考前練兵■試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(1)

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

擇的排序方法是()。

A快速排序

[[堆排序

同歸并排序

D直接插入排序

正確答案:C

(2)

下面命名規則中，哪項不是現在比較常用的命名規則()。

A匈牙利命名法

巴駱駝命名法

可下劃線命名法

D圖靈命名法

正確答案:D

(3)

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

01

Rio

D1OO

正確答案:D

(4)

一個良好算法的基本單元是：順序結構、循環結構和()。

A線性結構

B離散結構

C數據結構

D選擇結構

正確答案:D

(5)

遺傳算法用于解決()。

A排序問題

B規劃問題

己最優化問題

D決策問題

正確答案:C

(6)

下列說法錯誤的是()

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

要經過編譯器編譯或解釋，才能轉化成機器能夠識別并能執行的二進制

代碼。

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

運行，這個過程稱為調試程序。

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

時效果更加明顯，這種工具叫做調試器。

D調試器并能解決程序中出現的問題。

正確答案:D

(7)

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

A程序員注釋

B功能注釋

d時間注釋

D版權注釋

正確答案:B

(8)

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

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

A對象

B符號

C標識符

D命名規則

正確答案:c

（9）

數制也稱計數制，是用一組固定的符號和統一的規則來表示（）的方法。

A數值

B字母

弓文字

e信息

正確答案:A

（10）

二進制數1101.0101轉換為十進制數是（）。

@11.3225

112.3125

@13.0125

目13.3125

正確答案:D

■

?2

?3

?4

?5

?6

7

?10

?11

?12

?14

.15

共145條/共15頁

考前練兵一試題詳解

單選題(145)

?多選題(4)

?判斷題(115)

(11)

十六進制數C1B轉換為二進制數是()。

01100101101011

^110000011011

010110101010

glllOlOOlOll

正確答案:B

(12)

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

A空間復雜度

B算法有效性

日算法有窮性

巳算法可讀性

正確答案:A

(13)

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

0Vs

WDev-C++

?Eclipse

皿DK

正確答案:C

(14)

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

A6

都2

a60

正確答案:C

(15)

文件注釋不包括以下0。

A程序的標題或文件名

B程序的目的、功能說明

C核心算法

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

正確答案:C

(16)

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

010

B8

作

D4

正確答案:C

(17)

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

A問題類型

B問題難度

C問題結構

D問題規模

正確答案:D

(18)

二進制的基數是（）O

B8

K10

D16

正確答案:A

（19）

數據的存儲結構是指（）。

A存儲在外存中的數據

B數據所占的存儲空間量

C數據在計算機中的順序存儲方式

D數據的邏輯結構在計算機中的表示

正確答案:D

（20）

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

A2

前

c9

回1。

正確答案:A

?上一頁

1

2

?5

?7

.10

?11

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵?試題詳解

單選題(145)

?多選題(4)

判斷題(115)

(21)

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

A隊列屬于非線性表

B隊列按〃先進后出〃原則組織數據

C隊列在隊尾刪除數據

D隊列按〃先進先出"原則組織數據

正確答案:D

(22)

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

A遞歸判定

B遞歸策略

漉歸出口

D遞歸返回

正確答案:C

(23)

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

A0

B-5

c5

010

正確答案:C

C語言中，一般不能采用的命名規則為0。

A匈牙利命名法

B駱駝命名法

向下劃線命名法

D圖靈命名法

正確答案:A

(25)

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

A進制

B基數

c］位權

D數碼

正確答案:D

(26)

棧和隊列的共同點是()

A都是先進先出

B都是先進后出

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

D沒有共同點

正確答案:C

(27)

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

A圓形

B菱形

C圓角矩形

D矩形

正確答案:D

(28)

IDE的全程是0。

A集成開發環境

B集成環境

亞發軟件

D調試過程

正確答案:A

(29)

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

A遞推法

B窮舉法

?近似迭代法

D動態規劃法

正確答案:C

(30)

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

07E8

B6F7

@7AB

目3DF

正確答案:A

上一頁

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

下一頁

共145條/共15頁

考前練兵■試題詳解

單選題(145)

多選題(4)

判斷題(115)

(31)

下面敘述中正確的是()

A棧是〃先進先出”的線性表

支隊列是〃先進后出〃的線性表

Cf?環隊列是非線性結構

D有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結

構

正確答案:D

(32)

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

06

B7

[8

D9

正確答案:B

(33)

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

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

A匈牙利命名法

B駱駝命名法

c|T劃線命名法

D帕斯卡命名法

正確答案:A

(34)

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

gn+l

近1

c2n

目n/2

正確答案:A

(35)

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

時同一性

B有窮性

可有序性

D任意性

正確答案:D

(36)

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

A圖的遍歷是從給定的源點出發每一個頂點僅被訪問一次

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

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

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

正確答案:C

(37)

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

Aj.bat

,.exe

g.txt

且C

正確答案:A

(38)

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

Begin(算法開始)

輸入A,B,C

IFA>B則A-Max

否則B—Max

IFC>Max則C—Max

PrintMax

End(算法結束)

A流程圖

,N-S流程圖

守為代碼表示

D程序設計語言

正確答案:C

(39)

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

A6

B7

c8

目9

正確答案:D

(40)

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

A批處理，也稱為批處理腳本,其文件擴展名為.bat

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

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

平臺是DOS。

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

系統就會調用cmd.exe按照該文件中各個命令出現的順序來逐個運行

它們。

D使用批處理文件，可以簡化日常或重復性任務，使用方便、靈

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

正確答案:C

?2

?5

?7

?10

?11

?12

■

?14

共145條/共15頁

考前練兵?試題詳解

單選題(145)

多選題（4）

判斷題(115)

(41)

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

AO

Bl

c2

回3

正確答案:B

(42)

支持子程序調用的數據結構是()

A棧

B樹

C隊列

D二叉樹

正確答案:A

(43)

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

Oo

國平方階O(n2),對數階O(log2n),指數階O(2n)

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

c|常數階OQ),線性階O(n),指數階O(2n)

Dk次方階O(nk),指數階O(2n),對數階O(log2n)

正確答案:c

(44)

n個結點的完全有向圖含有邊的數目()。

An*n

(n+1)

0n/2

目n*(n-1)

正確答案:D

(45)

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

A完美性

B美觀性

C|獨特性

Q可讀性

正確答案:D

(46)

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

A自然語言

B面向對象語言

C編程語言

D面向過程語言

正確答案:A

(47)

例如"DisplaylnfoO"和"UserName”這樣的命名規則是()。

A匈牙利命名法

B駱駝命名法

可下劃線命名法

D帕斯卡命名法

正確答案:D

(48)

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

010111100101

g11111100101

011110100101

011111101101

正確答案:B

(49)

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

樹的結點個數最多是(C)。

039

距2

0111

目119

正確答案:C

(50)

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

?BA、x_0xdo

§floatxlaOx_Y

§x-y、goto、123

比123、tmp、CHAR

正確答案:C

?上一頁

?1

.2

?3

?4

?6

.7

?8

?9

?10

?11

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵■試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(51)

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

016

目15

0F

DE

正確答案:C

(52)

注釋從功能上可以分為()。

A文件注釋

B函數注釋

。功能注釋

D以上全是

正確答案:D

(53)

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

A1

B2

c8

印6

正確答案:C

(54)

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

元它是調試器的功能之一

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

日調試過程中可以看各個變量當前的值，出錯的話，調試到出錯

的代碼行即顯示錯誤停下

D調試過程中不可以看各個變量當前的值，出錯的話，調試到出

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

正確答案:D

(55)

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

A由頂點和相鄰頂點序偶構成的邊所形成的序列

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

C由不同邊所形成的序列

D上述定義都不是

正確答案:A

(56)

例如"camelCase"和"printEmployeePaychecksO"這樣的命名趣則是()。

A匈牙利命名法

B駱駝命名法

目下劃線命名法

D帕斯卡命名法

正確答案:B

(57)

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

An-1

Bn

oHn+1

Dnlogn

正確答案:A

(58)

()命令主要用來查看磁盤中文件的命令。

@dir

B；cd

§type

p]fc

正確答案:A

(59)

遞推法的基本思想（）。

A不斷用變量的舊值遞推新值的過程

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

并為每個子集內的解的值計算一個下界或上界

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

解求出原問題的解

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

正確答案:A

（60）

十進制數2014等值于八進制數（）。

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)

