宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年).pdf

《宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年).pdf》由会员分享，可在线阅读，更多相关《宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年).pdf（79页珍藏版）》请在三一文库上搜索。

1、. 宁波市第 20 届小学生计算机程序设计初赛试题 （说明：考试时间90 分钟，满分120 分） 一、选择题 (每小题 2 分，共 40 分) 下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上 不得分。 1、一个完整的计算机系统应包括_。 A 主机，键盘和显示器B 计算机及其外部设备 C 系统硬件和系统软件D 硬件系统和软件系统 2、十进制数2005 转换为二进制，结果是（）。 A、11111010101 B、11000101101 C、11111001011 D、10111010101 3、下列电子邮件地址，正确的是( )。 A B

2、caijcc.pc.toolrf.edu.jp C 162.105.111.22 D 4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的 A、紫色B、白色C、黑色D、绿色E、橙色 5、目前世界上计算机的工作原理是_，它来源于 _提出的 _原理。 A、 存储程序和程序控制、冯。诺依曼、程序设计 B、 存储程序控制、冯。诺依曼、存储程序和程序控制 C、 存储程序、 Taring、程序控制 D、 存储程序控制、 Turing、程序设计 6、关于计算机病毒，下列说法正确的是（） A、病毒是由软盘表面粘有灰尘造成的 B、病毒常隐藏在数据文件或系统中，具有隐蔽性和潜伏性 C、大部分病

3、毒不具有传染性和破坏性 D、病毒会对计算机造成轻或重的损害，但制造病毒的人并不构成犯罪 7、计算机网络的目标是实现（）。 A、数据处理B、文献检索 C、资源共享和信息传输D、信息传输 8、目前比较流行的网络编程语言是( ) A、 Java B、FoxPrl C、Pascal D、C 9、根据域名代码规定，域名为 表示的网站类别应是（）。 A、教育机构B、军事部门C、商业组织D、非营利组织 10、计算机的硬件系统包括（）。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备 D、主机和键盘、显示器 11、算法是指（） A、为解决问题

4、而编制的计算机程序 B、为解决问题而采取的方法与步骤 C、为解决问题需要而采用的计算机编程语言 D、为解决问题而采用的计算方法 12、Internet 上访问 Web 信息时用的工具是浏览器。目前常用的Web 浏览器之一是（）。 A、Internet Explorer B、Outlook Express . C、Google D、Flash 13、小明打算向在远北京工作的叔叔发送电子邮件，下面的说法中，正确的是（） A、小明叔叔的电脑必须开机，否则接收不到小明的电子邮件 B、小明可以将自己最近的一张照片以附件的形式发送给叔叔 C、只有小明的电脑与互联网保持连接状态，才能书写邮件内容 D、小明不

5、能把祝福的邮件同时发送给他远在天津读书的小阿姨 14、某种计算机的内存容量是640K，这里的 640K 容量是指（）个字节 A、640 B、640*1000 C、640*1024 D、 640*1024*1024 15、以下有关操作系统的叙述中，哪一个是错误的（） A、操作系统管理着系统中的各种资源 B、操作系统应为用户提供良好的界面 C、操作系统是资源的管理者和仲裁者 D、操作系统是计算机系统中的一个应用软件 16、下列四项中，合法的IP 地址是( ) A、1902205 B、20653378 C、2065331278 D、123，43，82，220 17、目前世界上最大的计算机互联网络是（

6、） A、ARPA 网B、IBM 网C、INTERNET D、 INK.ET 18、下列计算机语言中，CPU 能直接识别的是（）。 A、自然语言B、高级语言C、汇编语言D、机器语言 19、设 A1=ture,A2=False,A3=True 表达式 A1 OR A2 ANDA3的值为 _。 A、FALSE B、TRUE C、0 D、1 20、有下列程序： for i=7 to 90 begin i:=i+5; write(i); end; 共执行循环次数是（）。 A、14 B、15 C、16 D、17 二、读程序(每空 6 分，共 30 分) 请阅读下列各题程序，并将程序的正确运行结果写在答题卷

