中级软件设计师章节练习(2019.11.09)

单项选择题
进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。空白（3）处应选择（）。
A.P（S3）P（S4）和V（S5）V（S6）
B.V（S5）V（S6）和P（S5）P（S6）
C.P（S2）P（S5）和P（S4）P（S6）
D.P（S4）V（S5）和P（S5）V（S6）
单项选择题
将每个用户的数据和其他用户的数据隔离开，是考虑了软件的（）质量特性。
A.功能性
B.可靠性
C.可维护性
D.易使用性
单项选择题
某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（4）处应选择（）
A.病历号，职工号
B.病历号，职工号，就诊时间
C.病历号，职工姓名
D.病历号，职工姓名，就诊时间
单项选择题
空白（2）处应选择（）
A.small-sized
B.moderately-sized
C.large-sized
D.huge-sized
单项选择题
空白（1）处应选择（）
A.customers
B.managers
C.users
D.administrators
单项选择题
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
A.
B.
C.
D.
单项选择题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
A.分治
B.动态规划
C.贪心
D.回溯
问答题
代码如下：
答案：（1）bestX［j］=x［j］
（2）j（3）x...
单项选择题
空白（3）处应选择（）
A.parts
B.modules
C.software
D.awhole
单项选择题
CPU中译码器的主要作用是进行（）。
A.地址译码
B.指令译码
C.数据译码
D.选择多路数据至ALU