小学生计算机程序设计竞赛试卷及参考答案

小学生计算机程序设计竞赛试卷及参考答案
小学生计算机程序设计竞赛试卷及参考答案

小学生计算机程序设计竞赛试卷及参考答案

1、下列表达式的值为FALSE的是()。

A. Not(‘90’’100’)

B.Round((Abs(-10.5))) 10

C. Odd(True(98.49))

D.Ord(Chr(Pred(8))) =7

2、判断变量ch的值是否为大写字母,下列表达式正确的是()。

A. ch =’A’and ch =’Z’

B.’A’=ch =’Z’

C.(ch =A)and(ch =Z)

D. not(ch ’A’)or(ch ’Z’)

3、表达式Chr(Ord(‘a’)+5))的值是()。

A.’f’

B.‘E’

C.102

D.101

4、与十进制数2014等值的二进制数是()。

A.11111011110

B.11110011110

C.10111111110

D.11111111010

5、[x]补码=10011101,其原码为()。

A.11001111

B.11100100

C.11100011

D.01100101

6、十进算术表达式:5*512+7*64+4*8+7的运算结果,用二进制表示为()。

A. 101111100111

B.111111100101

C. 111110100101

D.111111011011

7、(2014)16 + (924)10的结果是()。

A. (9036)10

B. (23B0)16

C. (9130)10

D. (100011000110)2

二、计算下列函数(1*15)

1、Sqr(7)的值为()。

2、Round(19.6)的值为( )。

3、Round(14.4)的值为( )。

4、int(-5.7)的值为( )。

5、Abs(-4.1)的值为( )。

6、-37 mod 6的值为( )。

7、’A’’a’的值为()。

8、odd(25)的值( )。

9、Not(17-5 13)的值为( )。

10、(11 10)and(7 =7)的值为( )。

11、Round(-11.1)的值为( )。

12、Round(-9.7)的值为( )。

13、Trunc(-17.7)的值为( )

14、chr(ord(‘h ’))的值为( )。

15、已知chr(97)的值为字母a则chr(99)的值为字母( )。

三、问题求解(5+6)

1、兄弟两人去钓鱼,一共钓了23条,哥哥钓的鱼比弟弟的三倍还多3条,哥哥弟弟各钓了多少条?

哥哥___________________ 弟弟______________________

2、对一批编号为1~100,全部开关朝上(开)的灯进行以下操作:凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关;……100的倍数反方向又拨一次开关。问:最后为关熄状态的灯的编号有哪些?

______________________________________________________

四、看程序写结果

1、

var d, p: integer;

begin

p:=1;

d:=5;

while d 1 do

begin

p:=2*(p+1);

d:=d-1

end;

writeln (p)

end.

输出:__________________

2、

var x,y:longint;

begin

x:=2014; y:=924;

while (x 0) and (y 0) do

begin

if x =y then x:=x-y else y:=y-x

end;

if x=0 then writeln(y) else writeln(x) end.

输出:_________________________

3、

var i,j,n:integer;

b:array[1..10] of 0..2;

begin

n:=2014;j:=0;

while n 0 do begin

j:=j+1;b[j]:=n mod 3; n:=n div 3; end;

for i:=j downto 1 do write(b[i]); writeln;

end.

输出:

4、

var i,j,s:integer;

b :array[0..5] of integer;

begin

s:=1;

for i:=1 to 5 do b[i]:=i;

j:=1;

while j 0 do

begin

j:=5;

while (j 0) and (b[j]=10+j-5) do j:=j-1;

if j 0 then

begin

s:=s+1; b[j]:=b[j]+1;

for i:=j+1 to 5 do b[i]:=b[j]+i-j

end;

end;

writeln(‘s=‘,s);

end.

输出:______________________________

5、

var i,k:integer; a:array [0..20] of integer; begin a[1]:=1; a[2]:=1;

k:=1;

repeat

a[k+2]:=1;

for i:=k+1 downto 2 do a[i]:=a[i]+a[i-1];

k:=k+1;

until k

for i:=1 to 6 do write(a[i]:5);

writeln

end.

输出:________________________________

五、完善程序(3*4)

1、鸡兔同笼问题:

