全国青少年信息学奥林匹克分区联赛初赛模拟题高中组.docx
- 文档编号:521946
- 上传时间:2023-04-29
- 格式:DOCX
- 页数:18
- 大小:32.81KB
全国青少年信息学奥林匹克分区联赛初赛模拟题高中组.docx
《全国青少年信息学奥林匹克分区联赛初赛模拟题高中组.docx》由会员分享,可在线阅读,更多相关《全国青少年信息学奥林匹克分区联赛初赛模拟题高中组.docx(18页珍藏版)》请在冰点文库上搜索。
全国青少年信息学奥林匹克分区联赛初赛模拟题高中组
信息学奥林匹克分区联赛初赛模拟题
(PASCAL语言竞赛历时:
2小时)
一、选择填空:
(30%,每题%)
一、操作系统是一类重要的系统软件,下面几个软件中不属于操作系统的是____。
(A)MS-DOS(B)UNUX(C)PASCAL(D)WINDOWS98
二、在运算机内部,用来传送、存储、加工处置的数据或指令(命令)都是以_____形式进行的。
(A)十进制码(B)智能拼音码
(C)二进制码(D)五笔字型码
3、已知运算机C:
\DOS下有一个正确的文件,当执行如下命令:
C:
\>FORMATA:
<回车>
取得的回答是badcommandorfilename提示信息,下面解释正确的是_______。
(A)根目录中没有文件;
(B)在执行该命令前操作者没执行过PATH命令;
(C)C:
\DOS中的文件有错
(D)由于或操作者最后执行过的PATH命令中缺少路径C:
\DOS,或根本没有执行过PATH命令。
4、将A盘上50个文件用:
C:
\>COPYA:
*.*命令复制到C盘的当前目录中。
在复制到某一个文件时,由于读数据犯错,屏幕显示:
Abort,Retry,Ignore,Fail?
键入“I”后,继续复制没再出现过犯错信息。
最后复制的结果是_______。
(A)读数据犯错的文件不正确,其他文件正确;
(B)读数据犯错的文件不正确,其他文件也不正确;
(C)读数据犯错的文件正确,其他文件不正确;
(D)复制的文件全正确;
五、表达式(4MOD(-3))与(-4MOD3)的值为:
_______。
(A)-1,-1(B)1,-1
(C)-1,1(D)1,1
六、小张用十六进制,八进制和十进制写了一个等式:
52-19=33,式中三个数是各不相同进位制的数,试问52,19,33,别离为________。
(A)八进制,十进制,十六进制
(B)十进制,十六进制,八进制
(C)八进制,十六进制,十进制
(D)十进制,八进制,十六进制
7、某班有50名学生,每位学生发一张调查卡,上写a,b,c三本书的书名,将读过的书打√,结果统计数字如下:
只读a者8人;只读b者4人;只读c者3人;全数读过的有2人;读过a,b两本书的有4人;读过a,c两本书的有2人;读过b,c两本书的有3人。
则读过a的人数是_____。
(A)12人(B)30人(C)10人(D)24人
八、下列if语句中,endif表示相应if的结束:
y=0
ifx<0theny=5else
ifx<10theny=10
ifx<100theny=100endif
elsey=200
endif
endif
则当x=80时,运行的结果为______。
(A)y=5(B)y=100(C)y=10(D)y=200
9、若是用一个字节来表示整数,最高位用作符号位,其他位表示数值。
例如:
试问这种表示法的整数a的范围应是_______。
0
0
0
0
0
0
0
1
↑符号位表示正表示+1
1
0
0
0
0
0
0
1
↑符号位表示负表示-1
(A)-127≤a≤127(B)-128≤a≤128
(C)-128≤a<128(D)-128 10、在上题所述表示法中,以下_____说法是正确的。 (A)范围内的每一个数都只有唯一的格式 (B)范围内的每一个数都有两种格式 (C)范围内的一半数有两种格式 (D)范围内只有一个数有两种表示格式 1一、设栈S的初始状态为空,现有5个元素组成的序列{1,2,3,4,5},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后再也不进栈): 进栈,进栈,进栈,出栈,进栈,出栈,进栈,试问出栈的元素序列是________。 (A){5,4,3,2,1}(B){2,1} (C){2,3}(D){3,4} 1二、快速排序在平均情形下的时刻复杂度是____。 (A)O(nlogn)(B)O(n^2)(C)O(n) 13、整数在运算机中的二进制表示是____。 (A)原码(B)补码(C)反码 14、一棵包括n个节点的树有几条边: ____。 (A)n(B)n-1(C)不必然 15、在Hanoi塔问题中,移动四个圆盘需要几回____。 (A)15(B)13(C)11 16、下列哪个不是运用动态计划解题时必需知足的条件: ____。 (A)最优化原理(B)无后效性(C)子问题重叠 17、有10道NOI备选题,要从当选出6道,有几种选法? _____。 (A)210(B)420(C)1440 18、三个极点的无向完全图有几条边? _____。 (A)2(B)3(C)6 19、已知ASCII码表中的大写字母后有6个其他字符,接着即是小写字母。 现已知: A字母的ASCII码为(41)16{表示16进制数41},试写出字母t用十进制表示的ASCII码: ()10 20、一个汉字的机内码目前常常利用二个字节来表示: 第一字节是区位码的区号加(160)10;第二个字节是区位码的位码加(160)10,已知: 汉字“却”的区位码是4020,试写出其机内码两个字节的二进制代码: _________、________。 二、问题求解: (20%,每题小题5%) 2一、下图顶用点表示城市,点与点之间的联线表示城市间的道路: 试问: ①可否找出一条从A城市动身,通过图中所有道路一次后又回到起点的通路来? ②可否从A动身,找出去每一个城市且只去一次的通路来? 若能,则写出通路;不然说明理由。 2二、为了便于处置表达式,常常将普通表达式(称为中缀表示)转换为前缀{运算符在前,如X/Y写为/XY}和后缀{运算符在后,如X/Y写为XY/}的表达式。 在如此的表示中能够不用括号即可肯定求值的顺序,如: (P+Q)*(R-S)→*+PQ-RS或→PQ+RS-* ①试将下面的表达式改写成前缀与后缀的表示形式: (a)A+B*C/D(b)A-C*D+B^E ②试将下面的前缀表示还原成中缀的表示形式,同时写出后缀表示: +△A*B△C{前缀式中△表示一元运算符取负号,如△A表示(-A)} 23、设A是一个n阶上三角阵,将那个上三角阵按列序存储一维数组b[n*(n+1)/2]中,若是a[I,j]寄存在b[k],那么请给出求解k的计算公式。 设A是一个一维数组a[m*n],现将那个数组按列序存储在一个m*n的矩阵B中,若是a[k]寄存在b[I,J],那么请给出求解I,J的计算公式。 24、用邻接矩阵表示下面的无向图: 三、阅读程序写出运行结果(20%): 2五、(6%) programexp1(input,output); constMaxn=100; Maxk=100; typearr=array[1..Maxn]ofinteger; ktype=1..Maxk; vari,n,k: integer; a,b: arr; procedurecounting(a,b: arr;n: integer;k: ktype); vari,j: integer; c: array[1..Maxk]ofinteger; begin fillchar(c,sizeof(c),0); forj: =1tondo c[a[j]]: =c[a[j]]+1; fori: =2tokdoc[i]: =c[i]+c[i-1]; forj: =ndownto1dobegin b[c[a[j]]]: =a[j]; c[a[j]]: =c[a[j]]-1; end; fori: =1tondowrite(b[i]: 5); writeln; end; begin write('N,K=');readln(n,k); fori: =1tondobegin read(a[i]); ifa[i]>kthen beginwriteln('error');halt;end; end; counting(a,b,n,k); readln; end. 键盘输入: 86 36413414 输出: 2六、(7%)设数组a[1],a[2],…,a[n],已存入了数据,挪用不同的排序程序,则数据比较的次数将会不同,试计算别离挪用下列不同的排序进程的比较运算的次数。 其中swap(i,j)表示a[i]与a[j]进行互换。 (1)proceduresort1(n: integer); vari,j: integer; begin fori: =1ton-1do fOrj: =1tondo ifa[j] end; 挪用该进程的语句为sort1(n),比较运算的次数为: _____ (2)proceduresort2(i,n: integer); varj: integer; begin ifi=nthenwrite(a[n]) else forj: =i+1tondo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国青少年 信息学 奥林匹克 分区 联赛 初赛 模拟 高中