NOIP赛前强化练习套题及解

发布 2021-02-20 11:16:28 阅读 9762

信息学奥赛校队集训。

分卷强化练习。

西安高级中学信息教研室陆裕元编。

信息学奥赛强化练习卷一。

西安高中信息技术教研室制。

1.请用等号或不等号联接表示下列不同进位制数值的大小。

例如:(3)10 <(4)4 =(100)2 < a )16

其中圆括号外右下角的下标,表示圆括号内数的进位制。

解:所以:(98.375)10 = 142.3) 8 > 58.5) 16 > 1011000.0101)2

2.一个汉字的机内码目前通常用二个字节来表示:第一个字节是区位码的区号加(160)10;第二个字节是区位码的位码加(160)10 。

已知:汉字“却”的区位码是4020,试写出机内码两个字节的二进制的**:

答:两个字节二进制**为:11001000(160+40=20010),10110100(160+20=18010)

3. 已知ascii码表中的大写字母后有6个其它字符,接着便是小写字母。现已知:a字母的ascii码为(41)16,试写出如下字母用十进制表示的ascii码:

g → 10 b → 10 t → 10

答:g → 71)10 b → 66 )10 t → 84 )10

4.小张用十六进制、八进制和十进制写了如下一个等式。

式中三个数是各不相同进位制的数,试问,分别为。

(a)八进制,十进制,十六进制 (b)十进制,十六进制,八进制。

(c)八进制,十六进制,十进制 (d)十进制,八进制,十六进制。

答:(b)根据题意分析,算式计算结果为33,这个33 不可能是十进制,否则 也必须是十进制,这与题意不符;计算结果也不可能是16进制,若是,则52必须是8进制数减去十进制19,其结果不可能是16进制33,所以,选结果(b),其运算:

5.如果用一个字节来表示整数,最高位用作符号位,其它位表示数值。例如:

符号位表示正。

符号位表示负。

试问这样表示法的整数a 的范围应该是。

(a) -127 ≤ a ≤ 127b) -128 ≤ a ≤ 128

c) –128 ≤ a < 128d) -128 < a ≤ 128

答:(a)6.下列if语句中,endif 表示相应if的结束。

y=0if x<0

then y=5

else if x<10

then y=10

if x<100

then y=100

endif

else y=200

endifendif

试指出:当x=80 时,运行的结果是___

当x=5 时,运行结果为。

(a) y=9 (b) y=5 (c) y=10 (d) y=100 (e)y=200

答:.当x=80时,运行的结果为 e

当x=5时,运行的结果为 d 。

7.设栈s的初始状态为空,现有5个元素组成的序列,对该序列在s栈上依次进行如下操作(从序列中的1开始,出栈后不再进栈):进栈、进栈、进栈,出栈、进栈、出栈、进栈。试问出栈的元素序列是。

(a) (b) (c) (d)

答:(d)8.阅读下列程序段,写出程序段运行后变量x的值。

x1:=3 ;

x2:=8 ;

for i:=1 to 5 do

begin循环结构,应用数据轮换方式,求。

x:=(x1+x2)*2 ; 两个数和的2倍。

x1:=x2 ;x2:=x ;

end;writeln(‘x=’,x) ;

答:x=1224

x=2(3+8), 2(8+22), 2(22+60), 2(60+164), 2(164+448)= 1224

9.阅读下列程序段,写出程序运行后数组元素a1,a2,…,a11中的值。

a[1]:=1;

a[2]:=1 ; k:=1 ;

repeat

a[k+2]:=1 ;

for i:=k downto 2 do

a[i]:=a[i] +a[i-1 ]

k:=k+1 ;

until k>=11 ;

答:分析:先注意内循环功能:重复求从当前数组元素开始,求其本身原值与前一元素值之和;外循环重复内循环的操作10次(k=11时退出),列表跟踪变量变化可看出规律与结果:

k a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11

10. 从入口(1)到出口(17)的可行路线图中,数字标号表示关卡:

现将上面的路线图,按记录结构存储如下:

请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

答:按广度搜索的方法生成了上述队列,(可以画出广度搜索结点发展的树型结构来看)

算法输出结果:

i:=117)

while no[i] <17 do

i:=i+116)

repeat19)

write(’(no[i

write18)

i:=pre[i

until i=01 )

11. 列举一个问题,使问题的解能对应相应的算法。

例如对算法x:=10;

y:=5;read(m,n);

s:=x*m-y*n;

可列举出如下的问题:

学生答题,答对一题可得10分,答错一题则要扣去5分,输入答对的题数(m)与答错的题数(n),求最后得分(s)是多少?

现有以下算法k:=0 ;

for i:=0 to 10 do

k:=k+(50-i*5)div 2+1

请列出一个相应的问题。

答:用五角钱换成5分、2分与1分的硬币,有多少种换法。

i代表5分币个数,k累加5角钱对换成5分、2分、1分的对换方法总数。

12. 有标号为a、b、c、d和的8个球,每两个球装一盒,分装4盒。标号为字母的球与标号为数字的球有着某种一一对应的关系(称为匹配),并已知如下条件:

1 匹配的两个球不能在一个盒子内。

2 2号匹配的球与1号球在一个盒子里。

3 a号和2号球在一个盒子里。

钟表练习9套题

钟表 一 考点一认识整时。1 写出下面各钟面上的时间。小蜜蜂时去采蜜。3 根据所给的时间画上缺少的时针或分针。考点二认识接近整时。4 哪个钟面上的时间是快 6 时了?画 5 连一连。6 它们说得对吗?对的画 错的画 7 谁赢了?在它下面的 里画 钟表 二 钟表 三 钟表 四 一 选出正确的说法,在里...

数学强化练习1题

1庄氏有二子。其伯曰文美,予字之曰德实。其仲曰文华,予字之曰德诚。且告之曰 文太美则饰,太华则浮。浮饰相与,敝之极也,今之时则然矣。智而用私,不如愚而用公。巧不如拙,辨不如讷,富不如贫,贵不如贱。欲文之美,莫若德之实 欲文之华,莫若德之诚 以文为文,莫若以质为文。质之所为生文者无尽也。一日节缩,十日...

高中地理练习套题

1 读 我国南 北方水资源 人口及耕地分布对照图 完成27 28题。图1127 下列说法与图中内容相符的是a 我国人口重心在北方地区 b 耕地面积南方多于北方c 南方的人均耕地面积不到北方的一半 d 北方水土资源搭配更佳。28 造成我国南方和北方地区水资源总量差异大的主要原因是两地a 河流湖泊数量差...