重庆工商大学试卷考试科目：《算法设计与分析》试卷适用专业（班）：09计算机 考核方式：开卷（ ）闭卷（√）11-12 学年度 2 学期套别：模拟题号一二三四五六七八总计分值50201218100得分阅卷人一、选择题（每小题2分，共50分）1．计算问题是用输入/输出之间的关系阐述来说明的。
为达到输入/输出之间的这一关系，_________描述了一个计算过程。
A. 算法B. 程序C.软件D.数据结构A2．___________：所有的数在数组A中重排，任何时间，至多有常数个元素存储在数组之外。
A. 稳定排序B. 外部排序C. 就地排序D.内部排序C3．算法对特定输入的___________是所执行的基本操作或“步骤”数。
A. 运行时间B. 运行效率C. 空间需求D.复杂度A4．算法的最坏情形运行时间，是对任意规模为n的输入的_______运行时间，它是对任意输入的运行时间的上界。
知道了这一上界，就能保证算法永远不会运行更长的时间。
A. 平均B. 随机C. 最长D.最短C5．利用运行时间的__________，我们仅考虑表达式中的主项，这是因为对较大的n，低阶的项相对来说是不重要的。
我们还忽略主项的常数因子，这是因为在确定大输入的计算效率时，常数因子与增长率相比是次要的。
A. 增长率或增长的阶B. 概念C. 长短D.先后A6．当一个算法包含对自身的递归调用时，其运行时间通常可以用一个_________来描述，这个式子用对较小输入的运行时间来描述规模为n的问题的总运行时间。
A. 线性表达式B. 二次表达式C. 递归方程或递归式D.对数表达式 CC7．用O(g(n))（念作“大O-g-n”或“O-g-n”）表示函数集合O(g(n)) =_______________.A. {f(n): 存在正常数c1, c2, 和n0使得对所有n ≥n0，0 ≤ c1g(n) ≤ f(n) ≤c2g(n) }B. {f(n): 存在正常数c和n0使得对所有的n ≥ n0，0 ≤ f(n) ≤ cg(n) }C. {f(n): 存在常数c及n0，使得对所有n ≥ n0，0 ≤ cg(n) ≤ f(n)}D. {f(n): 存在常数c及n0，使得对所有n ≥ n0，0 ≤ f(n) ≤ cg(n)}A8．若函数f(n) = O(lg k n)，k为某常数，我们称f(n)是以__________为界的。
第九章统计综合评价习题答案一、名词解释用规范性的语言解释统计学中的名词。
1．统计综合评价：是根据分析研究的目的，依据已有的资料，运用统计方法，综合事物所处的具体环境，对现象总体的规模大小、水平高低、速度快慢、质量优劣等方面做出量的判断。
2. 功效系数法：是对多目标规划原理中的功效系数加以改进，经计算得到综合判断的分数。
3．德尔菲法：是借助专家的经验与主观判断的结果来确定各指标的权数，并在不断的反馈和修改中逐步得到比较满意的结果。
4. 指标比较法：是将相邻两个指标进行比较，以其中一个指标作为对比的基础，确定另一个指标的重要程度，并将重要程度数量化，依次顺序比较，确定各指标权数的方法。
5．变异系数法：是直接利用各指标所包含的信息计算出相应指标的权重，是一种客观赋权的方法。
二、填空题根据下面提示的内容，将准确的名词、词组或短语填入相应的空格之中。
11．统计指标、统计指标体系2．性质相同3．同度量4. 权数5. 定量方法、分析法6．标准值、标准值7．消除量纲、阈值、不容许值、满意值8．正态分布、0、19．直接、所包含的信息10．分值、分值三、选择题从各题给出的四个备选答案中，选择一个或多个正确答案，填入相应的括号中。
1．BCD 2. A 3. CD 4. AB 5. AD6. A7. AD8. AB9. BD 10. ABCD2四、判断改错对下列命题进行判断，在正确命题的括号内打“√”；在错误命题的括号内打“×”，并在错误的地方下划一横线，将改正后的内容写入题下空白处。
1. 变异系数法赋权是一种人工赋权法。
（×）客观2. 资产负债率、万元产值消耗能源比率和物耗率皆为逆指标。
（√）3. 进行归一化处理后，权数之和一定为1。
（√）4. 综合评价指标体系中的各指标要从同一方向说明总体。
（×）不一定5. 在对指标的无量纲处理时，如果指标是相对数，就不要进行无量纲处理。
（×）也要6. 在对学生的各科考试成绩进行综合评价时，各科考试成绩的单位都是分，因此就不需要进行无量纲化操作。
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。
