信息学奥赛比赛练习题

精选文档精选文档精选文档A类综合习题

1.一种计算机病毒叫黑色礼拜五，假如当日是

13号，又恰巧是礼拜五，就会发生起来毁球计算机

的储蓄系统，试编程找出九十年月中这类病毒可能发生的日期。2.随意给定一个自然数N，要求M是N

的倍数，且它的所有各位数字都是由

0或1构成，并要求

M尽可能小。

例：N＝3―――＞M＝3*37＝111，

3．合下边条件的5个正整数：

(1)5个数之和为23；

(2)从这5个数中采纳不一样样的数作加法，

N＝31―――＞M＝31*3581＝111011

可得1－23中的所有自然数,打印这

5个数及采纳数构成

的1--23的加法式。

4．将数字65535分解成若干个素数之积。5．由1..9这九个数字构成的九位数（无重复数字）能被11整除，求最大、最小值。6．某次智力测试，二等奖获取者共三人，以下奖品每人发给两样：①钢笔②集邮本③影集④日志本⑤圆珠笔⑥象棋打印各种分配方案及总分配数。7．个相同种类的部件，已知此中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。8．输入N个数字（0－9），此后统计出这组数中相邻两数字构成的数字对出现的次数。如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可获取：（7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。10．输一个十进制数，将其变换成N进制数（0＜N＜＝16)。11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（此中，S表示确立三角形的第一个数，N表示确立三角形的行数）。例：当N＝4，S＝3时打印：当N＝4。S＝4时打印：3{首位数为奇数}{首位数为偶数}445 656789879123432112．以以以下图的9*9的矩阵中，除了10个格是空的外，其他的都填上了字符"*"，这10个空的格子构成了一个五角星图案的10个交错点。下矩阵为输入（1，5）时的输出0***47*36***1*9**5***

*

*

*8*2*

编写程序，由键盘输入这

10个点中的任一个（如：输入（

1，5）是指五角星顶上的那个点），则

计算机从这个点开始，给这

10个点挨次正确赋值（

9）最后打印出这个矩阵。正确的赋

值规则以下；

1）D＝02）将D的值填入当前的点；

3）假如D＜9则D＝D＋1，不然结束；

4）由当前的点沿五角星边的直线（不可以打折），高出另一个点（可以是已填上数字的点），到达

未被填上数的第三个点，此时这个点成为当前点，返回2。13．从0－9之间取N个数字，构成每位数不重复的所有可能的编号，当输入此中的任何一个数M时，能打出该数对的编号。如：当N＝3，M＝132时，则输出：

N位数，按从小到大的次序进行

[123（1），132（2），213（3），231（4），312（5），321（6）]―――＞X＝2

14．在6*6的方格中，放入24个相同的小球，每格中放一个，要求每行，每列中都有

4个球（不

考虑对角线），编程输出结果。15．在已知数列中（长度为N），相邻若干数之和能被形式为从哪个数到哪一个数来描述一种组合。

11整除的有多少组，分别打印出来，表现

例：在数列1，4，8，10，16，19，21，25，30，43中，有：

（4，8，10）＝22，（10，16，19，21）＝66，即为此中两种组合。

16．将1－9这九个数字，以以以下图排成一个环，请在某两个数字之间剪开，分别按顺时针和逆时针

次序摆列形成两个九位数，要求剪开后所获取的两个九位数的差能被396整除，共有几组剪法？

9

13

74

2

86

17．从键盘输入一个自然数N，此后将1－3N＋2的自然数填入以以下图，使得用线段相连的两数之差的绝对值能产生数列1，2，3N＋2

...

18．给定一串整数数列，求出所有的递加和递减子序列的数量和变换元素。

如：数列7，2，6，9，8，3，5，2，1可分为（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）五个序列，称2，9，3，5变换元素。

19．输入N个学生的学号和一门功课的成绩：①求出高于均匀分的人数，并打印这些人的学号和成绩。②按从高到低的次序，列出学号和成绩（要求可以办理同名次）。③统计各分数段的人数：

60分以下的一段，

60分以上则每隔

5分为一段，

