公共基礎(chǔ)知識
�牐�
   一、選擇題
��
  �牐ǎ保┫铝嘘P(guān)于棧的敘述正確的是
�牐燗)棧是非線性結(jié)構(gòu)　　B)棧是一種樹狀結(jié)構(gòu)　　
�牐燙)棧具有先進(jìn)先出的特征　　D)棧具有后進(jìn)先出的特征
�牐�
�牐牐ǎ玻┙Y(jié)構(gòu)化程序設(shè)計所規(guī)定的三種基本控制結(jié)構(gòu)是
�牐燗)輸入、處理、輸出　　B)樹形、網(wǎng)形、環(huán)形　　
�牐燙)順序、選擇、循環(huán)　　D)主程序、子程序、函數(shù)
�牐�
�牐牐ǎ常┙Y(jié)構(gòu)化程序設(shè)計的一種基本方法是
�牐燗)篩選法　　B)遞歸法　　C)歸納法　　D)逐步求精法
�牐�
�牐牐ǎ矗┤绻麑σ粋�關(guān)系實施了一種關(guān)系運算后得到了一個新的關(guān)系，而且新的關(guān)系中屬性個數(shù)少于原來關(guān)系中屬性個數(shù)，這說明所實施的運算關(guān)系是：A)選擇　　B)投影　　C)連接　　D)并
�牐�
�牐牰�、填空題

�牐牐�.對于輸入為N個數(shù)進(jìn)行快速排序算法的平均時間復(fù)雜度是（　　�。�
�牐牐�.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對目標(biāo)系統(tǒng)的要求的模型是（　�。�
�牐牐�.軟件測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用于測試（　　）
�牐牐�.關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲與管理數(shù)據(jù)的基本形式是（　�。�

����                                              C++語言程序設(shè)計
�牐�
�牐犚弧⑦x擇題

�牐牐ǎ保〤++語言是從早期的C語言逐漸發(fā)展演變而來的.與C語言相比，它在求解問題方法上進(jìn)行的最大改進(jìn)是（）
�牐燗)面向過程　　B)面向?qū)ο蟆　�C)安全性　　D)復(fù)用性
�牐�
�牐牐ǎ玻〤++語言的跳轉(zhuǎn)語句中，對于break和continue說法正確的是（）
�牐燗)break語句只應(yīng)用與循環(huán)體中　　
�牐燘)continue語句只應(yīng)用與循環(huán)體中　　
�牐燙)break是無條件跳轉(zhuǎn)語句，continue不是　　
�牐燚)break和continue的跳轉(zhuǎn)范圍不夠明確，容易產(chǎn)生問題
�牐�
�牐牐ǎ常ゝor(int x=０,y=o;!x& &y<=5;y++)語句執(zhí)行循環(huán)的次數(shù)是（）
�牐燗)０　　B)５　　C)６　　D)無次數(shù)
�牐�
�牐牐ǎ矗┛紤]函數(shù)原型void test(int a,int
�牐燽=7,char="*"),下面的函數(shù)調(diào)用中，屬于不合法調(diào)用的是（）
�牐燗)test(5); B)test(5,8); C)test(6,"#") D)test(0,0."*");
�牐�
�牐牐�5）下面有關(guān)重載函數(shù)的說法中正確的是（）
�牐燗)重載函數(shù)必須具有不同的返回值類型；　　B)重載函數(shù)形參個數(shù)必須不同；　　
�牐燙)重載函數(shù)必須有不同的形參列表　　D)重載函數(shù)名可以不同；
�牐�
�牐牐ǎ叮┫铝嘘P(guān)于構(gòu)造函數(shù)的描述中，錯誤的是（）
�牐燗)構(gòu)造函數(shù)可以設(shè)置默認(rèn)參數(shù)；　　B)構(gòu)造函數(shù)在定義類對象時自動執(zhí)行　　
�牐燙)構(gòu)造函數(shù)可以是內(nèi)聯(lián)函數(shù)；　　D)構(gòu)造函數(shù)不可以重載
�牐�
�牐牐ǎ罚┫旅婷枋鲋校�表達(dá)錯誤的是（）
�牐燗)公有繼承時基類中的public成員在派生類中仍是public的　　
�牐燘)公有繼承是基類中的private成員在派生類中仍是private的　　
�牐燙)公有繼承時基類中的protected成員在派生類中仍是protected的　　
�牐燚)私有繼承時基類中的public成員在派生類中是private的
�牐�
�牐牐ǎ福�應(yīng)在下列程序劃線處填入的正確語句是（）
�牐�#include
�牐燾lass Base
�牐爗 　public:
�牐牎　�void fun(){cout<<"Base::fun"<�牐爙;
�牐燾lass Derived:public Base
�牐爗 　void fun()
�牐牎　�{_____________ //顯示調(diào)用基類的函數(shù)fun()
�牐牎　　　�cout<<"Derived::fun"<�牐牎　�}
�牐爙;
�牐燗)fun(); B)Base.fun(); C)Base::fun(); D) Base->fun();
�牐�
�牐牐�9）有如下程序：
�牐牐�include
�牐燾lass BASE{
�牐牎　�char c;
�牐爌ublic:
�牐牎　�BASE(char n):c(n){}
�牐牎　�virtual~BASE(){cout<�牐爙;
�牐燾lass DERIVED:public BASE{
�牐牎　�char c;
�牐爌ublic:
�牐牎　�DERIVED(char n):BASE(n+1),c(n){}
�牐牎　�~DERIVED(){cout<�牐爙;
�牐爄nt main()
�牐爗 　DERIVED("X");
�牐牎　�return 0;
�牐爙
�牐爤�(zhí)行上面的程序?qū)⑤敵觯ǎ?BR>�牐燗)XY B)YX C)X D)Y
�牐�
�牐牐�10）在進(jìn)行完任何C++流的操作后，都可以用C++流的有關(guān)成員函數(shù)檢測流的狀態(tài)；其中只能用于檢測輸入流狀態(tài)的操作函數(shù)名稱是（）
�牐燗)fail B)eof C)bad D)good

