黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

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

�牐牐�.對于輸入為N個數進行快速排序算法的平均時間復雜度是（　　　）
�牐牐�.在面向對象方法學中，直接反映了用戶對目標系統的要求的模型是（　　）
�牐牐�.軟件測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用于測試（　　）
�牐牐�.關系型數據庫管理系統中存儲與管理數據的基本形式是（　　）

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

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

���牰�、填空題

�牐牐�1）下面程序的打印結果是 [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定義一個類時，數據成員和成員函數的默認訪問權限是 [2]

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

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

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

�牐�三、上機操作題（改錯題1道，簡單應用1道，綜合應用1道）

�牐�1.使用VC6打開考生文件夾下的工程proj1,此工程包含一個源程序文件main.cpp,但該程序運行有問題，請改正main函數中的錯誤，使程序的輸出結果為：
�牐爉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.請編寫一個函數int find(char s[],char t[]),該函數在字符串s中查找字符串t,如果找到，則返回字符串t在字符串s中的位置（整數值）；否則返回-1.注意：用數組方式及兩重循環來實現該函數.
�牐犠⒁猓翰糠衷次募�程序已存在文件PROC2,CPP中.
�牐犝埼鹦薷闹骱瘮祄ain和其他函數中的任何內容，僅在函數find的花括號中填寫若干語句.
�牐犖募�PROC2.CPP的內容如下：
�牐�#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）定義私有數據成員year,month和day分別用于表示年,月,日,它們都是int型的數據.請在注釋"http:// * * 2
�牐�* *"之后添加適當的語句.
�牐�(2)完成默認構造函數Date的定義,使Date對象的默認值為:year=1,month=1,day=1,請在注釋"http:// *
�牐�* 2 * *＂之后添加適當的語句．
�牐牐ǎ常┩瓿芍剌d構造函數Date(int y,int m,int
�牐燿)的定義，把數據成員year,month和day分別初始化為參數y,m,d的值，請在注釋＂／／* * ３ *
�牐�*＂之后添加適當的語句．
�牐牐ǎ矗┩瓿沙蓡T函數print的類外定義，使其以＂年－月－日＂的格式將Date對象的值輸出到屏幕上．請在注釋＂／／* * ４
�牐�* *＂之后添加適當的語句．
�牐犠⒁猓撼�在指定位置添加語句之外，請不要改動程序中的其他內源程序文件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;
�牐爙

�牐�                                     參考答案

�牐牴�共基礎知識

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

���燙++程序設計

�牐犚唬哼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;}