haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 初中教育 > 学科竞赛学科竞赛

信息技术素质比武试题

发布时间:2013-09-29 17:00:16  

信息技术素质比武试题

● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●●

一、 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。

1.计算机采用二进制编码的主要原因( )。

A.计算机中容易实现 B.二进制数运算最简单

C.二进制数表示简单,学习容易 D.最早设计计算机的人随意决定的

2. 设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是( )。

A. ?(A∧?B)∨(C∧D∨?A) B. ((?A∧B)∨?C)∧?D

C. (B∨C∨D)∧?D∧A D. A∧(D∨?C)∧B

3. 在下列关于有关说法中,不正确的是( )。

A. 图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业作出重要贡献的个人

B. 图灵奖有“计算机界诺贝尔奖”之称

C. 冯·诺依曼被人们称为“现代电子计算机之父”

D. 世界第一台电子计算机ENIAC由冯·诺依曼研制开发成功

4.下列说法中错误的是( )。

A. CPU的基本功能就是执行指令。

B. CPU访问内存的速度快于访问高速缓存的速度。

C. CPU的主频是指CPU在1秒内完成的指令周期数。

D. 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。

5.完全二叉树共有2*N+3个结点,则它的叶节点数是( )。

A. N+1 B. N C. N+2 D. N+3

6. 下面( )命令可以可以查看网卡的MAC地址

A.Ipconfig/release B. Ipconfig/renew C.Ipconfig/all D.Ipconfig/registerdns

7.设栈S的初始状态为空,元素a,b,c,d,e,f,g,h依次入栈S,出栈的序列为c,d,g,h,f,e,b,a,则栈S的容量至少应该是( )。

A. 6 B. 5 C. 4 D. 3

8. (2004)10 + (32)16的结果是( )。

A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2

9. 在24*24点阵的“字库”中,汉字“诸”与“暨”的字模占用字节数分别是( )

A.32,32 B.32,72 C.72,72 D.72,32

10.设阶码取4位补码,尾数是8位原码,二进制数-101.1101B的浮点数形式为( )

A. 001111011101 B.101111011100 C.000111101101 D. 001101011101

11. 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构。

A. 队列 B. 多维数组 C. 线性表 D. 栈

12. 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。 在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二叉树共有 2021 个结点,则该树的树高为( )。

1

A. 10 B. 11 C. 12 D. 13

13. 二叉树T,已知其先根遍历是abcdefg(字母为结点的编号,以下同),中根遍历是bdcaegf,则该二叉树的后根遍历是( )。

A. dcbgfea

C. dcbgefa B. dcbfgea D. bcdgfea

14.将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次。

A. 4 B. 5 C. 6 D. 7

15. 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88,92,100}进行二分查找,成功查找元素92的查找长度(比较次数)是( )。

A. 1 B. 2 C. 3 D. 4

16. 面向对象程序设计(Object-Oriented Programming)是一种程序设计的方法论,它将对象作为程序的基本单元,将数据和程序封装在对象中,以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中,不正确的是( )。

A. 面向对象程序设计通常采用自顶向下设计方法进行设计。

B. 面向对象程序设计方法具有继承性(inheritance)、封装性(encapsulation)、多态性(polymorphism)等几大特点。

C. 支持面向对象特性的语言称为面向对象的编程语言,目前较为流行的有C++、JAVA、C#等。

D. 面向对象的程序设计的雏形来自于Simula语言,后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今,SmallTalk语言仍然被视为面向对象语言的基础。

17. 按照二叉树的定义,具有8个结点的二叉树有( ) 种。

A. 1432 B. 1430 C. 1543 D. 1546

18. 二叉树T的宽度优先遍历序列为A B C D E F G H I,已知A是C的父结点,D 是G 的

父结点,F 是I 的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F

的父结点是( )。

A. 无法确定 B. B C. C D. D E. E

19. 下列不属于NOIP竞赛推荐使用的语言环境的是( )。