十六進制數5A.8轉換為十進制數是()。

089.6

490.1

E90.5

496.8

正確答案:C

(62)

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

A進制

B基數

“立權

D數碼

正確答案:B

(63)

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

A變量名

B斷點

C設置斷點函數

D程序段

正確答案:B

(64)

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

A類別

B屬性

尊稱

D大小

正確答案:D

(65)

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

An-1

gn(n-l)/2

@n(n+l)/2

Dn2

正確答案:B

(66)

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

工具，如UML工具、代碼管控工具、集成開發環境等等。

gvs

gVM

目Dev-C++

印DE

正確答案:A

(67)

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

A線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相

同的

B線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲

結構

C線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲

結構

士上述三種說法都不對

正確答案:B

(68)

IDE(IntegratedDevelopmentEnvironment)集成開發環境,是專門用于

程序開發環境的應用程序，一般包括0和圖形用戶界面工具。

A代碼編輯器、編譯器

"代碼編輯器、編譯器、調試器

c編譯器、調試器

目代碼編輯器、編譯器、調試器、集成開發環境

正確答案:B

(69)

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

A進制

B基數

J立權

D數碼

正確答案:C

(70)

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

卜時間復雜度

B算法有效性

G算法有窮性

D算法可讀性

正確答案:A

上一頁

