首頁 - 網(wǎng)校 - 萬題庫 - 直播 - 雄鷹網(wǎng)校 - 團購 - 書城 - ? - 學習通 - 導航 -
首頁網(wǎng)校萬題庫直播雄鷹網(wǎng)校團購書城?論壇實用文檔作文大全寶寶起名
2015中考
法律碩士
2015高考
MBA考試
2015考研
MPA考試
在職研
中科院
考研培訓
專升本
自學考試 成人高考
四 六 級
GRE考試
攻碩英語
零起點日語
職稱英語
口譯筆譯
申碩英語
零起點韓語
商務英語
日語等級
GMAT考試
公共英語
職稱日語
新概念英語
專四專八
博思考試
零起點英語
托福考試
托業(yè)考試
零起點法語
雅思考試
成人英語三級
零起點德語
等級考試
華為認證
水平考試
Java認證
職稱計算機 微軟認證 思科認證 Oracle認證 Linux認證
公 務 員
導游考試
物 流 師
出版資格
單 證 員
報 關(guān) 員
外 銷 員
價格鑒證
網(wǎng)絡編輯
駕 駛 員
報檢員
法律顧問
管理咨詢
企業(yè)培訓
社會工作者
銀行從業(yè)
教師資格
營養(yǎng)師
保險從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書資格
電子商務
期貨考試
國際商務
心理咨詢
營 銷 師
司法考試
國際貨運代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護士
會計從業(yè)資格
基金從業(yè)資格
統(tǒng)計從業(yè)資格
經(jīng)濟師
精算師
統(tǒng)計師
會計職稱
法律顧問
ACCA考試
初級會計職稱
資產(chǎn)評估師
高級經(jīng)濟師
注冊會計師
高級會計師
美國注冊會計師
審計師考試
國際內(nèi)審師
注冊稅務師
理財規(guī)劃師
一級建造師
安全工程師
設備監(jiān)理師
公路監(jiān)理師
公路造價師
二級建造師
招標師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價工程師
注冊測繪師
質(zhì)量工程師
巖土工程師
注冊給排水
造價員考試
注冊計量師
環(huán)保工程師
化工工程師
暖通工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
消防工程師
監(jiān)理工程師
房地產(chǎn)估價
土地估價師
安全評價師
房地產(chǎn)經(jīng)紀人
投資項目管理師
環(huán)境影響評價師
土地登記代理人
寶寶起名
繽紛校園
實用文檔
入黨申請
英語學習
思想?yún)R報
作文大全
工作總結(jié)
求職招聘 論文下載 直播課堂
您現(xiàn)在的位置: 考試吧 > 計算機等級考試 > 計算機二級考試 > 公共基礎知識 > 模擬試題 > 正文

2015計算機二級公共基礎知識鞏固強化練習題(7)

