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

评论