计算机二级选择题题库.

1、第十一套（1）下列叙述中正确的是 A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）算法的时间复杂度与空间复杂度没有直接关系 解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。（2）下列叙述中正确的是 A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 B）循环队列中的元素个数随队头指针的变化而动态变化 C）循环队列中的元素个数随队尾指针的变化而动态变化 D）以上说法都不对 解析：在循环

2、队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。（3）一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为 A）219 B）229 C）230 D）231 解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。（4）对长度为10的线性表进行冒泡排

3、序，最坏情况下需要比较的次数为 A）9 B）10 C）45 D）90 解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。（5）构成计算机软件的是 A）源代码 B）程序和数据 C）程序和文档 D）程序、数据及相关文档解析：软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档，选D。（6）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 A）测试 B）设计 C）可行性研究 D）实现解析：开发阶段包括分析、设计和实施两类任务。其中分析、设计

4、包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。（7）下面不能作为结构化方法软件需求分析工具的是 A）系统结构图 B）数据字典（D-D) C）数据流程图（DFD图） D）判定表 解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。A（8）在关系模型中，每一个二维表称为一个 A）关系 B）属性 C）元组 D）主码（键）解析：关系模型采用二维表来表示，即每个二维表称为一个关系。A（9）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是B A）一对一 B）一对多 C）多对一D）多对多（10）D A）选择B）投影

5、C）交 D）并 （11）在冯·诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是（ ）。A）内存储器 B）存储程序 C）机器语言 D）ASCII编码 解析：冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成：运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。B（12）汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（ ）。A）1010H B）8081H C）8080H D）8180H 解析：对应于国标码，一个汉字的内码用2个字节存储，并把每个字

6、节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H（即二进制10000000）。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。（13）字长作为CPU的主要性能指标之一，主要表现在（ ）。A）CPU计算结果的有效数字长度 B）CPU一次能处理的二进制数据的位数 C）CPU最长的十进制整数的位数 D）CPU最大的有效数字位数 解析：字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。（14）计算机软件分系统软件和应用软件两大类,

7、其中系统软件的核心是（ ）。A） 数据库管理系统 B） 操作系统 C） 程序语言系统 D） 财务管理系统 解析：在计算机系统软件中最重要且最基本的就是操作系统（OS）。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。（15）计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）"。A）特殊程序 B）源程序 C）特殊微生物 D）流行性感冒病毒 解析：计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一

8、种具有繁殖能力的特殊程序。（16）编译程序的最终目标是（ ）。 A） 发现源程序中的语法错误 B） 改正源程序中的语法错误 C） 将源程序编译成目标程序 D） 将某一高级语言程序翻译成另一高级语言程序 解析：编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。（17）一个完整的计算机系统应当包括（ ）。 A） 计算机与外设 B） 硬件系统与软件系统 C） 主机,键盘与显示器 D） 系统硬件与系统软件 解析：计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中 央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。（18）以下不属于计算机网络的主要功能的是（

9、）。 A） 专家系统 B） 数据通信 C） 分布式信息处理 D） 资源共享 解析：计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。A（19）在下列存储器中,访问周期最短的是（ ）。A） 硬盘存储器 B） 外存储器 C） 内存储器 D） 软盘存储器 解析：因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才

10、能到达CPU。所以，访问周期最短的为内存储器。（20）在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（ ）。A）DNS B）FTP C）WWW D）ADSL 解析：DNS 是计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。第十二套（1）下列叙述中正确的是 A）算

11、法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的 D）算法的时间复杂度与空间复杂度一定相关 解析：算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。（2）下列叙述中正确的是 A）线性表链式存储结构的存储空间一般要少于顺序存储结构 B）线性表链式存储结构与顺序存储结构的存储空间都

12、是连续的 C） 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D）以上说法均错误 解析：线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。（3）某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） A）3 B）6 C）8 D）12 解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度

13、为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。（4）对长度为n的线性表作快速排序，在最坏情况下，比较次数为 A）n B）n-1 C）n（n-1） D）n（n-1）/2 解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+1=n(n-1)/2，选D。（5）结构化程序设计中，下面对goto语句使用描述正确的是 A）禁止使用goto语句 B）使用goto语句程序效率高 C）应避免滥用goto语句 D）以上说法均错误 解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选C。（

