计算机类题库--数据结构题库.docx

《计算机类题库--数据结构题库.docx》由会员分享，可在线阅读，更多相关《计算机类题库--数据结构题库.docx（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、笔试必备的数据结构习题&答案一复习笔记知识点Question 1.（单选）在计算机网络中，表征数据传输可靠性的指标是表征数据传输可靠性的指标是误码率1 .传输率2 .误码率3 .信息容量4 .频带利用率答：2其中1是表征传输速度的，3表征信息量，4表征传输效率Question 2.（单选）以下关于链式存储结构的叙述中哪一条是不正确的？1 .结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构2 .逻辑上相邻的结点物理上不必邻接3 .可以通过计算直接确定第i个结点的存储地址4 .插入、删除运算操作方便，不必挪移结点答：3Question 3.（单选）以下哪一个不是栈的基本运算1 .删除栈顶

2、元素2 .删除栈底元素3 .判断栈是否为空4 .将栈置为空栈答：2Question 4.（单选）以下关于广义表的叙述中，正确的是1 .广义表是0个或者多个单元素或者子表组成的有限序列2 .广义表至少有一个元素是子表3 .广义表不可以是自身的子表4 .广义表不能为空表答：1,纯粹广义表的定义概念，恩。Question 5.（单选）如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列L必为A、B、C1 . Web窗体页的程序的逻辑由代码组成，这些代码的创建用于与窗体交互。编程逻辑惟一与用户界面不同的文 件中。该文件称作为“代码隐藏”文件，如果用C#创建，该文件

3、2 .项目中所有Web窗体页的代码隐藏文件都被编译成.EXE文件3 .项目中所有的Web窗体页的代码隐臧文件都被编译成项目动态链接库(. dll)文件4 .以上都不正确答：4Question 38.(单选)What compiler switch creates an xml file from the xml comments in the files in an assembly?1 ./text2 ./doc3 ./xml4 ./help答：2Question 39.(单选)下面的代码实现了设计模式中的什么模式public class A private A instance;priva

