各届NOI普及组初赛精选试题选择题部分含答案.docx
《各届NOI普及组初赛精选试题选择题部分含答案.docx》由会员分享，可在线阅读，更多相关《各届NOI普及组初赛精选试题选择题部分含答案.docx（18页珍藏版）》请在冰点文库上搜索。
各届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]在存储时要占３个字节，设I从0变化到８，J从１变化到1０，分配内存时是从地址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
升级会员 