95分以上为最后一

段。用直方图形式打印输出。

20．猴子选大王：N只猴子站成一行，每隔M只重新至尾报数，报到的退出，打印每次过程，直剩下一只为止。

②N只猴子站成一行，每隔M只报数。先重新至尾，报到尾后，再返回从尾到头报数，打印每次方向及过程，直到剩下二只时，以排在后边的（指报数方向）为大王。

③N只猴子围成一圈，从P个开始，每隔M只报数，打印每次过程，只剩下一个时为大王。

21．将M*N的矩阵，转置为N*M的矩阵输出。

22．1，2，4，7，是二阶等差级数，由于它们后项减前项的差均构成等差级数1，2，3，。

找出5个组，每组4个相邻的素数，此中每一组都构成二阶等差级数的4个相邻的项。

23．矩阵中填数，当给出N*N的矩阵，要求用程序填入以下形式的数：

①倒数，比方n=5(a)②蛇形填数③辗转填数2524232222120191817161514131211109876543211234525912196813182071417212415162223251161514132172423123182522114192021105678924．因式分解：对一个数进行因式分解。如12＝2*2*3＝4*3＝6*225．用( )×( )

1，2，3，－( )＝96÷( )( )

9九个数（不可以重复），构成以下式子：

＋( )＝( )

求出各种可能方案。26．已知：有正整数K1＋K2Kn＝M

要求：找出一组最正确的分解，使得K1*K2*

比方：N＝2时，有K1＋K2＝6

则当K1＝3，K2＝3时，K1*K2＝9为最大。

*Kn

为最大。

K1＝3，K2＝3为最正确分解输入N，M，求最正确分解。

27．打出所有满足条年的三位数的素数。条件是：它们的序数、数码和、数码积或是素数、或是

1、或是0。比方：113是素数，逆序数

311也是素数，数码和是

5，积是

3，都是素数。因此

113是满足条件

的三位数。28．九宫图的特色是横、竖、对角上的数字之和相等，双称为幻方。请编写程序，调整九宫图中的数字，使得横、竖、对角上的数字之和都不相等（称为反幻方）。程序要求：输出所有调整方案。

29．在一个矩阵（N×N）中，若上三角中的元素全为零，以以以下图所示：

为了节约空间，可用一个一维数组来表示这个矩阵。

以以以下图可表示为：（123304）

100

230

304

在此种方式下，编程完成两个矩阵的加法与乘法。

30．将1，2，3，20共20个数字排成一排，使相邻两个数字之和为素数，而且头尾两数之和也为素数。求出所有满足条件的摆列。31．设A1，A2An

的个数（I＝1，2，

为1，2，N的一个摆列，记BI

n），则B1，B2，Bn称为摆列

为这个摆列中位于A1，A2，An

I左侧但大于的反序表。

I的数字

32．读入

33．有N

N个字母的字，判断该字能否回文。

组数据，每组中有M个字串，找出所有切合以下条件的字串

S，条件是：在每一组中，

字串

S都是其

M个字串之一。键盘输入

N，M

的值及名字串。

34．读入一字串（长度不大于50），删去字串中相同的字符。

35．输入十个字符串，长度在20--50之间。检查每个字串，若碰到字母

格，最后打印所有办理后的字串，并统计26个安母各出现多少次。

A，就在此后插入一个空

36．接收一个随意长度的字串（小于

100个字符），将该字符串中的字符依据

ASCII

码表从小到

大的次序重新摆列形成一个新的字符串并打印出来。37．有一段文字由若干字母构成。检查文字中每个字母出现的次数，输出时，按字母出现频率的降序摆列，并按以下格式打印（不含未出现字母）：

字母频率百分比％------------38．读入一行文本，包含若干个单词（以空格间隔，％结尾）。将此中以

A开头的单词与以

N结

尾的单词，用头尾交换的方法予以置换。39．求出一个子串的字符串中的地点。

40．在若干个字符串中，找出一个长度最长的共子串。

41．从键盘上读入一个字符串（称为原串），其长度不高出

50个字符，并以字符′＄′作为结束

符。

