计算机二级公共基础知识试题及答案

合集下载

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.【判断题】计算机中安装防火墙软件后就可以防止计算机着火。

全国计算机二级考试(公共基础)试题及答案汇总

全国计算机等级考试——公共基础知识部分模拟试卷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.下列叙述中正确的是______。

计算机二级公共基础知识题及答案

计算机⼆级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的⼀个等级，考核计算机基础知识和使⽤⼀种⾼级计算机语⾔编写程序以及上机调试的基本技能。

那么计算机⼆级公共基础知识会怎么考？以下仅供参考！ 1.如果在⼀个⾮零⽆符号⼆进制整数之后添加⼀个0，则此数的值为原数的()。

答案：B A)4倍 B)2倍 C)1/2 D)1/4 2.已知"装"字的拼⾳输⼊码是"zhuang"，⽽"⼤"字的拼⾳输⼊码是"da"，则存储它们内码分别需要的字节个数是()。

答案：C A)6，2 B)3，1 C)2，2 D)3，2 3.微机中，西⽂字符所采⽤的编码是()。

答案：B A)EBCDIC码 B)ASCII码 C)国标码 D)BCD码 4.根据汉字国标码GB2312-80的规定,将汉字分为常⽤汉字(⼀级)和⾮常⽤汉字(⼆级)两级汉字。

⼀级常⽤汉字的排列是按()。

答案：B A)偏旁部⾸ B)汉语拼⾳字母 C)笔划多少 D)使⽤频率多少 5.存储⼀个48×48点阵的汉字字形码需要的字节个数是()。

答案：B A)384 B)288 C)256 D)144 6.⽆符号⼆进制整数10000001转换成⼗进制数是()。

答案：D A)119 B)121 C)127 D)129 7.根据汉字国标码GB2312-80的规定，⼀级常⽤汉字数是()。

答案：C A)3477个 B)3575个 C)3755个 D)7445个 8.在标准ASCII码表中，已知英⽂字母D的ASCII码是01000100，英⽂字母B的ASCII码是()。

答案：B A)01000001 B)01000010 C)01000011 D)01000000 9.标准ASCII码字符集有128个不同的字符代码，它所使⽤的⼆进制位数是()。

全国计算机等级考试二级公共基础知识试题及答案

全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识，以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)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、用树形结构来表示实体之间联系的模型称为( )。

全国计算机二级考试公共基础知识

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

计算机二级考试公共基础知识试题及答案份

