1. 請教高手！！！
1。考試難度與以前差不多。
2。沒有上機考試，依然採取筆試方式。
3。與三級網路相比，就我個人認為，程序員考試相對要容易。三級網路既考筆試又考上機，且考試涉及的知識面和程序員差不多廣。
但主要還是由每個人的興趣愛好來決定。
程序員比較適合今後搞編程這行，而三級網路主要適合今後從事網路工程方面的工作。
附：
2007年程序員考試大綱
一考試說明
1．考試要求：
（1）掌握數據及其轉換、數據的機內表示、算術和邏輯運算，以及相關的應用數學基礎知識；
（2）理解計算機的組成以及各主要部件的性能指標；
（3）掌握操作系統、程序設計語言的基礎知識；
（4）熟練掌握計算機常用辦公軟體的基本操作方法；
（5）熟練掌握基本數據結構和常用演算法；
（6）熟練掌握C程序設計語言，以及C＋＋、Java、Visual Basic中的一種程序設計語言；
（7）熟悉資料庫、網路和多媒體的基礎知識；
（8）掌握軟體工程的基礎知識，了解軟體過程基本知識、軟體開發項目管理的常識；
（9）了解常用信息技術標准、安全性，以及有關法律、法規的基本知識；
（10）了解信息化、計算機應用的基礎知識；
（11）正確閱讀和理解計算機領域的簡單英文資料。
2．通過本考試的合格人員能根據軟體開發項目管理和軟體工程的要求，按照程序設計規格說明書編制並調試程序，寫出程序的相應文檔，產生符合標准規范的、實現設計要求的、能正確可靠運行的程序；具有助理工程師（或技術員）的實際工作能力和業務水平。
3．本考試設置的科目包括：
（1）計算機硬軟體基礎知識，考試時間為150分鍾，筆試；
（2）程序設計，考試時間為150分鍾，筆試。
二、考試范圍
考試科目1：計算機硬軟體基礎知識
1. 計算機科學基礎
1.1 數制及其轉換
二進制、十進制和十六進制等常用數制及其相互轉換
1.2 數據的表示
數的表示（原碼、反碼、補碼表示，整數和實數的機內表示方法，精度和溢出）
非數值表示（字元和漢字的機內表示、聲音和圖像的機內表示）
校驗方法和校驗碼（奇偶校驗碼、海明校驗碼）
1.3 算術運算和邏輯運算
計算機中二進制數的運算方法
邏輯代數的基本運算和邏輯表達式的化簡
1.4 數學應用
常用數值計算（矩陣、方程的近似求解、插值）
排列組合、應用統計（數據的統計分析）
1.5 常用數據結構
數組（表態數組、動態數組）、線性表、鏈表（單向鏈表、雙向鏈表、循環鏈表）、隊列、棧、樹（二叉樹、查找樹）、圖的定義、存儲和操作
1.6 常用演算法
常用的排序演算法、查找演算法、數值計算、字元串處理、數據壓縮演算法、遞歸演算法、圖的相關演算法
演算法與數據結構的關系，演算法效率，演算法設計，演算法描述（流程圖、偽代碼、決策表）
2． 計算機系統基礎知識
2.1 硬體基礎知識
2.1.1 計算機系統的組成，硬體系統、軟體系統及層次結構
2.1.2 計算機類型和特點
微機、工作站、伺服器、大型計算機、巨型計算機
2.1.3 中央處理器CPU
算器和控制器的組成，常用的寄存器、指令系統、定址方式、指令執行控制、處理機性能
2.1.4 主存和輔存
存儲器系統
存儲介質（半導體、硬碟、光碟、快閃記憶體、軟盤、磁帶等）
主存儲器的組成、性能及基本原理
Cache的概念、虛擬存儲的概念
輔存設備的類型、特性、性能和容量計算
2.1.5 I/O介面、I/O設備和通信設備
I/O介面（匯流排、DMA、通道、SCSI、並行口、RS232C、USB、IEEE1394）
I/O設備的類型和特性（鍵盤、滑鼠、顯示器、列印機、掃描儀、攝像頭，以及各種輔存設備）
I/O設備控制方式（中斷控制、DMA）
通信設備的類型和特性（Modem、集線器、交換機、中繼器、路由器、網橋、網關）及其連接方法和連接介質（串列連接、並行連接，傳輸介質的類型和特性）
2.2 軟體基礎知識
2.2.1 操作系統基礎知識
操作系統的類型和功能
操作系統的內核（中斷控制）和進程概念
處理機管理、存儲管理、設備管理、文件管理、作業管理
漢字處理
圖形用戶界面及其操作方法
2.2.2 程序設計語言和語言處理程序基礎知識
匯編、編譯、解釋系統的基礎知識
程序設計語言的基本成分（數據、運算、控制和傳輸）
過程（函數）調用
2.3 網路基礎知識
網路的功能、分類、組成和拓撲結構
網路體系結構與協議（OSI/RM，TCP/IP）
常用網路設備與網路通信設備，網路操作系統基礎知識和使用
Client/Server結構、Browser/Server結構
LAN基礎知識
Internet基礎知識
2.4 資料庫基礎知識
資料庫管理系統的主要功能和特徵
資料庫模型（概念模式、外模式、內模式）
數據模型，ER圖
數據操作（關系運算）
資料庫語言（SQL）
資料庫的主要控制功能
2.5 多媒體基礎知識
多媒體基礎概念，常用多媒體設備性能特徵，常用多媒體文件格式類型
簡單圖形的繪制，圖像文件的基本處理方法
音頻和視頻信息的應用
簡單多媒體應用製作方法
2.6 系統性能指標
響應時間、吞吐量、周轉時間等概念
可靠性、可維護性、可擴充性、可移植性、可用性、可重用性、安全性等概念
2.7 計算機應用基礎知識和常用辦公軟體的操作方法
信息管理、數據處理、輔助設計、自動控制、科學計算、人工智慧等概念
文字處理基礎知識和常用操作方法
電子表格處理基礎知識和常用操作方法
演示文稿製作方法
電子郵件處理操作方法
網頁製作方法
3． 軟體開發和運行維護基礎知識
3.1 軟體工程和項目管理基礎知識
軟體工程基本概念
軟體開發各階段的目標和任務
軟體過程基本知識
軟體工程項目管理基本知識
面向對象開發方法基礎知識
軟體開發工具與環境基礎知識（CASE）
軟體質量管理基礎知識
3.2 軟體需求分析、需求定義及軟體基礎知識
結構化分析概念（數據流圖（DFD）、實體關系圖（ER））
面向對象設計、結構化設計基礎知識
模擬設計、代碼設計、人機界面設計要點
3.3 程序設計基礎知識
結構設計程序設計，程序流程圖，NS圖，PAD圖
程序設計風格
面向對象設計基礎知識、可視化程序設計基礎知識
3.4 程序測試基礎知識
黑盒測試、白盒測試、灰盒測試基礎知識
測試工作流程
3.5 軟體開發文檔基礎知識
3.6 軟體運行和維護基礎知識
軟體運行基礎知識
軟體維護基礎知識
4． 安全性基礎知識
安全性基本概念
計算機病毒的防治，計算機犯罪的防範
訪問控制
加密與解密基礎知識
5． 標准化基礎知識
標准化基本概念
國際標准、國家標准、行業標准、企業標准基礎知識
代碼標准、文件格式標准、安全標准、軟體開發規范和文檔標准基礎知識
標准化機構
6． 信息化基本知識
信息化基本概念
全球信息化趨勢，國家信息化戰略，企業信息化戰略和策略常識
有關的法律、法規要點
過程教育、電子商務、電子政務等常識
企業信息資源管理常識
7． 計算機專業英語
掌握計算機技術的基本詞彙
能正確閱讀和理解本領域的簡單英文資料
考試科目2：程序設計
1. 內部設計
1.1 理解外部設計
1.2 功能劃分和確定結構
數據流圖、結構圖
1.3 物理數據設計
確定數據組織方式、存儲介質，設計記錄格式和處理方式
1.4 詳細輸入輸出設計
界面設計、報表設計
1.5 內部設計文檔
對程序介面、程序功能、人機界面、輸入輸出、測試計劃的描述
1.6 內部設計文檔
2． 程序設計
2.1 模擬劃分（原則、方法、標准）
2.2 編寫程序設計文檔
模塊規格說明書（程序處理邏輯的描述、輸入輸出數據格式的描述）
測試要求說明書（測試類型和目標、測試用例、測試方法）
2.3 程序設計評審
3． 程序實現
3.1 編程
編程方法和標准
程序設計語言的使用
人工走查
程序文檔化
3.2 程序測試
准備測試環境和測試工具
准備測試數據
寫出測試報告
4． 程序設計語言（C語言為必選，其他語言可以任選一種）
4.1 C程序設計語言（ANSI C標准）
程序結構，語法，數據類型說明，可執行語句，函數調用，標准庫函數，指針
4.2 C＋＋程序設計語言（ANSI C＋＋標准）
C＋＋和面向對象程序設計，語法和程序結構，類、成員、構造函數、析構函數、模板、繼承、多態
4.3 Java程序設計（Java 2）
Java和面向對象程序設計
語言機制（程序結構和語法，類、成員、構造函數、析構函數、繼承、介面）
4.4 Visual Basic程序設計（Visual Basic 6.0）
用戶界面設計
程序結構和語法
文件系統對象
訪問資料庫
2. 求一個用C+編寫的題目為學生學籍信息管理系統設計,整個系統要設計為數據錄入、查詢，刪除，排序模塊，
沒法傳圖，自己想一下怎麼改吧……
一.開發目的：
總結軟體開發過程中的方法和技巧，更好的應用和資料庫技術
1.開發內容：開發一套學生成績管理系統軟體
採取的研究方法：採用面向對象的編程，結合網路和資料庫技術，實現控制和管理。通過系統分析、需求分析、概要設計、詳細設計、編寫代碼、軟體測試、軟體維護、經驗方法總結等一系列實驗方案，實驗軟體的開發。
2.具體開發方案：
分七個階段進行：
系統分析、需求收集和分析
概念設計
第一階段：系統分析、需求收集和分析
這一階段首先進行系統分析，分析確定系統的規模和范圍，確定軟體的總體要求以及所需要的硬體和支撐軟體，確定待開發軟體與外界的介面，根據用戶的情況確定軟體對操作的要求，以及待開發軟體總體上的約束和限制，完善項目計劃。
在這之後，這一階段的大部分時間將被用來進行需求收集和分析。向學校管理人員及學生了解情況，確定軟體系統的綜合要求，分析軟體系統的數據要求，導出系統的邏輯模型，修正項目開發計劃。
採用結構化分析方法，生成數據流圖、數據詞典及加工邏輯說明。
估計階段跨度：2006年某月初至某月中旬
第二階段：概要設計
在這一階段將確定軟體系統的結構，對全局數據結構進行設計，進行模塊劃分，確定每個模塊的功能 介面以及模塊間的調用關系。
採用與結構化方法銜接的結構化設計方法，生成結構圖及概念設計說明書。
估計階段跨度：2006年某月中旬至某月底
第三階段：詳細設計
為每個模塊設計實現的細節將成為這個階段的主要任務，還要對局部數據結構進行設計。
採用結構化設計方法。採用自頂向下逐步求精的設計方法和單入口單出口的控制結構。使得程序具有良好的結構，增強程序的可讀性。生成程序流程圖及詳細設計說明書。
詳細設計時，如果不滿意，須回到概要設計中重新完善設計。
估計階段跨度：2006年某月初至某月中旬
第四階段：編寫代碼
這一階段用來根據詳細設計說明書編寫代碼。
採用計算機語言編寫。追求高質量的代碼，生成源程序代碼、內部文檔。
估計階段跨度：2006年某月中旬至某月底
第五階段：軟體測試
這將是一個很重要也將是一個很耗時間和精力的階段。
在這一階段中將盡可能多地發現軟體中的錯誤和缺陷。如果有錯，還將退回到編碼階段進行調試。測試過程分為單元測試、集成測試和確認測試。
估計階段跨度：2006年某月初至某月中旬
第六階段：完善各項文檔及和報告，從整個開發過程和這些文檔中總結經驗和教訓，羅列各種方法和技巧。
估計階段跨度：2007年某月中旬至某月底。
需求分析說明書
一，引言
21世紀以高科技為核心的知識經濟將佔主導地位，國家的綜合國力和國際競爭力將越來越取決於科學技術創新水平。教育作為知識創新、傳播和應用的基礎，培養和輸送人才的搖籃，已經成為經濟發展和社會進步的基礎。盡管人類進步的程度隨著不同時代，不同地區而有所變化，教育的口徑卻在不斷擴寬，以便使過去僅供少數人使用的教育資源能夠為更多各種年齡、不同社會階層和背景的人們所用。在信息爆炸的時代，傳統教學管理面臨著諸多挑戰。
1．編寫目的：
開發基於互聯網的學生選課系統，提高管理工作的效率、提高信息的開放性、改善學生和教師對其最新信息查詢的准確性。
2．背景說明
隨著學校規模的不斷擴大，專業、班級、學生的數量急劇增加，有關學生選課的各種信息量也成倍增長，而目前許多高校的學生選課管理仍停留在復雜的人工操作上，重復工作較多，工作量大，效率低，因此，迫切需要開發基於互聯網的體育課信息管理系統來提高管理工作的效率。基於互聯網的學生選課管理系統，在學生選課的規范管理、科學統計和快速查詢方面具有較大的實用意義。它提高了信息的開放性，大大地改善了學生、教師對其最新信息查詢的准確性。
3．術語定義及參考資料
1. (美) Grady Booch,James Rumbaugh,Ivar Jacobson,《UML用戶指南》,機械工業出版社，2001年8月
2.Microsoft，MSDN
3.Microsoft, SQL Server2000聯機手冊
4.Roger S. Pressman。軟體工程——實踐者的研究方法。機械工業出版社，1997
5.IPL。Software Testing and Software Development Lifecycles。IPL，1996
6.Karl E. Wiegers《軟體需求》機械工業出版社，1999
7.張海藩《軟體工程導論》清華大學出版社。
4任務概述
4.1. 目標
系統開發的總體任務是實現學生選課信息關系的系統化、規范化和自動化。
4.2. 系統技術
學生選課系統要求具有信息處理的開發性，方便教師上傳學生成績、學生上網選課和查詢選課信息及成績等，因此本系統設計為基於WWW的網路資料庫應用系統，使用ASP腳本以Access為資料庫的開發技術，運行在支持ASP的伺服器上。
4.3基本設計概念和處理流程
採用基於SQL Server 的分布式資料庫管理系統。三層結構是目前用得最多的，這種結構比傳統的C/S結構增加了一個應用程序伺服器，應用程序伺服器包括了統一的界面、業務規則和數據處理邏輯等等，這樣客戶端程序就可以做得比較小，也就是常說的瘦客戶，更由於業務規則和數據處理邏輯的集中在伺服器上統一管理，客戶端無須進行復雜的計算，也不會因為錯誤的操作而影響到其他的用戶，所以他的可靠性、穩定性和效率都比較好。
4.4. 用戶的特點
為保證系統安全高效的運行，本系統把用戶劃分為3類：教務處、教師和學生。不同的用戶在系統中的作用和許可權也有所不同，所以它所需要完成的功能也就不同。
教務處可以完成本系統所有的功能：
1） 學生信息管理，除學生基本信息外，還可管理學生所選課程、成績等；
2） 教師信息管理，包括教師個人的基本情況和任課情況；
3） 項目及班數的設定：根據學校教務處所排課進行班級數及人數的統計，然後根據統計結果進行項目及班數的設定；
4） 排課：根據上一步分班情況安排任課教師；
5） 報表生成及輸出：生成教師擔任課程分班表、按項目生成學生成績表、按學生行政班生成成績表及所有報表的輸出。
教師在本系統的功能：查詢學生選課情況、自己任課情況、獲取自己所擔任課程分班表、錄入及修改成績等。
學生在本系統的功能：查詢本人信息、教師任課信息、選課、選課信息查詢、成績查詢。
5.需求規定
5.1. 對功能的規定
1．可實現學生選課注冊
2．方便實現學生選課信息查詢
3．可對學生成績檔案進行管理，成績表單生成簡便。
4．安全有效的用戶區分，管理
5．檔案數據的高安全性，保密性
6．有幫助文檔
5.2. 對性能的規定
使用穩定，操作性能好，操作方法易於掌握，系統的安全性強
6. 設計思想
用戶的需求具體表現在對各種信息的提供、編輯、處理及查詢統計上。這就要求資料庫結構能充分滿足各種信息的輸入、處理和輸出。通過分析學生選課管理系統的現實需求，學生選課管理系統各環節的基本數據及數據處理流程，在與管理人員溝通、交流與探討的基礎上，得到以下學生選課系統的數據流程圖
6.1. 資料庫的設計
通過對學生選課管理系統工作內容和相關數據流程分析，根據學生選課管理系統的需要，就可以設計出能滿足用戶需求的各種實體，以及它們之間的關系，由此得到資料庫所支持的數據模型，即資料庫的邏輯結構，具體情況如下：
1．學生信息表：開學時將教務處提供的學生信息庫按系統的要求修改庫結構並導入Access資料庫中，應包括如下信息：姓名、學號、院系、班級、性別、所選課程、任課教師、備注等。
2．教師信息表：包括教師姓名、教師代碼、性別、年齡、職稱、主要教授課程、兼任課程等。
3．課程信息：包括課程目錄、課程、課程代碼、教學內容、任務與目的、考試方法、要求等。
4．課程表：包括課程名稱、課程編號、任課教師、課程學分、上課時間。
5．成績單列表：包括學生姓名、學號、院系、班級、課程、任課教師、成績。
6.2. 系統功能特點
1．內容全面 系統全面覆蓋了體育課信息,可為學校、教師和學生提供全面准確的信息。
2．層次分明 系統採用模塊化程序設計結構。各模塊之間既相互獨立,又具有一定的聯系,各模塊可獨立編制、調試、查錯、修改和執行,結構嚴謹,便於擴展和維護。
7.系統需求分析
說明：
學校每年新生入學，畢業生離校和各種其它變動，如學籍變動，個人信息修改。每學期學校者要開設一定的課程提供給學生根據自己的情況來選擇，最後的選擇結果要給出學生的課程表。如何有效的管理這些學生信息，幫助學校和老師管理和掌握這些情況，這就是學生信息管理系統需要完成的任務。下面用軟體工程的思想和方法完成該系統的設計過程。
功能：
個人信息查詢和修改，包括流動，注冊，更新管理
可行性研究報告
1. 編寫目的
編寫這份可行性研究報告的目的是讓讀者能夠了解本系統的開發可行性。預期的讀者包括上級領導，相關開發人員以及管理人員。
一.可行性研究的前提
隨著科學技術的進步和社會經濟的發展，計算機在現實生活中扮演越來越重要的角色，PC機價格不斷的下降和生活水平的提高使得更多的中國家庭能夠擁有自己的改變世界的機器，與此同時，我們也已經注意到，在大學校園里，越來越多的計算機已經進入同學們的宿舍，成為他們學習，生活中的一部分。
學生成績管理方面，進入了信息化時代，我們有能力讓我們的生活變的更好，對於學生成績管理人員每日繁重的工作可以通過計算機來進行緩解，以實現管理自動化，工作人員對資料的管理，信息的發布，用電安全的控制均是人工作業，運作效率較低。因此，建立一個自動化的管理服務的計算機應用軟體是十分必要的
1.1 要求
C++.net，感測器，SQL.
1.2 目標
能夠快速的查詢出學生的各科成績以及所在班級等各種用途。
1.3 進行可行性研究的方法
對學生和校領導採用問卷調查的方法，詢問他們，以確定最佳的可行性研究方案。軟體採用現代流行WINDOWS操作界面。是標準的WIN32應用程序，可運行在WIN95\WIN98\WinMe\WIN2000\WINXP\WINNT等系統平台上的多任務應用程序。在運行時可以直觀的瀏覽、查詢和掌握學生的成績，同時能夠了解學生的基本信息所在系部、班級、宿舍的具體地址。結束了人工統計的耗時長、工作量大、錯誤率高的缺點。
1.4 評價尺度
1． 是否功能齊全，運行穩定。2.在網路功能方面是否方便管理。3.設置是否靈活開4.是否具有多任務，高效率的特點。5.是否具有界面友好，操作簡單的特點。
2 處理流程和數據流程
2. 所建議的系統
2.1 對所建議系統的說明
我們所建議的系統為學生成績管理系統。它是為了提高學生成績管理的自動化程度而開發的。它可以解決一下問題：改變學生成績輸入的麻煩以及查詢工作量大的問題還有輸出的不便。
3.影響
3.1 對設備的影響
由於以前無自動化管理的方案，所以所有設備都需要購買。
3.2.對軟體的影響
由於以前無自動化管理的方案，所以不需要考慮對現存應用軟體合支持軟體的影像。
3.3.對用戶單位機構的影響
為了建立和運行所建議系統，需要提高管理人員的技術水平。
3.4.對系統運行過程的影響
所建議系統沒有影響運行過程。
3.5.對開發的影響
所建議系統對軟體開發人員要求不高，但是對硬體要求比較高。
3.6.對地點和設施的影響
所建議系統對建築物無改造，可以利用原有的通信線路。
3.7 技術條件方面的可能性
本軟體有計算機系的學生開發，調試，由計算機系老師知道。可完成性很高。
4. 可選擇的其他系統方案
由於此系統方案是學生開發，而且資金有限所以暫時無其他系統方案。
5. 投資及效益分析
5.1 支出分析：
5.2 收益分析：
5.3 收益/投資比
5.4 投資回收周期
5.5 敏感性分析
6. 社會因素方面的可能性
所有軟體都選用正版。
所有技術資料都由提出方保管。
合同制定確定違約責任。
7.用戶使用可行性
由於學校的老師都有一定的計算機基礎，不用培訓就可以使用，所以用戶使用可行性通過。
8. 結論
通過上述分析可以知道這個軟體操作簡單、功能齊全、功能開放、運行穩定、多任務、高效率等特點。所以說是計算機與學生成績管理上的好軟體！
設計說明書
一．概要設計說明書
1.系統功能設計
2.資料庫概念設計
根據以上數據流圖導出資料庫所需數據項和數據結構
學生：學號，姓名，性別，生日，所在院系，所在班級：
課程：課程號，課程名，講師，上課時間，地點，課程簡介
選課結果：記錄號，選課學生，所選課程
學籍變更記錄：記錄號，變更情況，記錄時間，詳細描述
2.1資料庫概念結構設計的E-R 圖
說明：E-R圖中矩形代表實體，菱形代表實體間的聯系，圓角矩形代表實體的屬性
2.2資料庫邏輯結構設計
根據以上E-R圖，需要五個基本表：學生信息表、課程信息表、選課結果表、獎懲信息表、其中教師信息是處部表，不列出，由於使用打開系統的不光是教務人員，每個學生都要登錄到選課系統進行課程的選擇，因此，需要對不同的登錄人員進行密碼的認證和許可權的限制，防止越權行為，用戶名，密碼，許可權，保存在一個表中。
1. USER-PASS用戶密碼信息表字典
欄位名
數據類型
是否可空
說明
ID
CHAR
NOT NULL
用戶名（主鍵）
PASSWORD
CHAR
NOT NULL
密碼
AUTHORITY
CHAR
NOT NULL
許可權
2. COURSE課程信息表數據字典
欄位名
數據類型
是否可空
說明
ID
CHAR
NOT NULL
課程號（主鍵）
NAME
VARCHAR
NULL
課程名
TEACHER
VARCHAR
NILL
講師
CLASTIME
VARCHAR
NULL
上課時間
CLASSROM
CHAR
NULL
上課地點
INTRO
VARCHAR
NULL
簡介
3. COURSE-SELECT選課結果表數據字典
欄位名
數據類型
是否可空
說明
ID
SMALL INT
NOT NILL
記錄號（主鍵）
COURSE
CHAR
NULL
課程名
STUDENT
CHAR
NULL
選課學生（外部關鍵
4. STUDENT學生個人信息表數據字典
欄位名
數據類型
是否可空
說明
ID
SMALL INT
NOT NULL
學號（主鍵）
NAME
VARCHAR
NOT NULL
姓名
SEX
CHAR
NOTNULL
性別
CLASS
CHAR
NULL
班級
DEPARTMENT
CHAR
NULL
院系
BIRTHDAY
VARCHAR
NULL
生日
5. 獎懲記錄信息表
欄位名
數據類型
是否可空
說明
ID
SMLL INT
NOT NULL
記錄號（主鍵）
STUDENT
CHAR
NOT NULL
學號（外部鍵）
LEVEL
CHAR
NULL
獎懲代碼
TIME
DATA
NULL
時間
DESCRIPTION
VARCHAR
NULL
描述
二主要模塊詳細設計說明書
1用戶身份認證模塊
功能：按用戶輸入的用戶名和密碼是否合法
合法則進入應用程序
非法則顯示出錯信息
界面：由總控模塊調用
模塊說明細化為詳細邏輯IPO圖
用戶身份認證模塊
輸入 處理 輸出
連接資料庫表 連接資料庫錯誤中斷程序
捕捉錯誤
用戶名 獲取用戶名
用戶密碼 獲取用戶密碼
讀USER-PAS
判斷用戶名是否存在
判斷密碼是否存在 提示信息
捕捉異常
判斷用戶許可權是合法
隱藏登錄窗口
顯示主窗體
文件
USER-PASS表
2．選課模塊
功能：接受學生選課信息
刷新學生課程表
界面：調用添加、刪除模塊，列印課表模塊
將模塊說明細化為詳細邏輯
選課處理IPO圖
輸入 處理 輸出
課程編號 為課程號過濾 輸入課程編號異常提示
接受課程號
打開課程信息表
判斷是添加或是刪除
添加
檢索課程表讀該記錄
若該記錄存在
顯示所選課程詳細信息 執行添加語句
調用添加模塊
將選課結果刷新
刪除 執行刪除語句
調用刪除模塊
將穩定課結果刷新
提交 課表：課程編號，課程名
調用列印課表模塊文件
課程信息表
選課結果表
3. 課程申請模塊
功能：接受輸入的新添課程信息
將新課程信息存入課程信息表
刪除舊課程
界面：調用已開課程信息表
調用申請修改程序
將模塊細化為詳細邏輯IPO圖
課程管理模塊
輸入 處理 輸出
課程編號 添加新課程
獲取當前教師所選課程
打開已開課程表
查詢是否存在該記錄
若無該記錄則是新課程
調用添加模塊
提取課程編號
提取課程名稱
提取課程簡介
提交
若有該記錄則不是新課程
出錯處理 提示信息
刪除舊課程
文件
課程信息表
軟體測試
輸入數據
有效等價類
無效等價類
證件號碼
1、6位數字字元
2、有效數字字元
3、少於6個字元
4、大於6個字元
使用功能
5、選課
6、查詢
7、輸入其他文字
有效測試用例
測試數據 期望結果 測試范圍
123456 輸入有效 1
選課 輸入有效 5
5
無效測試用例
測試數據
期望結果
測試范圍
12jda1
輸入無效
2
1234561
輸入無效
4
12341
輸入無效
3
12t21
輸入無效
2、 3
排課
輸入無效
7
（折半查找演算法測試）2
測試名稱：模塊輸入課程編號過濾的測試方案
a) 規定課程編號為輸入4個字元，頭兩個字元為字母，後2個字元為數字例如TP38
b) 測試方法採用黑盒測試法中的等價類劃分法
劃分等價類
輸入數據
有效等價類
無效等價類
課程號
1 兩字母+兩數字
2有非數字或字母
字母
3 A--Z
4字母少於兩個或多於兩個
數字
5 00--99
6數字少於兩個或多於兩個
為有效等價類和每個無效等價類設計測試用例
測試數據
期望結果
測試范圍
HY76
輸入有效
1、3、5
@D78
輸入無效
2
S86
輸入無效
4
MA2
輸入無效
6
HY345
輸入無效
6
DEH94
輸入無效
4
測試名稱：課程查找模塊設計測試方案
a) 本模塊採用的是折半查找演算法主要是測試各程序在各種典型情況下是不能有效的進行查找
b) 測試方案採用選擇白盒測試法中的路徑覆蓋法
說明：由於輸入的課程編號已經被過濾，所以編號接受的范圍為00--99
另外,團IDC網上有許多產品團購,便宜有口碑
3. 排序演算法比較研究
杯具~~
4. C語言排序題
樓主 看到你的問題後我寫到現在。。滿意的話請採納 QAQ
輸入數據的時候每個數字之間用回車隔開。
也可以修改一下用隨機數放到數組中
#include <stdio.h>#include <stdlib.h>#include <time.h>#define RADIX_10 10 //整形排序#define KEYNUM_31 10 //關鍵字個數，這里為整形位數void swap(int * a, int * b);//交換兩個數void inputnum(int * a, int n); //輸入數組里的數字void showarray(int * a, int n); //顯示數組數據int paixu(int * a, int n); //不要吐槽名字 因為不讓用sort QAQvoid straight_insert_sort(int * a, int n); //直接插入排序void bin_insert_sort(int * a, int n); //折半查找排序void ShellSort(int* pDataArray, int iDataNum); //希爾排序void ShellInsert(int* pDataArray, int d, int iDataNum); //一趟希爾排序void quickSort(int a[],int left,int right);//快速排序void selectSort(int a[], int n); //簡單選擇排序void MinheapsortTodescendarray(int a[], int n);//堆排序void MinHeapFixdown(int a[], int i, int n);void MakeMinHeap(int a[], int n);void RadixSort(int* pDataArray, int iDataNum);//基數排序int GetNumInPos(int num,int pos);int main (void){ int n; int *a; printf("請輸入數據個數n = "); scanf("%d", &n); while (n != 0) { a = (int *)malloc((n+1) * sizeof(int)); inputnum(a, n); //輸入數據 showarray(a, n); paixu(a, n); //數組排序 showarray(a, n); //輸出數組 free(a); printf("\n請輸入數據個數n = "); scanf("%d", &n); } return 0;}//輸入數字到數組void inputnum(int * a, int n){ int i; srand(time(NULL)); for (i = 1; i <= n; i++) { scanf("%d", &a[i]); //a[i] = rand()%200; }}//輸出數組void showarray(int * a, int n){ int i; for (i = 1; i <= n; i++) { printf("%d ", a[i]); }}void straight_insert_sort(int *a, int n){ int i; int j; for (i = 2; i <= n; i++) { if (a[i] < a[i-1]) { a[0] = a[i]; a[i] = a[i-1]; for (j = i - 2; a[0] < a[j]; j--) { a[j+1] = a[j]; } a[j+1] = a[0]; } }}void bin_insert_sort(int * a, int n) //折半查找排序{ int low, high, mid, i, j; for (i = 2; i <= n; i++) { a[0] = a[i]; low = 1; high = i-1; while (low <= high) { mid = (low + high) / 2; if (a[0] < a[mid]) { high = mid - 1; } else { low = mid + 1; } } for (j = i - 1; j >= high + 1; j--) { a[j+1] = a[j]; } a[high + 1] = a[0]; }}/*********************************************************函數名稱：ShellInsert*參數說明：pDataArray 無序數組；* d 增量大小* iDataNum為無序數據個數*說明： 希爾按增量d的插入排序*********************************************************/void ShellInsert(int* pDataArray, int d, int iDataNum){ int i, j, temp; for (i = d; i < iDataNum; i += 1) //從第2個數據開始插入 { j = i - d; temp = pDataArray[i]; //記錄要插入的數據 while (j >= 0 && pDataArray[j] > temp) //從後向前，找到比其小的數的位置 { pDataArray[j+d] = pDataArray[j]; //向後挪動 j -= d; } if (j != i - d) //存在比其小的數 pDataArray[j+d] = temp; }}/*********************************************************函數名稱：ShellSort*參數說明：pDataArray 無序數組；* iDataNum為無序數據個數*說明： 希爾排序*********************************************************/void ShellSort(int* pDataArray, int iDataNum){ int d; d = iDataNum / 2; //初始增量設為數組長度的一半 while(d >= 1) { ShellInsert(pDataArray, d, iDataNum); d = d / 2; //每次增量變為上次的二分之一 }}//冒泡排序void BubbleSort(int a[], int n){ int i, j; for (i = 1; i <= n; i++) for (j = 2; j <= n - i; j++) if (a[j - 1] > a[j]) { a[0] = a[j]; a[j] = a[j-1]; a[j-1] = a[0]; }}//快速排序void quickSort(int a[],int left,int right){ int i=left; int j=right; int temp=a[left]; if(left>=right) return; while(i!=j) { while(i<j&&a[j]>=temp) j--; if(j>i) a[i]=a[j];//a[i]已經賦值給temp,所以直接將a[j]賦值給a[i],賦值完之後a[j],有空位 while(i<j&&a[i]<=temp) i++; if(i<j) a[j]=a[i]; } a[i]=temp;//把基準插入,此時i與j已經相等R[low..pivotpos-1].keys≤R[pivotpos].key≤R[pivotpos+1..high].keys quickSort(a,left,i-1);/*遞歸左邊*/ quickSort(a,i+1,right);/*遞歸右邊*/}void selectSort(int a[], int n) //簡單選擇排序{ int i, j, k, t; for(i=1;i<=n;i++) { k=i; for(j=i+1;j<=n;j++) { if(a[k]>a[j])k=j; } if(k!=i) {t=a[i];a[i]=a[k];a[k]=t;}}}void MinheapsortTodescendarray(int a[], int n){ int i; for (i = n - 1; i >= 1; i--) { swap(&a[i], &a[0]); MinHeapFixdown(a, 0, i); }}void swap(int *a, int * b)//交換兩個數{ int x; x = *a; *a = *b; *b = x;}//建立最小堆void MakeMinHeap(int a[], int n){ int i; for (i = n / 2 - 1; i >= 0; i--) MinHeapFixdown(a, i, n);}// 從i節點開始調整,n為節點總數 從0開始計算 i節點的子節點為 2*i+1, 2*i+2void MinHeapFixdown(int a[], int i, int n){ int j, temp; temp = a[i]; j = 2 * i + 1; while (j < n) { if (j + 1 < n && a[j + 1] < a[j]) //在左右孩子中找最小的 j++; if (a[j] >= temp) break; a[i] = a[j]; //把較小的子結點往上移動,替換它的父結點 i = j; j = 2 * i + 1; } a[i] = temp;}void over_array(int * a, int n){ int x; int i = 1; while (i <= n) { x = a[i]; a[i] = a[n]; a[n] = x; n--; i++; }}//將有二個有序數列a[first...mid]和a[mid...last]合並。void mergearray(int a[], int first, int mid, int last, int temp[]){ int i = first, j = mid + 1; int m = mid, n = last; int k = 0; while (i <= m && j <= n) { if (a[i] <= a[j]) temp[k++] = a[i++]; else temp[k++] = a[j++]; } while (i <= m) temp[k++] = a[i++]; while (j <= n) temp[k++] = a[j++]; for (i = 0; i < k; i++) a[first + i] = temp[i];}void mergesort(int a[], int first, int last, int temp[]){ if (first < last) { int mid = (first + last) / 2; mergesort(a, first, mid, temp); //左邊有序 mergesort(a, mid + 1, last, temp); //右邊有序 mergearray(a, first, mid, last, temp); //再將二個有序數列合並 }}int MergeSort(int a[], int n){ int *p = malloc(sizeof(int)*n); if (p == NULL) return 0; mergesort(a, 0, n - 1, p); free(p); return 1;}/*********************************************************函數名稱：GetNumInPos*參數說明：num 一個整形數據* pos 表示要獲得的整形的第pos位數據*說明： 找到num的從低到高的第pos位的數據*********************************************************/int GetNumInPos(int num,int pos){ int i; int temp = 1; for (i = 0; i < pos - 1; i++) temp *= 10; return (num / temp) % 10;}/*********************************************************函數名稱：RadixSort*參數說明：pDataArray 無序數組；* iDataNum為無序數據個數*說明： 基數排序*********************************************************/void RadixSort(int* pDataArray, int iDataNum){ int i, pos, j , k; int *radixArrays[RADIX_10]; //分別為0~9的序列空間 for (i = 0; i < 10; i++) { radixArrays[i] = (int *)malloc(sizeof(int) * (iDataNum + 1)); radixArrays[i][0] = 0; //index為0處記錄這組數據的個數 } for (pos = 1; pos <= KEYNUM_31; pos++) //從個位開始到31位 { for (i = 0; i < iDataNum; i++) //分配過程 { int num = GetNumInPos(pDataArray[i], pos); int index = ++radixArrays[num][0]; radixArrays[num][index] = pDataArray[i]; } for (i = 0, j =0; i < RADIX_10; i++) //收集 { for (k = 1; k <= radixArrays[i][0]; k++) pDataArray[j++] = radixArrays[i][k]; radixArrays[i][0] = 0; //復位 } }}int paixu(int * a, int n){ int i; printf("\n請輸入排序方法：\n"); printf("1. 直接插入排序 \n"); printf("2. 折半插入排序 \n"); printf("3. 希爾排序 \n"); printf("4. 冒泡排序 \n"); printf("5. 快速排序 \n"); printf("6. 簡單選擇排序 \n"); printf("7. 堆排序 \n"); printf("8. 歸並排序 \n"); printf("9. 基數排序 \n"); scanf("%d", &i); switch (i) { case 1: straight_insert_sort(a, n);break; case 2: bin_insert_sort(a, n); break; case 3: ShellSort(a+1, n); break; case 4: BubbleSort(a, n); break; case 5: quickSort(a, 1, n); break; case 6: selectSort(a, n); break; case 7: MakeMinHeap(a+1, n);MinheapsortTodescendarray(a+1, n); over_array(a, n); break; case 8: MergeSort(a+1, n);break; case 9: RadixSort(a+1, n);break; default: return 0; } return 1;}
滿意請採納。
5. 東軟集團的中文技術支持如何
對東軟不大了解，如果有用就看：
曾經北京中軟筆試題
1.不許用中間變數,把String ABCDE 倒轉
2.10000個數求第2大的數,不許用排序演算法.
3.排序演算法的測試用例
面試：
1、Java中的屬性和欄位有什麼區別？
2、C/C++你更熟悉那個？C++中的虛函數用在什麼地方？JAVA中的虛函數呢
3、你對資料庫中存儲過程了解多少？說說。
4、假如微軟給你500萬美元項目經費，你怎麼利用它？
5、你對考研是什麼態度？
6、你對加班是什麼態度？
7、Why do you …… ICS&S? （大意就是問你為何要來中軟國際？人用全英語問的）
6. 幾種常用的演算法簡介
1、窮舉法窮舉法是最基本的演算法設計策略，其思想是列舉出問題所有的可能解，逐一進行判別，找出滿足條件的解。
窮舉法的運用關鍵在於解決兩個問題：
在運用窮舉法時，容易出現的問題是可能解過多，導致演算法效率很低，這就需要對列舉可能解的方法進行優化。
以題1041--純素數問題為例，從1000到9999都可以看作是可能解，可以通過對所有這些可能解逐一進行判別，找出其中的純素數，但只要稍作分析，就會發現其實可以大幅度地降低可能解的范圍。根據題意易知，個位只可能是3、5、7，再根據題意可知，可以在3、5、7的基礎上，先找出所有的二位純素數，再在二位純素數基礎上找出三位純素數，最後在三位純素數的基礎上找出所有的四位純素數。
2、分治法分治法也是應用非常廣泛的一種演算法設計策略，其思想是將問題分解為若乾子問題，從而可以遞歸地求解各子問題，再綜合出問題的解。
分治法的運用關鍵在於解決三個問題：
我們熟知的如漢諾塔問題、折半查找演算法、快速排序演算法等都是分治法運用的典型案例。
以題1045--Square
Coins為例，先對題意進行分析，可設一個函數f(m,
n)等於用面值不超過n2的貨幣構成總值為m的方案數，則容易推導出：
f(m,
n)
=
f(m-0*n*n,
n-1)+f(m-1*n*n,
n-1)+f(m-2*n*n,
n-1)+...+f(m-k*n*n,
n-1)
這里的k是幣值為n2的貨幣最多可以用多少枚，即k=m/(n*n)。
也很容易分析出，f(m,
1)
=
f(1,
n)
=
1
對於這樣的題目，一旦分析出了遞推公式，程序就非常好寫了。所以在動手開始寫程序之前，分析工作做得越徹底，邏輯描述越准確、簡潔，寫起程序來就會越容易。
3、動態規劃法
動態規劃法多用來計算最優問題，動態規劃法與分治法的基本思想是一致的，但處理的手法不同。動態規劃法在運用時，要先對問題的分治規律進行分析，找出終結子問題，以及子問題向父問題歸納的規則，而演算法則直接從終結子問題開始求解，逐層向上歸納，直到歸納出原問題的解。
動態規劃法多用於在分治過程中，子問題可能重復出現的情況，在這種情況下，如果按照常規的分治法，自上向下分治求解，則重復出現的子問題就會被重復地求解，從而增大了冗餘計算量，降低了求解效率。而採用動態規劃法，自底向上求解，每個子問題只計算一次，就可以避免這種重復的求解了。
動態規劃法還有另外一種實現形式，即備忘錄法。備忘錄的基本思想是設立一個稱為備忘錄的容器，記錄已經求得解的子問題及其解。仍然採用與分治法相同的自上向下分治求解的策略，只是對每一個分解出的子問題，先在備忘錄中查找該子問題，如果備忘錄中已經存在該子問題，則不須再求解，可以從備忘錄中直接得到解，否則，對子問題遞歸求解，且每求得一個子問題的解，都將子問題及解存入備忘錄中。
例如，在題1045--Square
Coins中，可以採用分治法求解，也可以採用動態規劃法求解，即從f(m,
1)和f(1,
n)出發，逐層向上計算，直到求得f(m,
n)。
在競賽中，動態規劃和備忘錄的思想還可以有另一種用法。有些題目中的可能問題數是有限的，而在一次運行中可能需要計算多個測試用例，可以採用備忘錄的方法，預先將所有的問題的解記錄下來，然後輸入一個測試用例，就查備忘錄，直接找到答案輸出。這在各問題之間存在父子關系的情況下，會更有效。例如，在題1045--Square
Coins中，題目中已經指出了最大的目標幣值不超過300，也就是說問題數只有300個，而且各問題的計算中存在重疊的子問題，可以採用動態規劃法，將所有問題的解先全部計算出來，再依次輸入測試用例數據，並直接輸出答案。
4、回溯法回溯法是基於問題狀態樹搜索的求解法，其可適用范圍很廣。從某種角度上說，可以把回溯法看作是優化了的窮舉法。回溯法的基本思想是逐步構造問題的可能解，一邊構造，一邊用約束條件進行判別，一旦發現已經不可能構造出滿足條件的解了，則退回上一步構造過程，重新進行構造。這個退回的過程，就稱之為回溯。
回溯法在運用時，要解決的關鍵問題在於：
回溯法的經典案例也很多，例如全排列問題、N後問題等。
5、貪心法貪心法也是求解最優問題的常用演算法策略，利用貪心法策略所設計的演算法，通常效率較高，演算法簡單。貪心法的基本思想是對問題做出目前看來最好的選擇，即貪心選擇，並使問題轉化為規模更小的子問題。如此迭代，直到子問題可以直接求解。
基於貪心法的經典演算法例如：哈夫曼演算法、最小生成樹演算法、最短路徑演算法等。
7. 請用C++編寫此程序, 並編寫測試程序進行測試
你好！測試程序負責給編寫好的程序提供樣本數據，自動收集運行結果，並根據結果作出反饋。
測試程序可以單獨寫，也可以做為模塊整合在源程序中。
像我們熟知的debug語句，就是測試的最簡單例子。在沒有「斷電查看」這一功能之前，為了監測程序每步執行後變數的結果，往往加入一些輸出關鍵變數的語句。
例如以下程序：
#incle<iostream>
using namespace std;
#define DEBUG
int main(){
int n;
#ifdef DEBUG
cout<<n<<endl;
#endif
n = 3;
cout<<n<<endl;
return 0;
}
此處DEBUG的作用是查看未初始化的變數n的值。通常會顯示-89******00（0xcccccccc）.
一般這樣的語句還會出現在對指針進行操作之後，用debug語句輸出指針所指向內存的內容等。
這只是測試程序的一個功能。正如前面提到的，測試程序應該提供數據以檢測程序的健壯性和安全性，以及用海量數據對執行效率進行檢驗等。
測試數據的選擇有以下幾個要點，分別檢測程序的不同特性：
@ 盡可能包括輸入集合內所有可能出現的元素，觀察程序能否給出正確結果。（Authenticity）
比如：有一個程序輸入給定迷宮平面圖，要測試出最短路徑長度。那麼輸入的迷宮應該包括各種可能：有通路的和沒有通路的，有死胡同的和沒有的，有迴路的（避免搜索時出現死循環），出口在左上角，右上角的等，都要考慮進去。程序應該對每種情況都做出正確的反應。
@ 注意測試極端情況以及臨界情況。（Security）
這是為了檢測程序的健壯性，用戶不可避免地會做出不合法的舉動，程序需要有足夠的防護強度來應對這些意外。
比如：如果編寫了一個簡易的計算器，那麼一定要檢查除數為0的情況；一個程序的功能是將一片文檔的內容鏈接到另一個文檔內，那麼一定要檢查自己鏈接自己的情況；等等。
@ 注意輸入數據的規模以及隨機性。（Efficiency）
衡量程序效率的標准應該考慮大規模數據下的表現。數據需要有足夠的隨機性以避免意外情況。
比如：比較幾種不同排序演算法的效率時，選用的數據應該是隨機順序的。在順序數據的情況下：冒泡演算法顯然比快排還快，但這是偶然情況。
@ 如果有可能，還可以檢測程序的通用性及擴展性（Versatility & Compatibility）
好的程序應該易於擴展，可利用價值高。大多數軟體都在不停的打補丁，而不是推倒重寫。
測試程序一般無法直接檢測這兩種特性。然而，測試中出現的錯誤有時可以幫助我們提升程序的質量。
我曾經寫過一個類似於美圖秀秀的圖像處理程序，C++寫的，相當粗糙。輸入還要用命令行控制。當時我用各種圖片進行了測試，包括純色的，有明顯背景色調的，以及完全混亂的雜訊點。前面的圖片表現都很好，但處理最後一張圖片時程序拋出了異常——經過檢驗發現，我的處理程序是基於24點陣圖片寫的，而最後一張圖片是32位的。類似的情況還有32位系統和64位系統下程序運行的問題等，在此就不贅述了。
要編寫測試程序，一般分為兩個模塊：數據生成和結果檢測。
測試程序的第一部分將生成的數據寫入一個文件，讓程序讀取文件並運行後，再將結果寫入另一個文件，之後由測試程序的第二部分比對輸出文件和標准答案。
對於檢測健壯性的測試程序，只需有第一部分即可，待檢測程序在處理數據時如果發生異常，就根據結果作相應的修改。
測試效率的程序，可以在待檢程序內加入計時模塊。具體寫法如下：
#include<ctime>
#define CHECK_TIME
int main(){
//....intput
#ifdef CHECK_TIME
clock t start = clock();
#endif
#ifdef CHECK_TIME
cout << "Execution Time: " << clock() - start << " ms." << endl;
#endif
嗯，就是這么多啦，希望對你有幫助！
8. 如何驗證 排序演算法
輸入數據，
輸出排好序的序列。
軟體測試可以設計測試用例，用自動化的方法驗證。
9. 演算法題，請給出下面二維數組的排序演算法
#include <stdio.h> #include <stdlib.h>#include <time.h> #define LINE 10 //預定義二維數組行數#define COLUMN 10 //列數void bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j < n; j++) for (i = j+1; i< n ; i++) { if(a[i] < a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } }} int main(){ int arr[LINE][COLUMN]={0}; int i,j,k; srand((unsigned)time(NULL));//初始化隨種子 for (i = 0; i != LINE; i++) { for(j=0;j!=COLUMN;++j){ //逐行輸入數據 arr[i][j]=rand()%1000+1;//利用隨機數生成1000以內整數，方便調試 //scanf("%d",&arr[i][j]);//手工輸入測試數據 } bubble_sort(arr[i], COLUMN);//輸入完一行，就對該行進行排序 } for (i = 0; i != LINE; i++)//輸出排序後結果 { for(j=0;j!=COLUMN;++j){ printf("%4d ",arr[i][j]); } printf("\n"); } return 0;}
10. 二級C語言排序技術2
（1）交換類排序法交換類排序法是指藉助數據元素之間的互相交換進行排序的一種方法。冒泡排序法與快速排序法都屬於交換類排序方法。冒泡排序法是一種最簡單的交換類排序方法，它是通過相鄰數據元素的交換逐步將線性表變成有序。假設線性表的長度為n，則在最壞情況下，冒泡排序需要經過n/2遍的從前往後的掃描和n/2遍的從後往前的掃描，需要的比較次數為n(n–1)/2。但這個工作量不是必需的，一般情況下要小於這個工作量。快速排序法也是一種交換類的排序方法，但由於它比冒泡排序法的速度快，因此稱之為快速排序法。其關鍵是對線性表進行分割，以及對各分割出的子表再進行分割。（2）插入類排序法插入類排序法主要有簡單插入排序法和希爾排序法。簡單插入排序法，是指將無序序列中的各元素依次插入到已經有序的線性表中。在這種排序方法中，每一次比較後最多移掉一個逆序，因此，這種排序方法的效率與冒泡排序法相同。在最壞情況下，簡單插入排序需要n(n–1)/2次比較。希爾排序法對簡單插入排序做了較大的改進。它是將整個無序序列分割成若干小的子序列分別進行插入排序。希爾排序的效率與所選取的增量序列有關。在最壞情況下，希爾排序所需要的比較次數為O(n1.5)。（3）選擇類排序選擇類排序主要有簡單選擇類排序法和堆排序法。簡單選擇排序法的基本思想是：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面（這是它應有的位置）；然後對剩下的子表採用同樣的方法，直到子表空為止。對於長度為n的線性表，在最壞情況下需要比較n(n–1)/2次。堆排序法也屬於選擇類排序法。具有n個元素的序列（h1, h2, …, hn），當且僅當滿足條件： 或 (i=1, 2, …, n/2）時稱之為堆。可見，堆頂元素（即第一個元素）必為最大項。堆排序的方法對於規模較小的線性表並不適合，但對於較大規模的線性表來說是很有效的。在最壞情況下，堆排序需要比較的次數為O(nlog2n)。