全国计算机等级考试四级教程

第一章考试要点

一、计算机的发展

自从1946年2月现代电子计算机的鼻祖ENIAC(electronic numerical integrator and computer)在美国宾夕法尼亚大学问世以后，短短50年里，计算机技术经历了巨大的变革。

学术界经常使用器件(硬件)划分计算机的发展史，如第一代电子管计算机(1947～1957)，第二代晶体管计算机(1958～1964)，第三代集成电路计算机(1964～1972)，第四代大规模集成电路计算机(1972～)，目前提出了所谓的第五代(或新一代)计算机。

从1946年到50年代后期(1946～1957)为电子管计算机时期。计算机的元器件主要由电子管(vacuum tube)组成。其特点是体积庞大、功耗高、运算速度较低。如ENIAC占地170m 2 ，重达30t，功耗为140kW，有18000多个电子管，每秒钟能进行5000次加法计算。这一阶段，计算机主要用于军事、国防等尖端技术领域。除了ENIAC以外，1945年左右，冯?诺依曼等人在研制EDVAC(electronic discrete variable computer)时，提出了存储程序(stored-program)概

对于考计算机四级的童鞋很有帮助哦!

第1章 网络及其系统设计本章要点： 1.1 网络的基本概念 1.2 局域网、城域网与广域网 1.3 宽带城域网的设计与管理 1.4 接入网技术

对于考计算机四级的童鞋很有帮助哦!

1.1 网络的基本概念1.1.1 网络的定义计算机网络是指将地理位置不同的功能相对独 立的多个计算机系统通过通信线路相互连在一起、 由专门的网络操作系统进行管理，以实现资源共 享的系统。 ※重点提示：组建计算机网络的根本目的是为 了实现资源共享。这里既包括计算机网络中的硬 件资源，如磁盘空间、打印机、绘图仪等，也包 括软件资源，如程序、数据等。

对于考计算机四级的童鞋很有帮助哦!

1.1.2 网络的发展过程1.终端-通信线路-计算机阶段 人们通过通信线将计算机与终端(terminal)相连， 通过终端进行数据的发送与接收。 2.计算机-计算机网络阶段 以通信子网为中心，多主机多终端。1969年在美 国 建 成 的 ARPAnet 是 这 一 阶 段 的 代 表 。 在 ARPAnet上首先实现了以资源共享为目的的不同 计算机互连的网络，它是今天因特网的前身。

对于考计算机四级的童鞋很有帮助哦!

3.计算机网络成熟阶段 国际标准化

全国计算机等级考试四级计算机网络第6套

一、 单项选择题

操作系统部分

1.在计算机中配置操作系统的主要目的是 A.提高计算机系统资源的利用率 B.增强计算机的功能 C.提高计算机的运行速度 D.扩充计算机的用途

2.下列关于操作系统的叙述中，正确的是

A.操作系统作为系统软件，为用户提供了高效使用计算机的接口 B.操作系统是软件，它可以做任何需要软件做的工作

C.操作系统除了做与硬件相关的事，也做了大量与应用相关的事 D.操作系统是系统软件，所以计算机没有操作系统不能正常工作 3.操作系统提供给用户的接口是命令输入和 A.系统调用 B.动态函数库 C.应用编程接口 D.中断服务程序

4.计算机操作系统位于核心态时，下列叙述中，哪一个是正确的？ A.它可以运行特权指令，但是不能运行非特权指令 B.它既可运行特权指令，也可以运行任何非特权指令 C.它可以运行访管指令，但是不能运行特权指令 D.它可以运行访管指令，也可以运行任何特权指令

5.在交互式系统中，若用户数为100，为保证响应时间≤100ms，忽略其他系统开销，则操作系统应将时间片设为 A.≤1ms

高校计算机等级考试和全国计算机等级考试的区别

一、考试性质不同

全国计算机等级考试是在1994年，由国家教育部（当时叫国家教育委员会）推出的，缩写为NCRE（National Computer Rank Examination），它是一种重视应试人员对计算机和软件的实际掌握能力的考试。它不以评价教学为目的，考核内容不是按照学校要求设定，而是根据社会不同部门应用计算机的不同程度和需要、国内计算机技术的发展情况以及中国计算机教育、教学和普及的现状而确定的；它以应用能力为主，划分等级，分别考核，为人员择业、人才流动提供其计算机应用知识与能力水平的证明。

全国高校计算机等级考试是专门为全国各高校非计算机专业的在校大学生举行的计算机基础知识和应用能力等级考试，全国高等学校非计算机专业学生计算机联合考试简称全国高校计算机等级考试，缩写CCT（College Computer Test）。其主要考核学生的计算机基础知识或使用一种高级计算机语言编写程序以及上机调试的基本技能。它已成为大学生对计算机掌握程度的一个公开测试标准，是专门为大学生服务的。我们习惯上称之为省级计算机等级考试．

二、组织机构不同

全国计算机等级考试，由国家教育部考试中心负责组织。聘请全

高校计算机等级考试和全国计算机等级考试的区别

一、考试性质不同

