• C語言公共基礎(修改) - 下載本文

    公共基礎140道

    C語言、ACCESS、MS Office高級應用必考140道

    中的10道題

    題型分布在選擇題前10道(占10分),請大家認真

    備考!

    公共基礎整理(140道)

    1、負責數據庫中查詢操作的數據庫語言是 C A) 數據定義語言 B) 數據管理語言 C) 數據操縱語言 D) 數據控制語言

    2、設某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為 C A) CAB B) ABC C) CBA D) BCA

    3、下面屬于整數類的實例是 A A) 0x518 B) 518E-2 C) “—518” D) 0.518

    4、為了對有序表進行對分查找,則要求有序表 D A) 可以順序儲存也可以鏈式儲存 B) 只能鏈式儲存 C) 任何儲存方式 D) 只能順序儲存

    5、有兩個關系R,S如下,由于R和S通過運算得關系T,則所使用的操作為 A R

    B a b B f a n B a B) 差

    C 0 1 C 3 0 2 C 0 D k1 n1 D k2 k1 x1 D k1 S T A) 交 C) 自然連接 D) 笛卡爾積 E) 并

    6、設有一個商店的數據庫,記錄客戶及其購物情況,由三個關系組成;商品(商品號,商品名,單價,商品類別,供應商),客戶(客戶號,姓名,地址,電郵,性別,身份證號),購買(客戶號,商品號,購買數量),則關系購買的鍵為 C

    A) 客戶號,商品號,購買數量 B) 商品號 C) 客戶號,商品號 D) 客戶號

    7、下列敘述中正確的是 C

    A) 循環鏈表是循環列隊的鏈式存儲結構 B) 棧與隊列都是只能順序存儲 C) 循環隊列是隊列的順序存儲結構

    8、某二叉樹中有n個葉子結點,則該二叉樹中度為2的結點數為 C A) 2n B) n/2 C) n-1 D) n+1

    9、軟件工程的三要素是 B A) 建模、方法和工具 B) 方法、工具和過程 C) 建模、方法和過程 D) 定義、方法和過程

    10、通常軟件測試實施的步驟是 A

    A) 單元測試、集成測試、確認測試 B) 確認測試、集成測試、單元測試 C) 單元測試、確認測試、集成測試 D) 集成測試、單元測試、確認測試 11、數據庫管理系統是 A

    A) 在操作系統支持下的系統軟件 B) 一種編譯系統 C) 一種操作系統 D) 操作系統的一部分

    12、設有關系表學生S(學號,姓名,性別,年齡,身份證號),每個學生學號唯一。除屬性學號外,也可以作為鍵的是 A

    A) 身份證號 B) 學號,姓名 C) 姓名,性別,年齡 D) 姓名

    13、在E-R圖中,用來表示實體聯系的圖形是 C A) 橢圓形 B) 矩形 C) 菱形 D) 三角形

    14、下列敘述中正確的是 C

    A) 非線性結構只能采用鏈式存儲結構 B) 雙向鏈表是二叉樹的鏈式存儲結構 C) 有的非線性結構也可以采用順序存儲結構 D) 循環隊列屬于隊列的鏈式存儲結構

    15、設數據元素的集合D={ 1,2,3,4,5 },則滿足下列關系R的數據結構中為線性結構的是D A) R= { (1,2),(2,3),(4,5) } B) R= { (1,3),(4,1),(3,2), (5,4) } C) R= { (1,3),(2,4),(3,5) }

    D) R= { (1,2),(3,4),(5,1) } 16、下列與隊列結構有關聯的是 D A) 函數的遞歸調用 B) 數組元素的引用 C) 多重循環的執行 D) 先到先服務的作業調度

    17、優化數據庫系統查詢性能的索引設計屬于數據庫設計的 B A) 邏輯設計 B) 物理設計 C) 概念設計 D) 需求分析

    18、一個棧的初始狀態為空。現將元素A,B,C,D,E依次入棧然后依次退棧三次,并將退棧的三個元素依次入隊(原隊列為空),最后將隊列中的元素全部退出。則元素退隊的順序為 A A) EDC B) ABC C) CDE D) CBA

    19、某系統結構如下圖所示

    其系統 功能1 功能2 功能3 功能2.1 功能2.2 功能3.1 功能3.2 該系統結構圖的深度是 B

    A) 1 B) 3 C) 4 D) 2

    20、算時間復雜度的度量方法是 A A) 執行算法所需要的基本運算次數 B) 算法程序的長度 C) 執行算法所需要的時間 D) 執行算法所需要的所有運算次數 21、下列敘述中正確的是C

    A) 結點中有多個指針域的所有鏈表一定是非線性結構 B) 能順序存儲的數據結構一定是線性結構 C) 帶鏈的棧與隊列是線性結構

    D) 存儲空間不連續的所有鏈表一定是非線性結構

    22、在數據庫系統中,用于對客觀世界中復雜事物的結構及它們之間的聯系進行描述的是 A A) 概念數據模型 B) 邏輯數據模型 C) 物理數據模型

    23、下面屬于系統軟件的是 D A) 殺毒軟件

    B) 編輯軟件word C) 財務管理系統 D) 編譯軟件

    24、設循環隊列為Q(1:m),其初始狀態為front=rear=m。經過一系列入隊與退隊運算后,front=rear=1,則該循環列隊中的元素個數為 B A) 2 B) 0或m C) m-1 D) 1

    25、下列敘述中錯誤的是 C

    A) 在帶鏈棧中,棧頂指針是在動態變化的,但棧底指針是不變的 B) 在帶鏈隊列中,隊頭指針和隊尾指針都是在動態變化的 C) 在帶鏈棧中,棧頂指針和棧底指針都是在動態變化的

    26一顆二叉樹中共有80個葉子結點與70個度為1的結點,則該二叉樹中的總結點個數為 B A) 230 B) 229 C) 231 D) 219

    27、下列敘述中正確的是 A

    A) 有且只有一個根結點的數據結構可能是線性結構,也可能是非線性結構 B) 有且只有一個根結點的數據結構一定是非線性結構

    C) 每一個結點最多有一個前件也最多有一個后件的數據結構一定是線性結構 D) 有且只有一個根結點的數據結構一定是線性結構 28、下面屬于系統軟件的是 D A) 編輯軟件word B) 財務管理系統 C) 殺毒軟件 D) 數據庫管理系統

    29、在關系A(S, SN, D)和B(D, CN ,NM)中,A的主要關鍵字是S,B的主關鍵字是D,則D是A的 B A) 主鍵(碼) B) 外鍵(碼) C) 候選鍵(碼)

    30、設棧的順序存儲空間為S(1: 50),初始狀態為top=0。經過一系列入棧與退棧運算后,top=20,則當前棧中的元素個數為 B A) 30

    B) 20 (棧的順序存儲空間為S(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算后, top=20,則棧頂-棧底=20-0=20個元素) C) 29 D) 19

    31、結構化程序包括的基本控制結構是 B A) 主程序與子程序

    B) 順序結構、選擇結構與循環結構 C) 選擇結構、循環結構與層次結構

    32、某二叉樹共有13個結點,其中有4個為1的結點,則葉子結點數為 A





    日本黄色视频在线观看 - 在线观看 - 影视资讯 - 品尚网