2009福建專升本計科類真題

C012009年福建省高職專升本科入學(xué)考試軟件工程計算機科學(xué)與技術(shù)專業(yè)知識試卷(考試時間150分鐘，滿分300軟件工程計算機科學(xué)與技術(shù)專業(yè)知識試卷答題說明：請將答案寫在答題紙相應(yīng)的位置上。注意事項：答案寫在試卷上一律不給分。第一部分c語言程序設(shè)計(共100分)一、單項選擇題(本大題共30小題，每小題2份，共60份)在每小題列出的四個備選項中只有一個是符合題目要求的，請將正確答案代碼填寫在答題紙相應(yīng)位置上。下列選項中，合法的C語言標(biāo)識符是。my_nameB.$234C.mynameD.23b已知：intx=5;執(zhí)行完printf("%d",++x);后，輸出的結(jié)果是：。4B.5C.6D.不確定已知：intx=5,y=3;則邏輯表達(dá)式(x-y)&&(y-3)的值為。7B.2C.1D.0已知：inta=3,b=6,c=8;則執(zhí)行完語句：a=a>b?a(b<c?b:c);后，a的值是。3B.6C.8D.17有如下程序段執(zhí)行后的結(jié)果是。main(){inta=11,b=3;printf("%d,%d",a/b,a%b);}3,2B.11,2C.3,3D.3.3,2有如下程序段：main(){charc;scanf("%c",&c);switch(c){case'A':printf("5");case'B':printf("4");case'C':printf("3");case'D':printf("2");

2009年福建省高職專升本科入學(xué)考試軟件工程/計算機科學(xué)與技術(shù)專業(yè)知識試卷default:printf("1");}當(dāng)運行時輸入'七回車”，則輸出結(jié)果是。A.4B.43C.432D.43217.已知字符'a'的ASCII碼值為97,'A'的ASCII碼值為65,則如下程序段的運行結(jié)果是main(){charc='d';inti=c-32;printf("%c,%d",i,i);8.9.10.A.2009年福建省高職專升本科入學(xué)考試軟件工程/計算機科學(xué)與技術(shù)專業(yè)知識試卷default:printf("1");}當(dāng)運行時輸入'七回車”，則輸出結(jié)果是。A.4B.43C.432D.43217.已知字符'a'的ASCII碼值為97,'A'的ASCII碼值為65,則如下程序段的運行結(jié)果是main(){charc='d';inti=c-32;printf("%c,%d",i,i);8.9.10.A.d,68B.D,68C.d,100D.D,100如下程序段的執(zhí)行結(jié)果是。main(){intx=1,y=100;while(y>0){x*=2;y/=3;}printf("%d,%d",x,y);}A.8,0B.16,0C.32,0D.64,0如下選項中正確的數(shù)組定義是。#definem10;staticinta[m]={3,4,5,6};staticinta[2]={3,4,5,6}staticinta[10]={3,4,5,6};intm=4;staticinta[m]={3,4,5,6}執(zhí)行程序段：charstr[12];scanf("$s",str);如果輸入如下字符串(其中□表示空格)：what'sOyourOname?則str的值是。A.what'sB.what's□11.C.what'sOyour如下程序段的運行結(jié)果是。main(){inti=5,sum=100;do{sum=sum+(--i);}while(i>=0);printf("%d",sum);}D.what'sOyourOname?A.100B.109C.105D.11012.如下程序段的運行結(jié)果是A.1,2,4,5,7,9,10,C.3,6,9,A.a[5][4]B.a[3,4]C.a(3)(4)D.a[3][4]在C語言中，凡不加類型說明的函數(shù)，自動。A.按無類型void處理C.按字符類型char處理如下程序段的輸出結(jié)果是。voidkk(inta,intb){a=a*b;printf("%d,%d,",a,b);}main(){inta=5,b=6;kk(a,++b);printf("%d,%d",a,b);}A.30,6,30,6B.35,6,35,6如下程序段的輸出結(jié)果是。main(){staticinta[6]={3,6,9,12,15,18};int*c=&a[2];printf("%d,%d",*(c+3),*c+3);}A.18,12B.15,18如下程序段中語法正確的是。A.int*p;p=1000;inta,*p;*p=&a;如下程序段的輸出結(jié)果是：。intmm(int*a,intb)\{*a=*a+5;b*=3;return*a+b;}main(){inta=3,b=6;intc=mm(&a,b);printf("%d,%d,%d",a,b,c);}A.3,6,9B.8,6,26如下程序段的輸出結(jié)果是。main()B.按整型int處理D.按浮點型float處理C.30,7,5,7D.35,7,5,718,15D.15,12B.inta,*p;p=&a;inta=1000,*p;pB.按整型int處理D.按浮點型float處理C.30,7,5,7D.35,7,5,718,15D.15,12B.inta,*p;p=&a;inta=1000,*p;p=a;C.8,18,26D.3,18,11voidaa(inta,charb,floatc){c=(float)(a+b);}則下列程序段能夠進(jìn)行函數(shù)正確調(diào)用的是main(){aa(5.0,'a',5);}main(){int*a;scanf("%d",&a);aa(a,'a',9);}main(){int*a=1;charb='b';floatc=1.0;aa(a,b,c);}main(){int*a;scanf("%d",a);aa(a,'a',3.0);}有如下定義：structstudent{charname[10];floatscore;intage;}stu1,*p;則在C語言程序中給變量stu1賦值正確的是。str1={"ddd",60.0,55};strcpy(stu1,name,"ddd");stu1.score=66.0;stu1.age=15;p=&stu1;p->name="ddd";p->score=66.0;p->age=15;p=&stu1;="ddd";p.score=66.0;p.age=15;下面程序段中語法正確的是。intmm(intx,inty){intx,y;returnx+y;}charstr[10];scanf("%s",&str);inti,a[10];for(i=0;i<=10;i++)scanf("%d",&a[i]);inti,a[10],*p;for(i=0,p=a;p<a+10;p++)scanf("%d",p);已知inta;并且a已經(jīng)被正確賦值，則下列邏輯表達(dá)式中與(也)等價的是。A.(a==0)B.(a>0)C.!(a==1)D.(a==1)若變量已經(jīng)正確定義，要求程序段完成1到100的累加，下列選項中不能完成此功能的程序段是。for(i=1,sum=0;i<=100;i++)sum=sum+i;i=1;sum=0;while(i++<=100)sum=sum+i;for(i=1;i<=100;i++){sum=0;sum=sum+i;}i=1;sum=0;do{sum=sum+i;}while(++i<=100);已知intk;且k已經(jīng)正確賦值，則下列表達(dá)式中存在語法錯誤的是。A.2<k<6B.(k<6)++C.k<6&&k>2D.k==1如下程序段的輸出結(jié)果是。main(){inti,j,a=0;for(i=1;i<=5;i++)for(j=i;j<=5;j++)

a=a+j;printf("%d",a);

}A.10B.25C.55D.7527.語句：printf（"%-8.4d",-36）;執(zhí)行時的輸出結(jié)果是（口表示空格）D.□□□□□-036A.-0.36□口口口B.}A.10B.25C.55D.75D.□□□□□-036main(){inta[10]={34,22,12,66,8,33,22,338,56,99};inti,x=0;for(i=1;i<10;i++)if(a[i]<a[x])x=i;printf("%d",a[x]);}A.8B.34C.99D.338如下程序段的輸出結(jié)果是。main(){charstr[]={'s','t','u','d','e','n','t','\0'};char*q=str;while(*q!='\0')q++;printf("%d",q-str);}A.5B.6C.7D.8如下程序段的輸出結(jié)果是。#definen5structstudent{intno;floatscore;}main(){structstudentstr[n]={{1,12.5},{2,55.5},{3,90.5},{4,78.0},{5,34.0}};inti;floata=0,b;for(int=0i<n;i++)a+=stu[i].score;b=a/n;printf("%08.4f",b);}A.0054.1000B.054.1000C.0054.1D.54.10000二、程序閱讀題（本大題共4小題，每小題5份，共20分）閱讀下列程序，請將運行時輸出的結(jié)果寫在答題紙相應(yīng)的位置上。31./*程序段中□表示空格*/#include<stdio.h>voidmain(){charstr1[]="good□morning!",str2[20];2009年福建省高職專升本科入學(xué)考試軟件工程/計算機科學(xué)與技術(shù)專業(yè)知識試卷char*p,*q;for(p=strl;*p!='\0';p++);for(q=str2;--p>=strl;q++)*q=*p;*q='\0';printf("%s",str2);}#include<stdio.h>#definen10voidde(inta[],intx,int*m){inti=x+1;for(;i<=*m;i++)a[i-1]=a[i];*m=*m-1;}voidmain(){staticinta[n]={32,12,12,56,78,12,78,5,32,12};inti,j,x,m=n-1;for(i=0;i<=m;i++){x=a[i];for(j=i+1;j<=m;j++)if(a[j]==x)de(a,j,&m);}for(i=0;i<=m;i++)printf("%d,",a[i]);}#include<stdio.h>voidch(int*a,int*b){intc;c=*a;*a=*b;*b=c;}voidmain(){staticinta[10]={32,5,18,56,98,52,78,15,132,112};intx=0,y=1,i;if(a[x]>a[y])ch(&x,&y);for(i=2;i<10;i++)if(a[i]<a[x])x=i;elseif(a[i]>a[y])y=i;ch(&a[x],&a[y]);for(i=0;i<10;i++)printf("%d,",a[i]);}#include<stdio.h>voidmain(){charstr[]="0342201411";staticinta[10];inti;char*p;for(i=0;i<10;i++)a[i]=0;for(p=str;*p!='\0';p++){i=*p-'0';a[i]++;}for(i=0;i<10;i++)printf("%d",a[i]);}三、完善下列程序(本大題共2小題，每空4分，共20分)請將答案寫在答題紙相應(yīng)的位置上。下面程序求一個二維矩陣的最大值。#include<stdio.h>#definem3#definen4intfindmax(inta[][n])TOC\o"1-5"\h\z{for(i=0;i<m;?)1for(j=0;j<n;j++)if(a[i][j]>max)max=a[i][j];<②;}voidmain(){inti,j,max,③|;for(i=0;i<m;i++)for(j=0;j<n;j++)scanf("%d",&a[i][j]);max=findmax(a);printf("%d",max);}下面程序找出100-200之間的全部素數(shù)。#include<stdio.h>#include<math.h>voidmain(){intm,k,i;for(m=101;m<=200;m=m+2){k=sqrt(m);for(i=2;i<=k;@)if(m%i==0)⑤;if(i>k)printf("%d",m);}}第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)（共100分）一、單項選擇器（本大題共12小題，每小題2分，共24分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將正確答案代碼填寫在答題紙相應(yīng)位置上。要表示高校的校、系、班級的有關(guān)數(shù)據(jù)及其關(guān)系，A.線性結(jié)構(gòu)B.樹結(jié)構(gòu)C.下列函數(shù)中漸進(jìn)時間復(fù)雜度最小的是。1.選擇—圖結(jié)構(gòu)比較合適。D.集合結(jié)構(gòu)2.A.T(n)=nlogn+5000nB.T(n)=n2-8000n.7.8.9.C.T(n)=nlog22n-6000nD.T(n)=2nlog22n-7000n已知一個棧s以及一個輸入數(shù)列（A,B,C,D,E），每個元素按照A,B,C,D,E順序進(jìn)棧一次，進(jìn)棧后可立即出棧，也可在棧中停留一段時間后再出棧A.A,B,C,D,EB.B,A,E,D,C平均排序效率最好的排序方法是A.直接插入排序C.簡單選擇排序，C.B.D.則不能得到C,B,A,D,E快速排序冒泡排序_序列。D.D,C,A,B,E某鏈表中最常用的操作時在已知的一個結(jié)點之前插入一個新節(jié)點和刪除其之前一個結(jié)點，則采用存儲方式最節(jié)省運算時間。A.雙向鏈表B.帶頭指針的單向鏈表C.帶尾指針的單向鏈表D.單向循環(huán)鏈表在邏輯結(jié)構(gòu)不變的情況下，不是導(dǎo)致一個圖的遍歷序列不唯一的因素是。A.出發(fā)點不同C.遍歷方法不同散列函數(shù)有一個共同的要求，即函數(shù)值應(yīng)當(dāng)盡量以A.最大概率B.最小概率C.下面方法可以判斷出一個圖中是否存在環(huán)A.排序B.C.求最短路徑D.最佳二叉搜索（排序）樹是。B.存儲（物理）結(jié)構(gòu)不同D.畫法不同取其值的每個值。正太分布概率D.均等概率（回路）。深度和廣度遍歷求關(guān)鍵路徑A.關(guān)鍵碼個數(shù)最小的二叉搜索樹B.C.、D.退化為線性的二叉搜索樹搜索中平均比較次數(shù)最小的二叉搜索樹任何節(jié)點的度數(shù)為0或2的二叉搜索樹10.是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合（對象）中的個體。A.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)項C.數(shù)據(jù)元素D11.（線性）表是一個。A.有限序列，可以為空B.有限序列，不能為空C.無限序列，可以為空D.無限序列，不能為空12.樹是結(jié)點的集合，它根節(jié)點。A.有0個或1個B.有0個或多個C.有且只有1個D.有1個或1個以上。填空題（本大題共7小題，每空2分，共16分）.數(shù)據(jù)對象在有n個頂點的有向圖中，每個頂點的度最大可達(dá)以下程序段的時間復(fù)雜度是。i=0；j=0；while（i+j<=n）{if（i>j）j++；elsei++;}右圖所示的二叉樹后序遍歷的結(jié)果是在一個雙向鏈表中p所指節(jié)點之前插入一個由指針s所指的新節(jié)點，寫出可執(zhí)行的操作序歹0：。（前指和后指的指針域分別為prior和next）（線性）表有兩種村粗結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，請就這兩種存儲結(jié)構(gòu)完成下列填充：存儲密度較大，可以隨機存?。翰豢梢噪S機存取，插入和刪除操作比較方便。遞歸的程序執(zhí)行時使用來保存各層遞歸調(diào)用時的現(xiàn)場信息，以保證可以正確返回。設(shè)數(shù)組a[M]（M為最大空間個數(shù)）作為循環(huán)隊列Q的存儲空間，front為隊頭指針（指向第一個存放數(shù)據(jù)的位置），rear為隊尾指針（指向最后一個存放數(shù)據(jù)位置的下一個），則判定Q隊列滿條件是。三、應(yīng)用題（本大題共4小題，每小題10分，共40分）請將答案寫在答題紙相應(yīng)的位置上20.21.設(shè)字符集D={A,B,C,D,E}，各字符使用頻率20.21.設(shè)字符集D={A,B,C,D,E}，各字符使用頻率W={10,2,5,6,4}。畫出對字符進(jìn)行哈夫曼編碼時所對應(yīng)的哈夫曼樹，并給出各字符的編碼。用普利姆（Prim）算法從右圖中的頂點1開始逐步構(gòu)建最小支撐（代價生成）樹，要求畫出構(gòu)造的每步。3.給定待排關(guān)鍵字集合為{23,14,48,25,5,19}，按關(guān)鍵字非遞減（從小到大）排序，寫出采用冒泡排序的每一趟（最外層循環(huán)的每一次）排序結(jié)果。1）圖示表示右邊有向圖的鄰接表。2）寫出從頂點1開始分別進(jìn)行深度優(yōu)先遍歷的頂點序列各一種。四、算法設(shè)計題（本大題共2個小題，每小題10分，共20分）請將答案寫在答題紙相應(yīng)的位置上。假定用一個有頭結(jié)點循環(huán)鏈表來存儲一個有序的線性表，線性表從頭到尾為非遞減（從小到大）有序（如下圖。）用指針current從head開始搜索數(shù)據(jù)域等于key的元素在線性表位置，如果搜索成功則current指向搜索到的結(jié)點，函數(shù)返回該指針；如果搜索不成功，函數(shù)返回空指針NULL。請在函數(shù)SortedlistLocate（head,key）內(nèi)天空，完成下列算法以實現(xiàn)這種搜索，并使得搜索不成功的平均次數(shù)小于鏈表長度。currenttypedefstructnode{elemtypedata;//數(shù)據(jù)域structnode*next;//指針域}lnode,*linklist;linkSortedlistLocate(linklisthead,elemtypekey){linklistcurrent;if((1))returnERROR;//錯誤提示TOC\o"1-5"\h\zcurrent=(2J;while((3)&&(4)■)current=current->next;//循環(huán)搜索其值等于key的結(jié)點if((5))returncurrent;//找到，返回結(jié)點地址elsereturnNULL;//未找到，返回空指針}25.r[]為一維數(shù)組，其中r[0]到r[n-1]為待排序的n個元素，排序好的元素仍放在r[0]到r[n-1]中。請寫出對該數(shù)組進(jìn)行非遞減排序的直接插入排序算法，取名為InsertSort(elemtyper[],intn)。第三部分關(guān)系數(shù)據(jù)庫與SQL語言(共100分)一、單項選擇題（本大題共20小題，每小題2分，共40分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將正確答案代碼填寫在答題紙相應(yīng)位置上。<數(shù)據(jù)庫（DB），數(shù)據(jù)庫系統(tǒng)（DBS）和數(shù)據(jù)庫管理系統(tǒng)（DBMS）之間的關(guān)系是。A.DBS包括DB和DBMSB.DBMS包括DB和DBS^AC.|DB包括DBS和DBMSD.DBS就是DB，也就是DBMS下面列出的數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是、I.人工管理階段II.文件系統(tǒng)階段III.數(shù)據(jù)庫階段A.I和IIB.只有IC.II和IIID.只有II下面的選項不是關(guān)系數(shù)據(jù)庫基本特征的是。A.不同的列應(yīng)有不同的數(shù)據(jù)類型B.不同的列應(yīng)有不同的列明C.與行的次序無關(guān)D.與列的次序無關(guān)從一個數(shù)據(jù)庫文件中取出滿足某個條件的所有記錄形成一個新的數(shù)據(jù)庫文件的操作是操作。A.投影B.連接C.選擇D.復(fù)制

現(xiàn)有如下關(guān)系：患者（患者編號，患者姓名，性別，出生日期，所在單位）醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果），在此兩個表的邏輯關(guān)系中，醫(yī)療關(guān)系中的外碼是。A.醫(yī)生編號和患者編號B.患者姓名C.患者編號和患者姓名D.患者編號SQL語言中，刪除一個視圖的命令是。A.DELETEB.DROPC.CLEARD.REMOVE7.在SQL語言中，修改數(shù)據(jù)結(jié)構(gòu)應(yīng)使用的命令是。A.CHANGEB.CREATEC.ALTERD.DELETE8.下述SQL命令中，允許用戶自定義新關(guān)系時，引用其他關(guān)系的主碼作為外碼的是。A.INSERTB.REFERENCESC.DELETED.SELECT9.規(guī)范化理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計的理論依據(jù)，第一范式是指關(guān)系中的每一個屬性都是。A.長度不變的B.互不相關(guān)的C.互相獨立的D.不可分解的10.若用如下的SQL語句創(chuàng)建了一個表SC:CREATETABLESC(SCHAR⑹NOTNULL,CCHAR(3)NOTNULL,SCOREINTEGER,NOTECHAR(20));向SC表插入如下行時，可以被插入。A.('200823','101',NULL,NULL)B.('201009','111',60必修)C.(NULL,'103',80,選修')D.('201132',NULL,86,'')11.規(guī)范化理論是數(shù)據(jù)庫階段的指南和工具。A.需求分析B.概念設(shè)計C.邏輯設(shè)計D.物理設(shè)計12.候選碼的屬性有。A.多個B.0個C.1個D.1個或多個13.關(guān)系模式中，滿足3NF的范式。A.可能是2NFB.必定是4NFC.必定是2NFD.必定是BCNF14.■公司中有多個部門和多名職員，每個職員只能屬于一個部門，個部門可以有多名職員，從部門到職員的聯(lián)系類型是。、A.一對多B.一對一C.N對ND.多對多15.能夠用條件限定記錄的分組的SELECT語句的子句是。A.WHEREB.HAVINGC.GROUPBYD.ORDERBY關(guān)系數(shù)據(jù)模型的三個組成部分中，不包括。A.完整性規(guī)則B.數(shù)據(jù)結(jié)構(gòu)C.恢復(fù)D.數(shù)據(jù)操作在E-R模型中，如果有3個不同的實體型，3個M:N聯(lián)系，根據(jù)E-R模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換為關(guān)系的數(shù)目是。

A.4C.6B.D.5718.在E-R模型中，用來表示關(guān)系的是_OA.橢圓形B.平行四邊形C.菱形D.矩形19.刪除索引用的SQL語句是。A.DELETEINDEXB.DROPINDEXC.DELETECLUSTEREDINDEXD.DROPCLUSTEREDINDEX20.下列聚合函數(shù)中不忽略空值（null）的是。A.SUM(歹0名)B.MAX（列名）C.COUNT(*)D.AVG（列名）二、填空題（本大題共6小題，每空2分，共20分）請將答案寫在答題紙相應(yīng)的位置上。數(shù)據(jù)庫系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型與三種。關(guān)系數(shù)據(jù)模型中，二維表的列稱為，二維表的行稱為。數(shù)據(jù)庫管理系統(tǒng)提供四個方面的數(shù)據(jù)控制功能，包括數(shù)據(jù)的、數(shù)據(jù)的完整性控制、和數(shù)據(jù)恢復(fù)。E-R圖基本成分包含實體型、和聯(lián)系。關(guān)系模型的三類完整性是指實體完整性、和。數(shù)據(jù)庫設(shè)計包括數(shù)據(jù)庫的和數(shù)據(jù)庫的。三、根據(jù)題意，用SQL語句實現(xiàn)以下操作（本大題共25分