算法分析试题参考

学业水平考试试卷6

学业水平考试 《思想政治》课程考试 一、单项选择题（本大题共25小题，每小题2分，共50分） 1、下列关于人才观的理解正确的是（）。 A. 金无足赤，人无完人，所以即使有缺点也不必改正 B. 每个人都是人才，所以不需要努力也可以成为人才 C. 天生我材必有用，所以要充分挖掘潜能，成为社会有用之才 D. 人尽其才则百事兴，所以成才关键只在于有合适的工作岗位 答案：C 2、职校生小韩在校期间积极参加各类活动，如志愿者活动、篮球比赛、歌唱比赛等，通过参与这些活动，他的组织能力、合作交流能力等得到较大提高。小韩培养职业能力的途径是（）。 A. 进行职业实践 B. 参加校园文化活动 C. 参加职业技能大赛 D. 自我学习 答案：B 3、中考结束后，小云在报纸上看到一则新闻报道，本市已启动建设的动漫产业园将于年内竣工，该园区已吸引了不少国内外相关企业。于是在填报志愿时，她毅然选择了一家职业学校的动漫设计与制作专业。三年后，她顺利进入该园的一家中外合资动漫公司。小云选择职业目标的依据是（）。 A.自我认知 B. 所学专业 C. 外部环境 D. 创业团队 答案：C 4、小刘在一家超市打工，无意中听到两位顾客在谈论一家公司正在招聘员工。他对该信息进行核实后，带着自荐材料主动来到这家公司应聘，最终被该公司录用。小刘获取就业信息的途径是（）。 A. 社会实践 B. 人才市场 C. 社会关系 D. 上门自荐 答案：A 5、李大姐的家乡是著名的草莓基地，每年都有大批游客前来采摘草莓，不少游客，尤其是带着孩子的年轻父母，都想住在当地，体验农家生活。李大姐看准了这一点，办起了集住宿、餐饮、现场加工于一体的小型农庄，生意十分火爆。李大姐选择创办小型农庄这一项目符合（）。 A. 个人能力原则 B. 因地制宜原则 C. 政策原则 D. 效益原则 答案：B 6、以下符合程序正义理念的俗语是 A.不杀不足以平民愤 B.阳光是最好的防腐剂 C.杀一儆百 D.严打犯罪，怕漏不怕错 答案：B 7、下列选项中，属于职场中与人礼貌交谈表现的是 A.用手指着对方 B.随意插话 C.自吹自擂 D.坦诚、谦虚和礼让 答案：D 8、一般实行“谁主张，谁举证”的举证原则适用于（）。 A.民事诉讼

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 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

算法分析与设计试卷

《算法分析与设计》试卷(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)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。

普通高中数学学业水平考试模拟试题

