《軟件技術(shù)基礎(chǔ)2》大綱及部分習(xí)題參考答案

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)2復(fù)習(xí)范圍說明：教學(xué)要求分為了解、掌握和熟練掌握三個(gè)層次，它們的含義大致為：了解即掌握概念，掌握就是能夠理解和分析現(xiàn)有知識(shí)，熟練掌握就是會(huì)運(yùn)用所學(xué)知識(shí)解決實(shí)際問題。凡教學(xué)要求上沒列舉的內(nèi)容不做要求。第一章C+程序設(shè)計(jì)基礎(chǔ)教學(xué)要求：1) 掌握C+程序開發(fā)過程；了解C+程序的基本結(jié)構(gòu)；2) 掌握C+的基本數(shù)據(jù)類型，包括：整型(int)、字符型(char)、浮點(diǎn)型（float、double），布爾型（bool）；3) 能夠正確地定義及使用常量、變量、引用；4) 熟練掌握運(yùn)算符的使用(不含位操作運(yùn)算符)，會(huì)根據(jù)運(yùn)算符的優(yōu)先級(jí)和結(jié)合性正確計(jì)算表達(dá)式的值；5) 熟練地構(gòu)造出各種滿足要求的

2、表達(dá)式（位運(yùn)算不要求）；6) 熟練計(jì)算各種表達(dá)式的值；7) 能夠使用cin和cout流與計(jì)算機(jī)交互。第二章程序控制結(jié)構(gòu)教學(xué)要求：1) 了解三種基本的控制結(jié)構(gòu)；2) 熟練使用if、switch、while 、do-while和for語句；3) 熟練掌握單重循環(huán)和雙重循環(huán)；4) 熟練掌握break語句和continue語句在循環(huán)中的應(yīng)用。第三章指針和數(shù)組教學(xué)要求：1) 熟練掌握數(shù)組的定義、初始化和對(duì)數(shù)組元素的訪問方法；2) 理解一維和二維數(shù)組的存儲(chǔ)順序；3) 理解指針和地址的概念；熟練掌握指針的使用；熟練掌握* &的使用4) 熟練掌握指針與數(shù)組的關(guān)系，會(huì)用指針訪問一維和二維數(shù)組的元素5)

3、掌握指針的+、-、+、-運(yùn)算的實(shí)質(zhì)；6) 熟練掌握字符數(shù)組與指針；7) 熟練掌握new和delete兩個(gè)運(yùn)算符。第四章函數(shù)教學(xué)要求：1） 熟練掌握C+函數(shù)的定義和函數(shù)的調(diào)用方法；2） 熟練掌握函數(shù)原型說明；3） 了解函數(shù)的嵌套調(diào)用和遞歸調(diào)用；4） 熟練掌握函數(shù)間參數(shù)的各種傳遞機(jī)制；5） 了解變量的作用域、生存期和可見性；6） 了解函數(shù)參數(shù)的缺省、函數(shù)的重載；7） 了解函數(shù)返回指針和返回引用；8） 掌握對(duì)C+的主要系統(tǒng)函數(shù)的使用及其相應(yīng)頭文件的包含，例如：exit(), strcat(), strcmp(), strcpy(), strlen(), sqrt() 等；9） 了解編譯預(yù)處理的概念；

4、掌握包含文件命令的兩種寫法。第五章類和對(duì)象教學(xué)要求：1） 了解面向?qū)ο蟮某绦蛟O(shè)計(jì)方法的四個(gè)基本特征；2） 熟練掌握類、對(duì)象的定義及對(duì)象成員的訪問；3） 熟練掌握構(gòu)造函數(shù)（其中拷貝構(gòu)造函數(shù)為了解）和析構(gòu)函數(shù)；4） 熟練掌握包含子對(duì)象的構(gòu)造函數(shù)（子對(duì)象初始化表）和析構(gòu)函數(shù)；5） 了解this指針；6） 掌握友元函數(shù)。第六章繼承和派生類教學(xué)要求：1） 了解繼承性、基類和派生類的基本概念；2） 掌握派生類的定義和三種繼承方式；3） 掌握派生類對(duì)象的數(shù)據(jù)組成；4） 掌握派生類的構(gòu)造函數(shù)（基類初始化表+子對(duì)象初始化表）和析構(gòu)函數(shù)；5） 了解賦值兼容規(guī)則。第七章多態(tài)性和虛函數(shù)教學(xué)要求：1） 了解多態(tài)性的概念

