浙江省西店中学NOIP初赛练习题及答案

1、NOIP初赛练习之一(选择题)一单项选择题1、操作系统是系统软件的核心，是有效利用计算机的硬件、软件、数据等各种资源的好管家，它还向用户提供一套容易学习使用的操作命令。常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。WORD、WPS是字处理软件，FOXBASE是数据库管理软件。 2、字长表示一个存储单元由多少位二进制数组成，八位机一个字长就是一个字节，十六位机一个字长可以表示两个字节。字长位的多少，表明可访问存储器的地址多少。 3、操作系统一般存放在系统盘，计算机启动引导系统后，系统中的常用命令就驻留在内存中，方便用户使用计算机。所以启动计算机引

2、导系统就是把操作系统从系统盘中调入内存储器。 4、我们要清楚，快存实质是高速缓存，主存即内存，辅存也就是外存。在这三种存储器中，以高速缓存最快，故此，通常常用的程序都是存放在高速缓存区里。而主存的速度当然是比辅存要快了。 5、一般，对计算机工作有较大影响的有尘土、温度、湿度。 6、计算机的指令系统是由操作码与操作数组成。 7、通用寄存器的位数跟机器有关，取决于计算机的字长。 8、计算机能实现的全部指令的集合合称为指令系统。执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。而控制器与运算器合起来称为CPU。 9、RAM(random access memory)随时读写存储器

3、，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。 WINDOWS 9X是一种多任务的可视化的操作系统，它可以同时打开多个窗口，执行多个任务，而这些操作无论是应用程序还是文档编辑窗口，都可以利用图标、菜单或工具进行操作，即所见即所得。所以称之为多任务图形方式的操作系统。1-10参考答案：BBDCBBCABD 11、常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。PASCAL是程序设计的语言系统软件。 12、在汉字编码中，每个汉字无论笔画多少，它们字模所占的字节数总是相同的，一个字节可以存储8位二进制，24点就需要用3个字节存储，24

4、行则需要3*24即72个字节。 13、主机与中央处理器(CPU)是两个不同的概念。CPU由控制器与运算器组成，而主机则由CPU和内存储器组成，输入、输出设备属于计算机的处围设备。 14、计算机系统总线分为：地址总线、控制总线、和数据总线，因此计算机系统在总线上传送的信号，按其类型，分别通过地址总线、控制总线和数据总线。 15、计算机内部无论是数据还是命令，都需要转换成二进制代码才能传送、存贮、加工处理。 16、操作系统是为用户提供使用和管理计算机的软件，一旦启动后，常用的命令驻留在内存中，此时用户可以运行自己的应用软件，一般不需要将系统盘插入在A驱中，但若需要调用操作系统中的外部命令，则需要将

5、系统盘插入A驱中。 17、7位二进制可表示27个状态，因此有128个不同的二进制编码，国际上按照这样的编码来表示控制符号、十进制数、字符、英文字母在大小写以及一些特殊符号等。由于一个字节长度是八位二进制数，所以用一个字节表示ASCII码，则最高位为0；汉字编码是用两个字节表示，最高位为1。 18、外部设备包括了输入设备、输出设备。绘图仪是受计算机控制，将处理信息的结果以绘出图形的方式表示出来的一种外部设备。 19、1MB=1024KB,1KB=1024B，所以512MB=512*1024*1024个字节。 20、一个字节由8位二进制数组成，64位的奔腾处理器一次能处理64位信息相当于8字节。

6、11-20参考答案：CADBCCBDCA21、计算机系统由硬件系统和软件系统组成。 22、操作系统是系统软件的核心，是有效利用计算机的硬件、软件、数据等各种资源。 23、RAM(random access memory)随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。 24、在电脑中，各种各样的数据都是以文件的形式存放的。 25、计算机系统是由硬件和软件两部分组成，有效的使用和管理计算机的各种输入和输出设备，应用各种软件，必须借助于计算机的操作系统。 26、计算机的工作原理跟人的大脑很相似，而且还是大脑功能的延伸，所以习惯上叫它电脑。 27、存储容量是指存储的信息

