nbhkdz.com冰点文库

2011信息学奥林匹克竞赛初赛模拟试题 7)

时间:


信息学初赛模拟试题( 信息学初赛模拟试题(七)

选择一个正确答案代码 A/B/C/D) 填入每题的括号内 (本题共 20 小题, ( 小题, 一、 ) , 每题 1.5 分共 30 分。 —10 1 小题为单选题,11— 小题为不定项选择题,每题有一个或多个答案。 小题为单选题,11—20 小题为不定项选择题,每题有一个或多个答案。 ) 1、如果按字长来划分,微型机可以分为 8 位机、16 位机、32 位机和 64 位机。所谓 32 位机是指该计 算机所用的 CPU( ) A、同时能处理 32 位二进制数 B、具有 32 位的寄存器 C、只能处理 32 位二进制定点数 D、有 32 个寄存器 E、存储方式是 32 位 2、下列表达式正确的是( ) A、 (1)10>(1)2 B、 (12)10 >(10)16 C、 (15)8 > (10)16 D、 (101)2 > (15)16 E、 (121)10 =(79)16 3、关闭一个活动应用程序窗口,可按快捷键( ) A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是( ) A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指( ) A、将高级语言源程序翻译成机器语言程序(目标程序) B、将机器语言源程序翻译成高级语言程序(目标程序) C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在 pascal 语言中下列运算符( )的优先级别最高 A、 AND B、 NOT C、<> D、* E、OR 7、在线性表中,那些结点只有一个直接前驱和一个直接后续( ) A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有 12 个记录的序列,采用冒泡排序法最少的比较次数是( ) A、 1 B、144 C、11 D、66 E、0 9、有 N 个结点的图的邻接矩阵存储法中,链表的表头结点有( )个。 A、 N B、 2N C、N/2 D、N*N E、N-2 10、表达式 SQRT(ABS(-100)*SQR(ROUND(3.7))的值是( ) ) 。 A、 30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为 abcdef ,这棵二叉树可能是:

第 1 页 共 6 页

12、具有 4 个顶点的无向完全图有( )条边。 A、6 B、12 C、16 D、20 13、二进制数 1101101.11011 转换成十六进制数为( ) A、6D.D8 B、6D.D1 C、CD.D8 D、CD.D1 E、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、 14 B、 2 C、145 D、146 E、147 15、现有一栈: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,f 16、下列软件属于系统软件的是( ) A、WORD B、 WINDOWS 98 C、DOS D、 UNIX E、FLASH 17、800 个 24×24 点阵汉字字型库所需要的存储容量是( ) A、 7.04KB B 、56.25KB C、 7200B D、 450KB E、720MB 18、对于矩阵

? a11 ... a1n ? A = ? ... ... ... ? ? ? ?am1 ... amn ? ? ?
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) E. D11+m(j-1)+(i-1) D. D11+n(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 分)
第 2 页 共 6 页

1、program expl (input,output); var i,s,max : integer ; a:array[1…10] of integer ; begin for i:=1 to 10 do read (a[i]); max :=a[1] ; s:=a[1] ; for i:=2 to 10 do begin if s<0 then s:=0; s:=s+a[i]; if s>max then max:=s; end; writeln(‘max=’,max) end 输入:44 15 -55 4 -8 2 8 9 6 -9

3、program ex3(output); type arr=array[1..4,1..4]of 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 a[x,y]:=1 else a[x,y]:=0; for x:= 1 to 4 do begin for y:= 1 to 4 do write(a[x,y]:3); writeln end; end.

