女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫 學習課程
試卷年份2020年下半年
試題題型【分析簡答題】
試題內容

【說明】
希爾排序算法又稱最小增量排序算法,其基本思想是:
步驟1 :構造一個步長序列delta1、delta2...、deltak ,其中delta1=n/2 ,后面的每個delta是前一個的1/2 , deltak=1;
步驟2 :根據步長序列、進行k趟排序;
步驟3 :對第i趟排序,根據對應的步長delta,將等步長位置元素分組,對同一組內元素在原位置上進行直接插入排序。
【C代碼】
下面是算法的C語言實現。
(1)常量和變量說明
data:待排序數組data,長度為n,待排序數據記錄在data[0]、data[1]、...、data[n-1]中。
n:數組a中的元素個數。
delta:步長數組。
(2)C程序
#include
void shellsort(int data[ ], int n){
int *delta,k,i,t,dk,j;
k=n;
delta=(int *)nalloc(sizeof(int)*(n/2));
if(i=0)
do{
( 1 ) ;
delta[i++]=k;
}while ( 2 ) ;
i=0;
while((dk=delta[i])>0){
for(k=delta[i];kif( ( 3 ) ) {
t=data[k];
for(j=k-dk;j>=0&&tdata[j+dk]=data[j];
}/*for*/
( 4 ) ; //data[j+dk]=t;
}/*if*/
++i;
}/*while*/
}

【問題1】(8分)
根據說明和c代碼,填充c代碼中的空(1) ~ (4)。
【問題2】(4分)
根據說明和c代碼,該算法的時間復雜度(5)O(n2) (小于、等于或大于)。該算法是否穩(wěn)定(6) ( 是或否)。
【問題3】(3分)
對數組(15、9、7、8、20、-1、 4)用希爾排序方法進行排序,經過di-趟排后得到的數組為(7)。

查看答案

相關試題

1題: 某工廠制造企業(yè)為了開發(fā)軟件智能檢測以有效提升檢測效率,節(jié)約人力資源,該系統(tǒng)的主要功能是:
(1)基礎信息管理。管理員對檢測標準和檢測規(guī)則等基礎信息設置。
(2)檢測模型部署。 管理員對常用機器學習方法建立的檢測模型分布。
(3)圖像采集。實時將檢測多樣的產品待檢測建分存儲,包括產品結構,生產時間,圖像信號和產品圖像。
(4)缺陷檢測。根據檢測模型和檢測質量標準對圖像采集所收到的產品檢測信息中所有圖像進行檢測或所有圖像檢測合格。若一個產品出現一張圖像檢測不合格,就表示該產品不合格,對不合格產品,其檢測結果包括,產品型號和不合格類型。
(5)質量檢測。根據監(jiān)控規(guī)則對產品質量進行監(jiān)控將檢測情況展示給檢測業(yè)務員,若滿足條件。向檢測業(yè)務員發(fā)送質量檢測,質量檢測是發(fā)起遠程控制部分,檢測設備發(fā)送控制指令進行處理。
(6)模型監(jiān)控。在系統(tǒng)中部署的模型、產品的檢測信息結合基礎信息進行監(jiān)測分析,將模型運行情況發(fā)給監(jiān)控人員。
現采用結構化方法對智能檢測系統(tǒng),進行分析與設計,獲得如圖1-1的上下文數據流圖和圖1-2的數據流圖。

圖1-1 頂層圖

圖1-2 0層圖
【問題1】(4分)
使用說明中的語句對圖1-1中的實體E1~ E4的名稱。
【問題2】(3分)
使用說明中的語句對圖1-2中的數據存儲D1~D3的名稱。
【問題3】(5分)
根據注明和圖中術語,補齊圖1-2中缺失的數據及起點和終點。
【問題4】(3分)
根據說明,采用結構化語言對缺陷檢測的加工邏輯進行描述。
答案解析與討論:m.xiexiliangjiufa.com/st/4508218394.html

2題: 【說明】
M集團擁有多個分公司,為了方便集團公司對各個分公司職員進行有效管理,集團公司決定構建一個信息平臺以滿足公司各項業(yè)務管理需求。
【需求分析】
1、分公司關系模式需要記錄的信息包括公司編號、名稱、經理號、可聯(lián)系地址和電話。分公司編號唯一標記分公司關系模式中的每一個元組,每個分公司各有一名經理,負責分公司的管理工作,每個分公司設立僅為本分公司服務的多個業(yè)務部,業(yè)務部包括:研發(fā)部、財務部、采購部、交易部等。
2、業(yè)務部關系模式需要記錄的信息包括業(yè)務部的編號、名稱、地址、電話和分公司編號,業(yè)務部編號唯一標記分公司關系模式中的每一個元素,每個業(yè)務部各有一名主管負責業(yè)務部的管理工作,每個業(yè)務部有多名職員,每個職員只能來源于一個業(yè)務部。
3、職員關系模式需要記錄的信息包括職員號、姓名、所屬業(yè)務部編號、崗位、電話、家庭成員姓名和成員關系。其中職員號唯一標記職員關系,崗位包括:經理、主管、研發(fā)員、業(yè)務員等。
【關系模式】
分公司(分公司編號、名稱、(a)、 聯(lián)系地址 )
業(yè)務部(業(yè)務部編號、名稱、(b)、 電話)
職員(職員號、姓名、崗位、(c)、 電話、家庭成員姓名、關系)
【概念模式設計】

2-1 實體-聯(lián)系圖
【問題1】(4分)
根據問題描述,補充4個聯(lián)系,完善圖2-1的實體聯(lián)系圖,聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3和聯(lián)系4代替 ,聯(lián)系的類型為1 : 1、1 : n和m: n(或1 : 1、1: *和*:*)
【問題2】(3分)
根據題意將以上關系模式中的空(a) ~ (c)的屬性補充完整,并填入對應位置。
【問題3】(4分)
(1)分析分公司關系模式的主建和外鍵
(2)分析業(yè)務部關系模式的主建和外鍵
【問題4】(4分)
在職員關系模式中,假設每個職員有多名家庭成員,那么職員關系模式存在什么問題?應如何解決?答案解析與討論:m.xiexiliangjiufa.com/st/450832127.html

3題: 【說明】
某房產公司,欲開發(fā)一個房產信息管理系統(tǒng),其主要功能描述如下:
1.公司銷售的房產,分為住宅和公寓兩類。針對房產,系統(tǒng)存儲房產證明,地址,建造年份,建造面積,銷售報價,房產照片以及銷售狀態(tài)(在售,售出,停售)等信息。對于公寓,還需存儲是否有等信息。
2. 公司雇傭了多名房產經紀,負責銷售房產,系統(tǒng)中需要存儲房產經紀的基本信息,包括:姓名,家庭住址,聯(lián)系電話,房產的起止時間等等。一套房產同一時間僅由一名房產經紀負責銷售,系統(tǒng)中記錄房產經紀負責房產的起始時間和終止時間。
3.系統(tǒng)用戶包括房產經紀和系統(tǒng)管理員,用戶需經過系統(tǒng)身份驗證之后,才能登錄系統(tǒng)。房產經紀登錄系統(tǒng)之后,可以錄入負責銷售的房產信息。但需要經過系統(tǒng)管理員的審批授權。
4.系統(tǒng)管理員可以從系統(tǒng)中導出所有房產的信息列表,系統(tǒng)管理員定期將信息和銷售的房產,進行歸納,若公司確定不再銷售某套房產,系統(tǒng)管理員將房產信息從系統(tǒng)中刪除。
現采用面向對象方法開發(fā)該系統(tǒng)得到如圖3-1所示的圖例和3- 2所示的圖。

圖3-1 用例圖
【問題1】(7分)
(1)根據證明中描述,分別給圖3-1中A1到A2所對應的名稱以及U1到U3所對應的用例名稱。
(2)根據證明中描述,分別給圖3-1中(a)和(b)用例之間的關系。
【問題2】(6分)
根據證明中描述,分別給圖3-2中C1~C6所對應的類名稱。
【問題3】(2分)
圖3-2中AgentList是一個英文名稱 ,用來進一步闡述C1和C6之間的關系 ,根據注明中的描述,繪出AgentList的主要屬性。答案解析與討論:m.xiexiliangjiufa.com/st/4508419669.html