1、报考条件：
1 ． 对 C 语言的语法、语义有较好的理解。
2 ． 能熟练地阅读 C 源程序，并具备初步剖析程序的能力。
3 ． 初步学会结构化程序设计的办法和方法，能从剖析问题入手，设计可行的算法，进而用 C 语言撰写结构好的面向过程的程序。
4 ． 通过上机实验，学会程序的调试和测试办法。
2、 考试内容
第一章 C 语言概述
知道 C 语言的进步、特征；
学会 C 程序的基本结构；
3. 学会 TURBO C 环境下 C 程序的上机步骤。
第二章 算法
理解算法的定义；
知道算法的表示办法；
理解组成结构化程序的三种基本 控制 结构；
4. 知道结构化程序设计的过程；
第三章 数据种类、运算符与表达式
知道 C 语言中数据种类的分类；
学会整型、实型、字符型、字符串常量的表示办法；
学会符号常量的概念和用；
学会变量的概念、初始化；
学会算术、赋值、复合赋值、自增、自减、逗号运算符及表达式；
6. 学会各类数值型数据间的混合运算。
第四章 输入输出
学会赋值语句及用；
知道字符输入输出（ get char 函数和 putchar 函数） ；
3. 学会格式输入输出（ scanf 函数和 printf 函数） 。
第五章 选择结构
学会关系、逻辑运算符及表达式；
学会 if 语句的三种形式；
学会 switch 语句及 break 语句的用法 ；
4. 需要能撰写含有 if 语句嵌套结构的 程序。
第六章 循环结构
学会 while 语句及应用；
学会 do-while 语句及应用；
学会 for 语句及应用；
学会 break 语句在循环中有哪些用途；
知道 continue 语句在循环中有哪些用途；
6. 需要能撰写含有二重循环结构的程序。
第七章 数组
学会一维数组的概念、初始化及元素引用；
学会二维数组的概念、初始化及元素引用；
学会字符数组的概念及用；
4. 知道字符串处置函数；
第八章 函数
学会函数的概念与调用；
学会函数调用时的实参与形参的结合；
理解函数原型声明与函数在源程序中的相对地方的关系；
理解函数的嵌套调用和递归调用；
理解 局部变量和全局变量的定义及应用；
知道变量的存储类别（ auto 、 static 、 register 、 extern ）；
7. 需要能撰写撰写多函数结构的程序。
第九章 预处置命令
理解 .#define 命令的用法；
2. 知道 #include 命令有哪些用途。
第十章 指针
学会地址、指针、指针变量的定义；
学会指针变量的概念、初始化、赋值；
学会两个与指针有关的运算符（学会指针和一维数组的关系；
知道指针和二维数组的关系；
学会指针和字符串的关系；
学会参数为指针种类的函数应用；
8. 知道指针数组和指向指针的指针。
第十一章 结构体、共用体和枚举种类
学会结构体种类的概念；
学会结构体变量、数组、指针变量的概念、初始化及成员引用；
理解参数为结构体变量或结构体指针的函数；
知道共用体的定义及共用体种类的概念；
理解枚举种类的定义及共用体种类的概念；
6. 知道 typedef 语句的用法。
第十二章 文件
理解 C 文件的定义；
学会文件种类指针的定义；
学会文件的打开和关闭（ fopen 函数和 fclose 函数）；
知道文件的字符读写（ fgetc 函数和 fputc 函数）；
学会文本文件的格式化读写（ fscanf 函数和 fprintf 函数）；
6. 知道二进制文件的数据块读写（ fread 函数和 fwrite 函数）；
7. 知道文件的定位（ rewind 函数和 fseek 函数） 。
3、考试试题种类
选择题（定义、语法等）： 60%
程序阅读题： 20%
3. 程序设计题（或程序填空）： 20%
《 C 语言程序设计》，谭浩强编，清华大学出版社出版
《程序设计基础》，张杰敏编，高等教育出版社
（二）数据结构考试概要（ 100 分）
1、报考条件
1 、能剖析数据的内在逻辑关系。
2 、学会常用数据结构在计算机中的表示办法。
3 、理解数据表示和数据处置之间的关系，理解算法效率的剖析办法。
4 、能借助容易见到的数据结构，进行算法设计。
2、考试内容
第 1 章 引论
1 、知道数据结构的基本定义。
2 、知道数据的逻辑结构、存储结构、算法的定义。
3 、理解数据种类、抽象数据种类的定义。
4 、理解时间复杂度、空间复杂度的定义。
第 2 章 表
1 、理解 ADT 表的定义及基本运算。
2 、学会表的顺序存储结构及其运算的达成。
3 、学会表的链接存储结构及其运算的达成。
4 、理解单链表、循环链表、双向链表的特征。
第 3 章 栈
1 、学会栈的概念和基本运算。
2 、学会栈的顺序达成及其运算的达成。
3 、学会栈和队列的链接达成及其运算的达成。
4 、学会栈的应用。
第 4 章 队列
1 、学会队列的概念和基本运算。
2 、学会队列的顺序达成（循环队列）及其运算的达成。
3 、学会队列的链接达成及其运算的达成。
4 、学会队列的应用。
第 5 章 递归
理解递归的定义。
知道分治与递归的关系。
知道用栈模拟递归技术。
第 6 章 排序与选择
理解排序的基本定义（关键词、内外排序、稳定性、时间效率、空间效率）
学会选择排序的办法（简单选择排序、堆排序）
学会插入排序的办法（直接插入排序）
学会交换排序的办法（冒泡排序、迅速排序）
知道合并排序的办法。
理解各种排序办法的优势和弊端。
第 7 章 树
1 、学会树的表示法，包含爸爸结点数组表示法、儿子链表表示法、左儿子右兄弟表示法。
2 、理解二叉树的概念和术语、性质。
3 、学会二叉树的存储结构，包含顺序存储达成和指针达成。
4 、学会二叉树的遍历算法及其应用。
5 、知道线索树的定义。
第 8 章 集合
1 、知道以集合为基础的抽象数据种类。
2 、知道集合上的基本运算。
3 、知道集合的达成（位向量达成、链表达成）。
第 9 章 符号表
理解抽象数据种类符号表的定义。
学会符号表的数组达成。
学会开散列表和闭散列表的达成。
理解散列函数架构办法与处置冲突的方法。
学会线性再散列技术。
第 10 章 字典
理解抽象数据种类字典及其运算。
学会二叉搜索树及其达成。
第 11 章 优先队列
理解抽象数据种类优先队列及其基本运算。
理解堆的定义及其达成。
学会哈夫曼树及其应用。
第 12 章 图
解图的定义、术语。
2 、学会图的存储结构（邻接矩阵、邻接表）
3 、学会图的遍历办法（深度优先遍历、广度优先遍历）
4 、学会图的最小生成树的算法（ prim 算法、 kruskal 算法）。
5 、学会图的单源最短路径的 dijkstra 算法。
知道所有顶点对之间的最短路径 floyd 算法。
3、考试试题种类
选择题（定义、存储表示、算法描述）： 24 %
填空题（定义、存储表示、算法描述）： 16 %
应用题（综合）： 40 %
算法设计题： 20 %
参考用书：
《数据结构与算法》，王晓东编，高等教育出版社
第二部分：“操作系统”或“关系数据库与 SQL 语言”（考试报名计算机科学与技术考生考“操作系统”，考试报名软件工程专业考生考“关系数据库与 SQL 语言”）
第二部分：操作系统考试概要（ 100 分）
1、报考条件：
1. 知道操作系统的定义，与它在计算机系统组成中的地位和用途。
2. 知道操作系统的组成部分，学会操作系统的基本原理、基本定义。
2、考试内容
第一章 操作系统概述
操作系统定义：
理解操作系统的概念
知道操作系统的地位和用途
理解操作系统的功能
操作系统的种类：
知道批处置系统的定义和特征
理解分时系统的定义和特征
理解实时系统的定义和特征
知道互联网操作系统的定义
操作系统的特点：
知道操作系统的基本特点：并发性、共享性、异步性、虚拟性
操作系统接口：
知道作业级接口（操作接口），程序级接口（系统调用）
第二章 处置机管理
理解进程的概念
理解进程的特点
学会进程的基本状况及其相互转换：就绪态、阻塞态、运行态
理解进程的组成和进程控制块所包括的主要信息
知道进程队列的定义和形式
学会进程调度算法思想及其应用 :
先来先服务算法
时间片轮转法
优先数算法
多级队列算法
注：主要学会前两个算法，后两个算法需要理解算法思想。
知道特权指令的定义
理解 CPU 的两种运行状况：管态、目态及相互转换
知道作业、作业步和作业控制块的定义
理解作业调度的定义及它与进程调度的关系
知道作业的状况及变化过程
学会作业调度算法思想及其应用 :
先来先服务算法
短作业优先法算法
响应比法算法
第三章 存储管理
理解存储管理的功能
内存分配、内存保护、地址映射、内存扩充
理解地址重定位的定义：
静态重定位、动态重定位
知道单一连续分区存储管理及其缺点
固定分区存储管理：
（ 1 ）理解固定分区的定义
（ 2 ）知道分配和收购的过程
（ 3 ）理解使用的重定位方法及其存储保护办法
（ 4 ）知道固定分区方法的缺点
可变分区存储管理：
理解可变分区存储管理的基本思想
知道空闲分区表及其内容
知道使用的重定位方法
理解分配和和收购算法：最早适应法、适应法、最坏适应法
理解零头（碎片）的定义：内零头，外零头
分页式存储管理：
理解分页式存储管理的基本思想
理解页与块的定义
理解页表的定义、用途和内容
学会地址重定位过程（不含快表结构）
知道快表的定义和用途
虚拟存储管理：
理解虚拟存储器的定义
理解请求分页式存储管理的基本思想
理解缺页中断的定义及和影响原因
学会缺页中断率的计算
学会页面淘汰算法的思想和应用： FIFO 、 LRU 、 LFU
第四章 设施管理
知道设施的分类
理解设施管理的目的与功能
理解设施独立性的定义
理解独占设施分配算法及有关数据结构：
先来先服务算法
优先级算法
共享磁盘的调度：
知道磁盘结构
理解磁盘访问时间的构成：查找时间、等待时间和传输时间
学会磁盘调度算法的思想及其应用：
先来先服务算法、最短查找时间优先算法、电梯算法、单向扫描算法
注：主要学会前三种算法及应用。
知道数据传输控制方法：
程序循环测试方法
中断方法
DMA 方法
通道方法
知道缓冲技术：
缓冲有哪些用途
缓冲的种类：单缓冲、双缓冲、多缓冲、缓冲池
虚拟设施与 SPOOLING 技术：
理解虚拟设施的定义
理解 SPOOLING 系统的定义及其首要条件条件
学会 SPOOLING 系统的组成（软件和硬件）
第五章 文件管理
知道文件与文件系统的定义
知道文件的分类
文件的组织结构：
理解文件的逻辑结构及分类
理解文件的物理结构及分类
理解文件的存取方法
学会磁盘存储空间管理办法及计算：
位示图法、空闲区表法、空闲块链接法、成组链接法
注：主要学会前两个管理办法的计算。
文件管理与目录结构
知道文件控制块（ FCB ）的基本信息
理解多级目录的定义
知道文件的基本操作
文件的用法
知道文件共享与保护的定义
知道文件的保密定义
知道文件的保护的办法：存取控制矩阵、存取控制表、权限表、口令
文件的操作
知道文件的基本操作：创建、删除、打开、关闭、读、写
第六章 进程的并发
理解进程间的制约关系：互斥、同步
理解信号量的定义
学会 P 、 V 操作的概念
学会用 P 、 V 操作达成进程互斥、同步
理解死锁的定义
理解产生死锁的必要条件
理解解决死锁的方案：预防、防止、测试、恢复（解除）
知道进程间的通信方法：低级通信方法、高级通信方法
第七章 操作系统实例剖析
知道 UNIX 系统及达成管理所使用的有关办法
知道 DOS 系统及达成管理所使用的有关办法
参考用书：
《操作系统》宗大华、宗涛编人民邮电出版社
第二部分：《关系数据库与 SQL 语言》（ 100 分）
1、报考条件：
1 ．对关系数据库系统的基本定义、基本原理、基本办法与应用有较好的理解。
2 ．能熟练地用 SQL 命令对数据库进行操作。
3 ．能初步学会数据库设计的办法，并可以用数据库系统打造数据库及简单的应用。
4 ．对关系数据库理论有肯定的理解。
2、 考试内容
第 1 章 数据库系统概述
1 学会数据库系统中的几个基本定义：数据库、数据库管理软件、数据库系统、数据模型、关系数据库等。
2 知道数据管理的进步过程，重点学会数据库系统的特征、进步阶段，学会数据库管理软件的主要功能。
3 学会数据库三级模式结构、优点、数据物理独立性、数据逻辑独立性。
4 学会信息世界中的实体、属性、联系，与关系数据模型中的关系、属性、元组和键码等基本定义。
第 2 章 关系模型
1 学会关系、关系性质、候选键、外部键、主属性、非主属性、关系模型完整性、关系模式、关系数据库等基本定义。
2 学会关系代数及其运算：并、差、交、笛卡尔积、投影、选择、自然连接、 θ 连接等。
3 知道元组关系演算和域关系演算。
第 3 章 关系数据库标准语言 SQL
1 知道 SQL 语言的特征，学会基本表、视图、索引等定义。
2 学会数据概念命令：创建数据库、创建基本表、表结构的修改、基本表的删除；索引的打造与删除。
3 学会数据查看命令： SELECT 语句，需要：
1 ）简单查看（单表查看），包含正确书写选择条件、排序输出、聚合运算与分组处置；
2 ）连接查看（多表查看）；
3 ）嵌套查看（子查看）。
4 学会数据操纵命令：基本表数据的插入、删除、修改。
5 学会有关视图的操作：概念视图、查看视图、更新视图、撤消视图。
第 4 章 关系数据库理论
1 知道关系模式设计中可能出现的问题及其产生缘由与解决的渠道。
2 学会函数依靠、完全函数依靠、部分函数依靠、传递函数依靠的概念，能计算属性的封闭集，并由此得到关系的候选键。
3 学会第一范式（ 1NF ）、第二范式（ 2NF ）和第三范式（ 3NF ）的概念，能辨别关系模式的范式等级。
4 学会关系模式的分解（规范到 3NF ）的步骤、分解的原则和分解的办法。
第 5 章 数据库设计
1 学会数据库设计的任务和步骤。
2 知道需要剖析阶段的任务：概念信息与应用；概念操作任务；概念数据项。
3 学会定义结构设计阶段的办法和步骤，并能设计 ER 图。
4 学会逻辑结构设计阶段的任务和步骤，重点学会从 E/R 图到关系模式的转换。
5 知道数据库物理设计的任务。
6 知道数据库的推行、运行和维护等过程。
3、考试试题种类
1 ．选择题： 40%
2 ．填空题： 20%
3 ．依据题意写出正确的 SQL 语句： 25%
4 ．计算题： 15%
参考用书：
《数据库原理与应用课程》陈志泊、李冬梅、王春玲编，人民邮电出版社 2025年版
《关系数据库与 SQL 语言》，黄旭明主编，高等教育出版社， 2004.01 。
