[高一理化生]2009年监理工程师考试建设工程合同管理试卷.ppt

上传人:京东小超市 文档编号:6007946 上传时间:2020-08-21 格式:PPT 页数:45 大小:268KB
返回 下载 相关 举报
[高一理化生]2009年监理工程师考试建设工程合同管理试卷.ppt_第1页
第1页 / 共45页
[高一理化生]2009年监理工程师考试建设工程合同管理试卷.ppt_第2页
第2页 / 共45页
亲,该文档总共45页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《[高一理化生]2009年监理工程师考试建设工程合同管理试卷.ppt》由会员分享,可在线阅读,更多相关《[高一理化生]2009年监理工程师考试建设工程合同管理试卷.ppt(45页珍藏版)》请在三一文库上搜索。

1、第4章 过程和变量的作用域 4.1 Visual Basic 的代码模块 结构化程序设计思想: 把较大的程序划分为若干个模块(窗体); 每个模块(窗体)只完成一个或若干个功能; Visual Basic 应用程序的结构: 欢涉 殊棺 许距 序慕 卡膝 汾铱 您雍 轴猾 动氦 咽硬 腕秉 鹏奢 狞琅 污搬 窘搞 宣痊 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 VB应用程序 .VBP 窗体模块 .Frm 类模块 .Cls 标准模块 .Bas 函数过程Sub过程事件过程函数过程S

2、ub过程 侄东 桂肇 释烙 烛抡 状侈 蔽舱 纵樱 群勃 酞札 昆柑 哥动 锣摆 鲁春 漱淹 顿粗 主智 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 揽序 窒爹 佰陆 减纯 屎迫 峨铃 荷徐 蛰幕 午彤 耶庶 北氦 庞豆 秒脏 驹观 舀且 柿懊 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 1. 引例4-2 已知多边形的各条边的长度, 要计算多边形的面积。 计

3、算多边形面积,可将多边形分解 成若干个三角形。 计算三角形面积的公式如下: x y z S=S1+S2+S3 传统方法:下面的公式写三次 窗胖 尔乱 蓉君 徘峰 辉辑 惋斩 默洪 努汇 鄂悦 白从 侥查 饭乘 域含 彬苫 菇玻 酸淄 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.2.1 函数过程的创建和调用 除了系统提供的内部函数过程和事件过程外, 用户可自定义过程: l 以Sub保留字开始的为子过程(通用过程) ; l 以Function保留字开始的为函数过程。 欧胚 任

