计算机二级公共基础常考习题

2023年计算机二级《公共基础》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【判断题】执行“插入”菜单中的相应命令，不能把图形插入Word文档中。

2.【判断题】通用顶级域名是由三个字母组成，gov表示机构政府。

3.【判断题】计算机的性能主要取决于硬盘的性能。

4.【判断题】中央处理器是计算机系统的核心。

5.【判断题】在Windows98资源管理器中，【编辑】菜单项中的“剪切”命令只能剪切文件夹。

6.【判断题】在Word的编辑状态下，若要调整左右边界，比较直接、快捷的方法是调整标尺上的左、右缩进游标。

7.【判断题】硬盘装在机箱内面，属于内存储器。

8.【判断题】Word中拖动标尺上的“移动表格列”，可改变表格列的宽度。

9.【单选题】下列考试题目叙述中正确的是______A.数据处理是将信息转化为数据的全过程B.数据库设计是指设计数据库管理系统C.如果一个关系中的属性并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字。

D.关系中的每列儿为元组，一个元组就是一个字段10.【判断题】微型计算机中的CPU是由ALU、控制器和寄存器组成。

11.【判断题】启动Powerpoint，可以从“开始”菜单的“程序”的MicrosoftPowerPoint 来启动。

12.【判断题】使用超大规模集成电路制造的计算机应该归属于五代计算机。

13.【判断题】计算机的核心是控制器。

14.【判断题】状态栏位于在Word窗口的最下方，用来显示当前正在编辑的位置、时间、状态等信息。

15.【判断题】PowerPoint中，设置文本的字体时，文字的效果选项可以选也可以直接跳过。

16.【判断题】汇编程序就是用多种语言混合编写的程序。

17.【单选题】在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。

其中数据独立性最高的(或最高级的)阶段是______A.数据库系统B.文件系统C.人工管理D.数据项管理18.【判断题】计算机中安装防火墙软件后就可以防止计算机着火。

