筆試必備的數據結構習題&答案一復習筆記知識點

Question1.（單選）

在計算機網絡中，表征數據傳輸可靠性的指標是

表征數據傳輸可靠性的指標是誤碼率

1.傳輸率

2.誤碼率

3.信息容量

4.頻帶利用率

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

Question2.（單選）

以下關于鏈式存儲結構的敘述中哪一條是不正確的？

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

2.邏輯上相鄰的結點物理上不必鄰接

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

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

答：3

Question3.（單選）

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

1.刪除棧頂元素

2.刪除棧底元素

3.判斷棧是否為空

4.將棧置為空棧

答：2

Question4.（單選）

以下關于廣義表的敘述中，正確的是

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

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

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

4.廣義表不能為空表

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

Question5.（單選）

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

1.必為A、B、C

2.必為A、C、B

3.必為B、C>A

4.不能確定

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

Question6.（單選）

在虛擬頁式存儲管理方案中，下面哪一部份完成將頁面調入內存的工作？

1.缺頁中斷處理

2.頁面淘汰過程

3.工作集模型應用

4.緊縮技術利用

答：1

Question7.（單選）

在DOS系統中，用于記錄和管理磁盤數據區使用情況的數據結構

1.位圖表

2.空暇塊表

3.文件分配表

4.文件控制塊

答：3

Question8.（單選）

設有關系R⑸D,M）,其函數依賴集F={S-D,D-M}。則關系R至多滿足

1.1NF

2.2NF

3.3NF

4.BCNF

答：2

Question9.（單選）

在數據庫邏輯設計中，當將E-R圖轉換為關系模式時，下面的做法哪一個是不正確的？

1.一個實體類型轉換為一個關系模式

2.一個聯系類型轉換為一個關系模式

3.由實體類型轉換成的關系模式的主鍵是該實體類型的主鍵

4.由聯系類型轉換成的關系模式的屬性是與該聯系類型相關的諸實體類型的屬性的全體

答：4

Question10.（單選）

計算機網絡按照所覆蓋的地理范圍分類，可以分廣域網、局域網與

1.TCP/IP網

2.ATM網

3.ISDN

4.城域網

答：4

Question11.（單選）

計算機網絡拓撲結構主要取決于它的

1.資源子網

2.FDDI網

3.通信子網

4.路由器

答：3

Question12.（單選）

網絡協議的三個要素是語法、語義與

1.工作原理

2.時序

3.進程

4.服務原語

答：2

Question13.（單選）

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

1.UDP協議

2.IP協議

3.TCP協議

4.802.2協議

答：3

Question14.（單選）

IEEE802.2協議中10BASE-T標準規定在使用5類雙絞線時，從網卡到集線器的最大距離為

1.100m

2.185m

3.300m

4.500m

答：1,以太網的特性，10BASE-T,10M/s,基帶傳輸，最帶網段距離100m,星型拓撲結構,

雙絞線

Question15.(單選)

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

1.介質訪問控制方法

2.物理層協議

3.網絡層

4.發送時鐘周期

Question16.(單選)

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

1.結構化查詢語言SQL

2.應用進程

3.網絡

4.IP地址

答:3

Question17.(單選)

當用戶向ISP申請Internet帳戶時，用戶的Enail帳戶應包括

1.IP地址

2.WWW地址

3.用戶密碼(Password)

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

答：4

Question18.(單選)

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

1.超文本(hypertext)技術

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

3.超媒體（hypermedia技術）

4.超文本標注語言HTML

答：2

Question19.（單選）

計算機網絡系統與分布式系統之間的區別主要是

1.系統物理結構

2.系統高層軟件

3.傳輸介質類型

4.服務器類型

答：3,分布式計算機系統與計算機網絡系統，在計算機硬件連接、系統拓撲結構和通信控制等方面基本都是

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

計算機網絡系統與分布式計算機分布式系統之間的區別主要為：

分布式計算機系統是在分布式計算機操作系統支持下，進行分布式數據處理和各計算機之間的并行計算工

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

并行運行。

計算機網絡系統是在網絡操作系統支持下，實現互連的計算機之間的資源共享，計算機網絡系統中的各計

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

Question20.（單選）

