计算机二级考试《公共基础知识》习题(5)
二级计算机公共基础知识课后习题及答案
全国计算机等级考试二级公共基础知识课后习题及答案1第一章数据结构与算法一.选择题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. 栈是先进后出的线性表8.在深度为5的满二叉树中,叶子结点的个数为( )A. 32B. 31C. 16D. 159.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1B. N C .(N+1)/2 D. N/210.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为A. 8B. 7 C . 6 D. 5二.填空题1. 对长度为n的有序线性表中进行二分查找,需要的比较次数为( )2. 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )4. 在最坏情况下,冒泡排序的时间复杂度为( )5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有( )个元素第一章参考答案一．选择题1．C 2. D 3. A 4. B 5. C 6. D 7. B 8. B 9. B 10. A二. 填空题1) log2n 2) 350 3) DEBFCA 4) N(N-1)/2 5) 3第二章程序设计基础一. 选择题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．操作是对象的动态属性二．填空题1．结构化程序设计的三种基本逻辑结构为顺序、选择和（）2．源程序文档化要求程序应加注释。
计算机应用技术二级考试公共基础知识课件式真题题库第5套
18、以下对Excel高级筛选功能，说法正确的是: A、高级筛选通常需要在工作表中设置条件区域 B、利用“数据”选项卡中的“排序和筛选”组内的“筛选” 命令可进行高级筛选 C、高级筛选之前必须对数据进行排序 D、高级筛选就是自定义筛选
A
19、可以在PowerPoint内置主题中设置 的内容是：
C
9、数据库设计中反映用户对数据要求的模式是： A、内模式 B、概念模式 C、外模式 D、设计模式
C
10、有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是：
R
S
T
ABC ABC ABC
a12 a12 c3 1
B21 b 21
c3 1
A、自然连接
B、差 C、交 D、并
B
11、第四代计算机的标志是微处理器的出现，微处理器 的组成是： A、运算器和存储器 B、存储器和控制器 C、运算器和控制器 D、运算器、控制器和存储器
D
3、一颗完全二叉树共360个结点，则在该二叉树中度为1的结点个数为： A、0 B、1 C、180 D、181
B
4、算法的时间复杂度是指： A、设计该算法所需的工作量 B、执行该算法所需要的时间 C、执行该算法所需要的基本运期是指： A、软件产品从提出、实现、使用维护到停止使用退役的过程 B、软件从需求分析、设计、实现到测试完成的过程 C、软件的开发过程 D、软件的运行维护过程
第5套选择题
1、下列叙述正确的是： A、线性表的链式存储结构与顺序存储结构所需要的存储空间 是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序 存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序 存储结构
D、以上三项均正确
江苏计算机二级公共基本知识知识题
江苏省计算机等级考试公共基础知识习题（一）1．几十年来，集成电路技术的发展很快，根据摩尔定律（Moore Law），在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每（１）个月翻一番。
A.1-6B.6-12C.12-24D.24-362．计算机中的数值信息分成整数和实数（浮点书）。
实数之所以能表示很大或很小的数，是由于使用了（２）。
A．阶码 B.补码 C.反码 D.较长的尾数3．至目前为止，已发布多种汉字信息的编码标准。
在下列叙述中，错误的是（３）。
A.无论采用那种编码标准（如GBK、UCS-4等），汉字的机内码都是采用16位二进制表示的。
B.中文版Windows98/2000操作系统都支持GB2312-80、GBK等多种汉字编码标准。
C.GB2312-80是我国颁布的第一个汉字信息编码的国家标准。
D.不同的汉字输入法，其可以输入的不同汉字个数可能有所不同。
4．在使用IE浏览网页的时候，网页上的图片一般不会下载并保存在Windows的某个文件夹中。
目前网页上使用的图片文件大多数为（４）格式文件。
A.BMPB.WMFC.TIFD.JPG5．波形声音的主要参数有取样频率、量化尾数、声道数目、压缩编码方式等。
若取样频率为44.1KHZ、量化位数为16位、声道数目为2、则2分钟声音的数据量大约为（５）（不进行压缩处理时）。
A.0.4MBB.6MBC.11MBD.21MB6．下列有关视频信息在计算机中的表示与处理的叙述中，错误的是（６）。
A.多媒体计算机中所说的视频信息特指运动图像。
B.MPEG系列标准均是关于数字视频（及其伴音）压缩编码的国际标准。
C.MPEG-2标准主要用于数字电视。
D.DVD-Video采用MPEG-2标准对图像进行压缩。
7．下列关于目前PC机主板上的CMOS存储器的叙述中，错误的是（７）。
A.CMOS中存放着基本输入/输出系统（BIOS）.B.CMOS需要用电池供电。
计算机二级考试公共基础120题
计算机二级公共基础120题［作者：计算机系办公室点击数：533 更新时间：2006-12-27admin］(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) 算法的时间复杂度是指______。
全国计算机二级考试公共基础知识题库365题及答案
(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)算法的时间复杂度是指______ 。
计算机二级公共基础知识题汇总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【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
计算机二级考试公共基础知识习题解析
(3)在一棵二叉树上第 5 层的结点数最多是 ______。
A.8B.16C.32D.15[ 答案]B[ 考点 ] 数据构造与算法[ 评析 ] 挨次从上到下，可得出：第 1 层结点数为 1；第2 层结点数为2*1=2 ；第 3 层结点数为 2*2=4 ；第 n 层结点数为 2 的 n-1 次幂，以下图(5)下边观点中，不属于面向对象方法的是______。
A.对象B.继承C.类D.过程调用[ 答案]D [评析]面向对象 =对象 +类 +继承 +经过信息的通信对象：一组属性及其上的操作的封装体类：一组有同样属性和操作的对象的会合继承：一个类为另一个类上的扩大的方式，子类继承父类，主要目的是代码复用信息：对象间通信的手段D是构造化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这类方式，但不是其特色，故最正确选项为 D (6)在构造化方法中，用数据流程图（ DFD）作为描绘工具的软件开发阶段是 ______。
A.可行性剖析B.需求剖析C.详尽设计D.程序编码[ 答案]B剖析员对用户的要求作出剖析，并画出数据流程图，该图平常易懂，不波及到怎样在计算机上实现，这是需求剖析阶段。
软件工程中的瀑布模型：问题定义，可行性研究，需求剖析，纲要设计，详尽设计，编码，测试，运转和保护层次图和 HIPO图是纲要设计中的工具图；程序流程图、N-S 图、问题剖析 PAD图、设计程序语言PDL是详尽设计中的工具图(7)在软件开发中，下边任务不属于设计阶段的是______。
A.数据构造设计B.给出系统模块构造C.定义模块算法D.定义需求并成立系统模型[ 答案]D[ 考点 ] 软件工程基础[评析]A、 B 为纲要设计中的，C 为详尽设计中的， D 为剖析阶段中的(8)数据库系统的中心是 ______。
A.数据模型B.数据库管理系统C.软件工具D.数据库[ 答案]B[ 考点 ] 数据库设计基础[评析]数据库管理系统 DBMS是数据库系统的中心，上层与用户打交道，基层与操作系统接口注意点：数据库系统与数据库管理系统的差别前者指的一整套业务系统，包含用户、应用程序、 DBMS及操作系统的支持(9)以下表达中正确的选项是 ______。
2019年全国计算机等级二级公共基础知识练习试题及答案5
2019年全国计算机等级二级公共基础知识练习试题及答案5(1)在计算机中，算法是指______。
(C)A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法(2)栈和队列的共同点是______。
(C)A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点(3)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
(A)A.cedbaB.acbedC.decabD.deabc(4)在下列几种排序方法中，要求内存量的是______。
(D)A.插入排序B.选择排序C.快速排序D.归并排序(5)在设计程序时，应采纳的原则之一是______。
(A)A.程序结构应有助于读者理解B.不限制goto语句的使用C.减少或取消注解行D.程序越短越好(6)下列不属于软件调试技术的是______。
(B)A.强行排错法B.集成测试法C.回溯法D.原因排除法(7)下列叙述中，不属于软件需求规格说明书的作用的是______。
(D)A.便于用户、开发人员实行理解和交流B.反映出用户问题的结构，能够作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员实行需求分析(8)在数据流图（DFD）中，带有名字的箭头表示______。
(C)A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分(9)SQL语言又称为______。
(C)A.结构化定义语言B.结构化控制语言C.结构化查询语言D.结构化操纵语言(10)视图设计一般有3种设计次序，下列不属于视图设计的是______。
(B)A.自顶向下B.由外向内C.由内向外D.自底向上。
计算机二级考试公共基础试题及答案
计算机二级考试公共基础试题及答案一、选择题（每题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. 计算机的内存容量越大，计算机的性能就越高。
(完整版),计算机二级公共基础知识题库及答案分析,推荐文档
（3）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、 链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。由此可见，选项 D 的说 法正确。
(7) 下列叙述中正确的是( ) A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 【答案】A 【解析】本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素 是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择 一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因 此，本题选项 A 的说法是正确的。
(17)对如下二叉树 A
B
C
D
E
F
进行后序遍历的结果为 A）ABCDEF C）ABDECF 【答案】D
B）DBEAFC D）DEBFCA
5 / 91
【解析】二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则（1)后序遍历左子树；(2) 后序遍历右子树；(3)访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这 三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍 历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为 DEBFCA。
全国计算机等级考试二级公共基础知识试题
(3)在一棵二叉树上第5层的结点数最多是______。
A.8B. 16C. 32D. 15
(4)下面描述中，符合结构化程序设计风格的是______。
A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句
A.线性表是线性结构B.栈与队列是非线性结构
C.线性链表是非线性结构D.二叉树是线性结构
(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A.349B. 350C. 255D. 351
(14)结构化程序设计主要强调的是______。
A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性
A.32B. 31C. 16D. 15
(24)对建立良好的程序设计风格，下面描述正确的是______。
A.程序应简单、清晰、可读性好B.符号名的命名要符合语法
C.充分考虑程序的执行效率D.程序的注释可有可无
(25)下面对对象概念描述错误的是______。
A.任何对象都必须有继承性B.对象是属性和方法的封装体
(50)数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
A.自顶向下B.由底向上C.由内向外D.由整体到局部
(51)在计算机中，算法是指______。
A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法
(8)数据库系统的核心是______。
A.数据模型B.数据库管理系统C.软件工具D.数据库
(9)下列叙述中正确的是______。
A.数据库是一个独立的系统，不需要CAO作系统的支持
计算机二级考试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)下列叙述中正确的是 ______ 。
计算机二级公共基础知识题库及答案分析
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。
选项A正确。
（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。
由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。
计算机二级公共基础知识题库及答案分析
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。
选项A正确。
（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。
由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。
计算机二级公共基础知识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参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。
二级考试题第五套答案
二级考试题第五套答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项不是计算机硬件的组成部分？A. 显示器B. 键盘C. 操作系统D. 鼠标答案：C3. 在计算机术语中，"bit"指的是什么？A. 字节B. 位C. 千字节D. 兆字节答案：B4. 计算机病毒主要通过什么方式传播？A. 电子邮件B. 网络下载C. 移动存储设备D. 所有以上选项答案：D5. 下列哪个选项是计算机操作系统的主要功能？A. 管理计算机硬件B. 运行应用程序C. 存储数据D. 所有以上选项答案：D6. 在计算机中，RAM代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 硬盘存储器答案：A7. 下列哪个选项不是计算机输入设备？A. 键盘B. 鼠标C. 打印机D. 扫描仪答案：C8. 下列哪个选项不是计算机输出设备？A. 显示器B. 打印机C. 耳机D. 硬盘答案：D9. 在计算机中，"CPU"的全称是什么？A. Central Processing UnitB. Central Processing UnitC. Central Processing UnitD. Central Processing Unit答案：A10. 计算机的存储设备中，哪个是临时存储设备？A. 硬盘B. 固态硬盘C. RAMD. CD-ROM答案：C二、填空题（每题2分，共10分）1. 计算机的五大组成部分包括输入设备、输出设备、存储器、______和______。
答案：中央处理器、软件2. 在计算机术语中，"KB"代表______字节。
答案：千字节3. 计算机病毒是一种______程序。
答案：恶意4. 计算机操作系统的主要功能之一是______计算机硬件。
答案：管理5. RAM是______存储器，断电后数据会丢失。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机二级考试《公共基础知识》习题(5) 2020年计算机二级考试《公共基础知识》习题(5)
1[单选题] 下列与队列结构有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
参考答案：D
参考解析：队列的修改是依先进先出的原则进行的，D正确。
2[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案：A
参考解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。
3[单选题] 软件需求规格说明书的作用不包括
A.软件验收的依据
B.用户与开发人员对软件要做什么的共同理解
C.软件设计的依据
D.软件可行性研究的依据
参考答案：D
参考解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。
软件需求规格说明书有以下几个方面的作用。
①便于用户、开发人员进行理解和交流，B正确;②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确;③作为确认测试和验收的依据，A正确。
4[单选题] 下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案：B
参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员间的联系是
A.1：1联系
B.m：1联系
C.1：m联系
D.m：n联系
参考答案：C
参考解析：两个实体集问的联系实际上是实体集间的函数关系，主要有一对一联系(1：1)、一对多联系(1：m)、多对一联系(m：1)、
多对多联系(m：n)。
对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系(1：m)，答案选C。
6[单选题] 下列链表中，其逻辑结构属于非线性结构的是
A.二叉链表
B.循环链表
C.双向链表
D.带链的栈
参考答案：A
参考解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。
带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。
在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。
循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。
二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。
答案为A选项。
7[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
参考答案：D
参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
8[单选题]下面描述中不属于数据库系统特点的是
A.数据共享
B.数据完整性
C.数据冗余度高
D.数据独立性高
参考答案：C
参考解析：数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。
9[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
A.一对一
B.一对多
C.多对一
D.多对多
参考答案：B
参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体，C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。
10[单选题] 在关系数据库中，用来表示实体间联系的是
A.属性
B.二维表
C.状结构
D.树状结构
参考答案：B
参考解析：关系模型实体间的联系采用二维表来表示，简称表。
选项C为状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。