鸡有一头二脚,兔有一头四脚;鸡兔同笼共有头m个、脚n个,问笼中鸡、兔各有多少?例如输入:4 10

输出:

3

1

var n,m:Qword;

begin

readln(m,n);

writeln(①);

writeln(②);

end.

2、最小公倍数

求两个正整数m、n的最小公倍数k。例如输入:12 9 输出:36

var a,b,t:Qword;

function gcd(m,n:Qword):Qword;

begin

if m mod n=0 then gcd:=n else gcd:= ③;

end;

begin

readln(a,b);if a b then begin t:=a;a:=b;b:=t;end;writeln(④);

end.

3、汉诺塔问题

将A柱上的圆盘移到C柱。移动规则如下:1、一次只能移动一个盘;2、不允许把大盘放在小盘上。第一行只有一个正整数:k,表示总移动次数接下来的k行,每行是一种移动方法。例如输入3

输出

7

A- C

A- B

C- B

A- C

B- A

B- C

A- C

var

k,n,i:longint;

procedure try(a,b,c:char;m:longint); begin

if m=1 then writeln(⑤)

else

begin

try(⑥);

writeln(a,’- ‘,c);

try(⑦);

end;

end;

begin

readln(n);

k:=1;

for i:=1 to n do

⑧;

writeln(⑨);

try(⑩);

end.

计算机程序设计竞赛答案

一、选择题:(2 *7)

题号 1 2 3 4 5 6 7

答案 A或B D A A C A B

二、计算下列函数(1*15)

题号 1 2 3 4 5

答案49 20 14 -5.0…E+000 4.1

题号 6 7 8 9 10

答案 -1 True True True True

题号 11 12 13 14 15

答案 -11 -10 -17 h c

三、问答题(5+6)

1、18 5

2、 1 4 9 16 25 36 49 64 81 100

四、看程序写结果(6*5)

1、46

2、 2

3、2202121

4、s=252

5、 1 5 10 10 5 1

五、完善程序(3*10)

1、①(m*4-n)div 2 ②m-(m*4-n)div 2

2、③gcd(n,m mod n) ④a*b div gcd(a,b)

3、⑤a,’- ‘,c ⑥a,c,b,m-1 (a,c,b, m div 2)

⑦b,a,c,m-1(b,a,c,m div 2) ⑧k:=k*2

⑨k-1 ⑩‘A’,’B’,’C’,n (‘A’,’B’,’C’,K-1)

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

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC 试题说明: 请考生注意,所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于() A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数(可能是小数),再按原样输出,则程序中处理此数的变量最好使用() A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是() A、尽量做到使用正版软件,是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后,U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占()个字节。 A、2 B、4 C、8 D、16 5、在计算机中,ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次,才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中,不是输出设备的是()。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是() A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于()的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解(共2题,每小题5分,共计10分) 1、请观察如下形式的等边三角形: 边长为 2 边长为4 当边长为2时,有4个小三角形。 问:当边长为6时,有________个小三角形。 当边长为n时,有________个小三角形。 2、A、B、C三人中一位是工人,一位是教师,一位是律师。已知:C比律师年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分? 答:是工人,是教师,是律师。 三、阅读程序写结果(共4题,每小题8分,共计32分) 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是:( 1) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I END 本题的运行结果是:( 2)

2017-2018苏教版3三年级上册《小学生数学报》全套试卷

新苏教版三年级数学上册试卷 (小学生数学报) 特别说明:本试卷为最新苏教版教材(新版)配套试卷。 全套试卷共8份。 试卷内容如下: 1.第一单元使用 2.第二单元使用 3.第三单元使用 4.第四单元使用 5.第五单元使用 6.第六单元使用 7.第七单元使用 8.期末使用

