大工13秋經濟法在線作業1答案

④ 求奧鵬大工13秋《運籌學》在線作業1，2，3答案

大工13秋《運籌學》在線作業
一、單選題（共 5 道試題，共 40 分。）CBDDB DCBDD DACAD
1. 在線性規劃中，設約束方程的個數為m，變數個數為n，m＜n時，可以把變數分為基變數和非基變數兩部分，
基變數的個數為m個，則非基變數的個數為（C. n-m個）。
2. 若線性規劃問題的最優解不惟一，則在最優單純形表上（B. 非基變數檢驗數必有為零）。
3. 對於線性規劃標准型，利用單純形求解時，每做一次換基迭代，都能保證其相應的目標函數值必為（D. 不減少）。
4. 線性規劃問題的數學模型由目標函數、約束條件和（D. 決策變數）三部分組成。
5. 線性規劃的圖解法適用於決策變數為（B. 兩個）的線性規劃模型。

1. 有4個產地5個銷地的平衡運輸問題模型具有（D. 20個決策變數）的特徵。
2. 運輸問題的基變數有（ C. m+n-1個）。
3. 下列敘述中，不屬於目標規劃模型圖解法解題步驟的是（B. 作出目標函數的一族平行線）。
4. 任務分配問題有（D. 2m ）個約束條件。
5. 用表上作業法求解運輸問題當出現退化時，在相應的格中一定應填一個（D. 0 ），以表示此格為數字格。

1. 計劃評審方法較甘特圖有明顯的優點，下列說法不正確的為（D. 以上說法均不正確）。 A. 便於掌握計劃的全盤情況
B. 便於發現薄弱環節並進行控制、管理 C. 便於進行各種方的分析比較 D. 以上說法均不正確
2. （ A. 階段）指一個問題需要做出決策的步數。
3. 具有 n個節點的樹 T 的邊恰好是（C. n-1 ）條。
4. 下列演算法中，（ A. 狄克斯特拉演算法）是用來計算兩節點之間的最短路的。
5. 下列說法中不正確的為（D.以上說法均不正確）。 A. 完成各個作業需要時間最長的路線稱為關鍵路線
B.關鍵路線上的作業稱為關鍵作業 C. 所有關鍵作業的總時差為0 D. 以上說法均不正確

二、判斷題BBBBA ABAAB BBBAB BABAB AAABA BBAAA BBBBA BBABB BBBBB
1. 線性規劃問題如果存在最優解，則一定可以在基可行解中找到。 B. 正確
2. 線性規劃的最優解為使目標函數達到最優的可行解。 B. 正確
3. 圖解法同單純形法雖然求解的形式不同，但從幾何上解釋兩者是一致的。B. 正確
4. 若線性規劃問題的可行域是空集，表明存在矛盾的約束條件。 B. 正確
5. 線性規劃問題一定有有限個最優解。 A.錯誤
6. 線性規劃可行域的頂點一定為最優解。 A.錯誤
7. 線性規劃對偶問題的對偶問題為原問題。 B. 正確
8. 當增加約束條件時，線性規劃模型的可行域將減小。 A. 錯誤
9. 線性規劃的約束條件個數應與其對偶問題的約束條件個數相等。 A.錯誤
10. 線性規劃問題的基變數的檢驗數永遠為零。 B.正確
11. 線性規劃的原問題與其對偶問題間存在互為對偶的關系。 B. 正確
12. 若線性規劃問題中添加了人工變數，問題滿足最優性條件時基變數仍含有人工變數，表明問題無可行解。B. 正確
13. 若線性規劃的原問題具有無界解，則其對偶問題無可行解。B. 正確
14. 線性規劃問題的每一個基解應對應可行域的一個頂點。 A. 錯誤
15. 若線性規劃模型的可行域非空且有界，則其頂點中必存在最優解。 B.正確

