軟件設計師刷題(1)

轉載來自https://blog.csdn.net/qq_34299694/article/details/81118445

1、以下關於防火牆功能特性的敘述中,不正確的是(c)

a、控制進出網絡的數據包和數據流向

b、提供流量信息的日誌和審計

c、隱藏內部IP以及網絡結構細節

d、提供漏洞掃描功能

2、在程序執行過程中,cache與主存的地址映射是有(c)完成

a、操作系統

b、程序員調度

c、硬件自動

d、用戶軟件

3、某4級指令流水線分別完成取指,取數,運算,保存結果四部操作。若完成上述操作

時間依次爲8ns,9ns,4ns,則 該流水線 的操作週期應至少爲 (c)ns

a、4,b、8,c、9,d、33

4、內存按字節編址,用存儲容量爲32k*8bit的存儲器

芯片構成地址從A0000H到DFFFFH的內存,則至少需要(8)芯片

a、4

b、8

c、16

d、32

要構成的內存大小爲DFFFFH-A0000H+1=400000

轉爲10進製爲2的18次方

32k轉爲bit爲1000000000000000轉爲10進製爲2的15次方

結果就是2的3次方=8

5、計算機系統的主存主要是由(a)構成

a、DRAM 動態隨機存儲存取器

b、SRAM 靜態隨機存取存儲器

c、Cache 高速緩存

d、EEPROM 電可擦可編程只讀存儲器

6、關於海明碼正確的是(a)

a、海明碼利用奇偶進行檢錯和糾錯

b、海明碼碼距爲1

c、海明碼可以檢錯但不能糾錯

d、海明碼中數據位的長度與校驗位的長度必須相同

7、計算機運行過程,cup與外設進行數據交換,採用()控制技術

a、程序查詢方式和中斷方式

b、中斷方式和DMA方式

c、程序查詢方式和中斷方式

d、程序查詢方式、中斷方式和DMA方式

程序直接控制方式:就是由用戶進程直接控制內存或CPU和外圍設備之間的信息傳送。這種方式控制者都是用戶進程。

中斷控制方式:被用來控制外圍設備和內存與CPU之間的數據傳送。這種方式要求CPU與設備(或控制器)之間有相應的中斷請求線,而且在設備控制器的控制狀態寄存器的相應的中斷允許位。

DMA方式:又稱直接存取方式。其基本思想是在外圍設備和內存之間開闢直接的數據交換通道。

通道方式:與DMA方式相類似,也是一種以內存爲中心,實現設備和內存直接交換數據的控制方式。

8、與HTTP相比,HTTPS協議對傳輸的內容進行加密,更加安全,HTTPS基於(8、C)安全協議,

其默認端口是(9)

a、RSA

b、DES

c、SSL

d、SSH

9、續上題(b)

a、1023

b、443

c、80

d、8080

10、下列攻擊行爲是典型的被動攻擊是(b)

a、拒絕服務攻擊

b、會話攔截

c、系統干擾

d、修改數據命令

11、不屬於入侵檢測技術(d)

a、專家系統 :一種模擬人類專家解決領域問題的計算機程序系統

b、模型檢測 :一種很重要的自動驗證技術

c、簡單匹配

d、漏洞掃描

漏洞掃描是另一種安全的措施,是在被入侵前的檢測自身有無漏洞

12、某軟件公司項目組的程序員在程序編寫完成後均按公司規定撰寫文檔,

並上交公司存檔。在此情形下,該軟件文檔著作權應由(c)享有

a、程序員   b、公司與項目組共同  c、公司   d、項目組全體人員

屬於職務作品

13、我過商標法規定了申請註冊的商標不得使用的文字和圖形,

其中包括縣級以上的行政區的地名,以下商標註冊申請,經審查,

能獲准註冊商標是(a)、有知道爲何選a的兄弟回覆告訴下,謝謝

a、青島(市)

b、黃山(市)

c、海口(市)

d、長沙(市)

14、李某購買了一張有註冊商標的應用軟件光盤,則李某享有(b)

a、註冊商標專用權

b、該光盤的所以權

c、該軟件的著作權

d、該軟件的所以權

15、某醫院預約系統的部分需求爲:患者可以查看醫院

發佈的專家特長介紹及其就診時間:系統記錄患者信息,患者預約特定時間就診。

用DFD對其進行數據建模時患者是(15、a);用ERD對其進行數據建模時,患者是(16、a)

a、外部實體

b、加工

c、數據流

d、數據存儲

16、續上題

a、實體

b、屬性

c、聯繫

d、弱實體

