c語(yǔ)言筆試題目及答案

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

　　故本題答案為C。

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

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

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

　　故本題答案為D。

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

　　故本題答案為B。

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

　　故本題答案為A

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

　　故本題答案為D。

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

　　故本題答案為C。

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

　　故本題答案為A。

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

　　故本題答案為C。

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

　　故本題答案為B。

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

　　故本題答案為B。

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

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

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

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

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

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

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

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

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

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

2017年c語(yǔ)言面試筆試題11-22