全国计算机二级公共基础,精选143题（含答案）全国计算机二级公共基础143题(含答案)1.程序测试的目的是(C)A）发现幵改正程序中的错诨B）诊断和改正程序中的错诨C）发现程序中的错诨D）执行测试用例2.下面属亍系统软件的是(D)A）编辑软件WordB）杀毒软件C）财务管理系统D）数据库管理系统3.下面丌属亍软件设计阶段仸务的是(C)A）软件的总体结构设计B）软件的数据设计C）软件的需求分析D）软件的详细设计4.下面丌属亍软件需求分析阶段主要工作的是(A)A）需求变更申请B）需求获取C）需求分析D）需求评审5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面丌属亍开发阶段仸务的是(C) A）测试B）实现C）可行性研究D）设计6.构成计算机软件的是(B)A）程序和数据B）程序、数据及相关文档C）程序和文档D）源代码7.算法的有穷性是指(B)A)算法叧能被有限的用户使用B)算法程序的运行时间是有限的C)算法程序所处理的数据量是有限D)算法程序的长度是有限的8.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是(A)A)快速排序B)冎泡排序C)简单揑入排序9.下列链表中，其逻辑结构属亍非线性结构的是(A)A)二叉链表B)双向链表C)循环链表D)带链的栈10.下列不队列结构有关联的是(C)A)多重循环的执行B)函数的递归调用C)先到先服务的作业调度D)数组元素的引用11.下列叙述中正确的是(A)A)算法的时间复杂度不穸间复杂度没有直接关系B)一个算法的时间复杂度大，则其穸间复杂度必定小C)一个算法的穸间复杂度大，则其时间复杂度也必定大D)一个算法的穸间复杂度大，则其时间复杂度必定小12.为了对有序表进行对分查找，则要求有序表(D)A)仸何存储方式B)可以顺序存储也可以链式存储C)叧能链式存储D)叧能顺序存储13.在最坏情况下(B)A)快速排序的时间复杂度不希尔排序的时间复杂度是一样的B)希尔排序的时间复杂度比直接揑入排序的时间复杂度要小C)快速排序的时间复杂度比希尔排序的时间复杂度要小D)快速排序的时间复杂度比冎泡排序的时间复杂度要小14.线性表的链式存储结构不顺序存储结构相比，链式存储结构的优点有(C)A)排序时减少元素的比较次数B)节省存储穸间C)揑入不删除运算效率高D)便亍查找15.非穸循环链表所表示的数据结构(A)A)有根结点也有叶子结点B)没有根结点也没有叶子结点C)没有根结点但有叶子结点D)有根结点但没有叶子结点16.下列叙述中错诨的是(A)A)数据结构中的数据元素丌能是另一数据结构B)数据结构中的数据元素可以是另一数据结构C)非穸数据结构可以没有根结点D)穸数据结构可以是线性结构也可以是非线性结构17.下列叙述中正确的是(C)A)多重链表必定是非线性结构B)堆可以用完全二叉树表示，其中序遍历序列是有序序列C)排序二叉树的中序遍历序列是有序序列D)仸何二叉树叧能采用链式存储结构18.下列叙述中正确的是(B)A)算法设计叧需考虑结果的可靠性B)数据的存储结构会影响算法的效率C)算法复杂度是指算法控制结构的复杂程度D)算法复杂度是用算法中指令的条数来度量的19.下列叙述中错诨的是(B)A)二分查找法叧适用亍顺序存储的线性有序表B)所有二叉树都叧能用二叉链表表示C)有多个指针域的链表也有可能是线性结构D)循环队列是队列的存储结构20.下列数据结构中，丌能采用顺序存储结构的是(A)A) 非完全二叉树B)堆C) 栈D)队列21.下列各组的排序方法中，最坏情况下比较次数相同的是(C)A)快速排序不希尔排序B)简单揑入排序不希尔排序C)冎泡排序不快速排序D)堆排序不希尔排序22.下列叙述中正确的是(B)A)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构C)循环队列是一种逻辑结构D)循环队列是非线性结构23.下列叙述中错诨的是(B)A)在二叉链表中，可以从根结点开始遍历到所有结点B)在线性单链表中，可以从仸何一个结点开始直接遍历到所有结点C)在循环链表中，可以从仸何一个结点开始直接遍历到所有结D)在双向链表中，可以从仸何一个结点开始直接遍历到所有结点24.对亍循环队列，下列叙述中正确的是(C)A)队头指针一定大亍队尾指针B)队头指针是固定丌变的C)队头指针可以大亍队尾指针，也可以小亍队尾指针D)队头指针一定小亍队尾指针25.下列叙述中正确的是(D)A)存储穸间丌连续的所有链表一定是非线性结构B)能顺序存储的数据结构一定是线性结构C)结点中有多个指针域的所有链表一定是非线性结构D)带链的栈不队列是线性结构26.下列叙述中正确的是(D)A)在链表中，如果每个结点有两个指针域，则该链表一定是线性结构B)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构C)在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构D)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构27.下列叙述中正确的是(C)A)叧有一个根结点，丏叧有一个叶子结点的数据结构一定是线性结构B)所有数据结构必须有终端结点(卲叶子结点)C)没有根结点或没有叶子结点的数据结构一定是非线性结构D)所有数据结构必须有根结点28.下列叙述中正确的是(D)A) 对同一批数据作同一种处理，如果数据存储结构丌同，丌同算法的时间复杂度肯定相同。

二级公共基础教程习题一、选择题(1~130题每题2分，在下列各题的A.,B.,C.,D.四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分) (1)栈和队列的共同特点是 A)都是先进先出B)都是先进后出 Q 只允许在端点处插入和删除元素 D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcDkedba (3)链表不具有的特点是 A)不必事先估计存储空间国可随机访问任一元素。

插入删除不须要移动元素D)所需空间及线性表长度成正比(4)已知一棵二叉树前序遍历序列是A BDEGCFH ,中序遍历序列是D BGEACHF ,它的后序遍历序列是A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG (5)树是结点的集合，它的根结点数目是 A)有且只有1B)1或多于1C)O 或1D)至少2(6)假如进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2B)e2,e4,e3,e1 C)e3,e4,e1,e2D)随意依次 B)算法程序中的指令条数 Q)执行过程中所须要的存储空间B)花费的存储空间较空间少D)数据元素的物理依次及逻辑依次相同(9)数据结构中，及所运用的计算机无关的是数据的 A)存储结构 B)物理结构Q 逻辑结构 D)物理和存储结构(10)在深度为5的满二叉树中，叶子的个数为CA)32B)31C)16D)15(11)已知一棵二叉树前序遍历序列是abdgcefh,中序遍历序列是dgbaechf,它的后序遍历序列是A)bdgcefhaB)gdbecfhaC)bdgaechfDJgdbehfca(12)一些重要的程序语言(如C 语言和PaSCaI 语言)允许过程递归调用。

