第四届全国青少年信息学计算机奥林匹克分区联赛初赛试题高中组.DOCVIP

PAGE 10 信息学奥林匹克分区联赛初赛模拟题9 (PASCAL语言 竞赛用时：2小时) collected by garfield175 　　一、选择填空：(30%，每题1.5%) 1、操作系统是一类重要的系统软件，下面几个软件中不属于操作系统的是____。 (A)MS-DOS (B)UNUX (C)PASCAL (D)WINDOWS 98 2、在计算机内部，用来传送、存储、加工处理的数据或指令(命令)都是以_____形式进行的。 (A)十进制码 (B)智能拼音码 (C)二进制码 (D)五笔字型码 3、已知计算机C:\DOS下有一个正确的FORMAT.COM文件，当执行如下命令： C:\FORMAT A:回车 得到的回答是bad command or file name提示信息，下面解释正确的是_______。 (A)根目录中没有AUTOEXEC.BAT文件； (B)在执行该命令前操作者没执行过PATH命令； (C)C:\DOS中的FORMAT.COM文件有错 (D)由于AUTOEXEC.BAT或操作者最后执行过的PATH命令中缺少路径C:\DOS，或者根本没有执行过PATH命令。 4、将A盘上50个文件用：C:\COPY A:*.*命令复制到C盘的当前目录中。在复制到某一个文件时，由于读数据出错，屏幕显示：Abort, Retry, Ignore, Fail? 键入“I”后，继续复制没再出现过出错信息。最后复制的结果是_______。 (A)读数据出错的文件不正确，其他文件正确； (B)读数据出错的文件不正确，其他文件也不正确； (C)读数据出错的文件正确，其他文件不正确； (D)复制的文件全正确； 5、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。 (A)－1，－1 (B)1，－1 (C)－1，1 (D)1，1 6、小张用十六进制，八进制和十进制写了一个等式：52－19=33，式中三个数是各不相同进位制的数，试问52，19，33，分别为________。 八进制，十进制，十六进制 十进制，十六进制，八进制 八进制，十六进制，十进制 十进制，八进制，十六进制 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人 8、下列if语句中，endif表示相应if的结束： y=0 if x0 then y=5 else if x10 then y=10 if x100 then y=100 endif else y=200 endif endif 则当x=80时，运行的结果为______。 (A)y=5 (B)y=100 (C)y=10 (D)y=200 9、如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。 例如：试问这种表示法的整数a的范围应是_______。 00000001 ↑符号位表示正 表示+1 10000001 ↑符号位表示负 表示－1 (A)-127≤a≤127 (B)-128≤a≤128 (C)-128≤a128 (D)-128a≤128 10、在上题所述表示法中，以下_____说法是正确的。 (A)范围内的每一个数都只有唯一的格式 (B)范围内的每一个数都有两种格式 (C)范围内的一半数有两种格式 (D)范围内只有一个数有两种表示格式 11、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。 (A){5，4，3，2，1} (B){2，1} (C){2，3} (D){3，4} 12、快速排序在平均情况下的时间复杂度是____。（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、下列哪一个不是运用动态规划解题时