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

《noip普及组初赛模拟试卷1(附答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（C）这两部分组成：A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数2.在衡量存储器容量时，计量单位由小到大的顺序是(A)A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGB3.下列(D)不属于计算机病毒的预防措施A.拥有计算机病毒检测扫描器B.拥有实时监控程序C.对未知计算机病毒进行检测D.对已知的计算机病毒进行杀毒4.文件夹组织是一个有层次的树状结构，其中最顶层的是(C)A.我的电脑B.网上邻居C.桌面D.资源管理器5.(D)是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机

2、上获取文件，而且还可以将文件从本地机器传送到远程计算机上。A.DNSB.NFSC.WWWD.FTP6.下列4个不同数制表示的数中，最大的一个数是(C)A.十进制数220.1B.二进制数11011011.1C.八进制数334.1D.十六进制数DC.17.若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是(B)KB。A.25B.200C.800D.16008.十进制数-103的补码是(A)A.10011001B.11100111C.10110011D.000110019.下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是(D)。①Hyper

3、Cam②WinRAR③NortonAntiVirus④ACDSeeA.①②④③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)，排序

4、的时间复杂度不变，为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坚持不懈地对其搜索功能进行革新，始终

5、保持着自己在搜索领域的领先地位。Google的创始人是（A）A、SergeyBrin、LarryPageB、陈天桥C、BillGatesD、AlanM.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.1175B.1180C.1205D

6、.1210分析：1、搞清楚列优先的含义2、A[5，5]前面有0,1,2,3,4共5列，每列有0..5共6个元素,第5列前面有0..4五个元素，共有5*6+5=353、地址：（5*6+5）*5+1000=117517.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（B）。A.gcc/g++B.TurboPascalC.RHIDED.freepascal18.将5个数的序列排序，不论原先的顺序如何，最少都可以通过（B）次比较，完成从小到大的排序。A.6B.7C.8D.9分析1、既然是追求最少比较次数，必定不会用n^2的算法排序。2、排序本质可说是循环查找各个位置

7、上数（1）用二分查找（2）总次数＝3＋2＋2＝719.高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（B）。A.10B.11C.12D.13分析1、满二叉树指的是：对于第i层，节点数必定是2^i。2、有i层的满二叉树的节点总数为2^(i+1)-13、假定均衡树的层数为x，那么该均衡树对应的满二叉树（比均衡树小1层）节点数为2^x-1,则必定有：2^x-1<2381<2^