1. 指派問題最優解有這樣的性質，若從系數矩陣（cij）的一列（行）各元素中分別減去該列（行）的最小元素，
得到新 矩陣（bij），那麼以（bij）為系數矩陣求得的最優解和原系數矩陣求得的最優解相同。 B. 正確
2. 目標規劃的目標權系數是定量的概念，數值越小表示該目標越重要。 A. 錯誤
3. 閉迴路指除起點和終點是同一空格以外，其餘頂點均為有數字格的曲折閉合多邊形。B. 正確
4. 用表上作業法求解運輸問題時，若檢驗數表中所有數字小於零，表明給定的方案即為最優方案。A. 錯誤
5. 表上作業法實質上是求解運輸問題的單純形法。 B. 正確
6. 在求解運輸問題時，採用閉迴路法，可以得到運輸問題的基本可行解。 A. 錯誤
7. 偏差變數是指實際值與目標值的差距，其中d+用來表示實際值未達到目標值的差距。 A. 錯誤
8. 任務分配問題（指派問題）效率矩陣的每一個元素都乘上同一個常數k，將不會影響最優指派方案。A. 錯誤
9. 表上作業法為一種專門用來求解運輸問題線性規劃模型的方法。 B. 正確
10. 產地數與銷地數相等的運輸問題，稱為產銷平衡的運輸問題。 A. 錯誤
11. 如果矩陣A的元素可分為「0」與非「0」兩部分，則覆蓋「0」元素的最小直線數等於位於不同行
不同列的「0」元素的最大個數。B. 正確
12. 運輸問題為一種特殊的線性規劃模型。 B. 正確
13. 對於m個發點、n個收點的運輸問題，則該問題的系數矩陣有m×n行。A. 錯誤
14. 運輸方案的調整必會引起總運費的增加。 A.錯誤
15. 對於總產量不等於總需求量的運輸問題，也能直接採用表上作業法求解最優調運方案。A. 錯誤

1. 一個動態規劃問題若能用網路表達時，節點代表各階段的狀態值，各條弧代表可行的方案選擇。 B. 正確
2. 若圖中任意兩點之間至少存在一條鏈，稱這樣的圖為連通圖。 B.正確
3. 網路的最大流是指能夠通過網路的最大可行流。 B.正確
4. 一個動態規劃問題若能用網路表達，則節點代表各階段的狀態值，各條弧代表了可行的方案選擇。 B.正確
5. 具有 n個節點的樹的邊恰好為n+1條。 A. 錯誤
6. 樹的任意兩點之間有且僅有一條路。 B. 正確
7. 當網路中不存在任何增廣鏈時，網路達到最大流狀態。 B. 正確
8. 沒有自環的圖為簡單圖。 A. 錯誤
9. 動態規劃模型中，問題的階段數應等於問題中的子問題的數目。 B. 正確
10. 作業的最早結束時間為它的最早開始時間加上該項作業的計劃時間。 B.正確
11. PERT網路圖是指由結點、弧及權所構成的有向圖。 B.正確
12. 作業的最遲開始時間是它的最遲結束時間減去該項作業的時間。 B.正確
13. 動態規劃的最優性原理保證從某一狀態開始的未來決策獨立於先前已做出的決策。 B.正確
14. 最優化原理認為「無論初始狀態和初始決策如何，對於前面決策所形成的狀態而言，餘下的決策序列必構成最優策略。」
B. 正確
15. 動態規劃問題中，定義狀態時應保證在各個階段中所做決策的相互獨立性。 B.正確

⑤ 大工13秋《電源技術》在線作業1.2.3 求答案

7,7,7,7,7

⑥ 大工13秋數據結構在線作業答案

大工13秋《數據結構》在線作業2

一、單選題
1. 二叉樹的先序遍歷和中序遍歷如下： 先序遍歷：EFHIGJK；中序遍歷: HFIEJKG 。該二叉樹根的右子樹的根是（ ）。
A. E
B. F
C. G
D. H
正確答案：C