���牰�、填空題

�牐牐�1）下面程序的打印結(jié)果是 [1]
�牐�#incude
�牐爄nt f(int);
�牐爄nt main()
�牐爗 　int i;
�牐牎　�for(i=0;i<5;i++)
�牐牎　�cout<�牐牎　�return0;
�牐爙
�牐爄nt f(int i)
�牐爗 　static int k=1;
�牐牎　�for(;i>0;i- -)
�牐牎　�k + = i;
�牐牎　�return k;
�牐爙

�牐牐�2）在用class定義一個類時，數(shù)據(jù)成員和成員函數(shù)的默認(rèn)訪問權(quán)限是 [2]

�牐牐�3）含有純虛函數(shù)的類稱為 [3]

�牐牐�4）已知intDBL(int n){return n + n;}和longDBL(long n){return n
�牐�+n;}是一個函數(shù)模板的兩個實例，則該函數(shù)模板的定義是 [4]

�牐牐�5）在下面程序的橫線處填上適當(dāng)?shù)恼Z句，使該程序執(zhí)行結(jié)果為10.
�牐�#include
�牐燾lass MyClass
�牐爗 　public:
�牐牎　�MyClass(int a){x = a;}
�牐牎　�[5] //取x值
�牐牎　�private
�牐牎　�int x;
�牐爙;
�牐爄nt main()
�牐爗 　MyClass my(10);
�牐牎　�cout<�牐牎　�return 0;
�牐爙

�牐�三、上機(jī)操作題（改錯題1道，簡單應(yīng)用1道，綜合應(yīng)用1道）

