群道演算法
① c語言重點
站長提醒廣大考生：下面的138道題目，在二級考試中命中率極高。
一、選擇題
(1) 下面敘述正確的是(C)
A. 演算法的執行效率與數據的存儲結構無關B. 演算法的空間復雜度是指演算法程序中指令（或語句）的條數C. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 D. 以上三種描述都不對
(2) 以下數據結構中不屬於線性數據結構的是(C)
A. 隊列 B. 線性表 C. 二叉樹 D. 棧
(3) 在一棵二叉樹上第5層的結點數最多是(B) 註：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合結構化程序設計風格的是(A)
A. 使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B. 模塊只有一個入口，可以有多個出口 C. 注重提高程序的執行效率 D. 不使用goto語句
(5) 下面概念中，不屬於面向對象方法的是 (D) 註：P55-58
A. 對象 B. 繼承 C. 類 D. 過程調用
(6) 在結構化方法中，用數據流程圖（DFD）作為描述工具的軟體開發階段是(B)
A. 可行性分析 B. 需求分析 C. 詳細設計 D. 程序編碼
(7) 在軟體開發中，下面任務不屬於設計階段的是(D)
A. 數據結構設計 B. 給出系統模塊結構
C. 定義模塊演算法 D.定義需求並建立系統模型
(8) 資料庫系統的核心是(B)
A. 數據模型 B. 資料庫管理系統 C. 軟體工具 D. 資料庫
(9) 下列敘述中正確的是(C)
A.資料庫是一個獨立的系統，不需要操作系統的支持B.資料庫設計是指設計資料庫管理系統C.資料庫技術的根本目標是要解決數據共享的問題 D.資料庫系統中，數據的物理結構必須與邏輯結構一致
(10) 下列模式中，能夠給出資料庫物理存儲結構與物理存取方法的是(A) 註：P108
A. 內模式 B. 外模式 C. 概念模式 D. 邏輯模式
(11) 演算法的時間復雜度是指(C)
A. 執行演算法程序所需要的時間 B. 演算法程序的長度 C. 演算法執行過程中所需要的基本運算次數 D. 演算法程序中的指令條數
(12) 演算法的空間復雜度是指(D)
A. 演算法程序的長度 B. 演算法程序中的指令條數 C. 演算法程序所佔的存儲空間 D. 演算法執行過程中所需要的存儲空間
(13) 設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為(B) 註：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點可求出
A. 349 B. 350 C. 255 D. 351
(14) 結構化程序設計主要強調的是(B)
A.程序的規模 B.程序的易讀性
C.程序的執行效率 D.程序的可移植性
(15) 在軟體生命周期中，能准確地確定軟體系統必須做什麼和必須具備哪些功能的階段是(D) 註：即第一個階段
A. 概要設計 B. 詳細設計 C. 可行性分析 D. 需求分析
(16) 數據流圖用於抽象描述一個軟體的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於數據流圖合法圖符的是(A) 註：P67
A. 控制流 B. 加工 C. 數據存儲 D. 源和潭
(17) 軟體需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及(B) 註：P66
A. 階段性報告 B. 需求評審 C. 總結 D. 都不正確
(18) 下述關於資料庫系統的敘述中正確的是(A)
A. 資料庫系統減少了數據冗餘 B. 資料庫系統避免了一切冗餘
C. 資料庫系統中數據的一致性是指數據類型的一致 D. 資料庫系統比文件系統能管理更多的數據
(19) 關系表中的每一橫行稱為一個(A)
A. 元組 B. 欄位 C. 屬性 D. 碼
(20) 資料庫設計包括兩個方面的設計內容，它們是(A)
A. 概念設計和邏輯設計 B. 模式設計和內模式設計
C. 內模式設計和物理設計 D. 結構特性設計和行為特性設計
(21) 下列敘述中正確的是(A)
A. 線性表是線性結構 B. 棧與隊列是非線性結構
C. 線性鏈表是非線性結構 D. 二叉樹是線性結構
(22) 下列關於棧的敘述中正確的是(D)
A. 在棧中只能插入數據 B. 在棧中只能刪除數據
C. 棧是先進先出的線性表 D. 棧是先進後出的線性表
(23) 下列關於隊列的敘述中正確的是(C)
A. 在隊列中只能插入數據 B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表 D. 隊列是先進後出的線性表
(24) 對建立良好的程序設計風格，下面描述正確的是(A) 註：P48
A. 程序應簡單、清晰、可讀性好 B. 符號名的命名要符合語法
C. 充分考慮程序的執行效率 D. 程序的注釋可有可無
(25) 下面對對象概念描述錯誤的是(A) 註：P55
A. 任何對象都必須有繼承性 B. 對象是屬性和方法的封裝體
C. 對象間的通訊靠消息傳遞 D. 操作是對象的動態性屬性
(26) 下面不屬於軟體工程的3個要素的是(D) 註：P62
A. 工具 B. 過程 C. 方法 D. 環境
(27) 程序流程圖（PFD）中的箭頭代表的是(B) 註：P81
A. 數據流 B. 控制流 C. 調用關系 D. 組成關系
(28) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和資料庫系統階段。其中數據獨立性最高的階段是(A)
A.資料庫系統B. 文件系統 C. 人工管理 D. 數據項管理
(29) 用樹形結構來表示實體之間聯系的模型稱為(B)
A. 關系模型 B. 層次模型 C. 網狀模型 D. 數據模型
(30) 關系資料庫管理系統能實現的專門關系運算包括(B)
A. 排序、索引、統計 B. 選擇、投影、連接
C. 關聯、更新、排序 D. 顯示、列印、製表
(31) 演算法一般都可以用哪幾種控制結構組合而成(D) 註：P3
A. 循環、分支、遞歸 B. 順序、循環、嵌套
C. 循環、遞歸、選擇 D. 順序、選擇、循環
(32) 數據的存儲結構是指(B) 註：P13，要牢記
A. 數據所佔的存儲空間量 B. 數據的邏輯結構在計算機中的表示
C. 數據在計算機中的順序存儲方式 D. 存儲在外存中的數據
(33) 設有下列二叉樹：圖見書P46
對此二叉樹中序遍歷的結果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送(D) 註：P56
A. 調用語句 B. 命令 C. 口令 D. 消息
(35) 檢查軟體產品是否符合需求定義的過程稱為(A) 註：P95
A. 確認測試 B. 集成測試 C. 驗證測試 D. 驗收測試
(36) 下列工具中屬於需求分析常用工具的是(D) 註：P67
A. PAD B. PFD C. N-S D. DFD
(37) 下面不屬於軟體設計原則的是(C) 註：P73
A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽
(38) 索引屬於(B)
A. 模式 B. 內模式 C. 外模式 D. 概念模式
(39) 在關系資料庫中，用來表示實體之間聯系的是(D)
A. 樹結構 B. 網結構 C. 線性表 D. 二維表
(40) 將E-R圖轉換到關系模式時，實體與聯系都可以表示成(B)
A. 屬性 B. 關系 C. 鍵 D. 域
(41) 在下列選項中，哪個不是一個演算法一般應該具有的基本特徵(C)
A. 確定性 B. 可行性 C.無窮性D. 擁有足夠的情報
(42) 希爾排序法屬於哪一種類型的排序法(B)
A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法
(43) 在深度為5的滿二叉樹中，葉子結點的個數為(C)
A. 32 B. 31 C. 16 D. 15
(44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為(B) 註：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隱蔽的概念與下述哪一種概念直接相關(B) 註：P74
A.軟體結構定義 B. 模塊獨立性 C. 模塊類型劃分 D. 模擬耦合度
(46) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是(C)
A. 模擬現實世界中不同事物之間的聯系 B. 強調模擬現實世界中的演算法而不強調概念 C. 使用現實世界的概念抽象地思考問題從而自然地解決問題 D. 鼓勵開發者在軟體開發的絕大部分中都用實際領域的概念去思考
(47) 在結構化方法中，軟體功能分解屬於下列軟體開發中的階段是(C) 註：總體設計也就是概要設計
A. 詳細設計 B. 需求分析 C. 總體設計 D. 編程調試
(48) 軟體調試的目的是(B) 註：與軟體測試要對比著復習
A.發現錯誤 B.改正錯誤 C.改善軟體的性能 D.挖掘軟體的潛能
(49) 按條件f對關系R進行選擇，其關系代數表達式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 資料庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是(D) 註：P127，要牢記
A. 自頂向下 B. 由底向上 C. 由內向外 D. 由整體到局部
(51) 在計算機中，演算法是指(C)
A. 查詢方法 B. 加工方法
C. 解題方案的准確而完整的描述 D. 排序方法
(52) 棧和隊列的共同點是(C) 註：這一共同點和線性表不一樣
A. 都是先進後出 B. 都是先進先出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點
(53) 已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A) 註：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54) 在下列幾種排序方法中，要求內存量最大的是(D) 註：要牢記，書中沒有提到。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸並排序
(55) 在設計程序時，應採納的原則之一是(A) 註：和設計風格有關
A. 程序結構應有助於讀者理解 B. 不限制goto語句的使用
C. 減少或取消註解行 D. 程序越短越好
(56) 下列不屬於軟體調試技術的是(B) 註：P98
A. 強行排錯法 B. 集成測試法 C. 回溯法 D. 原因排除法
(57)下列敘述中，不屬於軟體需求規格說明書的作用的是(D)註：P71
A. 便於用戶、開發人員進行理解和交流 B. 反映出用戶問題的結構，可以作為軟體開發工作的基礎和依據 C. 作為確認測試和驗收的依據 D. 便於開發人員進行需求分析
(58) 在數據流圖（DFD）中，帶有名字的箭頭表示(C)
A. 控製程序的執行順序 B. 模塊之間的調用關系 C. 數據的流向 D. 程序的組成成分
(59) SQL語言又稱為(C)
A. 結構化定義語言 B. 結構化控制語言
C. 結構化查詢語言 D. 結構化操縱語言
(60) 視圖設計一般有3種設計次序，下列不屬於視圖設計的是(B)
A. 自頂向下 B. 由外向內 C. 由內向外 D. 自底向上
(61) 數據結構中，與所使用的計算機無關的是數據的(C)
A. 存儲結構 B. 物理結構 C. 邏輯結構 D. 物理和存儲結構
(62) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)
A. 順序存取的存儲結構、順序存取的存儲結構 B. 隨機存取的存儲結構、順序存取的存儲結構 C. 隨機存取的存儲結構、隨機存取的存儲結構 D. 任意存取的存儲結構、任意存取的存儲結構
(64) 在單鏈表中，增加頭結點的目的是(A)
A. 方便運算的實現 B. 使單鏈表至少有一個結點 C. 標識表結點中首結點的位置 D. 說明單鏈表是線性表的鏈式存儲實現
(65) 軟體設計包括軟體的結構、數據介面和過程設計，其中軟體的過程設計是指(B) 註：P73
A. 模塊間的關系 B. 系統結構部件轉換成軟體的過程描述 C. 軟體層次結構 D. 軟體開發過程
(66) 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為(B) 註：P82
A. PAD圖 B. N-S圖 C. 結構圖 D. 數據流圖
(67) 數據處理的最小單位是(C) 註：數據項不可再分割
A. 數據 B. 數據元素 C. 數據項 D. 數據結構
(68) 下列有關資料庫的描述，正確的是(C) 註：P102
A. 資料庫是一個DBF文件 B. 資料庫是一個關系 C. 資料庫是一個結構化的數據集合 D. 資料庫是一組文件
(69) 單個用戶使用的數據視圖的描述稱為(A) 註：P108
A. 外模式 B. 概念模式 C. 內模式 D. 存儲模式
(70) 需求分析階段的任務是確定(D)
A. 軟體開發方法 B. 軟體開發工具 C. 軟體開發費用 D. 軟體系統功能
(71) 演算法分析的目的是(D) 註：書中沒有總結，但要牢記
A. 找出數據結構的合理性 B. 找出演算法中輸入和輸出之間的關系 C. 分析演算法的易懂性和可靠性 D. 分析演算法的效率以求改進
(72)鏈表不具有的特點是(B)
A.不必事先估計存儲空間 B.可隨機訪問任一元素
C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比
(73) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序
(74) 用鏈表表示線性表的優點是(A) 註：因為不需要移動元素
A. 便於插入和刪除操作 B. 數據元素的物理順序與邏輯順序相同 C. 花費的存儲空間較順序存儲少 D. 便於隨機存取
(75) 下列不屬於結構化分析的常用工具的是(D) 註：P67
A. 數據流圖 B. 數據字典 C. 判定樹 D. PAD圖
(76) 軟體開發的結構化生命周期方法將軟體生命周期劃分成(A)
A. 定義、開發、運行維護 B. 設計階段、編程階段、測試階段 C. 總體設計、詳細設計、編程調試 D. 需求分析、功能定義、系統設計
(77) 在軟體工程中，白箱測試法可用於測試程序的內部結構。此方法將程序看做是(C) 註：P87
A. 循環的集合 B. 地址的集合 C. 路徑的集合 D. 目標的集合
(78) 在數據管理技術發展過程中，文件系統與資料庫系統的主要區別是資料庫系統具有(D) 註：數據模型採用關系模型（二維表）
A. 數據無冗餘 B. 數據可共享
C. 專門的數據管理軟體 D. 特定的數據模型
(79) 分布式資料庫系統不具有的特點是(B)
A. 分布式 B. 數據冗餘
C. 數據分布性和邏輯整體性 D. 位置透明性和復制透明性
(80) 下列說法中，不屬於數據模型所描述的內容的是(C) 註：P110
A. 數據結構 B. 數據操作 C. 數據查詢 D. 數據約束
(81)根據數據結構中各數據元素之間前後件關系的復雜程度，一般將數據結構分成(C)
A.動態結構和靜態結構 B.緊湊結構和非緊湊結構
C.線性結構和非線性結構 D.內部結構和外部結構
(82)下列敘述中，錯誤的是(B)
A.數據的存儲結構與數據處理的效率密切相關 B.數據的存儲結構與數據處理的效率無關 C.數據的存儲結構在計算機中所佔的空間不一定是連續的 D.一種數據的邏輯結構可以有多種存儲結構
(83)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)
A.每個元素都有一個直接前件和直接後件 B.線性表中至少要有一個元素 C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件
(84)線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址(D)
A.必須是連續的 B.部分地址必須是連續的
C.一定是不連續的 D.連續不連續都可以
(85)棧通常採用的兩種存儲結構是(A)
A.順序存儲結構和鏈式存儲結構 B.散列方式和索引方式
C.鏈表存儲結構和數組 D.線性存儲結構和非線性存儲結構
(86)下列數據結構中，按先進後出原則組織數據的是(B)
A.線性鏈表 B.棧 C.循環鏈表 D.順序表
(87)樹是結點的集合，它的根結點數目是(C)
A.有且只有1 B.1或多於1 C.0或1 D.至少2
(88)具有3個結點的二叉樹有(D)
A.2種形態 B.4種形態 C.7種形態 D. 5種形態
(89)設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為(B)
A. 12 B. 13 C.14 D. 15
(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
(91)為了提高測試的效率，應該 (D) 註：P85
A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以後制定軟體的測試計劃 D.集中對付那些錯誤群集的程序
(92)軟體生命周期中所花費用最多的階段是(D)
A.詳細設計 B.軟體編碼 C.軟體測試 D.軟體維護
二、填空題
(1) 演算法的復雜度主要包括______復雜度和空間復雜度。 答：時間
(2) 數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：存儲結構#物理結構
(3) 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。答：黑盒
(4) 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在______聯系。
答：一對多#1：N#1:n
(5) 關系資料庫管理系統能實現的專門關系運算包括選擇、連接和______。 答：投影
(6) 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。答：中序
(7) 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。 答：模塊化
(8) 軟體的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級
(10) 數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲
(11) 設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250
(12) 在最壞情況下，冒泡排序的時間復雜度為______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體
(14) 軟體的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。 答：需求獲取
(15) ______是資料庫應用的核心。 答：資料庫設計
(16) 數據結構包括數據的______結構和數據的存儲結構。
答：邏輯
(17) 軟體工程研究的內容主要包括：______技術和軟體工程管理。答：軟體開發 註：P64
(18) 與結構化需求分析方法相對應的是______方法。
答：結構化設計
(19) 關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性
(20) 數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念 註：P110
(21) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝
(23) 數據流的類型有______和事務型。 答：變換型 註：P77
(24) 資料庫系統中實現各種數據管理功能的核心軟體稱為______。答：資料庫管理系統#DBMS 註：要牢記，重要
(25) 關系模型的數據操縱即是建立在關繫上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢 註：要牢記
(26) 實現演算法所需的存儲單元多少和演算法的工作量大小分別稱為演算法的 ______。 答：空間復雜度和時間復雜度
(27) 數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構 註：P7
(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟體的______。答：可重用性
(29) 面向對象的模型中，最基本的概念是對象和 ______。 答：類
(30) 軟體維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性 註：要牢記，書中沒有提到
(31) 演算法的基本特徵是可行性、確定性、______和擁有足夠的情報。答：有窮性
(32) 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答：相鄰
(33) Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構 註：P67
(34) 資料庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
答：概念設計階段#資料庫概念設計階段
(35) 資料庫保護分為：安全性控制 、______、並發性控制和數據的恢復。答：完整性控制 註：要牢記
(36) 測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置並改正錯誤。答：調試
(37) 在最壞情況下，堆排序需要比較的次數為______。
答：O(nlog2n)
(38) 若串s="Program"，則其子串的數目是______。答：29
(39) 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬於______的聯系。
答：1對多#1：N
(40) 資料庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型
(41)數據的邏輯結構有線性結構和_______兩大類。 答非線性結構
(42)數據結構分為邏輯結構與存儲結構，線性鏈表屬於_______。答：存儲結構
(43)數據的基本單位是_______。答：元素
(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為______。
答：n/2
(45)當循環隊列非空且隊尾指針等於隊頭指針時，說明循環隊列已滿，不能進行入隊運算。這種情況稱為______。 答：上溢
(46)在面向對象方法中，類之間共享屬性和操作的機制稱為_______。答：繼承
② 高中數學必修3第一章演算法初步很重要嗎高考出幾分的題
怎樣學好高中數學?首先要摘要答題技巧
現在數學這個科目也是必須學習的內容,但是現在還有很多孩子們都不喜歡這個科目,原因就是因為他們不會做這些題,導致這個科目拉他們的總分,該怎樣學好高中數學?對於數學題,他們都分為哪些類型?
老師在上數學課
我相信數學你們應該都知道吧,不管是在什麼時候,不管是學習上面還是在生活方面處處都是要用到的,到了高中該怎樣學好高中數學,現在我就來教你們一些數學的技巧.
選擇題
1、排除:
排除方法是根據問題和相關知識你就知道你肯定不選擇這一項,因此只剩下正確的選項.如果不能立即獲得正確的選項,但是你們還是要對自己的需求都是要對這些有應的標准,提高解決問題的精度.注意去除這種方式還是一種解答這種大麻煩的好方式,也是解決選擇問題的常用方法.
2、特殊值法:
也就是說,根據標題中的條件,擇選出來這種獨特的方式還有知道他們,耳膜的內容關鍵都是要進行測量.在你使用這種方式答題的時候,你還是要看看這些方式都是有很多的要求會符合,你可以好好計算.
3、通過推測和測量,可以得到直接觀測或結果:
近年來,人們經常用這種方法來探索高考題中問題的規律性.這類問題的主要解決方法是採用不完整的歸類方式,通過實驗、猜測、試錯驗證、總結、歸納等過程,使問題得以解決.
填空題
1、直接法:
根據桿所給出的條件,通過計算、推理或證明,可以直接得到正確的答案.
2、圖形方法:
根據問題的主幹提供信息,畫圖,得到正確的答案.
首先,知道題乾的需求來填寫內容,有時,還有就是這些都有一些結果,比如回答特定的數字,精確到其中,遺憾的是,有些候選人沒有注意到這一點,並且犯了錯誤.
其次,沒有附加條件的,應當根據具體情況和一般規則回答.應該仔細分析這個話題的暗藏要求.
總之,填空和選擇問題一樣,這種題型不同寫出你是怎樣算出這道題的,而是直接寫出最終的結果.只有打好基礎,加強訓練,加強解開答案的秘籍,才能准確、快速地解決問題.另一方面要加強對填報問題的分析研究,掌握填報問題的特點和解決辦法,減少錯誤.
高中數學試卷
怎樣學好高中數學這也是需要我們自己群摸索一些學習的技巧,找到自己適合的方法,這還是很關鍵的.
③ 極客大學演算法訓練營體驗課學習心得有哪些
最大的收獲就是我知道了該如何正確地刷題。之前我刷題時，都是自己先想，然後嘗試實現。有時覺得有思路，但是提交的代碼一直通不過，就一直反復嘗試，直到最終通過。有些題實在通不過，只能看別人的題解時心情就很沮喪，尤其是覺得自己已經花了那麼多時間在這道題上，一些題一點思路都沒有，就很快去看題解，但心裡總有種罪惡感。
④ 什麼事模糊遺傳演算法
模糊遺傳演算法，即基於模糊邏輯的遺傳演算法。相關的文獻還是有的，具體你可以到網路文庫或者豆丁網或者道客巴巴等網站進行在線閱讀。
模糊遺傳演算法FGA步驟：
1. 生成大小為n的由初始解組成的群體。即x_1=(x_{10},x_{11},x_{12},...,x_{1N}),...,x_n=(x_{n0},x_{n1},...,x_{nN}).
2. for i=1 to 給定的循環次數 do
3. BEGIN
4. 對每個x, 計算對應的Y的質心，即m(f(x_i)).
令TOTAL＝sum(m(f(x_i))), 部分和SUM_k=sum(m(f(x_i))), 1<=k<=n, 以此構造區間I_i。
I_1＝[0, SUM_1]; Ii=[SUM_i-1,SUM_i], 2<=i<=n-1; I_n=[SUM_{n-1},SUM_n].
5. 繁殖以產生新群體。
設w_i是[0,TOTAL]上的隨機數，1<=i<=n, 若 w_i<=I_i, 則選 x_i進入新群體。
注意新群體的構造組成應按選擇的循序組成。
6. 交叉。 對繁殖而產生的群體中每對模糊集(x_1,x_2),(x_2,x_4)等，通過交叉生成其兩個後代。
7. 變異。 設q是變異的概率，則變異的操作是通過對模糊集上的某一元素隨機更換而完成的。
8. END
⑤ 並行處理的並行演算法的基本策略
在並行處理技術中所使用的演算法主要遵循三種策略：
1．分而治之法：也就是把多個任務分解到多個處理器或多個計算機中，然後再按照一定的拓撲結構來進行求解。
2．重新排序法：分別採用靜態或動態的指令詞度方式。
3．顯式/隱式並行性結合：顯式指的是並行語言通過編譯形成並行程序，隱式指的是串列語言通過編譯形成並行程序，顯式/隱式並行性結合的關鍵就在於並行編譯，而並行編譯涉及到語句、程序段、進程以及各級程序的並行性。
二、並行性描述定義
利用計算機語言進行並行性描述的時候主要有三種方案：
1．語言擴展方案：也就是利用各種語言的庫函數來進行並行性功能的擴展。
2．編譯制導法：也稱為智能編譯，它是隱式並行策略的體現，主要是由並行編譯系統進行程序表示、控制流的分析、相關分析、優化分析和並行化劃分，由相關分析得到方法庫管理方案，由優化分析得到知識庫管理方案，由並行化劃分得到程序重構，從而形成並行程序。
3．新的語言結構法：這是顯式並行策略的體現。也就是建立一種全新的並行語言的體系，而這種並行語言通過編譯就能直接形成並行程序。
三、並行軟體
並行軟體可分成並行系統軟體和並行應用軟體兩大類，並行系統軟體主要指並行編譯系統和並行操作系統，並行應用軟體主要指各種軟體工具和應用軟體包。在軟體中所牽涉到的程序的並行性主要是指程序的相關性和網路互連兩方面。
1．程序的相關性：程序的相關性主要分為數據相關、控制相關和資源相關三類。
數據相關說明的是語句之間的有序關系，主要有流相關、反相關、輸出相關、I/O相關和求知相關等，這種關系在程序運行前就可以通過分析程序確定下來。數據相關是一種偏序關系，程序中並不是每一對語句的成員都是相關聯的。可以通過分析程序的數據相關，把程序中一些不存在相關性的指令並行地執行，以提高程序運行的速度。
控制相關指的是語句執行次序在運行前不能確定的情況。它一般是由轉移指令引起的，只有在程序執行到一定的語句時才能判斷出語句的相關性。控制相關常使正在開發的並行性中止，為了開發更多的並行性，必須用編譯技術克服控制相關。
而資源相關則與系統進行的工作無關，而與並行事件利用整數部件、浮點部件、寄存器和存儲區等共享資源時發生的沖突有關。軟體的並行性主要是由程序的控制相關和數據相關性決定的。在並行性開發時往往把程序劃分成許多的程序段——顆粒。顆粒的規模也稱為粒度，它是衡量軟體進程所含計算量的尺度，一般用細、中、粗來描述。劃分的粒度越細，各子系統間的通信時延也越低，並行性就越高，但系統開銷也越大。因此，我們在進行程序組合優化的時候應該選擇適當的粒度，並且把通訊時延盡可能放在程序段中進行，還可以通過軟硬體適配和編譯優化的手段來提高程序的並行度。
2．網路互連：將計算機子系統互連在一起或構造多處理機或多計算機時可使用靜態或動態拓撲結構的網路。靜態網路由點一點直接相連而成，這種連接方式在程序執行過程中不會改變，常用來實現集中式系統的子系統之間或分布式系統的多個計算結點之間的固定連接。動態網路是用開關通道實現的，它可動態地改變結構，使之與用戶程序中的通信要求匹配。動態網路包括匯流排、交叉開關和多級網路，常用於共享存儲型多處理機中。在網路上的消息傳遞主要通過尋徑來實現。常見的尋徑方式有存儲轉發尋徑和蟲蝕尋徑等。在存儲轉發網路中以長度固定的包作為信息流的基本單位，每個結點有一個包緩沖區，包從源結點經過一系列中間結點到達目的結點。存儲轉發網路的時延與源和目的之間的距離(段數)成正比。而在新型的計算機系統中採用蟲蝕尋徑，把包進一步分成一些固定長度的片，與結點相連的硬體尋徑器中有片緩沖區。消息從源傳送到目的結點要經過一系列尋徑器。同一個包中所有的片以流水方式順序傳送，不同的包可交替地傳送，但不同包的片不能交叉，以免被送到錯誤的目的地。蟲蝕尋徑的時延幾乎與源和目的之間的距離無關。在尋徑中產生的死鎖問題可以由虛擬通道來解決。虛擬通道是兩個結點間的邏輯鏈，它由源結點的片緩沖區、結點間的物理通道以及接收結點的片緩沖區組成。物理通道由所有的虛擬通道分時地共享。虛擬通道雖然可以避免死鎖，但可能會使每個請求可用的有效通道頻寬降低。因此，在確定虛擬通道數目時，需要對網路吞吐量和通信時延折衷考慮。
四、硬體技術在硬體技術方面主要從處理機、存儲器和流水線三個方面來實現並行。
1．處理機：主要的處理機系列包括CISC、RISC、超標量、VL1W、超流水線、向量以及符號處理機。
傳統的處理機屬於復雜指令系統計算(CISC)結構。指令系統大，指令格式可變，通用寄存器個數較少，基本上使用合一的指令與數據高速緩存，時鍾頻率較低，CPI較高，大多數利用ROM 實現微碼控制CPU，而當今的精簡指令系統計算(RISC)處理機指令格式簡單規范，面向寄存器堆，採用重疊寄存器窗口技術，具有多級Cache，多種流水線結構，強調編譯優化技術，時鍾頻率快，CPI低，大多數用硬連線控制CPU。
CISC或RISC標量處理機都可以採用超標量或向量結構來改善性能。標量處理機在每個周期內只發射一條指令並要求周期只完成從流水線來的一條指令。而在超標量處理機中，使用了多指令流水線，每個周期要發射多條指令並產生多個結果。由於希望程序中有許多的指令級並行性，因此超標量處理機更要依靠優化編譯器去開發並行性。
VL1W 結構是將水平微碼和超標量處理這兩種普遍採用的概念結合起來產生的。典型的超長指令字VL1W 機器指令字長度有數百位。在VLlW 處理機中，多個功能部件是並發工作的，所有的功能部件共享使用公用大型寄存器堆，由功能部件同時執行的各種操作是用VL1W 指令來同步的，每條指令可指定多個操作。VL1W 指令解碼比超標量指令容易，但在開發不同數量的並行性時總是需要不同的指令系統。VL1W 主要是開發標量操作之間的並行性，它的成功與否很大程度取決於代碼壓縮的效率，其結構和任何傳統的通用處理機完全不兼容。即使同一結構的不同實現也不大可能做到彼此二進制兼容。VL1W 的主要優點在於它的硬體結構和指令系統簡單，在科學應用領域可以發揮良好作用，但在一般應用場合可能並不很好用。
向量處理機對數組執行向量指令，每條指令都包含一串重復的操作。它是專門設計用來完成向量運算的協處理機，通常用於多流水線超級計算機中。向量處理機可以利用循環級展開所得的並行性，它可以附屬於任何標量處理機。專用的向量流水線可以在循環控制中消除某些軟體開銷，它的效果與優化編譯器將順序代碼向量化的性能很有關系。從理論上說，向量機可以具有和超標量處理機同樣的性能，因此可以說向量機的並行性與超標量機相同。
符號處理機是為AI應用而研製的，已用於定理證明、模式識別、專家系統、知識工程、文本檢索、科學以及機器智能等許多應用領域。在這些應用中，數據和知識表達式、原語操作、演算法特性、存儲器、I/0和通信以及專用的結構特性與數值計算是不一樣的，符號處理機也稱為邏輯程序設計語言處理機、表處理語言處理機或符號變換器。符號處理並不和數值數據打交道，它處理的是邏輯程序、符號表、對象、劇本、黑板、產生式系統、語義網路、框架以及人工神經網路等問題。這些操作需要專門的指令系統，通常不使用浮點操作。
2．存儲器：存儲設備按容量和存取時間從低到高可分為寄存器、高速緩存、主存儲器、磁碟設備和磁帶機五個層次。較低層存儲設備與較高層的相比，存取速度較快、容量較小，每位元組成本較高、帶寬較寬、傳輸單位較小。
存放在存儲器層次結構中的信息滿足三個重要特性：包含性、一致性和局部性。所謂包含性，指的是一個信息字的復製品可以在比它高的所有層中找到，而如果在高層中丟失了一個信息，則在比它低的所有層中此信息也將丟失。CPU 和高速緩存之間的信息傳送是按字進行的，高速緩存和主存儲器間用塊作為數據傳送的基本單位，主存和磁碟之間又是以頁面為基本單位來傳送信息的，而在磁碟和磁帶機之間的數據傳送則是按文件級處理的。所謂一致性要求的是同一個信息項與後繼存儲器層次上的副本是一致的。也就是說，如果在高速緩存中的一個字被修改過，那麼在所有更高層上該字的副本也必須立即或最後加以修改。為了盡量減少存儲器層次結構的有效存取時間，通常把頻繁使用的信息放在較低層次。維護存儲器層次結構一致性一般有兩種策略，一種是寫直達策略，也就是如果，則立即在所有高層存儲器中進行同樣的修改；另一種是寫回策略，也就是在較低層中對信息進行修改後並不立即在高層存儲器中進行相應的修改，而是等到該信息將被替換或將從低層中消失時才在所有高層存儲器中進行同樣的修改。甚至可以將寫直達和寫回策略的優點結合起來，形成寫一次協議來維護存儲器的一致性。
存儲器的層次結構是在一種程序行為——訪問的局部性基礎上開發出來的。主要有時間局部性、空間局部性和順序局部性。時間局部性指的是最近的訪問項很可能在不久的將來再次被訪問。它往往會引起對最近使用區域的集中訪問。空間局部性表示一種趨勢，指的是一個進程訪問的各項其地址彼此很近。順序局部性指的是在典型程序中，除非是轉移指令，一般指令都是順序執行的。
在多處理機系統中一般使用共享存儲器。對共享存儲器的組織一般採用低位交叉、高位交叉、高低位交叉三種方法。低位交叉又稱並發存取，它是把相鄰的地址放在相鄰的存儲器模塊中，在訪問時不容易產生沖突，並行性較好，但可靠性容錯能力和擴展性均較差。高位交叉又稱允許同時存取，它是把相鄰地址分配到同一個存儲器模塊中，可靠性、容錯能力和擴展性均較強，但訪問時易產生沖突，帶寬較窄，並行性較差。高低位交叉存取又稱C—s存取，它是結合了高位交叉和低位交叉兩種方法的優點，既解決了沖突問題，又能有效地提高容錯能力和並行性，最適合於向量處理機結構。
3．流水線：流水線技術主要有指令流水線技術和運算流水線技術兩種。
指令流水線技術主要目的是要提高計算機的運行效率和吞吐率。它主要通過設置預取指令緩沖區、設置多功能部件、進行內部數據定向、採取適當的指令調度策略來實現。指令調度的策略主要有靜態和動態兩種，靜態詞度是基於軟體的，主要由編譯器完成，動態詞度是基於硬體的，主要是通過硬體技術進行。
運算流水線主要有單功能流水線和多功能流水線兩種。其中多功能流水線又可分為靜態流水線和動態流水線。靜態流水線技術只用來實現確定的功能，而動態流水線可以在不同時間重新組合，實現不同的功能，它除流線連接外，還允許前饋和反饋連接，因此也稱為非線性流水線。這些前饋和反饋連接使得進入流水線的相繼事件的詞度變得很不簡單。由於這些連接，流水線不一定從最後一段輸出。根據不同的數據流動模式，人們可以用同一條流水線求得不同功能的值。
並行計算機發展簡述
40 年代開始的現代計算機發展歷程可以分為兩個明顯的發展時代：串列計算時代、並行計算時代。每一個計算時代都從體系結構發展開始，接著是系統軟體（特別是編譯器與操作系統）、應用軟體，最後隨著問題求解環境的發展而達到頂峰。創建和使用並行計算機的主要原因是因為並行計算機是解決單處理器速度瓶頸的最好方法之一。
並行計算機是由一組處理單元組成的，這組處理單元通過相互之間的通信與協作，以更快的速度共同完成一項大規模的計算任務。因此，並行計算機的兩個最主要的組成部分是計算節點和節點間的通信與協作機制。並行計算機體系結構的發展也主要體現在計算節點性能的提高以及節點間通信技術的改進兩方面。
60 年代初期，由於晶體管以及磁芯存儲器的出現，處理單元變得越來越小，存儲器也更加小巧和廉價。這些技術發展的結果導致了並行計算機的出現，這一時期的並行計算機多是規模不大的共享存儲多處理器系統，即所謂大型主機（Mainframe）。IBM360 是這一時期的典型代表。
到了60 年代末期，同一個處理器開始設置多個功能相同的功能單元，流水線技術也出現了。與單純提高時鍾頻率相比，這些並行特性在處理器內部的應用大大提高了並行計算機系統的性能。伊利諾依大學和Burroughs 公司此時開始實施IlliacIV 計劃，研製一台64 個CPU 的SIMD 主機系統，它涉及到硬體技術、體系結構、I/O 設備、操作系統、程序設計語言直至應用程序在內的眾多研究課題。不過，當一台規模大大縮小了的16CPU 系統終於在1975 年面世時，整個計算機界已經發生了巨大變化。
首先是存儲系統概念的革新，提出虛擬存儲和緩存的思想。IBM360/85 系統與360/91是屬於同一系列的兩個機型，360/91 的主頻高於360/85，所選用的內存速度也較快，並且採用了動態調度的指令流水線；但是，360/85 的整體性能卻高於360/91，唯一的原因就是前者採用了緩存技術，而後者則沒有。
其次是半導體存儲器開始代替磁芯存儲器。最初，半導體存儲器只是在某些機器被用作緩存，而CDC7600 則率先全面採用這種體積更小、速度更快、可以直接定址的半導體存儲器，磁芯存儲器從此退出了歷史舞台。與此同時，集成電路也出現了，並迅速應用到了計算機中。元器件技術的這兩大革命性突破，使得IlliacIV 的設計者們在底層硬體以及並行體系結構方面提出的種種改進都大為遜色。
1976 年CRAY-1 問世以後，向量計算機從此牢牢地控制著整個高性能計算機市場15 年。CRAY-1 對所使用的邏輯電路進行了精心的設計，採用了我們如今稱為RISC 的精簡指令集，還引入了向量寄存器，以完成向量運算。這一系列全新技術手段的使用，使CRAY-1 的主頻達到了80MHz。
微處理器隨著機器的字長從4 位、8 位、16 位一直增加到32 位，其性能也隨之顯著提高。正是因為看到了微處理器的這種潛力，卡內基- 梅隆大學開始在當時流行的DECPDP11 小型計算機的基礎上研製成功一台由16 個PDP11/40 處理機通過交叉開關與16 個共享存儲器模塊相連接而成的共享存儲多處理器系統C.mmp。
從80 年代開始，微處理器技術一直在高速前進。稍後又出現了非常適合於SMP 方式的匯流排協議，而伯克利加州大學則對匯流排協議進行了擴展，提出了Cache 一致性問題的處理方案。從此，C.mmp 開創出的共享存儲多處理器之路越走越寬；現在，這種體系結構已經基本上統治了伺服器和桌面工作站市場。
同一時期，基於消息傳遞機制的並行計算機也開始不斷涌現。80 年代中期，加州理工成功地將64 個i8086/i8087 處理器通過超立方體互連結構連結起來。此後，便先後出現了Intel iPSC 系列、INMOS Transputer 系列，Intel Paragon 以及IBM SP 的前身Vulcan 等基於消息傳遞機制的並行計算機。
80 年代末到90 年代初，共享存儲器方式的大規模並行計算機又獲得了新的發展。IBM將大量早期RISC 微處理器通過蝶形互連網路連結起來。人們開始考慮如何才能在實現共享存儲器緩存一致的同時，使系統具有一定的可擴展性（Scalability）。90 年代初期，斯坦福大學提出了DASH 計劃，它通過維護一個保存有每一緩存塊位置信息的目錄結構來實現分布式共享存儲器的緩存一致性。後來，IEEE 在此基礎上提出了緩存一致性協議的標准。
90 年代以來，主要的幾種體系結構開始走向融合。屬於數據並行類型的CM-5 除大量採用商品化的微處理器以外，也允許用戶層的程序傳遞一些簡單的消息；CRAY T3D是一台NUMA 結構的共享存儲型並行計算機，但是它也提供了全局同步機制、消息隊列機制，並採取了一些減少消息傳遞延遲的技術。
隨著商品化微處理器、網路設備的發展，以及MPI/PVM 等並行編程標準的發布，機群架構的並行計算機出現。IBM SP2 系列機群系統就是其中的典型代表。在這些系統中，各個節點採用的都是標準的商品化計算機，它們之間通過高速網路連接起來。
今天，越來越多的並行計算機系統採用商品化的微處理器加上商品化的互連網路構造，這種分布存儲的並行計算機系統稱為機群。國內幾乎所有的高性能計算機廠商都生產這種具有極高性能價格比的高性能計算機，並行計算機就進入了一個新的時代，並行計算的應用達到了前所未有的廣度和深度。
並行計算機隨著微處理晶元的發展，已經進入了一個新時代。目前並行計算機的性能已經突破20PFLOPS，正在向百億億次發展。我國並行計算機的研製已經走在世界前列。2003年由聯想公司生產的深騰6800 在2003 年11 月世界TOP500 排名中位列第14 名，2004 年曙光公司生產的曙光4000A 在2004 年6 月的世界TOP500 排名中位列第10 名，這是我國公開發布的高性能計算機在世界TOP500 中首次進入前十名，這標志著我國在並行計算機系統的研製和生產中已經趕上了國際先進水平，為提高我國的科學研究水平奠定了物質基礎。2013年國際超級計算機大會最新發布的世界超級計算機500強排名中，國防科技大學研製的天河二號超級計算機系統，以峰值計算速度每秒5.49億億次、持續計算速度每秒3.39億億次雙精度浮點運算的優異性能位居榜首。
從TOP500 的前10 名來看，美國仍然是超級計算機的最大擁有者。按照世界TOP500 的統計數據來分析，美國在計算能力上佔有近全世界的一半，在TOP500 中的所有計算機中擁有的數量超過50%。
⑥ 密碼中的數學
密碼是一種用來混淆的技術，它希望將正常的（可識別的）信息轉變為無法識別的信息。當然，對一小部分人來說，這種無法識別的信息是可以再加工並恢復的。密碼在中文裡是「口令」的通稱。登錄網站、電子郵箱和銀行取款時輸入的「密碼」其實嚴格來講應該僅被稱作「口令」，因為它不是本來意義上的「加密代碼」，但是也可以稱為秘密的號碼。主要限定於個別人理解(如一則電文)的符號系統。如密碼電報、密碼式打字機。
「加密代碼」的加密與解密都離不開數學的支持，隨著數學的發展，密碼的加密方式以及解密難度也隨之直線上升。
加密方法
RSA演算法
RSA演算法是第一個能同時用於加密和數字簽名的演算法，也易於理解和操作。RSA演算法是一種非對稱密碼演算法，所謂非對稱，就是指該演算法需要一對密鑰，使用其中一個加密，則需要用另一個才能解密。
RSA的演算法涉及三個參數，n、e1.e2。其中，n是兩個大質數p、q的積，n的二進製表示時所佔用的位數，就是所謂的密鑰長度。e1和e2是一對相關的值，e1可以任意取，但要求e1與(p-1)*(q-1)互質(互質：兩個正整數只有公約數1時，他們的關系叫互質）；再選擇e2，要求(e2*e1)mod((p-1)*(q-1))=1。
(n及e1),(n及e2)就是密鑰對。
RSA加解密的演算法完全相同,設A為明文，B為密文，則：A=B^e1 mod n；B=A^e2 mod n；
e1和e2可以互換使用，即：A=B^e2 mod n；B=A^e1 mod n
ECC加密法
ECC演算法也是一個能同時用於加密和數字簽名的演算法，也易於理解和操作。同RSA演算法是一樣是非對稱密碼演算法使用其中一個加密，用另一個才能解密。
公開密鑰演算法總是要基於一個數學上的難題。比如RSA 依據的是：給定兩個素數p、q 很容易相乘得到n，而對n進行因式分解卻相對困難。那橢圓曲線上有什麼難題呢？
考慮如下等式 ：
K=kG [其中 K,G為Ep(a,b)上的點，k為小於n（n是點G的階）的整數]
不難發現，給定k和G，根據乘法法則，計算K很容易；但給定K和G，求k就相對困難了。這就是橢圓曲線加密演算法採用的難題。我們把點G稱為基點（base point），k（k<n，n為基點G的階）稱為私有密鑰（privte key），K稱為公開密鑰（public key)。
ECC的功能比RSA強。而令人感興趣的是點和點的過程，這也是其功能之來源。
二方密碼
二方密碼比四方密碼用更少的矩陣。得出加密矩陣的方法和四方密碼一樣。
這種加密法的弱點是若兩個字同列，便採用原來的字母，例如he便加密作HE。約有二成的內容都因此而暴露。
四方密碼
四方密碼用4個5×5的矩陣來加密。每個矩陣都有25個字母（通常會取消Q或將I,J視作同一樣，或改進為6×6的矩陣，加入10個數字）。
替換加密法：用一個字元替換另一個字元的加密方法。
換位加密法：重新排列明文中的字母位置的加密法。
回轉輪加密法：一種多碼加密法，它是用多個回轉輪，每個回轉輪實現單碼加密。這些回轉輪可以組合在一起，在每個字母加密後產生一種新的替換模式。
多碼加密法：
一種加密法，其替換形式是：可以用多個字母來替換明文中的一個字母。
夾帶法：通過隱藏消息的存在來隱藏消息的方法。
三分密碼
首先隨意製造一個3個3×3的Polybius方格替代密碼，包括26個英文字母和一個符號。然後寫出要加密的訊息的三維坐標。訊息和坐標四個一列排起，再順序取橫行的數字，三個一組分開，將這三個數字當成坐標，找出對應的字母，便得到密文。
仿射密碼
仿射密碼是一種替換密碼。它是一個字母對一個字母的。它的加密函數是e(x)=ax+b(mod m)，其中 a和m互質。m是字母的數目。
解碼函數是d(x)=a^(x-b)(mod m)，其中a^是a在M群的乘法逆元。
波雷費密碼
希爾密碼
維熱納爾方陣
著名的維熱納爾方陣由密碼學家維熱納爾編制，大體與凱撒加密法類似。即二人相約好一個密鑰（單詞），然後把加密後內容給對方，之後對方即可按密碼表譯出明文。密鑰一般為一個單詞，加密時依次按照密鑰的每個字母對照明碼行加密。
由維熱納爾方陣加密的密碼，在沒有密鑰的情況下給破譯帶來了不小的困難。維熱納爾方陣很完美的避開了概率演算法（按每個語種中每個字母出現的概率推算。例如英語中最多的是e），使當時的密碼破譯師必須重新找到新方法破譯。
埃特巴什碼
埃特巴什碼是一個系統：最後一個字母代表第一個字母，倒數第二個字母代表第二個字母。
柵欄加密法
柵欄加密法是一種比較簡單快捷的加密方法。柵欄加密法就是把要被加密的文件按照一上一下的寫法寫出來，再把第二行的文字排列到第一行的後面。相應的破譯方法就是把文字從中間分開，分成2行，然後插入。柵欄加密法一般配合其他方法進行加密。
針孔加密法
這種加密法誕生於近代。由於當時郵費很貴，但是寄送報紙則花費很少。於是人們便在報紙上用針在需要的字下面刺一個孔，等到寄到收信人手裡，收信人再把刺有孔的文字依次排列，連成文章。人們已經很少使用這種加密了。
豬圈加密法
在18世紀時，Freemasons為了使讓其他的人看不懂他所寫而發明的，豬圈密碼屬於替換密碼流，但它不是用一個字母替代另一個字母，而是用一個符號來代替一個字母， 把26個字母寫進下四個表格中,然後加密時用這個字母所挨著表格的那部分來代替。
對稱加密演算法
DES：數據加密標准，速度較快，適用於加密大量數據的場合（塊加密法）；
3DES：是基於DES，對一塊數據用三個不同的密鑰進行三次加密，強度更高（塊加密法）；
RC2和 RC4：用變長密鑰對大量數據進行加密，比 DES 快（流加密法）；
IDEA國際數據加密演算法，使用 128 位密鑰提供非常強的安全性（塊加密法）；
AES：高級加密標准，是下一代的加密演算法標准，速度快，安全級別高， AES 標準的一個實現是 Rijndael 演算法（塊加密法）；
BLOWFISH，它使用變長的密鑰，長度可達448位，運行速度很快，而經過改進後就是TWOFISH，AES的候選者之一（塊加密法）。
⑦ 浙江省三級網路技術考試的操作題
三級網路技術
一、 選擇題(每題1分，共60分)
在下列各題的A) 、B) 、C) 、D) 四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1) 第一代計算機採用的電子器件是
A) 晶體管B) 電子管
C) 中小規模集成電路D) 超大規模集成電路
(2) 下列說法中，哪一個是正確的?
A) 軟體和硬體是經過科學家嚴格定義的科學術語
B) 計算機只要有硬體就能工作，買不買軟體無所謂
C) 軟體與硬體在功能上有等價性
D) 硬體和軟體的界限模糊，很難區分
(3) 以下哪一組是應用軟體？
A) DOS和WordB) Windows 98和WPS
C) Word和ExcelD) DOS和Windows 98
(4) 常用的局部匯流排是
A) EISAB) PCIC) VESAD) MCA
(5) 解釋程序的功能是
A) 將高級語言程序轉換為目標程序
B) 將匯編語言程序轉換為目標程序
C) 解釋執行高級語言程序
D) 解釋執行匯編語言程序
(6) 以下說法哪一個是不正確的
A) 現在高檔微機與工作站幾乎沒有區別
B) 現在家用計算機和多媒體計算機幾乎一樣
C) 現在筆記本電腦與台式機性能差不多
D) 現在的手持設備還都不能上網
(7) 使用高級語言編寫的應用程序稱為什麼程序？這種程序不能直接在計算機中運行，需要有相應的語言處理程序翻譯成機器語言才能執行
A) 浮動程序B) 用戶程序
C) 源程序D) 目標程序
(8) 路由器的發展表現在從基於軟體實現路由功能的單匯流排CPU結構路由器，轉向於基於硬體專用ASIC晶元的路由交換的高性能的
A) 交換路由器B) 演算法
B) 路由網關D) Ethernet交換機
(9) 下列哪一項不是早期共享硬碟服務系統的特色？
A) 每次使用伺服器硬碟時首先需要進行鏈接
B) 共享硬碟資源系統可以自動維護文件結構
C) 用戶可以用DOS命令在專用盤體上建立DOS文件目錄
D) 系統效率不高、安全性較差，但在區域網中曾經廣泛應用
(10) 下列哪一種不是Windows NT Server採用的安全措施？
A) 操作系統內部有安全保密機制，可為每個文件設置不同的訪問許可權
B) 採用結構化異常系統，操作系統不會因為某個過程引發系統癱瘓
C) 通過為操作系統與應用程序分配分離的內存空間來防止內存沖突
D) 採用3級系統容錯機制
(11) 對NetWare操作系統的文件伺服器內核的說法不正確的是
A) 文件伺服器內核實現NetWare的核心協議
B) 負責對網路工作站網路服務請求的處理
C) 可以提供NetWare的所有核心服務
D) 提供通信服務、消息服務
(12) NetWare網路用戶可分為網路管理員、網路操作員、普通網路用戶和
A) 系統管理員B) 伺服器管理員
C) 文件管理員D) 組管理員
(13) 關於NetWare操作系統中的3級容錯技術，描述不正確的是
A) 第一級系統容錯SFTⅠ是針對硬碟表面磁介質的
B) 第二級系統容錯SFTⅡ是針對硬碟或硬碟通過故障設置的
C) 第三級系統容錯SFTⅢ提供文件伺服器雙工功能
D) 第一級系統容錯採用雙重目錄與文件分配表、磁碟熱修復與寫後讀驗證機制
(14) 關於UNIX標准化進程的下列說法中，錯誤的是
A) IEEE指定了基於UNIX的「易移植操作系統環境」，即POSIX標准
B) UNIX（國際UI）與開放系統基金會（OSF）成立了「公共開放軟體環境」組織（COSE）以實現UNIX系統的統一
C) Novell公司從AT&T公司購得了UNIX商標權，並一直保持
D) IBM的AIX與SCO的UNIXWare已經相互融合到了二進制級的互操作性
(15) 決定區域網特性的主要技術要素是網路拓撲、傳輸介質和
A) 資料庫軟體 B) 伺服器軟體
C) 體系結構 D) 介質訪問控制方法
(16) 多路復用的主要目的不包括
A) 提高通信線路利用率 B) 提高通信線路通信能力
C) 提高通信線路數據率 D) 降低通信線路通信費用
(17) 在直接交換方式中，區域網交換機只要接收並檢測到目的地址欄位，就立即將該幀轉發出去，而不管這一幀數據是否出錯。幀出錯檢測任務由以下哪種設備完成？
A) 源主機B) 節點主機C) 中繼器D) 集線器
(18) 802.11b定義了使用跳頻擴頻技術的無線區域網標准，傳輸速率為1Mbps、2Mbps、5.5Mbps與
A) 10MbpsB) 11MbpsC) 20MbpsD) 54Mbps
(19) 10Base T使用標準的RJ 45接插件與3類或5類非屏蔽雙絞線連接網卡與集線器。網卡與集線器之間的雙絞線長度最大為
A) 15米B) 50米C) 100米D) 500米
(20) 高層互聯是指傳輸層及其以上各層協議不同的網路之間的互聯。實現高層互聯的設備是
A) 中繼器B) 網橋C) 路由器D) 網關
(21) 關於幀中繼，下面說法不正確的是
A) 在幀中繼中，定義兩種不同的數據速率，即承諾速率(CIR) 和接入速率
B) 幀中繼不依賴於ISDN，現在有許多與ISDN獨立運營的幀中繼網路
C) 幀中繼依賴於ISDN
D) 幀中繼使用的地址和ISDN使用的地址概念相同，都採用DLCI標識連接
(22) 在網路上，只有使用用戶名和口令才能訪問網路資源，不同級別的訪問許可權，因用戶有所不同。這種網路安全級別是
A) 共享級完全B) 部分訪問安全
C) 用戶級安全D) E1級安全
(23) 下列關於雙絞線的敘述，不正確的是
A) 它既可以傳輸模擬信號，也可以傳輸數字信號
B) 安裝方便，價格較低
C) 不易受外部干擾，誤碼率較低
D) 通常只用做建築物內區域網的通信介質
--------------------------------------------------------------------------------
(24) 應用層DNS協議主要用於實現哪種網路服務功能？
A) 網路設備名字到IP地址的映射
B) 網路硬體地址到IP地址的映射
C) 進程地址到IP地址的映射
D) IP地址到進程地址的映射
(25) 機群系統可以按應用或結構進行分類，按應用目標可以分為高性能機群與
A) PC機群B) 高可用性機群
C) 同構型機群D) 工作站機群
(26) 按照路由選擇演算法，連接LAN的網橋通常分為透明網橋和
A) 協議轉換網橋B) 不透明網橋
C) 源路選透明網橋D) 源路選網橋
(27) 在計算機網路系統中，以下哪個伺服器是在網路系統中提供數據交換的伺服器？
A) 設備伺服器B) 通信伺服器
C) 管理伺服器D) 資料庫伺服器
(28) 在廣播式網路中，一個節點廣播信息，其他節點都可以接收到信息，其原因是
A) 多個節點共享一個通信信道
B) 多個節點共享多個通信信道
C) 多個節點對應多個通信信道
D) 一個節點對應一個通信信道
(29) 區域網不提供以下哪個服務？
A) 資源共享B) 設備共享
C) 多媒體通信D) 分布式計算
(30) 下列敘述中，不正確的是
A) 在對等結構網路操作系統中，所有的節點地位平等
B) 在對等結構網路操作系統中，任何兩個節點之間都可以直接進行數據通信
C) 在對等結構網路操作系統中，安裝在每個節點上的操作系統是相同的
D) 以上說法都不對
(31) FDDI使用以下哪種的介質訪問控制MAC協議？
A) IEEE 802.5B) IEEE 802.2
C) IEEE 802.3D) IEEE 802.4
(32) 在眾多的伺服器中，以下哪一個伺服器是最為重要的伺服器？
A) 文件伺服器B) 網路列印伺服器
C) 網路通信伺服器D) 網路資料庫伺服器
(33) 選擇網卡的主要依據是組網的拓撲結構、網路線的最大長度、節點之間的距離和以下的哪一個設備？
A) 網路的硬體設備B) 網路的軟體設備
C) 使用的傳輸介質的類型D) 使用的網路操作系統的類型
(34) 在TCP／IP應用程序中，以下哪個命令用於運行外來主機的命令？
A) REXECB) FTP
C) pingD) TFTP
(35) 基於網路低層協議，利用實現協議時的漏洞達到攻擊目的，這種攻擊方式稱為
A) 被動攻擊B) 人身攻擊
C) 服務攻擊D) 非服務攻擊
(36) 在下列選項中，不屬於Internet功能的是
A) 電子郵件 B) WWW瀏覽
C) 程序編譯 D) 文件傳輸
(37) Internet遠程登錄使用的協議是
A) SMTPB) POP3
C) TelnetD) IMAP
(38) 下列關於通過數據通信線路連接到ISP的敘述中，錯誤的是
A) 綜合業務數字網(ISDN) 是一種數據通信網
B) 使用數據通信線路連接到ISP可以得到更多的帶寬
C) 通過數據通信網接入，Internet的用戶主要是個人用戶和部分小型企業用戶
D) 數據通信網的傳輸速率通常在64Kbps～2Mbps之間
(39) 在TCSEC標准中強制保護指的是第幾級標准？
A) A級 B) B級
C) C級 D) D級
(40) 消息認證需要證實的內容應包括
A) 消息的信源，消息內容是否被篡改
B) 消息的信源和信宿，消息內容是否被篡改
C) 消息的信源和信宿，消息的序號和時間性
D) 消息的信源和信宿，消息內容是否被篡改，消息的序號和時間性
(41) 對明文字母重新排列，並不隱藏它們的加密方法屬於
A) 置換密碼 B) 分組密碼
C) 易位密碼 D) 序列密碼
(42) 防火牆是設置在可信任的網路和不可信任的外界之間的一道屏障，其目的是
A) 保護一個網路不受病毒的攻擊
B) 使一個網路與另一個網路不發生任何關系
C) 保護一個網路不受另一個網路的攻擊
D) 以上都不對
(43) 在以下選項中，哪一項不是防火牆技術？
A) 包過濾 B) 應用網關
C) IP隧道 D) 代理服務
(44) IP服務的3個主要特點是
A) 不可靠、面向無連接和盡最大努力投遞
B) 可靠、面向連接和盡最大努力投遞
C) 不可靠、面向連接和全雙工
D) 可靠、面向無連接和全雙工
(45) 某路由器收到了一個IP數據報，在對其首部進行校驗後發現該數據報存在錯誤，路由器最有可能採取的動作是
A) 糾正該IP數據報的錯誤 B) 將該IP數據報返給源主機
C) 拋棄該IP數據報 D) 通知目的主機數據報出錯
(46) 下面有關令牌匯流排網的說法，正確的是
A) 採用競爭型媒體訪問控制方法
B) 令牌匯流排網在物理上是匯流排網，在邏輯上是環型網
C) 沖突較多，網路延時較長
D) 可以實現點到點或廣播式通信
(47) 作為結構化布線的標准，它主要說明了
A) 布線電纜的長度規則
B) 布線電纜的型號和各種技術指標
C) 電纜類型、設備及布線規則
C) 建築物的構造方式、布線時應注意的事項
(48) 下列關於虛擬區域網的說法，不正確的是
A) 虛擬區域網是用戶和網路資源的邏輯劃分
B) 虛擬區域網中的工作站可處於不同的區域網中
C) 虛擬區域網是一種新型的區域網
D) 虛擬網的劃分與設備的實際物理位置無關
(49) NetWare操作系統以哪一項為中心？
A) 底層通信協議B) 用戶界面
C) 文件伺服器D) 上層通信協議
--------------------------------------------------------------------------------
(50) 下列關於Internet的敘述中，錯誤的是
A) 網際協議是「無連接」的
B) 傳輸控制協議是一個端到端的協議，是面向「連接」的
C) 主機兩次發往同一目的主機的數據可能會沿著不同的路徑到達目的主機
D) IP使用TCP傳遞信息
(51) 下列選項中，哪個特性不屬於電子商務對安全的基本要求？
A) 機密性 B) 靈活性
C) 認證性 D) 完整性
(52) 下列不屬於SET要達到的主要目標的選項是
A) 信息在公共網際網路上傳輸，保證網上的信息不被黑客竊取
B) 訂單信息和個人賬號信息隔離
C) 持卡和商家不認識進行交易，以保證交易的廣泛性
D) 要求軟體遵循相同協議和消息格式，使不同廠家開發的軟體具有兼容性和互操作性，並且可以運行在不同的硬體和操作系統平台上
(53)目前，比較先進的電子政務處於以下哪個階段？
A）面向數據處理階段 B）面向信息處理階段
C）面向知識處理階段 D）面向網路處理階段
(54) 對於SNMP管理方式，以下說法正確的是
A) SNMP採用單純的輪詢方法
B) SNMP採用單純的事件驅動的方法
C) SNMP在採用輪詢之外，不允許代理不經查詢報告重要的事件
D) SNMP採用輪詢與事件驅動相結合的辦法
(55) ATM能夠支持很多的不同特性的服務，包括以下各項中的哪一項？並能根據應用和用戶的需要提供不同的服務質量
A) 面向連接服務和無連接服務
B) 恆定比特率服務和可變比特率服務
C) 實時服務和非實時服務
D) 以上都是
(56) B-ISDN的協議參考模型每個面又分為3層，即
A) 物理層、ATM層和ATM適配層
B) 物理層、ATM層和拆裝層
C) 物理層、ATM層和會聚層
D) 物理層、ATM層和公共會聚層
(57) SDH信號最基本的模塊信號是
A) STM�0B) STM�1C) STM�3D) STM�4
(58) 高比特率數字用戶線(HDSL) 是利用現有的什麼介質來實現高帶寬雙向傳輸？
A) 電話雙絞線B) 電視電纜C) 光纜D) 無線電
(59) 下列有關網路技術的發展趨勢的描述中，不正確的是
A) 計算機網路的數據傳輸速率將越來越高
B) 計算機網路的主要特徵為資源共享
C) 網路信息交換將以高速度的電路交換為主要特徵
D) 網路協議向標准化發展，網路服務向綜合化發展
(60) 目前，數據安全中使用的數據加密技術可以分為
A) 對稱型加密和不對稱型加密
B) 對稱型加密和不可逆加密
C) 對稱型加密、不對稱型加密和不可逆加密
D)對稱型加密和可逆加密
二、填空題(每空2分，共40分)
請將每空的正確答案寫在答題卡【1】～【20】序號的橫線上，答在試卷上不得分。
(1) 在計算機中，用【1】位二進制位組成一個位元組。
(2) 數字視頻的數據量非常大，VCD使用的運動視頻圖像壓縮演算法MPEG 1對視頻信息進行壓縮編碼後，每秒鍾的數碼率大約是【2】Mbps。
(3) 一般說來，網路操作系統可以分為兩類：面向任務型NOS與【3】。
(4) 隨著NetWare的廣泛使用，選擇適當的網路資料庫軟體，依照【4】模式開發的應用程序，優化了區域網系統的協同操作系統，有效改善了區域網應用系統性能。
(5) 網路體系結構是網路功能和【5】的集合。
(6) 描述數據通信的基本技術參數是數據傳輸速率與【6】。
(7) 網際網路中的每台主機至少有一個IP地址，而且這個IP地址在全網中必須是【7】的。
(8) 在TCP／IP參考模型中，應用層協議的【8】用來實現互聯網中的電子郵件傳送功能。
(9) OSI參考模型從低到高第三層是【9】層。
(10) 網橋的種類有【10】、源路由選擇網橋、封裝網橋和轉換網橋。
(11) 網路安全策略包括威嚴的法律、【11】與嚴格的管理。
(12) SET交易中訂單和付款指令由持卡人進行【12】，發送給商家，確認了身份。
(13)光纖通信成為傳輸網主流技術是因為光纖巨大的潛在帶寬與【13】技術的成熟應用。
(14)公鑰密碼體制有兩種基本的模型：加密模型與【14】。
(15)無線區域網所使用擴頻的兩種方法是跳頻擴頻與【15】。
(16) Token Bus區域網中，令牌是一種特殊結構的【16】，用來控制節點對匯流排的訪問。
(17) 電子商務所涉及的法律問題相當廣泛，概括地說，主要應包括電子合同的有效性、
【17】、個人隱私保護和安全法律保證。
(18) 防火牆技術大體上分為網路層防火牆和【18】防火牆兩類。
(19) 區域網在網路拓撲上主要採用了星型、環型和【19】結構。
(20) 寬頻ISDN的要實現4個層次上的綜合，即【20】、綜合交換、綜合傳輸和綜合管理。
三級網路技術參考答案
一、選擇題
(1) B) 解析: 計算機的發展分為4代：第一代採用電子管，第二代採用晶體管，第三代採用中小規模集成電路，第四代採用超大規模集成電路。
(2) C) 解析: 軟體和硬體有本質不同，因此有很強的區分性，同時，硬體與軟體在功能上具有等價性，所謂等價性是指某個功能既可以用硬體實現，也可以用軟體實現，無非在硬體實現時成本很高，速度很快；而用軟體實現時運行速度較慢，但成本較低。人們在開發硬軟體產品時，要根據具體情況而定，因此硬體與軟體在發展上具有同步性。硬體升級了，軟體也必然要升級。
(3) C) 解析: DOS和Windows 98屬於系統軟體，Word、Excel和WPS屬於應用軟體。
(4) B) 解析: 局部匯流排是解決I/O瓶頸的一種技術，曾有兩個局部匯流排標准進行過激烈的競爭。一個是Intel公司制定的PCI標准，稱為外圍部件介面標准。另一個是視頻電子標准協會制定的VESA標准。事實證明，PCI標准有更多的優越性，它能容納更先進的硬體設計，支持多處理、多媒體及數據量很大的應用。它使主板與晶元集的設計大大簡化。
(5) C) 解析: 解釋程序邊逐條解釋邊逐條執行，不保留機器碼的目標程序；編譯方式是使用編譯程序把源程序編譯成機器代碼的目標程序，並形成文件保留，解釋執行高級語言程序。
(6) D) 解析: 手持設備包括掌上電腦、PDA(個人數字處理) 、商務通、快譯通及第二代半、第三代手機等。手持設備(Handheld PC) 又稱亞筆記本(Sub�notebook) ，亞筆記本比筆記本電腦更小、更輕，但它們都能上網。其他手持設備則還不能上網，例如並不是所有的手機都能上網(指訪問網際網路) ，只有第三代手機才能瀏覽網際網路上的信息。
(7) C) 解析: 一般使用高級語言編寫的應用程序稱為源程序，這種程序不能直接在計算機中運行，需要有相應的語言處理程序翻譯程序翻譯成機器語言才能執行。
(8) A) 解析: 改進傳統網路的方法主要是：增大帶寬與改進協議。增大帶寬可以從傳輸介質和路由器性能兩個方面著手。路由器是IP網路中的核心設備。路由器的硬體體系結構的發展經歷了單匯流排單CPU、單匯流排主從CPU、單匯流排對稱多CPU、多匯流排多CPU和交換結構5個發展階段。這種發展從產品上集中表現在從基於軟體實現路由功能的單匯流排單CPU結構的路由器，轉向基於硬體專用的ASIC晶元的路由交換功能的高性能的交換路由器發展。
(9) B) 解析: 文件目錄必須用戶維護，所以使用不方便。
(10) D) 解析: 3級系統容錯機制是NetWare採用的典型系統容錯技術。
(11) D) 解析: 通信服務、消息服務由網路伺服器軟體提供。
(12) D) 解析: NetWare網路中存在網路管理員、網路操作員、普通網路用戶和組管理員。
(13) C) 解析: SFTⅢ提供的是文件伺服器鏡像功能。
(14) C) 解析:是Novell公司購得UNIX商標權後交給了「X/OPEN」，使得UNIX商標由中性國際組織管理。
(15) D) 解析：決定區域網特性的主要技術要素是網路拓撲、傳輸介質和介質訪問控制方法。
(16) C) 解析：多路復用的主要目的是提高通信線路利用率、提高通信線路通信能力和降低通信線路通信費用。
(17) B)解析：在交換機的直接交換方式中，幀出錯檢測任務由節點主機完成。
(18) B)解析：802.11b定義了使用調頻擴頻技術，傳輸速率為1Mbps、2Mbps、5.5Mbps與11Mbps的無線區域網標准。
(19) C)解析：10Base�T採用以集線器為中心的物理星型拓撲構型，10Base�TX支持5類非屏蔽雙絞線（UTP）與1類屏蔽雙絞線（STP）。網卡與HUB之間的雙絞線長度最大為100m。
(20) D)解析：實現高層互聯的設備是網關；高層互聯使用的很多是應用層網關，簡稱為應用網關。路由器是在網路層實現互聯的設備；網橋是數據鏈路層互聯的設備。
(21) C) 解析: 幀中繼不依賴於ISDN，現在有許多與ISDN獨立運營的幀中繼網路。
(22) C) 解析: 在網路上，只有使用用戶名和口令才能訪問網路資源，不同級別的訪問許可權，因用戶有所不同。這種網路安全級別是用戶級安全。
(23) C) 解析: 雙絞線易受外部干擾，誤碼率較高，通常只用做建築物內區域網的通信介質。
(24) A) 解析: 應用層DNS協議主要用於實現的網路服務功能是網路設備名字到IP地址的映射。
(25) B) 解析: 機群系統可以按應用或結構進行分類,按應用目標可以分為高性能機群與高可用性機群;按組成機群的處理機類型可分為PC機群、工作機群、對稱多處理器的機群；按處理機的配置可分為同構型機群與非同構型機群。
(26) D) 解析: 按照路由選擇演算法，連接LAN的網橋通常分為透明網橋和源路選網橋。
(27) B) 解析: 在計算機網路系統中，通信伺服器是在網路系統中提供數據交換的伺服器。
(28) A) 解析: 在廣播式網路中，一個節點廣播信息，其他節點都可以接收到信息，其原因是多個節點共享一個通信信道。
(29) D) 解析: 區域網主要提供資源共享、設備共享、多媒體通信服務等，不具備分布式計算的功能。
(30) D) 解析: 在對等結構網路操作系統中，所有的節點地位平等，任何兩個節點之間都可以直接進行數據通信，安裝在每個節點上的操作系統是相同的。
(31) A) 解析: FDDI使用IEEE 802.5的介質訪問控制MAC協議。
(32) A) 解析: 在眾多的伺服器中，文件伺服器是最為重要的伺服器。
(33) C) 解析: 選擇網卡的主要依據是組網的拓撲結構、網路線的最大長度、節點之間的距離和使用的傳輸介質的類型，不同的傳輸介質對應不同網卡。
(34) A) 解析: 在TCP／IP應用程序中，REXEC用於運行外來主機的命令。
(35) D) 解析: 從網路高層協議的角度劃分，攻擊方法分為：服務攻擊與非服務攻擊。①服務攻擊是針對某種特定網路服務的攻擊，如針對E�mail服務、Telnet、 FTP、HTTP等服務的專門攻擊。②非服務攻擊不針對某項具體應用服務，而是基於網路層等低層協議而進行的，TCP/IP協議(尤其是IPV4) 自身的安全機制不足為攻擊者提供了方便之門，如源路由攻擊和地址欺騙都屬於這一類。
(36) C) 解析: Internet上提供了多種服務。目前最基本的服務有電子郵件服務、WWW服務、遠程登錄服務、文件傳送服務、電子公告牌、網路新聞組、檢索和信息服務等。
(37) C) 解析: Internet遠程登錄使用的協議是Telnet。
(38) C) 解析: 綜合業務數字網(ISDN) 是一種數據通信網；使用數據通信線路連接到ISP可以得到更多的帶寬；數據通信網的傳輸速率通常在64kbps～2Mbps之間。
(39) B) 解析：在TCSEC中一共有四大等級，D級是最小保護，C級是自主保護，B級是強制保護，A級是驗證保護。
(40) D) 解析：消息認證需要證實的內容應包括消息的信源和信宿，消息內容是否被篡改，消息的序號和時間性。
(41) C) 解析：密碼系統將明文轉換成密文的操作類型可分為置換密碼和易位密碼，置換是將明文的每個元素(比特、字母、比特或字母的組合) 映射成其他元素。易位是對明文的元素進行重新布置，並不隱藏。
(42) C) 解析：防火牆是設置在可信任的網路和不可信任的外界之間的一道屏障，其目的是保護一個網路不受另一個網路的攻擊。
(43) C) 解析：防火牆技術有包過濾、應用網關和代理服務。
(44) A) 解析：運行IP協議的互聯層可以為其高層提供的服務具有如下3個特性：不可靠的數據投遞服務、面向無連接的傳輸服務和盡最大努力投遞服務。
⑧ 古代風靡 計算器
中國的古代風靡 計算器是算盤
算盤是中國人在長期使用算籌的基礎上發明的。古時候，人們用小木棍進行計算，這些小木棍叫「算籌」，用算籌作為工具進行的計算叫「籌算」。後來，隨著生產的發展，用小木棍進行計算受到了限制，於是，人們又發明了更先進的計算器--算盤。
算盤是由早在春秋時期便已普通使用的籌算逐漸演變而來的。珠算最早見於文獻的當推東漢《數術記遺》一書，可見漢代已出現用珠子計算的珠算方法及理論。算盤名稱之見於算書者以宋代《謝察微算經》為最早，可以確定至遲在宋代，有橫梁的穿檔的大珠算盤已經出現。至元代，算盤的使用已十分流行。宋元之間的劉因就寫有《算盤》詩。明代記載更多，如《瀛涯勝覽》、《九章詳注比類演算法大全》諸書都有關於算盤的記載。明初時，中國算盤流傳到日本，其後又流傳到俄國，又從俄國傳至西歐各國，對近代文明產生了很大的影響。15世紀中葉，《魯班木經》中有製造算盤的規格。現在我們可以看到的算盤材料有木、竹、銅、鐵、玉、景泰藍、象牙、骨等等。小的可以藏入口袋，大的要人抬。
隨著算盤的使用，人們總結出許多計算口訣，使計算的速度更快了。這種用算盤計算的方法，叫珠算。在明代，珠算已相當普及，並且出版了不少有關珠算的書籍，其中流傳至今，影響最大的是程大位(1533～1606)的《直指演算法統宗》(1592)。
《演算法統宗》是一部以珠算應用為主的算書。全書共17卷，有595個應用題，多數問題摘自其他算書，但所有計算都改用珠算。書中載有算盤圖式和珠算口訣，並舉例說明如何按口訣在算盤上演算。其中開平方和開立方的珠演算法是程大位首先提出來的。書末附錄「算經源流」記載了宋元以來的51種數學書名，其中大部分已失傳，這個附錄便成了寶貴的數學史料。
現在，已經進入了電子計算機時代，但是古老的算盤仍然發揮著重要的作用。在中國，各行各業都有一批打算盤的高手。使用算盤和珠算，除了運算方便以外，還有鍛煉思維能力的作用，因為打算盤需要腦、眼、手的密切配合，是鍛煉大腦的一種好方法。
算盤的種類
值得注意的是，算盤一詞並不專指中國算盤。從現有文獻資料來看，許多文明古國都有過各自的算盤。古今中外的各式算盤大致可以分為三類：沙盤類，算板類，穿珠算盤類。
①沙盤是在桌面、石板等平板上，鋪上細沙，人們用木棍等在細沙上寫字、畫圖和計算。
②後來逐漸不鋪沙子，而是在板上刻上若干平行的線紋，上面放置小石子（稱為「運算元」）來記數和計算，這就是算板。19世紀中葉在希臘薩拉米斯發現的一塊1米多長的大理石算板，就是古希臘算板，現存在雅典博物館中。算板一直是歐洲中世紀的重要計算工具，不過形式上差異很大，線紋有直有橫，運算元有圓有扁，有時又造成圓錐形（類似現在的跳棋子），上面還標有數碼。
③穿珠算盤指中國算盤、日本算盤和俄羅斯算盤。日本算盤叫「十露盤」，和中國算盤不同的地方是算珠的縱截面不是扁圓形而是菱形，尺寸較小而檔數較多。俄羅斯算盤有若干弧形木條，橫鑲在木框內，每條穿著10顆算珠。在世界各種古算盤中，中國的算盤是最先進的珠算工具。
算盤的傳說
黃帝時代有沒有算帳先生，或者說，有沒有能打會算的「會計」？當今人不得知曉。
傳說，算盤和算數是黃帝手下一名叫隸首的人發明創造的。至今在農村還流傳著隸首當初算賬時，發明的中國式的「阿拉伯」字母。80歲以上的年老人還會寫、會用。這十個字母的寫法：｜、‖、�、×、�、�、�、�、夕、十。比如三斤八兩的寫法「��」二斗四升寫法是「‖×」十八丈布寫法「十�」；三尺四寸木材寫法「�×」。
黃帝統一部落後，先民們整天打魚狩獵，制衣冠，造舟車，生產蒸蒸日上。物質越來越多，算帳、管帳成為每家每戶每個人經常碰到的事。開始，只好用結繩記事，刻木為號的辦法，處理日常算帳問題。有一次，狩獵能手於則，交回7隻山羊，保管獵物的石頭只承認交回1隻，於則一查實物，正好還是7隻。為啥只記1隻呢？原來石頭把七聽成1，在草繩上只打了一個結。又有一次，黃帝的孫女黑英替嫘祖領到9張虎皮，石頭在草繩上只打了6個結，短少了3張。所以出出進進的實物數目越來越亂，虛報冒領的事也經常發生。黃帝為此事大為惱火。
有一天，黃帝宮里的隸首上山采野果，發現一樹熟透的山桃。他爬上樹邊摘邊吃，不知吃了多少，只覺得口流酸水，肚內發脹，再沒敢多吃，跳下樹來，坐在地上休息。
突然發現扔在地上的山桃核非常好看。他一個一個從地上揀起來，一數個，正好20個。他想：這十個桃核好比10張虎皮，另十個好比10隻山羊皮。今後，誰交回多少獵物，就發給他們多少山桃核。誰領走多少獵物，就給誰記幾個山桃核。這樣誰也別想賴帳。隸首回到黃帝宮里，把他的想法告訴給黃帝。黃帝想了想覺得很有道理。就命隸首管理宮里的一切財物賬目。隸首擔任了黃帝宮里總「會計」後，他命人採集了各種野果，分開類別。比如，山渣果代表山羊；栗子果代表野豬；山桃果代表飛禽；木瓜果代表老虎、豹子……不論哪個狩獵隊捕回什麼獵物，隸首都按不同野果記下帳。誰料，好景不長。各種野果存放時間一長，全都變色腐爛了，一時分不清各種野果顏色，賬目全混亂了。為這事隸首氣的直跺腳。最後，他終於想出一種辦法。他到河灘揀回很多不同顏色的石頭片，分別放進陶瓷盤子里。這下記賬再也不怕變色腐爛了。由於隸首一時高興沒有嚴格保管。有一天，他出外有事，他的孩子引來一群玩童，一見隸首家放著很多盤盤，里邊放著不同顏色的美麗石片，孩子們覺得好奇，你爭我看一不小心，盤子掉地打碎，石頭片全散了。隸首的賬目又亂了。他一人蹲在地上只得一個個往回拾。隸首妻子花女走過來，用指頭把隸首頭一指說：「好笨蛋哩！你給石片上穿一個眼，用繩子串起來多保險！」聰明人就怕人點竅。隸首頓時茅塞大開，他給每塊不同顏色石片都打上眼，用細繩逐個穿起來。每穿夠十個數或100個數，中間穿一個不同顏色的石片。這樣清算起來就省事多了。隸首自己也經常心中有數。從此，宮里宮外，上上下下，再沒有發生虛報冒領的事了。隨著生產不斷向前發展，獲得的各種獵物、皮張、數字越來越大，品種越來越多，不能老用穿石片來記賬目。隸首好像再也想不出什麼好辦法了。有一次，他上山尋孩子，發現滿山遍野成熟紅歐粟子。每株上邊只結十顆，全部鮮紅色的，非常好看。他順手摺了幾枝，拿在手裡左看右看；又想利用紅歐粟子作算帳的工具，但又一想，不行，過去已經失敗過。隸首獨自一人坐在地上，越想越沒主意了。這時，岐伯、風後、力牧三個人上山采草葯，發現隸首手裡幾串紅歐粟子。人坐在地上發呆。風後問隸首在想什麼？隸首扭頭一看，原是三位老臣，趕忙站起來，把剛才記賬，算帳的想法告訴了三位老臣。風後是指南車創始人之一。他聽了隸首的想法，接過隸首的話說：「我看今後記賬，算帳不再用那麼多的石片。只用100個石片，就可頂十萬八千數。」隸首忙問：「怎麼個頂法？」風後叫隸首把紅歐粟全摘下來，又折回下十根細竹棒，每根棒上穿上十顆，一連穿了十串，一並插在地上。風後說：「比如，今天獵隊交回5隻鹿，你就從竹棒上往上推5顆紅歐粟子。明天再交回6隻鹿，你就再往上推6顆。」隸首說：「那不行！一根棒上只穿十顆，已經推上去5顆，再要往上推6個，那就沒有紅歐粟子可推了。」風後說：「我問你，5個加6個是多少？」隸首說：「當然是11個！」風後說：「對呀！你就該向前進一位。從顆數上看，只有兩個。實際上是11個數。再有，如果獵隊交回九隻鹿，那你怎麼記算？再進一位；9個加11個是多少？當然是20個。從竹棒上的顆數看；只有兩顆紅歐粟子，實際上頂20個數。就是說，每夠十個數，每夠100個數，都要向前進一位。比如，再有獵隊交回80隻鹿，那麼怎麼記演算法？20加80，整100數，再進位，竹棒子顆數就成為一個紅歐粟子。實際上它頂100個數。」隸首又問：「進位後，怎麼能記得下！」力牧接著說：「這好辦，進位後，應劃個記號。比如，十個數後邊劃個圈(10)；100個數後邊劃兩個圈(100)；1000個數後邊劃三個圈(1000)；10000個數後邊劃四個圈(10000)。這就叫個、十、百、千、萬。隸首明白了進位道理後，信心百倍增加。回家作了一個大泥盤子，把人們從龜肚子挖出來白色珍珠揀回來，給每顆上邊打成眼。每10顆一穿，穿成100個數的「算盤」。然後在上邊寫清位數；如十位、百位、千位、萬位。從此，記數、算帳再也用不著那麼多的石片了。算盤，中華民族當代「計算機」前身，5000年前就這樣誕生了。隨著時代不斷前進，算盤不斷得到改進，成為今天的「珠算」。特別是民間，當初認字人不多，但是，只要懂得了算盤的基本原理，和操作規程，人人都會應用。
所以，算盤在古老中國民間很快廣泛流傳和被應用。
1996年，IBM科學家用10個原子生成了世界上最小的算盤。
加法口訣表
⑨ 神經網路演算法可以解決車輛路徑問題嗎
車輛路徑問題一般使用群智能演算法解決，如蟻群演算法。
蟻群演算法(ant colony optimization, ACO)，又稱螞蟻演算法，是一種用來在圖中尋找優化路徑的機率型演算法，其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。各個螞蟻在沒有事先告訴他們食物在什麼地方的前提下開始尋找食物。當一隻找到食物以後，它會向環境釋放一種揮發性分泌物pheromone (稱為信息素,該物質隨著時間的推移會逐漸揮發消失，信息素濃度的大小表徵路徑的遠近)來實現的，吸引其他的螞蟻過來，這樣越來越多的螞蟻會找到食物。有些螞蟻並沒有像其它螞蟻一樣總重復同樣的路，他們會另闢蹊徑，如果另開辟的道路比原來的其他道路更短，那麼，漸漸地，更多的螞蟻被吸引到這條較短的路上來。最後，經過一段時間運行，可能會出現一條最短的路徑被大多數螞蟻重復著。