C語(yǔ)言測試題

時(shí)間：2024-09-27 11:28:03 雪桃試題我要投稿

相關(guān)推薦

C語(yǔ)言測試題

　　在平平淡淡的日常中，我們會(huì )經(jīng)常接觸并使用試題，借助試題可以更好地考查參試者所掌握的知識和技能。你知道什么樣的試題才能切實(shí)地幫助到我們嗎？下面是小編收集整理的C語(yǔ)言測試題，歡迎大家借鑒與參考，希望對大家有所幫助。

C語(yǔ)言測試題

　　C語(yǔ)言測試題 1

　　(1)下面關(guān)于算法說(shuō)法錯誤的是_______。

　　a.算法最終必須由計算機程序實(shí)現

　　b.為解決某問(wèn)題的算法同為該問(wèn)題編寫(xiě)的程序含義是相同的

　　c.算法的可行性是指指令不能有二義性

　　d.以上幾個(gè)都是錯誤的

　　(2)下面說(shuō)法錯誤的是______.

　　a.算法原地工作的含義是指不需要任何額外的輔助空間

　　b.在相同的規模n下，復雜度O(n)的算法在時(shí)間上總是優(yōu)于復雜度O(2n)的算法

　　c.所謂時(shí)間復雜度是指最壞情況下，估算算法執行時(shí)間的一個(gè)上界

　　d.同一個(gè)算法，實(shí)現語(yǔ)言的級別越高，執行效率就越低

　　(3)在下面的.程序段中，對x的賦值語(yǔ)句的頻度為_(kāi)____。

