相关文档

• 828《数据结构与操作系统》复习大纲.doc

  828《数据结构与操作系统》复习大纲一考试的基本要求要求考生比较系统地理解数据结构的基本概念和基本知识从数据结构的逻辑结构存储结构和数据的操作三个方面掌握线性表树图等常用的数据结构掌握在各种常用数据结构上实现高效的查找和排序算法并对算法的时间和空间复杂性有一定的分析能力针对简单的应用问题能够选择合适的数据结构设计有效的算法另一方面要求考生比较系统地掌握操作系统各要素的基本概念基本原理和方法对

• 苏州大学数据结构与操作系统.doc

  2《数据结构与操作系统》科目考查的内容范围一数据结构(一)概述1数据数据对象数据结构数据类型2算法及算法描述3算法的时间复杂度和空间复杂度(二)线性表1线性表的概念和基本操作 2线性表类的定义和实现3线性表的应用及算法(三)栈1栈的概念和基本操作2栈类的定义和实现3栈的应用及算法(四)队列1队列的概念和基本操作2队列类的定义和实现3队列的应用及算法 (五)递归 1理解递归的概念以及与栈

• 数据结构复习大纲.doc

  第一章(1) C程序是由函数构成的 这使得程序容易实现模块化 (2) C程序总是从main函数开始执行的与main函数的位置无关主函数可以写程序在任意位置(3) C程序书写格式自由一行内可以写几个语句 一个语句可以分写在多行上C程序没有行号(4) 每个语句和数据声明的最后必须有一个分号(5) C语言本身没有输入输出语句输入和输出的操作是由库函数scanf和printf等函数来完成的C对输入输

• 操作系统复习大纲.doc

  第一章 绪论操作系统的概念合理组织计算机工作流程实现计算机资源管理方便用户使用计算机的系统软件类型：单用户操作系统批处理系统分时系统实时系统 基本功能：处理机管理功能存储器管理功能设备管理功能文件管理功能操作系统与用户之间的接口特征:有效性方便性可扩充性开放性 分时系统的特点：多路性独占性及时性和交互性 实时系统的特点：高及时性和高可靠性第二章

• 数据结构复习大纲[1].doc

  算法与数据结构复习提纲第1章 概论一要点：熟练掌握各基本概念：数据数据元素数据项数据结构逻辑结构存储结构顺序存储结构链式存储结构的定义掌握逻辑结构存储结构的基本分类掌握算法的基本特性理解算法效率的评价指标(时间复杂度空间复杂度)能够评价简单算法的时间复杂度二习题：P10：一二三第2章 线性表一要点：掌握线性结构的特点线性表的定义理解线性表的基本术语：表长空表直接前驱直接后继掌握顺序表的定义和

• 操作系统复习大纲（2012年）.doc

  操作系统复习大纲1．设置操作系统的目的2．操作系统的定义、功能、基本类型、特征3．多道程序设计技术（概念、原因、目的）4．分时技术习题1-4，习题1-6，习题1-75．处理机的工作状态6．特权指令7．中断技术的作用及中断处理过程习题2-3，习题2-4，习题2-98．操作系统的接口的类型及作用9．系统调用的过程习题3-6，习题3-1110．进程的定义与描述11．进程的基本状态与变迁12．线程的定义

• 《数据结构》复习提纲.doc

  《数据结构》复习提纲参考书：《数据结构》(C语言版) 严蔚敏 吴伟民 编著清华大学出版社考试范围： 第一章 第七章第九章 第十章第1章 绪论什么是数据结构基本概念和术语数据结构分类抽象数据类型的表示和实现逻辑结构存储结构异同算法和算法分析包括：算法算法设计的要求算法效率的度量算法的存储空间需求线性表线性表的类型定义掌握基本概念线性表的顺序表示和实现线性表的链

• 数据结构复习提纲.doc

  《数据结构》复习提纲什么是数据结构数据结构4种基本结构时间复杂度和空间复杂度分析(例如习题集 )线性表的顺序存储和链式存储的特点熟悉算法算法算法算法算法算法算法掌握栈和队列的特点实现和基本操作第4章只考基本概念节第5章不考树的基本概念二叉树的性质(5个)包括证明二叉树的顺序存储和链式存储(特别是二叉链表)二叉树的遍历方法(先序中序和后续)对任何一棵二叉树能够写出它的先序(中序和后续)序列掌握

• 数据结构复习提纲.doc

  复 习 题一填空题若一个算法的时间复杂度用T(n)表示其中n的含义是 问题规模二叉树第k层的最大结点数为 2k-1 .栈和队列的共同特点是只允许在端点处插入和删除元素有128个结点构成的完全二叉树其深度为 8 一个有n个顶点的无向连通图至少有 n-1 条边最多有 n(n-1)2 条边在二叉排序树中关键字值最小的结点 左指针一定为空在待排序的元素逆序的情况下直接插

• 数据结构复习提纲.doc

  #