1、1. 计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（ C）这两部分组成：A. 指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数2. 在衡量存储器容量时，计量单位由小到大的顺序是(A )A. KB GB TB B. TB KB GB C. TB GB KB D. KB TB GB3. 下列( D)不属于计算机病毒的预防措施A. 拥有计算机病毒检测扫描器 B. 拥有实时监控程序C. 对未知计算机病毒进行检测 D. 对已知的计算机病毒进行杀毒4. 文件夹组织是一个有层次的树状结构，其中最顶层的是(C )A. 我的电脑 B. 网上邻居 C. 桌面 D. 资源管理器5.
2、(D )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。A. DNS B. NFS C. WWW D. FTP6. 下列 4 个不同数制表示的数中，最大的一个数是(C )A. 十进制数 220.1 B. 二进制数 11011011.1C. 八进制数 334.1 D. 十六进制数 DC.17. 若采用 32*32 点阵的汉字字模，存放 1600 个汉字信息需要的存储容量是( B)KB。A.25 B.200 C. 800 D.1600 8. 十进制数-103 的补码是(A )A. 10011001 B. 11100111 C.
3、 10110011 D. 000110019. 下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是(D )。HyperCam WinRAR NortonAntiVirus ACDSeeA. B. C. D. 10. 在微型计算机中，常用( A)码实现十进制数与二进制数之间的自动转换。A. BCD 码 B. ASCII 码 C. 海明码 D. 机内码11. 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是(C )。A. 二分查找的时间复杂度为 O(lgN)，因此排序的时间复杂度为 O(N*l
4、gN)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. 指一组值的集合以及
5、定义在该集合上的一组操作14. Google 是万维网上最大的搜索引擎，使用户能够访问一个包含超过 80 亿个网址的索引。Google 坚持不懈地对其搜索功能进行革新，始终保持着自己在搜索领域的领先地位。 Google 的创始人是（ A ）A、Sergey Brin 、 Larry PageB、陈天桥C、Bill Gates D、 Alan M. Turing答案：A (塞奇布林 、拉里佩奇 )15. 下列说法中不正确的是（ D ）A、在同一台 PC 机上可以安装多个操作系统B、在同一台 PC 机上可以安装多个网卡C、在 PC 机的一个网卡上可以同时绑定多个 IP 地址D、一个 IP 地址可以
6、同时绑定到多个网卡上16. 数组 A0.5,0.6的每个元素占 5 个单元，将其按列优先次序存储在起始地址为 1000的连续的内存单元中，则元素 A5，5 的地址为（ A ）A.1175 B.1180 C.1205 D.1210 分析：1、搞清楚列优先的含义2、A5 ，5 前面有 0,1,2,3,4 共 5 列，每列有 0.5 共 6 个元素,第 5 列前面有 0.4 五个元素，共有 5*6+5=35 3、地址： （5*6+5）*5+1000=117517. 在下列各软件中，不属于 NOIP 竞赛（复赛）推荐使用的语言环境有（ B） 。 A. gcc/g+ B. Turbo Pascal C.
7、 RHIDE D. free pascal 18. 将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（B ）次比较，完成从小到大的排序。 A. 6 B. 7 C. 8 D. 9 分析 1、既然是追求最少比较次数，必定不会用 n2 的算法排序。2、排序本质可说是循环查找各个位置上数（1）用二分查找（2）总次数322719. 高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（ B） 。 A. 10 B. 11 C. 12 D. 13
8、 分析 1、满二叉树指的是：对于第 i 层，节点数必定是 2i。2、有 i 层的满二叉树的节点总数为 2(i+1)-13、假定均衡树的层数为 x，那么该均衡树对应的满二叉树（比均衡树小 1 层）节点数为 2x-1,则必定有：2x-10 dobeginr:=m mod n;m:=n;n:=rend;gcd:=mend;beginn:= 1000;r:=202;for i:=1 to n-r do ai:=n-i+1;for i:=2 to r dobegink:=i;for j:=1 to n-r doif gcd(k,aj) 1 thenbeging:= gcd(k,aj);k:=k div
9、g;aj:=aj div g;if k = 1 then breakendend;p:= 1 ;g:=0;for i:=1 to n-r dobeginp:=p*ai;while p mod 5 = 0 dobeginp:=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:array1.2
10、0,1.20 of integer;m,n,p,q,i,j,max,p1,q1,s,i1,j1:integer;begin3 8 4 2211 1 7 95 21 6 210 3 8 92 7 12 35 21 610 3 8for i:=1 to 20 dofor j:=1 to 20 doai,j:=0;readln(m,n);for i:=1 to m dobeginfor j:=1 to n do read(ai,j);readlnend;readln(p,q);max:=0;for i:=1 to m-p+1 dofor j:=1 to n-q+1 dobegin ;for i1:=
11、i to p+i-1 dofor j1:=j to q+j-1 do ;if smax then begin ;p1:=i;q1:=jend;end;for i:=p1 to dobeginfor j:=q1 to dowrite(ai,j:3);writelnend;readlnend. 将一个含有运算符为：(、)、+、-、*、/、(乘幂运算) 、(求负运算) 的中缀表达式，如：(1+2)*5)2-(3+5)/2 转化为后缀表达式，如：12+5*235+2/-解题思路 将中缀表达式转化为后缀表达式，首先规定运算符的优先数如下：运算符 ( ) +， * ，/ 优先数 0 1 2 3 4 5 1
12、若输入是运算量，则将该运算量输出；2若是左括号“(” ，则将该符号的优先数压入设置的运算符堆栈 ep中去；3输入运算符优先数是 2，3，4，5 时，如果栈空，则将运算符的优先数进栈。如果栈不空，则将它与栈顶元素进行比较，倘若优先数大于栈顶元素的优先数，则进栈；小于顶元的，则顶元退栈并输出该运算符，然后再继续比较，直到大于顶元或栈空时进栈；4若是右括号“)” ，同时栈顶元又为左括号“( ”，则栈顶元退栈，并抹去右括号“)” 否则转 3 处理；5输入完而栈非空，则将栈内内容逐一退栈并输出。所有输出的结果就为后缀表达式。过程中用到的相关数据结构如下：type arraydata = array1.1
13、00 of string20;const fh:array1.8 of string1=(,),+,-,*,/,);b:array1.8 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;beginp:=O;k:=1;bj:=0;while k=m dobeginif _(1)_ thenbeginp:=p+1;ep:=1endelse beginfor i:=2 to 8 doif _(2)_ thenbeginb1:= true;repeatif _(3)_ then
