1. 先说说算法复制上课内容如下 : 欧几里德 (Euclid) 算法 ( 请看书上 p.180) 2. 编写程序的 6 个过程 ( 请背下来, 填空题中有可能出现 ): 编写一个程序的 6 个过程或步骤 :p.193 倒数第一段 : (1) 程序说明 ( 即问题的定义 )(2) 设计解决问题的方案

Size: px

Start display at page:

Download "1. 先说说算法复制上课内容如下 : 欧几里德 (Euclid) 算法 ( 请看书上 p.180) 2. 编写程序的 6 个过程 ( 请背下来, 填空题中有可能出现 ): 编写一个程序的 6 个过程或步骤 :p.193 倒数第一段 : (1) 程序说明 ( 即问题的定义 )(2) 设计解决问题的方案"

冻翁
7 years ago
Views:

1 第六章语言算法和程序设计 p.179 先看 p 一. 程序和指令 1. 什么是指令 (p.181 中间 )? 答 : 指令就是计算机执行的最基本的操作例如从内存中读取一个数据加法运算二进制数据串移位等等什么是程序?( 一组计算机指令的有序集合或说为 : 完成某一任务将相关的指令有序的集合起来, 这一集合体就是程序 ) 什么是软件?( 软件是程序和相关文档的集合 ) 2.p.182 介绍了三种主要类型的指令 ( 只要了解一下, 或者说把要点记一下 ) 二. 翻译系统 ( 语言处理程序 ) 我在上课时说过, 现在没有人再用机器语言写程序了, 要么用汇编语言写要么用各类高级语言写, 而这些程序称为源程序 (Resource Program), 计算机不能直接识别, 因此我们必须用语言翻译程序将之翻译为机器指令程序翻译程序根据功能不同可分为哪两种? 主要区别是什么?( 参考 p.183.) 三. 程序设计语言计算机语言的发展也经历了四个时代, 他们分别是 : 1. 机器语言 : 指令的格式? 一般为 : 由操作码和操作对象两部分组成, 但说成 : 操作码和操作数或者说为 : 操作码和地址码均可以我们曾经说过 : 指令的执行过程 ( 取指令分析指令执行指令 ) 实际上就是计算机的工作原理 2. 汇编语言 : 用助记符来表是机器指令而构成的语言集合 ( 看 p.187 第 7 行 ) 注意 : 一条汇编语言对应一条机器指令, 因此代码效率比较高, 依赖于硬件系统当然用汇编语言写的程序也是源程序, 因此必须用汇编程序把它翻译为机器语言程序 3. 面向过程的高级语言 ( 如 C 语言,Basic 等 ), 所谓高级语言是指用人类的一种比较自然的语言 ( 如 :x= 这就是赋值语句 ;if x>15 then 语句这就是条件语句 ) 来编写程序, 这样编写程序就不在是专业人员的事了, 非计算机专业人员也可以编写了, 因为编程变得容易化了所谓面向过程的理解可看 p 面向对象的高级语言 :Visual Basic C++ Java Delphi 等它已经成为主流开发语言为什么这么说呢? 面向对象语言有三个特征,p.189( 要求吗? 我不知道, 我想还是简单了解吧这个 3 个特征是 : 封装继承和多态性 ) 四. 怎样编写程序 :