5、；2） 能夠?qū)崿F(xiàn)簡(jiǎn)單的運(yùn)算符的重載（重載為友元函數(shù)或者成員函數(shù)）；3） 了解動(dòng)態(tài)聯(lián)編的概念；4） 掌握虛函數(shù)的定義和使用。（虛析構(gòu)函數(shù)、純虛函數(shù)與抽象類不做要求）第八章C+ I/O流標(biāo)準(zhǔn)庫教學(xué)要求：1） 了解流的概念；2） 了解控制臺(tái)和文件輸入輸出流類，會(huì)定義相應(yīng)的流對(duì)象；3） 熟練掌握采用運(yùn)算符(<<、>>)和函數(shù)(get、getline、put)，對(duì)控制臺(tái)的輸入輸出操作；4） 熟練掌握采用運(yùn)算符(<<、>>)和函數(shù)(get、getline、put)，對(duì)文本文件的打開、讀寫、關(guān)閉操作；第九章線性結(jié)構(gòu)教學(xué)要求：1） 了解四種數(shù)據(jù)邏輯結(jié)構(gòu)和四種數(shù)據(jù)

6、存儲(chǔ)結(jié)構(gòu)的概念；2） 掌握線性邏輯結(jié)構(gòu)的概念；3） 掌握順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)；4） 熟練掌握幾種線性結(jié)構(gòu)的概念和數(shù)據(jù)運(yùn)算的特點(diǎn)：包括線性表、棧、隊(duì)列；5） 熟練掌握幾種線性結(jié)構(gòu)數(shù)據(jù)運(yùn)算(包括插入、刪除和查找)的實(shí)現(xiàn)過程（描述或示意，不含程序）：包括線性表(順序存儲(chǔ)+鏈?zhǔn)酱鎯?chǔ))、棧(順序存儲(chǔ)+鏈?zhǔn)酱鎯?chǔ))；第十章樹形結(jié)構(gòu)教學(xué)要求：1） 了解樹、二叉樹、滿二叉樹、完全二叉樹的定義和術(shù)語；2） 了解二叉樹的性質(zhì)；3） 掌握二叉樹的三種遍歷方法；4） 掌握二叉排序樹（如何構(gòu)建及其中序遍歷的特點(diǎn)）；5） 掌握完全二叉樹的順序存儲(chǔ)結(jié)構(gòu)；6） 了解樹與二叉樹之間的轉(zhuǎn)換。第十一章查找和排序教學(xué)要求：

7、1） 熟練掌握順序查找、二分查找算法；2） 熟練掌握直接插入排序、直接選擇排序、冒泡排序。部分習(xí)題參考答案第一章1、簡(jiǎn)答題（略）2、yy和0569,a25+36錯(cuò)誤3、int、36A、a+b、c/dab、static、do、class是錯(cuò)誤的變量名4、（1）5、（2）2、（3）1、（4）0、（5）1、（6）1、（7）9、（8）13、（9）1、（10）2、（11）5、（12）05、選擇題：（1）D、（2）D、（3）B（C也對(duì)）、（4）C、（5）C、（6）C6寫出下列程序運(yùn)行結(jié)果：（1）（2）（3）（4）7、編寫程序（1）（2）（3）（4）（5）第二章1、簡(jiǎn)答題（略）2、閱讀下列程序并寫出運(yùn)行結(jié)果

8、：（1）（2）（3）（4）（5）3、4、5、#include <iostream.h> void main()char m;cout<<"請(qǐng)輸入一個(gè)字符："cin>>m;if(m>='A'&&m<='Z')cout<<"是大寫字母"<<endl;else if(m>='a'&&m<='z')cout<<"是小寫字母"<<endl;el

