2021年江蘇省南京市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

2021年江蘇省南京市全國(guó)計(jì)算機(jī)等級(jí)考試

數(shù)據(jù)庫(kù)技術(shù)真題（含答案）

學(xué)校:班級(jí):姓名:考號(hào):

一、1.選擇題（10題）

1.在以下四個(gè)WWW網(wǎng)址中，網(wǎng)址不符合WWW網(wǎng)址書(shū)寫(xiě)規(guī)

則。

A.

B.

C.

D.WWW..jp

2.在數(shù)字簽名技術(shù)中使用安全單向散列函數(shù)的原因是該函數(shù)

A.能用密鑰對(duì)明文加密

B.能用密鑰對(duì)密文加密

C.使得不同明文生成相同信息摘要的概率很小

D.使得信息摘要和明文具有相同長(zhǎng)度，以便傳輸

3.下面系統(tǒng)中不屬于關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)的是

A.OracleB.MS_QLServerC.IMSD.DB2

4.數(shù)據(jù)模型是____。

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

5,若用如下的SQL語(yǔ)句創(chuàng)建一個(gè)表S：CREATETABLES(S#char(16)

NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向

表S中插入如下行時(shí)，哪一行可以被插入？

A.C9910011’李明芳二女，23，)

B.C9907461張民:NULL,NULL)

C(NULL,，陳道明，男,35)

D.('992345',NULL,'女'，25)

6.下列屬于SQL語(yǔ)言特點(diǎn)的是

I.數(shù)據(jù)查詢(xún)

II,數(shù)據(jù)操縱

III.數(shù)據(jù)定義

IV.數(shù)據(jù)控制

A.I,II和wB.I,II和mc.I,m和wD.全部

7.下列關(guān)于網(wǎng)絡(luò)的敘述中，錯(cuò)誤的是

A.網(wǎng)絡(luò)協(xié)議主要由語(yǔ)法、語(yǔ)義和時(shí)序組成

B.語(yǔ)法規(guī)定了用戶(hù)數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式

C.時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明

D.聯(lián)網(wǎng)計(jì)算機(jī)之間的通信不必遵循共同的網(wǎng)絡(luò)協(xié)議，可以相互之間制定

協(xié)議

8.下列不屬于物理設(shè)計(jì)的內(nèi)容是

A.存儲(chǔ)記錄的格式設(shè)計(jì)B.存儲(chǔ)方法設(shè)計(jì)C.優(yōu)化模式D.存取方法

9.二叉排序樹(shù)的平均檢索長(zhǎng)度與二分法檢索的長(zhǎng)度都是

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

10.在一棵二叉樹(shù)的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，

所有葉節(jié)點(diǎn)的先后順序

A.都不相同B.完全相同C.先序和中序相同，而與后序不同D.中序和

后序相同，而與先序不同

二、填空題(10題)

11.IP服務(wù)的3個(gè)主要特點(diǎn)是__________面向非連接和盡最大努力投

遞服務(wù)。

12.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，把數(shù)據(jù)需求寫(xiě)成文檔，它是各類(lèi)數(shù)據(jù)描述的集合，

包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)加工過(guò)程等的描述；

通常稱(chēng)為【】。

13.網(wǎng)絡(luò)防火墻的主要類(lèi)型是包過(guò)濾路由器、電路級(jí)網(wǎng)關(guān)和

網(wǎng)關(guān)。

14.在操作系統(tǒng)的存儲(chǔ)管理中，存儲(chǔ)共享的兩個(gè)目的是【】和實(shí)現(xiàn)進(jìn)程

通信。

15.用戶(hù)調(diào)用、建立和【】文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。

16.數(shù)據(jù)管理經(jīng)過(guò)了人工管理、文件系統(tǒng)和【】3個(gè)發(fā)展階段。

17.搜索引擎在外觀(guān)、功能等方面都不相同，但其構(gòu)成一般包括搜索器、

索引器、和用戶(hù)接口4個(gè)部分。

18.用數(shù)組順序存儲(chǔ)完全二叉樹(shù)的各結(jié)點(diǎn)，則當(dāng)i>0,且i<二

【】時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1],否則結(jié)點(diǎn)A[i]沒(méi)有右子女。

19.在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)分為用戶(hù)結(jié)點(diǎn)、搜

索結(jié)點(diǎn)和3種類(lèi)型。

20.當(dāng)前廣域網(wǎng)采用的拓?fù)錁?gòu)型多數(shù)是_________拓?fù)洹?/p>

三、單選題（10題）

21.下列不屬于創(chuàng)建分區(qū)表步驟的是_________o

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案

創(chuàng)建表