§

2

3

in

6

]

8

9

網

11

,

14

15

下一頁

共145條/共15頁

考前練兵■試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(71)

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

A循環隊列

B棧

日隊列

目二叉樹

正確答案:B

(72)

在深度為7的滿二叉樹中，葉子結點的個數為()。

w32

B31

匕64

耳63

正確答案:C

(73)

()命令用來顯示ASCII碼文件的內容。

gdir

4cd

gtype

Dfc

正確答案:c

(74)

下列敘述中正確的是()

A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化

日在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變

化

琳棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變

化

D上述三種說法都不對

正確答案:C

(75)

cd目錄名的功能是0。

A退回到根目錄

可退回到上一級目錄

強入特定的目錄

D顯示出文本文件的內容

正確答案:C

十六進制的基數是()O

回8

c。

印6

正確答案:D

(77)

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

為()。

A編寫程序

B調試程序

目執行程序

D編譯程序

正確答案:B

(78)

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

A匈牙利命名法

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

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

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

正確答案:D

(79)

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

A機器語言

B匯編語言

C扃級語言

D目標語言

正確答案:A

(80)

動態規劃是一種在數學和計算機科學中使用的，用于求解包含()的最優化問題的

方法。

A重疊子問題

B相似子問題

日互斥子問題

D有序子問題

正確答案:A

?上一頁

.1

?2

?3

?4

?5

?6

?7

■

?9

.10

?11

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵?試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(81)

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

A0

里

cn-1

pjn

正確答案:D

(82)

使用()，可以簡化日常或重復性任務，使用方便、靈活，功能強大，自動化程度

A文件讀寫函數

B批處理文件

C單步調試功能

D設置斷點

正確答案:B

(83)

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

A0

Bl

D4

正確答案:B

(84)

十六進制數38A.11轉換為十進制數是()。

0960.06

@916.0364

@906.0664

0902.0563

正確答案:C

(85)

八進制的基數是()。

B8

K10

D16

正確答案:B

(86)

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

A要先定義后使用

B要先使用后定義

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

D沒有明確的要求

正確答案:A

(87)

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

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

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

隅傳、突變、傳遞和轉錄

D遺傳、復制、轉錄和逆轉錄

正確答案:B

廣度優先搜索的原則0。

A按時間遍歷解空間

B按代價遍歷解空間

C按層遍歷解空間

D按速度遍歷解空間

正確答案:C

(89)

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

