信息学基础习题集

信息学100道简单题1. 计算Y值:COS(X+3.0) 0≤X<10Y= (COS(X+7.5))2 10≤X<20(COS(X+4.0))4 20≤X<302. 读入一个三位数字的正整数,将其反向输出.3. 输出三个数中的最大数.4. x,y,z的值分别为1,11,111,将它们靠左边对齐输出.5. x,y,z的值分别为1,11,111,将它们靠右边对齐打印输出.6. 对于输入的方程系数,求二元一次方程组的解.7. 输入两整数,求出它们的最大公约数和最小公倍数.8. 对于输入的MAX个数字,统计其中奇,偶数的个数.9. 找出10个数中的最大和最小数字.10. 吉普车问题.希望一辆吉普车以最少的燃料消耗跨越1000公里的沙漠. 现已知吉普车总装油量为500升,耗油率为 1 升/公里.在沿途无加油站. 所以利用吉普车自己运油逐步前进.问要多少油才能使吉普车以最少油耗跨越 1000公里沙漠.11. 求下面第N个fibonacci数.其定义为f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2) (n>=2)12. 求下面的Armstrong数,Armstrong数是一个N位数,它的值等于每位数字的N次幂的和.例如153=1^3+5^3+3^3.试求999以内的Armstrong数.13. 马戏团有鸟和大象,它们共有36 个头,100只脚.问有多少只鸟和大象.14. 100匹马驮100担货,大马一匹驮3担,中马一匹驮2担,小马2匹驮1担.计算大,中,小马的数目.15. 打印数字金字塔. 11 2 11 2 3 2 11 2 3 4 3 2 1...................16. 找出2000以内的勾股数. (a2=b2+C2)17. 将1元钱兑换成1,2,5分及1,2,5角钱,有多少种可能?18. 打印乘法口诀表.19. 有一对兔子,出生一个月后变成一对小兔子,两个月后生出第一小兔子, 自己变成一对老兔子,此时共有二对兔子,(一老一小),三个月后,老兔子又生出一对小兔子,上个月生的小兔子变成大兔子,此时共有三对(老,大小各一对),四个月后,大变老,小变大,二对老兔子又生二对小兔子,此时共有五对(老,小各二对,大的一对)...计算11个月后共有多少对兔子？20. 打印方阵 A B C D EB C D E AC D E A BD E A B CE A B C D21. 按字母表顺序和逆序每隔一个字母打印.即输出如下:a c e g i k m o q s u w yz x v t r p n l j h f d b22. 计算机产生一个 0-100的随机整数,由你猜.计算机对你猜的数分别不同情况作出三种不同的反应,太大(TOO BIG),太小(TOO SMALL),正好(FIT).当猜着时,就输出你猜的次数和猜中的数.23. 如果一个自然数等于它的全部约数(不包括这个数本身)之和,则这个自然数称为完全数.例如6本身以外的约数为1,2,3,而6=1+2+3所以6是一个完全数.求出自然数中前3个完全数.24. 将一真分数写成几个分子是一的分数的和的形式.25. 有趣的数学问题:某学校组织 M 名学生前往离校 X 公里处参加军事训练.可是,目前只有一部可坐N 个人的汽车,其中M>=N.假如已知学生们的步行速度为A公里/小时,汽车的速度是 B 公里/小时,其中 A<b,学生们上下车的时间忽略不计,试设计一个程序求出全体学生到达目的地的最短时间.26. 现有零件若干盒,每盒有零件100个,一个小组在制作某种机器时,需要这种零件,第一,二天不需要,第三天需要3个,第四天需要4个..,第N天需要N天需要N个,已知此小组工作了40天以上,且恰好用了M盒零件,5<=M<=10,问此小组一共工作多少天,用了几盒零件?27. 验证哥德巴赫猜想.任意大于 6 的偶数均可表示为二素数之和.28. 编程找出M,N(M<n,n为自然数)为何值时,1989的m次方与1989的n次方的最后三位数相等,且m+n的值最小.29. 求1/a+1/b,1/a+1/b+1/c,a/b+c/d的最简分数值.30. 打印 1 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 61 2 3 4 5 631. 输入5数,倒序输出.32. 不用条件语句计算各分数段人数.33. 约瑟夫环问题,max人围成一圈,每数到jump,则该人出圈,直至所有人全部出圈为止. 试求出圈顺序.34. 约瑟夫环问题:编号为1,2,3,......,N 的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数).从指定编号为 1 的人开始,按顺时针方向自 1 开始顺序报数,报到指定值M时停止报数,报第M的人出列,并将他的密码作为新的M值,从他在顺时针方向的下一人开始,重新从 1 报数,如此类推,直至所有人全部出列为止.试编一程序求出列顺序,其中N<=30,N及密码数从键盘输入.35. 编制一程序,要求输出20个数字(0-9),然后统计出在这个数组中相临两数字对出现的次数,如:0,1,5,9,8,7,2,2,2,3,2,7,8,7,8,7,9,6,5,9.则程序得到7,8这一数字对出现次数为2;而8,7这一数字对出现次数为3.36. 1.63 如图: 7 个学生按顺时针① 方向手拉手围成一圈,并顺1.72 ⑦ ② 1.70 序编号① ... ⑦, 用一1.64 ⑥ ③ 1.60 个程序描述这 7个人按身高1.67 ⑤ ④ 1.68 由矮到高重新排列面向内手拉手的位置关系.图中小圈内的数字为编号, 小圈外的数字为各人的身高.37. 读入若干个数,滤掉中值为20的数.38. 任意输入N，求数列1,1/2,2/2,1/3,2/3......的前N项。

信息学考试题及答案解析一、选择题1. 下列哪个选项不是信息学研究的范畴？A. 数据结构B. 算法设计C. 网络编程D. 化学分析答案：D2. 在信息学中，以下哪个数据结构可以有效地存储线性表？A. 栈B. 队列C. 链表D. 树答案：C3. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 堆排序答案：C二、填空题4. 在信息学中，______是一种用于存储数据的线性结构，其中每个元素指向下一个元素。

答案：链表5. 递归算法的基本思想是将问题分解为更小的______。

答案：子问题三、简答题6. 简述信息学中的贪心算法及其应用场景。

答案：贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法。

它在诸如最小生成树、霍夫曼编码等场景中有广泛应用。

四、计算题7. 给定一个数组A=[3, 5, 1, 2, 4]，请使用冒泡排序算法对其进行排序，并给出排序过程中的每一步状态。

答案：冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

遍历数列的工作是重复地进行直到没有再需要交换的元素，这意味着该数列已经排序完成。

以下是数组A排序的每一步状态：初始状态：A=[3, 5, 1, 2, 4]第1次遍历后：A=[3, 1, 5, 2, 4]第2次遍历后：A=[1, 3, 5, 2, 4]第3次遍历后：A=[1, 3, 2, 5, 4]第4次遍历后：A=[1, 2, 3, 5, 4]第5次遍历后：A=[1, 2, 3, 4, 5]五、编程题8. 编写一个函数，实现二分查找算法，查找给定整数数组中是否存在目标值，如果存在，返回其索引，否则返回-1。

答案：```pythondef binary_search(arr, target):low, high = 0, len(arr) - 1while low <= high:mid = (low + high) // 2if arr[mid] == target:return midelif arr[mid] < target:low = mid + 1else:high = mid - 1return -1```六、分析题9. 比较快速排序和归并排序的时间复杂度，并分析它们在不同情况下的效率。

信息基础试题及答案一、单选题（每题2分，共10分）1. 计算机中数据的最小单位是什么？A. 字节B. 位C. 字D. 兆答案：B2. 下列哪个选项不是计算机硬件？A. 中央处理器B. 操作系统C. 内存D. 硬盘答案：B3. 以下哪种网络协议用于网页传输？A. FTPB. HTTPC. SMTPD. POP3答案：B4. 以下哪种存储设备不是永久存储设备？A. 固态硬盘B. 机械硬盘C. 光盘D. 随机存取存储器（RAM）答案：D5. 以下哪个选项是计算机病毒的特点？A. 可自我复制B. 只能通过用户手动传播C. 总是立即显现症状D. 不能通过电子邮件传播答案：A二、多选题（每题3分，共15分）6. 以下哪些属于计算机软件的分类？A. 系统软件B. 应用软件C. 硬件D. 网络软件答案：A、B、D7. 以下哪些是计算机操作系统的功能？A. 进程管理B. 设备管理C. 文件管理D. 网络管理答案：A、B、C、D8. 以下哪些是计算机病毒的传播途径？A. 通过电子邮件B. 通过U盘C. 通过社交软件D. 通过正规软件下载答案：A、B、C9. 以下哪些属于计算机硬件的组成部分？A. 中央处理器B. 显卡C. 键盘D. 鼠标答案：A、B、C、D10. 以下哪些是计算机安全防护措施？A. 安装防病毒软件B. 定期更新操作系统C. 从不下载不明来源的软件D. 忽略安全警告答案：A、B、C三、判断题（每题1分，共10分）11. 计算机的存储设备包括硬盘、固态硬盘和内存。

