【2023年】廣東省肇慶市全國計算機等級考試數據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.假定學生關系是S(S#，SNAME，SEX，AGE)，課程關系是C(C#，CNAME，TEACHER)，學生選課關系是SC(S#，C#，GRADE)，要查找選修“COMPUTER”課程的女學生的姓名，將涉及到關系（）。

A.SB.SC，CC.S，SCD.S，C，SC

2.采用初始增量為4的希爾排序法對沒有關鍵碼序列{15，10，4，26，14，2，13，19，17，5，9，23}，按照關鍵碼值遞增的次序排序，一趟掃描后的結果為

A.{14，2，4，19，15，5，9，23，17，10，13，26}

B.{2，9，4，26，14，15，13，19，17，5，9，23}

C.{10，4，15，14，2，13，19，16，5，9，23，26}

D.{10，15，4，2，14，13，19，16，5，9，23，26}

3.下列哪一條不是由于關系模式設計不當所引起的問題

A.數據冗余B.插入異常C.刪除異常D.丟失修改

4.將局部E-R圖集成為全局E-R圖時，可能存在3類沖突，下面對這些沖突的描述中，不屬于這3類沖突的是

A.屬性沖突B.結構沖突C.命名沖突D.模式沖突

5.用戶程序中的輸入、輸出操作實際上是由哪一項完成的?

A.程序設計語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標準庫程序

6.分時系統(tǒng)允許多個用戶同時聯機地使用計算機，它有許多特點，下面不屬于分時系統(tǒng)的特點是

A.多路性B.占先性C.交互性D.獨立性

7.數據字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數據庫設計B.數據通信C.數據定義D.數據維護

8.如下選項中不屬于進程通信機制的是()。

A.消息B.共享內存C.信號量D.原語

9.引起中斷的中斷源有5種，分別為I/O中斷、數據通道中斷、時鐘中斷、程序中斷和

A.存取越界中斷B.故障中斷C.奇偶校驗錯中斷D.數據溢出中斷

10.用于實現網絡設備名字到IP地址映射的網絡服務是（）。

A.TELNETB.SMTPC.DNSD.FTP

二、填空題(10題)11.___________的虛擬局域網的建立是動態(tài)的，它代表了一組IP地址，并由稱做代理的設備對虛擬局域網中的成員進行管理。

12.在OSl參考模型中，每層可以使用___________層提供的服務。

13.從被管理設備中收集數據有兩種方法：輪詢法和基于中斷法，將兩者結合起來的___________(Trap—directedPolling)是執(zhí)行網絡管理最有效的方法。

14.設F是T1、T2和T3三棵樹組成的森林，與F對應的二叉樹為B，已知T1、T2和T3的結點個數分別為n1,n2和n3，則二叉樹B的根結點左子樹和右子樹中結點的個數分別為

【】

和

【】

15.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運行于開放系統(tǒng)互聯參考模型中的___________層。

16.進程之間的聯系稱之為進程通信，______是進程通信的工具。

17.操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS中，它叫做___________。

18.在口數據報分片后，通常用___________負責數據報的重組。

19.在堆排序和快速排序中，若原始記錄接近正序和反序，則選用

【】

；若原始記錄無序，則最好選用

【】

20.傳輸層的主要任務是向用戶提供可靠的___________服務，透明地傳送報文。

三、單選題(10題)21.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()

A.插入操作更加方便B.通常不會出現棧滿的情況C.不會出現?？盏那闆rD.刪除操作更加方便

22.若讓元素1，2，3依次進棧，則出棧次序不可能出現哪一種情況?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

23.為了實現數據庫的邏輯結構設計和物理結構設計結果，必須使用具體的DBMS提供的數據定義語言建立實際的數據庫，此項操作又稱為__________。

A.定義數據結構B.數據裝載C.數據庫運行D.數據庫的試運行

24.在SQLSever中創(chuàng)建用戶數據庫，實際就是定義數據庫所包含的文件以及文件的屬性。下列不屬于數據庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結構D.最大大小

25.______文件可存放在磁盤、磁帶等多種存儲介質上，通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

26.可以用于概念模型設計的是()

A.層次樹結構B.數據流圖C.E-R圖D.關系數據模型

27.下面關于通道的敘述中，正確的是()Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數據輸入輸出工作Ⅲ.通道與CPU共用一個內存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

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

A.edcbaB.decbaC.dceabD.abcde

29.E-R圖是數據庫設計的工具之一，它適用于建立數據的()

A.中繼器B.橋接器C.路由器D.網關

30.在建立表結構時定義關系完整性規(guī)則()

A.使DBS能夠自動維護數據完整性約束條件B.還需要編程實現數據完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復雜

四、C語言程序設計題(10題)31.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出千位數上的數減百位數上的數減十位數上的數減個位數上的數大于零的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件0ut．dat中。

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

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

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

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

注意：部分源程序存在test．C文件中。

36.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVa，其功能是：把千位數字和十位數字重新組成一個新的含有兩位數字的數ab(新數的十位數字是原四位數的千位數字，新數的個位數字是原四位數的十位數字)，以及把個位數字和百位數字組成另一個新的含有兩位數字的數cd(新數的十位數字是原四位數的個位數字，新數的個位數字是原四位數的百位數字)，如果新組成的兩個數ab-cd>=0且ab．cd<=10且兩個數均是奇數，同時兩個新數的十位數字均不為零，則將滿足此條件的四位數按從大到小的順序存入數組b中，并要計算滿足上述條件的四位數的個數cnt。最后main函數調用寫函數writcDat把結果cnt以及數組b中符合條件的四位數輸出到文件0ut．dat中。

37.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中，請編制函數StrCharJR，其函數的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應的位置上，之后把已處理的結果仍按行重新存入數組XX中。最后main函數調用函數WriteOat把結果XX輸出到文件out．dat中。

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按字符處理。

注意：部分源程序存放在test．C文件中。

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

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

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

39.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數，報數到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數，如此進行下去直到所有的人都出圈為止。現要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數Josegh(void)實現此功能，并調用函數writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數組P中；

②若第i個人報數后出圈，則將p[i]置于數組的倒數第i個位置上，而原來第i+1個至倒數第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經給出。

請勿改動主函數main和輸出數據函數writeDAT的內容。

40.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數chg(char*s)實現程序要求，最后調用函數readwriteDAT把結果輸出到0ut．dat文件中。

五、設計與應用題(2題)41.設某連鎖商店數據庫中有關系模式R：R（商店編號，商品編號，庫存數量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數量。（10分）（1）請根據上述規(guī)定，寫出關系模式R的函數依賴集；（2）請給出關系模式R的候選碼；（3）請說明關系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關系模式。

42.設某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數據倉庫。0LTP系統(tǒng)和數據倉庫中有如下數據表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數據能保持一致。設有視圖V，該視圖的訪問頻率很高，其查詢結果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現以匯總表1為計算數據源。經監(jiān)控發(fā)現，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

六、單選題[1分](2題)43.在SQLServer2008的某數據庫中，設U1用戶是Rl角色中的成員，現已授予R1角色對T表具有SE．LECT和DENYUPDATE權限，同時授予了U1用戶對T表具有INSERT和UPDATE權限，則ul用戶最終對T表具有的權限是（）。

A.SELECT和INSERT

B.INSERT和UPDATE

C.SELECT、INSERT和UPDArIE

D.INSERT

44.在SQLServer2008中，設表T（a，b）上建有如下觸發(fā)器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTSfSELECT術FROMinsertedWHEREbnotbetween0and100）KULLBACK設表T中已有數據：（ˊa01ˊ，90），如果執(zhí)行語句：UPDATETSETb=100WHEREa=ˊa01ˊ則觸發(fā)器臨時工作表及執(zhí)行完該語句后表T中的數據為（）。

A.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01ˊ，100）

B.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01’，100）

C.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，1OO）DELETED表：（ˊa01ˊ，90）

D.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，100）DELETED表：（ˊa01ˊ，90）

參考答案

1.D解析：選修“COMPUTER'課程的女學生的姓名，涉及的字段有課程名稱、學生姓名、學生性別和選課關系，這些分SU存放在S、C、SC這3個關系中。

2.A解析：掌握起泡的排序方法，以及起泡排序和希爾排序的不同點。

3.D解析：不好的關系模式會引起數據冗余，更新異常，插入異常以及刪除異常。

4.D解析：將局部E-R圖集成為全局E-R圖時,可能存在3類沖突:屬性沖突;結構沖突;命名沖突。

5.C解析：從資源管理的角度出發(fā)，無論是那種類型的操作系統(tǒng)其功能可分為5部分：處理器管理、存儲管理、文件管理、設備管理和作業(yè)管理。用戶程序中的輸入、輸出操作需要用到輸入/輸出這些外部設備，所以需要操作系統(tǒng)的支持。

6.B解析：分時系統(tǒng)允許多個用戶同時與計算機系統(tǒng)進行交互，所以分時系統(tǒng)具有交互性、多路性和獨立性。

7.C解析：數據字典是系統(tǒng)中各類數據描述的集合，是進行詳細的數據收集和數據分析所獲得的成果。數據字典通過對數據項和數據結構的定義宋描述數據流、數據存儲的邏輯內容。所以數據字典的最基本的功能是數據定義。

8.D解析：操作系統(tǒng)中常用的進程通信機制包括消息、共享內存、信號量、管道等，在Linux系統(tǒng)中，socket和信號也是進程通信機制，原語也是由若干條指令構成的完成特定功能的一個過程，一個原子操作要么全做，要么全不做。

9.B解析：一個進程占有處理器運行時，由于自身或外界的原因(出現了事件)使運行被打斷，讓操作系統(tǒng)處理所出現的事件，到適當的時候再讓被打斷的進程繼續(xù)運行，這個過程稱“中斷”。把引起中斷的事件稱為“中斷源”。中斷源分為5種，分別為I/O中斷、數據通道中斷、時鐘中斷、故障中斷和程序中斷。

10.CC。【解析】應用層協(xié)議主要有以下7種：①網絡終端協(xié)議TELNET，用于實現互聯網中遠程登錄功能；②文件傳輸協(xié)議FTP，用于實現互聯網中交互式文件傳輸功能；③電子郵件協(xié)議SMTP，用于實現互聯網中電子郵件傳送功能；④域名服務DNS，用于實現網絡設備名字到IP地址映射的網絡服務；⑤路由信息協(xié)議RIP，用于網絡設備之間交換路由信息；⑥網絡文件系統(tǒng)NFS，用于網絡中不同主機間的文件共享；⑦HTTP協(xié)議，用于www服務。

11.基于IP廣播組【解析】基于IP廣播組的虛擬局域網是動態(tài)建立的，由代理對虛擬局域網中的成員進行管理。

12.下【解析】0S1參考模型將整個通信功能劃分為7個子層，劃分層次的原則如下：網中各結點都有相同的層次；不同結點內相鄰層之間通過接口通信；同一結點內相鄰層之間通過接口通信；每一層使用下層提供的服務，并向其上層提供服務；不同結點的同等層按照協(xié)議實現對等層之間的通信。

13.陷入制輪詢法【解析】從被管理設備中收集數據有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結合的陷入制導輪詢方法可能是執(zhí)行網絡管理最有效的方法。

14.n1－1

n2+n3樹與二叉樹的轉換；將森林中每棵樹的根結點作為二叉樹的根結點，每個結點中的從左數第一個孩子是二叉樹中的左孩子，該孩子的所有兄弟都依次為該結點的右孩子，如此例推

15.傳輸【解析】在口互聯中，傳輸控制協(xié)議(TCP)和用戶數據報協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌墑e的通信可靠性。

16.通信原語通信原語

17.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS里，它稱為文件表(FAT)；在Windows里，稱為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱為高性能文件系統(tǒng)(HPFS)。

18.目的主機【解析】在接收到所有分片的基礎上，主機對分片進行重新組裝的過程稱為IP數據報重組。IP協(xié)議規(guī)定，只有最終的目的主機才可以對分片進行重組。

19.堆排序

快速排序快速排序的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。堆排序的基本思想：堆排序(HeapSort)是一樹形選擇排序。堆排序的特點是：在排序過程中，將R[l..n]看成是一棵完全二叉樹的順序存儲結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關系(參見二叉樹的順序存儲結構)，在當前無序區(qū)中選擇關鍵字最大(或最小)的記錄。

20.端到端(或End.t0.End)【解析】傳輸層的主要任務是向用戶提供可靠的端到端服務，透明地傳送報文。它向高層屏蔽了下層數據通信的細節(jié)，因而是計算機通信體系結構中最關鍵的一層。

21.B

22.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。

根據上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據上述原理，C)3,1,2，既然先出棧的是3，說明1,2已經進棧，那么1不可能在2之前出棧。

