2022年上半年《程序員》真題-6

精品文檔-下載后可編輯年上半年《程序員》真題2022年上半年《程序員》真題

單選題（共74題，共74分）

1.對(duì)于一個(gè)基于網(wǎng)絡(luò)的應(yīng)用系統(tǒng)，在客戶端持續(xù)地向服務(wù)端提交作業(yè)請(qǐng)求的過(guò)程中，若作業(yè)響應(yīng)時(shí)間越短，則服務(wù)端()

A.占用內(nèi)存越大

B.越可靠

C.吞吐量越大

D.抗病毒能力越強(qiáng)

2.面向?qū)ο笾械模ǎC(jī)制是對(duì)現(xiàn)實(shí)世界中遺傳現(xiàn)象的模擬，通過(guò)該機(jī)制，基類的屬性和方法被遺傳給派生類。

A.封裝

B.多態(tài)

C.繼承

D.變異

3.關(guān)于匯編語(yǔ)言，以下敘述中正確的是()。

A.匯編語(yǔ)言源程序可以直接在計(jì)算機(jī)上運(yùn)行

B.將匯編語(yǔ)言源程序轉(zhuǎn)換成目標(biāo)程序的軟件稱為解釋程序

C.在匯編語(yǔ)言程序中，不能定義符號(hào)常量

D.將匯編語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程序的軟件稱為匯編程序

4.對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯時(shí)，可發(fā)現(xiàn)源程序中的()錯(cuò)誤。

A.堆棧溢出

B.變量未定義

C.指針異常

D.數(shù)組元素下標(biāo)越界

5.UML是一種（）。

A.面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言

B.面向過(guò)程的程序設(shè)計(jì)語(yǔ)言

C.軟件系統(tǒng)開(kāi)發(fā)方法

D.軟件系統(tǒng)建模語(yǔ)言

6.依據(jù)我國(guó)著作權(quán)法的規(guī)定，()不可轉(zhuǎn)讓，不可被替代，不受時(shí)效的約束。

A.翻譯權(quán)

B.署名權(quán)

C.修改權(quán)

D.復(fù)制權(quán)

7.在Outlook中，通常借助()來(lái)傳送一個(gè)文件。

A.郵件正文

B.Telnet

C.

D.附件功能

8.使用()技術(shù)，計(jì)算機(jī)的微處理器可以在完成一條指令前就開(kāi)始執(zhí)行下一條指令。

A.迭代

B.流水線

C.面向?qū)ο?/p>

D.中間件

9.在WindowsServer2022操作系統(tǒng)中可以通過(guò)安裝()組件創(chuàng)建FTP站點(diǎn)。

A.IIS

B.IE

C.POP3

D.DNS

10.在Word編輯狀態(tài)下，可以把一段文字的格式快速應(yīng)用到另一段文字上，以提高編排文章的效率，其方法是：?jiǎn)螕舫Ｓ霉ぞ邫谏系模ǎ┌粹o；然后移動(dòng)鼠標(biāo)到待格式化的文本開(kāi)始處，（）。

A.見(jiàn)圖A

B.見(jiàn)圖B

C.見(jiàn)圖C

D.見(jiàn)圖D

11.在Word編輯狀態(tài)下，可以把一段文字的格式快速應(yīng)用到另一段文字上，以提高編排文章的效率，其方法是：?jiǎn)螕舫Ｓ霉ぞ邫谏系模ǎ┌粹o；然后移動(dòng)鼠標(biāo)到待格式化的文本開(kāi)始處，（）。

A.按＜Alt鍵的同時(shí)單擊鼠標(biāo)左鍵即可

B.按＜Alt鍵的同時(shí)單擊鼠標(biāo)右鍵即可

C.按住鼠標(biāo)左鍵拖動(dòng)鼠標(biāo)，到達(dá)待格式化的文本末尾時(shí)松開(kāi)鼠標(biāo)鍵

D.按住鼠標(biāo)右鍵拖動(dòng)鼠標(biāo)，到達(dá)待格式化的文本末尾時(shí)松開(kāi)鼠標(biāo)鍵

