目 录 1
第一章程序设计的初步概念 1
§1.1计算机与语言 1
§1.2程序设计语言的控制结构 3
§1.3程序设计语言的数据结构 5
§1.4结构化程序设计及实现 7
第二章程序设计的辅助手段 10
§2.1程序流程图 10
§2.2 N-S结构流程图 18
§2.3伪代码 21
§2.4伪代码与BASIC语言之间的转化 26
§2.5伪代码与C语言之间的转化 29
§2.6伪代码与FORTRAN语言之间的转化 33
§2.7伪代码与PASCAL语言之间的转化 38
第三章顺序结构程序设计 43
§3.1程序设计语言的属性 43
§3.2 问题的抽象 44
§3.3简单程序 45
§3.4程序说明与调试 47
§3.5难度分级综合练习 48
§4.1条件语句 54
第四章选择结构程序设计 54
§4.2分情况语句 57
§4.3关于程序调试的几点说明 59
§4.4难度分级综合练习 59
第五章循环结构程序设计 66
§5.1多次重复某种处理 66
§5.2控制变量 70
§5.3当型循环及其重复 74
§5.4直到型循环及其重复 78
§5.5循环的其它类型 80
§5.6循环嵌套 83
§5.7循环效率 86
§5.8 难度分级综合练习 91
第六章子程序 108
§6.1函数 108
§6.2过程 112
§6.3简单递归 113
§6.4分而治之 119
§6.5逐步求精法 120
§6.6难度分析综合练习 124
第七章数组 129
§7.1数组的访问 129
§7.2频率统计 134
§7.3串处理 136
§7.4排序及与之有关的几个论题 139
§7.5多维数组 146
§7.6 难度分级综合练习 150
第八章记录与结构 177
§8.1简单记录 177
§8.2类型说明和算符使用 179
§8.3变体或联合 180
§8.4简单的链式存贮 181
§8.5较复杂的数据结构 184
§8.6难度分级综合练习 186
第九章模块与包 197
§9.1项的聚集 197
§9.2简单的程序包 197
§9.3封闭的数据类型 198
§9.4局部变量与全程使用 200
§9.5抽象数据类型 202
§9.6关于类属的说明 203
§9.7难度分级综合练习 203
§10.1再谈逐步求精法 206
§10.2再谈分而治之 206
第十章更进一步的程序设计 206
§10.3回溯 208
§10.4递归子程序 211
§10.5模式匹配 216
§10.6难度分级综合练习 218
第十一章文件 227
§11.1串行文件 227
§11.2杰克逊设计方法 229
§11.3外部排序 232
§11.4顺序文件 233
§11.5直接存取文件 235
§11.6索引顺序文件 237
§11.7难度分级综合练习 239
第十二章交互式程序设计 249
§12.1简单的交互对话 249
§12.2计算机辅助学习 250
§12.3计算机仿真 252
§12.4博奕游戏 254
§12.5难度分级综合练习 255
附录 264
附录一中华人民共和国国家标准信息处理流程图图形符号 264
附录二计算机应用软件人员水平考试大纲 270