2010福建專升本計科類真題

1、2010福建省高職高專升本科入學考試軟件工程計算機科學與技術專業(yè)知識試卷數字媒體藝術（考試時間150分鐘，滿分300分，共三部分）第一部分 C語言程序設計（共100分）一、單項選擇題（本大題共30小題，每小題2分，共60分）1、在C語言中，浮點型常量的表示方法錯誤的是（）（A）12.565（B）0.0（C）1.2521e2（D）5.382、下面程序執(zhí)行后的結果是（）#includevoid main()float b=189.22;printf(%2d,(int)b);（A）189.22（B）189（C）18（D）893、如果要對a,b,c三個變量賦予同一個初值5，如下語句錯誤的是（）（A）i

2、nta,b,c; a=b=c=5;（B）int a=5,b=5,c=5;（C）int a=5;b=5;c=5;（D）int a=5,b=a,c=b;4、設所有變量均是int類型，運行完表達式(a=4*6,a-3),a+22)后表達式的值為（）（A）46（B）43（C）0（D）205、下列不能夠正確得到a,b兩個值中最大值，并把最大值賦予max的語句為（）（A）if(ab) max=a; else max=b;（B）ab?max=b:max=a;（C）ab?max=a:max=b;（D）a0) b=a+;else a=+b;（A）6，5（B）5，6（C）5，5（D）3，69、設a,b都是整數類型

3、，要在鍵盤上輸入a，b的值，則格式化輸入函數應為（）（A）scanf(%d,%d,*a,*b);（B）scanf(%d,%d,a,b);（C）scanf(%d,%d,&a,&b);（D）scanf(%d,%d,%a,%b);10、已知a和b值分別是4和5，關于如下邏輯表達式，值為0的是（）（A）a|b（B）!a|b（C）(a&b)|0（D）!(ab)11、以下程序的輸出結果是（）#includevoid main()int top=5;inttmp=0;dotmp*=top;while(-top);printf(%d,%dn,top,tmp);（A）0,120（B）1,120（C）0,0（D）

4、1,012、已知有定義int a10;，如下對數組a第5個元素引用中（數組的首元素為第1個元素），正確的表達式是（）（A）a0+4（B）*a+4（C）*(a+4)（D）a513、假設二維數組a定義為float a34，下列對數組第二行、第二列元素引用方法中，錯誤的為（）（A）*(a0+5)（B）a22（C）a11（D）*(a1+1)14、以下程序輸出結果正確的是（）#includevoid main()int sum=0;for(int n=0;n*b) *b=a;return *b;void main()int a=9; int b=6;int c=f(a,&b);printf(%d,%d,

5、%d,a,b,c);（A）9,6,9（B）9,9,6（C）9,6,6（D）9,9,918、一維數組a的定義為int a10，對于如下函數定義，不能用f(a)調用的為（）（A）int f(int *x)（B）int f(int x)（C）int f(int x10)（D）int f(int x)19、以下程序的輸出結果正確的是（）int p=1; int q=2;int f(int p) p+; q+; return p;int g(int x) p+=x; return p;void main()f(3);g(5);printf(%d,%d,p,q);（A）6,3（B）7,3（C）6,2（D）

6、7,220、當函數中的局部變量在函數調用結束后不消失而保留原值，在下次調用該函數時，該變量已有值，那么申明該變量時需要使用何種關鍵字加以修飾（）（A）register（B）const（C）static（D）extern21、以下程序的輸出結果正確的是（）void main()int a5=0,1,2,3,4;printf(%d,%d,%d,%d,*a,*(a+3)+1,a2+2,a3);（A）0,3,2,3（B）0,4,4,3（C）0,1,2,3（D）2,3,2,322、假設變量a,b初始值為4,5，通過swap(a,b)可以實現a和b值互換的函數定義為（）（A）void swap(int p

7、1,int p2)inttmp; tmp=*p1; *p1=*p2; *p2=tmp;（B）void swap(int *p1,int *p2)int *tmp; *tmp=*p1; *p1=*p2; *p2=tmp;（C）void swap(int p1,int p2)inttmp; tmp=p1; p1=p2; p2=tmp;（D）void swap(int *p1,int *p2)inttmp; tmp=*p1; *p1=*p2; *p2=tmp;23、以下表達式中，不能夠實現結構體stu中age域值加1的表達式是（）（A）stu.age+（B）+stu.age（C）stu.age+1（

