一、单项选择题(每题有且仅有一个正确选项)

⒈ 以下断电之后仍能保存数据的有（ ）。 {{ select(1) }}

• 寄存器
• ROM
• RAM
• 高速缓存

⒉Linux 是一种( )。 {{ select(2) }}

• 绘图软件
• 程序设计语言
• 操作系统
• 网络浏览器

⒊CPU 是( )的简称。 {{ select(3) }}

• 硬盘
• 中央处理器
• 高级程序语言
• 核心寄存器

⒋在计算机中，防火墙的作用是（ ） {{ select(4) }}

• 防止火灾蔓延
• 防止网络攻击
• 防止计算机死机
• 防止使用者误删除数据

⒌在下列关于计算机算法的说法中，不正确的是（ ）。 {{ select(5) }}

• 一个正确的算法至少要有一个输入
• 算法的改进，在很大程度上推动了计算机科学与技术的进步
• 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
• 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法

⒍在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。 {{ select(6) }}

• 选择排序
• 冒泡排序
• 插入排序
• 基数排序

⒎在编程时（使用任一种高级语言，不一定是 C++），如果需要从磁盘文件中输入一个很大的二维数组（例如 1000*1000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。

{{ select(7) }}

• 没有区别
• 按行读的方式要高一些
• 按列读的方式要高一些
• 取决于数组的存储方式。

⒏在 C++ 中，表达式 pow(21,2) 的值是（ ） {{ select(8) }}

• 441
• 42
• 23
• 24

⒐在 C++ 中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是（ ） {{ select(9) }}

• $!a==0 || !b==0$
• $!((a==0)$&&$(b==0))$
• !(a==0&&b==0)
• a && b

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

{{ select(10) }}

• 1, 2, 3, 4, 5
• 1, 2, 4, 5, 7
• 1, 4, 3, 7, 6
• 1, 4, 3, 7, 2

⒒ 高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二 叉树共有 2381 个结点，则该树的树高为（ ）。

{{ select(11) }}

• 10
• 11
• 12
• 13

⒓ 与十进制数 1770 对应的八进制数是（ ）。 {{ select(12) }}

• 3350
• 3351
• 3352
• 3540

⒔ 将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。

{{ select(13) }}

• 6
• 7
• 8
• 9

⒕ (2010)16 + (32)8 的结果是（ ）。 {{ select(14) }}

• (8234)10
• (202B)16
• (20056)8
• (100000000110)2

