2020下半年軟體設計師上午真題(參考答案)

1、在程式執行程序中，高速快取(Cache) 與主存間的地址映射由（ ），

A、作業系統進行管理

B、存盤管理軟體進行管理

C、程式員自行安排

D、硬體自動完成

參考答案 D

2、計算機中提供指令地址的程式計數器PC在（ ）中，

A、控制器 B、運算器 C、存盤器 D、I/O設備

參考答案 A

3、以下關于兩個浮點數相加運算的敘述中，正確的是（ ），

A、首先進行對階，階碼大的向階碼小的對齊

B、首先進行對階，階碼小的向階碼大的對齊

C、不需要對階，直接將尾數相加

D、不需要對階，直接將階碼相加

參考答案 B

4、某計算機系統的CPU主頻為2.8GHz，某應用程式包括3類指令，各類指令的CPI(執行每條指令所需要的時鐘周期數)及指令比例如’下表所示，執行該應用程式時的平均CPI為（ ）；運算速度用MIPS表示，約為（ ），

A、25 B、3 C、3.5 D、4

A、700 B、800 C、930 D、1100

參考答案 C B

5、中斷向量提供（ ）

A、函式呼叫結束后的回傳地址 B、I/O設備的介面地址

C、主程式的入口地址 D、中斷服務程式入口地址

參考答案 D

6、以下關于認證和加密的敘述中，錯誤的是（ ），

A、加密用以確保資料的保密性

B、認證用以確保報文發送者和接收者的真實性

C、認證和加密都可以阻止對手進行被動攻擊

D、身份認證的目的在于識別用戶的合法性，阻止非法用戶訪問系統

參考答案 C

7、訪問控制是對資訊系統資源進行保護的重要措施，適當的訪問控制能夠阻止未經區的用戶有家業者無意地獲取資源，計算機系統中，訪問控制的任務不包括（ ），

A、審計 B、授權

C、確定存取權限 D、實施存取權限

參考答案 A

8、路由協議稱為內部網關協議，自治系統之間的協議稱為外部網關協議，以下屬于外部網關協議的是（ ），

A、RIP B、0SPF C、 BGP D、UDP

參考答案 C

9、所有資源只能由授權方或以授權的方式進行修改，即資訊未經授權不能進行改變的特性是指資訊的（ ），

A、完整性 B、可用性 C、保密性 D、不可抵賴性

參考答案 A

10、在Windows作業系統下，要獲取某個網路開放埠所對應的應用程式資訊，可以使用命令（ ），

A、ipconfig B、traceroute C、netstat D、nslookup

參考答案 C

11、甲、 乙兩個申請人分別就相同內容的計算機軟體發明創造，向國務院專利行政部門門提出專利申請，甲先于乙一日提出，則（ ），

A、甲獲得該項專利中請權

B、乙獲得該項專利申

C、甲和乙都獲得該項專利中請權

D、甲和乙都不能獲得該項專利申請權

參考答案 A

12、小王是某高校的非全8制在讀研究生，目前在甲公司實習，負責了該公司某軟體專案的開發作業并撰寫相關的軟體檔案，以下敘述中，正確的是（ ），

A、該軟體檔案屬于職務作品，但小王享有該軟體著作權的全部權利

B、該軟體檔案屬于職務作品，甲公司享有該軟體著作權的全部權利

C、該軟體檔案不屬于職務作品，小王享有該軟體著作權的全部權利

D、該軟體檔案不屬于職務作品，甲公司和小王共同享有該著作權的全部權利

參考答案 B

13、按照我國著作權法的權利保護期，以下權利中，（ ）受到永久保護，

A、發表權 B、修改權 C、復制權 D、發行權

參考答案 B

14、結構化分析方法中，資料流圖中的元素在（ ）中進行定義，

A、加工邏輯

B、物體聯系圖

C、流程圖

D、資料字典

參考答案 D

15、良好的啟發式設計原則上不包括（ ），

A、提高模塊獨立性

B、模塊規模越小越好

C、模塊作用域在其控制域之內

D、降低模塊介面復雜性

參考答案 B

16、如下所示的軟體專案活動圖中，頂點表示專案里程碑，連接頂點的邊表示包含的活動，邊上的權重表示活動的持續時間(天)， 則完成該專案的最短時間為（ ）天，在該活動圖中，共有（ ）條關鍵路徑，

A、17 B、19 C、20 D、22

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

參考答案 D B

17、軟體專案成本估算模型COCOM01I中，體系結構階段模型基于（ ）進行估算，

A、應用程式點數量

B、功能點數量

C、復用或生成的代碼行數

D、源代碼的行數

參考答案 B

18、某運算式的語法樹如下圖所示，其后綴式(逆波蘭式)是（ ），

