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

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

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、数据结构中的逻辑结构主要描述的是数据元素之间的什么关系？

A.物理存储位置

B.数据元素之间的逻辑关系

C.内存地址分配

D.算法执行流程

2、工程经济中，净现值（NPV）的计算公式为（以下现金流均发生在年末）

A.∑(CI_t/(1+r)^t)-初始投资

B.∑(CI_t/(1+r)^t)+初始投资

C.∑(CI_t/(1+r)^(-t))-初始投资

D.∑(CI_t×r^t)-初始投资

3、链表在插入新节点时，若已知节点位置p，插入时间复杂度为（假设链表已建立）

A.O(1)

B.O(logn)

C.O(n)

D.O(1/n)

4、冒泡排序算法属于哪类排序算法？

A.插入排序

B.堆排序

C.稳定排序

D.非比较排序

5、二叉树的前序遍历顺序是根-左-右，若某二叉树的前序遍历序列为A-B-C-D-E，则根节点是（假设左子树元素小于右子树）

A.A

B.C

C.D

D.E

6、工程经济中，类比法估算总成本时，主要参考同类项目的哪些指标？

A.人工成本

B.设备投资额

C.直接材料费

D.间接费用

7、哈希表在查找元素时的平均时间复杂度约为？

A.O(1)

B.O(n)

C.O(logn)

D.O(1/n)

8、动态规划常用于解决哪类最优化问题？

A.无约束优化

B.有约束最短路径

C.0-1背包问题

D.所有排序问题

9、盈亏平衡点（BEP）的计算公式为（Q为销量，P为单位售价，F为固定成本，V为单位变动成本）

A.Q=(F)/(P-V)

B.Q=(F+V)/(P)

C.Q=(F)/(V-P)

D.Q=(F×V)/(P)

10、动态内存分配函数malloc返回的指针类型是？

A.void*

B.int*

C.char*

D.double*

11、在单链表中，若要删除值为X的节点，需同时修改哪些指针？

A.头指针和尾指针

B.前驱节点的next指针

C.前驱节点的next指针和当前节点的next指针

D.所有指向该节点的指针

12、二叉树的前序遍历中，访问根节点的顺序是？

A.根-左-右

B.左-根-右

C.右-根-左

D.左-右-根

13、时间复杂度O(n2)的算法通常对应哪种排序方法？

A.冒泡排序

B.快速排序

C.堆排序

D.二分查找

14、工程经济中，设备年成本估算常用哪种方法？

A.现值法

B.年金法

C.折现法

D.绝对成本法

15、网络拓扑结构中，总线型拓扑的缺点是？

A.易扩展

B.信号干扰强

C.单点故障影响小

D.节点间距离受限

16、工程经济中，净现值（NPV）大于零表示项目？

A.盈利

B.亏损

C.投资回收期长

D.风险高

17、快速排序的最坏时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

18、设备投资回收期计算中，基准值通常为？

A.投资额

B.年利润

C.净现值

D.内部收益率

19、工程经济中，设备更新决策的关键因素是？

A.市场需求

B.设备残值率

C.技术进步速度

D.原材料价格波动

20、冒泡排序的稳定性体现在？

A.相同元素不交换

B.最小元素始终在前

C.原有顺序保持

D.节省时间

21、在单链表中插入元素的时间复杂度主要取决于？

A.链表长度

B.插入位置

C.元素大小

D.数据类型

22、二叉排序树中，每个节点的左子树所有节点值小于根节点值。

A.正确

B.错误

23、快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(1)

24、工程经济中，净现值（NPV）的计算不考虑以下哪项？

A.贴现率

B.未来现金流

C.初始投资

D.通货膨胀率

25、某项目年固定成本为50万元，单位变动成本80元，售价100元，盈亏平衡点产量为？

A.6250件

B.625件

C.1250件

D.125件

26、内部收益率（IRR）的计算结果是使项目净现值等于零的贴现率。

A.正确

B.错误

27、某设备寿命周期为