1993年高级程序员下午试题2

简介: [说明] 流程图的功能是对预处理后的正文进行排版输出。 假定:预处理后的正文存放在字符串 S 中,S 由连续的单词组成,单词由连续的英文字母组成。在预处理过程中已产生以下信息: 变量 NW 存放正文中单词的个数,数组元素 SL(1)存放正文中第 1 个单词在S中的字符位置,SN(1) 存放正文中第 1 个单词的长度。

[说明]

流程图的功能是对预处理后的正文进行排版输出。

假定:预处理后的正文存放在字符串 S 中,S 由连续的单词组成,单词由连续的英文字母组成。在预处理过程中已产生以下信息:

变量 NW 存放正文中单词的个数,数组元素 SL(1)存放正文中第 1 个单词在S中的字符位置,SN(1) 存放正文中第 1 个单词的长度。规定 S 中的字符位置从 1 开始计数,每个字符占一个位置。字符串S中的某个单词可用如下的子串形式来存取:

S( 单词起始位置:单词终止位置 )

并规定在对字符串( 或子串 )赋值时,赋值号两端的字符串( 或子串 )长度必须相等。

排版输出的要求如下:

(1)每行输出 80 个字符;

(2)一个单词不能输出在两行中;

(3)除最后一行外,所有输出行既要左对齐又要右对齐。即每行的第一个字符必须是某个单词的第一个字母,最后一个字符必须是某个单词的最后一个字母;

(4)单词之间必须有 1 个或 1 个以上的空格;

(5)最后一行只须左对齐,且单词之间均只有一个空格;

(6)使字格尽可能地均匀分布在单词之间,即同一行中相邻的单词间的空格数最多相差 1。

假定正文中至少有两个以上单词,每个单词的长度均小于 40。此外,流程图中省略了数据的输入部分。图中「W」表示不超过W的最大整数。

[问题1] 

填充流程图中的 ①~⑥,使之成为完整的流程图。 

[问题2] 

图中的“输出末行”框未经细化。如果将图中的虚线部分复制到“输出末行”框上,那么复制部分应作怎样的修改?可用图中所标的 a,b,…,j来回答,例如 a 改成 1→I :删除 b。

[问题3]

如将图中开始部分的 SN(1)→LN 改成 0→LN;2→I 改成 1→I,则修改后的流程图是否正确。

[流程图] 

 

 

 

答案

[问题1]

① LN+1+SN(1)→LN1  ② LN1→LN  ③ ≥  ④ <  ③ K+1+LNW+SN(J) ⑥SN(1)→LN
[问题2]

删去f,g,h框,将e改成K+1+SN(J)→K
[问题3]

不正确

相关文章
|
4月前
|
存储
【中级软件设计师】—(下午题)试题一精讲总结(四十)
【中级软件设计师】—(下午题)试题一精讲总结(四十)
|
23天前
|
uml
【中级软件设计师】—(下午题)试题三精讲总结(四十二)
【中级软件设计师】—(下午题)试题三精讲总结(四十二)
|
4月前
【中级软件设计师】—(下午题)试题二精讲总结(四十一)
【中级软件设计师】—(下午题)试题二精讲总结(四十一)
|
4月前
|
算法
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
【中级软件设计师】—(针对下午题)数据结构与算法基础(十)
|
4月前
|
安全 Java
【中级软件设计师】—(下午题)试题五Java基础知识补充(四十四)
【中级软件设计师】—(下午题)试题五Java基础知识补充(四十四)
|
10月前
|
存储 设计模式 算法
【软考】下午题答题经验总结
【软考】下午题答题经验总结
105 0
|
存储 C语言
软件评测师2020年考试上午C语言试题解析
软件评测师2020年考试上午C语言试题解析
94 0
|
项目管理
【PMP】8.8下午练习题
【PMP】8.8下午练习题
136 0
|
开发者
歪理邪说解析架构设计师上午考试试题之十二(分析2010下半年系统架构设计师上午试题58-60题)
歪理邪说解析架构设计师上午考试试题之十二 分析2010下半年系统架构设计师上午试题58-60题 【引言】 1.一直期待专业的技术话题也能和《明朝哪些事》一样,有趣和好玩,能吸引大家的去阅读,并享受其乐趣; 2.培养对技术的兴趣,有时候比掌握技术本身更重要;一旦有了浓厚的兴趣,自己主动就会主动去探寻,去发现技术的秘密。
871 0
|
机器人 调度 算法
歪理邪说解析架构设计师上午考试试题之十一(分析2010下半年系统架构设计师上午试题51-56题)
歪理邪说解析架构设计师上午考试试题之十一 分析2010下半年系统架构设计师上午试题51-56题 【引言】 1.一直期待专业的技术话题也能和《明朝哪些事》一样,有趣和好玩,能吸引大家的去阅读,并享受其乐趣; 2.培养对技术的兴趣,有时候比掌握技术本身更重要;一旦有了浓厚的兴趣,自己主动就会主动去探寻,去发现技术的秘密。
964 0