A、abcd-+* B、ab-c+d* C、abc-d*+ D、ab-cd+*

參考答案 C

19、用C/C++語言為某個應用撰寫的程式，經過（ ）后形成可執行程式，

A、預處理、編譯、匯編、鏈接 B、編譯、預處理、匯編、鏈接

C、匯編、預處理、鏈接、編譯 D、鏈接、預處理、編譯、匯編

參考答案 A

20、在程式的執行程序中，系統用（ ）實作嵌套呼叫(遞回呼叫)函式的正確回傳，

A、佇列 B、優先佇列 C、堆疊 D、散串列

參考答案 C

21、假設系統中有三個行程P1、P2和P3，兩種資源R1、R2，如果行程資源圖如圖①和圖②所示，那么（ ），

A、圖①和圖②都可化簡

B、圖①和圖②都不可化簡

C、圖①可化簡，圖②不可化簡

D、圖①不可化簡，圖②可化簡

參考答案 C

22、假設計算機系統的頁面大小為4K，行程P的頁面變換表如下表所示，若P要動問的邏輯地址為十六進制3C20H，那么該邏輯地址經過地址變換后，其物理地址應為（ ），

頁號	物理塊號
0	2
1	3
2	5
3	6

A、2048H B、3C20H C、5C20H D、6C20H

參考答案 D

23、某檔案系統采用索引節點管理，其磁盤索引塊和磁盤資料塊大小均為1KB位元組且每個檔案索引節點有8個地址項iaddr[0]~iaddr[7]，每個地址項大小為4位元組，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一級間接地址索引，iaddr[7] 采用二級間接地址索引，若用戶要訪問檔案userA中邏輯塊號為4和5的資訊，則系統應分別采用（ ）， 該檔案系統可表示的單個檔案最大長度是（ ）KB，

A、直接地址訪問和直接地址訪問

B、直接地址訪問和一級間接地址訪問

C、一級問接地址訪問和一級間接地址訪問

D、一級間接地址訪問和二級間接地址訪問

A、 517 B、1029 C、65797 D、66053

參考答案 B D

24、假設系統有n (n≥5) 個行程共享資源R，且資源R的可用數為5，若采用PV操作，則相應的信號量S的取值范圍應為（ ），

A、-1~n-1 B、-5~5 C、-(n-1)~1 D、-(n-5)~5

參考答案 D

25、在支持多執行緒的作業系統中，假設行程P創建了執行緒TI、T2和T3， 那么以下敘述中錯誤的是（ ），

A、執行緒T1、 T2和T3可以共享程P的代碼

B、執行緒T1、T2可以共享P行程中T3的堆疊指標

C、執行緒T1、T2和T3可以共享行程P打開的檔案

D、執行緒T1、T2和T3可以共享行程P的全域變數

參考答案 B

26、噴泉模型是一種因合于面向（ ）開發方法的軟體程序模型，該程序模型的設點不包括（ ），

A、物件 B、資料 C、資料流 D、事件

A、以用戶需求為動力 B、支持軟體重用

C、具有迭代性 D、開發活動之間存在明顯的界限

參考答案 A D

27、若某模塊內所有處理元素都在同一個資料結構上操作，則該模塊的內聚型別為（ ），

A、邏輯 B、程序 C、通信 D、功能

參考答案 C

28、軟體質量屬性中，（ ）是指軟體每分鐘可以處理多少個請求，

A、回應時間 B、吞吐量 C、負載 D、容量

參考答案 B

29、提高程式執行效率的方法一般不包括（ ），

A、設計更好的演算法 B、采用不同的資料結構

C、采用不同的程式設計語言 D、改寫代碼使其更緊湊

參考答案 D

30、軟體可靠性是指系統在給定的時間間隔內、在給定條件下無失效運行的概率，若MTTF和MTTR分別表示平均無故障時間和平均修復時間，則公式（ ）可用于計算軟體可靠性，

A、MTTF/(1+MTTF) B、1/(1+MTTF)

C、MTTR/(1+MTTR) D、1/(1+MTTR)

參考答案 A

31、用白盒測驗技術對下面流程圖進行測驗，設計的測驗用例如下表所示，至少采用測驗用例（ ）才可以實作陳述句覆寫；至少采用測驗用例（ ）才可以實作路徑覆寫，

測驗用例表
編號	A	B	X
①	2	0	4
②	1	1	1
③	2	1	1
④	4	0	2

A、① B、② C、③ D、④

A、① B、①② C、③④ D、①②)③④

參考答案 A D

32、面向物件程式設計語言C++、 JAVA中， 關鍵字（ ）可以用于區分同名的物件屬性和區域變數名，

