计算机二级考试资料

1栈顶元素最先能被删除

2 在栈中栈底指针不变，栈中元素随栈顶指针变化而动态变化 3 程序流程图中带有箭头的线段表示控制流

4 结构化程序设计的基本原则不包括多态性

5 软件设计中模块划分应遵循的准则高内聚低耦合

6 在软件开发中，需求分析阶段产生的主要文档是

软件规格需求说明书

7 算法的有穷性是指算法程序的运行时间是有限的

8 对长度为n 的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是堆排序

9 栈按先进后出组织数据

10 在数据库设计中，将E-R 图转化成关系数据模型的过程属于逻辑设计阶段

11 有三个关系R S T如下：

有关系R S 通过运算都得到关系T ，则使用的关系是交

投影（Projection ）操作

是在关系中选择若干属性列组成新的关

系。投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，这是因为取消了某些属性列后，可能出现重复的行，应该取消这些完全相同的行。

12 设有表示学生选课的三张表，学生S （学号 姓名 性别 年龄 身份证号），课程C(课号 课名) ，选课SC （学号 课号 成绩）则SC 的关键字（键或码）为学号 课号

13 关于ASCII 编码的叙述大写英文字母的ASCII 值小于小写英文字母的值

14 CPU的主要技术性能指标字长 主频 运算速率

计算机主机是CPU 内存

15 计算机软件系统中，最基本最核心的软件是操作系统 16 高级程序设计诶语言的特点是高级语言设计结构丰富

17 计算机系统总线是计算机各部件间传递信息费的公共通道他分数据总线 控制总线 地址总线

18 计算机网络最突出优点 实现数据共享 快速通讯

19 当电源关闭存储在ROM 的数据不会丢失

20 有一域名bit.edu.cn ，根据域名代码的规定，此域名表示 教育机构

21 循环队列中元素的个数是由队头指针和队尾指针决定的 22 长度为n 的有序线性表中进行二分查找，最坏情况下需要比

较的次数是O(log2n)

23 顺序存储结构的存储一定是连续的

链式存储结构的存储空间不一定是连续的

24 数据流程图中带有箭头的线段表示数据流

25 在软件开发中，需求分析阶段可以采用的工具是DFD 图 26 在面向对象方法中，不属于对象基本特点是一致性 27 有三个关系R S T

由关系R S 推出T 的是自然连接

28 计算机存储器中，组成一个字节的二进制位数是8

29 计算机安全设置是停掉GUEST 账号

30 系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户进行干预的各种程序的集合主要功能是调度，监控和维护计算机系统。负责管理计算机系统中各种独立的硬件，使得他们协调运作。

31应用软件（application software ）是和系统软件相对应的，是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用软件包和用户程序。

32 如果删除一个非零无符号二进制偶整数后的两个零，则此数的值为原数

1/4

33 计算机硬件能直接识别和执行的语言是机器语言

34 微机硬件系统中最核心的是CPU

35 ISDN 综合业务数字网接入英特网优点是通话上网

36 计算机指令由操作数和操作码组成

37 能保存网页地址的文件夹是收藏夹

38 ISP (Internet Service Provider)，互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务、和增值业务的电信运营商。

39 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

40 支持子程序调用的数据结构是栈

41 某2叉树有5个度为2的节点，则该二叉树中的叶子结点数是六

42 在最坏情况下比较次数最少的是堆排序

43 软件测试的目的是发现错误程序调试通常称为DEBUG 44 降低耦合性提高内聚性有利于提高模块独立性

45 数据库应用系统中的核心问题是数据库设计

46 有两个关系R S,有关系R 通过运算得到S ，所使用的运算是投影

47 将E-R 图转化为关系模式时，实体和联系都可以表示为关系 48 世界上第一台电子计算机是二十世纪四十年代

49 在微机世界中，西文字符所采用的编码是ASCII 码

50 度量计算机运算速度所采用单位是MIPS （单字长定点指令平均执行速度 Million Instructions Per Second的缩写，每秒处理的百万级的机器语言指令数。）

51 编译程序完成高级语言程序到低级语言程序的等价翻译 52 完整的计算机系统包括硬件和软件

53 能直接与CPU 交换信息的存储器是内存储器

54 正确IP 地址现在的IP 网络使用32位地址，以点分十进制表示，如192.168.0.1。

