上海市高等学校计算机等级考试

（三级 A类）考试大纲

一、考试性质

上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。

本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。

二、考试目标

高等学校计算机三级考试是对具有大专和大专以上学历的考生所掌握的计算机能力的等级考试，要求考生具有较高的计算机理论知识和应用能力，由于计算机理论知识和应用能力所涉及的面很广，所以三级考试包括四个类别，该四个类别中除基础部分（占 40分）相同外，能力部分将有四种选择：

A．Intel 80x86系列微型机原理及其接口技术

A卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和80x86应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

B．MCS-51系列单片机原理及其接口技术

B卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和MCS-51应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

C．程序设计及计算机操作系统

C卷测试考生掌握计算机系统的软硬件基础知识，尤其是计算机操作系统知识的程度，和较熟练的高级语言程序编制能力。

D．程序设计及数据库应用系统

D卷测试考生掌握计算机系统的软硬件基础知识，尤其是数据库应用系统知识的程度，和较熟练的高级语言程序编制能力。

本考纲是三级 A类。

三、考试细则

考试方法为书面闭卷考试。考试时间为 150分钟，试卷总分为100分。

试卷分为第 I卷和第II卷两部分，。第I卷为四选一的单选题，共70分，答案由考生涂写在答题卡上。第II卷为填空题，共30分，答案由考生填在填空题答题纸上，填空题答题纸上列出了供选择的所有答案，考生可请选择合适答案的序号填在答题纸上（一个答案序号允许多次选用）。

四 、 试卷结构参考样式

五、考试内容和要求

1．计算机基础知识

1) 硬件基础知识

a) 计算机中的数据表示方法和运算基础

? 数制的概念：十进制、二进制、十六进制和8421BCD以及它们的转换

? 数值数据的表示：真值、原码、反码和补码。定点数和浮点数。

? 非数值数据的表示：ASCII码和汉字编码。多媒体信息在计算机中的数字化表示

? 校验码

? 数值数据的算术运算和逻辑运算。

b) 计算机的组成和工作

? 计算机的基本组成部件及功能

? 计算机的工作原理和工作过程

? 典型微型计算机系统

c) CPU的基本结构及功能（包括流水线结构的基本概念）

d) 存储器

? 存储器的分类和性能指标

? 半导体存储器的分类（ROM，SRAM，DRAM和FLASH Memory），信息存储方法和工作性能以及应用场合

? 外存的分类，工作性能和特点

? 存储系统层次结构的基本概念（包括Cache和虚拟存储器）

e) 输入和输出设备

? 接口的功能

? 输入/输出数据传送的控制方式

程序直接控制方式（查询方式）

中断控制方式

DMA控制方式

? 常用的输入/输出设备

f) 总线的概念

2)软件基础知识

a) 软件的概念，系统软件和应用软件

b) 程序设计语言。解释程序，编译程序和汇编程序

c) 数据结构基础知识

? 线性表、数组、栈和队列的存储结构及基本运算

? 树和二叉树的定义、二叉树的存储结构及其遍历

? 检索（线性、对半、分块、散列）和排序（插入、选择。、交换。、归并）

d) 操作系统基础知识

? 操作系统的地位及其基本类型（多道批处理系统、分时系统和实时系统）

? 操作系统的主要功能（处理机管理、存储管理、设备管理、文件管理和作业管理）

? WINDOWS的基本结构

? WINDOWS常用应用界面的命令

? 网络操作系统的概念（LINUX）

3)计算机网络基础知识

a) 计算机网络的概念

b) 计算机网络的分类和基本组成

c) 计算机网络的拓扑结构和通讯协议

d) Internet和Intranet网、浏览器、电子邮件﹑搜索引擎的应用

2．80x86应用接口技术

1) 80x86CPU的基本结构及功能

? 从8086到P4的发展，功能的改进

? 80x86的寻址方式和指令系统

