(完整word版)2016年福建省普通高校專升本招生考試.doc

1、2016 年福建省普通高校專升本招生考試計(jì)算機(jī)科學(xué)類專業(yè)基礎(chǔ)課試卷第一部分選擇題一、單項(xiàng)選擇題 （本大題共 40 小題，每小題 3 分，共 120 分。其中 1 20 小題為 C 語音程序設(shè)計(jì)試題， 21 28 小題為數(shù)據(jù)結(jié)構(gòu)試題， 2940 為關(guān)系數(shù)據(jù)庫與 SQL 語言試題。 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將答題卡上的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無分）1 C 語言的數(shù)據(jù)類型有大小之分，其中最大的數(shù)據(jù)類型是A. charB.integerC.doubleD.float2在 C 語言中，合法的用戶標(biāo)識(shí)符是A. gotoB.class_noC.defineD.

2、include3在 C 語言中，表示字符 A的正確寫法是A. 101B. x65C. x077D. 654具有創(chuàng)建文件功能的命令是A. fopenB.freadC.fwriteD.fclose5運(yùn)行以下程序段后x 的值是int x,a=4,b=3,c=2,d=l;if( ab)if(cc)if(bd) x=2 ；else x=3：else x=4;else x=5;A 1B2C3D46以下程序的運(yùn)行結(jié)果是#include#define AVR(x,y)(x+y)/2void main( )int i=2,j=21,k;k=10*A VR(i,j) ;printf( % dn ,k)A 20B2

3、10C115D 2307以下程序的運(yùn)行結(jié)果是#includevoidvisit( )static int key =0 ;int nu ;nu =1 ;Key+;printf( % d,% dn ,key,nu);return ;void main( )visit( ) ;visit( ) ;A.1,1B. 1,1C.2,1D.2,11,12,11,12,18以下不 能正確定義一維數(shù)組的是A.int a3=0,l,2,3;B. char a = 0,1,2,3;C.char a =0, l,2;D.char a5 =0123;9有 c 語言語句： char c；則正確的輸入語句是A scanf

4、( %c ， c)；B. scanf( % s ,c) ；Cscanf(%c ，&c) ；D. getchar( c) ;10以下表達(dá)式中正確是A.+i+B.+i- -C.i+3+=5D.-i+11以下程序的運(yùn)行結(jié)果是void main( )int a=4,b=3;printf( % dn,(-a= =b+)?a+:b+1);A 2B 3C4D 512設(shè) x 和 s 均為 int 變量，則運(yùn)行以下循環(huán)后，s 值是for( x=l ， s=l； x+)if(x6)break;if( x%2= = 1 ) continue ；s*=x;A 15B48C120D 72013若以下選項(xiàng)中的變量已正確定

5、義，則正確的賦值語句是A.xl=6. 2%3;B.2-1= x2;C. x3 =0x12;D.x4= 1+2 =3;14運(yùn)行以下程序，輸入6 后的運(yùn)行結(jié)果是#includelong jc(int x)if(x= =l)return l;else return x*jc(x-l);void main( )Int n;scanf( %d,&n);printf( %ld ,jc(n);A 1B 6C120D 72015以下程序的運(yùn)行結(jié)果是#includevoid main( )int a=0,b=l,c=2; .printf(%d%dn,! a,b&c);A 0l B 02 C1l D 12 16以

6、下程序的運(yùn)行結(jié)果是#include#includevoid main( )char year =2016 ,subject =computer; printf(%dn ,strlen( strcpy( subject,year);A.4B. 817不能實(shí)現(xiàn)把字符串 ”try！ ”賦給字符數(shù)組A.char b10=t ,r ,y,！ ;C.char b10;strcpy(b,try!);18下面程序的運(yùn)行結(jié)果是C. 248D. 258b 的語句是B. char b l0=try!；D.char bl0;b=try!;#includevoid fun(int x,int y,double*cp,d

