● 给定一组长度为n的无序序列,将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较 a[0]和 a[n-1],若 a[0]较大,则将二者的值进行交换;再比较a[1]和a[n-2],若a[1]较大,则交换二者的值;然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前 n/2 个元素中查找最小元素,在后 n/2 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 (64) 。
(64)
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
查看答案
● 下面关于网络系统设计原则的论述,正确的是 (67) 。
(67)
A. 应尽量采用先进的网络设备,获得最高的网络性能
B. 网络总体设计过程中,只需要考虑近期目标即可,不需要考虑扩展性
C. 网络系统应采用开放的标准和技术
D. 网络需求分析独立于应用系统的需求分析
● 高级语言源程序的编译过程分若干个阶段,分配寄存器属于 (49) 阶段的工作。
(49)
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
● 某程序根据输入的三条线段长度,判断这三条线段能否构成三角形。以下 6 个测试用例中, (35) 两个用例属于同一个等价类。
①6、7、13; ②4、7、10; ③9、20、35;
④9、11、21; ⑤5、5、4; ⑥4、4、4。
(35)
A. ①②
B. ③④
C. ⑤⑥
D. ①④
● ISO/IEC 9126 软件质量模型中第一层定义了六个质量特性,并为各质量特性定义了相应的质量子特性。子特性 (9) 属于可靠性质量特性。
(9)
A. 准确性
B. 易理解性
C. 成熟性
D. 易学性