NOIP初赛复习普及组课件.pptx

《NOIP初赛复习普及组课件.pptx》由会员分享，可在线阅读，更多相关《NOIP初赛复习普及组课件.pptx（47页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、NOIP初赛复习普及组全国青少年信息学奥林匹克联赛全国青少年信息学奥林匹克联赛初赛初赛1 1、单项选择、单项选择2 2、问题求解、问题求解3 3、阅读程序写结果、阅读程序写结果4 4、完善程序、完善程序 计算机计算机的产生是的产生是2020世纪最重要的科学技术大事件之一。世界上的世纪最重要的科学技术大事件之一。世界上的第第一台一台计算机（计算机（ENIACENIAC）于）于19461946年诞生在美国宾夕法尼亚大学，到目前为止年诞生在美国宾夕法尼亚大学，到目前为止，计算机的发展大致经历了四代：，计算机的发展大致经历了四代：第第一代一代电子管计算机电子管计算机，始于，始于19461946年，结构

2、上以年，结构上以CPUCPU为中心，使用计算机为中心，使用计算机语言，速度慢，存储量小，主要用于数值计算；语言，速度慢，存储量小，主要用于数值计算；第二第二代代晶体管计算机晶体管计算机，始于，始于19581958年，结构上以存储器为中心，使用高级年，结构上以存储器为中心，使用高级语言，应用范围扩大到数据处理和工业控制；语言，应用范围扩大到数据处理和工业控制；第第三代三代中小规模集成电路计算机中小规模集成电路计算机，始于，始于19641964年，结构上仍以存储器年，结构上仍以存储器为中心，增加了多种外部设备，软件得到了一定的发展，文字图象处理功能为中心，增加了多种外部设备，软件得到了一定的发展，

3、文字图象处理功能加强；加强；第四第四代代大规模和超大规模集成电路计算机大规模和超大规模集成电路计算机，始于，始于19711971年，应用年，应用更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。更广泛，很多核心部件可集成在一个或多个芯片上，从而出现了微型计算机。一、一、计算机的产生与发展计算机的产生与发展计算机发展历史的划分计算机发展历史的划分计算机发展历史的划分计算机发展历史的划分依据依据依据依据元器件元器件元器件元器件电子管电子管 晶体管晶体管 集成电路集成电路 超大规模集成电路超大规模集成电路John von Neumann冯冯 诺依曼诺依曼计算机的工作原理计算机的工作

4、原理到目前为止，几乎所有的计算机的到目前为止，几乎所有的计算机的结构都按冯结构都按冯诺依曼提出的方案组成，诺依曼提出的方案组成，因此都可称为因此都可称为冯冯诺依曼机诺依曼机。冯冯诺依曼思想：二进制数、存储程诺依曼思想：二进制数、存储程序和程序控制、硬件由五大部件构序和程序控制、硬件由五大部件构成。成。计算机的工作原理计算机的工作原理就是就是“存储程序存储程序和程序控制和程序控制”，也称冯，也称冯诺依曼工作诺依曼工作原理。原理。计算机硬件系统计算机硬件系统 计算机硬件系统均由计算机硬件系统均由运算器、控制器、存储器、输入设备和和输出设备五大部分构成。他们之间的逻辑五大部分构成。他们之间的逻辑关系

5、如下图所示关系如下图所示:设备分类：区分图中设备设备分类：区分图中设备内存储器的分类内存储器的分类ROM：只读存储器，只能读出信息，保：只读存储器，只能读出信息，保存厂家写入的系统信息存厂家写入的系统信息RAM：随机存储器，可读写，存放运行中：随机存储器，可读写，存放运行中的程序和数据的程序和数据（一般机器内存（一般机器内存18G）常用常用常用常用外部设备外部设备外部设备外部设备外外 存存：磁带，磁盘：磁带，磁盘(软、硬软、硬)，移动闪存，移动闪存，光盘，光盘，.输入设备输入设备：键盘，鼠标，话筒，扫描仪，数：键盘，鼠标，话筒，扫描仪，数码相机、摄像机，光笔，码相机、摄像机，光笔，.输出设备输

