- 相關(guān)推薦
C語言測試題
在平平淡淡的日常中，我們會經(jīng)常接觸并使用試題，借助試題可以更好地考查參試者所掌握的知識和技能。你知道什么樣的試題才能切實地幫助到我們嗎？下面是小編收集整理的C語言測試題，歡迎大家借鑒與參考，希望對大家有所幫助。
C語言測試題 1
(1)下面關(guān)于算法說法錯誤的是_______。
a.算法最終必須由計算機程序?qū)崿F(xiàn)
b.為解決某問題的算法同為該問題編寫的程序含義是相同的
c.算法的可行性是指指令不能有二義性
d.以上幾個都是錯誤的
(2)下面說法錯誤的是______.
a.算法原地工作的含義是指不需要任何額外的輔助空間
b.在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法
c.所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界
d.同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低
(3)在下面的.程序段中，對x的賦值語句的頻度為_____。
for (int i; i
{ for (int j=o; j
{ x:=x+1;
} }
a.0(2n) b.0(n) c.0(n2) d.O(log2n)
(4)下面說法正確的是______。
a.數(shù)據(jù)元素是數(shù)據(jù)的最小單位;
b.數(shù)據(jù)元素是數(shù)據(jù)的最小單位;
c.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式
d.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)
(5)下面說法正確的是_______。
a.在順序存儲結(jié)構(gòu)中，有時也存儲數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系
b.順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高
c.數(shù)據(jù)結(jié)構(gòu)的基本操作的設置的最重要的準則是，實現(xiàn)應用程序與存儲結(jié)構(gòu)的獨立
d.數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計算機的儲存結(jié)構(gòu)
C語言測試題 2
(1)下面說法錯誤的是_____。
a.靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關(guān)。
b.靜態(tài)鏈表中能容納的元素個數(shù)的`最大數(shù)在表定義時就確定了，以后不能增加。
c.靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。
d.靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。
(2)在雙向鏈表指針p的結(jié)點前插入一個指針q的結(jié)點操作是______。
a.p->Llink=q; q->Rlink=p; p->Llink->Rlink=q; q->Llink=q;
b.p->Llink=q; p->Llink->Rlink=q; q->Rlink=p; q->Llink=p->Llink;
c.q->Rlink=p; q->Llink=p->Llink; p->Llink->Rlink=q; p->Llink=q;
d.q->Llink=p->Llink; q->Rlink=q; p->Llink=q; p->Llink=q;
(3)下面說法正確的是______。
a.順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作;
b.線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的;
c.順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好;
d.順序存儲方式只能用于存儲線性結(jié)構(gòu)。
(4)下面說法正確的是______。
a.線性表只能用順序存儲結(jié)構(gòu)實現(xiàn)。
b.為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)。
c.順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。
d.鏈表是采用鏈式存儲結(jié)構(gòu)的線性表,進行插入、刪除操作時，在鏈表中比在順序存儲結(jié)構(gòu)中效率高。
(5)下面說法正確的是_________。
a.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。
b.隊列邏輯上是一個下端口和上端能增加又能減少的線性表。
c.任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程。
d.只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時才必須使用棧。
C語言測試題 3
1: 第1題請編寫函數(shù)fun，其功能使：將兩個兩位正整數(shù)a b合并形成一個整數(shù)放在c中。合并的方式使：將a數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和個位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的千位和十位上。
答案：
void fun(int a,int b,long *c)
{*c=(b/10)*1000+(a/10)*100+(b%10)*10+a%10;}
2: 第2題請編寫一個函數(shù)fun，它的功能使：計算n門課程的平均分，計算結(jié)果作為函數(shù)值返回。
答案：
float fun(float *a,int n)
{float ave=0.0;
int i;
for(i=0;i
ave+=a;
ave/=n;
return ave;}
3: 第3題假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun，它的功能使：將字符串尾部的*號全部刪除，前面和中間的*號不刪除。
答案：
void fun(char *a)
{int i=0;
char *p,*q;
p=q=a;
while(*p)
p++;
p--;
while(*p==‘*’)
p--;
while(q<=p)
{a=*q;
i++;
q++;}
a=‘’;}
4: 第4題請編寫函數(shù)fun，其功能是：將兩個兩位數(shù)的正整數(shù)a b合并形成一個整數(shù)放在c中，合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c的個位和百位上，b數(shù)的`十位和個位數(shù)依次放在c數(shù)的千位和十位上。
答案：
void fun(int a,int b,long *c)
{c=(b/10)*1000+(a%10)*100+(b%10)*10+a/10;}
5: 第5題 n名學生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點。請編寫函數(shù)fun，它的功能是：求出平均分，由函數(shù)值返回。
答案：
double fun(strec *h)
{double aver=0.0;
while(h!=null)
{aver+=h->s;
hy=h->next;}
aver/=n;
return aver;}
6: 第6題請編寫函數(shù)fun，計算并輸出給定10個數(shù)的方差。
答案：
double fun(double x[10])
{int i,j;
double s=0.0,s1=0.0;
for(i=0;i<10;i++)
s1+=x;
s1/=10;
for(j=0;j<10;j++)
s+=(x[j]-s1)*(x[j]-s1);
s/=10;
s=pow(s,0.5);
return s;}
7: 第7題請編寫函數(shù)fun，其功能是：將兩個兩位數(shù)的正整數(shù)a b合并形成一個整數(shù)放在c 中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)的千位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的個位和百位上。
答案：
void fun(int a,int b,long *c)
{*c=(a/10)*1000+(a%10)*10+(b%10)*100+b/10;}
C語言測試題 4
(1) 下述_____是順序存儲結(jié)構(gòu)的優(yōu)點。
a.存儲密度大
b.插入運算方便
c.刪除運算方便
d.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
(2)下面關(guān)于線性表的敘述中，錯誤的`是_____。
a.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元
b.線性表采用順序存儲，便于進行插入和刪除操作
c.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元
d.線性表采用鏈接存儲，便于插入和刪除操作
(3) 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用_______存儲方式最節(jié)省時間。
a.順序表 b.雙鏈表 c.帶頭結(jié)點的雙循環(huán)鏈表 d.單循環(huán)鏈表
(4)靜態(tài)鏈表中指針表示的是______。
a.內(nèi)存地址 b.數(shù)組下標 c.下一元素地址 d.左、右孩子地址
(5)下面的敘述不正確的是_______。
a.線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比
b.線性表在鏈式存儲時，查找第i個元素的時間同i的值無關(guān)
c.線性表在順序存儲時，查找第i個元素的時間同i 的值成正比
d.線性表在順序存儲時，查找第i個元素的時間同i的值無關(guān)
C語言測試題 5
(1)算法的時間復雜度是指_______。
A)執(zhí)行算法程序所需要的時間
B)算法程序的長度
C)算法執(zhí)行過程中所需要的基本運算次數(shù)
D)算法程序中的指令條數(shù)
答案：C
評析：所謂算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量。
(2)下列敘述中正確的是________。
A)線性表是線性結(jié)構(gòu)B)棧與隊列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)D)二叉樹是線性結(jié)構(gòu)
答案：A
評析：一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。
(3)下面關(guān)于完全二叉樹的敘述中，錯誤的是_________。
A)除了最后一層外，每一層上的結(jié)點數(shù)均達到最大值
B)可能缺少若干個左右葉子結(jié)點
C)完全二叉樹一般不是滿二叉樹
D)具有結(jié)點的完全二叉樹的深度為[log2n]+1
答案：B
評析：滿二叉樹指除最后一層外每一層上所有結(jié)點都有兩個子結(jié)點的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干子結(jié)點(葉子結(jié)點)的二叉樹。
C語言筆試題答案篇
(1)結(jié)構(gòu)化程序設計主要強調(diào)的是_________。
A)程序的規(guī)模B)程序的易讀性
C)程序的執(zhí)行效率D)程序的可移植性
答案：B
評析：結(jié)構(gòu)化程序設計主要強調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明和測試，以保證程序的正確性。
(2)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是________。
A)概要設計B)詳細設計C)可行性分析D)需求分析
答案：D
評析：需求分析是對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。
(3)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_________。
A)控制流B)加工C)數(shù)據(jù)存儲D)源和潭
答案：A
評析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。
(4)軟件需求分析一般應確定的是用戶對軟件的__________。
A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求
答案：D
評析：軟件需求分析中需要構(gòu)造一個完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，是用戶明確自己的任務。因此，需求分析應確定用戶對軟件的功能需求和非功能需求。
C語言筆試題答案篇
(1)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是________。
A)數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
B)數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C)數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致
D)數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
答案：A
評析：由數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的`存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應保持相同的值。
(2)關(guān)系表中的每一橫行稱為一個________。
A)元組B)字段C)屬性D)碼
答案：A
評析：在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。
(3)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是________。
A)概念設計和邏輯設計B)模式設計和內(nèi)模式設計
C)內(nèi)模式設計和物理設計D)結(jié)構(gòu)特性設計和行為特性設計
答案：A
評析：數(shù)據(jù)庫設計可分為概念設計與邏輯設計。概念設計的目的是分析數(shù)據(jù)間內(nèi)在語義關(guān)聯(lián)，在此基礎(chǔ)上建立一個數(shù)據(jù)的抽象模型。邏輯設計的主要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。
(4)請讀程序：
#include
main
{
int a;float b，c;
scanf(“%2d%3P%4f’,&a,&b,&C);
printf(” a=%d，b=%ec。%f ”，a，b，C);
}
若運行時從鍵盤上輸入9876543210l，則上面程序的輸出結(jié)果是________。
A)a=98,b=765,c=432 1
B)a=1 0,b=432,c=8765
C)a=98,b=765.000000,c=432 1.000000
D)a=98,b=765.0,c=432 1.0
答案：C
評析：scanf把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a;把第3、4、5位存入單精度實型變量b，把第6、7、8、9位存入單精度實型變量c，用戶錄入的第10位被scanf遺棄。這時變量a、b、c的值分別為：98、765.000000、4321.000000。
(5)一個良好的算法由下面的基本結(jié)構(gòu)組成，但不包括__________。
A)順序結(jié)構(gòu)B)選擇結(jié)構(gòu)C)循環(huán)結(jié)構(gòu)D)跳轉(zhuǎn)結(jié)構(gòu)
答案：D
評析：1966年，Bohra和Jacopini提出了以下三種基本結(jié)構(gòu)，用這三種基本結(jié)構(gòu)作為表示一個良好算法的基本單元：1、順序結(jié)構(gòu);2、選擇結(jié)構(gòu);3、循環(huán)結(jié)構(gòu)。
(6)請選出以下程序的輸出結(jié)果________。
#include
sub(x,y,z)
int x,y,星符號z：
{星符號z變化，所以此次函數(shù)被調(diào)用后，a的值為y-x=-5，同理可知，在sub(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b,&C)后，c的值發(fā)生變化，其值為-12-(-5)=-7。
(7)下面程序在屏幕上的輸出是________。
main
{
printf(”ab c”);
}
A)ab c B)a c C)abc D)ab c
答案：B
評析：c語言中允許使用一種特殊形式的字符常量，、就是以一個“”開頭的字符序列，這樣的字符稱為“轉(zhuǎn)義字符”。常用的轉(zhuǎn)義字符有： ，換行;，水平制表;，退格;，回車。
(8)若x是整型變量，pb是基類型為整型的指針變量，則正確的賦值表達式是_______。
A)pb=&x; B)pb=x; C)星符號pb=星符號、/)還包括自增自減運算符(++、–)，在c語言解析表達式時，它總是進行貪婪咀嚼，這樣，該表達式就被解析為i++ ++ +i，顯然該表達式不合c語言語法。
(10)若要用下面的程序片段使指針變量p指向一個存儲整型變量的動態(tài)存儲單元
int星符號int) D)(int星符號)
答案：D
評析：不論p是指向什么類型的指針變量，都可以通過強制類型轉(zhuǎn)換的方法使之類型一致，強制類型轉(zhuǎn)換的格式為(數(shù)據(jù)類型+)。
(11)下面程序輸出的結(jié)果是__________。
main
{
int i=5,J=9，x;
x=(I==j?i：(j=7));
printf(” %d，%d”，I,J);
}
A)5,7 B)5,5 C)語法錯誤D)7,5
答案：A
評析：條件表達式的一般形式為：表達式I?表達式2：表達式3;先求解表達式1，若為真則求解表達式2;若表達式l的值為假，則求解表達式3。本題中先判斷i==j，不等，執(zhí)行j=7;然后執(zhí)行x=7。故本題為A。
【C語言測試題】相關(guān)文章：
c語言練習試題11-14
c語言試題及答案02-25
c語言實踐報告03-14
c語言面試題及答案02-27
C語言實驗報告11-08
c語言學習心得09-23
c語言心得體會05-12
c語言學習總結(jié)通用03-03
c語言實驗報告01-18