信息学初赛模拟试题七八及答案.docx
- 文档编号:8833091
- 上传时间:2023-05-15
- 格式:DOCX
- 页数:22
- 大小:45.58KB
信息学初赛模拟试题七八及答案.docx
《信息学初赛模拟试题七八及答案.docx》由会员分享,可在线阅读,更多相关《信息学初赛模拟试题七八及答案.docx(22页珍藏版)》请在冰点文库上搜索。
信息学初赛模拟试题七八及答案
信息学初赛模拟试题(七)
一、选择一个正确答案代码(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)2B、(12)10>(10)16C、(15)8>(10)16
D、(101)2>(15)16E、(121)10=(79)16
3、关闭一个活动应用程序窗口,可按快捷键()
A、Ctrl+F4B、Alt+F4C、Alt+EscD、Ctrl+EscE、Shift+Esc
4、结构化程序设计的三种结构是()
A、顺序结构、选择结构、转移结构B、分支结构、等价结构、循环结构
C、多分结构、赋值结构、等价结构D、分支结构、顺序结构、选择结构
E、循环结构、顺序结构、选择结构
5、编译程序是指()
A、将高级语言源程序翻译成机器语言程序(目标程序)
B、将机器语言源程序翻译成高级语言程序(目标程序)
C、对源程序边扫描边翻译执行
D、对目标程序装配连接
E、运行源程序并修改错误
6、在pascal语言中下列运算符()的优先级别最高
A、ANDB、NOTC、<>D、*E、OR
7、在线性表中,那些结点只有一个直接前驱和一个直接后续()
A、头结点B、尾结点C、中间的结点D、所有结点E、不确定
8、具有12个记录的序列,采用冒泡排序法最少的比较次数是()
A、1B、144C、11D、66E、0
9、有N个结点的图的邻接矩阵存储法中,链表的表头结点有()个。
A、NB、2NC、N/2D、N*NE、N-2
10、表达式SQRT(ABS(-100)*SQR(ROUND(3.7)))的值是()。
A、30B、40C、30.0D、40.0E、40.00
11、二叉树的后序遍历为abcdef,这棵二叉树可能是:
12、具有4个顶点的无向完全图有()条边。
A、6B、12C、16D、20
13、二进制数1101101.11011转换成十六进制数为()
A、6D.D8B、6D.D1C、CD.D8D、CD.D1E、CD.D3
14、有如下公式,则f(f(2*f(3)-1)*2)为()
2(n≤2)
f(n)=
f(n-1)+f(n-2)-1(n≥3)
A、14B、2C、145D、146E、147
15、现有一栈:
a,b,c,d,e,f则有可能是出栈的序列是()
A、a,bB、a,c,e,bC、b,c,eD、f,e,d,c,a,bE、a,b,c,d,e,f
16、下列软件属于系统软件的是()
A、WORDB、WINDOWS98C、DOSD、UNIXE、FLASH
17、800个24×24点阵汉字字型库所需要的存储容量是()
A、7.04KBB、56.25KBC、7200BD、450KBE、720MB
18、对于矩阵
Dij为aij的地址,每个元素占三个字节空间。
若按照行顺序存储,则计算Dij正确的式子是( )。
A.D11+3(n(i-1)+(j-1))B.Dkp+3(n(i-k)+(j-p))C.D11+m(i-1)+(j-1)
D.D11+n(j-1)+(i-1)E.D11+m(j-1)+(i-1)
19、设有说明typebyte=0..7;
word=0..15;
num=real;
vara:
byte;b,c:
word;d:
integer;e:
num;f:
char;
则下列合法的赋值语句是()
A、b:
=a;B、d:
=c;C、f:
=b;D、a:
=f;E、e:
=d;
20、有如下函数说明:
functionst(a,b,c:
integer):
integer
begin
a:
=2*b-2
st:
=a+4divbmodc;
end
则下列结果正确定是()
A、st(2,st(1,2,3),4)=6B、st(2,st(1,2,3),4)=7C、st(st(1,2,3),2,4)=6
D、st(st(1,2,3),2,4)=4E、st(2,4st(1,2,3))=7
二、问题解答:
(本题共2小题,每题5分,共10分)
1、有一群儿童,他们的年龄之和50岁,其中最大的13岁,有一个是10岁;除去这个10岁儿童之外,其余儿童的年龄都是整数且恰好组成一个等差数列.请按由小到大的顺序写出这几个儿童的岁数:
____________________________
2、有n个不同的整数,从中取出两组来,要求第一组数里的最小数大于第二组的最大数。
问有多少种方案?
________________
三、阅读程序,并写出程序正确的运行结果:
(本题共4小题,每题8分,共32分)
1、programexpl(input,output);
vari,s,max:
integer;
a:
array[1…10]ofinteger;
begin
fori:
=1to10doread(a[i]);
max:
=a[1];s:
=a[1];
fori:
=2to10do
begin
ifs<0thens:
=0;
s:
=s+a[i];
ifs>maxthenmax:
=s;
end;
writeln(‘max=’,max)
end
输入:
4415-554-82896-9
2、progamexp2(input,output);
varp,q,s,t:
integer;
begin
readln(p);
forq:
=p+1to2*pdo
begin
t:
=0;
s:
=(p*q)mod(q-p);
ifs=0then
begin
t:
=p+q+(p*q)div(q-p);
write(t:
4);
end;
end;
readln
end.
输入:
12
4、ProgramEXP4(input,output);
constn=4;
typese=array[1..n*2]ofchar;
vari,j,i1,j1,k,s,t,s1,L,swap:
integer;
temp:
char;
a:
se;
Begin
fori:
=1ton*2doread(a[i]);readln;
s:
=0;t:
=0;
fori:
=1ton*2do
ifa[i]='1'thens:
=s+1elseifa[i]='0'thent:
=t+1;
if(s<>n)or(t<>n)thenwriteln('error')
else
begins1:
=0;
fori:
=1to2*n-1doifa[i]<>a[i+1]thens1:
=s1+1;
writeln('jamp=',s1);swap:
=0;
fori:
=1to2*n-1do
forj:
=i+1to2*ndo
ifa[i]<>a[j]then
begin
temp:
=a[i];a[i]:
=a[j];a[j]:
=temp;
s:
=0;
forL:
=1to2*n-1do
ifa[L]<>a[L+1]thens:
=s+1;
ifs>swapthen
beginswap:
=s;i1:
=i;j1:
=jend;temp:
=a[i];a[i]:
=a[j];a[j]:
=temp
end;
ifswap>0thenwriteln('maxswap=',swap-s1,'i=',i1,'j=',j1)
end
End.
输入:
00100111
3、programex3(output);
type
arr=array[1..4,1..4]ofinteger;
var
a:
arr;
x,y:
integer;
begin
forx:
=1to4do
fory:
=1to4do
if(x+y=5)or(x-y=3)then
a[x,y]:
=1
else
a[x,y]:
=0;
forx:
=1to4do
begin
fory:
=1to4do
write(a[x,y]:
3);
writeln
end;
end.
四、完善程序:
(本题共7空,每空4分,28分)
1、孪生素数是指两个相差为2的素数,例如:
3和5,5和7,11和13等。
下面的程序可输入出15对孪生素数,其中函数f判断整数a是否素数。
Programp(output);
var
k,n:
interger
functionf(a:
interger):
boolean;
var
k:
integer;
flag:
boolean;
begin
flag:
=____________;
k:
=2;
while(k<=adiv2)and______________do
ifamodk=0then
______________
else
k:
=k+1;
f:
=flag
end
begin
n:
=0;
k:
=2;
repeat
iff(k)and___________then
begin
n:
=n+1;
writeln(k,k+2)
end
k:
=k+1
untiln=15
end
2、已知有类型说明:
typet1=^rec;
rec=record
data:
integer;
next:
t1
end;
设head为t1型变量,并指向一个不少于2个节点的单链表。
过程p1可删除phead所指的链表所有重复节点(即若有多个节点的data域的值相等,则只保留最前面的一个节点)。
例如:
若原链表为
则执行pl(head);后链表为:
请完成过程pl
procedurepl(head:
t1);
varq,p,t1;
begin
whilehead<>nildo
begin
p:
=head;
q:
=p^.next;
whileq<>nildo
ifq^.data=head^.datathen
begin
_________:
=q.next;
dispose(______);
q:
=p^.next
end
else
begin
p:
=p^.next;
q:
=__________
end;
head:
=head^.next
end;
end;
参考答案
一、选择题
题号
1
2
3
4
5
6
7
8
9
10
答案
A
E
B
E
A
B
C
C
A
D
题号
11
12
13
14
15
16
17
18
19
20
答案
AB
A
A
A
ACE
BCD
B
AB
ABE
BDE
二、问题求解
1、7,9,10,11,13
2、n·2n-1+1
三、看程序写结果
1、max=59
2、181110877666626160
3、0001
0010
0100
1000
4、jamp=3
maxswap=3i=1j=7
四、完善程序
1、true
flag或flag=true
flag:
=false
2、p^.next
q
p^.next;
信息学初赛模拟试题(八)
(中学组PASCAL语言,两小时完成)
◆◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆
一、选择题(每小题1.5分,共30分)
1、一台计算机一经设计出厂,其指令系统_____
A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件
2、把整数7转换为字符’7’的表达式是_____
A、Chr(7)-ord(‘0’)B、chr(7-ord(0))
B、Chr(7+ord(‘0’))D、chr(7+ord(0))
3、_____接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
A、RS232B、IDEC、EIDED、SCSI
4、1GB=_____字节。
A、220B、230C、106D、109
5、主存储器系统中使用Cache的目的是_____
A、增加主存容量B、存放常用的系统程序
C、存放BIOSD、提高CPU存取主存的速度
6、从以下叙述中选出最确切叙述_____
A、CPU是计算机核心部件,它的主要功能是完成算术和逻辑运算操作;
B、根据系统总线传送信息的类型不同,它可分为地址线、数据线和控制线。
C、在指令字中,除给出指令的操作码外,还必须给出操作的对象。
D、显示器是构成计算机显示系统的硬件部件。
7、高级语言中,程序控制一般分为三种基本结构,其中_____结构可提供作条路径选择。
A、循环B、分支C、递归D、过程
8、在子程序的程序头,一般要写出一些变量,这些变量被称为_____
A、形式参数B、实际参数C、局部参数D、全局参数
9、二分法查找_____存储结构。
A、只适合于顺序B、只适合于链式
C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式
10、当选定文件或文件夹,不将文件或文件夹放到“回收站”中,直接删除的操作是_____
A、按Delete(Del)键
B、用鼠标直接将文件或文件夹拖放到“回收站”中
C、按Shift+Delete(Del)键
D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令
11、有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相信的4个字节存储。
存储器按字节编址。
假设存储数组元素A[0,1]的第一个字节的地址是0。
若按列存储,则A[2,4]的第一个字节的地址是_____
A、28B、108C、116D、132
12、与二进制1110111.111对应的十六进制数是_____
A、77.EB、77.7C、E7.ED、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>B、<通信协议>:
//<主机>/<路径>/<文件名>
C、<通信协议>:
/<主机>/<文件名>D、//<主机>/<路径>/<文件名>:
<通信协议>
14、_____是实现两个异种网络互连的设备。
A、网桥B、网关C、集线器D、路由器
15、_____可能把模拟声音信号转换成数字声音信号。
A、A/DB、D/AC、R/WD、I/O
16、现有十六进制数x、y,它们的值分别是x=BD,y=9D,则表达式x*y的值为_____
A、73E9B、50EDC、7E00D、CE11
17、设T是哈夫曼树,且各片树叶的权分别是:
1,2,3,4,5,6,则此树的非树叶结点的权之和是_____
A、27B、30C、45D、51
18、设要将序列中的关键码按字母的升序重新排列,则_____是以第一个元素为分界元素的快速排序一趟扫描的结果。
A、F,H,C,D,P,A,M,Q,R,S,Y,X
B、P,A,C,S,Q,D,F,X,R,H,M,Y
C、A,D,C,R,F,Q,M,S,Y,P,H,X
D、H,C,Q,P,A,M,S,R,D,F,X,Y
19、设X=230.0110,则规格化后阶码为.
A、011B、010C、100D、111
20、线性表具有两种存储方式,即顺序方式和链接方式。
现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
05
U
17
X
23
V
31
Y
47
Z
120
100
则该线性表的首结点的起始地址为_____
A、100B、104C、108D、110
二、问题求解(每小题6分,共12分)
1、圆周上有10个点,每两点间连一弦,如果其中任意三条弦在圆内都不共点,由这些弦在圆内的交点为顶点的三角形的个数为____________。
2、表达式3*5+2是二叉树中用何种遍历的表达式?
并画出该表达式二叉树。
三、写出程序的运行结果:
(共28分)
第1题(8分)
programtest31;
constn=5;
varI,j,k:
integer;
r:
array[0..10]ofinteger;
begin
forI:
=1tondoread(r[I]);
forI:
=2tondo
begin
k:
=r[I];j:
=I-1;
while(k>r[j])and(j>0)do
beginr[j+1]:
=r[j];j:
=j-1;end;
r[j+1]:
=k;
end;
forI:
=1tondowrite(r[I],’’);
writeln
end.
输入:
84935
输出:
第2题(10分)
programtest32;
vara:
array[1..1000]ofword;
n,i,j,dep:
word;
begin
write('N(1-1000)=');readln(n);
if(n=0)or(n>1000)thenbeginwriteln('Inputerror.');readln;halt;end;
fillchar(a,sizeof(a),0);a[1]:
=1;dep:
=1;
fori:
=2tondobegin
j:
=3;while(j>0)dobegin
dep:
=depmodn+1;
ifa[dep]=0thendec(j);
end;
a[dep]:
=i;
end;
fori:
=1tondowrite(a[i]:
5);
writeln;
end.
输入:
8
输出:
第3题(10分)
programtest33;
constn=5;
vari:
integer;
x,y:
real;
a:
string[n];
begin
x:
=0.375;
whilei begin y: =x; i: =0; whilei begin y: =y*2;i: =i+1; ify>=1thenbegina[i]: ='1';y: =y-1end elsea[i]: ='0'; end; write('0.'); fori: =1tondowrite(a[i]); writeln; x: =x-0.01 end end. 输出: 四、完善程序(每空2分,共28分) 第1题(6分) [问题描述] 彼得在邮局值夜班,十分无聊,他对邮局内的200个信筒(编号为1到200),全部打开。 然后每隔一个信筒关闭一个(2,4,6,…)。 然后每隔两个信筒进行检查(3,6,9,…),若开着,则关上;若关着,则打开,接着再每隔3个(4,8,12,…)作类似工作。 问最后结果哪些信筒开着,哪些信筒关着。 Programtest41; constmaxn=200;vari,j: integer;open: array[1..maxn]ofinteger;beginfori: =1tomaxndoopen[i]: =1; fori: =2tomaxndo begin j: =i; while①do beginopen[j]: =②;j: =③end end; fori: =1tomaxndoifopen[i]=1thenwrite(i: 4); writeln end. 第2题(12分) [问题描述] 本程序将自然数1,2,……,N*N(N≥2)按顺时针方向依次写在N阶方阵中。 N=5时方阵如下: 12345161718196152425207142322218131211109programtest42; constmaxn=10; vari,j,k,m,n: integer; a: array[1..maxn,1..maxn]ofinteger; begin write('Inputn: ');readln(n); m: =1;k: =1; repeat i: =k; j: =k; repeat a[i,j]: =m; j: =j+1; m: =m+1 until①; repeat a[i,j]: =m; i: =i+1; m: =m+1 until②; repeat a[i,j]: =m; j: =j-1; m: =m+1 until③; repeat a[i,j]: =m; i: =i-1; m: =m+1 until④; k: =k+1 untilk>ndiv2; if⑤then⑥; fori: =1tondo begin forj: =1tondowrite(a[i,j]: 3); writeln end end. 第3题(12分) [问题描述] 从1到n的整数中(1,2,……,n)取出r个整数(a1,a2,……,ar),其中a1 程序将打印出全部满足上述关系的a1,a2,……,ar的组合。 当n=5,r=3时,程序输出如下: 123 124 125 134 135 145 234 235 245 345 programtest43; constmaxn=10;maxr=maxn;vari,k,m
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学 初赛 模拟 试题 七八 答案