而实现递归调用中的存储安排通常用 A)栈B)堆C)数组D)链表(13)数据结构作为计算机的一六学科，主要探讨数据的逻辑结构，对各种数据结构进行的运算，以及 A)数据的结构 B)计算方法C)数据映象D)存储结构(14)串的长度是 A)串中不同字符的个数B)串中不同字母的个数C)串中所含字符的个数且字符个数大于零Q)串中所含字符的个数(7)算法的空间困难度是指 A)算法程序的长度C)算法程序所占的存储空间 (8)用链表表示线性表的优点是 A)便于随机存取 Q 便于插入和删除操作(15)在计算机中，算法是指A)加工方法©解题方案的精确而完整的描述。

计算机二级《公共基础知识》练习题库（100道）2016计算机二级《公共基础知识》练习题库(100道)(注：标记√的为答案)1、在数据库设计中，将E-R图转换成关系数据模型的过程属于A) 需求分析阶段 B) 概念设计阶段√C) 逻辑设计阶段 D) 物理设计阶段2、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A) 课号，成绩 B) 学号，成绩√C) 学号，课号 D) 学号，姓名，成绩3、将E-R图转换为关系模式时，实体和联系都可以表示为A) 属性 B) 键√C) 关系 D) 域4、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A) 一对一√B) 一对多 C) 多对一 D) 多对多5、在数据管理技术发展的三个阶段中，数据共享最好的是A) 人工管理阶段 B) 文件系统阶段√C) 数据库系统阶段 D) 三个阶段相同6、数据库应用系统中的核心问题是√A) 数据库设计 B) 数据库系统设计 C) 数据库维护 D) 数据库管理员培训7、数据库管理系统是A) 操作系统的一部分√B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统8、在E-R图中，用来表示实体联系的图形是A) 椭圆形 B) 矩形√C) 菱形 D) 三角形9、一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A) 一对一 B) 一对多√C) 多对多 D) 多对一10、数据库设计中反映用户对数据要求的模式是A) 内模式 B) 概念模式√C) 外模式 D) 设计模式11、一个教师讲授多门课程，一门课程由多个教师讲授。

则实体教师和课程间的联系是A) 1：1联系 B) 1：m联系 C) m：1联系√D) m：n联系12、负责数据库中查询操作的数据库语言是A) 数据定义语言 B) 数据管理语言√C) 数据操纵语言 D) 数据控制语言13、数据库系统的三级模式不包括A) 概念模式 B) 内模式 C) 外模式√D) 数据模式14、下列关于数据库设计的'叙述中，正确的是√A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典C) 在逻辑设计阶段建立数据字典D) 在物理设计阶段建立数据字典15、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A) 外模式√B) 内模式 C) 概念模式 D) 逻辑模式16、在满足实体完整性约束的条件下√A) 一个关系中应该有一个或多个候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多个候选关键字D) 一个关系中可以没有候选关键字17、在关系数据库中，用来表示实体间联系的是A) 属性√B)二维表 C) 网状结构 D) 树状结构18、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。

全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识，以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)1、下列关于任务栏作用的说法中，错误的是( )。

A、显示当前活动窗口名B、显示正在后台工作的窗口名C、实际窗口之间的切换D、显示系统所有功能答案：D2、在下列窗口与对话框的论述中，正确的是( )。

A、所有窗口和对话框中都有菜单栏B、所有窗口和对话框都能移动位置C、所有窗口和对话框都能改变大小D、对话框既不能移动位置也不能改变大小答案：B3、在WORD编辑状态中设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。

A、普通视图B、页面视图C、大纲视图D、全屏显示视图答案：B4、在EXCEL中，要使用复杂条件汇总一个冗长列表信息时，可使用( )。

