南開《程序設(shè)計基礎(chǔ)(下)》20春期末考核答案

南開《程序設(shè)計基礎(chǔ)(下)》20春期末考核答案B.在二叉樹中，若某結(jié)點有右子樹，則其右子樹中所有結(jié)點的值均大于該結(jié)點的值C.在二叉樹中，若某結(jié)點有左子樹，則其左子樹中所有結(jié)點的值均小于該結(jié)點的值D.在二叉樹中，若某結(jié)點的左子樹和右子樹的深度相同，則該二叉樹是滿二叉樹答案:C13.以下關(guān)于指針的說法中，錯誤的是()。A.指針是一個變量，其值為另一個變量的地址B.指針變量必須先初始化，才能使用C.指針變量可以指向任何類型的數(shù)據(jù)D.指針變量的大小與指向的數(shù)據(jù)類型無關(guān)答案:D14.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){intx=5,y=7;printf("%d",x+++y);return0;}A.12B.13C.14D.編譯錯誤答案:B15.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){inti=0,j=1;if(i==0&&j++)printf("%d",j);elseprintf("%d",++j);return0;}A.1B.2C.3D.編譯錯誤答案:B16.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){inti=3,j=2;floatx=1.5,y=2.5;printf("%d\n",i/j);printf("%d\n",j/i);printf("%f\n",i/j);printf("%f\n",x/y);return0;}A.101.0000000.600000B.1010.6C.101.0000000.600000D.編譯錯誤答案:C17.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){inta[3][3]={1,2,3,4,5,6,7,8,9};printf("%d,%d,%d,%d",a[1][1],*(a[0]+1),*(*(a+1)+1),*(a[1]+1));return0;}A.2,2,2,2B.2,2,5,5C.5,2,5,5D.編譯錯誤答案:B18.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){inta=5,b=10;if(a>5)if(b>10)printf("%d",a+b);elseprintf("%d",a-b);elseprintf("%d",a*b);return0;}A.5B.10C.-5D.編譯錯誤答案:C19.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){inti=1,j=2,k=3;printf("%d",++i||++j&&++k);printf("%d,%d,%d",i,j,k);return0;}A.1,2,3B.1,2,4C.1,3,3D.2,3,4答案:B20.以下程序的輸出結(jié)果是什么？include<stdio.h>intmain(){intx=3,y=4,z=5;if(x+y>z&&y==z)printf("A");elseif(x+y>z&&x==z)printf("B");elseif(x+y<z)printf("C");elseprintf("D");return0;}A.AB.BC.CD.D答案:D13.答案：A。解析：包含類fstream定義的頭文件是fstream。14.答案：B。解析：基類和派生類可以分別叫做“父類”和“子類”。15.答案：C。解析：撤消對象時，系統(tǒng)自動調(diào)用析構(gòu)函數(shù)。16.答案：C。解析：關(guān)于對象成員的構(gòu)造函數(shù)的調(diào)用順序，說法正確的是與它們在類中說明順序相同。19.答案：B、D。解析：在C++中，要實現(xiàn)動態(tài)聯(lián)編，可以使用基類指針或派生類指針調(diào)用虛函數(shù)。20.答案：A、C、D。解析：在基類定義的public和protected成員在公有繼承和保護繼承的派生類中可見，在派生類中不可見的成員需要進行訪問聲明。在基類定義的public和protected成員在私有繼承的派生類中不可見，在類外也不能被訪問。答案:正確30.在C++中,父類的私有成員不能被子類訪問。答案:正確31.在C++中,函數(shù)模板和類模板的語法基本相同。答案:正確32.在C++中,靜態(tài)成員函數(shù)不能訪問非靜態(tài)成員變量。答案:正確33.在C++中,析構(gòu)函數(shù)的作用是釋放對象占用的內(nèi)存空間。答案:正確34.在C++中,指針變量只能存儲地址值,不能存儲實際數(shù)據(jù)。答案:正確35.在C++中,運算符重載可以改變運算符的優(yōu)先級。答案:錯誤答案:constchar*s{set(s);return*this;}voidset(constchar*a){intlen=strlen(a);st=newchar[len+1];strcpy(st,a);}~str(){delete[]st;}friendostream&operator<<(ostream&out,conststr&s){out<<s.st<<endl;returnout;}};intmain(){strs1("he"),s2("she");s1=s2;cout<<s1<<s2;s1="he";cout<<s1<<s2;return0;}答案:暫無明顯格式錯誤和有問題的段落。下面是一個順序表類模板的C++描述：template<classT>classLinearList{public://構(gòu)造函數(shù)，創(chuàng)建空表LinearList(intLLMaxSize);//析構(gòu)函數(shù)，刪除表~LinearList();//在第k個位置插入元素x，返回插入后的線性表LinearList<T>&Insert(intk,constT&x);//判斷表是否為空，表空返回true，表非空返回falseboolIsEmpty()const;//返回表中數(shù)據(jù)元素的個數(shù)intGetLength()const;//將表中第k個元素保存到x中，不存在則返回falseboolGetData(intk,T&x);//將表中第k個元素修改為x，不存在則返回falseboolModifyData(intk,constT&x);//返回x在表中的位置，如果x不在表中返回intFind(constT&x);//刪除表中第k個元素，并把它保存到x中，返回刪除后的線性表LinearList<T>&DeleteByIndex(constintk,T&x);//刪除表中關(guān)鍵字為x元素，返回刪除后的線性表LinearList<T>&DeleteByKey(constT&x,T&y);//將線性表放到輸出流out中輸出voidOutPut(ostream&out)const;private:intlength;//當(dāng)前數(shù)組元素個數(shù)intMaxSize;//線性表中最大元素個數(shù)};intmain(){//創(chuàng)建兩個字符串對象LinearList<string>s1(3);LinearList<string>s2(3);//在s1中插入字符串s1.Insert(1,"he");//在s2中插入字符串s2.Insert(1,"she");//輸出s1和s2中的字符串s1.OutPut(cout);s2.OutPut(cout);//交換s1和s2中的字符串s2=s1;//再次輸出s1和s2中的字符串s1.OutPut(cout);s2.OutPut(cout);return0;}下面是修改后的文章：include<iostream>usingnamespacestd;template<classT>classLinearList{public:LinearList(intMaxListSize);~LinearList();boolIsEmpty()const;intLength()const;boolFind(intk,T&x)const;intSearch(constT&x)const;boolInsert(intk,constT&x);boolDeleteByIndex(intk,T&x);private:intMaxSize;T*element;};template<classT>LinearList<T>::LinearList(intMaxListSize){MaxSize=MaxListSize;element=newT[MaxSize];}template<classT>LinearList<T>::~LinearList(){delete[]element;}template<classT>boolLinearList<T>::IsEmpty()const{returnLength()==0;}template<classT>intLinearList<T>::Length()const{returnMaxSize;}template<classT>boolLinearList<T>::Find(intk,T&x)const{if(k<1||k>MaxSize)returnfalse;x=element[k-1];returntrue;}template<classT>intLinearList<T>::Search(constT&x)const{for(inti=0;i<MaxSize;i++){if(element[i]==x)returni+1;}return0;}template<classT>boolLinearList<T>::Insert(intk,constT&x){if(k<1||k>MaxSize)returnfalse;for(inti=MaxSize-1;i>=k;i--){element[i]=element[i-1];}element[k-1]=x;returntrue;}template<classT>boolLinearList<T>::DeleteByIndex(intk,T&x){if(k<1||k>MaxSize)returnfalse;x=element[k-1];for(inti=k-1;i<MaxSize-1;i++){element[i]=element[i+1];}returntrue;}intmain(){LinearList<int>IntegerLList(10);inti,x;for(i=1;i<=10;i++){IntegerLList.Insert(i,i*5);}for(i=2;i<=3;i++){IntegerLList.DeleteByIndex(i,x);cout<<x<<endl;}cout<<endl;return0;}輸