当原串读入后，对原串进行编写，其功能有（菜单项选择择）：

①在原串中指定的字符前面插入若干个字符（子串）。若在原串中有若干个指定的字符，则插入

在第一个指字符的前面。例：原串′abcddby′

在指定字符′b′的前面插入′uwv′，此时字符串为′auwvbcdby′

②在原串中，删除指定的子串，若原串中有多个相同的子串，则删除最后一个子串。

例：原串′abxyzwcdxyzh,uvxxyzh′

删除子串′xyz′，则删除后获取：′abxyzwcdxyzh,uvxh′③取代操作：在原串中，将某个子串用新的子串去取代。若原串中有多个被取代的子串，则应全部取代（但不递归取代）。

例：原串′abxyzddxyzxyzhe

′

将原串的′xyz′用′uvw′取代，取代后成为：′

42．′Dos′被换为良序字串，由于它之中的字母是按

abuvwdduvwuvwhe′

ASCII码的次序摆列的，而′

DATE′则不

是良序字串。现要求给出一个N×N的字母方阵，从中选出给定长度

43．有一会集中有N个元素，每个元素均为自然数。

求：满足条件的所有子集，子会集各元素之和应等于

M的良序字串。

给定一个total（假定每个元素均小于

total.。

total），

44．一个会集有以下元素：1是会集元素；若P是会集的元素，则2*P＋1，4*P＋5也是会集的元素。求：此会集中最小的K个元素。

45．有一个M×N的矩阵，要求将1至M×N的自然数填入矩阵中并满足：

(1)同一行中，右侧的数字比左侧的数字要大：

(2)同一列中，下边的数字比上边的数字要大。

打印出所有的填法。

46．有一批订单，订单中需要有长度为L1的钢材N1根，长度为L2的钢材N2根，长度为LK的钢材NK根。钢材每切割一次，将会有长度为DL的耗资。现有长度为L的钢材一根，要求从订单中选出若干根，使得钢材耗资最少。47．设有序列b1，b2，b3，bm，且bi≠bj。若存在：il<i2<i3<in,且bi1<bi2<bin,则称：在b1,b2,bm中有长度为Ｎ的不降落序列。求：序列b1,b2,bm中长度最长的不降落序列。48．编制一个扑克牌发牌、理牌的程序。将一付除去、小王的扑克牌，随机发给4个人，先将每人获取的牌，按黑桃（S），红心（H），方块（D），草花（C）四栽花色进行整理，此后再在每栽花色中按A，K，Q，J，102的次序进行摆列并输出。49．用扑克牌玩24点游戏时，对牌面的计算方法以下：牌面计算方法牌面计算方法22点J11点33点Q12点．．K13点1010点A1点要求从一付扑克牌中任取4张，经过＋，－，×，÷的运算而获取24点（每张牌能使用一次）。比方：有牌3，5，6，8，则可经过：3×（6－5）×8＝24计算出24点，但也存在计算不出的状况，如：A，A，A，2等。50．将一个表达式如：（a+b）*c+e+d/f*(a+k)使用栈化为前缀与后缀来表示。51．设有数2，3，5，7，13，运算符号＋，－，*且运算符无优先级之分。如：2＋3*5＝253*5＋2＝17现给出随意一个整数N，要求用以上的数和运算符，以最少的运算次数产生出N。比方：N＝7，――――＞7＝7即0次运算N＝93，――――＞93＝13*7＋2即2次运算

52．已知三元素的字母表（′A′，′B′，′C′）。生成一个该字母表上的含

N个（N＜50)

个字符的序列，要求生成的序更中没有两个相邻的子序更相同。

比方：N＝5时

′ABCBA′是可接受的；

而′ABCBC′是不可以接受的。53．用1．．这N个自然数次序组合成一个多位数，现要求从中删除数字（M＜N)，使得剩下的

数为最大。

54．求某一个三位数ABC，要求满足以下条件：

(1)A＞B＞C＞0

(2)交换A，C地点获取新的数比原数少495；(3)对ABC作全摆列而获取的六个三位数之和为2886。