2、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 then begin t:=p+q+(p*q)div(q-p); write(t:4); end; end; readln end. 输入:12 4、Program EXP4(input,output); const n=4; type se=array[1..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(a[i]);readln; s:=0; t:=0; for i:=1 to n*2 do if a[i]='1' then s:=s+1 else if a[i]='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 a[i]<>a[i+1] then s1:=s1+1; writeln('jamp=',s1); swap:=0; for i:=1 to 2*n-1 do for j:=i+1 to 2*n do if a[i]<>a[j] then begin temp:=a[i];a[i]:=a[j];a[j]:=temp; s:=0; for L:=1 to 2*n-1 do if a[L]<>a[L+1] then s:=s+1; if s>swap then begin swap:=s; i1:=i; j1:=j end; temp:=a[i];a[i]:=a[j];a[j]:=temp end; if swap>0 then writeln('maxswap=',swap-s1,' i=',i1,' j=',j1) end End. 输入:00100111
第 3 页 共 6 页

四、完善程序: (本题共 7 空,每空 4 分,28 分) 完善程序: 本题共 1、孪生素数是指两个相差为 2 的素数,例如:3 和 5,5 和 7,11 和 13 等。下面的程序可输入出 15 对孪生素数,其中函数 f 判断整数 a 是否素数。 Program p(output); var k,n:interger function 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 end

2、已知有类型说明 : type t1 =^rec; rec=record data:integer; next:t1 end; 设 head 为 t1 型变量,并指向一个不少于 2 个节点的单链表。过程 p1 可删除 phead 所指的链表所有重 复节点(即若有多个节点的 data 域的值相等,则只保留最前面的一个节点) 。 例如:若原链表为

第 4 页 共 6 页

则执行 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;

第 5 页 共 6 页

参考答案
一、 选择题 题号 答案 题号 答案 1 A 11 AB 2 E 12 A 3 B 13 A 4 E 14 A 5 A 15 ACE 6 B 16 BCD 7 C 17 B 8 C 18 AB 9 A 19 ABE 10 D 20 BDE

二、问题求解 1、7,9,10,11,13 2、n·2n-1+1 三、看程序写结果 1、max=59 2、181 110 87 76 66 3、0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 4、jamp=3 maxswap=3 i=1 j=7 四、完善程序 1、true flag 或 flag=true flag:=false 2、p^.next q p^.next;

62 61 60

第 6 页 共 6 页


赞助商链接

2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案

2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案_学科竞赛_小学教育_教育专区...那么 n=4 时,错位排列的总个数是( ) A、9 B、8 C、7 D、6 18.在排...

中学生信息学奥林匹克初赛模拟试题附参考答案

中学生信息学奥林匹克初赛模拟试题附参考答案 - 信息学初赛模拟试题(十二) 一、选择题(共 20 题,每题 1.5 分,共计 30 分。前 10 题为单选题;后 10 题为...

2014少年信息学奥林匹克联赛初赛C试题

2014少年信息学奥林匹克联赛初赛C试题_学科竞赛_高中教育_教育专区。第二十届...{ s += 1; a -= 2; NOIP 2014 普及组初赛第 2 页共 7 页 }while(...

2015年第二十一届全国青少年信息学奥林匹克联赛提高组...

2015 年第二十一届全国青少年信息学 奥林匹克竞赛初赛 提高组一、选择题(共 ...b 7、前序遍历序列与后序遍历序列相同的二叉树为() A. 非叶子结点只有左...

关于组建信息学奥林匹克竞赛小组的通知

我校在 2003 至 2006 年曾组建信息学奥林匹克竞赛小组,先后有 7 名学生 ...选拔时间另行通知, 考试的形式将参考 NOIP 初赛试题,但难度略低。 ...

信息学奥林匹克竞赛复赛试题

信息学奥林匹克竞赛复赛试题 - 2007衢州一中校庆 noip练习 第一题 第二题 第三题 第四题 第五题 阿猫的实验 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢...

2013年长沙市小学生信息学奥林匹克竞赛决赛试题

2013年长沙市小学生信息学奥林匹克竞赛决赛试题_学科竞赛_小学教育_教育专区。2013...12页 7下载券 2013年长沙市中考数学试... 暂无评价 4页 免费 2011年小学生...

第一届绍兴市少儿信息学奥林匹克竞赛试题

第一届绍兴市少儿信息学奥林匹克竞赛试题_学科竞赛_小学教育_教育专区。第一届...隐蔽性 7)下列对于因特网的描述正确的是( D A) 是一个局域网 C) 因特网...

2013少年信息学奥林匹克联赛初赛C试题

2013少年信息学奥林匹克联赛初赛C试题_学科竞赛_小学教育_教育专区。第十九届...普及组初赛第 3 页,共 7 页 三、阅读程序写结果(共 4 题,每题 8 分,...

第十五届信息学奥林匹克初赛试题详解

第十五届信息学奥林匹克初赛试题详解_学科竞赛_高中教育_教育专区。竞赛必看,...(8+28)=432 2、某个国家的钱币面值有 1,7,7^2,7^3 共计四种,如果要...