2018年辽宁省普通高中学生学业水平考试模拟试卷 数 学 试 卷 （本试卷分第Ⅰ卷和第Ⅱ卷两部分，满分100分，考试时间90分钟） 注意事项： 1. 答卷前，考生务必将自己的姓名、准考证号填写在答题卡上. 2. 答案一律写在答题卡上，写在试卷上无效.考试结束后，将本试卷和答题卡一并交回. 3. 回答选择题时，选出每个小题答案后，用2B 铅笔把答题卡上对应题目的答案标号涂黑.如需改动，用橡皮擦干净后，再选择其他答案标号. 参考公式： 柱体体积公式Sh V =，锥体体积公式Sh V 3 1 =（其中S 为底面面积，h 为高） ： 球的体积公式3 3 4R V π= （其中R 为球的半径）. 第Ⅰ卷 一、选择题：本大题共12小题，每小题3分，共36分，再每小题给出的四个选项中，只有一项是符合题目要求的。 1．已知集合}3,2,1{=P ，集合}4,3,2{=S ，则集合P S ? A. }3,2,1{ B. }4,3,2{ C. }3,2{ D. {1,2,34}， 2．函数f (x) 的定义域是 A. {x |x 2}-> B. {x |x 2}-< C. {x |x 2}-1 D. {x |x 2}1 3. 已知角β的终边经过点P(1,2)-，则sin β= A. 2- B. 1 2 - C. - 4.不等式(x 2)(x 3)0+-<的解集是 A. {x |2x 3}-<< B. {x |3x 2}-<< C. {x |x 2x 3}或<-> D. {x |x 3x 2}或<-> 5.某超市有三类食品,其中果蔬类、奶制品类及肉制品类分别有20种、15种和10种, 现采 用分层抽样的方法抽取一个容量为n 的样本进行安全检测，若果蔬类抽取4种，则n 为 A. 3 B. 2 C. 5 D. 9 6．某几何体的三视图如图所示，则该几何体的体积为

物理学业水平考试试题

物理学业水平考试 物理试卷 (考试时间90分钟,满分100分) 选择题(共46分) 一、选择题(本题包括10个小题,每小题3分,共30分。在每小题所给的四个选项中,只有一个选顼符合题意,选对得3分,选错或不选得0分。) 1.下列物理量中,属于矢量的就是 A.位移, B.路程 C.质量 D.时间 2.有两个共点力,一个力的大小就是3N,另一个力的大小就是6N,它们合力的大小可能就是 A.l5N B.6 N C.2N D.1 N 3.关于平抛物体的运动,下列说法正确的就是 A.物体只受到重力作用,就是a=g的变速运动 B.初速度越大,物体在空中运动的时间越长 C.物体落地时的水平位移与初速度无关 D.物体落地时的水平位移与抛出点的高度无关 4.质量为m的宇宙飞船,进入地球大气层时的速度为v,此时它的动能为() A.mv B.mv C.mv2 D.mv2 5.通电直导线所受安培刀的方向与磁场方向、电流方向的关系,下列图示中正确的就是 6.某同学沿周长为400 m的环形跑道跑了一圈又回到出发点,她的路程与位移的大小分别就是() A.400 m,400 m B.400 m,0 C.0,400 m D.0,0 7.如图所示,在水平地面上,一物块在与水平方向成θ角的恒力F作用下,水平向右运动了一段位移x。在此过程中,恒力F对物体所做的功为() A.Fx cosθ B. C.Fx sinθ D. 8.如图所示,物体在力F的作用下沿光滑水平面做匀加速直线运动。某一时刻突然撤去力F,关于物体此后的运动情况,下列判断正确的就是() A.停止运动 B.做匀速运动 C.做匀加速运动 D.做匀减速运动

算法设计与分析考试题(自测)

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（背包的容量

算法设计与分析试卷A及答案

考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

参考答案 一、填空 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 =

高二数学学业水平考试模拟试题

高二数学学业水平考试模 拟试题 The document was prepared on January 2, 2021

高二数学学业水平考试模拟试题 一、选择题：本大题共10小题，每小题4分，满分40分．在每小题给出的四个选项中，只有一个是符合题目要求的． 1. 已知集合{}1,2A =, {}1,0,1B =-, 则A B 等于 A .{}1 B. {}1,0,2- C. {}1,0,1,2- D. ? 2. cos120?的值是 A . 2- B. 12- C. 12 D. 2 3. 不等式2230x x --<的解集是 A . ()3,1- B. ()1,3- C. ()(),13,-∞-+∞ D. ()(),31,-∞-+∞ 4. 已知直线12:220,:410l x y l ax y +-=++=, 若12//l l , 则a 的值为 A . 8 B. 2 C. 12 - D. 2- 5. 函数sin 2y x =是 A . 最小正周期为2π的偶函数 B. 最小正周期为2π的奇函数 C. 最小正周期为π的偶函数 D. 最小正周期为π的奇函数 6. 在等比数列{}n a 中, 若362459,27a a a a a ==, 则2a 的值为 A . 2 B. 3 C. 4 D. 9 7. 如果实数x 、y 满足条件1,210,10.y x y x y ≤??--≤??+-≥? 则2x y +的最大值为 A . 1 B. 53 C. 2 D. 3 8. 已知某几何体的三视图如图1所示, 是腰长为2的等腰梯形, 则该几何体的体积为 A . B. C. D. 侧视俯视 图

物理学业水平考试试题

物理学业水平考试 物理试卷 （考试时间90分钟，满分100分） 选择题（共46分） 一、选择题（本题包括10个小题，每小题3分，共30分。在每小题所给的四个选项中，只有一个选顼符合题意，选对得3分，选错或不选得0分。） 1．下列物理量中，属于矢量的是 A．位移，B．路程C．质量D．时间 2．有两个共点力，一个力的大小是3N，另一个力的大小是6N，它们合力的大小可能是 A．l5N B．6 N C．2N D．1 N 3．关于平抛物体的运动，下列说法正确的是 A．物体只受到重力作用，是a=g的变速运动 B．初速度越大，物体在空中运动的时间越长 C．物体落地时的水平位移与初速度无关 D．物体落地时的水平位移与抛出点的高度无关 4．质量为m的宇宙飞船，进入地球大气层时的速度为v，此时它的动能为（） A．mv B．mv C．mv2 D．mv2 5．通电直导线所受安培刀的方向与磁场方向、电流方向的关系，下列图示中正确的是 6．某同学沿周长为400 m的环形跑道跑了一圈又回到出发点，他的路程和位移的大小分别是（） A．400 m，400 m B．400 m，0 C．0，400 m D．0，0 7．如图所示，在水平地面上，一物块在与水平方向成θ角的恒力F作用下，水平向右运动了一段位移x。在此过程中，恒力F对物体所做的功为（） A．Fx cosθB．C．Fx sinθD． 8．如图所示，物体在力F的作用下沿光滑水平面做匀加速直线运动。某一时刻突然撤去力F，关于物体此后的运动情况，下列判断正确的是（） A．停止运动B．做匀速运动C．做匀加速运动D．做匀减速运动

9．如图所示，质量为50 kg的箱子静止在水平地面上，用大小为130 N的水平力推箱子但没有推动．已知箱子与地面间的动摩擦因数为，取g=10 m/s2，则箱子所受的摩擦力大小为（） A．0 B． 130 N C． 200 N D．500 N 10．如图所示，在光滑水平面上，两个相同的小球A、B固定在同一杆上，以O点为圆心做匀速圆周运动。A、B两球在运动过程中，下列物理量时刻相等的是（） A角速度B．线速度C．向心加速度D．向心力 二、选择题（本题包括4个小题，每小题4分，共16分。每小题给出的四个选项中有两个选项符合题意，全邦造对得4分，选不全得2分，有选错或不选得0分。） 11．茌忽略空气阻力的情况下，下列物体运动过程中机械能守恒的是（） A．物体以一定初速度沿光滑斜面上滑的过程 B．拉着物体匀速上升的过程 C．物体被水平抛出后的运动过程 D．物体沿斜面匀速下滑的过程 12．一物体由M点运动到N点的过程中，物体的动能由12 J 减少到8J，重力势能由3J增加到7J，在此过程中（） A．物体的速度减小B．物体的机械能不变 C．物体的机械能减少D．物体的位置降低 13．一台式弹簧秤放在运动的电梯中，秤上放1kg的物体时，弹簧秤的示数如图所示，则电梯的运动状态可能是（） A．电梯加速上升B．电梯减速上升 C．电梯加速下降D．电梯减速下降 14．如图所示，甲、乙、丙、丁是以时间为横轴的自由落体运动的图象，下列说法正确的是A．甲是a-t图象B．乙是v-t图象 C．丙是v-t图象D．丁是a-t图象 非选择题（共54分）

5.《算法设计与分析》试题库

《算法分析与设计》试题库 （一） 一、 选择题 1.应用Johnson 法则的流水作业调度采用的算法是（D ） A. 贪心算法 B.分支限界法 C.分治法 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.Hanoi 塔问题如下图所示。现要求将塔座A 上的的所有圆盘移到塔座 B 上，并 D.动态规划算法

3. 动态规划算法的基本要素为（C） A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质

D.预排序与递归调用 4. 算法分析中，记号0表示(B),记号0表示(A),记号。表示(D) A. 渐进下界 B. 渐进上界 C. 非紧上界 D. 紧渐进界 E. 非紧下界 5. 以下关于渐进记号的性质是正确的有：(A) A. f(n) - P(g(n)),g(n) - 心(h(n))二f(n) - P(h(n)) B. f(n) =0(g(n)),g(n) =0(h(n))二h(n) =0(f(n)) C. O(f(n ))+0(g( n)) = O(mi n{f(n ),g( n)}) D. f(n) =0(g(n)) = g(n) -0(f (n)) 6?能采用贪心算法求最优解的问题，一般具有的重要性质为：(A) A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C. 最优子结构性质与重叠子问题性质 D. 预排序与递归调用 7.回溯法在问题的解空间树中，按(D)策略，从根结点出发搜索解空间树。 A. 广度优先 B.活结点优先 C.扩展结点优先 D.深度优先

(完整word)2016高中数学学业水平考试模拟试题

高中学业水平考试数学模拟题（一） 班级 姓名 一、选择题：（本大题共10小题，每小题4分，满分40分。） 1．已知集合{1,2,3,4,5}=A ，{2,5,7,9}=B ，则I A B 等于（ ） A ．{1,2,3,4,5} B ．{2,5,7,9} C ．{2,5} D ．{1,2,3,4,5,7,9} 2．若函数()3= +f x x ，则(6)f 等于（ ） A ．3 B ．6 C ．9 D ．6 3．直线1:2100--=l x y 与直线2:3440+-=l x y 的交点坐标为（ ） A ．(4,2)- B ．(4,2)- C ．(2,4)- D ．(2,4)- 4．两个球的体积之比为8：27，那么这两个球的表面积之比为（ ） A ．2:3 B ．4:9 C ．2:3 D ．22:33 5．已知函数()sin cos =f x x x ，则()f x 是（ ） A ．奇函数 B ．偶函数 C ．非奇非偶函数 D ．既是奇函数又是偶函数 6．向量(1,2)=-r a ，(2,1)=r b ，则（ ） A ．//r r a b B ．⊥r r a b C ．r a 与r b 的夹角为60o D ．r a 与r b 的夹角为30o 7．已知等差数列{}n a 中，7916+=a a ，41=a ，则12a 的值是（ ） A ．15 B ．30 C ．31 D ．64 8．阅读下面的流程图，若输入的a ，b ，c 分别 是5，2，6，则输出的a ，b ，c 分别是（ ） A ．6，5，2 B ．5，2，6 C ．2，5，6 D ．6，2，5 9．已知函数2()2=-+f x x x b 在区间（2，4）内有唯一零点，则b 的取值范围是（ ） A ．R B ．(,0)-∞ C ．(8,)-+∞ D ．(8,0)- 10．在ABC ?中，已知120=o A ，1=b ，2=c ，则a 等于（ ） A 3 B 523+ C 7 D 523-二、填空题：（本大题共5小题，每小题4分，满分20分。） 11．某校有高级教师20人，中级教师30人，其他教师若干人，为了了解该校教师的工资收入情况，拟按分层抽样的方法从该校所有的教师中抽取20人进行调查.已知从其他教师中共抽取了10人， 则该校共有教师 人． 12．3log 43) 的值是 ．

学业水平考试试题整理

学业水平考试试题整理 1、信息的来源决定了信息的可靠程度。下列信息来源中获得的信息最可靠的是（） A 电视广告 B 朋友、同学 C 经典文献 D 因特网 2、在下列奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（） A 诺贝尔奖 B 南丁格尔奖 C 奥斯卡奖 D 图灵奖 3、以下显示器的分辨率最高的是（） A 800*600 B1204*768 C 1280*1024 D 640*480 4、以下文件名中，常用来作为网站首页的是（） A shouye.htm B index.htm C 首页.htm D sy.htm 5、excel中处理并存储数据的文件叫做（） A 工作簿 B 工作表 C 单元格 D 活动单元格 6、和十进制数10相等的二进制数是（） A 1010 B 1001 C 1100 D 1011 7、在很多全文搜索引擎中常用逻辑符号连接多个关键字。若使用关键字“山东not 孔子”搜索，得到的结果是（） A “山东”和“孔子”的相关信息 B 与“山东”相关的信息但不包含“孔子” C 除了“山东”与“孔子”相关的信息 D 山东尤其是孔子的相关信息 8、在Web网页中指向其它网页的“指针”称之为（） A 超媒体 B 超文本 C 多媒体 9、下面是计算机中常用的文件存储格式，其中（）表示www页面文件 A txt和doc B htm html C gif jpg D wav rm 10、下列物质不能存储数字信息的是（） A 录间机 B 磁带 C 磁盘 D U盘 11、下列操作中有利于预防计算机病毒入侵的是（） ①对下载的文件及时杀毒②及时安装操作系统补丁③及时升级杀毒软件和病毒防火墙 ④打开QQ上陌生人信息中的链接 11、制作网页时，对图片素材进行处理，应该选用（） A Dreamweaver B Word C Frontpage D Photoshop 12、制作网页时，经常用表格进行页面布局。（） 13、Visual Basic是一种非常有名的音频播放软件。（） 14、在BBS上进行注册时，必须给出真实姓名。（） 15、下图为2008年北京奥林匹克运动会票务网站，请根据网站内容回答问题： （1）要想快速的找到自己要购买的门票信息，网站提供了门票搜索功能，请问有哪几种搜索方式？ （2）网易邮箱，用户名aoyun，这个邮箱的地址是？ （3）该网站面向国际提供多种语言服务，请问有哪几种语言？ 16、 线路固定发车7：00－8：00时段每车平均载客量8：30-11：30时段每车平均载客量11：30-1：30时段每车平均载客量 2路 5分钟136人102人113人 5路 5分钟82人23人38人 10路10分钟33人28人30人 ①哪条线路最需要增加车辆以缓解乘车压力？

算法分析期末试题集答案

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); }

