挑戰(zhàn)答題數(shù)據(jù)結(jié)構(gòu)

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

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進(jìn)棧,a出棧,b,c,d,e,f進(jìn)棧,e,d,c,b出棧，這個時候是四次出棧的時間，所以不符合題意。

C語言

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

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輸出結(jié)果均為2，D為1

C++語言

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

A. 類

B. 對象

C. 函數(shù)體

D. 數(shù)據(jù)塊

(點擊空白處查看答案)

▼

答案：A

解析：類即數(shù)據(jù)和操作的組合體，數(shù)據(jù)是類的靜態(tài)特征，操作是類具有的動作。

計算機網(wǎng)絡(luò)

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

A．數(shù)據(jù)鏈路層

B．傳輸層

C．網(wǎng)絡(luò)層

D．應(yīng)用層

(點擊空白處查看答案)

▼

【答案】C

【解析】所謂通信子網(wǎng)，就是計算機網(wǎng)絡(luò)中負(fù)責(zé)數(shù)據(jù)通信的部分；通信子網(wǎng)包括物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層，網(wǎng)絡(luò)層是通信子網(wǎng)中的最高層。

計算機組成原理

5、

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

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

A.1:1

B.2:1

C.4:3

D.3:4

(點擊空白處查看答案)

▼

答案：C

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

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

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

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

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

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

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

操作系統(tǒng)

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

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

B.引入線程可提高程序?并發(fā)執(zhí)行的程度，可進(jìn)一步提高系統(tǒng)效率

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

D.一個進(jìn)程一定包含多個線程

(點擊空白處查看答案)

▼

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

微信關(guān)注“字節(jié)408考研”，

免費獲取：各院校計算機軟件考研信息，專業(yè)課資料，分?jǐn)?shù)統(tǒng)計，擇校咨詢!

總結(jié)

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

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