（八届）一、选择一个正确答案代码(A/B/C/D,填入每题的括号内(每题1.5分,多选无分,共30分)

1)微型计算机的问世是由于(    ) 的出现。

A) 中小规模集成电路    B) 晶体管电路   

C) (超)大规模集成电路    D) 电子管电路

2)下列说法中正确的是(    ) 。

A) 计算机体积越大,其功能就越强

B) CPU的主频越高,其运行速度越快

C) 两个显示器屏幕大小相同,则它们的分辨率必定相同

D)点阵打印机的针数越多,则能打印的汉字字体越多         

3)Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件(    ) 可以被查到。

A) F.BAS     B) FABC.BAS     C) F.C     D) EF.

4)CPU处理数据的基本单位是字,一个字的字长(    ) 。

A) 为8个二进制位     B) 为16个二进制位

C) 为32个二进制位    D) 与芯片的型号有关           

5)资源管理器的目录前图标中增加"+"号,这个符号的意思是(    ) 。

A) 该目录下的子目录已经展开    B) 该目录下还有子目录未展开

C) 该目录下没有子目录          D) 该目录为空目录,           

6)下列哪一种程序设计语言是解释执行的(    ) 。

A) Pascal     B) GWBASIC     C) C++    D) FORTRAN           7)启动WORD的不正确方法是(    ) 。

A) 单击Office工具栏上的Word图标

B) 单击"开始"→"程序"→Word

C) 单击"开始"→"运行",并输入Word按回车

D) 双击桌面上的"Word快捷图标"

8)多媒体计算机是指(    ) 计算机。

A) 专供家庭使用的    B) 装有CDROM的

C) 连接在网络上的高级    D) 具有处理文字、图形、声音、影像等信息的

9)在树型目录结构中,不允许两个文件名相同主要是指(    ) 。

A) 同一个磁盘的不同目录下    B) 不同磁盘的同一个目录下

C) 不同磁盘的不同目录下、    D) 同一个磁盘的同一个目录下

10)用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为(    ) 。

A) .jpg     B) .bmp     C) .gif    D).tiff

t11)E-ml地址中用户名和邮件所在服务器名之间的分隔符号是(    ) 。

E A) #    B) @    C) &    D) $

12)(0.5)10=(    ) 16.

A) 0.1    B) 0.75    C) 0.8    D) 0.25

13)IP v4地址是由(    ) 位二进制数码表示的。

A) 16    B) 32    c) 24    D) 8

14)算式(2047)10一(3FF)16+(2000)8的结果是(    ) 。

A) (2048)10    B) (2049)10    C) (3746)8    D) (1AF7)16

15)下列叙述中,错误的是(    )

A) Excel中编辑的表格可以在Word中使用

B) 用Word编辑的文本可以存成纯文本文件

C) 用记事本(Notepa    D) 编辑文本时可以插入图片

D) 用画笔(Paintbrush)绘图时可以输入文字

16)一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(    )

A) 110    B) 108    C) 100    D) 109

17)在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(    ) 。

A) 希尔排序    B) 起泡排序    C) 插入排序    D) 选择排序

18)在计算机网络中,Modem的功能是(    )

A) 将模拟信号转换为数字信号    B) 将数字信号转换为模拟信号

C) 实现模拟信号与数字信号的相互转换    D) 实现将模拟信号的数字信号

19)设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key %

13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中() 。A) 5    B) 9    C) 4    D) 0

20)要使1…8号格子的访问顺序为:82、63、73、1、4,则下图中的空格中应填人(    ) 。

12345678

461-1 732

A) 6    B) O    C) 5    D) 3

（九届）一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)

1．下列计算机设备中，既是输入设备，又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪

2．下列分辨率的显示器所显示出的图像，最清晰的是( )。

A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000

3．下列说法中，正确的是( )。

A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。

B)程序和数据在内存中都是用二进制码表示的。

C)内存中数据的存取是以二进制位为单位的。

D)中央处理器CPU执行的每条指令的长度都不同。

E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。

4．下列说法中，错误的是( )。

A)程序是指令的序列，它有三种结构：顺序、分支和循环。

B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。

C)中央处理器CPU内部有寄存器组，用来存储数据。

D)不同厂家生产的CPU所能处理的指令集不一定相同。

E)数据传输过程中不可能会出错。

5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。

A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘

6．下列电子邮件地址，正确的是( )。

　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

 7．数字图像文件可以用下列哪个软件来编辑( )。

 　　A)画笔(Paintbrush) B)记事簿(Notepad) C)Recorder

　　D)WinRAR E)MidiSoft

 8．下列哪个软件不是操作系统软件的名字( )

　　　A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info

9．下列哪个不是个人计算机的硬件组成部分( )。

　A)主板 B)操作系统 C)电源 D)硬盘 E)软驱

 10．图灵(Alan Turing)是( )。

 　　A)美国人 B)英国人 C)德国人 D)匈牙利人 E)法国人

　11．第一个给计算机写程序的人是( )。

　　A)Alan Mathison Turing

　　B)Ada Lovelace

　　C)John von Neumann

　　D)John McCarthy

　　E)Edsger Wybe Dijkstra

