各届NOI普及组初赛精选试题选择题部分含答案.docx
《各届NOI普及组初赛精选试题选择题部分含答案.docx》由会员分享,可在线阅读,更多相关《各届NOI普及组初赛精选试题选择题部分含答案.docx(18页珍藏版)》请在冰豆网上搜索。
![各届NOI普及组初赛精选试题选择题部分含答案.docx](https://file1.bdocx.com/fileroot1/2023-2/23/f6553be2-b4dc-4baf-b239-2fe8fabe81cf/f6553be2-b4dc-4baf-b239-2fe8fabe81cf1.gif)
各届NOI普及组初赛精选试题选择题部分含答案
信息学竞赛初赛模拟试题(十五)
一、选择一个正确答案代码(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/IPB、FTPC、HTMLD、HTTP
7、二进制数1110111.11转换成十六进制数是________。
A、77.CB、77.3C、E7.CD、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.7B、17DIV3C、18DIV3*4.0D、4.018DIV3
15、下列表达式中,结果不为TRUE的是
A、[1..10]=[1..5,6..10]B、[1,2,3]〈[1,2,3,4]
C、[2,4]〉=[]D、7IN[1..10]
16、以下关于OSI的叙述中,错误的是________。
A、OSI是由ISO制定的B、物理层负责数据的传送
C、网络层负责数据打包后再传送D、最下面两层为物理层和数据链路层
17、局域网是在局部地区内传送信息并实现资源共享的计算机网络,因此它不能__________。
A、连接几十公里外的用户B、使用光纤作为传输媒介
C、连接外部设备或不同型号的计算机D、与大型计算机连接
18、DOS系统的热启动与冷启动的不同之处为热启动时
A、不检测键盘。
外设接口与内存 B、不提示用户输入时期与时间
C、不用装入COMMAND.COM文件 D、不能从软盘启动
19、编号为1、2、3、4的四辆列车,顺序开进一个栈式结构的站台,以下几种开出车站的顺序,哪种顺序不能开出
A、2134B、4123C、1342D3241
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)PROGRAMp1(Output);
VARa,k:
Integer;
BEGIN
a:
=13972;k:
=0;
WHILEa《》0DO
BEGIN
a:
=aDIV10;k:
=k1
END;
Writeln(k)
END.
输出:
2)PROGRAMP1(OUTPUT);
TYPET1=(ONE,TWO,THREE,FOUR,FIVE,SIX,SEVEN,EIGHT,NINE,TEN);
VARX:
T1;K:
INTEGER;
BEGIN
X:
=THREE;
FORK:
=1TO5DO
X:
=SUCC(X);
WRITELN(ORD(X))
END
输出:
3)PROGRAMPP1(OUTPUT);
VARA:
INTEGER;
FUNCTIONF1(VARA:
INTEGER):
INTEGER;
BEGIN
A:
=A*A;
F1:
=A—1
END;
BEGIN
A:
=3;
A:
=F1(A);
WRITELN(A)
END
输出:
4)PROGRAMABC(OUTPUT);
VARK:
INTEGER;
A:
ARRAY[1..5]OFINTEGER;
BEGIN
FORK:
=1TO5DO
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 也非互质。
其它情况均为互质。
程序:
PROGRAMsj11(Input,Output);
VARx1,x2,t,n,i:
Integer;
yes:
Boolean;
BEGIN
Write('Pleaseinputx1,x2');
Readln(x1,x2);
IF(①)THEN
BEGIN
t:
=x1;x1:
=x2;x2:
=t
END;
yes:
=True;
IF(x1MODx2)=0THEN
yes:
=False
ELSEBEGIN
n:
=x2DIV2;
FORi:
=2TO②DO
IF③THEN
yes:
=False
END;
IF④THEN
Writeln('Theyaremutualprimenumbers'){x1,x2互质}
ELSE
Writeln('Theyarenotmutualprimenumbers'){x1,x2互质}
END.
2、问题描述:
孪生素数是指两个相差为2的素数,例如:
3和5,5和7,11和13等。
下面的程序可输15对孪生素数,其中函F判断整数A是否为素数。
程序:
PROGRAMP(OUTPUT);
VAR
K,N:
INTEGER;
FUNCTIONF(A:
INTEGER):
BOOLEAN;
VAR
K:
INTEGER;
FLAG:
BOOLEAN;
BEGIN
FLAG:
=____①______;
K:
=2;
WHILE(k〈=ADIV2〉AND__②______DO
IFAMODK=0THEN
____③________
ELSE
k:
=K1;
F:
=FLAG
END;
BEGIN
N:
=0;
K:
=2;
REPEAT
IFF(K)AND____④_____THEN
BEGIN
N:
=N1;
WRITELN(K,K2)
END;
K:
=K1
UNTILn=15
END.
信息学竞赛初赛模拟试题(十六)
(初中组PASCAL语言,两小时完成)
◆◆请将正确答案在答卷上填写,在本试题卷上作答无效◆◆
一、选择题:
(选出每题正确的一个答案代码,填在横线上,每题1.5分,共30分)
1、执行下列二进制算术加运算11001001+00100111()。
A.11101111B.11110000C.00000001D.10100010
2、假设a1,a2,a3是布尔变量,且值均为True,则下列表达式中值为False的是______
A.NOTa1ANDNOTa2B.a1ORa2ANDa3
C.(NOTa1ORa2)AND(a2ORa3)D.FalseORa1ANDa2ORNOTa3
3、若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用_____算法。
A.先递归后递推B.先递推后递归C.递归D.递推
4、表达式8MOD(2*(5-3*(4*(5DIV2))DIV10))的值是_____
A.0B.1C.2D.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,9B.9,7,5,3C.7,5,9,3D.9,5,7,3
9、中缀表达式(a-b)*(cd)的后缀表达式是_____.
A.abcd*-B.ab-cdC.ab-*cdD.a-bcd*
10、字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?
_____
A.5B.4C.6D.1
11、一个字长的二进制位数是_____
A.8B.16C.32D.随计算机系统而不同的
12、当a=1,b=3,c=5,d=4时,执行下面一段程序后,x的值为_____
if(a
else if(a if(b elsex=3;
elsex=6;
elsex=7;
A.1B.2C.3D.6
13、若一个存储器的周期为200ns,且每个周期可访问4个字节,则该存储器带宽为____bit/s。
A.20MB.40MC.80MD.160M
14、在WWW页面访问时,浏览器通过网络与该IP地址处的WEB服务器的_____服务端口间建立一条TCP连接。
A.HTMLB.HTTPC.SMTPD.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.25B.30C.33D.28
17、在完全二叉树中,若一个结点是叶结点,则它没_____
A.左子结点B.右子结点
C.左子结点和右子结点D.左子结点、右子结点和兄弟结点
18、一棵含有101个结点的完全二叉树存储在数组A[1..101]中,对1≤k≤101,若A[k]是叶子结点,则
k的最小值是______。
A.51B.50C.49D.48
19、已知数组A中,每个元素A[I,J]在存储时要占3个字节,设I从0变化到8,J从1变化到10,分配内存时是从地址SB开始连续按行分配的.试问:
A[4,8]的起始地址为_____.
A.SB+141B.SB+180C.SB+142D.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.varx,y:
integer;
functiongcd(x,y:
integer):
integer;
varr:
integer;
begin
repeat
r:
=xmody;
x:
=y;
y:
=r;
untilr=0;
gcd:
=x;
end;
begin
x:
=80;y:
=98;
writeln(x*ydivgcd(x,y));
end.
输出:
2.constn=12;
vari,j:
integer;
list:
array[0..n]ofinteger;
begin
fori:
=1tondoread(list[i]);
fori:
=2tondo
begin
list[0]:
=list[i];
j:
=i-1;
whilelist[0]begin
list[j+1]:
=list[j];
dec(j);
end;
list[j+1]:
=list[0];
end;
fori:
=1tondowrite(list[i]:
5);
end.
输入:
67987823233223236490-34121-982267
输出:
3.vari,j,k,n:
integer;
a:
array[1..100,1..100]ofinteger;
begin
readln(n);
k:
=1;
i:
=1;j:
=1;a[i,j]:
=1;
whilekbegin
if(i=1)and(jmod2=1)theninc(j)
elseif(j=1)and(imod2=0)theninc(i)
elseif(i+j)mod2=0thenbegindec(i);inc(j);end
elseif(i+j)mod2=1thenbegininc(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之间的任意整数。
请将程序填写完全。
PROGRAMbs1;
VARa,n,s:
Integer;
FUNCTIONfunc(n:
Integer):
Boolean;
VARs,k:
Integer;
BEGIN
s:
=0;
FORk:
=1TO①DO
IFnMODk=0THENs:
=②;
IF③THEN func:
=True
ELSE func:
=False
END;
BEGIN
s:
=0;Readln(n);
FORa:
=2TOnDO
IFfunc④THEN s:
=s+a;
Writeln(s)
END.
2.本程序的功能是将中缀表示的算术表达式转换成后缀表示。
如中缀表达式(A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/
为了方便,假定变量名为单个英语字母,运算符只有+-×/(均为双目运算符,左结合),并假定所提供的算术表达式非空且语法是正确的。
另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。
各数组意义如下:
POLISH[]存储其后缀表示;
s[]是一个后进先出栈。
函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级如下表示:
CHARPRIOR(CHAR)
*/4
+-3
(2
)1
label10;
var
input:
string;
polish,s:
array[1..100]ofchar;
k,p,i:
integer;
functionprior(ch:
char):
integer;
begin
if(ch='*')or(ch='/')thenprior:
=4;
if(ch='+')or(ch='-')thenprior:
=3;
ifch='('thenprior:
=2;
ifch=')'thenprior:
=1;
end;
procedurea;
begin
①;
②;
end;
procedureb;
begin
③;
④;
⑤;
end;
begin
input:
='(A-(B*C+D)*E)/(F+G)';
k:
=0;p:
=0;i:
=1;
whilei<=length(input)do
begin
if(input[i]='+')or(input[i]='-')or(input[i]='*')or(input[i]='/')then
begin
whilep<>0do
begin
if⑥thenbelsegoto10;
end;
10:
a;
end
elseifinput[i]='('then
begin
a;
end
elseifinput[i]=')'then
begin
whiles[p]<>'('dob;
p:
=p-1;
end
else
begin
k:
=k+1;
polish[k]:
=input[i];
end;
i:
=i+1;
end;
whilep<>0dob;
writeln(polish);
end.
信息学竞赛初赛模拟试题参考答案(十五)
一、选择填空:
(每题1.5分,共30分)
题号
1
2
3
4
5
6
7
8
9
10
答案
C
A
D
A
D
A
A
B
C
B
题号
11
12
13
14
15
16
17
18
19
20
答案
B
A
C
D
B
C
A
A
C
B
二、问题求解:
(共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或x2div2或sqrt(x2)或n~x2-1中的整数
③(x1MODi=0)AND(x2MODi=0)
或(x2MODi=0)AND(x1MODi=0)
或((x1MODi)=0)AND((X2MODi)=0)
或 ((x2MODi)=0)AND((x1MODi)=0)
④yes或yes=True或not(yes=false)或yes〈〉false
2、
①TRUE
②FLAG或FLAG=TRUE
③FLAG:
=FALSE
④F(K2)=TURE或F(K2)
信息学竞赛初赛模拟试题答案(十六)
二、选择填空:
(每题1.5分,共30分)
题号
1
2
3
4
5
6
7
8
9
10
答案
B
A
D
C
A
A
D
D
A
C