计算机二级考试历年公共基础知识真题
全国计算机二级考试公共基础知识题库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分，共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~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.下列选项中不符合良好程序设计风格的是______。
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.下列叙述中正确的是______。
计算机二级考试历年公共基础知识真题2
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）软件成本不断提高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)软件生命周期可分为定义阶段, 开发阶段和维护阶段。
计算机二级公共基础知识试题含答案
计算机二级公共基础知识试题含答案计算机二级公共基础知识试题含答案计算机二级考试是全国计算机等级考试四个等级中的一个等级，下面店铺整理了计算机二级公共基础知识试题含答案，大家快来检测吧!(1) 算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间[答案]D[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度：实现算法所占用的空间为g(n)(也为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错。
全国计算机二级考试公共基础知识
全国计算机二级考试公共基础知识一、选择题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、错误*。
计算机二级公共基础知识题汇总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) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。
计算机二级考试公共基础知识试题及答案份
计算机二级考试公共基础知识试题及答案(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级构成。
2023年计算机二级《公共基础》考试历年真题摘选附带答案
2023年计算机二级《公共基础》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【判断题】“插入声音”对话框中的“联机剪辑”的作用是连接到WEB，可以得到更加丰富的图片和音乐等资源。
2.【判断题】用来打开窗口控制菜单的快捷键是3.【判断题】Internet就是Intranet，没有区别。
4.【判断题】随机存储器(RAM)只能读不能写。
5.【判断题】在任务栏中已打开的多个应用程序之间可以任意切换。
6.【判断题】计算机重新启动的方法有两种：冷启动和热启动。
7.【单选题】下列关于队列的叙述中正确的是______A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表8.【判断题】在Word主窗口中，能打开多个窗口编辑多个文档，也能有几个窗口编辑同一个文档。
9.【单选题】视图设计一般有3 种设计次序，下列不属于视图设计的是______A.自顶向下B.由外向内C.由内向外D.自底向上10.【判断题】在word中，若在“单元格高度和宽度”对话框中设置行高时选择了【自动设置】选项，则会将行高定为该行字符的最大号字符的高度。
11.【判断题】域名后缀为com的主页—般属于商业机构。
12.【单选题】在结构化方法中，用数据流程图( DFD)作为描述工具的软件开发阶段是______A.可行性分析B. 需求分析C.详细设计D.程序编码13.【判断题】在Word的编辑状态下，当前输入的文字显示在插入点处。
14.【判断题】幻灯片中不能设置页眉/页脚。
15.【判断题】modem用来对传输的数字信号进行放大。
16.【判断题】如果要将整个屏幕的信息以位图形式复制到剪贴板中，一般可以按PrintScreen键。
17.【判断题】计算机中的浮点数用阶码和尾数表示。
18.【判断题】外存中的数据可以直接进入CPU被处理。
19.【判断题】word中，人工分页符是一个可以被删除的符号。
计算机二级公共基础知识试题及答案
计算机二级公共基础知识试题及答案一、选择题1.在深度为7的满二叉树中，叶子结点的个数为( )A.32B.31C.64D.63参考答案：C参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。
第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。
在深度为7的满二叉树中，第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。
2.下列叙述中正确的是( )A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对参考答案：A参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。
所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。
因此本题的正确答案是A。
3.下列工具为需求分析常用工具的是A.PADB.PFDC.N-SD.DFD参考答案：D4.以下算法设计基本方法中基本思想不属于归纳法的是( )A.递推法B.递归法C.减半递推技术D.回溯法参考答案：D5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )A.快速排序B.冒泡排序C.直接插入排序D.堆排序参考答案：D参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。
在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。
因此本题的'正确答案是D。
6.按软件的功能划分，需求分析工具软件属于A.应用软件B.系统软件C.支撑软件D.专用软件参考答案：C7.对右下图二叉树进行后序遍历的结果为( )A.ABCDEFB.DBEAFCC.ABDECFD. D.EBFCA参考答案：D参考解析：后序遍历的方法是：若二叉树为空，则结束返回。
全国计算机等级考试(二级c++)历年真题及答案
全国计算机等级考试二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100）分)一、选择题(（1)～(35）每小题2分,共70分)下列各题A）、B)、C)、D)四个选项中，只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.（1）下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令（或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D）以上三种描述都不对(2）以下数据结构中不属于线性数据结构的是A)队列B)线性表C）二叉树D）栈（3)在一棵二叉树上第5层的结点数最多是A）8 B）16 C)32 D）15 （4）下面描述中,符合结构化程序设计风格的是A)使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D）不使用goto语句（5)下面概念中，不属于面向对象方法的是A)对象B)继承C）类D）过程调用(6）在结构化方法中,用数据流程图（DFD）作为描述工具的软件开发阶段是A）可行性分析B）需求分析C)详细设计D）程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B）给出系统模块结构C）定义模块算法D)定义需求并建立系统模型（8)数据库系统的核心是A)数据模型C）软件工具B)数据库管理系统D)数据库(9）下列叙述中正确的是A)数据库系统是一个独立的系统,不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D）数据库系统中，数据的物理结构必须与逻辑结构一致(10）下列模式中,能够给出数据库物理存储结构与物理存取方法的是A）内模式B）外模式C）概念模式D）逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A）“封装性”指的是将不同类型的相关数据组合在一起,作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D）在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12）判断字符型变量ch是否为大写英文字母,应使用表达式A ) ch〉='A' & ch〈=’Z'B ) ch<=’A' ||ch>='Z’C ) ’A’<=ch〈=’Z'D ) ch>=’A’ ＆＆ch〈='Z'(13)已知下列语句中的x和y都是int型变量，其中错误的语句A ）x=y++;B ）x=++y；C ) (x+y)++;D )++x=y;（14)执行语句序列int n；cin 〉> n;switch(n){ case 1：case 2: cout 〈< '1’;case 3：case 4：cout << ’2’；break；default：cout 〈< ’3';}时，若键盘输入1,则屏幕显示A)1 B）2 C)3 D)12（15)下列程序的输出结果是#include 〈iostream>using namespace std;int main（){char a[］= ”Hello，World”；char ＊ptr = a；while （＊ptr）{if (*ptr 〉= 'a’ ＆＆*ptr 〈= 'z’)cout 〈< char(＊ptr + 'A' -'a’）;else cout <〈＊ptr；ptr++；1}return 0；｝A ) HELLO，WORLDB ) Hello, WorldC ）hELLO, wORLD D ）hello，world （16)已知:int m=10；在下列定义引用的语句中，正确的是A ）int &x=m;B ）int y=＆m;C )int &z；D ) int &t=&m;(17)下列函数原型声明中错误的是A ) void Fun（int x=0, int y=0）;B ) void Fun(int x, int y)；C ) void Fun(int x, int y=0)；D ）void Fun（int x=0，int y）；(18）已知程序中已经定义了函数test，其原型是int test （int，int, int);，则下列重载形式中正确的是A ) char test（int,int，int）；B ) double test(int,int，double）；C ) int test（int,int,int=0）;D ) float test(int,int，float=3.5F)；(19)有以下程序#include〈iostream>int i = 0;void fun()｛{static int i = 1；std::cout<〈i++<<',’；}std::cout<<i〈<'，';}int main()｛fun（)；fun()；return 0;}程序执行后的输出结果是A）1，2，1,2，B）1，2,2,3，C)2，0,3,0, D）1，0，2,0，(20）已知函数f的原型是:void f（int *a，long &b）；变量v1、v2的定义是：int v1；long v2；，正确的调用语句是A）f(v1, ＆v2); B) f（v1，v2);C）f（＆v1，v2）; D）f（＆v1, &v2）; （21）有以下类定义class MyClass{public：MyClass（)｛cout<〈1;}｝;则执行语句MyClass a, b［2］，＊p[2];后，程序的输出结果是A）11 B）111 C）1111 D)11111(22)关于友元，下列说法错误的是A）如果类A是类B的友元,那么类B也是类A的友元B）如果函数fun(）被说明为类A的友元,那么在fun（）中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元,那么类A的所有成员函数都是类B的友元（23）关于动态存储分配，下列说法正确的是A）new和delete是C++语言中专门用于动态内存分配和释放的函数B）动态分配的内存空间也可以被初始化C）当系统内存不够时,会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D）当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24）有以下程序#include〈iostream〉using namespace std；class MyClass{public：MyClass(int n)｛number = n;｝//拷贝构造函数MyClass（MyClass &other）{ number=other.number；} ~MyClass（）｛｝private:int number;};MyClass fun（MyClass p）{MyClass temp(p)；return temp；｝int main（）｛MyClass obj1(10), obj2(0);MyClass obj3(obj1)；obj2=fun(obj3)；return 0;}2程序执行时，MyClass类的拷贝构造函数被调用的次数是A)5 B）4 C)3 D)2(25）在公有派生的情况下,派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员B)私有成员和保护成员C）公有成员和保护成员D)私有成员、保护成员和公有成员(26)在C++中用来实现运行时多态性的是A）重载函数B）析构函数C）构造函数D）虚函数(27)一个类可以同时继承多个类，称为多继承。
计算机二级考试office公共基础120道真题(最全)
计算机 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)以下表达中正确的选项是 ______ 。
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.【判断题】计算机中安装防火墙软件后就可以防止计算机着火。
计算机二级公共基础知识12套试题及答案
模拟试题一一、选择题（每小题2分）在下列各题的A），B），C），D），4个选项中，只有1个选项是正确选项添涂在答题卡相应位置上，答在试卷上不得分。
1．栈和队列的共同特点是（ C ）。
A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素C）没有共同点2．已知二叉树后序编历序列是dabec，中续遍历序列是debac，它的前序编历序列是（ D ）。
A）acbedB）decabC）deabcD）cebda33．链表不具有的特点是（ B ）。
A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要的移动元素D）所需空间与线性长度4．结构化程序设计的3种结构是（ D ）。
A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值机构、等价结构D）顺序结构、选择结构、循环结构5．为了提高测试的效率。
应该（ D ）A）随即选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后指定软件的测试次数D）集中对付那些错误的群集的程序6．算法的时间复杂度是指（ C ）A）执行算法程序所需要的时间 B）算法程序的长度C）在完成编码以后指定软件的测试次数D）算法程序中的指定条数7．软件生命周期中花费用最多的阶段是（ D ）A）详细设计B）软件编码C）软件测试D）软件维护8．数据库管理系统DBMS中用来定义模拟、内模式和外模式的语言为（ C ）A）C B）Basic C)DDL D)DML9．下列有关数据库的描述，正确的是（ C ）A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件10．下列有关数据库的描述，正确的是（ D ）A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C）关系中的每一列称为元组，一个元组就是一个字节D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的键字，则称其为本关系的外关键字二、填空题（每空2分）请将每一个空的正确答案写在答题卡【11】~【15】序号的横线上，答案试卷上不得分。
2023年全国计算机二级公共基础知识考试试题及答案
2023年全国计算机二级公共基础知识考试试题及答案一、单项选择题1、对建立良好的程序设计风格，下面描述正确的是A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无参考答案：A2、下列叙述中正确的是A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。
为了提高软件测试的效率，程序员应该避免检查自己的程序。
软件测试是为了证明软件有错，而不能证明程序没有错。
因此本题的正确答案是A。
3、将E—R图转换到关系模式时，实体与联系都可以表示成( )A.属性B.关系C.键D.域参考答案：B4、对象的操作过程对外是封闭的不可见的，即用户只能看到这一操作实施后的结果。
对象的这一特性，即是对象的A.封装性B.继承性C.多态性D.模块性参考答案：A5、在数据管理技术发展的三个阶段中，数据共享最好的是( )A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同参考答案：C参考解析：在数据管理技术发展的三个阶段中，数据共享最好的是数据库系统阶段(见前面的表1.2)。
因此本题的正确答案是C。
6、下列叙述中正确的是( )A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构参考答案：A参考解析：线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。
7、信息隐蔽的概念与下列哪一种概念直接相关?A.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度参考答案：B8、下列叙述中正确的是A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试参考答案：C参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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的有序链表进行查找，最坏清况下需要的比较次数为n
B)对长度为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】、数据和文档的集合。