17、某軟件項目的活動圖如下圖所示,其中頂點表示項目里程碑

鏈接頂點的邊表示包含的天數。完成該項目最少時間爲(17、b)天。

有某種原因,現在需要同一個開發人員完成BC和BD,則完成該

項目的最少時間爲(18、d)天

a、11     b、18     c、20      d、21

18、續上題

a、11     b、18     c、20      d、21

//最少時間:既求關鍵路徑(所有能不間斷從start通往finish的路徑中的最長時間的路徑既爲關鍵路徑)

設start爲A,finish爲J

關鍵路徑爲:A-B-D-G-F-J和A-B-C-E-F-J既爲18天

BC和BD同時完成則BC+BD=5天,那麼理解成無論走BC或BD都要5天然後其關鍵路徑即可

關鍵路徑爲:ABDGFJ爲21天

19、某企業財務系統的需求中。屬於功能需求的是(a)

a、每個月特定時間發放員工工資

b、系統的響應時間不超過3秒

c、系統的計算精度符合財務規則的要求

d、系統可以允許100個用戶查詢自己的工資

查詢工資纔是功能需求,同時查100個是功能優化

20、適合用來開發操作系統的編程語言是(a)

a、c/c++

b、java

c、python

d、javascript

21、以下關於程序設計語言的敘述中,不正確的是(a)

a、腳本語言中不使用變量和函數

b、標記語言常用於描述格式化和鏈接

c、腳本語言採用解析方式實現

d、編譯型語言的執行效率更高

22、將高級語言源程序通過編譯或解釋方式進行翻譯時,可以先生成與源程序的價

的中間代碼,以下所述真確的是(a)

a、中間代碼常採用符號來表示

b、後綴式和三地址碼是常用的中間代碼

c、對中間代碼進行優化要依據運行程序的機器特性

d、中間代碼不能跨平臺

後綴式確實是常用的只間代碼

23、計算機系統的層次結構如下圖,基於硬件之上的軟件可分爲a、b和c三個層次。

圖中a、b和c分別表示(c)

a、操作系統、系統軟件和應用軟件

b、操作系統、應用軟件和系統軟件

c、應用軟件、系統軟件和操作系統

d、應用軟件、操作系統和系統軟件

24、下圖所示PCB(進程控制塊)的組織方式是(24、b),圖中(25、c)

a、鏈接方式

b、索引方式

c、順序方式

d、Hash

25、續上題

a、有1個運行進程、2個就緒進程、4個阻塞進程

b、有1個運行進程、2個就緒進程、3個阻塞進程

c、有1個運行進程、3個就緒進程、3個阻塞進程

d、有1個運行進程、4個就緒進程、2個阻塞進程

26、某文件採用多級索引結構。若磁盤塊的大小爲1k字節,

每個塊號佔3字節,那麼採用二級索引時的文件最大長度爲(c)字節

a、1024

b、2048

c、116281

d、232562

1k=1024

1024/3約=341

341*341*1024=116281*1024字節

恩我覺得這個題單位是不是用錯了

27、某操作系統採用分頁存儲管理方式,下圖給出了進程A和進程B的頁表結構。如果物理

頁的大小爲1k字節,那麼進程A中邏輯地址爲1024用變量存放在(27、b)好物理內存頁中。假設

進程A的邏輯頁4與進程B的邏輯頁5要貢享物理頁4,那麼應該在進程A頁表的邏輯頁4和進程

B頁表的邏輯頁5對應的物理頁處分別填(28、a)

a、8  b、3 c、5  d、2

設頁號爲 P,頁內位移爲 W,邏輯地址爲 A,內存地址爲 M,頁面大小爲 L,則 
P = int ( A / L ) 
W = A mod L 
對於邏輯地址 1024 
P=int(1024/1024)=1 
W=1024 mod 1024=0 
A=1024=(1,0) 
查頁表第 1頁在第 3 塊,所以物理地址爲 M=1024*3+0= 3060。

28、續上題

a、4、4     b、4、5     c、5、4     d、5、5

上題的解釋這裏用是通的

29、用白盒測試方法對如下圖所示的流程圖進行測試。若要滿足分支覆蓋,

則至少要(29、b)個測試用例,真確的測試用例對是(30、b)(A,B,X;X)

A、1               B、2          C、3             D、4

30、續上題

A、(1,3,3,;3)和(5,2,15;3)

B、(1,1,5,;5)和(5,2,20;9)

C、(2,3,10,;5)和(5,2,18;3)

D、(5,2,16,;3)和(5,2,21;9)

31、配置管理貫穿軟件開發的整個過程。以下內容中,不屬於配置管理的是(b)

