2007年11月软件设计师模拟试题(4)上午试卷.docVIP

声明： 考试吧（E） 收集整理，转载请注明出自 服务：面向较高学历人群，提供计算机类，外语类，学历类，资格类，会计类，工程类，医学类等七大类考试的全套考试信息服务及考前培训. 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(nl