6、出设备：显示器，打印机（针式、喷墨、：显示器，打印机（针式、喷墨、激光），绘图仪，音箱，激光），绘图仪，音箱，.输入输入/输出设备输出设备：磁盘驱动器磁盘驱动器,光刻机光刻机,触摸屏触摸屏,.以下哪一种设备属于输出设备（）。A.扫描仪 B.键盘 C.鼠标 D.打印机CPU、存储器、I/O 设备是通过（）连接起来的。A.接口 B.总线 C.控制线 D.系统文件断电后会丢失数据的存储器是（）。A.RAM B.ROM C.硬盘 D.光盘下列对操作系统功能的描述最为完整的是（）。A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目

7、标程序下列选项中不属于图像格式的是（）。A.JPEG 格式 B.TXT 格式 C.GIF 格式 D.PNG 格式在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的 操作选项，它的意思是（）。A.用剪切板中的文件替换该文件B.在该文件所在文件夹中，将该文件克隆一份C.将该文件复制到剪切板，并保留原文件D.将该文件复制到剪切板，并删除原文件计算机如果缺少（），将无法正常启动。A内存 B鼠标 C U 盘 D 摄像头（）不属于操作系统。AWindows BDOS CPhotoshop DNOI LinuxdbacbCAC目前计算机芯片（集成电路）制造的主要原料是（），

8、它是一种可以在沙子中提炼出的物质。A硅 B铜 C锗 D铝目前个人电脑的（）市场占有率最靠前的厂商包括 Intel、AMD 等公司。A显示器 BCPU C内存 D鼠标1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（）计算机。A电子管 B晶体管 C集成电路 D超大规模集成电路矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。A记录了大量像素块的色彩值来表示图像B用点、直线或者多边形等基于数学方程的几何图元来表示图像C每个像素点的颜色信息均用矢量表示D把文件保存在互联网，采用在线浏览的方式查看图像地址总线的位数决定了 C

9、PU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最大的可寻址空间为 64KB。如果地址总线是 32 位，则理论上最大可寻址的内存空间为（）。A128KB B1MB C1GB D4GB蓝牙和 Wi-Fi 都是（）设备。A无线广域网 B无线城域网 C无线局域网 D无线路由器ABABDC一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。A.1600B.2000C.4000D.1 6000摩尔定律（Moores law）是由英特尔创始人之一戈登摩尔（Gordon Moore）提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）

10、个月翻一番。A.1B.6C.18 D.36寄存器是（）的重要组成部分。A.硬盘 B.高速缓存C.内存D.中央处理器有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（）。A.正确的，将文件放入回收站意味着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除从 ENIAC 到 当 前最先进 的计算机，冯诺依曼体系结构始终占有 重要 的地位。冯 诺依曼体系结 构的核心内容是（）。A.采用开关电路B.采用半导体器件

11、C.采用存储程序和程序控制原理D.采用键盘输入Linux下可执行文件的默认扩展名为（）。A.exe B.com C.dll D.以上都不是提出“存储程序”的计算机工作原理的是（）。A.克劳德香农 B.戈登摩尔 C.查尔斯巴比奇 D.冯诺依曼CCDCCDD主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（）。A.寄存器 B.高速缓存 C.闪存 D.外存在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。A系统分配的栈空间溢

12、出 B系统分配的堆空间溢出C系统分配的队列空间溢出 D系统分配的链表空间溢出仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的叙述，错误的是（）A由研究蝙蝠，发明雷达 B由研究蜘蛛网，发明因特网C由研究海豚，发明声纳 D由研究电鱼，发明伏特电池在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。A.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间以下哪个是面向对象的高级语言（）。A.汇编语言 B.C+C.For