A、版本控制

B、風險管理

C、變更管理

D、配置狀態報告

軟件配置管理的主要目標是標識變更、控制變更、確保變更正確的實現、報告有關變更,

風險管理是另一個大類

32、極限編程(XP)的十二個最佳實踐不包括(d)

A、小的發佈

B、結對編程

C、持續集成

D、精心設計

極限編程包括:

團隊協作、規劃策略、結對編程、測試驅動開發(Testing-Driven Development)、重構(Refactoring)、簡單設計(Simple Design)

、代碼集體所有權(Collective Code Ownership)、持續集成(Continuous Integration)、客戶測試(Customer Tests)、小型發佈(Small Release)、每週40小時工作制(40-hour Week)、編碼規範(Code Standards)、系統隱喻(System Metaphor)

33、以下關於管道過濾器體系結構的有點的敘述中,不正確的是(c)

a、軟件構件具有良好的高內聚,低耦合的特點

b、支持重用

c、支持並行執行

d、提高性能

管道過濾器不支持批處理和併發執行

34、模塊A將學生信息,既學生姓名、學號、手機號等放到一個結構體中,

傳遞給模塊B。模塊A和B之間的耦合類型爲(a)

a、數據    b、標記     c、控制     d、內容

35、某模塊內涉及多個功能,這些功能必須以特定的次序執行

,則該模塊的內聚類型爲(b)內聚

a、時間   b、過程  c、信息    d、功能

36、系統交付用戶使用後,爲了改進系統的圖形輸出而對系統

進行修改的維護行爲屬於(c)維護

a、改正性         b、適應性          c、改善性            d、預防性

37、在面向對象方法中,將邏輯上相關的數據及行爲綁定在一起,

使信息對使用者隱蔽稱爲(37、c)。當類中的屬性或方法被設計爲private是,(38、b)

可以對其進行訪問。

a、抽象          b、繼承                c、封裝         d、多態

38、續上題

a、應用程序中所有方法

b、只有此類中定義的方法

c、只有此類中定義的public方法

d、同一個包中的類中定義的方法

39、採用繼承機制創建子類時,子類中(d)

a、只能有父類中的屬性

b、只能有父類中的行爲

c、只能新增行爲

d、可以有新的屬性行爲

40、面向對象分析過程中,從給定需求描述中選擇(b)來識別對象

a、動詞短語

b、名詞短語

c、形容詞

d、副詞

41、如圖所示的UML類圖中,Shop和Magazine之間爲(41、a)關係,

Magazine和Page之間爲(42、c)關係。UML類圖統稱不用於對(43、d)進行建模

a、關聯     b、依賴         c、組合        d、繼承

42、續上題

a、關聯     b、依賴         c、組合        d、繼承

43、續上題

a、系統的詞彙     b、簡單的協作         c、邏輯數據庫模式        d、對象快照

41到43可以參考下 http://www.uml.org.cn/oobject/201609062.asp

44、自動售貨機根據庫存、存放貨幣量、找零能力、所選項目等不同,在貨幣

存入並進行選擇 時具有如下行爲:交付產品不找零:交付產品找零:存入貨幣不足

而不提供任何產品;庫存不足而不提供任何產品。這一業務需求適合採用(44、b)模式

設計實現,其類圖如下圖所示,其中(45)是客戶程序使用的主要接口,可用狀態來對

其進行配置。此模式爲(46),體現的最主要的意圖是(47)。

a、觀察者(Obeserver)

b、狀態(State)

c、策略(Stratehy)

d、訪問者(Visitor)

45、續上題

a、VendingMachineState

b、Buy

c、VendingDepositState

d、VendingStockState

46、續上題

a、創建型對象模式

b、結構型對象模式

c、行爲型類mos

d、行爲型對象模式

47、續上題

a、當一個對象狀態改變時所有依賴它的對象得到通知並自動更新

b、在不破壞封裝性的前提下,捕獲對象的內部狀態並在對象之外保存

c、一個對象在其內部狀態改變時改變其行爲

d、將請求封裝爲對象從而可以使用不同的請求對客戶進行參數化

//有state關鍵字  爲狀態模式:允許一個對象在其內部狀態改變時改變它的行爲

。對象看起來似乎修改了它的類。在很多情況下,一個對象的行爲取決於一個

或多個動態變化的屬性,這樣的屬性叫做狀態,這樣的對象叫做有狀態的對象,

這樣的對象狀態是從事先定義好的一系列值中取出。當一個這樣的對象與外部事件

產生互動時,其內部狀態就會改變,從而使得系統的行爲也隨之改變。