7、相应位置上，答在试卷上不得分。 1、var a,b,c,d,e:integer; begin a:=79 ; b:=34; c:=57;d:=0 ; e:=-1; if (ac) then d:=d+e else if (d+10n do begin while mn do m:=m n; while nm do n:=n m; end; writeln(m); end 程序运行结果： 三、程序填空 (每空 5 分，共 30 分) 请阅读下列各题的题意及程序，并将程序的空缺部分填空完善，填空的内容写在答题卷相应位置上，答在试卷上 不得分。 1 下列程序用来求sum=1+1/1*2+1/2*3+

8、.+1/a(n+1), 直到累加到第30 项为止 , 试选择正确一项填入空格处_。 program sum(output); var s,a:real; n:integer; begin s:=1.0;n:=0 repeat ( ); a:=1/( ); s:s+a until n=29; wrileln(n=,n:2;s=,s:6:3) end. 2 函数 FN 使用递归方法求1+2+3+ +N 。 其返回值为：当N1，则返回 0； 当 N=1，则返回 1+2+3+。 +N 的值。 请填空完成它 function fn(n ：integer)：integer； begin if n1 the

9、n . fn：=0 else if n=1 then fn：=_ _ ; else fn：=fn( _ )+n; end； 3 孪生素数是指两个相差为2 的素数，例如： 3 和 5，5 和 7，11 和 13 等。 下面的程序可输15 对孪生素数，其中函F 判断整数 A 是否为素数。 program p(output)； var k，n：integer； function f(a ：integer)：boolean； var k：integer； flag：boolean； begin flag：=_； k：=2； while(k =a div 2 and_do if a mod k=0 th

10、en _ 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 分，共 40 分) 12345678910111213 DAADBBCAAABAB 14151617181920 . CDBCDBD 二、阅读程序，并写出程序的正确运行结果(每空 6 分，共 30 分) 1、程序运行结果：-1 2、程序运行结果：mo 3、程序运行结果：9 4、程序运行结果：(1) n:=n

11、+1; (2) (n*(n+1) 三、程序填空 (每空 5 分，共 30 分 ) 1、 N或 1 N-1 TRUE 2 、 FLAG 或 FLAG=TRUE FLAG ：=FALSE F(K+2)=TURE或 F(K+2) 宁波市第 21 届小学生计算机程序设计初赛试题 一、选择题 (每小题 2 分，共 40 分 ) 下列各题A、B、 C、D 四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上 不得分。 1、CPU 包括的两部分是（） 。 A、输入、输出设备B、存储器与运算器 C、运算器与控制器D、存储器与控制器 2、与十进制数100 等值的二进制数是（） 。 A、

12、00100110 B、1100100 C、11001001 D、11000110 3、字符 “ a”的 ASCII 码为 97，则字符 “ s”的 ASCII 码是（） 。 A、115 B、98 C、116 D、114 4、计算机的鼠标是（） 。 A、输入设备 B、输出设备 C、存储器 D、运算器 5、windows 平台下，下列合法的URL 地址是（） 。 A、ftp:/101.20.3 B、http:/ C、http:/ D、http:/aa.asp 6、一台计算机的存储容量是256MB ，它相当于（）字节。 A、256*1000*1000 B、128*1024 C、256*1024*10

13、24 D、 256*1024*1000 7、计算机网络的目标是实现（） 。 A、数据处理 B、文献检索 C、资源共享和信息传输D、信息传输 8、通过 Internet 发送或接收电子邮件(E-mail) 的首要条件是应该有一个电子邮件地址，它的正确形式是（） 。 A、用户名 域名B、用户名 # 域名 C、用户名 / 域名 D、用户名 .域名 9、网址 http:/ 中的 “ cn”代表的是（） 。 A、域名 B、服务器名C、IP 地址D、国家 10、计算机的硬件系统包括（） 。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备

14、D、主机和键盘、显示器 . 11、下列属于应用软件的是（） 。 A、JAVA 语言B、linux C、pascal D、 photoshop 12、下列对 Web 浏览器 Internet Explorer 的说法中，正确的是（） 。 A、Internet Explorer 是一个文件B、Internet Explorer 是一个命令 C、Internet Explorer 是一个系统软件D、Internet Explorer 是一个应用软件 13、下列关于计算机病毒的叙述中，正确的选项是（）？ A、计算机病毒不具有潜伏性 B、一旦计算机关闭，计算机病毒便可消失 C、只要不上不明网站，计算机就

15、不会感染计算机病毒 D、定时查杀病毒是保护计算机的有效手段之一 14、小明正在用word 给奶奶写电子邮件，此时的邮件内容保存在（） 。 A、硬盘上 B、计算机屏幕 C、内存 D、键盘 15、在计算机内部，信息交换的形式是（）？ A、ASCII 码B、十六进制C、十进制D、二进制 16、TCP/IP 指的是（） 。 A、网卡 B、网络操作系统 C、连网专用设备 D、一种网络通信协议 17、下面有关计算机的特点叙述，不正确的是（）？ A、运算速度快 B、有记忆和逻辑判断能力 C、具有自动执行程序的能力 D、至今没有任何人能给出如何求解方法的难题，计算机也都能求出解来 18、下列对因特网的功能的说

16、法中，最贴切的是（） 。 A、将计算机连接起来B、发送电子邮件C、在线交流D、资源共享 19、为了让计算机完成一个完整的任务，而编制的一串指令序列称为（） 。 A、密码B、口令C、软件D、程序 20、要将 X、Y 两个变量的值互换，正确的写法是（） 。 A、X=Y:Y=X B、Y=X:X=Y C、 X=X+Y:X=X-Y:Y=X-Y D、X=X+Y:Y=X-Y:X=X-Y 二、读程序(每小题 7.5 分，共 30 分) 请阅读下列各题程序，并将程序的正确运行结果写在答题卷相应位置上，答在试卷上不得分。 1、 X1：=3； X2：=8； FOR I：=1 TO 5 DO BEGIN X：=(X1

17、+X2)*2 ； X1 ：=X2； X2 ：=X； END ； WRITE （ X=，X） ； 程序运行结束，变量X 的值为： 2、CONST N=23 VAR I，J，TEMP ，V：INTEGER ； A：ARRAY1N OF CHAR； B：ARRAY09OF INTEGER； . BEGIN FOR I：=1 TO N DO READ （ AI ） ； FOR I：=0 TO 9 DO BI ： =0； FOR I：=1 TO N DO BEGIN VAL （AI ，V，J） ； BV ：=BV+1 ； END ； FOR I：=1 TO 9 DO FOR J：=0 TO 9-I DO

18、 IF BJBJ+1 THEN BEGIN TEMP ：=BJ ； BJ：=BJ+1 ； BJ+1 ：=TEMP ； END ； J：=0； WHILE BJ=0 DO J ：=J+1； FOR I： =J TO 9 TO WRITE （BI ：3） ； END. 程序输入： 22334455664567655555445 程序运行结果： 3、 VAR A:ARRAY120 OF INTEGER; I,J:integer; BEGIN FOR I:=1 TO 20 DO BEGIN AI:=0; FOR J:=1 TO 1 DO AI:=AI+2*J-1; END; FOR I:=1 TO 2

19、0 DO Begin WRITE(Ai:5); IF I mod=5=0 THEN writeln; END; END. 程序运行结果： 4、 PROGRAM NOI_004; VAR I, J, J1, J2, P, Q :INTEGER; . P1 :BOOLEAN; B,C :ARRAY1100 OF INTEGER; BEGIN READLN(Q,P); J:=1; P1:=TRUE; BJ:=Q; J1:=0; WHILE (Q0) AND P1 DO BEGIN J1:=J1+1; CJ1:=Q*10 DIV P; Q:=Q*10-CJ1*P; IF Q0 THEN BEGIN J

20、2:=1; WHILE (BJ20 DO BEGIN ：K：=K-1 ：L：=L-1 END； FOR I： =1 TO DO WRITE （AI ：4） END. . 宁波 21 届中小学生计算机程序设计竞赛-小学组初赛试题答案 一、选择题 CBAACCCADA DDDCDDDDDD 二、阅读程序 11224 2122459 31 4 9 16 25 36 49 64 81 100 40125 0285714 三、程序填空 1Ai:=i 2. Ai mod 2=0 3. Ai mod 5=0 4.s:=0 5.ai0 do begin sum:=0; for j:=1 to n do sum

21、:=_; 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. 宁波市第 22 届中小学生计算机程序设计竞赛 预赛答卷（小学组） （考试时间120 分钟，满分100 分） 所有提交的答案都以写在答卷纸上的为准，写在试卷上的一律无效 学校姓名得分 一、选择题：请选出各题正确答案的代码（A/B/C/D） （每题 2 分，共 40 分） 题号1 2 3 4 5 6

22、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 ）

23、（2 ） 第 2 题（每小题4 分，共 8 分） ： （1 ）（2 ） 四、完善程序（第1 题 12 分，第 2 题 16 分，共 28 分） 第 1 题： （每空 3 分，共 12 分） _ _ _ _ 第 2 题： （每空 4 分，共 16 分） _ _ _ _ 宁波市第 22 届中小学生计算机程序设计初赛试题答题卷 ( 小学组 ) 学校姓名准考证号 一、选择题 (每小题 2 分，共 40 分) 12345678910111213 BACBDCABADCBC 14151617181920 BAABDCB 二、阅读程序，并写出程序的正确运行结果(每空 6 分，共 30 分) 1 、程序运行结

24、果：sum=333 2、程序运行结果：输入 123 输出： FALSE . 输入 121 输出： TRUE 3 、程序运行结果：sum=385 三、 1、 8 条航线 2 种方案 2、 （1 ）4 、6 、7 、9 根 （2 ）除 12 ， 18 根外 四、程序填空 (每空 5 分，共 30 分) 1 、sum:=0 k mod i=0 1 0 2、sum+aj*bj (summax) i-1 1 2008 年宁波市信息学竞赛初赛试题 （ 小学组 Pascal 语言 二小时完成） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一、单项选择题（共15 题，每题2 分，共计30 分。每题有

25、且仅有一个正确答案。） 1在计算机中，程序和数据统一存储并在程序控制下自动工作；提出这种理论体系的科学家是 （A）申农（B）摩尔（C）盖茨（ D）冯诺依曼 2十进制数17 转化为二进制数是 （A） 10001 （B） 10010 （C） 10101 （D） 11001 3下列属于文字处理软件的是 （A）Word （B）ACDSee （C）GoldWave （D）Flash 4在 Windows中，把鼠标指针指向一个右边有“”符号的菜单项，将弹出 （A）工具栏（B）对话框（C）状态栏（D）子菜单 5Internet Explorer(IE)浏览器中的“收藏”菜单的主要功能是管理 （A）图片（B）

26、邮件（C）网址（D）文档 6E-mail邮件本质上是一个 （A）文件（B）电报（C）电话（D）传真 7由于网络的普及而兴起的一种新的数字音频格式是 . （A）MD （B）MP3 （C）VCD （D）DVD 8计算机要处理光盘中的信息时，必须将待处理的信息调入 （A）U盘（B）硬盘（C）内存（D）显示器 9区分局域网（）和广域网（）的依据是 （A）网络用户（B）传输协议（C）联网设备（D）联网范围 10一般家庭是通过非对称数字用户环路技术上网的，该技术的英文缩写是 （A）DNS （B）WWW （C）ISP (D) ADSL 11下列存储容量之间换算正确的是 （A）1 KB = 1000 B （B

27、）1 MB = 1024 KB （C）1 MB = 1024 B （D）1 GB = 1024 KB 12利用随机函数random(3) 可以产生的整数有 （A）1、2 （B）0、1、 2 （C）1、2、3 （ D）0、1、2、 3 13语句 c:=a=b 能正确执行，其中变量a、b 是整型数，则变量c 的类型是 （A）整数（B）实型（C）布尔型（ D）字符型 14设 A=B=True，C=D=False，下列逻辑运算表达式值为False 的是 （A）A OR C （B）A AND B （C）NOT ( A AND C ) （D）NOT ( A AND B ) . 15将数组 1, 2, 4,

28、 3, 5, 6, 7, 8 中的元素用冒泡排序的方法按从大到小的顺序排列，需要比较的次数是 （A） 7 （B） 27 （C） 28 （D）64 二、问题求解（共2 题，每题5 分，共计10 分） 。 1不同的两条直线最多只有1 个交点，不同的三条直线最多只有3 个交点，那么不同的五条直线最多共有个 交点。 2某人拥有面值为1、2、3、4、5、6 的六枚银币，他发现只要用面值为1、2、3 的3枚银币就可以拼成16 的所有 币值； 如果他拥有1、2、 100 共一百枚银币， 那么他只要用最少的枚银币就可以拼成1100 的所有币值。 三、阅读程序写结果（共4 题，每题8 分，共计32 分。 ） 1

29、、 program xx301; var s:string; i,k,j:integer; begin i:=1; s:=123!* k:=length(s); repeat k:=k-i; inc(i); write(sk); until k-i1) and ( ) do begin ak:= ; dec(k); end; ak:=x; end; for i:=1 to n do begin write(ai:4); if then writeln end; writeln end. 2 、（最大乘积） 一个正整数一般可以分为几个互不相同的自然数的和，如 3=1+2， 4=1+3， 51+4

30、=2+3， 6=1+52+4， 。 下面给出的程序是将指定的不超过200 的正整数n 分解成若干个互不相同的自然数的和，且使这些自然数的乘积 最大。请将程序补充完整。 Program xx402; var n,k,m,i,j:integer; a:array030 of integer; s:qword; begin readln(n); k:=2; fillchar(a,sizeof(a),0); while n=k do begin ak:=k; ; inc(k); end; m:=k-1; for i:=m downto 2 do if n0 then begin . n:=n-1; ;

31、 end else break; for i:=m downto 2 do if n0 then begin ai:=ai+1; ; end else break; s:=1; for i:=1 to 30 do if ai0 then ; writeln(s); end. . 2008 年宁波市信息学竞赛初赛试题 （ 小学组 Pascal 语言）参考答案与评分标准 一、单项选择题：（每题2 分） 题号1 2 3 4 5 6 7 8 9 10 答案D A A B C A B C D D 题号11 12 13 14 15 答案B B C D C 二、问题求解：（每题 5 分） 1 10 2 7

32、三、阅读程序写结果 1. hello! 2. 6 5 4 2 3 1 3. -50 4. 153 四、完善程序 ( 前 4 空（ - ），每空3 分，后 4 空（ - ），每空4 分) （说明：以下各程序填空可能还有一些等价的写法，以上机验证通过为准） 1 a1 ak-1x 或 x0 ak-1 i mod 10=0 2. n:=n-k 或 dec(n,k) ai:=ai+1 或 inc(ai) dec(n) 或 n:=n-1 s:=s*ai 或 s:=ai*s 2009年宁波市第 24 届中小学生计算机程序设计竞赛 . 小学组初赛试题 （说明：答案请写在答题卷 上。考试时间120 分钟，满分1

33、00 分） 一、选择题 （每题有且仅有一个正确答案，选对得1.5 分，选错、不选或多选均不得分） 1 、若已知一个栈的入栈顺序是1，2，3， n，其输出序列为P1，P2，P3， Pn ，若 P1 是 n，则 Pi 是( ) A)i B)n-1 C)n-i+1 D) 不确定 2、满二叉树的叶结点个数为N，则它的结点总数为（） 。 A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 1 3、 二叉树 T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（）。 A. 4 2 5 7 6 3 1 B. 4

