第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题.doc

《第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第四届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（PASCAL语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择填空（23%）1．操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是。{1%}（A）MS-DOS（B）UCDOS（C）PASCAL（D）WINDOWS952．在计算机内部，用来传送、存贮、加工处理的数据或指令（命令）都是以形式进行的。（A）十进制码（B）智能拼音码（C）二进制码（D）五笔字型码{1%}3．已知在计算机C:DOS下有一个正确的FORM

2、AT.COM文件，当执行如下命令：C:>FORMATA:<回车>得到的回答是BADCOMMANDORFILENAME提示信息，下面解释正确的是_____________。{2%}(A)根目录中没有AUTOEXEC.BAT文件(B)在执行该命令前操作者没执行过PATH命令(C)C:DOS中的FORMAT.COM文件有错(D)由于AUTOEXEC.BAT或操作者最后执行过的PATH命令缺少路径C:DOS，或者根本没有执行PATH命令4．将A盘上50个文件用C:>COPYA:*.*命令复制到C盘的当前目录中，在复制到某个文件时

3、，由于读数据出错，屏幕显示：ABORT,RETRG,IGNORE,FAIL?键入“I”后，继续复制没再出现过错误信息，最后复制的结果是_________。{2%}（A）读数据出错的文件不正确，其他文件正确；（B）读数据出错的文件不正确，其它文件也不正确；（C）读数据出错的文件正确，其它文件不正确；（D）复制的文件完全正确。5．表达式（4MOD（-3））与（-4MOD3）的值为：。{2%}（A）-1，-1（B）1，-1（C）-1，1（D）1，16．小张用十六进制、八进制和十进制写了如下的一个等式：52-19=33式中三个数是各不相

4、同进位制的数，试问52、19、33，分别为_________。{3%}(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人；{4%}（1）读过a的人数是，（2）一本书也没有读过的人数是。（A）12人（B）30人（C）10人

5、（D）31人8．下列IF语句中，ENDIF表示相应IF的结束：{2%}y=0ifx<0theny=5elseifx<10theny=10ifx<100theny=100endifelsey=200endifendif试指出：当X=80时，运行的结果是______,X=5时，运行结果为_________。{2%}（A）Y=9（B）Y=5（C）Y=10（D）Y=100（E）Y=2009．如果用一个字节来表示整数，最高位用作符号位，其它位表示数值。例如：{4%}表示+1表示-100000001↑符号位表示正10000001　　　↑符号

6、位表示负①试问这样表示法的整数A的范围应该是_____________________。（A）-127≤A≤127(B)-128≤A≤128(C)–128≤A＜128(D)-128＜A≤128②在这样表示法中，以下说法是正确的。（A）范围内的每一个数都只有唯一的格式（B）范围内的每一个数都有两种格式（C）范围内的一半数有两种格式（D）范围内只有一个数有两种表示格式10．设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈，出栈、

7、进栈、出栈、进栈。试问出栈的元素序列是______________。{2%}（A）{5，4，3，2，1}（B）{2，1}（C）{2，3}（D）{3，4}二、问题求解：（21%）1．已知一个数列U1，U2，U3，…，UN，…往往可以找到一个最小的K值和K个数a1，a2，…,an使得数列从某项开始都满足：UN+K=a1UN+K-1+a2UN+K-2+……+akUN(A)例如对斐波拉契数列1，1，2，3，5，…可以发现：当K=2，a1=1，a2=1时，从第3项起（即N>=1）都满足Un+2=Un+1+Un。试对数列13，23，33，…

8、，n3,…求K和a1,a2,…,aK使得（A）式成立。{8%}2．给出一棵二叉树的中序遍历：DBGEACHFI与后序遍历：DGEBHIFCA画出此二叉树。{8%}3．用邻接矩阵表示下面的无向图：{6%}三、阅读程序，写出程序的正确运行结果：（39%）1．prog