13、tran D.BasicBABAx 用规定的符号和规则来表示数的方法用规定的符号和规则来表示数的方法十十 进进 制制 数数:基数为基数为10，有十个数码，有十个数码 0 9，运算，运算规则逢十进一规则逢十进一二二 进进 制制 数数:基数为基数为2，有两个数码，有两个数码 0 和和 1，运算规，运算规则逢二进一则逢二进一十六进制数十六进制数:数码数码 0 9,AF八八 进进 制制 数数:数码数码 0 7信息在计算机中的存储信息在计算机中的存储 数制数制位权位权位权位权处处在在不不同同位位上上的的数数字字所所代代表表的的值值不不同同，一一个个数数字字在在某某个个固固定定位位置置上上所所代代表表的的

14、值是固定的，这个固定位上的值称为位权或权值。值是固定的，这个固定位上的值称为位权或权值。位权与基数的关系是：各进位制中位权的值恰巧是基数的若干次幂。因位权与基数的关系是：各进位制中位权的值恰巧是基数的若干次幂。因此，任何一种数制表示的数都可以写成按位权展开的多项式之和。此，任何一种数制表示的数都可以写成按位权展开的多项式之和。例如，下列数制的位权展开式：例如，下列数制的位权展开式：(56789)(56789)1010=5=510104 4+6 610103 3+710+7102 2+810+8101 1+910+9100 0(1011.11)(1011.11)2 2=1=12 23 3+0 0

15、2 22 2+1 12 21 1+1 12 20 0+1 12 2-1-1+12+12-2-2(FDE.5)(FDE.5)1616=15=1516162 2+1316+13161 1+1416+14160 0+516+516-1-1 任意进制数（用任意进制数（用R R表示）从小数点以左，每一位对应的权值分别为表示）从小数点以左，每一位对应的权值分别为 R R0 0、R R1 1、R R2 2、R R3 3、R R4 4、；以小数点以右，每一位对应的权值分别为；以小数点以右，每一位对应的权值分别为 R R1 1、R R2 2、R R3 3、。十进制十进制转换成非转换成非十进制十进制将将十十进进制

16、制数数转转换换为为其其他他进进制制数数时时，整整数数部部分分和和小小数数部部分分需需分分别别转转换换，然然后后合并。合并。整数转换：用整数转换：用“除除R R取余取余”法。法。注注：R R表表示示转转换换结结果果为为R R进进制制的的数数（如如将将十十进进制制数数转转换换为为二二进进制制数数R R就就为为2 2，转换为八进制数转换为八进制数R R就为就为8 8，转换为十六进制数，转换为十六进制数R R就为就为1616）。）。小数转换：用小数转换：用“乘乘R R取整取整”法。法。注意：这种方法可能产生取不完的情况，也就是说一个十进制数可能无法注意：这种方法可能产生取不完的情况，也就是说一个十进制

17、数可能无法精确地转换成精确地转换成R R进制数，这就是进制数，这就是“存储误差存储误差”，可根据要求保留若干位。，可根据要求保留若干位。【例例】将将(91.453)(91.453)1010转换成二进制数（取转换成二进制数（取4 4位小数）。位小数）。得得 (91.453)(91.453)10 10=(1011011.0111)=(1011011.0111)2 2 字节(Byte)：8位(bit)二进制数 1KB（千字节）=1024 Byte 1MB（兆）=1024 KB 1GB=1024 MB 1TB=1024 GB 信息量信息量的单位的单位数值数值（通过运算转换）（通过运算转换）(109)1

18、0 (1101101)2ASCII码码 （American Standard Code for Information Interchange）A （65）10 B（66）10 a （97）10 c（99）10UNICODE编码编码 敏(25935)10 (654F)16 其它信息其它信息 专用程序转换专用程序转换例：例：补码补码正数的补码与原码相同，负数的补码就是它的反码在末位加正数的补码与原码相同，负数的补码就是它的反码在末位加“1 1”。（+64+64）1010的补码的补码 01000000 01000000（-64-64）1010的补码的补码 1100000011000000 总总之之

