搜档网
当前位置:搜档网 › 信息学奥赛比赛练习题

信息学奥赛比赛练习题

信息学奥赛比赛练习题
信息学奥赛比赛练习题

A类综合习题

1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。

2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。

例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011

3.合下面条件的5个正整数:

(1)5个数之和为23;

(2)从这5个数中选取不同的数作加法,可得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{首位数为奇数} {首位数为偶数} 4

4 5 &nb sp; 6 5

6 7 8 9 8 7

9 1 2 3 4 3 2 1

12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。

下矩阵为输入(1,5)时的输出

* * * * * * * * * * * * 0 * * * *

* * * * * * * * * * * * * * * * * *

* * * * * 4 * * 7 * 3 * * 6

* * * * * * * * * * * * * * * * * *

* * * * * * * * * 1 * * * 9 * *

* * * * * * * * * * * * * * * * * *

* * * * * * * * * * * * 5 * * * *

* * * * * * * * * * * * * * * * * *

* * * * * * * * 8 * * * * * 2 *

编写程序,由键盘输入这10个点中的任一个(如:输入(1,5)是指五角星顶上的那个点),则计算机从这个点开始,给这10个点依次正确赋值(0.1.2……9)最后打印出这个矩阵。正确的赋值规则如下;

1)D=0

2)将D的值填入当前的点;

3)如果D<9则D=D+1,否则结束;

4)由当前的点沿五角星边的直线(不能打折),跨过另一个点(可以是已填上数字的点),到达未被填上数的第三个点,此时这个点成为当前点,返回2。

13.从0-9之间取N个数字,组成每位数不重复的所有可能的N位数,按从小到大的顺序进行编号,当输入其中的任何一个数M时,能打出该数对的编号。

如:当N=3,M=132时,则输出:

[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

1 3

7 4

5 2

8 6

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) ②蛇形填数③回转填数

25 24 23 22 221

20 19 18 17 16

15 14 13 12 11

10 9 8 7 6

5 4 3 2

1

1 2 3 4 5

2 5 9 12 19

6 8 13 18 20

7 14 17 21 24

15 16 22 23 25

1 16 15 14 13

2 17 24 2

3 12

3 18 25 22 11

4 19 20 21 10

5 6 7 8 9

24.因式分解:对一个数进行因式分解。如12=2 * 2 * 3=4 * 3=6 * 2

25.用1,2,3,……9九个数(不能重复),组成下列式子:

( )×( ) -( )=96÷( )( ) +( ) =( )

求出各种可能方案。

26.已知:有正整数K1+K2……Kn=M

要求:找出一组最佳的分解,使得K1 * K2 *……* Kn为最大。

例如:N=2时,有K1+K2=6

则当K1=3,K2=3时,K1 * K2=9为最大。

∴K1=3,K2=3为最佳分解

输入N,M,求最佳分解。

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

例如:113是素数,逆序数311也是素数,数码和是5,积是3,都是素数。所以113是满足条件的三位数。

28.九宫图的特点是横、竖、对角上的数字之和相等,双称为幻方。请编写程序,调整九宫图中

的数字,使得横、竖、对角上的数字之和都不相等(称为反幻方)。程序要求:输出所有调整方案。

29.在一个矩阵(N×N)中,若上三角中的元素全为零,如下图所示:

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

如下图可表示为:(123304)

1 0 0

2 3 0

3 0 4

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

30.将1,2,3,……20共20个数字排成一排,使相邻两个数字之和为素数,并且头尾两数之和也为素数。求出所有满足条件的排列。

31.设A1,A2……An为1,2,…N的一个排列,记BI为这个排列中位于I左边但大于I的数字的个数(I=1,2,……n),则B1,B2,…Bn称为排列A1,A2,…An的反序表。

32.读入N个字母的字,判断该字是否回文。

33.有N组数据,每组中有M个字串,找出所有符合下列条件的字串S,条件是:在每一组中,字串S都是其M个字串之一。键盘输入N,M的值及名字串。

34.读入一字串(长度不大于50),删去字串中相同的字符。

35.输入十个字符串,长度在20--50之间。检查每个字串,若遇到字母A,就在其后插入一个空格,最后打印全部处理后的字串,并统计26个安母各出现多少次。

36.接收一个任意长度的字串(小于100个字符),将该字符串中的字符按照ASCII码表从小到大的顺序重新排列形成一个新的字符串并打印出来。

37.有一段文字由若干字母组成。检查文字中每个字母出现的次数,输出时,按字母出现频率的降序排列,并按以下格式打印(不含未出现字母):

字母频率百分比%

-- -- --

-- -- --

38.读入一行文本,包含若干个单词(以空格间隔,%结尾)。将其中以A开头的单词与以N结尾的单词,用头尾交换的办法予以置换。

39.求出一个子串的字符串中的位置。

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

41.从键盘上读入一个字符串(称为原串),其长度不超过50个字符,并以字符′$′作为结束符。

当原串读入后,对原串进行编辑,其功能有(菜单选择):

①在原串中指定的字符前面插入若干个字符(子串)。若在原串中有若干个指定的字符,则插入在第一个指字符的前面。例:原串′abcd dby′

