一、選擇題(每小題2分,共70分)
下列各題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)分支結構、等價結構、循環(huán)結構
C)多分支結構、賦值結構、等價結構
D)順序結構、選擇結構、循環(huán)結構
(5)為了提高測試的效率,應該
A)隨機選取測試數(shù)據(jù)
B)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
C)在完成編碼以后制定軟件的測試計劃
D)集中對付那些錯誤群集的程序
(6)算法的時間復雜度是指
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
(7)軟件生命周期中所花費用最多的階段是
A)詳細設計
B)軟件編碼
C)軟件測試
D)軟件維護
(8)數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A)C
B)Basic
C)DDL
D)DML
(9)下列有關數(shù)據(jù)庫的描述,正確的是
A)數(shù)據(jù)庫是一個DBF文件
B)數(shù)據(jù)庫是一個關系
C)數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合
D)數(shù)據(jù)庫是組文件
(10)下列有關數(shù)據(jù)庫的描述,正確的是
A)數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程
B)數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時,數(shù)據(jù)的存儲結構不變_
C)關系中的每一列稱為元組,一個元組就是一個字段
D)如果一個關系中的屬性或屬性組并非該關系的關鍵字,但它是另一個關系的關鍵字,則稱其為本關系的外關鍵字
(11)C++語言對C語言做了很多改進,C++語言相對于C語言的最根本的變化是
A)增加了一些新的運算符
B)允許函數(shù)重載,并允許設置缺省參數(shù)
C)規(guī)定函數(shù)說明符必須用原型
D)引進了類和對象的概念
(12)下列哪個是C++語言的有效標識符?
A)_No1 B)No.1 C)12345 D)int
(13)設有定義int x; float v;,則10+x+v值的數(shù)據(jù)類型是
A)int B)double C)float D)不確定
(14)下列程序的執(zhí)行結果為
#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)下面程序的運行結果為
#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)友交流,請進入計算機等級考試論壇
更多信息請訪問:考試吧計算機等級考試欄目
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |