对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时向片轮转法，对下列各种情况算出CPU利用率。 1）Q＝∞ 2）Q＞T 3）S＜Q＜T 4）Q＝S 5）Q接近于0
第1题：
假设某分时系统釆用简单时间片轮转法，当系统中的用户数为n、时间片为q时， 系统对每个用户的响应时间T=（ ）。
A.n B.q C.n x q D.n + q
第2题：
A.ΔS=R ln(p2/p1)
B.ΔS=Rln(V2/ V1)
C.ΔS=Q/T>0
D.ΔS=0
第3题：
在时间t内通过导体横截面的电荷为q，电流，为()
A.q×t
B.q/t
C.q+t
D.q-t
第4题：
有以下程序 void f(int *x，int *y) { int t； t=*X； *X=*y； *y=t； } main() { int a[8]={1，2，3，4，5，6，7，8}，i，*p，*q； p=a； q=&a[7)； while(p＞q) { f(p，q)； p++； q--； } for(i=0； i＜8； i++) printf("%d，"，a[i])； } 程序运行后的输出结果是
A．8,2,3,4,5,6,7,1，
B．5,6,7,8,1,2,3,4，
C．1,2,3,4,5,6,7,8，
D．8,7,6,5,4,3,2,1，
第5题：
在一个使用循环调度的系统中，s表示执行进程切换所需要的时间，q表示循环的时间片，r表示进程在发生I/O阻塞前平均运行时间。(a)如果q=∞，CPU 效率是(31)；(b)如果q＞r，那么，CPU的效率是(32)；(c)s＜q＜r，CPU的效率是(33)；(d)s=q＜r，效率为(34)；(e)q几乎为零时，CPU的效率是(35)。
A．0
B．1/2
C．q/(q+s)
D．r/(r+s)
第6题：
设数组data[0…m]作为循环队列S q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。
A.S q↑．front：=S q十．front+1；
B.S q↑．front：=(S q十．front+1)％maxsize；
C.S q↑．rear：=(s q十．rear+1)％maxsize；
D.S q↑．front：=(s q十．front+1)％(maxsize+1)；
第7题：
设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。
A.S q↑．front：＝s q↑．front＋1；
B.S q↑．front：＝(S q↑．front＋1)%maxsize；
C.S q↑．rear：＝(S q↑．rear＋1)%maxsize；
D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；
第8题：
下列程序的输出结果是( )。 void f(int*x,int*y) {int t； t=*x,*x=*y;*y=t； } main() {int a[8]={1,2,3,4,5,6,7,8},i,*p,*q； p=a;q=&a[7]； while(p＜q) {f(p,q);p++;q--;} for(i=0;i＜8;i+)printf("%d,",a[i])； }
A．8,2,3,4,5,6,7,1
B．5,6,7,8,1,2,3,4
C．1,2,3,4,5,6,7,8
D．8,7,6,5,4,3,2,1
第9题：
设栈S的初始状态为空，队列Q的初始状态如图所示。
对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【 】。
第10题：
有以下程序： void f(int*x，int*y) { int t; t=*x;*x=*y;*y=t; } main() { int a [8]={1, 2，3，4，5, 6, 7，8}，i，*p，*q； p=a;q=&a[7]; while(p＜q) {f(p,q);p++；q-；} for(i=0；i＜8；i++)printf("%d,"a[i]); } 程序运行后的输出结果是 ______。
A．823,4，5，6，7，1，
B．5,6，7，8，12，3，4，
C．1，2，3，4,5，6，7，8，
D．8,7，6，5，4，3，2，1，