【2022年】廣東省深圳市全國計算機等級考試數(shù)據庫技術預測試題(含答案)_第1頁
【2022年】廣東省深圳市全國計算機等級考試數(shù)據庫技術預測試題(含答案)_第2頁
【2022年】廣東省深圳市全國計算機等級考試數(shù)據庫技術預測試題(含答案)_第3頁
【2022年】廣東省深圳市全國計算機等級考試數(shù)據庫技術預測試題(含答案)_第4頁
【2022年】廣東省深圳市全國計算機等級考試數(shù)據庫技術預測試題(含答案)_第5頁
已閱讀5頁,還剩32頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

【2022年】廣東省深圳市全國計算機等級考試數(shù)據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.單向鏈表的每一個節(jié)點都有一個指向它的后續(xù)節(jié)點的指針link,現(xiàn)有節(jié)點p和q,要將q插入節(jié)點p的后面,正確的操作應該是

A.q↑.link:=p↑.link;p↑link:=q;

B.q:=p↑.link;p↑.link:=q↑.link;

C.q↑.link:=P;p↑.link:=q;

D.q:=P↑.link;p:=q↑.link;

2.在MSSQLSERVER2000的主要功能Web支持不包括

A.XML和Internet標準支持B.方便而安全地通過Web訪問數(shù)據C.簡化管理和優(yōu)化D.安全的應用程序管理

3.以存儲程序原理為基礎的馮.諾依曼結構的計算機,由以下()功能部件組成。

Ⅰ、運算器

Ⅱ、控制器

Ⅲ、存儲器

Ⅳ、輸入設備

Ⅴ、輸出設備

Ⅵ、接口設備

A.Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅤB.Ⅰ、Ⅱ、Ⅲ、Ⅳ、ⅥC.Ⅰ、Ⅱ、Ⅲ、Ⅴ、ⅥD.Ⅰ、Ⅱ、Ⅳ、Ⅴ、Ⅵ

4.下列關于數(shù)據結構基本概念的敘述中,哪一條是不正確的?

A.數(shù)據是采用計算機能夠識別、存儲和處理的方式,對現(xiàn)實世界的事物進行的描述

B.數(shù)據元素(或稱結點、記錄等)是數(shù)據的基本單位

C.一個數(shù)據元素至少由兩個數(shù)據項組成

D.數(shù)據項是有獨立含義的數(shù)據最小單位

5.如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關敘述

Ⅰ.該稀疏矩陣有5行

Ⅱ.該稀疏矩陣有4列

Ⅲ.該稀疏矩陣有6個非0元素

這些敘述中哪一個(些)是正確的?

A.僅ⅠB.Ⅰ和ⅡC.僅ⅢD.全部

6.下列關于“分布式數(shù)據庫系統(tǒng)”的敘述中,正確的是______。

A.分散在各節(jié)點的數(shù)據是不相關的

B.用戶可以對遠程數(shù)據進行訪問,但必須指明數(shù)據的存儲節(jié)點

C.每一個節(jié)點是一個獨立的數(shù)據庫系統(tǒng),既能完成局部應用,也支持全局應用

D.數(shù)據可以分散在不同節(jié)點的計算機上,但必須在同一臺計算機上進行數(shù)據處理

7.下列哪一條不是Sybase企業(yè)級數(shù)據庫服務器的特點?______。

A.支持聯(lián)機分析處理OLAP

B.支持服務器間的失敗轉移

C.符合美國國家計算機安全委員會的C2級要求

D.在核心層實現(xiàn)存儲過程和觸發(fā)器具有可編程能力

8.當V原語對信號量運算之后,錯誤的是()。

A.意味著釋放一個資源

B.當S<0,其絕對值表示等待該資源的進程數(shù)目

C.當S<=0,要喚醒一個等待進程

D.當S<0,要喚醒一個就緒進程

9.在并行控制中引入兩段封鎖協(xié)議的目的是

A.為了解決并行執(zhí)行時可能引起的死鎖問題

B.為了解決并行執(zhí)行時可能引起的活鎖問題

C.為了解決交叉調度的不可串行化問題

D.為了解決不同的調度導致不同的運行結果

