2020年福建专升本考试时间是6月13-14日，离考试时间越来越近。在此，乐贞老师已经编辑了2020年福建专升本计算机专业基础课考试大纲，请认真核对。

2020年福建省计算机专业基础课考试大纲

c语言编程(100分)

一、考试要求:

1.对C语言的语法和语义有很好的理解。

2.能够熟练阅读C源程序，具备初步分析程序的能力。

3.掌握结构化编程的方法和技巧，可以从分析问题入手，设计可行的算法，然后用C语言编写结构良好的面向过程的程序。

4.通过计算机实验掌握程序的调试和测试方法。

二、考试内容

靠前章是C语言概述

了解C语言的发展和特点；

掌握c程序的基本结构；

3.掌握TURBO C环境下C程序的计算机步骤。

第二章算法

理解算法的概念；

理解算法的表示；

了解构成结构化程序的三种基本控制结构；

4.了解结构化编程的流程；

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

了解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命令的作用。

第十章指针

掌握地址、指针、指针变量的概念；

掌握指针变量的定义、初始化和赋值；

掌握两个与指针相关的运算符(,:And *)；

掌握指针和一维数组的关系；

了解指针和二维数组的关系；

掌握指针和字符串的关系；

掌握参数为指针类型的函数的应用；

8.理解指针数组和指向指针的指针。

第11章结构、公共体和枚举类型

掌握结构类型的定义；

掌握结构变量、数组、指针变量的定义、初始化和成员引用；

理解参数是结构变量或结构指针的函数；

理解共同体的概念和共同体类型的定义；

理解枚举型的概念和常见体型的定义；

6.理解typedef语句的用法。

第十二章文件

理解c文件的概念；

掌握文件类型指针的概念；

掌握文件的打开和关闭(fopen功能和fclose功能)；

了解文件的字符读写(fgetc函数和fputc函数)；

掌握文本文件的格式化、读写(fscanf函数和fprintf函数)；

6.了解二进制文件的数据块读写(fread函数和fwrite函数)；

7.了解文件的位置(倒带功能和fseek功能)。

第三，考试题型

选择题(概念、语法等。): 60%

程序阅读题:20%

3.编程题(或程序填充空): 20%

《c语言程序设计》，谭浩强主编，清华大学出版社出版

《程序设计基础》，张洁敏主编，高等教育出版社

数据结构(100分)

一、考试要求

1、能分析数据的内在逻辑关系。

2.掌握计算机中常见数据结构的表示方法。

3.了解数据表示与数据处理的关系，了解算法效率的分析方法。

4.该算法可以通过使用常见的数据结构来设计。

二、考试内容

靠前章引言

1.理解数据结构的基本概念。

2.理解数据逻辑结构、存储结构和算法的概念。

3.理解数据类型和抽象数据类型的概念。

4.理解时间复杂度和空之间复杂度的概念。

第二章表格

1.了解ADT表的概念和基本操作。

2.掌握表的顺序存储结构及其操作的实现。

3.掌握表的链接存储结构及其操作的实现。

4.了解单链表、循环链表、双链表的特点。

第三章堆栈

1.掌握栈的定义和基本操作。

2.掌握栈的顺序实现及其操作。

3.掌握栈和队列的链接实现及其操作的实现。

4.掌握栈的应用。

第四章排队

1.掌握队列的定义和基本操作。

2.掌握队列(循环队列)的顺序实现及其操作的实现。

3.掌握队列的链接实现及其操作的实现。

4.掌握队列的应用。

第五章递归

理解递归的概念。

理解分而治之和递归的关系。

了解用栈模拟递归的技术。

第六章分类和选择

了解排序的基本概念(关键词、内外排序、稳定性、时间效率、空之间的效率)

掌握选择排序的方法(简单选择排序、堆排序)

掌握插入排序的方法(直接插入排序)

掌握交换排序的方法(冒泡排序、快速排序)

学习如何合并和排序。

了解各种排序方法的优缺点。

第七章树

1.掌握树的表示，包括父节点数组表示、子链表表示、左子右兄弟表示。

2.理解二叉树的定义、术语和性质。

3.掌握二叉树的存储结构，包括顺序存储和指针实现。

4.掌握二叉树的遍历算法及其应用。

5.理解线索树的概念。

第八章收藏

1.理解基于集合的抽象数据类型。

2.了解集合上的基本操作。

3.了解集合的实现(位向量实现，链表实现)。

