国家二级VB机试（公共基础知识）模拟试卷6 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中正确的是( )。
A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量
正确答案：A
解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 知识模块：公共基础知识
2． 下列叙述中正确的是( )。 A．矩阵是非线性结构
B．数组是长度固定的线性表
C．对线性表只能作插入与删除运算
D．线性表中各元素的数据类型可以不同
正确答案：B
解析：矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。 知识模块：公共基础知识
3． 设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为( )。
A．0 B．m
C．不可能 D．m+1
正确答案：C
解析：栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满top=m，无法继续入栈，top值不可能为m+1。 知识模块：公共基础知识
4． 设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后
该队列中的元素个数为( )。
A．3 B．1 C．2 D．52
正确答案：C
解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=l可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。 知识模块：公共基础知识
5． 下列叙述中正确的是( )。
A．结点中具有两个指针域的链表一定是二叉链表
B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构 C．循环链表是循环队列的链式存储结构 D．循环链表是非线性结构
正确答案：B
解析：结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循蚧队列是队列的一种顺序存储结构。 知识模块：公共基础知识
6． 某带链的队列初始状态为front=Year=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为( )。
A．4 B．5 C．6
D．不确定
正确答案：D 解析：带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当front=10，rear=5时，不能确定队列中元素的个数。 知识模块：公共基础知识
7． 深度为7的二叉树共有127个结点，则下列说法中错误的是( )。 A．该二叉树是满二叉树
B．该二叉树有一个度为1的结点 C．该二叉树是完全二叉树 D．该二叉树有64个叶子结点
正确答案：B
解析：满二叉树满足深度为m的二叉树最多有2m-1个结点，本题中二叉树
深度为7且有127个结点，满足27-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1结点，则该二叉树的叶子结点数为27-1=64个。满二叉树不存在度为1的结点。 知识模块：公共基础知识
8． 下列叙述中正确的是( )。
A．非完全二叉树可以采用顺序存储结构 B．有两个指针域的链表就是二叉链表 C．有的二叉树也能用顺序存储结构表示 D．顺序存储结构一定是线性结构
正确答案：C
解析：在计算机中，二叉树为非线性结构，通常采用链式存储结构，但对于满二叉树和完全二叉树来说，可以按层进行顺序存储。因此A项错误，C项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构，但仍是一种非线性结构，因此D项错误。双向链表也有两个指针域，因此B项错误。 知识模块：公共基础知识
9． 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。
A．2 B．3 C．4 D．5
正确答案：C
解析：二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DcBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。 知识模块：公共基础知识
10． 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。
A．n／4 B．n C．3n／4 D．(n+1)／2
正确答案：D
解析：在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。 知识模块：公共基
础知识
11． 下列叙述中正确的是( )。
A．二分查找法只适用于顺序存储的有序线性表 B．二分查找法适用于任何存储结构的有序线性表 C．二分查找法适用于有序循环链表 D．二分查找法适用于有序双向链表
正确答案：A
解析：二分查找法(又称对分查找法)只适用于顺序存储的有序表。在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大，但允许相邻元素值相等)。 知识模块：公共基础知识
12． 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
A．120 B．60 C．30 D．15
正确答案：A
解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8×15=120。 知识模块：公共基础知识
13． 下面对“对象”概念描述正确的是( )。 A．属性就是对象
B．操作是对象的动态属性 C．任何对象都必须有继承性
D．对象是对象名和方法的封装体
正确答案：B 解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。对象可以做的操作表示它的动态行为，通常也称为方法或服务，属性即对象所包含的信息。对象名唯一标识一个对象。对象可以有继承性，但并不是任何对象都必须有继承性。 知识模块：公共基础知识
14． 下面对软件特点描述正确的是( )。 A．软件具有明显的制作过程
B．软件在使用中存在磨损、老化问题 C．软件复制不涉及知识产权
D．软件是一种逻辑实体，具有抽象性
正确答案：D
解析：软件具有以下特点：软件是一种逻辑实体，而不是物理实体，具有抽象性；软件的生产与硬件不同，它没有明显的制作过程；软件在运行、使用期间不存在磨损、老化问题；软件的开发、运行对硬件和环境具有依赖性；软件复杂性高，成本昂贵；软件开发涉及诸多的社会因素(包括软件知识产权及法律等问题)。 知识模块：公共基础知识
15． 软件生命周期是指( )。 A．软件的运行和维护
B．软件的需求分析、设计与实现 C．软件的实现和维护
D．软件产品从提出、实现、使用维护到停止使用退役的过程
正确答案：D
解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。 知识模块：公共基础知识
16． 下面不属于软件需求规格说明书内容的是( )。 A．软件的可验证性 B．软件的功能需求 C．软件的性能需求 D．软件的外部接口
正确答案：A
解析：软件需求规格说明应重点描述软件的目的，软件的功能需求、性能需求、外部接口、属性及约束条件等。 知识模块：公共基础知识
17． 对软件设计中应遵循的准则描述正确的是( )。 A．高耦合低内聚 B．高内聚低耦合
C．模块独立性仅与内聚度相关 D．内聚与耦合无关
正确答案：B
解析：软件设计应遵循的准则有抽象、逐步求精和模块化、信息隐蔽和局部化、模块独立性。模块的独立性程度是评价设计好坏的重要程度标准，有两个定性标准度量，即模块间的耦合性和模块内的内聚性。耦合性是模块间互相链接紧密程度的度量。一个模块的耦合性越高则该模块的独立性越强。内聚性是指一个模块内部务个元素间彼此结合的紧密程度。一个模块的内聚性越高则该模块的独立性越强。好的软件设计，应尽量做到高内聚、低耦合。 知识模块：公共基础知识
18． 某系统结构图如下图所示，该系统结构图的最大扇人数是( )。 A．1
B．2 C．3 D．n
正确答案：D 解析：扇入是指调用一个给定模块的模块个数。本题中需要注意的是两个省略号的位置，第一个省略号表示第二层有n个模块，第二个省略号表示模块“功能n．1”被第二层的n个模块调用，故最大扇人数是n。 知识模块：公共基础知识
19． 软件测试的目的是( )。 A．发现程序中的错误
B．发现并改正程序中的错误 C．执行测试用例
D．诊断和改正程序中的错误
正确答案：A 解析：软件测试是尽可能多的发现程序中的错误，而程序调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期，程序调试主要在开发阶段。 知识模块：公共基础知识
20． 在黑盒测试方法中，设计测试用例的根据是( )。 A．数据结构
B．模块间的逻辑关系 C．程序调用规则
D．软件要完成的功能
正确答案：D 解析：黑盒测试方法也称功能测试或数据驱动测试。黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。它完全不考虑程序内部的逻辑结构和内部特征，只依据程序的需求和功能规格说明，检查程序的功能是否符合它的功能要求。 知识模块：公共基础知识
21． 下列叙述中正确的是( )。 A．数据库的数据项之间无联系
B．数据库中任意两个表之间一定不存在联系 C．数据库的数据项之间存在联系
D．数据库的数据项之间以及两个表之间都不存在联系
正确答案：C
解析：数据库的数据项之间以及表之间都存在联系。 知识模块：公共基础知识
22． 数据库系统的数据独立性是指( )。
A．不会因为存储策略的变化而影响存储结构 B．不会因为数据的变化而影响应用程序
C．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 D．不会因为某些存储结构的变化而影响其他的存储结构
正确答案：C 解析：数据库系统的数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性和逻辑独立性两级。 知识模块：公共基础知识
23． 在数据库的三级模式中，外模式(用户模式或子模式)有( )。 A．3个 B．2个 C．1个
D．任意多个
正确答案：D
解析：一个数据库可以有多个外模式(因为用户可有多个)，但概念模式和内模式只能有一个。 知识模块：公共基础知识
24． 每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是( )。
A．一对一 B．一对多 C．多对一 D．多对多
正确答案：A
解析：每所学校只有一名校长，每个校长只在一所学校任职，则实体学校和实体校长之间是一对一的联系。 知识模块：公共基础知识
25． 关系数据模型的三个组成部分中不包括( )。 A．关系的数据操纵 B．关系的并发控制 C．关系的数据结构 D．关系的完整性约束
正确答案：B
解析：关系数据模型的三个组成部分：关系的数据结构(用二维表表示)，关系操纵(查询、删除、插入、修改)，关系的数据约束(实体完整性约束、参照完整性约束、用户定义的完整性约束)。 知识模块：公共基础知识
26． 学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，
电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是( )。
A．学号，无 B．学号，专业 C．学号，姓名 D．学号，系编号
正确答案：D
解析：一个属性(即一列)，在某张表中不是主键(主码)，但在其他表中是主键(主码)，则它是第一张表的外键(外码)。在“系”表中，“系编号”为主键；在“学生”表中，“学号”是主键，“系编号”不是主键，则“系编号”是表“学生”的外键。 知识模块：公共基础知识
27． 有三个关系R、S和T如下，则关系T由关系R和S通过( )得到。 A．交 B．差 C．选择 D．并
正确答案：A
解析：关系R与s经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。本题中，关系T中的行既属于关系R又属于关系S，故为交运算。 知识模块：公共基础知识
28． 由关系R1和R2得到关系R3的操作是( )。 A．笛卡尔积 B．并
C．等值连接 D．交
正确答案：C
解析：关系Rl和关系R2没有同名列，但关系R1中的B列与关系R2中的D列有相等值，因此属于等值连接。 知识模块：公共基础知识
29． 在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的( )。
A．元组 B．关系 C．属性
D．属性的值域
正确答案：B
解析：E—R模型与关系模型间的转换关系如下表所示。 知识模块：公共基础知识
30． 某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是( )。
A．INF B．2NF C．3NF D．BCNF
正确答案：B
解析：由题可知关系模式R有三个函数依赖：(书店编号，书籍编号)→部门编号(书店编号，部门编号)→负责人(书店编号，书籍编号)→库存数量由此可知，(书店编号，书籍编号)可以唯一标识关系模式R中的每个元组，因此属于关系模式的主键。在此关系模式中，每个属性都是不可再分的，R属于1NF，且“书店编号”和“书籍编号”单独之一都不能决定其他非主属性，所以R属于2NF；但(书店编号，书籍编号)可以决定“部门编号”，“部门编号”又可决定“部门负责人”，存在传递依赖，所以不属于3NF，更不是BCNF。 知识模块：公共基础知识
因篇幅问题不能全部显示，请点此查看更多更全内容