搜档网
当前位置:搜档网 › 信息学初赛模拟试题(15、16)及答案

信息学初赛模拟试题(15、16)及答案

信息学初赛模拟试题(15、16)及答案
信息学初赛模拟试题(15、16)及答案

信息学竞赛初赛模拟试题(十五)

一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共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、二进制数1110111.11转换成十六进制数是________。

A、77.C

B、77.3

C、E7.C

D、E7.3

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*3.7

B、17 DIV 3

C、18 DIV 3*4.0

D、4.018DIV3

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的叙述中,错误的是________。

A、OSI是由ISO制定的

B、物理层负责数据的传送

C、网络层负责数据打包后再传送

D、最下面两层为物理层和数据链路层

17、局域网是在局部地区内传送信息并实现资源共享的计算机网络,因此它不能__________。

A、连接几十公里外的用户

B、使用光纤作为传输媒介

C、连接外部设备或不同型号的计算机

D、与大型计算机连接

18、DOS系统的热启动与冷启动的不同之处为热启动时

A、不检测键盘。外设接口与内存

B、不提示用户输入时期与时间

C、不用装入https://www.sodocs.net/doc/5e2697861.html,文件

D、不能从软盘启动

19、编号为1、2、3、4的四辆列车,顺序开进一个栈式结构的站台,以下几种开出车站的顺序,哪

种顺序不能开出

A、2134

B、4123

C、1342 D3241

20、下面函数中自变量只能是顺序类型的函数是 B

A、ROUND()

B、ABS()

C、EOF()

D、ORD()

二、问题求解(共2题,每小题5分,共10分)

1、设一数列为1、

2、

3、

4、

5、6通过栈运算,能否排成顺序为3、2、5、

6、4、1的数列?

2、闰年的条件是:

(1)能被4整除,但不能被100整除的年份是闰年,如2004年是闰年。

(2)能被100整除,又能被400整除的年份是闰年如2000年是闰年。请求出2000—2030年之间的所有闰年。

三、阅读程序,写出正确的运行结果(共4题,每小题8分,共32分)

1) PROGRAM p1(Output);

VAR a,k:Integer;

BEGIN

a:=13972;k:=0;

WHILE a《》0 DO

BEGIN

a:=a DIV 10;k:=k1

END;

Writeln(k)

END.

输出:

2) PROGRAM P1(OUTPUT);

TYPE T1=(ONE,TWO,THREE,FOUR,FIVE,SIX,SEVEN,EIGHT,NINE,TEN);

VAR X:T1;K:INTEGER;

BEGIN

X:=THREE;

FOR K:=1 TO 5 DO

X:=SUCC(X);

WRITELN(ORD(X))

END

输出:

3) PROGRAM PP1(OUTPUT);

VAR A:INTEGER;

FUNCTION F1(VAR A:INTEGER):INTEGER;

BEGIN

A:=A*A;

F1:=A—1

END;

BEGIN

A:=3;

A:=F1(A);

WRITELN(A)

END

输出:

4)PROGRAM ABC(OUTPUT);

VAR K:INTEGER;

A:ARRAY[1..5]OF INTEGER;

BEGIN

FOR K:=1 TO 5 DO

A[K]:=A[K1]A[K—1];

WRITELN(A[A],','A[4])

END

输出:

四、完善程序(共2题,每题14分,共28分)

1、问题描述:

从键盘输入两个数x1,x2,判断它们是否互质。

判断两数是否互质的方法是:设大数为x1,小数为x2,如果x1/x2为整数则非互质;如果x2和 x1能同时被2——x2/2间任一整数整除,则x1 和x2 也非互质。其它情况均为互质。程序:

PROGRAM sj11(Input,Output);

VAR x1,x2,t,n,i:Integer;

yes:Boolean;

BEGIN

Write('Please input x1,x2');

Readln(x1,x2);

IF ( ① )THEN

BEGIN

t:=x1;x1:=x2;x2:=t

END;

yes:=True;

IF (x1 MOD x2)=0 THEN

yes :=False

ELSE BEGIN

n:=x2 DIV 2;

FOR i:=2 TO ② DO

IF ③ THEN

yes:=False

END;

IF ④ THEN

Writeln('They are mutual prime numbers'){x1,x2互质}

ELSE

Writeln('They are not mutual prime numbers'){x1,x2互质}

END.

2、问题描述:

