题库下载：搜索“阿福课堂”下载最新题库
阿福课堂题库亮点：根据大数据分析历年题型，告别题海战术。

计算机一级wpsoffice，2023年3月考试真题及解析

（1）树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为
◎A)不可能有这样的树
◎B) 47
◎C) 29
◎D) 30
[正确答案] D

【解析】树的总结点数等于各个度的度数乘以该度的结点数之和再加上根结点。叶子结点数等于总节点数减去各度的节点数。设n2为度为2的结点数，所以总结点数=9+n2+20=n2+29。本题中，总结点数=3*9+2*n2+1*0+1=2n2+28，因此，2n2+28=n2+29，所以得出n2=1，所以总结点数=3*9+2*1+1*0+1=30。选项D为正确答案。

（2）设二叉树的中序序列为BCDA，后序序列为DCBA，则前序序列为
◎A) CBDA
◎B) ACDB
◎C) BCDA
◎D)ABCD
[正确答案]D.

【解析】前序遍历（DLR）：是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历（LDR）：是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历（LRD）：是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中，中序序列为“BCDA”和中序序列为“DCBA”，可画出二叉树，B结点是A结点的左子结点，C结点是B结点的右子结点、D结点是C结点的右子结点，根据后序遍历方法，可得出前序遍历为ABCD，选项D为正确答案。

（3）下列叙述中正确的是
◎A)只有一个指针域的链表一定 是线性结构
◎B)线性链表最多可以有两个指针域
◎C)有两个以上指针域的链表是非线性结构
◎D)线性链表可以有多个指针域
[正确答案]D
[解析]线性表的链式存储结构称为线性链表。在线性表的链式存储结构中，各数据结点的存储符号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。对于线性链表，可以从头
指针开始，沿各结点的指针扫描到链表中的所有结点。只有- -个指针域的链表也可以是非线性结构;线性链表可以有多个指针域，选项D为正确答案。

（4）对长度为8的数组进行快速排序，最多需要的比较次数为
◎A) 8
◎B) 64
◎C) 28
◎D) 56
[正确答案]c
[解析]假设线性表的长度为mn，则在最坏情况下，快速排序法的最坏情况比较次数也是(r-)/。.本题中长度为的数组进行快速排序，最多需要的比较次数8-(-1/-2. 选项C为正确答案。

（5）对软件系统总体结构图描述正确的是
◎A)从属模块一定是原子模块
◎B)深度等于控制的层数
◎C)扇入是一个模块直接调用的其他模块数
◎D)结构图是描述软件系统功能的
[正确答案] B
[解析]软件系统总体结构图的作用是描述软件系统结构的图形工具。宽度是指最大模块数的层的控制跨度，选项B为正确答案。

题库解析和更多题库点击下载