2017年3月考试新增公共基础知识选择题80道

《2017年3月考试新增公共基础知识选择题80道》由会员分享，可在线阅读，更多相关《2017年3月考试新增公共基础知识选择题80道（28页珍藏版）》请在金锄头文库上搜索。

1、第 1 套 1）下列叙述中正确的是（）。 A)循环队列是线性结构 B)循环队列是线性逻辑结构 C)循环队列是链式存储结构 D)循环队列是非线性存储结构 A【解析】循环队列是一种线性存储结构，有队头和队尾两个指针，所以 A 项正确，B、D 两项错误；循环队列是队列的顺序存储结构形式，故 C 项错误。 2)下列结构中为非线性结构的是（）。 A)树 B)向量 C)二维表 D)矩阵 A【解析】由定义可以知道，树为一种简单的非线性结构，向量、二维表、矩阵为线性结构。 故答案为 A。 3)在长度为 97 的顺序有序表中作二分查找，最多需要的比较次数为（）。 A)6 B)96 C)48 D)7 D【解析】对

2、于长度为 n 的有序线性表，在最坏情况下，二分查找法只需要比较 log2n 次。 本题中即是 log297，26=64，27=128，所以最坏情况是第 7 次比较就可以结束。D 项正确。 4)带链队列空的条件是（）。 A)front=rear=NULL B)front=-1 且 rear=NULL C)front=NULL 且 rear=-1 D)front=rear=-1 A【解析】带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一 个结点。队列空时，头指针和尾指针都为 null，队列中只有一个元素时，头指针和尾指针都 指向这个元素。故答案为 A。 5)下列叙述中正确的是

3、（）。 A)软件过程是软件开发过程 B)软件过程是软件维护过程 C)软件过程是软件开发过程和软件维护过程 D)软件过程是把输入转化为输出的一组彼此相关的资源和活动 D【解析】软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获 得高质量软件所需要完成的一系列任务的框架， 它规定了完成各项任务的工作步骤。 软件过 程所进行的基本活动主要有软件规格说明、 软件开发、 软件确认、 软件演进。 在过程结束时， 将输入（用户要求）转化为输出（软件产品） 。故答案为 D。 6)面属于系统软件的是（）。 A)浏览器 B)人事管理系统 C)数据库管理系统 D)天气预报的 app C【解析】计

4、算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件） 。系统软件 是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、 数据库管理系统、编译程序、汇编程序和网络软件等。故答案为 C。 7) 下列叙述中正确的是 （）。 A)数据库系统减少了数据冗余 B)经规范化后的数据库系统避免了一切冗余 C)数据库系统中数据的一致性是指数据类型一致 D)数据库系统比文件系统能管理更多的数据 A【解析】数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数 据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值， 而不是数据类型的一 致。数据库系统比文件

5、系统有更强的管理控制能力，而不是管理更多的数据。故答案为 A。 8)定义学生选修课程的关系模式如下： SC (S#, Sn, C#, Cn, G)（其属性分别为学号、姓名、课程号、课程名、成绩） 则对主属性部分依赖的是（）。 A)S#Sn B)(S#,C#)G C)(S#,C#)S# D)(S#,C#)C# A【解析】本题中（S#,C#）为主属性， （Sn,Cn,G）为非主属性。其中，Sn 依赖于 S#而不需要 C#就能确定，因此它是对主属性的部分依赖；成绩 G 需要（S#,C#）共同才能确定，因此它 对主属性是完全依赖。故答案为 A。 9)学院的每名教师只能属于一个系，则实体系和实体教师间的

6、联系是（）。 A)一对多 B)多对多 C)多对一 D)一对一 A【解析】一个教师只能对应一个系，而一个系中可以有多个教师，因此，系和教师之间的 关系是一对多。故答案为 A。 10)下列叙述中正确的是（）。 A)关系模式可以没有候选关键字 B)关系模式的候选关键字只能有 1 个 C)关系模式的候选关键字可以有 1 个或多个 D)关系模式必须有 2 个以上的候选关键字 C【解析】在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中 可能有若干个键，它们称为该表的候选码或候选键。故答案为 C。 第 2 套 1）设某棵树的度为 3，其中度为 3,2,1 的结点个数分别为 3,0,4。

7、 则该树中的叶子结点数为（）。 A)6 B)7 C)8 D)不可能有这样的树 B【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度 称为树的度。 由题目可以知道， 若三种度的结点分开成子树， 共包含结点33+20+14=13 个，再加1个根结点即为14。则该树中叶子结点个数为14-3-0-4=7。 2）度为 3 的一棵树共有 30 个结点，其中度为 3,1 的结点个数分别为 3,4。 则该树中的叶子结点数为（）。 A)14 B)15 C)16 D)不可能有这样的树 B【解析】在树结构中，一个结点所拥有的后件个数称为该节点的度,树中的结点数即为树中 所有结点的度数之和

8、再加 1。假设本题中度为 2 的结点数为 n，则总结点数 33+n2+4 1+1=30，可得 n=8。则叶子结点数为 30-3-8-4=15。 3）下列叙述中正确的是（）。 A)线性表中各元素的数据类型可以不同 B)矩阵是非线性结构 C)对线性表只能作插入与删除运算 D)数组是长度固定的线性表 D【解析】线性表中各元素需要具有相同的数据牲。矩阵也是一个线性表，只不过它是一个 比较复杂的线性表。对线性表可以进行查找、插入、删除等运算。故答案为 D。 4）在希尔排序法中，每经过一次数据交换后（）。 A)只能消除一个逆序 B)能消除多个逆序 C)不会产生新的逆序 D)消除的逆序个数一定比新产生的逆序

