习题2

习题二⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。

解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。

若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。

2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。

解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式存储的元素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入和删除十分简单。

顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素动态插入或删除操作的场合。

2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。

Void insert(Lnode *h,int a,int b){Lnode *p,*q,*s;s=(Lnode*)malloc(sizeof(Lnode));s->data=b;p=h->next;while(p->data!=a&&p->next!=NULL){q=p;p=p->next;}if (p->data==a){q->next=s;s->next=p;}else{p->next=s;s->next=NULL;}}2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的元素，而B中含有原链表中序号为偶数的元素，并且保持元素原有的相对顺序。

Lnode *cf(Lnode *ha){Lnode *p,*q,*s,*hb;int t;p=ha->next;q=ha;t=0;hb=(Lnode*)malloc(sizeof(Lnode));s=hb;while(p->next!=NULL){if (t==0){q=p;p=p->next;t=1;}else{q->next=p->next;p->next=s->next; s->next=p; s=p;p=p->next; t=0;}}s->next=NULL;return (hb);}2.5设线性表中的数据元素是按值非递减有序排列的，试以不同的存储结构，编写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。

习题集第二章参考答案一、单项选择题1、 D2、 D3、 B4、 D5、 C6、 B7、 A 8、 B9、 C10、 B11、 C12、 B13、 D14、 C15、 D16、 A17、 B18、 A19、 B20、 D21、 C22、 D23、 B24、 D25、 D26、 B27、 C28、 B29、 A30、 B31、 A32、 B33、 A34、 C二、填空题1 进程2 就绪执行阻塞3 等待的事件发生的4 进程控制块5 进程控制块（或PCB）6 99 1 1007 就绪8 静止阻塞9 阻塞就绪10 共享存储器，管道通信，消息传递11 信号量12 [1-n，1]13 进程控制块（PCB）14 同步互斥信号量15 wait(mutex)signal(mutex)16 顺序性，封闭性，可再现性17 并发18 临界区19 wait, signal20 1，(1-n）或-(n-1)21 722 wait signal23 阻塞就绪三、判断题×√1×2√3×4×5×6×7√8×9×10√11√12×13√四、简答题1、解释进程的顺序性和并发性。

答：进程的顺序性是指进程在顺序的处理器上的执行是严格按序的，只有在前一个操作结束后才能开始后继操作。

进程并发性是指一组进程可以轮流占用处理器，一个进程的工作没有全部完成之前，另一个进程就可开始工作。

把这样的一组进程看做是同时执行的，把可同时执行的进程称为并发进程。

所以，进程的顺序性是对每个进程而言的，进程的并发性是对一组具有顺序性的进程而言的。

一组进程并发执行时各进程轮流占用处理器交替执行，占用处理器的进程按各自确定的顺序依次执行指令。

2、简述进程与程序的区别和联系。

答：区别：（1）进程能真实地描述并发，而程序不能。

（2）动态性是进程的基本特征，进程实体具有创建、执行和撤销的生命周期，而程序只是一组有序指令的集合，存放在某种介质上，是静态的。

第2章 逻辑门电路2.1解题指导[例2-1] 试用74LS 系列逻辑门，驱动一只V D =1.5V ，I D =6mA 的发光二极管。

解：74LS 系列与之对应的是T4000系列。

与非门74LS00的I OL为4mA ，不能驱动I D =6mA 的发光二极管。

集电极开路与非门74LS01的I OL 为6mA ，故可选用74LS01来驱动发光二极管，其电路如图所示。

限流电阻R 为Ω=--=--=k V V V R OL D CC 5.065.05.156[例2-2] 试分析图2-2所示电路的逻辑功能。

解：由模拟开关的功能知：当A =1时，开关接通。

传输门导通时，其导通电阻小于1k Ω，1k Ω与200k Ω电阻分压，输出电平近似为0V 。

而A =0时，开关断开，呈高阻态。

109Ω以上的电阻与200k Ω电阻分压，输出电平近似为V DD 。

故电路实现了非逻辑功能。

[例2-3] 试写出由TTL 门构成的逻辑图如图2-3所示的输出F 。

&≥1F≥1A B图2-3 例2-3门电路A BF图2-4 例2-4门电路解：由TTL 门输入端悬空逻辑上认为是1可写出 [例2-4] 试分别写出由TTL 门和CMOS 门构成的如图2-4所示逻辑图的表达式或逻辑值。

解：由TTL 门组成上面逻辑门由于10k Ω大于开门电阻R ON ，所以，无论 A 、B 为何值由CMOS 门组成上面逻辑门由于CMOS 无开门电阻和关门电阻之说，所以，2.2 习题解答2-1 一个电路如图2-5所示，其三极管为硅管，β=20，试求：ν1小于何值时，三极管T 截止，ν1大于何值时，三极管T 饱和。

解：设v BE =0V 时，三极管T 截止。

T 截止时，I B =0。

此时 10)10(020--=-I v v I =2VT 临界饱和时，v CE =0.7V 。

此时mA I BS 0465.010207.010=⨯-= mA v I I I BS B 0465.010)10(7.027.0=----==v I=4.2Vv I v O BB 图2-5三极管电路A BF 图2-1例2-1 OC 门驱动发光二极管FA 图2-2 例2-2 模拟开关ΩV V 020011DD F ≈+=DD DD 44DD599F 210101021010V V V V ≈+≈⨯+=AB A F =++⋅=110≡F AB F =上述计算说明v I <2V 时，T 截止；v I >4.2V 时，T 饱和。

cos(
π
2
− α ) = sin α
x2 = A2 sin ωt = A2 cos(ωt − ) 2
π
13.一质点作简谐振动，振动方程为x=cos(ωt 一质点作简谐振动，振动方程为 一质点作简谐振动 ω 当时间t=T/2(T为周期 时，质点的速度 为周期)时 ＋ϕ),当时间 当时间 为周期 为：［ ］ (A) Aωsinϕ； (B) −Aωsinϕ； ω ϕ ω ϕ (C) −Aωcosϕ； (D) Aωcosϕ。 ω ϕ ω ϕ
d 2x k + x=0 2 dt m
16.要使合振动的振幅为两个分振动的振幅之 要使合振动的振幅为两个分振动的振幅之 则两分振动必须满足： ］（多选 多选） 和，则两分振动必须满足：［ ］（多选） (A) 振动方向相反； 振动方向相反； (B) 振动频率相同； 振动频率相同； (C) 振幅相同； 振幅相同； (D) 初相之差为 初相之差为2kπ（k = 1，2，3...）。 （ ， ， ）。
7.当谐振子作简谐振动的振幅增大为原来的 当谐振子作简谐振动的振幅增大为原来的 二倍时， 二倍时，下列物理量也增大为原来的二倍的 是：［ ］ (A) 周期； 周期； (B) 最大速度； 最大速度； (C) 势能； 势能； (D) 总机械能。 总机械能。
x = Acos(ωt +ϕ)
v = −ω A sin(ωt + ϕ )
A x= 4
1 2 E = kA 2
1 2 1 A2 1 1 2 1 Ep = kx = k( ) = × kA = E 2 2 4 16 2 16 15 Ek = E 16
12. 有两个振动：x1 = A1cosω t， x2 = 有两个振动： ω ， A2sinω t，且A2< A1，则合成振动的振幅为： 则合成振动的振幅为： ω ， ［ ］ (A) A1 + A2； (B) A1－A2； (C) (A12 + A22)1/2； (D) (A12－A22)1/2。 x1 = A1cosω t， x2 = A2sinω t， ω ， ω ， 诱导公式: 诱导公式