信息学奥赛普及组模拟试题.docx
信息学奥赛普与组模拟试题一、选择题(每小题只有个正确答案，每小题1.5分，共30分)I、一台计算机一经设计出厂，其指令系统A、已确定B、再经软件人员编制而成C、可接着其功能D、属系统软件2、把整数7转换为字符'7'的表达式是一A、Chr(7)-ord('0')B、chr(7-ord(O)C,Chr(7+ord('0')D、chr(7+ord(O)3、接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。A、RS232IkIDEC、EIDED、SCSI4、IGB=字节。A、2aB、2a,Cx10nD.IOu5、主存储器系统中运用Caehe的目的是.A、增加主存容量B、存放常用的系统程序C,存放BK)SD、提高CPU存取主存的速度6、从以下叙述中选出最准确叙述A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、依据系统总线传送信息的类型不同，它可分为地址线、数据线和限制线。C、在指令字中，除给出指令的操作码外，还必需给出操作的对象。D、显示器是构成计算机显示系统的硬件部件，7,高级语言中，程序限制一般分为三种基本结构，其中结构可供应作条路径选择。A、循环B、分支C、递归D、过程8、在子程序的程序头，般要写出些变量，这些变量被称为A、形式参数B、实际参数C、局部参数D、全局参数9、二分法杳找存储结构。A、只适合于依次B、只适合于链式C,既适合于依次也适合于链式D、既不适合于依次也不适合于链式10、当选定文件或文件夹,不将文件或文件夹放到“回收站”中,干脆删除的操作是A、按De1.ete(De1.)键B、用鼠标干脆将文件或文件夹拖放到“回收站”中C、按Shift+De1.ete(De1.)键D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除吩咐11,有个二维数组A,行卜.标的范围是0到8,列卜.标的范围是1到5,每个数组元素用相同的4个字节存储。存储器按字节编址。假设存储数组元素A0,1的第个字节的地址是0。若按列存储，则A2,4的第一个字节的地址是A、28B、108C、116D、13212、与二进制U1.OU1.u1.对应的十六进制数是A、77.EB、77.7C、E7.ED、E7.713、UR1.的一般格式为A,/路径/文件名/主机B、通信协议：主机路径/文件名C,通信协议：“主机/文件名D、主机/路径/文件名）：通信协议14, 是实现两个异种网络互连的设备。A、网桥B、网关C、集线器D、路由器15, 可能把模拟声音信号转换成数字声音信号。A、A/DBxD/AC、R/WD、I/O16、现有十六进制数x、y,它们的值分别是x=BD,y=9D,则表达式x*y的值为A、73E9B、50EDC、7E00D、CE1.1.17、设T是哈夫曼树，且各片树叶的权分别是：1,2,3,4,5,6,则此树的非树叶结点的权之和是A、27Ik30C、45Ds5118、设要将序列Q,H,C,Y,P,A,M,S,R,D,F,X中的关键眄按字母的升序重新排列，则是以第一个元素为分界元素的快速排序一趟扫描的结果。A、F,II.C,D,P.A,M,Q,R,S,Y,XB,P,A,C,S,Q,D,F,X,R,H,M,Y19、设X=2j0.0110,则规格化后阶码为.C、A,D,C,R,F,Q.M,S,Y,P,II.XD、H,C,Q,P,A,M,S»R,D,F,X,YA、Oi1.B,010C、100D、I1.i20、线性表具有两种存储方式，即依次方式和链接方式。现有一个具有五个元索的线性表1.=23,17,47,05,31）,若它以链接方式存储在卜列100、119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节组成，如F所示:U17X23V31Y47则该线性表的首结点的起始地址为一A、100B,104C、108D、HO二、问题求解(每小题6分，共12分)1.圆周上有10个点，每两点间连弦，假如其中随意三条弦在圆内都不共点，由这些弦在圆内的交点为顶点的三角形的个数为。2、表达式3*5+2是二叉树中用何种遍历的表达式？并画出该表达式二叉树。三、写出程序的运行结果：(共28分)第1题(8分)programtest31;constn=5;varI,j,k：integer;r:array0.10ofinteger：beginfor1:=1tondoread(rI);for1:=2tondobegink:=rI;j:=I-1.;whi1.e(k>rj)and(j>0)dobeginrj+1.:=rj;end：rj+1.：=k;end;for1:=1tondowrite(rI,):writeinend.输入：84935输出：第2题(10分)programIeSt32;vara:array1.100Ojofword;n,ifj,deprword：beginwriteCN(ITOO0)=');read1.n(n);if(n=0)or(n>1000)thenbeginwriteInCInputerror.,);read1.n;ha1.t:end:fi1.1.char(a,sizeof（八）,0);a1.:1;dep:=1.;fori:=2tondobeginj:=3;whi1.e(j>0)dobegindep:=depmodn+1;ifadep=0thendec(j);end：adep:=i;end;fori:=1tondowrite(ai:5);writein;end.输入：8输出：第3题(10分)programtest33;constn=5;vari:integer;x,y:rea1:a:stringn;beginx:=0.375;whi1.ei<ndobeginy：=x;i:=0;whiIei<ndobeginy:=y*2：i:=i+1.;ify>=1.thenbeginai:=,;y:=y-1ende1.seai:=,0,;end;Wri1.e('0.'):fori:-1.tondowite(ai):writein;x:=-0.O1.endend.输出：四、完善程序(每空2分，共30分)第1题(6分)问题描述彼得在邮局值夜班，非常无聊，他对邮局内的200个信筒(编号为1到200，全部打开。然后每隔一个信筒关闭一个(2,4,6,)。然后每隔两个信筒进行检查(3,6.9,),若开者，则关上：若关着，则打开,接着再每隔3个(4,8,12,)作类似工作。问最终结果哪些信筒开卷,哪些信筒关着。Programtest41;constnaxn=200:vari,j:integer：open:array1.maxnofinteger:beginfori:=1tomaxndoopeni:=1;fori:"2tomaxndobeginwhi1.edobeginopenj:=;j:=endend：fori:=1tomaxndoifopeni=1.thenwrite(i:4);WriIe1.n第2题(12分)问题描述木程序将自然数1,2,N*N(N22)按顺时针方向依次写在N阶方阵中。N=5时方阵如下：1 2345161718196152425207142322218131211109programIeS1.42;constmaxn=10;Vari,j,k,in,n:integer;a:array1.maxn,1.maxnJofinteger;beginwrite(,Inputn:');rea<i1.n(n):m:=1.;k:=1.;repeati:=k:j：=k;repea1.ai,j:=m;j：=j+1.；mr=n+1.unti1.；repeatai,j:=m：i:=i+1.;11:=<n+1unti1.；repeataifj:=m;m:=m+1.unti1.；repeatai,j:=m;11:=m+1unti1.：k:=k+1.unti1.k>ndiv2;ifthen；fori:=1tondobeginforj:=1.tondowrite(ai,j:3);wriIe1.nendend.第3题(12分)问题描述从1到n的整数中(1,2,n)取出r个整数(a1.,a2,我),其中a1.<a2<,<ar程序将打印出全部满意上述关系的a1.,a2,a,的组合。当n=5,r=3时，程序输出如下：123124125134135I45234235345programtest43;constnaxn=10:maxr=maxn;vari,k,m,n,1,r,t:integer;a:array0.maxrofinteger;beginwrite(,Inputn,r=')：read1.n(n,r)：fori:=1tordoai:=i：fori:=1.tordowri1.e(ai:3);writein;1:=0;whi1.edobeginm:=r-1.;k:=；ifam<k'rdoai:=(三)zrite(ai:3);endthenbegin；fori:=t<fori:=1tordo：writeine1.se1:=1+1;endend.