12.Excel單列表格（）可以根據(jù)“分隔符號(hào)”分列成多列表格。如果選中某單元格并輸入2000，回車(chē)后此單元格的顯示內(nèi)容為￥2000，那么應(yīng)將此單元格的格式設(shè)置成（）。

A.見(jiàn)圖A

B.見(jiàn)圖B

C.見(jiàn)圖C

D.見(jiàn)圖D

13.Excel單列表格（）可以根據(jù)“分隔符號(hào)”分列成多列表格。如果選中某單元格并輸入2000，回車(chē)后此單元格的顯示內(nèi)容為￥2000，那么應(yīng)將此單元格的格式設(shè)置成（）。

A.數(shù)值

B.人民幣

C.貨幣

D.科學(xué)計(jì)數(shù)

14.將十六進(jìn)制數(shù)9B轉(zhuǎn)換為八進(jìn)制數(shù)為（）

A.233

B.433

C.463

D.531

15.馮?諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)有兩個(gè)主要組成部件：內(nèi)存和處理器。其中，內(nèi)存用于存儲(chǔ)指令和數(shù)據(jù)。在大多數(shù)高級(jí)語(yǔ)言程序中，（）是內(nèi)存單元的抽象。微處理器中的ALU可執(zhí)行算術(shù)運(yùn)算和（）操作。

A.變量

B.關(guān)鍵字

C.語(yǔ)句

D.數(shù)據(jù)類型

16.馮?諾依曼體系結(jié)構(gòu)的計(jì)算機(jī)有兩個(gè)主要組成部件：內(nèi)存和處理器。其中，內(nèi)存用于存儲(chǔ)指令和數(shù)據(jù)。在大多數(shù)高級(jí)語(yǔ)言程序中，（）是內(nèi)存單元的抽象。微處理器中的ALU可執(zhí)行算術(shù)運(yùn)算和（）操作。

A.浮點(diǎn)

B.定點(diǎn)

C.邏輯

D.控制

17.已知某字符的編碼為“0100101”，若最高位增加一個(gè)偶校驗(yàn)位，則其編碼變?yōu)椋ǎ?/p>

A.10100101

B.11001010

C.01000110

D.01010101

18.在顯存中，表示黑白圖像的像素點(diǎn)最少需（）位。

A.1

B.2

C.8

D.16

19.設(shè)機(jī)器碼的長(zhǎng)度為8，x為帶符號(hào)純小數(shù)，y為帶符號(hào)純整數(shù)，[X]原＝11111111，[Y]補(bǔ)＝11111111，則x的十進(jìn)制真值為（），y的十進(jìn)制真值為（）。

A.1/128

B.–1/128

C.–127/128

D.127/128

20.設(shè)機(jī)器碼的長(zhǎng)度為8，x為帶符號(hào)純小數(shù)，y為帶符號(hào)純整數(shù)，[X]原＝11111111，[Y]補(bǔ)＝11111111，則x的十進(jìn)制真值為（），y的十進(jìn)制真值為（）。

A.-1

B.127

C.–127

D.1

21.微機(jī)啟動(dòng)時(shí)使用的有關(guān)計(jì)算機(jī)硬件配置的重要參數(shù)保存在（）中。

A.Cache

B.CMOS

C.RAM

D.CD-ROM

22.下圖所示的微機(jī)主板的①處是（）插槽，②處是（）接口。

A.CPU

B.PCI

C.RAM

D.IDE

23.下圖所示的微機(jī)主板的①處是（）插槽，②處是（）接口。

A.COM

B.RJ-45

C.USB

D.PS/2

24.操作系統(tǒng)的任務(wù)是（）。

A.把源程序轉(zhuǎn)換為目標(biāo)代碼

B.管理計(jì)算機(jī)系統(tǒng)中的軟、硬件資源

C.負(fù)責(zé)存取數(shù)據(jù)庫(kù)中的各種數(shù)據(jù)

