1.有兩個關係r,s如下:由關係r通過運算得到關係s,則所使用的運算為( )。
a、選擇
b、投影
c、插入
d、連線
解析:
投影運算是指對於關係內的域指定可引入新的運算。
本題中s是在原有關係r的內部進行的,是由r中原有的那些域的列所組成的關係。所以選擇b)。
2.對於迴圈佇列,下列敘述中正確的是( )。
a、隊頭指標是固定不變的
b、隊頭指標一定大於隊尾指標
c、隊頭指標一定小於隊尾指標
d、隊頭指標可以大於隊尾指標,也可以小於隊尾指標
解析:
迴圈佇列的隊頭指標與隊尾指標都不是固定的,隨著入隊與出隊操作要進行變化。
因為是迴圈利用的佇列結構所以對頭指標有時可能大於隊尾指標有時也可能小於隊尾指標。
3.演算法的空間複雜度是指()
a、演算法在執行過程中所需要的計算機儲存空間
b、演算法所處理的資料量
c、演算法程式中的語句或指令條數
d、演算法在執行過程中所需要的臨時工作單元數
4.資料庫管理系統是()
a、作業系統的一部分
b、在作業系統支援下的系統軟體
c、編譯系統
d、作業系統
解析:資料庫管理系統是資料庫的機構,它是一種系統軟體,負責資料庫中資料組織、資料操縱、資料維護、控制及保護和資料服務等。是一種在作業系統之上的系統軟體。
5.在e-r圖中實體集用矩形,屬性用橢圓形,聯絡用菱形
6.下列敘述中正確的是()
a、線性表的鏈式儲存結構與順序儲存結構所需要的儲存空間是相同的
b、線性表的鏈式儲存結構所需要的儲存空間- -般要多於順序儲存結構
c、線性表的鏈式儲存結構所需要的儲存空間一-般要少於順序儲存結構
d、線性表的鏈式儲存結構與順序儲存結構在儲存空間的需求上沒有可比性
解析:線性鏈式儲存結構中每個結點都由資料域與指標域兩部分組成,增加了儲存空間,所以一般要多於順序儲存結構。
7.軟體生命週期是指()
a、軟體產品從提出、實現、使用維護到停止使用退役的過程
b、軟體從需求分析、設計、實現到測試完成的過程
c、軟體的開發過程
d、軟體的執行維護過程
解析:
通常,將軟體產品從提出、實現、使用維護到停止使用退役的過程稱為軟體生命週期。
也就是說,軟體產品從考慮其概念開始,到該軟體產品不能使用為止的整個時期都屬於軟體生命週期。
8.物件導向方法中,繼承是指()
a、一組物件所具有的相似性質
b、乙個物件具有另- -個物件的性質
c、各物件之間的共同性質
d、類之間共享屬性和操作的機制.
解析:
繼承是物件導向的方法的乙個主要特徵,是使用已有的類的定義作為基礎建立新類的定義技術。
廣義的說,繼承是指能夠直接獲得已有的性質和特徵,而不必重複定義它們,所以說繼承是指類之間共享屬性和操作的機制。
9.資料庫設計中反映使用者對資料要求的模型是()
a、內模式
b、概念模式
c、外模式
d、設計模式
解析:
資料庫系統的**模式是概念模式、外模式和內模式。
概念模式是資料庫系統中全域性資料邏輯結構的描述,是全體使用者公共資料檢視。
外模式也稱子模式或使用者模式,它是使用者的資料檢視,給出了每個使用者的區域性資料描述,所以選擇c)。
內模式又稱物理模式,它給出了資料庫物理儲存結構與物理訪問方法。
10.有三個關係r、s和t如下,則由關係r和s得到關係t的操作是()
a、自然連線
b、差c、交
d、並
解析:關係t中的元組是r關係中有而s關係中沒有的元組的集合,所以進行的是差的運算。
11.結構化程式設計的原則自頂向下,逐步求精,模組化,限制使用goto語句
12.下列敘述正確的是()
a、有乙個以上根結點的資料結構不一定是非線性結構
b、只有乙個根結點的資料結構不一定是線性結構
c、迴圈鍊錶是非線性結構
d、雙向鍊錶是非線性結構
解析:
線性結構應滿足:有且只有乙個根結點與每個結點最多有乙個前件,也最多有乙個後件,所以b)正確。
所以有乙個以上根結點的資料結構一定是非線性結構,所以a)錯誤。
迴圈鍊錶和雙向鍊錶都是線性結構的資料結構。
13.程式除錯的任務是診斷和改正程式中的錯誤
14.下列關於資料庫設計的敘述中,正確的是()
a、在需求分析階段建立資料字典
b、在概念設計階段建立資料字典
c、在邏輯設計階建立資料字典
d、在物理設計階段建立資料字典
解析:
資料字典是在需求分析階段建立,在資料庫設計過程中不斷修改、充實和完善的。
15.下列關於線性鍊錶的敘述中,正確的是( )。
a、各資料結點的儲存空間可以不連續,但它們的儲存順序與邏輯順序必須- -致
b、各資料結點的儲存順序與邏輯順序可以不一致,但它們的儲存空間必須連續
c、進行插入與刪時,不需要移動表中的元素
d、以上說法均不正確
解析:
各結點在儲存空間中的位置關係與邏輯關係也不一致。
線性鍊錶中資料的插入和刪除都不需要移動表中的元素,只需改變結點的指標域即可。
16.一顆二叉樹共有25個節點,其中五個是葉子借點,則度為1的節點數為()
在任意一顆二叉樹中,度為0的節點(葉子節點)總比度為2的節點多乙個,所以本題中度為2的節點是5-1=4個,所以度為1的節點的個數是25-5-4=16個
17.軟體危及的主要表現在()
a、軟體過程不規範
b、軟體開發生產率低
c、軟體質量難以控制
d、軟體成本不斷提高
解析:
軟體危機主要表現在:軟體需求的增長得不到滿足;軟體開發成本和進度無法控制;軟體質量難以保證;軟體不可維護或維護程度非常低;軟體的成本不斷提高;軟體開發生產率的提高趕不上硬體的發展和應用需求的增長。所以選
擇a)。
18.需求分析階段的工作是()
需求獲取;需求分析;編寫需求規格說明書;需求評審
19.在黑盒測試方法中,設計測試用例的主要依據是()
a、程式內部邏輯
b、程式外部功能
c、程式資料結構
d、程式流程圖
解析:
黑盒測試是對軟體已經實現的功能是否滿足需求進行測試和驗證,黑盒測試完全不考慮程式內部的邏輯結構和內部特性,只根據程式的需求和功能規格說明,檢查程式的功能是否符合它的功能說明,所以本題選擇b)。
20.下列敘述正確的是()
a、在棧中,棧中元素隨棧底指標與棧頂指標的變化而動態變化
b、在棧中,棧頂指標不變, 棧中元素隨棧底指標的變化而動態變化
c、在棧中,棧底指標不變, 棧中元素隨棧頂指標的變化而動態變化
d、以上說法均不正確
解折: 棧是先進後出的數規結構,在整個過程中,棧底指標不變,入提動出棧提作均由核質指的變化來操作,所以選擇c)。
計算機二級C語言基礎選擇易錯題及答案解析(三)
1.某二叉樹共有七個節點,其中葉子節點只有乙個,則該二叉樹的深度為 假設根節點在第一層 a 3b 4 c 6d 7 解析 根據二叉樹的基本性質3 在任意 棵二叉樹中,多為的葉子結點總比度為2的結點多 個,所以本題中度為2的結點為1 1 0個,所以可以知道本題目中的二叉樹的每乙個結點都有乙個分支,所以...
計算機二級C語言基礎選擇易錯題及答案解析(五)
1.以下敘述中錯誤的是 a 可以給指標變數賦乙個整數作為位址值 b 函式可以返回位址值 c 改變函式形參的值,不會改變對應實參的值 d 當在程式的開頭包含標頭檔案stio時,可以給指標變數賦null 解析 不能將乙個整數直接賦給指標變數作為位址,所以a 是錯誤的。函式的返回值可以是位址,即指標。函式...
計算機二級C語言基礎選擇易錯題及答案解析(六)
1.有以下程式 include main 在vc6平台上編譯執行,程式執行後的輸出結果是 a.2,4 b.1,4 c.4,8 d.10,6 解析 c語言中利用sizeof 函式判斷資料型別長度,在vc6.0平台中,整型int占有4個位元組,double型資料占有8個位元組。2.有以下程式 inclu...