10.單向鏈表的每一個節(jié)點都有一個指向它的后續(xù)節(jié)點的指針link,現(xiàn)有節(jié)點p和q,節(jié)點q在節(jié)點p的前面,要刪除節(jié)點p,正確的操作應該是

A.q↑.link:=p↑.link;

B.p↑.link:=q↑.link;

C.q↑.link:=p;p↑.link:=q;

D.q:=p↑.link;p↑.link:=q↑.link;

二、填空題(10題)11.數(shù)據管理經過了人工管理、文件系統(tǒng)和【】3個發(fā)展階段。

12.關系模型中要求關系模式至少達到______。

13.在定義基本表的SQL語句CREATETABLE中,如果要定義某個屬性不能取空值,應在該屬性后面使用的約束條件短語是______。

14.計算機指令系統(tǒng)中主要有三類指令,分別是

【】

算術邏輯類和判定控制類等指令

15.設根結點的層次為0,則高度為k的完全二叉樹的最小結點數(shù)為______。

16.投影操作是在關系中選擇某些______。

17.在因特網中,域名解析通常借助于一組既獨立又協(xié)作的___________完成。

18.因為網狀型拓撲結構復雜,必須采用路由選擇算法和___________方法。

19.在數(shù)據庫物理結構設計時,要對存儲方法進行設計,其中,查詢次數(shù)由算法決定的是

【】

存放方法

20.

三、單選題(10題)21.在關系中選取滿足某個條件的元組的關系代數(shù)運算稱之為()

A.選中運算B.選擇運算C.投影運算D.搜索運算

22.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結構模型D.物理模型

23.一個棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

24.數(shù)據庫管理系統(tǒng)中用于定義和描述數(shù)據庫邏輯結構的語言稱為()

A.數(shù)據庫模式描述語言(DDL)B.數(shù)據庫子語言(SubDL)C.數(shù)據操縱語言(DML)D.數(shù)據結構語言

25.在數(shù)據庫技術中,為提高數(shù)據庫的邏輯獨立性和物理獨立性,數(shù)據庫的結構被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內部級

26.下述哪個成立時,稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y=D.X∩Y≠

27.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

28.在關系數(shù)據庫設計中,設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

29.下列關于數(shù)據庫重構的說法中,錯誤的是__________。

A.數(shù)據庫的重構就是對數(shù)據庫的邏輯結構作必要的小范圍改變

B.當存儲空間的分配過于零散,導致存取效率下降,所以必須重構數(shù)據庫

C.數(shù)據庫重構包括重新設計數(shù)據庫及其應用程序

D.如果能夠重構數(shù)據庫,盡量不要重新設計數(shù)據庫及相應的應用程序

30.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值,若其頭尾指針分別為front和rear,則循環(huán)隊列中當前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

四、C語言程序設計題(10題)31.已知數(shù)據文件in.dat中存有300個四位數(shù),并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsValue,其功能是:求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt,再求出所有滿足此條件的四位數(shù)平均值pjz1,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt,pjz1,pjz2輸出到out.dat文件。

32.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中,請編制函數(shù)encryptChar,按給定的替代關系對數(shù)組)XX中的所有字符進行替代,其替代值仍存入數(shù)組XX的對應的位置上,最后調用函數(shù)writeDat把結果xx輸出到文件out.dat中。

替代關系:)=p*17mod256,mod為取余運算,p是數(shù)組)xx中某一個字符的ASCII值,f(p)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)是奇數(shù)時,則該字符不變,否則用f(p)替代所對應的字符。

33.已知在文件in.dat中存有100個產品銷售記錄,每個產品銷售記錄由產品代碼dm(字符型4位),產品名稱me(字符型10位),單價dj(整型),數(shù)量sl(整型),金額je(長整型)五部分組成。其中:金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat,其功能要求:按產品名稱從大到小進行排列,若產品名稱相同,則按金額從大到小進行排列,最終排列結果仍存入結構數(shù)組sell中。最后mainoi函數(shù)調用函數(shù)WriteDat把結果輸出到文件out.dat中。

提示:若中間變量為PROtemp,則可以直接使用結構賦值語句進行解題:產品名稱比較請用函數(shù)strcrnp進行解題。例如:sell[i]=temp;

