信息学竞赛初赛模拟试题16套(08).doc

中学信息学竞赛模拟题信息学初赛模拟试题（八）（中学组PASCAL语言，两小时完成）请将正确答案在答卷上填写，在本试题卷上答题无效一、选择题（每小题1.5分，共30分）1、 一台计算机一经设计出厂，其指令系统_A、已确定 B、再经软件人员编制而成 C、可继续其功能 D、属系统软件2、把整数7转换为字符7的表达式是_A、 Chr（7）-ord（0） B、chr（7-ord（0）B、 Chr（7+ord（0） D、chr（7+ord（0）3、_接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。 A、RS232 B、IDE C、EIDE D、SCSI4、1GB=_字节。A、220 B、230 C、106 D、1095、主存储器系统中使用Cache的目的是_A、增加主存容量 B、存放常用的系统程序C、存放BIOS D、提高CPU存取主存的速度6、从以下叙述中选出最确切叙述_A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、 在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、 显示器是构成计算机显示系统的硬件部件。7、 高级语言中，程序控制一般分为三种基本结构，其中_结构可提供作条路径选择。A、循环 B、分支 C、递归 D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_A、形式参数 B、实际参数 C、局部参数 D、全局参数9、二分法查找_存储结构。A、只适合于顺序 B、只适合于链式 C、既适合于顺序也适合于链式 D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_A、 按 Delete（Del）键B、 用鼠标直接将文件或文件夹拖放到“回收站”中C、 按 Shift + Delete （Del）键D、 用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相信的4个字节存储。存储器按字节编址。假设存储数组元素A0，1的第一个字节的地址是0。若按列存储，则A2，4的第一个字节的地址是_ A、28 B、108 C、116 D、132 12、与二进制1110111.111对应的十六进制数是_A、77.E B、77.7 C、E7.E D、E7.713、URL的一般格式为_A、/ B、：/C、：/ D、/：14、_是实现两个异种网络互连的设备。 A、网桥 B、网关 C、集线器 D、路由器15、_可能把模拟声音信号转换成数字声音信号。 A、A/D B、D/A C、R/W D、I/O16、现有十六进制数x、y，它们的值分别是x=BD，y=9D，则表达式x*y的值为_ A、73E9 B、50ED C、7E00 D、CE1117、设T是哈夫曼树，且各片树叶的权分别是：1，2，3，4，5，6，则此树的非树叶结点的权之和是_A、27 B、30 C、45 D、5118、设要将序列中的关键码按字母的升序重新排列，则_是以第一个元素为分界元素的快速排序一趟扫描的结果。A、 F，H，C，D，P，A，M，Q，R，S，Y，XB、 P，A，C，S，Q，D，F，X，R，H，M，YC、 A，D，C，R，F，Q，M，S，Y，P，H，XD、 H，C，Q，P，A，M，S，R，D，F，X，Y19、设X=23 0.0110，则规格化后阶码为 A、011 B、010 C、100 D、11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L=23，17，47，05，31，若它以链接方式存储在下列100119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：05U17X23V31Y47Z120100则该线性表的首结点的起始地址为_A、100 B、104 C、108 D、110二、问题求解（每小题6分，共12分）1、 圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为顶点的三角形的个数为_。2、表达式3*5+2是二叉树中用何种遍历的表达式? 并画出该表达式二叉树。三、写出程序的运行结果：（共28分）第1题（8分）program test31;const n=5;var I,j,k:integer;r:array0.10 of integer;beginfor I:=1 to n do read(rI);for I:=2 to n dobegink:=rI;j:=I-1;while (krj) and (j0) dobegin rj+1:=rj;j:=j-1;end;rj+1:=k;end;for I:=1 to n do write(rI,);writelnend.输入: 8 4 9 3 5输出：第2题（10分）program test32;var a:array1.1000 of word; n,i,j,dep:word;begin write(N(1-1000)=); readln(n); if (n=0) or (n1000) then begin writeln(Input error.); readln; halt; end; fillchar(a,sizeof(a),0); a1:=1; dep:=1; for i:=2 to n do begin j:=3; while (j0) do begin dep:=dep mod n+1; if adep=0 then dec(j); end; adep:=i; end; for i:=1 to n do write(ai:5); writeln; end.输入：8输出：第3题（10分）program test33;const n=5;var i:integer; x,y:real; a:stringn;begin x:=0.375; while in do begin y:=x; i:=0; while i=1 then begin ai:=1;y:=y-1 end else ai:=0; end; write(0.); for i:=1 to n do write(ai); writeln; x:=x-0.01 endend.输出：四、完善程序（每空2分，共28分）第1题（6分）问题描述彼得在邮局值夜班，十分无聊，他对邮局内的200个信筒（编号为1到200），全部打开。然后每隔一个信筒关闭一个（2，4，6，）。然后每隔两个信筒进行检查（3，6，9，），若开着，则关上；若关着，则打开，接着再每隔3个（4，8，12，）作类似工作。问最后结果哪些信筒开着，哪些信筒关着。Program test41;const maxn=200;var i,j:integer; open:array1.maxn of integer;begin for i:=1 to maxn do openi:=1; for i:=2 to maxn do begin j:=i; while do begin openj:= ; j:= end end; for i:=1 to maxn do if openi=1 then write(i:4); writelnend.第2题（12分）问题描述 本程序将自然数1,2,N*N（）按顺时针方向依次写在N阶方阵中。N=5时方阵如下: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9program test42; const maxn=10;var i,j,k,m,n:integer; a:array 1.maxn,1.maxn of integer;begin write(Input n:); readln(n); m:=1; k:=1; repeat i:=k; j:=k; repeat ai,j:=m; j:=j+1; m:=m+1 until ; repeat ai,j:=m; i:=i+1; m:=m+1 until ; repeat ai,j:=m; j:=j-1; m:=m+1 until ; repeat ai,j:=m; i:=i-1; m:=m+1 until ; k:=k+1 until kn div 2; if then ; for i:=1 to n do begin for j:=1 to n do write(ai,j:3); writeln endend.第3题（12分）问题描述 从1到n的整数中（1，2，,n）取出r个整数(a1,a2,ar ),其中a1a2,ar 程序将打印出全部满足上述关系的a1,a2,ar 的组合。当n=5，r=3时，程序输出如下：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5program test43;const maxn=10; maxr=maxn;var i,k,m,n,l,r,t:integer; a:array 0.maxr of integer;begin write(Input n,r=); readln(n,r); for i:=1 to