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