注意:部分源程序存放在test.c文件中。

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內容。

34.已知數(shù)據文件in.dat中存有200個四位數(shù),并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把一個四位數(shù)的個位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值,如果得出的值大于等于零且原四位數(shù)是偶數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

35.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關系對數(shù)組XX中的所有字符進行替代,其替代值仍存入數(shù)組XX所對應的位置上,最后調用函數(shù)WriteDat把結果XX輸出到文件out.dat中。

替代關系:f(p)=p*11mod256,mod為取余運算,p是數(shù)組XX中某一個字符的ASCII值,fj(p)是計算后無符號的整型值(注意:中間變量定義成整型變量),如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應的字符。

注意:部分源程序存放在test.c文件中,原始數(shù)據文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關系進行處理。

請勿改動主函數(shù)main、讀數(shù)據函數(shù)ReadDat和輸出數(shù)據函數(shù)WriteDat的內容。

36.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中,請編制函數(shù)ConvertCharA,其函數(shù)的功能是:以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母,如果是字母z,則改寫成字母a,大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結果XX輸出到文件0ut.dat中。

37.已知數(shù)據文件in.dat中存有200個四位數(shù),并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把一個四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個位數(shù)位置上的值,如果得出的值大于等于零且原四位數(shù)是奇數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

注意:部分源程序存在test.C文件中。

38.在文件in.dat中已存有200個正整數(shù),且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort,其函數(shù)的功能是:要求按每個數(shù)的后三位的大小進行降序排列,如果出現(xiàn)后三位相等的數(shù)值,則對這些數(shù)值按原始4位數(shù)據進行升序排列,將排序后的前10個數(shù)存入數(shù)組bb中。

最后調用函數(shù)writeDat把結果bb輸出到文件out.dat中。

39.函數(shù)readDat是從文件in.dat中讀取20行數(shù)據存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort,其函數(shù)的功能是:以行為單位對字符串按下面給定的條件進行排序,排序后的結果仍按行重新存入字符串數(shù)組XX中,最后調用函數(shù)writeDat把結果XX輸出到文件out.dat中。

條件:字符串從中間一分為二,左邊部分按字符的ASCII值升序排序,右邊部分不變,左邊經排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù),則最中間的字符不參加處理,字符仍放在原位置上。

40.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組XX中;請編制函數(shù)eneryptChar,按給定的替代關系對數(shù)組XX中的所有字符進行替代,仍存入數(shù)組XX對應的位置上,最后調用函數(shù)WriteDat把結果xX輸出到文件out.dat中。

替代關系:f(p)=p*11mod256,mod為取余運算,P是數(shù)組XX中某一個字符的ASCII值,f(p)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)對應的字符是大寫字母,則該字符不變,否則用f(p)替代所對應的字符。

注意:部分源程序存放在test.c文件中,原始數(shù)據文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關系進行處理。

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內容。

五、設計與應用題(2題)41.設在SQLServer2008某數(shù)據庫中,已建立了四個文件組:fg1、f92、f93和f94,以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下:CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFORVALUES(100,200,300)(1)請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl,每個分區(qū)對應一個文件組。(5分)(2)請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT(Gid,GoodName,Price),該表基于Gid列創(chuàng)建分區(qū)。其中Gid:int類型,取值大于等于1;GoodName:統(tǒng)一字符編碼可變長類型,最多可存儲20個漢字;Price:定點小數(shù)類型,小數(shù)部分1位,整數(shù)部分到千位。(5分)

