東師算法分析與設計

考前練兵-試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(1)

若需在O(nlog2n)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選

擇的排序方法是0。

A快速排序

B堆排序

目歸并排序

D直接插入排序

正確答案:C

(2)

下面命名規(guī)則中，哪項不是現(xiàn)在比較常用的命名規(guī)則0。

對匈牙利命名法

B駱駝命名法

肝劃線命名法

D圖靈命名法

正確答案:D

(3)

十進制的123,1的位權(quán)是()。

01

陛

010

§100

正確答案:D

(4)

一個良好算法的基本單元是：順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和0。

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

B離散結(jié)構(gòu)

C數(shù)據(jù)結(jié)構(gòu)

D選擇結(jié)構(gòu)

正確答案:D

(5)

遺傳算法用于解決0。

用排序問題

B規(guī)劃問題

C最優(yōu)化問題

D決策問題

正確答案:C

(6)

下列說法錯誤的是0

R使用高級計算機語言，如c、C++、Java,編寫的程序，都需

要經(jīng)過編譯器編譯或解釋,才能轉(zhuǎn)化成機器能夠識別并能執(zhí)行的二進制

代碼。

B：如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常

運行，這個過程稱為調(diào)試程序。

R自動化的工具同樣也能夠幫助你跟蹤程序，尤其當程序很復雜

時效果更加明顯，這種工具叫做調(diào)試器。

D調(diào)試器并能解決程序中出現(xiàn)的問題。

正確答案:D

(7)

注釋從功能上可以分為文件注釋、函數(shù)注釋和0。

網(wǎng)程序員注釋

殳功能注釋

日時間注釋

司版權(quán)注釋

正確答案:B

(8)

()是用戶在程序中使用的名字，它是一種用于命名一些具有特定含義的對象的符

號，通常用來標識程序中的變量，常量，函數(shù)，語句塊。

回對象

B符號

目標識符

D命名規(guī)則

正確答案:c

（9）

數(shù)制也稱計數(shù)制，是用一組固定的符號和統(tǒng)一的規(guī)則來表示（）的方法。

可數(shù)值

酢母

型:字

D信息

正確答案:A

（10）

二進制數(shù)1101.0101轉(zhuǎn)換為十進制數(shù)是（）。

gll.3225

§12.3125

@13.0125

013.3125

正確答案:D

?2

?3

?4

?5

?6

7

?12

共145條/共15頁

考前練兵-試題詳解

單選題(145)

?多選題（4）

?判斷題（115）

（11）

十六進制數(shù)C1B轉(zhuǎn)換為二進制數(shù)是（）。

81100101101011

§110000011011

§10110101010

§11101001011

正確答案:B

(12)

一個算法的評價主要從時間復雜度和0來考慮。

網(wǎng)空間復雜度

B算法有效性

目算法有窮性

D算法可讀性

正確答案:A

(13)

()是一個開放源代碼的、基于Java的可擴展開發(fā)平臺。

AVS

BDev-C++

目Eclipse

@JDK

正確答案:C

(14)

十六進制，就表示某一位置上的數(shù)運算時是逢()進一位。

06

“2

016

[D60

正確答案:C

(15)

文件注釋不包括以下0。

R程序的標題或文件名

B程序的目的、功能說明

目核心算法

向文件作者、最后修改日期等說明。

正確答案:c

(16)

某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是()

gio

B8

庠

04

正確答案:C

(17)

一般情況下，算法中基本操作重復執(zhí)行的次數(shù)是0的某個函數(shù)。

網(wǎng)問題類型

B問題難度

目問題結(jié)構(gòu)

D問題規(guī)模

正確答案:D

(18)

二進制的基數(shù)是（）。

B8

010

D16

正確答案:A

（19）

數(shù)據(jù)的存儲結(jié)構(gòu)是指（）.

區(qū)存儲在外存中的數(shù)據(jù)

B數(shù)據(jù)所占的存儲空間量

C數(shù)據(jù)在計算機中的順序存儲方式

D數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

正確答案:D

（20）

二進制，就表示某一位置上的數(shù)運算時是逢（）進一位。

02

B8

電

010

正確答案:A

?上一頁

1

2

?3

?7

*

?12

?15

?下一頁

共145條/共15頁

考前練兵-試題詳解

單選題(145)

?多選題(4)

判斷題(115)

(21)

下列對隊列的敘述正確的是()。

網(wǎng)隊列屬于非線性表

B隊列按“先進后出"原則組織數(shù)據(jù)

目隊列在隊尾刪除數(shù)據(jù)

D隊列按"先進先出"原則組織數(shù)據(jù)

正確答案:D

(22)

遞歸結(jié)束條件，又稱為0。

N遞歸判定

B遞歸策略

；遞歸出口

D遞歸返回

正確答案:C

(23)

運算式(2008)10-(3723)8的結(jié)果是()。

00

回-5

@5

010

正確答案:C

c語言中，一般不能采用的命名規(guī)則為0。

?匈牙利命名法

B駱駝命名法

目下劃線命名法

D圖靈命名法

正確答案:A

(25)

數(shù)制中表示基本數(shù)值大小的不同數(shù)字符號稱為()。

阿進制

B基數(shù)

目位權(quán)

D數(shù)碼

正確答案:D

(26)

棧和隊列的共同點是()

A都是先進先出

B都是先進后出

目只允許在端點處插入和刪除元素

目沒有共同點

正確答案:C

(27)

算法流程圖由一些圖框和流程線組成，下面表示處理的圖框是0。

A圓形

B菱形

C圓角矩形

D矩形

正確答案:D

(28)

IDE的全程是()。

W集成開發(fā)環(huán)境

B集成環(huán)境

?升發(fā)軟件

目調(diào)試過程

正確答案:A

(29)

“二分法"和"牛頓迭代法”屬于0。

A遞推法

B窮舉法

回近似迭代法

向動態(tài)規(guī)劃法

正確答案:C

(30)

十進制數(shù)2024等值于十六制數(shù)為()。

g7E8

g6F7

目7AB

03DF

正確答案:A

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

13

14

回

下一頁

共145條/共15頁

考前練兵-試題詳解

單選題(145)

?多選題(4)

?判斷題(115)

(31)

下面敘述中正確的是()

用棧是"先進先出"的線性表

B隊列是“先進后出"的線性表

C循環(huán)隊列是非線性結(jié)構(gòu)

忖有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)

構(gòu)

正確答案:D

(32)

八進制中最大的數(shù)碼是()。

S6

即

08

目9

正確答案:B

(33)

變量名=屬性+類型+對象描述，其中每個對象的名稱都要有明確含義，可

以取對象的名字全稱或名字的一部分，這種命名規(guī)則是0。

A匈牙利命名法

B駱駝命名法

開劃線命名法

D帕斯卡命名法

正確答案:A

(34)

某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為()。

API+1

BFI-1

c2n

@n/2

正確答案:A

(35)

下列敘述中不是線性表的特點的是()

A同一性

B有窮性

C有序性

D任意性

正確答案:D

(36)

下列說法不正確的是()。

囚圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次

B遍歷的基本算法有兩種：深度遍歷和廣度遍歷

目圖的深度遍歷不適用于有向圖

D圖的深度遍歷是一個遞歸過程

正確答案:C

(37)

批處理，也稱為批處理腳本，其文件擴展名為0。

g.bat

回.exe

?.txt

正確答案:A

(38)

下列算法描述所用的方法是0

Begin(算法開始)

輸入A,B,C

IFA>B則A—Max

否則B—Max

IFC>Max則C—Max

PrintMax

End(算法結(jié)束)

區(qū)流程圖

BIN-S流程圖

目偽代碼表示

D程序設計語言

正確答案:C

(39)

十進制中最大的數(shù)碼是()。

B6

目7

@8

回9

正確答案:D

(40)

下面不是批處理文件的特點是0。

網(wǎng)批處理，也稱為批處理腳本，其文件擴展名為.bat

B它是無格式的文本文件，每一行可視為一個命令，每個命令里

可以含多條子命令，從第一行開始執(zhí)行，直到最后一行結(jié)束，它運行的

平臺是

DOSo

C在命令提示下鍵入批處理文件的名稱，或者單擊該批處理文件,

系統(tǒng)就會調(diào)用cmd.exe按照該文件中各個命令出現(xiàn)的JII頁序來逐個運行

它們。

D使用批處理文件，可以簡化日?；蛑貜托匀蝿眨褂梅奖?、靈

活，功能強大，自動化程度高

正確答案:C

?2

?5

?7

?8

?12

?13

?15

?下一頁

共145條/共15頁

考前練兵-試題詳解

單選題(145)

多選題(4)

判斷題(115)

(41)

二進制中最大的數(shù)碼是()。

go

地

02

審

正確答案:B

(42)

支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()

A棧

B樹

目隊列

目二叉樹

正確答案:A

(43)

下面的時間復雜度按數(shù)量級遞增的順序排列，正確的是注釋從功能上可以分為

()?

阿平方階0(n2),對數(shù)階O(log2n),指數(shù)階0(2n)

B線性對數(shù)階O(nlog2n)，指數(shù)階0(2n),立方階0(n3)

?常數(shù)階。⑴，線性階0(n),指數(shù)階0(2n)

回k次方階O(nk)，指數(shù)階0(2n),對數(shù)階O(log2n)

正確答案:c

(44)

n個結(jié)點的完全有向圖含有邊的數(shù)目().

An*n

gn(n+1)

0n/2

on*(n-1)

正確答案:D

(45)

在編寫代碼時，除了要保證代碼的正確性，還要保證代碼的0。

A完美性

B美觀性

叵獨特性

D可讀性

正確答案:D

(46)

偽代碼是用介于。和計算機語言之間的文字和符號來描述算法。

囚自然語言

B面向?qū)ο笳Z言

C編程語言

D面向過程語言

正確答案:A

(47)

例如“Displaylnf。。"和"UserName”這樣的命名規(guī)則是0。

叵匈牙利命名法

B駱駝命名法

日下劃線命名法

D帕斯卡命名法

正確答案:D

(48)

十進制算術(shù)表達式：3*512+7*64+4*8+5的運算結(jié)果，用二進制表示為()。

010111100101

§11111100101

011110100101

011111101101

正確答案:B

(49)

已知一棵完全二叉樹的第6層(設根為第1層)有8個葉結(jié)點，則該完全二叉

樹的結(jié)點個數(shù)最多是(C)。

039

距2

0111

0119

正確答案:C

(50)

以C語言為例，下列四個選項中，均是不合法的用戶標識符的是()。

ABA、X_0、do

gfloat,laOs_Y

0x-y、got。、123

9123、tmp、CHAR

正確答案:C

?上一頁

?1

?2

?3

?4

?6

?7

?8

?9

?10

?11

?12

?13

?14

15

?下一頁

共145條/共15頁

考前練兵-試題詳解

?單選題（145）

?多選題（4）

?判斷題（115）

（51）

十六進制中最大的數(shù)碼是（）。

016

都5

肝

目E

正確答案:C

（52）

注釋從功能上可以分為0。

網(wǎng)文件注釋

B函數(shù)注釋

國能注釋

D以上全是

正確答案:D

(53)

八進制的213,1的位權(quán)是()。

01

02

08

D16

正確答案:C

(54)

下面說法不是斷點特點是0。

時它是調(diào)試器的功能之一

B程序運行到這一行就會停住，然后你可以一步一步往下調(diào)試

目調(diào)試過程中可以看各個變量當前的值，出錯的話，調(diào)試到出錯

的代碼行即顯示錯誤停下

口調(diào)試過程中不可以看各個變量當前的值，出錯的話，調(diào)試到出

錯的代碼行即顯示錯誤停下

正確答案:D

(55)

圖中有關(guān)路徑的定義是()。

回由頂點和相鄰頂點序偶構(gòu)成的邊所形成的序列

B由不同頂點所形成的序列

目由不同邊所形成的序列

D上述定義都不是

正確答案:A

(56)

例如“camelCase"和"printEmployeePaychecksO”這樣的命名規(guī)則是0。

國匈牙利命名法

B駱駝命名法

?下劃線命名法

D帕斯卡命名法

正確答案:B

(57)

一個n個頂點的連通無向圖，其邊的個數(shù)至少為()。

An-1

幽

?n+l

gnlogn

正確答案:A

(58)

。命令主要用來直看磁盤中文件的命令。

Adir

@cd

0type

正確答案:A

（59）

遞推法的基本思想0。

網(wǎng)不斷用變量的舊值遞推新值的過程

B把全部可行的解空間不斷分割為越來越小的子集（稱為分支），

并為每個子集內(nèi)的解的值計算一個下界或上界

目將原問題分解為相似的子問題，在求解的過程中通過子問題的

解求出原問題的解

同一種用若干步可重復的簡運算（規(guī)律）來描述復雜問題的方法

正確答案:A

（60）

十進制數(shù)2014等值于八進制數(shù)（）。

04028

§3736

@2726

@2014

正確答案:B

?上一頁

?1

?2

?3

?4

?5

6

?7

?8

?9

?10

?11

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵-試題詳解

?單選題（145）

?多選題（4）

?判斷題（115）

（61）

十六進制數(shù)5A.8轉(zhuǎn)換為十進制數(shù)是（）。

R89.6

§90.1

§90.5

@96.8

正確答案:C

(62)

數(shù)制所使用數(shù)碼的個數(shù)稱為()。

可進制

B基數(shù)

回位權(quán)

D數(shù)碼

正確答案:B

(63)

在程序調(diào)試中，我們需要借助于。來中斷程序的運行，查看變量的值。

用變量名

B斷點

C設置斷點函數(shù)

D程序段

正確答案:B

(64)

排序算法是按照某個或某些關(guān)鍵字的0,遞增或遞減的排列起來的操作

同類別

B屬性

稱

目大小

正確答案:D

(65)

設無向圖的頂點個數(shù)為n,則該圖最多有()條邊。

Afl-1

gn(n-l)/2

@n(n+l)/2

@n2

正確答案:B

(66)

。是一個基本完整的開發(fā)工具集，它包括了整個軟件生命周期中所需要的大部分

工具，如UML工具、代碼管控工具、集成開發(fā)環(huán)境等等。

AVS

gVM

cDev-C++

@IDE

正確答案:A

(67)

下列敘述中正確的是()。

A線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相

同的

B線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲

結(jié)構(gòu)

叵線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于N頁序存儲

結(jié)構(gòu)

D上述三種說法都不對

正確答案:B

(68)

IDE(IntegratedDevelopmentEnvironment)集成開發(fā)環(huán)境，是專門用于

程序開發(fā)環(huán)境的應用程序，一般包括0和圖形用戶界面工具。

剛弋碼編輯器、編譯器

|［代碼編輯器、編譯器、調(diào)試器

c編譯器、調(diào)試器

向代碼編輯器、編譯器、調(diào)試器、集成開發(fā)環(huán)境

正確答案:B

(69)

數(shù)制中某一位上的1所表示數(shù)值的大小(所處位置的價值)稱為()。

阿進制

B基數(shù)

目位權(quán)

D數(shù)碼

正確答案:C

(70)

一個算法的評價主要從空間復雜度和0來考慮。

用時間復雜度

B算法有效性