55．输入两个正整数X，Y，将X，Y化为二进制数，此后将这两个二进制数作二进制加法运算，再将结果化为十进制输出。

56．将十进制数N，变换成P进制数M。

57．一个整型变量只好用来贮较小的N！的值，当N较大时，可将阶乘值中的每一个数字存放在一个一维数组的一个元素中。使用这类方法，打印：

①N！的值；

N！－M！（M＞N）；

③N！＋M！

58．随机产生50个1．．500的自然数。对每次产生的数，假如奇数，则加入队列，假如偶数则从队首拿出一个数据输出，要求显示队列变化状况。

59．利用两个栈S1，S2模拟一个队列，写出用栈的运算来现队列的插入与删除运算的算法和程序。

60．编程完成以下的高精度计算：

①多位数乘以一位数；

②多位数除以一位数；

③多位数乘以多位数（要求用尽可能少的储蓄单元）；

④多位数除以多位数（要求用尽可能少的储蓄单元）；

⑤N！，要求精确到P位（0＜P＜1000)。

B类综合练习题

1．合并链表：已知两个链表

{an}

＝

{a1

，

a2,

an},{bm}={b1,b2,

bm},

将其合并成一个链表

{cn}={a1,b1,a2,b2,

}

2已知一个由整数构成的线性表，储蓄在链表中。试将链表中各结点的数据除以3，分别获取余数0，

1，2，按此三种不一样样状况，将本来的链表分解成三个不一样样的链表。

3．算术表达式求值：输入一个由数字、＋，－，*，／与括号构成的算述表达式，求其值。

4．设有数列a1-=0,a2-=1,a3=a1+a2-，an=an-2+(n-1)an-1求出其前40项，并用尽可能少的字节表示结果

5．编程求解两个高精度正实数的除法，要求精确到小数点20位，若20位内有循环节，请标出。6．求输入的实数算术表达式的值，结果精确到小数点后第N位（0＜N＜＝30)。此中：表达式中出现的运算符为：*，／，－，操作数不多于5个不出现括号，但必然考虑运算优先级次序。7．算述表达式：构成表达式的有{0，1，2，3，4，5，6，7，8，9，＋，－，*，／，（）}这15个元素，求有n个元素构成的所有表达式。8．对于次数很高，但项目极少的多项式，可用链表来表示。比方：X100－76X78＋3X3－7可表示为11000*→-7678*→33*→-70NIL在此方式下，编程完成两个多项式的加法与乘法。

9．一元多项式加法：

实现两个整系数一元多项式的加法。

如：有多项式5X6＋4X3－7X4＋1与多项式50X2＋4X＋0X3

结果为：5X6－7X4＋4X3＋50X2＋4X＋1

程序要求：键盘输入式项式的各项系数及指数，每项系数及指数为一组数据(系数及指数之一可为

零)，以′0，0′结束一个多项式的输入，结果按降幂摆列，同类项要合并（指数最大不高出30）。上列第一式的输入为：5，64，3－7，41，00，0上例输出结果表示以下：5X6－7X4＋4X3＋50X2＋4X＋1

10．编程序计算两个多项式除法的商与余数。

比方:F(X)=X4+4X3+6X2+7X+9

G(X)=X3+3X2+3X+1

则:F(X)/G(X)=X+1......3X+8

11.多项式摆列问题:

多项式P∷＝∣{±项}

项∷＝Laibjck

此中：L：整数

i，j,k：包含0以内的随意整数

比方：P＝3a2-2ab2c+bc2-7

多项式的输入方式：（a1,a2,a3,a4）

此中：a1：系数，可正，负

a2,a3,a4：表示i,j,k程序要求：按降序a→b→c方式摆列输出。

12．最小生成树：求出一个图的最小生成树，即该图的所有生成树中，树权最小的那棵生树。

13．求出一个二叉树的深度与最大宽度。

14．给出一个字符表达式，第一进行语法检查，此后表示成一个树的形式输出。

15．以下方法称为最小代价的字母树：

给定一个正整数的序列，比方：4，1，2，3不改变数的地点把他们相加，而且用括号来标志

每一次加法所获取的和。

