計(jì)算機(jī)二級(jí)C語(yǔ)言及公共基礎(chǔ)知識(shí)88道填空題.doc

1.數(shù)據(jù)庫(kù)系統(tǒng)的主要特點(diǎn)是數(shù)據(jù)集成性、數(shù)據(jù)高共享性和低冗余性、數(shù)據(jù)獨(dú)立性。2.單元測(cè)試又稱模塊測(cè)試，一般采用 白盒 測(cè)試。3.設(shè)隊(duì)列的容量為m，當(dāng)rearfront,隊(duì)中元素個(gè)數(shù)為rear-front；當(dāng)rearfront，隊(duì)中元素個(gè)數(shù)為rear-front+m 。4.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流和加工關(guān)系，并且每一個(gè) 加工 實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。5.結(jié)構(gòu)化分析方法是面向 數(shù)據(jù)流 進(jìn)行分析的方法 。6.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖（SC），也稱程序結(jié)構(gòu)圖。其中，用矩形表示 模塊 ，用帶空心圓的箭頭表示傳遞的數(shù)據(jù)。7.數(shù)據(jù)模型按應(yīng)用層次分3類：概念數(shù)據(jù)模型、 用戶數(shù)據(jù)模型 和物理數(shù)據(jù)模型。8.全面支持軟件開發(fā)過程的軟件工具集合稱為 軟件工程環(huán)境 。9.軟件是程序、數(shù)據(jù)和 相關(guān)文檔 的集合。10.對(duì)軟件設(shè)計(jì)的最小單位（模塊或程序單元）進(jìn)行測(cè)試通常稱為 軟件驅(qū)動(dòng) 測(cè)試。11.算法一般具有4個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。12.算法基本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。13.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）。 14.對(duì)于長(zhǎng)度為n 的有序線性表，在最壞情況下，二分法查找只需比較log2n次。15.排序法：交換類排序法（冒泡法、快速排序法）、插入類排序法（簡(jiǎn)單插入排序、希爾排序法）、選擇類排序法（簡(jiǎn)單選擇類排序、堆排序法）。16.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則：自頂而下、逐步求精，模塊化，限制使用goto語(yǔ)句。17.面向?qū)ο蠓椒ǖ谋举|(zhì)，是主張從客觀世界固有的事物出發(fā)來構(gòu)造系統(tǒng)，提倡用人類在現(xiàn)實(shí)生活中常用的思維方法來認(rèn)識(shí)、理解和描述客觀事物，強(qiáng)調(diào)最終建立的系統(tǒng)能夠反映問題域，即系統(tǒng)中的對(duì)象以及對(duì)象之間的關(guān)系能夠如實(shí)地反映問題域中固有事物及其關(guān)系。 18.對(duì)象的基本特點(diǎn)：標(biāo)識(shí)的唯一性、分類性、多態(tài)性、封裝性 、模塊獨(dú)立性好。19.具有共同的屬性、共同的方法的對(duì)象的集合，即是類。20.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為繼承。21.軟件工程包括3個(gè)要素：方法、工具和過程。22.軟件工程的基本原則包括抽象、信息隱蔽、模塊化、局部化、確定性、完備性 和可驗(yàn)證性。23.結(jié)構(gòu)化分析的常用工具：數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹、判定表。24.詳細(xì)設(shè)計(jì)常用工具：程序流程圖PFD、N-S盒式圖、PAD、HIPO。25.軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。26.軟件設(shè)計(jì)的基本原理:抽象、模塊化、信息隱蔽、模塊獨(dú)立性。27.數(shù)據(jù)流類型：變換型 和事務(wù)型。28.詳細(xì)設(shè)計(jì)的任務(wù)是確定每個(gè)模塊的內(nèi)部特性，即 模塊的算法和使用的數(shù)據(jù) 。29.軟件測(cè)試一般包括4個(gè)步驟：?jiǎn)卧獪y(cè)試、集成測(cè)試、驗(yàn)收測(cè)試和系統(tǒng)測(cè)試 。30.軟件調(diào)試方法：強(qiáng)行排錯(cuò)法、回溯法、原因排除法（演繹法、歸納法、二分法）。31.數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了3個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段 。 32.數(shù)據(jù)的獨(dú)立性一般分為物理獨(dú)立性 與邏輯獨(dú)立性兩種。33.數(shù)據(jù)庫(kù)系統(tǒng)的3級(jí)模式：概念模式 ，也稱邏輯模式；外模式，外模式也稱子模式或用戶模式；內(nèi)模式，內(nèi)模式又稱物理模式。34.數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束三部分組成。35.數(shù)據(jù)庫(kù)管理系統(tǒng)所支持的數(shù)據(jù)模型分為3 種：層次模型、網(wǎng)狀模型和關(guān)系模型 。36.關(guān)系模式采用二維表來表示，一個(gè)關(guān)系對(duì)應(yīng)一張二維表。可以這么說，一個(gè)關(guān)系就是一個(gè)二維表，但是一個(gè)二維表不一定是一個(gè)關(guān)系。37.在一個(gè)二維表（一個(gè)具體關(guān)系）中，水平方向的行稱為 元組 。38.二維表中垂直方向的列稱為屬性，每一列有一個(gè)屬性名。39.傳統(tǒng)的集合運(yùn)算:投影運(yùn)算、選擇運(yùn)算、笛卡爾積。40.視圖設(shè)計(jì)的三種次序：自頂向下、由底向上、由內(nèi)向外。41.數(shù)據(jù)庫(kù)的邏輯獨(dú)立性是指：概念模式改變，外模式和應(yīng)用程序不變 。42.數(shù)據(jù)庫(kù)的物理獨(dú)立性是指：內(nèi)模式改變，概念模式不變。43.數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)階段主要任務(wù)是 E-R圖轉(zhuǎn)換為關(guān)系模式 。44.已有定義：“double *p”,請(qǐng)寫出完整語(yǔ)句，利用malloc函數(shù)時(shí)p指出一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單位 p=(double *)malloc(sizeof(double) 。45.用以下語(yǔ)句調(diào)用庫(kù)函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間： st=（char *）malloc（11*sizeof（char）。46.按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為：f(R) 。47.在下列幾種排序方法中，要求內(nèi)存量最大的是：歸并排序 。48.SQL語(yǔ)言又稱為：結(jié)構(gòu)化查詢語(yǔ)言 。49.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是：直接插入排序50.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 0或1 。51.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的：存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）52.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和_黑盒_測(cè)試方法。53.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、_數(shù)據(jù)存儲(chǔ)_和處理過程。 54.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè) 實(shí)體 。軟件的需求分析階段的工作，可以概括為四個(gè)方面：_需求獲取_、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。 55._數(shù)據(jù)庫(kù)設(shè)計(jì)_是數(shù)據(jù)庫(kù)應(yīng)用的核心。56.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的_邏輯_結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。57.軟件工程研究的內(nèi)容主要包括：_軟件開發(fā)技術(shù)和軟件工程管理。58.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是_結(jié)構(gòu)化設(shè)計(jì)_方法。59.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、_參照完整性_和自定義完整性。 60.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是_概念_數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。61.棧的基本運(yùn)算有三種：入棧、退棧和_讀棧頂元素_。62.在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對(duì)象的_封裝_性來實(shí)現(xiàn)的。63.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有_查詢_、增加、刪除和修改四種操作。64.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu)_以及對(duì)數(shù)據(jù)的操作運(yùn)算。65.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的可重用性_。66.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和 _類_。67.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。68.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置_相鄰_的存儲(chǔ)單元中。69.Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向_數(shù)據(jù)結(jié)構(gòu)_的設(shè)計(jì)方法。70.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、_概念設(shè)計(jì)階段_、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。71.數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、_完整性控制_、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。72.實(shí)體完整性約束要求關(guān)系數(shù)據(jù)庫(kù)中元組的 主 屬性值不能為空。73.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而_調(diào)試_的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。74.在最壞情況下，堆排序需要比較的次數(shù)為_O(nlog2n) 。 75.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_非線性結(jié)構(gòu)_兩大類。76.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_存儲(chǔ)結(jié)構(gòu)_。77.數(shù)據(jù)的基本單位是_數(shù)據(jù)元素_。78.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為_n/2_。79.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為_上溢_。80.用“w”方式打開文件，如果文件名相同則覆蓋原來的文件，所以當(dāng)再次輸入時(shí)覆蓋了第一次輸入的內(nèi)容，輸出的后輸入的內(nèi)容。81.fseek（文件類型指針，位移量，起始點(diǎn)）函數(shù)的功能：改變文件的位置指針、輔助實(shí)現(xiàn)文件的順序讀寫、輔助實(shí)現(xiàn)文件的隨機(jī)讀寫 。82.fgets（s，n，file）函數(shù)功能：從文件file中讀取長(zhǎng)度不超過n-1 個(gè)字符的字符串放到字符數(shù)組s中 。83.fp=fopen（文件名，使用文件方式），fclose（文件指針）。84.fputc（ch，fp）函數(shù)：將字符ch的值輸出到fp所指向的文件中去。85.fread（buffer