孪生素数是指两个相差为2的素数,例如:3和5,5和7,11和13等。

下面的程序可输15对孪生素数,其中函F判断整数A是否为素数。

程序:

PROGRAM P(OUTPUT);

VAR

K,N:INTEGER;

FUNCTION F(A:INTEGER):BOOLEAN;

VAR

K:INTEGER;

FLAG:BOOLEAN;

BEGIN

FLAG:=____①______;

K:=2;

WHILE(k〈=A DIV 2〉AND__②______DO

IF A MOD K=0 THEN

____③________

ELSE

k:=K1;

F:=FLAG

END;

BEGIN

N:=0;

K:=2;

REPEAT

IF F(K)AND ____④_____ THEN

BEGIN

N:=N1;

WRITELN(K,K2)

END;

K:=K1

UNTIL n=15

END.

信息学竞赛初赛模拟试题(十六)

(初中组PASCAL语言,两小时完成)

◆◆请将正确答案在答卷上填写,在本试题卷上作答无效◆◆

一、选择题:(选出每题正确的一个答案代码,填在横线上,每题1.5分,共30分)

1、执行下列二进制算术加运算11001001+00100111()。

A. 11101111

B. 11110000

C. 00000001

D. 10100010

2、假设a1,a2,a3是布尔变量,且值均为True,则下列表达式中值为False的是______

A. NOT a1 AND NOT a2

B. a1 OR a2 AND a3

C. (NOT a1 OR a2)AND (a2 OR a3)

D. False OR a1 AND a2 OR NOT a3

3、若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用_____算法。

A.先递归后递推

B. 先递推后递归

C.递归

D.递推

4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____

A. 0

B. 1

C. 2

D. 3

5、贪婪法是一种______的算法。

A.不求最优,只求满意

B.只求最优

C.求取全部可行解

D.求取全部最优解

6、称一种语言为低级程序语言是由于它_____。

A.离机器特性近

B.离自然语言近

C.编程难度低

D.通用性强

7、排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上的方法,称为_____.

A. 归并排序

B. 二分法排序

C. 冒泡排序

D.插入排序

8、若进栈序列为3,5,7,9,进栈过程中可以出栈,则_____不可能是一个出栈序列。

A. 7,5,3,9

B. 9,7,5,3

C.7,5,9,3

D. 9,5,7,3

9、中缀表达式(a-b)*(cd)的后缀表达式是_____.

A. abcd*-

B. ab-cd

C. ab-*cd

D. a-bcd *

10、字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?_____

A. 5

B. 4

C. 6

D. 1

11、一个字长的二进制位数是_____

A.8

B.16

C.32

D.随计算机系统而不同的

12、当a=1,b=3,c=5,d=4时,执行下面一段程序后,x的值为_____

if(a

else if(a

if(b

else x=3;

else x=6;

else x=7;

A. 1

B.2

C. 3

D. 6

13、若一个存储器的周期为200ns,且每个周期可访问4个字节,则该存储器带宽为____bit/s。

A.20M

B.40M

C.80M

D.160M

14、在WWW页面访问时,浏览器通过网络与该IP地址处的WEB服务器的_____服务端口间建立一条TCP连接。

A. HTML

B. HTTP

C. SMTP

D. DNS

15、MIDI是一种数字音乐的国际标准,MIDI文件存储的____________。

A.不是乐谱而是波形

B.不是波形而指令序列

C.不是指令序列而是波形

D.不是指令序列而是乐谱

16、已知公式:

2 (x=0)

fun(x)= 1 (x=1)

fun(x-1)+x*fun(x-2)(x>1)

则fun(4)的值是_______

A.25

B.30

C.33

D. 28

17、在完全二叉树中,若一个结点是叶结点,则它没_____

A. 左子结点

B. 右子结点

C. 左子结点和右子结点

D. 左子结点、右子结点和兄弟结点

18、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若A[k]是叶子结点,则

k的最小值是______。

A.51

B. 50

C. 49

D. 48

19、已知数组A中,每个元素A[I,J]在存储时要占3个字节,设I从0变化到8,J从1变化到10,分配内存时是从地址SB开始连续按行分配的.试问:A[4,8]的起始地址为_____.

A. SB+141

B. SB+180

C. SB+142

D. SB+181

20、下面关于图的存储的叙述中正确的是______。

A. 用相邻矩阵法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关。

B. 用相邻矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。

C. 用邻接表法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关。

D. 用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关。

二、问题解答:(4+6=10分)

1、将一支铅笔、一枝原子笔和一个橡皮擦分别放入A、B、C三位女孩的笔盒中,每个笔盒只能放

一种文具,且三个笔盒内放的文具都不相同。下列三句叙述中只有一句为真,其余二句为假。

试问哪一句为真?_____

①A的笔盒中放的是铅笔。

②B的笔盒中没有铅笔。

③C的笔盒中没有橡皮擦。

2、小娟喜欢收集布偶,她将红、蓝、黄色的趴趴熊、kitty猫、狗布偶各1只(共9只)排成三行

三列的方阵,然后请她的北北来猜。小娟提示说:

①红色的动物都在第一列。

②黄色的动物都不在第三列。

③kitty猫只能在四个角或正中间。

④趴趴熊只能在第一行最上面二个位置或在第三行最下面一个位置。

第二行最下面一个位置放的是_______颜色的______布偶。

三、看程序写结果:(8+10+12=30分)

1.var x,y:integer;

function gcd(x,y:integer):integer;

var r:integer;

begin

repeat

r:=x mod y;

x:=y;

y:=r;

until r=0;

gcd:=x;

end;

begin

x:=80;y:=98;

writeln(x*y div gcd(x,y));

end.

输出:

2. const n=12;

var i,j:integer;

list:array[0..n] of integer;

begin

for i:=1 to n do read(list[i]);

for i:=2 to n do

begin

list[0]:=list[i];

j:=i-1;

while list[0]

begin

list[j+1]:=list[j];

dec(j);

end;

list[j+1]:=list[0];

end;

for i:=1 to n do write(list[i]:5);

end.

输入:67 98 7823 2332 2323 64 90 -34 121 -98 22 67 输出:

3. var i,j,k,n:integer;

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

begin

readln(n);

k:=1;

i:=1;j:=1;a[i,j]:=1;

while k

begin

if (i=1) and (j mod 2=1) then inc(j)

else if (j=1) and (i mod 2=0) then inc(i)

else if (i+j) mod 2=0 then begin dec(i);inc(j);end

else if (i+j) mod 2=1 then begin inc(i);dec(j);end;

inc(k);a[i,j]:=k;

end;

writeln(i,'/',j);

end.

输入:1999

输出:

四、程序填空:(12+18=30分)

1、一个数如果正好等于其因子之和,就称其为“完数”。例如6的因子是1,2,3,并且6=1+2+3,所以6是一个“完数”。下面的程序可以输出2──n之间的所有完数之和。其中n为2~1000之间的任意整数。请将程序填写完全。

PROGRAM bs1;

V AR a,n,s:Integer;

FUNCTION func(n:Integer):Boolean;

V AR s,k:Integer;

BEGIN

s:=0;

FOR k:=1 TO ①DO

IF n MOD k=0 THEN s:= ②;

IF ③THEN func:=True

ELSE func:=False

END;

BEGIN

s:=0;Readln(n);

FOR a:=2 TO n DO

IF func ④THEN s:=s+a;

Writeln(s)

END.

2.本程序的功能是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/

为了方便,假定变量名为单个英语字母,运算符只有+-×/(均为双目运算符,左结合),并假定所提供的算术表达式非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。各数组意义如下:

POLISH[] 存储其后缀表示;

s[] 是一个后进先出栈。

函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级如下表示:CHAR PRIOR(CHAR)

* / 4

+ - 3

( 2

) 1

label 10;

var

input:string;

polish,s:array[1..100] of char;

k,p,i:integer;

function prior(ch:char) : integer;

begin

if (ch='*') or (ch='/') then prior:=4;

if (ch='+') or (ch='-') then prior:=3;

if ch='(' then prior:=2;

if ch=')' then prior:=1;

end;

procedure a;

begin

①;

②;

end;

procedure b;

begin

③;

④;

⑤;

end;

begin

input:='(A-(B*C+D)*E)/(F+G)';

k:=0;p:=0;i:=1;

while i<=length(input) do

begin

if (input[i]='+') or (input[i]='-') or (input[i]='*') or (input[i]='/') then

begin

while p<>0 do

begin

if ⑥then b else goto 10 ;

end;

10: a;

end

else if input[i]='(' then

begin

a;

end

else if input[i]=')' then

begin

while s[p]<>'(' do b;

p:=p-1;

end

else

begin

k:=k+1;

polish[k]:=input[i];

end;

i:=i+1;

end;

while p<>0 do b;

writeln(polish);

end.

信息学竞赛初赛模拟试题参考答案(十五)一、选择填空:(每题1.5分,共30分)

二、问题求解:(共2题,每小题5分,共10分)

1、能

2、2000、2004、2008、2012、2016、2020、2024、2028

三、写运行结果(共4题,每小题8分,共32分)

1) 5

2) 7

3) 3

4) 8,26