比方：（（4＋1）＋（2＋3））＝（（5）＋（5））＝10

除去原数4，1，2，3以外，其他都为中间结果，如：5，5，10

将中间结果相加，获取：5＋5＋10＝20数20称为此数列的一个代价。

若获取另一种算法：（4＋（（1＋2）＋3）＝（4＋（（3）＋3）＝（4＋（6））=10数列的另一

个代价为：3＋6＋10＝19

若给出N个数，可加N－1对括号，求出此数列的最小代价。（给出过程）

16．对一个图进行拓扑排序，方法以下：

(1)在有向图中选一个没有前趋的结点且输出之；

(2)从图中删去该结点和所有与之相连的边。

重复以上过程，直到所有结点均已输出或许图中没有无前趋的结点为止，后一种状况则说明有向图中存在环，没法进行须扑排序。

17．设有N门课程（10＜＝N＜20)，课程名字用a,b,c英文字母来表

示，学生学习某门课程的条件是：

①不需要任何条件；

②必然学习完某些课程此后，才能学习此课程。

程序要求：（输入以0，0为结束符）

①输入课程数N，及每门课程的名字，并进行语法检查；

②输入学习课程之间的关系：

输入形式：（a,b），表示a在b的前面学习，要学习b必然先学完a；

③若学生一次只学一门课程，给出一种学习的次序，表示形式以下：

a→b→c→d

④若学生一次可学习随意多门课程，表示形式以下：

(a,b)→(c,e,d)→(g)

问：一个学习最少要几次学习才能学圆满部课程。

18．正方形矩阵染色：有n×n的正方形矩阵，区分为n×n个边长为1的正方形，用黑、白两种颜色对这些小正方形涂色，求所有涂色方案（不包含旋转后重复的方案）。

19．换钱币：给出一组兑换钱币的公式。

例＝如：

4，1）＝5（4个1分可换1个5分）

2，2），（2，5）＝20（2个2加上2个5分可换1个20分）

该任务可以向来进行到不可以兑换为止。比方依据以上公式，某人有：

6，1），（8，2），（3，5），（0，0）则可以用4个1分换成1个5分，此时，有（2，1），（8，2），（4，5）

再用4个2分，4个5分换成2个20分；

此时，有（2，1），（4，2），（0，5），（2，20），

此时已不再换，共有钱币2＋8＋40＝50分

问题：给出一组兑换公式，输入方式：

A1，B1），（A2，B2），（An，Bn）＝r（分面值）

0，0）（结束）同时给出某人开始时所有的钱币：

X1，Y1），（X2，Y2），（0，0）（结束）用不兑换方法，使这人拥有最大的面值。

20．用以下方式建立形成一个等价关系组：先输入若干组等价关系时，如：

(a，b)表示a,b等价；如有(a,b),(b,c),(c,d)则表示a,b,c,d等价，用（－1，

－1）表示输入结束。

当关系组建立后，再输入K个元素对，编程判断它们属于哪些关系类。

比方：当初始状态时建立了以下四组关系对：

31391854617313918546177391856177134一二三四一二三四一二三四（初始状态）（状态一）（状态二）当K＝1时的元素对为（5，7）时，则有状态一；当K＝2时的元素对为（7，13）时，则有状态二；

当K＝3时的元素对为（20，2）时，则应属于状态二的第四类。

21．建立二叉树的链表储蓄结构后：

①写出计算二叉树中叶子结点数量的递归算法；

②编写复制这棵二叉树的非递归途序。22．设有一个字符串，长度小于100，且所有以英文字母构成。对字串中的每个字母可用0，1，2

三个数字进行编码，且数字可以重复使用。

程序要求：

①输入字符串，并能判断输入能否有错；②输出对应的编码表及码长，要求字串的编码长度为最短；③依据上述编码表，给出一些编码，此后求出其原字符串。比方：输入的字符ABCBAAADDEF

其对应的编码表为：

A：2

S：10

C：11

D：12

E：00

F：01

对应的编码为：码长为：18

依据该编码，给出编码：

则输出字串：FEFDCBAAA

23．某些密码由N个英文字母构成（N＜26＝，每字母的均匀使用率为：

