软件技术基础总结.docx

要特别注意ppt中出现的例程重点：第一章:C语言回顾C语言的结构语句:条件if else；循环语句for, while(), do while。;开关语句switch 指针的运用：最基本的指针的赋值与引用。如 char b尸Hello!”；char * pa;如何将pa指向b数组？ pa=b;pa=&b0;指向后如何引用b中的字符？*(pa+5)?*pa+5?*p+, *(p+),*(+p)的区另I结构体的运用：结构体变量，结构体指针结构体应用中需要注意的几点：struct date(int year；int month;int day;)struct date day 1 = 2000,10,24);struct date day2,* pday;(1)对成员对象的引用:day 1. yearC语言允许将一个结构变量作为一个整体赋值给另一个同一类型的结构变量。如 day2=dayl(2) C语言不允许将两个结构变量整体比拟，只能逐个成员的进行比拟。If (day2=dayl) 错；If (day2. year =day 1. year)对pday=& day 1, pday- year(5)假设成员本身也是一个结构体类型，那么需要用假设干个成员运算符，一级一级找到最低级。定 义：pstudentl t birthday.year =12;(6)对结构体变量的成员可以像普通变量一样进行各种运算。Studentl. studentID+ =(Student 1. studentID)4-+第二章：数据结构(重中之重)(1)数据结构的基本概念数据结构的概念(三个层次上理解它)逻辑关系：线性和非线性结构，各有什么特点存储方式：顺序和链式，各有什么特点，顺序需要连续内存，容易访问，插值和删除需要移 动大量数据元素；链式，需要指针域指示逻辑关系，不需要连续内存，插值和删除容易，访 问较困难。常见的操作：遍历，插入，更新，删除，查找，排序(2)线性结构线性表，栈，队列的定义，以及之间主要的逻辑关系，栈和队列都是操作受限的线性表，栈 的操作之限定在队尾，而队列是限定在表尾进行插入，在表头进行删除的线性表顺序表、单链表、双链表、循环链表的生成，删除，插入，访问算法(必考)，要注意几个 关键点，比方判空，判满的条件，顺序表中数据元素是怎么移动的，链表的插入和删除算法 中指针域是怎么修改的，对第i个元素进行插值或删除操作时对i有效性的判断等。顺序栈，连栈的相关操作队列的相关操作。顺序队列和循环队列的异同，这两者的判空，判满，以及指示器移动的不同一般队列和循环队列的区别:一般队列指示器的移动：front + +rear + +初始化空 front=rear= 0 操作中的空条件front = rear操作中的满条件rear 二Maxnum循环队列(front + + ) % Maxnum(rear + + ) % Maxnum front=rear=0front 二 rear front=(rear+l)% Maxnum必须知道栈和队列的数据元素的入栈出栈，入队列和出队列的顺序 数组：数组存储地址和数组下标的计算公式Loc( aij ) = Loc( all )+(i-l) * m+(j-l) * s其中：s为每个元素所占用的存储单元的byte数矩阵的压缩存储：对称矩阵：表长和数据元素的存储公式稀疏矩阵：三元组表示方式(3)非线性结构树的基本概念：二叉树的基本概念，5种基本形态满二叉树，完全二叉树定义，节点个数与深度的关系，由父节点推算出子节点的序号, 反之亦然先序，后序，中序遍历的逻辑关系，即给出一个二叉树要写出遍历顺序，包括要掌握三 种遍历的c程序知道两种遍历关系如何构造二叉树图的基本概念：图中度的计算方法，出度和入度，以及度和连接点的关系(4)查找和排序查找:顺序，二分和分块。排序：简单插入，简单排序，冒泡给出一组序列，要知道用上述三种方法一步步将某个数查找出来，给出查找的次数，或 者一步一步将某个数插入进去。稳定排序和非稳定排序。第三章、操作系统现代操作系统的分类：批处理系统、分时操作系统、实时操作系统、PC操作系统、网络 操作系统、分布式操作系统现代操作系统的功能：处理机管理、存储器管理、设备管理、文件管理、作业管理 本章主要内容是进程的相关概念：如进程与程序的关系、进程三大状态和转换过腰，进程 的互斥与同步，临界区的概念，死锁作业的相关概念，几种调度算法适应什么系统，如实时操作系统适应于静态优先级方法， 分时适合于时间片轮转法