2019 信息学奥赛普及组第一轮测试
CSP-S 2019模拟认证1第1试详解
第35卷 第10期 福 建 电 脑 Vol. 35 No.102019年10月Journal of Fujian ComputerOct. 2019———————————————曾艺卿，女，福建省厦门双十中学，高级教师，信息学奥赛教练。
林荣恩，男，2001年生，南京大学。
Email: 191220060@ 。
CSP-S 2019 模拟认证1第1试详解曾艺卿1 林荣恩21(福建省厦门双十中学 厦门 361009)2(南京大学 南京 210023)摘 要 本文对第2轮CSP-S 2019模拟赛1第1试的解题思路及算法设计作了较为详细的描述，并给出相应的代码。
关键词 题解；分析；算法中图法分类号 TP31 DOI:10.16707/ki.fjpc.2019.10.033The Solutions of the Simulated Contest 1 Day 1 of CSP-S 2019ZENG Yiqing1, LIN Rongen 21( Xiamen Shuangshi Middle School Xiamen, Xiamen, China, 361009 )2(Nanjing University, Nanjing, China, 210023)1 树1.1 问题描述构造一棵n 个节点、以1为根的有根树，满足每个节点最多仅有两个儿子，且叶子节点的个数为m 。
m≤n≤106。
1.2 涉及的知识点树的性质。
1.3 子任务subtask1：m≤n≤5。
（20分） subtask2：2k-1≤m≤n=2k -1。
（5分） subtask3：m≤n=2k -1。
（10分） subtask4：m≤n≤100。
（20分） subtask5：m≤5, n≤106。
（5分） subtask6：m≤5, n≤106。
（40分） 1.4 解题思路1.4.1 解法1(subtask2的做法)显然，任意一棵满二叉树满足条件。
2019 CSP非专业组第一轮认证试题精选(参考答案附详细解析)
2019 CSP非专业组第一轮认证试题精选班级：_______ 姓名：_______ 学号：_______说明：本卷由2019 年CSP 非专业组第一轮认证（普及组与提高组）的C++ 试题改编而成，适合浙江省技术选考考生作答。
一、单项选择题1.[CSP-J T4] 若有如下程序段1Dim a As Integer, b As Integer, c As Integer, s As Integer2 a = Val(Text1.Text)3s = a4for b = 1 To c5s = s - 16Next b则与上述程序段功能等价的赋值语句是▲A.s = a - c;B.s = a - b;C.s = s - c;D.s = b - c;2.[CSP-J T5] 设有100个已排好序的数据元素，采用折半查找时，最大比较次数为▲A.7B.10C.6D.83.[CSP-S T1] 若有以下定义：1Dim a As Integer2Dim x As Single, y As Single3 a = 74x = 2.55y = 4.7则表达式x + a Mod 3 * Int(x + y) Mod 2 的值是▲A.0B. 2.75C. 2.5D. 3.54.[CSP-S T2] 下列属于图像文件格式的是▲A.WMVB.MPEGC.JPEGD.A VI5.[CSP-S T5] 设变量x 为Single类型并且已赋值，则以下语句中能将x 中的数值保留到小数点后两位，并将第三位四舍五入的是▲A.x = (x * l00 + O.5) / 100.0;B.x = Int(x * l00 + 0.5) / 100.0;C.x = (x / 100 + 0.5) * 100.0;D.x = x * 100 + 0.5 / 100.0;6.[CSP-S T15] 有正实数构成的数字三角形排列形式如图所示。
第一行的数为a1,1；第二行的数从左到右依次为a2,1,a2,2；第n行的数为a n,1,a n,2,…,a n,n。
noip信息学联赛2019模拟试卷(四)解析
第二十五届全国青少年信息学奥林匹克联赛初赛（普及组 C++语言试题）竞赛时间：2019年10月13日14:30~16:30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）1.(2019)12+(9102)16=：14.dos、unix和windows的共同点是：A：都是硬件B：都是联网系统软件C：都是应用软件D：都已经过时15.html是一种高级语言，以下操作可以查看html代码的是：A：打开浏览器按F11 B：运行html.exeC：无法查看D：打开浏览器按F1216.以下关于计算机病毒的说法正确的是：A：防火墙可以防止感染B：通过生物传播C：一旦感染无法破解D：计算机一次感染终身免疫17.c++语言“实数下取整”操作是：A：(int)x B：float(x) C：floor(x) D:ceil(x)18.一棵n层二叉树的最多节点数减去最少节点数等于：A:2*n B:2n-n C:n2-n D:n*log2(n)-n19.现给出以下程序：#include<bits/stdc++.h>using namespace std;int i,x;int a[11]={0,10,2,3,5,14,8,20,1,7,-1};int main(){cin>>x;sort(a+1,a+11);for (i=1;i<=10;i++)if (a[i]>=x) break;cout<<i<<endl;}问若将此程序的输入输出看做函数，则此函数的图像不经过点：A：（0,2）B：（2,4）C：（11,9）D：（21,11）20.上题程序划线部分可替换为：A： cout<<upper_bound(a,a+10,x)<<endl;B： cout<<upper_bound(a+1,a+11,x)<<endl;C： cout<<upper_bound(a+1,a+11,x)-a<<endl;D: cout<<lower_bound(a+1,a+11,x)-a<<endl;二．问题求解（共2题，每题5分，共计10分）1.五位数的卡布列克运算循环节为：注释：卡布列克运算为将一数的所有数位数字重新排列可得的数的最大值减最小值（高位补零），保证有循环节，本题有三个答案，写出一个即得5分，各数字用逗号隔开。
2019年合肥市青少年信息学科普日活动（信息学竞赛）
2019年合肥市青少年信息学科普日活动（信息学竞赛）2019 年合肥市青少年信息学科普日活动注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。
测试有严格的时间限制，请尽可能优化算法。
3.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。
4.要求提交源程序的文件名一律采用小写。
不同程序设计语言的源文件其扩展名请使用默认的扩展名。
例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。
注意：扩展名也应为小写。
5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
选手提交的每道试题的源程序必须存放在相应的子目录下。
未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。
1、体质指数（bmi）体重和身高是人体最基本的数值，BMI 指数是用体重公斤数除以身高米数平方得出的数字，是目前国际上常用的衡量人体胖瘦程度以及是否健康的一个标准。
在亚洲标准中正常的指数应该是18.5-24 之间，如果得到的 BMI 结果低于 18.5，属于体重过低（可用L表示），在18.5-24之间属于正常（可用N表示），大于24则属于肥胖的行列（可用 H 表示）。
已知某人的体重和身高，请计算他的 BMI 指数及属于哪一种情况。
BMI=体重（kg）÷身高2（m）输入：输入数据共1 行，有两个用空格分隔的数，分别表示体重（单位 kg）和身高（单位 m）输出：共1 行，有两个用空格分隔的值，其中第一个值是对应的BMI，要求四舍五入，保留一位小数；第二个值为L、N 和H 中的一个。
noip2019第十年全国青少年信息学奥林匹克联赛普及组复赛试题
noip2019第十年全国青少年信息学奥林匹克联赛普及组复赛试题〔普及组三小时完成〕【一】不高兴的津津【问题描述】津津上初中了。
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。
另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。
但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。
假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。
请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。
【输入文件】输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。
每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
【输出文件】输出文件unhappy.out包括一行，这一行只包含一个数字。
如果不会不高兴那么输出0，如果会那么输出最不高兴的是周几〔用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日〕。
如果有两天或两天以上不高兴的程度相当，那么输出时间最靠前的一天。
【样例输入】53627253540406【样例输出】3【二】花生采摘(peanuts.pas/dpr/c/cpp)【问题描述】鲁宾逊先生有一只宠物猴，名叫多多。
这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。
鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。
在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格〔如图1〕。
有经验的多多一眼就能看出，每棵花生植株下的花生有多少。
为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。
”我们假定多多在每个单位时间内，可以做以下四件事情中的一件：1)从路边跳到最靠近路边〔即第一行〕的某棵花生植株；2)从一棵植株跳到前后左右与之相邻的另一棵植株；3)采摘一棵植株下的花生；4)从最靠近路边〔即第一行〕的某棵花生植株跳回路边。
2019NOIP初赛试题-1
一、选择一个正确的答案代码（A/B/C/D），填入每题的括号（每题2分，共30分）1、操作系统(英文:Operating System,缩写:OS)是管理计算机硬件与软件资源的计算机程序,同时也是计算机系统的内核与基石。
以下不属于操作系统软件的是（）A．Windows xp B. Linux C. Mac OS D.Microsoft office 20102、运用计算机中的视频播放软件可以播放本地计算机及网络上的各种视频文件，判断文件扩展名可以知道文件是否属于视频文件。
以下文件扩展名，属于视频文件扩展名的是（）A． JPG B. PNG C. WMA D. WMV3、计算机系统使用的是二进制系统，二进制数“1011001”转换成十进制数，应该是（）A．89 B. 131 C. 59 D. 1514、“云盘”是云技术的一种应用，关于“云盘”的描述，错误的是（）A．云盘就是不在本地电脑上的储存硬盘，是网络公司提供的一个网络储存空间。
B．无论你走到哪里，只要有互联网、可上网的电脑，就可以登录到自己云盘中的下载资料。
C．云盘的缺点之一就是如果遗失移动硬盘或U盘也会导致云盘上的信息丢失。
D．云盘可以根据用户的需要，不断的扩展存储容量，甚至可以比本地硬盘的存储容量还大。
5、小明用Turbo Pascal语言编写了一段程序代码，然后进行编译，屏幕上显示“ error 89: “)”excepted. ”, 可能是（ B ）A．不明语法错误 B. 少了一个“）” C. 多了一个“）” D. 变量类型不匹配6、在资源管理器的左窗某个文件夹前，有“+”标记时，表示该文件夹中（）A．肯定没有文件 B．肯定有下一级文件夹C．有下一级文件夹，但无文件 D．有文件，但无下一级文件夹7、随着互联网应用的普及发展，即时通信越来越受到网络用户的欢迎，以下互联网软件及应用，不能进行即时通信的是（）A．微信聊天 B. QQ聊天 C. MSN聊天 D. 发 Email8、计算机硬件技术的不停发展，导致我们工作、学习用计算机的运算速度越来越快，如果你家的电脑速度比较慢，你想提升一下家里电脑的运行速度，可采用以下哪种方法（）A．更换一下计算机的显示器，让显示器更大些B．更换一下键盘和鼠标，让输入速度更快C．更换或增加一根内存条，让系统运行内存足够大D．准备一个外置硬盘，让存储空间更大9、小李家最近在装修，他在家里铺设网络线路，把家里的3台电脑通过交换机、网线连接了起来，那么，小李家连接3台电脑所铺设的网络结构属于（）A．互联网 B. 局域网 C. 家庭网 D. 广域网10、“木马”程序是目前比较流行的病毒文件，与一般的病毒不同，以下对于“木马”病毒特点的描述，错误的是（）A．木马病毒不会自我繁殖。
全国信息学奥赛普及组模拟测试题
长沙市一中集团校初一信息学选拔测试试题说明：1．试卷共8题，100分，总共800分；2．每题10个测试点，每个测试点10分，共100分；3．评分标准：运行程序，对于每个输入测试数据，答案正确，得10分；4．每做完一题，应及时用“t+题号”(例如“t1.cpp”、“t2.cpp”分别表示第一、二题)作文件名存盘。
5．请用文件输入输出：输入文件名为：input.txt 输出文件名为：output.txt输入输出格式,在程序的输入前加上以下语句:freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);第一题遛狗(t1)【问题描述】曾龙和天龙是好朋友，他们经常见面，而且天龙还养了一条可爱的小天狗。
有一天，他们分别从自己家出发去对方的家里，天龙把狗儿也放了出来，狗儿跑得很快，在他们之间来回跑啊跑，跑了好几趟，后来= = 他们相遇了。
求狗儿跑了多长距离。
【输入文件】共一行有四个正整数L,V1,V2,V3。
分别代表两人距离(m)、曾龙速度(m/s)，天龙的速度(m/s)，狗儿的速度(m/s)【输出文件】输出仅一个数N，表示狗儿跑的距离。
样例：input.txt 20 5 5 10 output.txt 20【数据范围】保证输入输出为整数，且狗儿跑得不比他们慢。
第二题数数(t2)【问题描述】小韬韬正在学习怎么用手指数数。
当他爸爸问“n(1≤ n ≤ 10)是多少”，韬韬的回答就是竖起n个手指头。
为了让问题简单一些，他爸爸告诉他正确的手指表示方式：(1)这个数可以用一只手或两只手表示；(2)如果这个数用两只手表示，大的数会先给出。
比如他爸爸问她“4是多少”，韬韬有3种表示方法：a.一只手竖起出4个手指头；（可以是左手也可是右手，只算一种）b.一只手竖起出3个手指头，另一只手竖起出1个手指头；c.一只手竖起出2个手指头，另一只手竖起出2个手指头；你的任务是，对于他爸爸的提问，确认韬韬有几种正确的回答方法。
2019年CSPJ普及组复赛题目
1.【2019CSPJ普及组】数字游戏时间限制: 1000 ms 内存限制: 262144 KB【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。
注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。
【输入】只有一行，一个长度为 8 的 01 字符串 s。
【输出】只有一行，包含一个整数，即 01 字符串中字符 1 的个数。
【输入样例】00010100【输出样例】2【提示】【输入输出样例 1 说明】该 01 字符串中有 2 个字符 1。
【输入样例 2】11111111【输出样例 2】8【数据规模与约定】对于 20% 的数据，保证输入的字符全部为 0。
对于 100% 的数据，输入只可能包含字符 0 和字符 1，字符串长度固定为 8。
2.【2019CSPJ普及组】公交换乘时间限制: 1000 ms 内存限制: 262144 KB【题目描述】著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：1.在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。
在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即：tbus−tsubway≤45tbus−tsubway≤452.搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。
3.搭乘公交车时，如果可以使用优惠票一定会使用优惠票；如果有多张优惠票满足条件，则优先消耗获得最早的优惠票。
现在你得到了小轩最近的公共交通出行记录，你能帮他算算他的花费吗？【输入】第一行包含一个正整数 n，代表乘车记录的数量。
接下来的 n 行，每行包含 3 个整数，相邻两数之间以一个空格分隔。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019 信息学奥赛普及组第一轮测试2019 CCF 非专业级别软件能力认证第一轮（CSP-J）入门级 C++ 语言试题A卷认证时间：2019年10月19日 14:30~16:30考生注意事项：·试题纸满分100分，请在答题纸上作答，在试题纸上的一律无效。
·不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单选题，（共15题，每小题2分，共计30分；每题有且仅有一个正确选项）1. 中国的国家顶级域名是（）A. .cn(正确答案)B. .chC. .chnD. .china答案解析：网络域名中，顶级国家\地区域名有.cn（中国）,.uk（英国）,.jp（日本）,.hk（香港）,.tw（台湾）等，典型的通用顶级域名有.edu（教育）,.com(商业组织)，.net（网络组织），.gov（政府机构）,.org（非盈利组织）等。
2. 二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是（）。
A. 01 0010 1000 1011B. 01 0010 1001 0011C. 01 0010 1000 0001D. 01 0010 1000 0011(正确答案)答案解析：按位运算基本操作3.一个32位整型变量占用（）个字节。
A. 32B. 128C. 4(正确答案)D.8答案解析：8位是1字节，因此32位是4字节。
在C++语言中，int是最常用的带符号32位整型变量，可表示数值[-2^31，2^31-1]，unsigned int是最常用的无符号32位整型变量，可表示数值[0，2^32-1]。
4．若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0）s=afor(b = 1; b <= c; b++) s = s – 1;则与上述程序段功能登记的赋值语句是( )A. s = a – c;(正确答案)B. s = a – b;C. s = s – c;D. s = b – c;答案解析：解析:s初始化为a，紧接着for循环c次，每次s减1，因此该程序段相当于s=a-c .5．设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（）A. 7(正确答案)B. 10C. 6D. 8答案解析：对100个有序元素进行折半查找，每次查找可将检索范围缩小一半。
由2^6-1<100<=2^7-1可知，最大比较次数为7。
6.链表不具有的特点是（）A. 插入删除不需要移动元素B. 不必事先估计存储空间C. 所需空间与线性表长度成正比D. 可随机访问任一元素(正确答案)答案解析：链表是通过记录每个元素的后继位置来实现数据存储，所需空间与元素个数成正比，优点是不必事先估计存储空间、插入或删除指定位置元素的时间复杂度为O(1)﹔但缺点是由于其元素的内存地址不连续，无法进行O(1)的随机访问。
7. 把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法?（）提示:如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法A. 22B. 24C. 18(正确答案)D. 20答案解析：枚举法求解，8个同样的球分1个袋子共1种方案，分2个袋子共4种方案，分3个袋子共5种方案，分4个袋子共5种方案，分5个袋子共3种方案，合计18种。
8.一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）。
A. 6B. 10C. 15(正确答案)D. 12答案解析：根据题目给定的规则可知，下标最大的结点为树中深度最大且最靠右的结点，其下标为((12+1)2+1)2+1=15。
9. 100以内最大的素数是（）。
A. 89B. 97(正确答案)C. 91D. 93答案解析：98-100均为合数，97为素数。
10.319和377的最大公约数是（）。
A.27B. 33C.29(正确答案)D.31答案解析：使用辗转相除法可得GCD(319,377)=GCD(319,58)=GCD(58,29)=29。
或将两数分解质因数后，提取公共部分亦可求解。
11. 新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。
方案一:每次连续跑3公里可以消耗300千卡（耗时半小时）﹔方案二:每次连续跑5公里可以消耗600千卡（耗时Ⅰ小时）。
小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。
另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡?( )A.3000B.2500C.2400(正确答案)D.2520答案解析：设方案1执行x天，方案2执行y天，则有3x+5y<=21、x+y<=7、y<=3。
要求300x+600y的最大值，枚举可得最优方案为x=2、y=3，此时300x+600y 为2400。
或使用线性规划亦可求解。
12.一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。
假设从这52张牌中随机抽取13张纸牌，则至少(A)张牌的花色一致。
A. 4(正确答案)B. 2C. 3D. 5答案解析：最坏情况，13张牌对应四种花色的牌数为3、3、3、4。
13. 一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。
类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。
假设某个城市的车牌只由5位数字组，每一位都可以取0到9。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?（）A. 60B. 125C. 75(正确答案)D. 100答案解析：前2位有0、1、8、6、9共5种选择，第3位只能放0、1、8，后2位由前2位决定，因此总方案数为55311=75。
14.假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A. ABCDEFGHIJB. ABDEGHJCFI(正确答案)C. ABDEGJHCFID. ABDEGHJFIC答案解析：后序遍历的规则是“左右根”、中序遍历的规则是“左根右”，因此可知，A是树根、DBGEHJ是A左子树的中序遍历(对应后续遍历DGJHEB)、CIF 是A右子树的中序遍历(对应后续遍历IFC)，递归画出对应的二叉树，再根据前序遍历规则“根左右”即可求出答案。
15.以下哪个奖项是计算机科学领域的最高奖?（）A. 图灵奖(正确答案)B. 鲁班奖C. 诺贝尔奖D. 普利策奖答案解析：图灵奖由美国计算机协会于1966年设立，其名称取自计算机科学之父图灵，专门奖励对计算机事业作出重要贡献的个人，被誉为“计算机界的诺贝尔奖”。
二、阅读程序（程序输入不超过数组或字符串定义的范围;判断题正确填√，错误填×;除特殊说明外，判断题1.5分，选择题4分，共计40分) 程序一：·判断题1)输入的字符串只能由小写字母或大写字母组成。
（）对错(正确答案)答案解析：输入的字符串也可以包含数字等其他字符。
2)若将第8行的“i = 1”改为“i = 0”，程序运行时会发生错误。
()A. 对(正确答案)B. 错答案解析：若i可以为0，则第9行的if 语句条件“n%i==O”将发生运行时错误RE。
3)若将第8行的“i <= n”改为“i i <= n”，程序运行结果不会改变。
()A. 对B. 错(正确答案)答案解析：当第8行的循环条件为“i<=n”时，字符串的末尾字符会被程序加工，但若改为“ii<=n”，字符串的末尾字符将不会被程序加工(除非字符串长度为1)。
4)若输入的字符串全部由大写字母组成，那么输出的字符串就跟输入的字符串一样。
()A. 对B. 错(正确答案)答案解析：大写字母的ASCII 编码值小于小写字母的。
若输入的字符串全部由大写字母组成，则程序不会对其进行加工。
·选择题5)若输入的字符串长度为18，那么输入的字符串跟输出的字符串相比，至多有（）个字符不同。
A.18B.6(正确答案)C.10D.1答案解析：18的正约数共有6个，因此程序至多修改输入字符串中的6个字符，即输出字符串与输入字符串至多有6个字符不同。
6)若输入的字符串长度为（），那么输入的字符串跟输出的字符串相比，至多有36个字符不同。
A.36B.100000(正确答案)C.1D.128答案解析：根据程序的作用可知，要使输出字符串和输入字符串之间至多有36个字符不同，36应当是字符串长度n的约数个数。
本题选项中，仅有100000满足要求，将其分解质因数得100000=2^55^5，得其的正约数共有(5+1)(5+1)=36个。
程序二假设输入的n和m都是正整数，x和y都是在[1，n]的范围内的整数，完成下面的判断题和单选题:·判断题1) 当m>0时，输出的值一定小于2n。
（）A. 对(正确答案)B. 错答案解析：由限定条件0<x, y<=n可知，当m>O时，一定存在某个数对被我们选中，此时ans<2n2)执行完第27行的“++ans”时，ans一定是偶数。
（）A．对B．错(正确答案)答案解析：由于数对是一个左值与一个右值相匹配，因此ans最终一定是偶数。
但第27行的“++ans”在第23行的for循环的内部，其中间结果可能为奇数。
3) a[i]和b[i]不可能同时大于0。
（）A. 对B. 错(正确答案)答案解析：a[i]用于记录与左值i相匹配的右值，不存在则为0; b[i用于记录与右值i相匹配的左值，不存在则为0。
当存在数对(i, y)和(x,i)都被我们选中时，a[i]和b[i]就会同时大于0。
4)若程序执行到第13行时，x总是小于y，那么第15行不会被执行。
()A. 对B. 错(正确答案)答案解析：存在反例——依次考虑数对(1,2)(1,3)时，第15行程序会被执行。
·选择题5)若m个x两两不同，且m个y两两不同，则输出的值为（）A.2n-2m(正确答案)B.2n+2C.2n-2D.2n答案解析：此时，输入的数对两两互不冲突，因此程序会将它们全部选中，根据上述ans的意义可知，其结果为2n-2m。
6)若m个x两两不同，且m个y都相等，则输出的值为（）A.2n-2(正确答案)B.2nC.2mD.2n-2m答案解析：此时，输入的数对两两存在冲突，因此程序最终只会选用一个数对，根据上述ans的意义可知，其结果为2n-2。