幀中繼系統設計的主要目標是用于互連多個

1.廣域網

2.電話網

3.局域網

4.0）ATIM網

答：3,幀中繼（FrameRelay）是一種網絡與數據終端設備（DTE）接口標準。由于光纖網比早期的電話網誤碼率低

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

這種環境下產生的。幀中繼提供的是數據鏈路層和物理層的協議規范，任何高層協議都獨立于幀中繼協議，因此，

大大地簡化了幀中繼的實現。目前幀中繼的主要應用之一是局域網互聯，特殊是在局域網通過廣域網進行互聯時，

使用幀中繼更能體現它的低網絡時延、低設備費用、高帶寬利用率等優點。

Question21.（單選）

ATM網絡采用固定長廈的信元傳送數據，信元長度為

1.1024B

2.53B

3.128B

4.64B

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

Question22.（單選）

TCP/IP參考模型中的主機-網絡層對應于OSIRM中的

1.網絡層

2.物理層

3.數據鏈路層

4.物理層與數據鏈路層

答：4

Question23.（單選）

計算機網絡最突出的優點是：

1.計算精度高

2.內存容量大

3.運算速度快

4.連網的計算機能夠相互共享資源

答：4

Question24.（單選）

計算機網絡分為局域網、城域網與廣域網，其劃分的依據是：

1.數據傳輸所使用的介質

2.網絡的作用范圍

3.網絡的控制方式

4.網絡的拓撲結構

答：2

Question25.（單選）

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

1.5

2.2

3.4

4.1

答：3

Question26.（單選）

模塊內聚度越高，說明模塊內各成份彼此結合的程度越

1.松散

2.密切

3.無法判斷

4.相同

答：2

Question27.（單選）

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

1.需求說明書

2.開辟計劃

3.可行性報告

4.設計說明書

答：1

Question28.（單選）

以下選項中不是項目經理的職責的是？

1.需求分析

2.計劃

3.計劃跟蹤

4.質量管理

答：1

Question29.（單選）

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

1.編碼完成后

2.系統測試前

3.測試用例編寫完成后

4.集成測試后

答：2

Question30.（多選）

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

1.版本管理

2.變更管理

3.需求管理

4.測試管理

答：1,2

Question31.(單選)

根據線程安全的相關知識，分析以下代碼，當調用test方法時i>10時是否會引起死鎖?

publicvoidtest(inti)

(

lock(this)

(

if(i>10)

i—；

test(i);

1.會鎖死

2.不會鎖死

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

Question32.(單選)

以下描述錯誤的是()

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

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

義類的成員。

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

4.在C#中要在派生類中重新定義基類的虛函數必須在前面加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進行網絡通信編程的普通步驟是：建立Socket偵聽、（）、利用Socket接收和發送數據。

1.建立Socket連接

2.獲得端口號；

3.獲得IP地址；

4.獲得主機名；

答：1

Question35.（單選）

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

是一個（類型的值。

1.TreeNode;

2.int;

3.string;

4.TreeView;

答：2

Question36.（單選）

聲明一個委托publicdelegateintmyCallBack（intx）;則用該委托產生的回調方法的原型應該是

1.voidmyCallBack（intx）

2.intreceive（intnum）

3.stringreceive（intx）

4.不確定的

答：2

Question37.（單選）

關于ASP.NET中的代碼隱藏文件的描述正確的是

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

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

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

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

4.以上都不正確

答：4

Question38.(單選)

Whatcompilerswitchcreatesanxmlfilefromthexmlcommentsinthefilesinanassembly?

l./text

2./doc

3./xml

4./help

答:2

Question39.(單選)

下面的代碼實現了設計模式中的什么模式

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

請問，此程序輸出結果是：

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.（多選）

您要創建ASP.NET應用程序用于運行AHWin公司內部的Web站點，這個應用程序包含了50個頁面。您想要配置

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

價完成這些目標，您應該怎么做？（多選）

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

2.在這個應用程序的Web.config文件中創建一個applicationError節去處理ASP.NET代碼錯誤。

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

4.在這個應用程序的Web.config文件中創建一個CustomErrors節去處理HTTP錯誤。

答：1,4

Question44.（單選）

如下程序的運行結果是：

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.