在指定字符′b′的前面插入′uwv′,此时字符串为′auwvbc dby′

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

例:原串′abxyzw cdxyzh,uvxxyzh′

删除子串′xyz′,则删除后得到:′abxyzw cdxyzh,uvxh′

③替换操作:在原串中,将某个子串用新的子串去替换。若原串中有多个被替换的子串,则应全

部替换(但不递归替换)。

例:原串′abxyz ddxyzxyzhe′

将原串的′xyz′用′uvw′替换,替换后成为:′abuvw dduvwuvwhe′

42.′Dos′被换为良序字串,因为它之中的字母是按ASCII码的顺序排列的,而′DATE′则不是良序字串。

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

43.有一集合中有N个元素,每个元素均为自然数。给定一个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

在b1,b2, ……bm中有长度为N的不下降序列。求:序列b1,b2, ……bm中长度最长的不下降序列。48.编制一个扑克牌发牌、理牌的程序。将一付除去、小王的扑克牌,随机发给4个人,先将每人得到的牌,按黑桃(S),红心(H),方块(D),草花(C)四种花色进行整理,然后再在每种花色中按A,K,Q,J,10…2的顺序进行排列并输出。

49.用扑克牌玩24点游戏时,对牌面的计算方法如下:

牌面计算方法牌面计算方法

2 2点J 11点

3 3点Q 12点

..K 13点

10 10点 A 1点

要求从一付扑克牌中任取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=25 3 * 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可表示为

1 1000 *

-76 78 *

3 3 *

-7 0 NIL

在此方式下,编程完成两个多项式的加法与乘法。

9.一元多项式加法:

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

如:有多项式5X6+4X3-7X4+1与多项式50X2+4X+0X3

结果为:5X6-7X4+4X3+50X2+4X+1

程序要求:键盘输入式项式的各项系数及指数,每项系数及指数为一组数据(系数及指数之一可为零),以′0,0′结束一个多项式的输入,结果按降幂排列,同类项要合并(指数最大不超过30)。上列第一式的输入为:5,6

4,3

-7,4

1,0

0,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个元素对,编程判断它们属于哪些关系类。

例如:当初始状态时建立了如下四组关系对:

3 13 9 18

5 4

6 17

3 13 9 18

5 4

6 17

7

3 9 18

5 6 17

7

13

4

一二三四一二三四一二三四

(初始状态)(状态一)(状态二)

当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

对应的编码为:210111022212120001 码长为:18

根据该编码,给出编码:010001121110222

则输出字串:FEFDCBAAA

