2020年，伊春大学将升格为计算机科学与技术、网络工程和软件工程三个专业。英语的考试科目是C语言程序设计和数据结构。

c语言程序设计课程考试大纲

(1)适用专业:计算机科学与技术、网络工程、软件工程

(2)考试要求:闭卷考试

(三)教材和主要参考书

苏小红，孙志刚，陈惠鹏，等:《C语言大学实用教程》(第四版)，电子工业出版社

(4)主要内容

靠前章C语言编程概述

1.基本内容

1.1程序和编程语言

1.2 C语言发展及其特点

1.3语言程序的基本结构

2.基本要求

了解程序和编程语言的基本概念，掌握C语言程序的基本结构。

3.主要困难

c语言程序的基本结构。

第2章数据类型、运算符和表达式

1.基本内容

2.1 C程序通用符号分类

2.2数据类型

2.3常数

2.4变量

2.5常见运算符和表达式

2.6表达式中的赋值和类型转换

2.基本要求

掌握c语言的各种基本数据类型；理解常量和变量的概念；掌握标识符的命名规则；掌握符号常量的定义；主变量定义和初始化；掌握算术运算符、关系运算符、逻辑运算符、赋值运算符和逗号运算符的含义、优先级和组合；掌握各种表情的评价；掌握不同类型数据之间的转换和操作；掌握关系表达式、逻辑表达式和各种混合表达式的求值。

3.主要困难

变量的定义和使用，内存中变量的数量空；各种运算符的含义、优先级和组合；各种表情的评价；增加1和减少1运算符，强制类型转换。

第3章顺序编程

1.基本内容

3.1–报表分类

3.2表达声明

3.3复合语句和空语句

3.4基本输入/输出操作

2.基本要求

掌握C语言语句的类型；掌握赋值语句的功能和表达方式；掌握数据输入输出的格式控制；掌握字符的输入输出功能

3.主要困难

表达式和表达式语句的区别；赋值语句的使用；正确使用scanf语句；数据输入和输出功能的格式控制。

第四章程序的控制结构

1.基本内容

4.1算法及其描述方法

4.2序列结构

4.3选择结构

4.4流通结构

4.5过程转移控制声明

2.基本要求

了解结构化编程的基本思想，掌握程序的三种基本结构；掌握if语句的三种基本形式和嵌套使用；了解条件运算符的功能和作用；掌握switch语句实现的多分支选择结构；掌握for、while和do-while语句的格式，用它们实现循环和循环嵌套，掌握三个循环的区别和联系；掌握break和continue语句的用法；

3.主要困难

if语句的三种基本形式及其应用；条件运算符的使用；正型循环和截止型循环的区别和联系；实现循环的各种语句的执行过程、执行步骤及相关参数的变化；两种过程转移控制语句中断和继续的区别。

第5章功能

1.基本内容

5.1功能的定义和使用

5.2变量的范围和存储类型

5.3功能封装

5.4预处理说明

2.基本要求

理解函数的概念；掌握函数的定义和调用；了解函数的类型和返回值；精通函数式编程；掌握函数形式参数和实际参数的区别；了解函数的参数传递；掌握函数的嵌套调用和递归调用；了解局部变量和全局变量及其存储类别、范围和生存期；理解内函数和外函数的概念。

3.主要困难

函数的定义；函数的参数传递和返回值；函数的嵌套调用和递归调用；变量的范围和存储类型；模块化原则。

第六章阵列

1.基本内容

6.1数组类型的应用

6.2数组的定义、引用和初始化

6.3将一维数组传递给函数

6.4将二维数组传递给函数

6.5字符数组

2.基本要求

掌握数组的定义和引用，灵活运用；掌握以数组为函数参数的函数的定义和调用；掌握字符数组的定义和使用；掌握使用字符数组处理字符串；掌握字符串处理功能的使用。

3.主要困难

一维数组和二维数组的定义和引用；字符串的复制、比较、连接和长度函数。

第七章指针

1.基本内容

7.1指针的概念

7.2数组和指针之间的关系

7.3指针数组

7.4功能指针

2.基本要求

理解指针的概念；掌握指针变量的定义和使用；掌握简单变量指针和数组指针的使用；掌握指针变量和简单变量作为函数参数的区别；掌握指针数组；掌握指向字符串的指针变量的定义和使用。理解指向函数的指针。