42.某網上商城因為業(yè)務發(fā)展,原有的系統(tǒng)不能很好的滿足需要,因此采用了一套新的經營管理系統(tǒng),此系統(tǒng)使用SQLServer2008數(shù)據庫管理系統(tǒng)。此系統(tǒng)上線運行前,需將商場原有的數(shù)據導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000,數(shù)據結構與新系統(tǒng)不完全一致。因此需要把數(shù)據從SQLServer2000導入到SQLServer2008中,為了保證數(shù)據一致性,數(shù)據導入過程中要求暫停業(yè)務且必須在3小時內完成。(1)在原有數(shù)據導入新系統(tǒng)的過程中,實施人員發(fā)現(xiàn)原有數(shù)據量很大,導人數(shù)據需要四小時,業(yè)務無法接受。經分析某工程師認為,數(shù)據導入過程中的數(shù)據庫I/O很高,但導人數(shù)據的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據導入過程中的數(shù)據恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據導人速度;而另一位工程師則認為此方法未必能提高數(shù)據導入速度,而且還可能導致數(shù)據丟失,不建議使用此方法。請分析此方法是否能夠提高數(shù)據導入速度并給出理由,同時分析此操作的數(shù)據丟失風險。(5分)(2)在成功導入歷史數(shù)據后,此系統(tǒng)順利上線運行。在上線運行的第一周,發(fā)現(xiàn)數(shù)據庫服務器的CPU使用率很高,達到近90%,高峰期間達到100%,且系統(tǒng)內存占用率達到90%,但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下,兩位工程師提出了不同的解決辦法:Ⅰ.為服務器增加2顆CPU,緩解CPU使用率很高的問題;Ⅱ.為服務器增加一倍內存,緩解內存使用率很高的問題??紤]成本,現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下,哪種方案更合理并給出理由。(5分)

六、單選題[1分](2題)43.有關系模式:系(系號,系名,系辦公電話),教師(教師號,教師名,職稱,聘任日期,工資,所在系號)?,F(xiàn)要定義下列約束:Ⅰ.系號是系關系的主碼,教師號是教師關系的主碼Ⅱ.職稱列的取值只能為“教授”,“副教授”,“講師”,“助理”和“其他”Ⅲ.教授的默認工資為10000元,副教授的默認工資為8000元,講師的默認工資為5000元Ⅳ.每個教師的所在系號不能為空,且其值必須在系關系中存在若在數(shù)據庫中實現(xiàn)以上約束,需要使用觸發(fā)器才能實現(xiàn)的是()。

A.僅Ⅰ和ⅡB.僅Ⅲ和ⅣC.僅ⅢD.僅Ⅰ和Ⅳ

44.關于數(shù)據庫應用系統(tǒng)的設計,有下列說法:1.數(shù)據庫應用系統(tǒng)設計需要考慮數(shù)據組織與存儲、數(shù)據訪問與處理、應用設計等幾個方面Ⅱ.數(shù)據庫概念設計階段,采用自上而下的ER設計時,首先設計局部ER圖,然后合并各局部ER圖得到全局ER圖Ⅲ.在數(shù)據庫邏輯設計階段,將關系模式轉換為具體DBMS平臺支持的關系表Ⅳ.在數(shù)據庫物理設計階段,一般需要設計視圖和關系模式的完整性約束上述說法正確的是()。

A.Ⅰ、Ⅲ和ⅣB.ⅠC.Ⅱ和ⅢD.Ⅱ和Ⅳ

參考答案

1.A解析:單向鏈表插入運算的關鍵步驟為:q↑.link:=p↑.link;p↑.link:=q;

2.C解析:簡化管理和優(yōu)化是投放市場功能里面的,而Web支持的應是基于Web的分析功能。

3.A解析:以存儲程序原理為基礎的馮,諾依曼結構的計算機,一般都由5大功能部件組成,它們是運算器、控制器、存儲器、輸入設備和輸出設備。運算器對數(shù)據進行算術運算和邏輯運算;控制器控制各部分自動協(xié)調地工作,完成對指令的解釋和執(zhí)行;存儲器存放程序和數(shù)據;輸入設備是外部向計算機傳送信息的裝置;輸出設備是將計算機內部二進制形式的信息轉換成人們所需要的或其他設備能接受和識別的信息形式。

4.C解析:一個數(shù)據元素可由一個或多個數(shù)據項組成,數(shù)據項是有獨立含義的數(shù)據最小單位,其值能惟一確定一個數(shù)據元素的數(shù)據項,又稱關鍵碼。

5.D解析:由三元組法的存儲表示可以得到其矩陣如下:[*]