7、量，它用字节(BYTE)作用基本单位。 28、计算机病毒是一种程序，是人为设计的具有破坏性的程序。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。 29、磁盘驱动器是既能输入又能输出的设备。显示器是输出设备，键盘与鼠标是输入设备。 30、在关机状态下开机就是冷启动。 21-30参考答案：DCCBDADCAD31、CAI，Computer Assisted Instruction，计算机辅助教学。 32、媒体是指表示和传播信息的载体。 33、微机的性能取决于CPU的性能，CPU主频越快，其运算速度也就越快。存储器中的RAM中的信息会在断电后丢失。打印机的打印字体与针数无关。显示器分

8、辨率与屏幕尺寸无关。 34、文本型病毒感染的主要对象是.EXE和.COM文件。 35、24针打印机的分辨率单位dpi是指印点/英寸。 36、内存中的每一个基本单位，都被赋予一个唯一的序号，称为地址。 37、总线是用于连接计算机中各部件(CPU、内存、外设接口)的一组公共信号线。显示器、磁盘驱动器、键盘都属于外设，故此，通过总线与CPU相连的是内存储器。 38、计算机运算速度是指每秒执行指令的条数。M表示百万，IP表示指针寄存器，S表示秒，即每秒执行百万条指令。 39、MIS(Management Information System)信息管理系统 40、多媒体计算机一般指能够同时接受、处理、存

9、储和展示多种不同类型信息媒体的计算机。 31-40参考答案：BAADCBBAAD41、我国1956年开始电子计算机的科研和教学工作，1958年研制成功第一台电子计算机(103型电子管计算机) 42、存储程序原理是由美籍匈牙利数学家冯诺依曼于1946年指出的。 43、一般地，通过电路集成化后，运算器和控制器结合在一起，并称之为中央处理器(Central Processing Unit)，简称CPU。 44、存储器分为内部存储器和外部存储器两部分。 45、第一代电脑是电子管计算机，开始于1946年，结构上以存储器为中心，使用机器语言，存储量小，主要用于数值计算。 46、CPU主要由运算器、控制器和

10、寄存器组成。寄存器是CPU内部的临时存储单元，可以存放数据和地址，也可以存放控制信息和CPU工作的状态信息。 47、1MB=1024KB 48、软件系统一般都含有很多个软件，这些软件分属于系统软件和应用软件两大类。 49、1983年12月，每秒运算1亿次的“银河”巨型计算机在中国国防科技大学问世。50、RAM(random access memory)随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。 41-50参考答案：BCCCADAADC51、3.5英寸高密软盘的容量一般是1.44MB。 52、标准指法中，9个基本健是ASDFJKL;与空格键。当未击键时，十个手

11、指都放在基本键上，左手尾指A、左手无名指S、左手中指D、左手食指F、右手食指J、右手中指K、右手无名指L、右手尾指;、两只大拇指空格。 53、主机、键盘、显示器是构成计算机的三大硬件，操作系统是软件。 54、硬盘工作时应特别注意震动，因为高速运行时，震动会使硬盘的磁头划花磁盘片。 55、打印机术语中的24针是指打印头有24根针。 56、办公室自动化应用了计算机的信息处理自动化的特点。 57、计算机辅助设计(Computer Assisted Design) 58、计算机病毒是一种程序，是人为设计的具有破坏性的程序。计算机病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点。 59、写保护的作

12、用是防止意外的写操作而破坏原存储的信息。磁盘写保护后只能读而不能修改、不能写、也不能删 60、操作系统在第三代计算机开始应用。 51-60参考答案：DACBDCADBC61.基本方法是把任意进制数转换成十进制数后进行比较。(11011001)2=1*27+1*26+1*24+1*23+1*20=(217)10、(37)8=3*81+7*80=(31)10、(A7)16=10*161+7*160=(167)10，可以看出(37)8数最小。 62.根据题意，算式结果为33，而33不可能是十进制数，否则52、19都必须是十进制数，与题意不合；计算机结果也不可能是十六进制数，否则，52必须是8进制，减