? 80x86汇编语言程序设计

2) 内存的组织（位扩展、字扩展和字位扩展）

? 80x86CPU和内存的接口，内存地址的确定

3) 中断技术

? 中断的概念

? 中断请求、中断响应和中断服务

? 开中、关中和中断屏蔽

? 单重中断和多重中断

? 80x86的中断系统

4) 并行和串行输入/输出接口

? 并行接口的功能和基本组成

? 串行传送的基本概念

? 串行接口的特点

5) 常用接口芯片及应用

? 锁存器和缓冲器

? 可编程并行接口8255及其应用

? 可编程定时器/计数器8253及其应用

? 可编程串行接口8251及其应用

? 可编程中断控制器8259及其应用

? A/D、D/A接口芯片及其应用

6) 接口技术新知识

? PC机主板. 芯片组. 硬盘接口. USB. IEEE-1394（火线）. 即插即用. 多媒体技术.

3．程序设计技术

1) 应用C语言编制结构合理、风格良好的程序

2) 应用8086汇编语言编制风格良好的程序

六、几点说明

适用范围：高等院校有关专业的学生

建议学时数：不少于 200学时

参考教材：

《微机计算机原理及应用》，薛均义等编，西安交通大学出版社， 2000年7月

《计算机软件基础》，陈维钧编，中国电力出版社， 1999年10月

《 C语言程序设计》，谭浩强编，清华大学出版社，2000年1月

《计算机网络教程》，高传善编，复旦大学出版社， 1999年7月

上海市高等学校计算机等级考试

（三级 B类）考试大纲

一、考试性质

上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。

本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。

二、考试目标

高等学校计算机三级考试是对具有大专和大专以上学历的考生所掌握的计算机能力的等级考试，要求考生具有较高的计算机理论知识和应用能力，由于计算机理论知识和应用能力所涉及的面很广，所以三级考试包括四个类别，该四个类别中除基础部分（占 40分）相同外，能力部分将有四种选择：

A．Intel 80x86系列微型机原理及其接口技术

A卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和80x86应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

B．MCS-51系列单片机原理及其接口技术

B卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和MCS-51应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

C．程序设计及计算机操作系统

C卷测试考生掌握计算机系统的软硬件基础知识，尤其是计算机操作系统知识的程度，和较熟练的高级语言程序编制能力。

D．程序设计及数据库应用系统

D卷测试考生掌握计算机系统的软硬件基础知识，尤其是数据库应用系统知识的程度，和较熟练的高级语言程序编制能力。

本考纲是三级 B类。

三、考试细则

考试方法为书面闭卷考试。考试时间为 150分钟，试卷总分为100分。

试卷分为第 I卷和第II卷两部分，。第I卷为四选一的单选题，共70分，答案由考生涂写在答题卡上。第II卷为填空题，共30分，答案由考生填在填空题答题纸上，填空题答题纸上列出了供选择的所有答案，请考生可选择合适答案的序号填在答题纸上（一个答案序号允许多次选用）。

四、试卷结构参考样式

五、考试内容和要求

1．计算机基础知识

1) 硬件基础知识

a) 计算机中的数据表示方法和运算基础

? 数制的概念：十进制、二进制、十六进制和8421BCD以及它们的转换

? 数值数据的表示：真值、原码、反码和补码。定点数和浮点数。

? 非数值数据的表示：ASCII码和汉字编码。多媒体信息在计算机中的数字化表示

? 校验码

? 数值数据的算术运算和逻辑运算。

b) 计算机的组成和工作

? 计算机的基本组成部件及功能

? 计算机的工作原理和工作过程

? 典型微型计算机系统

c) CPU的基本结构及功能（包括流水线结构的基本概念）

d) 存储器

? 存储器的分类和性能指标

? 半导体存储器的分类（ROM，SRAM，DRAM和FLASH Memory），信息存储方法和工作性能以及应用场合

