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

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

Question1.（單選）

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

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

1.傳輸率

2.誤碼率

3.信息容量

4.頻帶利用率

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

Question2.（單選）

以下關(guān)于鏈式存儲結(jié)構(gòu)的敘述中哪一條是不正確的？

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

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

3.可以通過計算直接確定第i個結(jié)點的存儲地址

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

答：3

Question3.（單選）

以下哪一個不是棧的基本運算

1.刪除棧頂元素

2.刪除棧底元素

3.判斷棧是否為空

4.將棧置為空棧

答：2

Question4.（單選）

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

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

2.廣義表至少有一個元素是子表

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

4.廣義表不能為空表

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

Question5.（單選）

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

1.必為A、B、C

2.必為A、C、B

3.必為B、C>A

4.不能確定

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

Question6.（單選）

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

1.缺頁中斷處理

2.頁面淘汰過程

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ù)庫邏輯設(shè)計中，當將E-R圖轉(zhuǎn)換為關(guān)系模式時，下面的做法哪一個是不正確的？

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

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

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

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

答：4

Question10.（單選）

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

1.TCP/IP網(wǎng)

2.ATM網(wǎng)

3.ISDN

4.城域網(wǎng)

答：4

Question11.（單選）

計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)主要取決于它的

1.資源子網(wǎng)

2.FDDI網(wǎng)

3.通信子網(wǎng)

4.路由器

答：3

Question12.（單選）

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

1.工作原理

2.時序

3.進程

4.服務(wù)原語

答：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標準規(guī)定在使用5類雙絞線時，從網(wǎng)卡到集線器的最大距離為

1.100m

2.185m

3.300m

4.500m

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

雙絞線

Question15.(單選)

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

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

2.物理層協(xié)議

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

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

Question16.(單選)

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

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

2.應(yīng)用進程

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

4.IP地址

答:3

Question17.(單選)

當用戶向ISP申請Internet帳戶時，用戶的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.超文本標注語言HTML

答：2

Question19.（單選）

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

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

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

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

4.服務(wù)器類型

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

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

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

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

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

并行運行。

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

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

Question20.（單選）

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

1.廣域網(wǎng)

2.電話網(wǎng)

3.局域網(wǎng)

4.0）ATIM網(wǎng)

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

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

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

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

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

Question21.（單選）

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

1.1024B

2.53B

3.128B

4.64B

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

Question22.（單選）

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

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

2.物理層

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

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

答：4

Question23.（單選）

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

1.計算精度高

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

3.運算速度快

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

答：4

Question24.（單選）

計算機網(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ò)的拓撲結(jié)構(gòu)

答：2

Question25.（單選）

用二分法查找一個長度為10的、排好序的線性表，查找不成功時，最多需要比較多少次?

1.5

2.2

3.4

4.1

答：3

Question26.（單選）

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

1.松散

2.密切

3.無法判斷

4.相同

答：2

Question27.（單選）

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

1.需求說明書

2.開辟計劃

3.可行性報告

4.設(shè)計說明書

答：1

Question28.（單選）

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

1.需求分析

2.計劃

3.計劃跟蹤

4.質(zhì)量管理

答：1

Question29.（單選）

單元測試普通在什么時候進行？

1.編碼完成后

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

3.測試用例編寫完成后

4.集成測試后

答：2

Question30.（多選）

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

1.版本管理

2.變更管理

3.需求管理

4.測試管理

答：1,2

Question31.(單選)

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

publicvoidtest(inti)

(

lock(this)

(

if(i>10)

i—；

test(i);

1.會鎖死

2.不會鎖死

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

Question32.(單選)

以下描述錯誤的是()

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

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

義類的成員。

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進行網(wǎng)絡(luò)通信編程的普通步驟是：建立Socket偵聽、（）、利用Socket接收和發(fā)送數(shù)據(jù)。

1.建立Socket連接

2.獲得端口號；

3.獲得IP地址；

4.獲得主機名；

答：1

Question35.（單選）

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

是一個（類型的值。

1.TreeNode;

2.int;

3.string;

4.TreeView;

答：2

Question36.（單選）

聲明一個委托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窗體頁的程序的邏輯由代碼組成，這些代碼的創(chuàng)建用于與窗體交互。編程邏輯惟一與用戶界面不同的文

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

2.項目中所有Web窗體頁的代碼隱藏文件都被編譯成.EXE文件

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

4.以上都不正確

答：4

Question38.(單選)

Whatcompilerswitchcreatesanxmlfilefromthexmlcommentsinthefilesinanassembly?

l./text

2./doc

3./xml

4./help

答:2

Question39.(單選)

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

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(;

請問，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

請問，此程序輸出結(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.（多選）

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

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

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

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

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

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

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

答：1,4

Question44.（單選）

如下程序的運行結(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.