以下分享的C語言筆試題，是計(jì)算機(jī)專業(yè)求職者應(yīng)聘時(shí)，經(jīng)常會(huì)考的題目，中國人才網(wǎng)小編建議各位計(jì)算機(jī)專業(yè)的朋友認(rèn)真了解下，以備以后的求職時(shí)應(yīng)用。
一、選擇題((1)～(10)每小題2分，(11)～(50)每小題1分，共60分)
下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1)算法的空間復(fù)雜度是指________。
A)算法程序的長(zhǎng)度 B)算法程序中的指令條數(shù)
C)算法程序所占的存儲(chǔ)空間 D)算法執(zhí)行過程中所需要的存儲(chǔ)空間
答案：D
評(píng)析：一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需的內(nèi)存空間。
一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程中所需要的額外空間。
(2)下列關(guān)于棧的敘述中正確的是________。
A)在棧中只能插入數(shù)據(jù) B)在棧中只能刪除數(shù)據(jù)
C)棧是先進(jìn)先出的線性表 D)棧是先進(jìn)后出的線性表
答案：D
評(píng)析：棧是限定在一端進(jìn)行插入與刪除的線性表。
棧是按照“先進(jìn)后出”的或“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。
(3)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為________。
A)32 B)31 C)16 D)15
答案：C
評(píng)析：所謂滿二叉樹是指除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。也就是說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第K層上有2K-1個(gè)結(jié)點(diǎn)，且深度為m的滿二叉樹有2m個(gè)結(jié)點(diǎn)。
在滿二叉樹中，最后一層的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)的個(gè)數(shù)，本題中深度為5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=16。
(4)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是________。
A)程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B)符號(hào)名的命名要符合語法
C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無
答案：A
評(píng)析：要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注重和考慮下述一些因素：符號(hào)名的命名應(yīng)具有一定的實(shí)際含義，以便于對(duì)程序功能的理解;正確的注釋能夠幫助讀者理解程序;程序編寫應(yīng)優(yōu)先考慮清晰性，除非對(duì)效率有特殊要求，程序編寫要做到清晰第一，效率第二。
(5)下面對(duì)對(duì)象概念描述錯(cuò)誤的是________。
A)任何對(duì)象都必須有繼承性 B)對(duì)象是屬性和方法的封裝體
C)對(duì)象間的通訊靠消息傳遞 D)操作是對(duì)象的動(dòng)態(tài)性屬性
答案：A
評(píng)析：對(duì)象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對(duì)應(yīng)關(guān)系。對(duì)象之間通過傳遞消息互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系。
(6)下面不屬于軟件工程的3個(gè)要素的是________。
A)512具 B)過程 C)方法 D)環(huán)境
答案：D
評(píng)析：軟件工程包括3個(gè)要素，即方法、工具和過程。
(7)程序流程圖(PFD)中的箭頭代表的是________。
A)數(shù)據(jù)流 B)控制流 C)調(diào)用關(guān)系 D)組成關(guān)系
答案：B
評(píng)析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。
(8)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階 段。其中數(shù)據(jù)獨(dú)立性最高的階段是________。
A)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數(shù)據(jù)項(xiàng)管理
答案：A
評(píng)析：在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)。
(9)用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為________。
A)關(guān)系模型 B)層次模型 C)網(wǎng)狀模型 D)數(shù)據(jù)模型
答案：B
評(píng)析：層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明。
(10)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括________。
A)排序、索引、統(tǒng)計(jì) B)選擇、投影、連接
C)關(guān)聯(lián)、更新、排序 D)顯示、打印、制表
答案：B
評(píng)析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。
(11)下列語句中符合C語言語法的賦值語句是________。
A)a–7+b+c–a+7 B)a=a+7
C)a=7+b，b++，a+7; D)a=7+b，c=a十7;
答案：D
評(píng)析：由于賦值語句是由賦值表達(dá)式加分號(hào)構(gòu)成，所以選項(xiàng)A、B均不是合法的賦值語句;選項(xiàng)c中，存在兩種運(yùn)算符：逗號(hào)運(yùn)算符和賦值運(yùn)算符，其中賦值運(yùn)算符的優(yōu)先級(jí)高，選項(xiàng)c也不是。