2007年11月程序员模拟试题（1）上午试卷

　　(47) A.R-F

　　B.n+R-F

　　C.(R-F+1)mod n

　　D.(n+R-F)mod n

　　●设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置? (48) 。

　　(48) A.9

　　B.5

　　C.7

　　D.3

　　●n个记录直接插入排序所需的记录平均移动次数是 (49) 。

　　(49) A.n2/2

　　B.2n2

　　C.n2/4

　　D.(n+3)(n-2)/2

　　●面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界解决问题的方法和过程。因此面向对象方法有许多特征，如软件系统是由对象组成的; (50) ;对象彼此之间仅能通过传递消息互相联系;层次结构的继承。

　　(50) A.开发过程基于功能分析和功能分解

　　B.强调需求分析重要性

　　C.把对象划分成类，每个对象类都定义一组数据和方法

　　D.对既存类进行调整

　　●在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法 (51) 。

　　(51) A.只有结构化语言

　　B.有结构化语言和判定树

　　C.有判定树和判定表

　　D.有结构化语言、判定树和判定表

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

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

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