测试
添加问卷说明
1. 您的姓名：
第一部分：单项选择题(共15题，每题2分，共计30分)
2. （） 是C++存储单个字符的数据类型。
A.int
B.float
C.char
D.string
3. （）是8比特无符号整数能表示的最大数字。
A.127
B.128
C.255
D.256
4. 若(120)₃表示3进制下的数字120,那么(1026)10+(1AB)16=（）。
A.(1001010010)2
B.(2654)8
C.(59D)16
D.(1222211)3
5. 【题目描述】在C++中 ，cout<<（） 不能输出数组a 的地址。
A.a
B.&a
C.&a[0]
D.*a
6. 【题目描述】一棵有9个节点的树最多有（）条边。
A.9
B.8
C.81
D.36
7. 下图中所使用的数据结构是（）。
A.哈希表
B.栈
C.队列
D.链表
8. 【题目描述】节点数为3的本质不同的二叉树有（）种。
A.5
B.3
C.1
D.9
9. 【题目描述】某班有30名同学，有20名同学语文得到满分，有25名同学数学得到满分，最少有（）名同学语、数都得到满分。
A.20
B.10
C.15
D.5
10. 【题目描述】二进制小数110.011对应的十进制数是（）。
A.6.75
B.6.375
C.3.75
D.5.1
11. a,b,c 为三个正整数，若a+b+c=10,(a,b,c)有 （）种不同的情况。
A.1331
B.1000
C.84
D.120
12. （）命令行可以生成一个源代码为a.cpp的可执行文件。
A.cpp-o b a.cpp
B.cpp -g b a.cpp
C.g++ -o b a.cpp
D.g++ -g b a.ppp
第二部分：阅读程序(除第16题1分外，判断题每题1.5分，选择每题3分，共计40分)
13. 【题目描述】2. 若输入11451.40,将输出051r 。（）
A.正确
B.错误
14. 【题目描述】1. 若输入6510A, 则输出6510A。（）
A.正确
B.错误
15. 【题目描述】3. 该程序中，头文件#include<iostream>可以改成#include<bits/stdc++.h> .
A.正确
B.错误
16. 【题目描述】4. 若输出975a, 输入可能为。（）
A.655.7 a
B.975.7 a
C.974.9 a
D.654.9 a
17. 【题目描述】6. 若将 “d=c” 改成 “d=c-48”, 则可能。（）
A.若输入的字符为数字，输出的第一个数字与其相同
B.若输入的字符为小写字母，输出的第一个数字与其在字母表中的次序相同
C.若输入的字符为大写字母，输出的第一个数字与其在字母表中的次序相同
D.以上情况均不会出现
18. 【题目描述】5. 若将 “d=c” 改成 “d=c-‘0’”, 则可能。（）
A.若输入的字符为数字，输出的第一个数字与其相同
B.若输入的字符为小写字母，输出的第一个数字与其在字母表中的次序相同
C.若输入的字符为大写字母，输出的第一个数字与其在字母表中的次序相同
D.以上情况均不会出现
19. 【题目描述】上述代码中，第13行、第14行双重循环中第10行的i=0改为i=1,输出结果一定不变。（）
A.正确
B.错误
20. 【题目描述】上述代码中，第13行、第14行双重循环的次序先i后j改为先j后i, 输出结果不变.（）
A.正确
B.错误
21. 【题目描述】 若输入数据中，1≤n≤1000,1≤a[i]≤1000000, 则所求答案一定没有溢出。（）
A.正确
B.错误
22. 【题目描述】 当输入为：（）
A.4
B.22
C.25
D.33
23. 【题目描述】 当输入的a[i][j]全部都是1时，输出结果为。（）
A.0
B.1
C.(y2-y1)*(x2-x1)
D.(y2-y1+1)*(x2-x1+1)
24. 【题目描述】 上述代码的时间复杂度为。（）
A.O(n*n)
B.O(nnq)
C.O(q)
D.O(max(n*n,q))
25. 【题目描述】去掉“(a[i][i]==MAXL?-1:a[iJ[i])” 中的括号 “O” 后程序仍能正常编译运行。（）
A.正确
B.错误
26. 【题目描述】上述代码实现了求任意两点之间的最短路。（）
A.正确
B.错误
27. 【题目描述】上述代码中，输入的a[i][ij]的最小上界为1,000,000,007。（）
A.正确
B.错误
28. 【题目描述】若输出975a, 输入可能为。（）
A.Bellman-Ford
B.Floyd
C.SPFA
D.Dijkstra
29. 【题目描述】若输入数据为：（）
A.0
B.8
C.12
D.13
30. 【题目描述】上述代码的时间复杂度为。（）
A.O(n)
B.O(nlogn)
C.O(n²）
D.O(n)
第三部分：完善程序(单选题，每小题3分，共计30分)
一、(区间极值)输入一个正整数n, 以及n个正整数组成的序列，输入一个正整数q, 以及q组询问，每组询问求区间最大值。
31. 【题目描述】 (1)处应填（）。
A.ST[0][i]=a[i]
B.ST[0][i]=0
C.ST[i][0]=a[i]
D.ST[i][0]=0
32. 【题目描述】(2)处应填（）。
A.(1＜＜i)-1
B.1＜＜(i-1)
C.(1＜＜i)+1
D.1＜＜(i+1)
33. 【题目描述】(3)处应填（）。
A.max(a[j],ST[i-1][j+D])
B.max(a[j],ST[i-1][j-D])
C.max(ST[i-1][j],ST[i-1][j+D])
D.max(ST[i-1][j],ST[i-1][j-D])
34. 【题目描述】(4)处应填（）。
A.floor(log2(D))
B.floor(ln(D))
C.round(log2(D))
D.round(In(D))
35. 【题目描述】(5)处应填（）。
A.min(ST[q][l],ST[q][r-(1＜＜q)])
B.min(ST[q][l],ST[q][r-(1＜＜q)+1])
C.max(ST[q][l],ST[q][r-(1＜＜q)])
D.max(ST[q][l],ST[q][r-(1＜＜q)+1])
二、(强连通分量)给出一张 n 个节点m 条边的有向图，求这张图的强连通分量。
【输入】：
第一行两个正整数n,m表示点数与边数。
接下来m行，每行两个正整数x,y;表示节点x 到节点y 之间有一条有向边。
接下来输入一个整数q 表示询问数。
接下来q 行，每行两个正整数xy, 询问这两个点是否互相可达，即节点x 可以通过有向边到达y 点，
反之亦然。
【输出】：
输出询问的答案。
试补全程序。
36. 【题目描述】 (1)处应填（）。
A.min(low[u],low[v])
B.min(low[u],dfn[v])
C.max(low[u],low[v])
D.max(low[u],dfn[v])
37. 【题目描述】(2)处应填（）。
A.stack[top]==u
B.dfn[u]==low[u]
C.stack[top]!=u
D.dfn[y]!=low[u]
38. 【题目描述】(3)处应填（）。
A.top !=0
B.instack[stack[top]]==1
C.stack[top]!=cnt
D.stack[top]!=u
39. 【题目描述】 (4)处应填（）。
A.E[y].push_back(x)
B.E[x].push_back(y)
C.E[x].push(y)
D.E[y].push(x)
40. 【题目描述】(5)处应填（）。
A.dfn[x]==dfn[y]
B.low[x]==dfn[y]
C.scc[x]==scc[y]
D.instack[x]==instack[y]
关闭
更多问卷
复制此问卷