算法分析与设计(李清勇)课后习题答案教材

第5章-C语言程序设计(第2版)教材习题答案

【教材】《C语言程序设计（第2版）》清华大学出版社，黄保和，江弋编著。2011年10月第二版。ISBN:978-7-302-26972-4。售价：35元。 【答案版本】本习题答案为2012年2月修订版本。 一、选择题 1. 设有程序段”int k=10; while(k=0) k=k-1;”，则下面叙述正确的是D)循环体语句一次也不执行。 A. while循环执行10次 B. 循环是无限循环 C. 循环体语句执行一次 D. 循环体语句一次也不执行 2. 设有程序段”int x=0,s=0;while(!x!=0) s+=++x; printf(“%d”,s);”则A)运行程序段后输出1。 A. 运行程序段后输出1 B. 程序段执行无限次 C. 运行程序段后输出0 D. 程序段中的控制表达式是非法的 3. 下面循环语句中，错误的是D) int a=1,b=2;do b-- while(b= =0);。 A. int a=1,b=2; while(b--); B. int a=1,b=2; do a++; while(a==b); C. int a=1,b=2; while(a=3); D. int a=1,b=2; do b-- while(b==0); 4. 已知”int i=5;”，下列do…while循环语句的循环次数为C) 5。 do{ printf(“%d\n”,i--); } while(i!=0); A. 0 B. 1 C. 5 D. 无限 5. 循环语句”for(int i=0,j=10; i==j; i++,j--)”的循环次数是A) 0。 A. 0 B. 5 C. 10 D. 无限 6. 下述有关break语句的描述中，不正确的是C) break语句用于if语句的内嵌语句内，它结束该if语句。 A. break语句用于循环体内，它将结束该循环 B. break语句用于开关语句，它结束该开关语句 C. break语句用于if语句的内嵌语句内，它结束该if语句 D. break语句在一个循环体内可使用多次 7. 下面关于循环语句的描述中，错误的是B)循环体内必须同时出现break语句和continue 语句。 A. 循环体内可以包含有循环语句 B. 循环体内必须同时出现break语句和continue语句 C. 循环体内可以出现选择语句 D. 循环体可以是空语句 8. 以下不是死循环的是D)for(;(c=getchar()!=’\n’);)printf(“%c”,c);。 A. for(; ; x+=i); B. while(1) { x++; } C. for( i=10; ; i--) sum+=i; D. for( ; (c=getchar() )!=’\n’ ; ) printf( “%c”,c); 9. 执行语句”for(i=0;i++<3;);”后，变量i的值为C) 4。 A.2 B. 3 C. 4 D. 5 10.语句”for(x=0,y=0;y!=1&&x<4;x++);”是C)循环4次。 A. 无限循环 B. 循环次数不定 C. 循环4次 D. 循环3次

算法分析与设计总结

