文档库 最新最全的文档下载
当前位置:文档库 › 2009年宁波市第24届中小学生计算机程序设计竞赛

2009年宁波市第24届中小学生计算机程序设计竞赛

2009年宁波市第24届中小学生计算机程序设计竞赛
2009年宁波市第24届中小学生计算机程序设计竞赛

2009年宁波市第24届中小学生计算机程序设计竞赛

一、选择题(1.5每题)

1、以下不属于程序的基本结构的是:

顺序结构选择分支结构

循环结构树形结构

2、由2个a,2个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。

20 8 16 24

3、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE,逻辑运算表达式A and B or C and D

的值是:false true 0 1

4、下列数种最大的数是()

(11111)2(F)16(30)10(35)8

5、布尔型(boolean)和字符型(char)变量所占用的存储的空间大小关系是()

布尔型大字符型大一样大因操作系统而异

6、用八位二进制可以表示的最大二进制数是:()

99999999 11111111 255 265

7、有一个10行10列的对称矩阵,采用压缩存储方式来存储该矩阵的上三角元素(行

优先次序),第1行第1列的存储地址为s,每个元素占用2个存储空间,则第8行第8列元素的首地址为:()

s+100 s+98 s+72 s+70

8、已知一棵二叉树的前序遍历为JFDECBHAIG,中序遍历结果为DFEJAHBICG,则

这棵二叉树的深度为: 6 5 4 3

9、已知一棵二叉树的叶子节点数为100,在有二个子女的结点数为:

101 100 99 不能确定

10、算术表达式(3a+1)÷5在程序设计中表达为

51

3

a

(3a+1)/5 (3*a+1)\5 (3*a+1)/5

11、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列,需要比较的次数是:

7 27 28 64

12、算式(2009)16-(2008)10-(2007)8 的结果是:()

(16170)8(7234)10(1C36)16 (1110000111000)2

13、计算机内部使用的数是: 二进制数

八进制数

十进制数

十六进制数

14、当n 大于100万时,下列程序段哪个运行最快:

15、当原始待排序数据为从小到大排列时,运行时间比原来数据为乱序时快的算法是:

选择排序 归并排序 插入排序 快速排序

16、关于算法的下列叙述不正确的是:

A 、算法的每一步必须没有歧义,不能有半点含糊

B 、算法必须有输入

C 、同一问题可能存在多种不同的算法

D 、同一算法可以用多种不同的形式来描述

17、for 语句中的循环变量,其类型必须是: A 、整型 B 、实型 C 、自定义类型 D 有序类型

18、下列各种奖项中,为计算机领域作出杰出贡献的科学家设立的奖项是: A 沃尔夫奖

B 图灵奖

C 诺贝尔奖

D 菲尔兹奖

19、栈是一种后进先出的数据结构,他有压入(push )和弹出(pop )两种操作。二个元素AB 通过入栈和出栈操作,可以有AB 和BA 两种可能。现在3个元素ABC 依次进栈、出栈序列最终有几种可能( )

A 3

B 4

C 5

D 6

