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

《信息学奥赛普及组模拟试题.docx》由会员分享，可在线阅读，更多相关《信息学奥赛普及组模拟试题.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、信息学奥赛普及组模拟试题一、 选择题每题只有一个正确答案，每题1.5分，共30分1、 一台计算机一经设计出厂，其指令系统_A、已确定 B、再经软件人员编制而成 C、可继续其功能 D、属系统软件2、把整数7转换为字符7的表达式是_A、Chr7-ord0 B、chr7-ord0C、Chr7+ord0 D、chr7+ord03、_接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。A、RS232 B、IDE C、EIDE D、SCSI4、1GB=_字节。A、220 B、230 C、106 D、1095、主存储器系统中使用Cache的目的是_A、增加主存容量 B、存放常用的

2、系统程序C、存放BIOS D、提高CPU存取主存的速度6、从以下表达中选出最确切表达_A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、显示器是构成计算机显示系统的硬件部件。7、 高级语言中，程序控制一般分为三种根本构造，其中_构造可提供作条路径选择。A、循环 B、分支 C、递归 D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_A、形式参数 B、实际参数 C、局部参数 D、全局参数9、二分法查找_存储构造。A、只适合于顺序 B、只

3、适合于链式 C、既适合于顺序也适合于链式 D、既不适合于顺序也不适合于链式10、中选定文件或文件夹，不将文件或文件夹放到“回收站中，直接删除的操作是_A、按 DeleteDel键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 A、77

4、.E B、77.7 C13、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、设要将序列中的关键码按字母的升序重新排列，那么_是以第一个元素

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=23 0.0110，那么规格化后阶码为A、011 B、010 C、100 D、11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L=23，17，47，05，31，假设它以链接方式存储在以下100119号地址空间中，每个结点由数据占2个字节和指针占2个字节组成，如下所示：05U17X23V31Y47Z1201

6、00那么该线性表的首结点的起始地址为_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

7、:=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; fillch

8、ar(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

9、:=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; endend.输出：四、完善程序每空2分，共30分第1题6分问题描述彼得在邮局值夜班，十分无聊，他对邮局内的200个信筒编号为1到200，全部翻开。然后每隔一个信筒关闭一个2，4，6，。然后每隔两个信筒进展检查3，6，9，假设开着，那么关上；假设关着，那么翻开，接着再每隔3个4，8，12，作类似工作。问最后结果哪些信筒开着，哪些信筒关着。Program test41;const m

10、axn=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 2

11、5 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

12、; 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

13、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 r do ai:=i; for i:=1 to r do write(ai:3); writeln; l:=0; while do begin m:=r-l; k:= ; if amk then begin ; for i:= to r do ai:= ; for i:=1 to r do write(ai:3); ; writeln end else l:=l+1; endend.