23.某些密码由N个英文字母组成(N<26=,每字母的平均使用率为:

W1,W2,W3,……Wn,要求编程完成下列任务:

①键入英文字母及个数;

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

③用二进制数对该N个英文字母进行编码(最短,无二义性);

④键入字母短文(单词用空格区分),输出相应编码;

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

24.最长连线:设有一个N×N的方格图形,且N为3倍数。要求在图形中存放0或1,相邻的1可以连成一条连线,连接的方法可以是行,也可以是列;同时约定一条连线只能有一个起点和一个终点,图形上的点最多只能访问一次。例如N=6时,有下图:

1 2 3 4 5 6

1

1 1 1 0 0 1

1 1 0 1 1 1

0 0 0 1 0 1

1 1 0 1 1 1

0 1 0 0 0 0

1 1 1 1 0 0

2

3

4

5

6

在该图中,包含有如下的一些连线:

1←1←1 1 →1 1

↓↓↓

1→1 1 1→1 1

↓↑↓

1→1→1 1 1

↑↓

1←1←1

等等。

但如下形状不是一条连线:

1→1

1

1

1←1→1→1

在以上的连线中,最长的连线为:表示方法:

最长连线长度:LMAX=9

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

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

↑↓(4,5)→(4,4)→

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

↑↓(2,5)

1←1←1 连线的表示不是唯一的,仅给出一种即可。

数据输入:首先输入N

然后输入N组,每组N/3个8进制数,一个8个进制、数相当于3个2进制数。

如上例的输入过程:

N=6

7 1

6 7

0 5

6 7

2 0

7 4

程序要求:

①读入N,并检查合法性(N<=15);

②读入N组8进制数(不含检查合法性);

③求出最长连线长度量衡LMAX,及连线。

25.键盘输入一个仅由小写字母组成的字符串,输出以该串中任取M个字母的所有排列及排列总

数。

26.输入M,N,R。表示从ASCII字符集的所有英文大写字母中的第M个字符开始,共顺序取出N个字母,然后打印所有满足R个字符的组合。

例如:当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, 4

1,2,4;1,3, 5

1,2,5;1,4, 5

2,3,4;2,3, 5

3,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个自然数(不重复),依次填入每个方格中。

要求用最的对调整次数,使每一行、每一列以及对角线上的四个数之和均相等。打印每一次对调的过程。

例如;随机产生得如下数字方阵:

16 2 8 13

5 15 10 3

7 9 6 12

14 4 11 1

对调过程表现为:

step1:

16 2 3 13

5 15 10 8

7 9 6 12

14 4 11 1

step2:

....

....

40.有一白色矩形平板,另有若干涂有不同颜色的小矩形零件,每一种零件只涂一种颜色,可以为白色。将这些零件逐一叠放在平板上,每个零件的边都与平板的边平行,且都在平板的边界之内。最后,从平板的上方俯视,则平板被划分为不同颜色的区域。若任意两个区域存在有重合部分的边,则其颜色不同。编程输出每个区域的面积,并指明其颜色。

输入格式:

①首先输入平板边长a,b , 其中a,b 小于100的自然数;

②输入矩形的个数N(0<=N<=30)

③输入每个零件的左上角和右下角坐标,及该矩形的颜色代码。

零件的坐标是以平板左下角为坐标原点而得到的,可为小数;

颜色以1-64间的自然数表示,1为白色。

例:平板尺寸:20,12

零件个数:5

X1 Y1 X2 Y2 颜色

1 3 5 7 1 4

2 5 9 15

3 2

3 6 8 8

4 4

4 12

5 13 4 12

5 13 11 17 7 1

41.一个旅行者有最多能装M公斤的背包,现有N件物品,它们的重量分别为W1,W2,W3,...Wn,它们的价值分别为C1,C2,https://www.sodocs.net/doc/2311498201.html,。求旅行者应选哪几种物品装入背包,使包内物品的总价值最大。其中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分钟,满分100分) 2003年3月

一、填空题(每空1分,共计15分)

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

2.汉字国际码共收录了7445个汉字和图形符号,包括按⑶顺序排列的一级汉字3755个,按⑷顺序排列的二级汉字3008个以及图形符号682个。

3.按入侵途径可以将病毒分为源码病毒、入侵病毒、操作系统病毒、⑸病毒四类。

4.在计算机中,一个字节是由⑹个二进制位组成的

5.Windows98中,欲选定当前文件夹中的全部文件和文件夹对象,可使用的组合键是⑺6.在计算机网络中,实现数字信号和模拟信号之间转换的设备是⑻。

7.一台计算机必须具备的输入设备是⑼。

8.在Windows98中,剪贴板是程序和文件间用来传递信息的临时存储区,此存储区是⑽的一部分。

9.Windows98中"磁盘碎片整理程序"的主要作用是⑾。

10.Internet实现了分布在世界各地的各类网络的互联,其通信协议是⑿。

11.典型的电子邮件地址一般由⒀和主机域名组成。

12.执行“PRINT 9.4\3.7,9.4MOD3.7”后的运行结果是⒁。

13.四个字符串"ABC"、"abc"、"about"及"abacus"中的最大者为⒂。

二、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1分,多选无分,共15分) 1.字符的ASCII编码在计算机中的表示方法的准确描述为⑴。

A.使用7位二进制代码B.使用8位二进制代码,最左一位为0

C.使用输入码D.使用8位二进制代码,最左一位为1

2.提出电子计算机“程序存储”结构设计思想的是⑵。

A.比尔·盖茨B.艾兰·图灵

C.帕斯卡D.冯·诺依曼

3.计算机能直接执行的程序是⑶。

A.高级语言编写的程序B.机器语言编写的程序

C.Pascal语言编写的程序D.汇编语言编写的程序

4.中央处理器每执行一个⑷,就可完成一次基本运算或判断。

A.语言B.指令

C.程序D.软件

5.系统软件与应用软件的相互关系是⑸。

A.前者以后者为基础B.后者以前者为基础

C.相互没有关系D.相互支持

6.显示器的垂直刷新率必须最少超过⑹,眼睛才感觉不到显示器屏幕的闪烁,这样才能更有效地保护眼睛。

A.55HZ B.75HZ C.95HZ D.115HZ

7.用键盘退出Windows 98操作系统,可按⑺键。

A.ESC B.Alt+F4 C.Alt+ESC D.F10

8.Windows98“控制面板”中的⑻可以创建启动盘。

A.系统B.添加/删除程序C.添加新硬件D.辅助选项

9.在一个字节中,可存放⑼。

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

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

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

A.整个屏幕B.全部窗口C.活动窗口D.某个窗口

11.内存储器的每一个存储单元,都被赋予一个唯一的序号,作为它的⑾。

A.内容B.标号C.容量D.地址

12.计算机系统工作的优劣程度在软件上主要取决于⑿。

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

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

A.POP3 B.SMTP C.DNS D.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、READ a,b,c,d : X=b+d

RESTORE 120

READ a,b,c,d

y=b+d

RESTORE

READ a,a,a,a

READ a,a,a,a

X=x+y+a

PRINT x

DATA 1,2,3

120 DATA 4,5,6

DATA 7,8,9

END

运行结果是⑴

2、CLS

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

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

FOR I=1 TO 2 STEP 2

IF A=B THEN PRINT “*****”; ELSE PRINT “$$$$$”NEXT I

END

运行结果是⑵

3、FOR I=1 TO 3

IF I<=1 THEN A=3

IF I<=2 THEN A=2

IF I<=3 THEN A=1

PRINT A;

NEXT I

PRINT I

END

运行结果是⑶

4、A$=”ABCD”

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

FOR I=1 TO N

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

NEXT I

PRINT B$

