信息学初赛模拟试题九十及答案.docx
- 文档编号:10772610
- 上传时间:2023-02-22
- 格式:DOCX
- 页数:25
- 大小:29.62KB
信息学初赛模拟试题九十及答案.docx
《信息学初赛模拟试题九十及答案.docx》由会员分享,可在线阅读,更多相关《信息学初赛模拟试题九十及答案.docx(25页珍藏版)》请在冰豆网上搜索。
信息学初赛模拟试题九十及答案
信息学初赛模拟试题(九)
(中学组PASCAL语言,两小时完成)
◆请将正确答案在答卷上填写,在本试题卷上答题无效◆◆
一、选择题(共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题,即每题有且只有一个正确答案,选对得分,后10题为不定项选择题,即每题有1至5个正确答案,只有全部选对才得分)
1.组建计算机网络的目的是为了能够相互共享资源,这里的计算机资源主要是指硬件、软件与___________。
A.大型机B.通信系统C.服务器D.数据E.软件
2.(101.101)2=(______)10
A.5.625B.5.5C.3.525D.5.4E.5.2
3.对于一个24*24的汉字点阵来说,一个汉字所占存储量为_______个字节。
A.11B.72C.13D.14E.36
4.连接到Internet上的每台计算机都必须有一个_______地址,该地址共______个字节。
前面若干字节表示______;后面若干字节表示_______。
为了避免使用数字,人们经常用字母代替,这些名字称为________。
A.IP、四、网络地址、计算机地址、网名
B.网络、四、IP地址、网内计算机地址、域名
C.网络、不超过十、网页、网址、网名
D.IP、四、网络地址、网内计算机地址、域名
E.域名、八、网络地址、网内计算机地址、网名
5.插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是________。
A.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C.二分查找的时间复杂度为O(lgN),排序的时间复杂度不变,为O(N*N)
D.二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)
E.二分查找的时间复杂度为O(2N),排序的时间复杂度为0(N*N)
6.OSI的七层协议中,最底层是_______。
A.会话层B.数据链路层C.物理层D.网络层E.应用层
7.一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是________。
A.edcbaB.dceabC.decabD.abcdeE.caebd
8.下面描述用多维数组表示的数据结构的语句中,不正确的是________。
A.每个元素都必须一样B.各维的下标范围必须一样
C.数组在内存中的地址是连续的D.数组是随机存取的数据结构
E.其他形式的数组都是在一维数组的基础上衍生出来的
9.二叉树是重要的数据结构,5个点的不同二叉树有________个。
A.22B.30C.40D.42E.41
10.字母在计算机中是以编码形式表示的,通用的编码是ASCII码,字母‘A’的ASCII码是65,字母‘E’的ASCII码是________。
A.05B.52C.69D.68E.15
11.结构化程序的结构由三种基本结构组成,下面哪个不属于这三种基本结构?
A.顺序结构B.输入输出结构C.分支结构D.循环结构E.文件结构
12.下列中合法的PASCAL标识符是__________
A.A1B2C3B.FORC.2ABD.A[1]E._AB
13.关于Windows95中"开始"菜单中的"运行"项,错误的是_________
A.可以运行DOS的全部命令
B.仅可以运行DOS的内部俞令
C.可以运行DOS的外部命令和可执行文件
D.仅可以运行DOS的外部命令
E.只能运行DOS的部分外部命令
14.PASCAL编译程序的功能是_________。
A.把PASCAL源程序转换成可运行的EXE文件
B.生成和修改一个PASCAL源程序
C.实现PASCAL的目标代码到可运行的EXE文件的转换
D.实现PASCAL的源程序到等价的目标码程序的转换
E.把可运行的EXE文件转换成PASCAL源程序
15.磁盘存储器的数据存取速度与下列哪一组性能参数有关?
A.平均等待时间,磁盘旋转速度,数据传输速率
B.平均寻道时间,平均等待时间,数据传输速率
C.数据传输速率,磁盘存储密度,平均等待时间
D.磁盘存储器容量,数据传输速率,平均等待时间
E.平均等待时间,磁盘旋转时间,磁盘存储器容量
16.下面是关于Windows95文件名的叙述,错误的是
A.文件名中允许使用汉字
B.文件名中允许使用多个圆点分隔符
C.文件名中允许使用空格
D.文件名中允许使用竖线("|")
E.文件名种允许使用”*”号
17.下面有关计算机操作系统的叙述中,不正确的是
A.操作系统属于系统软件
B.操作系统只负责管理内存储器,而不管理外存储器
C.UNIX是一种操作系统
D.计算机的处理器、内存等硬件资源也由操作系统管理
E.网络资源由操作系统管理
18.下列IP地址中正确的是_________。
A.202.300.12.4B.192.168.0.3
C.100:
128:
35:
91D.111-102-35-21
E.10.7.5.3
19.下列中错误的PASCAL表达式是__________。
A.10e6*3.7B.17DIV3C.18DIV3*4.0D.4.018DIV3E.(1+2)MOD2*3
20.下列选项中,属于计算机病毒特征的是___________.
A.破坏性B.潜伏性C.传染性D.免疫性E.寄生性
二、问题求解(共2题,每题5分,共计10分)
1、某班有30个同学报名参加100、400、800米3个运动项目比赛。
已知有六个人获100米参赛资格,8人获400米参赛资格,15人获800米参赛资格,且其中有3人全部获3项参赛资格,则至少有多少人没有获任何项目参赛资格。
()
2、下列形状的三角形中,字母a~i分别表示数字1,2,3,……,9
a
bc
de
fghi
字母a~i同时满足下列条件:
(1)a (2)b (3)a+b+d+f=f+g+h+i=i+e+c+a=19 试求出满足条件的三角形的个数。 () 三、写运行结果(共4题,每题8分,共计32分) 1.某程序的文档如下: 2. 键盘输入programp2; 10vara: array[0..8]ofchar; 534689233578610i: integer; 屏幕将输出哪些信息begin vari,j,n: integer;fori: =1to8do x,y: array[1..100]ofinteger;a[i]: =char(i*2+ord(‘A’)); beginfori: =1to4dobegin readln(n);a[0]: =a[i]; fori: =1tondoread(x[i]);a[i]: =a[9-i]; fori: =1ton-1doa[9-i]: =a[0]; forj: =i+1tondoend; ifx[i]>x[j]thenfori: =1to8dowrite(a[i]); inc(y[i]);writeln; elseifx[i]>x[j]theninc(y[i]);end. fori: =1tondowrite(y[i]: 5); writeln; end. 3.某程序的文档如下。 键盘输入5,屏幕4. 将输出哪些信息? Programp4; varc,i,k,j,a: integer;vara,b: array[1..32]ofinteger; m: array]1..100,1..100]ofinteger;i: integer; beginproceduressort(i,j: integer); readln;varm,k,x: integer; c: =a*a;begin i: =1;ifj-i>1then k: =(a+1)div2;begin forj: =1tocdom: =(i+j)div2; beginssort(i,m); m[i,k]: =j;ssort(m+1,j); ifjmoda=0thenk: =1; beginforx: =itomdo ifi=athenbegin i: =i+1b[k]: =a[x];b[k+1]: =a[m+x-i+1]; elsei: =1;k: =k+2; end{then}end; elsebeginforx: =itojdo ifi=1theni=aa[x]: =b[x]; elsei: =i-1;end; ifk=athenk: =1end; elsek: =k+1;begin end;{else}fori: =1to16doa[i]: =i; end;{for}ssort(1,16); fori: =1toadofori: =1to16dowrite(a[i]: 3); beginwriteln; forj: =1toadowrite(m[i,j]: 5);end. writeln; end;{for} end.{main} 四、完善程序(共2题,每题14分,共计28分) 1.以下程序完成对数组每个元素向后移动N个单位。 数组元素的下标依次为0到m-1,对任意一个数组元素a[i]而言,它的值移动后将存储在数组元素a[(i+n)modm]中。 例如,m=10,n=3,移动前数组中存储的数据如下前一行所示,则程序运行后数组中存储的数据如下后一行所示。 038620276731163742 163742038620276731 程序清单: PROGRAMT1; CONSTMAXM=10000; VARI,K,M,N,REST,START,TEMP: LONGINT; A: ARRAY[0..MAXM]OFLONGINT; BEGIN WRITE(‘INPUTM,N: ’); READLN(M,N); FORI: =0TOM-1DOA[I]: =____①______; WRITELN(‘BEFOREMOVE’); FORI: =0TOM-1DOWRITE(A[I]: 5); WRITELN; REST: =M;START: =0; WHILE______②_______DO BEGIN K: =START; REPEAT K: =(K+N)MODM UNTILK<=START; IF_______③______THEN BEGIN TEMP: =A[K]; REPEAT A[K]: =A[(M*N+K-N)MODM]; K: =(M*N+K-N)MODM; _______④________ UNTILK=START; ________⑤________ END; ________⑥_______ END; WRITELN(‘AFTERMOVE’); FORI: =0TOM-1DOWRITE(A[I]: 5); _____⑦_____; END. 2.求元素之和最大的子方阵: 在m×n(m,n≤20)的正整数数字方阵中,找出一个p×q的子阵(1≤p≤m,1≤q≤n)使其元素之和最大。 例如,下面5×4的数字阵中,元素之和最大的一个2×3子阵。 5×4数字阵元素之和最大的2×3子阵为 5 21 6 10 3 8 3 8 4 22 11 1 7 9 5 21 6 2 10 3 8 9 2 7 12 3 PROGRAMT2; VARA: ARRAY[1..20,1..20]OFINTEGER; M,N,P,Q,I,J,MAX,PL,QL,S,IL,JL: INTEGER; BEGIN FORI: =1TO20DO FORJ: =1TO20DO A[I,J]: =0; READLN(M,N); FORI: =1TOMDO BEGIN FORJ: =1TONDOREAD(A[I,J]); READLN; END; READLN(P,Q); MAX: =O FORI: =1TOM-P+1DO FORJ: =1TON-Q+1DO BEGIN ______①_______; FORIL: =ITO____②____DO FORJL: =JTO____③____DO ______④_______; IFS>MAXTHENBEGIN _______⑤_______; PL: =I; QL: =J; END; END; FORI: =PLTO___⑥____DO BEGIN FORJ: =QLTO___⑦____DO WRITE(A[I,J]): 3); WRITELN; END; READLN; END. 信息学命题(十) 一、选择题: (本题共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、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD 5、下列叙述中错误的是()。 A.微型计算机应避免置于强磁场之中B.微型计算机使用时间不宜过长,而应隔几个小时关机一次 C.微型计算机应避免频繁关开,以延长其使用寿命D.计算机应经常使用,不宜长期闲置不用 6、计算机网络最主要的优点是()。 A、运算速度快B、共享资源C、精度高D、存储容量大 7、下列4个不同进制表示的数中,最大的一个数是() A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1)16 8、为了区分汉字与ASCII码,计算机中汉字编码的最高位为() A、1B、0C、-1D、2 9、下列正确的文件名是()。 A.command。 ComB.command_comC.command,comD. 10、.一般来说,TCP/IP的IP提供的服务是() A.运输层服务 B.会话层服务 C.表示层服务 D.网络层服务 11、通信时,模拟信号也可以用数字信道来传输,无法实现模拟信号与数字信号之间转换功能的是() A、D/AB、A/DC、ModemD、Codec 12、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。 A、54312B、24135C、21543D、12534 13、属于Internet的功能是() A、聊天B、远程教育C、查询资料D、传送能量 14、下列描述计算机病毒的特性中,()是正确的。 A.潜伏性.B.传染性.C..高速性D.危害性 15、一棵n个节点的完全二叉村,则该二叉树的高度h为() A、n/2B、log(n)C、log(n)/2D、[log(n)]+1 16、某计算机的硬盘容量为40G,这里40G容量是()字节。 A、40B、40960MBC、40000MBD、40*1024*1024*1024B 17、下面属于网络操作系统的是() A、UNIXB、WINDOWSC、NETWARED、DOS 18、如果A的ASCII码为65,则Z的ASCII码为() A、(90)10B、(132)8C、(1011101)2D、(5B)16 19、对一般的二维数组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题: programex001; var x,y: integer; procedureswap(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题: programex002; type arr=array[1..100]ofinteger; var a: arr; s,n,m,i,j,k,bot: integer; begin read(n,m,k); s: =0; fori: =1tondos: =s+1; fori: =1tondoa[i]: =s; i: =0;j: =0;bot: =0; repeat i: =i+1; ifi=n+1theni: =1; ifa[i]=sthenj: =j+1; ifj=mthen begina[i]: =-100;bot: =bot+1;j: =0;write(i,'');end; untilbot=k; end. 输入: 100366 输出: 第3题: programex003; constn=200; varsi,pr: setof2..n; x,j,m: integer; begin writeln('pleaseinputm: ');readln(m); si: =[2..m];pr: =[]; x: =2; repeat whilenot(xinsi)do x: =succ(x); pr: =pr+[x]; j: =x; whilej<=mdo beginsi: =si-[j];j: =j+x;end; untilsi=[]; j: =0; forx: =2tomdo ifxinprthenbegin write(x: 5);inc(j);ifjmod10=0thenwriteln;end; writeln end. 输入: 20 输出: 第4题: programex004; constmaxn=1000; var i,j,k,n,r,p,g: longint; a: array[1..maxn]oflongint; functiongcd(m,n: longint): longint; varr: longint; begin whilen<>0do begin r: =mmodn; m: =n; n: =r end; gcd: =m end;{functionend} begin{mainbegin} n: =1000; r: =202; fori: =1ton-rdoa[i]: =n-i+1; fori: =2tordo begin k: =i; forj: =1ton-rdo ifgcd(k,a[j])>1then begin g: =gcd(k,a[j]); k: =kdivg; a[j]: =a[j]divg; ifk=1thenbreak end end; p: =1;g: =0; fori: =1ton-rdo begin p: =p*a[i]; whilepmod5=0do begin p: =pdiv5; g: =g+1 end; p: =pmod5 end; writeln(g) end.{mainend} 输出: 四、程序完善题: (本题共2题,每题14分,共计28分) 第1题: [问题描述] 求具有下列特征的一个六位数: 1、该数各数位上的6个数字互不相同; 2、该数分别乘2,3,4,5,6得到新的5个六位数,它们也都由组成原数的6个数字组成。 程序中,函数check(a,s)判断六位数a的各倍数的组成数字集合是否与a的组成数字集合相同。 p10[0..6]是为了减少计算方幂,存储10的各幂次的数组。 [程序清单] programex02; constn=6; typedset=setof0..9; var a: real;s: dset;i: integer; p10: array[0..n]ofreal; functioncheck(a: real;s: dset): boolean; vari,j,d: integer;b: boolean; ss: dset;t: real; begin i: =2;b: =6*a while (1) begin ss: =s;t: =i*a;j: =n; while(j>=1)andbdo begin d: = (2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学 初赛 模拟 试题 九十 答案