《小学生数学报》数学学习能力检测卷 (最新修订版) 2017年秋学期苏教版三年级(上)第一单元使用 (本卷总分120分,共4页,建议完成时间60分钟) 班级姓名学号得分 一、填空题(每空1分,共19分) 1.两位数乘一位数,积可能是()位数,也可能是()位数。 2.598×6的积大约是();613×8的积是()位数,积的最高位是()位。 3.800×5的积末尾一共有()个O。 4.5个18的和与18的()倍相等。 5.口26×3的积是三位数,口里最大填(),口36×7得数大于1000,口里最小填()。 6.要使口18×3的积是四位数,口最小填()。 7.在○里填上“>”“<”或“=”。 500×40○900×3400×4○800×3300×3+300○300×4 32×0○15+06×70○60×7308×7○708×3 8.151+152+153+154+155+156+157+158+159=()×9。 9.在4×597、403×8、6×484这3个乘法算式中,积是2904的算式是 。我是这样想的:。 二、计算题(共22分) 1.直接写得数。(10分) 80×0=6×60=5×800= 200×5=7×70=O×888= 2.列竖式计算。(12分) 42×3=416×6=610×5=802×5=

程序设计比赛试题

程序设计比赛试题 最少钱币数: 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了6种钱币面值为2、5、10、20、50、100,用来凑15元,可以用5个2元、1个5元,或者3个5元,或者1个5元、1个10元,等等。显然,最少需要2个钱币才能凑成15元。 你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M (1<=M<=2000,整数),接着的一行中,第一个整数K(1<=K<=10)表示币种个数,随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行,即凑成钱数值M最少需要的钱币个数。如果凑钱失败,输出“Impossible”。你可以假设,每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible

Feli的生日礼物 【问题描述】 Felicia的生日是11月1日(和Kitty是同一天生的哦)。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli,不过她说,这份礼物可不是白送的。Feli要帮她一个忙,才能够得到心仪已久的玩具。Kitty说,“Kitty猫”玩具已经卖出了n!个,n<=10^100*_*,Kitty想知道确切的数字,而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道,算出n!是一个无比艰巨的任务。Feli告诉Kitty,就算Feli算出n!,Kitty也看不下去,因为当n=20时,计算机的长整型已经存不下了(Kitty只能接受1-9之间的数字)。于是Kitty说,你只要告诉我n!最后一位非0的数就可以了。Feli想了想,立刻动手写了个程序算出了正确的答案。现在,请你也试试看!注意哦,AC的男生将会得到一个“Hello Kitty”计算器(可编程,CPU 1THz,Mem 1TMB),AC的女生将会得到一个仿真“Hello Kitty”宠物(善解人意,无须喂养,智商1101,附带写情书功能)。 【要求】 【数据输入】每行一个n,直到输入数据结束 【数据输出】对应输入的n,每行输出一个答案 【样例输入】 1101 【样例输出】 8

2015小学生信息学竞赛试题

中山市第七届小学生信息学邀请赛试题 比赛时间:2015年4月19日上午9:00-12:00 题目一览 试题名称连续零爱吃桃子的琳琳合法方案螺旋方阵捡石头提交文件 1.pas/cpp/c 2.pas/cpp/c 3.pas/cpp/c 4.pas/cpp/c 5.pas/cpp/c 输入文件名lxl.in peach.in hffa.in lxfz.in stone.in 输出文件名lxl.out peach.out hffa.out lxfz.out stone.out 满分100 100 100 100 100 测试点数10 10 10 10 10 时间限制1秒1秒1秒1秒1秒空间限制128M 128M 128M 128M 128M 注意事项: 1.提交要求:首先在电脑的E盘下建立一个文件夹,名字为你的中文姓名,在该文件夹下建立一 个文本文件,名字也是你的中文姓名,把你所在学校、姓名、班级、家庭联系电话写在该文本文件中,最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三,一共有5道题,题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下: E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件,内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出,否则严重影响得分。 1.题目测试数据有严格的时间限制,超时不得分。 2.输入文件格式不用判错;输入输出文件名均已给定,不用键盘输入。 3.程序完成后,要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。

2017年海淀区信息学竞赛小学组试卷

