2017年全國計算機二級公共基礎知識考試試題及答案
隨着我國國民經濟的快速發展以及國際金融危機的逐漸消退,計算機網絡設備製造行業獲得良好發展機遇,中國已成為全球計算機網絡設備製造行業重點發展市場。下面是小編整理的關於計算機二級公共基礎知識考試試題及答案,歡迎大家參考!
一、單項選擇題
1對建立良好的程序設計風格,下面描述正確的是
A.程序應簡單、清晰、可讀性好
B.符號名的命名只要符合語法
C.充分考慮程序的執行效率
D.程序的註釋可有可無
參考答案:A
2下列敍述中正確的是
A.軟件測試的主要目的是發現程序中的錯誤
B.軟件測試的主要目的是確定程序中錯誤的位置
C.為了提高軟件測試的效率,最好由程序編制者自己來完成軟件測試的工作
D.軟件測試是證明軟件沒有錯誤
參考答案:A
參考解析:軟件測試是為了發現錯誤而執行程序的過程,所以軟件測試的主要目的是發現程序中的錯誤。為了提高軟件測試的效率,程序員應該避免檢查自己的程序。軟件測試是為了證明軟件有錯,而不能證明程序沒有錯。因此本題的正確答案是A。
3將E—R圖轉換到關係模式時,實體與聯繫都可以表示成( )
A.屬性B.關係C.鍵D.域
參考答案:B
4對象的操作過程對外是封閉的不可見的,即用户只能看到這一操作實施後的結果。對象的這一特性,即是對象的
A.封裝性B.繼承性C.多態性D.模塊性
參考答案:A
5在數據管理技術發展的三個階段中,數據共享最好的是( )
A.人工管理階段B.文件系統階段C.數據庫系統階段D.三個階段相同
參考答案:C
參考解析:在數據管理技術發展的三個階段中,數據共享最好的是數據庫系統階段(見前面的`表1.2)。因此本題的正確答案是C。
6下列敍述中正確的是( )
A.線性鏈表是線性表的鏈式存儲結構
B.棧與隊列是非線性結構
C.雙向鏈表是非線性結構
D.只有根結點的二叉樹是線性結構
參考答案:A
參考解析:線性表的鏈式存儲結構稱為線性鏈表;棧、隊列、雙向鏈表都是線性結構;樹、二叉樹(不管它有多少個結點)都是非線性結構。
7信息隱蔽的概念與下列哪一種概念直接相關?
A.軟件結構的定義B.模塊的獨立性C.模塊的分類性D.模塊的內聚程度
參考答案:B
8下列敍述中正確的是
A.程序設計就是編制程序
B.程序的測試必須由程序員自己去完成
C.程序經調試改錯後還應進行再測試
D.程序經調試改錯後不必進行再測試
參考答案:C
參考解析:程序設計不只是編制程序,還包括編寫相應的文檔等;程序的測試一般不由程序員自己去完成,應該由獨立的第三方來構造測試;由於修正一個錯誤的同時有可能會引入新的錯誤,所以在修改錯誤之後,必須進行迴歸測試。因此選項C正確。
9在表示樹的多重鏈表中,除了要存儲結點的值和多個指針之外,還必須需要存儲( )
A.結點的度B.結點的層次C.結點的高度D.結點的深度
參考答案:A
10下列關於鏈表結構的敍述正確的是( )
A.線性鏈表、帶鏈的棧和帶鏈的隊列的結點的結構都是相同的
B.雙向鏈表也就是循環鏈表
C.線性鏈表與帶鏈的棧的結點的結構是不同的
D.在循環鏈表中通過任意一個結點可以找到鏈表中其他所有的結點,而在雙向鏈表中做不到這一點
參考答案:A
11在E.R圖中,用來表示實體的圖形是( )
A.矩形B.橢圓形C.菱形D.三角形
參考答案:A
參考解析:在E.R圖中用矩形表示實體,用橢圓表示實體的屬性,用菱形表示實體之間的聯繫,用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。
12JaCkson方法是一種什麼樣的的結構化分析方法?
A.面向數據流B.面向對象C.面向數據結構D.面向控制流
參考答案:C
13通過相鄰數據元素的交換逐步:搿線性表變成有序的排序方法是( )
A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法
參考答案:A
二、填空題
1在面向對象方法中,類之間共享屬性和操作的機制稱為________
參考解析:繼承
2在軟件生命週期的________階段,軟件的結構、模塊的劃分、功能的分配以及處理流程應該給出。
參考解析:軟件設計
3在二維表中能唯一標識元組的最小屬性集稱為該表的_________。
參考解析:碼
4________測試方法也稱為功能測試或數據驅動測試,它是對軟件已經實現的功能是否滿足需求進行測試和驗證。
參考解析:黑盒測試
5樹是-種簡單的________(線性月)線性)結構,在樹中,所有數據元素之間的關係具有明顯的________特性。
參考解析:非線性 層次
6軟件開發環境是全面支持軟件開發全過程的________集合。
參考解析:軟件開發工具
7數據管理技術發展過程經過人工管理、文件系統和數據庫系統三個階段,其中數據獨立性最高的階段是_________。
參考解析:數據庫系統
【分析】數據庫系統階段數據獨立性最高。
8源程序文檔化要求程序應該加註釋。註釋一般分為序言性註釋和________。
參考解析:功能性註釋
【分析】本題考查程序中的兩種註釋方式,只要考生看過一兩個規範化的源程序文檔.就會很好的瞭解這兩種註釋出現的位置和作用。
9為每一個模塊確定實現算法和局部數據結構是________階段的任務。
參考解析:詳細設計
10________是應用於計算機定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。
參考解析:軟件工程
11對對象的抽象形成了________,它是具有共同屬性、共同方法的對象的集合。
參考解析:類
【分析】類是對許多對象的共同屬性和方法的抽象,對象是一個類的具體實例。
12現實世界的要求只有在_________中才能得到真正的物理實現,而這種實現是通過信息世界逐步轉化得到的。
參考解析:計算機世界
13一個算法通常由兩種基本要素組成:-是對數據對象的運算和操作,二是________。
參考解析:算法的控制結構
14在一般的計算機系統中,有算術運算、邏輯運算、關係運算和________四類基本的操作和運算。
參考解析:數據傳輸
15擁有奇數個結點的完全二叉樹中有4個內部結點(非葉子結點),請問它的葉子結點數是________。
參考解析:5
【分析】由於完全二叉樹是自上而下、自左而右的從l開始連續編碼的,因此完全二又樹要麼不存在-度結點(當結點個數為奇數個時),要麼存在一個-度結點,而且唯-的一個-度結點就是最後編號為n(n為偶數)的葉子結點的父結點。而在二叉樹中零度結點個數總比二度結點個數多l,因此擁有4個二度結點的二叉樹的葉子結點的個數是4+1=5。
總結,設n為完全二叉樹的結點數,n0為葉子結點數,nl為度為1的結點數,n2為度2的結點數,則n=n0+nl+n2,n0=n2+1。若n為奇數,則nI=0;若n為偶數,則nl=l(注意-定要是完全二又樹)。
-
計算機二級《MSOffice》模擬考試題
在計算機考試到來之前,yjbys小編為大家分享以下的計算機二級考試模擬試題,希望能幫助到大家!選擇題1在面向對象方法中,不屬於對象基本特點的是()。A.一致性B.分類性C.多態性D.標識唯一性參考答案:A參考解析:對象有如下一些基本特點:標識唯一性、分類性、多態性、封裝...
-
C程序的三種基本控制結構
C語言的表現能力和處理能力極強。它不僅具有豐富的運算符和數據類型,便於實現各類複雜的數據結構。下面是yjbys小編收集一些關於C程序的三種基本控制結構,希望大家認真閲讀!算法做任何事情都有一定的步驟。為解決一個問題而採取的方法和步驟,就稱為算法。算法是一...
-
2017年9月計算機二級c語言考試試題基礎版
英國著名詩人拜倫的女兒愛達·勒芙蕾絲曾設計了巴貝奇分析機上計算伯努利數的一個程序。她甚至還創建了循環和子程序的概念。下面是小編收集的關於計算機二級c語言考試試題,希望大家認真閲讀!一、選擇題1.下述標識符中,()是合法的用户標識符。A.A#Ch*2.在C...
-
內蒙古農業大學2016年下半年計算機等級考試網上報名通知
全國計算機等級考試(NCRE),由教育部考試中心主辦,面向社會,用於考查應試人員計算機應用能力的全國性計算機水平考試。本次報名工作安排於2016年6月1日上午8:00至10日下午5:30完成報名及繳費。考生最多可報考任意不同兩個科目,嚴禁重複報考同一科目。現將具體事項通...