D.負(fù)責(zé)文字格式編排和數(shù)據(jù)計(jì)算

25.設(shè)初始棧為空，s表示入棧操作，x表示出棧操作，則（）是合法的操作序列。

A.sxxsssxxx

B.xxssxxss

C.sxsxssxx

D.xssssxxx

26.在下面的程序代碼中，a是全局變量。若以引用調(diào)用（callbyreference）方式調(diào)用函數(shù)f，則輸出結(jié)果為（）；若以值調(diào)用（callbyvalue）方式調(diào)用函數(shù)f，輸出結(jié)果為（）。

A.10

B.40

C.36

D.72

27.在下面程序代碼中，a是全局變量。若以引用調(diào)用（callbyreference）方式調(diào)用函數(shù)f，則輸出結(jié)果為（）；若以值調(diào)用（callbyvalue）方式調(diào)用函數(shù)f，輸出結(jié)果為（）。

A.10

B.40

C.36

D.72

28.滿二叉樹(shù)的特點(diǎn)是每層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，因此對(duì)于高度為h(h1)的滿二叉樹(shù)，其結(jié)點(diǎn)總數(shù)為（）。對(duì)非空滿二叉樹(shù)，由根結(jié)點(diǎn)開(kāi)始，按照先根后子樹(shù)、先左子樹(shù)后右子樹(shù)的次序，從1、2、3、…依次編號(hào)，則對(duì)于樹(shù)中編號(hào)為i的非葉子結(jié)點(diǎn)，其右子樹(shù)的編號(hào)為（）（高度為3的滿二叉樹(shù)如下圖所示）。

A.2h

B.2h-1

C.2h-1

D.2h-1+1

29.滿二叉樹(shù)的特點(diǎn)是每層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，因此對(duì)于高度為h(h1)的滿二叉樹(shù)，其結(jié)點(diǎn)總數(shù)為（）。對(duì)非空滿二叉樹(shù)，由根結(jié)點(diǎn)開(kāi)始，按照先根后子樹(shù)、先左子樹(shù)后右子樹(shù)的次序，從1、2、3、…依次編號(hào)，則對(duì)于樹(shù)中編號(hào)為i的非葉子結(jié)點(diǎn)，其右子樹(shù)的編號(hào)為（）（高度為3的滿二叉樹(shù)如下圖所示）。

A.2i

B.2i-1

C.2i+1

D.2i+2

30.采用哈希（或散列）技術(shù)構(gòu)造查找表時(shí)，需要考慮沖突（碰撞）的處理，沖突是指（）。

A.關(guān)鍵字相同的記錄被映射到不同的哈希地址

B.關(guān)鍵字依次被映射到編號(hào)連續(xù)的哈希地址

C.關(guān)鍵字不同的記錄被映射到同一個(gè)哈希地址

D.關(guān)鍵字的數(shù)目超過(guò)哈希地址的數(shù)目

31.數(shù)據(jù)結(jié)構(gòu)中的樹(shù)最適合用來(lái)表示（）的情況。

A.數(shù)據(jù)元素有序

B.數(shù)據(jù)元素之間具有多對(duì)多關(guān)系

C.數(shù)據(jù)元素?zé)o序

D.數(shù)據(jù)元素之間具有一對(duì)多關(guān)系

32.某循環(huán)隊(duì)列的容量為M，隊(duì)頭指針指向隊(duì)頭元素，隊(duì)尾指針指向隊(duì)尾元素之后，如下圖所示（M=8），則隊(duì)列中的元素?cái)?shù)目為（）（MOD表示整除取余運(yùn)算）。

A.rear–front

B.front–rear

C.(rear–front+M)MODM

D.(front–rear+M)MODM

33.下列關(guān)于結(jié)構(gòu)化設(shè)計(jì)與面向?qū)ο笤O(shè)計(jì)的敘述中，不正確的是（）。

A.結(jié)構(gòu)化設(shè)計(jì)以過(guò)程設(shè)計(jì)為核心

B.面向?qū)ο笤O(shè)計(jì)以對(duì)象設(shè)計(jì)為核心