学业水平考试英语模拟试题

第一卷（选择题共60分） I．单项填空（共15小题；每小题1分，满分15分） 从A、B、C、D四个选项中，选出可以填入空白处的最佳选项。 1．—Hurry up! There's a bus coming! —Why run There will be ______ one in two or three minutes． A．another B．other C．the other D．any other 2．—The constant noise around here ______ me crazy! —Calm down．It's no use complaining． A．drove B．drives C．is driving D．had driven 3．It puzzles him why people here are so interested in what his job is．He ______ that question frequently．A．has asked B．gets asked C．is asking D．was asked 4．—Sunny had to give a speech in front of 500 people yesterday． —Whew! That's a big audience．She ______ have been nervous． A．must B．would C．might D．could 5．—I like your new shoes! —Thanks．I had to try on almost a dozen pairs ______ I decided to get them． A．as B．when C．after D．before 6．______ under the tree was a charming girl aged about seventeen or eighteen． A．Sat B．Sitting C．To sit D．Sit 7．There were several messages from people, most of _____ I didn't know, on my answering machine when I got home． A．those B．which C．whom D．them 8．Madonna ______ many albums and will probably make many more． A．records B．recorded C．had recorded D．has recorded 9．Education is ______ remains when we have forgotten all we have been taught． A．whether B．how C．that D．what 10．—Tom is very upset．I wish I ______ him the disappointing news． —I told you not to, but you wouldn't listen． A．didn't tell B．hadn't told C．haven't told D．wouldn't tell 11．The movie was so terrifying that she kept her eyes ______ through most of it． A．covering B．covered C．having covered D．being covered 12．the little boy knows so much about nature really surprises his teachers and classmates．A．How B．Why C．That D．What 13．According to some studies, EQ is ______ important, if not more important than IQ．． A．so B．very C．even D．as 14．While studying, fix your mind on what is really important, or you will ______remembering nothing．A．end up B．take up C．lead to D．stick to 15．Scientists have created the world's smallest "snowman" , ______ about a fifth of the width of a human hair．A．measuring B．measures C．measured D．to measure II. 阅读理解（共20小题；每小题2分，满分40分） 第一节（共15小题；每小题2分，满分30分） 阅读下列短文，从每题所给的四个选项（A、B、C和D）中，选出最佳选项，并在答题卡上将该项涂黑。 A “Hey, Jenna, do you think we’ll still be friends when we’re eighty-two” I asked my friend．It was clear that