地址格式为：IP 地址=网络地址＋主机地址

或 IP 地址=网络地址＋子网地址＋主机地址。

IP 地址分为五类，A 类保留给政府机构，B 类分配给中等规模的公司，C 类分配给任何需要的人，D 类用于组播，E 类用于实验，各类可容纳的地址数目不同。

55 在循环队列中对头指针可以大于队尾指针，也可以小于队尾指针

56 算法的空间复杂度是指算法在执行过程中所需要计算机存储空间

57 软件设计中划分模块的一个准则是高内聚低耦合

58 结构化程序设计原则是自顶向下 模块化 逐步求精 59 软件详细设计生产图如下

该图是程序流程图

60 20GB表示硬盘容量是200亿个字节

61 计算机软件确切含义是计算机程序，数据与相应文档的总称 62 在一个非零二进制无符号整数之后添加一个零，则此数的值为原数的两倍

63 用高级语言编写的程序具有良好的可读性和可移植性 64 以太网拓扑结构是总线型

65 线性表的链式存储结构所需要存储空间一般要多于顺序存储结构

66 面向对象方法中，继承是指类之间共属属性和操作机制

67 数据库设计中反映用户对数据要求的模式是外模式

68 计算机网络世界中传输介质传输速率的单位是bps, 含义是二进制位每秒

69 在计算机中，每个存储单元都有一个连续的编号，此编号称为地址

70 网络协议不属于INTERNET 应用

71 算法是指解决方案的准确而完整的描述，算法不等于程序，也不等于计算方法，设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法控制结构。

72 线性结构应满足：有且只有一个根节点与每个节点最多有一个前件，最多也有一个后件。循环链表和双向链表都是线性结构的数据结构

73 二叉树的叶子结点数总是比度为2的节点多一个

74 软件生命周期中的活动不包括市场调研

75 下面总体结构图深度为3

76 程序调试的任务诊断和改正程序中的错误

77 数据库应在需求分析阶段建立数据字典

78 数据库的三级模式：概念模式 外模式 内模式

79 三个关系R S T如下：R 自然连接S 得T

80 磁盘驱动器即是输出设备又是输入设备

81 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址

82 计算机与局域网连接至少具备硬件是网卡

83 循环队列是一种顺序存储结构

84 线性链表中进行插入与删除时，不需要移动表中元素

85 一棵二叉树共有25个结点，其中五个是叶子节点，则度为

1

结点数为16

在任意一棵二叉树中，度为零叶子节点总是比度为2的节点多一个，所以度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个

86 内模式能够给出数据庫物理存储结构与物理存取方法

87 在满足实体完整性约束条件下，一个关系中应有一个或多个候选关键字

88 软件危机包括：软件开发生产率低，软件质量难以控制 软件成本不断提高

89 在黑盒子测试方法中，设计测试用例主要根据是程序外部功能

90 在软件设计中不使用工具是数据流程图（DFD 图）

91 CAD 计算机辅助设计 CAM 计算机辅助制造 CIMS 计算机集成制造系统 CAI 计算机辅助教学 92 用来存储当前正在运行的应用程序和其相应数据的存储器是RAM

93 结构化程序所要求的基本结构不包括GOTO 结构

94 负责数据库库中查询操作的数据库语言是数据库操纵语言 95 计算机存储信息最小单位：位（bit ）比特，存储器中所包含存储单元的数量称为存储容量，计量单位是字节（Byte B ）， 八个二进制称为一个字节，此外还有KB MB GB TB

MIPS 是计算机每秒钟执行的百万指令数，

96 若对音频信号以10kzh 采样率、16为量化精度进行数字化、则每秒双声道数字化声音信号产生数据量2.4Mb

声音计算公式为（采样频率Hz*量化位数bit*声道数）/8，单位为字节每秒

（10000Hz*16位*2声道）/8*60秒=24000000字节，再除以两个1024即2.28Mb

97 逻辑结构属于线性结构的是：循环链表 双向链表 带链的栈 二叉链表（非线性结构）

98 在关系数据库中，用来表示实体间联系的是二维表 99 边界值分析属于黑盒测试方法

100 用八位二进制能表示的最大无符号整数等于十进制整数255 101 不同型号的计算机具有不同机器语言

机器语言是一串二进制0,1组成

