2000提高组初赛试题.doc

《2000提高组初赛试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六届全国青少年信息学（计算机）奥林匹克分区联赛试题（提高组PASCAL语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码（A/B/C/D），填入每题的括号内(每题1.5分，多选无分，共30分）1．下列无符号数中，最小的数是（）。A．（11011001）2B．（75）10C．（37）8D．（2A）162．在外部设备中，绘图仪属于（）。A．输入设备B．输出设备C．辅（外）存储器D．主（内）存储器3．计算机主机是由CPU与（）构成的。A．控制器B。输入、输出设备C．运算器D．内存储器4．计算机病毒的特点是（）。A．传播

2、性、潜伏性、易读性与隐蔽性B．破坏性、传播性、潜伏性与安全性C．传播性、潜伏性、破坏性与隐蔽性D．传播性、潜伏性、破坏性与易读性5．WINDOWS9X是一种（）操作系统。A．单任务字符方式B．单任务图形方式C．多任务字符方式D．多任务图形方式6．Internet的规范译名应为（）。A．英特尔网B．因特网C．万维网D．以太网7．计算机网络是一个（）系统。A．管理信息系统B．管理数据系统C．编译系统D．在协议控制下的多机互连系统8．计算机系统总线上传送的信号有（）。A．地址信号与控制信号B．数据信号、控制信号与地址信号C．控制信号与数据信号D．数据信号与地址信号9．计

3、算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（）字节。A．8个B．1个C．16个D．2个10．某种计算机的内存容量是640K，这里的640K容量是指（）个字节。A．640B．640*1000C．640*1024D．640*1024*102411．下面哪些计算机网络不是按覆盖地域划分的（）。A．局域网B．都市网C．广域网D．星型网912．在有N个叶子节点的哈夫曼树中，其节点总数为（）A．不确定B．2N-1C．2N+1D．2N13．已知数组A中，每个元素A[I，J]在

4、存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A[5，8]的起始地址为（）。A．SA+141B．SA+180C．SA+222D．SA+22514．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（）。A．快存/辅存/主存B．外存/主存/辅存C．快存/主存/辅存D．主存/辅存/外存15．某数列有1000个各不相同的单元，由低至高按序排列；現要对该数列進行二分法检索（binarysearch），在最坏的情況下，需检视（）个单元。A．1000B．10C．100D．50016．请仔細閱读

5、下列程序段:vara:array[1..3,1..4]ofinteger;b:array[1..4,1..3]ofinteger;x,y:integer;beginforx:=1to3dofory:=1to4doa[x,y]:=x-y;forx:=4downto1dofory:=1to3dob[x,y]:=a[y,x];writeln(b[3,2]);end.DIMA(3,4),B(4,3)FORX=1TO3FORY=1TO4A(X,Y)=X-YNEXTY,XFORX=4TO1STEP-1FORY=1TO3B(X,Y)=A(Y,X)NEXTY,XPRINTB(3,

6、2)ENDPASCAL语言BASIC语言上列程序段的正确輸出是（）。A．-1　　　　B．-2　　　C．-3D．-417．线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。A．必须连续B．部分地址必须连续C．一定不连续D．连续不连续均可18．下列叙述中，正确的是（）。A．线性表的线性存贮结构优于链表存贮结构B．队列的操作方式是先进后出C．栈的操作方式是先进先出9D．二维数组是指它的每个数据元素为一个线性表的线性表19．电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类则是两端的小鸟不相同。

7、已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。A．奇数B．偶数C．可奇可偶D．数目固定20.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，25）表示，屏幕上每一个字符佔用兩字节（byte），整个屏幕則以线性方式存儲在电脑的存儲器內，由屏幕左上角开始，位移为0，然后逐列逐列存儲。求位于屏幕（X，Y）的第一个字节的位移是（）。A．(Y*80+X)*2-1B．((Y-1)*80+X-1)*2C．(Y*80+X-1)*2D．((Y-1)*80+X)*2-1二、问题求解（6＋6＝12分）1．已知，按中序遍历

8、二叉树的结