計(jì)算機(jī)類題庫(kù)-數(shù)據(jù)結(jié)構(gòu)題庫(kù)

筆試必備的數(shù)據(jù)結(jié)構(gòu)習(xí)題&答案一復(fù)習(xí)筆記知識(shí)點(diǎn)

Question1.（單選）

在計(jì)算機(jī)網(wǎng)絡(luò)中，表征數(shù)據(jù)傳輸可靠性的指標(biāo)是

表征數(shù)據(jù)傳輸可靠性的指標(biāo)是誤碼率

1.傳輸率

2.誤碼率

3.信息容量

4.頻帶利用率

答：2其中1是表征傳輸速度的，3表征信息量，4表征傳輸效率

Question2.（單選）

以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中哪一條是不正確的？

1.結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)

2.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

3.可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

4.插入、刪除運(yùn)算操作方便，不必挪移結(jié)點(diǎn)

答：3

Question3.（單選）

以下哪一個(gè)不是棧的基本運(yùn)算

1.刪除棧頂元素

2.刪除棧底元素

3.判斷棧是否為空

4.將棧置為空棧

答：2

Question4.（單選）

以下關(guān)于廣義表的敘述中，正確的是

1.廣義表是0個(gè)或者多個(gè)單元素或者子表組成的有限序列

2.廣義表至少有一個(gè)元素是子表

3.廣義表不可以是自身的子表

4.廣義表不能為空表

答：1,純粹廣義表的定義概念，恩。

Question5.（單選）

如果一棵二叉樹(shù)結(jié)點(diǎn)的前序序列是A、B、C,后序序列是C、B、A,則該二叉樹(shù)結(jié)點(diǎn)的對(duì)稱序序列

1.必為A、B、C

2.必為A、C、B

3.必為B、C>A

4.不能確定

答：4,對(duì)稱序列又為中序序列，可能是BCA,或者CBA

Question6.（單選）

在虛擬頁(yè)式存儲(chǔ)管理方案中，下面哪一部份完成將頁(yè)面調(diào)入內(nèi)存的工作？

1.缺頁(yè)中斷處理

2.頁(yè)面淘汰過(guò)程

3.工作集模型應(yīng)用

4.緊縮技術(shù)利用

答：1

Question7.（單選）

在DOS系統(tǒng)中，用于記錄和管理磁盤數(shù)據(jù)區(qū)使用情況的數(shù)據(jù)結(jié)構(gòu)

1.位圖表

2.空暇塊表

3.文件分配表

4.文件控制塊

答：3

Question8.（單選）

設(shè)有關(guān)系R⑸D,M）,其函數(shù)依賴集F={S-D,D-M}。則關(guān)系R至多滿足

1.1NF

2.2NF

3.3NF

4.BCNF

答：2

Question9.（單選）

在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)中，當(dāng)將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪一個(gè)是不正確的？

1.一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式

2.一個(gè)聯(lián)系類型轉(zhuǎn)換為一個(gè)關(guān)系模式

3.由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵

4.由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型的屬性的全體

答：4

Question10.（單選）

計(jì)算機(jī)網(wǎng)絡(luò)按照所覆蓋的地理范圍分類，可以分廣域網(wǎng)、局域網(wǎng)與

1.TCP/IP網(wǎng)

2.ATM網(wǎng)

3.ISDN

4.城域網(wǎng)

答：4

Question11.（單選）

計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)主要取決于它的

1.資源子網(wǎng)

2.FDDI網(wǎng)

3.通信子網(wǎng)

4.路由器

答：3

Question12.（單選）

網(wǎng)絡(luò)協(xié)議的三個(gè)要素是語(yǔ)法、語(yǔ)義與

1.工作原理

2.時(shí)序

3.進(jìn)程

4.服務(wù)原語(yǔ)

答：2

Question13.（單選）

TCP/IP參考模型中，電子郵件協(xié)議SNOP依賴于傳輸層的

1.UDP協(xié)議

2.IP協(xié)議

3.TCP協(xié)議

4.802.2協(xié)議

答：3

Question14.（單選）

IEEE802.2協(xié)議中10BASE-T標(biāo)準(zhǔn)規(guī)定在使用5類雙絞線時(shí)，從網(wǎng)卡到集線器的最大距離為

1.100m

2.185m

3.300m

4.500m

答：1,以太網(wǎng)的特性，10BASE-T,10M/s,基帶傳輸，最帶網(wǎng)段距離100m,星型拓?fù)浣Y(jié)構(gòu),

雙絞線

Question15.(單選)

100MbpsFastEthernet與10MbpsEthernet工作原理的相同之處主要在

1.介質(zhì)訪問(wèn)控制方法

