选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15


判断题 共10道

16 17 18 19 20 21 22 23 24 25


编程题 共2道

26 27

497 | 202409GESP C++七级试卷-练习
选择题 共15道
01

已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是( )。

2分
登录后查看选项
02

已知 a 为 int 类型变量,下列表达式不符合语法的是( )。

2分
登录后查看选项
03

下列关于C++语言中指针的叙述,不正确的是( )。

2分
登录后查看选项
04

下列关于C++类的说法,错误的是( )。

2分
登录后查看选项
05

某二叉树T的先序遍历序列为:{A B D C E G H F},中序遍历序列为:{D B A H G E C F},则下列说法中正确的是( )。

2分
登录后查看选项
06

一棵完全二叉树有431个结点,则叶结点有多少个?( )

2分
登录后查看选项
07

下列关于树的说法,错误的是( )

2分
登录后查看选项
08

一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。( )

2分
登录后查看选项
09

以下哪个方案可以合理解决或缓解哈希表冲突( )。

2分
登录后查看选项
10

一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。

2分
登录后查看选项
11

下面程序的输出为( )。

2分
登录后查看选项
12

下面程序的输出为( )。

3.png

2分
登录后查看选项
13

上题中程序的时间复杂度为( )。

2分
登录后查看选项
14

下面 fib 函数的时间复杂度为( )。

4.png

2分
登录后查看选项
15

下列选项中,哪个可能是下图的广度优先遍历序列( )。

2分
登录后查看选项
判断题 共10道
16

表达式 'a' << 1 的结果为 'a ' 。

2分
登录后查看选项
17

在C++语言中,函数可以定义在另一个函数定义之内。

2分
登录后查看选项
18

选择排序一般是不稳定的。

2分
登录后查看选项
19

埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法,欧拉筛法的时间复杂度更低。

2分
登录后查看选项
20

使用 math.h 或 cmath 头文件中的正弦函数,表达式 sin(30) 的结果类型为 double 、值约为 0.5 。

2分
登录后查看选项
21

一颗N 层的完全二叉树,一定有 8.png个结点。

2分
登录后查看选项
22

一个图,不管是否连通,都可以使用深度优先搜索算法进行遍历。

2分
登录后查看选项
23

某个哈希表键值 x 为整数, H(x) = x % p 是常用的哈希函数之一,要求 p 选择素数是因为这样不会产生冲突。( )

2分
登录后查看选项
24

使用单链表实现队列时,链表头结点作为队首比链表头结点作为队尾更便于操作。

2分
登录后查看选项
25

一个图中,每个结点表达一个人,连接两个结点的边表达两个结点对应的人相互认识,则这个图可以用来表达社交网络。

2分
登录后查看选项
编程题 共2道
26

小杨寻宝


题面描述

小杨有一棵包含n 个节点的树,树上的一些节点放置有宝物。

小杨可以任意选择一个节点作为起点并在树上移动,但是小杨只能经过每条边至多一次,当小杨经过一条边后,这条边就会消失。小杨每经过一个放置有宝物的节点就会取得该宝物。

小杨想请你帮他判断自己能否成功取得所有宝物。


输入格式

第一行包含一个正整数t ,代表测试用例组数。

接下来是 t组测试用例。对于每组测试用例,一共 n+1行。

第一行包含一个正整数n ,代表树的节点数。

第二行包含n 个非负整数a1,a2,...,an ,其中如果 ai=1,则节点 i放置有宝物,若 ai=0,则节点i 没有宝物。

之后 n行,每行包含两个正整数 ,代表存在一条连接节点 xi和yi的边。


输出格式

对于每组测试数据,如果小杨能成功取得所有宝物,输出 Yes,否则输出 No。


样例1

25分
登录后作答
27

矩阵移动


题面描述

小杨有一个有一个n×m的矩阵,仅包含 01? 三种字符。矩阵的行从上到下编号依次为1,2,...1,n ,列从左到右编号依次为 1,2,....,m编号。小杨开始在矩阵的左上角(1,1),小杨只能向下或者向右移动,最终到达右下角(n,m )时停止,在移动的过程中每经过一个字符 1 得分会增加一分(包括起点和终点),经过其它字符则分数不变。小杨的初始分数为 0分。

小杨可以将矩阵中不超过x 个字符 ? 变为字符 1。小杨在修改矩阵后,会以最优的策略从左上角移动到右下角。他想知道自己最多能获得多少分。


输入格式

第一行包含一个正整数 t,代表测试用例组数。

接下来是 t组测试用例。对于每组测试用例,一共n+1 行。

第一行包含三个正整数n,m,x ,含义如题面所示。

之后 n行,每行包含一个长度为m 且仅包含 01? 三种字符的字符串。


输出格式

对于每组测试用例,输出一行一个整数,代表最优策略下小杨的得分最多是多少。


样例1

25分
登录后作答