第20届 中小学生计算机程序设计初赛试题.doc

宁波市第 20 届中小学生信息学（计算机）初赛试题 第 1 页 参考答案竞赛后将在宁波市计算机学会网站上公布 共 8 页 宁波市第宁波市第 2020 届届 中小学生计算机程序设计初赛试题中小学生计算机程序设计初赛试题 （ （ 初中初中组组 ） ） 学校 姓名 准考证号 （说明：答案请写在答题卷答题卷上。考试时间 120 分钟，满分 120 分 ） 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内 (每题 2 分，共 40 分） 1下列无符号数中，最小的数是（ ） A（11011001）2 B（75）10 C（37）8 D（2A）16 2在外部设备中，绘图仪属于（ ） A输入设备 B输出设备 C辅（外）存储器 D主（内）存储器 3GB2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字 是以（ ）为序排列的 A以笔划多少 B以部首 C以 ASCII 码 D以机内码 4算法是指（ ） A为解决问题而编制的计算机程序 B为解决问题而采取的方法与步骤 C为解决问题而需要采用的计算机语言 D为解决问题而采用的计算方法 5RAM 中的信息是（ ） A生产厂家预先写入的 B计算机工作时随机写入的 C防止计算机病毒侵入所使用的 D专门用于计算机开机时自检用的 6计算机主机是由 CPU 与（ ）构成的 A控制器 B运算器 C输入、输出设备 D内存储器 7计算机病毒的特点是（ ） A传播性、潜伏性、易读性与隐蔽性 B破坏性、传播性、潜伏性与安全性 C传播性、潜伏性、破坏性与隐蔽性 D传播性、潜伏性、破坏性与易读性 8设循环队列中数组的下标范围是 1n，其头尾指针分别为 f 和 r，则其元素个数为（ ） Ar- f Br- f +1 C（r- f ） MOD n+1 D（r- f + n） MOD n 9在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ） A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序 宁波市第 20 届中小学生信息学（计算机）初赛试题 第 2 页 参考答案竞赛后将在宁波市计算机学会网站上公布 共 8 页 10Internet 的规范译名应为（ ） A英特尔网 B因特网 C 万维网 D以太网 11WINDOWS 9X 是一种（ ）操作系统 A单任务字符方式 B单任务图形方式 C多任务字符方式 D多任务图形方式 12某种计算机的内存容量是 640K, 这里的 640K 容量是指( ) 个字节 A640 B 640*1000 C 640 * 1024 D640*1024*1024 13在 Windows 9X 中，菜单项后带有符号“”，表示该菜单项( ) A可以进行开关选择 B执行时有对话框 C有若干子命令 D不能执行 14某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检 索(binary search)，在最坏的情況下，需检视( )个单元 A1000 B. 10 C. 100 D. 500 15已知数组 A 中，每个元素 AI，J在存贮时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址 SA 开始连续按行存贮分配的。 试问：A5，8的起始地址为（ ） ASA+141 BSA+180 CSA+222 DSA+225 16大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢 的排列是（ ） A快存 / 辅存 / 主存 B外存 / 主存 / 辅存 C快存 / 主存 / 辅存 D主存 / 辅存 / 外存 17线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ） A必须连续 B部分地址必须连续 C一定不连续 D连续不连续均可 18下列叙述中，正确的是（ ） A 线性表的线性存贮结构优于链表存贮结构 B 队列的操作方式是先进后出 C 栈的操作方式是先进先出 D二维数组是指它的每个数据元素为一个线性表的线性表 19.纯文本文件格式常用于保存（）文件。 A、声音B、位图C、网页D、源程序 宁波市第 20 届中小学生信息学（计算机）初赛试题 第 3 页 参考答案竞赛后将在宁波市计算机学会网站上公布 共 8 页 20请仔細閱读下列程序段: PASCAL 语言 上列程序段的正确輸出是（ ） A-1 B-2 C-3 D-4 二、阅读程序，并写出程序正确的运行结果（每小题 10 分，共 40 分） 1、 Program t1; function ACK(M,N:integer):integer; begin if M=0 then ACK:=N+1 else if N=0 then ACK:=ACK(M-1,1) else ACK:=ACK(M-1,ACK(M,N-1) end; begin writeln(ACK(2,5); end. 程序运行的结果是： 2、Program t2; var n,i,j:Longint; s:Array 1.100 of integer; begin var a:array1.3,1.4 of integer; b:array1.4,1.3 of integer; x,y:integer; begin for x:=1 to 3 do for y:=1 to 4 do ax,y:=x-y; for x:=4 downto 1 do for y:=1 to 3 do bx,y:=ay,x; writeln(b3,2); end. 宁波市第 20 届中小学生信息学（计算机）初赛试题 第 4 页 参考答案竞赛后将在宁波市计算机学会网站上公布 共 8 页 readln(n);i:=0; Repeat inc(i); if odd(n) then si:=1 else si:=0; n:=n SHR 1; Until n=0; for j:=i downto 1 do write(sj);writeln; end. 输入：2004 程序运行的结果是： 3、program t3; var a,b,f:integer; function gd(m,n:integer):integer; begin if n=0 then gd:=m else gd:=gd(n,m mod n); end; begin readln(a,b); write(,a,b,)=); f:=gd(a,b); writeln(f) end. 输入: 172 16 程序运行的结果是： 4、program t4; const n=6;m=3; var i,j,k:integer; begin for i:=-n to n do begin k:=n-abs(i); write( : 39-k); for j:=-k to k do if abs(j)k-m then write(n-(i+n)div 2) else write( ); writeln; 宁波市第 20 届中小学生信息学（计算机）初赛试题 第 5 页 参考答案竞赛后将在宁波市计算机学会网站上公布 共 8 页 end; end. 程序运行的结果是： 三、完善程序完善程序（每空 4 分，共 40 分） 1. 【问题描述】方阵填数：在一个的方阵中，填入，个数， 并要求 构成如下的格式： 如 10 11 12 1 13 14 15 16 1 9 16 13 2 12 23 24 17 2 8 15 14 3 11 22 25 18 3 7 6 5 4 10 21 20 19 4 9 8 7 6 5 【参考程序】 Var j:Integer; n,i,k,x,y,Number:Byte; Result:Array1.25,1.25 of Byte; Begin Write(N=); Readln(n); For x:=1 to n do for y:=1 to n do Resultx,y:=0; X:=0; Y:=N; i:=0; k:=N; j:=1; While i0) 0!=1 若用integer型数据表示阶乘,最多可到7!,用Longint类型也只能到12! 要求输入正整数n,求 n! 的精确表示 【参考程序】 const max=1000; var n,i,j,jinwei,weishu:integer; result:array1.max of integer; begin writeln(input n:);readln(n); fillchar(result,sizeof(result),0); result1:=1; jinwei:=0; weishu:= (1) ; for i:=2 to n do begin jinwei:=0; for j:=1 to weishu do begin resultj:= (2) ; jinwei:=resultj div 10; resultj:=resultj mod 10; end; while jinwei0 do begin weishu:=weishu+1; resultweishu:=jinwei mod 10; jinwei:= (3) ; end; if weishumax then begin writeln(error!);halt;end; end; write(n,!=); for i:= (4) do write(resulti);readln; end. 3、【问题描述】01 串统计。给定一个 01 串，请你找出长度介于 a,b 之间，重复出现次数 最多的 01 串。 输入：a,b(0a=bb then s:=(s-twob+1) mod twob)+twob; inc(ms); if k0 then for j:=a to b-1 do m(i mod twoj)+twoj:= （3） ; max:=0; for i:=twoa to twob+1 do if mimax then max:=mi; for i:=twoa to twob+1 do if mi=max then begin j:=0;k:=i; repeat inc(j);vj:=k mod 2; k:=k div 2; until （4） ; while j0 do begin write(vj);dec(j) end; writeln; end; end. 宁波市第 20 届中小学生信息学（计算机）初赛试题 第 8 页 参考答案竞赛后将在宁波市计算机学会网站上公布 共 8 页 宁波市第宁波市第 20 届中小学生信息学（届中小学生信息学（计计算机）初算机）初赛试题赛试题答答题题卷卷 (初中组) 学校 姓名 准考证号 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内 (每题 2 分，共 40 分) 题号 1