原创 真题详解(语法分析输入记号流)-软件设计（八十)
https://blog.csdn.net/ke1ying/article/details/130791934
- 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对象图：某一时刻一组对象和他们之间的关系。
类图：一组对象，接口，协作与他们之间的关系。
- 快速排序比较(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
- 无向连通图顶点数为n，最少最多分别多少边。
n-1,n*(n-1)/2
- UK属于国家域名。
EDU教育域名。
NET网络服务域名。
COM商业机构域名。
- 若磁盘的转速提高一倍，则（）。
A平均存储时间减半 B平均寻道时间加倍 C旋转等待时间减半 D数据传输速率加倍
答案：选择C
- 第一趟排序结束一定能将序列某个元素位置确定下来？
冒泡、简单选择排序、堆排序、快速排序 都可以。
插入排序、归并排序不可以。
- 接口隔离原则：多个接口比的单一接口要好。（即依赖于抽象接口，不依赖具体实现方法）
里氏替换：子类可以替换父类。
依赖倒置原则：依赖于抽象，不依赖于具体实现。
- 状态图：
状态图通过什么进行建模？
答案：反应型对象
转换 由 事件触发，而不是状态 由 事件触发。
- SMTP发送邮件,POP3接受邮件。
