第一篇：歸納的一些東西

物理設(shè)計(jì)階段：主要解決選擇 文件存儲(chǔ)結(jié)構(gòu) 和 確定文件存取方法的問(wèn)題，包括選擇存儲(chǔ)結(jié)構(gòu)、確定存取方法、選擇存取路徑、確定數(shù)據(jù)的存放位置。

1、數(shù)據(jù)結(jié)構(gòu)的問(wèn)題：

A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的在座結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。

B、數(shù)據(jù)的邏輯結(jié)構(gòu)方根是反映數(shù)據(jù)之間的邏輯關(guān)系，而存儲(chǔ)結(jié)構(gòu)是用來(lái)反映數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。循環(huán)隊(duì)列主要是強(qiáng)調(diào)數(shù)據(jù)之間的關(guān)系，因此屬于邏輯結(jié)構(gòu)。C、隊(duì)列中，允許插入的一端叫做“隊(duì)尾”，允許刪除的一端叫做“隊(duì)頭”。

D、(例題)在一個(gè)容量為３２循環(huán)隊(duì)列中，若頭指針 front＝３，rear＝２，則該循環(huán)隊(duì)列中共有____個(gè)元素。

解題：設(shè)隊(duì)列容量為m，如果：rear>front，則隊(duì)列中元素中個(gè)數(shù)為rear-front；如果rear

E、排序：交換排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡和快速是一種最簡(jiǎn)單的交換排序方法，它通過(guò)相信元素的交換，逐步將線性表變成有序。F、程序誦讀的風(fēng)格主要強(qiáng)調(diào)程序的簡(jiǎn)單、清晰和可理解性以便讀者理解。程序?yàn)E用GOTO語(yǔ)句，將使程序流程無(wú)規(guī)律，可讀性差；添加注釋行有利于對(duì)程序的理解，不應(yīng)減少或取消，程序的長(zhǎng)短要偏執(zhí)實(shí)際的需要而定，并不是越短越好。只是限制使用GOTO語(yǔ)句是結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一，但不是絕對(duì)不允許使用GOTO語(yǔ)句。

G、樹(shù)：樹(shù)具、有明顯的層次關(guān)系，即樹(shù)是一種層次結(jié)構(gòu)。在樹(shù)結(jié)構(gòu)中，極結(jié)點(diǎn)中在第一層上。當(dāng)樹(shù)為非空時(shí)，樹(shù)中有且只有一個(gè)根結(jié)點(diǎn)，當(dāng)樹(shù)為空時(shí)，樹(shù)中根結(jié)點(diǎn)的數(shù)目為０。H、算法的４個(gè)特征：可行性、確定性、有窮性、輸入、輸出。

2、軟件工程：

A、軟件是運(yùn)行在計(jì)算機(jī)硬件之的邏輯實(shí)體，包括程序、數(shù)據(jù)和相關(guān)的文檔。軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制。

B、軟件工程3要素：方法、工具和過(guò)程。方法是完成軟件工程面目的技術(shù)手段；工具支持軟件的開(kāi)發(fā)、管理和文檔生成；過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理。C、軟件生命周期一般可以分為軟件定義、軟件運(yùn)行維、護(hù)３個(gè)階段。軟件交付并投入運(yùn)行，后，需要不斷地進(jìn)行維護(hù)，并根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)展和刪改。D、耦合性是模塊間互相連接的緊密程度的度量，取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過(guò)接口。

E、需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在這些基礎(chǔ)上確定新系統(tǒng)的功能。

（例題）設(shè)R是一個(gè)二元關(guān)系，S是一個(gè)三元關(guān)系，則下列運(yùn)算中正確的是（B）A)R-S B)R*S C)R交S D)R并S 解題：關(guān)系的交、并和差（-）運(yùn)算要求兩個(gè)關(guān)系是同

4、數(shù)據(jù)庫(kù)： A、在數(shù)據(jù)庫(kù)系統(tǒng)中，需要對(duì)數(shù)據(jù)進(jìn)行集中、統(tǒng)一的管理，以達(dá)到被多個(gè)應(yīng)用程序共享的目標(biāo)。B、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)的專門關(guān)系運(yùn)算包括選擇運(yùn)算、投影運(yùn)算 連接運(yùn)算。

C、E-R圖：將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式是數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作。從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體和聯(lián)系都可以表示成關(guān)系。D、數(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ù)等。

5、C語(yǔ)言的問(wèn)題： A、3個(gè)基本知識(shí)點(diǎn)：

a、C語(yǔ)言的源程序是由函數(shù)構(gòu)成的，函數(shù)是其基本單位，每一個(gè)函數(shù)完成相對(duì)獨(dú)立的功能其中只能包括一個(gè)主函數(shù)；b、C語(yǔ)言確定每個(gè)語(yǔ)句以分號(hào)結(jié)束，其書(shū)寫格式是自由的，一條語(yǔ)句可以寫在不同的行上，或者一行也可以寫多條語(yǔ)句；c、注釋行雖然對(duì)程序的運(yùn)行不起作用，但是它可以方便程序員閱讀，提高程序的可讀性和可移植性，所以書(shū)寫注釋行還是很有必要的。

B、在函數(shù)調(diào)用時(shí)，實(shí)參的形式可以是具體的數(shù)值，也可以是表達(dá)式。實(shí)參將數(shù)值或表達(dá)式的值傳遞給，因而兩者的類型必須保持一致；形參在運(yùn)算過(guò)程中會(huì)發(fā)生改變，但不一定會(huì)影響一實(shí)參值，所以可知兩者不共用內(nèi)存單元。

C、在C語(yǔ)言中，引用數(shù)組元素時(shí)其數(shù)組下標(biāo)的類型可以是整形常量，也可以是整形表達(dá)式。D、編譯時(shí)，編譯系統(tǒng)不為局部變量的分配內(nèi)在單元，而是在程序運(yùn)行中，當(dāng)局部變量所在的函數(shù)被調(diào)用時(shí)，編譯系統(tǒng)根據(jù)需要要臨時(shí)分配內(nèi)存，調(diào)用結(jié)束空間釋放；全局變量一經(jīng)定義，編譯系統(tǒng)為其分配固定的內(nèi)存單元，在程序運(yùn)行的自始至終都占用固定的單元。在內(nèi)在不確定的情況下，最好使用全局變量。

E、文件包含的知識(shí)點(diǎn)：格式 １：#include<文件名>預(yù)處理程序在標(biāo)準(zhǔn)目錄下查找指定的文件；格式 ２：#include“文件名”，預(yù)處理程序首先在引用被包含文件的源文件所在的目錄中尋找指定的文件，如查不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找。

continue語(yǔ)句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。break 留名是終止整個(gè)循環(huán)的執(zhí)行，不再進(jìn)行條件判定。

F、長(zhǎng)度：sizeof(float)是C語(yǔ)言內(nèi)部規(guī)定的、用于計(jì)算單精度型變量（float）在計(jì)算機(jī)的內(nèi)在中所占用的字節(jié)數(shù)量的函數(shù)，返回一個(gè)整數(shù)值。

strlen()函數(shù)的作用是計(jì)算字符串的長(zhǎng)度并作為函數(shù)的返回值，這里的長(zhǎng)度不包括串尾的結(jié)束標(biāo)志'