信息学奥赛普及组模拟试题

1、信息学奥赛普及组模拟试题一、选择题（每小题只有一个正确答案，每小题1.5 分，共 30分）1、 一台计算机一经设计出厂，其指令系统_A 、已确定B 、再经软件人员编制而成C、可继续其功能D 、属系统软件2、把整数7 转换为字符 7的表达式是 _A 、 Chr（ 7） -ord（ 0）B、 chr（ 7-ord （ 0）C、 Chr（ 7+ord （ 0）D 、chr（7+ord （ 0）3、_接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。A 、 RS232B、 IDEC、 EIDED 、 SCSI4、 1GB=_ 字节。A 、220B、230C、 106D、

2、1095、主存储器系统中使用Cache 的目的是 _A 、增加主存容量B、存放常用的系统程序C、存放 BIOSD 、提高 CPU 存取主存的速度6、从以下叙述中选出最确切叙述_A 、 CPU 是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。、显示器是构成计算机显示系统的硬件部件。7、 高级语言中，程序控制一般分为三种基本结构，其中_结构可提供作条路径选择。A 、循环B、分支C、递归D 、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_A 、形式参数B、实际参数C、局部参数D、全局参数9、二分法查找_存储结构

3、。A 、只适合于顺序B、只适合于链式C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_A 、按Delete（ Del ）键、用鼠标直接将文件或文件夹拖放到“回收站”中、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令11、有一个二维数组A ，行下标的范围是0 到 8，列下标的范围是1 到 5，每个数组元素用相同的 4 个字节存储。存储器按字节编址。假设存储数组元素A0 ， 1的第一个字节的地址是 0。若按列存储，则A2 ，4的第一个字节的地址是_A 、28B、108C、116D、13212、与

4、二进制1110111.111 对应的十六进制数是_A 、 77.EB 、77.7C、E7.ED 、E7.713、 URL 的一般格式为_A 、 /B 、： /文件名C、 ： /D、 /： 15、 _可能把模拟声音信号转换成数字声音信号。A 、A/DB 、D/AC、 R/WD、 I/O16、现有十六进制数x、 y，它们的值分别是x=BD ， y=9D ，则表达式 x*y 的值为 _A 、 73E9B、 50EDC、 7E00D 、CE1117、设 T是哈夫曼树，且各片树叶的权分别是：1， 2， 3，4， 5， 6，则此树的非树叶结点的权之和是 _A 、27B、30C、 45D、 5118、设要将

5、序列 中的关键码按字母的升序重新排列，则 _是以第一个元素为分界元素的快速排序一趟扫描的结果。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=2 30.0110，则规格化后阶码为A 、011B 、010C、 100D、 11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L=23 ， 17， 47， 05， 31 ，若它以链接方式存储在下列100119号地址空间中，每个结

6、点由数据（占2 个字节）和指针（占2 个字节）组成，如下所示：05U17X23V31Y47Z100120则该线性表的首结点的起始地址为_A 、100B、 104C、 108D 、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

7、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 dowrite(rI, );writelnend.输入:84935输出：第 2 题（10分）program test32;var a:array1.1000 of word;n,i,j,dep:word;beginwrite(N(1-1000)=); readln(n);if (n=0) or (n10

8、00) then begin writeln(Input error.); readln; halt; end; fillchar(a,sizeof(a),0); a1:=1; dep:=1;for i:=2 to n do beginj:=3; while (j0) do begindep:=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:

9、real;a:stringn;beginx:=0.375;while in dobeginy:=x;i:=0;while i=1 then begin ai:=1;y:=y-1 endelse ai:=0;end;write(0.);for i:=1 to n do write(ai);writeln;x:=x-0.01endend.输出：四、完善程序 （每空2 分，共30 分）第 1题（6分） 问题描述 彼得在邮局值夜班，十分无聊，他对邮局内的200 个信筒（编号为1 到 200），全部打开。然后每隔一个信筒关闭一个（ 2，4，6，）。然后每隔两个信筒进行检查（ 3，6，9，），若开着，则关

10、上；若关着，则打开，接着再每隔3 个（ 4，8，12，）作类似工作。问最后结果哪些信筒开着，哪些信筒关着。Program test41;const maxn=200;var i,j:integer;open:array1.maxn of integer;beginfor i:=1 to maxn do openi:=1;for i:=2 to maxn dobeginj:=i;whiledobegin openj:=; j:=endend;for i:=1 to maxn do if openi=1 then write(i:4);writelnend.第 2 题（12分） 问题描述 本程序将

11、自然数1,2, ,N*N （）按顺时针方向依次写在N 阶方阵中。 N=5 时方阵如下 :12345161718196152425207142322218131211109programtest42;const maxn=10;var i,j,k,m,n:integer;a:array 1.maxn,1.maxn of integer;beginwrite(Input n:); readln(n);m:=1; k:=1;repeati:=k;j:=k;repeatai,j:=m;j:=j+1;m:=m+1until ;repeatai,j:=m;i:=i+1;m:=m+1until ;repea

12、tai,j:=m;j:=j-1;m:=m+1until;repeatai,j:=m;i:=i-1;m:=m+1until;k:=k+1until kn div 2;ifthen;for i:=1 to n dobeginfor j:=1 to n do write(ai,j:3);writelnendend.第 3 题（12分） 问题描述 从 1 到 n 的整数中（ 1， 2， ,n）取出 r 个整数 (a1,a2, ,ar ),其中 a1a2 ,ar程序将打印出全部满足上述关系的a1,a2, ,ar 的组合。当n=5，r=3 时，程序输出如下：123124125134135145234235245345program test43;const maxn=10; maxr=maxn;var i,k,m,n,l,r,t:integer;a:array 0.maxr of integer;beginwrite(Input n,r=); rea