自考專業(yè)(計算機信息管理)?？寄M試題考試時間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時間90分鐘2、答卷前，考生務(wù)必用0.5毫米黑色簽字筆將自己的姓名、班級填寫在試卷規(guī)定位置上3、答案必須寫在試卷各個題目指定區(qū)域內(nèi)相應(yīng)的位置，如需改動，先劃掉原來的答案，然后再寫上新的答案；不準(zhǔn)使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計50分）1、（單選題）用n個值構(gòu)造一棵二叉排序樹，它的最大高度為

A..n/2

B.n

C.√n

D.log2n

正確答案：B

2、（單選題）存儲器的尋址系統(tǒng)包括（）

A.地址寄存器、譯碼器與讀寫電路

B.地址寄存器、數(shù)據(jù)寄存器與控制寄存器

C.地址寄存器、譯碼器與驅(qū)動器

D.地址寄存器、變址器與狀態(tài)寄存器

正確答案：C

3、（單選題）元素的進(jìn)棧次序為A，B，C，D，E，則退棧中不可能的序列是（）

A.A，B，C，D，E

B.B，C，D，E，A

C.E，A，B，C，D

D.E，D，C，B，A

正確答案：C

4、（單選題）設(shè)單鏈表中指針p指向結(jié)點A，若要刪除A的直接后繼，則所需修改指針的操作為（）

A.p->next=p->next->next

B.p=p->next

C.p=p->next->next

D.p->next=p

正確答案：A

5、（單選題）將同一品種或同一型號信息產(chǎn)品的規(guī)格按最佳數(shù)列科學(xué)排列，以最少的品種滿足最廣泛的需要，這種高級的簡化方法稱為（）

A.體系化

B.層次化

C.系列化

D.通用化

正確答案：C

6、（單選題）順序表中有19個元素，第一個元素的地址為200，且每個元素占一個字節(jié)，則第14個元素的存儲地址為()

A.212

B.213

C.214

D.215

正確答案：B

7、（單選題）某品牌電腦平均每工作一萬個小時才出一次故障，這反映的該品牌電腦的質(zhì)量特性是（）

A.產(chǎn)品的性能

B.產(chǎn)品的壽命

C.產(chǎn)品的安全性

D.產(chǎn)品的可靠性

正確答案：D

8、（單選題）由頂點V1，V2，V3構(gòu)成的圖的鄰接矩陣為，則該圖中頂點V1的出度為(C)

A.0

B.1

C.2

D.3

正確答案：C

9、（單選題）下面不屬于軟件設(shè)計原則的是那個

A.抽象

B.模塊化

C.自底向上

D.信息隱蔽

正確答案：C

10、（單選題）組成數(shù)據(jù)的基本單位是（）

A.數(shù)據(jù)項

B.數(shù)據(jù)類型

C.數(shù)據(jù)元素

D.數(shù)據(jù)變量

正確答案：C

二、多選題（1小題，每小題5分，共計5分）1、（多選題）電子化公務(wù)處理系統(tǒng)的基本類型有（）

A.任務(wù)型

B.事務(wù)型

C.管制型

D.管理型

E.輔助決策型

正確答案：BDE

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題5分，共計25分）1、（填空題）若滿二叉樹的結(jié)點數(shù)為n，則其高度為______。

正確答案：|log2n|+1

2、（填空題）電子政務(wù)的基本結(jié)構(gòu)，主要依托現(xiàn)行的____________組織結(jié)構(gòu)。

正確答案：國家行政管理

3、（填空題）管理通常分為3個層次，其中高層管理，即________級管理，其主要職能是根據(jù)組織內(nèi)外的全面情況，分析和制定該組織長遠(yuǎn)目標(biāo)及決策。

正確答案：戰(zhàn)略

4、（填空題）設(shè)inta[2][3]={{2},{3}};則數(shù)組元素____________的值為3。

正確答案：a[1][0]

5、（填空題）在一棵具有n個結(jié)點的完全二叉樹中，從樹根起，自上而下、從左到右地給所有結(jié)點編號。若編號為i的結(jié)點有父結(jié)點，那么其父結(jié)點的編號為________。

正確答案：|i/2|

四、解答題（2小題，每小題10分，共計20分）1、（問答題）名詞解釋：電子政務(wù)發(fā)展戰(zhàn)略體系

正確答案：政府體制改革和創(chuàng)新政策，政府