信息学奥林匹克竞赛初级中学组(初赛)模拟试题.doc

(6页)

'信息学奥林匹克竞赛初级中学组(初赛)模拟试题.doc'
*.信息学奥林匹克竞赛初中组(初赛)模拟试题(时间:120分钟)班级_________ 姓名_________ 学号______ 成绩_________一、选择题:(本题共20题,每题1.5分,共计30分。前10题为单选题,后10题为不定项选择题。)1、在计算机内部用来传送、存贮、加工处理的数据或指令(命令)都是以( )形式进行的。A、二进制码 B、八进制码 C、十进制码 D、智能拼音码 2、计算机的软件系统通常分为( )A、硬件系统和软件系统 B、高级软件和一般软件 C、系统软件和应用软件D、军用软件和民用软件 3、关于软盘读写孔,正确的说法是( )。A.从该孔读信息B.从该孔写信息C.当该孔处于开状态时,不能删除盘中文件。D.该孔没有作用4、一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,则前序遍历的序列是( )A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD5、下列叙述中错误的是( )。A.微型计算机应避免置于强磁场之中B.微型计算机使用时间不宜过长,而应隔几个小时关机一次C.微型计算机应避免频繁关开,以延长其使用寿命D.计算机应经常使用,不宜长期闲置不用6、计算机网络最主要的优点是( )。A、运算速度快 B、共享资源 C、精度高 D、存储容量大7、下列4个不同进制表示的数中,最大的一个数是( )A、(220.1)10 B、(11011011.1)2 C、(334.1)8 D、(DC.1) 168、为了区分汉字与ASCII码,计算机中汉字编码的最高位为( )A、1 B、0 C、-1 D、29、下列正确的文件名是()。A. command。Com B. command_comC. command,comD. command.com10、.一般来说,TCP/IP的IP提供的服务是( )A.运输层服务     B.会话层服务     C.表示层服务     D.网络层服务11、通信时,模拟信号也可以用数字信道来传输,无法实现模拟信号与数字信号之间转换功能的是( )A、D/A B、A/D C、Modem D、Codec12、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是( )。A、54312 B、24135 C、21543 D、1253413、属于Internet的功能是( )A、聊天 B、远程教育 C、查询资料 D、传送能量14、下列描述计算机病毒的特性中,( )是正确的。A. 潜伏性.B. 传染性.C.. 高速性D. 危害性15、一棵n个节点的完全二叉村,则该二叉树的高度h为( )A、n/2 B、log(n) C、log(n)/2 D、[log(n)]+116、某计算机的硬盘容量为40G,这里40G容量是( )字节。A、40 B、40960MB C、40000MB D、40*1024*1024*1024B17、下面属于网络操作系统的是( )A、UNIX B、WINDOWS C、NETWARE D、DOS18、如果A的ASCII码为65,则Z的ASCII码为( )A、(90)10 B、(132)8 C、(1011101)2 D、(5B)1619、对一般的二维数组G而言,当( )时,其按行存储的G[I,J]的地址与按列存储的G[I,J]的地址相同。A、 G的列数与行数相同。B、 G的列的上界与G的行的上界相同。C、 G的列的下界与行的下界相同。D、 G的列的上界与行的下界相同。20、根据《计算机软件保护条例》,中国公民开发的软件享有权的是( )A、 不论何人、何地及发表与否的软件。B、 只有公开发表的软件。C、 只有单位发表的软件。D、 只有个人在国内公开发表的软件。二、问题求解题:(本题共2题,每题5分,共计10分。)第1题:有雌雄一对兔子,假定两个月便可以繁殖雌雄各一的一对兔子。问12个月后共有多少对兔子?请你写出计算12个月后兔子数的公式: 第2题:某校足球队有球衣30件,篮球有球衣15件,排球队有球衣18件,三队队员总数为50人,其中有3人同时参加3个队,那么同时只参加两个队的队员有 。三、程序阅读理解题:(本题共4题,每题8分,共计32分)第1题:program ex001; var x,y:integer; procedure swap(x,y:integer); var temp:integer; begin temp:=x; x:=y; y:=temp; writeln(x,y) end; begin x:=1; y:=2; writeln(x,y); swap(x,y); writeln(x,y) end.输出: 第2题:program ex002; type arr=array[1..100] of integer; var a:arr; s,n,m,i,j,k,bot:integer; begin read(n,m,k); s:=0; for i:=1 to n do s:=s+1; for i:=1 to n do a[i]:=s; i:=0;j:=0;bot:=0; repeat i:=i+1; if i=n+1 then i:=1; if a[i]=s then j:=j+1; if j=m then begin a[i]:=-100;bot:=bot+1;j:=0;write(i,' '); end; until bot=k; end.输入:100 36 6输出: 第3题:program ex003; const n=200; var si,pr:set of 2..n; x,j,m:integer;。省略部分。p:=1;g:=0; for i:=1 to n-r do begin p:=p*a[i]; while p mod 5 =0 do begin p:=p div 5; g:=g+1 end; p:=p mod 5 end; writeln(g) end.输出: 四、程序完善题:(本题共2题,每题14分,共计28分)第1题:[问题描述]求具有下列特征的一个六位数:1、 该数各数位上的6个数字互不相同;2、 该数分别乘2,3,4,5,6得到新的5个六位数,它们也都由组成原数的6个数字组成。程序中,函数check(a,s)判断六位数a的各倍数的组成数字集合是否与a的组成数字集合相同。p10[0..6]是为了减少计算方幂,存储10的各幂次的数组。[程序清单]program ex02; const n=6; type dset=set of 0..9; var a:real;s:dset;i:integer; p10:array[0..n]of real; function check(a:real;s:dset):boolean; var i,j,d:integer;b:boolean; ss:dset;t:real; begin i:=2;b:=6*a=1) and b do begin d:= (2) ; t:=t-d*p10[j-1]; b:=d in ss; j:=j-1; ss:=ss-[d] end; i:=i+1 end; check:=b end; function try(i:integer):boolean; var j:integer;b1:boolean; begin b1:=false;j:=0; if i=n then (3) ; repeat if not(j in s) then begin a:= (4) ; s:=s+[j]; if i=1 then b1:=check(a,s) else b1:=try(i-1); if not b1 then begin s:= (5) ; (6) end end; (7) ; until (j>9) or b1; try:=b1 end; begin a:=0;s:=[];p10[0]:=1.0; for i:=1 to n do p10[i]:=p10[i-1]*10.0; if try(n) then writeln(a:10:0); writeln('Finish!') end.第2题:[问题描述]给定两个自然数n,r(n>r),输出从数I到n中按降序顺序取r个自然数的所有组合。例如,n=5,r=3时,输出的结果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序中用a1,a2,…ar表示一个降序排列的r个数的组合,要求a1≥r。为了能够穷举出全部降序排列的r个数的组合,按递减顺序调整前一个组合的部分元素生成下一个组合。调整时,当ar=1就要回溯;另外,调整或回溯后,ai+i≤r时,也要回溯。上例中由回溯生成下一个组合的情况,有541→532,531→521,521→432(二次回溯),431421421321(二次回溯)。上述的生成过程,当a1=r-1时结束。[程序清单]program ex002; var n,r,i,j:integer; a:array[1..20] of integer; begin writeln('N','R'); REPEAT read(n,r) UNTIL n>r; i:=1; a[1]:=n; writeln('RESULT:'); REPEAT if ir then if (1) then begin a[i+1]:= (2) ; i:=i+1 end else begin (3) ; (4) end else begin for j:=1 to r do write(a[j]:3); writeln; if a[r]=1 then begin (5) ;a[i]:=a[i]-1 end else (6) end UNTIL (7) end.
关 键 词:
竞赛 模拟 初赛 奥林匹克 初级中学 试题 信息学
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:信息学奥林匹克竞赛初级中学组(初赛)模拟试题.doc
链接地址: https://www.wenku365.com/p-48360565.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开