- 相關(guān)推薦
c語(yǔ)言筆試題目及答案
1.如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：(1)有且只有一個(gè)根結(jié)點(diǎn);(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。本題中循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線性結(jié)構(gòu)，二叉樹(shù)是非線性結(jié)構(gòu)。
故本題答案為C。
2.所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。
在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。
循環(huán)隊(duì)列主要有兩種基本運(yùn)算：入隊(duì)運(yùn)算與退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。每進(jìn)行一次退隊(duì)運(yùn)算，排頭指針就進(jìn)一。當(dāng)rear或front的值等于隊(duì)列的長(zhǎng)度+1時(shí)，就將rear或front的值置為1。一般情況下，rear大于front，因?yàn)槿腙?duì)的元素肯定比出隊(duì)的元素多。特殊的情況是rear到達(dá)數(shù)組的上限之后又從數(shù)組的低端開(kāi)始，此時(shí)，rear是小于front的。
故本題答案為D。
3.數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。
故本題答案為B。
4.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語(yǔ)句。
故本題答案為A
5.并：設(shè)關(guān)系R和關(guān)系S具有相同的目n(即兩個(gè)關(guān)系都有n個(gè)屬性)，且相應(yīng)的屬性取自同一個(gè)域，則關(guān)系R與關(guān)系S的并由屬于R或?qū)儆赟的元組組成。本題中，關(guān)系T是關(guān)系R和關(guān)系S進(jìn)行并運(yùn)算得到的。
故本題答案為D。
6.在E-R圖中用矩形表示實(shí)體集，用橢圓形表示屬性，用菱形表示聯(lián)系。
故本題答案為C。
7.一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。
故本題答案為A。
8.程序流程圖是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具，通常也稱(chēng)為程序框圖，箭頭表示控制流，矩形表示加工步驟，菱形表示邏輯條件。
故本題答案為C。
9.耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。
故本題答案為B。
10.在棧中，允許插入與刪除的一端稱(chēng)為棧頂，而不允許插入與刪除的另一端稱(chēng)為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照"先進(jìn)后出"或"后進(jìn)先出"的原則組織數(shù)據(jù)的。
故本題答案為B。
【c語(yǔ)言筆試題目及答案】相關(guān)文章：
報(bào)社筆試題目及答案03-23
2024騰訊筆試題目及答案08-21
游戲策劃筆試題目答案02-25
C++工程師筆試題目11-25
史上最全軟件筆試題目及答案04-03
富士康筆試題目及答案03-30
一汽筆試題目及答案03-29
民生銀行筆試題目及答案03-23
2017年c語(yǔ)言面試筆試題11-22