7、ouble*dp) *cp=x/y; *dp=(double)x/y; void main( )int a=1,b=2; double c=0,d=0; fun(a,b,&c,&d);printf( %.1If#% . 1Ifn ,c ,d);A.0.0#0.5B.5#0C.0#5D.0.5#0.019下面程序的運(yùn)行結(jié)果是#includevoid main( )int in=3,out=in;switch ( in )case 3 :out+=3 ;case 2:out+;case l: .case 0 :out+ ; break;default :out = 0 ;printf( %dn,o

8、ut);A 6B 7C8D 920下面程序的運(yùn)行結(jié)果是#includeint fun( char*x)char*y=x;while (* y+);return(y-x-l);void mam( )char a = hello ;printf( % d ,fun( a);A 0B 5C6D 721下列不 屬于算法應(yīng)滿足的性質(zhì)是A 確定性B 輸入C無限性D輸出22下列說法正確的是A 數(shù)組結(jié)構(gòu)是一個(gè)非線性的結(jié)構(gòu)B記錄結(jié)構(gòu)中不同的域不允許不同的結(jié)構(gòu)C數(shù)組結(jié)構(gòu)是只能順序而不能隨機(jī)訪問其成分?jǐn)?shù)據(jù)的結(jié)構(gòu)D記錄結(jié)構(gòu)可以隨機(jī)訪問其成分?jǐn)?shù)據(jù)23已知一個(gè)用數(shù)組實(shí)現(xiàn)的線性表L ，其長度為n(n0) ，要求刪除L 中位

9、置k(n k處1)的元素，則表中元素的移動(dòng)次數(shù)是A. n-kB.n-k-lC. n-k+lD.n24和數(shù)組實(shí)現(xiàn)表相比較，用指針實(shí)現(xiàn)表具有的優(yōu)點(diǎn)是A 可以方便地隨機(jī)訪問表中任一位置的元素B插入和刪除運(yùn)算的效率高C無須為表示表元素之間的邏輯關(guān)系增加額外的存儲(chǔ)空間D查找元素方便25下列關(guān)于隊(duì)列的說法中，正確的是A 只在隊(duì)尾進(jìn)行刪除操作B 隊(duì)列的修改是按后進(jìn)后出的原則進(jìn)行的C只能在隊(duì)首進(jìn)行插入操作D 隊(duì)列又稱為 FILO( First In Last Out) 表26下列排序算法在平均情況下時(shí)間復(fù)雜度為O( nlogn) 的是A 冒泡排序法B 選擇排序法C插入排序法D堆排序法27在一棵二叉樹中，度為2

10、 的結(jié)點(diǎn)個(gè)數(shù)為10，則其葉子結(jié)點(diǎn)的個(gè)數(shù)是A.1lB 9C10D不確定28下列關(guān)于二叉搜索樹的說法中，不正確的是A 一個(gè)結(jié)點(diǎn)元素的值一定大于其左子樹任一結(jié)點(diǎn)元素的值B一個(gè)結(jié)點(diǎn)元素的值一定小于其右子樹任一結(jié)點(diǎn)元素的值C一個(gè)結(jié)點(diǎn)元素的右子樹任一結(jié)點(diǎn)的值一定大于其左子樹根結(jié)點(diǎn)元素的值D一個(gè)結(jié)點(diǎn)元素的值可能等于其左子樹某一結(jié)點(diǎn)元素的值29在數(shù)據(jù)庫系統(tǒng)中，為防止非法用戶使用系統(tǒng)而采取口令來檢查用戶身份，這是屬于數(shù)據(jù)控制功能中的A 并發(fā)操作控制B 完整性控制C故障恢復(fù)控制D安全性控制30在數(shù)據(jù)庫技術(shù)領(lǐng)域，DBA 指的是A 數(shù)據(jù)庫應(yīng)用B 數(shù)據(jù)庫管理員C數(shù)據(jù)庫系統(tǒng)D數(shù)據(jù)庫軟件31在數(shù)據(jù)庫系統(tǒng)內(nèi)部的體系結(jié)構(gòu)中，個(gè)

11、別用戶所看到的并允許其使用的那部分?jǐn)?shù)據(jù)的邏輯結(jié)構(gòu)是A 外模式B 模式C內(nèi)模式D物理模式32以下常用的軟件中，屬于DBMS 的是A. Visual C+B.WIN10C.EXCEI2010D.SQL Server200833每個(gè)客戶可以購買多種零件，一種零件可以被不同的客戶所購買，客戶和零件之間的聯(lián)系類型是A 一對(duì)一B 一對(duì)多C多對(duì)多D多對(duì)一34 SQL, 語言中數(shù)據(jù)定義語言 ( DDL) 可以實(shí)現(xiàn)以下操作中的A 用戶授權(quán)B 創(chuàng)建基表C查詢記錄D更新數(shù)據(jù)35 成績(jī)表里的成績(jī)字段內(nèi)容為空，現(xiàn)在要填入學(xué)生的成績(jī)數(shù)據(jù)，應(yīng)使用的命令是A UPDATE 命令B DELETE 命令CINSERT 命令D A

