计算机二级考试历年公共基础知识真题
全国计算机二级考试公共基础知识题库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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 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】、数据和文档的集合。