C語(yǔ)言面試筆試題
在日常學(xué)習和工作生活中,我們最不陌生的就是試題了,借助試題可以檢測考試者對某方面知識或技能的掌握程度。你所見(jiàn)過(guò)的試題是什么樣的呢?以下是小編為大家整理的C語(yǔ)言面試筆試題,希望對大家有所幫助。
(1)算法的時(shí)間復雜度是指_______。
A)執行算法程序所需要的時(shí)間
B)算法程序的長(cháng)度
C)算法執行過(guò)程中所需要的基本運算次數
D)算法程序中的指令條數
答案:C
評析:所謂算法的時(shí)間復雜度,是指執行算法所需要的計算工作量。
(2)下列敘述中正確的是________。
A)線(xiàn)性表是線(xiàn)性結構B)棧與隊列是非線(xiàn)性結構
C)線(xiàn)性鏈表是非線(xiàn)性結構D)二叉樹(shù)是線(xiàn)性結構
答案:A
評析:一般將數據結構分為兩大類(lèi)型:線(xiàn)性結構與非線(xiàn)性結構。線(xiàn)性表、棧與隊列、線(xiàn)性鏈表都是線(xiàn)性結構,而二叉樹(shù)是非線(xiàn)性結構。
(3)下面關(guān)于完全二叉樹(shù)的敘述中,錯誤的是_________。
A)除了最后一層外,每一層上的結點(diǎn)數均達到最大值
B)可能缺少若干個(gè)左右葉子結點(diǎn)
C)完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)
D)具有結點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1
答案:B
評析:滿(mǎn)二叉樹(shù)指除最后一層外每一層上所有結點(diǎn)都有兩個(gè)子結點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外,每一層上的結點(diǎn)數均達到最大值,在最后一層上只缺少右邊的若干子結點(diǎn)(葉子結點(diǎn))的二叉樹(shù)。
C語(yǔ)言筆試題答案篇
(1)結構化程序設計主要強調的是_________。
A)程序的規模B)程序的易讀性
C)程序的執行效率D)程序的可移植性
答案:B
評析:結構化程序設計主要強調的是結構化程序清晰易讀,可理解性好,程序員能夠進(jìn)行逐步求精、程序證明和測試,以保證程序的正確性。
(2)在軟件生命周期中,能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是________。
A)概要設計B)詳細設計C)可行性分析D)需求分析
答案:D
評析:需求分析是對待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細定義,即準確地確定軟件系統的功能。編寫(xiě)軟件規格說(shuō)明書(shū)及初步的用戶(hù)手冊,提交評審。
(3)數據流圖用于抽象描述一個(gè)軟件的邏輯模型,數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是_________。
A)控制流B)加工C)數據存儲D)源和潭
答案:A
評析:數據流圖從數據傳遞和加工的角度,來(lái)刻畫(huà)數據流從輸入到輸出的移動(dòng)變換過(guò)程。數據流圖中的主要圖形元素有:加工(轉換)、數據流、存儲文件(數據源)、源和潭。
(4)軟件需求分析一般應確定的是用戶(hù)對軟件的__________。
A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求
答案:D
評析:軟件需求分析中需要構造一個(gè)完全的系統邏輯模型,理解用戶(hù)提出的每一功能與性能要求,是用戶(hù)明確自己的任務(wù)。因此,需求分析應確定用戶(hù)對軟件的功能需求和非功能需求。
C語(yǔ)言筆試題答案篇
(1)下述關(guān)于數據庫系統的敘述中正確的是________。
A)數據庫系統減少了數據冗余
B)數據庫系統避免了一切冗余
C)數據庫系統中數據的一致性是指數據類(lèi)型的一致
D)數據庫系統比文件系統能管理更多的數據
答案:A
評析:由數據的共享自身又可極大地減少數據冗余性,不僅減少了不必要的存儲空間,更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值。
(2)關(guān)系表中的每一橫行稱(chēng)為一個(gè)________。
A)元組B)字段C)屬性D)碼
答案:A
評析:在關(guān)系數據庫中,關(guān)系模型采用二維表來(lái)表示,簡(jiǎn)稱(chēng)“表”。二維表是由表框架及表元組組成。在表框架中,按行可以存放數據,每行數據稱(chēng)為元組。
(3)數據庫設計包括兩個(gè)方面的設計內容,它們是________。
A)概念設計和邏輯設計B)模式設計和內模式設計
C)內模式設計和物理設計D)結構特性設計和行為特性設計
答案:A
評析:數據庫設計可分為概念設計與邏輯設計。概念設計的目的是分析數據間內在語(yǔ)義關(guān)聯(lián),在此基礎上建立一個(gè)數據的抽象模型。邏輯設計的主要工作是將ER圖轉換為指定的'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);
}
若運行時(shí)從鍵盤(pán)上輸入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把用戶(hù)從鍵盤(pán)錄入的數字的第1、2位存入整型變量a;把第3、4、5位存入單精度實(shí)型變量b,把第6、7、8、9位存入單精度實(shí)型變量c,用戶(hù)錄入的第10位被scanf遺棄。這時(shí)變量a、b、c的值分別為:98、765.000000、4321.000000。
(5)一個(gè)良好的算法由下面的基本結構組成,但不包括__________。
A)順序結構B)選擇結構C)循環(huán)結構D)跳轉結構
答案:D
評析:1966年,Bohra和Jacopini提出了以下三種基本結構,用這三種基本結構作為表示一個(gè)良好算法的基本單元:1、順序結構;2、選擇結構;3、循環(huán)結構。
(6)請選出以下程序的輸出結果________。
#include
sub(x,y,z)
int x,y,星符號z:
{星符號z變化,所以此次函數被調用后,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語(yǔ)言中允許使用一種特殊形式的字符常量,、就是以一個(gè)“”開(kāi)頭的字符序列,這樣的字符稱(chēng)為“轉義字符”。常用的轉義字符有: ,換行;,水平制表;,退格;,回車(chē)。
(8)若x是整型變量,pb是基類(lèi)型為整型的指針變量,則正確的賦值表達式是_______。
A)pb=&x; B)pb=x; C)星符號pb=星符號、/)還包括自增自減運算符(++、–),在c語(yǔ)言解析表達式時(shí),它總是進(jìn)行貪婪咀嚼,這樣,該表達式就被解析為i++ ++ +i,顯然該表達式不合c語(yǔ)言語(yǔ)法。
(10)若要用下面的程序片段使指針變量p指向一個(gè)存儲整型變量的動(dòng)態(tài)存儲單元
int星符號int) D)(int星符號)
答案:D
評析:不論p是指向什么類(lèi)型的指針變量,都可以通過(guò)強制類(lèi)型轉換的方法使之類(lèi)型一致,強制類(lèi)型轉換的格式為(數據類(lèi)型+)。
(11)下面程序輸出的結果是__________。
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)語(yǔ)法錯誤D)7,5
答案:A
評析:條件表達式的一般形式為:表達式I?表達式2:表達式3;先求解表達式1,若為真則求解表達式2;若表達式l的值為假,則求解表達式3。本題中先判斷i==j,不等,執行j=7;然后執行x=7。故本題為A。
【C語(yǔ)言面試筆試題】相關(guān)文章:
小升初面試題07-30
面試題如何回答的面試技巧10-12
網(wǎng)絡(luò )語(yǔ)言改變了什么試題答案11-14
如何應對面試題08-13
面試題自我介紹11-05
筆_650字01-26
行政助理面試題目及面試技巧07-28