? 外存的分类，工作性能和特点

? 存储系统层次结构的基本概念（包括Cache和虚拟存储器）

e) 输入和输出设备

? 接口的功能

? 输入/输出数据传送的控制方式

程序直接控制方式（查询方式）

中断控制方式

DMA控制方式

? 常用的输入/输出设备

f) 总线的概念

2) 软件基础知识

a) 软件的概念，系统软件和应用软件

b) 程序设计语言。解释程序，编译程序和汇编程序

c) 数据结构基础知识

? 线性表、数组、栈和队列的存储结构及基本运算

? 树和二叉树的定义、二叉树的存储结构及其遍历

? 检索（线性、对半、分块、散列）和排序（插入、选择。、交换。、归并）

d) 操作系统基础知识

? 操作系统的地位及其基本类型（多道批处理系统、分时系统和实时系统）

? 操作系统的主要功能（处理机管理、存储管理、设备管理、文件管理和作业管理）

? WINDOWS的基本结构

? WINDOWS常用应用界面的命令

? 网络操作系统的概念（LINUX）

3) 计算机网络基础知识

a) 计算机网络的概念

b) 计算机网络的分类和基本组成

c) 计算机网络的拓扑结构和通讯协议

d) Internet和Intranet网、浏览器、电子邮件﹑搜索引擎的应用

2．MCS-51应用接口技术

1) 单片机的性能和特点

? MCS-51的基本结构和功能

? 从单片机到嵌入式系统的发展

? MCS-51的寻址方式和指令系统

? MCS-51汇编语言程序设计

2) 内存的组织（位扩展、字扩展和字位扩展）

? MCS-51和存储器的接口，存储器地址的确定

3) 中断技术

? 中断的概念

? 中断请求、中断响应和中断服务

? 开中、关中和中断屏蔽

? 单重中断和多重中断

? MCS-51的中断系统

4) 并行和串行输入/输出接口

? 并行接口的功能和基本组成

? 串行传送的基本概念

? 串行接口的特点

? MCS-51的并行口和串行口及其应用

5) MCS-51的定时器/计数器及其应用

6) 常用接口芯片及应用

? 锁存器和缓冲器

? 可编程并行接口8255及其应用

? 可编程接口8155及其应用

? 可编程键盘/显示器接口8279及其应用

? 可编程中断控制器8259及其应用

? A/D、D/A接口芯片及其应用

3．程序设计技术

1) 应用C语言编制结构合理、风格良好的程序

2) 应用MCS-51汇编语言编制风格良好的程序

六、几点说明

适用范围：高等院校有关专业的学生

建议学时数：不少于 200学时

参考教材：

《单片微型机原理、应用与实验》，张友德等编，复旦大学出版社， 2003年7月

《计算机软件基础》，陈维钧编，中国电力出版社， 1999年10月

《 C语言程序设计》，谭浩强编，清华大学出版社，2000年1月

《计算机网络教程》，高传善编，复旦大学出版社， 1999年7月

上海市高等学校计算机等级考试

（三级 C类）考试大纲

一、考试性质

上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。

本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。

二、考试目标

高等学校计算机三级考试是对具有大专和大专以上学历的考生所掌握的计算机能力的等级考试，要求考生具有较高的计算机理论知识和应用能力，由于计算机理论知识和应用能力所涉及的面很广，所以三级考试包括四个类别，该四个类别中除基础部分（占 40分）相同外，高级能力部分将有四种选择：

A．. Intel 80x86系列微型机原理及其接口技术

A卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和80x86应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

B．. MCS-51系列单片机原理及其接口技术

B卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和MCS-51应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

C．. 程序设计及计算机操作系统

C卷测试考生掌握计算机系统的软硬件基础知识，尤其是计算机操作系统知识的程度，和较熟练的高级语言程序编制能力。

D．. 程序设计及数据库应用系统

