2025年 青少年软件编程（C_C++）等级考试（六级）模拟卷（十）.docxVIP

2025年青少年软件编程（C/C++）等级考试（六级）模拟卷（十）

一、选择题（每题3分，共36分）

1.下列关于栈和队列的描述中，正确的是：

A.栈可以用数组或链表实现

B.队列的enqueue和dequeue操作分别在两端进行

C.栈的peek操作不会删除栈顶元素

D.以上都正确

2.在双向链表中，要在节点p后插入新节点q，正确的操作是：

A.q-prev=p;q-next=p-next;p-next-prev=q;p-next=q;

B.p-next=q;q-prev=p;q-next=p-next;p-next-prev=q;

C.q-next=p-next;q-prev=p;p-next=q;p-next-prev=q;

D.以上都不正确

3.使用DFS和BFS遍历下图时，从节点A出发的正确遍历顺序是：

A

/\

BC

/\\

DEF

A.DFS:A,B,D,E,C,F;BFS:A,B,C,D,E,F

B.DFS:A,C,F,B,E,D;BFS:A,C,B,F,E,D

C.DFS:A,B,D,E,C,F;BFS:A,C,B,F,E,D

D.DFS:A,C,F,B,E,D;BFS:A,B,C,D,E,F

4.在完全背包问题中，状态转移方程是：

A.dp[i][j]=max(dp[i-1][j],dp[i][j-w[i]]+v[i])

B.dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])

C.dp[i][j]=min(dp[i-1][j],dp[i][j-w[i]]+v[i])

D.dp[i][j]=min(dp[i-1][j],dp[i-1][j-w[i]]+v[i])

5.使用欧几里得算法计算GCD(300,225)的过程是：

A.GCD(300,225)=GCD(225,75)=GCD(75,0)=75

B.GCD(300,225)=GCD(225,300)=GCD(300,75)=75

C.GCD(300,225)=GCD(75,225)=GCD(225,0)=75

D.GCD(300,225)=GCD(225,75)=GCD(0,75)=75

6.从15个人中选出12个人组成一个小组，有多少种不同的选法？

A.455

B.2730

C.1307674368000

D.1307674368000

7.下列关于动态规划的描述中，正确的是：

A.动态规划问题必须具有最优子结构性质

B.动态规划问题必须具有重叠子问题性质

C.动态规划问题都可以用递归实现

D.以上都正确

8.在解决最短路径问题时，Dijkstra算法适用于：

A.无权图

B.有权图（无负权边）

C.有权图（有负权边）

D.以上都可以

9.线性筛法比埃氏筛法的优势在于：

A.时间复杂度更低

B.每个合数只被标记一次

C.代码实现更简单

D.以上都是

10.排列和组合的关系是：

A.P(n,m)=C(n,m)*m!

B.C(n,m)=P(n,m)/m!

C.两者可以互相转换

D.以上都正确

11.在DFS中，记忆化剪枝的主要作用是：

A.避免重复计算

B.保证找到最优解

C.减少空间使用

D.提高代码可读性

12.下列关于链表的描述中，错误的是：

A.单向链表只能单向遍历

B.循环链表的尾节点指向NULL

C.双向链表可以双向遍历

D.链表插入和删除操作的时间复杂度为O(1)

二、填空题（每题4分，共24分）

13.用数组实现循环队列时，判断队列满的条件是________。

14.在单向链表中，删除节点p的代码是：p-prev-next=________;deletep;

15.使用BFS解决最短路径问题时，需要维护一个________数组记录每个节点的距离。

16.最长公共子序列问题的状态转移方程是：当text1[i-1]==text2[j-1]时，dp[i][j]=________。

17.埃氏筛法中，素数的倍数从________开始标记。

18.从n个不同元素中取出m个元素的组合数公式是________。

三、阅读程序题（每题15分，共30分）

19.阅读以下程序，回答问题：

#include

#include

usingnamespacestd;

intmain(){

stacks;

s.pu