13、出十进制19的结果不可能是十六进制33。故选择B，运算为(52)10-(19)16=(33)852-(16+9)=(3*8+3) 63.由m的十六进制ASC码值是6D，而我们知道小写c与m相差十进制数10，相当于十六进制数A，将6D-A=63(16进制数减法)。 64.浮点数的表示同数学中的科学计数法有相似之处，由小数及10的N次幂表示，计算机中的的浮点数则将小数部分表示为尾数，将10的N次幂的N作为阶码。 65.先求得2021再化二进制。较快的方法有两种，1、转成二进制，即：3*512+7*64+4*8+5=(21+20)*29+(22+21+20)*26+22*23+22+20=210+2

14、9+28+27+26+25+22+20(3745)866. 计算机对字符的排序是按照字符的ASC码值的大小进行排序的，汉字的排序则是根据汉语拼音的字母的ASC码值进行排序。 67. GB2312-80方案是我国于1981年颁布的信息交换用汉字编码字符集，共收录了6763个汉字，其中一级汉字3775个是按照拼音排序，二级汉字3008个是按部首排序，另外还有682个图文字符。 68.基本方法是把任意进制数转换成十进制数后进行比较。(11011001)2=(217)10、(37)8=(31)10、(2A)=(42)10，故(37)8最小。 69.因为正整数的范围仅能用7位的二进制数表示，由于最高位是

15、零，当7位后全为1时，表示整数127，再加1，需要进位，则符号位变为1，数据发生质的变化，数据由正变为负；而负数道理基本一样。故为-127至+127。 70. 因为正数与负数都有唯一的表示格式，而零可以有两种格式，即：00000000和10000000。 61-70参考答案：CBDCBABCAD71. 由2*4=11可知道，十进制数时2*4=8，而等于11则这个进位制一定比8小，而且这个进位除以8商为1余1，则可以判定这是7进制数。(5*16)7(5*13)10=(65)10，运用除7取余法可得122。 72. 在计算机内数的表示中，有符号与没有符号的表示即为一个字节表示的内容，一个字节为8位

16、二进制，没有符号就是最高可以表示11111111，也就是最高可以表示255。 73.二进制加法法则中说明了，0+0=0，0+1=1，1+0=1，1+1=10(有进位)。 74. 带小数的二进制转换成十进制：1110111.11=26+25+24+22+21+20+2(-1)+2(-2)=64+32+16+4+2+1+0.5+0.25=119.7575. 规格代形式对尾数的限制是：1/2=|M|=0，则符号位为0，X其余各位取值照抄；若X0，则符号位为1，X其余各位取值求反，最低位加1。故此，原码中X取值范围是-127至+127，由于补码表示时负数的最低位要加1，即最小数可比原数绝对值大1，故为

17、-128至127。 79.基本方法是把任意进制数转换成十进制数后进行比较。(1001001)2=(73)10、(110)8=(72)10、(4A)16=(74)10所以4A最大。 80.先把6A转换成十进制数：(6A)16=(106)10，另外，由于152中各位上最大数值为5，故不可能为2、4进制数，所以肯定为8进制数。 71-80参考答案：CDBBACBADB81. 由于执行C:FORMAT A:命令时，出错信息显示“命令失败或文件名错”，这里的文件名是正确的，说明当前中径下无此命令。如果在执行此命令前曾执行过PATH c:DOS(或AUTOEXEC.BAT文件中含有此命令)，则计算机不会报

18、错，它会自动搜索路径，执行C:DOS中的FORMAT.COM命令。 82.TYPE是显示文本文件的内容；DIR显示磁盘的文件目录；CD是进入或退出子目录(显示当前目录)，只有XCOPY命令能够在拷贝文件夹及其子文件夹的内容，因此只有这个命令有可能在磁盘上建立子目录。 83.只有TYPE显示文本文件内容的命令能够成功执行，其他命令都说没有发现该文件。 84. 因特网又称国际互联网。我国于1994年正式联入因特网。全国科学技术名词审定委员会于1997年7月8日为INTERNET作出了命名，中文名词为“因特网”，注释是“指全球最大的、开放的、由众多网络相互连接而成的计算机网络”。 85.在许多文件复

