2014年计算机基础专升本投影讲稿

Tflop —— Trillion Floating Point Operation 10

12

MIPS —— Million Instructions Per Second 10 BIPS —— Billion Instructions Per Second 10 我国大型机发展历程： 1983年 银河一号 1亿次/秒 1992年 银河二号 10亿次/秒 1997年 银河三号 100亿次/秒

2009年10月 国防科大的“天河一号”实测速度 563 Tflop/秒，世界排名第七。

2010年6月 曙光公司的“星云”实测速度1270 Tflop，世界排名第二。

2010年11月 国防科大的“天河一号”改进型实测速度2566 Tflop，世界排名第一。

2011年5月 日本富士通的K计算机实测速度8160 Tflop，世界排名第一

2012年6月 美国IBM公司的“红杉”世界排名第一，速度16324Tflop，日本富士通的K计算机世界排名第四，国防科大的“天河一号”世界排名第五，曙光公司的“星云”世界排名第十

最近，2013年7月在德国的评比中，我国“天河二号”超级计算机以每秒33900Tflop（每秒3.99亿亿次双精度运算）实测速度独占熬头。该机计算1小时,相当于全国13亿人用最快的智能手机计算100年。该机由470个机柜组成，内存容量1400TB，存储总容量12400TB，

9

6

其综合技术属于国际领先水平,其中有15%的CPU是国产的。 EDP: Electronic Data Process MIS: Management Information System Desk-Top Microcomputer Lap-Top Microcomputer Palm-Top Microcomputer

六、计算机硬件构成 运算器

CPU（中央处理器） 控制器 主机 内存储器 输入设备 输出设备

控制信号 数据流 I/O设备 运算器 取数 操 存数 作 输入设备 内存储器 输出设备 输入数据程序 输出结果 取 存 指 取 输入命令 输出命令 控制器 七、微型计算机组成 运算器：ALU 算术和逻辑运算单元，累加器等 中央处理器 控制器：指令寄存器、译码器，时序部件、控

制电路

主机 （CPU） 寄存器：专用、通用寄存器，存放运行过程中

的数据、地址和状态等信息

只读存储器（ROM）

硬件系统 内存储器

（主存） 随机存取存储器（RAM）

微 输入设备（键盘、鼠标、扫描仪、触摸屏、光笔、数字化仪） 型 外设 输出设备（显示器、打印机、绘图仪、音箱、软驱、光驱） 计 外存储器（硬盘、光盘、软盘、优盘、磁带） 算 （辅存）

机 操作系统（DOS、WINDOWS、UNIX、XENIX、LINUX） 系 程序设计语言（机器语言、汇编语言、高级语言）

统 系统软件 语言处理系统（汇编程序、解释程序、编译程序、连接程

序）

数据库管理系统（VFP、ACCESS、ORACLE）

软件系统 实用程序（诊断程序、检查、纠错、监控、测试、病毒防

护软件软件系统等面向机器维护程序）

应用软件包（OFFICE套件、各种CAD/CAM、CAT、CAI、

多媒体应用如Flash 、Photoshop等通用软件应用软件 和实用软件）

用户程序（用户为某一实际应用而编制的各种软件，如财

务管理、成绩管理、教学管理程序等）

微机系统的层次结构：

用户程序 应用软件包 语言处理程序 操作系统 硬件系统 （裸机）

1 0 1 0 0 0 1 0 1 KB =1024 B = 2B ≈ 10B

1 MB =1024 * 1024 B =1024 KB= 2B ≈ 10B 1 GB =1024 * 1024 * 1024 B =1024 MB= 2B ≈ 10B 1 TB =1024 * 1024 * 1024 * 1024 B =1024 GB= 2B ≈ 10B

40

12

30

9

20

6

10 3

字长越长，处理速度越快、精度越高、功能越强。 字长为八位的计算机进行两个单字节无符号整数（数值范围 0-255）相加的过程：

10100011 00110010

11010101 字长为八位的计算机进行两个双单字节无符号整数（数值范围 0-65535）相加的过程：

10100011 00110010 00000100 11001111 10101000 00000001

字长为三十二位的计算机进行两个四字节有符号整数（数值范围 –2147483648~+2147483647）相加的过程：

00100010 00100010 11001100 10101010 10101010 01010101 00110011 00001111 11001100 01110111 11111111 10111001 浮点数（实型数）科学记数表示法： 0．1234567*10= 0.1234567E-6