�牐�1.使用VC6打開考生文件夾下的工程proj1,此工程包含一個源程序文件main.cpp,但該程序運行有問題，請改正main函數(shù)中的錯誤，使程序的輸出結(jié)果為：
�牐爉ember=0
�牐爉ember=5
�牐爉enber=10
�牐犜闯绦蛭募�main.cpp清單如下：
�牐�#include
�牐燾lass MyClass
�牐爗
�牐爌ublic:
�牐牎　�MyClass(int i){member=i;}
�牐牎　�void SetMember(int m){member=m;}
�牐牎　�int GetMember()const{return menber;}
�牐牎　�void print()cont{cout<<"member="<�牐爌rivate:
�牐牎　�int member;
�牐爙;
�牐爒oed main()
�牐爗
�牐�/* * * * * * * * * * found * * * * * * * * * */
�牐牎　�MyClass obj1;
�牐牎　�obj1.print();
�牐牎　�MyClass obj2(3);
�牐�/* * * * * * * * * * found * * * * * * * * * */
�牐牎　�obj1.member=5;
�牐�/* * * * * * * * * * found * * * * * * * * * */
�牐牎　�MyClass.SetMember(10);
�牐牎　�obj1.print();
�牐牎　�obj2.print();
�牐爙
�牐�
�牐�2.請編寫一個函數(shù)int find(char s[],char t[]),該函數(shù)在字符串s中查找字符串t,如果找到，則返回字符串t在字符串s中的位置（整數(shù)值）；否則返回-1.注意：用數(shù)組方式及兩重循環(huán)來實現(xiàn)該函數(shù).
�牐犠⒁猓翰糠衷次募�程序已存在文件PROC2,CPP中.
�牐犝埼鹦薷闹骱瘮�(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)find的花括號中填寫若干語句.
�牐犖募�PROC2.CPP的內(nèi)容如下：
�牐�#include
�牐爄nt find(char s[],char t[]);
�牐燾onst int MAXLINE =256;
�牐爄nt main()
�牐爗 　char source[MAXLINE],rarget[MAXLINE];
�牐牎　�cout <<"Please input a string for searching:\n";
�牐牎　�cin.getline(source,MAXLINE);
�牐牎　�cout<<"Please input a string you want to find:\n";
�牐牎　�cin.getline(target,MAXLINE);
�牐牎　�int intpos = find(source,target);
�牐牎　�if(intpos>=0
�牐牎　　　�cout<<"Finding it.The target string is at index"
�牐牎　　　　　�<�牐牎　�else
�牐牎　　　�cout<<"Not finding it.\n";
�牐牎　�return 0;
�牐牎　�}
�牐爄nt find(char s[],char t[])
�牐爗
�牐爙

�牐�3.使用VC6打開考生文件夾下的工程proj3.此工程包含一個源程序文件main.cpp.其中定義了用于表示日期的類Date,但類Date的定義并不完整.請按要求完成下列操作,將類Date的定義補充完整:
�牐牐�1）定義私有數(shù)據(jù)成員year,month和day分別用于表示年,月,日,它們都是int型的數(shù)據(jù).請在注釋"http:// * * 2
�牐�* *"之后添加適當(dāng)?shù)恼Z句.
�牐�(2)完成默認(rèn)構(gòu)造函數(shù)Date的定義,使Date對象的默認(rèn)值為:year=1,month=1,day=1,請在注釋"http:// *
�牐�* 2 * *＂之后添加適當(dāng)?shù)恼Z句．
�牐牐ǎ常┩瓿芍剌d構(gòu)造函數(shù)Date(int y,int m,int
�牐燿)的定義，把數(shù)據(jù)成員year,month和day分別初始化為參數(shù)y,m,d的值，請在注釋＂／／* * ３ *
�牐�*＂之后添加適當(dāng)?shù)恼Z句．
�牐牐ǎ矗┩瓿沙蓡T函數(shù)print的類外定義，使其以＂年－月－日＂的格式將Date對象的值輸出到屏幕上．請在注釋＂／／* * ４
�牐�* *＂之后添加適當(dāng)?shù)恼Z句．
�牐犠⒁猓撼�在指定位置添加語句之外，請不要改動程序中的其他內(nèi)源程序文件main.cpp清單如下：
�牐牐�／main.cpp
�牐�#include
�牐燾lass Date{
�牐爌ublic:
�牐牎　�//* * 2 * *
�牐牎　�Date(int y,int m,int d)
�牐牎　�{
�牐牎　　　�//* * 3 * *
�牐牎　�}
�牐牎　�void print() const;
�牐�
�牐爌rivate:
�牐牎　�// date members
�牐牎　�//* * 1 * *
�牐爙;
�牐�
�牐爒oid Date::print()const
�牐爗　 //* * 4 * *
�牐爙
�牐�
�牐爄nt main()
�牐爗　 Date national_day(1949,10,1);
�牐牎　�national_day.print();
�牐牎　�return 0;
�牐爙

�牐�                                     參考答案

�牐牴�共基礎(chǔ)知識

�牐犚唬哼x擇題：
�牐�(1) D 　　(2) C　　 (3) D 　　(4) B
�牐牰�：填空題：
�牐�(1)[1]：O(Nlog2N)
�牐�(2)[2]：功能模型
�牐�(3)[3]：軟件外部功能
�牐�(4)[4]：二維表

���燙++程序設(shè)計

�牐犚唬哼x擇題
�牐�1-5 ：B B C C C
�牐�6-10：D B C A B
�牐牰�：填空題
�牐�(1)[1]：1 2 5 11 21
�牐�(2)[2]：private 或 私有
�牐�(3)[3]：抽象類
�牐�(4)[4]：templateT DBL(T n){return n+n;}
�牐�(5)[5]：int GetNum(){return x;} 或 int GetNum() const{return x;}