2025年学历类自考专业(计算机网络)数据结构-工程经济参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机网络)数据结构-工程经济参考题库含答案解析

一、单选题（共35题）

1.

在数据结构中，线性表的顺序存储结构的特点是（?）。

【选项】

A.插入删除效率高，存取效率低

B.存储空间不连续，随机存取效率低

C.可实现随机存取，存储密度高

D.逻辑相邻的节点物理位置不一定相邻

【参考答案】C

【解析】

顺序存储结构的物理位置连续，逻辑相邻的节点物理位置一定相邻（排除D）。其优点是可通过首地址和元素序号直接计算元素位置，实现随机存取（C正确）；存储密度为1（即无指针域占用空间），存储密度高（C正确）。插入删除需移动大量元素，效率低（A错误）。顺序存储空间连续（B错误）。

2.

循环队列存储在数组A[0..m]中，front指向队头元素，rear指向队尾元素的下一个位置，则队满的条件是（?）。

【选项】

A.front==rear

B.(rear+1)%(m+1)==front

C.rear==m

D.front==(rear+1)%m

【参考答案】B

【解析】

循环队列队满需牺牲一个单元以区分队空和队满。若rear指向队尾下一位，则队满条件为`(rear+1)%队列长度==front`（B正确，队列长度为m+1）。队空条件为front==rear（A错误）。D的错误在于模数应为m+1而非m。

3.

一棵完全二叉树共有201个节点，则叶子节点数为（?）。

【选项】

A.100

B.101

C.102

D.103

【参考答案】B

【解析】

完全二叉树中，叶子节点数=(总节点数+1)/2（若节点数n为奇数）或n/2（若n为偶数）。本题n=201为奇数，故叶子数=(201+1)/2=101（B正确）。公式来源：度为2的节点数=叶子数-1（树性质），完全二叉树度为1的节点数至多为1。

4.

使用Dijkstra算法求最短路径时，适用于（?）。

【选项】

A.任意带权有向图

B.任意带权无向图

C.边权非负的带权图

D.边权可为负但无负权回路的图

【参考答案】C

【解析】

Dijkstra算法的核心是通过贪心策略逐步扩展最短路径，要求边权非负（若存在负权边可能导致已确定最短路径被更新，违反贪心有效性）（C正确）。带负权的最短路径需使用Bellman-Ford算法（D错误）。

5.

哈希查找中，处理冲突的“分离链接法”属于（?）。

【选项】

A.开放定址法

B.链地址法

C.再哈希法

D.公共溢出区法

【参考答案】B

【解析】

分离链接法（链地址法）是将哈希冲突的元素存储在同一个桶的链表中（B正确）。开放定址法是在原表中寻找空闲单元（A错误）。再哈希法属于开放定址的一种策略（C错误）。公共溢出区法是另设区域存放冲突元素（D错误）。

6.

对初始序列(25,84,21,47,15)进行快速排序，第一趟划分后枢轴值的最终位置是（?）。

【选项】

A.索引1

B.索引2

C.索引3

D.索引4

【参考答案】B

【解析】

以首元素25为枢轴，划分过程为：

-右指针从15向左找≤25的值：1525，交换→(15,84,21,47,25)

-左指针从84向右找25的值：8425，交换→(15,25,21,47,84)

-右指针从47向左找≤25的值：21≤25，交换→(15,21,25,47,84)

此时枢轴值25位于索引2（B正确）。

7.

某项目初始投资100万元，年净收益20万元，计算静态投资回收期为（?）。

【选项】

A.4年

B.5年

C.6年

D.10年

【参考答案】B

【解析】

静态投资回收期=累计净现金流量转正年份-1+上年未收回投资/当年净现金流。本题每年收益均等，可直接计算100/20=5年（B正确）。若收益不均需逐年累加，但本题无需。

8.

已知名义年利率为12%，按月计息，则实际年利率为（?）。

【选项】

A.12.00%

B.12.68%

C.12.50%

D.13.00%

【参考答案】B

【解析】

实际年利率公式：\(i=(1+r/m)^m-1\)，其中r=12%，m=12，代入得\((1+0.12/12)^{12}-1≈0.1268\)（B正确）。名义利率忽略复利影响，实际利率体现真实资金成本。

9.

某产品固定成本50万元，单位可变成本100元，售价200元，盈亏平衡点销量为（?）。

【选项】

A.2500件

B.5000件

C.10000件

D.20000件

【参考答案】B

【解析】

盈亏平衡点销量=固定成本/(单价-单位可变成本)=500000/(200-100