1、結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句除了堆排序算法的比較次數是，其他的都是n(n1)/2。1946年2月14日，人類歷史上公認的第一臺現代電子計算機ENIAC在美國賓夕法尼亞大學誕生國際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼；標準ASCII碼表有128個不同的字符編碼。CPU的主要技術性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等。時鐘頻率是提供電腦定時信號的一個源，這個源產生不同頻率的基準信號，用來同步CPU的每一步操作，通常簡稱其為頻率。CPU的主頻，是其核心內部的工作頻率（核心時鐘頻

2、率），它是評定CPU性能的重要指標。系統軟件的核心是操作系統，困為計算機軟件都是要以操作系統為平臺的。軟件系統(Software Systems)是指由系統軟件、支撐軟件和應用軟件組成的計算機軟件系統，它是計算機系統中由軟件組成的部分。它包括操作系統、語言處理系統、數據庫系統、分布式軟件系統和人機交互系統等。操作系統用于管理計算機的資源和控制程序的運行。語言處理系統是用于處理軟件語言等的軟件，如編譯程序等。數據庫系統是用于支持數據管理和存取的軟件，它包括數據庫、數據庫管理系統等。數據庫是常駐在計算機系統內的一組數據，它們之間的關系用數據模式來定義，并用數據定義語言來描述；數據庫管理系統是使用戶

3、可以把數據作為軸象項進行存取、使用和修改的軟件。電源關閉后，存儲在RAM中的數據會丟失, 存儲在ROM中的數據不會丟失；U盤與硬盤都是外存儲器，斷電后數據不會丟失在需求分析階段可以使用的工具有數據流圖DFD圖，數據字典DD，判定樹與判定表對象有如下一些基本特點：標識唯一性、分類性、多態性、封裝性、模塊獨立性好。計算機存儲器中，組成一個字節的二進制位數是8。綜合業務數字網即Integrated Services Digital Network簡稱ISDN；ADSL是非對稱數字用戶環路；ISP是互聯網服務提供商； TCP是傳輸控制協議。ASCII碼的值如下：空格為32； 4857為0到9十個阿拉伯

4、數字；6590為26個大寫英文字母； 97122號為26個小寫英文字母。操作系統通常應包括下列五大功能模塊： （1）處理器管理。當多個程序同時運行時，解決處理器(CPU)時間的分配問題。（2）作業管理。完成某個獨立任務的程序及其所需的數據組成一個作業。作業管理的任務主要是為用戶提供一個使用計算機的界面使其方便地運行自己的作業，并對所有進入系統的作業進行調度和控制，盡可能高效地利用整個系統的資源。（3）存儲器管理。為各個程序及其使用的數據分配存儲空間，并保證它們互不干擾。（4）設備管理。根據用戶提出使用設備的請求進行設備分配，同時還能隨時接收設備的請求（稱為中斷），如要求輸入信息。（5）文件管理

5、。主要負責文件的存儲、檢索、共享和保護，為用戶提供文件操作的方便。新聞組、遠程登錄、搜索引擎都屬于Internet應用，網絡協議不屬于Internet應用。線性結構應滿足：有且只有一個根結點與每個結點最多有一個前件，也最多有一個后件循環鏈表和雙向鏈表都是線性結構的數據結構。根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個。軟件生命周期可以分為軟件定義、軟件開發與軟件運行維護三個階段。主要活動階段是：可行性研究與計劃階段，需求分析，軟件設計，軟件實現，軟件測試，運行和維護面向對象基本方法的基本概念有對象、類和實例、消息、繼承與多態性CPU不能讀取硬盤上的數據，

6、但是能直接訪問內存儲器；CPU主要包括運算器和控制器；CPU是整個計算機的核心部件，主要用于計算機的操作。棧是先進后出的數據結構，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除棧是先進后出的數據結構，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作詳細設計的任務是為軟件結構圖中而非總體結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節數據定義語言：負責數據的模式定義與數據的物理存取構建；數據操縱語言：負責數據的操縱，包括查詢及增、刪、改等操作；數據控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等功能

