2022年宁波市第届中小学生计算机程序设计竞赛_共页 .pdf

宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 1 页共 9 页宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）（考试时间120 分钟，满分100 分）所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效学校姓名一、选择题： 请选出各题正确答案的代码（A/B/C/D） （每题 2 分，共 40 分）1、在微型计算机的汉字系统中，一个汉字内码所占的字节数是（） 。（A）1 （B）2 （C）3 （D）4 2、软盘加上写保护后，这时对它可进行的操作是（） 。（A）只能读盘，不能写盘（B）既可读盘，又可写盘（C）只能写盘，不能读盘（D ）不能读盘，也不能写盘3、下列存储设备中，断电后其中的信息会消失的是（） 。（A）硬盘（B）ROM （C）RAM （D）U 盘4、pascal语言中运算（ -13 ） MOD （-2 ）的结果是（） 。（A）1 （B）-1 （C）0 （D）-2 5、数组 A 有 10 个下标变量，各个下标变量的赋值情形如下所示，则表达式AAA5的值是（） 。A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 4 5 1 7 10 2 9 8 3 6 （A）10 （B）5 （C）6 （D）2 6、1GB= （）KB 。（A） 1000 （B） 1024 （C）1024 1024 （D）1000 1000 7、下面有关计算机病毒的说法，错误 的是（） 。（A）为防止病毒感染计算机，使用软盘时，将软盘写保护（B）计算机的病毒不仅能损坏文件，还可能造成电脑主板等硬件的损坏（C）上网的电脑有可能会感染病毒（D）计算机病毒也是程序8、下列存储器中，存取速度最快的是（） 。（A）软盘（B）内存（C）光盘（D）硬盘9、在 Windows 中，能通过输入“?a*.? ”命令查找到的文件是（） 。（A）pascal.c （B）ppa.1 （C）pa1wer.cc （D）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 2 页共 9 页dhdtfgpa1.cc 10 、下列各种说法中，正确的是（） 。（A）所有的十进制小数都能准确地转换为有限位二进制小数（B）汉字的计算机机内码就是区位码（C）存储器具有记忆能力，其中的信息任何时候都不会丢失（D）计算机中所有信息都采用二进制编码11 、算式（ 4095 ）10- （7FF ）16+ （3000 ）8的结果 不正确 的是（） 。（A） （3584 ）10（B） （111000000000）2（C） （17000 ）8（D） （E00 ）1612 、下列函数值是整型的是（） 。（A）chr （23 ）（B）ord （false ）（C）succ （false ）（D ）odd（98 ）13 、把整数 5 转换为字符 5的表达式是（） 。（A）Ord （5+chr（0） ）（B）ord （5+chr（0） ）（C）chr （5+ord（0） ）（D）chr （5+ord（0） ）14 、以下标准数据类型中，不能作为for 循环控制变量的是（） 。（A）integer型；（B）real 型；（C）boolean型；（D）char 型15 、在 E-MAIL系统中，用于接收邮件的服务器称为（）服务器。（A）POP3 （B）SMTP （C）DNS （D）FTP 16 、衡量网络上数据传输速率的单位是bps ，其含义是（） 。（A）数据每秒传送多少二进制位；（B）数据每秒传送多少字节；（C）数据每秒传送多少公里；（D）数据每秒传送多少千公里。17 、下列各项中不属于系统软件的是（） 。（A）Windows （B）Word （C）Free Pascal （D ）DOS 18 、下列计算机设备中，不是输出设备的是（） 。（A）显示器（B）音箱（C）打印机（ D）扫描仪19 、有一个容量大小为4 的栈，元素A、B、C、D 按照 A、B、C、D 的次序依次入栈，且每个元素在出栈后不得再重新入栈，如果入栈和出栈的操作序列为：入栈- 入栈 -出栈 -入栈- 出栈 - 出栈 - 入栈-出栈，问元素A 将是第几个出栈的？（）（A）1 （B）2 （C）3 （D）4 20 、在线性表的两种存储表示中，下列描述正确的是（） 。（A）数组利于插入，不利于查找（B）链表利于查找，不利于插入（C）数组利于查找，不利于插入（D）数组与链表中的插入与查找效率差不多名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 3 页共 9 页二、阅读pascal程序并写出运行结果（每题6 分，共 18 分）第 1 题： 请写出程序运行后变量sum的值（ 6 分）program xx07_1; const maxn=1000000; var n,k,sum:longint; f:array1.maxn of 0.1; begin readln(n); for k:=1 to n do fk:=1; for k:=1 to n div 2 do fk*2:=0; for k:=1 to n div 3 do fk*3:=0; sum:=0; for k:=1 to n do sum:=sum+fk; writeln(sum=,sum); end. 输入： 1000 输出： sum=_ 第 2 题： 请写出程序运行后变量ok 的值（每空3 分）program xx07_2; var s:string; k,n:integer;ok:boolean; begin readln(s);n:=length(s); k:=1;ok:=true; while ok and (k=n div 2) do if sksn+1-k then ok:=false else k:=k+1; writeln(ok); end. 输入： 123 ，输出为： _ 输入： 121 ，输出为： _ 第 3 题： 请写出程序运行后变量sum的值（ 6 分）program xx07_3; const maxn=1000; var pos,value:array1.maxnof longint; n,i,j,x,sum:longint; change:boolean; begin read(n); for i:=1 to n do read(posi,valuei); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 4 页共 9 页change:=true;i:=1; while change and (ivaluej+1 then begin change:=true; x:=valuej;valuej:=valuej+1;valuej+1:=x; end; i:=i+1; end; sum:=0; for i:=1 to n do sum:=sum+posi*valuei; writeln(sum=,sum); end. 输入：10 1 10 2 1 3 2 4 9 5 3 6 4 7 8 8 5 9 6 10 7 输出为： sum=_ 三、简答题（第1 题 6 分，第 2 题 8 分，共 14 分）第 1 题： 河的二岸（ A 岸、 B 岸）各有 15 个码头，它们距上游某城市的距离如下表所示，且 A 岸的一个码头只与B 岸的一个码头（即表中上下对应的二个）有航线，在保证不出现航线交叉的情况下，问：（ 1）最多能同时开通几条航线？（3 分）（ 2）能达到（ 1）中最多航线条数的不同通航方案共有几种？（3 分）A岸2 10 15 9 13 4 1 7 11 3 6 5 8 12 14 B岸4 6 13 9 11 10 3 14 7 1 2 5 8 15 12 第 2 题： 有一堆火柴共若干根，现由甲乙两人轮流从中拿取。规定：除最先轮到取火柴者，其第一次可以拿走任意数目的火柴（但不能拿完，也不能不拿）外，接下来轮到者，每次至少要拿走一根，但至多只可拿走上次对方所取火柴数目的两倍，并约定：最先将火名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 5 页共 9 页柴取光者为胜者。问：（ 1）若原先这堆火柴的根数不少于2 根，但最多不多于9 根，问：共有哪些情况能确保最先轮到取火柴者必胜？（写出相应的原先这堆火柴的根数）（4 分）（ 2）若原先这堆火柴的根数不少于10 根，但最多不多于23 根，问：有哪些情况使最先轮到取火柴者必败？（写出相应的原先这堆火柴的根数）（4 分）四、完善程序（第一大题12分，第二大题16 分，共 28分）第 1 题： 完全数（每空3 分，共 12 分）如果一个正整数的所有小于它本身的因子之和等于该正整数，则该正整数称为完全数。比如 6=1+2+3，于是 6 称为完全数； 28=1+2+4+7+14，28 也是完全数。以下程序输入一个数n，输出 1 至 n 中的完全数的个数。请完善该程序。program xx07_5; var n,i,count:longint; function WanQuanShu(k:longint):longint; var i,sum:longint; begin _; for i:=1 to k div 2 do if _ then sum:=sum+i; if sum=k then WanQuanShu:=_ else WanQuanShu:=_; end; begin readln(n); count:=0; for i:=1 to n do count:=count+wanquanshu(i); writeln(count); end. 第 2 题：石子划分（每空4 分，共 16 分）给出 n 堆石子，以及每堆石子数。请将它们分为两堆，使得这两堆的总石子数差最小。输入 n，以及每堆石子数，输出分为两堆后的最小差值。比如，n=4 ，四堆石子分别有 13 ，6，8，14 颗，则可以分为13+8和 14+6的两堆，它们的最小差为1。以下程序：（1）求得所有石子数total ，以及它的一半half ；（2）在所有石子堆中作适当选择，对每种选择方案，求不超过half 的已选中堆中的石子总数的最大值max 。所求即为 (total-max)-max。（3）以 aj 表示第 j 堆石子数；以bj表示第 j 堆石子是否被选中，如果bj=1，表示第 j 堆被选中，如果bj=0表示第 j 堆没有被选中。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 6 页共 9 页（4）各种方案的表达及次序如下：以0000 （均不选中） ，00.01（只选中第n堆石子），00.10（只选中第n-1堆石子），0011 （选中第n-1堆和第 n 堆石子），00 100（选中第 n-2 堆石子），00 101（选中第 n-2 堆和第 n 堆石子），11 11（选中所有 n 堆石子）。请完善该程序。program xx07_6; const maxn=20; var n,i,j:longint; total,half,sum,max:longint; a:array1.maxn of longint; b:array0.maxnof 0.1; begin readln(n); total:=0; for i:=1 to n do begin read(ai); total:=total+ai; end; half:=total div 2; max:=0; for i:=1 to n do bi:=0; i:=n; while i0 do begin sum:=0; for j:=1 to n do sum:=_; if _ then max:=sum; i:=n; while (i0) and (bi=1) do i:= _; if i0 then begin bi:=_; for j:=i+1 to n do bj:=0; end; end; writeln(total-max-max); end. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 7 页共 9 页宁波市第 22 届中小学生计算机程序设计竞赛预赛答卷（小学组）（考试时间120 分钟，满分100 分）所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效学校姓名得分一、选择题：请选出各题正确答案的代码（A/B/C/D） （每题 2 分，共 40 分）题号1 2 3 4 5 6 7 8 9 10 答案题号11 12 13 14 15 16 17 18 19 20 答案二、阅读pascal程序并写出运行结果（每题6 分，共 18 分）第 1 题： 请写出程序运行后变量sum的值（ 6 分） 。sum的值为：_ 第 2 题： 请写出程序运行后变量ok 的值（每空3 分，共 6 分）输入： 123 ，ok 的值为： _ 输入： 121 ，ok 的值为：_ 第 3 题： 请写出程序运行后变量sum的值（ 6 分） 。sum的值为： _ 三、简答题（第1 题 6 分，第 2 题 8 分，共 14 分）第 1 题（每小题3 分，共 6 分）：（ 1 ）（2）第 2 题（每小题4 分，共 8 分）：（ 1 ）（2）四、完善程序（第1 题 12 分，第 2 题 16分，共 28 分）第 1 题： （每空 3 分，共 12 分）_ _ _ _ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 8 页共 9 页第 2 题： （每空 4 分，共 16 分）_ _ _ _ 宁波市第 22 届中小学生计算机程序设计初赛试题答题卷( 小学组 )学校姓名准考证号一、选择题 (每小题 2 分，共 40 分)12345678910111213BACBDCABADCBC14151617181920BAABDCB二、阅读程序，并写出程序的正确运行结果(每空 6 分，共 30 分)1 、程序运行结果：sum=333 2 、程序运行结果：输入 123 输出： FALSE输入 121 输出： TRUE3 、程序运行结果：sum=385 三、1 、8 条航线2 种方案2 、 （1 ）4 、6 、7 、9 根（2 ）除 12 ，18 根外四、程序填空 (每空 5 分，共 30 分)1 、sum:=0 k mod i=0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - 宁波市第 22 届中小学生计算机程序设计竞赛预赛试题（小学组）2007年 3 月第 9 页共 9 页1 0 2 、sum+aj*bj (summax) i-1 1 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -