9.如果一个软件系统完成从卡片机上读入一叠卡片,检查卡片的信息是否合理,然后对旧文件进行修改,产生一个修改过的新文件,并被修改的记录打印成一份报告。对此系统的数据流图,应采用( )设计策略,导出模块结构。 答:变换流
10.Jzckcon法的设计原则是:使程序结构同( )相对应。 答:数据结构
11.在结构化程序设计思想提出以前,在程序设计中曾强调程序的( )。现在人们更重视程序的( )。 答:效率 可理解性
12.变换型和事务型是程序结构的标准形式。从某处获得数据,再对这些数据作处理,然后将结果送出是属于( )。 答:变换型
三、判断改错题
1.在软件开发的过程中,若能推迟暴露其中的错误,则为修复和改正错误所花费的代价就会降低。( ) ×代价越高
2. 软件技术复审是由用户和测试人员实施的一种质量保证活动。( ) ×软件技术复审是由开发人员实施的一种质量保证活动。 3.过程描述语言可以用于描述软件的系统结构。( ) ×不能
4. 没有Do-case、Do-until形结构,就不能实现某些结构化程序,从而降低了程序的运行效率。( ) √
四、简答题
1.详细设计的基本任务是什么?有哪几种描述方法? 答:
详细设计的基本任务:
(1)为每个模块进行详细的算法设计。 (2)为每个模块内的数据结构进行设计。
(3)对数据库进行设计,即确定数据库的物理结构。 (4)其他设计: a.代码设计
b.输入/输出格式设计。 c.人机对话设计。
(5)编写详细设计说明书。 (6)评审。
描述方法(三种):
a.程序流程图 b.PAD图
C.过程设计语言
2.结构化程序设计基本要求要点是什么? 答:
a.采用自顶向下、逐步求精的程序设计方法 b.使用三种基本程序控制结构构造程序
1).用顺序方式对过程分解,确定各部分的执行顺序。 2).用选择方式对过程分解,确定某个部分的执行条件。
3).用循环方式对过程分解,确定某个部分重复的开始和结束的条件。 c.主程序员组的组织形式。 3.根据伪码画出N-S图。
START IF A THEN X1
DO UNTIL B ELSE X2 Y
END IF Z STOP
答:
A
T F
X2 X1 Y UNTIL B
Z
4. 根据伪码画出PAD图。
START SWITCH P
CASE 1: A; break; CASE 2: B; break; CASE 3: C; break; Default; STOP 答:
=1 A P =2 B =3 C 五、问答题
1. 某厂对部分职工重新分配工作的政策是:年龄在20岁以下者,初中文化程度脱产学习,高中文化程度当电工;年龄在20岁至40岁之间者,中学文化程度男性当钳工,女性当车工,大学文化程度都当技术员;年龄在40岁以上者,中学文化程度当材料员,大学文化程度当技术员。请用判定表或判定树描述上述问题。(10分) 答: 初中 脱产学习 年龄 小于 20 高中 电工 男 钳工 中学 年龄 女 车工 介于 20--40 大学 电工
中学 材料员 年龄
大于
40
大学 技术员
2.移动通信公司为促进业务的发展发行优惠卡,具体规则如下:(10分)
从未发生过话费拖欠,每月通话费300元以上可获金卡,每月通话费150元以上可获银卡,每月通话费低于150元以上可获普通卡;
发生过话费拖欠的,能在规定时间内补清欠款,每月通话费300元以上可获银卡,每月通话费150元以上可获普通卡;
发生过拖欠话费,并未能在规定时间内补清欠款,不能获得优惠卡。
请用判定表描述上述问题的加工逻辑。 答: 条件 是否有拖欠 拖欠是否还清 每月消费额度 发卡类型 发卡的规则 1 无 >=300 金卡 2 无 银卡 3 无 普通卡 4 有 是 >=300 银卡 5 有 是 <300且>=150 普通卡 6 有 否 无 <300且>=150 <150
3. 某公司为本科以上学历的人重新分配工作,分配原则如下:
如果年龄不满 18 岁,学历是本科,男性要求报考研究生,女性则担任行政工作;
如果年龄满 18 岁不满 50 岁,学历本科,不分男女,任中层领导职务,学历是硕士不分男女,任课题组组长; 如果年龄满 50 岁,学历本科,男性任科研人员,女性则担任资料员,学历是硕士不分男女,任课题组组长。
要求:画出判定表或判定树。 (10分) 答: 年龄X 学历 性别 报考研究生 行政工作 中层领导 课题组组长 科研人员 资料员 X<18 本科 男 √ X<18 本科 女 √ 50>X≧18 本科 √ 50>X≧18 硕士 √ X≧50 本科 男 √ X≧50 本科 女 √ X≧50 硕士 √ 4.某校的课酬计算机方案为: 基本课酬为每节课10元。
班级人数超过60人,增加基本课酬的10%。 班级人数超过80人,增加基本课酬的20%。 如果教师为副教授,增加基本课酬的10%。 如果教师为教授,增加基本课酬的20%。 如果教师为助教,不增加课酬。
如果教师为见习助教,减少基本课酬的10%。 用判定表,表达上述计算方案。(10分) 答: 人数<=60 人数>60 人数>80 教授 副教授 1 T T 2 T T 3 T 4 T 5 T T 6 T T 7 T 8 T 9 T T 10 T T 11 T 12 T