2011年金华市小学信息技术学科教学基本功大赛之学科专业知识考试-试卷

2011年金华市小学信息技术学科教学基本功大赛之学科专业知识考试试卷—1（共4页）2011年金华市小学信息技术学科教学基本功大赛（学科专业知识考试试卷,答案写在试卷上）（考试时间90分钟；满分100分）题号一二三总分得分一、选择题（本题共16小题，单选题，每题2分，共32分）1.MAN英文缩写的含义是（）。A.局域网B.城域网C.广域网D.增值网2.小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为()。A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3.表达式(4MOD(－3))与(－4MOD3)的值为：（）。A．－1，－1B．1，－1C．－1，1D．1，14.试指出：下列if语句中，当x=80时,运行的结果为（）。beginy:=0;readln(x);ifx0theny:=5elseifx10thenbeginy:=10;ifx100theny:=100;endelsey:=200;write('y=',y);end.A．y=9B．y=200C．y=10D．y=1005.设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是（）。A．{5，4，3，2，1}B．{2，1}C．{2，3}D．{3，4}6.ASCII码是（）。A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码7.一台计算机的字长是4个字节，这意味着（）。A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方姓名：学校：●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●－－－－－－－－－－－－－－－装－－－－－－－－－－－－－－订－－－－－－－－－－－－－线－－－－－－－－－－－－－－－－－－－－－－－2011年金华市小学信息技术学科教学基本功大赛之学科专业知识考试试卷—2（共4页）8.假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为()。A．2*16KBB．16KBC．216BD．16*1024*8B9.计算机最终处理的信息形式是（）。A．ASCII码B．BCD码C．二进制D．十六进制10.一棵完全二叉树的结点总数为18，其叶结点数为（）。A．7个B．8个C．9个D．10个E．11个11．设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为（）。A．7B.8C.9D.10E.1112.设X是实型变量，下列表达式能将X四舍五入后保留两位小数的是（）。A．round（x）B．round（x）/100C．round（x*100）/100D．round（x*10）/1013.TrueorFalseandFalse=（）。A.TrueB.FalseC.都有可能D.不能计算14.设有100个顶点，利用二分查找法查找时，最大比较次数是（）。A．50B．10C．25D．715.在流程图的符号中，菱形框一般作为（）。A．起始框B．判断框C．输入输出框D．处理工作框E．结速框16.对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（）。A．（181，132，314，205，541，518，946，827，746，984）B．（541，132，827，746，518，181，946，314，205，984）C．（205，132，314，181，518，746，946，984，541，827）D．（541，132，984，746，827，181，946，314，205，518）二、读程序，写运行结果（本题有4题，每题8分，共计32分）1．programjbg1(input,output);vari,j:integer;a,b:array[1..5]ofinteger;beginfori:=1to5dobegina[i]:=2*i-1;b[i]:=iend;fori:=1to5doforj:=1to5doifa[i]=b[j]thenwrite(a[i]:4)end.程序运行的结果是：__________________________2、programjbg2；varn：integer；functioncount(n：integer)：integer；beginifn=1thencount：=0elseifnmod2=0thencount：=count(ndiv2)+1elsecount：=count(n*3+1)+1；end；beginreadln(n)；writeln(count(n))；end.输入：99输出：程序运行的结果是：_____________2011年金华市小学信息技术学科教学基本功大赛之学科专业知识考试试卷—3（共4页）三、程序填空题（3小题，12空，每空3分，共计36分）1、求100以内所有质数的和。[变量说明]：h存放所有质数的和；I、j为循环检测变量[程序清单]：programjbg5;vari,j,h:integer;begin_①__________________________________;fori:=3to100dobeginj:=2;while(imodj0)and(ji)doj:=j+1;if_②____________________________thenh:=_③____________________________;end;writeln(h)end.3、programjbg3(input,output);vara:array[1..6]ofinteger;i,j,k:integer;beginfori:=1to6doread(a[i]);readln;fori:=1to6dobeginifi=1thenk:=1elsek:=8-i;forj:=1to6dobeginwrite(a[k]:2);ifk=6thenk:=1elseinc(k);end;writeln;end;end.程序运行时，从键盘输入六个数：814256（每两个数之间有一个空格）程序运行的结果是：_______________________4、programjbg4(input,output);vari,j,s:integer;b:array[0..5]ofinteger;begins:=1;fori:=1to5dob[i]:=i;j:=1;whilej0dobeginj:=5;while(j0)and(b[j]=10+j-5)doj:=j-1;ifj0thenbegins:=s+1;b[j]:=b[j]+1;fori:=j+1to5dob[i]:=b[j]+i-jend;end;writeln('s=',s);end.程序运行的结果是：_______________________2011年金华市小学信息技术学科教学基本功大赛之学科专业知识考试试卷—4（共4页）3、（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为123-5078时，输出16和7。programjbg7;vara:array[1..100]ofinteger;n,i,ans,len,tmp,beg:integer;beginread(n);fori:=1tondo_①_________________________;tmp:=0;ans:=0;len:=0;beg:=②____________;fori:=1tondobeginiftmp+a[i]ansthenbeginans:=tmp+a[i];len:=i-beg;endelseif(③)and(i-beglen)thenlen:=i-beg;iftmp+a[i]④_______thenbeginbeg:=⑤_____________;tmp:=0;endelse⑥___________;end;writeln(ans,'',len);end.2、从键盘输入n个整数,进行从大到小排序,然后输出。programjbg6;constn=10;vara:array[1..n]ofinteger;i,j,k,t:integer;beginwriteln(‘pleaseinput:’);fori:=1tondo_①____________________________;fori:=1ton-1dobegink:=i;forj:=i+1tondoifa[j]a[k]then_②_________________________;ifkithenbegint=a[k];_③__________________________;a[i]:=t;end;end;fori:=1tondowrite(a[i],’’);end.