2023CSP-J入门级初赛C++语言试题来源：6547网 www.6547.cn

三、完善程序(单选题，每小题3分，共计 3 分)

(1)(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。

33.  ①处应填（ ）

A.  1 B.nums[0] C.right D.left

34.  ②处应填（ ）

A.  left=mid+1 B.right=mid-1 C.right=mid D.left=mid

35.  ③处应填（ ）

A.left=mid+1 B.right=mid-1 C.right=mid D.left=mid

36.  ④处应填（ ）

A.left+nums[0] B.right+nums[0] C.mid+nums[0] D.right+1

37.  ⑤处应填（ ）

A.nums[0]+n B.nums[0]+n-1 C.nums[0]+n+1 D.nums[n-1]

(2)  （编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。

38.  ①处应填（ ）

A.j B.i C.m D.n

39.  ②处应填（ ）

A.j B.i C.m D.n

40.  ③处应填（ ）

A.  str1[i-1]==str2[j-1] B. str1[i]==str2[j] 

C.  str1[i-1]!=str2[j-1] D. str1[i]!=str2[j]

41.  ④处应填（ ）

A.  dp[i-1][j-1]+1 B. dp[i-1][j-1]

C. dp[i-1][j] D. dp[i][j-1]

42.  ⑤处应填（ ）

A.  dp[i][j] + 1 B. dp[i-1][j-1]+1

C. dp[i-1][j-1] D. dp[i][j]
 

来源：2023年信息学奥赛CSP-J1普及组初赛真题试卷 | 6547网