14、6）下面不属于软件测试实施步骤的是 A）集成测试 B）回归测试 C）确认测试 D）单元测试 解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。B（7）下面不属于软件需求分析阶段主要工作的是 A）需求变更申请 B）需求分析 C）需求评审 D）需求获取 解析：需求分析阶段的工作可概括为个方面：需求获取。需求分析。编写需求规格说明书。需求审评。A（8）一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的 A）记录 B）行 C）属性 D）元组 解析：自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选C。（9） A）选择 B）

15、差 C）交 D）并 解析：关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。（10）有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为 A）公司号，职员号 B）职员号，工资 C）职员号 D）公司号，职员号，工资 解析：由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。（11）计算机中所有的信息的存储都采用（ ）。A）二进制 B）八进制 C）十进制 D）十六进制 解析：计算机中所

16、有的信息都是采用二进制来进行存储，故答案选A。（12）计算机染上病毒后可能出现的现象（ ）。A） 系统出现异常启动或经常"死机" B） 程序或数据突然丢失C） 磁盘空间突然变小 D） 以上都是 解析：计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”等现象，故答案选D。（13）计算机的硬件主要包括:运算器,控制器,存储器,输入设备和（ ）。A） 键盘 B） 鼠标 C） 显示器 D） 输出设备解析：计算机硬件，是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存、和输出等4个操作步骤。从基本结构上来讲，计算机

17、可以分为五大部分：运算器、控制器、存储器、输入设备、输出设备。（14）下列软件中,属于系统软件的是（ ）。 A） 用C语言编写的求解一元二次方程的程序 B） 工资管理软件 C） 用汇编语言编写的一个练习程序 D） Windows操作系统 解析：常见的系统软件主要有:各类操作系统，如DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Netware等；程序语言；处理程序；辅助程序以及数据库管理等等。因此答案选D。（15）将十进制数35转换成二进制数是（ ）。A） 100011B B） 100111B C） 111001B D） 110001B 解析：答案为A。（16）下列各类计

18、算机程序语言中,不是高级程序设计语言的是（ ）。A） Visual Basic B） Fortran语言 C） Pascal语言 D） 汇编语言 解析：高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如目前流行的java，c，c+，Visual Basic ，Fortran语言，C#，pascal，python，lisp，prolog，FoxPro，VC，易语言等等，这些语言的语法、命令格式都不相同。很显然，答案D错误。（17） 在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是（ ）。A） 鼠标 B） 运算器 C） 显示器 D） 存储器 解析：

19、运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件（ALU）。（18）（ ）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。A） 星型 B） 树型 C） 总线型 D） 环型 解析：环型拓扑结构是使用中继器组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。（19）计算机的指令系统能实现的运算有（ ）。A） 数值运算和非数值运算 B） 算术运算和逻辑运算C） 图形运算和数值运算 D） 算术运算和图象运算 解析：不同计算机的指令系统

20、包含的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选B。（20）关于电子邮件，下列说法错误的是（ ）。 A）必须知道收件人的E-mail地址 B）发件人必须有自己的E-mail账户 C）收件人必须有自己的邮政编码 D）可以使用Outlook管理联系人信息 解析：答案选C。第十三套（1）程序流程图中带有箭头的线段表示的是（）。 A）图元关系 B）数据流 C）控制流 D）调用关系 解析：在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C。（2）结构化程序设计的基本原则不包括（）。 A）多态

21、性 B）自顶向下 C）模块化 D）逐步求精解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。（3）软件设计中模块划分应遵循的准则是（）。 A）低内聚低耦合 B）高内聚低耦合 C）低内聚高耦合 D）高内聚高耦合 解析：软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。（4）在软件开发中，需求分析阶段产生的主要文档是（）。 A）可行性分析报告 B）软件需求规格说明书 C）概要设计说明书 D）集成测试计划 解析：A错误，可行性分析阶段产生可行性分析报告。C错误，概要设计说明书是总体设计阶段产生的文档。D错误，集成测试计划

22、是在概要设计阶段编写的文档。B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。（5）算法的有穷性是指A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的 D）算法只能被有限的用户使用解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。（6）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A）快速排序 B）冒泡排序 C）简单插入排序 D）堆排序解析：除了堆排序算法的比较次数是，其他的都是n(n1)/2。（7）下列关于栈的叙述正确的是A）栈按"先

23、进先出"组织数据 B）栈按"先进后出"组织数据C）只能在栈底插入数据 D）不能删除数据解析：栈是按"先进后出"的原则组织数据的，数据的插入和删除都在栈顶进行操作。（8）在数据库设计中，将E-R图转换成关系数据模型的过程属于A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段 解析：ER图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。（9）有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A）并 B）自然连接 C）笛卡尔积 D）交解析：选择D。（10）设有表示

