1湖南省高校计算机等级考试二级考试课件0810-总复习.ppt

复习 湖南省计算机等级考试 考试大纲 省非计算机专业学生计算机应用水平一级考试大纲 省非计算机专业学生计算机应用水平二级考试大纲 考试题型 1 1 单项选择题 25分 2 Windows文件及文件夹操作 5分 3 汉字录入及字表处理 演示文稿的编辑操作及网络操作 25分 1 打字 汉字录入 80个汉字左右 5分 2 Word2000文字编辑排版操作 5分 3 Excel表格操作 5分 4 Powerpoint操作 5分 5 网络操作 5分 4 软件技术基础 含数据结构 软件工程 数据库基础知识和基本内容 15分 5 程序设计 30分 1 语言基础知识 10分 2 利用程序设计语言进行程序阅读 改错并调试出正确结果 6分 3 利用程序设计语言进行程序阅读填空 6分 4 简单编程 8分 考试时间 100分钟 考试题型及分布 考试界面 湖南省高校计算机等级考试系统界面 应试方法 一 计算机基础知识的复习 二 计算机基本操作的复习 三 计算机程序设计的复习 归纳 记忆和作题 上机练习 按步骤进行操作 多练达到熟练操作 弄清解题思路 掌握基本程序算法 读懂程序每一语句和整个程序目的 学会上机调试的基本方法 一 计算机基础知识 1 计算机初步知识2 硬件基本知识3 软件基本知识4 微机的基本操作5 计算机安全知识6 电子商务的基本知识7 电子政务的基本知识 计算机系统的基本组成原理 冯 诺依曼原理 存储程序 执行程序 采用二进制表示数据和指令 采用存储程序方式 计算机由运算器 存储器 控制器 输入设备和输出设备五大部分组成 计算机系统的工作原理 基本概念 指令P17和指令系统 程序P18 计算机硬件组成 运算器 算术逻辑单元存储器控制器输入设备输出设备 计算机软件系统 计算机系统的组成 名称作用与特点性能指标 1 2 4计算机的性能指标 1 字长 指同时参与运算的数的二进制位数 它决定寄存器 加法器 数据总线等部件的位数 直接影响计算机硬件的性能 同时字长还标志计算机的计算精度和数据范围 目前PC机为64位 2 内存容量 1B 8bit 1GB 210MB 220KB 230B3 运算速度 常以微处理器的主频表示 2 0GHZ 4 外部设备的配置 指允许配置外部设备的数量与输入输出处理能力 5 系统软件配置 指是否配置OS 程序语言和多种应用软件 6 性能价格比 性能指综合性能 硬件和软件性能 价格指整个系统价格 硬件与软件 计算机其它能力 扩展能力 处理能力和硬软件的配置能力等 二 Windows操作系统 1 操作系统的基本概念 功能 分类和发展2 Windows的基本功能 运行环境 运行模式3 Windows的基本操作 Windows基本操作流程示意图 使用鼠标和键盘进行操作 Windows基本操作流程方框图 三 WORD的功能与使用 1 文字处理系统综述2 WORD的基本功能3 WORD的基本操作 4 文字处理软件的高级操作5 利用文字处理软件创建和修改网页 四 Excel的功能与使用 1 工作界面和基本概念2 电子表格文件基本操作3 数据的输入和编辑4 格式设置5 公式 函数的使用 6 各种图表的建立及相应操作 7 数据管理 查询 筛选 汇总等 8 统计分析等 五 PowerPoint的功能与使用 1 基本概念与用户界面2 演示文稿的基本操作3 格式化演示文稿与幻灯片4 设置演示文稿的外观5 幻灯片设计与放映方式设置 6 使用图形 图表和公式 宏 六 计算机网络 1 计算机网络的概念 功能与分类2 计算机通信的简单概念3 Internet服务4 局域网 城域网 广域网 企业内部网知识5 网络管理与网络安全基础知识6 网络题的操作步骤 七 数据库基础与VFP 1 应试语种 VFP 2 语言基础知识3 程序设计能力 数据库基础知识 1 数据库基本名词 数据Data 数据库DB 数据库管理系统DBMS 数据库管理员DBA 数据库系统DBS 数据库应用系统DBAS 2 数据库系统的发展 文件系统阶段 层次与网状数据库系统阶段 关系数据库系统阶段 3 数据库系统的基本特点 数据集成性 共享性 低冗余性 数据独立性 物理独立性 存储结构和存取方式 逻辑独立性 数据库逻辑结构与应用程序 4 DBS的内部结构体系 DBS三级模式 概念模式 外模式 内模式 DBS二级映射 P40 数据与数据处理 数据是记录事物的物理符号信息是数据中所包含的意义数据处理是将数据转换成信息的过程它包括对数据的收集 存储 分类 计算 加工 检索和传输等一系列活动 数据库技术的产生与发展 1 数据库技术的产生与发展 2 应用程序和数据库的关系 应用程序和数据的依赖关系 应用程序和数据文件的关系 数据库系统DBS组成 1 计算机硬件 主机 存储设备 I O设备 计算机网络环境 2 计算机软件 OS DBMS 数据库应用系统 3 数据库 按照一定的方式组织的 存储在外部存储设备上的 能为多个用户共享的及与应用程序相互独立的相关数据的集合 它描写客观事物及其联系 4 数据库系统的有关人员 最终用户 数据库应用系统开发人员 数据库管理员 数据库系统DBS特点 1 数据集成性2 数据高共享和低冗余性3 具有较高的数据独立性 物理独立性 存储结构和存取方式 逻辑独立性 数据库逻辑结构与应用程序 4 数据统一管理与控制 数据完整性检查 数据安全性保护和数据库的并发控制 数据库系统内部结构体系 三级模式 Schema 模式 又称概念模式或逻辑模式 对应于概念级 外模式又称子模式 对应于最终用户和应用系统开发程序员级 内模式又称存储模式 对应于物理级 两级映射 数据模型和关系数据库 1 数据模型基本概念 P40 定义 数据模型内容 结构 操作和约束 数据模型层次 概念E R 逻辑 层次 网状 关系和面向对象 和物理 数据存储实现 2 E R模型 实体 属性 联系 1 1 1 M M N 3 基本数据模型 层次 网状 关系 4 关系 表 模型 定义 术语 属性 属性值域 元组 键 关系操纵 插入 修改 删除和查询 关系中的数据约束 5 关系代数和关系运算 并 差 交运算投影 选择 连 联接 插入 修改 删除和查询 数据模型 现实世界 客观事物特征及联系 信息世界 对客观事物及联系的抽象描述 真实描述 比较形象 机器世界 对客观事物及联系的数据模型描述 真实描述 易于理解 便于在计算机上实现 模型是对客观世界的抽象 数据模型是描述客观实体特征与联系的数据抽象 现实世界的数据描述 三个阶段 实体关系EEntity RRelation模型 实体是客观存在有且又能相互区别的物 属性是实体具有的特征 联系是实体之间的关联实体Entity 1 属性 Attribute 2 实体型和实体值 3 属性型和属性值 4 实体集 实体间的联系Relationship 1 1 1 n m nE R模型图示法 基本数据模型 关系模型 网状模型 层次模型 数据模型所描述的内容 数据结构 数据操作 数据约束 数据模型应用层次 概念数据模型 逻辑数据模型和物理数据模型 关系模型 关系模型的基本概念 1 关系 表格 2 元组 行 记录 3 属性 列 字段 4 域 属性的取值范围 关键字 主关键字 外部关键字 关系模式 P14 关系操纵 对元组数据 查询 插入 修改和删除 关系中的数据约束 实体完整性约束 参照完整性约束和用户完整性约束 关系的基本特点 1 关系规范化 属性不可再分 2 不允许出现不完全相同的行 列 3 关系中属性 元组顺序无关紧要 关系模型的优点 1 数据结构单一 二维表 2 关系规范 3 概念简单 操作方便 关系代数和关系运算 关系模型的基本运算 对元组 插入 修改 删除和查询查询操作中的运算 投影 从关系中选取若干个属性 列 的操作 教材P16从学生中选取学号 姓名 入学成绩的操作 选择 从关系中选择符合条件的元组 行 的操作 教材P16从学生表中列出少数民族学生的操作 连接 将两个关系模式的若干属性拼接成一个新的关系模式的操作 教材P16从学生表 课程表和选课表中查找学生学号 姓名 选课名称和成绩的操作 笛卡儿积 R n p S m q R S n m p q 例有学生表和选课表 要求每个学生必须选修必修课 则新关系为笛卡儿积 4VFP数据库及其操作概观 自由表的基本操作 一 表结构的建立create 显示list displaystructure和修改modifystructure 二 表的打开与关闭 use 三 表记录的显示 条件显示list display browse 四 表记录的修改 browse和replace 五 表记录的添加 定位和插入 append go skip insert 六 表记录的删除 delete recall pack zap 七 表的排序sort 表的索引index八 掌握表记录的查询 自由表是不属于任何数据库的表 它可以从数据库中移入 移出 排序 1 命令格式 SORTTOON A D C A D C FIELDS FOR WHILE 2 命令功能 对当前数据表中的记录按指定的字段排序 并将排序后的记录输出到一个新的数据表中 3 使用说明 P75 4 例 usestudentsortonrxcj d xhtonewstudent3usenewstudent3list 4 4索引概念 SORT排序缺点 冗余度大 数据不一致性 排序时间长 1 索引的概念索引并不是重新排列数据表记录的物理顺序 而是另外形成一个索引关键表达式值与记录号之间的对照表 这个对照表就是索引文件 索引文件中记录的排列顺序称为逻辑顺序 索引文件发生作用后 对数据表进行操作时将按索引表中记录的逻辑顺序进行操作 而记录的物理顺序只反映了输入记录的历史 对数据表的操作将不会产生任何影响 索引文件的种类 1 按扩展名来分类 单索引文件 IDX只包含一个索引 按关键字值升序排列 普通和压缩的 IDX与以前版本兼容 可作为临时性使用 复合索引文件 CDX可包含多个索引 每个索引有一个索引标志 按关键字值升序或降序排列 总以压缩方式存储结构复合索引文件 主名同数据表主名随表的打开而打开 在添加 更改或删除记录时还会自动维护 在各类索引文件中 选用它最为省事 非结构复合索引文件 定义时要取名 打开需使用SETINDEX命令或USE命令中的INDEX子句 不常使用 2 按功能来分类 索引除具有建立记录逻辑顺序的作用外 还能控制是否允许相同的索引关键字值在不同记录中重复出现 或允许在永久关系中建立参照完整性 主索引 候选索引 惟一索引 普通索引 索引类型使用说明 建立索引文件 1 命令格式 INDEXONTO TAG OF FOR 2 命令功能 对当前数据表建立一个索引文件或增加索引标志 3 使用说明 P77 4 例 usestudentlistcopytonewindexusenewindexlistindexonxhtagxh1listindexonxb str 1000 rxcj tagxb rxcjlist 索引应用举例2 用建立索引文件的方法对rsda dbf 进行如下操作 1 显示基本工资最高的5名职工的记录 2 将1号部门职工按年龄从大到小排序 USErsdaINDEXON jbgzTOjbgzsyLISTNEXT5DIRjbgzsy INDEXONcsnyTAGcsnysy FORSUBSTR bh 1 2 01 LISTDirrsda 选定显示菜单的表设计器命令 选定索引选项卡 为rsda dbf建立结构复合索引文件 其中包含三个索引 1 按编号的升序排列 不允许有编号相同的记录 2 先按职称升序 职称相同再按年龄升序排列 3 先按性别升序 性别相同再按年龄降序排列 usersdaindexonbhtagbhsyuniqueListindexonzc str date csny tagzcnlsyListindexonxb dtoc csny 1 tagxbnlsyList选定显示菜单的表设计器命令 选定索引选项卡 索引应用举例2 索引文件的使用 1 同时打开表和索引文件命令 useindex2 打开表后再打开索引文件命令 setindexto3 确定主控索引命令 setorderto tag setorderto 取消索引4 关闭索引文件命令 closeindex setindexto 删除索引命令 deletetagall 6 更新索引命令 reindex compact 索引文件使用举例 usenewindex 打开带结构复合索引文件的表setorderto 取消主控索引list 按物理记录顺序显示记录setordertoxh1 设置学号为主控索引list 按学号索引顺序显示记录setordertoxb rxcjlist 按性别和入学成绩索引顺序显示记录deletetagxh1 删除学号索引setordertoxh1 导致出错deletetagall 删除所有索引及索引文件list 数据表的顺序查询 3 5 1 顺序查询顺序查询是指按数据表中记录的物理顺序逐个查找符合条件的记录 命令格式 LOCATE FOR WHILE命令功能 在当前数据表中查找满足条件的第一个记录 使用说明 1 如果指定 则按指定查找 省略时默认为ALL 2 找到后 记录指针指向该记录 函数FOUND 值为 T 否则 记录指针指向的最末一个记录上 省略则指向文件尾 函数FOUND 值为 F 3 当查找到第一个满足条件的记录后 如果执行CONTINUE命令 则继续寻找满足条件的第二个记录 再执行CONTINUE命令 查找满足条件的第三个记录 直到结束为止 顺序查询应用举例 UsestudentLOCATFORnotmz AND xb 男 found displayCONTINUEdisplay 索引查询 命令格式 SEEK FIND命令功能 在当前数据表中 按已确定的主索引文件关键字来查询与指定表达式值相匹配的第一条记录 找到后将记录指针定位于该记录 使用说明 1 可以是数值型 字符型 日期型或逻辑型表达式 但必须与索引表达式一致 2 对于字符串表达式 有精确查询和不精确查询之分 由SETEXACTON OFF设置 3 本命令只能使记录指针定位于符合条件的第一条记录 可用SKIP命令使指针指向下一个符合条件的记录 4 除SEEK命令外 FIND命令也可用于索引查询 其格式为 FIND 要注意FIND后面是字符常量或数值常量 不能是表达式 所以SEEK命令更具一般性 应用举例1 查询学生表中84年7月10日出生的学生usestudentindexoncsnytagcsny1d ctod 07 10 84 seekd found display 应用举例2 就rsda dbf 进行如下操作 1 查询未婚职工的记录 2 查询1963年9月7日出生的职工的记录 usersdaindexonhftaghfsyseek f found hfdispskip found hfindexoncsnytagcsnysyd 1963 09 07 seekd found disp 应用举例3 索引查询rsda dbf表中编号前两个字符为20的记录 usersdaindexonbhtobhsyseek 20 found dispskip found dispsetexactonseek 20 found setexactoff 多个表同时使用 工作区概念 1 工作区的概念 工作区是用来保存数据表文件及其相关信息的一片内存空间 当前工作区 当前正在操作的工作区 2 工作区号与别名 不同工作区可以用其编号或别名来加以区分 编号 1 32767 别名 系统定义1 10 A J USEALIAS3 工作区的选择命令格式 SELECT 0命令功能 选择一个工作区为当前工作区 说明 工作区的切换不影响各工作区记录指针的位置 4 工作区的互访在当前工作区中可以访问其它工作区中的数据表文件的数据 但要在非当前数据表文件的字段名前加上别名和连接符 引用格式为 别名 字段名或别名 字段名 函数SELECT 返回当前工作区的区号 4 7多个表同时使用 选择工作区举例 CLOSEALL 关闭所有打开的表 SELECT 当前工作区默认为1号工作区USEstudentSELECT2USEkc 显示GZ表中的XM BT KK和RSDA表中的JBGZ字段listfieldsb kcm a xmfora xb 男 Closeall 多个表同时使用 数据表的关联 关联 当前数据表记录指针的移动 能引起别的数据表按某种条件相应地移动记录指针 建立关联后 当前数据表 主文件与主文件建立关联的数据表称为子文件 多个表同时使用 一对一的关联 命令格式SETRELATIONTO INTO INTO ADDITIVE 命令功能 使当前数据表文件与INTO子句所指定的工作区上的数据表文件按表达式建立关联 使用说明 INTO子句指定子文件所在的工作区用于指定关联条件 索引表达式 子文件先按表达式建立索引并指定主控索引数值表达式 子文件当前记录指针值 数值表达式的值若选择ADDITIVE 则在建立新的关联的同时保持原先的关联 否则会去掉原先的关联 SETRELATIONTO命令将取消与当前数据表文件的所有关联 select1usestudentindexonxhtagxhsyselect3usekcindexonkchtagkchsyselect2usexksetrelationtoxhintoasetrelationtokchintocadditive setrelationtokchintoc xhintoalistxh a xm c kcm cj 例 列出全部学生的学号 姓名 所选课程和成绩 usersdainbsele2indexonbhtagbhsysele1usegzsetrelationtobhintobreplallsfgzwithbt b jbgz kklistxm b zc sfgzSetrelationtoCloseall 例对rsda dbf和gz dbf 更新实发工资并显示职工姓名 职称 实发工资 多个表同时使用 一对多的关联 命令格式 SETSKIPTO 命令功能 使当前数据表文件和它的子数据表文件建立一对多的关联 说明 别名指定子文件所在的工作区 setskipto 取消需先建立一对一的关联 再建立一对多的关联 例设有部门代码数据表Bmda dbf 含有部门编号 Bmbh C 2 和部门名称 mc C 12 两个字段 就RSDA DBF显示1964年1月1日以后出生的职工的编号 姓名 出生年月和部门名称 sele1usersdaindexonbmbhtagbmadditivesele2usebmdasetrelationtobmbhintorsdasetskiptorsdadispa bh a xm a csny mc fora csny 1964 01 01 菜单操作 数据工作期窗口建立一对多的关联 多个表同时使用 数据表的联接 命令格式 JOINWITH TOFOR FIELDS 命令功能 将当前数据表文件与指定工作区的数据表文件按指定的条件进行联接 联接产生一个新的数据表 使用说明 1 指明被连接的数据表文件 2 FOR给出了连接的依据 3 FIELDS指明生成新库文件中包含有哪些字段 数据表的联接例 Select1usexksetordertoselect2usestudentsetordertojoinwithatotempforxh a xhandmz fieldsxh xm a kch a cjmzselect1usetempselect2usekcjoinwithatostucjforkch a kch fieldsa xh a xm a mz kcm a cjusestucjlist 例以编号相等为条件联接rsda dbf和gz dbf 组成一个新数据表rsgz dbf 其中包括bh xm jbgz sfgz等字段 closeallsele1usegzsele2usersdajoinwithgztorsgzforbh gz bhfieldsbh xm jbgz a sfgzsele3usersgzlist VFP数据库及其建立 CREATEDATABASE DatabaseName 参数DatabaseName指定要创建的数据库的名称 参数 显示 创建 对话框 在对话框中指定要创建的数据库名称 说明 数据库文件的扩展名为 DBC 关联的数据库备注文件的扩展名为 DCT 关联的索引文件的扩展名为 DCX 不管SETEXCLUSIVE的设置如何 数据库都独占地打开 由于CREATEDATABASE创建并打开数据库 因而不必随后再发出OPENDATABASE命令来打开数据库 如果发出CREATEDATABASE时不带任何可选参数 将显示 创建 对话框 提示您指定数据库的名称 例 建立教学管理数据库CREATEDATABASEjxgl 数据库的打开与关闭 1 数据库的打开在数据库中建立表或使用数据库中的表时 都必须先打开数据库 具体操作方法是 菜单方式 选择 文件 菜单下的 打开 命令 出现 打开 对话框 在该对话框中选择要打开的数据库文件名 单击 确定 按钮打开数据库 命令方式 OPENDATABASE打开数据库同时打开数据库设计器命令 MODIFYDATABASE2 数据库的关闭数据库文件操作完成后 必须将其关闭 以确保数据的安全性 要关闭当前打开的数据库可以使用CLOSE命令 其格式是 CLOSE ALL DATABASE 数据库的修改 在VisualFoxPro中 修改数据库实际是打开数据库设计器 在其中完成各种数据库对象的建立 修改和删除等操作 命令格式 MODIFYDATABASE说明 其中 数据库文件名 指定要修改的数据库名 如果用户省略 数据库文件名 或用 代替数据库名 系统会显示 打开 对话框 NOWAIT只在程序中使用 在命令窗口下无效 NOWAIT选项的作用是在数据库设计器打开后程序继续执行 即继续执行MODIFYDATABASENOWAIT之后的语句 如果不使用该选项 则在数据库设计器打开后 程序暂停 直到数据库设计器关闭后程序才会继续执行 使用NOEDIT选项只是打开数据库设计器 而禁止对数据库进行修改 数据库的删除 如果一个数据库不再使用了 需要将它删除 命令格式 DELETEDATABASE DELETETABLES RECYCLE 说明 其中 数据库文件名 指定要删除的数据库名 此时要删除的数据库必须处于关闭状态 被删除的数据库中的表成为自由表 如果省略 数据库文件名 或用 代替数据库名 系统会显示 打开 对话框 可从其中选择要删除的数据库文件名 VisualFoxPro的数据库文件并不真正含有数据库表或其他数据库对象 只是在数据库文件中登录了相关的条目信息 数据库表或其他数据库对象是独立存放在磁盘中的 在一般情况下 删除数据库文件并不删除数据库中的表等对象 要在删除数据库文件的同时从磁盘中删除该数据库所含的表 可以在命令中选择DELETETABLES选项 选择RECYCLE选项则将删除的数据库文件和表文件等放入Windows的回收站中 需要时还可以还原它们 建立数据库表 打开数据库设计器MODIFYDATABASE DatabaseName 参数DatabaseName指定要修改的数据库名 参数 显示 打开 对话框 可从中选取数据库进行修改 opendatabase不能打开设计器同自由表命令CREATE向数据库中添加自由表在数据库设计器中单击工具栏的 添加表 按钮 在 打开 对话框选择要添加表的表名 单击 确定 按钮 这样 自由表被添加进数据库中 它成为数据库表 也可以通过 数据库 菜单或 数据库 快捷菜单 鼠标右击数据库设计器中空白处 将表添加到数据库中 addtable VFP数据库表与自由表的区别 例 学号为主索引 性别字段和成绩字段的有效性 修改数据库表 打开数据库及数据库设计器 MODIFYDATABASE在打开的数据库中选择数据库表 右击数据库设计器快捷菜单选择 修改 命令 或者使用命令Modifystructure sele1usersdasele2usegzindexonbhtagbhsyupdateonbhfromrsda replsfgzwitha jbgz bt kkrandomlist 数据表间的更新例 就rsda dbf和gz dbf 更新实发工资 数据完整性 建立索引 为数据库表建立索引的方法是 选定数据库表 单击数据库设计器工具栏的 修改表 按钮 弹出表设计器 在表设计器中打开 索引 选项卡 在索引名 类型 表达式各栏依次输入有关内容 P97例重点是索引名 索引类型和索引表达式 数据完整性 建立库表间的永久联系 概念 表之间的永久联系是基于索引建立的一种永久关系 这种联系被作为数据库的一部分而保存在数据库中 当在查询设计器或视图设计器中使用表时 这种永久联系将作为表间的默认连接条件保持数据库表之间的联系 建立方法 表之间的永久联系在数据库设计器中显示为表索引之间的连接线 操作方法是 在数据库设计器对话框中 用鼠标左键选中父表中的主索引字段 按住鼠标左键并拖至与其建立联系的子表中的对应字段处 再松开鼠标左键 数据库中的两个表间就有了一个连线 其永久关系就已建立完成 条件 在数据库的两个表间建立永久联系时 要求两个表的索引中至少有一个是主索引 必须先选择父表的主索引 而子表中的索引类型决定了要建立的永久联系类型 如果子表中的索引类型是主索引或候选索引 则建立起来的就是一对一关系 如果子表中的索引类型是普通索引 则建立起来的就是一对多关系 区别 1 永久联系 被保存在数据库中 在每次使用表时不需要重新建立 而 关联 没有被保存在文件中 每次打开表时都需重建 所以这种关联称为 临时联系 2 永久联系 反映了数据库中各表之间的默认连接条件 而 临时联系 反映的是不同工作区中表记录指针的联动关系 在实际应用系统中 不仅需要永久联系 有时也需要控制表间记录指针移动关系的临时联系 数据完整性 设置参照完整性 对于具有永久关系的两个数据库表 当对一个表更新 删除或插入一条记录时 如果另一个表并未作相应变化 这就破坏了数据的完整性 VisualFoxPro提供一个参照完整性生成器供用户指出保证数据完整性的要求 VisualFoxPro则根据用户的要求生成参照完整性规则以保证数据的完整性 在建立参照完整性之前必须首先清理数据库 所谓清理数据库是物理删除数据库各个表中所有带有删除标志的记录 具体方法是选择 数据库 菜单中的 清理数据库 命令 八 程序编制和上机调试 1 应试语种 VFP 2 语言基础知识3 程序设计能力 程序设计 1 程序的建立 修改和运行2 程序设计的三种基本结构 顺序 选择和循环 3 模块化程序设计 子程序 函数和过程 4 基本算法 VFP程序设计语言概观 程序设计 P141 使用计算机解决实际问题 通常是先要对问题进行分析并建立数学模型 然后考虑数据的组织方式和算法 并用某一种程序设计语言编写程序 最后调试程序 使之运行后能产生预期的结果 程序设计反映了利用计算机解决问题的全过程 程序 算法 数据结构 算法 就是利用计算机解决实际问题的操作方法和操作步骤 算法的特点 有穷性 确切性 输入 输出和可行性 算法的描述 自然语言 流程图 伪代码 程序语言 数据结构 就程序所处理的对象 数据的表示和组织形式 程序设计基本算法综合实例 常用程序算法 反映了人们利用计算机解决问题的基本分析方法和步骤 是人们利用计算机解决实际问题的基本方法 同时也是学习和阅读计算机程序设计的基本出发点 程序设计基本算法实例 一 1 交换两个数据的值 exchange prg 2 取整数的个位 十位 基本算法 反向输出数 prg 转换进制数 prg 取数的某些位数 prg 3 求和 基本求和算法 求某种条件和 prg 求多重和 prg 求不规则项之和 prg 4 求阶乘 求阶乘之和 prg求奇数阶乘之和 prg 5 求最大公约数和最小公倍数 最大公约数与最小公倍数 prg 转展法最大约数与最小公倍数 6 找某些特殊的数 素数 prg 同构数 prg 水仙花数 prg 友素数 prg 完数 prg 红玫瑰数 prg 基本算法 给定一个数 确定它是否是素数 水仙花数 扩展算法 求一个范围内 该数的个数 最大 最小