一、選擇題(1)~(10)每小題2分, (11)~(50)每小題1分,共60分)
下列各題a)、b)、c)、d)四個選項中,只有乙個選項是正確的,請將正確的選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1)在資料結構中,從邏輯上可以把資料結構分為_______。
a)動態結構和靜態結構 b)緊湊結構和非緊湊結構
c)線性結構和非線性結構 d)內部結構和外部結構
答案:c
評析:邏輯結構反映資料元素之間的邏輯關係,線性結構表示資料元素之間一對一的關係,非線性結構表示資料元素之間一對多或多對一的關係。
(2)若進棧序列為l,2,3,4,進棧過程中可以出棧,則下列不可能的乙個出棧序列是_______。
a)1,4,3,2 b)2,3,4,l
c)3,1,4,2 d)3,4, 2,1
答案:c
評析:棧是一種後進先出表,選項c中,先出棧的是3,說明此時棧內必然有1,2,由於l先於2進棧,所以l不可能在2之前出棧,故選項c這種出棧序列是不可能的。
(3)排序方法中,將整個無序序列分割成若干小的子串行並分別進行插入排序的方法,稱為_______。
a)希爾排序 b)氣泡排序 c)插入排序 d)選擇排序
答案:a
評析:希爾排序法的基本思想是:將整個無序序列分割成若干小的子串行分別進行插入排序。
(4)在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查詢關鍵碼值11,所需的關鍵碼比較次數為_______。
a)2 b)3 c)4 d)5
答案:c
評析:二分法查詢是用關鍵碼與線性表的中間元素比較,然後根據比較結果來判斷是結束查詢,還是在左邊或者右邊子表按相同的方法繼續查詢。本題中,與ll比較的關鍵碼分別為15,8,10,12四個。
(5)對於n個結點的單向鍊錶(無表頭結點),需要指標單元的個數至少為_______。
a)n-1 b)n c)n+l d)2n
答案:c
評析:在n個結點的單向鍊錶(無表頭結點)中,每個結點都有乙個指標單元(即指標域),加上頭指標,至少需要n+1個指標單元。
(6)在軟體開發過程中,軟體結構設計是描述_______。
a)資料儲存結構 b)軟體體系結構 c)軟體結構測試 d)軟體控制過程
答案:b
評析:從工程管理角度來看,軟體設計分兩步完成:概要設計和詳細設計。概要設計(又稱結構設計)將軟體需求轉化為軟體體系結構、確定系統級介面、全域性資料結構或資料庫模式。
(7)模組本身的內聚是模組獨立性的重要性度量因素之一。在7類內聚中,具有最強內聚的一類是_______。
a)順序性內聚 b)過程性內聚 c)邏輯性內聚 d)功能性內聚
答案:d
評析:內聚性是乙個模組內部各元素間彼此結合的緊密程度的度量。內聚共有7類,它們之間的內聚性由弱到強排列順序為:
偶然內聚、邏輯內聚、時間內聚、過程內聚、 通訊內聚、順序內聚和功能內聚。
(8)資料儲存和資料流都是_______,僅僅是所處的狀態不同。
a)分析結果 b)事件 c)動作 d)資料
答案:d
評析:資料流圖有4種成分:源點或終點、處理、資料儲存和資料流。資料儲存是處於靜止狀態的資料,資料流是處於運動中的資料。
(9)資料的完整性是指資料的正確性、有效性和_______。
a)可維護性 b)獨立性 c)安全性 d)相容性
答案:d
評一、選擇題(1)~(10)每小題2分, (11)~(50)每小題1分,共60分)
下列各題a)、b)、c)、d)四個選項中,只有乙個選項是正確的,請將正確的選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1)在資料結構中,從邏輯上可以把資料結構分為_______。
a)動態結構和靜態結構 b)緊湊結構和非緊湊結構
c)線性結構和非線性結構 d)內部結構和外部結構
答案:c
評析:邏輯結構反映資料元素之間的邏輯關係,線性結構表示資料元素之間一對一的關係,非線性結構表示資料元素之間一對多或多對一的關係。
(2)若進棧序列為l,2,3,4,進棧過程中可以出棧,則下列不可能的乙個出棧序列是_______。
a)1,4,3,2 b)2,3,4,l
c)3,1,4,2 d)3,4, 2,1
答案:c
評析:棧是一種後進先出表,選項c中,先出棧的是3,說明此時棧內必然有1,2,由於l先於2進棧,所以l不可能在2之前出棧,故選項c這種出棧序列是不可能的。
(3)排序方法中,將整個無序序列分割成若干小的子串行並分別進行插入排序的方法,稱為_______。
a)希爾排序 b)氣泡排序 c)插入排序 d)選擇排序
答案:a
評析:希爾排序法的基本思想是:將整個無序序列分割成若干小的子串行分別進行插入排序。
(4)在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查詢關鍵碼值11,所需的關鍵碼比較次數為_______。
a)2 b)3 c)4 d)5
答案:c
評析:二分法查詢是用關鍵碼與線性表的中間元素比較,然後根據比較結果來判斷是結束查詢,還是在左邊或者右邊子表按相同的方法繼續查詢。本題中,與ll比較的關鍵碼分別為15,8,10,12四個。
(5)對於n個結點的單向鍊錶(無表頭結點),需要指標單元的個數至少為_______。
a)n-1 b)n c)n+l d)2n
答案:c
評析:在n個結點的單向鍊錶(無表頭結點)中,每個結點都有乙個指標單元(即指標域),加上頭指標,至少需要n+1個指標單元。
(6)在軟體開發過程中,軟體結構設計是描述_______。
a)資料儲存結構 b)軟體體系結構 c)軟體結構測試 d)軟體控制過程
答案:b
評析:從工程管理角度來看,軟體設計分兩步完成:概要設計和詳細設計。概要設計(又稱結構設計)將軟體需求轉化為軟體體系結構、確定系統級介面、全域性資料結構或資料庫模式。
(7)模組本身的內聚是模組獨立性的重要性度量因素之一。在7類內聚中,具有最強內聚的一類是_______。
a)順序性內聚 b)過程性內聚 c)邏輯性內聚 d)功能性內聚
答案:d
評析:內聚性是乙個模組內部各元素間彼此結合的緊密程度的度量。內聚共有7類,它們之間的內聚性由弱到強排列順序為:
偶然內聚、邏輯內聚、時間內聚、過程內聚、 通訊內聚、順序內聚和功能內聚。
(8)資料儲存和資料流都是_______,僅僅是所處的狀態不同。
a)分析結果 b)事件 c)動作 d)資料
答案:d
評析:資料流圖有4種成分:源點或終點、處理、資料儲存和資料流。資料儲存是處於靜止狀態的資料,資料流是處於運動中的資料。
(9)資料的完整性是指資料的正確性、有效性和_______。
a)可維護性 b)獨立性 c)安全性 d)相容性
答案:d
評析:資料模型的完整性規則是給定的資料模型中資料及其聯絡所具有的制約和依存規則,用以限定符合資料模型的資料庫狀態及其狀態的變化,以保證資料的正確性、有效性和相容性。
(10)關係代數運算是以_______為基礎的運算。
a)關係運算 b)謂詞運算 c)集合運算 d)代數運算
答案:c
評析:關係代數運算是以關係代數作為運算物件的一組高階運算的集合。它的基本操作是並、交、差、笛卡爾積,另外還包垂直分割(投影)、水平分割(選擇)、關係的結合(連線)等。
(11)能將高階語言程式轉換成目標語言程式的是_______。
a)除錯程式 b)解釋程式 c)編譯程式 d)編輯程式
答案:c
評析:用高階語言編寫的程式稱為"源程式",而計算機只能識別和執行由0和l組成的二進位制指令,所以高階語言必須先用一種稱為"編譯程式"的軟體,把源程式翻譯成二進位制形式的"目標
析:資料模型的完整性規則是給定的資料模型中資料及其聯絡所具有的制約和依存規則,用以限定符合資料模型的資料庫狀態及其狀態的變化,以保證資料的正確性、有效性和相容性。
(10)關係代數運算是以_______為基礎的運算。
a)關係運算 b)謂詞運算 c)集合運算 d)代數運算
答案:c
評析:關係代數運算是以關係代數作為運算物件的一組高階運算的集合。它的基本操作是並、交、差、笛卡爾積,另外還包垂直分割(投影)、水平分割(選擇)、關係的結合(連線)等。
(11)能將高階語言程式轉換成目標語言程式的是_______。
a)除錯程式 b)解釋程式 c)編譯程式 d)編輯程式
答案:c
評析:用高階語言編寫的程式稱為"源程式",而計算機只能識別和執行由0和l組成的二進位制指令,所以高階語言必須先用一種稱為"編譯程式"的軟體,把源程式翻譯成二進位制形式的"目標
(12) _______是構成c語言程式的基本單位。
a)函式 b)過程 c)子程式 d)子例程
答案:a
評析:c程式是由函式構成的。乙個c源程式至少包含乙個main函式,也可以包含乙個main函式和若干個其他函式,因此,函式是c程式的基本單位。
(13)可以在c語言中用做使用者識別符號的是_______。
a)void b)as_b3 c)for d)2c
define _123 -abc do
word if cas sig
答案:b
評析:c語言規定,識別符號只能由字母、數字和下劃線三種符號組成,而且第乙個字元必須是字母或下劃線。另外還需要注意的是關鍵字不能作識別符號。
選項a中void,c中for都為關鍵字,d中2c以字母開頭。
(14)若有以下型別說明語句:
char w;int x;float y,z;
則表示式w*x+z-y的結果為________型別。
標準C語言程式設計上機試題及報告格式
實驗指標 函式程式設計 專業 電信工程 班級 電信1201 學號姓名 完成日期 提醒 刪掉 內容很多,請勿在上機時間裡玩遊戲 看休閒 鼓勵互相討論,互相幫助 歡迎先進主動幫助後進,共同提高。1一 實驗目的 1.進一步掌握除錯方法 2.掌握一維陣列 二維陣列的定義 初始化和引用 3.掌握字串和陣列的結...
C語言二級上機考試程式設計題答案
1 求1 2 3 100。迴圈 答案 include void main 2 求1 2 3 10。迴圈 答案void main printf d j return 0 3 輸入三個數字,輸出他們的最大值。if 答案 include void main int max int x,int y,int ...
歷年全國二級C語言筆試真題d
2009年9月全國計算機等級考試二級筆試試卷 1 下列資料結構中,屬於非線性結構的是 a 迴圈佇列 b 帶鏈佇列 c 二叉樹 d 帶鏈棧 2 下列資料結果中,能夠按照 先進後出 原則訪問資料的是 a 迴圈佇列 b 棧 c 佇列 d 二叉樹 3 對於迴圈佇列,下列敘述中正確的是 a 隊頭指標是固定不變...