10101010 01010101 00110011 00001111

指数部分 小数部分 CPU时钟频率与处理速度的关系：

-6

内存容量与运算速度的关系：

硬盘 内存

大软件

实时操作系统：

增加阀门开度

锅 压力超限 炉 温度超限

减少O2或CO

分时操作系统：

1 2 3 4 5 计算机 主机 6 终端机

一条指令包括两个部分：操作码和地址码（或称操作数）操作码指出操作的性质和功能；操作数（或地址码）指出参加操作的数据本身或它在主存中的地址。

也称地址码

操作码 操作数

下面是两条汇编指令及其相应的机器指令 MOV A，#35H ；将立即数35H存入累加器A

；对应的机器指令是 01110100 00110101

操作码 操作数

ADD A，35H ；将累加器A与35H地址单元的内容相加，结果存入A中 ；对应的机器指令是 00100101 00110101

操作码 地址码

用高级语言编写的程序叫高级语言源程序，必须经过翻译方能执行，如下所示。

（编译程序的编译） （执行）

高级语言源程序 机器语言的目标程序 结果

（汇编程序的汇编） （执行）

汇编语言源程序 机器语言的目标程序 结果

具体实现方案：

高级语言源程序编译——连接——运行三步曲：

编译 连接 运行

C语言源程序 目标程序 可执行程序 结果 file.c file.obj file.exe

各种总线标准

ISA —— Industry Standard Architecture

EISA—— Extended Industry Standard Architecture

PCI —— Peripheral Component Interconnection Bus USB —— Universal Serial Bus

AGP —— Accelerated Graphics Port Bus PCI-E —— PCI-Express

接口电路：

地址总线AB CPU 内存储器 数据总线DB 控制总线CB 微型机三总线结构图 输入输出接口电路 外部设备 IDE SATA SCSI USB 5400 7200 10000 RPM

SRAM（ Static Random Access Memory） DRAM（Dynamic Random Access Memory）

存、写

取、读

CPU Memory

写盘、存盘、输出

读盘、输入、打开

内存 外存 CPU Cache Memory

地址 内存 数据

00001111 01010101 00010000 11111111

内存

00 00001111 01 11110000 10 01010101 11 10101010

内存

000 001 010 011

100 共8个字节 101 110 111

Q=2n

地址位数

存储容量

磁道 扇区 0磁道 79磁道 3.5英寸双面高密度软盘（2HD）的磁道划分图 读写速度排列次序

CPU Cache RAM 硬盘 DVD CD 软盘 磁带 通常U盘不作比较

210?1333.3?3?10?3?10?3?10?3?10位权:

0 0 1 1 + 0 + 1 + 0 + 1 0 1 1 10

01001011 + 00101010 01110101

二进制 （B） 八进制数 （O,Q） 十进制数 （D） 十六进制数 （H） 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 10000

0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 17Q+1 77Q+1 29H+1 9FH+1 FFH+1

十进制整数转换成二进制整数：除以2取余

(34)10=(100010)2