34、2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1 4、完全二叉树的结点个数为11，则它的叶结点个数为（） 。 A. 4 B.3 C.5 D. 2 E. 6 5、布尔型 (boolean)和字符型 (char)变量所占用的存储空间大小的关系是 （A）布尔型大（ B）字符型大（ C）一样大（D）因操作系统而异 6、用八位二进制可以表示的最大十进制数是： （A）99999999 （B） 11111111 （C）255 （D ）256 7、有一个10 行 10 列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序

35、），第 1 行第 1 列的 存储地址为s，每个元素占用2 个存储空间，则第8 行第 8 列元素的首地址为：（A）s+100 （B）s+98 （C） s+72 （D）s+70 8、已知一棵二叉树的叶子结点数为100 ，则有二个子女的结点数为： （A） 101 （B） 100 （C） 99 （D） 不能确定 9、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为：（A） 6 （B）5 （C）4 （D）3 10 、在 Pascal 语言中，表达式（23 or 2 xor 5）的值是（） 。 A18 B 1 C 23 D 32 11 、将数组 1,

36、 2, 4, 3, 5, 6, 7, 8 中的元素用插入排序的方法按从大到小的顺序排列，需要比较的次数是： （A）7（B） 27 （C）28 （D）64 12 、算式 (2009)16-(2008)10+(2007)8的结果是： （A）(16170) 8（B）(7234)10（C）(1C36)16（D）(1110000111000)2 13 、计算机内部使用的数是： （A）二进制数（B） 八进制数（C） 十进制数（D） 十六进制数 14 、当 n 大于 100 万时 ,下列程序段哪个运行最快 . 15 、当原始待排序数据为从小到大排列时，运行时间比原始数据为乱序时快的算法是： （A）选择排序（

