2012年NOIP初赛练习题.docVIP

NOIP初赛练习题 下列设备哪一项不是计算机输入设备( ) A)鼠标 　B)扫描仪 　C)数字化仪 　D)绘图仪 答案：D 在外部设备中，绘图仪属于（ ）． A．输入设备 B．输出设备 C．辅（外）存储器 D．主（内）存储器 答案：A (0.5)10=( )16. A) 0.1 B) 0.75 C) 0.8 D) 0.25 答案：C 设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。 A) 5 B) 9 C) 4 D) 0 答案：B 要使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 答案：C 将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法: 红红黄黄黄 红黄红黄黄 红黄黄红黄 黄红红黄黄 黄红黄红黄 黄黄黄红红 问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法) 答案：35 在顺序表(2，5，7，10