真题详解(关系模型)-软件设计（六十六)

1、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

4、极限编程（XP）十二最佳实践不包括_____。

答案：精细设计。

解析：

计划游戏、小的发布、系统隐喻、简单设计、测试驱动、重构、结对编程、集体所有权、持续集成、每周工作40小时、现场客户和编码标准。

5、设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