D卷测试考生掌握计算机系统的软硬件基础知识，尤其是数据库应用系统知识的程度，和较熟练的高级语言程序编制能力。

本大纲是三级 C类。

三、考试细则

考试方法为书面闭卷考试。考试时间为 150分钟，试卷总分为100分。

试卷分为第 I卷和第II卷两部分，。第I卷为四选一的单选题，共70分，答案由考生涂写在答题卡上。第II卷为填空题，共30分，答案由考生填在填空题答题纸上，填空题答题纸上列出了供选择的所有答案，请考生可选择合适答案的序号填在答题纸上（一个答案序号允许多次选用）。

四、试卷结构样式

五、考试内容和要求

1. 计算机基础知识（40分）

1) 硬件基础知识

a) 计算机中的数据表示方法和运算基础

? 数制的概念：十进制、二进制、十六进制和8421BCD以及它们的转换

? 数值数据的表示：真值、原码、反码和补码。定点数和浮点数。

? 非数值数据的表示：ASCII码、汉字编码、多媒体信息等在计算机中的数字化表示。

? 校验码

? 数值数据的算术运算和逻辑运算。

b) 计算机的组成和工作

? 计算机的基本组成部件及功能

? 计算机的工作原理和工作过程

? 典型微型计算机系统

c) CPU的基本结构及功能（包括流水线结构的基本概念）

d) 存储器

? 存储器的分类和性能指标

? 半导体存储器的分类（ROM，SRAM，DRAM和FLASH Memory），信息存储方法和工作性能以及应用场合

? 外存的分类，工作性能和特点

? 存储系统层次结构的基本概念（包括Cache和虚拟存储器）

e) 输入和输出设备

? 接口的功能

? 输入/输出数据传送的控制方式

程序直接控制方式（查询方式）

中断控制方式

DMA控制方式

? 常用的输入/输出设备

f) 总线的概念

2) 软件基础知识

a) 软件的概念：，系统软件和应用软件

b) 程序设计语言：。解释程序，编译程序和汇编程序

c) 数据结构基础知识

? 线性表、数组、栈和队列的存储结构及基本运算

? 树和二叉树的定义、二叉树的存储结构及其遍历

? 查找（线性、对半、分块、散列）和排序（插入、选择、交换、归并）

d) 操作系统基础知识

? 操作系统的地位及其基本类型（多道批处理系统、分时系统和实时系统）

? 操作系统的主要功能（处理机管理、存储管理、设备管理、文件管理和作业管理）

? 常用操作系统（Windows，Linux）应用界面及命令

? Windows的基本结构

? WINDOWS常用应用界面的命令

? 网络操作系统的概念（LINUX）

3) 计算机网络基础知识

a) 计算机网络的概念

b) 计算机网络的分类和基本组成

c) 计算机网络的拓扑结构和通讯协议

d) Internet和Intranet网、浏览器、电子邮件﹑搜索引擎的应用

d) Internet和Intranet、浏览器、电子邮件

2.操作系统基础知识（30分）

这部分要求覆盖了软件基础知识中的操作系统基础知识的要求，并且要求更全面、更深入、更系统。

1) 操作系统的特点、作用和分类

? 操作系统定义和功能

? 操作系统的发展历史

? 操作系统的重要概念和体系结构

? 现代操作系统的特征

? 现代操作系统的分类（批处理系统、多道程序系统、分时系统、实时系统）

? 多处理机系统、网络操作系统、分布式操作系统的初步概念

2) 进程管理

? 进程的定义、类型、状态及组成

? 进程控制块

? 进程状态转换

? 进程调度和调度算法

? 进程挂起和激活

? 进程创建、执行和撤消；

? 进程同步与互斥

? P、V操作和信号量设置

? 软中断的概念

? 进程间的数据通信概念

3) 作业管理

? 作业管理的功能

? 作业状态及其转换

? 作业调度和控制

4) 死锁

? 死锁形成原因和典型事例