且算法有窮性

D算法可讀性

正確答案:A

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一頁

共145條/共15頁

考前練兵-試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(71)

下列數(shù)據(jù)結(jié)果中，能夠按照“先進后出”原則存取數(shù)據(jù)的是()

對循環(huán)隊列

B棧

日隊列

D；二叉樹

正確答案:B

(72)

在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為().

032

B31

064

D63

正確答案:C

0命令用來顯示ASCH碼文件的內(nèi)容。

Bed

gtype

回fc

正確答案:C

(74)

下列敘述中正確的是()

叵在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

的在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變

化

目在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變

化

D上述三種說法都不對

正確答案:C

(75)

cd目錄名的功能是0。

國退回至I」根目錄

回退回到上一級目錄

也進入特定的目錄

。顯示出文本文件的內(nèi)容

正確答案:C

十六進制的基數(shù)是()?

邸

010

回16

正確答案:D

(77)

如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運行，這個過程稱

為()。

》編寫程序

■調(diào)試程序

目執(zhí)行程序

D編譯程序

正確答案:B

(78)

下面選項中比較著名的命名規(guī)則有0。

囚匈牙利命名法

B匈牙利命名法和駱駝命名法

且有匈牙利命名法、駱駝命名法和帕斯卡命名法

D匈牙利命名法、駱駝命名法、帕斯卡命名法以及下劃線命名法

正確答案:D

(79)

計算機能直接執(zhí)行的語言是0。

k機器語言

B匯編語言

E高級語言

D目標語言

正確答案:A

(80)

動態(tài)規(guī)劃是一種在數(shù)學和計算機科學中使用的，用于求解包含0的最優(yōu)化問題的

方法。

A重疊子問題

叵相似子問題

目互斥子問題

D有序子問題

正確答案:A

?上一頁

?1

?2

?3

?4

.5

?6

?7

?8

?12

*

共145條/共15頁

考前練兵-試題詳解

單選題(145)

多選題(4)

判斷題(115)

一個有n個結(jié)點的圖，最多有()個連通分量。

協(xié)-1

正確答案:D

(82)

使用0,可以簡化日?；蛑貜托匀蝿眨褂梅奖?靈活，功能強大，自動化程度

目文件讀寫函數(shù)

司批處理文件

c單步調(diào)試功能

D設置斷點

正確答案:B

(83)

二進制的1110,0的位權(quán)是()。

A0

目1

手

04

正確答案:B

(84)

十六進制數(shù)38A.11轉(zhuǎn)換為十進制數(shù)是().

0960.06

§916.0364

0906.0664

0902.0563

正確答案:C

(85)

八進制的基數(shù)是()。

B8

010

D16

正確答案:B

(86)

C語言中，使用變量的要求是0。

A要先定義后使用

B要先使用后定義

目不需要定義，可以直接使用

D沒有明確的要求

正確答案:A

(87)

遺傳算法主要模擬生物中的()。

后遺傳、復制、傳遞和分裂

B遺傳、突變、選擇和雜交

C遺傳、突變、傳遞和轉(zhuǎn)錄

D遺傳、復制、轉(zhuǎn)錄和逆轉(zhuǎn)錄

正確答案:B

(88)

廣度優(yōu)先搜索的原則0。

用按時間遍歷解空間

B按代價遍歷解空間

￡按層遍歷解空間

D按速度遍歷解空間

正確答案:C

(89)

對于循環(huán)隊列，下列敘述中正確的是()

區(qū)隊頭指針是固定不變的

B隊頭指針一定大于隊尾指針

T隊頭指針一定小于隊尾指針

D隊頭指針可以大于隊尾指針，也可以小于隊尾指針

正確答案:D

(90)

對N個元素的表做順序查找時，若直找每個元素的概率相同，則平均蟄找長度

為()。

@(N+I)/2

gN/2

0N

0[(1+N)*N]/2

正確答案:A