END

运行结果是⑷

5、DIM A(10)

FOR I=1 TO 10

A(I)=2*I

S=A(I)

NEXT I

PRINT A(A(2))+S

END

运行结果是⑸

6、FOR J = 1 TO 3

FOR K = 1 TO 3

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

NEXT K

NEXT J

FOR J = 2 TO 3

FOR K = 2 TO 3

PRINT arr ( K , J );

NEXT K

PRINT

NEXT J

END

运行结果是⑹

7、DIM B(10)

INPUT L,N

IF N<= L THEN 50

S=L : K=1 : T=L

10 IF S>=N THEN 20

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

GOTO 10

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

FOR I=1 TO 10 : B(I)=0 : NEXT I

J=11

30 IF N<=0 THEN 40

J=J-1 : B(J)=N MOD L : N=INT(N/L) GOTO 30

40 FOR I=10-K+1 TO 10

PRINT CHR $ (65+B(I));

NEXT I

PRINT

GOTO 100

50 PRINT CHR $ (65+N-1)

100 END

输入:5,199

运行结果是⑺

四、完善程序(每空2分共32分)

1、下面程序的作用是利用随机函数产生10个100—200之间(包含100、200)的随机整数,打印其中7的倍数的数并求出它们的总和。请根据程序的需要在空白处填上正确的内容。RANDOMIZE TIMER

FOR I=1 TO 10

A=INT (RND* ⑴)

IF ⑵THEN PRINT A;: S= ⑶

NEXT I

PRINT

PRINT “S=”;S

END

2、求1000!后有多少个零。

CLS

KKK = 0

FOR I = 5 TO 1000 STEP 5

J = ⑷

DO

KKK = KKK + 1

J = ⑸

LOOP ⑹

NEXT I

PRINT "KKK="; KKK

END

3、数组A中有100个整数,下标从1到100,下面的程序采用比较交换法把A中所有的数按照升序排列,请在空处填入适当的内容将程序补充完整。

DIM A(100),B(100)

FOR I=1 TO 100

A(I)=INT(1000*RND):PRINT A(I);

NEXT I

PRINT

FOR J= ⑺

IF A(I)>A(J) THEN SWAP ⑻

NEXT J

NEXT I

PRINT "DATA AFTER SORTING:"

FOR I=1 TO 100

PRINT A(I)

NEXT I

END

4、下面程序的功能是打印如下图形,请把程序补充完整.

* **** * **** * **** * ****

** *** ** *** ** *** ** ***

*** ** *** ** *** ** *** **

**** * **** * **** * **** *

FOR I=1 TO 4

FOR K=1 TO 4:PRINT TAB ⑼;

FOR J=1 TO ⑽

PRINT "*";

NEXT J

PRINT " ";

FOR J=1 TO ⑾

PRINT "*";

NEXT J

PRINT " ";

NEXT K

PRINT

NEXT I

END

5、把0-9十个数字分别组成一个一位数,一个二位数,一个三位数和一个四位数,使它们都是完全平方数(每个数字只能用一次)。

FOR A=1 TO 3:A1=A*A

FOR B=4 TO 9:B1=B*B

FOR C=13 TO 31:C1=C*C

FOR D=32 TO 99:D1=D*D

X$= ⑿

FOR I=2 TO 10

IF ⒀THEN 110

NEXT J,I

PRINT A1,B1,C1,D1

110 NEXT D,C,B,A

6、在一个划分为10行15列的区域内,随机地埋上30枚地雷,要求地雷不能在同地点重复埋设。下图是其中一个地雷分布示意图,*代表地雷。

O O O * O O O * O O O O O O O

* O O * O O O O * O O * O O O

O * O O O O * O O O O * O * O

O O O * O O O * O O O O * O O

O O * O O * O O O O O O O O O

O O O O O O * O O O * O O * O

O O * O O O O O * O O O O O O

O O O * O O * O O O O * O O O

O O * O O O * O O O O * O O *

O O O O O * O O * O O O * O O

RANDOMIZE

CLS

DIM N$(10, 15)

FOR K = 1 TO 30

DO

I = ⒁

J = ⒂

LOOP WHILE N$(I, J) <> ""

NEXT K

FOR I = 1 TO 10

FOR J = 1 TO 15

IF N$(I, J) <> "" THEN

PRINT N$(I, J);

ELSE

PRINT " O ";

NEXT J

PRINT

NEXT I

END

信息学奥赛试题

第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)

信息学奥赛基础知识习题(答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1.我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处 理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备 (D)包括(A)、(B)、(C) 3. 计算机软件系统包括 B 。 A) 操作系统、网络软件 B) 系统软件、应用软件 C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4.计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5.硬盘工作时应特别注意避免 B 。 (A)噪声 (B)震动 (C)潮 湿 (D)日光 6.计算机中数据的表示形式是 C 。 (A)八进制 (B)十进制 (C)二进 制 (D)十六进制