12、LTER 命令36 設(shè)學(xué)號(hào)為選修情況表的外鍵，則此表中的學(xué)號(hào)的取值應(yīng)A 唯一B 非空C可以為空D唯一且非空37設(shè)考生表 K(S# ， XM ， NL ， ZY) ， S#為考生號(hào)， XM 為姓名， NL 為年齡， ZY 為專業(yè)，要查詢報(bào)考 護(hù)理 專業(yè)的不大 于22 歲的考生的信息，條件表達(dá)正確的是A ZY=護(hù)理 and NL22B ZY= 護(hù)理 and NL=22C ZY=護(hù)理 or NL22D ZY= 護(hù)理 or NL= 2238在規(guī)范化的過程中， 若消除了 1NF 關(guān)系中非主屬性對(duì)鍵的部分函數(shù)依賴，則其至少 達(dá)到的規(guī)范化標(biāo)準(zhǔn)是A. 2NFB3NFCBCNFD 4NF39數(shù)據(jù)庫設(shè)計(jì)過程中時(shí)間

13、花費(fèi)最多、最重要的階段是A 概念結(jié)構(gòu)設(shè)計(jì)階段B 邏輯結(jié)構(gòu)設(shè)計(jì)階段C需求分析階段D物理設(shè)計(jì)階段40 E-R 圖中的基本成分不包括A 屬性B 實(shí)體間聯(lián)系C實(shí)體型D數(shù)據(jù)校驗(yàn)第二部分非選擇題二、填空題 （本大題共 12 小題，每空 3 分，共60 分。其中 ,4143 小題為 C 語言程序設(shè)計(jì)試題 ,4448 小題為數(shù)據(jù)結(jié)構(gòu)試題 ,4952 小題為關(guān)系數(shù)據(jù)庫與 SQL 語言試題。把答案填在答題卡的相應(yīng)位置上）41以下程序?qū)?shù)組元素的值降序輸出，請(qǐng)?zhí)羁胀瓿沙绦颉?includevoid px(int x ， int n)int t,i,j;for(i=1;i+ )for(j=i+1;j=n;j+)if(

14、xi-1xj-1)t=xi-1;xj-1=t;void main( )int i,a4=0,1,2,3;px(a,4);for (i=1;i=4;i+)printf( % dt,ai-1);42以下程序使用結(jié)構(gòu)體類型實(shí)現(xiàn)了實(shí)體對(duì)象的I/O 過程，請(qǐng)?zhí)羁胀瓿沙绦颉?includetypedef struct nodochar name6 ；int age； jlx ；void main( )jlx st;scanf(%s,);scanf(%d,);printf( n* );printf( n % s-%d ,st. name,st. age) ;printf( n* );43下面程序段實(shí)現(xiàn)了對(duì)鍵

15、盤輸入整數(shù)（大于2）是否為質(zhì)數(shù)的判斷。#includeint pd(int x)int i;for(i=2;i+)if(x%i=0)break; ;void main( )int num;scanf(%d,&num);If （） printf(%d 是質(zhì)數(shù)！ ，num);else printf(%d 是合數(shù)！ ， num);44直接或間接地調(diào)用自身的算法稱為算法。45用指針實(shí)現(xiàn)二叉樹時(shí)，包含k 個(gè)結(jié)點(diǎn)的二叉樹中含有個(gè)空指針。46已知有向圖G 的所有頂點(diǎn)的度累加和為10，則其邊數(shù)是。47快速排序算法按分解、遞歸求解和三個(gè)步驟進(jìn)行排序。48用來構(gòu)造最小支撐樹的算法中主要有Prim 算法和算法。49

16、在數(shù)據(jù)庫系統(tǒng)中，傳統(tǒng)的數(shù)據(jù)模型分為層次模型、和。50設(shè)關(guān)系R 和關(guān)系 S 具有相同的關(guān)系模式，目數(shù)是n，則 R 和 S 的并運(yùn)算的結(jié)果的目數(shù)是，笛卡爾積運(yùn)算的結(jié)果的目數(shù)是_。51在 SQL 語言提供的聚集函數(shù)中，計(jì)算某列平均值的函數(shù)名稱是,計(jì)算某列總和的函數(shù)名稱是。52關(guān)系模式的規(guī)范化是要解決數(shù)據(jù)庫中存在的數(shù)據(jù)冗余、插入異常、和等方面的問題。三、程序閱讀題（本大題為C 語言程序設(shè)計(jì)試題，共4 小題，共19 分）53請(qǐng)寫出以下程序的運(yùn)行結(jié)果。（ 5 分）#includevoid main( )int i,j ；for(i=l ；i=9 ；i+)if(i=5)printf( n ) ;for(j