37、B）归并排序（C）插入排序（D）快速排序 16 、关于算法的下列叙述不正确的是： （A）算法的每一步必须没有歧义，不能有半点含糊 （B）算法必须有输入 （C）同一问题可能存在多种不同的算法 （D）同一算法可以用多种不同的形式来描述 17 、FOR 语句中的循环变量，其类型必须是： （A）整型（B）实型（C）自定义类型（D）有序类型 18 、在下面各奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是： （A）沃尔夫奖（B）图灵奖（C）诺贝尔奖（D）菲尔兹奖 19 、栈是一种后进先出的数据结构，它有压入（push ）和弹出（ pop ）两种操作。二个元素AB 通过入栈和出栈操作， 可以

38、有 AB 和 BA 两种可能。现在3 个元素 ABC 依次进栈，出栈序列最终有几种可能？ （A）3 （B） 4 （C）5 （D）6 20 、以下哪项不属于计算机程序设计竞赛 （A）NOIP （ B）电子作品制作 （C）ACM 大学生程序设计竞赛（D ）宁波市中小学生程序设计竞赛 二问题求解（每小题5 分，共 10 分） 1、已知 a, b, c, d, e, f, g七个人中， a 会讲英语； b 会讲英语和汉语；c 会讲英语、意大利语和俄语；d 会讲汉语和 日语； e 会讲意大利语和德语；f 会讲俄语、日语和法语；g 会讲德语和法语。能否将他们的座位安排在圆桌旁，使得 每个人都能与他身边的人

