一.单项选择题 （共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}
评论