17、= 1 ;j =i;j+) printf( % d ,j);elseprintf( n ) ;for(j=l ;j=10-i;j+)printf( % d ,j);printf( n );54請(qǐng)寫出以下程序的運(yùn)行結(jié)果。（ 5 分）#include#include#includechar*aim(char sc ,int n)int i;for(i=l;i=n;i+)if(sci-l !=&sci-1!= ! )sci-1-=32;return sc;void main ( )char sw =your friend!;char *dw;dw = ( char * ) malloc ( strl

18、en( sw) +l );strcpy( dw, aim( sw , strlen ( sw ) ;printf(%s-%sn,sw,dw);55.請(qǐng)寫出以下程序的運(yùn)行結(jié)果。(4 分 )#include#define KE 3typedef struct xscj int no; float cj3;jlx; void main( )int i;jlx xs =1,60,61, 2,71 ,72; for(i=0;iKE;i+)printf(“1f,(xs0%5. cji+xs1.cj1)/2);56當(dāng)鍵盤輸入”sentence is consist of words”請(qǐng)寫出以下程序的運(yùn)行結(jié)果

19、。（ 5 分）#include#includevoid main( )char word100 ；int i=0,j,s=0;while(1)wordi=getchar( ) ;if(wordi= =n) break;i+ ;for(j =i+l ;j=100 ;j+)i=0;*word-=32;while(wordi!=0)wordj-1 =0;if(wordi= =)s+=l;i+ ;s+=1;printf(%d,%sn,s,word);四、算法應(yīng)用題（本大題為數(shù)據(jù)結(jié)構(gòu)試題，共3 小題第57 小題10 分，第58 小題16 分，第59 小題15分，共41 分）57假設(shè)有6 列編號(hào)分別為A

20、、B、C、D、E、F 的列車順序進(jìn)入一個(gè)棧式結(jié)構(gòu)的車站。問能否得到EDFCBA、BAEDCF和CABDEF的出站序列？如果能得到，請(qǐng)用S（ S 表示進(jìn)棧操作)和X （ X表示出棧操作）兩卜操作表示序列得到的過程。58已知一棵樹如下表示(1) 求該樹的度和結(jié)點(diǎn)、的度。 （ 4 分）(2) 用兒子鏈表表示法畫出該樹的鏈表結(jié)構(gòu)圖。（6 分）(3) 用左兒子右兄弟表示法畫出該樹的結(jié)構(gòu)圖。(6 分)59已知一個(gè)無向連通賦權(quán)圖的鄰接矩陣如下所示：(1) 畫出該無向連通賦權(quán)圖。 （ 3 分）(2) 列出該圖中度最大的結(jié)點(diǎn)。 （ 4 分）(3) 畫出使用 Prim 算法選邊的過程。 （8 分）五、算法設(shè)計(jì)題（

21、本大題為數(shù)據(jù)結(jié)構(gòu)試題，共2 小題，每小題10 分，共 20 分）60已知表用數(shù)組實(shí)現(xiàn)，其結(jié)構(gòu)如下。請(qǐng)?zhí)羁胀瓿上铝兴惴?。typedef struct alist*List;typedef struct alistint n ； *表長 * int maxsize ； *表的最大長度Listltem,table ； *t 表元素?cái)?shù)組 AList;int ListLocate( Listltem x，List L)* * *查找元素x* Int i ；for(i =0 ； in ； i+)if()retum+i;retum 0;void Listlnscrt(int k,Listltem x,Lis

22、tL) int i;if( kL-n)Error( Out of bounds );if() Error(Out of memory);for(i=L-n-l;i=k;i-);61已知隊(duì)列以單鏈表作為存儲(chǔ)結(jié)構(gòu)，其結(jié)構(gòu)定義如下，試編寫算法。void EntcrQueuc( QItem x ， Qucue Q)，其功能是在隊(duì)尾插入新結(jié)點(diǎn)。新建結(jié)點(diǎn)的函數(shù)為qlink NewQNode( ) 。隊(duì)列結(jié)點(diǎn)的類型定義：typcdcf struct qnode * qiink;struct qnode QItcm element; qlink next; Qnodc;用單鏈表實(shí)現(xiàn)的隊(duì)列結(jié)構(gòu)定義：typcdef struct Ique*Queue;typedef strElct lqueqlink front ； * 隊(duì)首結(jié)點(diǎn)指針* qlink rear ； *隊(duì)尾結(jié)點(diǎn)指針*