2024年职业考证-软考-软件评测师考试全真模拟易错、难点剖析AB卷(带答精品.pdfVIP

书山有路勤为径，学海无涯苦作舟！住在富人区的她

2022年职业考证-软考-软件评测师考试全真模拟易错、难点剖析AB

C.自顶向下集成

卷（带答案）

D.自底向上集成

一.综合题(共15题)

1.【答案】B

单选题【解析】集成测试的集成方式包括：一次性集成、自底向上、自顶向下、混合式等。

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，

确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个

关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此

类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（）。

问题1选项3.

单选题

A.n(n-1)/2假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，那么利用PV操作时，所用

信号量S的变化范围为（）；若信号量S的当前值为-1，则表示系统中有（）个正在等待该资

B.n2/2源的进程。

C.n(n+1)/2

问题1选项

D.nlogn

A.0~6

【答案】AB.-1~5

【解析】依据题干的描述完成第1趟排序比较次数为n-1；第2趟为n-2次比较；以此类推；所以总的比

较次数为：（n-1）+（n-2）+……+1=n（n-1）/2C.-2~4

D.-3~3

2.问题2选项

单选题

集成测试的集成方式不包括（）。A.0