文档介绍：2015 计算机二级考试试题及答案 1、设有表示公司和员工及雇佣的三张表, 员工可在多家公司兼职, 其中公司 C( 公司号, 公司名, 地址, 注册资本, 法人代表, 员工数), 员工S ( 员工号, 姓名, 性别, 年龄,学历),雇佣 E (公司号,员工号,工资,工作起始时间)。其中表 C 的键为公司号,表 S 的键为员工号,则表 E 的键(码)为______ 。 A 、公司号,员工号 B 、员工号,工资 C 、员工号 D 、公司号,员工号,工资【评析】本题考查知识点是关键字。能唯一标识实体的属性集称为码(关键字)。码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。本题答案:A。 3 、下列叙述中正确的是______ 。 A 、每一个结点有两个指针域的链表一定是非线性结构 B 、所有结点的指针域都为非空的链表一定是非线性结构 C 、循环链表是循环队列的链式存储结构 D 、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。线性表的链式存储结构称为线性链表。在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。本题答案:D。 4 、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______ 。 A 、相同,元素的存储顺序与逻辑顺序一致 B 、相同,但其元素的存储顺序可以与逻辑顺序不一致 C 、不同,但元素的存储顺序与逻辑顺序一致 D 、不同,且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。线性表的顺序存储结构具有两个基本特点: 1. 线性表中所有元素所占的存储空间是连续的;2. 线性表中各元素在存储空间中是按逻辑顺序依次存放的。本题答案:A。 5、设循环队列为 Q(1: m), 其初始状态为 front=rear=m 。经过一系列入队与退队运算后, front=30 , rear=10 。现要在该循环队列中作顺序查找, 最坏情况下需要比较的次数为______ 。 A、 19 B、 20 C、 m-19 D、 m-20 【评析】本题考查知识点是循环队列的运算。共有 m 个元素,出队 30 次,入队 10 次,剩余元素数应该为 m-front+rear=m-20 , 顺序查找的次数应该与元素个数相同为 m-20 。本题答案:D。 6、某二叉树中共有 935 个结点, 其中叶子结点有 435 个, 则该二叉树中度为 2 的结点个数为______ 。 A、 64 B、 66 C、 436 D、 434 【评析】本题考查知识点是二叉树的性质。在任意一棵二叉树中,度为 0 的结点(即叶子结点)总是比度为 2 的结点多一个。设度为 0 的结点数为 n0, 度为 2 的结点数为 n2, 可得: n0=n2+1 ,即 n2=n0-1=435-1=434 。本题答案:D。 7 、面向对象方法中,实现对象的数据和操作结合于统一体中的是______ 。 A 、结合 B 、封装 C 、隐藏 D 、抽象【评析】本题考查知识点是对象的基本特点。面向对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。本题答案:B。 8 、在进行逻辑设计时,将 E-R 图中实体之间联系转换为关系数据库的______ 。 A 、关系 B 、元组 C 、属性 D 、属性的值域【评析】本题考查知识点是数据库的逻辑设计。将 E-R 图转换为关系模式时,实体和联系都可以表示成关系, E-R 图中属性也可以转换成关系的属性。实体集也可以转换成关系。本题答案:A。 9、公司销售多种产品给不同的客户, 客户可选择不同的产品, 则实体产品与客户间的联系是______ 。 A 、多对多 B 、多对一 C 、一对多 D 、一对一【评析】本题考查知识点是实体的联系。多对多联系表现为一个表中多条记录在相关表中有同样的多条记录与其匹配。多种产品给不同的客户,客户可选择不同的产品,实体产品与客户间的联系是多对多。本题答案:A。 11 、若已知一汉字的国标码是 5E38H ,则其内码是______ 。 A、 DEB8H B、 DE38H C、 5EB8H D、 7E58H 【评析】汉字的机内码是将国标码的两个字节的最高位分别置为 1 得到的。机内码和其国标码之差总是 8080H 。本题答案:A。 12 、在计算机网络中,英文缩写 WAN 的中文名是______ 。 A 、局域网 B 、无线网 C 、广域网 D 、城域网【评析】广域网( word ),也叫远程网络;局域网的英文全称是 Local word ;城域网的英文全称是 Metropolitan word 。本题答案:C。 13 、第