“计算机技术”考试大纲
C程序设计部分：
总要求：
1．了解高级程序设计语言的结构，掌握C语言的基本语法、基本的程序设计过程和技巧。
2．掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。
内容：
一、数据定义
数据定义包括数据类型和存储类别
1. 基本类型
基本类型指整型、实型和字符型
(1) 常量
熟练掌握各种表示形式的整数、实数、字符常量和字符串常量，符号常量的定义和使用。
包括整数的十进制、八进制和十六进制的表示形式、长整型常量和无符号
型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NULL、EOF等）
(2) 变量
熟练掌握变量的定义和初始化
2. 构造类型
构造类型包括数组和结构
(1) 数组
熟练掌握一维和二维数组的定义和初始化，数组元素的引用。
包括一维字符数组和字符串，二维字符数组和字符串数组
(2) 结构
熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引
用。
3. 指针
(1) 熟练掌握指针和地址的概念
(2) 熟练掌握指针变量的定义和初始化
(3) 熟练掌握通过指针引用指向实体
4. 构造类型和指针类型的混合定义及应用
(1) 熟练掌握指针、数组和地址间的关系
(2) 熟练掌握指针数组
(3) 熟练掌握结构数组
(4) 熟练掌握结构指针
(5) 掌握结构中含指针或数组
(6) 掌握嵌套结构
(7) 掌握指向指针的指针
(8) 单向链表
(9) 掌握单向链表的建立和遍历
(10) 了解插入和删除单向链表中的一个节点
5. 空类型
掌握空类型的定义和使用
6. 变量的存储类别、作用域和生存期
(1) 掌握变量的存储类别
auto 自动型、static 静态型、extern 外部参照型
(2) 掌握全局变量和局部变量
注意区分：自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量
isalpha 函数
二、运算及流程控制
1. 基本运算
包括算术运算（含自增、自减操作）、关系运算、逻辑运算、位运算、条件运算、赋值运算。
熟练掌握运算符的功能
熟练掌握运算符的优先级和结合方向
熟练掌握隐式类型转换和强制类型转换
2. 表达式
熟练掌握各类表达式的组成规则和计算过程
3. 语句
(1) 熟练掌握表达式语句、空语句、复合语句；
(2) 熟练掌握简单控制语句（break、continue、return）；
(3) 熟练掌握选择控制语句(if、switch)
(4) 熟练掌握重复控制语句(for、while、do—while);
三、程序结构和函数
1. 程序结构
熟练掌握main函数与其他函数之间的关系
包括标准库函数和自定义函数
2. 函数的定义
(1) 熟练掌握函数定义的ANSI C格式
(2) 熟练掌握函数的参数（形式参数和实在参数）及参数传递
包括指针作为函数的参数
(3) 熟练掌握函数的返回值
包括指针作为函数的返回值
3. 函数的调用
(1) 函数调用的一般格式
熟练掌握通过函数名调用函数，了解通过函数指针调用函数
(2) 掌握函数的嵌套调用和递归调用
(3) 熟练掌握标准库函数的调用
常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等
常用字符函数：isalnum、isalpha、isdigit、islower、toupper等
常用字符串函数：strcpy、strcmp、strcat、strlen等
四、数据的输入和输出
1. 文件
熟练掌握文件的基本概念和文件的定义方式
了解文本文件与二进制文件的区别
2. 标准文件的输入和输出
熟练掌握常用输入输出函数：scanf、printf、getchar、putchar、gets、puts 等
3.缓冲文件系统（文本文件）
(1) 熟练掌握文件的打开和关闭
常用函数：fopen和fclose
(2) 熟练掌握文件的基本读写操作
常用函数：fscanf、fprintf、fgetc、fputc、fgets、fputs等
(3) 熟练掌握文件的状态检测（判断文件结束和文件读/写出错等）
常用函数：feof等
(4) 掌握文件中数据的查
五、编译预处理和命令行参数
1. 熟练掌握编译预处理的基本概念
2. 掌握宏定义
3. 掌握文件包含
4. 掌握命令行参数（argc、argv）的概念、说明和使用
六、常用算法
以下算法针对本大纲中列出的各种数据结构
1. 分类（排序）算法
冒泡、选择、插入
2. 检索（查）算法
(1) 无序数据序列的查（见遍历算法）
(2) 有序数据序列的查：二分法
3. 遍历算法
(1) 一维数组和二维数组的遍历
(2) 单向链表的遍历
(3) 文件的遍历
4. 简单的数值计算方法：如多项式函数的计算
5. 其它基本算法：如进制转换
教材
1.C程序设计，潭浩强等，清华大学出版社
试卷题型比例：
选择题                        40分
程序完善题                    20分
编程题      40分
数据结构部分：
总要求：
1．熟悉信息的逻辑结构及其基本操作并在计算机中表示和实现；
2．掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，具有数据抽象的能力；
3．熟练掌握各种数据结构的基本操作并能灵活应用，掌握应用问题的算法设计；
4．掌握主要的查与排序的思想与算法，并初步掌握各类算法的时间分析和空间分析的技术。
内容：
（一）绪论
1．掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义；
2．理解算法五要素的确切含义；
3．掌握算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法；
（二）线性表
1．掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系；
2．熟练掌握线性表的顺序存储结构和链式存储结构的描述方法, 如一维数组某区域[i..j]上下界和长度之间的变换公式(L=j-i+1), 链表中指针p和结点*p的对应关系(*(p->next)是结点*p的后继等), 头结点, 头指针, 和首元结点的区别及循环链表, 双向链表的特点；
3．熟练掌握线性表在顺序存储结构和各种链表结构上的查、插入和删除的算法；
4．能够从时间和空间复杂度的角度综合比较两种存储结构的不同特点及其适用的场合。
（三）栈和队列
1．熟练掌握栈和队列的结构特性----操作受限的线性表；
2．熟练掌握栈类型在两种存储结构表示时的基本操作实现方法----push和pop操作；
3．熟练掌握循环队列和链队列的基本操作实现算法----enqueue和dequeue 操作；
4．熟练掌握栈和队列的满和空的条件和它们的描述方法；
5．熟悉栈和队列的典型应用，如：数制转换、表达式求值等。
（四）串
1.了解串的结构特性----数据元素为字符的线性表；
2.熟悉串的七种基本操作。
（五）数组
1．掌握高维数组存在一维数组中的两种存储表示方法及以行为主(低下标优先)的存储结构中的地址计算, 特别注意下标是从0开始或从1开始；
2．掌握对特殊矩阵(对称矩阵，下三角矩阵等) 进行压缩存储时的下标变换公式；
3．了解稀疏矩阵的三元组压缩存储表示方法及适用范围；
（六）树和二叉树
1．熟悉树的基本定义及其相关的术语的含义(如孩子，兄弟，深度，度等概念);
2．熟练掌握二叉树的结构特性，了解相应的证明方法, 理解常见的二叉树(如满二叉树，完全二叉树,Huffman树，平衡二叉树，排序二叉树和判定树)有关理论结论；
3．熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围；
4．熟悉三种遍历二叉树的递归算法(先序, 中序和后序)；
5．掌握二叉树线索化的实质及线索化的过程；
6．掌握树和森林与二叉树的转换, 及其各自遍历的对应关系；
7．掌握实现树的各种操作的算法；
8．掌握最优树的特性，掌握Huffman树及其应用。
（七）查
1. 熟练掌握顺序表和有序表的查方法(顺序查和二分查);
2. 掌握查效率的计算方法-----平均查长度;
3. 熟练掌握二叉排序树的构造和查方法;
3.掌握平衡二叉树的维护平衡的方法.
（八）内部排序
1．掌握排序的定义和各种排序方法的基本思想及其特点；
2．了解各种排序方法的排序过程及其依据的原则，基于“关键字间的比较”进行排序的方法可以分为插入排序、交换排序、选择排序、归并排序和基数排序；
3．熟练掌握快速排序和堆排序等方法的实例排序过程;
4．能够进行各种排序方法的时间复杂性(平均情况与最坏情况)估计或分析；
5．一般了解排序方法“稳定”的含义。
教材：
1.《数据结构》（C语言版）严蔚敏、吴伟民编著，清华大学出版社
2.《数据结构题集》（C语言版）严蔚敏、吴伟民编著，清华大学出版社
试卷题型比例：
算法理解题        10分
算法编写题40分

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。