點選檢視試題答案及解析
一、選擇題。在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)下列敘述中正確的是
A)線性表是線性結構
B)棧與佇列是非線性結構
C)線性連結串列是非線性結構
D)二叉樹是線性結構
(2)非空的迴圈單鏈表head的尾結點(由p所指向)，滿足
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
(3)已知資料表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是
A)堆排序
B)直接插入排序
C)快速排序
D)直接選擇排序
(4)對建立良好的程式設計風格，下面描述正確的是
A)程式應簡單、清晰、可讀性好
B)符號名的命名只要符合語法
C)充分考慮程式的執行效率
D)程式的註釋可有可無
(5)下列不屬於結構化分析的常用工具的是
A)資料流圖
B)資料字典
C)判定樹
D)PAD圖
(6)在軟體生產過程中，需求資訊的給出是
A)程式設計師
B)專案管理者
C)軟體分析設計人員
D)軟體使用者
(7)下列工具中為需求分析常用工具的是
A)PAD
B)PFD
C)N-S
D)DFD
(8)NULL是指
A)0
B)空格
C)未知的值或無任何值
D)空字串
(9)資料庫的故障恢復一般是由
A)資料流圖完成的
B)資料字典完成的
C)DBA完成的
D)PAD圖完成的
(10)下列說法中，不屬於資料模型所描述的內容的是
A)資料結構
B)資料操作
C)資料查詢
D)資料約束
(11)面向物件程式設計思想的主要特徵中不包括
A)繼承性
B)功能分解，逐步求精
C)封裝性和資訊隱藏
D)多型性
(12)C++語言是以哪種語言為基礎逐漸發展演變而成的一種程式設計語言
A)ASP
B)C
C)VB
D)Java
(13)設變數a是int型，f是double型，i是float型，則表示式10+′a′+ i * f值的資料型別
A)int
B)float
C)double
D)不確定
(14)能正確表示邏輯關係："a≥10或a≤0"的C++語言表示式是
A)a>=10 or a<=0
B)a>=0|a<=10
C)a>=10 && a<=0
D)a>=10‖a<=0
(15)以下程式的輸出結果是
#include
void main()
{ int i,j,x=0;
for(i=0;i<2;i++)
{ x++;
for(j=0;j<3;j++)
{ if(j%2)continue;
x++;}
x++;}
cout << "x=" << x;}
A)x=4
B)x=8
C)x=6
D)x=12
(16)若執行下面的程式時，從鍵盤上輸入5和2，則輸出結果是
#include
void main()
{ int a,b,k;
cin >> a >> b;
k=a;
if(a k=a%b;
else
k=b%a;
cout << k << endl;}
A)5
B)3
C)2
D)0
(17)有以下程式
#include
#include
void main()
{ char *p="abcde