　　for (int i; i

　　{ for (int j=o; j

　　{ x:=x+1;

　　} }

　　a.0(2n) b.0(n) c.0(n2) d.O(log2n)

　　(4)下面說(shuō)法正確的是______。

　　a.數據元素是數據的最小單位;

　　b.數據元素是數據的最小單位;

　　c.數據的物理結構是指數據在計算機內的實(shí)際存儲形式

　　d.數據結構的抽象操作的定義與具體實(shí)現有關(guān)

　　(5)下面說(shuō)法正確的是_______。

　　a.在順序存儲結構中，有時(shí)也存儲數據結構中元素之間的關(guān)系

　　b.順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運算效率高

　　c.數據結構的基本操作的設置的最重要的準則是，實(shí)現應用程序與存儲結構的獨立

　　d.數據的邏輯結構說(shuō)明數據元素之間的順序關(guān)系,它依賴(lài)于計算機的儲存結構

　　C語(yǔ)言測試題 2

　　(1)下面說(shuō)法錯誤的是_____。

　　a.靜態(tài)鏈表既有順序存儲的優(yōu)點(diǎn)，又有動(dòng)態(tài)鏈表的優(yōu)點(diǎn)。所以，它存取表中第i個(gè)元素的時(shí)間與i無(wú)關(guān)。

　　b.靜態(tài)鏈表中能容納的元素個(gè)數的`最大數在表定義時(shí)就確定了，以后不能增加。

　　c.靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類(lèi)似，不需做元素的移動(dòng)。

　　d.靜態(tài)鏈表就是一直不發(fā)生變化的鏈表。

　　(2)在雙向鏈表指針p的結點(diǎn)前插入一個(gè)指針q的結點(diǎn)操作是______。

　　a.p->Llink=q; q->Rlink=p; p->Llink->Rlink=q; q->Llink=q;

　　b.p->Llink=q; p->Llink->Rlink=q; q->Rlink=p; q->Llink=p->Llink;

　　c.q->Rlink=p; q->Llink=p->Llink; p->Llink->Rlink=q; p->Llink=q;

　　d.q->Llink=p->Llink; q->Rlink=q; p->Llink=q; p->Llink=q;

　　(3)下面說(shuō)法正確的是______。

　　a.順序存儲結構的主要缺點(diǎn)是不利于插入或刪除操作;

　　b.線(xiàn)性表采用鏈表存儲時(shí)，結點(diǎn)和結點(diǎn)內部的存儲空間可以是不連續的;

　　c.順序存儲方式插入和刪除時(shí)效率太低，因此它不如鏈式存儲方式好;

　　d.順序存儲方式只能用于存儲線(xiàn)性結構。

　　(4)下面說(shuō)法正確的是______。

　　a.線(xiàn)性表只能用順序存儲結構實(shí)現。

　　b.為了很方便的插入和刪除數據，可以使用雙向鏈表存放數據。

　　c.順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運算效率高。

　　d.鏈表是采用鏈式存儲結構的線(xiàn)性表,進(jìn)行插入、刪除操作時(shí)，在鏈表中比在順序存儲結構中效率高。

　　(5)下面說(shuō)法正確的是_________。

　　a.數據元素是數據的最小單位。

　　b.隊列邏輯上是一個(gè)下端口和上端能增加又能減少的線(xiàn)性表。

　　c.任何一個(gè)遞歸過(guò)程都可以轉換成非遞歸過(guò)程。

　　d.只有那種使用了局部變量的遞歸過(guò)程在轉換成非遞歸過(guò)程時(shí)才必須使用棧。

　　C語(yǔ)言測試題 3

　　1: 第1題請編寫(xiě)函數fun，其功能使：將兩個(gè)兩位正整數a b合并形成一個(gè)整數放在c中。合并的方式使：將a數的十位和個(gè)位數依次放在c數的百位和個(gè)位上，b數的十位和個(gè)位數依次放在c數的千位和十位上。

　　答案：

　　void fun(int a,int b,long *c)

　　{*c=(b/10)*1000+(a/10)*100+(b%10)*10+a%10;}

　　2: 第2題請編寫(xiě)一個(gè)函數fun，它的功能使：計算n門(mén)課程的平均分，計算結果作為函數值返回。

　　答案：

　　float fun(float *a,int n)

　　{float ave=0.0;

　　int i;

　　for(i=0;i

　　ave+=a;

　　ave/=n;

　　return ave;}

　　3: 第3題假定輸入的字符串中只包含字母和*號。請編寫(xiě)函數fun，它的功能使：將字符串尾部的*號全部刪除，前面和中間的*號不刪除。

　　答案：

　　void fun(char *a)

　　{int i=0;

　　char *p,*q;

　　p=q=a;

　　while(*p)

　　p++;

　　p--;

　　while(*p==‘*’)

　　p--;

　　while(q<=p)

　　{a=*q;

　　i++;

　　q++;}

　　a=‘’;}

　　4: 第4題請編寫(xiě)函數fun，其功能是：將兩個(gè)兩位數的正整數a b合并形成一個(gè)整數放在c中，合并的方式是：將a數的十位和個(gè)位數依次放在c的個(gè)位和百位上，b數的`十位和個(gè)位數依次放在c數的千位和十位上。

　　答案：

　　void fun(int a,int b,long *c)

　　{c=(b/10)*1000+(a%10)*100+(b%10)*10+a/10;}

　　5: 第5題 n名學(xué)生的成績(jì)已在主函數中放入一個(gè)帶頭節點(diǎn)的鏈表結構中，h指向鏈表的頭節點(diǎn)。請編寫(xiě)函數fun，它的功能是：求出平均分，由函數值返回。

　　答案：

　　double fun(strec *h)

　　{double aver=0.0;

　　while(h!=null)

　　{aver+=h->s;

　　hy=h->next;}

　　aver/=n;

　　return aver;}

　　6: 第6題請編寫(xiě)函數fun，計算并輸出給定10個(gè)數的方差。

　　答案：

　　double fun(double x[10])

　　{int i,j;

　　double s=0.0,s1=0.0;

　　for(i=0;i<10;i++)

　　s1+=x;

　　s1/=10;

　　for(j=0;j<10;j++)

　　s+=(x[j]-s1)*(x[j]-s1);

　　s/=10;

　　s=pow(s,0.5);

　　return s;}

　　7: 第7題請編寫(xiě)函數fun，其功能是：將兩個(gè)兩位數的正整數a b合并形成一個(gè)整數放在c 中。合并的方式是：將a數的十位和個(gè)位數依次放在c數的千位和十位上，b數的十位和個(gè)位數依次放在c數的個(gè)位和百位上。

　　答案：

　　void fun(int a,int b,long *c)

　　{*c=(a/10)*1000+(a%10)*10+(b%10)*100+b/10;}

　　C語(yǔ)言測試題 4

　　(1) 下述_____是順序存儲結構的優(yōu)點(diǎn)。

　　a.存儲密度大

　　b.插入運算方便

　　c.刪除運算方便

　　d.可方便地用于各種邏輯結構的存儲表示

　　(2)下面關(guān)于線(xiàn)性表的敘述中，錯誤的`是_____。

　　a.線(xiàn)性表采用順序存儲，必須占用一片連續的存儲單元

　　b.線(xiàn)性表采用順序存儲，便于進(jìn)行插入和刪除操作

　　c.線(xiàn)性表采用鏈接存儲，不必占用一片連續的存儲單元

　　d.線(xiàn)性表采用鏈接存儲，便于插入和刪除操作

　　(3) 某線(xiàn)性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用_______存儲方式最節省時(shí)間。

　　a.順序表 b.雙鏈表 c.帶頭結點(diǎn)的雙循環(huán)鏈表 d.單循環(huán)鏈表

　　(4)靜態(tài)鏈表中指針表示的是______。

　　a.內存地址 b.數組下標 c.下一元素地址 d.左、右孩子地址

　　(5)下面的敘述不正確的是_______。

　　a.線(xiàn)性表在鏈式存儲時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比

　　b.線(xiàn)性表在鏈式存儲時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)

　　c.線(xiàn)性表在順序存儲時(shí)，查找第i個(gè)元素的時(shí)間同i 的值成正比

　　d.線(xiàn)性表在順序存儲時(shí)，查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)

　　C語(yǔ)言測試題 5

　　(1)算法的時(shí)間復雜度是指_______。

　　A)執行算法程序所需要的時(shí)間

　　B)算法程序的長(cháng)度

　　C)算法執行過(guò)程中所需要的基本運算次數

　　D)算法程序中的指令條數

　　答案：C

　　評析：所謂算法的時(shí)間復雜度，是指執行算法所需要的計算工作量。

　　(2)下列敘述中正確的是________。

　　A)線(xiàn)性表是線(xiàn)性結構B)棧與隊列是非線(xiàn)性結構

　　C)線(xiàn)性鏈表是非線(xiàn)性結構D)二叉樹(shù)是線(xiàn)性結構

　　答案：A

　　評析：一般將數據結構分為兩大類(lèi)型：線(xiàn)性結構與非線(xiàn)性結構。線(xiàn)性表、棧與隊列、線(xiàn)性鏈表都是線(xiàn)性結構，而二叉樹(shù)是非線(xiàn)性結構。

　　(3)下面關(guān)于完全二叉樹(shù)的敘述中，錯誤的是_________。

　　A)除了最后一層外，每一層上的結點(diǎn)數均達到最大值

　　B)可能缺少若干個(gè)左右葉子結點(diǎn)

　　C)完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)

　　D)具有結點(diǎn)的完全二叉樹(shù)的深度為[log2n]+1

　　答案：B

　　評析：滿(mǎn)二叉樹(shù)指除最后一層外每一層上所有結點(diǎn)都有兩個(gè)子結點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外，每一層上的結點(diǎn)數均達到最大值，在最后一層上只缺少右邊的若干子結點(diǎn)(葉子結點(diǎn))的二叉樹(shù)。

　　C語(yǔ)言筆試題答案篇

　　(1)結構化程序設計主要強調的是_________。

　　A)程序的規模B)程序的易讀性

　　C)程序的執行效率D)程序的可移植性

　　答案：B

　　評析：結構化程序設計主要強調的是結構化程序清晰易讀，可理解性好，程序員能夠進(jìn)行逐步求精、程序證明和測試，以保證程序的正確性。

　　(2)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是________。

　　A)概要設計B)詳細設計C)可行性分析D)需求分析

　　答案：D

　　評析：需求分析是對待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細定義，即準確地確定軟件系統的功能。編寫(xiě)軟件規格說(shuō)明書(shū)及初步的用戶(hù)手冊，提交評審。

　　(3)數據流圖用于抽象描述一個(gè)軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是_________。

　　A)控制流B)加工C)數據存儲D)源和潭

　　答案：A

　　評析：數據流圖從數據傳遞和加工的角度，來(lái)刻畫(huà)數據流從輸入到輸出的移動(dòng)變換過(guò)程。數據流圖中的主要圖形元素有：加工(轉換)、數據流、存儲文件(數據源)、源和潭。

　　(4)軟件需求分析一般應確定的是用戶(hù)對軟件的__________。

　　A)功能需求B)非功能需求C)性能需求D)功能需求和非功能需求

　　答案：D

　　評析：軟件需求分析中需要構造一個(gè)完全的系統邏輯模型，理解用戶(hù)提出的每一功能與性能要求，是用戶(hù)明確自己的任務(wù)。因此，需求分析應確定用戶(hù)對軟件的功能需求和非功能需求。

　　C語(yǔ)言筆試題答案篇

　　(1)下述關(guān)于數據庫系統的敘述中正確的是________。

　　A)數據庫系統減少了數據冗余

　　B)數據庫系統避免了一切冗余

　　C)數據庫系統中數據的一致性是指數據類(lèi)型的一致

　　D)數據庫系統比文件系統能管理更多的數據

　　答案：A

　　評析：由數據的共享自身又可極大地減少數據冗余性，不僅減少了不必要的`存儲空間，更為重要的是可以避免數據的不一致性。所謂數據的一致性是指在系統中同一數據的不同出現應保持相同的值。

　　(2)關(guān)系表中的每一橫行稱(chēng)為一個(gè)________。

　　A)元組B)字段C)屬性D)碼

