2011年计算机基础专升本投影讲稿.doc

MIPSMIPS MillionMillion InstructionsInstructions PerPer SecondSecond 我国大型机发展历程 我国大型机发展历程 19831983 年年 银河一号银河一号 1 1 亿次亿次 秒秒 19921992 年年 银河二号银河二号 1010 亿次亿次 秒秒 19971997 年年 银河三号银河三号 100100 亿次亿次 秒秒 20042004 年年 6 6 月月 曙光曙光 4000A4000A 8 8 Tflop Tflop 秒秒 世界世界排名第十 排名第十 20082008 年年 6 6 月月 曙光曙光 5000A5000A 230230 Tflop Tflop 秒秒 世界世界排名第十 排名第十 20092009 年年 1010 月月 国防科大国防科大的的 天河一号天河一号 实测速度实测速度 563563 Tflop Tflop 秒秒 世界世界排名第七 排名第七 20102010 年年 6 6 月月 曙光公司的曙光公司的 星云星云 实测速度实测速度 12701270 TflopTflop 世界排名第二 世界排名第二 EDP EDP ElectronicElectronic DataData ProcessProcess MIS MIS ManagementManagement InformationInformation SystemSystem 六 计算机硬件构成六 计算机硬件构成 运算器运算器 CPU 中央处理器 中央处理器 控制器控制器 主机主机 内存储器内存储器 输入设备输入设备 输出设备输出设备 I OI O 设备设备 七 微型计算机组成七 微型计算机组成 运算器 运算器 ALU 算术运算和逻辑运算单元算术运算和逻辑运算单元 中央处理器中央处理器 控制器 指令寄存器 译码器 定时 控制电路控制器 指令寄存器 译码器 定时 控制电路 CPU 寄存器 专用 通用寄存器 存放运行过程中的数据 寄存器 专用 通用寄存器 存放运行过程中的数据 主机主机 地址和状态等信息地址和状态等信息 只读存储器 只读存储器 ROM 硬件系统硬件系统 内存储器 主存 内存储器 主存 随机存取存储器 随机存取存储器 RAM 微微 输入设备 键盘 鼠标 扫描仪 触摸屏 光笔 数字化仪 输入设备 键盘 鼠标 扫描仪 触摸屏 光笔 数字化仪 型型 外设外设 输出设备 显示器 打印机 绘图仪 音箱 软驱 光驱 输出设备 显示器 打印机 绘图仪 音箱 软驱 光驱 计计 外存储器 辅存 硬盘 光盘 软盘 优盘 磁带外存储器 辅存 硬盘 光盘 软盘 优盘 磁带 算算 机机 操作系统操作系统 DOS WINDOWS UNIX XENIX LINUX 系系 程序设计语言程序设计语言 机器语言 汇编语言 高级语言 数据库系统 机器语言 汇编语言 高级语言 数据库系统 统统 系统软件系统软件 语言处理系统语言处理系统 汇编程序 解释程序 编译程序 连接程序 汇编程序 解释程序 编译程序 连接程序 实用程序实用程序 诊断程序 检查 纠错 监控 测试 病毒防护软件 诊断程序 检查 纠错 监控 测试 病毒防护软件 等等 面向机器维护程序 面向机器维护程序 软件系统软件系统 应用软件包应用软件包 OFFICE 套件 各种套件 各种 CAD CAM CAT CAI 多媒 多媒 体体 应用软件应用软件 应用如应用如 Flash Photoshop 等通用软件和实用软件 等通用软件和实用软件 用户程序用户程序 用户为某一实际应用而编制的各种软件 如财务管理 用户为某一实际应用而编制的各种软件 如财务管理 成绩管理 教学管理程序等 成绩管理 教学管理程序等 控制信号控制信号 数据流数据流 取数取数 存数存数 输入数据程序输入数据程序 输出结果输出结果 取取 存存 指指 取取 输入命令输入命令 输出命令输出命令 运算器运算器 内存储器内存储器 控制器控制器 输入设备输入设备输出设备输出设备 微机系统的层次结构 微机系统的层次结构 1 KB 1024 B 210 B 103 B 1 MB 1024 x 1024 B 220 B 106 B 1 GB 1024 x 1024 x 1024 B 230 B 109 B 1 TB 1024 x 1024 x 1024 x 1024 B 240 B 1012 B 硬盘硬盘 内存内存 大软件 用户程序用户程序 应用软件包应用软件包 语言处理程序语言处理程序 操作系统操作系统 硬件系统硬件系统 裸机 裸机 ISAISA IndustryIndustry StandardStandard ArchitectureArchitecture EISAEISA ExtendedExtended IndustryIndustry StandardStandard ArchitectureArchitecture PCIPCI PeripheralPeripheral ComponentComponent InterconnectionInterconnection BusBus AGPAGP AcceleratedAccelerated GraphicsGraphics PortPort BusBus PCI EPCI E 实时操作系统 实时操作系统 增加阀门开度增加阀门开度 压力超限压力超限 温度超限温度超限 减少减少O O2 2或或COCO1 1 分时操作系统 分时操作系统 终端机终端机 主机主机 124365 锅锅 炉炉 计算机计算机 五五 一条指令包括两个部分 操作码和地址码 或称操作数 操作码指出操作的性质和一条指令包括两个部分 操作码和地址码 或称操作数 操作码指出操作的性质和 功能 操作数 或地址码 指出参加操作的数据本身或它在主存中的地址 功能 操作数 或地址码 指出参加操作的数据本身或它在主存中的地址 也称地址码也称地址码 操作码操作码操作数操作数 下面是两条汇编指令及其相应的机器指令下面是两条汇编指令及其相应的机器指令 MOVMOV A A 35H 35H 将立即数 将立即数 35H35H 存入存入累加累加器器 A A 对应的机器指令是 对应的机器指令是 0111010001110100 0011010100110101 操作码操作码 操作数操作数 ADDADD A A 35H35H 将累加器 将累加器 A A 与与 35H35H 地址单元的内容相加 地址单元的内容相加 结果存入结果存入 A A 中中 对应的机器指令是 对应的机器指令是 0010010100100101 0011010100110101 操作码操作码 地址码地址码 用高级语言编写的程序叫高级语言源程序 必须经过用高级语言编写的程序叫高级语言源程序 必须经过翻译翻译方能执行 方能执行 如下所示 如下所示 编译程序的编译 编译程序的编译 执行 执行 高级语言源程序高级语言源程序 机器语言的目标程序机器语言的目标程序 结果结果 汇编程序的汇编 汇编程序的汇编 执行 执行 汇编语言源程序汇编语言源程序 机器语言的目标程序机器语言的目标程序 结果结果 具体实现方案 具体实现方案 高级语言源程序高级语言源程序编译编译 连接连接 运行运行三步曲 三步曲 编译编译 连接连接 运行运行 C 语言源程序语言源程序 目标程序目标程序 可执行程序可执行程序 结果结果 file cfile c file obfile ob file exefile exe 接口电路 接口电路 SRAM Static Random Access Memory DRAM Dynamic Random Access Memory 存 写存 写 取 读取 读 写盘 存盘 输出写盘 存盘 输出 读盘 输入读盘 输入 地址总线地址总线 AB 数据总线数据总线 DB 控制总线控制总线 CB 微型机三总线结构图微型机三总线结构图 CPU内存储器内存储器 输输 入入 输输 出出 接接 口口 电电 路路 外部设备外部设备 CPUMemory 内存内存外存外存 地址地址 内存内存 数据数据 0000111100001111 0101010101010101 内存内存 0000 0000111100001111 0101 1111000011110000 1010 0101010101010101 1111 1010101010101010 内存内存 000000 001001 010010 011011 100100 共共 8 8 个字节个字节 101101 110110 111111 Q 2Q 2n n 地址位数地址位数 存储容量存储容量 磁道磁道 扇区扇区 0 磁道磁道 79 磁道磁道 3 5 英寸双面高密度软盘 英寸双面高密度软盘 2HD 的磁道划分图 的磁道划分图 CacheMemoryCPU 1012 1031031031033 333 二进制二进制 B 八进制数八进制数 O Q 十进制数十进制数 D 十六进制数十六进制数 H 000000000 00 00 0 000100011 11 11 1 001000102 22 22 2 001100113 33 33 3 010001004 44 44 4 010101015 55 55 5 011001106 66 66 6 011101117 77 77 7 1000100010108 88 8 1001100111119 99 9 1010101012121010A A 1011101113131111B B 1100110014141212C C 1101110115151313D D 1110111016161414E E 1111111117171515F F 1000010000202016161010 34 34 10 10 100010 100010 2 2 2 2 3434 0 0 2 2 1717 1 1 2 2 8 8 0 0 2 2 4 4 0 0 2 2 2 2 0 0 2 2 1 1 1001001 1001001 B B 73 73 D D 0 8126 0 8126 D D 0 1101 0 1101 B B 0 81250 8125 2 2 1 1 6250 6250 2 2 1 1 2500 2500 2 2 0 0 5000 5000 2 2 1 1 0000 0000 二转十二转十 以权展开以权展开 1001001 1001001 B B 1 2 1 26 6 1 2 1 23 3 1 2 1 20 0 64 8 1 73 64 8 1 73 6464 3232 1616 8 8 4 4 2 2 1 1 1000101 1000101 B B 69 69 D D 6464 3232 1616 8 8 4 4 2 2 1 1 1111111 1111111 B B 127 127 D D 10000000 10000000 B B 128 128 D D 八转二 八转二 1 1 位转位转 3 3 位位 7 73 30 05 5 6 61 1 8 8 111111011011000000101101 110110001001 2 2 二转八二转八 以小数点为中心 向左 右三位一组 不足部分以以小数点为中心 向左 右三位一组 不足部分以 0 补齐 补齐 每组转换为一个八进制数 每组转换为一个八进制数 0 01111111111010010101101 110110100100 2 2 3 37 72 25 5 6 64 4 8 8 十六转二十六转二 1 1 位转位转 4 4 位位 A A8 8D DF F 4 4C C H H 10101010100010001101110111111111 010001001111 B B 二转十六二转十六 以小数点为中心 向左 右四位一组 以小数点为中心 向左 右四位一组 不足部分以不足部分以 0 补齐 每组转换为一个十六进制数 补齐 每组转换为一个十六进制数 10101010100110011101110111101110 010001001 1 B B A A9 9D DE E 4 48 8 H H BCDBCD 数数 3 36 69 9 10 10 001100110110011010011001 BCDBCD 原码 反码 补码 原码 反码 补码 一个有符号数在机器中的表示形式叫机器数 机器数有三种表示法 原码 反码和补码 一个有符号数在机器中的表示形式叫机器数 机器数有三种表示法 原码 反码和补码 计算机中采用补码技术后 减法就可以按加法做了 从而大大简化了电路 计算机中采用补码技术后 减法就可以按加法做了 从而大大简化了电路 八位整数 八位整数 规定符号位为规定符号位为 0 表示正数 符号位为 表示正数 符号位为 1 表示负数 于是数符也数码化了 表示负数 于是数符也数码化了 如果是如果是 16 或或 32 位数 符号位总是最高位 位数 符号位总是最高位 正数的原 反 补码形式一样 正数的原 反 补码形式一样 对于负数对于负数 如 如 34 34 符符 号号 位位 数值位数值位 10100010 11011101 11011110 原码原码 反码 符号位不变 其余位取反 反码 符号位不变 其余位取反 34 补 补 DEH 8 8 位有符号数 补码 的范围是位有符号数 补码 的范围是 128 128 127 127 8 8 位无符号数的范围是位无符号数的范围是 0 0 255255 1616 位有符号数 补码 的范围是位有符号数 补码 的范围是 32768 32768 32767 32767 1616 位无符号数的范围是位无符号数的范围是 0 0 6553565535 数字 数字 0 9 ASCII 码为码为 48 57 大写字母 大写字母 A Z ASCII 码为码为 65 90 可打印字符可打印字符 小写字母 小写字母 a z ASCII 码为码为 97 122 ASCII 码码 特殊字符 如特殊字符 如 F 5 35 3 结果为结果为 T T NOTNOT ANDAND OROR 的运算量必须是逻辑值 结果也是逻辑值 的运算量必须是逻辑值 结果也是逻辑值 运算符有优先级的高低 具体如上所示 运算符有优先级的高低 具体如上所示 四 表达式及其书写四 表达式及其书写 表达式 用运算符将常量 变量 函数等连接起来 组成有意义的式子 表达式 用运算符将常量 变量 函数等连接起来 组成有意义的式子 一个常量或变量都可视为最简表达式 一个常量或变量都可视为最简表达式 高高 算术运算符算术运算符 函数 负号 或 取余 字符运算符字符运算符 关系运算符关系运算符 或 逻辑运算符逻辑运算符 NOT AND 低低 OR 5252 2 4 2 4 2 2 2 xandxx acabbsqrtb a acbb aba a ba dcba dc ba Y 0 2 4 X 圆环内点的集合 其表达式为 圆环内点的集合 其表达式为 X X Y Y 4X X Y Y 4 ANDAND X X Y Y 16X X Y Y 16 六六 命令和函数命令和函数 1 1 输出命令输出命令 与与 格式 格式 表达式列表表达式列表 表达式列表表达式列表 说明说明 表达式列表可以是一项或多项表达式 若是多项表达式 用逗号分开 表达式列表可以是一项或多项表达式 若是多项表达式 用逗号分开 单个常量或变量可视作最简表达式单个常量或变量可视作最简表达式 计算机执行计算机执行 表达式列表表达式列表 语句时 先换行 再输出各表达式的值语句时 先换行 再输出各表达式的值 计算机执行计算机执行 表达式列表表达式列表 语句时 直接在当前光标位置输出各表达式的值语句时 直接在当前光标位置输出各表达式的值 如在命令框中输入 如在命令框中输入 3 4 3 4 3 4 3 4 结果显示结果显示 3 4 3 4 7 7 接着再输入命令 接着再输入命令 Right Right 屏幕显示屏幕显示 3 4 3 4 7Right7Right 2 2 取整函数取整函数 INT 18 7 INT 18 7 结果为结果为 1818 3 3 四舍五入函数四舍五入函数 ROUND 3 456 2 ROUND 3 456 2 结果为结果为 3 463 46 4 4 取绝对值函数取绝对值函数 ABS 7 8 ABS 7 8 结果为结果为 7 87 8 5 5 求平方根函数求平方根函数 SQRT 25 SQRT 25 结果为结果为 5 005 00 6 6 求圆周率函数求圆周率函数 PI PI 结果为结果为 3 143 14 7 7 求正弦函数求正弦函数 SIN 2 SIN 2 结果为结果为 0 910 91 8 8 取余函数取余函数 MOD 8 3 MOD 8 3 结果为结果为 2 2 9 9 求最大值函数求最大值函数 MAX 1 4 2 3 6 3 1 2 3 1 MAX 1 4 2 3 6 3 1 2 3 1 结果为结果为 7 7 10 10 求最小值函数求最小值函数 MIN 2 5 3 6 0 8 MIN 2 5 3 6 0 8 结果为结果为 3 6 3 6 11 11 空格函数空格函数 SPACE 5 SPACE 5 结果输出结果输出 5 5 个空格个空格 12 12 求求 ASCIIASCII 码对应的字符函数码对应的字符函数 CHR 66 CHR 66 结果为字符结果为字符 B B 13 13 求字符对应的求字符对应的 ASCIIASCII 码函数码函数 ASC b ASC b 结果为结果为 9898 14 14 求字符串长度函数求字符串长度函数 LEN FollowLEN Follow me me 结果为结果为 1010 15 15 去除字符串前导空和后尾空函数去除字符串前导空和后尾空函数 ALLTRIM ALLTRIM ABCDEFGABCDEFG 结果为结果为 ABCDEF ABCDEF 16 16 取字符串的子字符串函数取字符串的子字符串函数 SUBSTR ABCDEFG 3 2 SUBSTR ABCDEFG 3 2 结果为结果为 CD CD 17 17 将数字字符串转换为数值函数将数字字符串转换为数值函数 VAL 238 VAL 238 结果为结果为 238 00238 00 1818 将数值转换为字符串函数 将数值转换为字符串函数 STR 365 5 STR 365 5 结果为结果为 365 365 六六 语句和程序结构语句和程序结构 1 顺序结构顺序结构 2 2 变量赋值和赋值语句变量赋值和赋值语句 赋值语句格式 赋值语句格式 变量变量 表达式表达式 a 1 a a 1 b 3 INT 5 8 b 3 INT 5 8 交换交换 a b 两个变量的值两个变量的值 Memory a 3 a 3 4 b 4 b 4 3 c a c 3 a b b c INPUTINPUT 提示信息提示信息 TOTO 变量变量 注注 内存变量可以是数值型 字符型等 输入字符型常量时要加定界符 内存变量可以是数值型 字符型等 输入字符型常量时要加定界符 ACCEPTACCEPT 提示信息提示信息 TOTO 变量变量 ACCEPTACCEPT 语句只能接受字符型值 输入字符型常量时不要加定界符 语句只能接受字符型值 输入字符型常量时不要加定界符 RETURNRETURN CANCELCANCEL 语句语句 VFPVFP 程序的最后一条语句程序的最后一条语句 计数计数 N N 1N N 1 N N 的初始值为的初始值为 0 0 累加累加 S S XS S X S S 的初始值为的初始值为 0 0 累乘累乘 P P NP P N P P 的初始值为的初始值为 1 1 2 2 INPUTINPUT 语句语句 格式格式 INPUTINPUT 提示信息提示信息 TOTO 变量变量 功能 程序执行到功能 程序执行到 INPUTINPUT 语句时 首先显示语句时 首先显示 提示信息提示信息 中的内容 并等待用户从键盘输入数据 中的内容 并等待用户从键盘输入数据 一旦数据输入后 变量得到相应的值 程序继续向下执行 一旦数据输入后 变量得到相应的值 程序继续向下执行 IF F T ENDIF 条件 语句块 说明说明 变量可以接受数值型或字符型值 键入字符型值时 必须带定界符 变量可以接受数值型或字符型值 键入字符型值时 必须带定界符 提示信息提示信息 可以缺省 通常带提示信息有利于数据输入 可以缺省 通常带提示信息有利于数据输入 3 3 ACCEPTACCEPT 语句语句 格式格式 ACCEPTACCEPT 提示信息提示信息 TOTO 变量变量 功能 同上 功能 同上 说明说明 1 1 变量只能接受字符型值 键入字符型值时 不带引号 变量只能接受字符型值 键入字符型值时 不带引号 2 2 在程序中 如果键入数值型量时 用 在程序中 如果键入数值型量时 用 INPUTINPUT 语句 键入字符串时用语句 键入字符串时用 ACCEPTACCEPT 语句 这将有利语句 这将有利 于程序的易读性 于程序的易读性 4 4 CANCELCANCEL 语句 语句 VFPVFP 程序的最后一条结束程序执行语句程序的最后一条结束程序执行语句 所谓程序是指为了解决某个实际问题 利用某种语言而编写的一系列指令 语句 的有序集合 一个程序必须包所谓程序是指为了解决某个实际问题 利用某种语言而编写的一系列指令 语句 的有序集合 一个程序必须包 含含 输入数据输入数据 处理数据处理数据 输出结果输出结果 三个部分 程序中不能带有量纲 即编程不带单位 我们经常用流程三个部分 程序中不能带有量纲 即编程不带单位 我们经常用流程 图来描述语句的功能 如 图来描述语句的功能 如 处理框处理框 程序的流向程序的流向 判断框判断框 顺序结构程序举例顺序结构程序举例 1 71 7 2 2 选择选择 分支分支 结构结构 IFIF 条件条件 语句块语句块 ENDIFENDIF IFIF 条件条件 语句块语句块 A A ELSEELSE 语句块语句块 B B ENDIFENDIF 条件 语句 A语句 B IFIF 条件条件 1 1 IFIF 条件条件 2 2 语句块语句块 A A ELSEELSE 语句块语句块 B B ENDIFENDIF ELSEELSE 语句块语句块 C C ENDIFENDIF DODO CASECASE CASECASE 条件条件 1 1 语句语句 1 1 CASECASE 条件条件 2 2 语句语句 2 2 CASECASE 条件条件 N 1N 1 语句语句 N 1N 1 OTHERWISEOTHERWISE 语句语句 N N ENDCASEENDCASE 分支结构语句说明 分支结构语句说明 这里的这里的 条件条件 系指条件表达式 条件表达式在形式上有时与赋值语句相似 比如系指条件表达式 条件表达式在形式上有时与赋值语句相似 比如 A 1A 1 但本质不同 但本质不同 一个是赋值号 表示赋值 一个是等号 结果为逻辑值 一个是赋值号 表示赋值 一个是等号 结果为逻辑值 语句块语句块 系指一条或多条语句 系指一条或多条语句 条件 1 条件 2 语句 A语句 B语句 C DO CASE CASE CASE CASE OTHERWISE e1 e2 e n 1 ENDCASE 语句语句 1语句语句 2语句语句 n 1语句语句 n 对于一入口二分支的问题 一定使用对于一入口二分支的问题 一定使用 IFIF 语句语句 对于一入口三分支的问题 可以使用嵌套对于一入口三分支的问题 可以使用嵌套 IFIF 语句或语句或 DODO CASECASE 语句语句 对于一入口四分支或更多分支的问题 一定使用对于一入口四分支或更多分支的问题 一定使用 DODO CASECASE 语句语句 为了程序的易读性 编写程序时要用缩进格式 包括后面的循环语句 为了程序的易读性 编写程序时要用缩进格式 包括后面的循环语句 分支结构程序举例分支结构程序举例 1 111 11 3 循环结构循环结构 DODO WHILEWHILE 条件表达式条件表达式 语句块语句块 ENDDOENDDO DODO WHILEWHILE 循环语句的流程图如下图所示循环语句的流程图如下图所示 DODO WHILEWHILE 循环语句说明循环语句说明 a a 通常通常 DODO WHILEWHILE 循环用于循环次数预先未知 只知道什么时候结束循环的场合循环用于循环次数预先未知 只知道什么时候结束循环的场合 b b DODO WHILEWHILE 中的条件总是与题意给出的结束条件相反中的条件总是与题意给出的结束条件相反 c c 为了防止死循环 在循环体中必须要有逐渐改变条件 最后使条件不成立的语句 为了防止死循环 在循环体中必须要有逐渐改变条件 最后使条件不成立的语句 DODO WHILEWHILE 语句程序举例语句程序举例 1 41 4 第第 2 2 题题 求求 值 直到某项的绝对值值 直到某项的绝对值 0 000001 为止 为止 7 1 5 1 3 1 4 1 DO WHILE F T ENDDO 条件 语句块 EXIT 第第 3 3 题题 键盘输入两个整数 求它们的最大公约数和最小公倍数 键盘输入两个整数 求它们的最大公约数和最小公倍数 FORFOR 循环变量循环变量 初值初值 TOTO 终值终值 STEP STEP 步长步长 语句块语句块 ENDFORENDFOR FORFOR 循环语句流程图如下所示 循环语句流程图如下所示 FORFOR 循环语句说明 循环语句说明 FORFOR 循环用于循环次数已知的场合 即已知循环的初值 终值和步长的场合 循环用于循环次数已知的场合 即已知循环的初值 终值和步长的场合 步长为步长为 1 1 时 可以省略时 可以省略 STEPSTEP 1 1 步长可以为负 此时 初值必须大于终值 否则循环体一次也不执行 步长可以为负 此时 初值必须大于终值 否则循环体一次也不执行 循环变量可以在循环体中出现 参加相应的运算 同时起着控制循环次数的作用 循环变量也可以不在循循环变量可以在循环体中出现 参加相应的运算 同时起着控制循环次数的作用 循环变量也可以不在循 环体中出现 此时循环变量仅仅起着控制循环次数的作用 环体中出现 此时循环变量仅仅起着控制循环次数的作用 在循环体中一旦执行到在循环体中一旦执行到 EXITEXIT 语句时 直接退出本层循环 继续向下执行 语句时 直接退出本层循环 继续向下执行 退出循环体后 循环变量的值可以被引用 它的值是第一次超过终值的那个值 退出循环体后 循环变量的值可以被引用 它的值是第一次超过终值的那个值 M N T MOD M N 24 18 6 18 6 0 最大公约数最大公约数 最小公倍数最小公倍数 24 18 N FOR T F ENDFOR I 初值 I 超过终值 执行语句 EXIT I I 步长 单循环程序举例单循环程序举例 1 161 16 第第 4 4 题题 求求 1 1 2 1 3 4 1 5 6 1 99 100 1 1 2 1 3 4 1 5 6 1 99 100 第第 9 9 题题 求如下级数前求如下级数前 N N 项之和项之和 X X 和和 N N 的值由键盘输入的值由键盘输入 n xxxx x n 432 1 432 第第 1111 题题 从键盘输入一个二进制数 将其转换成等值的十进制数 从键盘输入一个二进制数 将其转换成等值的十进制数 1001001 1001001 B B 1 2 1 26 6 1 2 1 23 3 1 2 1 20 0 64 8 1 73 64 8 1 73 第第 12 题题 从键盘输入一个十进制数 将其转换成等值的二进制数 从键盘输入一个十进制数 将其转换成等值的二进制数 34 34 10 10 100010 100010 2 2 2 2 3434 0 0 2 2 1717 1 1 2 2 8 8 0 0 2 2 4 4 0 0 2 2 2 2 0 0 2 2 1 1 第第 1313 题题 有一分数序列如下 求前有一分数序列如下 求前 2020 项之和项之和 8 13 5 8 3 5 2 3 1 2 第第 1414 题题 求求 S Sn a aa aaa aaaa n a aa aaa aaaa 其中 其中 a a 是一个数字 是一个数字 a a 的个数为的个数为 n n a a 和和 n n 的值由键盘输入的值由键盘输入 第第 1515 题题 求求e ex x的台劳级数展开式的前的台劳级数展开式的前 n n 项之和项之和 运行时输入运行时输入 x 2 0 n 4 x 2 0 n 4 1 3 2 1 132 n xxx xe n x 循环可以嵌套 构成多重循环 但要注意语句的配套使用 循环可以嵌套 构成多重循环 但要注意语句的配套使用 DODO WHILEWHILE 语句与语句与 FORFOR 语句之间也可以相互嵌语句之间也可以相互嵌 套 如 套 如 FORFOR I 1I 1 TOTO 1010 STEPSTEP 2 2 FORFOR J 8J 8 TOTO 1 1 STEPSTEP 2 2 语句块语句块 ENDFORENDFOR ENDFORENDFOR 二重循环的实质意义是外循环变一次 内循环变一圈 内循环变一圈可以是完成某种功能 也就是说 如果某功二重循环的实质意义是外循环变一次 内循环变一圈 内循环变一圈可以是完成某种功能 也就是说 如果某功 能需要通过循环语句来完成 而该功能要重复完成多次 则可以使用二重循环 循环程序中 穷举法是常用的解能需要通过循环语句来完成 而该功能要重复完成多次 则可以使用二重循环 循环程序中 穷举法是常用的解 题方法 题方法 二重循环及多重循环程序举例二重循环及多重循环程序举例 17 20 打印平面图形打印平面图形 21 2721 27 打印平面图形要用二重循环 外循环确定打几行 内循环确定每行打几个字符 对于上一行字符少 下一行字符打印平面图形要用二重循环 外循环确定打几行 内循环确定每行打几个字符 对于上一行字符少 下一行字符 多的图形 外循环的步长为正 对于上一行字符多 下一行字符少的图形 外循环的步长为负 有时要注意图形多的图形 外循环的步长为正 对于上一行字符多 下一行字符少的图形 外循环的步长为负 有时要注意图形 的起始位置 的起始位置 数组概念数组概念 在代数中 我们用在代数中 我们用a a1 1 a a2 2 a a3 3 a an n 表示一批有序数据 其中的表示一批有序数据 其中的 1 1 2 2 3 3 n n 称为下标 下称为下标 下 标表示该变量在这批有序数据中的位置 标表示该变量在这批有序数据中的位置 在在 VFPVFP 中 我们也要处理有序数据 但显然不能用中 我们也要处理有序数据 但显然不能用 a1 a2 a3 ana1 a2 a3 an 来表示有序数据 因为这些变量是普通变量 它们在内存中并不是按次序连续存放的 在来表示有序数据 因为这些变量是普通变量 它们在内存中并不是按次序连续存放的 在 VFPVFP 中用中用 A A 1 1 A A 2 2 A A 3 3 A A N N 的形式来存放有序数据 于是引出了数组的概念 数组是一批有序数据的集合 的形式来存放有序数据 于是引出了数组的概念 数组是一批有序数据的集合 为了处理有序数据或大量数据 必须采用数组技术 通常题目中要处理十个以上数据 我们就认为是大量数据 为了处理有序数据或大量数据 必须采用数组技术 通常题目中要处理十个以上数据 我们就认为是大量数据 数组问题三步曲 数组问题三步曲 第一步第一步 建立数组建立数组 建立数组包括两项工作 用建立数组包括两项工作 用 DIMENSIONDIMENSION 语句定义数组以及给数组元素赋初值 例如 语句定义数组以及给数组元素赋初值 例如 DIMEDIME A A 4 4 A A 1 1 3 3 A A 2 2 A A 1 1 2 2 A A 3 3 A A 1 1 A A 2 2 A A 4 4 A A 2 2 2 2 于是我们建立了一个一维数组于是我们建立了一个一维数组 数组只有一个下标数组只有一个下标 数组名叫 数组名叫 A A 它由四个数组元素组成 名字分别叫 它由四个数组元素组成 名字分别叫 A A 1 1 A A 2 2 A A 3 3 和 和 A A 4 4 计算机在内存中开辟了连续四个存储单元 如图所示 计算机在内存中开辟了连续四个存储单元 如图所示 MemoryMemory A A 1 1 3 3 A A 2 2 6 6 A A 3 3 9 9 A A 4 4 3636 定义数组后 数组元素的初始值是随机数 所以必须赋以初值 由于数组元素的下标可以使用变量 即下标定义数组后 数组元素的初始值是随机数 所以必须赋以初值 由于数组元素的下标可以使用变量 即下标 变量 因此一维数组元素赋初值 处理和输出通常使用单循环语句 如 变量 因此一维数组元素赋初值 处理和输出通常使用单循环语句 如 DIMEDIME A A 1010 FORFOR I 1I 1 TOTO 1010 INPUTINPUT TOTO A A I I ENDFORENDFOR 第二步第二步 处理数组元素处理数组元素 第三步第三步 输出数组元素或处理的结果输出数组元素或处理的结果 一维数组程序举例一维数组程序举例 28 3228 32 第第 2929 题题 求求 FIBONACCIFIBONACCI 数列的第数列的第 8 8 项与第项与第 1818 项 项 1 1 1 1 2 2 3 3 5 5 8 8 13 13 第第 3030 题题 输入输入 1010 个数个数 求其中最大数和最小数及其在这批数据中的位置求其中最大数和最小数及其在这批数据中的位置 BIG 2 2 5 5 8 8 1 1 4 4 SMALL 3 5 8 2 1 6 4 BP SP BIG SMALL 第第 31 题题 输入输入 1010 个数个数 按升序排列输出 按升序排列输出 气泡法 升序 排序过程气泡法 升序 排序过程 5 4 3 2 1 第一轮 第一轮 第二轮 第二轮 第三轮 第三轮 第四轮 第四轮 可见 可见 5 5 个数要比四轮 个数要比四轮 1010 个数就要比九轮 每一轮都是前一个数与后面的数逐一比较 该交换就交换 不该交个数就要比九轮 每一轮都是前一个数与后面的数逐一比较 该交换就交换 不该交 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 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 在在 VFPVFP 中 还可以建立二维数组 定义方法是 中 还可以建立二维数组 定义方法是 DIMEDIME A 2 3 A 2 3 第一维下标代表行数 第二维下标代表列数 这样就在内存中开辟了第一维下标代表行数 第二维下标代表列数 这样就在内存中开辟了 6 6 个连续的存储单元 数组元素的名称个连续的存储单元 数组元素的名称 分别为 分别为 A 1 1 A 1 1 A 1 2 A 1 2 A 1 3 A 1 3 A 2 1 A 2 1 A 2 2 A 2 2 A 2 3 A 2 3 数组元素在内存中的排列次序是按行排列的 如下图所示 数组元素在内存中的排列次序是按行排列的 如下图所示 内存内存 A 1 1 A 1 1 A 1 2 A 1 2 A 1 3 A 1 3 A 2 1 A 2 1 A 2 2 A 2 2 A 2 3 A 2 3 二维数组的元素赋初值及其处理通常要用二重循环 外循环代表行 内循环代表列 如 二维数组的元素赋初值及其处理通常要用二重循环 外循环代表行 内循环代表列 如 FORFOR I 1I 1 TOTO 2 2 FORFOR J 1J 1 TOTO 3 3 INPUTINPUT TOTO A I J A I J ENDFORENDFOR ENDFORENDFOR 二维数组特别适合用来解决矩阵问题 矩阵中有如下几个术语要掌握 行列相等的矩阵叫方阵 方阵中有主二维数组特别适合用来解决矩阵问题 矩阵中有如下几个术语要掌握 行列相等的矩阵叫方阵 方阵中有主 对角线 辅对角线 下三角元素 外围元素等 主对角线上元素的特点是行号等于列号 对于四阶方阵 辅对角对角线 辅对角线 下三角元素 外围元素等 主对角线上元素的特点是行号等于列号 对于四阶方阵 辅对角 线上元素的特点是行号加列号等于线上元素的特点是行号加列号等于 5 5 下三角元素上的元素 其行号大于等于列号 下三角元素上的元素 其行号大于等于列号 名词解释 方阵 主对角线元素 辅对角线元素 下三角元素 外围元素名词解释 方阵 主对角线元素 辅对角线元素 下三角元素 外围元素 用二维数组配合二重循环特别适合解决矩阵问题 用二维数组配合二重循环特别适合解决矩阵问题 二维数组程序举例二维数组程序举例 33 3933 39 第第 35 题题 建立一个五行六列的矩阵 求出所有外围元素之和 建立一个五行六列的矩阵 求出所有外围元素之和 1 1 2 2 3 3 4 4 5 5 6 6 2 2 3 3 4 4 5 5 6 6 7 7 3 3 4 4 5 5 6 6 7 7 8 8 4 4 5 5 6 6 7 7 8 8 9 9 5 5 6 6 7 7 8 8 9 9 0 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 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 2 1 3 1 3 5 4 6 C 矩阵矩阵 5 4 8 9 5 8 8 7 第第 3737 题题 求一个矩阵的转置矩阵 即求一个矩阵的转置矩阵 即 X 3 5 X 3 5 变为变为 Y 5 3 Y 5 3 第第 38 题题 打印如下杨辉三角形打印如下杨辉三角形 打印打印 8 行行 1 11 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 自定义函数程序举例自定义函数程序举例 1 31 3 结构化程序设计是面向过程的程序设计方法 其原则是自顶向下 逐步求精 模块化设计 所谓模块化设计结构化程序设计是面向过程的程序设计方法 其原则是自顶向下 逐步求精 模块化设计 所谓模块化设计 就是将一个复杂程序分解成若干个相对独立 功能单一 能被调用的模块 于是程序结构就变成主程序只负责输就是将一个复杂程序分解成若干个相对独立 功能单一 能被调用的模块 于是程序结构就变成主程序只负责输 入数据 调用模块 输出结果 各功能都由各模块完成 在入数据 调用模块 输出结果 各功能都由各模块完成 在 VFPVFP 中 模块有三中形式 过程 子程序和自定义函中 模块有三中形式 过程 子程序和自定义函 数 对付专升本考试 我们只要掌握自定义函数就行了 数 对付专升本