1、第 PAGE 6 頁 共 6 頁C 數據結構筆試題-數據結構與算法筆試題C 數據結構筆試題篇 1樹是結點的集合，它的根結點數目是有且只有 11 或多于 10 或 1至少 2程序設計語言的基本成分是數據成分、運算成分、控制成分和對象成分變量成分語句成分傳輸成分下列不屬于軟件工程的 3 個要素的是工具過程方法環境正確答案: D數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及數據的存儲結構計算方法數據映象邏輯存儲正確答案: A在計算機中，算法是指加工方法解題方案的準確而完整的描述排序方法查詢方法正確答案: B開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種

2、現象稱作軟件投機軟件危機軟件工程軟件產生正確答案: B下面不屬于軟件設計原則的是抽象模塊化自底向上信息隱蔽正確答案: C開發大型軟件時，產生困難的根本原因是大系統的復雜性人員知識不足客觀世界千變萬化時間緊、任務重正確答案: A單個用戶使用的數據視圖的描述稱為A) 外模式 B) 概念模式C) 內模式 D) 存儲模式正確答案: ASQL 語言又稱為結構化定義語言結構化控制語言結構化查詢語言結構化操縱語言正確答案: C將 E-R 圖轉換到關系模式時，實體與聯系都可以表示成屬性關系鍵域正確答案: B下列 SQL 語句中，用于修改表結構的是ALTERCREATEUPDATEINSERT 正確答案: A數

3、據庫、數據庫系統和數據庫管理系統之間的關系是數據庫包括數據庫系統和數據庫管理系統數據庫系統包括數據庫和數據庫管理系統數據庫管理系統包括數據庫和數據庫系統3 者沒有明顯的包含關系正確答案: BC 數據結構筆試題篇 2關系表中的每一橫行稱為一個元組字段屬性碼正確答案: A在下列 C 語言程序中，可以用做變量名的是( B )。1a1int_pC 語言提供的合法數據關鍵字是( A )。floatSagnedIntegerChar以下符號中不能用作用戶標識符的符號是( B )。A)_256 B)voidC)scanf D)Struct若 k 為 int 型變量，則以下語句( C )。k=8567;pri

4、ntf(“|-06d|n”,k);A)輸出格式描述不合法 B)輸出為|008567| C)輸出為|8567| D)輸出為|-08567| sizeof(float)是( B )。A)一個雙精度表達式 B)一個整型表達式C)一種函數調用 D)一個不合法的表達式在 C 語言中, int、char 和 short 三種類型數據在內存中所占用的字節數( D )。A)由用戶自己定義 B)均為 2 個字節C)是任意的 D)由所用機器的機器字長決定判斷 char 型變量 c1 是否為小寫字母的正確表達式為 ( D )。A) “a”=A.(c1=c1)|(“z”=rs;a)(c1=rs;z) 以下敘述中正確的

5、是( B )。A.a 是實型變量,C 語言允許進行以下賦值 a=10,因此可以這樣說：實型變量中允許存放整型值在賦值表達式中,賦值號右邊即可以是變量也可以是任意表達式執行表達式 a=b 后,在內存中 a 和 b 存儲單元中的原有值都將被改變,a 的值已由原值改變為 b 的值,b 的值由原值變為 0已有 a=3,b=5 當執行了表達式 a=b,b=a 之后,已使 a 中的值為 5,b 中的值為3表達式 18/4_sqrt (4.0)/8 值的數據類型為( C )。A)int B)float C)double D)不確定C 數據結構筆試題篇 3已知各變量的類型說明如下： int k,a,b;unsigned long w=5; double _=1.42則以下不符合 C 語言語法的表達式是( A )。A)_(-3)B)w+=-2 C)k=(a=2,b=3,a+b) D)a+=a-=(b=4)_(a=3)若 t 為 double 類型,表達式 t=1,t+5,t+的值是( D )。A)1 B)6.0 C)2.0 D)1.0