版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1简述详细设计的任务。包括模块的算法设计、模块内的数据结构设计、模块接口设计、其它根据软件特点需要完成的设计、模块测试用例设计、设计文档编写、设计评审。2简述详细设计的原则。 模块的逻辑描述应清晰易读、正确可靠; 设计的处理过程应该简明易懂; 选择恰当的描述工具来描述模块算法。3简述结构化程序设计基本要求和特点。要点: a.采用自顶向下、逐步求精的程序设计方法 b.使用三种基本程序控制结构构造程序 1).用顺序方式对过程分解,确定各部分的执行顺序。 2).用选择方式对过程分解,确定某个部分的执行条件。 3).用循环方式对过程分解,确定某个部分重复的开始和结束的条件。 c.主程序员组的组织形式。
2、特点: 自顶向下、逐步求精; 具有单入、单出的控制结构(取消GOTO语句)4简述用户界面设计的基本原则(1)可靠性用户界面应当提供可靠的、能有效减少用户出错的、容错性好的环境。一旦用户出错,应当能检测出错误、提供出错信息,给用户改正错误的机会。(2)简单性简单性能提高工作效率。用户界面的简单性包括输入、输出的简单性;系统界面风格的一致性;命令关键词的含义、命令的格式、提示信息、输入输出格式等的一致性。(3)易学习性和易使用性用户界面应提供多种学习和使用方式,应能灵活地适用于所有的用户。(4)立即反馈性用户界面对用户的所有输入都应立即做出反馈。当用户有误操作时,程序应尽可能明确地告诉用户做错了什
3、么,并向用户提出改正错误建议。三、下图是使用Basic语言编写的一个打印A,B,C三数中最小者的程序的流程图。其中出现了6个GOTO语句,一个向前,5个向后,程序可读性很差。 if ( A < B ) goto 120; if ( B < C ) goto 110; 100 print C; goto 140; 110 print B; goto 140; 120 if ( A < C ) goto 130; goto 100; 130 print A; 140 试利用基本控制结构,将程序中的GOTO语句消去。(10分)三、答案:使用if - then - else结构化构造
4、,则上述程序段可改成如下形式。 if ( A < B and A < C ) then print A else if ( A >= B and B < C ) then print B else print C;4.请使用流程图、PAD图各PDL语言描述下列程序的算法。 (1)在数据A(1)-A(10)中求最大数和次大数。 (2)输入三个正整数作为边长、判断该三条边构成的三角形是等边、等腰或一般三角形。 答: (1) 1)流程图: 2)PAD图 3)PDL语言 定义 n1=n2=0 输入A(1).A(10) n1=n2=A(1) while i>10 if A(
5、i)>=n1 n2=n1 n1=A(i) end while四、选择一种将三个数从小到大排序的算法,分别用(1)流程图,(2)N-S图,(3)PAD图描述其详细过程。设数为a,b,c,其详细过程如下:(1)流程图 (2)N-S图 (3)PAD图 40请使用PAD图和PDL语言描述在数组A(1)A(10)中找最大数的算法。解:PDL语言:N=1WHIL
6、E N<=10 DOIF A(N)<=A(N+1) MAX =A(N+1);ELSE MAX =A(N) ENDIF;N=N+1;ENDWHILE;PAD图:解析人工查找时,是从第一个元素开始查找,用当前元素与下一个元素比较,将较大者作为当前元素又与下一元素比较,如此循环,直到数组末尾。2、 将下面给出的伪码转换为N-S图和PAD图。void root ( float root1, float root2 ) i = 1; j = 0; while ( i <= 10 ) 输入一元二次方程的系数a, b, c;p = b*b 4*a*c;if ( p < 0 ) 输出“
7、方程i无实数根”;else if ( p > 0 ) 求出根并输出;if ( p = 0 ) 求出重根并输出; j = j + 1;i = i +1; i = 1; j = 0;while ( i <= 10 )输入a, b, c; 计算 p = b2 - 4ac; p < 0 输出“方程i”无实根求出根并输出âp > 0 p = 0 求出重根并输出; j = j + 1;âi = i + 1;输出重根的方程个数iFTTTFF 输出重根的方程的个数j;【解答】(1)N-S图(2)PAD图i = 1; j = 0;输出重根的方程个数iwhile ( i
8、 <= 10 )输入a,b,c; 计算 p = b24ac;求出根并输出p > 0 p < 0 输出方程i无实根p = 0 求出重根并输出; j = j+1;i = i + 1;9下图给出的程序流程图代表一个非结构化的程序,请问:(1)为什么说它是非结构化的(2)设计一个等价的结构化程序。(3)在(2)题的设计中你使用附加的标志变量flag吗若没用,请再设计一个使用flag的程序;若用了,再设计一个不用flag的程序。STARTIF p THEN WHILE q DO f END DOELSE BLOCK g n END BLOCKEND IFSTOP答:(1)通常所说的结构
9、化程序,是按照狭义的结构程序的定义衡量,符合定义规定的程序。图示的程序的循环控制结构有两个出口,显然不符合狭义的结构程序的定义,因此是非结构化的程序。(2)使用附加的标志变量flag,至少有两种方法可以把该程序改造为等价的结构化程序,图4-3描绘了等价的结构化程序的盒图。10(a)解法1(b)解法2图4-3 与该图等价的结构化程序(用flag)(3)不使用flag把该程序改造为等价的结构化程序的方法如图4-4所示。 图4-4 与该图等价的结构化程序(不用flag)12.某厂对部分职工重新分配工作的政策是:年龄在伙岁以下者,初中文化程度脱产学习。高中文化程度当电工;年龄在20岁到40岁之间者,中
10、学中学文化程度男性当钳工,女性当车工,大学文化程度都当技术员。年龄在40岁以上者,中学文化程度当材料员,大学文化程序当技术员。请用结构化语言、判定表或判定树描述上述问题的加工逻辑。(1)结构化语言: 根据职工年龄和文化程序: REPEATIf 年龄<=20 If 初中文化 Then 脱产学习 endifelse if 高中文化 Then 电工 endifendifIf 20<年龄<40If 中学文化
11、160;If 男性 Then 钳工 Else车工Endifelse if 大学文化 Then 技术员 endifendifendifIf 年龄>=40If 中学文化 Then 材料员else if 大学文化 Then 技术员 endifendifendifUntil 没有剩余未分配员工判定表1234567891011年龄CCDDDDDEEE文化GHHGGHIGHI性别-MMFF-脱产学习电工钳工车工技术员材料员条件取值表
12、条件名取值符号取值数年龄<=20CM1=3>20,<40D>=40E文化程度中学GM2=3高中H大学I性别男MM3=2女F8画出下列伪码程序的流图,计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗C EXAMPLELOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IFIF Y<5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IFEND IFG=H+REND DOIF F>0 THEN PRINT G ELSE PRINT KEND IFST
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 企业运营资金管理方案
- 名著《童年》读后感400字
- 汽车装调工、维修工理论2023版复习测试卷附答案
- 2024安全管理技术竞赛(单选)练习试卷附答案
- 专题07 弧长、扇形面积和圆锥的侧面积(4个考点七大类型)(题型专练)(原卷版)
- 关于水浒传歇后语
- 语文统编版(2024)一年级上册语文园地三 课件
- 第1章 生产与运营管理导论课件
- 初中物理《光的反射》说课稿
- 5年中考3年模拟试卷初中道德与法治七年级下册01第1课时憧憬美好集体
- 生物必修1人教版3.3细胞核的结构和功能(共55张ppt)
- 结业证书word模板
- 数学-核心素养背景下的小学数学核心素养课件
- 常见淡水鱼病的诊断和防治
- 小学三年级英语听力材料和题目
- 苏少版三年级上册小学综合实践活动全一册全部教案(共12课时)
- 心电图与心电向量的关系课件
- 信息安全风险评估记录表
- Xx货运公司安全学习会议记录
- 三上两三位数除以一位数的笔算首位前两位能整除
- 《长征胜利万岁》《大战中的插曲》联读课件 统编版高中语文选择性必修上册
评论
0/150
提交评论