20、以下哪项不属于计算机程序设计竞赛(

A NOIP

B 电子作品制作

C ACM大学生程序设计赛

D 宁波市中小学生程序设计竞赛

二、问题求解(每小题5分)

1、已知a,b,c,d,e,f,g七个人中,a会讲英语和汉语,c会讲英语、意大利语和俄语,d会讲

汉语和日语,e会讲意大利语和德语,f会讲俄语、日语和法语,g会讲德语和法语。能否将他们的座位安排在圆桌旁,使得每个人都能与他的身边人交谈,如果可以,请以“a b”开头写出你的安排方案: a d f g e c b

2、某班有30个同学报名参加100米、400米、800米三项比赛,已知有15人报了100米,8人报了400米,6人报了800米,其中有3人这三个项目都报了,问该班最少有人一项都没有报过?最多有人一项都没有报过?

三、阅读程序写结果(每题8分,共32分)

1、program nbxx09_1;

var a,b,s:longint;

begin

readln(a);

s:=a;

b:=0;

while a<>b do begin

b:=b*10+a mod 10;

a:=a div 10;

end;

s:=s+b;

writeln(s);

end;

输入:123456789 输出:

2、program nbxx09_2;

var u:array[0..3] of integer;

a,b,c,x,y,z:integer;

begin

read(u[0],u[1],u[2],u[3]);

a:=u[0]+ u[1]+ u[2]+ u[3]-5;

b:=u[0]*(u[1]-u[2] div u[3]+8);

c:= u[0]*u[1] div u[2]* u[3];

x:=(a+b+2)*3-u[(c+3)mod 4];

y:=(c*100-13) div a div (u[b mod 3] *5);

z:=(a+b+c-x-y)*2;

if((x+y) mod 2=0) then z:=(a+b+c+x+y) div 2;

writeln(x+y-z);

end;

输入:2 5 7 4 输出

3、program nbxx09_3;

var a,work:array[1..100] of integer;

i,j,x,d,max:integer;

begin

readln(max);

for i:=1 to max do begin

read(a[i]); work[i]:=a[i];

end;

d:=max div 2;

while d>=1 do begin

for i:=d+1 to max do begin

x:=work[i];

j:=i-d;

while (j>0) and (x

work[j+d]:=work[j];

dec(j,d);

end;

work[j+d]:=x;

end;

d:=d div 2;

end;

for i:=max downto 1 do

if a[i]=work[i] then write(‘1’)

else write(‘0’);

writeln;

end.

输入:8

7188 149 32 66 90 144 99

输出:

4、program nbxx09_4;

var p:array[1..10000] of longint;

n,i,x:longint;

function find(x:longint):longint;

begin

if p[x]=x then find:=x

else begin

p[x]:=find(p[x]);

find:=p[x];

end;

end;

begin

readln(n,x);

for i:=1 to n do read(p[i]);

writeln(find(x));

for i:=1 to n-1 do write(p[i],’‘); //两数之间输出一个空格

writeln(p[n]);

end.

输入:5 5

3 3 3 2 4

输出:

四、程序填空(前5空,每空2分,后6空,每空3分,共28分)

1、“高效”排序

以下程序实现输入n个数,使用类似冒泡排序的方法,依次比较相邻的两个数,如果前一个数比后一个数大,则交换两者,最终将输入的n个数从小到大排序后输出。程序运行中发现某遍扫描后,没有数据交换发生,说明已经有序了,此时将退出扫描。请将程序补充完整。

program nbxx09_5;

var n,i,j,tmp:longint;

a:array[1..10000] of longint;

flag:boolean; //flag=true 表示有交换发生,flag=false 表示没有交换

begin

readln(n);

for i:=1 to n do read(a[i]);

i:=1;

while flag and (i<=n-1) do begin

flag:=false;

for j:=1 to ②do

if a[j]>a[j+1] then begin // 前一个比后一个大

tmp:=a[j];

a[j+1]:=tmp;

end;

end;

for i:=1 to n-1 do write(a[i],’‘);

writeln(a[n]);

end.

2、 数独游戏

在n 行n 列的方格中,每个格子填入一个1——n 之间数字,使得每行中没有重复数字,

每列上也没有重复数字。如图1所示是一个3行3列的合法安排方案。

游戏开始可以规定某些格子已经有给定的数字。如图2所示,在2行2列的方格中,规定1行1列和2行2列的数字均为1,则得到唯一的如图3所示的方案。

但如果规定1行1列数字为1,2行2列数字为2,则无法得到任何方案(如图4所示)

下面得程序求9行9列的一个安排方案,程序首先读入若干个已知格子上的数字,找到一个合理的安排方案后输出。如果没有任何合法方案,则输出‘No Solution!”(注意引号不用输出)

程序填充格子的次序依次为:1行1列,1行2列,……1行9列,2行1列,2行2列,……2行9列,9行1列,9行2列,……,9行9列。

请你将空白处的程序补充完整。

program nbxx09_6;

var h:array[1..9,1..9] of boolean; //h[i,j] 表示数字j 是否出现在第i 行

v:array[1..9,1..9] of boolean; // v[i,j] 表示数字j 是否出现在第i 列

change: array[1..9,1..9] of boolean; //change[i,j] 表示第i 行第j 列是否为规定的数字 a: array[1..9,1..9] of integer; //保存方案 i,j,k,n,x:integer;

procedure print; //输出找到的方案 var i,j:integer; begin

for i:=1 to 9 do begin

for j:=1 to 8 do write(a[i,j],’ ‘); writeln( ⑥ );

end;

end;

procedure search(i,j:integer); //从i 行j 列开始填充 var k:integer;

begin

if ( ⑦ ) then begin print;

图1

图2

图3 图4

halt;

end;

if change[i,j] then begin

for k:=1 to 9 do

if (not h[i,k])and(not v[j,k]) then begin

h[i,k]:=true;

v[j,k]:=true;

⑧;

if j<9 then search(i,j+1);

else search( ⑨);

h[i,k]:=false;

v[j,k]:=false;

end;

end

else begin

if j<9 then search(i,j+1)

else search( ⑨);

end;

end;

begin

for i:=1 to 9 do

for j:=1 to 9 do begin

h[i,j]:=false; //第i行没有数字j出现

v[i,j]:=false; //第i列没有数字j出现

a[i,j]:=0; //第i行第j列没有数字填入

change[i,j]:=true; //第i行第j列允许填充(没有给定的输入数字)end;

readln(n);

for k:=1 to n do begin

readln(i,j,x);

a[i,j]:=x; //第i行第j列给定的数字为x

h[i,x]:=true; //第i行出现数字x

v[j,x]:=true; //第j列出现数字x

change[i,j]:false; //第i行第j列不允许填充(以后给定的输入数字)end;

search( ⑩);

writeln( ⑾);

end.

宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)

中小学生计算机程序设计竞赛复赛试题(小学组) 题目一览 关于竞赛中不同语言使用限制的说明 一.关于使用Pascal语言与编译结果的说明 1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。 2.允许使用数学库(uses math子句),以及ansistring。但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。 3.本次比赛允许使用64位整数类型:int64或qword。 1. 折纸(folding) 【题目描述】 小猪上幼儿园的时候,报名参加了折纸兴趣小组。他表现出了极大的热情,折出了n件折纸作品。他的作品只有3种,分别是长方形、正方形和三角形。 小猪很想知道他的n件折纸的周长之和。 【输入】 输入文件folding.in的第一行只有一个整数n,表示共有n件作品。 接下来n行,每行有若干个以空格分隔的整数,表示一件作品的情况。其中第一个整数k (k=1或2或3),表示小猪制作的这件作品的类型,1表示长方形,2表示正方形,3表示三 a b c 三边长度分别为 a,b,c的三角形, 周长为a+b+c 相邻边长度分别为a和b 的长方形,周长为2a+2b b 形,周长为4a a a

角形。 如果k为1,后面会跟二个正整数a和b,表示长方形的二条相邻边的长度分别为a和b; 如果k为2,后面会跟一个正整数a,表示正方形的四条边的长度均为a。 如果k为3,后面会跟三个正整数a、b和c,表示三角形三条边的长度分别为a、b和c(输入数据保证a,b,c能构成三角形,不需验证)。 【输出】 输出文件folding.out中仅有一行,该行只有一个整数,表示所有作品的周长之和。【样例输入】 3 1 2 3 2 4 3 6 7 8 【样例输出】 47 【样例说明】 共有3件作品: 第一件作品:二条相邻边长度分别为2和3的长方形; 第二件作品:边长为4的正方形; 第三件作品:三条边长度分别为6、7、8的三角形。 这3件作品的周长分别为10、16、21,它们的周长之和为47。 【数据规模】 50%的数据,1≤n≤50,所有边长为不超过100正整数。 100%的数据,1≤n≤100000,所有边长为不超过100000的正整数。 2. 方格稿纸(paint)

小学关于期末考试的班会

小学关于期末考试的班会:期末考试前的班会课 一、班会导入: 同学们,时光如梭,转眼一个学期就要结束了。在这个学期里我们收获了快乐,即将收获成功。面对着即将到来的期末考试,大家准备好了吗 二、班会过程 1、大家读一读: 期末考试的脚步越来越近了,还有2星期的时间,我们该如何珍惜这2星期的时间呢请大家先读一读。 愚蠢者——等待时间聪明者——利用时间 懒惰者——丧失时间勤奋者——珍惜时间 求知者——抓紧时间糊涂者——糟蹋时间 2、大家听一听: 师:还有一些名人和伟人看待时间在人生中的价值时,是这样教育我们的—— 请课代表给我们读一读,请大家认真听 语文课代表:教育家说时间就是知识。 数学课代表:医学家说时间就是生命。 英语课代表:工人说时间就是财富。 历史课代表:农民说时间就是粮食,就是丰收成果。 还有很多珍惜时间的名言警句,看看谁能说出一些(同学们自由发言,老师总结。) 1、少壮不努力,老大徒伤悲——汉乐府《长歌行》 2、放弃时间的人,时间也放弃他。——莎士比亚 3、完成工作的方法是爱惜每一分钟。--达尔文 4、合理安排时间,就等于节约时间。------培根 3、议一议: 进行期末复习,才能使复习效果最好呢 让我们分小组先听一听同学们的复习方法,可以互相说一说自己整体的复习方法,也可以谈谈自己某一科的复习方法。

请学习标兵、进步标兵和后进生代表赵温馨、朱明慧、张硕3名同学谈谈学习的方法、体会和下一步学习的打算等。 4、请语、数、英各科科代表上台介绍各科的复习方法。 三、班主任老师寄语 毛主席说过,“人是要有点精神的。”列宁也说过,“没有革命的思想,就没有革命的行动。” “振奋精神战期末,快快乐乐迎新春!” (一)俞敏洪的成功故事激励同学们。 成功的良好心态,“只问耕耘,不问收获。”曾国藩和孔子的故事。 (二)提高学习成绩的几点要求 1、认真仔细地完成学校老师布置的复习作业。针对自己的情况制定符合自己的复习计划,并且努力完成计划。 2、要把那些学过的所有知识理一理,记一记,做一做,一定要捉住重点。 3、在复习时,如有一知半解的地方先自己去分析和理解,如有自己理解不了的,就向老师提问和请教。做一个会一个,做两个会两个,不要贪多粗做3张试卷,不如精做一张重点试卷。 4、做到劳逸结合,放松精神,该复习时认真复习,该休息时好好地休息。比如一定保证午晚休的纪律和休息质量。吃好、喝好、休息好,保证身体健康是前提。 只有付出辛勤的汗水,才能获得丰富的回报。最后,我希望同学们好好复习,在考试中能取得优异的成绩,向家长、向老师汇报,只有“振奋精神战期末”,才能“快快乐乐过新年!” ?同学们: 再过一个星期,就要期末考试了。为了帮助大家做好考前复习,我借此机会给同学们提三点备考建议。 一、正确认识,高度重视 同学们,本次期末考试对于我们既是终点又是起点,它蕴含了太多的机遇、希望和成功。因此,我们每一位同学都应该以严肃、认真、负责的态度来对待这次考试。同学们正确认识这次考试就要:克服紧张与浮躁心理,保持沉着冷静,以从容自信的态度来面对期末考试。期末考试成绩都要录入同学们的档案、填入素质报告册,并对成绩优胜者予以表彰奖励。希望同学们能够抓住机会,充分展示自己,在这收获的季节摘取胜利的果实。 二、认真复习,积极迎考

C语言程序设计竞赛题及其答案

数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知: 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素,程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题,如确实无法编写完整语言程序的,可 以写出程序主要框架和流程,必要时可以用伪代码或者自然语言描述算法(程序)。 一、玫瑰花数(20分) 如果一个四位数等于它的每一位数的4次方之和,则称为玫瑰花数。例如: + + 1634+ =, 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include void main() { int i,j,k,l,m; for(i=999;i<=9999;i++) { j=i/1000; k=i%10; l=i/100-10*j; m=i/10-100*j-10*l; if(i==j*j*j*j+k*k*k*k+l*l*l*l+m*m*m*m) printf("%d\n",i); } } 二、菱形图案(20分) 对给定的奇数n,编程打印菱形图案。 输入样例: 7 输出样例: * *** ***** ******* ***** *** * #include #include void main() {

int i,j,k; int n; scanf("%d",&n); for(i=0;i #include void main() { int i,j,x,y; float r; int a,b,count=0; printf("请输入矩阵的行列i,j:"); scanf("%d%d",&i,&j); printf("请输入圆心的坐标点及半径x,y,r:"); scanf("%d%d%f",&x,&y,&r); for(a=0;a

2012年宁波27届中小学生计算机程序设计竞赛-小学组初赛试题

2012年宁波市第27届中小学生计算机程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上,写在试卷上无效●● 一、选择题(每题2分,共30分。每小题只有唯一一个正确答案) 1)乐乐在记事本里打了“Happy Birthday!”,则它们在计算机内存储时采用的编码是: ()。 A)区位码B)ASCII码C)字形码D)条形码 2)乐乐经常听MP3,由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是:()。 A)表达同一首乐曲时,MP3格式的文件大小比WAVE格式要小得多。 B)MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C)MP3音乐所采用的声音数据压缩编码的标准是JPEG。 D)MP3之所以得以流行,是因为MP3声音的质量好,存储容量小,便于传输与存储。3)下图所示是一个16×16点阵的发光LED字幕模块,假如使用1表示点发光、0表 示点熄灭,那么这个发光LED字幕模块如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是:()。 A)8Byte B)32Byte C)8KB D)32KB 4)在计算机系统中,数值一律用补码来表示(存储)。主要原因:使用补码,可以将符号位和其他位统一处理;同时,减法也可按加法来处理。那么在PASCAL系统中,-15用byte变量类型存储在计算机内,其二进制编码为:()。 A)10001111 B)00001111 C)11110000 D)11110001 5)十进制数2012.25用二进制数表示的结果是:()。 A)(11111010101.1)2B)(11111011100.01)2 C)(1111001000.01)2D)(11111001000.1)2 6)乐乐在参加信息学奥赛的学习过程中,想在因特网上与他人进行即时讨论、交流,则下列工具中最适合的是:()。 A)E-mail(电子邮件)B)BBS(电子公告栏)C)QQ D)博客(Weblog)7)下列不属于程序设计三种基本控制结构的是:()。 A)顺序结构B)递归结构C)分支结构D)循环结构 8)胡老师发送电子邮件时失败了,根据下图所示信息,导致发送失败的最有可能的原因是:()。 A)主题错误B)没有附件C)收件人地址错误D)邮件正文太少

