知識(shí)點(diǎn)：樹的遍歷
評(píng)析： 二叉樹BT的后序遍歷序列為dabec，故BT的根結(jié)點(diǎn)為c(后序遍歷序列的最后一個(gè)結(jié)點(diǎn)為數(shù)的根結(jié)點(diǎn));而BT的中序遍歷序列是debac，即遍歷序列中最后一個(gè)結(jié)點(diǎn)為跟結(jié)點(diǎn)，說明BT的右子樹為空。由BT的的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹是遞歸定義的)：故LST的根結(jié)點(diǎn)是e，在由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。
(4)D
知識(shí)點(diǎn)：各種排序方法實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)制
評(píng)析：快速排序的基本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序;插入排序的基本操作是指將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列;選擇排序的基本思想是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩下的子表采用同樣的方法，直到表空為止;歸并排序是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。
(5)A
知識(shí)點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)的原則
評(píng)析：濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差;添加的注解行有利于對(duì)程序的理解，不應(yīng)減少或取消;程序的長(zhǎng)短要依照實(shí)際需要而定，并不是越短越好。
(6)B
知識(shí)點(diǎn)：軟件調(diào)試的各種方法及各種方法的區(qū)別。
評(píng)析：調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和原因排除法。
(7)D
知識(shí)點(diǎn)：軟件需求規(guī)格說明書的作用
評(píng)析：軟件需求規(guī)格說明書(SRS，Software Requirement Specification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：① 便于用戶、開發(fā)人員進(jìn)行理解和交流;② 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③ 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。
(8)C
知識(shí)點(diǎn)：軟件設(shè)計(jì)工具
評(píng)析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。
(9)C
知識(shí)點(diǎn)：結(jié)構(gòu)化查詢語(yǔ)言的定義
評(píng)析：結(jié)構(gòu)化查詢語(yǔ)言(Structured Query Language，簡(jiǎn)稱SQL)是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。
(10)B
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)概念設(shè)計(jì)中視圖設(shè)計(jì)的基本概念
評(píng)析：視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用
(11)B
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)/基本概念/數(shù)據(jù)庫(kù)
評(píng)析：數(shù)據(jù)庫(kù)技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫(kù)中的數(shù)據(jù);減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。
對(duì)于數(shù)據(jù)的冗余是不能消除的，只能減小。任何的數(shù)據(jù)庫(kù)中都存在著數(shù)據(jù)冗余的現(xiàn)象，但這些都應(yīng)該是合理的數(shù)據(jù)冗余。
(12)A
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)/關(guān)系運(yùn)算基本概念/選擇運(yùn)算
評(píng)析：從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。
從關(guān)系模式中指定若干屬性組成新的關(guān)系稱為投影。
聯(lián)接是關(guān)系的橫向結(jié)合。聯(lián)接運(yùn)算將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組。
(13)D
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)/關(guān)系數(shù)據(jù)庫(kù)基本概念/域
評(píng)析：元組：在一個(gè)具體關(guān)系中，水平方向的行稱為元組，每一行是一個(gè)元組。元組對(duì)應(yīng)表中的一個(gè)具體的記錄。
屬性：二維表中垂直方向的列稱為屬性。每一列有一個(gè)屬性名。
域：屬性的取值范圍，即不同元組對(duì)用一個(gè)屬性的取值所限定的范圍。
評(píng)析： 二叉樹BT的后序遍歷序列為dabec，故BT的根結(jié)點(diǎn)為c(后序遍歷序列的最后一個(gè)結(jié)點(diǎn)為數(shù)的根結(jié)點(diǎn));而BT的中序遍歷序列是debac，即遍歷序列中最后一個(gè)結(jié)點(diǎn)為跟結(jié)點(diǎn)，說明BT的右子樹為空。由BT的的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹是遞歸定義的)：故LST的根結(jié)點(diǎn)是e，在由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。
(4)D
知識(shí)點(diǎn)：各種排序方法實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)制
評(píng)析：快速排序的基本思想是，通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序;插入排序的基本操作是指將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列;選擇排序的基本思想是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩下的子表采用同樣的方法，直到表空為止;歸并排序是將兩個(gè)或兩個(gè)以上的有序表組合成一個(gè)新的有序表。
(5)A
知識(shí)點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)的原則
評(píng)析：濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差;添加的注解行有利于對(duì)程序的理解，不應(yīng)減少或取消;程序的長(zhǎng)短要依照實(shí)際需要而定，并不是越短越好。
(6)B
知識(shí)點(diǎn)：軟件調(diào)試的各種方法及各種方法的區(qū)別。
評(píng)析：調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯(cuò)誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯(cuò)法、回溯法和原因排除法。
(7)D
知識(shí)點(diǎn)：軟件需求規(guī)格說明書的作用
評(píng)析：軟件需求規(guī)格說明書(SRS，Software Requirement Specification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：① 便于用戶、開發(fā)人員進(jìn)行理解和交流;② 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③ 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。
(8)C
知識(shí)點(diǎn)：軟件設(shè)計(jì)工具
評(píng)析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。
(9)C
知識(shí)點(diǎn)：結(jié)構(gòu)化查詢語(yǔ)言的定義
評(píng)析：結(jié)構(gòu)化查詢語(yǔ)言(Structured Query Language，簡(jiǎn)稱SQL)是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫(kù)語(yǔ)言。
(10)B
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)概念設(shè)計(jì)中視圖設(shè)計(jì)的基本概念
評(píng)析：視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用
(11)B
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)/基本概念/數(shù)據(jù)庫(kù)
評(píng)析：數(shù)據(jù)庫(kù)技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫(kù)中的數(shù)據(jù);減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。
對(duì)于數(shù)據(jù)的冗余是不能消除的，只能減小。任何的數(shù)據(jù)庫(kù)中都存在著數(shù)據(jù)冗余的現(xiàn)象，但這些都應(yīng)該是合理的數(shù)據(jù)冗余。
(12)A
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)/關(guān)系運(yùn)算基本概念/選擇運(yùn)算
評(píng)析：從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。
從關(guān)系模式中指定若干屬性組成新的關(guān)系稱為投影。
聯(lián)接是關(guān)系的橫向結(jié)合。聯(lián)接運(yùn)算將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組。
(13)D
知識(shí)點(diǎn)：數(shù)據(jù)庫(kù)基礎(chǔ)知識(shí)/關(guān)系數(shù)據(jù)庫(kù)基本概念/域
評(píng)析：元組：在一個(gè)具體關(guān)系中，水平方向的行稱為元組，每一行是一個(gè)元組。元組對(duì)應(yīng)表中的一個(gè)具體的記錄。
屬性：二維表中垂直方向的列稱為屬性。每一列有一個(gè)屬性名。
域：屬性的取值范圍，即不同元組對(duì)用一個(gè)屬性的取值所限定的范圍。