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

第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 【解析】对于长度为n 的有序线性表，在最坏情况下，二分查找法只需要比较 log n 次。 2 本题中即是log 97，2^6=64，2^7=128，所以最坏情况是第7 次比较就可以结束。D 项正确。 2 4)带链队列空的条件是 （）。 A)front=rear=NULL B)front=-1 且rear=NULL C)front=NULL 且rear=-1 D)front=rear=-1 A 【解析】带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一 个结点。队列空时，头指针和尾指针都为null，队列中只有一个元素时，头指针和尾指针都 指向这个元素。故答案为A 。 5)下列叙述中正确的是 （）。 A)软件过程是软件开发过程 B)软件过程是软件维护过程 C)软件过程是软件开发过程和软件维护过程 D)软件过程是把输入转化为输出的一组彼此相关的资源和活动 D 【解析】软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获 得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。软件过 程所进行的基本活动主要有软件规格说明、软件开发、软件确认、软件演进。在过程结束时， 将输入（用户要求）转化为输出（软件产品）。故答案为D。 6)面属于系统软件的是 （）。 A)浏览器 B)人事管理系统 C)数据库管理系统 D)天气预报的app C 【解析】计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件 是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、 数据库管理系统、编译程序、汇编程序和网络软件等。故答案为C。 7) 下列叙述中正确的是 （）。 A)数据库系统减少了数据冗余 B)经规范化后的数据库系统避免了一切冗余 C)数据库系统中数据的一致性是指数据类型一致 D)数据库系统比文件系统能管理更多的数据 A 【解析】数据库系统共享性大，冗余度小，但只是减少了冗余，并不是避免一切冗余。数 据的一致性是指在系统中同一数据在不同位置的出现应保持相同的值，而不是数据类型的一 致。数据库系统比文件系统有更强的管理控制能力，而不是管理更多的数据。故答案为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)学院的每名教师只能属于一个系，则实体系和实体教师间的联系是 （）。 A)一对多 B)多对多 C)多对一 D)一对一 A 【解析】一个教师只能对应一个系，而一个系中可以有多个教师，因此，系和教师之间的 关系是一对多。故答案为A。 10)下列叙述中正确的是 （）。 A)关系模式可以没有候选关键字 B)关系模式的候选关键字只能有1 个 C)关系模式的候选关键字可以有1 个或多个 D)关系模式必须有2 个以上的候选关键字 C 【解析】在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中 可能有若干个键，它们称为该表的候选码或候选键。故答案为C 。