6.C解析:在分布式數(shù)據庫中數(shù)據的共享有兩個層次:一是局部共享,二是全局共享。對于每一個節(jié)點是一個獨立的數(shù)據庫系統(tǒng),既能完成局部應用,也支持全局應用。選項C的敘述是正確的。分散在各節(jié)點的數(shù)據是相關的;用戶可以對遠程數(shù)據進行訪問,但沒必要指明數(shù)據的存儲節(jié)點;數(shù)據可以分散在不同節(jié)點的計算機上,不一定在同一臺計算機上進行數(shù)據處理.因此選項A、B和D是不正確的。正確答案為C。

7.A解析:由SYBASE企業(yè)級數(shù)據庫服務器的特點可知,選項B、C和D均是其特點,只有A(支持聯(lián)機分析處理OLAP)不屬于SYBASE企業(yè)級數(shù)據庫服務器的特點。

8.D解析:信號量只能通過PV原語操作來訪問它。V操作意味著進程釋放一個資源。當V原語對信號量運算后,若S<=0,表示該信號量的等待隊列中有等待該資源的進程被阻塞,故應調用原語將等待隊列中的一個進程喚醒。當S<0時,其絕對值表示S信號量等待隊列進程的數(shù)目。

9.C解析:兩段鎖協(xié)議是指所有事務必須分兩個階段對數(shù)據項加鎖和解鎖。所謂兩段鎖的含義是:事務分為兩個階段,第一階段是獲得封鎖,也稱為擴展階段;第二階段是釋放封鎖,也稱為收縮階段。若并發(fā)執(zhí)行的所有事務均遵守兩段鎖協(xié)議,則對這些事務的任何并發(fā)調度都是可串行化的。

10.A解析:單向鏈表刪除運算只要將q的指針link指向p的后繼即可:q↑.link:=p↑.link。

11.數(shù)據庫系統(tǒng)數(shù)據庫系統(tǒng)解析:數(shù)據管理技術的發(fā)展,與硬件、軟件和計算機應用的范圍有密切關系。數(shù)據管理技術的發(fā)展經過了3個階段:人工管理階段、文件系統(tǒng)階段和數(shù)據庫階段。

12.1NF1NF解析:關系模式需要滿足一定的條件,不同程度的條件稱為不同的范式。最低要求的條件是元組的每個分量必須是不可分的數(shù)據項,這是第一范式,即1NF,是最基本的范式。

13.NOTNULL

14.數(shù)據傳送類計算機指令系統(tǒng)分為傳輸類,算術邏輯類,控制類三種指令

15.2k2k解析:如果一棵二叉樹最多只有最下面的兩層結點,度數(shù)可以小于2,且最下面一層的結點都集中在該層最左邊的若干位置,稱此二叉樹為完全二叉樹??芍粢鏄浣Y點最少,則最后一層上只有1個結點,其余層是滿二叉樹,所以,最少有2k個結點。

16.屬性列屬性列

17.域名服務器【解析】主機名與IP地址的映射是借助一組既獨立又協(xié)作的域名服務器完成的。因特網中存在大量的域名服務器,每臺服務器保存它所管轄區(qū)域內的主機名與IP地址的對照表。域名服務器是域名解析系統(tǒng)的核心。

18.流量控制【解析】網狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。但是,網狀型拓撲的結構復雜,必須采用路由選擇算法與流量控制方法。

19.散列查詢次數(shù)由散列算法決定,散列存放可以提高數(shù)據的查詢效率

20.[(n-1)/2]【解析】完全二叉樹中除最下面一層外,各層都被結點充滿了,每一層結點個數(shù)恰是上一層結點個數(shù)的2倍。因此,從一個結點的編號就可以推知它的雙親及左、右子女結點的編號。當i≤n/2時,結點i的左子女是結點2i,否則結點i沒有左子女;當i≤(n-1)/2時,結點i的右子女是結點2i+1,否則結點i沒有右子女;當i≠1時,結點i的雙親是結點[i/2]。

21.B

22.A

23.C

24.A解析:數(shù)據庫管理系統(tǒng)提供數(shù)據定義語言(DDL)來描述邏輯模式,嚴格定義數(shù)據的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據庫數(shù)據檢索、插入、更新與刪除操作的數(shù)據庫操縱語言。

