计算机二级公共基础知识题库及答案分析
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（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【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。
所以队列是先进先出的线性表。
【答案】D【解析】二叉树的遍历分为先序、中序、后序三种不同方式。
本题要求后序遍历。
其遍历顺序应该为：后序遍历左子树一>后序遍历右子树一>访问根结点。
按照定义，后序遍历序列是DBEFCA，故答案为D。
(7) 下列叙述中正确的是( )A)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对【答案】A【解析】本题考查程序效率。
程序效率是指程序运行速度和程序占用的存储空间。
影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。
在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。
因此，本题选项A的说法是正确的。
(8) 下列叙述中正确的是( )A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构D)以上三种说法都不对【答案】D【解析】本题考查数据结构的基本知识。
数据之间的相互关系称为逻辑结构。
通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。
存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。
存储结构在计算机中有两种，即顺序存储结构和链式存储结构。
顺序存储结构是把数据元素存储在一块连续地址空间的内存中；链式存储结构是使用指针把相互直接关联的节点链接起来。
因此，这两种存储结构都是线性的。
可见，逻辑结构和存储结构不是一一对应的。
因此，选项A和选项B的说法都是错误的。
无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。
程序设计语言中，数组是内存中一段连续的地址空间，可看作是顺序存储结构。
可以用数组来实现树型逻辑结构的存储，比如二叉树。
因此，选项c的说法是错误的(9) 冒泡排序在最坏情况下的比较次数是( )A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2【答案】C【解析】冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。
对于有n个数据的序列，共需n-1趟排序，第i趟对从l到n-i个数据进行比较、交换。
冒泡排序的最坏情况是待排序序列逆序，第l趟比较n-1次，第2趟比较n-2次。
依此类推，最后趟比较1次，一共进行n-l趟排序。
因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为n(n-1)/2。
本题的正确答案是选项c。
(10) 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )A)219 B)221 C)229 D)231【答案】A【解析】本题考查数据结构中二叉树的性质。
二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0= n2+l。
根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。
二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。
因此，本题的正确答案是选项A。
(11) 下列叙述中正确的是( )A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关【答案】B【解析】本题考查数据结构中有关算法的基本知识和概念。
数据的结构，直接影响算法的选择和效率。
而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。
因此，数据的逻辑结构和存储结构都影响算法的效率。
选项A的说法是错误的。
算法的时间复杂度是指算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。
因此，选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。
通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。
存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。
存储结构在计算机中有两种，即顺序存储结构和链式存储结构。
可见，逻辑结构和存储结构不是一一对应的。
因此，选项c的说法是错误的。
有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。
但是，这两者之间没有必然的联系。
因此，选项D的说法是错误的。
(12)下列关于算法的时间复杂度陈述正确的是A）算法的时间复杂度是指执行算法程序所需要的时间B）算法的时间复杂度是指算法程序的长度C）算法的时间复杂度是指算法执行过程中所需要的基本运算次数D）算法的时间复杂度是指算法程序中的指令条数【答案】C【解析】算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。
(13)下列关于栈的叙述中正确的是A）在栈中只能插入数据 B）在栈中只能删除数据C）栈是先进先出的线性表 D）栈是先进后出的线性表【答案】D【解析】对栈可进行插入和删除数据的操作，但必须牢记插入和删除数据都只能是在栈顶，是一种特殊的线性表。
所以栈是先进后出的线性表。
(14)设有下列二叉树：对此二叉树中序遍历的结果为A）ABCDEF B）DAECF C）BDAECF D）DBEFCA【答案】C【解析】二叉树的遍历分为先序、中序、后序三种不同方式。
本题要求中序遍历，其遍历顺序应该为：中序遍历左子树->访问根结点->中序遍历右子树。
按照定义，中序遍历序列是BDAECF，故答案为B。
(15)按照“后进先出”原则组织数据的数据结构是A）队列 B）栈C）双向链表D）二叉树【答案】B【解析】“后进先出”表示最后被插入的元素最先能被删除。
选项A中，队列是指允许在一端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则：选项B中，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
队列和栈都属于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。
双向链表使用链式存储方式．二叉树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。
所以选项c和选项D错。
(16)下列叙述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构【答案】A【解析】一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件。
则称为线性结构。
线性链表是线性表的链式存储结构，选项A的说法是正确的。
栈与队列是特殊的线性表，它们也是线性结构，选项B的说法是错误的；双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项c的说法是错误的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。
因此，本题的正确答案为A(17)对如下二叉树进行后序遍历的结果为A）ABCDEF B）DBEAFCC）ABDECF D）DEBFCA【答案】D【解析】二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。
否则（1)后序遍历左子树；(2)后序遍历右子树；(3)访问根结点。
也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。
根据后序遍历的算法，后序遍历的结果为DEBFCA。
(18) 下列对队列的叙述正确的是( )A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据【答案】D【解析】本题考查数据结构中队列的基本知识。
队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。
在队列中，允许插入元素的一端叫做队尾，允许删除的一端则称为队头。
计算机二级公共基础知识汇总(附习题答案)(超详细)
计算机二级公共基础知识汇总（附习题答案）（超详细）1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4．了解栈和队列的基本概念，并掌握它们的基本运算；5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8．学会利用相关的排序技术实现无序数列的排序操作。
1．了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2．了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点；3．了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。
3．了解软件工程的基本概念；4．了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；5．了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务；6．了解数据流图的使用方法；7．了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用工具；8．了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；9．了解程序调试的方法和原则。
1．了解数据库系统的基本概念，以及数据库系统的发展；2．了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。
软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
国家计算机二级公共基础真题解析
公共基础知识120题详解篇(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）[答案]C[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈（2）[答案]C[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂，如图所示(4) 下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句（4）[答案]A[考点]程序设计基础[评析]B没这规定，模块之间的可以通过多个接口来耦合C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。
(5) 下面概念中，不属于面向对象方法的是______。
A. 对象B. 继承C. 类D. 过程调用（5）[答案]D[考点]软件工程基础面向对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体类：一组有相同属性和操作的对象的集合继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用消息：对象间通信的手段D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
计算机二级考试试题及答案解析
计算机二级考试试题及答案解析一、选择题（每题2 分，共40 分）1. 以下不属于计算机系统软件的是（）。
A. 操作系统B. 数据库管理系统C. 办公软件D. 编译程序答案：C解析：办公软件属于应用软件，操作系统、数据库管理系统、编译程序都是系统软件。
2. 在计算机中，1KB 等于（）字节。
A. 1000B. 1024C. 2048D. 8192答案：B解析：1KB = 1024B。
3. 以下存储设备中，存取速度最快的是（）。
A. 硬盘B. 内存C. 光盘D. 软盘答案：B解析：内存的存取速度比硬盘、光盘、软盘都要快。
4. 计算机病毒是一种（）。
A. 软件B. 硬件C. 程序D. 生物体答案：C解析：计算机病毒是一段人为编制的具有破坏性的程序代码。
5. 在Windows 操作系统中，按下（）键可以打开任务管理器。
A. Ctrl + Alt + DelB. Ctrl + Shift + EscC. Win + DD. Win + R答案：A 或B。
解析：Ctrl + Alt + Del 和Ctrl + Shift + Esc 都可以打开任务管理器。
6. 在Word 中，若要将文档中所有的“计算机”替换为“电脑”，应使用（）功能。
A. 查找B. 替换C. 自动更正D. 修订答案：B解析：使用替换功能可以快速将文档中的特定内容替换为其他内容。
7. 在Excel 中，函数SUM(A1:A5)的作用是（）。
A. 求A1 和A5 两个单元格的和B. 求A1、A5 以及它们之间所有单元格的和C. 求A1 到A5 五个单元格的平均值D. 求A1 到A5 五个单元格的最大值答案：B解析：SUM 函数是求和函数，SUM(A1:A5)表示求A1 到A5 单元格区域的数值之和。
8. 在PowerPoint 中，以下哪种视图可以同时查看多张幻灯片的缩略图？（）A. 普通视图B. 幻灯片浏览视图C. 备注页视图D. 阅读视图答案：B解析：幻灯片浏览视图可以同时查看多张幻灯片的缩略图，方便进行幻灯片的排序、复制、删除等操作。
计算机二级公共基础知识题库及答案分析
计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。
为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。
一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。
分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。
在答题时要注意列举全面，确保不遗漏任何一个部分。
2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。
分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。
这是非常重要的基础知识点，要描述清楚二进制的特点。
二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。
分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。
理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。
2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。
分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。
理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。
三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。
分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。
理解IP地址的概念和格式对于网络通信的理解和配置非常重要。
2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。
全国计算机二级考试(公共基础)试题及答案汇总
全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。
A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。
A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。
A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。
A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。
A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。
A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。
A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。
A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。
A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。
计算机二级Ms office 第一部分 公共基础知识——计算机系统
计算机二级Ms office 第一部分公共基础知识——计算机系统1. 计算机完成一条指令所花费的时间称为一个( )。
（） [单选题]A、执行时序B、存取周期C、执行速度D、指令周期(正确答案)答案解析：参考解析：一般把计算机完成一条指令所花费的时间称为一个指令周期。
指令周期越短，指令执行就越快。
2. 顺序程序不具有( )。
（） [单选题]A、顺序性B、开发性(正确答案)C、封闭性D、可再现性答案解析：参考解析：顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间)，对程序执行的中间结果和状态可以预先估计，这样就可以方便地进行程序的测试和调试。
顺序程序不具有并发性。
并发性是并发程序的特点。
3. 要使用外存储器中的信息，应先将其调入( )。
（） [单选题]A、内存储器(正确答案)B、控制器C、运算器D、微处理器答案解析：参考解析：外存储器的容量一般都比较大，而且大部分可以移动，便于在不同计算机之间进行信息交流。
外存储器中数据被读入内存储器后,才能被CPU 读取，CPU不能直接访问外存储器。
4. 进程是( )。
（） [单选题]A、存放在内存中的程序B、与程序等效的概念C、一个系统软件D、程序的执行过程(正确答案)答案解析：参考解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。
5. 在计算机中，运算器的基本功能是( )。
（） [单选题]A、进行算术和逻辑运算(正确答案)B、存储各种控制信息C、保持各种控制状态D、控制机器各个部件协调一致地工作答案解析：参考解析：CPU主要包括运算器和控制器两部分。
运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算;控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。
6. 理论上计算机虚拟内存最大容量取决于( )。
计算机二级公共基础知识题汇总5套真题
第一套2008年9月一、选择题（1）一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。
A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBAB【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。
（2）下列叙述中正确的是________。
A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定的D【解析】循环队列是线性表的一种，所以选项A)错误。
循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。
（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。
A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)C【解析】二分查找法也称为折半查找法。
它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果x<a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x>a[n/2]，则只要在数组a的右半部继续搜索x。
每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)＝1。
故，n＝2i; 所以i＝log2n。
（4）下列叙述中正确的是________。
A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
计算机二级考试公共基础知识试题及答案份
计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据__性最高的是_______。
(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不__，完全依赖于程序。
在文件系统阶段，数据共享性差，冗余度大，__性也较差。
所以B)选项和C)选项均是错误的。
答案：A)在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑__性。
(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。
应用程序是依据数据的外模式编写的，从而应用程序也不必改变。
保证了数据与程序的逻辑__性，即数据的逻辑__性。
答案：D)数据库系统依靠_________数据的__性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相__解析：。
数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。
计算机二级公共基础知识题库及答案
计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案随着计算机技术的迅速发展，人们对计算机的使用和操作已渗透到各个领域，越来越多的人报考计算机等级考试，以下是由小编整理关于计算机二级公共基础知识题库及答案的内容，希望大家喜欢!计算机二级公共基础知识题库及答案(一)(1) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装(3) 数据流的类型有______和事务型。
答：变换型(4) 数据库系统中实现各种数据管理功能的核心软件称为______。
答：数据库管理系统#DBMS(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
答：查询(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。
答：空间复杂度和时间复杂度(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
答：存储结构(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。
采用这个方法提高了软件的______。
答：可重用性(9) 面向对象的模型中，最基本的概念是对象和 ______。
答：类(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
答：完善性来源:考试大-计算机二级考试计算机二级公共基础知识题库及答案(二)(1) 数据结构中，与所使用的计算机无关的是数据的______。
(C)A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
(D)A. ABCEDB. DBCEAC. CDABED. DCBEA(3) 线性表的'顺序存储结构和线性表的链式存储结构分别是______。
计算机二级公共基础知识试题含答案
计算机二级公共基础知识试题含答案计算机二级公共基础知识试题含答案1 算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间[答案]D[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为fn即n的函数。
空间复杂度：实现算法所占用的空间为gn也为n的函数。
算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间。
2 下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的`线性表D. 栈是先进后出的线性表[答案]D[考点]数据结构与算法[评析]此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。
3 在深度为5的满二叉树中，叶子结点的个数为______。
A. 1B. 11C. 16D. 15[答案]C[考点]数据结构与算法[评析]首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。
依次从上到下，可得出：第1层结点数为1;第层结点数为*1=;第1层结点数为*=4;第n层结点数为的n-1次幂，如图所示4 对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无[答案]A[考点]程序设计基础[评析]结构化程序设计中力求程序的可读性如代码清晰，结构明了，附加注释。
，故D错;如果程序写的都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;追求程序的可读性要高于执行效率，C错。
5 下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性[答案]A[考点]程序设计基础6 下面不属于软件工程的1个要素的是______。