noip普及组初赛模拟试卷1(附答案)

1.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（C）这两部分组

成：

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.二进制数11011011.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.10011001

B.11100111

C.10110011

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）