没有合适的资源?快使用搜索试试~ 我知道了~
(精品)福建省专升本考试计算机科学类专业基础课考试大纲.doc
需积分: 9 0 下载量 123 浏览量
2022-10-23
23:40:59
上传
评论
收藏 28KB DOC 举报
温馨提示
试读
2页
(精品)福建省专升本考试计算机科学类专业基础课考试大纲.doc
资源详情
资源评论
资源推荐
个人资料整理,仅供个人学习使用
1 / 2
20XX 年福建省专升本考试计算机科学类专业基础课考试大纲 C 语言程序设计( 100 分) 一、考试要求:
1 . 对 C 语言的语法、语义有较好的理解。 2 . 能熟练地阅读 C 源程序,并具有初步分析程序的能力。
3 . 初步掌握结构化程序设计的方法和技巧,能从分析问题入手,设计可行的算法,进而用 C 语言编写结构
良好的面向过程的程序。 4 . 通过上机实验,掌握程序的调试和测试方法。 二、 考试内容 第一章 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 函数) 。 三、考题类型 • 选择题(概念、语法等): 60% • 程序阅读
题: 20% 3. 程序设计题(或程序填空): 20% 《 C 语言程序设计》,谭浩强编,清华大学出版社出版 《程
序设计基础》,张杰敏编,高等教育出版社
数据结构( 100 分) 一、考试要求 1 、能分析数据的内在逻辑关系。 2 、掌握常用数据结构在计算机中的
表示方法。 3 、理解数据表示和数据处理之间的关系,理解算法效率的分析方法。 4 、能利用常见的数据结构,
进行算法设计。 二、考试内容 第 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 章 符号表 • 理解抽象数据类型符号表的概念。 • 掌握符号表的数组实现。 • 掌握开散列表和闭
智慧安全方案
- 粉丝: 3614
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0