A. Dev-C++ B. Visual C++ C. free pascal D. Lazarus

20.在PASCAL程序中,表达式(24 or10 xor 5)的值是( )

A. 33 B. 34 C. 32 D. 31

二.问题求解(共2题,每题5分,共计10分)

1. 设有一个N*M方格的棋盘( l≤ N≤100,1≤M≤100)。求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。

例如:当 N=2, M=3时:

正方形的个数有8个:即边长为1的正方形有6个;边长为2的正方形有2个。

长方形的个数有10个;即2*1的长方形有4个;1*2的长方形有3个;3*1的长方形有2个;3*2的长方形有1个;

当N=8,M=10时,正方形有________个,长方形有________个。

2

2.将n个元素的集合{1,2,?, n }划分为m个非空子集。例如,当n=4,m=2 时,集合{{1,2},{3,4}},{{1,3},{2,4}},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{{2,3,4},{1}}这7个集合都是符合上述要求的,我们可以用s(4,2)=7表示;那么当n=7,m=3时,s(7,3)= ___________。

三.阅读程序写结果(共4题,每题8分,共计32分)

1. var

i,a,b,c,d:integer;

f:array[0..4] of integer;

begin

for i:=0 to 4 do

read(f[i]);

a := f[0] + f[1] + f[2] + f[3]+f[4];

a := a div f[0];

b := f[0] + f[2] + f[3] +f[4];

b := b div a;

c := (b * f[1] + a) div f[2];

d := f[(b div c) mod 4];

if (f[(a + b + c + d) mod 4] > f[2]) then

begin

a := a + b;

writeln(a);

end else

begin

c := c + d;

writeln(c);

end;

end.

输入:9 19 29 39 49

输出:_______________

2.var a:array[1..100,1..100] of integer;

n,c,x,y,t:integer;

begin

read(n);

t:=0;

for c:=-(n-1) to n-1 do

begin

if c<=0 then begin

x:=1 ; y:=x-c

end

else begin

y:=1;x:=y+c

3

end;

while (x<=n)and(y<=n) do

begin

t:=t+1;a[x,y]:=t;

x:=x+1;y:=y+1

end;

end;

for x:=1 to n do

begin

for y:=1 to n do write(a[x,y]:3);writeln; end;

end.

输入: 4

输出: __________

3.type

TT= array[0..20]of integer;

procedure func(var ary:TT; n:integer);

var

i,j,x:integer;

begin

i:=0;j:=n-1;

while i<j do begin

while (i<j) and (ary[i]>0) do inc(i); while (i<j) and (ary[j]<0) do dec(j); if i<j then begin

x:=ary[i];

ary[i]:=ary[j];

ary[j]:=x;

inc(i);

dec(j);

end;

end;

end;

var

a:TT;

i,m:integer;

begin

m:=15;

4

for i:=0 to m-1 do

read(a[i]);

func(a,m);

for i:=0 to m-1 do

write(a[i], ' ');

writeln;

end.

输入:5 4 -6 -11 6 -59 22 -6 1 10 7 -12 -13 88 6 输出:____________________________________

4.

var

n:longint;

procedure try(n:longint);

var

a:array[1..1000]of integer;

k,p,i,t:longint;

begin

fillchar(a,sizeof(a),0);

k:=n;

p:=0;

t:=0;

while k>0 do

begin

inc(p);

a[p]:=k mod 2;

if (a[p]<>0)and(t=0) then t:=p;

k:=k div 2;

end;

for i:=p downto t+1 do

if a[i]=1 then

if i=2 then write('2+')

else begin

write('2(');

try(i-1);

write(')+');

end;

if t=1 then write('2(0)')

5

else begin

if t=2 then write('2')

else begin

write('2(');

try(t-1);

write(')');

end;

end;

end;

begin

readln(n);

try(n);

writeln;

end.

输入: 137

输出:____________________________________

四.完善程序 (前4空,每空2.5分,后6空,每空3分,共28分)

1. 素数的生成

