高频工数软件微机基础1015总复习

第一章操作系⊙实时 ⊙作业处理 ※作业处理⊙作 四阶段:提交、后备、运行、完成；作业调度算⊙进 三状态:就绪、执行、；进程调度算⊙分时 第二章UNIX操作系★Bs,Bashs和Cs的使用和编

※s编第三章UNIX的软件开发

第三章UNIX的软件开发 w,0,^,$, a,i, x，dw, //,d, yy,yw,p, n，.,u, '命令 [输入文件 或 - 命令文件[输入文件 'awk程序'[输入文件 或 - awk程序文件[输入文件Lex第四章C&取址符 取值4.1基本问题&4.2 单指针 变量&取址 取值 4.3字符串(数组和指针的应用 字符 Do□it!4.4指针和数组&4.5

Do□it!数组c指针cd 4.7 空结构 结构short结构shortdaycharmonth[3]shortyear

结构指针pg动态结构变 pd=&d;

Aprd.day=17;d.month[0]=‘A’;d.month[1]=d.month[2]=‘r’;d.year=2000;

pd->day=17;pd->month[0]=pd->month[1]=pd->month[2]=‘r’;pd->year=2000; #defineA{ A单向链 首指 表 表

A*first; first=NULL; 用指针node指向。 first非空。 nnnn1000n ①node->next= ①

n

②first= ②prev->next①

A*first, first=tail= 用指针node指向first=tail=node;

first=tail=node;node->next=NULL;②tailnow。由于尾结点的成员next可以指向NULL(单向链表)，也可以指向首结点(循环链表)，因此在后插入时统一用#next①node->next=now-②now->next=

10001000 now n# 4.3.5要和处理N个数据，可以根据数据量的情况，考虑采用数组或者链表以实现不同

AApa=×××4.4函数函数函数函数

第五章数据结构◉※

5.1.0B=(KR),KnK={k0kn-1}，RN，即N={(ki,ki+1)|ki,ki+1∈K,0≤i≤n-1}，ki={ki,其中，ki+1ki※

kiki,其中，=

出 出 6指针的加1操作：树

叶结点内结点 p0[M],p1[M],p2[M],short(5)short(6)shortTREE*father,*child1;TREE*child2,TREE*father,*next,

场。例如，将(3)和(5)改为(4)或者(6)。 12 12 标准形 逆形式扩充的标准形ss AΦBΦ先根最 则flag=1，pk=-1，kL=k+s，如结点CAAB (3)(1)E(4)G(4)H(4)0A511B202D413G04H05C16E707F0若pk>0，则结点k有左件，且kL=k+s 若pk<0，则结点k无左件。 若|pk|!=M，则结点k有右件，且kR=|pk|。 如结点A，B，D和E。若|pk|==M，则结点k无右件。 如结点C，G，H和F。

根(左子树,右子树 或根(左子树,或根(,右子树 或一棵任意次树(n次树)，可将其转化为二叉树。用二叉树来表示和n次树，有许多图kn}RR={r}r={(ks,则称B为图。※顶点和 ※无向 ※有向 ※完全 ※连通无向边(u,<u,有向边<v,5.8.3图的

无向完全 有向完全 连通 非连通0110A[ij 若(vi, 若(vi,

1011 1