计算机等级考试二级真题及答案

2015计算机二级考试试题及答案

1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣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、城域网

【评析】

广域网（WideArea Netword），也叫远程网络；局域网的英文全称是Local Area Netword；城域网的英文全称是Metropolitan AreaNetword。

本题答案:C。

13、第二代电子计算机的主要元件是______。

A、继电器

B、晶体管

C、电子管

D、集成电路

【评析】

目前微机中所广泛采用的电子元器件是：大规模和超大规模集成电路。电子管是第一代计算机所采用的逻辑元件（1946-1958）。晶体管是第二代计算机所采用的逻辑元件（1959-1964）。小规模集成电路是第三代计算机所采用的逻辑元件（1965-1971）。大规模和超大规模集成电路是第四代计算机所采用的逻辑元件（1971-今）。

本题答案:B。

14、一个完整的计算机系统应该包括______。

A、主机、键盘和显示器

B、硬件系统和软件系统

C、主机和它的外部设备

D、系统软件和应用软件

【评析】

硬件系统和软件系统是计算机系统两大组成部分。输入/出设备、主机和外部设备属于硬件系统。系统软件和应用软件属于软件系统。

本题答案:B。

15、下列软件中，属于系统软件的是______。

A、办公自动化软件

B、Windows XP

C、管理信息系统

D、指挥信息系统

【评析】

软件系统可以分为系统软件和应用软件两大类。