<acronym id="fbnrn"><form id="fbnrn"></form></acronym>
<acronym id="fbnrn"></acronym>

      <var id="fbnrn"></var>
    1. <input id="fbnrn"></input>

      1. 2019全國計算機二級習題3

        全國計算機等級考試NCRE考試網 鯉魚小編 更新時間:2019-07-29

        還有不到兩個月時間,全國計算機考試就要開始了,大家復習的怎么樣呢,為了讓大家更好的備考,鯉魚小編整理了一些題目給大家,快來檢測一下吧。

        1.一個棧的初始狀態為空。現將元素123ABC依次入棧,然后再依次出棧,則元素出棧的順序是

        A.123ABC

        B.CBA123

        C.CBA321

        D.123CBA

        參考答案:C  

        參考解析:棧的修改是按后進先出的原則進行的,所以順序應與入棧順序相反,故選c

        2.結構化程序設計中,下面對goto語句使用描述正確的是

        A.禁止使用goto語句

        B.使用goto語句程序效率高

        C.應避免濫用goto語句

        D.以上說法均錯誤

        參考答案:C

        參考解析:結構化程序設計中,要注意盡量避免goto語句的使用,故選C

        3.下面不能作為結構化方法軟件需求分析工具的是

        A.系統結構圖B.數據字典(DD.C.數據流程圖(DFD)D.判定表

        參考答案:A

        參考解析:結構化方法軟件需求分析工具主要有數據流圖、數據字典、判定樹和判定表。

        4.若實體AB是一對多的聯系,實體BC是一對一的聯系,則實體Ac的聯系是

        A.一對一B.一對多C.多對一D.多對多

        參考答案:B

        參考解析:AB為一對多的聯系,則對于A中的每一個實體,B中有多個實體與之聯系,而BC為一對一聯系,則對于B中的每一個實體,C中之多有一個實體與之聯系,則可推出對于A中的每一個實體,C中有多個實體與聯系,所以為一對多聯系。

        5.公司中有多個部門和多名職員,每個職員只能屬于一個部門,一個部門可以有多名職員。則實體部門和職員間的聯系是

        A.11聯系

        B.m1聯系

        C.1m聯系

        D.mn聯系

        參考答案:C

        參考解析:兩個實體集問的聯系實際上是實體集間的函數關系,主要有一對一聯系(11)、一對多聯系(1m)、多對一聯系(m1)、多對多聯系(mn)。對于每一個實體部門,都有多名職員,則其對應的聯系為一對多聯系(1m),答案選C

        6.下列敘述中正確的是

        A.程序執行的效率與數據的存儲結構密切相關

        B.程序執行的效率只取決于程序的控制結構

        C.程序執行的效率只取決于所處理的數據量

        D.以上說法均錯誤

        參考答案:A

        【解析】程序執行的效率與數據的存儲結構、數據的邏輯結構、程序的控制結構、所處理的數據量等有關。

        7.下列與隊列結構有關聯的是

        A.函數的遞歸調用

        B.數組元素的引用

        C.多重循環的執行

        D.先到先服務的作業調度

        參考答案:D

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

        8.對長度為n的線性表作快速排序,在最壞情況下,比較次數為

        A.n

        B.n-1

        C.n(n-1)

        D.n(n-1)/2

        參考答案:D

        【解析】快速排序最壞情況就是每次選的基準數都和其他數做過比較,共需比較(n-1)+(n-2)++1=n(n-1)/2,選D

        9.下面對對象概念描述正確的是

        A.對象問的通信靠消息傳遞

        B.對象是名字和方法的封裝體

        C.任何對象必須有繼承性

        D.對象的多態性是指一個對象有多個操作

        參考答案:A

        【解析】對象之間進行通信的構造叫做消息,A正確。多態性是指同一個操作可以是不同對象的行為,D錯誤。對象不一定必須有繼承性,C錯誤。封裝性是指從外面看只能看到對象的外部特征,而不知道也無須知道數據的具體結構以及實現操作,B錯誤。

        10.下列敘述中正確的是

        A.一個算法的空間復雜度大,則其時間復雜度也必定大

        B.一個算法的空間復雜度大,則其時間復雜度必定小

        C.一個算法的時間復雜度大,則其空間復雜度必定小

        D.算法的時間復雜度與空間復雜度沒有直接關系

        參考答案:D

        【解析】算法的空間復雜度是指算法在執行過程中所需要的內存空間,算法的時間復雜度,是指執行算法所需要的計算工作量,兩者之間并沒有直接關系,答案為D

        大家閱讀完上面這些考試習題是不是頓時感覺心里暢快了不少,關注鯉魚網,了解更多全國計算機考試訊息及學習資料。

        相關推薦:

        河南2019年3月計算機等級考試成績查詢時間已公布

        2019全國計算機二級考試技巧1

        韩国女主播视频大全