《家用电脑语言与编程技术》

目 录1

第一章程序设计概述1

§1.1计算机中信息的表示方法1

1.1.1二进制数1

1.1.2八进制数和十六进制数2

§1.2指令和程序3

§1.3算法、数据结构和程序设计4

1.3.1算法4

1.3.2数据结构5

1.3.3程序设计5

第二章语言6

§2.1算法的几种描述方法6

2.1.1用自然语言描述6

2.1.2用传统的流程图描述6

2.1.3用N-S图描述6

2.1.4用伪代码描述6

§2.2机器语言和高级程序设计语言8

§2.3 BASIC和PASCAL语言简介10

§2.4程序设计的基本方法13

2.4.1模块化设计方法13

2.4.2 自顶向下的设计方法14

2.4.3逐步求精的设计方法14

2.4.4程序风格14

第三章程序设计基础15

§3.1顺序结构的程序设计15

§3.2带分支的程序设计17

§3.3重复结构的程序设计20

§3.4多分支情况的程序设计29

§3.5模块结构（子程序）30

3.5.1函数31

3.5.2过程34

3.5.3递归40

练习题45

§4.1数据类型的概念47

第四章结构型数据及其算法47

§4.2数组48

4.2.1一维数组48

4.2.2字符串变量53

4.2.3二维数组54

§4.3集合58

§4.4记录62

§4.5文件69

§4.6指针75

练习题80

第五章数据结构基础82

§5.1线性结构82

5.1.1线性表的存储和访问82

5.1.2 栈86

5.1.3队列87

5.1.4串89

5.1.5稀疏矩阵91

5.2.1二叉树的存储结构93

§5.2树93

5.2.2二叉树的遍历95

5.2.3一般树、森林转换成二叉树96

§5.3 图97

5.3.1图的存储结构98

5.3.2图的遍历101

第六章程序设计的进一步探讨102

第七章习题解答和上机操作103

§7.1练习题参考答案103

71.1第三章练习题103

7.1.2第四章练习题110

§7.2上机操作118

7.2.1 BASIC语言上机操作118

7.2.2 PASCAL语言上机操作119

附录一ASCII码表126

附录二BASIC的常用标准函数127

附录三PASCAL的常用标准函数128