　　答案：A

　　評析：在關(guān)系數據庫中，關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱(chēng)“表”。二維表是由表框架及表元組組成。在表框架中，按行可以存放數據，每行數據稱(chēng)為元組。

　　(3)數據庫設計包括兩個(gè)方面的設計內容，它們是________。

　　A)概念設計和邏輯設計B)模式設計和內模式設計

　　C)內模式設計和物理設計D)結構特性設計和行為特性設計

　　答案：A

　　評析：數據庫設計可分為概念設計與邏輯設計。概念設計的目的是分析數據間內在語(yǔ)義關(guān)聯(lián)，在此基礎上建立一個(gè)數據的抽象模型。邏輯設計的主要工作是將ER圖轉換為指定的RDBMS中的關(guān)系模型。

　　(4)請讀程序：

　　#include

　　main

　　{

　　int a;float b，c;

　　scanf(“%2d%3P%4f’,&a,&b,&C);

　　printf(” a=%d，b=%ec。%f ”，a，b，C);

　　}

　　若運行時(shí)從鍵盤(pán)上輸入9876543210l，則上面程序的輸出結果是________。

　　A)a=98,b=765,c=432 1

　　B)a=1 0,b=432,c=8765

　　C)a=98,b=765.000000,c=432 1.000000

　　D)a=98,b=765.0,c=432 1.0

　　答案：C

　　評析：scanf把用戶(hù)從鍵盤(pán)錄入的數字的第1、2位存入整型變量a;把第3、4、5位存入單精度實(shí)型變量b，把第6、7、8、9位存入單精度實(shí)型變量c，用戶(hù)錄入的第10位被scanf遺棄。這時(shí)變量a、b、c的值分別為：98、765.000000、4321.000000。

　　(5)一個(gè)良好的算法由下面的基本結構組成，但不包括__________。

　　A)順序結構B)選擇結構C)循環(huán)結構D)跳轉結構

　　答案：D

　　評析：1966年，Bohra和Jacopini提出了以下三種基本結構，用這三種基本結構作為表示一個(gè)良好算法的基本單元：1、順序結構;2、選擇結構;3、循環(huán)結構。

　　(6)請選出以下程序的輸出結果________。

　　#include

　　sub(x,y,z)

　　int x,y,星符號z：

　　{星符號z變化，所以此次函數被調用后，a的值為y-x=-5，同理可知，在sub(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b,&C)后，c的值發(fā)生變化，其值為-12-(-5)=-7。

　　(7)下面程序在屏幕上的輸出是________。

　　main

　　{