專升本真題答案計科類

年福建專升本計科真題答年福建專升本計科真題答4112358123456789（3）j--;j>=0;（4）Min(L,R)（5）L%tmp==0&&數(shù)據(jù)結(jié)構(gòu)（1版權(quán)所 翻印必一、單項選擇題（本大題12題，每小2分241-7-二、填空題（本大題6小題，每n極 歸216.一、單項選擇題（本大題12題，每小2分241-7-二、填空題（本大題6小題，每n極 歸216.左子樹右子三、應(yīng)用題（本大題4小題，每104019.（5分）兒子鏈表表示24∧135∧23456786∧789∧9（5分）左兒子右兄弟表示法為 ∧∧DCB∧F∧E∧∧∧∧G∧HI20.（5分）二叉AFBC（5分）前序遍歷序列21.（10分DH22.（10分【解答】第一趟2版權(quán)翻印AB D F∧∧∧評分標準：每一評分標準：每一趟2分(1)int(3)L->data[i+1]=L-return評分標準：每空 分，表達答案的含義即可，不必與以上答案完全一致structdatatypedata;intdeleteprior(clinknode clinknode*q=p->next,*s;return/*p為空或只有一個結(jié)點if(q->next=p)*只有兩個結(jié)點{p-return1;while(q->next->next!=p)q=q->next;*尋找p的前驅(qū)的前驅(qū)*/s=q->next;q->next=p;free(s);return}評分標準：數(shù)據(jù)類型定義正確，得5分；算法完全正確，得5分；思路基本正確，但存在節(jié)性錯誤，最3分；思路基本不正確，得分不能3分，根據(jù)表達情況酌情給分。第三部一、單項選擇題(本大20小題，每小題2分40分1-56-1016-20二、填空題（5小題，每2分20分(注：21、23、24、25題兩空答案可互換三、解答題：根據(jù)題意寫出SQL語句（本大題共6小題，共25分3版權(quán)所 翻印必InsertInto或者題 實體完參照完模式/內(nèi)模物理數(shù)據(jù)獨投選保持原有的依賴關(guān)無損連邏輯設(shè)物理設(shè)F右邊出現(xiàn)的屬R類：在F左右均未出現(xiàn)的屬性N類：無4 Pname=’海爾洗衣機(3分 (3分PnoVarchar(15),PnameVarchar(50),Priceint);(3分(2分 (2分 Mnamelike廈門(3分 Order --DESC1(3分 and或者 Mnoin( (3分 Pname=’聯(lián)想電腦(3分證明：因為(CE)+=ABCDE，而R的候CE，且是惟一求出最小函數(shù)依賴集證明：因為(CE)+=ABCDE，而R的候CE，且是惟一求出最小函數(shù)依賴集據(jù)此可將該關(guān)系模式分解為3NF：ρ={ DE，BD，BCD，A購物（商店編號，顧客編號，消費日期，消費金額外鍵：商店編號，參照商店表；顧客編號，參照客注加下劃線表示該屬性或?qū)傩越M為主鍵，也可用文字直接指(2)關(guān)系模式“購物”中，僅選用商店編號和顧客編號作為主鍵也可認為是正確的(這時假定每顧客每天只去商店購物一次)11年福建省高職高專專升本入學考C語言程序設(shè)一、選擇二、程序閱讀5版權(quán)所 翻印必12345ACDAC6789BBCABBADDDBCBCABACCCBBADA三、完善下列程一．選擇一填空三、應(yīng)用6線性結(jié)構(gòu)非線性結(jié)構(gòu)X=top->data；top=top-n-9中i前序（或先序123456789DB三、完善下列程一．選擇一填空三、應(yīng)用6線性結(jié)構(gòu)非線性結(jié)構(gòu)X=top->data；top=top-n-9中i前序（或先序123456789DBAACDBACDBC1231212[25] 12 [25] 12 89] 99989] 89] 排序7版權(quán)所 翻印必intheight(bitree{inthl=0,hr=0;{hr=height(root-if(hl>hr)returnilse}}關(guān)系數(shù)據(jù)庫sql語一．選擇812345CABDA6intheight(bitree{inthl=0,hr=0;{hr=height(root-if(hl>hr)returnilse}}關(guān)系數(shù)據(jù)庫sql語一．選擇812345CABDA6789ACBABp->data=q-P=p-q=p-c第一章三9版權(quán)所 翻印必Select*fromstudentwheresagebetwen18andSelect*fromstudentorderbysage第一章三9版權(quán)所 翻印必Select*fromstudentwheresagebetwen18andSelect*fromstudentorderbysageUpdatecoursesetccreait=3whereSelectsno,snamefromstudentwheresnamelike劉Deletefromstudentwheresname='張三Selectsname,cno,gradefroms,scwherestudentCreateviewmin_view(cno.zdf)Selectcno,min(grade)fromscgroupby實函數(shù)依數(shù)據(jù)結(jié)構(gòu)多對 數(shù)據(jù)A 聚CDBCDBBDBA計算機科學類專業(yè)基礎(chǔ)可試卷參考答2.B3.A4.C5.B6.D7.D⒏B⒐計算機科學類專業(yè)基礎(chǔ)可試卷參考答2.B3.A4.C5.B6.D7.D⒏B⒐B⒑A⒔B⒕D⒗C⒘A⒙D 38.A 30.五、填空 ②i%3==0&& ①后進先出(①空間復(fù)雜47．①完全無向①表尾（或隊尾①數(shù)據(jù)查②數(shù)據(jù)定①參②用戶定 ②混①②三、程序閱讀53.854.2456.1010M四、應(yīng)用五趟排序的結(jié)果分別為58.二叉樹ABCDEFABCDEF[000[000[100G的鄰接矩陣為32^^4^1^23^^4^1^五、算法設(shè)計60.①p-②Q->rear-③Q-④x=Q->front-⑤Q->front=Q->front-57.voidListInsert(intk,ListItemx,List版權(quán)11翻印必{inti;if(k<0)printf(“out{inti;if(k<0)printf(“outofbounds”)for(i=1;i<k&&p;i++)p=p->next;y- else(y->next=L->first;L->first=y;)}六、根據(jù)題意，寫出以下各小題的SQL語62（1）CreateTbale(char（8）PrinmaryKey，姓名char（8）NotNull，cha2年齡Int，alues‘200