C.結(jié)構(gòu)化設(shè)計(jì)比面向?qū)ο笤O(shè)計(jì)更易支持?jǐn)?shù)據(jù)結(jié)構(gòu)的修改

D.面向?qū)ο笤O(shè)計(jì)比結(jié)構(gòu)化設(shè)計(jì)更易支持系統(tǒng)的維護(hù)

34.下面關(guān)于類、對(duì)象和實(shí)例的敘述中，錯(cuò)誤的是（）。

A.類是創(chuàng)建對(duì)象的模板

B.對(duì)象是類的實(shí)例

C.類是對(duì)象的實(shí)例

D.類是一組具有共同特征的對(duì)象集合

35.瀑布模型是傳統(tǒng)的軟件開(kāi)發(fā)過(guò)程模型，它強(qiáng)調(diào)各階段的嚴(yán)格性，其主要缺點(diǎn)是（）。

A.需要軟件人員和用戶進(jìn)行溝通

B.需要付出較高的維護(hù)成本

C.開(kāi)發(fā)的軟件不易于移植

D.不適應(yīng)需求不確定的軟件開(kāi)發(fā)

36.將軟件從一種計(jì)算機(jī)環(huán)境轉(zhuǎn)換到另一種環(huán)境運(yùn)行的難易程度是指軟件的（）。在規(guī)定的條件下和規(guī)定的時(shí)間間隔內(nèi)，按設(shè)計(jì)要求，軟件成功運(yùn)行的特性稱為（）。

A.可靠性

B.可移植性

C.可使用性

D.靈活性

37.將軟件從一種計(jì)算機(jī)環(huán)境轉(zhuǎn)換到另一種環(huán)境運(yùn)行的難易程度是指軟件的（）。在規(guī)定的條件下和規(guī)定的時(shí)間間隔內(nèi)，按設(shè)計(jì)要求，軟件成功運(yùn)行的特性稱為（）。

A.可靠性

B.可移植性

C.可重用性

D.正確性

38.軟件測(cè)試通常采用黑盒測(cè)試和白盒測(cè)試。其中黑盒測(cè)試根據(jù)軟件的（）設(shè)計(jì)測(cè)試用例，白盒測(cè)試根據(jù)軟件的（）設(shè)計(jì)測(cè)試用例。

A.功能規(guī)格說(shuō)明

B.需求說(shuō)明

C.內(nèi)部結(jié)構(gòu)和邏輯

D.數(shù)據(jù)流圖

39.軟件測(cè)試通常采用黑盒測(cè)試和白盒測(cè)試。其中黑盒測(cè)試根據(jù)軟件（）設(shè)計(jì)測(cè)試用例，白盒測(cè)試根據(jù)軟件的（）設(shè)計(jì)測(cè)試用例。

A.功能規(guī)格說(shuō)明

B.需求說(shuō)明

C.內(nèi)部結(jié)構(gòu)和邏輯

D.數(shù)據(jù)流圖

40.數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的（）的集合。

A.命令

B.程序

C.數(shù)據(jù)

D.文件

41.對(duì)于下圖所示的Students和SC關(guān)系，屬性Sno表示學(xué)號(hào)，Sname表示姓名，Sex表示性別，SD表示專業(yè)，Age表示年齡，Cno表示課程號(hào)，Grade表示成績(jī)。

a．當(dāng)用戶查詢“選了課程2的學(xué)生數(shù)”時(shí)，其結(jié)果應(yīng)為（）；當(dāng)Students和SC關(guān)系進(jìn)行自然連接時(shí)，其結(jié)果集的屬性列數(shù)應(yīng)為（）。

b．查詢“至少選修了兩門(mén)課程的每個(gè)學(xué)生的平均成績(jī)”的SQL語(yǔ)句如下：

SELECTSno，（）

FROMSC

GROUPBYSno

（）1；

A.3

B.4

C.6

D.7

