點選檢視試題答案及解析
一、選擇題，在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)棧和佇列的共同特點是
A)都是先進先出
B)都是先進後出
C)只允許在端點處插入和刪除元素
D)沒有共同點
(2)已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A)acbed
B)decab
C)deabc
D)cedba
(3)連結串列不具有的特點是
A)不必事先估計儲存空間
B)可隨機訪問任一元素
C)插入刪除不需要移動元素
D)所需空間與線性表長度成正比
(4)結構化程式設計的3種結構是
A)順序結構、選擇結構、轉移結構
B)分支結構、等價結構、迴圈結構
C)多分支結構、賦值結構、等價結構
D)順序結構、選擇結構、迴圈結構
(5)為了提高測試的效率，應該
A)隨機選取測試資料
B)取一切可能的輸入資料作為測試資料
C)在完成編碼以後制定軟體的測試計劃
D)集中對付那些錯誤群集的程式
(6)演算法的時間複雜度是指
A)執行演算法程式所需要的時間
B)演算法程式的長度
C)演算法執行過程中所需要的基本運算次數
D)演算法程式中的指令條數
(7)軟體生命週期中所花費用最多的階段是
A)詳細設計
B)軟體編碼
C)軟體測試
D)軟體維護
(8)資料庫管理系統DBMS中用來定義模式、內模式和外模式的語言為
A)C
B)Basic
C)DDL
D)DML
(9)下列有關資料庫的描述，正確的是
A)資料庫是一個DBF檔案
B)資料庫是一個關係
C)資料庫是一個結構化的資料集合
D)資料庫是一組檔案
(10)下列有關資料庫的描述，正確的是
A)資料處理是將資訊轉化為資料的過程
B)資料的物理獨立性是指當資料的邏輯結構改變時，資料的儲存結構不變
C)關係中的每一列稱為元組，一個元組就是一個欄位
D)如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵字，則稱其為本關係的外關鍵字
(11)C++語言對C語言做了很多改進，C++語言相對於C語言的最根本的變化是
A)增加了一些新的運算子
B)允許函式過載，並允許設定預設引數
C)規定函式說明符必須用原型
D)引進了類和物件的概念
(12)下列哪個是C++語言的有效識別符號?
A)_No1
B)No.1
C)12345
D)int
(13)設有定義int x;float y;,則10+x+y值的資料型別是
A)int
B)double
C)float
D)不確定
(14)下列程式的執行結果為
#include
void main()
{
int a=3,b=0;
int *p=&a;
b=+a++;
cout<<*p<<","< }
A)3,4
B)4,3
C)3,4
D)4,4
(15)下面程式的執行結果為
#include
void main()
{
for(int a=0,x=0;!x&&a<=10;a++)
{
a++;
}
cout< }
A)10
B)11
C)12
D)0
(16)下列選項，不正確的是
A) for(int a=1;a<=10;a++);
B) int a=1;
do
{
a++;
} while(a<=10)
C)int a=1;
while(a<=10)
{
a++;
}
D) for(int a=1;a<=10;a++)a++;
(17)下面關於陣列的初始化正確的是
A)char str[]={′a′,′b′,′c′}
B)char str[2]={′a′,′b′,′c′}
C)char str[2][3]={{′a′,′b′},{′c′,′d′},{′e′,′f′}}
D)char str()={′a′,′b′,′c′}
(18)下列程式的輸出結果為
#include
void main()
{
char *a[]={"hello","the","world"};
char **pa=a;
pa++;
cout<<*pa< }
A)hello
B)the
C)world
D)hellotheworld
(19)決定C++語言中函式的返回值型別的是
A)return語句中的表示式型別
B)呼叫該函式時系統隨機產生的型別
C)呼叫該函式時的主呼叫函式型別
D)在定義該函式時所指定的資料型別
(20)下列程式的輸出結果是
#include
int min(int a,int b)
{
if (a else return b;
return 0;
}
void main()
{
cout< }
A)0
B)1
C)2
D)3
(21)下列程式的執行結果為
#include
void print(double a)
{
cout<<++a;
}
void print(int a,int b)
{
cout< }
void main()
{
print(1.2);
cout<<" ";
print(3,4);
}
A)1.234
B)2.234
C)1.243
D)2.243
