C語(yǔ)言測(cè)試題及答案 當(dāng)前時(shí)訊
C語(yǔ)言測(cè)試題及答案
古今來(lái)許多世家,無(wú)非積德。天地間第一人品,還是讀書。以下是小編為大家搜索整理的C語(yǔ)言測(cè)試題及答案,希望能給大家?guī)?lái)幫助!更多精彩內(nèi)容請(qǐng)及時(shí)關(guān)注我們應(yīng)屆畢業(yè)生考試網(wǎng)!
C語(yǔ)言測(cè)試題及答案 篇1
1.(A )是構(gòu)成C語(yǔ)言程序的基本單位。
【資料圖】
A、函數(shù)
B、過(guò)程
C、子程序
D、子例程
2.C語(yǔ)言程序從 C 開始執(zhí)行。
A、 程序中第一條可執(zhí)行語(yǔ)句
B、 程序中第一個(gè)函數(shù)
C、 程序中的main函數(shù)
D、包含文件中的第一個(gè)函數(shù)
3、以下說(shuō)法中正確的是( C )。
A、C語(yǔ)言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行
B、在C語(yǔ)言程序中,要調(diào)用的函數(shù)必須在main( )函數(shù)中定義
C、C語(yǔ)言程序總是從main( )函數(shù)開始執(zhí)行
D、C語(yǔ)言程序中的main( )函數(shù)必須放在程序的開始部分
4.下列關(guān)于C語(yǔ)言的說(shuō)法錯(cuò)誤的是( B ) 。
A、 C程序的工作過(guò)程是編輯、編譯、連接、運(yùn)行
B、 C語(yǔ)言不區(qū)分大小寫。
C、 C程序的三種基本結(jié)構(gòu)是順序、選擇、循環(huán)
D、C程序從main函數(shù)開始執(zhí)行
5.下列正確的標(biāo)識(shí)符是(C )。
A、-a1
B、a[i]
C、a2_i
D、int t
5~8題為相同類型題
考點(diǎn):標(biāo)識(shí)符的命名規(guī)則
只能由字母、數(shù)字、下劃線構(gòu)成
數(shù)字不能作為標(biāo)識(shí)符的開頭
關(guān)鍵字不能作為標(biāo)識(shí)符
選項(xiàng)A中的“-” ,選項(xiàng)B中“[”與“]”不滿足(1);選項(xiàng)D中的int為關(guān)鍵字,不滿足(3)
6.下列C語(yǔ)言用戶標(biāo)識(shí)符中合法的是(B )。
A、3ax
B、x
C、case
D、-e2 E)union
選項(xiàng)A中的標(biāo)識(shí)符以數(shù)字開頭不滿足(2);選項(xiàng)C,E均為為關(guān)鍵字,不滿足(3);選項(xiàng)D中的“-”不滿足(1);
7.下列四組選項(xiàng)中,正確的C語(yǔ)言標(biāo)識(shí)符是( C )。
A、 %x
B、a+b
C、a123
D、123
選項(xiàng)A中的“%” ,選項(xiàng)B中“+”不滿足(1);選項(xiàng)D中的標(biāo)識(shí)符以數(shù)字開頭不滿足(2)
8、下列四組字符串中都可以用作C語(yǔ)言程序中的標(biāo)識(shí)符的是( A)。
A、print _3d db8 aBc
B、Iam one_half start$it 3pai
C、str_1 Cpp pow while
D、Pxq My->book line# His.age
選項(xiàng)B中的“”,”$” ,選項(xiàng)D中“>”,”#”,”.”,”-”不滿足(1);選項(xiàng)C中的while為關(guān)鍵字,不滿足(3)
9.C語(yǔ)言中的簡(jiǎn)單數(shù)據(jù)類型包括(D )。
A、整型、實(shí)型、邏輯型
B、整型、實(shí)型、邏輯型、字符型
C、整型、字符型、邏輯型
D、整型、實(shí)型、字符型
10.在C語(yǔ)言程序中,表達(dá)式5%2的結(jié)果是 C 。
A、2.5
B、2
C、1
D、3
%為求余運(yùn)算符,該運(yùn)算符只能對(duì)整型數(shù)據(jù)進(jìn)行運(yùn)算。且符號(hào)與被模數(shù)相同。5%2=1; 5%(-2)=1;(-5)%2=-1;(-5)%(-2)=-1;
/為求商運(yùn)算符,該運(yùn)算符能夠?qū)φ汀⒆址?、浮點(diǎn)等類型的數(shù)據(jù)進(jìn)行運(yùn)算,5/2=2
11.如果int a=3,b=4;則條件表達(dá)式"aA、 3
B、 4
C、 0
D、1
詳見教材P97.
表達(dá)式1?表達(dá)式2:表達(dá)式3
先計(jì)算表達(dá)式1,
若表達(dá)式1成立, 則選擇計(jì)算表達(dá)式2,并表達(dá)式2的值作為整個(gè)大表達(dá)式的值;
若表達(dá)式1不成立,則選擇計(jì)算表達(dá)式3,并將表達(dá)式3的值作為整個(gè)大表達(dá)式的值
此題中的aa為3,b為4。a12.若int x=2,y=3,z=4 則表達(dá)式x
A、4
B、3
C、2
D、0
E)1
13.C語(yǔ)言中,關(guān)系表達(dá)式和邏輯表達(dá)式的值是( B ) 。
A、0
B、 0或1
C、 1
D、‘T’或’F’
14. 下面( D )表達(dá)式的值為4.
A、 11/3
B、 11.0/3
C、 (float)11/3
D、 (int)(11.0/3+0.5)
14~16題為同一類型
詳見教材P54~56.
(1)相同數(shù)據(jù)類型的元素進(jìn)行數(shù)學(xué)運(yùn)算(+、-、*、/)得到結(jié)果還保持原數(shù)據(jù)類型。
(2)不同數(shù)據(jù)類型的元素進(jìn)行數(shù)學(xué)運(yùn)算,先要統(tǒng)一數(shù)據(jù)類型,統(tǒng)一的標(biāo)準(zhǔn)是低精度類型轉(zhuǎn)換為高精度的數(shù)據(jù)類型。
選項(xiàng)A,11與3為兩個(gè)整數(shù),11/3結(jié)果的數(shù)據(jù)類型也應(yīng)為整數(shù),因此將3.666666的小數(shù)部分全部舍掉,僅保留整數(shù),因此11/3=3.
選項(xiàng)B,11.0為實(shí)數(shù),3為整數(shù),因此首先要統(tǒng)一數(shù)據(jù)類型,將整型數(shù)據(jù)3轉(zhuǎn)換為3.0,轉(zhuǎn)換后數(shù)據(jù)類型統(tǒng)一為實(shí)型數(shù)據(jù),選項(xiàng)B變?yōu)?1.0/3.0,結(jié)果的數(shù)據(jù)類型也應(yīng)為實(shí)型數(shù)據(jù),因此選項(xiàng)B 11.0/3=3.666666
選項(xiàng)C,先將整數(shù)11強(qiáng)制類型轉(zhuǎn)換,轉(zhuǎn)換為實(shí)型11.0,因此選項(xiàng)C變?yōu)?1.0/3,其后計(jì)算過(guò)程、結(jié)果與選項(xiàng)B同
選項(xiàng)D,首先計(jì)算11.0/3,其計(jì)算過(guò)程、結(jié)果與選項(xiàng)B同,得到3.666666;再計(jì)算3.666666+0.5=4.166666,最后將4.166666強(qiáng)制類型轉(zhuǎn)換為整型,即將其小數(shù)部分全部舍掉,結(jié)果為4
15.設(shè)整型變量 a=2,則執(zhí)行下列語(yǔ)句后,浮點(diǎn)型變量b的值不為0.5的是( B )
A、b=1.0/a
B、b=(float)(1/A、
C、b=1/(float)a
D、b=1/(a*1.0)
16. 若“int n; float f=13.8;”,則執(zhí)行“n=(int)f%3”后,n的值是(A)
A、1
B、4
C、4.333333
D、4.6
“(int)f“表示將f中的值強(qiáng)制類型轉(zhuǎn)換為整型,即將13.8的小數(shù)部分舍掉,轉(zhuǎn)換為13;然后計(jì)算13%3,結(jié)果為1,再將結(jié)果賦給變量n,因此n的值為1
17. 以下對(duì)一維數(shù)組a的正確說(shuō)明是: D
A、char a(10);
B、 int a[];
C、int k=5,a[k];
D、char a[3]={‘a(chǎn)’,’b’,’c’};
詳見教材P143~144,一維數(shù)組的定義、初始化
類型符 數(shù)組名 [常量表達(dá)式]
類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識(shí)符命名規(guī)則;常量表達(dá)式是指數(shù)組的長(zhǎng)度(數(shù)組中包含元素的個(gè)數(shù)),其值只能是整數(shù),不可以是變量,而且從1開始計(jì)數(shù)。
選項(xiàng)A,常量表達(dá)式只能放在中括號(hào) [ ]中
選項(xiàng)B,只有在對(duì)數(shù)組初始化(即賦值)的時(shí)候才可以省略數(shù)組的長(zhǎng)度,B中并未對(duì)a進(jìn)行初始化。
選項(xiàng)C,常量表達(dá)式不能為變量。
18.以下能對(duì)一維數(shù)組a進(jìn)行初始化的語(yǔ)句是:( C )
A、int a[5]=(0,1,2,3,4,)
B、 inta(5)={}
C、 int a[3]={0,1,2}
D、 int a{5}={10*1}
詳見教材P145,一維數(shù)組的定義、初始化
選項(xiàng)B,D,常量表達(dá)式只能放在中括號(hào) [ ]中
選項(xiàng)A,數(shù)組可以看做是若干個(gè)相同數(shù)據(jù)類型元素的有序集合,因此以集合的形式對(duì)其初始化,使用{ }對(duì)其初始化,選項(xiàng)A用了().
19.在C語(yǔ)言中對(duì)一維整型數(shù)組的正確定義為 D 。
A、int a(10);
B、int n=10,a[n];
C、int n;a[n];
D、#define N 10
int a[N];
20、已知:int a[10]; 則對(duì)a數(shù)組元素的正確引用是( D )。
A、a[10]
B、a[3.5]
C、a(5)
D、a[0]
詳見教材P144,數(shù)組元素的引用
數(shù)組名[下標(biāo)]
引用數(shù)組元素時(shí),[ ]中的下標(biāo)為邏輯地址下標(biāo),只能為整數(shù),可以為變量,且從0開始計(jì)數(shù)
int a[10]表示定義了一個(gè)包含10個(gè)整型數(shù)據(jù)的數(shù)組a,數(shù)組元素的邏輯地址下標(biāo)范圍為0~9,即a[0] 表示組中第1個(gè)元素; a[1] 表示組中第2個(gè)元素; a[2] 表示組中第3個(gè)元素; ......;a[9] 表示組中第10個(gè)元素.
選項(xiàng)A,超過(guò)了數(shù)組a的邏輯地址下標(biāo)范圍;
選項(xiàng)B,邏輯地址下標(biāo)只能為整數(shù)
選項(xiàng)C,邏輯地址下標(biāo)只能放在[ ]中
21.若有以下數(shù)組說(shuō)明,則i=10;a[a[i]]元素?cá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]對(duì)應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]
a[9]對(duì)應(yīng)下面數(shù)組中的元素為6. 因此a[9]即為6
22.若有說(shuō)明:int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )
A、2
B、3
C、4
D、無(wú)確定值
5 7
D、3 6 9
二維數(shù)組的一維大小,即指二維數(shù)組的行數(shù),在本題中,按行對(duì)二維數(shù)組賦值,因此內(nèi)層有幾個(gè)大括號(hào),數(shù)組就有幾行
23.對(duì)二維數(shù)組的正確定義是(C )
詳見教材P149~152,二維數(shù)組的定義、初始化
類型符 數(shù)組名 [常量表達(dá)式][常量表達(dá)式]
二維數(shù)組可以看做是矩陣
類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識(shí)符命名規(guī)則;第一個(gè)常量表達(dá)式是指數(shù)組的行數(shù);第二個(gè)常量表達(dá)式是指數(shù)組的列數(shù);常量表達(dá)式的值只能是整數(shù),不可以是變量,而且從1開始計(jì)數(shù)。
一維數(shù)組初始化時(shí)可以省略數(shù)組長(zhǎng)度
二維數(shù)組初始化時(shí)可以省略行數(shù),但不能省略列數(shù)
選項(xiàng)A,B,都省略了列數(shù)
選項(xiàng)D,不符合二維數(shù)組定義的一般形式,行、列常量表達(dá)式應(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};
24.已知int a[3][4];則對(duì)數(shù)組元素引用正確的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
D、a(2)(1)
詳見教材P150,數(shù)組元素的引用
數(shù)組名[下標(biāo)] [下標(biāo)]
引用數(shù)組元素時(shí),[ ]中的下標(biāo)為邏輯地址下標(biāo),只能為整數(shù),可以為變量,且從0開始計(jì)數(shù)
第一個(gè)[下標(biāo)]表示行邏輯地址下標(biāo),第二個(gè)[下標(biāo)]表示列邏輯地址下標(biāo)。
本題圖示詳見P149圖6.7
因此a的行邏輯地址范圍0~2;a的列邏輯地址范圍0~3;
選項(xiàng)A,列邏輯地址下標(biāo)超過(guò)范圍
選項(xiàng)B,D,的引用形式不正確。
25.C語(yǔ)言中函數(shù)返回值的類型是由 A 決定的.
A、函數(shù)定義時(shí)指定的類型
B、 return語(yǔ)句中的表達(dá)式類型
C、 調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型
D、形參的數(shù)據(jù)類型
26. 在C語(yǔ)言中,函數(shù)的數(shù)據(jù)類型是指(A )
A、 函數(shù)返回值的數(shù)據(jù)類型
B、 函數(shù)形參的數(shù)據(jù)類型
C、 調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型
D、任意指定的數(shù)據(jù)類型
27.在函數(shù)調(diào)用時(shí),以下說(shuō)法正確的是( B )
A、函數(shù)調(diào)用后必須帶回返回值
B、實(shí)際參數(shù)和形式參數(shù)可以同名
C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量
D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個(gè)文件里
28. 在C語(yǔ)言中,表示靜態(tài)存儲(chǔ)類別的關(guān)鍵字是: ( C )
A、 auto
B、 register
C、static
D、extern
29.未指定存儲(chǔ)類別的變量,其隱含的存儲(chǔ)類別為(A )。
A、auto
B、static
C、extern
D、register
30. 若有以下說(shuō)明語(yǔ)句:
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)體類型名
31.若有以下說(shuō)明語(yǔ)句:
struct date
{ int year;
int month;
int day;
}brithday;
則下面的敘述不正確的是__C___.
A、 struct是聲明結(jié)構(gòu)體類型時(shí)用的關(guān)鍵字
B、 struct date 是用戶定義的結(jié)構(gòu)體類型名
C、 brithday是用戶定義的結(jié)構(gòu)體類型名
D、year,day 都是結(jié)構(gòu)體成員名
32. 以下對(duì)結(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
33.設(shè)有如下定義:
struck sk
{ int a;
float b;
}data;
int *p;
若要使P指向data中的a域,正確的賦值語(yǔ)句是 C
A、 p=&a;
B、 p=datA、a;
C、p=&datA、a;
D、*p=datA、a;
34.設(shè)有以下說(shuō)明語(yǔ)句:
typedef struct stu
{ int a;
float b;
} stutype;
則下面敘述中錯(cuò)誤的是( 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)體變量名
35.語(yǔ)句int *p;說(shuō)明了 C 。
A、p是指向一維數(shù)組的指針
B、p是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)
C、p是指向int型數(shù)據(jù)的指針 // 指針的定義教材P223
D、p是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的指針
36.下列不正確的定義是( A )。
A、int *p=&i,i;
B、int *p,i;
C.int i,*p=&i;
D、int i,*p;
選項(xiàng)A先定義一個(gè)整型指針變量p,然后將變量i的地址賦給p。然而此時(shí)還未定義變量i因此編譯器無(wú)法獲得變量i的地址。(A與C對(duì)比,選項(xiàng)C先定義變量i,則在內(nèi)存中為i分配空間,因此i在內(nèi)存空間的地址就可以確定了;然后再定義p,此時(shí)可以為p賦i的地址,C正確)
37. 若有說(shuō)明:int n=2,*p=&n,*q=p,則以下非法的賦值語(yǔ)句是: ( D )
A、p=q
B、*p=*q
C、n=*q
D、p=n
p,q同為整型指針變量,二者里面僅能存放整型變量的地址。
選項(xiàng)A,q中為地址,因此可將此地址賦給p
選項(xiàng)B,*p表示p所指向?qū)ο髇的內(nèi)容,即一個(gè)整數(shù);*q表示q所指向?qū)ο蟮膬?nèi)容,由于在定義q時(shí)為其初始化,將p中n的地址給q,因此p中存放n的地址,*q表示q所指向?qū)ο髇的內(nèi)容.因此*p=*q 相當(dāng)于 n=n;
選項(xiàng)C,n=*q 等價(jià)于n=n;
選項(xiàng)D,p中只能存放地址,不能將n中的整數(shù)值賦給p
38.有語(yǔ)句:int a[10],;則 B 是對(duì)指針變量p的正確定義和初始化。
A、int p=*a;
B、int *p=a;
C、int p=&a;
D、int *p=&a;
選項(xiàng)A,a是數(shù)組名,不是指針變量名,因此不可用*標(biāo)注數(shù)組名a
選項(xiàng)C,a是數(shù)組名,數(shù)組名就是地址,無(wú)需再用地址符號(hào)。而且在定義指針變量p時(shí),應(yīng)在變量名前加*,標(biāo)明p是指針變量
選項(xiàng)D,a是數(shù)組名,數(shù)組名就是地址,無(wú)需再用地址符號(hào)。
39.若有說(shuō)明語(yǔ)句“int a[5],*p=a;”,則對(duì)數(shù)組元素的正確引用是( C )。
A、a[p]
B、p[a]
C、*(p+2)
D、p+2
首先定義一個(gè)整型數(shù)組a,a的長(zhǎng)度為5,然后定義一個(gè)指針變量p,并同時(shí)對(duì)p進(jìn)行初始化,將數(shù)組a的地址賦給p。因此此時(shí)p中存放的數(shù)組a的首地址,即數(shù)組中第一個(gè)元素a[0]的地址。
對(duì)于數(shù)組元素下標(biāo)的引用(詳見p144), 一般形式 數(shù)組名[下標(biāo)] 其中下標(biāo)為邏輯地址下標(biāo),從0開始計(jì)數(shù),方括號(hào)中的下標(biāo)可以是變量,可以是表達(dá)式,但結(jié)果一定要是整數(shù)。
選項(xiàng)A,p中存放的是地址,不是整數(shù),不能做數(shù)組元素的下標(biāo)
選項(xiàng)B,a是數(shù)組名,數(shù)組名就是地址,不是整數(shù),不能做數(shù)組元素的下標(biāo)
選項(xiàng)C,(重點(diǎn)!!!詳見p231~234) p+2表示指向同一數(shù)組中的下兩個(gè)元素的地址,當(dāng)前p指向a[0],則p+2表示a[2]的地址,因此*(p+2)表示a[2]的內(nèi)容
40. 有如下程序
int a[10]={1,2,3,4,5,6,7,8,9,10},*P=a;
則數(shù)值為9的表達(dá)式是 B
A、 *P+9
B、 *(P+8)
C、 *P+=9
D、P+8
(重點(diǎn)!!!詳見p231~234)
首先定義一個(gè)整型數(shù)組a,a的長(zhǎng)度為5,然后定義一個(gè)指針變量P,并同時(shí)對(duì)P進(jìn)行初始化,將數(shù)組a的地址賦給P。因此此時(shí)P中存放的數(shù)組a的首地址,即數(shù)組中第一個(gè)元素a[0]的地址。
數(shù)組中9對(duì)應(yīng)的是a[8], 選項(xiàng)B,P+8表示數(shù)組中后8個(gè)元素的地址,即a[8]的地址。*(P+8)則表示該地址內(nèi)所存放的內(nèi)容,即a[8]的值。
選項(xiàng)A,*P表示P所指向?qū)ο蟮膬?nèi)容,此時(shí)P指向a[0], *P即a[0]的值1. *P+9=1+9=10
選項(xiàng)C,*P表示P所指向?qū)ο蟮膬?nèi)容,此時(shí)P指向a[0], *P即a[0]的值。因此*P+=9 即*P =*P+9, 等價(jià)于a[0]=a[0]+9.
選項(xiàng)D,P+8表示數(shù)組中后8個(gè)元素的地址,即a[8]的地址,而非a[8]中的值。
41. 在C語(yǔ)言中,以 D 作為字符串結(jié)束標(biāo)志
A、’ ’
B、’ ’
C、 ’0’
D、’’
42.下列數(shù)據(jù)中屬于“字符串常量”的是( A )。
A、“a”
B、{ABC}
C、‘a(chǎn)bc’
D、‘a(chǎn)’
若干個(gè)字符構(gòu)成字符串
在C語(yǔ)言中,用單引號(hào)標(biāo)識(shí)字符;用雙引號(hào)標(biāo)識(shí)字符串
選項(xiàng)B,C,分別用{}和’’標(biāo)識(shí)字符串
選項(xiàng)D,標(biāo)識(shí)字符。
43.已知char x[]="hello", y[]={"h","e","a","b","e"};, 則關(guān)于兩個(gè)數(shù)組長(zhǎng)度的正確描述是 B .
A、相同
B、x大于y
C、x小于y
D、以上答案都不對(duì)
C語(yǔ)言中,字符串后面需要一個(gè)結(jié)束標(biāo)志位"",通常系統(tǒng)會(huì)自動(dòng)添加。
對(duì)一維數(shù)組初始化時(shí)可采用字符串的形式(例如本題數(shù)組x),也可采用字符集合的形式(例如本題數(shù)組y)。在以字符串形式初始化時(shí),數(shù)組x不盡要存儲(chǔ)字符串中的字符,還要存儲(chǔ)字符串后的結(jié)束標(biāo)志位,因此數(shù)組x的長(zhǎng)度為6;在以字符集合形式初始化時(shí),數(shù)組y,僅存儲(chǔ)集合中的元素,因此數(shù)組y長(zhǎng)度為5。
C語(yǔ)言測(cè)試題及答案 篇2
(1)算法的時(shí)間復(fù)雜度是指_______。
A)執(zhí)行算法程序所需要的時(shí)間
B)算法程序的長(zhǎng)度
C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)
D)算法程序中的指令條數(shù)
答案:C
評(píng)析:所謂算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量。
(2)下列敘述中正確的是________。
A)線性表是線性結(jié)構(gòu)B)棧與隊(duì)列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)D)二叉樹是線性結(jié)構(gòu)
答案:A
評(píng)析:一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型:線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu),而二叉樹是非線性結(jié)構(gòu)。
(3)下面關(guān)于完全二叉樹的敘述中,錯(cuò)誤的是_________。
A)除了最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值
B)可能缺少若干個(gè)左右葉子結(jié)點(diǎn)
C)完全二叉樹一般不是滿二叉樹
D)具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1
答案:B
評(píng)析:滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值,在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。
C語(yǔ)言測(cè)試題及答案 篇3
(1)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是_________。
A)程序的規(guī)模B)程序的易讀性
C)程序的執(zhí)行效率D)程序的可移植性
答案:B
評(píng)析:結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清晰易讀,可理解性好,程序員能夠進(jìn)行逐步求精、程序證明和測(cè)試,以保證程序的正確性。
(2)在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是________。
A)概要設(shè)計(jì)B)詳細(xì)設(shè)計(jì)C)可行性分析D)需求分析
答案:D
評(píng)析:需求分析是對(duì)待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義,即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說(shuō)明書及初步的用戶手冊(cè),提交評(píng)審。
(3)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是_________。
A)控制流B)加工C)數(shù)據(jù)存儲(chǔ)D)源和潭
答案:A
評(píng)析:數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度,來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的主要圖形元素有:加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。
(4)軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的__________。
A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求
答案:D
評(píng)析:軟件需求分析中需要構(gòu)造一個(gè)完全的系統(tǒng)邏輯模型,理解用戶提出的每一功能與性能要求,是用戶明確自己的任務(wù)。因此,需求分析應(yīng)確定用戶對(duì)軟件的功能需求和非功能需求。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。