2010福建專升本計科類真題

1、2010福建省高職高專升本科入學考試軟件工程計算機科學與技術(shù)專業(yè)知識試卷數(shù)字媒體藝術(shù)（考試時間150分鐘，滿分300分，共三部分）第一部分 C語言程序設(shè)計（共100分）一、單項選擇題（本大題共30小題，每小題2分，共60分）1、在C語言中，浮點型常量的表示方法錯誤的是（）（A）12.565（B）0.0（C）1.2521e2（D）5.382、下面程序執(zhí)行后的結(jié)果是（）#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、設(shè)所有變量均是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、設(shè)a,b都是整數(shù)類型

3、，要在鍵盤上輸入a，b的值，則格式化輸入函數(shù)應(yīng)為（）（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，關(guān)于如下邏輯表達式，值為0的是（）（A）a|b（B）!a|b（C）(a&b)|0（D）!(ab)11、以下程序的輸出結(jié)果是（）#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;，如下對數(shù)組a第5個元素引用中（數(shù)組的首元素為第1個元素），正確的表達式是（）（A）a0+4（B）*a+4（C）*(a+4)（D）a513、假設(shè)二維數(shù)組a定義為float a34，下列對數(shù)組第二行、第二列元素引用方法中，錯誤的為（）（A）*(a0+5)（B）a22（C）a11（D）*(a1+1)14、以下程序輸出結(jié)果正確的是（）#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、一維數(shù)組a的定義為int a10，對于如下函數(shù)定義，不能用f(a)調(diào)用的為（）（A）int f(int *x)（B）int f(int x)（C）int f(int x10)（D）int f(int x)19、以下程序的輸出結(jié)果正確的是（）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、當函數(shù)中的局部變量在函數(shù)調(diào)用結(jié)束后不消失而保留原值，在下次調(diào)用該函數(shù)時，該變量已有值，那么申明該變量時需要使用何種關(guān)鍵字加以修飾（）（A）register（B）const（C）static（D）extern21、以下程序的輸出結(jié)果正確的是（）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、假設(shè)變量a,b初始值為4,5，通過swap(a,b)可以實現(xiàn)a和b值互換的函數(shù)定義為（）（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、以下表達式中，不能夠?qū)崿F(xiàn)結(jié)構(gòu)體stu中age域值加1的表達式是（）（A）stu.age+（B）+stu.age（C）stu.age+1（

8、D）stu.age+=124、要打開一個文本文件，并且向文本文件中寫入相關(guān)信息，那么如下打開文件方式正確的是（）（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、一下程序的輸出結(jié)果正確的是（）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、關(guān)于結(jié)構(gòu)體的敘述中，錯誤的是（）（A）一個結(jié)構(gòu)體變量的指針就是該變量所占據(jù)的內(nèi)存起始位置（B）一個結(jié)構(gòu)體變量中可以存放一組數(shù)據(jù)（C）結(jié)構(gòu)體變量可以作為函數(shù)傳遞的參數(shù)（D）用結(jié)構(gòu)體變量作實參時，

10、采取的不是“值傳遞”的方式28、以下程序的輸出結(jié)果正確的是（）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語言提供的數(shù)據(jù)類型中，屬于構(gòu)造類型的是（）（1）整型（2）字符型（3）浮點型（4）枚舉類型（5）結(jié)構(gòu)體

11、類型（6）公用體類型（7）指針類型（A）（1）（2）（3）（B）（5）（6）（C）（4）（5）（6）（D）（7）30、組成結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)中，不包括（）（A）順序結(jié)構(gòu)（B）選擇結(jié)構(gòu)（C）循環(huán)結(jié)構(gòu)（D）嵌套結(jié)構(gòu)二、程序閱讀題（本大題共4小題，每小題5分，共20分）閱讀下列程序，寫出程序運行輸出結(jié)果。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分）請將答案寫在答題紙相應(yīng)的位置上。35、下面程序首先輸入一個十進制數(shù)，通過程序的轉(zhuǎn)化，輸出一個與之對應(yīng)的八進制數(shù)。#includevoid main()inti,j=0,k,a100;scanf(%d,&i);dok=_;i=_;aj+=k;while(i0);for(_)printf(%1d,aj);36、下面程序求兩個數(shù)的最大公約數(shù)，并輸出該公約數(shù)。#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）快速排序算法最好情況下的時間復(fù)雜度是O(n*n)（C）快速排序所需要的附加空間復(fù)雜度是O(1)（D）快速排序是一種選擇排序方法1

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

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

