二級C語言筆試真題及答案

二級公共基礎復習題(命中率95%)一、選擇題⑴下面敘述正確的是(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關 B.算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D.以上三種描述都不對(2)以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是(C)A.隊列B.線性表C.二叉樹D.棧(3)在一棵二叉樹上第5層的結點數(shù)最多是(B)注：由公式2k-l得A.8B.16C.32D.15(4)下面描述中，符合結構化程序設計風格的是(A)A.使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口C.注重提高程序的執(zhí)行效率D.不使用goto語句(5)下面概念中，不屬于面向對象方法的是(D)注：P55-58A.對象B.繼承C.類D.過程調用(6)在結構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是⑻A.可行性分析B.需求分析C.詳細設計D.程序編碼(7)在軟件開發(fā)中，下面任務不屬于設計階段的是(D)A.數(shù)據(jù)結構設計B.給出系統(tǒng)模塊結構C.定義模塊算法 D.定義需求并建立系統(tǒng)模型(8)數(shù)據(jù)庫系統(tǒng)的核心是(B)A.數(shù)據(jù)模型 B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具 D.數(shù)據(jù)庫(9)下列敘述中正確的是(C)A.數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持 B.數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題 D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是(A)注：P108A.內(nèi)模式B.外模式C.概念模式D.邏輯模式(11)算法的時間復雜度是指(C)A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù) D.算法程序中的指令條數(shù)(12)算法的空間復雜度是指(D)A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數(shù)為(B)注：利用公式n=n0+nl+n2、n0=n2+l和完全二叉數(shù)的特點可求出A.349B.350C.255D.351(14)結構化程序設計主要強調的是(B)A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性(15)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)注：即第一個階段A.概要設計 B.詳細設計C.可行性分析D.需求分析(16)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注：P67A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及(B)注：P66A.階段性報告B.需求評審C.總結D.都不正確(18)下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19)關系表中的每一橫行稱為一個(A)A.元組B.字段C.屬性D.碼(20)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是(A)A.概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D.結構特性設計和行為特性設計(21)下列敘述中正確的是(A)A.線性表是線性結構 B.棧與隊列是非線性結構C.線性鏈表是非線性結構D.二叉樹是線性結構(22)下列關于棧的敘述中正確的是(D)A.在棧中只能插入數(shù)據(jù) B.在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線性表D.棧是先進后出的線性表(23)下列關于隊列的敘述中正確的是(C)A.在隊列中只能插入數(shù)據(jù) B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表(24)對建立良好的程序設計風格，下面描述正確的是(A)注：P48A.程序應簡單、清晰、可讀性好B.符號名的命名要符合語法C.充分考慮程序的執(zhí)行效率 D.程序的注釋可有可無(25)下面對對象概念描述錯誤的是(A)注：P55A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體C.對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性(26)下面不屬于軟件工程的3個要素的是(D)注：P62A.工具B.過程C.方法D.環(huán)境(27)程序流程圖(PFD)中的箭頭代表的是(B)注：P81A.數(shù)據(jù)流B.控制流C.調用關系 D.組成關系(28)在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是(A)A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理(29)用樹形結構來表示實體之間聯(lián)系的模型稱為(B)A.關系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型(30)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括(B)A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關聯(lián)、更新、排序D.顯示、打印、制表(31)算法一般都可以用哪幾種控制結構組合而成(D)注：P3A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)(32)數(shù)據(jù)的存儲結構是指(B)注：P13,要牢記A.數(shù)據(jù)所占的存儲空間量 B.數(shù)據(jù)的邏輯結構在計算機中的表示C.數(shù)據(jù)在計算機中的順序存儲方式D.存儲在外存中的數(shù)據(jù)(33)設有下列二叉樹：對此二叉樹中序遍歷的結果為(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA(34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送(D)注：P56A.調用語句B.命令C.口令D.消息(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)注：P95A.確認測試B.集成測試C.驗證測試 D.驗收測試(36)下列工具中屬于需求分析常用工具的是(D)注：P67A.PADB.PFDC.N-SD.DFD(37)下面不屬于軟件設計原則的是(C)注:P73A.抽象B.模塊化C.自底向上D.信息隱蔽(38)索引屬于(B)A.模式B.內(nèi)模式C.外模式D.概念模式(39)在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是(D)A.樹結構B.網(wǎng)結構C.線性表D.二維表(40)將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成(B)A.屬性B.關系C.鍵D.域(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征(C)A.確定性B.可行性C.無窮性D.擁有足夠的情報(42)希爾排序法屬于哪一種類型的排序法(B)A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法(43)在深度為5的滿二叉樹中，葉子結點的個數(shù)為(0A.32B.31C.16D.15(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為(B)注：要牢記A.N+lB.NC.(N+l)/2D.N/2(45)信息隱蔽的概念與下述哪一種概念直接相關(B)注：P74A.軟件結構定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度(46)面向對象的設計方法與傳統(tǒng)的的面向過程的方法有本質不同，它的基本原理是(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調模擬現(xiàn)實世界中的算法而不強調概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領域的概念去思考(47)在結構化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是(0注：總體設計也就是概要設計A.詳細設計B.需求分析C.總體設計D.編程調試(48)軟件調試的目的是(B)注：與軟件測試要對比著復習A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能(49)按條件f對關系R進行選擇，其關系代數(shù)表達式為(0A.R|X|RB.R|X|RfC.6f(R)D.Ilf(R)(50)數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是(D)注：P127,要牢記A.自頂向下B.由底向上 C.由內(nèi)向外D.由整體到局部(51)在計算機中，算法是指(C)A.查詢方法 B.加工方法C.解題方案的準確而完整的描述D.排序方法(52)棧和隊列的共同點是(C)注：這一共同點和線性表不一樣A.都是先進后出B.都是先進先出C.只允許在端點處插入和刪除元素D.沒有共同點(53)已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A)注：P38,前提要掌握三種遍歷的方法A.cedbaB.acbedC.decabD.deabc(54)在下列幾種排序方法中，要求內(nèi)存量最大的是(D)注：要牢記，書中沒有提到。A.插入排序B.選擇排序C.快速排序D.歸并排序(55)在設計程序時，應采納的原則之一是(A)注：和設計風格有關A.程序結構應有助于讀者理解B.不限制goto語句的使用C.減少或取消注解行D.程序越短越好(56)下列不屬于軟件調試技術的是(B)注：P98A.強行排錯法B.集成測試法C.回溯法D.原因排除法(57)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是(D)注：P71A.便于用戶、開發(fā)人員進行理解和交流B.反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C.作為確認測試和驗收的依據(jù) D.便于開發(fā)人員進行需求分析(58)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)A.控制程序的執(zhí)行順序B.模塊之間的調用關系C.數(shù)據(jù)的流向D.程序的組成成分SQL語言又稱為(C)A.結構化定義語言B.結構化控制語言C.結構化查詢語言D.結構化操縱語言(60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是(B)A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上(61)數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的(C)A.存儲結構B.物理結構C.邏輯結構D.物理和存儲結構(62)棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)A.ABCEDB.DBCEAC.CDABED.DCBEA(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)A.順序存取的存儲結構、順序存取的存儲結構B.隨機存取的存儲結構、順序存取的存儲結構C.隨機存取的存儲結構、隨機存取的存儲結構D.任意存取的存儲結構、任意存取的存儲結構(64)在單鏈表中，增加頭結點的目的是(A)A.方便運算的實現(xiàn) B.使單鏈表至少有一個結點C.標識表結點中首結點的位置D.說明單鏈表是線性表的鏈式存儲實現(xiàn)(65)軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指(B)注：P73A.模決間的關系B.系統(tǒng)結構部件轉換成軟件的過程描述C.軟件層次結構D.軟件開發(fā)過程(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B)注：P82A.PAD圖B.N-S圖C.結構圖D.數(shù)據(jù)流圖(67)數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項不可再分割A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)結構(68)下列有關數(shù)據(jù)庫的描述，正確的是(C)注：P102A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關系C.數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件(69)單個用戶使用的數(shù)據(jù)視圖的描述稱為(A)注：P108A.外模式B.概念模式C.內(nèi)模式D.存儲模式(70)需求分析階段的任務是確定(D)A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費用D.軟件系統(tǒng)功能(71)算法分析的目的是(D)注：書中沒有總結，但要牢記A.找出數(shù)據(jù)結構的合理性B.找出算法中輸入和輸出之間的關系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(72)鏈表不具有的特點是(B)A.不必事先估計存儲空間B.可隨機訪問任一元素C.插入刪除不需要移動元素D.所需空間與線性表長度成正比(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是(B)A.堆排序B.直接插入排序C.快速排序D.直接選擇排序(74)用鏈表表示線性表的優(yōu)點是(A)注：因為不需要移動元素A.便于插入和刪除操作B.數(shù)據(jù)元素的物理順序與邏輯順序相同C.花費的存儲空間較順序存儲少D.便于隨機存取(75)下列不屬于結構化分析的常用工具的是(D)注：P67A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.判定樹D.PAD圖(76)軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成(A)A.定義、開發(fā)、運行維護 B.設計階段、編程階段、測試階段C.總體設計、詳細設計、編程調試D.需求分析、功能定義、系統(tǒng)設計(77)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結構。此方法將程序看做是。注：P87A.循環(huán)的集合B.地址的集合C.路徑的集合D.目標的集合(78)在數(shù)據(jù)管理技術發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有⑻注：數(shù)據(jù)模型采用關系模型(二維表)A.數(shù)據(jù)無冗余B.數(shù)據(jù)可共享C.專門的數(shù)據(jù)管理軟件D.特定的數(shù)據(jù)模型(79)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是(B)A.分布式B.數(shù)據(jù)冗余C.數(shù)據(jù)分布性和邏楫整體性D.位置透明性和復制透明性(80)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)注：P110A.數(shù)據(jù)結構B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束(81)根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間前后件關系的復雜程度，一般將數(shù)據(jù)結構分成(0A.動態(tài)結構和靜態(tài)結構B.緊湊結構和非緊湊結構C.線性結構和非線性結構D.內(nèi)部結構和外部結構(82)下列敘述中，錯誤的是(B)A.數(shù)據(jù)的存儲結構與數(shù)據(jù)處理的效率密切相關 B.數(shù)據(jù)的存儲結構與數(shù)據(jù)處理的效率無關C.數(shù)據(jù)的存儲結構在計算機中所占的空間不一定是連續(xù)的D.一種數(shù)據(jù)的邏輯結構可以有多種存儲結構(83)線性表L=(al,a2,a3,...ai,...an),下列說法正確的是(D)A.每個元素都有一個直接前件和直接后件B.線性表中至少要有一個元素C.表中諸元素的排歹4順序必須是由小到大或由大到D.除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件(84)線性表若采用鏈式存儲結構時，要求內(nèi)存中可用存儲單元的地址(D)A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)不連續(xù)都可以(85)棧通常采用的兩種存儲結構是(A)A.順序存儲結構和鏈式存儲結構B.散列方式和索引方式C.鏈表存儲結構和數(shù)組D.線性存儲結構和非線性存儲結構(86)下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是(B)A.線性鏈表B.棧C.循環(huán)鏈表D.順序表(87)樹是結點的集合，它的根結點數(shù)目是(C)A.有且只有1 B.1或多于1C.0或1D.至少2(88)具有3個結點的二叉樹有(D)A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)(89)設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數(shù)為(B)A.12B.13C.14D.15(90)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)A.安全性B.一致性C.可理解性D.合理性(91)為了提高測試的效率，應該(D)注：P85A.隨機選取測試數(shù)據(jù) B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C.在完成編碼以后制定軟件的測試計劃 D.集中對付那些錯誤群集的程序(92)軟件生命周期中所花費用最多的階段是(D)A.詳細設計B.軟件編碼C.軟件測試D.軟件維護二、填空題(1)算法的復雜度主要包括 復雜度和空間復雜度。答：時間⑵數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 o答：存儲結構#物理結構⑶若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。答：黑盒⑷如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在 聯(lián)系。答：一對多#1：N#l:n(5)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括選擇、連接和 o答：投影(6)在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、 遍歷和后序遍歷。答：中序(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、 和限制使用goto語句。答：模塊化(8)軟件的調試方法主要有：強行排錯法、 和原因排除法。答：回溯法(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為 模式、內(nèi)部級模式與外部級模式。答：概念#概念級(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、 和處理過程。答：數(shù)據(jù)存儲(11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有 個葉子結點。答：250(12)在最壞情況下，冒泡排序的時間復雜度為 。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#0(n*(n-1)/2)(13)面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個 。答：實體(14)軟件的需求分析階段的工作，可以概括為四個方面： 、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獲取(15) 是數(shù)據(jù)庫應用的核心。答：數(shù)據(jù)庫設計(16)數(shù)據(jù)結構包括數(shù)據(jù)的 結構和數(shù)據(jù)的存儲結構。答：邏輯(17)軟件工程研究的內(nèi)容主要包括： 技術和軟件工程管理。答：軟件開發(fā)注：P64(18)與結構化需求分析方法相對應的是 方法。答：結構化設計(19)關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、 和自定義完整性。答：參照完整性(20)數(shù)據(jù)模型按不同的應用層次分為三種類型，它們是 數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念注：P110(21)棧的基本運算有三種：入棧、退棧和 。答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素(22)在面向對象方法中，信息隱蔽是通過對象的 性來實現(xiàn)的。答:封裝(23)數(shù)據(jù)流的類型有 和事務型。答：變換型注：P77(24)數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 。答：數(shù)據(jù)庫管理系注：要牢記，重要(25)關系模型的數(shù)據(jù)操縱即是建立在關系上的數(shù)據(jù)操縱，一般有 增加、刪除和修改四種操作。答：查詢注：要牢記(26)實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 。答：空間復雜度和時間復雜度(27)數(shù)據(jù)結構包括數(shù)據(jù)的邏輯結構、數(shù)據(jù)的 以及對數(shù)據(jù)的操作運算。答：存儲結構注：P7(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的 。答：可重用性(29)面向對象的模型中，最基本的概念是對象和 。答：類(30)軟件維護活動包括以下幾類：改正性維護、適應性維護、 維護和預防性維護。答：完善性注：要牢記，書中沒有提到(31)算法的基本特征是可行性、確定性 和擁有足夠的情報。答:有窮性(32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 的存儲單元中。答：相鄰(33)Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向 的設計方法。答：數(shù)據(jù)結構注：P67(34)數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、 邏輯設計階段、物理設計階段、實施階段、運行和維護階段。答：概念設計階段#數(shù)據(jù)庫概念設計階段(35)數(shù)據(jù)庫保護分為：安全性控制 并發(fā)性控制和數(shù)據(jù)的恢復。答：完整性控制注：要牢記(36)測試的目的是暴露錯誤，評價程序的可靠性；而 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。答：調試(37)在最壞情況下，堆排序需要比較的次數(shù)為 。答：0(nlog2n)(38)若串s="Program",則其子串的數(shù)目是 。答：29(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于 的聯(lián)系。答：1對多#1：N(40)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 三種。答：關系模型(41)數(shù)據(jù)的邏輯結構有線性結構和 兩大類。答非線性結構(42)數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于 。答：存儲結構(43)數(shù)據(jù)的基本單位是 。答：元素(44)長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為 。答：n/2(45)當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 。答：上溢(46)在面向對象方法中，類之間共享屬性和操作的機制稱為 。答：繼承機密★啟用前20月全國計算機等級考試二

C語言程序設計（考試點向兔'分W，滿分100分）吸衿’ 0＜祐）、（21）—，40）每題2分，（II）一 故為5）一個選項是正確的、諧將登礁選項填涂帝君就N央B〉、C）,D）四個選項中，押七.,在答題卡相應位置上，答在試卷上不彳跋,丁\、" 名Ha。曝.（】）下列數(shù)據(jù)結粳區(qū)屬于非線性盤施案B）帶鏈隊列 C）.叉樹巔據(jù)結構中，能夠按照“先送后I央原卜再取數(shù)據(jù)的是2循環(huán)以列 B〉?！?^）必一（3）對于循環(huán)隊列.代列敘述中正確的是^t扁！壞變的 上卷確屋檢際隊昆闞 ?義介、、c）,法關指性一定小于隊尾指針/e、R欣星指針B-D）隊頭指針可以大于隊尾指針,算法的法盒桁A忘繆橫行過程中所痛要的計算機夕B）庭的處理的數(shù)據(jù)量qWo算陶輔中的晤句或指令條D）算法在執(zhí)行過程中所需要的臨時多伊庠￡數(shù)D）枇D）二叉樹（5）軟件設計中劃分模塊的一個準則是A）低內(nèi)聚低耦合 B）高內(nèi)聚春耦合C）低內(nèi)半商福合 D）面內(nèi)聚高福合（6）卜列選項中不屬于結構化程序設計原則的是A）可封裝B）白頂向下C）模塊化D）逐步求柏（H）以卜敘述中正魏的足A）程序設計的任務就是徜寫現(xiàn)于代出并上機調試、B）程序沒計的任務就是輸定所用數(shù)據(jù)結構C）程序設計的任務就是物定所用算法D）以上三種說法都不完贅（12）以下選項中，能用作用戶標識符的是C)0D)unsignedinC送青口離裾升；#姓空，市（H.11Ht'l(13)匏讀以卜程序#include ?h>xainl'(EnW:flcatprintF;卬二二:一。請錨人2個數(shù)；”)；sea門f《"Wd ”,&C3SP,&pxtn匚F?;printf\,lld^f\npzprint?)r}選程序在臉詼時產(chǎn)生錯饃，其Hi鉛原內(nèi)是A)定義語句出指,ca一厘關錠字,不能用療用戶自定義標識符TOC\o"1-5"\h\zB)定義法可山隹，"川不能用件用戶自定義標識符 、C)定義語句無鉛，$81/不讒作為檢入函數(shù)使用 , 、D)定義語句元品1printf不能柄出we名竹(14)法達式?ihtX(doublc)9/2>(9)%?的心是A；0 B)3 C〉# D)5<15)若仃定義濟句：imx=IO;?對表達式;Lf卜x的值為A>-?0 B>-10 C)0 D)10(16.百以F必興盆,?.土心31。&2<^4；dlQ.k>main(){inta-1,fo-'O;printf(w%dz,,fb-a+b);prji：tfC,§d\n'rfa24bf;).程才這行后的商咕坪是A)依 B>1>0 C)3,2 D)1,2U7)沒為定義inih-1比2尸3；,以下河二匚執(zhí)行效果與其它三個不河的足A)if(a>b)csta,a=bJba,c; B)次A沖){c=a1a=b,b=c;}C)if(a>b)c-a;a-h;b^c: D)ii(a>b){c"a;a=b;t>=c;)US)有以?iM；firinclucaQ<stdio.h>wain()(inzlCzer(k-1;k<3;Z-+){、6.t:c”k;2:c++;break;*_1e4:c+=2;break;?,乎vprint!(MVd\n,r#{、6.t:c”k;2:c++;break;*_1e4:c+=2;break;?,乎vprint!(MVd\n,r#c)JK1程序運行者的輸山結果是A)3 B)219、以卜一程序段中,與語句：kF>bXbx.?1:0):0;功能相勾的是else±=O;Ssc避b<；-c)k-l;『20)有以下科序cJscB)iR(a>b)||(b>c))k^l;elsek-*0;inif(a>b)ei；elseif(b>c)Hnclude<stdio.h>▲一 一￡0一4(;char's[]=(w0L2xyn};inti,n-0;二“ ！3門；-1；；5[，]!=0;i++)if(s|i!>=,a,4,fcs[lZ<-,i,.,'n-+;printf("^dXD'\nj;一..「1")程序法行后拒熊出結果是B)2k-0;Q”均以卜國了◎hh'*：.nde<stdio.h>、mam()(intn=2rk-O;while(kJ/>2j;printf(w^dk,n);程"運行廣的輸出結果是A)02B)13D)12(22)9以卜定義語句，編年時會出現(xiàn)編譯錯誤前是B)chara-'W;C)chara--aa*:D)dmB)chara-'W;C)chara--aa*:D)dm臚-32比(23)仃以F程序#include .h>/通bIigZuE,clrc2;-8-4，c*A+8-5”printf《“￡c,&d\巴"，u：，c21;}已知宇母A的ASCII碼為63程序女書后加輸出結果是AlE,68 B)D,69 ,C)E,D R)輸出無定值TOC\o"1-5"\h\z工?3'二^.狼*7^' //《24》有以下程序 \、 ?#include<5tdzo?h> 'voidfkiintp)<6d=2;pF++;printfp);}“main()(int*"fun(a);printf(a);)程序達行后的喻出結果是32 B>12 C)21 區(qū))力x>W、,，二■,■ t??，手)?。:訕數(shù)lir^max擬實現(xiàn)在數(shù)蛆比奇我星火值并作為函數(shù)位運河，但程序中有偌導致不施實現(xiàn)預定功能.ffdefineMIN-214T4B3C4-intfindrix(intx[j^.ntti ..?'■{inti/max;for；：++)'frr.az"MIN;ir(max<x[ij)nax^-x[lb)returnmax;) ..步造成錯誤的原因是A)定義語句imilinax;,'L，max未賦初值 、/值沿向iikilmIN；中,不應給max-MN值O牝句iRgdKxliDmaxrUJ;中判明條件i殳巖錯誤D)賦值語句max=M1N;放錯了位置(26)有以下和序#include<stdi.o,h>級C語言程宇也計試張第5頁（夬li火）

main。{int汽廣：,ii*2f*v=&nzxV^<O'一￡；p?；qr；Qin丑擊e,id,8d,?d\n",m,rt,*p,-q)；} N*'程序運行后的輸出結果是A)1,2,1.2 B)1X2,t€)2,1.2.1(27》若皆之義許句：inta[4][IO]」p,*qf4J;J10Wi<4,A) B>qltkWiJ ?}“產(chǎn)式口D)2,1,i,2則錯誤的然色是D)p*⑶川TOC\o"1-5"\h\z(28)有以下程序 ；；a D)2,1,i,2則錯誤的然色是D)p*⑶川#include<stdio.h> 、#includo<string?h>{chZir3：rL)12。1-「,。n匕"??”]""J*CnQ*口廣eam!")t*p^str[1];人’，pirint￡(M^d,Mrpirint￡(M^d,Mrstrlcn(p)k；printf(n%s\nMfp);程序怎行后的輸出結果是A)9,OiietWoni!B)9,Oiie*Dreani!C)iO,One,Dream!(2號《費/尊i .壯dtig<srdio.h>k> 「 1.d、mam?{inta[]={2,3,5,4l,i;.for(j=0,fi^4;i++)swiMtTW2；(Ccioe0:a；ich(a(i]^2). -入f、c?r?o0:a[i|4t;brc%k;caseJbreak;、於2case1:a(i)*0;D；lOQne"Worldfor^i-C;i<4；i-4-;printf? "，a[iN；printfC\nnD；lOQne"World\以序運行后的嫡出結果是A)3344 B)2050 03040D)0304(30)有以卜程序ffir^.'lude<￡tdio.h>

#include<strmg.h>main() 、{ ，：W="abcd”;J：總fF'La,%d\n",strlen(a),s*/eof(a));程序運行后的輸出結果是A)7,4 B)4,roC)8,8(3D卡而星吉關c語言字符數(shù)組的描述.具「：，錯誤的是A)「可以用抗值語句給符數(shù)組名賦字符0B)可以川輸入話甸紀字符串整體輸入給字符數(shù)組C)字符數(shù)組中聃內(nèi)容不一定是字符串D)字符數(shù)奉q能存放字符串(32)下列壟9的功侏是fiu<ihar,a,clur4b)(wh；le((*b=*a)k?){afb++;}iA)的a所格--'(律豐取/b所指的B)使指鈔b#向a所指字符串C)將a分指字g11和b所指字符也進行比較s和b所指字符串中是否有w(33)F?CG￡數(shù)； >voidhin(intn,char*s){??*??|創(chuàng)下面對函數(shù)僧針的定義和賦色共出:硝的厘A>void(*pnC；pf=fun, B)void*pf();pf^fbn;C)void、MU;*pf^4un; D)void(*pfXint,char);,tlVv/;(34)青以下程芹intf(intn);n?etin()s-f(a);s-s+r(aj；prxntf(nld\nnrs)；>intflintn>{staticinta=l;n-*=a++;returnn;桿序運行向可硒站果是字芍出的是L—Q1""U，A)!/寰指針c正版；9Snir%s".c);：Wt\ird{iniSt*h)ctorJ；ini{inix;intx桿序運行向可硒站果是字芍出的是L—Q1""U，A)!/寰指針c正版；9Snir%s".c);：Wt\ird{iniSt*h)ctorJ；ini{inix;intx：iniy;int*x;intxjnl*C；,以卜.選項也ng",dr;XS；,135)做印4include<^tdio.n>#definct(xix*x*x?d, &r\融湫猴文審句小.錯說的昆C.?<vgetchar();(350仃f(structhtJVstrue：iAnaini)<struct⑶；ruta:charb[10]"X；Aa?{1G：1ZrZhanqI；a*'d098.CJ;pr一匚K"；d,0*,+5. a?a,o,a.c)srt在f(struct.A二)It.a：=1032;strcpyft.b,^ChtingRonq*'I;t.c?lz02?3;returnL；年序運行后的編出結果是A)i(KHZ皿QWO98.0 R)1002,ZhailfilX1202.0C)1001,ChanfiRcHg,J098.0 L?IO02.Ch3ngRan￡,l202.l)二該l:出門程序設計流態(tài)第tKll更；\H“i工31q乂\H“i工31q乂intr=8;?I);B）文件由結用序列組成，可以構成二選書文件或文本文件O文內(nèi)由數(shù)據(jù)序列綱成，可以構成二過T.文件或文本文件W'1a：。）文件由字符序列織成，具類型只能昊工本文件電'If 一二、填空題'每空2分,共30分）（40）卜列夫干C語言文件的敘述中忘埔的是A）文件由一系列數(shù)據(jù)依次排匏紈成，鼠能構成二進制文件請將冬空的正確答案寫在答藕卡【1】至【15】序號的橫線上，答在事卷上不猾分?m某二支柯疔5個良為2的結點以及3個凄力1的結點，則該二及樹中共有_LUL一個結點, 一0 一?（2）程序流各圖中的菱形框表示的是* ，《c。，若?冏做過賽主.要分為需求分桁、設才、桀碼與測試四個/應.其中_【"一階段廟嬴并滿求俄格說明檸）"，小戶 gjjC（4）在數(shù)據(jù)庫技尤中，實體集之國的,，：系可以是一對一或一對多或多對型的，原么“學生”和“可選深楷'的城系為一JNJ_2^.2：^ 之^6二：：『,（。人員井本.枳他括：身份證號.姓書：性別.年齡等整甲可以作為上關鍵字的（6）若有定義語句:尿&=5.則表片式：a++的位是【610（7）若有詁句dau卜沁xFJ;iniy>"彳執(zhí)行》「（，叫x，5）%2;之后y的值為,[7]?（8）以下柱月運行后的輸出結果是3，ainclude<stdio.h>nain（）{intx-2C;printf(**10Mr0<x<20);print，i“*S7,0〈x&&x<20);c?！?9)以下蘇，尿■仃屈的諭出結果是A21

