各届NOI普及组初赛精选试题选择题部分含答案.docx
- 文档编号:10951551
- 上传时间:2023-02-23
- 格式:DOCX
- 页数:18
- 大小:25.76KB
各届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]在存储时要占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; whilek begin 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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 各届 NOI 普及 初赛 精选 试题 选择题 部分 答案