全国计算机等级考试二级公共基础知识复习资料
全国计算机等级考试二级公共基础知识复习资料 （共80个） 1）、算法的有穷性是指 （A）算法程序所处理的数据量是有限的 （B）算法只能被有限的用户使用 （C）算法程序的长度是有限的 （D）算法程序的运行时间是有限的 标准答案：D
2）、在数据库设计中，将E-R图转换成关系数据模型的过程属于 （A）逻辑设计阶段 （B）物理设计阶段 （C）概念设计阶段 （D）需求分析阶段 标准答案：A
3）、在软件开发中，需求分析阶段产生的主要文档是 （A）集成测试计划 （B）概要设计说明书 （C）软件需求规格说明书 （D）可行性分析报告 标准答案：C
4）、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是 （A）冒泡排序 （B）直接插入排序 （C）堆排序 （D）快速排序 标准答案：C
5）、软件设计中模块划分应遵循的准则是 （A）高内聚高耦合 （B）低内聚低耦合 （C）低内聚高耦合 （D）高内聚低耦合 标准答案：D
6）、下列关于栈的叙述正确的是 （A）不能删除数据 （B）栈按"先进先出"组织数据 （C）栈按"先进后出"组织数据 （D）只能在栈底插入数据 标准答案：C 7）、结构化程序设计的基本原则不包括 （A）逐步求精 （B）多态性 （C）自顶向下 （D）模块化 标准答案：B
8）、程序流程图中带有箭头的线段表示的是 （A）图元关系 （B）调用关系 （C）控制流 （D）数据流 标准答案：C
9）、
（A）并 （B）自然连接 （C）交 （D）笛卡尔积 标准答案：C
10）、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为 （A）学号，成绩 （B）学号，姓名，成绩 （C）学号，课号 （D）课号，成绩 标准答案：C
11）、数据流图中带有箭头的线段表示的是 （A）数据流 （B）控制流 （C）事件驱动 （D）模块调用 标准答案：A 12）、在软件开发中，需求分析阶段可以使用的工具是 （A）N-S图 （B）程序流程图 （C）PAD图 （D）DFD图 标准答案：D
13）、下列叙述中正确的是 （A）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （C）链式存储结构比顺序存储结构节省存储空间 （D）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 标准答案：D
14）、下列叙述中正确的是 （A）循环队列中元素的个数是由队头指针和队尾指针共同决定 （B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 （D）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 标准答案：A
15）、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是 （A）54321EDCBA （B）EDCBA54321 （C）ABCDE12345 （D）12345ABCDE 标准答案：B
16）、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （A）
（B） （C） （D）O(n) 标准答案：C
17）、支持子程序调用的数据结构是 （A）栈 （B）队列 （C）二叉树 （D）树 标准答案：A
18）、
（A）交 （B）自然连接 （C）并 （D）笛卡尔积 标准答案：B
19）、下列叙述中正确的是 （A）队列是“先进后出”的线性表 （B）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 （C）栈是“先进先出”的线性表 （D）循环队列是非线性结构 标准答案：B
20）、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 （A）多对一 （B）一对一 （C）多对多 （D）一对多 标准答案：D
21）、在数据管理技术发展的三个阶段中，数据共享最好的是 （A）人工管理阶段 （B）三个阶段相同 （C）数据库系统阶段 （D）文件系统阶段 标准答案：C
22）、在面向对象方法中，不属于“对象”基本特点的是 （A）标识唯一性 （B）分类性 （C）一致性 （D）多态性 标准答案：C 23）、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 （A）8 （B）10 （C）4 （D）6 标准答案：D
24）、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 （A）内聚性是指模块间互相连接的紧密程度 （B）耦合性是指一个模块内部各个元素间彼此结合的紧密程度 （C）提高耦合性降低内聚性有利于提高模块的独立性 （D）降低耦合性提高内聚性有利于提高模块的独立性 标准答案：D
25）、下面叙述中错误的是 （A）程序调试通常也称为Debug （B）软件测试应严格执行测试计划，排除测试的随意性 （C）对被调试的程序进行“错误定位”是程序调试的必要步骤 （D）软件测试的目的是发现错误并改正错误 标准答案：D
26）、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 （A）编译程序 （B）汇编程序 （C）操作系统 （D）教务管理系统 标准答案：D
27）、下列排序方法中，最坏情况下比较次数最少的是 （A）简单选择排序 （B）直接插入排序 （C）堆排序 （D）冒泡排序 标准答案：C
28）、数据库应用系统中的核心问题是 （A）数据库设计 （B）数据库管理员培训 （C）数据库维护 （D）数据库系统设计 标准答案：A 29）、下列数据结构中，能够按照“先进后出”原则存取数据的是 （A）循环队列 （B）队列 （C）二叉树 （D）栈 标准答案：D
30）、
（A）插入 （B）连接 （C）投影 （D）选择 标准答案：C
31）、将E-R图转换为关系模式时，实体和联系都可以表示为 （A）属性 （B）键 （C）域 （D）关系 标准答案：D
32）、算法的空间复杂度是指 （A）算法在执行过程中所需要的计算机存储空间 （B）算法所处理的数据量 （C）算法在执行过程中所需要的临时工作单元数 （D）算法程序中的语句或指令条数 标准答案：A
33）、下列数据结构中，属于非线性结构的是 （A）带链栈 （B）二叉树 （C）带链队列 （D）循环队列 标准答案：B
34）、对于循环队列，下列叙述中正确的是 （A）队头指针可以大于队尾指针，也可以小于队尾指针 （B）队头指针是固定不变的 （C）队头指针一定大于队尾指针 （D）队头指针一定小于队尾指针 标准答案：A
35）、数据库管理系统是 （A）在操作系统支持下的系统软件 （B）一种操作系统 （C）一种编译系统 （D）操作系统的一部分 标准答案：A
36）、
（A）PAD图 （B）N-S图 （C）E-R图 （D）程序流程图 标准答案：D
37）、在E-R图中，用来表示实体联系的图形是 （A）三角形 （B）矩形 （C）菱形 （D）椭圆形 标准答案：C
38）、 （A）投影 （B）并 （C）交 （D）选择 标准答案：B
39）、软件设计中划分模块的一个准则是 （A）高内聚高耦合 （B）低内聚高耦合 （C）高内聚低耦合 （D）低内聚低耦合 标准答案：C
40）、下列选项中不属于结构化程序设计原则的是 （A）逐步求精 （B）模块化 （C）可封装 （D）自顶向下 标准答案：C
41）、下列叙述中正确的是 （A）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 （B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 （C）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 标准答案：B
42）、软件测试的目的是 （A）改正程序中的错误 （B）评估软件可靠性 （C）发现并改正程序中的错误 （D）发现程序中的错误 标准答案：D
43）、数据库设计中反映用户对数据要求的模式是 （A）设计模式
全国计算机等级考试二级公共基础知识讲义
全国计算机等级考试二级公共基础知识讲义前言全国计算机等级考试是由教育部主管，中国人民大学教育部考试中心具体组织实施的一项全国性计算机应用能力和技术水平的考试，是中国计算机技术领域最具影响的考试之一。
本文主要介绍二级公共基础知识的相关考试内容以及备考方法。
考试内容一、计算机的基本概念计算机的基本概念包括计算机体系结构、计算机组成与工作原理、计算机性能指标等方面内容。
此部分主要考察考生对计算机硬件的基本概念的掌握能力。
二、操作系统基础知识操作系统基础知识包括操作系统的概念、基本功能、历史和发展、Windows 操作系统的使用和管理等方面内容。
此部分主要考察考生对操作系统的相关知识的掌握能力。
三、计算机网络基础知识计算机网络基础知识包括计算机网络的基本概念、计算机网络的体系结构、网络协议和标准、网络设备等方面内容。
此部分主要考察考生对计算机网络的相关知识的掌握能力。
四、Office 办公软件的应用Office 办公软件的应用包括 Word、Excel、PowerPoint 等软件的使用，涵盖了文档编辑、数据处理、图形处理、演示制作等方面内容。
此部分主要考察考生对Office 软件的基本操作和应用能力。
备考方法一、系统学习考生需要系统学习各部分考点的相关知识，并逐个进行掌握。
同时，应重点关注考试的难点部分，加强理解和记忆。
二、辅助练习在掌握理论知识的基础上，考生应进行相关练习，巩固所学知识，提高应用能力。
可通过课后习题、模拟试题等方式进行，以便更好地检验自己的掌握情况。
三、复习在备考期间，考生应根据自身复习情况进行复习，重点回顾掌握不足的内容，及时弥补知识盲点，同时也可以对已掌握的知识进行巩固，加深印象。
全国计算机等级考试二级公共基础知识的考试内容多元，备考需求时间充足和精力投入。
通过以上几条备考方法，希望考生能更好地备考，达到理想的考试成绩。
全国计算机等级考试二级公共基础知识复习100题
全国计算机等级考试二级公共基础知识复习100题2013年全国计算机等级考试二级公共基础知识复习100题1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A）数据的存储结构B）计算方法C）数据映象D）逻辑存储1.2 数据处理的最小单位是A）数据B）数据元素C）数据项d）数据结构1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A）动态结构和静态结构C）线性结构和非线性结构B）紧凑结构和非紧凑结构D）内部结构和外部结构1.4 数据结构中，与所使用的计算机无关的是数据的A）存储结构B）物理结构C）逻辑结构 D 物理和存储结构1.5 在计算机中，算法是指A）加工方法C）排序方法B）解题方案的准确而完整的描述D）查询方法1.6 算法分析的目的是A）找出数据结构的合理性C）分析算法的易懂性和可靠性B）找出算法中输入和输出之间的关系D）分析算法的效率以求改进1.7 算法的时间复杂度是指A）执行算法程序所需要的时间C）算法执行过程中所需要的基本运算次数B）算法程序的长度D）算法程序中的指令条数1.8 算法的空间复杂度是指A）算法程序的长度C）算法程序所占的存储空间B）算法程序中的指令条数D）执行过程中所需要的存储空间1.9 链表不具有的特点是A）不必事先估计存储空间C）插入删除不需要移动元素B）可随机访问任一元素D）所需空间与线性表长度成正比1.10 用链表表示线性表的优点是A）便于随机存取C）便于插入和删除操作B）花费的存储空间较顺序存储少D）数据元素的物理顺序与逻辑顺序相同1.11 下列叙述中正确的是A）线性表是线性结构C）线性链表是非线性结构B）栈与队列是非线性结构D）二叉树是线性结构1.12 线性表的顺序存储结构和线性表的链式存储结构分别是A）顺序存取的存储结构、顺序存取的存储结构B）随机存取的存储结构、顺序存取的存储结构C）随机存取的存储结构、随机存取的存储结构D）任意存取的存储结构、任意存取的存储结构1.13 线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件1.14 在单链表中，增加头结点的目的是A）方便运算的实现C）标识表结点中首结点的位置B）使单链表至少有一个结点D）说明单链表是线性表的链式存储实现1.15 非空的循环单链表head的尾结点（由p所指向），满足A）p->next==NULL B）p==NULL C）p->next=head D）p=head1.16 循环链表的主要优点是A）不再需要头指针了B）从表中任一结点出发都能访问到整个链表C）在进行插入、删除运算时，能更好的保证链表不断开D）已知某个结点的位置后，能够容易的找到它的直接前件1.17 下列数据结构中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）顺序表1.18 栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点1.19 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序1.20 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A）ABCED B）DCBEA C）DBCEA D）CDABE1.21 栈通常采用的两种存储结构是A）线性存储结构和链表存储结构C）链表存储结构和数组B）散列方式和索引方式D）线性存储结构和非线性存储结构1.22 串的长度是A）串中不同字符的个数C）串中所含字符的个数且字符个数大于零B）串中不同字母的个数D）串中所含字符的个数1.23 树是结点的集合，它的根结点数目是A）有且只有1 B）1或多于1 C）0或1 D）至少21.24 设有下列二叉树：对此二叉树前序遍历的结果为A）ZBTYCPXA B）A TBZXCYP C）ZBTACYXP D）A TBZXCPY1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG1.26 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A）acbed B）decab C）deabc D）cedba1.27 具有3个结点的二叉树有A）2种形态B）4种形态C）7种形态D）5种形态1.28 在深度为5的满二叉树中，叶子结点的个数为A）32 B）31 C）16 D）151.29 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为A）12 B）13 C）14 D）151.30 n个顶点的强连通图的边数至少有A）n-1 B）n（n-1）C）n D）n+11.31 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2n B）n2 C）O（n1.5 D）n（n-1）/21.32 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是A）堆排序B）直接插入排序C）快速排序D）直接选择排序1.33 最简单的交换排序方法是A）快速排序B）选择排序C）堆排序D）冒泡排序1.34 在下列几种排序方法中，要求内存量最大的是A）插入排序B）选择排序C）快速排序D）归并排序1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和A）对象成分B）变量成分C）语句成分D）传输成分1.36 结构化程序设计的3种结构是A）顺序结构、选择结构、转移结构C）多分支结构、赋值结构、等价结构B）分支结构、等价结构、循环结构D）顺序结构、选择结构、循环结构1.37 在设计程序时，应采纳的原则之一是A）不限制goto语句的使用B）减少或取消注解行C）程序越短越好D）程序结构应有助于读者理解1.38 对建立良好的程序设计风格，下面描述正确的是A）程序应简单、清晰、可读性好C）充分考虑程序的执行效率B）符号名的命名只要符合语法D）程序的注释可有可无1.39 下列叙述中，不属于结构化程序设计方法的主要原则的是A）自顶向下B）由底向上C）模块化D）限制使用goto语句1.40 结构化程序设计主要强调的是A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A）安全性B）一致性C）可理解性D）合理性1.42 一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。
二级公共基础知识计算机基础知识(必看)资料
第一部分公共基础知识第1章数据结构与算法1.1算法1．算法的基本概念(1)概念：算法是指一系列解决问题的清晰指令。
(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3)两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间的顺序）。
(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2．算法的复杂度(1)算法的时间复杂度：执行算法所需要的计算工作量。
(2)算法的空间复杂度：执行算法所需的内存空间。
1.2数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。
其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2)非线性结构：不满足线性结构的数据结构。
1.3线性表及其顺序存储结构1．线性表的基本概念线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2．线性表的顺序存储结构·元素所占的存储空间必须连续。
·元素在存储空凤的位置是按逻辑顺序存放的。
3．线性表的插入运算在第i个元素之前插入一个新元素的步骤如下：步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4．线性表的删除运算删除第i个位置的元素的步骤如下：步骤一：把第i个元素之后不包括第i个元素的n—i个元素依次前移一个位置；步骤二：修正线性表的结点个数。
1.4栈和队列1．栈及其基本运算(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
全国计算机等级考试二级教程公共基础知识
全国计算机等级考试二级教程公共基础知识计算机已经成为了人们工作和生活的必备工具，掌握一定的计算机知识已经成为了现代人的基本素养。
而全国计算机等级考试（NCRE）作为国内计算机能力认证的重要标准，对于很多计算机专业人士来说具有很大的意义。
在NCRE二级考试中，公共基础知识是一个非常重要的部分，本文将为大家介绍几个常见的公共基础知识，并提供一些备考建议。
1. 计算机硬件基础知识计算机硬件是计算机系统的物理实体，包括了中央处理器（CPU）、内存（RAM）、硬盘、显示器、键盘等部件。
理解计算机硬件的基本原理和结构对于理解计算机工作原理至关重要。
建议备考学员关注计算机硬件的主要组成部分以及它们之间的相互关系，同时了解各个部件的功能和特点。
2. 操作系统操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件和软件资源，并提供良好的用户界面。
备考学员需要熟悉各个常见的操作系统的特点和功能，比如Windows、Linux、Mac OS等。
此外，学员还应了解操作系统的基本操作，比如文件管理、进程管理、网络配置等。
3. 网络基础知识随着互联网的普及，网络基础知识已经成为了计算机考试的重要部分。
备考学员需要熟悉常见的网络协议和网络拓扑结构，比如TCP/IP 协议、HTTP协议、局域网、广域网等。
此外，了解网络安全和网络管理的基本知识也是非常重要的。
4. 数据库基础知识数据库是计算机存储和管理数据的重要工具，备考学员需要了解数据库的基本概念和原理，比如数据库的组成、常见的数据库类型（如关系型数据库、非关系型数据库等）、SQL语言等。
熟悉数据库的使用和管理对于备考学员来说也是非常有帮助的。
5. 编程基础知识编程是计算机科学的核心内容之一，备考学员需要了解常见的编程语言和开发环境，比如C、Java、Python等。
掌握编程语言的基本语法和常用的算法和数据结构对于备考学员来说是非常重要的。
此外，了解软件开发的基本流程和方法也是备考学员需要掌握的知识点。
计算机二级考试公共基础知识
计算机二级考试公共基础知识计算机二级考试是一项普及程度较高的计算机技术水平考试，考察考生的计算机基础知识和应用能力。
以下是计算机二级考试的公共基础知识内容。
一、计算机硬件1. 中央处理器（CPU）：计算机的运算和控制中心，负责执行指令和处理数据。
2. 主板：连接所有硬件设备的中枢，包括CPU、内存、硬盘、显卡等。
3. 内存（RAM）：用于存储正在运行的程序和数据，是计算机的临时存储空间。
4. 硬盘：用于长久存储数据，包括操作系统、应用程序和用户文件。
5. 显卡：负责计算机显示图像，可以连接到显示器上。
6. 输入设备：包括键盘、鼠标、摄像头等，用于将用户输入传输给计算机。
7. 输出设备：包括显示器、打印机、音箱等，用于将计算机处理结果输出给用户。
二、操作系统1. Windows操作系统：为个人电脑提供图形化用户界面和各种应用程序。
2. macOS：苹果电脑的操作系统，为用户提供直观的界面和各种应用程序。
3. Linux操作系统：开源操作系统，被广泛用于服务器和嵌入式系统。
4. Android操作系统：用于手机和平板电脑的移动操作系统。
三、常用办公软件1. Microsoft Office套件：包括Word、Excel、PowerPoint等办公软件。
2. WPS Office套件：国内著名的办公软件，与Microsoft Office兼容。
3. Adobe Acrobat：用于创建、编辑和阅读PDF文档的软件。
四、网络基础知识1. IP地址：用于唯一标识网络中的设备，分为IPv4和IPv6两种。
2. DNS（Domain Name System）：将域名转换为对应的IP地址。
3. HTTP（Hypertext Transfer Protocol）：用于在网络上传输超文本的协议。
4. FTP（File Transfer Protocol）：用于在客户端和服务器之间传输文件的协议。
五、常用网络应用1. 电子邮件：用于在网络上发送和接收邮件。
整理好的超完整计算机二级公共基础知识
整理好的超完整计算机二级公共基础知识计算机二级公共基础知识是指在计算机二级考试中出现的一系列基础知识和概念。
本文将整理超过1200字的计算机二级公共基础知识，包括计算机硬件、计算机网络、操作系统、办公软件和计算机安全等方面的内容。
一、计算机硬件1.计算机基本组成：包括中央处理器（CPU）、内存（RAM）、硬盘、显示器、键盘和鼠标等。
2.CPU：负责执行计算机指令，主要由控制器和算术逻辑单元组成。
3.存储器：指计算机中用于存储二进制数据的设备，包括内存和硬盘。
4.显卡：负责计算机图形显示的设备。
5.输入输出设备：包括键盘、鼠标、显示器、打印机等，用于人机交互和数据输入输出。
6.主板：连接和支持各种硬件设备的集成电路板。
7.硬盘：用于长期存储数据和文件的设备，包括机械硬盘和固态硬盘。
8.内存：用于临时存储程序和数据的设备，包括随机存取存储器（RAM）和只读存储器（ROM）。
9.位和字节：位是计算机存储最小单位，字节是8位的数据单元。
二、计算机网络1. 网络基本概念：包括局域网（LAN）、广域网（WAN）和互联网（Internet）等。
2.IP地址：用于标识互联网上的主机的32位或128位数字地址。
3.子网掩码：用于划分IP地址的网络部分和主机部分。
4.路由器：用于连接不同网络的设备，实现数据包的转发和路由选择。
5.网关：连接不同网络的设备，负责网络之间的数据转发和协议转换。
6.DNS：域名系统，用于将域名转换为IP地址的服务。
7.防火墙：用于保护计算机网络安全的设备，实现对网络流量的监控和过滤。
8.TCP/IP协议：互联网通信的基本协议，包括传输控制协议（TCP）和网际协议（IP）等。
三、操作系统1.操作系统的基本功能：包括文件管理、内存管理、进程管理和设备管理等。
2. Windows操作系统：包括Windows 7、Windows 8、Windows 10等版本，提供用户界面和操作环境。
3. Linux操作系统：开源操作系统，提供稳定和安全的操作环境，常用的发行版包括Ubuntu和CentOS等。
全国计算机等级考试二级公共基础知识课后习题集答案
main(
{ FILE * fp;
char ch,fname [10];
printf("Input the name of file ";
gets(fname;
gets(fname;
if((fp=[5]= =NULL
A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表
6.下列关于栈的叙述中正确的是(
A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
8.在深度为5的满二叉树中,叶子结点的个数为(
A. 32
B. 31
C. 16
A整型、实型、逻辑型B整型、实型、字符型
C整型、字符型、逻辑型D整型、实型、逻辑型、字符型
(4为表示关系x大于等于y大于等于z,应使用C语言表达式
A(x>=Y&&(Y>=z B(x>=YAND(y>=z C(x>=Y>=z D(x> =Y&(Y>=z
(5下列对C语言字符数组的描述中错误的是
A字符数组可以存放字符串B字符数组中的字符串可以整体输入、输出
2.数据独立性分为逻辑独立性和物理独立性.当数据的存储结构改变时,其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改,称为(
3.数据库系统中实现各种数据管理功能的核心软件称为(
4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、(和自定义完整性.
5.在关系模型中,把数据看成一个二维表,每一个二维表称为一个(
D.算法执行过程中所需要的存储空间
计算机二级公共基础知识题库及答案分析讲解
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（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【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。
全国计算机等级考试二级c语言公共基础知识总结
全国计算机等级考试二级c语言公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。
特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据元素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。