计算机常用算法与程序设计教程课后答案

《计算机常用算法与程序设计案例教程》

习题解答提要

习题1

1-1 分数分解算法描述

把真分数a/b分解为若干个分母为整数分子为“1”的埃及分数之和： （1） 寻找并输出小于a/b的最大埃及分数1/c； （2） 若c>900000000，则退出；

（3） 若c≤900000000，把差a/b-1/c整理为分数a/b，若a/b为埃及分数，则输出后结束。

（4） 若a/b不为埃及分数，则继续（1）、（2）、（3）。 试描述以上算法。

解：设d?int(b) (这里int(x)表示取正数x的整数)，注意到d?b?d?1，有

aa a?1?a(d?1)?bbd?1b(d?1)

算法描述：令c=d+1，则 input (a,b) while(1)

{c=int(b/a)+1;

if(c>900000000) return; else

{ print(1/c+); a=a*c-b;

b=b*c; // a,b迭代，为选择下一个分母作准备 if(a==1)

{ print(1

程序设计算法分析信息学奥林匹克竞赛联赛知识辅导

上册

肖兆青

前言

上世纪人类科学技术的最伟大成果非计算机莫属。自从二十世纪中叶，第一台计算机问世以来，立即引起了当代科学、技术、生产、生活和教育事业等各方面的革命。半个多世纪以来，计算机技术得到了迅猛的发展，其势可谓日新月异，她应用的领域也越见广阔，几乎没有计算机不能涉及的方面。面对这一场巨大的技术革命，计算机知识的教育已成了从小学、中学到大学的一门必不可少的课程。邓小平同志早就指示，计算机教育要从娃娃抓起，所以作为基础教育的中学，如何在普及计算机知识和技能的教学活动中，探索出一条在现代教育理论的指导下提高现代信息科技知识教学质量之路，是很值得我们研究的。

为了普及计算机知识，丰富学生课余生活，培养学生的创新思维能力，特别是对学有专长的资优学生进行个性化培养，我国每年都举办一次全国青少年信息学奥林匹克竞赛分区联赛，为全国青少年信息学奥林匹克竞赛、国际青少年信息学奥林匹克竞赛中国队组队赛、国际青少年信息学奥林匹克竞赛选拔人才。

从内容上看，这些颇具影响力和权威性的竞赛都是以程序设计为主的。有人问，计算机技术是多方面的，为什么不选基础教育课程内的文字处理、多媒体应用和网络知识，而偏偏选中程序设计呢？这是因为：

第九章

位运算与预处理

第一节 位运算 第二节 宏定义 第三节 文件包含 第四节 预编译

共 26 页

第 2 页

运算符

() 括号 单目运算符 算术运算符 关系运算符 逻辑运算符 条件运算符

改变表达式中的优先级关系

++;--;!;-(负),*(指针),&(取地址) *;/;% +;>;<;>=;<= ==;!= && || ?:

高

赋值运算符逗号运算符

=;+=;-=;*=;/=;%=,低

位运算符

将参与运算的两个操作数,按对应的二进制位分别进行以下运算

&按位与

|按位或

~

^

<<位左移

>>位右移

按位取反 按位异或

2)算术表达式的格式： ~是单目运算符:~a 其余都是双目运算符 :a&b,a|b,a<<2,b>>2 3)操作步骤 1)将运算分量转化为二进制(默认8位二进制)转化时右端对齐,如果位数不够,左边补符号位,即正数补0,负数补1. int a=3, b=5,d; d=a&b ?

a 0000 0011

b 0000 0101

2)再针对每个二进制位进行位运算 3)运算后的结果转回为十进制

位运算符

操作步骤

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

计算机常用算法简介

龚雄兴 2011年4月 年 月

主要内容 算法概述 动态规划 回溯法 分治与递归 贪心算法 分限界法1

2011年8月19日1时13分

计算机常用算法简介

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