是整個狀態模式的基類也是對外的接口

48、編譯過程中進行的語法分析主要是分析(c)

a、源程序中的標識符是否合法

b、程序語句的含義是否合法

c、程序語句的結構是否合法

d、表達式的類型是否合法

//詞法分析和語法分析的本質都是對源程序的結構進行分析

語義分析階段是分析各語法結構的含義,檢測源程序是否包含

靜態語義錯誤,並收集類型信息後供後面的代碼生成階段使用。

語義分析的一個主要工作是進行類型分析和檢查。

49、某確定的有限自動機(DFA)的狀態轉換圖如下圖所示(0是初態,4是終態)

,則該DFA能識別(a)

a、aaab

b、abab

c、bbba

d、abba

50、函數main()、f()的定義如下圖所示。調用函數f()時,第一個參數採用

傳值,第二個參數採用傳引用,則函數main()執行後輸出的值爲(d)

a、10       b、19           c、20            d、29

51、採用三級結構/兩級映像的數據庫體系結構,如果對數據庫的一張表創建聚簇

索引,改變的是數據庫的(d)

a、用戶模式

b、外模式

c、模式

d、內模式

可以參考:https://blog.csdn.net/u010297957/article/details/50846279

52、某企業的培訓關係模式R(培訓科目、培訓師、學生、成績、時間、教室),

R的函數依賴集F=(培訓科目、->->培訓師,(學生、培訓科目)->成績,(時間、教室)->培訓科目

,(時間、培訓師)->教室,(時間、學生)->教室)。關係模式R主鍵爲(52、d),其規範化程度最高爲(53、b)。

a、(學生、培訓科目)

b、(時間、教室)

c、(時間、培訓師)

d、(時間、學生)

53、續上題

a、1NF   b、2NF  c、3NF    d、BCNF

//第一範式:元素不可再分

第二範式:消除非主屬性對碼的部分依賴(所有可能被作爲元組的主鍵的屬性叫做候選碼,沒有在後選碼中出現的屬性叫非主屬性,除作爲主鍵外其他候選碼叫主屬性(主鍵叫主碼),數據庫表中橫一行爲元組)

第三範式:消除非主屬性對碼的傳遞依賴

BCNF:消除主屬性對碼的部分和傳遞依賴

54、設關係模式R(U,F),其中:U=(A,B,C,D,E),F={A->B、DE->B、CB->E、E->A、B->D}。(54、d)

爲關係模式R的候選關鍵字、分解(55、d)是無損鏈接,並保持函數依賴的。

a、AB b、DE c、DB d、CE

55、續上題

54空類似上題(候選主鍵就是後選碼),55空通過答案逆推看看符不符合題目的函數依賴

56、在基於web的電子商務應用中,訪問存儲於數據庫中的業務對象的常用方式之一是(a)

a、jdbc    b、xml           c、cgi         d、com

57、設s是一個長度爲n的非空字符串,其中的字符各不相同,則其

互異的非平凡子串(非空且不同於s)個數爲(d)

a、2n-1

b、n*n

c、n(n+1)/2

d、(n+2)(n-1)/2

//非平凡子串取法

例如:abcde

1位:a、b、c、d、e     2位:ab、bc、cd、de  3位:abc、bcd、cde   4位:abc、bcd、cde

規律:n+n-1+n-2+++++++++2=(n-1)(n+2)/ 2
58、假設某消息中只包含7個字符{a,b,c,d,e,f,g},這7個字符在消息中出現

的次數位{5,24,8,17,34,f4,13},利用哈夫曼樹(最優二叉樹)位該消息中的

字符構造符合前綴編碼要求的不等長編碼。個字符的編碼長度分別爲(a)

a、a:4,b:2,c:3,d:3,e:2,f:4,g:3

b、a:6,b:2,c:5,d:3,e:1,f:6,g:4

c、a:3,b:3,c:3,d:3,e:3,f:2,g:3

d、a:2,b:6,c:3,d:5,e:6,f:1,g:4

//   先構建哈夫曼樹,然後對號入座得其路徑長度

        哈夫曼樹如下:5 24 8 17 34 4 13      9----》5,4         9 24 8 17 34 13        17-----》9,8          

      17  24    17   34  13       30----》17,13        17 24 30 34     41------》17,24      41   30   34

      64------》30,34        64   41         105----》64,41                                               

設某二叉數採用二叉鏈表表示(即結點的兩個指針分別指示左,右孩子)。當該

二叉樹包含K個節點時,其二叉鏈表節點中必有(c)個空的孩子指針

a、k-1

b、k

c、k+1

d、2k

