数据结构与数据库

数据结构与数据库Tag内容描述：<p>1、数据结构数据结构复习复习 （仅供复习参考，考试范围不受此课件的限制（仅供复习参考，考试范围不受此课件的限制 ） 数据结构数据结构 7070分分 参考题型：参考题型： n n 填空填空, ,选择选择, ,判断：判断： n n 解答题：解答题： n n 算法题：算法题： 对算法的要求：对算法的要求：根据教学知识点的难易和根据教学知识点的难易和 重要性，将相关的算法理解和应用分三个重要性，将相关的算法理解和应用分三个 层次进行要求：层次进行要求： 层次层次1)1) 能阅读和理解算法，能结合具体能阅读和理解算法，能结合具体 数据给出算法执行结。</p><p>2、数据结构与数据库,第一部分 数据结构,教材 数据结构（c语言版），严蔚敏等编著,清华大学出版社，1997 数据结构题集（c语言版），严蔚敏等编著,清华大学出版社，1999,参考书 数据结构(第二版)，唐策善、黄刘生 编著，中国科大出版社，2001 “Data Structures with C+“, Williaw Ford et al., Prentice Hall Inc., 1996. “Data Structures & Program Design in C, 2nd Ed.“, Robert Kruse et al., Prentice Hall Inc., 1997.,什么是数据结构 基本概念和术语 抽象数据类型 算法分析 性能分析与度量,第一章 绪论,学生成绩表格,选课单,UNIX。</p><p>3、一、选择题-(1) 下面叙述正确的是(C)-A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对-(2) 以下数据结构中不属于线性数据结构的是(C)-A. 队列 B. 线性表 C. 二叉树 D. 栈-(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得-A. 8 B. 16 C. 32 D. 15-(4) 下面描述中，符合结构化程序设计风格的是(A)-A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以。</p><p>4、数据结构与数据库课程设计,测绘工程学院,王明爽,课程设计内容,题目一：学生信息（成绩）管理系统,要求： 用到的数据全部存放在数据库中，通过数据库操作完成各种数据的输入输出。 在课程设计过程中，首先要分析系统的用户需求和功能特点，然后完成数据库的设计以及整个系统的设计，实现对学生信息（成绩)的管理。,一、课程设计任务 设计一个学生信息（成绩）管理系统，并在计算机上实现。,二、软硬件环境:, 硬件环境： Pentium 4以上计算机，内存128MB以上，建议256MB。 操作系统：Windows Me/Xp/Vista。 编程环境 ： C# 程序设计语言，Ac。</p><p>5、数据结构与数据库,第一部分 数据结构,教材 数据结构（c语言版），严蔚敏等编著,清华大学出版社，1997 数据结构题集（c语言版），严蔚敏等编著,清华大学出版社，1999,参考书 数据结构(第二版)，唐策善、黄刘生 编著，中国科大出版社，2001 Data Structures with C+, Williaw Ford et al., Prentice Hall Inc., 1996.。</p>