19、，正正数数的的原原码码、反反码码、补补码码都都相相同同，就就是是它它的的原原码码；负负数数的的原原码码符符号号位位取取1 1，其其余余不不变变；负负数数的的反反码码符符号号位位取取1 1，其其余余部部分求反；负数的补码就是它的反码在末位加分求反；负数的补码就是它的反码在末位加“1 1”。【例例】二进制数二进制数 原码原码 反码反码 补码补码+1011010 01011010 01011010 01011010+1011010 01011010 01011010 01011010-1011010 11011010 10100101 10100110-1011010 11011010 101001

20、01 10100110二进制数 00100100 和 00010101 的和是（）。A.00101000 B.001010100 C.01000101 D.00111001二进制数 11.01 在十进制下是（）。A.3.25B.4.125C.6.25D.11.125在十六进制表示法中，字母 A 相当于十进制中的（）。A.9B.10C.15D.16在二进制下，1100100 +（）=1110001。A.1011B.1101C.1010D.1111字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）。A.39 B.57C.120D.视具体的计算机而定一个正整数在二进制下有 1

21、00 位，则它在十六进制下有（）位。A.7B.13C.25D.不能确定2E+03表示（）。A.2.03 B.5 C.8 D.2000一个字节（byte）由（）个二进制位组成。A.8 B.16 C.32 D.以上都有可能DABAB CDA设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=（）也成立。A.YXZ B.ZXY C.XYZ D.XZY一个字长为8位的整数的补码是11111001，则它的原码是（）。A.00000111 B.01111001 C.11111001 D.100001111TB 代表的字节数量是（）。A.2 的

22、 10 次方 B.2 的 20 次方C.2 的 30 次方 D.2 的 40 次方下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。A.296 B.133 C.256 D.199一个 32 位整型变量占用（）个字节。A.4B.8C.32D.128十六进制数 9A 在（）进制下是 232。A四 B八 C十D十二BDDdaB二、计算机网络二、计算机网络20232023年年2 2月月1010日日计算机网络拓扑结构计算机网络拓扑结构总线型拓扑结构前一页前一页 后一页后一页20232023年年2 2月月1010日日计算机网络拓扑结构计算机网络拓扑结构环型拓扑结构前一页前一页 后一页后一页2

23、0232023年年2 2月月1010日日计算机网络拓扑结构计算机网络拓扑结构星型拓扑结构前一页前一页 后一页后一页20232023年年2 2月月1010日日计算机网络拓扑结构计算机网络拓扑结构树型拓扑结构前一页前一页 后一页后一页20232023年年2 2月月1010日日计算机网络拓扑结构计算机网络拓扑结构网状型拓扑结构网状型拓扑结构主要用于互联网网状型拓扑结构主要用于互联网前一页前一页 后一页后一页20232023年年2 2月月1010日日计算机网络拓扑结构计算机网络拓扑结构无线型拓扑结构网状型拓扑结构主要用于互联网网状型拓扑结构主要用于互联网前一页前一页 后一页后一页IP IP 地地 址址

