2021年中学生信息学奥林匹克初赛模拟试题附参考答案.docxVIP

— PAGE \* Arabic 1 — 2021年中学生信息学奥林匹克初赛模拟试题附参考答案 2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案  一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题)  1. 微型计算机的性能主要取决于( )。  A)内存B)主板C)中央处理器D)硬盘 E )显示器  2. 128KB 的存储器用十六进制表示，它的最大的地址码是( )  A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF  3. 能将高级语言程序转换为目标程序的是( ).  A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序  4．A,B,C,则A∨B∧C=( )B  ABCDE 5. 计算机病毒传染的必要条件是( ) 。  A) 在内存中运行病毒程序B) 对磁盘进行读写操作  C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件  6. TCP ／IP 协议共有( ) 层协议  A)3 B)4 C)5 D)6 E)7  7.192.168.0.1 是属于( ).  A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址  8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ).  A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89)  C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89)  E)(24,21,35,54,67, 63,73,78,89)  9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ).  n log 2 n  A) B) log 2 n C) 2D) log 2 n 1 E)2n-1  22  10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ).  A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5  D) 1,2,3,4,6,5 E)1,3,2,4,5,6  11. 下列属于冯.诺依曼计算机模型的核心思想是( ).  A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式  C) 计算机硬件有五大部件( 运算器、控制器、存储器、输入和输出设备  D) 结构化程序设计方法E) 计算机软件只有系统软件  12. 下列属于输入设备的是( ).  A) 打印机B) 扫描仪C) 光笔D) 鼠标E) 显示器  13. 算式(1000)10-(100)16-(10)8 的结果是( ).  A)(890)10 B)(986)8 C)(1011100000)2 D)(2E0)16 E)(736)10  14. 下面关于算法的正确的说法是( )  A) 算法必须有输出B) 算法必须在计算机上用某种语言实现  C)算法不一定有输入D) 算法必须在执行有限步后能结束  E) 算法的每一步骤必须有确切的定义  15. 下列关于十进制数100的正确说法是( ).  A) 原码 B) 反码为64H C) 反码为9BH D) 补码为64H E) 补码为9BH  16. 关于windows 系统中的窗口和对话框的说法正确的是( ).  A) 对话框能移动和改变大小B) 窗口能移动和改变大小  C)对话框只能移动但不能改变大小D) 对话框不能移动但能改变大小  E) 窗口能移动但不能改变大小  17．下列逻辑运算正确的是( )。  A) A·( A + B )= A B) A + (A·B) = A C) A·( B + C )= A·B + A·C  D) A + (B·C) =(A + B )·( A + C ) E) A+1=A  18. 下列关于排序说法正确的是( ).  A)插入排序、冒泡排序是稳定的B) 选择排序的时间