摘要：对于【软件评测师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2023年11月软件评测师（模拟题二）上午试卷】部分试题的详解，一起来看看吧~



1、系统为（ ）分配的存储空间在程序运行过程中一般是不改变的。
A、局部变量
B、全局变量
C、数组
D、结构体

答案:B
答题解析:

本题考查程序设计语言的基础知识。

系统为全局变量分配的存储空间在程序运行的过程中一般是不改变的，而为局部变量分配的存储单元是动态改变的。结构体中可以嵌套对象类型数据，这些数据会随着上下文动态变化；同理，数组概念也是可以拓展到对象数组，即使对基本数据数组而已，也会根据需要拓展数据存储空间。

2、若无向图G有n个顶点e条边，则G采用邻接矩阵存储时，矩阵的大小为（  ）。
A、n^e
B、e^2
C、e^n
D、n^2

答案:D
答题解析:

本题考查图结构的基础知识。

图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V, E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。其邻接矩阵是一个n阶方阵，跟边数e没有关系，如下图所示：

3、在以下算法中，平均时间复杂度最低的是（  ）。
A、堆排序
B、直接选择排序
C、冒泡排序
D、直接插入排序

答案:A
答题解析:

本题考查排序算法的基础知识。

常见的排序算法的空间复杂度如下表所示：

查看完整试题>>>