c語言筆試題目及答案

時(shí)間：2024-08-13 01:46:25 面試筆試我要投稿

相關(guān)推薦

c語言筆試題目及答案

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

c語言筆試題目及答案

　　故本題答案為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ì)列的長度+1時(shí)，就將rear或front的值置為1。一般情況下，rear大于front，因?yàn)槿腙?duì)的元素肯定比出隊(duì)的元素多。特殊的情況是rear到達(dá)數(shù)組的上限之后又從數(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è)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。

　　故本題答案為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)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，箭頭表示控制流，矩形表示加工步驟，菱形表示邏輯條件。

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

　　故本題答案為B。

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

報(bào)社筆試題目及答案03-23

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