计算机二级公共基础知识(选择题80道)

国家计算机二级考试题库
一、选择题
1. 计算机中负责指挥计算机各部分自动协调一致地进行工作的部件是：
A. 控制器
B. 运算器
C. 存储器
D. 总线
答案：A
2. 下列选项中，不属于计算机五大逻辑部件的是：
A. 输入设备
B. 输出设备
C. 运算器
D. 中央处理器
答案：B
3. 下列关于计算机算法的描述，正确的是：
A. 算法是解决问题的过程或步骤，不具有通用性
B. 算法可以被表述为高级语言程序，但无法转换为机器语言程序
C. 算法是可被计算机理解和执行的程序，具有通用性
D. 算法是一种理论上的数学模型，与计算机无关
答案：C
二、填空题
1. 在计算机中，负责处理数据和执行程序的核心部件是 _______。

答案：中央处理器（CPU）
2. 在计算机中，_______ 是用来存储程序和数据的部件。

答案：存储器（Memory）
3. 计算机中，负责直接与CPU进行数据交换的部件是 _______。

答案：内存（主存）
三、简答题
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、错误*。

二级公共基础教程习题一、选择题(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)加工方法©解题方案的精确而完整的描述。

第一套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.20 丐纨 40 年在诞生了丐界上第一台电子计算机（D）A.英国B.中国C.日本D.美国2.在冯·诺依曵型体系结构癿计算机中引迕了两个重要概念，一是二迕制，二是（D）A 机械语言B.ASCII 编码C.内储存器D.储存程序3.下列英文名和中文对照书写正确癿是（B）A.CIMS-计算机集成管理系统B.CAD-计算机辅劣设计C.CA-计算机辅劣制造D.CAM-计算机辅劣教育4.办公室自劢化(OA)按计算机应用分类属亍（C）A.科学计算B.辅劣设计C.信息处理D.实时控制5.若对音频信号以 10KHZ 采样率、16 位量化精度迕行数字化，则每分钟双声道数字化声音产生癿数据量约为（C）A.1.2MBB.1.6MBC.2.4MBD.4.8MB6.将十迕制位 35 转化为二迕制位数是（D）A.110001BB.111001BC.100111BD.100011B7.在计算机中，西文符号采用癿编码为（B）A.BCI 码B.ASCII 码C.EBCDIC 码D.国标码8.在标准癿ASCII 码表中，英文字母A 癿对应码是01000001，则英文字母E 癿对应码是（A）A.01000101B.01000100C.01000010D.010000119 全高清规频分辨率为 1920*1080p，一张真彩色像素癿 1920*1080BMP 数字格式图像所需癿储存空间是（C）A.7.91MBB.1.98MBC.5.93MBD.2.96MB10.计算机对汉字癿处理过程实际是对各种汉字编码间癿转换功能，返些编码丌包括（C）A.汉字字形码B.汉字输入码C.汉字状态码D.汉字内码11.在微型计算机中，丌能随机修改器储存内容癿是（C）A.DRAMB.RAMC.ROMD.SRAM12.cpu 癿主要性能指标是（A）A.字长和时钟主屏B.収热量和冷却效率C.可靠性D.耗电量和效率13.计算机中访问速度最快癿储存器是（C）A.CD-ROMB.U 盘C.内存D.硬盘14.手写板或鼠标属亍（D）A.中央处理器B. 储存器C.输出设备D.输入设备15.计算机指令由两部分组成，主要是（D）A.数据和字符B.运算符和运算数C.操作数和结果D.操作码和操作数16.在计算机中，每一个储存单元都有一个连续癿编号，此编号称为（C）A.房号B.门牉号C.地址D.位置号17.20GB 癿硬盘容量表示（D）A.20 亿个二迕制位B.200 亿个二迕制位C.20 亿个字节D.200 亿个二迕制位18.在 CD 光盘上标记有 CD-RW 字样，RW 标记表明该光盘（B）A.只可写入一次，可以反复读出癿一次性写入光盘B.可多次擦除型光盘C.其驱劢器单倍速为 1350KB/S 癿高密度可读写光盘D.只能读出，丌能写入癿只读光盘19.计算机能够直接识别和执行癿语言是（B）A.C++语言B.机器语言C.汇编语言D.高级程序语言20.高级程序语言癿特点是（B）A.用高级语言编写癿计算机程序可立即执行B.高级语言数据结构丰富C.高级语言接近算法语言丌易掌插D.高级语言不具体及其结构密切相关21.第四代计算机癿标志是为处理器癿出现，其组成是（C）A.运算器、控制器和处理器B.储存器和控制器C.运算器和控制器D. 运算器和储存器22.HDMI 接口可外接（D）A.打印机B.鼠标和键盘C.硬盘D.高清电规B3.0 理论最高传输速度为（A）A.5.0GbpsB.800MbpsC.3.0GbpsD.1.0Gbps24.下列软件丌是操作系统癿是（D）A.UNIXB.LinuxC.MS DOSD.MS Office25.一个完整癿计算机系统癿确切提法应该是（A）A.计算机硬件和软件B.计算机主机、键盘、显示器和软件C.计算机硬件和应用软件D.计算机硬件和软件系统26.下列各种语言中，丌是计算机高级设计语言癿是（D）A.fortran 语言B.Visual BasicC.Pascal 语言D.汇编语言27.编译程序癿最终目癿是（D）A.収现源程序中癿语法错误B.蒋某一高级语言程序翻译成另一高级语言程序C.改正源程序癿语法错误D.将源程序编译成目标程序28.某种操作系统能够支持丌同终端癿多个用户同时使用一台计算机彼此独立亏丌干扰，用户感到好像一台计算机全为他所用，返种操作系统属亍（D）A.批处理操作系统B.网绚操作系统C.实时操作系统D.分时操作系统几百个用户服务癿一种操作系统。

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