⒖ 设栈 S 的初始状态为空，元素 a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有( ）。

{{ select(15) }}

• a, b, c, e, d
• b, c, a, e, d
• a, e, c, b, d
• d, c, e, b, a

⒗ 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是 3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）

{{ select(16) }}

• 3 2 1 4 6 5
• 3 2 1 5 4 6
• 2 1 3 5 4 6
• 2 3 1 4 6 5

⒘ 在以下各项中，（ ）不是 CPU 的组成部分。 {{ select(17) }}

• 控制器
• 运算器
• 寄存器
• 主板

⒙ 在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。 {{ select(18) }}

• 二叉树
• 多叉树
• 哈希表
• 二维表

⒚ 在下列各项中，只有（ ）不是计算机存储容量的常用单位。 {{ select(19) }}

• Byte
• KB
• UB
• TB

20. ASCII 码的含义是（ ）。 {{ select(20) }}

• 二─十进制转换码
• 美国信息交换标准代码
• 数字的二进制编码
• 计算机可处理字符的唯一编码

21. 一个完整的计算机系统应包括（ ）。 {{ select(21) }}

• 系统硬件和系统软件
• 硬件系统和软件系统
• 主机和外部设备
• 主机、键盘、显示器和辅助存储器

22. IT 的含义是（ ）。 {{ select(22) }}

• 通信技术
• 信息技术
• 网络技术
• 信息学

23．LAN 的含义是（ ）。 {{ select(23) }}

• 因特网
• 局域网
• 广域网
• 城域网

24. 冗余数据是指可以由其他数据导出的数据，例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致，例如，上面 4 个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（ ）。 {{ select(24) }}

• 应该在数据库中消除一切冗余数据
• 用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据
• 为了提高查询效率，在数据库中可以适当保留一些冗余数据，但更新时要做相容性检验
• 做相容性检验会降低效率，可以不理睬数据库中的冗余数据

25. 以下断电之后仍能保存数据的有（ ）。 {{ select(25) }}

• 硬盘
• 高速缓存
• 显存
• RAM

26. 在下列关于计算机语言的说法中，正确的有（ ）。 {{ select(26) }}

• 高级语言比汇编语言更高级，是因为它的程序的运行效率更高
• 随着Pascal、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台
• 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
• C是一种面向对象的高级计算机语言

27. 一个无法靠自身的控制终止的循环称为“死循环”，例如，在 C++语言程序中，语句“while(1) printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的。 {{ select(27) }}

• 不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验
• 有些编译系统可以检测出死循环
• 死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环
• 死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的

28．在 C++程序中，表达式 23|2^5 的值是（ ） {{ select(28) }}

• 23
• 1
• 32
• 18

29．在 C++程序中，判断 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是（ ） {{ select(29) }}

• !((a!=0)||(b!=0)||(c!=0))
• !((a!=0)&&(b!=0)&&(c!=0))
• !(a==0&&b==0)||(c!=0)
• (a=0)&&(b=0)&&(c=0)

30．地面上有标号为 A、B、C 的 3 根细柱，在 A 柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1，2，3，……，将 A 柱上的部分盘子经过 B 柱移入 C 柱，也可以在 B 柱上暂存。如果 B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 C 柱上，从下到上的盘子的编号为（ ）。 {{ select(30) }}

• 2 4 3 6 5 7
• 2 4 1 2 5 7
• 2 4 3 1 7 6
• 2 4 3 6 7 5

31. 与十进制数 1770 对应的八进制数是（ ）。 {{ select(31) }}

• 3350
• 3351
• 3352
• 3540

32. (2070)16 + (34)8的结果是（ ）。 {{ select(32) }}

• (8332)10
• (208A)16
• (100000000110)2
• (20212)8

33. 已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号，以下同），中根遍历是 4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ） {{ select(33) }}

• 4 6 5 2 7 3 1
• 4 6 5 2 1 3 7
• 4 2 3 1 5 4 7
• 4 6 5 3 1 7 2

34．微型计算机中，控制器的基本功能是（ ）。 {{ select(34) }}

• 控制机器各个部件协调工作
• 实现算术运算和逻辑运算
• 获取外部信息
• 存放程序和数据

35. 计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。 {{ select(35) }}

• ROM 和 RAM
• CPU
• ROM
• RAM

36．完全二叉树共有 2*N-1 个结点，则它的叶节点数是（ ）。 {{ select(36) }}

• N-1
• N
• 2*N
• 2N-1

37. 在以下各项中，（ ）不是操作系统软件。 {{ select(37) }}

• Solaris
• Linux
• Windows Vista
• Sybase

38．设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d，f，e，c，a，则栈 S 的容量至少应该是（ ）。 {{ select(38) }}

• 6
• 5
• 4
• 3

39. 与十进制数 28.5625 相等的四进制数是（ ）。 {{ select(39) }}

• 123.21
• 131.22
• 130.22
• 130.21

40. 设字符串S=”Olympic”，S的非空子串的数目是（ ）。 {{ select(40) }}

• 28
• 29
• 16
• 17

41． 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。 {{ select(41) }}

• 队列
• 多维数组
• 线性表
• 栈

42. (2008)10 + (5B)16的结果是（ ）。 {{ select(42) }}

• (833)16
• (2089)10
• (4163)8
• (100001100011)2

43. 二叉树 T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是 2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。 {{ select(43) }}

• 4 2 5 7 6 3 1
• 4 2 7 5 6 3 1
• 7 4 2 5 6 3 1
• 4 2 7 6 5 3 1

44．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次。 {{ select(44) }}

• 4
• 5
• 6
• 7

45． 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素 19 的查找长度（比较次数）是（ ）。 {{ select(45) }}

• 1
• 2
• 3
• 4

46. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（ ）。 {{ select(46) }}

• 面向对象程序设计通常采用自顶向下设计方法进行设计
• 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
• 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有 C++、JAVA、C#等。
• 面向对象的程序设计的雏形来自于 Simula 语言，后来在 SmallTalk 语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk 语言仍然被视为面向对象语言的基础。

47. 在 32*32 点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。 {{ select(47) }}

• 512
• 256
• 384
• 128

48. 设 T 是一棵有 n 个顶点的树，下列说法不正确的是（

）。 {{ select(48) }}

• T 有 n 条边
• T 是连通的
• T 是无环的
• T 有 n-1 条边

49．在 C++程序中，表达式 200|10 的值是（ ） {{ select(49) }}

• 20
• 1
• 220
• 202

50、关于计算机内存下面的说法哪个是正确的： {{ select(50) }}

• 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
• 1MB 内存通常是指 1024*1024 字节大小的内存。
• 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
• 一般内存中的数据即使在断电的情况下也能保留 2 个小时以上。

51、关于 BIOS 下面说法哪个是正确的： {{ select(51) }}

• BIOS 是计算机基本输入输出系统软件的简称。
• BIOS 里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
• BIOS 一般由操作系统厂商来开发完成。
• BIOS 能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

52、关于 CPU 下面哪个说法是正确的： {{ select(52) }}

• CPU 全称为中央处理器（或中央处理单元）。
• CPU 可以直接运行汇编语言。
• 同样主频下，32 位的 CPU 比 16 位的 CPU 运行速度快一倍。
• CPU 最早是由 Intel 公司发明的。

53、关于 ASCII，下面哪个说法是正确的： {{ select(53) }}

• ASCII 码就是键盘上所有键的唯一编码。
• 一个 ASCII 码使用一个字节的内存空间就能够存放
• 最新扩展的 ASCII 编码方案包含了汉字和其他欧洲语言的编码。
• ASCII 码是英国人主持制定并推广使用的。

54、下列软件中不是计算机操作系统的是： {{ select(54) }}

• Windows
• Linux
• OS/2
• WPS

55、关于互联网，下面的说法哪一个是正确的： {{ select(55) }}

• 新一代互联网使用的 IPv6 标准是 IPv5 标准的升级与补充。
• 互联网的入网主机如果有了域名就不再需要 IP 地址。
• 互联网的基础协议为 TCP/IP 协议。
• 互联网上所有可下载的软件及数据资源都是可以合法免费使用的。

56、关于 HTML 下面哪种说法是正确的： {{ select(56) }}

• HTML 实现了文本、图形、声音乃至视频信息的统一编码
• HTML 全称为超文本标记语言。
• 网上广泛使用的 Flash 动画都是由 HTML 编写的
• HTML 也是一种高级程序设计语言。

57、关于程序设计语言，下面哪个说法是正确的： {{ select(57) }}

• 加了注释的程序一般会比同样的没有加注释的程序运行速度慢。
• 高级语言开发的程序不能使用在低层次的硬件系统如：自控机床或低端手机上。
• 高级语言相对于低级语言更容易实现跨平台的移植。
• 以上说法都不对。

58、已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为： {{ select(58) }}

• 71
• 72
• 73
• 以上都不是

59、十进制小数125.125对应的8进制数是 {{ select(59) }}

• 100.1
• 175.175
• 175.1
• 100.175

60、有六个元素 FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？ {{ select(60) }}

• EDCFAB
• DECABF
• CDFEBA
• BCDAEF

61、 表达式 a*(b+c)-d 的后缀表达式是： {{ select(61) }}

• abcd*+-
• abc+*d-
• abc*+d-
• -+*abcd

62、一个包含 n 个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为： {{ select(62) }}

• 2n + 1
• 2n-1
• n-1
• n+1

63、快速排序最坏情况下的算法时间复杂度为： {{ select(63) }}

• O(log2n)
• O(n)
• O(nlog2n)
• $O(n^2)$

64. 有一个由 4000 个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： {{ select(64) }}

• 11 次
• 12 次
• 13 次
• 14 次

65、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的： {{ select(65) }}

• 冒泡排序
• 插入排序
• 归并排序
• 快速排序

66、已知 n 个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？ {{ select(66) }}

• n
• n+1
• n-1
• n*(n-1)