一.单项选择题 (共10题,每题1.5分,共计15分。每题有且仅有一个正确答案.)。
1. 图灵 (Alan Turing) 是 ( B )。
A) 美国人 B) 英国人 C) 德国人 D) 匈牙利人 E) 法国人
2. 第一个给计算机写程序的人是( B )。
A) Alan Mathison Turing B) Ada Lovelace C) John von Neumann
D) John Mc-Carthy E) Edsger Wybe Dijkstra
3. 十进制数2003等值于二进制数( D )。
A) 0100000111 B) 10000011 C) 110000111 D) 11111010011 E) 1111010011
4. 假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是( A )。
A) ture B) false C) 0 D) 1 E) NULL
5. 一个高度为h 的二叉树最小元素数目是( B )。
A) 2h+1 B) h C) 2h-1 D) 2h E) 2h-1
6. 已知队列(13,2,11,34,41,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( B )。
A) 5 B) 41 C) 77 D) 13 E) 18
7. 下面一段程序是用( C )语言书写的。
int func1(int n){
int i,sum=0;
for(i=1;i<=n;i++)
sum+=i*i;
return sum;
}
A) FORTRAN B) PASCAL C) C D) PROLOG E) BASIC
8. 设全集E={1,2,3,4,5},集合A={1,4},B={1,2,5},C={2,4},则集合(A ∩B)∪~C 为( E )。
A) 空集 B) {1} C) {3,5} D){1,5} E) {1,3,5}
9. 表达式(1+34)*5-56/7 的后缀表达式为( C )。
A) 1+34*5-56/7 B) -*+1 34 5/56 7 C) 1 34 +5*56 7/-
D) 1 34 5* +56 7/- E) 1 34+5 56 7-*/
10. 下列计算机设备,即是输入设备,又是输出设备的是( B )。
A) 键盘 B) 触摸屏 C) 扫描仪 D)投影仪 E) 数字化仪
二.不定项选择题(共10题,每题1.5分,共计15分。多选少选均不得分)。
11. 下列分辨率的显示器显示出的图像,最清晰的是( D )。
A) 800*600 B) 1024*768 C) 640*480 D) 1280*1024 E) 800*1000
12. 下列说法中,哪个(些)是错误的( BDE )。
A)程序是指令的序列,它有三种结构:顺序、分支和循环。
B)数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组,用来储存数据。
D)不同厂家生产的CPU所能处理的指令集是相同的。
E)数据传输过程中可能会出错,奇偶校验法可以检测出数据中那一为在传输中出了差错。
13. CPU访问内存的速度比访问下列哪个(些)存储设备要慢( AD )。
A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘
14. 下列电子邮件地址,哪个(些)是正确的( AB )。
A)wang@hotmail.com B) cai@jcc.pc.tool.rf.edu.jp C) 162.105.111.22
D) ccf.edu.cn E)http://www.sina.com
15. 数字图像文件可以用下列哪个(些)软件来编辑( AC )。
A)画笔(Paintbrush) B)记事薄(Notepad) C) Photoshop D) WinRAR E)Midisoft
16. 下列哪个(些)软件不是操作系统软件的名字( E )。
A)WindowsXP B) DOS C) Linux D) OS/2 E) Arch/Info
17. 下列哪个(些)不是个人计算机的硬件组成部分( B )。
A)主板 B)虚拟内存 C)电源 D)硬盘 E)总线
18. 运算试(2008)10-(3723)8 的结果是( BCD )。
A)(-1715)10 B) (5)10 C) (5)16 D) (101)2 E) (3263)8
19. 已知元素(8,25,14,87,51,90,6,19,20),问这些元素以怎样的顺序进入栈,才能使出栈的顺序满足:8在51前面;90在87的后面;20在14的后面;25在6的前面;19在90的后面。( D )。
A)20,6,8,51,90,25,14,19,87
B)51,6,19,20,14,8,87,90,25
C)19,20,90,7,6,25,51,14,87
D)6,25,51,8,20,19,90,87,14
E)25,6,8,51,87,90,19,14,20
20. 假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d 值合理( BE )。
A){5,4,4,3,1} B){4,2,2,1,1} C){3,3,3,2,2}
D){5,4,3,2,1} E){2,2,2,2,2}
评论