39、交谈？如果可以，请以“a b ”开头写出你的安排方案：_ 。 2、某班有30 个同学报名参加100米、 400 米、 800 米三项比赛，已知有15 人报了 100 米， 8 人报了 400 米， 6 （A）max:=0; for k:=1 to n-1 do for j:=k+1 to n do if maxx)do dec(j); if k0 do begin b:=b*10+a mod 10; a:=a div 10; end; s:=s+b; writeln(s); end. 输入： 123456789 输出： 2、program nbXX09_2; var u:array03of i

40、nteger; a,b,c,x,y,z:integer; begin read(u0,u1,u2,u3); a:=u0+u1+u2+u3-5; b:=u0*(u1-u2div u3+8); c:=u0*u1 div u2*u3; x:=(a+b+2)*3-u(c+3)mod 4; y:=(c*100-13)div a div(ub mod 3*5); z:=(a+b+c-x-y)*2; if(x+y)mod 2=0)then z:=(a+b+c+x+y)div 2; writeln(x+y-z); end. 输入： 2 5 7 4 输出： 3、program nbXX09_3; var a,w

41、ork:array1100 of integer; i,j,x,d,max:integer; begin readln(max); for i:=1 to max do begin read(ai); worki:=ai; end; d:=max div 2; . while d=1 do begin for i:=d+1 to max do begin x:=worki; j:=i-d; while (j0) and (xaj+1 then begin / 前一个比后一个大 tmp:=aj; _ _; aj+1:=tmp; _; end; _; end; for i:=1 to n-1 do

42、 write(ai, ); writeln(an); end. 2、数独游戏 在 n 行 n 列的方格中，每个格子填入一个1n之间的数字，使得每行中没有重复数字，每列上也没有重复数字。 如图 1 所示是一个3 行 3 列的合法的安排方案。 游戏开始可以规定某些格子已经有给定的数字。如图2 所示，在2 行 2 列的方格中，规定1 行 1 列和 2 行 2 列 的数字均为1，则得到唯一的如图3 所示的方案。但如果规定1 行 1 列数字为1，2 行 2 列数字为2，则无法得到任 何合法的方案（如图4 所示） 下面的程序求9 行 9 列的一个安排方案，程序首先读入若干个已知格子上的数字，找到一个合理的

43、安排方案后输 出。如果没有任何合法方案，则输出“No Solution!”( 注意引号不用输出) 。 程序填充格子的次序依次为：1 行 1 列、1 行 2 列、1 行 9 列、2 行 1 列、2 行 2 列、2 行 9 列、9 行 1 列、 9 行 2 列、 9 行 9 列。 请你将空白处的程序补充完整。 12 21 图 3 1 2 图 4 12 23 图 1 31 3 1 2 1 1 图 2 . program nbxx09_6; var h:array19,19of boolean;/hi,j表示数字 j 是否出现在第i 行 v:array19,19of boolean; /vi,j表示数

44、字j 是否出现在第i 列 change:array19,19of boolean;/changei,j表示第 i 行第 j 列是否为规定的数字 a:array19,19of integer;/保存方案 i,j,k,n,x:integer; procedure print;/输出找到的方案 var i,j:integer; begin for i:=1 to 9 do begin for j:=1 to 8 do write(ai,j, ); writeln(_); end; end; procedure search(i,j:integer); / 从 i 行 j 列开始填充 var k:in

45、teger; begin if (_) then begin print; halt; / 结束程序 end; if changei,j then begin for k:=1 to 9 do if (not hi,k) and(not vj,k) then begin hi,k:=true; vj,k:=true; _; if j9或 i=10 ( 后面有标点符号扣1 分) ai,j:=k i+1,1 ( 后面有标点符号扣1 分) 1,1 ( 后面有标点符号扣1 分) No Solution! ( 后面有标点符号、单引号错误、少感叹号等每个错误各扣 1 分) . 宁波市第 25 届中小学生程

46、序设计竞赛 小学组初赛试题 一、选择题（每题2 分,共 30 分。每小题只有唯一一个正确答案） 1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是： （A）Turbo Pascal （B） Free Pascal （C）C （ D） C+ 2、在 Free Pascal中按功能键F7 或 F4 时，以下叙述正确的是： （A）F4 逐条语句执行（包括子程序），F7 运行至光标位置 （B）F7 逐条语句执行（包括子程序），F4 运行至光标位置 （C）F4 逐条语句执行（不包括子程序），F7 运行至光标位置 （D）F7 逐条语句执行（不包括子程序），F4 运行至光标位置 3、使用高级语言编写的程序称之为： （A）源程序（B）编辑程序（C）编译程序（D）链接程序 4、如果自己的程序进入了死循环，应当按什么键终止？ （A）Ctrl+C （B）Ctrl+D （C）Alt+C （D）Alt+D 5、参加宁波市中小学生程序设计比赛复赛（上机编程）时，以下哪种行为是允许的？ （A）访问互联网或局域网（B）使用 U 盘或光盘 （