24、 的的 组组 成成IPIP地址的是地址的是3232位二进制数，分成位二进制数，分成4 4组，每组组，每组8 8位二进制数，每组之间用圆点隔开，通常用位二进制数，每组之间用圆点隔开，通常用十进制来表示；十进制来表示；00000000000000000000000000000000111111111111111111111111111111110.0.0.0255.255.255.255IPIP地址范围是：地址范围是：0.0.0.00.0.0.0255.255.255.255255.255.255.255；宽带上网不是固定宽带上网不是固定IPIP，而是连网时由，而是连网时由ISP(Internet

25、ISP(Internet服务提供商服务提供商 )随机给的；随机给的；每个网络上的计算机的每个网络上的计算机的IPIP不会相同。不会相同。INTERNETINTERNET的域名系统的域名系统域名由几个英文单词组成，中间用域名由几个英文单词组成，中间用点（点（.）连接，中间不能有空格。）连接，中间不能有空格。域名地址与域名地址与IPIP地址实际上是同一个地址实际上是同一个东西。域名系统是为了方便解释机东西。域名系统是为了方便解释机器的器的IPIP地址而设立的。地址而设立的。如如校校的的IPIP是是：222.178.189.48222.178.189.48 域名是域名是：WWWWWW.XNDXFZX

26、NDXFZ.COMCOM域名的构成域名的构成 域名系统采用层次结构，按地理域或机构域进行分层。域名中，从右到域名系统采用层次结构，按地理域或机构域进行分层。域名中，从右到域名系统采用层次结构，按地理域或机构域进行分层。域名中，从右到域名系统采用层次结构，按地理域或机构域进行分层。域名中，从右到左依次为最高域名段、次高域名段等，最左的一个字段为主机名左依次为最高域名段、次高域名段等，最左的一个字段为主机名左依次为最高域名段、次高域名段等，最左的一个字段为主机名左依次为最高域名段、次高域名段等，最左的一个字段为主机名 机构域机构域：com 商业机构商业机构edu 教育机构教育机构gov 政府机构政

27、府机构 net 网络组织网络组织地理域：地理域：cn 中国中国 jp 日本日本hk 香港香港MOSIOSI开放系统互联参考模型开放系统互联参考模型应用层应用层Application表示层表示层Presentation会话层会话层session传输层传输层transport物理层物理层Physical数据链路层数据链路层Data Link网络层网络层Network7 76 65 54 43 32 21 1处理网络应用处理网络应用数据表示数据表示主机间通信主机间通信进程间的连接进程间的连接寻址和最短路径寻址和最短路径介质访问（接入）介质访问（接入）二进制传输二进制传输常见网络协议常见网络协议TCP

28、TCP（T TRANSMISSIONRANSMISSION C CONTROLONTROL P PROTOCOLROTOCOL 传输控制协传输控制协议议）远程登录协议远程登录协议T TELNETELNET、文件传输协议、文件传输协议FTPFTP、超文本超文本传输协议传输协议HTTPHTTP、域名服务、域名服务DNSDNS、简单简单邮件传输协议邮件传输协议SMTPSMTP、邮局协议、邮局协议POP3POP3等等以下哪一种是属于电子邮件收发的协议（）。A.SMTP B.UDP C.P2P D.FTP下列几个 32 位 IP 地址中，书写错误的是（）。A.162.105.128.27 B.192.1

29、68.0.1 C.256.256.129.1 D.10.0.0.1IPv4 协议使用 32 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被 使用（）位地址的 IPv6 协议所取代。A.40 B.48 C.64 D.128通常在搜索引擎中，对某个关键词加上双引号表示（）。A.排除关键词，不显示任何包含该关键词的结果B.将关键词分解，在搜索结果中必须包含其中的一部分C.精确搜索，只显示包含整个关键词的结果D.站内搜索，只显示关键词所指向网站的内容中国的国家顶级域名是（）。A.cnB.chC.chnD.china（）是主要用于显示网页服务器或者文件系统的 HTML 文件的内容，并让用户

30、与这些文件交互的一种软件。A资源管理器 B浏览器 C电子邮件 D编译器acDCAB（）是目前互联网上常用的 E-mail 服务协议。AHTTP BFTP CPOP3 DTelnet在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。A.欢迎访问NOI网站B.欢迎访问NOI网站C.http:/D.欢迎访问NOI网站关于HTML下面哪种说法是正确的：A.HTML实现了文本、图形、声音乃至视频信息的统一编码。B.HTML全称为超文本标记语言。C.网上广泛使用的 Flash动画都是由HTML编写的。D.HTML也是一种高级程序设计语言。CBB三、算法基础三、算法基础前缀表达式“+

31、3*2+5 12”的值是（）。A.23 B.25 C.37 D.65全国青少年信息学奥林匹克系列活动的主办单位是（）。A.教育部 B.科技部 C.共青团中央 D.中国计算机学会以下逻辑表达式的值恒为真的是（）。A.P(PQ)(PQ)B.Q(PQ)(PQ)C.PQ(PQ)(PQ)D.PQ(PQ)(PQ)如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。A.2n-1 B.2n C.2n+1 D.2n+1如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。A.10B.11C.12D.13体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同

32、学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法 。A.快速排序B.插入排序C.冒泡排序D.归并排序CDAACB无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（）条边。A.7B.21C.42D.49原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（）个不同的非空子串。A3 B12 C36 D45（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。A动态

33、规划 B贪心 C分治 D搜索使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少 1 个逆序对，因此序列 5，4，3，2，1 需要执行（）次操作，才能完成冒泡排序。A0 B5 C10 D15（）是一种先进先出的线性表。A栈 B队列 C哈希表（散列表）D二叉树BCCCB把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（）。A.大于原数B.小于原数C.等于原数D.与原数符号相反CCF NOIP 复赛全国统一评测时使用的系统软件是（）。A.NOI WindowsB.NOI LinuxC.NOI Mac OSD.NOI DOS在一个无向图中，如果任意两点之间都存在路径相连，则称其为

34、连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（）条边。A.1B.2C.3D.4下图中所使用的数据结构是（）。A.哈希表B.栈C.队列 D.二叉树逻辑表达式（）的值与变量 A 的真假无关。A.(A B)AB.(A B)BC.(A B)(A B)D.(A B)A BDBCBC下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山 里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事.A.枚举B.递归C.贪心D.分治链表不具有的特点是（）。A.不必事先估计存储

35、空间 B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比bb四、问题求解四、问题求解 把把 M M 个同样的球放到个同样的球放到 N N 个同样的袋子里，允许有的袋子空着不放，个同样的袋子里，允许有的袋子空着不放，问共有多少种问共有多少种不同的不同的放置方法？放置方法？（用（用 K K 表示）表示）。例如例如：M=7M=7，N=3 N=3 时，时，K=8K=8；在这里认为（；在这里认为（5,1,15,1,1）和（）和（1,5,11,5,1）是是同一种同一种放置放置方法。方法。问问：M=8M=8，N=5 N=5 时，时，K=_K=_。如图所示，图中每条边上的数字表示

36、该边的长度，则从如图所示，图中每条边上的数字表示该边的长度，则从 A A到到 E E的最短的最短距离是距离是_。18117 个同学围坐一圈，要选 2 个不相邻的作为代表，有_种不同的选法。某系统自称使用了一种防窃听的方式验证用户密码。密码是 n 个数 s1,s2,sn，均为 0或 1。该系统每次随机生成 n 个数 a1,a2,an，均为 0 或 1，请用户回答(s1a1+s2a2+snan)除以 2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使 问答的过程被泄露，也无助于破解密码因为用户并没有直接发送密码。然而，事与愿违。例如，当 n=4 时，有人窃听了以下 5 次问答：就

37、破解出了密码 s1=_，s2=_，s3=_，s4=_。问答编号系统生成的 n 个数掌握密码的用户的回答a1a2a3a4111001200110301100411100510000140111五、阅读程序写结果五、阅读程序写结果#include int a,b,c,d,e,ans;int main()Scanf(“%d%d%d”,&a,&b,&c)c;d=a+b;e=b+c;ans=d+e;printf(“dn”,ans);return 0;输入：1 2 5 输出：_10#include int n,i,ans;int main()Scanf(“%d”,&n);ans=0;for(i=1;i=n

38、;i+)if(n%i=0)ans+;printf(“dn”,ans);return 0;输入：18输出：_6#include int n,i,j,a100100;int solve(int x,int y)int u,v;if(x=n)return axy;u=solve(x+1,y);v=solve(x+1,y+1);if(uv)return axy+u;else return axy+v;输入：5 2-1 4 2-1-2-1 6 4 0 3 2-1 5 8输出：_14int main()scanf(“%d”,&n);for(i=1;i=n;i+)for(j=1;j=i;j+)scanf(“%d”,&aij);printf(“%dn”,solve(1,1);return 0;