42.對(duì)于下圖所示的Students和SC關(guān)系，屬性Sno表示學(xué)號(hào)，Sname表示姓名，Sex表示性別，SD表示專業(yè)，Age表示年齡，Cno表示課程號(hào)，Grade表示成績(jī)。

a．當(dāng)用戶查詢“選了課程2的學(xué)生數(shù)”時(shí)，其結(jié)果應(yīng)為（）；當(dāng)Students和SC關(guān)系進(jìn)行自然連接時(shí)，其結(jié)果集的屬性列數(shù)應(yīng)為（）。

b．查詢“至少選修了兩門(mén)課程的每個(gè)學(xué)生的平均成績(jī)”的SQL語(yǔ)句如下：

SELECTSno，（）

FROMSC

GROUPBYSno

（）1；

A.6

B.7

C.8

D.9

43.對(duì)于下圖所示的Students和SC關(guān)系，屬性Sno表示學(xué)號(hào)，Sname表示姓名，Sex表示性別，SD表示專業(yè)，Age表示年齡，Cno表示課程號(hào)，Grade表示成績(jī)。

a．當(dāng)用戶查詢“選了課程2的學(xué)生數(shù)”時(shí)，其結(jié)果應(yīng)為（）；當(dāng)Students和SC關(guān)系進(jìn)行自然連接時(shí)，其結(jié)果集的屬性列數(shù)應(yīng)為（）。

b．查詢“至少選修了兩門(mén)課程的每個(gè)學(xué)生的平均成績(jī)”的SQL語(yǔ)句如下：

SELECTSno，（）

FROMSC

GROUPBYSno

（）1；

A.Grade

B.SUM（Grade）/7

C.AVG（Grade）

D.SUM（Grade）/COUNT（Cno）

44.對(duì)于下圖所示的Students和SC關(guān)系，屬性Sno表示學(xué)號(hào)，Sname表示姓名，Sex表示性別，SD表示專業(yè)，Age表示年齡，Cno表示課程號(hào)，Grade表示成績(jī)。

a．當(dāng)用戶查詢“選了課程2的學(xué)生數(shù)”時(shí)，其結(jié)果應(yīng)為（）；當(dāng)Students和SC關(guān)系進(jìn)行自然連接時(shí)，其結(jié)果集的屬性列數(shù)應(yīng)為（）。

b．查詢“至少選修了兩門(mén)課程的每個(gè)學(xué)生的平均成績(jī)”的SQL語(yǔ)句如下：

SELECTSno，（）

FROMSC

GROUPBYSno

（）1；

A.WHERECOUNT（Sno）

B.WHERECOUNT（DISTINCT（Sno））

C.HAVINGCOUNT（Sno）

D.HAVINGCOUNT（DISTINCT（Sno））

45.為了用二分法求函數(shù)f(x)=x3-2x2-0．1的根（方程f(x)=0的解），可以選擇初始區(qū)間（）。也就是說(shuō)，通過(guò)對(duì)該區(qū)間逐次分半可以逐步求出該函數(shù)的一個(gè)根的近似值。

A.[-2，-1]

B.[-1，1]

C.[1，2]

D.[2，3]

46.設(shè)任意多面體的頂點(diǎn)數(shù)為V，邊數(shù)為E，面數(shù)為F。請(qǐng)根據(jù)實(shí)例判斷并選出正確反映這三者之間關(guān)系的公式（）。

A.V+E=F+2

B.V+F=E+2

C.E×F=V+10

D.E+F=V+10

47.在TCP/IP傳輸層的段（segment）中，采用（）來(lái)區(qū)分不同的應(yīng)用進(jìn)程。

A.端口號(hào)

B.IP地址

C.協(xié)議類型

D.MAC地址

48.在檢測(cè)網(wǎng)絡(luò)故障時(shí)使用的ping命令是基于（）協(xié)議實(shí)現(xiàn)的。

A.SNMP（簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議）

B.FTP（文件傳輸協(xié)議）

C.IGMP（互聯(lián)網(wǎng)組管理協(xié)議）

D.ICMP（互聯(lián)網(wǎng)控制管理協(xié)議）

