广东省高一信息技术历年NOIP初赛试题01.docx
《广东省高一信息技术历年NOIP初赛试题01.docx》由会员分享,可在线阅读,更多相关《广东省高一信息技术历年NOIP初赛试题01.docx(11页珍藏版)》请在冰豆网上搜索。
广东省高一信息技术历年NOIP初赛试题01
高一信息技术历年NOIP初赛试题01
(提高组PASCAL语言二小时完成)
••全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效••
1、中央处理器CPU能访问的最大存储器容量取决于()
2、计算机软件保护法是用来保护软件()的。
A)
D)著作权
编写权B)复制权C)使用权
3、64KB的存储器用十六进制表示,它的最大的地址码是()
冲
7、若我们说一个微机的CPU是用的PII300,此处的300确切指的是()
A)CPU的主时钟频率B)CPU产品的系列号
C)每秒执行300百万条指令
D)此种CPU允许最大内存容量
8、Email邮件本质上是一
个()
A)文件
B)电报
C)电话
D)传真
9、2KB的内存能存储(
)个汉字的机内码
A)1024
B)516
C)2048
D)218
10、以下对Windows的叙述中,正确的是
(
)
A)从软盘上删除的文件和文件夹,不送到回收站
B)在同一个文件夹中,可以创建两个同类、同名的文件
C)删除了某个应用程序的快捷方式,将删除该应用程序对应的文件
D)不能打开两个写字板应用程序
11、运算式(2047)10-(3FF)16+(2000)8的结果是()
12、TCP/IP协议共有()层协议
A)3
B)4
C)5
D)6
13、若已知一个栈的入栈顺序是
若P1是n,则Pi是()
1,2,3,…,n,其输出序列为
P1,P2,P3,…,Pn,
A)i
B)n-1
C)n-i+1
D)不确定
14、计算机病毒是()
A)通过计算机传播的危害人体健康的一种病毒
B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合
C)一种由于计算机元器件老化而产生的对生态环境有害的物质
D)
利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
18、在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的关键码比较的次数为()
A)2B)3C)4D)5
19、一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有()个结点
A)2h-1B)2h-1C)2h+1D)h+1
20、无向图G=(V,E),其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,
c),(b,e),(c,f),
(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是()
A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)
a,b,e,d,f,c
二.问题求解(5+7,共12分)
1、已知一棵二叉树的结点名为大写英文字母,其中序与后序遍历的顺序分别为:
CBGEAFHDI与CGEBHFJIDA则该二叉树的先序遍历的顺序为:
2、平面上有三条平行直线,每条直线上分别有7,5,6个点,且不同直线上三个点都不
在同一条直线上。
问用这些点为顶点,能组成多少个不同四边形?
三.阅读程序,并写出正确的运行结果(4+7+8+9,共28分)
1.PROGRAMGAO7_:
1
FUNCTIONACK(M,N:
INTEGER):
INTEGER;
BEGIN
IFM=0THENACK:
=N+1
ELSEIFN=0THENACK:
=ACK(M-1,1)
ELSEACK:
=ACK(M-1,ACK(M,N-1))END;
BEGIN
WRITELN(ACK(3,4));
READLN;
END.
输出:
2.PROGRAMGAO7_2;
VARP,Q,S,T:
INTEGER;
BEGIN
READLN(P);
FORQ:
=P+1TO2*PDO
BEGIN
T:
=0;
S:
=(P*Q)MOD(Q-P);
IFS=0THENBEGIN
T:
=P+Q+(P*Q)DIV(Q-P);
WRITE(T:
4);
END;
END;
END.
输入:
12
输出:
3.PROGRAMGAO7_;3
VARI,J,H,M,N,K:
INTEGER;
B:
ARRAY[1..10]OFINTEGER;
BEGIN
READLN(N;)
FORI:
=1TO10DO
BEGIN
M:
=N;J:
=11;
WHILEM>0DO
BEGIN
J:
=J-1;
B[J]:
=MMOD10
M:
=MDIV10
END
FORH:
=JTO10DON:
=N+B[H];
END
WRITELN(N);
END.
输入1234
输出:
4.PROGRAMGAO7_4
VARX,Y1,Y2,Y3:
INTEGER
BEGIN
READLN(X;
Y1:
=0;Y2:
=1;Y3:
=1;
WHILEY2<=XDO
BEGIN
Y1:
=Y1+1;Y3:
=Y3+2;Y2:
=Y2+Y3
END;
WRITELN(Y1);
END.
输入:
23420
输出:
四•完善程序(共38分)
A,B,C,D。
其余的空间为
1、存储空间的回收算法。
设在内存中已经存放了若干个作业可用的(如图一中(a))。
B}l下靠
}L上下靠
JL上下不靠
}L上靠
图一⑹
此时,可用空间可用一个二维数组dk[1..100,1..2]表示,(如下表一中(a)),其中:
dk[i,1]对应第i个可用空间首址,dk[i,2]对应第i个可用空间长度如上图中,dk:
单,sp为dk表末地址。
程序清单:
PROGRAMGAO7;_5
VAR
I,J,SP,D,L:
INTEGER
DK:
ARRAY[0..100,1..2]0FINTEGER;
BEGIN
READLN(SP)
FORI:
=1TOSPDO
READLN(DK[I,1],DK[I,2]);
DK[0,1]:
=0;
DK[0,2]:
=0;
DK[SP,1]:
=10000
DK[SP,2]:
=0;
READLN(DL);
I:
=1;
WHILEDK[I,1]=l+1;
2;
IF(DK[I,1]+DK[I,2]=D)
THEN
IF(D+L=DK[l+1,1])THEN
BEGIN
DK[I,2]:
=
FORJ:
=I+1TOSP-1DO
DK[J]:
=DK[J+1];
SP:
=SP-1;
END
ELSE
DK[I,2]:
=DK[I,2]+L
ELSE
IF(D+L=DK[I+1,1])THEN
BEGIN
DK[I+1,1]:
=④
DK[I+1,2]:
=DK[I+1,2]+LEND
ELSE
BEGIN
FORJ:
=SPDOWNTOI+1DO
DK[J+1]:
=DK[J];
⑤:
=D;
DK[I+1,2]:
=L;
SP:
=SP+1;
END
FORI:
=1TOSP-1DO
WRITELN(DK[I,1]:
4,DK[I,2]:
4);
READLN
END.
2、求关键路径
设有一个工程网络如下图表示(无环路的有向图):
N表示),边上
其中,顶点表示活动,①表示工程开始,⑤表示工程结束(可变,
的数字表示活动延续的时间。
如上图中,活动①开始5天后活动②才能开始工作,而活动③则要等①、②完成之后才能开始,即最早也要7天后才能工作。
在工程网络中,延续时间最长的路径称为关键路径。
上图中的关键路径为:
1一②一③一④一⑤共18天完成。
关键路径的算法如下:
1.数据结构:
R[1..N,1..N]OFINTEGER;表示活动的延续时间,若无连线,则用-1表示;
EET[1..N]
ET[1..N]
关键路径通过点
表示活动最早可以开始的时间表示活动最迟应该开始的时间
J,具有如下的性质:
EET[J]=ET[J]
2.约定:
结点的排列已经过拓扑排序,即序号前面的结点会影响序号后面结点的活动。
程序清单:
PROGRAMGAO7;_6
VAR
I,J,N,MAXMIN,WX,Y:
INTEGER
R:
ARRAY[1..20,1..20]OFINTEGER
EETET:
ARRAY[1..20]OFINTEGER
BEGIN
READLN(N)
FORI:
=1TONDO
FORJ:
=1TONDO
R[I,J]:
=-1;
READLN(XY,W);{输入从活动X到活动Y的延续时间,以0为结束}
WHILEX<>0DO
BEGIN
R[X,Y]:
=W;
①
END
EET[1]:
=0;{认为工程从0天开始}
FORI:
=2TONDO
BEGIN
MAX:
=O;
FORJ:
=1TONDO
IFR[J,I]<>-1THEN
IF②THENMAX:
=R[J,l]+EET[J];
EET[I]:
=MAX;
END
③
FORI:
=N-1DOWNTO1DO
BEGIN
MIN:
=10000;
FORJ:
=1TONDO
IFR[I,J]<>-1THEN
IF④THENMIN:
=ET[J]-R[I,J]
ET[I]:
=MIN;
END
WRITELN(EET[N]);
FORI:
=1TON-1DO
IF⑤THENWRITE(I,'f');
WRITE(N);
READLN
END.
第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛(高中组)
答案
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,
共30分)
题号
1
2
3
4
5
6
7
8
9
10
选择
A
D
B
D
D
D
A
A
A
A
题号
11
12
13
14
15
16
17
18
19
20
选择
A
B
C
B
B
B
B
C
B
D
问题求解(5+7分,共12分)
1.该二叉树先序遍历的顺序为:
ABCEGDFHIJ2.用这些点为顶点,能组成2250个不同四边形三.阅读程序,并写出程序的正确运行结果:
(4+7+8+9分,共28分)
(1)程序的运行结果是:
125
(2)程序的运行结果是:
181110877666626160
(3)程序的运行结果是:
1348
(4)程序的运行结果是:
153
四.完善程序(每小题3分,共30分)
1.①SP:
=SP+1
2I:
=I-1
3DK[I,2]+L+DK[I+1,2]
4D
5DK[I+1,1]
2.①READLN(X,Y,W)
2R[J,I]+EET[J]>MAX
3ET[N]:
=EET[N];
4ET[J]-R[I,J]5EET[I]=ET[I]