2020年绵阳师范学院专升本接收专业《计算机科学与技术》考试大纲

本科专业

计算机科学与技术

代码

0812

专业课考试要求

专业（一）

课程名

参考教材

涉及章节

C语言程序设计

谭浩强.C程序设计.第三版.清华大学出版社,2012.

第三章 数据类型、运算符与表达式

第五章 选择结构的程序设计

第六章 循环结构程序设计

第七章 数组第八章 函数

第九章 预处理命令第十章 指针

第十一章 结构体与共用体

第十三章 文件

数据结构

唐国民,王国钧.数据结构（C语言版）.第二版.清华大学出版社,2013.

第一章 概论

第二章 线性表

第三章 栈和队列第六章 树和二叉树第七章 图

第八章 查找

第九章 排序

数据库原理

王珊等．数据库系统概论[M]．第5版．北京：高等教育出版社，2014

第二章  关系数据库

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

第四章 数据库安全性

第五章  数据库完整性

第六章  关系数据理论

第七章  数据库设计

第八章  关系查询处理和查询优化

1. C语言程序设计考核知识点：

1）C语言的基本数据类型、运算符、表达式

2）程序控制结构

3）数组

4）函数

5）预处理命令

6）指针

7）自定义数据类型

8）文件

2.数据结构考核知识点：

1）数据结构的概念、基本术语，算法的概念、设计及分析。

2）线性表的逻辑结构及类型定义，线性表的顺序存储，线性表的链式存储，线性表顺序存储与链式存储的比较。

3）栈和队列的定义及特征、表示与实现，栈和队列的应用。

4）树的定义及术语。二叉树的定义、性质，二叉树的存储结构，二叉树的遍历及其应用。哈夫曼树及应用。

5）图的定义和术语，图的存储结构，图的遍历。最小生成树的构造。

6）排序、查找的算法。

7）具有一定的选择数据结构的能力，以解决实际的程序设计问题。

3.数据库原理考核知识点：

1）SQL的特点及SQL语言的基本概念

2）数据定义：定义表、删除表、修改表，建立和删除索引

3）单表查询：选择表中的若干列、选择表中的若干元组、查询结果排序、分组

4）连接查询：等值连接、自身连接、复合条件连接

5）嵌套查询：带IN谓词的子查询；带比较运算符的子查询，带谓词的子查询

6）数据更新：插入、删除、修改

7）视图：定义视图、查询视图、更新视图及视图的作用

学院

意见

专业负责人签字：

     年  月  日

教学副院长意见：

年  月  日

学院院长意见（盖章）：  

年  月  日