由于明天考试，今天晚上给大家提供详细的答案和解析，求关注点赞和评论
28.将第 1 行改为 ＃include<iostream>，程序的运行结果不变。（）
A.对B.错
29.本程序用到了队列而不是栈的思想。（）
A.对B.错
30.将第 12 行中的 ＇0＇ 替换为 48，程序的运行结果不会改变。（）
A.对B.错
31.如果输入的都是非零数字和加、减、乘、除四则运算符号，那么运行程序输出的值一定是正整数。（）
A.对B.错
32.本题的主要思想是求（）表达式的值。
A.前缀B.后缀C.中缀D.逻辑
33.若输入 234--，那么程序的输出结果是（）。
A. 3B. 2C. 1D. 0
34.（4分）若输入数据为 5432*%/，则输出是（）。
A. 3B. 2C. 1D. 0
答案与解析：
28. B：将第1行改为#include<iostream>，程序的运行结果可能改变，因为<bits/stdc++.h>包含了所有C++标准库，而<iostream>只包含输入输出流库，缺少其他必要的库可能导致编译错误或程序行为改变，而且程序很明显用来栈，需要栈库。
29. B：本程序用到了栈的思想，而不是队列。从代码中可以看出，使用了stack容器，并且操作符合栈的后进先出（LIFO）特性。
30. A：将第12行中的'0'替换为48，程序的运行结果不会改变，因为在ASCII码表中，字符'0'对应的数值是48，所以替换后逻辑不变。
31. B：如果输入的都是非零数字和加、减、乘、除四则运算符号，运行程序输出的值不一定是正整数，因为可能存在减法或除法运算导致结果为负数或非整数。
32. B：本题的主要思想是求后缀表达式的值。从代码中可以看出，输入的是一个后缀表达式，然后通过栈来进行计算。
33. C：若输入234--，那么程序的输出结果是1。根据后缀表达式的计算规则，234先入栈，然后遇到两个减号，分别进行两次减法运算，最终得到1。
34. C：略
阅读程序题
35.①处应填（）。
A. flag = falseB. flag = trueC. vis[1] = falseD. vis[1] = true
36.②处应填（）。
A. vis[i] = trueB. a[i] = iC. vis[a[i]] = trueD. vis[a[i]] = false
37.③处应填（）。
A.a[i] = iB.a[i] = jC.a[i] = trueD.a[i] = false
38.④处应填（）。
A.j＜=mB.j＜=kC.j＜=nD.j＜=i
39.⑤处应填（）。
A. exitB. return 0C. continueD. break
答案与解析：
①处应填：A. flag = false
解析：在输出完一组排列后，需要将flag设置为false，以便在找到下一组排列时再重新设置为true。
②处应填：D. vis[a[i]] = false
解析：为了回溯到上一层，需要将当前位置i的数标记为未访问，以便尝试下一个数。
③处应填：B. a[i] = j
解析：找到一个未访问的数j后，将其赋值给当前位置i，并标记为已访问。
④处应填：C. j＜=n
解析：内层循环用于寻找下一个未访问的数，其范围应该是从1到n。
⑤处应填：D. break
解析：当内层循环找到一个未访问的数并赋值后，需要跳出内层循环，继续外层循环的下一个数的寻找。
40.①处应填（）。
A. ＆pointB. point + iC. &point +iD. point[i]
41.②处应填（）。
A. vis[i] = iB. vis[i] = point[i]C. vis[i] = trueD. vis[i] = false
42.③处应填（）。
A. !vis[i]B. vis[i]C. !vis[point[i]]D. vis[point[i]]
43.④处应填（）。
A. j = point[i]B. j = point[j]C. i = point[j]D. i = point[i]
44.⑤处应填（）。
A. cnt = j+1B. cnt = n-jC. ++cntD. cnt = n-i
答案与解析：
①处应填（D）。解析：需要读取每个顶点的指向，并存储在point数组中，所以应使用point[i]来接收输入。
②处应填（D）。解析：在读取每个顶点的指向之前，需要将vis数组初始化为false，表示所有顶点都未被访问过。
③处应填（C）。解析：在DFS过程中，如果遇到一个未被访问过的顶点，则开始DFS。所以应检查point[i]指向的顶点是否被访问过。
④处应填（B）。解析：在DFS过程中，需要不断访问point[j]指向的顶点，直到找到一个环或者访问完所有可达的顶点。
⑤处应填（C）。解析：每当找到一个环时，需要将环的计数器cnt加1。