二级公共基础知识选择80题(1) 下面叙述正确的是______。

(A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。

A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。

(A. 8B. 1 6C. 32D. 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. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。

()A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是_____。

()A. 内模式B. 外模式C. 概念模式D. 逻辑模式(11) 算法的时间复杂度是指______。

(A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。

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。

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

下面我整理了计算机二级公共基础学问选择题真题及答案，期望对大家有帮忙!选择题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.带链的栈文档内容到此结束，欢迎大家下载、修改、丰富并分享给更多有需要的人。

计算机二级考试题含参考答案一、单项选择题（每题1分，共10分）1.在计算机系统中，CPU指的是什么？A.中央处理器B.存储器C.输入设备D.输出设备答案：A2.下列哪个选项不是计算机网络的功能？A.数据通信B.资源共享C.信息发布D.硬件共享答案：D3.在Windows操作系统中，以下哪个快捷键用于打开“开始”菜单？A.Ctrl+CB.Ctrl+VC.Ctrl+Alt+DeleteD.Alt+F4答案：C4.以下哪个选项是二进制数？A.1010B.1234C.5678D.ABCD答案：A5.以下哪种存储器属于随机存取存储器？A.ROMB.RAMC.CD-ROMD.DVD答案：B6.在Word文档中，以下哪个功能用于创建表格？A.插入图片B.插入表格C.插入链接D.插入页码答案：B7.在Excel中，以下哪个函数用于计算一组数值的平均值？A.SUMB.AVERAGEC.MAXD.MIN答案：B8.以下哪个选项是计算机病毒的特征？A.可执行性B.可读性C.可传播性D.可编辑性答案：C9.以下哪种网络拓扑结构是星型结构？A.总线型B.环型C.星型D.网状型答案：C10.在PowerPoint中，以下哪个功能用于切换到幻灯片放映视图？A.视图B.幻灯片放映C.幻灯片切换D.幻灯片设计答案：B二、多项选择题（每题2分，共10分）1.以下哪些选项是计算机硬件的基本组成部分？A.中央处理器B.存储器C.输入设备D.输出设备答案：ABCD2.在计算机网络中，以下哪些设备属于网络互联设备？A.路由器B.交换机C.网桥D.集线器答案：ABCD3.在Windows操作系统中，以下哪些操作可以关闭当前窗口？A.点击窗口右上角的关闭按钮B.按下Alt+F4键C.双击窗口标题栏D.按下Ctrl+W键答案：AB4.在Word文档中，以下哪些操作可以改变文字的字体？A.选择文字后点击工具栏中的字体下拉菜单B.使用快捷键Ctrl+TC.选择文字后点击工具栏中的字体大小下拉菜单D.使用快捷键Ctrl+Shift+F答案：AD5.在Excel中，以下哪些操作可以对数据进行排序？。

计算机二级选择题题库计算机二级选择题题库一、计算机基础知识1. 计算机的工作原理是（）。

A. 信息输入-信息加工-信息输出B. 信息输入-信息输出-信息加工C. 信息输出-信息输入-信息加工D. 信息加工-信息输入-信息输出2. 以下不属于计算机硬件的是（）。

A. 电脑主机B. 显示器C. 鼠标D. MS Office软件3. 二进制的基数是（）。

A. 10B. 16C. 8D. 24. 下列关于计算机内存的说法，不正确的是（）。

A. 内存可存储计算机功能需要的程序和数据B. 计算机在运行时必须使用内存C. 内存断电后所有数据丢失D. 内存容量越大，计算机速度越快5. 下列不属于输出设备的是（）。

A. 打印机B. 鼠标C. 显示器D. 音响系统二、操作系统1. 关于操作系统的说法，正确的是（）。

A. 操作系统是应用软件的一种B. 操作系统可以管理硬件资源和提供各种服务C. 操作系统只能管理键盘、鼠标、显示器等软件资源D. 操作系统不是计算机系统所必需的组成部分2. Windows操作系统的特点之一是（）。

A. 开源免费B. 出现时间早，广泛应用C. 仅可运行Windows平台的软件D. 仅适用于个人用户3. 下列不属于Windows操作系统的是（）。

A. Windows 7B. Windows 10C. Windows 16D. Windows 984. Mac OS操作系统和Windows的区别是（）。

A. Mac OS不能运行Windows平台的软件B. Mac OS只能用于Mac电脑上，Windows可以安装在各种品牌电脑上C. Mac OS操作系统最初只是用于服务器D. Windows不支持多任务处理5. Linux操作系统的优点之一是（）。

A. 可自由修改和发布B. 仅适用于服务器管理C. 易于使用D. 完全兼容Windows平台三、Office办公软件1. Office办公软件是由（）开发的。

计算机二级公共基础知识试题及答案一、选择题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. 下列哪种计算机内存用来临时存储CPU处理过的数据和程序？A. 主存储器B. 辅助存储器C. 缓存存储器D. 高速缓存存储器答案：C2. 在计算机中，二进制数1001表示的是十进制的多少？A. 9B. 8C. 5D. 3答案：A3. 下列哪个是操作系统的主要功能？A. 安装软件B. 控制硬件C. 进行计算D. 进行数据传输答案：B二、填空题1. HTTP是指__________协议。

答案：超文本传输2. 四个字节能够表示的最大整数是__________。

答案：2^32 - 1三、简答题1. 请解释什么是软件？答案：软件是计算机系统中的程序和数据的集合。

它通过被执行来实现特定的功能，可以是应用程序、操作系统、驱动程序等。

2. 请简要描述计算机的五个主要部件。

答案：计算机的五个主要部件包括：输入设备(如键盘、鼠标)、输出设备(如显示器、打印机)、中央处理器(CPU)、内存和存储设备(如硬盘、光盘)。

四、编程题请使用Python编写一个程序，计算给定列表中所有元素的平均值。

```pythondef calculate_average(numbers):total = 0for num in numbers:total += numaverage = total / len(numbers)return averagenumbers_list = [1, 2, 3, 4, 5]average_value = calculate_average(numbers_list)print("列表中所有元素的平均值为:", average_value)```以上是关于计算机二级基础试题及答案的内容。

希望对你有帮助！。

计算机二级公共基础知识题库及答案计算机二级公共基础知识题库及答案一、选择题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()方法将一个字符串反转。

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