计算机二级考试公共基础知识试题及答案(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级构成。

全国计算机等级考试二级公共基础知识练习题及答案

全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能，以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。

A、政府机构B、教育机构C、商业机构D、军事机构考试用书答案：A2、中文EXCEL的分类汇总方式不包括( )。

A、乘积B、平均值C、值D、求和答案：A3、地址为202、18、66、5的IP地址属于( )类IP地址。

A、AB、CC、DD、B答案：B4、微型计算机硬件系统中最核心的部件是( )。

A、硬件B、I/O 设备C、内存储器D、CPU答案：D5、在计算机技术指标中，MIPS用来描述计算机的( )。

A、运算速度B、时钟频率C、存储容量D、字长答案：A全国计算机等级考试二级公共基础知识练习题及答案(二)1、Excel的主要功能是( )。

A、表格处理，文字处理，文件管理B、表格处理，网络通讯，图表处理C、表格处理，数据库管理，图表处理D、表格处理，数据库管理，网络通讯答案：C2、关于Word中的文本框，下列说法( )是不正确的。

A、文本框可以做出冲蚀效果B、文本框可以做出三维效果C、文本框只能存放文本，不能放置图片D、文本框可以设置底纹答案：C3、局域网的英文缩写是( )。

A、WANB、LANC、MAND、Internet答案：B4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。

A、文档全文都是楷体B、被选择的内容仍是宋体C、被选择的内容便成了黑体D、文档全部文字字体不变答案：C5、下列叙述中，正确的是( )。

A、CPU 能直接读取硬盘上的数据B、CPU 能直接存取内存储器中的数据C、CPU 由存储器和控制器组成D、CPU 重要用来存储程序和数据答案：B全国计算机等级考试二级公共基础知识练习题及答案(三)1、关于手工检索和计算机检索的说法( )是不正确的。

计算机二级公共基础知识选择题真题及答案

计算机二级公共基础知识选择题真题及答案计算机二级公共基础知识选择题真题及答案计算机二级考试采用全国统一命题、统一考试的形式。

下面店铺整理了计算机二级公共基础知识选择题真题及答案，希望对大家有帮助!选择题1、下列叙述中正确的是A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系2、下列叙述中正确的是A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的.逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关3、下列叙述中正确的是A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误4、下列关于栈的叙述中，正确的是A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误5、一个栈的初始状态为空。

现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1D.1，2，3，C，B，A6、下列与队列结构有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度7、下列叙述中正确的是A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B.循环队列中的元素个数随队头指针的变化而动态变化C.循环队列中的元素个数随队尾指针的变化而动态变化D.以上说法都不对8、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，teal"=15，则循环队列中的元素个数为A.15B.16C.20D.0或359、下列叙述中正确的是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D.以上说法均错误10、下列链表中，其逻辑结构属于非线性结构的是A.二叉链表B.循环链表C.双向链表D.带链的栈【计算机二级公共基础知识选择题真题及答案】。

2023年计算机二级公共基础知识考试题库

2023年计算机二级公共基础知识考试题库1[单项选择题] 对长度为l0的线性表进展冒泡排序，最坏状况下需要比拟的次数为A.9B.10C.45D.90参考答案：C参考解析：冒泡法是在扫描过程中逐次比拟相邻两个元素的大小，最坏的状况是每次比拟都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

2[单项选择题] 在关系数据库中，用来表示实体问联系的是A.属性B.二维表C.网状构造D.树状构造参考答案：B参考解析：关系模型实体问的联系采纳二维表来表示，简称表。

选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

3[单项选择题] 下面属于白盒测试方法的是A.等价类划分法B.规律掩盖C.边界值分析法D.错误推想法参考答案：B参考解析：白盒测试法主要有规律掩盖、根本路径测试等。

规律掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条件掩盖，选择B。

其余为黑盒测试法。

4[单项选择题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A.一对一B.一对多C.多对一D.多对多参考答案：B参考解析：A和B为一对多的联系，则对于A中的.每一个实体，B 中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C 中有多个实体与联系，所以为一对多联系。

5[单项选择题] 以下与队列构造有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先效劳的作业调度参考答案：D【解析】队列的修改是依先进先出的原则进展的，D正确。

点击查看试题笔记(1)6[单项选择题]构造化程序设计中，下面对goto语句使用描述正确的选项是A.制止使用goto语句B.使用goto语句程序效率高C.应避开滥用goto语句D.以上说法均错误参考答案：C【解析】构造化程序设计中，要留意尽量避开goto语句的使用，应选C。

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

A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间[答案]D[考点]程序设计基础[评析]时间复杂度：在运行算法时所耗费的时间为fn即n的函数。

空间复杂度：实现算法所占用的空间为gn也为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错。

5 下面对对象概念描述错误的是______。

A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性[答案]A[考点]程序设计基础6 下面不属于软件工程的1个要素的是______。

计算机二级公共基础知识试题及答案

计算机二级公共基础知识试题及答案一、选择题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参考解析：后序遍历的方法是：若二叉树为空，则结束返回。

计算机二级公共基础知识题库及答案

计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题1、下列哪一个不是合法的字符常量？（） A. 'x' B. '' C. '\n' D. '' 正确答案是：B. ''。

在C语言中，字符常量需要用单引号括起来，而选项B为双引号，表示一个字符串。

2、以下哪个函数可以将一个数字字符串转换为一个整数？（） A. int() B. float() C. str() D. len() 正确答案是：A. int()。

在Python中，int()函数可以将一个数字字符串转换为整数。

例如，int('123')的结果是123。

3、以下哪个运算符可以用于比较两个数的值是否相等？（） A. ==B. >=C. <=D. <> 正确答案是：A. ==。

在大多数编程语言中，==是用于比较两个值是否相等的运算符。

例如，在Python中，if a == b的意思是如果a的值等于b的值，则执行接下来的代码块。

4、以下哪个函数可以将一个十进制数转换为二进制数？（） A. hex()B. oct()C. bin()D. dec() 正确答案是：C. bin()。

在Python 中，bin()函数可以将一个整数转换为二进制数。

例如，bin(10)的结果是'0b1010'。

5、以下哪个是合法的Python标识符？（） A. 123 B. $abc C. def!D. _xyz 正确答案是：D. _xyz。

在Python中，合法的标识符必须以字母、下划线或美元符号开头，后面可以跟着任意个数字、字母或下划线。

因此，选项D是合法的标识符，而选项A、B、C都是不合法的标识符。

二、填空题1、在Python中，可以使用（）函数将一个字符串反转。

正确答案是：reverse()。

在Python中，可以使用字符串对象的reverse()方法将一个字符串反转。

计算机二级公共基础知识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参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。