來源:考試吧 2015-08-18 16:01:25 考試吧:中國教育培訓第一門戶 模擬考場
考試吧整理“2015計算機二級公共基礎知識鞏固強化練習題(7)”供考生參考,更多計算機等級考試相關(guān)信息請關(guān)注考試吧計算機等級考試網(wǎng)。

  1[單選題]一個棧的初始狀態(tài)為空,現(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是( )!究键c3棧】

  A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

  參考答案:B

  參考解析:棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的,所以出棧順序是EDCBA54321。

  2[單選題] 設循環(huán)隊列的存儲空間為Q(1:35),初始狀態(tài)為front=rear=35,F(xiàn)經(jīng)過一系列入隊與退隊運算后,front=15,teal"=15,則循環(huán)隊列中的元素個數(shù)為

  A.15B.16C.20D.0或35

  參考答案:D

  參考解析:在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時,頭尾指針仍要加l,朝前移動。只不過當頭尾指針指向向量上界時,其加l操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針,出隊時頭指針向前追趕尾指針,故隊空和隊滿時,頭尾指針均相等。答案為D選項。

  3[單選題]在數(shù)據(jù)庫設計中,將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )。

  A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

  參考答案:C

  參考解析:數(shù)據(jù)庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計,其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設計階段。

  4[單選題] 對長度為l0的線性表進行冒泡排序,最壞情況下需要比較的次數(shù)為

  A.9B.10C.45D.90

  參考答案:C

  參考解析:冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小,最壞的情況是每次比較都要將相鄰的兩個元素互換,需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45,選C。

  5[單選題] 下面屬于黑盒測試方法的是

  A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋

  參考答案:C

  參考解析:黑盒測試不關(guān)心程序內(nèi)部的邏輯,只是根據(jù)程序的功能說明來設計測試用例。在使用黑盒測試法時,手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法,答案為C。而A、B、D均為白盒測試方法。

  6[單選題]設有表示學生選課情況的3張表,學生S(學號,姓名,性別,年齡,身份證號)、課程C(課號,課名)和選課sc(學號,課號,成績),則表sc的關(guān)鍵字(鍵或碼)為( )。

  A.課號,成績B.學號,成績C.學號,課號D.學號.姓名,成績

  參考答案:C

  參考解析:關(guān)鍵字是指屬性或?qū)傩缘慕M合,其值能夠唯一地標識一個元組。而在表sc中,學號和課程號的組合可以對元組進行唯一地標識。第6題 筆記記錄我的筆記(0) | 精選筆記(6)選擇筆記標簽:試題內(nèi)容(6)答案解析(0)

  7[單選題]程序流程圖中帶有箭頭的線段表示的是( )。

  A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

  參考答案:C

  參考解析:程序流程圖是一種傳統(tǒng)的、應用廣泛的軟件過程設計工具,通常也稱為程序框圖。其中,用帶箭頭的線段表示控制流,用矩形表示加工步驟,用菱形表示邏輯條件。

  8[單選題]下列敘述中正確的是

  A.一個算法的空間復雜度大,則其時間復雜度也必定大

  B.一個算法的空間復雜度大,則其時間復雜度必定小

  C.一個算法的時間復雜度大,則其空間復雜度必定小

  D.算法的時間復雜度與空間復雜度沒有直接關(guān)系

  參考答案:D

  參考解析:算法的空間復雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間,算法的時間復雜度,是指執(zhí)行算法所需要的計算工作量,兩者之間并沒有直接關(guān)系,答案為D。

  9[單選題] 下列敘述中正確的是

  A.線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)

  B.線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的

  C.線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的,也可以是不連續(xù)的

  D.以上說法均錯誤

  參考答案:C

  參考解析:線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征:①線性表中的所有元素所占的存儲空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲空問中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結(jié)點,這組存儲單元既可以是連續(xù)的,也可以是不連續(xù)的,甚至是零散分布在內(nèi)存中的任意位置上的。因此c正確。

  10[單選題] 數(shù)據(jù)庫設計過程不包括

  A.概念設計B.邏輯設計C.物理設計D.算法設計

  參考答案:D

  參考解析:數(shù)據(jù)庫設計過程主要包括需求分析、、概念結(jié)構(gòu)設計、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫物理設計、數(shù)據(jù)庫實施、數(shù)據(jù)庫運行和維護階段。答案為D選項。

上一頁  1 2 

  相關(guān)推薦:

  各地2015全國計算機等級考試報名時間及入口匯總

  2015計算機二級《公共基礎知識》精選選擇題90道

  2015年計算機二級公共基礎知識模擬題及答案匯總

文章搜索
版權(quán)聲明:如果計算機等級考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本計算機等級考試網(wǎng)內(nèi)容,請注明出處。
Copyright © 2004- 考試吧計算機等級考試網(wǎng) All Rights Reserved 
中國科學院研究生院權(quán)威支持(北京)
在線模擬試題
考證通關(guān)殺器
考試最新資訊
一次通關(guān)技巧