2006第十二届全国青少年信息学奥林匹克联赛初赛试题 及答案 提高组
第12届全国青少年信息学奥林匹克联赛复赛试题(NOIP2006提高组)
第十二届全国青少年信息学奥林匹克联赛复赛试题（NOIP2006提高组）竞赛时间：2006年11月18日上午8：30—11：30关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal 的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
二．关于C++语言中模板使用的限制说明1．允许使用的部分：标准容器中的布尔集合，迭代器，串，流。
相关的头文件：<bitset > <iterator > <string > <iostream >2．禁止使用的部分：序列：vector，list，deque序列适配器：stack, queue, priority_queue关联容器：map, multimap, set, multiset拟容器：valarray散列容器：hash_map, hash_set, hash_multimap, hash_multiset所有的标准库算法相关头文件：<vector > <list > <deque > <stack > <map > <set > <algorithm >21．能量项链(energy.pas/c/cpp)【问题描述】在Mars 星球上，每个Mars 人都随身佩带着一串能量项链。
在项链上有N 颗能量珠。
能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。
并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。
因为只有这样，通过吸盘（吸盘是Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。
NOIP2006普及组C 题目及答案
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP提高组初赛(C++)(基础教学)
第二十二届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题（2小时）选手注意:●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
Ａ. Powerpoint Ｂ. Word Ｃ. Excel Ｄ. Acrobat Reader2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D 的顺序来回按键，即CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第81 个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3. 二进制数00101100 和01010101 异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004. 与二进制小数0.1 相等的八进进制数是（）。
Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ. 0.15. 以比较作为基本运算，在N 个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6. 表达式a*(b+c)-d 的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12 Ｄ. 148. G 是一个非连通简单无向图，共有28 条边，则该图至少有（）个顶点。
Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ.79. 某计算机的CPU 和内存之间的地址总线宽度是32 位（bit），这台计算机最多可以使用（）的内存。
NOIP2006普及组初赛试题答案
第十二届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A.沃尔夫奖B.诺贝尔奖C.菲尔兹奖D.图灵奖2.在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A.gcc/g++B.Turbo PascalC.RHIDED.free pascal3.以下断电之后仍能保存数据的有（）。
A.寄存器B.ROMC.RAMD.高速缓存4．Linux是一种()。
A.绘图软件B.程序设计语言C.操作系统D.网络浏览器5.CPU是()的简称。
A.硬盘B.中央处理器C.高级程序语言D.核心寄存器6.在计算机中，防火墙的作用是（）。
A.防止火灾蔓延B.防止网络攻击C.防止计算机死机D.防止使用者误删除数据7.在下列关于计算机语言的说法中，不正确的是（）。
A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比，高级语言程序更容易阅读8.在下列关于计算机算法的说法中，不正确的是（）。
A.一个正确的算法至少要有一个输入B.算法的改进，在很大程度上推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9.在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A.选择排序B.冒泡排序C.插入排序D.基数排序10．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP提高组初赛格式范文格式
第二十二届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题（2小时）选手注意:●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
Ａ. Powerpoint Ｂ. Word Ｃ. Excel Ｄ. Acrobat Reader2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键 S 和字母键 D 的顺序来回按键，即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……，屏幕上输出的第 81 个字符是字母（）。
Ａ. A Ｂ. S Ｃ. D Ｄ. A3. 二进制数 00101100 和 01010101 异或的结果是（）。
Ａ. 00101000 Ｂ. 01111001 Ｃ. 01000100 Ｄ. 001110004. 与二进制小数 0.1 相等的八进进制数是（）。
Ａ. 0.8 Ｂ. 0.4 Ｃ. 0.2 Ｄ. 0.15. 以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（）。
Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6. 表达式 a*(b+c)-d 的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd 7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12 Ｄ. 148. G 是一个非连通简单无向图，共有 28 条边，则该图至少有（）个顶点。
Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ.79. 某计算机的 CPU 和内存之间的地址总线宽度是 32 位（bit），这台计算机最多可以使用（）的内存。
第12届全国青少年信息学奥林匹克分区联赛江西赛区初级组上机试题(2006年)QBASIC
第十二届全国青少年信息学（计算机）奥林匹克分区联赛
江西赛区初级组复赛试题(2006年)
（15分）编写一个程序，把560分钟转换成小时和分钟表示，然后进行输出。
（15分）编程求结果，使下面等式成立。
111111＝111×11×□1
（20分）有20个自然数，它们的和是1999。
这些数里，奇数比偶数的个数多，这些数是偶数最多有多少个？
（15分）编写一个程序判断用户输入的内容是数字字符、字母字符还是其他字符。
【分析：使用asc函数，值在48～57号为0～9十个阿拉伯数字；65～90号为26个大写英文字母，97～122号为26个小写英文字母，其余为标点符号、运算符号等。
】
（20分）某人摘下一些桃子，第一天，卖掉一半又吃了一只；第二天卖掉一半又吃了一只；第三天、第四天、第五天依然如此，第六天一年地，发现只剩下一只桃子了。
编写程序，求此人开始时摘了多少只桃子。
（15分）编写一个程序，求解满足条件1+2+3+……+n≥500时，n及总和的值。
NOIP2006普及组计算机C++题目及答案
第十二届全国青少年信息学奥林匹克联赛初赛试题 2006（普及组C++ 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
NOIP普及组初赛_2006~2018选择题
第十二届全国青少年信息学奥林匹克联赛初赛试题（2006 NOIP 普及组C++ 语言二小时完成）一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有（）。
A. 寄存器B. ROMC. RAMD. 高速缓存4．Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中，防火墙的作用是（）。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中，不正确的是（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比，高级语言程序更容易阅读8. 在下列关于计算机算法的说法中，不正确的是（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10．在编程时（使用任一种高级语言，不一定是C++），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十二届全国青少年信息学奥林匹克联赛初赛试题提高组（提高组Pascal 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案.）。
1. 在以下各项中。
（）不是CPU的组成部分。
A. 控制器B. 运算器C. 寄存器D. ALUE. RAM2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。
A. 控制器B. CPUC. 主板D. 内存条E. 硬盘3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖E. 南丁格尔奖4．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。
A. 没有区别B. 有一些区别，但机器处理速度很快，可忽略不计C. 按行读的方式要高一些D. 按列读的方式要高一些E. 取决于数组的存储方式。
5．在Pascal语言中，表达式(21 xor 2)的值是（）A. 441B. 42C.23D.24E.256．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A. not a=0 or not b=0B. not((a=0)and(b=0))C. not(a=0 and b=0)D. (a<>0)or(b<>0)E. (a<>0)and (b<>0)7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5B. 1, 2, 4, 5, 7C. 1, 4, 3, 7, 6D. 1, 4, 3, 7, 2E. 1, 4, 3, 7, 58．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。
在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。
A. 10B. 11C. 12D. 13E. 210– 19. 与十进制数1770.625 对应的八进制数是（）。
A. 3352.5B. 3350.5C. 3352.1161D. 3350.1151E. 前4个答案都不对10．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（）次比较，完成从小到大的排序。
A. 6B. 7C. 8D. 9E. 10二、不定项选择题（共10 题，每题1.5 分，共计15 分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
11. 设A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（）。
A. ( A∧B)∨(C∧D)∨¬EB. ¬ ¬(((A∧B)∨C)∧D∧E)C. A∧(B∨C∨D∨E)D. (A∧(B∨C)) ∧D∧E12. (2010)16 + (32)8的结果是（）。
A. (8234)10B. (202A)16C. (100000000110)2D. (2042)1613. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（）。
A. a, b, c, e, dB. b, c, a, e, dC. a, e, c, b, dD. d, c, e, b, a14. 已知6 个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 64 1，则该二叉树的可能的中根遍历是（）A. 3 2 1 4 6 5B. 3 2 1 5 4 6C. 2 3 1 5 4 6D. 2 3 1 4 6 515. 在下列各数据库系统软件中，以关系型数据库为主体结构的是（）。
A. ACCESSB. SQL ServerC. OracleD. Foxpro16.在下列各软件中，属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A. gcc/g++B. Turbo PascalC. Turbo CD. free pascal17. 以下断电之后将不能保存数据的有（）。
A. 硬盘B. ROMC. 显存D. RAM18. 在下列关于计算机语言的说法中，正确的有（）。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 高级语言比汇编语言更高级，是因为它的程序的运行效率更高19. 在下列关于计算机算法的说法中，正确的有（）。
A. 一个正确的算法至少要有一个输入B. 算法的改进，在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏，主要依据它在某台计算机上具体实现时的运行时间D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法20. 在下列关于青少年信息学竞赛的说法中，你赞成的是（）（本题不回答为0分，答题一律满分）。
A. 举行信息学竞赛的目的，是为了带动广大青少年学科学、爱科学，为造就一大批优秀的计算机科学与技术人才奠定良好的基础B. 如果竞赛优胜者不能直接保送上大学，我今后就不再参与这项活动了C. 准备竞赛无非要靠题海战术，为了取得好成绩，就得拼时间、拼体力D. 为了取得好成绩，不光要看智力因素，还要看非智力因素。
优秀选手应该有坚韧不拔的意志，有严谨求实的作风，既要努力奋进，又要胜不骄败不馁三．问题求解（共2题，每题5分，共计10分）1．将2006个人分成若干不相交的子集，每个子集至少有3个人，并且：（1）在每个子集中，没有人认识该子集的所有人。
（2）同一子集的任何3个人中，至少有2个人互不认识。
（3）对同一子集中任何2个不相识的人，在该子集中恰好只有1个人认识这两个人。
则满足上述条件的子集最多能有___________个？2．将边长为n 的正三角形每边n 等分，过每个分点分别做另外两边的平行线，得到若干个正三角形，我们称为小三角形。
正三角形的一条通路是一条连续的折线，起点是最上面的一个小三角形，终点是最下面一行位于中间的小三角形。
在通路中，只允许由一个小三角形走到另一个与其有公共边的且位于同一行或下一行的小三角形，并且每个小三角形不能经过两次或两次以上（图中是n=5 时一条通路的例子）。
设n=10，则该正三角形的不同的通路的总数为_____________。
四．阅读程序写结果（共4题，每题8分，共计32分）1. Program ex401;varu,v:array[0..3] of integer;i,x,y:integer;beginx:=10; y:=10;for i:=0 to 3 doread(u[i]);v[0]:=(u[0]+u[1]+u[2]+u[3]) div 7;v[1]:=u[0] div ((u[1]-u[2]) div u[3]);v[2]:=u[0]*u[1] div u[2]*u[3];v[3]:=v[0]*v[1];x:=(v[0]+v[1]+2)-u[(v[3]+3) mod 4];if (x>10) theny:=y+(v[2]*100-v[3]) div (u[u[0] mod 3]*5)elsey:=y+20+(v[2]*100-v[3]) div (u[v[0] mod 3]*5);writeln (x,',',y);end. {*注：本例中，给定的输入数据可以避免分母为0或下标越界。
) 输入：9 3 9 4输出：_______________2.Program ex402;constm:array[0..4] of integer=(2,3,5,7,13);vari,j:integer;t: longint;beginfor i:=0 to 4 dobegint:=1;for j:=1 to m[i]-1 do t:=t*2;t:=(t*2-1)*t;write (t,' ');end;writeln;end.输出:____________________3. Program ex403;Const NN=7;TypeArr1=array[0..30] of char;vars:arr1;k,p:integer;function fun1(s:arr1; a:char;n:integer):integer; varj:integer;beginj:=n;while (a<s[j])and(j>0) do dec(j);fun1:=j;end;Function fun2(s:arr1; a:char; n:integer):integer; varj:integer;beginj:=1;while (a>s[j])and(j<n) do inc(j);fun2:=j;end;beginfor k:=1 to NN dos[k]:=chr(ord('A')+2*k+1);k:=fun1(s,'M',NN)+fun2(s,'M',NN);writeln(k);end.输出：_____________4. program ex404;varx,x2:longint;procedure digit(n,m:longint);var n2:integer;beginif(m>0) thenbeginn2:=n mod 10;write(n2:2);if(m>1) then digit(n div 10,m div 10);n2:=n mod 10;write(n2:2);end;end;beginwriteln('Input a number:');readln(x);x2:=1;while(x2<x) do x2:=x2*10;x2:=x2 div 10;digit(x,x2);writeln;end.输入：9734526输出：______________________________五．完善程序(前5空，每空2分，后6空，每空3分，共28分)1．（选排列）下面程序的功能是利用递归方法生成从1到n(n<10)的n个数中取k(1<=k<=n)个数的全部可能的排列（不一定按升序输出）。