贵州省信息与计算科学重点实验室2026研究生复试大纲
(科目： C语言、数据库理论与技术综合）
考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为100分。考试时间120分钟。
（二）答题方式
闭卷笔试。
（三）试卷题型结构
选择题、填空题、分析题、设计题等
C语言：
一、考查目标
1、考查考生对C语言程序设计基础掌握程度
2、考查考生对程序控制语句掌握程度；
2、考查考生对数组、字符串的掌握程度；
3、考查考生对函数、指针的掌握程度；
4、考查考生对结构体和其他数据类型的了解程度。
二、考查范围
1、 C程序设计基础
1.1 C语言的数据类型
1.2 运算符与表达式
1.3 顺序结构程序设计
1.4 C语句的种类
1.5 数据的输入与输出
1.6 C程序的编辑、编译、连接和允许
基本要求： 熟悉C语言编程基础知识，常量、变量、数据类型、运算符、表达式、顺序结构设计方法、输入/输出函数等内容，能够编写、编译、运行比较简单的程序。
2、 C语言控制语句
2.1 关系运算符和关系表达式
2.2 逻辑运算符和逻辑表达式
2.3 if 语句
2.4 switch 语句
2.5 while 语句
2.6 for语句
基本要求：了解关系运算和逻辑运算；掌握选择结构；掌握循环结构。
3、 数组
3.1 一维数组
3.2 二维数组
3.3 字符数组与字符串
基本要求：数组是数据的容器，要求熟悉数组的定义、访问、修改等操作。
4、 函数
4.1 函数定义
4.2 函数的参数与返回值
4.3 函数的定义
4.4 函数的嵌套与递归调用
4.5 数组作为函数的参数
基本要求：函数是C语言模块化编程的核心基础，要求学生熟练掌握函数的声明、定义、调用。
5、 指针
5.1 指针的基本概念
5.2 指针与一维数组
5.3 指针与字符串
5.4 指针与二维数组
5.5 指针数组与多级指针
5.6 指针与函数
基本要求：指针是C语言特色，也是C程序的难点，要求学生掌握指针基本概念，理解指针与数组的关系、指针和数组的关系。
6、 结构体与其他数据类型
6.1 结构体类型概念
6.2 结构体类型变量与数组
6.3 指向结构体类型的指针
6.4 枚举类型
基本要求：结构体是C语言定义复杂数据类型基础，要求掌握结构体定义，了解枚举类型。
数据库理论与技术：
一、考查目标
1、考查考生对数据库系统的基本概念、基本原理和基本技术的掌握程度,包含数据库系统三级模式和两层映像的体系结构、数据库系统中数据的逻辑独立性和物理独立性等相关知识点；
2、考查考生关系数据库基础和关系代数相关理论掌握程度，包含实体完整性、参照完整性、用户定义的完整性等相关知识点；
3、考查考生对关系数据库标准语言—SQL使用能力，包含DDL和DML中CREATE、DROP、SELECT、INSERT、UPDATE、DELETE等语句的应用；
4、考查考生对关系数据库设计过程与方法，包含学生选课和教师授课、顾客从商店购物等日常生活熟悉场景设计ER图并转换为对应的关系模型等技术的应用；
5、考查考生对数据库安全性和完整性等内容的掌握程度，包含GRANT 和REVOKE等语句的应用；
二、考查范围
1、 数据库概论
1.1 数据、数据库、数据库管理系统和数据库系统
1.2 数据模型（概念模型、两步抽象）
1.3 数据库的体系结构(三级模式结构及数据的逻辑独立性和物理独立性)
2、 关系模型
2.1 关系模型的数据结构（关系模式、关系、候选码、主码、外码、主属性）
2.2 关系操作
2.3 关系的完整性（实体完整性、参照完整性、用户定义的完整性）
2.4 关系代数 （并、交、差、选择、投影、连接）
3、 关系数据库SQL语言
3.1 SQL概述 (Structured Query Language、基本表、视图)
3.2 SQL的数据定义 （CREATE、DROP)
3.3 SQL的数据查询 (SELECT、LIKE、ORDER BY、GROUP BY、HAVING、IN、BETWEEN AND、DISTINCT、IS NULL 、连接、嵌套）
3.4 SQL的数据更新 （INSERT、UPDATE、DELETE）
4、 数据库安全性与完整性
4.1 数据库安全性控制（GRANT、REVOKE）
4.3 数据库的完整性（CHECK、完整性检查、违约处理）
5、 数据库设计
5.1 数据库设计概述
5.2 需求分析
5.4 概念结构设计 （E-R模型（Chen方法）)
5.5 逻辑结构设计 (E-R图向关系模型的转换)
5.6 物理结构设计 (B+树、哈希、聚簇索引)
5.7 实现与维护
