2025年学历类自考专业(计算机信息管理)运筹学基础-高级语言程序设计(一)参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机信息管理)运筹学基础-高级语言程序设计(一)参考题库含答案解析

一、单选题（共35题）

1.

在线性规划模型中，若某种资源的影子价格为2.5，则当前状态下该资源增加1单位时，目标函数值的变化量最可能是多少？

【选项】

A.增加2.5

B.减少2.5

C.增加1

D.不变

【参考答案】A

【解析】

1.影子价格表示资源增加1单位时目标函数的边际改善值，正值表示目标函数会同等增加。

2.题目中影子价格为2.5，即目标函数值将增加2.5，对应选项A。

3.选项B错误，因影子价格为正时目标函数不会减少；选项C和D未体现边际变化关系。

2.

以下关于C语言指针的叙述，正确的是？

【选项】

A.指针变量只能存储数组首地址

B.指针变量可与整数直接相加

C.指针变量指向的地址不可修改

D.指针变量的类型需与其指向变量的类型一致

【参考答案】D

【解析】

1.选项A错误：指针可存储任意变量地址，不限于数组首地址。

2.选项B错误：指针与整数相加需通过地址运算（如p+1表示移动一个数据类型长度），不能直接相加。

3.选项C错误：指针的指向可通过赋值修改（如p=a）。

4.选项D正确：指针类型需匹配指向变量类型，否则可能引发类型不兼容错误。

3.

在单纯形法中，若所有检验数非正且存在非基变量检验数为0，则该问题可能的情况是？

【选项】

A.唯一最优解

B.无可行解

C.无界解

D.多重最优解

【参考答案】D

【解析】

1.所有检验数非正说明当前解最优（排除B、C）。

2.非基变量检验数为0意味着存在另一条等价最优解路径，即多重最优解，对应选项D。

3.选项A错误，因多重最优解时最优解不唯一。

4.

以下C语言代码的输出结果是什么？

```c

intf(intn){returnn=1?1:n*f(n-1);}

voidmain(){printf(%d,f(4));}

```

【选项】

A.24

B.10

C.12

D.6

【参考答案】A

【解析】

1.函数f()是递归实现的阶乘函数。

2.计算过程：f(4)=4×f(3)=4×3×f(2)=4×3×2×f(1)=4×3×2×1=24，故选A。

3.选项B、C、D的数值均不符合阶乘计算结果。

5.

运输问题中，若总供应量大于总需求量，应如何处理？

【选项】

A.删减多余供应量

B.增加虚拟需求点

C.增加虚拟供应点

D.直接求解无需处理

【参考答案】B

【解析】

1.运输问题需供需平衡才能求解。

2.当供应量需求量时，需引入虚拟需求点吸收多余供应，并设置需求量为差额，对应选项B。

3.选项A破坏原问题结构；选项C用于需求量供应量情形；选项D无法直接求解。

6.

C语言中，以下哪种情况会导致编译错误？

【选项】

A.使用未初始化的局部变量

B.定义函数时省略返回值类型

C.数组下标越界访问

D.指针未指向有效内存即解引用

【参考答案】B

【解析】

1.选项A警告而非错误（程序可运行但行为未定义）。

2.选项B正确：函数定义需声明返回值类型（如int），省略会导致编译错误。

3.选项C和D是运行时错误，编译阶段不报错。

7.

动态规划求解最短路径问题时，采用的基本思想是？

【选项】

A.分治法

B.贪心算法

C.回溯法

D.最优子结构

【参考答案】D

【解析】

1.动态规划依赖最优子结构性质，即整体最优解包含子问题最优解，对应选项D。

2.选项A（分治）强调问题拆分但未必重叠子问题；选项B（贪心）无后效性但未必全局最优；选项C（回溯）是暴力搜索。

8.

C语言中，表达式`sizeof(A\0BC)`的值是？

【选项】

A.4

B.5

C.6

D.7

【参考答案】B

【解析】

1.字符串A\0BC包含字符：A、\0、B、C和隐含结束符\0。

2.`sizeof`计算存储大小（含结束符）：字符数A(1)+\0(1)+B(1)+C(1)+\0(1)=5字节，故选B。

9.

在排队论M/M/1模型中，若顾客到达率λ=3人/小时，服务率μ=4人/小时，则系统平均逗留时间为？

【选项】

A.1小时

B.0.5小时

C.0.75小时

D.0.33小时

【参考答案】A

【解析】

1.平均逗留时间W=1/(μ-λ)。

2.代入λ=3，μ=4得W=1/(4-3)=1小时，对应选项A。

3.选项B为平均等待时间（1/μ=0.25）的常见干扰项；其他选项计算错误。

10.

若C语言变量定义`inta[3][4];`，则表达式`*(a[1]+2)`等价于？

【选项】

A.a[1][2]

B.a