[单项选择]

利用贪心法求解0/1背包问题时，（）能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f₀(X)，f₁(X)，…，f_n(X)的过程中使用的递推关系式为（）

利用贪心法求解0/1背包问题时，（）能够确保获得最优解。
A. 优先选取重量最小的物品
B. 优先选取效益最大的物品
C. 优先选取单位重量效益最大的物品
D. 没有任何准则

[单项选择]

利用贪心法求解0/1背包问题时，（）能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f₀(X)，f₁(X)，…，f_n(X)的过程中使用的递推关系式为（）

则依次求解f₀(X)，f₁(X)，…，f_n(X)的过程中使用的递推关系式为（）

A. f_i(X)=min{f_i-1(X),f_i-1(X)+P_i}
B. f_i(X)=max{f_i-1(X),f_i-1(X-W_i)+P_i}
C. f_i(X)=min{f_i-1(X-W_i),f_i-1(X-W_i)+p_i)
D. f_i(X)=max{f_i-1(x-W_i),f_i-1(X)+P_i}

[单项选择]

利用贪心法求解0-1背包问题时， (27) 能够确保获得最优解。用动态规划方法求解0-1背包问题时，将“用前i个物品来装容量是X的背包”的0-1背包问题记为KNAP(1，i，X)，设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和p_j(j=1～n)。则依次求解f₀(X)4，f₁(X)，…，f_n(X)的过程中使用的递推关系式为 (28) 。

（27）处填（）。
A. 优先选取重量最小的物品
B. 优先选取效益最大的物品
C. 优先选取单位重量效益最大的物品
D. 没有任何准则

[单项选择]______不能保证求得0-1背包问题的最优解。
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略

[单项选择]求解许多定量的实际问题时，需要先建立数学模型，然后再对该数学模型进行求解。以下关于建立并求解数学模型的叙述，错误的是______。
A. 连续模型中，模型参数的微小变化不会导致计算结果的很大变化
B. 建模过程中遇到的最大困难往往是对实际问题的分析、理解和正确描述
C. 对复杂问题建立数学模型很难一次成功，往往要经过反复迭代，不断完善
D. 建模时往往要舍去次要因素，只考虑主要因素，因此模型往往是近似的

[单项选择]

The“standard of living”of any country means the average person’s share of the goods and services the country produces．A country’s standard of living，therefore， (51) first on its capacity to produce wealth．“Wealth”in this (52) is not money，for we do not live on money but on things that money can buy：“goods”such as food and clothing，and“services”such as transport and entertainment．
A country’s capacity to (53) wealth depends upon many factors，most of (54) have an effect on one another．Wealth depends (55) a great extent upon a country’s natural resources．Some regions of the world are well supplied with coal and minerals，and have fertile(肥沃的)soil and a favorable climate；other regions (56) none of them． Next to natural resources comes the ability to (57) them to use．C
A. calls
B. gets
C. depends
D. takes

[单项选择]关于眩晕病理，《丹溪心法》提出
A. 无火不作眩
B. 无虚不作眩
C. 无痰不作眩
D. 无风不作眩
E. 无瘀不作眩

[简答题]试论述配送总量求解和节约里程法求解这两种计算方法有哪些不同

[单项选择]《丹溪心法》认为怔忡的根本原因为
A. 心血不足
B. 瘀血阻络
C. 心阳不足
D. 肝火上扰
E. 血虚与痰火

[多项选择]应用计算机求解管网问题，是根据管网的结构参数和运行参数求解管网的数学模型-管网稳态方程组。其中，结构参数是指______、节点流量和地面标高等。
A. 管网图
B. 管段直径
C. 管长
D. 阻力系数

[判断题]“泡心法”和“煮芡法”是米粉面坯工艺中的一种调粉方法，其工艺过程相同，只是叫法不同。( )

[单项选择]一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）。
A. 相同
B. 较慢
C. 较快
D. 无法确定

[单项选择]

使用Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在（）中，选定某个文件夹后，（）可删除该文年夹。

使用Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在（）中。
A. 回收站
B. 硬盘
C. 剪贴板
D. 软盘

[简答题]

在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”，“samp1.accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。

将“student”表中1975年-1980年之间(包括1975年和1980年)出生的学生记录删除。