小学生期末考试通知书

---------------------------------------------------------------范文最新推荐------------------------------------------------------ 小学生期末考试通知书 各镇街、矿区教育办公室,市直各小学:组织好期末复习及质量监测工作,是监测教师教学水平、反馈学生学习效果的重要手段,也是全面落实素质教育要求的重要途径。为进一步深化教育教学改革,加强常规管理,强化质量监控,根据上级有关要求,结合我市实际,现就20182018学年度上学期小学期末质量监测工作提出以下意见: 一、指导思想 以2018版各科《课程标准》为依据,以现行教材为凭借,以考查学生的基础知识和基本技能、学习过程和学习方法为重点,适当渗透对学生创新精神和实践能力的考查,充分发挥质量监测的导向和激励作用,立足探讨对全市小学教育教学质量的科学评价。 二、监测(考查)方式及命题范围 根据相关要求,本学期确定的考试科目为小学一至六年级语文、数学,三至六年级英语。 科学、品德与社会采取笔试与实践操作考核相结合的方式(科学、品德与社会笔试部分统一提供试题,实践操作考核由各单位组织)。 命题范围:各年级各学科均为本学期所学内容。 其余学科以实践操作考核为主,由各单位组织实施。 三、监测时间与组织安排 1 / 14

1、监测时间:2018年1月21日23日(农历腊月十二至十四日)。 2、组织安排:本次质量监测由各单位自行组织,但要严格执行全市统一的监测时间及相对应的科目安排。未经允许,不得随意更改监测时间或调整考试环节,不得随意启用备用试题。 四、注意事项 1、要以减负增效为原则,切实减轻学生过重的课业负担。期末复习期间,各学校要进一步加大教学常规巡视和检查力度,进一步提高复习实效。各级部、各班、各相关学科教师由班主任统一协调,确保 一、二年级课外作业总量不超过0.5小时,三至六年级不超过1小时。 2、提高认识,精心组织,周密安排,确保各环节不出任何失误。同时,要教育广大师生进一步端正考风,严肃考纪,以考风来正教风和学风,要大力营造遵守考纪光荣,违纪作弊可耻的良好氛围,坚决杜绝弄虚作假和舞弊行为的发生。 3、对学生成绩的评定要严格执行等级+评语制,各单位要进一步加强对任课教师评语撰写的指导,突出评语的针对性和指导性,充分发挥评语对学生成才、发展的积极作用。 6、监测结束后,请将各年级试卷分析(重点分析哪些试题较好地体现了课改精神,哪些试题体现不够,试题中存在的问题是什么,教师的教学与课改要求有哪些差距等,并提出下步整改的操作性建议)文本及电子稿(电子稿发至XXXXX@https://www.wendangku.net/doc/3612217874.html,)于2月1日前报市教研室小学部。 7、根据安排,本学期继续对六年级语文、数学、英语采用网上阅

2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题

2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题 小学组初赛试题 ●●所有答案都必须写在答题纸上,写在试卷上无效●● 一、选择题(每题2分,共30分。每小题只有唯一一个正确答案) 1)乐乐在记事本里打了“Happy Birthday!”,则它们在计算机内存储时采用的编码是:()。 A )区位码 B )ASCII 码 C )字形码 D )条形码 2)乐乐经常听MP3,由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是:()。 A )表达同一首乐曲时,MP3格式的文件大小比WAVE 格式要小得多。 B )MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C )MP3音乐所采用的声音数据压缩编码的标准是JPEG 。 D )MP3之所以得以流行,是因为MP3声音的质量好,存储容量小,便于传输与存储。 3)下图所示是一个16×16点阵的发光LED 字幕模块,假如使用1表示点发光、0表示点熄灭,那么这个发光LED 字幕模块如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是:()。 A )8Byte B )32Byte C )8KB D )32KB 4)在计算机系统中,数值一律用补码来表示(存储)。主要原因:使用补码,可以将符号位和其他位统一处理;同时,减法也可按加法来处理。那么在PASCAL 系统中,-15用byte 变量类型存储在计算机内,其二进制编码为:()。 A )10001111 B )00001111 C )11110000 D )11110001 5)十进制数2012.25用二进制数表示的结果是:()。 A )(11111010101.1)2 B )(11111011100.01)2 C )(1111001000.01)2 D )(11111001000.1)2 6)乐乐在参加信息学奥赛的学习过程中,想在因特网上与他人进行即时讨论、交流,则下列工具中最适合的是:()。 A )E-mail (电子邮件) B )BBS (电子公告栏) C )QQ D )博客(Weblog ) 7)下列不属于程序设计三种基本控制结构的是:()。 A )顺序结构 B )递归结构 C )分支结构 D )循环结构 8)胡老师发送电子邮件时失败了,根据下图所示信息,导致发送失败的最有可能的原因是:()。 A )主题错误 B )没有附件 C )收件人地址错误 D )邮件正文太少 9)下面是乐乐对计算机的一些操作,能有效预防计算机病毒侵入的是:()。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件 A )①②③ B )①③④ C )②③⑤ D )③④⑤ 10)设A=B=D=true,C=false,以下逻辑运算表达式值为真的是:()。 A )(not A and B )or ( C and D )B )(A or B or D )and C C )not A and (B or C or D )D )(A and B and C )or D 11)下列文件扩展名为图片格式的是:()。 A ).doc B ).jpg C ).txt D ).swf

程序设计大赛试题及答案

试题 1、数学黑洞(程序文件名maths.c/maths.cpp) 【问题描述】 任给一个4位正整数,其各位数位上的数字不全相同,将数字重新组合成一个最大的数与最小的数相减,重复这个过程,最多7步,必得6174。对任给的4位正整数(各位数位上的数字不全相同),编程输出掉进黑洞的步数。 【输入】 一行,一个4位正整数n(1000< n<9999) 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换(程序文件名conver.c/conver.cpp) 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行,两个整数n,m(0 ≤ n ≤ 500000,2 ≤ m ≤ 16,且m≠10),中间用一个空格隔开,其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定(程序文件名score.c/score.cpp) 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名公务员,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行,两个整数n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中n 表示报名参加笔试的选手总数,m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号k(1000 ≤ k ≤ 9999)和该选手的笔试成绩s(1 ≤ s ≤ 100)。数据保证选手的报名号各不相同。 【输出】 第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。 从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88

宁波市第26届初赛试题(小学组)答案

宁波市第26届中小学生程序设计竞赛小学组初赛试题 一、选择题(每题2分,共30分。每小题只有唯一一个正确答案) 1.二进制数(1011101)2的值是() (A)94 (B)93 (C)62 (D)61 分析:B 进制转换1*2^0+0*2^1+1*2^2+1*2^3+1*2^4+0*2^5+1*2^6=9 2.每个不同的二进制数可以表示一种颜色,赤、橙、红、绿、青、蓝、紫这7种颜色,最少需要几位二进制数来表示?() (A)8 (B)7 (C)4 (D)3 分析:D 000、001、010、011、100、101、110、111 最少只要3位。 3.以下运算结果为False的是() (A)not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5) 分析:B (A):not(5>5)为true (B):(5>=4) and (7<7) 为false (C):not(false)为true (D):(5<4) or (5>=5) 为true 4.Pascal源程序的扩展名是() (A)p (B) psc (C)pas (D)pascal 分析:C 5.计算机的中央处理器的组成部件是() (A)控制器和存储器(B)存储器和运算器 (C)控制器和运算器(D)控制器、存储器和运算器 分析:C中央处理器由控制器和运算器和一些寄存器组成 6.宁波市中小学程序设计竞赛自从首届举办以来,除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外,每年举办一次。首届宁波市中小学程序设计竞赛是哪一年举办的? (A)1984年(B) 1985年(C)1986年(D)1987年 分析:B 这一年是2011年,第26届。2011-26+1=1986,再减去没有举办的一届为1985年。 7.已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。已知a[1]的开始地址为第10000个字节处,问a[11]的开始地址是第几个字节:() 分析:10040 8.在宁波市中小学生程序设计竞赛上机复赛中,阅卷老师会批改以下的哪些(个)文件( ) (A)先批改选手的源程序文件,如果找不到会批改可执行文件 (B)先批改选手的可执行文件,如果找不到会批改源程序文件 (C)只批改选手编译生成的可执行文件 (D)只批改选手的源程序文件 分析:D 9.以下哪些(个)行为是不符合青少年网络文明公约的:() (A)相信绝大多数的网友是真诚的,随意与网友约会 (B)沉溺于网络游戏,影响学习 (C)上电脑课时下载大量迷幻类、穿越类的小说,以便晚上睡觉躲被窝看 (D)以上都是 分析:D 常识题,ABC都不符合青少年网络文明公约。 10.在Free Pascal编程时,你写了一下的程序() var n:longint; begin assign(input,’a,txt’);reset(input);//输入文件重定向到a.txt文件 read(n); close(input);//关闭输入文件

小学生期末考试应该注意事项

小学生期末考试应该 注意事项 Revised on November 25, 2020

期末考试应注意的事项 1、准备充分,迎接考试 考前充分准备好考试所用物品,如钢笔、铅笔、橡皮、圆规、直尺等。知道考试时间、考场位置、考号等。 2、发下试卷,先写卷头 发下试卷,先填好卷头,如学校、班级、姓名、考号等,不要等到交卷之时再填,以免急于交卷而忘记填写。 3、通读试卷,整体把握 填好卷头后,要先数试卷的页数,然后迅速地通读一遍试卷,并注意检查背面有无试题。这样可以对试题的数量、类型、难易做到心中有数。 4、认真审题,明确要求 在做题之前一定要认真审题,细心推敲题意。审题一定要做到一不漏掉题,二不看错题,三要看全题目的条件和要求。一些看似容易、似曾相识的题目,不要轻视,更要认真审题,看准要求。 5、先易后难,掌握顺序 一般试卷题目的安排由易到难依次排列。前面多考查基础知识的题目,后边多综合性题目。先做容易的自己认为有把握的题目,把比较难没把握的题目放到最后攻克,这样能合理利用时间。 6、书写工整,格式正确

答题书写要认真工整,字迹要清晰,卷面要干净整洁。阅卷老师印象好,给分相对较高,如果字体潦草、卷面脏乱、看不清楚,会影响得分。一、二年级写错字用橡皮擦掉,三、四、五年级写错字在错字上划一斜线在其后面改正,禁止用涂改液,禁止用中性笔。答题格式要正确,如语文书写每段第一行开始空两格,作文题目前空四格等;数学解题步骤要全,解方程要写“解”、应用题有解、有单位、有答案等;英语书写每句话第一个字母要大写等。 7、仔细检查,交卷勿慌 做完试卷后,一定要仔细检查,防止由于粗心与马虎而出错。检查试卷一要仔细,二要耐心。首先要全面检查,看是否有漏掉的题目。其次再逐题检查,看答题是否符合题目要求;看答题过程是否规范,计算的抄写(从草纸抄写到试卷)是否有误,是否有错字、错写、漏写等情况。 同学们,相信大家都能按以上要求去做,考出理想成绩。

