计算机二级题库

计算机二级题库 (1)程序流程图中带有箭头的线段表示的是( )。 A)图元关系 B)数据流 C)控制流 D)调用关系 解析:在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C)。 (2)结构化程序设计的基本原则不包括( )。 A)多态性 B)自顶向下 C)模块化 D)逐步求精 解析:结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。 (3)软件设计中模块划分应遵循的准则是( )。 A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合 解析:软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。 (4)在软件开发中，需求分析阶段产生的主要文档是( )。 A)可行性分析报告 B)软件需求规格说明书 C)概要设计说明书 D)集成测试计划 解析:A)错误，可行性分析阶段产生可行性分析报告。C)错误，概要设计说明书是总体设计阶段产生的文档。D)错误，集成测试计划是在概要设计阶段编写的文档。B)正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。 (5)算法的有穷性是指( )。 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 解析:算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。 (6)对长度为n的线性表排序，在最坏情况下，比较次数不是n(n,1)/2的排序方法是( )。 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 解析:除了堆排序算法的比较次数是，其他的都是n(n,1)/2。 (7)下列关于栈的叙述正确的是( )。 A)栈按"先进先出"组织数据 B)栈按"先进后出"组织数据 C)只能在栈底插入数据 D)不能删除数据 解析:栈是按"先进后出"的原则组织数据的，数据的插入和删除都在栈顶进行操作。 (8)在数据库设计中，将E,R图转换成关系数据模型的过程属于( )。 A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段 解析:E,R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。 (9)有三个关系R、S和T如下: 由关系R和S通过运算得到关系T，则所使用的运算为( )。 A)并 B)自然连接 C)笛卡尔积 D)交 解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B)错误。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C)错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算，选择D)。 (10)设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。 A)课号，成绩 B)学号，成绩 C)学号，课号 D)学号，姓名，成绩 解析:学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C)。 (11) 世界上公认的第一台电子计算机诞生在( )。 A) 中国 B) 美国 C) 英国 D) 日本 解析:1946年2月14日，人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。 (12) 下列关于ASCII编码的叙述中，正确的是( )。 A) 一个字符的标准ASCII码占一个字节，其最高二进制位总为1 B) 所有大写英文字母的ASCII码值都小于小写英文字母'a'的ASCII码值 C) 所有大写英文字母的ASCII码值都大于小写英文字母'a'的ASCII码值 D) 标准ASCII码表有256个不同的字符编码 解析:国际通用的ASCII码为7位，且最高位不总为1;所有大写字母的ASCII码都小于小写字母a的ASCII码;标准ASCII码表有128个不同的字符编码。 (13) CPU主要技术性能指标有( )。 A) 字长、主频和运算速度 B) 可靠性和精度 C) 耗电量和效率 D) 冷却效率 解析:CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等 (14) 计算机系统软件中，最基本、最核心的软件是( )。 A) 操作系统 B) 数据库管理系统 C) 程序语言处理系统 D) 系统维护工具 解析:系统软件的核心是操作系统，困为计算机软件都是要以操作系统为平台的。软件系统(Software Systems)是指由系统软件、支撑软件和应用软件组成的计算机软件系统，它是计算机系统中由软件组成的部分。它包括操作系统、语言处理系统、数据库系统、分布式软件系统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件，如编译程序等。数据库系统是用于支持数据管理和存取的软件，它包括数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据，它们之间的关系用数据模式来定义，并用数据定义语言来描述;数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。 (15)下列关于计算机病毒的叙述中，正确的是( )。 A) 反病毒软件可以查、杀任何种类的病毒 B) 计算机病毒是一种被破坏了的程序 C) 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 D) 感染过计算机病毒的计算机具有对该病毒的免疫性 解析:选项A反病毒软件并不能查杀全部病毒;选项B计算机病毒是具有破坏 性的程序;选项D计算机本身对计算机病毒没有免疫性。 (16) 高级程序设计语言的特点是( )。 A) 高级语言数据结构丰富 B) 高级语言与具体的机器结构密切相关 C) 高级语言接近算法语言不易掌握 D) 用高级语言编写的程序计算机可立即执行 解析:高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力， 降低了程序的复杂性。 (17) 计算机的系统总线是计算机各部件间传递信息的公共通道，它分( )。 A) 数据总线和控制总线 B) 地址总线和数据总线 C) 数据总线、控制总线和地址总线 D) 地址总线和控制总线 解析:系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系 。 统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB(18) 计算机网络最突出的优点是( )。 A) 提高可靠性 B) 提高计算机的存储容量 C) 运算速度快 D) 实现资源共享和快速通信 解析:计算机网络最突出的优点是资源共享和快速传输信息。 (19)当电源关闭后，下列关于存储器的说法中，正确的是( )。 A) 存储在RAM中的数据不会丢失 B) 存储在ROM中的数据不会丢失 C) 存储在U盘中的数据会全部丢失 D) 存储在硬盘中的数据会丢失 解析:电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢 失;U盘与硬盘都是外存储器，断电后数据不会丢失。 (20) 有一域名为bit.edu.cn，根据域名代码的规定，此域名表示( )。 A) 教育机构 B) 商业组织 C) 军事部门 D) 政府机关 解析:教育机构的域名代码是EDU (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)循环队列中元素的个数是由队头指针和队尾指针共同决定 解析:循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。 (3)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。 O(n)A)O(n) 2O(n)B)O(n^2) O(logn)2C)O(log2n) O(nlogn)2D)O(nlog2n) 解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。 (4)下列叙述中正确的是( )。 A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表，链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间 解析:链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。 (6)在软件开发中，需求分析阶段可以使用的工具是( )。 A)N,S图 B)DFD图 C)PAD图 D)程序流程图 解析:在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B)。 (7)在面向对象方法中，不属于"对象"基本特点的是( )。 A)一致性 B)分类性 C)多态性 D)标识唯一性 解析:对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A)。 (8)一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。 A)一对一 B)一对多 C)多对一 D)多对多 解析:因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。 (9)在数据管理技术发展的三个阶段中，数据共享最好的是( )。 A)人工管理阶段 文件系统阶段 B) C)数据库系统阶段 D)三个阶段相同 解析:数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C)。 (10)有三个关系R、S和T如下: 由关系R和S通过运算得到关系T，则所使用的运算为( )。 A)笛卡尔积 B)交 C)并 D)自然连接 解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。 (11)在计算机中，组成一个字节的二进制位位数是( )。 A) 1 B) 2 C) 4 D) 8 解析:计算机存储器中，组成一个字节的二进制位数是8。 (12) 下列选项属于"计算机安全设置"的是( )。 A) 定期备份重要数据 B) 不下载来路不明的软件及程序 C) 停掉Guest 帐号 D) 安装杀(防)毒软件 解析:Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号，最好禁用它。 (13)下列设备组中，完全属于输入设备的一组是( )。 A) CD-ROM驱动器，键盘，显示器 B) 绘图仪，键盘，鼠标器 C) 键盘，鼠标器，扫描仪 D) 打印机，硬盘，条码阅读器 解析:A选项中显示器是输出设备，B选项中绘图仪是输出设备，D选项中打印机是输出设备，故选择C。 (14)下列软件中，属于系统软件的是( )。 A) 航天信息系统 B) Office 2003 C) Windows Vista D) 决策支持系统 解析:系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统;负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。A、B、D皆是应用软件，只有Windows Vista是系统软件。 (15) 如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数( )。 A) 4倍 B) 2倍 C) 1/2 D) 1/4 解析:删除偶整数后的2个0等于前面所有位都除以4再相加，所以是原数的1/4。 (16)计算机硬件能直接识别、执行的语言是( )。 A) 汇编语言 B) 机器语言 C) 高级程序语言 D)人类语言 解析:计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。 (17)微机硬件系统中最核心的部件是( )。 A) 内存储器 B) 输入输出设备 C) CPU D) 硬盘 解析: 控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器(CPU)。 (18)用"综合业务数字网"(又称"一线通")接入因特网的优点是上网通话两 不误，它的英文缩写是( )。 A) ADSL B) ISDN C) ISP D) TCP 解析: 综合业务数字网即Integrated Services Digital Network简称ISDN。选项A ADSL是非对称数字用户环路;选项C ISP是互联网服务提供商;选项D TCP是传输控制MATCH_ word word文档格式规范word作业纸小票打印word模板word简历模板免费word简历 _1714187905221_2。 19)计算机指令由两部分组成，它们是( )。 A) 运算符和运算数 B) 操作数和结果 C) 操作码和操作数 ) 数据和字符 D 解析:计算机指令通常由操作码和操作数两部分组成。 (20)能保存网页地址的文件夹是( )。 A) 收件箱 B) 公文包 C) 我的文档 D) 收藏夹 解析:收藏夹可以保存网页地址。 (1)下列叙述中正确的是( )。 A)栈是"先进先出"的线性表 B)队列是"先进后出"的线性表 C)循环队列是非线性结构 D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 解析:栈是先进后出的线性表，所以A)错误;队列是先进先出的线性表，所以B)错误;循环队列是线性结构的线性表，所以C)错误。 (2)支持子程序调用的数据结构是( )。 A)栈 B)树 C)队列 D)二叉树 解析:栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把 子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。 (3)某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。 A)10 B)8 C)6 D)4 解析:根据二叉树的基本性质3:在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5，1,6个。 (4)下列排序方法中，最坏情况下比较次数最少的是( )。 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 解析:冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n nlogn2,1)/2次，而堆排序在最坏情况下需要比较的次数是。 (5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。 A)编译程序 B)操作系统 C)教务管理系统 D)汇编程序 解析:编译软件、操作系统、汇编程序都属于系统软件，只有C)教务管理系统才是应用软件。 (6)下面叙述中错误的是( ) A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行"错误定位"是程序调试的必要步骤 C)程序调试通常也称为Debug D)软件测试应严格执行测试计划，排除测试的随意性 解析:软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A)错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。 A)提高耦合性降低内聚性有利于提高模块的独立性 B)降低耦合性提高内聚性有利于提高模块的独立性 C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D)内聚性是指模块间互相连接的紧密程度 解析:模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以A)错误，B)正确。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度，所以C)与D)错误。 (9)有两个关系R，S如下: 由关系R通过运算得到关系S，则所使用的运算为( )。 A)选择 B)投影 C)插入 D)连接 解析:投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B)。 (10)将E,R图转换为关系模式时，实体和联系都可以表示为( )。 A)属性 B)键 C)关系 D)域 解析:从E,R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E,R图中属性也可以转换成关系的属性。 (11)世界上公认的第一台电子计算机诞生的年代是( )。 A) 20世纪30年代 B) 20世纪40年代 C) 20世纪80年代 D) 20世纪90年代 解析:世界上第一台现代电子计算机“电子数字积分计算机”( ENIAC)，诞生于1946年2月14日的美国宾夕法尼亚大学，至今仍被人们公认。 (12)在微机中，西文字符所采用的编码是( )。 A) EBCDIC码 B) ASCII码 C) 国标码 D) BCD码 解析:西文字符所采用的编码是ASCII码。 (13)度量计算机运算速度常用的单位是( )。 A) MIPS B) MHz C) MB/s D) Mbps 解析:运算速度指的是微机每秒所能执行的指令条数，单位用MIPS(百万条指令/秒)。 (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)能直接与CPU交换信息的存储器是( )。 A) 硬盘存储器 B) CD-ROM C) 内存储器 D) U盘存储器 解析:CPU能直接访问内存，所以内存储器能直接与CPU交换信息。 (20)正确的IP地址是(A )。 A) 202.112.111.1 B) 202.2.2.2.2 C) 202.202.1 D) 202.257.14.13 解析:IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用“.”分隔。每个段的十进制数范围是0至255。 四((1)下列数据结构中，属于非线性结构的是( )。 A)循环队列 带链队列 B) C)二叉树 D)带链栈 解析:树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。 (2)下列数据结构中，能够按照"先进后出"原则存取数据的是( )。 A)循环队列 B)栈 C)队列 D)二叉树 解析:栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据 (3)对于循环队列，下列叙述中正确的是( )。 A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针，也可以小于队尾指针 解析:循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。 (4)算法的空间复杂度是指( )。 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。 (6)下列选项中不属于结构化程序设计原则的是( )。 A)可封装 B)自顶向下 C)模块化 D)逐步求精 解析:结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。 (7)软件详细设计生产的图如下: 该图是( ) A)N,S图 B)PAD图 C)程序流程图 D)E,R图 解析:N,S图提出了用方框图来代替传统的程序流程图，所以A)不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B)不对。E,R图是数据库中的用于表示E,R模型的图示工具，所以D)不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。 (8)数据库管理系统是( )。 A)操作系统的一部分 B)在操作系统支持下的系统软件 C)一种编译系统 D)一种操作系统 解析:数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。 (9)在E,R图中，用来表示实体联系的图形是( )。 A)椭圆形 B)矩形 C)菱形 D)三角形 解析:在E,R图中实体集用矩形，属性用椭圆，联系用菱形。 (10)有三个关系R、S和T如下: 则关系T是由关系R和S通过某种操作得到，该操作为( )。 A)选择 B)投影 C)交 D)并 解析:在关系T 中包含了关系R与S中的所有元组，所以进行的是并的运算。 (11)20GB的硬盘表示容量约为( )。 A) 20亿个字节 B) 20亿个二进制位 C) 200亿个字节 D) 200亿个二进制位 解析:根据换算 公式 小学单位换算公式大全免费下载公式下载行测公式大全下载excel公式下载逻辑回归公式下载 1GB=1000MB=1000*1000KB=1000*1000*1000B，1020GB=2*10B。 (12)计算机安全是指计算机资产安全，即( )。 A) 计算机信息系统资源不受自然有害因素的威胁和危害 B) 信息资源不受自然和人为有害因素的威胁和危害 C) 计算机硬件系统不受人为有害因素的威胁和危害 D) 计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害 解析:我国公安部计算机管理监察司的定义是“计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。 (13)下列设备组中，完全属于计算机输出设备的一组是( )。 A) 喷墨打印机, 显示器，键盘 B) 激光打印机，键盘，鼠标器 C) 键盘，鼠标器，扫描仪 D) 打印机，绘图仪，显示器 解析:本题可采用排除法，,、,、,选项中都有键盘，而键盘是计算机输入设备，故可排除,、,、,，选择, (14)计算机软件的确切含义是( )。 A) 计算机程序、数据与相应文档的总称 B) 系统软件与应用软件的总和 C) 操作系统、数据库管理软件与应用软件的总和 D) 各类应用软件的总称 解析:计算机软件的含义:(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合。(2)程序能够满意地处理信息的数据结构。(3)描述程序功能需求以及程序如何操作和使用所要求的文档。故选A。 (15)在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的( )。 A) 4倍 B) 2倍 C) 1/2倍 D) 1/4倍 解析:最后位加0等于前面所有位都乘以2再相加，所以是2倍。 (16)用高级程序设计语言编写的程序( )。 A) 计算机能直接执行 B) 具有良好的可读性和可移植性 C) 执行效率高 D) 依赖于具体机器 解析:选项A高级语言必须要经过翻译成机器语言后才能被计算机执行;选项C高级语言执行效率低，可读性好;选项D高级语言不依赖于计算机，所以可移植性好，故B项正确。 (17)运算器的完整功能是进行( )。 A) 逻辑运算 B) 算术运算和逻辑运算 C) 算术运算 D) 逻辑运算和微积分运算 解析:运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。 (18)以太网的拓扑结构是( )。 A) 星型 B) 总线型 C) 环型 D) 树型 解析:以太网的拓扑结构是总线型 (19)组成计算机指令的两部分是( )。 A) 数据和字符 B) 操作码和地址码 C) 运算符和运算数 D) 运算符和运算结果 解析:一条指令通常由两个部分组成:操作码 + 操作数。操作码:指明该指令要完成的操作的类型或性质，如取数、做加法或输出数据等。操作数:指明操作码执行时的操作对象，操作数的形式可以是数据本身，也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。 (20)上网需要在计算机上安装( )。 A) 数据库管理软件 B) 视频播放软件 C) 浏览器软件 D) 网络游戏软件 解析:上网需要在计算机上安装浏览器软件。 五((1)下列叙述中正确的是( )。 A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性 解析:线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。 (2)下列叙述中正确的是( )。 A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表 C)栈与队列都是非线性结构 D)以上三种说法都不对 解析:栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。 (3)软件测试的目的是( )。 A)评估软件可靠性 发现并改正程序中的错误 B) C)改正程序中的错误 D)发现程序中的错误 解析:软件测试是为了发现错误而执行程序的过程，测试要以查找错误为中心，而不是为了演示软件的正确功能。不是为了评估软件或改正错误。 (4)在软件开发中，需求分析阶段产生的主要文档是( )。 A)软件集成测试计划 B)软件详细设计说明书 C)用户手册 D)软件需求规格说明书 解析:需求分析阶段的工作可以概括为:需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D)。 (5)软件生命周期是指( )。 A)软件产品从提出、实现、使用维护到停止使用退役的过程 B)软件从需求分析、设计、实现到测试完成的过程 C)软件的开发过程 D)软件的运行维护过程 解析:通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期 (6)面向对象方法中，继承是指( )。 A)一组对象所具有的相似性质 B)一个对象具有另一个对象的性质 C)各对象之间的共同性质 D)类之间共享属性和操作的机制 解析:继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。 (7)层次型、网状型和关系型数据库划分原则是( )。 A)记录长度 B)文件的大小 C)联系的复杂程度 D)数据之间的联系方式 解析:层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。 (8)一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。 A)一对一 B)一对多 C)多对多 D)多对一 解析:因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。 (9)数据库设计中反映用户对数据要求的模式是( )。 A)内模式 B)概念模式 C)外模式 D)设计模式 解析:数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C)。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。 (10)有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是( )。 A)自然连接 B)差 C)交 D)并 解析:关系T中的元组是R关系中有而S关系中没有的元组的集合，所以进行的是差的运算。 (11)按电子计算机传统的分代方法，第一代至第四代计算机依次是( )。 A) 机械计算机，电子管计算机, 晶体管计算机，集成电路计算机 B) 晶体管计算机, 集成电路计算机，大规模集成电路计算机，光器件计算机 C) 电子管计算机, 晶体管计算机, 小、中规模集成电路计算机, 大规模和超大规模集成电路计算机 D) 手摇机械计算机, 电动机械计算机，电子管计算机，晶体管计算机 解析:电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。 12)在ASCII码表中，根据码值由小到大的排列顺序是( )。 ( A) 空格字符、数字符、大写英文字母、小写英文字母 B) 数字符、空格字符、大写英文字母、小写英文字母 C) 空格字符、数字符、小写英文字母、大写英文字母 D) 数字符、大写英文字母、小写英文字母、空格字符 解析:ASCII码的值如下:空格为32; 48,57为0到9十个阿拉伯数字;65,90为26个大写英文字母; 97,122号为26个小写英文字母。 (13)字长是CPU的主要性能指标之一，它表示( )。 A) CPU一次能处理二进制数据的位数 B) CPU最长的十进制整数的位数 C) CPU最大的有效数字位数 D) CPU计算结果的有效数字长度 解析:字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位(早期)，32位，64位。 (14)计算机操作系统通常具有的五大功能是( )。 A),,,管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B)硬盘管理、,盘管理、,,,的管理、显示器管理和键盘管理 C)处理器(,,,)管理、存储管理、文件管理、设备管理和作业管理 D)启动、打印、显示、文件存取和关机 解析:操作系统通常应包括下列五大功能模块: (1)处理器管理。当多个程序同时运行时，解决处理器(CPU)时间的分配问题。(2)作业管理。完成某个独立任务的程序及其所需的数据组成一个作业。作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业，并对所有进入系统的作业进行调度和控制，尽可能高效地利用整个系统的资源。(3)存储器管理。为各个程序及其使用的数据分配存储空间，并保证它们互不干扰。(4)设备管理。根据用户提出使用设备的请求进行设备分配，同时还能随时接收设备的请求(称为中断)，如要求输入信息。(5)文件管理。主要负责文件的存储、检索、共享和保护，为用户提供文件操作的方便。 (15)下列叙述中，正确的是( )。 A) 计算机病毒只在可执行文件中传染，不执行的文件不会传染 B) 计算机病毒主要通过读/写移动存储器或Internet网络进行传播 C) 只要删除所有感染了病毒的文件就可以彻底消除病毒 D) 计算机杀病毒软件可以查出和清除任意已知的和未知的计算机病毒 解析:计算机病毒主要通过移动存储介质(如U盘、移动硬盘)和计算机网络两大途径进行传播。 (16)下列各类计算机程序语言中，不属于高级程序设计语言的是( )。 A) Visual Basic语言 ) FORTAN语言 B C) C++ 语言 D) 汇编语言 解析:汇编语言属于低级语言。 (17) 组成一个完整的计算机系统应该包括( )。 A) 主机、鼠标器、键盘和显示器 B) 系统软件和应用软件 C) 主机、显示器、键盘和音箱等外部设备 D) 硬件系统和软件系统 解析:一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。 (18)计算机网络中传输介质传输速率的单位是bps,其含义是( )。 A) 字节/秒 B) 字/秒 C) 字段/秒 D) 二进制位/秒 解析:计算机网络中传输介质传输速率的单位是bps即二进制位/秒。 (19)在计算机中，每个存储单元都有一个连续的编号，此编号称为( )。 A) 地址 B) 位置号 C) 门牌号 D) 房号 解析:在计算机中每个存储单元都有一个连续的编号称为地址。 (20)下列各选项中，不属于Internet应用的是( )。 A) 新闻组 B) 远程登录 C) 网络协议 D) 搜索引擎 解析: 新闻组、远程登录、搜索引擎都属于Internet应用，网络协议不属于Internet应用。 陆;(1)下列关于栈叙述正确的是( )。 A)算法就是程序 B)设计算法时只需要考虑数据结构的设计 C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对 解析:算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A)错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。 (2)下列叙述中正确的是( )。 A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 解析:线性结构应满足:有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B)正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。 (3)下列关于二叉树的叙述中，正确的是( )。 A)叶子结点总是比度为2的结点少一个 B)叶子结点总是比度为2的结点多一个 C)叶子结点数是度为2的结点数的两倍 D)度为2的结点数是度为1的结点数的两倍 解析:根据二叉树的基本性质3:在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B) (4)软件生命周期中的活动不包括( )。 A)市场调研 B)需求分析 C)软件测试 D)软件维护 解析:软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是:可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护，所以选择A)。 (5)某系统总体结构图如下图所示: 该系统总体结构图的深度是( )。 A)7 B)6 C)3 D)2 解析:根据总体结构图可以看出该树的深度为3，比如:XY系统-功能2-功能2.1，就是最深的度数的一个表现。 (6)程序调试的任务是( )。 A)设计测试用例 B)验证程序的正确性 C)发现程序中的错误 D)诊断和改正程序中的错误 解析:程序调试的任务是诊断和改正程序中的错误。 (7)下列关于数据库设计的叙述中，正确的是( )。 A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典 C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典 解析:数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。 (8)数据库系统的三级模式不包括( )。 A)概念模式 B)内模式 C)外模式 D)数据模式 解析:数据库系统的三级模式是概念模式、外模式和内模式，所以选择D)。 (9)有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是( )。 A)自然连接 B)交 C)投影 D)并 解析:自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T中元组可以判断R和S做的是自然连接操作。 (10)下列选项中属于面向对象设计方法主要特征的是( )。 A)继承 B)自顶向下 C)模块化 D)逐步求精 解析:面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性，所以选择A)。 (11)假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的( )。 A) 200倍 B) 160倍 C) 120倍 D) 100倍 108解析:1GB=1024MB=2MB，256MB=2MB，40GB=160*256MB。 (12)一般而言，Internet环境中的防火墙建立在( )。 A) 每个子网的内部 B) 内部子网之间 C) 内部网络与外部网络的交叉点 D) 以上3个都不对 解析:Internet环境中的防火墙建通常建立在内部网络与外部网络的交叉点。 (13)在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是( )。 A) 绘图仪 B) 网络摄像头 C) 手写笔 D) 磁盘驱动器 解析:A、B、C都只能作为输入设备，磁盘驱动器定义比较广泛，硬盘、软盘、U盘都可叫磁盘驱动器，作为U盘来讲，既可往主机输入文件，可以从主机拷出文件。 (14) 在所列出的:1、字处理软件，2、Linux，3、Unix，4、学籍管理系统，5、WindowsXp和6、Office 2003，六个软件中，属于系统软件的有( )。 A) 1,2,3 B) 2,3,5 C) 1,2,3,5 D) 全部都不是 解析:2，3，5属于系统软件，1，4，6属于应用软件。 (15)十进制数18转换成二进制数是( )。 A) 010101 B) 101000 C) 010010 D) 001010 解析:用2整除18，可以得到一个商和余数;再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得010010。 (16) 以下关于编译程序的说法正确的是( )。 A) 编译程序属于计算机应用软件，所有用户都需要编译程序 B) 编译程序不会生成目标程序，而是直接执行源程序 C) 编译程序完成高级语言程序到低级语言程序的等价翻译 D) 编译程序构造比较复杂，一般不进行出错处理 解析:编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。 (17)下列叙述中，正确的是( )。 A) CPU能直接读取硬盘上的数据 B) CPU能直接存取内存储器上的数据 C) CPU由存储器、运算器和控制器组成 D) CPU主要用来存储程序和数据 解析:CPU不能读取硬盘上的数据，但是能直接访问内存储器;CPU主要包括运算器和控制器;CPU是整个计算机的核心部件，主要用于计算机的操作。 (18)若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为( )。 A) 总线型拓扑 B) 星型拓扑 C) 树型拓扑 D) 环型拓扑 解析:环形拓扑结构是指各个节点通过中继器连接到一个闭合的环路上，环中的数据沿着一个方向传输，有目的节点就收。 (19)下列关于指令系统的描述，正确的是( )。 A) 指令由操作码和控制码两部分组成 B) 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址 C) 指令的地址码部分是不可缺少的 D) 指令的操作码部分描述了完成指令所需要的操作数类型 解析:指令通常由操作码和操作数组成;指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。 20)若要将计算机与局域网连接，至少需要具有的硬件是( )。 ( A) 集线器 B) 网关 C) 网卡 D) 路由器 解析:网卡是构成网络必须的基本设备，用于将计算机和通信电缆连接起来，以便经电缆在计算机中间进行高速数据传输，因此，每台连到局域网的计算机都需要安装一块网卡。 七:(1)下列叙述中正确的是( )。 A)循环队列是队列的一种链式存储结构 B)循环队列是队列的一种顺序存储结构 C)循环队列是非线性结构 D)循环队列是一种逻辑结构 解析:在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 (2)下列关于线性链表的叙述中，正确的是( )。 A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C)进行插入与删除时，不需要移动表中的元素 D)以上说法均不正确 解析:一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。 (3)一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( ) A)16 B)10 C)6 D)4 解析:根据二叉树的性质3:在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5,1,4个，所以度为1的结点的个数是25,5,4,16个。 (4)在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。 A)外模式 B)内模式 C)概念模式 D)逻辑模式 解析:数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B)。 (5)在满足实体完整性约束的条件下( )。 A)一个关系中应该有一个或多个候选关键字 B)一个关系中只能有一个候选关键字 C)一个关系中必须有多关键字个候选 D)一个关系中可以没有候选关键字 解析:实体完整性约束要求关系的主键中属性值不能为空值，所以选择A)。 (6)有三个关系R、S和T如下: 则由关系R和S得到关系T的操作是( )。 A)自然连接 B)交 C)除 D)并 解析:如果S,T/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C)。 (7)下面描述中，不属于软件危机表现的是( )。 A)软件过程不 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 B)软件开发生产率低 C)软件质量难以控制 D)软件成本不断提高 解析:软件危机主要表现在:软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A)。 (8)下面不属于需求分析阶段任务的是( )。 A)确定软件系统的功能需求 B)确定软件系统的性能需求 C)需求规格说明书评审 D)制定软件集成测试计划 解析:需求分析阶段的工作有:需求获取;需求分析;编写需求规格说明书;需求评审，所以选择D)。 (9)在黑盒测试方法中，设计测试用例的主要根据是( )。 A)程序内部逻辑 B)程序外部功能 C)程序数据结构 D)程序流程图 解析:黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证，黑盒测试完全不考虑程序内部的逻辑结构和内部特性，只根据程序的需求和功能规格说明，检查程序的功能是否符合它的功能说明，所以本题选择B)。 (10)在软件设计中不使用的工具是( )。 A)系统结构图 B)PAD图 C)数据流图(DFD图) D)程序流程图 解析:系统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，所以选择C)。 (11)下列的英文缩写和中文名字的对照中，正确的是( )。 A) CAD--计算机辅助设计 B) CAM--计算机辅助教育 C) CIMS--计算机集成管理系统 D) CAI-- 计算机辅助制造 解析:CAD--计算机辅助设计, CAM--计算机辅助制造，CIMS--计算机集成制造系统，CAI--计算机辅助教学。 (12)在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是( )。 A) 数字、小写英文字母、大写英文字母 B) 小写英文字母、大写英文字母、数字 C) 数字、大写英文字母、小写英文字母 D) 大写英文字母、小写英文字母、数字 解析:ASCII码的值如下: 48,57为0到9十个阿拉伯数字;65,90为26个大写英文字母; 97,122号为26个小写英文字母。 (13)字长是CPU的主要技术性能指标之一，它表示的是( )。 A) CPU的计算结果的有效数字长度 B) CPU一次能处理二进制数据的位数 C) CPU能表示的最大的有效数字位数 D) CPU能表示的十进制整数的位数 解析:字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位(早期)，32位，64位。 (14)下列软件中，不是操作系统的是( )。 A) Linux B) UNIX C) MS DOS D) MS Office 解析:操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。UNIX 是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统，Linux是一种自由和开放源码的类Unix操作系统，MS DOS是磁盘操作系统。MS Office是办公软件而非操作系统。 (15)下列关于计算机病毒的叙述中，正确的是( )。 A) 计算机病毒的特点之一是具有免疫性 B) 计算机病毒是一种有逻辑错误的小程序 C) 反病毒软件必须随着新病毒的出现而升级,提高查、杀病毒的功能 D) 感染过计算机病毒的计算机具有对该病毒的免疫性 解析:计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。具有寄生性、破坏性、传染性、潜伏性和隐蔽性。计算机本身对计算机病毒没有免疫性。 (16) 关于汇编语言程序( )。 A) 相对于高级程序设计语言程序具有良好的可移植性 B) 相对于高级程序设计语言程序具有良好的可度性 C) 相对于机器语言程序具有良好的可移植性 D) 相对于机器语言程序具有较高的执行效率 解析:汇编语言程序相对于机器语言程序具有良好的可移植性。 (17)组成一个计算机系统的两大部分是( )。 A) 系统软件和应用软件 B) 硬件系统和软件系统 C) 主机和外部设备 D) 主机和输入/出设备 解析:一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。 (18)计算机网络是一个( )。 A) 管理信息系统 B) 编译系统 C) 在协议控制下的多机互联系统 D) 网上购物系统 解析:计算机网络是以能够相互共享资源的方式互连起来的自治计算机系统的集合，也即在协议控制下的多机互联系统。 (19)用来存储当前正在运行的应用程序和其相应数据的存储器是( )。 A) RAM B) 硬盘 C) ROM D) CD-ROM 解析:用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。 (20)根据域名代码规定，表示政府部门网站的域名代码是( )。 A) .net B) .com C) .gov D) .org 解析:政府部门网站的域名代码是gov。 八:(1)下列关于栈叙述正确的是( )。 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被删除 D)栈底元素最先被删除 解析:栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除。所以选择A)。 (2)下列叙述中正确的是( )。 A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D)以上说法均不正确 解析:栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C)。 (3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。 A)3 B)4 C)6 D)7 解析:根据二叉树的基本性质3:在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1,1,0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。 (4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。 A)学生成绩管理系统 B)C语言编译程序 C)UNIX 操作系统 D)数据库管理系统 解析:软件按功能可以分为:应用软件、系统软件、支撑软件。操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。所以B)、C)、D)都是系统软件，只有A)是应用软件。 (5)结构化程序所要求的基本结构不包括( )。 A)顺序结构 B)GOTO跳转 C)选择(分支)结构 D)重复(循环)结构 解析:1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。 (6)下面描述中错误的是( )。 A)系统总体结构图支持软件系统的详细设计 B)软件设计是将软件需求转换为软件表示的过程 C)数据结构与数据库设计是软件设计的任务之一 D)PAD图是软件详细设计的表示工具 解析:详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节，所以A)错误。 负责数据库中查询操作的数据库语言是( )。 (7) A)数据定义语言 B)数据管理语言 C)数据操纵语言 (D)数据控制语言 解析:数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵，包括查询及增、删、改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 (8) 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。 A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系 解析:因为一个教师可讲授多门课程，而一门课程又能由多个老师讲授所以他们之间是多对多的关系，可以表示为m:n。 (10)定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。 A),369 B)369 C)0.369 D)整数集合{1,2,3,4,5} 解析:只有B)选项369可以用无符号整数来表示和存储。A)选项,369有负号，选项C)0.369是小数都不能用无符号整数类存储。选项D)是一个整数集合得用数组来存储 (11)下列不能用作存储容量单位的是( )。 A) Byte B) GB C) MIPS D) KB 解析:计算机存储信息的最小单位，称之为位(bit，又称比特)，存储器中所包含存储单元的数量称为存储容量，其计量基本单位是字节(Byte，简称B)，8个二进制位称为1个字节，此外还有KB、MB、GB、TB等。MIPS即Million Instruction Per Second 的简写,,计算机每秒钟执行的百万指令数。是衡量计算机速度的指标。 (12)若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的 双声道数字化声音信号产生的数据量约为( )。 A) 1.2MB B) 1.6MB C) 2.4MB D) 4.8MB 解析:声音的计算公式为 (采样频率Hz * 量化位数 bit * 声道数)/8， 单位为字节/秒， (10000Hz*16位*2声道)/8*60秒即24000000字节，再除以两个1024即2.28MB，从本题答案选项来看，如果简化将1K按1000算即可得到2.4 MB。 (13)下列设备中，可以作为微机输入设备的是( )。 A) 打印机 B) 显示器 C) 鼠标器 D) 绘图仪 解析:输出设备(Output Device)是计算机的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来。常见的有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。输入设备:向计算机输入数据和信息的设备。是计算机与用户或其他设备通信的桥梁。输入设备是用户和计算机系统之间进行信息交换的主要装置之一。键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语音输入装置等都属于输入设备。 (14)下列各组软件中，属于应用软件的一组是( )。 A) Windows XP和管理信息系统 B) Unix和文字处理程序 C) Linux和视频播放系统 D) Office 2003和军事指挥程序 解析:Windows XP、Unix、Linux都属于操作系统，Office 2003和军事指挥程序属于应用软件。 (15)十进制数60转换成无符号二进制整数是( )。 A) 0111100 B) 0111010 C) 0111000 D) 0110110 解析:用2整除60，可以得到一个商和余数;再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得0111100。 (16)下列叙述中，正确的是( )。 A) 高级语言编写的程序可移植性差 B) 机器语言就是汇编语言，无非是名称不同而已 C) 指令是由一串二进制数0、1组成的 D) 用机器语言编写的程序可读性好 解析:指令是用0和1组成的一串代码，它们有一定的位数，并分成若干段，各段的编码表示不同的含义。 (17) CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算 )。 器和( A) 控制器 B) 存储器 C) Cache D) 编辑器 解析:CPU主要包括运算器和控制器。 (18)"千兆以太网"通常是一种高速局域网，其网络数据传输速率大约为( )。 A) 1000位/秒 B) 1000000位/秒 C) 1000字节/秒 D) 1000000字节/秒 解析:千兆以太网网络数据传输速率大约为1000000位/秒。 (19)下列关于磁道的说法中，正确的是( )。 A) 盘面上的磁道是一组同心圆 B) 由于每一磁道的周长不同，所以每一磁道的存储容量也不同 C) 盘面上的磁道是一条阿基米德螺线 D) 磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的编号最大 解析:磁盘上的磁道是一组同心圆。 (20)在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是( )。 A) Http B) IP C) Ftp D) Smtp 解析:在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是Http。 九((1)下列链表中，其逻辑结构属于非线性结构的是 A)二叉链表 B)循环链表 C)双向链表 D)带链的栈 解析:在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。 (2)设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为 A)15 B)16 C)20 D)0或35 解析:在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加,，朝前移动。只不过当头尾指针指向向量上界时，其加,操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。 (3)下列关于栈的叙述中，正确的是 A)栈底元素一定是最后入栈的元素 B)栈顶元素一定是最先入栈的元素 C)栈操作遵循先进后出的原则 D)以上说法均错误 解析:栈顶元素总是后被插入的元素，从而也是最先被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表，或"后进先出"表，所以选择C。 (4)在关系数据库中，用来表示实体间联系的是 A)属性 B)二维表 C)网状结构 D)树状结构 解析:关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体 (5)公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是 A)1:1联系 B)m:1联系 C)1:m联系 D)m:n联系 解析:两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系(1:1)、一对多联系(1:m)、多对一联系(m:1)、多对多联系(m:n)。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系(1:m)，答案选C。 (6)有两个关系R和S如下: 则由关系R得到关系S的操作是 A)选择 B)投影 C)自然连接 D)并 解析:由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。 (7)数据字典(D D)所定义的对象都包含于 A)数据流图(DFD图) B)程序流程图 C)软件结构图 D)方框图 解析:在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。 (8)软件需求规格说明书的作用不包括 A)软件验收的依据 B)用户与开发人员对软件要做什么的共同理解 C)软件设计的依据 D)软件可行性研究的依据 解析:软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。?便于用户、开发人员进行理解和交流，B正确;?反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确;?作为确认测试和验收的依据，A正确。 (9)下面属于黑盒测试方法的是 A)语句覆盖 B)逻辑覆盖 C)边界值分析 D)路径覆盖 解析:黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。 (10)下面不属于软件设计阶段任务的是 A)软件总体设计 B)算法设计 C)制定软件确认测试计划 D)数据库设计 解析:从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以A、B、D正确，C为软件测试阶段的任务。 (11)1946年诞生的世界上公认的第一台电子计算机是( )。 A)UNIVAC-1 B) EDVAC C) ENIAC D) IBM560 解析:1946年2月14日，世界上第一台电脑ENIAC在美国宾夕法尼亚大学诞生。 (12)已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是( )。 A)111 B)105 C)106 D)112 解析: 英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109-3=106。 (13)用8位二进制数能表示的最大的无符号整数等于十进制整数( )。 A) 255 B) 256 C) 128 D) 127 解析:用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制8-整数是21=255。 (14)下列各组设备中,同时包括了输入设备、输出设备和存储设备的是( )。 A)CRT，CPU，ROM B) 绘图仪，鼠标器，键盘 C) 鼠标器，绘图仪，光盘 D) 磁带，打印机，激光印字机 解析:鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备，故选项C正确。 (15)下列叙述中，正确的是( )。 A)WORD文档不会带计算机病毒 B)计算机病毒具有自我复制的能力，能迅速扩散到其他程序上 C)清除计算机病毒的最简单办法是删除所有感染了病毒的文件 D)计算机杀病毒软件可以查出和清除任何已知或未知的病毒 解析:计算机病毒具有自我复制的能力，能迅速扩散到其他程序上。 (16)下列叙述中错误的是( )。 A)高级语言编写的程序的可移植性最差 B)不同型号的计算机具有不同的机器语言 C)机器语言是由一串二进制数0,1组成的 D)用机器语言编写的程序执行效率最高 解析:不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数0,1 组成的，用机器语言编写的程序执行效率最高。 (17)冯?诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输 出设备和( )。 A)显示器 B)运算器 C)硬盘存储器 D)鼠标器 解析:冯?诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、 输入设备、输出设备。 计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系(18) 统。它实现了计算机与计算机之间的资源共享和( )。 A)屏蔽 B) 独占 C) 通信 D) 交换 解析:冯?诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、 输入设备、输出设备。 (19)通常所说的计算机的主机是指( )。 A) CPU和内存 B) CPU和硬盘 C) CPU、内存和硬盘 D) CPU、内存与CD-ROM 解析:通常所说的计算机的主机是指CPU和内存。 (20)英文缩写CAM的中文意思是( )。 A)计算机辅助设计 B) 计算机辅助制造 C) 计算机辅助教学 D) 计算机辅助管理 解析:CAM是计算机辅助制造。 十((1)下列叙述中正确的是 A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上说法均错误 解析:程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 (2)下列与队列结构有关联的是 A)函数的递归调用 B)数组元素的引用 C)多重循环的执行 D)先到先服务的作业调度 解析:队列的修改是依先进先出的原则进行的，D正确。 (3) 对下列二叉树进行前序遍历的结果为 A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为:若二叉树为空，则执行空操作。否则:?访问根结点;?前序遍历左子树;?前序遍历右子树，C正确。 (4)一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是 A)1,2,3,A,B,C B)C,B,A,1,2,3 C)C,B,A,3,2,1 D)1,2,3,C,B,A 解析:栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选C。 (5)下面属于白盒测试方法的是 A) 等价类划分法 B)逻辑覆盖 C)边界值分析法 D)错误推测法 解析:白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖，选择B。其余为黑盒测试法。 6)下面对对象概念描述正确的是 A)对象间的通信靠消息传递 B)对象是名字和方法的封装体 C)任何对象必须有继承性 D)对象的多态性是指一个对象有多个操作 解析:对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。 (7)软件设计中模块划分应遵循的准则是 A)低内聚低耦合 B)高耦合高内聚 C)高内聚低耦合 D)以上说法均错误 解析:根据软件设计原理提出如下优化准则:? 划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。? 一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。? 软件结构的深度、宽度、扇入、扇出应适当。? 模块的大小要适中。C正确。 (8)下面描述中不属于数据库系统特点的是 A)数据共享 B)数据完整性 C)数据冗余度高 D)数据独立性高 解析:数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。 (9)数据库设计过程不包括 A)概念设计 B)逻辑设计 C)物理设计 D)算法设计 解析:数据库设计过程主要包括需求分析、、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。 (11)1GB的准确值是( )。 A) 1024×1024 Bytes B) 1024 KB C) 1024 MB D) 1000×1000 KB 解析:1GB=1024 MB=1024×1024 KB=1024×1024×1024 B。 (12)下列四种存储器中，存取速度最快的是( )。 A)硬盘 B) RAM C) U盘 D) CD-ROM 解析:选项A是计算机的组成部分，系统和各种软件的存放媒介，速度较快; 选项B数据的预先提取和保存，速度很快;选项C作为一种外部设备，可以长期进 行数据的存放，速度慢;选项D只能进行读取操作，不能保存数据，速度一般。 (13)从用户的观点看，操作系统是( )。 A)用户与计算机之间的接口 B) 控制和管理计算机资源的软件 C) 合理地组织计算机工作流程的软件 D) 由若干层次的程序按照一定的结构组成的有机体 解析:从用户的观点看，操作系统是用户与计算机之间的接口。 (14)下列软件中,属于系统软件的是( )。 A)用C语言编写的求解一元二次方程的程序 B)Windows操作系统 C)用汇编语言编写的一个练习程序 D)工资管理软件 解析:选项A、C、D皆属于应用软件，选项B属于系统软件，故选项B正确。 (15)下列各进制的整数中,值最小的是( )。 A)十进制数11 B) 八进制数11 C) 十六进制数11 D) 二进制数11 10解析:把四个选项都化为十进制数，八进制数11化为十进制数是1×8+1×8=9，10十六进制数11化为十进制数是1×16+1×16=17，二进制数11化为十进制数是110×2+1×2=3。故选项D正确。 (16)编译程序的最终目标是( )。 A)发现源程序中的语法错误 B)改正源程序中的语法错误 C)将源程序编译成目标程序 D)将某一高级语言程序翻译成另一高级语言程序 解析:编译程序也叫编译系统，是把用高级语言编写的面向过程的源程序翻译成目标程序的语言处理程序。 (17)在 CD 光盘上标记有"CD-RW"字样，"RW"标记表明该光盘是( )。 A) 只能写入一次，可以反复读出的一次性写入光盘 B) 可多次擦除型光盘 C) 只能读出，不能写入的只读光盘 D) 其驱动器单倍速为1350KB/S的高密度可读写光盘 解析:CD-RW是可擦写型光盘，用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritable (18)在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为( )。 A)总线结构 B) 星型结构 C) 环型结构 D) 网状结构 解析:总线结构是指所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构。 (19)微型计算机完成一个基本运算或判断的前提是中央处理器执行一条( )。 A)命令 B)指令 C)程序 D)语句 解析:微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。 (20)在Internet为人们提供许多服务项目，最常用的是在各Internet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为( ) 。 A)电子邮件 B) 网络新闻组 C) 文件传输 D) WWW 解析:微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。 十一:(1)下列叙述中正确的是 A)一个算法的空间复杂度大，则其时间复杂度也必定大 B)一个算法的空间复杂度大，则其时间复杂度必定小 C)一个算法的时间复杂度大，则其空间复杂度必定小 D)算法的时间复杂度与空间复杂度没有直接关系 解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。 (2)下列叙述中正确的是 A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 B)循环队列中的元素个数随队头指针的变化而动态变化 C)循环队列中的元素个数随队尾指针的变化而动态变化 D)以上说法都不对 解析:在循环队列中，用队尾指针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的线性表进行冒泡排序，最坏情况下需要比较的次数为 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)实现 解析:开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段，实施则包括编码和测试两个阶段，C不属于开发阶段。 (7)下面不能作为结构化方法软件需求分析工具的是 A)系统结构图 B)数据字典(D-D) C)数据流程图(DFD图) D)判定表 解析:结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。 (8)在关系模型中，每一个二维表称为一个 A)关系 B)属性 C)元组 D)主码(键 解析:关系模型采用二维表来表示，即每个二维表称为一个关系。 (9)若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是 A)一对一 B)一对多 C)多对一 D)多对多 解析:A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体，C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。 (11)在冯?诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是( )。 A)内存储器 B)存储程序 C)机器语言 D)ASCII编码 解析:冯?诺依曼的EDVAC可以说是第一台现代意义的通用计算机，它由五个基本部分组成:运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今 (12)汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+( )。 A)1010H B)8081H C)8080H D)8180H 解析:对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H(即二进制10000000)。所以，汉字的国标码与其内码存在下列关系:汉字的内码=汉字的国标码+8080H。 (13)字长作为CPU的主要性能指标之一，主要表现在( )。 A)CPU计算结果的有效数字长度 B)CPU一次能处理的二进制数据的位数 C)CPU最长的十进制整数的位数 D)CPU最大的有效数字位数 解析:字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。 (14)计算机软件分系统软件和应用软件两大类,其中系统软件的核心是( )。 A) 数据库管理系统 B) 操作系统 C) 程序语言系统 D) 财务管理系统 解析:在计算机系统软件中最重要且最基本的就是操作系统(OS)。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。 (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) 软盘存储器 解析:因为内存储器与CPU直接交换数据，它属于计算机内的缓冲存储器，计算机所处理的二进制数据都要先经过内存储器才能到达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)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 解析:算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。 (2)下列叙述中正确的是 A)线性表链式存储结构的存储空间一般要少于顺序存储结构 B)线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D)以上说法均错误 解析:线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次 存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。 (3)某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) A)3 B)6 C)8 D)12 解析:二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为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。 (6)下面不属于软件测试实施步骤的是 A)集成测试 B)回归测试 C)确认测试 D)单元测试 解析:软件测试主要包括单元测试、集成测试、确认测试和系统测试。 (7)下面不属于软件需求分析阶段主要工作的是 A)需求变更申请 B)需求分析 C)需求评审 D)需求获取 解析:需求分析阶段的工作可概括为,个方面:?需求获取。?需求分析。?编写需求规格说明书。?需求审评。 (8)一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的 A)记录 B)行 C)属性 D)元组 解析:自然连接是一种特殊的等值连接，它满足下面的条件:?两关系间有公共域;?通过公共域的等值进行连接，选C。 (9) A)选择 B)差 C)交 D)并 解析:关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。 (10)有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为 A)公司号，职员号 B)职员号，工资 C)职员号 D)公司号，职员号，工资 解析:由于职员可以再多加公司兼职，表W的键(码)应为公司关系和职员关系的主码，即公司号和职员号。 (11)计算机中所有的信息的存储都采用( )。 A)二进制 B)八进制 C)十进制 D)十六进制 解析:计算机中所有的信息都是采用二进制来进行存储，故答案选A。 (12)计算机染上病毒后可能出现的现象( )。 A) 系统出现异常启动或经常"死机" B) 程序或数据突然丢失 C) 磁盘空间突然变小 D) 以上都是 解析:计算机染上病毒后，会出现程序或数据突然丢失、磁盘空间突然变小以及系统出现异常启动或经常“死机”等现象，故答案选D。 (13)计算机的硬件主要包括:运算器,控制器,存储器,输入设备和( )。 A) 键盘 B) 鼠标 C) 显示器 D) 输出设备 解析:计算机硬件，是由许多不同功能模块化的部件组合而成的，并在软件的配合下完成输入、处理、储存、和输出等4个操作步骤。从基本结构上来讲，计算机可以分为五大部分:运算器、控制器、存储器、输入设备、输出设备。 (14)下列软件中,属于系统软件的是( )。 A) 用C语言编写的求解一元二次方程的程序 B) 工资管理软件 C) 用汇编语言编写的一个练习程序 D) Windows操作系统 解析:常见的系统软件主要有:各类操作系统，如DOS操作系统、WINDOWS操作系统、UNIX操作系统和Linux、Netware等;程序语言;处理程序;辅助程序以及数据库管理等等。因此答案选D。 (15)将十进制数35转换成二进制数是( )。 A) 100011B B) 100111B C) 111001B D) 110001B 解析:十进制整数转换为二进制整数采用“除2取余，逆序排列”法。具体做法是:用2整除十进制整数，可以得到一个商和余数;再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。按照上述算法，最后得出答案为A。 (16)下列各类计算机程序语言中,不是高级程序设计语言的是( )。 A) Visual Basic B) Fortran语言 C) Pascal语言 D) 汇编语言 解析:高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如目前流行的java，c，c++，Visual Basic ，Fortran语言，C#，pascal，python，lisp，prolog，FoxPro，VC，易语言等等，这些语言的语法、命令 格式 pdf格式笔记格式下载页码格式下载公文格式下载简报格式下载 都不相同。很显然，答案D错误。 (17) 在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是( )。 A) 鼠标 B) 运算器 C) 显示器 D) 存储器 解析:运算器是计算机中执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(ALU)。 (18)( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。 A) 星型 B) 树型 C) 总线型 D) 环型 解析:环型拓扑结构是使用中继器组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。 (19)计算机的指令系统能实现的运算有( )。 A) 数值运算和非数值运算 B) 算术运算和逻辑运算 C) 图形运算和数值运算 D) 算术运算和图象运算 解析:不同计算机的指令系统包含的指令种类和数目是不同的，但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。故答案选B。 (20)关于电子邮件，下列说法错误的是( )。 A)必须知道收件人的E-mail地址 B)发件人必须有自己的E-mail账户 C)收件人必须有自己的邮政编码 D)可以使用Outlook管理联系人信息 解析:在电子邮件的收发过程中，必须要有收件人的E-mail地址，发件人也必须要有自己的E-mail账户，除此之外，用户还可以使用Outlook管理联系人信息，但自己的邮政编码并不是必须存在的。故答案选C。 十二((1)程序流程图中带有箭头的线段表示的是( )。 A)图元关系 B)数据流 C)控制流 D)调用关系 解析:在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C)。 (2)结构化程序设计的基本原则不包括( )。 A)多态性 B)自顶向下 C)模块化 D)逐步求精 解析:结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。 (11)计算机最早的应用领域是( )。 A)数值计算 B)辅助工程 C)过程控制 D)数据处理 解析:第一台计算机的诞生 第二次世界大战期间，美国军方为了解决计算大量军用数据的难题，成立了由宾夕法尼亚大学莫奇利和埃克特领导的研究小组，开始研制世界上第一台电子计算机。故答案应为数值计算。 (13)CPU的主要性能指标之一的()是用来表示CPU内核工作的时钟频率。 A)外频 B)主频 C)位 D)字长 解析:时钟频率是提供电脑定时信号的一个源，这个源产生不同频率的基准信号，用来同步CPU的每一步操作，通常简称其为频率。CPU的主频，是其核心内部的工作频率(核心时钟频率)，它是评定CPU性能的重要指标。 (14)计算机操作系统常具备的五大功能是( )。 A)CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B)启动、打印、显示、文件存取和关机 C)硬盘管理、U盘管理、CPU的管理、显示器管理和键盘管理 D)处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理 解析:以现代观点而言，一个标准个人电脑的OS应该提供以下的功能:进程管理(Processing management)、内存管理(Memory management)、文件系统(File system)、网络通讯(Networking)、安全机制(Security)、用户界面(User interface)以及驱动程序(Device drivers)。故符合答案的应为D选项。 (15)下列关于计算机病毒的叙述中，正确的选项是( )。 A)计算机病毒只感染.exe或.com文件 B)计算机病毒可以通过读写软件、光盘或Internet网络进行传播 C)计算机病毒是通过电力网进行传播的 D)计算机病毒是由于软件片表面不清洁而造成的。 解析:计算机病毒传染途径众多，可以通过读写软件、光盘或Internet网络进行传播，故答案选B。 (16)可以将高级语言的源程序翻译成可执行程序的是( )。 A) 库程序 B) 编译程序 C) 汇编程序 D) 目标程序 解析:编译程序可将高级语言的源程序翻译成可执行程序。 (17)下列选项中,错误的一项是( )。 A) 计算机系统应该具有可扩充性 B) 计算机系统应该具有系统故障可修复性 C) 计算机系统应该具有运行可靠性 D) 描述计算机执行速度的单位是MB 解析:计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒，即MIPS(Million Instructions Per Second)，而不是MB。 (18)计算机网络是一个( )。 A)在协议控制下的多机互联系统 B)网上购物系统 C)编译系统 D)管理信息系统 解析:计算机网络是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统，即在协议控制下的多机互联系统。 (19)在微型计算机的内存储器中,不能随机修改其存储内容的是( )。 A) RAM B) DRAM C) ROM D) SRAM 解析:ROM，即只读存储器(Read-Only Memory)，是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。 十三:(17)下列选项中,错误的一项是( )。 A) 计算机系统应该具有可扩充性 B) 计算机系统应该具有系统故障可修复性 C) 计算机系统应该具有运行可靠性 D) 描述计算机执行速度的单位是MB 性 解析:计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点，但计算机执行速度的单位为百万指令每秒，即MIPS(Million Instructions Per Second)，而不是MB。 十四:(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)循环队列中元素的个数是由队头指针和队尾指针共同决定 解析:循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。 (3)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 A)O(n) 2B)O(n) C)O(logn) 2 D)O(nlogn) 2 解析:当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。 (4)下列叙述中正确的是 A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连 续的 B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表，链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间 解析:链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。 )在软件开发中，需求分析阶段可以使用的工具是 A)N-S图 B)DFD图 C)PAD图 D)程序流程图 解析:在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B)。 (7)在面向对象方法中，不属于"对象"基本特点的是 A)一致性 B)分类性 C)多态性 D)标识唯一性 解析:对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。所以选择A)。 (8)一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 A)一对一 B)一对多 C)多对一 D)多对多 解析:因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。 (9)在数据管理技术发展的三个阶段中，数据共享最好的是 A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段 D)三个阶段相同 解析:数据管理发展至今已经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C)。 11)假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的( )倍。 A)200 120 B) C)160 D)100 解析:根据换算公式1GB=1024MB，故20GB=20*1024MB，因此，20*1024MB/128MB=160 (12)从本质上讲，计算机病毒是一种( )。 A)细菌 B)文本 C)程序 D)微生物 解析:计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。 (13)下列各设备中，全部属于计算机输出设备的一组是( )。 A)显示器，键盘，喷墨打印机 B)显示器，绘图仪，打印机 C)鼠标，扫描仪，键盘 D)键盘，鼠标，激光打印机 解析:输出设备是计算机的终端设备，用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。常见的输出设备有显示器、打印机、绘图仪、影像输出系统、语音输出系统、磁记录设备等。故答案选B。 (14)下列4种软件中，属于应用软件的是(A )。 A) 财务管理系统 B) DOS C) Windows 2010 D) Windows 2007 解析:现代财务管理系统属于系统软件而不是应用软件，财务管理系统属于应用软件 (15)下列各进制的整数中,值最大的是( )。 A) 十进制数11 B) 八进制数11 C) 十六进制数11 D) 二进制数11 解析:可都把各个进制的11转换为对应关系下的十进制数，因此得出答案为D选项。 (16)下列都属于计算机低级语言的是( )。 A) 机器语言和高级语言 B) 机器语言和汇编语言 C) 汇编语言和高级语言 D) 高级语言和数据库语言 解析:低级语言一般指的便是机器语言。而汇编语言是面向机器的，处于整个计算机语言层次结构的底层，故也被视为一种低级语言，通常是为特定的计算机或系列计算机专门设计。故答案选B。 (17)在微型计算机中,控制器的基本功能是( )。 A) 实现算术运算 B) 存储各种信息 C) 控制机器各个部件协调一致工作 D) 保持各种控制状态 解析:控制器(controller)是指按照预定顺序改变主电路或控制电路的接线和改变电路中电阻值来控制电动机的启动、调速、制动和反向的主令装置，由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统各个部件的操作。 (18)用"ISDN"接入因特网的优点是上网通话两不误，它的中文名称是( )。 A)综合数字网 B) 综合数字电话网 C)业务数字网 D)综合业务数字网 解析:综合业务数字网(Integrated Services Digital Network，ISDN)，俗称“一线通”，它可以提供诸如可视电话、数据通信、会议电视等多种业务，从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。故答案选D。 (19)光盘是一种已广泛使用的外存储器,英文缩写CD-ROM指的是( )。 A) 只读型光盘 B) 一次写入光盘 C) 追记型读写光盘 D) 可抹型光盘 解析:CD-ROM(Compact Disc Read-Only Memory)，即只读型光盘，它是一种在电脑上使用的光碟，这种光碟只能写入数据一次，并且信息将永久保存其上，使用时通过光碟驱动器读出信息。 (20)IE浏览器收藏夹的作用是( )。 A)搜集感兴趣的页面地址 B)记忆感兴趣的页面内容 C)收集感兴趣的文件内容 D)收集感兴趣的文件名 解析:IE浏览器收藏夹的作用主要是方便用户搜集感兴趣或者需要经常浏览的页面的网页地址。故正确答案应为A。 十五:1)面向对象方法中，实现对象的数据和操作结合于统一体中的是( )。 A) 结合 B) 封装 C) 隐藏 D) 抽象 【解析】对象的基本特点是:标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式，B选项正确。 (2)在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的( )。 A) 关系 B) 元组 C) 属性 D) 属性的值域 【解析】E-R图中实体之间的联系转换为关系数据库的关系，A选项正确。 3)线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。 A) 节省存储空间 B) 插入与删除运算效率高 C) 便于查找 D) 排序时减少元素的比较次数 【解析】顺序表和链表的优缺点比较如下表: 类 优 点 缺 点 型 顺序表 (1)可以随机存取表中的任意结点 (1)顺序表的插入和删除运算效率很低 (2)无需为表示结点间的逻辑关系(2)顺序表的存储空间不便于扩充 (3) 额外增加存储空间 顺序表不便于对存储空间的动态分配 链表 (1)在进行插入和删除运算时，只需要额外的空间(指针域)来表示数据元 需要改变指针即可，不需要移动元素 素之间的逻辑关系，存储密度比顺序表低 (2)链表的存储空间易于扩充并且 方便空间的动态分配 由表中可以看出链式存储插入与删除运算效率高，故B选项正确。 4)深度为,的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( )。 A) 62 B) 63 C) 64 D) 65 【解析】在树结构中，定义一棵树的根结点所在的层次为,，其他结点所在的层次等于它的父结点所在的层次加,，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数 6为2-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。 5)下列叙述中正确的是( )。 A) 所谓有序表是指在顺序存储空间内连续存放的元素序列 B) 有序表只能顺序存储在连续的存储空间内 有序表可以用链接存储方式存储在不连续的存储空间内 D) 任何存储方式的有序表均 C) 能采用二分法进行查找 【解析】“有序”是特指元素按非递减排列，即从小到大排列，但允许相邻元素相等，A选项错误。有序表可以顺序存储也可以链式存储，B选项错。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表，D选项错误。故C选项正确。 (6) ( )。 A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。 (7)计算机软件包括( )。 A) 算法和数据 B) 程序和数据 C) 程序和文档 D) 程序、数据及相关文 【解析】计算机软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。故D选项正确。 8)下面描述中不属于软件需求分析阶段任务的是( )。 A) 撰写软件需求规格说明书 B) 软件的总体结构设计 C) 软件的需求分析 D) 软件的需求评审 【解析】需求分析阶段的工作可以分为,个方面:需求获取、需求分析、编写需求规格说明书和需求评审。故B选项正确。 (9)当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的( )。 A) 逻辑独立性 B) 物理独立性 C) 应用独立性 D) 空间独立性 【解析】数据独立性包括物理独立性和逻辑独立性，物理独立性指数据的物理结构的改变，不会影响数据库的逻辑结构，也不会引起应用程序的改动;逻辑独立性指数据库的总体逻辑结构的改变，不会导致相应的应用程序的改变。故A选项正确。 (12)汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+( )。 A)1010H B)8081H C)8080H D)8180H 【解析】对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置"1"作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H(即二进制10000000)。所以，汉字的国标码与其内码存在下列关系:汉字的内码=汉字的国标码+8080H。 (13)字长作为CPU的主要性能指标之一，主要表现在( )。 A)CPU计算结果的有效数字长度 B)CPU一次能处理的二进制数据的位数 C)CPU最长的十进制整数的位数 D)CPU最大的有效数字位数 【解析】字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。 (14)计算机软件分系统软件和应用软件两大类,其中系统软件的核心是( )。 A) 数据库管理系统 B) 操作系统 C) 程序语言系统 D) 财务管理系统 【解析】在计算机系统软件中最重要且最基本的就是操作系统(OS)。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序 (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)DNS B)FTP C)WWW D)ADSL 【解析】DNS是计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service) 的缩写，它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。 十六:(1)下列叙述中正确的是( )。 A) 结点中具有两个指针域的链表一定是二叉链表 B) 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构 C) 二叉树只能采用链式存储结构 D) 循环链表是非线性结构 【解析】具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，D选项错误。 (2)某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。 A) BADC B) DCBA C) CDAB D) ABCD 【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题根据前序序列为ABCD，可知A为根结点。根据中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，B选项正确。 (3)下面不能作为软件设计工具的是( )。 A) PAD图 B) 程序流程图 C) 数据流程图(DFD图) D) 总体结构图 【解析】软件设计常用的工具有:图形工具:程序流程图、N-S图、PAD图、HIPO;表格工 具:判定表;语言工具:PDL(伪码)。另外，在结构化设计方法中，常用的结构设计工具 是结构图，故选择C选项 4)逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是( )。 A) 关系模型 B) 谓词模型 C) 物理模型 D) 实体-联系模型 【解析】逻辑数据模型也称数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等。故A选项正确。 5)运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是( )。 A) 多对多 B) 一对多 C) 多对一 D) 一对一 【解析】一般来说，实体集之间必须通过联系来建立联接关系，分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。一个运动项目有很多运动员参加，而一个运动员可以参加多项运动项目，故实体项目和运动员之间的联系是多对多，A选项正确。 (6)堆排序最坏情况下的时间复杂度为( )。 A) O(n^1.5) B) O(nlog2n) C) O(n(n-1))/2 D)O(log2n) 【解析】堆排序属于选择类的排序方法，最坏情况时间复杂度为O(nlogn)。故B选项正确。 2 (7)某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为( )。 A) 32 B) 46 C) 48 D) 49 【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。由16个度为2的结点可知叶子结点个数为17，则结点结点总数为16+17+15=48，C选项正确。 8)下面对软件特点描述错误的是( )。 A) 软件没有明显的制作过程 B) 软件是一种逻辑实体，不是物理实体，具有抽象性 C) 软件的开发、运行对计算机系统具有依赖性 D) 软件在使用中存在磨损、老化问题 【解析】软件具有以下特点:软件是一种逻辑实体，具有抽象性;软件没有明显的制作过程;软件在使用期间不存在磨损、老化问题;对硬件和环境具有依赖性;软件复杂性高，成本昂贵;软件开发涉及诸多的社会因素。故D选项正确。 (9) ( )。 A) 0 B) 1 C) 2 D) 3 【解析】扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。 (15)下列关于计算机病毒的叙述中，正确的选项是( )。 A)计算机病毒只感染.exe或.com文件 B)计算机病毒可以通过读写软件、光盘或Internet网络进行传播 C)计算机病毒是通过电力网进行传播的 D)计算机病毒是由于软件片表面不清洁而造成的。 解析:计算机病毒传染途径众多，可以通过读写软件、光盘或Internet网络进行传播，故答案选B