为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生整理了软考软件设计师考试经典100题的资料，本文是软考软件设计师考试经典100题的41-50题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

41、假设系统有n（n≥5）个进程共享资源R，且资源R的可用数为5。若采用PV操作，则相应的信号量S的取值范围应为（  ）。

A.-1~n-1

B.-5~5

C.-(n-1)~1

D.-(n-5)~5

42、软件可靠性是指系统在给定的时间间隔内、在给定条件下无失效运行的概率。若MTTF和MTTR分别表示平均无故障时间和平均修复时间，则公式（  ）可用于计算软件可靠性。

A.MTTF/(1+MTTF)

B.1/(1+MTTF)

C.MTTR/(1+MTTR)

D.1/(1+MTTR)

43、进行面向对象系统设计时，针对包中的所有类对于同一类性质的变化；一个变化若对一个包产生影响，则将对该包中的所有类产生影响，而对于其他的包不造成任何影响。这属于（  ）设计原则。

A.共同重用

B.开放-封闭

C.接口分离

D.共同封闭

44、函数foo()、hoo()定义如下，调用函数hoo()时，第一个参数采用传值(call by value)方式，第二个参数采用传引用(call by reference)方式。设有函数调用foo(5)，那么“print(x)”执行后输出的值为（  ）。

A.24

B.25

C.30

D.36

45、某有限自动机的状态转换图如下图所示，该自动机可识别（  ）。

A.1001

B.1100

C.1010

D.0101

46、某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情况属于（  ），在合并E-R图时，（  ）解决这一冲突。

A.属性冲突

B.命名冲突

C.结构冲突

D.实体冲突

A.职工和教师实体保持各自属性不变

B.职工实体中加入职称属性，删除教师实体

C.教师也是学校的职工，故直接将教师实体删除

D.将教师实体所有属性并入职工实体，删除教师实体

47、假设关系R<U, F>， U={A,B,C,D}，F= {A→BC,AC→D,B→D}，那么在关系R中（  ）。

A.不存在传递依赖，候选关键字A

B.不存在传递依赖，候选关键字AC

C.存在传递依赖A→D，候选关键字A

D.存在传递依赖B→D，候选关键字C

48、以下关于Huffman (哈夫曼)树的叙述中，错误的是（  ）。

A.权值越大的叶子离根结点越近

B.Huffman（哈夫曼）树中不存在只有一个子树的结点

C.Huffman（哈夫曼）树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

49、在线性表L中进行二分查找，要求L（  ）。

A.顺序存储，元素随机排列

B.双向链表存储，元素随机排列

C.顺序存储，元素有序排列

D.双向链表存储，元素有序排列

50、某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（  ）；从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（  ）。

①v1 v2 v3 v4 v5

②v1 v3 v4 v5 v2

③v1 v3 v2 v4 v5

④v1 v2 v4 v5 v3

A.①②③

B.①③④

C.①②④

D.②③④

A.①②

B.①③

C.②③

D.③④