2.物理層協(xié)議

3.網(wǎng)絡(luò)層

4.發(fā)送時(shí)鐘周期

Question16.(單選)

在Client/Server計(jì)算模式中，中間件middleware的作用是隔離應(yīng)用與

1.結(jié)構(gòu)化查詢語(yǔ)言SQL

2.應(yīng)用進(jìn)程

3.網(wǎng)絡(luò)

4.IP地址

答:3

Question17.(單選)

當(dāng)用戶向ISP申請(qǐng)Internet帳戶時(shí)，用戶的Enail帳戶應(yīng)包括

1.IP地址

2.WWW地址

3.用戶密碼(Password)

4.用戶名(UserName)與用戶密碼(Password)

答：4

Question18.(單選)

WWW的超鏈接中定位信息所在的位置使用的是

1.超文本(hypertext)技術(shù)

2.統(tǒng)一資源定位器(URL,UniformResourceLocators)

3.超媒體（hypermedia技術(shù)）

4.超文本標(biāo)注語(yǔ)言HTML

答：2

Question19.（單選）

計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)與分布式系統(tǒng)之間的區(qū)別主要是

1.系統(tǒng)物理結(jié)構(gòu)

2.系統(tǒng)高層軟件

3.傳輸介質(zhì)類型

4.服務(wù)器類型

答：3,分布式計(jì)算機(jī)系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)，在計(jì)算機(jī)硬件連接、系統(tǒng)拓?fù)浣Y(jié)構(gòu)和通信控制等方面基本都是

一樣的，它們都具有通信和資源共享的功能。

計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)與分布式計(jì)算機(jī)分布式系統(tǒng)之間的區(qū)別主要為：

分布式計(jì)算機(jī)系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下，進(jìn)行分布式數(shù)據(jù)處理和各計(jì)算機(jī)之間的并行計(jì)算工

作，也就是說(shuō)各互連的計(jì)算機(jī)可以互相協(xié)調(diào)工作，共同完成一項(xiàng)任務(wù)，一個(gè)大型程序可以分布在多臺(tái)計(jì)算機(jī)上

并行運(yùn)行。

計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)是在網(wǎng)絡(luò)操作系統(tǒng)支持下，實(shí)現(xiàn)互連的計(jì)算機(jī)之間的資源共享，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)

算機(jī)通常是各自獨(dú)立進(jìn)行工作的。所以操作系統(tǒng)不同，而操作系統(tǒng)即為高層軟件。

Question20.（單選）

幀中繼系統(tǒng)設(shè)計(jì)的主要目標(biāo)是用于互連多個(gè)

1.廣域網(wǎng)

2.電話網(wǎng)

3.局域網(wǎng)

4.0）ATIM網(wǎng)

答：3,幀中繼（FrameRelay）是一種網(wǎng)絡(luò)與數(shù)據(jù)終端設(shè)備（DTE）接口標(biāo)準(zhǔn)。由于光纖網(wǎng)比早期的電話網(wǎng)誤碼率低

得多，因此，可以減少X.25的某些差錯(cuò)控制過(guò)程，從而可以減少結(jié)點(diǎn)的處理時(shí)間，提高網(wǎng)絡(luò)的吞吐量。幀中繼就是在

這種環(huán)境下產(chǎn)生的。幀中繼提供的是數(shù)據(jù)鏈路層和物理層的協(xié)議規(guī)范，任何高層協(xié)議都獨(dú)立于幀中繼協(xié)議，因此，

大大地簡(jiǎn)化了幀中繼的實(shí)現(xiàn)。目前幀中繼的主要應(yīng)用之一是局域網(wǎng)互聯(lián)，特殊是在局域網(wǎng)通過(guò)廣域網(wǎng)進(jìn)行互聯(lián)時(shí)，

使用幀中繼更能體現(xiàn)它的低網(wǎng)絡(luò)時(shí)延、低設(shè)備費(fèi)用、高帶寬利用率等優(yōu)點(diǎn)。

Question21.（單選）

ATM網(wǎng)絡(luò)采用固定長(zhǎng)廈的信元傳送數(shù)據(jù)，信元長(zhǎng)度為

1.1024B

2.53B

3.128B

4.64B

答：2,首部5B,用戶信息48B

Question22.（單選）

TCP/IP參考模型中的主機(jī)-網(wǎng)絡(luò)層對(duì)應(yīng)于OSIRM中的

1.網(wǎng)絡(luò)層

2.物理層

3.數(shù)據(jù)鏈路層

4.物理層與數(shù)據(jù)鏈路層

答：4

Question23.（單選）

計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是：

1.計(jì)算精度高

2.內(nèi)存容量大

3.運(yùn)算速度快