W1，W2，W3，Wn，要求编程完成以下任务：

①键入英文字母及个数；

②键入N个英文字母的使用频率；

③用二进制数对该N个英文字母进行编码（最短，无二义性）；

④键入字母短文（单词用空格区分），输出相应编码；

⑤键入二进制编码短文，输出译文。

24．最长连线：设有一个N×N的方格图形，且N为3倍数。要求在图形中存放0或1，相邻的

可以连成一条连线，连接的方法可以是行，也可以是列；同时商定一条连线只好有一个起点和

一个终点，图形上的点最多只好接见一次。比方N＝6时，有以以下图：

123456111100111011100010111011101000011110023456

在该图中，包含有以下的一些连线：

1←1←11→11↓↓↓1→111→11↓↑↓1→1→111↑↓1←1←1等等。

但以下形状不是一条连线：

1→1

↓

1

↓

1

1←1→1→1

在以上的连线中，最长的连线为：表示方法：1

最长连线长度：LMAX

连线：(1,6)→(2,6)→

＝9

1→11

(3,6)→(4,6)→

↑↓

(4,5)→(4,4)→

11

(3,4)→(2,4)→

↑↓

(2,5)

1←1←1

连线的表示不是独一的，仅给出一种即可。

数据输入：第一输入

N

此后输入N组，每组

如上例的输入过程：

N／3个

8进制数，一个

8个进制、数相当于

3个

2进制数。

N＝6

71

67

05

67

20

74

程序要求：

①读入N，并检查合法性（N＜＝15）；

②读入N组8进制数（不含检查合法性）；

③求出最长连线长胸怀衡LMAX,及连线。25．键盘输入一个仅由小写字母构成的字符串，输出以该串中任取M个字母的所有摆列及摆列总数。26．输入M，N，R。表示从

出N个字母，此后打印所有满足

ASCII字符集的所有英文大写字母中的第

R个字符的组合。

M个字符开始，共次序取

比方：当M＝3,N＝4,R＝2时，则有组合：

（C，D）（C，E）（C，F）（D，E）（D，F）（E，F）

当M＝24,N＝4,R＝2时，则有：（X，Y）（X，Z）（Y，Z）

27．有一个有N个元素构成的序列，有0，1两种元素，要求在任一位前1的个数不得高出0的个数，求出所有这样的序列。

28．设有N个不一样样的数，从中拿出两组来，要求第一组数中的最小的数比第二组中最大的数大，问共有一多少种取法？

例：设有数1，2，3，4，5，第一组可取2个，第二组可取1个满足条件的取法有：1，2，3；1，3，41，2，4；1，3，51，2，5；1，4，52，3，4；2，3，53，4，5；又：若第一组取2个数，第二组取3个数满足条件的取法：1，2；2，4，5仅一种29．用逐渐求精方法求出1，2，3，6的所有摆列。30．用回溯的方法求出从1，2，N元素会集中，任拿出r个所有组合。31．在n×m的方格中的A点，可以沿着x,y增添的方向到达B点，问：共有多少种走法？

32．在N×M的方各中的A点，，可以沿着X，Y的正方向行进，但是必然绕过一个r×r的正方形，问共有多少种走法（当

n,m＝＜5时需输出详尽路径＝？

33．从整数值1，2，100

差小于7，又共有多少种选法？

之中，任出两个数，使他们的差为

7，问有多少种选法？使它们的

34．有红球4个，白球8个，黄球3个排成一排，共有多少种排法？

35．从一个8*8的棋盘中，选出两个相邻的方格，共有多少种选法？相邻的意义以下：

//

或

/

/

36．求一个给定图中的每两对结点之间的最短路径。

37．有面值为M．．N的邮票各一枚，求共能拼出多少不一样样的面额。38．有一幢大楼，共有

N层。为了便利乘坐电梯，

规定每架电梯除停顶层和基层外，

还可停

K层，

试求最少需要多少架电梯才能使每两层之间有真达电梯。39．有一个四阶方阵，随机产生1..16这16个自然数（不重复），挨次填入每个方格中。要求用最的对调整次数，使每一行、每一列以及对角线上的四个数之和均相等。打印每一次对调的过程。