7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制 数DA 8.Windows 9x操作系统是一个 A 。 (A)单用户多任务操作系统 (B)单用户单任务操 作系统 (C)多用户单任务操作系统 (D)多用户多任务操 作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11. 在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D) 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路(B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。 (A)用鼠标左键单击该图标 (B)用鼠标右键单击该 图标 (C)用鼠标左键双击该图标 (D)用鼠标右键双击该 图标

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会发作起来毁球计算机的存储系统,试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N,要求M是N的倍数,且它的所有各位数字都是由0或1组成,并要求M尽可能小。 例:N=3―――>M=3*37=111,N=31―――>M=31*3581=111011 3.合下面条件的5个正整数: (1)5个数之和为23; (2)从这5个数中选取不同的数作加法,可得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{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12.如图所示的9*9的矩阵中,除了10个格是空的外,其余的都填上了字符"*",这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入(1,5)时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1.微型计算机的问世是由于(C)的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2.中央处理器(CPU)能访问的最大存储器容量取决于(A)。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3.微型计算机中,(C)的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4.在计算机硬件系统中,cache是(D)存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5.若我们说一个微机的CPU是用的PII300,此处的300确切指的是(A)。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6.计算机主机是由CPU与(D)构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7.计算机系统总线上传送的信号有(B)。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8.不同类型的存储器组成了多层次结构的存储器体系,按存储器速度又快到慢的排列是(C)。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9.微机内存储器的地址是按(C)编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10.在微机中,通用寄存器的位数是(D)。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11.不同的计算机,其指令系统也不同,这主要取决于(C)。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12.下列说法中,错误的是(BDE) A. 程序是指令的序列,它有三种结构:顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组,用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了错误 13.美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是(C)。 A. 提出理想计算机的数学模型,成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14.CPU访问内存的速度比下列哪个(些)存储器设备要慢。(AD)

2016绍兴市第十四届少儿信息学竞赛初赛试题(修正)及参考答案

绍兴市第十四届少儿信息学竞赛初赛试题 ??请将正确答案在答卷上填写,在本试题卷上答题无效?? 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,共20分) 1. 十进制算米表达式3*4+5*6+7*2+9的运算结果,用二进制表示为() A. 1000001 B. 1000010 C. 1000011 D. 1000100 2. 4KB的内存能存储( )个汉字的机内码 A. 1024 B. 516 C. 2048 D. 218 3. 一个完整的计算机系统应包括()。 A.系统软件和应用软件 B.硬件系统和软件系统 C.主机和外部设备 D.主机、键盘、显示器和辅助存储器 4.计算绍兴市居民年用电费用的方法如下: 0.538x (x≤2760) 0.588x - 138 (27604800) 其中x表示年用电量,y表示年用电费用。算法流程图如下: 图中判断框①处应填入的是()。 A. x≤2760 B. x>2760 C. x≤4800 D. x>4800 5.小明为多个账户设置密码,下列方式相对安全的是() A. 不同账户设置相同的密码,密码均设置为自己的生日 B. 不同账户设置不同的密码,密码采用8位数字形式 C. 不同账户设置相同的密码,密码均设置为某个英语单词 D. 不同账户设置不同的密码,密码釆用足够长度的字母和数字混合形式 6.微型计算机内存储器地址是按()编址的。 A.二进制位 B.字长 C. 字节 D.微处理器的型号 7. office中"剪贴板"是()。 A.硬盘中的一块区域 B.内存中的一块区域 C. cache中的一块区域 D. cpu中的一块区域 8.在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。 A.堆栈 B.数组 C.线性表 D.队列 9. 4个班长依次来图书室分书,方法都是:将自己看到的书平分成4份,多余1本送还书库,拿走1份。问:最后那个班长至少看到了()本书。 A. 78 B. 104 C. 105 D.5 10.地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3…,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组 Pascal 语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案。) 1.与16进制数 A1.2等值的10进制数是() A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节(byte)由()个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是()。 A.P∨(┓P∧Q)∨(┓P∧┓Q) B.Q∨(┓P∧Q)∨(P∧┓Q) C.P∨Q∨(P∧┓Q)∨(┓P∧Q) D.P∨┓Q∨(P∧┓Q)∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=()也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是()。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是()。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的()号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是()。A. NOIP B.NOI C. IOI D. APIO 二.不定项选择题(共10题,每题1.5分,共计15分。每题正确答案的个数不少于1。多选或少选均不得分)。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3,那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言,C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

(noip2019)二十三届全国青少年信息学奥赛初赛试题及答案c++.doc

