【正文】
用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進(jìn)行出隊、入隊操作時,頭尾指針仍要加1,朝前移動。只不過當(dāng)頭尾指針指向向量上界時,其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針,出隊時頭指針向前追趕尾指針,故隊空和隊滿時,頭尾指針均相等。答案為D選項。 ,正確的是 A. 棧底元素一定是最后入棧的元素 B. 棧頂元素一定是最先入棧的元素 C. 棧操作遵循先進(jìn)后出的原則 D. 以上說法均錯誤 正確答案:C解析:【解析】棧頂元素總是后被插入的元素,從而也是最先被刪除的元素;棧底元素總是最先被插入的元素,從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此,棧稱為先進(jìn)后出表,或“后進(jìn)先出”表,所以選擇C。 ,用來表示實體間聯(lián)系的是 A. 屬性 B. 二維表 C. 網(wǎng)狀結(jié)構(gòu) D. 樹狀結(jié)構(gòu) 正確答案:B解析:【解析】關(guān)系模型實體間的聯(lián)系采用二維表來表示,簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系,選項D為層次模型實體間的聯(lián)系,選項A屬性刻畫了實體。 ,每個職員只能屬于一個部門,一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是 A. 1:1聯(lián)系 B. m:1聯(lián)系 C. 1:m聯(lián)系 D. m:n聯(lián)系 正確答案:C解析:【解析】兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系,主要有一對一聯(lián)系(1:1)、一對多聯(lián)系(1:m)、多對一聯(lián)系(m:1)、多對多聯(lián)系(m:n)。對于每一個實體部門,都有多名職員,則其對應(yīng)的聯(lián)系為一對多聯(lián)系(1:m),答案選C。 :則由關(guān)系R得到關(guān)系S的操作是( )。 A. 選擇 B. 投影 C. 自然連接 D. 并 正確答案:A解析:【解析】由關(guān)系R到關(guān)系S為一元運算,排除C和D。關(guān)系S是關(guān)系R的一部分,是通過選擇之后的結(jié)果,因此選A。 (DD)所定義的對象都包含于 A. 數(shù)據(jù)流圖(DFD圖) B. 程序流程圖 C. 軟件結(jié)構(gòu)圖 D. 方框圖 正確答案:A解析:【解析】在數(shù)據(jù)流圖中,對所有元素都進(jìn)行了命名,所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A,而B,C,D都不符合。 A. 軟件驗收的依據(jù) B. 用戶與開發(fā)人員對軟件要做什么的共同理解 C. 軟件設(shè)計的依據(jù) D. 軟件可行性研究的依據(jù) 正確答案:D解析:【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果,是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進(jìn)行理解和交流,B正確;②反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù),C正確;③作為確認(rèn)測試和驗收的依據(jù),A正確。 A. 語句覆蓋 B. 邏輯覆蓋 C. 邊界值分析 D. 路徑覆蓋 正確答案:C解析:【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯,只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時,手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法,答案為C。而A、B、D均為白盒測試方法。 A. 軟件總體設(shè)計 B. 算法設(shè)計 C. 制定軟件確認(rèn)測試計劃 D. 數(shù)據(jù)庫設(shè)計 正確答案:C解析:【解析】從技術(shù)觀點上看,軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。所以A、B、D正確,C為軟件測試階段的任務(wù)。 ( )。 A. UNIVAC1 B. EDVAC C. ENIAC D. IBM560 正確答案:C解析:【解析】1946年2月14日,世界上第一臺電腦ENIAC在美國賓夕法尼亞大學(xué)誕生。 ,那么英文字母j的ASCII碼值是( )。 A. 111 B. 105 C. 106 D. 112 正確答案:C解析:【解析】英文字母m的ASCII碼值是109,j比m小3,所以j的ASCII碼值是1093=106。 ( )。 A. 255 B. 256 C. 128 D. 127 正確答案:A解析:【解析】用8位二進(jìn)制數(shù)能表示的最大的無符號整數(shù)是11111111,轉(zhuǎn)化為十進(jìn)制整數(shù)是2^81=255。 ,同時包括了輸入設(shè)備、輸出設(shè)備和存儲設(shè)備的是( )。 A. CRT,CPU,ROM B. 繪圖儀,鼠標(biāo)器,鍵盤 C. 鼠標(biāo)器,繪圖儀,光盤 D. 磁帶,打印機,激光印字機 正確答案:C解析:【解析】鼠標(biāo)器是輸入設(shè)備,繪圖儀是輸出設(shè)備,光盤是存儲設(shè)備,故選項C正確。 ,現(xiàn)在需要對一本雜志進(jìn)行排版,為了將頁邊距根據(jù)頁面的內(nèi)側(cè)、外側(cè)進(jìn)行設(shè)置,小張對頁面設(shè)置的操作中最優(yōu)的操作方式是( )。A. 在“頁面布局”選項卡下將“頁邊距”中的頁碼范圍設(shè)置為“對稱頁邊距”。 B. 在“頁面布局”選項卡下將“頁邊距”中的頁碼范圍設(shè)置為“拼頁”。 C. 在“頁面布局”選項卡下將“頁邊距”中的頁碼范圍設(shè)置為“書籍折頁”。 D. 在“頁面布局”選項卡下將“頁邊距”中的頁碼范圍設(shè)置為“反向書籍折頁”。 正確答案:A解析:對稱頁邊距一般是設(shè)置雙面文檔的對稱頁面,如雜志、書籍等一張紙兩邊的邊距相等,這種情況下,左側(cè)頁面的頁邊距是右側(cè)頁面頁邊距的鏡像(即內(nèi)側(cè)頁邊距等寬,外側(cè)頁邊距等寬);拼頁可以制作小冊子,還能制作折疊的請柬、宣傳材料等,可以將連續(xù)或不連續(xù)的頁隨意“拼”打在一起;書籍折頁是用來打印請柬之類的開合式文檔的;反向書籍折頁與書籍折頁基本相似,唯一不同的是它是反向折頁的。反向書籍折頁可用于創(chuàng)建從右向左折頁的小冊子,如使用豎排方式編輯的小冊子;本題中需要制作雜志,并將頁邊距根據(jù)頁面的內(nèi)側(cè)、外側(cè)進(jìn)行設(shè)置,故A選項正確。 ,當(dāng)前設(shè)置為每頁兩欄,現(xiàn)在要求在每一欄的下面都插入相應(yīng)的頁碼,也就是將原來的第一頁設(shè)置為2頁,第二頁設(shè)置為4頁,以此類推,下列操作中最優(yōu)的操作方法是( )。A. 在頁腳左側(cè)和右側(cè)位置,單擊“插入”選項卡下“頁眉和頁腳”功能組中的“頁碼”按鈕,在當(dāng)前位置插入頁碼。 B. 在頁腳左側(cè)位置,單擊“插入”選項卡下“文本”功能組中的“文檔部件/域”,在“域”對話框中選擇“等式和公式”,在頁腳左側(cè)插入域代碼“{={page}*21}”,在頁腳右側(cè)位置插入域代碼“{={page}*2}”,最后使用Alt+F9組合鍵隱藏域代碼,顯示頁碼。 C. 在頁腳左側(cè)位置,單擊“插入”選項卡下“文本”功能組中的“文檔部件/域”,在“域”對話框中選擇“等式和公式”,在頁腳左側(cè)插入域代碼“{={page}*21}”,在頁腳右側(cè)插入域代碼“{={page}*2}”,最后使用Shift+F9組合鍵隱藏域代碼,顯示頁碼。 D. 在頁腳左側(cè)位置,單擊“插入”選項卡下“文本”功能組中的“文檔部件/域”,在“域”對話框中選擇“等式和公式”,在頁腳左側(cè)插入域代碼“{={page}*21}”,在頁腳右側(cè)插入域代碼“{={page}*2}”,最后使用Ctrl+F9組合鍵隱藏域代碼,顯示頁碼。 正確答案:C解析:本題中需要對分欄后每欄的頁面底端都插入頁碼,首先應(yīng)該在頁面的頁腳位置分別添加文本框,以顯示頁碼,并設(shè)置不顯示文本框的邊框線;然后,單擊【插入】選項卡下【文本】功能組中的“文檔部件”,在下拉列表中選擇“域”,彈出“域”對話框,在“類別”下拉列表框中選擇“等式和公式”,在“域名”列表框中選擇“=(Formula)”。在左側(cè)的文本框中插入域代碼“{={page}*21}”,在右側(cè)的文本框中插入域代碼“{={page}*2}”,域代碼編寫完成后,使用快捷鍵“Shift+F9”實現(xiàn)域代碼與域值之間的切換,以顯示題目所述的頁碼,故本題C選項正確。 “產(chǎn)品銷量統(tǒng)計表”,并且已經(jīng)為該表創(chuàng)建了一張柱形分析圖,制作完成后發(fā)現(xiàn)該表格缺少一個產(chǎn)品的銷售數(shù)據(jù),現(xiàn)在需要將缺少的數(shù)據(jù)添加到分析圖中,以下最優(yōu)的操作方法是( )。A. 向工作表中添加銷售記錄,選中柱狀分析圖,單擊“設(shè)計”選項卡下“類型”功能組中的“更改圖表類型”按鈕。 B. 直接向工作表中添加銷售記錄,因為圖表和數(shù)據(jù)產(chǎn)生了關(guān)聯(lián),在圖表中會自動產(chǎn)生一個新的數(shù)據(jù)系列。 C. 向工作表中添加銷售記錄,選中柱狀分析圖,按delete鍵將其刪除,然后重新插入一個柱狀分析圖。 D. 向工作表中添加銷售記錄,選中柱狀分析圖,單擊“設(shè)計”選項卡下“數(shù)據(jù)”功能組中的“選擇數(shù)據(jù)”按鈕,重新選擇數(shù)據(jù)區(qū)域。 正確答案:D解析:本題考查向一個已經(jīng)創(chuàng)建好的柱狀分析圖中添加項目,首先需要在數(shù)據(jù)區(qū)域輸入數(shù)據(jù),然后單擊選中柱狀分析圖,單擊【設(shè)計】選項卡下的【數(shù)據(jù)】功能組中的“選擇數(shù)據(jù)”命令,重新選擇數(shù)據(jù)區(qū)域即可向分析圖中添加一個新項目,故本題D選項正確。 ,僅把A1單元格的批注復(fù)制到B1單元格中,以下最優(yōu)的操作方法是( )。A. 復(fù)制A1單元格,到B1單元格中執(zhí)行粘貼命令。 B. 復(fù)制A1單元格,到B1單元格中執(zhí)行選擇性粘貼命令。 C. 選中A1單元格,單擊“格式刷”按鈕,接著在B1單元格上單擊。 D. 復(fù)制A1單元格中的批注內(nèi)容,在B1單元格中執(zhí)行“插入批注”,然后將從A1單元格中復(fù)制的批注內(nèi)容粘貼過來。 正確答案:B解析:本題考查批注的復(fù)制操作,可以選中A1單元,然后在B1單元格中使用“選擇性粘貼”命令,粘貼“批注”即可,故本題B選項正確。 ,現(xiàn)在正在制作一份關(guān)于公司新產(chǎn)品的推廣宣傳演示文稿,而宣傳場地的計算機并未安裝PowerPoint軟件,為確保不影響推介會的順利開展,以下最優(yōu)的操作方法是( )。A. 必須在另外一臺計算機上安裝好PowerPoint軟件才能播放文件。 B. 需要把演示文稿和PowerPoint軟件都復(fù)制到另一臺計算機上去。 C. 使用PowerPoint的“打包”工具并包含全部PowerPoint程序。 D. 將演示文稿轉(zhuǎn)換成直接放映格式(*.ppsx)文件類型。 正確答案:D解析:因為不知道宣傳場地計算機的配置情況,演示文稿可以打包到磁盤的文件夾或CD光盤上,前提是需要配備有刻錄機和空白CD光盤,所以C選項錯誤;轉(zhuǎn)換為直接放映格式就可以在沒有安裝PowerPiont軟件的計算機上直接放映。 ,以下最優(yōu)的操作方法是( )。A. 打開“開始”選項卡,逐一更改字體。 B. 全選所有幻燈片再統(tǒng)一更改字體。 C. 在幻燈片模板里面更改字體。 D. 在幻燈片母板里面更改字體。 正確答案:D解析:因為需要修改幻燈片的標(biāo)題文字,可以將幻燈片切換到“母版”視圖,在幻燈片“母版”中修改標(biāo)題文字,即可統(tǒng)一修改幻燈片中每一頁的標(biāo)題文字,故D選項正確。7=(D, R),其中 D={ a, b, c, d, e, f } R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) } 該數(shù)據(jù)結(jié)構(gòu)為( )。 A. 非線性結(jié)構(gòu) B. 循環(huán)隊列 C. 循環(huán)鏈表 D. 線性結(jié)構(gòu) 正確答案:A解析:數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素:一是數(shù)據(jù)元素的集合,通常記為D;二是D上的關(guān)系,它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系,通常記為R。即一個數(shù)據(jù)結(jié)構(gòu)可以表示成B=(D,R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系,一般用二元組來表示。例如,假設(shè)a與b是D中的兩個數(shù)據(jù),則二元組(a,b)表示a是b的前件,b是a的后件。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件:①有且只有一個根結(jié)點;②每一個結(jié)點最多有一個前件,也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu),則稱之為非線性結(jié)構(gòu)。本題數(shù)據(jù)結(jié)構(gòu)中沒有根結(jié)點,因此它是非線性結(jié)構(gòu)。故本題答案為A選項。 ,每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是( )。 A. 快速排序 B. 冒泡排序 C. 簡單插入排序 D. 簡單選擇排序 正確答案:A解析:在數(shù)據(jù)元素的序列中,對于某個元素,如果其后存在一個元素小于它,則稱之為存在一個逆序。冒泡排序只交換相鄰元素,但不是每次移動都產(chǎn)生新的逆序。簡單插入排序每一次比較后最多移掉一個逆序??焖倥判蛎恳淮谓粨Q移動都會產(chǎn)生新的逆序,因為當(dāng)不會有新的逆序產(chǎn)生時,本輪比較結(jié)束。簡單選擇排序的基本思想是先從所有n個待排序的數(shù)據(jù)元素中選擇最小的元素,將該元素與第一個元素交換,再從剩下的n1個元素中選出最小的元素與第2個元素交換,這樣做不會產(chǎn)生逆序。故本題答案為A選項。 front=rear=NULL。經(jīng)過一系列正常的入隊與退隊操作后,front=rear=10。該隊列中的元素個數(shù)為( )。 A. 1 B. 0 C. 1或0 D. 不確定 正確答案:A解析:往隊列的隊尾插入一個元素為入隊,從隊列的排頭刪除一個元素稱為退隊。初始時front=rear=0,front總是指向隊頭元素的前一位置,入隊一次rear+1,退隊一次front+1。隊列隊頭隊尾指針相同時隊列為空。而帶鏈的隊列,由于每個元素都包含一個指針域指向下一個元素,當(dāng)帶鏈隊列為空時front=rear=Null,插入第1個元素時,rear+1指向該元素,front+1也指向該元素,插入第2個元素時rear+1,front不變,刪除1個元素時front+1。即front=rear不為空時帶鏈的隊列中只有一個元素。故本題答案為A選項。 (同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為( )。 A. ABDHECFG B. ABCDEFGH C. HDBEAFCG D. HDEBFGCA 正確答案:A解析:前序遍歷:訪問根結(jié)點在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點,