程序设计竞赛常用算法

常用算法设计方法 要使计算机能完成人们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述,一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止,或终止于给出问题的解,或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择,选择的主要标准是算法的正确性和可靠性,简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作,常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:(1)选一个方程的近似根,赋给变量x0; (2)将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3)当x0与x1的差的绝对值还大于指定的精度要求时,重复步骤(2)的计算。 若方程有根,并且用上述方法计算出来的近似根序列收敛,则按上述方法求得的x0就认为是方程的根。上述算法用C程序的形式表示为: 【算法】迭代法求方程的根 { x0=初始近似根; do { x1=x0; x0=g(x1); /*按特定的方程计算新的近似根*/ } while ( fabs(x0-x1)>Epsilon); prin tf(“方程的近似根是%f\n”,x0); } 具体使用迭代法求根时应注意以下两种可能发生的情况: (1)如果方程无解,算法求出的近似根序列就不会收敛,迭代过程会变成死循环,因此在使用迭代算法前应先考察方程是否有解,并在程序中对迭代的次数给予限制; (2)方程虽然有解,但迭代公式选择不当,或迭代的初始近似根选择不合理,也会导致迭代失败。 【举例】求方程X2-X-1=0的正根,误差<0.05 解:(1)建立迭代公式 由于X=X2-1

学年第一学期安全教育平台学生技能训练答案

2014学年第一学期安全教育平台学生 技能训练答案 1.世界急救日是哪一天: 每年 9 月的第一个周六 每年 9 月的第二个周六 每年 9 月的第三个周六 2.在心脏停顿后 30 秒,会造成什么后果:意识丧失、突然倒地 严重脑缺血、神志丧失和晕厥 自主呼吸逐渐停止

3.心肺复苏的英文缩写是: CRT CPR CPU 4.下列关于心肺复苏说法正确的是: 短时间内实施心肺复苏,能够增大伤者的存活率 心肺复苏是通过人工呼吸和胸部按压,进而使呼吸得以循环以上都正确 5.下列说法正确的是:

心肺复苏适合心脏病等疾病引发的心脏骤停的情况 心肺复苏适合事故等引发的心脏骤停的情况 以上两种情况,心肺复苏都适合 "警惕宿舍起火"技能训练检测 说明:请认真通过以下测试,本项作业即完成。 1.对于在学校宿舍住宿的学生,下列行为不正确的是: 自觉遵守宿舍安全管理规定 主动了解宿舍安全管理规定

拒绝配合宿舍安全管理规定 2.下列哪些电器可以在宿舍内使用:热得快 电脑 以上都可以 3.在使用台灯时,正确的做法是: 为了看书方便,把台灯放在枕边 如果没有地方放台灯,可以放在书本上不把台灯放在被褥、书本等易燃物品上

4.下列行为不正确的是: 为了充电方便,不把充电器从电源上拔下来 当宿舍内熄灯时,拿着蜡烛看书 以上都不对 5.使用蚊香时的注意事项是: 为了使蚊香发挥最大的效果,把它放在床头 蚊香的中心温度很高,所以要把蚊香远离易燃物品 蚊香不具有点燃其他物品的特性,所以点燃的蚊香放在任何地方都可以

"突遇车祸"技能训练检测 说明:请认真通过以下测试,本项作业即完成。 1.交通事故报警电话是:119 120 122 2.看到机动车辆撞倒行人后要逃逸时,应该: 记住肇事车辆的号牌等特征,立即报警 赶快离开现场以免不必要的麻烦 自行追赶肇事车辆

小学生期末考试注意事项

