公共基礎知識計算機練習題
公共基礎知識計算機練習題
在當下，計算機成為一個不可或缺的工具，無論是學習、工作，還是生活中，都離不開它。以下是由學習啦小編整理關于公共基礎知識計算機練習題的內容，提供給大家參考和了解，希望大家喜歡!
公共基礎知識計算機練習題
1[單選題] 一個棧的初始狀態為空。現將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
參考答案：C
參考解析：棧的修改是按后進先出的原則進行的，所以順序應與入棧順序相反，故選c。
2[單選題] 數據字典(DD)所定義的對象都包含于
A.數據流圖(DFD圖)B.程序流程圖C.軟件結構圖D.方框圖
參考答案：A
參考解析：在數據流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數據字典。因此選A，而B、C、D都不符合。
3[單選題] 下面屬于白盒測試方法的是
A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。
5[單選題] 下列關于棧的敘述中，正確的是
A.棧底元素一定是最后入棧的元素B.棧頂元素一定是最先入棧的元素C.棧操作遵循先進后出的原則D.以上說法均錯誤
參考答案：C
參考解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或“后進先出”表，所以選擇C。
6[單選題] 下列敘述中正確的是
A.循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化
B.循環隊列中的元素個數隨隊頭指針的變化而動態變化
C.循環隊列中的元素個數隨隊尾指針的變化而動態變化
D.以上說法都不對
參考答案：A
參考解析：在循環隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。所以循環隊列中的元素個數與隊頭指針和隊尾指針的變化而變化，A正確。
7[單選題] 軟件需求規格說明書的作用不包括
A.軟件驗收的依據
B.用戶與開發人員對軟件要做什么的共同理解
C.軟件設計的依據
D.軟件可行性研究的依據
參考答案：D
參考解析：軟件需求規格說明書是需求分析階段的最后成果，是軟件開發的重要文檔之一。軟件需求規格說明書有以下幾個方面的作用。①便于用戶、開發人員進行理解和交流，B正確;②反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據，C正確;③作為確認測試和驗收的依據，A正確。
8[單選題] 下面不屬于軟件設計階段任務的是
A.軟件總體設計B.算法設計C.制定軟件確認測試計劃D.數據庫設計
參考答案：C
參考解析：從技術觀點上看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。
9[單選題] 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是
A.1：1聯系B.m：1聯系C.1：m聯系D.m：n聯系
參考答案：C
參考解析：兩個實體集間的聯系實際上是實體集問的函數關系，主要有一對一聯系(1：1)、一對多聯系(1：m)、多對一聯系(m：.1)、多對多聯系(m：n)。對于每一個實體部門，都有多名職員，則其對應的聯系為一對多聯系(1：m)，答案選C。
11[單選題] 下列敘述中正確的是
A.程序執行的效率與數據的存儲結構密切相關
B.程序執行的效率只取決于程序的控制結構
C.程序執行的效率只取決于所處理的數據量
D.以上說法均錯誤
參考答案：A
參考解析：程序執行的效率與數據的存儲結構、數據的邏輯結構、程序的控制結構、所處理的數據量等有關。
12[單選題] 下列關于棧的敘述中，正確的是
A.棧底元素一定是最后入棧的元素
B.棧頂元素一定是最先入棧的元素
C.棧操作遵循先進后出的原則
D.以上說法均錯誤
參考答案：C
參考解析：棧頂元素總是后被插入的元素，從而也是最先被刪除的元素;棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進先出的原則進行的。因此，棧稱為先進后出表，或“后進先出”表，所以選擇C。
13[單選題] 一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為
A.219B.229C.230D.231
參考答案：B
參考解析：二叉樹中，度為0的結點數等于度為2的結點數加1，即n2=n0-1，葉子結點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B。
14[單選題] 對長度為n的線性表作快速排序，在最壞情況下，比較次數為
A.nB.n-1C.n(n-1)D.n(n-1)/2
參考答案：D
參考解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=11(n-1)/2，選D。
15[單選題]下列敘述中正確的是
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.算法的時間復雜度與空間復雜度沒有直接關系
參考答案：D
參考解析：算法的空間復雜度是指算法在執行過程中所需要的內存空間，算法的時間復雜度，是指執行算法所需要的計算工作量，兩者之間并沒有直接關系，答案為D。
16[單選題] 下列敘述中正確的是
A.程序執行的效率與數據的存儲結構密切相關
B.程序執行的效率只取決于程序的控制結構
C.程序執行的效率只取決于所處理的數據量
D.以上說法均錯誤
參考答案：A
參考解析：程序執行的效率與數據的存儲結構、數據的邏輯結構、程序的控制結構、所處理的數據量等有關。
17[單選題] 對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為
A.9B.10C.45D.90
參考答案：C
參考解析：冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素瓦換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
18[單選題]結構化程序設計中，下面對goto語句使用描述正確的是
A.禁止使用goto語句B.使用goto語句程序效率高C.應避免濫用goto語句D.以上說法均錯誤
參考答案：C
參考解析：結構化程序設計中，要注意盡量避免goto語句的使用，故選C。
19[單選題]構成計算機軟件的是
A.源代碼B.程序和數據C.程序和文檔D.程序、數據及相關文檔
參考答案：D
參考解析：軟件指的是計算機系統中與硬件相互依賴的另一部分，包括程序、數據和有關的文檔，選D。
20[單選題] 下面屬于白盒測試方法的是
A.等價類劃分法B.邏輯覆蓋C.邊界值分析法D.錯誤推測法
參考答案：B
參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其余為黑盒測試法。
看過“公共基礎知識計算機練習題“的人還看了：
1.基礎知識