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} 4、微机内的存储器的地址是以( )编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 5、在24*24 点阵的字库中，汉字“一 ”与“编”的字模占用字节数分别是（ ） A. 32、32 B. 32、72 C. 72、72 D. 72、32 6、在微机中，通用寄存器的位数是 （ ） A. 8位 B. 16位 C. 计算机字长 D. 32位 7、在计算机,字符编码通常采用( ) A. 原码 B. 反码 C. ASCII码 D. 补码 8、组成“教授”（jiao shou）,“副教授”（fu jiao shou）与“讲师”(jiang shi)这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（ ） A. 教授、副教授、讲师 B. 副教授、教授、讲师 C. 讲师、副教授、教授 D. 副教授、讲师、教授 9、不同的计算机，其指令系统也不相同，这主要取决于 （ ） A. 所用的操作系统 B. 系统的总体结构 C. 所用的 CPU D. 所用的程序设计语言 10、计算机系统总线上传送的信号有（ ）。 A．地址信号与控制信号 B．数据信号、控制信号与地址信号 C．控制信号与数据信号 D．数据信号与地址信号 11、下面哪些计算机网络不是按覆盖地域划分的（ ）。 A．局域网 B．都市网 C．广域网 D．星型网 12、在有N个叶子节点的哈夫曼树中，其节点总数为（ ） A．不确定 B．2N-1 C．2N+1 D．2N 13、已知数组A中，每个元素A[I，J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。 试问：A[5，8]的起始地址为（ ）。 A．SA+141 B．SA+180 C．SA+222 D．SA+225 14、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）。 A．快存 / 辅存 / 主存 B．外存 / 主存 / 辅存 C．快存 / 主存 / 辅存 D．主存 / 辅存 / 外存 15、某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索（binary search）， A．1000 B．10 C．100 D．500 16、线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）。 A．必须连续 B．部分地址