真题详解(ICMP)-软件设计（六十五)
https://blog.csdn.net/ke1ying/article/details/130475620
- 2017年下半年
内存按字节编址，若存储容量为32K*8bit的存储芯片构成地址从A0000H到
DFFFFH的内存，至少需要____片芯片。
解析：
DFFFF-A0000+1 = 40000H
等于2的18次方
因为1byte = 8bit
1K = 1024kb
所以32*8 / 8 =32K * 1024 = 2的15次方
所以2的18次方 除以2的15次方 = 8
2、2017年下半年
解析：
ABDGFJ 为18天
ABCEFJ 为18天
所以最少时间为18
现在同一个人员完成BC和BD
若先完成BC，则需要晚3天，则是18+3 = 21
若先完成BD，则需要晚2天，则是18+2 = 20
所以最少为C
3、2017年下半年
某文件系统采用多级索引结构，若磁盘块大小为1KB,每个块号需要占3B，那么采用二级索引时的文件最大长度为______KB。
解析：
多少块号=磁盘大小/每个块号需要的
1KB =1024kb
多少块号 = 1024/3 = 341
一级索引最大长度：
314*1024/1024 = 314KB
二级索引最大长度是：
314*314*1024/1024 = 116281
- 极限编程（XP）十二最佳实践不包括_____。
答案：精细设计。
解析：
计划游戏、小的发布、系统隐喻、简单设计、测试驱动、重构、结对编程、集体所有权、持续集成、每周工作40小时、现场客户和编码标准。
- 设S是一个长度为n的非空字符串，其中字符各不相同，则其互相异的非平凡子串（非空且不同于S本身）个数为______。
(n+2)(n-1)/2
6、2017年下半年
解析：
选A和C和D
对象快照不是类图，而是对象图
7、2017年下半年
解析：
第一空可以知道选择D，因为时间和学生可以推出所有。
第二空，因为不可再分，所以满足1NF
而时间 和 学生不可以推出单独的属性，时间必须和培训师才可以推出教室，所以不满足部分依赖。
所以满足2NF
而时间和学生可以推断出教室，教室和时间可以推断出培训科目，这时候是满足伪传递的，所以传递依赖满足，则不满足3NF
选择B
8、
解析：
第一空选择D
第二空则是把他们直接自然连接，
A选项因为没有公共属性所以是空
B选项也是空
C选项R1和R3自然连接得到ABC然后和R2自然连接还是空。
D选项R1和R3自然连接得到ABCE再和R2自然连接得到ABCED
D选项满足U，所以选择D
9、
解析：
因为基本有序，所以排除C和D
A 的长度m小于B的长度n
举例1
当m 为12。n为4,5,6
这时候1和4比较，放入1,2和4比较放入2
获得12456，比较两次
举例2
当m为56。n为123
这时候5和1比较，5和2比较，5和3比较，
得到12356，比较了三次。
所以应该是选择A