3.主要困难

指针变量的定义和使用；指针变量和简单变量作为函数参数的区别；字符数组和字符指针；指针操作。

第八章结构和共同体

1.基本内容

8.1结构类型和结构变量

8.2结构阵列

8.3将结构转化为功能

8.4动态数据结构

8.5公共机构

2.基本要求

掌握结构类型的定义、结构类型变量的定义、初始化和引用方法；掌握结构数组的定义和使用；主结构变量、结构数组和结构指针作为函数参数；掌握关键词typedef的使用；了解结构型和常见体型的变量占用的内存；理解链表的含义和实现。

3.主要困难

结构类型的声明；结构类型变量的定义、初始化和引用；访问结构的可变成员的方法；结构变量、结构数组和结构指针用作函数参数。

第九章文件

1.基本内容

9.1文件中的流

9.2文件

9.3基本文件操作

9.4高级文件操作

2.基本要求

理解文档的概念；掌握文件类型指针和文件的打开和关闭；了解文件的阅读和书写。

3.重点和难点

文件的打开模式和关闭；文件的阅读和书写。

数据结构课程考试大纲

(1)适用专业:计算机科学与技术

(2)考试基本要求:要求考生系统地理解数据结构的基本概念和理论，掌握数据结构的基本算法。要求考生具备抽象思维、逻辑推理和综合运用所学知识分析问题、解决问题的能力。

(三)教材和主要参考书

清华大学出版社王红梅、胡明、王涛等。编辑了《数据结构》第二版(C++版)

(4)课程的主要内容

一.导言

考试内容

数据结构抽象数据结构数据类型抽象数据类型算法特性算法设计要求时间复杂度空复杂度

考试要求

1.了解数据结构在计算机科学中的地位及其在编程中的重要作用。

2.理解数据结构的基本概念和术语。

3.掌握算法的描述和分析。

第二，线性表

考试内容

线性表逻辑结构和存储结构线性表基本操作(初始化、插入、删除等)的特点。)

考试要求

1.了解线性表的基本特征和逻辑结构。

2.掌握线性表的顺序存储结构和链式存储结构。

3.掌握线性表的基本操作。

第三，栈和队列

考试内容

堆栈的特点堆栈表示和实现堆栈的基本应用队列的特点队列表示和实现队列应用

考试要求

1.了解栈和队列的特点。

2.了解栈和队列的应用。

3.掌握栈和队列的各种表示和实现。

4.掌握栈和队列的基本操作。

第四，树和二叉树

考试内容

树结构的定义和存储结构树的基本术语二叉树的定义和基本操作二叉树的性质存储结构二叉树的遍历线索哈夫曼树及其应用

考试要求

1.了解树木和森林的定义和基本概念。

2.掌握二叉树的各种存储结构和基本操作。

3.把握二叉树的线索。

4.掌握哈夫曼树的构造方法和应用。

动词 （verb的缩写）数字

考试内容

图的定义基本概念图存储结构图遍历图最小生成树拓扑排序关键路径最短路径

考试要求

1.了解图的特征和图的基本概念。

2.了解图形的基本应用。

3.掌握图形的各种存储结构。

4.掌握深度优先和广度优先的搜索遍历算法。

5.掌握图的最小生成树算法。

6.学会用拓扑排序来解决问题。

7.掌握关键路径和最短路径的算法及应用。

不及物动词搜索

考试内容

查找表关键字查找顺序表查找顺序表查找哈希表哈希函数构造方法处理冲突查找性能分析

考试要求

1.了解各种查找表和查找树的特点和搜索性能。

2.掌握查表查树的搜索方法。

3.掌握哈希表的构造方法、搜索过程和冲突处理方法。

4.精通分析各种搜索算法的特点。

七.内部分类

考试内容

排序直接插入排序半插入排序双向插入排序表插入排序山排序快速排序简单选择排序树选择排序堆排序合并排序基数排序

考试要求

1.掌握各种插入排序算法及其性能。

2.掌握快速排序及其性能。

3.了解选择排序算法的过程和性能。

4.了解基数排序算法的流程和性能。

5.掌握合并排序算法及其性能。

6.能够熟练对比各种算法的性能。

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