一、選擇題
(1)C
知識點(diǎn):算法的基本概念
評析:計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述,它有以下幾個基本特征:可行性、確定性、有窮性和擁有足夠的情報。
(2)C
知識點(diǎn):線性表的概念
評析:棧和隊(duì)列都是一種特殊的操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種“后進(jìn)先出”的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種“先進(jìn)先出”的線性表。
(3)A
知識點(diǎn):樹的遍歷
評析: 二叉樹BT的后序遍歷序列為dabec,故BT的根結(jié)點(diǎn)為c(后序遍歷序列的最后一個結(jié)點(diǎn)為數(shù)的根結(jié)點(diǎn));而BT的中序遍歷序列是debac,即遍歷序列中最后一個結(jié)點(diǎn)為跟結(jié)點(diǎn),說明BT的右子樹為空。由BT的的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹是遞歸定義的):故LST的根結(jié)點(diǎn)是e,在由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。
(4)D
知識點(diǎn):各種排序方法實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)制
評析:快速排序的基本思想是,通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,再分別對這兩部分記錄繼續(xù)進(jìn)行排序,以達(dá)到整個序列有序;插入排序的基本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線性表中,從而得到一個新的序列;選擇排序的基本思想是:掃描整個線性表,從中選出最小的元素,將它交換到表的最前面(這是它應(yīng)有的位置),然后對剩下的子表采用同樣的方法,直到表空為止;歸并排序是將兩個或兩個以上的有序表組合成一個新的有序表。
(5)A
知識點(diǎn):結(jié)構(gòu)化程序設(shè)計(jì)的原則
評析:濫用goto語句將使程序流程無規(guī)律,可讀性差;添加的注解行有利于對程序的理解,不應(yīng)減少或取消;程序的長短要依照實(shí)際需要而定,并不是越短越好。
(6)B
知識點(diǎn):軟件調(diào)試的各種方法及各種方法的區(qū)別。
評析:調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯誤位置及原因。主要的調(diào)試方法有強(qiáng)行排錯法、回溯法和原因排除法。
(7)D
知識點(diǎn):軟件需求規(guī)格說明書的作用
評析:軟件需求規(guī)格說明書(SRS,Software Requirement Specification)是需求分析階段的最后成果,是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用:① 便于用戶、開發(fā)人員進(jìn)行理解和交流;② 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù);③ 作為確認(rèn)測試和驗(yàn)收的依據(jù)。
(8)C
知識點(diǎn):軟件設(shè)計(jì)工具
評析:數(shù)據(jù)流相當(dāng)于一條管道,并有一級數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中,用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工,也可以從加工流向文件或從文件流向加工,并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。
(9)C
知識點(diǎn):結(jié)構(gòu)化查詢語言的定義
評析:結(jié)構(gòu)化查詢語言(Structured Query Language,簡稱SQL)是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。
(10)B
知識點(diǎn):數(shù)據(jù)庫概念設(shè)計(jì)中視圖設(shè)計(jì)的基本概念
評析:視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序,它們分別是自頂向下、自底向上和由內(nèi)向外,它們又為視圖設(shè)計(jì)提供了具體的操作方法,設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握,可以單獨(dú)使用也可混合使用。
(11)B
知識點(diǎn):數(shù)據(jù)庫基礎(chǔ)知識/基本概念/數(shù)據(jù)庫
評析:數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源,包括:提高數(shù)據(jù)的共享性,使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù);減小數(shù)據(jù)的冗余,以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性,從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。
對于數(shù)據(jù)的冗余是不能消除的,只能減小。任何的數(shù)據(jù)庫中都存在著數(shù)據(jù)冗余的現(xiàn)象,但這些都應(yīng)該是合理的數(shù)據(jù)冗余。
(12)A
知識點(diǎn):數(shù)據(jù)庫基礎(chǔ)知識/關(guān)系運(yùn)算基本概念/選擇運(yùn)算
評析:從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。
從關(guān)系模式中指定若干屬性組成新的關(guān)系稱為投影。
聯(lián)接是關(guān)系的橫向結(jié)合。聯(lián)接運(yùn)算將兩個關(guān)系模式拼接成一個更寬的關(guān)系模式,生成的新關(guān)系中包含滿足聯(lián)接條件的元組。
(13)D
知識點(diǎn):數(shù)據(jù)庫基礎(chǔ)知識/關(guān)系數(shù)據(jù)庫基本概念/域
評析:元組:在一個具體關(guān)系中,水平方向的行稱為元組,每一行是一個元組。元組對應(yīng)表中的一個具體的記錄。
屬性:二維表中垂直方向的列稱為屬性。每一列有一個屬性名。
域:屬性的取值范圍,即不同元組對用一個屬性的取值所限定的范圍。
(14)A
知識點(diǎn):數(shù)據(jù)庫和表的基本操作/表的建立/建立表結(jié)構(gòu)
評析:Access規(guī)定,其數(shù)據(jù)表字段名的最大長度為64個字符。
(15)C
知識點(diǎn):數(shù)據(jù)庫和表的基本操作/表的建立/設(shè)置字段屬性
評析:定義輸入掩碼屬性所使用的字符如下表:
字符 |
說明 |
0 |
必須輸入數(shù)字(0~9) |
9 |
可以選擇輸入數(shù)字或空格 |
# |
可以選擇輸入數(shù)字或空格(在“編輯”模式下空格以空白顯示,但是在保存數(shù)據(jù)時將空白刪除,允許輸入加號和減號) |
L |
必須輸入字母(A~Z) |
? |
可以選擇輸入字母(A~Z) |
A |
必須輸入字母或數(shù)字 |
a |
可以選擇輸入字母或數(shù)字 |
& |
必須輸入任何的字符或一個空格 |
C |
可以選擇輸入任何的字符或一個空格 |
. : ; - / |
小數(shù)點(diǎn)占位符及千位、日期與時間的分隔符(實(shí)際的字符將根據(jù)“控制面板”中“區(qū)域設(shè)置屬性”中的設(shè)置而定) |
< |
將所有字符轉(zhuǎn)換為小寫 |
> |
將所有字符轉(zhuǎn)換為大寫 |
! |
是輸入掩碼從右到左顯示,而不是從左到右顯示。輸入掩碼中的字符始終都是從左到右?梢栽谳斎胙诖a中的任何地方輸入感嘆號 |
\ |
使接下來的字符以原義字符顯示(例如:\A只顯示為A) |
相關(guān)推薦:全國計(jì)算機(jī)等級考試將于3月28日至4月1日舉行
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |