2025年学历类自考专业(计算机信息管理)计算机原理-运筹学基础参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机信息管理)计算机原理-运筹学基础参考题库含答案解析

一、单项选择题

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

1、运筹学中线性规划的目标函数通常要求实现什么？

A.最大化

B.最小化

C.无约束

D.固定值

2、动态规划解决问题的关键特性是？

A.朴素迭代

B.最优子结构

C.重复计算

D.硬件加速

3、排队论中服务时间服从哪种分布？

A.常态分布

B.泊松分布

C.正态分布

D.二项分布

4、图论中Dijkstra算法适用于哪种网络？

A.带权图

B.无向图

C.有向无环图

D.完全图

5、运筹学中整数规划与线性规划的主要区别？

A.目标函数不同

B.变量取整数

C.约束条件不同

D.需使用蒙特卡洛模拟

6、计算机存储中，哈希表冲突解决通常采用哪种方法？

A.链地址法

B.开放寻址法

C.分散存储法

D.哈希编码法

7、算法时间复杂度O(n2)的典型算法是？

A.冒泡排序

B.快速排序

C.二分查找

D.哈希查找

8、计算机系统中，虚拟内存采用哪种映射方式？

A.物理地址映射

B.命令行映射

C.虚拟地址映射

D.磁盘块映射

9、多级反馈队列调度算法的优先级调整机制？

A.固定优先级

B.等待时间越长优先级越高

C.周转时间越长优先级越高

D.预计执行时间越长优