22.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說(shuō)明（）

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類(lèi)型及位數(shù)C.關(guān)系

名、關(guān)系類(lèi)型及作用D.記錄名、記錄類(lèi)型及內(nèi)容

23.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫(xiě)數(shù)據(jù)庫(kù)的更新，后登錄日志文件

D.先登錄日志文件，后寫(xiě)數(shù)據(jù)庫(kù)的更新

24.操作系統(tǒng)在控制和管理進(jìn)程的過(guò)程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu),

這是進(jìn)程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

25.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的（）概念消

除冗余關(guān)系。

A.無(wú)損聯(lián)接B.函數(shù)依賴(lài)C.范式D.邏輯蘊(yùn)涵

26.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于（）

A.一張二維表B.一條記錄C一個(gè)關(guān)系數(shù)據(jù)庫(kù)D.一個(gè)關(guān)系代數(shù)運(yùn)算

27.在建立表結(jié)構(gòu)時(shí)定義關(guān)系完整性規(guī)則（）

A.使DBS能夠自動(dòng)維護(hù)數(shù)據(jù)完整性約束條件B.還需要編程實(shí)現(xiàn)數(shù)據(jù)完

整性約束條件C.沒(méi)有必要定義D.將使系統(tǒng)操作復(fù)雜

28.對(duì)于學(xué)生信息表S(SNUMBER,SNAME,SEX,AGE,

DEPT)(STUDENT由學(xué)號(hào)SNO,姓名SNAME,性別SEX,年齡AGE,

所在系DEPT5個(gè)屬性組成，其中SNUMBER為主碼)，求年齡20?23

歲之間的學(xué)生姓名和年齡，正確的語(yǔ)句是()。

A.SELECTSNAME,AGEFROMSWHEREAGE>20ANDAGE<23

B.SELECTSNAME,AGEFROMSWHEREAGEBETWEEN20AND

23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

29.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)？

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方

式

30.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢(xún)功能是用多表連接

操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該

查詢(xún)的執(zhí)行效率，下列方法中可行的是()

A.將此查詢(xún)語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢(xún)操作

B.修改實(shí)現(xiàn)此功能的查詢(xún)語(yǔ)句，將連接查詢(xún)改為嵌套查詢(xún)

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢(xún)

D.將此查詢(xún)語(yǔ)句放置在存儲(chǔ)過(guò)程中,通過(guò)調(diào)用存儲(chǔ)過(guò)程實(shí)現(xiàn)該查詢(xún)操作

四、C語(yǔ)言程序設(shè)計(jì)題（10題）

31.已知在文件in.dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄

由產(chǎn)品代碼dm（字符型4位），產(chǎn)品名稱(chēng)me（字符型10位），單價(jià)dj（整

型），數(shù)量si（整型），金額je（長(zhǎng)整型）五部分組成。其中：金額=單價(jià)*數(shù)

量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編

制函數(shù)SortDat,其功能要求：按金額從大到小進(jìn)行排列，若金額相等，

則按產(chǎn)品代碼從大到小進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。

最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

提示：若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解

題。

例如:sell[i]=temp；

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

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

2IIInclude<string.h>

3；^include<stdlib.h>

4\fdefineMAX100

5?typedefstruct

6?(

7Icharcta[5];產(chǎn)品代碼?/

I

8jcharme(11];/?產(chǎn)品名稱(chēng)?/

9-intdj;單價(jià)?/

10!intsi;/?ft*?/

11ilongje;/?金??/

12?}PRO;

13jPROsell[MAX];

14;voidReadDatO;

15!voidWriteDat();

i

161voidSortDat()

17

18