2017年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题(每题100分,共700分) 答题注意事项: (1)请使用QBASIC(BC7.0版本)或C/C++(DEVC++5.11版本)语言编程环境;(2)以各自题目要求的名称(如:isbn.bas/或isbn.c/或isbn.cpp)命名保存源文件; (3)输入输出均采用文件读写,将写好的源文件保存入D:\TEST文件夹中按要求提交。 如:D:\TEST isbn.cpp number.cpp id.cpp stick.cpp ……… 1、ISBN码(100分) (源文件名称:isbn.cpp/isbn.c/isbn.bas) 【题目描述】 每一本正式出版的图书都有一个ISBN码与之对应,ISBN码包括9位数字、1位识别码和3个分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1,加上次位数字乘以2,……,以此类推,第九位数字乘以9,最后用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,...,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。 你的任务是编写程序判断输入的ISBN码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN码。 【输入文件】文件名为:isbn.in 仅一行,一个字符串,表示一本书的ISBN码(输入保证符合ISBN码的格式要求)。 【输出文件】文件名为:isbn.out 共一行,假如输入的ISBN码的识别码正确,就输出“Right”,否则,按照规定的格式,输出正确的ISBN码(包括分隔符“-”)。 【样例输入】0-670-82162-0 【样例输出】0-670-82162-4

程序设计大赛试题及答案

试题 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

小学信息学奥赛模拟试卷21

小学信息学奥赛模拟试卷(一) 班级姓名 一、选择题(每题2分,共40分) 1.在二进制下,1101111 + ()=1111100。 A) 1011 B) 1101 C) 1010 D) 1111 2.字符“0”的ASCII吗为48,则字符“9”的ASCII吗为()。 A)39 B)57 C)120 D)视具体的计算机而定。 3.一片容量为8GB的SD卡能存储大约()张大小为2MB的数码相片。 A) 1600 B)2000 C) 4000 D) 16000 4. 一个正整数在二进制下有100位,则他在十六进制下有()位。 A)7 B)13 C)25 D)不能确定 5.下列著名人物中,没在计算机相关技术和理论领域做出过杰出共享的人是()。A) 王选B)图灵C) 冯诺依曼D)陈景润 6.扫描仪、绘图仪、触摸屏、音箱当中有()个具有输出功能。 A) 1 B) 2 C) 3 D) 4 7.程序设计的三种基本结构是()。 A)主程序、函数、过程B)顺序、选择、循环 C)程序首部、说明总分、执行部分D)for、while、repeat 8.互联网上最常用的浏览器称为()。 A)word B)QQ C)IE D)PPT 9.Integer类型的数据范围是()。 A)-32767~32767 B)0~32767 C)-32768~32767 D)0~65535 10.执行语句writeln(‘12*3=’, 12*3)的结果为()。 A)36=36 B)12*3=36 C)‘12*3=’36 D)‘12*3=’,12*3 11.英特尔公司是生产()半导体巨头,称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划,将使该产品的速度更快。 A)显示器B)CPU C)内存D)硬盘12.下列可执行文件的扩展各为()。 A).COM与.DOC B).COM与.TXT C).COM与.EXE D).WPS与.BAT 13.word2003中的“剪贴板”是()。A)硬盘中的一块区域B)内存中的一块区域 C)Cache中的一块区域D)CPU中的一块区域 14.二十世纪末,人类社会进入()。 A)电子时代B)农业时代C)信息时代D)工业时代 15.关于信息的说法,下列说法正确的是()。 A)收录机就是一种信息B)一本书就是信息 C)一张报纸就是信息D)报上登载的足球赛的消息就是信息 16.计算机病毒的特点是()。 A)传播性.潜伏性.易读性与隐蔽性B)破坏性.传播性.潜伏性与安全性 C)传播性.潜伏性.破坏性与隐蔽性D)传播性.潜伏性.破坏性与易读性 17.有一3*3的方格棋盘(每个格子长宽都为1),共有多少个正方形( )。 A)12 B)14 C)16 D)18 18.下列图中,能用“一笔画”画出(经过每条边一次且只经过一次)的图是()。 19.从ENIAC到当前最先进的计算机,冯诺依曼体系始终占有重要的低位。冯诺依曼体系结构的核心内容是()。 A)采用开关电路B)采用半导体器件 C)采用存储程序和程序控制原理D)采用键盘输入 20.有人认为,在个人电脑送修前,将文件放入回收站中就是将其删除。这种想法()。 A)正确的,将文件放入回收站意味着彻底删除,无法恢复。 B)不正确,只有将回收站清空后,才意味着彻底删除,无法恢复。