2 34 〔0 2 17 〔1 2 8 〔0 2 4 〔0 2 2 〔0 2 1 (1 0 二进制整数转换成十进制整数:以权展开，然后累加

(1001001)B=(73)D

630

(1001001)B=1*2+1*2+1*2=64+8+1=73

实际上可以使用填权法:

64 32 16 8 4 2 1

(1000101)B =(69)D

64 32 16 8 4 2 1

128 64 32 16 8 4 2 1

(1111111)B=(127)D

(10000000)=(128)(11111111)=(255)(100000000)=(256)

(01100001)=(97)

BBB

128 64 32 16 8 4 2 1

D D D

BD

101B= D 111B= D 110B= D 9D= B 4D= B 8D= B

十进制小数转换成二进制小数:乘以2取整 (0.8125)D=(0.1101)B

0.8125 * 2 1.6250 * 2

1.2500 * 2 0.5000 * 2 1.0000

可见，十进制小数转换成二进制小数通常是转换不尽的，也就是会产生误差，由精度确定转换的二进制数的位数。

(84.75)=(1010100.11)

64 32 16 8 4 2 1 . 0.5 0.25

DB

八转二：1位转3位

(7320.61)8 = (111011010000.110001)2

二转八: 以小数点为中心，向左、右三位一组，不足部分以0补齐，每组转换为一个八进制数。

(11111010101.1101)2=(3725.64)8

十六转二: 1位转4位

(A8DF.4C)H =

(1010100011011111.010011)B

二转十六: 以小数点为中心，向左、右四位一组，不足部分以0补齐，每组转换为一个十六进制数。

(1010100111011110.01001)B

=(A9DE.48)H

A 1010 B 1011 C 1100 D 1101 E 1110 F 1111

00000010 2 00000100 4 00010000 16 10000000 128 00000000 0

原码，反码，补码。

一个有符号数在机器中的表示形式叫机器数，机器数有三种表示法：原码，反码和补码。 计算机中采用补码技术后，减法就可以按加法做了，从而大大简化了电路。 八位整数： 符 数值位 号 位

规定符号位为0，表示正数；符号位为1，表示负数。于是数符也数码化了。如果是16或32位数，符号位总是最高位。 正数的原、反、补码形式一样：

对于负数 如：-34 1 0 1 0 0 0 1 0 原码

反码（符号位不变，其余位取反） 1 1 0 1 1 1 0 1

补码（反码加1） 1 1 0 1 1 1 1 0 （-34）补＝DEH

8位有符号数（补码）的范围是 -128 ~ +127 8位无符号数的范围是 0 ~ 255 16位有符号数（补码）的范围是 -32768 ~ +32767 16位无符号数的范围是 0 ~ 65535

所谓无符号数就是最高位也是数值位，比如表示地址和班级人数就应该是无符号数

数字：0~9 ASCII码为48~57

大写字母：A~Z ASCII码为65~90 可打印字符 小写字母：a ~ z ASCII码为97~122 ASCII码 特殊字符：如+、-、*、/、？、（、& 等

非打印字符(控制字符)：空格ASCII码为32、DEL ASCII码为127、ASCII

码为0~31的均为控制字符

啊：区位码为：1601 国标码为：3021H 内码为：B0A1H 方法：首先将十进制区号16与十进制位号01转换成十六进制数，即10H和01H，然后高低两个字节各加20H，变成国标码30H和21H，即3021H；再将国标码的高低两个字节30H和21H各加80H，也即将两个字节的最高位置1，变成机内码B0A1H。 8*8精度“日”字的字型码数据推导如下：

· · · · · · · · FFH · · 81H · · 81H · · · · · · · · FFH · · 81H · · 81H · · 81H · · · · · · · · FFH

Memory FFH 81H 81H FFH 81H 81H 81H FFH

64X64汉字字模（字型码）

若用64*64精度，一个汉字的字型码数据占64*64/8=512字节

合肥精英学校专升本计算机基础复习资料 第 17 页 徐奇观编

外码 内码

西 输入设备 输入码 输入管理模块 国标码 机内码 键盘 拼音xi 4E77H CEF7H 区位4687

汉字库中的地址码 字型码 输出设备 西 显示器

合肥精英学校专升本计算机基础复习资料 第 18 页 徐奇观编

一．常量：在程序的执行过程中，其值不变的量。 整数：5 ，-12，0

数值型 小数形式：3.14 ，-45.678

实数

科学记数法形式：1.0E-6， -1.234E18

常量 字符型（字符串）：包含在一对定界符之间的所有字符。定界符可以是一对双引号 如：“Hello world!”

字符串的长度为定界符中间的所有字符个数；字符串原样照输出。 逻辑型：.T. 和 .F.

.T. 表示真，即条件成立。如：3<5的值为 .T.

.F. 表示假，即条件不成立。如：-3<-5的值为 .F.

二．变量：在程序的执行过程中，其值可以变化的量。

变量命名：以字母开头，后跟若干个字母、数字串。变量名最好有含义，如：SCORE、SUM等。 三． 运算符：有算术运算符、字符运算符、关系运算符和逻辑运算符

运算符及其优先级高低次序：

高 （ ）

函数

算术运算符

- 负号

** 或 ^

* / %

+ -

字符运算符

+

关系运算符

> < >= <= = <>或 #

逻辑运算符

NOT

AND

低 OR

说明：① -3^2的值为9； -(3^2)的值为-9

②“ abc ”+ “def”结果为 “ abc def”

③ 关系运算的结果为逻辑值。条件成立，结果为 .T.; 条件不成立，结果为 .F. 如: 3>5的值为 .F.而5>=3 的值为 .T.

① NOT、AND、OR的运算量必须是逻辑值，结果也是逻辑值。具体功能表如下: A .T. .T. .F. .F. B .T. .F. .T. .F. A AND B A OR B .T. .F. .F. .F. .T. .T. .T. .F. NOT A .F. .F. .T. .T. 合肥精英学校专升本计算机基础复习资料 第 19 页 徐奇观编

⑤ 运算符有优先级的高低，同一行上的运算符优先级相同。具体如上所示。

四．表达式：用运算符将常量、变量、函数等连接起来，组成有意义的式子。计算表达式值时要注意运算符的优先级高低问题。 表达式书写：

a?bc?da?b2a?b?(a?b)/(c?d)(a?b)/(2*a)

b2?4ac2a(?b?sqrt(b*b?4*a*c))/(2*a)?2?x?5x???2andx??5

0 2 4 X

求圆环内点的集合，其表达式为： X*X+Y*Y>4 AND X*X+Y*Y<16 五. 函数

1． 输出命令 ？ 与 ？？

格式： ? 表达式列表 ?? 表达式列表

说明: 表达式列表可以是一项或多项表达式，若是多项表达式，用逗号分开。

单个常量或变量可视作最简表达式

计算机执行 ? 表达式列表 语句时，先换行，再输出各表达式的值

计算机执行 ?? 表达式列表 语句时，直接在当前光标位置输出各表达式的值 如在命令框中输入：? “3+4=”,3+4 结果显示: 3+4= 7

接着再输入命令： ?? “Right” 屏幕显示: 3+4= 7Right

合肥精英学校专升本计算机基础复习资料 第 20 页 徐奇观编

2． 取整函数 INT(18.7) 结果为18 3． 四舍五入函数 ROUND(3.456,2) 结果为3.46 4. 取绝对值函数 ABS(-7.8) 结果为7.8 5. 求平方根函数 SQRT(25) 结果为5.00 6. 求圆周率函数 PI() 结果为3.14 7. 求正弦函数 SIN(2) 结果为0.91 8. 取余函数 MOD(8,3) 结果为2 9. 求最大值函数 MAX(1,-4,2,-3,6,3+1,2*3+1) 结果为7 10. 求最小值函数 MIN(2.5,-3.6,0,8) 结果为-3.6

11. 空格函数 SPACE(5) 结果输出5个空格 12. 求ASCII码对应的字符函数 CHR(66) 结果为字符“B” 13. 求字符对应的ASCII码函数 ASC(“b”) 结果为98 14. 求字符串长度函数 LEN(“Follow me!”) 结果为10

15. 去除字符串前导空和后尾空函数 ALLTRIM(“ ABCDEFG ”) 结果为“ABCDEFG” 16. 取字符串的子字符串函数SUBSTR(“ABCDEFG”,3,2) 结果为“CD” 17. 将数字字符串转换为数值函数VAL(“238”) 结果为238.00 18．将数值转换为字符串函数STR(365,5) 结果为“ 365”

六. 语句和程序结构 (1) 顺序结构

1. 变量赋值和赋值语句

赋值语句格式： 变量=表达式 ① a=1

a=a+1

b=3+INT(-5.8)

② 交换 a ,b两个变量的值 Memory

③ INPUT “提示信息” TO 变量

注: 内存变量可以是数值型，字符型等。输入字符型常量时要加定界符。 ACCEPT “提示信息” TO 变量

ACCEPT 语句只能接受字符型值。输入字符型常量时不要加定界符。 ④ RETURN 、CANCEL语句 VFP程序的最后一条语句 ⑤ 计数 N=N+1 N的初始值为0 ⑥ 累加 S=S+X S的初始值为0 ⑦ 累乘 P=P*N P的初始值为1

2. INPUT 语句

格式: INPUT “提示信息” TO 变量

功能：程序执行到INPUT 语句时，首先显示“提示信息”中的内容，并等待用户从键盘输入数据，一

旦数据输入后，变量得到相应的值，程序继续向下执行。

合肥精英学校专升本计算机基础复习资料 第 21 页 徐奇观编

说明: 变量可以接受数值型或字符型值，键入字符型值时，必须带定界符。

“提示信息”可以缺省，通常带提示信息有利于数据输入。

3. ACCEPT 语句

格式: ACCEPT “提示信息” TO 变量 功能：同上。

说明: 1、变量只能接受字符型值，键入字符型值时，不带引号

2、在程序中，如果键入数值型量时，用INPUT语句；键入字符串时用ACCEPT语句，这将有利于程序的易读性。

4. CANCEL语句： VFP程序的最后一条结束程序执行语句

所谓程序是指为了解决某个实际问题，利用某种语言而编写的一系列指令（语句）的有序集合。一个程序必须包含“输入数据——处理数据——输出结果”三个部分。我们经常用流程图来描述语句的功能，如：

处理框

程序的流向 判断框

VFP编程注意点：

1、 双击桌面VFP快捷方式图标，进入VFP。在命令窗口中只能输入单个命令，主窗口中显示命令或程序运行的

结果。

2、 编程必须进入编程环境：在命令窗口中输入命令 MODI COMM FILE1 回车，然后在弹出的程序窗口中输入源程

序，程序名也就是FILE1.PRG。然后单击工具栏中的“！”运行按钮，执行程序。

3、 程序中，一行只能输入一条语句；如果语句太长，一行写不完，必须在上一行尾输入“；”，表示下一行是上

一行的续行。

4、 程序中不能带有量纲，即编程不带单位。

5、 若语句行尾有&&，表明后面是该语句的注释，注释部分程序是不执行的

6、 VFP规定，所有函数名、命令名，若长度超过4个字符，则可以用前4个字符表示之。如SPACE(10)可以写成

SPAC(10)，DIMENSION A(8) 可以简写为DIME A(8)

7、 为了程序的易读性，选择(分支)结构语句、循环结构语句要用缩进对齐格式来书写

顺序结构程序举例1-7

(2) 选择(分支)结构 IF ① IF 条件

.F. 语句块

条件 ? ENDIF

.T.

语句块

ENDIF 合肥精英学校专升本计算机基础复习资料 第 22 页 徐奇观编

② IF 条件

语句块A .F. 条件? ELSE

语句块B .T. ENDIF

③ IF 条件1 IF IF 条件2 语句块 A .F. ELSE ELSE 语句块B ENDIF .T. ELSE .F. 语句块C ELSE ENDIF

.T.

ENDIF

IF 条件1

语句块A

ELSE

IF 条件2 语句块 B ELSE

语句块C ENDIF

ENDIF

语句块A 语句块B 条件1? 条件2? 语句A 语句B 语句C 合肥精英学校专升本计算机基础复习资料 第 23 页 徐奇观编

IF 条件 ? F ELSE T 语句块A 语句块B ENDIF IF F 条件 1? ELSE IF F T 条件 2? IF ELSE T 语句块A 语句块B 语句块C ENDIF ENDIF ④ DO CASE

CASE 条件1 语句1 CASE 条件2 语句2 . . .

CASE 条件N-1 语句N-1 OTHERWISE 语句N ENDCASE

合肥精英学校专升本计算机基础复习资料 第 24 页 徐奇观编

DO CASE

CASE CASE CASE OTHERWISE

e1 e2 e n-1

语句1 语句2 语句n-1 语句n

ENDCASE

分支结构语句说明：

? 这里的“条件”系指条件表达式。条件表达式在形式上有时与赋值语句相似，比如A=1，但本质不同：一个

是赋值号，表示赋值；一个是等号，结果为逻辑值。 ? “语句块”系指一条或多条语句。

? 对于一入口二分支的问题，一定使用IF语句

对于一入口三分支的问题，可以使用嵌套IF语句或DO CASE语句 对于一入口四分支或更多分支的问题，一定使用DO CASE语句

? 为了程序的易读性，编写程序时要用缩进格式，包括后面的循环语句。

分支结构程序举例1-11

(3) 循环结构

① DO WHILE 条件表达式

语句块

ENDDO

DO WHILE 循环语句的流程图如下图所示

DO WHILE ? 条件 .F. .T. 语句块 EXIT ENDDO 合肥精英学校专升本计算机基础复习资料 第 25 页 徐奇观编

DO WHILE循环语句说明:

a) 通常DO WHILE循环用于循环次数预先未知，只知道什么时候结束循环的场合 b) DO WHILE 中的条件总是与题意给出的结束条件相反

