(适用于计算机专业高考)

本专业综合考试主要考两门课:C语言程序设计和数据结构基础

一、考试要求

重点是测试学生对C语言编程和数据结构基础知识的掌握和应用。

(a) c语言编程

1.c语言程序的特点和形式。

2.数据类型和基本操作

C语言的数据类型、常量变量、运算符、表达式、基本输出函数。

3.C程序的流程设计

三种基本结构及其在c编程中的应用。

4.模块化程序设计

函数、函数调用和返回的一般定义；局部变量，全局变量，动态变量，静态变量。

5.数组

数组的定义和使用。

6.指针

指针变量、字符串指针和其他指针的应用。

7.结构、公共体和枚举类型数据

8.文件操作

(二)数据结构

1.掌握数据结构和时间复杂度计算的基本概念。

2.熟悉各种基础数据结构及其操作，学会根据实际问题选择数据结构。

3.掌握数据结构在排序、搜索等常用算法中的应用。

二、考试内容

(a) c语言编程

1.数据类型和基本操作

C语言的基本数据类型以及运算符、常量、变量和表达式的概念和用法；常用的输入输出功能。

3.C语言程序的流程设计

C语言的序列结构

选择结构if语句块if语句switch()语句

当循环做…当循环多循环时，循环的循环结构

继续中断goto语句的使用

4.功能

函数、函数调用、函数返回值的一般定义；

函数参数的传递

c语言的编译预处理

5.数组

一维数组的定义及应用

二维数组的定义及应用

字符数组和常用字符串处理函数的定义和应用

6.指针

地址和指针的概念

简单指针变量的定义和使用

指针和数组

指针和字符串

7.结构、公共体和枚举类型数据

结构类型的定义、结构变量的定义和结构成员的访问

公共体和枚举类型的基本概念

8.文件

文件的基本概念和顺序文件的基本操作

9.综合编程

可以用C语言编程，实现常用算法和简单管理

(二)数据结构

1.正式介绍

数据结构的一些基本概念:数据、数据元素、数据结构、存储结构、数据类型、算法及其特点

算法及其时间复杂度

2.线性表格

线性表的定义和特点

序列表功能和操作(插入、删除和搜索)；

单链表的结构和操作(建立、插入和删除、搜索)；

3.堆栈和队列

堆栈的定义和特征

栈单和链式存储结构；

栈空判断，栈入口，栈出口，栈访问；

队列的定义和特征；

队列的循环顺序存储结构和链式存储结构；

队列进入和退出操作；

4.树和二叉树

树的定义和基本术语；

二叉树的定义和性质

二叉树的链式存储结构；

二叉树遍历(前序遍历、中序遍历、后序遍历)

哈夫曼树的定义和判断以及哈夫曼树的构造；

树与二叉树的转换

5.数字

图的基本概念

图的存储表示(邻接矩阵、邻接表)；

图的遍历序列(深度优先搜索、广度优先搜索)

最小生成树的基本概念

6.查找和排序

简单搜索算法

简单排序算法

三、考试方法

笔试，统一命题，总分100分，考试时间120分钟。

四、试卷结构

c语言50%

数据结构50%

考试问题有:

单项选择题(20%)、真假题(5%)、空题(30%)、简答题(25%)和算法题(20%)

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！