全國計算機二級考試試題題庫附參考答案

時間:2024-11-05 11:52:32 藹媚 資格考試 我要投稿
  • 相關推薦

全國計算機二級考試試題題庫附參考答案

  在日復一日的學習、工作生活中,我們最不陌生的就是試題了,試題是命題者按照一定的考核目的編寫出來的。你所見過的試題是什么樣的呢?以下是小編為大家整理的全國計算機二級考試試題題庫附參考答案,歡迎大家借鑒與參考,希望對大家有所幫助。

全國計算機二級考試試題題庫附參考答案

  全國計算機二級考試試題題庫附參考答案 1

  1、VBA程序流程控制的方式有( )。

  A.順序控制、條件控制和選擇控制

  B.條件控制、選擇控制和循環控制

  C.分支控制、順序控制和循環控制

  D.順序控制、選擇控制和循環控制

  參考答案:D

  參考解析:本題考查VBA中流程控制方式的知識。VBA程序流程控制的方式有三種,分別為順序控制、選擇控制和循環控制,對應結構化程序設計的三種基本控制結構。

  2、下列敘述中正確的是( )。

  A.線性鏈表的各元素在存儲空間中的位置必須是連續的

  B.線性鏈表的頭元素一定存儲在其他元素的前面

  C.線性鏈表中的各元素在存儲空間中的位置不一定是連續的,但表頭元素一定存儲在其他元素的前面

  D.線性鏈表中的各元素在存儲空間中的位置不一定是連續的,且各元素的存儲順序也是任意的

  參考答案:D

  參考解析:在線性鏈表中,各元素在存儲空間中的位置是任意的,各元素的順序也是任意的,依靠指針來實現數據元素的前后件關系。

  3、下列邏輯表達式中,能正確表示條件“x和Y都不是奇數”的是( )。

  A.xMod2=1 AndYMod 2=1

  B.XMod2=10rYMod 2=1

  C.xMod2=0AndYMod 2=0

  D.XMod 2=00rYMod 2=0

  參考答案:C

  參考解析:本題考查VBA中條件組合的知識。若要表示X和Y都不是奇數,也就意味著x是偶數,Y也是偶數,那么兩個條件之間是“與”的關系;若要判斷某數是偶數,需要這個數除2的余數為0。

  4、語句Dim NewArray(10)As Integer的含義是( )。

  A.定義了一個整型變量且初值為10

  B.定義了l0個整數構成的數組

  C.定義了11個整數構成的數組

  D.將數組的第10元素設置為整型

  參考答案:C

  參考解析:本題考查VBA中數組的知識。數組變量由變量名和數組下標構成,通常使用Dim語句來定義數組,其格式為:Dim數組名([下標下限t0]下標上限)As數據類型其中下標下限缺省為0。數組中的元素個數即為:下標上限一下標下限+1。

  5、下列關于標準函數的說法,正確的是( )。

  A.Rnd函數用來獲得0到9之間的雙精度隨機數

  B.Int函數和Fix函數參數相同則返回值就相同

  C.Str函數用來把純數字型的字符串轉換為數值型

  D.Chr函數返回ASCIl碼對應的字符

  參考答案:D

  6、執行x=InputBox(”請輸入x的值”)時,在彈出的對話框中輸入l2,在列表框Listl選中第一個列表項,假設該列表項的內容為34,使Y的值是1234的語句是( )。

  A.y--Val(x)+Val((ListList(0)

  B.y=Val(x)+Val(ListList(1))

  C.y=Val(x)&Val(ListList(O))

  D.y=Val(x)&Val(ListList(1))

  參考答案:C

  參考解析:本題考查字符串連接和列表框的知識。列表框的List屬性是一個數組,其各元素就是列表框中的列表項,第一個列表項對應的數組下標為0。由于列表框中的列表項和輸入對話框的返回值都是字符串,在本題中使用了Val函數將其轉換為數字,此時如果使用“+”則會完成兩個數字相加,故此只能使用“&”連接兩個字符串。第6題 筆記記錄我的筆記(0) | 精選筆記(10)選擇筆記標簽:試題內容(10)答案解析(0)

  7、在條件宏設計時,對于連續重復的條件,可以用來代替的符號是( )。

  A.…B.=C.,D.:

  參考答案:A

  參考解析:本題考查條件宏的知識。如果在宏中加入條件表達式,就可以限制宏在滿足一定的條件下才能完成某種操作,我們稱之為條件宏。對于連續重復的條件,可以使用省號(…)代替重復條件。

  8、在Access中,如果在模塊的過程內部定義變量,則該變量的作用域為( )。

  A.局部范圍B.程序范圍C.全局范圍D.模塊范圍

  參考答案:A

  參考解析:變量定義在標準模塊的所有過程之外的起始位置,運行時在所有類模塊和標準模塊的所有子過程與函數過程中都可見。

  9、表的組成內容包括( )。

  A.查詢和報表B.字段和記錄C.報表和窗體D.窗體和字段

  參考答案:B

  參考解析:本題考查Access表基本概念的知識。在關系數據庫中關系是一個二維表,每一行稱為一個元組,每一列稱為一個屬性:在Access這個關系數據庫中.用表來實現關系,表的每一行稱作一條記錄,對應關系模型中的元組;每一列稱作一個字段,對應關系模型中的屬性。

  10、假設一個書店用(書號,書名,作者,出版社,出版日期,庫存數量……)一組屬性來描述圖書,可以作為“關鍵字”的是( )。

  A.書號B.書名C.作者D.出版社

  參考答案:A

  參考解析:本題考查主關鍵字的知識。主關鍵字是一個或者多個字段的集合,是用于區別表中記錄惟一的標識,也就意昧著在一個表中主關鍵字不能取重復值。在ACCess的表中,可以定義三種類型的主關鍵字:自動編號主鍵、單字段主鍵和多字段主鍵。在本題中只有“書號”是每本書都不相同的,也就是主關鍵字。

  11、在If…EndIf選擇結構中,允許可嵌套的深度是( )。

  A.最多32層B.最多64層C.最多256層D.沒有嚴格限制

  參考答案:D

  參考解析:本題考查VBA中選擇結構嵌套的知識。在VBA中稱在If...End If結構中包含其他If…End If結構的構造為選擇嵌套,對于嵌套的層次沒有嚴格規定,理論卜.可以嵌套無窮多層次。

  12、下列不屬于操作查詢的是( )。

  A.參數查詢B.生成表查詢C.更新查詢D.刪除查詢

  參考答案:A

  參考解析:本題考查操作查詢的知識。操作查詢,也叫做動作查詢,共有4種類型:追加查詢、刪除查詢、更新查詢和生成表查詢。利用這幾種查詢可以完成為源表追加數據,更新、刪除源表中的數據,以及生成表操作。

  13、下列關于棧的敘述中,正確的選項是( )。

  A.在棧中只能刪除數據B.在棧中只能插入數據C.棧是先進先出的線性表D.棧是先進后出的線性表

  參考答案:D

  參考解析:

  棧是限定在一端進行插入與刪除的線性表。這種線性表只能在固定的一端進行插入和刪除操作,因此棧又稱后進先出表或先進后出表。

  14、下列關于類、對象、屬性和方法的敘述中,錯誤的是( )。

  A.類是對一類相似對象的描述,這些對象具有相同的屬性和方法

  B.屬性用于描述對象的狀態,方法用于表示對象的行為

  C.基于同一個類產生的兩個對象可以分別設置自己的屬性值

  D.通過執行不同對象的同名方法,其結果必然是相同的

  參考答案:D

  參考解析:對象根據所接受的消息而做出動作,同樣的消息被不同的對象接受時可以導致完全不同的行為,該現象稱為多態性,這種消息可以是同名的方法。

  15、要求主表中沒有相關記錄時就不能將記錄添加到相關表中,則應該在表關系中設置( )。

  A.參照完整性B.有效性規則C.輸入掩碼D.級聯更新相關字段

  參考答案:A

  參考解析:本題考查參照完整性的知識。在關系數據庫中都有兩種完整性約束:實體完整性和參照完整性。實體完整性就是主屬性不能為空;參照完整性指的是兩個邏輯上有關系的表必須使得表里面的數據滿足它們的關系。例如主表中沒有相關記錄就不能將記錄添加到相關表;相關表中的記錄刪除時主表的相關記錄隨之刪除;相關表中的記錄更新時主表的相關記錄隨之更新都是參照完整性的例子。

  16、為窗體中的命令按鈕設置單擊鼠標時發生的動作,應選擇設置其屬性對話框的( )。

  A.“格式”選項卡B.“事件”選項卡C.“方法”選項卡D.“數據”選項卡

  參考答案:B

  參考解析:本題考查窗體控件的基礎知識。在窗體上每一個控件都是一個對象,都具有三要素就是屬性、事件和方法。事件是控件可以響應的動作如單擊鼠標等,所以要想設計單擊鼠標時的動作就要設計單擊鼠標事件里面的內容。

  17、設變量x是一個整型變量,如果sgn(x)的值為l,則x的值是( )。

  A.1B.大于0的整數C.0D.小于0的整數

  參考答案:B

  參考解析:本題考查VBA中判斷符號函數的知識。Sgnoi函數是一個判斷符號的函數,其參數為數值型的值,若參數小于o,則函數返回-1;若參數等于0,則函數返回0;若參數大于0,則函數返回1。

  18、報表頁腳的作用是( )。

  A.用來顯示報表的標題、圖形或說明性文字

  B.用來顯示整個報表的匯總說明

  C.用來顯示報表中的字段名稱或對記錄的分組名稱

  D.用來顯示本頁的匯總說明

  參考答案:B

  參考解析:本題考查報表的知識。報表頁眉處于報表的開始位置,一般用其來顯示報表的標題、圖形或者說明性文字:報表頁腳處于報表的結束位置,一般用來顯示報表的匯總說明;頁面頁眉處于每頁的開始位置,一般用來顯示報表中的字段名稱或記錄的分組名稱;頁面頁腳處于每頁的結束位置,一般用來顯示本頁的匯總說明。

  19、結構化分析方法是面向( )的自頂向下逐步求精進行需求分析的方法。

  A.對象B.數據結構C.數據流D.目標

  參考答案:C

  參考解析:結構化分析方法是面向數據流進行需求分析的方法,采用自頂向下、逐層分解,建立系統的處理流程,以數據流圖和數據字典為主要工具,建立系統的邏輯模型。

  20、下列關于控件的說法錯誤的是( )。

  A.控件是窗體上用于顯示數據和執行操作的對象

  B.在窗體中添加的對象都稱為控件

  C.控件的類型可以分為:結合型、非結合型、計算型與非計算型

  D.控件都可以在窗體“設計”視圖中的工具箱中看到

  參考答案:C

  參考解析:本題考查窗體控件的知識。ACCess中的窗體中的控件是窗體上用于顯示數據和執行操作以及美化窗體的對象;每一個在窗體中添加的對象包括窗體本身都稱為控件;它們可以在窗體“設計”視圖中的工具箱中看到并使用。控件的類型分為結合型、非結合型和計算型。

  21、能被“對象所識別的動作”和“對象可執行的活動”分別稱為對象的( )。

  A.方法和事件B.事件和方法C.事件和屬性D.過程和方法

  參考答案:B

  參考解析:本題考查面向對象的知識。在面向對象的開發環境中,對象具有三要素:屬性、事件和方法。屬性是對象的靜態特性,一般用來描述對象的靜態特征;事件是可以被對象識別或接受的動作;方法是對象可以執行的活動。

  22、某二叉樹共有60個葉子結點與50個度為1的結點,則該二叉樹中的總結點數為( )。

  A.148B.169C.182D.198

  參考答案:B

  參考解析:葉子結點總是比度為2的結點多一個。所以,具有60個葉子結點的二叉樹有59個度為2的結點。總結點數=60個葉子結點+59個度為2的結點+50個度為1的結點=169個結點。

  23、已知一個學生數據庫,其中含有班級、性別等字段,若要統計每個班男女學生的人數,則應使用( )查詢。

  A.交叉表查詢B.選擇查詢C.參數查詢D.操作查詢

  參考答案:A

  參考解析:本題考查查詢種類的知識。常見的查詢種類有:選擇查詢、交叉表查詢、參數查詢、操作查詢和SQL查詢。其中選擇查詢是根據指定的查詢準則從一個或多個表中獲取數據并顯示結果;交叉表查詢是利用表中的行和列來統計數據;參數查詢利用對話框來提示用戶輸入準則;操作查詢在一次查詢操作中對所得結果進行編輯。本題中以性別為行標題,以班級為列標題,行列交叉處進行計數,即可得到結果。

  24、設有表示學生選課的三張表,學生S(學號,姓名,性別,年齡,身份證號),課程C(課號,課名),選課SC(學號,課號,成績),則表SC的關鍵字(鍵或碼)為( )。

  A.課號,成績B.學號,成績C.學號,課號D.學號,姓名,成績

  參考答案:C

  參考解析: 關鍵字是指屬性或屬性的組合,其值能夠惟一地標識一個元組,而在SC中學號和課號的組合可以對元組進行惟一的標識。

  26、在窗體上,設置控件Com0為不可見的屬性是( )。

  A.Com0.NameB.Com0.CaptionC.Corn0.EnabledD.Com0.Visible

  參考答案:D

  參考解析:本題考查控件屬性的知識。在窗體的控件中,Visible屬性是用于指定控件是否可見。Enabled屬性用于指定控件是否可用,Caption屬性表示控件的標題,Name屬性表示控件的名稱。

  27、用于關閉或打開系統消息的宏命令是( )。

  A.SetValueB.RequeryC.RestoreD.SetWamings

  參考答案:D

  參考解析:本題考查宏操作的知識。Access中提供了50多個可選的宏操作命令,在本題中SetValue用于設置屬性值;Requery用于刷新控件數據;Restore用于將最大化或最小化窗口恢復至原始大小;SetWarnings用于關閉或打開系統消息。

  28、在關系運算中,投影運算的含義是( )。

  A.在基本表中選擇滿足條件的記錄組成一個新的關系

  B.在基本表中選擇需要的字段(屬性)組成一個新的關系

  C.在基本表中選擇滿足條件的記錄和屬性組成一個新的關系

  D.上述說法均是正確的

  參考答案:B

  參考解析:本題考查關系運算的知識。關系運算可分為兩大類,一類是傳統的集合運算,如并、交、差和笛卡兒積:還有~類是專門的關系運算,其中包括選擇、投影、連接和自然連接。選擇運算是在關系中選擇滿足條件的元組;投影運算是在關系中指定某些屬性所組成新的關系;連接運算是將兩個關系拼接成~個新的關系,生成的新關系中包含滿足條件的元組;自然連接是在等值連接的基礎上去除重復的屬性。

  29、在access數據庫中表就是( )

  A.數據庫B.記錄C.字段D.關系

  參考答案:D

  參考解析:本題考查表的基本概念的知識。在ACCess這個關系數據庫中,用表來實現邏輯層次中的關系也就是所說的一個關系就是一個二維表。表中的列稱作字段,行稱作記錄,而數據庫是一個總稱。

  30、SQL語句不能創建的是( )。

  A.報表B.視圖C.數據表D.索引

  參考答案:A

  參考解析:本題考查SQL中定義語句的知識。SQL語言的功能包含數據定義、數據操縱、數據查詢和數據控制,其中的數據定義功能可以實現表、索引、視圖的定義、修改和刪除。在ACCess中提供3種創建報表的方式,分別是使用“自動報表,功能,使用向導功能和使用“設計”視圖創建,使用SQL語句是不能創建報表的。

  全國計算機二級考試試題題庫附參考答案 2

  一、選擇題

  【例1】對于數據庫系統,負責定義數據庫內容,決定存儲結構和存取策略及安全授權等工作的是_______。(考點1)

  A)應用程序員 B)用戶

  C)數據庫管理員 D)數據庫管理系統的軟件設計員

  解析:數據庫管理員(簡稱DBA),具有如下的職能:設計、定義數據庫系統;幫助用戶使用數據庫系統;監督與控制數據庫系統的使用和運行;改進和重組數據庫系統;轉儲和恢復數據庫;重構數據庫。所以,定義數據庫內容,決定存儲結構和存取策略及安全授權等是數據庫管理員(DBA)的職責。

  答案:C)

  【例2】在數據庫管理技術的發展過程中,經歷了人工管理階段、文件系統階段和數據庫系統階段。在這幾個階段中,數據獨立性最高的是_______。(考點2)

  A)數據庫系統 B)文件系統

  C)人工管理 D)數據項管理

  解析:在人工管理階段,數據無法共享,冗余度大,不獨立,完全依賴于程序。在文件系統階段,數據共享性差,冗余度大,獨立性也較差。所以B)選項和C)選項均是錯誤的。

  答案:A)

  【例3】在數據庫系統中,當總體邏輯結構改變時,通過改變_______,使局部邏輯結構不變,從而使建立在局部邏輯結構之上的應用程序也保持不變,稱之為數據和程序的邏輯獨立性。(考點3)

  A)應用程序 B)邏輯結構和物理結構之間的映射

  C)存儲結構 D)局部邏輯結構到總體邏輯結構的映射

  解析:模式描述的是數據的全局邏輯結構,外模式描述的是數據的局部邏輯結構。當模式改變時,由數據庫管理員對外模式/模式映射做相應改變,可以使外模式保持不變。應用程序是依據數據的外模式編寫的,從而應用程序也不必改變。保證了數據與程序的邏輯獨立性,即數據的邏輯獨立性。

  答案:D)

  【例4】數據庫系統依靠_______支持數據的獨立性。(考點4)

  A)具有封裝機制

  B)定義完整性約束條件

  C)模式分級,各級模式之間的映射

  D)DDL語言和DML語言互相獨立

  解析:。數據庫的三級模式結構指數據庫系統由外模式、模式和內模式3級構成。數據庫管理系統在這3級模式之間提供了兩層映射:外模式/模式映射,模式/內模式映射。這兩層映射保證了數據庫系統中的數據能夠具有較高的邏輯獨立性和物理獨立性。

  答案:C)

  【例5】將E-R圖轉換到關系模式時,實體與聯系都可以表示成_______。(考點6)

  A) 屬性 B) 關系

  C) 鍵 D) 域

  解析:E-R圖由實體、實體的屬性和實體之間的聯系3個要素組成,關系模型的邏輯結構是一組關系模式的集合,將E-R圖轉換為關系模型:將實體、實體的屬性和實體之間的聯系轉化為關系模式。

  答案:B)

  【例6】用樹形結構來表示實體之間聯系的模型稱為_______。(考點7)

  A)關系模型 B)層次模型

  C)網狀模型 D)數據模型

  解析:滿足下面兩個條件的基本層次聯系的集合為層次模型:

  (1)有且只有一個結點沒有雙親結點,這個結點稱為根結點;

  (2)根以外的其它結點有且僅有一個雙親結點。

  層次模型的特點:

  (1)結點的雙親是惟一的;

  (2)只能直接處理一對多的實體聯系;

  (3)每個記錄類型定義一個排序字段,也稱為碼字段;

  (4)任何記錄值只有按其路徑查看時,才能顯出它的全部意義;

  (5)沒有一個子女記錄值能夠脫離雙親記錄值而獨立存在。

  答案:B)

  【例7】對數據庫中的數據可以進行查詢、插入、刪除、修改(更新),這是因為數據庫管理系統提供了_______。(考點8)

  A) 數據定義功能 B) 數據操縱功能

  C) 數據維護功能 D) 數據控制功能

  解析:數據庫管理系統包括如下功能:

  (1)數據定義功能:DBMS提供數據定義語言(DDL),用戶可以通過它方便地對數據庫中的數據對象進行定義;

  (2)數據操縱功能:DBMS還提供數據操作語言(DML),用戶可以通過它操縱數據,實現對數據庫的基本操作,如查詢、插入、刪除和修改;

  (3)數據庫的運行管理:數據庫在建立、運用和維護時由數據庫管理系統統一管理,統一控制以保證數據的安全性、完整性、多用戶對數據的并發使用及發生故障后的系統恢復;

  (4)數據庫的建立和維護功能:它包括數據庫初始數據的輸入、轉換功能,數據庫的轉儲、恢復功能,數據庫的重組、功能和性能監視等等。

  答案:B)

  【例8】設關系R和關系S的屬性元數分別是3和4,關系T是R與S的笛卡兒積,即T=R×S,則關系T的屬性元數是_______(考點9)

  A) 7 B) 9

  C) 12 D) 16

  解析:笛卡兒積的定義是設關系R和S的元數分別是r和s,R和S的笛卡兒積是一個(r+s)元屬性的集合,每一個元組的前r個分量來自R的一個元組,后s個分量來自s的一個元組。所以關系T的屬性元數是3+4=7。

  答案:A)

  【例9】下述_______不屬于數據庫設計的內容。(考點10)

  A) 數據庫管理系統 B) 數據庫概念結構

  C) 數據庫邏輯結構 D) 數據庫物理結構

  解析:數據庫設計是確定系統所需要的數據庫結構。數據庫設計包括概念設計、邏輯設計和建立數據庫(又稱物理設計)。

  答案:A)

  二、填空題

  【例1】一個數據庫的數據模型至少應該包括以下3個組成部分,_______、數據操作和數據的完整性約束條件。(考點5)

  解析:數據模型是嚴格定義的一組概念的集合。這些概念精確地描述了系統的靜態特性、動態特性和完整性約束條件。因此,數據模型通常由數據結構、數據操作和完整性約束3部分組成。其中,數據結構是對系統靜態特性的描述,數據操作是對系統動態特性的描述,數據的完整性約束用以限定符合數據模型的數據庫狀態以及狀態的變化,以保證數據的正確性、有效性和相容性。

  答案:數據結構

  【例2】在關系數據模型中,二維表的列稱為屬性,二維表的行稱為_____。(考點8)

  解析:一個關系是一張二維表。表中的行稱為元組,一行對應一個元組,一個元組對應存儲在文件中的一個記錄值。

  答案:元組

  全國計算機二級考試試題題庫附參考答案 3

  一、選擇題

  (1)下面敘述正確的是(C)

  A.算法的執行效率與數據的存儲結構無關B.算法的空間復雜度是指算法程序中指令(或語句)的條數C.算法的有窮性是指算法必須能在執行有限個步驟之后終止D.以上三種描述都不對

  (2)以下數據結構中不屬于線性數據結構的是(C)

  A.隊列B.線性表C.二叉樹D.棧

  (3)在一棵二叉樹上第5層的結點數最多是(B)注:由公式2k-1得

  A. 8 B. 16 C. 32 D. 15

  (4)下面描述中,符合結構化程序設計風格的是(A)

  A.使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯B.模塊只有一個入口,可以有多個出口C.注重提高程序的執行效率D.不使用goto語句

  (5)下面概念中,不屬于面向對象方法的是(D)注:P55-58

  A.對象B.繼承C.類D.過程調用

  (6)在結構化方法中,用數據流程圖(DFD)作為描述工具的軟件開發階段是(B)

  A.可行性分析B.需求分析C.詳細設計D.程序編碼

  (7)在軟件開發中,下面任務不屬于設計階段的是(D)

  A.數據結構設計B.給出系統模塊結構

  C.定義模塊算法D.定義需求并建立系統模型

  (8)數據庫系統的核心是(B)

  A.數據模型B.數據庫管理系統C.軟件工具D.數據庫

  (9)下列敘述中正確的是(C)

  A.數據庫是一個獨立的系統,不需要操作系統的支持B.數據庫設計是指設計數據庫管理系統C.數據庫技術的根本目標是要解決數據共享的問題D.數據庫系統中,數據的物理結構必須與邏輯結構一致

  (10)下列模式中,能夠給出數據庫物理存儲結構與物理存取方法的是(A)注:P108

  A.內模式B.外模式C.概念模式D.邏輯模式

  (11)算法的時間復雜度是指(C)

  A.執行算法程序所需要的時間B.算法程序的長度C.算法執行過程中所需要的基本運算次數D.算法程序中的指令條數

  (12)算法的空間復雜度是指(D)

  A.算法程序的長度B.算法程序中的指令條數C.算法程序所占的存儲空間D.算法執行過程中所需要的存儲空間

  (13)設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數為(B)注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉數的特點可求出

  A. 349 B. 350 C. 255 D. 351

  (14)結構化程序設計主要強調的是(B)

  A.程序的規模B.程序的易讀性

  C.程序的執行效率D.程序的可移植性

  (15)在軟件生命周期中,能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是(D)注:即第一個階段

  A.概要設計B.詳細設計C.可行性分析D.需求分析

  (16)數據流圖用于抽象描述一個軟件的邏輯模型,數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是(A)注:P67

  A.控制流B.加工C.數據存儲D.源和潭

  (17)軟件需求分析階段的工作,可以分為四個方面:需求獲取、需求分析、編寫需求規格說明書以及(B)注:P66

  A.階段性報告B.需求評審C. 總結 D.都不正確

  (18)下述關于數據庫系統的敘述中正確的是(A)

  A.數據庫系統減少了數據冗余B.數據庫系統避免了一切冗余

  C.數據庫系統中數據的一致性是指數據類型的一致D.數據庫系統比文件系統能管理更多的數據

  (19)關系表中的每一橫行稱為一個(A)

  A.元組B.字段C.屬性D.碼

  (20)數據庫設計包括兩個方面的設計內容,它們是(A)

  A.概念設計和邏輯設計B.模式設計和內模式設計

  C.內模式設計和物理設計D.結構特性設計和行為特性設計

  (21)下列敘述中正確的是(A)

  A.線性表是線性結構B.棧與隊列是非線性結構

  C.線性鏈表是非線性結構D.二叉樹是線性結構

  (22)下列關于棧的敘述中正確的是(D)

  A.在棧中只能插入數據B.在棧中只能刪除數據

  C.棧是先進先出的線性表D.棧是先進后出的線性表

  (23)下列關于隊列的敘述中正確的是(C)

  A.在隊列中只能插入數據B.在隊列中只能刪除數據

  C.隊列是先進先出的線性表D.隊列是先進后出的線性表

  (24)對建立良好的程序設計風格,下面描述正確的是(A)注:P48

  A.程序應簡單、清晰、可讀性好B.符號名的命名要符合語法

  C.充分考慮程序的執行效率D.程序的注釋可有可無

  (25)下面對對象概念描述錯誤的是(A)注:P55

  A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體

  C.對象間的通訊靠消息傳遞D.操作是對象的動態性屬性

  (26)下面不屬于軟件工程的3個要素的是(D)注:P62

  A.工具B.過程C.方法D.環境

  (27)程序流程圖(PFD)中的箭頭代表的是(B)注:P81

  A.數據流B.控制流C.調用關系D.組成關系

  (28)在數據管理技術的發展過程中,經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是(A)

  A.數據庫系統B.文件系統C.人工管理D.數據項管理

  (29)用樹形結構來表示實體之間聯系的模型稱為(B)

  A.關系模型B.層次模型C. 網狀模型D.數據模型

  (30)關系數據庫管理系統能實現的專門關系運算包括(B)

  A.排序、索引、統計B.選擇、投影、連接

  C.關聯、更新、排序D.顯示、打印、制表

  (31)算法一般都可以用哪幾種控制結構組合而成(D)注:P3

  A.循環、分支、遞歸B.順序、循環、嵌套

  C.循環、遞歸、選擇D.順序、選擇、循環

  (32)數據的存儲結構是指(B)注:P13,要牢記

  A.數據所占的存儲空間量B.數據的邏輯結構在計算機中的表示

  C.數據在計算機中的順序存儲方式D.存儲在外存中的數據

  (33)設有下列二叉樹:圖見書P46

  對此二叉樹中序遍歷的結果為(B)

  A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA

  (34)在面向對象方法中,一個對象請求另一對象為其服務的方式是通過發送(D)注:P56

  A.調用語句B.命令C.口令D.消息

  (35)檢查軟件產品是否符合需求定義的過程稱為(A)注:P95

  A.確認測試B.集成測試C.驗證測試D.驗收測試

  (36)下列工具中屬于需求分析常用工具的是(D)注:P67

  A. PAD B. PFD C. N-S D. DFD

  (37)下面不屬于軟件設計原則的是(C)注:P73

  A.抽象B.模塊化C.自底向上D.信息隱蔽

  (38)索引屬于(B)

  A.模式B.內模式C.外模式D.概念模式

  (39)在關系數據庫中,用來表示實體之間聯系的是(D)

  A.樹結構B. 網結構C.線性表D.二維表

  (40)將E-R圖轉換到關系模式時,實體與聯系都可以表示成(B)

  A.屬性B.關系C.鍵D.域

  (41)在下列選項中,哪個不是一個算法一般應該具有的基本特征(C)

  A.確定性B.可行性C.無窮性D.擁有足夠的情報

  (42)希爾排序法屬于哪一種類型的排序法(B)

  A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法

  (43)在深度為5的滿二叉樹中,葉子結點的個數為(C)

  A. 32 B. 31 C. 16 D. 15

  (44)對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數為(B)注:要牢記

  A. N+1 B. N C. (N+1)/2 D. N/2

  (45)信息隱蔽的概念與下述哪一種概念直接相關(B)注:P74

  A.軟件結構定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度

  (46)面向對象的設計方法與傳統的的面向過程的方法有本質不同,它的基本原理是(C)

  A.模擬現實世界中不同事物之間的聯系B.強調模擬現實世界中的算法而不強調概念C.使用現實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考

  (47)在結構化方法中,軟件功能分解屬于下列軟件開發中的階段是(C)注:總體設計也就是概要設計

  A.詳細設計B.需求分析C.總體設計D.編程調試

  (48)軟件調試的目的是(B)注:與軟件測試要對比著復習

  A.發現錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能

  (49)按條件f對關系R進行選擇,其關系代數表達式為(C)

  A. R|X|R B. R|X|Rf C. бf(R) D. f(R)

  (50)數據庫概念設計的過程中,視圖設計一般有三種設計次序,以下各項中不對的是(D)注:P127,要牢記

  A.自頂向下B.由底向上C.由內向外D.由整體到局部

  (51)在計算機中,算法是指(C)

  A.查詢方法B.加工方法

  C.解題方案的準確而完整的描述D.排序方法

  (52)棧和隊列的共同點是(C)注:這一共同點和線性表不一樣

  A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點

  (53)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A)注:P38,前提要掌握三種遍歷的方法

  A. cedba B. acbed C. decab D. deabc

  (54)在下列幾種排序方法中,要求內存量最大的是(D)注:要牢記,書中沒有提到。

  A.插入排序B.選擇排序C.快速排序D.歸并排序

  (55)在設計程序時,應采納的原則之一是(A)注:和設計風格有關

  A.程序結構應有助于讀者理解B.不限制goto語句的使用

  C.減少或取消注解行D.程序越短越好

  (56)下列不屬于軟件調試技術的是(B)注:P98

  A.強行排錯法B.集成測試法C.回溯法D.原因排除法

  (57)下列敘述中,不屬于軟件需求規格說明書的作用的是(D)注:P71

  A.便于用戶、開發人員進行理解和交流B.反映出用戶問題的結構,可以作為軟件開發工作的基礎和依據C.作為確認測試和驗收的依據D.便于開發人員進行需求分析

  (58)在數據流圖(DFD)中,帶有名字的箭頭表示(C)

  A.控制程序的執行順序B.模塊之間的調用關系C.數據的流向D.程序的組成成分

  (59) SQL語言又稱為(C)

  A.結構化定義語言B.結構化控制語言

  C.結構化查詢語言D.結構化操縱語言

  (60)視圖設計一般有3種設計次序,下列不屬于視圖設計的是(B)

  A.自頂向下B.由外向內C.由內向外D.自底向上

  (61)數據結構中,與所使用的計算機無關的是數據的(C)

  A.存儲結構B.物理結構C.邏輯結構D.物理和存儲結構

  (62)棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是(D)

  A. ABCED B. DBCEA C. CDABE D. DCBEA

  (63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)

  A.順序存取的存儲結構、順序存取的存儲結構B.隨機存取的存儲結構、順序存取的存儲結構C.隨機存取的存儲結構、隨機存取的存儲結構D.任意存取的存儲結構、任意存取的存儲結構

  (64)在單鏈表中,增加頭結點的目的是(A)

  A.方便運算的實現B.使單鏈表至少有一個結點C.標識表結點中首結點的位置D.說明單鏈表是線性表的鏈式存儲實現

  (65)軟件設計包括軟件的結構、數據接口和過程設計,其中軟件的過程設計是指(B)注:P73

  A.模塊間的關系B.系統結構部件轉換成軟件的過程描述C.軟件層次結構D.軟件開發過程

  (66)為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替傳統的程序流程圖,通常也把這種圖稱為(B)注:P82

  A. PAD圖B. N-S圖C.結構圖D.數據流圖

  (67)數據處理的最小單位是(C)注:數據項不可再分割

  A.數據B.數據元素C.數據項D.數據結構

  (68)下列有關數據庫的描述,正確的是(C)注:P102

  A.數據庫是一個DBF文件B.數據庫是一個關系C.數據庫是一個結構化的數據集合D.數據庫是一組文件

  (69)單個用戶使用的數據視圖的描述稱為(A)注:P108

  A.外模式B.概念模式C.內模式D.存儲模式

  (70)需求分析階段的任務是確定(D)

  A.軟件開發方法B.軟件開發工具C.軟件開發費用D.軟件系統功能

  (71)算法分析的目的是(D)注:書中沒有總結,但要牢記

  A.找出數據結構的合理性B.找出算法中輸入和輸出之間的關系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進

  (72)鏈表不具有的特點是(B)

  A.不必事先估計存儲空間B.可隨機訪問任一元素

  C.插入刪除不需要移動元素D.所需空間與線性表長度成正比

  (73)已知數據表A中每個元素距其最終位置不遠,為節省時間,應采用的算法是(B)

  A.堆排序B.直接插入排序C.快速排序D.直接選擇排序

  (74)用鏈表表示線性表的優點是(A)注:因為不需要移動元素

  A.便于插入和刪除操作B.數據元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取

  (75)下列不屬于結構化分析的常用工具的是(D)注:P67

  A.數據流圖B.數據字典C.判定樹D. PAD圖

  (76)軟件開發的結構化生命周期方法將軟件生命周期劃分成(A)

  A.定義、開發、運行維護B.設計階段、編程階段、測試階段C.總體設計、詳細設計、編程調試D.需求分析、功能定義、系統設計

  (77)在軟件工程中,白箱測試法可用于測試程序的內部結構。此方法將程序看做是(C)注:P87

  A.循環的集合B.地址的集合C.路徑的集合D.目標的集合

  (78)在數據管理技術發展過程中,文件系統與數據庫系統的主要區別是數據庫系統具有(D)注:數據模型采用關系模型(二維表)

  A.數據無冗余B.數據可共享

  C.專門的數據管理軟件D.特定的數據模型

  (79)分布式數據庫系統不具有的特點是(B)

  A.分布式B.數據冗余

  C.數據分布性和邏輯整體性D.位置透明性和復制透明性

  (80)下列說法中,不屬于數據模型所描述的內容的是(C)注:P110

  A.數據結構B.數據操作C.數據查詢D.數據約束

  (81)根據數據結構中各數據元素之間前后件關系的復雜程度,一般將數據結構分成(C)

  A.動態結構和靜態結構B.緊湊結構和非緊湊結構

  C.線性結構和非線性結構D.內部結構和外部結構

  (82)下列敘述中,錯誤的是(B)

  A.數據的存儲結構與數據處理的效率密切相關B.數據的存儲結構與數據處理的效率無關C.數據的存儲結構在計算機中所占的空間不一定是連續的D.一種數據的邏輯結構可以有多種存儲結構

  (83)線性表L=(a1,a2,a3,ai,an),下列說法正確的是(D)

  A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排列順序必須是由小到大或由大到

  D.除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件

  (84)線性表若采用鏈式存儲結構時,要求內存中可用存儲單元的地址(D)

  A.必須是連續的B.部分地址必須是連續的

  C.一定是不連續的D.連續不連續都可以

  (85)棧通常采用的兩種存儲結構是(A)

  A.順序存儲結構和鏈式存儲結構B.散列方式和索引方式

  C.鏈表存儲結構和數組D.線性存儲結構和非線性存儲結構

  (86)下列數據結構中,按先進后出原則組織數據的是(B)

  A.線性鏈表B.棧C.循環鏈表D.順序表

  (87)樹是結點的集合,它的根結點數目是(C)

  A.有且只有1 B.1或多于1 C.0或1 D.至少2

  (88)具有3個結點的二叉樹有(D)

  A.2種形態B.4種形態C.7種形態D. 5種形態

  (89)設一棵二叉樹中有3個葉子結點,有8個度為1的結點,則該二叉樹中總的結點數為(B)

  A. 12 B. 13 C.14 D. 15

  (90)在結構化程序設計思想提出之前,在程序設計中曾強調程序的效率,現在,與程序的效率相比,人們更重視程序的(C)

  A.安全性B.一致性C.可理解性D.合理性

  (91)為了提高測試的效率,應該(D)注:P85

  A.隨機選取測試數據B.取一切可能的輸入數據作為測試數據C.在完成編碼以后制定軟件的測試計劃D.集中對付那些錯誤群集的程序

  (92)軟件生命周期中所花費用最多的階段是(D)

  A.詳細設計B.軟件編碼C.軟件測試D.軟件維護

  二、填空題

  (1)算法的復雜度主要包括______復雜度和空間復雜度。答:時間

  (2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答:存儲結構#物理結構

  (3)若按功能劃分,軟件測試的方法通常分為白盒測試方法和______測試方法。答:黑盒

  (4)如果一個工人可管理多個設施,而一個設施只被一個工人管理,則實體工人與實體設備之間存在______聯系。

  答:一對多#1:N#1:n

  (5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。答:投影

  (6)在先左后右的原則下,根據訪問根結點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和后序遍歷。答:中序

  (7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答:模塊化

  (8)軟件的調試方法主要有:強行排錯法、______和原因排除法。答:回溯法

  (9)數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答:概念#概念級

  (10)數據字典是各類數據描述的集合,它通常包括5個部分,即數據項、數據結構、數據流、______和處理過程。答:數據存儲

  (11)設一棵完全二叉樹共有500個結點,則在該二叉樹中有______個葉子結點。答:250

  (12)在最壞情況下,冒泡排序的時間復雜度為______。答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

  (13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答:實體

  (14)軟件的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規格說明書和需求評審。答:需求獲取

  (15) ______是數據庫應用的核心。答:數據庫設計

  (16)數據結構包括數據的______結構和數據的存儲結構。

  答:邏輯

  (17)軟件工程研究的內容主要包括:______技術和軟件工程管理。答:軟件開發注:P64

  (18)與結構化需求分析方法相對應的是______方法。

  答:結構化設計

  (19)關系模型的完整性規則是對關系的某種約束條件,包括實體完整性、______和自定義完整性。答:參照完整性

  (20)數據模型按不同的應用層次分為三種類型,它們是______數據模型、邏輯數據模型和物理數據模型。答:概念注:P110

  (21)棧的基本運算有三種:入棧、退棧和______。

  答:讀棧頂元素#讀棧頂的元素#讀出棧頂元素

  (22)在面向對象方法中,信息隱蔽是通過對象的______性來實現的。答:封裝

  (23)數據流的類型有______和事務型。答:變換型注:P77

  (24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。答:數據庫管理系統#DBMS注:要牢記,重要

  (25)關系模型的數據操縱即是建立在關系上的數據操縱,一般有______、增加、刪除和修改四種操作。答:查詢注:要牢記

  (26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。答:空間復雜度和時間復雜度

  (27)數據結構包括數據的邏輯結構、數據的______以及對數據的操作運算。答:存儲結構注:P7

  (28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答:可重用性

  (29)面向對象的模型中,最基本的概念是對象和______。答:類

  (30)軟件維護活動包括以下幾類:改正性維護、適應性維護、______維護和預防性維護。答:完善性注:要牢記,書中沒有提到

  (31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答:有窮性

  (32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。答:相鄰

  (33) Jackson結構化程序設計方法是英國的M.Jackson提出的,它是一種面向______的設計方法。答:數據結構注:P67

  (34)數據庫設計分為以下6個設計階段:需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。

  答:概念設計階段#數據庫概念設計階段

  (35)數據庫保護分為:安全性控制、______、并發性控制和數據的恢復。答:完整性控制注:要牢記

  (36)測試的目的是暴露錯誤,評價程序的可靠性;而______的目的是發現錯誤的位置并改正錯誤。答:調試

  (37)在最壞情況下,堆排序需要比較的次數為______。

  答:O(nlog2n)

  (38)若串s=Program,則其子串的數目是______。答:29

  (39)一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體項目主管與實體項目的聯系屬于______的聯系。

  答:1對多#1:N

  (40)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答:關系模型

  (41)數據的邏輯結構有線性結構和_______兩大類。答非線性結構

  (42)數據結構分為邏輯結構與存儲結構,線性鏈表屬于_______。答:存儲結構

  (43)數據的基本單位是_______。答:元素

  (44)長度為n的順序存儲線性表中,當在任何位置上插入一個元素概率都相等時,插入一個元素所需移動元素的平均個數為______。

  答:n/2

  (45)當循環隊列非空且隊尾指針等于隊頭指針時,說明循環隊列已滿,不能進行入隊運算。這種情況稱為______。答:上溢

  (46)在面向對象方法中,類之間共享屬性和操作的機制稱為_______。答:繼承

  全國計算機二級考試試題題庫附參考答案 4

  1) 函數 max( ) 表明這是一個什么函數?

  A 求總值函數

  B 求最小值函數

  C 求平均值函數

  D 求最大值函數

  2) 修改表記錄的語句關鍵字是:

  A

  B update

  C

  D select

  3) 刪除表記錄的語句關鍵字是:

  A

  B update

  C

  D select

  4) 在語句 select * from student where s_name like ’%曉%’ where 關鍵字表示的含義是:

  A 條件

  B 在哪里

  C 模糊查詢

  D 邏輯運算

  5) student set s_name = ’王軍’ where s_id =1 該代碼執行的是哪項操作?

  A 添加姓名叫王軍的記錄

  B 刪除姓名叫王軍的記錄

  C 返回姓名叫王軍的記錄

  D 更新姓名叫王軍的記錄

  6) 模糊查詢的關鍵字是:

  A not

  B and

  C like

  D or

  7) 表達式select (9+6*5+3%2)/5-3 的運算結果是多少?

  A 1

  B 3

  C 5

  D 7

  8) 表達式 select ((6%(7-5))+8)*9-2+(5%2) 的運算結果是多少?

  A 70

  B 71

  C 72

  D 73

  9) from student where s_id > 5 該代碼執行的是哪項操作?

  A 添加記錄

  B 修改記錄

  C 刪除記錄

  D 查詢記錄

  10) 第9題中的代碼含義正確的表述是:

  A 刪除student表中所有s_id

  B 刪除student表中所有s_id 大于5的記錄

  C 刪除student表中所有s_id 大于等于5的記錄

  D 刪除student表

  參考答案:DBCCD CCBCB

  全國計算機二級考試試題題庫附參考答案 5

  1、1GB的準確值是

  A.1024×1024BytesB.1024 KBC.1024 MBD.1000 ×1000 KB

  參考答案:C

  2、 軟件設計中劃分模塊的一個準則是( ).

  A.低內聚低耦合B.高內聚低耦合C.低內聚高耦合D.高內聚高耦合

  參考答案:B

  參考解析:一般較優秀的軟件設計,應盡量做到高內聚,低耦合,即減弱模塊之間的耦合性和提高模塊內的內聚性,有利于提高模塊的獨立性。

  3、計算機軟件包括( ).

  A.算法和數據B.程序和數據C.程序和文檔D.程序、數據及相關文檔

  參考答案:D

  參考解析:計算機軟件由兩部分組成:一是機器可執行的程序和數據;二是機器不可執行的,與軟件開發、運行、維護、使用等有關的文檔.故D選項正確.

  4、 數據庫應用系統中的核心問題是( )。

  A.數據庫設計B.數據庫系統設計C.數據庫維護D.數據庫管理員培訓

  參考答案:A

  參考解析:數據庫應用系統中的核心問題是數據庫的設計。

  5、運算器的完整功能是進行( )。

  A.邏輯運算B.算術運算和邏輯運算C.算術運算D.邏輯運算和微積分運算

  參考答案:B

  參考解析:運算器是計算機處理數據形成信息的加工廠,它的主要功能是對二進制數碼進行算術運算或邏輯運算。

  6、CPU中,除了內部總線和必要的寄存器外,主要的兩大部件分別是運算器和

  A.控制器 B.存儲器 C.Cache D.編輯器

  參考答案:A

  參考解析:CPU主要包括運算器和控制器。

  7、 下列與隊列結構有關聯的是( )。

  A.函數的遞歸調用 B.數組元素的引用

  C.多重循環的執行 D.先到先服務的作業調度

  參考答案:D

  參考解析:隊列的修改是依先進先出的原則進行的,D正確。

  8、 在一個非零無符號二進制整數之后添加一個0,則此數的值為原數的( )。

  A.4倍 B.2倍 C.1/2倍 D.1/4倍

  參考答案:B

  參考解析:最后位加0等于前面所有位都乘以2再相加,所以是2倍。

  9、上網需要在計算機上安裝( )

  A.數據庫管理軟件B.視頻播放軟件C.瀏覽器軟件D.網絡游戲軟件

  參考答案:C

  10、十進制數18轉換成二進制數是( )。

  A.010101 B.101000 C.010010 D.001010

  參考答案:C

  參考解析:用2整除18,可以得到一個商和余數;再用2去除商,又會得到一個商和余數。如此進行,直到商為0時為止,然后把先得到的余數作為二進制數的低位有效位,后得到的余數作為二進制數的高位有效位,依次排列起來,即得010010。

  11、 在CD光盤上標記有“CD-RW”字樣,“RW”標記表明該光盤是( )。

  A.只能寫入一次,可以反復讀出的一次性寫入光盤

  B.可多次擦除型光盤

  C.只能讀出,不能寫入的只讀光盤

  D.其驅動器單倍速為1350KB/S的高密度可讀寫光盤

  參考答案:B

  參考解析:CD—RW是可擦寫型光盤,用戶可以多次對其進行讀/寫。CD-RW的全稱是CD-ReWritab1e。

  12、算法的有窮性是指( ).

  A.算法程序的運行時間是有限的

  B.算法程序所處理的數據量是有限的

  C.算法程序的長度是有限的

  D.算法只能被有限的用戶使用

  參考答案:A

  參考解析:算法原則上能夠精確地運行,而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。

  13、 在微機中,西文字符所采用的編碼是( ).

  A.EBCDIC碼 B.ASCⅡ碼 C.國標碼 D.BCD碼

  參考答案:B

  14、 根據域名代碼規定,表示政府部門網站的域名代碼是( )。

  A..net B..com C..gov D..org

  參考答案:C

  15、數據庫設計中反映用戶對數據要求的模式是( )。

  A.內模式 B.概念模式 C.外模式 D.設計模式

  參考答案:C

  參考解析:數據庫系統的三級模式是概念模式、外模式和內模式。概念模式是數據庫系統中全局數據邏輯結構的描述,是全體用戶公共數據視圖。外模式也稱子模式或用戶模式,它是用戶的數據視圖,給出了每個用戶的局部數據描述,所以選擇C。內模式又稱物理模式,它給出了數據庫物理存儲結構與物理存取方法。

  16、 軟件設計中模塊劃分應遵循的準則是( )。

  A.低內聚低耦合 B.高耦合高內聚

  C.高內聚低耦合 D.以上說法均錯誤

  參考答案:C

  參考解析:根據軟件設計原理提出如下優化準則:①劃分模塊時,盡量做到高內聚、低耦合,保持模塊相對獨立性,并以此原則優化初始的軟件結構。②一個模塊的作用范圍應在其控制范圍之內,且判定所在的模塊應與受其影響的模塊在層次上盡量靠近。③軟件結構的深度、寬度、扇入、扇出應適當。④模塊的大小要適中。C正確。

  全國計算機二級考試試題題庫附參考答案 6

  一、基本操作題

  1、在考生文件夾下完成下列操作:

  1).建立名稱為CDB的商品銷售數據庫。然后將考生文件夾下的顧客表CUST、訂單表0RDER和商品表COMM三個自由表添加到數據庫CDB中。

  2).分別為表CUST、ORDER和COMM創建主索引,CUST表主索引的索引名和索引表達式均為“顧客號”;COMM表主索引的索引名和索引表達式均為“商品號”;0RDER表主索引的索引名為“PK_CC”,索引表達式為“顧客號+商品號”;分別為0RDER表的“顧客號”和“商品號”建立普通索引(升序),索引名與字段名相同。

  3).通過字段“顧客號”建立表ORDER與表CUST之間的永久聯系,通過字段“商品號”建立表ORDER與表COMM之間的永久聯系。然后為以上建立的永久聯系設置參照完整性約束:更新規則為“級聯”;刪除規則為“限制”;插入規則為“限制”。

  4).在商品銷售數據庫CDB中使用SQL的CREATE TABLE語句創建數據庫表:銷售明細表(順序號、日期、商品號、商品名、金額),其中:順序號為字符型,寬度為6;日期為日期型;商品號為字符型,寬度為6;商品名為字符型,寬度為10;金額為數值型,寬度為10(其中小數2位);表的主關鍵字為“順序號”。將創建表的SQL語句存放在文件ONE.PRG中。

  參考解析:【考點分析】本大題主要考查的知識點是:數據庫的建立、向數據庫中添加表、為表建立索引、建立表間聯系、設置參照完整性約束、使用SQL語句創建數據庫表。 【解題思路】通過“新建”菜單或“新建”命令按鈕實現數據庫的建立,在數據庫設計中完成表的添加;為表建立索引需要在表設計器中進行;為表建立永久聯系需要在數據庫設計器中進行,并且兩張表要分別在對應的字段上建立主索引和普通索引;在關系連線上右擊選擇“編輯參照完整性”或者選擇菜單“數據庫”下的“編輯參照完整性”設置參照完整性;創建表的SQL語句語法為:Create table<表名>(<字段名1><類型>(字段寬度)[Primary Key],<字段名2><類型>(字段寬度)…)。

  (1)【操作步驟】

  步驟1:單擊常用工具欄中的“新建”按鈕,打開“新建”對話框,選擇“數據庫”,單擊“新建文件”按鈕,打開“創建”對話框,輸入數據庫文件名“CDB”,單擊“保存”按鈕,即完成創建數據庫。

  步驟2:在“數據庫設計器”窗口中單擊鼠標右鍵,在彈出的快捷菜單中選擇“添加表……”,依次添加CUST、ORDER、COMM三個表。

  (2)【操作步驟】

  步驟1:在表CUST中單擊鼠標右鍵,在彈出的快捷菜單中選擇“修改”,打開表設計器,選擇“索引”選項卡,索引名輸入“顧客號”,索引表達式選擇“顧客號”,索引類型選擇為“主索引”后,單擊“確定”按鈕保存修改,完成建立CUST表的主索引。步驟2:按同樣方式建立另外兩表的索引。

  (3)【操作步驟】

  步驟1:將鼠標指向表CUST的主索引“顧客號”,按下鼠標左鍵不放,拖拽鼠標至ORDER表的顧客號索引處,松開鼠標即完成創建CUST與ORDER之間的永久性聯系。

  步驟2:再按同樣方法建立表COMM與ORDER之間的永久性聯系;然后選擇“數據庫”菜單下的“清理數據庫”選項,再選擇“編輯參照完整性規則”菜單,按題目要求設置。

  (4)【操作步驟】

  步驟1:建立程序ONE.PRG,輸入以下SQL語句。

  CREATE TABLE銷售明細表(順序號C(6)PRIMARY KEY,日期D,商品號C(6),商品名C(10),金額N(10.2))

  步驟2:保存并執行程序。

  【易錯提示】在設置索引時一定要設置好主索引,不然在建立永久聯系時會出錯,在設置參照完整性約束時需要先“清理數據庫”,不然不能打開“編輯參照完整性生成器”對話框。

  二、簡單應用題

  2、在考生文件夾下完成下列操作:

  1).修改并執行程序temp。該程序的功能是根據“教師表”和“課程表”計算講授“數據結構”這門課程,并且“工資”大于等于4000的教師人數。注意:只能修改標有錯誤的語句行,不能修改其他語句。

  2).在“學校”數據庫中(在基本操作題中建立的),使用視圖設計器建立視圖teacher_v,該視圖是根據“教師表”和“學院表”建立的,視圖中的字段項包括“姓名”、“工資”和“系名”,并且視圖中只包括“工資”大于等于4000的記錄,視圖中的記錄先按“工資”降序排列,若“工資”相同再按“系名”升序排列。

  參考解析:【考點分析】本大題主要考查的知識點是:將表中數據存人數組,使用視圖設計器建立視圖。 【解題思路】在第1小題中,對于SQL的查詢語句,將查詢結果保存到數組中應該使用INT0短語,而不是T0;打開表的命令是“USE”;SCAN循環語句表示條件的短語應該用FOR,而不是0F;由題意知,變量SUM用于統計滿足條件的教師人數,故應使“每找到一條滿足條件的記錄,SUM值自動加1”。在第2小題中,視圖設計器的使用與查詢設計器相同,考生可以參考前面講到的查詢設計器來設計本題的視圖。

  (1)【操作步驟】

  打開考生文件夾下的程序文件temp.prg,并按題目的要求進行改錯,修改完成后運行程序文件。

  (2)【操作步驟】

  步驟1:單擊系統菜單中的“新建”命令,新建一個視圖,將表“教師表”和“學院表”添加到新建的視圖中。

  步驟2:將“教師表.姓名”、“教師表.工資”和“學院表.系名”添加到選定字段中。

  步驟3:在篩選選項卡中,選擇字段“教師表.工資”,條件為“>=”,實例為“4000”。

  步驟4:在排序選項卡中,設置按“工資”降序排序,再按“系名”升序排序。

  步驟5:保存視圖名為“teaeher_v”。

  全國計算機二級考試試題題庫附參考答案 7

  1、下列敘述中正確的是()。

  A) 算法的時間復雜度與算法程序中的語句條數成正比

  B) 算法的時間復雜度與計算機的運行速度有關

  C) 算法的時間復雜度與運行算法時特定的輸入有關

  D) 算法的時間復雜度與算法程序編制者的水平有關

  2、下列各排序法中,最壞情況下的時間復雜度最低的是()。

  A) 希爾排序

  B) 快速排序

  C) 堆排序

  D) 冒泡排序

  3、設棧的存儲空間為S(1:50),初始狀態為top=51。現經過一系列正常的入棧與退棧操作后,top=50,則棧中的元素個數為()。

  A) 1

  B) 0

  C) 50

  D) 49

  4、某二叉樹共有399個結點,其中有199個度為2的結點,則該二叉樹中的葉子結點數為()。

  A) 不存在這樣的二叉樹

  B) 200

  C) 198

  D) 199

  5、結構化程序的三種基本結構是()。

  A) 遞歸、迭代和回溯

  B) 過程、函數和子程序

  C) 順序、選擇和循環

  D) 調用、返回和選擇

  6、某系統結構圖如下圖所示(n≥5)

  該系統結構圖的最大扇出數是()。

  A) n

  B) 3

  C) 2

  D) n+1

  7、軟件需求規格說明的內容不包括()。

  A) 運行環境

  B) 軟件的主要功能

  C) 軟件的性能

  D) 算法詳細設計

  8、在數據庫管理技術發展的三個階段中,沒有專門的軟件對數據進行管理的是()。

  A) 人工管理階段

  B) 文件系統階段

  C) 文件系統階段和數據庫階段

  D) 人工管理階段和文件系統階段

  9、建立表示學生選修課程活動的實體聯系模型,其中的兩個實體分別是()。

  A) 課程和課程號

  B) 學生和課程

  C) 學生和學號

  D) 課程和成績

  10、定義學生、教師和課程的關系模式S(S#,Sn,Sd,Dc,SA)(其屬性分別為學號、姓名、所在系、所在系的系主任、年齡);C(C#,Cn,P#)(其屬性分別為課程號、課程名、先修課);SC(S#,C#,G)(其屬性分別為學號、課程號和成績),則該關系為()。

  A) 第二范式

  B) 第一范式

  C) 第三范式

  D) BCNF范式

  11、在Windows7操作系統中,磁盤維護包括硬盤的檢查、清理和碎片整理等功能,碎片整理的目的是()。

  A) 刪除磁盤小文件

  B) 獲得更多磁盤可用空間

  C) 優化磁盤文件存儲

  D) 改善磁盤的清潔度

  13、某企業為了構建網絡辦公環境,每位員工使用的計算機上應當具備什么設備()。

  A) 網卡

  B) 攝像頭

  C) 無線鼠標

  D) 雙顯示器

  14、在Internet中實現信息瀏覽查詢服務的是()。

  A) DNS

  B) FTP

  C) WWW

  D) ADSL

  15、小華利用Word編輯一份書稿,出版社要求目錄和正文的頁碼分別采用不同的格式,且均從第1頁開始,最優的操作方法是()。

  A) 將目錄和正文分別存在兩個文檔中,分別設置頁碼

  B) 在目錄與正文之間插入分節符,在不同的節中設置不同的頁碼

  C) 在目錄與正文之間插入分頁符,在分頁符前后設置不同的頁碼

  D) 在Word中不設置頁碼,將其轉換為PDF格式時再增加頁碼

  16、小明的畢業論文分別請兩位老師進行了審閱。每位老師分別通過Word的修訂功能對該論文進行了修改。現在,小明需要將兩份經過修訂的文檔合并為一份,最優的操作方法是()。

  A) 小明可以在一份修訂較多的文檔中,將另一份修訂較少的文檔修改內容手動對照補充進去

  B) 請一位老師在另一位老師修訂后的文檔中再進行一次修訂

  C) 利用Word比較功能,將兩位老師的修訂合并到一個文檔中

  D) 將修訂較少的那部分舍棄,只保留修訂較多的那份論文做為終稿

  17、小金從網站上查到了最近一次全國人口普查的數據表格,他準備將這份表格中的數據引用到Excel中以便進一步分析,最優的操作方法是()。

  A) 對照網頁上的表格,直接將數據輸入到Excel工作表中

  B) 通過復制、粘貼功能,將網頁上的表格復制到Excel工作表中

  C) 通過Excel中的“自網站獲取外部數據”功能,直接將網頁上的表格導入到Excel工作表中

  D) 先將包含表格的網頁保存為。htm或 。mht格式文件,然后在Excel中直接打開該文件

  18、小胡利用Excel對銷售人員的銷售額進行統計,銷售工作表中已包含每位銷售人員對應的產品銷量,且產品銷售單價為308元,計算每位銷售人員銷售額的最優操作方法是()。

  A) 直接通過公式“=銷量×308”計算銷售額

  B) 將單價308定義名稱為“單價”,然后在計算銷售額的公式中引用該名稱

  C) 將單價308輸入到某個單元格中,然后在計算銷售額的公式中絕對引用該單元格

  D) 將單價308輸入到某個單元格中,然后在計算銷售額的公式中相對引用該單元格

  19、小梅需將PowerPoint演示文稿內容制作成一份Word版本講義,以便后續可以靈活編輯及打印,最優的操作方法是()。

  A) 將演示文稿另存為“大綱/RTF文件”格式,然后在Word中打開

  B) 在PowerPoint中利用“創建講義”功能,直接創建Word講義

  C) 將演示文稿中的幻燈片以粘貼對象的方式一張張復制到Word文檔中

  D) 切換到演示文稿的“大綱”視圖,將大綱內容直接復制到Word文檔中

  20、小劉正在整理公司各產品線介紹的PowerPoint演示文稿,因幻燈片內容較多,不易于對各產品線演示內容進行管理。快速分類和管理幻燈片的最優操作方法是()。

  A) 將演示文稿拆分成多個文檔,按每個產品線生成一份獨立的演示文稿

  B) 為不同的產品線幻燈片分別指定不同的設計主題,以便瀏覽

  C) 利用自定義幻燈片放映功能,將每個產品線定義為獨立的放映單元

  D) 利用節功能,將不同的產品線幻燈片分別定義為獨立節

  參考答案:

  C C A B C A D

  A B A C D A C

  B C C B B D

  全國計算機二級考試試題題庫附參考答案 8

  一、選擇題

  1). 一個字長為8位的無符號二進制整數能表示的十進制數值范圍是( )。

  A.0~256

  B.0~255

  C.1~256

  D.1~255

  正確答案:B

  2). 根據漢字國標碼GB2312-80的規定,總計有各類符號和一、二級漢字個數是( )。

  A.6763個

  B.7445個

  C.3008個

  D.3755個

  正確答案:B

  3). 計算機能直接識別的語言是( )。

  A.高級程序語言

  B.機器語言

  C.匯編語言

  D.C++語言

  正確答案:B

  4). 下列關于計算機指令系統的描述正確的是( )。

  A.指令系統是計算機所能執行的全部指令的集合

  B.指令系統是構成計算機程序的全部指令的集合

  C.指令系統是計算機中程序的集合

  D.指令系統是計算機中指令和數據的集合

  正確答案:A

  答案解析:指令系統是計算機所能執行的全部指令的集合。

  5). 1CB的準確值是( )。

  A.1024×1024Bytes

  B.1024KB

  C.1024MB

  D.1000×1000KB

  正確答案:C

  答案解析:1CB=1024MB=1024×1024KB=1024×1024×1024B。

  二、電子表格題

  請在【答題】菜單下選擇【進入考生文件夾】命令,并按照題目要求完成下面的操作.

  注意:以下的文件必須都保存在考生文件夾下.

  小李是東方公司的會計,利用自己所學的辦公軟件進行記賬管理,為節省時間,同時又確保記賬的準確性,她使用Excel編制了2014年3月員工工資表“Excel.xlsx”.

  請你根據下列要求幫助小李對該工資表進行整理和分析(提示:本題中若出現排序問題則采用升序方式):

  (1)通過合并單元格,將表名“東方公司2014年3月員工工資表”放于整個表的上端、居中,并調整字體、字號.

  (2)在“序號”列中分別填入l到l5,將其數據格式設置為數值、保留0位小數、居中.

  (3)將“基礎工資”(含)往右各列設置為會計專用格式、保留2位小數、無貨幣符號.

  (4)調整表格各列寬度、對齊方式,使得顯示更加美觀.并設置紙張大小為A4、橫向,整個工作表需調整在1個打印頁內.

  (5)參考考生文件夾下的“工資薪金所得稅率.xlsx”,利用IF函數計算“應交個人所得稅”列.(提示:應交個人所得稅=應納稅所得額*對應稅率一對應速算扣除數)

  (6)利用公式計算“實發工資”列,公式為:實發工資=應付工資合計一扣除社保一應交個人所得稅.

  (7)復制工作表“2014年3月”,將副本放置到原表的右側,并命名為“分類匯總”.

  (8)在“分類匯總”工作表中通過分類匯總功能求出各部門“應付工資合計”、“實發工資”的和,每組數據不分頁.

  參考答案:

  1.【解題步驟】

  步驟1:打開考生文件夾下的EXCEL.Xl.SX。步驟2:在“2014年3月”工作表中選中“Al:Ml”單元格,單擊【開始】選項卡下【對齊方式】組中的“合并后居中”按鈕。

  步驟3:選中A1單元格,切換至【開始】選項卡下【字體】組,為表名“東方公司2014年3月員工工資表”選擇合適的字體和字號,這里我們選擇“楷體”和“18號”。

  2.【解題步驟】

  步驟1:在“2014年3月”工作表A3單元格中輸入“1”,在A4單元格中輸入“2”。按Ctrl全鍵向下填充至單元格Al7。

  步驟2:選中“序號”列,單擊鼠標右鍵,在彈出的快捷菜單中選擇“設置單元格格式”命令,彈出“設置單元格格式”對話框。切換至“數字”選項卡,在“分類”列表框中選擇“數值”命令,在右側的“示例”組的“小數位數”微調框中輸入“0”。

  步驟3:在“設置單元格格式”對話框中切換至“對齊”選項卡,在“文本對齊方式”組中“水平對齊”下拉列表框中選擇“居中”。

  3.【解題步驟】

  步驟:在“2014年3月”工作表選中“E:M”列,單擊鼠標右鍵,在彈出的快捷菜單中選擇“設置單元格格式”命令,彈出“設置單元格格式”對話框。切換至“數字”選項卡,在“分類”列表框中選擇“會計專用”,在“小數位數”微調框中輸入“2”,在“貨幣符號”下拉列表框中選擇“無”。

  4.【解題步驟】

  步驟1:在“2014年3月”工作表中,單擊【頁面布局】選項卡下【頁面設置】組中的“紙張大小”按鈕,在彈出的下拉列表中選擇“A4”。

  步驟2:單擊【頁面布局】選項卡下【頁面設置】組中的“紙張方向”按鈕,在彈出的下拉列表中選擇“橫向”。

  步驟3:適當調整表格各列寬度、對齊方式,使得顯示更加美觀,并且使得頁面在A4虛線框的范圍內。

  5.【解題步驟】

  步驟:在“2014年3月”工作表L3單元格中輸入“=ROUND(IF(K3<=1500,k3*3/100,IF(K3<=4500,K3*10/100-105,IF(K3<=9000,K3*20/100-555,IF(K3<=35000,K3*25%-1005,IF(K3<=5500,K3*30%-2755,IF(K3<=80000,k3*35%5505,if(k3>80000,K3*45%-13505))))))),2)”,按“Enter”后完成“應交個人所得稅”的填充。然后向下填充公式到Ll7即可。

  6.【解題步驟】

  步驟:在“2014年3月”工作表M3單元格中輸入“=l3-J3-L3”,按“Enter”鍵后完成“實發工資”的填充。然后向下填充公式到Ml7即可。

  7.【解題步驟】

  步驟1:選中“2014年3月”工作表,單擊鼠標右鍵,在彈出的快捷菜單中選擇“移動或復制”命令。

  步驟2:在彈出的“移動或復制工作表”對話框中,在“下列選定工作表之前”列表框中選擇“Sheet2”,勾選“建立副本”復選框。設置完成后單擊“確定”按鈕即可。

  步驟3:選中“2014年3月(2)”工作表,單擊鼠標右鍵,在彈出的快捷菜單中選擇“重命名”命令,更改“2014年3月(2)”為“分類匯總”。

  8.【解題步驟】

  步驟1:在“分類匯總”工作表中數據下方建立小表格。

  步驟2:在“分類匯總”工作表K22單元格輸入“=SUMPRODUCT(1*(D3:Dl7=″管理″),I3:1.17)”,按“Enter”鍵確認。

  步驟3:在“分類匯總”工作表L22單元格輸入“=SUMPRODUCT(1*(D3:Dl7=″管理″),M3:Ml7)”,按“Enter”鍵確認。

  步驟4:參照步驟2和步驟3,依次在“分類匯總”工作表K23、123、K24、124、K25、L25、K26、I26單元格中依次輸入:“=SUMPRODUCT(1*(D3:Dl7=″行政″),I3:117)”,“=SUMPRODUCT(1*(D3:Dl7=″行政″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:Dl7=″人事″),I3:Il7)”,“=SUMPRODUCT(1*(D3:Dl7=″人事″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:D17=″研發″),I3:117)”,“=SUMPRODUCT(1*(D3:Dl7=″研發″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:Dl7=″銷售″),I3:117)”,“=SUMPROD-UCT(1*(D3:Dl7=″銷售″),M3:Ml7)”,按“Enter”鍵確認。

  全國計算機二級考試試題題庫附參考答案 9

  1). sizeof(float)是

  A.一個雙精度型表達式

  B.一個整型表達式

  C.一種函數調用

  D.一個不合法的表達式

  正確答案:B

  答案解析:該函數用于數據類型和變量。注意:sizeof操作符不能用于函數,不完全類型或位字段。不完全類型指具有未知存儲大小的數據類型,如未知存儲大小的數組類型、void類型等。

  2). 線性表的順序存儲結構和線性表的鏈式存儲結構分別是

  A.順序存取的存儲結構、順序存取的存儲結構

  B.隨機存取的存儲結構、順序存取的存儲結構

  C.隨機存取的存儲結構、隨機存取的存儲結構

  D.任意存取的存儲結構、任意存取的存儲結構

  正確答案:B

  答案解析:目的,考查有關線性表存儲結構的基本知識。要點,順序存儲結構中,數據元素存放在一組地址連續的存儲單元中,每個數據元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L計算得到,從而實現了隨機存取。對于鏈式存儲結構,要對某結點進行存取,都得從鏈的頭指針指向的結點開始,這是一種順序存取的存儲結構。考點,順序存儲結構和鏈式存儲結構的定義和性質,兩種存儲結構的操作方法。

  2). 以下能對二維數組a進行正確初始化的語句是( )

  A.int a[2][]={{1,0,1},{5,2,3}};

  B.int a[][3]={{1,2,3},{4,5,6}};

  C.int a[2][4]={{1,2,3},{4,5},{6}};

  D.int a[][3]={{1,0,1},{},{1,1}};

  正確答案:B

  4). 按條件f對關系R進行選擇,其關系代數表達式為( )。

  A.RIXIR

  B.RIXlR

  C.6f(R)

  D.Ⅱf(R)

  正確答案:C

  答案解析:按條件f對關系R進行選擇,其關系代數表達式為6f(R)。

  5). 若有說明 int a[3][4];,則a數組元素的非法引用是

  A.a[0][2*1]

  B.a[1][3]

  C.a[4-2][0]

  D.a[0][4]

  正確答案:D

  答案解析:目的,數組的定義范圍。要點,本題定義a為3行×4列的數組,它可用的行下標最大為2,列下標最大為3。分析,a[0][4]超過了數組的范圍。考點,數組的下標是從0開始的。

  6). 存在定義int a[10],x,*pa;,若pa=&a[0],下列的哪個選項和其他3個選項不是等價的?

  A.x=*pa;

  B.x=*(a+1);

  C.x=*(pa+1);

  D.x=a[1];

  正確答案:A

  答案解析:本題考察的是數組和指向數組的指針之間的關系,選項A)中x是被數組a的第一個元素賦值,其余的都是被數組a的第二個元素賦值。

  全國計算機二級考試試題題庫附參考答案 10

  1.下列敘述中錯誤的是( )。

  A.對于各種特定的輸入,算法的時間復雜度是固定不變的

  B.算法的時間復雜度與使用的計算機系統無關

  C.算法的時間復雜度與使用的程序設計語言無關

  D.算法的時間復雜度與實現算法過程中的具體細節無關

  正確答案:A

  解析:算法的時間復雜度是指執行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率,在度量一個算法的工作量時,不僅應該與所使用的計算機、程序設計語言以及程序編制者無關,而且還應該與算法實現過程中的許多細節無關。為此,可以用算法在執行過程中所需基本運算的執行次數來度量算法的工作量。算法所執行的基本運算次數還與問題的規模有關;對應一個固定的規模,算法所執行的基本運算次數還可能與特定的輸入有關。故本題答案為A選項。

  2.在長度為n的順序表中查找一個元素,假設需要查找的元素一定在表中,并且元素出現在每個位置上的可能性是相同的,則在平均情況下需要比較的次數為( )。

  A.(n+1)/2

  B.n

  C.3n/4

  D.n/2

  正確答案:A

  解析:在順序表中查找,最好情況下第一個元素就是要查找的元素,則比較次數為1;在最壞情況下,最后一個元素才是要找的元素,則比較次數為n。兩種情況平均即(1+n)/2.故本題答案為A選項。

  3.設非空二叉樹的所有子樹中,其左子樹上的結點值均小于根結點值,而右子樹上的結點值均不小于根結點值,則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結果為有序序列的是( )。

  A.中序序列

  B.前序序列

  C.后序序列

  D.前序序列或后序序列

  正確答案:A

  解析:前序遍歷:訪問根結點在訪問左子樹和訪問右子樹之前。即先訪問根結點,然后遍歷左子樹,最后遍歷右子樹;并且在遍歷左子樹和右子樹時,仍然先訪問根結點,然后遍歷左子樹,最后遍歷右子樹。中序遍歷:訪問根結點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹,然后訪問根結點,最后遍歷右子樹。并且在遍歷左子樹與右子樹時,仍然首先遍歷左子樹,然后訪問根結點,最后遍歷右子樹。后序遍歷:訪問根結點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹,然后遍歷右子樹,最后訪問根結點;并且在遍歷左子樹和右子樹時,仍然首先遍歷左子樹,然后遍歷右子樹,最后訪問根結點。題目給出的二叉樹顯示是左結點小于根結點,根結點小于等于右結點。如果要使結果為有序序列,那么遍歷過程應該是左結點-根結點-右結點,或者右結點-根結點=左結點。根據前面3種遍歷特點可知,中序遍歷符合要求。故本題答案為A選項。

  4.循環隊列的存儲空間為Q(1:50),初始狀態為front=rear=50.經過一系列正常的入隊與退隊操作后,front=rear=25,此后又插入一個元素,則循環隊列中的元素個數為( )。

  A.1或50且產生上溢錯誤

  B.51

  C.26

  D.2

  正確答案:A

  解析:循環隊列是隊列的一種順序存儲結構,用隊尾指針rear指向隊列中的隊尾元素,用排頭指針front指向排頭元素的前一個位置。入隊運算時,隊尾指針進1(即rear+1),然后在rear指針指向的位置插入新元素。當front=rear=25時可知隊列空或者隊列滿,此后又插入了一個元素,如果之前隊列為空,插入操作之后隊列里只有一個元素,如果插入之前隊列已滿(50個元素),執行插入則會產生溢出錯誤。故本題答案為A選項。

  5.軟件生命周期是指( )。

  A.軟件產品從提出、實現、使用維護到停止使用退役的過程

  B.軟件的工程實施階段

  C.軟件的開發與管理

  D.軟件的實現和維護

  正確答案;A

  解析:通常,將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說,軟件產品從考慮其概念開始,到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項。

  6.設二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ.則按層次輸出(從上到下,同一層從左到右)的序列為( )。

  A.ABCDEFGHIJ

  B.DGHEBIJFCA

  C.JIHGFEDCBA

  D.CHIJDEFBCA

  正確答案:A

  7.設循環隊列的存儲空間為Q(1:50),初始狀態為front=rear=50。現經過一系列入隊與退隊操作后,front-1=rear。為了在該隊列中尋找值最大的元素,在最壞情況下需要的比較次數為( )。

  A.0

  B.1

  C.48

  D.49

  正確答案:C

  8.設順序表的長度為40,對該表進行冒泡排序。在最壞情況下需要的比較次數為( )。

  A.820

  B.780

  C.40

  D.41

  正確答案:B

  9.張編輯休假前正在審閱一部Word 書稿,他希望回來上班時能夠快速找到上次編輯的位置,在Word 2010 中最優的操作方法是( )。

  A.下次打開書稿時,直接通過滾動條找到該位置

  B.記住一個關鍵詞,下次打開書稿時,通過“查找”功能找到該關鍵詞

  C.記住當前頁碼,下次打開書稿時,通過“查找”功能定位頁碼

  D.在當前位置插入一個書簽,通過“查找”功能定位書簽

  正確答案:D

  10.在Word 中編輯一篇文稿時,縱向選擇一塊文本區域的最快捷操作方法是( )。

  A.按下Ctrl 鍵不放,拖動鼠標分別選擇所需的文本

  B.按下Alt 鍵不放,拖動鼠標選擇所需的文本

  C.按下Shift 鍵不放,拖動鼠標選擇所需的文本

  D.按Ctrl+Shift+F8 組合鍵,然后拖動鼠標所需的文本

  正確答案:B

  11.手寫板或者鼠標屬于( )。

  A.輸入設備

  B.輸出設備

  C.中央處理器

  D.存儲器

  正確答案:A

  解析:計算機有輸入、存儲、運算、控制和輸出五個部分組成。手寫板和鼠標都屬于輸入設備。故正確答案為A選項。 12.某企業需要在一個辦公室構建適用于20多人的小型辦公網絡環境,這樣的網絡環境屬于( )。

  A.城域網

  B.局域網

  C.廣域網

  D.互聯網

  正確答案:B

  解析:按照覆蓋地理范圍和規模不同,可以將計算機網絡分為局域網、城域網和廣域網。局域網是一種在有限區域內使用的網絡,它所覆蓋的地區范圍較小,一般在幾千米之內,適用于辦公室網絡、企業與學校的主干局網絡。故正確答案為B選項。

  13.第四代計算機的標志是微處理器的出現,微處理器的組成是( )。

  A.運算器和存儲器

  B.存儲器和控制器

  C.運算器和控制器

  D.運算器、控制器和存儲器

  正確答案:C

  解析:微處理器由運算器和控制器組成。運算器是計算機處理數據形成信息的加工廠,它的主要功能是對數據進行算術運算和邏輯運算。控制器是計算機的指揮中心,它統一控制計算機的各個部件。故正確答案為C選項。

  14.在計算機內部,大寫字母?G?的ASCII碼為?1000111?,大寫字母?K?的ASCII碼為( )。

  A.1001001

  B.1001100

  C.1001010

  D.1001011

  正確答案:D

  解析:1000111對應的十進制數是71,則?K?的碼值是75,轉換成二進制位1001011.故正確答案為D選項。

  15.以下不屬于Word文檔視圖的是( )。

  A.閱讀版式視圖

  B.放映視圖

  C.Web版式視圖

  D.大綱視圖

  正確答案:B

  解析:Word提供了5種視圖方式,分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿,不包括放映視圖。故正確答案為B選項。

  全國計算機二級考試試題題庫附參考答案 11

  下列關于棧和隊列的描述中,正確的是()

  棧是先進先出

  隊列是先進后出

  隊列允許在隊友刪除元素

  棧在棧頂刪除元素

  答案:D

  解析:棧實際也是線性表,只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底。隊列是只允許在一端刪除,在另一端插入的順序表,允許刪除的一端叫做隊頭,允許插入的一端叫做隊尾。

  (2)已知二叉樹后序遍歷序列是CDABE,中序遍歷序列是CADEB,它的前序遍歷序列是()

  A)ABCDE

  B)ECABD

  C)EACDB

  D)CDEAB

  答案:C

  解析:由于后序遍歷的最后一個元素為E,所以E為根結點,所以它的前序遍歷的首個元素為E,故排除A)和D)選項。由于中序遍歷中,元素B在元素根結點E的后面,所以B為二叉樹的右子樹,并且該二叉樹右子樹只有一個元素,所以前序遍歷的最后一個元素應為B,故選項C)為正確選項,即該二叉樹的前序遍歷序列是EACDB。

  (3)在數據流圖中,帶有箭頭的線段表示的是()

  A)控制流

  B)數據流

  C)模塊調用

  D)事件驅動

  答案:B

  解析:數據流圖中帶箭頭的線段表示數據流,沿箭頭方向傳遞數據的通道,一般在旁邊標注數據流名。

  (4)結構化程序設計的3種結構是()

  A)順序結構,分支結構,跳轉結構

  B)順序結構,選擇結構,循環結構

  C)分支結構,選擇結構,循環結構

  D)分支結構,跳轉結構,循環結構

  答案:B

  解析:程序設計語言僅僅使用順序、選擇和重復(循環)三種基本控制結構就足以表達出各種其他形式結構的程序設計方法。遵循程序結構化的設計原則,按結構化程序設計方法設計出的程序易于理解、使用和維護;可以提高編程工作的效率,降低軟件的開發成本。

  (5)下列方法中,不屬于軟件調試方法的是()

  A)回溯法

  B)強行排錯法

  C)集成測試法

  D原因排除法

  答案:C

  解析:軟件調試主要采用以下三種方法:

  強行排錯法:作為傳統的調試方法,其過程可概括為設置斷點、程序暫停、觀察程序狀態、繼續運行程序。

  回溯法:該方法適合于小規模程序的排錯、即一旦發現了錯誤,先分析錯誤征兆,確定最先發現“癥狀”的位置。

  原因排除法:原因排除法是通過演繹和歸納,以及二分法來實現。

  (6)下列選項中,不屬于模塊間耦合的是()

  A)內容耦合

  B)異構耦合

  C)控制耦合

  D)數據耦合

  答案:B

  解析:耦合可以分為下列幾種,它們之間的耦合度由高到低排列:

  內容耦合--若一個模塊直接訪問另一模塊的內容,則這兩個模塊稱為內容耦合。

  公共耦合--若一組模塊都訪問同一全局數據結構,則稱為公共耦合。

  外部耦合--若一組模塊都訪問同一全局數據項,則稱為外部耦合。

  控制耦合--若一模塊明顯地把開關量、名字等信息送入另一模塊,控制另一模塊的功能,則稱為控制耦合。

  標記耦合--若兩個以上的模塊都需要其余某一數據結構的子結構時,不使用其余全局變量的方式而全使用記錄傳遞的方式,這樣的耦合稱為標記耦合。

  數據耦合--若一個模塊訪問另一個模塊,被訪問模塊的輸入和輸出都是數據項參數,則這兩個模塊為數據耦合。

  非直接耦合--若兩個模塊沒有直接關系,它們之間的聯系完全是通過程序的控制和調用來實現的,則稱這兩個模塊為非直接耦合,這樣的耦合獨立性最強。

  (7)下列特征中不是面向對象方法的主要特征的是()

  A)多態性

  B)標識唯一性

  C)封裝性

  D)耦合性

  答案:D

  解析:面向對象設計方法與面向過程設計方法有本質的不同,其基本原理是:使用現實世界的概念抽象地思考問題從而自然地解決問題。其特點包括:標識惟一性、多態性、封裝性、模塊獨立性、繼承和多態性好。

  (8)在數據庫設計中,將E-R圖轉換成關系數據模型的過程屬于()

  A)需求分析階段

  B)概念設計階段

  C)邏輯設計階段

  D)物理設計階段

  答案:C

  解析:邏輯結構設計的任務:概念結構是各種數據模型的共同基礎,為了能夠用某一DBMS實現用戶需求,還必須將概念結構進一步轉化為相應的數據模型,這正是數據庫邏輯結構設計所要完成的任務。它包括從E-R圖向關系模式轉換和邏輯模式規范化及調整、實現。

  (9)在一棵二叉樹上,第5層的結點數最多是()

  A)8

  B)9

  C)15

  D)16

  答案:D

  解析:根據二叉樹的性質:二叉樹第i(i≥1)層上至多有2i-1個結點。得到第5層的結點數最多是16個。

  (10)下列有關數據庫的描述,正確的是()

  A)數據庫設計是指設計數據庫管理系統

  B)數據庫技術的根本目標是要解決數據共享的問題

  C)數據庫是一個獨立的系統,不需要操作系統的支持

  D)數據庫系統中,數據的物理結構必須與邏輯結構一致

  答案:B

  解析:數據庫設計的目的實質上是設計出滿足實際應用需求的實際關系模型。數據庫技術的主要目的是有效地管理和存取大量的數據資源,包括:提高數據的共享性,使多個用戶能夠同時訪問數據庫中的數據;減小數據的冗余,以提高數據的一致性和完整性;提供數據與應用程序的獨立性,從而減少應用程序的開發和維護代價。

  (11)天氣預報能為我們的生活提供良好的幫助,它應該屬于計算機的哪一類應用?

  A)科學計算

  B)信息處理

  C)過程控制

  D)人工智能

  答案:A

  解析:科學計算(數值計算)解決的大都是從科學研究和工程技術中所提出的一些復雜的數學問題。天氣預報是其中的一類應用。

  (12)已知某漢字的區位碼是3222,則其國標碼是()

  A)4252D

  B)5242H

  C)4036H

  D)5524H

  答案:C

  解析:區位碼轉國際碼需要兩個步驟:①分別將區號、位號轉換成十六進制數。②分別將區號、位號各+20H(區位碼+2020H=國標碼)。本題中區號32轉換成十六進制為20,位號22轉換成十六進制為16。分別+20H,即得4036H。

  (13) 計算機軟件系統包括()

  A)程序、數據和相應的文檔

  B)系統軟件和應用軟件

  C)數據庫管理系統和數據庫

  D)編譯系統和辦公軟件

  答案:B

  解析:軟件系統可分為系統軟件和應用軟件兩大類。

  (14)若已知一漢字的國標碼是5E38H,則其內碼是()

  A)DEB8

  B)DE38

  C)5EB8

  D)7E58

  答案:A

  解析:漢字機內碼、國標碼之間的關系為:機內碼是漢字交換碼(國標碼)兩個字節的最高位分別加1,即漢字交換碼(國標碼)的兩個字節分別加80H得到對應的機內碼(國標碼+8080H=機內碼)。

【全國計算機二級考試試題題庫附參考答案】相關文章:

全國計算機二級考試試題題庫及參考答案(精選10套)10-17

全國計算機二級考試試題題庫(附答案)(通用10套)10-17

全國計算機二級考試試題題庫附完整答案(通用11篇)10-29

全國計算機等級考試(二級)考試題庫及參考答案(通用10套)10-17

全國計算機二級考試試題題庫(精選10套)10-17

全國計算機二級考試試題題庫(通用10套)10-17

全國計算機二級考試題庫(精選12套)10-25

全國計算機二級考試題庫(精選10套)10-17

全國計算機二級考試題庫(通用10套)10-17

久久综合国产中文字幕,久久免费视频国产版原创视频,欧美日韩亚洲国内综合网香蕉,久久久久久久久久国产精品免费
亚洲第一精品视频观看 | 亚洲精品午夜久久久伊人 | 亚洲va久久久噜噜噜熟女88 | 在线影片亚洲视频 | 一区二区三区激情 | 中文字幕无线码一区二区 |