五、完善程序(共2题,每题14分,共28分)

1、

①x1x2或x1〈=x2或not(x2〈x1)或not(x2〈=x1)

②n或x2 div 2或sqrt(x2)或n~x2 -1中的整数

③(x1 MOD i=0)AND(x2 MOD i=0)

或 (x2 MOD i=0)AND(x1 MOD i=0)

或 ((x1 MOD i)=0)AND((X2 MOD i)=0)

或 ((x2 MOD i)=0)AND((x1 MOD i)=0)

④yes或yes=True或not(yes=false)或yes〈〉false

2、

①TRUE

②FLAG或FLAG=TRUE

③FLAG:=FALSE

④F(K2)=TURE或F(K2)

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

二、问题解答:(第一题4分,第二题6分,共10分)

1、 C

2、蓝狗

三、写运行结果(每小题5分,共30分)

1、3920

2、-98 -34 22 64 67 67 90 98 121 2323 2332 7823

3、18/46

四、完善程序(每空3分,共30分)

1.2.

(1)(n div 2)(1)p:=p+1

(2)s+k (2)s[p]:=input[i]

(3)s=n (3)k:=k+1

(4)(a)(4)polish[k]:=s[p]

(5)p:=p-1

(6)prior(input[i])<=prior(s[p])

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间:2013年10月13日14:30~16:30 选手注意: ●试题纸共有9页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的 一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1.一个32位整型变量占用()个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是()。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与()算法有着异曲同工之妙。 从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:?从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式()的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将(2, 6, 10, 17)分别存储到某个地址区间为0~10的哈希表中,如果哈希函数h(x) = (),将不会产生冲突,其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11,其中?√ ?表示√下取整 6.在十六进制表示法中,字母A相当于十进制中的()。 A. 9 B. 10 C. 15 D. 16

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题(共 15 题,每题 1.5 分,共计 22.5 分;每题有且仅有一个正确选项)? 1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日,1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式: T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d

? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合,使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较,若不等,则它不合格;若相等,则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?

信息学奥赛试题

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

信息学奥赛比赛练习题

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)

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

第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组 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.编译性语言

广东信息学竞赛普及组初赛模拟试题

信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试,满分100分) 试题由四部分组成:1、选择题 2、问题求解题 3、程序阅读理解 题 4、程序完善题 一、选择题:共20题,每题1.5分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。 1、计算机网络最大的优点是 。 A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强 2、计算机病毒是指 。 A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序 3、在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找 E、二分查找 4、下列各数中最大的是____。 A、11010110.0101(二进制) B、D6.53(十六进制) C、214.32(十进制) D、326.25(八进制) E、23.26(三十二进制) 5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是  A)34H B)54H C)24H D)64H E)74H 6、若一台计算机的字长为 32 位,则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲

(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. 星期二

(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案

信息学初赛模拟试题 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(本题共20小题,每题1.5分共30分。1—10小题为单选题,11—20小题为不定项选择题,每题有一个或多个答案。) 1、如果按字长来划分,微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU() A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是() A、(1)10>(1)2 B、(12)10 >(10)16 C、(15)8 > (10)16 D、(101)2 > (15)16 E、(121)10 =(79)16 3、关闭一个活动应用程序窗口,可按快捷键() A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是() A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指() A、将高级语言源程序翻译成机器语言程序(目标程序) B、将机器语言源程序翻译成高级语言程序(目标程序) C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符()的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中,那些结点只有一个直接前驱和一个直接后续() A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列,采用冒泡排序法最少的比较次数是() A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中,链表的表头结点有()个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT(ABS(-100)*SQR(ROUND(3.7)))的值是()。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ,这棵二叉树可能是:

NOIP信息学奥赛普及组初赛C++试题

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2016年10月22日14:30~16:30 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1.以下不是微软公司出品的软件是( )。 A.Powerpoint B.Word C.Excel D. Acrobat Reader 2.如果256种颜色用二进制编码来表示,至少需要( )位。 A.6 B.7 C.8 D.9 3.以下不属于无线通信技术的是( )。 A.蓝牙B.WiFi C.GPRS D.以太网 4.以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5.以下不是存储设备的是( )。 A.光盘B.磁盘C.固态硬盘D.鼠标 6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键,即CapsLock、A、S、D、CapsLock、A、S、D、……,屏幕上输出的第81个字符是字母( )。 A.A B.S C.D D.a 7.二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8.与二进制小数0.1相等的八进制数是( )。 A.0.8 B.0.4 C.0.2 D.0.1 9.以下是32位机器和64位机器的区别的是( )。 A.显示器不同B.硬盘大小不同 C.寻址空间不同D.输入法不同 10.以下关于字符串的判定语句中正确的是( ) A.字符串是一种特殊的线性表B.串的长度必须大于零 C.字符串不可以用数组来表示D.空格字符组成的串就是空串 11.一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二 叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处),则图中所有结点的最大下标为( ) 。 A.6 B.10 C.12 D.15 12.若有如下程序段,其中s、a、b、c均己定义为整型变量,且a、c均己赋值(c大于0)。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13.有以下程序: #include using namespace std; int main() { int k=4,n=0; while(n

第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)