4.連網(wǎng)的計(jì)算機(jī)能夠相互共享資源

答：4

Question24.（單選）

計(jì)算機(jī)網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)與廣域網(wǎng)，其劃分的依據(jù)是：

1.數(shù)據(jù)傳輸所使用的介質(zhì)

2.網(wǎng)絡(luò)的作用范圍

3.網(wǎng)絡(luò)的控制方式

4.網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

答：2

Question25.（單選）

用二分法查找一個(gè)長(zhǎng)度為10的、排好序的線性表，查找不成功時(shí)，最多需要比較多少次?

1.5

2.2

3.4

4.1

答：3

Question26.（單選）

模塊內(nèi)聚度越高，說(shuō)明模塊內(nèi)各成份彼此結(jié)合的程度越

1.松散

2.密切

3.無(wú)法判斷

4.相同

答：2

Question27.（單選）

軟件需求分析階段的輸出主要是

1.需求說(shuō)明書

2.開(kāi)辟計(jì)劃

3.可行性報(bào)告

4.設(shè)計(jì)說(shuō)明書

答：1

Question28.（單選）

以下選項(xiàng)中不是項(xiàng)目經(jīng)理的職責(zé)的是？

1.需求分析

2.計(jì)劃

3.計(jì)劃跟蹤

4.質(zhì)量管理

答：1

Question29.（單選）

單元測(cè)試普通在什么時(shí)候進(jìn)行？

1.編碼完成后

2.系統(tǒng)測(cè)試前

3.測(cè)試用例編寫完成后

4.集成測(cè)試后

答：2

Question30.（多選）

配置管理能起到以下哪些作用？

1.版本管理

2.變更管理

3.需求管理

4.測(cè)試管理

答：1,2

Question31.(單選)

根據(jù)線程安全的相關(guān)知識(shí)，分析以下代碼，當(dāng)調(diào)用test方法時(shí)i>10時(shí)是否會(huì)引起死鎖?

publicvoidtest(inti)