（对）12. 计算机病毒只能通过电子邮件传播。

（错）13. 计算机的中央处理器（CPU）是计算机的核心部件，负责执行程序指令。

（对）14. 计算机的内存（RAM）是永久存储设备。

（错）15. 计算机操作系统的主要功能是管理计算机硬件资源。

（对）16. 计算机的显卡负责处理和输出图形和视频信号。

（对）17. 计算机的网络协议决定了数据在网络中的传输方式。

信息学奥赛基础知识习题
1.位运算的表达形式中，下列哪一个不是“与”操作的表达形式？
A.X，Y
B.X&Y
C.X^Y
D.X+Y
答案：D.X+Y
2.计算机的网络拓扑结构中，下列哪一种不属于星型结构？
A.全连接
B.广播
C.点对点
D.中心-外围
答案：A.全连接
3.如何表示十六进制的10？
A.0x10
B.10H
C.0XA
D.10X
答案：B.10H
4.计算机操作系统中，下列哪一个不是操作系统的典型特征？
A.管理资源
B.共享功能
C.提供服务
D.控制访问
答案：B.共享功能
5.以下哪一条指令不属于文件操作指令？
A.MKDIR
B.CHKDSK
C.DIR
D.COPY
答案：B.CHKDSK
6.操作系统中，下列哪一个不是存储管理的内容？
A.队列管理
B.虚拟内存
C.磁盘管理
D.内存分配
答案：A.队列管理
7.对计算机病毒的定义中，下列哪一项不属于计算机病毒的典型特征？
A.自我复制
B.自我保护
C.自我修复
D.自我提升
答案：D.自我提升
8.计算机网络中，IP地址按分类类型可以分为下列哪两类？
A.A类和B类
B.A类和C类
C.A类和D类
D.B类和C类
答案：B.A类和C类
9.计算机中，查找一个字符在字符串中最快的方法是？
A.暴力匹配
B.KMP
C.二分查找。

高中信息学考试题及答案一、单项选择题（每题2分，共20分）1. 在计算机中，二进制数“1010”转换为十进制数是（）。

A. 8B. 10C. 12D. 16答案：B2. 以下哪个选项是计算机病毒的特征？（）A. 可执行性B. 破坏性C. 传染性D. 以上都是答案：D3. 在计算机编程中，以下哪个是循环结构？（）A. ifB. forC. switchD. while答案：B4. 下列哪个选项是HTML（超文本标记语言）的元素？（）A. <p>B. <table>C. <div>D. 以上都是答案：D5. 在数据库中，以下哪个是关系型数据库管理系统？（）A. MongoDBB. MySQLC. OracleD. Redis答案：B6. 以下哪个选项是计算机操作系统的功能？（）A. 文件管理B. 设备管理C. 进程管理D. 以上都是答案：D7. 在计算机编程中，以下哪个是面向对象编程的特性？（）A. 封装B. 继承C. 多态D. 以上都是答案：D8. 以下哪个选项是计算机存储设备的分类？（）A. 随机存取存储器（RAM）B. 只读存储器（ROM）C. 硬盘驱动器（HDD）D. 以上都是答案：D9. 在计算机中，以下哪个是网络协议？（）A. HTTPB. FTPC. TCP/IPD. 以上都是答案：D10. 以下哪个选项是计算机编程语言的分类？（）A. 编译型语言B. 解释型语言C. 脚本语言D. 以上都是答案：D二、多项选择题（每题3分，共15分）11. 以下哪些是计算机硬件的组成部分？（）A. 中央处理器（CPU）B. 内存（RAM）C. 硬盘驱动器（HDD）D. 操作系统（OS）答案：A, B, C12. 在计算机编程中，以下哪些是常见的数据结构？（）A. 数组B. 链表C. 栈D. 队列答案：A, B, C, D13. 以下哪些是计算机操作系统的类型？（）A. WindowsB. macOSC. LinuxD. Android答案：A, B, C, D14. 在计算机中，以下哪些是常见的文件格式？（）A. .txtB. .docxC. .pdfD. .jpg答案：A, B, C, D15. 以下哪些是计算机编程语言？（）A. PythonB. JavaC. C++D. JavaScript答案：A, B, C, D三、填空题（每题2分，共20分）16. 在计算机中，二进制数“1101”转换为十进制数是________。

