出国留学网专题频道二级公共基础栏目，提供与二级公共基础相关的所有资讯，希望我们所做的能让您感到满意！
04-09
计算机二级公共基础许多小伙伴都不知道重点知识有哪些，该怎么总结。以下是由出国留学网编辑为大家整理的“计算机二级公共基础重点知识总结”，仅供参考，欢迎大家阅读。
算法的基本概念
1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。
2、算法的基本特征：
1)确定性，算法中每一步骤都必须有明确定义，不允许有多义性;
2)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止;
3)可行性，算法原则上能够精确地执行;
4)拥有足够的情报。
3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
5、算法的基本控制结构：顺序，选择，循环。
6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
算法的复杂度
1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
1)算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。
2)算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
数据结构的基本概念
数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
逻辑结构和存储结构
1、数据结构可分为数据的逻辑结构和存储结构。
1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。
2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
3、常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。
线性结构和非线性结构
1、线性结构的条件(一个非空数据结构)：
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件，也最多有一个后件。
2、非线性结构：不满足线性结构条件的数据结构。
栈、队列、双向链表是线性结构，树、二叉树为非线性结构。
线性表及其顺序存储结构
1、...
出国留学网计算机等级考试网为大家提供计算机二级公共基础知识模拟，更多计算机等级考试资讯请关注我们网站的更新!
一、选择题(每小题2分)
在下列各题的A).B).C),D)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分.
1.由两个栈共享一个存储空间的好处 是( B )
A)减少存取时间,降低下溢发生的机率
B)节省存储空间,降低下溢发生的机率
C)减少存取时间,降低上溢发生的机率
D)节省存储空间,降低下溢发生的机率
2.设有两个串p和q,求p和q中首次出现位置的运算称作( B )
A)连接
B)模式匹配
C)求子串
D)求串长
3.n个顶点的连接图中边的条数至少为( C )
A)0
B)1
C)n-1
D)n
4.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )
A)结合
B)隐藏
C)封装
D)抽象
5.下列叙述中,正确的是( D )
A)软件就是程序清单
B)软件就是存放在计算机中的文件
C)软件应包括程序清单和运算结果
D)软件包括程序和文档
6.软件设计中,有利于提高模式独立性的一个准则是( C )
A)低内聚低藕合
B)低内聚高藕合
C)高内聚低藕合
D)高内聚高藕合
7.软件生命周期中花费时间最多的阶段是( D )
A)详细设计
B)而今编码
C)软件测试
D)软件维护
8.下列4项中说法不正确的是( C )
A)数据库减少了数据冗杂
B)数据库中的数据可以共享
C)数据库避免了一切数据的重复
D)数据库具有较高的数据的独立性
9.下列4项中,必需进行查询优化的是( A )
A)关系数据库
B)网状数据库
C)层次数据库
D)非关系模型
10.最常用的一种基本数据模型是关系数据模型,它的表示应采用( D )
A)树
B)网络
C)图
D)二维表
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1. 当线系性表采用顺序存储时,其主要特点是[ 逻辑结构中相临的结点在存储结构中仍相临 ]。
2. 软件工程的出现是由于[ 软件危机的出现 ]。
3. 单元测试又称模块测试,一般采用[ 白盒法 ]测试。
...二级公共基础推荐访问