?上一頁

?1

2

?3

?7

*

?12

?15

?下一頁

共145條/共15頁

考前練兵-試題詳解

單選題(145)

?多選題(4)

判斷題(115)

(91)

字符數(shù)組在進行指定初值時，若未指定數(shù)組長度，則長度（）初值個數(shù)。

A小于

后等于

耿于

目不等于

正確答案:B

（92）

在排序算法中，每次從未排序的記錄中挑出最小（或最大）關(guān)鍵碼字的記錄，加

入到已排序記錄的末尾，該排序方法是0。

區(qū)選擇

B冒泡

C插入

回堆

正確答案:C

（93）

在數(shù)組A中a[0]到a[5]中分別存放一列數(shù){5,4,03,1,2},使用簡單選擇排序法

對其按照升序進行排序，第0趟比較后，進行交換的是（）。

酗3]與a[2]

融⑼與a[2]

卵]與a[l]

函⑼與a[3]

正確答案:B

(94)

strcpy()函數(shù)用來()。

國求字符串長度

B比較字符

?求子串

D字符串拷貝

正確答案：。

(95)

以下選項中合法的字符常量是()。

g"B"

@68

0D

@'\010'

正確答案:D

(96)

對有序數(shù)組｛5,13,19,21,37,56,64,75,88,92,100｝進行二分查找，等概

率的情況下蟄找成功的平均蟄找長度(平均比較次數(shù))是()。

035/11

§34/11

033/11

@32/11

正確答案:C

(97)

有以下程序

#include<stdio.h>

intf(intt[],intn);

main()

{inta[4]={l,2,3,4},s;

s=f(a,4);

printf("%d\n",s);

)

intf(intt[],intn)

{if(n>0)returnt[n-l]+f(t,n-1);

elsereturn0;

)

程序運行后的輸出結(jié)果是0。

照

即

014

回6

正確答案:B

(98)

有以下程序，執(zhí)行后的輸出結(jié)果是0。

fun(intx)

{intp;

if(x==O||x==l)return(3);

p=x-fun(x-2);

returnp;

)

main()

{printf(,,%d\n0,fun(7));}

07

陽

02

00

正確答案:c

(99)

將f=l+l/2+l/3+...+l/n轉(zhuǎn)化成遞歸函數(shù)，其遞歸體是0。

0f(i)=o

@f(l)=l

0f(0)=i

gf(n)=f(n-l)+l/n

正確答案:D

(ioo)

使用簡單選擇排序法對n個數(shù)進行排序要進行()趟比較。

§n-l

cn+1

即J定

正確答案:B

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一頁

共145條/共15頁

考前練兵-試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(101)

tolower()函數(shù)用來()。

網(wǎng)小寫字母轉(zhuǎn)換為大寫字母

恒大寫字母轉(zhuǎn)換為小寫字母

目小寫字母轉(zhuǎn)換為大寫字母，同時大寫字母轉(zhuǎn)換為小寫字母

目判斷大小寫

正確答案:B

(102)

在字符數(shù)組中每個元素最多可存放()個字符。

go

都

02

D任意

正確答案:B

(103)

字符數(shù)組在初始化時若數(shù)據(jù)個數(shù)少于數(shù)組長度，多余元素自動為()。

對空

cnull

D隨機

正確答案:A

(104)

下列排序算法中0排序在一趟結(jié)束后不一定能選出一個元素放在其最終位置上。

網(wǎng)選擇

B冒泡

回歸并

同堆

正確答案:C

(105)

輸出一個字符串時使用()格式符。

g%c

B%S

0%d

回％e

正確答案:B

(106)

插入排序在最好情況下的時間復雜度為0

田O(logn)

BO(n)

§O(n*logn)

0O(n2)

正確答案:B

(107)

對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正

確的是()。

因冒泡排序為n/2

B冒泡排序為n

c快速排序為n

D快速排序為n(n-l)/2