9、个数多 B【解析】在希尔排序过程中，虽然对于每一个子表采用的仍是插入排序，但是，在子表中 每进行一次比较就有可能移去整个线性表中的多个逆序，从而改善了整个排序过程的性能。 故答案为 B。 5）某系统总体结构如下图所示 该系统结构图是（）。 A)网状结构 B)层次结构 C)分支结构 D)循环结构 B【解析】常用的软件结构设计工具是结构图，也称程序结构图。使用结构图描述软件系统 的层次和分块结构关系，故也称为层次结构图。B 项正确。 6）代码编写阶段可进行的软件测试是（）。 A)集成测试 B)单元测试 C)确认测试 D)系统测试 B【解析】集成测试是测试和组装软件的过程，它是把模块在按照设计要求组

10、装起来的同时 进行测试。单元测试是对软件设计最小单位模块（程序单元）进行正确性检验的测试。 确认测试是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求， 以及软件配置是否完全、 正确。 系统测试是实际使用环境下对计算机系统进行的一系列集成 测试和确认测试。可见在代码编写阶段可进行的是单元测试。故答案为 B。 7）下面不属于软件需求分析阶段任务的是（）。 A)需求配置 B)需求获取 C)需求分析 D)需求评审 A【解析】需求分析阶段的工作可以分为 4 个方面：需求获取、需求分析、编写需求规格说 明书和需求评审。故答案为 A。 8）每个学校有一名校长，且不同学校的校长可以是同一

11、人，则实体学校和实体校长间的联系是（）。 A)一对一 B)一对多 C)多对一 D)多对多 C【解析】由于每个学校只对应一个校长，而一个校长可以对应多个学校，所以学校和校长 之间是多对一关系。故答案为 C。 9） 将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和（）。 A)物理独立性 B)操作独立性 C)安全性 D)管理规范性 A【解析】数据库系统通常采用三级模式结构并且提供两级映射功能，其中的外模式/模式映 射保证了数据库系统具有较高的逻辑独立性，而模式/内模式映射保证了数据库系统具有较 高的物理独立性。故答案为 A。 10）设有课程关系模式如下： R(C#,Cn,T,Ta)（其中

12、 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地 址） 并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位 教师可以有多门课程。关系 R 范式最高达到（）。 A)1NF B)2NF C)3NF D)BCNF B【解析】题目中关系模式 R(C#,Cn,T,Ta)（其中 C#为课程号，Cn 为课程名，T 为教师名，Ta 为教师地址）是个简单的表，即关系数据库，因此符合第一范式。而此关系中课程名可以相 同、教师名可以重复、教师地址因为教师名可以重复也可以重复，因此他们都完全依赖于主 健课程号，因此符合第二范式。在此关系中教师地址可依赖于教师名，因此它不符合第三范 式。

13、故答案为 B。 第 3 套 1）下列结构中属于线性结构链式存储的是（）。 A)双向链表 B)循环队列 C)二叉链表 D)二维数组 A 【解析】 双向链表为线性表， 采用链式存储结构。 循环队列、 二维数组采用顺序存储结构， 二叉链表为非线性结构。故答案为 A。 2） 在带链队列中，经过一系列正常的操作后，如果 front=rear，则队列中的元素个数为（）。 A) 0 B) 1 C) 0 或 1 D)队列满 C【解析】带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一 个结点。队列空时，头指针和尾指针都为 null；队列中只有一个元素时，头指针和尾指针都 指向这个元素。故

14、C 项正确。 3）在快速排序法中，每经过一次数据交换（或移动）后（）。 A)不会产生新的逆序 B)只能消除一个逆序 C)能消除多个逆序 D)消除的逆序个数一定比新产生的逆序个数多 C【解析】快速排序法可以实现通过一次交换而消除多个逆序的效果。故答案为 C。 4）设循环队列的存储空间为 Q(1: 50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下 需要的比较次数为（）。 A)0 B)1 C)49 D)50 A【解析】循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素， 用排头指针

15、 front 指向排头元素的前一个位置。入队运算时，队尾指针进 1（即 rear+1） ，然 后在 rear 指针指向的位置插入新元素；退队运算时，排头指针进 1（即 front+1） ，然后删 除 front 指针指向的位置上的元素。当 front=rear=50 时可知队列空或者队列满，此后又经 过操作，front=rear-1 时，说明队列里有 1 个元素，循环队列寻找最大值最坏情况下比较 n-1 次，即 0 次。故答案为 A。 5）下列叙述中正确的是（）。 A)对象标识可以不唯一 B)对象是属性名和属性的封装体 C)对象具有封装性 D)对象间的通信是靠方法调用 C【解析】面向对象方法的

16、基本概念有对象、类和实例、消息、继承、多态性。对象的特点 有标识唯一性、分类性、多态性、封装性、模块独立性好。数据和操作（方法）等可以封装 成一个对象。消息传递是对象间的通信手段。故答案为 C。 6）下列叙述中正确的是（）。 A)软件的使用存在老化问题 B)软件是物理实体，不具有抽象性 C)软件是逻辑实体，具有抽象性 D)软件的运行对计算机系统不一定具有依赖性 C【解析】软件具有如下特点： 软件是一种逻辑实体，而不是物理实体，具有抽象性。 软件的生产与硬件不同，它没有明显的制作过程。 软件在运行使用期间不存在磨损、老化问题。 软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。 故答案为 C。 7）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是（）。 A)软件集成测试 B)可行性研究 C)软件开发计划 D)软件运行 A【解析】软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。定义阶段 的任务有可行性研究初步项目计划、需求分