言简意赅,远见卓识,望君采纳,谢谢!删除水印可,编辑页眉,选中水印,点击删除。 第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++ 语言试题 竞赛时间: 2019 年 10 月 14 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20 题,每题 1.5 分,共计30 分;每题有且仅有一个正确选项) 1.在 8 位二进制补码中, 10101011 表示的数是十进制下的()。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是( A. bit B. Byte C. GB )。 D. KB 3.下列协议中与电子邮件无关的是()。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 A. 937.5KB 800x600 、16 位色的位图,存储图像信息所需的空间为( B. 4218.75KB C. 4320KB D. 2880KB )。 5.计算机应用的最早领域是()。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是 ( A. C B. C++ C. Java D. C# )。 7.NOI 的中文意思是()。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8.2017 年 10 月 1 日是星期日, 1999 年 10 月 1 日是()。 A. 星期三 B. 星期日 C. 星期五 D. 星期二

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题,第11~20题为提高题,第21~33为综合题 基础题: 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字(0-9, A-Z 以及a-z)的字符串,请您计算频率(字符出现 的次数),并仅报告哪些字符的频率是素数。 输入: 输入的第一行给出一个整数T( 0

双素数(Twin Primes)是形式为(p, p+2),术语“双素数”由Paul St?ckel (1892-1919)给出,前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数,其中S是输入中给出的整数。 输入: 输入小于10001行,每行给出一个整数S (1≤ S≤ 100000),表示双素数对的序列编号。输入以EOF结束。 输出: 对于输入的每一行,输出一行,给出第S对双素数。输出对的形式为(p1,空格p2),其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注: 试题来源:Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试:UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数(1≤i≤num)。ans[]的计算方法如下: 使用筛选法计算出[2,20000000]的素数筛u[]; 按递增顺序枚举该区间的每个整数i:若i和i+2为双素数对(u[i]&&u[i+2]),则双素数对序列增加一个元素(ans[++num]=i)。 在离线计算出ans[]的基础上,每输入一个编号s,则代表的双素数对为(ans[s],ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数,100≤n≤10000,请找到素数x,x≤ n,使得n-p*x最大,其中p是整数,使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M,表示测试用例的个数。每个测试用例一行,给出一个 整数N,100≤N≤10000。 输出: 2

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分),将n个不同颜色的球放人k个无标号的盒子中( n>=k,且盒子不允许为空)的方案数 为S(n,k),例如:n=4,k=3时,S(n,k)=6。当n=6,k=3时,S(n,k)=________。 答案:0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分),有5本不同的数学书分给5个男同学,有4本不同的英语书分给4个女同学,将全部书 收回来后再从新发给他们,与原方案都不相同的方案有________种。 答案: 5!*4!+D(5)*D(4)=1140480 其中:D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分),把三角形各边分成n等分,过每一分点分别做各边的平行线,得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数,能组成_______个平行四边形。 答案: 3*C(n+2,4) 第4题(6分),由a,b,c3个不同的数字组成一个N 位数,要求不出现两个a相邻,也不出现两个b 相邻,这样的N位数的个数为AN,用AN-1和AN-2表示AN的关系式为:AN=_______________。 答案: AN= 2*AN-1+AN-2 第5题(6分),在m*n的棋盘上,每个方格(单位正方形,即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn,格点凸N边形内部(非顶点的)格点的个数的最小值为fn,则gn和fn的关系式为: gn=___________。 答案: Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分),编号为1到13的纸牌顺时针排成一 圈,有人从编号为1的牌从数字1开始顺时针数下去, 1、2、3、…、20、21、…,一圈又一圈。问:当数到数字N 时,所在纸牌的编号为多少? 答案: 1+(N-1) mod 13 第7题(8分),有位小同学喜欢在方阵中填数字,规则 是按下图示例从右上角开始,按斜线填数字, 碰到边界就重新。显然,数字1在坐标(1,5)位置,数字 25在坐标(5,1)位置。后来这位小朋友想知道, 对于N阶的方阵,随机取一个位置(x,y),并规定x≤y,问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下: 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案: (N-y+x)*(N-y+x-1)/2+x 第8题(5分),设有质量为1、3、9、27、81、…3n g... 的砝码各一枚,如果砝码允许放在天平的两边, 则用它们来称物体的质量,最多可称出1g到3n+3n/2g之间 的所有质量,如n=4时,可称出18到121g之间的 所有质量;当物体质量为M=14时,有14+9+3+1=27,即天 平一端放M=14g的物体和9g、3g、1g的砝码,另一 端放27g的砝码,即可称出M的质量。当M=518g时,请 你写出称出该物体的质量的方法,并用上述所示的 等式来表示。 答案: 518+243+3+1= 729+27+9 第9题(7分),在圆周上有N个点(N>=6),在任意两个 点之间连一条弦,假设任何3条弦在圆的内部 都没有公共点,问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示:下图是N=6的情况,图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案: C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分),用1个或多个互不相同的正整数之和 表示1~511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案: ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分),在有m行n列格子的棋盘内,一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走, 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案:m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1,a2。然后递归调用排 序过程,将a1,a2分别排序,最后将a1,a2归并成数组 a。例如a=(3,1,2,4),那么a1=(3,1),a2=(2,4)。调用 排序过程将a1,a2排序,得到a1=(1,3),a2=(2,4),然 后进行合并排序。 从键盘输入数的长度n以及n个整数,存在数组a中,调 用子过程sort进行排序,最后输 出排序结果。 program wsh; const maxn=100;. 各种问题 1

信息学奥赛试题

