1[單選題] 下列鏈表中，其邏輯結構屬于非線性結構的是

A.二叉鏈表B.循環鏈表C.雙向鏈表D.帶鏈的棧

參考答案：A

參考解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來收集計算機存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結點中含有兩個指針)，也是線性鏈表。循環鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現，是一種存儲結構，不屬于線性結構。答案為A選項。

2[單選題] 下面對對象概念描述正確的是

A.對象間的通信靠消息傳遞

B.對象是名字和方法的封裝體

C.任何對象必須有繼承性

D.對象的多態性是指一個對象有多個操作

參考答案：A

參考解析：對象之間進行通信的構造叫做消息，A正確。多態性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數據的具體結構以及實現操作，B錯誤。

3[單選題] 下面不能作為結構化方法軟件需求分析工具的是

A.系統結構圖B.數據字典(DD.C.數據流程圖(DFD圖)D.判定表

參考答案：A

參考解析：結構化方法軟件需求分析工具主要有數據流圖、數據字典、判定樹和判定表。

4[單選題] 有兩個關系R和S如下：

則由關系R得到關系S的操作是

A.選擇B.投影C.自然連接D.并

參考答案：A

參考解析：由關系R到關系S為一元運算，排除c和D。關系S是關系R的一部分，是通過選擇之后的結果，因此選A。

總結

以上是生活随笔為你收集整理的全国计算机二级公共基础知识练习,2020年全国计算机二级公共基础知识练习题(7)...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。