机器语言编写程序执行效率最高

102 冯 诺依曼结构计算机的五大基本构件包括控制器 存储器 输入设备 输出设备 运算器

引进的两个重要概念：二进制 存储程序

103 通常所说主机是CPU 内存

104 与队列结构有关联的是先到先服务的作业调度

105 对下列二叉树进行前序遍历结构是ABDYECFXY

后序遍历结构是YEDBFZXCA

106 基本路径测试 逻辑覆盖（语句覆盖 路径覆盖 判定覆盖 条件覆盖 判断条件覆盖）属于白盒测试

107 错误推测 边界值分析 等价类划分属于黑盒测试

108 数据库设计过程：概念设计 逻辑设计 物理设计

109 1GB=1024MB=1024*1024KB=1024*1024*1024B

110 算法的时间复杂度与空间复杂度没有直接关系

111 循环队列中元素的个数随队头指针与队尾指针的变化而变化

112 结构化方法软件需求分析工具：数据字典 数据流程图 判定表

113 汉字内码=汉字国标码+8080H

114 访问周期最短的是内存储器

115 在因特网中完成从域名到IP 地址或者由IP 地址到域名的转换服务是DNS

116 线性链式存储结构的存储空间可以使连续的也可以是不连续的

117 某二叉树有十二个节点，其中叶子节点只有一个，

则该二叉

树深度为12

118 软件测试步骤：集成测试 确认测试 单元测试

119 软件需求的分析阶段主要工作：需求分析 需求评审 需求获取

120 计算机指令系统能实现运算是算术运算 逻辑运算 121 在微机内存储器中 不能随即修改其内存内容的是ROM 122 IP地址：A 类1.0.0.1----126.255.255.254

B 类 128.0.0.1---191.255.255.254

C 类 192.0.0.1---223.255.255.254

D 类 224.0.0.1---239.255.255.254

E 类 240.0.0.1---255.255.255.254

123 在面向对象方法中 对象基本特点是分类型 多态性 表示唯一性

124 在面向对象方法中，实现对象的数据和操作结合于一体中的是封装

125 链式存储结构优点是插入与删除运算速率高

126 有序表可以用链接方式存储在不连续存储空间中

127 数据流程图不能作为软件设计工具

128 堆排序最坏情况下时间复杂度为O （nlog2n ）

129 软件详细设计生产的图如下：

该图是（ C ）

A) N－S 图 B) PAD图

C) 程序流程图 D) E－R 图

N －S 图提出了用方框图来代替传统的程序流程图，所以A) 不对。PAD 图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B 不对。E －R 图是数据库中的用于表示E －R 模型的图示工具，所以D 不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

130 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。

131 在E －R 图中实体集用矩形，属性用椭圆，联系用菱形。 132 以太网的拓扑结构是总线型。

133 一条指令通常由两个部分组成：操作码 + 操作数。操作码：指明该指令要完成的操作的类型或性质，如取数、做加法或输出数据等。操作数：指明操作码执行时的操作对象，操作数的形式可以是数据本身，也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。

134 设循环队列的存储空间为Q （1: 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A) 15B) 16C) 20D) 0或35

在循环队列中，用队尾指针rear 指向队列中的队尾元素，用排头指针front 指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D 选项。

135 有两个关系R 和S 如下：

则由关系R 得到关系S 的操作是

A) 选择 B) 投影 C) 自然连接 D) 并

由关系R 到关系S 为一元运算，排除C 和D 。关系S 是关系R 的一部分，是通过选择之后的结果，因此选A 。

136 软件需求规格说明书的作用不包括

A) 软件验收的依据

B) 用户与开发人员对软件要做什么的共同理解

C) 软件设计的依据

D) 软件可行性研究的依据

软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B 正确；②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C 正确；③作为确认测试和验收的依据，A 正确。

137 已知英文字母m 的ASCII 码值是109，那么英文字母j 的ASCII 码值是（）

A) 111B) 105 C) 106 D) 112

英文字母m 的ASCII 码值是109，j 比m 小3，所以j 的ASCII 码值是109-3=106。

138 鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备

139 通常所说的计算机的主机是指CPU 和内存。

140 千兆以太网网络数据传输速率大约为1000000位/秒。 141 磁盘上的磁道是一组同心圆。

142 栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作

143 详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节

145数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。