maxnum=1000

maxprime=100

var

prime:array[0..maxprime]of longint;

bool:array[1..maxnnum]of boolean;

procedure prime_make;

var

i,j:longint;

begin

fillchar(bool,sizeof(bool),0);

( ① );

while ( ② ) do

begin

if not p[i] then

begin

j:=2*i;

while j<=maxnnum do

begin

( ③ );

inc(j,i);

end;

6

inc(prime[0]);( ④ );

end;

( ⑤ );

end;

end;

10.邮票问题

问题描述:

设有已知面额的邮票m种,每种n张。问:用总数不超过n张的邮票进行组合,能组合的邮票面额中可以连续出现的面额数最多有多少?(1<=n<=5,1<=m<=20,1<=面额<=255)

输入文件第一行,m和n的值,中间用一空格隔开。

第二行,m 种不同的面额值(从小到大排),每个数中间用一空格隔开。

输出文件只有一行,一个整数,表示连续面额数的最大值。

样例

输入:

3 4

1 2 4

输出:

14

程序清单:

var

a:array [1..100] of integer;

money:array [1..2550] of integer;

x,n,m,i:integer;

procedure search(k,j:integer); {k当前面值序号,j还可用邮票张数}

var i:integer;

begin

if ( ① ) then exit;

for i:=j downto 0 do {当前第K种邮票用I张}

begin

( ② )

( ③ )

search(k-1,j-i);

x:=x-a[k]*i;

end

end;

function maxlong:integer;(统计最大连续值长度)

var j,total,max:integer;

begin

j:=n*a[m];

max:=0;

repeat

while (money[j]=0)and(j>0) do j:=j-1;

7

total:=0;

while (money[j]>0)and(j>0) do

begin

( ④ )j:=j-1 end;

if max<total then max:=total ;

until j=0;

maxlong:=max

end;

begin

readln(m,n);

for i:=1 to m do read(a[i]);

fillchar(money,sizeof(money),0);

x:=0;

( ⑤ )

writeln(maxlong)

end.

8

___________(市/县/城区) 学校_____________ 姓名___________ 考场号______

========================== 密 封 线 ===========================

信息技术素质比武试题

=========================== 以下由考生填写 ===========================

考 生 答 题 部 分

一、选择一个正确答案代码(A/B/C/D),填入每题的方格内(每题2分,每题只有一个正确答案,多选1.当N=8,M=10时,正方形有________个,长方形有________个.

2.s(7,3)= ___________

三、阅读程序并写出运行结果(7+8+9+9=33分): 1.程序的运行结果是:

2.程序的运行结果是:

3.程序的运行结果是:

4.程序的运行结果是:

9

___________(市/县/城区) 学校_____________ 姓名___________ 考场号______

========================== 密 封 线 ===========================

四、完善程序(前4空,每空2.5分,后6空,每空3分)

1.素数的生成

①_______________________________________

②_______________________________________

③_______________________________________

④_______________________________________

⑤_______________________________________

2.邮票问题

①_______________________________________

②_______________________________________

③_______________________________________

④_______________________________________

⑤_______________________________________

10

参考答案

一、 选择题

二、 问题求解

1.当N=8,M=10时,正方形有___276__个,长方形有__1704__个. 2.s(7,3)= 301

三、 阅读程序

1.程序的运行结果是:23

2.程序的运行结果是: 7 4 2 1 11 8 5 3 14 12 9 6 16 15 13 10

3.程序的运行结果是:5 4 6 88 6 7 22 10 1 -6 -59 -12 -13

4.程序的运行结果是:2(7)+2(3)+2(0)

四、 完善程序

1.素数的生成

2.邮票问题

① i:=2 ①(k=0) or(j=0)

② i<=maxnnum ② x:=x+a[k]*I;

③ p[j]:=true ③ money[x]:=1;

④ prime[prime[0]]:=i ④ inc(total);

⑤ inc(i) ⑤ search(m,n);

11

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com