c語言筆試題目及答案

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

　　故本題答案為C。

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

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

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

　　故本題答案為D。

　　3.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

　　故本題答案為B。

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

　　故本題答案為A

　　5.并：設(shè)關(guān)系R和關(guān)系S具有相同的目n(即兩個關(guān)系都有n個屬性)，且相應(yīng)的屬性取自同一個域，則關(guān)系R與關(guān)系S的并由屬于R或?qū)儆赟的元組組成。本題中，關(guān)系T是關(guān)系R和關(guān)系S進(jìn)行并運算得到的。

　　故本題答案為D。

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

　　故本題答案為C。

　　7.一個算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

　　故本題答案為A。

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

　　故本題答案為C。

　　9.耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

　　故本題答案為B。

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

　　故本題答案為B。

【c語言筆試題目及答案】相關(guān)文章：

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

基礎(chǔ)C++/C語言筆試題分享11-21

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

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

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

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

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

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

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

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