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

2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化練習(xí)題(7)

考試吧整理“2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化練習(xí)題(7)”供考生參考,更多計(jì)算機(jī)等級(jí)考試相關(guān)信息請(qǐng)關(guān)注考試吧計(jì)算機(jī)等級(jí)考試網(wǎng)。

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

  A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

  參考答案:B

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

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

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

  參考答案:D

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

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

  A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

  參考答案:C

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

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

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

  參考答案:C

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

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

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

  參考答案:C

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

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

  A.課號(hào),成績(jī)B.學(xué)號(hào),成績(jī)C.學(xué)號(hào),課號(hào)D.學(xué)號(hào).姓名,成績(jī)

  參考答案:C

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

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

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

  參考答案:C

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

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

  A.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大

  B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小

  C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小

  D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系

  參考答案:D

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

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

  A.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)

  B.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的

  C.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的,也可以是不連續(xù)的

  D.以上說(shuō)法均錯(cuò)誤

  參考答案:C

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

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

  A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.算法設(shè)計(jì)

  參考答案:D

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

  相關(guān)推薦:

  各地2015全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總

  2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道

  2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬題及答案匯總

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