第十六届全国青少年信息学奥林匹克联赛初赛试题 (提高组 C 语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共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) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ) B.Q∨(┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为() A.exe https://www.sodocs.net/doc/5e2697861.html, 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+5 12”的值是() 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)

信息学奥赛试题

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

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

信息学竞赛初赛模拟试题 一、选择一个正确答案代码(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的叙述中,错误的是________。

NOIP信息学奥赛普及组初赛C试题

2015年第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛日寸间:2015年10月l 1日14:30~16:30 选手注意: ●试题纸共有7页,答题纸共有2页,满分100分。请在答题纸上作答,写在试题纸上的一律无效。 ●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选 项) 1.1MB等于( )。 A.1000字节 B.1024字节 C.1000X 1000字节 D.1024X 1024字节 2.在PC机中,PENTIUM(奔腾)、酷睿、赛扬等是指( )。 A.生产厂家名称 B.硬盘的型号 C.CPU的型号 D.显示器的型号 3.操作系统的作用是( )。 A.把源程序译成目标程序 B.便于进行数据管理 C.控制和管理系统资源 D.实现硬件之间的连接 4.在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。 A.二进制码 B.八进制码 C.十进制码 D.智能拼音码 5.下列说法正确的是( )。 A.CPU的主要任务是执行数据运算和程序控制 B.存储器具有记忆能力,其中信息任何时候都不会丢失 C.两个显示器屏幕尺寸相同,则它们的分辨率必定相同 D.个人用户只能使用Wifi的方式连接到Internet 6.二进制数00100100和00010100的和是( )。 A. 00101000 B. 01001001 C. 01000100 D.00111000 7.与二进制小数0.1相等的十六进制数是( )。 A. 0.8 B. 0.4 C. 0.2 D. 0.1 8.所谓的“中断”是指( )。 A.操作系统随意停止一个程序的运行 B.当出现需要时,CPU暂时停止当前程序的执行转而执行处理新情况的过程 C.因停机而停止一个程序的运行 D.电脑死机 9.计算机病毒是( )。 A.通过计算机传播的危害人体健康的一种病毒 B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C.一种由于计算机元器件老化而产生的对生态环境有害的物质 D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10.FTP可以用于( )。 A.远程传输文件 B.发送电子邮件 C.浏览网页 D.网上聊天 11.下面哪种软件不属于即时通信软件( )。 A.QQ B. MSN C.微信 D. P2P 12.6个顶点的连通图的最小生成树,其边数为( )。 A. 6 B. 5 C. 7 D. 4 13.链表不具备的特点是( )。 A.可随机访问任何一个元素

2010信息学奥赛初赛试题及答案

NOIP2010(Pascal提高组)一、单项选择题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成立,那么在该进制下等式 的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于 完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的()号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是()。 A. NOIP B.NOI C. IOI D. APIO 二、不定项选择题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.编译性语言 3. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算 有负整数的编码最高位为1 B.在编码的位数确定后,所能表示的最小整数和最大整数的绝对值相同C.整数0只有一个唯一的编码D.两 CBFEGDA,则根结点的左子树的结点个数可能是()。A.0 B. 2 C. 4 D. 6 6. 在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是()。A.欢迎访问NOI网站 B.欢迎访问NOI网站 C.h t t p : / / w w w . n o i . c n D.欢迎访问NOI网站 7. 关 扑排序中入度为0的结点总会排在入度大于0的结点的前面D.拓扑排序结果序列中的第一个结点一定是入度大于0的点8. 一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、(0,3,0)、(2,0,0)的平面的法线是()。A.过点(1,1,1)、(2,3,3)的直线B.过点(1,1,1)、(3,2,1)的直线C.过点(0,3,0)、(-3,1,1)的直线D.过点(2,0,0)、(5,2,1)的直线9.双向链表中有两个指针域llink和rlink,分别指向该结点的前驱及后继。设p指向链表中的一个结点,他的左右结点均为非空。现要求删除结点p,则下列语句序列中正确的是( )。A.p->rlink->llink=p->rlink; p->llink->rlink=p->llink; delete p; B.p->llink->rlink=p->rlink; p->rlink->llink = p->llink; delete p; C.p->rlink->llink = p->llink; p->rlink->llink ->rlink = p->rlink; delete p; D.p->llink->rlink = p->rlink; p->llink->rlink->link = p->llink; delete p; 10. 今年(2010年)发生的事件有()。A.惠普实验室研究员Vinay Deolalikar 自称证明了P≠NP B.英特尔公司收购计算机安全软件公司迈克菲(McAfee) C.苹果公司发布iPhone 4手机D.微软公司发布Windows 7 操作系统三、问题求解1.LZW 编码是一种自适应词典编码。在编码的过程中,开始时只有一部基础构造元素的编码词典,如果在编码的过程中遇到一个新的词条,则该词条及一个新的编码会被追加到词典中,并用于后继信息的编码。举例说明,考虑一个待编码的信息串:“xyx yy yy xyx”。初始词典只有3个条目,第一个为x,编码为1;第二个为y,编码为2;第三个为空格,编码为3;于是串“xyx”的编码为1-2-1(其中-为编码分隔符),加上后面的一个空格就是1-2-1-3。但由于有了一个空格,我们就知道前面的“xyx”是一个单词,而由于该单词没有在词典中,我们就可以自适应的把这个词条添加到词典里,编码为4,然后按照新的词典对后继信息进行编码,以此类推。于是,最后得到编码:1-2-1-3-2-2-3-5-3-4。我们可以看到,信息被压缩了。压缩好的信息传递到接受方,接收方也只要根据基础词典就可以完成对该序列的完全恢复。解码过程是编码过程的逆操作。现在已知初始词典的3个条目如上述,接收端收到的编码信息为2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6,则解码后的信息串是”____________”。2.无向图G有7个顶点,若不存在由奇数条边构成的简单回路,则它至多有__________条边。3.记T为一队列,初始时为空,现有n个总和不超过32的正整数依次入列。如果无论这些数具体为何值,都能找到一种出队的方式,使得存在某个时刻队列T中的数之和恰好为9,那么n的最小值是___________。四、阅读程序写结果1. const size = 10; var i, j, cnt, n, m : integer; data : array[1..size] of integer; begin readln(n, m); for i := 1 to n do read(data[i]); for i := 1 to n do begin cnt := 0; for j := 1 to n do if (data[i] < data[j]) or ((data[j] = data[i]) and (j < i)) then inc(cnt); if cnt = m then writeln(data[i]); end; end. 输入5 2 96 -8 0 16 87 输出:__________ 2. const size = 100; var na, nb, i, j, k : integer; a, b : array[1..size] of integer; begin readln(na); for i := 1 to na do read(a[i]); readln(nb); for i := 1 to nb do read(b[i]); i := 1; j := 1; while (i <= na) and (j <= nb) do begin if a[i] <= b[j] then begin write(a[i],' '); inc(i); end else begin write(b[j], ' '); inc(j); end; end; if i <= na then for k := i to na do write(a[k], ' '); if j <= nb then for k := j to nb do write(b[k], ' '); end. 输入5 1 3 5 7 9 4 2 6 10 14 输出:__________ 3. const num = 5; var n: integer; function r(n :

(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。

相关主题