CSPJ初赛真题及答案 - 好轻松123网

当前位置：首页 > CSPJ初赛温馨提示：从【推荐】题目开始练习，是每套试卷的第一题

1.3.5　习题 1．以下哪一项是二进制数10010010对应的十进制数？（　　）
1.3.4　真题解析 1．【2019年第2题】二进制数11101110010111和01011011101011进行逻辑与运算的结果是（　　）。
1.2.4　习题 1．一个完整的计算机系统应包括（　　）。
1.2.3　真题解析 1．【2020年第1题】在内存储器中每个存储单元都被赋予唯一的序号，称为（　　）。
1.1.5　习题 1．（　　）提出了“存储程序”的计算机工作原理。
1.1.4　真题解析 1．【2019年第15题】以下哪个奖项是计算机科学领域的最高奖？（　　）
5．如图所示，从顶点1到达顶点8的最短路径长度为（　　）。
4．关于拓扑排序，下面说法正确的是（　　）。
3．已知一个包含5个顶点6条边的无向图，其中前4个顶点的度分别为4、2、1和3，则第5个顶点的度为（　　）。
2．无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有10个顶点，则它共有（　　）条边。
4．【2024年第11题】在无向图中，所有顶点的度数之和等于（　　）。
3．【2023 年第 12 题】考虑一个有向无环图，该图包括4条有向边，即(1,2)、(1,3)、(2,4)和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（　　）
2．【2022年第9题】考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（　　）个非零元素。
5．已知包含7个节点的二叉树的中序遍历序列为2→4→6→7→1→3→5，其后序遍历序列为4→7→6→2→5→3→1，则其前序遍历序列为（　　）。
4．已知包含7个节点的二叉树的前序遍历序列为1→2→4→3→5→6→7，其中序遍历序列为4→2→1→5→3→7→6，则其后序遍历序列为（　　）。
3．完全二叉树的顺序存储方案，是指将完全二叉树的节点从上至下、从左至右依次存储到一个顺序结构的数组中。假定根节点存储在数组的1号位置，则第k号节点的右孩子节点如果存在的话，应当存放在数组的（　　）号位
2．若根节点深度为1，则一棵深度为n的二叉树最多有多少个节点？（　　）
14．【2024年第12题】已知二叉树的前序遍历为[A,B,D,E,C,F,G]，其中序遍历为[D,B,E,A,F, C,G]，那么二叉树的后序遍历的结果是（　　）。
13．【2023年第11题】给定一棵二叉树，其前序遍历结果为ABDECFG，其中序遍历结果为DEBACFG，那么这棵树的正确后序遍历结果是（　　）。
12．【2023 年第 10 题】假设有一组字符{a,b,c,d,e,f}，各字符出现的频率分别为5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组
11．【2023 年第 8 题】后缀表达式“6 2 3 + −3 8 2 / + * 2 ^ 3 +”对应的中缀表达式是（　　）。
10．【2023 年第 5 题】如果根节点的高度为1，那么一棵拥有2023个节点的三叉树高度至少为（　　）。
9．【2022年第8题】一棵有n个节点的完全二叉树用数组进行存储与表示，已知根节点存储在数组的第1个位置。若存储在数组第9个位置的节点存在兄弟节点和两个子节点，则它的兄弟节点和右子节点的位置分别是（　
8．【2022年第7题】假设字母表 {a, b, c, d, e } 在字符串出现的频率分别为 10%、15%、30%、16%和29%，若使用哈夫曼编码方式对字母进行不定长的二进制编码，则字母d的编码
7．【2022年第6题】表达式a+ (b-c)*d的前缀表达式为（　　），其中+、-、*是运算符。