得 分 阅卷人 2009-2010学年第一学期《电路》期末考试试卷 1、 填空题（每空1分，共20分） 1． 一阶电路的三要素法中的三个要素是：＿ ＿＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿＿ ＿、＿＿＿＿＿＿＿＿＿＿＿＿。 2． 理想变压器可以改变：＿＿＿＿＿＿＿＿ ＿＿、＿＿＿＿＿＿＿＿＿＿＿和＿＿＿ ＿＿＿＿＿＿＿＿。 3． 基尔霍夫电流定律时域形式和相量形式分 别为：＿＿＿＿＿＿＿＿＿＿＿＿＿、＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿。 4． 通过改变＿＿＿＿＿＿＿＿＿、＿＿＿＿ ＿＿＿＿＿＿、＿＿＿＿＿＿＿＿＿＿＿ ＿可以使RLC 串联电路发生谐振。 5． 对于一个具有n个节点，b条支路的电路， 可写出＿＿＿＿＿个独立的KCL方程，＿ ＿＿＿＿个独立的KVL方程。 6． 在分析具有理想运放的电路时，有两个很 重要的规则，分别是＿＿＿＿＿＿＿＿＿ 和＿＿＿＿＿＿＿＿＿＿。 7．试指出图1所示元件中电流的真实方向： ，电压的真实方向 ，功率 。 8．图2所示电路中a 点的电压（位）为 V 。 图1 图2 9．含源电阻二端网络N 及其伏安特性如图3所示，其戴维南等效电路中U s ＝＿＿＿＿＿V，R s ＝＿＿＿＿＿＿Ω。
得分阅卷 人图3 10.图4所示电路中，电压源、受控源、2Ω电阻所吸收的功率依次 为：＿＿＿＿＿＿＿＿＿、＿＿＿＿＿＿＿＿＿＿、＿＿＿＿＿＿ ＿＿＿＿＿＿。 图4 2、 选择题（3×7＝21分） 1．图5所示电路在t = 0时，开关打开，电路的 时间常数为（ ）。 A．2s B． 3s C． 1/2s D． 1/3s 图5 图6 图7 2．图6所示电路中，，当（）时获得最大功率。 A． B． C． D． 3．图7所示电路中的U为（ ） A. 14V B. 10V C. 20V D. 12V 4．已知一个Ω的阻抗上流过电流，则其电压为（ ）V。 A． B． C． D． 5．受控源k中，k为（） A．电压转移比 B．电流转移比C．转移电导 D．转移电阻 6．关联参考方向时，线性电感的韦安特性曲线为（ ）。 A．过一、四象限的直线 B．过二、三象限的直线 C．过一、三 象限的直线 D．过一、二象限的直线 7．恒定电流2A流过初始储能为零的1F电容，历时5s，则在这段时 间内电容获得能量为（ ）。
风险管理期末考试试题（A 卷） 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选 或未选均无分。 1. 大多数纯粹风险属于（ ） A. 经济风险 B.静态风险 C.特定风险 D .财产风险 2. 以下属于投机风险的是（ ） A.交通事故 B.买卖股票 C.地震 D.火灾 3 .保险属于（ ） A.避免风险 B.自留风险 C.中和风险 D.转移风险 4. 安装避雷针属于 （ ） A.损失抑制 B.损失预防 C.风险避免 D.风险转移 5. 医生在手术前要求病人家属签字的行为属于 （ ） 6. 多米诺骨牌理论的创立者是 （ ） A.哈顿 B.海因里希 C.加拉格尔 D.马歇尔 7. 在风险事故发生前达成的借贷协议属于 （ ） A.内部借款 B.特别贷款 C.应急贷款 D.抵押借款 8. 营业中断损失属于（ ） A.直接损失 B.间接损失 C. 责任损失 D.额外费用损失 9. 当保险方与被保险方对合同的理解不一致时，对合同的解释应有利于 （ ） A.保险方 B. 第三方 C. 被保险方 D.具体情况具体确定 10. 关于团体保险以下说法正确的是（ ） A.保险金额无上限 B.增加了逆选择 C.对团体的性质有要求 D.不能免体检 11. 实施风险管理的首要步骤是（ ） A.风险识别 B.风险评价 C.风险处理 D.风险管理决策 12. 选择保险人时，以下因素中最重要的是（ ） A.费率高低 B.规模大小 C.偿付能力 D.折扣多少 13. 以下属于特定风险的是（ ） A.战争 B.通货膨胀 C.自然灾害 D.偷窃 14. 在一定的概 率水平下，单一风险单位因单一事故所致的最大损失称为（ ） B. 最大预期损失 C.损失期望值 D.年度最大可能损失 A.风险避免 B. 风险隔离 C. 风险转移 D. 风险自留 A.最大可能损失
西南交通大学2015 — 2016学年第(一)学期考试试卷 课程代码 3244152课程名称 算法分析与设计 考试时间 120分钟 阅卷教师签字： __________________________________ 填空题(每空1分，共15分) 1、 程序是 (1) 用某种程序设计语言的具体实现。 2、 矩阵连乘问题的算法可由 (2) 设计实现。 3、 从分治法的一般设计模式可以看出，用它设计出的程序一般是 (3) 4、 大整数乘积算法是用 (4) 来设计的。 5、 贪心算法总是做出在当前看来 (5) 的选择。也就是说贪心算法并不从整体最优 考虑，它所做出的选择只是在某种意义上的 (6) o 6、 回溯法是一种既带有 (7) 又带有 (8) 的搜索算法。 7、 平衡二叉树对于查找算法而言是一种变治策略，属于变治思想中的 (9) 类型 8、 在忽略常数因子的情况下，0、门和0三个符号中， (10) 提供了算法运行时 间的一个上界。 9、 算法的“确定性”指的是组成算法的每条 (11) 是清晰的，无歧义的。 10、 冋题的(12) 是该冋题可用动态规划算法或贪心算法求解的关键特征。 11、 算法就是一组有穷 (13)，它们规定了解决某一特定类型问题的 (14) o 12、 变治思想有三种主要的类型：实例化简，改变表现， (15) o 、 ___________________________________________________________________________________ L 线订装封密 线订装封密 、 __________________ 二 线订装封密 级班 选择题(每题2分，共20 分)
《算法设计与分析》试卷 一．计算题（共25分） 1. 用表示函数f与g之间的关系。（10分，每小题2分） (1) f(n)=10000n g(n)=n-10000 (2) f(n)=2n g(n)=3n/n (3) f(n)=n3log2n g(n)=n2log3n (4) f(n)=log2n g(n)=log3n (5) f(n)=100n+n100 g(n)=n! 2.估计下列算法的时间复杂性的阶。(10分，每小题5分) (1)算法A的时间复杂性为， (2)算法B的时间复杂性为 3. 计算下面算法中count=count+1的执行次数（5分） 算法 COUNT count=0 for i=1 to for j=i to i+5 for k=1 to i2 count=count+1 end for end for end for 二．简答题（共15分） 1. 随机算法分成那几类，各有什么特点？（7分） 2．最大k乘积问题：设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。对于给定的I和k，求出I的最大k乘积。当用动态规划求解该问题时，最优子结构是什么？递归关系式是什么？（8分） 三．算法填空题（共45分，每空3分） 1. 以下是计算x m的值的过程 power ( x, m ) if m=0 then y=_____ (1)_______ else y=_____ (2)_______
装订 线 y=y*y if m 为奇数 then y=x*y
C=multiply( A , B) //计算两个矩阵乘积C=AB。 return C end if end matchain_product 3. 以下是迷宫问题的算法 算法 MAZE 输入：正整数m, n，表示迷宫的数组M[0..m+1, 0..n+1] (迷宫数据存于M[1..m, 1..n]中)，迷宫的入口位置(ix, iy),出口位置(ox, oy)。 输出：迷宫中入口至出口的一条通路，若无通路，则输出no solution。 M[0, 0..n+1]=M[m+1, 0..n+1]=1
电路分析期末考试试卷及参考答案 考试科目：电路分析 试卷类别：A 卷 考试时间： 120分钟 ________________系 级 班 姓名 学号 毛 一．选择题：本大题共10个小题，每小题2分，共20分，在每小题给出的四个选项中，只有一项是符合题意要求的，把所选项前的字母填在题后的括号内。 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 装 订 线 内 请 勿 答 题
5、一个2A 的电流源对初始储能为0的0.1F 电容充电5秒钟后，则该电容获得的能量为__________。 A ） 50J B ） 500J C ） 100J D ） 0J 6、某电路的阻抗为Ω+=510j Z ，则该电路的导纳Y 的实部为__________。 A ） 0.2S B ） 0.08S C ） 0.04S D ）0.1S 7、若RLC 串联电路的谐振频率为Hz f 10000=，则当频率为900Hz 的正弦电压源激励时，该电路呈__________。 A ） 阻性 B ）感性 C ）容性 D ）不能确定 8、图8所示二端网络的功率因数为__________。 A ） 0 B ） 1 C ） －0.707 D ） 0.707 9、图9所示电路已处于稳态，0=t 时开关打开，则电感电压的初始值)0(+L u 为_________。 A ） －25V B ）25V C ） 0V D ） V 7 10 10、图10所示二端网络的戴维南等效支路的参数为__________。 A ） 8V 、2Ω B ）8V 、4Ω C ）16V 、4Ω D ）16V 、1Ω 图4 i L 图9 装
2010-2011学年度第二学期 09 级《网络营销》期末考试试卷（ A 卷 ） 一、单选题（每空 2 分，共 40 分） 1．企业可借助互联网将不同的营销活动进行统一规划和协调，以统 一的资信向消费者传达信息，这体现 了网络营销的（C ）特点。 A 、互动性 B 、整合性 C 、跨时空性 D 、成长性 2．网络营销与传统营销相 比，以下说法错误的是（ A ） C 、决策速度不同 D 、促销力度不同 B 、大多数网民不希望在网上购物 D 、上网购物的人大多数是高收入者 4．迅速、灵敏地收集市场发展各方面的最新动态是网络商务信息的（ A ） A 、及时性 B 、准确性 C 、适度性 D 、经济 5.下列调查问卷中的问题最恰当的是（ D ) A 、这种酱油很润口吧？ B 、最近两个月你从这家电器商店购买了什么家电产品？ C 、请冋你每天看杂志的平均时间为（ ）小时（ ）分？ D 、你的教育程度：（1）不识字（2）小学（3）中学（4）大学（5）大学以上 6．网络商务信息可以方便地下载到本地计算机上管理，在原有各个网站上也有信息存储系统，可以到原有 信息源中再次查找，说明的是网络商务信息的（ C ） A 、加工筛选难度高 B 、准确性高 C 、便于存储 D 、时效性强 7．E-mail 之所以能够成为一种流行的营销工具，主要是因为 E-mail （C ） A 、宣传面广 B 、具有简单性 C 、廉价 D 、具有独立性 8．下列哪个是 E-mail 营销的缺点（ B ） A 、满足用户个性化需求 B 、垃圾邮件问题 C 、保密性相对好 D 、促进顾客关系 9. 下列（B ）不属于企业创建网站的途径。 A 、自建 B 、购买商品网站 C 、委托开发商建站 D 、使用开发网站 10. 网站在（D ）之后进入正常运行期。 A 、网站实现 B 、网页调试 C 、网页维护 D 、网页发布 A 、目标不同 B 、销售方式不同 3．以下叙述中正确的是（ A ） A 、大多数网民希望在网上购物 C 、大多数网民现在在网上购物
《算法分析与设计》试卷(A) （时间90分钟满分100分） 一、填空题（30分,每题2分）。 1．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法2．在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( B ). A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题 3．实现最大子段和利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法4．.广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法5．衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 6．Strassen矩阵乘法是利用（ A）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7. 使用分治法求解不需要满足的条件是（ A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 8．用动态规划算法解决最大字段和问题，其时间复杂性为( B ). A.logn B.n C.n2 D.nlogn 9.解决活动安排问题，最好用（ B ）算法 A.分治 B.贪心 C.动态规划 D.穷举 10.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） A．递归函数 B.剪枝函数C。随机数函数 D.搜索函数11. 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( C )之外都是最常见的方式. A.队列式分支限界法 B.优先队列式分支限界法 C.栈式分支限界法 D.FIFO分支限界法 12. .回溯算法和分支限界法的问题的解空间树不会是( D ). A.有序树 B.子集树 C.排列树 D.无序树 13.优先队列式分支限界法选取扩展结点的原则是（ C ）。 A、先进先出 B、后进先出 C、结点的优先级 D、随机14．下面是贪心算法的基本要素的是（ C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解15．回溯法在解空间树T上的搜索方式是( A ). A.深度优先 B.广度优先 C.最小耗费优先 D.活结点优先 二、填空题（20分,每空1分）。 1.算法由若干条指令组成的又穷序列，且满足输入、输出、 确定性和有限性四个特性。 2.分支限界法的两种搜索方式有队列式(FIFO)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。
命题人： 审批人： 试卷分类（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 为何值时能获得最大功率，并计算此时该电路效率
教育学期末考试试卷（A）卷 一．填空题（每空1分共20分） 1．1776年，康德在哥尼斯堡大学讲授教育学,这是教育学列入大学课程的开端。 2．德国的梅伊曼拉伊是近代教育学实验派的代表。 3 环境在人的发展中起潜移默化耳濡目染作用。 4 中国第一个近代学制是壬寅学制。 5 巩固性原则的基本要求有在理解的基础上掌握知识、在复习的基础上掌握知识。 6 教育目的主要包括身心素质和社会价值两部分。 7 根据教学评价在教学过程中的作用不同，可以分为诊断性评价、形成性评 价、总结性评价。 8 学生品德的发展是在活动中实现的。 9 教师劳动的特点包括强烈的示范性、独特的创造性、空间的延续性和时间 的连续性。 10 陶冶包括人格感化、环境陶冶、艺术陶冶。 二．（判断只写出对或者错不必说明理由每题1。5分共15分） 1．世界最早的教育专着是《学记》。（√） 2 信息论研究问题的基本方法，是把整体的运动过程当作信息的输入传递和转换消解过程来研究。（×） 3 社会主义教育最先提出教育普及的口号，是社会发展的必然。（×） 4生产力的发展影响教育的速度和规模。（√） 5 “六三三”制又称壬戌学制，是新中国成立后颁布的。（×） 6 教学大纲是根据教学计划，以纲要的形式编写的有关学科教学内容的指导性文件， 它的基本部分是说明部分。（×） ７赞可夫在小学做了“教学与发展”的实验证明：学生的发展远没达到极限，主张高速度高难度教学，教学走在发展的前面。同时论述了教学过程的结构。（×）８老师教学质量除与业务水平有关外，还与教学态度学生的学习态度有关。 （√） ９班主任制定班级目标是要高标准难度大，激励作用才明显。（×） 10 热爱学生不是教师职业道德的核心。（×） 三．简答（共37分） 1.教育对生产力的推动作用有哪些？（6分）P61~63 （1）教育是劳动力再生产的必要手段（2）教育是科学知识技术再生产的手段（3）教育是生产新的科学知识技术的手段 2.怎样理解人的发展过程中的阶段性规律？（10分） 从总体上看，在个体发展的不同阶段会表现出不同的年龄特征及主要矛盾，面临这不同的发展任务，当然，不同的发展阶段之间是相互联系的，上一阶段影响着下一阶段的发展，所以人生的每一个阶段对于人的发展来说，不仅具有本阶段的意义，而且具有人生全程的意义 3．怎样认识教师主导性？（9分）p215三个层次 4．怎样评价班级上课制？（6分） 有利于发挥教师的主导作用，但不利于发挥学生的主体地位；有利于提高教师的效率，但不利于理论联系实际；有利于集体教育，但不利于因材施教。 5．怎样开展德育工作？（6分） 德育内容上要更新；德育方法要改进；从小事做起，由近到远，由小到大，注重实际效
内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(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
数据库期末考试试卷 A 卷 时间： 90 分钟总分： 100 分 题次一（ 50 分）二（ 40 分）三（ 10 分）总（ 100 分） 得分 注:请大家在试卷上注明自己的学号。 :一、选择题。（每题 2 分，共50 分） 名题号12345678910 姓答案 题号11121314151617181920 答案 题号2122232425 答案 1、 ACCESS 数据库是（）。 A 、层状数据库 B、网状数据库 C、关系型数据库 D、树状数据库 2、在 ACCESS 数据库中，数据保存在（）中。 A 、窗体 B、查询 :C、报表 号D、表 学3、数据库系统的核心是（） A 、用户 B、数据 C、数据库管理系统 D、硬件 4、关系数据库中，一个关系代表一个（） A 、表 B、查询 C、行 D、列 5、 ACCESS 数据库文件的扩展名是（）。 A 、 DBF :B、 DBT C、 M DF 级 D、 MDB 班 6、关系类型中的“一对多”指的是（）。 A 、一个字段可以有许多输入项 B、一条记录可以与不同表中的多条记录相关 C、一个表可以有多个记录 D、一个数据库可以有多个表 7、数据库文件中包含（）对象。 A 、表 B、查询 C、窗体 D、以上都包含 8、在 ACCESS 的下列数据类型中，不能建立索引的数据类型是（）。 A 、文本型 B、备注型 C、数字型 D、日期时间型 9、如果某一字段数据类型为文本型、字段大小为8，该字段中最多可输入（）个汉字 A 、 8 B 、 4 C、 16 D 、32 10、在定义表字段时，输入掩码向导只能处理哪两种字段类型（）。 A 、文本和数字B、文本和日期型 C、数据和日期型 D、货币和日期 11、下列哪一个不是设置“关系”时的选项（）。 A 、实施参照完整性B、级联更新相关字段 C、级联追加相关记录 D、级联删除相关记录 12、如果字段内容为声音文件，可将此字段定义为（）类型。 A 、文本B、查阅向导C、 OLE 对象D、备注 13、在表设计视图中，如果要限定数据的输入格式，应修改字段的（）属性。 A 、格式B、有效性规则C、输入格式 D 、输入掩码 14、一般情况下，以下哪个字段可以作为主关键字（） A 、基本工资 B 、补贴C、职工姓名D、身份证号码 15、级联删除相关记录的含义是（） A、删除主表中的记录，将删除任何相关表中的相关记录 B、删除相关表中的记录，将删除主表中的记录 C、只能删除“一对一”表中的相关记录 D、不能删除“一对多”表中的相关记录 16、文本型字段最多可以存放（）个字符。 A 、250B、 10C、 254D、 255 17、下面有关主键的叙述正确的是（）。 A、不同的记录可以具有重复的主键值或空值 B、一个表中的主键何以是一个或多个 C、在一个表中的主键只可以是一个字段 D、表中的主键的数据类型必须定义为自动编号或文本 18、下面有关ACCESS 数据库的叙述正确的是（） 1
湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型: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
算法设计与分析期末考试模拟试卷 A卷 考试说明： 承诺： 本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。若有违反，愿接受相应的处分。 承诺人：学号：班号： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。注：本试卷共三大题，共 6 页，满分100分，考试时答案请写在试卷空白处。 一、算法时间复杂性问题（共30分） Part 1. The Time Complexity Of the Algorithm Test 1、试证明下面的定理：[12分] (1) 如果f(n)=O(s(n))并且g(n)=O(r(n))，则f(n)+g(n)=O(s(n)+r(n)) (2) 如果f(n)=O(s(n))并且g(n)=O(r(n))，则f(n)*g(n)=O(s(n)*r(n)) 1. Prove the following Theorem [12 marks] (1) if f(n)=O(s(n)) and g(n)=O(r(n)), to prove f(n)+g(n)=O(s(n)+r(n)) (2) if f(n)=O(s(n)) and g(n)=O(r(n))，to prove f(n)*g(n)=O(s(n)*r(n))
2、已知有如下的断言： f(n)=O(s(n))并且g(n)=O(r(n))蕴含f(n)-g(n)=O(s(n)-r(n)) 请你举出一个反例。[8分] 2. Known as the following assertion If f(n)=O(s(n)) and g(n)=O(r(n))，then f(n)-g(n)=O(s(n)-r(n)) 。 Please cite a counter-example [8 marks] 3、假设某算法在输入规模为n时的计算时间为：T（n）=3*2n，在A型计算机上实现并完成该算法的时间为t秒，现有更先进的B型计算机，其运算速度为A 型计算机的256倍。试求出若在先进的B型机上运行同一算法则在t秒内能求解输入规模为多大的问题？[10分] 3. Assume that in the case of the input size is n, the computing time of the algorithm required is T（n）=3*2n. It would take t seconds to implement the algorithm on Computer A. Computer B is more advanced. The operation ability of Computer B is 256 times of Computer A. If the same algorithm running on Computer B, please find out the input size so that the algorithm would solve in t seconds.[10 marks]
得 分阅卷人 得 分阅卷人2009-2010学年第一学期《电路》期末考试试卷 （A） 1、 填空题（每题3分，共30分） 1． 一阶电路的三要素法中的三个要素是： 、 、 。 2． 在分析具有理想运放的电路时，有两个很重要的规则，分别是 和 。3． 图1所示电路中, Ω。4． 图2所示电路中，电压源的功率为 W。 图1 图25． 图3所示电路中， A。 图36． 戴维南定理求解电路的三个步骤是： 、 、 。7． 图4所示电路，已知的功率为2W，则＝ Ω，＝ Ω、＝ Ω。 图4 图58． 图5所示为对称三相电路，若V，,则 A。 9． 图6所示电路中，当t = 0时开关k 断开，求开关断开后（t>0时）的响应 V 。 图6 图7 10. 图7所示电路中，，则获得最大功率时的 ，最大功率为 W 。 2、 选择题（3×10＝30分）
1．图8所示电路在t = 0时开关打开，电路的 时间常数为（ ） A．2s B．3s C．1/2s D．1/3s 图8 图9 图10 2．在下列规格电灯泡中，电阻最大的是（ ） A．100W，220V B．100W，110V C．40W，220V D．40W，110V 3．关联参考方向时，线性电阻的伏安特性为（ ） A．过一、四象限的直线 B．过二、三象限的直线C．过一、 三象限的直线 D．过一、二象限的直线 4．已知一个20Ω的电阻上流过电流，则其电压为（ ） A． B．C． D． 5．有关戴维南定理的叙述中，正确的是（ ） A． 端口可用电流源串电阻等效B．端口可用电流源并电导等效 C．端口可用电压源与电阻串联组合等效D．端口可用电压 源与电阻并联组合等效 6．图9所示电路中的U为（ ） A. 14V B. 10V C. 20V D. 12V 7．图10所示电路中，已知，则时，为（ ） A. 3A B. 4A C. 7A D. 8A 8．一个具有n个节点，b条支路的电路，其独立的KVL方程个数为（ ） A. n-b个 B. n-1个 C. b-n个
大学____学院201#—201#学年第____学期 《会计学》期末考试试卷 一、单项选择题（在每小题的四个备选答案中，选出一个正确的，答案请誊写在答题纸上。每小题1分，共20分） 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. .下列科目中，不能作为“本年利润”的对应账户的是（）。[ ] A.管理费用 B.营业费用 C.利润分配 D.固定资产 【参考答案】 7.计 算发出存 货的成本 时，《企业 会计准则 第1号—— 存货》未允 许采用的 计价方法 是（）。 [ ] A.移动加权平均法 B.先进先出法 C.加权平均法 D.后进先出法 【参考答案】 8.下列各项中，不通过“其他货币资金”科目核算的是（）。[ ] A．信用证存款B．预借给职工的出差备用金 C．信用卡存款D．银行本票存款 【参考答案】 9.企业出售无形资产发生的净损失，借记（）科目。[ ]A.主营业务成本B.其他业务支出 C.管理费用 D.营业外支出 【参考答案】 10.企业购进货物发生的下列相关税金中，不应计入资产取得成本的是（）。[ ] A. 被认定为增值税一般纳税人的企业购进商品所支付的增值税 B.被认定为增值税小规模纳税人的企业购进商品支付的增值税 C.进口商品支付的关税 D. 被认定为一般纳税人的企业购进固定资产支付的增值税 【参考答案】 11.下列关于会计凭证的说法中，正确的是（）。[ ] A.原始凭证金额有错误的，可以在原始凭证上划线更正。 B.职工因公出差的借款凭据，必须附在记账凭证之后。收回借款时，应当另开收据或者退还借据副本，不得退还原借款收据。 C.不同内容和类别的原始凭证可以汇总填制在一张记账凭证上。 D.所有记账凭证都必须附有原始凭证。 【参考答案】 12.关于会计基本前提，下列说法中不正确的是：[ ] A.一般来说，法律主体是一个会计主体；但会计主体不一定是法律主体。 B.业务收支以人民币以外的货币为主的企业，可以选定其中一种货币作为记账本位
电路基本分析 电路基础期末考试试卷1 A 卷 一、判断题(每题2分) 1. 在换路瞬间，如果电感电流不跃变，则电感电压将为零。（ ） 2. 当电感元件在某时刻 t 的电流 i (t ) = 0时，电感元件两端的电压 u (t )不一定为零；同样，当 u (t ) = 0时，i (t )不一定为零。 3. 实际电源的两种模型，当其相互等效时，意味着两种模型中理想电压源和理想电流源对外提供的功率相同。（ ） 4. 某三层楼房的用电由三相对称电源供电，接成三相四线制系统，每层一相。当某层发生开路故障时，另二层电器一般不能正常工作。（ ） 5. 如图所示，当 i 1 按图示方向流动且不断增大时，i 2 的实际方向如图所示。（ ） 分享于上学吧资料分享 课后答案 二、填空题(每题1分) 1. 正弦量的三要素是指（ ）、（ ）、（ ） 2. 线性无源二端网络的阻抗与网络的结构、元件参数及（ ）有关。 3. 复功率 ~S 的定义为 ~ S =（ ），它的实部表示（ ）功率，它的虚部表示（ ）功率，它的模表示（ ），它的辐角表示（ ）。 4. 对称三相电路中，电源线电压为220V ，负载作三角形联结，每相阻抗Z = 22，则线电流为（ ）；三相总有功功率为（ ）。 5. 由q u 平面中一条曲线所确定的元件称为（ ）元件；由 i 平面中一条曲线所确定的元件称为（ ）元件。 6. 只具有单一节点对的电路的节点电压方程U =（ ），它称为（ ）定理。 7. n 个节点、b 条支路的连通图，其树支数为( )，连支数为( )。 8. 已知某无源网络的导纳Y = (2 + j2)S ，则该网络的阻抗为（ ），网络为（ ）性 。 9. 选择u 、i 为关联参考方向时，50 电阻元件的 u 、i 关系为（ ），100F 电容元件的u 、i 关系为（ ）,10mH 电感元件的u 、i 关系为（ ）。 10. RLC 串联电路中，R = 50 ，L = 50 mH ，C = 10F ；电源电压U S =100V ，则谐振时电流I = ( )；品质因数Q = ( )。 11. 试为(a)、(b)两个图各选两种树，分别画在括号内。 （ ）,（ ） 12. 图示电路中，N 0为不含独立源的线性网络。当U S = 3V 、I S = 0时，U = 1V ；当U S = 1V ，I S = 1A 时，U = 0.5V 。则当U S = 0，I S = 2A 时，U 为（ ）V 。（ ） 13. 图示为RLC 串联电路的频率特性曲线，其中感抗X L 的曲线为____________；容抗X C 的曲线为____________；电抗X 的曲线为___________；阻抗Z 的曲线为___________。 14. 含源二端电阻网络N S 如图所示，若测得开路电压U ab 为10V ，短路电流I ab 为5A ，则该网络的电压电流关系为U =（ ）。 15. 当一线圈（含R 、L ）与直流电压12V 接通时，其电流为2A ，与正弦电压 V 100cos 212t u π=接通时,电流为1.2A ，则线圈的电阻R = ( )，电感L = ( )。
同济大学期末考试试卷（ A 卷） 2005 学年——2006 学年第二学期 课程名《物流与供应链管理》 学号姓名成绩 一、简答题（6%×7=42%） 1．简述供应链及供应链管理的含义。 答：供应链是围绕核心企业，通过对信息流、物流、资金流的控制，从采购原材料开始，制成中间产品以及最终产品，最后由销售网络把产品送到消费者手中的将供应商、制造商、分销商、零售商直到最终用户连成一个整体的功能网链结构模式。 供应链管理是指对供应商、制造商、物流者和分销商等各种经济活动，有效开展集成管理，以正确的数量和质量，正确的地点，正确的时间，进行产品制造和分销，提高系统效率，促使系统成本最小化，并提高消费者的满意度和服务水平。 2．简述获取供应链战略匹配的基本步骤。 答：获取供应链战略匹配的3个基本步骤如下： (1)理解顾客。首先，公司必须理解每一个目标顾客群的顾客需要，它能帮助公司确 定预期成本和服务要求。 (2)理解供应链。供应链有很多种类型，每一种都设计用来完成不同的任务。公司必 须明确其供应链设计用来做什么。 (3)获取战略匹配。如果一条供应链运营良好，但与预期顾客需要之间不相匹配，那 么，公司或者重新构建供应链以支持其竞争战略，或者改变其竞争战略，以适应供应链。 3．总体计划的制定应权衡哪些因素？相应的总体计划战略内涵是什么？ 答：通常来说，计划者要进行的基本权衡有如下几个：
?生产能力（规定时间、加班时间和转包生产时间） ?库存 ?库存积压或失去的销售额 在三种成本之间权衡，可以得到以下三种总体计划战略： (1)追逐战略——当需求变动时，通过改变机器的生产能力或雇用或解雇劳动力，使 生产率和需求率保持一致。适用于库存成本高而改变生产能力和工人人数的成本低的情形。 (2)工人人数或生产能力的弹性时间战略——将利用率作为杠杆。劳动力和生产能力 不变，通过运用不同的加班量或弹性时间表来达到生产与需求的一致。适用于库存成本很高或改变生产能力的代价较小的情形。 (3)水平战略——将库存作为杠杆。在这种战略中，机器生产能力和劳动力人数保持 着一个稳定的产出率，通过保持相应的库存量来应对需求的变化。这种情形下生产与需求不协调，导致库存水平高、积压产品多，适用于库存成本和积压产品成本相对较低的情形。 4．在某一时期进行商业促销，这个时期的需求量通常会上升。请问上升的需求量是由哪些原因造成的？ 答： (1)市场增长——指新老客户对该促销产品的消费的增加； (2)抢占市场分额——指顾客用某公司的促销产品来代替对另一家公司的相同产品 的购买； (3)提前消费——指顾客将未来的消费转到当前进行消费。 5．回购合同是如何有助于生产商提高其自身收益以及整条供应链受益的？ 答：回购合同的含义是生产商通过承诺以低于进货的价格买回销售季节结束时所有剩余商品，从而增加零售商进货的数量。 这一措施的作用是，增加零售商每件剩余产品的残价，从而提高零售商的订货量。虽然生产商承担了一些库存积压的费用，但是有可能从中受益，因为从平均来看整条供应链最终会受出更多的产品。
算法分析与设计复习题及答案一、单选题 1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C 11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C 1．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 2．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n B n2 C 2n D n! 5．下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6．Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8．下列序列不是堆的是（）。 A 99，85，98，77，80，60，82，40，22，10，66 B 99，98，85，82，80，77，66，60，40，22，10 C 10，22，40，60，66，77，80，82，85，98，99 D 99，85，40，77，80，60，66，98，82，10，22 9．Strassen矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do