noip选择题〔无答案〕.doc

noip选择题2000年提高组选择题1．下列无符号数中，最小的数是（? ? ）。A．2? ???B．（75）10? ?? ? C．（37）8? ? D．（2A）162．在外部设备中，绘图仪属于（? ? ）。? ?A．输入设备? ???B．输出设备? ?C．辅（外）存储器? ? D．主（内）存储器3．计算机主机是由CPU 与（? ? ）构成的。 ? ?A．控制器? ?? ? B。输入、输出设备? ? C．运算器? ???D．内存储器4．计算机病毒的特点是（? ?）。? ?A．传播性、潜伏性、易读性与隐蔽性? ? B．破坏性、传播性、潜伏性与安全性? ?C．传播性、潜伏性、破坏性与隐蔽性? ? D．传播性、潜伏性、破坏性与易读性5．WINDOWS??9X 是一种（? ? ）操作系统。? ?A．单任务字符方式? ?? ?? ?? ?? ?? ???B．单任务图形方式? ?C．多任务字符方式? ?? ?? ?? ?? ?? ???D．多任务图形方式? ?6．Internet 的规范译名应为（? ???）。? ?A．英特尔网? ?? ? B．因特网? ?? ? C． 万维网? ???D．以太网7．计算机网络是一个（? ???）系统。A．管理信息系统? ?? ?? ?? ?? ?? ?B．管理数据系统C．编译系统? ?? ?? ?? ?? ?? ?? ? D．在协议控制下的多机互连系统8．计算机系统总线上传送的信号有（? ? ）。A．地址信号与控制信号? ?? ?? ?? ?B．数据信号、控制信号与地址信号C．控制信号与数据信号? ?? ?? ?? ?D．数据信号与地址信号9．计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（? ? ）字节。? ? A．8个? ?? ?? ?B．1 个? ?? ?? ?C．16个? ?? ?? ???D．2个10．某种计算机的内存容量是640K，这里的640K容量是指（? ? ）个字节。A．640? ?? ?? ?B．640*1000? ???C．640 * 1024? ?? ? D．640*1024*102411．下面哪些计算机网络不是按覆盖地域划分的（? ?? ? ）。? ? A．局域网? ?? ?B．都市网? ?? ? C．广域网? ?? ?? ???D．星型网12．在有N个叶子节点的哈夫曼树中，其节点总数为（? ?）? ? A．不确定? ?? ?? ?? ?B．2N-1? ?? ?? ? C．2N+1? ?? ?? ? D．2N13．已知数组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+22514．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（? ?）。A．快存 / 辅存 / 主存? ?? ?? ?? ?B．外存 / 主存 / 辅存C．快存 / 主存 / 辅存? ?? ?? ?? ?D．主存 / 辅存 / 外存15．某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索（binary search），在最坏的情況下，需检视（? ???）个单元。? ? A．1000? ?? ?? ?? ? B．10? ?? ?? ?? ? C．100? ?? ?? ?? ?D．500? ?17．线性表若采用链表存贮结构，要求内存中可用存贮单元地址（? ???）。A．必须连续? ?? ?? ?? ?? ?? ?? ?B．部分地址必须连续C．一定不连续? ?? ?? ?? ?? ?? ? D．连续不连续均可18．下列叙述中，正确的是（? ???）。A．线性表的线性存贮结构优于链表存贮结构??B．队列的操作方式是先进后出C．栈的操作方式是先进先出D．二维数组是指它的每个数据元素为一个线性表的线性表19．电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（? ? ）。A．奇数? ?? ?? ? B．偶数? ?? ???C．可奇可偶? ?? ???D．数目固定? ? ? ? 20．一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，