20!voidmain(>

21[(

22'memset(sellt0,sizcof(sell));

23?ReadDat();

24iSortDatO;

25!WriteDat(”

26；1

27；voidReadDat()

28;(

29FILE#fp；

30charstr(80)9ch[1I];

31inti;

32fp,fopen("in.dat",Hrw>;

33for(l?0;1<100;1+?)

34(

35fgets80.fp);

36memcpy(sell(1).dm,stt/4);

37metncpy(sell(i).me,atr*4f10);

38metnepy<ch.str*14.4);ch[41-0;

35sell(1?.dj■atol(cb);

40oteincpy(ch?str*18f5);ch(Sl*0;

41sell(i).91-atol(ch);

42sailfl).je?(long)sell[i]?dj?sell(i].si;

43)

44fclose(fp);

45)

46voidWritoDat0

47

48FILE*fp;

49int1;

50fp?fopen("out?da**?**);

51fox(1?0/1<100;

52I

53fprlntf(fp,"%BIs%4d%SdH01d\n**,9?11(1].dmrsell(i),me,sell(1j.djrsell(1).slf

sellfi].je);

55fclose(fp);

56

32.已知數(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ù)ent,

再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位

數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把

數(shù)組b中的數(shù)輸出到文件Out.dato

例如i1239.9J.2.3>0,如讀數(shù)灣足條件存入敷蛆b中,且個(gè)Itcnfyrt+I.

8129.9.8.l-2<0,則讀數(shù)不滿(mǎn)足條件忽略，

注意：部分源程序存在lestc文件中?

程序中已定義數(shù)蛆，a[300bb(300J,巳定義交最：cm

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main。、讀話(huà)數(shù)readDstO和寫(xiě)的UwriteDat()的內(nèi)容?

tInclude<stdio.h>

inta[300],b[300]<cnt-0;

3voidreadDat();

4voidwriteDat0;

5voidjsValue()

6

7

8

9!mainO

10；(

11:inti;

12\readDatO;

13JjsValueO;

14!writeDat();

R

15；printf("cnt-%d\n#ent);

16?for(i-0;i<ent;

17iprintf("b”d]-bd\n”.if

33.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat

把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal,其功能是：把千位數(shù)

字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是

原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把

百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)

字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如

果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新

數(shù)的十位數(shù)字均不為零，則將滿(mǎn)足此條件的四位數(shù)按從大到小的順序存

入數(shù)組b中，并要計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)ent。最后main函

數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出

到Out.dat文件中。

注意：部分源程序存在teste文件中.

程序中已定義數(shù)ffl；M200].b(200],巳定義變量：ent

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、上函數(shù)main。、讀的數(shù)readDatO和月函數(shù)而teDatO的內(nèi)容.

1I#include<stdlo.h>

2|tdefineMAX200

3*inta(MAX],b[MAX]ent,0;

?t

4jvoidwriteDat();

5?voidjsVal()

6j(

8J|

9；voidreadDat()〃從in.dat文件M《取200個(gè)網(wǎng)位數(shù)存入數(shù)ifia中

10；(

XIJxnt￡s

12；FILE*fp;

Rn

13*fp-fopen(in.datr

14;for(i*0;i<MAX;

15;fscanf(fp,f1]):

16!fclose{fp);

17；|

18；voidmain()

19!

20；

21\readDat();

22?isVai();〃，用曲數(shù)isvalU,求廈?目要氽的功傕

23jprint—”滿(mǎn)足條件的數(shù)，%d\n**/ent);

24!for(i?0;1<ent;

25；printf("%dIb(i]);

26jprintf(H\nw);

27?writeDat();

28；J

29voidwriteDat()〃把計(jì)簿的IEent以及數(shù)能b中希合條件的四位數(shù)?出舞Mdii文件中

30(

31FILE*fp;

32inti;

33fp-fopen("out.datM,Hww)；

34fprintf(fp/ent);

35for(i-0;i<ent;

36fprintf(fp,w%d\n**/b[i]);

37fclose(fp);

38

34.函數(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得至1J10000001結(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)容。

:j?include<stdio.h>

!iinclude<string.h>

3\charxx[501(80];

4!intmaxline=0;/?文聿的總行數(shù),/

5?intReadDat(void);

6；voidWriteDat(void);

7jvoidStrCharJR(void)

8

9

10

111voidmain0

12;I

13!if(ReadDatO)

14f1

15printf("效據(jù)文件in.dat不能打開(kāi)！\n\007">；

16return;

17j?

18?StrCharJRO;

19；WriteDat();

20

；八從文"中讀取iJI英文文章存入到字符串?dāng)縡iiXi中?/

21jintReadDat(void)

22!I

23JFILE?fp;

24!inti-0;?

25;char.p;

26if((fp-fopen(?*in.dat",,????))-NULL)

27return1;

28!whlle(fgets(xx(i|,80rfp)!-NULL)

29

,：p=strchr(xx[i)f,Xn,);

31if(p)*p-0;

32if

33!)

34maxiine-i;

35!fclose(fp);

36ireturn0;

37P

J/?把結(jié)果”■出到文仰OUL&1中?/

38?voidWriteDat(void)

39p

40FILEwfp;

41!inti;

42fp?fopen("out.datM,www);

43for(i-0;1<maxline;i**)

44(

R

45printf(is\n"rxx(i});

wM

46fprintf(fp,%s\nfxx[1i);

47

48fcloseIfp);

49

35.編寫(xiě)一^函數(shù)findStr(char*str,char*substr),該函數(shù)統(tǒng)計(jì)一^長(zhǎng)度為

2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)

值返回。例如，假定輸入的字符串為"asdasasdfgasdaszx67asdmklo”,

子字符串為“as"，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件indat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr,

最后把結(jié)果輸出到文件out.dat中。

注意：部分源程序存在test.c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函

數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫(xiě)的若干語(yǔ)句。

^include<stdio.h>

*include<string.h>

voidReadWrlte();

a

4intfindStr(char3trtchar?substr)

8main0

9

charstr(811?substr[3];

intn;

printf("輸入字符中:w);

gets(str);

printf("輸入子字符甲：");

15gets(substr);

16puts(str);

17puts(aubstr);

w

18nfindStr(str,substr);

19prlntfLn,Ad\ne?n);

ReadWrite();

I

，?從支件in.chi中It取兩個(gè)字符刖.并輯用電依fifidS“O,?后1E郎果■出到文件即如中?/

22voidReadWrite()

23(

24charstr(81)rsubstr(3],ch;

25intn,lenrim0;

#e

26FILErfrwf;

wwH

27rf=fopen(*￡n.datrr);

MM

28wf-fopen(out.datrm；

29while(1<5)

30|

31fgets(str,80,rf);〃從文件m&i申城取長(zhǎng)度為R的字符中存入到字符中

32fgets(substr#10,rf);〃從文件m&t中讀取長(zhǎng)度為Q的子字符中存入到字符率,ubstr

33len?'strlen(substr)-1;//尼f字符鷹gubstx的長(zhǎng)度K1的

ch-substr(lenI;〃把子字符州的量后一個(gè)字箝的CMC嬉字符cb

"如果十字符串的最后-個(gè)字構(gòu)是回年投行符改是文件站販?zhǔn)妫骷o(jì)子字符串的量后一個(gè)字符的值設(shè)宣力0”

35if(ch~?\n911ch~Oxla)

36substr[len]?0;

flnd￡tr(4tr?■ubstr)返Z1子字符串substr在字符率Atr中出現(xiàn)的次數(shù)*/

37n-findStr(str,substr);

38fprintf(wf,Fd\n".n);“JC計(jì)II納粵n寫(xiě)入到文件。ut.dau中

39144；〃謂環(huán)登量上加】

40I

41fclose(rf);

42fclose(wf);

43

36.程序test.c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組

XX。請(qǐng)考生編寫(xiě)函數(shù)num(intm,intk,intxx口)實(shí)現(xiàn)程序的要求，最后調(diào)

用函數(shù)readwriteDATO把結(jié)果輸出到Out.dat文件中。

例如，若輸入17,5,則應(yīng)輸出：19,23,29,31,37O

注意：部分源程序存在teSLC文件中.

請(qǐng)”改動(dòng)數(shù)據(jù)文件in.dat中的任何效據(jù)以及I函數(shù)main。和輸出函數(shù)rcadwritcDAT。的內(nèi)容.

1-#include<stdio.h>//include謂句說(shuō)明善程序中包畬“6.。中的標(biāo)讖?人■出桂南效《d4b

2voidreadwrxteDAT();//曲效reidvrueDATO注明請(qǐng)句

3intis?(intm)〃索數(shù)isP《inLm畀斷m是否為K敗，如果是素?cái)?shù)網(wǎng)返回i,否副返回0

4(

5int1;〃定義受■上

6for(i?2;i<m;1*?)〃變■x從2依次iS增列！nT

7if(m%i■?0)return0;〃如里m陡被i■除，返回o

8return1;〃杏財(cái)也回1

9)

10voidnum(intM,intk,intxx())

11

12

13

14main()

15(

16intm,n,xxflOOO];〃魔又變量m,nxxLIOOO]

17printf(M\nPleaseentertwointegers:w);

H

18scanf(-%dr%df&n);〃從讀入四個(gè)數(shù)M蛤變出m,n

19num(m*n,xx>;〃0用函dmuntintm.mtk.mixxU)實(shí)現(xiàn)科大于Mtm且*1Km的k個(gè)K效存入敷itixx

20for(m-0;m<n;m++)〃攵■?從。依次瑁增*n-1

21printf("td**.xx(m});〃?出數(shù)蛆兀腐xx]。]

22printf("\nn);〃■出,個(gè)回車(chē)換行椅

23readwriteDATO;//M用的數(shù)MUECDATOIC結(jié)果■出到outdai文仲中

24)

25voidreadwriteDATO〃也數(shù)mdwrtteMTH的定義謖句

26(

27intm.n.xx(1000),i;〃定義M《變■m.c,f和數(shù)組xx[1000】

28FILE?rf,*wf;〃定義文件文wf

29rf-fopenCin.daf,"”)；〃以只&的方式的打開(kāi)文件HKSJ并用cf指向這個(gè)文件

30wf-fopen(”out?dat-，Hww);〃以只用的方式的打開(kāi)文件。ut.daj件陽(yáng)〃指向這個(gè)文科

31for(i-0;i<10;1?+)八博可交量上從。依次建』到9

32(

33fscanf(rf<Fd%dR,&m,&n);〃從文件m.&t讀入兩個(gè)數(shù)值味給m.n

34num(tnrn.xx);〃■用lAfft鼎0tnum(fn?k?u[p實(shí)現(xiàn)笄大于整陂mH竄Hm的k個(gè)拿數(shù)存入般紈u

35for(m-0;m<n;m*+)〃循環(huán)交量?從。俄次爆?列n-1

36fprintf(wf,"idxx[m]);〃把數(shù)ifl元*xxg寫(xiě)人到文樣out.dat中

37fprintf(wfr"n")；〃IC回書(shū)例寫(xiě)人到文件sR.dat中

38)

39fclose(rf);〃關(guān)閉?入文件in.dat

40fclose(wf);〃關(guān)冊(cè)■出文件at.cut

41

37.函數(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輸

出到文件Out.dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序,

右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。

如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原

位置上。

例如位置012345678

源字符串a(chǎn)bcdhgfe

123498765

則處理后字符串hgfcdcba

876594321

注意：部分源程序存在9SI.C文件中.

請(qǐng)勿改動(dòng)敷據(jù)文件in.dat中的任柯數(shù)據(jù)、主函數(shù)main()、讀函數(shù)pidDaM)和寫(xiě)的數(shù)wnteDatO的內(nèi)容.

1?:linclude<stdio.h>

2j?include<string.h>

3:charxx120](80);

voidreadDat();

5voidwriteDat();

6voidjsSort()

7

8

9

10voidmain()

11(

12readDatO;

13jsSortO;

14writeDat();

15

，?從文件mxfau中讀取20打敗第存放到字符東依蛆?中?/

16voidreadDat()

17

18FILE-in;

19inti-0;

20char*p;

wwR

21in=fopen(in.dat"rr);

22while(i<20“fgets(xx{i],80rin)NULL)

23

24p-strchr(xxfij9?\n*);

25if(p)*p?0;

26If

27)

28fclose(in);

29

/?牝站Kx、*出到文科ouubi中?/

30voidwriteDat()

31I

32FILEeout;

33int1;

out-fopen(*out.dat",Ww*);

for(i-0;1<20;if

36[

ww

37printf(^s\n/xx[1]);

38fprintf(outr"%s\n*rxx(i));

39)

40fclose(out);

41?}

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章，存入到無(wú)符

號(hào)字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)encryptChar,按給定的替代關(guān)系對(duì)數(shù)

組）XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX的對(duì)應(yīng)的位置

上，最后調(diào)用函數(shù)writeDat把結(jié)果xx輸出到文件out.dat中。

替代關(guān)系：)=p*17mod256,mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字

符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整

型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不

變，否則用f(P)替代所對(duì)應(yīng)的字符。

注意，部分源觀(guān)序存放在ttstc文件中，除施數(shù)據(jù)文件存放的格式是：悠行的寬度均小于80個(gè)字符.含標(biāo)點(diǎn)符號(hào)沖空

格，井也按出仲代關(guān)嘉進(jìn)行處理?

請(qǐng)勿改動(dòng)主函觸mainO、讀函數(shù)RedD?O和■出函數(shù)WmeDitO的內(nèi)容.

1!Iinclude<3tdio.h>

2?iinclude<string.h>

3??Include<ctype.h>

4?unsignedcharxx[50][80);

5jintmaxline■0)/?文章的總行破?/

61xntReadDat(void);

7；voidWritoDat(void):

Q；voidenoryptCharO

9j(

10；unslQnedintval:

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printfLift據(jù)文件in,dat不能打開(kāi)！\n\007w);

18return;

19

20encryptChar();

21WriteDatO;

I

22八從文件ilLdBi中博取一?英文文章.存入到無(wú)符號(hào)?押申數(shù)粗?中?/

23intReadDat(void)

24(

25FILEwfp;

26inti00;

27unsignedchar*p;

28if((fp-fopen「mdaL,F))-NULL)

29return1;

30while(fgets(xx[1],80/fp)!-NULL)

31(

32p?strchr(xx[1],*\n*);

33if(p)*p-0;

34

35)

36maxline-1;

37fclose(fp);

38return0;

39/?把站梁xx?出到文件outdat中?/

40voidWriteDat(void)

41(

42FILE*fp;

43int1；

44fp■fopen("out.datH,;

45for(1-0;i<maxline;

46(

w,

47printf(%s\n'/xx[1]);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

39.函數(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輸出到文件Out.dat中。

例，原文：Adb.Bcdza

abck.LLhj

結(jié)果:Aec.Bdcab

hrdlITik

原始數(shù)據(jù)文件存放的格式是：銀行的窗度均小于80個(gè)字符,含標(biāo)點(diǎn)符號(hào)和空格.

注意：部分源程序存放在teste文件中.

請(qǐng)勿改動(dòng)主函數(shù)main。、讀函數(shù)ReadDaM）和■出函數(shù)WritcDmO的內(nèi)容.

1、tinclude<stdio.n>

2!!include《string.h>

3?charxx[50][80];

4；intmaxline■0;/*文*的總打數(shù)?/

5jintReadDat(void);

6;voidWriteDat(void);

7?voidConvertCharA(void)

8

9

10

11?voidmainO

12!l

13jif(ReadDat())

14(

15printf("數(shù)據(jù)文件in.dat不能打開(kāi)！\n\007”)；

16return;

17j}

18ConvertCharA();

19jWrlteDatO;

2。?I

!，?從文件m&t中it取一■英文文章存入到字符率數(shù)盥u中〃

21;intReadDat(void)

22!(

23\FILEwfp;

24|inti?0;

25?char*p;

26jif((fp-fopen("in.dat","r"))—NULL)

27return1;

28\while(fgeta(xx(i]r80rfp)!-NULL)

29{(

30p-strchr(xx[1],f\n*);

31if(p)*p-0;

32if

33i，

34；maxline-i;

35fclose(fp);

36return0;

37I

/?紀(jì)結(jié)果U?出到文件OUL&t中?/

38voidWriteDat(void)

39(

40FILE#fp；

41int1;

42fp?fopen(**out*wM);

43for(1-0;1<maxline;i++)

44(

45print/xx[i]);

46fprintf(fp,"%s\n*rxx(i]);

47\

48!fclose(fp);

49

40.已知在文件in.dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄

由產(chǎn)品代碼dm（字符型4位），產(chǎn)品名稱(chēng)me（字符型10位），單價(jià)dj（整

型），數(shù)量si（整型），金額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

中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

提示：若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解

題；產(chǎn)品代碼比較請(qǐng)用函數(shù)stremp進(jìn)行解題。例如：sell[i]=temp；

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

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

finclude<stdio.h>

finclude<string.h>

linclude<stdlib.h>

?define!4AX100

typedefstruct

(

chardm(5];八產(chǎn)品代利?/

char;/?產(chǎn)品名瓊?/

intdj;/?，價(jià)?/

intsi;/?收■?/

longje;/?金??/

)PRO;

PROsell[MAX];

voidReadDat();

voidWriteDat();

voidSortDatO

19

voidm41n0

mernsct(AolU。,slzeof(sell))；

ReadDat()f

SortDa匕0;

WriteDat():

/?試取B100個(gè)帆2記景先俘人削I種a》HI中?/

voidReadD&t()

FILE?fp;

30charstr[80]tch[11);

31intLi

32fp-fopen"r")?

33for(4.?0;1<100;IT)

34(

35fgets(str,80#fp);

36memizpy(sellUI.dw,strf4”

37memcpy(sell(1].mefstr?4,

38memepy(ch,str*14,4);ch(4)?0;

39sei1[1J.dj.<toi(ch);

40memepy(chfstr1*18,5):ch15]-0;

sell[1].al-atoi(ch)f

42sellfi].je?(long)sell(i].d

431

44fclose(fp);

45

八把姑星■出到文"gt&t中。

?dm,aellfil.me,sell(i|.dj,sellli].si

五、設(shè)計(jì)與應(yīng)用題（2題）

41.設(shè)某教學(xué)管理系統(tǒng)，其查詢(xún)模塊需要提供如下功能：I.查詢(xún)系信

息，列出各系編號(hào)、系名和系辦公電話(huà)；II.查詢(xún)某系教師的信息，

列出教師號(hào)、教師名、工資和聘用日期；m.查詢(xún)某教師講授的課程

信息，列出課程號(hào)、課程名和學(xué)分；IV.查詢(xún)講授某門(mén)課程的教師信

息，列出教師名和職稱(chēng)；V.查詢(xún)某門(mén)課程的先修課程信息，列出先修

課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：I.一個(gè)系可聘用多名

教師，一名教師只能受聘于一個(gè)系；II.一名教師可講授多門(mén)課程，

一門(mén)課程可由多名教師講授；m.一門(mén)課程可以有多門(mén)先修課程，也

可以沒(méi)有先修課程。（1）請(qǐng)根據(jù)以上查詢(xún)功能與業(yè)務(wù)規(guī)則，用ER圖

描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿(mǎn)足3NF的關(guān)

系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

42.已知有如下關(guān)系模式：RI（a,b,c）,R2（c,d,a）,R3（e,

f）,R4（a,e,g）,其中標(biāo)下劃線(xiàn)的屬性是主碼。請(qǐng)將上述關(guān)系模

式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線(xiàn)標(biāo)注出作為實(shí)體主碼的屬

性。（10分）

六、單選題口分K2題）

43.設(shè)在SQLServer2008中，用戶(hù)U1在DB1數(shù)據(jù)庫(kù)中創(chuàng)建了#Temp表。

下列關(guān)于#Temp表的說(shuō)法中，正確的是（）。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢(xún)#Temp表數(shù)據(jù)

B.在所有用戶(hù)U1發(fā)起的連接中，都可以查詢(xún)#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開(kāi)時(shí)，DB1數(shù)據(jù)庫(kù)的所有用戶(hù)都可以查詢(xún)

#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開(kāi)時(shí)，DB1數(shù)據(jù)庫(kù)的所有用戶(hù)仍可以查詢(xún)

#Temp表數(shù)據(jù)

44.設(shè)有選課表(學(xué)號(hào)，課程號(hào)，成績(jī))，現(xiàn)要統(tǒng)計(jì)每門(mén)課程的選課人數(shù)，

并將結(jié)果保存到新表：選課情況表。下列語(yǔ)句中正確的是()o

A.SELECT課程號(hào)，COUNT(*)選課人數(shù)FROM選課表INTO選課情

況表GROUPBY課程號(hào)

B.SELECT課程號(hào)，COUNT(*)選課人數(shù)INTO選課情況表FROM選

課表GROUPBY課程號(hào)

C.SELECT課程號(hào)，COUNT(*)FROM選課表INTO選課情況表(課

程號(hào)，選課人數(shù))GROUPBY課程號(hào)

D.SELECT課程號(hào)，COUNT(*)INTO選課情況表(課程號(hào)，選課人數(shù))

FROM選課表GROUPBY課程號(hào)

參考答案

1.B解析：WWW網(wǎng)址中，用來(lái)表示國(guó)家的域名應(yīng)該放在最后一部分。

因此本題中B不符合WWW網(wǎng)址的書(shū)寫(xiě)規(guī)則。

2.C解析：在數(shù)字簽名技術(shù)中使用安全單向散列函數(shù)的原因是該函數(shù)使

得不同明文生成相同信息摘要的概率很小.因此正確答案為選項(xiàng)C。

3.C解析我們常用的關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)主要有Oracle,MSSQLServer,

IBMDB2,Sybase等。

4.D解析：數(shù)據(jù)模型是客觀(guān)事物及其聯(lián)系的數(shù)據(jù)描述，數(shù)據(jù)模型不僅表

示存儲(chǔ)了哪些數(shù)據(jù)，而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。

因此，數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

5.B解析：根據(jù)該表的語(yǔ)法，S#,SName不能為空，因此選項(xiàng)C）,D）不

能被插入。在選項(xiàng)A）中，由于各列均為字符，所以應(yīng)用引號(hào)表示，而該

選項(xiàng)中的“女”沒(méi)加引號(hào)，所以選項(xiàng)A）也不能被插入。

6.D解析：SQL語(yǔ)言集數(shù)據(jù)查詢(xún)、數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制功能

于一體。掌握關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)，關(guān)系代數(shù)和關(guān)系演算。

7.D解析：網(wǎng)絡(luò)協(xié)議主要由語(yǔ)法、語(yǔ)義和時(shí)序3部分組成。語(yǔ)法規(guī)定了

用戶(hù)數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式。語(yǔ)義規(guī)定了用戶(hù)控制信息的意義以

及完成控制的動(dòng)作與響應(yīng)；時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。聯(lián)網(wǎng)計(jì)

算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議，可以相互之間制定協(xié)議。注

意：因?yàn)槁?lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議，所以D）錯(cuò)。

掌握網(wǎng)絡(luò)協(xié)議的概念和網(wǎng)絡(luò)協(xié)議的組成。

8.C解析：物理設(shè)計(jì)的內(nèi)容包括：存儲(chǔ)記錄的格式設(shè)計(jì)、存儲(chǔ)方法設(shè)計(jì)、

存取方法。掌握數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)的過(guò)程，如何解決系統(tǒng)開(kāi)銷(xiāo)問(wèn)題。

9.C解析二叉排序樹(shù)的平均檢索長(zhǎng)度與二分法檢索的長(zhǎng)度都是O（log2n）o

掌握二叉樹(shù)的存儲(chǔ)方式和線(xiàn)索二叉樹(shù)的概念。

10.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后

序遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉節(jié)點(diǎn)的先

后順序是完全相同的。

11.不可靠的數(shù)據(jù)投遞服務(wù)【解析】IP服務(wù)的3個(gè)主要特點(diǎn)是不可靠的

數(shù)據(jù)投遞服務(wù)、面向非連接和盡最大努力投遞服務(wù)。

12.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典(DD)是各類(lèi)數(shù)據(jù)描述的集合。數(shù)

據(jù)字典通常包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過(guò)程5個(gè)

部分。

13.應(yīng)用級(jí)【解析】網(wǎng)絡(luò)防火墻包括包過(guò)濾路由器、應(yīng)用級(jí)網(wǎng)關(guān)和電路

級(jí)網(wǎng)關(guān)。

14.節(jié)省內(nèi)存空間存儲(chǔ)共享是指兩個(gè)或多個(gè)進(jìn)程共用內(nèi)存中相同的區(qū)域，

目的是節(jié)省內(nèi)存空間，實(shí)現(xiàn)進(jìn)程間通信，提高內(nèi)存空間的利用效率

15.打開(kāi)

打開(kāi)

用戶(hù)調(diào)用建立和打開(kāi)文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。

16.數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)解析：數(shù)據(jù)管理技術(shù)的發(fā)展，與硬件、軟件

和計(jì)算機(jī)應(yīng)用的范圍有密切關(guān)系。數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過(guò)了3個(gè)階段：

人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段。

17.檢索器【解析】搜索引擎在外觀(guān)、功能等方面都不相同，但其構(gòu)成

一般包括搜索器、索引器、檢索器和用戶(hù)接口4個(gè)部分。

18.[(n-l)/2][(n-l)/2]解析：根據(jù)完全二叉樹(shù)的定義及順序存儲(chǔ)結(jié)構(gòu)的特

點(diǎn),可知答案為Kn-l)/2]。

19.索引結(jié)點(diǎn)【解析】在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)

分為用戶(hù)結(jié)點(diǎn)、搜索結(jié)點(diǎn)和索引結(jié)點(diǎn)3種類(lèi)型。

20.網(wǎng)狀型【解析】在網(wǎng)狀型拓?fù)錁?gòu)型中，結(jié)點(diǎn)之間的連接是任意的沒(méi)

有規(guī)律。網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。目前實(shí)際存在與使用

的廣域網(wǎng)結(jié)構(gòu)基本上都采用網(wǎng)狀型拓?fù)錁?gòu)型。

21.A

22.B

23.D解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩

條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫(xiě)

日志文件，后寫(xiě)數(shù)據(jù)庫(kù)。

24.D解析FCB（文件控制塊）是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)，

是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是

先進(jìn)先出，一般表示某些算法（隊(duì)列操作、存儲(chǔ)頁(yè)面淘汰等）；PCB是進(jìn)

程控制塊，描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過(guò)程。

25.B

26.A

27.A

28.B解析：需要查詢(xún)的是姓名和年齡屬性，故主句為SELECTSNAME,

AOEoWHERE子句中可以使用BETWEEN進(jìn)行查詢(xún)，BETWEEN指

定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲

之間的條件表達(dá)式應(yīng)為BETWEEN20AND23o

29.B解析：用戶(hù)的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存

儲(chǔ)設(shè)備的類(lèi)型，用戶(hù)采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

30.C

31.\n［審題關(guān)鍵句】計(jì)算金額，按金額從大到小進(jìn)行排列，相同的則按

產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類(lèi)似第57套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要

求有所不同，參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

\n

32.\n［審題關(guān)鍵句】個(gè)位-千位-百位-十位數(shù)大于零的個(gè)數(shù)，把所有滿(mǎn)足

此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

\n本題類(lèi)似第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

33.\n【審題關(guān)鍵句】千位十個(gè)位與百位+十位，奇數(shù)，整除，從大到小排

序。

\n【解題思路】

\n本題類(lèi)似第27套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條

件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，

參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組臺(tái)的兩

位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n【參考答案】

\n

\n

34.\n［審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)。后加

原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一"無(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

35.\n［審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出

現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p,q,并且q指向字符串str。定義計(jì)數(shù)整型變量ent,

設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr,返回子字符串

substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如

果P的值為空，則說(shuō)明在字符串str沒(méi)有找到子字符串，退出循環(huán)。否

則，變量ent加1,再把P的值力口2（因?yàn)樽幼址畇ubstr的長(zhǎng)度為2）賦

給變量q,執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循

環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

36.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)