c語言筆試題目及答案

c語言筆試題目及答案

　　1.如果一個非空的數據結構滿足下列兩個條件：(1)有且只有一個根結點;(2)每一個結點最多有一個前件，也最多有一個后件。則稱該數據結構為線性結構。本題中循環隊列、帶鏈隊列和帶鏈棧都是線性結構，二叉樹是非線性結構。

　　故本題答案為C。

　　2.所謂循環隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。

　　在循環隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。

　　循環隊列主要有兩種基本運算：入隊運算與退隊運算。每進行一次入隊運算，隊尾指針就進一。每進行一次退隊運算，排頭指針就進一。當rear或front的值等于隊列的長度+1時，就將rear或front的值置為1。一般情況下，rear大于front，因為入隊的元素肯定比出隊的元素多。特殊的情況是rear到達數組的上限之后又從數組的低端開始，此時，rear是小于front的。

　　故本題答案為D。

　　3.數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。

　　故本題答案為B。

　　4.結構化程序設計方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。

　　故本題答案為A

　　5.并：設關系R和關系S具有相同的目n(即兩個關系都有n個屬性)，且相應的屬性取自同一個域，則關系R與關系S的并由屬于R或屬于S的元組組成。本題中，關系T是關系R和關系S進行并運算得到的。

　　故本題答案為D。

　　6.在E-R圖中用矩形表示實體集，用橢圓形表示屬性，用菱形表示聯系。

　　故本題答案為C。

　　7.一個算法的空間復雜度，一般是指執行這個算法所需要的內存空間。

　　故本題答案為A。

　　8.程序流程圖是一種傳統的、應用廣泛的軟件過程設計表示工具，通常也稱為程序框圖，箭頭表示控制流，矩形表示加工步驟，菱形表示邏輯條件。

　　故本題答案為C。

　　9.耦合性與內聚性是模塊獨立性的兩個定性標準。在程序結構中，各模塊的內聚性越強，則耦合性越弱。一般較優秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。

　　故本題答案為B。

　　10.在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照"先進后出"或"后進先出"的原則組織數據的。

　　故本題答案為B。

【c語言筆試題目及答案】相關文章：

報社筆試題目及答案03-23

基礎C++/C語言筆試題分享11-21

2024騰訊筆試題目及答案08-21

游戲策劃筆試題目答案02-25

C++工程師筆試題目11-25

史上最全軟件筆試題目及答案04-03

富士康筆試題目及答案03-30

一汽筆試題目及答案03-29

民生銀行筆試題目及答案03-23

2017年c語言面試筆試題11-22