- 相關推薦
計算機四級C語言考試上機試題
在學習和工作的日常里，我們都不可避免地要接觸到試題，試題有助于被考核者了解自己的真實水平。你知道什么樣的試題才算得上好試題嗎？以下是小編幫大家整理的計算機四級C語言考試上機試題，僅供參考，大家一起來看看吧。
計算機四級C語言考試上機試題 1
1.下列敘述中正確的是( )。
A.有一個以上根結點的數據結構不一定是非線性結構
B.只有一個根結點的數據結構不一定是線性結構
C.循環鏈表是非線性結構
D.雙向鏈表是非線性結構
2.冒泡排序在最壞情況下的比較次數是( )。
A.n(n+1)/2
B.nlog2n
C.n(n-1)/2
D.n/2
3.某二叉樹共有7個結點，其中葉子結點只有l個，則該二叉樹的深度為(假設根結點在第1層)( )。
A.3
B.4
C.6
D.7
4.在軟件開發中，需求分析階段產生的主要文檔是( )。
A.軟件集成測試計劃
B.軟件詳細設計說明書
C.用戶手冊
D.軟件需求規格說明書
5.結構化程序所要求的基本結構不包括( )。
A.順序結構
B.GOT0跳轉
C.選擇(分支)結構
D.重復(循環)結構
6.下面描述中錯誤的是( )。
A.系統總體結構圖支持軟件系統的詳細設計
B.軟件設計是將軟件需求轉換為軟件表示的過程
C.數據結構與數據庫設計是軟件設計的任務之一
D.PAD圖是軟件詳細設計的表示工具
7.負責數據庫中查詢操作的數據庫語言是( )。
A.數據定義語言
B.數據管理語言
C.數據操縱語言
D.數據控制語言
8.一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯系是( )。
A.1：1聯系
B.1：m聯系
C.m：1聯系
D.m：n聯系
9.下列敘述中正確的是( )。
A.循環隊列是隊列的一種鏈式存儲結構
B.循環隊列是隊列的一種順序存儲結構
C.循環隊列是非線性結構
D.循環隊列是一種邏輯結構
10.下列敘述中正確的是( )。
A.為了建立一個關系，首先要構造數據的邏輯關系
B.表示關系的二維表中各元組的每一個分量還可以分成若干數據項
C.一個關系的屬性名表稱為關系模式
D.一個關系可以包括多個二維表
11.一棵二叉樹共有25個結點，其中5個是葉子結點，則度為l的結點數為( )。
A.16
B.10
C.6
D.4
12.在下列模式中，能夠給出數據庫物理存儲與物理存取方法的是( )。
A.外模式
B.內模式
C.概念模式
D.邏輯模式
13.在滿足實體完整性約束的條件下( )。
A.一個關系中應該有一個或多個候選關鍵字
B.一個關系中只能有一個候選關鍵字
C.一個關系中必須有多個候選關鍵字
D.一個關系中可以沒有候選關鍵字
計算機四級C語言考試上機試題 2
1). 若變量均已正確定義并賦值，以下合法的C語言賦值語句是( )。
A.x=y==5;
B.x=n%2.5;
C.x+n=I;
D.x=5=4+1;
正確答案：A
答案解析：選項A的含義是把關系表達式y==5的值賦給變量x。所以這是一條正確的賦值語句。因為賦值運算符左側的操作數必須是一個變量，而不能是表達式或者常量，所以選項C和D是錯誤的。因為求余運算符″%″兩側的運算對象都應當是整型數據，所以選項B是錯誤的。
2). 下列數據結構中，屬于非線性結構的是( )
A.循環隊列
B.帶鏈隊列
C.二叉樹
D.帶鏈棧
正確答案：C
答案解析：根據數據結構中各數據元素之間的前后件關系的復雜程度，一般將數據結構分為兩大類：線性結構和非線性結構。循環隊列、帶鏈隊列和帶鏈棧都是線性結構，而二叉樹是非線性結構。
3). 下列敘述中正確的是( )
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.算法的時間復雜度與空間復雜度沒有直接關系
正確答案：D
答案解析：算法的復雜度主要包括時間復雜度和空間復雜度。算法的時間復雜度是指執行算法所需要的計算工作量，算法的工作量用算法所執行的基本運算次數來度量，而算法所執行的基本運算次數是問題規模的函數，即算法的工作量=f(n)，其中n是問題的規模;算法的空間復雜度，一般是指執行這個算法所需要的內存空間。一個算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數據所占的存儲空間以及算法執行過程中所需要的額外空間。根據各自的定義可知，算法的時間復雜度與空間復雜度并不相關。
4). 下列描述中正確的是( )
A.程序就是軟件
B.軟件開發不受計算機系統的限制
C.軟件既是邏輯實體，又是物理實體
D.軟件是程序、數據與相關文檔的集合
正確答案：D
答案解析：計算機軟件與硬件是計算機系統中相互依存的兩部分。計算機軟件是包括程序、數據及相關文檔的完整集合。軟件由兩部分組成：一部分是機器可執行的程序和數據;二是機器不可執行的，與軟件開發、運行、維護、使用等有關的文檔。軟件具有以下六個特點：①軟件是一種邏輯實體，而不是物理實體，具有抽象性。②軟件的生產與硬件不同，它沒有明顯的制作過程。③軟件在運行、使用期間不存在磨損、老化問題。④軟件的開發、運行對計算機系統具有依賴性，受計算機系統的限制，這導致了軟件移值的問題。⑤軟件復雜性高，成本昂貴。⑥軟件的開發涉及諸多社會因素。
5). 對于循環隊列，下列敘述中正確的是( )
A.隊頭指針是固定不變的
B.隊頭指針一定大于隊尾指針
C.隊頭指針一定小于隊尾指針
D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針
正確答案：D
答案解析：所謂循環隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。在循環隊列中，用隊尾指針rear指向隊列中的隊尾元素，用隊頭指針front指向隊頭元素的前一個位置。循環隊列的主要操作是：入隊運算和退隊運算。每進行一次入隊運算，隊尾指針就進一。每進行一次退隊運算，隊頭指針就進一。當rear或front等于隊列的長度加1時，就把rear或front值置為1。所以在循環隊列中，隊頭指針可以大于隊尾指針，也可以小于隊尾指針。
6). 設有定義： char p[]={′1′, ′2′, ′3′},*q=p; 以下不能計算出一個char型數據所占字節數的表達式是( )
A.sizeof(p)
B.sizeof(char)
C.sizeof(*q)
D.sizeof(p[0])
正確答案：A
答案解析：選項A計算的是p[ ]字符數組首地址所占的內存字節數，返回值數組中所有元素占有的空間。*q和p[0]分別表示數組p中下標為0的字符元素，選項B和D都可以計算char型數據占有的字節數。
7). 以下敘述中正確的是( )
A.打開一個已存在的文件并進行了寫操作后，原有文件中的全部數據必定被覆蓋
B.在一個程序中當對文件進行了寫操作后，必須先關閉該文件然后再打開，才能讀到第1個數據
C.C語言中的文件是流式文件，因此只能順序存取數據
D.當對文件的讀(寫)操作完成之后，必須將它關閉，否則可能導致數據丟失
正確答案：D
答案解析：在C語言中，有兩種對文件的存取方式;順序存取和直接存取;如果以″a″的方式對一個已打開的文件進行寫操作后，則原有文件中內容將保存，新的數據寫在原有內容之后。如果以″a+″的方式為讀和寫而打開一個文件，則既可以對文件進行讀，也可以對文件進行寫，而且在讀和寫操作之間不必關閉文件，可以從頭開始讀。當對文件的讀(寫)操作完成之后，必須將它關閉。
【計算機四級C語言考試上機試題】相關文章：
C語言上機考試試題練習07-20
計算機二級考試C語言預測上機鞏固試題06-17
計算機二級C語言考試上機考試題及答案10-29
2017年C語言上機改錯試題10-12
計算機二級C語言上機沖刺試題及答案08-29
2016年計算機二級《C語言》上機考試題08-23
計算機二級考試C++上機考試試題05-22