1、( 1) 下列关于栈和队列的描述中,正确的是 () A) 栈是先进先出 B) 队列是先进后出 C) 队列允许在队友删除元素 D) 栈在栈顶删除元素 答案: D 解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。 (2) 已知二叉树后序遍历序列是 CDABE,中序遍历序列是 CADEB,它的前序遍历序列是 () A) ABCDE B)ECABD C)EACDB D)CDEAB 答案: C 解析:由于后序遍历的最后
2、一个元素为 E,所以 E 为根结点,所以它的前序遍历的首个元素为 E,故排除 A)和 D)选项。由于中序遍历中,元素 B 在元素根结点 E 的后面,所以B 为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为 B,故选项 C)为正确选项,即该二叉树的前序遍历序列是 EACDB。 ( 3)在数据流图中,带有箭头的线段表示的是() A)控制流 B)数据流 C)模块调用 D)事件驱动 答案: B 解析:数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道 ,一般在旁边标注数据流名。 ( 4)结构化程序设计的 3种结构是() A)顺序结构,分支结构,跳转结构 B)顺序
3、结构,选择结构,循环结构 C)分支结构,选择结构,循环结构 D)分支结构,跳转结构,循环结构 答案: B 解析:程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则,按结构化程序设计方法设计出的程序易于理解、使用和维护;可以提高编程工作的效率,降低软件的开发成本。 ( 5) 下列方法中,不属于软件调试方法的是 () A)回溯法 B)强行排错法 C)集成测试法 D原因排除法 答案: C 解析:软件调试主要采用以下三种方法: 强行排错法:作为传统的调试方法,其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。 回
4、溯法:该方法适合于小规模程序的排错、即一旦发现了错误,先分析错误征兆,确定最先发现“症状”的位置。 原因排除法:原因排除法是通过演绎和归纳,以及二分法来实现。 (6) 下列选项中,不属于模块间耦合的是 () A)内容耦合 B)异构耦合 C)控制耦合 D)数据耦合 答案: B 解析:耦合可以分为下列几种,它们之间的耦合度由高到低排列: 内容耦合 -若一个模块直接访问另一模块的内容,则这两个模块称为内容耦合。 公共耦合 -若一组模块都访问同一全局数据结构,则称为公共耦合。 外部耦合 -若一组模块都访问同一全局数据项,则称为外部耦合。 控制耦合 -若一模块明显地把开关量、名字等信息送入另一模块,控制
5、另一模块的功能,则称为控制耦合。 标记耦合 -若两个以上的模块都需要其余某一数据结构的子结构时,不使用其余全局变量的方式而全使用记录传递的方式,这样的耦合称为标记耦合。 数据耦 合 -若一个模块访问另一个模块,被访问模块的输入和输出都是数据项参数,则这两个模块为数据耦合。 非直接耦合 -若两个模块没有直接关系,它们之间的联系完全是通过程序的控制和调用来实现的,则称这两个模块为非直接耦合,这样的耦合独立性最强。 (7) 下列特征中不是面向对象方法的主要特征的是 () A)多态性 B)标识唯一性 C)封装性 D)耦合性 答案: D 解析:面向对象设计方法与面向过程设计方法有本质的不同,其基本原理是
6、:使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括:标识惟一性、多态性、封装性 、模块独立性、继承和多态性好。 ( 8) 在数据库设计中,将 E-R图转换成关系数据模型的过程属于() A)需求分析阶段 B)概念设计阶段 C)逻辑设计阶段 D)物理设计阶段 答案: C 解析:逻辑结构设计的任务:概念结构是各种数据模型的共同基础,为了能够用某一 DBMS实现用户需求,还必须将概念结构进一步转化为相应的数据模型,这正是数据库逻辑结构设计所要完成的任务。它包括从 E-R图向关系模式转换和逻辑模式规范化及调整、实现。 ( 9) 在一棵二叉树上,第 5层的结点数最多是() A)8 B) 9
7、C)15 D)16 答案: D 解析: 根据二叉树的性质:二叉树第 i( i 1)层上至多有 2i-1个结点。得到第 5层的结点数最多是 16个。 (10) 下列有关数据库的描述,正确的是 () A)数据库设计是指设计数据库管理系统 B)数据库技术的根本目标是要解决数据共享的问题 C)数据库是一个独立的系统,不需要操作系统的支持 D)数据库系统中,数据的物理结构必须与逻辑结构一致 答案: B 解析:数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数 据的共享性,使多个用户能够同时访问数据库中的数据;减小数据的冗余,以
8、提高数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。 (11) 天气预报能为我们的生活提供良好的帮助,它应该属于计算机的哪一类应用? A)科学计算 B)信息处理 C)过程控制 D)人工智能 答案: A 解析:科学计算(数值计算)解决的大都是从科学研究和工程技术中所提出的一些复杂的数学问题。天气预报是其中的一类应用。 ( 12) 已知某汉字的区位码是 3222, 则其国标码是() A) 4252D B)5242H C)4036H D)5524H 答案: C 解析:区位码转国际码需要两个步骤: 分别将区号、位号转换成十六进制数。分别将区号、位号各 +20H(区位
9、码 +2020H国标码)。本题中区号 32转换成十六进制为 20,位号22转换成十六进制为 16。分别 +20H,即得 4036H。 (13) 计算机软件系统包括 () A)程序、数据和相应的文档 B)系统软件和应用软件 C)数据库管理系统和数据库 D)编译系统和办公软件 答案 :B 解析:软件系统可分为系统软件和应用软件两大类。 (14) 若已知一汉字的国标码是 5E38H,则其内码是 () A)DEB8 B)DE38 C)5EB8 D)7E58 答案: A 解析:汉字机内码、国标码之间的关系为:机内码是汉字交换码(国标码)两个字节的最高位分别加 1,即汉字交换码(国标码)的两个字节分别加
10、80H得到对应的机内码(国标码+8080H机内码)。 ( 15) 汇编语言是一种() A)依赖于 计算机的低级程序设计语言 B)计算机能直接执行的程序设计语言 C)独立于计算机的高级程序设计语言 D)面向问题的程序设计语言 答案: A 解析:与机器语言相比较,汇编语言在编写、修改和阅读程序等方面都有了相当的改进,但仍然与人们使用的语言有一段距离。汇编语言仍然是一种依赖于机器的语言。 ( 16) 构成 CPU的主要部件是 () A)内存和控制器 B)内存、控制器和运算器 C)高速缓存和运算器 D)控制器和运算器 答案: D 解析: CPU由运算器和控制器组成。 ( 17) 用高级程序设计语言编写
11、的程序,要转换成等价的可执行程序,必须经过() A)汇编 B)编辑 C)解释 D)编译和连接 答案: D 解析:用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过编译和连接。 ( 18) RAM的特点是() A)海量存储器 B)存储在其中的信息可以永久保存 C)一旦断电,存储在其上的信息将全部小时,且无法恢复 D)只是用来存储数据的 答案 :C 解析: RAM是计算机内存储器中的一部分。计 算机内存储器由 ROM和 RAM组成。 ROM是只读存储器,特点是它的信息是可以永久保存的。 RAM即可读可写存储器,特点是一旦断电,它的信息将全部丢失。 ( 19) 下面关于多媒体系统的描述
12、中,不正确的是() A)多媒体系统一般是一种多任务系统 B)多媒体系统是对文字、图像、声音、活动图像及其资源进行管理的系统 C)多媒体系统只能在微型计算机上运行 D)数字压缩是多媒体处理的关键技术 答案: C 解析:多媒体系统可以在所有安装了多媒体软、硬件的计算机系统上运行。 ( 20) 正确的 IP地址是() A)202.112.111.1 B)202.2.2.2.2 C)202.202.1 D)202.257.14.13 答案: C 解析:网络接口卡(简称网卡)是构成网络必须的基本设备,用于将计算机和通信电缆连接起来,以便经电缆在计算机之间进行高速数据传输。因此,每台连接到局域网的计算机(
13、工作站或服务器)都需要安装一块网卡。 (21)下面关于算法的叙述中,正确的是 () A)算法的执行效率与数据的存储结构无关 B)算法的有穷性是指算法必须能在有限个步骤之后终 止 C)算法的空间复杂度是指算法程序中指令(或语句)的条数 D)以上三种描述都正确 答案: B 解析:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 ( 22) 下列二叉树描述中,正确的是 () A)任何一棵二叉树必须有一个度为 2 的结点 B)二叉树的度可以小于 2 C)非空二叉树有 0个或 1个根结点 D)至少有 2个根结点 答案: B 解析: 二叉树是
14、由 n 0个结点的有限集合构成,此集合或者为空集,或者由 一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。 二叉树具有如下两个特点: 非空二叉树只有一个根结点。 每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。 (23)如果进栈序列为 A, B, C, D,则可能的出栈序列是 () A)C,A,D,B B)B,D,C,A C)C,D,A,B D)任意顺序 答案: B 解析:栈的操作原则为后进先出。选项 B)中出栈顺序可按“ A进, B进, B出, C进, D进, D出, C出
15、, A出”实现。 (24)下列各选项中,不属于序言性注释的是 () A)程序标题 B)程序设计者 C)主要算法 D)数据状态 答案: D 解析:注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分,它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中,用于描述其后的语句或程序的主要功能。 ( 25) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是() A)内模式 B)外模式 C)概 念模式 D)逻辑模式 答案: A 解析:数据库管理系统的三级模式结构由外模式、模式和内模式组成。 外模式
16、,或子模式,或用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。模式,或逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式,或存储模式,或物理模式,是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。 ( 26) 下列叙述中,不属于软件需求规格说明书的作用的是 () A)便于用 户,开发人员进行理解和交流 B)反映出用户问题的结构,可以作为软件开发工作的基础和依据 C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 答案: D 解析:软件需求规格说明书有以下几个方面的作用: 便于用
17、户、开发人员进行理解和交流。 反映出用户问题的结构,可以作为软件开发工作的基础和依据。 作为确认测试和验收的依据。 (27)下列不属于软件工程 3个要素的是 () A)工具 B)过程 C)方法 D)环境 答 案: D 解析:软件工程包括 3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。 ( 28) 数据库系统在其内部具有 3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是 () A)外模式 B)概念模式 C)内模式 D)存储模式 答案: B 解析:概念模式,也称逻辑模式,是对数据库系统中全局数据
18、逻辑结构的描述,是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台,与具 体的软件环境也无关。 ( 29) 将 E-R图转换到关系模式时,实体与联系都可以表示成() A)属性 B)关系 C)记录 D)码 答案: B 解析: E-R图由实体、实体的属性和实体之间的联系 3个要素组成,关系模型的逻辑结构是一组关系模式的集合,将 E-R图转换为关系模型:将实体、实体的属性和实体之间的联系转化为关系模式。见表 2。 ( 30) 某二叉树中度为 2的结点有 10个,则该二叉树中有( )个叶子结点。 A)9 B)10 C)11 D)12 答案: C 解析:根据二叉树的性质 3:对任何一棵二叉树,度为
19、 0的结点(即叶子结点)总是比度为 2的结点多一个。 ( 31) 从 2001年开始,我国自主研发通用 CPU芯片,其中第 1款通用的 CPU是() A)龙芯 B) AMD C) Intel D)酷睿 答案: A 解析:龙芯 CPU是中国科学院计算机技术研究所自行研究的高性能通用 CPU,也是国内研制的第一款通用 CPU。龙芯 2号已达到 PentiumIII水平,龙芯 3号将是一个多核的 CPU。 ( 32) 存 储 1024个 24 24点阵的汉字字形码需要的字节数是() A) 720B B)75KB C)7000B D)7200B 答案: B 解析:定 8位为一个字节。 1024个 24
20、 24点阵的汉字字形码需要的字节数 =1024 2424/8=72KB。 (33)对计算机操作系统的作用描述完整的是 () A)管理计算机系统的全部软硬件资源,合理组织计算机的工作流程,以达到充分发挥计算机资源的效率,为用户提供使用计算机的友好界面 B)对用户存储的文件进行管理,方便用户 C)执行用户键 入的各类命令 D)是为汉子操作系统提供运行的基础 答案: A 解析:操作系统是管理、控制和监督计算机软、硬件资源协调运行的程序系统,由一系列具有不同控制和管理功能的程序组成,它是直接运行在计算机硬件上的、最基本的系统软件,是系统软件的核心。 ( 34) 用高级程序设计语言编写的程序() A)计
21、算机能直接执行 B)具有良好的可读性和可移植性 C)执行效率高但可读性差 D)依赖于具体及其,可移植性差 答案: B 解析:高级语言的使用,大大提高了编写程序的效率,改善了程序的可读 性。同样,用高级语言编写的程序称为高级语言源程序,计算机是不能直接识别和执行高级语言源程序的,也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序(称为目标程序)才能执行。 ( 35) 假设某台式计算机的内存储器容量为 128MB,硬盘容量为 10GB。硬盘的容量是内存容量的() A) 40倍 B) 60倍 C) 80倍 D) 100倍 答案: C 解析:通常每 8个二进制位组成一个字节。字节的容量一般用 K
22、B、 MB、 GB、 TB来表示,它们之间的换算关系: 1KB = 1024B; 1MB = 1024KB; 1GB = 1024MB; 1TB = 1024GB。 10 GB=10 1024 MB。 ( 36) 计算机操作系统的主要功能是() A)对计算机的所有资源进行控制和管理,为用户使用计算机提供方便 B)对源程序进行翻译 C)对用户数据文件进行管理 D)对汇编语言程序进行翻译 答案: A 解析:操作系统是计算机发展中的产物,它的主要目的有两个:一是方便用户使用计算机;二是统一管理计算机系统的全部资源,合理组织计算机工作流程,以便充分、合理地发挥计算机 的效率。 ( 37) 多媒体技术的
23、主要特点是 () A) 实时性和信息量大 B) 集成性和交互性 C) 实时性和分布性 D) 分布性和交互性 答案: B 解析:多媒体的直接结合和综合使用,便构成了多媒体,多媒体技术的主要特点是集成性和交互性。 ( 38) 下列叙述中,错误的是() A) 把数据从内存传输到硬盘的操作称为写盘 B) WPS office 2003属于系统软件 C) 把高级语言源程序转换为等价的机器语言目标程序的过程叫编译 D) 计算机内部对数据的传输、存储和处理都是用二进制 答案: B 解析:为解决各类实际问题而设计的程序系统称为应用软件。 WPS Office 2003属于应用软件。 ( 39) 下列叙述中,正
24、确的是() A) 把数据从硬盘上传送到内存的操作称为输出 B) WPS office 203是一个国产的系统软件 C) 扫描仪属于输出设备 D) 将高级语言编写的源程序转换称为机器语言程序的程序叫编译程序 答案: D 解析:把数据从硬盘上传送到内存的操作称为输入; WPS Office 2003是一个国产的应用软件;扫描仪属于输入设备。 ( 40) 下列关于电子邮件的说法,正确的是() A) 收件人必须有 E-mail地址,发件人可以没有 E-mail地址 B) 发件人必须有 E-mail地址,收件人可以没有 E-mail地址 C) 发件人和收件人都必须有 E-mail地址 D) 发件人必须知
25、道收件人地址的邮政编码 答案: C 解析:要发电子邮件,首先你要知道对方的 E-mail地址。 (41)算法的时间复杂度是指() A)算法的长度 B)执行算法所需要的时间 C)算法中的指令条数 D)、算法执行过程中所需要的基本运算次数 答案: D 解析:算法的时间复杂度,是指执行算法所需要的工作量,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 ( 42) 以下数据结构中,属于非线性数据结构的是() A)栈 B)线性表 C)队列 D)二叉树 答案: D 解析:二叉树属于非线性结构。栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作;队列可看做是插入在一端进行,删除在另一端进行的线性表。 ( 43) 数据结构中,与所使用的计算机无关的是数据的() A)存储结构 B)物理结构 C)逻辑结构 D)线性结构 答案: C 解析:数据的逻辑结构反映的是数据元素之间的逻辑关系,与使用的计算机无关。 ( 44) 内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是 () A)顺序内聚 B)偶然内聚 C)时间内聚 D)逻辑内聚