全国计算机等级考试公共基础知识选择题(第2部分)
- 格式：pdf
- 大小：975.82 KB
- 文档页数：32
公共基础知识选择题（第2部分）*第1套1)有表示公司和职员及工作的三张表，职员可在多家公司兼职。
其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为A)职员号B)公司号，职员号，工资C)职员号，工资D)公司号，职员号2)某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)A)12 B)8 C)6 D)33)运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。
则实体项目和运动员之间的联系是A)多对多B)一对多C)一对一D)多对一4)一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A)记录B)行C)元组D)属性5)有三个关系R,S和T如下："则由关系R和S得到关系T的操作是A)差B)并C)交D)选择6)下面不属于软件测试实施步骤的是A)确认测试B)单元测试C)回归测试D)集成测试7)下面不属于软件需求分析阶段主要工作的是A)需求获取B)需求评审C)需求变更申请D)需求分析8)下列叙述中正确的是A)线性表链式存储结构的存储空间一般要少于顺序存储结构B)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的C)线性表链式存储结构与顺序存储结构的存储空间都是连续的9)结构化程序设计中，下面对GOTO语句使用描述正确的是A)应避免滥用GOTO语句B)禁止使用GOTO语句C)使用GOTO语句程序效率高答案01-10DAADA CCBAD*第2套1)下面属于应用软件的是A)学生成绩管理系统B)UNIX操作系统C)汇编程序D)编译程序2)下面能作为软件需求分析工具的是A)程序流程图B)甘特图C)PAD图D)数据流程图(DFD图)3)大学生学籍管理系统中有关系模式S(S#,S N,S G,S D,S A),其中属性S#、S N、S G、S D、S A分别是学生学号、姓名、性别、系别和年龄，关键字是S#。
检索全部大于20岁男生姓名的表达式为4)深度为7的二叉树共有127个结点，则下列说法中错误的是A)该二又树是满二又树B)该二叉树有一个度为1的结点C)该二叉树是完全二叉树D)该二叉树有64个叶子结点5)某二叉树的中序序列为BDCA,后序序列为DCBA，则前序序列为A)BADC B)ABCD C)BDCA D)DCBA6)某系统结构图如下图所示该系统结构图的最大扇出数是A)3 B) N C)2 D)17)优化数据库系统查询性能的索引设计属于数据库设计的A)需求分析B)逻辑设计C)物理设计D)概念设计8)大学下面有若干学院，每个学院有一名院长(不可兼任)，则实体学院和院长的联系是A)多对多B)多对一C)一对多D)一对一9)下面不属于对象主要特征的是A)多态性B)封装性C)可复用性D)唯一性10)数据库系统中完成查询操作使用的语言是A)数据定义语言B)数据操纵语言C)数据控制语言答案01-10ADABB BCDCB*第3套1)一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。
则元素退队的顺序为A)EDC B)CDE C)ABC D)CBA2)下列叙述中正确的是A)程序可以作为算法的一种描述方法B)所谓算法就是计算方法C)算法设计可以忽略算法的运算时间D)算法设计只需考虑得到计算结果3)有两个关系R和T如下：则由关系R得到关系T的操作是A)投影B)并C)选择 D)交4)设二叉树如下：则前序序列为A)DBGEAFHCB)ABCDEFGHC)DGEBHFCAD)ABDEGCFH5)下面描述不属于软件特点的是A)软件使用不涉及知识产权B)软件复杂性高C)软件在使用中不存在磨损、老化问题D)软件是一种逻辑实体，具有抽象性6)下面对类-对象主要特征描述正确的是A)对象唯一性B)类的单一性C)对象无关性D)类的依赖性7)在数据库中，数据模型包括数据结构、数据操作和A)数据类型B)查询C)数据约束D)关系运算8)一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是A)多对一B)一对多C)多对多D)一对一9)程序测试的目的是A)发现并改正程序中的错误B)改正程序中的错误C)发现程序中的错误D)为被测程序设计正确的测试用例10)深度为5的完全二叉树的结点数不可能是A)17 B)18 C)16 D)15答案01-10AAADA ACCCD*第4套1)软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A)软件测试B)软件实现C)可行性研究D)软件总体设计2)公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的联系是A)一对多B)一对一C)多对一D)多对多3)某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为A)434 B)436 C)66 D)644)设循环队列为Q(L:M),其初始状态为FRONT=REAR=M。
经过一系列入队与退队运算后，FRONT=30,REAR=10。
现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为A)19 B)20 C) M-20 D) M-195)软件生命周期是指A)软件产品从提出、实现、使用维护到停止使用退役的过程B)软件的实现和维护C)软件的运行和维护D)软件的需求分析、设计与实现6)某系统结构图如下图所示该系统结构图中最大扇出数是A)1 B)2 C)4 D)37)面向对象方法中，实现对象的数据和操作结合于统一体中的是A)结合B)封装C)隐藏D)抽象8)设某二叉树中共有140个结点，其中有40个度为1的结点。
则A)该二叉树中有51个叶子结点B)不可能有这样的二又树C)该二又树中有50个叶子结点D)该二叉树中有50个度为2的结点E)该二叉树中有51个度为2的结点9)有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A)并B)差C)交D)选择10)在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的A)属性的值域B)元组C)属性D)关系答案01-10CDACA DBBBD*第5套1)线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有A)排序时减少元素的比较次数B)便于查找C)插入与删除运算效率高D)节省存储空间2)下列叙述中正确的是A)有序表可以用链接存储方式存储在不连续的存储空间内B)任何存储方式的有序表均能采用二分法进行查找C)有序表只能顺序存储在连续的存储空间内D)所谓有序表是指在顺序存储空间内连续存放的元素序列3)下面描述中不属于软件需求分析阶段任务的是A)撰写软件需求规格说明书B)软件的需求评审C)软件的需求分析D)软件的总体结构设计4)深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为A)64 B)63 C)65 D)625)当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的A)物理独立性B)应用独立性C)逻辑独立性6)有三个关系R、S和T如下:则由关系R和S得到关系T的操作是A)选择B)交C)并D)投影7)计算机软件包括A)算法和数据B)程序和文档C)程序和数据D)程序、数据及相关文档8)若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A)多对一B)一对一C)多对多D)一对多9)下面属于黑盒测试方法的是A)路径测试B)语句覆盖C)条件覆盖D)边界值分析法10)某系统结构图如下图所示该系统结构图的最大扇入数是A)2B)NC)3D)1答案01-10CADBC CDDDB*第6套1)某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为A)21B)3C)4D)不确定2)下面对软件测试和软件调试叙述错误的是A)严格执行测试计划，排除测试的随意性B)软件调试的目的是改正软件错误C)软件测试不需考虑测试成本D)正确的执行测试用例3)某完全二叉树共有256个结点，则该完全二叉树的深度为A)9B)8C)10D)74)学生选课成绩表的关系模式是SC(S#,C#,G)，其中S＃为学号，C＃为课号，G为成绩,A)全部学生的学号B)所选课程成绩及格的学生学号C)选修了课程C L或C2的学生学号D)选修了表C中全部课程的学生学号5)设有序线性表的长度为N，则在有序线性表中进行二分查找，最坏情况下的比较次数为A)NLOG2NB)LOG2NC)ND)N(N-1)/26)下面对软件特点描述正确的是A)软件复制不涉及知识产权B)软件是一种逻辑实体，具有抽象性C)软件具有明显的制作过程D)软件在使用中存在磨损、老化问题7)设序列长度为N，在最坏情况下比较次数低于O(N2)的排序方法是A)希尔排序B)冒泡排序C)直接插入排序D)快速排序8)数据管理三个阶段中数据冗余度最小的阶段是A)人工管理B)数据库系统C)文件系统9)图书馆数据库系统中有下列模式：书(书号，类别，书名,出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为A)书号,借期B)卡号,借期C)卡号,书号,借期D)卡号,书号10)下面属于良好程序设计风格的是A)源程序文档化B)程序效率第一C)程序输入输出的随意性D)随意使用无条件转移语句答案01-10CCADB BABDA*第7套1)有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。
表T的记录项(B,Q,4)违反了A)用户定义的完整性约束B)参照完整性约束C)实体完整性约束2)在深度为7的满二叉树中，度为2的结点个数为A)64B)63C)32D)313)软件生命周期是指A)软件产品从提出、实现、使用、维护到停止使用退役的过程B)软件的实现和维护C)软件的开发与管理D)软件的需求分析、设计与实现4)在最坏情况下A)快速排序的时间复杂度与希尔排序的时间复杂度是一样的B)快速排序的时间复杂度比冒泡排序的时间复杂度要小C)快速排序的时间复杂度比希尔排序的时间复杂度要小D)希尔排序的时间复杂度比直接插入排序的时间复杂度要小5)设栈的顺序存储空间为S(1:M),初始状态为TOP=M+1。
现经过一系列入栈与退栈运算后，TOP=20，则当前栈中的元素个数为A)20B) M-19C) M-20D)306)某系统结构图如下图所示该系统结构图的最大扇出数是A) NB)1C)3D)47)一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。
