NOIP初赛练习题　　　　下列设备哪一项不是计算机输入设备( )　　A)鼠标 　B)扫描仪 　C)数字化仪 　D)绘图仪　　答案：C　　在外部设备中，绘图仪属于（ ）．　　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、3、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）C:\DOS 中的FORMAT.COM文件有错　　 （D）由于AUTOEXEC.BAT 或操作者最后执行过的PATH 命令缺少路径C:\DOS，或者根本没有执行PATH 命令　　答案：D　　将A盘上50个文件用C:\>COPY A: *.* 命令复制到C盘的当前目录中，在复制到某一个文件时，由于读数据出错，屏幕显示：Abort, Retrg , Ignore , Fail ? 键入“I”后，继续复制没再出现过错误信息，最后复制的结果是_________。　　（A）读数据出错的文件不正确，其他文件正确　　（B）读数据出错的文件不正确，其它文件也不正确　　（C）读数据出错的文件正确，其它文件不正确　　（D）复制的文件完全正确　　答案：A　　CPU处理数据的基本单位是字,一个字的字长( ) 。　　 A) 为8个二进制位 B) 为16个二进制位　　 C) 为32个二进制位 D) 与芯片的型号有关　　答案：D　　下列哪一种程序设计语言是解释执行的( ) 。　　A) Pascal B) GWBASIC C) C++ D) FORTRAN　　答案：B　　启动WORD的不正确方法是( ) 。　　A) 单击Office工具栏上的Word图标 B) 单击"开始"→"程序"→Word　　C) 单击"开始"→"运行",并输入Word按回车 D) 双击桌面上的"Word快捷图标"　　答案：C　　下面关于算法的错误说法是( )　　A)算法必须有输出 　 B)算法必须在计算机上用某种语言实现　　C)算法不一定有输入 D)算法必须在有限步执行后能结束　　答案：B　　2KB的内存能存储( )个汉字的机内码　　A)1024 　B)516 　C)2048 　D)218　　答案：A　　DOS暂驻区中的程序主要是用于( ) 　　A)执行DOS内部命令　 B)执行DOS外部命令　　C)执行DOS所有命令　 D)基本输入输出　　答案：A　　以下对Windows的叙述中，正确的是( )　　A)从软盘上删除的文件和文件夹，不送到回收站　　B)在同一个文件夹中，可以创建两个同类、同名的文件　　C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件　　D)不能打开两个写字板应用程序　　答案：A　　下列设备哪一项不是计算机输入设备( )　　A)鼠标 　B)扫描仪 　C)数字化仪 　D)绘图仪　　答案：C　　GB2312-80 规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ ）为序排列的．　　A．以笔划多少 B．以部首 C．以ASCII码 D．以机内码　　答案：B　　WINDOWS 9X 是一种（ ）操作系统．　　A．单任务字符方式 B．单任务图形方式　　C．多任务字符方式 D．多任务图形方式　　答案：D　　大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）．　　A．快存 / 辅存 / 主存 B．外存 / 主存 / 辅存　　C．快存 / 主存 / 辅存 D．主存 / 辅存 / 外存　　答案：C　　MS-DOS 系统对磁盘信息进行管理和使用是__________为单位的。　　（A）文件 （B） 盘片 （C） 字节 （D） 命令　　答案：A　　如果用一个字节来表示整数，最高位用作符号位，其它位表示数值。例如：　　0 0 0 0 0 0 0 1 　　↑ 符号位表示正 表示+1　　1 0 0 0 0 0 0 1 　　↑ 符号位表示负 表示-1　　 1．试问这样表示法的整数a 的范围应该是_____________________。　　 （A） -127 ≤ a ≤ 127 （B） -128 ≤ a ≤ 128　　 （C） –128 ≤ a ＜ 128 （D） -128 ＜ a ≤ 128 　　 2．在这样表示法中，以下 说法是正确的。　　 （A）范围内的每一个数都只有唯一的格式　　 （B）范围内的每一个数都有两种格式　　 （C）范围内的一半数有两种格式　　 （D）范围内只有一个数有两种表示格式答案：A、D　　下列IF语句中，ENDIF 表示相应IF的结束：　　 y=0 　　 if x<0 　　 then Y=5 　　 else if x<10 　　 then y=10 　　 if x<100 　　 then y=100　　 endif 　　 else y=200 　　 endif　　 endif　　 试指出：　　 当X=80 时，运行的结果是______；　　 当X=5 时，运行结果为_________。　　 （A） Y=9 （B） Y=5 （C） Y=10 （D） Y=100 （E）Y=200 　　答案：E、D

评论