1、全国计算机等级考试二级公共基础知识复习题 一、选择题（在下列各题的A）、 B）、 C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上。） 1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A）数据的存储结构 B）计算方法 C）数据映象 D）逻辑存储 正确答案: A 1.2 数据处理的最小单位是 A）数据 B）数据元素 C）数据项 D）数据结构 正确答案: C 1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构
2、和外部结构 正确答案: C 1.4 数据结构中，与所使用的计算机无关的是数据的 A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构 正确答案:C1.5 在计算机中，算法是指A）加工方法 B）解题方案的准确而 的 C） 方法 D） 方法 正确答案: B 1.6 算法分 的 的是 A） 数据结构的 理性 B） 算法中 和 之间的关系 C）分 算法的 性和 性 D）分 算法的 以 进正确答案: D 1.7 算法的 间复杂度是指 A） 行算法程 所 要的 间 B）算法程 的 度 C）算法 行 程中所 要的基 运算 数 D）算法程 中的指 数 正确答案: C 1.8 算法的 间复杂度是指 A）
3、算法程 的 度 B）算法程 中的指 数 C）算法程 所的存储 间 D） 行 程中所 要的存储 间 正确答案: D 1.9 有的是 A）currency1“计存储 间 B） 机fifl一元素 C） 要动元素 D）所 间与线性 度成正 正确答案: B 1.10 用 线性的是 A）机存 B）”的存储 间 存储 C） 和作 D）数据元素的物理 与逻辑 相 正确答案: C 1.11 下列 中正确的是 A）线性是线性结构 B）与列是非线性结构 C）线性是非线性结构 D）二是线性结构 正确答案: A 1.12 线性的 存储结构和线性的存储结构分是 A） 存的存储结构、 存的存储结构 B）机存的存储结构、 存
4、的存储结构 C）机存的存储结构、机存的存储结构 D）fl存的存储结构、fl存的存储结构 正确答案: B 1.13 线性L=（a1,a2,a3,ai， an），下列法正确的是 A）个元素 有一个前件和后件 B）线性中 要有一个元素 C）中元素的 列 currency1 是 小 小 D） 一个元素和最后一个元素外， 个元素 有一个 只有一个前件和后件 正确答案: D 1.14 在单中， 加 结的 的是 A）方运算的 B）使单 有一个结 C） 识结中 结的位置 D） 单是线性的存储 正确答案: A 1.15 非 的 单head的结（ p所指 ）， A）p-next=NULL B）p=NULL C）p
5、-next=head D）p=head 正确答案: C 1.16 的主要是 A） 要 指 B）中fl一结 fi 个 C）在进行 、运算 ， 的 D） 知 个结的位置后， 的 的前件 正确答案: B 1.17 下列数据结构中，“进后 数据的是 A）线性 B） C） D） 正确答案: B 1.18 和列的共 是 A） 是“进“ B） 是“进后 C）只 在 处 和元素 D）没有共 正确答案: C 1.19 如果进 列为e1,e2,e3,e4， 的 列是 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）fl 正确答案: B 1.20 底顶依 存放元素A、B、C、
6、D，在 五个元素E 前，中元素 以 ， 列 是 A）ABCED B）DCBEA C）DBCEA D）CDABE 正确答案: B 1.21 通常采用的两种存储结构是 A）线性存储结构和存储结构 B）散列方和索引方 C）存储结构和数 D）线性存储结构和非线性存储结构 正确答案: A 1.22 串的 度是 A）串中 字符的个数 B）串中 字母的个数 C）串中所含字符的个数 字符个数 零 D）串中所含字符的个数 正确答案: D 1.23 是结的集 ， 的根结数 是 A）有 只有1 B）1 多1 C）0 1 D） 2 正确答案: A 1.24 设有下列二：对此二前 遍历的结果为 A）ZBTYCPXA B
7、）ATBZXCYP C）ZBTACYXP D）ATBZXCPY 正确答案: B 1.25 知一棵二前 遍历和中 遍历分为ABDEGCFH和DBGEACHF，该二的后 遍历为 A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG 正确答案: B 1.26 知二后 遍历 列是dabec，中 遍历 列是debac， 的前 遍历 列是 A）acbed B）decab C）deabc D）cedba 正确答案: D 1.27 有3个结的二有 A）2种形态 B）4种形态 C）7种形态 D）5种形态 正确答案: D 1.28 在深度为5的 二中，叶子结的个数为 A）32 B
8、）31 C）16 D）15 正确答案: B 1.29 设一棵二中有3个叶子结，有8个度为1的结，该二中总的结数为 A）12 B）13 C）14 D）15 正确答案: B 1.30 n个顶的强连通图的边数 有 A）n-1 B）n（n-1） C）n D）n+1 正确答案: C 1.31 假设线性的 度为n，在最坏情况下，冒泡 要的 数为 A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 正确答案: D 1.32 知数据A中个元素距 最终位置远，为节省 间，应采用的算法是 A）堆 B） C）快速 D）选择 正确答案: B 1.33 最简单的交换 方法是 A）快速 B）选择 C）堆
9、D）冒泡 正确答案: D 1.34 在下列几种 方法中，要 内存量最 的是 A） B）选择 C）快速 D）归并 正确答案: D 1.35 程 设计语言的基 成分是数据成分、运算成分、控制成分和 A）对象成分 B）变量成分 C）语句成分 D）传 成分 正确答案: D 1.36 结构化程 设计的3种结构是 A） 结构、选择结构、转结构 B）分支结构、等价结构、 结构 C）多分支结构、赋值结构、等价结构 D） 结构、选择结构、 结构 正确答案: D 1.37 在设计程 ，应采纳的之一是 A）限制goto语句的使用 B）减 消注解行 C）程 越短越 D）程 结构应有助读者理解 正确答案: D 1.38
10、 对建立良 的程 设计风格，下面 正确的是 A）程 应简单、清晰、 读性 B）符号名的命名只要符 语法 C）充分考虑程 的 行 D）程 的注释 有 无 正确答案: A 1.39 下列 中，属结构化程 设计方法的主要的是 A）自顶 下 B） 底 上 C）模块化 D）限制使用goto语句 正确答案: B 1.40 结构化程 设计主要强调的是 A）程 的规模 B）程 的 C）程 设计语言的“进性 D）程 读性 正确答案: D 1.41 在结构化程 设计思想提 之前，在程 设计中曾强调程 的 ， 在，与程 的 相，人们 重视程 的 A）安全性 B）一致性 C） 理解性 D） 理性 正确答案: C 1.
11、42 一些重要的程 语言（如C语言和Pascal语言） 程的递归调用。而 递归调用中的存储分配通常用 A） B）堆 C）数 D） 正确答案: A 1.43 以下属对象的基 的是 A）分类性 B）多态性 C）继承性 D）封装性 正确答案: C 1.44 下列属软件工程的3个要素的是 A）工 B） 程 C）方法 D） 境 正确答案: D 1.45 型软件 ，产生困 的根 是 A） 系 的复杂性 B）人 知识 C） 变 化 D） 间紧、fl 重 正确答案: A 1.46 下面属软件设计的是 A） 象 B）模块化 C）自底 上 D） 正确答案: C 1.47 软件工程的理 和 性研究的内 主要 软件
12、和 A）消软件 机 B）软件工程 理 C）程 设计自动化 D） 软件 重用 正确答案: B 1.48 软件所 成 和产 的 量之间有 的 ， 种 象作 A）软件机 B）软件 机 C）软件工程 D）软件产生 正确答案: B 1.49 软件工程的 是 A）程 设计方法学的 B）软件产化的 要 C）软件 机的 D）计算机的 正确答案: C 1.50 下列属结构化分 的常用工的是 A）数据图 B）数据字currency1 C）“ D）PAD图 正确答案: A 1.51 数据图用 象 一个软件的逻辑模型，数据图 一些“的图符构成。下列图符名 识的图符属数据图 法图符的是 A）控制 B）加工 C）数据存储
13、 D）和 正确答案: A 1.52 在数据图（DF D）中，有名字的fi A）模块之间的调用关系 B）程 的成成分 C）控制程 的 行 D）数据的 正确答案: D 1.53 在结构化设计方法中，生成的结构图（S C）中，有fi 的连线 A）模块之间的调用关系 B）程 的成成分 C）控制程 的 行 D）数据的 正确答案: A 1.54 为fl 程图在 程 逻辑 的性，提 用方图 传 的程 程图，通常 种图为 A）PAD图 B）N-S图 C）结构图 D）数据图 正确答案: B 1.55 模块立性是软件模块化所提 的要 ，”量模块立性的度量 准是模块的 A） 象和 B）部化和封装化 C）内性和 性
14、D） 机制和控制方法 正确答案: C 1.56 下列选项中，属模块间 的是 A）数据 B） 构 C）构 D）公用 正确答案: C 1.57 软件 的结构化生命 方法将软件生命 分成 A）“、 、运行 B）设计、程、 试 C）总设计、 设计、程调试 D） 分 、 “、系 设计 正确答案: A 1.58 分 的fl 是确“ A）软件 方法 B）软件 工 C）软件 用 D）软件系 正确答案: D 1.59 分 中 人 要用解 A）软件 B）用使用 面 C） 的 D）软件的规模 正确答案: A 1.60 下列 中，属软件 规格 的作用的是 A）用、 人 进行理解和交 B） 映 用fi题的结构， 以作为
15、软件 工作的基础和依据 C）作为确 试和 的依据 D） 人 进行 分 正确答案: D 1.61 在软件生产 程中， 的 是 A）程 B）项 理者 C）软件分 设计人 D）软件用 正确答案: D 1.62 软件设计 软件的结构、数据 和 程设计， 中软件的 程设计是指 A）模块间的关系 B）系 结构部件转换成软件的 程 C）软件 结构 D）软件 程 正确答案: B 1.63 软件 对提 人 工作 关重要的是 A）作系 的 理 B）“进的软件 工和 境 C）程 人 的数量 D）计算机的并行处理 正确答案: B 1.64 在软件 试设计中，软件 试的主要 的是 A） 性运行软件 B） 软件正确 C）
16、 软件中全部 D） 软件 而 行程 正确答案: D 1.65 下列 中，属 试的 的是 A） 试的 性 B） 全 试的 性 C） 试的 性 D） 试的 性 正确答案: C 1.66 为提 试的 ，应该 A）机选 试数据 B）一 的 数据作为 试数据 C）在 成 以后制“软件的 试计 D）集中对 些 集的程 正确答案: D 1.67 软件 系 境 的支， 中currency1要的 试数据属 A）件 B）通 C）支软件 D） 助 正确答案: D 1.68 全考虑程 的内部结构和内部 ，而只是根据程 试用 的 试方法是 A） 试法 B） 试法 C） 法 D）安装 试法 正确答案: A 1.69 在软
17、件工程中， 试法 用 试程 的内部结构。此方法将程 是 A） 的集 B） 的集 C） 的集 D） 的集 正确答案: A 1.70 下列属软件调试 的是 A）强行 法 B）集成 试法 C）法 D） 法 正确答案: B 1.71 软件产 是符 “的 程为 A）确 试 B）集成 试 C） 试 D） 试 正确答案: A 1.72 软件生命 中所”用最多的是 A） 设计 B）软件 C）软件 试 D）软件 正确答案: D 1.73 软件复杂性度量的 数 A） B）规模 C） 性 D） 性 正确答案: B 1.74 在数据 理 的 程中，历人工 理、 件系 和数据 系 。 中数据立性最 的是 A）数据 系
18、B） 件系 C）人工 理 D）数据项 理 正确答案: A 1.75 在数据 理 程中， 件系 与数据 系 的主要 是数据 系 有 A）“的数据模型 B）数据无冗 C）数据 共享 D）专门的数据 理软件 正确答案: A 1.76 相对数据 系 ， 件系 的主要缺陷有数据关联差、数据一致性和 A） 重用性差 B）安全性差 C）非久性 D）冗 性 正确答案: D 1.77 下列法中，属数据模型所 的内 的是 A）数据结构 B）数据作 C）数据 D）数据约束 正确答案: C 1.78 下列有关数据 的 ，正确的是 A）数据 是一个DBF 件 B）数据 是一个关系 C）数据 是一个结构化的数据集 D）数
19、据 是一 件 正确答案: C 1.79 下列有关数据 的 ，正确的是 A）数据处理是将 转化为数据的 程 B）数据的物理立性是指当数据的逻辑结构 变 ，数据的存储结构变 C）关系中的一列为元，一个元就是一个字 D）如果一个关系中的属性 属性并非该关系的关键字，但 是另一个关系的关键字， 为 关系的外关键字 正确答案: D 1.80 应用数据 的主要 的是 A）解决数据 密fi题 B）解决数据 性fi题 C）解决数据共享fi题 D）解决数据量 的fi题 正确答案: C 1.81 数据 设计 两个方面的设计内 ， 们是 A）概念设计和逻辑设计 B）模设计和内模设计 C）内模设计和物理设计 D）结构
20、性设计和行为性设计 正确答案: A 1.82 下 关数据 系 的 中正确的是 A）数据 系 减 数据冗 B）数据 系 fl 一 冗 C）数据 系 中数据的一致性是指数据类型一致 D）数据 系 件系 理 多的数据 正确答案: B 1.83 数据 系 的核心是 A）数据 B）数据 理系 C）模拟模型 D）软件工程 正确答案: B 1.84 为用与数据 系 提供 的语言是 A） 级语言 B）数据 语言（DDL） C）数据纵语言（DML） D）汇语言 正确答案: C 1.85 数据 、数据 系 和数据 理系 之间的关系是 A）数据 数据 系 和数据 理系 B）数据 系 数据 和数据 理系 C）数据 理
21、系 数据 和数据 系 D）3者没有 显的 含关系 正确答案: B 1.86 分布数据 系 有的是 A）数据分布性和逻辑 性 B）位置透 性和复制透 性 C）分布性 D）数据冗 正确答案: D 1.87 数据 理系 DBMS中用“模、内模和外模的语言为 A）C B）Basic C）DDL D）DML 正确答案: C 1.88 单个用使用的数据视图的 为 A）外模 B）概念模 C）内模 D）存储模 正确答案: A 1.89 索引属 A）模 B）内模 C）外模 D）概念模 正确答案: B 1.90 在数据 设计中，将E-R图转换成关系数据模型的 程属 A） 分 B）逻辑设计 C）概念设计 D）物理设
22、计 正确答案: B 1.91 是 中广泛使用的一个 语， 用 A）有生命的物 B）无生命的物 C） 际存在的物 D）一 物 正确答案: C 1.92 将E-R图转换 关系模 ， 与联系 以 成 A）属性 B）关系 C）键 D）域 正确答案: B 1.93 下列 中，正确的是 A）用E-R图 集间一对一的联系、一对多的联系和多对多的联系 B）用E-R图只 集之间一对一的联系 C）用E-R图只 集之间一对多的联系 D）用E-R图 的概念数据模型只 转换为关系数据模型 正确答案: C 1.94 一个关系中属性个数为1 ，此关系为 A）对应关系 B）单一关系 C）一元关系 D）二元关系 正确答案: C
23、 1.95 下列关系模型中， 使运算后得 的新关系中属性个数多关系中属性个数的是 A）选择 B）连 C） D）并 正确答案: B 1.96 下列数据模型中，有坚 理 基础的是 A） 模型 B）网状模型 C）关系模型 D）以上3个 是 正确答案: C 1.97 关系模型 “3类数据约束，下列属数据约束的是 A） 性约束 B） 照 性约束 C）域 性约束 D）用自“的 性约束 正确答案: C 1.98 “年龄在1825之间” 种约束是属数据 当中的 A）子性措施 B）一致性措施 C） 性措施 D）安全性措施 正确答案: C 1.99 关系中的一横行为一个 A）元 B）字 C）属性 D） 正确答案:
24、 A 1.100 SQL语言又为 A）结构化“语言 B）结构化控制语言 C）结构化 语言 D）结构化纵语言 正确答案: C 1.101 下列SQL语句中，用修 结构的是 A）ALTER B）CREATE C）UPDATE D）INSERT 正确答案: A 1.102 NULL是指 A）0 B） 格 C）未知的值 无fl何值 D） 字符串 正确答案: C 1.103 数据 的故障恢复一般是 A）数据图 成的 B）数据字currency1 成的 C）DBA 成的 D）PAD图 成的 正确答案: C 二、填 题（请将一个 的正确答案写在答题卡相应 号后。） 1.104 算法的基 是 行性、确“性、
25、【1】 和拥有 的情报。 正确答案: 有穷性 1.105 数据结构分为逻辑结构与存储结构，线性属 【2】 。 正确答案: 存储结构 1.106 数据的逻辑结构有线性结构和 【3】 两 类。 正确答案: 非线性结构 1.107 在算法正确的前提下，评价一个算法的两个 准是 【4】 。 正确答案: 间复杂度和 间复杂度 1.108 算法的工作量 小和 算法所 的存储单元多 分为算法的 【5】 。 正确答案: 间复杂度和 间复杂度 1.109 存储方法是逻辑上相邻的结存储在物理位置 【6】 的存储单元中。 正确答案: 相邻 1.110 度为n的 存储线性中，当在fl何位置上 一个元素概 相等 ， 一
26、个元素所 动元素的平均个数为【7】 。 正确答案: n/2 1.111 和列通常采用的存储结构是 【8】 。 正确答案: 存储和 存储 1.112 当 列非 指等 指 ， 列 ， 进行 运算。 种情况为【9】 。 正确答案: 上溢 1.113 若串s=“MathTypes“， 子串的数 是【10】 。 正确答案: 46 1.114 在形结构中，根结没有 【11】 。 正确答案: 前件 1.115 在 度为n的有 线性中进行二分 。最坏的情况下， 要的 数为【12】 。 正确答案: log2n 1.116 是计算机程 设计中的一种重要作，常见的 方法有 、 【13】和选择 等。 正确答案: 交换
27、 1.117 冒泡 算法在最 的情况下的元素交换 数为 【14】 。 正确答案: 0 1.118 在最坏情况下，堆 要的 数为 【15】 。 正确答案: O(nlog2n) 1.119 Jackson结构化程 设计方法是英国的M.Jackson提 的， 是一种面 【16】 的设计方法。 正确答案: 数据结构 1.120 面 对象的模型中，最基 的概念是对象和 【17】 。 正确答案: 类 1.121 类是一个支集成的 象数据类型，而对象是类的 【18】 。 正确答案: 1.122 在面 对象的程 设计中，类 的是有相似性 的一 【19】 。 正确答案: 对象 1.123 以有相 属性的一些 对
28、象归类，为 【20】 。 正确答案: 对象类 1.124 在面 对象方法中，类之间共享属性和作的机制为 【21】 。 正确答案: 继承 1.125 一个类 以 间的祖“中继承所有属性和方法。采用 个方法提 软件的【22】 。 正确答案: 重用性 1.126 在面 对象的设计中，用请 对象 行 一处理 答 些 的要 为【23】。 正确答案: 消 1.127 【24】 是一种 ， 的在将对象的使用者和对象的设计者分 。 正确答案: 封装 1.128 将 数 Z=x2+y2a+b 转换成程 设计中的达为 【25】。 正确答案: SQR(x2+y2)/(a+b) 1.129 在程 设计应该采 【26】
29、 和逐步 精的方法，一个模块的 逐步分解， 化为一系列的步骤，进而用 种程 设计语言写成程 。 正确答案: 自顶而下 1.130 软件 机 60年 末，为解决软件 机，人们提 【27】 的理设计软件， 就是软件工程诞生的基础。 正确答案: 软件工程学 1.131 软件工程 3个要素，分为方法、工和 【28】 。 正确答案: 程 1.132 软件工程研究的内 主要 ： 【29】 和软件工程 理。 正确答案: 软件 1.133 软件 境是全面支软件 全 程的 【30】 集 。 正确答案: 软件工 1.134 通常，将软件产 提 、 、使用 停止使用退役的 程为 【31】。 正确答案: 软件生命 1
30、.135 软件结构是以 【32】 为基础而成的一种控制 结构。 正确答案: 模块 1.136 软件设计模块化的 的是 【33】 。 正确答案: 降 复杂性 1.137 和内是评价模块立性的两个主要 准， 中 【34】 映模块内各成分之间的联系。 正确答案: 内 1.138 数据模型 应用 分成3种类型， 们是概念数据模型、 【35】 和物理数据模型。 正确答案: 逻辑数据模型 1.139 数据图的类型有 【36】 和 型。 正确答案: 变换型 1.140 为对照 ， 试用 应 数据和预的 【37】 两部分成。 正确答案: 结果 1.141 常用的 试有等价分类法、 【38】 、 果图法和 法4
31、种。 正确答案: 边值分 法 1.142 试的 的是暴露 ，评价程 的 性；而 【39】 的 的是 的位置并 正 。 正确答案: 调试 1.143 软件动 以下几类： 正性、适应性、 【40】 和预防性。 正确答案: 善性 1.144 数据 理系 常见的数据模型有 模型、网状模型和 【41】 3种。 正确答案: 关系模型 1.145 用型结构 类型及 间联系的数据模型为 【42】 。 正确答案: 模型 1.146 在关系模型中，数据 成一个二，一个二为一个 【43】 。 正确答案: 关系 1.147 关系作的是 【44】 作。 正确答案: 集 1.148 【45】 是二列的方 进行的运算。 正
32、确答案: 关系运算 1.149 一个项 有一个项 主 ，一个项 主 理多个项 ， “项 主 “与 “项 “的联系属【46】 的联系。 正确答案: 一对多 1:N 1.150 数据 设计分为以下6个设计： 分 、 【47】 、逻辑设计、物理设计、 施、运行和。 正确答案: 数据 概念设计 1.151 【48】 是数据 设计的核心。 正确答案: 数据模型 1.152 数据 系 的数据有 立性，数据立性 物理立性和 【49】两个含。 正确答案: 逻辑立性 1.153 当数据的物理结构（存储结构、存方等） 变 ，数据 的逻辑结构，而致引起应用程 的变化， 是指数据的【50】 。 正确答案: 物理立性 1.154 关系数据 的关系演算语言是以 【51】 为基础的DML语言。 正确答案: 谓词演算 1.155 关键字ASC和DESC分 【52】 的含。 正确答案: 升 列和降 列 1.156 数据 分为：安全性控制、 【53】 、并性控制和数据的恢复。 正确答案: 性控制 1.157 关系数据 系 支的 性约束是指 【54】 和 照 性。 正确答案: 性
