2007年11月软件设计师模拟试题（4）上午试卷

●桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。用PV操作来协调3人的关系。请回答下列问题：
①应设置的信号量及其初值为SP和1。
②在3组工作流程的虚线位置填上适当的PV操作，实现3人正确的活动。
爸：准备
P(SP)
向盒内放苹果
  (15) 
妈：准备
  (16) 
向盒内放桔子
  (17) 
儿：
  (18) 
拿盒中的水果(苹果或桔子)
  (19) 
吃水果(苹果或桔子)
  (15)  ~(19) A．P(SP)
    B．P(SG)
    C．V(SG)
    D．V(SP)
●一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，2，3}。当采用先进先出调度算法时，发生缺页次数是  (20)  次，而采用LRU算法时，缺页数是  (21)  次。
  (20)  ,(21) A．3
    B．4
    C．5
    D．6
●试对各种内部排序算法进行比较(见表1)。

 
  
 (22),(24) A．稳定
        B．不稳定
        C．正序
    D．反序
(23) A．O(n2)
    B．O(nlogn)
    C．O(d,n+d,rd)
    D．O(n)
(25) ,(26) A．O(n)
        B．O(n2
        C．O(nlogn)
        D．(n2-1)
●属于局域网功能的是  (27)  。
(27) A．内部网络之间的信息共享
    B．系统的信息处理
    C．视频电影的观看
    D．文件的传输
●当数据分组从低层向高层传送时，分组的头要被  (28)  。
(28) A．加上
    B．去掉
    C．重新处置
    D．修改
●千兆以太网比快速以太网有  (29)  数据传输率和  (30)  的碰撞域。
(29) A．相同
    B．小
    C．高
    D．不能确定

2007计算机软件水平考试冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目