第19届全国青少年信息学(计算机)奥林匹克BASIC二、问题求解(共2题,每小题5分,共计10 分)试题说明: 1、请观察如下形式的等边三角 形: 请考生注意,所有试题的答案要求全部做在答题纸 上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于( 边长为2边长为4 A 2000K B 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 H码是()位二进制代码。 A 8 B 、7 C 、12 D 、16 6、将十进制数2013转换成二进制数是()。 A 11111011100 B 、11111001101 C 、11111011101 D 、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次, 才能找出假币()。 当边长为2时,有4个小三角形。 问:当边长为6时,有 _________ 小三角形。 当边长为n时,有 ________ 小三角形。 2、A、B、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 ) C比律师年龄大, 是律师。 A 3 B 、4 C 、5 D 、6 &下列计算机设备中,不是输出设备的是()。 A显示器B音箱C、打印机D扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是(A单击“最小化”按钮 B 、单击“关闭”按钮 C双击窗口标题栏 D 、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于() )的需要 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 A军事B 、工业C 、农业D 、教学END 本题的运行结果是:(2 )

(PASCAL)信息学竞赛初级篇题库

(PASCAL)信息学竞赛初级篇题库 1. 输入10个正整数,计算它们的和,平方和; 2. 输入20个整数,统计其中正、负和零的个数; 3. 在1——500中,找出能同时满足用3除余2,用5除余3,用7除余2的所有整数; 4. 输出1——999中能被3整除,且至少有一位数字是5的数; 5. 输入20个数,求出它们的最大值、最小值和平均值。 6. 甲、乙、丙三人共有384本书,先由甲分给乙、丙,所给书数分别等于乙、丙已有的书数,再由乙分给甲、丙,最后由丙分给甲、乙,分法同前,结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本? 7. 某养金鱼爱好者,决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金鱼;第二次卖出剩金鱼的三分之一加三分之一条金鱼;第三次卖出剩金鱼的四分之一加四分之一条金鱼;第四次卖出剩金鱼的五分之一加五分之一条金鱼,最后还剩11条。问原来有多少条金鱼?(每次卖的金鱼都是整数条) 8. 猴子吃桃子问题:猴子第一天摘下若干个桃子,当即吃了一半还不过瘾,又多吃了一个;第二天又将剩下的桃子吃掉一半又多吃了一个;以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时,见只剩下一个桃子,求第一天共摘了多少个桃子? 9. 从键盘输入整数l,统计出边长为整数的周长为l的不等边三角形的个数。 10. 输入三个整数,以这三个数为边长,判断是否构成三角形;若构成三角形,进一步判断它们构的是:锐角三角形或直角三角形或钝角三角形。 11. 1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。 12. 任意输入两个整数,求这两个整数的最大公约数,并求这两个整数的最小公倍数。 13. 一个整数的立方可以表示为两个整数的平方差,如19853=19711052-19691202。 编程:输入一个整数N,自动将其写成N3=X2-Y2。 14. 求100以内的所有素数。纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。 15. 验证回文数的猜测:左右对称的自然数称回文数。如121,4224,13731等,有人猜测:从任意一个两位或两位以上的自然数开始,将该数与它的逆序数(如1992的逆序数是2991)相加,得到一个新数,再用这个新数与它的逆序数相加,不断重复上述操作,经过若干步的逆序相加之后,总可以得到一个回文数,例如:从1992开始,1992+2991=4983;4983+3894=8877;8877+7788=16665;16665+56661=73326;73326+62337=135663;135663+366531=502194;502194+491205=993399。经过七步就得到了回文数。 设计一个程序,由计算机在局部范围内验证回文数的猜测,并将寻找回文数的每一个步骤都显示出来。16. 已知一个正整数的个位数为7,将7移到该数的首位,其它数字顺序不变,则得到的新数恰好是原数的7倍,编程找出满足上述要求的最小自然数。 17. 任意一个大于9的整数减去它的各位数字之和的差,一定能被9整除。 18. 有一个六位数,其个位数字7,现将个位数字移至首位(十万位),而其余各位数字顺序不变,均后退一们,得到一个新的六位数,假如旧数为新数的4倍,求原来的六位数。 19. 任意给定平面上三个点A(X1,Y1),B(X2,Y2),C(X3,Y3),试判断这三个点能否构成三角形。能则求出它的面积。 20. 将1至9这几个数字排成3x3方阵,并使每一横行的三个数字组成一个三位数。如果要使第三行的三位数是第一行的两倍,第三行的三位数是第一的三倍,应怎样排法?编程找出所有排法。 21. 一个合数(质数的反数),去掉最低位,剩下的数仍是合数,再去掉剩下的数的最低位,余留下来的数还是合数,这样反复,一直到最后公剩下的一位数仍是合数;我们把这样的数称为纯粹合数。求所有的三位纯粹合数。 22. 输入一个大于1的整数,打印出它的素数分解式。如输入75,则打印:"75=3*5*5"。 23. 某自然数n的所有素数的平方和等于n,(1<100),请找出二个这样的自然数n。

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题分,多选无分,共30分) 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中,一个字节由16位组成 C、断开电源后,DRAM中的内容便会丢失 D、软盘驱动器属于主机,软盘属于外设 2、关于中断请求信号的说法中,正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中,不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中,如果需要选定多个非连续排列的文件,应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中,下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的,用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联,其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模,需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中,是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中,既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样,其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中,结果不为TRUE的是 A、[1. .10]=[1. .5,6. .10] B、[1,2,3]〈[1,2,3,4] C、[2,4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中,错误的是________。

信息学奥赛试题及答案.

信息学奥赛试题 一、填空题(共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。 1.微型计算机的性能主要取决于()。 A)内存 B)主板 C)中央处理器 D)硬盘 E)显示器 2.能将高级语言程序转换为目标程序的是( ). A)调试程序 B)解释程序C)编辑程序 D)编译程序E)连接程序 3.A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( ) A)01011110 B) 00001111 C)01011100 D) 11001110 E) 11001010 4.计算机设备,既是输入设备,又是输出设备的是( )。 A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪 5.计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序 B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序 D) 复制文件 E)删除文件 6.已知队列(13,2,11,34,4l,77,5,7,18,26,15),第一个进入队列的元素是13,则第五个出队列的元素是( )。 A)5 B)41 C)77 D)13 E)18 7.在使用E-mail前,需要对Outlook进行设置,其中ISP发送电子邮件的服务器称为( )服务器。 A)POP3 B)SMTP C)DNS D)FTP E)HTTP 8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 编号为1到13的纸牌顺时针排成一圈,有人从编号为1的牌从数字1开始顺时针数下去,1,2,3,……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少? A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 13 10.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ). A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,6 11.下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令; B) 采用”存储程序”工作方式 C) 计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备) D) 结构化程序设计方法 E) 计算机软件只有系统软件 12.CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。 A)寄存器 B)硬盘 C)软盘 D)高速缓存 E)光盘 13.下列电子邮件地址,哪个(些)是正确的( )。 A)wang@https://www.sodocs.net/doc/2311498201.html, B)cai@https://www.sodocs.net/doc/2311498201.html,.jp C)162.105.111. 22 D)https://www.sodocs.net/doc/2311498201.html, E) https://www.sodocs.net/doc/2311498201.html, 14.数字图像文件可以用下列哪个(些)软件来编辑( )。 A)画笔(Paintbrush) B)记事簿(Notepad) C)Photoshop D)WmRAR E)MidiSoft 15.下列哪个(些)软件不是操作系统软件的名字( )。 A)Windows XP B)DOS C)Linux D)OS/2 E)Arch/Info 16.下面关于算法的正确的说法是( ) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 E)算法的每一步骤必须有确切的定义 17.下列逻辑运算正确的是()。 A) A·(A + B )= A B) A +(A·B)= A C) A·(B + C )= A·B + A·C D)A +(B·C)=(A + B)·(A + C) E) A+1=A 18.下列关于排序说法正确的是( ).

