搜索
笔试必备的数据结构习题&答案--复习笔记知识点Question1.(单选)在计算机网络中,表征数据传输可靠性的指标是表征数据传输可靠性的指标是误码率1.传输率2.误码率3.信息容量4.频带利用率答：2其中1是表征传输速度的，3表征信息量，4表征传输效率Question2.(单选)以下关于链式存储结构的叙述中哪一条是不正确的?1.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构2.逻辑上相邻的结点物理上不必邻接3.可以通过计算直接确定第i个结点的存储地址4.插入、删除运算操作方便,不必移动结点答：３Question3.(单选)以下哪一个不是栈的基本运算1.删除栈顶元素2.删除栈底元素3.判断栈是否为空4.将栈置为空栈答：2Question4.(单选)以下关于广义表的叙述中,正确的是1.广义表是0个或多个单元素或子表组成的有限序列2.广义表至少有一个元素是子表3.广义表不可以是自身的子表4.广义表不能为空表答：1，纯粹广义表的定义概念，恩。。Question5.(单选)如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列1.必为A、B、C2.必为A、C、B3.必为B、C、A4.不能确定答：４，对称序列又为中序序列，可能是ＢＣＡ，或ＣＢＡQuestion6.(单选)在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?1.缺页中断处理2.页面淘汰过程3.工作集模型应用4.紧缩技术利用答：１Question7.(单选)在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构1.位图表2.空闲块表3.文件分配表4.文件控制块答：３Question8.(单选)设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足1.1NF2.2NF3.3NF4.BCNF答：２Question9.(单选)在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个是不正确的?1.一个实体类型转换为一个关系模式2.一个联系类型转换为一个关系模式3.由实体类型转换成的关系模式的主键是该实体类型的主键4.由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的属性的全体答：４Question10.(单选)计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与1.TCP/IP网2.ATM网3.ISDN4.城域网答：４Question11.(单选)计算机网络拓扑结构主要取决于它的1.资源子网2.FDDI网3.通信子网4.路由器答：３Question12.(单选)网络协议的三个要素是语法、语义与1.工作原理2.时序3.进程4.服务原语答：２Question13.(单选)TCP/IP参考模型中,电子邮件协议SMTP依赖于传输层的1.UDP协议2.IP协议3.TCP协议4.802.2协议答：３Question14.(单选)IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时,从网卡到集线器的最大距离为1.100m2.185m3.300m4.500m答：１，以太网的特性，１０ＢＡＳＥ－Ｔ，１０Ｍ／ｓ，基带传输，最带网段距离１００ｍ，星型拓扑结构，双绞线Question15.(单选)100MbpsFastEthernet与10MbpsEthernet工作原理的相同之处主要在1.介质访问控制方法2.物理层协议3.网络层4.发送时钟周期答：３Question16.(单选)在Client/Server计算模式中,中间件middleware的作用是隔离应用与1.结构化查询语言SQL2.应用进程3.网络4.IP地址答：３Question17.(单选)当用户向ISP申请Internet帐户时,用户的E-mail帐户应包括1.IP地址2.用户密码(Password)4.用户名(UserName)与用户密码(Password)答：４Question18.(单选)超文本(hypertext)技术2.统一资源定位器(URL,UniformResourceLocators)3.超媒体(hypermedia技术)4.超文本标注语言HTML答：２Question19.(单选)计算机网络系统与分布式系统之间的区别主要是1.系统物理结构2.系统高层软件3.传输介质类型4.服务器类型答：３，分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑结构和通信控制等方面基本都是一样的，它们都具有通信和资源共享的功能。计算机网络系统与分布式计算机分布式系统之间的区别主要为：分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据处理和各计算机之间的并行计算工作，也就是说各互连的计算机可以互相协调工作，共同完成一项任务，一个大型程序可以分布在多台计算机上并行运行。计算机网络系统是在网络操作系统支持下，实现互连的计算机之间的资源共享，计算机网络系统中的各计算机通常是各自独立进行工作的。所以操作系统不同，而操作系统即为高层软件。Question20.(单选)帧中继系统设计的主要目标是用于互连多个1.广域网2.电话网3.局域网4.0)ATIM网答：３，帧中继(FrameRelay)是一种网络与数据终端设备(DTE)接口标准。由于光纤网比早期的电话网误码率低得多,因此,可以减少X.25的某些差错控制过程,从而可以减少结点的处理时间,提高网络的吞吐量。帧中继就是在这种环境下产生的。帧中继提供的是数据链路层和物理层的协议规范,任何高层协议都独立于帧中继协议,因此,大大地简化了帧中继的实现。目前帧中继的主要应用之一是局域网互联,特别是在局域网通过广域网进行互联时,使用帧中继更能体现它的低网络时延、低设备费用、高带宽利用率等优点。Question21.(单选)ATM网络采用固定长厦的信元传送数据，信元长度为1.1024B2.53B3.128B4.64B答：２，首部５Ｂ，用户信息４８ＢQuestion22.(单选)TCP/IP参考模型中的主机-网络层对应于OSIRM中的1.网络层2.物理层3.数据链路层4.物理层与数据链路层答：４Question23.(单选)计算机网络最突出的优点是：1.计算精度高2.内存容量大3.运算速度快4.连网的计算机能够相互共享资源答：４Question24.(单选)计算机网络分为局域网、城域网与广域网，其划分的依据是：1.数据传输所使用的介质2.网络的作用范围3.网络的控制方式4.网络的拓扑结构答：２Question25.(单选)用二分法查找一个长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次？1.52.23.44.1答：３Question26.(单选)模块内聚度越高，说明模块内各成分彼此结合的程度越1.松散2.紧密3.无法判断4.相同答：２Question27.(单选)软件需求分析阶段的输出主要是1.需求说明书2.开发计划3.可行性报告4.设计说明书答：１Question28.(单选)以下选项中不是项目经理的职责的是？1.需求分析2.计划3.计划跟踪4.质量管理答：１Question29.(单选)单元测试一般在什么时候进行？1.编码完成后2.系统测试前3.测试用例编写完成后4.集成测试后答：２Question30.(多选)配置管理能起到以下哪些作用？1.版本管理2.变更管理3.需求管理4.测试管理答：１，２Question31.(单选)根据线程安全的相关知识，分析以下代码，当调用test方法时i10时是否会引起死锁?publicvoidtest(inti){lock(this){if(i10){i--;test(i);}}}1.会锁死2.不会锁死答：２，ｉ是值传递，不会读写被ｌｏｃｋ的内存。Question32.(单选)以下描述错误的是（）1.在C++中支持抽象类而在C#中不支持抽象类。2.C++中可在头文件中声明类的成员而在CPP文件中定义类的成员，在C#中没有头文件并且在同一处声明和定义类的成员。3.在C#中可使用new修饰符显式隐藏从基类继承的成员。4.在C#中要在派生类中重新定义基类的虚函数必须在前面加Override。答：１Question33.(单选)int[][]myArray3=newint[3][]{newint[3]{5,6,2},newint[5]{6,9,7,8,3},newint[2]{3,2}};myArray3[2][2]的值是（）。1.92.23.64.越界答：４Question34.(单选)在C#中利用Socket进行网络通信编程的一般步骤是：建立Socket侦听、（）、利用Socket接收和发送数据。1.建立Socket连接2.获得端口号；3.获得IP地址；4.获得主机名；答：１Question35.(单选)如果设treeView1=newTreeView(),TreeNodenode=newTreeNode(根结点)，则treeView1.Nodes.Add(node)返回的是一个()类型的值。1.TreeNode；2.int；3.string；4.TreeView；答：２Question36.(单选)声明一个委托publicdelegateintmyCallBack(intx);则用该委托产生的回调方法的原型应该是1.voidmyCallBack(intx)2.intreceive(intnum)3.stringreceive(intx)4.不确定的答：２Question37.(单选)关于ASP.NET中的代码隐藏文件的描述正确的是1.Web窗体页的程序的逻辑由代码组成，这些代码的创建用于与窗体交互。编程逻辑唯一与用户界面不同的文件中。该文件称作为“代码隐藏”文件，如果用C＃创建，该文件2.项目中所有Web窗体页的代码隐藏文件都被编译成.EXE文件3.项目中所有的Web窗体页的代码隐藏文件都被编译成项目动态链接库（.dll）文件4.以上都不正确答：４Question38.(单选)Whatcompilerswitchcreatesanxmlfilefromthexmlcommentsinthefilesinanassembly?1./text2./doc3./xml4./help答：２Question39.(单选)下面的代码实现了设计模式中的什么模式publicclassA{privateAinstance;privateA(){}publicstaticAInstance{get{if(A==null)A=newA();returninstance;}}}1.Factory2.AbstractFactory3.Singleton4.Builder答：３Question40.(单选)classClass1{publicstaticintCount=0;staticClass1(){Count++;}publicClass1(){Count++;}}Class1o1=newClass1();Class1o2=newClass1();请问，Class1.Count的值是多少？()1.12.23.34.4答：３Question41.(单选)abstractclassBaseClass{publicvirtualvoidMethodA(){Console.WriteLine(BaseClass);}publicvirtualvoidMethodB(){}}classClass1:BaseClass{publicvoidMethodA(){Console.WriteLine(Class1);}publicoverridevoidMethodB(){}}classClass2:Class1{newpublicvoidMethodB(){}}classMainClass{publicstaticvoidMain(string[]args){Class2o=newClass2();o.MethodA();}}请问，此程序输出结果是:1.BaseClass2.Bas