2023年全國計算機等考二級公共基礎複習題 5

2022-04-05 00:11:27 字數 1170 閱讀 6409

(81)根據資料結構中各資料元素之間前後件關係的複雜程度,一般將資料結構分成(c)

a.動態結構和靜態結構 b.緊湊結構和非緊湊結構

c.線性結構和非線性結構 d.內部結構和外部結構

(82)下列敘述中,錯誤的是(b)

a.資料的儲存結構與資料處理的效率密切相關 b.資料的儲存結構與資料處理的效率無關

c.資料的儲存結構在計算機中所佔的空間不一定是連續的 d.一種資料的邏輯結構可以有多種儲存結構

(83)線性表l=(a1,a2,a3,…ai,…an),下列說法正確的是(d)

a.每個元素都有乙個直接前件和直接後件

b.線性表中至少要有乙個元素

c.表中諸元素的排列順序必須是由小到大或由大到

d.除第乙個元素和最後乙個元素外,其餘每個元素都有乙個且只有乙個直接前件和直接後件

(84)線性表若採用鏈式儲存結構時,要求記憶體中可用儲存單元的位址(d)

a.必須是連續的 b.部分位址必須是連續的

c.一定是不連續的 d.連續不連續都可以

(85)棧通常採用的兩種儲存結構是(a)

a.順序儲存結構和鏈式儲存結構 b.雜湊方式和索引方式

c.鍊錶儲存結構和陣列 d.線性儲存結構和非線性儲存結構

(86)下列資料結構中,按先進後出原則組織資料的是(b)

a.線性鍊錶 b.棧 c.迴圈鍊錶 d.順序表

(87)樹是結點的集合,它的根結點數目是(c)

a.有且只有1 b.1或多於1 c.0或1 d.至少2

(88)具有3個結點的二叉樹有(d)

a.2種形態 b.4種形態 c.7種形態 d. 5種形態

(89)設一棵二叉樹中有3個葉子結點,有8個度為1的結點,則該二叉樹中總的結點數為(b)

a. 12 b. 13 c.14 d. 15

(90)在結構化程式設計思想提出之前,在程式設計中曾強調程式的效率,現在,與程式的效率相比,人們更重視程式的(c)

a.安全性 b.一致性 c.可理解性 d.合理性

(91)為了提高測試的效率,應該 (d) 注:p85

a.隨機選取測試資料 b.取一切可能的輸入資料作為測試資料

c.在完成編碼以後制定軟體的測試計畫 d.集中對付那些錯誤群集的程式

(92)軟體生命週期中所花費用最多的階段是(d)

a.詳細設計 b.軟體編碼 c.軟體測試 d.軟體維護

2023年全國計算機等級考試二級C語言考試大綱

基本要求 1.熟悉 visual c 6.0 整合開發環境。2.掌握結構化程式設計的方法,具有良好的程式設計風格。3.掌握程式設計中簡單的資料結構和演算法並能閱讀簡單的程式。4.在 visual c 6.0 整合環境下,能夠編寫簡單的c程式,並具有基本的糾錯和除錯程式的能力 考試內容 一 c語言程式...

全國計算機等級(二級Python)001

第一章 程式設計方法 1,聊一聊程式語言 程式語言是計算機能夠理解和識別使用者操作意圖的一種互動體系,區別於自然語言的二義性,具有語法含義的唯一性。2.指令碼語言和靜態語言 靜態語言採用編譯方式執行 指令碼語言採用解釋方式執行。python屬於指令碼語言,解釋執行。3.計算思維 以數學為代表的邏輯思...

2011全國計算機二級C 筆試練習習題 10

選擇題,下列各題a b c d 四個選項中,只有乙個選項是正確的。1 下列敘述中正確的是 a 軟體測試的目的是證明程式是否正確 b 軟體測試的目的是盡可能多的發現程式中的錯誤 c 軟體測試的目的是使程式執行結果正確 d 軟體測試的目的是使程式符合結構化原則 2 下列敘述中正確的是 a 在物件導向的程...