招聘软件工程师试题

测试题请分别阐明类与对象的关系,类的层次关系。对象的共性抽象为类,类的实例化就是对象.包含与被包含的关系.请阐明栈与队列的数据构造特性,并阐明在实际应用中如何用代码实现栈和队列,请写出思路。栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，普通称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈的修改是按后进先出的原则进行的.队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头(Front),队列的操作原则是先进先出的.在对数据进行排序时,有哪几个排序办法,请列举不少于2种,并写出它们的排序原理.直接插入排序，冒泡排序，快速排序，直接选择排序，堆排序，希尔排序。冒泡排序和选择排序是排序算法中比较简朴和容易实现的算法。冒泡排序的基本概念是：依次比较相邻的两个数，将大数放在前面，小数放在背面。即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数，将大数放前，小数放后，此时第一趟结束，在最后的数必是全部数中的最小数。重复以上过程，仍从第一对数开始比较（由于可能由于第2个数和第3个数的交换，使得第1个数不再不不大于第2个数），将大数放前，小数放后，始终比较到最小数前的一对相邻数，将大数放前，小数放后，第二趟结束，在倒数第二个数中得到一种新的最小数。如此下去，直至最后完毕排序。快速排序是对冒泡排序的一种改善。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的全部数据都比另外一不部分的全部数据都要小，然后再按次办法对这两部分数据分别进行快速排序，整个排序过程能够递归进行，以此达成整个数据变成有序序列。选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一种元素，次序放在已排好序的数列的最后，直到全部待排序的数据元素排完。直接选择排序中，为了从R[1..n]中选出核心字最小的统计，必须进行n-1次比较，然后在R[2..n]中选出核心字最小的统计，又需要做n-2次比较。事实上，背面的n-2次比较中，有许多比较可能在前面的n-1次比较中已经做过，但由于前一趟排序时未保存这些比较成果，因此后一趟排序时又重复执行了这些比较操作。堆排序可通过树形构造保存部分比较成果，可减少比较次数。插入排序（InsertionSort）的基本思想是：每次将一种待排序的统计，按其核心字大小插入到前面已经排好序的子文献中的适宜位置，直到全部统计插入完毕为止。直接插入排序（StraightInsertionSort）：将一种统计插入到排好序的有序表中，从而得到一种新的、统计数增1的有序表。4.下列链式存储构造的叙述中哪一条是不对的的?A结点除本身信息外还涉及指针域,因此存储密度不大于次序存储构造B逻辑上相邻的结点物理上不必邻接C能够通过计算直接拟定第i个结点的存储地址没法计算，存的只是地址D插入、删除运算操作方便,不必移动结点5.模块内聚度越高，阐明模块内各成分彼此结合的程度越A松散B紧密C无法判断D相似内聚（Cohesion）是一种模块内部各成分之间有关联程度的度量。耦合（Coupling）是模块之间依赖程度的度量。内聚和耦合是亲密有关的，与其它模块存在强耦合的模块普通意味着弱内聚，而强内聚的模块普通意味着与其它模块之间存在弱耦合。模块设计追求强内聚，弱耦合。6.请写出用SOCKET进行网络通讯的环节.7.请阐明值类型与引用类型有什么区别 数据类型能够是值类型或引用类型。值类型变量存储其类型的数据，而引用类型的变量存储保存数据的内存空间地址；值类型变量能够直接进行访问并按值传递，而引用类型通过指针或引用来进行访问并按引用传递。值类型变量普通容纳小容量数据，如int或bool类型；而引用类型普通引用大的对象8.ADO.net/ADO(两者请选择其一)对象有哪些？分别描述一下。ADO.NET对象模型中有5个重要的数据库访问和操作对象，分别是Connection、Command、DataReader、DataAdapter和DataSet对象。其中，Connection对象重要负责连接数据库，Command对象重要负责生成并执行SQL语句，DataReader对象重要负责读取数据库中的数据，DataAdapter对象重要负责在Command对象执行完SQL语句后生成并填充DataSet和DataTable，而DataSet对象重要负责存取和更新数据。9.如何理解委托？委托是C#中新加入的一种类型，能够把它想作一种和Class类似的一种类型，和使用类相似，使用一种委托时，需要两个环节，首先你要定义一种委托，就像是定义一种类同样；然后，你能够创立一种或多个该委托的实例。当你需要把一种办法传送给其它办法时，能够考虑使用委托。10.UDP连接和TCP连接的异同。11.进程和线程分别怎么理解？程序包含了若干进程，每一种进程包含了一种或多个概念上知执行的线程。线程是进程的执行单元。当进程被初始化后，根本程就被创立了。对于绝大多数的应用程序来说，普通仅规定有一种根本程。尽管如此进程也能够创立额外的线程。

每一种顾客进程拥有自己私有的地址空间，也就是说，进程拥有一定的可被其访问的内存区域。一种顾客进程不能够直接访问其它进程的地址空间。线程是独立运行的，它且并不懂得进程中尚有其它线程存在。线程的执行是抢占式的，也就是说，现在运行的线程在任何时候都可能被挂起，方便另外一种线程能够运行。12.使用ADO.NET的什么对象来调用存储过程？Command对象

13.SQLServer的两种索引是何形式？索引的作用？索引的优缺点？微软的SQLSERVER提供了两种索引：聚集索引（clusteredindex，也称聚类索引、簇集索引）和非聚集索引（nonclusteredindex，也称非聚类索引、非簇集索引）。每个表只能有一种聚集索引，使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种构造。索引有助于提高检索性能，但过多或不当的索引也会造成系统低效。由于顾客在表中每加进一种索引，数据库就要做更多的工作。过多的索引甚至会造成索引碎片。14.有一种字符串”AKDUE,IUDJ,LLK,UUJD,LLA”(不包含引号),请将字符串以”,”为原则进行分割,并将分割后获得多个字符串进行反转后重新组合成一种字符串,请写出代码.如果代码不好书写,请具体描述你的思路与办法.Split函数分割StrReverse函数反转PublicFunctionReverse(ByValinputAsString)AsStringDimLreverseAsChar()ReDimLreverse(input.Length-1)DimiAsInteger,jAsIntegerDimkAsInteger=input.Length-1Fori=0TokLreverse(i)=Mid(input,i+1,1)NextDimBAsBoolean=FalseIfinput.LengthMod2=0ThenB=FalseElseB=TrueEndIfDimTmpAsCharj=k+1''基本原理就是从边向中间移动，交换位置Fori=0TokIfB=FalseThen'判断字符的个数，便于判断中间位置的字符怎么移动Ifj=iThenExitForElseIfj=i-1ThenExitForEndIfIfj<>0ThenTmp=Lreverse(i)Lreverse(i)=Lreverse(j-1)Lreverse(j-1)=Tmpj=j-1EndIfNextDimTmpSAsStr