? 死锁产生的必要条件

? 死锁预防、避免、检测、解除的初步知识

5) 存储管理

? 存储管理的功能

? 地址和地址重定位的概念

? 分区存储管理方法

? 页式存储管理原理、算法，主要表格、页式地址转换过程

? 虚拟存储技术

? 请求页式分配原理，缺页中断处理，页面淘汰置换算法一般知识

? 段式、段页式分配原理，存储管理算法，主要表格，地址转换

6) 文件管理

? 文件、文件类型，文件管理系统及文件系统基本功能

? 文件结构和文件操作

? 文件目录

? 文件安全、保密和完整性

? 文件系统存储资源管理

? 虚拟文件系统概念

7) 设备管理

? I/O设备类型

? 设备管理基本功能

? 虚拟设备技术的基本知识

? 缓冲技术的一般概念

? 设备中断处理和驱动程序概念

? 时钟设备概念

? 输入输出控制的一般概念

? 磁盘调度

8) 常用操作系统基本知识

? Unix/Linux操作系统主要概念和特点

? Window操作系统主要概念和特点

3.数据结构和编程能力（30分）

这部分要求覆盖了软件基础知识中的数据结构基础知识的要求，并且要求更全面、更深入、更系统。

1) 数据结构的基本概念

? 什么是数据结构(数据、数据元素、数据类型)

? 数据的逻辑结构和物理存储

? 算法的基本概念(时间复杂性和空间复杂性)

2) 线性表和数组

? 线性表的概念

? 线性表在顺序存储下的基本运算(定位、查找、插入、删除)

? 线性表在链接存储下的基本运算(单链表、循环单链表和双向链表的创建、定位、读取、更新、查找和删除)

? 数组的概念和一些特殊矩阵的处理。

3) 栈和队列

? 栈和队列的概念

? 栈和队列在顺序存储与链接存储下的基本运算

? 栈和队列的基本应用

4) 树和二叉树

? 树的概念和树的存储结构

? 二叉树的概念和二叉树的存储结构

? 树和二叉树之间的转换算法

? 树和二叉树的遍历

? 二叉树的基本运算和简单应用

5) 图

? 图的概念与图的存储结构

? 图的遍历

? 图的简单应用

6) 查找

? 查找的基本概念

? 线性表的查找

? 查找树、平衡查找树的概念

? 查找树的基本运算

? 散列表、散列函数和冲突处理方法

7) 排序

? 排序的基本概念

? 选择排序、冒泡排序、插入排序、希尔排序方法

? 合并排序、快速排序、堆排序基数排序方法

8) 熟练的程序设计能力

? 具有较强的阅读、理解和分析用C语言编写的源程序的能力

? 具有较熟练应用C语言编程的能力

六、几点说明

适用范围：高等院校有关专业的学生

建议学时数：不少于 200学时

参考教材：

《计算机软件技术基础》，龚正良等，电子工业出版社， 2002年

《计算机硬件基础教程——原理、技术及应用》，史嘉权等编，清华大学出版社， 2004年

《数据结构教程》，陆松年编，科学出版社， 2002年

《计算机操作系统》，刘乃琦等编，电子工业出版社， 1997年

《计算机操作系统》（修订版），汤子瀛等编，西安电子科技大学出版社， 2001年

上海市高等学校计算机等级考试

（三级 D类）考试大纲

一、考试性质

上海市高等学校计算机等级考试（原名：上海市普通高校学生计算机应用知识与应用能力等级考试）是上海市教育委员会组织的全市高校统一的教学考试，是检测和评价高校计算机应用基础知识教学水平和教学质量重要依据之一。该项考试旨在规范和加强上海高校的计算机教学工作，提高学生的计算机应用能力。考试对象主要是上海市高等学校学生，考试每年举行一次，当年的十月下旬、十一月上旬的星期六或星期日。凡考试成绩达到合格者或优秀者，由上海市教育委员会发给相应的证书。

