全国计算机基础知识汇总

第一部分 一、单项选择题

1.世界上第一台电子数字计算机取名为( )。 A.UNIVAC B.EDSAC C.ENIAC D.EDVAC 2.操作系统的作用是（ ）。

A.把源程序翻译成目标程序 B.进行数据处理 C.控制和管理系统资源的使用 D.实现软硬件的转换 3.个人计算机简称为PC机，这种计算机属于( )。

A.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机 4.目前制造计算机所采用的电子器件是( )。

A.晶体管 B.超导体 C.中小规模集成电路 D.超大规模集成电路 5.一个完整的计算机系统通常包括( )。

A.硬件系统和软件系统 B.计算机及其外部设备 C.主机、键盘与显示器 D.系统软件和应用软件 6.计算机软件是指( )。

A.计算机程序 B.源程序和目标程序 C.源程序 D.计算机程序及有关资料 7.计算机的软件系统一般分为( )两大部分。 A.系统软件和应用软件 B.操作系统和计算机语言 C.程序和数据

第一部分 一、单项选择题

1.世界上第一台电子数字计算机取名为( )。 A.UNIVAC B.EDSAC C.ENIAC D.EDVAC 2.操作系统的作用是（ ）。

A.把源程序翻译成目标程序 B.进行数据处理 C.控制和管理系统资源的使用 D.实现软硬件的转换 3.个人计算机简称为PC机，这种计算机属于( )。

A.微型计算机 B.小型计算机 C.超级计算机 D.巨型计算机 4.目前制造计算机所采用的电子器件是( )。

A.晶体管 B.超导体 C.中小规模集成电路 D.超大规模集成电路 5.一个完整的计算机系统通常包括( )。

A.硬件系统和软件系统 B.计算机及其外部设备 C.主机、键盘与显示器 D.系统软件和应用软件 6.计算机软件是指( )。

A.计算机程序 B.源程序和目标程序 C.源程序 D.计算机程序及有关资料 7.计算机的软件系统一般分为( )两大部分。 A.系统软件和应用软件 B.操作系统和计算机语言 C.程序和数据

看看

全国计算机等级考试公共基础知识总结

第一章数据结构与算法

1.1 算法

算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：

（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；

（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑

公共基础知识

二级公共基础知识总结(30分：10选择+5填空)

复习及应试建议：

1．考生的复习必须遵守：“80/20的原则”

二级考试的公共知识部分的覆盖面广，至少涵盖了计算机应用专业的四门核心课程：算法及数据结构、程序设计基础、软件工程基础和数据库。事实上，这些课程本身的涉及面就很广，难度系数较大。因此，这些课程甚至也是计算机专业学生最头疼的课程，对大多数考生来说其难度之大不言而喻。

所以，考生应把80%的时间用在20%的重点知识点上，争取用20%的重点知识点来答对80%的考题，这是考生复习二级考试的公共知识部分的总体思路。

2．复习的关键是考生必须准确判断和掌握常见考点

考生必须能够准确判断和掌握常见考点，例如：算法部分主要考查算法的概念及算法的复杂度；数据结构部分主要考查最基本的概念、最典型的数据结构和最常见的操作；程序设计部分主要考查程序设计风格的基本要求、结构化程序设计的最基本知识和面向对象程序设计的最常见概念；软件工程基础部分主要考查软件工程的基本概念及软件生命周期的各个阶段的基础知识；数据库基础部分主要考查数据库基本概念、数据模型、关系代数基础知识、数据库设计方法和步骤。对常见考点的准确把握会使考生避免盲目学习，从而能够轻松面对考试。

二级考

日常计算机基础 知识汇总(一)

一、计算机硬件问题一、计算机硬件 1、 通常有“五大件”组成：输入设备、输出设备、存储 、 通常有“五大件”组成：输入设备、输出设备、 运算器和控制器。 器、运算器和控制器。

