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

作者：陽(yáng)小華，馬淑萍?著

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

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

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

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

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

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

2．簡(jiǎn)述程序設(shè)計(jì)語(yǔ)言發(fā)展的過(guò)程

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

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

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

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

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

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

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

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

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

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

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

（6）可移植性好。

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

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

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

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

?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7．簡(jiǎn)述程序設(shè)計(jì)語(yǔ)言發(fā)展的過(guò)程。

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

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

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

?

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

一、選擇題

二、填空題

?