2018学业水平测试题

学业水平一 1. 韩非子说：“事在四方，要在中央；圣人执要，四方来效”，“（君主）独制四海之内”。下列制度中，最符合这一思想的是。 A. 禅让制 B. 分封制 C. 宗法制 D. 郡县制 【答案】D 【解析】由“要在中央”、“（君主）独制四海之内”可知，韩非子主张的是加强君主专制，A 项禅让制是依据能力和品德把首领之位让给别人，不符合君主专制的要求。B项分封制不利于中央集权。C项宗法制是按照血缘关系分配政治权力的制度，不符合题意，故选D项。 2. 假如唐朝政府要在长安城外开挖一条工程浩大的护城河，中央三省六部实施该工程的运作机制是。 A. 中书——门下——尚书——工部 B. 尚书——中书——门下——户部 C. 中书——门下——尚书——吏部 D. 门下——尚书——中书——工部 【答案】A 【解析】三省六部制的分工职能与运作机制是中书省草拟诏令、门下省审核封驳、尚书省执行、六部具体实施，工程兴修由工部实施，故A正确；尚书省负责执行，不是排在第一位，故B错误；吏部不负责工程兴修，故C错误；中书省应该在门下省、尚书省之前，故D错误。故选A。 3. 下图中的十二块铜牌陈列于罗马广场，详细列出了民法、刑法、诉讼程序等许多方面的内容。此举的历史意义在。