17、叉樹的前序序列。 A / B F C G / / D E H21、給定元素序列：（50,25,80,20,76,93），畫出按照該序列構(gòu)造的二叉搜索樹。22、對于給定的一組數(shù)據(jù)：（20,39,79,61,15,58），給出對該組數(shù)據(jù)進行簡單選擇排序的每一趟過程。四、算法設(shè)計題（本大題共2小題，每小題10分，共20分）請將答案寫在答題紙相應(yīng)的位置上。23、線性表采用順序存儲結(jié)構(gòu)，類型定義如下：#define MAXSIZE 100typedefstructint dataMAXSIZE;intlen;/*表中數(shù)據(jù)元素的個數(shù)*/seqlist;設(shè)某順序表L存放的數(shù)據(jù)已經(jīng)遞增有序。完成下面算法，將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、假設(shè)循環(huán)單鏈表中即無頭結(jié)點也無頭指針，p指向該鏈表

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

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

21、SC（D）S,SC6、設(shè)有關(guān)系R和S如圖-1：則R與S進行差運算，其結(jié)果的元組數(shù)為（）（A）1（B）5（C）3（D）27、一個規(guī)范化的關(guān)系模式至少應(yīng)屬于（）（A）BCNF（B）3NF（C）2NF（D）1NF8、設(shè)有關(guān)系R如圖-2所示：則進行關(guān)系運算。后所得結(jié)果的元組數(shù)為（）（A）2（B）3（C）4（D）59、當關(guān)系模型R(A,B)已屬于3NF，下列說法中正確的是（）（A）一定消除了插入和刪除異常（B）可能仍存在插入或刪除異常（C）一定消除了插入異常（D）一定消除了刪除異常10、在關(guān)系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中，修改表結(jié)構(gòu)用（）（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、實體集書店與圖書之間的聯(lián)系是（）（A）一對多（B）一對一（C）多對多（D）多對一16、現(xiàn)有關(guān)系表：醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果，恢復(fù)情況），可選作主碼（主鍵）的是（）（A）診斷日期（B）醫(yī)生編號（C）患者編號，醫(yī)生編號，診斷日期（D）換者編號17、在數(shù)據(jù)庫設(shè)計中，獨立于計算機的硬件和DBMS軟件，設(shè)計人員僅從用戶角度看待數(shù)據(jù)及處理要求和約束的階段是（）（A）邏輯設(shè)計（B）物理設(shè)計（C）概念設(shè)計（D）系統(tǒng)實施18、下列SQL命令中，可用于刪除表的是（）（A）DROP（B）CREATE（C）UPDATE（D）DELET

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

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

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

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

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

29、多個顧客購物，一個顧客可以到多個商店購物，顧客每次去商店購物有對應(yīng)的消費金額和日期。（1）根據(jù)上述語義設(shè)計E-R模型，畫出E-R圖。（5分）（2）將E-R模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型，并指出每一個關(guān)系的主鍵和外鍵（如果存在）。（3分）2010年真題參考答案第一部分程序設(shè)計基礎(chǔ)一、 單項選擇題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第二部分數(shù)據(jù)結(jié)構(gòu)一、 單項選擇題15 CDDAB610 CDBAB1112 AB二、填空題13.log2n14.合并15.極大116.1017front=rear18.左子樹右子樹三、應(yīng)用題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四、算法設(shè)計題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為空或只有一個結(jié)點*/if(q-next=p