大家好，我是极风。由于当年的初赛考的很差（没考过70分），所以现在打算拿出来再细看一下。
一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）
1. 在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（ ）。
A. unsigned
B. const
C. static
D. mutable
答案 B
对于这几个选项，其意义如下：
unsigned无符号
const常量
static（static_cast）强制转换表达式类型
mutable可变量
2. 八进制数123456708 和076543218的和为（ ）。
A. 222222218
B. 211111118
C. 221111118
D. 222222118
答案 D
本题为计算题，不再概述。
3. 阅读下述代码，请问修改data的value成员以存储3.14，正确的方式是（ ）。
union Data{int num;float value;char symbol;};union Data data;
A. data.value = 3.14;
B. value.data = 3.14;
C. data->value = 3.14;
D. value->data = 3.14;
答案 A
访问union的成员变量时，应该要用.来连接。
4. 假设有一个链表的节点定义如下：
struct Node {int data;Node* next;};
现在有一个指向链表头部的指针：Node* head。如果想要在链表中插入一个新节点，其成员data的值为42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？（ ）
A. Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
B. Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
C. Node* newNode = new Node; newNode->data = 42; head->next = newNode;
D. Node* newNode = new Node; newNode->data = 42; newNode->next = head;
答案 A
链表操作的基础题。我们可以使用排除法，排除BCD，故选A。
5. 根节点的高度为1，一根拥有2023个节点的三叉树高度至少为（ ）。
A. 6
B. 7
C. 8
D. 9
答案 C
重点：这是一棵三叉树，而不是二叉树。那么二叉树层数的计算公式2^n-1就要改为3^n-1。经过从小往大计算，n为7时成立。故选B。
6. 小明在某一天中依次有七个空闲时间段，他想要选出至少一个空闲时间段来练习唱歌，但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息，则小明一共有
（ ）种选择时间段的方案。
A. 31
B. 18
C. 21
D. 33
答案 B
暴力枚举的题目。我们可以分成三类：一个空闲时间段，两个空闲时间段，三个空闲时间段。经过计算，这三类的种类分别是：7、10、1，故选B。
7. 以下关于高精度运算的说法错误的是（ ）。
A. 高精度计算主要是用来处理大整数或需要保留多位小数的运算。
B. 大整数除以小整数的处理的步骤可以是，将被除数和除数对齐，从左到右逐位尝试将除数乘以某个数，通过减法得到新的被除数，并累加商。
C. 高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
D. 高精度加法运算的关键在于逐位相加并处理进位。
答案 C
本题考查高精度计算的基础知识，错误为C。应改为：高精度乘法的运算时间与参与运算的两个数有关。
8. 后缀表达式“6 2 3 + - 3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是（ ）
A. ((6 - (2 + 3)) * (3 + 8 / 2)) ^ 2 + 3
B. 6 - 2 + 3 * 3 + 8 / 2 ^ 2 + 3
C. (6 - (2 + 3)) * ((3 + 8 / 2) ^ 2) + 3
D. 6 - ((2 + 3) * (3 + 8 / 2)) ^ 2 + 3
答案 A
本题建议一个一个选项地展开后缀表达式，这样子计算量会小一些。
9. 数101010（2）和166（8）的和为（ ）。
A. 10110000（2）
B. 236（8）
C. 158（10）
D. A0（16）
答案 D
暴力计算，不再概述。
10. 假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5%，9%，12%，13%，16%，45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码？（ ）
A. 1111，1110，101，100，110，0
B. 1010，1001，1000，011，010，00
C. 000，001，010，011，10，11
D. 1010，1011，110，111，00，01
答案 A
略
11. 给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）
A. EDBFGCA
B. EDBGCFA
C. DEBGFCA
D. DBEGFCA
答案 A
暴力计算题目，不再概述。
12. 考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
A. 4，2，3，1
B. 1，2，3，4
C. 1，2，4，3
D. 2，1，3，4
答案 B
略
13. 在计算机中，以下哪个选项描述的数据存储容量最小？（ ）
A. 字节（byte）
B. 比特（bit）
C. 字（word）
D. 千字节（kilobyte）
答案 B
计算机常识问题，不再概述。
14. 一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合？（ ）
A. 1420
B. 1770
C. 1540
D. 2200
答案 A
分类讨论：小组里有一个女生、小组里有两个女生、小组里有三个女生。
15. 以下哪个不是操作系统？（ ）
A. Linux
B. Windows
C. Android
D. HTML
答案 D
HTML是一种语言。
二、 阅读程序（程序输入不超过数组成字符串定义的范围：判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分）
(1）
01 #include<iostream>02 #include<cmath>03 using namespace std;0405 double f(double a,double b,double c){06 double s=(a+b+c)/2;07 return sqrt(s*(s-a)*(s-b)*(s-c));08 }0910 int main(){11 cout.flags(ios::fixed);12 cout.precision(4);1314 int a,b,c;15 cin>>a>>b>>c;16 cout<<f(a,b,c)<<endl;17 return 0;18 }
假设输入的所有数都为不超过1000的正整数，完成下面的判断题和单选题：
该程序看懂函数f就可以基本推出大致意思了。通过经验，我们可以知道函数f是海伦公式。下面设置了保留四位小数输出，整个程序就分析完了。
判断题
16. （2分）当输入为“2 2 2”时，输出为“1.7321”（ ）
答案 正确
由于海伦公式是计算面积的，本题可以直接计算。记得保留四位小数。
17. （2分）将第7行中的"（s-b）*（s-c）"改为"（s-c）*（s-b）"不会影响程序运行的结果（ ）
答案 正确
根据代码，改动之后根据乘法交换律不会产生变化，并且在函数内没有特殊情况，所以正确。
18. （2分）程序总是输出四位小数（ ）
答案 正确
在前面已经分析过了，答案为正确。
单选题
19. 当输入为“3 4 5”时，输出为（ ）
A. "6.0000" B. "12.0000" C. "24.0000" D. "30.0000"
答案 A
知道海伦公式的用途之后，就不用费大心思算了。这三个数是经典的勾股数，可以直接用3×4÷2计算。
20. 当输入为“5 12 13”时，输出为（ ）
A. "24.0000" B. "30.0000" C. "60.0000" D. "120.0000"
答案 B
同样是勾股数，用5×12÷2计算。
（2）
01 #include<iostream>02 #include<vector>03 #include<algorithm>04 using namespace std;0506 int f(string x,string y){07 int m=x.size();08 int n=y.size();09 vector<vector<int>>v(m+1,vector<int>(n+1,0));10 for(int i=1;i<=m;i++){11 for(int j=1;j<=n;j++){12 if(x[i-1]==y[j-1]){13 v[i][j]=v[i-1][j-1]+1;14 }else{15 v[i][j]=max(v[i-1][j],v[i][j-1]);16 }17 }18 }19 return v[m][n];20 }2122 bool g(string x,string y){23 if(x.size() != y.size()){24 return false;25 }26 return f(x+x,y)==y.size();27 }2829 int main(){30 string x,y;31 cin>>x>>y;32 cout<<g(x,y)<<endl;33 return 0;34 }
判断题
对于这道题的用途，是比较难懂的。因此，就需要我们的模拟能力。
21. f函数的返回值小于等于min（n,m）。（ ）
答案 正确
设了两组数，发现是对的。这里没有什么高深的方法。
22. f函数的返回值等于两个输入字符串的最长公共子串的长度。（ ）
答案 错误
综合上题，本题一定是错的。
23. 当输入两个完全相同的字符串时，g函数的返回值总是true（ ）
答案 正确
经过计算，本题正确。
单选题
24. 将第19行中的“v[m][n]”替换为“v[n][m]”，那么该程序（ ）
A. 行为不变 B. 只会改变输出 C..一定非正常退出 D. 可能非正常退出
答案 D
如果改变两个下标的位置的话，可能会导致数组越界。
25. 当输入为 "csp-j p-jcs" 时,输出为( )
A. “0” 8. “1” C “T” D. “F”
答案 B
计算问题，不再概述。
26 当输入为“csppsc spsccp”时，输出为：（ ）
A. “T” B. “F” c. “0” 0. “1”
答案 D
自行模拟答案。
（3）
01 #include <iostream>02 #include <cmath>03 using namespace std;0405 int solve1(int n){06 return n*n;07 }0809 int solve2(int n){10 int sum=0;11 for(int i=1;i<=sqrt(n);i++){12 if(n%i==0){13 if(n/i==i){14 sum+=i*i;15 }else{16 sum+=i*i+(n/i)*(n/i);17 }18 }19 }20 return sum;21 }2223 int main(){24 int n;25 cin>>n;26 cout<<solve2(solve1(n))<<" "<<solve1((solve2(n)))<<endl;27 return 0;28 }
假设输入的n是绝对值不超过1000的整数，完成下面的判断题和单选题。
判断题
27. 如果输入的n为正整数，solve2函数的作用是计算n所有的因子的平方和（ ）
答案 正确
根据经验可得到，本题答案为正确。
28. 第13~14行的作用是避免n的平方根因子i（或n/i）进入第16行而被计算两次（ ）
答案 正确
正确，在曾经编写因子和的时候都遇到过。
29. 如果输入的n为质数，solve2（n）的返回值为n²+1（ ）
答案 正确
根据质因数分解可得到，solve2的返回值将会是1²+n²。
单选题
30. （4分）如果输入的n为质数p的平方，那么solve2（n）的返回值为（ ）
A. p²+p+1 B. n²+n+1 C. n²+1 D. p4+2p²+1
答案 B
输入的n一定只有三个因数：p²、p、1。经过平方运算之后，选B。
31. 当输入为正整数时，第一项减去第二项的差值一定（ ）
A. 大于0 B. 大于等于0且不一定大于0 C. 小于0 D. 小于等于0且不一定小于0
答案 D
拿一个质数来举例子。那么solve2（Slove1）会得到n²+n+1（参考上题）。 而solve1(solve2)会得到(n²+1)²。根据完全平方公式可化简为n^4+1+2n²。很明显，下面的会更大。但是如果出现特殊情况1就可能等于0。
32. 当输入为“5”时，输出为（ ）
A. "651.625" B. "650.729" C. "651.676" D. "652.625"
答案 C
这里的.是表示空格。上题已经推出第一项不可能大于第二项，所以AD排除。接下来单进行第一项计算，就可以得到结果为C。
三、完善程序(单选题，每小题3分，共计 3 0分)
(1)(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。
01 #include <iostream>
02 #include <vector>
03
04 using namespace std;
05
06 int find_missing(vector<int>& nums) {
07 int left = 0, right = nums.size() - 1;
08 while (left < right){
09 int mid = left + (right left) / 2;
10 if (nums[mid] - mid+ ①) (
11 ②;
12 }else{
13 ③
14 }
15 }
16 return ④;
17 }
18
19 int main() (
20 int n;
21 cin >> n;
22 vector<int> nums(n);
23 for (int i= 0; i< n; i++) cin >> nums[i];
24 int missing_number = find_missing(nums);
25 if_(missing_number == ⑤) {
26 cout << "Sequence is consecutive" << endl;
27 }else{
28 cout << "Missing number is " << ,missing numbeer << endl;
29 }
30 return 0;
31 }本题考察vector数组与二分查找。主函数只有一个空未填写，所以先填写函数find。
33. ①处应填（ ）
A. 1 B.nums[0] C.right D.left
答案 B
略
34. ②处应填（ ）
A. left=mid+1 B.right=mid-1 C.right=mid D.left=mid
答案 A
更改左端点。
35. ③处应填（ ）
A.left=mid+1 B.right=mid-1 C.right=mid D.left=mid
答案 C
更改右端点、
36. ④处应填（ ）
A.left+nums[0] B.right+nums[0] C.mid+nums[0] D.right+1
答案 A
略
37. ⑤处应填（ ）
A.nums[0]+n B.nums[0]+n-1 C.nums[0]+n+1 D.nums[n-1]
答案 D
略
(2) （编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。
1.#include <iostream>
2.#include <string>
3.#include <vector>
4.using namespace std;
5.
6.int min(int x,int y,int z){
7. return min(min(x,y),z);
8.}
9.
10.int edit_dist_dp(string str1,string str2){
11. int m=str1.length();
12. int n=str2.length();
13. vector<vector<int>> dp(m+1,vector<int>(n+1));
14.
15. for(int i=0;i<=m;i++){
16. for(int j=0;j<=n;j++){
17. if(i==0)
18. dp[i][j]=(1);
19. else if(j==0)
20. dp[i][j]=(2);
21. else if((3))
22. dp[i][j]=(4);
23. else
24. dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],(5));
25. }
26. }
27. return dp[m][n];
28.}
29.
30.int main(){
31. string str1,str2;
32. cin>>str1>>str2;
33. cout<<"Mininum number of operation:"<<edit_dist_dp(str1,str2)<<endl;
34. return 0;
35.}38. ①处应填（ ）
A.j B.i C.m D.n
答案 A
略
39. ②处应填（ ）
A.j B.i C.m D.n
答案 B
略
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]
答案 A
略
41. ④处应填（ ）
A. dp[i-1][j-1]+1 B. dp[i-1][j-1]
C. dp[i-1][j] D. dp[i][j-1]
答案 B
略
42. ⑤处应填（ ）
A. dp[i][j] + 1 B. dp[i-1][j-1]+1
C. dp[i-1][j-1] D. dp[i][j]
答案 C
略
总结
整张卷子除了最后一道完善程序之外没有什么难点，大部分是细心的缘故。只要认真考，个人认为是可以考上75的。
3439
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