比方；随机产生得以下数字方阵：

162813

51510379612144111对调过程表现为：

step1：

162313

515108

79612

144111

step2：

．．．．

．．．．

40．有一白色矩形平板，还有若干涂有不一样样颜色的小矩形部件，每一种部件只涂一种颜色，可以

为白色。将这些部件逐个叠放在平板上，每个部件的边都与平板的边平行，且都在平板的界限以内。最后，从平板的上方俯视，则平板被区分为不一样样颜色的地域。若随意两个地域存在有重合部

分的边，则其颜色不一样样。编程输出每个地域的面积，并指明其颜色。

输入格式：

①第一输入平板边长a,b,此中a,b小于100的自然数；②输入矩形的个数N（0＜＝N＜＝30）③输入每个部件的左上角和右下角坐标，及该矩形的颜色代码。

部件的坐标是以平板左下角为坐标原点而获取的，可为小数；

颜色以1－64间的自然数表示，1为白色。

例：平板尺寸：20，12

部件个数：5

X1Y1X2Y2颜色135714259153236884441251341251311177141.一个旅游者有最多能装M公斤的背包,现有N件物件,它们的重量分别为W1,W2,W3,...Wn,它们的价值分别为C1,C2,C3...Cn。求旅游者应选哪几种物件装入背包，使包内物件的总价值最大。其中N和Wi,Ci由键盘输入。1、编程打印下边的图案（必然使用循环语句，不然不给分）：

*

*A*

*AAA*

*A*

*

2、编程实现以下功能：由键盘随意输入20个整数，统计此中正数、负数和零的个数。

3、编程实现经下功能：从键盘随意输入一个自然数B，由计算机判断B能否是大于100小于1000的奇数，假如不是，则打印“N”，并要求重新输入；假如是则打印“Y”，并输出1+2+3+···+B的值。

4、由键盘随意输入

25个整数，先把这

25个整数按输入次序打印一遍，

此后把它们从大到小排序，

输出排序后的第

10个数。

5、在

10000

以内考据下边的规律的正确性：随意一个大于

9的整数减去它的各位数字之和的差，

必然能被9整除。

合肥市庐阳区首届中小学生信息学比赛小学组试题学校__________

姓名__________

参赛号

__________

(考试时间：120分钟，满分

一、填空题（每空1分，合计

100分)2003

15分）

年

3月

1．“位”习惯上用英文字母⑴表示，“字节”习惯上用英文字母⑵表示。

2．汉字国际码共收录了7445个汉字和图形符号，包含按⑶次序摆列的一级汉字3755个，按⑷次序摆列的二级汉字3008个以及图形符号682个。

3．按入侵门路可以将病毒分为源码病毒、入侵病毒、操作系统病毒、⑸病毒四类。4．在计算机中，一个字节是由⑹个二进制位构成的5．Windows98中，欲选定当前文件夹中的所有文件和文件夹对象，可使用的组合键是⑺6．在计算机网络中，实现数字信号和模拟信号之间变换的设备是⑻。7．一台计算机必然具备的输入设备是⑼。8．在Windows98中，剪贴板是程序和文件间用来传达信息的暂时储蓄区，此储蓄区是⑽的一部分。9．Windows98中"磁盘碎片整理程序"的主要作用是⑾。10．Internet实现了分布在世界各地的各种网络的互联，其通讯协议是⑿。11．典型的电子邮件地点一般由⒀和主机域名构成。12．履行“PRINT9.4\3.7，”后的运转结果是⒁。13．四个字符串"ABC"、"abc"、"about"及"abacus"中的最大者为⒂。二、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1分，多项选择无分，共15分)1．字符的ASCII编码在计算机中的表示方法的正确描述为⑴。A．使用7位二进制代码B．使用8位二进制代码，最左一位为0C．使用输入码D．使用8位二进制代码，最左一位为12．提出电子计算机“程序储蓄”结构设计思想的是⑵。A．比尔·盖茨B．艾兰·图灵C．帕斯卡