8、D）stu.age+=124、要打開一個文本文件，并且向文本文件中寫入相關信息，那么如下打開文件方式正確的是（）（A）FILE fp=fopen(filename.txt,w);（B）FILE fp=fopen(filename.txt,r);（C）FILE fp=fopen(filename.txt,rb);（D）FILE fp=fopen(filename.txt,wb);25、一下程序的輸出結果正確的是（）int f(int n) if(n=1) return n; else return (n+f(n-1);void main()printf(%d,f(5);（A）10（B）5（C）1

9、20（D）1526、有如下宏定義#define A 100#define B 2*A對于表達式printf(A=%d,B=%d,A,B); 宏展開后語句為（）（A）printf(A=%d,B=%d,100,2*A);（B）printf(100=%d,2*A=%d,100,2*A);（C）printf(A=%d,B=%d,100,2*100);（D）printf(A=%d,B=%d,100,200);27、關于結構體的敘述中，錯誤的是（）（A）一個結構體變量的指針就是該變量所占據的內存起始位置（B）一個結構體變量中可以存放一組數據（C）結構體變量可以作為函數傳遞的參數（D）用結構體變量作實參時，

10、采取的不是“值傳遞”的方式28、以下程序的輸出結果正確的是（）struct roomcharroomName20;int L;int W;r2=101,3,4,102,4,4;void main()printf(%s area is %d,r1.roomName,r1.L*r1.W);（A）printf(%s area is %d,r1.roomName,r1.L*r1.W);語句錯誤（B）102 area is 16（C）101 area is 12（D）102 area is 1229、C語言提供的數據類型中，屬于構造類型的是（）（1）整型（2）字符型（3）浮點型（4）枚舉類型（5）結構體

11、類型（6）公用體類型（7）指針類型（A）（1）（2）（3）（B）（5）（6）（C）（4）（5）（6）（D）（7）30、組成結構化程序設計的三種基本控制結構中，不包括（）（A）順序結構（B）選擇結構（C）循環(huán)結構（D）嵌套結構二、程序閱讀題（本大題共4小題，每小題5分，共20分）閱讀下列程序，寫出程序運行輸出結果。31、#includevoid main()charch20=Example354;for(inti=0;i=A&chi=Z)?(chi+32):chi;printf(%sn,ch);32、#includevoid main()longint f1,f2;int i;f1=1; f2=

12、1;printf(%10ldn,f1);printf(%10ldn,f2);for(i=1;i=6;i+)f2=f1+f2;f1=f2-f1;printf(%10ldn,f2);33、#includevoid main()int f3=1,2,3,4,5,6,7,8,9;inttmp;for(inti=0;i3;i+)for(int j=0;ji;j+)tmp=fij; fij=fji; fji=tmp;for(i=0;i3;i+)printf(%3d%3d%3dn,fi0,fi1,fi2);34、#includeint f(int n)staticint f=1;f=f*n;return f

13、;void main()for(inti=1;i=5;i+)printf(%d!=%dn,i,f(i);三、完善下列程序（本大題共2小題，每空4分，共20分）請將答案寫在答題紙相應的位置上。35、下面程序首先輸入一個十進制數，通過程序的轉化，輸出一個與之對應的八進制數。#includevoid main()inti,j=0,k,a100;scanf(%d,&i);dok=_;i=_;aj+=k;while(i0);for(_)printf(%1d,aj);36、下面程序求兩個數的最大公約數，并輸出該公約數。#includeint Min(intL,int R)if(LR) return R;e

14、lse return L;void main()int L,R;int Result;scanf(%d,%d,&L,&R);int min=_;for(int tmp=1;tmpnext=s; s-next=p-next;（B）s-next=p-next; p-next=s;（C）s-next=p; p-next=s;（D）p-next=s-next; s-next=p;11、對于快速排序算法，下列說法正確的是（）（A）初始序列基本有序的情況，快速排序的性能較差（B）快速排序算法最好情況下的時間復雜度是O(n*n)（C）快速排序所需要的附加空間復雜度是O(1)（D）快速排序是一種選擇排序方法1

15、2、設某個圖的鄰接表如圖2，根據該臨界表執(zhí)行從頂點A出發(fā)的廣度優(yōu)先搜索算法，則經歷的結點順序為（）（A）ABCDE（B）AEDBC（C）ABCED（D）ACBDE二、填空題（本大題共6小題，每空2分，共16分）13、各時間復雜度表達式為：n!、n*n、log2n、n，按照漸進階從低到高的順序排列，則排在第一位的表達式是_14、對同樣的一組數據，合并、簡單選擇、直接插入和堆排序中，_排序對內存容量要求最大。15、一個無向圖的連通分支定義為該圖的_連通子圖，任何連通圖有_個連通分支。16、一棵二叉樹有11個度為0的結點，可以知道該二叉樹中度為2的結點個數為_個。17、設循環(huán)隊列中對頭和隊尾指針分別

16、為front、rear，其中隊頭指向隊列第一個元素的前一個位置，隊尾指向最后一個元素，那么當front和rear的關系為_，說明循環(huán)隊列為空。18、二叉樹是有限結點的集合，這個集合要么是空集，要么是由一個根結點和兩棵分別稱為_和_的互不相交的二叉樹組成。三、應用題（本大題共4小題，每小題10分，共40分）請將答案寫在答題紙相應的位置上19、根據圖3所示樹，畫出對應孩子鏈表表示法和左孩子右兄弟表示法的示意圖。 A / | B C D | | E F / | G H I20、已知一棵二叉樹的中序遍歷的結點序列為：BDCEAFHG，后序遍歷的結點序列為：DECBHGFA，畫出對應的二叉樹，并寫出該二

17、叉樹的前序序列。 A / B F C G / / D E H21、給定元素序列：（50,25,80,20,76,93），畫出按照該序列構造的二叉搜索樹。22、對于給定的一組數據：（20,39,79,61,15,58），給出對該組數據進行簡單選擇排序的每一趟過程。四、算法設計題（本大題共2小題，每小題10分，共20分）請將答案寫在答題紙相應的位置上。23、線性表采用順序存儲結構，類型定義如下：#define MAXSIZE 100typedefstructint dataMAXSIZE;intlen;/*表中數據元素的個數*/seqlist;設某順序表L存放的數據已經遞增有序。完成下面算法，將x

18、插入到表L的適當位置上，并且保持表L的遞增有序，插入成功返回1，否則返回0。intinsert_L(seqlist *L,_)inti;printf(n插入之前的元素序列：);for(i=0;ilen;i+)printf(%d ,L-datai);if(_) return 0;i=L-len-1;while(i=0&L-dataix)_;i-;_;L-len+;printf(n插入之后的元素序列：);for(i=0;ilen;i+)printf(%d ,L-datai);_;評分標準：每空2分，表達答案的含義即可，不必與以上答案完全一致。24、假設循環(huán)單鏈表中即無頭結點也無頭指針，p指向該鏈表

19、中某一個結點。（1）寫出該循環(huán)單鏈表用C語言描述的數據類型；（2）設計一個算法刪除p指向結點的前驅結點，成功返回1，失?。╬結點為空或沒有前驅）返回0。第三部分關系數據庫與SQL語言（共100分）一、單項選擇題（本大題共20小題，每小題2分，共40分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將正確答案代碼填寫在答題紙相應位置上。1、在數據庫技術領域，術語DBMS指的是（）（A）數據庫管理系統(tǒng)（B）數據庫系統(tǒng)（C）對象關系數據庫系統(tǒng)（D）分布式數據庫2、以下常見軟件中，屬于數據庫管理系統(tǒng)的是（）（A）Word2007（B）Oracle 10G（C）Visio 2003（D）QQ20

20、093、以下關于數據冗余的敘述中，不正確的是（）（A）數據庫中不應該存在任何冗余（B）冗余的存在將給數據庫的維護增加困難（C）冗余的存在可能導致數據的不一致性（D）數據冗余是指在兩個或多個文件或表中出現重復的數據4、SQL Server2000是常用的一種數據庫產品，它所基于的數據模型是（）（A）網狀模型（B）關系模型（C）層次模型（D）瀑布模型5、假定學生關系是S(S#,SNAME,SEX,AGE)，課程關系是C(C#,CNAME,TEACHER)，學生選修課關系是SC(S#,C#,GRADE)。要查找選修COMPUTER課程的女學生姓名，將涉及到關系（）（A）S（B）SC,C（C）S,C,

21、SC（D）S,SC6、設有關系R和S如圖-1：則R與S進行差運算，其結果的元組數為（）（A）1（B）5（C）3（D）27、一個規(guī)范化的關系模式至少應屬于（）（A）BCNF（B）3NF（C）2NF（D）1NF8、設有關系R如圖-2所示：則進行關系運算。后所得結果的元組數為（）（A）2（B）3（C）4（D）59、當關系模型R(A,B)已屬于3NF，下列說法中正確的是（）（A）一定消除了插入和刪除異常（B）可能仍存在插入或刪除異常（C）一定消除了插入異常（D）一定消除了刪除異常10、在關系R1(S,SN,D)和R2(D,CN,NM)中，R1的主鍵是S，R2的主鍵是D，則D在R1中稱為（）（A）主碼（

22、B）主屬性（C）外鍵（D）主鍵11、在SQL中使用FOREIGN KEY時，與之配合的語句是（）（A）EXISTS（B）EXCEPT（C）REFERENCES（D）TABLE12、在SQL中，建立索引使用（）（A）CREATE SCHEMA命令（B）CREATE INDEX命令（C）CREATE TABLE命令（D）CREATE VIEW命令13、在SQL中，修改表結構用（）（A）INSERT（B）CREATE（C）UPDATE（D）ALTER14、在SQL中，對Name字段所作的涉及空值的比較，不正確的是（）（A）Name IS NULL（B）Name IS NOT NULL（C）NOT(N

23、ame IS NULL)（D）Name=NULL15、實體集書店與圖書之間的聯系是（）（A）一對多（B）一對一（C）多對多（D）多對一16、現有關系表：醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結果，恢復情況），可選作主碼（主鍵）的是（）（A）診斷日期（B）醫(yī)生編號（C）患者編號，醫(yī)生編號，診斷日期（D）換者編號17、在數據庫設計中，獨立于計算機的硬件和DBMS軟件，設計人員僅從用戶角度看待數據及處理要求和約束的階段是（）（A）邏輯設計（B）物理設計（C）概念設計（D）系統(tǒng)實施18、下列SQL命令中，可用于刪除表的是（）（A）DROP（B）CREATE（C）UPDATE（D）DELET

24、E19、當局部E-R圖合并成全局E-R圖時可能出現沖突，不屬于合并沖突的是（）（A）屬性沖突（B）語法沖突（C）結構沖突（D）命名沖突20、現代數據庫中，用戶對數據庫中數據進行的每一次更新操作都會被記錄到系統(tǒng)的某類文件中，該文件是（）（A）控制文件（B）緩沖區(qū)（C）參數文件（D）日志文件二、填空題（本大題共5小題，每空2分，共20分）請將答案寫在答題紙相應的位置上。21、對關系數據庫的插入、刪除和修改操作必須遵循關系的完整性約束，它通常包括三類，即：_、_和用戶自定義完整性。22、數據庫體系結構通常上按照外模式、模式和內模式三級模式結構和兩級映像組織的，兩級映像指的是外模式/內模式映像和_。數

25、據庫中數據獨立性可分為邏輯數據獨立性和_，后者是指當數據的物理存儲改變時，應用程序可保持不變，而由DBMS處理這種改變。23、關系代數運算中，基本的運算是并、差、笛卡爾積、_和_。24、在關系數據庫的規(guī)范化理論中，在執(zhí)行“分解”時，必須遵守規(guī)范化原則：_和_。25、數據庫設計的幾個步驟是需求分析，概念設計，_，_數據庫實施等。三、根據題意，寫出實現以下查詢的SQL語句（本大題共25分）請將答案寫在答題紙相應的位置上?，F有某產品銷售數據庫，其中有如下三個基本表：商場表：Market(Mno,Mname,City)各屬性分別表示商場編號，商場名稱和所在城市；產品表：Product(Pno,Pnam

26、e,Price)各屬性分別表示產品編號，產品名稱和價格；銷售表：Sale(Mno,Pno,Quantity)各屬性分別表示商場編號，產品編號，數量。各表中數據實例如下圖-3所示：圖-3 產品銷售數據庫中各類表請根據表結構和表中數據完成以下各題。26、寫出完成下列功能的SQL語句：（2分）向Product表插入一條記錄，各字段的值如下：產品編號(Pno)：P2145產品名稱(Pname)：康佳手機價格(Price)：1250（注意：價格字段為整型，其余字段為字符型）27、已有關系代數查詢表達式：寫出實現其相應功能的SQL語句。（2分）28、根據表結構和數據，寫出完成下列查詢的SQL語句：（1）在

27、Market表中查詢名稱以“廈門”開頭的商場名稱和所在城市（3分)（2）在Product表中查詢價格大于等于1200的產品信息，并以價格降序（從高到低）顯示。（3）查詢有產品編號為“P1208”產品的商場編號（Mno）與名稱（Mname）。（3分）29、寫出實現下列數據修改或刪除功能的SQL語句：（1）在Product表中把聯想電腦的價格改為4568。（3分）（2）在Product表中刪除產品名為“海爾洗衣機”的記錄。（3分）30、寫出建立以下視圖的SQL語句在Sale表的基礎上建立一視圖View_Sales，用以實現查詢“數量”字段值大于20的記錄。（3分）31、完成以下問題：寫出創(chuàng)建Pro

28、duct表的SQL語句，要求價格字段（Price）為整型，其它字段為字符型，長度自取。（3分）四、設計題（本大題共3小題，共15分）32、參照第三大題表結構，寫出完成下列查詢的關系代數表達式：檢索價格小于等于1000的產品編號（Pno）和名稱（Pname）。（2分）33、設有關系模式R(A,B,C,D,E)，R的函數依賴集F=A-D,E-D,D-B,BC-D,CD-A求：（1）R的候選鍵；（2分）（2）將R分解為3NF，要求保持函數依賴。（3分）34、設某商業(yè)數據庫中有商店和顧客兩個實體，其中“商店”有屬性：商店編號、商店名、地址；“顧客”有屬性：顧客編號、姓名、電話。通過調研得知一個商店可有

29、多個顧客購物，一個顧客可以到多個商店購物，顧客每次去商店購物有對應的消費金額和日期。（1）根據上述語義設計E-R模型，畫出E-R圖。（5分）（2）將E-R模型轉換成關系數據模型，并指出每一個關系的主鍵和外鍵（如果存在）。（3分）2010年真題參考答案第一部分程序設計基礎一、 單項選擇題1-5 DBCB （注：第4題四個選項中無正確答案，正確答案a=24）6-10 BCACD11-15 CCBAD16-20 BDDAC21-25 BDCAD26-30 CDBBD二、程序閱讀題31、答案：example35432、答案：（注：用表示空格）112358 13 2133、答案：1 4 72 5 83

30、6 934、答案：1!=12!=23!=64!=245!=120三、程序填空題35、(1) i%8(2) i/8(3) -j;j=0;j- 或者-j;j=0; -j36、(4) Min(L,R)(5) L%tmp= =0&R%tmp= =0第二部分數據結構一、 單項選擇題15 CDDAB610 CDBAB1112 AB二、填空題13.log2n14.合并15.極大116.1017front=rear18.左子樹右子樹三、應用題19.20. A / B F C G / / D E H前序序列：ABCDEFGH21.50 / 25 80 / / 20 76 9322.1：15 39 79 61 2

31、0 582：15 20 79 61 39 583：15 20 39 61 79 584：15 20 39 58 79 615：15 20 39 58 61 79四、算法設計題23int xL-len=MAXSIZEL-datai+1=L-dataiL-datai+1=x;return 1;24.typedefstruct nodedatatype data;struct node *next;clinknode;intdeleteprior(clinknode *p)clinknode *q=p-next,*s;if(p=NULL|p-next=p) return 0;/*p為空或只有一個結點*/if(q-next=p