98-04初赛试题选精选.doc

noip98-04初赛试题选 一、单选题 1、小张用十六进制、八进制和十进制写了如下的一个等式：52 - 19 = 33 式中三个数是各不相同进位制的数，试问52、19、33，分别为_________。 (A) 八进制，十进制，十六进制 （B） 十进制，十六进制，八进制 (C）八进制，十六进制，十进制 （D） 十进制，八进制，十六进制 2、某班有50名学生，每位学生发一张调查卡，上面写a，b，c三本书的书名，将读过的书打(，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a，b两本书的有4人；读过a，c两本书的有2人；读过b，c两本书的有3人； （1）读过a的人数是 ， （2）一本书也没有读过的人数是 。 （A）12人 （B）30人 （C）10人 （D）31人 3、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈、进栈、进栈，出栈、进栈、出栈、进栈。试问出栈的元素序列是______________。 （A）{ 5，4，3，2，1} （B）{2，1} （C）{ 2，3} （D）{3，4}