计算机2级公共基础120题

公共基础知识试题及答案一、计算机基础知识1.什么是计算机? 计算机是一种能够执行自动化计算和处理数据的电子设备。

2.什么是二进制? 二进制是一种使用 0 和 1 表示数值和字符的编码系统。

3.什么是操作系统? 操作系统是计算机系统中的核心软件，它负责管理计算机的硬件和软件资源，并提供给用户和应用程序访问这些资源的接口。

4.什么是编程语言? 编程语言是一种用于编写计算机程序的形式化语言，它定义了程序员与计算机之间的沟通方式。

5.什么是网络? 网络是将多台计算机连接在一起，使它们可以相互通信和共享资源的系统。

二、数学基础知识1.什么是整数? 整数是没有小数部分的数，可以是正数、负数或零。

2.什么是因数? 因数是一个数能够整除另一个数的数。

3.什么是平方根? 平方根是一个数的平方等于给定数的正数解。

4.什么是百分比? 百分比是一个数以百分号表示的比例或率。

5.什么是平均数? 平均数是一组数的总和除以数的个数。

三、文化常识1.什么是世界遗产? 世界遗产是指对全人类共同具有重要文化或自然价值的地点、物件或建筑，由联合国教科文组织列入《世界遗产名录》。

2.什么是民谣? 民谣是以民间口头传承方式流传的歌曲或音乐形式，反映了特定地域的文化和民俗。

3.什么是文学? 文学是通过文字来表达思想、情感和审美体验的艺术形式。

4.什么是传统节日? 传统节日是在特定地域和民族中被一直保留和庆祝的节日，具有重要的文化和历史意义。

5.什么是艺术? 艺术是人类创造的一种表达方式，通过各种媒介传达情感、思想和美感。

四、科学常识1.什么是化学元素周期表? 化学元素周期表是按照元素的原子序数排列的表格，显示了元素的化学性质和周期性规律。

2.什么是DNA? DNA是一种存在于细胞核中的脱氧核糖核酸，它携带了生物体遗传信息。

3.什么是光合作用? 光合作用是植物和某些细菌利用光能将二氧化碳和水转化为有机物质并释放氧气的过程。

4.什么是人体免疫系统? 人体免疫系统是一组能够识别和抵抗疾病的外部入侵物的结构和功能。

国家计算机二级考试题库
一、选择题
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. 简述计算机的主要特点。

答案：计算机的主要特点包括运算速度快、精度高、存储能力强、具有逻辑判断能力和自动化控制能力。

计算机能够进行高速运算，处理能力强，能够进行精确计算，具有强大的信息存储能力，可以进行逻辑判断和推理，同时可以通过程序控制实现自动化操作。

这些特点使得计算机在各个领域都有广泛的应用价值。

