吉首大学张家界学院2023年专升本《软件工程专业综合课程》考试大纲

　　(七)查找

　　1. 识记：(1)查找表以及相关概念;(2)二叉排序树的相关概念;(3)哈希表的相关概念。

　　2. 理解：(1)顺序查找、二分查找的算法实现和查找效率分析;(2)二叉排序树的插入、删除、建立和查找算法的实现及效率分析;(3)哈希表的构造方法和处理冲突的方法。

　　3. 运用：哈希表查找方法的应用。

　　《数据库原理》部分

　　(一)绪论

　　1. 识记：(1)数据库的四个概念：数据、数据库、数据库管理系统、数据库系统;(2)数据库系统的特点;(3)概念模型的基本概念：实体、属性、码、实体型、实体集、联系;(4)关系模型的基本概念：关系、元组、属性、码、域、分量、关系模式。

　　2. 理解：(1)数据模型的组成要素;(2)三层模式结构的构造及作用;(3)数据库系统组成。

　　(二)关系数据库

　　1. 识记：(1)关系的的形式化定义中涉及的概念：域、笛卡儿积、关系、候选码、主码、主属性、非主属性;(2)基本关系的性质。

　　2. 理解：(1)关系的完整性：实体完整性规则、参照完整性规则、用户自定义完整性;(2)关系代数的运算：传统的集合运算、专门的关系运算。

　　3. 运用：参照完整性规则中对插入和删除操作的限制。

　　(三)关系数据库标准语言SQL

　　1. 识记：(1)SQL的特点;(2)SQL数据语言的分类。

　　2. 理解：(1)SQL命令的主要语法;(2) CREATE、ALTER、DROP、SELECT、DELETE、UPDATE、INSERT的语法;(3)索引的概念、创建、删除和修改;(4)视图的概念、创建、删除和修改。

　　3. 运用：利用SQL语言解决常见的关系数据库系统的数据查询、更新、删除、创建等应用。

　　(四)数据库安全性和完整性

　　1. 识记：(1)数据库的安全性和完整性的概念;(2)用户权限的概念及组成

　　2. 理解：(1)权限的授予和收回：GRANT、REVOKE;(2)完整性约束命名子句：constrint。

　　3. 运用：实体完整性和参照完整性的检查和违规处理。

　　(五)关系数据理论

　　1. 识记：(1)不好的关系模式存在的问题;(2)函数依赖的相关概念：函数依赖、部分与完全函数依赖、传递函数依赖、码。

　　2. 理解：范式的概念，每一种范式应满足的条件。

　　(六)数据库设计

　　1. 识记：(1)数据库设计的步骤;(2)E-R图。

　　2. 理解：(1)数据库设计内容、设计描述、设计方法等;(2)E-R图向关系模型的转换。

　　3. 运用：针对简单的问题进行数据库的设计。

　　(七)数据库恢复技术

　　1. 识记：(1)事务的概念;(2)事务故障的种类;(3)日志文件的概念。

　　2. 理解：(1)事务的ACID特性;(2)数据库的恢复机制。

　　(八)并发控制

　　1. 识记：(1)并发控制的概念;(2)封锁的概念;(3)死锁和活锁的概念。

　　2. 理解：(1)并发操作带来的问题;(2)锁的类型及特征;(3)封锁协议;(4)避免死锁和活锁产生的策略;(5)封锁的粒度。

　　五、课程考核实施要求

　　1.考核方式

　　闭卷考试。考试时间为120分钟，满分为100分。

　　专业综合课程考试科目分 值 分 布

　　《C程序设计》或《Java程序设计》(任选一门)50分

　　《数据结构》或《数据库原理》(任选一门)50分

　　合计100分

　　2.考试命题

　　(1)本大纲命题内容涵盖了教材的主要内容;

　　(2)不同能力层次试题的比例为：识记约占25%，理解约占35%，运用约占40%;

　　(3)不同难易度试题的比例为：较易占30%，中等占55%，较难占15%;

　　(4)本课程考试试题类型如下：

　　试

　　题

　　一题号题型任选一门

　　C程序设计

　　(分值)Java程序设计

　　(分值)

　　1选择题1410

　　2填空610

　　3读程序写结果810

　　4程序填空10

　　5应用题(编程题)1220

　　合计50

　　试

　　题

　　二题号题型任选一门

　　数据结构

　　(分值)数据库原理

　　(分值)

　　1选择题2020

　　2填空1010

　　3判断题10

　　4简答题 10

　　5应用题(编程题)1010

　　合计50

　　3.课程考核成绩评定

　　考试卷面成绩即为本课程成绩。

　　六、教材和参考书

　　1.教材

　　①谭浩强著.C程序设计(第五版)[M].北京：清华大学出版社，2017. (选择《C程序设计》考试者使用)

　　②覃遵跃, 周清平, 蔡国民,张彬连.利用案例轻松学习Java语言[M]. 北京：清华大学出版社，2013. (选择《Java程序设计》考试者使用)

　　③严蔚敏,李冬梅,吴伟民.数据结构(C语言版)(第2版)[M].北京：人民邮电出版社，2015. (选择《数据结构》考试者使用)

　　④王珊, 萨师煊.数据库系统概论(第5版) [M].北京：高等教育出版社，2014. (选择《数据库原理》考试者使用)

　　2.参考书目

　　①谭浩强著.C程序设计(第五版)学习辅导 [M].北京：清华大学出版社， 2017.(选择《C程序设计》考试者使用)

　　②李峰、谢中科.C语言程序设计(第2版)[M]. 上海：复旦大学出版社，2015. (选择《C程序设计》考试者选用)

　　③覃遵跃. 利用案例轻松学习Java语言习题大全与实验指导 [M]. 北京：清华大学出版社，2015. (选择《Java程序设计》考试者选用)

　　④李刚.疯狂Java讲义(第3版) [M]. 北京：电子工业出版社，2014. (选择《Java程序设计》考试者选用)

　　⑤维斯著, 冯舜玺译.数据结构与算法分析:C语言描述(第2版) [M]. 北京：机械工业出版社，2004. (选择《数据结构》考试者选用)

　　⑥程杰.大话数据结构[M]. 北京：清华大学出版社，2011. (选择《数据结构》考试者选用)

　　⑦戴维·M.克伦克等著, 张孝译.数据库原理(第6版) [M]. 北京：中国人民大学出版社，2017. (选择《数据库原理》考试者选用)

　　⑧罗佳, 杨菊英, 杨铸.数据库原理及应用[M]. 北京：人民邮电出版社，2016. (选择《数据库原理》考试者选用)

　　感谢您阅读吉首大学张家界学院2023年专升本《软件工程专业综合课程》考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/36879/p3