全国计算机等级考试二级公共基础知识试卷分析
孝 ＼ 点１ 点２ 点３ 点４ 点５ 点６ 点７ 小计
２００６年 ４月
２Ｏｏ６年 ９月 ２分
２００７年 ４月 ２分
２００７ 程 序 设 计 基 础 知 识 点 得 分 表
＼ 知识点 程序设计 结构化程序 面向对象的
考 ＼ 方法与风格 设计 程序设计 小计
２００６年 ４月 ２００６年 ９为 ２００７年４月 ２００７年 ９月· ２００８年 ４月
２分 ２分
２分 ２分
２分
２分 ２分
８０
湖 北 大 学成 人 教 育 学 院 学报
２００８年 ６月
点 。 ２．程序设 计基 础 ： 知 识点 １． 程序 设计 方法 与风 格 。 知识点 ２． 结构 化程 序设 计 。 知识点 ３． 面 向对 象 程 序 设 计 方 法 、对 象 、方
法 、属 性 、继 承 、多 态性 。
４分 ２分 ２分 ４分 ２分
由表 Ｉ一３得知 ：面向对象程序设计方法、对象 、
方法 、属 性 、继 承 、多 态性 与程序 设计 方法 、风格 等概
念为重 点 。
３．软 件工程 基础 ： ’
． 。
知识 点 １． 软件工 程 基本 概 念 ，软件 生命 周 期
表 １—１ 公 共 基 础 知 识 每章 得 分 分 布
＼ 蕈 基本数据 程序设计 软件工程 数据库
考 ＼ 结构与算法 基础 基础 设计基础
２００６年 ４月 ２００６年 ９月 ２００７年 ４月 ２００７年 ９月 ２００８年４月
ｌＯ分 ｌＯ分 １Ｏ分 ｌ２分 ｌＯ分
４分 ２分 ２分 ４分 ２分
一 、公 共基 础知 识的 总体 分析 全 国计 算 机等级 考试 二级 笔试 由公共 基础 知 识 部 分 与程序 设 计 语 言 （Ｖｉｓｕａｌ ＢＡＳＩＣ、ＪａＶａ、Ｖｉｓｕａｌ Ｃ ＋ ＋、Ｖｉｓｕａｌ ＦｏｘＰｒｏ、Ａｃｃｅｓｓ、Ｄｅｌｐｈｉ）部 分合 为一 套试 卷 ，公共 基础 知识 部分 占全 卷 的 ３０分 。公共 基 础知 识 全 书 由基 本数 据结构 与算 法 、程 序设计 基 础 、软件 工程基 础 、数 据库设 计 基础 四章 组成 ，相 当计 算机 应 用 专业 的 四门专 业 课 。 由此 可 见 ，公 共 基 础 知 识 概 念众 多 ，面宽 而不 深是 它 的重要 特点 ，对 于非 计算 机 专 业抓 住此特 点 与下 面 分 析 出的 重 点 ，就 能 在 自学 中有 的放矢 。表 １—１展示 公 共 基 础 知 识 每 章 得 分 分 布情况 。
２分 ２分 ４分 ２分 ｌＯ分 ２分 ２分 ２分 ２分 ｌＯ分 ２分 ６分 １Ｏ分 ２分 ４分 ２分 １２分 ４分 ２分 ２分 ｌＯ分
由表 １—２得知 ：树 的基 本 概 念 与遍 历 、栈 和 队 列 的定 义 、顺 序查 找 与 二 分 法 查 找 算 法是 本 章 的重
维普资讯
６分 ８分 １Ｏ分 ８分 ８分
ｌＯ分 ｌＯ分 ８分 ６分 １Ｏ分
由表 １—１得知 ，基本数据结构与算法是本书的
重点 ；软件 工 程 基 础 与数 据 库 设 计 基 础 得 分 在 ６一
１０分之 问 ；程序设 计基 础得 分 稳定在 ２—４分 之 问 。
二 、公共 基础 知识 章节 分析
维普资讯
２００８年 ６月 第 ２６卷 第 ３期
湖北 大 学 成人 教育 学 院学报
Ｊｏｕｒｎ ａｌ ｏｆ Ａｄｕｌｔ Ｅｄｕｃａｔｉｏｎ Ｃｏｌｌｅｇｅ ｏｆ Ｈｕｂｅｉ Ｕｎｉｖｅｒｓｉｔｙ
Ｊｕｎ．，２００８ Ｖｏ１．２６ Ｎ０．３
全 国计算机等级考试 二级公共基础知识试卷分析
郑 德 义
（湖北 大学数学 与计 算机科学学院 ，武汉 ，４３００６２）
摘 要 ：本 文通过对近 两年五次全 国计 算机 等级考试 二级公共基 础知识试 卷统计分 析 ，导 出公 共基 础知 识每章节 的重点、考试知识 点得分 的分布情况 与命 题趋势 ，为应考的考生提供 自学指 导。
关键 词 ：试卷分析 ；计算机等级考试 ；知识 点 中 图分 类 号 ：Ｇ６４２．４７４ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１００９—０４４４（２００８）０３—００７９—０２ 收 稿 日期 ：２ｏ０８一Ｏ５—１６ 作者简 介：郑德义（１９５１一 ），男 ，武汉人 ，湖北大 学数 学与计算机科学学院高级实验 师。
为了 描述 方 便 ，以考 纲 中 每章 考 试 内容 为知 识
点作 为分析 的依 据 。
一
１．基本 数据 结 构与算 法 ： 知 识 点 １． 算 法 的基 本概 念 ；算法 复 杂 度 的概 念 和意 义 （时 间复杂 度 与空 间复杂 度 ）。 知 识点 ２． 数 据结 构 的定 义 ；数 据 的逻辑 结 构 与存 储 结构 ；数 据结 构 的图形 表示 ；线 性结 构与非 线 性结 构 的概 念 。 知 识点 ３． 线 性表 的定 义 ；线 性 表 的顺 序 存 储 结构 及 其插入 与删除运 算 。 知 识点 ４． 栈 和 队列 的定 义 ；栈 和 队 列 的顺 序 存储 结 构及其 基 本运算 。 知识 点 ５． 线性 单链 表 、双 向链 表 与循 环 链 表 的结 构及 其基 本运 算 。 知识 点 ６． 树 的基本 概 念 ；二 叉 树 的定 义 及 其 存 储 结构 ；二叉 树 的前 序 、中序 和后 序遍 历 。 知识 点 ７． 顺 序 查找 与 二 分法 查 找 算 法 ；基本 排序 算法 （交换 类排 序 ，选 择 类排 序 ，插人类 排 序 ）。
全国计算机等级考试二级公共基础模拟试题及答案解析12套
计算机二级公共基础模拟试题一一、选择题（每小题2分）在下列各题的A），B），C），D），4个选项中，只有1个选项是正确选项添涂在答题卡相应位置上，答在试卷上不得分。
1．栈和队列的共同特点是（ C ）。
A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素C）没有共同点2．已知二叉树后序编历序列是dabec，中续遍历序列是debac，它的前序编历序列是（ D ）。
A）acbedB）decabC）deabcD）cebda33．链表不具有的特点是（ B ）。
A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要的移动元素D）所需空间与线性长度4．结构化程序设计的3种结构是（ D ）。
A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值机构、等价结构D）顺序结构、选择结构、循环结构5．为了提高测试的效率。
应该（ D ）A）随即选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后指定软件的测试次数D）集中对付那些错误的群集的程序6．算法的时间复杂度是指（ C ）A）执行算法程序所需要的时间 B）算法程序的长度C）在完成编码以后指定软件的测试次数D）算法程序中的指定条数7．软件生命周期中花费用最多的阶段是（ D ）A）详细设计B）软件编码C）软件测试D）软件维护8．数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为（ C ）A）C B）Basic C）DDL D）DML9．下列有关数据库的描述，正确的是（ C ）A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件10．下列有关数据库的描述，正确的是（ D ）A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字节D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的键字，则称其为本关系的外关键字二、填空题（每空2分）请将每一个空的正确答案写在答题卡【11】~【15】序号的横线上，答案试卷上不得分。
国家级计算机等级考试二级C语言考试分析
4
一、选择题----- C语言程序设计 （30分）
按章节顺序列述主要考点:
(对C基本知识的理解和掌握)
7
二、程序填空题。（18分，3处填空）
方法：多练习 常见填空位置： 变量赋初值 循环的条件，自增变量，循环体关键语句 函数的实参 子函数返回语句 注意：时间一般控制在10分钟以内完成
10
三、程序修改题。（18分，2~3处改错）
1、解题步骤 通读一遍程序，将直接看得出的错误改正 编译查找语法错误 运控制在10分钟以内完成
12
3、在考生文件夹下，给定程序MODI.C的功能是：求一维数组a中值为偶数的元素之 和。 例如，当一维数组a中的元素为：10,4,2,7,3,12,5,34,5,9 ，程序的输出应为：The result is: 62。 请修改并运行该程序，然后将源程序文件MODI.C提交。 #include <stdio.h> sum ( int arr[ ],int n ) { int i,s; system(“CLS”); s = 0; for ( i=0; i<n; i++) if (arr[i] % 2 == 0) /************found************/ s = s + i; return (s);} main() { int a[10]={10,4,2,7,3,12,5,34,5,9},i,s; /************found************/ s = sum( a ,2 ); printf("The result is: %d\n", s);}
计算机二级公共基础知识题库及答案分析
计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。
为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。
一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。
分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。
在答题时要注意列举全面，确保不遗漏任何一个部分。
2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。
分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。
这是非常重要的基础知识点，要描述清楚二进制的特点。
二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。
分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。
理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。
2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。
分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。
理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。
三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。
分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。
理解IP地址的概念和格式对于网络通信的理解和配置非常重要。
2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。
二级公共基础知识完整版
应用举例2——家庭血缘关系图 表示家庭成员的辈分关系，使用下图1-1所示的形式描述。
1
12
21
312
132
123
321
231
213
图 1-1 特点：
家庭血缘关系图
在求解过程中，所处理的数据之间具有层次关系，这是我们
所说的树形结构；
对它的操作有：建立树形结构，输出最结点内容等等。
18
A) 数据的存储结构 B) 计算方法
C) 数据映象
D) 逻辑存储
数据结构包括数据的逻辑结构、数据的 【4】 以及对数据的
操作运算。 【答案】物理结构（或存储结构）
29
算法 与数 据结构
线性结构与非线性结构：
线性结构：有且只有一个根结点；每一个 结点最多有一个前件，也最多有一个后件。
如：一年四季，26个英文字母 非线性结构：线性以外的数据结构。
5、了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循
环链表的基本概念和基本操作；
6、理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存
储结构和遍历技术；
7、掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；
8、学会利用相关的排序技术实现无序数列的排序操作。
5
学 习 目标 与要求
(1,4),(2,3), (3,4),(2,4)}
D={ 1 , 2 , 3 } R={(1,2),(2,3),(3,2),(1,3)}
28
3、例题讲解
数据处理的最小单位是( C )
A)数据 B)数据元素 C) 数据项 D) 数据结构
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、 对各种数据结构进行的运算，以及( A )
计算机二级试题分析及答案
计算机二级试题分析及答案一、绪论计算机二级考试是衡量学生计算机应用能力的重要考试，其试题内容涵盖了计算机基础知识、应用软件使用和计算机网络等方面的知识。
本文将对近年来的计算机二级试题进行分析，并提供相应的答案和解析。
二、试题分析1. 计算机基础知识计算机二级考试中，常见的基础知识考点包括计算机硬件、操作系统和计算机组成原理等内容。
其中，考生需要掌握计算机硬件的基本组成和工作原理，了解操作系统的常见功能和操作方法，理解计算机的组成结构和工作原理等。
样例题目：1. 请问以下哪种计算机硬件用于将计算机和外部设备连接并实现数据传输？A. 显卡B. 主板C. 硬盘D. 接口卡答案解析：D. 接口卡解析：接口卡是一种用于将计算机和外部设备连接并实现数据传输的硬件设备。
2. 应用软件使用计算机二级考试中，涉及到多种常见应用软件的使用，如Microsoft Office套件（Word、Excel、PowerPoint等）、图像处理软件、多媒体编辑软件等。
考生需要熟悉这些软件的功能和操作方法，能够熟练运用它们完成各种任务。
样例题目：2. 在Microsoft Excel中，以下哪个函数用于求一列数的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案解析：B. AVERAGE解析：AVERAGE函数用于求一组数据的平均值，是Excel中常用的统计函数之一。
3. 计算机网络计算机二级考试中，常常会涉及到计算机网络的知识，包括网络基础知识、网络协议、局域网和广域网等内容。
考生需要对常见的网络设备和协议有一定的了解，能够理解和解决网络中常见的问题。
样例题目：3. 以下哪个网络设备用于将不同网络之间的数据进行转发？A. 网络交换机B. 路由器C. 集线器D. 网卡答案解析：B. 路由器解析：路由器是一种用于将不同网络之间的数据进行转发的网络设备，其主要功能是通过查看目标地址来选择合适的路径进行数据转发。
三、答案及解析以下为上述样例题目的答案及解析，供考生参考。
国家二级(公共基础知识)机试模拟试卷2(题后含答案及解析)
国家二级（公共基础知识）机试模拟试卷2(题后含答案及解析) 题型有：1. 选择题 2. 基本操作题 3. 简单应用题选择题1．下列有关顺序存储结构的叙述，不正确的是A．存储密度大B．逻辑上相邻的结点物理上不必邻接C．可以通过计算机直接确定第i个结点的存储地址D．插入、删除操作不方便正确答案：B解析：顺序存储结构要求逻辑上相邻的元素物理地址上也相邻，所以只有选项B叙述错误。
知识模块：公共基础知识2．在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)的位置插入一个新元素，需要从后向前依次移动__________个元素A．n-iB．iC．n-i-1D．n-i+1正确答案：D解析：根据顺序表的插入运算的定义知道，在第i个位置上插入x，从ai到an都要向后移动一个位置，所以共需要移动n-i+1个元素。
知识模块：公共基础知识3．下列对队列的叙述正确的是A．队列属于非线性表B．队列按“先进后出”原则组织数据C．队列在队尾删除数据D．队列按“先进先出”原则组织数据正确答案：D解析：队列是一种特殊的线性表，它只能在一端进行插人，在另一端进行删除。
允许插入的一端称为队尾，允许删除的另一端称为队头。
队列又称为“先进先出”或“后进后出”的线性表，体现了“先到先服务”的原则。
知识模块：公共基础知识4．某窗体中有一命令按钮，名称为Commandl。
要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是( )。
A．Commandl．ForeColor=128B．Commandl．BackColor=128C．Commandl．DisableColor=128D．Commandl．Color=128正确答案：A解析：本题考查窗体控什前景颜色的知识，命令按钮上显示的文字颜色为前景颜色，所以设置C1．Forecolor=128。
知识模块：公共基础知识5．在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：Private Sub Commandl_Click( ) Dim a1(4，4)，a2(4，4) For i=l To 4Forj=l To 4 a1(i,j)=i+j a2(ij)=a1(i,j)+i+jNextjNext iMsgBox(a l(3，3)?a2(3，3)) End Sub 程序运行后，单击命令按钮，消息框输出的是( )。
计算机二级的历年真题解析
计算机二级的历年真题解析近年来，计算机技术的发展带动了计算机考试的热潮。
计算机二级考试作为对计算机应用水平的考察，备受广大考生的关注。
为了帮助考生更好地备考，本文将对计算机二级历年真题进行解析，以期为考生们提供一些参考和指导。
一、计算机基础知识部分解析1.1 计算机硬件计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存、硬盘、显示器等。
在考试中，常常会涉及到计算机硬件的性能、规格、接口等方面的问题。
例如，有可能会出现如下问题：计算机的性能主要由哪些硬件组成？请列举并简要说明。
解析：计算机的性能主要由中央处理器（CPU）、内存、硬盘、显卡等硬件组成。
中央处理器是计算机的大脑，负责执行指令和控制计算机的工作；内存是计算机的临时存储器，存放程序和数据；硬盘是计算机的永久存储器，存放操作系统、应用软件和用户数据；显卡负责计算机图形显示。
这些硬件组件的性能和规格对计算机的整体性能起着重要作用。
1.2 计算机网络计算机网络是计算机之间通过通信设备相互连接起来的网络系统。
在计算机二级考试中，可能会涉及到计算机网络的基本概念、网络拓扑、网络协议等方面的问题。
例如，有可能会出现如下问题：请简要阐述计算机网络的分层结构。
解析：计算机网络的分层结构是指将网络按照功能划分为若干层次，每一层次负责一种特定的功能。
常见的计算机网络分为五层，从低到高分别是物理层、数据链路层、网络层、传输层和应用层。
物理层负责传输比特流，数据链路层负责差错控制和流量控制，网络层负责数据包路由和转发，传输层负责提供端到端的可靠通信服务，应用层负责定义应用程序和用户之间的交互。
二、计算机应用部分解析2.1 办公自动化软件办公自动化软件是指用于提高办公效率和管理效率的软件，主要包括文字处理软件、电子表格软件、演示文稿软件等。
在计算机二级考试中，考生需要熟悉办公自动化软件的基本操作和功能。
例如，有可能会出现如下问题：请简要说明文字处理软件的常见功能。
二级公共基础知识考试要点分析.doc
二级公共基础知识考试要点分析（必看！）（一）数据结构与算法第一章数据结构与算法l.i算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的, 此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，取能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
数据结构研究的三个方面:（1）数据集合中和数元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1.3线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。
非空线性表的结构特征：（1）且只有一个根结点a ,它无前件；（2）有且只有一个终端点a ,它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
二级公共基础试题120及详解.doc
二级公共基础120道试题及详解新世纪教育0道选择题（1）________________下面叙述正确的是C__OA）算法的执行效率与数据的存储结构无关B）算法的空间复杂度是指算法程序中指令（或语句）的条数C）算法的有穷性是指算法必须能在执行有限个步骤之后终止D）算法的时间复杂度是指执行算法程序所需要的时间评析：算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言屮提供的数据类型及其算法。
数据结构和算法是计算机科学的两个重要支柱。
它们是一个不可分割的整体。
算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。
算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。
（2）以下数据结构属于非线性数据结构的是—一__oA）队列B）线性表C）二叉树D）栈评析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。
栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。
一个新元索只能从栈顶一端进入，删除时，只能删除栈顶的元索，即刚刚被插入的元索。
所以栈又称后进先出表（Last Tn First Out）o队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一瑞称为队头。
在队列屮，只能删除队头元索，队列的最后一个元索一定是最新入队的元素。
因此队列又称先进先出表（First In First Oul）o二叉树的数据结构是树黑结构，结构屮数据元索之间存在着一对多的关系，因此它是一种非线性数据结构。
（3）在一棵二叉树上第8层的结点数最多是___C—。
A）8 B）16 C）128 D）256评析:根据二叉树的性质：二叉树第i（I>l）层上至多有2i・l个结点。
得到第8层的结点数最多是1280（4）下面描述中，不符合结构化程序设计风格的是__C__。
(完整word版)计算机二级公共基础知识题库及答案分析(word文档良心出品)
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。
选项A正确。
（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。
由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。