noip分区联赛1.docVIP

计算机的编码和二进制 1、下列无符号数中，最小的数是（ ） A.2 B.（75）10 C.（37）8 D.（2A）16 2、下面四个不同进制的数，最小的一个数是 。 （A）２ （B）（７５）１０ （C）（３７）８ （D）（A７）１６ 3、小张用十六进制，八进制和十进制写了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52，19，33分别为： 。 （A）八进制，十进制，十六进制； （B）十进制，十六进制，八进制； （C）八进制，十六进制，十进制； （D）十进制，八进制，十六进制。 4、十进制数11/128可用二进制数码序列表示为( ) 。 A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011 5、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（ ） A.10111100101 ??????????????? B.11111100101 C.11110100101 ??????????????? D.111111011013724 C. 2766 D. 4002 E. 3755 7、(2004)10 + (32)16的结果是（ ）。 A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16 8、与二进制数101.01011等值的十六进制数为( ) A)A.B????????? B)5.51 ???????????? C)A.51 ??????????????????? D)5.58 9、(0.5)10=( ) 16。 A) 0.1 B) 0.75 C) 0.8 D) 0.25 10、算式(2047)10-(3FF)16+(2000)8的结果是( ) 。 A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)16 11、运算式（2008）10－（3723）8的结果是（ ）。 A）（-1715）10 B）（5）10 C）（-5）16 D）（111）2 E）（3263）8 ↑符号位表示负 表示-1 ①试问这样表示法的整数a的范围是 。 （A）-127≤a≤127 （B）-128a≤128 （C）-128≤a128 （D）-128a≤128 ②在这样表示法中,以下____说法是正确的。 （A）范围内的每一个数都只有唯一的格式 （B）范围内的每一个数都有两种格式 （C）范围内的一半数有两种格式 （D）范围内只有一个数有两种表示格式 13、已知x=(0.1011010)2，则[x/2]补=( ) 2 。 A) 0.1011101. B) C) 0.0101101 D) 0.100110 数据结构 1、线性表 2、栈 3、队列、循环队列 4、二叉树的性质和树的遍历 5、图的性质、遍历拓扑排序 6、排序和查找 7、哈希表 1、线性表若采用链表存贮结构,要求内存中可用存贮单元地址（ ） A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可 2、下列叙述中,正确的是（ ） A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 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+141 B.SA+180 C.SA+222 D.SA+225 5、要使1…8号格子的访问顺序为：8、2、6、5、7、3、1、4，则下图中的空格中应填入( ) 。 1 2 3 4 5 6 7 8 4 6 1 -1 7 3 2 A) 6 B) O C) 5 D) 3 6、设栈S的初状态为空，现有5个元素组成的序列｛1,2,3,4,5｝，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不再进栈）：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是 。 （A）｛5,4,3,2,1｝ （B）｛2,1｝ （C） ｛2,3