软件技术

Procedure Search(v，n，x，k) K＝1

While (K≤n) and (v(k)≠x) DO K++ If (K＝n+1) Then K＝-1 Return 对分查找

Procedure Bsearc(v，n，x，k) i＝1； j＝n While (i＜＝j) DO { K＝(i＋j)/2

IF (x＝V(k)) Then Return IF (x＜V(k)) Then j＝k－1； ELSE i＝k＋1； }

If (i＞j) Then K＝－1

Return 快速排序

Procedure Split(p，m，n，i) T＝P(k)；P(k)＝P(m)；i＝m；j＝n WHILE (i≠j) DO

{ WHILE (P(j)≥T)and(i＜j) DO j＝j－1 IF (i＜j) THEN { P(i)＝P(j)；i＝i＋1

WHILE (P(i)≥T)and(i＜j) DO i＝i＋1 IF (i＜j) THEN { P(j)＝P(i)；j＝j－1 }} } P(i)＝T RETURN 简单排序

PROCEDURE INSORT(P，n) FOR i＝1 TO n-1 DO { x＝P(i)

FOR j=i-1 TO 0 BY -1 DO IF (xPROCEDURE SHLSORT(P，n) h＝n/2

WHILE (h＞0) DO

{ FOR j＝h＋1 TO n DO

{ t＝P(j)； i＝j－h

WHILE (i＞0)and(P(i)＞t) DO { P(i＋h)＝P(i)； i＝i－h} P(i＋h)＝t } h＝h/2 } RETURN 简单选择排序

PROCEDUDE SELESORT(P，n) FOR i＝0 TO n－2 DO { k＝i

FOR j＝i＋1 TO n－1 DO IF P(j)＜P(k) THEN k＝j IF (k≠i) THEN

{ d＝P(i)； P(i)＝P(k)； P(k)＝d } } RETURN 堆排序

PROCEDURE HEAPSORT(H，n) k＝n/2

FOR i＝k TO 1 BY －1 DO SIFT(H，n，i) [] FOR i＝n TO 2 BY －1 DO {t＝H(1)；H(1)＝H(i)；H(i)＝t[] SIFT(H，i－1，1) [] } RETURN

1. 什么是操作系统

操作系统是用以控制和管理系统资源、方便用户使用计算机的程序的集合。 2.操作系统的功能和任务

(1) 处理机管理(2) 存储管理(3) 设备管理(4) 文件管理(5) 用户接口 3.操作系统的特性

(1) 并发性(2) 共享性(3) 不确定性(4) 虚拟性(5) 异步性 4.操作系统的发展过程

（1） 手工操作阶段 2. 早期批处理系统3. 执行程序系统4. 多道程序系统 5. 死锁问题

若干个进程均因互相“无知地”等待对方所占有的资源而无限地等待。 多个进程并发执行时共享系统的软硬件资源，而当各进程互相地动态获得、不断申请和释放系统中的软硬件资源时，就有可能是系统出现的状态。 6.死锁的四个必要条件：

(1) 资源的独占使用。(2) 资源的非抢占分配。(3) 资源的部分分配。(4) 对资源的循环等待。

7. 软件生命周期：从设想一软件开始到软件部在使用为止的时间间隔；一般包括；概念，需求，设计，实现，测试，安装，调试，运行，维护阶段

8.E-R图中，用三种图框分别表示实体、属性和实体之间的联系，其规定如下：

·用矩形框表示实体，框内标明实体名

·用椭圆状框表示实体的属性，框内标明属性名 ·用菱形框表示实体间的联系，框内标明联系名

·实体与其属性之间以无向边连接，菱形框与相关实体之间也用无向边连接，并在无向边旁标明联系的类型。