首頁 考試吧論壇 Exam8視線 考試商城 網(wǎng)絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試
MPA考試 | 中科院
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT
新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證
華為認證 | Java認證
公務員 | 報關員 | 銀行從業(yè)資格 | 證券從業(yè)資格 | 期貨從業(yè)資格 | 司法考試 | 法律顧問 | 導游資格
報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師
人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業(yè)資格 | 廣告師職業(yè)水平
駕駛員 | 網(wǎng)絡編輯
衛(wèi)生資格 | 執(zhí)業(yè)醫(yī)師 | 執(zhí)業(yè)藥師 | 執(zhí)業(yè)護士
會計從業(yè)資格考試會計證) | 經(jīng)濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師
注冊資產(chǎn)評估師 | 高級會計師 | ACCA | 統(tǒng)計師 | 精算師 | 理財規(guī)劃師 | 國際內(nèi)審師
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監(jiān)理工程師 | 安全工程師
質(zhì)量工程師 | 物業(yè)管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產(chǎn)估價師 | 土地估價師 | 巖土師
設備監(jiān)理師 | 房地產(chǎn)經(jīng)紀人 | 投資項目管理師 | 土地登記代理人 | 環(huán)境影響評價師 | 環(huán)保工程師
城市規(guī)劃師 | 公路監(jiān)理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲
您現(xiàn)在的位置: 考試吧(Exam8.com) > 軟件水平考試 > 復習資料 > 軟件設計師 > 正文

計算機軟考:軟件設計師練習試題及答案解析(5)

來源:考試吧Exam8.com) 2010-2-21 18:01:13 考試吧:中國教育培訓第一門戶 模擬考場
本文為“計算機軟考軟件設計師練習試題及答案解析”,以供廣大學員參考使用。更多關于計算機軟件水平考試資料,請訪問考試吧計算機軟件水平考試頻道。

  85. 利用動態(tài)規(guī)劃方法求解每對節(jié)點之間的最短路徑問題(all pairs shortest path problem)時,設有向圖G=共有n個節(jié)點,節(jié)點編號1~n,設C是G的成本鄰接矩陣,用Dk(I,j)即為圖G 中節(jié)點i到j并且不經(jīng)過編號比k還大的節(jié)點的最短路徑的長度(Dn(i,j)即為圖G中節(jié)點i到j的最短路徑長度),則求解該問題的遞推關系式為 (90) 。

  (90) A.Dk(I,j)=Dk-1(I,j)+C(I,j)

  B.Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)

  C.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}

  D.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)}

  參考答案:(90)D。

  解析:設Pk(I,j)表示從i到j并且不經(jīng)過編號比k還大的節(jié)點的最短路徑,那么Pk(I,j)有以下兩種可能。

 、 Pk(I,j)經(jīng)過編號為k的節(jié)點,此時Pk(I,j)可以分為從i到k和從k至j的兩段,易知Pk(I,j)的長度為Dk-1(I,k)+Dk-1(k,j)。

 、 Pk(I,j)不經(jīng)過編號為k的節(jié)點,此時Pk(I,j)的長度為Dk-1(I,j)。

  因此,求解該問題的遞推關系式為:Dk(I,j)=min{Dk-1(I,j),Dk-1(I,k)+Dk-1(k,j)}。

  86. 通常, (91) 應用于保護被中斷程序現(xiàn)場等場合。

  (91) A.隊列

  B.堆棧

  C.雙鏈表

  D.數(shù)組

  參考答案:(91)B。

  解析:在計算機中,堆棧被定義為一段特殊的內(nèi)存區(qū)。其存取數(shù)據(jù)的特點是先進后出(FILO)。這一特點使它最常用于保護被中斷程序的現(xiàn)場等應用場合。

  87.若有說明語句“inta[10],*p=a;”,對數(shù)組元素的正確引用是(92)

  (92) A. a[p]

  B. P[a]

  C. *(P+2)

  D. P+2

  參考答案:(91)C。

  解析:在C語言中,約定數(shù)組名單獨出現(xiàn)在表達式中時,它表示數(shù)組首元素的指針。有inta[10],則a可以作為&a[0]使用。另有整型指針變量p,代碼p=a實現(xiàn)p指向數(shù)組a的首元素。則表達式*(p+2)是引用數(shù)組元素a[2]。表達式a[p]和p[a]都是不正確的,下標必須是整型表達式,不可以是指針表達式。表達式p+2是指針表達式,它的值是&p[2]。所以只有表達式*(p+2)引用數(shù)組a的元素a[2]。所以解答是C。

  88.下面各語句中,能正確進行賦字符串操作的語句是(93)

  (93) A. chars[5]={"ABCDE"};

  B. chars[5]={’A’,’B’,’C’,’D’,’E’};

  C. char*s;s="ABCDE";

  D. char*s;scanf("%",s);

  參考答案:(93)C。

  解析:字符串最終存儲于字符數(shù)組中,存儲字符串的字符數(shù)組可以是程序主動引入的(定義或動態(tài)分配),也可以是字符串常量,由系統(tǒng)分配。其中字符數(shù)組用字符串初始化就是字符串存儲于由程序引入的字符數(shù)組的例子。給字符指針賦字符串則是系統(tǒng)自動分配字符率存儲空間的例子。給字符指針賦字符串并不是將一個長長的字符串存于字符指針變量中,而是將字符串常量存儲于常量區(qū),并將存儲這個字符串的首字節(jié)地址賦給指針變量,讓指針變量指向字符率常量的首字符。對于以字符串作為字符數(shù)組初值的情況,要求字符數(shù)組足夠的大,能存得下字符串常量。這里有一個特別的規(guī)定,若數(shù)組的大小少于存儲字符串有效字符的字節(jié)個數(shù),系統(tǒng)將報告錯誤;當字符數(shù)組的大小只能存儲字符串的有效字符,而不能存儲字符率結束標記符時,則存儲于字符數(shù)組中的內(nèi)容是字符序列,因沒有存儲字符率結束標記符,存儲的內(nèi)容就不是字符串。如代碼chara[5]="ABCDE"。

  另外,給字符數(shù)組元素逐一賦字符初值,并在字符初值中沒有字符串結束標記符,則存于字符數(shù)組中的內(nèi)容也不是字符率。如代碼chars[5]={’A’,’B’,’C’,’D’,’E’}。特別要注意當字符指針還未指向某個字符數(shù)組的元素時,不可以通過字符指針輸入字符串。如代碼char*s;scanf("%s",s)。若寫成char*str;scanf("%s",&str)更是錯誤的了。

  由于C語言規(guī)定數(shù)組不能相互賦值,所以只能將字符串常量賦給某字符指針。如代碼char*s;s="ABCDE"是正確的。實際上,字符率"ABCDE"被存儲于常量區(qū)中,向指針變量賦的是字符指針,讓s指向其中的字符’A’。所以解答是C。

上一頁  1 2 3 4 5 6 下一頁
  相關推薦:計算機軟考軟件設計師考試重點難點:死鎖
       計算機軟考:軟件設計師練習試題及答案解析(1)
       計算機軟考:軟件設計師練習試題及答案解析(2)
文章搜索
軟件水平考試欄目導航
版權聲明:如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。