計算機公共基礎知識復習題
計算機公共基礎知識復習題_公共知識
對數據庫內部物理結構作調整并選擇合理的存取路徑，以提高數據庫訪問速度及有效利用存儲空間。這里小編給大家分享一些關于計算機公共基礎知識復習題，方便大家學習了解。
計算機公共基礎知識
一、選擇題(在下列各題的A)、 B)、 C)、D)四個選項中，只有一個選項是正確的，請將正確選項填涂在答題卡相應位置上。)
1.1 數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及
A)數據的存儲結構 B)計算方法 C)數據映象 D)邏輯存儲
正確答案: A
1.2 數據處理的最小單位是
A)數據 B)數據元素 C)數據項 D)數據結構
正確答案: C
1.3 根據數據結構中各數據元素之間前后件關系的復雜程度，一般將數據結構分成
A)動態(tài)結構和靜態(tài)結構 B)緊湊結構和非緊湊結構 C)線性結構和非線性結構 D)內部結構和外部結構
正確答案: C
1.4 數據結構中，與所使用的計算機無關的是數據的
A)存儲結構
正確答案: C
1.5 在計算機中，算法是指
A)加工方法 B)解題方案準確而完整的描述 C)排序方法 D)查詢方法
正確答案: B
1.6 算法分析的目的是
A)找出數據結構的合理性 B)找出算法中輸入和輸出之間的關系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進
正確答案: D
1.7 算法的時間復雜度是指
A)執(zhí)行算法程序所需要的時間 B)算法程序的長度 C)算法執(zhí)行過程中所需要的基本運算次數 D)算法程序中的指令條數
正確答案: C
1.8 算法的空間復雜度是指
A)算法程序的長度 B)算法程序中的指令條數 C)算法程序所占的存儲空間 D)執(zhí)行過程中所需要的存儲空間
正確答案: D
1.9 鏈表不具有的特點是
A)不必事先估計存儲空間 B)可隨機訪問任一元素
C)插入刪除不需要移動元素 D)所需空間與線性表長度成正比
正確答案: B
1.10 用鏈表表示線性表的優(yōu)點是
A)便于隨機存取 B)花費的存儲空間較順序存儲少
C)便于插入和刪除操作 D)數據元素的物理順序與邏輯順序相同
正確答案: C
1.11 下列敘述中正確的是
A)線性表是線性結構 B)棧與隊列是非線性結構 C)線性鏈表是非線性結構 D)二叉樹是線性結構
正確答案: A
1.12 線性表的順序存儲結構和線性表的鏈式存儲結構分別是
A)順序存取的存儲結構、順序存取的存儲結構 B)隨機存取的存儲結構、順序存取的存儲結構
C)隨機存取的存儲結構、隨機存取的存儲結構 D)任意存取的存儲結構、任意存取的存儲結構
正確答案: B
1.13 線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是
A)每個元素都有一個直接前件和直接后件 B)線性表中至少要有一個元素
C)表中諸元素的排列順序必須是由小到大或由大到小
D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件
正確答案: D
1.14 在單鏈表中，增加頭結點的目的是
A)方便運算的實現 B)使單鏈表至少有一個結點
C)標識表結點中首結點的位置 D)說明單鏈表是線性表的鏈式存儲實現
正確答案: A
1.15 非空的循環(huán)單鏈表head的尾結點(由p所指向)，滿足
A)p->next==NULL B)p==NULL C)p->next=head D)p=head
正確答案: C
1.16 循環(huán)鏈表的主要優(yōu)點是
A)不再需要頭指針了 B)從表中任一結點出發(fā)都能訪問到整個鏈表
C)在進行插入、刪除運算時，能更好的保證鏈表不斷開 D)已知某個結點的位置后，能夠容易的找到它的直接前件
正確答案: B
1.17 下列數據結構中，按先進后出原則組織數據的是
A)線性鏈表 B)棧 C)循環(huán)鏈表 D)順序表
正確答案: B
1.18 棧和隊列的共同特點是
A)都是先進先出 B)都是先進后出 C)只允許在端點處插入和刪除元素 D)沒有共同點
正確答案: C
1.19 如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是
A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D)任意順序
正確答案: B
1.20 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是
A)ABCED B)DCBEA C)DBCEA D)CDABE
正確答案: B
1.21 棧通常采用的兩種存儲結構是
A線性存儲結構和鏈表存儲結構 B散列方式和索引方式 C鏈表存儲結構和數組 D)線性存儲結構和非線性存儲結構
正確答案: A
1.22 串的長度是
A)串中不同字符的個數 B串中不同字母的個數 C串中所含字符的個數且字符個數大于零 D)串中所含字符的個數
正確答案: D
1.23 樹是結點的集合，它的根結點數目是
A)有且只有1 B)1或多于1 C)0或1 D)至少2
正確答案: A
1.24 設有下列二叉樹：對此二叉樹前序遍歷的結果為
A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY
正確答案: B
1.25 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為
A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG
正確答案: B
1.26 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A)acbed B)decab C)deabc D)cedba
正確答案: D
1.27 具有3個結點的二叉樹有
A)2種形態(tài) B)4種形態(tài) C)7種形態(tài) D)5種形態(tài)
正確答案: D
1.28 在深度為5的滿二叉樹中，葉子結點的個數為
A)32 B)31 C)16 D)15
正確答案: B
1.29 設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為
A)12 B)13 C)14 D)15
正確答案: B
1.30 n個頂點的強連通圖的邊數至少有
A)n-1 B)n(n-1) C)n D)n+1
正確答案: C
1.31 假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數為
A)log2n B)n2 C)O(n1.5) D)n(n-1)/2
正確答案: D
1.32 已知數據表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是
A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序
正確答案: B
1.33 最簡單的交換排序方法是
A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序
正確答案: D
1.34 在下列幾種排序方法中，要求內存量最大的是
A)插入排序 B)選擇排序 C)快速排序 D)歸并排序
正確答案: D
1.35 程序設計語言的基本成分是數據成分、運算成分、控制成分和
A)對象成分 B)變量成分 C)語句成分 D)傳輸成分
正確答案: D
1.36 結構化程序設計的3種結構是
A)順序結構、選擇結構、轉移結構 B)分支結構、等價結構、循環(huán)結構
C)多分支結構、賦值結構、等價結構 D)順序結構、選擇結構、循環(huán)結構
正確答案: D
1.37 在設計程序時，應采納的原則之一是
A)不限制goto語句的使用 B)減少或取消注解行 C)程序越短越好 D)程序結構應有助于讀者理解
正確答案: D
1.38 對建立良好的程序設計風格，下面描述正確的是
A程序應簡單、清晰、可讀性好 B符號名的命名只要符合語法 C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無
正確答案: A
1.39 下列敘述中，不屬于結構化程序設計方法的主要原則的是
A)自頂向下 B)由底向上 C)模塊化 D)限制使用goto語句
正確答案: B
1.40 結構化程序設計主要強調的是
A)程序的規(guī)模 B)程序的效率 C)程序設計語言的先進性 D)程序易讀性
正確答案: D
1.41 在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在，與程序的效率相比，人們更重視程序的
A)安全性 B)一致性 C)可理解性 D)合理性
正確答案: C
1.42 一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調用。而實現遞歸調用中的存儲分配通常用
A)棧 B)堆 C)數組 D)鏈表
正確答案: A
1.43 以下不屬于對象的基本特點的是
A)分類性 B)多態(tài)性 C)繼承性 D)封裝性
正確答案: C
1.44 下列不屬于軟件工程的3個要素的是
A)工具 B)過程 C)方法 D)環(huán)境
正確答案: D
1.45 開發(fā)大型軟件時，產生困難的根本原因是
A)大系統(tǒng)的復雜性
B)人員知識不足 C)客觀世界千變萬化 D)時間緊、任務重
正確答案: A
1.46 下面不屬于軟件設計原則的是
A)抽象 B)模塊化 C)自底向上 D)信息隱蔽
正確答案: C
1.47 軟件工程的理論和技術性研究的內容主要包括軟件開發(fā)技術和
A)消除軟件危機 B)軟件工程管理 C)程序設計自動化 D)實現軟件可重用
正確答案: B
1.48 開發(fā)軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱作
A)軟件投機 B)軟件危機 C)軟件工程 D)軟件產生
正確答案: B
1.49 軟件工程的出現是由于
A)程序設計方法學的影響 B)軟件產業(yè)化的需要 C)軟件危機的出現 D)計算機的發(fā)展
正確答案: C
1.50 下列不屬于結構化分析的常用工具的是 A)數據流圖 B)數據字典 C)判定樹 D)PAD圖
正確答案: A
1.51 數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是
A)控制流 B)加工 C)數據存儲 D)源和潭
正確答案: A
1.52 在數據流圖(DF
D)中，帶有名字的箭頭表示
A)模塊之間的調用關系 B)程序的組成成分 C)控制程序的執(zhí)行順序 D)數據的流向
正確答案: D
1.53 在結構化設計方法中，生成的結構圖(S
C)中，帶有箭頭的連線表示
A)模塊之間的調用關系 B)程序的組成成分 C)控制程序的執(zhí)行順序 D)數據的流向
正確答案: A
1.54 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為
A)PAD圖 B)N-S圖 C)結構圖 D)數據流圖
正確答案: B
1.55 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的
A)抽象和信息隱蔽 B)局部化和封裝化 C)內聚性和耦合性 D)激活機制和控制方法
正確答案: C
1.56 下列選項中，不屬于模塊間耦合的是
A)數據耦合 B)同構耦合 C)異構耦合 D)公用耦合
正確答案: C
1.57 軟件開發(fā)的結構化生命周期方法將軟件生命周期劃分成
A)定義、開發(fā)、運行維護 B)設計階段、編程階段、測試階段
C)總體設計、詳細設計、編程調試 D)需求分析、功能定義、系統(tǒng)設計
正確答案: A
1.58 需求分析階段的任務是確定
A)軟件開發(fā)方法 B)軟件開發(fā)工具 C)軟件開發(fā)費用 D)軟件系統(tǒng)功能
正確答案: D
1.59 需求分析中開發(fā)人員要從用戶那里了解
A)軟件做什么 B)用戶使用界面 C)輸入的信息 D)軟件的規(guī)模
正確答案: A
1.60 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是
A)便于用戶、開發(fā)人員進行理解和交流 B)反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據
C)作為確認測試和驗收的依據 D)便于開發(fā)人員進行需求分析
正確答案: D
1.61 在軟件生產過程中，需求信息的給出是
A)程序員 B)項目管理者 C)軟件分析設計人員 D)軟件用戶
正確答案: D
1.62 軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的.過程設計是指
A)模塊間的關系 B)系統(tǒng)結構部件轉換成軟件的過程描述 C)軟件層次結構 D)軟件開發(fā)過程
正確答案: B
1.63 開發(fā)軟件時對提高開發(fā)人員工作效率至關重要的是
A)操作系統(tǒng)的資源管理功能 B)先進的軟件開發(fā)工具和環(huán)境 C)程序人員的數量 D)計算機的并行處理能力
正確答案: B
1.64 在軟件測試設計中，軟件測試的主要目的是
A)實驗性運行軟件 B)證明軟件正確 C)找出軟件中全部錯誤 D)發(fā)現軟件錯誤而執(zhí)行程序
正確答案: D
1.65 下列敘述中，不屬于測試的特征的是
A)測試的挑剔性 B)完全測試的不可能性 C)測試的可靠性 D)測試的經濟性
正確答案: C
1.66 為了提高測試的效率，應該
A)隨機選取測試數據 B)取一切可能的輸入數據作為測試數據 C)在完成編碼以后制定軟件的測試計劃
D)集中對付那些錯誤群集的程序
正確答案: D
1.67 軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數據屬于
A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源
正確答案: D
1.68 完全不考慮程序的內部結構和內部特征，而只是根據程序功能導出測試用例的測試方法是
A)黑箱測試法 B)白箱測試法 C)錯誤推測法 D)安裝測試法
正確答案: A
1.69 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是
A)路徑的集合 B)循環(huán)的集合 C)目標的集合 D)地址的集合
正確答案: A
1.70 下列不屬于軟件調試技術的是
A)強行排錯法 B)集成測試法 C)回溯法 D)原因排除法
正確答案: B
1.71 檢查軟件產品是否符合需求定義的過程稱為
A)確認測試 B)集成測試 C)驗證測試 D)驗收測試
正確答案: A
1.72 軟件生命周期中所花費用最多的階段是
A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護
正確答案: D
1.73 軟件復雜性度量的參數包括
A)效率 B)規(guī)模 C)完整性 D)容錯性
正確答案: B
1.74 在數據管理技術的發(fā)展過程中，經歷了人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。其中數據獨立性最高的階段是
A)數據庫系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數據項管理
正確答案: A
1.75 在數據管理技術發(fā)展過程中，文件系統(tǒng)與數據庫系統(tǒng)的主要區(qū)別是數據庫系統(tǒng)具有
A)特定的數據模型 B)數據無冗余 C)數據可共享 D)專門的數據管理軟件
正確答案: A
1.76 相對于數據庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數據關聯差、數據不一致性和
A)可重用性差 B)安全性差 C)非持久性 D)冗余性
正確答案: D
1.77 下列說法中，不屬于數據模型所描述的內容的是
A)數據結構 B)數據操作 C)數據查詢 D)數據約束
正確答案: C
1.78 下列有關數據庫的描述，正確的是
A)數據庫是一個DBF文件 B)數據庫是一個關系 C)數據庫是一個結構化的數據集合 D)數據庫是一組文件
正確答案: C
1.79 下列有關數據庫的描述，正確的是
A)數據處理是將信息轉化為數據的過程 B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變
C)關系中的每一列稱為元組，一個元組就是一個字段
D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
正確答案: D
1.80 應用數據庫的主要目的是
A)解決數據保密問題 B)解決數據完整性問題 C)解決數據共享問題 D)解決數據量大的問題
正確答案: C
1.81 數據庫設計包括兩個方面的設計內容，它們是
A)概念設計和邏輯設計 B)模式設計和內模式設計 C)內模式設計和物理設計 D)結構特性設計和行為特性設計
正確答案: A
1.82 下述關于數據庫系統(tǒng)的敘述中正確的是
A)數據庫系統(tǒng)減少了數據冗余 B)數據庫系統(tǒng)避免了一切冗余
C)數據庫系統(tǒng)中數據的一致性是指數據類型一致 D)數據庫系統(tǒng)比文件系統(tǒng)能管理更多的數據
正確答案: B
1.83 數據庫系統(tǒng)的核心是
A)數據庫 B)數據庫管理系統(tǒng) C)模擬模型 D)軟件工程
正確答案: B
1.84 為用戶與數據庫系統(tǒng)提供接口的語言是
A)高級語言 B)數據描述語言(DDL) C)數據操縱語言(DML) D)匯編語言
正確答案: C
1.85 數據庫、數據庫系統(tǒng)和數據庫管理系統(tǒng)之間的關系是
A)數據庫包括數據庫系統(tǒng)和數據庫管理系統(tǒng) B)數據庫系統(tǒng)包括數據庫和數據庫管理系統(tǒng)
C)數據庫管理系統(tǒng)包括數據庫和數據庫系統(tǒng) D)3者沒有明顯的包含關系
正確答案: B
1.86 分布式數據庫系統(tǒng)不具有的特點是
A)數據分布性和邏輯整體性 B)位置透明性和復制透明性 C)分布性 D)數據冗余
正確答案: D
1.87 數據庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A)C B)Basic C)DDL D)DML
正確答案: C
1.88 單個用戶使用的數據視圖的描述稱為
A)外模式 B)概念模式 C)內模式 D)存儲模式
正確答案: A
1.89 索引屬于
A)模式 B)內模式 C)外模式 D)概念模式
正確答案: B
1.90 在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于
A)需求分析階段 B)邏輯設計階段 C)概念設計階段 D)物理設計階段
正確答案: B
1.91 實體是信息世界中廣泛使用的一個術語，它用于表示
A)有生命的事物 B)無生命的事物 C)實際存在的事物 D)一切事物
正確答案: C
1.92 將E-R圖轉換到關系模式時，實體與聯系都可以表示成
A)屬性 B)關系 C)鍵 D)域
正確答案: B
1.93 下列敘述中，正確的是
A)用E-R圖能夠表示實體集間一對一的聯系、一對多的聯系和多對多的聯系 B)用E-R圖只能表示實體集之間一對一的聯系
C)用E-R圖只能表示實體集之間一對多的聯系 D)用E-R圖表示的概念數據模型只能轉換為關系數據模型
正確答案: C
1.94 一個關系中屬性個數為1時，稱此關系為
A)對應關系 B)單一關系 C)一元關系 D)二元關系
正確答案: C
1.95 下列關系模型中，能使經運算后得到的新關系中屬性個數多于原來關系中屬性個數的是
A)選擇 B)連接 C)投影 D)并
正確答案: B
1.96 下列數據模型中，具有堅實理論基礎的是
A)層次模型 B)網狀模型 C)關系模型 D)以上3個都是
正確答案: C
1.97 關系模型允許定義3類數據約束，下列不屬于數據約束的是
A)實體完整性約束 B)參照完整性約束 C)域完整性約束 D)用戶自定義的完整性約束
正確答案: C
1.98 “年齡在18～25之間”這種約束是屬于數據庫當中的
A)原子性措施 B)一致性措施 C)完整性措施 D)安全性措施
正確答案: C
1.99 關系表中的每一橫行稱為一個
A)元組 B)字段 C)屬性 D)碼
正確答案: A
1.100 SQL語言又稱為
A)結構化定義語言 B)結構化控制語言 C)結構化查詢語言 D)結構化操縱語言
正確答案: C
1.101 下列SQL語句中，用于修改表結構的是
A)ALTER B)CREATE C)UPDATE D)INSERT
正確答案: A
1.102 NULL是指
A)0 B)空格 C)未知的值或無任何值 D)空字符串
正確答案: C
1.103 數據庫的故障恢復一般是由
A)數據流圖完成的 B)數據字典完成的 C)DBA完成的 D)PAD圖完成的
正確答案: C
二、填空題(請將每一個空的正確答案寫在答題卡相應序號后。)
1.104 算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。
正確答案: 有窮性
1.105 數據結構分為邏輯結構與存儲結構，線性鏈表屬于 【2】 。
正確答案: 存儲結構
1.106 數據的邏輯結構有線性結構和 【3】 兩大類。
正確答案: 非線性結構
1.107 在算法正確的前提下，評價一個算法的兩個標準是 【4】 。
正確答案: 時間復雜度和空間復雜度
1.108 算法的工作量大小和實現算法所需的存儲單元多少分別稱為算法的 【5】 。
正確答案: 時間復雜度和空間復雜度
1.109 順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【6】 的存儲單元中。
正確答案: 相鄰
1.110 長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數為【7】 。
正確答案: n/2
1.111 棧和隊列通常采用的存儲結構是 【8】 。
正確答案: 鏈式存儲和順序存儲
1.112 當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為【9】 。
正確答案: 上溢
1.113 若串s="MathTypes"，則其子串的數目是【10】 。
正確答案: 46
1.114 在樹形結構中，樹根結點沒有 【11】 。
正確答案: 前件
1.115 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為【12】 。
正確答案: log2n
1.116 排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、 【13】和選擇排序等。
正確答案: 交換排序
1.117 冒泡排序算法在最好的情況下的元素交換次數為 【14】 。
正確答案: 0
1.118 在最壞情況下，堆排序需要比較的次數為 【15】 。
正確答案: O(nlog2n)
1.119 Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向【16】 的設計方法。
正確答案: 數據結構
1.120 面向對象的模型中，最基本的概念是對象和 【17】 。
正確答案: 類
1.121 類是一個支持集成的抽象數據類型，而對象是類的 【18】 。
正確答案: 實例
1.122 在面向對象的程序設計中，類描述的是具有相似性質的一組 【19】 。
正確答案: 對象
1.123 可以把具有相同屬性的一些不同對象歸類，稱為 【20】 。
正確答案: 對象類
1.124 在面向對象方法中，類之間共享屬性和操作的機制稱為 【21】 。
正確答案: 繼承
1.125 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【22】 。
正確答案: 可重用性
1.126 在面向對象的設計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【23】。
正確答案: 消息
1.127 【24】 是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。
正確答案: 封裝
1.128 將代數式 Z=x2+y2a+b 轉換成程序設計中的表達式為 【25】。
正確答案: SQR(x^2+y^2)/(a+b)
1.129 在程序設計階段應該采取 【26】 和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設計語言寫成程序。
正確答案: 自頂而下
1.130 軟件危機出現于60年代末，為了解決軟件危機，人們提出了 【27】 的原理來設計軟件，這就是軟件工程誕生的基礎。
正確答案: 軟件工程學
1.131 軟件工程包括3個要素，分別為方法、工具和 【28】 。
正確答案: 過程
1.132 軟件工程研究的內容主要包括： 【29】 技術和軟件工程管理。
正確答案: 軟件開發(fā)
1.133 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【30】 集合。
正確答案: 軟件工具
1.134 通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【31】。
正確答案: 軟件生命周期
1.135 軟件結構是以 【32】 為基礎而組成的一種控制層次結構。
正確答案: 模塊
1.136 軟件設計模塊化的目的是 【33】 。
正確答案: 降低復雜性
1.137 耦合和內聚是評價模塊獨立性的兩個主要標準，其中 【34】 反映了模塊內各成分之間的聯系。
正確答案: 內聚
1.138 數據模型按不同應用層次分成3種類型，它們是概念數據模型、 【35】 和物理數據模型。
正確答案: 邏輯數據模型
1.139 數據流圖的類型有 【36】 和事務型。
正確答案: 變換型
1.140 為了便于對照檢查，測試用例應由輸入數據和預期的 【37】 兩部分組成。
正確答案: 輸出結果
1.141 常用的黑箱測試有等價分類法、 【38】 、因果圖法和錯誤推測法4種。
正確答案: 邊值分析法
1.142 測試的目的是暴露錯誤，評價程序的可靠性;而 【39】 的目的是發(fā)現錯誤的位置并改正錯誤。
正確答案: 調試
1.143 軟件維護活動包括以下幾類：改正性維護、適應性維護、 【40】 維護和預防性維護。
正確答案: 完善性
1.144 數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和 【41】 3種。
正確答案: 關系模型
1.145 用樹型結構表示實體類型及實體間聯系的數據模型稱為 【42】 。
正確答案: 層次模型
1.146 在關系模型中，把數據看成一個二維表，每一個二維表稱為一個 【43】 。
正確答案: 關系
1.147 關系操作的特點是 【44】 操作。
正確答案: 集合
1.148 【45】 是從二維表列的方向進行的運算。
正確答案: 關系運算
1.149 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬于【46】 的聯系。
正確答案: 一對多 或 1:N
1.150 數據庫設計分為以下6個設計階段：需求分析階段、 【47】 、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
正確答案: 數據庫概念設計階段
1.151 【48】 是數據庫設計的核心。
正確答案: 數據模型
1.152 數據庫系統(tǒng)階段的數據具有較高獨立性，數據獨立性包括物理獨立性和 【49】兩個含義。
正確答案: 邏輯獨立性
1.153 當數據的物理結構(存儲結構、存取方式等)改變時，不影響數據庫的邏輯結構，從而不致引起應用程序的變化，這是指數據的【50】 。
正確答案: 物理獨立性
1.154 關系數據庫的關系演算語言是以 【51】 為基礎的DML語言。
正確答案: 謂詞演算
1.155 關鍵字ASC和DESC分別表示 【52】 的含義。
正確答案: 升序排列和降序排列
1.156 數據庫保護分為：安全性控制、 【53】 、并發(fā)性控制和數據的恢復。
正確答案: 完整性控制
1.157 由關系數據庫系統(tǒng)支持的完整性約束是指 【54】 和參照完整性。
正確答案: 實體完整性
全國計算機二級c語言公共基礎知識考試內容
一、C語言程序的結構
1、 程序的構成,main函數和其他函數。
2、 頭文件,數據說明,函數的開始和結束標志以及程序中的注釋。
3、 源程序的書寫格式。
4、 C語言的風格。
二、數據類型及其運算
1、 C的數據類型(基本類型,構造類型,指針類型,無值類型)及其定義方法。
2、 C運算符的種類、運算優(yōu)先級和結合性。
3、 不同類型數據間的轉換與運算。
4、 C表達式類型(賦值表達式,算術表達式,關系表達式,邏輯表達式,條件表達式,逗號表達式)和求值規(guī)則。二級各科考試的公共基礎知識大綱及樣題見高等教育出版社出版的.《全國計算機等級考試二級教程——公共基礎知識(2013年版)》的附錄部分。
三、基本語句
1、 表達式語句,空語句,復合語句。
2、 輸入輸出函數的調用,正確輸入數據并正確設計輸出格式。
四、選擇結構程序設計
1、 用if 語句實現選擇結構。
2、 用switch語句實現多分支選擇結構。
3、 選擇結構的嵌套。
五、循環(huán)結構程序設計
1、 for循環(huán)結構。
2、 while和do-while循環(huán)結構。
3、 continue語句和break語句。
4、 循環(huán)的嵌套。
六、數組的定義和引用
1、 一維數組和二維數組的定義、初始化和數組元素的引用。
2、 字符串與字符數組。
七、函數
1、 庫函數的正確調用。
2、 函數的定義方法。
3、 函數的類型和返回值。
4、 形式參數與實在參數,參數值的傳遞。
5、 函數的正確調用,嵌套調用,遞歸調用。
6、 局部變量和全局變量。
7、 變量的存儲類別(自動,靜態(tài),寄存器,外部),變量的作用域和生存期。
八、編譯預處理
1、 宏定義和調用(不帶參數的宏,帶參數的宏)。
2、 “文件包含冶處理。
九、指針
1、 地址與指針變量的概念,地址運算符與間址運算符。
2、 一維、二維數組和字符串的地址以及指向變量、數組、字符串、函數、結構體的指針變量的定義。通過指針引用以上各類型數據。
3、 用指針作函數參數。
4、 返回地址值的函數。
5、 指針數組,指向指針的指針。
十、結構體(即“結構冶)與共同體(即“聯合冶)
1、 用typedef 說明一個新類型。
2、 結構體和共用體類型數據的定義和成員的引用。
3、 通過結構體構成鏈表,單向鏈表的建立,結點數據的輸出、刪除與插入。
十一、位運算
1、 位運算符的含義和使用。
2、 簡單的位運算。
十二、文件操作
只要求緩沖文件系統(tǒng)(即高級磁盤I/ O系統(tǒng)),對非標準緩沖文件系統(tǒng)(即低級磁盤I/O系統(tǒng))不要求。
1、 文件類型指針(FILE類型指針)。
2、 文件的打開與關閉(fopen,fclose)。
3、 文件的讀寫(fputc,fgetc,fputs,fgets,fread,fwrite,fprintf,fscanf 函數的應用),文件的定位(rewind,fseek函數的應用)。
計算機二級公共基礎知識題及答案
(1) 棧的基本運算有三種：入棧、退棧和______。
答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(2) 在面向對象方法中，信息隱蔽是通過對象的______性來實現的。
答：封裝
(3) 數據流的類型有______和事務型。
答：變換型
(4) 數據庫系統(tǒng)中實現各種數據管理功能的核心軟件稱為______。
答：數據庫管理系統(tǒng)#DBMS
(5) 關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。
答：查詢
(6) 實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。
答：空間復雜度和時間復雜度
(7) 數據結構包括數據的邏輯結構、數據的' ______以及對數據的操作運算。
答：存儲結構
(8) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答：可重用性
(9) 面向對象的模型中，最基本的概念是對象和 ______。
答：類
(10) 軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。
答：完善性來源:考試大-計算機二級考試