最新范文 方案 计划 总结 报告 体会 事迹 讲话 倡议书 反思 制度 入党

信息学奥赛中级班总复习题

日期:2020-05-25  类别:最新范文  编辑:一流范文网  【下载本文Word版

信息学奥赛中级班总复习题 本文关键词:复习题,信息学,奥赛,中级班

信息学奥赛中级班总复习题 本文简介:备考注意事项:1.6条语句的空模板2.路径:file-changdir3.时间的控制3个小时4个题目,或者3.5个小时5个题目。4.环境笔,草稿纸,计算机(不能上网的!)循环结构的程序设计For循环语句:如果希望重复执行一组语句,而且重复的次数事先是确定的,而不依赖于循环中语句的运行结果。While

信息学奥赛中级班总复习题 本文内容:

备考注意事项:

1.

6条语句的空模板

2.

路径:file-chang

dir

3.

时间的控制3个小时4个题目,或者3.5个小时5个题目。

4.

环境

笔,草稿纸,计算机(不能上网的!)

循环结构的程序设计

For循环语句:如果希望重复执行一组语句,而且重复的次数事先是确定的,而不依赖于循环中语句的运行结果。

While

循环语句:不知道重复的次数,只知道满足某条件要执行或不执行,所以布尔表达式所含变量在循环语句中一定要有更改,否则变死循环。

Repeat

循环语句

数组

A[i]

前移

i:=i-1

后退

i:=i+1

位置关系:A[I,j]

上一行

I-1

下一行i+1

前一列

j-1

后一列j+1

主对角线:i=j

对称关系a[I,j]

a[j,i]

上三角

I=j

次对角线:I+j=n+1

对称关系

a[I,j]

a[n+1-j,n+1-i]

上三角

I+j=n+1

排序,一定要滚瓜烂熟

=================================================================================

1.

计算1+2+3+4…+n之和

1*2*3*···*n

2+4+6+···+n

1+1/2+1/3+···+1/n

12+22+32+···+n2

2.

键入一个自然数x,求这个自然数的所有约数(包括1和x本身)之和

3.

编程找出四位整数abcd中满足下述关系的数:(ab+cd)*(ab+cd)=abcd

4.

输出1-n之间的所有奇数

5.

输入若干个字符(以‘#’作为结束),计算输入的字符串字母‘a’或‘A’出现的次数

6.

求输入的一个整数的各位数字之和

7.

求两个自然数m,n的最小公倍数

8.

从n个数中挑选出最大的数

9.

求100-999中的水仙花数。什么是水仙花数呢?若三位数abc,满足:abc=a3+b3+c3,则成为abc为水仙花数。如153,13+53+33=1+125+27=153,所以153是水仙花数。

10.

请编程输出图形(以前上课时候涉及到的所有图形)

11.

求出2-n之间的所有质数(素数)

12.

求两个自然数M和N的最大公约数

13.

已知faibonacai数列的前几个数分别为0,1,1,2,3,5,8,13.。。。,编程求此数列的前n项

14.

按照顺序输入n个数据,以逆序方式输出

15.

将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。

16.

对于数组a,假设它的所有元素师按照递增顺序存放的。现在输入一个x,如果x存在于数组a中,则要把x元素删除;否则将x插在相应的位置,保持a数值的所有元素仍然递增。

17.

从键盘输入n个数,将它们按照从小到大的顺序存储并输出。

18.读入n个数,输出偶数项及它们的和;输出奇数项及它们的平均数。

19.读入n个数,输出其中的最大数及其位置号。

20.有一数组(设有n个),其排列顺序如下:3,6,11,45,23,70,67,34,26,89,90,15,56,50,20,10。编一程序交换这组数中任意指定的两段不重合数据。

21.给定一串整数数列,求出所有的递增和递减子序列的数目。如数列7,2,6,9,8,3,5,2,1可分为(7,2),(2,6,9),(9,8,3),(3,5),(5,2,1)5个子序列,答案就是5。我们称2,9,3,5为转折元素。

22.将1-9这9个数字分为三组(每个数字只能使用一次),分别组成三个三位数,且这三个三位数的值构成为1:2:3的比例,试求出所有满足条件的三个三位数。

23.设数组a是一个有n个元素的整数数组,从中找出最大和的子序列。

24.已知数组a中含有n个整数元素,求a中有多少个最大数?多少个次大数?。。。。多少个互不相同的数?

25.打印出n以内以二进制和十进制正读和反读都一样的整数。

26读入n个正整数,将其按从小到大的顺序排列,输出每个数出现的次数及其在原序列中的位置。

27.约瑟夫问题。

N个人围成一圈,从第一个人开始报数,数到k的人出圈。再由下一个开始报数,数到k的人出圈,。。。。依次出圈的为6、4、3、5、8、7、2、1.

28.多项式的和。

对于一个一元多项式,可以表示为:y=a1xb1+

a2xb2+

a3xb3+···+

anxbn,可以约定b1,b2····bn从大到小排列,且a1,a2···an均不为0。求任意两个多项式的和。输出时只需打印a、b序列值即可。如3x4+2x+1输出格式为:

3

4

2

1

1

0

多项式的输入可以模仿以上格式。

29.回文算术

任给一个三位数abc(10进制),算出abc与cba之和。若该和数不是回文数(即从左向右读与从右向左读是同一数,如19391),再按上述方法求和。以此类推,直到得到回文形式的和数或者和数位数已超过15位时中止计算。

30.找马鞍数

求一个n*n数阵中的马鞍数,输出它的位置。所谓马鞍数,是指在行赏最小而在列上最大的数。如下为一个n=5的例子:

5

6

7

8

9

4

5

6

7

8

3

4

5

2

1

2

3

4

9

0

1

2

5

4

8

则第一行第一列个的数5就是马鞍数。思考:马鞍数一定有吗?是唯一的吗?

31.数学黑洞6174

已知:一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174.将永远出不来。求证:所有四位数数字(全相同的除外),均能得到6174.输出掉进黑洞的步数。

32.做一个加法器

完成30000以内的加法,两个加数间用“+”连接,可以连加,回车表示式子输入完成;“#”表示结束运算,退出加法器

33.

将用逗号隔开的两个英语单词交换位置输出

34.

输入一行字符,包含若干个单词,约定相邻的两个单词用空格隔开,编程统计单词的个数

35.

对输入的一句子实现查找且置换的功能(找到某个子串并换成另一子串)。

    以上《信息学奥赛中级班总复习题》范文由一流范文网精心整理,如果您觉得有用,请收藏及关注我们,或向其它人分享我们。转载请注明出处 »一流范文网»最新范文»信息学奥赛中级班总复习题
‖大家正在看...
设为首页 - 加入收藏 - 关于范文吧 - 返回顶部 - 手机版
Copyright © 一流范文网 如对《信息学奥赛中级班总复习题》有疑问请及时反馈。All Rights Reserved