2015 年 10 月高等教育自學考試全國統一命題考試
計算機軟體基礎 (一) 試卷
(課程代碼 02243)
本試卷共 6 頁。滿分 100 分，考試時間 150 分鐘。
考生答題注意事項：
1．本卷所有試題必須在答題卡上作答。 答在試卷上無效， 試卷空白處和背面均可作草稿紙 .
2．第一部分為選擇題。必須對應試卷上的題号使用 2B 鉛筆将“答題卡”的相應代碼塗黑。
3．第二部分為非選擇題。必須注明大、小題号，使用 0．5 毫米黑色字迹簽字筆作答。
4．合理安排答題空間，超出答題區域無效。
第一部分 選擇題
一、單項選擇題 (本大題共 l5 小題，每小題 2 分，共 30 分 )
在每小題列出的四個備選項中隻有一個是符合題目要求的，請将其選出并将“答題卡”
的相應代碼塗黑。未塗、錯塗或多塗均無分 .
1．C 語言中的基本資料類型是
A ．數組、結構和指針 B．字元型、整型和實型
C．整型、實型和浮點型 D．基本整型、長整型和短整型
2 ．C 語言中，下列數組定義語句正确的是
3 ．有下列程式：
4 ．已知： int a[]={10 ，20 ，30}，*p ；，下列語句中正确的是
5 ．對于下列代碼片段：
計算機軟體基礎試卷第 1 頁共 9 頁
6 ．帶有頭結點的循環單連結清單 L 是否為空的判定條件是
A ．L==NULL B．L!=NULL
C．L— >next==L D． L 一 >next==NULL
7 ．具有 m 個單元的順序存儲循環隊列 Q 的隊頭和隊尾指針分别是 front 和 rear ，下列語句
中能夠判斷隊列已滿的是
8 ．一棵樹的結點總數是 n，各結點的度之和是 m ，則
A ．n=m-1 B．n =m
C．n=m+1 D ．n=m+2
9 ．要根據周遊結果唯一确定一棵二叉樹，則需要給出
A ．先序和後序序列，或中序和後序序列
B．先序和後序序列，或先序和中序序列
C．先序、中序或後序序列
D．先序和中序序列，或後序和中序序列
10．在一個具有 n 個頂點的完全無向圖中，任一個頂點的度等于
A．n-1 B． n
C．n+1 D．要根據圖來确定
11．一個圖的邊集為 {， ，
， ，} ，從 e 點開始對該圖進行深度優先搜尋，可能得到的頂點序列是
A ．e ，b ，d，a，c B．e，b ，a，d ，c
C．e ，b， a，c，d D．e，b ，c ，d ，a
12. 采用設定監視哨的查找方法時，其實作的前提條件是
A ．序列采用順序存儲結構，并且必須按關鍵字值有序排列
B. 序列采用順序存儲結構，但不需要排序
C．序列采用連結清單存儲結構，并且必須按關鍵字值有序排列
D．序列采廂連結清單存儲結構，但不需要排序
13．50 個有序數折半查找，成功的查找次數為 6 的節點有
A. 4 個 B．8 個
C.16 個 D．19 個
計算機軟體基礎試卷第