小学生期末考试注意事项 小学生在考试的时候如果注意了以下几点,相信一定能考出好的成绩。 、克服粗心的毛病首先,要重视我们要做的事。对于一些自己认为不重要的事,也许同学们不会认真去对待它,粗心大意也就因此产生。比如说在做作业的时候,有好多同学认为写错字是小事一桩,只要自己会写就行了,所以经常就会因为粗心而写错字。又如在做计算题目时,有些同学认为计算题难度不高,没有引起足够重视,所以就会产生把“加号”看成“减号”、点错小数点的现象等等。如果长期这样,粗心大意的坏习惯一旦形成,在写作业或考试的时候,同学们也就容易因为这种不良的习惯而导致不该出错的地方出错,影响成绩。所以我们要重视“粗心”带来的危害,将其迅速改正。 、养成认真检查的习惯当我们完成一件任务后,要认真检查一下我们所做的事,有没有因为粗心而导致的错误,这样,那些因为粗心而导致的错误就会被纠正。比如说做完作业后或答完试卷以后,认真检查一下有没有错别字,核对有没有抄错或写错数字。考试之前检查一下考试要用的纸笔,都是非常好的习惯。 3、以良好的心态参加考试.有的同学平时作业及一般性考试很少粗心,而一旦到关键性的考试,心情就紧张起来,注意力无法集中,思维甚至有点混乱。过度焦虑紧张造成了粗心,出现了看错题目,书写失误了等情况。如何解决这个问题呢 首先,考试前要做好心理调节,以轻松平静的心情对待考试。不要自己给自己施以过高的压力,要正确对待考试的分数和名次,不要把任何一次考试都同自己的前途联系起来。 其次要认真系统复习,不打无准备之仗,复习充分,信心就足,考试时就不易过分紧张。 第三要训练自信心,自信心不足是考试紧张的重要原因,因此,我们不要视考场为畏途,要有必胜的信心。 第四要注意在考试前劳逸结合,不要临考磨枪。另外,大家也可以在开考的前十分钟,采取做做深呼吸,闭目养神,想一些轻松有趣的事情来放松情绪。 1、考前保持良好的心态,提前入考场。提醒自己:“不因易题而喜,不因难题而忧”,稳稳当当做过来。对于你难对于别人一样难,大家都做不出来的题目你放弃是最好的,省时间。而对于你简单,对于别人一样简单,大家都会的题目你一不小心反而吃亏;

acm程序设计大赛题目

The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion.

安全教育平台登录入口_中学生安全教育 中学生安全教育内容

【演讲稿】 社会的进步和发展推动了素质教育的进程。特别是随着独生子女群体数量的增大,家庭问题的复杂化,现代观念更新的加快,素质教育,下面是为大家带来的中学生安全教育中学生安全教育内容,希望能帮助到大家! 中学生安全教育中学生安全教育内容(一)学校安全教育内容 一、交通安全。 (一)、骑自行车要注意哪些安全事项? 骑自行车外出比起走路,不安全的因素增加了,需要注意的安全事项如下 1、要经常检修自行车,保持车况完好。车闸、车铃是否灵敏、正常,尤其重要。 2、自行车的车型大小要合适,不要人小骑大型车。 3、骑自行车要在非机动车道上*右边行驶,不逆行;转弯时不抢行猛拐,要提前减慢速度,看清四周情况,以明确的手势示意后再转弯。。

4、骑车时不要双手撒把,不多人并骑,不互相攀扶,不互相追逐、打闹。 5、骑车时不攀扶机动车辆,不载过重的东西,不骑车带人,不在骑车时戴耳机听广播。 6、要学习,掌握基本的交通规则知识。 (二)、乘坐机动车应该注意什么? 汽车、电车等机动车,是人们最常用的交通工具,为保证乘坐安全,应注意以下各点 1、乘坐公共汽(电)车,要排队候车,按先后顺序上车,不要拥挤。上下车均应等车停稳以后,先下后上,不要争抢,不要乘坐超载车辆。 2、不要把汽油、爆竹等易燃易爆的危险品带入车内。 3、乘车时不要把头、手、胳膊仲出车窗外,以免被对面来车或路边树木等乱伤;也不要向车窗外乱扔杂物,以免伤及他人。 4、乘车时要坐稳扶好,没有座位时,要双脚自然分开,侧向站立,手应握紧扶手,以免车辆紧急刹车时摔倒受伤。

5、乘坐小轿车、微型客车时,在前排乘坐时应系好安全带,不能乘坐无牌照及报废车辆。 6、尽量避免乘坐卡车、拖拉机;必须乘坐时,千万不要站立在后车厢里或坐在车厢板上。 7、不要在机动车道上招呼出租汽车。 二、游泳安全 游泳时应注意什么? 游泳是一项十分有益的活动,同时也存在着危险。要保证安全,应该做到 1、游泳需要经过体格检查。患有心脏病、高血压、肺结核、中耳炎、皮肤病、严重沙眼等各种传染病的人不宜游泳。处在月经期的女同学也不宜去游泳。 2、要慎重选择游泳场所。到江河湖海去游泳,必须先了解水情,水中有暗流、漩涡、淤泥、乱石和水草较多的水域不宜作为游泳场所。来往船只较多、受到污染的血吸虫等病流行地区的水域也不宜游泳。

宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)