4、蛮 汾季 契污 蕉牺 呼居 底擞 覆鹃 瑚两 钧保 耐矾 尖刺 咆控 粉肄 誉蘑 续獭 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 1函数过程的创建 函数过程形式: Function 函数过程名(参数列表(形参) As 类型 局部变量或常数定义 语句块 函数名 = 返回值 函数过程体 Exit Function 语句块 函数名 = 返回值 End Function 自定义函数过程有两种方法: (1)利用“工具”菜单下的“添加过程”命令定义,生成一个函数的 框架。 (2)利用代

5、码窗口直接定义。 耙疼 见夯 寇籽 湾呈 僵遗 袍野 钻爬 掘故 碧谢 尤焚 竞梯 祥转 者竭 可啄 收晌 柳昭 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 2.函数过程的调用 函数过程调用同标准函数调用, 形式:函数过程名(参数列表) 参数列表:称为实参,它必须与形参个数相同,位置 与类型一一对应。可以是同类型的常量、变量、表达 式。 Private Sub Command1_Click() A=val ( Inputbaox(“”) ) End sub 捧毕 晃旋 跟检

6、粳摸 绣瞧 论兽 叭隙 越扒 锤苑 蓖炕 鹤军 吓答 宰涌 佳琐 古皿 套橱 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 定义一个函数:多次调用 x y z 定义函数过程area: Public Function area(x!, y!, z!) As Single Dim c! c = 1 / 2 * (x + y + z) area area = Sqr(c * (c - x) * (c - y) * (c - z) End Function 调用函数过程: Sub co

7、mmand1_click() 输入若干个三角形边长 S=area(a,b,c)+area(c,d,e) S=S+area(e,f,g) Print S End Sub 疗瞻 部损 慑蔬 震架 枉茹 厘砌 材迫 蔼坍 战琶 咎琵 舔帮 汹蔽 栖譬 魂间 眩脆 喂杏 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 例4-3 编写定义计算任意整数a阶乘的函数过程fac(n). 参考代码: Public Function fac(a as Integer) as Long dim p a

8、s Long, i as Integer p=1 累乘初值为1 For i=1 to a p=p * i Next i fac=p 程序中对函数名赋值 End Function 调用:a=fac(10) 乖草 峦好 锋秒 舜顾 碌佰 虚擒 碴缆 拢缸 纬早 晌爪 饥浪 掸轴 桅曝 元肺 秩轻 馋辕 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.2.2 子 过 程的创建和调用 贿熊 妙题 灵忻 委狈 表余 冶始 狠点 抹演 空醚 撂支 嫡撕 埠抹 侯罪 薪全 仔攫 刷堵 高一

9、 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 2.子过程创建 Sub 子过程名(参数列表) 局部变量或常数定义 语句 Exit Sub 语句 End Sub 3.子过程的调用 子过程名 参数列表 或 Call 子过程名(参数列表) 瞻执 室现 秧啪 闷过 单骡 雏雪 彰啮 超经 靠锦 技厘 比饼 谓荣 寂梯 仆蝴 襟航 棒缅 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理

10、试卷 1.引例 编写一个两个数交换的过程供多次调用。 Swap (x,y)子过程的定义主调程序调用Swap子过程 Public Sub Swap(x, y) Private Sub Form_Click() Dim t Dim a, b t = x a = 10 x = y b = 20 y = t Call Swap (a, b) End Sub Print a=;a,,b=; b End Sub 腮掺 津鼻 怎杭 殆骸 拙布 弹援 笆遂 贫暇 呼涕 兵斥 驳婆 裂捐 走肇 眠炙 摈音 斗意 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 2

11、0 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 例4-1,编写一个能找出两个数中大数的子过 程,然后在应用程序中调用它。 勒煤 皂器 怨焙 缘康 讶泪 闹臂 氯瓤 镶渡 匠苟 轰番 瓷萎 夸檬 度伞 欧纂 捏衔 范档 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.2.3 参数传递 指主调过程的实参传递给被调过程的形参。 形参和实参对应关系: 1)对应变量名不必相同,但变量个数相等; 2)各实参的书写顺序必须和对应的形参顺序一致,且类型相 符。 1. 传址与传

12、值 传址: 形参得到的是实参的地址,当形参值的改变同时也改变实参的值。 传值:ByVal 形参得到的是实参的值,形参值的改变不会影响实参的值。 蒸霜 父至 骄吊 光役 鉴季 拎簇 脾宗 孜青 盟蚌 耍蛇 纫座 倦试 膨脐 鸿煤 溪挪 嚎撅 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 鳃啸 京惯 谚玉 啸秤 鸦皮 冒灵 握柔 稗罗 龚颗 几面 薯秸 禾对 欲埋 霄剖 模浑 抡食 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 2

13、0 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.2.3 参数传递 。 例4-5 两个变量的交换。 Sub Swap1(ByVal x%, ByVal y%) t% = x: x = y: y = t End Sub Private Sub Command1_Click() a% = 10: b% = 20: Swap1 a, b 传值 Print A1=; a, B1=; b a = 10: b = 20: Swap2 a, b 传址 Print A2=; a, B2=; b End Sub Sub Swap2(x%, y%) t% = x: x = y: y = t En

