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

轉載于:https://blog.51cto.com/648743180/106621

總結

以上是生活随笔為你收集整理的雅虎1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。