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