华东师范大学《组合与运筹》2023-2024学年第一学期期末试卷.docxVIP

华东师范大学《组合与运筹》2023-2024学年第一学期期末试卷

院(系)：__________班级：__________学号：__________姓名：__________得分：__________

考试时间：120分钟满分：100分命题人：__________审题人：__________

注意事项：1.答题前请填写好个人信息，将答案写在答题纸指定位置，写在试卷上无效；2.所有题目需写出必要的解题步骤，仅写答案不得分；3.考试结束后，将试卷和答题纸一并交回。

一、单选题（本大题共10小题，每小题3分，共30分。在每小题给出的四个选项中，只有一项是符合题目要求的。）

下列关于组合数学中“排列”的说法，正确的是（）

A.从n个不同元素中取出k个，不考虑顺序的选取方式称为排列

B.排列数P(n,k)=n!/(n-k)!，其中0!=1

C.可重复排列中，从n个不同元素中取出k个，排列数为C(n,k)

D.环形排列的排列数与线性排列数相等

若某线性规划问题的可行域是封闭的凸多边形，则该问题（）

A.一定有唯一最优解

B.无最优解

C.最优解一定在可行域的顶点上

D.可行域内所有点都是最