计算机二级考试历年公共基础知识真题
2010年9月全国计算机等级考试公共基础知识试题及答案一、选择题（每小题2分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是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）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和T如下：一、选择题答案1-5 BCDAA 6-10 DDCCA二、填空题答案1、1DCBA2345 2、n-1 3、25 4、结构化5、物理设计2010年3月计算机等级考试二级公共基础知识试题及答案一、选择题(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(10)有两个关系R和T如下：则由关系K得到关系T的操作是A)选择B)投影C)交D)并二、填空题(1)一个队列的初始状态为空。
现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为【1】。
(2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有【2】个元素。
(3)设二叉树如下：对该二叉树进行后序遍历的结果为【3】。
(4)软件是【4】、数据和文档的集合。
(5)有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，【5】，成绩)。
一、选择题答案1、A2、D3、B4、A5、C6、B7、A8、D9、A10、A二、填空题答案1、A,B,C,D,E,5,4,3,2,12、153、EDBGHFCA4、程序5、课号2009年9月计算机等级考试二级公共基础知识试题及答案一、选择题（1）下列数据结构中，属于非线性结构的是A）循环队列B) 带链队列C) 二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化D) 逐步求精（7）软件详细设计产生的图如下：该图是A) N-S图B) PAD图C) 程序流程图D) E-R图（8）数据库管理系统是A）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统（9）在E-R图中，用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形（10）有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A) 选择B) 投影C) 交D) 并二、填空题（每空2分）（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。
（2）程序流程图中的菱形框表示的是【2】。
（3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【3】阶段产生“软件需求规格说明书。
（4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【4】。
（5）人员基本信息一般包括：身份证号，姓名，性别，年龄等。
其中可以作为主关键字的是【5】。
一、选择题答案1～10 CBDAB ACBCD二、填空题答案1、14 2、逻辑条件3、需求分析4、多对多5、身份证号2009年3月计算机等级考试二级公共基础知识试题及答案一、选择题（1）下列叙述中正确的是A）栈是先进先出(FIFO)的线性表B）队列是先进后出(FILO)的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序(5) 在E-R图中距形表示_[5]___。
一、选择题答案1～10 DBCAD CCABD二、选择题答案1、无歧义性2、白盒3、顺序4、ACBDFEHGP 5、实体2007年4月计算机等级考试二级公共基础知识试题及答案一、选择题(1)下列叙述中正确的是(B)A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中，模块划分的原则是(D)A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是(A)A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误(4)下面选项中不属于面向对象程序设计特征的是(C)A)继承性B)多态性C)类比性D)封装性(5)下列对队列的叙述正确的是(D)A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树，进行前序遍历的结果为(C)A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZC 避免滥用goto语句D 模块设计要保证高耦合,高内聚(2)从工程管理角度,软件设计一般分为两步完成,它们是A 概要设计与详细设计B 数据设计与接口设计C 软件结构设计与数据设计D 过程设计与数据设计(3)下列选项中不属于软件生命周期开发阶段任务的是A 软件测试B 概要设计C 软件维护D 详细设计(4)在数据库系统中,用户所见的数据模式为A 概念模式B 外模式C 内模式D 物理模式(5)数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和A 编码设计B 测试阶段C 运行阶段D 物理设计(6)设有如下三个关系表下列操作中正确的是A T=R∩SB T=RỦSC T=R×SD T=R/S(7)下列叙述中正确的是A 一个算法的空间复杂度大,则其时间复杂度也必定大B 一个算法的空间复杂度大,则其时间复杂度必定小C 一个算法的时间复杂度大,则其空间复杂度必定小D 上述三种说法都不对(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为A 63B 64C 6D 7(9)数据库技术的根本目标是要解决数据的A 存储问题B 共享问题C 安全问题D 保护问题(10)对下列二叉树进行中序遍历的结果是A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG二、填空题(1) 下列软件系统结构图的宽度为[1]。
A)ABCDEF B)DBEAFC C)ABDECF D)DEDFCA(7)在深度为7的满二叉树中，叶子结点的个数为A)32 B)31 C)64 D)63(8)“商品”与“顾客”两个实体集之间的联系一般是A)一对一B)一对多C)多对一D)多对多(9)在E-R图中，用来表示实体的图形是A)矩形B)椭圆形C)菱形D)三角形(10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A)DB包含DBS和DBMS B)DBMS包含DB和DBSC)DBS包含DB和DBMS D)没有任何关系二、填空题(1)对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为__[1]___。
国家计算机二级公共基础知识试题
(1) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(2) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(3) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(4) 结构化程序设计主要强调的是______。
(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(5) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(6) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
(A)A. 控制流B. 加工C. 数据存储D. 源和潭(7) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(8) 下述关于数据库系统的叙述中正确的是______。
(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(9) 关系表中的每一横行称为一个______。
(A)A. 元组B. 字段C. 属性D. 码(10) 数据库设计包括两个方面的设计内容，它们是______。
(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计(1) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(2) 下列关于栈的叙述中正确的是______。
全国计算机二级考试公共基础知识题库及答案
（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。
全国计算机二级考试公共基础知识题库365题及答案
（1)下面叙述正确的是______。
(C)A.算法的执行效率与数据的存储结构无关ﻫB. 算法的空间复杂度是指算法程序中指令（或语句）的条数(指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对ﻫ(2) 以下数据结构中不属于线性数据结构的是___＿__。
(C)ﻫ A.队列ﻫ B. 线性表C.二叉树Ｄ. 栈(３)在一棵二叉树上第5层的结点数最多是＿__＿＿_。
(B)2n-1A. ８B. １6ﻫC. ３2ﻫD．1５ﻫ（4) 下面描述中,符合结构化程序设计风格的是＿____＿。
(A)ﻫＡ. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑ﻫ B.模块只有一个入口,可以有多个出口（可以有０个入口)ﻫ C. 注重提高程序的执行效率D. 不使用goto语句(只是限制使用）(5) 下面概念中，不属于面向对象方法的是_＿_＿_＿。
(Ｄ)A.对象Ｂ. 继承ﻫＣ．类ﻫ D. 过程调用（6)在结构化方法中，用数据流程图（DFD)作为描述工具的软件开发阶段是__＿__＿。
（B)Ａ．可行性分析B. 需求分析ﻫＣ. 详细设计ﻫD．程序编码ﻫ（7）在软件开发中，下面任务不属于设计阶段的是_＿____。
(D)Ａ．数据结构设计B. 给出系统模块结构ﻫＣ. 定义模块算法D. 定义需求并建立系统模型ﻫ（８）数据库系统的核心是____＿_。
（Ｂ)A. 数据模型ﻫB.数据库管理系统C. 软件工具ﻫD．数据库（9)下列叙述中正确的是_＿＿＿_＿。
(C)A. 数据库是一个独立的系统,不需要操作系统的支持ﻫＢ．数据库设计是指设计数据库管理系统ﻫ C.数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中,数据的物理结构必须与逻辑结构一致(1０) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是_____＿。
(A)A. 内模式Ｂ. 外模式ﻫC．概念模式D. 逻辑模式(11）算法的时间复杂度是指______。
二级考试往年题目及答案
二级考试往年题目及答案一、单项选择题（每题2分，共10题）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 内存C. 硬盘D. 显示器答案：A2. 下列哪个选项是计算机病毒的特点？A. 能自我复制B. 能自我修复C. 能自我升级D. 能自我格式化答案：A3. 计算机中，1KB等于多少字节？A. 512B. 1024C. 1000D. 2048答案：B4. 在Windows操作系统中，哪个键是用于撤销上一步操作的？A. Ctrl+ZB. Ctrl+CC. Ctrl+VD. Ctrl+X答案：A5. 下列哪个选项是Excel中用于计算平均值的函数？A. SUMB. AVERAGEC. MAXD. MIN答案：B6. 在Word文档中，如何将选定的文字设置为斜体？A. 按Ctrl+IB. 按Ctrl+BC. 按Ctrl+UD. 按Ctrl+P答案：A7. 计算机网络中，TCP/IP协议的IP指的是什么？A. 传输控制协议B. 网际协议C. 用户数据报协议D. 域名系统答案：B8. 在PowerPoint中，如何插入一张新幻灯片？A. 按Ctrl+MB. 按Ctrl+NC. 按Ctrl+SD. 按Ctrl+Z答案：A9. 在计算机中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案：A10. 下列哪个选项是计算机硬件的组成部分？A. 操作系统B. 应用软件C. 中央处理器D. 数据库答案：C二、多项选择题（每题3分，共5题）1. 以下哪些是计算机的主要硬件组成部分？A. 中央处理器B. 操作系统C. 内存D. 显示器答案：A, C, D2. 在Excel中，哪些函数可以用于数据排序？A. SORTB. RANKC. LARGED. SMALL答案：A, B3. 在Word中，以下哪些操作可以改变文字的字体？A. 选择文字后按Ctrl+Shift+FB. 选择文字后按Ctrl+Shift+PC. 选择文字后按Ctrl+Shift+SD. 选择文字后按Ctrl+Shift+H答案：A, B4. 计算机网络的拓扑结构包括哪些类型？A. 星型B. 环型C. 总线型D. 网状型答案：A, B, C, D5. 在PowerPoint中，以下哪些视图模式用于编辑幻灯片？A. 普通视图B. 幻灯片浏览视图C. 幻灯片放映视图D. 幻灯片母版视图答案：A, D三、判断题（每题1分，共5题）1. 在Windows系统中，按下Alt+F4可以关闭当前应用程序。
2024年全国计算机等级考试真题
全国计算机二级考试公共基础知识一、选择题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、错误*。
二级考试往年题目和答案
二级考试往年题目和答案一、选择题（每题2分，共20分）1. 在计算机系统中，以下哪个设备不是输入设备？A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：C2. 下列哪个选项不是计算机病毒的特点？A. 破坏性B. 传染性C. 可预见性D. 隐蔽性答案：C3. 在Excel中，以下哪个函数用于计算一组数据的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B4. 以下哪个选项是正确的二进制数？A. 12B. 1010C. 2AD. 3.145. 在Word文档中，以下哪个快捷键用于插入当前日期？A. Ctrl+DB. Ctrl+TC. Ctrl+Alt+DD. Ctrl+Shift+D答案：C6. 以下哪个选项是正确的IP地址格式？A. 192.168.1B. 192.168.1.256C. 192.168.1.1D. 192.168.1.01答案：C7. 在PowerPoint中，以下哪个视图模式用于编辑幻灯片的详细内容？A. 普通视图B. 幻灯片浏览视图C. 幻灯片放映视图D. 大纲视图答案：A8. 以下哪个选项是计算机操作系统的主要功能之一？A. 进程管理B. 文件管理C. 设备管理D. 所有选项答案：D9. 在计算机网络中，以下哪个协议用于域名解析？B. FTPC. DNSD. SMTP答案：C10. 以下哪个选项是正确的二进制到十进制的转换？A. 1011（二进制）= 11（十进制）B. 1100（二进制）= 12（十进制）C. 1001（二进制）= 9（十进制）D. 1010（二进制）= 10（十进制）答案：C二、填空题（每题2分，共20分）1. 在计算机中，1KB等于____字节。
答案：10242. 计算机硬件系统的五大基本部件包括：输入设备、输出设备、存储器、____和外部设备。
答案：中央处理器3. 在Excel中，使用____函数可以计算一组数据的标准差。
答案：STDEV4. 在Word中，____快捷键可以快速打开“查找和替换”对话框。
全国计算机二级考试(公共基础)试题及答案汇总
全国计算机等级考试——公共基础知识部分模拟试卷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.下列叙述中正确的是______。
2023年计算机二级《公共基础》考试历年真题摘选附带答案
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.【判断题】计算机中安装防火墙软件后就可以防止计算机着火。
计算机二级公共基础知识题汇总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【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
计算机二级试题(公共基础知识部分)
一, 选择题(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) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。