河南大学算法设计与分析期末考试

第 1 页 （共 4 页） 算法分析与设计期末考试模拟试题一

课程名称：__ 算法分析与设计 考试形式： 闭 卷

学习中心：_________ 考试时间： 90分钟

姓 名：_____________ 学 号：

一、填空题（每小题4分，共计40分）

1. 通常只考虑三种情况下的时间复杂度，即 情况、

情况和 情况下的时间复杂度，分别记为T max (N)、T min

(N) 和T avg (N)，实践表明可操作性最好且最有实际价值的是 情况下的时间复杂度。

2. n n 1032 的渐近表达式是 ，

)log(3n 的渐近表达式是 。

3. 根据符号O 的定义易知O(1)=O(2)，用O(1)和O(2)表示同一个方法

时，差别仅在于其中的 。

4. 递归算法是指 的算法，递归函数

是指

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. 回溯法解旅行售货员问题时的解空间树是（ 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

《算法分析与设计》期末复习题

一、选择题

1. 算法必须具备输入、输出和（ D ）等4个特性。

A．可行性和安全性 B．确定性和易读性 C．有穷性和安全性 D．有穷性和确定性 2. 算法分析中，记号O表示（ B ），记号Ω表示（ A ）

A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界

3. 假设某算法在输入规模为n时的计算时间为T(n)=3*2^n。在某台计算机上实现并

完成概算法的时间为t秒。现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题？（ B ）解题方法：3*2^n*64=3*2^x

A．n+8 B．n+6 C．n+7 D．n+5

4. 设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，

T(N)=2T(N/2)+N/2，用O表示的时间复杂度为（ C ）。 A．O(lo

面向对象设计（工程硕士）期末考试试卷

一、简答题（每题6分，共30分） 1． 类图在UML中有何重要作用？

答 1.为开发人员提供这种模仿现实世界的表达方式。

2.让分析员使用客户所采用的术语和客户交流，促使客户说出所要解决的问题的重要细节。

2．阐述用例对于系统开发人员来说的价值。

是用来从用户的观察角度收集系统需求的一项技术，便于分析员与客户和用户交流，使系统更符合用户的需求

3. 简述如何在实际工作中发现类。

在与客户的交谈中，要注意客户用来描述业务实体的名词术语。这些名词可作为领域模型中的类。还要注意你听到的动词，因为这些动词可能会构成这些类中的操作。当得到一组类的核心列表后，应当向客户询问在业务过程中每个类的作用。他们的回答将告诉你这些类的职责。

4．简述怎样发现类之间的继承关系。

作为候选的类有可能和它的父类、子类在谈话中同时被发现。系统分析员意识到某个类的属性和操作也许能被运用到其他多个类当中去。

另一种可能的情况是系统分析员注意到两个或者多个类可能具有相同的属性和操作数 5．顺序图和协作图中，消息有哪三种？各自的意义和表示什么？

消息可以是简单的(simple)、同步的(synchronous)或异步的(asynchron

数据结构与算法

清远职业技术学院2015-2016学年度第二学期

《数据结构与算法(java版)》期末考试试题（A卷） （系.部级年制业班 学号姓名分数

一、 选择题（每题4分，共40分）

B．并行性

D．时空复杂度 1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 C．正确性

2. 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是（ ）。

A.s.setNext(p); q.setNext(s);

C.p.setNext(s); s.setNext(q);

3. 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。

A．1234 B. 1324 C. 4321 D. 1423

4. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．模式匹配 D．求串长

5. 对一棵树进行后根遍历操作与对这棵树所对应的二叉树进行（ ）遍历操作相同。

A． 先根 B. 中根 C. 后根

… … … … … … … …名…姓… … 线 . … … … … … … … … … 封号.…学… … … … … … … … … 密 … … … …级…班… … … … ……

开平机电学校2012至2013学年第一学期期末试卷

课程名称药物分析 使用班级11药剂 (考试时间90分钟）

一 二 三 四 五 六 七 八 九 十 总分 阅卷人

一、A型题(最佳选择题)。每题的备选答案中只有一个最佳答案。（共40分，每小题2分）

1．药物分析是药学领域的一个重要组成部分，其研究的目的是（ ） A、保证用药的安全性和有效性 B、提高药物分析的研究水平

C、提高药物的经济效益 D、保证药物的绝对纯净 E、提高药物的疗效 2．《中国药典》2005年版规定，“称取0.1g”是指（ ） A、称取重量可为0.05-0.15g B、称取重量可为0.06-0.14g C、称取重量可为0.07-0.13g D、称取重量可为0

第一、二章习题

一、选择题

1.用不透光的容器包装（ ）。

A.阴凉处 B.遮光 C.冷处 D.密闭 E.凉暗处 2.2-10℃（ ）。

A.阴凉处 B.避光 C.冷处 D.密闭 E.凉暗处

3.药典规定“按干燥品（或无水物，或无溶剂）计算”是指（ ）

A.取经过干燥的供试品进行试验 B.取除去溶剂的供试品进行试验 C.取经过干燥失重的供试品进行试验 D.取供试品的无水物进行试验

E.取未经干燥的供试品进行试验，再根据测得的干燥失重在计算时从取样量中扣除 4.物理常数测定法属于中国药典哪部分内容（ ）。

A.通用检测方法 B.制剂通则 C.正文 D.一般鉴别和特殊鉴别 E.凡例 5.《药品生产质量管理规范》英文缩写为（ ） A.GLP B.GCP C.GMP D.GAP E.GSP 6.乙醇未指明浓度时，均系指（ ）（v/v）的乙醇。 A.50% B.95% C.98% D.无水乙醇 E.100% 7. 药典所指的“精密称定”，系指称取重量应准确到所取质量的（ ） A.百分

第一章

药品质量标准：国家对药品质量、规格及检验方法所作的技术规定，是国家法定的监督和检验药品质量的依据。

药品生产、经营、使用、检验和监督管理部门共同遵循的法定依据。 一，药品质量标准体系：

中国药典（疗效确切，广泛应用，质量可靠） 局颁（国家食品药品监督管理局）标准 临床研究用标准（临床研究） 暂行标准（试生产）

试行标准（正式生产初期）---试生产两年后 地方标准整理提高后的品种

企业标准：使用非成熟（非法定）方法，标准规格高于法定标准

二，依据：药品质量管理规范：药品质量的全面控制涉及到药物的研究、生产、供应、临床和检验各环节。

药典：记载药品质量标准的法典；国家监督、管理药品质量法定技术标准；具法律的约束力 药典和药品质量标准的特点

法定性（权威性）、 科学性（规范性）、时代性（局限性） 解释，使用药典基本原则

凡例 规定正文，附录共性问题

药品质量标准 制剂质量标准

正文 生制品质量标准 药店内容：

制剂通则

中山大学工学院二〇〇六学年第二学期期末考试试题（B卷）

系、所、中心/专 业： 04级交通工程

课 程： 交通规划与设计 姓 名： 学 号： 成绩评定 评卷人（签名）________________ 考试时间：2007年6月21日上午

警 示

题次 分数 得分 一 二 三 四 五 六 七 总分 100 《中山大学授予学士学位工作细则》第六条：“考试作弊不授予学士学位。”

一、名词解释(每小题3分，共18分) 1. 四阶段法 2. 随机用户均衡 3. 道路网密度 4. 聚类分析法 5. 交通阻抗 6. 全有全无分配

二、是非判断题(每小题2分，共12分) 1. 城市快速路具有车辆速度快、延误小的特点，因此应大力发展，其比例越高越好，才能体现城市交通的进步。 2. 城市客运交通应按照市场经济的规律，结合城市社会经济发展水平，优先发展公共交通，组成公共交通、个体交通

大学《仪器分析》期末考试试卷

工科大学化学（四）课程24学时 1.5学分 考试形式：闭卷 专业年级： 无机 统考（A卷） 考试时间100分钟 总分100分，占总评成绩70% 考试日期：2018年6月14日

（答案写在答题纸上，写在试题纸上无效）

一、 填空（35分，每空1分）

1、色谱法中，将填入玻璃管内静止不动的一相称为 ，带着被分离组分移动的一相称为 ，装有 的柱子称为 。

2、液相色谱检测器一般可用 ， ；气相色谱检测器可用 ， ， 等。

3、盐桥的作用是 。用氯化银晶体膜电极测定氯离子时，如以饱和甘汞电极作为参比电极，应选用的盐桥为 。

4、用离子选择电极以一次加入标准法，进行定量分析时，应要求加入标准溶液的体积要 ，浓度要 ，这样做的目的是 。 5、原子发射光谱常用的光源有 、 和 。 6、原子吸收中谱线变宽的主要原因有 、 和 。

7、