noip普及组初赛模拟试卷7(附答案)
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普及组初赛历年试题及答案选择题篇
NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
注：答案在文末一、运算机基础（每一年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2020-3. 一片容量为8G的SD卡能贮存大约( )张大小为2MB的数码照片。
A.1600B.2000C.4000D.16000NOIP2020-4. 摩尔定律(Moore'slaw)是由英特尔开创人之一戈登·摩尔(GordonMoor)提出来的。
依照摩尔定律，在过去几十年一级在可预测的以后纪念，单块集成电路的集成度大约每( )个月翻一番。
A.1B.6C.18D.36NOIP2020-6.寄放器是( )的重要组成部份。
A.硬盘B.高速缓存C.内存D.中央处置器(CPU)NOIP2020-10. 有人以为，在个人电脑送修前，将文件放入回收站中确实是已经将其删除。
这种方式是( )。
A .正确的，将文件放入回收站以为着完全删除、无法恢复B.不正确的，只有将回收站清空后，才意味着完全删除、无法恢复C.不正确的，即便回收站清空，文件只是被标记为删除，仍可能通过答复软件找回D.不正确的，只要在硬盘上显现过的文件，永久不可能被完全删除NOIP2020-14. 生物特点识别，是利用人体本身的生物特点进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术已普遍应用于政府、银行、平安防卫等领域。
以下不属于生物特点识别技术及其应用的是( )。
NOIP2020-16. 关于汇编语言，以下说法错误的选项是( )。
A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相关于高级语言而言代码量较大，且不易调试C.能够直接访问寄放器、内存单元、和I/O端口D.随着高级语言的诞生，现在已完全被淘汰，再也不利用NOIP2020-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发觉。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
noip普及组初赛模拟试卷(附标准答案)
noip普及组初赛模拟试卷(附答案)————————————————————————————————作者：————————————————————————————————日期：选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
noip普及组初赛试题及答案
noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。
答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。
答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。
答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。
答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。
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普及组初赛试题及答案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 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择题1、数组A有10个下标变量，各个下标变量的赋值情形如下所示，则表达式2.下列表达式运算结果为真的是（ B ）。
A、 Ord(‘a’)+ord(‘Z’)<ord(‘A’)+ord(‘z’);B、 ( 3>5) or ( 7>4) and ( 10>=5)C、 (a>=b) and (a<b)D、 copy(‘ABCE’,2,3)< ‘BCE’3、CPU访问内存的速度比访问下列哪个(A)存储设备要慢？A、寄存器B、优盘C、软盘D、光盘4、BMP图像文件可以用下列哪个( B)软件来编辑：A、记事薄(Notepad)B、PhotoshopC、IED、Powerpoint5.与(10010.101)2对应的十进制数是（ B ）。
A、39.75B、18.625C、34.625D、18.756、下列各种说法中，正确的是（D ）。
（A）所有的十进制小数都能准确地转换为有限位二进制小数（B）汉字的计算机机内码就是区位码（C）存储器具有记忆能力，其中的信息任何时候都不会丢失（D）计算机中所有信息都采用二进制编码7、算式（4095）10-（7FF）16+（3000）8的结果不正确的是（ C ）。
（A）（3584）10 （B）（111000000000）2 （C）（17000）8 （D）（E00）168.下面描述错误的是（B ）。
A、双核处理器是指在一个处理器上集成两个运算核心，从而提高运行速度和计算能力。
B、计算机在工作时突然断电，保存在内存ROM中的信息会全部丢失。
C、计算机病毒都是人为制造出来的，而不是计算机硬件故障的结果。
D、“微软黑屏事件”与计算机知识产权问题有关。
9.在完成编程后，为了有效检测程序的正确性，应该（C ）。
A、随便选取一个数据进行测试B、取一切可能的数据进行测试C、选择最可能发现错误的数据进行测试D、自己不测试，交给老师测试10、在线性表的两种存储表示中，下列描述正确的是（B ）。
（A）数组利于插入，不利于查找（B）链表利于查找，不利于插入（C）数组利于查找，不利于插入（D）数组与链表中的插入与查找效率差不多11.多媒体技术中的"多媒体"的含义主要是指如( B )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、绘图仪12.某计算机的硬盘容量是40G，这里40G=( D )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*102413、十进制数-103的补码是（ A ）。
A. 10011001B. 11100111C. 10110011D. 0001100114.十进制数与二进制数混合的等式：100＋10＝1110，其中三个数依次是（A）A、二进制、十进制、二进制B、十进制、二进制、十进制C、二进制、十进制、十进制D、十进制、二进制、二进制15. 下列表达式中，错误的是（ D ）。
A、-9 div (-10)B、ABS(a-2)/5C、’天才’=’99%的汗水’+’1%的灵感’D、a+b>c and b+c>a16.在字符串’ababcdefacbefdabccbad’中出现最多的字母出现了（C ）次。
A、2B、4C、5D、617.把编号为1到13的纸牌摆成一圈，然后从1号纸牌开始顺时针数1,2,3,……，一圈又一圈，当数到某个数n时，对应的纸牌编号为（ B ）A. n mod 13 B、(n-1) mod 13+1 C、n mod 13+1 D、(n+1) mod 1318.关于计算机通信，下列说法中正确的是___D___。
A. 计算机网络通信协议就是在计算机进行通信时双方规定使用英文还是使用中文B. 电话是一种通信介质C. 网卡是一种通信介质D. 计算机之间可以进行无线通信19. 中缀表达式A-(B+C/D)*E的后缀表达式是（D ）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*-20. 在数据结构中链表是(B ).A)顺序存储的线性表结构B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构D) 非顺序存储的非线性表结构问题求解（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。
现要从西南角的A走到东北角的B，最短的走法共有多少种？___210________A写出下列程序运行结果1. varn,i,j,k,p:longint;beginwrite('N=12');i:=2;j:=0;k:=1;repeatinc(i);p:=j+k;j:=k;k:=p;until i=12;writeln('F(',12,')=',p);end.输出N=12F(12)=892.V ARa:array[1..10] of integer;i,n:integer;PROCEDURE print;var i:integer;beginfor i:=1 to n dowrite(a[i]:3);writeln;end;PROCEDURE delete(p:integer);vari:integer;beginfor i:=p to n doa[i]:=a[i+1];n:=n-1;end;{delete}BEGINn:=5;FOR i:=1 to n DOa[i]:=(i+4)*2;delete(3);printEND.输出10 12 16 183.VAR N,M,X,J,G,S:INTEGER;A:ARRAY[1..100] OF INTEGER;FUNCTION PD(K:INTEGER):BOOLEAN;VAR I:INTEGER;BEGINPD:=FALSE;FOR I:=2 TO K-1 DOIF K MOD I=0 THEN EXIT;PD:=TRUE;END;BEGINN:=50;S:=0;FOR J:=3 TO N DO BEGINM:=3;X:=J;REPEATWHILE PD(M) AND (X MOD M=0) DO BEGINX:=X DIV M; A[J]:=A[J]+1;END;M:=M+2;UNTIL M>J;IF S<A[J] THEN BEGIN G:=J; S:=A[J]; END;END;WRITELN(G,S:5);END.输出 27 34. var i,k,n:integer;x,w:array[1..500] of integer;beginreadln(n);for i:=1 to n dobeginx[i]:=0;w[i]:=1;end;for i:=2 to trunc(sqrt(n))+1 doif x[i]=0 thenbegink:=i*i;while K<=n dobeginx[k]:=i;k:=k+i;end;end;for i:=n downto 1 doif x[i]<>0 thenbeginw[x[i]]:=w[x[i]]+w[i];w[i div x[i]]:=w[i div x[i]]+w[i];w[i]:=0;end;writeln(w[2],w[3]:5,w[5]:5);end.输入 10输出 8 4 2完善程序1. 降序组合.给定两个自然数n,r(n>r),输出从数1 到n中按降序顺序取r个自然数的所有组合.例如,n=5,r=3时,有如下组合:5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序如下:program tk1;var n,r,i,j:integer;a:array[1..20] of integer;beginwrite('n,r=');repeatreadln(n,r);until n>r;i:=1;a[1]:=n;writeln('result:');repeatif i<>r thenif a[i]>r-i thenbegin___(1)___;i:=i+1;endelse begin___(2)___;a[I]:=a[I]-1 endelsebeginfor j:=1 to r do write(a[j]:3);writeln;if a[r]=1 thenbegini:=i-1; a[i]:=a[i]-1;end else ___(3)___end;until a[1]=r-1;end.2. 现在政府计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最小。
输入文件：第一行一个整数n(n<=100)表示城市数目。
第二行至第n+1行每行两个数xi,yi(0<=xi,yi<=100)表示第i个城市的坐标(单位:千米)；输出最小费用(每千米一个单位价格)。
程序如下:program t6;const maxn=100;type tcity=recordx,y:realend;var c:array[1..maxn] of tcity;d:array[1..maxn,1..maxn] of real;p:array[1..maxn] of integer;n,i,j,k:integer;a,min:real;beginreadln(n);for i:=1 to n do readln(c[i].x,c[i].y);for i:=1 to n dofor j:=1 to n dod[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y));p[1]:=0;for i:=2 to n do ___(4)___for i:=1 to n-1 dobeginmin:=1e10;for j:=1 to n doif ___(5)___ thenbeginmin:=d[p[j],j];___(6)___end;a:=a+d[p[k],k];p[k]:=0;for j:=1 to n doif ___(7)___ then p[j]:=k;end;writeln(a:0:2);end.(1)a[i+1]:=a[i]-1 (2)i:=i-1 (3) a[i]:=a[i]-1或a[r]:=a[r]-1(4) p[i]:=1 (5) (p[j]>0) and (d[p[j],j]) < min)(6)k:=j (7) (p[j]>0) and (d[p[j],j]>d[k,j])。