軟件技術(shù)基礎(chǔ)考點

1、1、軟件發(fā)展史中的語言基礎(chǔ): COBOL：銀行和金融等領(lǐng)域最重要的工具: ADA 語言：第四代計算機(jī)語言的成功代表:ADA 是一種表現(xiàn)能力很強(qiáng)的通用程序設(shè)計語言，它是美國國防部為克服軟件開發(fā)危機(jī)，耗費巨資，歷時近 20 年研制成功的。它被譽(yù)為第四代計算機(jī)語言的成功代表;ADA 是為了紀(jì)念奧左斯特. 艾達(dá).洛夫萊斯伯爵夫人，她是英格蘭 詩人拜倫(Byron)勛爵的女兒,曾對現(xiàn)代計算機(jī)技術(shù)之父查爾斯.巴貝奇(Charles Babage)

2、的筆記，手稿進(jìn)行了整理和修正。從某種意義上說，她是世界上第一位計算機(jī)程序員。 Oracle 公司(甲骨文公司)：世界上最大的企業(yè)軟件公司:維納是美國數(shù)學(xué)家，控制論的創(chuàng)始人。圖靈是英國數(shù)學(xué)家、邏輯學(xué)家，被稱為人工智能之父。二、程序設(shè)計語言2、一個程序應(yīng)該包括以下兩方面的內(nèi)容：（1）對數(shù)據(jù)的描述。程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即數(shù)據(jù)結(jié)構(gòu)（2）對操作的描述。即操作步驟，也就是算法。3、程序的 4 個特性：（1）程序的靜態(tài)與動態(tài)屬性

3、2）程序由程序語言抽象的符號表達(dá)（3）程序是對數(shù)據(jù)施行算法的過程 （4）程序是分層嵌套的 4、軟件與程序的區(qū)別：答：軟件（1）重點在結(jié)構(gòu)，而不在算法（2）強(qiáng)調(diào)功能實現(xiàn)，也強(qiáng)調(diào)功能擴(kuò)展。（3）要求調(diào)試，更注重測試（4）規(guī)范編碼，著眼于業(yè)務(wù) 程序：（1）重點在算法，不在結(jié)構(gòu)（2）強(qiáng)調(diào)功能實現(xiàn)，而不強(qiáng)調(diào)功能擴(kuò)展。（3）重視調(diào)試而輕視測試（4）關(guān)注編碼和技巧而不關(guān)注業(yè)務(wù)。5、編程語言數(shù)量；2500+6、ALGOL：第一個結(jié)構(gòu)化程序設(shè)計語言7、2

4、011 年度前四位編程語言：JAVA 、 C、 C++、 C# 8、安德斯對編程語言的主要貢獻(xiàn)：Turbo Pascal 編譯器的主要作者，Delphi 和.NET 之父。9、編譯原理及主要的編譯過程：編譯器就是一個程序，它讀入用某種語言編寫的源程序，并翻譯成一個與之等價的另一種語言編寫的源程序。編譯程序的工 作，從輸入源程序開始，到輸出目標(biāo)程序結(jié)束。編譯器是分階段執(zhí)行的，對于 一段程序，先進(jìn)行詞法分析、再語法分析、語義分析生

5、成中間代碼、然后代碼優(yōu)化、代碼生成。 10、程序的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。順序結(jié)構(gòu)是最簡單的程序結(jié)構(gòu)，它是由若干個依次執(zhí)行的處理步驟組成的；先根據(jù)條件做出判 斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為分支結(jié)構(gòu)，也稱為選擇結(jié)構(gòu)。需要重復(fù) 執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)，即從某處開始，按照一定條件反復(fù)執(zhí)行某一處理步驟，反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。 11、面向?qū)ο笤O(shè)計方法的四個特征：抽象性：所謂抽象指從許多事物中，舍棄個別的、非

6、本質(zhì)的屬性，抽取出共同的、本質(zhì)的屬性；抽象包括過程抽象和數(shù)據(jù)抽象。 封裝性：將對象的屬性和行為分別用數(shù)據(jù)結(jié)構(gòu)和方法描述，并將它們綁定在一順序存儲結(jié)構(gòu)的尋址公式：假設(shè): 線性表的首地址為 b,每個數(shù)據(jù)元素占 p 個存儲單元,則表中任意元素 ai(1≤i≤n)的存儲地址是: LOC(i)=LOC(1)+(i-1)*p =b+(i-1)*p (1≤i≤n) 樹的含義：n（n≥0）個結(jié)點的有限集合。當(dāng) n＝0 時，稱為空樹；任意

7、一棵非空樹滿足以下條件：⑴ 有且僅有一個特定的稱為根的結(jié)點。⑵ 當(dāng) n＞1 時，除根結(jié)點之外的其余結(jié)點被分成 m（m>0）個互不相交的有限集合 T1,T2,… ,Tm，其中每個集合又是一棵樹，并稱為這個根結(jié)點的子樹。二叉樹的基本形態(tài)：空二叉樹，只有一個根結(jié)點，根結(jié)點只有右子樹，根結(jié)點只有左子樹，根結(jié)點同時有左右子樹。二叉樹的性質(zhì)：性質(zhì) 1 二叉樹的第 i 層上最多有 2i-1 個結(jié)點（i≥1） 。性質(zhì) 2 深度為 k（k≥0）