c) 为了防止死循环，在循环体中必须要有逐渐改变条件，最后使条件不成立的语句。

DO WHILE语句程序举例1-4

第2题 求Π值，直到某项的绝对值<0.000001为止。

?4?1??????????131517

第3题 键盘输入两个整数，求它们的最大公约数和最小公倍数。

M N T=MOD(M,N)

24 18 6

18 6 0

最大公约数

最小公倍数=24*18/N

② FOR 循环变量 = 初值 TO 终值 STEP 步长

语句块 ENDFOR

FOR循环语句流程图如下所示： FOR

I=初值 .T. I超过终值？ .F. 执行语句 EXIT I=I+步长 ENDFOR

合肥精英学校专升本计算机基础复习资料 第 26 页 徐奇观编

FOR循环语句说明：

? FOR循环用于循环次数已知的场合，即已知循环的初值、终值和步长的场合。 ? 步长为1时，可以省略STEP 1

? 步长可以为负。此时，初值必须大于终值，否则循环体一次也不执行。

? 循环变量可以在循环体中出现，参加相应的运算，同时起着控制循环次数的作用；循环变量也可以不在循

环体中出现，此时循环变量仅仅起着控制循环次数的作用。

? 在循环体中一旦执行到EXIT语句时，直接退出本层循环，继续向下执行。

