noip普及组初赛模拟试卷附答案.pdfVIP

1.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（ C）这两部分组 成： A.指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数 2.在衡量存储器容量时，计量单位由小到大的顺序是(A ) A. KB GB TBB. TB KB GBC. TB GB KBD. KB TB GB 3. 下列( D)不属于计算机病毒的预防措施 A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序 C. 对未知计算机病毒进行检测D. 对已知的计算机病毒进行杀毒 4. 文件夹组织是一个有层次的树状结构，其中最顶层的是(C ) A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器 5. (D )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机 上获取文件，而且还可以将文件从本地机器传送到远程计算机上。 A. DNSB. NFSC. WWWD. FTP 6.下列 4 个不同数制表示的数中，最大的一个数是(C ) A. 十进制数 220.1B. 二进制数 11011011.1 C. 八进制数 334.1D. 十六进制数 DC.1 7. 若采用 32*32 点阵的汉字字模，存放 1600 个汉字信息需要的存储容量是 ( B)KB。 A.25B.200C. 800D.1600 8. 十进制数-103 的补码是(A ) A. 10011001B. 11100111C. 10110011D. 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. GoogleGoogle 是万维网上最大的搜索引擎是万维网上最大的搜索引擎，使用户能够访问一个包含超过使用户能够访问一个包含超过 8080 亿亿 个网址的索引个网址的索引。GoogleGoogle 坚持不懈地对其搜索功能进行革新坚持不懈地对其搜索功能进行革新，始终保持着自己在始终保持着自己在 搜索领域的领先地位。搜索领域的领先地位。 GoogleGoogle 的创始人是（的创始人是（A A） A A、SergeySergey BrinBrin 、 LarryLarry PagePage B B、陈天桥、陈天桥 C C、BillBill GatesGates D D、 AlanAlan M.M. TuringTuring 答案：答案：A A( (塞奇塞奇布林布林 、拉里拉里佩奇佩奇 ) ) 15.下列说法中不正确的是（下列说法中不正确的是（D） A、在同一台、在同一台 PC 机上可以安装多个操作系统机上可以安装多个操作系统 B、在同一台、在同一台 PC 机上可以安装多个网卡机上可以安装多个网卡 C、在、在 PC 机的一个网卡上可以同时绑定多个机的一个网卡上可以同时绑定多个 IP 地址地址 D、一个、一个 IP 地址可以同时绑定到多个网卡上地址可以同时绑定到多个网卡上 16.数组数组 A05,06的每个元素占的每个元素占 5 个单元，将其按列优先次序存储在起始地址为个单元，将其按列优先次序存储在起始地址为 1000 的连续的内存单元中，则元素的连续的内存单元中，则元素 A5，5的地址为（的地址为（A ） A.1175B.1180C.1205D.1210 分析：分析：1、搞清楚列优先的含义、搞清楚列优先的含义 2、A5，5前面有前面有 0,1,2,3,4 共共 5 列，每列有列，每列有 05 共共 6 个元素个元素,第第 5 列前面有列前面有 04 五个元素，五个元素， 共有共有 5*6+5=353、地址：、地址： （5*6+5）*5+1000=1175 17.在下列各软件中，不属于在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（竞赛（复赛）推荐使用的语言环境有（ B） 。 A. gcc/g+B. Turbo Pascal C. RHIDED. free pascal 18.将将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（个数的序列排序，不论原先的顺序如何，最少都可以通过（B ）次比较，完成）次比较，完成 从小到大的排序。从小到大的排序。 A. 6B. 7C. 8D. 9 分析分析 1、既然是追求最少比较次数，必定不会用、既然是追求最少比较次数，必定不会用 n2 的算法排序。的算法排序。 2、排序本质可说是循环查找各个位置上数、排序本质可说是循环查找各个位置上数 （1）用二分查找）用二分查找 （2）总次数）总次数3227 19.高度为高度为 n 的均衡的二叉树是指的均衡的二叉树是指：如果去掉叶结点及相应的树枝如果去掉叶结点及相应的树枝，它应该是高度为它应该是高度为 n-1 的满二叉树的满二叉树。在这里在这里，树高等于叶结点的最大深度树高等于叶结点的最大深度，根结点的深度为根结点的深度为 0，如果某个均衡的二如果某个均衡的二 叉树共有叉树共有 2381 个结点，则该树的树高为（个结点，则该树的树高为（ B） 。 A. 10 B. 11 C. 12 D. 13 分析分析 1、满二叉树指的是：对于第、满二叉树指的是：对于第 i 层，节点数必定是层，节点数必定是 2i。 2、有、有 i 层的满二叉树的节点总数为层的满二叉树的节点总数为 2(i+1)-1 3、假定均衡树的层数为、假定均衡树的层数为 x，那么该均衡树对应的满二叉树（比均衡树小，那么该均衡树对应的满二叉树（比均衡树小 1 层）节点数层）节点数 为为 2x-1,则必定有：则必定有： 2x-10 do begin r:=m mod n; m:=n; n:=r end; gcd:=m end; begin n:= 1000; r:=202; for i:=1 to n-r do ai:=n-i+1; for i:=2 to r do begin k:=i; for j:=1 to n-r do if gcd(k,aj) 1 then begin g:= gcd(k,aj); k:=k div g; aj:=aj div g; if k = 1 then break end end; p:= 1 ;g:=0; for i:=1 to n-r do begin p:=p*ai; while p mod 5 = 0 do begin p:=p div 5; g:=g+1； end; p:= p mod 5； end; writeln(g) end. 输出151 完善程序 求元素之和最大的子方阵：在 mn（m，n20）的正整数数字方阵中，找出一个 pq 的 子阵（1pm，1qn）使其元素之和最大。例如，下面 54 的数字阵中，元素之和最 大的一个 23 子阵。 54 数字阵元素之和最大的 23 子阵为 var a:array120,120 of integer; m,n,p,q,i,j,max,p1,q1,s,i1,j1:integer; begin 38422 11179 52162 10389 27123 5216 1038 for i:=1 to 20 do for j:=1 to 20 do ai,j:=0; readln(m,n); for i:=1 to m do begin for j:=1 to n do read(ai,j); readln end; readln(p,q); max:=0; for i:=1 to m-p+1 do for j:=1 to n-q+1 do begin ; for i1:=i to p+i-1 do for j1:=j to q+j-1 do ; if smax then begin ; p1:=i; q1:=j end; end; fori:=p1 todo begin forj:=q1 todo write(ai,j:3); writeln end; readln end. 将一个含有运算符为：(、)、+、-、*、/、(乘幂运算)、(求负运算)的中缀表达式，如： (1+2)*5)2-(3+5)/2 转化为后缀表达式，如：12+5*235+2/- 解题思路将中缀表达式转化为后缀表达式，首先规定运算符的优先数 如下： 运算符( ) +， *，/ 优先数0 1 2345 1若输入是 运算量，则将该运算量输出； 2若是左括号“(” ，则将该符号的优先数压入设置的运算符堆栈 ep 中去； 3输入运算符优先数是 2，3，4，5 时，如果栈空，则将运算符的优先 数进栈。如果栈不空，则将它与栈顶元素进行比较，倘若优先数大于栈顶元素的优先数，则 进栈；小于顶元的，则顶元退栈并输出该运算符，然后再继续比较，直到大于顶元或栈空时 进栈； 4若是右括号“)” ，同时栈顶元又为左括号“(” ，则栈顶元退栈，并 抹去右括号“)” 否则转 3 处理； 5输入完而栈非空，则将栈内内容逐一退栈并输出。所有输出的结果 就为后缀表达式。 过程中用到的相关数据结构如下： type arraydata = array1100 of string20; const fh:array18 of string1 =(,),+,-,*,/,); b:array18 of byte =(0,1,2,2,3,3,4,5); var d: arraydata; 存储运算量及运算符号 i,j,m,k: byte; 过程程序 procedure hzbds(var d: arraydata; var m: byte ); var: array 1-. 100 of byte; i,p,k ,bi:byte; bl: boolean; begin p:=O;k:=1;bj:=0; while k1 then begin p:=p+1;ep:=i;bj:=1;b1:=false end else if dk ) then begin p:=p+1;ep:=i;bj:=1;b1:=false end else begin _(5)_;bj:= 1 ;b1:= false; end else begin write(fhep , ) ;p:=p-1 end; until b1 = false; en