國家二級C語言機試（公共基礎知識）模擬試卷1（共290題）

國家二級C語言機試（公共基礎知識）模擬試卷1（共9套）（共290題）國家二級C語言機試（公共基礎知識）模擬試卷第1套一、選擇題(本題共37題，每題1.0分，共37分。)1、在E-R圖中，用來表示實體聯系的圖形是A、橢圓形B、矩形C、菱形D、三角形標準答案：C知識點解析：構成E－R圖的基本要素是實體型、屬性和聯系，其表示方法為：實體型(Entity)一用矩形表示；屬性(Attribute)－橢圓形表示，聯系(Relationship)一用菱形表示，菱形框內寫明聯系名。2、在E-R圖中，用來表示實體的圖形是A、矩形B、橢圓形C、菱形D、三角形標準答案：A知識點解析：在E一R圖中，用矩形表示實體集，在矩形內寫上該實體集的名字；用橢圓形表示屬性；用菱形(內部寫上聯系名)表示聯系。3、數據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的A、需求分析階段B、邏輯設計階段C、概念設計階段D、物理設計階段標準答案：C知識點解析：E—R模型(實體聯系模型)是將現實世界的要求轉化成實體、聯系、屬性等幾個基本概念，以及它們間的兩種基本聯接關系，并且可用一種圖非常直觀地表示出來。它屬于數據庫設計的概念設計階段。4、一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是A、一對一B、一對多C、多對一D、多對多標準答案：B知識點解析：兩個實體集間的聯系可以有下面幾種：一對一的聯系、一對多或多對一的聯系和多對多的聯系。由于一個宿舍可以住多個學生，所以它們的聯系是一對多聯系。5、一個工作人員可使用多臺計算機，而一臺計算機被多個人使用，則實體工作人員與實體計算機之間的聯系是A、一對一B、一對多C、多對多D、多對一標準答案：C知識點解析：如果一個工作人員只能使用一臺計算機且一臺計算機只能被一個工作人員使用，則關系為一對一：如果一個工作人員可以使用多臺計算機，但是一臺計算機只能被一個工作人員使用，則關系為一對多；如果一個工作人員可以使用多臺計算機，一臺計算機也可以被多個工作人員使用，則關系為多對多。6、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯系是A、1：1聯系B、1：m聯系C、m：1聯系D、m：n聯系標準答案：D知識點解析：一個教師可講授多門課程，一門課程可由多個教師講授，則實體教師和課程的聯系是多對多的聯系。7、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是A、1：1聯系B、m：1聯系C、1：m聯系D、m：n聯系標準答案：C知識點解析：一個部門可以有多名員工，所以實體部門和職員間的聯系是1：m聯系。8、若實體A和B是一對多的聯系，實體B和C是一對一的聯系，則實體A和C的聯系是A、一對一B、一對多C、多對一D、多對多標準答案：B知識點解析：由于B和C有一一對應的聯系，而A和B只間有一對多的聯系，則通過關系之間的傳遞，則A和C之間也是一對多的聯系。9、“商品”與“顧客”兩個實體集之間的聯系一般是A、一對一B、一對多C、多對一D、多對多標準答案：D知識點解析：實體集間的聯系的個數可以是單個也可以是多個。兩個實體集之間的聯系實際上是實體集間的函數關系，這種關系有三種：一對一的聯系，簡記為1：1；一對多或多對一聯系，簡記為1：m或m：1；多對多聯系，簡記為m：n。本題中“商品”與“顧客”兩個實體集之間的聯系是多對多聯系。因為一種“商品”可以被多個“顧客”購買，而一個“顧客”也可以購買多個“商品”。10、用樹形結構表示實體之間聯系的模型是A、關系模型B、網狀模型C、層次模型D、以上三個都是標準答案：C知識點解析：層次模型的基本結構是樹形結構，這種結構方式在現實世界中很普遍，它們自頂向下、層次分明。11、在關系模型中，每一個二維表稱為一個A、關系B、屬性C、元組D、主碼(鍵)標準答案：A知識點解析：每個二維表代表一個關系，由表框架及表的元組組成。12、在關系數據庫中，用來表示實體間聯系的是A、屬性B、-維表C、網狀結構D、樹狀結構標準答案：B知識點解析：在關系數據庫中，實體間的聯系由一個二維表來表示。13、在滿足實體完整性約束的條件下A、一個關系中應該有一個或多個候選關鍵字B、一個關系中只能有一個候選關鍵字C、一個關系中必須有多個候選關鍵字D、一個關系中可以沒有候選關鍵字標準答案：A知識點解析：在關系數據庫中，實體完整性的概念是主屬性不能為空。在滿足實體完整性的前提下，必須在關系中存在主屬性，也就是在關系中應該有候選關鍵字。一個關系中可以有一個或者多個候選關鍵字。14、設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，則表SC的關鍵字(鍵或碼)為A、課號，成績B、學號，成績C、學號，課號D、學號，姓名，成績標準答案：C知識點解析：關鍵字是指屬性或屬性的組合，其值能夠唯一地標識一個元組，而在SC中學號和課號的組合可以對元組進行唯一的標識。15、下列描述中正確的是A、為了建立一個關系，首先要構造數據的邏輯關系B、表示關系的二維表中各元組的每一個分量還可以分成若干數據項C、一個關系的屬性名表稱為關系模式D、一個關系可以包括多個二維表標準答案：A知識點解析：二維表中元組的分量是不可分割的基本數據項，這就是元組分量的原子性，故選項B錯誤；關系的框架稱為關系模式；一個滿足“元組個數有限性、元組的惟一性、元組的次序無關性、元組分量的原子性、屬性名惟一性、屬性的次序無關性、分量值域的同一性”7個性質的二維表稱為關系。16、在學生管理的關系數據庫中，存取一個學生信息的數據單位是A、文件B、數據庫C、字段D、記錄標準答案：D知識點解析：本題考查關系數據庫中，數據單位的相關概念。文件是指存儲在外部介質上的數據的集合。數據庫是存儲在計算機存儲設備上，結構化的相關數據集合。、它不僅包括描述事物的數據本身，而且還包括相關事物之間的聯系。在數據庫中，表的“行”稱為“記錄”，“列”稱為“字段”。由此可得，題中存取一個學生信息的數據單位為記錄。17、負責數據庫中查詢操作的數據庫語言是A、數據定義語言B、數據管理語言C、數據操縱語言D、數據控制語言標準答案：C知識點解析：負責數據庫中查詢操作的數據庫語言是數據操縱語言。18、設有如下三個關系表下列操作中正確的是A、T＝R∩SB、T＝R∪SC、T＝R×SD、T＝R／S標準答案：C知識點解析：本題考查關系代數。R和S是兩個關系，關系T是由R和S計算得到，T中包含R和s全部元素，顯然T是由R和S相×得到。19、在下列關系運算中，不改變關系表中的屬性個數但能減少元組個數的是A、并B、交C、投影D、笛卡兒乘積標準答案：B知識點解析：關系R與S經交運算后所得到的關系是由那些既在R內又在S內的有序組所組成，記為R∩S。形式定義如下：R∩S≡{t∈R∧t∈S}＝R－(R－S)。所以不改變關系表中的屬性個數，但能減少元組個數的是關系表之間的交操作。20、有兩個關系R和S如下：由關系R通過運算得到關系S，則所使用的運算為A、選擇B、投影C、插入D、連接標準答案：B知識點解析：一個關系R通過投影運算后仍為一個關系R’，R’是由R中投影運算所指出的那些域的列所組成的關系。所以題目中關系S是由關系R經過投影運算所得(選擇運算主要是對關系R中選擇由滿足邏輯條件的元組所組成的一個新關系)。21、有三個關系R、S和T如下：由關系R和S通過運算得到關系T，則所使用的運算為A、并B、自然連接C、笛卡爾積D、交標準答案：D知識點解析：關系R與S經交運算后所得到的關系是由那些既在R內又在S內的有序組組成的，記為R∩S。22、有三個關系R、S和T如下：其中關系T由關系R和S通過某種操作得到，該操作為A、選擇B、投影C、交D、并標準答案：D知識點解析：由關系T中的數據可以看出，其數據由關系R和S的數據組成。所以關系T是由關系R和T通過并運算得到的。23、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、自然連接B、差C、交D、并標準答案：B知識點解析：由三個關系R、S和T的結構可以知道，關系T是由關系R、S經過差運算得到的。24、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、自然連接B、并C、交D、差標準答案：D知識點解析：由關系T中的數據可以看出，其數據由屬于關系R但是不屬于關系S的數據組成。所以關系T是由關系R和S通過差運算得到的。25、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、選擇B、差C、交D、并標準答案：B知識點解析：由關系T中的數據可以看出，其數據由屬于關系R但是不屬于關系S的數據組成。所以關系T是由關系R和S通過差運算得到的。26、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、自然連接B、交C、除D、并標準答案：C知識點解析：從關系R、S和T的結構可以得出關系T是由關系R、S經過除運算后得到的。27、有兩個關系R和S如下：則由關系R得到關系S的操作是A、自然連接B、并C、選擇D、投影標準答案：C知識點解析：關系S是由關系R中的一行元組組成，應通過選擇運算得到。28、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、自然連接B、交C、投影D、并標準答案：A知識點解析：選擇是單目運算，其運算對象是一個表。該運算按給定的條件，從表中選出滿足條件的行形成一個新表作為運算結果。投影也是單目運算，該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進行記錄匹配。自然連接不必指定任何同等連接條件。29、有三個關系R、S和T如下：由關系R和S通過運算得到關系T，則所使用的運算為A、笛卡爾積B、交C、并D、自然連接標準答案：D知識點解析：在實際應用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關系間有公共域；通過公共域的相等值進行連接。通過觀察三個關系R，S，T的結果可知關系T是由關系R和S進行自然連接得到的。30、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是A、自然連接B、交C、投影D、并標準答案：A知識點解析：在實際應用中，最常用的連接是一個叫自然連接的特例。它滿足下面的條件：兩關系間有公共域；通過公共域的相等值進行連接。通過觀察三個關系R，S，T的結果可知關系T是由關系R和S進行自然連接得到的。31、一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標準答案：C知識點解析：自然連接要滿足兩個條件：一是兩關系之間有公共域。二是通過共域的相等值進行連接。32、設有如下關系表：則下列操作中正確的是A、T＝R∩SB、T＝R∪SC、T＝R×SD、T＝R／S標準答案：B知識點解析：關系代數的并運算是指：設關系R和S具有相同的關系模式，R和S的并是由屬于R或屬于S的元組組成的集合，記為R∪S。形式定義為：R∪S≡{t｜t∈R∧t∈s}，式中t是元組變量。本題中關系T是由屬于關系R的或者屬于關系S的元組組成，所以T是R∪S的結果。33、有兩個關系R和T如下：則由關系R得到關系T的操作是A、選擇B、投影C、交D、并標準答案：A知識點解析：由關系R和T所包含的元素可知，關系R經過選擇操作就可以得到關系T。34、在數據庫設計中，將E．R圖轉換成關系數據模型的過程屬于A、需求分析階段B、概念設計階段C、邏輯設計階段D、物理設計階段標準答案：C知識點解析：數據庫的設計階段包括需要分析、概念設計、邏輯設計和物理設計，其中將E－R圖轉換成關系數據模型的過程屬于邏輯設計階段。35、將E-R圖轉換為關系模式時，實體和聯系都可以表示為A、屬性B、鍵C、關系D、域標準答案：C知識點解析：將E－R圖轉換為關系模式時，實體和聯系都可以表示為關系。36、數據庫設計過程不包括A、概念設計B、邏輯設計C、物理設計D、算法設計標準答案：D知識點解析：數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。37、數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和A、編碼設計B、測試階段C、運行階段D、物理設計標準答案：D知識點解析：數據庫設計目前一般采用生命周期法，即把整個數據庫應用系統(tǒng)的開發(fā)分解成目標獨立的四個階段。它們分別是需求分析階段、概念設計階段、邏輯設計階段、物理設計階段。國家二級C語言機試（公共基礎知識）模擬試卷第2套一、選擇題(本題共31題，每題1.0分，共31分。)1、對下列二叉樹進行前序遍歷的結果是A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ標準答案：C知識點解析：二叉樹前序遍歷的簡單描述：若二叉樹為空，則結束返回；否則：①訪問根結點；②前序遍歷左子樹：③前序遍歷右子樹?？梢姡靶虮闅v二叉樹的過程是一個遞歸的過程。根據題目中給出的二叉樹的結構可知前序遍歷的結果是ABDYECFXZ。2、對如下二叉樹進行后序遍歷的結果為A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA標準答案：D知識點解析：所謂后序遍歷是指在訪問根據結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點，并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根點。因此，后序遍歷二叉樹的過程也是一個遞歸過程。其簡單描述為：若二叉樹為空，則結束返回；否則，先后序遍歷左子樹，然后后序遍歷右子樹，最后訪問根結點。對于后序遍歷，第一個訪問的結點一定是最左下的結點，最后一個訪問的結點一定是根結點，所以選項D為正確答案。3、對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為A、log2nB、n／2C、nD、n＋1標準答案：C知識點解析：在進行順序查找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中的所有元素進行比較，這是順序查找的最壞情況，需要比較的次數為n次。4、在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為A、63B、64C、6D、7標準答案：B知識點解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一元素開始，依次將線性表中的元素與被查找的元素進行比較，若相等則表示找到(即查找成功)，若線性表中所有元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功；但如果要查找的元素是線性表中的最后一個元素，或者要查找元素不在線性表中，則需要與線性表中所有元素進行比較，這是順序查找的最壞情況，比較次數為線性表的長度。5、下列敘述中正確的是A、對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為nB、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n／2)C、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(log2n)D、對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(nlog2n)標準答案：A知識點解析：本題主要考查的知識點為查找技術。順序查找的使用情況：①線性表為無序表；②表采用鏈式存儲結構。二分法查找只適用于順序存儲的有序表，并不適用于線性鏈表。6、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是A、O(n)B、O(n2)C、O(log2n)D、O(nlog2n)標準答案：C知識點解析：對于長度為n的有序線性表，在最壞情況下，二分法查找只需比較log2n次，而順序查找需要比較n次。7、下列數據結構中，能用二分法進行查找的是A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表標準答案：A知識點解析：二分法查找只適應于順序存儲的有序表。有序表是指線性表中的元素按值非遞減排序(即從小到大，但允許相鄰元素值相等)的表。8、冒泡排序在最壞情況下的比較次數是A、n(n＋1)／2B、nlog2nC、n(n－1)／2D、n／2標準答案：C知識點解析：對n個結點的線性表采用冒泡排序，在最壞情況下，冒泡排序需要經過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數為n(n－1)／2。9、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為A、9B、10C、45D、90標準答案：C知識點解析：線性表的長度為n，最壞情況下冒泡排序需要比較的次數為n(n－1)／2。10、對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是A、冒泡排序為n／2B、冒泡排序為nC、快速排序為nD、快速排序為n(n－1)／2標準答案：D知識點解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要經過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數為n(n－1)／2。快速排序法也是一種互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。11、對長度為n的線性表作快速排序，在最壞情況下，比較次數為A、nB、n－1C、n(n－1)D、n(n－1)／2標準答案：D知識點解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要經過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數為n(n－1)／2。快速排序法也是一種互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。12、對長度為n的線性表排序，在最壞情況下，比較次數不是n(n一1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標準答案：D知識點解析：各種排序方法中最壞情況下需要比較的次數分別為：冒泡排序n(n－1)／2、快速排序n(n－1)／2、簡單插入排序n(n－1)／2、希爾排序O(n1．5)、簡單選擇排序n(n－1)／2、堆排序O(nlog2n)。13、下列排序方法中，最壞情況下比較次數最少的是A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標準答案：D知識點解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數為：n(n－1)／2。而堆排序法在最壞的情況下需要比較的次數為O(nlog2n)。其中堆排序的比較次數最少。14、以下關于簡單程序設計的步驟和順序的說法中正確的是A、確定算法后，整理并寫出文檔，最后進行編碼和上機調試B、首先確定數據結構，然后確定算法，再編碼，并上機調試，最后整理文檔C、先編碼和上機調試，在編碼過程中確定算法和數據結構，最后整理文檔D、先寫好文檔，再根據文檔進行編碼和上機調試，最后確定算法和數據結構標準答案：B知識點解析：本題考查簡單程序設計的步驟，基本步驟是首先確定數據結構，然后確定使用的算法，再編碼程序并上機調試，最后整理文檔。15、針對簡單程序設計，以下敘述的實施步驟順序正確的是A、編碼、確定算法和數據結構、調試、整理文檔B、確定算法和數據結構、編碼、調試、整理文檔C、整理文檔、確定算法和數據結構、編碼、調試D、確定算法和數據結構、調試、編碼、整理文檔標準答案：B知識點解析：簡單程序設計實施步驟順序正確的是：確定算法和數據結構、編碼、調試、整理文檔。16、下列敘述中正確的是A、程序執(zhí)行的效率與數據的存儲結構密切相關B、程序執(zhí)行的效率只取決于程序的控制結構C、程序執(zhí)行的效率只取決于所處理的數據量D、以上都不正確標準答案：A知識點解析：影響程序執(zhí)行效率的因素有很多，如數據的存儲結構、程序處理的數據量、程序的算法等。順序存儲結構和鏈式存儲結構在數據插入和刪除操作上的效率就存在差別。其中，鏈式存儲結構的效率要高一些。17、下列描述中，不符合良好程序設計風格要求的是A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數據前要有提示信息標準答案：A知識點解析：一般來講，程序設計風格是指編寫程序時所表現出的特點、習慣和邏輯思路。程序設計風格總體而言應該強調簡單和清晰，程序必須是可以理解的。著名的“清晰第一，效率第二”的論點已成為當今主導的程序設計風格。18、結構化程序由三種基本結構組成，三種基本結構組成的算法A、可以完成任何復雜的任務B、只能完成部分復雜的任務C、只能完成符合結構化的任務D、只能完成一些簡單的任務標準答案：A知識點解析：結構化程序由3種基本結構組成：順序結構、選擇結構和循環(huán)結構。已經得到證明，由3種基本結構組成的算法結構可以解決任何復雜的問題。19、結構化程序所要求的基本結構不包括A、順序結構B、GOTO跳轉C、選擇(分支)結構D、重復(循環(huán))結構標準答案：B知識點解析：結構化程序的基本結構有：順序結構、選擇結構和循環(huán)結構，沒有GOTO跳轉結構。20、下列選項中不屬于結構化程序設計原則的是A、可封裝B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化、限制使用goto語句。21、結構化程序設計的基本原則不包括A、多元性B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。22、下列選項中不屬于結構化程序設計方法的是A、自頂向下B、逐步求精C、模塊化D、可復用標準答案：D知識點解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。自頂向下是指程序設計時應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。逐步求精是指對復雜問題應設計一些子目標過渡，逐步細化。模塊化是把程序要解決的總目標先分解成分目標，再進一步分解成具體的小目標，把每個小目標稱為一個模塊?？蓮陀眯允侵杠浖夭患有薷某缮约有薷谋憧稍诓煌能浖_發(fā)過程中重復使用的性質。軟件可復用性是軟件工程追求的目標之一，是提高軟件生產效率的最主要方法，不屬于結構化程序設計方法。23、結構化程序設計中，下面對goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應避免濫用goto語句D、goto語句確實一無是處標準答案：C知識點解析：濫用goto語句確實有害，應盡量避免；完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會使程序流程更清楚、效率更高；爭論的焦點不應該放在是否取消goto語句，而應該放在用在什么程序結構上。24、下列選項中不符合良好程序設計風格的是A、源程序要文檔化B、數據說明的次序要規(guī)范化C、避免濫用goto語句D、模塊設計要保證高耦合、高內聚標準答案：D知識點解析：一般來講，程序設計風格是指編寫程序時所表現出的特點、習慣和邏輯思路。程序設計風格總體而言應該強調簡單和清晰，程序必須是可以理解的。可以認為，著名的“清晰第一、效率第二”的論點已成為當今主導的程序設計風格。良好的程序設計風格主要應注重和考慮下列幾個因素：①源程序文檔化，包括下列三個方面：A.符號的命名應具有一定的含義；B.正確的注釋能夠幫助讀者理解程序；C.視覺組織，可以在程序中利用空格、空行、縮進等技巧使程序層次清晰。②數據說明的方法，包括下列三個方面：A.數據說明的次序規(guī)范化；B.說明語句中變量安排有序化；C.使用注釋來說明復雜數據的結構。③語句的結構應該簡單直接，不應該為提高效率而把語句復雜化。④輸入和輸出方式和風格應盡可能方便用戶的使用。25、面向對象方法中，繼承是指A、一組對象所具有的相似性質B、一個對象具有另一個對象的性質C、各對象之間的共同性質D、類之間共享屬性和操作的機制標準答案：D知識點解析：面向對象方法中，繼承是使用已有的類定義作為基礎建立新類的定義技術。廣義地說，繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們。26、下列選項中屬于面向對象設計方法主要特征的是A、繼承B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：面向對象設計方法的主要特征有封裝性、繼承性和多態(tài)性。而結構化程序設計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。27、在面向對象方法中，不屬于“對象”基本特點的是A、一致性B、分類性C、多態(tài)性D、標識惟一性標準答案：A知識點解析：對象具有如下特征：標識惟一性、分類性、多態(tài)性、封裝性、模塊獨立性。28、定義無符號整數類為UInt，下面可以作為類UInt實例化值的是A、－369B、369C、0．369D、整數集合{1，2，3，4，5}標準答案：B知識點解析：UInt表示的是無符號整數類，所以它的每個實例都是一個無符號整數，所以排除選項A和選項C，選項D是整數集合，所以也排除。29、下面對對象概念描述正確的是A、對象間的通信靠消息傳遞B、對象是名字和方法的封裝體C、任何對象必須有繼承性D、對象的多態(tài)性是指一個對象有多個操作標準答案：A知識點解析：對象是面向對象方法中最基本的概念。操作描述了對象執(zhí)行的功能，通過消息傳遞，還可以為其他對象使用。操作過程是被封裝在對象中，用戶看不到，稱之為對象的封裝性。對象的多態(tài)性是指同一個操作可以是不同對象的行為。不是所有的對象都必須有繼承性。30、在面向對象方法中，實現信息隱蔽是依靠A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類標準答案：C知識點解析：對象的封裝性是指從外部看只能看到對象的外部特征，即只需知道數據的取值范圍和可以對該數據施加的操作，而不需要知道數據的具體結構以及實現操作的算法。對象的內部，即處理能力的實行和內部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內部狀態(tài)，對象的內部狀態(tài)只能由其自身改變。31、下列選項中不屬于面向對象程序設計特征的是A、繼承性B、多態(tài)性C、類比性D、封裝性標準答案：C知識點解析：面向對象程序設計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數據的取值范圍和可以對該數據施加的操作，而無需知道數據的具體結構以及實現操作的算法。繼承性是指使用已有的類定義作為基礎建立新類的定義技術。對象根據所接受的消息而做出動作，同樣的消息被不同的對象接受時可導致完全不同的行動，該現象稱為多態(tài)性。國家二級C語言機試（公共基礎知識）模擬試卷第3套一、選擇題(本題共30題，每題1.0分，共30分。)1、某系統(tǒng)總體結構圖如下圖所示：該系統(tǒng)總體結構圖的深度是()。A、7B、6C、3D、2標準答案：C知識點解析：這個系統(tǒng)總體結構圖是一棵樹結構。在樹結構中，根節(jié)點在第1層，同一層上所有子節(jié)點都在下一層，由系統(tǒng)總體結構圖可知，這棵樹共3層。在樹結構中，樹的最大層次稱為樹的深度。所以這棵樹的深度為3。2、對于循環(huán)隊列，下列敘述中正確的是()。A、隊頭指針是固定不變的B、隊頭指針一定大于隊尾指針C、隊頭指針一定小于隊尾指針D、隊頭指針可以大于隊尾指針，也可以小于隊尾指針標準答案：D知識點解析：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置。循環(huán)隊列的主要操作是：入隊運算和退隊運算。每進行一次入隊運算，隊尾指針就進一。每進行一次退隊運算，隊頭指針就進一。當rear或front等于隊列的長度加1時，就把rear或front值置為1。所以在循環(huán)隊列中，隊頭指針可以大于隊尾指針，也可以小于隊尾指針。3、下列關于棧的敘述正確的是()。A、棧是非線性結構B、棧是一種樹狀結構C、棧具有“先進先出”的特征D、棧具有“后進先出”的特征標準答案：D知識點解析：棧是限定在一端進行插入和刪除的線性表。允許進行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進后出”或“后進先出”的原則組織數據的。4、下列敘述中正確的是()。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧中元素不隨棧底指針與棧頂指針的變化而動態(tài)變化C、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化D、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化標準答案：D知識點解析：在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧跟隊列不同，元素只能在棧頂壓人或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化，遵循后進先出的規(guī)則。5、下列對隊列的描述中正確的是()。A、隊列屬于非線性表B、隊列按“先進后出”原則組織數據C、隊列在隊尾刪除數據D、隊列按“先進先出”原則組織數據標準答案：D知識點解析：隊列(queue)是指允許在一端進行插入而在另一端進行刪除的線性表。允許插入的一端稱為隊尾；允許刪除的一端稱為隊頭。在隊列這種數據結構中，最先插入的元素將最先能夠被刪除；反之，最后插入的元素將最后才能被刪除。因此，隊列又稱“先進先出”或“后進后出”的線性表。6、下列描述中正確的是()。A、數據的邏輯結構與存儲結構必定是一一對應的B、由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構C、程序設計語言中的數據一般是順序存儲結構，因此，利用數組只能處理線性結構D、以上三種說法都不對標準答案：D知識點解析：數據的邏輯結構是指反映數據元素之間邏輯關系的數據結構。數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱數據的物理結構)。一般來說，一種數據的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序、鏈接、索引等。7、設一棵完全二叉樹共有700個節(jié)點，則此二叉樹中的葉子節(jié)點數為()。A、85B、120C、250D、350標準答案：D知識點解析：(1)具有n個節(jié)點的完全二叉樹的深度為[log2n]+1，計算出該完全二叉樹的深度為10。(2)設度為0的節(jié)點(葉子節(jié)點)為n0，度為1的節(jié)點為n1，度為2的節(jié)點為n2，總節(jié)點數為n，深度為k。n=n1+n2+n0，由于n0=n2+1則n2=n0一1，故n=n1+n0一1+n0=n1+2n0一1。由于完全二叉樹中度為1的節(jié)點數只有兩種可能：0或1。(3)假設度為1的節(jié)點數為0即滿二叉樹，根據滿二叉樹的定義，其2m一1個節(jié)點，根據以上計算所得的深度10來計算，應有210—1=1024一1=1023個節(jié)點，顯然與題目中700個節(jié)點不符。因此，度為1的節(jié)點數必然為1。故n=n1+2n0－1=1+2n0－1=2n0，則n0=n／2=700／2=350。8、下列敘述中正確的是()。A、線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B、線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C、線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D、以上都不正確標準答案：B知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈式存儲的方式中，將存儲空間的每一個存儲節(jié)點分為兩部分，一部分用于存儲數據元素的值，稱為數據域；另一部分用于存儲下一個元素的存儲序號。稱為指針域。所以線性表的鏈式存儲方式比順序存儲方式的存儲空間要大一些。9、算法的時間復雜度是指()。A、算法的執(zhí)行時間B、算法所處理的數據量C、算法程序中的語句或指令條數D、算法在執(zhí)行過程中所需要的基本運算次數標準答案：D知識點解析：算法的時間復雜度是指執(zhí)行算法所需要的計算工作量。算法的工作量可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數來度量。10、一棵二叉樹中共有80個葉子節(jié)點與70個度為1的節(jié)點，則該二叉樹中的總節(jié)點數為()。A、219B、229C、230D、231標準答案：B知識點解析：根據二叉樹的性質，在任意二叉樹中，度為0的節(jié)點(葉子節(jié)點)總是比度為2的節(jié)點多一個，總節(jié)點數=葉子節(jié)點數+度為2的節(jié)點數+度為1的節(jié)點數=80+79+70=229。11、下列敘述中正確的是()。A、棧是“先進先出”的線性表B、隊列是“先進后出”的線性表C、循環(huán)隊列是線性結構D、有序線性表不可以采用順序存儲結構標準答案：D知識點解析：棧是“先進后出”隊列是“先進先出”。棧和隊列都是一種線性表，屬于線性結構。有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構。采用鏈式存儲結構的線性表稱之為線性鏈表。12、在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為()。A、63B、64C、6D、7標準答案：B知識點解析：順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素，其基本方法是：從線性表的第一個元素開始，依次將線性表中的元素與被查找的元素進行比較，若相等則表示找到(即查找成功)。若線性表中所有元素都與被查元素進行了比較但都不相等，則表示線性表中沒有要找的元素(即查找失敗)。如果線性表中的第一個元素就是要查找的元素，則只需要做一次比較就查找成功，但如果要查找的元素是線性表中的最后一個元素或者要查找元素不在線性表中，則需要與線性表中所有元素進行比較，這是順序查找的最壞情況，比較次數為線性表的長度。13、軟件需求規(guī)格說明書的作用不包括()。A、軟件驗收的依據B、用戶與開發(fā)人員對軟件要做什么的共同理解C、軟件設計的依據D、軟件可行性研究的依據標準答案：D知識點解析：軟件規(guī)格說明書主要有三個作用：①用戶和軟件開發(fā)人員之間的合同；②開發(fā)人員進行設計和編程的依據；③軟件工程項目驗收的依據。14、下列敘述中正確的是()。A、程序執(zhí)行的效率與數據的存儲結構密切相關B、程序執(zhí)行的效率只取決于程序的控制結構C、程序執(zhí)行的效率只取決于所處理的數據量D、以上都不正確標準答案：A知識點解析：影響程序執(zhí)行效率的因素有很多，如數據的存儲結構、程序處理的數據量、程序的算法等。順序存儲結構和鏈式存儲結構在數據插入和刪除操作上的效率就存在差別。其中，鏈式存儲結構的效率要高一些。15、下面不屬于軟件測試實施步驟的是()。A、集成測試B、回歸測試C、確認測試D、單元測試標準答案：B知識點解析：軟件測試實施的步驟有單元測試、集成測試和確認測試。16、在面向對象方法中，不屬于“對象”基本特點的是()。A、一致性B、分類性C、多態(tài)性D、標識唯一性標準答案：A知識點解析：對象具有如下特征：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性。17、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為()。A、9B、10C、45D、90標準答案：C知識點解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要比較的次數為n(n一1)／2。18、耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是()。A、提高耦合性降低內聚性有利于提高模塊的獨立性B、降低耦合性提高內聚性有利于提高模塊的獨立性C、耦合性是指一個模塊內部各個元素間彼此結合的緊密程度D、內聚性是指模塊間互相連接的緊密程度標準答案：B知識點解析：耦合性是反映模塊間互相連接的緊密程度，內聚性是指一個模塊內部各個元素間彼此接合的緊密程序。提高模塊的內聚性，降低模塊的耦合性是有利于提高模塊的獨立性。19、在E—R圖中，用來表示實體屬性的圖形是()。A、橢圓形B、矩形C、菱形D、三角形標準答案：A知識點解析：構成E—R圖的基本要素是實體型、屬性和聯系，其表示方法為：實體型(Entity)用矩形表示；屬性(Attribute)用橢圓形表示，聯系(Relationship)用菱形表示，菱形框內寫明聯系名。20、下列對于軟件測試的描述中正確的是()。A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運行結果正確C、軟件測試的目的是盡可能多地發(fā)現程序中的錯誤D、軟件測試的目的是使程序符合結構化原則標準答案：C知識點解析：軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現的錯誤的用例；一個成功的測試是發(fā)現了至今尚未發(fā)現的錯誤的測試。軟件測試的目的要以查找錯誤為中心，而不是為了演示軟件的正確功能。21、下列選項中不屬于結構化程序設計方法的是()。A、自頂向下B、逐步求精C、模塊化D、可復用標準答案：D知識點解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用GOTO語句。自頂向下是指程序設計時應先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。逐步求精是指對復雜問題應設計一些子目標過渡，逐步細化。模塊化是把程序要解決的總目標先分解成分目標，再進一步分解成具體的小目標，把每個小目標稱為一個模塊?？蓮陀眯允侵杠浖夭患有薷幕蛏约有薷谋憧稍诓煌能浖_發(fā)過程中重復使用的性質。軟件可復用性是軟件工程追求的目標之一，是提高軟件生產效率的最主要方法，不屬于結構化程序設計方法。22、數據庫系統(tǒng)的核心是()。A、數據模型B、數據庫管理系統(tǒng)C、數據庫D、數據庫管理員標準答案：B知識點解析：數據庫管理系統(tǒng)(DBMS)是數據庫的機構，它是一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。所以，數據庫管理系統(tǒng)是數據庫系統(tǒng)的核心。23、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是()。A、自然連接B、差C、交D、并標準答案：B知識點解析：由三個關系R、S和T的結構可以知道，關系T是由關系R、S經過差運算得到的。24、數據獨立性是數據庫技術的重要特點之一，數據獨立性是指()。A、數據與程序獨立存放B、不同的數據被存放在不同的文件中C、不同的數據只能被對應的應用程序所使用D、以上三種說法都不對標準答案：D知識點解析：數據獨立性是指數據庫中數據獨立于應用程序而不依賴于應用程序。即數據與程序間的互不依賴性。也就是說數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數據的獨立性包括物理獨立性和邏輯獨立性兩級。①物理獨立性：數據的物理結構(包括存儲結構、存取方式等)的改變，如存儲設備的更換、物理存儲的更換、存取方式改變等都不影響數據庫的邏輯結構，從而不致引起應用程序的變化；②邏輯獨立性：數據庫總體邏輯結構的改變，如修改數據模式、增加新的數據類型、改變數據間聯系等，不需要相應的應用程序改變，這就是數據的邏輯獨立性。25、程序流程圖中帶有箭頭的線段表示的是()。A、圖元關系B、數據流C、控制流D、調用關系標準答案：C知識點解析：程序流程圖是一種傳統(tǒng)的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。26、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是()。A、1：1B、m：1C、1：mD、m：n標準答案：C知識點解析：一個部門可以有多名員工，所以實體部門和職員間的聯系是1：m聯系。27、有兩個關系R和T如下：則由關系R得到關系T的操作是()。A、選擇B、投影C、交D、并標準答案：A知識點解析：由關系R和T所包含的元素可知，關系R經過選擇操作就可以得到關系T。28、負責數據庫中查詢操作的數據庫語言是()。A、數據定義語言B、數據管理語言C、數據操縱語言D、數據控制語言標準答案：C知識點解析：負責數據庫中查詢操作的數據庫語言是數據操縱語言。29、數據庫設計的根本目標是要解決()。A、數據共享問題B、數據安全問題C、大量數據存儲問題D、簡化數據維護標準答案：A知識點解析：數據庫應用系統(tǒng)中的一個核心問題就是設計一個能滿足用戶要求、性能良好的數據庫，這就是數據庫設計。數據庫設計是在一定平臺制約下，根據信息需求與處理需求設計出性能良好的數據模式。數據庫設計的根本目標是要解決數據共享的問題。30、有三個關系R、S和T如下：則由關系R和S得到關系T的操作是()。A、自然連接B、交C、投影D、并標準答案：A知識點解析：選擇是單目運算，其運算對象是一個表。該運算按給定的條件，從表中選出滿足條件的行形成一個新表作為運算結果。投影也是單目運算，該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接，它將表中有相同名稱的列自動進行記錄匹配。自然連接不必指定任何同等連接條件。國家二級C語言機試（公共基礎知識）模擬試卷第4套一、選擇題(本題共30題，每題1.0分，共30分。)1、下列敘述中正確的是()。A、有一個以上根節(jié)點的數據結構不一定是非線性結構B、只有一個根節(jié)點的數據結構不一定是線性結構C、循環(huán)鏈表是非線性結構D、雙向鏈表是非線性結構標準答案：B知識點解析：在數據結構中，樹這類的數據結構只有一個根節(jié)點，但它不是線性結構。2、下列敘述中錯誤的是()。A、循環(huán)隊列有隊頭和隊尾兩個指針B、循環(huán)隊列是非線性結構C、循環(huán)隊列中元素的動態(tài)變化由隊頭和隊尾指針共同反映D、循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定標準答案：B知識點解析：循環(huán)隊列是線性結構，包含隊頭和隊尾兩個指針。循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定的，元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。3、下面敘述中正確的是()。A、線性表是線性結構B、棧與隊列是非線性結構C、線性鏈表是非線性結構D、二叉樹是線性結構標準答案：A知識點解析：線性表是最簡單的、最常用的一種線性結構。所謂線性鏈表指的是采用鏈式存儲結構的線性表。棧和隊列其實是一種特殊的線性表。樹是一種簡單的非線性結構，二叉樹是樹的一種。4、下列關于棧的敘述中，正確的是()。A、棧底元素一定是最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進后出的原則D、以上三種說法都不對標準答案：C知識點解析：棧是限定只能在表的一端進行插入和刪除操作的線性表，必須按“后進先出”的規(guī)則操作元素。5、按照“后進先出”原則組織數據的數據結構是()。A、隊列B、棧C、雙向鏈表D、二叉樹標準答案：B知識點解析：棧是限定在一端進行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素。也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后才能被刪除的元素。即棧是按照“后進先出”(LastInFirstOut，簡稱LIFO)或“先進后出”(FirstInLastOut，簡稱FILO)的原則組織數據的。因此，棧也稱為“后進先出表”或“先進后出表”。6、下列描述中正確的是()。A、一個邏輯數據結構只能有一種存儲結構B、數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構C、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率D、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率標準答案：D知識點解析：數據的邏輯結構是指數據集合中各數據元素之間所固有的邏輯關系，數據的存儲結構是在對數據進行處理時，各數據元素在計算機中的存儲關系。數據的存儲結構是指數據的邏輯結構在計算機中的表示，一種邏輯結構可以表示成多種存儲結構，而采用不同的存儲結構，其數據處理的效率是不同的。7、設樹T的深度為4，其中度為1，2，3，4的節(jié)點個數分別為4，2，1，1。則T中的葉子節(jié)點數為()。A、8B、7C、6D、5標準答案：B知識點解析：深度為m，二叉樹其總節(jié)點數為2m一1=24一1=15?？偣?jié)點數減去度為1，2，3，4的節(jié)點個數就是葉子節(jié)點數。15—4一2—1—1=7。8、下列敘述中正確的是()。A、線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構B、線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的C、線性表鏈式存儲結構的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D、以上都不正確標準答案：C知識點解析：線性表的存儲分為順序存儲和鏈式存儲。在順序存儲中，所有元素所占的存儲空間是連續(xù)的。而在鏈式存儲的方式中，將存儲空間的每一個存儲節(jié)點分為兩部分，一部分用于存儲數據元素的值，稱為數據域；另一部分用于存儲下一個元素的存儲序號，稱為指針域。所以線性表的鏈式存儲方式比順序存儲方式的存儲空間要大一些。9、算法的空間復雜度是指()。A、算法在執(zhí)行過程中所需要的計算機存儲空間B、算法所處理的數據量C、算法程序中的語句或指令條數D、算法在執(zhí)行過程中所需要的臨時工作單元數標準答案：A知識點解析：算法的空間復雜度是指執(zhí)行這個算法所需要的內存空間。這個內存空間包括算法程序所占的空間，輸入的初始數據所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。10、一棵二叉樹共有31個節(jié)點，其中8個是葉子節(jié)點，則度為1的節(jié)點數為()。A、16B、10C、6D、4標準答案：A知識點解析：根據二叉樹的性質，在任意二叉樹中，度為0的節(jié)點(葉子節(jié)點)總是比度為2的節(jié)點多一個。故此度為Ⅰ的節(jié)點個數=總節(jié)點數一葉子節(jié)點數一度為2的節(jié)點數：31—8—7=16。11、下列敘述中正確的是()。A、棧是一種先進先出的線性表B、隊列是一種后進先出的線性表C、棧與隊列都是非線性結構D、棧與隊列都是線性結構標準答案：C知識點解析：棧是先進后出，隊列是先進先出。棧和隊列都是一種線性表，屬于線性結構。12、對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為()。A、log2nB、n／2C、nD、n+1標準答案：C知識點解析：在進行順序查找過程中，如果被查的元素是線性表中的最后一個元素，或者被查元素根本不在線性表中，則為了查找這個元素需要與線性表中的所有元素進行比較，這是順序查找的最壞情況，需要比較的次數為n次。13、下列選項中不屬于面向對象程序設計特征的是()。A、繼承性B、多態(tài)性C、類比性D、封裝性標準答案：C知識點解析：面向對象程序設計的三個主要特征是：封裝性、繼承性和多態(tài)性。封裝性即只需知道數據的取值范圍和可以對該數據施加的操作，而無須知道數據的具體結構以及實現操作的算法。繼承性是指使用已有的類定義作為基礎建立新類的定義技術。對象根據所接收的消息而做出動作，同樣的消息被不同的對象接收時可導致完全不同的行動，該現象稱為多態(tài)性。14、下列排序方法中，最壞情況下比較次數最少的是()。A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標準答案：D知識點解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數為：n(n—1)／2。而堆排序法在最壞的情況下需要比較的次數為O(nlog2n，)。其中堆排序的比較次數最少。15、下面屬于白盒測試方法的是()。A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標準答案：B知識點解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。16、下列選項中屬于面向對象設計方法主要特征的是()。A、繼承B、自頂向下C、模塊化D、逐步求精標準答案：A知識點解析：面向對象設計方法的主要特征有封裝性、繼承性和多態(tài)性。而結構化程序設計方法的主要原則有自頂向下，逐步求精，模塊化，限制使用goto語句。17、冒泡排序在最壞情況下的比較次數是()。A、n(n+1)／2B、nlog2nC、n(n一1)／2D、n／2標準答案：C知識點解析：對n個節(jié)點的線性表采用冒泡排序，在最壞情況下，冒泡排序需要經過n／2遍的從前往后的掃描和n／2遍的從后往前的掃描，需要的比較次數為n(n—1)／2。18、軟件設計中模塊劃分應遵循的準則是()。A、低內聚低耦合B、低內聚高耦合C、高內聚低耦合D、高內聚高耦合標準答案：C知識點解析：耦合性和內聚性是模塊獨立性的兩個定性標準，各模塊的內聚性越強，則耦合性越弱。軟件設計應該遵循高內聚低耦合原則。一般一個較優(yōu)秀的軟件設計，應盡量做到高內聚、低耦合．即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。19、在數據庫系統(tǒng)中，用戶所見的數據模式為()。A、概念模式B、外模式C、內模式D、物理模式標準答案：B知識點解析：用戶所見到的數據模式是外模式也稱用戶模式。它是用戶的數據視圖，它由概念模式導出。一個概念模式可以有若干個外模式，每個用戶只關心與它有關的外模式，這樣不僅可以屏蔽大量無關信息，而且有利于數據維護。20、下列描述中正確的是()。A、軟件測試的主要目的是發(fā)現程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標準答案：A知識點解析：軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現的錯誤的用例；一個成功的測試是發(fā)現了至今尚未發(fā)現的錯誤的測試。為了達到好的測試效果，應該由獨立的第三方來構造測試，程序員應盡量避免檢查自己的程序。21、結構化程序設計的基本原則不包括()。A、效率第一B、自頂向下C、限制使用GOTO語句D、逐步求精標準答案：A知識點解析：結構化程序設計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句。22、數據庫應用系統(tǒng)中的核心問題是()。A、數據庫設計B、數據庫系統(tǒng)設計C、數據庫維護D、數據庫管理員培訓標準答案：A知識點解析：在數據庫應用系統(tǒng)中的一個核心問題就是設計一個能滿足用戶要求，性能良好的數據庫，這就是數據庫設計。所以數據庫設計是數據庫應用的核心。23、有三個關系R、S和T如下：其中關系T由關系R和S通過某種操作得到，該操作為()。A、選擇B、投影C、交D、并標準答案：D知識點解析：由關系T中的數據可以看出，其數據由關系R和S的數據組成。所以關系T是由關系R和S通過并運算得到的。24、下面描述中不屬于數據庫系統(tǒng)特點的是()。A、數據共享B、數據完整性C、數據冗余度高D、數據獨立性高標準答案：C知識點解析：數據系統(tǒng)的基本特點有數據的集成性、數據的高共享性與低冗余性、數據的獨立性、數據統(tǒng)一管理與控制。25、下面描述中錯誤的是()。A、系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B、軟件設計是將軟件需求轉換為軟件表示的過程C、數據結構與數據庫設計是軟件設計的任務之一D、PAD圖是軟件詳細設計的表示工具標準答案：A知識點解析：軟件設計是將軟件需求轉換為軟件表示的過程；數據結構與數據庫設計是軟件設計的任務之一；PAD圖，即問題分析圖，是一種主要用于描述軟件詳細設計的圖形工具。26、一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯系是()。A、一對一B、一對多C、多對一D、多對多標準答案：D知識點解析：一個教師可講授多門課程。一門課程可由多個教師講授，則實體教師和課程的聯系是多對多的聯系。27、設有如下關系表：則下列操作中正確的是()。A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S標準答案：B知識點解析：關系代數的并運算是指：設關系R和S具有相同的關系模式，R和S的并是由屬于R或屬于S的元組組成的集合，記為R∪S。形式定義為：R∪S={t｜t∧R∈S}，式中t是元組變量。本題中關系T是由屬于關系R的或者屬于關系S的元組組成，所以T是R∪S的結果。28、在學生管理的關系數據庫中，存取一個學生信息的數據單位是()。A、文件B、數據庫C、字段D、記錄標準答案：D知識點解析：本題考查關系數據庫中數據單位的相關概念。文件是指存儲在外部介質上的數據的集合。數據庫是存儲在計算機存儲設備上，結構化的相關數據集合。它不僅包括描述事物的數據本身，而且還包括相關事物之間的聯系。在數據庫中，表的“行”稱為“記錄”，“列”稱為“字段”。由此可得，題中存取一個學生信息的數據單位為記錄。29、數據庫技術的根本目標是要解決數據的()。A、存儲問題B、共享問題C、安全問題D、保護問題標準答案：B知識點解析：數據庫中的數據具有“集成”“共享”之特點，即數據庫集中了各種應用的數據。進行統(tǒng)一的構造與存儲，而使它們能被不同的應用程序所使用。因而數據庫技術的根本目標是解決數據的共享問題。30、有兩個關系R和S如下：則由關系R得到關系S的操作是()。A、自然連接B、并C、選擇D、投影標準答案：C知識點解析：關系S是由關系R中的一行元組組成，應通過選擇運算得到。國家二級C語言機試（公共基礎知識）模擬試卷第5套一、選擇題(本題共35題，每題1.0分，共35分。)1、兩個或兩個以上模塊之間關聯的緊密程度稱為A、耦合度B、內聚度C、復雜度D、數據傳輸特性標準答案：A知識點解析：模塊的獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯系較少且接口簡單。衡量軟件的模塊獨立性使用：內聚性和耦合性兩個定性度量標準。內聚性是對一個模塊內部各個元素彼此結合的緊密程度的度量；耦合性是對模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設計，應盡量做到高內聚、低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。2、在結構化程序設計中，模塊劃分的原則是A、各模塊應包括盡量多的功能B、各模塊的規(guī)模應盡量大C、各模塊之間的聯系應盡量緊密D、模塊內具有高內聚度、模塊間具有低耦合度標準答案：D知識點解析：內聚性是對一個模塊內部各個元素間彼此結合的緊密程度的度量。耦合性是對模塊間互相連接的緊密程度的度量。在結構化程序設計中，模塊劃分應遵循高內聚、低耦合的原則，即減弱模塊之間的耦合性和提高模塊內聚性，有利于提高軟件模塊的獨立性。3、下面不能作為結構化方法軟件需求分析工具的是A、系統(tǒng)結構圖B、數據字典(DD)C、數據流程圖(DFD圖)D、判定表標準答案：A知識點解析：按照DeMarco的定義，“結構化分析就是使用數據流圖(DFD圖)、數據字典(DD)、結構化英語、判定表和判定樹等工具，來建立一種新的、稱為結構化規(guī)格說明的目標文檔。”系統(tǒng)結構圖不能作為結構化方法軟件需求分析工具。4、下面描述中錯誤的是A、系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B、軟件設計是將軟件需求轉換為軟件表示的過程C、數據結構與數據庫設計是軟件設計的任務之一D、PAD圖是軟件詳細設計的表示工具標準答案：A知識點解析：軟件設計是將軟件需求轉換為軟件表示的過程：數據結構與數據庫設計是軟件設計的任務之一；PAD圖，即問題分析圖，是一種主要用于描述軟件詳細設計的圖形工具。5、程序流程圖中帶有箭頭的線段表示的是A、圖元關系B、數據流C、控制流D、調用關系標準答案：C知識點解析：程序流程圖是一種傳統(tǒng)的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用柜形表示加工步驟，用菱形表示邏輯條件。6、下面敘述中錯誤的是A、軟件測試的目的是發(fā)現錯誤并改正錯誤B、對被調試的程序進行“錯誤定位”是程序調試的必要步驟C、程序調試通常也稱為DebugD、軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性標準答案：A知識點解析：軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程。軟件測試要嚴格執(zhí)行測試計劃，排除測試的隨意性。程序調試通常也稱Debug，對被調試的程序進行“錯誤”定位是程序調試的必要步驟。7、軟件測試的目的是A、評估軟件可靠性B、發(fā)現并改正程序中的錯誤C、改正程序中的錯誤D、發(fā)現程序中的錯誤標準答案：D知識點解析：軟件測試的目的是為了發(fā)現程序中的錯誤，而軟件調試是為了更正程序中的錯誤。8、檢查軟件產品是否符合需求定義的過程稱為A、確認測試B、集成測試C、驗證測試D、驗收測試標準答案：A知識點解析：確定測試是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明書中確定的各種需求以及軟件配置是否完全、正確。9、下列描述中正確的是A、軟件測試的主要目的是發(fā)現程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤標準答案：A知識點解析：軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現的錯誤的用例；一個成功的測試是發(fā)現了至今尚未發(fā)現的錯誤的測試。為了達到好的測試效果，應該由獨立的第三方來構造測試，程序員應盡量避免檢查自己的程序。10、下列對于軟件測試的描述中正確的是A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運行結果正確C、軟件測試的目的是盡可能多地發(fā)現程序中的錯誤D、軟件測試的目的是使程序符合結構化原則標準答案：C知識點解析：軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程。一個好的測試用例是指很可能找到迄今為止尚未發(fā)現的錯誤的用例；一個成功的測試是發(fā)現了至今尚未發(fā)現的錯誤的測試。軟件測試的目的要以查找錯誤為中心，而不是為了演示軟件的正確功能。11、下列描述中正確的是A、軟件測試應該由程序開發(fā)者來完成B、程序經調試后一般不需要再測試C、軟件維護只包括對程序代碼的維護D、以上三種說法都不對標準答案：D知識點解析：為了達到好的測試效果，應該由獨立的第三方進行測試工作。因為從心理學角度講，程序人員或設計方在測試自己的程序時，要采取客觀的態(tài)度是會不同程度地存在障礙的，所以選項A錯誤。在程序調試時，修改了一個錯誤的同時可能引入了新的錯誤，解決的辦法是在修改了錯誤之后，必須進行回歸測試，所以選項B錯誤。所謂軟件維護，就是將交付的軟件投入運行，并在運行使用中不斷地維護，根據新提出的需求進行必要而且可能的擴充和刪改，所以選項C錯誤。12、在黑盒測試方法中，設計測試用例的主要根據是A、程序內部邏輯B、程序外部功能C、程序數據結構D、程序流程圖標準答案：B知識點解析：黑盒測試法指的是根據程序的外部功能，把程序本身看成一個黑盒子，設計測試用例來驗證程序外部功能的正確性。13、下面屬于黑盒測試方法的是A、語句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標準答案：C知識點解析：采用黑盒技術設計測試用例的方法有：等價類劃分、邊界值分析、錯誤推測、因果圖和綜合策略。14、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標準答案：B知識點解析：白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。15、下面不屬于軟件測試實施步驟的是A、集成測試B、回歸測試C、確認測試D、單元測試標準答案：B知識點解析：軟件測試實施的步驟有單元測試、集成測試和確認測試。16、軟件(程序)調試的任務是A、診斷和改正程序中的錯誤B、盡可能多地發(fā)現程序中的錯誤C、發(fā)現并改正程序中的所有錯誤D、確定程序中錯誤的性質標準答案：A知識點解析：在對程序進行了成功的測試之后將進入程序調試(通常稱Debug，即排錯)。程序調試的任務是診斷和改正程序中的錯誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現軟件中的錯誤。先要發(fā)現軟件的錯誤，然后借助于一定的調試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期，調試主要在開發(fā)階段。17、程序調試的任務是A、設計測試用例B、驗證程序的正確性C、發(fā)現程序中的錯誤D、診斷和改正程序中的錯誤標準答案：D知識點解析：程序調試的任務是診斷和改正程序中的錯誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現軟件中的錯誤。先要發(fā)現軟件的錯誤，然后借助于一定的調試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期，調試主要在開發(fā)階段。18、軟件調試的目的是A、發(fā)現錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性標準答案：B知識點解析：軟件調試的任務是診斷和改正程序中的錯誤。程序調試活動由兩部分組成，一是根據錯誤的跡象確定程序中的錯誤的確切性質、原因和位置。二是對程序進行修改，排除這個錯誤。19、數據庫管理系統(tǒng)是A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)標準答案：B知識點解析：數據庫管理系統(tǒng)是數據庫的機構，它是一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。20、數據庫應用系統(tǒng)中的核心問題是A、數據庫設計B、數據庫系統(tǒng)設計C、數據庫維護D、數據庫管理員培訓標準答案：A知識點解析：在數據庫應用系統(tǒng)中的一個核心問題就是設計一個能滿足用戶要求，性能良好的數據庫，這就是數據庫設計。所以數據庫設計是數據庫應用的核心。21、數據庫系統(tǒng)的核心是A、數據模型B、數據庫管理系統(tǒng)C、數據庫D、數據庫管理員標準答案：B知識點解析：數據庫管理系統(tǒng)(DBMS)是數據庫的機構，它是一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等。所以，數據庫管理系統(tǒng)是數據系統(tǒng)的核心。22、數據庫DB、數據庫系統(tǒng)DBS、數據庫管理系統(tǒng)DBMS之間的關系是A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、沒有任何關系標準答案：C知識點解析：數據庫系統(tǒng)(DatabaseSystem簡稱DBS)由下列幾個部分組成：數據庫(DB)、數據庫管理系統(tǒng)(DBMS)、數據庫管理員(人員)、系統(tǒng)平臺之一——硬件平臺(硬件)、系統(tǒng)平臺之二——軟件平臺(軟件)。這五個部分構成了一個以數據庫為核心的完整的運行實體，稱為數據庫系統(tǒng)。其中DB(DataBase)即數據庫，是統(tǒng)一管理的相關數據的集合；DBMS(DatabaseManagementSystem)即數據庫管理系統(tǒng)，是位于用戶與操作系統(tǒng)之間的一層數據管理軟件，為用戶或應用程序提供訪問DB的方法。23、數據庫管理系統(tǒng)中負責數據模式定義的語言是A、數據定義語言B、數據管理語言C、數據操縱語言D、數據控制語言標準答案：A知識點解析：數據庫管理系統(tǒng)一般提供相應的數據語言，它們分別是：數據定義語言，負責數據的模式定義與數據的物理存取構建；數據操縱語言，負責數據的操縱，包括查詢及增、刪、改等操作；數據控制語言，負責數據完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。24、下列描述中正確的是A、數據庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數據庫技術的根本目標是要解決數據的共享問題C、數據庫管理系統(tǒng)就是數據庫系統(tǒng)D、以上三種說法都不對標準答案：B知識點解析：數據庫系統(tǒng)由如下幾個部分組成：數據庫(數據)、數據庫管理系統(tǒng)(軟件)、數據庫管理員(人員)、系統(tǒng)平臺之一——硬件平臺(硬件)、系統(tǒng)平臺之二——軟件平臺(軟件)。這五個部分構成了一個以數據庫為核心的完整的運行實體，稱為數據庫系統(tǒng)。數據庫技術的根本目的是要解決數據的共享問題。數據庫中的數據具有“集成”、“共享”之特點，亦即數據庫集中了各種應用的數據，進行統(tǒng)一地構造與存儲，而使它們可被不同應用程序所使用。數據庫管理系統(tǒng)(DatabaseManagementSystern，簡稱DBMS)，是一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操作、數據維護、控制及保護和數據服務等。它是數據庫系統(tǒng)的核心。25、數據庫技術的根本目標是要解決數據的A、存儲問題B、共享問題C、安全問題D、保護問題標準答案：B知識點解析：數據庫中的數據具有“集成”、“共享”之特點，即數據庫集中了各種應用的數據，進行統(tǒng)一地構造與存儲，而使它們能被不同的應用程序所使用。因而數據庫技術的根本目標是解決數據的共享問題。26、數據庫設計的根本目標是要解決A、數據共享問題B、數據安全問題C、大量數據存儲問題D、簡化數據維護標準答案：A知識點解析：數據庫應用系統(tǒng)中的一個核心問題就是設計一個能滿足用戶要求、性能良好的數據庫，這就是數據庫設計。數據庫設計是在一定平臺制約下，根據信息需求與處理需求設計出性能良好的數據模式。數據庫設計的根本目標是要解決數據共享的問題。27、下列描述中錯誤的是A、在數據庫系統(tǒng)中，數據的物理結構必須與邏輯結構一致B、數據庫技術的根本目標是要解決數據的共享問題C、數據庫設計是指在已有數據庫管理系統(tǒng)的基礎上建立數據庫D、數據庫系統(tǒng)需要操作系統(tǒng)的支持標準答案：A知識點解析：在數據庫系統(tǒng)中，物理獨立性是指數據的物理結構(包括存儲結構、存取方式等)的改變，如存儲設備的更換、物理存儲的更換、存取方式改變等都不影響數據庫的邏輯結構，從而不致引起應用程序的變化。28、層次型、網狀型和關系型數據庫劃分原則是A、記錄長度B、文件的大小C、聯系的復雜程度D、數據之間的聯系方式標準答案：D知識點解析：根據數據之間的聯系方式，可以把數據庫分為層次型、網狀型和關系型數據庫，它們是根據數據之間的聯系方式來劃分的。29、在數據管理技術發(fā)展的三個階段中，數據共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數據庫系統(tǒng)階段D、三個階段相同標準答案：C知識點解析：數據管理技術的發(fā)展經歷了三個階段：人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數據庫系統(tǒng)管理階段共享性大，冗余度小。30、下面描述中不屬于數據庫系統(tǒng)特點的是A、數據共享B、數據完整性C、數據冗余度高D、數據獨立性高標準答案：C知識點解析：數據系統(tǒng)的基本特點有數據的集成性、數據的高共享性與低冗余性、數據的獨立性、數據統(tǒng)一管理與控制。31、數據獨立性是數據庫技術的重要特點之一，所謂數據獨立性是指A、數據與程序獨立存放B、不同的數據被存放在不同的文件中C、不同的數據只能被對應的應用程序所使用D、以上三種說法都不對標準答案：D知識點解析：數據獨立性是指數據庫中數據獨立于應用程序而不依賴于應用程序，即數據與程序間的互不依賴性。也就是說數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。數據的獨立性包括物理獨立性和邏輯獨立性兩級。①物理獨立性：數據