版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
經(jīng)典word整理文檔,僅參考,雙擊此處可刪除頁眉頁腳。本資料屬于網(wǎng)絡整理,如有侵權,請聯(lián)系刪除,謝謝!一、選取題((1)—(10)、(21)—(40)每題2分,(11)—(20)每題1分。共70分)下列各題A)、B)、C)、D)四個選項中,只有一種選項是對的,請將對的選項涂寫A)對長度為n有序鏈表進行查找,最壞狀況下需要比較次數(shù)為nB)對長度為n有序鏈表進行對分查找,最壞狀況下需要比較次數(shù)為(n/2)C)對長度為n有序鏈表進行對分查找,最壞狀況下需要比較次數(shù)為(log2n)D)對長度為n有序鏈表進行對分查找,最壞狀況下需要比較次數(shù)為(nlog2n)(2)算法時間復雜度是指DA)算法執(zhí)行時間B)算法所解決數(shù)據(jù)量C)算法程序中語句或指令條數(shù)D)算法在執(zhí)行過程中所需要基本運算次(3)軟件按功能可以分為:應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件是BA)編輯軟件C)教務管理系統(tǒng)B)軟件詳細設計工具C)構(gòu)造化辦法需求分析工具D)面向?qū)ο筠k法需求分析工具(6)軟件生命周期可分為定義階段,開發(fā)階段和維護階段。詳細設計屬于BA)定義階段B)開發(fā)階段C)維護階段D)上述三個階段A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言(9)E-R屬于數(shù)據(jù)庫設計BA)需求分析階段C)概念設計階段(10)有兩個關系R和T如下:則由關系R得到關系T操作是AB)C語言函數(shù)可以嵌套調(diào)用,例如:fun(fun(x))C)C語言函數(shù)不可以單獨編譯(13)如下C語言顧客標示符中,不合法是D(14)若有定義:doublea=22;intC語言規(guī)定賦值語句是CA)a=a++,i++B)i=(a+k)<=(i+k)C)i=a%11D)i=!aVoidmain()chara,b,c,d;scanf(”%c%c”,&a,&b);c=getchar();d=getchar();printf(”%c%c%c%c\n”,a,b,c,d);}當執(zhí)行程序時,按下列方式輸入數(shù)據(jù)(從第一列開始,<CR>代表回車,注意:回車是一種字符)12<CR>則輸出成果是:C16、如下關于C語言數(shù)據(jù)類型使用論述中錯誤是:DA、若要精確無誤表達自然數(shù),應使用整數(shù)類型。C、若要解決如”人員信息”等具有不同類型有關數(shù)據(jù),應自定義構(gòu)造體類型。D、若只解決”真”和”假”兩種邏輯值,應使用邏輯類型。18、如下選項中與if(a==1)a=b;elsea++;語句功能不同switch語句是:BB、switch(a==1){case0:a=b;break;case1:a++;D、switch(a==1){case1:a=b;break;case0:a++;19、有如下嵌套if語句if(a<b)elseprintf(”m=%d\n”,m)}程序運營后輸出成果是C(C)m=4(21)有如下程序(22)有如下程序,其中k初值為八進制數(shù){intk=011;printf(”%d\n”,k++);}(23)下列語句中,對的是AA)char*s;s=”O(jiān)lympic”;C)char*s;s={”O(jiān)lympic”};B)chars[7];s=”O(jiān)lympic”;D)chars[7];s={”O(jiān)lympic”};(24)如下關于return語句論述中對的是DA)一種自定義函數(shù)中必要有一條return語句(25)下列選項中,可以正擬定義數(shù)組語句是D(26)有如下程序#include<stdio.h>voidfun(char*c,intd){*c=*c+1;d=d+1;printf(”%c,%c,”,*c,d);{charb=’a’,a=’A’;fun(&b,a);printf(”%c,%c\n”,b,a);}(27)若有定義int(*pt)[3];,則下列說法對的是DA)定義了基類型為int三個指針變量B)定義了基類型為int具備三個元素指針數(shù)組pt。C)定義了一種名為*pt、具備三個元素整型數(shù)組D)定義了一種名為pt指針變量,它可以指向每行有三個整數(shù)元素二維數(shù)組(28)設有定義doublea[10],*s=a;,一下可以代表數(shù)組元素a[3]是BA)(*s)[3](29)有如下程序#include<stdio.h>main(){inta[5]={1,2,3,4,5},b[5]={0,2,1,3,0},is=0for(i=0;i<5;i++)s=s+a[b[i]];printf("%d\n",s);30)有如下程序#include<stdio.h>main()For(j=i;j<=i;j++)t+=b[i][b[j][i]];Printf("%d\n",t);(31)若有如下定義和語句A(32)有如下程序#include<stdio.h>#defineN8voidfun(int*x,inti){*x=*(x+i);}for(i=0;i<N/2);i++){printf("%d",a[i]);}printf("\n");(33)有如下程序#include<studio.h>intf(intt[],intn);main(){inta[4]={1,2,3,4},s;s=f{a,4};printf(”%d\n”,s);(34)有如下程序#include<studio.h>intfun(){intI,s=1;(35)如下程序#include<stdio.h>#defineSUB(a)(a)-(a)main()printf(”%d\n”,d);}程序運營后成果是CA)0B)-12C)-20D)10(36)沒有定義(37)有如下程序{inta;charb[10];doublec;};voidf(structAt);main(){t.a=1002;strcpy(t.b,”ChangRong”);t.c=1202.0;}B)1002,ChangRong,1202.0C)1001,ChangRong,1098.0D)1002,ZhangDa,1202.0(38)有如下定義和語句structworkers{intday;intmonth;intyear;}s;};structworkersw,*pw;pw=&w(40)如下程序#include<stdio.h>D)因類型不一致二、填空題(每空2分,共30分)請將每空對的答案寫在答題卡【1】至【15】序號橫線上,答在試卷上不得分。A,CB,C,D,E,F,5,4,3,2,1再依次退隊,則元素退隊順序為_ABCDEF__54321__。(2)設某循環(huán)列隊容量為50,如果頭指針front=45(指向隊頭元素前一位置),尾指針rear=10(指向隊尾元素),則該循環(huán)隊列中共有___15__個元素。(3)設二叉數(shù)如下:對該二叉樹進行后序遍歷成果為EDBGHFCA(4)軟件是程序、數(shù)據(jù)和文檔集合。(5)有一種學生選課關系,其中學生關系模式為:學生(學號,姓名,班級,年齡),課程關系模式為:課程(課號,課程名,學時),其中兩個關系模式鍵課號,用以判斷x同步為3和7倍數(shù)時,關系表達式值為真。{inta=1,b=2,c=3,d=0;if(a==1)elseelseprintf(”%d\n”,d);程序運營后輸出成果是:4。(8)有如下程序{intm,n;scanf(”%d%d”,&m,&n);while(m!=n)while(m<n)n=n-m;printf(”%d\n”,m);(9)有如下程序{intI,j,a[][3]={1,2,3,4,5,6,7,8,9};while(i<3)k[i]=&a[2*i];printf(”%d”,*k[i]);i++;程序運營后輸出成果是____135______inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};intb[3]={0},i;for(i=0;i<3;i++)b[i]=a[i][2]+a[2][i];for(i=0;i<3;i++)printf(”%d”,b[i]);printf(”\n”);程序運營后成果是____101418________(12)有如下程序temp=str[n-1];}chars[50];13、如下程序功能是:將值為三位正整數(shù)變量x中數(shù)值按照個位、十位、百位順#include<stdio.h>14、如下程序用以刪除字符串中所有空格,請?zhí)羁铡?include<stdio.h>printf(”%s\n”,s);}for(p=a;p-a<10;p++)scanf(”%d”,p);for(p=a,s=a;p-a<10;p++)if(*p>*s)s=_______p________;printf(”index=%d\n”,s-a);答案:1——————10:A,D,B,A,C,B,A,D,B,A11-----------20:B,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度二人合伙創(chuàng)辦教育機構(gòu)合作協(xié)議2篇
- 2025年度流動資金借款合同標準模板(金融版)6篇
- 2025年度個人健身中心會員消費借款合同范本3篇
- 2024年度高端陶瓷藝術品買賣合同范本3篇
- 二零二五年度個人股權受讓方資金來源確認合同3篇
- 2024版醫(yī)療產(chǎn)品購銷合同范本
- 二零二五年度個人承包礦產(chǎn)資源承包合同模板3篇
- 2025年度辦公樓節(jié)能減排改造合同3篇
- 2024年版水利基礎設施水渠建設協(xié)議模板版B版
- 2024消防與安全生產(chǎn)社會化服務合同
- 【7地星球期末】安徽省合肥市包河區(qū)智育聯(lián)盟校2023-2024學年七年級上學期期末地理試題(含解析)
- 期末復習試題(試題)-2024-2025學年五年級上冊數(shù)學蘇教版
- 尊重學術道德遵守學術規(guī)范學習通超星期末考試答案章節(jié)答案2024年
- 望廬山瀑布李白
- 2006年工資標準及套改對應表
- 中英文對照財務報表-模板
- 醫(yī)院應急預案匯編-門診突發(fā)事件應急預案
- 市場發(fā)展部崗位職責
- 配電線路三跨設計技術原則
- 《金融風險管理》習題集(.3)
- 斜盤式軸向柱塞泵設計說明書
評論
0/150
提交評論