A隊頭指針是固定不變的

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

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

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

正確答案:D

(90)

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

為()。

@(N+I)/2

g2

kN

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

正確答案:A

?上一頁

1

2

?5

?7

?

.10

?11

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵?試題詳解

單選題(145)

?多選題(4)

判斷題(115)

(91)

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

皿'于

B等于

C大于

D不等于

正確答案:B

(92)

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

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

A選擇

B冒泡

C幗入

D堆

正確答案:C

(93)

在數組A中a[0]到a[5]中分別存放一列數{5,40,3,1,2},使用簡單選擇排序法

對其按照升序進行排序，第0趟比較后，進行交換的是().

曲網與a[2]

即⑼與a[2]

@a[0]<a[l]

味[0]與a[3]

正確答案：

(94)

strcpy()函數用來()。

A求字符串長度

B比較字符

目求子串

D字符串拷貝

正確答案:D

(95)

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

0"B"

B68

KD

目\010，

正確答案:D

(96)

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

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

@35/11

034/11

033/11

032/11

正確答案:C

(97)

有以下程序

#include<stdio.h>

intf(intt[],intn);

main()

{inta[4]={lf2,3,4}fs;

s=f(a,4);

printf("％d\n”,s);

}

intf(intt[],intn)

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

elsereturn0;

)

程序運行后的輸出結果是0。

g4

014

D6

正確答案:B

(98)

有以下程序，執行后的輸出結果是0。

fun(intx)

{intp;

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

p=x-fun(x-2);

returnp;

)

main()

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

A7

B3

c2

DO

正確答案:c

(99)

將f=l+l/2+l/3+.??+l/n轉化成遞歸函數，其遞歸體是(),

班⑴二0

限1)=1

gf(O)=l

|^f(n)=f(n-l)+l/n

正確答案:D

(100)

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

[e|n-l

0n+1

印F一定

正確答案:B

?上一頁

?1

?2

?3

?4

?5

?6

?7

?8

?9

■

?11

.12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵■試題詳解

?單選題(145)

?多選題(4)

?判斷題(115)

(101)

tolower()函數用來()。

時小寫字母轉換為大寫字母

百大寫字母轉換為4用字母

可小寫字母轉換為大寫字母，同時大寫字母轉換為小寫字母

目判斷大小寫

正確答案:B

(102)

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

A0

月1

c2

D任意

正確答案:B

(103)

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

A空

BO

目null

D隨機

正確答案:A

(104)

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

A選擇

B冒泡

弓歸并

D堆

正確答案:C

(105)

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

g%C

B)%S

￡%d

p|%e

正確答案:B

(106)

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

A)O(logn)

B)O(n)

cO(n*logn)

目0(n2)

正確答案:B

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

確的是()。

A冒泡排序為n/2

B冒泡排序為n

可夬速排序為n

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

正確答案:C

(108)

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

0O(n)

gO(n2)

RO(log2n)

5|O(nlog2n)

正確答案:C

(109)

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

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

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

A選擇

B冒泡

C快速

D插入

正確答案:A

（110）

intatoi（char*s）函數的作用是（）。

A整數轉換為字符串

B字符串轉換為整數

C字符轉換為字符串

D獲取字符個數

正確答案:B

?上一頁

?1

?2

.3

?4

?5

.6

?7

?8

9

?10

■

?12

?13

?14

■

?下一頁

共145條/共15頁

考前練兵-試題詳解

單選題(145)

多選題(4)

判斷題(115)

(111)

strstr()函數用來()。

A字符串連接

B比較字符

C求字符位置

Q求子串位置

正確答案:D

(112)

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

A直接選擇排序

B二分法插入排序

V希爾排序

D快速排序

正確答案:B

(113)

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

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

為n

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

次數為(n/2)

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

次數為(Iog2n)

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

次數為(nlog2n)

正確答案:A

(114)

isalpha()函數用來()。

A判斷字母

B判斷數字

目判斷大寫

D判斷小寫

正確答案:A

(115)

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

#include<stdio.h>

intf(intx)

{inty;

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

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

returny;

)

main()