宁波市第20届小学生计算机程序设计初赛试题 (说明:考试时间90分钟,满分120分) 一、选择题(每小题2分,共40分) 下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项写在答题卷相应位置上,答在试卷上不得分。 1、一个完整的计算机系统应包括____。 A 主机,键盘和显示器 B 计算机及其外部设备 C 系统硬件和系统软件 D 硬件系统和软件系统 2、十进制数2005转换为二进制,结果是()。 A、11111010101 B、11000101101 C、11111001011 D、10111010101 3、下列电子邮件地址,正确的是( )。 A john@https://www.wendangku.net/doc/3612217874.html, B cai@jcc.pc.tool@https://www.wendangku.net/doc/3612217874.html,.jp C 162.105.111.22 D https://www.wendangku.net/doc/3612217874.html, 4、彩色显示器所显示的五彩斑斓的色彩,是由红色,蓝色和()色混合而成的 A、紫色 B、白色 C、黑色 D、绿色 E、橙色 5、目前世界上计算机的工作原理是________,它来源于________提出的________原理。 A、存储程序和程序控制、冯。诺依曼、程序设计 B、存储程序控制、冯。诺依曼、存储程序和程序控制 C、存储程序、Taring、程序控制 D、存储程序控制、Turing、程序设计 6、关于计算机病毒,下列说法正确的是() A、病毒是由软盘表面粘有灰尘造成的 B、病毒常隐藏在数据文件或系统中,具有隐蔽性和潜伏性 C、大部分病毒不具有传染性和破坏性 D、病毒会对计算机造成轻或重的损害,但制造病毒的人并不构成犯罪 7、计算机网络的目标是实现()。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息传输 8、目前比较流行的网络编程语言是( ) A、Java B、FoxPrl C、Pascal D、C 9、根据域名代码规定,域名为https://www.wendangku.net/doc/3612217874.html,表示的网站类别应是()。 A、教育机构 B、军事部门 C、商业组织 D、非营利组织 10、计算机的硬件系统包括()。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备 D、主机和键盘、显示器 11、算法是指() A、为解决问题而编制的计算机程序 B、为解决问题而采取的方法与步骤 C、为解决问题需要而采用的计算机编程语言 D、为解决问题而采用的计算方法 12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是()。 A、Internet Explorer B、Outlook Express C、Google D、Flash 13、小明打算向在远北京工作的叔叔发送电子邮件,下面的说法中,正确的是()

小学生期末考试需要注意的问题

小学生期末考试需要注意的问题 一、小学复习别和难题打持久战 在后期复习阶段,复习的管理很有学问,学生自己要有精细的规划,合理安排时间。复习中不要在某个知识点或某道题上卡住,打“持久战”。越是最后时间越要处理好时间关系,不要打“疲劳战”。 二、小学复习攻克薄弱环节 期末复习是升华知识和能力的时候,家长或至善老师需要对学生细心指导,可使每个学生每科至少多得5分。期末考试题易、中、难比例是6:3:1。对学生来说,首先要保住基本分不失。在复习时,总结考试经验和技巧,进行查漏补缺,排查知识点的掌握情况。对易混淆、相近的、容易出问题的进行比较、澄清、加深理解,分析自己掌握知识的薄弱环节。要学会制定提分计划,向审题多要2分,向规范多要2分,向仔细多要2分,向心态多要2分,总分就会提高。 三、小学复习家长帮助很重要 家长或至善老师要指导学生学会审题,研究如何从不同角度作答,启迪思维,开阔思路。具体要做到:一要回归教材。回归课本不同于一轮时的全面复习,要突出重点,根据考试中暴露出的问题回扣二要重温错题,提醒 孩子分析多次出错的在哪里、出错的原因等,避免在考场上遇到类似题目重蹈覆辙。

至善张老师给小学生以下几点做参考 1.上好复习课。 在复习课上认真参与,开动脑筋与老师一起总结归纳知识规律,进行有目的的练习。 2.敢于提问。 如果感到自己哪方面的知识不过关、有疑问的一定要提出来,问同学、问老师、问家长,弄懂以后还要多练习两次。 3.认真完成作业。 复习期间,老师会根据知识的重难点布置作业。按老师要求,认认真真地做好作业,只有这样复习才能达到事半功倍的效果。 4.自我复习。 小学生要对自己的知识结构进行认真的分析,找出自己知识上的落后环节,自己制定计划,有选择进行自我复习。 5.不妨给自己定一些时间限制。 连续长时间的学习很容易使小学生产生厌烦情绪,这时可以把功课分成若干个部分,把每一部分限定时间,例如一小时内完成这份练习、八点以前做完那份测试等等,这样不仅有助于提高效率,还不会产生疲劳感。 6.复习首先从改正错题开始,当初做错的题都暴露出学习上的隐患或漏洞,再改正一遍事半功倍。错题改过后再进入知识归纳、题型归类、查漏补缺、巩固提高阶段。

C语言程序设计大赛题目

C语言程序设计大赛题 目 Company Document number:WTUT-WT88Y-W8BBGB-BWYTT-19998

1.角谷猜想 日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想,但屡试不爽,可以用程序验证。 题目中给出的处理过程很清楚,算法不需特殊设计,可按照题目的叙述直接进行证。 *程序说明与注释 #include<> intmain() { intn,count=0; printf("Pleaseenternumber:"); scanf("%d",&n);/*输入任一整数*/ do{ if(n%2) { n=n*3+1;/*若为奇数,n乘3加1*/ printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n); } else { n/=2;/*若为偶数n除以2*/ printf("[%d]:%d/2=%d\n",++count,2*n,n); } }while(n!=1);/*n不等于1则继续以上过程*/

}

2.四方定理 数论中着名的“四方定理”讲的是:所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理,我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算,满足要求时输出计算结果。 #include<> #include<> intmain() { intnumber,i,j,k,l; printf("Pleaseenteranumber="); scanf("%d",&number);/*输入整数*/ for(i=1;i intmain() { inta,b,c,d; printf("Pleaseenteranumber:"); scanf("%d",&a);/*输入整数*/

相关文档
相关文档 最新文档