2012--2013运筹学期末考试试题及答案
2012---2013 上学期
经济信息管理及计算机应用系
《运筹学》期末考试试题及答案班级________________ 学号 ______________
一、单项选择题:
1、在下面的数学模型中,属于线性规划模型的为( A )
min S =3X +Y max S=4X +Y max
2 2
S=X +Y mi n S = 2XY
B.< s.t. 2X — Y 1 A.< s.t. XY <3
C.< st. X —Y 兰2
D.< s.t. X +Y 兰3
1X, Y 30 、X, Y A0 X,Y K0
1
X,Y 30
2、线性规划问题若有最优解,则一定可以在可行域的(A )上达到。
A.顶点 B .内点 C .外点 D .几何点
3、在线性规划模型中,没有非负约束的变量称为(C )
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
4、若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为(C )。
A.两个
B.零个
C.无穷多个
D.有限多个
5、线性规划具有唯一最优解是指( B )
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
6、设线性规划的约束条件为
x1 x2 x3 = 3
? 2% +2x2+ x4 = 4
…N KO
则基本可行解为(C )。
A. (0, 0, 4, 3)
B. (3, 4, 0, 0)
C. (2, 0, 1, 0)
D. (3, 0, 4, 0)
7、若运输问题已求得最优解,此时所求出的检验数一定是全部
(D )
A、小于或等于零 B.大于零 C.小于零D.大
于或等于零
8对于m个发点、n个收点的运输问题,叙述错误的是(D )
A.该问题的系数矩阵有m x n列
B.该问题的系数矩
阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1
D.该问题的最优解
必唯一
9、关于动态规划问题的下列命题中错误的是( A )
A、动态规划分阶段顺序不同,则结果不同
B、状态对决策有影响
C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D、动态规划的求解过程都可以用列表形式实现
10、若P为网络G的一条流量增广链,则P中所有正向弧都为G的
A.对边
B.饱和边
C.邻边
D.不饱
和边
一、判断题。
1、图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。(T)
2、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。(F)
3、一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的
数字可以从单纯形表中删除,而不影响计算结果。(T)
4、若线性规划问题中的b,c j值同时发生改变,反映到最终单纯形表
中,不会出现原问题与对偶问题均为非可行基的情况。(F)
5、若线性规划的原问题有无穷多最优解,贝康对偶问题也一定具有无穷多最优解。(T )
6、运输问题的表上作业法实质上就是求解运输问题的单纯形法。
(T )
7、对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。(F )
8动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。(T )
9、图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。(F )
10、网络最短路线问题和最短树问题实质上是一个问题。(F )
二、填空题。
1、线性规划中,满足非负条件的基本解称为—基本可行解一_,
对应的基称为可行基。
2、线性规划的目标函数的系数是其对偶问题的右端常数;而若线性规划为最大化问题,则对偶问题为—最小化问题—。
3、在运输问题模型中,m ? n -1个变量构成基变量的充要条件是—不含闭
回路。
4、动态规划方法的步骤可以总结为:逆序求解最优目标函数
,顺序求最优策略、最优路线和最优目标函数值—
5、工程路线问题也称为最短路问题,根据问题的不同分为定步数问
题和不定步数问题;对不定步数问题,用迭代法求解,有—函数 _______
迭代法和—策略______ 代法两种方法。
6、在图论方法中,通常用___ 点___ 表示人们研究的对象,用—边
_____ 表示对象之间的联系。
7、线性规划maxZ - -X i ?X2,2X I X2 -6,4x i X2 — 8,为必—0的最优解是(0,
6),它的第1、2个约束中松驰变量(S1,S2)= ((0,2)
)
&运输问题的检验数入的经济含义是(X ij增加一个单位总运费增加加)
四、计算题。
1、考虑线性规划问题:
max z = 2x i 4x2 3x3
3x1+4x2+ 2x3<60
2%十x2十2x3乞40 s t.
% + 3x2 +2x3兰80
X i, X2,怡启0 (a)、写出其对偶问题;
(b)、用单纯形方法求解原问题;
(c))用对偶单纯形方法求解其对偶问题;
(d)、比较(b)(c)计算结果。
1:解a)、其对偶问题为
min z =60% 40y280y3
3% +2y? + y^2
4% + y^ 3y^ 4
s. t.
2% +2y? +2y3 =3
%,y2,y3 -0
b)、用单纯形方法求解原问题时每步迭代结果:
c)、用对偶单纯形方法求解对偶问题时每步迭代结果:
c期末考试试题及答案完整版
c期末考试试题及答案 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】
AutoCAD 试卷 一、 单项选择 1、AutoCAD 默认扩展名是 A 、dwt B 、dwg C 、bak D 、dxf 答案:B 2、在CAD 中,以下哪个命令可用来绘制横 平竖直的直线 A 、栅格 B 、捕捉 C 、正交 D 、对象捕捉答案:C 3、按哪个键可切换文本窗口和绘图窗口 A 、F2 B 、F8 C 、F3 D 、F5答案:A 4、默认情况下,命令提示行显示为几行 A 、3 B 、5 C 、2 D 、8答案:A 5、在CAD 中为一条直线制作平行线用什么命令 A 、移动 B 、镜像 C 、偏移 D 、旋转答案:C 6、在图层特性管理器中不可以设定哪项 A 、颜色 B 、页面设置 C 、线 宽 D 、是否打印答案:B 7、绘制建筑图步骤为 A 、墙线、轴线、门窗 B 、墙线、 门窗、轴线 C 、轴线、门窗、墙线 D 、轴线、 墙线、门窗答案:D 8、哪个命令可用于绘制直线与圆弧的复合 体 A 、圆弧 B 、构造线 C 、多段线 D 、样条曲线答案:C 9、如何在图中输入“直径”符号 A 、%%P B 、%%C C 、%%D D 、%%U 答案:B
10、如果要在一个圆的圆心写一个“A”字,应使用以下哪种对正方式 A、中间 B、对齐 C、中心 D、调整答案:A 11、在哪个层创建的块可在插入时与当前层特性一致 A、0层 B、在所有自动产生的层 C、所有图层 D、新建的图层答案:A 12、一个完整的尺寸由几部分组成 A、尺寸线、文本、箭头 B、尺寸线、尺寸界线、文本、标记 C、基线、尺寸界线、文本、箭头 D、尺寸线、尺寸界线、文本、箭头 答案:D 13、要将图形中的所有尺寸都为原有尺寸的2倍,应设定以下哪项A、文字高度 B、使用全局比例 C、测量单位比例 D、换算单位 答案:B 14、三维模型中哪种模型可以进行布尔运算 A、线框模型 B、实心体模型 C、表面体模型答案:B 15、渲染三维模型时,哪种类型可以渲染出物体的所有效果 A、一般渲染 B、普通渲染 C、照片级真实感渲染 D、照片级光线跟踪渲染答案:D 16、样板文件的括展名是 A、BAK B、SVS C、DWT D、DWG 答案:C 17、以下哪种相对坐标的输入方法是画8个单位的线长 A.8, 0 B.@0,8 C.@0<8
2012--2013运筹学期末考试试题及答案
2012--2013运筹学期末考试试题及答案
楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级: 学号 一、单项选择题: 1、在下面的数学模型中,属于线性规划模型的为( A )。 ?????≥-≥-+=0Y ,X 1Y X 2. t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ?????≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0 Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解,则一定可以在可行域的 ( A )上 达到。 A .顶点 B .内点 C .外点 D .几何点 3、在线性规划模型中,没有非负约束的变量称为 ( C ) A .多余变量 B .松弛变量 C.自由变量 D .人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到,那 么该线性规划问题最优解为( C )。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指( B ) A .最优表中存在常数项为零 B .最优表中非基变量检验数全部非零 C .最优表中存在非基变量的检验数为零 D .可行解集合有界 6、设线性规划的约束条件为
A.对边 B.饱和边 C.邻边 D.不饱和边 一、判断题。 1、图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。( T ) 2、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。( F ) 3、一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。( T ) 4、若线性规划问题中的, b c值同时发生改变,反映到最终单纯形表 i j 中,不会出现原问题与对偶问题均为非可行基的情况。( F ) 5、若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解。( T ) 6、运输问题的表上作业法实质上就是求解运输问题的单纯形法。( T ) 7、对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。( F ) 8、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。(T ) 9、图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。(F )
运筹学试卷及答案.doc
运 筹 学 考 卷 1 / 51 / 5
考试时间: 第十六周 题号一二三四五六七八九十总分 评卷得分 : 名 一、单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确 姓 答案的字母写这答题纸上。(10 分, 每小题2 分) 1、使用人工变量法求解极大化线性规划问题时,当所有的检验数j 0 ,在 线 基变量中仍含有非零的人工变量,表明该线性规划问题() A. 有唯一的最优解; B. 有无穷多个最优解; C. 无可行解; D. 为无界解 2、对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中(): 号 A.b 列元素不小于零B.检验数都大于零 学 C.检验数都不小于零D.检验数都不大于零 3、在产销平衡运输问题中,设产地为m 个,销地为n 个,那么基可行解中非 零变量的个数() 订 A. 不能大于(m+n-1); B. 不能小于(m+n-1); C. 等于(m+n-1); D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足() A. d 0 B. d 0 C. d 0 D. d 0,d 0 5、下列说法正确的为() : 业 A.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解 专 B.如果线性规划的对偶问题无可行解,则原问题也一定无可行解 装 C.在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原 问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解 : 院
学 2 / 52 / 5
二、判断下列说法是否正确。正确的在括号内打“√”,错误的打“×”。(18 分,每 小题2 分) 1、如线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点。() 2、单纯形法计算中,如不按最小比列原则选取换出变量,则在下一个解中至少有一 个基变量的值为负。() 3、任何线性规划问题存在并具有惟一的对偶问题。() 4、若线性规划的原问题有无穷多最优解,则其最偶问题也一定具有无穷多最优解。 ()5、运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之 一:有惟一最优解,有无穷多最优解,无界解,无可行解。() 6、如果运输问题的单位运价表的某一行(或某一列)元素再乘上那个一个常数k , 最有调运方案将不会发生变化。() 7、目标规划模型中,应同时包含绝对约束与目标约束。() 8、线性规划问题是目标规划问题的一种特殊形式。() 9、指派问题效率矩阵的每个元素都乘上同一常数k,将不影响最优指派方案。() 三、解答题。(72 分) max z 3x 3x 1 2 1、(20分)用单纯形法求解 x x 1 2 x x 1 2 4 2 ;并对以下情况作灵敏度分析:(1)求 6x 2 x 18 1 2 x 0, x 0 1 2 5 c 的变化范围;(2)若右边常数向量变为2 b ,分析最优解的变化。 2 20 2、(15 分)已知线性规划问题: max z x 2x 3x 4x 1 2 3 4 s. t. x 2x 2x 3x 20 1 2 3 4 2x x 3x 2x 20 1 2 3 4 x x x x , , , 0 1 2 3 4 其对偶问题最优解为y1 1.2, y2 0.2 ,试根据对偶理论来求出原问题的最优解。
运筹学试卷及答案
运筹学考卷
学 院: 专 业: 学 号: 姓 名: 装 订 线 考试时间: 第 十六 周 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 一、 单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确 答案的字母写这答题纸上。(10分, 每小题2分) 1、使用人工变量法求解极大化线性规划问题时,当所有的检验数0j σ≤,在 基变量中仍含有非零的人工变量,表明该线性规划问题( ) A. 有唯一的最优解; B. 有无穷多个最优解; C. 无可行解; D. 为无界解 2、对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中( ) A .b 列元素不小于零 B .检验数都大于零 C .检验数都不小于零 D .检验数都不大于零 3、在产销平衡运输问题中,设产地为m 个,销地为n 个,那么基可行解中非零变量的个数( ) A. 不能大于(m+n-1); B. 不能小于(m+n-1); C. 等于(m+n-1); D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足( ) A. 0d +> B. 0d += C. 0d -= D. 0,0d d -+>> 5、下列说法正确的为( ) A .如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解 B .如果线性规划的对偶问题无可行解,则原问题也一定无可行解 C .在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D .如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
最新软件测试期末考试试题及答案
一,判断 1 √ 2.× 3.√ 4.× 5. × 6. ×7. ×8. ×9.√10. ×二,选择 1. D 2. D 3. B 4. B 5. B 6. A 7. D 8. B 9. C 10. A 三填空 1. 测试计划、测试用例 2. 稳定性测试、负载测试、压力测试 3. 非增量是集成测试自顶向下增量式测试、自底向上增量式测试 4. 回归 5. 软件需求 四简答题(30分) 1.试描述软件测试的定义?(3分) 答:利用手工或者自动化的方式,按照测试方案对系统执行测试用例的过程叫做软件测试。 2.什么是软件缺陷?(4分) 答:满足以下条件的问题都叫缺陷: 软件未达到产品说明书中已标明的功能 软件出现了产品说明书中指明不会出现的错误 软件功能超出了产品说明书指明的范围 软件未达到产品说明书虽未指出但应达到的目标 软件测试员认为软件难以理解,不易使用,运行速度缓慢,或者最终用户认为该软件使用效果不好。 3.常见的黑盒测试用例的设计方法?并分别简单介绍一下各自的思想。(8分)答:等价类划分:等价类划分法是一种重要的、常用的黑盒测试方法,它将不能穷举的测试过程进行合理分类,从而保证设计出来的测试用例具有完整性和代表性。 边界值分析:对输入输出的边界值进行测试的一种黑盒测试方法。 决策表法:决策表是分析和表达多逻辑条件下执行不同操作的情况的工具 因果图分析法:是一种利用图解法分析输入的各种组合情况,从而设计测试用例的方法,它适合于检查程序输入条件的各种组合情况。 错误推测法:基于经验和直觉推测程序中所有可能存在的各种错误,从而有针对
性的设计测试用例的方法。 4. 列举常见的系统测试方法。答出来5个即可。(5分) 答:恢复测试 安全测试 强度测试 性能测试 正确性测试 可靠性测试 兼容性测试 Web测试 5.文档测试主要测试哪些内容?答出来5点即可(5分) 答:(1)检查产品说明书属性 (2)检查是否完整 (3)检查是否准确 (4)检查是否精确 (5)检查是否一致 (6)检查是否贴切 (7)检查是否合理 (8)检查代码无关 (9)检查可测试性 6. 单元测试主要测试那几方面的问题?(5分) 答:模块接口、局部数据结构、边界条件、独立的路径和错误处理。五,设计题
运筹学试题及答案汇总
3)若问题中 x2 列的系数变为(3,2)T,问最优解是否有变化; 4)c2 由 1 变为 2,是否影响最优解,如有影响,将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为(3,2)T 则P2’=(1/3,1/5σ2=-4/5<0 所以对最优解没有影响 4)c2 由 1 变为2 σ2=-1<0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集,每弧旁的数字是(cij , fij )。(10 分) V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解: (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流=11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时,设备的现有加工能力及每件产品的预期利润见表:ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单
数据库期末考试试题及答案
数据库期末考试试题 ━━━━━━━━━━━━━━━ 一、填空共30题(共计30分) ━━━━━━━━━━━━━━━ 第1题(分)题号:2385 ORDER BY 子句实现的是【1】. 答案: =======(答案1)======= 排序 第2题(分)题号:2374 如果列上有约束,要删除该列,应先删除【1】 答案: =======(答案1)======= 相应的约束 第3题(分)题号:2394 在每次访问视图时,视图都是从【1】中提取所包含的行和列. 答案: =======(答案1)======= 基表 第4题(分)题号:2372
1.在增加数据文件时,如果用户没有指明文件组,则系统将该数据文件增加到【1】文件组.答案: =======(答案1)======= 主 第5题(分)题号:2371 查看XSCJ数据库信息的存储过程命令是【1】 答案: =======(答案1)======= sp_helpdb 第6题(分)题号:2392 创建视图定义的T-SQL语句的系统存储过程是【1】. 答案: =======(答案1)======= sp_helptext 第7题(分)题号:2379 1.表的外键约束实现的是数据的【1】完整性. 答案: =======(答案1)======= 参照 第8题(分)题号:2390 要进行模糊匹配查询,需要使用【1】关键字来设置查询条件.
答案: =======(答案1)======= LIKE 第9题(分)题号:2380 定义标识列的关键字是【1】. 答案: =======(答案1)======= identity 第10题(分)题号:2383 在进行多表查询是,必须设置【1】条件. 答案: =======(答案1)======= 连接 第11题(分)题号:2363 联系两个表的关键字称为【1】 答案: =======(答案1)======= 外键 第12题(分)题号:2382 用【1】字句可以实现选择行的运算. 答案:
运筹学试卷及答案
2010 至 2011 学年第 2 学期 运筹学 试卷B 参考答案 (本题20分)一、考虑下面的线性规划问题: Min z=6X 1+4X 2 约束条件: 2X 1+X 2 ≥1 3X 1+4X 2≥3 X 1 , X 2 ≥ 0 (1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无 可行解; (2) 写出此线性规划问题的标准形式; (3) 求出此线性规划问题的两个剩余变量的值; (4) 写出此问题的对偶问题。 解:(1)阴影部分所示ABC 即为此线性规划问题的可行域。其中,A (0,1),B (1,3/4),C (1/5,3/5)。显然,C (1/5,3/5)为该线性规划问题的最优解。因此,该线性规划问题有唯一最优解,最优解为:121/5,3/5,*18/5x x z ===。 ——8分。说明:画图正确3分;求解正确3分;指出解的情况并写出最优解2分。 (2)标准形式为: 121231241234 min 6421 343,,,0z x x x x x x x x x x x x =++-=?? +-=??≥? X 1 X 2 A B
——4分 (3)两个剩余变量的值为:340 x x =??=? ——3分 (4)直接写出对偶问题如下: 12121212 max '323644,0z y y y y y y y y =++≤?? +≤??≥? ——5分 (本题10分)二、前进电器厂生产A 、B 、C 三种产品,有关资料下表所示: 学模型,不求解) 解:设生产A 、B 、C 三种产品的数量分别为x 1,x 2和x 3,则有:——1分 123123123123123max 810122.0 1.5 5.030002.0 1.5 1.21000 200250100,,0 z x x x x x x x x x x x x x x x =++++≤??++≤??≤?? ≤??≤?≥?? ——14分,目标函数和每个约束条件2分 (本题10分)三、某电子设备厂对一种元件的年需求为2000件,订货提前期为零,每次 订货费为25元。该元件每件成本为50元,年存储费为成本的20%。如发生供应短缺,可在下批货到达时补上,但缺货损失费为每件每年30元。要求: (1)经济订货批量及全年的总费用; (2)如不允许发生供应短缺,重新求经济订货批量,并同(1)的结果进行比较。
数据库期末考试试题及答案
一、选择题(每题1分,共20分) 1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2.数据库三级视图,反映了三种不同角度看待数据库的观点,用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3.数据库的概念模型独立于(A)。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4.数据库中,数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5.关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6.下面的两个关系中,职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号,职工名,部门号,职务,工资) 设备(设备号,职工号,设备名,数量) 两个关系的属性中,存在一个外关键字为( C )。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7.以下四个叙述中,哪一个不是对关系模式进行规X化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8.关系模式中各级X式之间的关系为( A )。 A. B. C. D. 9.保护数据库,防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10.事务的原子性是指( B )。 A. 事务一旦提交,对数据库的改变是永久的 B. 事务中包括的所有操作要么都做,要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11.下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案 一、判断题(在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“√”,错误者写“×”。) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j ≥0,则问题达到最优。( ) 3. 在单纯形表中,基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m+n-1的规则。( ) 9. 指派问题的解中基变量的个数为m+n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时,用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 三、填空题 1. 图的组成要素;。 2. 求最小树的方法有、。 3. 线性规划解的情形有、、、。 4. 求解指派问题的方法是。 5. 按决策环境分类,将决策问题分为、、。 6. 树连通,但不存在。 1
期末考试题及答案
绝密★启用前 秦皇岛职业技术学院 2009-2010_学年第_2_学期609各班期末考试A 卷 《毛泽东思想和中国特色社会主义理论体系概论》 一、多项选择(2分*10=20分) 1、毛泽东思想的科学涵义是( ) A .是马克思列宁主义在中国的运用和发展 B.是被实践证明了的关于中国革命和建设的正确的理论原则和经验总结 C .是中国共产党集体智慧的结晶 D .是建设有中国特色社会主义的理论 E .是符合中国实际的革命理论 2、下列关于中国的新民主主义革命的认识正确的是( ) A 、革命的性质是无产阶级领导的资产阶级的民主主义革命 B 、这场革命已经不再是一般的旧式资产阶级民主革命,而成为新式的资产阶级革命。 C 、 在新民主主义革命条件下革命的任务是为了推翻帝国主义和封建势力,革命有资产阶级的参加,要把封建地主土地所有制变为农民土地所有制,为民族资本主义发展扫清道路并保护之 D 、 新民主主义革命的前途是要建立无产阶级领导的各革命阶级的联合专政,其前途是经由新民主主义走向社会主义 E 、新民主主义革命就是社会主义革命 3、新民主主义革命胜利的“三大法宝”是( )。 A 农村包围城市 B 武装夺取政权道路 C 统一战线 D 武装斗争 E 党的建设 4、马克思列宁设想的对资产阶级和平赎买在中国之所以能够实现,是因为( ) A 、新中国脱胎于半殖民地半封建的社会 B 、民族资本主义经济弱小 C 、民族资产阶级在新中国建立后依然有两面性 D 、中国共产党制定并实行对民族资本主义经济的“利用、限制、改造”政策 E 、新中国建立了强大的政权机构 5、社会主义的本质,是解放生产力,发展生产力,消灭剥削,消除两极分化,最终实现共同富裕。这段话深刻的揭示了( ) A 要坚持科学发展观 B 社会主义发展的根本目的 C 社会主义的根本任务 D 社会主义发展的路径 6、中国社会主义改造道路的特点有( ) A 、社会主义工业化和社会主义改造同时并举 B 、通过一系列逐步过渡的由低级到高级的社会主义改造形式 C 、和平改造特别是对资产阶级实现了和平赎买 D 、对经济制度的改造与对人的改造相结合 E 、对民族资产阶级的改造实行了专政 7、邓小平指出:“计划经济不等于社会主义,资本主义也有计划;市场经济不等于资本主义,社会主义也有市场。”这一论断表明( )。 A .计划和市场都是经济手段 B .计划经济与市场经济没有什么本质区别 C .社会主义以计划经济为主,资本主义以市场经济为主 D ,计划与市场的多少不是资本主义与社会主义的本质区别 8、在实现共同富裕的道路上出富裕程度的差别是() 。 A .贯彻按劳分配原则的必然结果 B .实行多种所有制形式和多种分配方式的必然结果 C .发展社会主义市场经济必然结果 D .科技发展水平低的结果 9、社会主义核心价值体系包括四个方面的基本内容( ) 装 订 线 装 订 线 内 不 要 答 题 学号 姓 名 班 级
《运筹学》模拟试题及答案(2020年整理).doc
^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。这样的数学问题就是线性规划问题 可行解:在线性规划问题的一般模型中,满足约束条件的一组 12,,.........n x x x 值称为此线性规 划问题的可行解, 最优解:在线性规划问题的一般模型中,使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就是运输问题 闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进。如此继续下去,经过若干次,就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是( A ) A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间,英国政府将运筹学运用到政府制定计划 D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围( D ) A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题,下列说法正确的是( D ) A 线性规划问题可能没有可行解 B 在图解法上,线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的( C ) A 所有的变量必须是非负的 B 所有的约束条件(变量的非负约束除外)必须是等式 C 添加新变量时,可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法( D ) A 西北角法 B 位势法 C 闭回路法 D 以上都是