軟體設計師(4) 常見基礎錯題

2021-07-11 07:50:22 字數 2241 閱讀 3600

一、資料庫系統

1.資料庫系統的儲存模式如有改變,子模式不必變,因而使用者程式亦不必變;

2.對最近一次資料庫完全備份以來發生的資料變化進行備份,優點是速度快,

占用較小的時間和空間的轉儲方式是(c):

a.完全轉儲b.差量轉儲c.增量轉儲d.定期轉儲

完全轉儲:每次轉儲全部資料庫;增量轉儲:每次只轉儲上次轉儲後更新過的資料;

差量轉儲:是對最近一次資料庫完全完全備份以來發生的資料變化進行備份;

3.若事務程式中有表示式a/b,如果b取值為0時計算該表示式,會產生的故障屬於(a):

a.事務故障b.系統故障c.介質故障d.宕機

事務故障:非預期的,不能由應用程式所處理的故障;

系統故障:造成系統停止運轉的任何事件,使得系統重新啟動;

介質故障:硬故障,指外存故障,如磁碟的磁頭碰撞、瞬時的強磁場干擾等;

4.資料庫中事務操作可能導致的問題:

丟失更新:兩個事務t1和t2讀入同一資料並修改,t2提交的結果破壞了t1提交的結果,導致t1的修改丟失;

不能重複度:事務t1讀取資料後,事務t2執行更新操作,是t1無法再現前一次讀取結果,具體來說就是t2對資料庫進行了增刪改操作;

讀「髒」資料:事務t1修改某一資料並寫回磁碟,事務t2讀取同一資料後,t1由於某種原因被撤銷,這時t1修改過的資料恢復原值;t2讀到的資料就和資料庫中的資料不一致,t2讀「髒」資料。

二、資料結構與演算法基礎:

1.根據使用頻率,為5個字元設計哈夫曼編碼不可能是(d)

a. 111,110,10,01,00b.000,001,010,011,1

c.001,00,10,01,11 d.110,100,101,11,1

分析:哈夫曼編碼屬於字首編碼,根據字首編碼的定義,任一字元的編碼都不是另一字元編碼的字首;

a.先序線索二叉樹中求先序後繼 b.中序線索二叉樹中求中序後繼

c.中序線索二叉樹求中序前驅 d.後序線索二叉樹求後序後繼

分析:線索二叉樹不能解決其先序前驅和後續後繼,因為必須要知道雙親節點;

3.若圖g是乙個具有36條邊的非連通無向圖(不含自迴路和多重邊),則圖g至少有(b)個節點:

a.11b.10c.9d.8

分析:可以將非連通無向圖看成乙個完全圖加單個節點,那麼下一步就可以求36條邊的完全圖有多少節點,即n*(n-1)/2=36,求得n=9;再加上1個節點可得結果為10;

4.對於具有n個元素的乙個資料序列,若只需要得到其中第k個元素之前的部分排序最好採用(d):

a.直接插入排序b.希爾排序c.快速排序d.堆排序

三、計算機網路

1.2.以下關於光纖通訊的敘述中,正確的是(b):

a.多模光纖傳輸距離遠,而單模光纖傳輸距離近;

b.多模光纖**便宜,而單模光纖**較貴;

c.多模光纖包層外徑較粗,而單模光纖包層外徑較細;

d.多模光纖的纖芯較細,而單模光纖的纖芯較粗;

分析:單模光纖採用窄芯線,使用雷射作為發光源,所以其耗散極小;

3.arp表用於快取ip位址與mac位址的對應關係,採用arp表的好處是(c):

a.便於測試網路連線數

b.減少網路維護工作量

c.限制網路廣播數量

d.解決網路位址衝突

4.cdma系統中使用的多路復用技術是(分碼多重進接),我國自行研製的移動通訊3g標準是(td-scdma);

5.icmp協議屬於tcp/ip網路中的(網路層)協議,icmp報文封裝在(ip)包中傳送;

6.安全電子郵件使用(pgp)協議;

a.nslookup

b.tracert

c.netstat

d.route print

8.ip位址分為公網位址和私網位址,以下位址中屬於私網位址的是(a):

a.10.216.33.124

b.127.0.0.1

c.172.34.21.15

d.192.32.146.23

a類:10.0.0.0~10.255.255.255

b類:172.16.0.0~172.31.255.255

c類:192.168.0.0~192.168.255.255

10.乙個b類網路的子網掩碼為255.255.192.0,則這個網路被劃分成了(b)個子網:

a.2b.4c.6d.8

11.乙太網100 base-fx標準規定的傳輸介質是(多模光纖);

軟體設計師(3) 常見基礎錯題

一 作業系統 1.從靜態角度看,程序由程式段 程序控制塊pcb 和資料空間三部分組成。通常,使用者程序被建立後,隨著作業執行的正常或不正常結束而撤銷 2.使用者程序在非管態的某一時刻處於執行狀態的程序至少且最多只有乙個 3.多道程式的特徵 多道 巨集觀上並行 實際上多道程式穿插執行的。4.b 排程演...

軟體設計師備考錯題01

實體派生屬性 可由其他屬性經過運算推出的 影象深度為b位,影象最多顏色數或灰度級為2 o為b 對高階語言源程式編譯的過程中,有窮自動機 nfa dfa 是進行 詞法分析 的適當工具 編譯器 工作過程 詞法分析 語法分析 語義分析 中間 生成 目標 生成 其中,中間 生成 優化不是必須的。直譯器參與執...

《軟體設計師》 資訊保安基礎

資訊保安屬性 1 保密性 對資料進行加密 2 完整性 一般使用校驗碼如md5 3 可用性 ddos可以破壞可用性 4 不可抵賴性 用於確定身份,常用數字簽名 對稱加密 加密強度不高 金鑰分發困難,但加密速度快 1 des 2 3des 3 aes 4 rc 5 5 idea 非對稱加密 加密強度高,...