23.A

24.C

25.C解析：順序文件通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。鏈接結構的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設一指針，指向下一塊。索引結構的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

26.C

27.D解析：通道相當于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機共享同一個內存，以保存通道程序和交換數據，通道的功能就是在CPU的控制下完成數據的輸入輸出工作。

28.C

29.A

30.A

31.\n【審題關鍵句】千數-百位-十位-個位數大于零的個數，把所有滿足此條件的數依次存入數組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現僅有一個不同點，即要求統(tǒng)計的四位數的條件是“千數-百位-十位-個位數大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數據交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的處理。第二層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

34.\n【審題關鍵句】計算金額，按金額從大到小進行排列，相同的則按產品代碼從大到小排列，結果存入結構數組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

36.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數，兩數相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數分解之后各位數的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數字的變量newV1和newV2。

\n②通過for循環(huán)依次對數組中的每個四位數進行分解，每分解一個四位數，根據題目要求，對其各位數進行重新組合，形成兩個新的十位數，組合條件分別是原四位數的千位和十位組成一個十位數，個位和百位組成一個十位數，并將兩個新的十位數分別賦給變量newV1和newV2。

\n③數字重組完畢之后，再根據題目要求篩選滿足條件的四位數，本題需要考慮多個篩選條件：一是新組合的十位數中，其十位數不能為0，即原四位數的千位和個位數字不能為0；二是兩個新組合的十位數之差必須大于等于0小于等于10；三是兩個新組合的數字均為奇數。

\n④將同時滿足以上3個條件的四位數賦給數組b[cnt]，同時數組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數全部存放到數組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數據交換的中間變量。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結果為0，則說明要開始報數的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數組最后。

\n【參考答案】

\n

\n

40.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現把字符串S中的所有字符左移一個位置，循環(huán)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

41.（1）【解題思路】函數依賴定義：設R（u）是屬性集U上的關系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數確定Y或Y函數依賴X，記作X->Y。函數依賴是指關系R的一切關系均要滿足的約束條件。【參考答案】（商店編號，商品編號）->部門編號，（商