NOIP初赛模拟题2.pdf

信息学初赛模拟试题（二）

一、选择题：（共 20 小题，1-15 小题为单选题，每题1 分；16-20

小题为多选题，每题2 分。共25 分）

1.对存储器按字节进行编址，若某存储器芯片共有10 根地址线的引

脚，则该存

储器芯片的存储容量为( )。

(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB

2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的

4.已知数组a 中，每个元素a[i,j]在存储时要占3 个字节，设i 从1 变化

到8，j从1 变化到10，分配内存实是从地址sa 开始连续按行存储分配

的。试问：a[5，8]的起始地址为( )。

(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+155

5.在pascal 语言过程调用时，数值形参得到的是实际参数的( )。

(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是

6.一个24*24 点阵的汉字字形信息所占的字节数为( )。

(A) 2 (B) 8 (C) 24 (D) 32 (E) 72

7. 在微机系统中，最基本的输入输出模块BIOS 存放在( ) 中。

(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器

问出栈的元素序列是( )。

(A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对

10.E-mail 邮件本质上是一个( )

(A)文件 (B)电报 (C)电话 (D)传真 (E)电讯

11.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )

个结点

(A)2h-1 (B)2h-1 (C)2h+1 (D)h+1 (E)h*h+1

12.无向图G=(V，E)，其中V={a,b,c,d,e,f}

E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到

的顶点序列正确的是( )

(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d (D)a,b,e,d,f,c (E)以上

都不对

14. 将三封信投到4 个邮筒，最多的投法有（ ）

（A）24种 （B）4种 （C）64种 （D）81种 E. 3

15. 电子信函(电子邮件)的特点之一是（ ）。

（A）比邮政信函，电报，电话，传真都更快

（B）在通信双方的计算机之间建立其直接的通信线路后即可快速传递

数字信息

（C）采用存储-转发方式在网络上逐步传递信息,不象电话那样直接、

及时,但费用低廉

（D）在通信双方的计算机都开机工作的情况下即可快速传递数字信息

16. 以下不属于多媒体硬件的是（ ）

(E)int ar2(5)(5);

18.下列不属于信息处理的是（ ）

（A）信息加工（B）信息分类（C）信息技术（D）信息采集（E）信

息存储

19.在windows 中,最小化一个应用程序窗口后，该程序将（ ）。

(A)被终止执行 (B) 被暂停执行 (C)被转入后台继续执行（D）以上答案

都不对

20、在下图中，从顶点（ E ）出发存在一条路径可

以遍历图中的每条边一次，而且仅遍历一次。

A. A点 B. B点 C. C点 D. D点 E. E点

二、问题求解：（第1 小题4 分，第2-3 小题各3

份的第一天，他给女房东1 英寸长的一段，然后每天给她增加1 英寸，

以此作为抵押。勘探员预期到3 月份的最后一天，他能全数付清租金，

而届时女房东将把银条小段全部还给他。3 月份有31 天，一种办法是

把银条切成31 段，每段长1 英寸。可是这处花很多功夫。勘探员希望

既履行协议，又能使银条的分段数目尽量减少。例如，他可以第一天给

女房东1 英寸的一段，第二天再给1 英寸的一段，第三开他取回这两段

1 英寸的而给她3 英寸的一段。假设银条的各段是按照这种方式来回倒

换的话，勘探员至少需要把他的银条切成______段？

[问题3]:"换不开的钞票"

钱柜里有 1.15 美分，一位顾客提出：把1 美元的钞票换成硬币，但出

1．

#include<iostream>

#include<cmath>

using namespace std;

int main()