25.C對應于外模式的數(shù)據庫稱為用戶級數(shù)據庫。它是用戶可以看到并準許使用的數(shù)據庫。模式也叫做概念模式,它是全局邏輯級的,是數(shù)據庫的整體邏輯結構。內模式對應于數(shù)據庫的存儲結構,是為了提高模式對存儲設備的獨立性而設立的。

26.B解析:當YX時,稱X→Y為平凡的函數(shù)依賴。

27.D

28.C解析:把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數(shù)據模型相符合的邏輯結構(包括數(shù)據庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據庫的可擴充性等方面均應滿足用戶的各種要求。

29.C

30.A

31.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù),求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

32.\n【審題關鍵句】字符替代f(p)=p*11mod256,小于等于32或ASCII碼是奇數(shù)不變,否則替換。

\n【解題思路】

\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同,參考答案的第6行,修改if條件語句的設置即可。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】計算金額,按產品名稱從大到小進行排列,相同的則按金額從大到小排列,結果存入結構數(shù)組。

\n【解題思路】

\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同,參考答案的第8行進行修改即可。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】個位-千位-百位-十位,結果大于等于零且原四位數(shù)是偶數(shù),統(tǒng)計出滿足此條件的個數(shù),并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

35.\n【審題關鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符對應數(shù)字0~9不變,否則替換。

\n【解題思路】

\n本題類似第67套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同,參考答案的第6行,修改if條件語句的設置即可。本題值得一提的是在設置判斷條件的時候,一定要注意兩題要求中的兩個細微的差別,第67套要求的是新字符所對應的數(shù)字是0~9的不變,是對數(shù)值型數(shù)據進行判斷;而本套要求的是原字符所對應的字符是o~9的保持不變,是對字符型數(shù)據進行判斷,在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

36.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母,大小寫不變,其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于maxline,實現(xiàn)對文章每行的處理。第二層for循環(huán)中,循環(huán)變量j從0開始,依次遞增直到其值等于strlen(xx[i]),在循環(huán)體中,利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’~’z’之間,然后,再判斷在此范圍之內的小寫字母,如果是z,則該字符轉換為a,如果字符不是z,則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

37.\n【審題關鍵句】千位-百位-十位-個位,結果大于等于零且原四位數(shù)是奇數(shù),統(tǒng)計出滿足此條件的個數(shù),并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)主要有兩個不同點:一是要求統(tǒng)計的四位數(shù)的條件是“千位一百位-十位-個位>=0”,二是要求該四位數(shù)是奇數(shù),這兩個不同點都體現(xiàn)在參考答案的第8條語句中,對該語句進行修改即可,其中,可以判斷奇數(shù)的表達式是“a[i]%2”。

\n【參老答案】

\n

\n

\n

38.\n【審題關鍵句】按每個數(shù)的后三位降序排列,然后取出滿足此條件的前10個數(shù)依次存入數(shù)組;如果后三位的數(shù)值相等,則按原先的數(shù)值進行升序排列。

\n【解題思路】本題類似第7套試題,通過審題可以發(fā)現(xiàn)主要有兩個不同點:①按每個數(shù)的后三位降序排列,參考答案的第5條語句,修改兩數(shù)組元素的大小比較符即可;②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列,參考答案的第13條語句,同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

39.\n【審題關鍵句】以行為單位從字符串左邊部分升序排序,排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù),則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題,通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同,參考答案的第11行,修改if條件語句的設置即可。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】字符替代f(p)=p*11mod256,小于等于32或對應大寫字母不變,否則替換。

\n【解題思路】

\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同,參考答案的第6行,修改if條件語句的設置即可。另外,在源程序中已經定義了一個無符號變量va1,因此,在編寫答案程序時,不需要再重新定義。

\n【參考答案】

\n

\n

41.(1)【解題思路】數(shù)據實際上是依附于表而存在,我們將表放入到文件組中,而文件組是一個邏輯的概念,其實體是輔助數(shù)據庫文件(ndf),所以就等于將我們指定的數(shù)據放入到了指定的輔助數(shù)據庫文件中,然后將這些輔助數(shù)據庫文件放人不同的磁盤分區(qū)中,就可以有針對性的對相應的數(shù)據實現(xiàn)性能的優(yōu)化?!緟⒖即鸢浮縞reatepartitionschemeRangePSlas

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論