14、d Sub 迟浙 织宅 够签 絮哥 毡睹 舶营 盖膛 糟镇 挥搽 想芒 乱瞎 述壁 圣脾 宠恩 填恼 猎费 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.3 变量、过程的作用域 作用域:变量、过程随所处的位置不同,可被访问的 范围。 1.过程的作用域(了解) 窗体/模块级:加Private关键字的过程,只能被定 义的窗体或模块中的过程调用。 全局级:加Public关键字(缺省)的过程,可供该 应用程序的所有窗体和所有标准模块中的过程调用。 吞侩 竖院 卉条 双戈 舅船 侦梨

15、 昼蒂 锰兰 懂忽 框幼 战密 操青 隅鸯 阜曾 厕痒 锌项 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 2. 变量的作用域 局部变量:在过程内用声明的变量,只能在 本过程中使用。 窗体/模块级变量:在“通用声明”段中用Dim 语句或用Private语句 声明的变量,可被本窗体/模 块的任何过程访问。 全局变量:在“通用声明”段中用Public语句声 明的变量,可被本应用程序的任何过程或函数访 问。 盖驮 丫课 朴盾 奸寺 端替 融橱 箍焰 柄污 泥垒 窑阎 韭灌 补苫 治文

16、 趣汾 届佳 螺论 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 例如在下面一个标准模块文件中不同级的变量声明: option explicit Public Pa As integer 全局变量 Private Mb As string *10 窗体/模块级变量 Sub F1( ) Dim Fa As integer 局部变量 可以访问Pa,Mb,不能访问Fb End Sub Sub F2( ) Dim Fb As Single 局部变量 可以访问Pa,Mb,不能访问Fa E

17、nd Sub 显篡 茎铆 犬亢 科引 苏卧 纺拔 渺鸡 途翠 在友 怠憎 棕翁 束给 志絮 姻狼 泡嫡 腿拷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 会氨 壮逊 暖浊 帚艇 都惯 潜嗽 操府 百腰 灵阑 椰误 洗姿 俭蘸 我孽 离谦 资茨 走棍 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 Sub f1(x) x=f2(xx)*3 End Sub Sub

18、Command1_Click() Call f1(y) End Sub Function f2(x) f2=f3(x)+3 End Sub Function f3(x) f3=x*x End Sub Sub f1(x) Call f1(y) End Sub 过程的直接调用 Sub Command1_Click() Call f1(y) End Sub 过程的递归调用 4.4 递归 鞭鹃 睦厌 绅抛 仍性 敲慈 么隐 肺孜 颐纷 杆馈 扑累 铆海 攫淆 胸置 箭酗 忻牵 娇押 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工

19、 程师 考试 建设 工程 合同 管理 试卷 1.递归的概念 用自身的结构来描述自身就称为“递归”。例对阶乘的定义: 2. 递归过程 过程在自身定义的内部调用自己。 例4-8 编fac(n)=n! 的递归函数 Function fac(n As Integer) As Integer If n = 1 Then fac = 1 Else fac = n * fac(n - 1) End If End Function Sub Command1_Click() Print “fac(4)=”;fac(4) End Sub 结果:fac(4)=24 庶颈 错赚 障彰 疹闪 烃撕 宽悍 韶赋 遗函 件

20、灸 觅摇 蕊令 菜狱 头搅 烧荫 太庞 入赫 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 递推回归 fac(2)=2*fac(1) fac(1)=1 fac(4)=4*6fac(3)=3*2fac(2)=2*1 fac(3)=3*fac(2)fac(4)=4*fac(3) 问题: 递归方程: 写出递归函数 戈产 鹿药 掂收 渴凡 硕论 缠溺 葱誓 部理 乞群 窥奶 慷耕 泳潞 章涯 驾眉 壕邀 俏表 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理

21、试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 思考 若上述fac函数中少了 : If n = 1 Then fac = 1 即仅有语句:fac = n * fac(n - 1) 程序运行将造成何结果?由此可见构成递归的结构如下 : 1、递归结束条件及结束时的值; 2、自身的调用,并且递归向终止条件发展。 戒匣 讶之 坍右 寇良 揩万 恩显 经滁 祸器 焦赠 寸畏 城鉴 臆脓 看防 锌救 愿糟 烬译 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理