2. 對二叉樹的結點從1開始進行連續編號，要求每個結點的編號大於其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小於其右孩子的編號，可採用（ ）次序的遍歷實現編號。
A. 先序
B. 中序
C. 後序
D. 從根開始按層次遍歷
正確答案：C

3. 一棵非空的二叉樹的先序遍歷序列與後序遍歷序列正好相反，則該二叉樹一定滿足（ ）。
A. 所有的結點均無左孩子
B. 所有的結點均無右孩子
C. 只有一個葉子結點
D. 是任意一棵二叉樹
正確答案：C

4. 樹中的結點數等於所有結點的度數加（ ）。
A. 0
B. 1
C. 2
D. 3
正確答案：B

5. 已知某二叉樹的後序遍歷序列是dabec, 中序遍歷序列是debac , 它的前序遍歷是（ ）。
A. acbed
B. decab
C. deabc
D. cedba
正確答案：D

6. union(A,B,C)表示求集合A和B的並集C。若A={a,b,c},B={c,d},則union(A,B,C)運算後C=（ ）。
A. {a,b,c,d}
B. {a,b,c}
C. {a,b}
D. {c,d}
正確答案：A

7. concat(s,t)表示連接運算。將串t連接在串s之後，形成新的串s。若s="he",t="llo",則concat(s,t)之後，s="（ ）"。
A. hello
B. helo
C. hllo
D. hell
正確答案：A

8. 若串S="software",其子串的數目是（ ）。
A. 8
B. 37
C. 36
D. 9
正確答案：B

9. 在完全二叉樹中，若一個結點是葉結點，則它沒（ ）。
A. 左子結點
B. 右子結點
C. 左子結點和右子結點
D. 左子結點，右子結點和兄弟結點
正確答案：C

10. 非空二叉樹上葉子結點數等於雙分支結點數加（ ）。
A. 0
B. 1
C. 2
D. 3
正確答案：B

二、判斷題
1. index(s,t)表示子串定位運算。若串t是串s的子串，則函數返回值是串t在串s中第一次出現的開始位置，否則返回值是0。（ ）
A. 錯誤
B. 正確
正確答案：B

2. 深度優先遍歷類似於二叉樹的後序遍歷。（ ）
A. 錯誤
B. 正確
正確答案：A

3. difference(A,B,C)表示求集合A和B的差集C。（ ）
A. 錯誤
B. 正確
正確答案：B

4. 遍歷一棵具有n個結點的二叉樹，在先序序列、中序序列和後序序列中所有葉子結點的相對次序都不相同。（ ）
A. 錯誤
B. 正確
正確答案：A

5. 設樹根為第1層，在一棵二叉樹上第5層的結點數最多為16。（ ）
A. 錯誤
B. 正確
正確答案：B

6. 在一個具有n個頂點和e條邊的無向圖的鄰接表中，邊結點的個數為2e。（ ）
A. 錯誤
B. 正確
正確答案：B

7. 具有5個頂點的無向圖至少應有4條邊才能確保是一個連通圖。（ ）
A. 錯誤
B. 正確
正確答案：B

8. 廣度優先遍歷類似於二叉樹的前序遍歷。（ ）
A. 錯誤
B. 正確
正確答案：A

9. concat(s,t)表示連接運算。將串t連接在串s之後，形成新的串s。（ ）
A. 錯誤
B. 正確
正確答案：B

10. union(A,B,C)表示求集合A和B的並集C。（ ）
A. 錯誤
B. 正確
正確答案：B

大工13秋《數據結構》在線作業3

一、單選題
1. 運用直接插入排序方法對下面四個序列進行從小到大排序，元素比較次數最少的是（ ）。
A. 90,69,80,46,21,40
B. 40,21,46,69,90,80
C. 90,80,69,46,40,21
D. 21,40,46,69,80,90
正確答案：D

2. 一組記錄的關鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（ ）。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
正確答案：C