全国计算机等级考试是在1994年，由国家教育部（当时叫国家教育委员会）推出的，缩写为NCRE（National Computer Rank Examination），它是一种重视应试人员对计算机和软件的实际掌握能力的考试。它不以评价教学为目的，考核内容不是按照学校要求设定，而是根据社会不同部门应用计算机的不同程度和需要、国内计算机技术的发展情况以及中国计算机教育、教学和普及的现状而确定的；它以应用能力为主，划分等级，分别考核，为人员择业、人才流动提供其计算机应用知识与能力水平的证明。

全国高校计算机等级考试是专门为全国各高校非计算机专业的在校大学生举行的计算机基础知识和应用能力等级考试，全国高等学校非计算机专业学生计算机联合考试简称全国高校计算机等级考试，缩写CCT（College Computer Test）。其主要考核学生的计算机基础知识或使用一种高级计算机语言编写程序以及上机调试的基本技能。它已成为大学生对计算机掌握程度的一个公开测试标准，是专门为大学生服务的。我们习惯上称之为省级计算机等级考试．

二、组织机构不同

全国计算机等级考试，由国家教育部考试中心负责组织。聘请全国著名计算机

WORD完美格式

一、 选择题

1、以下名称是手机中的常用软件，属于系统软件的是（ B ）。 A) 手机QQ B) android C) Skype D) 微信

【解析】Andriod是手机操作系统，属于系统软件，直接排除A、C、D，答案选择B。

2、计算机操作系统通常具有的五大功能是（ C ）。

A) CPU管理、显示器管理、键盘管理、打印机管理和鼠标器管理 B) 硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C) 处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理 D) 启动、打印、显示、文件存取和关机

【解析】操作系统通常应包括下列五大功能模块：处理器管理、作业管理、存储器管理、设备管理、文件管理。

3、造成计算机中存储数据丢失的原因主要是( D ）。 A) 病毒侵蚀、人为窃取 B) 计算机电磁辐射 C) 计算机存储器硬件损坏 D) 以上全部

【解析】造成计算机中存储数据丢失的原因主要是：病毒侵蚀、人为窃取、计算机电磁辐射、计算机存储

Word上机练习题

1．打开Word，输入如下内容： 【文档开始】 今日荣宝斋

荣宝斋的木版水印技艺，久已闻名海内外，其制作工厂的师傅们，均属艺林翘楚。目前，荣宝斋及其门市部仍在经营和发展各项业务，包括经销古今书画家的真迹或木版水印作品，供应文房四宝，提供装裱、加工修复等业务。其下属荣宝斋出版社、荣宝斋艺术品拍卖公司、荣宝外贸公司、服务公司亦为书画家们创作和繁荣书法绘画艺术、增进国际文化交流做出贡献。

【文档结束】

按要求对文档进行格式设置： ① 标题：

字体：隶书； 字形：加粗； 字号：小二号； 字体颜色：绿色； 位置：水平居中； 下滑线线形：波浪形； 下滑线颜色：紫罗兰； 字符间距：缩放90%，间距加宽3磅，位置降低2磅； 字符效果：七彩倪虹。

② 正文文字：

字体：仿宋； 字号：四号； 字体颜色：淡紫色。 行间距：1.5倍行间距； 段落：首行缩进2个字符；左右各缩进2个字符； 分栏：分为等宽3栏，并加分割线。

③ 插入页眉页脚：页眉为“荣宝斋简介”，居中显示；页脚为当前日期。 ④ 设置奇偶页不同的页眉和页脚。

⑤ 将该文档以名字WD1．DOC保存在C盘下。 2．

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

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

考试内容

一、 基本数据结构与算法

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

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

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

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

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

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

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

第1页

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

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

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

Word上机练习题

1．打开Word，输入如下内容： 【文档开始】 今日荣宝斋

荣宝斋的木版水印技艺，久已闻名海内外，其制作工厂的师傅们，均属艺林翘楚。目前，荣宝斋及其门市部仍在经营和发展各项业务，包括经销古今书画家的真迹或木版水印作品，供应文房四宝，提供装裱、加工修复等业务。其下属荣宝斋出版社、荣宝斋艺术品拍卖公司、荣宝外贸公司、服务公司亦为书画家们创作和繁荣书法绘画艺术、增进国际文化交流做出贡献。

【文档结束】

按要求对文档进行格式设置： ① 标题：

字体：隶书； 字形：加粗； 字号：小二号； 字体颜色：绿色； 位置：水平居中； 下滑线线形：波浪形； 下滑线颜色：紫罗兰； 字符间距：缩放90%，间距加宽3磅，位置降低2磅； 字符效果：七彩倪虹。

② 正文文字：

字体：仿宋； 字号：四号； 字体颜色：淡紫色。 行间距：1.5倍行间距； 段落：首行缩进2个字符；左右各缩进2个字符； 分栏：分为等宽3栏，并加分割线。

③ 插入页眉页脚：页眉为“荣宝斋简介”，居中显示；页脚为当前日期。 ④ 设置奇偶页不同的页眉和页脚。

⑤ 将该文档以名字WD1．DOC保存在C盘下。 2．

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

目录

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

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

考试内容

一、 基本数据结构与算法

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

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

非线性结构的概念。

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

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

序）。 二、 程序设计基础

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