書名：大學(xué)C/C++語言程序設(shè)計(jì)基礎(chǔ)（第2版）

作者：陽小華，馬淑萍?著

出版社：電子工業(yè)出版社

習(xí) ?題 ?1（參考答案）

1．程序與算法的概念及二者的區(qū)別是什么？

程序：為了實(shí)現(xiàn)特定目標(biāo)或解決特定問題而用計(jì)算機(jī)語言偏寫的指令序列，它由算法和數(shù)據(jù)結(jié)構(gòu)組成。

算法：（Algorithm）是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地講，就是計(jì)算機(jī)解題的步驟。

算法與程序的區(qū)別：計(jì)算機(jī)程序是算法的一個(gè)實(shí)例，同一個(gè)算法可以用不同的計(jì)算機(jī)語言來表達(dá)。

2．簡述程序設(shè)計(jì)語言發(fā)展的過程

程序設(shè)計(jì)語言經(jīng)過最初的機(jī)器代碼到今天接近自然語言的表達(dá)，經(jīng)過了四代的演變。一般認(rèn)為機(jī)器語言是第一代，符號語言即匯編語言為第二代，面向過程的高級語言為第三代，面對象的編程語言為第四代。

3．簡述高級程序設(shè)計(jì)語言中面向過程與面向?qū)ο蟮母拍睢?/span>

“面向過程”是一種以過程為中心的編程思想。首先分析出解決問題所需要的步驟，然后用函數(shù)把這些步驟一步一步地實(shí)現(xiàn)，使用的時(shí)候依次調(diào)用函數(shù)即可。一般的面向過程是從上往下步步求精，所以面向過程最重要的是模塊化的思想方法。

“面向?qū)ο蟆?/span>是一種以事物為中心的編程思想。面向?qū)ο蟮姆椒ㄖ饕菍⑹挛飳ο蠡?，對象包括屬性與行為。

面向過程與面向對象的區(qū)別：在面向過程的程序設(shè)計(jì)中，程序員把精力放在計(jì)算機(jī)具體執(zhí)行操作的過程上，編程關(guān)注的是如何使用函數(shù)去實(shí)現(xiàn)既定的功能；而在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，技術(shù)人員將注意力集中在對象上，把對象看做程序運(yùn)行時(shí)的基本成分。編程關(guān)注的是如何把相關(guān)的功能（包括函數(shù)和數(shù)據(jù)）有組織地捆綁到一個(gè)對象身上。

4．C語言程序的特點(diǎn)是什么？

（1）C語言非常緊湊、簡潔，使用方便、靈活，有32個(gè)關(guān)鍵字，有9種流程控制語句。 ?

（2）C語言運(yùn)算符豐富，共有45個(gè)標(biāo)準(zhǔn)運(yùn)算符，具有很強(qiáng)的表達(dá)式功能，同一功能表達(dá)式往往可以采用多種形式來實(shí)現(xiàn)。

（3）數(shù)據(jù)類型豐富。C語言的數(shù)據(jù)類型有整型、實(shí)型、字符型、數(shù)組類型、結(jié)構(gòu)類型、共用類型和指針類型，而且還可以用它們來組成更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，加之C語言提供了功能強(qiáng)大的控制結(jié)構(gòu)，因而使用C語言能非常方便地進(jìn)行結(jié)構(gòu)化和模塊化程序設(shè)計(jì)，適合于大型程序的編寫、調(diào)試。

（4）用C語言可直接訪問物理地址，能進(jìn)行二進(jìn)制位運(yùn)算等操作，即可直接同機(jī)器硬件打交道。它具有“高級語言”和“低級語言”的雙重特征，既能用于系統(tǒng)軟件程序設(shè)計(jì)，又能用于通用軟件程序設(shè)計(jì)。

（5）C語言生成的目標(biāo)代碼質(zhì)量高、程序執(zhí)行速度快。一般只比用匯編語言生成的目標(biāo)代碼的效率低20％左右。

