全国计算机二级公共基础,精选143题(含答案)

（1）下面叙述正确的是______。

（C)A。

算法的执行效率与数据的存储结构无关B。

算法的空间复杂度是指算法程序中指令（或语句）的条数(指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（2) 以下数据结构中不属于线性数据结构的是______.(C)A。

队列B。

线性表C. 二叉树D. 栈（3）在一棵二叉树上第5层的结点数最多是______。

（B)2n—1A。

8B。

16C. 32D。

15（4）下面描述中，符合结构化程序设计风格的是______。

（A)A。

使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B。

模块只有一个入口,可以有多个出口（可以有0个入口)C。

注重提高程序的执行效率D。

不使用goto语句(只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。

(D)A。

对象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)A. 内模式B。

外模式C。

概念模式D。

逻辑模式(11) 算法的时间复杂度是指______.(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______.(A)A. 线性表是线性结构B。

全国计算机二级公共基础,精选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.八进制基数为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、错误*。

全国计算机等级考试——公共基础知识部分模拟试卷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.下列叙述中正确的是______。

全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识，以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)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、用树形结构来表示实体之间联系的模型称为( )。

(1)下面论述对旳旳是______。

(C)A. 算法旳执行效率与数据旳存储构造无关B. 算法旳空间复杂度是指算法程序中指令（或语句）旳条数（指旳是算法所占用旳空间）C. 算法旳有穷性是指算法必须能在执行有限个环节之后终止D. 以上三种描述都不对(2) 如下数据构造中不属于线性数据构造旳是______。

(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层旳结点数最多是______。

(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合构造化程序设计风格旳是______。

(A)A. 使用次序、选择和反复（循环）三种基本控制构造表达程序旳控制逻辑B. 模块只有一种入口，可以有多种出口(可以有0个入口)C. 重视提高程序旳执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象措施旳是______。

(D)A. 对象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)A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法旳时间复杂度是指______。

一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令（或语句）的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.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.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。

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

以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)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、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。

全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能，以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。

A、政府机构B、教育机构C、商业机构D、军事机构考试用书答案：A2、中文EXCEL的分类汇总方式不包括( )。

A、乘积B、平均值C、值D、求和答案：A3、地址为202、18、66、5的IP地址属于( )类IP地址。

A、AB、CC、DD、B答案：B4、微型计算机硬件系统中最核心的部件是( )。

A、硬件B、I/O 设备C、内存储器D、CPU答案：D5、在计算机技术指标中，MIPS用来描述计算机的( )。

A、运算速度B、时钟频率C、存储容量D、字长答案：A全国计算机等级考试二级公共基础知识练习题及答案(二)1、Excel的主要功能是( )。

A、表格处理，文字处理，文件管理B、表格处理，网络通讯，图表处理C、表格处理，数据库管理，图表处理D、表格处理，数据库管理，网络通讯答案：C2、关于Word中的文本框，下列说法( )是不正确的。

A、文本框可以做出冲蚀效果B、文本框可以做出三维效果C、文本框只能存放文本，不能放置图片D、文本框可以设置底纹答案：C3、局域网的英文缩写是( )。

A、WANB、LANC、MAND、Internet答案：B4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。

A、文档全文都是楷体B、被选择的内容仍是宋体C、被选择的内容便成了黑体D、文档全部文字字体不变答案：C5、下列叙述中，正确的是( )。

A、CPU 能直接读取硬盘上的数据B、CPU 能直接存取内存储器中的数据C、CPU 由存储器和控制器组成D、CPU 重要用来存储程序和数据答案：B全国计算机等级考试二级公共基础知识练习题及答案(三)1、关于手工检索和计算机检索的说法( )是不正确的。

计算机二级考试公共基础试题及答案一、选择题（每题2分，共40分）1. 计算机网络的目的是实现（）A. 数据的传输和存储B. 资源共享和分布式处理C. 数据的加密和解密D. 数据的压缩和解压缩答案：B2. 在下列字符中，ASCII码值最小的是（）A. aB. AC. 0D. $答案：C3. 下列关于操作系统的叙述中，错误的是（）A. 操作系统是计算机系统中的核心软件B. 操作系统负责管理计算机的硬件和软件资源C. 操作系统可以提供用户接口D. 操作系统不负责程序的执行答案：D4. 在计算机中，一个字节的二进制数可以表示（）A. 0～255B. -127～127C. 0～65535D. -32768～32767答案：A5. 下列关于计算机病毒的叙述中，正确的是（）A. 计算机病毒是一种硬件故障B. 计算机病毒是一种生物病毒C. 计算机病毒是一种程序，能够自我复制和传播D. 计算机病毒只能感染Windows操作系统答案：C二、填空题（每题2分，共40分）6. 计算机网络的拓扑结构主要有星形、环形、总线型和________。

答案：树形7. 计算机操作系统的主要功能包括进程管理、存储管理、________和文件管理。

答案：设备管理8. 在计算机中，________是执行程序的基本单位。

答案：进程9. 计算机病毒的传播途径主要有两种：通过________和通过________。

答案：磁盘；网络10. 计算机的硬件系统主要由________、________、________、________和________五部分组成。

答案：中央处理器；存储器；输入设备；输出设备；外部设备三、判断题（每题2分，共20分）11. 计算机网络的传输速率通常用bps表示，1bps等于每秒传输1个二进制位。

（）答案：正确12. 操作系统是一种应用软件，负责管理计算机的硬件和软件资源。

（）答案：错误13. 计算机的内存容量越大，计算机的性能就越高。