2009.算法设计与分析报告课程期末试卷-A卷(自测)
华南农业大学期末考试试卷（A卷）
2008学年第一学期考试科目：算法分析与设计
考试类型：（闭卷）考试时间：120分钟
学号姓名年级专业
一、选择题（20分，每题2分）
1.下述表达不正确的是。
A．n2/2 + 2n的渐进表达式上界函数是O(2n)
B．n2/2 + 2n的渐进表达式下界函数是Ω(2n)
C．logn3的渐进表达式上界函数是O(logn)
D．logn3的渐进表达式下界函数是Ω(n3)
2.当输入规模为n时，算法增长率最大的是。
A．5n B．20log2n C．2n2D．3nlog3n
3.T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是。A．T（n）= T（n – 1）+1，T（1）=1 B．T（n）= 2n2
C．T（n）= T（n/2）+1，T（1）=1 D．T（n）= 3nlog2n
4.在棋盘覆盖问题中，对于2k×2k的特殊棋盘（有一个特殊方块），所需的L型骨
牌的个数是。
A．（4k– 1）/3 B．2k /3 C．4k D．2k
5.在寻找n个元素中第k小元素问题中，若使用快速排序算法思想，运用分治算法
对n个元素进行划分，应如何选择划分基准？下面答案解释最合理。A．随机选择一个元素作为划分基准
B．取子序列的第一个元素作为划分基准
C．用中位数的中位数方法寻找划分基准
D．以上皆可行。但不同方法，算法复杂度上界可能不同
6.
现在要盖一所邮局为这9个村庄服务，请问邮局应该盖在 才能使到邮局到这9个村庄的总距离和最短。 A ．（4.5，0） B ．（4.5，4.5） C ．（5，5） D ．（5，0）
7. n 个人拎着水桶在一个水龙头前面排队打水，水桶有大有小，水桶必须打满水，
水流恒定。如下 说法不正确？
A ．让水桶大的人先打水，可以使得每个人排队时间之和最小
B ．让水桶小的人先打水，可以使得每个人排队时间之和最小
C ．让水桶小的人先打水，在某个确定的时间t 内，可以让尽可能多的人打上水
D ．若要在尽可能短的时间内，n 个人都打完水，按照什么顺序其实都一样
8. 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分
别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题 。
A ．问题规模相同，问题性质相同
B ．问题规模相同，问题性质不同
C ．问题规模不同，问题性质相同
D ．问题规模不同，问题性质不同
9. 对布线问题，以下 是不正确描述。 A ．布线问题的解空间是一个图
B ．可以对方格阵列四周设置围墙，即增设标记的附加方格的预处理，使得算法简化对边界的判定
C ．采用广度优先的标号法找到从起点到终点的布线方案（这个方案如果存在的话）不一定是最短的
D ．采用先入先出的队列作为活结点表，以终点b 为扩展结点或活结点队列为空作为算法结束条件
10. 对于含有n 个元素的子集树问题，最坏情况下其解空间的叶结点数目为 。 A ．n!
B ．2n
C ．2
n+1
-1 D ．
∑=n
i i n 1
!/!
答案：DACAD CACCB
二、填空题（10分，每题2分）
1、一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有 时间 复杂性和空间复杂性之分。
2、出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致 相同 。
3、使用二分搜索算法在n 个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O （ 1 ），在最坏情况下，搜索的时间复杂性为O （ logn ）。
4、已知一个分治算法耗费的计算时间T(n)，T(n)满足如下递归方程：
?
?
?≥+<=22221n n O n T n O n T )()/()
()( 解得此递归方可得T(n)= O （ nlogn ）。
5、动态规划算法有一个变形方法 备忘录方法 。这种方法不同于动态规划算法“自底
向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
参考解答：1、时间 2、相同 3、1 logn 4、log n n 5、备忘录方法
三、简答题（40分，每题8分）
1、（8分）写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）：
2323log !log 10n
n
n n n n n
n n
参考解答：3
210
log log 23!
n n
n n n n
n n n
2、（8分）现在有8位运动员要进行网球循环赛，要设计一个满足以下要求的比赛日程表：
（1）每个选手必须与其他选手各赛一次；
（2）每个选手一天只能赛一次；
（3）循环赛一共进行n – 1天。
请利用分治法的思想，给这8位运动员设计一个合理的比赛日程。
参考解答：
3、（8分）某体育馆有一羽毛球场出租，现在总共有10位客户申请租用此羽毛球场，每个客户所租用的时间单元如下表所示，s(i)表示开始租用时刻，f(i)表示结束租用时
同一时刻，该羽毛球场只能租借给一位客户，请设计一个租用安排方案，在这10位客户里面，使得体育馆能尽可能满足多位客户的需求，并算出针对上表的10个客户申请，最多可以安排几位客户申请。
1）选择申请1（1,4）
2）依次检查后续客户申请，只要与已选择的申请相容不冲突，则选择该申请。直到所有申请检查完毕。申请4（5,7）、申请8（8,11）、申请10（11,13）
3）最后，可以满足：申请1（1,4）、申请4（5,7）、申请8（8,11）、申请10（11,13）共4个客户申请。这已经是可以满足的最大客户人数。
4、（8分）对于矩阵连乘所需最少数乘次数问题，其递归关系式为：
1i k j
0[,]min{[,][1,]}i k j i j m i j m i k m k j p p p i j -≤<=??
=?+++
其中m[i ，j]为计算矩阵连乘Ai …Aj 所需的最少数乘次数，p i-1为矩阵Ai 的行，i p 为矩阵Ai 的列。现有四个矩阵，其中各矩阵维数分别为：
请根据以上的递归关系，计算出矩阵连乘积A 1A 2A 3A 4所需要的最少数乘次数。
参考解答：
014024034[1][1][2][4]080005010510500[1][4]min [1][2][3][4]2000060005040536000
[1][3][4][4]270000503053450010500
m m p p p m m m p p p m m p p p ++=++??=??
=++=++??=??++=++??=?
=
5、（8分）有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。
n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。
其中n 为物品个数，c 为背包载重量，P 表示物品的价值，W 表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？
参考解答：因为该0－1背包问题比较特殊，恰好重量越轻的物品价值越高，所以优先取重量轻的物品放进背包。最终可以把重量分别为2，3，4，5的三个物品放进背包，得到的价值和为15 + 8 + 6 + 4 = 33，为最大值。
四、算法设计题（30分，前三题每题8分，最后一题6分）
1、【最优服务次序问题】（8分）—— 提示：此题可采用贪心算法实现
问题描述：设有n 个顾客同时等待一项服务，顾客i 需要的服务时间为ti ，1<=i<=n 。
应该如何安排n 个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n 个顾客等待服务时间的总和除以n ）。
参考解答：贪心策略：最短服务时间优先。
将n 个顾客的服务时间ti 按照由小到大排序，n 个顾客的服务调度方案即为排序后的顺序，即可使得平均等待时间最小。
评分准则：
1) 答到使用贪心算法，并且说明贪心的策略是短服务优先，本题即可得满分； 2) 仅说明使用贪心算法，但未说明贪心策略，答题不完整，扣2分以上； 3) 其它情况酌情考虑。
2、【Gray 码构造问题】（8分）—— 提示：此题可采用分治递归算法实现 问题描述：“格雷码”是一个长度为n 2的序列，满足：
（a ）每个元素都是长度为n 比特的串
（b ）序列中无相同元素
（c ）连续的两个元素恰好只有1个比特不同 例如：n=2时，格雷码为{00，01，11，10}。
Gray 码是一种编码，这种编码可以避免在读取时，因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算，请你设计一种构造方法，输入长度序列n ，输出格雷码（你只要做出一种构造方案即可，格雷码并不唯一）。
参考解答： 此题可用分治法解决。 当n ＝1时，输出格雷码{0, 1}
当n>1时，格雷码的长度为n
2，即共有n
2个码序列。此时，将问题一分为二，即上半部分和下半部分。上半部分最高位设为0，下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。
评分准则：
1) 答到使用分治算法，并且推导出分治算法的过程，边界设定清晰（即当仅输
出1位的格雷码如何处理），本题即可得满分； 2) 说明使用分治算法，但漏边界条件，扣2分以上； 3) 其它情况酌情考虑。
3、【最长上升子序列问题】（8分）—— 提示：此题可采用动态规划算法实现
对于给定的一个序列12(,,,)N a a a ，11000N ≤≤。我们可以得到一些递增上升的子序列12(,,,)i i iK a a a ，这里121K i i i N ≤<<<≤。比如，对于序列(1, 7, 3, 5,
9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，
比如子序列(1, 3, 5, 8)。你的任务：就是对于给定的序列，求出最长上升子序列的长度。要求写出你设计的算法思想及递推函数的公式表达。
参考解答：设()f i 表示：从左向右扫描过来直到以[]a i 元素结尾的序列，获得的最长上升子序列的长度，且子序列包含[]a i 元素（1i n ≤≤）。
11()max{()1:[][];1}111;(1)[][]i f i f j a i a j j i i i j j i a i a j =?
?
=+>≤<>??>?≤<<=?
当,都有
即，()f i 是从(1)f ，(2)f ……到(1)f i -中找最大的一个值，再加1。或者就是1。主要是看a[i]这个元素能否加入到之前已经获得的最长上升子序列，如果能加入，是之前已获得的最长上升子序列长度加一；如果不能加入，就取这最后一个元素作为一个单独子序列，长度为1。
最后，所要求的整个序列的最长公共子序列长度为max{f(i): 1<=i<=n}
评分准则：
1) 答到使用动态规划算法，并且推导出动态规划算法的递推函数公式表达，边
界设定清晰，本题即可得满分；（阅卷时仔细看递推公式表达，公式表达含义正确即可，因其表达形式可能不唯一）
2) 说明使用动态规划算法，但对递推函数表达错误或含糊，扣2分以上； 3) 其它情况酌情考虑。
4、【骑士问题】（6分）—— 提示：此题可采用广度优先搜索算法实现
在一个标准8×8的国际象棋棋盘上，棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置，你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置，若无法到达目标位置，输出“not reachable ”。请用文字或伪代码说明你的算法。
注意：骑士只能进行“日”字行对角跳，棋盘上有障碍物的格子不能到达。
图（a）：骑士能进行的“日”字行对角跳，n为骑士当前位置，x为骑士下一步可以跳到的格子
图（b）：骑士从初始位置n到目标位置N，最小需要7步的实例。b为棋盘障碍
参考解答：这也是一个搜索的题目，非常类似于书上的“布线问题”，可参考书上此例。
用一个二维数组board[12][12]来记录棋盘的状况。
为何大小是12*12呢？棋盘大小8*8，为了减少对周围边界的判断，在上下左右四边各加上2行2列做“围墙”（障碍），因此board棋盘的大小12*12。
有如下几个步骤需要解决：
1)障碍格子：将输入的障碍格子填写到board当中对应格上，设置为-1；
2)起始格子和结束格子：将起始点start和结束点end，这两个点记录下来，
在board中这两个格子设置为0；
3)围墙：在8*8的棋盘外面，上下左右各加2行2列做围墙，围墙和障碍一样，
设置为-1；
4)除障碍围墙起始结束格子这些格子特殊对待输入之外，其余格子全部初始化
为0；
5)队列初始为空。队列是用来在骑士做“日字型”对角跳的时候，候选位置放
入队列中的一个辅助的数据结构，以便于“广度优先搜索”。
6)从起点开始，将这个位置所能跳的周围8个位置都检查一下：只要未标记，
就标记为前一个位置值加1，并将该格子位置加入队列；如果不能标记（比如障碍或围墙等），就跳过，继续检查下一个位置，一共骑士所能跳的8个位置。
7)取出队列首个位置结点，又继续检查这个结点周围的8个位置，类同上一步，
直到找到对终点标记位置。
8)最后，输出终点所标记的数值（正数），就是骑士所需的最少移动步数，若为
0表示终点无法标记到，输出：“not reachable”这样的信息。
评分准则：
1)答到使用搜索算法，并且说明采用广度优先的搜索策略，算法描述清晰准确，
本题即可得满分；
2)算法表达含糊或不准确，扣2分以上；
3)其它情况酌情考虑。
电路分析基础期末试卷及参考答案
桂 林 电 子 科 技 大 学 试 卷 2018-2019 学年第 一 学期 课号 BT122003_01 课程名称 电路分析基础（A 、B 卷; 开、闭卷） 适用班级（或年级、专业）17电子信息类 一．选择题：本大题共10个小题，每小题3分，共30分，在每小题给出的四个选项中，只有一项是符合题意要求的，把所选项前的字母填在题后的括号内。 1、图1所示电路中，已知电流A I 3=，则a 、b 两端的电压U =( ) A ） －10V B ） 10V C ） 50V D ） －20V 2、图2所示电路中，已知元件A 放出功率10W ，则电流I =( ) A ） 1A B ） 2A C ） －1A D ） 5A 3、电路如图3所示，10Ω电阻吸收的功率为( ) A ） 1W B ） 0. 9W C ） 10W D ） 3W 4、图4所示电路原来处于稳态，A t i s 2cos 2=。0=t 时开关闭合，则换路瞬间的电感电流)0(+L i 为( ) A ） 1A B ） 0.5A C ） t 2cos A D ）t 2cos 2A 装 订 线 内 请 勿 答 题 图4 i L
5、如图5所示单口网络的等效电阻等于（ ） A ）2Ω B ）4Ω C ）6Ω D ）-2Ω 图5 6、如图6所示单口网络相量模型的等效阻抗等于（ ） A ）(3+j4) Ω B ）(0.33-j0.25) Ω C ）(1.92+j1.44) Ω D ）(0.12+j0.16) Ω 图6 7、某电路的阻抗为Ω+=510j Z ，则该电路的导纳Y 的实部为( ) A ） 0.2S B ） 0.08S C ） 0.04S D ）0.1S 8、如图7所示电路中负载获得的最大平均功率等于（ ） A ）2.5W B ）5W C ）10W D ）20W 图7 9、如图8所示谐振电路的品质因数为（ ） A ）0.01 B ）1 C ）10 D ）100 图8 10、如图9所示二端网络的功率因数为 ( ) A ） 0 B ） 1 C ） －0.707 D ） 0.707 Ω 4a b s u V t t u s )3cos(10)(=F 1_ Ω 4j
算法设计与分析考试题及答案
算法设计与分析考试题 及答案 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
09-10第一学期九年级期末考试试卷及答案
《课程标准》达标测试 九年级数学试题 （满分：120分） 亲爱的同学，时间过的真快！新课程又伴你走过了一个新的学期，相信你在知识与能力方 面都得到了充实和提到，更加懂得应用数学来解决实际问题.现在让我们一起走进考场，仔细思考，认真作答，相信成功将属于你――数学学习的主人！ 一﹑精心选一选，一锤定音（每小题给出的四个选项中，只有一个是正确的，请把正确的选项选出 来，并将正确选项填入下面的答题卡中） 1、ο 30cos 的值为（ ） A. 2 1 B. 22 C. 23 D. 33 2、在平面直角坐标系中，点P （-2，-5）关于原点对称的点的坐标是（ ） A.（-2，5） B.（2，5） C.（-2，-5） D.（2，-5） 3、抛物线5)3(2 1 2--- =x y 的对称轴是直线（ ） A. 3-=x B. 3=x C. 5-=x D. 5=x 4、在半径为3的圆中，150°的圆心角所对的弧长是（ ） A ． 154π B ．152π C ．54π D ．52 π 5、下列计算正确的是（ ） A. 562432=+ B. 262223=? C. 3327=÷ D. 3)3(2-=- 6、下列说法正确的是（ ） A. 全等图形一定是位似图形 B. 相似图形一定是位似图形 C. 位似图形一定是全等图形 D. 位似图形是具备某种特殊位置关系的相似图形 7、已知点（1，8）在二次函数22 +=ax y 的图像上，则a 的值为（ ） A. 6 B. -6 C. 2± D. 5± 8、如图（1）所示，小红要制作一个高为8cm ，底面圆直径是12cm 的圆锥形小漏斗，若不计接缝，不计损耗，则她所需纸板的面积是：（ ） A 、60πcm 2 B 、48πcm 2 C 、120πcm 2 D 、96πcm 2 9、二次函数c bx ax y ++=2 的图像如图（2）所示，则下列结论正确的是（ ）
电路分析基础-期末考试试题与答案
试卷编号 命题人：审批人：试卷分类（ A 卷或 B 卷） A 大学试卷 学期：2006 至2007 学年度第 1 学期 课程：电路分析基础I 专业：信息学院05 级 班级：姓名：学号： （本小题 5分）求图示电路中 a、b 端的等效电阻R ab。 （本小题 6分）图示电路原已处于稳态，在t 0时开关打开，求则i 0 。 t0 4A 5 1F 0.5H 3 得分 题号一二三四五六七八九十 十十 总分得分 、得分 R ab =R2 得分
i(0+)=20/13=1.54A
（本小题 5 分）已知某二阶电路的微分方程为 则该电路的固有频率（特征根）为d 2 u dt 2 du 8 12u 10 dt 和___-6 ___ 。该电路处于阻尼 得分 （本大题6分）求图示二端网络的戴维南等效电路。u ab=10v, R0=3Ω 得分 （本小题 5分）图示电路中 , 电流I =0，求 U S。 Us=6v 得分 b
U=4.8V 得分 （本小题 5分） 电路如图示 , 求a 、b 点对地的电压 U a 、U b 及电流 I 。 3V U a =U b =2v, I=0A. 得分 （ 本 大 题10分 ） 试用网孔分析法求解图示电路的电流 I 1 、 I 2 、 I 3 。 I 1=4A, I 2=6A, I 3=I 1-I 2=-2A 得分 （本小题 10 分 ） 用节点分析法求电压 U 。 2 2V 1 I 1
（本大题12分）试用叠加定理求解图示电路中电流源的电压。 34 6+ 4A 4A 单独作用时， u'=8/3V; 3V 单独作用时， u'='-2V; 共同作用时， u=u'+u'='2/3V 得分 （本大题 12 分）试求图示电路中R L为何值时能获得最大功率，并计算此时该电路效率 Uoc=4v,R0=2.4Ω; R L= R0=2.4Ω时，获得最大功率 Pmax，Pmax＝ 5/3W; P s=40/3W，η＝ Pmax/ P s=12.5%。 100%为多
算法设计与分析实验报告
本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号： 05 学生姓名：俞梦真 指导教师：郝晓丽 2018年 05月 04 日 实验一递归与分治算法 实验目的与要求
1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 实验课时 2学时 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011 010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计： 归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。 3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢（2）递归与非递归之间如何实现程序的转换？ （3）分析二分查找和快速排序中使用的分治思想。 答： 1．一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。 2．复杂递归一般就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。 （4）分析二次取中法和锦标赛算法中的分治思想。 二次取中法：使用快速排序法中所采用的分划方法，以主元为基准，将一个表划分为左右两个子表，左子表中的元素均小于主元，右子表中的元素均大于主元。主元的选择是将表划分为r
算法设计与分析考试题及答案
1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。
08-09概率论期末考试试卷A (1)
《概率论与数理统计》期末考试试卷（A1） 2、下列叙述中正确的是( A ). (A) ( )1X EX D DX -= (B) ~(0,1)X EX N DX - (C) 2 2 )(EX EX = (D) 22()EX DX EX =- 3、设θ是总体X 中的参数，称),(θθ为θ的置信度a -1的置信区间，下面说话正确的是（ D ）. (A) 以),(θθ估计θ的范围，不正确的概率是a -1 (B) θ 以概率a -1落入),(θθ (C) θ以概率a 落在),(θθ之外 (D) ),(θθ以概率a -1包含θ 4、设(,)0,(,)(,)~(,)0,g x y x y G X Y f x y ≠∈?=?? 其它,D 为一平面区域,记G,D 的面积分别为 ,G D S S ,则{(,)}(B )P x y D ∈=. (A)G D S S (B) ??D dxdy y x f ),( (C) (,)G g x y dxdy ?? (D) G G D S S 5、设总体分布为),(2 σμN ,若μ未知,则要检验20:100H σ≥,应采用统计量( B ). (A) n S X /μ- (B) 100) (2 1 ∑=-n i i X X (C) 100 ) (2 1 ∑=-n i i X μ (D) 2 2 )1(σS n - 6、有三类箱子,箱中装有黑、白两种颜色的小球,各类箱子中黑球、白球数目之比为 ,2:3,2:1,1:4已知这三类箱子数目之比为1:3:2，现随机取一个箱子，再从中随机 取出一个球，则取到白球的概率为（ A ）. (A) 15 7 (B) 45 19 (C) 13 5 (D) 30 19 7、设随机变量X 的概率密度函数为(),()(),()f x f x f x F x =-是X 的分布函数,则对任意实数a 有( B ). (A) ? - =-a dx x f a F 0 )(1)( (B) ∑?-=-a dx x f a F 0)(2 1 )( (C) )()(a F a F =- (D) 1)(2)(-=-a F a F 题目 一 二 三 四 五 六 七 八 九 十 总分 得分 一．填空题：（本大题共7小题，每小题3分，共21分） 1. 已知样本1621,,,X X X 取自正态分布总体(3,1)N ，X 为样本均值，已知{}0.5P X λ<=，则=λ 3 。 2.已知11()()(),()0,()()4 8 p A p B p C p AB p AC p BC === === ，则C B A ,,全不发生的概率为 1 2 。 3. 设5 ~(0,1),5,X N Y X =+ 则()E Y = 5 ． 4.设X 在[2,]b 服从均匀分布，n X X ,,1 是从总体X 中抽取的样本，则b 的矩估计量为：22X +. 随机变量 X 的分布函数为: F (x ) = (1), 0.5(11),0.8(13), 1 (3). x x x x <-??-≤
电路分析基础_期末考试试题与答案
命题人： 审批人： 试卷分类（A 卷或B 卷） A 大学 试 卷 学期： 2006 至 2007 学年度 第 1 学期 课程： 电路分析基础I 专业： 信息学院05级 班级： 姓名： 学号： (本小题5分) 求图示电路中a 、b 端的等效电阻R ab 。 1 R R ab =R 2 (本小题6分) 图示电路原已处于稳态，在t =0时开关打开， 求则()i 0+。 Ω
i(0+)=20/13=1.54A ( 本 大 题6分 ) 求图示二端网络的戴维南等效电路。 1A a b u ab =10v, R 0=3Ω (本小题5分) 图示电路中, 电流I =0，求U S 。 Us=6v
(本小题5分) 已知某二阶电路的微分方程为 d d d d 22 81210u t u t u ++= 则该电路的固有频率(特征根)为____-2________和___-6______。该电路处于___过_____阻 尼工作状态。 (本小题5分) 电路如图示, 求a 、b 点对地的电压U a 、U b 及电流I 。 U a =U b =2v, I=0A. ( 本 大 题10分 ) 试用网孔分析法求解图示电路的电流I 1、I 2、I 3。 I 1=4A, I 2=6A, I 3=I 1-I 2=-2A (本小题10分) 用节点分析法求电压U 。
U U=4.8V ( 本 大 题12分 ) 试用叠加定理求解图示电路中电流源的电压。 3V 4A 单独作用时，u ’=8/3V; 3V 单独作用时，u ’’=-2V; 共同作用时，u=u ’+u ’’=2/3V 。 十、 ( 本 大 题12分 ) 试求图示电路中L R 为何值时能获得最大功率，并计算此时该电路效率
算法设计与分析试卷(2010)
内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(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
09期末试卷答案
诚信应考 考出水平 考出风格 浙江大学城市学院 2008 — 2009学年第 二 学期期末考试试卷 《 计算机组成 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间：2009_年_6_月_22日； 所需时间： 120 分钟 一．选择题 (本大题共_25_题，每题_1_分，共__25__分。) C 1 单级中断系统中，CPU 一旦响应中断，立即关闭_________标志，以防止本次中断服务结束前同级的其他中断源产生另一次中断而被干扰。 A 中断允许 B 中断请求 C 中断屏蔽 D DMA 请求 A 2 交叉存储器实质上是一种多模块存储器，它用 ________方式执行多个独立的读写操作。 A 流水 B 资源重复 C 顺序 D 资源共享 A 3 中断处理过程中，_______ 项是由硬件完成。 A 关中断 B 开中断 C 保存CPU 现场 D 恢复CPU 现场 B 4 为了便于实现多级中断，保存现场信息最有效的办法是采用_______。 A 通用寄存器 B 堆栈 C 存储器 D 外存 D 5 双端口存储器所以能进行高速读/写操作，是因为采用_______。 A 高速芯片 B 新型器件 C 流水技术 D 两套相互独立的读写电路 C 6 单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用_______。
A 堆栈寻址方式 B 立即寻址方式 C 隐含寻址方式 D 间接寻址方式 B 7 微程序控制器中，机器指令与微指令的关系是_______。 A 每一条机器指令由一条微指令来执行 B 每一条机器指令由一段用微指令编成的微程序来解释执行 C 一段机器指令组成的程序可由一条微指令来执行 D 一条微指令由若干条机器指令组成 A 8 某寄存器中的内容为指令码，只有CPU的_______才能识别它。 A 指令译码器 B 判断程序 C 微指令 D 时序信号 C 9 采用DMA方式传送数据时，每传送一个数据，就要占用一个_______ 的时间。 A 指令周期 B 机器周期 C 存储周期 D 总线周期 A 10 CPU响应中断请求的条件之一是______。 A 一条指令执行结束 B 一次 I/O 操作结束 C 机器内部发生故障 D 一次DMA 操作结束 B 11 直接映射cache的主要优点是实现简单。这种方式的主要缺点是_______。 A 它比其他cache映射方式价格更贵 B 如果使用中的2个或多个块映射到cache同一行，命中率则下降 C 它的存取时间大于其它cache映射方式 D cache中的块数随着主存容量增大而线性增加 C 12 CPU中指示下一条指令地址的寄存器是_______。 A 地址寄存器 B 指令计数器 C 程序计数器 D 指令寄存器 A 13 从信息流的传输速度来看，_______系统工作效率最低。 A 单总线 B 双总线 C 三总线 D 多总线 C 14 以下四种类型指令中，执行时间最长的是______。 A. RR型指令 B. RS型指令 C. SS型指令 D. 程序控制指令 C 15 用于对保存在某个寄存器中的操作数进行操作的寻址方式是______。 A 直接 B 间接 C 寄存器直接 D 寄存器间接 D 16算术运算指令的功能是______。 A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送 C 进行CPU和I/O设备之间的数据传送 D 进行算术运算 C 17 指令周期是指______。
电工电子技术基础期末考试试卷答案
《电工电子技术》期末测验试卷 班级： 姓名： 得分： 一、填空题：（每题3分，共12题，合计 36 分） 1、用国家统一规定的图形符号画成的电路模型图称为 电路图 ，它只反映电路中电气方面相互联系的实际情况，便于对电路进行 分析 和 计算 。 2、在实际应用中，按电路结构的不同分为 简单 电路和 复杂 电路。凡是能运用电阻串联或电阻并联的特点进行简化，然后运用 殴 姆 定 律 求解的电路为 简单电路；否则，就是复杂电路。 3、在直流电路的分析、计算中，基尔霍夫电流第一定律又称 节点电流 定律，它的数学表达式为 。假若注入节点A 的电流为5A 和－6A ，则流出节点的电流 I 出 = -1 A 。 4、电路中常用的四个主要的物理量分别是 电压 、 电流 、 电位 、 电动势 。 它们的代表符号分别是 I 、 U 、 V 和 E ； 5、在实际电路中，负载电阻往往不只一个，而且需要按照一定的连接方式把它们连接起来，最基本的连接方式是 串联 、 并联 、 混联 。 6、描述磁场的四个主要物理量是： 磁通 、 磁感应强度 、 磁导率 和 磁场强度 ；它们的代表符号分别是 Φ 、 Ｂ 、 Ｕ 和 Η ； 7、电磁力F 的大小与导体中 电流I 的大小成正比，与导体在磁场中的有效 长度L 及导体所在位置的磁感应强度B 成正比，即表达式为： F = BIL ,其单位为： 牛顿 。 8、凡大小和方向随时间做周期性变化的电流、电压和电动势交流电压 、 交流电流 和 交流电动势 ，统称交流电。而随时间按正弦规律变化的交流电称为 正弦交流电 。 9、 有效值（或最大值） 、 频率（或周期、角频率） 和 初相位 是表征正弦交流电的三个重要物理量，通常把它们称为正弦交流电的三要素。 10、已知一正弦交流电压为u =2202sin(314t+45°)V ，该电压最大值为 220，角频率为 314 rad/s,初相位为 45° 、频率是 50 Hz 周期是 s 。 11、我国生产和生活所用交流电（即市电）电压为 220 V 。其有效值为 220 V,最大值为 V ，工作频率f ＝__50 __Hz ，周期为T ＝，其角速度ω＝__314___rad/s ，在1秒钟内电流的方向变化是__50___次。 12、在正弦电路中，用小写字母如i 、 u 等表示 瞬时 值，用大写字母如I 、U 等表示 有效 值 二、选择题：（每小题2分，共 24 分） 1、有一根阻值为1的电阻丝，将它均匀拉长为原来的3倍，拉长后的电阻丝的阻值为（D ） A 、1 B 、3 C 、6 D 、9 2、试计算长度为100m ，横截面积为的铝导线在常温20℃时(备注：20℃时，铝的电 电阻率ρ=×10-8 Ω.m)的电阻值是多少（ B ）。 ∑∑=出入I I
《算法设计与分析》实验一
学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日
实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？
算法设计与分析试卷及答案
湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型:C卷考试时量:1２０分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分，共计30 分) １、用O、Ω与θ表示函数f与g之间得关系＿__________＿__＿_＿_＿＿_＿__＿___＿＿。 2、算法得时间复杂性为,则算法得时间复杂性得阶为_＿__＿＿____＿_＿_＿____＿＿_＿__＿。 3、快速排序算法得性能取决于_＿_____＿_______＿__＿__＿_＿___＿__。 4、算法就是__＿_＿______＿＿_＿＿__＿________＿___＿___＿___＿___＿_＿_＿_＿＿_＿__。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是＿_______＿__＿____________＿。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是__＿_＿情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越__＿________,结果就越有价值。。 8、_＿_＿__＿_＿____＿________＿_____就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指_＿____________＿______＿_＿__＿__＿______＿________________＿__＿_____＿____＿____＿_＿______＿__＿__＿___＿_＿__＿___＿_＿＿＿________＿__。 1０、回溯法在问题得解空间树中,按______＿＿＿_＿__＿策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计3０分) １、试述回溯法得基本思想及用回溯法解题得步骤。 2、有８个作业{１,２,…,8}要在由2台机器M1与Ｍ２组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M１与M2加工作业ｉ所需得时间分别为: M１10 2 8 12 6 ９４14
2009-2010flash期末考试试题
衡阳市职业中专2014年上学期 高一年级《flash》期中考试试题 班级：姓名： ____________ 分数： 一、单项选择题：每题2分。 1．下面哪个面板可以设置舞台背景？ Ａ对齐面板Ｂ颜色面板Ｃ动作面板Ｄ属性面板2．对齐面板不显示时，应在哪个菜单中找命令让它显示？ Ａ视图Ｂ窗口Ｃ编辑Ｄ帮助 3．不修改时间轴，对下列哪个参数进行改动可以让动画播放的速度更快些？ Ａalpha值Ｂ帧频Ｃ填充色Ｄ边框色 4．要把对象完全居中于整个舞台，应用到哪个面板？ Ａ库面板Ｂ属性面板Ｃ对齐面板Ｄ动作面板5．把矩形变为三角形，应用下边哪个工具最方便？ Ａ选择工具Ｂ任意变形工具Ｃ套索工具Ｄ手形工具6．下列哪个工具可以把当前颜色设为舞台上某个特定的图形的颜色？ Ａ滴管工具Ｂ选择工具Ｃ刷子工具Ｄ放大镜工具7．画圆形时，先选取椭圆工具，同时按下下边哪个键？ ＡctrlＢaltＣshiftＤdelete 8．为让两个不同的图形的宽度完全一样，应选用以下哪个操作最方便？ Ａ用任意变形工具改动其中一个图形的宽度 Ｂ用对齐面板的“匹配宽度” Ｃ删除其中一个图形，再画一个 Ｄ以上操作都不可能达到目的 9．画地球绕太阳转时，应该用到哪种类型的图层较为方便？ Ａ遮罩层Ｂ运动引导层Ｃ普通层Ｄ哪个层都可以10．仅进行下边两个操作：在第一帧画一个月亮，第１０处按下F6键，则第5帧上显示的内容是？ Ａ一个月亮Ｂ空白没啥东西Ｃ不能确定Ｄ有图形，但不是月亮11．元件与导入到动画中的图片文件，一般存储在哪个面板上？ Ａ属性面板Ｂ滤镜面板Ｃ对齐面板Ｄ库面板12．下边哪个面板可以设置文本的大小？ Ａ对齐面板Ｂ库面板Ｃ属性面板Ｄ动作面板13．下面哪个面板可以用来旋转图形？ Ａ变形面板Ｂ对齐面板Ｃ属性面板Ｄ参数面板14．给图形加渐变效果，应该用到哪个面板？ Ａ颜色面板Ｂ对齐面板Ｃ属性面板Ｄ参数面板15．如果想把一段较复杂的动画做成元件，可以先发布这段动画，然后把它导入到库中，成为一个元件。这个元件是哪种类型的元件？ Ａ图形元件Ｂ按钮元件Ｃ影片剪辑元件Ｄ哪一种都可以
最新《电路与电子技术基础》期末考试卷(附答案)
《电路与电子技术基础》期末考试试卷（A） 时间：120分钟 班级学号姓名成绩 【注意事项】 1.答题用黑色或兰色钢笔与圆珠笔，作图可以用铅笔； 2.除可以携带指定的文具用品（钢笔、圆珠笔、铅笔、橡皮、绘图仪器、无存储功能的计算器）外，其他物品不准带入考场（手机必须关机，参考资料与书包全部放到教室前面）； 3.遇有试卷字迹不清、卷面缺损等问题，可以先举手，经监考人员同意后方可提问。 一、单项选择题（本题共40分，每题2分，将你认为正确的选项对应的字母填在括号内） 1．测得一放大电路中三极管各极电压如考试题图1所示：该管为（）。 A. PNP型硅管 B. NPN型硅管 C. PNP型锗管 D. NPN型锗管 2．正常工作状态下的稳压二极管，处于伏安特性曲线中的（）。 A. 正向特性工作区 B. 反向击穿区 C. 正向特性非工作区 D. 特性曲线所有区域 3．组合逻辑电路的设计是指（）。 A. 已知逻辑要求，求解逻辑表达式并画逻辑图的过程 B. 已知逻辑要求，列真值表的过程 C. 已知逻辑图，求解逻辑功能的过程 4．考试题图2所示电路的u S (t) = 2 cos t V，则电感电流 i L(t)的初相等于（）。 A. 26.6° B. －26.6° C. 63.4° D. －63.4° 5．电流并联负反馈对放大器的输入、输出的电阻的影响是（）。 A. 减小输入电阻及输出电阻 B. 减小输入电阻、增大输出电阻 C. 增大输入电阻、减小输出电阻 D. 增大输入电阻及输出电阻 6．考试题图3所示电路中的电压U为（）。 A. 5V B. -5V C. 10V D. 7V 7．TTL与非门中多余的输入端应接电平是（）。 考试题图3 ① -2V ③-2.2V -8V 考试题图1 考试题图2 u s(t
计算机算法设计与分析期末考试复习题
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. 回溯法解TSP问题时的解空间树是（ A ）。 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、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。
《计量经济学》期末试卷09-10(1)1
第一学期期末考试试卷 《计量经济学》试卷 一、单项选择题(1分×20题＝20分) 1．在回归分析中下列有关解释变量和被解释变量的说法中正确的是(c ) A. 被解释变量和解释变量均为随机变量 B. 被解释变量和解释变量均为非随机变量 C. 被解释变量为随机变量,解释变量为非随机变量 D. 被解释变量为非随机变量,解释变量为随机变量 2. 下面哪一个必定是错误的（a ）。 A. 8.02.030^ =+=XY i r X Y B. 91.05.175^ =+=XY i r X Y C. 78.01.25^=-=XY i r X Y D. 96.05.312^ -=--=XY i r X Y 3．判断模型参数估计量的符号、大小、相互之间关系的合理性属于（b ）准则。 A.计量经济 B.经济理论 C.统计 D.统计和经济理论 4. 判定系数r 2=0.8，说明回归直线能解释被解释变量总变差的：( a ) A. 80% B. 64% C. 20% D. 89% 5.下图中“{”所指的距离是（b ） A. 随机误差项 B. 残差 C. i Y 的离差 D. i Y ?的离差 X Y 10???ββ+= Y i Y X
6. 已知DW 统计量的值接近于2，则样本回归模型残差的一阶自相关系数ρ? 近似等于（a ）。 A.0 B. -1 C.1 D. 0.5 7.已知含有截距项的三元线性回归模型估计的残差平方和为800e 2t =∑，估计用 样本容量为n=24，则随机误差项t ε的方差估计量为(b )。 A.33.3 B.40 C.38.09 D.36.36 8.反映由模型中解释变量所解释的那部分离差大小的是(b )。 A.总体平方和 B.回归平方和 C.残差平方和 D.离差和 9. 某企业的生产决策是由模型t t t u P S ++=10ββ描述（其中t S 为产量，t P 为价格），又知：如果该企业在1-t 期生产过剩，决策者会削减t 期的产量。由此判断上述模型存在（b ）。 A. 异方差问题 B. 序列相关问题 C. 多重共线性问题 D. 随机解释变量问题 10.产量（X ，台）与单位产品成本（Y ，元/台）之间的回归方程为5X .1356Y ?-=，这说明（d ）。 A.产量每增加一台，单位产品成本增加356元 B.产量每增加一台，单位产品成本减少1.5元 C.产量每增加一台，单位产品成本平均增加356元 D.产量每增加一台，单位产品成本平均减少1.5元 11.回归模型25,1i ,X Y i i 10i =++=εββ，中，总体方差未知，检验0 :H 10=β时，所用的检验统计量) ?(S ?11 1βββ-服从（d ）。 A.)2n (2 -χ B. )1n (t - C. )1n (2-χ D. )2n (t - 12.线性回归模型的参数估计量β?是随机变量i Y 的函数，即Y X )X X (?1''=-β。所以β?是（a ）。
2019年电子电路基础课程期末测试卷(内含答案)
电子电路基础课程期末测试卷（ A 卷） 学校：姓名：学院：班别： 一、单项选择题 1.关于交流电路的阻抗，以下说法正确的是（ B ）。 A．是相量，可以用相量图表示 B.是复数，称为复阻抗 C.不可能是纯实数 D.是总电压与总电流之比 2.由电源和若干个电阻组成的电路中，关于功率的说法正确的是（ D ）。 A．功率不存在负值 B.电源不会消耗功率，只能提供功率 C. 交流电正负交变，不消耗功率 D.电路的功率之和为0 3.已知纯电容电路 X C 8 ，电流为 10A，则电路的视在功率为（ B ）。 A． 800sin45 B.800VA ( 伏安 )C.800WD.800Var ( 无功 ) 4. 关于等效电源的说法正确的是（ D ）。 A．理想电流源可以等效为理想电压源 B.电源的等效变换只适用于直流电路 C.电源之间不能进行等效变换 D.可以将含有内阻的电压源等效为电流源 5. 为了实现稳压，稳压二极管在电路中的正确使用是（ B ）。（尖头算正极） ++++ — ——— A. B. C. D. 6.已知V,= 90 I 42 A,无功功率为（ A ）。 P=UI72-42=30度 sin30*p U 10072 VA 是视在功率单位 A. 4.5KVar var(无功功率单位 ) B. 7.94Kvar C. 9KVA D. 4.5KW 7.万用表测量交流电压，其读值是交流电的（ D ）。交流电压 =电压×根号 2 A．平均值 B.最大值 C.瞬时值 D.有效值 8.关于电路分析中电流的参考方向说法错误的是（D）。 A．参考方向的设置不会影响计算结果 B.计算结果为负，说明实际方向与参考方向相反 C. 参考方向可以根据需要指定 D.参考方向要与实际方向一致