真题详解(快速排序)-软件设计(八十一)

1、COCOMOII基于____进行估算？

答案：源代码行数

2、0~7有8个索引，0~4是5个直接索引，磁盘块数据大小1kb字节，每个地址大小4个字节，单个文件最大长度是多少？

解析：

1024/4=256

二级索引长度：256*256 = 65536

一级两个256+256

直接索引5个

65536+256+256+5 = 66053

3、

Uml对象图：某一时刻一组对象和他们之间的关系。

类图：一组对象，接口，协作与他们之间的关系。

4、快速排序比较(2,8,7,1,3,5,6,4)，以最后一个数为基准

解析：

4和2比较，不变

4和8比较，2,4,7,1,3,5,6,8

4和5和6比较，不变

4和3比较，2，3,7,1,4,5,6,8

4和7比较，2,3,4,1,7,5,6,8

4和1比较，2,3,1,4,7,5,6,8

5、无向连通图顶点数为n，最少最多分别多少边。

n-1,n*(n-1)/2

6、UK属于国家域名。

EDU教育域名。

NET网络服务域名。

COM商业机构域名。

7、若磁盘的转速提高一倍，则（）。

A平均存储时间减半 B平均寻道时间加倍 C旋转等待时间减半 D数据传输速率加倍

答案：选择C

8、第一趟排序结束一定能将序列某个元素位置确定下来？

冒泡、简单选择排序、堆排序、快速排序 都可以。

插入排序、归并排序不可以。

9、接口隔离原则：多个接口比的单一接口要好。（即依赖于抽象接口，不依赖具体实现方法）

里氏替换：子类可以替换父类。

依赖倒置原则：依赖于抽象，不依赖于具体实现。

10、状态图：

状态图通过什么进行建模？

答案：反应型对象

转换 由 事件触发，而不是状态 由 事件触发。

11、SMTP发送邮件,POP3接受邮件。