所有的程序都由三种结构组成 : (1) 顺序结构 : 按书写先后顺序执行程序 ;(2) 判断结构 ( 或条件结构 ): 根据条件改变程序执行的方向 ;(3) 循环结构 : 若条件满足时可以使计算机不断地执行某一部分代码, 直到条件不成立要求记住 : 基本的流程图符号的物理意义 (p.

2 1. 先说说算法复制上课内容如下 : 欧几里德 (Euclid) 算法 ( 请看书上 p.180) 2. 编写程序的 6 个过程 ( 请背下来, 填空题中有可能出现 ): 编写一个程序的 6 个过程或步骤 :p.193 倒数第一段 : (1) 程序说明 ( 即问题的定义 )(2) 设计解决问题的方案 (3) 编写程序代码 (4) 测试程序 (5) 编写程序文档 (6) 运行与维护 ( 书上说为程序实际应用 ) 考虑如下问题 : 第一个问题 : 结构化程序设计的理论, 其要点为 : 所有的程序都由三种结构组成 : (1) 顺序结构 : 按书写先后顺序执行程序 ;(2) 判断结构 ( 或条件结构 ): 根据条件改变程序执行的方向 ;(3) 循环结构 : 若条件满足时可以使计算机不断地执行某一部分代码, 直到条件不成立要求记住 : 基本的流程图符号的物理意义 (p.196) 同时还要求能用流程图简单地表示程序的执行过程第二个问题 : 编写程序代码 ( 下个学期要学的内容, 因此一般不会要求什么 ) 第三个问题 : 程序测试 :(1) 目的是要找出错误 (2) 常用的测试方法有黑盒测试和白盒测试两种 3. 算法及其表示的几种方法上面说过算法的定义, 它是对待定问题求解步骤的一种描述算法的三种表示 :(1) 自然语言 (2) 程序流程图 (3) 伪代码下面给几个关于算法的问题 :

3 第一个问题 : 求阶乘算法 ( 书上有,p.200, 这是一个累乘问题 ): (1)5! 或 n! 的流程图表示 ( 可参考 p.200, 书上给出 ) (2)5! 的自然语言表示 :(5!=5*4*3*2*1) 第 1 步 : 使 p=1; 第 2 步 : 使 i=2; 第 3 步 : 使 p*i, 其乘积仍放在 p 中 ; 第 4 步 : 使 i 的值加 1 再赋给 i; 第 5 步 : 如果 i 不大于 5, 返回重新执行第 3 步, 否则结束循环并输出 p 中的值 (3)5! 的伪代码表示 : 特点为尽量用关键字表示, 尽量接近程序设计语言 (p.202): start set p=1 set i=2 label1: p=p*i i=i+1 if i<=5 then executive label1 print p 第二个问题 : 前年 (05 06 年 ) 的一道考试题 : Fibnacci 级数可以使用下列公式 : 当 n>=2 时, F(n)=F(n-2)+F(n-1) 又知 : F(0)=1,F(1)=1 试用你熟悉的一种方法 ( 自然语言程序流程图伪代码 ) 给出这个计算过程的算法描述下面用自然语言描述算法如下 : 第 1 步 : 使 f(0)=1, 使 f(1)=1 第 2 步 : 使 i=2 第 3 步, 计算 f(i)=f(i-2)+f(i-1) ( 说明 : 答题要求你看出题目中的通式, 例如用 i 代替 n 进行描述 ) 第 4 步 : 使 i 加 1 再赋给 i 第 5 步 : 如果 i 不大于 n, 则返回重新执行第 3 步, 否则结束循环并输出 f(i) 的值,i 取值范围为 0~n-1 第三个问题 : 还要知道 : 如何求两个正整数 A 和 B 的最大公约数的算法 ( 这是一个经典算法, 要求大家掌握 ) 第四个问题 :(04 05 年一道相关题目 ) 计算 , 请使用任何一种方法对这个累加计算进行设计 (5 分 )

4 参考答案 : 自然语言描述如下 : 第 1 步 : 使 sum=0; 第 2 步 : 使 i=1; 第 3 步 : 做 sum+i 的加法运算, 将结果仍放在 sum 中 ; 第 4 步 : 使 i 加 2 再赋给 i 第 5 步 : 如果 i 不大于 99, 则返回重新执行第 3 步, 否则结束循环并输出 sum 的值伪代码描述步骤如下 : begin let sum=0 let i=1 label1: sum=sum+i i=i+2 if i<=99 then executive label1 print sum end 流程图表示为 : 开始 0 sum 1 i sum+i sum i+2 i i<=99 N Y 输出 sum 结束

5 07 年算法题 : 这是一个判断素数算法的流程图, 请用自然语言或伪代码写出流程图各个步骤的操作 ( 参考答案不给 ) 开始输入 :n 小于 100 正整数,i 2 n < 2 N n mod i =0 Y Y i i+1 N N Y i > n/2 输出 :n 为素数输出 :n 不是素数结束如果对问题的算法有兴趣, 可在本目录下打开再给出若干问题算法 ( 较难 ).doc 会考吗? 除非头脑一时发热因此没有时间看就算了我们一起来看几个问题 : (1) 问题 1:

6 (2) 问题 2: (3) 问题 3? (4) 单击 Here, 再看一个题目五. 软件工程简介 ( 把书翻到 p.213) 主要以问题的形式帮助大家复习 1. 开发软件是一个系统工程主要包括以下几个过程 :( 有点类似前面的编写程序的 6 个过程,)( 主要区别是 : 前者是对程序而言的, 而后者是对软件而言的 ) (1) 系统分析 (2) 系统设计 (3) 编写程序代码

7 (4) 测试程序 (5) 程序运行和系统维护 2. 软件的生命周期 p.215 第 6 行, 什么是软件生命周期? 软件生命周期从总体上包括分析设计实现和维护等过程 3. 软件开发模型 (1) 瀑布模型 (2) 增量模型 (3) 螺旋模型 (4) RAD 模型 4. 开发软件的过程 ( 自己看! ) 问题如下 : 再考虑 : 软件开发人员在各个阶段以文档作为前阶段工作成果的体现和后阶段工作的依据, 以下属于开发文档 (3) A 操作手册 B 软件需求说明书 C 开发进度月报 D 概要设计说明书 E 详细设计说明书 F 开发工具手册软件生命周期 (03 年 ) (a) 指软件从系统分析开始到不再使用为止的整个时期 (b) 指编写程序开始到编写完成的整个周期 (c) 一般包括语言选择需求分析设计代码测试安装过程 (d) 整个过程的设计过程软件开发过程包括 : 可行性和需求分析软件测试 ( 参考答案 : 软件设计编写程序代码软件维护 )

8 第七章应用软件和数据库 p.227, 首先给出若干关于通用应用软件 Office 的问题 : 问题 1: 电子表格软件 Excel 文档是 ( ) ( 去年单选题 ) A. 工作表 B. 工作簿 C. 数据清单 D. 数据图表问题 2: 将 Excel 工作表中单元格 E8 的公式 =$A3+B4 移至 G8, 应变为 (?--- 请同学们说 ) A.$A3+B4 B.$A3+D4 C.$C3+B4 D.$C3+D4 问题 3: sheet2!$a$2:$c$5 表示什么? 答 : 这属于数据的三维引用, 表示引用了第 2 张工作的 A2 到 C5 单元格区域, 而且是绝对引用 ( 注意单元格的引用可以跨工作表 ) 问题 4:Microsoft Office 办公软件系统中的数据管理系统软件 Access2000 所建立的数据库文件的扩展名为 () a.doc b. MDB c. MDW d. XLS 问题 5: 汇编语言是 CPU 可执行的全部指令符号化表示一个 CPU 的汇编指令一般与它的机器指令一一对应, 汇编语言它使用的是 () a. 逻辑语言描述 b. 自然语言 c. 英文单词或他们的缩写 d. 以上都不是 (03 04 年的考题 ) 问题 6: 软件文档 (Document) 也可以叫做文件, 它和下列的哪一个共同构成计算机软件 (04 05 年考题 ): a. 计算机数据 b. 计算机编程语言 c. 计算机程序 d. 计算机系统问题 7: 将高级语言编写的程序翻译成机器语言程序, 采用的翻译方式可以是 ( )( 选 2 个答案 ) a. 编译 b. 汇编 c. 连接 d. 解释问题 8: 关于 Windows 直接删除文件而不进入回收站的操作中, 正确的是 ( ) A. 选定文件后, 按 Alt+Del 键 B. 选定文件后, 按 Ctrl+Del 键 C. 选定文件后, 按 Del 键 D. 选定文件后, 按 Shift 键, 再按 Del 键问题 9: 在 Excel 中, 当公式中出现被零除的现象时, 产生的错误信息是 ( ) A.#N/A! B.#DIV/0! C.#NUM! D.#VALUE! 再看如下问题 :

9 本章的第二部分 : 数据库 1. 什么是数据库? 答 : 是指存储在计算机内的有组织的可共享的数据集合 2. 什么是数据库管理系统? 它英文缩写是 DBMS, 它是一个位于数据库和应用软件之间的软件, 是软件商开发的一个软件常用的产品有 : MS Access Microsoft 公司的产品 SQL Server 也是 Microsoft 公司的产品 DB IBM 公司的产品 Oracle Oracle 公司 Sybase Sybase 公司以上的 DBMS 都是基于关系模型设计的, 因此叫做关系型数据库管理系统它的作用是什么呢? 见 p.242 倒数第 1 行 3. 什么是数据库系统?

它的概念比数据库的概念要大, 包括 4 个组成部分 : 数据库 (DB) 数据库管理系统 DBMS 数据库应用程序数据库用户 ( 有三种类型 : 程序设计人员一般用户数据库管理员 DBA) 如下图用户用户用户数据库应用软件数据库管理系统 DBMS 存储器数据库 4. 数据库管理系统还是有它的一些理论的,(p.244), 还有 p.

10 它的概念比数据库的概念要大, 包括 4 个组成部分 : 数据库 (DB) 数据库管理系统 DBMS 数据库应用程序数据库用户 ( 有三种类型 : 程序设计人员一般用户数据库管理员 DBA) 如下图用户用户用户数据库应用软件数据库管理系统 DBMS 存储器数据库 4. 数据库管理系统还是有它的一些理论的,(p.244), 还有 p.247 的数据库的三层体系结构 ( 不作要求 ), 我们只要求数据库的几个模型 p.248: 层次型模型 ( 类似于一个树形结构 ) 网状型模型 ( 比层次型模型复杂 ) 关系型模型面向对象模型重点是关系型模型, 或者说我们现在大部分使用的数据库模型都是关系型模型, 在该模型上开发的数据库管理系统就叫做关系型数据库管理系统, 简称为 : 数据库管理系统 5. 看 p.249: 关系型数据库 : 关系型数据库是由若干表集合而成的一个表又叫做一个关系, 表从形式上看可以视作二维表 ( 如下 ): 一张二维表由行和列结构组成, 几个相关的名词如下 : (1) 表名 : 每张表 ( 或每个关系 ) 有一个名称, 如职工档案表 (2) 属性 : 在表中, 每一列都叫做属性 ( 又称为字段 ), 如上图中的学号姓名等属性的数据类型由设计时定义 ( 如果你做过实验, 这一点你一定印象很深 ) (3) 记录 : 表 ( 关系 ) 中的每一行叫做记录, 又称为元组

有了以上的概念, 我们就可以建立学生选课数据库, 它有三张表如下 : 学生基本情况表选课信息表课程表在建表结构的时候, 我们一般还要设置主键, 它可以唯一的标识一条记录例如 : 学生基本情况表 6.SQL 语言 SQL 语言是结构化查询语言, 它是关系型数据库管理系统的标准语言, 它可以实现 ( 见 p.

11 有了以上的概念, 我们就可以建立学生选课数据库, 它有三张表如下 : 学生基本情况表选课信息表课程表在建表结构的时候, 我们一般还要设置主键, 它可以唯一的标识一条记录例如 : 学生基本情况表 6.SQL 语言 SQL 语言是结构化查询语言, 它是关系型数据库管理系统的标准语言, 它可以实现 ( 见 p.251 中间,SQL 包括 4 个部分 ) 在这里我想特别强调一下这四种操作 :(a) 插入 (Insert): 在表中插入一个新的记录 ;(b) 删除 (Delete): 在表中删除一个新的记录 ;(c) 更新 (Update): 更新表中的记录 (d) 查询 (Select): 根据给定的条件从表中查出满足条件的记录在这里我还是要给出如何从学生选课数据库中生成或查出学生成绩单 ( 看我演示 ) 通过它我想给大家一个比较直观的感觉参考 SQL 语句为 : SELECT 学生情况表.name AS 姓名, 课程表.c_name AS 课程名, 选课表.score AS 分数 FROM 学生情况表, 课程表, 选课表 WHERE 学生情况表.s_num= 选课表.s_num And 学生情况表.s_num="301001" AND 课程表.c_num= 选课表.c_num; 看问题 : 问题 1:SQL 是一种基于关系代数的结构化查询语言, 主要包括了数据定义 (?) 数据操纵数据控制的四个功能 (05 06 年 ) 答 : 数据查询问题 2:( 是非题 ) 数据库管理系统 DBMS 实际上就是数据库在关系数据库中, 构成数据库的最基本对象是表 (table) ( 答 : 错, 数据

12 库与数据库管理系统是有区别的 ) ( 大家要记住 : 什么是数据库系统 DBS? 答 : 它包括 4 个组成部分 : 数据库 (DB) 数据库管理系统 DBMS 数据库应用程序数据库用户) 问题 3: 数据库管理系统软件 (DBMS) 根据它的实现理论, 它的数据模型有 (4) A 层次型 B 网状型 C 关系型 D ER 模型 E UML 型 F 面向对象型 H 文件型 I 模块型问题 4:SQL 语言的 SQL 的全名是什么?( 答 :Structure Query Language) SQL 语言是一种非过程化的语言, 简洁明了, 属于第 4 代语言问题 5: 负责对数据库规划设计实施维护的人是谁?( 答 :DBA) 问题 6: 数据库系统的核心是数据库管理系统 ( 对 ) 问题 7: 数据库系统是构成计算机信息系统的基础数据库系统一般认为由四个部分组成, 一是使用数据库的 ( ), 他们使用数据库是通过数据库应用程序进行的, 在 ( ) 和应用软件之间是 DBMS, 即 ( ), 它是一种商品化的软件 ( 用户数据库数据库管理系统 ) 问题 8: 最简单地说, 关系型数据库中的关系就是一个二维表 ( 对 ) 问题 9: 在 Access 中, 可以为表建立主键建立主键的约束条件是列中的数据不能有重复值 (True or False? 答案是 True) 再看如下 :

幻灯片 1

幻灯片 1 沈阳工业大学 2014 年 6 月第 7 章数据库技术基础主要内容 : 7.1 数据库概述数据库基本概念数据模型逻辑数据模型数据库系统的产生和发展常用的数据库管理系统 7.2 Access 2010 数据库创建及维护创建 Access 2010 数据库创建