【正文】 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 1 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 目錄 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................. 2 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................. 7 合肥工 業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................ 11 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................15 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 ................................................19 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................22 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................28 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................32 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試答案 ................................................36 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)試題答案 ................................................42 附錄一：恩波翔高 2020 考研專(zhuān)業(yè)課 輔導(dǎo)班 .....................................................................45 附錄二：恩波翔高 2020 考研專(zhuān)業(yè)課輔導(dǎo)書(shū)籍 ..................................................................48 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 2 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 考試科目名稱(chēng)：運(yùn)籌與管理 適用專(zhuān)業(yè)：管理科學(xué)與工程一級(jí)學(xué)科以下的各專(zhuān)業(yè)（信息管理與信息系統(tǒng)、電子商務(wù)、管理信息學(xué)、工程與項(xiàng)目管理、企業(yè)管理及其信息化、管理系統(tǒng)工程、行政管理與電子政務(wù)） （各位考生 請(qǐng)注意：答題請(qǐng)寫(xiě)在報(bào)考點(diǎn)統(tǒng)一發(fā)放的答題紙上，寫(xiě)在試卷上的一律無(wú)效） 第一部分 ： 運(yùn)籌學(xué)（ 75 分） 一、（ 20 分）設(shè)有下列線性規(guī)劃問(wèn)題： max z=3X1+X2 S． t． X1+X2≤ 4 ﹣ X1+X2≤ 2 6X1+2X2≤ 18 X1， X2≥ 0 （ 1）用單純形法求最優(yōu)解 ； （ 2）該最優(yōu)解是否唯一？若不是，試求出另一最優(yōu)解。 二、（ 20 分）某企業(yè)擬生產(chǎn)甲、乙兩種適銷(xiāo)產(chǎn)品，需要消耗資源 A、 B、 C。資源可供量、單位產(chǎn)品對(duì)資源的消耗量以及單件利潤(rùn)見(jiàn)表 1， 現(xiàn)已求得以利潤(rùn)最大化為目標(biāo)的生產(chǎn)計(jì)劃安排線性規(guī)劃的 最優(yōu)解（見(jiàn)表 2），表中， X1， X2分別為甲、乙產(chǎn)品的日產(chǎn)量，表中無(wú)人工變量。 表 1 產(chǎn)品 資源 單耗（公斤 /件） 甲 乙 可供量 （公斤 /日） A B C 3 1 0 4 0 2 36 8 12 利潤(rùn)（元 /件） 300 500 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 3 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 表 2 Cj 300 500 0 0 0 CB 基 解 X1 X2 X3 X4 X5 300 X1 4 1 0 1/3 0 ﹣ 2/3 0 X4 4 0 0 ﹣ 1/3 1 2/3 500 X2 6 0 1 0 0 1/2 4200 0 0 ﹣ 100 0 ﹣ 50 （ 1）指出該問(wèn)題最優(yōu)產(chǎn)量和利潤(rùn)，并判斷有無(wú)剩余資源； （ 2）指出三種資源的影子價(jià)格，若要擴(kuò)大生產(chǎn)，應(yīng)優(yōu)先增加哪種資源？ （ 3）若資源 A的可供量可能有變化，求原最優(yōu)基不變的資源 A的允許變化范圍。 三、（ 15 分）設(shè)有整數(shù)規(guī)劃問(wèn)題如下，其松弛問(wèn)題的最優(yōu)解為（ 7/6， 8/3） ,若要用分支定界法求其整數(shù)解，需要對(duì)其進(jìn)行分支（僅作一級(jí)分支，不要求求解）。試以 X1 為分支對(duì)象，用示意圖表示其分支問(wèn)題的可行域，并寫(xiě)出可行域的約束方程。 max z=X1+X2 s． t． 2X1+X2≤ 5 4X1﹣ X2≥ 2 X1， X2≥ 0 且為整數(shù) 四、（ 20 分）下圖為一網(wǎng)絡(luò)最大流問(wèn)題，弧旁數(shù)據(jù)為（ Cij,fij） ,Cij 為該弧的容量， fij為該弧的流量。 a）用最大流問(wèn)題的標(biāo)號(hào)算法求該網(wǎng)絡(luò)最大流； b） 寫(xiě)出求解該問(wèn)題線性規(guī)劃模型。 V1 (3,3) V3 (8,6) (10,5) Vs (6,1) (4,2) (6,2) Vt (7,3) (5,4) V2 (5,4) V4 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 4 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 第二部分：管理信息系統(tǒng)（ 75 分） 一、選擇題（ 15 分，每題一分） 1．?dāng)?shù)據(jù)流程圖是描述信息系統(tǒng)的 （ ） 的主要工具。 A．物理模型 B．優(yōu)化模型 C．邏輯模型 D．決策模型 2．功能結(jié)構(gòu)圖中的各功能之間的數(shù)據(jù)傳遞關(guān)系是通過(guò) （ ） 來(lái)表達(dá)的。 A．繪制業(yè)務(wù)流程圖 B． 繪制數(shù)據(jù)流程圖 C．繪制信息系統(tǒng)流程圖 D． 編寫(xiě)數(shù)據(jù)字典 3． 模塊劃分的主要原則是 （ ） 。 A．高內(nèi)聚，低偶合 B． 高內(nèi)聚，高偶合 C．低內(nèi)聚，高偶合 D． 低內(nèi)聚，低偶合 4． 模塊內(nèi)部聚合程度最好的形式是 （ ） 。 A．機(jī)械聚合 B． 邏輯聚合 C． 功能聚合 D． 過(guò)程 聚合 5． 兩個(gè)模塊之間聯(lián)結(jié)程度最低的是 （ ） 。 A．?dāng)?shù)據(jù)聯(lián)結(jié) B． 特征聯(lián)結(jié) C． 公共聯(lián)結(jié) D． 內(nèi)容聯(lián)結(jié) 6． 下面說(shuō)法正確的是 （ ） 。 A． 扇出系數(shù)越大越好 B． 扇出系數(shù)越小越好 C．扇入系數(shù)越大越好 D． 扇入系數(shù)越小越好 7． 從社會(huì)經(jīng)濟(jì)發(fā)展的角度來(lái)看，信息化是指 （ ） 。 A． 計(jì)算機(jī)和網(wǎng)絡(luò)應(yīng)用的應(yīng)用規(guī)模與效益不斷增長(zhǎng)的過(guò)程 B．社會(huì)上進(jìn)行交換的信息量不斷增長(zhǎng)的過(guò)程 C．計(jì)算機(jī)硬件產(chǎn)業(yè)、軟件產(chǎn)業(yè)、信息服務(wù)產(chǎn)業(yè)不斷發(fā)展的過(guò)程 D．人們的信息活動(dòng)的規(guī)模不斷擴(kuò)大以致在國(guó)民經(jīng)濟(jì)中起主導(dǎo)作用的過(guò)程 8． 系統(tǒng)規(guī)劃的主要任務(wù)包括 （ ） 。 A．明確組織的信息需求、制定系統(tǒng)總體結(jié)構(gòu)方案 B．對(duì)系統(tǒng)進(jìn)行經(jīng)濟(jì)、技術(shù)和使用方面的可行性研究 C．選擇計(jì)算機(jī)和網(wǎng)絡(luò)系統(tǒng)的方案 D．確定軟件系統(tǒng)的模塊結(jié)構(gòu) 9． 結(jié)構(gòu)化生命周期法的主要缺點(diǎn)之一是 （ ） 。 A．系統(tǒng)開(kāi)發(fā)周期長(zhǎng) B． 缺乏標(biāo)準(zhǔn)、規(guī)范 C．用戶(hù)參與程度低 D． 主要工作集中在實(shí)施階段 10． MIS 規(guī)劃的主要內(nèi)容是 （ ） 。 A． MIS 戰(zhàn)略規(guī)劃，組織信息需求分析，系統(tǒng)目標(biāo) B．組織信息需求分析，系統(tǒng)目標(biāo)，資源分配 C． MIS 戰(zhàn)略規(guī)劃，資源分配，系統(tǒng)目標(biāo) D． MIS 戰(zhàn)略規(guī)劃，組織信息需要分析，資源分配 11． 在原型法中，原型是進(jìn)行開(kāi)發(fā)的系統(tǒng)的 （ ） 。 A．反映用戶(hù)最基本需求的可以運(yùn)行的實(shí)驗(yàn)?zāi)Ｐ? 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 5 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) B．某以主要部分的詳細(xì)設(shè)計(jì)方案（物理模型） C．反映用戶(hù)需求的邏輯模型 D．反映用戶(hù)全部需求符合系統(tǒng)開(kāi)發(fā)規(guī)范的應(yīng)用軟件 12． 逐步轉(zhuǎn)換法是 （ ） 。 A．用新系統(tǒng)直接代替老系統(tǒng)，中間無(wú)過(guò)度階段 B．過(guò)度過(guò)程中，有一段新、老平行運(yùn)行的時(shí)期 C．先選幾個(gè)試點(diǎn)轉(zhuǎn)換，轉(zhuǎn)換成功后，再同時(shí)轉(zhuǎn)換其他部分 D．分期分批競(jìng)選轉(zhuǎn)換 13． 按照程序的邏輯路徑及過(guò)程進(jìn)行測(cè)試的方法是 （ ） 。 A．黑盒 B． 白盒法 C． 邏輯法 D． 路徑法 14． 系統(tǒng)測(cè)試的目的是 （ ） 。 A．發(fā)現(xiàn)錯(cuò)誤 B． 改正錯(cuò)誤 C． 減少錯(cuò)誤 D． 控制錯(cuò)誤 15． 衡量系統(tǒng)開(kāi)發(fā)質(zhì)量的首要標(biāo)準(zhǔn)是 （ ） 。 A．滿(mǎn)足技術(shù)指標(biāo) B． 滿(mǎn)足設(shè)計(jì)者要求 C．滿(mǎn)足用戶(hù)要求 D． 技術(shù)規(guī)范 二、問(wèn)答題（ 24 分，每題 6 分） 信息管理與知識(shí)管理有什么區(qū)別與聯(lián)系？ 請(qǐng)論述結(jié)構(gòu)化生命周期法、原型法和面向?qū)ο箝_(kāi)發(fā)方法的優(yōu)缺點(diǎn)和使用場(chǎng)合 解釋 “ 無(wú)終極目標(biāo)的設(shè)計(jì) ” 的含義及其實(shí)際意義 什么是 Web Services，它的平臺(tái)體系結(jié)構(gòu)是 什么？ 三、數(shù)據(jù)庫(kù)設(shè)計(jì)題（共 12 分） 某課程成績(jī)單如下表： 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 6 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 試只根據(jù)信息結(jié)構(gòu)設(shè)計(jì)出符合第三范式的數(shù)據(jù)表結(jié)構(gòu)，并用 *標(biāo)注出關(guān)鍵字。 編寫(xiě) SQL 語(yǔ)句，查詢(xún)統(tǒng)計(jì)出成績(jī)不合格（成績(jī)小于 60 分）的人數(shù)和名單。 四、流程圖（ 24 分） 學(xué)生信息管理系統(tǒng)是學(xué)校管理系統(tǒng)的重要部分，主要完成對(duì)學(xué)生學(xué)籍、成績(jī)、獎(jiǎng)懲、評(píng)先評(píng)優(yōu)、住宿及畢業(yè)分配等情況進(jìn)行相應(yīng)的管理。請(qǐng)根據(jù)自己所學(xué)知識(shí)和了解，對(duì)該系統(tǒng)進(jìn)行分析并完成一下內(nèi)容： 畫(huà)出該系統(tǒng)的功能模塊結(jié)構(gòu)圖，要求至少三層。（ 10 分） 畫(huà)出該系統(tǒng)分層數(shù)據(jù)流圖，要求 0 層 DFD 和 1 層 DFD 的兩張 DFD． （ 14 分）成績(jī)單 課程代號(hào)： ________ 課程名： ________ 學(xué) 時(shí) 數(shù)： ________ 學(xué) 分： ________ 學(xué) 號(hào) 姓 名 成 績(jī) ． ． ． ． ． ． ． ． ． 主考教師 :_________ 考試日期 :_________ 恩波翔高 —— 考研專(zhuān)業(yè)課培訓(xùn)專(zhuān)家 ： 970426909 網(wǎng)址： 電話： 05513162101 合肥總部：長(zhǎng)豐南路 101 號(hào)奧林閣大廈 2 單元 603 室 7 咨詢(xún)本部：安徽農(nóng)業(yè)大學(xué)附屬中小學(xué) 合肥工業(yè)大學(xué) 2020 年攻讀碩士學(xué)位研究生入學(xué)考試試題 考試科目名稱(chēng)及使用專(zhuān)業(yè)：運(yùn)籌與管理，管理科 學(xué)與工程類(lèi)各專(zhuān)業(yè) （各位考生請(qǐng)注意：答題請(qǐng)寫(xiě)在報(bào)考點(diǎn)統(tǒng)一發(fā)放的答題紙上，寫(xiě)在試卷上的一律無(wú)效） 第一部分 運(yùn)籌學(xué)（ 75 分） 制造某種機(jī)床，需要 A、 B、 C 三種軸件，其規(guī)格與需要量分別見(jiàn)下表第一、七列。各種軸件都用 5． 5 米長(zhǎng)的同一種圓鋼下料?，F(xiàn)根據(jù)經(jīng)驗(yàn)列出 5 種可能的下料方式，見(jiàn)下表。若計(jì)劃生產(chǎn) 100 臺(tái)機(jī)床，試建立所用圓鋼最少的線性規(guī)劃模式。（ 20 分） 截法 軸件 (米 ) 1 2 3 4 5 需要量 /臺(tái) A(3． 1) 1 1 0 0 0 1 B(2． 1) 1 0 2 1 0 2 C(1． 2) 0 2 1 2 4 4 料頭 0． 3 0 0． 1 1 0． 7 某工廠在計(jì)劃期內(nèi)要安排生產(chǎn)甲、乙兩種產(chǎn)品，已經(jīng)生產(chǎn)單位產(chǎn)品所需 的設(shè)備臺(tái)時(shí)及 A、 B 兩種原料的消耗，以及資源的限制和單位產(chǎn)品的獲利能力，如下表所示。（ 15 分） 甲 乙 資源限制 設(shè)備 1