NOIP2000普及组初赛试题答案(共10页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《NOIP2000普及组初赛试题答案(共10页).doc》由会员分享,可在线阅读,更多相关《NOIP2000普及组初赛试题答案(共10页).doc(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上第六届全国青少年信息学(计算机)奥林匹克分区联赛试题( 普及组 PASCAL语言 二小时完成 ) 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 一、选择一个正确答案代码(A/B/C/D),填入每题的括号内 (每题1.5分,多选无分,共30分)1下列无符号数中,最小的数是( )A()2 B(75)10 C(37)8 D(2A)162在外部设备中,绘图仪属于( ) A输入设备 B输出设备 C辅(外)存储器 D主(内)存储器3GB2312-80 规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以( )为序排列的A以笔划多少 B以部首 C以AS
2、CII码 D以机内码4算法是指( )A为解决问题而编制的计算机程序 B为解决问题而采取的方法与步骤C为解决问题而需要采用的计算机语言 D为解决问题而采用的计算方法5RAM 中的信息是( )A生产厂家预先写入的 B计算机工作时随机写入的C防止计算机病毒侵入所使用的 D专门用于计算机开机时自检用的6计算机主机是由CPU 与( )构成的 A控制器 B运算器 C输入、输出设备 D内存储器7计算机病毒的特点是( ) A传播性、潜伏性、易读性与隐蔽性 B破坏性、传播性、潜伏性与安全性 C传播性、潜伏性、破坏性与隐蔽性 D传播性、潜伏性、破坏性与易读性8设循环队列中数组的下标范围是1n,其头尾指针分别为f和
3、r,则其元素个数为( ) Ar- f Br- f +1 C(r- f ) MOD n+1 D(r- f + n) MOD n9在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( ) A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序10Internet 的规范译名应为( ) A英特尔网 B因特网 C 万维网 D以太网11WINDOWS 9X 是一种( )操作系统 A单任务字符方式 B单任务图形方式 C多任务字符方式 D多任务图形方式12某种计算机的内存容量是640K, 这里的640K 容量是指( ) 个字节A640 B 640*1000 C 640 * 1024 D640*10
4、24*1024 13在Windows 9X中,菜单项后带有符号“”,表示该菜单项( ) A可以进行开关选择 B执行时有对话框C有若干子命令 D不能执行14某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视( )个单元 A1000 B. 10 C. 100 D. 500 15已知数组A中,每个元素AI,J在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A5,8的起始地址为( ) ASA+141 BSA+180 CSA+222 DSA+22516大家知道,
5、不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( )A快存 / 辅存 / 主存 B外存 / 主存 / 辅存C快存 / 主存 / 辅存 D主存 / 辅存 / 外存17线性表若采用链表存贮结构,要求内存中可用存贮单元地址( )A必须连续 B部分地址必须连续C一定不连续 D连续不连续均可18下列叙述中,正确的是( )A 线性表的线性存贮结构优于链表存贮结构 B 队列的操作方式是先进后出C 栈的操作方式是先进先出 D二维数组是指它的每个数据元素为一个线性表的线性表19电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类:一类是两端的小鸟相
6、同;另一类则是两端的小鸟不相同已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( ) A奇数 B偶数 C可奇可偶 D数目固定20请仔細閱读下列程序段: PASCAL语言 BASIC语言var a:array1.3,1.4 of integer; b:array1.4,1.3 of integer; x,y:integer; begin for x:=1 to 3 do for y:=1 to 4 doax,y:=x-y;for x:=4 downto 1 do for y:=1 to 3 dobx,y:=ay,x;writeln(b3,2); end.DIM A(3,
7、4), B(4,3)FOR X=1 TO 3FOR Y=1 TO 4A(X,Y)=X-YNEXT Y , XFOR X=4 TO 1 STEP -1FOR Y=1 TO 3B(X,Y)=A(Y,X)NEXT Y, XPRINT B(3,2)END 上列程序段的正确輸出是( ) A-1 B-2 C-3 D-4 二、问题解答(每题7分,共14分) 1已知,按中序遍历二叉树的结果为:abc问:有多少种不同形态的二叉树可以得到这一遍历结果,并画出这些二叉树。 2有2n的一个长方形方格,用一个12的骨牌铺满方格。例如n=3时,为23方格。 此时用一个12的骨牌铺满方格,共有3种铺法: 试对给出的任意一个
8、n(n0),求出铺法总数的递推公式。三、阅读程序,并写出程序正确的运行结果(10+16分,共26分)1PROGRAM NOI_002; VAR I, J, L, N, K, S, T : INTEGER; B : ARRAY1.10 OF 0.9; BEGIN READLN(L,N); S:=L; K:=1; T:=L; WHILE S0 DO BEGIN J:=J-1; BJ:=N MOD L; N:=N DIV L END; FOR I:=10-K+1 TO 10 DO WRITE(CHR(ORD(A)+BI); END. 输入:4 167 输出:2PROGRAM NOI_004; VAR
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2000 普及 初赛 试题答案 10
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内