(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，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( ) A)2 　B)3 　C)4 　D)5 答案：C 与二进制数101.01011等值的十六进制数为( ) A)A.B????????? B)5.51 ???????????? C)A.51 ??????????????????? D)5.58 答案：D 在计算机硬件系统中，cache是( )存储器 A)只读 　B)可编程只读 　C)可擦除可编程只读 　D)高速缓冲 答案：D 平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？ 答案：751 设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为（ ）． A．r- f B．r- f +1 C．（r- f ） MOD n+1 D．（r- f + n） MOD n 答案：D 在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ）． A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序 答案：D 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）． A．必须连续 B．部分地址必须连续 C．一定不连续 D．连续不连续均可 答案：D 下列叙述中，正确的是（ ）． A．线性表的线性存贮结构优于链表存贮结构 B．队列的操作方式是先进后出 C．栈的操作方式是先进先出 D．二维数组是指它的每个数据元素为一个线性表的线性表 答案：D 已知，按中序遍历二叉树的结果为：abc 问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。 答案：有 5 种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为: ① a ② b ③ a ④ c ⑤ c \ / \ \ / / b a c c a b \ / \ / c b b a 已知在计算机C:\DOS下有一个正确的FORMAT.COM文件，当执行如下命令： C:\ FORMAT A: 回车 得到的回答是 bad command or file name 提示信息，下面解释正确的是_____________。 （A）根目录中没有AUTOEXEC.BAT 文件 （B）在执行该命令前操作者没执行过PATH 命令 （C