2008年东莞市小学生镇区选拨赛试题(笔试)分析

12008年东莞市小学生镇区选拨赛试题(笔试)分析东莞市信息学奥赛中心组一、选择题１、将十进制数2008转换成二进制数是(A)。A．11111011000B．11111001100C．11111011001D．11111001101知识点：进制转换。２、在计算机中，ASCⅡ码是(A)位二进制代码。A．8B．7C．12D．16知识点：ASCⅡ码的认识。３、执行WRITELN(3.1415926:5:6)的结果为(D)。A．3.146B．3.1415C．3.141592D．3.141593知识点：实数型数据的双场宽。４、大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是(C)。A．快存/辅存/主存B．外存/主存/辅存C．快存/主存/辅存D．主存/辅存/外存知识点：计算机基础知识。５、因发现巨磁电阻效应(巨磁电阻效应相关技术被用于读取硬盘中数据，这项技术是最近几年硬盘小型化实现过程中的关键)而荣获2007年诺贝尔物理学奖的科学家是(C)。A．赫维茨、马斯金、迈尔森B．戈尔C．阿尔贝·费尔和彼得·格林贝格尔D．格哈德-埃特尔知识点：关心IT时事。上网look“中新网10月9日电据诺贝尔官方网站报道，法国科学家阿尔贝·费尔和德国科学家彼得·格林贝格尔因发现巨磁电阻效应而荣获2007年诺贝尔物理学奖。”６、FP错误代码“EXITCODE=215”指的是(B)。A．除数为0B．算术上溢错误C．内存溢出D．集合下标越界知识点：Pascal的出错信息。７、以下是计算机存储容量大小的比较，结果为TRUER的式子是(B)。A．100B1KBB．1GB1TBC．0.25KB2000bitD．1000KB=1MB知识点：计算机基础知识(各单位间进率：1024；Byte→KB→MB→GB→TB)。８、已知有一个运算符号“☆”，使下列式子成立：8☆7＝15；5☆3＝7。求式子的值：7☆3＝(D)。A．10B．9C．8D．7知识点：十进制数的逻辑或运算。观察运算8☆7＝15；5☆3＝7，因为他们的二进制数或运算后恰好符合两式，8、7、15的二进制数为：1000、111、1111，而又有1000or111=1111，5、3、7的二进制数分别为101、11、111，而又有101or11=111,故“☆”是“or”运算，7、3的二进制数为111、11，而111or11=111,所以式子7☆3的值为7，即为D。９、设X，K为整数型，执行VAL('2008BEIJING',X,K)后，下列判断正确的是(D)。A．X=2008B．X=2008C．X=0D．X=0K=5K=0K=0K=5知识点：字符串的基本操作知识，VAL('2008BEIJING',X,K)实际是将'2008BEIJING'转换为数值x，变量K记录检测出错的第一个字符的位置。因在转换过程中到'B'不能转换为数值，2所以x的值为“0”，出错字符'B'在第5个，所以k的值为：“5”。因此正确答案应该是．．．．．．．．．D．。．10、现有80枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最小需要称几次，才能找出假币(A)。A．4B．5C．6D．7知识点：巧取巧算。第一次，称量27枚和27枚的两份，若平衡，则假币在26枚的那份中，若不平衡，则在分量较轻的那堆中。第二次，把假币所在的那堆硬币再分3份，分别是9，9，9(8,9,9)枚，称量9枚和9枚的那堆，若平衡则在剩下的那堆中，若不平衡则在分量较轻的那堆中。第三次，把假币所在的那堆硬币再分3份，分别是3，3，3(3，3，2)，称量3枚和3枚的那堆，若平衡则在剩下的那堆中，若不平衡则在分量较轻的那堆中。第四次，把假币所在的那堆硬币再分3份，分别是1，1，1(1，1，0)，称量1枚和1枚的那堆，若平衡则剩下那枚就是假币，若不平衡则在分量较轻的那枚是假币。11、下列设备哪一项不是计算机输入设备(D)。A．鼠标B．扫描仪C．数字化仪D．绘图仪知识点：计算机基础知识。12、以下PASCAL表达式能正确描述实数X(100=X200)是()。A．X＝100andX200B．TRUNC(XDIV100)=1C．NOT((X200)and(X=100))D．TRUNC(XMOD200)1知识点：表达式的正确表达和范围。A、B、D表达式都错误，C表达式虽正确，但不符合条件要求，正确表达为Not((x=200)or(x100))。因此这题无答案．．．．．．．。估计出题者忘了在逻辑运算符前后加括号了，如果表示成(X＝100)and(X200)就行了。13、在计算机存储容量的表示中，2MB相当于(C)。A．2000KBB．2048BC．2048KBD．2000B知识点：计算机基础知识（1MB=1024Byte）。14、表达式round(5.8)div3*5mod3-ord(trunc(5.8)6)的值是(A)。A．0B．1C．-1D．2知识点：pascal标准函数的计算。分别是舍入函数round；截尾函数turnc；序号函数ord。因有实数型函数，因此结果．．．．0.0．．．会比较好点．．．．．。15、以下变量说明，正确的是(A)。A．a:array['A'..'a']ofintegerB．a:setof1.0..10.0C．a:array['0'..9]ofcharD．a:setofa..z知识点：数组定义（array[]of的下标类型必须是有序类型，如整型、字符型、布尔型、枚举型、子界类型等）和集合定义（setof的基本数据类型是任何顺序类型，如整型中的子界型、布尔型、枚举型、字符型等，构造类型、整形和实型是不允许的，则不能为无限集合。）。好明显B、D分别是实型，如果改成a:setof1..10和a:setof'a'..'z'就行了。如C则下标类型前后不同,改为a:array['0'..'9']ofchar就行了。16、有一3*3的方格棋盘(每个格子长宽都为1)，共有多少个正方形(B)。A．12B．14C．16D．18知识点：数阵问题，自己去穷举下就出来了。17、平面上有6条直线，且无三线共点，则最多有(D)个交点。A．12B．13C．14D．15知识点：组合问题。C(6:2)=(6×5)÷(2×1)=15。18、下列诸因素中，对微机工作影响最小的是(B)。A．尘土B．噪声C．温度D．湿度3知识点：计算机基础知识。19、DNS是指(B)。A．电子邮件系统B．域名服务系统C．文件服务系统D．视频服务系统知识点：计算机基础知识。DNS是域名服务系统20、表达式trunc(5*ln(8)/ln(10))+1的值是(C)。A．3B．4C．5D．6知识点：整数的位数求法。要注意看中间的是LN的小写，不是IN的小写。一个整数x的位数可以用trunc(log10(x))+1求，再用换底公式即为trunc(ln(x)/ln(10))+1,trunk(5*ln(8)/ln(10))+1根据对数的性质，即为trunc(ln(85)/ln(10)+1,即为求整数85的位数，即32768的位数，故为5，即C，本题对小学生有较大难度。二、简答题第1题：现有长度分别为1，2，…，10的细木棍各一根，可以以它们为边构成多少个不同的三角形？解：由三角形三边规律(任意两边的和大于第三边)得（利用穷举法分析如下图）：16+12+9+6+4+2+1=50个不同的三角形。共16个共12个共9个10→9－28－37－46－59→8－27－36－48→7－26－35－49－38－47－58－37－46－57－36－49－48－57－68－47－57－46－59－58－68－57－67－59－68－78－67－69－78－79－8共6个共4个共2个共1个7→6－25－36→5－24－35→4－24→3－26－35－45－34－36－45－46－5第2题：K2路公共汽车从汽车总站出发，途经报业大厦，汽车东站，…，大岭山，松山湖，全程共设14个车站，满载为25人，中途的每一个车站均可上下乘客，由不同的起点到不同的终点的乘客各应购买不同的车票，在一次单程行驶中，车上最多可卖出多少种不同车票？解：车上最多可卖出65种不同车票。（详细见右表的列举）4票种数下车数上车数车总人1234567891011121314113111111111111132525221111111111112131325311133325411133325511114442561111155525711111555258111115552592111156625104111477251181131010251213121414251319119192514025065注：㈠一次行程首站只上人，末站要全部人下(但不再有人上车)。㈡起点上车需买13种票，倒数第6站及之前下车人比上的多，对票数增加无贡献。按倒数前6站合计15，另前两站买满为13+12=25，多上人没影响。中间的站增加新票是以下人为条件的，从第3站起为3、3、4、5、5、5=25。所在站能上车的站及各站最多能上车的人数分析保证中途人数为二十五人使用票种统计:三、阅读程序写程序结果第1题：varn,i,k:integer;s:string;beginreadln(n);fori:=1tondobeginstr(i,s);k:=pos('7',s);if(imod7=0)or(k0)thenwrite(i,'');end;end.输入：50分析：本题的本质是输出1至n(这里n=50)之间的整数中包含有数字“7”或是7的倍数的数。故输出结果为：714172127283537424749第2题：constn=6;varI,j,k:integer;5r:array[0..10]ofinteger;beginforI:=1tondoread(r[I]);forI:=2tondobegink:=r[I];j:=I-1;while(kr[j])and(j0)dobeginr[j+1]:=r[j];j:=j-1;end;r[j+1]:=k;end;forI:=1tondowrite(r[I],'');end.输入：891320分析：本题是先读入6个整数，然后用插入排序法按从大到小的顺序排序。故输出的结果如下：983210第3题：vara:array[1..10]ofinteger;n,m,i,j,k,p:integer;beginreadln(n,m);fori:=1ton-1doa[i]:=i+1;a[n]:=1;j:=n;k:=1;p:=0;repeatj:=a[j];k:=k+1;ifk=mthenbeginwrite(a[j]:3);p:=p+1;a[j]:=a[a[j]];k:=1;enduntilp=n;end.输入：106分析：本题是约瑟夫问题，共有n个人，从第1个人开始报数，每报到m的人出列，然后继续下一个人开始重新报数，依此处理，直到所有的人都出列为止，输出出列的人的顺序。A[j]表示第j个人的下一个的编号，P表示出列的人数。输出结果如下：62975811043第4题const6maxn=100000;varch:char;n,s,m,max,k,i,j,l:integer;a:array[1..maxn]ofchar;beginreadln(n);fori:=1tondobegins:=0;k:=0;read(ch);whilech'E'dobegininc(k);a[k]:=ch;read(ch);end;readln;m:=0;forj:=1tokdobeginifa[j]='Y'thenbegins:=s+1;m:=m+1;endelsem:=0;ifm=3thenbegins:=s+1;m:=0;end;end;ifs=maxthenbeginmax:=s;l:=i;end;end;writeln(l,’’,max);end.输入：3YYNNNYYYYYYNYNYYEYYNNNNNNYENNNNNYN