//最大孩子指針數爲2k   ,現在有k-1個孩子指針(頭結點除外),那麼現在有空孩子指針爲:2k-(k-1)=k+1

以下關於無向聯通圖G的敘述中,不正確的是(a)

a、G中任意兩個頂點之間均有邊存在

b、G中任意兩個頂點之間存在路徑

c、G中任意頂點出發可遍歷圖中所有頂點

d、G的臨接矩陣是對稱矩陣

61、兩個遞增序列A和B的長度分別爲m和n(m<n  且m與n接近),將二者歸併爲一個長度爲

m+n的遞增序列。當元素關係爲(a),歸併過程中元素的比較次數最少。

62、求解兩個長度爲n的序列x和y的一個最長公共序列(如序列ABCBDAB和BDCABA的

一個最長公共子序列爲BCBA)可以採用多種計算方法,如可以採用蠻力法,對x的每一個

子序列,判斷其是否也是y的子序列,最後求出最長的即可,該方法的時間複雜度爲(62、d)

。經分析發現該問題具有最優子序列,可以定義序列成都分別爲i和j的兩個序列x和y的最長

公共子序列的城都爲C[i,j],如下式所示。a

a、O(n*n)

b、O(n*n*lgn)

c、O(n*n*n)

d、O(n*2的n次方)

63、續上題

a、O(n*n)

b、O(n*n*lgn)

c、O(n*n*n)

d、O(n*2)

64、現需要對一個基本有序的數組進行排序。此時最適宜採用的算法爲(64、b)

排算法,時間複雜度爲(65、b)

a、插入

b、快速

c、歸併

d、堆

//基本有序的情況下選軸選中間位置這樣快速排序基本不用交換內容

時間複雜對要分兩部分:做快速排序部分,排序部分

快速排序:最優情況下就是對半分,那麼二叉數的深度=log2n+1(【根據2的k次方】-1得來)

序列排序部分:第一次是要n次,第二次分成兩半了每一半都要n/2次,依次類推就是每次

遞歸都要n次,,,,那即是T(n)=nlog2n

最壞的情況也就是選第一個元素做軸那麼你要做n-1次遞歸了第一次是n-1第二次是n-2依次類推

根據等差求下是=n(n-1)/2

65、續上題

a、O(n)

b、O(nlgn)

c、O(n*n)

d、O(n*n*lgn)

66、相比tcp,udp的優勢爲(b)

a、可靠傳輸     b、開銷較小       c、擁塞控制         d、流量控制

TCP優勢:可靠傳輸;擁塞控制;流量控制;差錯控制

UDP優勢:開銷小;傳輸速度快

67、若有一臺服務器致開放25和110兩個端口,那麼它可以提供(a)服務

a、E-Mail(25、110)     b、WEB(80)      c、DNS(53)       d、FTP(21、20)21是用戶鏈接的20是數據傳輸

68、SNMP 是一直異步請求/響應協議,採用(d)協議進行封裝

a、ip     b、icmp      c、tcp      d、udp

69、在一臺安裝好TCP/IP協議的計算機上,當網絡連接不可用時,爲了 測試編寫好的網絡程序

,通常使用的目的主機ip地址爲(b)

a、0.0.0.0    b、127.0.0.1   c、10.0.0.1        d、210.225.21.255/24

70、測試網絡連通性常用的命令是(b)

a、Nestar

b、ping

c、mscinfug

d、cmd

71-75爲專業英語

semantic:語義 proceed:前進,進步   in steps:逐步地   layer:層次   direction:方向,方面    progress:進步

pragmatic:實際,現實    justification:辯解,理由   approach:接近  名詞意思爲方法  achieve:取得,實現

perspective:看法,角度   standardize:標準的  certain: 某一      sense: 意義    fix: 固定     issues:問題

effort:努力    least:極小  outcomes:結果  positive:積極的   companies:公司     adopt :接受,採納

instead of:而不是  single:個體  content:內容

71、(c)    a、conflicts   b、consensus     c、success     d、disagreement

72、(a)    a、competition b、agreement c、cooperation d、collaboration

73、(c)    a、total  b、complete   c、partial(部分的)    d、entire

74、(a)    a、technology  b、standard    c、pattern   d、model

75、(d)    a、area   b、goal   c、object   d、extent

後面更新如下

https://blog.csdn.net/qq_34299694/article/details/81943467
--------------------- 
作者:小母牛倒立 
來源:CSDN 
原文:https://blog.csdn.net/qq_34299694/article/details/81118445 
版權聲明:本文爲博主原創文章,轉載請附上博文鏈接!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章