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

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、19B、20C、m-19D、m-20【评析】本题考查知识点是循环队列的运算。共有 m 个元素，出队 30 次，入队 10 次，剩余元素数应该为 m-front+rear=m-20，顺序查找的次数应该与元素个数相同为 m-20。本题答案:D。6、某二叉树中共有 935 个结点，其中叶子结点有 435 个，则该二叉树中度为 2 的结点个数为_。A、64B、66C、436D、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、DEB8HB、DE38HC、5EB8HD、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 XPC、管理信息系统D、指挥信息系统【评析】软件系统可以分为系统软件和应用软件两大类。系统软件由一组控制计算机系统并管理其资源的程序组成，其主要功能包括：启动计算机、存储、加载和执行应用程序，对文件进行排序、检索，将程序语言翻译成机器语言等。操作系统是直接运行在“裸机“上的最基本的系统软件。本题中 WindowsXP 都属于操作系统，其他均属于应用软件。本题答案:B。16、下列叙述中，正确的是_。A、内存中存放的只有程序代码B、内存中存放的只有数据C、内存中存放的既有程序代码又有数据D、外存中存放的是当前正在执行的程序代码和所需的数据【评析】内存中存放的是当前运行的程序和程序所用的数据，属于临时存储器；外存属于永久性存储器，存放着暂时不用的数据和程序。本题答案:C。17、无线移动网络最突出的优点是_。A、资源共享和快速传输信息B、提供随时随地的网络服务C、文献检索和网上聊天D、共享文件和收发邮件【评析】无线移动网络相对于一般的无线网络和有线网络来说，可以提供随时随地的网络服务。本题答案:B。18、以下程序设计语言是低级语言的是_。A、FORTRAN 语言B、JAVA 语言C、Visual Basic 语言D、80X86 汇编语言【评析】用汇编语言编写程序与机器语言相比，除较直观和易记忆外，仍然存在工作量大、面向机器，无通用性等缺点，所以一般称为汇编语言为“低级语言“，它仍然依赖于具体的机器。本题答案:D。19、计算机的主频指的是_。A、软盘读写速度，用 Hz 表示B、显示器输出速度，用 MHz 表示C、时钟频率，用 MHz 表示D、硬盘读写速度【评析】时钟主频指 CPU 的时钟频率。它的高低一定程度上决定了计算机速度的高低。频率的单位有：Hz（赫兹）、kHz（千赫兹）、MHz（兆赫兹）、GHz（吉赫兹）。本题答案:C。20、十进制数 29 转换成无符号二进制数等于_。A、11111B、11101C、11001D、11011【评析】数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。十进制（自然语言中）通常用 0 到 9 来表示，二进制（计算机中）用 0 和 1 表示，八进制用 0 到 7 表示，十六进制用 0 到 F 表示。（1）十进制整数转换成二进制（八进制、十六进制），转换方法：用十进制余数除以二（八、十六）进制数，第一次得到的余数为最低有效位，最后一次得到的余数为最高有效位。（2）二（八、十六）进制整数转换成十进制整数，转换方法：将二（八、十六）进制数按权展开，求累加和便可得到相应的十进制数。（3）二进制与八进制或十六进制数之间的转换二进制与八进制之间的转换方法：3 位二进制可转换为 1 位八进制，1 位八进制数可以转换为 3 位二进制数。二进制数与十六进制之间的转换方法：4 位二进制可转换为 1 位十六进制数，