- 相關(guān)推薦
全國計算機2級考試試題（精選12套）
在學(xué)習(xí)和工作的日常里，我們經(jīng)常接觸到試題，試題是參考者回顧所學(xué)知識和技能的重要參考資料。你所見過的試題是什么樣的呢？以下是小編幫大家整理的全國計算機2級考試試題（精選12套），歡迎閱讀與收藏。
全國計算機2級考試試題 1
1. 下列敘述中正確的是（ ）。
A. 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)
B. 循環(huán)隊列是一種邏輯結(jié)構(gòu)
C. 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)
D. 循環(huán)隊列是非線性結(jié)構(gòu)
【答案】C
【解析】線性表常用存儲結(jié)構(gòu)為：①順序存儲結(jié)構(gòu)，物理上連續(xù)存儲，空間位置隱含邏輯位置，②鏈?zhǔn)酱鎯Y(jié)構(gòu)，存儲上不連續(xù)，通過指針相連。循環(huán)隊列是指用一段地址連續(xù)的存儲單元存儲數(shù)據(jù)元素，定義兩個游標(biāo)：指向隊頭的游標(biāo)（front）、指向隊尾的游標(biāo)（rear）。
2. 下列敘述中正確的是（ ）。
A. 棧是一種先進先出的線性表
B. 隊列是一種后進先出的線性表
C. 棧與隊列都是非線性結(jié)構(gòu)
D. 以上三種說法都不對
【答案】D
【解析】棧和隊列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進后出的原則組織數(shù)據(jù)；隊列只能在隊頭刪除元素，在隊尾插入元素，按照先進先出的原則組織數(shù)據(jù)。對于每一個節(jié)點都有一個前件和一個后件，屬于線性結(jié)構(gòu)。
3. 一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（ ）。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉樹中，度為0的結(jié)點（即葉子結(jié)點）比度為二的結(jié)點多1個，而度為0、1、2的結(jié)點相加等于總結(jié)點數(shù)25，所以度為1的結(jié)點數(shù)為25-5-（5-1）=16。
4. 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（ ）。
A. 外模式
B. 內(nèi)模式
C. 概念模式
D. 邏輯模式
【答案】B
【解析】數(shù)據(jù)庫管理系統(tǒng)的三級模式包括：①外模式，也稱子模式、用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖；②模式，也稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和；③內(nèi)模式，也稱存儲模式、物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，是對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項。
5. 在滿足實體完整性約束的條件下（ ）。
A. 一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字
B. 一個關(guān)系中只能有一個候選關(guān)鍵字
C. 一個關(guān)系中必須有多個候選關(guān)鍵字
D. 一個關(guān)系中可以沒有候選關(guān)鍵字
【答案】A
【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性（組）X，則稱X為關(guān)系R中的一個候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個關(guān)系中，候選關(guān)鍵字可以有多個，②任何兩條記錄候選關(guān)鍵字值都是不相同的；③關(guān)鍵字由一個屬性構(gòu)成，也可能由多個屬性構(gòu)成；④在任何關(guān)系中至少有一個關(guān)鍵字。所以，在滿足實體完整性約束的條件下，一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字。答案選擇A選項。
6. 一個棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】棧是按照“先進后出”的原則組織數(shù)據(jù)的，入棧的順序為12345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項。
7. 下列敘述中正確的是（ ）。
A. 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B. 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C. 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D. 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
【答案】D
【解析】D項正確，從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤，循環(huán)隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)形空間，其存儲結(jié)構(gòu)依然是順序的BC兩項錯誤，在循環(huán)隊列中，每進行一次入隊運算，隊尾指針就進一，每進行一次出隊運算，隊頭指針就進一，可見由隊頭指針和隊尾指針一起反映隊列中元素的動態(tài)變化情況。
8. 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是（ ）。
A. 0（n）
B. O（n2）
C. O （log2n）
D. O（nlog2n）
【答案】C
【解析】二分查找的最壞情況是不斷的二分直至無法再分時，仍然沒有查找成功。對于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項。
9. 下列敘述中正確的`是（ ）。
A. 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B. 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C. 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D. 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
【答案】A
【解析】A項正確，在順序存儲結(jié)構(gòu)中所有元素所占的存儲空間是連續(xù)的，而在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)。
10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。
A. 控制流
B. 事件驅(qū)動
C. 模塊調(diào)用
D. 數(shù)據(jù)流
【答案】D
【解析】數(shù)據(jù)流圖基本符號的含義：①矩形表示數(shù)據(jù)的外部實體，②圓角的矩形表示變換數(shù)據(jù)的處理邏輯；③缺少右半邊的矩形表示數(shù)據(jù)的存儲；④箭頭表示數(shù)據(jù)流。答案選擇D選項。
全國計算機2級考試試題 2
1下列有關(guān)內(nèi)聯(lián)函數(shù)的敘述中，正確的是( )。
A.內(nèi)聯(lián)函數(shù)在調(diào)用時發(fā)生控制轉(zhuǎn)移
B.內(nèi)聯(lián)函數(shù)必須通過關(guān)鍵字inline來定義
C.內(nèi)聯(lián)函數(shù)是通過編譯器來實現(xiàn)的
D.內(nèi)聯(lián)函數(shù)函數(shù)體的最后一條語句必須是return語句
參考答案：C
參考解析：一般函數(shù)進行調(diào)用時，要將程序執(zhí)行權(quán)轉(zhuǎn)到被調(diào)用函數(shù)中，然后再返回到調(diào)用它的函數(shù)中;而內(nèi)聯(lián)函數(shù)在調(diào)用時，是將調(diào)用表達式用內(nèi)聯(lián)函數(shù)體來替換，所以在調(diào)用時不發(fā)生控制轉(zhuǎn)移。在類內(nèi)部實現(xiàn)的函數(shù)都是內(nèi)聯(lián)函數(shù)，可以不用inline定義;只有函數(shù)外部定義的內(nèi)聯(lián)函數(shù)才必須加關(guān)鍵字inline。編譯系統(tǒng)并非對內(nèi)聯(lián)函數(shù)必須使用內(nèi)聯(lián)，而且根據(jù)具體情況決定。內(nèi)聯(lián)函數(shù)不是必須要有返回值的。
2語句int*P=&k;定義了指針P，與這個語句等效的語句序列是( )。
A.int* p;P=&k;B.int * P;P=k;C.int * p;* P=&k;D.int * p;* P=k;
參考答案：A
參考解析：本題考查指針和地址，題目中定義了一個指向變量k的一個指針p，那么與題目中等效的表達式A選項，即先定義一個指向整型的指針，然后指向k的地址。
3有如下程序：
#include
using namespace std;
class A
{
public：
A( ){cout<<”A”;}
-A( ){cout<<”-A”;}
};
class B：public A
{
A*P;
public：
B( ){cout<<”B”;P=new A( );}
-B( ){cout<<”～B”; p;}
};
int main( )
{
B obj;
return 0;
}
執(zhí)行這個程序的輸出結(jié)果是( )。
A.BAA～A～B～AB.ABA～B～A～AC.BAA～B～A～AD.ABA～A～B～A
參考答案：B
參考解析：本題考查派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)，在定義一個派生類的對象時，先調(diào)用基類的構(gòu)造函數(shù)，然后再執(zhí)行派生類的構(gòu)造函數(shù)。對象釋放時，先執(zhí)行派生類的析構(gòu)函數(shù)，再執(zhí)行基類的析構(gòu)函數(shù)。所以本題答案為B。
4有如下類定義：
class AA
{
im a：
public：
int getRef( )const{return&a;}//①
int getValue( )const{return a;}//②
void set(int n)const{a=n;}//③
friend void show(AA aA.const{cout<
};
其中四個函數(shù)的定義中正確的是( )。
A.①B.②C.③D.④
參考答案：B
參考解析：本題考查常成員函數(shù)，常成員函數(shù)只能引用本類中的數(shù)據(jù)成員，而不能修改它。所以本題答案為B。
5若要對Data類中重載的加法運算符成員函數(shù)進行聲明，下列選項中正確的是( )。
A.Data+(DatA.;B.Data operator+(DatA.;C.Data+operator(DatA.;D.operator+(Data，DatA.;
參考答案：B
參考解析：根據(jù)重載加法運算符的格式，只有B選項正確。
6有如下數(shù)組聲明：int num[10];，下標(biāo)值引用錯誤的是( )。
A.num[10]B.num[5]C.num[3]D.hum[o]
參考答案：A
參考解析：數(shù)組定義中的數(shù)字指的是數(shù)組的大小，而下標(biāo)是從0開始的，所以本題中數(shù)組的.最后一個元素是num[9]。
7將前綴運算符“--”重載為非成員函數(shù)，下列原型中能正確用于類中說明的是( )。
A.DeCr&operator--(int);B.DeCr operator--(DeCr&，int);C.friend DeCr&operator--(DeCr&);D.friend DeCr operator--(DeCr&，int);
參考答案：C
參考解析：把“--”運算符重載為非成員(友元)函數(shù)格式：friend<返回類型>operator--( )是前綴的格式;friend<返回類型>operator--(int)是后綴的格式。當(dāng)然也可以有參數(shù)如題中C選項所示。
8如果派生類以proteCted方式繼承基類，則原基類的proteCted成員和publiC成員在派生類中的訪問屬性分別是( )。
A.publiC和publiCB.publiC和proteCtedC.proteCted和publiCD.proteCted和proteCted
參考答案：D
參考解析：本題考查保護繼承中派生類對基類的訪問屬性，在受保護繼承中，基類的公用成員和保護成員在派生類中成了保護成員，其私有成員仍為基類私有，所以本題答案為D。
9在函數(shù)中，可以用aut0、extem、register和static這四個關(guān)鍵字中的一個來說明變量的存儲類型，如果不說明存儲類型，則默認(rèn)的存儲類型是( )。
A.autoB.externC.registerD.static
參考答案：A
參考解析：變量的存儲方法分為靜態(tài)存儲和動態(tài)存儲兩大類，包含4種：自動的(auto)、靜態(tài)的(static)、寄存器的(register)、外部的(extem)。變量如果沒有說明存儲類型，那么默認(rèn)就是aut0。
10下列程序的輸出結(jié)果是( )。
#include
int rain(iltl a，int B)
{
if(a
else retum b;
retum 0;
}
void main( )
{
eout<
}
A.0B.1C.2D.3
參考答案：B
參考解析：本題考查的是函數(shù)的調(diào)用，第一次調(diào)用min(2，3)，因為2<3，所以返回值為2，第二次調(diào)用min(1，2)，因為l<2，所以返回1。
全國計算機2級考試試題 3
1.若有以下數(shù)組說明，則i=10;a[a[i]]元素數(shù)值是(C )。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};
A、10
B、9
C、6
D、5
先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].
a[10]對應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]
a[9]對應(yīng)下面數(shù)組中的元素為6. 因此a[9]即為6
2.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )
A、2
B、3
C、4
D、3 6 9
二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個大括號，數(shù)組就有幾行
3.對二維數(shù)組的正確定義是(C )
詳見教材P149~152，二維數(shù)組的定義、初始化
類型符 數(shù)組名 [常量表達式][常量表達式]
二維數(shù)組可以看做是矩陣
類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識符命名規(guī)則;第一個常量表達式是指數(shù)組的行數(shù);第二個常量表達式是指數(shù)組的列數(shù);常量表達式的值只能是整數(shù)，不可以是變量，而且從1開始計數(shù)。
一維數(shù)組初始化時可以省略數(shù)組長度
二維數(shù)組初始化時可以省略行數(shù)，但不能省略列數(shù)
選項A,B，都省略了列數(shù)
選項D，不符合二維數(shù)組定義的一般形式，行、列常量表達式應(yīng)該放在不同的[]中
A、int a[ ][ ]={1,2,3,4,5,6};
B、int a[2] []={1,2,3,4,5,6};
C、int a[ ] [3]={1,2,3,4,5,6};
D、int a[2,3]={1,2,3,4,5,6};
4.已知int a[3][4];則對數(shù)組元素引用正確的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
D、a(2)(1)
5.C語言中函數(shù)返回值的類型是由 A 決定的
A、函數(shù)定義時指定的類型
B、 return語句中的表達式類型
C、 調(diào)用該函數(shù)時的實參的數(shù)據(jù)類型
D、形參的數(shù)據(jù)類型
6. 在C語言中，函數(shù)的數(shù)據(jù)類型是指(A )
A、 函數(shù)返回值的數(shù)據(jù)類型
B、 函數(shù)形參的數(shù)據(jù)類型
C、 調(diào)用該函數(shù)時的實參的數(shù)據(jù)類型
D、任意指定的數(shù)據(jù)類型
7.在函數(shù)調(diào)用時，以下說法正確的是( B )
A、函數(shù)調(diào)用后必須帶回返回值
B、實際參數(shù)和形式參數(shù)可以同名
C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量
D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個文件里
8. 在C語言中，表示靜態(tài)存儲類別的關(guān)鍵字是: ( C )
A、 auto
B、 register
C、static
D、extern
9.未指定存儲類別的變量，其隱含的存儲類別為(A )。
A、auto
B、static
C、extern
D、register
10. 若有以下說明語句：
struct student
{ int num;
char name[ ];
float score;
}stu;
則下面的敘述不正確的是: (D )
A、 struct是結(jié)構(gòu)體類型的關(guān)鍵字
B、 struct student 是用戶定義的結(jié)構(gòu)體類型
C、 num, score都是結(jié)構(gòu)體成員名
D、 stu是用戶定義的結(jié)構(gòu)體類型名
11.若有以下說明語句：
struct date
{ int year;
int month;
int day;
}brithday;
則下面的敘述不正確的是__C___.
A、 struct是聲明結(jié)構(gòu)體類型時用的關(guān)鍵字
B、 struct date 是用戶定義的結(jié)構(gòu)體類型名
C、 brithday是用戶定義的結(jié)構(gòu)體類型名
D、year,day 都是結(jié)構(gòu)體成員名
12. 以下對結(jié)構(gòu)變量stul中成員age的非法引用是 B
struct student
{ int age;
int num;
}stu1,*p;
p=&stu1;
A、 stu1.age
B、 student.age
C、 p->age
D、(*p).age
13.設(shè)有如下定義：
struck sk
{ int a;
float b;
}data;
int *p;
若要使P指向data中的a域，正確的賦值語句是 C
A、 p=&a;
B、 p=datA、a;
C、p=&datA、a;
D、*p=datA、a;
14.設(shè)有以下說明語句：
typedef struct stu
{ int a;
float b;
} stutype;
則下面敘述中錯誤的是( D )。
A、struct是結(jié)構(gòu)類型的關(guān)鍵字
B、struct stu是用戶定義的結(jié)構(gòu)類型
C、a和b都是結(jié)構(gòu)成員名
D、stutype是用戶定義的.結(jié)構(gòu)體變量名
15.語句int *p;說明了 C 。
A、p是指向一維數(shù)組的指針
B、p是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)
C、p是指向int型數(shù)據(jù)的指針
D、p是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的指針
16、以下語句的輸出結(jié)果是( D)。
int a=-1,b=4,k;
k=(+ +a<0)&&!(b - -<=0);
printf("%d,%d,%d ",k,a,b);
A. 1,0,4
B. 1,0,3
C. 0,0,3
D. 0,0,4
17、下列程序的輸出結(jié)果是(D )。
char *p1="abcd", *p2="ABCD", str[50]="xyz";
strcpy(str+2,strcat(p1+2,p2+1));
printf("%s",str);
A. xyabcAB
B. abcABz
C. ABabcz
D. xycdBCD
18、執(zhí)行下面的程序后,a的值是(B )。
#define SQR(X) X*X
main( )
{ int a=10,k=2,m=1;
a/=SQR(k+m)/SQR(k+m);
printf("%d ",a); }
A. 10
B. 1
C. 9
D. 0
19、設(shè)A為存放(短)整型的一維數(shù)組，如果A的首地址為P，那么A中第i 個元素的地址為( B)。
A.P+i*2
B. P+(i-1)*2
C. P+(i-1)
D. P+i
20、下列程序執(zhí)行后輸出的結(jié)果是( A)。
int d=1;
fun (int p)
{ int d=5;
d + =p + +;
printf("%d,",d); }
main( )
{ int a=3;
fun(a);
d + = a + +;
printf("%d ",d); }
A. 8, 4
B. 9, 6
C. 9, 4
D. 8, 5
21、表達式:10!=9的值是(D )。
A. true
B. 非零值
C. 0
D. 1
22、若有說明: int i,j=7, *p=&i;, 則與i=j; 等價的語句是( B)。
A. i= *p;
B. *p=*&j;
C. i=&j;
D. i=* *p;
23、不能把字符串:Hello!賦給數(shù)組b的語句是( B)。
A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};
B. char b[10]; b="Hello!";
C. char b[10]; strcpy(b,"Hello!");
D.char b[10]="Hello!";
24、在C程序中有如下語句：char *func(int x,int y); 它是(C )。
A. 對函數(shù)func的定義。
B. 對函數(shù)func的調(diào)用。
C.對函數(shù)func的原型說明。
D. 不合法的。
25、以下程序的輸出結(jié)果是( D)。
char str[15]=”hello!”;
printf(“%d ”,strlen(str));
A. 15
B. 14
C. 7
D. 6
26[單選題] 以下敘述中正確的是( )
A.用戶自己定義的函數(shù)只能調(diào)用庫函數(shù)
B.實用的C語言源程序總是由一個或多個函數(shù)組成
C.不同函數(shù)的形式參數(shù)不能使用相同名稱的標(biāo)識符
D.在C語言的函數(shù)內(nèi)部，可以定義局部嵌套函數(shù)
參考答案：B
參考解析：A選項中，”用戶自己定義的函數(shù)只能調(diào)用庫函數(shù)”描述是不正確的，也可以調(diào)用自定義函數(shù);C選項中，對于不同函數(shù)的形式參數(shù)可以使用相同名稱的標(biāo)識符;D選項中，關(guān)于函數(shù)的定義不可以嵌套，但函數(shù)的調(diào)用可以嵌套。因此B選項正確。
27[單選題] 以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯誤的是( )。
A.若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型
B.若要保存帶有多位小數(shù)的數(shù)據(jù)，可使用雙精度類型
C.若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型
D.整數(shù)類型表示的自然數(shù)是準(zhǔn)確無誤差的
參考答案：C
參考解析：C語言中沒有邏輯類型，所以c錯誤。若要保存帶有多位小數(shù)的數(shù)據(jù)，可以用單精度類型也可以用雙精度類型。處理包含不同類型的相關(guān)數(shù)據(jù)可以定義為結(jié)構(gòu)體類型。整數(shù)類型可以無誤差的表示自然數(shù)。
28[單選題] 下面選項中關(guān)于編譯預(yù)處理的敘述正確的是
A.預(yù)處理命令行必須使用分號結(jié)尾
B.凡是以#號開頭的行，都被稱為編譯預(yù)處理命令行
C.預(yù)處理命令行不能出現(xiàn)在程序的最后一行
D.預(yù)處理命令行的作用域是到最近的函數(shù)結(jié)束處
參考答案：B
參考解析：本題考查預(yù)編譯的預(yù)編譯處理命令行，預(yù)處理命令行不能以分號結(jié)尾，所以A選項錯誤，預(yù)處理命令行可以出現(xiàn)在程序的最后一行，預(yù)處理命令行作用域是整個文件。
29[單選題] 有以下程序
程序的輸出結(jié)果是
A.0B.1C.9D.10
參考答案：B
參考解析：本題考查宏定義，宏定義只是做個簡單的替換。執(zhí)行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2，a/=SQR(k+m)/SQR(k+1TI)的結(jié)果為1，選項B正確。
30[單選題] 設(shè)--X樹共有150個結(jié)點，其中度為l的結(jié)點有l(wèi)0個，則該---X樹中的葉子結(jié)點數(shù)為( )。
A.71B.70C.69D.不可能有這樣的二叉樹
參考答案：D
參考解析：在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結(jié)點總是比度為2的結(jié)點多一個。如果有一棵二叉樹，結(jié)點總數(shù)為l50，假設(shè)度為0的結(jié)點個數(shù)為n，則有n+10+n一1=150，n=70.5，由于結(jié)點個數(shù)必須是整數(shù)，所以不可能有題目中這樣的二叉樹。故選擇D選項。
31[單選題] 有以下程序：
程序運行后的輸出結(jié)果是( )。
A.2.3B.1，3C.1，4D.1，2
參考答案：B
參考解析：在f(int+P，int 4 q)函數(shù)中，執(zhí)行P=P+1是將P所對應(yīng)的地址加1，而0 q=+q+1是將q所指向的n的地址所對應(yīng)的值加1，所以m的得知所對應(yīng)的值沒有變，而n的值則為3了。因此B選項正確。
32[單選題] 以下選項中，能用作用戶標(biāo)識符的是( )。
A.-0-B.8-;8C.voidD.unsigned
參考答案：A
參考解析：C語言中標(biāo)識符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識符。8中以數(shù)字8開頭，所以錯誤。c與D中用的是關(guān)鍵字void與unsigned，所以錯誤。
33[單選題] 以下敘述正確的是( )。
A.表達式sizeof(FILE*)==sizeof(int*)的值為真
B.文件指針的值是一個整數(shù)，它的值一定小于文件字節(jié)數(shù)
C.文件指針的值是所指文件的當(dāng)前讀取位置
D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符
參考答案：A
參考解析：
slzeof(FILE})=4，因為file·為指針，指針的大小4，sizeof(int·)=4，理由同前面。文件指針的值是地址，是一個16進制的數(shù)，它的值不一定小于文件字節(jié)數(shù)，因此選項8錯誤。文件指針是所指文件的當(dāng)前讀取位置，而不是文件指針的值因此選項C錯誤。mgscanf(FILE-stream，constchar}format，[argument…]fmanf函數(shù)可以向任意類型的文件，寫入任意數(shù)量不能超過系統(tǒng)的緩沖區(qū)，寫文件先寫入緩沖區(qū)，最后一起寫入文件，因此選項D錯誤。答案為A選項。
全國計算機2級考試試題 4
1[簡答題]本題中，在下畫線上填寫代碼，指定變量b為字節(jié)型，變量f為單精度實型，變量l為64位整型。
public class javal{public static void main(String[-]args){b=49;f=8.9f;l=0xfedl;
System.out.println(""b=""+b);
System.out.println(""f=""+f)：
System.OUt.println(""l=""+1);}}
參考解析：
第1處：byte
第2處：float
第3處：long
【解析】本題考查的是數(shù)據(jù)類型。byte為字節(jié)型;float為單精度實型;long為長整型。
2[單選題] 請閱讀下面程序
程序運行結(jié)果中在”length=”后輸出的值是( )。
A.10B.4C.20D.30
參考答案：B
參考解析：本題對StringBuffer(String str)構(gòu)造方法，用str給出字符串的初始值，并分配16個字符的緩存。因此，字符串sb的初始值是”test”，并且包含l6個字符的緩存。length( )方法用來獲得字符串長度，不包含緩存。故程序運行結(jié)果中在”length-”后輸出的值應(yīng)該是字符串sb的長度，即4。
3[單選題] 為使下列代碼正常運行，應(yīng)該在下畫線處填入的選項是( )。
ObjectInputStream In=new (new FilelnputStream(""employee.doc""));
Employee[]newstaff=(Employee[])in.readObject( );
In.close( );
A.Reader B.InputStreamC.ObjectlnputD.ObjectlnputStream
參考答案：D
參考解析：ObjectlnputStream類和ObjectOutputStream類分列是InputStream類和OutputStream類的子類。ObjectlnputStream類和ObjectOutputStream類創(chuàng)建的對象被稱為對象輸入流和對象輸出流。對象輸入流使用readObject( )方法讀取一個對象到程序中。
4[單選題] 為使下列代碼正常運行，應(yīng)該在下畫線處填入的選項是( )。
abstract class person{public Person(String n){name=n：}
Public String getDescription( );
public String getName( ){return name;}
private string name;}
A.static B.privateC.abstractD.final
參考答案：C
參考解析：抽象類中的抽象方法可以只聲明，定義延遲到其子類。
5[單選題] Java對文件類提供了許多操作方法，能獲得文件對象父路徑名的方法是( )。
A.getAbsolutePath( )
B.getParentFile( )
C.getAbsoluteFile( )
D.getName( )
參考答案：B
參考解析：本題考查File類的基本知識。File類是通過文件名列表來描述一個文件對象的屬性，通過File類提供的方法，可以獲得文件的名稱、長度、所有路徑等信息，還可以改變文件的名稱、刪除文件等。
6[單選題] 下列關(guān)于域名和IP地址的敘述中，不正確的是( )。
A.在Internet中訪問一臺主機必須使用它的主機名
B.200.201.202.203是一個C類I P地址
C.I P地址采用的是分層結(jié)構(gòu)
D.主機名與I P地址是一一對應(yīng)的
參考答案：A
參考解析：每臺直接連接到Internet上的計算機、路由器都必須有唯一的IP地址。IP地址是Internet賴以工作的基礎(chǔ)。Internet中的計算機與路由器的IP地址采用分層結(jié)構(gòu)，它是由網(wǎng)絡(luò)地址與主機地址兩部分組成。對于C類地址，其網(wǎng)絡(luò)地址空間長度為21位，主機地址空間長度為8位，C類I P地址范圍從：l92.0.0.0～223.255.255.255。主機名與它的IP地址一一對應(yīng)，因此在Internet上訪問一臺主機既可以使用它的主機名，也可以使用它的I P地址。
7[單選題] 下列關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中，不正確的是( )。
A.結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)
B.邏輯上相鄰的結(jié)點物理上不必相鄰
C.可以通過計算確定第i個結(jié)點的存儲地址
D.插人、刪除運算操作方便，不必移動結(jié)點
參考答案：C
參考解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)的主要特點有：①結(jié)點中除自身信息外，還有表示鏈接信息的指針域，因此存儲密度小、存儲空間利用率低;②邏輯上相鄰的結(jié)點物理上不必相鄰;③插入、刪除操作靈活方便。線性存儲結(jié)構(gòu)可以通過計算確定第i個結(jié)點的存儲地址，但鏈?zhǔn)酱鎯Y(jié)構(gòu)不能。
8[填空題]FileInputStream是字節(jié)流;BufferedWriter是字符流;ObjectOutputStream是 。
參考解析：對象流或?qū)ο筝敵隽?/p>
9[單選題] 下列敘述中，錯誤的是( )。
A.Applet的'默認(rèn)布局管理器是FlowLayout
B.JApplet中增加構(gòu)件是加到JApplet的內(nèi)容面板上，不是直接加到JApplet中
C.JApplet的內(nèi)容面板的默認(rèn)布局管理器是Border-Layout
D.JApplet的內(nèi)容面板的默認(rèn)布局管理器是FlowLayout
參考答案：D
參考解析：FlowLayout布局管理器是Panel類和Applet類默認(rèn)的布局管理器。向JApplet中增加構(gòu)件，是把構(gòu)件添加到Japplet的內(nèi)容面板中，而不是直接添加到JAp—plet中。JApplet的內(nèi)容面板的默認(rèn)布局管理器是Border—Layout，而Applet默認(rèn)的布局管理器是FlowLayout。
10[單選題] 軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合
B.高內(nèi)聚低耦合
C.低內(nèi)聚高耦合
D.高內(nèi)聚高耦合
參考答案：B
參考解析：耦合性和內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，軟件設(shè)計應(yīng)該遵循高內(nèi)聚低耦合的準(zhǔn)則。
全國計算機2級考試試題 5
1.假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為20GB。硬盤的容量是內(nèi)存容量的( )。
A)40倍
B)60倍
C)80倍
D)100倍
2.一個字長為8位的無符號二進制整數(shù)能表示的十進制數(shù)值范圍是( )。
A)0~256
B)0~255
C)1~256
D)1~255
3.已知三個字符為：a、X和5，按它們的ASCII碼值升序排序，結(jié)果是( )。
A)5,a,X
B)a,5,X
C)X,a,5
D)5,X,a
4.已知一漢字的國標(biāo)碼是5E38，其內(nèi)碼應(yīng)是( )。
A)DEB8
B)DE38
C)5EB8
D)7E58
5.已知三個字符為：a、Z和8，按它們的ASCII碼值升序排序，結(jié)果是( )。
A)8、a、Z
B)a、8、Z
C)a、Z、8
D)8、Z、a
6.計算機技術(shù)中，下列度量存儲器容量的單位中，最大的單位是( )。
A)KB
B)MB
C)Byte
D)GB
7.下列編碼中，正確的漢字機內(nèi)碼是( )。
A)6EF6H
B)FB6FH
C)A3A3H
D)C97CH
8.無符號二進制整數(shù)1000110轉(zhuǎn)換成十進制數(shù)是( )。
A)68
B)70
C)72
D)74
9.根據(jù)漢字國標(biāo)GB2312-80的規(guī)定，1KB的存儲容量能存儲的漢字內(nèi)碼的'個數(shù)是( )。
A)128
B)256
C)512
D)1024
10.十進制數(shù)111轉(zhuǎn)換成無符號二進制整數(shù)是( )。
A)01100101
B)01101001
C)01100111
D)01101111
11.字長為6位的無符號二進制整數(shù)最大能表示的十進制整數(shù)是( )。
A)64
B)63
C)32
D)31
12.根據(jù)國標(biāo)GB2312-80的規(guī)定，總計有各類符號和一、二級漢字編碼( )。
A)7145個
B)7445個
C)3008個
D)3755個
13.二進制數(shù)1001001轉(zhuǎn)換成十進制數(shù)是( )。
A)72
B)71
C)75
D)73
14.十進制數(shù)90轉(zhuǎn)換成無符號二進制數(shù)是( )。
A)1011010
B)1101010
C)1011110
D)1011100
15.標(biāo)準(zhǔn)ASCII碼用7位二進制位表示一個字符的編碼，其不同的編碼共有( )。
A)127個
B)128個
C)256個
D)254個
16.已知英文字母m的ASCII碼值為109，那么英文字母p的ASCII碼值是( )。
A)112
B)113
C)111
D)114
17.在數(shù)制的轉(zhuǎn)換中，正確的敘述是( )。
A)對于相同的十進制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而減少
B)對于相同的十進制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而增加
C)不同數(shù)制的數(shù)字符是各不相同的，沒有一個數(shù)字符是一樣的
D)對于同一個整數(shù)值的二進制數(shù)表示的位數(shù)一定大于十進制數(shù)字的位數(shù)
18.下列敘述中，正確的是( )。
A)一個字符的標(biāo)準(zhǔn)ASCII碼占一個字節(jié)的存儲量，其最高位二進制總為0
B)大寫英文字母的ASCII碼值大于小寫英文字母的ASCII碼值
C)同一個英文字母(如字母A)的ASCII碼和它在漢字系統(tǒng)下的全角內(nèi)碼是相同的
D)標(biāo)準(zhǔn)ASCII碼表的每一個ASCII碼都能在屏幕上顯示成一個相應(yīng)的字符
19.無符號二進制整數(shù)111111轉(zhuǎn)換成十進制數(shù)是( )。
A)71
B)65
C)63
D)62
20.十進制數(shù)100轉(zhuǎn)換成無符號二進制整數(shù)是( )。
A)0110101
B)01101000
C)01100100
D)01100110
21.當(dāng)前流行的Pentium 4 CPU的字長是( )。
A)8bit
B)16bit
C)32bit
D)64bit
22.按照數(shù)的進位制概念，下列各個數(shù)中正確的八進制數(shù)是( )。
A)1101
B)7081
C)1109
D)B03A
23.全拼或簡拼漢字輸入法的編碼屬于( )。
A)音碼
B)形聲碼
C)區(qū)位碼
D)形碼
24.已知漢字"中"的區(qū)位碼是5448，則其國標(biāo)碼是( )。
A)7468D
B)3630H
C)6862H
D)5650H
25.一個漢字的內(nèi)碼與它的國標(biāo)碼之間的差是( )。
A)2020H
B)4040H
C)8080H
D)A0A0H
26.1KB的準(zhǔn)確數(shù)值是( )。
A)1024Bytes
B)1000Bytes
C)1024bits
D)1000bits
27.十進制數(shù)55轉(zhuǎn)換成無符號二進制數(shù)等于( )。
A)111111
B)110111
C)111001
D)111011
28.二進制數(shù)110001轉(zhuǎn)換成十進制數(shù)是( )。
A)47
B)48
C)49
D)51
29.假設(shè)某臺式計算機內(nèi)存儲器的容量為1KB，其最后一個字節(jié)的地址是( )。
A)1023H
B)1024H
C)0400H
D)03FFH
30.已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是( )。
A)70H
B)71H
C)72H
D)6FH
計算機二級必考選擇題答案
1.C
2.B
3.D
4.A
5.D
6.D
7.C
8.B
9.C
10.A
11.B
12.B
13.D
14.A
15.B
16.A
17.A
18.A
19.C
20.C
21.C
22.A
23.A
24.D
25.C
26.A
27.B
28.C
29.B
30.B
全國計算機2級考試試題 6
一、選擇題
1.下列敘述中正確的是( )。
A)程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)
B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D)以上說法均錯誤
2.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是( )。
A)函數(shù)的遞歸調(diào)用
B)數(shù)組元素的引用
C)多重循環(huán)的執(zhí)行；
D)先到先服務(wù)的作業(yè)調(diào)度
3.對下列二叉樹進行前序遍歷的'結(jié)果是( )。
A)DYBEAFCZX
B)YDEBFZXCA
C)ABDYECFXZ
D)ABCDEFXYZ
4.一個棧的初始狀態(tài)為空�，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是( )。
A)1，2，3，A，B，C
B)C，B，A，1，2，3
C)C，B，A，3，2，1
D)1，2，3，C，B，A
5.下面屬于自盒測試方法的是(1)。
A)等價類劃分法
B)邏輯覆蓋
C)邊界值分析法
D)錯誤推測法
6.下面對對象概念描述正確的是( )。
A)對象間的通信靠消息傳遞
B)對象是名字和方法的封裝體
C)任何對象必須有繼承性
D)對象的多態(tài)性是指一個對象有多個操作
7.軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A)低內(nèi)聚低耦合
B)高耦合高內(nèi)聚
C)高內(nèi)聚低耦合
D)以上說法均錯誤
全國計算機2級考試試題 7
一、選擇題
1). 一個字長為8位的無符號二進制整數(shù)能表示的十進制數(shù)值范圍是( )。
A.0～256
B.0～255
C.1～256
D.1～255
正確答案：B
2). 根據(jù)漢字國標(biāo)碼GB2312-80的規(guī)定，總計有各類符號和一、二級漢字個數(shù)是( )。
A.6763個
B.7445個
C.3008個
D.3755個
正確答案：B
3). 計算機能直接識別的語言是( )。
A.高級程序語言
B.機器語言
C.匯編語言
D.C++語言
正確答案：B
4). 下列關(guān)于計算機指令系統(tǒng)的描述正確的是( )。
A.指令系統(tǒng)是計算機所能執(zhí)行的全部指令的集合
B.指令系統(tǒng)是構(gòu)成計算機程序的全部指令的集合
C.指令系統(tǒng)是計算機中程序的集合
D.指令系統(tǒng)是計算機中指令和數(shù)據(jù)的集合
正確答案：A
答案解析：指令系統(tǒng)是計算機所能執(zhí)行的全部指令的集合。
5). 1CB的準(zhǔn)確值是( )。
A.1024×1024Bytes
B.1024KB
C.1024MB
D.1000×1000KB
正確答案：C
答案解析：1CB=1024MB=1024×1024KB=1024×1024×1024B。
二、電子表格題
請在【答題】菜單下選擇【進入考生文件夾】命令，并按照題目要求完成下面的操作.
注意：以下的文件必須都保存在考生文件夾下.
小李是東方公司的會計，利用自己所學(xué)的辦公軟件進行記賬管理，為節(jié)省時間，同時又確保記賬的準(zhǔn)確性，她使用Excel編制了2014年3月員工工資表“Excel.xlsx”.
請你根據(jù)下列要求幫助小李對該工資表進行整理和分析(提示：本題中若出現(xiàn)排序問題則采用升序方式)：
(1)通過合并單元格，將表名“東方公司2014年3月員工工資表”放于整個表的上端、居中，并調(diào)整字體、字號.
(2)在“序號”列中分別填入l到l5，將其數(shù)據(jù)格式設(shè)置為數(shù)值、保留0位小數(shù)、居中.
(3)將“基礎(chǔ)工資”(含)往右各列設(shè)置為會計專用格式、保留2位小數(shù)、無貨幣符號.
(4)調(diào)整表格各列寬度、對齊方式，使得顯示更加美觀.并設(shè)置紙張大小為A4、橫向，整個工作表需調(diào)整在1個打印頁內(nèi).
(5)參考考生文件夾下的“工資薪金所得稅率.xlsx”，利用IF函數(shù)計算“應(yīng)交個人所得稅”列.(提示：應(yīng)交個人所得稅=應(yīng)納稅所得額*對應(yīng)稅率一對應(yīng)速算扣除數(shù))
(6)利用公式計算“實發(fā)工資”列，公式為：實發(fā)工資=應(yīng)付工資合計一扣除社保一應(yīng)交個人所得稅.
(7)復(fù)制工作表“2014年3月”，將副本放置到原表的右側(cè)，并命名為“分類匯總”.
(8)在“分類匯總”工作表中通過分類匯總功能求出各部門“應(yīng)付工資合計”、“實發(fā)工資”的和，每組數(shù)據(jù)不分頁.
參考答案：
1.【解題步驟】
步驟1：打開考生文件夾下的EXCEL.Xl.SX。步驟2：在“2014年3月”工作表中選中“Al：Ml”單元格，單擊【開始】選項卡下【對齊方式】組中的“合并后居中”按鈕。
步驟3：選中A1單元格，切換至【開始】選項卡下【字體】組，為表名“東方公司2014年3月員工工資表”選擇合適的字體和字號，這里我們選擇“楷體”和“18號”。
2.【解題步驟】
步驟1：在“2014年3月”工作表A3單元格中輸入“1”，在A4單元格中輸入“2”。按Ctrl全鍵向下填充至單元格Al7。
步驟2：選中“序號”列，單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“設(shè)置單元格格式”命令，彈出“設(shè)置單元格格式”對話框。切換至“數(shù)字”選項卡，在“分類”列表框中選擇“數(shù)值”命令，在右側(cè)的`“示例”組的“小數(shù)位數(shù)”微調(diào)框中輸入“0”。
步驟3：在“設(shè)置單元格格式”對話框中切換至“對齊”選項卡，在“文本對齊方式”組中“水平對齊”下拉列表框中選擇“居中”。
3.【解題步驟】
步驟：在“2014年3月”工作表選中“E：M”列，單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“設(shè)置單元格格式”命令，彈出“設(shè)置單元格格式”對話框。切換至“數(shù)字”選項卡，在“分類”列表框中選擇“會計專用”，在“小數(shù)位數(shù)”微調(diào)框中輸入“2”，在“貨幣符號”下拉列表框中選擇“無”。
4.【解題步驟】
步驟1：在“2014年3月”工作表中，單擊【頁面布局】選項卡下【頁面設(shè)置】組中的“紙張大小”按鈕，在彈出的下拉列表中選擇“A4”。
步驟2：單擊【頁面布局】選項卡下【頁面設(shè)置】組中的“紙張方向”按鈕，在彈出的下拉列表中選擇“橫向”。
步驟3：適當(dāng)調(diào)整表格各列寬度、對齊方式，使得顯示更加美觀，并且使得頁面在A4虛線框的范圍內(nèi)。
5.【解題步驟】
步驟：在“2014年3月”工作表L3單元格中輸入“=ROUND(IF(K3<=1500，k3*3/100，IF(K3<=4500，K3*10/100-105，IF(K3<=9000，K3*20/100-555，IF(K3<=35000，K3*25%-1005，IF(K3<=5500，K3*30%-2755，IF(K3<=80000，K3*35%5505，IF(K3>80000，K3*45%-13505)))))))，2)”，按“Enter”后完成“應(yīng)交個人所得稅”的填充。然后向下填充公式到Ll7即可。
6.【解題步驟】
步驟：在“2014年3月”工作表M3單元格中輸入“=l3-J3-L3”，按“Enter”鍵后完成“實發(fā)工資”的填充。然后向下填充公式到Ml7即可。
7.【解題步驟】
步驟1：選中“2014年3月”工作表，單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“移動或復(fù)制”命令。
步驟2：在彈出的“移動或復(fù)制工作表”對話框中，在“下列選定工作表之前”列表框中選擇“Sheet2”，勾選“建立副本”復(fù)選框。設(shè)置完成后單擊“確定”按鈕即可。
步驟3：選中“2014年3月(2)”工作表，單擊鼠標(biāo)右鍵，在彈出的快捷菜單中選擇“重命名”命令，更改“2014年3月(2)”為“分類匯總”。
8.【解題步驟】
步驟1：在“分類匯總”工作表中數(shù)據(jù)下方建立小表格。
步驟2：在“分類匯總”工作表K22單元格輸入“=SUMPRODUCT(1*(D3：Dl7=″管理″)，I3：1.17)”，按“Enter”鍵確認(rèn)。
步驟3：在“分類匯總”工作表L22單元格輸入“=SUMPRODUCT(1*(D3：Dl7=″管理″)，M3：Ml7)”，按“Enter”鍵確認(rèn)。
步驟4：參照步驟2和步驟3，依次在“分類匯總”工作表K23、123、K24、124、K25、L25、K26、I26單元格中依次輸入：“=SUMPRODUCT(1*(D3：Dl7=″行政″)，I3：117)”，“=SUMPRODUCT(1*(D3：Dl7=″行政″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：Dl7=″人事″)，I3：Il7)”，“=SUMPRODUCT(1*(D3：Dl7=″人事″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：D17=″研發(fā)″)，I3：117)”，“=SUMPRODUCT(1*(D3：Dl7=″研發(fā)″)，M3：Ml7)”，“=SUMPRODUCT(1*(D3：Dl7=″銷售″)，I3：117)”，“=SUMPROD-UCT(1*(D3：Dl7=″銷售″)，M3：Ml7)”，按“Enter”鍵確認(rèn)。
全國計算機2級考試試題 8
1.下列敘述中錯誤的是( )。
A.對于各種特定的輸入，算法的時間復(fù)雜度是固定不變的
B.算法的時間復(fù)雜度與使用的計算機系統(tǒng)無關(guān)
C.算法的時間復(fù)雜度與使用的程序設(shè)計語言無關(guān)
D.算法的時間復(fù)雜度與實現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)
正確答案：A
解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應(yīng)該與所使用的計算機、程序設(shè)計語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。算法所執(zhí)行的基本運算次數(shù)還與問題的規(guī)模有關(guān);對應(yīng)一個固定的規(guī)模，算法所執(zhí)行的基本運算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項。
2.在長度為n的順序表中查找一個元素，假設(shè)需要查找的`元素一定在表中，并且元素出現(xiàn)在每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為( )。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1;在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項。
3.設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是( )。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。并且在遍歷左子樹與右子樹時，仍然首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點;并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。題目給出的二叉樹顯示是左結(jié)點小于根結(jié)點，根結(jié)點小于等于右結(jié)點。如果要使結(jié)果為有序序列，那么遍歷過程應(yīng)該是左結(jié)點-根結(jié)點-右結(jié)點，或者右結(jié)點-根結(jié)點=左結(jié)點。根據(jù)前面3種遍歷特點可知，中序遍歷符合要求。故本題答案為A選項。
4.循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個元素，則循環(huán)隊列中的元素個數(shù)為( )。
A.1或50且產(chǎn)生上溢錯誤
B.51
C.26
D.2
正確答案：A
解析：循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。入隊運算時，隊尾指針進1(即rear+1)，然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時可知隊列空或者隊列滿，此后又插入了一個元素，如果之前隊列為空，插入操作之后隊列里只有一個元素，如果插入之前隊列已滿(50個元素)，執(zhí)行插入則會產(chǎn)生溢出錯誤。故本題答案為A選項。
5.軟件生命周期是指( )。
A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程
B.軟件的工程實施階段
C.軟件的開發(fā)與管理
D.軟件的實現(xiàn)和維護
正確答案;A
解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項。
6.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為( )。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設(shè)循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系列入隊與退隊操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為( )。
A.0
B.1
C.48
D.49
正確答案：C
8.設(shè)順序表的長度為40，對該表進行冒泡排序。在最壞情況下需要的比較次數(shù)為( )。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書稿，他希望回來上班時能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是( )。
A.下次打開書稿時，直接通過滾動條找到該位置
B.記住一個關(guān)鍵詞，下次打開書稿時，通過“查找”功能找到該關(guān)鍵詞
C.記住當(dāng)前頁碼，下次打開書稿時，通過“查找”功能定位頁碼
D.在當(dāng)前位置插入一個書簽，通過“查找”功能定位書簽
正確答案：D
10.在Word 中編輯一篇文稿時，縱向選擇一塊文本區(qū)域的最快捷操作方法是( )。
A.按下Ctrl 鍵不放，拖動鼠標(biāo)分別選擇所需的文本
B.按下Alt 鍵不放，拖動鼠標(biāo)選擇所需的文本
C.按下Shift 鍵不放，拖動鼠標(biāo)選擇所需的文本
D.按Ctrl+Shift+F8 組合鍵，然后拖動鼠標(biāo)所需的文本
正確答案：B
11.手寫板或者鼠標(biāo)屬于( )。
A.輸入設(shè)備
B.輸出設(shè)備
C.中央處理器
D.存儲器
正確答案：A
解析：計算機有輸入、存儲、運算、控制和輸出五個部分組成。手寫板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項。 12.某企業(yè)需要在一個辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境，這樣的網(wǎng)絡(luò)環(huán)境屬于( )。
A.城域網(wǎng)
B.局域網(wǎng)
C.廣域網(wǎng)
D.互聯(lián)網(wǎng)
正確答案：B
解析：按照覆蓋地理范圍和規(guī)模不同，可以將計算機網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區(qū)域內(nèi)使用的網(wǎng)絡(luò)，它所覆蓋的地區(qū)范圍較小，一般在幾千米之內(nèi)，適用于辦公室網(wǎng)絡(luò)、企業(yè)與學(xué)校的主干局網(wǎng)絡(luò)。故正確答案為B選項。
13.第四代計算機的標(biāo)志是微處理器的出現(xiàn)，微處理器的組成是( )。
A.運算器和存儲器
B.存儲器和控制器
C.運算器和控制器
D.運算器、控制器和存儲器
正確答案：C
解析：微處理器由運算器和控制器組成。運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對數(shù)據(jù)進行算術(shù)運算和邏輯運算�？刂破魇怯嬎銠C的指揮中心，它統(tǒng)一控制計算機的各個部件。故正確答案為C選項。
14.在計算機內(nèi)部，大寫字母?G?的ASCII碼為?1000111?，大寫字母?K?的ASCII碼為( )。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對應(yīng)的十進制數(shù)是71，則?K?的碼值是75，轉(zhuǎn)換成二進制位1001011.故正確答案為D選項。
15.以下不屬于Word文檔視圖的是( )。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。
全國計算機2級考試試題 9
1[單選題] 要使標(biāo)簽中的文本靠右顯示，應(yīng)將其Aligment屬性設(shè)置為
A.0-LeftJustifyB.1-RightJustifyC.2-CenterD.3
參考答案：B
參考解析：0-LeftJustify：文本靠左顯示;l-RightJustify：文本靠右顯示;2-Center：文本居中顯示。
2[單選題] 軟件測試的目的是( )。
A.評估軟件可靠性
B.發(fā)現(xiàn)并改正程序中的錯誤
C.改正程序中的錯誤
D.發(fā)現(xiàn)程序中的錯誤
參考答案：D
參考解析：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。
3[單選題] 軟件設(shè)計中劃分模塊的一個準(zhǔn)則是( )。
A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合
參考答案：B
參考解析：一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。
4[單選題] 有如下數(shù)據(jù)定義語句：Dim X，Y As Integer以上語句表明( )。
A.x、Y均是整型變量
B.x是整型變量，Y是變體類型變量
C.X是變體類型變量，Y是整型變量
D.x是整型變量，Y是字符型變量
參考答案：C
5[單選題] 在軟件開發(fā)中，需求分析階段可以使用的工具是( )。
A.N—s圖B.DFD圖C.PAD圖D.程序流程圖
參考答案：B
參考解析：在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)，數(shù)據(jù)字典(DD)，判定樹與判定表，所以選擇B。
6[單選題] 耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是( )。
A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性
B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性
C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度
D.內(nèi)聚性是指模塊間互相連接的緊密程度
參考答案：B
參考解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的.獨立性，所以A錯誤，B正確。耦合性是模塊問互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。
7[單選題] 設(shè)：a=2，b=8，c=6，d=3，表達式a>bAndNot(C>D.Ord>c的值是
A.1B.OC.TrueD.False
參考答案：D
參考解析：本題中包含的兩種運算符的優(yōu)先級別由高到低依次為：比較運算符、邏輯運算符。其中，邏輯運算符的優(yōu)先級為：Not(非)→And(與)→Or(或)。And前面表達式的值為False，And后面表達式的值為False，Or后面表達式的值也為False，所以最后輸出的也是False。因此，答案為D.。
參考解析：用Dim可同時定義多個變量，但變量要l分別聲明其數(shù)據(jù)類型，如果不聲明數(shù)據(jù)類型，默認(rèn)是Variant變I體型變量。l本題中，變量x定義時沒聲明數(shù)據(jù)類型，所以為Variant型I變量，變量Y是整型變量。故c選項正確。
8[單選題] 當(dāng)文本框中的內(nèi)容發(fā)生改變時所觸發(fā)的事件是( )。
A.KeyUpB.ChangeC.LostFocus D.GotFocus
參考答案：B
參考解析：文本框中內(nèi)容有變化時，觸發(fā)Change事件。故B選項正確。當(dāng)在文本框中輸人數(shù)據(jù)，松開鍵盤時觸發(fā)它的KeyUp事件;文本框失去焦點觸發(fā)LostFocus事件：獲得焦點。觸發(fā)Got—1%eus事件0
9[單選題]下面程序的執(zhí)行結(jié)果是( )。
Private Sub Commandl—Click( )a=0
k=1Do While k<4
X=k+kk=k+1
Prim X;
LoopEnd Sub
A.1 4 27B.1 1 1C.1 4 9 D.0 0 0
參考答案：B
參考解析：本題主要考查算術(shù)運算符中的冪運算，在程序中x的值為k的k次方的a次方，k的值每次循環(huán)都加1，但a的值不變總為0，除0以外的任何數(shù)的0次方都是l，因此，在k的值變?yōu)?之前會輸出三個l。
10[單選題] 設(shè)變量X的值是845，則下面語句的輸出是
Printx、100+(xMod100)10+x
Mod10
A.17B.548C.845D.485
參考答案：A
參考解析：整除運算(、)的結(jié)果是商的整數(shù)部分。例如，72表示整除，商為3.5，結(jié)果取整數(shù)部分3，不進行四舍五入。如果參加整除的操作數(shù)是浮點數(shù)，則先按四舍五人的原則將它們變成整數(shù)，然后再執(zhí)行整除運算。例如，對于8.5、2，先將8.5變成9再進行整除，商為3.5，結(jié)果為4。取余運算(MoD.是求兩個整數(shù)相除后的余數(shù)。如果參加取余運算的操作數(shù)是浮點數(shù)，則先按四舍五人的原則將它們變成整數(shù)，然后再執(zhí)行取余運算。例如，對于8.52.1，先將8.5變成9，2.1變成2，然后9除以2與1，因此取余結(jié)果為1。
算術(shù)運算符的優(yōu)先級：先乘除，后加減;乘方優(yōu)先于乘除;函數(shù)優(yōu)先于乘方;Mod次于乘除而優(yōu)先于加減;括號最優(yōu)先本題中，x100結(jié)果為8，(xModl00)10結(jié)果為4，xModt0結(jié)果為5，所以輸出為l7，選項A.正確。
全國計算機2級考試試題 10
1.[單選題] 程序調(diào)試的任務(wù)是( ).
A.設(shè)計測試用例
B.驗證程序的正確性
C.發(fā)現(xiàn)程序中的錯誤
D.診斷和改正程序中的錯誤
2[單選題] 計算機指令由兩部分組成，它們是( )。
A.運算符和運算數(shù)B.操作數(shù)和結(jié)果C.操作碼和操作數(shù)D.數(shù)據(jù)和字符
3[單選題] 公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員問的聯(lián)系是( )。
A.1：1聯(lián)系B.m：1聯(lián)系C.1：m聯(lián)系D.m：n聯(lián)系
4[單選題] 下列關(guān)于ASCⅡ編碼的敘述中，正確的是( ).
A.一個字符的標(biāo)準(zhǔn)ASCⅡ碼占一個字節(jié)，其最高二進制位總為1
B.所有大寫英文字母的ASCⅡ碼值都小于小寫英文字母‘a(chǎn)’的ASCⅡ碼值
C.所有大寫英文字母的ASCⅡ碼值都大于小寫英文字母‘a(chǎn)’的ASCⅡ碼值
D.標(biāo)準(zhǔn)ASCⅡ碼表有256個不同的字符編碼
5[單選題] 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
6[單選題] 以下關(guān)于編譯程序的說法正確的是( ).
A.編譯程序?qū)儆谟嬎銠C應(yīng)用軟件，所有用戶都需要編譯程序
B.編譯程序不會生成目標(biāo)程序，而是直接執(zhí)行源程序
C.編譯程序完成高級語言程序到低級語言程序的等價翻譯
D.編譯程序構(gòu)造比較復(fù)雜，一般不進行出錯處理
7[單選題] 數(shù)據(jù)字典(DD)所定義的對象都包含于( )。
A.數(shù)據(jù)流圖(DFD圖)B.程序流程圖C.軟件結(jié)構(gòu)圖D.方框圖
8[單選題] ( )拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路.
A.星型B.樹型C.總線型D.環(huán)型
9[單選題] 在CD光盤上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤足
A.只能寫入一次，可以反復(fù)讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高街度呵讀寫光柱
10[單選題]根據(jù)域名代碼規(guī)定，表示政府部門網(wǎng)站的域名代碼是( )。
A..netB..comC..govD..org
參考答案：C
11[單選題] 數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的'模式是( )。
A.內(nèi)模式B.概念模式C.外模式D.設(shè)計模式
12[單選題]設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。
A.低內(nèi)聚低耦合B.高耦合高內(nèi)聚C.高內(nèi)聚低耦合D.以上說法均錯誤
13[單選題] 計算機軟件包括( ).
A.算法和數(shù)據(jù)B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔
14[單選題] 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是( )。
A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護D.數(shù)據(jù)庫管理員培訓(xùn)
15[單選題] 運算器的完整功能是進行( )。
A.邏輯運算B.算術(shù)運算和邏輯運算C.算術(shù)運算D.邏輯運算和微積分運算
16[單選題] CPU中，除了內(nèi)部總線和必要的寄存器外，主要的兩大部件分別是運算器和
A.控制器B.存儲器C.CacheD.編輯器
17[單選題] 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是( )。
A.函數(shù)的遞歸調(diào)用B.數(shù)組元素的引用C.多重循環(huán)的執(zhí)行；D.先到先服務(wù)的作業(yè)調(diào)度
18[單選題] 在一個非零無符號二進制整數(shù)之后添加一個0，則此數(shù)的值為原數(shù)的( )。
A.4倍B.2倍C.1/2倍D.1/4倍
19[單選題] 上網(wǎng)需要在計算機上安裝
A.數(shù)據(jù)庫管理軟件B.視頻播放軟件C.瀏覽器軟件D.網(wǎng)絡(luò)游戲軟件
20[單選題] 十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是( )。
A.010101B.101000C.010010D.001010
參考答案：C
21[單選題] 在CD光盤上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤是( )。
A.只能寫入一次，可以反復(fù)讀出的一次性寫入光盤
B.可多次擦除型光盤
C.只能讀出，不能寫入的只讀光盤
D.其驅(qū)動器單倍速為1350KB/S的高密度可讀寫光盤
22[單選題] 算法的有窮性是指( ).
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
23[單選題] 某系統(tǒng)結(jié)構(gòu)圖如下圖所示
該系統(tǒng)結(jié)構(gòu)圖中最大扇入是( ).
A.0B.1C.2 D.3
24[單選題] 有三個關(guān)系R、S和T如下：
其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為( ).
A.選擇B.投影C.交D.并
25[單選題] 在微機中，西文字符所采用的編碼是( ).
A.EBCDIC碼B.ASCⅡ碼C.國標(biāo)碼D.BCD碼
計算機二級考試真題答案解析
1.參考答案：D參考解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。
2.參考答案：C參考解析：計算機指令通常由操作碼和操作數(shù)兩部分組成。
3.參考答案：C參考解析：兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系1：1.、一對多聯(lián)系1：m.、多對一聯(lián)系m：1.、多對多聯(lián)系m：n.。對于每一個實體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系1：m.，答案選C。
4.參考答案：B參考解析：國際通用的ASCIl碼為7位，且最高位不總為l;所有大寫字母的ASCIl碼都小于小寫字母a的ASCIl碼;標(biāo)準(zhǔn)ASCIl碼表有128個不同的字符編碼。
5.參考答案：C參考解析：當(dāng)有序線性表為順序存儲時才能用二分法查找�？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較1og2n次，而順序查找需要比較n次。
6.參考答案：C參考解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。
7.參考答案：A參考解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。
8.參考答案：D參考解析：環(huán)型拓?fù)浣Y(jié)構(gòu)是使用中繼器組成一個封閉的環(huán)，各節(jié)點直接連到環(huán)上，信息沿著環(huán)按一定方向從一個節(jié)點傳送到另一個節(jié)點的拓?fù)浣Y(jié)構(gòu).
9.參考答案：B參考解析：CD-RW是可擦寫型光盤，用戶可以以多次對其進行讀寫。CD-RW的全稱是CD-ReWritab1e。
10.參考答案：C參考解析：略
11.參考答案：C參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。
12.參考答案：C參考解析：根據(jù)軟件設(shè)計原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時，盡量做到高內(nèi)聚、低耦合，保持模塊相對獨立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
13.參考答案：D參考解析：計算機軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù);二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關(guān)的文檔.故D選項正確.
14.參考答案：A參考解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。
15.參考答案：B參考解析：運算器是計算機處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進制數(shù)碼進行算術(shù)運算或邏輯運算。
16.參考答案：A參考解析：CPU主要包括運算器和控制器。
17.參考答案：D參考解析：隊列的修改是依先進先出的原則進行的，D正確。
18.參考答案：B參考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。
19.參考答案：C參考解析：略
20.參考答案：C參考解析：用2整除18，可以得到一個商和余數(shù);再用2去除商，又會得到一個商和余數(shù)。如此進行，直到商為0時為止，然后把先得到的余數(shù)作為二進制數(shù)的低位有效位，后得到的余數(shù)作為二進制數(shù)的高位有效位，依次排列起來，即得010010。
21.參考答案：B參考解析：CD—RW是可擦寫型光盤，用戶可以多次對其進行讀/寫。CD-RW的全稱是CD-ReWritab1e。
22.參考答案：A參考解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。
23.參考答案：C參考解析：扇人指的是調(diào)用一個給定模塊的模塊個數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，第3層中功能模塊3.1扇人為2，其余為1，故最大扇入為2，C選項正確。
24.參考答案：D參考解析：關(guān)系T中包含了關(guān)系R與s中的所有元組，所以進行的是并的運算。
25.參考答案：B參考解析：略
全國計算機2級考試試題 11
1、 世界上首先實現(xiàn)存儲程序的電子數(shù)字計算機是____。
A、ENIAC B、UNIVAC C、EDVAC D、EDSAC
2、計算機科學(xué)的奠基人是____。
A、查爾斯.巴貝奇 B、圖靈
C、阿塔諾索夫
D、馮.諾依曼
2、 世界上首次提出存儲程序計算機體系結(jié)構(gòu)的是____。
A、艾侖圖靈 B、馮諾依曼 C、莫奇萊 D、比爾蓋茨
3、 計算機所具有的存儲程序和程序原理是____提出的。
A、圖靈 B、布爾 C、馮諾依曼 D、愛因斯坦
4、 電子計算機技術(shù)在半個世紀(jì)中雖有很大進步，但至今其運行仍遵循著一位科學(xué)家提
出的基本原理。他就是____。
A、牛頓
B、愛因斯坦
C、愛迪生
D、 馮諾依曼
5、 1946年世界上有了第一臺電子數(shù)字計算機，奠定了至今仍然在使用的計算機
____。
A、外型結(jié)構(gòu) B、總線結(jié)構(gòu) C、存取結(jié)構(gòu) D、體系結(jié)構(gòu)
6、 在計算機應(yīng)用領(lǐng)域里，____是其最廣泛的應(yīng)用方面。
A、過程控制 B、科學(xué)計算 C、數(shù)據(jù)處理 D、計算機輔助系統(tǒng)
7、 1946年第一臺計算機問世以來，計算機的發(fā)展經(jīng)歷了4個時代，它們是____。
A、低檔計算機、中檔計算機、高檔計算機、手提計算機
B、微型計算機、小型計算機、中型計算機、大型計算機
C、組裝機、兼容機、品牌機、原裝機
D、電子管計算機、晶體管計算機、小規(guī)模集成電路計算機、大規(guī)模及超大規(guī)模集成電
路計算機
8、 以下屬于第四代微處理器的是____。
A、Intel8008 B、Intel8085
C、Intel8086 D、Intel80386/486/586
2
9、 Pentium IV處理器屬于____處理器。
A、第一代 B、第三代
C、第四代 D、第五代
10、 計算機能夠自動、準(zhǔn)確、快速地按照人們的意圖進行運行的最基本思想是____。
A、采用超大規(guī)模集成電路 B、采用CPU作為中央核心部件
C、采用操作系統(tǒng) D、存儲程序和程序控制
11、 計算機工作最重要的特征是____。
A、高速度 B、高精度
C、存儲程序和程序控制 D、記憶力強
12、 計算機業(yè)界最初的硬件巨頭“藍色巨人”指的是____。
A、IBM B、Microsoft C、聯(lián)想 D、Sun
13、 第四媒體是指( )。
A、報紙媒體
B、網(wǎng)絡(luò)媒體 C、電視媒體
D、廣播媒體
14、 CAD是計算機的主要應(yīng)用領(lǐng)域，它的含義是____。
A、計算機輔助教育 B、計算機輔助測試
C、計算機輔助設(shè)計 D、計算機輔助管理
15、 “計算機輔助____ ”的英文縮寫為CAM。Assist 輔助
A、制造 B、設(shè)計
C、測試 D、教學(xué)
16、 將高級語言程序設(shè)計語言源程序翻譯成計算機可執(zhí)行代碼的軟件稱為 ____
A、匯編程序 B、編譯程序 C、管理程序 D、服務(wù)程序
17、 計算機之所以能實現(xiàn)自動連續(xù)運算，是由于采用了_____原理。
A、布爾邏輯 B、存儲程序
C、數(shù)字電路 D、集成電路
18、 某單位自行開發(fā)的工資管理系統(tǒng)，按計算機應(yīng)用的類型劃分，它屬于____。
A、科學(xué)計算 B、輔助設(shè)計
C、數(shù)據(jù)處理 D、實時控制
19、 用計算機進行資料檢索工作，是屬于計算機應(yīng)用中的____。
A、科學(xué)計算 B、數(shù)據(jù)處理 C、實時控制 D、人工智能
20、 結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)是____。
3
A、順序、選擇和轉(zhuǎn)向 B、層次、網(wǎng)狀和循環(huán)
C、模塊、選擇和循環(huán) D、順序、循環(huán)和選擇
21、 目前計算機應(yīng)用領(lǐng)域可大致分為三個方面，指出下列正確答案____。
A、CAI、專家系統(tǒng)、人工智能 B、工程設(shè)計、CAI、文字處理
C、實時控制、科學(xué)計算、數(shù)據(jù)處理 D、數(shù)據(jù)分析、人工智能、計算機網(wǎng)絡(luò)
22、 下面是有關(guān)計算機病毒的說法，其中____不正確
A、計算機病毒有引導(dǎo)型病毒、文件型病毒、復(fù)合型病毒等
B、計算機病毒中也有良性病毒
C、計算機病毒實際上是一種計算機程序
D、計算機病毒是由于程序的錯誤編制而產(chǎn)生的
23、 計算機能直接執(zhí)行的指令包括兩部分，它們是____。
A、源操作數(shù)與目標(biāo)操作數(shù) B、操作碼與操作數(shù)
C、ASCII碼與漢字代碼 D、數(shù)字與字符
24、 不同的計算機，其指令系統(tǒng)也不相同，這主要取決于____。
A、所用的操作系統(tǒng) B、系統(tǒng)的總體結(jié)構(gòu)
C、所用的CPU D、所用的程序設(shè)計語言
25、 多媒體計算機是指____。
A、具有多種外部設(shè)備的計算機 B、能與多種電器連接的計算機
C、能處理多種媒體的計算機 D、借助多種媒體操作的計算機
26、 計算機用于解決科學(xué)研究與工程計算中的數(shù)學(xué)問題，稱為____。
A、數(shù)值計算 B、數(shù)學(xué)建模 C、數(shù)據(jù)處理 D、自動控制
27、 ____特點是處理的信息數(shù)據(jù)量比較大而數(shù)值計算并不十分復(fù)雜。
A、工程計算 B、數(shù)據(jù)處理 C、自動控制 D、實時控制
28、 計算機中的所有信息都是以____的形式存儲在機器內(nèi)部的.。
A、字符 B、二進制編碼 C、BCD碼 D、ASCII碼
29、 在計算機內(nèi)，多媒體數(shù)據(jù)最終是以_____形式存在的。
A、二進制代碼
B、特殊的壓縮碼
C、模擬數(shù)據(jù)
D、圖形
30、 在微機中，bit 的中文含義是____。
A、二進制位 B、雙字 C、字節(jié) D、字
用一個字節(jié)最多能編出____不同的碼。
A、8個 B、16個 C、128個 D、256個
31、 計算機中字節(jié)是常用單位，它的英文名字是____。
A、Bit B、byte C、bout D、baut
32、 計算機存儲和處理數(shù)據(jù)的基本單位是____。
A、bit B、Byte C、GB D、KB
33、 1字節(jié)表示____位。
A、1 B、4 C、8 D、10
34、 在描述信息傳輸中bps表示的是____。
A、每秒傳輸?shù)淖止?jié)數(shù) B、每秒傳輸?shù)闹噶顢?shù)
C、每秒傳輸?shù)淖謹(jǐn)?shù) D、每秒傳輸?shù)奈粩?shù)
35、 "32位微型計算機"中的32是指 ____。
A、微機型號 B、內(nèi)存容量 C、存儲單位 D、機器字長
36、 微處理器處理的數(shù)據(jù)基本單位為字。一個字的長度通常是____。
A、16個二進制位 B、32個二進制位
C、64個二進制位 D、與微處理器芯片的型號有關(guān)
37、 字符串“IBM”中的字母B存放在計算機內(nèi)占用的二進制位個數(shù)是____。
A、8 B、4 C、2 D、1
38、 一個漢字和一個英文字符在微型機中存儲時所占字節(jié)數(shù)的比值為____。
A 、4:1 B、2:1 C、1:1 D、1:4
39、 若一臺計算機的字長為4個字節(jié)，這意味著它____。
A、能處理的數(shù)值最大為4位十進制數(shù)9999
B、能處理的字符串最多位4個英文字母組成
C、在CPU中作為一個整體加以傳送處理的代碼為32位
D、在CPU中運行的結(jié)果最大位2的32次方
40、 “馮諾依曼計算機”的體系結(jié)構(gòu)主要分為____五大組成。
A、外部存儲器、內(nèi)部存儲器、CPU、顯示、打印
B、輸入、輸出、運算器、控制器、存儲器
C、輸入、輸出、控制、存儲、外設(shè)
D、都不是
41、 對PC機，人們常提到的"Pentium"、"Pentium IV"指的是_____。
A、存儲器 B、內(nèi)存品牌
C、主板型號 D、CPU類型
42、 人們通常說的擴計算機的內(nèi)存，指的是____。
A、ROM B、CMOS C、CPU D、RAM
43、 在微型計算機中，內(nèi)存儲器，通常采用____。
A、光存儲器 B、磁表面存儲器 C、半導(dǎo)體存儲器 D、磁芯存儲器
44、 連到局域網(wǎng)上的節(jié)點計算機必需要安裝____硬件。
A、調(diào)制解調(diào)器 B、交換機 C、集線器 D、網(wǎng)絡(luò)適配卡
45、 計算機的三類總線中，不包括____。
A、控制總線 B、地址總線 C、傳輸總線 D、數(shù)據(jù)總線
46、 關(guān)于計算機總線的說明不正確的是____。
A、計算機的五大部件通過總線連接形成一個整體
B、總線是計算機各個部件之間進行信息傳遞的一組公共通道
C、根據(jù)總線中流動的信息不同分為地址總線、數(shù)據(jù)總線、控制總線
D、數(shù)據(jù)總線是單向的，地址總線是雙向的
47、 計算機中存儲信息的最小單位是____。
A、字 B、字節(jié) C、字長 D、位
48、 在計算機中使用的鍵盤是連接在____。
A、打印機接口上的 B、顯示器接口上的
C、并行接口上的 D、串行接口上的
49、 計算機的通用性使其可以求解不同的算術(shù)和邏輯運算，這主要取決于計算機的______。
A、 高速運算 B、 指令系統(tǒng) C、 可編程序 D、 存儲功能
50、 幾年前一位芬蘭大學(xué)生人在Internet 上公開發(fā)布了一種免費操作系統(tǒng)____，經(jīng)過許多人的努力，該操作系統(tǒng)正不斷完善，并被推廣應(yīng)用。
A、Windows XP B、Novell C、UNIX D、Linux
全國計算機2級考試試題 12
1.在公有派生情況下，有關(guān)派生類對象和基類對象的關(guān)系，下列敘述不正確的是( )
A.派生類的對象可以賦給基類的對象
B.派生類的對象可以初始化基類的引用
C.派生類的對象可以直接訪問基類中的成員
D.派生類的對象的地址可以賦給指向基類的指針
【參考答案】 C
2.下列關(guān)于虛基類的描述，錯誤的是( )
A.設(shè)置虛基類的.目的是為了消除二義性
B.虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用
C.若同一層中包含多個虛基類，這些基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用
D.若虛基類由非虛基類派生而來，則仍然先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù)
【參考答案】 B
3.下列運算符中，在C++語言中不能重載的是( )
A.*
B.>=
C.：
D./
【參考答案】 C
4.下列程序的運行結(jié)果是( )
#include
class A
{ int a;
public:
A( ) {a=0;}
A(int aa)
{a=aa;
cout<
void main( )
{A x,y(2),z(3);
cout<
A.00
B.23
C.34
D.25
【參考答案】 B
5.判斷char型變量c是否為小寫字母的正確表達式是( )
A.′a′<=c<=′z′
B.(c>+A)&&(c<=z)
C.(′a′>=c)||(′z′<=c)
D.(c>=′a′)&&(c<=′z′)
【參考答案】 D
【全國計算機2級考試試題】相關(guān)文章：
全國計算機NIT的考試試題11-10
全國計算機統(tǒng)考試題10-25
全國計算機等級考試試題（精選11套）10-25
全國計算機職稱考試試題（精選12套）10-25
全國計算機二級考試試題（精選11套）10-25
全國計算機二級考試試題題庫（精選10套）10-17
計算機統(tǒng)考試題10-25
計算機模塊考試試題10-25