歷年計(jì)算機(jī)二級(jí)c++真題及答案.pdf

1 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷 公共基礎(chǔ)知識(shí)及 C 語言程序設(shè)計(jì) 考試時(shí)間 90 分鐘 滿分 100 分 一 選擇題 1 35 每小題 2 分 共 70 分 下列各題 A B C D 四個(gè)選項(xiàng)中 只有一個(gè)選 項(xiàng)是正確的 請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上 答在試卷上不得分 1 下面敘述正確的是 A 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) B 算法的空間復(fù)雜度是指算法程序中指令 或語句 的 條數(shù) C 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟 之后終止 D 以上三種描述都不對(duì) 2 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 A 隊(duì)列 B 線性表 C 二叉樹 D 棧 3 在一棵二叉樹上第 5 層的結(jié)點(diǎn)數(shù)最多是 A 8 B 16 C 32 D 15 4 下面描述中 符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是 A 使用順序 選擇和重復(fù) 循環(huán) 三種基本控制結(jié)構(gòu)表 示程序的控制邏輯 B 模塊只有一個(gè)入口 可以有多個(gè)出口 C 注重提高程序的執(zhí)行效率 D 不使用 goto 語句 5 下面概念中 不屬于面向?qū)ο蠓椒ǖ氖?A 對(duì)象 B 繼承 C 類 D 過 程調(diào)用 6 在結(jié)構(gòu)化方法中 用數(shù)據(jù)流程圖 DFD 作為描述工具 的軟件開發(fā)階段是 A 可行性分析 B 需求分析 C 詳細(xì)設(shè)計(jì) D 程序編碼 7 在軟件開發(fā)中 下面任務(wù)不屬于設(shè)計(jì)階段的是 A 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B 給出系統(tǒng)模塊結(jié)構(gòu) C 定義模塊算法 D 定義需求并建立系統(tǒng)模型 8 數(shù)據(jù)庫系統(tǒng)的核心是 A 數(shù)據(jù)模型 C 軟件工具 B 數(shù)據(jù)庫管理系統(tǒng) D 數(shù)據(jù)庫 9 下列敘述中正確的是 A 數(shù)據(jù)庫系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng) 不需要操作系統(tǒng)的 支持 B 數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng) C 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 D 數(shù)據(jù)庫系統(tǒng)中 數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一 致 10 下列模式中 能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理 存取方法的是 A 內(nèi)模式 B 外模式 C 概念模式 D 邏輯模 式 11 關(guān)于面向?qū)ο蟮某绦蛟O(shè)計(jì)方法 下列說法正確的是 A 封裝性 指的是將不同類型的相關(guān)數(shù)據(jù)組合在一 起 作為一個(gè)整體進(jìn)行處理 B 多態(tài)性 指的是對(duì)象的狀態(tài)會(huì)根據(jù)運(yùn)行時(shí)要求自動(dòng) 變化 C 基類的私有成員在派生類的對(duì)象中不可訪問 也不 占內(nèi)存空間 D 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中 結(jié)構(gòu)化程序設(shè)計(jì)方法仍 有著重要作用 12 判斷字符型變量 ch 是否為大寫英文字母 應(yīng)使用表 達(dá)式 A ch A switch n case 1 case 2 cout 1 case 3 case 4 cout 2 break default cout 3 時(shí) 若鍵盤輸入 1 則屏幕顯示 A 1 B 2 C 3 D 12 15 下列程序的輸出結(jié)果是 include using namespace std int main char a Hello World char ptr a while ptr if ptr a else cout ptr ptr 2 return 0 A HELLO WORLD B Hello World C hELLO wORLD D hello world 16 已知 int m 10 在下列定義引用的語句中 正確的 是 A int B int y C int D int 17 下列函數(shù)原型聲明中錯(cuò)誤的是 A void Fun int x 0 int y 0 B void Fun int x int y C void Fun int x int y 0 D void Fun int x 0 int y 18 已知程序中已經(jīng)定義了函數(shù)test 其原型是int test int int int 則下列重載形式中正確的是 A char test int int int B double test int int double C int test int int int 0 D float test int int float 3 5F 19 有以下程序 include int i 0 void fun static int i 1 std cout i std cout i int main fun fun return 0 程序執(zhí)行后的輸出結(jié)果是 A 1 2 1 2 B 1 2 2 3 C 2 0 3 0 D 1 0 2 0 20 已知函數(shù) f 的原型是 void f int a long 變量 v1 v2 的定義是 int v1 long v2 正確的調(diào)用語句是 A f v1 B f v1 v2 C f D f 21 有以下類定義 class MyClass public MyClass cout 1 則執(zhí)行語句 MyClass a b 2 p 2 后 程序的輸出結(jié)果 是 A 11 B 111 C 1111 D 11111 22 關(guān)于友元 下列說法錯(cuò)誤的是 A 如果類 A 是類 B的友元 那么類 B也是類 A 的友元 B 如果函數(shù) fun 被說明為類 A 的友元 那么在 fun 中 可以訪問類 A 的私有成員 C 友元關(guān)系不能被繼承 D 如果類 A 是類 B 的友元 那么類 A 的所有成員函數(shù) 都是類 B的友元 23 關(guān)于動(dòng)態(tài)存儲(chǔ)分配 下列說法正確的是 A new 和 delete 是 C 語言中專門用于動(dòng)態(tài)內(nèi)存分配和 釋放的函數(shù) B 動(dòng)態(tài)分配的內(nèi)存空間也可以被初始化 C 當(dāng)系統(tǒng)內(nèi)存不夠時(shí) 會(huì)自動(dòng)回收不再使用的內(nèi)存單 元 因此程序中不必用 delete 釋放內(nèi)存空間 D 當(dāng)動(dòng)態(tài)分配內(nèi)存失敗時(shí) 系統(tǒng)會(huì)立刻崩潰 因此一定 要慎用 new 24 有以下程序 include using namespace std class MyClass public MyClass int n number n 拷貝構(gòu)造函數(shù) MyClass MyClass MyClass private int number MyClass fun MyClass p MyClass temp p return temp int main MyClass obj1 10 obj2 0 MyClass obj3 obj1 obj2 fun obj3 return 0 程序執(zhí)行時(shí) MyClass 類的拷貝構(gòu)造函數(shù)被調(diào)用的次數(shù) 是 A 5 B 4 C 3 D 2 3 25 在公有派生的情況下 派生類中定義的成員函數(shù)只 能訪問原基類的 A 公有成員和私有成員 B 私有成員和保護(hù) 成員 C 公有成員和保護(hù)成員 D 私有成員 保護(hù)成 員和公有成員 26 在 C 中用來實(shí)現(xiàn)運(yùn)行時(shí)多態(tài)性的是 A 重載函數(shù) B 析構(gòu)函數(shù) C 構(gòu)造函數(shù) D 虛函數(shù) 27 一個(gè)類可以同時(shí)繼承多個(gè)類 稱為多繼承 下列關(guān) 于多繼承和虛基類的表述中 錯(cuò)誤的是 A 每個(gè)派生類的構(gòu)造函數(shù)都要為虛基類構(gòu)造函數(shù)提 供實(shí)參 B 多繼承時(shí)有可能出現(xiàn)對(duì)基類成員訪問的二義性問 題 C 使用虛基類可以解決二義性問題并實(shí)現(xiàn)運(yùn)行時(shí)的 多態(tài)性 D 建立最派生類對(duì)象時(shí) 虛基類的構(gòu)造函數(shù)會(huì)首先被 調(diào)用 28 在一個(gè)類體的下列聲明中 正確的純虛函數(shù)聲明是 A virtual void vf 0 B void vf int 0 C virtual int vf int D virtual void vf int 29 在下面的運(yùn)算符重載函數(shù)的原型中 錯(cuò)誤的是 A V olume operator double double B double V olume operator double C V olume V olume operator V olume D V olume operator V olume V olume 30 下列是模板聲明的開始部分 其中正確的是 A template B template C template D template 31 執(zhí)行語句序列 ofstream outfile DA TA DA T if cout OK else cout 是一個(gè) A 用于輸出操作的非成員函數(shù) B 用于輸入操作 的非成員函數(shù) C 用于輸出操作的成員函數(shù) D 用于輸入操作 的成員函數(shù) 33 有以下類定義 class Point public Point int x 0 int y 0 x x y y void Move int xOff int yOff x xOff y yOff void Print const cout x y endl private int x y 下列語句中會(huì)發(fā)生編譯錯(cuò)誤的是 A Point pt pt Print B const Point pt pt Print C Point pt pt Move l 2 D const Point pt pt Move l 2 34 有以下類定義 class MyClass private int id char gender char phone public MyClass id 0 gender phone NULL MyClass int no char ge char ph NULl id no gende ge phone ph 下列類對(duì)象定義語句中錯(cuò)誤的是 A MyClass myObj B MyClass myObj 11C MyClass myObj 12 m D MyClass myObj 12 35 有以下程序 include using namespace std class Complex public Complex double r 0 double i 0 re r im i double real const return re double imag const return im Complex operator Complex c const return Complex re c re im c im private 4 double re im int main Complex a Complex l 1 Complex 5 cout a real a imag i endl return 0 程序執(zhí)行后的輸出結(jié)果是 A 6 6i B 6 1i C 1 6i D 1 1i 二 填空題 每空 2 分 共 30 分 請(qǐng)將每一個(gè)空的正確答案寫在答題卡 1 15 序號(hào) 的橫線上 答在試卷上不得分 注意 以命令關(guān)鍵字填 空的必須拼寫完整 1 算法的復(fù)雜度主要包括 1 復(fù)雜度和空間復(fù)雜度 2 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱 為數(shù)據(jù)的 2 3 若按功能劃分 軟件測(cè)試的方法通常分為白盒測(cè)試方 法和 3 測(cè)試方法 4 如果一個(gè)工人可管理多個(gè)設(shè)備 而一個(gè)設(shè)備只被一個(gè) 工人管理 則實(shí)體 工人 與實(shí)體 設(shè)備 之間存在 4 的聯(lián)系 5 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選 擇 連接和 5 6 設(shè)有定義語句 int a 12 則表達(dá)式 a 2 3 的運(yùn)算 結(jié)果是 6 7 從實(shí)現(xiàn)的角度劃分 C 所支持的兩種多態(tài)性分別是 7 時(shí)的多態(tài)性和運(yùn)行時(shí)的多態(tài)性 8 將 個(gè)函數(shù)聲明為一個(gè)類的友元函數(shù)必須使用關(guān)鍵 字 8 9 請(qǐng)按下面注釋的提示 將類 B的構(gòu)造函數(shù)定義補(bǔ)充完 整 class A int a public A int aa 0 a aa class B public A int b A c public 用 aa 初始化基類 A 用 aa 1 初始化類對(duì)象成員 c B int aa 9 b aa 2 10 下列程序的輸出結(jié)果是 10 include using namespace std int main int i 5 int r 7 cout i endl return 0 11 下列程序的輸出結(jié)果是 11 include using namespace std class Test public Test cnt Test cnt static int Count return cnt private static int cnt int Test cnt 0 int main cout Test Count0 Test tl t2 Test pT3 new Test Test pT4 new Test cout Test Count0 delete pT4 delete pT3 cout Test Count endl return 0 12 下面是用來計(jì)算 n 的階乘的遞歸函數(shù) 請(qǐng)將該函數(shù) 的定義補(bǔ)充完整 注 階乘的定義是 n n n 1 2 1 unsigned fact unsigned n if n 1 return 1 return 12 13 下列程序的輸出結(jié)果是 13 include using namespace std template T fun T a T b return a b b 5 int main cout fun 3 6 fun 3 14F 6 28F name 等價(jià) 的表達(dá) 式是 14 15 下列程序的輸出結(jié)果是 15 include using namespace std class base public int n base int x n x virtual void set int m n m cout n class deriveA public base public deriveA int x base x void set mt m n m cout n class deriveB public base public deriveB int x base x void set int m n m cout n aet 1 pbase pbase set 2 return 0 2004 年 9 月 全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷 公共基礎(chǔ)知識(shí)及 C 語言程序設(shè)計(jì) 答案及評(píng)分標(biāo)準(zhǔn) 選擇題 1 35 每小題 2 分 共 70 分 1 C 2 C 3 B 4 A 5 D 6 B 7 D 8 B 9 C 10 A 11 D 12 D 13 C 14 D 15 A 16 A 17 D 18 B 19 D 20 C 21 B 22 A 23 B 24 B 25 C 26 D 27 C 28 A 29 A 30 C 31 C 32 B 33 D 34 B 35 B 二 填空題 每空 2 分 共 30 分 1 1 時(shí)間 2 2 存儲(chǔ)結(jié)構(gòu) 或 物理結(jié)構(gòu) 或 物理存儲(chǔ)結(jié)構(gòu) 3 3 黑盒 或 黑箱 4 4 一對(duì)多 或 1 對(duì)多 或 I M 或 I N 其 中 M N 大小寫均可 5 5 投影 6 6 60 7 7 編譯 8 8 friend 9 9 A aa c aa 1 或 c aa 1 A aa 10 10 7 11 11 042 12 12 n fact n 1 13 13 3 3 14 14 14 p name 15 15 25 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 算法程序中的語句或指令條數(shù) D 算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù) 3 軟件按功能可以分為 應(yīng)用軟件 系統(tǒng)軟件和支 撐軟件 或工具軟件 下面屬于系統(tǒng)軟件的是 A 編輯軟件 B 操作系統(tǒng) C 教務(wù)管理系統(tǒng) D 瀏覽器 6 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ū)ο蠓椒ǖ男枨蠓治龉ぞ?6 軟件生命周期可分為定義階段 開發(fā)階段和維護(hù) 階段 詳細(xì)設(shè)計(jì)屬于 A 定義階段 B 開發(fā)階段 C 維護(hù)階段 D 上述三個(gè)階段 7 數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是 A 數(shù)據(jù)定義語言 B 數(shù)據(jù)管理語言 C 數(shù)據(jù)操縱語言 D 數(shù)據(jù)控制語言 8 在學(xué)生管理的關(guān)系數(shù)據(jù)庫中 存取一個(gè)學(xué)生信息 的數(shù)據(jù)單位是 A 文件 B 數(shù)據(jù)庫 C 字段 D 記錄 9 數(shù)據(jù)庫設(shè)計(jì)中 用 E R 圖來描述信息結(jié)構(gòu)但不涉 及信息在計(jì)算機(jī)中的表示 它屬于數(shù)據(jù)庫設(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 并 11 下列關(guān)于函數(shù)的描述中 錯(cuò)誤的是 A 函數(shù)可以沒有返回值 B 函數(shù)可以沒有參數(shù) C 函數(shù)可以是一個(gè)類的成員 D 函數(shù)不能被定義為模板 12 若 MyClass 是一個(gè)類名 且有如下語句序列 MyClass c1 c2 MyClass c3 new MyClass MyClass 上面的語句序列所定義的類對(duì)象的個(gè)數(shù)是 A 1 B 2 C 3 D 4 13 下列關(guān)于繼承方式的描述中 錯(cuò)誤的是 A 如果不顯式地指定繼承方式 缺省的繼承方式是 私有 private B 采用公有繼承方式時(shí) 基類中的公有成員在派生 類中仍然是公有成員 C 采用保護(hù)繼承方式時(shí) 基類中的保護(hù)成員在派生 類中仍然是保護(hù)成員 D 采用私有繼承方式時(shí) 基類中的私有成員在派生 類中仍然是私有成員 14 將前綴運(yùn)算符 重載為非成員函數(shù) 下列原型 中 能正確用于類中說明的是 A Decr B Decr operator Decr C friend Decr D frlend Decr operator Decr 15 若 MyTemp 是一個(gè)只有一個(gè)虛擬類型參數(shù)的類 模板 且有如下語句序列 MyTempp2 MyTempp3 2 編譯系統(tǒng)在處理上面的語句序列時(shí) 所生成的模板 MyTemp 的實(shí)例的個(gè)數(shù)是 A 1 B 2 C 3 D 0 16 在 C 中 cin 是個(gè) A 類 B 對(duì)象 C 模板 D 函數(shù) 17 在下列字符中 不允許作為 C 標(biāo)識(shí)符的是 7 A b B B C D 2 18 下列敘述中 錯(cuò)誤的是 A false 是一個(gè)邏輯型常量 B b 是一個(gè)字符型常量 C 365 是一個(gè) int 常量 D 3 1415926 是一個(gè) double 常量 19 若 x 和 y 是程序中的兩個(gè)整型變量 則下列 if 語句中正確的是 A if x 0 y 1 else y 2 B if x 0 then y 1 else y 2 C if x 0 y 1 else y 2 D if x 0 y 1 else y 2 20 要定義整型數(shù)組 x 使之包括初值為 O 的三個(gè) 元素 下列語句中錯(cuò)誤的是 A int x 3 0 0 0 B int x 0 C static int x 3 0 D int x 0 0 0 21 關(guān)于函數(shù)中的 下列表述中錯(cuò)誤的是 A 中有可能包含關(guān)鍵字 int B 中有可能包含自定義標(biāo)識(shí)符 C 中有可能包含字符 D 中可能包含 22 要定義一個(gè)引用變量 p 使之引用類 MyClass 的一個(gè)對(duì)象 正確的定義語句是 A MyClass p MyClass B MyClass p new MyClass C MyClass D MyClass a 23 有如下兩個(gè)類定義 class XX private double x1 protected double x2 public double x3 class YY protected XX private double y1 protected double y2 public double y3 在類 YY 中保護(hù)成員變量的個(gè)數(shù)是 A 1 B 2 C 3 D 4 24 下列關(guān)于運(yùn)算符重載的描述中 錯(cuò)誤的是 A 可以通過運(yùn)算符重載在 C 中創(chuàng)建新的運(yùn)算符 B 賦值運(yùn)算符只能重載為成員函數(shù) C 運(yùn)算符函數(shù)重載為類的成員函數(shù)時(shí) 第一操作數(shù) 是該類對(duì)象 D 重載類型轉(zhuǎn)換運(yùn)算符時(shí)不需要聲明返回類型 25 下列關(guān)于類模板的描述中 錯(cuò)誤的是 A 類模板的成員函數(shù)都是模板函數(shù) B 可以為類模板參數(shù)設(shè)置默認(rèn)值 C 類模板描述了一組類 D 類模板中只允許有一個(gè)類型參數(shù) 26 下列控制格式輸入輸出的操作符中 能夠設(shè)置 浮點(diǎn)數(shù)精度的是 A setprecision B setw C setfill D showpoint 27 下列程序段中包含 4 個(gè)函數(shù) 其中 具有隱含 this 指針的是 int fun1 class Test public int fun2 friend int fun3 static int fun4 A fun1 B fun2 C fun3 D fun4 28 有如下程序 include using namespace std class Test public Test Test const Test Test fun Test return t 8 int main Test x y x fun y return 0 運(yùn)行這個(gè)程序的輸出結(jié)果是 A 無輸出 B 1 C 11 D 111 29 有如下程序 include using namespace std class A public A int i 0 r1 i void print cout E R1 void print const cout C R1 R1 void print int x cout P R1 R1 R1 private int r1 int main A a1 const A a2 4 a1 print 2 a1 print return 0 運(yùn)行時(shí)的輸出結(jié)果是 A P8 E4 B P8 C16 C P0 E4 D P0 C16 30 下列代碼聲明了 3 個(gè)類 class Person class Student public Person class Undergraduate Student 下列關(guān)于這些類之間關(guān)系的描述中 錯(cuò)誤的是 A 類 Person 是類 Undergraduate 的基類 B 類 Undergraduate 從類 Student 公有繼承 C 類 Student 是類 Person 的派生類 D 類 Undergraduate 是類 Person 的派生類 31 有如下程序 include using namespace std Class Base public Base int x 0 valB x cout V ALB Base cout V ALB private int valB class Derived public Base public Derived int x 0 int y 0 Base x valD y cout V ALD Derived cout V ALD private int valD int main Derived obj12 2 3 retuen 0 運(yùn)行時(shí)的輸出結(jié)果是 A 2332 B 2323 C 3232 D 3223 32 下面是類 Shape 的定義 class Shape public virtual void Draw 0 下列關(guān)于 Shape 類的描述中 正確的是 A 類 Shape 是虛基類 B 類 Shape 是抽象類 C 類 Shape 中的 Draw 函數(shù)聲明有誤 D 語句 Shape s 能夠建立 Shape 的一個(gè)對(duì)象 s 33 將運(yùn)算符 重載為非成員函數(shù) 下列原型聲明 中 錯(cuò)誤的是 A MyClock operator MyClock long B MyClock operator MyClock MyClock C MyClock operator long long D MyClock operator long MyClock 34 打開文件時(shí)可單獨(dú)或組合使用下列文件打開模 式 ios base app ios base binary ios base in ios base out 若要以二進(jìn)制讀方式打開一個(gè)文件 需使用的文件 打開模式為 A B C 9 D 35 有如下程序 include using namespace std Class B public B int xx x xx cout x 10 virtual void show const cout COUNT X ENDL protected static int count private int x class D public B public D int xx int yy B xx y yy count y 100 virtual void show const cout COUNT Y ENDL private int y int B count 0 int main B ptr new D 10 20 ptr show delete ptr return 0 運(yùn)行時(shí)的輸出結(jié)果是 A 1 120 B 2 120 C 1 20 D 2 20 二 填空題 每空 2 分 共 30 分 請(qǐng)將每一個(gè)空的正確答案寫在答題卡 l 15 序號(hào)的橫線上 答在試卷上不得分 1 一 個(gè) 隊(duì) 列 的 初 始 狀 態(tài) 為 空 現(xiàn) 將 元 素 A B C D E F 5 4 3 2 1 依次入隊(duì) 然后再依次退隊(duì) 則元 素退隊(duì)的順序?yàn)?1 2 設(shè)某 循環(huán)隊(duì) 列的 容量為 50 如果頭 指針 front 45 指向隊(duì)頭元素的前一位置 尾指針 rear 10 指 向隊(duì)尾元素 則該循環(huán)隊(duì)列中共有 2 個(gè)元素 3 設(shè)二叉樹如下 對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為 3 4 軟件是 4 數(shù)據(jù)和文檔的集合 5 有一個(gè)學(xué)生選課的關(guān)系 其中學(xué)生的關(guān)系模式 為 學(xué)生 學(xué)號(hào) 姓名 班級(jí) 年齡 課程的關(guān)系模式 為 課程 課號(hào) 課程名 學(xué)時(shí) 其中兩個(gè)關(guān)系模式的 鍵分別是學(xué)號(hào)和課號(hào) 則關(guān)系模式選課可定義為 選課 學(xué)號(hào) 5 成績(jī) 6 若 x 和 y 是兩個(gè)整形變量 在執(zhí)行了語句序列 x 5 y 6 y x 后 x y 的值為 6 7 在執(zhí)行語句序列 int i 0 do i while i i 10 時(shí) do 后面的循環(huán)體語句 i 被執(zhí)行的次數(shù)為 7 8 有如下的函數(shù)定義 int Xfun int a int n int x a for int pa a 1 pa if pa x x pa return x 若執(zhí)行了語句 int x 5 23 46 78 55 16 后 通過表達(dá)式 Xfun x 5 調(diào)用該函數(shù) 則得到的返 回值為 8 9 有如下的函數(shù)定義 int Xfun int x int y x int x 10 y x return x y 通過表達(dá)式 Xfun 5 調(diào)用該函數(shù) 則得到的返回值 為 9 10 假定 Xcs 是一個(gè)類 該類中一個(gè)成員函數(shù)的原 型為 Xcs abc 則在類外定義時(shí)對(duì)應(yīng)的函數(shù)頭為 10 10 11 請(qǐng)將下面的類 Date 的定義補(bǔ)充完整 使得由語 句 Date FirstDay 定義的對(duì)象 FirstDay 的值為 2010 年 1 月 1 日 class Date public Date 11 year y month m day d private int year month day 依次表示年 月 日 12 請(qǐng)將下面的程序補(bǔ)充完整 使得程序輸出 飄是 張娜的書 include using namespace std class Book public Book char str strcpy title str 12 void PrintInfo cout TITLE ENDL protected char title 50 class MyBook public Book public MyBook char s1 char s2 張娜 13 strcpy owner s2 virtual void PrintInfo cout TITLE 是 OWNER 的書 ENDL private char owner 10 int main Book prt new MyBook 飄 prt PrintInfo return 0 13 在有理數(shù)類 Rational 中重載插入運(yùn)算符 以 便按 a q 形式輸出 請(qǐng)將 運(yùn)算符函數(shù)的定義補(bǔ)充完整 class Rational public Rational int aa int qq a aa q qq friend 14 operator ostream private int a q 14 下面的函數(shù)定義是某函數(shù)模板能夠生成的函數(shù) 實(shí)例 int square int n return n n double square double n return n n 由此可知 該函數(shù)模板的定義是 15 2007 年 4 月計(jì)算機(jī)等級(jí)考試 C 考試及答案 一 選擇題 每小題 2 分 共 70 分 下列各題 A B C D 四個(gè)選項(xiàng)中 只有一個(gè)選 項(xiàng)是正確的 請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上 答在試卷上不得分 1 下列敘述中正確的是 A 算法的效率只與問題的規(guī)模有關(guān) 而與數(shù)據(jù)的存儲(chǔ)結(jié) 構(gòu)無關(guān) B 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作 量 C 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的 D 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān) 2 在結(jié)構(gòu)化程序設(shè)計(jì)中 模塊劃分的原則是 A 各模塊應(yīng)包括盡量多的功能 B 各模塊的規(guī)模應(yīng)盡量大 C 各模塊之間的聯(lián)系應(yīng)盡量緊密 D 模塊內(nèi)具有高內(nèi)聚度 模塊間具有低耦合度 3 下列敘述中正確的是 A 軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤 B 軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置 C 為了提高軟件測(cè)試的效率 最好由程序編制者自己來 完成軟件測(cè)試的工作 D 軟件測(cè)試是證明軟件沒有錯(cuò)誤 4 下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是 A 繼承性 B 多態(tài)性 C 類比性 D 封裝性 5 下列對(duì)列的敘述正確的是 A 隊(duì)列屬于非線性表 B 隊(duì)列按 先進(jìn)后出 的原則組織數(shù)據(jù) C 隊(duì)列在隊(duì)尾刪除數(shù)據(jù) D 隊(duì)列按 先進(jìn)先出 原則組織數(shù)據(jù) 6 對(duì)下列二叉樹 A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 7 某二叉樹中有 n 個(gè)度為 2 的結(jié)點(diǎn)則該二叉樹中的 葉子結(jié)點(diǎn)數(shù)為 A n 1 B n 1 C 2n D n 2 8 在下列關(guān)系運(yùn)算中 不改變關(guān)系表中的屬性個(gè)數(shù)但 能減少元組個(gè)數(shù)的是 11 A 井 B 交 C 投影 D 笛卡兒乘積 9 在 E R 圖中 用來表示實(shí)體之間是聯(lián)系的圖形是 A 矩形 B 橢圓形 C 菱形 D 平行四邊形 10 下列敘述中錯(cuò)誤的是 A 在數(shù)據(jù)庫系統(tǒng)中 數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu) 一致 B 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題 C 數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建 立數(shù)據(jù)庫 D 數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持 11 為了取代 C 中帶參數(shù)的宏 在 C 中使用 A 重載函數(shù) B 內(nèi)聯(lián)函數(shù) C 遞歸函數(shù) D 友元函數(shù) 12 下列關(guān)于類定義的說法中 正確的是 A 類定義中包括數(shù)據(jù)成員和函數(shù)成員的聲明 B 類成員的缺省訪問權(quán)限是保護(hù)的 C 數(shù)據(jù)成員必須被聲明為私有的 D 成員函數(shù)只能在類體外進(jìn)行定義 13 下列關(guān)于派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的說法中 錯(cuò)誤的是 A 派生類的構(gòu)造函數(shù)會(huì)隱含調(diào)用基類的構(gòu)造函數(shù) B 如果基類中沒有缺省構(gòu)造函數(shù) 那么派生類必須定 義構(gòu)造函數(shù) C 在建立派生類對(duì)象時(shí) 先調(diào)用基類的構(gòu)造函數(shù) 再 調(diào)用派生類的構(gòu)造函數(shù) D 在銷毀派生類對(duì)象時(shí) 先調(diào)用基類的析構(gòu)函數(shù) 再 調(diào)用派生類的析構(gòu)函數(shù) 14 通過運(yùn)算符重載 可以改變運(yùn)算符原有的 A 操作數(shù)類型 B 操作數(shù)個(gè)數(shù) C 優(yōu)先級(jí) D 結(jié)合性 15 有如下函數(shù)模板 template T souare T x retumx x 基中 T 是 A 函數(shù)形參 B 函數(shù)實(shí)參 C 模板形參 D 模板實(shí)參 16 使用輸入輸出操作符 setw 可以控制 A 輸出精度 B 輸出寬度 C 對(duì)齊方式 D 填充字符 17 下列字符串中 不可以用作 C 標(biāo)識(shí)符的是 A y 2006 B TEST H C Retum D switch 18 字面常量 42 4 2 42L 的數(shù)據(jù)類型分別是 A long double int B long float int C int double long D int float long 19 執(zhí)行下列語句段后 輸出字符 的個(gè)數(shù)是 for int i 50 I 1 i cout A 48 B 49 C 50 D 51 20 有如下程序段 inti 0 j 1 int r i r j int p i p r 基中會(huì)產(chǎn)生編譯錯(cuò)誤的語句是 A B C D 21 有如下函數(shù)定義 void func int a int b a b 若執(zhí)行代碼段 intx 0 y 1 func x y 則變量 x 和 y 值分別是 A 0 和 1 B 1 和 1 C 0 和 2 D 1 和 2 22 有如下程序 include using namespace std class A public static int a void init a 1 A int a 2 init a int A a 0 A obj Int main cout obj a retum0 運(yùn)行時(shí)輸出的結(jié)果是 A 0 B 1 C 2 D 3 23 下列有關(guān)繼承和派生的敘述中 正確的是 A 派生類不能訪問基類的保護(hù)成員 B 作為虛基類的類不能被實(shí)例化 C 派生類應(yīng)當(dāng)向基類的構(gòu)造函數(shù)傳遞參數(shù) D 虛函數(shù)必須在派生類中重新實(shí)現(xiàn) 24 下列運(yùn)算符中 不能被重載的是 A B C D 25 下列函數(shù)模板的定義中 合法的是 A template Tabs T x return x 0 x x B template class Tabs Tx retumx 0 x x C template Tabs T x retum x 0 x x D template T abs T x returm x data 中 cin 是 A C 的關(guān)鍵字 B 類名 C 對(duì)象名 D 函數(shù)名 27 有如下程序 12 include using namespace std class test private int a public test cout constructor endl test int a cout a endl test const test test a testa cout copy constructor endl test cout destructor endl int main test A 3 return0 運(yùn)行時(shí)輸出的結(jié)果是 A 3 B constructor destruclor C copy constructor D 3 dstructor destruclor 28 若有如下類聲明 class My Class public MyClass cout 1 執(zhí)行下列語句 MyClass a b 2 P 2 以后 程序的輸出結(jié)果是 A 11 B 111 C 1111 D11111 29 有如下程序 include using namespace std class point public static int number public point number point number imt point number 0 void main point ptr printA B point ptr point new point 3 ptr ptr point pointC cout point number endl delete ptr 運(yùn)行時(shí)輸出的結(jié)果是 A 3 B 4 C 6 D 7 30 如果不使用多態(tài)機(jī)制 那么通過基類的指針雖然 可以指向派生類對(duì)象 但是只能訪問從基類繼承的成 員 有如下程序 沒有使用多態(tài)機(jī)制 include using namespace std class Base int a b public Bace int x int y a x b y V oid show cout a b endl clsaa Derived public Base int c d public Derived int x int y int z int m Base x y c z d m V oid show cout c d show Return 0 運(yùn)行時(shí)輸出的結(jié)果是 A 10 20 B 30 40 C 20 30 D 50 50 31 有如下程序 include using namespace std class A public 13 A int i x i V oid sispa cout x Private int x class B publicA public B int i A i 10 x i voud dispb dispa cout x endl Private Int x int main B b 2 b dispb retum 0 運(yùn)行時(shí)輸出的結(jié)果是 A 10 2 B 12 10 C 12 2 D 2 2 32 虛函數(shù)支持多態(tài)調(diào)用 一個(gè)基類的指針可以指向 派生類的對(duì)象 而且通過這樣的指針調(diào)用虛函數(shù)時(shí) 被調(diào)用的是指針?biāo)傅膶?shí)際對(duì)象的虛函數(shù) 而非虛函數(shù) 不支持多態(tài)調(diào)用 有如下程序 include using namespace std class Base public virtual void f cout f0 void g cout g0 class Derived public Base public void f cout f void g cout f p g return 0 運(yùn)行時(shí)輸出的結(jié)果是 A f g B f0 g C f g0 D f0 g0 33 下面程序中對(duì)一維坐標(biāo)點(diǎn)類 Point 進(jìn)行運(yùn)算符重 載 include using namespace std class point public point int vaI x val point operator x retum this print operator int point old this this retum old int GetX const retum x private int x int main point a 10 cout a GetX cout a GetX retum 編譯和運(yùn)行情況是 A 運(yùn)行時(shí)輸出 1011 B 運(yùn)行時(shí)輸出 1111 C 運(yùn)行時(shí)輸出 1112 D 編譯有錯(cuò) 34 有如下程序 include using namespace std int main char str 100 p cout str p str for int i 0 p 0 p i cout i endl retum 0 運(yùn)行這個(gè)程序時(shí) 若輸入字符串為 abcdefg abcd 則輸出結(jié)果是 A 7 B 12 C 13 D 100 35 有如下程序 14 include using namespace std class Sample friend long fun Sample s public Sample long a x a Private long x long fun Sample s if s x 2 retum 1 retum s x fun Sample s x a int main int sum 0 for int i 0 i 6 i sum fun Sample i cout sum retum 0 運(yùn)行時(shí)輸出的結(jié)果是 A 120 B 16 C 154 D 34 二 填空題 每空 2 分 共 30 分 請(qǐng)將每一個(gè)空的正確答案寫在答題卡 1 15 序 號(hào)的橫線上 答在試卷上不得分 1 在深度為 7 的滿二叉樹中 度為 2 的結(jié)點(diǎn)個(gè)數(shù)為 1 2 軟件測(cè)試分為白箱 盒 測(cè)試和黑箱 盒 測(cè)試 等價(jià)類劃分法屬于 2 測(cè)試 3 在數(shù)據(jù)庫系統(tǒng)中 實(shí)現(xiàn)各種數(shù)據(jù)管理體制功能的 核心軟件稱為 3 4 軟件生命周期可分為多個(gè)階段 一般分為定義階 段 開發(fā)和維護(hù)階段 編碼和測(cè)試屬于 4 階段 5 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖 DFD 中 利用 5 對(duì)其中的圖形元素進(jìn)行確切解釋 6 C 中只有兩個(gè)邏輯常量 true 和 6 7 若要訪問指針變量 p 所指向的數(shù)據(jù) 應(yīng)使用表達(dá) 式 7 8 已知一個(gè)函數(shù)的原型是 int fn double x 若要以 5 27 為實(shí)參調(diào)用該函數(shù) 應(yīng)使用表達(dá)式 8 9 有如下定義 class MA int value public MA int n 0 valut n MA ta tb 其中 MA 類的對(duì)象名標(biāo)識(shí)符是 9 10 如下類定義中包含了構(gòu)造函數(shù)和拷貝數(shù)的原型聲 明請(qǐng)?jiān)跈M線處寫正確的內(nèi)容 使拷貝構(gòu)造函數(shù)的聲明完 整 Class my Class Private Int data Public MyClass int value 構(gòu)造函數(shù) MyClass const 10 another Object 拷貝構(gòu)造函 數(shù) 11 用來派生新類的稱為 11 而派生出的新類 稱為它的子類或派生類 12 有如下程序 include using namespace std clsaa CA public CAD cout A class CB private CA public CB cout B int main cout B int main CA a CB b retum0 這個(gè)程序的輸出結(jié)果是 12 13 若將一個(gè)二元運(yùn)算符重載為類的成員函數(shù) 其形 參個(gè)數(shù)應(yīng)該是 13 個(gè) 14 有如下程序 include using namespace std class DA int k public DA int x 1 k x 15 DA cout k int main DA d DA 3 DA 3 DA 3 DA p new DA 2 delete p return0 這個(gè)程序的輸出結(jié)果是 14 15 C 語言中的多態(tài)性分為編譯時(shí)的多態(tài)性和 15 時(shí)的多態(tài)性 2007 年 4 月計(jì)算機(jī)等級(jí)考試 C 考試答案 選擇題 1 5BDACD 6 10CABCA 11 15BADAC 16 20BCDBA 21 25CCCCA 26 30CDBDA 30 35CBBBC 填空 1 63 2 黑盒 3 DBMS 4 開發(fā) 5 數(shù)據(jù)字典 6 false 7 P 8 fn 5 27 9 tb 10 myclassp p k C int p p p k 21 關(guān)于函數(shù)重載 下列敘述中錯(cuò)誤的是 A 重載函數(shù)的函數(shù)名必須相同 B 重載函數(shù)必須在函數(shù)個(gè)數(shù)或類型上有所不同 C 重載函數(shù)的返回值類型必須相同 D 重載函數(shù)