第一章算法概述 1.算法：解决问题的一种方法或过程；由若干条指令组成的有穷指令。 2.算法的性质： 1)输入：有零个或多个输入 2)输出：有至少一个输出 3)确定性：每条指令是清晰的、无歧义的 4)有限性：每条指令的执行次数和时间都是有限的 3.算法与程序的区别 程序是算法用某种程序设计语言的具体实现 程序可以不满足算法的有限性 4.算法复杂性分析 1)算法的复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复 杂性，需要空间资源的量称为空间复杂性 2)三种时间复杂性：最坏情况、最好情况、平均情况 3)可操作性最好且最有实际价值的是最坏情况下的时间复杂性 第二章递归与分支策略 1.递归概念：直接或间接调用自身的算法 2.递归函数：用函数自身给出定义的函数 3.递归要素：边界条件、递归方程 4.递归的应用 ?汉诺塔问题 void Hanuo(int n,int a,int b,int c) { if(n==1) return; Hanuo(n-1,a,c,b); move(a,b) Hanuo(n-1,c,b,a); } ?全排列问题 void Perm(Type list[],int k,int m) { //产生list[k,m]的所有排列 if(k == m) { for(int i = 0;I <= m;i++) cout<

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

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

系统与设计复习题

《系统分析与设计》复习题 一．选择题： 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．设计程序：z=f(x,y)=(3.14*x-y)/(x+y)，若x、y取值为区间[1,6]的整数，找出使z取最小值的x1、y1，并将x1、y1以格式"%d,%d"写入到考生目录中Paper子目录下的新建文件design.dat中。 #include void main() { FILE *p; float f(float x,float y),min; int x,y,x1,y1; p=fopen("design.dat","w"); /*注意这里的路径根据考试环境改为考生文件夹路径*/ min=f(1,1);x1=y1=1; for(x=1;x<=6;x++) for(y=1;y<=6;y++) if(f(x,y)b[j]) {temp=b[i]; b[i]=b[j]; b[j]=temp; } for(i=0;i

算法设计与分析书中程序

【程序5-1】分治法 SolutionType DandC(ProblemType P) { ProblemType P1，P2， ，P k。 if (Small(P)) return S(P)。//子问题P足够小，用S(P)直接求解 else { Divide(P，P1，P2， ，P k)。//将问题P分解成子问题P1, P2, …,P k Return Combine(DandC(P1)，DandC(P2)，…，DandC(P k))。//求解子问题，并合并解 } } 【程序5-2】一分为二的分治法 SolutionType DandC(int left，int right) { if (Small(left，right)) return S(left，right)。 else { int m=Divide(left，right)。//以m为界将问题分解成两个子问题Return Combine(DandC(left，m)，DandC(m+1，right))。//分别求解子问题，并合并解 } } 【程序5-3】可排序表类 template struct E { //可排序表中元素的类型 operator K()const { return key。} //重载类型转换运算符 K key。//关键字可以比较大小 D data。//其他数据 }。 template class SortableList { //可排序表类 public: SortableList(int mSize) //构造函数 { maxSize=mSize。 l=new T[maxSize]。 n=0。

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

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算法的思想。

信息系统分析与设计考试相关习题及答案

一、选择填空 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. 用户参与程度低 D. 主要工作集中在实施阶段答案： A 23. MIS规划的主要内容是（）。 A. MIS战略规划，组织信息需求分析，系统目标 B. 组织信息需求分析，系统目标，资源分配 C. MIS战略规划，资源分配，系统目标 D. MIS战略规划，组织信息需要分析，资源分配答案： A 28. 生命周期法的特点之一是（）。 A. 整个系统的开发工作是非劳动密集型的 B. 系统开发时间短 C. 对用户需求的变更不能做出迅速响应 D. 适合大型复杂系统答案： C 29. 系统测试中应遵循的一条原则是：测试工作应该由以下人员来承担（）。 A. 原程序作者 B. 专门的测试人员 C. 系统设计人员 D. 用户答案： B 30. 系统维护中要解决的问题来源于（）。 A. 系统分析阶段 B. 系统设计阶段 C. 系统实施阶段 D. 三者都包括答案： D 31. 在原型法中，原型是进行开发的系统的（）。 A. 反映用户最基本需求的可以运行的实验模型 B. 某一主要部分的详细设计方案（物理模型）

《Python程序设计》习题与答案

《Python程序设计》习题与参考答案 第1章基础知识 1.1 简单说明如何选择正确的Python版本。 答： 在选择Python的时候，一定要先考虑清楚自己学习Python的目的是什么，打算做哪方面的开发，有哪些扩展库可用，这些扩展库最高支持哪个版本的Python，是Python 2.x还是Python 3.x，最高支持到Python 2.7.6还是Python 2.7.9。这些问题都确定以后，再做出自己的选择，这样才能事半功倍，而不至于把大量时间浪费在Python的反复安装和卸载上。同时还应该注意，当更新的Python版本推出之后，不要急于更新，而是应该等确定自己所必须使用的扩展库也推出了较新版本之后再进行更新。 尽管如此，Python 3毕竟是大势所趋，如果您暂时还没想到要做什么行业领域的应用开发，或者仅仅是为了尝试一种新的、好玩的语言，那么请毫不犹豫地选择Python 3.x系列的最高版本（目前是Python 3.4.3）。 1.2 为什么说Python采用的是基于值的内存管理模式？ 答： Python采用的是基于值的内存管理方式，如果为不同变量赋值相同值，则在内存中只有一份该值，多个变量指向同一块内存地址，例如下面的代码。 >>> x = 3 >>> id(x) 10417624 >>> y = 3 >>> id(y) 10417624 >>> y = 5 >>> id(y) 10417600 >>> id(x) 10417624 1.3 在Python中导入模块中的对象有哪几种方式？ 答：常用的有三种方式，分别为 import 模块名[as 别名]

●from 模块名import 对象名[ as 别名] ●from math import * 1.4 使用pip命令安装numpy、scipy模块。 答：在命令提示符环境下执行下面的命令： pip install numpy pip install scipy 1.5 编写程序，用户输入一个三位以上的整数，输出其百位以上的数字。例如用户输入1234，则程序输出12。（提示：使用整除运算。） 答： 1）Python 3.4.2代码： x = input('Please input an integer of more than 3 digits:') try: x = int(x) x = x//100 if x == 0: print('You must input an integer of more than 3 digits.') else: print(x) except BaseException: print('You must input an integer.') 2）Python 2.7.8代码： import types x = input('Please input an integer of more than 3 digits:') if type(x) != types.IntType: print 'You must input an integer.' elif len(str(x)) != 4: print 'You must input an integer of more than 3 digits.' else: print x//100

(完整版)算法设计与分析期末考试卷及答案a

一．填空题(每空 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

软件系统分析与设计考试题

题目内容： 一、单项选择题：（本大题共20小题，每题1分，共20分） ? 1. 组成UML有三种基本的建筑块是：（?A ），事物和图 A、关系?????????????????? B、类 C、用例?????????????????? D、实体 2、UML体系包括三个部分：UML基本构造块，（?A ）和UML公共机制 A、UML规则????????????? B、UML命名 C、UML模型????????????? D、UML约束 3、UML中的事物包括：结构事物，分组事物，注释事物和（ D) A、实体事物?????????? ???????? B、边界事物 C、控制事物?????????????????? D、动作事物 4、（ A）模型的缺点是缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题 A、瀑布模型?????????????????? B、原型模型 C、增量模型?????????????????? D、螺旋模型 5、下面哪个不是UML中的静态视图（A? ） A.状态图??????????????????? B.用例图 C.对象图??????????????????? D.类图 6、（?A ）技术是将一个活动图中的活动状态进行分组，每一组表示一个特定的类、人或部门，他们负责完成组内的活动。 ? A、泳道??????????????????? B、分叉汇合 ? C、分支??????????????????? D、转移 7、下列关于状态图的说法中，正确的是（ C ） A. 状态图是UML中对系统的静态方面进行建模的五种图之一。 B. 状态图是活动图的一个特例，状态图中的多数状态是活动状态 C.活动图和状态图是对一个对象的生命周期进行建模，描述对象随时间变化的 行为。 D. 状态图强调对有几个对象参与的活动过程建模，而活动图更强调对单个反应 型对象建模 8、对反应型对象建模一般使用（?A ）图 A、状态图??????????????????? B、顺序图 ?C、活动图??????????????????? D、类图

接口与程序设计作业(附答案)

习题1（教材P56） 1．8086/8088微处理器地址总线有多少位？寻址范围是多少？ 答：20位 A019。寻址范围00000 2．8086/8088微处理器分哪两部分？各部分主要由什么组成？ 答：执行单元和总线接口单元。 包括：、寄存器组、暂存器、标志寄存器、控制单元。 包括：指令队列缓冲器、段寄存器及指令指针、总线地址加法器、总线控制逻辑。 4．8086/8088微处理器中有几个通用寄存器？几个变址寄存器？有几个指针寄存器？几个段寄存器？ 答：8个通用寄存器、、、、、、、。2个变址寄存器、。2个指针寄存器、。、、、段地址寄存器。 5．8086/8088微处理器中有哪些标志位？它们的含义和作用如何？ 答：零标志位、进位标志、溢出标志位、辅助进位标志位、奇偶标志位、符号标志位、方向标志位、中断允许标志位、跟踪标志。 6．试求出下列运算后的各个状态标志，说明进位标志和溢出标志的区别？ 12783469H 答：0001 0010 0111 1000 +0011 0100 0110 1001 0100 0110 1110 0001 0；0；0；0；1；1。 54E3H-27A0H 答：0101 0100 1110 0011 +1101 1000 0110 0000(-27A0的补码) 10010 1101 0100 0011 0；0；1；0；0；0。 H 答：0011 1000 1000 0001 +0011 0101 1001 0111 0110 1110 0001 1000 0；0；0；0；0；1。 01E301E3H 答：0000 0001 1110 0011 +1111 1110 0001 1101(-01E3H的补码) 10000 0000 0000 0000 1；0；1；0；1；1。 进位表示最高位产生进位。

算法设计与分析所有程序

目录 第二章递归与分治 (3) 1、用递归思想求N! (3) 2、用递归思想求Fibonacci数列 (3) 3、用递归思想求排列问题 (4) 4、用递归思想求整数划分问题 (5) 5、用递归思想求汉诺塔问题 (6) 6、用递归思想实现插入排序 (7) 7、用分治思想实现二分查找 (8) 8、用分治法求两个大整数的乘法 (9) 9、用分治思想求一个数组的最大值与最小值 (10) 10、用分法思想实现合并排序 (12) 11、用分治思想实现快速排序 (13) 12、用分治法实现线性时间选择问题 (15) 13、用分法思想实现残缺棋盘问题 (15) 第三章动态规划法 (18) 1、矩阵连乘问题 (18) 2、最长公子序列 (20) 3、最大子段和问题 (23) 4、图像压缩问题 (28) 5、电路布线问题 (31) 6、最 (31) 7、最 (31) 第四章贪心算法 (32) 1、哈夫曼编码 (32) 4、Kruskal算法求最小生成树 (35) 5、集装箱问题 (38) 6、活动安排问题 (40) 第五章回溯法 (42) 1、用回溯法求0－1背包问题 (42)

2、用回溯法求N皇后问题 (45) 3、用回溯法求旅行售货员问题 (46) 4、用回溯法求圆排列问题 (48) 5、用回溯法求符号三角形问题 (50) 6、用回溯法求批处理作业调度问题 (52) 7、用回溯法求连续邮资问题 (54) 8、用回溯法求图的m着色问题 (57) 9、用回溯法求最大团问题 (59) 第六章回溯法 (62) 1、用分支限界法求0－1背包问题 (62)

第二章递归与分治1、用递归思想求N! 王晓东版——《计算机算法设计与分析（第四版）》P11页，例2－1 2、用递归思想求Fibonacci数列 王晓东版——《计算机算法设计与分析（第四版）》P12页，例2－2

信息系统分析与设计考试题库及答案

一、选择填空 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. 人们的信息活动的规模不断扩大以致在国民经济中起主导作用的过程

vb程序设计教程教材习题答案

同步练习1 一、简答题 略 二、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 C A D B B A C D A B 题号11 12 13 14 15 答案 C B D B B 同步练习2 一、简答题 略 二、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 A B D C A C A C B C 题号11 12 13 14 15 16 17 18 19 20 答案 D A D A D B D B B B 三、填空题 1．可视 2．Left、Top；Height、Width 3．按字母序 4．查看代码 5．工具｜选项｜编辑器 6．Form窗体；Font 7．MultiLine 8．只能在设计状态下设置 9．工程｜工程属性｜通用；Form.Show 10．TabIndex；0

同步练习3 一、简答题 略 二、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 B C A D B A D B B C 题号11 12 13 14 15 16 17 18 19 20 答案 D B C B A D A A B B 三、填空题 1．整型、长整型、单精度、双精度 2．Sin(30*3.14/180)+sqr(x+exp(3))/abs(x-y)-log(3*x) 3．①160；②今天是：10-9 4．false 5．-4、3、-3、3、-4、4 6．CDEF 7．(x mod 10)*10+x\10 8．(35\20)*20=20；( 35 \ 20 )* 20 = 20 9．x mod 3=0 or x mod 5=0 10．①27.6 ②8.2 ③8 ④ 1 ⑤100 ⑥397 ⑦True ⑧False 同步练习4 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 D B C A D A B C A B 题号11 12 13 14 15 16 17 18 19 20 答案 D A B A C C B A C B 题号21 22 23 24 25 答案 D A B 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.系统设计用来确定系统的结构，即系统的组成以及各组成成分之间的相互关系，详细设计用来 确定模块内部的算法和数据结构，产生描述各模块程序过程的详细设计文档。系统设计是对系统分析的深化和细化，其目的是提出能够指导信息系统实现的设计方案。系统实施以系统分析

解析算法和程序实现教学设计Word版

解析算法及程序实现教学设计 一、设计思想 根据《新课标》的要求，本课“解析算法”的学习目的是使学生进一步体验算法设计思想。为了让学生更易理解其算法的思想：用解析法找出数学表达式，用它来描述问题的原始数据与结果之间的关系。本堂课的设计思路：通过一元二次方程求解实例引入主题——认知主题——实践体验主题——扩展与提高这几个阶段层层深入的递进式方法使学生充分掌握解析算法。从而使学生形成解析算法的科学逻辑结构。 二、教材分析 本课的课程标准内容： 结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。掌握使用解析算法设计程序解决问题的方法基本要求：1.初步掌握解析算法。2.初步掌握解析算法的程序实现。 教材中很多例子，但是考虑到课时，具体采用了“计算1900年开始的任意一天是星期几”的问题。 三、学情分析 学生对程序的3种基本模式已有一个了解的基础，对于简单的程序段也有一定的认知意识。并且已学习了枚举算法，这对本节课的教学产生积极的作用。但学生还是会觉得算法设计比较难掌握，困难之处在于，如何将题目的设计思想转化为流程图，根据流程图写出相应的代码并通过自己编制程序上机实践来体验。因此在课堂分析过程中，学生应当从听课认识——分析理解——实践探究这些过程中全面掌握解析算法的设计思想，并能用此算法来解决日常生活问题及与其他学科有所关联的一些简单问题。 四、教学目标 知识与技能：理解解析算法的概念和特点，通过分析了解解析算法的解题结构，初步掌握对解析算法的程序实现。 过程与方法：通过具体问题分析，归纳解析算法的基本思想和方法，确定解题步骤。让学生理解如何用3步法来解决实际问题（提出问题——分析问题——解决问题）； 情感态度与价值观：通过小组合作，增进学生间的学习交流，培养合作能力，激发学生学习能动性；感受解析算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。 五、重点与难点 重点：通过计算1900年开始的任意一天是星期几，让学生理解解析算法的思想，初步