A、private B、protected C、public D、this

參考答案 D

33、采用面向物件方法進行系統開發時，以下與新型冠狀病毒有關的物件中，存在“一般-特殊’關系的是（ ），

A、確診病人和治愈病人 B、確診病人和疑似病人

C、醫生和病人 D、發熱病人和確診病人

參考答案 D

34、進行面向物件系統設計時，針對包中的所有類對于同-類性質的變化；一個變化若對一個包產生影響，則將對該包中的所有類產生影響，而對于其他的包不造成任何影響，這屬于（ ）設計原則，

A、共同重用 B、開放-封閉 C、介面分離 D、共同封閉

參考答案 D

35、多型有不同的形式，（ ）的多型是指同一個名字在不同背景關系中所代表的含義不同，

A、引數 B、包含 C、過載 D、強制

參考答案 C

36、某類圖如圖所示，下列選項錯誤的是（ ），

A、一個A1的物件可能與一個A2的物件關聯

B、一個A的非直接物件可能與一個A1的物件關聯

C、類B1的物件可能通過A2與C1的物件關聯

D、有可能A的直接物件與B1的物件關聯

參考答案 D

37、UML圖中， 物件圖展現了（ ），（ ）所示物件圖與下圖所示類圖不一致，

A、一組物件、介面、協作和它們之間的關系

B、一組用例、參與者以及它們之間的關系

C、某一時刻一組物件以及它們之間的關系

D、以時間順序組織的物件之間的互動活動

參考答案 C D

38、某快餐廳主要制作并出售兒童套餐，一般包括主餐(各類比薩)、飲料和玩具，其餐品種類可能不同，但制作程序相同，前臺服務員(Waiter) 調度廚師制作套餐，欲開發一軟體，實作該制作程序，設計如下所示類圖，該設計采用（ ）模式將一個復雜物件的構建與它的表示分離，使得同樣的構建程序可以創建不同的表示，其中，（ ）構造一個使用Builder介面的物件，該模式屬于（ ）模式，該模式適用于（ ）的情況，

A、生成器(Builder) B、抽象工廠(Abstract Factory)

C、原型(Prototype) D、工廠方法(Factory Method)

A、PizzaBuilder B、SpicyPizaBuilder

C、 Waiter D、Pizza

A、創建型物件 B、結構型物件

C、行為型物件 D、結構型類

A、當一個系統應該獨立于它的產品創建、構成和表示時

B、當一個類希望由它的子類來指定它所創建的物件的時候

C、當要強調一系列相關的產品物件的設計以便進行聯合使用時

D、當構造程序必須允許被構造的物件有不同的表示時

參考答案 A C A D

39、函式foo()、hoo0定義如下，呼叫函式hoo()時，第-個引數采用傳值(call by value)方式，第二個引數采用傳參考(call by reference)方式，設有函式調(函式foo(5)，那么"print(x)”執行后輸出的值為（ ），

A、24 B、25 C、30 D、36

參考答案 A

40、程式設計語言的大多數語法現象可以用CFG (上 下文無關文法)表示，下面的CFG產生式集用于描述簡單算術運算式，其中+、-、*表示加、減、乘運算，id表示單個字母表示的變數，那么符合該文法的運算式為（ ），

P:E→E+T|E-T|T

T→T*F|F

F→F|id

A、a+-b-c B、a*(b+c) C、a*-b+2 D、-a/b+c

參考答案 A

41、某有限自動機的狀態轉換圖如下圖所示，該自動機可識別（ ），

A、1001 B、1100 C、1010 D、0101

參考答案 B

42、某高校資訊系統設計的分E-R圖中，人力部門定義的職工物體具有屬性：職工號、姓名、性別和出生日期；教學部門定義的教師物體具有屬性：教師號、姓名和職稱，這種情況屬于（ ），在合并E-R圖時，（ ）解決這一沖突，

A、屬性沖突 B、命名沖突 C、結構沖突 D、物體沖突

A、職工和教師物體保持各自屬性不變

B、職工物體中加入職稱屬性，洗掉教師物體

C、教師也是學校的職工，故直接將教師物體洗掉

D、將教師物體所有屬性并入職工物體，洗掉教師物體

參考答案 C B

43、假設關系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在關系R中（ ），

A、不存在傳遞依賴，候選關鍵字A B、不存在傳遞依賴，候選關鍵字AC

C、存在傳遞依賴A→D，候選關鍵字A D、存在傳遞依賴B→D，候選關鍵字C

參考答案 C

44、關系R、S如下表所示， 的結果集為（ ），R、S的左外聯接、右外聯接和完全外聯接的元組個數分別為（ ），

A、{ (2,1,4),(3,4,4)}

B、{ (2,1,4,8),(3,4,4,4)}

C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}