{intz;

z=f(3);

Mr,

printf(%d\nfz);

}

AO

B9

[6

D8

正確答案:C

(116)

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

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

的元素，則查找失敗。這種查找稱為0。

A順序查找

B折半查找

目平均查找

5折中查找

正確答案:A

(117)

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

A遞歸就是在函數里調用自身

B在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞

歸出口

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

且在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟

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

算法設計程序。

正確答案:C

(118)

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

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

@(n-l)/2

朋/2

@(n+l)/2

DPI

正確答案:c

(119)

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

363

B|64

仁6

D7

正確答案:B

(120)

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

A希爾排序

B堆排序

解擇排序

D歸并排序

正確答案:D

?上一頁

?1

?2

?3

■

?5

?7

■

?11

?12

?13

?14

?15

?下一頁

共145條/共15頁

考前練兵■試題詳解

單選題(145)

多選題(4)

判斷題(115)

(121)

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

AMaaaaM

@"a4"

目”4a“

目"eeee”

正確答案:A

(122)

某內排序方法的穩定性是指()。

A該排序算法不允許有相同的關鍵字記錄

B該排序算法允許有相同的關鍵字記錄

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

D以上都不對

正確答案:D

(123)

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

A棧

B隊列

彈表

D樹

正確答案:A

(124)

下列說法正確的是0。

A關鍵字是數據元素(或記錄)中某個數據項的值，可以標識一

個記錄，稱為主關鍵字。

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

找最大。

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

次數為

Iog2no

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

數組)存儲。

正確答案:D

(125)

isupper()函數用來()。

大判斷字母

B判斷數字

目判斷大寫

D判斷小寫

正確答案:C

(126)

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

4%c

回%s

K%d

Dj%e

正確答案:A

(127)

有以下程序

#include<stdio.h>

voidfun(intx)

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

printf("%d",x);

)

main()

{fun(7);

printf("\n");

)

程序運行后的輸出結果是0。

0137

即31

073

目37

正確答案:D

(128)

一個遞歸算法必須包括0。

A遞歸部分

B終止條件和遞歸部分

C循環部分

D終止條件和循環部分

正確答案:B

(129)

isalnum()函數用來()。

A判斷字符串

B判斷大寫

e判斷數字或字母

耳判斷小寫

正確答案:C

(130)

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

A|printf("%s",c);

@printf(-％c，c[0]);

目printf("%s”,c⑼)；

Hprintf(”％cT,c);

正確答案:A

?上一頁

.1

?2

.3

?4

?5

?6

?7

?10

?11

?12

■

?14

.15

共145條/共15頁

考前練兵一試題詳解

單選題(145)

,多選題(4)

判斷題(115)

(131)

遞歸算法是()。

A簡單方程

B標準方程

可簡單公式

?標準公式

正確答案:D

(132)

函數stHen("JinlinChangchun")的函數值是()

015

限6

017

D18

正確答案:A

(133)

已知一列數{&9,10,4,5,6},使用冒泡排序法對其按照升序進行排列，第。趟比

較之后數列為()

取8,9,4,5,6,10

回8,9,4,5,10,6

010,8,9,4,5,6

的4,5,6,9,10

正確答案:A

(134)

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

比較之后數列為()

膽9,7,4,1,2

陽,9,7,4,8,2

目8,7,4,1,2,9

印,2,8,9,7,4

正確答案:B

(135)

strlen(str)是用來()。

A求字符串長度

B比較字符

C求子串

D字符串拷貝

正確答案:A

(136)

strchr()函數用來()。

A字符串連接

B比較字符

C求字符位置

e求子串位置

正確答案:C

(137)

strrev(“abcd”)返回值為()。

gnabcdH

B|"dcba"

@"cdab"

0"ab"

正確答案:B

(138)

設有如下函數定義

intfun(intk)

{if(k<l)return0;

elseif(k==l)return1;

elsereturnfun(k-l)+l;

)

若執行調用語句：則函數總共被調用的次數是()。

n=fun(3);rfun

A2

B3

c4

距

正確答案:B

(139)

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

A選擇排序法

B插