软考设计师模拟试题4.docVIP

软考设计师模拟试题4（上午题） 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．不能确定 (30) A．大 B．小 C．相同 D．不能确定 ●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。 (31) A．a*bb* B．aa*bb* C．aa*b* D．a*b* ●从下面的选项中选出正确的答案在宏定义：#define MAXINT 324中，宏名MAXINT代替的是 (32) 。 (32) A．整型数 B．实型数 C．常量 D．一串字符 ●面向对象技术中，对象是类的实例。对象有3种成分： (33) 、属性和方法(或操作)。 (33) A．标识 B．继承 C．封装 D．消息 ●下列叙述中正确的是 (34) 。 (34) A．宏替换不占用运行时间 B．在带参的宏定义中，要定义其形式参数的类型 C．在带参的宏定义中，形式参数是变量 D．在带参的宏定义中，形式参数是常量 ●设学生S、课程C、学生选课SC的关系模式分别为： S(Sno，Sname，Sage，Saddr)、C(Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)与关系代数表达式πSno,Sname,Gr(βSname=′数据库′(S｜×｜SC｜×｜C))等价的元组演算表达式为： { (35) S(u)∧SC(v)∧C(w)Λ (36) ∧ (37) } (35) A．(u)(v)( w) B．(u)(v)( w) C．(u)(v)(w) D．(u)(v)(w) (36) A．u［1］=v［1］∧v［1］=w［1］∧w［1］=′数据库′ B．u［1］=v［2］∧v［2］=w［1］∧w［3］=′数据库′ C．u［1］=v［1］∧v［2］=w［1］∧w［2］=′数据库′ D．u［2］=v［2］∧v［1］=w［2］∧w［2］=′数据库′ (37) A．t［1］=u［1］∧t［2］=u［2］∧t［3］=v［3］ B．t［1］=u［1］∧t［2］=u［2］∧t［3］=v［2］ C．t［1］=u［1］∧t［2］=w［1］∧t［3］=v［2］ D．t［1］=u［1］∧t［2］=w［2］∧t［3］=v［3］ ●若有关系模式R(A，B，C)和s(C，D，E)，对于如下的关系代数表达式： E1=∏A，D(σB＜′2003′∧R. C．=S.C∧E=′80′∧∧(R×S)) E2=∏A，D(σR.C=S.C(σB＞′2003′)(R)×σE=′80′(S)) E3=∏A，D(σB＜′2003′(R)σE=′80′(S)) E4=∏A，D(σB＜′2003′∧E=′80′∧(RS))正确的结论是 (38) ，表达式 (39) 的查询效率最高。 (38) A．E1=E2=E3=E4 B．E3=E4