《计算机软件技术基础》参考A.doc

文档介绍：《计算机软件技术基础》参照答案A
《计算机软件技术基础》参照答案A
1/2
《计算机软件技术基础》参照答案A
感谢赏析
《计算机软件技术基础》参照答案A
一、单项选择题(每空1分，共50分)
1-5《计算机软件技术基础》参照答案A
《计算机软件技术基础》参照答案A
1/2
《计算机软件技术基础》参照答案A
感谢赏析
《计算机软件技术基础》参照答案A
一、单项选择题(每空1分，共50分)
1-5
CBCBD
6-10
ADDCB
11-15
ACABB
16-20
BLJCI
21-25
CCABC
26-30
BADAB
31-35
BCDBA
36-40
DDCDA
41-45
DDCAC
46-50
BBCAB
评分标准：本题每空1分，多项选择、少选、错选均不得分。
二、本题10分
(1)v!=NULL或v
(2)x>v->val或x!=v->val
p->next
u->next
head->next
评分标准：本题10分，每空2分，在(3)-(5)中未写出next扣1分
三、本题10分
A!=NULL&&B!=NULL
A->data==B->data
B=B->next;
A!=NULL
last->next=NULL;
评分标准：本题10分，每空2分，在(2)中未写出data扣1分，在(3)和(5)中未写出next扣1分
四、本题10分
解：
A、B、C三个进度之间存在互斥的限制关系。由于打印机属于临界资源，一定一个进度使用完此后另一个进度才能使用。
(2)mutex：用于互斥的信号量，初值为1。
各进度的代码以下
：
进度A
进度B
进度C
...
...
...
...
P(mutex)
P(mutex)
P(mutex)
申请打印机
申请打印机
申请打印机
使用打印机
使用打印机
使用打印机
V(mutex)
V(mutex)
V(mutex)
评分标准：本题10分，(1)
题3分，(2)题7分，此中给出信号量含义和初值1
感谢赏析
《计算机软件技术基础》参照答案A
《计算机软件技术基础》参照答案A
2/2
《计算机软件技术基础》参照答案A
感谢赏析
分，三个进度代码各2分
五、本题10分
解：
FIFO裁减算法：
内存块为
3
时，缺页中止（或称缺页次数、页面故障）为
9；
内存块为
4
时，缺页中止为
10。
LRU裁减算法：
内存块为
3
时，缺页中止为
10
评分标准：本题10分，FIFO裁减算法两种状况各3分,LRU裁减算法1分,要求有解析过程
六、本题10分
解：
段式储藏管理的地址变换过程为：
（1）依据逻辑