19、制过程中，某一个文件读错误，当键入“I”后，忽略错误，继续复制文件，因此仅此文件无法读取，而其他文件是正确复制且能读取。 86.BUFFER是开辟缓冲区；FILES是数据库系统中定义所需要建立的文件数；DEVICE是指装置数；DRIVER是驱动程序命令。 87.ATTRIB的作用是查看当前目录下的文件属性。 88.A中左边是错误的命令，右边是将文件内容复制到显示器；B才是等效的；C中两个是无效的命令，而D前面一个命令虽然可以将A盘的内容全部拷贝到B盘但跟磁盘拷贝命令执行的结果还是不一样的，因为磁盘拷贝不仅内容相同而且位置也相同。 89 CON1表示接外设端口，其他都和保留设备名无关。 90 一

20、般的计算机网络按网络的涉及范围及范围的距离划分为广域网和局域网，广域网即WAN，城域网即MAN，局域网即LAN，都市网属于城域网。如果按网络的层次结构划分有总线型、星型、环型等形式。 81-90参考答案：DCABACBDCD91 COMMAND.COM是命令处理程序模块，为用户提供一个行命令式的界面，负责接收、识别、解释和执行键入的命令行。 92 PROMPT是改变系统提示符的内部命令。$N$G表示系统提示符为前面只有当前驱动器，显示为C；$P$G表示设置系统提示符为前面带有当前驱动器和路径，显示为C:。 93 DIR命令查看一个目录下的文件时，会显示当前目录下的文件总数，最小的情况下是2个，

21、也就是说当前目录下没有文件，只有.和.两个目录标识符。 94 在DOS提示符下可执行的文件类型一共有3种，分别是：.COM、.EXE、.BAT。 95 DEL是删除文件的内部命令，当DEL后跟一个文件的文件名则只删除指定的文件，如果DEL后跟通配符，则删除合符要求的多个文件。但不能删除隐含、只读、系统文件。 96 PATH是指定可执行文件的查找路径的内部命令。97 DOS执行命令的先后顺序是：内部命令COM文件EXE文件BAT文件。TIME是显示和设置系统时间的内部命令。 98 编译程序是程序语言软件的功能。 99 计算机网络是计算机技术与通信技术相结合而形成的一种新的通信形式。把不同地理位置

22、、具有独立功能的多台计算机、终端及附属设备，用通信链路连接起来，并配备相应的网络软件，以实现资源共享为目标而形成的通信系统。所以网络最突出的优点是共享资源。 100 INTERNET上可以传输各种多媒体的信息。 91-100参考答案：CBCBBDDABB101 DOS规定，文件名：由1-8个字符组成。必须使用DOS规定的合法字符。合法字符有：26个英文字母(大、小写)、0-9十个数字和一些特殊字符。另外，文件名中不能有空格、*、?、( )、/ 、.等符号。 102 A：DOS是单任务操作系统；B：外部命令并不装在内存中；C：TYPE A.TXTPRN是指把文件A.TXT的内容输出到打印中；D：

23、没有CONFIG.SYS系统一样可以启动。 103 软盘写保护后，不能写、不能修改、不能删除，更不能格式化，但可以读。 104 操作系统对资源的管理可以分为处理机管理、存储管理、设备管理、文件管理、作业管理五个主要部分。其中最主要的是设备管理与文件管理。 105 内部命令：指启动时由装入程序从磁盘读入内存并常驻内存的命令。内部命令对应的程序都放在COMMAND.COM中，无需读盘可随时使用。 106 在WINDOWS中，将一个应用程序窗口最小化后，这个程序并没有停止运行，只是在后台继续运行，但窗口被最小化了，所以我们看不见它的运行过程。 107 FTP：文件传输；WWW：信息浏览；BBS：电子