第9章符号列表

理解抽象数据类型符号表的概念。

掌握符号表的数组实现。

掌握开放式哈希表和封闭式哈希表的实现。

了解如何构造hash函数，如何处理冲突。

掌握线性再灰技术。

第十章字典

理解抽象数据类型字典及其操作。

二叉查找树大师及其实现。

第十一章优先队列

理解抽象数据类型优先级队列及其基本操作。

了解堆的概念及其实现。

主霍夫曼树及其应用。

第十二章图

理解图形的概念和术语。

2.掌握图的存储结构(邻接矩阵、邻接表)

3.掌握图的遍历方法(深度优先遍历、广度优先遍历)

4.掌握图的最小生成树算法(prim算法，kruskal算法)。

5.掌握图的单源最短路径的dijkstra算法。

理解所有顶点对之间最短路径的弗洛伊德算法。

第三，考试题型

选择题(概念、存储表示、算法描述):24%

填写空题(概念、存储表示、算法描述):16%

申请问题(综合):40%

算法设计问题:20%

参考书:

《数据结构与算法》，王晓东主编，高等教育出版社

关系数据库和SQL语言(100分)

一、考试要求:

1.对关系数据库系统的基本概念、基本原理、基本方法和应用有很好的理解。

2.熟练使用SQL命令操作数据库。

3.能初步掌握数据库设计的方法，并能利用数据库系统建立数据库和简单应用。

4.对关系数据库理论有一定的了解。

二、考试内容

靠前章数据库系统概述

1掌握数据库系统中的几个基本概念:数据库、数据库管理系统、数据库系统、数据模型、关系数据库等。

了解数据管理的发展过程，重点了解数据库系统的特点和发展阶段，掌握数据库管理系统的主要功能。

3.掌握三级数据库模型的结构、优势、数据物理独立性和数据逻辑独立性。

4.掌握信息世界中实体、属性和连接的基本概念，以及关系数据模型中的关系、属性、元组和关键代码。

第二章关系模型

1 .掌握关系、关系性质、候选键、外部键、主属性、非主属性、关系模型完整性、关系模式、关系数据库等基本概念。

掌握关系代数及其运算:并、差、交、笛卡尔积、投影、选择、自然联系、θ联系等。

3了解元组关系演算和域关系演算。

第三章关系数据库标准语言

1了解SQL语言的特点，掌握基本的表、视图、索引的概念。

2主数据定义命令:创建数据库、创建基础表、修改表结构、删除基础表；索引的建立和删除。

3主数据查询命令:SELECT语句，要求:

1)简单查询(单表查询)，包括选择条件的正确书写、排序输出、聚合操作、分组处理；

2)联接查询(多表查询)；

3)嵌套查询(子查询)。

4主数据操作命令:插入、删除和修改基本表数据。

5.掌握视图的操作:定义视图、查询视图、更新视图、撤销视图。

第四章关系数据库理论

1.了解关系模式设计中可能出现的问题、原因及解决方法。

2.掌握了函数依赖、完全函数依赖、部分函数依赖、转移函数依赖的定义，就可以计算出属性的封闭集，得到关系的候选键。

3.掌握了靠前范式(1NF)、第二范式(2NF)、第三范式(3NF)的定义，就可以区分关系模式的范式层次。

4.掌握关系模式分解的步骤、原则和方法(从规范到3NF)。

第5章数据库设计

1 .掌握数据库设计的任务和步骤。

2了解需求分析阶段的任务:定义信息和应用；定义操作任务；定义数据项。

掌握概念结构设计阶段的方法和步骤，能够设计er图。

4.掌握逻辑结构设计阶段的任务和步骤，重点是从E/R图到关系模式的转换。

5了解数据库物理设计的任务。

6了解数据库的实施、操作和维护。

第三，考试题型

1.选择题:40%

2.填写空问题:20%

3.根据问题的意思写出正确的SQL语句:25%

4.计算问题:15%

参考书:

《数据库原理与应用教程》陈志波李冬梅王春玲编著人民邮电出版社2002年版

《关系数据库与SQL语言》，黄旭明主编，高等教育出版社，2004.01、

即将参加2020年福建省大专生考试的考生，如果想取得优异成绩，可以登录乐贞教育查看2020年福建省大专生考试的视频课程。考生也可以在考前找到更多福建大专模拟试题的练习手，争取考上理想的大学。

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