chanong 【解析】考查宾语从句。句意：1870年9月中旬，在一个凉爽、繁星点点的夜晚，四个男人在火洞河边的营火前放松，这里现在是怀俄明州的西北部。后文为介词in的宾语，is前缺主语，指物，主语用what引导宾语从句，作介词in的宾语，故填what。
2.【2024浙江1月卷】If most of their customers are happy to buy larger quantities, that’s____39____they’ll promote. But that leaves the solo (单独) customers out of pocket and disappointed.
【39题详解】考查名词性从句。句意：如果他们的大多数客户都乐意大量购买，那他们就会推广。在表语从句中缺少宾语，且是指事物，所以应用连接代词what。故填what。
2023年
【2023年新高考全国Ⅱ卷】They also need to be ready to giveinterviewsin English with international journalists. This is___42___they need an English trainer.
【42题详解】考查表语从句。句意：这就是他们需要英语培训师的原因。分析句子结构可知，空处引导表语从句，从句中结构完整，应该用连接副词连接，前文提到需要培训师的原因，此处是表达“这就是他们需要英语培训师的原因”之意，应用why引导表语从句。故填why。
2022年
1.【2022年北京卷】It’s easy to explain how we determine____15____smells are dangerous or not: we learn.
15.【解析】考查宾语从句的引导词。句意：解释我们怎样确定气味是不是危险的是容易的：我们学习到的。分析句子结构可知，空格前的determine为及物动词，空格后是主+系+表的句子结构，所以空格处的词用来引导宾语从句。再结合句意及空格后句子中的or not可知，此处考查whether…or not的搭配。故填whether。
2.【2022年天津卷第二次】Mental health involves________ you procees things such as stress and anxiety.
【解析】考查名词性从句。句意：心理健康包括如何处理诸如压力和焦虑之类的事物。分析句子结构可知，此处为连词引导的宾语从句作谓语动词involves的宾语，从句中不缺少主语和宾语，但句意不完整，根据句意可知，表示“如何，怎样”的连词how符合句意。
2021年
1.【2021.6新高考1卷】Going to Mount Huangshan reminds me of the popular Beatle\’s song \”The Long and Winding Road\”.1is so breathtaking about the experience is the out-of-this-world scenes.
【解析】1： 考查名词性从句。分析题目，空格处无提示词。分子句子结构可知，_____is so breathing about the experience 作 is 的主语，为主语从句。从句中缺少主语，指代事情；且空格位于句首。故填What。
2．【2021年天津卷第一次】What puzzles Lily\’s friends is ________ she always has so many crazy ideas.
【详解】考查连接词词义辨析。句意：令Lily的朋友们感到困扰的是她为什么总是有这么多疯狂的想法。A. whether是否；B. why为什么；C. what什么，所…的事儿；D. when什么时间，…的时间。分析句子，该空需要一个表语从句的连接词，结合句意，应该是朋友们不明白Lily 为什么有这么多疯狂的想法。所以本句为why引导的表语从句。
3【2021年天津卷第二次】It seemed that I had become ________ my parents had wanted me to be.
【解析】考查宾语从句。句意：似乎我已经成为了我父母希望我成为的人。动词become后面是宾语从句，从句缺少引导词，且从句中的be缺少表语，所应该填起双重作用的what。
2022CSP-J真题解析
2022 CCF 非专业级别软件能力认证第一轮
（CSP-J1）入门级 C++语言试题
认证时间：2022 年 9 月 18 日 09:30~11:30
一、单项选择题(共15题，每题 2 分，共计 30 分；每题有且仅有一个正确选项)
1. 以下哪种功能没有涉及 C++语言的面向对象特性支持：( )。
A. C++中调用 printf 函数
B. C++中调用用户定义的类成员函数
C. C++中构造一个 class 或 struct
D. C++中构造来源于同一基类的多个派生类
题目解析
【解析】正确答案:A C++基础知识，面向对象和类有关，类又涉及父类、子类、继承、派生等关系，printf是C语言的与一个输出函数。
点击查看答案
2. 有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的( )。
A. 5 4 3 6 1 2
B. 4 5 3 1 2 6
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
题目解析
【解析】正确答案C 栈的知识考试，后进先出的特点。
3. 运行以下代码片段的行为是( )。
int x = 101;
int y = 201;
int *p = &x;
int *q = &y;
p = q;
A. 将 x 的值赋为 201
B. 将 y 的值赋为 101
C. 将 q 指向 x 的地址
D. 将 p 指向 y 的地址
题目解析
【解析】正确答案 D，指针的本质是地址！最开始 p 指向 x 的地址，q 指向 y 的地址，最后 p 指向 q 的地址，所以 p 最终指向 y 的地址。
4. 链表和数组的区别包括( )。
A. 数组不能排序，链表可以
B. 链表比数组能存储更多的信息
C. 数组大小固定，链表大小可动态调整
D. 以上均正确
题目解析
【解析】 正确答案 C，链表和数组都能排序，链表能存储多少信息，数组就能存储多少信息。
5. 对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6六个互不相同的数据，每个数据按照 进栈 S、出栈 S、进队列Q、出队列 Q 的顺序操作，不同数据间的操作可能会交错。已知 栈S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、 e6、e5 和 e1 出队列。则栈 S 的容量至少是( )个数据。
A. 2
B. 3
C. 4
D. 6
题目解析
【解析】正确答案 B，栈：先入后出，队列：先入先出。
6.对表达式 a+(b-c)*d 的前缀表达式为 ( )，其中+、-、*是运算符。
A. *+a-bcd
B. +a*-bcd
C. abc-d*+
D. abc-+d
题目解析
【解析】正确答案 B，画二叉树的形态，写出前序遍历即可。
7. 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为 ( ) 位。
A. 1
B. 2
C. 2 或 3
D. 3
题目解析
【解析 】正确答案 B，哈夫曼编码的构造，注意哈夫曼编码不唯一，但是WPL是唯一的，很容易误选 C。
8. 一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是 ( )。
A. 8、18
B. 10、18
C. 8、19
D. 10、19
题目解析
【解析】正确答案C，二叉树的基本知识，数组下标表示法。
9. 考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在 ( ) 个非零元素。
A. N-1
B. N
C. N+1
D. N2
题目解析
【解析】正确答案B，有向图连通至少的边围成一个环，且有向图方向一致。
10.以下对数据结构的表述不恰当的一项为：( )。
A. 图的深度优先遍历算法常使用的数据结构为栈。
B. 栈的访问原则为后进先出，队列的访问原则是先进先出。
C. 队列常常被用于广度优先搜索算法。
D. 栈与队列存在本质不同，无法用栈实现队列。
题目解析
【解析】正确答案D，栈:先入后出 队列:先入先出 一个队列存入入队 一个队列存储出队
11.以下哪组操作能完成在双向循环链表结点p 之后插入结点 s 的效果（其中，next 域为结点的直接后继，prev 域为结点的直接前驱）：( )。
A. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C. s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D. s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
题目解析
【解析】正确答案D，双链表的插入。
12.以下排序算法的常见实现中，哪个选项的说法是错误的：( )。
A. 冒泡排序算法是稳定的
B. 简单选择排序是稳定的
C. 简单插入排序是稳定的
D. 归并排序算法是稳定的
题目解析
【解析】正确答案 B，选择排序不稳定。
13.八进制数 32.1 对应的十进制数是 ( )。
A. 24.125
B. 24.250
C. 26.125
D. 26.250
题目解析
【解析】正确答案 C，进制转换。
14.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab 有 ( ) 个内容互不相同的子串。
A. 12
B. 13
C. 14
D. 15
题目解析
【解析】正确答案 B，a,b,c,ab,bc,ca,abc,bca,cab,abca,bcab,abcab，空串。
15.以下对递归方法的描述中，正确的是：( )
A. 递归是允许使用多组参数调用函数的编程技术
B. 递归是通过调用自身来求解问题的编程技术
C. 递归是面向对象和数据而不是功能和逻辑的编程语言模型
D. 递归是将用某种高级语言转换为机器代码的编程技术
题目解析
【解析】正确答案B，递归的理解。
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特 殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）
(1).
1.#include
2.
3.usingnamespacestd;
4.
5.intmain()
6. {
7.unsignedshortx, y;
8. cin>>x>>y;
9.x = (x | x<< 2) & 0x33;
10. x = (x | x<< 1) & 0x55;
11.y = (y | y<< 2) & 0x33;
12. y = (y | y<< 1) & 0x55;
13.unsignedshortz = x | y<< 1;
14. cout< 15.return0; 16. } 假设输入的 x、y 均是不超过 15 的自然数，完成下面的判断题和单选题： l 判断题 16. 删去第 7 行与第 13 行的 unsigned，程序行为不变。( ) 17. 将第 7 行与第 13 行的 short 均改为 char，程序行为不变。( ） 18. 程序总是输出一个整数“0”。( ) 19. 当输入为“2 2”时，输出为“10”。( ) 20. 当输入为“2 2”时，输出为“59”。( ) l 单选题 21. 当输入为“13 8”时，输出为 ()。 A. “0” B. “209” C. “197” D. “226” 题目解析 【解析】正确答案：16：T，17：F，18：F，19：F，20：F，21：B。位运算优先级<< 运算符高于 |,数据类型的表示范围，int和short以及char数据类型考察，送分题。 (2). 1.#include 2. #include 3.#include 4. 5.usingnamespacestd; 6. 7.constintMAXN = 105; 8.constintMANK = 105; 9. 10.inth[MAXN][MANK]; 11. 12.intf(intn,intm) 13.{ 14.if(m == 1)returnn; 15.if(n == 0)return0; 16. 17.intret = numeric_limits<int>::max(); 18.for(inti = 1; i<= n; i++) 19.ret = min(ret, max(f(n-i,m), f(i-1, m-1)) + 1); 20.returnret; 21.} 22. 23.intg(intn,intm) 24. { 25.for(inti = 1; i<= n; i++) 26. h[i][1] = i; 27.for(intj = 1; j<= m; j++) 28. h[0][j] = 0; 29. 30.for(inti = 1; i<= n; i++){ 31.for(intj = 2; j<= m; j++){ 32. h[i][j] = numeric_limits<int>::max(); 33.for(intk = 1; k<= i; k++) 34. h[i][j] = min( 35.h[i][j], 36. max(h[i-k][j], h[k-1][j-1]) + 1); 37.} 38. } 39. 40.returnh[n][m]; 41.} 42.intmain() 43.{ 44.intn, m; 45.cin>>n>>m; 46. cout< 47.return0; 48. } 假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题： l 判断题 22.当输入为“7 3”时，第 19 行用来取最小值的 min函数执行了 449 次。( ) 23.输出的两行整数总是相同的。( ) 24.当 m 为 1 时，输出的第一行总为 n。( ) l 单选题 25.算法 g(n,m)最为准确的时间复杂度分析结果为（ ）。 A. (3/2) B. (m) C. (2) D. (2) 26.当输入为“20 2”时，输出的第一行为（ ）。 A. “4” B. “5” C. “6” D. “20” 27.（4 分）当输入为“100 100”时，输出的第一行为（ ）。 A. “6” B. “7” C. “8” D. “9” 题目解析 【解析】正确答案：22：F，23：T，24：T，25：C，26：C，27：B。考察递归，STL库，numeric_limits::max()得到一个 int 类型的最大值，也就是2147483641，比较难。 (3). 1.#include 2. 3.usingnamespacestd; 4. 5.intn, k; 6. 7.intsolve1() 8. { 9.intl = 0, r = n; 10.while(l<= r){ 11.intmid = (l+r)/2; 12.if(mid*mid<= n) l = mid + 1; 13.elser = mid – 1; 14. } 15.returnl-1; 16. } 17. 18.doublesolve2(doublex) 19.{ 20.if(x == 0)returnx; 21.for(inti = 0; i< k; i++) 22. x = (x + n/x)/2; 23.returnx; 24. } 25. 26.intmain() 27.{ 28. cin>>n>>k; 29.doubleans = solve2(solve1()); 30. cout< 31.return0; 32. } 假设 int 为 32 位有符号整数类型，输入的n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数，完成下面的判断题和单选题： l 判断题 28.该算法最准确的时间复杂度分析结果为(log + )。（ ） 29.当输入为“9801 1”时，输出的第一个数为“99”。（ ） 30.对于任意输入的n，随着所输入 k 的增大，输出的第二个数会变成“1”。（） 31.该程序有存在缺陷。当输入的n 过大时，第 12 行的乘法有可能溢出，因此应当将 mid 强制转换为 64 位整数再计算。（ ） l 单选题 32.当输入为“2 1”时，输出的第一个数最接近 ( )。 A. 1 B. 1.414 C. 1.5 D. 2 33.当输入为“3 10”时，输出的第一个数最接近 ( )。 A. 1.7 B. 1.732 C. 1.75 D. 2 34.当输入为“256 11”时，输出的第一个数（ ）。 A. 等于 16 B. 接近但小于 16 C. 接近但大于 16 D. 前三种情况都有可能 题目解析 【解析】正确答案：28：T，29：T，30：F，31：F，32：C，33：B，34：A。二分 三、完善程序（单选题，每小题 3 分，共计 30 分） (1)（枚举因数）从小到大打印正整数n 的所有正因数。 1.#include 2.usingnamespacestd; 3. 4.intmain() { 5.intn; 6. cin >>n; 7. 8. vector<int>fac; 9.fac.reserve((int)ceil(sqrt(n))); 10. 11.inti; 12.for(i = 1; i * i< n; ++i) { 13.if(①) { 14. fac.push_back(i); 15.} 16. } 17. 18.for(intk = 0; k< fac.size(); ++k) { 19.cout<< ②<<\” \”; 20. } 21.if(③) { 22. cout<< ④<< \” \”; 23.} 24.for(intk = fac.size() – 1; k >= 0; –k) { 25.cout<< ⑤<<\” \”; 26. } 27.} 35.①处应填（ ） A. n % i == 0 B. n % i == 1 C. n % (i-1) == 0 D. n % (i-1) == 1 36.②处应填（ ） A. n / fac[k] B. fac[k] C. fac[k]-1 D. n / (fac[k]-1) 37.③处应填（ ） A. (i-1) * (i-1) == n B. (i-1) * i == n C. i * i == n D. i * (i-1) == n 38.④处应填（ ） A. n-i B. n-i+1 C. i-1 D. i 39.⑤处应填（ ） A. n / fac[k] B. fac[k] C. fac[k]-1 D. n / (fac[k]-1) 题目解析 【解析】正确答案：35：A，36：B，37：C，38：D，39：A (2)（洪水填充）现有用字符标记像素颜色的8×8 图像。颜色填充的操作描述如下：给 定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。 1.#include 2.usingnamespacestd; 3. 4.constintROWS = 8; 5.constintCOLS = 8; 6. 7.structPoint { 8.intr, c; 9.Point(intr,intc) : r(r), c(c) {} 10. }; 11. 12.boolis_valid(charimage[ROWS][COLS], Point pt, 13.intprev_color,intnew_color) { 14.intr = pt.r; 15.intc = pt.c; 16.return(0<= r && r< ROWS && 0<= c && c< COLS && 17.① && image[r][c] != new_color); 18. } 19. 20.voidflood_fill(charimage[ROWS][COLS], Point cur,intnew_color) { 21.queue 22. queue.push(cur); 23. 24.intprev_color = image[cur.r][cur.c]; 25.②; 26. 27.while(!queue.empty()) { 28. Point pt = queue.front(); 29.queue.pop(); 30. 31.Point points[4] = {③, Point(pt.r – 1, pt.c), 32. Point(pt.r, pt.c + 1), Point(pt.r, pt.c – 1)}; 33.for(auto p : points) { 34.if(is_valid(image, p, prev_color, new_color)) { 35.④; 36. ⑤; 37.} 38. } 39.} 40. } 41. 42.intmain() { 43.charimage[ROWS][COLS] = { 44.{\’g\’,\’g\’,\’g\’,\’g\’,\’g\’,\’g\’,\’g\’,\’g\’}, 45. {\’g\’, \’g\’, \’g\’, \’g\’, \’g\’, \’g\’, \’r\’, \’r\’}, 46.{\’g\’,\’r\’,\’r\’,\’g\’,\’g\’,\’r\’,\’g\’,\’g\’}, 47. {\’g\’, \’b\’, \’b\’, \’b\’, \’b\’, \’r\’, \’g\’, \’r\’}, 48.{\’g\’,\’g\’,\’g\’,\’b\’,\’b\’,\’r\’,\’g\’,\’r\’}, 49. {\’g\’, \’g\’, \’g\’, \’b\’, \’b\’, \’b\’, \’b\’, \’r\’}, 50.{\’g\’,\’g\’,\’g\’,\’g\’,\’g\’,\’b\’,\’g\’,\’g\’}, 51. {\’g\’, \’g\’, \’g\’, \’g\’, \’g\’, \’b\’, \’b\’, \’g\’}}; 52. 53. Point cur(4, 4); 54.charnew_color =\’y\’; 55. 56.flood_fill(image, cur, new_color); 57. 58.for(intr = 0; r< ROWS; r++) { 59.for(intc = 0; c< COLS; c++) { 60.cout<< image[r][c]<<\” \”; 61. } 62.cout<< endl; 63. } 64.// 输出： 65. // g g g g g g g g 66.// g g g g g g r r 67. // g r r g g r g g 68.// g y y y y r g r 69. // g g g y y r g r 70.// g g g y y y y r 71. // g g g g g y g g 72.// g g g g g y y g 73. 74.return0; 75. } 40.①处应填（ ） A. image[r][c] == prev_color B. image[r][c] != prev_color C. image[r][c] == new_color D. image[r][c] != new_color 41.②处应填（ ） A. image[cur.r+1][cur.c] = new_color B. image[cur.r][cur.c] = new_color C. image[cur.r][cur.c+1] = new_color D. image[cur.r][cur.c] = prev_color 42.③处应填（ ） A. Point(pt.r, pt.c) B. Point(pt.r, pt.c+1) C. Point(pt.r+1, pt.c) D. Point(pt.r+1, pt.c+1) 43.④处应填（ ） A. prev_color = image[p.r][p.c] B. new_color = image[p.r][p.c] C. image[p.r][p.c] = prev_color D. image[p.r][p.c] = new_color 44.⑤处应填（ ） A. queue.push(p) B. queue.push(pt) C. queue.push(cur) D. queue.push(Point(ROWS,COLS)) 题目解析
微信扫一扫打赏
支付宝扫一扫打赏
用户评论
想看看今年的B级真题难度跟往年差不多吗？
有6位网友表示赞同！
我已经看到了一些2022年的B级真题整理，感觉听力和阅读部分比较难。
有14位网友表示赞同！
这两年真题都不一样，要提前做好备考，参考不同年份的试卷。
有18位网友表示赞同！
有没有哪个网站可以免费下载2022年的B级真题？
有13位网友表示赞同！
打算好好研究一下听力和阅读的技巧，参考过去的B级真题来突破瓶颈。
有7位网友表示赞同！
感觉作文才是最让人头疼的部分，希望2022年的真题给点方向。
有11位网友表示赞同！
看到B级考试真题可以提前预测考点的重点，学习起来更有效率。
有12位网友表示赞同！
2020年的B级真题里，听力部分的语速感觉比较慢，好理解一些。
有5位网友表示赞同！
我觉得这次模拟考试成绩不错，希望考试的时候能保持同样的状态。
有17位网友表示赞同！
从真题中总结错误，把薄弱环节补起来才能取得好成绩。
有9位网友表示赞同！
建议大家多做些往年的B级真题，熟悉考场氛围和题型要求。
有7位网友表示赞同！
通过分析真题特点，制定合理的学习计划，更有针对性地备考。
有17位网友表示赞同！
想要在考试中争取更高的分数，真题是不可缺少的宝贵资源。
有19位网友表示赞同！
希望2022年的B级真题能给我一些启发和帮助，让我更好地复习准备考试。
有11位网友表示赞同！
从真题中分析出常见的考点和题型，可以避免在考试时措手不及。
有12位网友表示赞同！
提前备战，认真研读真题，才能在B级考试中取得优异的成绩。
有18位网友表示赞同！
大家可以通过一起讨论202/年B级真题，互相学习分享经验。
有16位网友表示赞同！
希望通过不断的练习和积累，能在B级考试中脱颖而出。
有5位网友表示赞同！
对于语言类的考试来说，练习真题比任何其它方法都更加有用！
有17位网友表示赞同！