求NOIP C语言普及小组初步模拟测试急！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！
每道题有且只有一个正确答案，选对了就打分；10后为不定选择题，即每道题有1到5个正确答案，只有
只有所有的选择都是对的，才能得分)。
1.微型计算机的性能主要取决于()。
a)内存b)主板c) CPU d)硬盘e)显示器
2.128kb的内存用十六进制表示，它的最大地址码是()。
a)10000 B)EFFF C)1 ffff D)FFFFF E)FFFF
3.能把高级语言程序转换成目标程序的是()。
a)调试程序b)解释程序c)编辑程序d)编译程序e)链接程序。
4.A = 110010b，B = 00001111b，C = 01016558。
a)01011110 B)00001111 C)01111100D)1100
5.计算机病毒感染的必要条件是()。
a)在内存中运行病毒程序
b)读写磁盘。
c)运行存储器中包含病毒的可执行程序。
d)复制文件
e)删除文件
6.TCP/IP协议* * *有()层协议。
3 B 4 C 5D 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，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)
(24，21，35，54，67，63，73，78，89)
9.对于一棵有n个节点的完全二叉树，二叉树的高度h是()。
a)n/2b)log2n C)(log2n)/2d)[log2n]+1 E)2n-1
10.对此图进行广度优先拓扑排序得到的顶点序列是正确的()。
A)1，2，3，4，5，6
1，3，2，4，5，6
C)1，3，2，4，6，5
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)2d)(2 E0)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
18.下列关于排序的说法正确的是()。
a)插入排序和冒泡排序稳定。
b)排序的时间复杂度为O(n2)
c)选择排序、希尔排序、快速排序和堆排序不稳定。
d)希尔排序、快速排序和堆排序的时间复杂度为O(nlog2n)
e)快速排序是最快的排序。
19.对于大小为3的堆栈，如果输入队列是123456，则下面的输出队列可能是()。
a)123456 B)654321 C)432165D)431256 E)321654
20.有一个散列表(0 ~ 12)有13个元素。哈希函数是: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号箱。
2.问题解决(5分*2=10分)
1.一个商场里有m种球，每种球都有足够的数量。在m种球中选择N种球有多少种方法？
比如m=2，n=3，有四个选项:两种球的个数分别是03，12，21，30。问:当m=4，n=4时。
选择号= _ _ _ _ _ _ _ _。
2.如果在m度树中有n1个度为1的节点，n2个度为2的节点，……
度为m的Nm个节点，则树中的叶节点数= _ _ _ _ _ _ _ _ _ _ _ _。