数据结构部分。
1、 第一章绪论。
章节.4知识点:
数据结构;数据结构的研究内容;
算法;算法的基本特性;
算法分析的内容;
时间复杂度分析;
2、第二章线性表(重点)
章节.5知识点:
线性表的顺序存储结构及其操作;
线性表的链式存储结构及其操作;
如何选择线性表的存储结构;
3、第四章堆栈和队列。
章节.7知识点:
堆栈;队列;
上溢和下溢;
堆栈的顺序存储结构及其操作;
堆栈的链式存储结构及其操作;
队列的顺序存储结构及其操作;
队列的链式存储结构及其操作;
4、第七章树与二叉树。
章节.5(7.5.1-7.5.2)
知识点:满二叉树和完全二叉树;
二叉树的顺序存储结构及其操作;
二叉树的链式存储结构及其操作;
二叉树的遍历:前序、中序、后序、层次。
5、第八章图。
章节.2(8.2.1-8.2.2)、 8.3(8.3.1-8.3.2)
知识点:图;
图的存储结构:邻接矩阵和邻接表。
图的遍历:邻接矩阵和邻接表上的深度优先和广度优先;
6、第九章文件及查找。
章节.3.2,9.5
知识点:二分查找;
索引文件;了解哈希文件。
7、第十章内排序。
章节.10
知识点:排序;
插入、选择、冒泡的算法;
快速排序的思想;
各种排序方法的比较,稳定性、时间复杂度。
数据库技术部分。
1、数据库系统的组成。
2、数据库系统的三层模式结构。
3、关系模型。
4、关系完整性。
5、关系规范化。
6、数据库的设计过程。
7、e-r图。
8、sql语言:建表、插入删除数据、查询(单表、多表)卷面分数安排如下:
1. 程序设计及数据结构部分:80分。
2. 数据库部分:20分。
3. 考题形式:
选择题:20分。
应用题:20分 (画图或实例应用)
2023年博士软件技术基础考试复习大纲
2007年博士 软件技术基础 考试复习大纲。第一部分考试说明。一 考试性质。软件技术基础是光电信息学科的一门重要专业基础课程。该课程中的数据库系统基础知识是考试重点,要求被录取者具备信息系统构架的基本理论知识和较好地分析实际问题的能力,有利于招生单位对考生进行择优选拔。考试对象为参加全国博士研究生入...
软件技术专业大纲
1.1 软件技术专业的主干学科。随着科学技术的发展,目前出现了很多新兴的学科,并且和其它的相关学科互相交错 联系紧密。本专业包含的主要学科有计算机科学与技术 信息工程 信息科学技术 网络工程 计算机软件 数字 技术 信息与通信工程等。与此相近的专业或专业方向有 软件工程 计算机科学与技术 电子商务 ...
2019软件技术基础2019复习提纲
软件技术基础2011 1207复习提纲。c语言基本语法。进程与程序。临界区与程序。进程的状态及其转变。进程时间片。存储管理中的地址转换。死锁的必要条件。文件记录的随机访问。文件物理结构。可行性分析阶段。概要设计阶段。需求分析阶段。详细设计阶段。类。类的数据成员。对象 标识 操作 消息 状态。ui部件...