一、算法概述 1、算法(Algorithm) 、算法 解决问题的方法( 数字世界)。 解决问题的方法(现实世界 数字世界)。 2、程序 、程序(probram) 算法的具体实现(具体的代码序列) 算法的具体实现(具体的代码序列) 3、算法与程序的主要区别 、 算法的主要特征： 算法的主要特征： 1)有输入：有零个或多个数据输入。 )有输入：有零个或多个数据输入。 2)有输出：至少有一个数据输出。 )有输出：至少有一个数据输出。 3)确定性：组成算法的每个操作是无二义的。 )确定性：组成算法的每个操作是无二义的。 4)有限性：每个操作的次数和时间是有限的。 )有限性：每个操作的次数和时间是有限的。 程序可能不满足第4) 程序可能不满足第 )条，如操作系统程序会重复 无限地执行许多用户请求。 地、无限地执行许多用户请求。2011年8月19日1

专业 级 姓名 座位号 得分______________ …………………………密……………………封……………………线……………………………………武汉工程大学继续教育学院2013-2014学年第一学期

期末考试试卷A（共 5 页）

课程名称：计算机程序设计基础 （时间：90分钟）

一、选择题

1. VB中“程序运行”允许使用的快捷键是（ ）。 A．F2 B．F5 C．Alt+F3 D．F8

2. 改变控件在窗体中的上下位置应修改该控件的（ ）属性。 A．Top B．Left C．Width D．Right 3. 窗体模块的扩展名为（ ）。 A．.exe B．.bas C．.frx D．.frm

4. 以下语句中，与语句“IF A > “X” AND B <> “Y” Then C = p ELSE C = q”等价的是

（ ）。 A．IF A <= “X” Or B = “Y” THEN C = q ELSE C =p B．IF A <= “X” AND B = “Y” THEN C = q ELSE C =p C．IF NOT (A <= “X” Or B = “Y”) THEN C = q ELSE C =p D．IF A < “X” AND B = “Y” THEN C = q ELSE C =p 5. 下列程序段的输出结果是（ ）。

a = 10; b = 1

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

计算机常用算法简介

龚雄兴 2011年4月 年 月

主要内容 算法概述 动态规划 回溯法 分治与递归 贪心算法 分限界法1

2011年8月19日1时13分

计算机常用算法简介

本文收了计算中常用又经典的算法,有背包问题,动态规划,最短路程等经典算法

一、算法概述 1、算法(Algorithm) 、算法 解决问题的方法( 数字世界)。 解决问题的方法(现实世界 数字世界)。 2、程序 、程序(probram) 算法的具体实现(具体的代码序列) 算法的具体实现(具体的代码序列) 3、算法与程序的主要区别 、 算法的主要特征： 算法的主要特征： 1)有输入：有零个或多个数据输入。 )有输入：有零个或多个数据输入。 2)有输出：至少有一个数据输出。 )有输出：至少有一个数据输出。 3)确定性：组成算法的每个操作是无二义的。 )确定性：组成算法的每个操作是无二义的。 4)有限性：每个操作的次数和时间是有限的。 )有限性：每个操作的次数和时间是有限的。 程序可能不满足第4) 程序可能不满足第 )条，如操作系统程序会重复 无限地执行许多用户请求。 地、无限地执行许多用户请求。2011年8月19日1

您的位置：考核练习 >> 习题浏览

数组和指针

一、单项选择题 1、

下面程序段运行结果是_____ char *p=\int a=111,b=10,c; c=a%b; p+=3; printf(p,c,a,b); （分数：1分） A. 1,a=111,b=10 B. a=111,b=10 C. a=1,b=111 D. 以上结果都不对。

2、执行下面程序段后，ab的值为_____。 int *var,ab;

ab=100;var=&ab; ab=*var+10; （分数：1分）A. 120 B. 110 C. 100 D. 90

3、设有程序： main()

