天水师范学院2021年高职(专科)升级本科考试

专业课考试大纲

计算机科学与技术

一、考试的目的

计算机科学与技术专业的考试内容包括高级语言程序设计(C语言)和数据结构两部分。考试的目的是检验考生对高级语言程序设计(C语言)和数据库原理基础知识的掌握情况是否符合人才培养目标和教学大纲规定的要求。

二、考试要求和内容

靠前部分是高级语言编程(C语言)

(a) c语言概述

1.了解C语言的特点和基本构成。

2.掌握编程语言的发展。

3.掌握C语言程序的结构。

4.掌握C语言程序的执行步骤。

(2)数据类型、运算符和表达式

1.掌握标识符的命名，变量和常量的定义和用法。

2.掌握数据类型及其定义方法。

3.掌握整数、实数、字符数据的定义和存储。

4.掌握运算符和表达式类型(算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)以及求值规则。

5.掌握不同类型数据之间的转换和操作。

(c)简单的c编程

1.掌握表达式语句，空语句和复合语句。

2.掌握C语言程序的三种基本结构。

3.掌握赋值语句的含义和用法。

4.掌握C语言输入输出功能的基本格式和使用方法。

(4)选择结构

1.掌握关系运算符、逻辑运算符及其表达式的应用。

2.掌握if语句实现的选择结构。

3.用switch语句掌握多分支选择的结构。

4.掌握选择结构的嵌套。

(e)周期结构

1.掌握for循环结构。

2.掌握while和do while循环结构的区别和应用。

3.掌握继续语句和中断语句的区别和工作原理。

4.掌握嵌套循环的执行过程和应用场景。

(6)阵列

1.掌握一维数组和二维数组的定义、引用和初始化。

2.掌握字符数组的定义、引用和初始化，字符串和字符串的结束符号，字符数组的输入输出和字符串函数的应用。

3.掌握常用数组算法的编程，如排序、搜索、求最大值和最小值、简单的矩阵行列运算等。

(7)功能

1.掌握函数的定义和调用。

2.掌握函数参数(形式参数、实际参数和参数值的传递)和函数返回值。

3.掌握函数递归调用典型算法的程序设计。

4.掌握数组作为函数参数的传递方式。

5.掌握局部变量和全局变量的范围，静态变量和动态变量的定义方法。

(8)指针

1.掌握指针和指针变量、指针赋值和地址运算符的概念。

2.理解数组指针和指向变量和数组的指针变量。

(9)结构

1.掌握结构类型数据的定义和初始化方法。

(10)文件

1.了解C语言的FILE结构和文件类型指针。

2.掌握高级文件操作(fopen()、fclose()、fwrite()、fread()等功能。

第二部分数据结构

(一)数据结构的基本概念

1.掌握数据结构(逻辑结构、存储结构)的含义及其相互关系。

2.掌握算法特点，算法时间复杂度和空之间复杂度的计算方法。

3.了解算法和程序的关系。

4.了解算法描述和算法分析的方法。

(2)线性表

1.掌握线性表的逻辑结构特点。

2.掌握线性表的顺序存储结构特征。

3.掌握序列表上插入、删除、搜索操作的关键算法中指针的变化。

4.掌握单链表的特点。

5.掌握指针在单链表中插入、删除和搜索的关键算法的变化。

7.理解链表中头指针和头节点的用法。

(3)堆栈和队列

1.掌握栈的逻辑结构特征。

2.掌握队列逻辑结构的特点。

3.掌握堆叠规则和顺序堆叠的堆叠规则。

4.掌握进出场队列的规则。

5.掌握队列中数据元素个数的计算方法。

(4)树木

1.掌握树和二叉树的逻辑结构特点。

2.掌握树木的常用术语和含义。

3.掌握二叉树中节点的计算方法。

4.掌握二叉树的两种存储方式(顺序存储和链式存储)的特点和区别。

5.掌握二叉树三种遍历算法的递归表示。

6.掌握并确定通过三种遍历获得的相应节点访问序列。

(5)图

1.掌握图形的概念及相关术语。

2.了解图的两种遍历方法:深度优先遍历和广度优先遍历。

3.理解最短路径的概念。

(6)搜索

1.理解数据处理中搜索的重要性。

2.掌握顺序搜索和二分搜索法的基本思路和具体实现方法。

(7)分类

1.理解数据处理中排序的重要性。

2.了解整理方法的分类和稳定性。

3.掌握冒泡排序的基本思路和具体实现方法。

三、试题的难度

较容易的问题:大约45%中等难度的问题:大约50%较难的问题:大约5%

四.考试形式和试卷结构

考试形式为闭卷笔试，时长120分钟，满分200(高级语言编程150，数据结构50)。试卷结构如下:

专升本计算机科学与技术专业课考试试卷结构" alt="2021年天水师范学院专升本计算机科学与技术专业课考试试卷结构" width="542" height="232" border="0" vspace="0" style="width: 542px; height: 232px;"/>

动词 （verb的缩写）书目

1.《c语言程序设计》(第五版)谭浩强主编，清华大学出版社。

2.《数据结构》(C语言版)严为民主编，清华大学出版社。

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