4、te A()?public static A Instance get(if(A=null)A=new A(;return instance;1 .Factory2. Abstract Factory3. Singleton4. Builder答：3Question 40.(单选)class Classipublic static int Count =0;static Classl()Count+;3public Class 10(Count+;?3Classi ol =new Class 10;Classi o2= new Class 1(;请问，Classi. Count的值是多少？()

5、1. 12.23.34.4答：3Question 41.(单选)abstract class BaseClasspublic virtual void MethodA()public virtual void MethodB( class Class kBaseClasspublic void MethodA(Console. WriteLine(nClassl);)public override void MethodB()class Class2:Classlnew public void MethodB()iclass MainClasspublic static void Main(s

6、tring args)Class2 o =new Class20;o.MethodAQ;i请问，此程序输出结果是：2.BassClass Classi 3.Classl4. Classi BassClass答：3Question 42.（单选）public static void Main（string args）inti=2000:object o =i;i=2001;intj =（int） o;Console. WriteLine（ni=0,o= 1 j=2M,i,oj）;l.i=2001,o=2000,j=20002.i=2001,o=2001,j=20013.i=2000,o=2001

7、,j=20004.i=2001,o=2000,j=2001答：1uestion 43.（多选）您要创建ASP.NET应用程序用于运行AllWin公司内部的Web站点，这个应用程序包含了50个页面。您想要配置 这个应用程序以便当发生一个HTTP代码错误时它可以显示一个自定义的错误页面给用户。您想要花最小的代 价完成这些目标，您应该怎么做？（多选）1 .在这个应用程序的Global, asax文件中创建一个Application_Error过程去处理ASP. NET代码错误。2 .在这个应用程序的Web. config文件中创建一个applicationError节去处理ASP. NET代码错误。

8、3 .在这个应用程序的Global, asax文件中创建一个CustomErrors事件去处理HTTP错误。4 .在这个应用程序的Web. config文件中创建一个CustomErrors节去处理HTTP错误。答：1,4Question 44.（单选）如下程序的运行结果是：public abstract class A public A()Console.WriteLine(nAH);public virtual void Fun() Console. WriteLineCA.FunO); 3 public class B:Apublic B(Console. WriteLine(nBn);

9、public new void Fun() (Console. WriteLine(,B.Fun()n); Tpublic static void Main()Aa=new B(;a.Fun(;l.AB A.FunO2.A B B.Fun()3.BAA.Fun(4.BAB.Fun() 答：1Question 45.(单选)Which of these string definitions will prevent escaping on backslashes in C#?*1 .string s =#Mn Test string;2 .string s =,Hn Test string”；3

10、.string s =n Test string1;4.string s =n Test string,;答：3Question 46.（单选）Which of the following operations can you NOT perform on an ADO.NET DataSet?1 .A DataSet can be synchronised with a RecordSet.2 .A DataSet can be synchronised with the database.3 .A DataSet can be converted to XML.4 . You can in

11、fer the schema from a DataSet答：1Question 47.（单选）In Object Oriented Programming, how would you describe encapsulation?1 .The conversion of one type of object to another.2 . The runtime resolution of method calls.3 . The exposition of data.4 .The separation of interface and implementation.答：3Question

12、48.（单选）How does assembly versioning in .NET prevent DLL Hell?1 .The runtime checks to see that only one version of an assembly is on the machine at any one time.2.NET allows assemblies to specify the name AND the version of any assemblies they need to run.3. The compiler offers compile time checking

13、 for backward compatibility.4.It doesnt.答：2Question 49.（单选）三种常用的字符串判空串方法：1 :bool isEmpty=（str.Length=O）;2:bool isEmpty =（str=二String.Empty）;3:bool isEmpty =（str=nn）;哪种方法最快？2.23.3答：1Question 50.(单选)public sealed class SampleSingletonlprivate int m_Counter =0;private SampleSingleton 1()Console. WriteL

14、ine(初始化SampleSingletonl。);public static readonly SampleSingletonl Singleton 二 new SampleSingleton 10);public void Counter(m Counter+4-;以上代码实现了设计模式中的哪种模式？1 .原型2 .抽象工厂3 .单键4 .生成器答：32 .必为A、C、B3 .必为B、C、A4 .不能确定答：4,对称序列又为中序序列，可能是BCA,或者CBAQuestion 6.（单选）在虚拟页式存储管理方案中，下面哪一部份完成将页面调入内存的工作？1 .缺页中断处理2 .页面淘汰过程3

15、.工作集模型应用4 .紧缩技术利用答：1Question 7.（单选）在DOS系统中，用于记录和管理磁盘数据区使用情况的数据结构L位图表5 .空暇块表6 .文件分配表7 .文件控制块答：3Question 8.（单选）设有关系RD, M）,其函数依赖集F=S-D, D-M。则关系R至多满足1.1NF2.2NF3.3NF4.BCNF答：2Question 9.（单选）在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的？1 . 一个实体类型转换为一个关系模式2 . 一个联系类型转换为一个关系模式3 .由实体类型转换成的关系模式的主键是该实体类型的主键4 .由联系类型转换成

16、的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体答：4Question 10.（单选）计算机网络按照所覆盖的地理范围分类，可以分广域网、局域网与L TCP/IP网2. ATM 网3.ISDN4.城域网答：4Question 11.（单选）计算机网络拓扑结构主要取决于它的1 .资源子网2 . FDDI 网3 .通信子网4 .路由器答：3Question 12.（单选）网络协议的三个要素是语法、语义与1 .工作原理2 .时序3 .进程4 .服务原语答：2Question 13.（单选）TCP/IP参考模型中，电子邮件协议SMTP依赖于传输层的1. UDP协议2. IP协议3. TCP协议

17、4. 802. 2协议答：3Question 14.（单选）IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时，从网卡到集线器的最大距离为1.100m 2.185m3.300m4.500m答：1,以太网的特性，10 BASE-T, 10M/s, 基带传输，最带网段距离100% 星型拓扑结构, 双绞线Question 15.(单选)100Mbps Fast Ethernet与10Mbps Ethernet工作原理的相同之处主要在1 .介质访问控制方法2 .物理层协议3 .网络层4 .发送时钟周期答：3Question 16.(单选)在Cl ient/Server计算模式中，中间件

18、middleware的作用是隔离应用与1 .结构化查询语言SQL2 .应用进程3 .网络4 . IP地址答：3Question 17.(单选)当用户向ISP申请Internet帐户时，用户的Email帐户应包括L IP地址2 . WWW 地址3 .用户密码(Password)4 .用户名(User Name)与用户密码(Password)答：4Question 18.(单选)W的超链接中定位信息所在的位置使用的是1 .超文本(hypertext)技术2 .统一资源定位器(URL, Uniform Resource Locators)3 .超媒体（hypermedia技术）4 .超文本标注语言H

19、TML答：2Question 19.（单选）计算机网络系统与分布式系统之间的区别主要是1 .系统物理结构2 .系统高层软件3 .传输介质类型4 .服务器类型答：3,分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑结构和通信控制等方面基本都是 一样的，它们都具有通信和资源共享的功能。计算机网络系统与分布式计算机分布式系统之间的区别主要为：分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据处理和各计算机之间的并行计算工 作，也就是说各互连的计算机可以互相协调工作，共同完成一项任务，一个大型程序可以分布在多台计算机上 并行运行。计算机网络系统是在网络操作系统支持下，实现互连的

20、计算机之间的资源共享，计算机网络系统中的各计 算机通常是各自独立进行工作的。所以操作系统不同，而操作系统即为高层软件。Question 20.（单选）帧中继系统设计的主要目标是用于互连多个1 .广域网2 .电话网3 .局域网4 . 0）ATIM 网答：3,帧中继（Frame Relay）是一种网络与数据终端设备（DTE）接口标准。由于光纤网比早期的电话网误码率低 得多，因此，可以减少X. 25的某些差错控制过程，从而可以减少结点的处理时间，提高网络的吞吐量。帧中继就是在 这种环境下产生的。帧中继提供的是数据链路层和物理层的协议规范，任何高层协议都独立于帧中继协议，因此， 大大地简化了帧中继的实

21、现。目前帧中继的主要应用之一是局域网互联，特殊是在局域网通过广域网进行互联时， 使用帧中继更能体现它的低网络时延、低设备费用、高带宽利用率等优点。Question 21.（单选）ATM网络采用固定长厦的信元传送数据，信元长度为1.1024B 2.53B3.128B4.64B答：2,首部5B,用户信息48 BQuestion 22.（单选）TCP/IP参考模型中的主机-网络层对应于OSIRM中的1 .网络层2 .物理层3 .数据链路层4 .物理层与数据链路层答：4Question 23.（单选）计算机网络最突出的优点是：1 .计算精度高2 .内存容量大3 .运算速度快4 .连网的计算机能够相互共

22、享资源答：4Question 24.（单选）计算机网络分为局域网、城域网与广域网，其划分的依据是：1 .数据传输所使用的介质2 .网络的作用范围3 .网络的控制方式4 .网络的拓扑结构答：2Question 25.（单选）用二分法查找一个长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?1.52.23.44. 1Question 26.（单选）模块内聚度越高，说明模块内各成份彼此结合的程度越1 .松散2 .密切3 .无法判断4 .相同答：2Question 27.（单选）软件需求分析阶段的输出主要是1 .需求说明书2 .开辟计划3 .可行性报告4 .设计说明书答：1Questio

23、n 28.（单选）以下选项中不是项目经理的职责的是？1 .需求分析2 .计划3 .计划跟踪4 .质量管理答：1Question 29.（单选）单元测试普通在什么时候进行？1 .编码完成后2 .系统测试前3 .测试用例编写完成后4 .集成测试后答：2Question 30.（多选）配置管理能起到以下哪些作用？1 .版本管理2 .变更管理3 .需求管理4 .测试管理答：1, 2Question 31.(单选)根据线程安全的相关知识，分析以下代码，当调用test方法时i10时是否会引起死锁?public void test(int i)|lock(this)if (i10)i；test(i);1 .

24、会锁死2 .不会锁死答：2, i是值传递，不会读写被1。 ck的内存。Question 32.(单选)以下描述错误的是01.在C+中支持抽象类而在c#中不支持抽象类。2 . C+中可在头文件中声明类的成员而在CPP文件中定义类的成员，在C#中没有头文件并且在同一处声明和定 义类的成员。3 .在C#中可使用new修饰符显式隐藏从基类继承的成员。4 .在C#中要在派生类中重新定义基类的虚函数必须在前面加Oveiride。Question 33.（单选）int myArray3=new int 3 new int 3 5,6,2, new int 5 6,9,7,8,3, new int 2 3,2

25、; myArray3 2 2的值是 0。1.92.23.64.越界答：4Question 34.（单选）在C#中利用Socket进行网络通信编程的普通步骤是：建立Socket侦听、（）、利用Socket接收和发送数据。1 .建立Socket连接2 .获得端口号；3 .获得IP地址；4 .获得主机名；答：1Question 35.（单选）如果设treeViewl=new TreeView（）,TreeNode node=new 60（1（根结点），则让入丫1丫1.110（12$.人（1（3（1104）返回的 是一个（类型的值。1 .TreeNode;2.int;3 . string;4 .TreeView;答：2Question 36.（单选）声明一个委托public delegate int myCallBack（int x）;则用该委托产生的回调方法的原型应该是1. void myCallBack（int x）1.1 nt receive（int num）3 . string receive（int x）4 .不确定的答：2Question 37.（单选）关于ASP. NET中的代码隐藏文件的描述正确的是