信息学初赛模拟试题七八及答案.doc

信息学初赛模拟试题七一、选择一个正确答案代码A/B/C/D，填入每题的括号内 此题共20小题，每题1.5分共30分。110小题为单项选择题，1120小题为不定项选择题，每题有一个或多个答案。1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32位机是指该计算机所用的CPU A、同时能处理32位二进制数 B、具有32位的存放器C、只能处理32位二进制定点数 D、有32个存放器E、存储方式是32位2、以下表达式正确的选项是 A、 110>12 B、1210 >1016 C、 158 > 1016D、1012 > 1516 E、12110 =79163、关闭一个活动应用程序窗口，可按快捷键 A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc4、构造化程序设计的三种构造是 A、顺序构造、选择构造、转移构造 B、分支构造、等价构造、循环构造C、多分构造、赋值构造、等价构造 D、分支构造、顺序构造、选择构造E、循环构造、顺序构造、选择构造5、编译程序是指 A、将高级语言源程序翻译成机器语言程序目标程序B、将机器语言源程序翻译成高级语言程序目标程序C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中以下运算符 的优先级别最高 A、 AND B、 NOT C、<> D、* E、OR7、在线性表中，那些结点只有一个直接前驱和一个直接后续 A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定8、具有12个记录的序列，采用冒泡排序法最少的比拟次数是 A、 1 B、144 C、11 D、66 E、09、有N个结点的图的邻接矩阵存储法中，链表的表头结点有 个。 A、 N B、 2N C、N/2 D、N*N E、N-210、表达式SQRTABS-100*SQRROUND3.7的值是 。 A、 30 B、40 C、30.0 D11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是：12、具有4个顶点的无向完全图有 条边。 A、6 B、12 C、16 D、2013、二进制数1101101.11011转换成十六进制数为 A、6D.D8 B1 C、CD.D8 D、CD.D1 E14、有如下公式，那么 f (f (2*f(3)-1)*2)为( ) 2 (n2) f (n)= f(n-1)+f(n-2)-1 (n3)A、 14 B、 2 C、145 D、146 E、14715、现有一栈：a,b,c,d,e,f 那么有可能是出栈的序列是( ) A、 a,b B、a,c ,e,b C、 b,c,e D、 f,e,d,c,a,b E、a,b,c,d,e,f16、以下软件属于系统软件的是 A、WORD B、 WINDOWS 98 C、DOS D、 UNIX E、FLASH17、800个24×24点阵汉字字型库所需要的存储容量是 A、 7.04KB B 、56.25KB C、 7200B D、 450KB E、720MB18、对于矩阵 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、设有说明 type byte=0.7; word=0.15; num=real; var a: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、有如下函数说明： function st(a,b,c:integer):integer begin a:=2*b-2 st:=a+4 div b mod c; end 那么以下结果正确定是 A、st (2,st(1,2,3),4)=6 B、st (2,st(1,2,3),4)=7 C、st (st(1,2,3),2,4)=6 D、st (st(1,2,3),2,4)=4 E、st (2,4 st(1,2,3)=7二、问题解答： 此题共2小题，每题5分，共10分1、 有一群儿童，他们的年龄之和50岁，其中最大的13岁，有一个是10岁；除去这个10岁儿童之外，其余儿童的年龄都是整数且恰好组成一个等差数列请按由小到大的顺序写出这几个儿童的岁数：_2、有n个不同的整数，从中取出两组来， 要求第一组数里的最小数大于第二组的最大数。问有多少种方案？_三、阅读程序，并写出程序正确的运行结果：(此题共4小题，每题8分，共32分)1、program expl (input,output);var i,s,max : integer ; a:array110 of integer ;begin for i:=1 to 10 do read (ai); max :=a1 ; s:=a1 ; for i:=2 to 10 do beginif s<0 then s:=0; s:=s+ai; if s>max then max:=s;end; writeln(max=,max)end输入：44 15 -55 4 -8 2 8 9 6 -92、progam exp2(input,output)； var p,q,s,t:integer； begin readln(p); for q:=p+1 to 2*p do begin t:=0； s:=(p*q)mod(q-p)； if s=0 thenbegint:=p+q+(p*q)div(q-p)；write(t:4)；end；end；readlnend.输入：124、Program EXP4(input,output); const n=4;type se=array1.n*2 of char;var i,j,i1,j1,k,s,t,s1,L,swap:integer; temp :char; a :se;Begin for i:=1 to n*2 do read(ai);readln; s:=0; t:=0; for i:=1 to n*2 do if ai='1' then s:=s+1 else if ai='0' then t:=t+1;if (s<>n) or (t<>n) then writeln('error')else begin s1:=0;for i:=1 to 2*n-1 do if ai<>ai+1 then s1:=s1+1;writeln('jamp=',s1); swap:=0;for i:=1 to 2*n-1 dofor j:=i+1 to 2*n doif ai<>aj then begin temp:=ai;ai:=aj;aj:=temp; s:=0; for L:=1 to 2*n-1 do if aL<>aL+1 then s:=s+1; if s>swap then begin swap:=s; i1:=i; j1:=j end; temp:=ai;ai:=aj;aj:=tempend;if swap>0 then writeln('maxswap=',swap-s1,' i=',i1,' j=',j1)endEnd.输入：001001113、program ex3(output); type arr=array1.4,1.4of integer; var a:arr; x,y:integer; begin for x:=1 to 4 do for y:=1 to 4 do if (x+y=5) or (x-y=3)then ax,y:=1 else ax,y:=0; for x:= 1 to 4 do begin for y:= 1 to 4 do write(ax,y:3); writeln end;end.四、完善程序： (此题共7空，每空4分，28分)1、孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。下面的程序可输入出15对孪生素数，其中函数f判断整数a是否素数。Program p(output);var k,n:intergerfunction f(a:interger):boolean;var k:integer; flag:boolean;begin flag:=_; k:=2; while (k<=a div 2) and _do if a mod k=0 then _ else k:=k+1; f:=flag end begin n:=0; k:=2; repeat if f(k) and _ then begin n:=n+1; writeln(k,k+2) end k:=k+1 until n=15 end2、有类型说明 : type t1 =rec; rec=record data:integer; next:t1 end;设head为t1型变量，并指向一个不少于2个节点的单链表。过程p1可删除phead所指的链表所有重复节点即假设有多个节点的data域的值相等，那么只保存最前面的一个节点。例如：假设原链表为那么执行pl(head);后链表为：请完成过程 pl procedure pl(head:t1); var q,p,t1; begin while head<>nil do begin p:=head; q:=p.next; while q<>nil do if q.data =head.data then begin _:= q.next; dispose(_); q:=p.next end else begin p:=p.next; q:=_ end; head:=head.next end; end;参考答案一、 选择题题号12345678910答案AEBEABCCAD题号11121314151617181920答案ABAAAACEBCDBABABEBDE二、问题求解1、7，9，10，11，132、n·2n-1+1 三、看程序写结果 1、max=59 2、181 110 87 76 66 62 61 60 3、0 0 0 10 0 1 00 1 0 01 0 0 0 4、jamp=3 maxswap=3 i=1 j=7四、完善程序1、true flag 或 flag=true flag:=false2、p.next q p.next; 信息学初赛模拟试题八中学组PASCAL语言，两小时完成请将正确答案在答卷上填写，在本试题卷上答题无效一、选择题每题1.5分，共30分1、 一台计算机一经设计出厂，其指令系统_A、已确定 B、再经软件人员编制而成 C、可继续其功能 D、属系统软件2、把整数7转换为字符7的表达式是_A、 Chr7-ord0 B、chr7-ord0B、 Chr7+ord0 D、chr7+ord03、_接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。 A、RS232 B、IDE C、EIDE D、SCSI4、1GB=_字节。A、220 B、230 C、106 D、1095、主存储器系统中使用Cache的目的是_A、增加主存容量 B、存放常用的系统程序C、存放BIOS D、提高CPU存取主存的速度6、从以下表达中选出最确切表达_A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、 在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、 显示器是构成计算机显示系统的硬件部件。7、 高级语言中，程序控制一般分为三种根本构造，其中_构造可提供作条路径选择。A、循环 B、分支 C、递归 D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_A、形式参数 B、实际参数 C、局部参数 D、全局参数9、二分法查找_存储构造。A、只适合于顺序 B、只适合于链式 C、既适合于顺序也适合于链式 D、既不适合于顺序也不适合于链式10、中选定文件或文件夹，不将文件或文件夹放到“回收站中，直接删除的操作是_A、 按 DeleteDel键B、 用鼠标直接将文件或文件夹拖放到“回收站中C、 按 Shift + Delete Del键D、 用“我的电脑或“资源管理器窗口中的“文件菜单中的删除命令11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相信的4个字节存储。存储器按字节编址。假设存储数组元素A0，1的第一个字节的地址是0。假设按列存储，那么A2，4的第一个字节的地址是_ A、28 B、108 C、116 D、132 A、77.E B、77.7 C13、URL的一般格式为_A、/<路径>/<文件名>/<主机> B、<通信协议>：/<主机>/<路径>/<文件名>C、<通信协议>：/<主机>/<文件名> D、/<主机>/<路径>/<文件名>：<通信协议>14、_是实现两个异种网络互连的设备。 A、网桥 B、网关 C、集线器 D、路由器15、_可能把模拟声音信号转换成数字声音信号。 A、A/D B、D/A C、R/W D、I/O16、现有十六进制数x、y，它们的值分别是x=BD，y=9D，那么表达式x*y的值为_ A、73E9 B、50ED C、7E00 D、CE1117、设T是哈夫曼树，且各片树叶的权分别是：1，2，3，4，5，6，那么此树的非树叶结点的权之和是_A、27 B、30 C、45 D、5118、设要将序列<Q，H，C，Y，P，A，M，S，R，D，F，X>中的关键码按字母的升序重新排列，那么_是以第一个元素为分界元素的快速排序一趟扫描的结果。A、 F，H，C，D，P，A，M，Q，R，S，Y，XB、 P，A，C，S，Q，D，F，X，R，H，M，YC、 A，D，C，R，F，Q，M，S，Y，P，H，XD、 H，C，Q，P，A，M，S，R，D，F，X，Y19、设X=23 Î 0.0110，那么规格化后阶码为 A、011 B、010 C、100 D、11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L=23，17，47，05，31，假设它以链接方式存储在以下100119号地址空间中，每个结点由数据占2个字节和指针占2个字节组成，如下所示：05U17X23V31Y47Z120100那么该线性表的首结点的起始地址为_A、100 B、104 C、108 D、110二、问题求解每题6分，共12分1、 圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为顶点的三角形的个数为_。2、表达式3*5+2是二叉树中用何种遍历的表达式 并画出该表达式二叉树。三、写出程序的运行结果：共28分第1题8分program test31;const n=5;var I,j,k:integer;r:array0.10 of integer;beginfor I:=1 to n do read(rI);for I:=2 to n dobegink:=rI;j:=I-1;while (k>rj) and (j>0) dobegin rj+1:=rj;j:=j-1;end;rj+1:=k;end;for I:=1 to n do write(rI,);writelnend.输入: 8 4 9 3 5输出：第2题10分program test32;var a:array1.1000 of word; n,i,j,dep:word; begin write('N(1-1000)='); readln(n); if (n=0) or (n>1000) then begin writeln('Input error.'); readln; halt; end; fillchar(a,sizeof(a),0); a1:=1; dep:=1; for i:=2 to n do begin j:=3; while (j>0) do begin dep:=dep mod n+1; if adep=0 then dec(j); end; adep:=i; end; for i:=1 to n do write(ai:5); writeln; end.输入：8输出：第3题10分program test33;const n=5;var i:integer; x,y:real; a:stringn;begin x:=0.375; while i<n do begin y:=x; i:=0; while i<n do begin y:=y*2; i:=i+1; if y>=1 then begin ai:='1'y:=y-1 end else ai:='0' end; write('0.'); for i:=1 to n do write(ai); writeln; endend.输出：四、完善程序每空2分，共28分第1题6分问题描述彼得在邮局值夜班，十分无聊，他对邮局内的200个信筒编号为1到200，全部翻开。然后每隔一个信筒关闭一个2，4，6，。然后每隔两个信筒进展检查3，6，9，假设开着，那么关上；假设关着，那么翻开，接着再每隔3个4，8，12，作类似工作。问最后结果哪些信筒开着，哪些信筒关着。Program test41;const maxn=200;var i,j:integer; open:array1.maxn of integer;begin for i:=1 to maxn do openi:=1; for i:=2 to maxn do begin j:=i; while do begin openj:= ; j:= end end; for i:=1 to maxn do if openi=1 then write(i:4); writelnend.第2题12分问题描述 本程序将自然数1,2,N*N按顺时针方向依次写在N阶方阵中。N=5时方阵如下: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9program test42; const maxn=10;var i,j,k,m,n:integer; a:array 1.maxn,1.maxn of integer;begin write('Input n:'); readln(n); m:=1; k:=1; repeat i:=k; j:=k; repeat ai,j:=m; j:=j+1; m:=m+1 until ; repeat ai,j:=m; i:=i+1; m:=m+1 until ; repeat ai,j:=m; j:=j-1; m:=m+1 until ; repeat ai,j:=m; i:=i-1; m:=m+1 until ; k:=k+1 until k>n div 2; if then ; for i:=1 to n do begin for j:=1 to n do write(ai,j:3); writeln endend.第3题12分问题描述 从1到n的整数中1，2，,n取出r个整数(a1,a2,ar ),其中a1<a2<,<ar 程序将打印出全部满足上述关系的a1,a2,ar 的组合。当n=5，r=3时，程序输出如下：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5program test43;const maxn=10; maxr=maxn;var i,k,m,n,l,r,t:integer; a:array 0.maxr of integer;begin write('Input n,r='); readln(n,r); for i:=1 to r do ai:=i; for i:=1 to r do write(ai:3); writeln; l:=0; while do begin m:=r-l; k:= ; if am<k then begin ; for i:= to r do ai:= ; for i:=1 to r do write(ai:3); ; writeln end else l:=l+1; endend.信息学初赛模拟试题七参考答案一、 选择题题号12345678910答案AEBEABCCAD题号11121314151617181920答案ABAAAACEBCDBABABEBDE二、问题求解1、7，9，10，11，132、n·2n-1+1 三、看程序写结果 1、max=59 2、181 110 87 76 66 62 61 60 3、0 0 0 10 0 1 00 1 0 01 0 0 0 4、jamp=3 maxswap=3 i=1 j=7四、完善程序1、true flag 或 flag=true flag:=false2、p.next q p.next; 信息学竞赛初赛模拟试题八参考答案一、 选择填空：每题1.5分，共30分题号12345678910答案ABDBDDBAAC题号11121314151617181920答案CABBAADABC二、问题解答：每题6分，共12分 1、_210 2、中序遍历 或三、写运行结果第1小题8分，第2、3小题分别为10分，共28分1、9 8 5 4 32、1 7 4 2 8 6 3 53、四、完善程序每空2分，共30分1、 j<=maxn 1-openj j+i 2、 j>n-k i>n-k j<k+1 i<k+1 n mod 2<>0 a(n+1) div 2,(n+1) div 2:=n*n 3、 l<r n-l am:=am+1 m+1 ai-1+1 l:=0