NOIP初赛模拟试题(附答案).doc

第 1 页，共 6 页 信息学初赛模拟试题信息学初赛模拟试题 （中学组 pascal 语言，两小时完成） 请将正确答案在答卷上填写，在本试题卷上答题无效 一、选择题：一、选择题：（本题共 20 小题，115 小题为单选题，1620 小题为不定项选择题，只有 选对才有分。每题 1.5 分，共 30 分） 1微型计算机的性能主要取决于( )。 a. 内存 b. 中央处理器 c. 硬盘 d. 显示卡 e. 声音卡 2字长为 32 位的计算机是指( )。 a该计算机能够处理的最大数不超过 32 b该计算机中的 cpu 可以同时处理 32 位的二进制信息 c该计算机的内存量为 32mb d该计算机每秒钟所能执行的指令条数为 32mips e该计算机的硬盘转速是 32 转 3msdos 文件系统目录的组织形式属于( )。 a关系型结构 b网络型结构 c树型结构 d直线型结构 e星型结构 4windows 应用环境中鼠标的拖动操作不能完成的是( )。 a当窗口不是最大时，可以移动窗口的位置 b当窗口最大时，可以将窗口缩小成图标 c当窗口有滚动条时可以实现窗口内容的滚动 d可以将一个文件移动(或复制)到另一个目录中去 e调整任务栏的大小和位置 5下面关于 pascal 语言的几种说法中，正确的是( )。 a它是一种高级语言 b它是一种汇编语言 c它是一种低级语言 d它是一种机器语言 e它不是一种过程化语言 6下列叙述中正确的是( )。 a计算机病毒只能传染给可执行文件 b计算机软件是指存储在软盘中的程序 c计算机每次启动的过程之所以相同，是因为 ram 中的所有信息在关机后不会丢失 d硬盘虽然装在主机箱内，但它属于外存 erom 是随机存储器 7多媒体计算机系统的两大组成部分是( )。 a. 多媒体功能卡和多媒体主机 b. 多媒体通信软件和多媒体开发工具 c. 多媒体输入设备和多媒体输出设备 d. 多媒体计算机硬件系统和多媒体计算机软件系统 e. 多媒体主机和多媒体信息 8用 word 编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( ) a. *.txt b. *.bmp c. *.exe d. *.doc e. *.com 第 2 页，共 6 页 9要在 windows 标准窗口的下拉菜单中选择命令，下列操作错误的是( )。 a. 用鼠标单击该命令选项 b. 用键盘上的上下方向键将高亮度条移至该命令选项后再按回车键 c. 同时按下 ctrl 键与该命令选项后括号中带有下划线的字母键 d. 直接按该命令选项后面括号中带有下划线的字母键 e. 同时按下 alt 键与该命令选项后括号中带有下划线的字母键 10十进制数 397 的十六进制值为（ ） 。 a. 18d b. 18e c. 277 d. 361 e.8 （以下为不定项选题） 11下列电子邮件地址中正确的是（其中表示空格）( )。 a. malin a:array1.10 of integer; begin for i:=1 to 10 do read(ai); max:=a1;s:=a1; for i:=2 to 10 do begin if smax then max:=s; end; writeln(max=,max) end. 输入：-1 16 24 6 7 8 18 -6 15 34 输出： 2program exp2 var i,j,l,n,k,s,t: integer; b : array1.10 of 0.9; begin readln(l,n);s:=l; k:=1; t:=l; while s0 do begin j:=j-1; bj:=n mod l; n:=n div l end; for i:=10-k+1 to 10 do write(chr(ord(a)+bi); end. 输入：4 167 输出: 第 4 页，共 6 页 3program exp3 var i,j:integer; a:array1.12 of integer; procedure sw(i1,j1:integer); var k1:integer; begin for k1:=1 to(j1-i1+1) div 1 do begin ai1+k1-1:=ai1+k1-1+aj1-k1+1; aj1-k1+1:=ai1+k1-1-aj1-k1+1; ai1+k1-1:=ai1-k1+1-aj1-k1+1; end; end; begin j:=200; for i:=1 to 12 do begin ai:=i; j:=j-i; end; sw(1,4);sw(5,10); sw(11,14);sw(1,14); for i:=1 to 12 do begin if j mod i =1 then write(ai:4); j:=j-ai; end; writeln; end. 输出： 4program exp4(input,output); const n=10; var s,i:integer; function co(i1:integer):integer; var j1,s1:integer; begin s1:=n; for j1:=(n-1) downto (n-i1+1) do s1:=s1*j1 div (n-j1+1); co:=s1; end; begin s:=n+1; 第 5 页，共 6 页 for i:=2 to n do s:=s+co(i); writeln(s=,s); end. 输出： 四、完善程序四、完善程序（共 2 题，每题 14 分，共 28 分） 1.1. 10001000！尾！尾 0 0 问题问题 【问题描述】 以下程序用于统计 1000！末尾有多少个 0。其中 1000！=1231000。实际上我们只要 统计 1000！有多少个因子 10。由于 10=52，因而只需统计有多少个因子 5 和 2。显然在 11000 的所有数中，5 的因子个数比 2 的因子个数少。因此，只要统计 11000 的所有数中共 有多少个因子 5 就行了。 program count0; var i,j,n:integer; begin n:=0; for do begin j:=i*5; while =0 do begin j:= end; end; writeln(n:4); end. 2. 高精度正整数乘法问题高精度正整数乘法问题 以下程序用于求任意 2 正整数的乘积。程序中用 a，b 表示这 2 个正整数，并将它们的乘积 存于数组 ab 中。根据数的乘法规则，将 a 的所有位与 b 的所有位从低位至高位两两相乘。设 a 的 第 i 位与 b 的第 j 位相乘的结果为 ab0，则 ab0 的个位应加到乘积 ab 的第 i+j-1 位上，ab0 的十位 应加到乘积 ab 的第 i+j 位上。在加的过程中也应注意进位。 program multiply; const n=100; type arr=array1.n of integer; var a,b:arr; ab:array1.2*nof integer; lab,la,w,lb,ab0,ab1,ab2,i,j,t:integer; procedure init(var c:arr;var length:integer); var i,t,m:integer; ch:char; 第 6 页，共 6 页 begin length:=0; writeln(input a number:); while (not eoln) do begin length:=length+1; read(ch); clength:= end; readln; writeln(length); writeln(the number is ); for i:=1 to length do write(ci:1); writeln; m:= for i:=1 to m do begin t:=ci; ci:=clength+1-i; clength+1-i:=t; end; end; begin init(a,la); init(b,lb); lab:=la+lb; for i:=1 to lab do abi:=0; for i:=1 to la do for j:=1 to lb do begin ab0:=ai*bj; ab2:= ab1:= ab0 mod 10; w:=i+j; abw-1:=abw-1+ab1; abw:=abw+ab2+(abw-1 div 10); abw-1:=abw-1 mod 10; end; if ablab=0 then for i:=lab downto 1 do write(abi:1); writeln; end. 第 7 页，共 6 页 南海区青少年信息学奥林匹克竞赛初赛南海区青少年信息学奥林匹克竞赛初赛模拟模拟试题参考答案试题参考答案 （中学组 pascal 语言） 一、一、选择填空：选择填空：（每题 1.5 分，共 30 分） 题号 12345678910 答案 bdcb ad ddea 题号 11121314151617181920 答案b edbcde acdabcdea abcda bc 二、问题求解：二、问题求解：（第 1 小题 5 分，第 23 小题各 4 分,共 13 分） 1. 答：有 5 种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为： 2. 对给出的任意一个 n(n0)，用 f(n)表示其铺法的总数的递推公式为： f(1)=1 f(2)=2 f(n)=f(n-2)+f(n-1) (n3) 三、写出程序的运行结果：三、写出程序的运行结果：（每小题 6 分，