24、学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为A）课号，成绩 B）学号，成绩 C）学号，课号 D）学号，姓名，成绩 解析：学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C。（11）计算机最早的应用领域是（ ）。A）数值计算 B）辅助工程 C）过程控制 D）数据处理 解析：第一台计算机的诞生 第二次世界大战期间，美国军方为了解决计算大量军用数据的难题，成立了由宾夕法尼亚大学莫奇利和埃克特领导的研究小组，开始研制世界上第

25、一台电子计算机。故答案应为数值计算。（12）下列关于ASCII编码的叙述中，正确的是（ ）。 A）标准的ASCII表有256个不同的字符编码 B）一个字符的标准ASCII码占一个字符，其最高二进制位总是1 C）所有大写的英文字母的ASCII值都大于小写英文字母'a'的ASCII值 D）所有大写的英文字母的ASCII值都小于小写英文字母'a'的ASCII值 解析：D（13）CPU的主要性能指标之一的（）是用来表示CPU内核工作的时钟频率。A）外频 B）主频 C）位 D）字长 解析：时钟频率是提供电脑定时信号的一个源，这个源产生不同频率的基准信号，用来同步CPU的每

26、一步操作，通常简称其为频率。CPU的主频，是其核心内部的工作频率（核心时钟频率），它是评定CPU性能的重要指标。（14）计算机操作系统常具备的五大功能是（ ）。 A）CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B）启动、打印、显示、文件存取和关机 C）硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理 D）处理器（CPU）管理、存储管理、文件管理、设备管理和作业管理 解析：以现代观点而言，一个标准个人电脑的OS应该提供以下的功能：进程管理（Processing management）、内存管理（Memory management）、文件系统（File system）、网络通讯

27、（Networking）、安全机制（Security）、用户界面（User interface）以及驱动程序（Device drivers）。故符合答案的应为D选项。（15）下列关于计算机病毒的叙述中，正确的选项是（ ）。A）计算机病毒只感染.exe或.com文件B）计算机病毒可以通过读写软件、光盘或Internet网络进行传播C）计算机病毒是通过电力网进行传播的D）计算机病毒是由于软件片表面不清洁而造成的。 （15）下列关于计算机病毒的叙述中，正确的选项是（ ）。A）计算机病毒只感染.exe或.com文件B）计算机病毒可以通过读写软件、光盘或Internet网络进行传播C）计算机病毒是通过电

28、力网进行传播的D）计算机病毒是由于软件片表面不清洁而造成的。 （16）可以将高级语言的源程序翻译成可执行程序的是（ ）。A） 库程序 B） 编译程序 C） 汇编程序 D） 目标程序 解析：编译程序可将高级语言的源程序翻译成可执行程序。（17）下列选项中,错误的一项是（ ）。 A） 计算机系统应该具有可扩充性 B） 计算机系统应该具有系统故障可修复性 C） 计算机系统应该具有运行可靠性 D） 描述计算机执行速度的单位是MB 解析：计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒，即MIPS（Million Instructions Per S

29、econd），而不是MB。（18）计算机网络是一个（ ）。A）在协议控制下的多机互联系统 B）网上购物系统 C）编译系统 D）管理信息系统 解析：计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统，即在协议控制下的多机互联系统。（19）在微型计算机的内存储器中,不能随机修改其存储内容的是（ ）。 A） RAM B） DRAM C） ROM D） SRAM解析：ROM，即只读存储器（Read-Only Memory），是一种只能读出事先所存数据的固态半导体存储器。其特

30、性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。（20）以下所列的正确的IP地址是（ ）。A） B）202.202.5 C）202.258.14.12 D）56 解析：IP地址主要分为五类。A类地址范围：-54；B类地址范围：-54；C类地址范围：-54；D类地址范围：-54；E类地址范围：-25

31、54。由此可见，所列选项中正确的IP地址应该为A。第十四套（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA解析：栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。（2）下列叙述中正确的是A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列的中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列的中元素的动态变化情况D）循环队列中

32、元素的个数是由队头指针和队尾指针共同决定解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(n) B）O(n2) C）O(log2n) D）O(nlog2n)解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。（4）下列叙述中正确的是A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）

