自考專業(yè)(計(jì)算機(jī)信息管理)考前沖刺試卷考試時(shí)間：90分鐘；命題人：教研組考生注意：1、本卷分第I卷（選擇題）和第Ⅱ卷（非選擇題）兩部分，滿分100分，考試時(shí)間90分鐘2、答卷前，考生務(wù)必用0.5毫米黑色簽字筆將自己的姓名、班級(jí)填寫在試卷規(guī)定位置上3、答案必須寫在試卷各個(gè)題目指定區(qū)域內(nèi)相應(yīng)的位置，如需改動(dòng)，先劃掉原來的答案，然后再寫上新的答案；不準(zhǔn)使用涂改液、膠帶紙、修正帶，不按以上要求作答的答案無效。第I卷（選擇題55分）一、單選題（10小題，每小題5分，共計(jì)50分）1、（單選題）在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有基本特征

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報(bào)

正確答案：C

2、（單選題）由帶權(quán)為9，2，5，7的四個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長(zhǎng)度為（）

A.23

B.37

C.44

D.46

正確答案：C

3、（單選題）下列各項(xiàng)鍵值序列中不是堆的為（）

A.{5，23，16，68，94，72，71，73}

B.{5，16，23，68，94，72，71，73}

C.{5，23，16，73，94，72，71，68}

D.{5，23，16，68，73，71，72，94}

正確答案：C

4、（單選題）數(shù)據(jù)表A中每個(gè)元素距其最終位置較近，則最省時(shí)間的排序算法是（）

A.堆排序

B.插入排序

C.直接選擇排序

D.快速排序

正確答案：B

5、（單選題）信息革命具有的特征是（）

A.技術(shù)科學(xué)化、群體化、智能化和高新性

B.技術(shù)集成化、群體化、智能化和系統(tǒng)化

C.技術(shù)系統(tǒng)化、科學(xué)化、群體化和智能化

D.技術(shù)數(shù)字化、科學(xué)化、群體化和智能化

正確答案：A

6、（單選題）下列關(guān)于棧的敘述中正確的是什么

A.在棧中只能插入數(shù)據(jù)

B.在棧中只能刪除數(shù)據(jù)

C.棧是先進(jìn)先出的線性表

D.棧是先進(jìn)后出的線性表

正確答案：D

7、（單選題）按照信息運(yùn)行狀態(tài)，政府信息可以劃分為連續(xù)性信息、間隔性信息、常規(guī)性信息和

A.破壞性信息

B.突發(fā)性信息

C.人口信息

D.地理信息

正確答案：B

8、（單選題）設(shè)charx='a';則printf("x=%c,y=%c\n",x,97);的輸出是（）

A.x=a,y=97

B.x=97,y=a

C.x=97,y=97

D.x=a,y=a

正確答案：D

9、（單選題）正確的C語言用戶自定義標(biāo)識(shí)符是（）

A.print

B.float

C.when?

D.random%2

正確答案：A

10、（單選題）在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖

A.可行性分析

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.程序編碼

正確答案：B

二、多選題（1小題，每小題5分，共計(jì)5分）1、（多選題）產(chǎn)品功能分析是價(jià)值工程的核心，它包括以下哪些步驟?（）

A.功能定義

B.功能整理

C.功能成本分析

D.功能設(shè)計(jì)

E.功能評(píng)價(jià)

正確答案：ABCE

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題5分，共計(jì)25分）1、（填空題）現(xiàn)代政府管理對(duì)流程，特別是____________(即管理程序)有著特殊的依賴性。

正確答案：確定化的流程

2、（填空題）自動(dòng)功能創(chuàng)建的Web頁(yè)、Access會(huì)將其保存為HTML文件，且為該Web頁(yè)添加一個(gè)________圖標(biāo)。

正確答案：快捷方式

3、（填空題）據(jù)數(shù)據(jù)訪問頁(yè)的用途，可將其分為________、數(shù)據(jù)輸入頁(yè)和數(shù)據(jù)分析頁(yè)。

正確答案：交互式報(bào)表頁(yè)

4、（填空題）創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象的快捷方式有：使用“創(chuàng)建快捷方式”命令，通過_____創(chuàng)建快捷方式。

正確答案：拖動(dòng)數(shù)據(jù)庫(kù)對(duì)象

5、（填空題）深度為k的二叉樹，結(jié)點(diǎn)數(shù)最多有_______個(gè)。

正確答案：2k_-1

四、解答題（2小題，每小題10分，共計(jì)20分）1、（問答題）標(biāo)準(zhǔn)化

正確答案：為了在一定的范圍內(nèi)獲得最佳秩序，對(duì)現(xiàn)實(shí)問題或潛在問題制定共同的和重復(fù)使用的條款的活動(dòng)。

2、（問答題）簡(jiǎn)述規(guī)模收益的類型。

正確答案：