D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}

A、2,2,4 B、2,2,6 C、4,4,4 D、4,4,6

參考答案 B D

45、某企業資訊系統采用分布式資料庫系統，”當某一場地故障時， 系統可以使用其他場地上的副本而不至于使整個系統癱瘓"稱為分布式資料庫的（ ），

A、共享性 B、自治性 C、可用性 D、分布性

參考答案 C

46、以下關于Huffman (哈夫曼)樹的敘述中，錯誤的是（ ），

A、權值越大的葉子離根結點越近

B、Huffman (哈夫曼)樹中不存在只有一個子樹的結點

C、 Huffman (哈夫曼)樹中的結點總數一定為奇數

D、權值相同的結點到樹根的路徑長度一定相同

參考答案 D

47、通過元素在存盤空間中的相對位置來表示資料元素之間的邏輯關系，是（ ）的特點，

A、順序存盤 B、鏈表存盤 C、索引存盤 D、哈希存盤

參考答案 A

48、在線性表L中進行二分查找，要求L（ ），

A、順序存盤，元素隨機排列 B、雙向鏈表存盤，元素隨機排列

C、順序存盤，元素有序排列 D、雙向鏈表存盤，元素有序排列

參考答案 C

49、某有向圖如下所示，從頂點v1出發對其進行深度優先遍歷，可能能得到的遍歷序列是（ ）; 從頂點v1出發對其進行廣度優先痢歷，可能得到的遍歷序列是（ ），

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

A、①②③ B、①③④ C、①②④ D、②③④

A、①② B、①③ C、②③ D、③④

參考答案 D B

50、對陣列A=(2,8,7,1,3,5,6,4)用快速排序演算法的劃分方法進行一趟劃分后得到的陣列A為（ ）(非遞減排序， 以最后一個元素為基準元素)，進行一趟劃分的計算時間為（ ），

A、(1,2,8,7,3,5,6,4) B、(1,2,3,4,8,7,5,6)

C、(2,3,1,4,7,5,6,8) D、(2,1,3,4,8,7,5,6)

A、0(1) B、0(Ign) C、0(n) D、0(nlgn)

參考答案 C C

51、某簡單無向連通圖G的頂點數為n，則圖G最少和最多分別有（ ）條邊，

A、n,n2/2 B、n-I,n*(n-1)/2 C、n,n*(n-1)/2 D、n-1,n2/2

參考答案 B

52、根據漸進分析，運算式序列：n4, lgn, 2n, 1000n, n2/3, n!從低到高排序為（ ），

A、Ign,1000n, n2/3, n4, n!, 2n B、n2/3,1000n, lgn, n4, n!, 2n

C、lgn,1000n, n2/3, 2n, n4, n! D、Ign, n2/3, 1000n, n4, 2n, n!

參考答案 D

53、采用DHCP動態分配IP地址，如果某主機開機后沒有得到DHCP服務器的回應，則該主機獲取的IP地址屬于網路（ ），

A、202.117.0.0/24 B、192.168.1.0/24

C、172.16.0.0/16 D、169.254.0.0/16

參考答案 D

54、在瀏覽器的地址欄中輸入xxxyftp.abc.can.cn，在該URL中（ ）是要訪問的主機名，

A、xxxftp B、abc C、can D、cn

參考答案 A

55、當修改郵件時，客戶與POP3服務器之間通過（ ）建立連接，所使用的埠是（ ），

A、 HTTP B、TCP C、UDP D、HTTPS

A、52 B、25 C、1100 D、110

參考答案 B D

56、因特網中的域名系統（Domain Name System）是一個分層的域名，在根域下面是頂級域，以下頂級域中，（ ）屬于國家頂級域，

A、NET B、EDU C、COM D、UK

參考答案 D

57、Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ），it enters operations and support.

Systems support is the ongoing technical support for user, as well as themaintenance required to fix any errors, omissions,or new requirements that may arise. Before an information system can be（ ）, it must be in operation. System operation is the day-to-day, week-to-week, month-to-month, and year-t-year（ ）of an information system's business processes and application programs.

Unlike systems analysis, design, and implementation, systems support cannot sensibly be（ ）into actual phases that a support project must perform. Rather, systems support consists of four ongoing activities that are program maintenance, system recovery, technical support, and system enhancement.Each activity is a type of support project that is（ ）by a particular problem,event, or opportunity encountered with the implemented system.

A、designed B、implemented C、investigated D、analyzed

A、supported B、tested C、implemented D、constructed

A、construction B、maintenance C、execution D、implementation

A、broke B、formed C、composed D、decomposed

A、triggered B、leaded C、caused D、produced

參考答案 B A C A A