程序设计竞赛常用算法

常用算法设计方法 要使计算机能完成人们预定的工作,首先必须为如何完成预定的工作设计一个算法,然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述,其中程序的数据结构和变量用来描述问题的对象,程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。 算法是问题求解过程的精确描述,一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正确地描述了要完成的任务和它们被执行的顺序。计算机按算法指令所描述的顺序执行算法的指令能在有限的步骤内终止,或终止于给出问题的解,或终止于指出问题对此输入数据无解。 通常求解一个问题可能会有多种算法可供选择,选择的主要标准是算法的正确性和可靠性,简单性和易理解性。其次是算法所需要的存储空间少和执行更快等。 算法设计是一件非常困难的工作,常用的算法设计方法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等。 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为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

第六届程序设计比赛题目与答案

一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物 输入数据 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (a < 32768)。 输出要求 n行,每行输出对应一个输入。输出是两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用空格分开。如果没有满足要求的情况出现,则输出2个0。 输入样例 2 3 20 输出样例 0 0 5 10 解题思路 这个问题可以描述成任给一个整数N,如果N是奇数,输出0 0,否则如果N是4的倍数,输出N / 4 N / 2,如果N不是4的倍数,输出N/4+1 N/2。这是一个一般的计算题,只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内,所以只需要考虑整数运算就可以了。 参考程序 1.#include 2.void main( ) 3.{ 4.int nCases, i, nFeet; //nCases 表示输入测试数据的组数,nFeet表示输入的脚数。 5.scanf("%d", &nCases); 6.for(i = 0; i < nCases; i++){ 7.scanf("%d", &nFeet); 8.if(nFeet %2 != 0) // 如果有奇数只脚,则输入不正确, 9.// 因为不论2只还是4只,都是偶数 10.printf("0 0\n"); 11.else if (nFeet%4 != 0) //若要动物数目最少,使动物尽量有4只脚 12.//若要动物数目最多,使动物尽量有2只脚 13.printf("%d %d\n", nFeet / 4 + 1, nFeet / 2); 14.else printf("%d %d\n", nFeet / 4, nFeet / 2); 15.} 16.}

小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一.选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每题1分,共20分) 1.在计算机内部,一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中,不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是:( )。 A)在内存中运行病毒程序 B)对磁盘进行读写操作 C)在内存中运行含有病毒的可执行程序 D)复制文件 5. 在Windows 98中,通过查找命令查找文件时,若输入 F*.?,则下列文件( )可以被查到。 A) F.BAS B)FABC.BAS C) F.C D) EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300,此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号,这个符号的意思是()。 A)该目录下的子目录已经展开 B)该目录下还有子目录未展开 C)该目录下没有子目录 D)该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11.一台计算机的内存容量是128MB,那么128MB=()字节。 A)128*1000 B)128*1024 C)128*1024*1024 D)128 12.若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若

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.

最新苏教版数学六年级上册《小学生数学报》学习能力检测卷(全套)

新苏教版六年级数学上册全套试卷 (小学生数学报) 特别说明:本试卷为最新苏教版教材(新版)配套试卷。 全套试卷共8 份。 试卷内容如下: 1.第一单元使用 2.第二单元使用 3.第三单元(1)使用 4.第三单元(2)使用 5.第四单元使用 6.第五单元使用 7.第六单元使用 8.期末使用

《小学生数学报》数学学习能力检测卷 (最新修订版) 2017年秋学期苏教版六年级(上)第一单元使用 (本卷总分120分,共4页,建议完成时间90分钟)班级姓名学号得分一、填空题(每空1分,共32分) 1.在括号里填上合适的数。 0.83立方米=()立方分米3540立方分米=()立方米 1.02立方米=()升 407立方厘米=()升 2.在括号里填上合适的单位名称。 一个饮料瓶的容积约是250( )。一间教室所占空间约是80()。 教学课本封面的面积太约是280()。一台冰箱的体积是1.5()。 3.填表。 准备()种大小不同的长方形,其中最大的长方形面积是( )平方厘米,最小的 是()平方厘米。 5.用8个棱长是l厘米的小正方体可以摆成形状不同的长方体或正方体,请写出其中的一种长方体的长、宽、高:( )厘米、( )厘米、( )厘米。 6.一个正方体的棱长总和是24分米,它的表面积是()平方分米,体积 是( )立方分米。 7.一个长方体水池,长10米,宽6米,占地面积是( )平方米,如果池中 水深1.1米,那么池中水的体积大约是( )立方米。 8.把体积是l立方米的正方体木块,平均切成棱长是1分米的小正方体木块,可以切()个。如果把这些小正方体排成一排,拼成一个长方体,这个长方 体的长是()米。 9.用长92厘米的铁丝围一个长方体框架,长10厘米,高比宽少3厘米。 这个长方体的表面积是( )平方厘米,体积是( )立方厘米。

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);/*输入整数*/