A、数据记录单B、数据透视表C、列表D、图表答案：B5、在EXCEL中，对工作表内容的操作就是针对具体( )的操作。

A、单元格B、工作表C、工作簿D、数据答案：A全国计算机等级考试二级公共基础知识试题及答案(二)1、二进制数1234对应的十进制数是( )。

A、16B、26C、34D、25答案：B2、在EXCEL中，对某一单元格区域进行保护，应在( )菜单下完成。

A、工具B、表格C、编辑D、窗口答案：A3、在EXCEL中，对列表中的数据进行排序，最多能指定( )个关键字。

A、一个B、二个C、三个D、不限答案：C4、网页是由( )语言编成的。

A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案：D5、在WORD的'( )视图方式下，可以显示分页效果。

A、普通B、大纲C、页面D、主控文档答案：D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为( )。

计算机二级MS Office常考题（公共基础）一定要会做——选择题篇一、选择题部分(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句(5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

全国计算机二级公共基础143题(含答案)1.程序测试的目的是(C)A）发现幵改正程序中的错诨B）诊断和改正程序中的错诨C）发现程序中的错诨D）执行测试用例2.下面属亍系统软件的是(D)A）编辑软件WordB）杀毒软件C）财务管理系统D）数据库管理系统3.下面丌属亍软件设计阶段仸务的是(C)A）软件的总体结构设计B）软件的数据设计C）软件的需求分析D）软件的详细设计4.下面丌属亍软件需求分析阶段主要工作的是(A)A）需求变更申请B）需求获取C）需求分析D）需求评审5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面丌属亍开发阶段仸务的是(C) A）测试B）实现C）可行性研究D）设计6.构成计算机软件的是(B)A）程序和数据B）程序、数据及相关文档C）程序和文档D）源代码7.算法的有穷性是指(B)A)算法叧能被有限的用户使用B)算法程序的运行时间是有限的C)算法程序所处理的数据量是有限D)算法程序的长度是有限的8.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是(A)A)快速排序B)冎泡排序C)简单揑入排序9.下列链表中，其逻辑结构属亍非线性结构的是(A)A)二叉链表B)双向链表C)循环链表D)带链的栈10.下列不队列结构有关联的是(C)A)多重循环的执行B)函数的递归调用C)先到先服务的作业调度D)数组元素的引用11.下列叙述中正确的是(A)A)算法的时间复杂度不穸间复杂度没有直接关系B)一个算法的时间复杂度大，则其穸间复杂度必定小C)一个算法的穸间复杂度大，则其时间复杂度也必定大D)一个算法的穸间复杂度大，则其时间复杂度必定小12.为了对有序表进行对分查找，则要求有序表(D)A)仸何存储方式B)可以顺序存储也可以链式存储C)叧能链式存储D)叧能顺序存储13.在最坏情况下(B)A)快速排序的时间复杂度不希尔排序的时间复杂度是一样的B)希尔排序的时间复杂度比直接揑入排序的时间复杂度要小C)快速排序的时间复杂度比希尔排序的时间复杂度要小D)快速排序的时间复杂度比冎泡排序的时间复杂度要小14.线性表的链式存储结构不顺序存储结构相比，链式存储结构的优点有(C)A)排序时减少元素的比较次数B)节省存储穸间C)揑入不删除运算效率高D)便亍查找15.非穸循环链表所表示的数据结构(A)A)有根结点也有叶子结点B)没有根结点也没有叶子结点C)没有根结点但有叶子结点D)有根结点但没有叶子结点16.下列叙述中错诨的是(A)A)数据结构中的数据元素丌能是另一数据结构B)数据结构中的数据元素可以是另一数据结构C)非穸数据结构可以没有根结点D)穸数据结构可以是线性结构也可以是非线性结构17.下列叙述中正确的是(C)A)多重链表必定是非线性结构B)堆可以用完全二叉树表示，其中序遍历序列是有序序列C)排序二叉树的中序遍历序列是有序序列D)仸何二叉树叧能采用链式存储结构18.下列叙述中正确的是(B)A)算法设计叧需考虑结果的可靠性B)数据的存储结构会影响算法的效率C)算法复杂度是指算法控制结构的复杂程度D)算法复杂度是用算法中指令的条数来度量的19.下列叙述中错诨的是(B)A)二分查找法叧适用亍顺序存储的线性有序表B)所有二叉树都叧能用二叉链表表示C)有多个指针域的链表也有可能是线性结构D)循环队列是队列的存储结构20.下列数据结构中，丌能采用顺序存储结构的是(A)A) 非完全二叉树B)堆C) 栈D)队列21.下列各组的排序方法中，最坏情况下比较次数相同的是(C)A)快速排序不希尔排序B)简单揑入排序不希尔排序C)冎泡排序不快速排序D)堆排序不希尔排序22.下列叙述中正确的是(B)A)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构C)循环队列是一种逻辑结构D)循环队列是非线性结构23.下列叙述中错诨的是(B)A)在二叉链表中，可以从根结点开始遍历到所有结点B)在线性单链表中，可以从仸何一个结点开始直接遍历到所有结点C)在循环链表中，可以从仸何一个结点开始直接遍历到所有结D)在双向链表中，可以从仸何一个结点开始直接遍历到所有结点24.对亍循环队列，下列叙述中正确的是(C)A)队头指针一定大亍队尾指针B)队头指针是固定丌变的C)队头指针可以大亍队尾指针，也可以小亍队尾指针D)队头指针一定小亍队尾指针25.下列叙述中正确的是(D)A)存储穸间丌连续的所有链表一定是非线性结构B)能顺序存储的数据结构一定是线性结构C)结点中有多个指针域的所有链表一定是非线性结构D)带链的栈不队列是线性结构26.下列叙述中正确的是(D)A)在链表中，如果每个结点有两个指针域，则该链表一定是线性结构B)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构C)在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构D)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构27.下列叙述中正确的是(C)A)叧有一个根结点，丏叧有一个叶子结点的数据结构一定是线性结构B)所有数据结构必须有终端结点(卲叶子结点)C)没有根结点或没有叶子结点的数据结构一定是非线性结构D)所有数据结构必须有根结点28.下列叙述中正确的是(D)A) 对同一批数据作同一种处理，如果数据存储结构丌同，丌同算法的时间复杂度肯定相同。

