一、选择题(每小题1分.共20分)
1.面向对象方法中，实现对象的数据和操作结合于统一体中的是( ). A.结合B.封装C.隐藏D.抽象
2.在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的( ). A.关系B.元组C.属性D.属性的值域
3.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( ). A.节省存储空间B.插入与删除运算效率高C.便于查找 D.排序时减少元素的比较次数
4.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( ). A.62B.63C.64D.65
5.下列叙述中正确的是( ).
A.所谓有序表是指在顺序存储空间内连续存放的元素序列 B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内 D.任何存储方式的有序表均能采用二分法进行查找
6.设二叉树如下：
则后序序列为( ).
A.ABDEGCFHB.DBGEAFHCC.DGEBHFCA D.ABCDEFGH
7.计算机软件包括( ).
A.算法和数据B.程序和数据C.程序和文档D.程序、数据及相关文档
8.下面描述中不属于软件需求分析阶段任务的是( ).
A.撰写软件需求规格说明书B.软件的总体结构设计C.软件的需求分析D.软件的需求评审
9.当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的( ). A.逻辑独立性B.物理独立性C.应用独立性D.空间独立性
10..有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( ).
A.并B.投影C.交D.选择
11.计算机中所有的信息的存储都采用( ). A.二进制B.八迸制C.十进制D.十六进制
12.汉字的国标码与其内码存在的关系是：汉字的内码＝汉字的国标码＋( ). A.1010HB.8081HC.8080HD.8180H
13.字长作为CPU的主要性能指标之一，主要表现在( ).
A.CPU计算结果的有效数字长度B.CPU一次能处理的二进制数据的位数 C.CPU最长的十进制整数的位数D.CPU最大的有效数字位数
14.计算机软件分系统软件和应用软件两大类，其中系统软件的核心是( ). A.数据库管理系统B.操作系统C.程序语言系统D.财务管理系统
15.计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的( )”.
A.特殊程序B.源程序C.特殊微生物D.流行性感冒病毒
16.编译程序的最终目标是( ).
A.发现源程序中的语法错误B.改正源程序中的语法错误
C.将源程序编译成目标程序D.将某一高级语言程序翻译成另一高级语言程序
17.一个完整的计算机系统应当包括( ).
A.计算机与外设B.硬件系统与软件系统C.主机，键盘与显示器D.系统硬件与系统软件
18.以下不属于计算机网络的主要功能的是( ).
A.专家系统B.数据通信C.分布式信息处理D.资源共享
19.( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路. A.星型B.树型C.总线型D.环型
20.在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是( ). A.DNSB.FTPC.WWWD.ADSL
1.B[解析]对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好.封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确. 2.A[解析]E-R图中实体之间的联系转换为关系数据库中的关系，A选项正确. 3.B[解析]顺序表和链表的优缺点比较如下表：
类型 优点 (1)可以随机存取表 缺点 (1)顺序表的插入和 删除运算效率很低 (2)顺序表的存储空 间不便于扩充 (3)顺序表不便于对 存储空间的动态分配 顺 中的任意结点 序 (2)无需为表示结点 表 间的逻辑关系额外增 加存储空间 (1)在进行插入和删 除运算时，只需要改 移动元素 (2)链表的存储空间 易于扩充并且方便空 间的动态分配 需要额外的空间(指 针域)来表示数据元 素之间的逻辑关系， 存储密度比顺序表低 链 变指针即可，不需要 表 由表中可以看出链式存储插入与删除运算效率高，故B选项正确.
4.B[解析]在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度.完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点.深度为6的满二叉树，结点个数为26－1＝63，则第7层共有125－63＝62个叶子结点；分别挂在第6层的左边62个结点上，加上第6层的最后l个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确.
5.C[解析]“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误.有序表可以顺序存储也可以链式存储，B选项错.能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，D选项错误.故选择C选项. 6.C[解析]二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后).本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确.
7.D[解析]计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档.故D选项正确.
8.B[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审.故B选项正确.
9.A[解析]数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变.故A选项正确.
10.A[解析]用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积.常用的扩充运算有交、除、连接及自然连接等.投影，从关系模式中指定若干个属性组成新的关系，T相较于R没有缺少属性，故8选项错谟.选择，从关系中找出满足给定条件的元组的操作称为选择.相较于R增加了元组，故D选项错误.交：R∩S结果是既属于R又属于S的记录组成的集合，T中元组多于R与S，故C选项错误.并：R∪S是将S中的记录追加到R后面，与题目中结果相符，故A选项正确. 11.A[解析]计算机中所有的信息都是采用二进制来进行存储，故答案选A.
12.C[解析]对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置“l”作为汉字内码的标识，以免与单字节的ASCⅡ码产生歧义.如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H(即二进制]10000000).所以.汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H.
13.B[解析]字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数.
14.B[解析]在计算机系统软件中最重要且最基本的就是操作系统(OS).它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源.是计算机裸机与应用程序及用户之间的桥梁.没有它.用户也就无法使用某种软件或程序.
15.A[解析]计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序.
16.C[解析]编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序.
17.B[解析]计算机系统由计算机硬件系统和软件系统两部分组成.硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档.
18.A[解析]计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机
网络的主要功能.
19.D[解析]环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构.
20.A[解析]DNS是计算机域名系统或域名解析服务器(DomainNameSystem或DomainNameService)的缩写，它是由解析器以及域名服务器组成的.域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能.因此，在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS.
因篇幅问题不能全部显示，请点此查看更多更全内容