爲幫助同學們更好複習計算機等級考試，yjbys小編爲大家帶來計算機一級考試模擬試題題庫及答案解析，歡迎閱讀!
1.結構化分析方法是面向( )的自頂向下、逐步求精進行需求分析的方法
A.對象
B.數據結構
C.數據流
D.目標
2.對線性表進行二分法檢索，其前提條件是( )。
A.線性表以順序方式存儲，並按關鍵碼值排好序
B.線性表以順序方式存儲，並按關鍵碼的檢索頻率排好序
C.線性表以鏈式方式存儲，並按關鍵碼值排好序
D.線性表以鏈式方式存儲，並按關鍵碼的檢索頻率排好序
3.結構化程序設計的3種結構是( )。
A.順序結構、選擇結構、轉移結構
B.分支結構、等價結構、循環結構
C.多分支結構、賦值結構、等價結構
D.順序結構、選擇結構、循環結構
索取計算機二級機考題庫聯繫微信/QQ:3026287336
4.已知數據表A中每個元素距其最終位置不遠，爲了節省時間，應採用的算法是( )。
A.堆排序
B.直接插入排序
C.快速排序
D.直接選擇排序
索取會計從業機考題庫聯繫微信/QQ:3026287336
5.在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是( )。
A.數據庫系統
B.文件系統
C.人工管理
D.數據項管理
6.設有如圖所示二叉樹，對此二叉樹後序遍歷的結果爲( )。
CPXA
XCYP
CYXP
XCPY
7.鏈表不具有的特點是( )。
A.不必事先估計存儲空間
B.可隨機訪問任意元素
C.插入、刪除不需要移動元素
D.所需空間與線性表長度成正比
8.在數據庫設計中，將E—R圖轉換爲關係模式的過程屬於( )。
A.需求分析階段
B.邏輯設計階段
C.概念設計階段
D.物理設計階段
9.C語言可執行程序的開始執行點是( )。
A.包含文件中的第一個函數
B.程序中第一個函數
C.程序中的main()函數
D.程序中第一條語句
10.在C語言程序中可用做用戶標識符的是( )。
123
BBN
_abc
cas
+b3
-123
If
D.6f
Do
SIG
>>>選擇題答案與解析
1.C。【解析】結構化分析方法是面向數據流進行需求分析的方法，採用自頂向下、逐層分解，建立系統的處理流程，以數據、流圖和數據字典爲主要工具，建立系統的邏輯模型。
2.A。【解析】對線性表進行二分法檢索，要求線性表是按順序方式存儲的，並按關鍵碼值的大小排好序。
3.D。【解析】結構化程序設計的主要觀點是採用自頂向下、逐步求精的程序設計方法;任何程序都可由順序、選擇和循環3種基本控制結構構造。
4.B。【解析】當數據表A中每個元素距其最終位置不遠，說明數據A按關鍵字值基本有序。在待排序數據基本有序的情況下，採用插入排序所用的時間最少。
5.A。【解析】數據庫系統的一個重要目標就是使程序和數據真正分離，數據蝕立性包括數據的物理獨立性和數據的邏輯獨立性。相對文件系統人工管理和數據項管理，數據庫系統的.數據獨立性大大增加。
6.A。【解析】後序遍歷首先訪問左子樹，然後右子樹，最後根結點，即左右根。故該二叉樹的前序遍歷結果爲“ATBZXCYP”。後序遍歷和中序遍歷的結果分別爲“ZB—TYCPXA”和“TZBACYXP”。
7.B。【解析】鏈表採用的是鏈式存儲結構，它的結點空間可以動態申請和釋放;它的數據元素的邏輯次序靠結點的指針來指示，插入、刪除不需要移動數據元素。但是鏈式存儲結構也有不足之處：每個結點中的指針域需額外佔用存儲空間，它是一種非隨機存儲結構。
8.B。【解析】數據唪設計階段主要包括需求分析、概念設計、邏輯設計和物理設計。邏輯設計的主要工作是將E—R圖轉換爲關係模式。
9.C。【解析】每個C程序有且只有一個主函數main()，且程序必須從main()函數開始執行，並在main()函數中結束。
10.B。【解析】c語言規定，標識符是由字母、數字或下劃線組成，並且它的第一個字符必須是字母或者下劃線，不能使用關鍵字和數字，A中void，C中if，D中D0，都屬於關鍵字。