医学信息学基础知识题库一、选择题1. 医学信息学是什么学科的交叉学科？a) 医学学科b) 信息学学科c) 医学与信息学的交叉学科d) 医学统计学2. 下列哪一项不是医学信息学的应用领域？a) 医学图像处理和分析b) 电子病历和医疗信息系统c) 医学统计学和流行病学d) 肿瘤学和神经科学3. 什么是HL7标准？a) 一种医学图像处理标准b) 一种用于电子病历交换的国际标准c) 一种用于数据挖掘的算法d) 一种医学统计学方法4. 下列哪一项不是医学信息学中的数据挖掘技术应用？a) 疾病预测和诊断b) 电子病历的自动分类c) 客户关系管理d) 基因组学数据分析5. 在医学信息学中，什么是DICOM？a) 一种用于医学图像处理的算法b) 一种医学图像数据格式和通信协议标准c) 数据仓库和数据挖掘平台d) 一种患者病历的管理系统二、填空题6. _______是医学信息学领域的创始人。

7. CPOE是什么的缩写？8. 医学信息学可以帮助提高医疗质量和________。

9. 医学信息学中的数据挖掘技术可以帮助发现医学数据中的_________。

10. 知识发现与数据挖掘（KDD）是医学信息学中的一个重要研究领域，它主要用于_______。

三、简答题11. 请简要说明医学信息学的定义和目标。

12. 请解释医学信息系统（MIS）的概念和组成部分。

13. 请举例说明医学信息学在临床决策支持系统中的应用。

14. 请简要描述医学图像处理和分析在医学信息学中的重要性和应用。

15. 请解释数据挖掘在医学信息学中的作用和方法。

四、应用题16. 请设计一个简单的电子病历系统，包括病人基本信息、病历录入、病历查询等功能。

17. 请给出一个基于数据挖掘的医学研究案例，包括研究问题、数据收集和数据分析等环节。

五、论述题18. 请论述医学信息学对提高医疗质量和安全的作用。

19. 请论述医学信息学在个性化医学中的应用和挑战。

20. 请论述医学信息学对医学研究和临床实践的影响和发展趋势。

青少年信息学基础班测试答案1、在Windows 的"我的电脑" 窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是（）。

[单选题] *A．用鼠标右键单击“文件”菜单中的“属性”命令B．用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”项(正确答案) C．用鼠标右键单击“任务拦”中的空白处，然后从弹出的快捷菜单中选择“属性”项D．用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标2、若两台主机位于同一子网中，则这两台主机的IP 地址分别与它们的子网掩码进行逻辑与运算，结果一定（）。

中[单选题] *A.为全B.为全C.相同(正确答案)D.不同3、通过Windows 中"开始"菜单中的"运行"项（）。

[单选题] *A．可以运行操作系统的全部命令B．仅可以运行操作系统的内部命令C．可以运行操作系统的外部命令和可执行文件(正确答案)D．仅可以运行操作系统的外部命令4、27.下列软件中，属于应用软件的是（）[单选题] *A.操作系统B.数据库管理系统C.程序设计语言处理系统D.管理信息系统(正确答案)5、84.调制解调器(Modem)的功能是（）[单选题] *A.将计算机的数字信号转换成模拟信号B.将模拟信号转换成计算机的数字信号C.将数字信号与模拟信号互相转换(正确答案)D.为了上网与接电话两不误6、当TCP 客户进程与TCP 服务器进程建立连接时，TCP 报文段首部中的（）字段置。

