1算法分析复习题目及答案
一。选择题
1、二分搜索算法是利用（ A ）实现的算法。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
2、下列不是动态规划算法基本步骤的是（ A ）。
A、找出最优解的性质
B、构造最优解
C、算出最优解
D、定义最优解
3、最大效益优先是（ A ）的一搜索方式。
A、分支界限法
B、动态规划法
C、贪心法
D、回溯法
4、在下列算法中有时找不到问题解的是（ B ）。
A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值概率算法
5. 回溯法解旅行售货员问题时的解空间树是（B ）。
A、子集树
B、排列树
C、深度优先生成树
D、广度优先生成树
6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。
A、备忘录法
B、动态规划法
C、贪心法
D、回溯法
7、衡量一个算法好坏的标准是（C ）。
A 运行速度快
B 占用空间少
C 时间复杂度低
D 代码短
8、以下不可以使用分治法求解的是（D ）。
A 棋盘覆盖问题
B 选择问题
C 归并排序
D 0/1背包问题
9. 实现循环赛日程表利用的算法是（ A ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
10、下列随机算法中运行时有时候成功有时候失败的是（C ）
A 数值概率算法
B 舍伍德算法
C 拉斯维加斯算法
D 蒙特卡罗算法
11．下面不是分支界限法搜索方式的是（ D ）。
A、广度优先
B、最小耗费优先
C、最大效益优先
D、深度优先
12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。
A、备忘录法
B、动态规划法
C、贪心法
D、回溯法
） B （备忘录方法是那种算法的变形。13.
A、分治法
B、动态规划法
C、贪心法
D、回溯法
14．哈弗曼编码的贪心算法所需的计算时间为（ B ）。
nn） D、O（） C、O（2n） A、O（n2B）、O（nlogn15．分支限界法解最大团问题时，活结点表的组织形式是（ B ）。
A、最小堆
B、最大堆
C、栈
D、数组
16．最长公共子序列算法利用的算法是（ B ）。
A、分支界限法
B、动态规划法
C、贪心法
D、回溯法
17．实现棋盘覆盖算法利用的算法是（ A ）。
A、分治法
B、动态规划法
C、贪心法
D、回溯法
18.下面是贪心算法的基本要素的是（ C ）。
A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解
19.回溯法的效率不依赖于下列哪些因素（ D ）
A.满足显约束的值的个数
B. 计算约束函数的时间
D. 确定解空间的时间 C. 计算限界函数的时间
20.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ）
A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数
21、下面关于NP问题说法正确的是（B ）
A NP问题都是不可能解决的问题
B P类问题包含在NP类问题中
C NP完全问题是P类问题的子集
D NP类问题包含在P类问题中
22、蒙特卡罗算法是（ B ）的一种。
A、分支界限算法
B、概率算法
C、贪心算法
D、回溯算法
23.下列哪一种算法不是随机化算法（ C ）
A. 蒙特卡罗算法
B. 拉斯维加斯算法
C.动态规划算法
D.舍伍德算法
24. （D ）是贪心算法与动态规划算法的共同点。
A、重叠子问题
B、构造最优解
C、贪心选择性质
D、最优子结构性质
）设计实现。B 矩阵连乘问题的算法可由（25.
A、分支界限算法
B、动态规划算法
C、贪心算法
D、回溯算法
26. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。
A、最小堆
B、最大堆
C、栈
D、数组
27、Strassen矩阵乘法是利用（ A ）实现的算法。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
29、使用分治法求解不需要满足的条件是（A ）。
A 子问题必须是一样的
B 子问题不能够重复
C 子问题的解可以合并
D 原问题和子问题使用相同的方法解
30、下面问题（B ）不能使用贪心法解决。
A 单源最短路径问题
B N皇后问题
D 最小花费生成树问题背包问题 C
31、下列算法中不能解决0/1背包问题的是（A ）
A 贪心法
B 动态规划
C 回溯法
D 分支限界法
33、下列随机算法中运行时有时候成功有时候失败的是（C ）
A 数值概率算法
B 舍伍德算法
C 拉斯维加斯算法
D 蒙特卡罗算法
34．实现合并排序利用的算法是（ A ）。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
35．下列是动态规划算法基本要素的是（ D ）。
A、定义最优解
B、构造最优解
C、算出最优解
D、子问题重叠性质）。37．采用广度优先策略搜索的算法是（ A
A、分支界限法
B、动态规划法
C、贪心法
D、回溯法38、合并排序算法是利用（ A ）实现的算法。
、回溯法 D 、贪心法 C 、动态规划法 B 、分治策略A．
39、在下列算法中得到的解未必正确的是（ B ）。
A、蒙特卡罗算法
B、拉斯维加斯算法
C、舍伍德算法
D、数值概率算法
40、背包问题的贪心算法所需的计算时间为（ B ）
nn） D、O（n （nlogn） C、O（2）（A、On2 ） B、O41．实现大整数的乘法是利用的算法（ C ）。
A、贪心法
B、动态规划法
C、分治策略
D、回溯法
） A 42．0-1背包问题的回溯算法所需的计算时间为（
）n、O（2n） O（D）A、O（n2n B、O（nlogn） C、。）43．采用最大效益优先搜索方式的算法是（ A
A、分支界限法
B、动态规划法
C、贪心法、回溯法D 。）．贪心算法与动态规划算法的主要区别是（ B 44、定义最 D 、贪心选择性质 C、构造最优解A、最优子结构 B 优解）。 45. 实现最大子段和利用的算法是（ B
、贪心法 A、分治策略 B、动态规划法 C D、回溯法） C 。 46.优先队列式分支限界法选取扩展结点的原则是（
、先进先出 B、后进先出 D C、结点的优先级、随机 A B ）。 47.背包问题的贪心算法所需的计算时间为（
nn、（A、On2 ） BO（nlognO、（ n）DO） C、（2）
A ）的一搜索方式。 48、广度优先是（
、分支界限法A B、动态规划法 C D 、回溯法、贪心法
B 、舍伍德算法是（）的一种。 49、回溯 B 、分支界限算法A 、概率算法 D、贪心算法
C 算法、在下列算法中有时找不到问题解的是（50B ）。、数值 C 、拉斯维加斯算法 B 、蒙特卡罗算法A
D 、舍伍德算法概率算法） D 下列哪一种算法是随机化算法（51．
A. 贪心算法
B. 回溯法
C.动态规划算法
D.舍伍德算法
52. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的
（ B ）。
A、重叠子问题
B、最优子结构性质
C、贪心选择性质
D、定义最优解
53．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 ( B ) 。
nn） D、O（n） 2 B、O（nlogn） C、O（A、O（n2）
54. 以深度优先方式系统搜索问题解的算法称为 ( D ) 。
A、分支界限算法
B、概率算法
C、贪心算法
D、回溯算法
55. 实现最长公共子序列利用的算法是（ B ）。
A、分治策略、回溯法D 、贪心法C 、动态规划法B
填空题二、复杂算法的复杂性有1. 时间复杂性和空间性之分。 2、程序是用某种程序设计语言的具体实现。
算法是清晰的，无歧义的。指令 3、算法的“确定性”指的是组成算法的每条设计实现。动态规划4.矩阵连乘问题的算法可由
正确解。5、拉斯维加斯算法找到的解一定是
。一个过程或、算法是指解决问题的6 一种方法
。 7、从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法是该问题可用动态规划算法或贪心算法求解的8、问题的最优子结构性质
关键特征。。回溯法、以深度优先方式系统搜索问题解的算法称为9
、数值概率算法常用于10 的求解。数值问题
循环次数、计算一个算法时间复杂度通常可以计算11 基本操作的频率、或计算步。运行时以一定的12利用概率的性质计算近似值的随机算法是、__数值概率算法，
概率得到正确解的随机算法是__蒙特卡罗算法_____________________。
14、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。
15、使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是 0/1背包问题，只使用约束条件进行裁剪的是 N皇后问题。
16、贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
17、矩阵连乘问题的算法可由动态规划设计实现。
18、拉斯维加斯算法找到的解一定是正确解。
19.贪心算法的基本要素是贪心选择质和最优子结构
性质。
21. 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
22.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
23、大整数乘积算法是用分治法来设计的。
24、以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。
25、舍伍德算法总能求得问题的一个解。
26、贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
27.快速排序算法是基于分治策略的一种排序算法。
28.动态规划算法的两个基本要素是. 最优子结构性质和
重叠子问题性质。
30.回溯法是一种既带有系统性又带有跳跃性
的搜索算法。
31.分支限界法主要有队列式（FIFO）分支限界法和
优先队列式分支限界法。
32．分支限界法是一种既带有系统性又带有跳跃性的搜索算法。
33．回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。
34.任何可用计算机求解的问题所需的时间都与其规模有关。
35.快速排序算法的性能取决于划分的对称性。
三、算法填空
1.背包问题的贪心算法
void Knapsack(int n,float M,float v[],float w[],float x[])
{
Sort(n,v,w);
int i;
for (i=1; i<=n; i++) x[i]=0;
float c = M;
for (i=1; i<=n; i++) {
if (w[i]>c) break;
x[i] = 1;
c -= w[i];
}
if (i<=n) x[i]=c/w[i];
}
2.最大子段和: 动态规划算法
int MaxSum(int n, int a[])
{
int sum=0, b=0； //sum存储当前最大的b[j], b存储b[j]
for(int j=1； j<=n； j++) {
if (b>0) b+= a[j] ；
else b=a[j]; ； //一旦某个区段和为负，则从下一个位置累和 if(b>sum) sum=b;
}
return sum；
}
3.贪心算法求装载问题
template
void Loading(int x[], Type w[], Type c, int n)
{
int *t = new int [n+1];
Sort(w, t, n) ;
for (int i = 1; i <= n; i++) x[i] = 0;
for (int i = 1; i <= n && w[t[i]] <= c; i++)
{
x[t[i]] = 1;
C -= w[t[i]] ;
}
}
4.贪心算法求活动安排问题
template
void GreedySelector(int n, Type s[], Type f[], bool A[])
{
A[1]=true;
int j=1;
for (int i=2;i<=n;i++) {
网络工程师模拟题及答案解析第二十套
网络工程师模拟题及答案解析第二十套TCP是一个面向连接的协议，它提供连接的功能是( 1 )的，采用( 2 )技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传( 3 )的分组，这种分组的数量最多可以( 4 )，TCP协议采用滑动窗口协议来解决了( 5 )。 第 1 题文中( 1 )处正确的答案是( )。 A.全双工 B.半双工 C.单工 D.单方向 【正确答案】： A 【参考解析】：首先，TCP建立连接之后，通信双方都同时可以进行数据的传输，其次，他是全双工的;在保证可靠性上，采用超时重传和捎带确认机制。在流量控制上，采用滑动窗口协议，协议中规定，对于窗口内未经确认的分组需要重传。在拥塞控制上，采用慢启动算法。 第 2 题文中( 2 )处正确的答案是( )。 A.超时重传 B.肯定确认(捎带一个分组的序号) C.超时重传和肯定确认(捎带一个分组的序号) D.丢失重传和重复确认 【正确答案】： C 第 3 题文中( 3 )处正确的答案是( )。 A.未被确认及至窗口首端的所有分组 B.未被确认 C.未被确认及至退回N值的所有分组 D.仅丢失的 【正确答案】： B 第 4 题文中( 4 )处正确的答案是( )。 A.是任意的
B.1个 C.大于滑动窗口的大小 D.等于滑动窗口的大小 【正确答案】： D 第 5 题文中( 5 )处正确的答案是( )。 A.端到端的流量控制 B.整个网络的拥塞控制 C.端到端的流量控制和网络的拥塞控制 D.整个网络的差错控制 【正确答案】： A 根据下面的文字资料回答 6～7 题 SSL协议是运行在( 1 )层的协议，而IPSec协议是运行在( 2 )层的协议。 第 6 题文中( 1 )处正确的答案是( )。 A.数据链路 B.网络 C.传输 D.应用 【正确答案】： C 【参考解析】：此题考查安全协议的工作层，SSL运行于传输层;IPSec 则运行于网络层。 第 7 题文中( 2 )处正确的答案是( )。 A.数据链路 B.网络 C.传输 D.应用 【正确答案】： B 公钥密码是( 1 )。常用的公钥加密算法有( 2 )，它可以实现加密和数字签名，它的一个比较知名的应用是( 3 )，这种应用的协商层用公钥
算法设计与分析考试题及答案
算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj
PMP模拟试题第三套(带答案)
1、渐进明细是结合了项目的一次性和独特性的特点。编制项目计划 的过程中，渐进明细在__________方面也是重要的。 A、假设 B、制约因素 C、项目管理信息系统 D、组织政策和和程序 2、在一个项目集或单个项目的计划过程中，经常需要修改计划以说 明新增加或丢失的信息。下列哪种情况下最需要对计划进行修改？ A、某个供货商变更了给你的供货途径 B、项目需要赶工以满足工期 C、人力资源在项目过程中要保持稳定 D、同类型项目的历史数据暗示现在的项目计划没有考虑风险 3、你是一个项目经理，负责完成一个新的计算机系统。管理层希望 项目能在低成本的情况下实现高收益。你希望能够将时间、成本和产品的功能很好地结合起来，这样从长远角度来看是增加了项目的价值。但是，项目的一个承包商雇用了高级的编程员，这样得该承包商比其他几个承包商的成本高。当与干系人一起工作时，你应该_____________。 A、干系人分成容易识别的几类 B、对于那些会项目带来反面影响的干系人，提早对其行为进行 干预 C、要认识到不同的干系人往往持有不同的目标，而这也使得干 系人的管理非常困难 D、认识到角色和责任可能会出现重叠 4、下面哪一项不在项目章程中？ A、高层级项目描述或者产品要求 B、总结进度里程碑 C、干系人影响 D、指派项目经理和项目组织类型 5、项目章程是由高级管理层签署的项目初期文档之一，它列出了项 目经理的权利范围。作为卖方，在这个阶段还可以使用什么文
档？ A、工作分解结构 B、项目范围 C、合同 D、网络备忘录 6、你有一个网络公司，目前公司刚刚起步，很少有合适的项目管理 政策和规章，但是你的公司去年还是有很可观的利润。然而，经验告诉你：一定的控制是必要的，尤其是对于变更频繁的项目。 你试图为你的公司建立一个变更控制系统，但是一定要说服一群20来岁的、急着想挣钱的年轻人接受它。为了保证这个系统行之有效，变更控制系统必须包括__________。 A、定义项目文件如何变更的程序 B、项目预期的具体的变更要求及其回应计划 C、预示项目变更的业绩报告 D、对于一个事物或者一个系统的功能和物理特征的描述 7、一个项目的回收期为9个月。这是什么意思？ A、项目将在实施9个月后开始发生费用 B、项目将在9个月内完成 C、项目的前9个月将为公司提供利润 D、项目将实施9个月后收回投资并开始产生收入 8、项目章程至少应该__________。 A、描述项目经理和职能经理的职责和权利 B、探讨项目的风险和限制条件以及针对这些问题的计划 C、指定项目组织结构 D、说明执行组织的商业目标 9、当选择一个项目的时候，衡量项目的价值以及项目对于所有干系 人的吸引力是非常重要的。你的公司在项目选取中使用多种标准并且把它们整合成一个衡量的指标。你已经建立一个在不确定性下决策的方法，这就是________。 A、项目的备选实施方案 B、决策模型和计算方法 C、逻辑框架分析 D、层次分析过程
模拟考试题(第10套)
第十套 一、单项选择题 1、经济计量模型是指( C ) A.投入产出模型 B.数学规划模型 C.包含随机方程的经济数学模型 D.模糊数学模型 2、对于回归模型0121t t t t Y X Y u ααα-=+++，检验随机误差项是否存在自相关的统计量为( B ) 2.(1)?21() d n B h nVar α=- - 2 12 2 .C F σσ= 3、下列说法正确的有（ C ） A ．时序数据和横截面数据没有差异 B. 对总体回归模型的显著性检验没有必要 C. 总体回归方程与样本回归方程是有区别的 D. 判定系数2 R 不可以用于衡量拟合优度 4、在给定的显著性水平之下，若DW 统计量的下和上临界值分别为dL 和du,则当dL 7、当联立方程模型中第i 个结构方程是不可识别的，则该模型是( B ) 超纲！ A.可识别的 B.不可识别的 C.过度识别的 D.恰好识别的 8、在有M 个方程的完备联立方程组中，若用H 表示联立方程组中全部的内生变量加上全部的前定变量的总个数，用i N 表示第i 个方程中内生变量与前定变量之和的个数时，则公式i N H -表示( C ) 超纲！ A ．不包含在第i 个方程中内生变量的个数 B ．不包含在第i 个方程中外生变量的个数 C ．不包含在第i 个方程中内生变量与外生变量之和的个数 D ．包含在第i 个方程中内生变量与外生变量之和的个数 9、对于有限分布滞后模型 t k t k t t t t u X X X X Y ++++++=---ββββα 22110 在一定条件下，参数i β可近似用一个关于i 的阿尔蒙多项式表示（m i ,,2,1,0 =），其中多项式的阶数m 必须满足（ A ） A ．k m < B ．k m = C ．k m > D ．k m ≥ 10、以下选项中，正确地表达了序列相关的是（ A ） A. j i COV j i ≠≠,0),(μμ B. j i COV j i ≠=,0),(μμ C. (,)0,i j COV X X i j =≠ D. j i X COV j i ≠≠,0),(μ 11、在DW 检验中，存在负自相关的区域是（ A ） A. 4-l d ﹤d ﹤4 B. 0﹤d ﹤l d C. u d ﹤d ﹤4-u d D. l d ﹤d ﹤u d ,4-u d ﹤ d ﹤4-l d 12、下列说法正确的是（ BC ） 第1套 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 一、WORD操作题 在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。 某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日（星期五）19:30-21:30在校国际会议中心举办题为"领慧讲堂--大学生人生规划"就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。 请根据上述活动的描述，利用Microsoft Word制作一份宣传海报（宣传海报的参考样式请参考"Word-海报参考样式.docx"文件），要求如下： 1. 调整文档版面，要求页面高度35厘米，页面宽度27厘米，页边距（上、下）为5厘米，页边距（左、右）为3厘米，并将考生文件夹下的图片"Word-海报背景图片.jpg"设置为海报背景。 2. 根据"Word-海报参考样式.docx"文件，调整海报内容文字的字号、字体和颜色。 3. 根据页面布局需要，调整海报内容中"报告题目"、"报告人"、"报告日期"、"报告时间"、"报告地点"信息的段落间距。 4. 在"报告人："位置后面输入报告人姓名（赵蕈）。 5. 在"主办：校学工处"位置后另起一页，并设置第2页的页面纸张大小为A4篇幅，纸张方向设置为"横向"，页边距为"普通"页边距定义。 6. 在新页面的"日程安排"段落下面，复制本次活动的日程安排表（请参考"Word-活动日程安排.xlsx"文件），要求表格内容引用Excel文件中的内容，如若Excel文件中的内容发生变化，Word文档中的日程安排信息随之发生变化。 7. 在新页面的"报名流程"段落下面，利用SmartArt，制作本次活动的报名流程（学工处报名、确认坐席、领取资料、领取门票）。 8. 设置"报告人介绍"段落下面的文字排版布局为参考示例文件中所示的样式。 9. 更换报告人照片为考生文件夹下的Pic 2.jpg照片，将该照片调整到适当位置，并不要遮挡文档中的文字内容。 10. 保存本次活动的宣传海报设计为WORD.DOCX。 1.【解题步骤】 步骤1：打开考生文件夹下的WORD.DOCX。 步骤2：根据题目要求，调整文档版面。单击【页面布局】选项卡下【页面设置】组中的"页面设置"按钮。打开"页面设置"对话框，在"纸张"选项卡下设置高度和宽度。此处我们分别在"高度"和"宽度"微调框中设置为"35厘米"和"27厘米"。设置好后单击"确定"按钮即可。 步骤3：按照上面同样的方式打开"页面设置"对话框中的"页边距"选项卡，根据题目要求在"页边距"选项卡中的"上"和"下"微调框中都设置为"5厘米"，在"左"和"右"微调框中都设置为"3厘米"，然后单击"确定"按钮。 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_有穷性__,_确定性_,_可行性_,_ （0个或多个）输入__,_ （1个或多个）_输出_。 2.算法的复杂性有__时间复杂性__和__空间复杂性__之分，衡量一个 算法好坏的标准是__时间复杂度高低___。 3.某一问题可用动态规划算法求解的显著特征是___该问题具有最优 子结构性质___。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X和Y的一个最长公共子序列_{A,B,C,D}_。{BABCD}或{CABCD}或{CADCD｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含_问题的一个（最优）解_。 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题_，先求解_子问题__，然后从这些_子问题_的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为__回溯法__。 背包问题的回溯算法所需的计算时间为__O（n2n）__,用动态规划算法所需的计算时间为_O（n）__。o(min{nc,2n}) 9.动态规划算法的两个基本要素是_最优子结构_和_重叠子问题___。 10.二分搜索算法是利用__动态规划法__实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 1、解：（1）找出最优解的性质，并刻画其结构特征； （2）递归地定义最优值； （3）以自底向上的方式计算出最优值； （4）根据计算最优值时得到的信息，构造最优解。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解 2.流水作业调度问题的johnson算法的思想。 2、解：①令N1={i|a i=b i}；②将N1中作业按a i的非减序排序得到N1’，将N2中作业按b i的非增序排序得到N2’； ③N1’中作业接N2’中作业就构成了满足Johnson法则的最优调度。 3.若n=4，在机器M1和M2上加工作业i所需的时间分别为a i和b i，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 3、解：步骤为：N1={1，3}，N2={2，4}； N1’={1，3}，N2’={4，2}； 最优值为：38 4.使用回溯法解0/1背包问题：n=3（3种物品），C=9（背包的容量 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 3DSMAX 模拟试题（一） 一．单项选择题（每题2分共20分） 1、在3DSMAX中，工作的第一步就是要创建（）。 A、类 B、面板 C、对象 D、事件 2、3DSMAX的工作界面的主要特点是在界面上以（）的形式表示各个常用功能。 A、图形 B、按钮 C、图形按钮 D、以上说法都不确切 3、在3DSMAX中，（）是用来切换各个模块的区域。 A、视图 B、工具栏 C、命令面板 D、标题栏 4.3DS MAX软件由AutoDesk公司的多媒体分部( )设计完成。 A Discreet B Adobe C) Microsoft D Apple 5.场景中镜子的反射效果，应在“材质与贴图浏览器”中选择( )贴图方式。 A Bitmap(位图) B Flat Mirror（平面镜像） C Water（水） D Wood（木纹） 6.下面关于编辑修改器的说法正确的是（）。 A、编辑修改器只可以作用于整个对象 B、编辑修改器只可以作用于对象的某个部分 C、编辑修改器可以作用于整个对象，也可以作用于对象的某个部分 D、以上答案都不正确 7、噪波的作用是（） A、对尖锐不规则的表面进行平滑处理 B、用来修改此物体集合 C、用于减少物体的定点数和面数 D、使物体变得起伏而不规则 8.3DS MAX默认的坐标系是( )。 A) 世界坐标系 B) 视图坐标系 C) 屏幕坐标系 D) 网格坐标系 9.3DS MAX软件提供( )种贴图坐标。 A) 5 B) 6 C) 7 D) 8 10、能实现平滑+高亮功能的命令是。( ) a)Smooth+Highlights b)Smooth c)Wire frame d)Facets 二、多选题（每题3分共15分） 1、3DS MAX的三大要素是（） A、建模 B、灯光 C、材质 D、布局2、以下属于几何体对象的是（） A、基本几何体 B、扩展几何体 C、粒子系统 D、楼梯 3、缩放工具的缩放方式有（） A、不等比缩放 B、等比倒缩放 C、挤压缩放 D、不挤压缩放 4、在Modify命令面板上，可完成的处理是（） A、弯曲 B、锥化 C、倾斜 D、扭曲 5、以下属于切片模式的是（） A、增加网格 B、切片网格 C、移除顶部 D、移除底部 三．判断题（每题2分共10分） 1.( )骨骼系统在缺省情况下即可被直接渲染。 2.( )使用NURBS能够实现车床的回旋功能。 3.( )粒子系统中创建的场景可以不使用动画记录钮而被直接记录和播放。 4.( )Edit Mesh（编辑网格）中的Vertex(项点)也可以设置颜色。 5.( )制作动画时，帧的数量必须是100帧。 四．简答题（每题8分，共24分） 1.请列举几种常用的三维物体修改器。（至少5种以上） 2.为某个场景中设置地板的材质，请简述其位图贴图的主要调节参数。 3.请简述制作一幅简单的室内效果图的思路与关键性步骤。 第一套 一、单项选择题 1、双对数模型 μββ++=X Y ln ln ln 10中，参数1β的含义是 （ ） A. Y 关于X 的增长率 B .Y 关于X 的发展速度 C. Y 关于X 的边际变化 D. Y 关于X 的弹性 2、设k 为回归模型中的参数个数，n 为样本容量。则对多元线性回归方 程进行显著性检验时，所用的F 统计量可表示为（ ） A. )1() (--k RSS k n ESS B ．) ()1()1(2 2k n R k R --- C ．) 1()1()(2 2---k R k n R D ．)()1/(k n TSS k ESS -- 3、回归分析中使用的距离是点到直线的垂直坐标距离。最小二乘准则 是指（ ） A. 使() ∑=-n t t t Y Y 1 ?达到最小值 B. 使() 2 1 ?∑=-n t t t Y Y 达到最小值 C. 使t t Y Y ?max -达到最小值 D. 使?min i i Y Y -达到最小值 4、 对于一个含有截距项的计量经济模型，若某定性因素有m 个互斥的类型， 为将其引入模型中，则需要引入虚拟变量个数为（ ） A. m B. m+1 C. m-1 D. m-k 5、 回归模型中具有异方差性时，仍用OLS 估计模型，则以下说法正确的是（ ） A. 参数估计值是无偏非有效的 B. 参数估计量仍具有最小方差性 C. 常用F 检验失效 D. 参数估计量是有偏的 6、 在一元线性回归模型中，样本回归方程可表示为（ ） A. t t t u X Y ++=10ββ B. i t t X Y E Y μ+=)/( C. t t X Y 10???ββ+= D. ()t t t X X Y E 10/ββ+= 7、 在经济发展发生转折时期，可以通过引入虚拟变量方法来表示这种变化。 例如，研究中国城镇居民消费函数时。1991年前后，城镇居民商品性实际支出Y 对实际可支配收入X 的回归关系明显不同。现以1991年为转折时期，设虚拟变 量?? ?=年以前 ， 年以后 ， 1991019911t D ，数据散点图显示消费函数发生了结构性变化：基本 消费部分下降了，边际消费倾向变大了。则城镇居民线性消费函数的理论方程可 英语二级考试模拟第一套模拟题含答案 Part II: Vocabulary and Structure (35%) Section A (15%) Directions: There are 20 incomplete sentences in this part .For each sentence there are four choices marked A), B) ,C) ,and D).You must choose the one answer that best completes the sentence .Then mark the corresponding letter on the Answer Sheet with a single line through the center. 19.After a whole day of hard work I’m very tired. It’s time we _____home. A)go B)shall C)went D)should go 20.The continuous rain _____ the harvesting of the wheat crop by two weeks. A)set out B)set aside C)set off D)set back 21.In those two years, Professor Brooks often had us _____such oral presentations in class. A)did B)done C)to do D) do 22.It is quite necessary for a qualified teacher to have good manners and _____knowledge. A)intensive B)ineffective C)extensive D)expensive 23._____ I admire George as an artist ,I do not like him as a man. A)Only if B)Much as C)If only D)As much 大学语文B3 一、判断题 1、秦牧是现代文学史上的散文家。（） 答案：错 2、《围城》是钱钟书著名的短篇小说。（） 答案：错 3、张孝祥是豪放词由苏轼到辛弃疾之间的重要过渡人物。（） 答案：对 4、干宝编撰的《搜神记》堪称魏晋南北朝志怪小说的代表作。（）答案：对 5、戴复古、刘克庄是江湖诗派的代表人物。（） 答案：对 6、闻一多是"新月派"的代表人物之一。（） 答案：对 7、《浪淘沙》（帘外雨潺潺）的作者是韦庄。（） 答案：错 8、"九叶诗人"一般又称"中国新诗派"。（） 答案：对 9、李玉在《闲情偶寄》中第一次提出"结构第一"的理论命题。（）答案：错 10、韩愈在唐古文运动中提出了"不平则鸣"的创作口号。（） 答案：对 11、《爱尔克的灯光》的作者是巴金。（） 答案：对 12、"备忘型"是日记的一种类型。（） 答案：对 13、《柳河东集》的作者是柳宗元。（） 答案：对 14、曹操被鲁迅称为"改造文章的祖师"，文风"清峻""通脱"。（）答案：对 15、《剑南诗稿》的作者是杨万里。（） 答案：错 16、《论语·侍坐》大量运用了否定句式。（） 答案：错 17、正始时期是我国文人五言诗创作的第一高峰。（）答案：错 18、现行汉字手写体软笔字指传统的毛笔字。（） 答案：对 19、吴组缃的小说以鲜明的写实风格享誉文坛。（）答案：对 20、《雷雨》原作有"序幕"和"尾声"。（） 答案：对 二、选择题 1、论证是（）。 A：描述自己观点 B：说明自己观点 C：记写自己观点 D：证明自己观点 答案： D 2、"忧劳可以兴国，逸豫可以亡身"出自（）。 A：《张中丞传后叙》 B：《原谤》 C：《五代史伶官传序》 D：《郑伯克段于鄢》 答案： C 3、散文集《写在人生边上》作者是（）。 A：冯至 B：王力 C：闻一多 D：钱钟书 答案： D 4、下列作品不属于"南戏四大传奇"的是（）。 A：《荆钗记》 B：《白兔记》 C：《拜月亭记》 D：《西厢记》 答案： D 5、老舍写于1957年的剧作是（）。 A：《正红旗下》 1.应用Johnson 法则的流水作业调度采用的算法是（D ） A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法 2.Hanoi 塔问题如下图所示。现要求将塔座A 上的的所有圆盘移到塔座B 上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi 塔问题的移动规则。由此设计出解Hanoi 塔问题的递归算确的为：（B ） 3. 动态规划算法的基本要素为（C ） A. 最优子结构性质与贪心选择性质 B ．重叠子问题性质与贪心选择性质 C ．最优子结构性质与重叠子问题性质 D. 预排序与递归调用 4. 算法分析中，记号O 表示（B ）， 记号Ω表示（A ）， 记号Θ表示（D ）。 A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界 E.非紧下界 5. 以下关于渐进记号的性质是正确的有：（A ） A.f (n)(g(n)),g(n)(h(n))f (n)(h(n))=Θ=Θ?=Θ B. f (n)O(g(n)),g(n)O(h(n))h(n)O(f (n))==?= C. O(f(n))+O(g(n)) = O(min{f(n),g(n)}) D. f (n)O(g(n))g(n)O(f (n))=?= 6. 能采用贪心算法求最优解的问题，一般具有的重要性质为：（A ） A. 最优子结构性质与贪心选择性质B ．重叠子问题性质与贪心选择性质 C ．最优子结构性质与重叠子问题性质D. 预排序与递归调用 7. 回溯法在问题的解空间树中，按（D ）策略，从根结点出发搜索解空间树。 A ． 广度优先 B. 活结点优先 C.扩展结点优先 D. 深度优先 Hanoi 塔 B. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } 第2套 请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。 一、WORD操作题 在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。 某高校学生会计划举办一场"大学生网络创业交流会"的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。 请按如下要求，完成邀请函的制作： 1. 调整文档版面，要求页面高度18厘米、宽度30厘米，页边距（上、下）为2厘米，页边距（左、右）为3厘米。 2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。 3. 根据"Word-邀请函参考样式.docx"文件，调整邀请函中内容文字的字体、字号和颜色。 4. 调整邀请函中内容文字段落对齐方式。 5. 根据页面布局需要，调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。 6. 在"尊敬的"和"（老师）"文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名，所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。 7. 邀请函文档制作完成后，请保存"Word.docx"文件。 1.【解题步骤】 步骤1：启动考生文件夹下的WORD.DOCX文件。 步骤2：根据题目要求，调整文档版面。单击【页面布局】选项卡下【页面设置】组中的"页面设置"按钮，弹出"页面设置"对话框。切换至"纸张"选项卡，在"高度"微调框中设置高度为"18厘米"，在宽度微调框中设置宽度为"30厘米"。 步骤3：切换至"页边距"选项卡，在"上"微调框和"下"微调框中都设置为"2厘米"，在"左"微调框和"右"微调框中都设置为"3厘米"。设置完毕后单击"确定"按钮即可。 2.【解题步骤】 步骤1：单击【页面布局】选项卡下【页面背景】组中的"页面颜色"按钮，在弹出的下拉列表中选择"填充效果"命令，弹出"填充效果"对话框，切换至"图片"选项卡。 步骤2：从目标文件夹下选择"背景图片.jpg"命令，单击"确定"按钮即可完成设置。 3.【解题步骤】 计量经济学模拟题 一、单项选择题 1、双对数模型 μββ++=X Y ln ln ln 10中，参数1β的含义是 （ C ） A. Y 关于X 的增长率 B .Y 关于X 的发展速度 C. Y 关于X 的弹性 D. Y 关于X 的边际变化 2、设k 为回归模型中的参数个数，n 为样本容量。则对多元线性回归方 程进行显著性检验时，所用的F 统计量可表示为（ B ） A. )1() (--k RSS k n ESS B ．) ()1()1(2 2k n R k R --- C ．) 1()1()(2 2---k R k n R D ．)()1/(k n TSS k ESS -- 3、回归分析中使用的距离是点到直线的垂直坐标距离。最小二乘准则 是指（ D ） A. 使() ∑=-n t t t Y Y 1?达到最小值 B. 使?min i i Y Y -达到最小值 C. 使t t Y Y ?max -达到最小值 D. 使() 2 1 ?∑=-n t t t Y Y 达到最小值 4、 对于一个含有截距项的计量经济模型，若某定性因素有m 个互斥的类型， 为将其引入模型中，则需要引入虚拟变量个数为（ B ） A. m B. m-1 C. m+1 D. m-k 5、 回归模型中具有异方差性时，仍用OLS 估计模型，则以下说法正确的是（ A ） A. 参数估计值是无偏非有效的 B. 参数估计量仍具有最小方差性 C. 常用F 检验失效 D. 参数估计量是有偏的 6、 在一元线性回归模型中，样本回归方程可表示为（ C ） A. t t t u X Y ++=10ββ B. i t t X Y E Y μ+=)/( C. t t X Y 10???ββ+= D. ()t t t X X Y E 10/ββ+= 7、 在经济发展发生转折时期，可以通过引入虚拟变量方法来表示这种变化。 例如，研究中国城镇居民消费函数时。1991年前后，城镇居民商品性实际支出Y 对实际可支配收入X 的回归关系明显不同。现以1991年为转折时期，设虚拟变 量?? ?=年以前 ， 年以后 ， 1991019911t D ，数据散点图显示消费函数发生了结构性变化：基本 考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 --------------------------------------------------------- 考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 --------------------------------------------------------- 参考答案 一、填空 1、空间复杂度 时间复杂度 2、回溯法 3、递归算法 4、渐进确界或紧致界 5、原问题的较小模式 递归技术 6、问题的计算复杂性分析有一个共同的客观尺度 7、②③④① 8、问题的最优解包含其子问题的最优解 9、局部最优 10、正确的 三、简答题 1、高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作； 高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高； 高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可植性好、重用率高； 把繁杂琐碎的事务交给编译程序，所以自动化程度高，开发周期短，程序员可以集中时间和精力从事更重要的创造性劳动，提高程序质量。 2、 ①不能保证最后求得的解是最佳的；即多半是近似解。（少数问题除外） ②策略容易发现（关键：提取清楚问题中的维度）， 而且运用简单，被广泛运用。 ③策略多样，结果也多样。 ④算法实现过程中，通常用到辅助算法：排序 3、解：① 因为：;01 -10n n )1-10n n (lim 22 2=+-+→∞n n 由渐近表达式的定义易知： 1-10n n 2 2+是n ;的渐近表达式。 ② 因为：;0n 1/ 5/n 1414)n 1/ 5/n 14(lim 22=++-++∞→n 由渐近表达式的定义易知： 14是14+5/n+1/ n 2的渐近表达式。 4、 找出最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息，构造最优解。 四、算法设计题 1、按照单位效益从大到小依次排列这7个物品为：FBGDECA 。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】 5x =6x =7x = 小学数学毕业模拟试题（一） 一.填空（每空1分） 1．一个十位数，最高位是最小的合数，十万位是最小的质数，个位数既不是奇数也不是偶数，其余各位都是最小的自然数，这个数写作（），读作（），省略亿位后面的尾数约（）。 2． 2.5时=（）分2元4分=（）元。 3．把一个棱长4厘米的大正方体切成棱长1厘米的小正方体，可以切成（）个小正方体。 4．一间教室长12米，宽8米，画在比例尺是1︰400的平面图上，长应画（）厘米，宽应画（）厘米。 5．五年一班在上学期期末检测时，有2名学生不及格，及格率是95﹪，五年一班共有学生（）名。 6．据调查，世界200个国家中，缺水的国家有100个，严重缺水的国家有40个。缺水的国家占（﹪），严重缺水的国家占（﹪）。 7．一个长方形和一个圆的周长相等。已知长方形长10厘米，宽5.7厘米。长方形的面积是（）平方厘米，圆的面积是（）平方厘米。 8．将一个周长是16分米的平行四边形框架拉成一个长方形，这个 长方形的周长是（ ）分米。 9．在分数单位是91 的分数中最大的真分数是（ ），最小的假分 数是（ ）。 10．一个直角三角形的两条直角边分别是4厘米和3厘米，这个直角三角形的面积是（ ）平方厘米。 11．15、30和60三个数的最小公倍数是（ ）。 12．清达家电商场“五·一”期间开展大酬宾活动，全场家电按 80%销售，原价150元的电饭锅，现在售价是（ ）元。 13．圆规两脚间距离为1厘米，画出的圆的周长是（ ）厘米。 二．辨析（对的打√，错的打×；每小题1分）（5分） 1．100克盐放入400克水中，盐和盐水的比是1︰5。（ ） 2．四年一班同学栽了50棵杨树，活了49棵。杨树的成活率是 49﹪（ ）。 3．25比20多25﹪，20比25少20﹪（ ） 4．一个梯形的面积是36平方厘米，如果它的高是6厘米，那么它的上底与下底的和是6厘米。（ ） 5．2006年的第一季度是91天。（ ） 三．选择（将正确答案的序号填在括号里）（5分） 1．李伟家客厅长6米，宽4.8米，计划在地面上铺方砖，请你帮忙选择其中一种方砖，使地面都是整块方砖。你的选择是（ ） （1）边长是50厘米 （2）边长60厘米 （3）边长100厘米 2．一个圆柱体削去12立方分米后，正好削成一个与它等底等高的 第1套试题 一、单项选择题（本题共15小题，每小题1分，共15分） 1. 某公司以延期付款方式销售给某商场一批商品，则该商场到期偿还欠款时，货币执行（）职能。 A.价值尺度 B.流通手段 C. 支付手段 D.贮藏手段 2．下列属于选择性货币政策工具的是（）。 A.信用配额 B. 消费者信用控制 C. 窗口指导 D. 道义劝告 3．当今世界各国实行的货币制度是（）。 A.金本位制 B.银本位制 C.金银复本位制 D.不兑现信用货币制度 4．下列哪项业务是无风险的表外业务（）。 A. 衍生业务 B.承诺业务 C.担保业务 D.咨询业务 5．至2018年，我国系统重要性银行的资本充足率应为（）。 A.10.3% B. 10.7% C. 11.1% D. 11.5% 6．治理通货膨胀对策中，压缩财政支出属于（）。 A. 紧缩性财政政策 B.紧缩性收入政策 C.价格政策 D. 供给政策7．国家信用的主要形式是（）。 A. 短期借款 B.发行政府债券 C.长期借款 D.自愿捐助8．下列属于商业银行狭义的中间业务的是（）。 A.信用证业务 B.存款业务 C.贷款业务 D.黄金外汇储备业务 9．通货比率的变动主要取决于（）的行为。 A.中央银行 B. 社会公众 C.商业银行 D. 非银行金融机构10．根据2015年宏观经济以及金融调控形势，未来几年内我国货币政策的中介目标是（）。 A. 货币供应量 B. 利率 C.流动比率 D.贷款限额 11．在一国货币制度中，（）是不具有无限法偿能力的货币。 A. 辅币 B.本位币 C. 主币 D.都不是 12．货币政策四大目标之间存在矛盾，要想同时实现是很困难的，但其中（）经常是一致的。 A.经济增长与国际收支平衡 B.充分就业与经济增长 C.物价稳定与经济增长 D.利率结构合理与经济增长 13．凯恩斯货币需求函数的最大贡献在于引入（）变量。 A.收入 B.价格 C.利率 D.货币流通速度 14．根据中央银行隶属关系，中央银行独立性最强的模式是（）。 A.隶属于某一委员会 B. 隶属于政府 C. 隶属于财政部 D. 隶属于议会 15．资本市场包括股票市场、债券市场和（）。 内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T模拟第1套题目与答案
算法设计与分析考试题(自测)
3DSMAX模拟试题3套含答案大学期末复习资料
计量经济学 模拟考试题(第1套)
英语二级考试模拟--第一套模拟题--含答案
2014年4月全国网络统考资料《大学语文B》第3套模拟题及参考答案
算法分析期末试题集答案
模拟第2套题目及答案
计量经济学模拟考试题第1套(含答案)培训课件
算法设计与分析试卷A及答案
小学数学毕业模拟试题及答案 (三套)
金融学(第二版) 模拟试题及答案 第1套
算法设计与分析试卷(2010)