12．十进制数2003等值于二进制数( )。

 　　A)11111010011 B)10000011 C)110000111 D)010000011l E)111101001

13．运算式(2008)10－(3723)8的结果是( )。

 　　A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8

14．下列关于程序语言的叙述，不正确的是( )。

 　　A)编写机器代码不比编写汇编代码容易。

　　B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。

　　C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。

　　D)汇编代码可被CPU直接运行。

　　E)不同的高级语言语法略有不同。

 15．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是( )。

 　　A)true B)false C)0 D)1 E)NULL

 16．一个高度为h的二叉树最小元素数目是( )。

 　　A)2h+l B)h C)2h-1 D)2h E)2h-l

17．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。

 　　A)5 B)41 C)77 D)13 E)18

 18．下列关于文件的叙述，不正确的是( )。

 　　A)一个可执行程序其实也是一个文件。

　　　　B)文件可大可小，大的文件一张软盘装不下。

　　　　C)一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了。

　　　　D)文件的创建日期和最新修改日期可以在资源管理器中看到。

　　　　E)某些文件的内容可以用记事本(Notepad)看到。

　19．活动硬盘的容量比固定硬盘的容量( )。

 　　A)大 B)小 C)相等 D)不一定大 E)大致相等

 　20．IP地址是一个( )位二进制码。

　　　　A)8 B)16 C)32 D)64 E)12

（十届）一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内

1．美籍匈牙利数学家 冯·诺依曼 对计算机科学发展所做出的贡献是：（ ）

   A、提出理想计算机数学模型，成为计算机科学理论基础

   B、是世界上第一个编写计算机程序的人

   C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC

   D、采用集成电路作为计算机的主要功能部件

   E、指出计算机性能将以每两年翻一番的速度向前发展

2．下列哪个不是CPU（中央处理单元）（  ）

   A、Intel Itanium　　B、DDR SDRAM

   C、AMD Athlon64　　D、AMD Opteron

   E、IBM Power 5

3、下列网络中常用的名字缩写对应的中文解释错误的是（ ）

   A、WWW(World Wide Web)：万维网

   B、URL（Uinform Resource Locator）：统一资源定位器

   C、HTTP（Hypertext Transfer Protocol）：超文本传输协议

   D、FTP  (File Transfer Protocol)：快速传输协议

   E、TCP （Transfer Control Protocol）：传输控制协议

4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）　　A、cpu

   B、显卡（图形卡）　　　C、光驱

   D、主板　　　　　　E、内存

5、下列哪个软件属于操作系统软件（ ）

   A、Microsoft Word　　　B、金山词霸

   C、Foxmail　　　　D、WinRAR　　　E、Red Hat Linux

6、下列哪个不是计算机存储设备（ ）、

   A、文件管理器　　B、内存　　　C、高速缓存

   D、硬盘　　　　　E、U盘

7、下列说法中错误的是（ ）

   A、CPU的基本功能就是执行指令

   B、CPU访问内存的速度快于访问高速缓存的速度

   C、CPU的主频是指CPU在1秒内完成的指令周期数

   D、在一台计算机内部，一个内存地址编码对应唯一的一个内存单元

   E、数据中线的宽度决定了一次传递数据量的大小

8、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（ ）色混合而成的

   A、紫色    B、白色   C、黑色   D、绿色   E、橙色

9、用静电吸附磨粉后转移到纸张上，是那种输出设备的工作方式（ ）

   A、针式打印机　　　　B、喷墨打印机　　C、激光打印机

   D、笔式绘图仪　　　　E、喷墨绘图仪

10、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行互相转换的设备，这种设备是（）

   A、调制解调器　　 B、路由器　　　C、网卡

   D、网关　　　　E、网桥

11、下列哪个不是数据库软件的名称（ ）

   A、MYSQL　　　B、SQL Sever

   C、Oracle　　　　 D、金山影霸

E、Foxpro

12、下列哪个程序设计语言不支持面向对象的程序设计方法（ ）

   A、C++　　　B、Object Pascal

   C、C　　　D、Smalltalk　　　 E、Java

13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个

   A、20   B、8   C、16   D、12   E、24

14、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为1,2,3……，则车辆出站的顺序为（）

   A、1，2，3，4，5　　　B、1，2，4，5，7

   C、1，3，5，4，6　　　D、1，3，5，6，7

   E、1，3，6，5，7

15、二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序遍历序列为

   A、4 2 5 7 6 3 1　　　B、4 2 7 5 6 3 1

   C、4 2 7 5 3 6 1　　　D、4 7 2 3 5 6 1

   E、4 5 2 6 3 7 1

16、满二叉树的叶节点为N，则它的节点总数为（）

   A、N　B、2N　C、2N-1　D、2N+1　　　　E、2^N-1

17、十进制2004等于八进制数（）

   A、3077　　B、3724

   C、2766　　　D、4002　　　E、3755

18、（2004）10 +（32）16的结果是（）

   A、（2036）10　B、（2054）16

   C、（4006）10　　D、（100000000110）2

   E、（2036）16

 19、在下图，从端点（A）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次

 20、某大学计算机专业的必修课及期先修课程如下表所示：