本考试由上海市教育委员会统一领导，聘请有关专家组成考试委员会，委托上海教育考试院组织实施。

二、考试目标

高等学校计算机三级考试是对具有大专和大专以上学历的考生所掌握的计算机能力的等级考试，要求考生具有较高的计算机理论知识和应用能力，由于计算机理论知识和应用能力所涉及的面很广，所以三级考试包括四个类别，该四个类别中除基础部分（占 40分）相同外，高级能力部分将有四种选择：

A．. Intel 80x86系列微型机原理及其接口技术

A卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和80x86应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

B．. MCS-51系列单片机原理及其接口技术

B卷测试考生掌握计算机系统软硬件基础知识的程度，以及应用C语言编程的能力和MCS-51应用接口技术的分析和设计能力（包含应用汇编语言的编程能力）。

C．. 程序设计及计算机操作系统

C卷测试考生掌握计算机系统的软硬件基础知识，尤其是计算机操作系统知识的程度，和较熟练的高级语言程序编制能力。

D．. 程序设计及数据库应用系统

D卷测试考生掌握计算机系统的软硬件基础知识，尤其是数据库应用系统知识的程度，和较熟练的高级语言程序编制能力。

本大纲是三级 D类。

三、考试细则

考试方法为书面闭卷考试。考试时间为 150分钟，试卷总分为100分。

试卷分为第 I卷和第II卷两部分，。第I卷为四选一的单选题，共70分，答案由考生涂写在答题卡上。第II卷为填空题，共30分，答案由考生填在填空题答题纸上，填空题答题纸上列出了供选择的所有答案，请考生可选择合适答案的序号填在答题纸上（一个答案序号允许多次选用）。

四、试卷结构参考样式

五、考试内容和要求

1.计算机基础知识（40分）

1) 硬件基础知识

a) 计算机中的数据表示方法和运算基础

? 数制的概念：十进制、二进制、十六进制和8421BCD以及它们的转换

? 数值数据的表示：真值、原码、反码和补码。定点数和浮点数。

? 非数值数据的表示：ASCII码、汉字编码、多媒体信息等在计算机中的数字化表示。

? 校验码

? 数值数据的算术运算和逻辑运算。

b) 计算机的组成和工作

? 计算机的基本组成部件及功能

? 计算机的工作原理和工作过程

? 典型微型计算机系统

c) CPU的基本结构及功能（包括流水线结构的基本概念）

d) 存储器

? 存储器的分类和性能指标

? 半导体存储器的分类（ROM，SRAM，DRAM和FLASH Memory），信息存储方法和工作性能以及应用场合

? 外存的分类，工作性能和特点

? 存储系统层次结构的基本概念（包括Cache和虚拟存储器）

e) 输入和输出设备

? 接口的功能

? 输入/输出数据传送的控制方式

程序直接控制方式（查询方式）

中断控制方式

DMA控制方式

? 常用的输入/输出设备

f) 总线的概念

2) 软件基础知识

a) 软件的概念：，系统软件和应用软件

b) 程序设计语言：。解释程序，编译程序和汇编程序

c) 数据结构基础知识

? 线性表、数组、栈和队列的存储结构及基本运算

? 树和二叉树的定义、二叉树的存储结构及其遍历

? 查找（线性、对半、分块、散列）和排序（插入、选择、交换、归并）

d) 操作系统基础知识

? 操作系统的地位及其基本类型（多道批处理系统、分时系统和实时系统）

? 操作系统的主要功能（处理机管理、存储管理、设备管理、文件管理和作业管理）

? 常用操作系统（Windows，Linux）应用界面及命令

? Windows的基本结构

? WINDOWS常用应用界面的命令

? 网络操作系统的概念（LINUX）

3) 计算机网络基础知识

a) 计算机网络的概念

b) 计算机网络的分类和基本组成