首届程序设计大赛题目及答案

首届程序设计大赛题目及答案 程序设计大赛题目 1. 硬币兑换:用一元人民币兑换一分、二分和五分的硬币,编程求出所有兑换方法,并打印每种情况下各面值硬币需几枚?(10分) 2. 旅馆里有一百个房间,从1到100编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间“相反处理”,第三个服务员把所有编号是3的倍数的房间作“相反处理”,……,以后每个服务员都是如此。问第100个服务员来过后,哪几扇门是打开的。(所谓“相反处理”是:原来开着的门关上,原来关上的门打开。) (15分) 3. 整型数组,长度为10,输入数组各元后,求数组各元的平均值,并找出最接近平均值的那个元素。打印输出上述两个结果,用逗号隔开,不要有其它字符。(20分) 4. 编程求两个很长的整数之和,比如两个20位十进制整数。(很长的整数指无法用long型存储的数)(25分) 例如: 12345678900987654321+12345678900987654321=24691357801975308642 5.编写布雷程序。(30分) 在一个10*10的方格中,随机分布10个地雷,并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。 样例输出:(图中-1的位置表示地雷,其它值表示该位置相邻的八个格子中的地雷数) 答案: 第一题: #include using namespace std; int main() { int i,j,k; for(i=1;i<=20;i++) for(j=1;j<=50;j++) {