<stdio-h>main(i{inta^lzb=7;do{Sb/2;a+=b;品while也>1)?Mintf(^^dXn'SaHeM：(10)有以下程序#include<stdio,h>main().{intf;fl>f2,i;fl-0;f2?l;printf(n^d%d"JI,t2)for{i=3;i<^S;i+4),{￡—;printfM要/f2-f;/儂*程詁忙仃后的輸出結果是_LLU_?(II)有以卜程序#include<scdic.h>int&=、;voidfuritintb){5.ntw=ld;dpnntf(?e3main(){intc-20;fun(c);a+=c；J程序運行后的輸出結米是JUL。(12)設由定義：

stmctperson{int(D;charname[]2];}p;二縷C語言程疔段H?試卷第I。貫（關“觀〉請將scanfi("%d',.U?*)；語句補充關也使其能步力結構體變量P的成員丁)正確近人數(shù)據(jù)((13)有以1和T-,?s?■ ? ，1，、 .■,d'#include<stdio.h>main()(chara[^Cj="Howareyou?",c[2CJ;sc&nf;M*sM,h);printfC^s5s\n*ra,b);JV,程疔運行時從試陽輸入：Howarvyou?〈回車)則軸出結果為小】.j(14)有以下彩方#include^stdio.h>WP&工struct(5ntnum;doubles;)REC;voidfunl(RECx)ix.nunk23,x.s-68.5;)main(){RECa={16,?0.0);funl{bi;ptint*￡^^dXn4,a.num);)-，。.? -、a舞序區(qū)行后的諭出結果是uu,「o人、,? <.，不<15)百以下程方? 9 .- v?4.，#iaciudt<srCH<".h>funiir.tx'{ run(x/2);???'?printl(n%dw,x);v>,')」."main()(fun(6；;printf(H\n,r);：?程序運行后的輸出結果月[15]. 、2密贏19日計算機等級考試二級C系蠹(DC- (2)B(6)A (7)C生態(tài)7^⑵(17)(印田(22)(26)B(27)cccA(32)A(19)真神韻'(20)B(24)C(25)D(29)C(11)3025&plDHowareyou?How(14)16(15)1362009年3月二級C語言筆試真題及答案((1)-(10)每小題2分，(11)-(50)每題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。(1)下列敘述中正確的是A)棧是“先進先出”的線性表B)隊列是“先進先出”的線性表C)循環(huán)隊列是非線性結構D)有序性表既可以采用順序存儲結構，也可以采用鏈式存儲結構(2)支持子程序調用的數(shù)據(jù)結構是A)棧B)樹C)隊列D)二叉樹(3)某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數(shù)是A)10B)8C)6D)4(4)下列排序方法中，最壞情況下比較次數(shù)最少的是A)冒泡排序B)簡單選擇排序C)直接插入排序D)堆排序(5)軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是A)編譯軟件B)操作系統(tǒng)C)教務管理系統(tǒng)D)匯編程序(6)下面敘述中錯誤的是A)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B)對被調試的程序進行“錯誤定位”是程序調試的必要步驟C)程序調試通常也稱為DebugD)軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性(7)耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是A)提高耦合性降低內(nèi)聚性有利于提高模決的獨立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內(nèi)部各個元素間彼此結合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫應用系統(tǒng)中的核心問題是A）數(shù)據(jù)庫設計B）數(shù)據(jù)庫系統(tǒng)設計C）數(shù)據(jù)庫維護D）數(shù)據(jù)庫管理員培訓（9）有兩個關系R,S如下：RABCa32b01c21ABa3b0c2由關系R通過運算得到關系S,則所使用的運算為A）選擇B）投影C）插入D）連接（10）將E-R圖轉換為關系模式時，實體和聯(lián)系都可以表示為A）屬性B）鍵C）關系D）域（11）以下選項中合法的標識符是A）1-1B）1—1C）-11D）1—(12)若函數(shù)中有定義語句：intk;,則A)系統(tǒng)將自動給k賦初值0B)這時k中值無定義C)系統(tǒng)將自動給k賦初值-1D)這時k中無任何值(13)以下選項中，能用作數(shù)據(jù)常量的是A)0115B)0118C)1.5el.5D)115L(14)設有定義：intx=2;,以下表達式中，值不為6的是A)x*=x+lB)x++,2*xC)x*=(1+x)D)2*x,x+=2(15)程序段：intx=12;doubley=3.141593;printf(“%d%8.6f”,x,y);的輸出結果是A)123.141593 B)123.141593C)12,3.141593D)123.141593(16)若有定義語句:doublex,y,*px,*py,執(zhí)行了px=&x,py=&y;之后，正確的輸入語句是A)scanf(“％f%f”,x,y);B)scanf(“％f%f”,&x,&y);C)scanf(tt%lf%lew,px,py);D)scanf( ，x,y);(17)以下是if語句的基本形式：if(表達式)語句，其中“表達式”A)必須是邏輯表達式B)必須是關系表達式C)必須是邏楫表達式或關系表達式D)可以是任意合法的表達式(18)有以下程序#include<stdio.h>main(){intx;scanf("%d”,&x);if(x<=3);elseif(x!=10)printf(“％d\n”,x);)程序運行時，輸入的值在哪個范圍才會有輸出結果A)不等于10的整數(shù) B)大于3且不等于10的整數(shù)C)大于3或等于10的整數(shù)D)小于3的整數(shù)(19)有以下程序#include<stdio.h>Main()Iinta=l,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c―!=3)printf(“％d,%d,%d\n”,a,b,c);elseprintf(“％d,%d,%d\n”,a,b,c);elseprintf(“％d,%d,%d\n”,a,b,c);)程序運行后的輸出結果是A)1,2,3B)1,3,2C)1,3,3D)3,2,1(20)以下程序中的變量已正確定義for(i=0;i<4;i++,i++for(k=l;k<3;k++);printf(*");程序段的輸出結果是A)********B)****C)**D)*(21)有以下程序#include<stdio.h>main(){char?s=(“ABC);do{printf("％d”，*s%10);s++;}while(*s);)注意，字母A的ASCII碼值為65。程序運行后的輸出結果是A)5670B)656667C)567D)ABC(22)設變量已正確定義，以下不能統(tǒng)計出一行中輸入字符個數(shù)(不包含回車符)的程序段是n=0;while((ch=getchar())!='\n，)n++;n=0;while(getchar()!='\n')n++;for(n=0;getchar()!='\n9;n++);n=0;for(ch=getchar();ch!='\n9;n++);(23)有以下程序#include<stdio.h>main(){intal,a2;charcl,c2;scanf("％d%c%d%c”,&al,&cl,&a2,&c2);printf(a%d,%c,%d,%cw,&1,cl,a2,c2);)若想通過鍵盤輸入，使得al的值為12,a2的是為34,cl的值為字符a,c2的值為字符b,程序輸出結果是：12,a,34,b,則正確的輸入格式是(以下代表空格，<CR>代表回車)A)12a34b<CR>B)12a34b<CR>12,a,34,b<CR>12 a34b<CR>(24)有以下程序#include<stdio.h>intf(intx,inty){return()y-x)*x);}main(){inta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf(“％d\n”,d);)程序運行后的輸出結果是A)10B)9C)8D)7(25)有以下程序#include<stdio.h>voidfun(char*s){while(*s){if(*s%2==0)printf("％c”，*s);s++;))main(){chara[]={"good”);fun(a);printf(“\n”);)注意：字母a的ASCII碼值為97,程序運行后的輸出結果是A)dB)goC)godD)good(26)有以下程序#include<stdio.h>voidfun(int*a,int*b){int*c;c=a;a=b;b=c;)main(){intx=3,y-5,*P=&x,*q=&y;fun(p,q);printf("％d,%d,”,*p,*q);fun(&x,&y);printf(tt%d,%d\nw,*p,*q);)程序運行后的輸出結果是A)3,5,5,3B)3,5,3,5C)5,3,3,5D)5,3,5,3(27)有以下程序#include<stdio.h>viodf(int*p,int*q);main(){intm=l,n=2,*r=&m;f(r,&n);printf(“％d,%d”,m,n);)voidf(int*p,int*q){p=p+l；*q=*q+l；}程序運行后輸出的結果是A)1,3B)2,3C)1,4D)1,2(28)以下函數(shù)按每行8個輸出數(shù)組中的數(shù)據(jù)voidfun(int*w,intn){inti;for(i=0;i<n;i++)printf(“％d”,w);)printf(“\n”);)下劃線處應填入的語句是A)if(i/8==0)print(“\n");B)if(i/8==0)continue;C)if(i%8==0)print(“\n");D)if(i%8==0)continue;(29)若有以下定義intx[10],*pt=x;則對x數(shù)組元素的正確應用是A)*&x[10]B)*(x+3)C)*(pt+10)D)pt+3(30)設有定義：chars[81];inti=10;,以下不能將一行(不超過80個字符)帶有空格的字符串真確讀入的語句或語句組是A)gets(s)B)while((s[i++]=getchar())!="\nM;s="\0w;C)scanf("％s”，s);D)do{scanf(tt%cw,&s);}while(s[i++]!=w\n");s="\0w;(31)有以下程序#include<stdio.h>main(){char*a[]={“abed”,wef”,wgh"ijkw};intI;for(i=0;i<4;i++)printf("％c”，*a);)程序運行后輸出的結果是A)aegiB)dfhkC)abedD)abedefghijk(32)以下選項中正確的語句組是A)chars[];s=wB00K!w;B)char*s;s={"BOOK!w;C)chars[10];s=wBOOK!w;D)char*s;s="BOOK!w;(33)有以下程序#include<stdio.h>intfun{intx,inty}{if(x==y)return(x);elsereturen((x+y)/2))main(){inta=4,b=5,c=6;printf(“％d\n”,fun(2*a,fun(b,c))))程序運行后的輸出結果是A)3B)6C)8D)12(34)設函數(shù)中有整型變量n,為保證其在未賦值的情況下初值為0,應選擇的存儲類別是A)autoB)registerC)staticD)auto或register(35)有以下程序#include<stdio.h>intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={l,2,3,4,5,6,7,8},I;for(i=2;i<4;i++){b=fun(&a)+b;printf(“％d”，b);}printf(“\n”);)程序運行后輸出的結果是A)10 12B)8 10C)10 28D)10 16(36)有以下程序#include<stdio.h>#definePT3.5;#defineS(x)PT*x*x;mian(){inta=l,b=2;printf(“％4.lf\n”，S(a+b));}程序運行后輸出的結果是A)14.0B)31.5C)7.5D)程序有錯無輸出結果(37)有以下程序#include<stdio.h>structord{intx,y;}dt[2]={1,2,3,4);main(){structord*p=dt;printf(“％d,”,++p->x);printf("％d\n”,++p->y);)程序的運行結果是A)1,2B)2,3C)3,4D)4,1(38)設有宏定義：#includeIsDIV(k,n) ((k%n==l)?1:0且變量m已正確定義并賦值，則宏調用：IsDIV(m,5)&&IsDIV(m,7)為真時所要表達的是A)判斷m是否能被5或者7整除 B)判斷m是否能被5和7整除C)判斷m被5或者7整除是否余1 D)判斷m被5和7整除是否余1(39)有以下程序#include<stdio.h>main(){inta=5,b=l,t;t=(a?2|b);printf(“％d\n”,t))程序運行后的輸出結果是A)21B)11C)6D)1(40)有以下程序#include<stdio.h>main(){EILE*f;f=fopen("filea.txt“，"w");fprintf(f,wabcw);fclose(f);)若文本文件filea.txt中原有內(nèi)容為：hello,則運行以上程序后，文件filea.txt中的內(nèi)容為A)helloabcB)abcloC)abcD)abchello二、填空題(每空2分，共30分)請將每一個空的正確答案寫在答題卡【1】至［15］序號的橫線上，答在試卷上不得分。(1)假設一個長度為50的數(shù)組(數(shù)組元素的下標從0到49)作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49,top=30(數(shù)組下標)，則棧中具有【1】個元素。(2)軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于【2】測試。(3)符合結構化原則的三種基本控制結構是：選擇結構、循環(huán)結構和【3】。(4)數(shù)據(jù)庫系統(tǒng)的核心是14】(5)在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實體聯(lián)系的是【5】框。(6)表達式(int)((double)(5/2)+2.5)的值是[6](7)若變量x、y已定義為int類型且x的值為99,y的值為9,請將輸出語句printf([7],x/y);補充完整，使其輸出的計算結果形式為：x/y=ll⑻有以下程序#include<stdio.h>main()Icharcl,c2;scanf("&c”,&cl);while(cl<651Icl>90)scanf(w&cw,&cl);c2=cl+32;printf(4<&c,&c\nw,cl,c2);)程序運行輸入65回車后，能否輸出結果、結束運行(請回答能或不能)[8](9)以下程序運行后的輸出結果是[9】#include<stdio.h>main(){intk=l,s=0;do{if{((k&2)!=0)continue;s+=k;k++;}while(k)10);printf("s=&d/n”,s);)(10)下列程序運行時，若輸入labcedl2df〈回車)輸出結果為[10]#include<stdio.h>main(){chara=0,ch;while((ch=getchar())!=,\if){if(a&2!=0&&(ch^a'&&ch<=,z'))ch=ch-'a'+'A';a++;putchar(ch);)printf(u\nn);)(11)有以下程序，程序執(zhí)行后，輸出結果是【11】#include<stdio.h>voidfun(int*a){a[0=a[l];]}main(){inta[10]={10,9,8,7,6,5,4,3,2,1},i;for(i=2;i>=0;i-)fun{&a};for(i=0;i<10;i++)printf("&d”,a);printf(“\n”);)(12)請將以下程序中的函數(shù)聲明語句補充完整#include<stdio.h>int[12];main(){intx,y,(*p)();p=max;printf("&d\n”，&x,&y);)Intmax(inta,intb){return(a>b/a:b);}(13)以下程序用來判斷指定文件是否能正常打開，請?zhí)羁?include<stdio.h>main(){FILE*fp;if(((fp=fopen("test.txt“，"r"))==[13]))printf(“未能打開文件！\n");elseprintf("文件打開成功！\n");(14)下列程序的運行結果為[14]#include<stdio.h>#include<string.h>structA{inta;charb[10];doublec；}；voidf(structA*t);main(){structAa=(1001,wZhangDa”,1098,0);f(&a);printf("&d,&s,&6,if\n”,a.a,a.b,a.c);)voidf(structA*t){strcpy(t->b,wChangRongw);)(15)以下程序把三個NODETYPE型的變量鏈接成一個簡單的鏈表，并在while循環(huán)中輸出鏈表結點數(shù)據(jù)域中的數(shù)據(jù)，請?zhí)羁?include<stdio.h>structnode{intdata;structnode*next;};typedefstructnodeNODETYPE;main(){NODETYPEa,b,c,*h,*p;a.data=10;b.data=20;c.data=30;h=&a;b.next=&b;b.next=&c;c.next=,\0';P=h；while(p){printf(a&dw,p->data);[15];})答案：選擇題：l-10:DACDCABABC11-20：CBDDACDBCB21—30:CDABABACBC31~40:ADBCCCBDAC填空題：(1)19(2)白盒(3)順序結構(4)數(shù)據(jù)庫管理系統(tǒng)(DBMS)(5)菱形(6)4(7)"x/y=%d"(8)能(9)s=0(10)UbCeDf2dF(11)7777654321(12)max(inta,intb)(13)NULL(14)1001,ChangRong,1098.0(15)p=p—>next2008年9月二級C語言筆試真題及答案一、選擇題((1)?(10)、(21)?(40)每題2分，(11)?(20)每題1分，70分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。(1)一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA(2)下列敘述中正確的是()。A)循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構B)在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C)在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D)循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定(3)在長度為刀的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是()。A)0(〃)B)0(z?2)C)0(log2zz)D)0(Hog2z?)(4)下列敘述中正確的是()。A)順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的B)順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C)順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D)鏈式存儲結構比順序存儲結構節(jié)省存儲空間(5)數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。A）控制流B）事件驅動C）模塊調用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（）。A）N-S圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向對象方法中，不屬于“對象”基本特點的是（）。A）一致性B）分類性C）多態(tài)性D）標識唯一性（8）一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是（）。A）一1對一,B）一1對多C）多對一,D）多對多（9）在數(shù)據(jù)管理技術發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個階段相同（10）有三個關系R、S和T如下：RSTABBCABCm113m13n235由關系R和S通過運算得到關系T,則所使用的運算為（）。A）笛卡爾積B）交C）并D）自然連接（11）以下敘述中正確的是（）。A）C程序的基本組成單位是語句B）C程序中的每一行只能寫一條語句二級C語言程序設計試卷第2頁（共9頁）C)簡單C語句必須以分號結束D)C語句必須在一行內(nèi)寫完(12)計算機能直接執(zhí)行的程序是()。A)源程序B)目標程序C)匯編程序D)可執(zhí)行程序(13)以下選項中不能作為C語言合法常量的是()。A)，cd，B)0.le+6C)"a"D)(14)以下選項中正確的定義語句是()。A)doublea;b;B)doublea=b=7;C)doublea=7,b=7;D)double,a,b;(15)以下不能正確表示代數(shù)式2abcd的C語言表達式是()oA)2*a*b/c/dB)a*b/c/d*2C)a/c/d*b*2D)2*a*b/c*dC源程序中不能表示的數(shù)制是()。A)二進制B)八進制C)十進制D)十六進制(17)若有表達式(w)?(-X):(++y),則其中與w等價的表達式是().A)w==lB)w==0C)w!=lD)w!=0(18)執(zhí)行以下程序段后，w的值為()。intw='A',x=14,y=15;w=((x||y)&&(w<za9);A)-1B)NULLC)1D)0(19)若變量已正確定義為int型，要通過語句scanf("%d,%d,%d",&a,&b,&c);給a賦值1、給b賦值2、給c賦值3,以下輸入形式中錯誤的是(d代表一個空格符)()。A)ddd1,2,3〈回車〉B)1d2d3＜回車＞C)l,dd62,ddd3〈回車＞D)1,2,3＜回車)(20)有以下程序段inta,b,c;a=10;b=50;c=30;if(a＞b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n”，a,b,c);程序的輸出結果是()oA)a=10b=50c=10B)a=10b=50c=30C)a=10b=30c=10D)a=50b=30c=50(21)若有定義語句：intm[]={5,4,3,2,l},i=4;,則下面對m數(shù)組元素的引用中錯誤的是()oA)m[—i]B)m[2*2]C)m[m[0]]D)m[m[i]](22)下面的函數(shù)調用語句中func函數(shù)的實參個數(shù)是()。func(f2(vl,v2),(v3,v4,v5),(v6,max(v7,v8)));A)3B)4C)5D)8(23)若有定義語句:doublex[5]={1.0,2.0,3.0,4.0,5.0},*p=x;則錯誤引用X數(shù)組元素的是()。A)*pB)x[5]C)*(p+1)D)*x(24)若有定義語句:chars[10]=',1234567\0\0";,則strlen(s)的值是()。A)7B)8C)9D)10(25)以下敘述中錯誤的是()。A)用戶定義的函數(shù)中可以沒有return語句B)用戶定義的函數(shù)中可以有多個return語句，以便可以調用一次返回多個函數(shù)值C)用戶定義的函數(shù)中若沒有return語句，則應當定義函數(shù)為void類型二級C語言程序設計試卷第3頁(共9頁)D)函數(shù)的return語句中可以沒有表達式(26)以下關于宏的敘述中正確的是()。A)宏名必須用大寫字母表示B)宏定義必須位于源程序中所有語句之前C)宏替換沒有數(shù)據(jù)類型限制D)宏調用比函數(shù)調用耗費時間(27)有以下程序#include<stdio.h>main(){inti,j;for(i=3;i>=l;i){for(j=l;j<=2;j++)printf(n%d",i+j);printf(n\nw)；))程序的運行結果是()oA)234B)432345543C)23D)45434523(28)有以下程序#include<stdio.h>main(){intx=l,y=2,z=3;if(x>y)if(y<z)printf(^d",++z);elseprintf("%d",++y);printf("%d\n",x++);)程序的運行結果是()。A)331B)41C)2D)1(29)有以下程序#include<stdio.h>main(){inti=5;do{if(i%3=l)if(i%5==2){printf i);break;}i++;}while(i!=0);printf(n\n");)二級C語言程序設計試卷第4頁(共9頁)程序的運行結果是()。A)*7B)*3*5C)*5D)*2*6(30)有以下程序#include<stdio.h>intfun(inta,intb){if(b==0)returna;elsereturn(fun(-a,—b));)main(){printf("%d\nM,fun(4,2));}程序的運行結果是()oA)1B)2C)3D)4(31)有以下程序#include<stdio.h>#include<stdlib.h>intfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;)main(){inta;a=fun(10);printf(,^%d\n^^,a+fun(10));)程序的運行結果是()oA)0B)10C)20D)出錯(32)有以下程序#include<stdio.h>voidfun(inta,intb){intt;t=a;a=b;b=t;)main(){intc[10]-{1,2,3,4,5,6,7,8,9,0),i;for(i=0;i<10;i+=2)fun(c[i],c[i+1]);for(i=0;i<10;i++)printf("%d,c[i]);printf("\nn)；)程序的運