信息奥赛初赛模拟试题八
第八届全国青少年信息学奥赛初赛精彩试题普及组PASCAL语言
第八届全国青少年信息学奥赛初赛试题普及组PASCAL语言一.选择一个正确答案代码(A/B/C/D,填入每题的括号内(每题1.5分,多选无分,共30分)1)微型计算机的问世是由于( ) 的出现。
A) 中小规模集成电路 B) 晶体管电路 C) (超)大规模集成电路 D) 电子管电路2)下列说法中正确的是( ) 。
A) 计算机体积越大,其功能就越强 B) CPU的主频越高,其运行速度越快C) 两个显示器屏幕大小相同,则它们的分辨率必定相同D)点阵打印机的针数越多,则能打印的汉字字体越多3)Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( ) 可以被查到。
A) F.BAS B) FABC.BAS C) F.C D) EF.4)CPU处理数据的基本单位是字,一个字的字长( ) 。
A) 为8个二进制位 B) 为16个二进制位 C) 为32个二进制位 D) 与芯片的型号有关5)资源管理器的目录前图标中增加"+"号,这个符号的意思是( ) 。
A) 该目录下的子目录已经展开 B) 该目录下还有子目录未展开C) 该目录下没有子目录 D) 该目录为空目录,6)下列哪一种程序设计语言是解释执行的( ) 。
A) Pascal B) GWBASIC C) C++ D) FORTRAN7)启动WORD的不正确方法是( ) 。
A) 单击Office工具栏上的Word图标 B) 单击"开始"→"程序"→WordC) 单击"开始"→"运行",并输入Word按回车 D) 双击桌面上的"Word快捷图标"8)多媒体计算机是指( ) 计算机。
A) 专供家庭使用的 B) 装有CDROM的C) 连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的9)在树型目录结构中,不允许两个文件名相同主要是指( ) 。
21届信息学奥赛初赛试题
信息学奥赛初赛试题（初中组）学校：姓名：准考证号：（说明：答案请写在答题卷上。
考试时间120分钟，满分120分）一、单选题(每题2分，多选无分，共40分)1．下列叙述正确的是（）A计算机中所存储处理的信息是模拟信号B数字信息易受外界条件的影响而造成失真C光盘中所存储的信息是数字信息D模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（）A图书管理 B 服装设计C人机博弈D视频播放3．记录在光盘中的数据属于（）A模拟信息B数字信息C仿真信息D广播信息4．关于数字技术，下列叙述正确的是（）A计算机与电视机都是用模拟技术处理信息的B数字信息容易受外界条件的影响而造成失真C模拟技术将逐步取代数字技术D数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）A摩尔B申农C比尔·盖茨D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（）A CPU、控制器、存储器、输入设备、输出设备B运算器、控制器、内存、输入设备、输出设备C CPU、存储器、输入设备、输出设备、网络设备D运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（）A计算机及其外部设备B主机、显示器、软件C系统软件与应用软件D硬件系统与软件系统8．完整的计算机硬件系统的组成是（）A主机、键盘、显示器B控制器、运算器、存储器CCPU 和外部设备D运算器、控制器、存储器、输入与输出设备9. 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。
A.1000B.10C.100D.50010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）。
A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可11.下列叙述中，正确的是（）。
全国青少年信息学奥林匹克联赛初赛练习卷(八)new答案
全国青少年信息学奥林匹克联赛初赛练习卷（八）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）1.微机内的存储器的地址是以（）编址的。
A．二进制位B．字长C．字节D．微处理器的型号2.下列诸因素中,对微机工作影响最小的是（）。
A．尘土B．噪声C．温度D．湿度3.在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、324.计算机能直接执行的指令包括两部分，它们是（）。
A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符5.在微机中，通用寄存器的位数是（）。
A．8位B．16位C．计算机字长D．32位6.在计算机中，ASCII码是（）位二进制代码。
A．8 B．7 C．12 D．167.计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。
A．指数与基数B．尾数与小数C．阶码与尾数D．整数与小数8.启动计算机引导DOS是将操作系统（）。
A．从磁盘调入中央处理器B．从内存储器调入高速缓冲存储器C．从软盘调入硬盘D．从系统盘调入内存储器9.不同的计算机，其指令系统也不相同，这主要取决于（）。
A．所用的操作系统B．系统的总体结构C．所用的CPU D．所用的程序设计语言10.在有N个叶子节点的哈夫曼树中，其节点总数为（）。
A. 不确定B. 2N-1C. 2N+1D. 2N二、不定项选择题（共10题，每题1.5分，共计15分。
多选或少选均不得分）。
11.假设我们用d=（a1, a2, …, a5）来表示无向图G的5个顶点的度数，下面给出的哪（些）组d值合理（）。
A) {5，4，4，3，1} B) {4，2，2，1，1} C) {3，3，3，2，2}D) {5，4，3，2，1} E) {2，2，2，2，2}注意：一个顶点的度数不可能超过4；另外，所有顶点的度数之和应该是偶数。
青少年信息学奥林匹克初赛(中学组PASCAL语言)模拟试题附参考答案.doc
12、与二进制
B、108C、116D、132
1110111.111对应的十六进制数是
_____
19、设X=23A、011
A、77.E
B、77.7
C、E7.Eቤተ መጻሕፍቲ ባይዱ
D、E7.7
13、URL的一般格式为_____
A、/<路径>/<文件名>/<主机>
B、<通信协议>：//<主机>/<路径>/<文件名>DXDiTa9E3d
V
31
Y
47
Z
100
120
则该线性表的首结点的起始地址为
_____
A、100 B、104
C、108
D、110
二、问题求解（每小题
6分，共12分）
1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为
顶点的三角形的个数为____________。xHAQX74J0X
_____是
以第一个元素为分界元素的快速排序一趟扫描的结果。
5PCzVD7HxA
A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，Q，P，A，M，S，R，D，F，X，Y
0.0110，则规格化后阶码为．
信息学初赛模拟试题（八）
（中学组PASCAL语言，两小时完成）
◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题 （每小题1.5分，共30分）
1、 一台计算机一经设计出厂，其指令系统
信息学奥赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言二小时完成）••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效・•一.单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.与16进制数A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制组成。
A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。
A.PV（rPAQVgPA n Q）B.QV（rPAQV（PA n QC.PVQV（PAr QQ V（rPAQD.PV n QV（PA n QV（rPA n Q）4.Linux下可执行文件的默认扩展名是（）。
A.exeC.dllD.以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。
A.100B.144C.164D.1966.提出“存储程序”的计算机工作原理的是（）。
A.克劳德？香农B.戈登？摩尔C.查尔斯？巴比奇D.冯?诺依曼7.前缀表达式“+3*2+512”的值是（）。
A.23B.25C.37D.658.主存储器的存取速度比中央处理器（CPU）的工作速度慢的多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中弓I入了（）。
A.寄存器B.高速缓存C.闪存D.外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。
A.2kB.2k+1C.k/2下取整D.（k+1）/210.以下竞赛活动中历史最悠久的是（）。
A.NOIPB.NOIC.IOID.APIO二.不定项选择题（共10题，每题1.5分，共计15分。
第八届全国青少年信息学奥林匹克联赛初赛试题及答案(提高组PASCAL)
第八届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码，填入每题的括号内（每题1.5分，多选无分，共30分）1．微型计算机的问世是由于（）的出现。
A）中小规模集成电路B）晶体管电路C）（超）大规模集成电路D）电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（）。
A）地址总线B）数据总线C）控制总线D）实际内存容量3．十进制书11/128可用二进制数码序列表示为：（）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.00010114．算式（2047）10 －（3FF）16 ＋（2000）8的结果是（）。
A）（2048）10B）（2049）10C）（3746）8D）（1AF7）165．已知x =（0.1011010）2，则[ x / 2 ]补=（）2 。
A）0.1011101 B）11110110 C）0.0101101 D）0.1001106．IPv4地址是由（）位二进制数码表示的。
A）16 B）32 C）24 D）87．计算机病毒传染的必要条件是：（）。
A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行的程序D）复制文件8．在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（）。
A）便于文件管理B）解决根目录中目录项个数有限问题C）加快文件查找速度D）节省磁盘使用空间9．在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（）服务器。
A）POP3 B）SMTP C）DNS D）FTP10．多媒体计算机是指（）计算机。
A）专供家庭使用的B）装有CD-ROM的C）连接在网络上的高级D）具有处理文字、图形、声音、影像等信息的11．微型计算机中，（）的存取速度最快。
全国青少年信息学奥林匹克联赛初赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组 C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
1. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows VistaE. Symbian 2．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C.存储各种控制信息D. 获取外部信息E. 存放程序和数据3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 74．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. 2*NC. ND. 2N-1E. N/25．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S 的容量至少应该是（）。
A. 6B. 5C. 4D. 3E. 27. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.208．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括寻址和路由器选择等功能的是（）。
信息学奥赛初赛试题
信息学奥赛初赛试题信息学奥赛初赛试题信息学奥赛是学术类竞赛中一个备受关注的领域。
如今，越来越多的中学生投身于这个领域，为自己的未来梦想越走越近。
本文将为大家介绍信息学奥赛初赛试题，为初学者提供一些有用的参考。
一、多项式计算本题目中所给的多项式计算方法并不是赫尔米特的方法，也不是牛顿的方法。
因此，在解答本题之前，同学们需要先掌握多项式的两种常见计算方法，并根据题目的要求进行适当的改进。
经过认真分析，我们发现，赫尔米特的方法有很好的改进空间，可以考虑通过计算导数的方式加速程序的计算。
二、递归算法递归算法是一个典型的计算机科学问题。
在本题中，我们需要根据给定的初始状态，通过递归调用函数，依次生成链表。
在编写程序的过程中，需要注意深度优先搜索的时间复杂度问题，尽可能使用剪枝技术。
三、动态规划动态规划是一个既简单又十分精妙的算法，它在信息学领域中得到了广泛的应用。
本题目中所给定的矩阵相乘问题可以通过动态规划的思想得到解决。
需要注意的是，在实际程序的设计过程中，需要高效地利用计算机的内存资源。
四、计算几何计算几何是一项需要数学思维和计算机编程技巧相结合的技术。
本题在计算几何领域中的应用是寻找两个几何图形之间的最短距离。
同学们需要熟悉欧几里得空间和点到线段的距离公式，同时学会运用向量的方法进行解题。
五、图论图论是信息学竞赛的重要组成部分，广泛应用于网络优化、路径规划、关键路径分析等领域。
本题中所涉及到的最小生成树问题可以通过Kruskal算法或Prim算法进行求解。
在选用算法的过程中需要注意时间复杂度和空间复杂度问题，尽量选择合适的算法进行实现。
以上即为信息学奥赛初赛试题的主要内容，希望同学们在备战奥赛的过程中能够认真研究、深度掌握这些相关算法，为自己的成长和发展打好坚实的基础。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学竞赛普及组初赛模拟试题(八)一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1.下面四个不同进制的数，最小的一个数是（A）。
（A）（11011001）2（B）（75）10（C）（37）8（D）（A7）16 2．计算机的软件系统通常分为（A ）。
A.系统软件与应用软件B.高级软件与一般软件C.军用软件与民用软件D.管理软件与控制软件3．计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（D ）这两部分组成。
A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数4．计算机能直接执行的指令包括两部分，它们是（C）A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符5．计算机主机是由（C）构成的。
A.控制器和主存B. 运算器和主存C.CPU和主存D.控制器和运算器6．计算机病毒的特点（A）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性7．表达式A*B+C的后缀表达式是（B ）。
A. AB*C+B. ABC*+C. A*BC+D. A*B+C8．环形队列中，队首指针h和队尾指针t，循环队列的数组的下标是1~n，队满的条件是（D ）。
A．h=t+n B. h=(t mod n )+1 C.t=h+n D. t=(h mod n)+19.WWW的规范译名应为（C）A.英特尔网B.因特网C.万维网D.以太网10. WINDOWS9x是一种（C）操作系统A.单任务字符方式B.单任务C.多任务字符方式D.多任务图形方式11.1G=（C）个字节.A.1000MB.106KC.1024*1024MD.23012. 在Windows9x中，菜单项后带有符号“ ”，表示该菜单项（B）A. A.可以进行开关选择B.执行时有对话框C. 有若干子命令D. 不能执行13. 插入排序算法在最坏情况下最多的比较次数是（C）。
A.n(n-1)/2B. (n+2)(n-1)/2C. n(n+1)/2D.nlog2n14.已知数组A中，每个元素A[I,J]在存储中要占4个字节，设I 从- 4变化到1，J从3变化8，分配内存地址时是从地址a开始分配的。
试问：A[0,7]的起始地址是（C）。
A.a+20 B .a+28 C.a+136 D.a+14415. 下面哪些计算机网络不是按覆盖地域划分的（D）A.局域网B. 都市网C.广域网D. 总线网16．在有N个叶子节点的二叉树中，其度数为2的节点总数为（D）A.不确定B. 2N-1C. 2N+1D. N-117．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）A.快存/辅存/主存B. 外存/主存/辅存C. 快存/主存/辅存D. 主存/辅存/外存18．.一个文本屏幕有40列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，40）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为SA，然后逐列逐列存储。
求位於屏幕（X，Y）的第一个字节的位移是（C）A.（Y*80+X）*2-1+SAB.（Y*80+X-1）*2+SAC. （（Y-1）*80+X-1）*2+SAD. （（Y-1）*80+X）*2-1+SA19．.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（D）A.必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可20.下列叙述中，正确的是（D）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D. 二维数组是指它的每个数据元素为一个线性表的线性表二．问题求解：（6+6=12分）1．无向非连通图G(V,E)中V={V1,V2,V3}，试写出可能的边集E。
2．数列0，1，2，5，12，．．．．．．用递归公式表达其第n项。
三、阅读程序，并写出正确的运行结果（8+12=20分）1．program parademo;varx,y:integer;procedure first(A,B:integer);beginA:=A+1; B:=B+2;writeln('A=',A:3,' B=',B:3)end;procedure second(var C,D:integer);beginC:=C+3;D:=D+4;writeln('C=',C:3,' D=',D:3);end;procedure third(F:integer;var G:integer);beginF:=F*2;G:=G*3;writeln('F=',F:3,' G=',G:3);end;beginx:=1;y:=1;writeln('x=',x:3,' y=',y:3); X=1 Y=1first(2,3*2); A=3 B=8first(x,y); A=2 B=3writeln('x=',x:3,' y=',y:3) ; X=1 Y=1second(x,y); C=4 D=5writeln('x=',x:3,' y=',y:3) ; X=4 Y=5third(x,y); F=8 G=15writeln('x=',x:3,' y=',y:3); X=4 Y=15end.2．PROGRAM NOI__007;VARI,J,K,L,JP,JQ,JC,X,Y,X1,Y1: INTEGER;P,Q:ARRAY[1..10,1..2] OF INTEGER;C:ARRAY[1..20,1..2] OF INTEGER;BEGINJP:=0;READLN(X,Y) ;WHILE X<>0 DOBEGIN JP:=JP+1;P[JP,1]:=X;P[JP,2]:=Y;READLN(X,Y) END;JQ:=0;READLN(X,Y);WHILE X<>0 DOBEGIN JQ:=JQ+1;Q[JQ,1]:=X;Q[JQ,2:]=Y;READLN(X,Y)E ND;JC:=1C[JC,1]:=0;C[JC,2]:=-1000;FOR I:=1 TO JP DOBEGINX:=P[I,1];Y:=P[I,2];FOR J:=1 TO JQ DOBEGINX1:=X*Q[J,1];Y1:=Y+Q[J,2];K:=1;WHILE Y1<C[K,2] DO K:=K+1;IF Y1=C[K,2] THEN C[K,1]:=C[K,1]+X1;ELSEBEGINFOR L:=JC DOWNTO K DOBEGINC[L+1,1]:=C[L,1];C[L+1,2]:=C[L,2]END;C[K,1]:=X1; C[K,2]:=Y1;JC:=JC+1;ENDENDEND;FOR I:=1 TO JC DOIF C[I,1]<>0 THEN WRITE('(',C[I,1],',',C[I,2],')');END.输入：2 2-1 110001110000运行结果：(2,3) (19,2) (-9,1) (10,0)四．完善程序（共38分）1.以下是利用单向循环链表(头指针为r[0])模拟10个人抽签的程序，规定每根签被抽走后不再放回。
每个签顺序编号且每个签的内容为a,b,c,d,e,f,g,h, i,j.program dsx;constf:array[1..10] of char=('a','b','c','d','e','f','g','h','i','j');var r:array[0..10] of byte;i,j,k,p,e:integer;beginr[0]:=1;for i:=1 to 9 do r[i]:=i+1;(1) ; r[10]=0;i:=10;randomize;while (2) do i<0begink:=1+random(i);(3) p:=0for j:=1 to k dobegine:=p;(4) p:=r[p]end;(5) r[e]:=r[p];write(i,'--',f[p],' ');i:=i-1;end;writeln;end.2.问题描述：将2n个0和2n个1，排成一个圈。
从任一个位置开始，每次按逆时针的方向以长度为n+1的单位进行数二进制数。
要求给出一种排法，用上面的方法产生出来的2n+1个二进制数都不相同。
例如，当n=2时，即22个0和22个1排成如下一圈：比如，从A位置开始，逆时针方向取三个数000，然后再从B位置上开始取三个数001，接着从C开始取三个数010，…可以得到000，001，010，101，011，111，110，100共8个二进制数且都不相同。
程序说明以N=4为例，即有16个0，16个1，数组A用以记录32个0，1的排法，数组B统计二进制数是否已出现过。
程序清单PROGRAM NOI00;VARA :ARRAY[1..36] OF 0..1;B :ARRAY[0..31] OF INTEGER;I,J,K,S,P:INTEGER;BEGINFOR I:=1 TO 36 DO A[I]:=0;FOR I:=28 TO 32 DO A[I]:=1;P:=1;A[6]:=1;WHILE (P=1) DOBEGINJ:=27;WHILE A[J]=1 DO J:=J-1;（①） a[j]:=1FOR I:=J+1TO 27 DO（②a[i]:=0;）FOR I:=0 TO 31 DO B[1]:=O;FOR I:=1 TO 32 DOBEGIN（③） a:=0;FOR K:=I TO I+4 DO S:=S*2+A[K];（④） b[s]:=1;END;S:=0;FOR I:=0 TO 31 DO S:=S+B[I];IF（⑤ ）THEN P:=0 s:=32END;FOR I:=1 TO 32 DO FOR J:=I TO I+4 DO WRITE(A[J]); WRITELNEND.参考答案一．1.c 2.a 3. c. 4.b 5.c 6.c 7.a 8.b 9.c 10.d11.c 12.b 13.c 14.c 15.d 16.d 17.c 18.c 19.d 20. d 二．1．E1={},E2={(v,v2)},E3={(v2,v3)},E4={(v1,v3)}2 F(1)=0,f(2)=1,f(n)=f(n-2)+2*f(n-1) (n>2)三．1. X=1 y=1A=3 B=8A=2 B=3X=1 y=1C=4 D=5X=4 y=5F=8 G=15X=4 y=152. (2,3) (19,2) (-9,1) (10,0)四．1．（1）r[10]:=0(2) i<0(3) p:=0(4) p:=r[p](5) r[e]:=r[p]2. (1) A[J]:=1(2) A[I]:=0(3) s:=0(4) B[s]:=1(5) s=32。