初赛模拟试题(一) 2007-4-10 15:04:35 阅读 89 次
一、选择题(共20题，每题1.5分，共计30分。每题有5个备选答案，前10 个题为单选题，即
每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有 1至5个正确答案，只 有全部选对才得分)。
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=1 l()01010B,B=00()01111B,C=O1O11100B,则 A\\/B/\\C=( )B A) 01011110 B)00001111 QOlOlllOO D)11001110 E)11001010 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类地址B)C类地址D)D类地址E)E类地址
8. 对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时，采用速排序的第
一趟扫描的结果是()? A) (24,21,35,54,67, 7&63,73,89) B) (24,35,21,54,67, 78,63,73,89) 0(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为(). A)n/2 B)log2n C)(log2n)/2 D) [log2n]+l E)2n-1
快10. 下图对该图进行广度优先拓朴排序得到的顶点序列正确的是（）.
A） 1,2,3,4,5,6 B） 1,3,2,4,5,6 01,3,2,4,6,5 D） 1,2,3,4,6,5, E） l,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 0）（10111（）0000）2 D）（2E0）16 E）（736）10
14. 下面关于算法的正确的说法是（） A） 算法必须有输出
B） 算法必须在计算机上用某种语言实现 C） 算法不一定有输入
D） 算法必须在有限步执行后能结朿 E） 算法的每一步骤必须有确切的定义 15. 下列关于十进制数100的正确说法是（）? A） 原码为 01100100B
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
1&下列关于排序说法正确的是(). A) 插入排序、冒泡排序是稳定的 B) 选择排序的时间复杂性为O(n2)
C) 选择排序、希尔排序、快速排序、堆排序是不稳定的 D) 希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n) E) 快速排序是速度最快的排序
19. 对于一个大小为3的栈，若输入队列为123456,贝9下列输出队列有可能的 是()。
A) 123456 B)654321 C)432165 D)431256 E)321654
20. 设有一个含有13个元素的Hash表(0?12),Hash函数是:H(key)=key % 13, 其屮％是求余数
运算。用二次探杏法解决冲突，则对于序列(8、31、20、33、18、53、27),则 下列说法正确 的是()。
A) 27在1号格子中 B) 33在6号格了屮 C) 31在5号格子中 D) 20在7号格了屮 E) 18在4号格子中 %1. 问题求解(5分*2=10分)
1. 一个商场有m种颜色的小球，每种小球足够多，在这m种小球屮挑选n 个小球的选法有多少种？
如m=2, n=3时有4种选法分别是:两种小球的个数分别为03,12, 21,30?问: 当
初赛模拟试题(一).doc
