C語言筆試題目及答案

時間：2024-08-12 10:40:55 學人智庫我要投稿

相關推薦

C語言筆試題目及答案

　　以下分享的C語言筆試題，是計算機專業求職者應聘時，經常會考的題目，中國人才網小編建議各位計算機專業的朋友認真了解下，以備以后的求職時應用。

C語言筆試題目及答案

　　一、選擇題((1)～(10)每小題2分，(11)～(50)每小題1分，共60分)

　　下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。

　　(1)算法的空間復雜度是指________。

　　A)算法程序的長度 B)算法程序中的指令條數

　　C)算法程序所占的存儲空間 D)算法執行過程中所需要的存儲空間

　　答案：D

　　評析：一個算法的空間復雜度，一般是指執行這個算法所需的內存空間。

　　一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數據所占的存儲空間以及算法執行過程中所需要的額外空間。

　　(2)下列關于棧的敘述中正確的是________。

　　A)在棧中只能插入數據 B)在棧中只能刪除數據

　　C)棧是先進先出的線性表 D)棧是先進后出的線性表

　　答案：D

　　評析：棧是限定在一端進行插入與刪除的線性表。

　　棧是按照“先進后出”的或“后進先出”的原則組織數據的，因此，棧也被稱為“先進后出”表或“后進先出”表。

　　(3)在深度為5的滿二叉樹中，葉子結點的個數為________。

　　A)32 B)31 C)16 D)15

　　答案：C

　　評析：所謂滿二叉樹是指除最后一層外，每層上的所有結點都有兩個子結點。也就是說，在滿二叉樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第K層上有2K-1個結點，且深度為m的滿二叉樹有2m個結點。

　　在滿二叉樹中，最后一層的結點個數就是葉子結點的個數，本題中深度為5，故葉子結點數為25-1=24=16。

　　(4)對建立良好的程序設計風格，下面描述正確的是________。

　　A)程序應簡單、清晰、可讀性好 B)符號名的命名要符合語法

　　C)充分考慮程序的執行效率 D)程序的注釋可有可無

　　答案：A

　　評析：要形成良好的程序設計風格，主要應注重和考慮下述一些因素：符號名的命名應具有一定的實際含義，以便于對程序功能的理解;正確的注釋能夠幫助讀者理解程序;程序編寫應優先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。

　　(5)下面對對象概念描述錯誤的是________。

　　A)任何對象都必須有繼承性 B)對象是屬性和方法的封裝體

　　C)對象間的通訊靠消息傳遞 D)操作是對象的動態性屬性

　　答案：A

　　評析：對象是由數據和容許的操作組成的封裝體，與客觀實體有直接的對應關系。對象之間通過傳遞消息互相聯系，以模擬現實世界中不同事物彼此之間的聯系。

　　(6)下面不屬于軟件工程的3個要素的是________。

　　A)512具 B)過程 C)方法 D)環境

　　答案：D

　　評析：軟件工程包括3個要素，即方法、工具和過程。

　　(7)程序流程圖(PFD)中的箭頭代表的是________。

　　A)數據流 B)控制流 C)調用關系 D)組成關系

　　答案：B

　　評析：程序流程圖(PFD)是一種傳統的、應用廣泛的軟件過程設計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。

　　(8)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是________。

　　A)數據庫系統 B)文件系統 C)人工管理 D)數據項管理

　　答案：A

　　評析：在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是數據庫系統。

　　(9)用樹形結構來表示實體之間聯系的模型稱為________。

　　A)關系模型 B)層次模型 C)網狀模型 D)數據模型

　　答案：B

　　評析：層次模型是最早發展出來的數據庫模型。它的基本結構是樹形結構，這種結構方式在現實世界中很普遍，如家族結構、行政組織機構，它們自頂向下、層次分明。

　　(10)關系數據庫管理系統能實現的專門關系運算包括________。

　　A)排序、索引、統計 B)選擇、投影、連接

　　C)關聯、更新、排序 D)顯示、打印、制表

　　答案：B

　　評析：關系數據庫管理系統能實現的專門關系運算，包括選擇運算、投影運算、連接運算。

　　(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

　　評析：由于賦值語句是由賦值表達式加分號構成，所以選項A、B均不是合法的賦值語句;選項c中，存在兩種運算符：逗號運算符和賦值運算符，其中賦值運算符的優先級高，選項c也不是。

【C語言筆試題目及答案】相關文章：