各届NOI普及组初赛精选试题(选择题部分,含答案)

（2） 能被 100 整除，又能被 400 整除的年份是闰年如 2000 年是闰年。请求出 2000—2030 年
之间的所有闰年。
三、阅读程序，写出正确的运行结果（共 4 题，每小题 8 分，共 32 分）
1） PROGRAM p1(Output)；
VAR a，k:Integer；
BEGIN
a:=13972；k:=0；
VAR x1,x2,t,n,i:Integer;
yes:Boolean;
BEGIN
Write('Please input x1,x2')；
Readln(x1,x2)；
IF (
①
)THEN
BEGIN
t:=x1;x1:=x2;x2:=t
END;
yes:=True;
IF (x1 MOD x2)=0 THEN
A.不求最优，只求满意
B.只求最优
C.求取全部可行解
D.求取全部最优解
6、称一种语言为低级程序语言是由于它_____。
A.离机器特性近
B.离自然语言近
C.编程难度低
D.通用性强
7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放
入已排序序列的正确位置上的方法，称为_____.
A.不是乐谱而是波形
B.不是波形而指令序列
C.不是指令序列而是波形
D.不是指令序列而是乐谱
16、已知公式：
2
（x=0）
fun（x）= 1
（x=1）
fun（x-1）+x*fun（x-2）（x>1）
则 fun(4)的值是_______
A.25
B.30
C.33
D. 28
17、在完全二叉树中，若一个结点是叶结点，则它没_____
A、ROUND（） B、ABS（） C、EOF（） D、ORD（）
二、问题求解（共 2 题，每小题 5 分，共 10 分）
1、设一数列为 1、2、3、4、5、6 通过栈运算，能否排成顺序为 3、2、5、6、4、1 的数列？
2、闰年的条件是：
（1） 能被 4 整除，但不能被 100 整除的年份是闰年，如 2004 年是闰年。
if(a<b) theFra bibliotek if(c<d) then x=1
else if(a<c) then
if(b<d) then x=2;
else x=3;
else x=6;
else x=7;
A. 1
B.2
C. 3
D. 6
13、若一个存储器的周期为 200ns，且每个周期可访问 4 个字节，则该存储器带宽为____bit/s。
10、字符 A、B、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不
同的字符串？_____
A. 5
B. 4
C. 6
D. 1
11、一个字长的二进制位数是_____
A.8
B.16
C.32
D.随计算机系统而不同的
12、当 a=1,b=3,c=5,d=4 时，执行下面一段程序后，x 的值为_____
4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键
。
A、 Ctrl+单击要选定的文件对象
B、 Alt+单击要选定的文件对象
C、 Shift+单击要选定的文件对象
D、Ctrl+双击要选定的文件对象
5、 Windws98 中，下列叙述正确的是
。
A、“开始”菜单只能用鼠标单击“开始”按扭才能打开
1、问题描述：
从键盘输入两个数 x1,x2,判断它们是否互质。
判断两数是否互质的方法是：设大数为 x1,小数为 x2,如果 x1/x2 为整数则非互质；
如果 x2 和 x1 能同时被 2——x2/2 间任一整数整除，则 x1 和 x2 也非互质。其它情况均为
互质。
程序：
PROGRAM sj11(Input,Output)；
2、 关于中断请求信号的说法中，正确的是 __ _。
A、中断请求信号总是由输入/输出设备发起的
B、中断请求信号有时是由 CPU 发起的
C、中断请求信号是由 CPU 和输入/输出设备同时发起的
D、中断请求信号是自动产生的
3、 下列四项中，不属于计算机病毒特征的是
。
A、潜伏性 B、 传染性 C、激发性
D、 免疫性
C、网络层负责数据打包后再传送 D、最下面两层为物理层和数据链路层
17、局域网是在局部地区内传送信息并实现资源共享的计算机网络，因此它不能__________。
A、连接几十公里外的用户
B、使用光纤作为传输媒介
C、连接外部设备或不同型号的计算机 D、与大型计算机连接
18、DOS 系统的热启动与冷启动的不同之处为热启动时
B、Windows 任务栏的大小是不能改变的
C、“开始”菜单是系统生成的，用户不能再设置它
D、Windows 任务栏可以放在桌面四个边的任意边上
6、 Internet 实现了分布在世界各地的各类网络互联，其最基础和核心的协议是
A、TCP/IP B、FTP C、HTML D、HTTP
7、 二进制数 1110111.11 转换成十六进制数是________。
3、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。
A.先递归后递推 B. 先递推后递归 C.递归
D.递推
4、表达式 8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____
A. 0
B. 1
C. 2
D. 3
5、贪婪法是一种______的算法。
输出： 3） PROGRAM PP1（OUTPUT）；
VAR A：INTEGER； FUNCTION F1（VAR A：INTEGER）：INTEGER；
第 2页，共 5 页
中学信息学竞赛模拟题
BEGIN A：=A*A； F1：=A—1 END； BEGIN A：=3； A：=F1（A）； WRITELN（A） END 输出：
A.20M
B.40M
C.80M
D.160M
14、在 WWW 页面访问时，浏览器通过网络与该 IP 地址处的 WEB 服务器的_____服务端口间建立
一条 TCP 连接。
A. HTML B. HTTP
C. SMTP D. DNS
第 5页，共 5 页
中学信息学竞赛模拟题
15、MIDI 是一种数字音乐的国际标准，MIDI 文件存储的____________。
A、不检测键盘。外设接口与内存
B、不提示用户输入时期与时间
C、不用装入 文件
D、不能从软盘启动
19、编号为 1、2、3、4 的四辆列车，顺序开进一个栈式结构的站台，以下几种开出车站的顺序，哪
种顺序不能开出
A、2134
B、4123
C、1342
D3241
20、下面函数中自变量只能是顺序类型的函数是 B
A. 左子结点
B. 右子结点
C. 左子结点和右子结点 D. 左子结点、右子结点和兄弟结点
18、一棵含有 101 个结点的完全二叉树存储在数组 A[1..101]中,对 1≤k≤101,若 A[k]是叶子结点,则
B、 处理器的运算速度是 667MIPS
C、 处理器的产品设计系列号是第 667 号
D、 处理器与内存间的数据交换速率是 667KB/s
13
14、下列中错误的 PASCAL 表达式是
A、10e6*3.7 B、17 DIV 3 C、18 DIV 3*4.0 D、4.018DIV3
15、下列表达式中，结果不为 TRUE 的是
A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4]
C、[2，4]〉=[]
D、7 IN [1. .10]
16、以下关于 OSI 的叙述中，错误的是________。
第 1页，共 5 页
中学信息学竞赛模拟题
A、OSI 是由 ISO 制定的
B、物理层负责数据的传送
4）PROGRAM ABC(OUTPUT)；
VAR K：INTEGER；
A：ARRAY[1..5]OF INTEGER；
BEGIN
FOR K：=1 TO 5 DO
A[K]：=A[K1]A[K—1]；
WRITELN(A[A]，'，'A[4])
END
输出：
四、完善程序（共 2 题，每题 14 分，共 28 分）
WHILE a《》0 DO
BEGIN
a:=a DIV 10；k:=k1
END；
Writeln(k)
END.
输出：
2） PROGRAM P1（OUTPUT）； TYPE T1=（ONE，TWO，THREE，FOUR，FIVE，SIX，SEVEN，EIGHT，NINE，TEN）； VAR X：T1；K：INTEGER； BEGIN X：=THREE； FOR K：=1 TO 5 DO X：=SUCC（X）； WRITELN（ORD（X）） END
信息学竞赛初赛模拟试题（十六）
第 4页，共 5 页
中学信息学竞赛模拟题
（初中组 PASCAL 语言，两小时完成）
◆ ◆请将正确答案在答卷上填写，在本试题卷上作答无效◆◆
一、 选择题：（选出每题正确的一个答案代码，填在横线上，每题 1.5 分，共 30 分）
1、执行下列二进制算术加运算 11001001+00100111（ ）。
A. 归并排序 B. 二分法排序 C. 冒泡排序 D.插入排序