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

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

2、include3在 C 語言中，表示字符 A的正確寫法是A. 101B. x65C. x077D. 654具有創(chuàng)建文件功能的命令是A. fopenB.freadC.fwriteD.fclose5運行以下程序段后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以下程序的運行結果是#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以下程序的運行結果是#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以下表達式中正確是A.+i+B.+i- -C.i+3+=5D.-i+11以下程序的運行結果是void main( )int a=4,b=3;printf( % dn,(-a= =b+)?a+:b+1);A 2B 3C4D 512設 x 和 s 均為 int 變量，則運行以下循環(huán)后，s 值是for( x=l ， s=l； x+)if(x6)break;if( x%2= = 1 ) continue ；s*=x;A 15B48C120D 72013若以下選項中的變量已正確定

5、義，則正確的賦值語句是A.xl=6. 2%3;B.2-1= x2;C. x3 =0x12;D.x4= 1+2 =3;14運行以下程序，輸入6 后的運行結果是#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以下程序的運行結果是#includevoid main( )int a=0,b=l,c=2; .printf(%d%dn,! a,b&c);A 0l B 02 C1l D 12 16以

6、下程序的運行結果是#include#includevoid main( )char year =2016 ,subject =computer; printf(%dn ,strlen( strcpy( subject,year);A.4B. 817不能實現(xiàn)把字符串 ”try！ ”賦給字符數(shù)組A.char b10=t ,r ,y,！ ;C.char b10;strcpy(b,try!);18下面程序的運行結果是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下面程序的運行結果是#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下面程序的運行結果是#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下列不 屬于算法應滿足的性質是A 確定性B 輸入C無限性D輸出22下列說法正確的是A 數(shù)組結構是一個非線性的結構B記錄結構中不同的域不允許不同的結構C數(shù)組結構是只能順序而不能隨機訪問其成分數(shù)據(jù)的結構D記錄結構可以隨機訪問其成分數(shù)據(jù)23已知一個用數(shù)組實現(xiàn)的線性表L ，其長度為n(n0) ，要求刪除L 中位

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

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

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

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

13、花費最多、最重要的階段是A 概念結構設計階段B 邏輯結構設計階段C需求分析階段D物理設計階段40 E-R 圖中的基本成分不包括A 屬性B 實體間聯(lián)系C實體型D數(shù)據(jù)校驗第二部分非選擇題二、填空題 （本大題共 12 小題，每空 3 分，共60 分。其中 ,4143 小題為 C 語言程序設計試題 ,4448 小題為數(shù)據(jù)結構試題 ,4952 小題為關系數(shù)據(jù)庫與 SQL 語言試題。把答案填在答題卡的相應位置上）41以下程序將數(shù)組元素的值降序輸出，請?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以下程序使用結構體類型實現(xiàn)了實體對象的I/O 過程，請?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下面程序段實現(xiàn)了對鍵

15、盤輸入整數(shù)（大于2）是否為質數(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 是質數(shù)！ ，num);else printf(%d 是合數(shù)！ ， num);44直接或間接地調用自身的算法稱為算法。45用指針實現(xiàn)二叉樹時，包含k 個結點的二叉樹中含有個空指針。46已知有向圖G 的所有頂點的度累加和為10，則其邊數(shù)是。47快速排序算法按分解、遞歸求解和三個步驟進行排序。48用來構造最小支撐樹的算法中主要有Prim 算法和算法。49

16、在數(shù)據(jù)庫系統(tǒng)中，傳統(tǒng)的數(shù)據(jù)模型分為層次模型、和。50設關系R 和關系 S 具有相同的關系模式，目數(shù)是n，則 R 和 S 的并運算的結果的目數(shù)是，笛卡爾積運算的結果的目數(shù)是_。51在 SQL 語言提供的聚集函數(shù)中，計算某列平均值的函數(shù)名稱是,計算某列總和的函數(shù)名稱是。52關系模式的規(guī)范化是要解決數(shù)據(jù)庫中存在的數(shù)據(jù)冗余、插入異常、和等方面的問題。三、程序閱讀題（本大題為C 語言程序設計試題，共4 小題，共19 分）53請寫出以下程序的運行結果。（ 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請寫出以下程序的運行結果。（ 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.請寫出以下程序的運行結果。(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當鍵盤輸入”sentence is consist of words”請寫出以下程序的運行結果

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);四、算法應用題（本大題為數(shù)據(jù)結構試題，共3 小題第57 小題10 分，第58 小題16 分，第59 小題15分，共41 分）57假設有6 列編號分別為A

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

21、本大題為數(shù)據(jù)結構試題，共2 小題，每小題10 分，共 20 分）60已知表用數(shù)組實現(xiàn)，其結構如下。請?zhí)羁胀瓿上铝兴惴?。typedef struct alist*List;typedef struct alistint n ； *表長 * int maxsize ； *表的最大長度Listltem,table ； *t 表元素數(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已知隊列以單鏈表作為存儲結構，其結構定義如下，試編寫算法。void EntcrQueuc( QItem x ， Qucue Q)，其功能是在隊尾插入新結點。新建結點的函數(shù)為qlink NewQNode( ) 。隊列結點的類型定義：typcdcf struct qnode * qiink;struct qnode QItcm element; qlink next; Qnodc;用單鏈表實現(xiàn)的隊列結構定義：typcdef struct Ique*Queue;typedef strElct lqueqlink front ； * 隊首結點指針* qlink rear ； *隊尾結點指針*