9、se if(m>='0'&&m<='9')cout<<"是數(shù)字"<<endl;也可以這么寫#include <iostream.h> void main()char m;cout<<"請(qǐng)輸入一個(gè)字符："cin>>m;if(m>=65&&m<=90)cout<<"是大寫字母"<<endl;else if(m>=97&&m<=122)cout

10、<<"是小寫字母"<<endl;else if(m>=48&&m<=57)cout<<"是數(shù)字"<<endl;6、7、方法二：數(shù)組方式8、9、10、11、12、13、14、第三章1、簡(jiǎn)答題（略）2、閱讀下列程序并寫出運(yùn)行結(jié)果：（1）（2）（3）（4）3、編寫下列程序：（1）（2）（3）（4）（5）（6）（7）第四章1、問答題（略）2、寫出下列程序運(yùn)行結(jié)果：（1）（2）（3）（4）（5）（6）11題程序參考#include <iostream.h>void delcha

11、r(char* s1, char s2);int main()char mystring100;char mychar;cout << "input a string(less than 100 chars):"cin >> mystring;cout << "input a char:"cin >> mychar;cout << "original string: " << mystring << "n"delchar(mystr

12、ing, mychar);cout << "after delchar: " << mystring << "n"return 0;/ 算法思想：將刪除所s2后的數(shù)組先放在一個(gè)新的數(shù)組中，最后全部復(fù)制到原地址void delchar(char* s1, char s2)char temp100;while(*s1 != '0')if(*s1 = s2)s1+;continue;*temp = *s1;temp+;s1+;*temp = '0'while( (*s1+ = *temp+)

13、!= '0' );13題程序參考int function(int n, int k) int i = 1; int temp = -1; while(n > 0 && i < k) n = n / 10; i+; if(n != 0 && i = k) return (n % 10); else return 0; void main() int n, k; cin>>n; cin>>k; int x = function(n ,k);cout<<x;第五章1、問答題（略）2、單項(xiàng)選擇題：（1）A、

14、（2）A、（3）D、（4）C、（5）A、（6）A3、寫出下列程序運(yùn)行結(jié)果：（1）（2）4、程序填空：（1）、j<p0line%10 = = 0200obj.Run()（2）、long int myclass:sum=0ob1第六章1、問答題（略）2、選擇題：（1）B、（2）D、（3）C、（4）A、（5）D3、寫出下列程序運(yùn)行結(jié)果：（1）（2）4、程序填空：（1）、person(n,s)person(n,s)（2）、circletablecharstrlen(c)+1strcpy第七章1、問答題（略）2、選擇題：（1）D、（2）C、（3）A、（4）C、（5）C3、寫出下列程序運(yùn)行結(jié)果：（1

15、）（2）4、程序填空：const point &pfriend第八章1、問答題（略）2、選擇題：（1）B、（2）B、（3）D、（4）A、（5）B3、寫出下列程序運(yùn)行結(jié)果：（1）（2）（3）4、程序填空：（1）、ofstream outfile!outfileoutfileoutfile.close()（2）、data.datoutfile第九章1、選擇題：（1）A（2）B（3）D（4）C（5）D（6）B（7）D（8）C（9）B（10）B（11）A（12）C（13）B （14）B2、簡(jiǎn)答題（略）3、程序填空：（1）、B.ClearList()A.Lengthi+（2）、current->nextnexthead->next（3）、len-i-1A.ClearList()第十章1、選擇題：（1）C（2）B（3）C（4）B（5）D（6）C（7）B（8）C（9）A（10）D2、簡(jiǎn)答題：（1）、樹（兩種）二叉樹（四種）ABCABCABCABC ABCABC（2）（3）葉結(jié)點(diǎn)包括：G、H、I；其余為分支結(jié)點(diǎn)；A在第0層，B、C第1層，D、E、F為第2層，G