国家二级公共基础知识（数据结构与算法）模拟试卷5(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

A．n＋1B．n－1C．2nD．n／2正确答案：A解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

所以该二叉树的叶子结点数等于n＋1。

知识模块：数据结构与算法2．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A．10B．8C．6D．4正确答案：C解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

知识模块：数据结构与算法3．一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A．16B．10C．6D．4正确答案：A解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数＝25．5．4＝16。

知识模块：数据结构与算法4．一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为( )。

A．219B．229C．230D．231正确答案：B解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数＝叶子节点数＋度为2的节点数＋度为1的节点数＝80＋79＋70＝229。

知识模块：数据结构与算法5．一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

A．219B．221C．229D．231正确答案：A解析：在二叉树中，叶子结点个数为n0，则度为2的结点数n0＝n0－1。

本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。

计算机二级题库导言计算机二级考试是国家职业资格认证的一项重要考试，对于计算机从业人员来说具有重要意义。

为了帮助考生更好地备考和提升自己的能力，本文整理了一些计算机二级题库，并根据不同的考试科目划分了题目类型。

希望此题库能够对考生备考和实战有所帮助。

一、操作系统1. 操作系统概述•题目一：操作系统的定义是什么？•题目二：列举几个常见的操作系统。

•题目三：操作系统的主要功能有哪些？2. 进程管理•题目一：什么是进程？•题目二：进程的状态包括哪些？•题目三：进程调度算法有哪些？3. 内存管理•题目一：什么是虚拟内存？•题目二：页式存储管理中，页表的作用是什么？•题目三：页面置换算法有哪些？4. 文件系统•题目一：文件系统有哪些常见的组织方式？•题目二：什么是文件权限？•题目三：文件系统的优化策略有哪些？二、数据库1. 数据库概述•题目一：什么是数据库？•题目二：数据库的主要特点有哪些？•题目三：数据库的三级模式是什么？2. 数据库设计•题目一：什么是关系模式？•题目二：什么是主键和外键？•题目三：数据库的范式有哪些？3. SQL语言•题目一：SQL是什么？•题目二：SELECT语句的作用是什么？•题目三：如何创建一个新的数据库表？4. 数据库管理系统•题目一：什么是数据库管理系统？•题目二：列举几个常见的数据库管理系统。

•题目三：数据库的备份和恢复有哪些方法？三、网络技术1. 网络概述•题目一：什么是计算机网络？•题目二：网络的那些标准层次结构？•题目三：OSI七层模型是什么？2. TCP/IP协议•题目一：TCP/IP协议是什么？•题目二：TCP和UDP的区别是什么？•题目三：ARP协议的作用是什么？3. 网络安全•题目一：什么是网络安全？•题目二：什么是防火墙？•题目三：常见的网络攻击方式有哪些？4. 网络管理•题目一：什么是网络管理？•题目二：SNMP协议的作用是什么？•题目三：网络拓扑结构有哪些？四、编程语言1. 计算机常用编程语言•题目一：列举几个常见的计算机编程语言。

公共基础部分新增题1）下列叙述中正确的是A）设计算法时只需要考虑结果的可靠性B）算法就是程序C）设计算法时要考虑时间好杂度和空间复杂度D）设计算法时只需要考虑数据结构的设计答案：C2）循环队列的存储空间为0（1:50）,初始状态为front=rear=50o经过一系列正常的入队与退队操作后，front=rear=25,此后又插入一个元素，则循环队列中的元素个数为A）2B）l,或50且产生上溢错误C） 26D）51答案：B3）下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间更杂度相同的是A）在顺序存储的线性表中寻找最大项B）在顺序存储的有序表中进行对分查找C）在链式存储的有序表中进行查找D）在顺序存储的线性表中进行顺序查找答案：A4）设表的长度为20。

则在最坏情况下，冒泡排序的比较次数为A）19B）20C）190D）90答案：C5）下列叙述中正确的是A）循环队列是链式存储结构B）循环队列是非线性存储结构C）循环队列是线性逻辑结构D）循环队列是线性结构答案：D6）设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。

则该树中的叶子结点数为A）6B）不可能有这样的树C）7D）8答案：C7）设有一个栈与一个队列的初始状态均为空。

现有一个序列A,B,C,D,E,F,G,H。

先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。

最后得到的序列为A）D,C,B,A,H,G,F,EB）A,B,C,D,E,F,G,HC）D,C,B,A,E,F,G,HD）A,B,C,D,H,G,F,E答案：C8）下列叙述中错误的是A）具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构B）具有两个以上指针域的链式结构一定属于非线性结构C）具有两个根结点的数据结构一定属于非线性结构D）具有两个以上叶子结点的数据结构一定属于非线性结构答案：B9）下列结构中属于线性结构链式存储的是A）二维数组B）二叉链表C）双向链表D）循环队列答案：C10）下列叙述中错误的是A）循环链表的存储空间是连续的B）循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点C）循环链表实现了空表与非空表运算的统一D）循环链表中有一个表头结点答案：A11）度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。

2018 年全国计算机等级考试笔试试卷及答案二级公共基础知识和 C 语言程序设计（考试时间120 分钟，满分100 分）一、选择题（（ 1） -（ 10）每小题 2 分，（ 11） -（50）每小题 1 分，共 60 分）（ 1）下列选项中不符合良好程序设计风格的是（）。

A ）源程序要文档化B）数据说明的次序要规范化C）避免滥用 goto 语句D）模块设计要保证高耦合、高内聚（ 2）从工程管理角度，软件设计一般分为两步完成，它们是（）。

A ）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计（ 3）下列选项中不属于软件生命周期开发阶段任务的是（）。

A）软件测试 B ）概要设计 C）软件维护D）详细设计（ 4）在数据库系统中，用户所见的数据模式为（）。

A ）概念模式 B ）外模式 C）内模式D）物理模式（ 5）数据库设计的 4 个阶段是：需求分析、概念设计、逻辑设计和（）。

A ）编码设计B ）测试阶段C）运行阶段 D ）物理设计（ 6）设有如下 3 个关系表下列操作中正确的是（）。

A ）T=R ∩ S B）T=R ∪ SC）T=R ×S D ）T=R/S（ 7）下列叙述中正确的是（）。

A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对（ 8）在长度为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）。

A ）63B） 64 C ） 6 D ） 7（ 9）数据库技术的根本目标是要解决数据的()。

A ）存储问题B）共享问题C）安全问题D）保护问题（ 10）对下列二叉树进行中序遍历的结果是（）。

A） ACBDFEG B ） ACBDFGEC） ABDCGEF D ） FCADBEG（11）下列叙述中错误的是（）。

A）一个 C 语言程序只能实现一种算法B） C 程序可以由多个程序文件组成C） C 程序可以由一个或多个函数组成D）一个 C 函数可以单独作为一个 C 程序文件存在（12）下列叙述中正确的是（）。

二级计算机考试题库
二级计算机考试题库是指针对计算机二级考试所设计的题目集合。

这些题目涵盖了考试所需掌握的各种知识点，旨在测试考生对计算机基础知识的理解和应用能力。

以下是二级计算机考试题目的示例：
1.在一个文本文件中，如何按行提取出其中的单词并统计每个单词出现的次
数？
2.简述数据库的基本概念，包括数据、数据库、数据库管理系统和数据库系
统等。

3.写出一段Python代码，实现将一个列表中的元素按照奇偶性进行排序。

4.什么是计算机网络？简述计算机网络的分类和组成。

5.描述操作系统的基本功能，并解释进程和线程的区别。

这些题目旨在测试考生对计算机基础知识、编程语言、数据库、计算机网络和操作系统的理解和应用能力。

考生需要通过系统的学习和实践来备考，提高自己的计算机应用能力和应试能力。

总结来说，二级计算机考试题库是指针对计算机二级考试所设计的题目集合，涵盖了各种知识点，旨在测试考生对计算机基础知识的理解和应用能力。

考生需要通过系统的学习和实践来备考，提高自己的计算机应用能力和应试能力。

计算机二级习题及答案一、选择题1. 以下哪个是计算机网络的组成部分？A. 鼠标B. 显示器C. 路由器D. 键盘答案：C. 路由器2. 下面哪个是计算机硬件的例子？A. 软件B. CPUC. 程序D. 操作系统答案：B. CPU3. 以下哪个是计算机网络的通信介质？A. 电源线B. 网络线C. 纸张D. 电视答案：B. 网络线二、填空题1. 计算机内部最重要的元件是CPU。

CPU。

2. 计算机操作系统的功能之一是管理硬件资源。

管理硬件资源。

三、简答题1. 请简述计算机网络的定义和作用。

答：计算机网络是指通过通信线路将多台计算机连接在一起，实现彼此之间的数据传输和共享资源的系统。

它的作用是提供可靠、高效的数据通信，并促进信息的传递和共享，方便人们在任何地方进行信息交流和资源利用。

2. 请简要描述计算机硬件和软件的区别和联系。

答：计算机硬件是指计算机的实体部分，包括主机、显示器、键盘、鼠标等物理设备。

而计算机软件是指运行在计算机硬件上的程序和数据，包括操作系统、应用软件等。

硬件和软件是相互依存、不可分割的，硬件提供平台和基础设施，软件则实现各种功能和任务。

四、问答题1. 请列举三种常见的计算机网络类型。

答：局域网（LAN）、广域网（WAN）、城域网（MAN）。

2. 请简要描述计算机二进制和十进制的转换方法。

答：计算机二进制和十进制的转换可以通过数位权展开法实现。

将十进制数的每个数字乘以相应的权值，再将得到的结果相加即可得到二进制数。

而将二进制数转换为十进制数，则将每个位上的数乘以相应的权值，再将得到的结果相加即可得到十进制数。

以上为计算机二级习题及答案，希望能帮助到你。

二级公共基础知识模拟题2018年(3)(总分100,考试时间90分钟)单项选择题1. 线性表的长度为n。

在最坏情况下，比较次数为n-1的算法是______。

A. 顺序查找B. 同时寻找最大项与最小项C. 寻找最大项D. 有序表的插入2. 下列叙述中正确的是______。

A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 二分查找法适用于有序循环链表D. 二分查找法适用于有序双向链表3. 在快速排序法中，每经过一次数据交换(或移动)后______。

A. 只能消除一个逆序B. 能消除多个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多4. 下列序列中不满足堆条件的是______。

A. (98，95，93，94，89，90，76，80，55，49)B. (98，95，93，94，89，85，76，64，55，49)C. (98，95，93，94，89，90，76，64，55，49)D. (98，95，93，96，89，85，76，64，55，49)5. 下列各组排序法中，最坏情况下比较次数相同的是______。

A. 简单选择排序与堆排序B. 简单插入排序与希尔排序C. 冒泡排序与快速排序D. 希尔排序与堆排序6. 设顺序表的长度为16，对该表进行简单插入排序。

在最坏情况下需要的比较次数为______。

A. 120B. 60C. 30D. 157. 下面属于良好程序设计风格的是______。

A. 源程序文档化B. 程序效率第一C. 随意使用无条件转移语句D. 程序输入输出的随意性8. 下面不属于结构化程序设计原则的是______。

A. 逐步求精B. 自顶向下C. 模块化D. 可继承性9. 结构化程序的三种基本控制结构是______。

A. 顺序、选择和调用B. 过程、子程序和分程序C. 顺序、选择和重复(循环)D. 调用、返回和转移10. 下面对“对象”概念描述正确的是______。

计算机二级公共基础知识完整计算机二级公共基础知识是计算机考试中的一项重要科目，涵盖了计算机基础知识的各个方面。

通过学习和掌握这些基础知识，可以帮助我们更好地理解计算机的原理和运作方式。

在计算机二级公共基础知识中，我们首先需要了解计算机的硬件组成。

计算机由中央处理器（CPU）、内存、硬盘、输入输出设备等多个部件组成。

中央处理器是计算机的核心部件，负责执行程序和进行运算。

内存是存储数据和程序的地方，硬盘则是长期存储数据的设备。

输入输出设备包括键盘、鼠标、显示器等，用于与计算机进行交互。

除了硬件组成，我们还需要了解计算机的操作系统。

操作系统是计算机的核心软件，负责管理计算机的资源和控制程序的执行。

常见的操作系统有Windows、Linux、Mac OS等。

学习计算机二级公共基础知识时，我们需要了解操作系统的基本功能和使用方法，比如文件管理、进程管理、网络管理等。

在计算机二级公共基础知识中，还包括网络基础知识。

网络是将多台计算机连接起来，实现信息共享和通信的技术。

我们需要了解网络的基本概念，比如IP地址、子网掩码、网关等。

同时，还需要了解网络的协议和常用的网络设备，比如路由器、交换机等。

计算机二级公共基础知识还包括数据库的基本知识。

数据库是用于存储和管理数据的软件系统。

我们需要了解数据库的基本概念，比如表、字段、记录等。

同时，还需要了解SQL语言的基本语法和常用的数据库管理系统，比如MySQL、Oracle等。

在学习计算机二级公共基础知识时，我们还需要了解计算机的安全知识。

计算机安全是保护计算机和网络不受恶意攻击和威胁的重要方面。

我们需要了解计算机病毒、木马、网络钓鱼等常见的安全威胁，以及如何防范和应对这些威胁。

计算机二级公共基础知识涵盖了计算机的硬件、操作系统、网络、数据库和安全等多个方面。

通过学习和掌握这些知识，我们可以更好地理解计算机的工作原理和运行机制，提高计算机的使用能力和安全意识。

希望大家能够认真学习和掌握这些知识，为将来的工作和学习打下坚实的基础。

计算机系统二级公共基础知识1.计算机硬件知识：计算机硬件是计算机系统的物理组成部分，包括中央处理器（CPU）、内存（RAM）、硬盘、显卡、主板等。

在计算机系统二级公共基础知识考试中，通常会涉及到计算机硬件的基本概念、原理和工作方式，例如CPU的指令执行流程、内存的存储结构和访问速度等。

此外，还需要了解计算机硬件的选型和购买、组装与维护等方面的知识。

2.操作系统知识：操作系统是计算机系统的核心软件，负责管理和控制计算机的硬件资源，提供用户界面和各种系统服务。

在计算机系统二级公共基础知识考试中，通常会涉及到操作系统的原理和功能，如进程管理、文件系统、内存管理等。

此外，还需要了解不同操作系统的特点和应用场景，例如Windows、Linux和Mac OS等。

3.网络基础知识：网络是计算机系统之间连接和交流的基础设施，包括局域网（LAN）、广域网（WAN）以及互联网等。

在计算机系统二级公共基础知识考试中，通常会涉及到网络的基本概念、协议和技术，例如TCP/IP协议、路由器、交换机等。

此外，还需要了解计算机网络的组网方式和安全策略，以及网络故障的排除和维护等方面的知识。

此外，还有一些其他知识点也常常在计算机系统二级公共基础知识考试中出现，例如数据库基础知识、编程语言基础、软件工程等。

这些知识点在计算机系统的应用和开发过程中起着重要的作用，对于提高计算机系统的效率和可靠性具有重要意义。

总之，计算机系统二级公共基础知识是计算机专业二级职业资格的一门重要科目，涵盖了计算机硬件、操作系统、网络基础等方面的知识。

通过学习和掌握这些知识，可以提高计算机系统的性能和可靠性，为计算机系统的应用和开发提供基础支持。

2023年上半年计算机二级考题引言概述：计算机二级考试是对计算机基础知识和技能的全面考核，对于计算机专业人员的职业发展具有重要意义。

本文将从五个大点出发，详细阐述2023年上半年计算机二级考题的内容。

正文内容：1. 软件基础知识1.1 操作系统- 操作系统的基本概念和功能- 操作系统的分类及特点- 进程管理、内存管理和文件管理1.2 数据库- 数据库的基本概念和特点- 数据库管理系统的功能和作用- 数据库的设计和规范化- SQL语言的基本语法和常用操作1.3 网络基础- 网络的基本概念和分类- 网络协议的作用和常用协议- 网络安全和常见的网络攻击方式- 网络管理和维护2. 程序设计与开发2.1 编程语言- 常见的编程语言及其特点- 程序设计基本原理和方法- 程序的编译和运行2.2 数据结构与算法- 常见的数据结构及其应用- 常用算法的实现和优化- 算法的时间和空间复杂度分析2.3 面向对象编程- 面向对象的基本概念和特点- 面向对象的设计原则和模式- 面向对象的编程语言和开发工具3. 网页设计与开发3.1 HTML- HTML的基本语法和标签- HTML的表单和多媒体元素- HTML5的新特性和应用3.2 CSS- CSS的基本语法和选择器- CSS的布局和样式设计- CSS3的新特性和应用3.3 JavaScript- JavaScript的基本语法和数据类型- JavaScript的DOM操作和事件处理- JavaScript的常用库和框架4. 数据库开发与管理4.1 数据库设计- 数据库设计的基本原则和步骤- 数据库的范式和反范式- 数据库的索引和优化4.2 SQL语言- SQL语言的高级查询和连接操作- SQL语言的事务和并发控制- SQL语言的视图和存储过程4.3 数据库管理- 数据库的备份和恢复- 数据库的性能监控和调优- 数据库的安全管理和权限控制5. 网络与信息安全5.1 网络安全基础- 网络安全的基本概念和原则- 网络攻击与防御的常见手段- 网络安全的法律和道德问题5.2 信息安全管理- 信息安全管理的基本原则和方法- 信息安全风险评估和应对策略- 信息安全的法律和合规要求5.3 网络与信息安全技术- 防火墙和入侵检测系统- 加密算法和数字证书- 安全策略和事件响应总结：综上所述，2023年上半年计算机二级考题内容涵盖了软件基础知识、程序设计与开发、网页设计与开发、数据库开发与管理以及网络与信息安全等五个大点。

国家二级公共基础知识（数据结构与算法）模拟试卷22(总分76,考试时间90分钟)1. 选择题选择题下列各题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. 某系统总体结构图如下图所示：该系统总体结构图的深度是A. 7B. 6C. 3D. 211. 下列关于二叉树的叙述中，正确的是A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍12. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A. n+1B. n-1C. 2nD. n／213. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A. 10B. 8C. 6D. 414. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为A. 16B. 10C. 6D. 415. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A. 219B. 229C. 230D. 23116. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A. 219B. 221C. 229D. 23117. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A. 3B. 4C. 6D. 718. 某二叉树共有12个结点，其中叶子结点只有1个。

公共基础知识模拟练习120题公共基础知识模拟练习【1-40】1、我军是哪一年诞生的?答：1927年8月1日诞生。

2、军旗军徽内容是什么?答：军旗为红地，上缀金黄色的五角星和“八一”二字。

军徽为镶金黄色边之五角星，中嵌金黄色“八一”二字。

军旗军徽是中国人民解放军的象征和标志。

3、迄今为止我军五任军委主席是谁?答：毛泽东、邓小平、江泽民、胡锦涛、。

4、我国武装力量的构成包括哪些?答：现役部队和预备役部队、中国人民武装警察部队、民兵。

5、我军的军魂是什么?答：坚持党对军队的绝对领导。

6、我军的宗旨是什么?答：全心全意为人民服务。

7、军的最高领导权和指挥权属于谁?答：中国共产党中央委员会和中央军事委员会。

8、军队要永远做到哪“四个忠于”?答：军队要永远忠于党，忠于社会主义，忠于祖国，忠于人民。

9、我军面临的两个历史性课题是什么?答：打得赢、不变质。

10、在国防和军队建设中贯彻落实科学发展观应着力推动哪“四个创新”?答：军事理论创新、军事技术创新、军事组织体制创新和军事管理创新。

11、“四边”思想内容是什么?答：热爱边疆、安心边疆、保卫边疆、建设边疆。

12、解决台湾问题的基本方针和总方略是什么?答：基本方针是“和平统一、一国两制”，总方略是“文攻武备”。

13、“两个武装”指什么?答：用正确的思想理论武装头脑，用现代科技特别是高科技知识武装头脑。

14、“四反教育”指什么?答：反渗透、反心战、反策反、反窃密。

15、我国国防活动必须遵循的基本原则是什么?答：独立自主、自力更生原则、积极防御的原则、全民自卫的原则、国防建设与经济建设协调发展的原则。

16、中国国防政策的性质是什么?答：中国国防政策是防御性的。

17、中国的国防政策体现在战争与和平问题上的主张是什么?答：维护世界和平，反对侵略扩张。

18、我国人民防空最高领导机构的名称是什么?答：国家国防动员委员会人民防空办公室。

19、国家根据国防需要，是否可以依法征用组织和个人的设备设施、交通工具和其他物资? 答：可以。

计算机二级试题题库第一部分：计算机基础知识1. 计算机组成计算机由硬件和软件两部分组成。

硬件包括中央处理器（CPU）、内存、输入设备、输出设备和存储设备，而软件则包括操作系统、应用软件和编程语言等。

2. 数据表示与运算计算机使用二进制表示数据，其中最基本的单位是位（bit）。

常见的数据表示方式包括二进制、十进制、八进制和十六进制。

计算机进行数据运算时，使用逻辑运算符和算术运算符。

3. 操作系统操作系统是计算机系统的核心软件，用于管理计算机的硬件资源和提供用户接口。

常见的操作系统包括Windows、Mac OS和Linux等。

4. 网络基础网络是计算机之间通过通信链路连接起来的系统。

常见的网络协议包括TCP/IP协议，常见的网络拓扑结构包括星型、总线型和环型等。

第二部分：计算机应用技术1. 办公软件办公软件是计算机应用的基础工具，包括文字处理、电子表格、演示文稿等。

常见的办公软件包括Microsoft Office和WPS Office等。

2. 图像处理图像处理技术可以对数字图像进行编辑、修改和优化等操作。

常见的图像处理软件包括Adobe Photoshop和GIMP等。

3. 网页设计网页设计是创建和设计网页的过程，包括页面布局、颜色选择和图像处理等。

常见的网页设计软件包括Adobe Dreamweaver和Microsoft Expression Web等。

4. 数据库管理数据库管理是对数据进行组织、存储和管理的过程。

常见的数据库管理系统包括MySQL、Microsoft SQL Server和Oracle等。

5. 程序设计程序设计是指使用编程语言编写代码来解决问题的过程。

常见的编程语言包括C、Java和Python等。

第三部分：计算机网络与信息安全1. 网络安全网络安全是保护计算机网络和网络数据不受未经授权的访问、使用、披露、干扰或破坏的威胁。

常见的网络安全技术包括防火墙、加密和访问控制等。

2. 网络协议网络协议是计算机在网络中通信所使用的规则和约定。