2021年计算机类题库数据结构题库.doc

笔试必备数据构造习题&答案-复习笔记知识点Question 1. (单选)在计算机网络中,表征数据传播可靠性指标是表征数据传播可靠性指标是误码率1. 传播率2. 误码率3. 信息容量4. 频带运用率答：2 其中 1是表征传播速度， 3表征信息量，4表征传播效率Question 2. (单选)如下关于链式存储构造论述中哪一条是不对的?1. 结点除自身信息外还涉及指针域,因而存储密度不大于顺序存储构造2. 逻辑上相邻结点物理上不必邻接3. 可以通过计算直接拟定第i个结点存储地址4. 插入、删除运算操作以便,不必移动结点答：Question 3. (单选)如下哪一种不是栈基本运算1. 删除栈顶元素2. 删除栈底元素3. 判断栈与否为空4. 将栈置为空栈答：2Question 4. (单选)如下关于广义表论述中,对的是1. 广义表是0个或各种单元素或子表构成有限序列2. 广义表至少有一种元素是子表3. 广义表不可以是自身子表4. 广义表不能为空表答：1， 纯粹广义表定义概念，恩。Question 5. (单选)如果一棵二叉树结点前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点对称序序列1. 必为A、B、C2. 必为A、C、B3. 必为B、C、A4. 不能拟定 答：，对称序列又为中序序列，也许是，或Question 6. (单选)在虚拟页式存储管理方案中,下面哪一某些完毕将页面调入内存工作?1. 缺页中断解决2. 页面裁减过程3. 工作集模型应用4. 紧缩技术运用答：Question 7. (单选)在DOS系统中,用于记录和管理磁盘数据区使用状况数据构造1. 位图表2. 空闲块表3. 文献分派表4. 文献控制块答：Question 8. (单选)设关于系R(S,D,M),其函数依赖集F=SD,DM。则关系R至多满足1. 1NF2. 2NF3. 3NF4. BCNF答：Question 9. (单选)在数据库逻辑设计中,当将E-R图转换为关系模式时,下面做法哪一种是不对的?1. 一种实体类型转换为一种关系模式2. 一种联系类型转换为一种关系模式3. 由实体类型转换成关系模式主键是该实体类型主键4. 由联系类型转换成关系模式属性是与该联系类型有关诸实体类型属性全体答：Question 10. (单选)计算机网络按照所覆盖地理范畴分类,可以分广域网、局域网与1. TCP/IP网2. ATM网3. ISDN4. 城域网 答：Question 11. (单选) 计算机网络拓扑构造重要取决于它1. 资源子网2. FDDI网3. 通信子网4. 路由器答：Question 12. (单选)网络合同三个要素是语法、语义与1. 工作原理2. 时序3. 进程4. 服务原语答：Question 13. (单选)TCP/IP参照模型中,电子邮件合同SMTP依赖于传播层1. UDP合同2. IP合同3. TCP合同4. 802.2合同答：Question 14. (单选)IEEE802.2合同中10BASE-T原则规定在使用5类双绞线时,从网卡到集线器最大距离为1. 100m2. 185m3. 300m4. 500m答：，以太网特性，基带传播，最带网段距离，星型拓扑构造，双绞线Question 15. (单选)100Mbps Fast Ethernet与10Mbps Ethernet 工作原理相似之处重要在1. 介质访问控制办法2. 物理层合同3. 网络层4. 发送时钟周期答：Question 16. (单选)在Client/Server计算模式中,中间件middleware作用是隔离应用与1. 构造化查询语言SQL2. 应用进程3. 网络4. IP地址答：Question 17. (单选)当顾客向ISP申请Internet帐户时,顾客E-mail帐户应涉及1. IP地址2. WWW地址3. 顾客密码(Password)4. 顾客名(User Name)与顾客密码(Password)答：Question 18. (单选)WWW超链接中定位信息所在位置使用是1. 超文本(hypertext)技术2. 统一资源定位器(URL，Uniform Resource Locators)3. 超媒体(hypermedia技术)4. 超文本标注语言HTML答：Question 19. (单选)计算机网络系统与分布式系统之间区别重要是1. 系统物理构造2. 系统高层软件3. 传播介质类型4. 服务器类型答：，分布式计算机系统与计算机网络系统，在计算机硬件连接、系统拓扑构造和通信控制等方面基本都是同样，它们都具备通信和资源共享功能。 计算机网络系统与分布式计算机分布式系统之间区别重要为： 分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据解决和各计算机之间并行计算工作，也就是说各互连计算机可以互相协调工作，共同完毕一项任务，一种大型程序可以分布在多台计算机上并行运营。 计算机网络系统是在网络操作系统支持下，实现互连计算机之间资源共享，计算机网络系统中各计算机普通是各自独立进行工作。因此操作系统不同，而操作系统即为高层软件。Question 20. (单选)帧中继系统设计重要目的是用于互连各种1. 广域网2. 电话网3. 局域网4. 0)ATIM网 答：，帧中继(Frame Relay)是一种网络与数据终端设备(DTE)接口原则。由于光纤网比初期电话网误码率低得多,因而,可以减少X.25某些差错控制过程,从而可以减少结点解决时间,提高网络吞吐量。帧中继就是在这种环境下产生。帧中继提供是数据链路层和物理层合同规范,任何高层合同都独立于帧中继合同,因而,大大地简化了帧中继实现。当前帧中继重要应用之一是局域网互联,特别是在局域网通过广域网进行互联时,使用帧中继更能体现它低网络时延、低设备费用、高带宽运用率等长处。 Question 21. (单选)ATM网络采用固定长厦信元传送数据，信元长度为1. 1024B2. 53B3. 128B4. 64B答：，首部，顾客信息Question 22. (单选)TCP/IP参照模型中主机-网络层相应于OSI RM中1. 网络层2. 物理层3. 数据链路层4. 物理层与数据链路层答：Question 23. (单选)计算机网络最突出长处是：1. 计算精度高2. 内存容量大3. 运算速度快4. 连网计算机可以互相共享资源答：Question 24. (单选)计算机网络分为局域网、城域网与广域网，其划分根据是：1. 数据传播所使用介质2. 网络作用范畴3. 网络控制方式4. 网络拓扑构造答：Question 25. (单选)用二分法查找一种长度为10、排好序线性表，查找不成功时，最多需要比较多少次？1. 52. 23. 44. 1答：Question 26. (单选)模块内聚度越高，阐明模块内各成分彼此结合限度越1. 松散2. 紧密3. 无法判断4. 相似答：Question 27. (单选)软件需求分析阶段输出重要是1. 需求阐明书2. 开发筹划3. 可行性报告4. 设计阐明书答：Question 28. (单选)如下选项中不是项目经理职责是？1. 需求分析2. 筹划3. 筹划跟踪4. 质量管理答：Question 29. (单选)单元测试普通在什么时候进行？1. 编码完毕后2. 系统测试前3. 测试用例编写完毕后4. 集成测试后答：Question 30. (多选)配备管理能起到如下哪些作用？1. 版本管理2. 变更管理3. 需求管理4. 测试管理 答：，Question 31. (单选) 依照线程安全有关知识，分析如下代码，当调用test办法时i10时与否会引起死锁?public void test(int i) lock(this) if (i10) i-；test(i)； 1. 会锁死2. 不会锁死答：，是值传递，不会读写被内存。 Question 32. (单选)如下描述错误是（）1. 在C+中支持抽象类而在C#中不支持抽象类。2. C+中可在头文献中声明类成员而在CPP文献中定义类成员，在C#中没有头文献并且在同一处声明和定义类成员。3. 在C#中可使用 new 修饰符显式隐藏从基类继承成员。4. 在C#中要在派生类中重新定义基类虚函数必要在前面加Override。答：Question 33. (单选)int myArray3=new int3new int35,6,2,new int56,9,7,8,3,new int23,2；myArray322值是（）。1. 92. 23. 64. 越界答：Question 34. (单选)在C#中运用Socket进行网络通信编程普通环节是：建立Socket侦听、（ ）、运用Socket接受和发送数据。1. 建立Socket连接2. 获得端标语；3. 获得IP地址；4. 获得主机名；答：Question 35. (单选)如果设treeView1=new TreeView(),TreeNode node=new TreeNode(根结点 )，则treeView1.Nodes.Add(node)返回是一种 ()类型值。1. TreeNode；2. int；3. string；4. TreeView；答：Question 36. (单选)声明一种委托public delegate int myCallBack(int x)；则用该委托产生回调办法原型应当是1. void myCallBack(int x)2. int receive(int num)3. string receive(int x)4. 不拟定答：Question 37. (单选)关于ASP.NET中代码隐藏文献描述对的是1. Web窗体页程序逻辑由代码构成，这些代码创立用于与窗体交互。编程逻辑唯一与顾客界面不同文献中。该文献称作为“代码隐藏”文献，如果用C创立，该文献2. 项目中所有Web窗体页代码隐藏文献都被编译成.EXE文献3. 项目中所有Web窗体页代码隐藏文献都被编译成项目动态链接库（.dll）文献4. 以上都不对的答：Question 38. (单选)What compiler switch creates an xml file from the xml comments in the files in an assembly?1. /text2. /doc3. /xml4. /help答：Question 39. (单选)下面代码实现了设计模式中什么模式public class A private A instance;private A() public static A Instance getif ( A = null )A = new A();return instance;1. Factory2. Abstract Factory3. Singleton4. Builder答： Question 40. (单选)class Class1public static int Count = 0;static Class1()Count+;public Class1()Count+;Class1 o1 = new Class1();Class1 o2 = new Class1();请问，Class1.Count值是多少？( )1. 12. 23. 34. 4 答：Question 41. (单选) abstract class BaseClasspublic virtual void MethodA()Console.WriteLine(BaseClass);public virtual void MethodB()class Class1：BaseClasspublic void MethodA()Console.WriteLine(Class1);public override void MethodB()class Class2：Class1new public void MethodB()class MainClasspublic static void Main(string args)Class2 o = new Class2();o.MethodA()；请问，此程序输出成果是:1. BaseClass2. BassClass Class13. Class14. Class1 BassClass 答：Question 42. (单选)public static void Main(string args)int i = ;object o = i;i = ;int j =(int) o;Console.WriteLine(i=0,o=1，j=2,i,o,j);1. i=,o=,j=2. i=,o=,j=3. i=,o=,j=4. i=,o=,j=答：uestion 43. (多选)您要创立ASP.NET应用程序用于运营AllWin公司内部Web站点，这个应用程序包括了50个页面。您想要配备这个应用程序以便当发生一种HTTP代码错误时它可以显示一种自定义错误页面给顾客。您想要花最小代价完毕这些目的，您应当怎么做？(多选)1. 在这个应用程序Global.asax文献中创立一种Application_Error过程去解决ASP.NET代码错误。2. 在这个应用程序Web.config文献中创立一种applicationError节去解决ASP.NET代码错误。3. 在这个应用程序Global.asax文献中创立一种CustomErrors事件去解决HTTP错误。4. 在这个应用程序Web.config文献中创立一种CustomErrors节去解决HTTP错误。答：，Question 44. (单选)如下程序运营成果是：public abstract class A public A() Console.WriteLine(A)； public virtual void Fun() Console.WriteLine(A.Fun()； public class B：A public B() Console.WriteLine(B)； public new void Fun() Console.WriteLine(B.Fun()； public static void Main() A a = new B()；a.Fun()； 1. A B A.Fun() 2. A B B.Fun()3. B A A.Fun()4. B A B.Fun()答：Question 45. (单选)Which of these string definitions will prevent escaping on backslashes in C#?*1. string s = #”n Test string”;2. string s = “n Test string”;3. string s = ”n Test string”;4. string s = “n Test string”;答：Question 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 infer the schema from a DataSet答：Question 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.答：Question 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 for backward compatibility.4. It doesnt.答：Question 49. (单选)三种惯用字符串判空串办法：1：bool isEmpty = (str.Length = 0)；2：bool isEmpty = (str = String.Empty)；3：bool isEmpty = (str = );哪种办法最快？1. 12. 23. 3答： Question 50. (单选)public sealed class SampleSingleton1private int m_Counter = 0;private SampleSingleton1()Console.WriteLine(初始化SampleSingleton1。);public static readonly SampleSingleton1 Singleton = new SampleSingleton1();public void Counter()m_Counter +; 以上代码实现了设计模式中哪种模式？1. 原型2. 抽象工厂3. 单键4.生成器答：