49.某主機(jī)的IP地址為1/20，其子網(wǎng)掩碼是（）。

A.

B.

C.

D.

50.因特網(wǎng)最高層域名分為機(jī)構(gòu)性域名和地理性域名兩大類，目前主要有14種機(jī)構(gòu)性域名，其中（）是教育機(jī)構(gòu)域名。

A.COM

B.EDU

C.GOV

D.ORG

51.在軟件開(kāi)發(fā)中使用函數(shù)庫(kù)可（）。

A.提高軟件的執(zhí)行速度

B.降低系統(tǒng)負(fù)載

C.提高軟件各部分之間的耦合度

D.提高軟件的可重用性

52.圖像文件格式可以分為靜態(tài)格式和動(dòng)態(tài)格式，（）屬于動(dòng)態(tài)圖像文件格式。

A.BMP

B.PNG

C.WAV

D.AVI

53.（）圖像通過(guò)使用彩色查找表來(lái)獲得圖像顏色。

A.真彩色

B.偽彩色

C.黑白

D.矢量

54.計(jì)算機(jī)（）感染可執(zhí)行文件。一旦直接或間接執(zhí)行了被該病毒感染的程序，該病毒會(huì)按照編制者的意圖對(duì)系統(tǒng)進(jìn)行破壞。

A.文件型病毒

B.宏病毒

C.目錄病毒

D.引導(dǎo)型病毒

55.為防止攻擊者通過(guò)WindowsXP系統(tǒng)中正在運(yùn)行的Telnet服務(wù)登錄到用戶的計(jì)算機(jī)，可以對(duì)WindowsXP中Telnet服務(wù)進(jìn)行如下設(shè)置：（）。

A.設(shè)置啟動(dòng)類型為自動(dòng)

B.設(shè)置啟動(dòng)類型為自動(dòng)，之后重啟計(jì)算機(jī)

C.設(shè)置啟動(dòng)類型為手動(dòng)

D.設(shè)置啟動(dòng)類型為手動(dòng)，之后重啟計(jì)算機(jī)

56.甲委托乙開(kāi)發(fā)一應(yīng)用軟件，若雙方?jīng)]有訂立任何書(shū)面合同，那么該軟件著作權(quán)應(yīng)由（）。

A.乙一人享有

B.甲、乙共同享有

C.甲一人享有

D.甲、乙均不享有

57.若進(jìn)程P1正在運(yùn)行，操作系統(tǒng)強(qiáng)行撤下P1所占用的CPU，讓具有更高優(yōu)先級(jí)的進(jìn)程P2運(yùn)行，此時(shí)P1進(jìn)程處于（）狀態(tài)。

A.就緒

B.等待

C.結(jié)束

D.善后處理

58.某頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則（）。

A.頁(yè)的大小為1K，最多有8M頁(yè)

B.頁(yè)的大小為2K，最多有4M頁(yè)

C.頁(yè)的大小為4K，最多有1M頁(yè)

D.頁(yè)的大小8K，最多有2M頁(yè)

59.計(jì)算機(jī)程序=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計(jì)方法+語(yǔ)言工具和環(huán)境，其中關(guān)于程序設(shè)計(jì)的敘述，正確的是（）。

A.程序設(shè)計(jì)語(yǔ)言與程序設(shè)計(jì)方法是：對(duì)應(yīng)的關(guān)系

B.面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言只能支持面向?qū)ο蟮某绦蛟O(shè)計(jì)方法

C.面向?qū)ο蟮某绦蛟O(shè)計(jì)技術(shù)與結(jié)構(gòu)化程序設(shè)計(jì)技術(shù)是相互排斥的

D.過(guò)程式程序設(shè)計(jì)是一種傳統(tǒng)的程序設(shè)計(jì)方法

60.計(jì)算機(jī)能直接識(shí)別和執(zhí)行機(jī)器語(yǔ)言程序，該語(yǔ)言的基本元素是（）。

A.匯編代碼

B.0和1

C.擴(kuò)展ASCII碼

D.BCD碼

