C筆試題及答案
C語言的簡潔性與其豐富的運算符相結合,使其可能會編寫出極難理解的代碼。下面就由本站小編爲大家介紹一下C筆試題及答案的文章,歡迎閱讀。
C筆試題及答案篇1
(1)算法的時間複雜度是指_______。
A)執行算法程序所需要的時間
B)算法程序的長度
C)算法執行過程中所需要的基本運算次數
D)算法程序中的指令條數
答案:C
評析:所謂算法的時間複雜度,是指執行算法所需要的計算工作量。
(2)下列敘述中正確的是________。
A)線性表是線性結構 B)棧與隊列是非線性結構
C)線性鏈表是非線性結構 D)二叉樹是線性結構
答案:A
評析:一般將數據結構分爲兩大類型:線性結構與非線性結構。線性表、棧與隊列、線性鏈表都是線性結構,而二叉樹是非線性結構。
(3)下面關於完全二叉樹的敘述中,錯誤的是_________。
A)除了最後一層外,每一層上的結點數均達到最大值
B)可能缺少若干個左右葉子結點
C)完全二叉樹一般不是滿二叉樹
D)具有結點的完全二叉樹的深度爲[log2n]+1
答案:B
評析:滿二叉樹指除最後一層外每一層上所有結點都有兩個子結點的二叉樹。完全二叉樹指除最後一層外,每一層上的結點數均達到最大值,在最後一層上只缺少右邊的若干子結點(葉子結點)的二叉樹。
(4)結構化程序設計主要強調的是_________。
A)程序的規模 B)程序的易讀性
C)程序的執行效率 D)程序的可移植性
答案:B
評析:結構化程序設計主要強調的是結構化程序清晰易讀,可理解性好,程序員能夠進行逐步求精、程序證明和測試,以保證程序的正確性。
(5)在軟件生命週期中,能準確地確定軟件系統必須做什麼和必須具備哪些功能的階段是________。
A)概要設計 B)詳細設計 C)可行性分析 D)需求分析
答案:D
評析:需求分析是對待開發軟件提出的需求進行分析並給出詳細定義,即準確地確定軟件系統的功能。編寫軟件規格說明書及初步的用戶手冊,提交評審。
(6)數據流圖用於抽象描述一個軟件的邏輯模型,數據流圖由一些特定的圖符構成。下列 圖符名標識的圖符不屬於數據流圖合法圖符的是_________。
A)控制流 B)加工 C)數據存儲 D)源和潭
答案:A
評析:數據流圖從數據傳遞和加工的角度,來刻畫數據流從輸入到輸出的移動變換過程。數據流圖中的主要圖形元素有:加工(轉換)、數據流、存儲文件(數據源)、源和潭。
(7)軟件需求分析一般應確定的是用戶對軟件的__________。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
答案:D
評析:軟件需求分析中需要構造一個完全的系統邏輯模型,理解用戶提出的每一功能與性能要求,是用戶明確自己的任務。因此,需求分析應確定用戶對軟件的功能需求和非功能需求。
(8)下述關於數據庫系統的敘述中正確的是________。
A)數據庫系統減少了數據冗餘
B)數據庫系統避免了一切冗餘
C)數據庫系統中數據的一致性是指數據類型的一致
D)數據庫系統比文件系統能管理更多的數據
答案:A
評析:由數據的共享自身又可極大地減少數據冗餘性,不僅減少了不必要的存儲空間,更爲重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值。
(9)關係表中的每一橫行稱爲一個________。
A)元組 B)字段 C)屬性 D)碼
答案:A
評析:在關係數據庫中,關係模型採用二維表來表示,簡稱“表”。二維表是由表框架及表元組組成。在表框架中,按行可以存放數據,每行數據稱爲元組。
(10)數據庫設計包括兩個方面的設計內容,它們是________。
A)概念設計和邏輯設計 B)模式設計和內模式設計
C)內模式設計和物理設計 D)結構特性設計和行爲特性設計
答案:A
評析:數據庫設計可分爲概念設計與邏輯設計。概念設計的目的是分析數據間內在語義關聯,在此基礎上建立一個數據的抽象模型。邏輯設計的主要工作是將ER圖轉換爲指定的RDBMS中的關係模型。
C筆試題及答案篇2
(1)請讀程序:
#include
main
{
int a;float b,c;
scanf(“%2d%3P%4f’,&a,&b,&C);
printf(”na=%d,b=%ec。%fn”,a,b,C);
}
若運行時從鍵盤上輸入9876543210l,則上面程序的輸出結果是________。
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把用戶從鍵盤錄入的數字的第1、2位存入整型變量a;把第3、4、5位存入單精度實型變量b,把第6、7、8、9位存入單精度實型變量c,用戶錄入的第10位被scanf遺棄。這時變量a、b、c的值分別爲:98、765.000000、4321.000000。
(2)一個良好的算法由下面的基本結構組成,但不包括__________。
A)順序結構 B)選擇結構 C)循環結構 D)跳轉結構
答案:D
評析:1966年,Bohra和Jacopini提出了以下三種基本結構,用這三種基本結構作爲表示一個良好算法的基本單元:1、順序結構;2、選擇結構;3、循環結構。
(3)請選出以下程序的輸出結果________。
#include
sub(x,y,z)
int x,y,*z:
{*z=y-x;}
main{
int a,b,c;
sub(10,5,&a);sub(7,a,&b);sub(a,b,&C);
printf(”%d,%d,%dn”,a,b,C);
}
A)5,2,3 B)-5,-12,-7 C)-5,-12,-17 D)5,-2,-7
答案:B
評析:sub函數的作用是將形參y和x的差賦給了z指向的那個內存地址,所以在sub(10,5,&a/I,10和5屬於值傳遞,a是屬於地址傳遞,也就是a與z指向了同一個存儲單元,在執行函數後,a的值隨*z變化,所以此次函數被調用後,a的值爲y-x=-5,同理可知,在sub(7,a,&b)後,b的值發生變化,其值爲-5-7=-12,在sub(a,b,&C)後,c的值發生變化,其值爲-12-(-5)=-7。
(4)下面程序在屏幕上的輸出是________。
main
{
printf(”abbb c”);
}
A)abbb c B)a c C)abc D)ab c
答案:B
評析:c語言中允許使用一種特殊形式的字符常量,、就是以一個“”開頭的字符序列,這樣的字符稱爲“轉義字符”。常用的轉義字符有:n,換行;t,水平製表;b,退格;r,回車。
(5)若x是整型變量,pb是基類型爲整型的指針變量,則正確的賦值表達式是_______。
A)pb=&x; B)pb=x; C)*pb=&x; D)*pb=*x
答案:A
評析:選項A將變量x的地址賦給指針變量pb,使pb指向x‘選項B是將x的值當作地址賦給指針pb,Db指向一個地址等於x值的內存單元;選項c將x的地址賦給指針pb指向的地址等於x的內存單元。
(6)設整型數i=5,則printf(“%d”,i+++++i);的輸出爲________。
A)10 B)1l C)12 D)語法錯誤
答案:D
評析:c語言中有基本的算術運算符(+、-、*、/)還包括自增自減運算符(++、–),在c語言解析表達式時,它總是進行貪婪咀嚼,這樣,該表達式就被解析爲i++ ++ +i,顯然該表達式不合c語言語法。
(7)若要用下面的程序片段使指針變量p指向一個存儲整型變量的動態存儲單元
int *p;
p=___________malloc(sizeof(im));
則應填入__________。
A)int B)int C)(*int) D)(int*)
答案:D
評析:不論p是指向什麼類型的指針變量,都可以通過強制類型轉換的方法使之類型一致,強制類型轉換的格式爲(數據類型+)。
(8)下面程序輸出的結果是__________。
main
{
int i=5,J=9,x;
x=(I==j?i:(j=7));
printf(”n%d,%d”,I,J);
}
A)5,7 B)5,5 C)語法錯誤 D)7,5
答案:A
評析:條件表達式的一般形式爲:表達式I?表達式2:表達式3;先求解表達式1,若爲真則求解表達式2;若表達式l的值爲假,則求解表達式3。本題中先判斷i==j,不等,執行j=7;然後執行x=7。故本題爲A。
(9)若執行下面程序時從鍵盤上輸入5,
main
{
int x:
scanf(”%d”,&x);
if(x++>5)printf(”%dn”,x);
else printf(”%dn”,x–);
}
則輸出是________。
A)7 B)6 C)5 D)4
答案:B
評析:根據c語言的語法,x++是在使用x之後,再將x的值加1,在if語句中,x的值爲5,條件不成立,執行else後面的語句,因爲x的值已經加1,爲6,所以打印結果爲6。
(10)若有以下定義和語句:
int a={l,2,3,4,5,6,7,8,9,10},*p=a;
則值爲3的表達式是_________。
A)p+=2,*(p++) B)p+=2,*++p
C)p+=3,*p++ D)p+=2,++*p
答案:A
評析:引用一個數組元素,可以用:(1)下標法,如a[i]形式;(2)指針法,如*(a+i)或*(p+i)。數組的下標從0開始,值爲3的數組元素是a[2]。B、c的內容爲a[3],D將a[2]前自加,結果爲4。
C筆試題及答案篇3
(1)設a、b和c都是int型變量,且a=3、b=4、c=5,則下面的表達式中,值爲0的表
達式是___________。
A)’a’&&’b’ B)a<=b C)a‖+c&&b-c D)!((a
答案:D
評析z選項A:‘a’&&‘b’是字符a與b的相與,不爲0;選項B:a<=b,由題中變量賦值可知,結果爲1。選項c:a‖+c&&b-c,結果爲1;選項D:!((a
(2)以下程序運行後,輸出結果是_________。
main
{
char*d。{“ab”,”cde”};
printf(”%x”,d[1]);
}
A)cde B)字符c的ASCII碼值
C)字符c的地址 D)出錯
答案:C
評析:指針數組中的每一個元素都相當於一個指針變量。一維指針數組的定義形式爲:類型名+數組名[數組長度],在本題main函數中定義指針數組d,它有兩個元素,其初值分別是“ab”、“cde”的首地址。dB]的值爲”cde”的首地址。%x是指以十六進制數形式輸出整數。
(3)設有如下程序
#include
main
{
int**k,*j,i=100;
j=&i; k=&j;
printf(”%dn”,**k);
}
上述程序的輸出結果是________。
A)運行錯誤 B)100 C)i的地址 D)j的地址
答案:B
評析:j=&i,j的值就是i的地址,*j=100,將j的地址賦給k,這時*k=j,那麼,**k=*j,而1=100,所以**k=100,最後的打印結果應當爲100。
(4)設有以下語句,其中不是對a數組元素的正確引用的是:_______(其中O≤i<10)
int a=[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
A)a[p-a] B)。(&a[i]) C)p[I] D)*(*(a+i))
答案:D
評析:觀察程序可知,a實際上就是數組a的首地址,所以“+(a+i)”表示的就是數組a中的第i個元素的值,進而,我們可以知道+(t(a+i))必然不是對a數組元素的正確引用。
(5)以下程序運行後,輸出結果爲________。
main
{
int a[2][3]={1,3,5,7,9,1 1},*s[2],**pp,*p;
s[0]=a[0],s[1]=a[1];
pp=s;
p=(int*)malloc(sizeof(int));
**pp=s[1][1];
p=*PP;
printf(”%dn”,*p);
}
A)l B)7 C)9 D)1l
答案:C
評析:s是一個含有兩個元素的指針數組,pp是一個指向指針變量的指針,s[O]是指向二維數組a行下標爲0的元素的首地址,即a[0兒0]的地址,s[1]爲a[1][0]的地址。pp的值爲s[O]的地址。**pp=s[1][l]後,a[0][0]的值將被賦值爲all][l]的值,執行p=*pp;後,p中將是s[0]的值,最後的輸出語句將輸出地址s[0]所指向的數據,即a[0][O]。
(6)有以下程序:
#include
main{
char c[6];
int I=0:
for(;i<6;c[-]=getchar,i++);
for(I=0;i<6;i++)putchar(c[i]);
primf(”n”);
}
如果從鍵盤上輸入:
ab
c
def
則輸出結果爲_________.
A)a B)a C)ab D)abcdef
b b c
c c d
d d
e
f
答案:C
評析:har:此函數的作用是從終端(或系統隱含指定的輸入設備)輸入一個字符。
har:此函數的作用是向終端輸出一個字符,也可以輸出控制字符。
本題在輸入字符時,ab和c後面的回車符分別賦給了c[2]和e[4],所以,正確答案爲c。
(7)在調用函數時,如果實參是簡單變量,它與對應形參之間的數據傳遞方式是_______。
A)地址傳遞 B)單向值傳遞
C)由實參傳遞給形參,再由形參傳遞給實參
D)傳遞方式由用戶指定
答案:B
評析:c語言規定,實參變量對形參變量的數據傳遞是“單向值傳遞”,只由實參傳給形參。在內存中,實參單元與形參單元是不同的單元。調用結束後,實參單元仍保留並維持原值。
(8)下面程序
#include
#include
main
{ char*p1=”abc”,*p2=”ABC”,str[50]=”xyz”;
strcpy(str+2,strcat(p1,p2));
printf(”%sn”,str);
}
的輸出是_________。
A)xyzabcABC B)zabcABC
C)yzabcABC D)xyabcABC
答案:D
評析:strcat(pl,p2)將字符串abcABC放到了*pl所指向的存儲單元中;strcpy在本題將abcABC複製到str+2所指向的存儲單元中,即覆蓋原str數組中的字符z及其後的所有字符,故str的值爲”xyabcABC”。
(9)下面程序
int aa[3][3]:{{2},{4},{6}};
main
{ int i,*p:&aa[0][0];
for(I=0;i<2;i++){
if(i==0)aa[I][i+l]=*p+1;
else++p;
printf(”%d’.,。p);
}
}
的輸出是__________。
A)23 B)26 C)33 D)36
答案:A
評析:觀察題目,可以發現,*p=&aa[01[o]語句實際是將數組aa的首地址賦給了指針變量p,將i的值帶入for循環中,i=0時,aa[0][1]=3,+p=2;*p輸出的是指針所指向的數組值,此時p所指向的是aa[O][O],輸出2,而i=l時執行了++p操作使指針向後移動指向了aa[O兒1],所以在輸出*p時應爲3。
(10)以下程序的輸出結果是_________。
#include
#include
fun(char*w,int n)
{
char t,*s1,*s2;
s1=w;s2=w+n-l:
while(s1
{
t=*s1++:
*sl=*s2–;
*s2=t;
}
}
main
{
char*p;
p=”1234567″;
fun(p,strlen(p));
puts(p);
}
A)1234567 B)7654321 C)1711717 D)717717l
答案:C
評析:在子函數fun中,sl爲字符串w的起始地址,s2爲字符串的結束地址(字符‘O’除外),當執行循環結束循環,w=“1711717”。