浙江省海宁市2021届高三适应性考试（5月）信息技术试题（Word版附解析）

这是一份浙江省海宁市2021届高三适应性考试（5月）信息技术试题（Word版附解析），共17页。试卷主要包含了5”可作为该字段的有效输入值， 某算法的部分流程图如图所示， 有如下程序段， 有如下VB程序段等内容，欢迎下载使用。

考生须知：
1.考生答题前，务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。
2.选择题的答案须用2B铅笔将答题纸上对应题目的答案标号涂黑，如要改动，须将原填涂处用橡皮擦净。
3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。
第一部分信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。在每小题给出的四个选项中，只有一个符合题目要求，不选、多选、错选均不得分。）
1. 下列关于信息和信息技术的说法错误的是（ ）
A. 不恰当的信息表达与传递是虚假信息产生的原因之一
B. 信息技术是伴随着计算机和互联网技术的发展而诞生的
C. 以二维码形式表示个人信息的过程属于信息的编码
D. 信息技术包含微电子技术、通信技术、计算机技术和传感技术等
【答案】B
【解析】
【详解】本题主要考查信息和信息技术。不恰当的信息表达与传递是虚假信息产生的原因之一；信息技术自人类存在便产生了；以二维码形式表示个人信息的过程属于信息的编码；信息技术包含微电子技术、通信技术、计算机技术和传感技术等，故本题选B选项。
2. 下列有关信息安全的说法，正确的是（ ）
A. 用手机扫描卖家提供的二维码不存在安全隐患
B. 定期卸载不常用软件，可提升系统的安全性
C. 与计算机病毒相比，杀毒软件一般具有滞后性
D. 通过电子邮件传输数据，可以阻断病毒的传播
【答案】C
【解析】
【详解】本题主要考查信息安全。用手机扫描卖家提供的二维码存在安全隐患；定期卸载不常用软件，不能提升系统的安全性；与计算机病毒相比，杀毒软件一般具有滞后性；通过电子邮件传输数据，不可以阻断病毒的传播，故本题选C选项。
3. 用Access软件设计某图书管理信息系统的数据库，其中“图书表”中需要存储如图所示的数据。
下列说法正确的是（ ）
A. 图书管理信息系统属于数据库管理系统
B. 可将“书名”字段设置为“图书表”的主键
C. “是否借出”字段的类型只能设为“是/否”类型
D. 将“单价”字段设为“货币”型，“25.5”可作为该字段的有效输入值
【答案】D
【解析】
【分析】
【详解】本题主要考查Access数据库。图书管理信息系统属于数据库应用系统；主键不能有重复，不可将“书名”字段设置为“图书表”的主键；“是否借出”字段的类型可以设为文本型，也可以设置为“是/否”类型；将“单价”字段设为“货币”型，“25.5”可作为该字段的有效输入值，故本题选D选项。
4. 用U1traEdit 软件查看字符内码，部分界面如图所示。
下列说法正确的是（ ）
A. 图中共4个GB2312字符，6个ASCII字符
B. 图中字符串共占用空间14Byte
C. 将字符串“10”的ASCII码值转化为二进制，其中“1”的个数为偶数
D. 设n为字符“3”的ASCII码值，则表达式n\16与n md 16的值相等
【答案】D
【解析】
【分析】
【详解】本题主要考查U1traEdit 软件。图中共5个GB2312字符，5个ASCII字符；图中字符串共占用空间15Byte；由图可知，“1”的内码是31，“0”的内码是30，则“10”的内码是31 30，转换为二进制数是0011 0001 0011 0000，其中“1”的个数为奇数；“1”的内码是31，则“3”的内码是33H，转换为十进制数是51，即n=51，满足n\16=n md 16=3，故本题选D选项。
5. 使用GldWave软件编辑某音频文件，选中其中一段音频后，部分界面如图所示
下列说法正确的是（ ）
A. 执行“插入5秒静音”操作，则两个声道的40~45秒为静音
B. 选中左声道后执行“剪裁”操作，则左声道的时长变为10秒
C. 先执行“复制”操作，再执行“粘贴”操作后，则存储容量不变
D. 执行“选定部分另存为”命令，参数保持不变，则存储容量为原来的1/4
【答案】D
【解析】
【分析】
【详解】本题主要考查GldWave软件。执行“插入5秒静音”操作，则两个声道的30~35秒为静音；选中左声道后执行“剪裁”操作，则左声道的时长不变，被剪裁的部分变为静音；先执行“复制”操作，再执行“粘贴”操作后，则存储容量变大；执行“选定部分另存为”命令，参数保持不变，时间为原来的1/4，则存储容量为原来的1/4，故本题选D选项。
6. 一段时长为20秒，画面尺寸为512×384像素，16位色未经压缩的PAL制式（25帧/秒）无声视频，其存储容量大约为（ ）
A. 46MBB. 190MBC. 190KBD. 250MB
【答案】B
【解析】
【详解】本题主要考查视频文件容量计算。视频文件容量=像素*颜色深度*帧频*时长/8=512*384*16*25*20/8/1024/1024=187.5MB，故其存储容量大约190MB，故本题选B选项。
7. VB表达式Int（Rnd+1）*5+2 Md 6的值是（ ）
A. 1B. 5C. 7D. 12
【答案】C
【解析】
【详解】本题主要考查VB表达式的运算。Rnd是随机生成[0,1)之间的数，Int(x)是返回不大于x的最大整数，则表达式Int（Rnd+1）的值为1，表达式Int（Rnd+1）*5+2 Md 6=5+2=7，故本题选C选项。
8. 某算法的部分流程图如图所示。执行这部分流程后，若输入n的值为70，则输出s的值为（ ）
A. "1 2 1 2"B. "2 1 2 1"C. "1 2 1 2 0"D. "0 2 1 2 1"
【答案】A
【解析】
【分析】
【详解】本题主要考查算法流程图的执行。k=1，s=""，n=70，第一遍循环，满足k<=5，执行t=n Md 3=1，n=n \ 3=23，k Md 2=t Md 2，s=str(t)+s="1"，k=k+1=2；第二遍循环，满足k<=5，执行t=n Md 3=2，n=n \ 3=7，k Md 2=t Md 2，s=str(t)+s="1 2"，k=k+1=3；第三遍循环，满足k<=5，执行t=n Md 3=1，n=n \ 3=2，k Md 2=t Md 2，s=str(t)+s="1 2 1"，k=k+1=4；第四遍循环，满足k<=5，执行t=n Md 3=2，n=n \ 3=0，k Md 2=t Md 2，s=str(t)+s="1 2 1 2"，k=k+1=5；第五遍循环，满足k<=5，执行t=n Md 3=0，n=n \ 3=0，k Md 2<>t Md 2，s=str(t)+s="1 2 1 2"，k=k+1=6；第六遍循环，不满足k<=5，退出循环，故输出s的值为"1 2 1 2"，故本题选A选项。
9. 有如下程序段：
数组a各元素初值均为0
ch=""：s=""：cnt=0
D While cnt<4 Or Len（s）<8
`将变量ch随机赋值为一个大小写字母、数字或特殊符号，代码略
If ch>="a" And ch<="z" Then
a（1）=1
Elself ch>="A" Andch<="Z" Then
a（2）=1
Elself ch>="0"And ch<="9"Then
a（3）=1
Else
a（4）=1
End lf
s=s+ch
cnt=a（1）+a（2）+a（3）+a（4）
Lp
执行该程序段后，s的值可能的是（ ）
A. Lq@p#1YB. @y$kgRAyC. E=c%1g6+aJD. Tr&YS#Wmk6
【答案】D
【解析】
【详解】本题主要考查VB程序的执行与调试。由while循环条件可知，当cnt=4（即s中包含大写字母、小写字母、数字及特殊符号）且字符串s的长度大于等于8时，循环结束。结合选项可知，s的值可能的是Tr&YS#Wmk6，故本题选D选项。
10. 有如下VB程序段：
s="wrkhard！"
a=Len（s）
m=2：t=""
Fr i=1 T 5
t=t+Mid（s，m，1）
m=（m+2）Md a+1
Next i
Text1.Text=t
执行该程序段后，文本框Text l中显示的内容是（ ）
A. hdhB. hdraC. ardhD. hdh
【答案】A
【解析】
【分析】
【详解】本题主要考查VB表达式的运算。s="wrkhard！，"a=Len（s）=9，m=2，t=""，当i=1时，t=t+Mid（s，m，1）=""，m=（m+2）Md a+1=5；当i=2时，t=t+Mid（s，m，1）="h"，m=（m+2）Md a+1=8；当i=3时，t=t+Mid（s，m，1）="hd"，m=（m+2）Md a+1=2；当i=4时，t=t+Mid（s，m，1）="hd"，m=（m+2）Md a+1=5；当i=5时，t=t+Mid（s，m，1）="hdh"，m=（m+2）Md a+1=8，循环结束，故执行该程序段后，文本框Text l中显示的内容是hdh，故本题选A选项。
11. 数组a各元素的值为[1，9]的随机整数，使其分布在3×3的表格中，如图所示。
Fr i=1 T 2
Fr j=1 T0 9-3*i
If a（j）>a（j+3）Then
t=a（j）：a（j）=a（j+3）：a（j+3）=t
End If
Next j
Next i
执行该程序段后，其结果可能是（ ）
A. B. C. D.
【答案】A
【解析】
【详解】本题主要考查VB程序执行与调试。分析程序可知，程序执行完a(1)、a(4)、a(7)成递增状态，a(2)、a(5)、a(8)成递增状态，a(3)、a(6)、a(9)成递增状态，结合选项，结果可能是 ，故本题选A选项。
12. 某对分查找算法的VB程序如下：
随机生成20个两位的正整数，按升序依次存放在数组元素a（1）~a（20）中，代码略
i=1：j=20：s=""：n=0：flag=0
key=Int（Rnd*90）+10
D While i<=j And flag=0
m=（i+j）\2
If a（m）=key Then flag=1
If a（m）>key Then
j=m-1
Else
i=m+l：n=n+1
End If
s=s+Str（m）
Lp
Text l. Text=s
若执行该程序段后n的值为3，则文本框Text l中显示的内容不可能的是（ ）
A. 10 15 18 19B. 10 15 18 16C. 10 5 23D. 10 5 7 8
【答案】C
【解析】
【详解】本题主要考查对分查找算法。初值i=1，j=20，假设i取最大值20，此时最大值m=(20+20)\2=20，m的值不可能为23，故文本框Text l中显示的内容不可能的是10 5 23，故本题选C选项。
二、非选择题（本大题共4小题，其中第13小题4分，第14小题8分，第15小题7分，第16小题7分，共26分）
13. 某中学举行艺术比赛，并使用Excel软件进行数据处理，如图所示。
请回答下列问题：
（1）J3计算的是歌唱类“内容取材”项目得分的平均分，将J3单元格中的公式向下自动填充至单元格J5，再将区域J3：J5中的公式向右填充至L列，从而正确计算出J3：L5区域内的数据，则J3单元格中的公式为________。（提示：AVERAGEIF函数用于返回某个区域内满足给定条件的所有单元格的算术平均值。例如：=AVERAGEIF（A3：A15，14，G3：G15）用于计算“器乐类”的“总分”平均分。）
（2）制作图表，呈现5012号选手“内容取材”、“专业水平”、“舞台表现”三项得分分别占该选手总分的百分比，应制作的图表类型为_____（单选，填字母：A.柱形图/B.折线图/C.饼图）。
（3）要获取“器乐类”总分最高的选手报名号，下列操作可行的是_____（多选，填字母）。
A.按“总分”为主要关键字，“类别”为次要关键字均按降序排序，选择“器乐类”中排最前面的报名号
B.按“类别”为主要关键字，“总分”为次要关键字均按升序排序，选择“器乐类”中排最后面的报名号
C.以“类别”为“器乐类”进行筛选，再按“总分”最大的1项进行筛选，选择其中的报名号
D.以“类别”为“器乐类”进行筛选，再按“总分”为主要关键字降序排序，选择排在最前面的报名号。
【答案】 ①. =AVERAGEIF（$A$3：$A$15，$13，D$3：D$15） ②. C ③. BCD
【解析】
【分析】
【详解】本题主要考查Excel表格处理相关操作。①AVERAGEIF函数用于返回某个区域内满足给定条件的所有单元格的算术平均值，J3单元格需要向下和向右填充，第一个参数条件区域需要绝对引用，第二个参数条件需要列绝对引用，第三个参数需要行绝对引用，故J3单元格中的公式为=AVERAGEIF（$A$3：$A$15，$13，D$3：D$15）。②饼图适用于部分与整体的占比情况，柱形图适用于数据间的比较，折线图适用于描述趋势，故呈现5012号选手“内容取材”、“专业水平”、“舞台表现”三项得分分别占该选手总分的百分比，应制作的图表类型为饼图，选C选项。③要获取“器乐类”总分最高的选手报名号，可行的操作是：按“类别”为主要关键字，“总分”为次要关键字均按升序排序，选择“器乐类”中排最后面的报名号，或以“类别”为“器乐类”进行筛选，再按“总分”最大的1项进行筛选，选择其中的报名号，或以“类别”为“器乐类”进行筛选，再按“总分”为主要关键字降序排序，选择排在最前面的报名号，故本题选BCD选项。
14. 李明将古诗《小池》制作成多媒体作品时，首先使用PhtShp软件处理相关图片，然后使用Flash软件制作动画作品。
图a
请回答以下问题：
（1）处理图像的部分界面如图a所示，下列说法正确的有______（多选，填字母）
A.不能直接删除“荷花”图层
B.可以使用文字工具或油漆桶工具修改“标题”图层中文字的颜色
C.若将当前图片保存成JPG格式，“石头”图层中的内阴影效果依然不可见
D.使用橡皮擦工具擦除“背景”图层中的部分图像，擦除后的区域将变透明
E.不能将“背景”图层移至“标题”图层上方，但可以将“标题”图层移至“背景”图层下方
图b
（2）由图b可知，蜻蜓图层第10~20帧动画类型为________（选填：逐帧动画/动画补间/形状补间）。测试场景时，可以看到蜻蜓不停地扇动着翅膀，则蜻蜓元件的类型为_______（选填：图形/按钮/影片剪辑）。
（3）若要让荷花一开始就出现在舞台上，并持续到本场景结束，则需要进行的操作是_________。
（4）在“控制”图层的第35帧上添加了动作脚本“stp()；”，若要实现单击该帧中的“释义”按钮，动画跳转至“释义”场景的第1帧并继续播放，以下命令能实现该效果的有______（多选，填字母）。
A.n（release）{play()；}
B.n（release）{play（“释义”，1）；
C.n（release）{ gtAndPlay（1）；}
D.n（release）{gtAndPlay（"释义"，1）；}
E.n（release）{gtAndStp（"释义"，1）；play()；}
【答案】 ①. AC ②. 动画补间 ③. 影片剪辑 ④. 将“荷花”第10帧关键帧移到第1帧处 ⑤. DE
【解析】
【分析】
【详解】本题主要考查Flash动画制作相关知识点。①“荷花”图层处于锁定状态，不能直接删除“荷花”图层；“标题”图层不是文字图层，不可用文字工具改变“标题”图层中文字的颜色；“石头”图层中的内阴影效果处于不可视状态，若将当前图片保存成JPG格式，“石头”图层中的内阴影效果依然不可见；使用背景橡皮擦工具擦除“背景”图层中的部分图像，擦除后的区域将变透明；不能将“背景”图层移至“标题”图层上方，也不可以将“标题”图层移至“背景”图层下方，故本题选AC选项。②由图b可知，蜻蜓图层第10~20帧的动画类型为动画补间动画。③影片剪辑是包含在flash影片中的影片片段，有自己的时间轴和属性，具有交互性，是用途最广、功能最多的部分。测试场景时，可以看到蜻蜓不停地扇动着翅膀，则蜻蜓元件的类型为影片剪辑。④由图可知，若要让荷花一开始就出现在舞台上，并持续到本场景结束，则需要进行的操作是将“荷花”第10帧关键帧移到第1帧处。⑤在“控制”图层的第35帧上添加了动作脚本“stp()；”，若要实现单击该帧中的“释义”按钮，动画跳转至“释义”场景的第1帧并继续播放，可以设置命令：n（release）{gtAndPlay（"释义"，1）；}或n（release）{gtAndStp（"释义"，1）；play()；}。
15. 根据生成的两位数，实现数据分组输出。具体的步骤是：先对数据进行升序排序，再按十位值的大小逐行输出。要求：十位为奇数从左往右递增，十位为偶数则从左往右递减。
编写VB程序，实现上述功能。运行程序，在文本框Text l中输入两位数的个数（不超过100），单击“输出”按钮Cmmand1，在列表框List l输出结果。程序运行界面如图a所示。
请回答下列问题：
（1）通过双击图b中_______的控件（填序号，可以在VB当前窗体中添加一个文本框Text l。
（2）实现上述功能的VB程序如下，请在划线处填入合适的代码。
（3）程序中加框处代码有错，请改正。
Private Sub Cmmand1Click）
Dim a（1 T 101）As Integer
Dims As String
Dim i As Integer，j As Integer，m As Integer，n As Integer，k As Integer，t As Integer
Randmize
List1.Clear
`生成n个两位正整数并保存到数组a中，代码略
①_______
Fr i=1 Tn\2
m= ②_____
Fr j=1T m
If a（j）>a(j+1）Then t=a（j）：a(j)=a（j+1）：a(j+1）=t
Next j
k=m
Fr j= ③____
If a(j)>a(k) Then k=j
Next j
If m<>k Then t=a(m):a(m)=a(k):a(k)=t
Next i
s=""
Fr j=1 T n
If a(j)\10 Md 2=1Then s=s+Str(a(j)) Else s=Str(a(j))+s
If Then _____
List1. AddItem s
s=""
End If
Next j
End Sub
【答案】 ①. 2 ②. n=val(Text1.Text) ③. n-2*i+1 ④. 1 t m-1 ⑤. a(j)\10 <>a(j+1)\10 或其他等价答案
【解析】
【详解】本题考查冒泡排序与选择排序算法。
(1)2处指向的文本框，故答案为2。
(2)第一空，题干中“在文本框Text1中输入两位数的个数”，确定答案为n=Val(Text1.Text)；第二空，第三空需要一起分析，该排序一次完成两个数的有序，第1个冒泡排序，由前至后，将最大值交换到当前排序区域的最后1个位置，第2个为选择排序，将当前排序区域的最大值交换到第m位置，综上可确定m值为 n-2*i+1，选择排序待排序区域为[1，m-1]，确定第二空为：n-2*i+1，第三空：1 T m-l。(3)该条件成立后，输出，变量s初始化，说明十位数出现不相同的，即j+1位置上的数字十位数与j位置上的不同，确定答案为a (j) \10<>a (j+1)\10。
16. 小娜想在高三暑假完成一次毕业旅行。她了解到旅行社对10个热门旅游城市进行了编号，每个城市有相应的名胜值，到达某个城市即可获得该城市的名胜值。旅行社还提供各城市之间的航线信息，她发现航线都是从编号小的城市到编号大的城市。已知小娜旅行会从1号城市出发，终点站（家）在11号城市，她想自己设计一条名胜值最大的游路线，为此小娜设计了一个算法来制定路线。设计思路是：
1）依次计算每个城市的路线名胜值。设到达某城市的n条路径的中，每条路径上的城市名胜值之和分别为{x1，x2…xn}，该集合中的最大值xmax即为该城市的路线名胜值。路线名胜值的具体算法：该城市的名胜值加上能直接到达该城市的所有城市中最大的路线名胜值，同时记录下该前一城市的编号。
如图a所示，1、2、3、4、5、6号城市名胜值依次为5、6、5、4、9、8。
1号城市可到达2、3、4号城市，2、3号城市均可到达6号城市，则2号城市的路线名胜值为自身名胜值6加上1号城市的名胜值5，等于11；同理，3号城市的路线名胜值为5+5=10。6号城市路线名胜值为自身名胜值8加上2号城市的路线名胜值11，等于19，途经城市为1、2、6，而非途径1、3、6号城市。
2）依次遍历所有城市的路线名胜值，在能到达11号城市的城市中，存储最大路线名胜值的城市编号。若最大路线名胜值有并列，则这些城市编号全部存储。
3）输出最大路线名胜值对应的最佳旅游路线，若有多条，则全部输出。
图a
图b
程序界面如图a所示。在Text l中输入航线信息，如“3→6”，表示可以从3号城市到6号城市。
（1）若1~10号城市的名胜值分别为5，6，5，7，4，3，7，5，6，8，航线如图a所示，则最佳旅游路线为：1、________、11号城市（填城市编号）。
（2）实现上述功能的VB程序如下，请在划线处填入合适的代码。
Cnst n=10
Dim map（1 T n * n）As Blean
Dim isBack（1 T n）As Blean '表示1~n号城市是否有航线可以回到11号城市（家）。其值为True则表示可回家
Dim cityPint（1 T n）As Integer
Dim pathPints（1 T n）As Integer '到达1～n号城市时的路线名胜值
Dim maxPints As Integer '最终路线方案的最大名胜值
Private Sub Frm_Lad()
'初始化各城市名胜值，并在List l中输出，代码略。
'从Text 1中读取航线信息，存储到map数组，isBack数组，代码略。
'map（1）-map（10）分别表示1号城市到1~10号城市的航线情况。
'map（11）~map（20）分别表示2号城市到1~10号城市的航线情况，以此类推。
'16题图a中的航线信息在map数组中的表示如第16题图b所示。T表示值为True，空表示值为False。
'可知map（2）、map（3）、map（4）、map（15）……等元素的值为True
End Sub
Private Sub Cmmand1_Click()
Dim endCity（1T n）As Integer
Dim prev（1 T n）As Integer
Dim tur As String
Dim cnt As Integer
Fr i=2 T n '计算每个城市的路线名胜值
Fr j=1Ti-1
tmp=_____
If map（tmp）And pathPints（i）pathPints（i）=pathPints（j）+cityPint（i）
prev（i）=j
End If
Next j
Next i
cnt=1：maxPints=0 '找出符合条件的路线
Fr i=1T n
If isBack（i）And pathPints（i）>maxPints Then
maxPints=pathPints（i）
cnt=1
Elself isBack（i）And pathPints（i）=maxPints Then
cnt=cnt+1
End If
_________
Next i
ct=0：flag=False '输出路线
maxPints=maxPints +cityPint（1）
Fr i=1 T cnt
city=endCity（i）
tur=""
D While city<>0
tur=Str（city）+"→"+tur
ct=city
________
Lp
tur="路线"+CStr（i）+"："+tur+"11，路线名胜值："+CStr（maxPints）
If ct=1Then List2.Addltem tur:flag=True
Next i
If Nt flag Then List2.Addltem"无符合要求的线路”
End Sub
【答案】 ①. 4、7、10 ②. (j-1)*n+i ③. endCity(cnt)=i ④. city=pre(city) 或 city=pre(ct)
【解析】
【详解】本题考查的是VB综合利用。
（1）若1~10号城市的名胜值分别为5，6，5，7，4，3，7，5，6，8，根据图第 16题图a和图b,从1出发可到达2、3、4，1→2的路线名胜值为11(5+6)，1→3的路线名胜值为10(5+5)，1→4的路线名胜值为12(5+7)，从2出发可到达5、6，2→5的路线名胜值为15(11+4)，2→6的路线名胜值为14(11+3)，从3出发到达6，3→6的路线名胜值为13(10+3)，依次算出各到达城市的路线名胜值，如下图右表所示。9和10可到到达11，从这两列中找出最大路线名胜值为27，再找前一城市(即行号)为7，到达7的路线名胜值为 19，找前一城市(即行号)为4，到达4的路线名胜值为12，找前一城市(即行号)为1，因此最佳旅游路线为:1、4、7、10、11号城市。
（2）结合注释语句“…可知 map(2)、map(3)、map(4)、map(15)等元素的值为True”，联系前后语句， tmp为map数组的下标，因此tmp应该是模拟二维坐标的一维下标，map(4)为第1行第4列指向的数据元素，map(15)为第2行第5列指向的数据元素，i表示到达城市号，在二维坐标中表示列，j表示出发城市，在二维坐标中表示行，tmp为一维下标，因此第一空处的答案为(j-1)*n+ i；执行该程序段后，pathPints(i)中依次算出到达i号城市的最大路线名胜值，下一程序段的功能是找出所有路线，第二空处答案为 endCity(cnt)=i；最后一个程序段的功能是输出路线，pathPints数组的初始值为0，第一个程序段中循环变量i从2开始，因此1号城市的名胜值未统计，此时将maxPints加上cityPint(1)才是正确的最大路线名胜值，当cnt的值为1时，city的值为9，需要逆序连接前一城市号，才能形成正确的路线，前一城市号存放在prev数组中，因此第三空处的答案为city=prev(city)或city=prev(ct)。
图书编号
书名
是否借出
入库日期
单价
备注
20190001
《红楼梦》
已借出
2019/1/5
￥35.8
20200045
《三国演义》
未借出
2020/3/2
￥23.5
20200109
《红楼梦》
未借出
2020/4/5
￥33.0
…
…
…
…
a(1)
a(2)
a(3)
a(4)
a(5)
a(6)
a(7)
a(8)
a(9)