2017年江蘇計算機二級公共基礎知識考試試題
計算機網絡的分類與的一般的事物分類方法一樣,可以按事物的所具有的不同性質特點即事物的屬性分類。下面是小編整理的關於計算機二級公共基礎知識考試試題,歡迎大家參考!
一、選擇題
(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.結構特性設計和行為特性設計
二、填空題
(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) ______是數據庫應用的核心。
答:數據庫設計
-
2017最新計算機練習題「專升本」
1、馮·諾依曼結構計算機的五大基本構件包括運算器、存儲器、輸入設備、輸出設備和____。A.顯示器B.控制器C.硬盤存儲器D.鼠標器2、在計算機硬件的五個組成部分中,唯一一個能向控制器發送數據流的是_________。A.輸入設備B.輸出設備C.運算器D.存儲器3、計...
-
2017年計算機二級MSOffice核心考點
由於計算機具有高運算速度和精度以及邏輯判斷能力,因此出現了計算力學、計算物理、計算化學、生物控制論等新的學科。以下是關於計算機二級MSOffice核心考點,希望大家認真閲讀!Excel中的常用函數有求和函數、平均值函數、計數函數、IF函數、VLOOKUP函數等。下面...
-
2017最新計算機一級考試MSOffice練習題「附答案」
計算機一級考試《MSOffice》試題一選擇題(1)完整的計算機硬件系統一般包括外部設備和A)運算器和控制器B)存貯器C)主機D)中央處理器參考答案:C(2)計算機能夠自動工作,主要是因為採用了A)二進制數制B)高速電子元件C)存儲程序控制D)程序設計語言參考答案:C(3)下面哪...
-
2016年9月計算機一級Photoshop精講試題及答案
問題:使用鋼筆工具創建曲線轉折點的方法是:答案1:用鋼筆工具直接單擊答案2:用鋼筆工具單擊並按住鼠標鍵拖動答案3:用鋼筆工具單擊並按住鼠標鍵拖動使之出現兩個把手,然後按住Alt(Win)/Option(Mac)鍵單擊節點答案4:按住Alt(Win)/Option(Mac)鍵的同時用鋼筆工具單擊正確...