NOIP2009测试二(中级)2011.04.15..doc

NOIP2009测试二（中级）学校： 姓名： 得分： 一、选择题（1.520）1. 微型计算机的运算器、控制器及内存储器的总称是_。 A.CPU B.ALU C.MPU D.主机2. 反映计算机存储容量的基本单位是_。 A.二进制位 B.字节 C.字 D.双字3. DRAM存储器的中文含义是_。 A.静态随机存储器 B.动态只读存储器 C.静态只读存储器 D.动态随机存储器4. 个人计算机属于_。 A.小巨型机 B.中型机 C.小型机 D.微机5. 通常，在微机中所指的80486是_。 A.微机名称 B.微处理器型号 C.产品型号 D.主频6. 400个2424点阵汉字的字形库存储容量是_。 A.28800个字节 B.0.23604M个二进制位 C.0.8K个字节 D.288个二进制位7. 与二进制小数01等值的十六进制小数为_。 A.0。1 B.02 C.04 D.088. 在计算机网络中使用MODEM时，它的功能是_。 A.实现数字信号的编码 B.把模拟信号转换为数字信号 C.把数字信号转换为模拟信号 D.实现模拟信号与数字信号之间的相互转换9. 互联设备中Hub称为_。 A.网卡 B.网桥 C.服务器 D.集线器10. Internet网是目前世界上第一大互联网，它起源于美国，其雏形是_。 A.NCFC网 B.CERNET网 C.GBNET网 D.ARPANET网11. 对于网间连接器，下列叙述中不正确的是_。 A.中继器能够延长网络线路长度和改变网络的拓扑结构 B.网桥用于连接两个不同类型的局域网(网络操作系统必须相同) C.网关用于连接两个不同类型的局域网(网络操作系统可以不同) D.网间连接器不能将局域网和广域网连接起来12. 网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供_。 A.协议转换功能 B.数据库管理功能 C.安全保密功能 D.信息传输功能13. 因特网是_。 A.局域网的简称 B.城域网的简称 C.广域网的简称 D.国际互联网(Intenet)的简称14. 在计算机网络中，数据资源共享指的是_。 A.各种文件数据的共享 B.各种应用程序数据的共享 C.各种数据文件和数据库的共享 D.各种表格文件和数据库文件的共享15. 多媒体技术是_。 A.一种图像和图形处理技术 B.文本和图形处理技术 C.超文本处理技术 D.计算机技术、电视技术和通信技术相结合的综合技术16. 计算机主机是由CPU与（）构成的。A. 控制器B. 输入、输出设备C. 运算器D.内存储器17. 计算机系统总线上传送的信号有（）。A.地址信号与控制信号B. 数据信号、控制信号与地址信号C.控制信号与数据信号D. 数据信号与地址信号18. 不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）。A.快存/辅存/主存B. 外存/主存/辅存C. 快存/主存/辅存D. 主存/辅存/外存19. 微机内存储器的地址是按（ ）编址的。A.二进制位 B. 字长 C.字节 D. 微处理器的型号20. 在微机中，通用寄存器的位数是（ ）。A.8 位 B16位 C.计算机字长 D32位二、问题求解1. 用1个或多个互不相同的正整数之和表示1511之间的所有整数 至少要多少个不同的正整数_; 这些正整数是_ _2. 编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1、2、3、20、21、，一圈又一圈。问：当数到数字N时，所在纸牌的编号为多少? 。三、读程序写结果1. const n = 5;var i,j,m,s:integer;begin m:=0; for i:=1 to n do begin m:=m+i; s:=m; for j:=1 to 2*i do write(); 中间是一个空格 for j:=1 to n do begin write(s mod 10:2); s:=s+j; end; writeln; end;end.输出：_2. var a:array0.8 of char; i: integer;begin for i:= 1 to 8 do ai:=char(i * 2 +ord(A); for i:= 1 to 4 do begin a0:=ai; ai:=a9-i; a9-i:=a0; end; for i:= 1 to 8 do write(ai); writeln;end.输出：_3. var a,b:array1.32 of integer; i: integer;procedure ssort( i ,j: integer); var m, k, x: integer; begin if j-i1 then begin m:=(i+j) div 2; ssort(i,m); ssort(m+1,j); k:=i; for x:=i to m do begin bk:=ax; bk+1:=am+x-i+1; k:=k+2; end; for x:=i to j do ax:=bx; end; end;begin for i:=1 to 16 do ai:=i; ssort(1,16); for i:= 1 to 16 do write(ai:3); writeln;end.输出：_4. const d: array 0.3,1.4 of integer=(4,7,10,13),(1,8,11,14),(2,5,12,15),(3,6,9,16);var i ,j ,a,x,k ,bj :integer; y,u,v:real;begin for i:=1 to 4 do begin a:=3-i;bj:=0; for j:=0 to 3 do for k:=1 to 4 do begin x:=dj,k;u:=(x+A./4;v:=(x+trunc(u)/4; y:=4*(v-trunc(v); if yj then begin k:=4;j:=3;bj:=1;end; end; if bj=0 then begin write(U = (X); if a0 then write(+); writeln(a,)/4); end; end;end.输出：_四、程序填空以下程序是将一组整数按从小到大的顺序排列。排序的方法是将长度为n的数a分为两个长度分别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排序过程，将a1，a2分别排序，最后将a1，a2归并成数组a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然后进行合并排序。从键盘输入数的长度n以及n个整数，存在数组a中，调用子过程sort进行排序，最后输出排序结果。program wsh；const maxn=100；type arr：array1.maxn of integer；var a：array1.maxn of integer； n，i：integer；procedure sort(n:integer; var a:arr); var i, p1, p2, n1, n2: integer; a1,a2 :arr; begin if n = 1 then exit; fillchar(a1,sizeof(a1) ,0); fillchar(a2,sizeof(a2) ,0); n1:=0; n2:=0; n1:=n div 2; n2:=(_(1)_); for i:= 1 to n1 do a1i:=ai; for i:= 1 to n2 do a2i:=_(2)_; _(3)_; sort(n2, a2); p1:=1; p2:=1; n:=0; while (p1 = n1) and (_(4)_) do begin n:=n+1; if _(5)_ then begin an:=a1p1 ;inc(p1); end else begin _(6)_; inc(p2) ;end; end; if p1 = n1 then for i:= _(7)_ to n1 do begin n:=n+1;an:=a1i end else for i:=p2 to n2 do begin n:=n+1; an:=a2i; end; end;begin write(n = ); readln (n); for i:= 1 to n do read(ai); readln; sort(n,A.; for i:=1 to n do write(ai,); writeln;end.5. 以下程序完成对数组每个元素向后移动n个单位。数组元素的下标依次为0到m-1，对任意一个数组元素ai而言，它的值移动后将存储在数组元素a(i+n) mod m中。例如，m=10，n=3，移动前数组中存储的数据如下前一行所示，则程序运行后数组中存储的数据如下后一行所示。 0 3 86 20 27 67 31 16 37 42 16 37 42 0 3 86 20 27 67 3 程序清单：const maxm = 10000;var i, k, m, n, rest, start, temp: longint; a:array 0.maxm of longint;begin write(input m, n: ); readln(m ,n); for i:=0 to m-1 do ai:= random(100); writeln(before move); for i:=0 to m -1 do write(ai:5); writeln; rest:= m; start:= 0; while _(1)_ do begin k:= start; repeat k:=(k+n) m