? 退出循环体后，循环变量的值可以被引用，它的值是第一次超过终值的那个值。

单循环程序举例 1-16

第4题 求1/(1*2)+1/(3*4)+1/(5*6)+??+1/(99*100)

第9题 求如下级数前N项之和(X和N的值由键盘输入)

x2x3x4xn1?x???????????234n

第11题 从键盘输入一个二进制数，将其转换成等值的十进制数。

(1001001)B=1*26+1*23+1*20=64+8+1=73

第12题 从键盘输入一个十进制数，将其转换成等值的二进制数。

(34)10=(100010)2 2 34 〔0 2 17 〔1 2 8 〔0 2 4 〔0 2 2 〔0 2 1 (1

0

合肥精英学校专升本计算机基础复习资料 第 27 页 徐奇观编

第13题 有一分数序列如下，求前20项之和

21?x

32?53?85?138......

第14题 求Sn=a+aa+aaa+aaaa??，其中，a是一个数字，a的个数为n，a和n的值由键盘输入

第15题 求e的台劳级数展开式的前n项之和(运行时输入x=2.0,n=4)

23n?1xxxex?1?x??????????2!3!(n?1)!

? 循环可以嵌套，构成多重循环，但要注意语句的配套使用。DO WHILE语句与FOR语句之间也可以相互嵌套，

如：

FOR I=1 TO 5 STEP 2

FOR J=4 TO 1 STEP -2 语句块 ENDFOR ENDFOR

二重循环的实质意义是外循环变一次，内循环变一圈。内循环变一圈可以是完成某种功能。也就是说，如果某功能需要通过循环语句来完成，而该功能要重复完成多次，则可以使用二重循环。循环程序中，穷举法是常用的解题方法。

二重循环及多重循环程序举例17-20

打印平面图形21-27

打印平面图形要用二重循环，外循环确定打几行，内循环确定每行打几个字符。对于上一行字符少，下一行字符多的图形，外循环的步长为正；对于上一行字符多，下一行字符少的图形，外循环的步长为负。有时要注意图形的起始位置。

数组概念

在代数中，我们用a1 ,a2 ,a3 , ?? ,an 表示一批有序数据，其中的1，2，3，??,n称为下标。下标表示该变量在这批有序数据中的位置。 在VFP中，我们也要处理有序数据，但显然不能用a1,a2,a3,??,an来表示有序数据，因为这些变量是普通变量，它们在内存中并不是按次序连续存放的。在VFP中用A（1），A（2），A（3），?? ，A（N）的形式来存放有序数据，于是引出了数组的概念。数组是一批有序数据的集合。为了处理有序数据或大量数据，必须采用数组技术。通常题目中要处理十个以上数据，我们就认为是大量数据。

数组问题三步曲： 第一步 建立数组

建立数组包括两项工作：用DIMENSION 语句定义数组以及给数组元素赋初值。例如：

合肥精英学校专升本计算机基础复习资料 第 28 页 徐奇观编

DIME A(4) A(1)=3

A(2)=A(1)*2 A(3)=A(1)+A(2) A(4)=A(2)**2

于是我们建立了一个一维数组(数组只有一个下标)，数组名叫A，它由四个数组元素组成，名字分别叫A(1)、A(2)、A(3)和A(4)。计算机在内存中开辟了连续四个存储单元，如图所示。

Memory

A(1) 3 A(2) 6 A(3) 9 A(4) 36

定义数组后，数组元素的初始值是随机数，所以必须赋以初值。由于数组元素的下标可以使用变量，即下标变量，因此一维数组元素赋初值、处理和输出通常使用单循环语句。如：

DIME A(10) FOR I=1 TO 10

INPUT TO A(I) ENDFOR

第二步 处理数组元素

第三步 输出数组元素或处理的结果

一维数组程序举例28-32

第29题 求FIBONACCI数列的第8项与第18项。

1, 1, 2, 3, 5, 8, 13??

第30题 输入10个数,求其中最大数和最小数及其在这批数据中的位置

BIG 2 5 8 1 4 SMALL

3 5 8 2 1 6 4 BP= SP=

BIG SMALL

合肥精英学校专升本计算机基础复习资料 第 29 页 徐奇观编

第31题 输入10个数,按升序排列输出。

气泡法（升序）排序过程 5 4 3 2 1 第一轮：

5 4 3 2 1

4 5 3 2 1

3 5 4 2 1

2 5 4 3 1

1 5 4 3 2

第二轮：

1 5 4 3 2

1 4 5 3 2

1 3 5 4 2

1 2 5 4 3

第三轮：

1 2 5 4 3 1 2 4 5 3 1 2 3 5 4

第四轮：

1 2 3 5 4 1 2 3 4 5

可见，5个数要比四轮，10个数就要比九轮，每一轮都是前一个数与后面的数逐一比较，该交换就交换，不该交换就不交换。如果是升序，前一个数大于后面的数就要交换，也就是将小的数往前赶。

合肥精英学校专升本计算机基础复习资料 第 30 页 徐奇观编

5 3 2 4 1

第一轮： 3 5 2 4 1 2 5 3 4 1 2 5 3 4 1 1 5 3 4 2 第二轮 1 3 5 4 2 1 3 5 4 2 1 2 5 4 3 第三轮 1 2 4 5 3 1 2 3 5 4

第四轮 1 2 3 4 5

在VFP中，还可以建立二维数组。定义方法是： DIME A(2,3)

第一维下标代表行数，第二维下标代表列数，这样就在内存中开辟了6个连续的存储单元，数组元素的名称分别为：

A(1,1) A(1,2) A(1,3) A(2,1) A(2,2) A(2,3)

数组元素在内存中的排列次序是按行排列的，如下图所示：

内存 A(1,1) A(1,2) A(1,3) A(2,1) A(2,2) A(2,3)

二维数组的元素赋初值及其处理通常要用二重循环，外循环代表行，内循环代表列。如： FOR I=1 TO 2

FOR J=1 TO 3

INPUT TO A(I,J)

ENDFOR ENDFOR

二维数组特别适合用来解决矩阵问题。矩阵中有如下几个术语要掌握：行列相等的矩阵叫方阵；方阵中有主对角线、辅对角线、下三角元素、外围元素等；主对角线上元素的特点是行号等于列号；对于四阶方阵，辅对角线上元素的特点是行号加列号等于5；下三角元素上的元素，其行号大于等于列号。

合肥精英学校专升本计算机基础复习资料 第 31 页 徐奇观编

名词解释：方阵、主对角线元素、辅对角线元素、下三角元素、外围元素 1 2 3 4 5 6 2 3 4 5 6 7

3 4 5 6 7 8 4 5 6 7 8 9 外围元素 5 6 7 8 9 0 6 7 8 9 0 1

辅对角线 下三角元素 主对角线

I+J=7 FOR I=1 TO 6 I=J

FOR J=1 TO I

用二维数组配合二重循环特别适合解决矩阵问题。

二维数组程序举例33-39

第35题 建立一个五行六列的矩阵，求出所有外围元素之和。

1 2 3 4 5 6 2 3 4 5 6 7 3 4 5 6 7 8 4 5 6 7 8 9 5 6 7 8 9 0

第36题 求两个矩阵之和，即C(3,4)=A(3,4)+B(3,4)

1 2 3 4 A矩阵 2 3 4 5 3 4 5 6

2 3 1 2 B矩阵 3 1 4 4 2 1 3 1

合肥精英学校专升本计算机基础复习资料 第 32 页 徐奇观编

3 5 4 6 C矩阵 5 4 8 9 5 5 8 7

第37题 求一个矩阵的转置矩阵，即X(3,5) 变为Y(5,3)

A(2,3) 1 2 3

4 5 6

B(3,2) 1 4

2 5

3 6

第38题 打印如下杨辉三角形(打印8行) 1

1 1 1 2 1 1 3 3 1

1 4 6 4 1 1 5 10 10 5 1

1 6 15 20 15 6 1 1 7 21 35 35 21 7 1

自定义函数程序举例1-3

结构化程序设计是面向过程的程序设计方法，其原则是自顶向下、逐步求精、模块化设计。所谓模块化设计就是将一个复杂程序分解成若干个相对独立，功能单一，能被调用的模块。于是程序结构就变成主程序只负责输入数据、调用模块、输出结果，各功能都由各模块完成。在VFP中，模块有三中形式：过程、子程序和自定义函数。对付专升本考试，我们只要掌握自定义函数就行了。

VFP系统有许多现存的库函数，供用户编程时直接调用；但遇到要求两个组合数相加的实际问题时，求阶乘要做六次，可是系统没有提供求阶乘的函数，这时我们可以自己定义一个求阶乘的函数，然后像调用系统库函数那样去调用自定义函数，使程序简洁易读。自定义函数格式如下：

FUNCTION 函数名 PARAMETER 参数表 语句块

RETURN 表达式 ENFFUNC

语法规定，自定义函数必须写在主程序之后。

合肥精英学校专升本计算机基础复习资料 第 33 页 徐奇观编

第1题 求组合数的值，公式如下：

m!c?n!(m?n)!

nm第2题 用自定义函数，实现如下级数求和问题。

1+χ+2χ+3χ+?nχ

23n

第3题 如下图,求多边形的面积

E

4

A 6

3 8 D

B 8.5

5

6.5

C

第3题图形

合肥精英学校专升本计算机基础复习资料 第 34 页 徐奇观编

INTEL芯片及字长 4004 四位

8080 低档八位 8085 高档八位 8086 十六位 8088 准十六位 80286 十六位 80386（SX系列）十六位 80386（DX系列）三十二位 80486 三十二位 Pentium I 三十二位 Pentium Ⅱ 三十二位 Pentium Ⅲ 三十二位 Pentium Ⅳ 三十二位

National Information Infrastructure

调制解调器

MODEM 计算机 电话线

电话机

合肥精英学校专升本计算机基础复习资料 第 35 页 徐奇观编

服务器 交换机SWITCH 1 2 3 4 5 6 7 8 工作站

电子邮件发送和接收原理（存储转发机理）

新浪网

校园网 发送 邮件 服务器 SMTP 接收 邮件 服务器 POP 发送 邮件 服务器 SMTP 接收 邮件 服务器 POP 朋友的计算机 我的计算机 通信子网主要负责通信，由链路和节点组成，对应参考模型中的1~3层

合肥精英学校专升本计算机基础复习资料 第 36 页 徐奇观编

资源子网为整个网络提供资源，完成数据处理和访问网络，对应参考模型中的5~7层。

传输层起着衔接上下三层的作用。 补充：ISO OSI/RM 七层模型

层号 7 6 5 4 3 2 1 层名 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 数据传送单位 报文 报文 报文 报文 分组 帧 比特 具体应用 HTTP，DNS，FTP，TELNET SMTP，POP TCP，网关 IP，路由器，交换机 网桥，交换机 中继器，HUB，NIC，MODEM

Web 全部：页面结构，图片，文本，链接点信息

Web 档案：单一文件，只保留可视信息，不保留链接点信息 Web页，仅HTML：只保留提示信息，如标题、文字、编码、窗口框架等

文本文件：只保留当前网页中的文本信息

合肥精英学校专升本计算机基础复习资料 第 36 页 徐奇观编

资源子网为整个网络提供资源，完成数据处理和访问网络，对应参考模型中的5~7层。

传输层起着衔接上下三层的作用。 补充：ISO OSI/RM 七层模型

层号 7 6 5 4 3 2 1 层名 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 数据传送单位 报文 报文 报文 报文 分组 帧 比特 具体应用 HTTP，DNS，FTP，TELNET SMTP，POP TCP，网关 IP，路由器，交换机 网桥，交换机 中继器，HUB，NIC，MODEM

Web 全部：页面结构，图片，文本，链接点信息

Web 档案：单一文件，只保留可视信息，不保留链接点信息 Web页，仅HTML：只保留提示信息，如标题、文字、编码、窗口框架等

文本文件：只保留当前网页中的文本信息

本文来源：https://www.bwwdw.com/article/0wp5.html