7、。千兆以太網網絡數據傳輸速率大約為1000000位/秒。關系模型實體間的聯系采用二維表來表示，簡稱表。網狀結構為網狀模型實體間的聯系，樹狀結構為層次模型實體間的聯系，屬性刻畫了實體。不同型號的計算機具有不同的機器語言，機器語言是由一串二進制數0,1組成的，用機器語言編寫的程序執行效率最高。通常所說的計算機的主機是指CPU和內存。程序執行的效率與數據的存儲結構、數據的邏輯結構、程序的控制結構、所處理的數據量等有關。前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。前序

8、遍歷描述為：若二叉樹為空，則執行空操作。否則：訪問根結點；前序遍歷左子樹；前序遍歷右子樹白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋根據軟件設計原理提出如下優化準則： 劃分模塊時，盡量做到高內聚、低耦合，保持模塊相對獨立性，并以此原則優化初始的軟件結構。 一個模塊的作用范圍應在其控制范圍之內，且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。 軟件結構的深度、寬度、扇入、扇出應適當。 模塊的大小要適中。數據庫系統的特點為高共享、低冗余、獨立性高、具有完整性等數據庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數據庫物

9、理設計、數據庫實施、數據庫運行和維護階段。硬盤是計算機的組成部分，系統和各種軟件的存放媒介，速度較快；RAM數據的預先提取和保存，速度很快；U盤作為一種外部設備，可以長期進行數據的存放，速度慢；CD-ROM只能進行讀取操作，不能保存數據，速度一般。從用戶的觀點看，操作系統是用戶與計算機之間的接口CD-RW是可擦寫型光盤，用戶可以多次對其進行讀/寫。CD-RW的全稱是CD-ReWritable微型計算機完成一個基本運算或判斷的前提是中央處理器執行一條指令。算法的空間復雜度是指算法在執行過程中所需要的內存空間，算法的時間復雜度，是指執行算法所需要的計算工作量，兩者之間并沒有直接關系。算法的效率與問

10、題的規模和數據的存儲結構都有關。由于數據元素在計算機存儲空間中的位置關系可能與邏輯關系不同，因此數據的邏輯結構和存儲結構不是一一對應的。軟件指的是計算機系統中與硬件相互依賴的另一部分，包括程序、數據和有關的文檔軟件生命周期可分為定義階段、開發階段和維護階段，開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段結構化方法軟件需求分析工具主要有數據流圖、數據字典、判定樹和判定表。關系模型采用二維表來表示，即每個二維表稱為一個關系。馮·諾依曼的EDVAC可以說是第一臺現代意義的通用計算機，它由五個基本部分組成：運算器CA

11、、控制器CC、存儲器M、輸入裝置I以及輸出裝置O。這種基本工作原理采用存儲程序和程序控制的體系結構一直延續至今。編譯程序的基本功能以及最終目標便是把源程序（高級語言）翻譯成目標程序。計算機系統由計算機硬件系統和軟件系統兩部分組成。硬件包括中 央處理機、存儲器和外部設備等；軟件是計算機的運行程序和相應的文檔。因為內存儲器與CPU直接交換數據，它屬于計算機內的緩沖存儲器，計算機所處理的二進制數據都要先經過內存儲器才能到達CPU。所以，訪問周期最短的為內存儲器。DNS 是計算機域名系統或域名解析服務器(Domain Name System 或Domain Name Service) 的縮寫，它是由解

12、析器以及域名服務器組成的。域名服務器是指保存有該網絡中所有主機的域名和對應IP地址，并將域名轉換為IP地址功能的服務器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是DNS。線性表的順序存儲結構具備如下兩個基本特征：（1）線性表中的所有元素所占的存儲空間是連續的；（2）線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結點，這組存儲單元既可以是連續的，也可以是不連續的，甚至是零散分布在內存中的任意位置上的。結構化程序設計中，要注意盡量避免goto語句的使用軟件測試主要包括單元測試、集成測試、確認測