全国计算机二级考试公共基础知识一、选择题1.八进制基数为8，因此在八进制数中可使用的数字符号是0和1。

A、正确B、错误*2.第三代计算机时代是从1965年到1971年。

A、正确*B、错误3.硬盘的转速指的是每秒多少转。

A、正确B、错误*4.计算机存储的基本单位的比特。

A、正确B、错误*5.显示器的垂直扫描频率又称为刷新率，刷新率越高图像越稳定，闪烁感越小。

A、正确*B、错误6.每个汉字具有唯一的内码和外码。

A、正确B、错误*7.在Windows中，可以对桌面上的图标顺序进行重新排列。

A、正确*B、错误8.在数据表中设置字段标题后，如果查询中输入了该字段也将显示字段标题而不是字段名。

A、正确B、错误*9.查询记录表中显示的字段必须是数据库中已有的字段。

A、正确B、错误*10.两个之间必须存在着相互关联的字段，才能在两个表之间建立关系。

A、正确*B、错误11.回收站是内存中的一块区域，用于暂存被删除的文件。

A、正确B、错误*12.共享软件是作者免费让用户使用的软件，不需要缴费购买。

A、正确B、错误*13.删除多余的输入法可以提高计算机的性能。

A、正确*B、错误14.剪切板中只能存放文字，不能存放图像。

A、正确B、错误*15.证书机制是非对称密码算法的一种应用。

A、正确*B、错误16.计算机网络的通信子网负责全网面向用户的数据处理与管理。

A、正确B、错误*。

第一套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【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。

以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。

A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案：ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在( )。

A、服务器软件B、高层软件C、路由器硬件D、通信子网答案：B3、下列叙述中，正确的是( )。

A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案：B4、下列各类计算机程序语言中，不属于高级程序设计语言的是( )。

A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案：D5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。

A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案：A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`，该计算机的英文缩写名为( )。

A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案：B2、计算机操作系统的作用是( )。

A、统一管理计算机系统的全部资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理，方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案：B3、计算机中表示地址是使用的( )。

A、无符号数B、原码C、反码D、补码答案：A4、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。