信息学奥赛基础知识习题(标准答案版)

信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1. 我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固 件 (C)计算机系统 (D)微处理机 2.硬件系统是指 D 。 (A)控制器,器运算 (B)存储器,控制器 (C)接口电路,I/O设备(D)包括(A)、(B)、(C) 3.计算机软件系统包括 B 。 A) 操作系统、网络软件B)系统软件、应用软件 C)客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件 4.计算机硬件能直接识别和执行的只有D。 (A)高级语言(B)符号语言 (C)汇编语言(D)机器语言 5.硬盘工作时应特别注意避免B。 (A)噪声 (B)震动 (C)潮 湿(D)日光 6.计算机中数据的表示形式是C。

(A)八进制(B)十进制 (C)二进 制 (D)十六进制 7.下列四个不同数制表示的数中,数值最大的是 A 。 (A)二进制数11011101 (B)八进制数334 (C)十进制数219(D)十六进制数DA 8.Windows9x操作系统是一个 A 。 (A)单用户多任务操作系统(B)单用户单任务操作系统 (C)多用户单任务操作系统 (D)多用户多任务操作系统 9.局域网中的计算机为了相互通信,必须安装___B__。 (A)调制解调器(B)网卡(C)声卡(D)电视卡 10.域名后缀为edu的主页一般属于__A____。 (A)教育机构(B)军事部门(C)政府部门(D)商业组织 11.香港在世界上注册的顶级域名是__A____。 (A)hk(B)cn(C)tw(D)com 12.计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是( D )。 (A)采用超大规模集成电路 (B)采用CPU作为中央核心部件 (C)采用操作系统(D)存储程序和程序控制 13.设桌面上已经有某应用程序的图标,要运行该程序,可以 C 。

信息学奥赛历年试题(解答)

历年全国青少年信息学奥赛选择题 一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案)。第14届:2008年 1.在以下各项中,()不是操作系统软件。 A.Solaris B.Linux C.Sybase D.Windows Vista E.Symbian C是数据库系统 2.微型计算机中,控制器的基本功能是()。 A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息 D.获取外部信息E.存放程序和数据 3.设字符串S=“Olympic”,S的非空子串的数目是()。 A.29 B.28 C.16 D.17 E.7 1个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c", 2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .…… 7个字符(1个):olympic 所以:共有7+6+5+4+3+2+1=28 4.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。 A.N-1 B.2*N C.N D.2N-1 E.N/2 最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。 5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。 A.4 B.5 C.6 D.7 E.8 6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。 A.6 B.5 C.4 D.3 E.2 7.与十进制数28.5625相等的四进制数是() A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 整数部分就不用说了,是130 小数部分, 0.5625×4=2.25 0.25×4=1

相关主题