当前位置:首页 > 问题分类 > 计算机类考试 > 软考中级 > 问题详情

问题:

● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量

● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零 29 元:先选 2 张 10 元币,然后选择 1张5元币,再选择两张2元币。以上的找零钱方法采用了(62) 策略。

(62)

A. 分治

B. 贪心

C. 动态规划

D. 回溯


  参考答案

正确答案:B

相关题目:

● 给定一组长度为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. 回溯法


● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四个终结符号分别为:
a , [ ]
则FIRST(S)的成员包括 (48) 。
(48)
A. a
B. a、[
C. a、[和]
D. a、[、]和,



● 下列设备和技术中,(65)不属于数据安全策略范畴。
(65)
A.SAN
B.异地容灾
C.数字证书
D. 双机容错