正確答案:C

(108)

在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是()?

0O(n)

@O(n2)

§O(log2n)

|S|O(nlog2n)

正確答案:C

(109)

對一組數(shù)據(jù)(84,47,25,15,21)排序，數(shù)據(jù)的排列次序在排序的過程中

的變化為(1)8447251521(2)1547258421(3)15212584

47(4)1521254784則采用的排序方法是0。

回選擇

B冒泡

C快速

Q插入

正確答案:A

（110）

intatoi（char*s）函數(shù)的作用是（）。

A整數(shù)轉(zhuǎn)換為字符串

B字符串轉(zhuǎn)換為整數(shù)

目字符轉(zhuǎn)換為字符串

D獲取字符個數(shù)

正確答案:B

?上一頁

?1

?2

?3

?4

?5

?6

?7

?8

9

10

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵-試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(111)

strstr()函數(shù)用來().

網(wǎng)字符串連接

B比較字符

承字符位置

D求子串彳5?

正確答案:D

(112)

下列排序方法中，哪一個是穩(wěn)定的排序方法？0

A直接選擇排序

B二分法插入排序

&希爾排序

D快速排序

正確答案:B

(113)

下列敘述中，正確的是0。

蚓對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)

為n

叵對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較

次數(shù)為(n/2)

目對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較

次數(shù)為(Iog2n)

D對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較

次數(shù)為(nlog2n)

正確答案:A

(114)

isalpha()函數(shù)用來()?

網(wǎng)判斷字母

B判斷數(shù)字

C判斷大寫

D判斷小寫

正確答案:A

(115)

有以下程序，程序的運行結(jié)果是0。

#include<stdio.h>

intf(intx)

{inty;

if(x==0||x==l)return(3);

y=x*x-f(x-2);

returny;

)

main()