(

lock(this)

(

if(i>10)

i—；

test(i);

1.會(huì)鎖死

2.不會(huì)鎖死

答：2,i是值傳遞，不會(huì)讀寫被1。ck的內(nèi)存。

Question32.(單選)

以下描述錯(cuò)誤的是()

1.在C++中支持抽象類而在C#中不支持抽象類。

2.C++中可在頭文件中聲明類的成員而在CPP文件中定義類的成員，在C#中沒(méi)有頭文件并且在同一處聲明和定

義類的成員。

3.在C#中可使用new修飾符顯式隱藏從基類繼承的成員。

4.在C#中要在派生類中重新定義基類的虛函數(shù)必須在前面加Override。

答：1

Question33.（單選）

int[][]myArray3=newint[3][]{newint[3]{5,6,2},newint[5]{6,9,7,8,3},newint[2]{3,2}};myArray3[2][2]的值是0。

1.9

2.2

3.6

4.越界

答：4

Question34.（單選）

在C#中利用Socket進(jìn)行網(wǎng)絡(luò)通信編程的普通步驟是：建立Socket偵聽(tīng)、（）、利用Socket接收和發(fā)送數(shù)據(jù)。

1.建立Socket連接

2.獲得端口號(hào)；

3.獲得IP地址；

4.獲得主機(jī)名；

答：1

Question35.（單選）

如果設(shè)treeViewl=newTreeViewO,TreeNodenode=new汪66]^0（16（〃根結(jié)點(diǎn)〃），貝隊(duì)1'00丫1001.1'10（105.人（1（1（110（16）返回的

是一個(gè)（類型的值。

1.TreeNode;

2.int;

3.string;

4.TreeView;

答：2

Question36.（單選）

聲明一個(gè)委托publicdelegateintmyCallBack（intx）;則用該委托產(chǎn)生的回調(diào)方法的原型應(yīng)該是

1.voidmyCallBack（intx）

2.intreceive（intnum）

3.stringreceive（intx）

4.不確定的

答：2

Question37.（單選）

關(guān)于ASP.NET中的代碼隱藏文件的描述正確的是

l.Web窗體頁(yè)的程序的邏輯由代碼組成，這些代碼的創(chuàng)建用于與窗體交互。編程邏輯惟一與用戶界面不同的文

件中。該文件稱作為“代碼隱藏”文件，如果用C#創(chuàng)建，該文件

2.項(xiàng)目中所有Web窗體頁(yè)的代碼隱藏文件都被編譯成.EXE文件

3.項(xiàng)目中所有的Web窗體頁(yè)的代碼隱藏文件都被編譯成項(xiàng)目動(dòng)態(tài)鏈接庫(kù)(.dll)文件

4.以上都不正確

答：4

Question38.(單選)

Whatcompilerswitchcreatesanxmlfilefromthexmlcommentsinthefilesinanassembly?

l./text

2./doc

3./xml

4./help

答:2

Question39.(單選)

下面的代碼實(shí)現(xiàn)了設(shè)計(jì)模式中的什么模式

publicclassA{

privateAinstance;

privateA(){

?

publicstaticAInstance{

get

if（A==null）

A=newA（;

returninstance;

1.Factory

2.AbstractFactory

3.Singleton

4.Builder

答:3

Question40.(單選)

classClassi

publicstaticintCount=0;

staticClass1()

Count++;

3

publicClass10

Count++;

?

3

Classiol=newClass10;

Classio2=newClass1(;

請(qǐng)問(wèn)，Classi.Count的值是多少？()

1.1

2.2

3.3

4.4

答:3

Question41.(單選)

abstractclassBaseClass

publicvirtualvoidMethodAQ

Console.WriteLine(^^BaseClass'^);

publicvirtualvoidMethodB(

)

)

classClassi:BaseClass

publicvoidMethodA(

Console.WriteLine(nClass1");

publicoverridevoidMethodB()

.(

)

)

classClass2:Classi

newpublicvoidMethodB()

i

classMainClass

publicstaticvoidMain(string[]args)

Class2o=newClass20;

o.MethodA();

i

請(qǐng)問(wèn)，此程序輸出結(jié)果是：

1.BaseClass

2.BassClassClassi

3.Classi

4.ClassiBassClass

答：3

Question42.（單選）

publicstaticvoidMain（string[]args）

（

inti=2000:

objecto=i;

i=2001;

inlj=（int）o;

Console.WriteLine（"i={0},o={1},j={2}",i,oj）;

}

l.i=2001,o=2000,j=2000

2.i=2001,o=2001,j=2001

3.i=2000,o=2001,j=2000

4.i=2001,o=2000,j=2001

答：1

uestion43.（多選）

您要?jiǎng)?chuàng)建ASP.NET應(yīng)用程序用于運(yùn)行AHWin公司內(nèi)部的Web站點(diǎn)，這個(gè)應(yīng)用程序包含了50個(gè)頁(yè)面。您想要配置

這個(gè)應(yīng)用程序以便當(dāng)發(fā)生一個(gè)HTTP代碼錯(cuò)誤時(shí)它可以顯示一個(gè)自定義的錯(cuò)誤頁(yè)面給用戶。您想要花最小的代

價(jià)完成這些目標(biāo)，您應(yīng)該怎么做？（多選）

1.在這個(gè)應(yīng)用程序的Global.asax文件中創(chuàng)建一個(gè)Application_Errar過(guò)程去處理ASP.NET代碼錯(cuò)誤。

2.在這個(gè)應(yīng)用程序的Web.config文件中創(chuàng)建一個(gè)applicationError節(jié)去處理ASP.NET代碼錯(cuò)誤。

3.在這個(gè)應(yīng)用程序的Global,asax文件中創(chuàng)建一個(gè)CustomErrors事件去處理HTTP錯(cuò)誤。

4.在這個(gè)應(yīng)用程序的Web.config文件中創(chuàng)建一個(gè)CustomErrors節(jié)去處理HTTP錯(cuò)誤。

答：1,4

Question44.（單選）

如下程序的運(yùn)行結(jié)果是：

publicabstractclassA

publicA()

Console.WriteLine(,'A,');

publicvirtualvoidFun()

(

Console.WriteLineC'A.FunO");

3

publicclassB:A

{

publicB(

Console.WriteLine("B");

publicnewvoidFun()

(

Console.WriteLine(nB.Fun()");

7

publicstaticvoidMain()

Aa=newB(;

a.Fun(;

l.ABA.FunO

2.ABB.Fun()

3.BAA.Fun(

4.BAB.Fun()

答：1

Question45.(單選)

WhichofthesestringdefinitionswillpreventescapingonbackslashesinC#?*

1.strings=#"nTeststring";

2.strings='HnTeststring";

3.strings=@"nTeststring";

4.strings="nTeststringH;

：3

Question46.（單選）

WhichofthefollowingoperationscanyouNOTperformonanADO.NETDataSet?

l.ADataSetcanbesynchronisedwithaRecordSet.

2.ADataSetcanbesynchronisedwiththedatabase.

3.ADataSetcanbeconvertedtoXML.

4.YoucaninfertheschemafromaDataSet

答：1

Question47.（單選）

InObjectOrientedProgramming,howwouldyoudescribeencapsulation?

l.Theconversionofonetypeofobjecttoanother.

2.Theruntimeresolutionofmethodcalls.

3.