版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
第一章測試1【判斷題】(10分)一個問題的同一實例可以有不同的表示形式A.錯B.對參考答案B2【判斷題】(10分)同一數(shù)學模型使用不同的數(shù)據(jù)結(jié)構(gòu)會有不同的算法,有效性有很大差別。A.錯B.對參考答案B3【判斷題】(10分)問題的兩個要素是輸入和實例。
A.對B.錯參考答案B4【單選題】(10分)算法與程序的區(qū)別是()A.有窮性B.確定性C.輸出D.輸入?yún)⒖即鸢窤5【單選題】(10分)解決問題的基本步驟是()。( 1)算法設(shè)計(2)算法實現(xiàn)(3)數(shù)學建模(4)算法分析(5)正確性證明
A.⑶⑴(5)(4)(2)B.⑶(4)⑴(5)(2)C.(1)(2)(3)(4)(5)D.⑶⑴(4)(5)(2)參考答案A6【單選題】(10分)下面說法關(guān)于算法與問題的說法的是()。A.算法是一種計算方法,對問題的每個實例計算都能得到正確答案。B.證明算法不正確,需要證明對任意實例算法都不能正確處理。C.如果一個算法能應用于問題的任意實例,并保證得到正確解答,稱這個算法解答了該問題。D.同一問題可能有幾種不同的算法,解題思路和解題速度也會顯著不同。
參考答案B7【多選題】(10分)下面關(guān)于程序和算法的說法正確的是()。A.算法的每一步驟必須要有確切的含義,必須是清楚的、無二義的。B.程序總是在有窮步的運算后終止。C.程序是算法用某種程序設(shè)計語言的具體實現(xiàn)。D.算法是一個過程,計算機每次求解是針對問題的一個實例求解。參考答案ACD8【多選題】(10分)最大獨立集問題和()問題等價。A.最大團B.B.穩(wěn)定匹配問題C.區(qū)間調(diào)度問題
D.最小頂點覆蓋參考答案AD9【多選題】(10分)給定兩張喜歡列表,穩(wěn)定匹配問題的輸出是()。A.完美匹配B.最大匹配穩(wěn)定匹配D.D.沒有不穩(wěn)定配對參考答案ABCD10【單選題】(10分)問題變換的目的有()。(1)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度城市公共交通車輛運營管理合同3篇
- 2025年度柴油市場分析與預測服務(wù)合同范本4篇
- 專業(yè)設(shè)備銷售協(xié)議模板集(2024版)版
- 2025年廠區(qū)綠化生態(tài)教育推廣與培訓服務(wù)協(xié)議4篇
- 2024年起重機研發(fā)與購銷合作項目合同范本3篇
- 二零二四家居建材店員工勞動合同模板3篇
- 2025年度智能機器人技術(shù)研發(fā)合作協(xié)議4篇
- 2024版企業(yè)技術(shù)改造借款的合同范本
- 二零二五版醫(yī)療設(shè)備采購與租賃合同范本3篇
- 2024年04月吉林銀行總行投資銀行部2024年社會招考1名負責人筆試歷年參考題庫附帶答案詳解
- GB/T 6913-2008鍋爐用水和冷卻水分析方法磷酸鹽的測定
- GB/T 18717.2-2002用于機械安全的人類工效學設(shè)計第2部分:人體局部進入機械的開口尺寸確定原則
- 教案:第三章 公共管理職能(《公共管理學》課程)
- 中國文化概論(第三版)全套課件
- 117-鋼結(jié)構(gòu)工程質(zhì)量常見問題與管控措施
- SHS5230三星指紋鎖中文說明書
- 諾和關(guān)懷俱樂部對外介紹
- 保定市縣級地圖PPT可編輯矢量行政區(qū)劃(河北省)
- 新蘇教版科學六年級下冊全冊教案(含反思)
- 供方注冊指南-ZTE
- 真心英雄合唱歌詞
評論
0/150
提交評論