最新noip普及组初赛模拟试卷1附答案(供参考)

1.最新noip普及组初赛模拟试卷1附答案(供参考)

A.指数与基数

B. 尾数与小数

C. 阶码与尾数

D. 整数与小数

2.在衡量存储器容量时，计量单位由小到大的顺序是(A )

A. KB GB TB

B. TB KB GB

C. TB GB KB

D. KB TB GB

3. 下列( D)不属于计算机病毒的预防措施

A. 拥有计算机病毒检测扫描器

B. 拥有实时监控程序

C. 对未知计算机病毒进行检测

D. 对已知的计算机病毒进行杀毒

4. 文件夹组织是一个有层次的树状结构，其中最顶层的是(C )

A. 我的电脑

B. 网上邻居

C. 桌面

D. 资源管理器

5. (D )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。

A. DNS

B. NFS

C. WWW

D. FTP

6.下列4个不同数制表示的数中，最大的一个数是(C )

A. 十进制数220.1

B. 二进制数.1

C. 八进制数334.1

D. 十六进制数DC.1

7. 若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是( B)KB。

A.25

B.200

C. 800

D.1600

8. 十进制数-103的补码是(A )

A. B. C. D. 00011001

9. 下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是(D )。①HyperCam ②WinRAR ③NortonAntiVirus ④ACDSee

A. ①②④③

B. ②①③④

C. ③④②①

D. ④①②③

10.在微型计算机中，常用( A)码实现十进制数与二进制数之间的自动转换。

A. BCD码

B. ASCII码

C. 海明码

D. 机内码

11. 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是(C )。

A. 二分查找的时间复杂度为O(lgN)，因此排序的时间复杂度为O(N*lgN)

B. 二分查找的时间复杂度为O(N)，因此排序的时间复杂度为O(N*lgN)

C. 二分查找的时间复杂度为O(lgN)，排序的时间复杂度不变，为O(N*N)

D. 二分查找的时间复杂度为O(N)，排序的时间复杂度不变，为O(N*N)

12. 微型计算机在工作中电源突然中断，则计算机中( C)全部丢失，再次通电后也不能恢复。

A. ROM和RAM中的信息

B. ROM中的信息

C. RAM中的信息

D. 硬盘中的信息

13. 如下的叙述中哪一个是类型的正确描述( D)

A. 是一组值的集合

B. 不包含子结构的信息

C. 一条信息或是其值属于某个类型的一条记录

D. 指一组值的集合以及定义在该集合上的一组操作

14.Google 是万维网上最大的搜索引擎，使用户能够访问一个包含超过 80 亿个网址的索引。Google 坚持不懈地对其搜索功能进行革新，始终保持着自己在搜索领域的领先地位。 Google的创始人是（ A ）

A、Sergey Brin 、 Larry Page

B、陈天桥

C、Bill Gates

D、 Alan M. Turing

答案：A (塞奇·布林、拉里·佩奇)

15.下列说法中不正确的是（ D ）

A、在同一台PC机上可以安装多个操作系统

B、在同一台PC机上可以安装多个网卡

C、在PC机的一个网卡上可以同时绑定多个IP地址

D、一个IP地址可以同时绑定到多个网卡上

16.数组A[0..5,0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为（ A ）

A.1175

B.1180

C.1205

D.1210

分析：1、搞清楚列优先的含义

2、A[5，5]前面有0,1,2,3,4共5列，每列有0..5共6个元素,第5列前面有0..4五个元素，共有5*6+5=35

3、地址：（5*6+5）*5+1000=1175

17.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（B）。

A. gcc/g++

B. Turbo Pascal

C. RHIDE

D. free pascal

18.将5个数的序列排序，不论原先的顺序如何，最少都可以通过（B ）次比较，完成从小到大的排序。

A. 6

B. 7

C. 8

D. 9

分析1、既然是追求最少比较次数，必定不会用n^2的算法排序。

2、排序本质可说是循环查找各个位置上数

（1）用二分查找

（2）总次数＝3＋2＋2＝7

19.高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（B）。

A. 10

B. 11

C. 12

D. 13

分析1、满二叉树指的是：对于第i层，节点数必定是2^i。

2、有i层的满二叉树的节点总数为2^(i+1)-1

3、假定均衡树的层数为x，那么该均衡树对应的满二叉树（比均衡树小1层）节点数

为2^x-1,则必定有：

2^x-1<2381<2^(x+1)-1

X=11。

20.八进制数25.63转换成二进制数为（ B ）