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

2015年計算機二級公共基礎知識考點測試題(4)

來源:考試吧 2015-10-14 15:14:42 考試吧:中國教育培訓第一門戶 模擬考場
考試吧整理“2015年計算機二級公共基礎知識考點測試題(4)”供考生參考,更多計算機等級考試相關信息請關注考試吧計算機等級考試網(wǎng)。

  點擊查看:2015年計算機二級公共基礎知識考點測試題匯總

  棧和隊列

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

2015年計算機二級公共基礎知識考點測試題(4)


  參考答案:B

  參考解析:棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數(shù)據(jù)的,棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧),F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。

  2[單選題]下列敘述中正確的是(  )。

2015年計算機二級公共基礎知識考點測試題(4)

  參考答案:D

  參考解析:所謂循環(huán)隊列,就是將隊列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間,供隊列循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用排頭指針front指向排頭元素的前一個位置,因此,從排頭指針front指向的后一個位置直到隊尾指針real指向的位置之間所有的元素均為隊列中的元素。求解隊列中元素個數(shù)的方法是:若front>rear,隊列中有n-front+rear個元素(其中n為循環(huán)隊列的容量);若front

  3[單選題]下列關于棧的描述中錯誤的是(  )

  A.棧是先進后出的線性表

  B.棧只能順序存儲

  C.棧具有記憶作用

  D.對棧的插入與刪除操作中,不需要改變棧底指針

  參考答案:B

  參考解析:棧是-種先進后出的線性表;棧既可以順序存儲,也可以鏈式存儲;?梢杂脕肀Wo斷點信息,具有記憶作用;只允許在棧頂插入和刪除元素,所以對棧的插入與刪除操作,不需要改變棧底指針;因此選項B正確。

  4[單選題]下列關于棧的敘述正確的是(  )。

2015年計算機二級公共基礎知識考點測試題(4)



  參考答案:B

  參考解析:棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數(shù)據(jù)的,棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)。隊列是按照“先進先出(HFO)”或“后進后出(LILO)”的原則組織數(shù)據(jù)的,隊列只能在隊尾插入數(shù)據(jù)(稱為入隊)和隊頭刪除數(shù)據(jù)(稱為出隊)。因此本題的正確答案是B。

  5[單選題]下列對隊列的敘述正確的是(  )

  A.隊列屬于非線性表

  B.隊列按“先進后出”原則組織數(shù)據(jù)

  C.隊列在隊尾刪除數(shù)據(jù)

  D.隊列按“先進先出”原則組織數(shù)據(jù)

  參考答案:D

  參考解析:隊列是按“先進先出”原則組織數(shù)據(jù)的線性表。對隊列實施的操作有:入隊(又稱為插入)和出隊(又稱為刪除)。入隊只能在隊列的隊尾進行,出隊只能在隊列的隊頭進行。因此本題的正確答案是D。

  6[單選題]下列對隊列的敘述正確的是(  )。

2015年計算機二級公共基礎知識考點測試題(4)

  參考答案:D

  參考解析:隊列是按“先進先出”原則組織數(shù)據(jù)的線性表。對隊列實施的操作有:入隊(又稱為插入)和出隊(又稱為刪除)。入隊只能在隊列的隊尾進行,出隊只能在隊列的隊頭進行。因此本題的正確答案是D。

  7[單選題]下列關于棧的敘述正確的是(  )

  A.棧按“先進先出”組織數(shù)據(jù)

  B.棧按“先進后出”組織數(shù)據(jù)

  C.只能在棧底插入數(shù)據(jù)

  D.不能刪除數(shù)據(jù)

  參考答案:B

  參考解析:棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數(shù)據(jù)的,棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)。隊列是按照“先進先出(HFO)”或“后進后出(LILO)”的原則組織數(shù)據(jù)的,隊列只能在隊尾插入數(shù)據(jù)(稱為入隊)和隊頭刪除數(shù)據(jù)(稱為出隊)。因此本題的正確答案是B。

  8[填空題]設某循環(huán)隊列的容量為50,頭指針front=5(指向隊頭元素的前一位置),尾指針rear=29(指向隊尾元素),則該循環(huán)隊列中共有—(  )個元素。

  參考解析:24

  【分析】

2015年計算機二級公共基礎知識考點測試題(4)

2015年計算機二級公共基礎知識考點測試題(4)

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

  A.循環(huán)隊列有隊頭和隊尾兩個指針,因此,循環(huán)隊列是非線性結構

  B.在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

  C.在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

  D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定

  參考答案:D

  參考解析:所謂循環(huán)隊列,就是將隊列存儲空間的最后一個位置繞到第一個位置,形成邏輯上的環(huán)狀空間,供隊列循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用排頭指針front指向排頭元素的前一個位置,因此,從排頭指針front指向的后一個位置直到隊尾指針real指向的位置之間所有的元素均為隊列中的元素。求解隊列中元素個數(shù)的方法是:若front>rear,隊列中有n-front+rear個元素(其中n為循環(huán)隊列的容量);若front

  10[單選題]下列關于棧的描述正確的是(  )。

2015年計算機二級公共基礎知識考點測試題(4)

  參考答案:C

  參考解析:棧是一個特殊的線性表,只能在棧頂進行插入(又叫入棧)和刪除(又叫出棧)操作;隊列是一個、允許在隊尾插入元素(又叫入隊),在隊頭刪除元 不素又叫出隊)的線性袁 因此選項C正確

  相關推薦:

  2015年9月計算機等級考試成績查詢時間通知

  2015計算機二級公共基礎知識考前沖刺練試題匯總

  2015計算機二級公共基礎知識精選選擇題專項練習

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

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