C語(yǔ)言面試筆試題

由天下分享時(shí)間：2022-04-03 00:05:16 加入收藏我要投稿點(diǎn)贊

C語(yǔ)言是微軟公司發(fā)布的一種面向?qū)ο蟮摹⑦\(yùn)行于.NET Framework之上的高級(jí)程序設(shè)計(jì)語(yǔ)言。下面小編給大家分享C語(yǔ)言面試筆試題的內(nèi)容，希望能夠幫助大家，歡迎閱讀!

C語(yǔ)言面試筆試題

(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)二叉樹(shù)是線性結(jié)構(gòu)

答案：A

評(píng)析：一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。

(3)下面關(guān)于完全二叉樹(shù)的敘述中，錯(cuò)誤的是_________。

A)除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B)可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C)完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)

D)具有結(jié)點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1

答案：B

評(píng)析：滿(mǎn)二叉樹(shù)指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹(shù)。

C語(yǔ)言筆試題答案篇

(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ì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫(xiě)軟件規(guī)格說(shuō)明書(shū)及初步的用戶(hù)手冊(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)刻畫(huà)數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)、源和潭。

(4)軟件需求分析一般應(yīng)確定的是用戶(hù)對(duì)軟件的__________。

A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求

答案：D

評(píng)析：軟件需求分析中需要構(gòu)造一個(gè)完全的系統(tǒng)邏輯模型，理解用戶(hù)提出的每一功能與性能要求，是用戶(hù)明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶(hù)對(duì)軟件的功能需求和非功能需求。

C語(yǔ)言筆試題答案篇

(1)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是________。

A)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致

D)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

答案：A

評(píng)析：由數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值。

(2)關(guān)系表中的每一橫行稱(chēng)為一個(gè)________。

A)元組 B)字段 C)屬性 D)碼

答案：A

評(píng)析：在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱(chēng)為元組。

(3)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是________。

A)概念設(shè)計(jì)和邏輯設(shè)計(jì) B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

答案：A

評(píng)析：數(shù)據(jù)庫(kù)設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。概念設(shè)計(jì)的目的是分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。邏輯設(shè)計(jì)的主要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。

(4)請(qǐng)讀程序：

#include

main

{

int a;float b，c;

scanf(“%2d%3P%4f’,&a,&b,&C);

printf(”\na=%d，b=%ec。%f\n”，a，b，C);

}

若運(yùn)行時(shí)從鍵盤(pán)上輸入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

評(píng)析：scanf把用戶(hù)從鍵盤(pán)錄入的數(shù)字的第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è)良好的算法由下面的基本結(jié)構(gòu)組成，但不包括__________。

A)順序結(jié)構(gòu) B)選擇結(jié)構(gòu) C)循環(huán)結(jié)構(gòu) D)跳轉(zhuǎn)結(jié)構(gòu)

答案：D

評(píng)析：1966年，Bohra和Jacopini提出了以下三種基本結(jié)構(gòu)，用這三種基本結(jié)構(gòu)作為表示一個(gè)良好算法的基本單元：1、順序結(jié)構(gòu);2、選擇結(jié)構(gòu);3、循環(huán)結(jié)構(gòu)。

(6)請(qǐng)選出以下程序的輸出結(jié)果________。

#include

sub(x,y,z)

int x,y,星符號(hào)z：

{星符號(hào)z=y-x;}

main{

int a,b,c;

sub(10，5，&a);sub(7，a，&b);sub(a，b，&C);

printf(”%d，%d，%d\n”，a，b，C);

}

A)5,2,3 B)-5，-12,-7 C)-5，-12,-17 D)5,-2,-7

答案：B

評(píng)析：sub函數(shù)的作用是將形參y和x的差賦給了z指向的那個(gè)內(nèi)存地址，所以在sub(10,5,&a/I，10和5屬于值傳遞，a是屬于地址傳遞，也就是a與z指向了同一個(gè)存儲(chǔ)單元，在執(zhí)行函數(shù)后，a的值隨星符號(hào)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\b\b c”);

}

A)ab\b\b c B)a c C)abc D)ab c

答案：B

評(píng)析：c語(yǔ)言中允許使用一種特殊形式的字符常量，、就是以一個(gè)“\”開(kāi)頭的字符序列，這樣的字符稱(chēng)為“轉(zhuǎn)義字符”。常用的轉(zhuǎn)義字符有：\n，換行;\t，水平制表;\b，退格;\r，回車(chē)。

(8)若x是整型變量，pb是基類(lèi)型為整型的指針變量，則正確的賦值表達(dá)式是_______。

A)pb=&x; B)pb=x; C)星符號(hào)pb=&x; D)星符號(hào)pb=星符號(hào)x

答案：A

評(píng)析：選項(xiàng)A將變量x的地址賦給指針變量pb，使pb指向x‘選項(xiàng)B是將x的值當(dāng)作地址賦給指針pb，Db指向一個(gè)地址等于x值的內(nèi)存單元;選項(xiàng)c將x的地址賦給指針pb指向的地址等于x的內(nèi)存單元。

(9)設(shè)整型數(shù)i=5，則printf(“%d”，i+++++i);的輸出為_(kāi)_______。

A)10 B)1l C)12 D)語(yǔ)法錯(cuò)誤

答案：D

評(píng)析：c語(yǔ)言中有基本的算術(shù)運(yùn)算符(+、-、星符號(hào)、/)還包括自增自減運(yùn)算符(++、–)，在c語(yǔ)言解析表達(dá)式時(shí)，它總是進(jìn)行貪婪咀嚼，這樣，該表達(dá)式就被解析為i++ ++ +i，顯然該表達(dá)式不合c語(yǔ)言語(yǔ)法。

(10)若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元

int 星符號(hào)p;

p=___________malloc(sizeof(im));

則應(yīng)填入__________。

A)int B)int C)(星符號(hào)int) D)(int星符號(hào))

答案：D

評(píng)析：不論p是指向什么類(lèi)型的指針變量，都可以通過(guò)強(qiáng)制類(lèi)型轉(zhuǎn)換的方法使之類(lèi)型一致，強(qiáng)制類(lèi)型轉(zhuǎn)換的格式為(數(shù)據(jù)類(lèi)型+)。

(11)下面程序輸出的結(jié)果是__________。

main

{

int i=5,J=9，x;

x=(I==j?i：(j=7));