k=100-5*i-2*j; if(k>0) cout<<"五分硬币"< using namespace std; int main() { int i,j; //i为服务员编号,j为房间编号 int a[101]; for(int t=1;t<101;t++) a[t]=1; for(i=2;i<101;i++) for(j=i;j<101;j++) if(j%i==0) a[j]*=-1; cout<<"打开的房间为:"; for(i=1;i<101;i++) if(a==1) cout< #include using namespace std; int main() { int a[10],i,sum=0,n=0; float ave,ca; for(i=0;i<10;i++) { cin>>a; sum+=a; } ave=sum/10.0; cout<<"数组平均值为:"<

程序设计竞赛规程

一、活动名称 2013年“华为”杯程序设计大赛 二、举办单位 主办单位:华为技术有限公司 协办单位:(排名不分先后) 华中科技大学、武汉大学、武汉理工大学 三、活动时间 2013年5月1日-7月30日 四、参赛资格 ●本次大赛面向武汉三所目标高校在校全日制本科及以上学历学生(毕业时间在2013年9月30日之后)。 ●初赛以个人为单位,性别、专业不限;预计800人; ●在华为官方网站注册报名,报名成功后获得参赛资格,只有在报名期间进行网上注册后才能参与比赛。 四、竞赛流程 第一阶段:报名参赛(5月10日—5月24日) ●?参赛选手阅读参赛注意事项,确认协议内容,在华为官方网站上注册简历,获 得参赛资格的选手以个人身份参赛。 第二阶段:初赛(6月1日8:00—6月1日12:00) ●?网吧集中测试(集中招聘机试流程) 1. 5月30日18:00前,通过邮件、短信和电话的形式通知通过简历筛选的 学生初赛场地、机试场次、时间、所需证件及注意事项; 2. 1日当天,学生凭身份证刷卡签到,并获取自己的登录账号与密码。 3. 学生按安排的批次进行入座考试,机试全程为30分钟,逾时将视为不及 格。全程考试属封闭式测试,不得翻阅网页及手机,完全独立完成整个测 试过程。一旦发现翻阅行为,一律视为作弊,将会被取消参赛资格。 4. 考试成绩按照答案正确率与用时两个维度进行评价,在追求准确的同时对 学生们的编程效率也作出了要求。 第三阶段:软件训练营(6月2日9:00—6月2日16:00) ●? 1日晚将通过邮件、短信与电话的形式,邀请通过初赛的18位学生参加为期6 个小时的软件训练营-敏捷开发的训练课程,本课程主要是针对学生编程思维 进行的引导式更新,课程内容比较灵活多变,动手环节较多,较有吸引力。 ●?中午学生将统一在华为A2食堂进行就餐。 ●?完成培训的学生将会收到华为武研所办法的“敏捷技能拥有者”的荣誉证书和决 赛工具包(题目+小贴士+输出文件)。 ●?培训后,同学将会自主组成6个三人组进行接下来的决赛。每两个三人组将会 由一位导师(业务部门提供的业务骨干)进行指导,每个导师将会利用自己 的课余时间给每个队伍进行技术和思维两个方面的指导(通过邮件、电话和 QQ等方式),指导需不涉及课题核心信息。 第四阶段:决赛前预审(6月7日9:00—6月7日16:00)

青少年信息学计算机竞赛小学组模拟试卷

青少年信息学(计算机)竞赛(小学组)模拟试卷 一、单项选择题(共20题,每题2分,共计40分。每题有且仅有一个正确答案。) 1.在Windowsxp中,窗口最大化后不能进行的操作是()。 (A)恢复(B)最小化(C)移动(D)关闭 2.计算机硬件系统中最核心的部件是()。 (A)主板(B)CPU(C)内存储器(D)I/O设备 3.在Internet Explorer浏览器中,下列关于“主页设置”的描述不正确的是()。(A)可以设置任何的网页作为主页 (B)只能将网站的首页设置为主页 (C)可以使用“空白页”作为主页 (D)单击“主页”按钮,就可以打开所设置的主页 4.要使微型计算机成功运行,必须安装的软件是()。 (A)操作系统(B)辅助设计系统(C)财务分析系统(D)文字处理系统 5.下列不属于字处理软件的是()。 (A)记事本(B)写字板(C)Word(D)画图 6.在系统默认的情况下,输入法的转换除了用鼠标外,还可以用的方法是()。 (A)Ctrl+Shift(B)Ctrl+Alt(C)Alt+Shift(D)Tab+Shift 7.下列关于“剪贴板”的叙述错误的是()。 (A)凡是进行“剪切”或“复制”操作时,都可以把选取的信息送到剪贴板中 (B)剪贴板中的信息关机后会自动消失 (C)剪贴板不仅能存入文字,还能存放图片等 (D)剪贴板中的信息可以自动保存成磁盘文件并长期保存 8.计算机病毒是指()。 (A)一种可传染的细菌 (B)一种人为制造的破坏计算机系统的程序 (C)一种由操作者传染给计算机的病毒 (D)一种由计算机本身产生的破坏程序 9.在WORD中,由样式、字体、字号、粗体、下划线等按钮组成的是()。 (A)菜单栏(B)格式工具栏(C)绘图工具栏(D)常用工具栏 10.要输入数字键“8”上面的“*”号,必须首先按住下列哪个键,再按此数字键()。(A)Ctrl键(B)Alt键(C)Shift键(D)ESC键 11.在Windows中,默认的切换中英文输入的方法是()。 (A)CTRL+空格(B)CTRL+SHIFT(C)SHIFT+ALT+CTRL(D)ALT+空格 12.第一台电脑ENIAC诞生在()。 (A)英国(B)美国(C)德国(D)中国 13 .PowerPoint演示稿的扩展名是( ) 。 A.xls B.ppt C.doc D.htm 14.一个完整的计算机系统包括()。 (A)硬件和软件(B)主机和外部设备(C)主机和实用程序(D)运算器、存储器和控制器15. 、幻灯片中插入的图片有八个控点,那是用来() A.控制色彩的 B.调节色彩的 C.调节画面尺寸和旋转的 D.什么也不是 16.在Internet Explorer浏览器,“收藏夹”收藏的是()。

相关文档
最新文档