{intz;

z=f(3);

printf("%d\n”,z);

)

00

同9

06

08

正確答案:C

(116)

從線性表的一端開始，依次將每個元素的關(guān)鍵字同給定值K進行比較，若某元

素關(guān)鍵字與K相等，則查找成功；若所有元素都比較完畢，仍找不到關(guān)鍵字為K

的元素,則蟄找失敗。這種蟄我稱為0。

A順序查找

B折半查找

肝均查找

向折中查找

正確答案:A

(117)

下面不是遞歸算法的特點的是()。

國遞歸就是在函數(shù)里調(diào)用自身

口在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞

歸出口

目遞歸算法解題通常顯得很簡潔，遞歸算法的運行效率較高

D在遞歸調(diào)用的過程當中系統(tǒng)為每一層的返回點、局部量等開辟

了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等。所以一般不提倡用遞歸

算法設計程序。

正確答案:C

(118)

若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序蟄

找法蟄找一個記錄，其平均蟄找長度ASL為()。

g(n-l)/2

gn/2

@(n+l)/2

前

正確答案:C

(119)

在長度為64的有序線性表中進行順序蟄找，最壞情況下需要比較的次數(shù)為()。

A63

[B64

06

印

正確答案:B

(120)

在下面的排序方法中，輔助空間為O(n)的是0。

A希爾排序

B堆排序

叵選擇排序

D歸并排序

正確答案:D

?上一頁

?1

?2

?3

?6

?7

?

?12

?15

?下一頁

共145條/共15頁

考前練兵-試題詳解

單選題(145)

多選題(4)

判斷題(115)

(121)

執(zhí)行memset(s,'a',4)后,s的值為()。

0naaaa"

g"a4"

@"4a"

@"eeee"

正確答案:A

(122)

某內(nèi)排序方法的穩(wěn)定性是指0。

顯該排序算法不允許有相同的關(guān)鍵字記錄

B該排序算法允許有相同的關(guān)鍵字記錄

日平均時間為0(nlogn)的排序方法

D以上都不對

正確答案:D

(123)

將遞歸算法轉(zhuǎn)換成對應的非遞歸算法時，通常需要使用0。

陰戔

B隊歹I」

彈表

目樹

正確答案:A

(124)

下列說法正確的是0。

用關(guān)鍵字是數(shù)據(jù)元素(或記錄)中某個數(shù)據(jù)項的值，可以標識一

個記錄，稱為主關(guān)鍵字。

B就平均查找長度而言，分塊查找最小，折半查找次之，順序查

找最大。

?對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較

次數(shù)為Iog2no

D折半查找的先決條件：表中結(jié)點按關(guān)鍵字有序，且順序(一維

數(shù)組)存儲。

正確答案:D

(125)

isupper()函數(shù)用來()。

A判斷字母

B判斷數(shù)字

可判斷大寫

D判斷小寫

正確答案:C

(126)

輸出單個字符時使用()格式符。

囚％C

B%S

0%d

D%e

正確答案:A

(127)

有以下程序

#include<stdio.h>

voidfun(intx)

{if(x/2>l)fun(x/2);

printf("%d",x);

)

main()

{fun⑺；

printf("\n");

)

程序運行后的輸出結(jié)果是0。

0137

§731

印3

@37

正確答案:D

(128)

一個遞歸算法必須包括()。

A遞歸部分

止條件和遞歸部分

目循環(huán)部分

D終止條件和循環(huán)部分

正確答案:B

(129)

isalnum()函數(shù)用來()。

阿判斷字符串

B判斷大寫

目判斷數(shù)字或字母

目判斷小寫

正確答案:C

(130)

charc[6]="China”;哪個語句能輸出該字符串()。

gprintf("%s",c);

gprintf("%c",c[O]);

gprintf("%s",c[O]);

§printf("%d",c);

正確答案:A

?上一頁

?1

?2

?3

?4

?5

?6

7

?12

共145條/共15頁

考前練兵-試題詳解

單選題(145)

多選題(4)

判斷題(115)

(131)

遞歸算法是0。

A簡單方程

B標準方程

目簡單公式

D標準公式

正確答案:D

(132)

函數(shù)strlen("JinlinChangchun")的函數(shù)值是0

015

回16

017

018

正確答案:A

(133)

已知一列數(shù)｛8,9,10,4,5,6｝,使用冒泡排序法對其按照升序進行排列，第。趟比

較之后數(shù)列為()

08,9,4,5,6,10

§8,9,4,5,10,6

010,8,9,4,5,6

08,4,5,6,9,10

正確答案:A

(134)

已知一列數(shù)｛8,9,7,4,1,2｝，使用簡單選擇排序法對其按照升序進行排列，第。趟

比較之后數(shù)列為()

08,9,7,4,1,2

§1,9,7,4,8,2

08,7,4,1,2,9

01,2,8,9,7,4

正確答案:B

(135)

strlen(str)是用來()。

對求字符串長度

B比較字符

目求子串

D字符串拷貝

正確答案:A

(136)

strchr()函數(shù)用來()。

厄字符串連接

B比較字符

弊字符位置

D求子串位置

正確答案:C

(137)

strrev("abcd")返回值為().

@"abcd"

g"dcba"

g"cdab"

@nab"

正確答案:B

(138)

設有如下函數(shù)定義

intfun(intk)

{if(k<l)return0;

elseif(k==l)return1;

elsereturnfun(k-l)+l;

)

若執(zhí)行調(diào)用語句：n=fun(3);,則函數(shù)fun總共被調(diào)用的次數(shù)是0。

02

陽

04

目5

正確答案:B

(139)

下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是0。

叵選擇排序法

B插入排序法

C快速排序法

目堆積排序法

正確答案:A

(140)

在下列排序算法中,哪一個算法的時間復雜度與初始排序無關(guān)0。

回直接插入排序

B冒泡排序

C快速排序

D直接選擇排序

正確答案:D

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一頁

共145條/共15頁

考前練兵-試題詳解