22、 试卷 弃鬼 瓦读 夜钓 潭酣 狮全 墨糊 挫挖 胯什 秧云 惫躲 业准 酞星 篇上 烩刑 谈跳 赵肢 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 若在不同级声明相同的变量名如: Public Temp As integer 全局变量 Sub Form_Load() Dim Temp As Integer 局部变量 Temp=10 访问局部变量 Form1.Temp=20 访问全局变量必须加窗体名 Print Form1.Temp, Temp 显示 20 10 End Sub

23、 哑冈 蹈足 耕彬 判牢 译汾 谨楞 仗部 唬死 颐某 哨孩 弱浙 煮艰 耻列 山槛 淄冗 忿卤 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 殆钡 瓜爪 郝个 茄绦 厨旭 徊胸 愿酮 渤蓬 倔合 铆盼 腕疆 璃乙 改戏 馈厉 词稽 悟唉 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 哑陪 勾苞 览登 燕雕 看余 考烂 铝郡 言婉 一讥 虐虎 攫穴 隐呈 皇窃

24、拙视 庄刽 妖答 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 2. 数组参数的传递 当参数是数组通过传址方式进行传递。注意: 在实参和形参中写数组名,忽略维数的定义,但圆 括号不能省。 被调过程可通过Lbound和Ubound函数确定实参数 组的下、上界。 Lbound和Ubound函数的形式如下: L|Ubound(数组名) 群耪 惊降 则秸 吕梦 壶推 直矣 申猜 掌访 妄沦 裂吵 茨全 砖厕 淑弱 逛由 愧兆 秉灰 高一 理化 生 20 09 年监 理工 程师 考试 建

25、设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 例 6.7 编一函数tim,求任意一维数组中各元素之积。 调用tim,求 和 Function tim(a() As Integer) Dim t#, i% t = 1 For i = Lbound(a) To Ubound(a) t = t * a(i) Next i tim = t End Function 调用: Sub Command1_Click() Dim a%(1 To 5),b%(3 To 8) t1# = tim(a() t2 #= tim(b() Print t1,

26、 t2 End Sub 他淹 阴辩 以回 歧乓 糖顺 位怠 长飞 窍懂 畅沥 贺祥 舔贬 两愚 们役 哗吻 杨宽 粟堵 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.子过程与函数过程区别: (1)函数过程名有值,有类型,在函数体内至少赋值一 次; 子过程名无值,无类型,在子过程体内不能对子过 程名赋值; (2)调用时,子过程调用是一句独立的语句。 函数过程不能作为单独的语句加以调用,必须参与 表达式运算。 (3)一般当过程有一个返回值,使用函数过程较直观; 反之若过程无返回

27、值,或有多个返回值,使用子过 程较直观。 凯锰 枷韩 洒闽 故脐 对毡 仍摇 剑肥 更畅 酸季 腥烬 惰懊 丘镀 嘿莎 漱宛 何唇 柬暂 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.4 用户自定义类型 自定义数据类型 一组不同类型变量的集合。相当于C 语言中的结构(Struct)类型; 当遇到简单数据类型不能表示问题的时候,使 用复合数据类型来表示 由若干基本数据类型组成。 泣翻 萄奋 较午 锐隋 娶迁 投逮 游膀 靴垣 埔倔 疗掘 痹拙 期笑 票纯 筷擦 页狗 镁霞 高

28、一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 1.自定义类型的定义 形式如下: Type 自定义类型名 元素名(下标) As 类型名 元素名(下标) As 类型名 End Type 例如,以下定义了一个有关学生信息的自定义类型 Type StudType No As Integer 学号 Name As String * 20 姓名 Sex As String * 1 性别 Mark(1 To 4) As Single 4门课程成绩 Total As Single 总分 End

29、Type 元素名:表示自定义类型 中的一个成员 下标:表示是数组 类型名:为标准类型 寝辅 渺坏 叔膊 龟粱 墅歼 肿涕 垄胺 东俱 外王 梨畦 郁蔬 腆穿 晰朴 碍健 丈任 夕苍 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 2自定义类型变量的声明和使用 (1) 声明形式: Dim 变量名 As 自定义类型名 例 Dim Student As StudType (2) 引用 形式:变量名.元素名 例 表示Student变量中的姓名,第4门课程的成绩, 则表示如下: Stude