课程 代号	C0	C1	C2	C3	C4	C5	C6	C7
课程 名称	高等 数学	程序 设计 语言	离散 数学	数据 结构	编译 技术	操作 系统	普通 物理	计算 机原 理
先修 课程			C0,C1	C1,C2	C3	C3,C7	C0	C6

请判断下列课程安排哪个是不合理的（）

   A、C0,C6,C7,C1,C2,C3,C4,C5

   B、C0,C1,C2,C3,C4,C6,C7,C5

   C、C0,C1,C6,C7,C2,C3,C4,C5

   D、C0,C1,C6,C7,C5,C2,C3,C4

   E、C0,C1,C2,C3,C6,C7,C5,C4

（十一届）一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)

 

1.    在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（  ）次。

A. 6   B. 5   C. 4   D. 3   E. 2

2.      设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合 为（  ）。

A. {c, e}   B. {d, e}   C. {e}   D. {c, d, e}   E. {d, f}

3.    和十进制数23的值相等的二进制数是（  ）。

A. 10110   B. 11011  C. 11011  D. 10111   E. 10011

4.    完全二叉树的结点个数为11，则它的叶结点个数为（  ）。

A. 4   B.3   C.5   D. 2   E. 6

5.    平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（  ）。

A. AD   B. BD  C. CD   D. DE   E. EA

6.    Intel的首颗16位处理器是（  ）。

A. 8088   B. 80386   C. 80486   D. 8086   E. Pentium

7.    处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P在处理器A上执行需要1个小时，那么在输入相同的情况下，程序P在处理器B上执行需要（  ）小时。

A. 4   B. 2   C. 1   D. 1 / 2   E. 1 / 4

8.    以下哪个不是计算机的输出设备（  ）。

A. 音箱   B. 显示器   C. 打印机   D. 扫描仪   E. 绘图仪

9.    下列活动中不属于信息学奥赛的系列活动的是（  ）。

A. NOIP   B. NOI   C. IOI   D. 冬令营   E. 程序员等级考试

10.以下断电之后仍能保存数据的是（  ）。

A. 硬盘   B. 寄存器   C. 显存   D. 内存   E. 高速缓存

11.以下哪个软件不是即时通信软件（  ）。

A. 网易泡泡   B. MSN Messenger   C. Google Talk   D. 3DS Max   E. QQ

12.下列关于高级语言的说法错误的是（  ）。

A. Fortran是历史上的第一个面向科学计算的高级语言

B. Pascal和C都是编译执行的高级语言

C. C++是历史上的第一个支持面向对象的语言

D. 编译器将高级语言程序转变为目标代码

E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

13.下列设备不具有计算功能的是（  ）。

A. 笔记本电脑   B. 掌上电脑   C. 智能手机

D. 电子计算器   E. 液晶显示器

14.常见的邮件传输服务器使用（  ）协议接收邮件。

A. HTTP   B. SMTP   C. TCP    D. FTP   E. POP3

15.下列浏览器中，由微软公司开发的浏览器是（  ）。

A. Internet Explore   B. Netscape   C. Opera  

D. Firefox   E. Mozilla

16.一位艺术史学家有20000幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在CD光盘上（一张CD光盘的容量按600M计算），大约需要（  ）张CD光盘。

A. 1   B. 10   C. 100   D. 1000   E. 10000

17.设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的是（  ）。

A. (A∧B)∨(C∧D)   B. ((A∧B)∨C)∧D  

C. A∧((B∨C) ∧D)

D. (A∧(B∨C))∨D   E. (A∨B)∧(C∧D)

18. (3725)₈ + (B)₁₆的运算结果是（  ）。

A. (3736)₈   B. (2016)₁₀   C. (1111110000)₂  

D. (3006)₁₀   E. (7B0)₁₆

19.二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（  ）。

A. 无法确定   B. B   C. C   D. D   E. E

20.设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的是（  ）。

A. a, b, c, e, d, f, g   B. b, c, a, f, e, g, d   C. a, e, d, c, b, f, g

D. d, c, f, e, b, a, g   E. g, e, f, d, c, b, a

 

 

参考答案

 （八届）一、选择题
                  题号12345678910
                  答案CBCDBBCDDB
                  题号11121314151617181920
                  答案BCBACBDCBC

（九届）一、 选择一个正确答案代码（A/B/C/D/E），填入每题的括号内（每题1.5分，多选无分，共30分）
 
题号 1  2  3   4  5  6   7  8   9  10
选择 B  D  B  E  A  A  A  E  B   B
题号 11  12  13  14  15  16  17  18  19  20
选择 B   A   B   D  A   B   B  C   D  C

 

(十届)一、1.C   2.B    3.D    4.C      5.E     6.A    7.B      8.D  9.C  10.A  

11.D  12.C   13.D   14E  15.B  16.C  17.B  18.D  19.E  20.D

 

（十一届）一. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号   1   2   ３   4   5   6   7   8   9  10
选择 B A  D E D   D D   D   E  A
题号  11   12   13   14   15   16   17   18   19  20
选择   D    C    E   E   A   C   D   B   C  E