1[單選題] 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧

參考答案：A

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

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

A.對(duì)象間的通信靠消息傳遞

B.對(duì)象是名字和方法的封裝體

C.任何對(duì)象必須有繼承性

D.對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作

參考答案：A

參考解析：對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。

3[單選題] 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典(DD.C.數(shù)據(jù)流程圖(DFD圖)D.判定表

參考答案：A

參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。

4[單選題] 有兩個(gè)關(guān)系R和S如下：

則由關(guān)系R得到關(guān)系S的操作是

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

參考答案：A

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。