挑戰答題數據結構

1、[2010年408真題第1題]若元素 a，b，c，d，e，f 依次進棧，允許進棧、退棧操作交替進行，但不允許連續三次進行退棧操作，則不可能得到的出棧序列是(?)。

A．d，c，e，b，f，a

B．c，b，d，a，e，f

C．b，c，a，e，f，d

D．a，f，e，d，c，b

(點擊空白處查看答案)

▼

答案答案：選擇D,a進棧,a出棧,b,c,d,e,f進棧,e,d,c,b出棧，這個時候是四次出棧的時間，所以不符合題意。

C語言

2、設變量均已正確定義并且賦值，以下與其他三組輸出結構不同的一組語句(　　)。

A．x++; printf(“%d\n”,x);

B．n=++x; printf(“%d\n”,n);

C．++x; printf(“%d\n”,x);

D．n=x++; printf(“%d\n”,n);

(點擊空白處查看答案)

▼

答案:D ?++在變量后，先用后自增，即D選項x的值先賦給n，然后x再自增1，所以ABC輸出結果均為2，D為1

C++語言

3、所謂數據封裝就是將一組數據和與這組數據有關操作組裝在一起，形成一個實體，這實體也就是()

A. 類

B. 對象

C. 函數體

D. 數據塊

(點擊空白處查看答案)

▼

答案：A

解析：類即數據和操作的組合體，數據是類的靜態特征，操作是類具有的動作。

計算機網絡

4、通信子網中的最高層是( ?)。

A．數據鏈路層

B．傳輸層

C．網絡層

D．應用層

(點擊空白處查看答案)

▼

【答案】C

【解析】所謂通信子網，就是計算機網絡中負責數據通信的部分；通信子網包括物理層、數據鏈路層和網絡層，網絡層是通信子網中的最高層。

計算機組成原理

5、

某機器采用四體低位交叉存儲器，現分別執行下述操作：①讀取6個連續地址單元中存放的存儲字，重復80次；②讀取8個連續地址單元中存放的存儲字，重復60次。則①、

②所花費的時間之比為()。

A.1:1

B.2:1

C.4:3

D.3:4

(點擊空白處查看答案)

▼

答案：C

1)在每輪讀取存儲器的前6個T/4時間(共3T/2)內，依次進入各體。下一輪欲讀取存儲器時，最近訪問的M1還在占用中(才過T/2的時間),因此必須再等待T/2的時間才能開始新的讀取(M1連續完成兩次讀取，也即總共2T的時間即可進入下一輪)。

注意：進入下一輪不需要第6個字讀取結束，第5個字讀取結束，M1就已空出，即可馬上進入下一輪。

最后一輪讀取結束的時間是本輪第6個字讀取結束，共(6-1)×(T/4)+T=2.25T.

情況1)的總時間為(80-1)×2T+2.25T=160.25T.

2)每輪讀取8個存儲字剛好經過2T的時間，每輪結束后，最近訪問的M1剛好經過了時間T,此時可以立即開始下一輪的讀取。

最后一輪讀取結束的時間是本輪第8個字讀取結束，共(8-1)×(T/4)+T=2.75T。以員情況1)的總時間為(60-1)×2T+2.75T=120.75T.

因此情況1)和2)所花費的總時間比為4:3。

操作系統

6、下?面的敘述中，正確的是(?)。

A.線程是比進程更小的能獨立運行的基本單位，可以脫離進程獨立運行

B.引入線程可提高程序?并發執行的程度，可進一步提高系統效率

C.線程的引入增加了程序執行時的時空開銷

D.一個進程一定包含多個線程

(點擊空白處查看答案)

▼

解析：B。線程是進程內-一個相對獨立的執行單元，但不能脫離進程單獨運行，只能在進程中運行。引入線程是為了減少程序執行時的時空開銷。-一個進程可包含-個截多個線程。

微信關注“字節408考研”，

免費獲取：各院校計算機軟件考研信息，專業課資料，分數統計，擇校咨詢!

總結

以上是生活随笔為你收集整理的计算机网络第4版潘爱民_【每日一题笔试】第 25 天的全部內容，希望文章能夠幫你解決所遇到的問題。

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