noip分区联赛1

《noip分区联赛1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、飞扬奥赛信息学奥林匹克精英教育NOIP分区联赛初赛讲义1Page5of5计算机的编码和二进制1、下列无符号数中，最小的数是（）A.（11011001）2B.（75）10C.（37）8D.（2A）162、下面四个不同进制的数，最小的一个数是。（A）（１１０１１００１）２（B）（７５）１０（C）（３７）８（D）（A７）１６3、小张用十六进制，八进制和十进制写了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52，19，33分别为：。（A）八进制，十进制，十六进制；（B）十进制，十六进制，八进制；（C）八进制，十六进制，十进制；（D）十进制，八进

2、制，十六进制。4、十进制数11/128可用二进制数码序列表示为()。A)1011/1000000B)1011/100000000C)0.001011D)0.00010115、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（）A.10111100101               B.11111100101C.11110100101               D.111111011016、十进制数2004等值于八进制数（）。A.3077B.3724C.2766D.4002E.37557、(2004)10+(32)16的结果是（）。

3、A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)168、与二进制数101.01011等值的十六进制数为()A)A.B         B)5.51            C)A.51                   D)5.589、(0.5)10=()16。A)0.1B)0.75C)0.8D)0.2510、算式(2047)10-(3FF)16+(2000)8的结果是()。A)(2048)10B)(2049)10C)(3746)8D)(1AF7)1611、运算式（2008）10－（3723）8的结

4、果是（）。A）（-1715）10B）（5）10C）（-5）16D）（111）2E）（3263）812、如果用一个字节来表示整数，最高位用作符号位，其它位表示数值。例如：00000001↑符号位表示正表示+110000001↑符号位表示负表示-1①试问这样表示法的整数a的范围是。（A）-127≤a≤127（B）-128≤a≤128（C）-128≤a<128（D）-128

5、3、已知x=(0.1011010)2，则[x/2]补=()2。A)0.1011101.B)11110110C)0.0101101D)0.100110数据结构1、线性表2、栈3、队列、循环队列4、二叉树的性质和树的遍历5、图的性质、遍历拓扑排序6、排序和查找7、哈希表1、线性表若采用链表存贮结构,要求内存中可用存贮单元地址（）A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可精诚之心成就精英之才飞扬奥赛信息学奥林匹克精英教育NOIP分区联赛初赛讲义1Page5of52、下列叙述中,正确的是（）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方

6、式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表3、设数组A[10..20,20..100]以行优先的方式顺序存储，每个元素占4个字节，且已知A[10,20]的地址为1000，则A[50,90]的地址是。4、已知数组A中，每个元素A[I,J]在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A[5,8]的起始地址为（）A.SA+141B.SA+180C.SA+222D.SA+2255、要使1…8号格子的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格

7、中应填入()。12345678461-1732A)6B)OC)5D)36、设栈S的初状态为空，现有5个元素组成的序列｛1,2,3,4,5｝，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是。（A）｛5,4,3,2,1｝（B）｛2,1｝（C）｛2,3｝（D）｛3,4｝7、某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站

8、的顺序为（）。A.1,2,3,4,5B