13、試和系統測試。軟件需求分析階段的工作可概括為4個方面：需求獲取。需求分析。編寫需求規格說明書。需求審評。不同計算機的指令系統包含的指令種類和數目是不同的，但一般均能夠實現的運算有算術運算、邏輯運算、數據傳送、判定和控制、移位操作等。計算機系統一般都具有可擴充性、統故障可修復性以及運行可靠性的特點，但計算機執行速度的單位為百萬指令每秒，即MIPS（Million Instructions Per Second），而不是MB。ROM，即只讀存儲器（Read-Only Memory），是一種只能讀出事先所存數據的固態半導體存儲器。其特性是一旦儲存資料就無法再將之改變或刪除。通常用在不需經常變更資料的

14、電子或電腦系統中，并且資料不會因為電源關閉而消失。IP地址主要分為五類。A類地址范圍：1.0.0.1-126.255.255.254；B類地址范圍：128.0.0.1-191.255.255.254；C類地址范圍：192.0.0.1-223.255.255.254；D類地址范圍：224.0.0.1-239.255.255.254；E類地址范圍：240.0.0.1-255.255.255.254。控制器（controller）是指按照預定順序改變主電路或控制電路的接線和改變電路中電阻值來控制電動機的啟動、調速、制動和反向的主令裝置，由程序計數器、指令寄存器、指令譯碼器、時序產生器和操作控制器組成

15、，它是發布命令的“決策機構”，即完成協調和指揮整個計算機系統各個部件的操作。綜合業務數字網（Integrated Services Digital Network，ISDN），俗稱“一線通”，它可以提供諸如可視電話、數據通信、會議電視等多種業務，從而將電話、傳真、數據、圖像等多種業務綜合在一個統一的數字網絡中進行傳輸和處理。CD-ROM（Compact Disc Read-Only Memory），即只讀型光盤，它是一種在電腦上使用的光碟，這種光碟只能寫入數據一次，并且信息將永久保存其上，使用時通過光碟驅動器讀出信息。IE瀏覽器收藏夾的作用主要是方便用戶搜集感興趣或者需要經常瀏覽的頁面的網頁地

16、址。對象的基本特點是：標識唯一性、分類性、多態性、封裝性、模塊獨立性好。封裝是指隱藏對象的屬性和實現細節，將數據和操作結合于統一體，僅對外提供訪問方式順序表和鏈表的優缺點比較如下表： 由表中可以看出鏈式存儲插入與刪除運算效率高二叉樹遍歷可以分為3種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后）。具有兩個指針域的鏈表可能是雙向鏈表。雙向鏈表是線性結構，二叉樹為非線性結構，二者結點中均有兩個指針域。二叉樹通常采用鏈式存儲結構，也可采用其他結構。循環鏈表是線性結構。軟件設計常用的工具有：

17、圖形工具：程序流程圖、N-S圖、PAD圖、HIPO；表格工具：判定表；語言工具：PDL（偽碼）。另外，在結構化設計方法中，常用的結構設計工具是結構圖邏輯數據模型也稱數據模型，是面向數據庫系統的模型，著重于在數據庫系統一級的實現。成熟并大量使用的數據模型有層次模型、網狀模型、關系模型和面向對象模型等軟件具有以下特點：軟件是一種邏輯實體，具有抽象性；軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對硬件和環境具有依賴性；軟件復雜性高，成本昂貴；軟件開發涉及諸多的社會因素。對象之間進行通信的構造叫做消息。多態性是指同一個操作可以是不同對象的行為。對象不一定必須有繼承性。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數據的具體結構以及實現操作。數據庫系統的特點為高共享、低冗余、獨立性高、具有完整性等數據庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數據庫物理設計、數據庫實施、數據庫運行和維護階段。