2、计算机组装 、 2.1 电源线(三相插头黑色) 电源线(三相插头黑色) 视频线( 针 接口蓝色 2.2 视频线(15针VGA接口蓝色) 接口蓝色) 2.3 鼠标线(9针串口绿色；USB;蓝牙等) 鼠标线( 针串口绿色； 针串口绿色 ；蓝牙等) 2.4 键盘线(9针串口紫色；USB;蓝牙等) 键盘线( 针串口紫色； 针串口紫色 ；蓝牙等) 2.5 网线(水晶头) 网线(水晶头) 2.6 音响线(音频接口绿色，粉色接口麦克) 音响线(音频接口绿色 粉色接口麦克 绿色， 接口麦克) 2.7 打印机(USB并口；LTP24针串口) 打印机( 并口； 针串口) 并口 针串口 2.8 其他(hdmi等) 其他( 等

3、打印机添加打印机 方法一、 方法一、 开始 —— 打印机和传真 —— 添 加打印机 会出现“添加打印机向导”对话框， 会出现“添加打印机向导”对话框，点击下 一步， 一步，出现

根据情况选择： 、 根据情况选择：1、链接在本地计算机上的会

2011二级C基础知识一 Monday, February 28, 2011

全国计算机二级考试基础知识部分

全国计算机二级考试基础知识部分 1 第1章 数据结构与算法 3

1.1算法 3

考点1 算法的基本概念 3 考点2 算法复杂度 3

1.2数据结构的基本概念 4 考点3 数据结构的定义 4

考点4 线性结构与非线性结构 5 1.3栈及线性链表 5

考点5 栈及其基本运算 5

【补】考点5 队列及其基本运算 6 考点6 线性链表的基本概念 7 1.4树与二叉树 8

考点7 树与二叉树及其基本性质 8 【补】考点 二叉树的存储结构 10 考点8 二叉树的遍历 10 1.5查找技术 11

考点9 顺序查找 11 考点10 二分法查找 11 1.6排序技术 12

考点11 交换类排序法 12 【补】12 选择类排序法 13 【补】13 插入类排序法 13 1.7 例题详解 13 一、选择题 13 二、填空题 14

第2章 程序设计基础 15

2.1结构化程序设计 15

【补】考点1 程序设计的方法和风格 15 考点2 结构化程序设计的原则 15 2.2面向对象的程序设计 15

考点2 面向对象方法的基本概念

全国计算机等级考试二级C基础知识重点讲解 第一章 程序设计和C语言

本章考纲：

1. 程序的构成，main函数和其他函数。

2. 头文件，数据说明，函数的开始和结束标志以及程序中的注释。 3. 源程序的书写格式。 4. C语言的风格。

本章知识要点：

1. 了解程序设计的基本概念 2. 熟记计算机语言的分类 3. 重点掌握算法的概念及特性

4. 重点掌握C程序构成及书写格式 5. 重点掌握上机步骤及编程环境

本章考试方式：笔试（4分）

本章内容：

一、 程序：是指可以被计算机连续执行的一条条指令的集合，是人与机器进

行对话的语言。用程序设计语言编写程序的过程称为程序设计。

二、 计算机语言是人与计算机进行交流的工具。分为机器语言、汇编语言和

高级语言。

三、 算法：是为解决一个问题而采取的方法和步骤，可以采用伪代码、流程

图和N-S图等进行算法描述。算法具有：有穷性、确定性、有效性、零个或多个输入、一个或多个输出的特性。

四、 三种基本的控制结构：顺序、选择、循环结构。

五、 C程序构成及书写特点

C程序的基本单位是函数。一个C程序由一个或多个函数构成，有且只能有一个主函数（main）。

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

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

考试内容

一、 基本数据结构与算法

1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、 程序设计基础 1. 程序设计方法与风格。 2. 结构化程序设计。

3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、 软件工程基础

1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。

2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

第1页

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

3. 结构化设计方法，总体设计与详细设计。

4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计

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

目录

二级公共基础知识考纲 ????????????????????????1 第一章 数据结构与算法??????????????????????2 第二章 程序设计基础???????????????????????19 第三章 软件工程基础???????????????????????23 第四章 数据库设计基础??????????????????????32

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

考试内容

一、 基本数据结构与算法

1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与

非线性结构的概念。

3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。

6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排

序）。 二、 程序设计基础

1. 程序设计方法与风格。 2. 结构化程序

全国计算机等级考试二级公共基础知识复习题

一、选择题（在下列各题的A）、 B）、 C）、D）四个选项中，只有一个选项是正确的，请将正确选项

填涂在答题卡相应位置上。）

1.1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

A）数据的存储结构

B）计算方法 C）数据映象 D）逻辑存储 正确答案: A

1.2 数据处理的最小单位是

A）数据 B）数据元素 C）数据项 D）数据结构 正确答案: C

1.3 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构

正确答案: C

1.4 数据结构中，与所使用的计算机无关的是数据的

A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构

正确答案: C

1.5 在计算机中，算法是指

A）加工方法

B）解题方案的准确而完整的描述

C）排序方法 D）查询方法 正确答案: B 1.6 算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的