版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
2022年內(nèi)蒙古自治區(qū)錫林郭勒盟全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________
一、1.選擇題(10題)1.下列不屬于操作系統(tǒng)功能的是
A.進程管理B.存儲管理C.作業(yè)管理D.數(shù)據(jù)庫管理
2.有關(guān)系S(S#,SNAME,SEX),C(C#,CNA_ME),SC(S#,C#)。其中S#為學生號,SNAME為學生姓名,SEX為性別,C#為課程號,CNAME為課程名。要查詢選修“計算機文化”課的全體男學生姓名的SQL語句是:SELECTSNAMEFROMS,C,SCWHERE
A.S.S#=SC.S#ANDSEX=‘男’ANDCNAME=‘計算機文化’
B.S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME=‘計算機文化’
C.SEX=‘女’ANDCNAME=‘計算機文化’
D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX=‘男’ANDCNAME=‘計算機文化’
3.以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中,哪一條是不正確的?
A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述
B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅反映數(shù)據(jù)間的邏輯關(guān)系,而且反映其在計算機中的存儲方式
C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.樹形結(jié)構(gòu)是典型的非線性結(jié)構(gòu)
4.哪一個不是分時系統(tǒng)的基本特征?
A.同時性B.獨立性C.實時性D.交互性
5.在關(guān)系數(shù)據(jù)庫系統(tǒng)中,當關(guān)系的型改變時,用戶程序也可以不變。這是
A.數(shù)據(jù)的物理獨立性B.數(shù)據(jù)的邏輯獨立性C.數(shù)據(jù)的位置獨立性D.數(shù)據(jù)的存儲獨立性
6.下列關(guān)于E-R模型的敘述中,哪一條是不正確的?
A.在E-R圖中,實體類型用矩形表示,屬性用橢圓形表示,聯(lián)系類型用菱形表示
B.實體類型之間的聯(lián)系通??梢苑譃?:1,1:n和m:n三類
C.1:1聯(lián)系是1:n聯(lián)系的特例,1:n聯(lián)系是m:n聯(lián)系的特例
D.聯(lián)系只能存在于兩個實體類型之間
7.數(shù)據(jù)庫管理系統(tǒng)的基本功能包括
Ⅰ.數(shù)據(jù)定義功能
Ⅱ.數(shù)據(jù)操縱功能
Ⅲ.數(shù)據(jù)庫的運行管理
Ⅳ.數(shù)據(jù)庫的建立和維護功能
A.Ⅰ,ⅡB.Ⅱ,ⅢC.Ⅰ,Ⅲ和ⅣD.全部
8.若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量^,則變量^的相關(guān)臨界區(qū)是由幾個臨界區(qū)構(gòu)成?
A.2個B.3個C.4個D.5個
9.當局部的E-R圖集成為全局的E-R圖時,可能存在的沖突有
Ⅰ.屬性沖突
Ⅱ.邏輯沖突
Ⅲ.結(jié)構(gòu)沖突
Ⅳ.命名沖突
A.Ⅰ,Ⅲ和ⅣB.Ⅰ,Ⅱ和ⅢC.Ⅰ,Ⅱ和ⅣD.全部
10.如果一棵二叉樹結(jié)點的前序序列是A,B,C,后序序列是C,B,A,則該二叉樹結(jié)點的對稱序序列
A.必為A,B,CB.必為A,C,BC.必為B,C,AD.不能確定
二、填空題(10題)11.OSl參考模型中,網(wǎng)絡(luò)層的主要功能有:___________、擁塞控制和網(wǎng)絡(luò)互聯(lián)等。
12.加密和解密算法的操作都是在一組密鑰控制下完成的,它們分別被稱為【】。
13.在對一組記錄(54,38,96,23,15,72,60,45,83)進行希爾排序時,假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n為待排序記錄的個數(shù),則第二趟排序結(jié)束后,前四條記錄為【】。
14.在一個10階的B-樹上,每個非樹根結(jié)點所含的關(guān)鍵字數(shù)目最多允許為【】個,最少允許為【】個。
15.IP電話系統(tǒng)有4個基本組件:終端設(shè)備、___________、多點控制單元和網(wǎng)守。
16.從工作特性的角度可將設(shè)備分類為【】設(shè)備和存儲設(shè)備,運算器,控制器
17.頂級域的劃分模式為組織模式和___________。
18.在因特網(wǎng)中,域名解析通常借助于一組既獨立又協(xié)作的___________完成。
19.設(shè)有關(guān)系SC(sno,cname,grade),各屬性的含義分別為學號、課程名、成績。若要將所有學生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分,能正確完成該操作的SQL語句是___________grade=grade10WHEREcname=“數(shù)據(jù)庫系統(tǒng)”。
20.Oracle服務(wù)器由Oracle
【】
和Oracle實例組成
三、單選題(10題)21.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運行期間,用戶反映某更新操作很慢,無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句,發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%,磁盤IO也非常小。造成此現(xiàn)象可能的原因是()
A.客戶機到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障
B.更新操作涉及到的表沒有建立主碼
C.更新的字段沒有建立有效的索引
D.更新操作涉及到的數(shù)據(jù)被鎖定
22.如果兩個實體之間的聯(lián)系是1∶M,則實現(xiàn)1∶M聯(lián)系的方法是()
A.將兩個實體轉(zhuǎn)換成一個關(guān)系
B.將兩個實體轉(zhuǎn)換的關(guān)系中,分別加入另一個關(guān)系的主碼
C.將"1"端實體轉(zhuǎn)換的關(guān)系的主碼,放入"M"端實體轉(zhuǎn)換的關(guān)系中
D.將"M"端實體轉(zhuǎn)換的關(guān)系的主碼,放入"1"端實體轉(zhuǎn)換的關(guān)系中
23.在SQL語言中,()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。
A.PRIMARYKEY
B.NOTNULL
C.FOREIGNKEY
D.FOREIGNKEY...REFERENCES...
24.下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)?
A.進行需求分析B.設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)
25.下面關(guān)于通道的敘述中,正確的是()Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個內(nèi)存
A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是
26.下列SQLServer提供的系統(tǒng)角色中,具有數(shù)據(jù)庫服務(wù)器上全部操作權(quán)限的角色是__________。
A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin
27.邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成()
A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式
28.一個數(shù)據(jù)表10000行數(shù)據(jù),每行3500字節(jié),計算表需要空間()
A.20MBB.40MBC.60MBD.80MB
29.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串,行下標i的范圍從0到4,列下標j的范圍從0到5。M按行存儲時元素M[3,5]的起始地址與M按列存儲時元素()的起始地址相同。
A.M[2,4]B.M[3,4]C.M[3,5]D.M[4,4]
30.影響優(yōu)化器的主要因素有:
A.由于現(xiàn)有索引不足,導(dǎo)致排序索引中不包括一個或幾個待排序的列。
B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。
C.建立的索引文件太多。
D.事務(wù)處理太多
四、C語言程序設(shè)計題(10題)31.在文件in.dat中已存有200個正整數(shù),且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort,其函數(shù)的功能是:要求按每個數(shù)的后三位的大小進行降序排列,如果出現(xiàn)后三位相等的數(shù)值,則對這些數(shù)值按原始4位數(shù)據(jù)進行升序排列,將排序后的前10個數(shù)存入數(shù)組bb中。
最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out.dat中。
32.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組XX中;請編制函數(shù)eneryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代,仍存入數(shù)組XX對應(yīng)的位置上,最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out.dat中。
替代關(guān)系:f(p)=p*11mod256,mod為取余運算,P是數(shù)組XX中某一個字符的ASCII值,f(p)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母,則該字符不變,否則用f(p)替代所對應(yīng)的字符。
注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關(guān)系進行處理。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
33.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代,仍存入數(shù)組xx對應(yīng)的位置上,最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。
替代關(guān)系:f(p)=p*11mod256,mod為取余運算,P是數(shù)組XX中某一個字符的ASCII值,f(p)是計算后的無符號整型值(注意:中間變量定義成整型變量),如果原字符的ASCII值是偶數(shù)或計算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應(yīng)的字符。
注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關(guān)系進行處理。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
34.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:依次從數(shù)組a中取出一個四位數(shù),如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù),則不統(tǒng)計),則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。
注意:部分源程序存在test.C文件中。
程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt
請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。
35.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代,其替代值仍存入數(shù)組XX所對應(yīng)的位置上,最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。
替代關(guān)系:f(p)=p*11mod256,mod為取余運算,p是數(shù)組XX中某一個字符的ASCII值,fj(p)是計算后無符號的整型值(注意:中間變量定義成整型變量),如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應(yīng)的字符。
注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按此替代關(guān)系進行處理。
請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。
36.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsValue,其功能是:求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個位數(shù)上的數(shù)大于零的個數(shù)cnt,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中,然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut.dat中。
37.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsvalue,其功能是:求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt,再求出所有滿足此條件的四位數(shù)平均值pjzl,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt,pjz1,pjz2輸出到out.dat文件中。
38.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中,請編制函數(shù)StrCharJR,其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位,高位補0,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的值仍存入原字符串對應(yīng)的位置上,之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out.dat中。
例如:
”z”對應(yīng)的ASCII值為7AH,二進制值為01111010,右移4位后為00000111,加上原來”2”的ASCII值01111010得到10000001結(jié)果。
原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按字符處理。
注意:部分源程序存放在test.C文件中。
請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。
39.已知在in.dat中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0,其功能要求:
1.求出該文件中共有多少個正整數(shù)totNum;
2.求這些正整數(shù)右移1位二進制位后,產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out.dat文件中。
注意:部分源程序存放在test.C文件中。
請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù),主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat0的內(nèi)容。
40.程序test.c的功能是:將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm,intk,intxx[])實現(xiàn)程序的要求,最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut.dat文件中。
例如,若輸入17,5,則應(yīng)輸出:19,23,29,31,37。
五、設(shè)計與應(yīng)用題(2題)41.設(shè)有高校選課系統(tǒng),需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系(DEPT)信息包括系編號(DeptNO)、系名稱(DeptName);教師(Teacher)信息包括教師號(TNO)、教師名(Tname);課程(Course)信息包括課程號(CNO)、課程名(CName)、課程學分(Credit);學生(Student)信息包括學號(SNO)、學生姓名(Sname)、學生性別(Sex)。選課系統(tǒng)的管理規(guī)則如下:Ⅰ.一個系可聘用多名教師,一個教師只受聘于一個系;Ⅱ.一個系可有多名學生,一個學生只屬于一個系;Ⅲ.一名教師可講授多門課程,一門課程可由多名教師講授;Ⅳ.一名學生可選修多門課程,一門課程可被多名學生選修;V.學生選修完課程后,可獲得相應(yīng)課程的成績。針對以上描述,完成下列設(shè)計內(nèi)容:(1)構(gòu)建選修課系統(tǒng)的ER圖。(要求圖中的實體集名用試卷中給出的英文名,聯(lián)系所關(guān)聯(lián)的實體集名的首字母,字母問用“一”或“_”連接,大小寫不限)。(6分)(2)根據(jù)所構(gòu)建的ER圖,設(shè)計滿足3NF的關(guān)系模式,并標出每個關(guān)系模式的主碼和外碼。(要求關(guān)系模式名同實體集名或聯(lián)系名,屬性名用試卷中給出的英文名,大小寫不限)(4分)
42.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R:R(商店編號,商品編號,庫存數(shù)量,部門編號,負責人)如果規(guī)定:每個商店的每種商品只在一個部門銷售,每個商店的每個部門只有一個負責人,每個商店的每種商品只有一個庫存數(shù)量。(10分)(1)請根據(jù)上述規(guī)定,寫出關(guān)系模式R的函數(shù)依賴集;(2)請給出關(guān)系模式R的候選碼;(3)請說明關(guān)系模式R屬于第幾范式,并給出理由;(4)請將R分解成滿足3NF的關(guān)系模式。
六、單選題[1分](2題)43.下列關(guān)于索引的說法中,錯誤的是()。
A.索引是典型的空間換取時間的方法,因此在設(shè)計索引時要在空間和時間兩者之間進行權(quán)衡
B.建立聚集索引時,數(shù)據(jù)庫管理系統(tǒng)會按照聚集索引鍵值對數(shù)據(jù)進行排序
C.聚集索引的鍵值不能重復(fù)
D.當經(jīng)常進行范圍查詢時,在范圍列上建立索引可以提高該類查詢的效率
44.設(shè)有m個的用戶集合US={u1,…,um},現(xiàn)對他們的行為數(shù)據(jù)進行處理,使得每個用戶ui對應(yīng)一個n維向量Vi=[vi1,…,vin],用于表示用戶ui的特征。設(shè)有函數(shù)sim(Vi,Vj)用于判定用戶ui與用戶uj之間的相似性。若有算法A,能根據(jù)用戶間的相似性,將US劃分成K個子集合,并使屬于同一子集合的客戶間的相似性盡可能大,不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種()。
A.聚類算法B.分類算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測法
參考答案
1.D解析:操作系統(tǒng)功能有進程管理、存儲管理、文件管理、設(shè)備管理、作業(yè)管理。掌握操作系統(tǒng)的特征,操作系統(tǒng)在計算機中的地位。
2.D解析:本題涉及3個表的連接查詢,需要我們解決的是WHERE后面的連接條件。首先連接表S與SC,連接條件為S.S#=SC.S#;然后再連接表C和SC,連接條件為巴C#=SC.C#。這樣就可以將3個表連接起來。但是分析題意,同時還要在連接后所形成的表中滿足條件“SEX='男'和CNAME=‘計算機文化’”。通過以上分析,連接是同時滿足的關(guān)系,故應(yīng)用“AND”連接,因此,WHERE子句內(nèi)容應(yīng)為“S.S#=SC.S#ANDC.C#=SC.C#ANDSEX=‘男’ANDCNAME=‘計算機文化’”。
3.B解析:本題考查的是數(shù)據(jù)結(jié)構(gòu)的基本概念。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述,它只抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系,而不管其在計算機中的存儲方式。數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。樹形結(jié)構(gòu)是結(jié)點之間有分支的、層次關(guān)系的結(jié)構(gòu),是一種非線性結(jié)構(gòu)。4個選項中選項B的敘述是錯誤的,本題的答案為B。
4.A解析:分時系統(tǒng)的特點是:多路性、交互性、獨立性和及時性。沒有同時性,所以選項A)是錯誤的。
5.B解析:模式描述的是數(shù)據(jù)庫數(shù)據(jù)的全局邏輯結(jié)構(gòu),外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的,模式改變,通過對外模式/模式映像作相應(yīng)的改變,使外模式保持不變,從而使應(yīng)用程序不必修改,保證了數(shù)據(jù)與程序的邏輯獨立性。內(nèi)模式用于描述數(shù)據(jù)庫的物理存儲結(jié)構(gòu)。當數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了,對模式/內(nèi)模式映像作相應(yīng)的改變,可以使模式保持不變,從而使應(yīng)用程序不必修改,保證了數(shù)據(jù)與程序的物理獨立性。因此本題的答案為B。
6.D解析:實體型之間的這種一對一、一對多、多對多聯(lián)系不僅存在于兩個實體型之間,也存在于兩個以上的實體型之間。
7.D解析:數(shù)據(jù)庫管理系統(tǒng)的基本功能包括:數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運行管理、數(shù)據(jù)庫的建立和維護功能。掌握數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)的概念,以及數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三者之間的區(qū)別和聯(lián)系。
8.D解析:相關(guān)臨界區(qū)是指并發(fā)進程涉及到相同變量的那些程序段。
9.A解析:當局部的E-R圖集成為全局的E-R圖時,可能存在3種沖突:屬性沖突、結(jié)構(gòu)沖突、命名沖突。注意:邏輯沖突不屬于局部E-R圖集成為全局E-R圖時存在的沖突。
10.D解析:二叉樹是樹形結(jié)構(gòu)的一種重要類型,它是結(jié)點的有限集合,這個有限集合或者為空集,或者由一個根(N)結(jié)點及兩個不相交的、分別稱作這個根的左子樹(L)和右子樹(R)的二叉樹組成。按周游二叉樹的方法可以分為:①前序序列法(NLR):訪問根,按前序周游左子樹,按前序周游右子樹;②后序序列法(LRN):按后序周游左子樹,按后序周游右子樹,訪問根;③對稱序列法(LNR):按對稱序周游左子樹,訪問根,按對稱序周游右子樹。按照以上定義可知,如二叉樹的前序序列為A,B、C,則二叉樹可能如下圖所示類型中的一種:
它們的對稱序列分別為C、B、A;B、C、A;A、B,C;A、C、B。因此本題的答案為選項D。
11.路由選擇【解析】OSl參考模型中,網(wǎng)絡(luò)層要實現(xiàn)路由選擇、擁塞控制和網(wǎng)絡(luò)互聯(lián)等功能。
12.加密密鑰和解密密鑰加密密鑰和解密密鑰
13.(15,23,54,38)先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為d1的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插入排序;然后,取第二個增量d2<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止
14.941.定義任意非葉子結(jié)點最多只有M個兒子;且M>2;\r\n\u3000\u30002.根結(jié)點的兒子數(shù)為[2,M];\r\n\u3000\u30003.除根結(jié)點以外的非葉子結(jié)點的兒子數(shù)為[M/2,M];\r\n\u3000\u30004.每個結(jié)點存放至少M/2-1(取上整)和至多M-1個關(guān)鍵字;(至少2個關(guān)鍵字,根節(jié)點至少一個關(guān)鍵字\r\n
15.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個基本組件:終端設(shè)備、網(wǎng)關(guān)、多點控制單元和網(wǎng)守。
16.輸入/輸出或I/O馮諾伊曼提出來的計算機結(jié)構(gòu),一般包括5個功能結(jié)構(gòu),運算器,控制器,存儲器,輸入和輸出設(shè)備
17.地理模式【解析】頂級域的劃分采用了兩種模式,即組織模式和地理模式。
18.域名服務(wù)器【解析】主機名與IP地址的映射是借助一組既獨立又協(xié)作的域名服務(wù)器完成的。因特網(wǎng)中存在大量的域名服務(wù)器,每臺服務(wù)器保存它所管轄區(qū)域內(nèi)的主機名與IP地址的對照表。域名服務(wù)器是域名解析系統(tǒng)的核心。
19.UPDATESCSET【解析】本題使用的SQL語句可以是:UPDATESCSETgrade=grade+10WHEREcname=“數(shù)據(jù)庫系統(tǒng)”。
20.數(shù)據(jù)庫一個Oracle服務(wù)器由Oracle數(shù)據(jù)庫和Oracle實例組成,Oracle數(shù)據(jù)庫是存儲數(shù)據(jù)的集合,它包括日志文件和控制文件,Oracle實例是一些進程
21.D
22.C
23.D
24.B解析:數(shù)據(jù)庫設(shè)計過程通常分為以下4個階段:需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計。
25.D解析:通道相當于一個功能簡單的處理器,具有自己的指令系統(tǒng),并與主機共享同一個內(nèi)存,以保存通道程序和交換數(shù)據(jù),通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。
26.D
27.A
28.B
29.B
30.A
31.\n【審題關(guān)鍵句】按每個數(shù)的后三位降序排列,然后取出滿足此條件的前10個數(shù)依次存入數(shù)組;如果后三位的數(shù)值相等,則按原先的數(shù)值進行升序排列。
\n【解題思路】本題類似第7套試題,通過審題可以發(fā)現(xiàn)主要有兩個不同點:①按每個數(shù)的后三位降序排列,參考答案的第5條語句,修改兩數(shù)組元素的大小比較符即可;②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列,參考答案的第13條語句,同樣也是修改兩數(shù)組元素的大小比較符即可。
\n【參考答案】
\n
\n
\n
32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或?qū)?yīng)大寫字母不變,否則替換。
\n【解題思路】
\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。另外,在源程序中已經(jīng)定義了一個無符號變量va1,因此,在編寫答案程序時,不需要再重新定義。
\n【參考答案】
\n
\n
33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符的ASCII碼是偶數(shù)不變,否則替換。
\n【解題思路】
\n本題類似第70套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。
\n【參考答案】
\n
\n
34.\n【審題關(guān)鍵句】大于后連續(xù)5個數(shù),奇數(shù),從小到大排序。
\n【解題思路】本題類似第35套試題,通過審題可以發(fā)現(xiàn)主要有兩個不同點:①判斷數(shù)值為奇數(shù),可通過a[i]%2進行判斷,參考答案的第4條語句;②要求進行比較的元素大于后連續(xù)5個數(shù),因此在設(shè)置判斷條件時,作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系,參考答案的第4條語句。
\n【參考答案】
\n
\n
35.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符對應(yīng)數(shù)字0~9不變,否則替換。
\n【解題思路】
\n本題類似第67套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時候,一定要注意兩題要求中的兩個細微的差別,第67套要求的是新字符所對應(yīng)的數(shù)字是0~9的不變,是對數(shù)值型數(shù)據(jù)進行判斷;而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變,是對字符型數(shù)據(jù)進行判斷,在條件表達式的寫法上需要大家注意區(qū)分。
\n【參考答案】
\n
\n
36.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個位數(shù)大于零的個數(shù),把所有滿足此條件的數(shù)依次存入數(shù)組,按從小到大的順序排序。
\n【解題思路】
\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即要求統(tǒng)計的四位數(shù)的條件是“千數(shù)-百位-十位-個位數(shù)大于零”,參考答案的第8條語句修改if語句的判斷條件。另外,對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。
\n【參考答案】
\n
\n
\n
37.\n【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值,并計算非素數(shù)的平均值。
\n【解題思路】
\n①首先定義循環(huán)變量i,然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出,此處直接調(diào)用即可),如果是素數(shù),則把其加到變量pjz1上,同時計數(shù)變量cnt加1,否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。
\n②求出pJz1、pjz2和cnt的值之后,再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值,同時把這個值賦給變量pjz1,最后用變量pjz2的值除以300.cnt的值就得到非素數(shù)的平均值,并把這個值賦給變量pjz2。
\n【參考答案】
\n
\n
38.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進制位,高位補0后加原字符的ASCII值。
\n【解題思路】
\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。
\n②在第一個for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中,從每行第1個字符開始,依次遞增直到其值等于該行字符串的最大長度,然后在循環(huán)體中指定每次循環(huán)時,將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位,然后將所得的值再加上原字符的ASCII碼值。
\n【參考答案】
\n
39.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),右移后為偶數(shù)的個數(shù)及平均值。
\n【解題思路】
\n①定義整型變量i、j和長整型he,并把其初始值設(shè)置為0。
\n②用for循環(huán)語句對數(shù)組XX進行掃描,如果當前數(shù)組元素xx[i]零,則全局變量totNum加1。
\n③在for循環(huán)語句中,循環(huán)變量i從0開始遞增到totNum一1,對數(shù)組xx中的每個元素XX[i]右移一位,把這個值賦給整型變量i,再對j的值對2求余數(shù),如果余數(shù)等于0,則變量totCnt加1,并把數(shù)組元素xx[i]累加到變量he。
\n④退出循環(huán)時,把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值,就得到算術(shù)平均值totPjz。
\n【參考答案】
\n
\n
40.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。
\n【解題思路】
\n①首先定義一個計數(shù)變量cnt并賦初值為0。
\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù),當計數(shù)變量cnt的值與變量k的值相等的時候,則退出while循環(huán)。每執(zhí)行一次循環(huán)時,變量m的值加1,然后調(diào)用函數(shù)isP判斷當前的m值是否為素數(shù),如果是素數(shù),則將m的值賦給數(shù)組xx[cnt],同時計算變量cnt的值加1,即當數(shù)組xx[0]中保存了一個素數(shù)之后,在T一次素數(shù)判斷成立時將保存到xx[1]的位置上,依次類推。
\n【參考答案】
\n
\n41.【解題思路】
(1)ER圖的畫法
建立相應(yīng)的ER圖的過程如下:
第一,確定實體類型。本題有四個實體類型,即Teacher實體,Course實體,Student實體和DEPT實體。
第二,確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關(guān)系,即T-C關(guān)系,Student實體與Course實體之間是多對多關(guān)系,即S-C關(guān)系。DEPT實體與Teacher實體之間是一對多關(guān)系,即D-T關(guān)系。DEPT實體與Student實體之間是一對多關(guān)系,即D-S關(guān)系。
第三,把實體類型和聯(lián)系類型組合成ER圖。
第四,確定實體類型和聯(lián)系類型的屬性。
Teacher實體集屬性:教師號、教師名
Course實體集屬性:課程號、課程名、課程學分
Student實體集屬性:學號、學生姓名、學生性別
DEPT實體集屬性:系編號、系名稱
(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則
①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系,實體集的屬性就是關(guān)系的屬性,實體集的碼就是關(guān)系的碼。
②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系,與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。
若聯(lián)系為1:1,則每
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2022年人教版九年級數(shù)學下冊第二十九章-投影與視圖章節(jié)測試試卷
- 部編版三年級上冊語文第10周作業(yè)單
- 北京海淀外國語實驗2025屆高三高考仿真模擬卷生物試題含解析
- 安徽省蕪湖市2024-2025學年高三生物試題查缺補漏試題(文理)含解析
- 安徽省江南十校2024-2025學年高三下生物試題期中考試試題含解析
- 安徽省合肥三十五中2025年招生全國統(tǒng)一考試4月(二診)調(diào)研測試卷(康德版)生物試題含解析
- 2022年中考化學:實驗探究專項訓練二(含答案)
- 2025年浙江省十校聯(lián)盟選考學考高三4月高考練習(二模)生物試題含解析
- 九年級化學下冊 第九單元 溶液課題2 溶解度第2課時 溶解度教案 (新版)新人教版
- 高中化學 第二冊 第六章 揭示化學反應(yīng)速率和平衡之謎 6.2.1 可逆反應(yīng)中的化學平衡教案 滬科版
- 水電站運行及管理
- 高中政治《法律與生活》課件統(tǒng)編版
- 村上安裝路燈的策劃方案
- 垃圾分類的社會心理學視角
- 《中國數(shù)學史簡介》課件
- 建設(shè)工程防洪評價項目競爭性磋商招投標書范本
- 美好食光安全伴我行主題班會
- 污水處理廠技術(shù)投標文件
- 《小英雄雨來》讀書分享會
- 戒煙后的身體反應(yīng)與應(yīng)對
- 地理單招考試重點知識點
評論
0/150
提交評論