计算机科学与技术专业综合考试大纲.doc

第第 1 页页 共共 5 页页 乐山师范学院乐山师范学院 2013 年专升本计算机科学与技术专业年专升本计算机科学与技术专业 综合课考试大纲综合课考试大纲 一 考试方式及时间 闭卷笔试 120 分钟 二 考试科目及各科目分值 考试总分 100 分 其中课程一 C 语言程序设计语言程序设计 50 分 课程二 数据库原理及应用数据库原理及应用 50 分 三 试题类型 各题型可明确分值 单项选择题 20 分 涉及 C 语言 数据库 填空题 13 分 涉及 C 语言 数据库 简答题 14 分 涉及数据库 阅读程序题 10 分 涉及 C 语言 应用题 18 分 涉及数据库 程序设计题 25 分 涉及 C 语言 四 各科目参考书目及复习范围 参考书目 C 程序设计 第三版 谭浩强 著 清华大学出版社 2005 年 数据库技术及应用 第 2 版 马涛 著 电子工业出版社 2010 年 复习范围 基于参考书目 依据以下考试大纲进行复习 课程一 课程一 C 语言程序设计语言程序设计 一 一 总体要求 总体要求 1 了解程序设计的基本知识 2 了解 C 程序的基本特点 初步知识和构成 3 掌握顺序结构 选择结构 循环结构的 C 程序的构成及编程技巧 4 掌握函数定义 调用和编程技巧 5 掌握数组的定义和使用 6 掌握指针的定义和使用 7 掌握结构体和共用体的定义和变量的使用 8 了解并掌握变量的存储分类 作用域和生存期 9 了解编译预处理 第第 2 页页 共共 5 页页 10 了解位运算符及运算规律 11 了解并熟悉文件操作 二 二 参考书目 参考书目 C 程序设计 第三版 谭浩强 著 清华大学出版社 2005 年 三 三 复习范围 复习范围 第一章第一章 C 语言概述语言概述 熟练掌握 C 语言的上机步骤 了 解 C 语言源程序结构特点 C 语言书写规范 常见 C 语言版本 第二章第二章 程序的灵魂程序的灵魂 算法算法 掌 握 算法的概念 特性和表示方法 了 解 什么是结构化程序设计方法 第三章第三章 C 语言基本数据类型 运算符和表达式语言基本数据类型 运算符和表达式 熟练掌握 整型 实型 字符型变量的声明及使用 符号常量的使用 各类数值型数 据间的混合运算 算术运算符 赋值运算符的使用 掌 握 逗号运算符 表达式的使用 第四章第四章 顺序结构程序设计顺序结构程序设计 熟练掌握 赋值语句的使用 格式输入与输出函数的使用 掌 握 数据输入输出的概念及在 C 语言中的实现 字符数据的输入输出 顺序结 构程序的设计方法 了 解 C 语言源程序结构 第五章第五章 选择结构程序设计选择结构程序设计 熟练掌握 关系运算符 关系表达式 逻辑运算符 逻辑表达式 if 语句及其嵌套的 使用 switch 语句的使用 掌 握 条件运算符的使用 第六章第六章 循环结构程序设计循环结构程序设计 熟练掌握 while 语句 do while 语句 for 语句 break 语句和 continue 语句的使用 几种循环的比较 循环嵌套程序设计 了 解 goto 语句的使用 第七章第七章 数组数组 熟练掌握 数组数据结构及其存放方式 一维数组 二维数组和字符数组的定义 初 始化 引用 输入和输出操作 掌 握 常用的字符串处理函数 了 解 三维以上的数组的概念 第八章第八章 函数函数 熟练掌握 函数定义的一般形式 函数的参数和函数的值 函数的一般调用和嵌套调 用 数组作为函数参数的使用 掌 握 局部 全局变量的定义和使用方法 变量的存储类别 特别是 auto 和 第第 3 页页 共共 5 页页 static 了 解 函数的递归调用 内部函数和外部函数 多文件程序的运行 第九章第九章 预处理命令预处理命令 熟练掌握 不带参和带参的宏定义 文件包含 处理 掌 握 条件编译 了 解 宏和函数的比较 第十章第十章 指针指针 熟练掌握 地址和指针的概念 指针变量的定义 引用 各种指针变量作函数参数 数组的指针和指向数组的指针变量 字符串的指针和指向字符串的指针变量 掌 握 C 语言中地址和指针的概念 指针数组和指向指针的指针 了 解 函数的指针和指向函数的指针变量 返回指针值的函数 main 函数的形参 第十一章第十一章 结构体和共用体结构体和共用体 熟练掌握 结构体数据结构 定义结构体类型变量的方法 结构体变量的引用和初始 化 指向结构体类型数据的指针 用指针处理链表 掌 握 结构体数组 共用体的使用 了 解 枚举类型的使用 用 typedef 定义类型 第十二章第十二章 位运算位运算 熟练掌握 位运算符的使用 常用的位运算规则 了 解 位段的概念及使用 第十三章第十三章 文件文件 熟练掌握 文件类型指针 文件的打开和关闭 文件的读写 掌 握 文件的定位 出错的检测 了 解 文件的概念 C 流式文件 课程二 课程二 数据库原理及应用数据库原理及应用 一 一 总体要求 总体要求 1 数据库技术基础知识 关系数据模型 2 关系数据库标准语言 SQL 语法 3 关系数据理论 关系规范化理论 4 数据库恢复技术 并发控制 数据库的安全性 完整性以及数据库技术的新发展 等内容 5 数据库设计 二 二 参考书目 参考书目 数据库技术及应用 第 2 版 马涛 著 电子工业出版社 2010 年 三 复习范围 复习范围 第第 4 页页 共共 5 页页 第一章第一章 绪论绪论 熟练掌握 数据库系统的相关概念 数据管理技术的发展阶段 掌 握 数据模型的三要素 数据模型的分类 数据库的三级结构和二级映像 数 据库系统的组成 了 解 数据库技术的研究领域 第二章第二章 关系数据库关系数据库 熟练掌握 关系的定义 关系的完整性 关系代数 掌 握 关系模式 关系数据库 元组关系演算语言 了 解 域关系演算语言 第三章第三章 关系数据库标准语言关系数据库标准语言 SQL 熟练掌握 Create Table SELECT INSERT INTO UPDATE DELETE 掌 握 Create INDEX Create VIEW ALTER TABLE DROP 视图的定义 视图 的作用 了 解 GRANT REVOKE 嵌入式 SQL 第四章第四章 关系系统及其查询优化关系系统及其查询优化 熟练掌握 查询优化的目的 查询优化的准则 掌 握 关系代数等价变换 优化算法 了 解 关系系统的定义和分类 优化的一般步骤 第五章第五章 关系数据理论关系数据理论 熟练掌握 函数依赖 码 1NF 2NF 3NF BCNF 掌 握 数据依赖的公理系统 关系的规范化方法和原则 了 解 多值依赖 4NF 模式的分解 第六章第六章 数据库设计数据库设计 熟练掌握 数据库应用系统的开发阶段 E R 图向关系模型转换的原则 掌 握 数据流图与数据字典的创建 概念结构设计 E R 图的生成 用户模式的 设计 存取方法的选择 数据库的实施与维护 了 解 数据库应用系统的开发与软件工程思想的结合 第七章第七章 数据库恢复技术数据库恢复技术 熟练掌握 事务的概念 恢复的基本技术 掌 握 数据转储 登记日志文件 恢复中的 REDO 和 UNDO 数据库镜像 了 解 故障的种类 恢复策略 Oracle 的恢复技术 第八章第八章 并发控制并发控制 熟练掌握 封锁的含义 掌 握 并发控制中带来的三类数据不一致 三级封锁协议 两段锁协议 了 解 活锁 死锁 封锁粒度 Oracle 的并发控制 第九章第九章 数据库安全性数据库安全性 熟练掌握 用户标识与鉴别 视图机制 数据加密 掌 握 计算机安全性 存取控制 第第 5 页页 共共 5 页页 了 解 自主存取控制 DAC 强制存取控制 MAC 审计 Oracle 安全性 第十章第十章 数据库完整性数据库完整性 熟练掌握 掌 握 完整性控制 了 解 完整性约束条件 Oracle 中的完整性 第十一章第十一章 SQL SERVER 数据库设计和实现数据库设计和实现