快速排序(东软喜欢考类似的算法填空题,又如堆排序的算法等)
阅读以下说明和Java代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】以下Java代码实现两类交通工具(Flight和Train)的简单订票处理,类Vehicle、Flight、Train之间的关系如图5-1所示。[Java代码]importJava.util.ArrayList;importJava.util.List;abstractclasSVehicle{voidbook(intn){订//n张票if(getTicket()>=n){decreaseTicket(n);}else{System.out.println(“余票不足!!”);}}abstractintgetTicket();abstractvoiddecreaseTicket(intn);};classFlight(1){private(2)tickets=216;//Flight的票数intgetTicket(){returntiCkets;}voiddecreaseTicket(intn){tickets=tickets—n;}}classTrain(3){private(4)tickets=2016;//Train的票数intgetTicket(){returntickets;}voiddecreaseTicket(intn){tickets=tickets—n;}}publicclassTest{publicstaticvoidmain(String[]args){
.什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?什么是重载?CTS、CLS和CLR分别作何解释?
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespace test { public delegate void OnDBOperate(); public class UserControlBase : System.Windows.Forms.UserControl { public event OnDBOperate OnNew; privatevoidtoolBar_ButtonClick(objectsender,System.Windows.Forms.ToolBarButtonClickEventArgs e) { if(e.Button.Equals(BtnNew)) { //请在以下补齐代码用来调用OnDBOperate委托签名的OnNew事件。 } } }}
解释一下UDDI、WSDL的意义及其作用。
在常用的字处理软件中,选中文本块后,按下Ctrl键再拖曳鼠标,可以(1);直接用鼠标拖曳已选定的文本,可以(2)。
分页存储管理系统中,地址结构如图2-4所示。则______。
判断单链表中是否存在环(网上说的笔试题)
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
通常,将软件产品从提出、实现、使用维护到停止使用淘汰的过程称为______。
将一整数逆序后放入一数组中(要求递归实现)
值类型和引用类型的区别?写出C#的样例代码。
在Windows文件系统中,(1)是不合法的文件名,一个完整的文件名由(2)组成。
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 输出8 6 10 5 7 9 11。
进程和线程分别怎么理解?
组合问题(从M个不同字符中任取N个字符的所有组合)
类CMyString的声明如下:class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString str); ~CMyString(void); CMyString operator = (const CMyString str);private: char* m_pData;};请实现其赋值运算符的重载函数,要求异常安全,即当对一个对象进行赋值时发生异常,对象的状态不能改变。
ASP.NET与ASP相比,主要有哪些进步?
DataReader和DataSet的异同