一、選擇題(每小題2分,共70分)
下列各題A),B) ,C) ,D)四個選項中,只有一個選項是正確的,請將正確選項填涂在答題卡相應(yīng)位置上,答在試卷上不得分。
(1)棧和隊列的共同特點是
A)都是先進(jìn)先出
B)都是先進(jìn)后出
C)只允許在端點處插入和刪除元素
D)沒有共同點
(2)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是
A)acbed
B)decab
C)deabc
D)cedba
(3)鏈表不具有的特點是
A)不必事先估計存儲空間
B)可隨機訪問任一元素
C)插入刪除不需要移動元素
D)所需空間與線性表長度成正比
(4)結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是
A)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)
B)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)
D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
(5)為了提高測試的效率,應(yīng)該
A)隨機選取測試數(shù)據(jù)
B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C)在完成編碼以后制定軟件的測試計劃
D)集中對付那些錯誤群集的程序
(6)算法的時間復(fù)雜度是指
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
(7)軟件生命周期中所花費用最多的階段是
A)詳細(xì)設(shè)計
B)軟件編碼
C)軟件測試
D)軟件維護(hù)
(8)數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為
A)C
B)Basic
C)DDL
D)DML
(9)下列有關(guān)數(shù)據(jù)庫的描述,正確的是
A)數(shù)據(jù)庫是一個DBF文件
B)數(shù)據(jù)庫是一個關(guān)系
C)數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
D)數(shù)據(jù)庫是組文件
(10)下列有關(guān)數(shù)據(jù)庫的描述,正確的是
A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
B)數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時,數(shù)據(jù)的存儲結(jié)構(gòu)不變_
C)關(guān)系中的每一列稱為元組,一個元組就是一個字段
D)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字,但它是另一個關(guān)系的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字
(11)C++語言對C語言做了很多改進(jìn),C++語言相對于C語言的最根本的變化是
A)增加了一些新的運算符
B)允許函數(shù)重載,并允許設(shè)置缺省參數(shù)
C)規(guī)定函數(shù)說明符必須用原型
D)引進(jìn)了類和對象的概念
(12)下列哪個是C++語言的有效標(biāo)識符?
A)_No1 B)No.1 C)12345 D)int
(13)設(shè)有定義int x; float v;,則10+x+v值的數(shù)據(jù)類型是
A)int B)double C)float D)不確定
(14)下列程序的執(zhí)行結(jié)果為
#include<iostream. h>
void main()
{
int a=3,b=0;
int*p=&a:
b=+a++;
cout<<*P<<”,”<<b<<endl;
}
A)3,4 B)4,3 C)3,4 D)4,4
(15)下面程序的運行結(jié)果為
#include<iostream. h>
void main()
{
for(int a=0,x=0;!x&&a<=10;a++)
{
a++;
} l
cout<<a<<endl;
}
A)10 B)11 C)12 D) 0
希望與更多計算機等級考試的網(wǎng)友交流,請進(jìn)入計算機等級考試論壇
更多信息請訪問:考試吧計算機等級考試欄目
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |