2012年义乌市初中信息学奥林匹克竞赛试题(附答案).docx

2012年义乌市初中信息学奥林匹克竞赛试题初中组 pascal 两小时完成姓名：一、 单选（20题，每题1.5分，共30分）1、与十六进制数D7等值二进制数是：（A）(A)11010111(B)11100111(C)11011110(D)111011102、目前，国际上普遍采用的一种字符编码是ASCII码（中文名称：美国信息交换标准码），它的特点是右边7位二进制数是有效位，而最右边1位是二进制零。有一个扩展名为txt的纯文本文件，仅包含了100个英文字母，20个标点符号和80个空格，那么它在所占据的空间是：（A）(A)200B(B)200KB(C)120B(D)120KB3、下列计算机设备中，属于存储设备是（B）(A)键盘(B)RAM(C)显示器(D)CPU4、下面是计算机操作系统是（D）(A)Free Pascal(B)Adobe Photoshop(C)Microsoft Word(D)Liunx5、下列关于计算机病毒的描述中，正确的是（C）(A)如果某人有感冒病毒，那么他使用的计算机就有可能感染病毒，并最终发展为计算机病毒(B)如果计算机在生产厂家组装时周围环境不好（有灰尘等），计算机就会有计算机病毒(C)计算机病毒实质上是一段计算机程序(D)计算机病毒只能通过计算机网络传播6、关于网页中的超链接，下列说法正确的是（A）(A)超链接的HTML标志是(B)一张网页只能包含一个超链接(C)将网页保存为文本文件后，超链接依然存在(D)超链接的对象只能是另一张网页7、下面列出的文件，不能用windows附件中画图程序打开的是（C）(A)apple.bmp(B)banana.jpg(C)orange.raw(D)pear.png（）8、下列说法中，错误的是（B）(A)CPU的基本功能是执行指令(B)控制器的基本功能实现算术运算和逻辑运算(C)在一台计算机内部，一个内存地址编码对应唯一的一个内存单元(D)第一台具有存储程序功能的计算机是EDVAC9、计算机网络协议是指通信双方为了正常通信而预先规定的一组规则、约定和标准。上网浏览网页时使用到的主要协议是：（D）(A) TCP(B) SMTP(C) FTP(D) HTTP10、下列有关算法的理解，不正确的是：（C）(A)计算机算法必须要有结果输出(B)算法的每一步必须是明确的、无异议的(C)对于 Pascal的标准函数 sqrt(x)，如下调用“y:=sqrt(sqrt(x+1);”就是一种递归调用(D)同非递归算法相比，解决同一个问题，递归算法占用的资源一般会更多11、在Pascal程序中，我们可以用下列哪个语句来强制退出整个循环？（C）(A)repeat(B) end (C) break (D) continue12、在 Pascal 表达式中，变量 a 的初始值是 24，变量 b 的初始值是 5，变量 c 的初始值是 3。下列哪个表达式的运算值和其他不一样？（B）(A) sqrt(a+1) (B) trunc(a / b) (C) round(a / b) (D) c div a + b13、五个数字进栈的顺序依次为1、2、3、4、5，则下列序列中不可能是出栈序列的是：（B）(A) 2、3、4、1、5 (B) 5、4、1、3、2(C) 2、3、1、4、5 (D) 1、5、4、3、214、数组在计算机内存中一般是按行优先的次序顺序连续存放的，如有以下Pascal数组定义：a : array0.5,0.6 of integer;已知 a0,0的起始地址是 1000，则 a5,5的起始地址是：（B）(A) 1082 (B) 1080 (C) 1068 (D) 106615、对于一组数 6、13、27、29、52、27、81，现要对其从小到大排序，采用下列哪种排序算法，其所花费的比较次数最少：（C）(A)选择排序(B)冒泡排序(C)插入排序(D)前面三种算法的比较次数一样多16、已知一个顺序表由 1024 个从小到大排列的整数组成，那么依次采用顺序查找和二分查找，最坏情况下的查找次数分别是：（A）(A) 1024、10 (B) 1、10 (C) 1024、1024 (D) 1024、117、如图所示的一棵二叉树，其中序遍历的结果是：（A）(A) D、F、B、A、G、E、H、I、C(B) D、F、B、A、C、G、E、H、I(C) D、F、B、A、C、E、G、H、I(D) D、F、B、G、I、H、E、C、A18、某棵树共有 16 个结点，根结点所在位置是第 1 层，那么这棵树的高度最高是几层？（A）(A) 16 (B) 17 (C) 4 (D) 519、完全二叉树的顺序存储方案是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则 k 号结点的右孩子如果存在的话，应当存放在数组的几号位置？（B）(A) 2k (B) 2k+1 (C) k div 2 (D) (k+1) div 220、下列图中，不能用“一笔画”（经过每条边一次且仅一次）画出的图是：（B）(A)图20.1(B)图20.2(C)图20.3(D)图20.4二、 问题求解（共2小题，每题5分，共10分）1、班里委托你去买体操比赛要用的鞋服。到了服装店你发现带的钱只能买 70 件衣服和 70 条裤子，或者 126 双鞋子。如果买的衣服、裤子和鞋子的数量不统一，就会因没法配套而造成浪费，你可不想因此而破坏你办事高效的形象。经过计算后你发现可以买到同样多的衣服、裤子和鞋子，并且正好花光身上的钱。问：你买了多少套鞋服呢？452、“!”叫做的阶乘，!= ( 1)( 2) 3 2 1。问：35!的末尾有8个零。如8!= 8 7 6 5 4 3 2 1 = 40320，8! 的末尾有1个零。三、 阅读程序（共4小题，每题8分，共32分）1、program ywnoip01;varx,y,z,d,tmp:real;beginreadln(x,y,z);if x0 thenbegind:=y*y-4*x*z;if d0 thenbegintmp:=sqrt(d);write(-(y+tmp)/x/2:2:2); write( );writeln(tmp-y)/x/2:2:2);end;if d=0 thenwriteln(-y/x/2:2:2);end;end.输入：1 3 -4输出：-4.00 1.002、program ywnoip02;varx,y,z,max:longint;beginreadln(max);x:=0; y:=1;repeatz:=x+y;x:=y;y:=z;if z mod 2=0 thenwrite(z, );until (x+y)max;end.输入：200输出：2 8 34 1443、program ywnoip03;const maxn=5000;vara:array0.maxn of integer;i,n,k,mid,x:integer;median:real;beginread(n);fillchar(a,sizeof(a),0);a0:=32767;for i:=1 to n dobeginread(x);k:=i;while ak0 thendecrypt:=stmpelsedecrypt:=s26;end;function crypt(c:char):char;begincase c ofa.z: crypt:=decrypt(c, LC);A.Z: crypt:=decrypt(c, UC);#: crypt:= ;elsecrypt:=c;end;end;beginreadln(s);for i:=1 to length(s) dowrite(crypt(si);end.输入：Dw#Wkh#Crr!输出：At The Zoo!四、 完善程序（第1题每空2分，第2题每空3分，共28分）1、【史密斯数】史密斯数是美国数学家发现的一种有趣的数：把这个数各个位置上的数字相加的结果，等于它的所有素数因子的每个数字相加的结果。如 9924 就是一个史密斯数，它质因数分解的结果是 9924 = 2 2 3 827，而 9 + 9 + 2 + 4 = 2 + 2 + 3 + 8 + 2 + 7。以下程序输出不大于( 1) 的所有斯密斯数。自定义函数() 可以求出整数的各个位置上的数字之和；自定义函数() 可以对进行质因子分解，并求出质因子各个位置上的数字之和。program ywnoip05;vari,max:integer;function f(x:integer):integer;beginF:=0;while x0 dobeginf:=f+x mod 10;x:=x div 10;end;end;function g(x:integer):integer;vark,n:integer;begink:=2; g:=0; n:=x;repeatwhile x mod k=0 dobeging:=g+f(k);x:=x div k;end;inc(k);until k*kn;if x1(或者x1)then g:=g+f(x);end;beginreadln(max);for i:=2 to max doif f(i)=g(i) thenwrite(i, );end.2. 【置车问题】国际象棋与中国象棋上的“车”行走规则都是横向或纵向的。因此同一行或同一列有对方的“车”就会产生冲突。现在给你一个nn大小的棋盘，问如何放置n个“车”才能使它们都不产生冲突（即没有任何两个“车”是同一行或同一列的）。程序中 try 过程用回溯算法来放置“车”，ag 函数用于判断当前放置的“车”与前面的有无冲突，有冲突的返回true。【输入样例】3【输出样例】1 2 31 3 22 1 32 3 13 1 23 2 1TOTOAL = 6【样例解释】3 个“车”放在 3 3 的棋盘上，每行打印一种放置方案：“1 2 3”即：第一行的“车”放在第1列，第二行放在第2列，第三行放在第3列。“1 3 2”即：第一行的“车”放在第1列，第二行放在第3列，第三行放在第 2列最后输出放置方案数共6种。program ywnoip06;const maxn=100;varx,y,n:integer;sum:longint;p:array1.maxn of integer;function flag(x:integer):boolean;vari:integer;beginflag:=false;for i:=1 to x-1 doif px=pi thenflag:=true;end;procedure print;vari:integer;beginfor i:=1 to n dowrite(pi, );writeln ;en