24、公告牌；E-mail：电子邮件。 108 用户在网上最常用的信息查询工具叫搜索引擎。 109 WINDOWS窗口的右上角的按钮一共有四种：最小化、最大化、还原、关闭。其中最大化与还原不可能同时出现。 110 WINDOWS窗口中窗口角可以调整窗口的宽度和高度，窗口边框只能调整宽度或高度，滚动条可以实现窗口内容的滚动，菜单提供各种菜单命令给用户使用。101-110参考答案：BCBADACBCA111 算法是指人们为了解决问题而选取的方法和实施步骤，而程序设计只是用计算机去实现问题求解的一种手段。计算机语言则是程序设计的基础，计算方法是在解决问题过程中所需要的数学模式等。 112 栈是一个后进先出

25、的线性表，根据题意，可得，1、2、3进栈，然后是3出栈，4进栈，4出栈，最后5进栈，此时出栈的元素次序为3、4。 113 在容量为N的循环队列中，有可能出现两种情况，一种是尾指针R比头指针F大，则其元素个数为R-F；另一种情况是尾指针比头指针小，则其元素个数为R-F+N。为了更好地表示队列中元素的个数，可以用通用公式(r-f+n) MOD n来表示任意情况下的元素个数。 114 在通常情况下，数据的徘序，常用快速排序法，然而当数据已经有序时，再用快速排序方法，就不能体现少比较数据、交换数据的特点，需要将数据进行一一比较，这样快速排序就蜕化为冒泡排序了。 115 哈夫曼树是一种特殊的满二叉树，因

26、此若有N个叶子节点，则其总节点数也是2N-1。 116 二分法查找元素其基本思想：将数据元素对半分，将待查找的数与中间位置数相比较，若大于该中间位置的数，则在数据段的后半段检索，否则在前半段检索。重复上述步骤，最坏的情况下需要查看10个单元。 117 数组地址计算问题，只要掌握数据是顺序存储并占用连续的存储空间。注意问题的要求按行存储还是按列存储，就能计算任意单元的起始地址。如题：按行分配空间，则A5，8前4行共40个单元，第5行开始A5，1至A5，7共7个单元，即A5，8前有47个单元，其地址是SA+(47*3)=SA+141 118.线性表中的链接存储的特点：是将零散的存储空间通过指针域连

27、接起来，因此链接存储单元一般至少有两个域：数据域和指针域，通过指针将结点链接后生成链接表。所以存储单元地址可以连续也可以不连续。 119.二维数组本身是一个M行N列的矩阵，每行、每列都可以看做一个线性表。而其中其个元素可以看成一个列向量的线性表，也可以看成一个行向量的线性表。所以二维数组每个数据元素可以看作一个线性表的线性表。 120.由于线段两端相同，故此，增加一只不同鸟，产生两条两端不同小鸟的线段，增加两只不同鸟，可以产生两条或四条两端不同小鸟的线段。增加N只不同小鸟，由于线段两端是相同鸟，通过对称排列，必定是偶数个两端为不同小鸟的线段。 111-120参考答案：BDDDBBADDB121

28、.列车转辙网络是一个栈，数据进入栈中可以随时出栈，但其必须遵循后进先出的规则。故此，A中既然4最先出栈则，1不可能第二个出栈；C中既然3、4在前面出栈，1就不可能在2前出栈；D中原因同上。 122.选择排序的基本思想：每次从待排序的记录中选择出关键码值最小(或最大)的记录，顺序放在已排序的记录序列的一端，直到全部排完。 123.栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子。 124.链表的一个重要特点是插入、删除运算灵活，不需移动结点，只要改变结点中指针域的值就可以了。 125.树叶：度为0的结点；分枝结点：度不为0的结点；结点：树中的每一个元素都叫结点。所以无论

29、是什么二叉树，树叶+分枝结点=结点。 126.一维数组长度固定，在定义时都必须指出其下标的范围。线性表是一个相当灵活的数据结构，它的长度可以根据需要增加或缩短。 127.选择排序的基本思想：每次从待排序的记录中选择出关键码值最小(或最大)的记录，顺序放在已排序的记录序列的一端，直到全部排完。 128.冒泡排序的基本思想：对待排序的记录的关键字进行两两比较，发现两个记录是反序的，则进行交换，直到无反序排序的记录为止。最理想的情况就是原来已经没有反序排序的记录，那么只需要比较n-1次就可以完成了。 129.二叉树的性质：对于任意一棵二叉树，如果其端结点数为N，而其度为2的结点总数为M时，有N=M+