3. 快速排序方法在（ ）情況下最不利於發揮其長處。
A. 要排序的數據量太大
B. 要排序的數據中含有多個相同值
C. 要排序的數據個數為奇數
D. 要排序的數據已基本有序
正確答案：D

4. 二分法查找，要求線性表一定是（ ）。
A. 順序存儲的無序表
B. 鏈式存儲的無序表
C. 順序存儲的有序表
D. 鏈式存儲的有序表
正確答案：C

5. 散列表的地址區間為0-17,散列函數為H(K)=K mod 17。採用線性探測法處理沖突，並將關鍵字序列26，25，72，38，8，18，59依次存儲到散列表中。存放元素59需要搜索的次數是（ ）。
A. 2
B. 3
C. 4
D. 5
正確答案：C

6. 若查找每個記錄的概率均等，則在具有n個記錄的連續順序文件中採用順序查找法查找一個記錄，對成功的查找，其平均查找長度為（ ）。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
正確答案：C

7. 若要求排序是穩定的，且關鍵字為實數，則在下列排序方法中應選（ ）排序為宜。
A. 直接插入
B. 直接選擇
C. 堆
D. 快速
正確答案：A

8. 將10個元素散列到100000個單元的哈希表中，則（ ）產生沖突。
A. 一定會
B. 一定不會
C. 仍可能會
D. 以上都不對
正確答案：C

9. 下列排序演算法中（ ）不能保證每趟排序至少能將一個元素放到其最終的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
正確答案：B

10. 採用簡單選擇排序，比較次數與移動次數分別為（ ）。
A. O（n）,O(logn)
B. O(logn),0(n*n)
C. 0(n*n),0(n)
D. 0(nlogn),0(n)
正確答案：C

二、判斷題
1. 快速排序是穩定的排序方法。（ ）
A. 錯誤
B. 正確
正確答案：A

2. 直接插入排序是不穩定性排序法。（ ）
A. 錯誤
B. 正確
正確答案：A

3. 從未排序序列中挑選元素，並將其依次放入已排序序列（初始時為空）一端的方法，稱為希爾排序。（ ）
A. 錯誤
B. 正確
正確答案：A

4. 散列文件的基本存儲單位是頁塊。（ ）
A. 錯誤
B. 正確
正確答案：A

5. 合並排序是利用「合並」方法來進行排序。合並是將兩個或多個有序表進行合並，得到一個有序表。（ ）
A. 錯誤
B. 正確
正確答案：B

6. 堆是完全二叉樹。（ ）
A. 錯誤
B. 正確
正確答案：B

7. 用冒泡排序的方法對n個數據進行排序，第一趟共比較n-1對元素。（ ）
A. 錯誤
B. 正確
正確答案：B

8. 交換排序的基本思想是兩兩比較待排序記錄的排序碼，並交換不滿足順序要求的那些偶對，直到全部滿足順序要求為止。（ ）
A. 錯誤
B. 正確
正確答案：B

9. 通常，磁帶只適合於存儲散列文件。（ ）
A. 錯誤
B. 正確
正確答案：A

10. 存儲在磁帶上的順序文件的查找只能用順序查找。（ ）
A. 錯誤
B. 正確
正確答案：B

⑦ 誰有大工13秋《水工建築物》在線作業1,2,3的答案啊

多學點吧，以後出社會你就知道沒有人會再教你了

⑧ 跪求大工13秋《財務管理》在線作業1

自己做了遍41分，不敢再胡扯了，大家湊湊
單選6.C 10.C
多選：1.AC 5.ABCD
判斷：BBBBA

⑨ 求大工12春《經濟學》在線作業1.2.3答案~

大工12春《工程經濟學》在線作業1
單選：cbada
cbbca
多選：abcd
abd
abc
cd
abc
判斷：bbaab
大工版12春《工程經濟學》在線作業權2
單選：dabad
dbccb
多選：abd
abcd
abcd
abc
abc
判斷：babaa
我
沒有3的