




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
2021年山東省棗莊市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________
一、1.選擇題(10題)1.候選關(guān)鍵字的屬性可以有
A.0個(gè)B.1個(gè)C.1個(gè)或多個(gè)D.多個(gè)
2.在TCP/IP參考模型中,不屬于應(yīng)用層協(xié)議的是
A.IP協(xié)議B.FTP協(xié)議C.SMTP協(xié)議D.HTTP
3.數(shù)據(jù)庫(kù)3級(jí)模式體系結(jié)構(gòu)的劃分,有利于保持?jǐn)?shù)據(jù)庫(kù)的
A.數(shù)據(jù)獨(dú)立性B.數(shù)據(jù)安全性C.規(guī)范化D.操作可行性
4.存在一個(gè)等待事務(wù)集{TO,T1,…,Tn},其中TO正等待被T1鎖住的數(shù)據(jù)項(xiàng),T1正等待被T2鎖住的數(shù)據(jù)項(xiàng),Tn-1正等待被Tn鎖住的數(shù)據(jù)項(xiàng),且Tn正等待被TO鎖住的數(shù)據(jù)項(xiàng),則系統(tǒng)的工作狀態(tài)處于
A.并發(fā)處理B.封鎖C.循環(huán)D.死鎖
5.若使關(guān)系模式R<U,F(xiàn)>分解為關(guān)系模式R1<U1,F(xiàn)l>,R2<U2,F(xiàn)2>,能夠進(jìn)行無(wú)損連接性分解的充分必要條件是
A.(U1∩U2→U1)F+
B.(U1∪U2→U1-U2)F+
C.(U1∩U2→U2)F+
D.(U1∩U2→U1-U2)F+
6.關(guān)系模型中,一個(gè)關(guān)鍵字
A.可由多個(gè)任意屬性組成
B.至多由一個(gè)屬性組成
C.可由一個(gè)或多個(gè)其值能惟一標(biāo)識(shí)該關(guān)系模式或任何元組的屬性組成
D.以上都不是
7.關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系應(yīng)滿足一定的要求,最起碼的要求是達(dá)到1NF,即滿足
A.每個(gè)屬性都是不可分解的
B.主碼屬性惟一標(biāo)識(shí)關(guān)系中的元組
C.關(guān)系中的元組不可重復(fù)
D.每個(gè)非碼屬性都完全依賴于主碼屬性
8.PC機(jī)通過(guò)下列哪一條途徑啟動(dòng)硬件中斷服務(wù)程序執(zhí)行?
A.主程序中安排的中斷指令B.中斷控制器發(fā)出的中斷請(qǐng)求信號(hào)C.主程序中安排的轉(zhuǎn)移指令D.主程序中安排的調(diào)用指令
9.1、2、3、4四個(gè)元素按順序進(jìn)棧,不可能的出棧順序?yàn)椋ǎ?/p>
A.1234B.2341C.1432D.3142
10.Oracle數(shù)據(jù)庫(kù)管理系統(tǒng)的Internet解決方案的產(chǎn)品是OracleWebServer,下面列出的條目中,哪一項(xiàng)屬于該產(chǎn)品Ⅰ.OracleWebListener
Ⅱ.OracleWebAgent
Ⅲ.Oracle7Server
Ⅳ.OracleOLAP
A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅰ、Ⅱ和ⅢD.全部
二、填空題(10題)11.一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄,而主語(yǔ)言一次只能處理一個(gè)記錄,為此必須協(xié)調(diào)兩種處理方式。這是用______來(lái)解決的。
12.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中,分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。
13.關(guān)系模型中要求關(guān)系模式至少達(dá)到______。
14.若在一棵二叉排序樹(shù)中葉結(jié)點(diǎn)的數(shù)目為6,那么樹(shù)中度為2的結(jié)點(diǎn)數(shù)目為
【】
15.有關(guān)鍵碼值為15,25,40的三個(gè)結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹(shù),能構(gòu)造出______棵不同的二叉排序樹(shù)。
16.DB2數(shù)據(jù)庫(kù)管理系統(tǒng)為了提高性能,當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候,DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。
17.在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論中,在執(zhí)行“分離”時(shí),必須遵守規(guī)范化原則:保持原有的依賴關(guān)系和【】。
18.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的______。
19.SQLSERVER2000與COMMERCESERVER2000集成,支持完整的點(diǎn)擊流和______數(shù)據(jù)分析。
20.某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱序序列為A、B、C、D、E、F、G,后序序列為B、D、C、A、F、G、E,則該二叉樹(shù)對(duì)應(yīng)的樹(shù)林中高度最大的樹(shù)的高度為【】
三、單選題(10題)21.物理結(jié)構(gòu)設(shè)計(jì)的任務(wù)是設(shè)計(jì)數(shù)據(jù)庫(kù)的()
A.存儲(chǔ)格式B.存取方法C.存儲(chǔ)結(jié)構(gòu)與存取方法D.存儲(chǔ)模式
22.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()
A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖
23.關(guān)于反規(guī)范化說(shuō)法不正確的是:
A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫(kù)之間處理性能會(huì)有沒(méi)多大差別
B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過(guò)程。
C.反規(guī)范化方法:增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會(huì)破壞數(shù)據(jù)完整性。
D.采用反規(guī)范化技術(shù)從實(shí)際出發(fā)均衡利弊。
24.關(guān)于計(jì)算機(jī)的操作系統(tǒng),下面敘述不正確的是
A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的
B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件
C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口
D.用戶一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)
25.用戶對(duì)SQL數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限中,如果只允許刪除基本表中的元組,應(yīng)授予哪一種權(quán)限?
A.DROPB.DELETEC.ALTERD.UPDATE
26.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段,進(jìn)行局部E-R模式的設(shè)計(jì)時(shí),為實(shí)體和聯(lián)系確定屬性的原則除了()外都是。
A.屬性應(yīng)該是不可再分解的語(yǔ)義單位
B.先確定公共實(shí)體類型的屬性
C.實(shí)體與屬性之間的關(guān)系只能是1∶N的
D.不同實(shí)體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系
27.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí),通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。
A.無(wú)損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊(yùn)涵
28.有兩個(gè)實(shí)體集,并且它們之間存在著一個(gè)M∶N聯(lián)系,根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫(kù)的規(guī)則,這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成表的個(gè)數(shù)為()
A.1B.2C.3D.4
29.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與()
A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無(wú)關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無(wú)關(guān)的數(shù)據(jù)結(jié)構(gòu)
30.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí),采用的組織形式是與什么有關(guān)?
A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式
四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請(qǐng)編制一數(shù)jsValue,其功能是:求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中,然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut.dat。
32.程序test.c的功能是:計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件:i,i+4,i+10都是素?cái)?shù),同時(shí)i+10小于100。請(qǐng)考生編寫(xiě)函數(shù)countvalue實(shí)現(xiàn)程序要求,最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out.dat中。(數(shù)值l不是素?cái)?shù))
33.函數(shù)readDat是從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)isSort,其函數(shù)的功能是:以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序,排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中,最后調(diào)用函數(shù)writeDat把結(jié)果)XX輸出到文件0ut.dat中。
條件:字符串從中間一分為二,左邊部分按字符的ASCII值降序排序,右邊部分不作處理,排序后,左邊部分與右邊部分按例子所示進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù),則最中間的字符不參加處理,字符仍放在原位置上。
34.已知在文件in.dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄,每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱me(字符型10位),單價(jià)dj(整型),數(shù)量sl(整型),金額je(長(zhǎng)整型)五部分組成。其中:金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat,其功能要求:按產(chǎn)品名稱從大到小進(jìn)行排列,若產(chǎn)品名稱相同,則按金額從大到小進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。
提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題:產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如:sell[i]=temp;
注意:部分源程序存放在test.c文件中。
請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
35.將文件in.dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù),要求:求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。
結(jié)果cnt1,cnt2,pj輸出到out.dat中。注意:部分源程序存在test.c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。
36.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中;請(qǐng)編制函數(shù)SortCharD,其函數(shù)的功能是:以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序,排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。
例:原文:dAe,BfC.
CCbbAA結(jié)果:fedCBA.,bbCCAA原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號(hào)和空格。
注意:部分源程序存放在test.C文件中。
請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。
37.在文件in.dat中已存有200個(gè)正整數(shù),且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort,其函數(shù)的功能是:要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列,如果出現(xiàn)后三位相等的數(shù)值,則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列,將排序后的前10個(gè)數(shù)存入數(shù)組bb中。
最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out.dat中。
38.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中,請(qǐng)編制函數(shù)StrCharJR,其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位,高位補(bǔ)0,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的值仍存入原字符串對(duì)應(yīng)的位置上,之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out.dat中。
例如:
”z”對(duì)應(yīng)的ASCII值為7AH,二進(jìn)制值為01111010,右移4位后為00000111,加上原來(lái)”2”的ASCII值01111010得到10000001結(jié)果。
原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號(hào)和空格,并也按字符處理。
注意:部分源程序存放在test.C文件中。
請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
39.已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請(qǐng)編制一函數(shù)jsValue,其功能是:求出于位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中,然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out.dat中。
40.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中,請(qǐng)編制函數(shù)ConvertCharA,其函數(shù)的功能是:以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的下一個(gè)字母,如果是字母z,則改寫(xiě)成字母a,大寫(xiě)字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut.dat中。
五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格:
教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽(yáng)丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868S3001音樂(lè)欣賞216音樂(lè)欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則:
Ⅰ.每個(gè)教師有唯一的教師號(hào),每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師;
Ⅱ.每門(mén)課程有唯一的課程號(hào),每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門(mén)課程;
Ⅲ.每本教材有唯一的教材號(hào),每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材;
Ⅳ.每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo),也可以沒(méi)有上級(jí)領(lǐng)導(dǎo);
V.一門(mén)課程僅由一名教師講授;
Ⅵ.一本教材僅用于一門(mén)課程。(12分)
(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則,給出該系統(tǒng)的關(guān)系模式,保證每個(gè)關(guān)系模式滿足3NF,并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。
(2)畫(huà)出該系統(tǒng)的ER圖,ER圖中需給出每個(gè)實(shí)體集的屬性,主碼屬性用下劃線標(biāo)識(shí)。
42.在SQLServer2008中,設(shè)某數(shù)據(jù)庫(kù)中有商品表(商品號(hào),商品名,進(jìn)貨價(jià)格),商品號(hào)為主碼;銷(xiāo)售表(商品號(hào),銷(xiāo)售時(shí)間,銷(xiāo)售數(shù)量,銷(xiāo)售價(jià)格,本次利潤(rùn)),商品號(hào)和銷(xiāo)售時(shí)間為主碼,銷(xiāo)售價(jià)格為本次銷(xiāo)售商品的單價(jià)?,F(xiàn)要求每當(dāng)在銷(xiāo)售表中插入前4列數(shù)據(jù)時(shí)(假設(shè)一次只插入一行數(shù)據(jù)),系統(tǒng)自動(dòng)計(jì)算本次銷(xiāo)售產(chǎn)生的利潤(rùn),并將該利潤(rùn)賦給銷(xiāo)售表的第5列“本次利潤(rùn)”。請(qǐng)編寫(xiě)實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。(10分)
六、單選題[1分](2題)43.關(guān)系模型是數(shù)據(jù)庫(kù)系統(tǒng)最常用的一種數(shù)據(jù)模型。下列關(guān)于關(guān)系模型的說(shuō)法,錯(cuò)誤的是()。
A.關(guān)系模型中的關(guān)系是一個(gè)二維表,表中的一行對(duì)應(yīng)關(guān)系中的一個(gè)元組
B.按照一定的規(guī)則可以將ER模型轉(zhuǎn)換為關(guān)系模型中的關(guān)系模式
C.關(guān)系模型是建立在集合論的基礎(chǔ)上的,關(guān)系模型中數(shù)據(jù)存取對(duì)用戶是透明的
D.關(guān)系模型中的關(guān)系模式描述關(guān)系的動(dòng)態(tài)結(jié)構(gòu),其內(nèi)容隨用戶對(duì)數(shù)據(jù)庫(kù)的操作而變化
44.主要用于描述對(duì)象在空間中如何交互,即除了動(dòng)態(tài)交互,也直接描述了對(duì)象是如何鏈接在一起的UML圖是()。
A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖
參考答案
1.C解析:主關(guān)鍵字或候選關(guān)鍵字,是屬性或?qū)傩缘慕M合,其值能夠唯一地標(biāo)識(shí)一個(gè)元組。
2.A解析:TCP/IP參考模型在網(wǎng)絡(luò)層定義了IP協(xié)議;在傳輸層定義了TCP和UDP協(xié)議;在應(yīng)用層定義了TELNET協(xié)議.FIT協(xié)議、SMTP協(xié)議、RIP協(xié)議、NFS協(xié)議、HTtP協(xié)議。注意:TCP/IP參考模型在網(wǎng)絡(luò)層定義了IP協(xié)議,故A)選項(xiàng)不屬于應(yīng)用層協(xié)議。掌握TCP/IP參考模型以及各層的協(xié)議。
3.A解析:保持?jǐn)?shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性,把數(shù)據(jù)庫(kù)三級(jí)模式體系結(jié)構(gòu)劃分成三級(jí)模式。
4.D解析:這種循環(huán)等待的現(xiàn)象稱為死鎖。
5.D解析:關(guān)系模式R<U,F(xiàn)>分解為關(guān)系模式R1<U1,F(xiàn)1>,R2<U2,F(xiàn)2>,需具有無(wú)損連接性的分解的充分必要條件是
6.C解析:關(guān)鍵字:屬性或?qū)傩缘募?,其值惟一?biāo)識(shí)一個(gè)元組。
7.A解析:第一范式的定義是:如果關(guān)系模式R的每一個(gè)屬性都是不可分解的,則稱R為第一范式。
8.B解析:在不同類型的中斷中,軟中斷(也稱內(nèi)中斷)是由于執(zhí)行程序中某些指令引起的;而硬中斷(也稱外中斷)則是由處理器以外的其他控制電路發(fā)出的中斷請(qǐng)求信號(hào)引起的。
9.D解析:棧的操作原則為后進(jìn)先出。選項(xiàng)A)中出棧順序可按“1進(jìn),1出,2進(jìn),2出,3進(jìn),3出,4進(jìn),4出”實(shí)現(xiàn):選項(xiàng)B)可按1進(jìn),2進(jìn),2出,3進(jìn),3出,4進(jìn),4出實(shí)現(xiàn):C)可按“1進(jìn),1出,2進(jìn),3進(jìn),4進(jìn),4出,3出,2出”實(shí)現(xiàn)。選項(xiàng)D)無(wú)法實(shí)現(xiàn)。
10.C解析:OracleWebServer的組成部分如下:OracleWebListener、OracleWebAgent、OracleWebServerDeveloper'sToolkit和Oracle7Server。對(duì)照本題的四個(gè)選項(xiàng)可知,只有OracleOLAP不屬于OracleWebServer的組成部分,正確答案為選項(xiàng)C。
11.游標(biāo)或CURSOR游標(biāo)或CURSOR
12.路由選擇算法【解析】在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中,決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。
13.1NF1NF解析:關(guān)系模式需要滿足一定的條件,不同程度的條件稱為不同的范式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng),這是第一范式,即1NF,是最基本的范式。
14.5二叉樹(shù)中葉子結(jié)點(diǎn)個(gè)數(shù)n0和度為2的結(jié)點(diǎn)個(gè)數(shù)n2的關(guān)系為:n0=n2+1.
15.5或五5或五解析:二叉排序樹(shù)是將線性表中的結(jié)點(diǎn)信息(或結(jié)點(diǎn)中的關(guān)鍵碼值和結(jié)點(diǎn)地址)組織成二叉樹(shù)形式,以達(dá)到與二分法檢索相同的檢索效率,而又具有鏈表那樣的插入、刪除、運(yùn)算的靈活性。
二叉樹(shù)的特點(diǎn):每個(gè)結(jié)點(diǎn)的左子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值,而右子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。
對(duì)于插入排序所形成的二叉樹(shù)的總數(shù)目為:C(2n,n)/(n+1)=C(6,3)/4=5,其中n為關(guān)鍵碼的個(gè)數(shù)。
16.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析:DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引,即根據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索引,從維表中挑選出符合條件的記錄,再和事實(shí)表連接,提高了訪問(wèn)多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個(gè)或三個(gè)以上時(shí),DB2可自動(dòng)判斷是否使用星型連接技術(shù)和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。
17.實(shí)現(xiàn)無(wú)損聯(lián)接;或無(wú)損聯(lián)接;或不丟失數(shù)據(jù)實(shí)現(xiàn)無(wú)損聯(lián)接;或無(wú)損聯(lián)接;或不丟失數(shù)據(jù)解析:為了提高規(guī)范化程度,常把低一級(jí)的關(guān)系模式分解為若干高一級(jí)的關(guān)系模式。分解時(shí)應(yīng)保證分解后產(chǎn)生的模式與原來(lái)的模式等價(jià)。常用的等價(jià)標(biāo)準(zhǔn)有要求分解具有無(wú)損聯(lián)接性并要求分解保持函數(shù)依賴的兩種。
18.運(yùn)算運(yùn)算解析:計(jì)算機(jī)加工的數(shù)據(jù)不是互相孤立的,它們彼此間一般存在著某些邏輯上的聯(lián)系,這些聯(lián)系需要在對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)和加工時(shí)反映出來(lái)。因此,數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容:數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式以及在這些數(shù)據(jù)上定義的運(yùn)算的集合。
19.WEB或網(wǎng)頁(yè)WEB或網(wǎng)頁(yè)
20.2由后序序列可以看出,E為根結(jié)點(diǎn),A,B,C,D為左子樹(shù)結(jié)點(diǎn),F(xiàn),G為右子樹(shù)結(jié)點(diǎn)
21.C
22.B
23.A
24.B解析:操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件,其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序,其主要功能是管理計(jì)算機(jī)軟硬件資源,組織計(jì)算機(jī)的工作流程,方便用戶的使用,并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。
25.B解析:允許刪除基本表中的元組的權(quán)限是DELETE。
26.B
27.B
28.C
29.B
30.B解析:用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí),文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型,用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。
31.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位數(shù)大于零的個(gè)數(shù),把所有滿足此條件的數(shù)依次存入數(shù)組,按從大到小的順序排序。
\n【解題思路】
\n本題類似第9套試題,通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn):①要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位一千位-百位一十位數(shù)大于零的個(gè)數(shù)”,參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序,參考答案的第13條語(yǔ)句,修改兩數(shù)組元素的大小比較符即可。另外,對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。
\n【參考答案】
\n
\n
32.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。
\n【解題思路】
\n①首先定義循環(huán)變量i,然后將i的值賦初值為3,每循環(huán)一次則將i的值加1,直到i<90。
\n②在for循環(huán)中,每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出,直接用即可),對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷,如果這三個(gè)數(shù)同時(shí)為素?cái)?shù),則計(jì)數(shù)變量cnt值加1,同將時(shí)將變量i的值累加到sum上。
\n【參考答案】
\n
\n
33.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序,排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù),則最中間的字符不參加處理。
\n【解題思路】
\n①定義循環(huán)變量i、j、k和整型變量len、p。
\n②第一層for循環(huán)中,循環(huán)變量i從0開(kāi)始,依次遞增直到其值等于20,實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中,對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度,并把其值賦給變量len,再用1en除以2,得到第i行字符串長(zhǎng)度的一半,賦給變量P。在第二層for循環(huán)中,循環(huán)變量J從0開(kāi)始,依次遞過(guò)來(lái)增直到其值等于(p-1),在第三層for循環(huán)中,循環(huán)變量k從J+1開(kāi)始,依次遞過(guò)來(lái)增直到其值等于P,比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小,如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值,則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。
\n③用變量len的值對(duì)2求余數(shù),如果余數(shù)為1,則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy,把從字符串xx[i]+P+1開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中,再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面,再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面;如果余數(shù)不等于1,則調(diào)用字符串拷貝函數(shù)strcpy,把從字符串xx[i]+P開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中,再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面,實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。
\n④調(diào)用字符串拷貝函數(shù)strcpy,把字符串變量str的值拷貝到字符串xx[i],實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。
\n【參考答案】
\n
\n
34.\n【審題關(guān)鍵句】計(jì)算金額,按產(chǎn)品名稱從大到小進(jìn)行排列,相同的則按金額從大到小排列,結(jié)果存入結(jié)構(gòu)數(shù)組。
\n【解題思路】
\n本題類似第57套試題,通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進(jìn)行修改即可。
\n【參考答案】
\n
\n
35.\n【審題關(guān)鍵句】讀入數(shù)值,奇數(shù)個(gè)數(shù),偶數(shù)個(gè)數(shù),數(shù)組下標(biāo)為奇數(shù)的平均值。
\n【解題思路】
\n本題類似第42套試題,通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn),即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值,參考答案的第6條語(yǔ)句。
\n【參考答案】
\n
\n
36.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序,結(jié)果仍按行重新存入字符串?dāng)?shù)組中。
\n【解題思路】
\n①首先定義字符變量ch和無(wú)符號(hào)整型變量i、j、k。
\n②對(duì)字符二維數(shù)組XX,在第一層for循環(huán)中,變量i從0開(kāi)始,依次遞增直到其值等于maxline,實(shí)現(xiàn)對(duì)文章每行的掃描,在第二層for時(shí)循環(huán)中,變量j從0開(kāi)始,依次遞增直到其值等于strlen(xx[i]),即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中,變量k從j開(kāi)始,依次遞增直到其值等于strlen(xx[i]),對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較,如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼,則兩者交換,實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。
\n【參考答案】
\n
\n
37.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列,然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組;如果后三位的數(shù)值相等,則按原先的數(shù)值進(jìn)行升序排列。
\n【解題思路】本題類似第7套試題,通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn):①按每個(gè)數(shù)的后三位降序排列,參考答案的第5條語(yǔ)句,修改兩數(shù)組元素的大小比較符即可;②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列,參考答案的第13條語(yǔ)句,同樣也是修改兩數(shù)組元素的大小比較符即可。
\n【參考答案】
\n
\n
\n
38.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位,高位補(bǔ)0后加原字符的ASCII值。
\n【解題思路】
\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無(wú)符號(hào)字符變量tmp。
\n②在第一個(gè)for循環(huán)語(yǔ)句中,循環(huán)變量i從0開(kāi)始,依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中,從每行第1個(gè)字符開(kāi)始,依次遞增直到其值等于該行字符串的最大長(zhǎng)度,然后在循環(huán)體中指定每次循環(huán)時(shí),將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位,然后將所得的值再加上原字符的ASCII碼值。
\n【參考答案】
\n
39.\n【審題關(guān)鍵句】千位+個(gè)位等于百位+十位個(gè)數(shù),把所有滿足此條件的數(shù)依次存入數(shù)組,按從小到大的順序排序。
\n【解題思路】
\n本題類似第9套試題,通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn),即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位+千位=百位+十位”,參考答案的第8條語(yǔ)句,修改if條件語(yǔ)句的判斷條件即可,對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。
\n【參考答案】
\n
\n
40.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的下一個(gè)字母,大小寫(xiě)不變,其他字符不變。
\n【解題思路】
\n①定義整型循環(huán)變量i、i。
\n②在第一層for循環(huán)中,循環(huán)變量i從0開(kāi)始,依次遞增直到其值等于maxline,實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中,循環(huán)變量j從0開(kāi)始,依次遞增直到其值等于strlen(xx[i]),在循環(huán)體中,利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫(xiě)字符字符’a’~’z’之間,然后,再判斷在此范圍之內(nèi)的小寫(xiě)字母,如果是z,則該字符轉(zhuǎn)換為a,如果字符不是z,則將其改寫(xiě)成它的下一個(gè)字母。
\n【參考答案】
\n
\n
\n41.(1)【解題思路】關(guān)系的描述稱為關(guān)系模式,它可以形式化地表示為R(U,D,DOM,F(xiàn))。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF,則必須滿足關(guān)系模式中每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知,共有四個(gè)實(shí)體存在,分別為教師、課程、教材、職稱,職稱作為實(shí)體而不是教師的屬性是因?yàn)槁毞Q與工資掛鉤,考慮到其有進(jìn)一步描述的特性,所以把職稱作為一個(gè)關(guān)系而不是教師的一個(gè)屬性,而且教師號(hào)、職稱、工資之間存在傳遞依賴,不滿足3NF。【參考答案】教師(教師號(hào),教師名,上級(jí)領(lǐng)導(dǎo)教師號(hào),職稱)主碼:教師號(hào);外碼:上級(jí)領(lǐng)導(dǎo)教師號(hào)、職稱職稱(職稱,工資)主碼:職稱;外碼:無(wú)課程(課程號(hào),課程
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年建筑施工安全事故應(yīng)急處理試題及答案
- 2025年樂(lè)理考試難點(diǎn)講解及實(shí)例試題及答案
- 中國(guó)球架行業(yè)市場(chǎng)發(fā)展前景及發(fā)展趨勢(shì)與投資戰(zhàn)略研究報(bào)告2025-2028版
- 2025年幼兒園與生活相關(guān)的數(shù)學(xué)題目及答案
- 兒童保健學(xué)試題二及答案
- 中國(guó)火山巖花盤(pán)行業(yè)市場(chǎng)發(fā)展前景及發(fā)展趨勢(shì)與投資戰(zhàn)略研究報(bào)告2025-2028版
- 經(jīng)營(yíng)管理合同范本
- 2024年北京郵電大學(xué)集成電路學(xué)院招聘真題
- 借款合同的專業(yè)指導(dǎo)
- 創(chuàng)業(yè)扶持與公共服務(wù)的協(xié)同試題及答案
- FZ/T 24011-2019羊絨機(jī)織圍巾、披肩
- 金螳螂企業(yè)管理課件
- 炊事機(jī)械安全操作規(guī)程
- 最新版教育心理學(xué)課件3-成就動(dòng)機(jī)
- 《大數(shù)據(jù)環(huán)境下的網(wǎng)絡(luò)安全問(wèn)題探討(論文)8000字》
- 離合器-汽車(chē)畢業(yè)設(shè)計(jì)-設(shè)計(jì)說(shuō)明書(shū)
- 中國(guó)民間美術(shù)年畫(huà)-完整版PPT
- 2022年《趣味接力跑》教案
- 級(jí)配碎石旁站監(jiān)理記錄表.模板
- 國(guó)電南自PSL 641U線路保護(hù)測(cè)控裝置技術(shù)說(shuō)明書(shū)V1.1
- 常暗之廂(7規(guī)則-簡(jiǎn)體修正)
評(píng)論
0/150
提交評(píng)論