c) 计算机网络的拓扑结构和通讯协议

d) Internet和Intranet网、浏览器、电子邮件﹑搜索引擎的应用

d) Internet和Intranet、浏览器、电子邮件

2.数据库基础知识（30分）

1) 数据库基本概念

? 数据，数据元素，数据模型（层次、网状、关系和面向对象），数据库组成与特征

? 数据的独立性（物理与逻辑）

? 数据库系统的模式结构体系（局部逻辑级、全局逻辑级、物理级及两级映射）

? 数据库管理系统与数据库系统功能、组成和特点等

2) 关系数据库管理系统

? 关系的定义，运算及关系模型，关系代数表达式

? 关系数据库基本概念（属性与属性集、键、函数依赖、公理体系、范式1NF、2NF、3NF、BCNF等）

? 关系的数据完整性约束概念（实体完整性、参照完整性和用户自定义完整性）

? 关系的数据库安全性控制概念（事务管理、并发控制、故障恢复等）

? 关系分布式数据库系统概念

3) 数据库设计初步

? 需求分析概念（数据流图和数据字典）

? 概念设计初步（ER图方法）

? 逻辑设计初步（ER图转关系模型）

? 数据库系统的维护知识

4) SQLServer2000关系型数据库管理系统的初步应用

? SQL数据定义（定义基本表和视图、索引的建立等）

? SQL数据操纵（查询、插入、更新和删除）

? SQL数据查询（简单查询、联接查询和嵌套查询等）

? SQL数据控制（授权和回收权限）

? 有关SQL变量、运算符、函数和游标等概念

? SQL流程控制语句（BEGIN…END、IF…ELSE、CASE、WAITFOR、WHILE和RETURN等）

3.数据结构和编程能力（30分）

这部分要求覆盖了软件基础知识中的数据结构基础知识的要求，并且要求更全面、更深入、更系统。

1) 数据结构的基本概念

? 什么是数据结构（数据、数据元素、数据类型）

? 数据的逻辑结构和物理存储

? 算法的基本概念（时间复杂性和空间复杂性）

2) 线性表和数组

? 线性表的概念

? 线性表在顺序存储下的基本运算（定位、查找、插入、删除）

? 线性表在链接存储下的基本运算（单链表、循环单链表和双向链表的创建、定位、读取、更新、查找和删除）

? 数组的概念和一些特殊矩阵的处理。

3) 栈和队列

? 栈和队列的概念

? 栈和队列在顺序存储与链接存储下的基本运算

? 栈和队列的基本应用

4) 树和二叉树

? 树的概念和树的存储结构

? 二叉树的概念和二叉树的存储结构

? 树和二叉树之间的转换算法

? 树和二叉树的遍历

? 二叉树的基本运算和简单应用

5) 图

? 图的概念与图的存储结构

? 图的遍历

? 图的简单应用

6) 查找

? 查找的基本概念

? 线性表的查找

? 查找树、平衡查找树的概念

? 查找树的基本运算

? 散列表、散列函数和冲突处理方法

7) 排序

? 排序的基本概念

? 选择排序、冒泡排序、插入排序、希尔排序方法

? 合并排序、快速排序、堆排序基数排序方法

8) 熟练的程序编制能力

? 具有较强的阅读、理解和分析用C语言编写的源程序的能力

? 具有较熟练应用C语言编程的能力

六、几点说明

适用范围：高等院校有关专业的学生

建议学时数：不少于 200学时

参考教材：

《计算机软件技术基础》，龚正良等编，电子工业出版社， 2002年

《计算机硬件基础教程——原理、技术及应用》，史嘉权等编，清华大学出版社， 2004年

《数据结构教程》，陆松年编，科学出版社， 2002年

《数据库技术与应用》，杨旭东著，重庆大学出版社， 2004年

《 SQL Server 数据库基础教程与上机指导》，周绪著，清华大学出版社，2004年