33、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。（5）数据流图中带有箭头的线段表示的是A）控制流 B）事件驱动 C）模块调用 D）数据流 解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。（6）在软件开发中，需求分析阶段可以使用的工具是A）N-S图 B）DFD图 C）PAD图 D）程序流程图解

34、析：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。（7）在面向对象方法中，不属于"对象"基本特点的是A）一致性 B）分类性 C）多态性 D）标识唯一性解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A。（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A）一对一 B）一对多 C）多对一 D）多对多解析：因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。（9）在数据管理技术发展的三个阶段中，数据共享最好的是A）人工管理阶段

35、 B）文件系统阶段 C）数据库系统阶段 D）三个阶段相同 解析：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。（10）有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A）笛卡尔积 B）交 C）并 D）自然连接解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。（11）假设某台计算机的硬盘容量为20GB，

36、内存储器的容量为128MB。那么，硬盘的容量是内存容量的（ ）倍。A）200 B）120 C）160 D）100解析：根据换算公式1GB=1024MB，故20GB=20*1024MB，因此，20*1024MB/128MB=160。（12）从本质上讲，计算机病毒是一种（ ）。A）细菌 B）文本 C）程序 D）微生物解析：计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。（13）下列各设备中，全部属于计算机输出设备的一组是（ ）。A）显示器，键盘，喷墨打印机 B）显示器，绘图仪，打印机 C）鼠标，扫描仪，键盘 D）键盘

37、，鼠标，激光打印机解析：输出设备是计算机的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。故答案选B。（14）下列4种软件中，属于应用软件的是（ ）。A） 财务管理系统 B） DOS C） Windows 2010 D） Windows 2007解析：现代财务管理系统属于应用软件而不是系统软件。（15）下列各进制的整数中,值最小的是（ ）。A） 十进制数11 B） 八进制数11 C） 十六进制数11 D） 二进制数11解析：答案为D选项。（16）下列都属于计算机低级语言的是（ ）。 A）

38、机器语言和高级语言 B） 机器语言和汇编语言 C） 汇编语言和高级语言 D） 高级语言和数据库语言解析：低级语言一般指的便是机器语言。而汇编语言是面向机器的，处于整个计算机语言层次结构的底层，故也被视为一种低级语言，通常是为特定的计算机或系列计算机专门设计。故答案选B。（17）在微型计算机中,控制器的基本功能是（ ）。 A） 实现算术运算 B） 存储各种信息 C） 控制机器各个部件协调一致工作 D） 保持各种控制状态解析：控制器（controller）是指按照预定顺序改变主电路或控制电路的接线和改变电路中电阻值来控制电动机的启动、调速、制动和反向的主令装置，由程序计数器、指令寄存器、指令译码器

39、、时序产生器和操作控制器组成，它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统各个部件的操作。（18）用"ISDN"接入因特网的优点是上网通话两不误，它的中文名称是（ ）。A）综合数字网 B） 综合数字电话网 C）业务数字网 D）综合业务数字网解析：综合业务数字网（Integrated Services Digital Network，ISDN），俗称“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。故答案选D。（19）光盘是一种已广泛使用的外存储器,英文缩写CD-RO

40、M指的是（ ）。A） 只读型光盘 B） 一次写入光盘C） 追记型读写光盘D） 可抹型光盘解析：CD-ROM（Compact Disc Read-Only Memory），即只读型光盘，它是一种在电脑上使用的光碟，这种光碟只能写入数据一次，并且信息将永久保存其上，使用时通过光碟驱动器读出信息。（20）IE浏览器收藏夹的作用是（ ）。A）搜集感兴趣的页面地址 B）记忆感兴趣的页面内容C）收集感兴趣的文件内容 D）收集感兴趣的文件名解析：IE浏览器收藏夹的作用主要是方便用户搜集感兴趣或者需要经常浏览的页面的网页地址。故正确答案应为A。第十五套（1）面向对象方法中，实现对象的数据和操作结合于统一体中的

41、是（ ）。 A） 结合 B） 封装 C） 隐藏 D） 抽象【解析】对象的基本特点是：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确。（2）在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的（ ）。A） 关系 B） 元组 C） 属性 D） 属性的值域【解析】E-R图中实体之间的联系转换为关系数据库的关系，A选项正确。（3）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。 A） 节省存储空间 B） 插入与删除运算效率高 C） 便于查找 D） 排序时减少元素的比较次数【解析】顺

