百度指数怎么查询,南宁网站seo顾问,商标代理公司,合肥建公司网站一、选择题#xff08;共15题#xff0c;每题4分#xff0c;满分60分#xff09;请将正确答案的序号填入答题栏#xff0c;多选、错选、不选均不得分。1、已知某二叉树的前序序列为ABCDEF#xff0c;中序序列为BADCFE#xff0c;则其后序序列为#xff08;#xff09;…一、选择题共15题每题4分满分60分请将正确答案的序号填入答题栏多选、错选、不选均不得分。1、已知某二叉树的前序序列为ABCDEF中序序列为BADCFE则其后序序列为A. BDFECA B. BDFCEA C. BDFEAC D. BDFEAC2、二叉树中节点的“度”是指A. 该节点的子节点数量 B. 该节点的高度 C. 该节点所在层数 D. 树的总节点数3、若栈的输入序列为2,4,6,8,10则不可能的输出序列是A. 4,2,6,8,10 B. 10,8,6,4,2 C. 6,4,2,10,8 D. 2,8,4,6,104、执行栈操作push(1)、push(2)、pop()、push(3)、push(4)、pop()最终栈顶元素是A. 1 B. 3 C. 4 D. 栈空5、将十进制数37转换为二进制数结果为A. 100101 B. 101001 C. 100111 D. 1100016、十六进制数5E转换为十进制数是A. 86 B. 94 C. 102 D. 1107、若有向图中有n个顶点要保证图是强连通的最少需要的边数是A. n B. n1 C. n(n-1) D. 2n8、有向图中所有顶点的入度之和与出度之和的关系是A. 入度之和大于出度之和 B. 入度之和小于出度之和 C. 相等 D. 无固定关系9、从6个不同元素中选4个元素进行排列排列数为A. 30 B. 60 C. 120 D. 36010、从8个不同元素中选3个元素进行组合组合数为A. 24 B. 56 C. 112 D. 33611、以下关于C中char类型的描述正确的是A. char类型一定占1个字节 B. char只能存储字母 C. char的取值范围是0~255 D. char是无符号类型12、若short类型占2个字节则其能表示的最大整数是A. 215 B. 215-1 C. 216 D. 216-113、已知某二叉树的后序序列为DCBGFEA中序序列为DCBAEFG则其前序序列为A. ABCDEFG B. ADEFGBC C. ABDECFG D. AEDCBFG14、进制转换中将十六进制数4B转换为八进制数结果为A. 113 B. 123 C. 133 D. 14315、有4个元素a,b,c,d入栈顺序为a→b→c→d则可能的出栈顺序有种A. 8 B. 14 C. 20 D. 24二、程序阅读题共3题满分40分请阅读下列C程序根据程序功能和逻辑完成每题的判断和选择判断题选A为正确B为错误选择题唯一正确答案。题113分阅读以下C程序回答问题#include iostream #include string using namespace std; int main() { string s xY123zA45; string res; for (int i 0; i s.size(); i) { if (s[i] A s[i] Z) { res s[i] 32; } else if (s[i] a s[i] z) { res s[i]; } else if (s[i] 0 s[i] 9) { continue; } } cout 处理结果 res endl; return 0; }1、判断题程序中continue的作用是跳过当前循环的剩余语句进入下一次循环3分A. 正确 B. 错误2、判断题代码s[i] 32的作用是将小写字母转换为大写字母3分A. 正确 B. 错误3、该程序的功能是3分A. 保留小写字母将大写字母转小写删除数字B. 保留大写字母将小写字母转大写删除数字C. 保留数字删除所有字母D. 保留所有字符仅转换字母大小写4、程序的输出结果是4分A. xY123zA45 B. xyza C. xYza D. 12345题214分阅读以下C程序回答问题#include iostream #include string using namespace std; // 查找子串在原串中首次出现的位置从pos开始 int findFirst(string str, string sub, int pos) { return str.find(sub, pos); } int main() { string s test1test2test3; string sub test; int cnt 0; int pos 0; while (true) { pos findFirst(s, sub, pos); if (pos string::npos) { break; } cnt; pos sub.size(); } cout cnt endl; return 0; }1、判断题string::npos表示“未找到子串”3分A. 正确 B. 错误2、判断题循环中pos sub.size()的作用是避免重复查找同一子串4分A. 正确 B. 错误3、该程序的功能是3分A. 计算原串的长度 B. 计算子串的长度C. 统计子串在原串中不重叠出现的次数 D. 拼接原串和子串4、程序的输出结果是4分A. 1 B. 2 C. 3 D. 4题313分阅读以下C程序回答问题#include iostream #include cstring using namespace std; // 字符数组逆序 void reverseArray(char arr[], int len) { int left 0; int right len - 1; while (left right) { // 交换arr[left]和arr[right] char temp arr[left]; arr[left] arr[right]; arr[right] temp; left; right--; } } int main() { char str[] csp2025; int length strlen(str); reverseArray(str, length); cout str endl; return 0; }1、判断题strlen(str)的作用是获取字符数组的长度包含结束符\03分A. 正确 B. 错误2、判断题该程序的时间复杂度是O(1)n为字符数组长度3分A. 正确 B. 错误3、该程序的功能是3分A. 复制字符数组 B. 逆序字符数组C. 截取字符数组前半部分 D. 拼接两个字符数组4、程序的输出结果是4分A. csp2025 B. 5202psc C. psc2025 D. 2025csp