A. 应广大平民要求设立 B. 保障了平民利益，消除了平民与贵族的矛盾 C. 用文字明示法律规定，成为罗马法发展的里程碑 D. 作为罗马的基本法，标志着罗马法的成熟 【答案】C 【解析】材料所示为《十二铜表法》，它的颁布，标志着罗马成文法的产生，成为罗马法发展的里程碑。罗马法的成熟标志是查士丁尼法典。 4. 英国工业资产阶级获得更多参政权和选举权是通过。 A. 1688年“光荣革命” B. 1689年《权利法案》 C. 1832年议会改革 D. 19世纪中期的宪章运动 【答案】C 【解析】1688年“光荣革命”时期英国尚未发生工业革命，没有形成工业资产阶级，故A 错误；1689年《权利法案》确立君主立宪制，与工业资产阶级获得更多参政权和选举权无关，故B错误；随着工业革命的开展，工业资产阶级要求获得更多参政权和选举权，1832年议会改革实现这一要求，故C正确；19世纪中期的宪章运动是工人阶级运动，故D错误。故选C。 5. 国旗的变迁记载着历史。从下列中国国旗的演变最能体现的是。 A. 国家领土变化 B. 国家性质变化 C. 思想文化变化 D. 国际地位变化 【答案】B 【解析】材料图片分别反映了清王朝的龙旗、中华民国五色旗、南京国民政府青天白日旗、中华人民共和国五星红旗，这反映了中国由封建王朝转变为资产阶级共和国，最终建立人民民主专政的社会主义国家，体现了国家性质变化，故B正确；国家领土变化不属于本质变化，