42、序表和链表的优缺点比较如下表： 类型优点缺 点顺序表（1）可以随机存取表中的任意结点 （2）无需为表示结点间的逻辑关系额外增加存储空间（1）顺序表的插入和删除运算效率很低 （2）顺序表的存储空间不便于扩充 （3）顺序表不便于对存储空间的动态分配链表（1）在进行插入和删除运算时，只需要改变指针即可，不需要移动元素 （2）链表的存储空间易于扩充并且方便空间的动态分配需要额外的空间（指针域）来表示数据元素之间的逻辑关系，存储密度比顺序表低由表中可以看出链式存储插入与删除运算效率高，故B选项正确。（4）深度为的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。 A） 62 B） 63

43、 C） 64 D） 65【解析】在树结构中，定义一棵树的根结点所在的层次为，其他结点所在的层次等于它的父结点所在的层次加，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。（5）下列叙述中正确的是（ ）。 A） 所谓有序表是指在顺序存储空间内连续存放的元素序列 B） 有序表只能顺序存储在连续的存储空间内 C） 有序表可以用链接存储方式

44、存储在不连续的存储空间内 D） 任何存储方式的有序表均能采用二分法进行查找【解析】“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误。有序表可以顺序存储也可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，D选项错误。故C选项正确。（6）（ ）。 A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树

45、之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。（7）计算机软件包括（ ）。 A） 算法和数据 B） 程序和数据 C） 程序和文档 D） 程序、数据及相关文档【解析】计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。故D选项正确。（8）下面描述中不属于软件需求分析阶段任务的是（ ）。 A） 撰写软件需求规格说明书 B） 软件的总体结构设计 C） 软件的需求分析 D） 软件的需求评审【解析】需求分析阶段的工作可以分为个方面：需求获取、需求分析、编写需求规格说明书和需求评

46、审。故B选项正确。（9）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（ ）。A） 逻辑独立性 B） 物理独立性 C） 应用独立性 D） 空间独立性【解析】数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动；逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变。故A选项正确。（10）（ ）。 A） 并 B） 投影 C） 交 D） 选择【解析】A选项正确。（11）计算机中所有的信息的存储都采用（ ）。A）二进制 B）八进制 C）十进制 D）十六进制【解析】计算机中所有的信息都是采用二进制来

47、进行存储，故答案选A。（12）汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（ ）。A）1010H B）8081H C）8080H D）8180H 【解析】对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H（即二进制10000000）。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。（13）字长作为CPU的主要性能指标之一，主要表现在（ ）。A）CPU计算结果的有效数字长度 B）CPU一

48、次能处理的二进制数据的位数 C）CPU最长的十进制整数的位数 D）CPU最大的有效数字位数 【解析】字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。（14）计算机软件分系统软件和应用软件两大类,其中系统软件的核心是（ ）。A） 数据库管理系统 B） 操作系统 C） 程序语言系统 D） 财务管理系统 【解析】在计算机系统软件中最重要且最基本的就是操作系统（OS）。（15）计算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的（）"。A）特殊程序 B）源程序 C）特殊微生物 D）流行性感冒病毒【解析】计

49、算机病毒是指"能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序。（16）编译程序的最终目标是（ ）。 A） 发现源程序中的语法错误 B） 改正源程序中的语法错误 C） 将源程序编译成目标程序 D） 将某一高级语言程序翻译成另一高级语言程序 【解析】编译程序的基本功能以及最终目标便是把源程序（高级语言）翻译成目标程序。（17）一个完整的计算机系统应当包括（ ）。A） 计算机与外设 B） 硬件系统与软件系统 C） 主机,键盘与显示器 D） 系统硬件与系统软件 【解析】计算机系统由计算机硬件系统和软件系统两部分组成。（18）以下不属于计算机网络的主

50、要功能的是（ ）。 A） 专家系统 B） 数据通信 C） 分布式信息处理 D） 资源共享 【解析】计算机网络的主要功能有数据通信、资源共享、以及分布式信息处理等，而专家系统是一个智能计算机程序系统。（19）（ ）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。A） 星型 B） 树型 C） 总线型 D） 环型 【解析】环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。（20）在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（ ）。A）DNS B）FTP C）WWW D）ADSL 【解析】在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。第十六套（1）下列叙述中正确的是（ ）。 A） 结点中具有两个指针域的链表一定是二叉链表 B） 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构 C） 二叉树只能采用链式存储结构 D） 循环链表是非线性结构【解析】具有两个指针域的链表可能是双向