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

1、第 1 页，共 6 页信息学初赛模拟试题信息学初赛模拟试题（中学组 pascal 语言，两小时完成） 请将正确答案在答卷上填写，在本试题卷上答题无效一、选择题：一、选择题：（本题共 20 小题，115 小题为单选题，1620 小题为不定项选择题，只有选对才有分。每题 1.5 分，共 30 分）1微型计算机的性能主要取决于( )。a. 内存 b. 中央处理器 c. 硬盘 d. 显示卡 e. 声音卡2字长为 32 位的计算机是指( )。a该计算机能够处理的最大数不超过 32 b该计算机中的 cpu 可以同时处理 32 位的二进制信息c该计算机的内存量为 32mbd该计算机每秒钟所能执行的指令条数为

2、 32mipse该计算机的硬盘转速是 32 转 3msdos 文件系统目录的组织形式属于( )。 a关系型结构 b网络型结构 c树型结构 d直线型结构 e星型结构4windows 应用环境中鼠标的拖动操作不能完成的是( )。 a当窗口不是最大时，可以移动窗口的位置b当窗口最大时，可以将窗口缩小成图标c当窗口有滚动条时可以实现窗口内容的滚动d可以将一个文件移动(或复制)到另一个目录中去 e调整任务栏的大小和位置5下面关于 pascal 语言的几种说法中，正确的是( )。 a它是一种高级语言 b它是一种汇编语言 c它是一种低级语言 d它是一种机器语言 e它不是一种过程化语言6下列叙述中正确的是(

3、)。 a计算机病毒只能传染给可执行文件 b计算机软件是指存储在软盘中的程序 c计算机每次启动的过程之所以相同，是因为 ram 中的所有信息在关机后不会丢失 d硬盘虽然装在主机箱内，但它属于外存 erom 是随机存储器7多媒体计算机系统的两大组成部分是( )。a. 多媒体功能卡和多媒体主机 b. 多媒体通信软件和多媒体开发工具 c. 多媒体输入设备和多媒体输出设备 d. 多媒体计算机硬件系统和多媒体计算机软件系统 e. 多媒体主机和多媒体信息8用 word 编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )a. *.txt b. *.bmp c. *.exe d. *.doc e. *.

4、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& b. c. li

5、nma& d. linm e. malin12与二进制小数 0.1 等值的十六进制小数为（ ） 。a. 0.1 b. 0.2 c. 0.4 d. 0.8 e.713关于计算机网络，正确的说法是（ ） 。 a调制解调器(modem)是局域网络设备 b集线器(hub)是局域网络设备 c网卡(nic)是局域网络设备 d中继器（repeater）是局域网络设备e为了使用 internet 网提供的服务，必须采用 tcp/ip 协议14结构化程序的结构由哪三种基本结构组成（ ）a. 顺序结构 b. 输入输出结构 c. 分支结构 d. 循环结构 e.倒序结构 15下列属于外存储器的有( ) a. 硬盘 b

6、. 软盘 c. 光盘 d. mo 碟 e. u 盘 16在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（ ） 。 a. 插入排序 b. 选择排序 c. 快速排序 d. 合并排序 e. 冒泡排序17在 excel 中，数据的处理包括（ ）等a排序 b筛选c分类汇总 d以上都正确 e以上都不正确18已知数组 a 中，每个元素 ai,j在存贮时要占 4 个字节，设 i 从 1 变化到 7，j 从 1 变化到 10，分配内存时是从地址 s 开始连续按行存贮分配的。试问：a4,8的起始地址为（ ）as+148 bs+120 cs+128 ds+124 es+14419. 某数列有 1000

7、个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search） ，在最坏的情况下，需检视（ ）个单元a. 1000 b. 10 c. 100 d. 500 e.25020设循环队列中数组的下标范围是 1m，其头尾指针分别为 f 和 r，则其元素个数为 ( )。第 3 页，共 6 页ar-f br-f+1 c(r-f+1) mod m d(r-f+m) mod m e(r-f+1)modm二、问题求解：二、问题求解：（每题 5 分,共 10 分）1. 已知，按中序遍历二叉树的结果为：#$问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。 2.有 2

8、n 的一个长方形方格，用一个 12 的骨牌铺满方格。例如 n=3 时，为 23 方格。此时用一个 12 的骨牌铺满方格，共有 3 种铺法 试对给出的任意一个 n(n)0)，求出铺法总数的递推公式。 三、写出程序的运行结果：三、写出程序的运行结果：（每小题 8 分，共 32 分）1. program exp1var i,s,max:integer; a:array1.10 of integer;beginfor 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

9、(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; beginreadln(l,n);s:=l;k:=1;t:=l; while s0 dobegin j:=j-1;bj:=n mod l; n:=n div lend;for i:=10-k+1 to 10 do write(chr(ord(a)+bi);end.输入：4167输出:第 4 页，共 6 页3program exp3 var i,j:integer; a:array1

10、.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

11、 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

12、:=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:int

13、eger;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 位上。在加的过程中也应注意

14、进位。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:=le

15、ngth+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 t

16、o 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答案bdcbadddea题号11121314151617181920答案b edbcdeacdabcdeaabcdabc二、问题求解：二、问题求解：（第 1 小题 5 分，第 23 小题各 4 分,共 13 分）1. 答：有 5 种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：2. 对给出的任意一个 n(n0)，用 f(n)表示其铺法的总数的递推公式为