30、1。 130.二叉树的先序序列顺序为：根左右；中序序列顺序为：左根右；要其两个序列的结果相同，必须是缺少了左子树，即大家都变成了根右的顺序了。 121-130参考答案：BCABAADCAC131.栈是一个后进先出的线性表，C：如果C先出栈，则必定是A、B均在栈中，而且B比A后进栈，所以出栈必须是B比A先出。 132.几种排序需要内存容量的比较：插入排序：1；选择排序：1；快速排序：以2为底n的对数；归并排序：n。所以最大的是归并排序。 133. 快速排序：第一趟：27,38,13,49,76,96,65,50；第二趟：13,27,38,49,76，96，65，50(对左子表排序)；第三趟：13

31、,27,38,49,50,65,76,96(对右子表排序)。 134.利用二叉树对一组数进行排序，先生成一棵二叉排序树，然后进行中序遍历，所得的结果就是按升序排列的数据。 135.选择排序的基本思想：每次从待排序的记录中选择出关键码值最小(或最大)的记录，顺序放在已排序的记录序列的一端，直到全部排完。这是一个典型的选择排序。 136.在二叉树中，第I层的结点总数不超过2(I-1)；而深度为K的二叉树的结点总数不超过2k-1。故满二叉树的结点总数为：2k-1(k为二叉树的深度) 137.满二叉树的结点总数为：2k-1(k为二叉树的深度)。由此得：25-1=31。 138.线性表的第一个元素没有前

32、趋元素，线性表的最后一个元素没有后继元素。 139.哈夫曼树，又称最优树，是一类带权路径最短的树。 140.平衡二叉树，又称AVL树。它或者是一棵空树，或具有下列性质的二叉树：(1)左子树和右子树都是平衡二叉书树；(2)左子树和右子树的深度之差的绝对值不超过1。由此，12个结点的平衡二叉树的深度最多可以为5层。 131-140参考答案：CDABACCCDB141.冒泡排序：对待排序的记录进行逐个比较，如发现两个记录是反序的，则进行交换，直到无反序排列的记录为止，即当一次比较后没有进行交换则排序完成。由此可得，当第七趟排序时就没有出现交换了，所以只比较了70次就可以完成排序。 142.中序遍历的

33、顺序是左根右；故此要n在m前，必须n在m的左方。 143.直接插入排序的比较的次数为n-1次，交换次数为0。 144.由于已知二叉树的前序与中序后，可画出二叉树，并得出后序。由于前序为STUWV，所以根必然是S，由于中序是UWTVS，故此此二叉树没有右子树。左子树前序为TUWV可得左子树根为T，中序为UWTV可得左子树根T有一右子根V，左子树T的左子树根为U，U有一右子树W。故此后序为A。 145.具有3个结点的的二叉树有5种。分别是：左孙、左子、根；右孙、左子根；左子、根、右子；根、右子、左孙；根、右子、右孙。 146.快速排序适用了原数列没有序的情况，如果原数大部分成序的话，速度越慢。最慢

34、的情况就是所有数据已经成序。 147.该数组一共有80个元素，一个元素需要3个字节，故存放该数组至少需要240个字节。 148.因为把树转化为二叉树时，把所有原来同层的子树都变成了原来的左子树的右子树了。故此，树的先根遍历序列与其对应的二叉树的先序遍历序列相同。 149.在数据结构中，从逻辑上把数据结构分成线性结构和非线性结构。 150. 因为把树转化为二叉树时，把所有原来同层的子树都变成了原来的左子树的右子树了。故此，有序树的后序就是其转化成得的二叉树的中序。 141-150参考答案：CCCACDCABB151.通过二叉树的先序与中序可以写出二叉树，并由此可以得出后序为gdbehfca。 1

