1. 程式人生 > >軟體設計師2018年下半年上午試題及答案

軟體設計師2018年下半年上午試題及答案

  • CPU在執行指令的過程中,會自動修改()的內容,以使其儲存的總是將要執行的下一條指令的地址。
    (1)A. 指令暫存器        B. 程式計數器        C. 地址暫存器        D. 指令譯碼器

  • 在微機系統中,BIOS(基本輸入輸出系統)儲存在()中。
    (2)A. 主機板上的ROM

            B. CPU的暫存器        C. 主機板上的RAM        D. 虛擬儲存器

  • 採用 n 位補碼(包含一個符號位)表示資料,可以直接表示數值()。
    (3)A. 2n        B. -2n        C. 

    2n-1        D. -2n-1

  • 某系統由下圖所示的部件構成,每個部件的千小時可靠度都為R,該系統的千小時可靠度為()。

    (4)A. (3R+2R)/2        B. R/3+R/2        C. (1-(1-R)3)(1-(1-R)2)        D. (1-(1-R)3-(1-R)2)

     

  • 以下關於採用一位奇校驗方法的敘述中,正確的是()。
    (5)A. 若所有奇數位出錯,則可以檢測出該錯誤但無法糾正錯誤
             B. 若所有偶數位出錯,則可以檢測出該錯誤並加以糾正
             C. 若有奇數個數據位出錯,則可以檢測出該錯誤但無法糾正錯誤
             D. 若有偶數個數據位出錯,則可以檢測出該錯誤並加以糾正

  • 下列關於流水線方式執行指令的敘述中,不正確的是()。
    (6)A. 流水線方式可提高單條指令的執行速度
             B. 流水線方式下可同時執行多條指令
             C. 流水線方式提高了各部件的利用率
             D. 流水線方式提高了系統的吞吐率

  • DES是()演算法。
    (7)A. 公開金鑰加密        B. 共享金鑰加密        C. 數字簽名        D. 認證

  • 計算機病毒的特徵不包括()。
    (8)A. 傳染性        B. 觸發性        C. 隱蔽性        D. 自毀性

  • MD5是()演算法,對任意長度的輸入計算得到的結果長度為()位。
    (9)A. 路由選擇        B. 摘要        C. 共享金鑰        D. 公開金鑰
    (10)A. 56        B. 128        C. 140        D. 160

  • 使用Web方式收發電子郵件時,以下描述錯誤的是()。
    (11)A. 無須設定簡單郵件傳輸協議
               B. 可以不設定賬號密碼登入
               C. 郵件可以插入多個附件
               D. 未傳送郵件可以儲存到草稿箱

  • 有可能無限期擁有的智慧財產權是()。
    (12)A. 著作權        B. 專利權        C. 商標權        D. 積體電路布圖設計權

  • ()是構成我國保護計算機軟體著作權的兩個基本法律檔案。
    (13)A. 《軟體法》和《計算機軟體保護條例》
               B. 《中華人民共和國著作權法》和《計算機軟體保護條例》
               C. 《軟體法》和《中華人民共和國著作權法》
               D. 《中華人民共和國版權法》和《計算機軟體保護條例》

  • 某軟體程式設計師接受一個公司(軟體著作權人)委託開發一個軟體,三個月後又接受另一公司委託開發功能類似的軟體,此程式設計師僅將受第一個公司委託開發的軟體略作修改即提交給第二家公司,此種行為(  )。
    (14)A. 屬於開發者的特權        B. 屬於正常使用著作權        C. 不構成侵權        D. 構成侵權

  • 結構化分析的輸出不包括()。
    (15)A. 資料流圖        B. 資料字典        C. 加工邏輯        D. 結構圖

  • 某航空公司擬開發一個機票預訂系統,旅客預訂機票時使用信用卡付款。付款通過信用卡公司的信用卡管理系統提供的介面實現。若採用資料流圖建立需求模型,則信用卡管理系統是()。
    (16)A. 外部實體        B. 加工        C. 資料流        D. 資料儲存

  • 某軟體專案的活動圖如下圖所示,其中頂點表示專案里程碑,連線頂點的邊表示包含的活動,邊上的數字表示活動的持續時間(天),則完成該專案的最少時間為()天。活動 FG 的鬆馳時間為()天。

    (17)A. 20        B. 37        C. 38        D. 46
    (18)A. 9        B. 10        C. 18        D. 26

     

  • 以下敘述中,()不是一個風險。
    (19)A. 由另一個小組開發的子系統可能推遲交付,導致系統不能按時交付客戶
               B. 客戶不清楚想要開發什麼樣的軟體,因此開發小組開發原型幫助其確定需求
               C. 開發團隊可能沒有正確理解客戶的需求
               D. 開發團隊核心成員可能在系統開發過程中離職

  • 對布林表示式進行短路求值是指:無須對錶達式中所有運算元或運算子進行計算就可確定表示式的值。對於表示式“a or ((c<d) and b)”,()時可進行短路計算。
    (20)A. d為true        B. a為true        C. b為true        D. c為true

  • 下面二叉樹表示的簡單算術表示式為()。

    (21)A. 10*20+30-40        B. 10*(20+30-40)        C. 10*(20+30)-40        D. 10*20+(30-40)

     

  • 在程式執行過程中,()時涉及整形資料轉換為浮點型資料的操作。
    (22)A. 將浮點型變數賦值給整形變數
               B. 將整形變數賦值給整形變數
               C. 整形變數與浮點型變數相加
               D. 將浮點型變數與浮點型變數相加

  • 某計算機系統中互斥資源R的可用數為8,系統中有3個程序P1、P2和P3競爭R,且每個程序都需要i個R,該系統可能會發生死鎖的最小i值為()。
    (23)A. 1        B. 2        C. 3        D. 4

  • 程序P1、P2、P3、P4和P5的前趨圖如下所示:

    若用PV操作控制這5個程序的同步與互斥的程式如下,那麼程式中的空①和空②處應分別為();空③和空④處應分別為();空⑤和空⑥處應分別為()。

    (24)A. V(S1)和P(S2)        B. P(S1)和V(S2)        C. V(S1)和V(S2)        D. V(S2)和P(S1)
    (25)A. V(S3)和V(S5)        B. P(S3)和V(S5)        C. V(S3)和P(S5)        D. P(S3)和P(S5)
    (26)A. P(S6)和P(S5)V(S6)
               B. V(S5)和V(S5)V(S6)
               C. V(S6)和P(S5)P(S6)
               D. P(S6)和P(S5)P(S6)

     

  • 某檔案管理系統在磁碟上建立了位示圖(bitmap),記錄磁碟的使用情況。若磁碟上物理塊的編號依次為:0、1、2、....;系統中的字長為 32 位,位示圖中字的編號依次為:0、1、2、..,每個字中的一個二進位制位對應檔案儲存器上的一個物理塊,取值 0 和 1 分別表示物理塊是空閒或佔用。假設作業系統將 2053 號物理塊分配給某檔案,那麼該物理塊的使用情況在位示圖中編號為( )的字中描述。 
    (27)A. 32        B. 33        C. 64        D. 65

  • 某作業系統檔案管理採用索引節點法。每個檔案的索引節點有8個地質項,每個地質項大小為4位元組,其中5個地質項為直接地址索引,2個地質項是一級間接地址索引,1個地質項是二級間接地址索引。磁碟索引塊和磁碟資料塊大小均為1KB。若要訪問檔案的邏輯塊號分別為1和518,則系統應分別採用()。
    (28)A. 直接地址索引和一級間接地址索引
               B. 直接地址索引和二級間接地址索引
               C. 一級間接地址索引和一級間接地址索引
               D. 一級間接地址索引和二級間接地址索引

  • 某企業擬開發一個企業資訊管理系統,系統功能與多個部門的業務相關。現希望該系統能夠儘快投入使用,系統功能可以在使用過程中改善,則最適宜採用的軟體過程模型為()。
    (29)A. 瀑布模型
               B. 原型模型
               C. 演化(迭代)模型
               D. 螺旋模型

  • 能力成熟度模型整合(CMMI)是若干過程模型的綜合和改進。連續式模型和階段式模型是CMMI提供的兩種表示方法,而連續式模型包括6個過程域能力等級,其中()使用量化(統計學)手段改變和優化過程域,以應對客戶要求的改進和持續改進計劃中的過程域。
    (30)A. CL2(已管理的)
               B. CL3(已定義級的)
               C. CL4(定量管理的)
               D. CL5(優化的)

  • 在ISO/IEC 9126軟體質量模型中,可靠性質量特性是指在規定的一段時間內和規定的條件下,軟體維持在其效能水平有關的能力,其質量子特性不包括()。
    (31)A. 安全性        B. 成熟性        C. 容錯性        D. 易恢復性

  • 以下關於模組化設計的敘述中,不正確的是()。
    (32)A. 儘量考慮高內聚、低耦合,保持模組的相對獨立性
               B. 模組的控制範圍在其作用範圍內
               C. 模組的規模適中
               D. 模組的寬度、深度、扇入和扇出適中

  • 某企業管理資訊系統中,採購子系統根據材料價格、數量等資訊計算採購的金額,並給財務子系統傳遞採購金額、收款方和採購日期等資訊,則這兩個子系統之間的耦合型別為()耦合。
    (33)A. 資料        B. 標記        C. 控制        D. 外部

  • 對以下的程式虛擬碼(用縮排表示程式塊)進行路徑覆蓋測試,至少需要()個測試用例。採用 McCabe 度量法計算其環路複雜度為()。


    (34)A. 2        B. 4        C. 6        D. 8
    (35)A. 2        B. 3        C. 4        D. 5

  • 某商場的銷售系統所使用的信用卡公司資訊系統的資料格式發生了更改,因此對該銷售系統進行的修改屬於()維護。
    (36)A. 改正性        B. 適應性        C. 改善性        D. 預防性

  • 在面向物件方法中,繼承用於()。
    (37)A. 在已存在的類的基礎上建立新類
               B. 在已存在的類中新增新的方法
               C. 在已存在的類中新增新的屬性
               D. 在已存在的狀態中新增新的狀態

  • ()多型是指操作(方法)具有相同的名稱、且在不同的上下文中所代表的含義不同。
    (38)A. 引數        B. 包含        C. 過載        D. 強制

  • 在某銷售系統中,客戶採用掃描二維碼進行支付。若採用面向物件方法開發該銷售系統,則客戶類屬於()類, 二維碼類屬於()類。
    (39)A. 介面        B. 實體        C. 控制        D. 狀態
    (40)A. 介面        B. 實體        C. 控制        D. 狀態

  • 下圖所示 UML 圖為(),用於展示()。①和②分別表示()。


    (41)A. 類圖        B. 元件圖        C. 通訊圖        D. 部署圖
    (42)A. 一組物件、介面、協作和它們之間的關係
               B. 收發訊息的物件的結構組織
               C. 元件之間的組織和依賴
               D. 面向物件系統的物理模型
    (43)A. 供介面和供介面
               B. 需介面和需介面
               C. 供介面和需介面
               D. 需介面和供介面

  • 假設現在要建立一個簡單的超市銷售系統,顧客將毛巾、餅乾、酸奶等物品(Item)加入購物車(Shopping_Cart),在收銀臺(Checkout)人工(Manual)或自動(Auto)地將購物車中每個物品的價格彙總到總價格後結帳。這一業務需求的類圖(方法略)設計如下圖所示,採用了()模式。其中()定義以一個 Checkout 物件為引數的 accept 操作,由子類實現此 accept操作。此模式為(),適用於()。


    (44)A. 觀察者(Observer)        B. 訪問者(Visitor)        C. 策略(Strategy)        D. 橋接器(Bridge)
    (45)A. Item        B. Shopping_Cart        C. Checkout          D. Manual 和 Auto
    (46)A. 建立型物件模式
               B. 結構型物件模式
               C. 行為型類模式
               D. 行為型物件模式
    (47)A. 必須儲存一個物件在某一個時刻的(部分)狀態
               B. 想在不明確指定接收者的情況下向多個物件中的一個提交一個請求
               C. 需要對一個物件結構中的物件進行很多不同的並且不相關的操作
               D. 在不同的時刻指定、排列和執行請求

  • 在以階段劃分的編譯器中,()階段的主要作用是分析程式中的句子結構是否正確。
    (48)A. 詞法分析        B. 語法分析        C. 語義分析        D. 程式碼生成

  • 下圖所示為一個不確定有限自動機(NFA)的狀態轉換圖。該 NFA 可識別字符串()。


    (49)A. 0110        B. 0101        C. 1100        D. 1010

  • 函式 f 和 g 的定義如下圖所示。執行函式 f 時若採用引用(call by reference)方式呼叫函式g(a),則函式 f 的返回值為()。


    (50)A. 14        B. 18        C. 24        D. 28

  • 資料庫系統中的檢視、儲存檔案和基本表分別對應資料庫系統結構中的()。
    (51)A. 模式、內模式和外模式
               B. 外模式、模式和內模式
               C. 模式、外模式和內模式
               D. 外模式、內模式和模式

  • 在分散式資料庫中,()是指使用者或應用程式不需要知道邏輯上訪問的表具體如何分塊儲存。
    (52)A. 邏輯透明        B. 位置透明        C. 分片透明        D. 複製透明

  • 設有關係模式 R(A1,A2,A3,A4,A5,A6),函式依賴集 F={A1→A3,A1 A2→A4,A5 A6→A1,A3 A5→A6,A2 A5→A6}。關係模式 R 的一個主鍵是(), 從函式依賴集 F 可以推出關係模式 R()。
    (53)A. A1A4        B. A2A5        C. A3A4        D. A4A5
    (54)A. 不存在傳遞依賴,故 R 為 1NF
               B. 不存在傳遞依賴,故 R 為 2NF
               C. 存在傳遞依賴,故 R 為 3NF
               D. 每個非主屬性完全函式依賴於主鍵,故 R 為 2NF

  • 給定關係 R(A, B,C,D)和 S(C,D,E),若關係 R 與 S 進行自然連線運算,則運算後的元組屬性列數為();關係代數表示式與()等價。
    (55)A. 4        B. 5        C. 6        D. 7
    (56)A. πA,D(σC=D(R×S))
               B. πR.A,R.D(σR.B=S.C(R×S))
               C. πA,R.D(σR.C=S.D(R×S))
               D. πR.A,R.D(σR.B=S.E(R×S))

  • 棧的特點是後進先出,若用單鏈表作為棧的儲存結構,並用頭指標作為棧頂指標,則()。
    (57)A. 入棧和出棧操作都不需要遍歷連結串列
               B. 入棧和出棧操作都需要遍歷連結串列
               C. 入棧操作需要遍歷連結串列而出棧操作不需要
               D. 入棧操作不需要遍歷連結串列而出棧操作需要

  • 已知某二叉樹的先序遍歷序列為 A B C D E F、中序遍歷序列為 B A D C F E,則可以確定該二叉樹()。
    (58)A. 是單支樹(即非葉子結點都只有一個孩子)
               B. 高度為 4(即結點分佈在 4 層上)
               C. 根結點的左子樹為空
               D. 根結點的右子樹為空

  • 可以構造出下圖所示二叉排序樹(二叉檢索樹、二叉查詢樹)的關鍵碼序列是()。


    (59)A. 10 13 17 19 23 27 31 40 65 91
               B. 23 40 91 17 19 10 31 65 27 13
               C. 23 19 40 27 17 13 10 91 65 31
               D. 27 31 40 65 91 13 10 17 23 19

  • 圖 G 的鄰接矩陣如下圖所示(頂點依次表示為 v0、v1、v2、v3、v4、v5),G 是()。對 G 進行廣度優先遍歷(從 v0 開始),可能的遍歷序列為()。


    (60)A. 無向圖        B. 有向圖        C. 完全圖        D. 強連通圖

    (61)A. v0、v1、v2、v3、v4、v5
               B. v0、v2、v4、v5、v1、v3
               C. v0、v1、v3、v5、v2、v4
               D. v0、v2、v4、v3、v5、v1

  • 在一條筆直公路的一邊有許多房子,現要安裝消防栓,每個消防栓的覆蓋範圍遠大於房子的面積,如下圖所示。現求解能覆蓋所有房子的最少消防栓數和安裝方案(問題求解過程中,可將房子和消防栓均視為直線上的點)。

            該問題求解演算法的基本思路為:從左端的第一棟房子開始,在其右側 m 米處安裝一個消防栓,去掉被該消防栓覆蓋的所有房子。在剩餘的房子中重複上述操作,直到所有房子被覆蓋。演算法採用的設計策略為();對應的時間複雜度為()。
            假設公路起點 A 的座標為 0,消防栓的覆蓋範圍(半徑)為 20 米,10 棟房子的座標為(10,20,,30,35,60,80,160,210,260,300),單位為米。根據上述演算法,共需要安裝()個消防栓。以下關於該求解演算法的敘述中,正確的是()。
    (62)A. 分治        B. 動態規劃        C. 貪心        D. 回溯
    (63)A. O(lgn)        B. O(n)        C. O(nlgn)        D. O(n2)
    (64)A. 4        B. 5        C. 6        D. 7
    (65)A. 肯定可以求得問題的一個最優解
               B. 可以求得問題的所有最優解
               C. 對有些例項,可能得不到最優解
               D. 只能得到近似最優解

  • 使用 ADSL 接入 Internet,使用者端需要安裝()協議。
    (66)A. PPP        B. SLIP        C. PPTP        D. PPPoE

  • 下列命令中,不能用於診斷 DNS 故障的是()。
    (67)A. netstat        B. nslookup        C. ping        D. tracert

  • 以下關於 TCP/IP 協議和層次對應關係的表示中,正確的是()。
    (68)A        B.         C.         D. 

  • 把 CSS 樣式表與 HTML 網頁關聯,不正確的方法是()。
    (69)A. 在 HTML 文件的標籤內定義 CSS 樣式
               B. 用@import 引入樣式表文件
               C. 在 HTML 文件的<!-- -->標籤內定義 CSS 樣式
               D. 用標籤連結網上可訪問的 CSS 樣式表文件

  • 使用()命令可以釋放當前主機自動獲取的 IP 地址。
    (70)A. ipconfig/all        B. ipconfig/reload        C. ipconfig/release        D. ipconfig/reset

  • The project workbook is not so much a separate document as it is a structure imposed on the documents that the project will be producing anyway. 
        All the documents of the project need to be part of this (). This includes objectives ,external specifications , interface specifications , technical standards , internal specifications and administrative memoranda(備忘錄).
        Technical prose is almost immortal. If one examines the genealogy ( Ff ) of a customer manual for a piece of hardware or software , one can trace not only the ideas , but also many of the very sentences and paragraphs back to the first () proposing the product or explaining the first design. For the technical writer, the paste-pot is as mighty as the pen. 
        Since this is so, and since tomorrow's product-quality manuals will grow from today’s memos, it is very important to get the structure of the documentation right. The early design of the project () ensures that the documentation structure itself is crafted, not haphazard. Moreover, the establishment of a structure molds later writing into segments that fit into that structure.
        The second reason for the project workbook is control of the distribution of (). The problem is not to restrict information, but to ensure that relevant information gets to all the people who need it. 
        The first step is to number all memoranda, so that ordered lists of titles are available and h worker can see if he has what he wants. The organization of the workbook goes well beyond this to establish a tree-structure of memoranda. The () allows distribution lists to be maintained by subtree, if that is desirable. 
    (71)A. structure        B. specification        C. standard        D. objective
    (72)A. objective        B. memoranda        C. standard        D. specification
    (73)A. title        B. list        C. workbook        D. quality
    (74)A. product        B. manual        C. document        D. information
    (75)A. list        B. document        C. tree-structure        D. number