61.若二維數(shù)組P[1..5，0..8]的首地址為base，數(shù)組元素按行存儲(chǔ)，且每個(gè)元素占用1個(gè)存儲(chǔ)單元，則元素P[3，3]在該數(shù)組空間的地址為（）。

A.base+13

B.base+16

C.base+18

D.base+21

62.在數(shù)據(jù)結(jié)構(gòu)中，結(jié)點(diǎn)（數(shù)據(jù)元素）及結(jié)點(diǎn)間的相互關(guān)系組成數(shù)據(jù)的邏輯結(jié)構(gòu)。按邏輯結(jié)構(gòu)的不同，數(shù)據(jù)結(jié)構(gòu)通?？煞譃椋ǎ﹥深悺?/p>

A.線性結(jié)構(gòu)和非線性結(jié)構(gòu)

B.緊湊結(jié)構(gòu)和稀疏結(jié)構(gòu)

C.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

63.二叉排序樹(shù)或者是一棵空樹(shù)，或者是具有如下性質(zhì)的二叉樹(shù)：若其左子樹(shù)非空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若其右子樹(shù)非空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值；其左、右子樹(shù)本身就是兩棵二叉排序樹(shù)。根據(jù)該定義，對(duì)一棵非空的二叉排序樹(shù)進(jìn)行（）遍歷，可得到一個(gè)結(jié)點(diǎn)元素的遞增序列。

A.先序（根、左、右）

B.中序（左、根、右）

C.后序（左、右、根）

D.層序（從樹(shù)根開(kāi)始，按層次）

64.對(duì)于n個(gè)元素的關(guān)鍵字序列{k1，k2，…，kn}，若將其按次序?qū)?yīng)到一棵具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)上，使得任意結(jié)點(diǎn)都不大于其孩子結(jié)點(diǎn)(若存在孩子結(jié)點(diǎn))，則稱其為小頂堆。根據(jù)以上定義，（）是小頂堆。

A.見(jiàn)圖A

B.見(jiàn)圖B

C.見(jiàn)圖C

D.見(jiàn)圖D

65.（）不是面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言。

A.XML

B.Java

C.C#

D.Simula

66.軟件設(shè)計(jì)活動(dòng)中的（）設(shè)計(jì)指定各個(gè)組件之間的通信方式以及各組件之間如何相互作用。

A.數(shù)據(jù)

B.接口

C.結(jié)構(gòu)

D.組件

67.原型化方法是動(dòng)態(tài)確定軟件需求的方法之一，該方法適應(yīng)于（）的系統(tǒng)。

A.需求不確定性高

B.需求確定

C.結(jié)構(gòu)簡(jiǎn)單

D.可移植性好

68.軟件測(cè)試是保證軟件質(zhì)量的關(guān)鍵活動(dòng)，實(shí)施軟件測(cè)試的可行目標(biāo)是（）

A.證明軟件不存在錯(cuò)誤和缺陷

B.驗(yàn)證程序的數(shù)據(jù)表示方式是否正確

C.找出軟件中的所有錯(cuò)誤和缺陷

D.盡量多地發(fā)現(xiàn)軟件中的錯(cuò)誤和缺陷

69.軟件開(kāi)發(fā)工期以及所需的開(kāi)發(fā)人數(shù)依賴于軟件規(guī)模以及開(kāi)發(fā)方式。有人對(duì)某種開(kāi)發(fā)方式下軟件的規(guī)模（以千行源代碼為單位）、開(kāi)發(fā)工期（月數(shù)）以及平均所需的開(kāi)發(fā)人數(shù)做了統(tǒng)計(jì)，如下表所示：

對(duì)于規(guī)模為12．8千行源代碼（KDSI）的軟件，利用上表以及線性插值方法，可以估算出，這種開(kāi)發(fā)方式所需的開(kāi)發(fā)工期（月數(shù)）及開(kāi)發(fā)人數(shù)為（）。

A.9.0，3.0

B.9.2，3.5

C.9.5，3.8

D.9.7，4.0

70.The