（6）可移植性好。

5．源程序執(zhí)行過程中，有哪些步驟？

C語言源程序的執(zhí)行要經(jīng)過：編輯、編譯、鏈接、運(yùn)行等步驟。

6．簡述MATLAB的主要應(yīng)用領(lǐng)域有哪些？

MATLAB軟件是矩陣實(shí)驗(yàn)室（Matrix Laboratory）的簡稱，是美國MathWorks公司開發(fā)的商業(yè)數(shù)學(xué)軟件，主要包括MATLAB和Simulink兩大部分。它和Mathematica、Maple并稱為三大數(shù)學(xué)軟件。MATLAB軟件可以進(jìn)行矩陣運(yùn)算、繪制函數(shù)和數(shù)據(jù)、實(shí)現(xiàn)算法、創(chuàng)建用戶界面、連接其他編程語言的程序，主要應(yīng)用于工程計(jì)算、控制設(shè)計(jì)、信號處理與通信、圖像處理、信號檢測、金融建模設(shè)計(jì)與分析等領(lǐng)域，代表了當(dāng)今國際科學(xué)計(jì)算軟件的先進(jìn)水平。

?

1．計(jì)算的本質(zhì)是什么？

計(jì)算的本質(zhì)就是基于規(guī)則的符號串變換。

2．三大科學(xué)思維是指什么？

????三大科學(xué)思維是：理論思維、實(shí)驗(yàn)思維與計(jì)算思維

3．什么是計(jì)算思維？計(jì)算思維的基本特征有哪些？

計(jì)算思維是指運(yùn)用計(jì)算機(jī)科學(xué)的思想、方法和技術(shù)進(jìn)行問題求解、系統(tǒng)設(shè)計(jì)、以及人類行為理解等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。它屬于三大科學(xué)思維（理論思維、實(shí)驗(yàn)思維與計(jì)算思維）之一，不僅僅屬于計(jì)算機(jī)科學(xué)家，應(yīng)當(dāng)是每個(gè)人的基本技能，等同3R（Reading、wRiting、aRithmetic）。

從計(jì)算科學(xué)的角度來看，計(jì)算思維包括 6個(gè)方面的特征：抽象性、數(shù)字化、構(gòu)造性、系統(tǒng)化、虛擬化和網(wǎng)絡(luò)化。

4．什么是算法？算法的基本特征有哪些？

算法：（Algorithm）是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地講，就是計(jì)算機(jī)解題的步驟。

算法的基本特征有：有窮性、確定性、可行性、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。

5．算法的復(fù)雜度分為哪兩種？

?????算法的復(fù)雜度分為時(shí)間復(fù)雜度和空間復(fù)雜度兩種。

6．什么是程序？程序與算法的區(qū)別是什么？

程序：為了實(shí)現(xiàn)特定目標(biāo)或解決特定問題而用計(jì)算機(jī)語言偏寫的指令序列，它由算法和數(shù)據(jù)結(jié)構(gòu)組成。

算法：（Algorithm）是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗地講，就是計(jì)算機(jī)解題的步驟。

算法與程序的區(qū)別：計(jì)算機(jī)程序是算法的一個(gè)實(shí)例，同一個(gè)算法可以用不同的計(jì)算機(jī)語言來表達(dá)。

7．簡述程序設(shè)計(jì)語言發(fā)展的過程。

程序設(shè)計(jì)語言經(jīng)過最初的機(jī)器代碼到今天接近自然語言的表達(dá)，經(jīng)過了四代的演變。一般認(rèn)為機(jī)器語言是第一代，符號語言即匯編語言為第二代，面向過程的高級語言為第三代，面對象的編程語言為第四代。

8．程序執(zhí)行過程中，有哪些基本步驟？

C語言源程序的執(zhí)行要經(jīng)過：編輯、編譯、鏈接、運(yùn)行等步驟。

?

習(xí) ?題 ?2（參考答案）

一、選擇題

二、填空題

?