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