(1)下列說法正確的是_ _ _ _ _。(三)
A.算法的執行效率與數據存儲結構無關。
b算法的空間復雜度是指算法程序中指令(或語句)的數量。
c算法的有限性意味著算法必須能夠在執行有限步數後終止。
D.以上三個描述都不正確
(2)下列數據結構中不屬於線性數據結構的是_ _ _ _ _。(三)
A.長隊
B.線性表
C.二叉樹
D.堆
(3)二叉樹中，第五層的最大節點數是_ _ _ _ _。(二)
A.8
B.16
C.32
D.15
(4)下列描述中，符合結構化程序設計風格的是_ _ _ _。(壹)
A.用順序、選擇、重復(循環)三種基本控制結構來表達程序的控制邏輯。
模塊只有壹個入口，可以有多個出口。
C.專註於提高程序執行的效率
D.不要使用goto語句
(5)下列概念中，不屬於面向對象方法的是_ _ _ _ _。(四)
A.目標
B.遺產
C.班級
D.過程調用
(6)在結構化方法中，軟件開發階段使用數據流圖(DFD)作為描述工具的是_ _ _ _ _ _。(二)
A.可行性分析
B.需求分析
C.詳細設計
D.程序編碼
(7)在軟件開發中，下列任務中不屬於設計階段的是_ _ _ _ _。(四)
A.數據結構設計
B.給出了系統的模塊結構。
c、定義模塊化算法
d、定義需求，建立系統模型
(8)數據庫系統的核心是_ _ _ _ _。(二)
A.數據模型
B.數據庫管理系統
C.軟件工具
D.數據庫
(9)下列說法中正確的是_ _ _ _ _ _。(三)
A.數據庫是獨立的系統，不需要操作系統的支持。
B.數據庫設計是指設計壹個數據庫管理系統。
數據庫技術的根本目標是解決數據共享問題。
在數據庫系統中，數據的物理結構必須與邏輯結構壹致。
(10)在下列模式中，_ _ _ _ _可以給出數據庫的物理存儲結構和物理訪問方法。(壹)
A.內部模型
B.外部模式
C.概念模型
D.邏輯模式
(11)算法的時間復雜度是指_ _ _ _ _。(三)
A.執行算法程序所需的時間
B.算法程序長度
C.算法執行過程中所需的基本運算次數
D.算法程序中的指令數
(12)正確的說法是_ _ _ _ _。(壹)
A.線性表是線性結構。
B.堆棧和隊列是非線性結構。
C.線性鏈表具有非線性結構。
D.二叉樹是線性結構。
(13)如果壹棵完全二叉樹* * *有699個節點，那麽二叉樹的葉節點數是_ _ _ _ _ _。(二)
A.349
B.350
C.255
D.351
(14)結構化編程主要強調_ _ _ _ _。(二)
A.程序的規模
B.程序的可讀性
C.程序執行效率
D.程序可移植性
(15)在軟件生命周期中，能夠準確確定軟件系統必須做什麽，必須具備什麽功能的階段是_ _ _ _ _。(四)
A.輪廓設計
B.詳細設計
C.可行性分析
D.需求分析
(16)數據流圖用來抽象地描述壹個軟件的邏輯模型，它是由壹些具體的圖標組成的。下列圖標名稱所標識的圖標是_ _ _ _ _，不屬於數據流圖的合法圖標。(壹)
A.控制流
B.處理
C.數據存儲
D.元河灘
(17)軟件需求分析階段的工作可以分為四個方面:需求獲取、需求分析、編制需求規格說明書和_ _ _ _ _。(二)
A.定期報告
B.需求評估
C.摘要
D.沒有壹個是正確的
(18)下列關於數據庫系統的說法是_ _ _ _ _。(壹)
A.數據庫系統減少了數據冗余。
B.數據庫系統避免了所有冗余。
數據庫系統中數據的壹致性是指數據類型的壹致性。
D.數據庫系統可以比文件系統管理更多的數據。
(19)關系表中的每壹行稱為壹個_ _ _ _ _ _。(壹)
A.元組
B.菲爾茨
C.屬性
D.密碼
(20)數據庫設計包括兩個方面，它們是_ _ _ _ _。(壹)
A.概念設計和邏輯設計
B.圖案設計和內部圖案設計
C.內部模型設計和物理設計
D.結構特征和行為特征的設計
(21)算法的空間復雜度是指_ _ _ _ _。(四)
A.算法程序的長度
B.算法程序中的指令數
C.算法程序占用的存儲空間
d、算法執行過程中需要的存儲空間。
(22)下列關於棧的說法正確的是_ _ _ _ _。(四)
A.只有數據可以插入堆棧。
棧中只有數據可以被刪除。
C.棧是壹個先進先出的線性表。
D.棧是壹個先進後出的線性表。
(23)在深度為5的完全二叉樹中，葉節點的個數是_ _ _ _ _。(三)
A.32
B.31
C.16
D.15
(24)建立良好的編程風格，下列描述正確的是_ _ _ _ _。(壹)
A.程序應該簡單、清晰、易讀。
B.符號名稱的命名要符合語法。
C.充分考慮程序執行的效率
D.對程序的評論是可選的
(25)下列關於物體概念的描述錯誤的是_ _ _ _ _。(壹)
A.任何對象都必須有繼承。
B.對象是屬性和方法的封裝。
C.對象之間的通信依賴於消息傳輸。
D.操作是對象的動態屬性。
(26)下列不屬於軟件工程三要素的是_ _ _ _ _。(四)
A.工具
B.過程
C.方法
D.環境
(27)程序流程圖(PFD)中的箭頭代表_ _ _ _ _ _。(二)
A.數據流
B.控制流
C.呼叫關系
D.成分關系
(28)數據管理技術的發展，經歷了手工管理、文件系統、數據庫系統等階段。數據獨立性最高的階段是_ _ _ _ _。(壹)
A.數據庫系統
B.文件系統
C.人工管理
D.數據項管理
(29)用樹形結構表示實體間關系的模型稱為_ _ _ _ _ _。(二)
A.關系模型
B.層次模型
C.網格模型
D.數據模型
(30)關系數據庫管理系統可以實現的專門關系操作包括_ _ _ _ _。(二)
A.排序、索引和統計
B.選擇、投影和連接
C.關聯、更新和排序
D.顯示、打印和制表
(31)算法壹般可以由幾個控制結構組成。(四)
A.循環、分支和遞歸
B.序列、循環、嵌套
C.循環、遞歸、選擇
D.序列、選擇和循環
(32)數據的存儲結構是指_ _ _ _ _。(二)
A.數據占用的存儲空間量
B.計算機中數據邏輯結構的表示
C.計算機中數據的順序存儲方式
D.存儲在外部存儲器中的數據
(33)提供了以下二叉樹:
在這個二叉樹中順序遍歷的結果是_ _ _ _ _。(二)
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
(34)在面向對象的方法中，壹個對象通過發送_ _ _ _ _請求另壹個對象為其服務。(四)
D.新聞
A.呼叫語句
B.命令
C.密碼
(35)檢查軟件產品是否滿足需求定義的過程稱為_ _ _ _ _ _。(壹)
A.確認測試
B.集成測試
C.驗證測試
D.接收試驗
(36)以下是需求分析中常用的工具:_ _ _ _ _ _ _。(四)
A.襯墊
B.水上救生飄浮器
C.南北走向
D.DFD
(37)下列不屬於軟件設計原理的是_ _ _ _ _。(三)
A.抽象
B.模塊化
C.自下而上
D.信息隱藏
(38)指數屬於_ _ _ _ _。(二)
A.方式
B.內部模型
C.外部模式
D.概念模型
(39)在關系數據庫中，用來表示實體間關系的是_ _ _ _ _。(四)
A.樹形結構
B.網狀結構
C.線性表
D.二維表
(40)當E-R圖轉換為關系模式時，實體和關系都可以表示為_ _ _ _ _ _。(二)
A.屬性b .關系
C.鍵
D.領域
(41)下面哪個選項不是算法應該具備的基本特征_ _ _ _ _。(三)
A.確實的事情
B.可行性
C.無窮
D.掌握足夠的信息
(42)希爾排序法屬於哪種排序法_ _ _ _ _。(二)
A.交換排序方法
B.插入類排序方法
C.選擇分類方法
D.堆疊分類方法
(43)下列關於隊列的說法是_ _ _ _ _。(三)
A.隊列中只能插入數據。
B.隊列中只能刪除數據。
C.隊列是壹個先進先出的線性表。
D.隊列是先入後出的線性表。
(44)順序查找長度為n的線性表，最壞情況下需要的比較次數是_ _ _ _ _ _。(二)
A.N+1
B.普通
C.(N+1)/2
D.N/2
(45)信息隱藏的概念與下列哪個概念直接相關_ _ _ _ _。(二)
A.軟件結構定義
B.模塊獨立性
C.模塊類型劃分
D.模擬耦合度
(46)面向對象的設計方法與傳統的面向過程的方法有本質的區別，其基本原理是_ _ _ _ _。(三)
A.模擬現實世界中不同事物之間的聯系
B.強調模擬現實世界中的算法，而不是概念。
C.用現實世界的概念去抽象思考，自然解決問題。
鼓勵開發人員在大多數軟件開發中用實際領域的概念來思考。
(47)在結構化方法中，軟件功能分解屬於軟件開發中的下列階段:_ _ _ _ _ _ _。(三)
A.詳細設計
B.需求分析
C.總設計
D.編程和調試
(48)軟件調試的目的是_ _ _ _ _。(二)
A.發現錯誤
B.改正錯誤
C.提高軟件的性能
D.挖掘軟件的潛力
(49)根據條件f選擇關系r，其代數表達式是_ _ _ _ _ _。(三)
A.R|X|R
B.R|X|R
f
C.бf(R)
D.f(R)
(50)在數據庫的概念設計過程中，視圖設計壹般有三種設計順序，其中錯誤的是_ _ _ _ _。(四)
A.自上而下
B.自下而上
C.從裏到外
D.從整體到局部
(51)在計算機中，算法是指_ _ _ _ _。(三)
A.查詢方法
B.加工方法
C.解決方案的準確和完整描述
D.分類方法
(52)棧和隊列的相似之處是_ _ _ _ _ _。(三)
A.都是先入後出。
b .都是先進先出
C.只允許在端點插入和刪除元素。
D.沒有* * *共同點
(53)已知二叉樹的後序遍歷序列為dabec，中序遍歷序列為debac，其前序遍歷序列為_ _ _ _ _ _。(壹)
A.塞德巴
B.acbed
C.decab
D.deabc
(54)在下列排序方法中，_ _ _ _ _ _ _ _需要的內存量最大。(四)
A.插入排序
B.選擇壹種排序
C.快速分類
D.合並排序
(55)設計程序時，應采用的原則之壹是_ _ _ _ _ _。(壹)
A.程序結構應該有助於讀者理解
B.不要限制goto語句的使用
C.減少或取消註釋行
D.程序越短越好
(56)下列不屬於軟件調試技術的是_ _ _ _ _。(二)
A.強制調試方法
B.綜合測試方法
C.追溯方法
D.原因消除方法
(57)下列語句中，不屬於軟件需求說明書的功能是_ _ _ _ _。(四)
A.方便用戶和開發者理解和交流。
b反映用戶問題的結構可以作為軟件開發的基礎和依據。
C.作為確認試驗和驗收的依據。
D.方便開發者分析需求。
(58)在數據流圖(DFD)中，帶名稱的箭頭表示_ _ _ _ _ _。(c)控制程序的執行順序
B.模塊間的調用關系
C.數據流動
D.計劃的組成部分
(59) SQL語言也叫_ _ _ _ _。(三)
A.結構化定義語言
B.結構化控制語言
C.結構化查詢語言
D.結構化操作語言
(60)視圖設計壹般有三個設計順序，下列不屬於視圖設計的是_ _ _ _ _。(二)
A.自上而下
B.從外到內
C.從裏到外
D.自下而上
在(61)數據結構中，與所用計算機無關的是數據的_ _ _ _ _。(三)
A.存儲結構
B.物理結構
C.邏輯結構
D.物理和存儲結構
(62)元素A、B、C和D從棧底到棧頂依次存儲。在第五個元素E進入堆棧之前，可以彈出堆棧中的元素，彈出順序可能是_ _ _ _ _ _。(四)
A.ABCED
B.DBCEA
C.CDABE
D.DCBEA
(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是_ _ _ _ _ _。(二)
A.順序存取存儲結構
B.隨機存取存儲結構、順序存取存儲結構
C.隨機存取存儲結構
D.隨機存取存儲結構
(64)在單鏈表中，添加頭節點的目的是_ _ _ _ _。(壹)
A.方便操作的實現
b .使單鏈表至少有壹個節點。
c .識別表格節點中第壹個節點的位置。
D.說明單鏈表是線性表的鏈式存儲實現。
(65)軟件設計包括軟件結構、數據接口和流程設計，其中軟件的流程設計是指_ _ _ _ _。(二)
A.模塊之間的關系
B.將系統結構組件轉換為軟件的過程描述
C.軟件層次結構
D.軟件開發過程
(66)為了避免流程圖在描述程序邏輯時的靈活性，提出用框圖來代替傳統的程序流程圖，也就是通常所說的_ _ _ _ _。(二)
A.襯墊圖
B.N-S圖
C.結構圖
D.數據流圖
(67)數據處理的最小單位是_ _ _ _ _。(三)
A.數據
B.數據元素
C.數據項
D.數據結構
(68)下列關於數據庫的描述是_ _ _ _ _。(三)
A.該數據庫是壹個DBF文件
B.數據庫是壹種關系
C.數據庫是壹個結構化的數據集。
D.數據庫是壹組文件。
(69)對單個用戶使用的數據視圖的描述稱為_ _ _ _ _ _。(壹)
A.外部模式
B.概念模型
C.內部模型
D.存儲模式
(70)需求分析階段的任務是確定_ _ _ _ _ _。(四)
A.軟件開發方法
B.軟件開發工具
C.軟件開發成本
D.軟件系統功能
(71)算法分析的目的是_ _ _ _ _。(四)
A.找出數據結構的合理性
B.找出算法中輸入和輸出的關系。
C.算法的可理解性和可靠性分析
D.分析改進算法的效率。
(72)具有n個頂點的強連通圖至少有_ _ _ _ _。(三)
A.n-1
B.n(n-1)
C.n
D.n+1
(73)已知數據表A中的每個元素離其最終位置不遠。為了節省時間，算法應該是_ _ _ _ _。(二)
A.堆排序
B.直接插入排序
C.快速分類
D.直接選擇排序
(74)用鏈表表示線性表的優點是_ _ _ _ _。(壹)
A.易於插入和刪除。
數據元素的物理順序與邏輯順序相同。
C.比順序存儲占用更少的存儲空間。
D.方便的隨機存取
(75)下列在結構分析中不常用的工具是_ _ _ _ _ _。(四)
A.數據流圖
B.數據字典
C.決策圖表
D.襯墊圖
(76)軟件開發的結構化生命周期法將軟件生命周期分為_ _ _ _ _ _。(壹)
A.定義、開發、操作和維護
B.設計階段、編程階段和測試階段
C.總體設計、詳細設計、編程和調試
D.需求分析、功能定義和系統設計
在軟件工程中，白盒測試可以用來測試程序的內部結構。此方法將程序視為_ _ _ _ _。(三)
A.循環的集合
B.壹組地址
C.路徑集
D.壹套目標
(78)在數據管理技術的發展中，文件系統和數據庫系統的主要區別在於數據庫系統具有_ _ _ _ _。(四)
A.沒有數據冗余
B.數據可以* * *
C.專業數據管理軟件
D.特定數據模型
(79)分布式數據庫系統不具備_ _ _ _ _的特點。(二)
A.分布的
B.數據冗余
C.數據分布和邏輯完整性
D.位置透明和復制透明
(80)下列說法中，_ _ _ _ _ _ _ _不屬於數據模型中所描述的。(三)
A.數據結構
B.數據操作
C.數據查詢
D.數據約束
全國計算機二級公共* * *基礎填空題40題。
(1)算法的復雜度主要包括_ _ _ _ _復雜度和空間復雜度。
答:時間。
(2)數據的邏輯結構在計算機存儲空間中的存儲形式稱為數據的_ _ _ _ _。
答:模式#邏輯模式#概念模式
(3)根據功能，軟件測試方法通常分為白盒測試方法和_ _ _ _ _測試方法。
答:黑匣子。
(4)如果壹個工人可以管理多個設施，而壹個設施只由壹個工人管理，則實體“工人”和實體“設備”之間存在_ _ _ _ _聯系。
壹對多# 1: n # 1: n
(5)關系數據庫管理系統可以實現的特殊關系操作包括選擇、連接和_ _ _ _ _。
答:投影。
(6)在先左後右的原則下，根據訪問根節點的順序，二叉樹的遍歷可以分為三種:前序遍歷、_ _ _ _ _遍歷和後序遍歷。
答:中間序列
(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步細化、_ _ _ _ _ _和限制goto語句的使用。
答:模塊化。
(8)軟件的調試方法主要有:強制調試、_ _ _ _ _和原因排除。
答:回溯法。
(9)數據庫系統的三種模式是:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _系統
答:概念#概念級別
(10)數據字典是各種數據描述的集合，通常包括五個部分，即數據項、數據結構、數據流、_ _ _ _ _和處理過程。
答:數據存儲
(11)如果壹棵完整的二叉樹有500個節點，那麽二叉樹中有_ _ _ _ _個葉節點。
甲:250英鎊
(12)在最壞的情況下，冒泡排序的時間復雜度是_ _ _ _ _。
a:n(n-1)/2 # n *(n-1)/2 # o(n-1)/2)# o(n *(n-1)/2)
(13)面向對象編程方法中涉及的對象是壹種用於描述系統中客觀事物的_ _ _ _ _。
答:實體
(14)軟件需求分析階段的工作可以概括為四個方面:_ _ _ _ _ _ _、需求分析、需求規格編寫、需求評審。
答:需求獲取
(15) _ _ _是數據庫應用的核心。
答:數據庫設計。
(16)數據結構包括數據的_ _ _ _ _結構和數據的存儲結構。
答:邏輯。
(17)軟件工程研究主要包括:_ _ _ _ _技術和軟件工程管理。
答:軟件開發
(18)與結構化需求分析方法相對應的是_ _ _ _ _ _方法。
答:結構化設計。
(19)關系模型的完整性規則是對關系的壹些約束，包括實體完整性、_ _ _ _ _和自定義完整性。
答案:參照完整性
(20)數據模型根據應用層次的不同分為三種，分別是_ _ _ _ _數據模型、邏輯數據模型和物理數據模型。
答:概念。
(21)棧有三種基本操作:棧入口、棧出口和_ _ _ _ _。
答:讀頂元素#讀頂元素#讀頂元素
(22)在面向對象的方法中，信息隱藏是通過對象的_ _ _ _ _性質實現的。
答:包裝。
(23)數據流的類型有_ _ _ _ _和事務性。
答:轉型型。
(24)數據庫系統中實現各種數據管理功能的核心軟件稱為_ _ _ _ _ _。
答:數據庫管理系統#DBMS
(25)關系模型的數據操作是基於關系的數據操作，壹般有四種操作:_ _ _ _ _ _ _ _，增加，刪除，修改。
答:詢問。
(26)實現算法需要多少個存儲單元，算法的工作量分別稱為算法的_ _ _ _ _。
答:空間復雜度和時間復雜度。
(27)數據結構包括數據的邏輯結構、數據的_ _ _ _ _和對數據的操作。
答:存儲結構
(28)壹個類可以從它的直接或間接祖先繼承所有的屬性和方法。這種方法提高了軟件的_ _ _ _ _。
答:可重用性
(29)在面向對象模型中，最基本的概念是對象和_ _ _ _ _。
甲:班級
(30)軟件維護活動包括以下類別:糾正性維護、適應性維護、_ _ _ _ _維護和預防性維護。
答:完美。
(31)算法的基本特征是可行性、確定性、_ _ _ _ _和擁有足夠的信息。
答:有貧困。
(32)順序存儲法是將存儲單元中邏輯相鄰的節點存儲在物理位置_ _ _ _ _。
答:相鄰。
(33) Jackson結構化程序設計方法由英國的M.Jackson提出，是壹種面向_ _ _ _ _的設計方法。
答:數據結構
(34)數據庫設計分為以下六個設計階段:需求分析階段、_ _ _ _ _ _、邏輯設計階段、物理設計階段、實現階段、運行維護階段。
a:概念設計階段#數據庫概念設計階段
(35)數據庫保護包括:安全控制、_ _ _ _ _ _、並發控制和數據恢復。
答:完整性控制
(36)測試的目的是揭露錯誤，評估程序的可靠性；_ _ _ _的目的是找到錯誤的位置並改正它。
答:調試
(37)在最壞的情況下，堆排序所需的比較次數是_ _ _ _ _。
答:O(nlog2n)
(38)如果字符串s="Program "，它的子字符串的數目是_ _ _ _ _。
答:29
(39)壹個項目有壹個項目經理，壹個項目經理可以管理多個項目，所以實體“項目經理”與實體“項目”的聯系屬於_ _ _ _ _。
答:1對多# 1: n
(40)數據庫管理系統常用的數據模型有層次模型、網格模型和_ _ _ _ _。
答:關系模型