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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.以上三種描述都不對

正確答案：C

2、（單選題）信息資源管理的標準隨著科學(xué)技術(shù)的發(fā)展，生產(chǎn)力水平的提高和時間的推移，會發(fā)生相應(yīng)的變化，這是指信息資源管理標準化的（）

A.系統(tǒng)原則

B.協(xié)商原則

C.動態(tài)原則

D.優(yōu)化原則

正確答案：C

3、（單選題）下圖所示的門電路，它的邏輯表達式是（）

A.

B.

C.F=AB+CD

D.F=ABCD

正確答案：A

4、（單選題）信息按照一定邏輯從低向高運動就構(gòu)成了

A.信息過程

B.信息傳播

C.信息檢索

D.信息服務(wù)

正確答案：A

5、（單選題）系統(tǒng)集成實現(xiàn)的關(guān)鍵在于解決系統(tǒng)之間的互聯(lián)性和

A.方便性

B.快捷性

C.能動性

D.互操作性

正確答案：C

6、（單選題）我國的《電子簽名法》頒布于（）

A.2001年

B.2003年

C.2005年

D.2007年

正確答案：C

7、（單選題）在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A，并且A的左孩子的平衡因子為-1，右孩子的平衡因子為0，則使其平衡的調(diào)整方法為()

A.LL型

B.LR型

C.RL型

D.RR型

正確答案：B

8、（單選題）信息資源規(guī)劃是對組織管理或經(jīng)營活動所需信息，從產(chǎn)生、獲取到處理、傳輸及利用進行全面規(guī)劃，不涉及

A.業(yè)務(wù)分析

B.數(shù)據(jù)架構(gòu)分析

C.建立數(shù)據(jù)標準

D.系統(tǒng)設(shè)計與開發(fā)

正確答案：D

9、（單選題）有些問題解決起來比較復(fù)雜，需要依賴決策者一定的經(jīng)驗或直覺，這樣的問題屬于（）

A.結(jié)構(gòu)化問題

B.非結(jié)構(gòu)化問題

C.半結(jié)構(gòu)化問題

D.完全結(jié)構(gòu)化問題

正確答案：B

10、（單選題）數(shù)據(jù)庫系統(tǒng)的核心是（）

A.編譯系統(tǒng)

B.數(shù)據(jù)庫

C.操作系統(tǒng)

D.數(shù)據(jù)庫管理系統(tǒng)

正確答案：D

二、多選題（1小題，每小題5分，共計5分）1、（多選題）質(zhì)量管理體系的組成部分包括（）

A.社會

B.過程

C.組織機構(gòu)

D.工作程序

E.資源和人員

正確答案：BCDE

第Ⅱ卷（非選擇題45分）三、填空題（5小題，每小題5分，共計25分）1、（填空題）被調(diào)函數(shù)在執(zhí)行結(jié)束時，這個函數(shù)中定義的____________類型的變量不被釋放。

正確答案：靜態(tài)存儲，或者static。

2、（填空題）以下程序的功能是用選擇法對數(shù)組a中的整數(shù)由小到大進行排序。

正確答案：(1)j=i+1(2)>(3)b[i]=b[j]

3、（填空題）電子商務(wù)就是應(yīng)用____________進行的商務(wù)活動。

正確答案：電子化手段

4、（填空題）“彩票”與“中獎?wù)摺标P(guān)系模型如下：彩票(彩票圖案，等級，獎項)中獎?wù)?摸獎人，彩票圖案，單位)彩票關(guān)系中的主鍵是________,中獎?wù)叩闹麈I是______，彩票與中獎?wù)邇申P(guān)系通過________實現(xiàn)聯(lián)系，聯(lián)系方式是_________。

正確答案：彩票圖案、摸獎人、彩票圖案、l：n

5、（填空題）二路歸并排序的平均時間復(fù)雜度為________。

正確答案：O(nlog2n)

四、解答題（2小題，每小題10分，共計20分）1、（問答題）CA(CertificateAuthority)

正確答案：第三方機構(gòu)也稱證書認證機構(gòu)(CA-CertificateAuthority)，擁有并管理雙方各自的公鑰和身份信息(證書)，從而使通信雙方利用公鑰密碼體制，實現(xiàn)彼此間的信息加密、身份認證(簽名)和篡改驗證等。

2、（問答題）簡述普賴斯指數(shù)的定義并給出其計算公式。

正確答案：