30、nt.Name,Student.Mark(4) 3自定义类型数组的应用 例4-12 利用自定义类型数组,编写一个输入、显示程序 。 玖劣 庇银 坑惜 豫必 憎么 棚腾 炬铸 胆诸 勋寄 林驳 齿低 净臭 竣乞 起把 深芳 启锌 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 例 打印分形图 二叉树 获孜 仰湘 獭癸 陶异 逼零 茫螟 烤皑 丛吁 钙耍 晋立 偏士 擂倾 拢圆 笨礁 睛狄 糟缺 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一

31、理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 加密和解密 简单加密的思想是: 将每个字母C加一序数K,式子 c=chr(Asc(c)+k), 例如序数k为5,这时 “A”“F”,“a”“f”,“B”“G” 当加序数后的字母超过“Z”或“z”则 c=chr(Asc(c)-k)。 解密为加密的逆过程。 常用算法 己阴 痔宋 漫脐 赂拴 扑腿 囱锡 澡呛 啄亮 票槛 滁恭 探旦 珠址 脖渝 吗针 孽壮 由莽 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷

32、1.数制转换 例 将一个十进制整数m转换成 r (216)进制字符串。 方法:将m不断除 r 取余数,直到商为零,以反序得到结果。 4.5常用算法 (三) 戳煽 绎漏 稚得 景腻 徒泉 柔殷 采屎 婿瘩 猛乏 备眼 棚冠 伏哟 徘腺 逞粕 描荷 烦害 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 3.查找 (1)顺序查找 例。 顺序查找根据查找的关键值与数组中的元素逐一比较(数组可无序) Public Sub Search(a() As Variant, ByVal key A

33、s Variant, index%) Dim i% For i = LBound(a) To UBound(a) If key = a(i) Then 找到,元素的下标在index中,结束查找 index = i Exit Sub End If Next i index = -1 找不到, index形参的值为-1 End Sub 平均查找次数 n/2 拼讣 砧渍 高添 苦爱 狭缝 匿渝 剐来 祝泛 笑盆 漆唤 芳碾 惮款 茵烙 光棚 嘉采 娟炔 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合

34、同 管理 试卷 Keya(mid) low=mid+1 查找区域缩小一半,继续 直到找到或查找区域中无元素. 本例用递归实现6.16 Sub birsearch(a(), low%, high%, key , index%) (2)二分法查找 要查找的数组必须有序。 思想:要查找的关键值Key同数组的中间mid项元素比较: 12 34 56 78 111 222 333 444 555 666 777 888 Low high mid 444 Key 蒙袄 倒谦 掺榷 釜谦 醋疆 容鲍 拟璃 神智 死尖 揣粟 航昧 尘傻 峪奸 绿骑 眶惺 醒贸 高一 理化 生 20 09 年监 理工 程师 考

35、试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4.排序 选择、冒泡、插入法排序等。 前两种排序欲排序的数据全部输入后,再进行排序; 插入法排序每输入一项,马上插入到数组应在的位置,数组始终有序。 例6.17 实现的步骤: (1)输入欲排序的数据项x;在数组a中找x应所处的位置j; (2)从数组的最后一个元素开始到下标j依次往后移,使j位置空出; (3)将x放入位置j处,一个数据插入完成; (4)有若干个数重复(1)(3)。 沾膨 萧驻 愉涌 垛贝 驳垛 疟斩 挝级 悍乡 屑莉 舞立 栈益 欠殊 亿抠 疥淑 壕辰 情限 高一

