試題1

在設計軟件的模塊結構時，（ ）不能改進設計質(zhì)量。
A．模塊的作用范圍應在其控制范圍之內(nèi)
B．模塊的大小適中
C．避免或減少使用病態(tài)連接（從中部進入或訪問一個模塊）
D．模塊的功能越單純越好

查看答案

試題2

給定關系R（A₁，A₂，A₃，A₄）上的函數(shù)依賴集F={A₁A₃→A₂，A₂→A₃}，R候選關鍵字為（1） 。分解ρ={(A₁,A₂)，(A₁,A₃)}（2）。
（1）A、A₁A₃
B、A₁A₂A₃
C、A₁A₃A₄
D、A₂和A₁A₃
（2）A、是無損聯(lián)接的
B、是保持函數(shù)依賴的
C、既是無損聯(lián)接又保持函數(shù)依賴
D、既是有損聯(lián)接又不保持函數(shù)依賴

查看答案

試題3

正式技術評審的目標是(  )。
A.允許高級技術人員修改錯誤
B.評價程序員的工作效率
C.發(fā)現(xiàn)軟件中的錯誤
D.記錄程序員的錯誤情況并與績效掛鉤

查看答案

試題4

查看答案

試題5

設散列函數(shù)為H(key)=key%ll,對于關鍵礙序列(23,40,91,17,19,10,31,65,26),用線件探杳法解決沖突構造的哈希表為（ ）。
A. A
B. B
C. C
D. D

查看答案

試題6

查看答案

試題7

考慮一個背包問題，共有n=5個物品，背包容量為W=10，物品的重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價值。若此為0-1背包問題，分析該問題具有最優(yōu)子結構，定義遞歸式為

其中c（i，j）表示i個物品、容量為j的0-1背包問題的最大裝包價值，最終要求解c（n,W）。
采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為（1 ），算法的時間復雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（3 ），算法的時間復雜度為（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)

查看答案

試題8

查看答案

試題9

查看答案

試題10

在面向對象軟件開發(fā)中，封裝是一種（）技術，其目的是使對象的使用者和生產(chǎn)者分離。
A．接口管理
B．信息隱藏
C．多態(tài)
D．聚合

查看答案