noip2001初赛试题及答案
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP初赛相关知识点及参考答案
相关知识点与参考答案一．单项选择题1、操作系统是系统软件的核心，是有效利用计算机的硬件、软件、数据等各种资源的好管家，它还向用户提供一套容易学习使用的操作命令。
常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。
WORD、WPS是字处理软件，FOXBASE是数据库管理软件。
2、字长表示一个存储单元由多少位二进制数组成，八位机一个字长就是一个字节，十六位机一个字长可以表示两个字节。
字长位的多少，表明可访问存储器的地址多少。
3、操作系统一般存放在系统盘，计算机启动引导系统后，系统中的常用命令就驻留在内存中，方便用户使用计算机。
所以启动计算机引导系统就是把操作系统从系统盘中调入内存储器。
4、我们要清楚，快存实质是高速缓存，主存即内存，辅存也就是外存。
在这三种存储器中，以高速缓存最快，故此，通常常用的程序都是存放在高速缓存区里。
而主存的速度当然是比辅存要快了。
5、一般，对计算机工作有较大影响的有尘土、温度、湿度。
6、计算机的指令系统是由操作码与操作数组成。
7、通用寄存器的位数跟机器有关，取决于计算机的字长。
8、计算机能实现的全部指令的集合合称为指令系统。
执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。
而控制器与运算器合起来称为CPU。
9、RAM(random access memory)随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。
10、WINDOWS 9X是一种多任务的可视化的操作系统，它可以同时打开多个窗口，执行多个任务，而这些操作无论是应用程序还是文档编辑窗口，都可以利用图标、菜单或工具进行操作，即所见即所得。
所以称之为多任务图形方式的操作系统。
1-10参考答案：BBDCBBCABD11、常用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。
PASCAL是程序设计的语言系统软件。
noip普及组初赛试题及答案
noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
NOIP普及组初赛历年试题及标准答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇————————————————————————————————作者：————————————————————————————————日期：NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。
A.1B.6C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是( )。
A .正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。
以下不属于生物特征识别技术及其应用的是( )。
NOIP2011-16. 关于汇编语言，下列说法错误的是( )。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。
noip初赛试题及答案
noip初赛试题及答案**NOIP初赛试题及答案**一、选择题（每题2分，共40分）1. 计算机中存储数据的最小单位是（）。
A. 字节B. 位C. 字D. 双字答案：B2. 在计算机中，1KB等于（）。
A. 1024字节B. 512字节C. 256字节D. 1000字节答案：A3. 下列哪种设备不是计算机的输入设备（）。
A. 键盘B. 鼠标C. 显示器D. 扫描仪答案：C4. 在计算机中，二进制数1011转换为十进制数是（）。
A. 11B. 12C. 13D. 14答案：A5. 计算机病毒是一种（）。
A. 计算机硬件B. 计算机软件C. 生物病毒D. 计算机程序答案：D6. 下列哪种文件格式不是图片格式（）。
A. JPGB. BMPC. MP3D. PNG答案：C7. 计算机操作系统的主要功能是（）。
A. 管理计算机硬件B. 管理计算机软件C. 管理计算机资源D. 所有选项都是答案：D8. 以下哪个选项不是计算机网络的组成部分（）。
A. 网络协议B. 网络硬件C. 网络软件D. 网络用户答案：D9. 在计算机编程中，以下哪个关键字用于定义一个类（）。
A. classB. functionC. structD. interface答案：A10. 在计算机编程中，以下哪个关键字用于定义一个方法（）。
A. classB. functionC. methodD. procedure答案：C二、填空题（每题2分，共20分）1. 在计算机中，一个字节由____位组成。
答案：82. 计算机的CPU是计算机的____。
答案：中央处理器3. 计算机的RAM是____存储器。
答案：随机访问4. 在计算机编程中，____是一种用于存储数据的数据结构。
答案：数组5. 在计算机编程中，____是一种用于存储键值对的数据结构。
答案：哈希表6. 计算机的USB接口是一种____接口。
答案：通用串行总线7. 在计算机编程中，____是一种用于控制程序流程的语句。
noip初赛习题精选答案
初赛习题精选（1）一、一、 选择题选择题1、接到Internet 上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。
＿个字节。
前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。
后面若干字节表示＿＿＿＿。
后面若干字节表示＿＿＿＿。
为了避为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。
免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。
以上填空填（以上填空填（D D ）A ．IP IP、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名、四、网络地址、计算机地址、网名B ．网络、四、．网络、四、IP IP 地址、网内计算机地址、域名地址、网内计算机地址、域名C ．网络、不超过十、网页、网址、网名．网络、不超过十、网页、网址、网名D ．IP IP、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名、四、网络地址、网内计算机地址、域名2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符。
区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。
以上填空填（范围为＿＿＿＿。
以上填空填（D D ）A ．3、2626、字母、、字母、、字母、00到2626、数字、、数字、、数字、00到9B ．9494、、5252、区码、由、区码、由0到9494、位码、由、位码、由0到94C ．3、9494、区码、由、区码、由0到9494、位码、由、位码、由0到94D ．9494、、9494、区码、由、区码、由0到9494、位码、由、位码、由0到944．Office2000中的“剪贴板”是（中的“剪贴板”是（B B ）A ．硬盘中的一块区域．硬盘中的一块区域B B ．内存中的一块区域．内存中的一块区域C ．Cache 中的一块区域中的一块区域D D ．CPU 中的一块区域中的一块区域5．产生100到300之间的随机函数（之间的随机函数（Random Random Random），且包含），且包含100100、、300两个整数的表达式是（达式是（C C ）A ．Random(100)+200B ．Random(200)+100C ．Random(201)+100D ．Random(300)6．若采用32*32点阵的汉字字模，点阵的汉字字模，存放存放1600个汉字信息需要的存储容量是个汉字信息需要的存储容量是（（B ）KB KB。
2001年NOIP联赛提高组初赛试题及答案
第七届分区联赛提高组初赛(提高组PASCAL语言二小时完成)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1、中央处理器CPU能访问的最大存储器容量取决于( )A)地址总线B)数据总线C)控制总线 D)内存容量2、计算机软件保护法是用来保护软件( )的。
A)编写权B)复制权C)使用权D)著作权3、64KB的存储器用十六进制表示，它的最大的地址码是( )A)10000 B)FFFF C)1FFFF D)EFFFF4、在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下5、下列设备哪一项不是计算机输入设备( )A)鼠标B)扫描仪C)数字化仪D)绘图仪6、在计算机硬件系统中，cache是( )存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量8、Email邮件本质上是一个( )A)文件B)电报C)电话D)传真9、2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21810、以下对Windows的叙述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序11、运算式(2047)10—(3FF)16+(2000)8的结果是( )A)(2048)10B)(2049)10C)(3746)8D)(1AF7)1612、TCP/IP协议共有( )层协议A)3 B)4 C)5 D)613.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )A)i B)n-1 C)n-i+1 D)不确定14.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒15.下面关于算法的错误说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入 D)算法必须在有限步执行后能结束16.[x]补码=10011000，其原码为( )A)011001111 B)11101000 C)11100110 D)0110010117.以下哪一个不是栈的基本运算( )A)删除栈顶元素B)删除栈底的元素C)判断栈是否为空 D)将栈置为空栈18.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)519.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点A)2h-1 B)2h-1 C)2h+1 D)h+120.无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c二、问题求解(5+7=12分)1.已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
〓〓第七届全国青少年信息学奥林匹克联赛(NOIP2001)初赛试题〓〓(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是()A)ASCII码B)BCD码C)二进制D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下C)同一个磁盘的同一个目录下3.WORD是一种()A)操作系统B)文字处理软件C)多媒体制作软件D)网络浏览器4.计算机软件保护法是用来保护软件()的。
A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束6.解释程序的功能是()A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为()A)A.B B)5.51C)A.51D)5.588.断电后计算机信息依然存在的部件为()A)寄存器B)RAM存储器C)ROM存储D)运算器9.2KB的内存能存储()个汉字的机内码A)1024B)516C)2048D)21810.DOS暂驻区中的程序主要是用于()A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是()A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17MOD4的结果是()A)7B)3C)1D) 413.应用软件和系统软件的相互关系是()A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是()A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个()A)文件B)电报C)电话D)传真16.计算机病毒是()A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备()A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是()存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为()A)2B)3C)4D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()A)i B)n-1C)n-i+1D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成多少个不同三角形？三、阅读程序，写出正确的程序运行结果(5+8+9+9=31分)1.PROGRAM CHU7_1；FUNCTION FUN(X：INTEGER)：INTEGER；BEGINIF(X=0)OR(X=1)THEN FUN:=3ELSE FUN:=X-FUN(X-2) END；BEGINWRITELN(FUN(9))；READLN；END.输出：2.PROGRAM CHU7_2；VAR I，J，F：INTEGER；A：ARRAY[1..8]OF INTEGER；BEGINFOR I:=1TO8DOBEGINF:=I MOD2；IF F=0THEN A[I]:=0ELSE A[I]:=1；FOR J:=1TO I DOIF F=0THEN A[I]:=A[I]+JELSE A[I]:=A[I]*JEND；FOR I:=1TO8DOWRITE(A[I]：5)；END.输出3.PROGRAM CHU7_3；VAR P，Q，S，T：INTEGER；BEGINREADLN(P)；FOR Q:=P+1TO2*P DOBEGINT:=0；S:=(P*Q)MOD(Q-P)；IF S=0THENBEGINT:=P+Q+(P*Q)DIV(Q-P)；WRITE(T：4)；END；END；READLNEND.输入：12输出：4.PRGORAM CHU7_4；VAR N，K，I：INTEGER；A：ARRAY[1..40]OF INTEGER；PROCEDURE FIND(X：INTEGER)；VAR S，I1，J1：INTEGER；P：BOOLEAN；BEGINI1:=0；P:=TRUE；WHILE P DOBEGINI1:=I1+1；S:=0；FOR J1:=1TO N DOIF A[J1]>A[I1]THEN S:=S+1；IF(S=X-1)THENBEGINWRITELN(A[I1])；P:=FALSEEND；ENDEND；BEGINREADLN(N，K)；FOR I:=1TO N DOREAD(A[I])；FIND(K)；FIND(N-K)；END.输入：1041234565678779012013输出：四、完善程序(每空3分共27分)1.输入n个0到100之间的整数，由小到大排序输出，每行输出8个程序清单：PROGRAM CHU7_5；VAR I，J，K，N，X：INTEGER；B：ARRAY[0..100]OF INTEGER；BEGINREADLN(N)；FOR I:=0TO100DO B[I]:=0；FOR I:=1TO N DOBEGINREADLN(X)；B[X]:=①END；②FOR I:=0TO100DOWHILE③DOBEGINWRITE(④)；K:=K+1；B[I]:=B[I]-1；IF⑤THEN WRITELNEND；READLNEND.2.在A，B两个城市之间设有N个路站(如下图中的S1，且N<100)，城市与路站之间、路站和路站之间各有若干条路段(各路段数≤20，且每条路段上的距离均为一个整数)。
A，B的一条通路是指：从A出发，可经过任一路段到达S1，再从S1出发经过任一路段，…最后到达B。
通路上路段距离之和称为通路距离(最大距离≤1000)。
当所有的路段距离给出之后，求出所有不同距离的通路个数(相同距离仅记一次)。
例如：下图所示是当N=1时的情况：从A到B的通路条数为6，但因其中通路5+5=4+6，所以满足条件的不同距离的通路条数为5。
算法说明：本题采用穷举算法。
数据结构：N：记录A，B间路站的个数数组D[I，0]记录第I-1到第I路站间路段的个数D[I，1]，D[I，2]，…记录每个路段距离数组G记录可取到的距离程序清单：PROGRAM CHU7_6；VAR I，J，N，S：INTEGER；B：ARRAY[0..100]OF INTEGER；D：ARRAY[0..100，0..20]OF INTEGER；G：ARRAY[0..1000]OF0..1；BEGINREADLN(N)；FOR I:=1TO N+1DOBEGINREADLN(D[I，0])；FOR J:=1TO D[I，0]DO READLN(D[I，J])；END；D[0，0]:=1；FOR I:=1TO N+1DO B[I]:=1；B[0]:=0；FOR I:=0TO1000DO G[I]:=0；WHILE①DOBEGINS:=0；FOR I:=1TO N+1DOS:=②G[S]:=1；J:=N+1；WHILE③DO J:=J-1；B[J]:=B[J]+1；FOR I:=J+1TO N+1DO B[I]:=1；END；S:=0；FOR I:=1TO1000DO④；WRITELN(S)；READLN；END.(普及组参考答案)一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)12345678910题号选择C D B D B C D C A A11121314151617181920题号选择A C B A A B C D CC二、问题解答(5+7分，两题共12分)1.答：在a,b,c,d,e,f六件物品中，按条件能选出的物品是：a,b,c,f2.答：用这些点为顶点，能组成751个不同三角形三、阅读程序，并写出程序的正确运行结果：(5+8+9+9分，共31分)(1)程序的运行结果是：7(2)程序的运行结果是：1361012021504036(3)程序的运行结果是：181110877666626160(4)程序的运行结果是：6734四、根据题意，将程序补充完整(每个点3分，共30分)题一①B[X]+1;②K:=0;③B[I]>0④I:4⑤K MOD8=0题二①B[0]=0②S+D[I,B[I]];③B[J]=D[J,0]④S:=S+G[I]。