當(dāng)前位置： 選擇試題類(lèi)型>>答題
C試題
類(lèi)型：C試題 | 試題：55道試題（50道選擇題，5道問(wèn)答題）
注意: 答題過(guò)程如果您不提交答案，或者關(guān)閉瀏覽器退出，我們將不再允許您再次答題。
謝謝！
試題 選項(xiàng)
Question 1. (單選)
在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找關(guān)鍵碼值11,所需的關(guān)鍵碼比較次數(shù)為(3)
1. 2
2. 3
3. 4
4. 5
Question 2. (單選)
設(shè)散列表的存儲(chǔ)空間大小為19,所用散列函數(shù)為h(key)=key mod 19,用開(kāi)地址線(xiàn)性探查法解決碰撞。散列表的當(dāng)前狀態(tài)如下:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 190 194 768 559 582 393 208.現(xiàn)要將關(guān)鍵碼值75插入到該散列表中,其地址應(yīng)為 (1)
1. 1
2. 11
3. 5
4. 15
Question 3. (單選)
作業(yè)管理的主要任務(wù)包括作業(yè)輸入、作業(yè)處理和作業(yè)輸出。其中作業(yè)處理的工作是Ⅰ.作業(yè)調(diào)度 Ⅱ.作業(yè)控制 Ⅲ.作業(yè)后備 (3)
1. 只有Ⅰ
2. 只有Ⅱ
3. Ⅰ和Ⅱ
4. 都是
Question 4. (單選)
系統(tǒng)為了管理文件,設(shè)置了專(zhuān)門(mén)的數(shù)據(jù)結(jié)構(gòu)----文件控制塊(FC。FCB是在執(zhí)行下列哪一個(gè)系統(tǒng)調(diào)用時(shí)建立的? (1)
1. create
2. open
3. read
4. write
Question 5. (單選)
下面關(guān)于通道的敘述中,正確的是Ⅰ.通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸
入輸出工作Ⅲ.通道與CPU共用一個(gè)內(nèi)存 (4)
1. Ⅰ和Ⅱ
2. Ⅰ和Ⅲ
3. Ⅱ和Ⅲ
4. 都是
Question 6. (單選)
互操作性是指在不同環(huán)境下的應(yīng)用程序可以相互操作,交換信息。要使采用不同數(shù)據(jù)格式的各種計(jì)算機(jī)之間能夠相互理解,這一功能是由下面哪一層來(lái)實(shí)現(xiàn)的? (2)
1. 應(yīng)用層
2. 表示層
3. 會(huì)話(huà)層
4. 傳輸層
Question 7. (單選)
在UNIX的Shell程序中,可以使用位置變量。若要指明Shell引用的最近后臺(tái)進(jìn)程的號(hào)碼,可以使用位置變量 (2)
1. $$
2. $!
3. $#
4. $-
Question 8. (單選)
設(shè)二叉樹(shù)根結(jié)點(diǎn)的層次為0，一棵深度(高度)為k的滿(mǎn)二叉樹(shù)和同樣深度的完全二叉樹(shù)各有f個(gè)結(jié)點(diǎn)和c個(gè)結(jié)點(diǎn)，下列關(guān)系式不正確的是： (2)
1. f>＝c
2. c>f
3. f=2k+1-1
4. C>2k-1
Question 9. (單選)
單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針link，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？ (3)
1. q:=p^.link; p^.link:=q^.link
2. p^.link:=q^.link; q:=P^.link
3. q^.link:=p^.link; p^.link:=q;
4. p^.link:=q; q^.link:=p^,link
Question 10. (單選)
某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。該二叉樹(shù)結(jié)點(diǎn)的前序序列為 (2)
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 11. (單選)
某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。該二叉樹(shù)對(duì)應(yīng)的樹(shù)林包括多少棵樹(shù)？ (2)
1. 1
2. 2
3. 3
4. 4
Question 12. (單選)
某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱(chēng)序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。該二叉樹(shù)對(duì)應(yīng)的樹(shù)林結(jié)點(diǎn)的層次次序序列為 (1)
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 13. (單選)
假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms， CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms。則系統(tǒng)開(kāi)銷(xiāo)所占的比率約為 (2)
1. 1%
2. 5%
3. 10%
4. 20%
Question 14. (單選)
長(zhǎng)度相同但格式不同的2種浮點(diǎn)數(shù)，假設(shè)前者階碼長(zhǎng)、尾數(shù)短，后者階碼短、尾數(shù)長(zhǎng)，其它
規(guī)定均相同，則它們可表示的數(shù)的范圍和精度為： (2)
1. 兩者可表示的數(shù)的范圍和精度相同
2. 前者可表示的數(shù)的范圍大但精度低
3. 后者可表示的數(shù)的范圍大且精度高
4. 前者可表示的數(shù)的范圍大且精度高
Question 15. (單選)
所謂“變號(hào)操作”是指將一個(gè)整數(shù)變成絕對(duì)值相同但符號(hào)相反的另一個(gè)整數(shù)。假設(shè)使用補(bǔ)碼表示的8位整數(shù)X=10010101，則經(jīng)過(guò)變號(hào)操作后結(jié)果為：(4)
1. 1101010
2. 10101
3. 11101010
4. 1101011
Question 16. (單選)
設(shè)有一個(gè)用數(shù)組Q[1..m」表示的環(huán)形隊(duì)列，約定f為當(dāng)前隊(duì)頭元素在數(shù)組中的位置，r為隊(duì)尾元素的后一位置(按順時(shí)針?lè)较?，若隊(duì)列非空，則計(jì)算隊(duì)列中元素個(gè)數(shù)的公式應(yīng)為：(2)
1. r-f
2. (m+r-f) mod m
3. (m-r+f)mod m
4. (m-r-f) mod m
Question 17. (單選)
計(jì)算機(jī)最主要的工作特點(diǎn)是(2)
1. 存儲(chǔ)程序與自動(dòng)控制
2. 高速度與高精度
3. 可靠性與可用性
4. 有記憶能力
Question 18. (單選)
計(jì)算機(jī)中數(shù)據(jù)的表示形式是(3)
1. 八進(jìn)制
2. 十進(jìn)制
3. 二進(jìn)制
4. 十六進(jìn)制
Question 19. (單選)
下面列出的四種存儲(chǔ)器中，易失性存儲(chǔ)器是(1)
1. RAM
2. ROM
3. PROM
4. CD-ROM
Question 20. (單選)
I/O接口位于 (2)
1. 總線(xiàn)和設(shè)備之間
2. CPU和I/O設(shè)備之間
3. 主機(jī)和總線(xiàn)之間
4. CPU和主存儲(chǔ)器之間
Question 21. (單選)
計(jì)算機(jī)硬件能直接識(shí)別和執(zhí)行的只有(4)
1. 高級(jí)語(yǔ)言
2. 符號(hào)語(yǔ)言
3. 匯編語(yǔ)言
4. 機(jī)器語(yǔ)言
Question 22. (單選)
具有多媒體功能的微型計(jì)算機(jī)系統(tǒng)中，常用的CD-ROM是(2)
1. 只讀型大容量軟盤(pán)
2. 只讀型光盤(pán)
3. 只讀型硬盤(pán)
4. 半導(dǎo)體只讀存儲(chǔ)器
Question 23. (單選)
微機(jī)中1K字節(jié)表示的二進(jìn)制位數(shù)是(4)
1. 1000
2. 8x1000
3. 1024
4. 8x1024
Question 24. (單選)
下列字符中，ASCII碼值最小的是(2)
1. a
2. A
3. x
4. Y
Question 25. (單選)
OSI(開(kāi)放系統(tǒng)互聯(lián))參考模型的最低層是(3)
1. 傳輸層
2. 網(wǎng)絡(luò)層
3. 物理層
4. 應(yīng)用層
Question 26. (單選)
在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責(zé)任的良好分配原則是(3)
1. 在類(lèi)之間均勻分配
2. 集中分配在少數(shù)控制類(lèi)中
3. 根據(jù)交互圖的消息進(jìn)行分配
4. 根據(jù)個(gè)人喜好進(jìn)行分配
Question 27. (單選)
在CMM模型中，對(duì)軟件成熟度有以下5個(gè)級(jí)別，請(qǐng)從低到高排序
a 初始級(jí):軟件過(guò)程的特點(diǎn)是無(wú)秩序的，偶爾甚至是混亂的。幾乎沒(méi)有什么過(guò)程是經(jīng)過(guò)定義的,成功依賴(lài)于個(gè)人的努力。
b 優(yōu)化級(jí):利用來(lái)自過(guò)程和來(lái)自新思想、新技術(shù)的先導(dǎo)性試驗(yàn)的定量反饋信息，使持續(xù)過(guò)程改進(jìn)成為可能。
c 已定義級(jí):管理活動(dòng)和工程活動(dòng)兩方面的軟件過(guò)程均已文檔化、標(biāo)準(zhǔn)化、并集成到組織的標(biāo)準(zhǔn)軟件過(guò)程。
d 已管理級(jí):已采集詳細(xì)的有關(guān)軟件過(guò)程和產(chǎn)品質(zhì)量的度量,無(wú)論軟件過(guò)程還是產(chǎn)品均得到定量了解和控制。
e 可重復(fù)級(jí):已建立基本的項(xiàng)目管理過(guò)程去跟蹤成本、進(jìn)度和功能性。必要的過(guò)程紀(jì)律已經(jīng)就位，使具有類(lèi)似應(yīng)用的項(xiàng)目。能重復(fù)以前的成功。(3)
1. acdbe
2. adceb
3. aecdb
4. abcde
Question 28. (單選)
在下面所列舉的邏輯測(cè)試覆蓋中，測(cè)試覆蓋最強(qiáng)的是(3)
1. 條件覆蓋
2. 條件組合覆蓋
3. 語(yǔ)句覆蓋
4. 條件及判定覆蓋
Question 29. (單選)
一般來(lái)說(shuō)，在軟件維護(hù)過(guò)程中，大部分工作是由什么引起的(3)
1. 適應(yīng)新的軟件環(huán)境
2. 適應(yīng)新的硬件環(huán)境
3. 用戶(hù)的需求改變
4. 程序的可靠性
Question 30. (單選)(2)
PSP是？
1. 團(tuán)隊(duì)軟件過(guò)程
2. 個(gè)體軟件過(guò)程
3. 過(guò)程改進(jìn)過(guò)程
4. 質(zhì)量管理過(guò)程
Question 31. (單選)
假定a和b為int型變量,則執(zhí)行以下語(yǔ)句后b的值為 (4)
a=1; b=10; do { b-=a; a++; } while (b--<0);
1. 9
2. -2
3. -1
4. 8
Question 32. (單選)
設(shè)有以下宏定義: #define N 3 ，
#define Y(n) ( (N+1)*n) ，
則執(zhí)行語(yǔ)句:z=2 * (N+Y(5+1));后,z的值為 (3)
1. 出錯(cuò)
2. 42
3. 48
4. 54
Question 33. (單選)
執(zhí)行以下程序段后,m的值為 (1)
int a[2][3]={ {1,2,3},{4,5,6} };
int m,*p;
p=&a[0][0];
m=(*p)*(*(p+2))*(*(p+4));
1. 15
2. 14
3. 13
4. 12
Question 34. (單選)
有以下程序
main()
{ char a[]="programming", b[]="language";
char *p1,*p2;
int i;
p1=a; p2=b;
for(i=0;i<7;i++)
if(*(p1+i)==*(p2+i)) printf("％c",*(p1+i)); }
輸出結(jié)果是 (4)
1. gm
2. rg
3. or
4. ga
Question 35. (單選)
有以下程序
int fun(int x,int y,int *cp,int *dp)
{ *cp=x+y; *dp=x-y; }
main()
{ int a, b, c, d;
a=30; b=50;
fun(a,b,&c,&d);
printf("%d,%d
", c, d); }
輸出結(jié)果是 (3)
1. 50,30
2. 30,50
3. 80,-20
4. 80,20
Question 36. (單選)
下述標(biāo)識(shí)符中, 合法的用戶(hù)標(biāo)識(shí)符是(4)
1. A#C
2. getch
3. void
4. sizeOf
Question 37. (單選)
以下選項(xiàng)中合法的字符常量是(3)
1. A
2. '10'
3. 68
4. D
Question 38. (單選)
以下敘述正確的是 (3)
1. 在C程序中，main函數(shù)必須位于程序的最前面
2. C程序的每行中只能寫(xiě)一條語(yǔ)句
3. C語(yǔ)言本身沒(méi)有輸入輸出語(yǔ)句
4. 在對(duì)一個(gè)C程序進(jìn)行編譯的過(guò)程中，可發(fā)現(xiàn)注釋中的拼寫(xiě)錯(cuò)誤
Question 39. (單選)
以下敘述中不正確的是 (4)
1. 在不同的函數(shù)中可以使用相同名字的變量
2. 函數(shù)中的形式參數(shù)是局部變量
3. 在一個(gè)函數(shù)內(nèi)定義的變量只在本函數(shù)范圍內(nèi)有效
4. 在一個(gè)函數(shù)內(nèi)的復(fù)合語(yǔ)句中定義的變量在本函數(shù)范圍內(nèi)有效
Question 40. (單選)
設(shè)int類(lèi)型的數(shù)據(jù)長(zhǎng)度為2個(gè)字節(jié)，則 unsigned int 類(lèi)型數(shù)據(jù)的取值范圍是 (2)
1. 0~255
2. 0~65535
3. -32768~32767
4. -256~255
Question 41. (單選)
某文件中定義的靜態(tài)全局變量(或稱(chēng)靜態(tài)外部變量)其作用域是 (2)
1. 只限某個(gè)函數(shù)
2. 本文件
3. 跨文件
4. 不限制作用域
Question 42. (單選)
語(yǔ)句:printf("%d"，12 & 012)；的輸出結(jié)果是 (3)
1. 12
2. 012
3. 8
4. 6
Question 43. (單選)
設(shè)int x=4; 則執(zhí)行以下語(yǔ)句: x+=x-=x-x;后,x的值為 (3)
1. 0
2. 4
3. 8
4. 12
Question 44. (單選)
while(!x)中的(!x)與下面條件等價(jià)。 (4)
1. x==1
2. x!=1
3. x!=0
4. x==0
Question 45. (單選)
已知int i,a;執(zhí)行語(yǔ)句: i=(a=2*3,a*5),a+6;后,變量i的值是 (3)
1. 6
2. 12
3. 30
4. 36
Question 46. (單選)
整型變量x和y的值相等、且為非0值，則以下選項(xiàng)中，結(jié)果為零的表達(dá)式是 (4)
1. x || y
2. x | y
3. x & y
4. x ^ y
Question 47. (單選)
x、y、z被定義為int型變量，若從鍵盤(pán)給x、y、z輸入數(shù)據(jù)，正確的輸入語(yǔ)句是 (2)
1. INPUT x、y、z;
2. scanf("%d%d%d",&x,&y,&z);
3. scanf("%d%d%d",x,y,z);
4. read("%d%d%d",x,y,z);
Question 48. (單選)
以下各選項(xiàng)企圖說(shuō)明一種新的類(lèi)型名，其中正確的是 (2)
1. typedef v1 int;
2. typedef int v3;
3. typedef v4: int;
4. typedef v2=int;
Question 49. (單選)
char x=3,y=6,z;
z=x^y<<2;
則z的二進(jìn)制值是 (2)
1. 10100
2. 11011
3. 11100
4. 11000
Question 50. (單選)
若有說(shuō)明：int i, j=2，*p=&i;，則能完成i=j賦值功能的語(yǔ)句是 (2)
1. i=*p;
2. *p=*&j;
3. i=&j;
4. i=**p;
Question 51. (問(wèn)答)
給定一個(gè)整型變量a，寫(xiě)兩段代碼，第一個(gè)設(shè)置a的bit 3，第二個(gè)清除a的bit 3。在上兩個(gè)操作中，要保持其它位不變。
a|=0x4;
int b=a&0x7;
a>>=4;
a=(a<<4)|b;
Question 52. (問(wèn)答)
有雙向循環(huán)鏈表結(jié)點(diǎn)定義為：
struct node
{ int data;
struct node *front,*next;
};
有兩個(gè)雙向循環(huán)鏈表A，B，知道其頭指針為：pHeadA,pHeadB，請(qǐng)寫(xiě)一函數(shù)將兩鏈表中dat
a值相同的結(jié)點(diǎn)刪除
struct node
{ int data;
struct node *front,*next;
};
node* del(node *pHead){
if(pHead==pHead->next){
free(pHead);
return NULL;
}
node *p=pHead;
pHead->next->front=pHead->front;
pHead->front->next=pHead->next;
pHead=pHead->next;
free(p);
return pHead;
}
void delequ(node*pHeadA,node *pHeadB){
node *pA=pHeadA;
node *pB;
int flag;
do{
flag=0;
pB=pHeadB;
do{
if(pB->data==pA->data){
if(pA==pHeadA){
pHeadA=pA=del(pHeadA);
flag=1;
}
else{
pA=del(pA);
}
pB=del(pB);
break;
}
pB=pB->next;
}while(pB!=pHeadB);
if(flag==0){
pA=pA->next;
}
}while(!pA && !pB && (flag||(pA!=pHeadA)));
}
Question 53. (問(wèn)答)
編程實(shí)現(xiàn)：找出兩個(gè)字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串為"c
ad"char* constr(char *A,char *B){
int lenA=strlen(A),lenB=strlen(B);
int itmp,conlen=0;
char *pequ,*pH=NULL;
char *pA,*pB,*pA2,*pB2;
for(pA=A;pA-A<lenA-conlen;pA++){
for(pB=B;pB-B<lenB-conlen;){
if(*pB==*pA){
pA2=pA+1;
pB2=pB+1;
for(itmp=1;*pA2==*pB2 && pA2++-A<lenA && pB2++-B<lenB;itmp++);
if(itmp>conlen){
conlen=itmp;
pH=pA;
}
}
pB++;
}
}
pequ=(char*)malloc(conlen+1);
memcpy(pequ,pH,conlen);
*(pequ+conlen)='\0';
return pequ;
}
Question 54. (問(wèn)答)
說(shuō)明關(guān)鍵字static和volatile的含義
static用于外部變量或者函數(shù)時(shí)，限制了它們的作用域?yàn)槲募?nèi)部；static也可以用于內(nèi)
部變量，這樣，內(nèi)部變量在每次函數(shù)調(diào)用時(shí)都為同一存儲(chǔ)，值具有連續(xù)性。
volatile說(shuō)明了一個(gè)變量的值是會(huì)隨機(jī)變化的，即使程序沒(méi)有對(duì)它進(jìn)行任何賦值操作。它
告訴編譯器的優(yōu)化處理器，這些變量是實(shí)實(shí)在在存在的，在優(yōu)化過(guò)程中不能無(wú)故消除，這樣就保證了編譯后的代碼在每次操作是從變量地址
處取數(shù)。
Question 55. (問(wèn)答)
編程實(shí)現(xiàn)：把十進(jìn)制數(shù)(long型)分別以二進(jìn)制和十六進(jìn)制形式輸出，不能使用printf系列
庫(kù)函數(shù)
void put(long data){
long mask=0x1<<8*sizeof(long)-1);
int i;
char c;
if(data&mask)
putchar('1');
else
putchar('0');
mask=0x1<<8*sizeof(long)-2);
for(i=1;i<8*sizeof(long);i++){
if(data&mask)
putchar('1');
else
putchar('0');
mask>>=1;
}
putchar('\n');
mask=0xf<<8*sizeof(long)-4);
c=(data&mask)>>(8*sizeof(long)-4);
if(c<10)
putchar(c+'0');
else
putchar(c+'a');
mask=0xf<<(8*sizeof(long)-8);
for(i=1;i<2*sizeof(long);i++){
c=(data&mask)>>(8*sizeof(long)-4*i-4);
if(c<10)
putchar(c+'0');
else
putchar(c+'a');
mask>>=4;
}
}
注意: 一旦您提交答題后，將不能再修改您的答案
轉(zhuǎn)自：
http://blog.chinaunix.net/u2/67780/showart.php?id=2099687
posted on 2009-11-20 23:04
chatler 閱讀(387)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
interview