1.准确度和精确度：同一处理观察值彼此的接近程度同一处理的观察值与其真值的接近程度
2.重复和区组：试验中同一处理的试验单元数将试验空间按照变异大小分成若干个相对均匀的局部，每个局部就叫一个区组
3回归分析和相关分析：对能够明确区分自变数和因变数的两变数的相关关系的统计方法：
对不能够明确区分自变数和因变数的两变数的相关关系的统计方法
4.总体和样本：具有共同性质的个体组成的集合从总体中随机抽取的若干个个体做成的总体
5.试验单元和试验空间：试验中能够实施不同处理的最小试验单元所有试验单元构成的空间
二、填空：（20分）
1.资料常见的特征数有：（3空）算术平均数方差变异系数
2.划分数量性状因子的水平时，常用的方法：等差法等比法随机法（3空）
3.方差分析的三个基本假定是（3空）可加性正态性同质性
4.要使试验方案具有严密的可比性，必须（2空）遵循“单一差异”原则设置对照
5.减小难控误差的原则是（3空）设置重复随机排列局部控制
6.在顺序排列法中，为了避免同一处理排列在同一列的可能，不同重复内各处理的排列方式常采用（2空）逆向式阶梯式
7.正确的取样技术主要包括：（）确定合适的样本容量采用正确的取样方法
8.在直线相关分析中，用（相关系数）表示相关的性质，用（决定系数）表示相关的程度。
三、选择：（20分）
1试验因素对试验指标所引起的增加或者减少的作用，称作（C）
A、主要效应
B、交互效应
C、试验效应
D、简单效应
2.统计推断的目的是用（A）
A、样本推总体
B、总体推样本
C、样本推样本
D、总体推总体
3.变异系数的计算方法是（B）
4.样本平均数分布的的方差分布等于（A）
5.t检验法最多可检验（C）个平均数间的差异显著性。
6.对成数或者百分数资料进行方差分析之前，须先对数据进行（B）
A、对数
B、反正弦
C、平方根
D、立方根
7.进行回归分析时，一组变量同时可用多个数学模型进行模拟，型的数据统计学标准是（B）
A、相关系数
B、决定性系数
C、回归系数
D、变异系数
8.进行两尾测验时，u0.10=1.64,u0.05=1.96,u0.01=2.58,那么进行单尾检验，u0.05=(A)
9.进行多重比较时，几种方法的严格程度（LSD\SSR\Q）B
10.自变量X与因变量Y之间的相关系数为0.9054，则Y的总变异中可由X与Y的回归关系解释的比例为（C）
A、0.9054
B、0.0946
C、0.8197
D、0.0089
四、简答题：（15分）
1.回归分析和相关分析的基本内容是什么？（6分）配置回归方程，对回归方程进行检验，分析多个自变量的主次效益，利用回归方程进行预测预报：
计算相关系数，对相关系数进行检验
2.一个品种比较试验，4个新品种外加1个对照品种，拟安排在一块具有纵向肥力差异的地块中，3次重复（区组），各重复内均随机排列。请画出田间排列示意图。（2分）
3.田间试验中，难控误差有哪些？（4分）土壤肥力，小气候，相邻群体间的竞争差异，同一群体内个体间的竞争差异。
4随即取样法包括哪几种方式？（3分）简单随机取样法分层随机取样法整群简单随机取样法
1.研究变数x与y之间的关系，测得30组数据，经计算得出：x均值=10，y均值=20，l xy =60, l yy=300,r=0.6。根据所得数据建立直线回归方程。（5分）a=2 b=1.8 y=2+1.8 x
2.完成下列方差分析表，计算出用LSR法进行多重比较时各类数据填下表：
3.有一黄瓜株高75cm。从中抽取36株测量，得：平均高70cm，标准差6cm，试测定这样的样本的株高能否代表总体的株高（3分）
4.9株番茄幼苗的平均株高为10cm，标准差为1cm，试对每株番茄幼苗株高作95%的区间估计（2分）
算法设计与分析考试题 及答案 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)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。
《系统分析与设计》复习题 一．选择题： 1.面向对象的特点主要概括为（C ）。 A. 可分解性、可组合性、可分类性 B. 继承性、封装性、 多态性 C. 抽象性、继承性、封装性、多态性 D. 封装性、易维护性、 可扩展性、可重用性 2.信息按照（ C ）可以分为战略信息、战术信息和作业信息。 A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 3.按照处理的对象，可把组织的信息系统分为（B ）和管理 信息系统两大类。 A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 4.在开发一个企业管理信息系统时，首先要进行用户调查，调查 中收集的主要信息包括（ D ）。 A. 管理目标、人力资源、业务流程和数据流程信息 B. 组织结构、功能体系、业务流程和数据流程信息 C. 企业性质、客户资源、业务流程和数据流程信息 D. 管理目标、功能体系、业务流程和数据流程信息 5.系统流程图也称为业务流程图，它表达的是（B ）。 A. 数据在系统各部件间的流动情况 B. 对数据进行加工
处理的控制过程 C. 逻辑数据流图 D. 白盒子形式的组成系统 的每个部件 6.一般子系统的划分是在系统（ C ）阶段，根据对系统的功 能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 7.信息系统流程图是以新系统的（ D ）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流图 8.在关系规范化过程中，一般来讲，满足（C ）的关系即可 满足信息处理的要求，就可以认为是比较规范的关系。 A. 第一范式 B. 第二范式 C. 第三范式 D. BC范式 9.信息系统开发的结构化方法的一个主要原则是（ A ）。 A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则 10.用户开发应用系统的主要手段是（ A ）。 A. 生命周期法 B. 原型法 C. 第四代语言 D. 面向对象 方法 11.系统规划的主要任务包括（ A ）。 A. 明确组织的信息需求、制定系统总体结构方案 B. 对系统进行经济、技术和使用方面的可行性研究 C. 选择计算机和网络系统的方案 D. 确定软件系统的模块结构
信息系统分析与设计考试题库 一、选择填空（每题1分，共10题10分） 101. 信息按照（）可以分为战略信息、战术信息和作业信息。 A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 答案：C 章节号：1-1 难易系数：0.1 102. 按照处理的对象，可把组织的信息系统分为（）和管理信息系统两大类。 A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 答案：B 章节号：1-1 难易系数：0.1 103. 现代管理信息系统是（）。 A. 计算机系统 B. 手工管理系统 C. 人机系统 D. 计算机网络系统 答案：C 章节号：1-1 难易系数：0.1 104. DSS解决的是（）。 A. 半结构化问题和非结构化问题 B. 结构化问题和半结构化问题 C. 非结构化问题 D. 结构化问题 答案：C 章节号：1-1 难易系数：0.2 105. 在任一组织同时存在着三个不同的计划控制层是（）。 A. 战略计划层，管理控制层，操作层 B. 战略计划层，战术计划层，管理层 C. 战略计划层，业务计划层，操作层 D. 战术计划层，管理控制层，操作层 答案：A 章节号：1-1 难易系数：0.1 106. 购物超市收银台终端系统是一个典型的（）。 A. 战略支持系统 B. 决策支持系统 C. 知识工作系统 D. 事务处理系统 答案：D 章节号：1-1 难易系数：0.2 107. 企业信息系统往往是一个具有业务复杂性和技术复杂性的大系统，针对其建设，系统分析首先要进行的工作是（）。 A. 获得当前系统的物理模型 B. 抽象出当前系统的日逻辑模型 C. 建立目标系统的逻辑模型 D. 建立目标系统的物理模型 答案：A 章节号：1-2 难易系数：0.1
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算法的思想。
考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------
考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------
参考答案 一、填空 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 =
信息系统分析与设计最终压题 一、选择题（15*2=30分） 1. 系统开发的生命周期中不包括下列哪个阶段（A ） A.系统规划 B.系统分析 C.系统设计 D.系统实施 2. 导出模块结构图的基础是（B ） A.业务流程图 B.数据流程图 C.处理流程图 D.层次结构图 3. 信息系统开发的结构化方法的一个主要原则是( A). A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则 4. 系统设计阶段的主要成果是( C). A. 用户的决策方针 B. 用户的分析方案 C. 系统设计说明书 D. 系统总体设计方案 5. 系统分析工作的全面总结和主要成果是( A). A. 可行性研究报告 B. 数据词典 C. 系统说明书 D. 系统详细调查报告 6. 生命周期法的特点之一是(C ). A. 整个系统的开发工作是非劳动密集型的 B. 系统开发时间短 C. 对用户需求的变更能做出迅速响应 D. 适合大型复杂系统 7. 最高层数据流图又称为（C ） A.组织结构图B．功能分解图C．关联图D．系统流程图 8、系统分析阶段的最终成果是（ A ） A、新系统的逻辑模型 B、新系统的物理模型 C、实在的新系统 D、系统设计报告 9. 系统规划的主要任务包括（ A ）。 A. 明确组织的信息需求、制定系统总体结构方案 B. 对系统进行经济、技术和使用方面的可行性研究 C. 选择计算机和网络系统的方案 D. 确定软件系统的模块结构 10. 模块聚合中，一个模块只执行一个功能的是（ C ）。 A. 逻辑聚合 B. 数据聚合 C. 功能聚合 D. 时间聚合 11．（D ）是一种较为理想的耦合形式。 A.内容耦合 B.公共耦合 C.控制耦合 D.数据耦合 12、在生命周期法开发系统过程中，对现行系统的详细调查的工作属于（C） A.系统规划 B.系统设计 C.系统分析 D.系统实施 13. 信息系统开发的结构化方法的一个主要原则是（ A ）。 A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则 14. 系统分析工作的全面总结和主要成果是（ A ）。 A. 可行性研究报告 B. 数据词典 C. 系统说明书 D. 系统详细调查报告 15. 系统测试中应遵循的一条原则是：测试工作应该由以下人员来承担（B ）。 A. 原程序作者 B. 专门的测试人员 C. 系统设计人员 D. 用户 16. 在原型法中，原型是进行开发的系统的（ A ）。 A. 反映用户最基本需求的可以运行的实验模型 B. 某一主要部分的详细设计方案（物理模型） C. 反映用户需求的逻辑模型 D. 反映用户全部需求符合系统开发规范的应用软件程序
系统分析与设计复习题 第1章信息系统分析员涉及的领域 一、填空题： 1. 系统分析是理解并详细说明信息系统应该是做什么的过程。 2. 系统设计是详细说明信息系统的许多组件在物理上是怎样实施的过程。 3. 信息系统是相互联系、相互作用的部件集合。其收集、处理、存储和产生完成业务任务所需信息的输出。 4. 作为一个系统的分析员所需的技能包括：专业技术知识和技能、业务知识和技能、 人的知识和技能。 5. 业务流程重组指研究、分析和重新设计企业的基本业务过程，为企业降低成本和/或提高效益。 6. 事务处理系统是收集和记录影响组织的事务信息的信息系统。 7. 决策支持系统与基于知识的系统是允许用户探究有效的选择或决策效果的支持系统或自动制定决策路线。 二、选择题 1. 一个组织为核心信息系统提交使用一组集成的软件包的过程，称 C A. 战略规划 B. 信息系统战略规划 C. 企业资源规划 D. 应用程序结构计划 2. 接收事务处理系统收集的信息并为管理人员生成计划和控制业务所需报表的信息系统：D A. 决策支持系统 B. 基于知识的系统 C. 企业应用 D. 管理信息系统 3. 支持企业范围内的操作与数据的高度集成的信息系统，通常包括TPS、MIS等系统的某些方面，则该系统称 C A. 决策支持系统 B. 基于知识的系统 C. 企业应用 D. 管理信息系统 4. 是为实现业务职能，一个组织所需的集成信息系统的说明，其常列出整个信息系统的数据清单。称 A A. 应用程序结构计划 B. 技术结构计划 C. 企业应用 D. 信息系统战略规划 5. 实现计划的信息系统所需的硬件、软件和通信网络的说明，称： B A. 应用程序结构计划 B. 技术结构计划 C. 企业应用 D. 信息系统战略规划 三、判断题 1. 企业资源计划(ERP)是一个组织为核心信息系统提交使用一组集成的软件包的过程。对 2. 企业资源计划软件购买后可直接被企业应用，无需再根据企业的业务流程定制。错
一．填空题(每空 2 分，共30分) 1．算法的时间复杂性指算法中的执行次数。 2．在忽略常数因子的情况下，O、和三个符号中，提供了算法运行时间的一个上界。 3．设D n表示大小为n的输入集合，t(I)表示输入为I时算法的运算时间, p(I)表示输入 I 出现的概率，则算法的平均情况下时间复杂性A(n)= 。 4．分治算法的时间复杂性常常满足如下形式的递归方程： f (n) d , n n0 f(n) af(n/c) g(n) , n n0 其中，g(n)表示。 5. 分治算法的基本步骤包括。6．回溯算法的基本思想是。 7．动态规划和分治法在分解子问题方面的不同点是。 8．贪心算法中每次做出的贪心选择都是最优选择。 9．PQ 式的分支限界法中，对于活结点表中的结点，其下界函数值越小，优先级 10．选择排序、插入排序和归并排序算法中，算法是分治算法。 11．随机算法的一个基本特征是对于同一组输入，不同的运行可能得到的结果。12. 对于下面的确定性快速排序算法，只要在步骤3 前加入随机 化步骤，就可得到一个随机化快速排序算法，该随机化步骤的功能是。 算法QUICKSORT 输入：n 个元素的数组A[1..n] 。 输出：按非降序排列的数组 A 中的元素
1. quicksort(1, n) end QUICKSORT ＿ ＿ 过程 quicksort(A, low, high) ＿ ＿ // 对 A[low..high] 中的元素按非降序排序。 ＿ 号 学 2. if low 《算法分析与设计》试题库 （一） 一、 选择题 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.深度优先 《电子商务系统分析与设计》 一、填空题： 1.电子商务系统规划的常用方法包括：战略集合变换法，关键成功因素法、企业系统规划法。 2.U/C矩阵的正确性检验包括完备性检验、一致性检验、无冗余检验。 For personal use only in study and research; not for commercial use 3.从企业商务活动的信息化角度来看，电子商务系统的发展过程大致可分为四个阶段： 酝酿阶段、雏形阶段、发展阶段和完善阶段。 4.电子商务系统分析的思路是自顶向下、从静到动、去伪存真、不断迭代。 5.结构化分析方法认为计算机数据处理过程可以归结为输入数据、处理转换、输出数据 6. 数据流程图的两个特征是：抽象性和概括性。 8. UML主要包括三个基本内容事物、关系、图。 9. UML中定义了四种关系：依赖、关联、泛化和实现。 10.结构化分析方法中，系统模块设计应该降低模块间的耦合度，增加模块内的组合度。 11. 电子商务的网络环境可以通过多种接入方式实现，如专线接入、服务器托管、虚拟主机和数据中心。 12.系统的经济可行性分析包括成本估算和效益估算。 13.在结构化分析方法中，使用的主要工具是数据流图和数据字典。 14.通过面向对象的分析建立的系统模型，称为概念模型。 15.面向对象的分析模型由五个层次组成，这五个层次是指：对象和类型、结构层、属性层、服务层、主题层。 16.用例图是描述系统基本功能的工具，包含角色、用例和系统三种元素。 17.请列举目前主流的三种Web服务器IIS、Websphere、Apache。 18.电子商务系统由三个部分构成，即企业内部Intranet、Extranet和Internet三个部分。 19.电子商务系统规划中的关键成功因素法使用的工具是树状因果图。 20.电子商务系统分析的特点包括不确定性, 创新性，整合性。 21.数据字典应由下列4类元素的定义组成：数据流、数据存储、数据项和小说明。 22.UML中结构事物包括7种元素：类、接口、协作、用例、活动类、组件和节点。 23. 支持电子商务系统的局域网应具有较高的带宽和安全可靠的隔离措施。 24.系统输出设计的四项基本任务包括：输出方式设计，确定输出信息的内容，保护输出信息，设计并制作报表原型。 25.面向对象设计任务包括：对象定义求精，数据模型设计和优化。 26.系统切换的方式可分为直接切换、并行切换和试点切换。 27.电子商务系统集成的层次有网络集成、数据集成、企业商务流程集成和应用集成。 28. 电子商务网站主题设计应考虑的问题包括：主题要专而精，主题要有创意，主题要结合企业自身特点和有广泛的用户群。 29.电子商务网站按商务目的和业务功能可分为：基本性商务网站、宣传型商务网站、客户服务型商务网站和完全电子商务运作型网站。 31. B2B电子商务系统的商务模式主要有以买卖为主的采购方式，以卖方为主的拍卖方式和撮合交易方式。 《电子商务系统分析与设计》复习题 一、填空题： 1.电子商务系统规划的常用方法包括：战略集合变换法，_________,__________。 2.U/C矩阵的正确性检验包括________检验,___________检验,____________检验。 3.从企业商务活动的信息化角度来看，电子商务系统的发展过程大致可分为四个阶段：酝酿阶段、____________、__________和完善阶段。 4.电子商务系统分析的思路是______、从静到动、去伪存真、______。 5.结构化分析方法认为计算机数据处理过程可以归结为输入数据、________、_________。 6.数据流程图的两个特征是：_______和概括性。 7.结构化分析方法认为计算机数据处理过程可以归结为输入数据、________、_________。 8.UML主要包括三个基本内容__________、___________、___________。 9.UML中定义了四种关系：_________、__________、泛化和实现。 10.结构化分析方法中，系统模块设计应该______模块间的耦合度，______模块内的组合度。 11.电子商务的网络环境可以通过多种接入方式实现，如_______、________、虚拟主机和数据中心。 12.系统的经济可行性分析包括__________估算和__________估算。 13.在结构化分析方法中，使用的主要工具是数据流图和____________。 14.通过面向对象的分析建立的系统模型，称为______________。 15.面向对象的分析模型由五个层次组成，这五个层次是指：______、结构层、属性层、______、______。 16.用例图是描述系统基本功能的工具，包含_______、________和系统三种元素 17.请列举目前主流的三种Web服务器_________、_________、_________。 18.电子商务系统由三个部分构成，即_________________、Extranet和Internet三个部分。 19.电子商务系统规划中的关键成功因素法使用的工具是_____________。 20.电子商务系统分析的特点包括_________, __________，整合性。 21.数据字典应由下列4类元素的定义组成：_________、_________、_________和小说明。 22.UML中结构事物包括7种元素：类、________、______、用例、活动类、____和节点。 23.支持电子商务系统的局域网应具有较高的_______和安全可靠的________。 24.系统输出设计的四项基本任务包括：输出方式设计，确定______，保护_______，设计并制作________。 25.面向对象设计任务包括：__________，___________和优化。 26.系统切换的方式可分为直接切换、___________切换和__________切换。 27.电子商务系统集成的层次有_______集成、______集成、___________集成和_________集成。 28.电子商务网站主题设计应考虑的问题包括：主题要__________，主题要________，主题要结合企业自 身特点和有广泛的用户群。 29.电子商务网站按商务目的和业务功能可分为：____________网站、________网站、_______网站和完全 电子商务运作型网站。 30.RUP中的软件生命周期在时间上被分解为四个顺序的阶段，分别是_________,________, _________和 ___________。 31.B2B电子商务系统的商务模式主要有___________，____________和___________。 32.UML中的9种图可以归纳为五类视图，分别是________、逻辑视图、并发视图、_______和_________。 二、单项选择题： 1.企业系统规划法（BSP）的核心是（） A.明确企业目标 B.定义（识别）业务过程 C.进行数据分析 D.确定信息结构 2.网站制作的核心是（） A.网页制作工作 B.开发技术 C.好的设计概念 D.网站规模 3.下面哪一项关于企业关键成功因素法的特点是错误的（） ------------装订线---------------装订线------------------装订线--------------------装订线-----------------装订线-------- ---- 沈阳师范大学14—15学年度第二学期试卷 命题单位：软件学院课程名称：信息系统分析与设计（A）卷课程代码： 适用范围：2012级计算机科学与技术（信息化） (本大题共10小题，每小题2分，共20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。) 1、下面哪个不是UML中的静态视图（） A、状态图 B、用例图 C、对象图 D、类图 2、在一个“订单输入子系统”中，创建新订单和更新订单都要核查用户账号是否正确，则用例“创建新订单”、“更新订单”与 用例“核查用户账号”之间的关系是( ) A 、包含B、实现C、扩展D、泛化 3、模块内部聚合程度最高的形式是：（） A、机械聚合 B、逻辑聚合 C、功能聚合 D、过程聚合 4、实际上，系统分析的结果就是要给出系统的（） A、物理设计 B、总体设计 C、逻辑设计 D、系统设计 5、U/C矩阵的作用是（） A、确定子系统 B、确定系统边界 C、确定功能类 D、确定数据类 6、能根据学生的特点、弱点和基础知识，以最适当的教案和教学方法对学生进行教学和辅导的专家系统是：（） A、解释专家系统 B、调试专家系统 C、监视专家系统 D、教学专家系统 7、数据字典是用于定义和说明数据流程图上的各种( ) A、处理 B、数据流 C、实体 D、成分 8、BPR的主要研究对象是( ) A、组织结构 B、组织人员 C、信息技术 D、业务流程 9、评价模块质量的标准是( ) A、耦合小，内聚大 B、耦合小，内聚小 C、耦合大，内聚大 D、耦合大，内聚小 10、组件图用于对系统的静态实现视图建模，这种视图主要支持系统部件的配置管理，通常可以分为四种方式来完成，下面哪种不是其中之一（） A、对源代码建模 B、对事物建模 C、对物理数据库建模 D、对可适应的系统建模 信息系统分析与设计考试相关习题及答案1 一、选择填空 4. 业务系统规划法（BSP）的核心是（） A. 明确企业目标 B. 定义（识别）业务过程 C. 进行数据分析 D. 确定信息结构答案：C 5. 下面哪一项企业关键成功因素的特点是错误的：（）。 A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求答案：B 7. 一般子系统的划分是在系统（）阶段，根据对系统的功能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计答案：A 10. 信息系统流程图是以新系统的（）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流程图答案：D 14. 信息系统开发的结构化方法的一个主要原则是（）。 A. 自顶向下原则 B. 自底向上原则 C. 分步实施原则 D. 重点突破原则答案：A 16. 一般来说，占维护工作比例最高的是（）。 A. 纠错性维护 B. 适应性维护 C. 完善性维护 D. 预防性维护答案：C 19. 系统规划的主要任务包括（）。 A. 明确组织的信息需求、制定系统总体结构方案 B. 对系统进行经济、技术和使用方面的可行性研究 C. 选择计算机和网络系统的方案 D. 确定软件系统的模块结构答案：A 20. 系统设计阶段的主要成果是（）。 A. 用户的决策方针 B. 用户的分析方案 C. 系统设计说明书 D. 系统总体设计方案答案：C 21. 信息系统建设的结构化方法中用户必须参与的原则是用户必须参与（）。 A. 系统建设中各阶段工作 B. 系统分析工作 C. 系统设计工作 D. 系统实施工作答案：A 22. 结构化生命周期法的主要缺点之一是（）。 A. 系统开发周期长 B. 缺乏标准、规范 C. 用户参与程度低 算法分析与设计复习题及答案一、单选题 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 《系统分析与设计》复习题 一、复习要点 1.系统是由处于一定环境中的若干相互联系和相互作用的要素组成并为达到整体目的而存在的集 合。 2.信息系统是指利用计算机、网络、数据库等现代信息技术，处理组织中的数据、业务、管理和 决策等问题，并为组织目标服务的综合系统。信息系统开发的步骤是，在系统规划后，循环进行系统分析、系统设计、系统构建与实施、系统评价工作。信息系统的经济效益可分为三大类：一次性收益，非一次性收益和不可定量的收益 3.系统规划阶段的任务是对组织的环境、战略、目标、现行系统的状况进行初步调查，根据组织 目标和发展战略，确定信息系统的发展战略，对建设新系统的需求做出分析和预测，同时考虑建设新系统所受的各种约束，研究建设新系统的必要性和可能性。对于确定的信息系统项目，要明确其目标，并对目标进行权衡和量化。 4.系统分析的主要活动有系统初步调查、系统可行性研究、系统详细调查研究和新系统逻辑方案 的提出，主要任务是尽可能弄清用户对信息的需求，完成新系统的逻辑设计，规定新系统应当做什么。 5.常用的调查研究的方法有问卷调查法、召开调查会、业务实践、专家访谈、电子问卷。如果系 统初步调查结果表明，拟开发项目有必要也有可能进行时，可向主管单位提出系统开发建议书,需要进行可行性研究安排。 6.可行性研究又叫可行性分析，它是所有工程项目在开始阶段必须进行的一项工作。可行性研究 是指项目正式开发之前，先投入一定的精力，通过一套准则，从经济、技术、社会等方面对项目的必要性、可能性、合理性，以及项目所面临的重大风险进行分析和评价，得出项目是否可行的结论。可行性研究的主要成果是可行性研究报告和系统开发任务书。 7.需求分析是强调用户对新开发的信息系统的需要和要求，结合组织的目标、现状、实力和技术 等因素，通过深入细致的分析，确定出合理可行的信息系统需求，并通过规范的形式描述需求的过程。需求分析结束时，应当提出需求分析报告交上级审查。信息系统需求分为功能需求和非功能需求两类。 8.系统设计用来确定系统的结构，即系统的组成以及各组成成分之间的相互关系，详细设计用来 确定模块内部的算法和数据结构，产生描述各模块程序过程的详细设计文档。系统设计是对系统分析的深化和细化，其目的是提出能够指导信息系统实现的设计方案。系统实施以系统分析 一、选择填空 1. 信息按照（C ）可以分为战略信息、战术信息和作业信息）可以分为战略信息、战术信息和作业信息。 A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 2. 按照处理的对象，可把组织的信息系统分为( B ) 和管理信息系统两大类。按照处理的对象，可把组织的信息系统分为) 和管理信息系统两大类。 A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 3. 信息系统对管理职能的支持，归根到底是对( D ) 的支持。 A. 计划 B. 组织 C. 控制 D. 决策 4. 业务系统规划法（BSP）的核心是（C ） A. 明确企业目标 B. 定义（识别）业务过程 C. 进行数据分析 D. 确定信息结构 5. 下面哪一项企业关键成功因素的特点是错误的：（ B ）。 A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求 6. 下面哪一项不是信息系统局部开发层次的优势：（ D ）。 A. 相对简单的IT开发 B. 帮助理论的证明 C. 组织变化的阻力最小 D. 优化组织过程 7. 一般子系统的划分是在系统（ A ）阶段，根据对系统的功能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 8. 在新产品开发机构重组中，以开发某一新产品为目标，组织集设计、工艺、生产、供应、检验人员为一体的承包组，打破部门的界限，实行团队管理，以及将设计、工艺、生产制造并行交叉的作业管理，这属于（ C ）。 A. 功能内的BPR B. 组织间的BPR C. 功能间的BPR D. 功能内的BPR 9. 数据存贮设计则根据数据资源分布具体确定了数据存贮的（ A ）。 A. 逻辑方式 B. 物理方式 10. 信息系统流程图是以新系统的（ D ）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流程图 11. 在关系规范化过程中，一般来讲，满足（ C ）的关系即可满足信息处理的要求，就可以认为是比较规范的关系。 A. 第一范式 B. 第二范式 C. 第三范式 D. BC范式 12. RUP中的软件生命周期在时间上被分解为四个顺序的阶段，分别是：初始阶段(Inception)、细化阶段(Elaboration)、构造阶段(Construction)和交付阶段(Transition)，每个阶段结束于一个主要的里程碑(Major Milestones)。构建阶段结束时是第三个重要的里程碑：( C ) A. 生命周期目标(Lifecycle Objective)里程碑 C. 初始功能(Initial Operational)里程碑 B. 生命周期结构(Lifecycle Architecture)里程碑 D. 产品发布(Product Release)里程碑 13. 从社会经济发展的角度来看，信息化是指（ D ）。 A. 计算机和网络的应用规模与效益不断增长的过程 B. 社会上进行交换的信息量不断增长的过程 C. 计算机硬件产业、软件产业、信息服务产业不断发展的过程 D. 人们的信息活动的规模不断扩大以致在国民经济中起主导作用的过程5.《算法设计与分析》试题库
电子商务系统分析与设计复习题及答案31802
电子商务系统分析与设计复习题及答案
2017信息系统分析与设计试题A
信息系统分析与设计考试相关习题及答案.doc
算法分析与设计复习题及答案
系统分析与设计复习题
信息系统分析与设计考试题库及答案
相关主题
文本预览