{ int i,a[11]；

printf(\给数组赋值:\\n\； for (i=0；i<=10；i++) scanf(\，( ))； ... ...

printf(\输出数组:\\n\； for(i=0；i<=10；i++） printf(\； }

则在程序中的两个园括号中分别应填入_______ A. &a[i]和&a[i] B. a[i]和&a[i]

1分）

正确答案：C

正确答案：B

（分数： C. &a[i]和a[i] D. a[i]和a[i]

正确答案：C

4、设已定义：int a[15]; 则数组a占用的内存单元

《计算机程序设计基础》课后练习题1

一．判断题

(1) （错）事件过程由某个用户事件或系统事件触发执行，但不能被其他过程调用。 (2) （错）若X＝2, Y＝5，则表达式 Y－2>X AND X＋2＞Y 的结果为：True。 (3) （错）常量是指在程序运行过程中其值可以改变的那些量。

(4) （错，timer没有）VB工具箱中的所有控件都具有宽度（Width）和高度（Height）属

性。

(5) （错）定义变量：Dim max,min as Single , 则max 和 min 的数据类型均为Single。 (6) （对）如果创建的菜单项的标题是一个减号“-”，则该菜单项显示为一条分隔线。 (7) （错）标准模块文件的扩展名是“*.VBP”。

(8) （错，都不能）定时器控件可以响应Click事件，但不能响应DbClick事件。 (9) （错）在默认情况下，数组下标下界的缺省值为1。

(10) （对）在使用字体对话框时，需要对其Flags属性先进行相应设置。 二．单选题

(11) 在Visual Basic中，表示鼠标单击事件的是 C 。

A）Activate B）DoubleClick C）Clic

《计算机程序设计基础》课后练习题1

一．判断题

(1) （错）事件过程由某个用户事件或系统事件触发执行，但不能被其他过程调用。 (2) （错）若X＝2, Y＝5，则表达式 Y－2>X AND X＋2＞Y 的结果为：True。 (3) （错）常量是指在程序运行过程中其值可以改变的那些量。

(4) （错，timer没有）VB工具箱中的所有控件都具有宽度（Width）和高度（Height）属

性。

(5) （错）定义变量：Dim max,min as Single , 则max 和 min 的数据类型均为Single。 (6) （对）如果创建的菜单项的标题是一个减号“-”，则该菜单项显示为一条分隔线。 (7) （错）标准模块文件的扩展名是“*.VBP”。

(8) （错，都不能）定时器控件可以响应Click事件，但不能响应DbClick事件。 (9) （错）在默认情况下，数组下标下界的缺省值为1。

(10) （对）在使用字体对话框时，需要对其Flags属性先进行相应设置。 二．单选题

(11) 在Visual Basic中，表示鼠标单击事件的是 C 。

A）Activate B）DoubleClick C）Clic

VB常用算法

《VB程序设计》上机考点与常用算法

算法：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。 四川省二级考纲：常用算法程序设计

1．初等数论问题求解的有关算法（求最小公倍数、最大公约数、素数）

2．递推化算法（迭代、累加、累乘、穷举）（迭代略，穷举简介） 3．方程求根（二分法）（略） 4．排序算法（选择法、冒泡法） 5．查找（顺序法、折半法） 6．有序数列的插入、删除操作 7．进制转换和简单的加密解密算法 8．简单的递归过程（略）

国家二级考纲：常用算法程序设计

1、初等数论问题求解的有关算法（求最大公约数，最小公倍数，素数）； 2、递推化算法（迭代，累加，累乖，穷举法）； 3、方程求根（二分法）；

4、排序算法（选择法，冒泡法）； 5、查找（顺序法，折半法）； 6、有序数列的插入、删除操作； 7、简单的递归过程。

与四川省考纲比较，没有7．进制转换和简单的加密解密算

以下对省大纲要求分别举例：

一、初等数论问题求解的有关算法（求最小公倍数、最大公约数、素数