2016年下半年软件评测师(中级)上午选择+下午案例真题+答案解析完(2)

答案： C

选项A批处理操作系统是脱机处理系统，即在作业运行期间无需人工干预，由操作系统根据作业说明书控制作业运行。

选项B分时操作系统是将CPU的时间划分成时间片，轮流为各个用户服务。其设计目标是多用户的通用操作系统，交互能力强。 选项C分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。 选项D实时操作系统的设计目标是专用系统，其主要特征是实时性强及可靠性高

10、在进程状态转换过程中，可能会引起进程阻塞的原因是（10）。 A. 时间片到 B. 执行V操作 C. I/O完成 D. 执行P操作 答案： D

当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行V操作意味着要释放一个资源，不会引起进程阻塞；I/O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行P操作表示申请一个资源，当无可用资源时，系统将该进程插入阻塞队列。

11、假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为（11）。 A. -1～n-1 B. -3～3 C. -(n-3)～3 D. -（n-1）～1 答案： C

本题中已知有n个进程共享R资源，且R资源的可用数为3，故信号量S的初值应设为3。当第1个进程申请资源时，信号量S减1，即S=2；当第2个进程申请资源时，信号量S减1，即S=1；当第3个进程申请资源时，信号量S减1，即S=0；当第4个进程申请资源时，信号量S减1，即S=-1??当第n个进程申请资源时，信号量S减1，即S=-(n-3)。

12、已知函数f()、g()的定义如下所示，调用函数f时传递给形参x的值是5。若g（a）采用引用调用（callbyreference）方式传递参数，则函数f的返回值为（12）；若g（a）采用值调用（callbyvalue）的方式传递参数，则函数f的返回值（13）。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。

A. 35

B. 32 C. 11 D. 7 答案： C 13、 A. 35 B. 32 C. 11 D. 7 答案： D

首先分析函数f的语句执行过程。形参x的值为5，将x的值（二进制形式高位都为0，低八位为00000101)右移1位后赋值给a，使得a的值为2(二进制形式高位都为0，低八位为00000010)，然后执行函数调用g(a)。

若以引用调用方式调用g(a)，则在函数g执行时，其形参x相当于是f中a的别名，对于运算“=x*(x+1)”，此运算前x的值为2，运算后X的值改变为6，返回到函数f后a的值被改变为是6，在f中a和x是两个数据对象，所以f结束时返回a+x的值为11即（5+6)。 若以值调用方式调用g(a)，则在函数g执行时，其形参x是一个独立的数据对象（值为2)，接下来进行运算“=x*(x+1)”，运算前x的值为2，运算后x的值改变为6，最后返回到函数f，a的值不改变，仍然是2，所以f结束时返回a+x的值为7(即2+5)。

14、设数组a[0．．n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j](0≤i

A. （j*m+i）*4 B. （i*m+j）*4 C. （j*n+i）*4 D. （i*n+j）*4 答案： B

数组a的元素可示意如下。

对于元素a[i，j]，按行排列时，其之前有i行且每行有m个元素（行下标为0，1，...，i-1)，即i*m个，行下标为i时，排列在a[i，j]之前的元素有a[i，0]，a[i，1]，?，a|[i，j-1]，即j个，所以一共有i*m+j个元素排在a[i，j]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为（i*m+j)*4。

15、线性表采用单循环链表存储的主要优点是（15）。 A. 从表中任一结点出发都能遍历整个链表 B. 可直接获取指定结点的直接前驱和直接后继结点 C. 在进行删除操作后，能保证链表不断开

D. 与单链表相比，更节省存储空间 答案： A

不含头结点且有n个元素的单链表和单循环链表分别如下图（a)、(b)所示。

在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来，与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

16、若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（16）。

A. 查找与给定值相匹配的元素的位置 B. 查找并返回第i个元素的值(1≤i≤n) C. 删除第i个元素(1≤i

D. 在第i个元素(1≤i≤n)之前插入一个新元素

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2016年下半年软件评测师(中级)上午选择+下午案例真题+答案解析完(2)在线全文阅读。