易[单选题] *A.URGB.ACKC.SYN(正确答案)D.FIN7、（）是显示器的一个重要技术指标。

[单选题] *A．视频压缩B．对比度C．分辨率(正确答案)D．传输速率8、运输层的端口号可分为熟知端口号、注册端口号和（）。

易[单选题] *A. 确认端口号B.永久端口号C. 客户端口号D. 临时端口号(正确答案)9、IP 服务的主要特点是（）。

信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。

A.比尔&#8226；盖茨B.冯&#8226；诺依曼C.布尔D.图灵答案：B 2、下列无符号数中，最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案：C 3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案：C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。

处理器一次能处理的数据量叫字长。

已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。

A.8个B.1个C.16个D.2个答案：A 11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*1024答案：C 12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1C.2N+1D.2N答案：B 14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。

信息学奥赛基础知识习题
1.请问，数字电路中的逻辑门有哪些种类？它们分别的逻辑功能是什么？
答：数字电路中的逻辑门有与门（AND）、或门（OR）、非门（NOT）、异或门（XOR）等。

它们的逻辑功能分别是：与门输出为1的条件是所有
输入都为1，或门输出为1的条件是至少有一个输入为1，非门输出与输
入相反，异或门输出为1的条件是所有输入中1的个数为奇数。

2.判断下面的逻辑表达式是否等价：(AANDB)ORC和(AORC)AND(BORC)。

答：等价。

通过化简可以得到(AANDB)ORC=(AORC)AND(BORC)。

3.若A、B和C是三个布尔变量，其取值范围分别是0和1，则下列
哪个逻辑表达式等价于“当A和B至少有一个为1时，C必须为0”？
-A.AANDBORC
-B.AANDBXORC
-C.AORBANDNOTC
-D.AORBXORC
答：答案为C。

因为逻辑表达式C=AORBANDNOTC的真值表与题目描述
的条件完全相同。

4.对于一个长度为N的二进制数，它的取值范围是多少？
答：一个长度为N的二进制数的取值范围是从0到2^N-1
5.已知十进制数125，将其转换为八进制和二进制数。

7.已知一个八进制数为37，将其转换为十进制和二进制数。

9.简化下列逻辑表达式：(AANDB)OR(AANDNOTB)OR(BANDNOTA)。

答：逻辑表达式可以简化为(AXORB)OR(AANDB)。

10.有两个布尔变量A和B，若A为1，则B为0；若B为1，则A为1、请写出这个关系的逻辑表达式。

答：逻辑表达式为AXORB。

信息学基础知识题库硬件1．微型计算机的问世是由于（C）的出现。

A. 中小规模集成电路B. 晶体管电路C. (超)大规模集成电路D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。

A. 地址总线B. 数据总线C. 控制总线D. 实际内存容量3．微型计算机中，（C）的存储速度最快。

A. 高速缓存B. 外存储器C. 寄存器D. 内存储器4．在计算机硬件系统中，cache是（D）存储器。

A. 只读B. 可编程只读C. 可擦除可编程只读D. 高速缓冲5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。

A. CPU的住时钟频率B. CPU产品的系列号C. 每秒执行300百万条指令D. 此种CPU允许的最大内存容量6．计算机主机是由CPU与（D）构成。

A. 控制器B. 输入输出设备C. 运算器D. 内存储器7．计算机系统总线上传送的信号有（B）。

A. 地址信号与控制信号B. 数据信号、控制信号与地址信号C. 控制信号与数据信号D. 数据信号与地址信号8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。

A. 快存>辅存>主存B. 外存>主存>辅存C. 快存>主存>辅存D. 主存>辅存>外存9．微机内存储器的地址是按（C）编址的。

A. 二进制位B. 字长C. 字节D. 微处理器的型号10．在微机中，通用寄存器的位数是（D）。

A. 8位B. 16位C. 32位D. 计算机字长11．不同的计算机，其指令系统也不同，这主要取决于（C）。

A. 所用的操作系统B. 系统的总体结构C. 所用的CPUD. 所用的程序设计语言12．下列说法中，错误的是（BDE）A. 程序是指令的序列，它有三种结构：顺序、分支和循环B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小C. 中央处理器CPU内部有寄存器组，用来存储数据D. 不同厂家生产的CPU所能处理的指令集是相同的E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。