注：csp-j

1.一张分辨率为1024*2048的32位图片所占用的内存为（）。 
A.114MB B.8MB C.16MB D.4096MB
2.以下不合法的出栈序列是（） 。 
A.e d c b a
B.c e d b a
C.b d c a e
D.c a b d e
3.一棵完全二叉树深度为k，节点数最少为（）。 
A.2^k-1 B.2^(k-1)-1 C.2^k D.2^(k-1)
4.若函数值为12，则得到的结果是（）。 
print(int x){
	if(x==1){
		return ;
	}
	cout<<x<<",";
	print(sqrt(x)); 
}
A.12,3 B.12,3,1 C.12,3, D.12,3,1,
5.一棵树有12个节点，（）条边。 
A.11 B.12 C.13 D.14
6.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 27%，21%，19%，16%，17%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母a的编码长度（ ）位。
A.2
B.3
C.2或3
D.1
7.一个有 17 个节点的有向图，要使得每一个满足 1<=i,j<=17 i!=j 的点对 (i,j) 都存在一条从 i 到达 j 的路径，至少需要连（）条有向边。 
A.33 B.34 C.17 D.16
8.快速排序最慢的时间复杂度是（）。 
A.O(n) B.O(nlog(n)) C.O(n^2) D.O(n^2log(n))
9.以下排序中，（）是不稳定的。 
A.简单冒泡排序
B.简单归并排序
C.简单插入排序
D.简单选择排序
10.1GB=（）MB。 
A.1024
B.256
C.512
D.1024*1024
11.现在有4个相同的盒子和5个互不相同的球，要将这5个球放入4个盒子中，且不允许有空盒子，有（）种方法。
A.9 B.10 C.11 D.12
12.运行以下代码片段得到的结果是（）
int s=114;
int b=514;
int *k=&s;
int *z=&b;
cout<<(&k)+(&z)*(&k);
A.58710 B.6679944 C.报错 D.13510
13.目前个人计算机使用的是（）
A.晶体管
B.集成电路
C.电子管
D.超大规模集成电路
14.以下说法错误的是（）
A.队列是先进先出，栈是先进后出。 
B.完全2叉树的节点数一定比深度相同的满二叉树节点少。 
C.DFS是深度优先搜索，通常用栈实现。
D.BFS是广度优先搜索， 通常用队列实现。
15.在微机的性能指标中，用户可用的内存储器容量是指（）
A.ROM的容量
B.RAM的容量
C.U盘和ROM的容量和RAM的容量
D.ROM的容量和RAM的容量

所以老师为什么会要求这玩意