點(diǎn)擊查看：2018年9月計(jì)算機(jī)二級(jí)C++考前基礎(chǔ)練習(xí)題及答案匯總

　　1.下列敘述中正確的是(　　)。

　　A.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n

　　B.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2)

　　C.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(log2n)

　　D.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(nlog2n)

　　2.算法的時(shí)間復(fù)雜度是指(　　)。

　　A.算法的執(zhí)行時(shí)間

　　B.算法所處理的數(shù)據(jù)量

　　C.算法程序中的語(yǔ)句或指令條數(shù)

　　D.算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

　　3.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)，下面屬于系統(tǒng)軟件的是(　　)。

　　A.編輯軟件

　　B.操作系統(tǒng)

　　C.教務(wù)管理系統(tǒng)

　　D.瀏覽器

　　4.軟件(程序)調(diào)試的任務(wù)是(　　)。

　　A.診斷和改正程序中的錯(cuò)誤

　　B.盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

　　C.發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤

　　D.確定程序中錯(cuò)誤的性質(zhì)

　　5.數(shù)據(jù)流程圖(DFD)是(　　)。

　　A.軟件概要設(shè)計(jì)的工具

　　B.軟件詳細(xì)設(shè)計(jì)的工具

　　C.結(jié)構(gòu)化方法的需求分析工具

　　D.面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?/P>

　　6.軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于(　　)。

　　A.定義階段

　　B.開(kāi)發(fā)階段

　　C.維護(hù)階段

　　D.上述3個(gè)階段

　　7.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)有是(　　)。

　　A.數(shù)據(jù)定義語(yǔ)言

　　B.數(shù)據(jù)管理語(yǔ)言

　　C.數(shù)據(jù)操縱語(yǔ)言

　　D.數(shù)據(jù)控制語(yǔ)言

　　8.在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是(　　)。

　　A.文件

　　B.數(shù)據(jù)庫(kù)

　　C.字段

　　D.記錄

　　9.數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E—R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的(　　)。

　　A.需求分析階段

　　B.邏輯設(shè)計(jì)階段

　　C.概念設(shè)計(jì)階段

　　D.物理設(shè)計(jì)階段

　　10.有兩個(gè)關(guān)系R和T如下所示：

　　則由關(guān)系R得到關(guān)系T的操作是(　　)。

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　參考答案：

　　1.C�！窘馕觥慷�分法查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最拓情況只需比較log2n次。

　　2.D�！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源。一般來(lái)說(shuō)，計(jì)算機(jī)算法是問(wèn)題規(guī)模n的函數(shù)f(n)，算法的時(shí)間復(fù)雜度也因此記做T(n)=O(f(n))，因此，問(wèn)題的規(guī)模n越大，算法執(zhí)行的時(shí)間增長(zhǎng)率與f(n)的增長(zhǎng)率正相關(guān)，稱做漸進(jìn)時(shí)間復(fù)雜度(AsymptoticTimeCom-plexity)。簡(jiǎn)單來(lái)說(shuō)就是算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。

　　3.B。【解析】編輯軟件和瀏覽器屬于工具軟件，教務(wù)系統(tǒng)是應(yīng)用軟件。

　　4.A�！窘馕觥空{(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤或?qū)е鲁绦蚴�效的錯(cuò)誤原因，并修改程序以修正錯(cuò)誤。調(diào)試是測(cè)試之后的活動(dòng)。

　　5.C。【解析】數(shù)據(jù)流程圖是一種結(jié)構(gòu)化分析描述模型，用來(lái)對(duì)系統(tǒng)的功能需求進(jìn)行建模。

　　6.B�！窘馕觥块_(kāi)發(fā)階段在開(kāi)發(fā)初期分為需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)3個(gè)階段，在開(kāi)發(fā)后期分為編碼、測(cè)試兩個(gè)子階段。

　　7.A�！窘馕觥繑�(shù)據(jù)模式是由數(shù)據(jù)定義語(yǔ)言(DataDefini-tionLanguage，DDL)來(lái)描述、定義的，體現(xiàn)、反映了數(shù)據(jù)庫(kù)系統(tǒng)的整體觀。

　　8.D�！窘馕觥恳粋�(gè)數(shù)據(jù)庫(kù)由一個(gè)文僻戲文件集合組成。這些文件中的信患可分解成一個(gè)個(gè)記錄。

　　9.C�！窘馕觥縀—R圖為安體一聯(lián)系圖，提供了襲示實(shí)體型、屬性和聯(lián)系的方法，用來(lái)描述現(xiàn)實(shí)世界的概念模型。

　　10.A�！窘馕觥窟x擇是建立一個(gè)含有與原始關(guān)系相同列數(shù)的新表，但是行只包括那些滿足某些特定標(biāo)準(zhǔn)的原始關(guān)系行。

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2018年等考報(bào)考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測(cè)試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

　　2018全國(guó)計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南