D．冯·诺依曼

3．计算机能直接履行的程序是

⑶。

A．高级语言编写的程序

C．Pascal语言编写的程序

4．中央办理器每履行一个⑷

A．语言

C．程序

B．机器语言编写的程序

D．汇编语言编写的程序

，即可完成一次基本运算或判断。

B．指令

D．软件

5．系统软件与应用软件的互相关系是

A．前者此后者为基础

⑸。

B．后者从前者为基础

C．互相没相关系

6．显示器的垂直刷新率必然最少高出

D．互相支持

⑹，眼睛才感觉不到显示器屏幕的闪耀，这样才能

更有效地保护眼睛。A．55HZB．75HZ

C．95HZ

D．115HZ

7．用键盘退出A．ESC

Windows98操作系统，可按⑺键。

B．Alt+F4C．Alt+ESC

D．F10

8．Windows98“控制面板”中的

⑻可以创立启动盘。

A．系统B．增添/删除程序C．增添新硬件

9．在一个字节中，可存放⑼。

A．一个汉字B．0-255之间的整数

D．辅助选项

C．一个全角英文单词D．一个全角标点符号

10．Windows98操作系统的“桌面”指的是⑽。

A．整个屏幕B．所有窗口C．活动窗口D．某个窗口

11．内储蓄器的每一个储蓄单元，都被恩赐一个独一的序号，作为它的⑾。

A．内容B．标号C．容量D．地点

12．计算机系统工作的利害程度在软件上主要取决于⑿。

A．应用软件B．适用程序C．操作系统D．编译软件

13．在使用E-MAIL前,需要对OUTLOOK进行设置,此中ISP接收电子邮件的服务器称为

服

务器。

⒀

A．POP3B．SMTPC．DNSD．FTP

14．衡量网络上数据传输速率的单位是BPS，其含义是⒁。

A．信号每秒传输多少公里B．信号每秒传输多少千公里

C．每秒传达多少个二进制位D．每秒传达多少个数据

15．INTERNET的主管机构的英文简称为⒂，是非盈利性组织，其总部设在美国弗吉尼

亚州的雷斯顿市（RESTON）。A．ISOC

B．ARPA

C．NSF

D．ISO9001

三、阅读程序，写出正确的程序运转结果(3+3+4+4+5+5+6=30分)

1、READa,b,c,d:X=b+d

RESTORE120

READa,b,c,dy=b+d

RESTORE

READa,a,a,a

READa,a,a,a

X=x+y+a

PRINTx

DATA1,2,3

DATA4,5,6DATA7,8,9

END

运转结果是⑴

2、CLS

A=INT(RND(1)*12)+50

B=INT(RND(1)*20+42)

FORI=1TO2STEP2

IFA=BTHENPRINT“*”;ELSEPRINT“$$$$$”

NEXTI

END

运转结果是⑵

3、FORI=1TO3

IFI<=1THENA=3

IFI<=2THENA=2

IFI<=3THENA=1

PRINTA;

NEXTI

PRINTI

END

运转结果是⑶

4、A$=”ABCD”

N=LEN(A$):B$=””

FORI=1TON

B$=MID$(A$,I,1)+B$

NEXTI

PRINTB$

END

运转结果是⑷5、DIMA(10)FORI=1TO10

A(I)=2*I

S=A(I)

NEXTI

PRINTA(A(2))+S

END

运转结果是⑸

6、FORJ=1TO3

FORK=1TO3

arr(J,K)=(J-1)*3+K

NEXTK

NEXTJ

FORJ=2TO3

FORK=2TO3

PRINTarr(K,J);

NEXTK

PRINT

NEXTJ

END

运转结果是⑹

7、DIMB(10)

INPUTL，N

IFN<=LTHEN50

S=L:K=1:T=L

10IFS>=NTHEN20

K=K+1:T=T*L:S=S+T

GOTO10

20S=S-T:N=N-S-1

FORI=1TO10:B(I)=0:NEXTI

J=11

30IFN<=0THEN40

J=J-1:B(J)=NMODL:N=INT(N/L)

GOTO30

40FORI=10-K+1TO