程序設計專業問與答

本文來自智趣網：http://www.bczh.net

程序設計專業問與答
　1．問：數據結構到底包含了哪些方面的概念？

　　答：數據結構是指數據以及數據之間的聯繫，它一般包括如下三方面的概念
：1數據的邏輯結構，它反映的是數據元素之間的邏輯關係，並不依賴於計算機；
2數據的存儲結構，它是數據結構在計算機存儲器中的表示，它包括數據自己在計
算機中的存儲方式，以及數據之間的邏輯關係在計算機中的表示；3對數據的基本
操做，包括插入、刪除、修改、查找和排序等是各類算法的基礎。

　　2．問：常常聽到「奇偶校驗」這個名詞，它的具體含義是什麼？

　答：計算機中數據在進行存儲和傳輸過程當中可能會發生錯誤，爲了及時發現和
糾正這類錯誤，在數據傳輸（存儲）過程當中要進行校驗，經常使用的校驗方法就是奇
偶校驗。爲此在傳輸的數據中增長數據校驗碼。數據校驗碼是具備發現某些錯誤
或具備自動糾錯能力的數據編碼。最經常使用的數據校驗碼是奇偶校驗碼。

　　3．問：何謂程序語言中的控制結構？它分爲哪些類型？

答：程序語言中的控制結構規定了程序中執行的順序，在程序塊內的基本結構有
順序結構（在執行程序時，除非有控制語句改變了執行的順序，通常都是逐個語
句地順序執行，賦值語句和輸入輸出語句就是最經常使用的順序執行的語句）、選擇
結構（程序中的選擇結構用來決定程序執行的過程分支，從而改變程序的流向）
和循環結構（在程序中須要屢次重複執行一組語句時就須要採用循環結構，這組
語句稱爲循環體。循環體是否繼續重複執行，取決於循環的終止條件）。

　4．問：程序流程圖有什麼特色，有哪些種類？

　答：流程圖是用規定的圖形、連線和文字說明表示算法的一組圖形。因爲流程
圖的優勢是直觀、清晰、易懂、便於檢查、修改和交流，因此它是較爲流行的用
來表示算法的有力工具。根據不一樣的要求，用於信息處理領域的流程圖主要有三
種：數據流程圖、程序流程圖和系統流程圖。

　5．問：算法與數據結構間有着什麼樣的聯繫？

　　答：算法和數據結構之間存在密切關係，算法是創建在數據結構基礎上的。
未肯定對數據進行如何操做就沒法決定如何構造數據。一樣，肯定算法也依賴於
做爲基礎的數據結構。明確了問題求解的算法，能較好地設計數據結構。但要設
計好的算法，又經常依賴於合理的數據結構，數據結構是設計算法的基礎。對於
一些複雜的問題，常因數據結構的差別，問題的求解算法也徹底不一樣。設計合理
的數據結構常可有效地簡化算法。 　

6．問：程序設計中最須要掌握的知識點是什麼？

　答：程序設計中最重要的一個知識點，也就是程序設計的核心：數據結構和算
法。數據結構是數據構造的邏輯表示形式，算法是處理問題的方法和步驟。算法
思想決定了程序的質量和性能，數據結構決定了算法的可行性及效率。結構化程
序設計是程序設計中另一個須要掌握的知識點，其實質是將問題按「自頂向下
、逐步求精」的原則進行分解，將其分解成若干個較小的問題，而後再用結構化
編碼技術編制出各個較小問題的程序塊，進而構造出整個問題的求解程序。這種
程序結構具備如下兩個特色：易於保證和驗證程序的正確性；易於閱讀、易於理
解、易於維護。這兩個知識點是任何一個程序設計者所必須掌握的。
本文摘自: 智趣網-C語言/C++語言編程技術交流論壇(http://www.bczh.net) 詳細出處請參考：http://www.bczh.net/thread-1213-1-1.html