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

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

一、单项选择题

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

1、OSI参考模型中，负责将数据转换为比特流进行传输的层级是？

A.物理层

B.数据链路层

C.网络层

D.传输层

2、在快速排序算法中，划分过程的关键操作是？

A.选择基准元素

B.交换相邻元素

C.调整子序列长度

D.计算时间复杂度

3、哈希表处理冲突的常用方法不包括？

A.链地址法

B.线性探测法

C.二次探测法

D.平方探测法

4、某项目现值PV=100万元，贴现率8%，10年期的年金现值系数（P/A,8%,10）约为？

A.6.710

B.14.487

C.12.462

D.9.818

5、二叉树的前序遍历序列是A,B,C,D，中序遍历序列是B,A,D,C，则后序遍历结果为？

A.C,D,B,A

B.D,C,B,A

C.B,A,D,C

D.A,B,C,D

6、某设备原值50万元，残值率5%，使用年限5年，按双倍余额递减法计算的年折旧额第3年为？

A.8.25万

B.6.75万

C.5.06万

D.4.69万

7、在TCP协议中，用于检测数据包丢失的机制是？

A.滑动窗口

B.魔术数校验

C.ACK确认应答

D.损失检测窗口

8、链式存储结构中，单链表插入操作的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(1/n)

9、某项目投资200万元，年净收益50万元，寿命10年，贴现率10%，其静态投资回收期为？

A.4年

B.5年

C.6年

D.7年

10、在C语言中，指针变量指向空时的典型操作是？

A.free指针

B.scanf(%d,NULL)

C.delete指针

D.printf(%s,NULL)

11、在工程经济中，建设项目的总成本估算通常采用哪种方法？

A.现行价格系数法

B.按实际施工图估算

C.三级估算法

D.比例估算法

12、二叉树中每个节点的左子树高度与右子树高度之差不超过1，这种树称为？

A.平衡二叉树

B.完全二叉树

C.二叉搜索树

D.满二叉树

13、动态规划常用于解决具有哪特征的优化问题？

A.不可分割性

B.重叠子结构

C.状态转移方程

D.独立子问题

14、若某算法的时间复杂度为O(n2)，当n=100时，实际执行时间约为？

A.10秒

B.1秒

C.100秒

D.10,000秒

15、在TCP/IP协议中，负责端到端可靠传输的协议是？

A.IPv4

B.TCP

C.UDP

D.ICMP

16、项目投资回报率（ROI）的计算公式为？

A.(总收入-总成本)/总成本×100%

B.(净收益/总投资)×100%

C.(总收入/总投资)×100%

D.(总成本/净收益)×100%

17、链式存储结构中，节点包含哪三个基本字段？

A.数据+前驱指针+后继指针

B.数据+左孩子指针+右孩子指针

C.数据+头指针+尾指针

D.数据+存储地址+长度

18、在快速排序算法中，最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

19、B+树用于数据库索引的主要优势是？

A.高查询效率

B.支持范围查询

C.减少磁盘I/O

D.优化插入操作

20、某项目需在5年内收回全部投资，已知年净收益200万，初始投资800万，则投资回收期是？

A.4年

B.5年

C.6年

D.7年

21、在二叉树遍历中，若访问根节点的操作出现在访问左子树和右子树操作之间，则为哪一种遍历方式？

A.前序遍历

B.中序遍历

C.后序遍历

D.按层遍历

22、某工程成本为100万元，年利率8%，求5年后的净现值（NPV）。

A.62.55万元

B.137.93万元

C.158.48万元

D.200万元

23、以下哪种排序算法在最好情况下时间复杂度为O(n)?

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

24、链表节点中，指向后继节点的指针通常称为？

A.指针

B.头指针

C.尾指针

D.链柄

25、某项目投资回收期计算中，累计净现金流刚好为0的年份称为？

A.现值回收期

B.基准回收期

C.动态回收期

D.静态回收期

26、在深度优先搜索（DFS）中，若访问顺序为A→B→C→D，且A有子节点B和D，则可能的拓扑结构是？

A.A的子节点B和D

B.A的