全国计算机等级考试公共基础知识选择题(第2部分).pdfVIP

公共基础知识选择题（第2部分） *第1套 1) 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名， 地址，注册资本，法人代表，员工数) ，职员S(职员号，姓名，性别，年龄，学历) ，工作W(公司 号，职员号，工资) ， 则表W 的键(码)为 A) 职员号 B) 公司号，职员号，工资 C) 职员号，工资 D) 公司号，职员号 2)某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) A)12 B)8 C)6 D)3 3)运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项 目和运动员之间的联系是 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-10 DAADA CCBAD *第2套 1)下面属于应用软件的是 A)学生成绩管理系统 B) UNIX操作系统 C)汇编程序 D)编译程序 2) 下面能作为软件需求分析工具的是 A)程序流程图 B)甘特图 C)PAD 图 D)数据流程图(DFD 图) 3)大学生学籍管理系统中有关系模式S(S#,SN,SG,SD,SA),其中属性S#、SN 、SG、SD 、SA分别 是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部大于20岁男生姓名的表达式为 4)深度为7的二叉树共有127个结点，则下列说法中错误的是 A) 该二又树是满二又树 B) 该二叉树有一个度为1的结点 C) 该二叉树是完全二叉树 D) 该二叉树有64个叶子结点 5)某二叉树的中序序列为BDCA,后序序列为DCBA，则前序序列为 A)BADC B)ABCD C)BDCA D)DCBA 6) 某系统结构图如下图所示 该系统结构图的最大扇出数是 A) 3 B) N C) 2 D) 1 7)优化数据库系统查询性能的索引设计属于数据库设计的 A)需求分析 B)逻辑设计 C)物理设计 D)概念设计 8)大学下面有若干学院，每个学院有一名院长(不可兼任) ，则实体学院和院长的联系是 A) 多对多 B) 多对一 C) 一对多 D) 一对一 9)下面不属于对象主要特征的是 A)多态性 B)封装性 C)可复用性 D)唯一性 10) 数据库系统中完成查询操作使用的语言是 A) 数据定义语言 B) 数据操纵语言 C) 数据控制语言 答案 01-10 ADABB BCDCB *第3套 1)一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的 三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为 A) EDC B) CDE C) ABC D) CBA 2)下列叙述中正