35、52.选择排序的基本思想是：每次从待排序的记录中选择出最小(或最大)的记录，顺序放在已排好的记录序列的最后。 153.快速排序在被排序数据中已基本有序的情况下最不利于发挥其长处。 154. A：顺序存储插入、删除运算效率低；B：链表中的最后一个结点的指针域为空。C：包含n个结点的二叉排序树的平均检索长度为(log2n)2为底n的对数。 151-160：DBCDACBDAB 161-170：DABAACAACD 171-180：BCBADBBAAC说明：第1题到第60题为基础知识； 第61题到第80题为数与编码； 81-110为基本操作与网络； 111-180为数据结构与算法。181-190（0

36、4高中组题）：ADECBBCDCA 191-200（03高中组题）BBDABBCECB二、多项选择题1-10 D BDE AD AB AC E B BCD D BE11-15 ABC ABDE CEF AB BCE16-25（04高中组题）BC ACDE BCD D AC BE ADE ACD ABDE BCE26-35（03高中组题）D BDE AD AB AC E B BCD D BENOIP初赛练习之二(解答题)前言：如何做解答题解答题一般是根据要求写出表达式或画出图等，涉及的知识点主要有数学方面的基本知识、数据结构方面的如树和图等、逻辑推理等，难点主要在写出递推公式。写出公式之前要先从

37、起始值开始进行摸索，写出若干个结果之后再观察其中的规律，再写出公式，一般是F（N）=，省略号部分可能是F（N-1）、F（N-2）等的数学表达式。最后再验证公式的正确性，时间允许的话可从数学等方面加以证明（当然不要写出证明过程，除非要求你说明其正确性）。有时是图形的变换，如正方形、三角形、圆等的旋转，先前给出了几个点相应的坐标，求旋转若干周后的各点坐标，这种情况一般用到求余的运算，当以N为一个周期时往往是用对N求余（mod n）的运算；如果是正反两种情况可以使用（-1）的若干次方的形式来转换两种状态，即用某一表达式乘以-1的若干次方。有时是有关组合数学的知识，如排列或组合，确定是(分步)乘法原理

38、还是（分类）加法原理。对于排列分次序，而组合不分各元素的次序：组合：C（m, n）=n*(n-1)*.*(n-m+1)/m!排列：P (m, n)= n*(n-1)*.*(n-m+1)数据结构方面要对堆栈的先进后出原理、队列的先进先出原理、二叉树(结点)的遍历、图的邻接矩阵表示法熟悉。至于逻辑推理方面的要将各个条件（描述）一一列出，排除矛盾情况，列举出可能的情况，写出符合条件的结果。参考答案：1、x=n*n-n+1 2、(1) 5种，图略 (2) 对给出的任意一个n(n0)，用F(n)表示其铺法的总数的递推公式为： F(1)=1 F(2)=2 F(n)=F(n-2)+F(n-1)(n3)3、(

39、1) 5种 图略 (2) f(1)=1 f(2)=2 f(3)=4 f(n)=f(n-1)+f(n-2)+f(n-3) (n3)4、 (1) a、b、c、f (2) 751 5、(1) ABCEGDFHIJ (2) 2250 C(7,2)*C(5,2)+C(7,2)*C(6,2)+C(5,2)*C(6,2)+C(7,2)*5*6+C(5,2)*7*6+C(6,2)*7*56、（1） 11 （2） 47、（1）75-55-（700/5-20*3-35*2）=10 （2） a b d f g e cNOIP初赛练习之三（阅读程序写出程序运行结果）前言： 如何做阅读程序题阅读程序题是得分的关键，因为不是让你上机去运行程序，所以要一步步地读程序，记录相关变量的值，最好以画表的形式来记录相关变量值的变化情况。因为程序的运行结果只有输出语句才有输出，所以只写出输出语句的结果。有时要找出规律才能写出结果，特别是循环次数多的情况，另外要注意边界值，不能多算一步也不能少算一步。这几年的初赛题一般是四道阅读程序题，每道题8分总分为32，因此阅读程序题最能拉开分差。附 参考答案:1. 944 2. 1 9 36 84 126 126 84 36 9 1 13. 初中组 max=42 高中组