算法分析与设计复习题及答案

算法分析与设计复习题及答案一、单选题 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

初中学业水平考试模拟试题物理(word版含答案)

初中学业水平考试 物理模拟试题卷 注意事项： 1.本试卷共8页，共100分；考试时间90分钟。答题前，务必用0.5毫米黑色的签字笔将 自己的姓名、准考证号、应号填写在答题卡规定的位置上。 2.选择题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑；如需改动，用橡皮 擦干净后，再选涂其他答案标号。 3.非选择题必须用0.5毫米黑色签字笔作答，答案必须写在答题卡指定区域内；如需改动， 先划掉原来的答案，然后再写上新的答案；不能使用涂改液、胶带纸、修正带。写在试卷上或答题卡指定区域外的答案无效。 4.考试结束后，请将本试卷和答题卡一并交回。 一、选择题（每小题的四个选项中，只有一个是正确的.每小题2分，共30分） 1.下列是通过不加控制的链式反应获得能量的是 A.原子弹 B.氢弹 C.核电站 D.核潜艇 2.纤维气凝胶是目前世界上最轻的固体，这种材料被称为“固体炯”，正常情况下成炯云状.这里说的 “轻”是指气凝胶的 A.质量小 B.体积小 C.密度小 D.重力小 3.如图1所示的现象不能说明分子之间有引力的是 图1 4.图2为建筑工地上用到的工具，其中在设计时主要目的为减小压强的是 图2 5.生活处处皆物理，图3现象与物态变化的对应关系中正确的是

图3 6.如图4所示，炎炎夏日在树荫下乘凉时常会发现树下有很多的圆形光斑，形 成这种光斑的原因是光的 A.光的折射 B.漫反射 C.光的直线传播 D.镜面反射 7.如图5所示，货车内部用细线悬挂一个小球，在行驶过程中发现小球的细线摆角不同，下列关于 货车运动情况的描述，正确的是 A.甲图中货车在前行中加速 B.甲图中货车在做匀速直线运动 C.乙图中货车在前进中刹车 D.乙图中货车在加速前进 8.近年来，4G通信、无线网络已经遍布生活生产中，下列有关电磁波说法正确的是 A.电磁波在空气中的传播速度约为340m/s B.电磁波可以传递信息和能量 C.电流通过导线时可以产生电磁波 D.于机只能接收电磁波，不能发射电磁波 9.如图6所示，甲、乙两物块放在粗糙的水平地面上，在推力F=10N的作用下两物块一起向左做匀 速直线运动.以下说法正确的是 A.甲、乙物块受到的合力为10N B.乙物块受到的合力为10N C.甲、乙物块受到的合力0N D.乙受到推力和地面对乙的摩擦力是一对平衡力 10.在探究凸透镜的成像规律时，小明选用焦距为20cm的凸透镜，将点燃的蜡烛放在凸透镜左侧， 在光屏上得到一个倒立放大的像（图中未画出），如图7所示；现用焦距为15cm的凸透镜替换原来的凸透镜，下列说法正确的是 A.保持蜡烛不动，光屏向左移动能得到清晰的像，所成像变大 B.保持光屏不动，蜡烛向右移动能得到清晰的像，所成像变小 C.保持凸透镜位置不变，将蜡烛与光屏位置互换，光屏上会出现清晰的像 D.在凸透镜前放置一个合适度数的近视眼镜，光屏上会出现清晰的像 图7 图8