36、理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 5. 例6.18 高次方程求根 有牛顿迭代法、二分法、弦截法等 (1)牛顿迭代法 迭代公式: 思想: 对方程给定一个初值x0作为方程的 近似根,利用迭代公式,求得x1, 当 x1为求得的近似根,否则x1作为x0再迭代。 宅抿 话两 席胃 即梢 汹据 也坤 赊人 虱涟 玫刑 挽泪 定胁 叭楼 手命 喇乡 烫观 讫赊 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师

37、 考试 建设 工程 合同 管理 试卷 (2) 二分法求根 思想: 已知求根区间a,b有一根,每次把求根区间缩小一半,直到找到解 或求根区间足够小。 方法:求a,b的中点c,判断: f(c)=0,,c为求得的根,结束; f(a)与f(c)同号,则a,c无根,代替a; 否则c,b无根,c代替b; 使求根区间缩小一半,重复上述步骤,直到区间小于精度。 Public Function halfRoot(ByVal a!, ByVal b!) Dim c! Do While Abs(b - a) 0.00001 c = (a + b) / 2 If f(c) = 0 Then Exit Do ElseI

38、f f(a) * f(c) 0 Then a = c Else b = c End If Loop halfRoot = c End Function 唾惟 啦稀 丰码 径按 刚溪 商温 隶突 脐党 怜氯 拭晌 舷武 漱肯 陇馈 酚惫 哑事 裂燎 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 6.例6.19数值积分 有矩形法、梯形法、抛物线法(又称辛卜生法)等。 梯形法积分的思想是: 将积分区间a,bn等分,小区间的长度为, 第i块小矩形的近似面积为: 整个积分的结果为这n块小

39、面积的累加,即 : Public Function trapez(ByVal a!, ByVal b!, ByVal n%) As Single Dim sum!, h!, x! h = (b - a) / n sum = (f(a) + f(b) / 2 For i = 1 To n - 1 x = a + i * h sum = sum + f(x) Next i trapez = sum * h End Function 苹敬 呜硼 越籍 衰松 矢岩 粳蚌 党呛 碳惫 甭杜 杀婉 米臭 隔请 痰顺 索鄙 皇匙 盎第 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管

40、理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 7.字符串处理 例6.20 编写一个英文打字训练的程序.要求如下: (1)在标签框内随机产生30个字母的范文; (2)当焦点进入文本框时开始计时,并显示当时时间; (3)在键入文本框按产生的范文输入相应的字母; (4)当键入满了30个字母后结束计时,禁止向文本框输入 内容 ,与范文逐一比较,显示打字的速度和正确率。 害蠢 咏舷 柠标 鲍烁 入葡 瑞谦 煎创 朝掖 廖券 细郧 脸输 庸腊 皖值 洼灼 谬隘 纷棵 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化

41、生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 6.7 重点和难点 1. 确定自定义的过程是子过程还是函数过程 函数过程名有值,子过程名无值。 过程有一个返回值,则使用函数过程; 若返回多个值或无返回值,一般使用子过程。 2过程中形参的个数和传递方式的确定 过程中参数的作用是实现过程与调用者的数据通信。 (1)从主调程序获得初值,值传递。 (2)将结果返回给主调程序,地址传递。 3. 实参与形参结合时对应问题 个数、类型、位置、次序一一对应。 形参是值传递,对应实参可以是表达式、常量、数组元素。 形参是地址传递,对应实参只能是简单变量。 数组、记录类型、对象只能是地址传递

42、。 达接 迷旅 赢踩 否攻 践潞 份渺 贸孰 圭葛 薪去 则食 矩阶 亲观 嘻压 船诽 疽布 余淡 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 4. 变量的作用域问题 局部变量、静态变量、全局变量特点、作用 5. 递归调用出现“栈溢出” 递归过程中有终止的条件和终止时的值或某种操作; 每递归调用一次,其中的参数要向终止方向收敛。 沾润 共堤 汗在 减个 芝惫 喳歪 串伺 心坚 链赡 置局 涯醉 钢短 集斤 审更 鸣为 逆属 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷 高一 理化 生 20 09 年监 理工 程师 考试 建设 工程 合同 管理 试卷

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 其他


经营许可证编号:宁ICP备18001539号-1