计算机二级公共基础知识题库(推荐)

计算机二级公共基础知识120题（打印版）2010年3月份全国计算机二级考试公共基础复习知识120题一、选择题(1)下面叙述正确的是______。

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

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

(B)A.8B.16C.32D.15(4)下面描述中，符合结构化程序设计风格的是______。

(A)A.使用顺序、选择和重复三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口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)下列叙述中正确的是______。

全国计算机⼆级公共基础知识题库 全国计算机⼆级考试笔试理论题中增加了公共基础知识，分值占百分之三⼗，因此需要考⽣多加练习，以下是由店铺整理关于全国计算机⼆级公共基础知识题库的内容，希望⼤家喜欢! 全国计算机⼆级公共基础知识题库(⼀) 1、操作系统是现代计算机系统不可缺少的组成部分，它负责管理计算机的( )。

A、程序 B、功能 C、全部软、硬件资源 D、进程 答案：C 2、Photoshop中利⽤橡⽪擦⼯具擦除背景层中的对象，被擦除区域填充什么颜⾊?( ) A、⿊⾊ B、⽩⾊ C、透明 D、背景⾊ 答案：D 3、在计算机⽹络中，通常把提供并管理共享资源的计算机称为( )。

A、服务器 B、⼯作站 C、⽹关 D、路由器 答案：A 4、下列哪个部件保存数据具有暂时性( )。

A、硬盘 B、软盘 C、RAM D、ROM 答案：C 5、我们⼀般按照( ),将计算机的发展划分为四代。

A、体积的⼤⼩ B、速度的快慢 C、价格的⾼低 D、使⽤元器件的不同 答案：D 全国计算机⼆级公共基础知识题库(⼆) 1、⼴域⽹和局域⽹是按照( )来分的。

A、⽹络使⽤者 B、信息交换⽅式 C、⽹络作⽤范围 D、传输控制协议 答案：C 2、计算机系统由( )。

A、主机和系统软件组成 B、硬件系统和应⽤软件组成 C、硬件系统和软件系统组成 D、微处理器和软件系统组成 答案：C 3、建⽴选区时，要移动选区中的对象，可以加( )辅助键。

A、Shift B、Ctrl C、Alt D、空格 答案：B 4、如果⼀个WWW站点的域名地址是www、aaa、edu、cn，则它是( )站点。

A、教育部门 B、政府部门 C、商业组织 D、以上都不是 答案：A 5、( )⾯板⽤于记录图像的颜⾊数据和保存选区。

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~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)加工方法©解题方案的精确而完整的描述。

(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) 算法的时间复杂度是指______。

计算机二级《公共基础知识》练习题库（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、用树形结构来表示实体之间联系的模型称为( )。

计算机2级公共基础120题(1) 下面叙述正确的是______。

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

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

(B)A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。

(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口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) 下列叙述中正确的是______。

全国计算机二级考试公共基础知识一、选择题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【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。