2010年3月計(jì)算機(jī)等級(jí)考試二級(jí)C++筆試試題(文字版)

【免費(fèi)下載】2010年3月計(jì)算機(jī)等級(jí)考試二級(jí)C++ 真題下載

2010年3月計(jì)算機(jī)等級(jí)考試二級(jí)C++筆試試題(文字版)

　　一、選擇題(每小題2分，共70分)

　　下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)位置上，答在試卷上不得分。

　　(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ù)為(n log2n)

　　(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)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于

　　A)定義階段

　　B)開發(fā)階段

　　C)維護(hù)階段

　　D)上述三個(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)并