博朗笔试题目

《博朗笔试题目》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

博朗笔试题目早上起的早了一点，刚好看到版上置顶的帖子第一个是博朗，反正也没有别的事，抄了一份简历过去。笔试分为两个部分，综合素质测试以及软件知识相关。软件考试如同考高程，一共20个题目。大概有操作系统的状态转换三态：运行态，就绪态，等待态硬件中断有限自动向量机有限自动机(FiniteAutomata):有限自动机=有限控制器+字符输入带如果有限状态机每次转换后的状态是唯一的则称之为确定有限状态机(DFA);如果转换后的后继状态不是唯一的则称之为不确定有限自动机(NFA)；数据库链表操作数据结构中的树，加密问题PING的协议Ping命令是在互连网络中进行故障检测的工具，通俗地说就是它向指定的机器发送一个消息，然后通知是否成功地传送了该消息.ping利用了ICMP中的请求回显和应答回显的功能.ping程序是用来探测主机到主机之间是否可通信，如 果不能ping到某台主机，表明不能和这台主机建立连接。ping使用的是ICMP协议，它发送icmp回送请求消息给目的主机。ICMP协议规定：目的主机必须返回ICMP回送应答消息给源主机。如果源主机在本一定时间内收到应答，则认为主机可达。ICMP协议通过IP协议发送的，IP协议是一种无连接的，不可靠的数据包协议。在Unix/Linux，序列号从0开始计数，依次递增。而Windowsping程序的ICMP序列号是没有规律。UML知识用对象模型、动态模型、功能模型和用例模型，共同完成对整个系统的建模.UML的定义包括UML语义和UML表示法两个部分.从应用的角度看，当采用面向对象技术设计系统时，首先是描述需求；其次根据需求建立系统的静态模型，以构造系统的结构；第三步是描述系统的行为。其中在第一步与第二步中所建立的模型都是静态的，包括用例图、类对象图、组件图和配置图等五个图形，是标准建模语言UML的静态建模机制。其中第三步中所建立的模型或者可以执行或者表示执行时的时序状态或交互关系。它包括状态图、活动图、顺序图和合作图等四个图形，是标准建模语言UML的动态建模机制。因此，标准建模语言UML的主要内容也可以归纳为静态建模机制和动态建模机制两大类。 UML模型还可作为测试阶段的依据。系统通常需要经过单元测试、集成测试、系统测试和验收测试。不同的测试小组使用不同的UML图作为测试依据：单元测试使用类图和类规格说明；集成测试使用部件图和合作图；系统测试使用用例图来验证系统的行为；验收测试由用户进行，以验证系统测试的结果是否满足在分析阶段确定的需求。UML的静态建模机制包括用例图(Usecasediagram)、类(Classdiagram)、对象图(0bjectdiagram)、包(Package)、构件图(Componentdiagram)和配置图(Deploymentdiagram)在UML中，一个用例模型由若干个用例图描述，用例图主要元素是用例和执行者。用例(usecase)从本质上讲，一个用例是用户与计算机之间的一次典型交互作用。在UML中，用例表示为一个椭圆。执行者(Actor)执行者是指用户在系统中所扮演的角色。其图形化的表示是一个小人。在UML中，类和对象模型分别由类图和对象图表示.UML规定类的属性的语法为：可见性属性名：类型=缺省值｛约束特性｝图1"客户"类中，"客户名"属性描述为"-客户名：字符串=缺省客户名"。常用的可见性有Public、Private和Protected三种，在UML中分别表示为"+"、和":T。关联类通过一根虚线与关联连接。 聚集和组成聚集（Aggregation）是一种特殊形式的关联。聚集表示类之间的关系是整体与部分的关系。一辆轿车包含四个车轮、一个方向盘、一个发动机和一个底盘，这是聚集的一个例子。在需求分析中，"包含"、"组成"、"分为……部分"等经常设计成聚集关系。聚集可以进一步划分成共享聚集（SharedAggregation）和组成。已知后序，中序，求前序堆的结构。答的惨不忍睹啊，数了数，大概就10个能对的，其他是一点吃不准。考完软件，立刻考逻辑，就是一大堆的数据，40个题目，40min要做完。可怜我还没有计算器，做的我累死了。到最后还有10几个没勾，我也懒得乱勾了。交卷。有几点点要bs—下这个公司，Java中除了使用new,还有其他的实例化方法吗？（我说了ClassLoader和me,他就继续问了些，然后我感觉没底）包中你最常用那些类？（我说Collection）Collection分那两类？List和Set有什么区别？自定义对象如何保证在Set中的唯一性？（我回答equalshashCode）3.谈谈JDBC中的DataSource 中如何包含其他页面？（我回答jsp：include标签和include指令）然后他问我两个之间差别？中有哪些接口和方法？GET和POST请求有哪些区别？6.分布式事务处理和RMI?（这些我不是很熟，只是接触过，所以就老实回答我不知道）和普通Application的区别？Applet如何获取哪些安全权限？（我回答了两种方式和应用情况）然后他就问Java的安全机制有哪些？8.谈谈PKI和数字证书（我的项目有PKI）?DOM有哪些优缺点？SAX?多线程如何实现？如何获得共享对象的副本？（我回答clone和并发控制，他觉得不是很满意，可能我回答得不到点）有哪些设计模式？会话外观是什么？里你常用哪些图？用例图是什么？如何描述用例里面的流程？（我回答了用例描述和活动图）14.数据库和J2EE服务器用过哪些？说了些软件，然后我主动说里面的机理不熟。这个东西有些参考价值，和同学讨论一下发现还是有些错误，1.已知strcpy函数的原型是： char*strcpy(char氺strDest，constchar氺strSrc);其中strDest是目的字符串，strSrc是源字符串。不调用C++/C的字符串库函数，请编写函数strcpy答案：char氺strcpy(char氺strDest，constchar*strSrc)if(strDest==NULL||strSrc==NULL)returnNULL；if(strDest==strSrc)returnstrDest；char*tempptr=strDest；while((*strDest++=*strSrc++)!=‘’)；returntempptr；1.已知类String的原型为：classString{publie：String(constchar*str=NULL);//普通构造函数String(constStringother);//拷贝构造函数〜String(void);//析构函数Stringoperate=(constStringother);//赋值函数private：char*m_data；//用于保存字符串}; 请编写String的上述4个函数。答案：String：:String(constchar氺str){if(str==NULL)//strlen在参数为NULL时会抛异常才会有这步判断{m_data=newchar[1];m_data[0]=’1;}else{m_data=newchar[strlen(str)+1]；strcpy(mdata,str)；String：:String(constStringother)m_data=newchar[strlen(_data)+1]；strcpy(m_data,_data)；}StringString：:operator=(constStringother)if(this==other) return氺this;delete[]m_data；m_data=newchar[strlen(_data)+1];strcpy(m_data,—data);return氺this;}String：:^String(void)delete[]m_data；1.简答头文件中的ifndef/define/endif干什么用？答：防止该头文件被重复引用。^include和ttinclude“”有什么区别?答：对于tfinclude，编译器从标准库路径开始搜索对于ttinclude“”，编译器从用户的工作路径开始搜索在C++程序中调用被C编译器编译后的函数，为什么要加extern“C”？答：C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为：voidfoo(intx,inty)； 该函数被C编译器编译后在库中的名字*_foo，而C++编译器则会产生像_foo_int_int之类的名字。C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。一个类有基类、内部有一个其他类的成员对象，构造函数的执行顺序是怎样的。答：先执行基类的，再执行成员对象的，最后执行自己的。请描述一个你熟悉的设计模式(Autodesk)在UML中，聚合(aggregation)和组合(composition)有什么区别Autodesk)答案：聚合关系更强，类似于pages和book的关系；组合关系要弱，类似于books和bookshelf的关系。#和C++除了语法上的差别以外，有什么不同的地方？(Autodesk,Microsoft)答案：(1)c#有垃圾自动回收机制，程序员不用担心对象的回收。(2)c#严禁使用指针，只能处理对象。如果希望使用指针，则仅可在unsafe程序块中能使用指针。(3)c#只能单继承。(4)必须通过类名访问静态成员。不能像C++中那样，通过对象访问静态成员。(5)在子类中覆盖父类的虚函数时必须用关键字override,覆盖父类的方法要用关键字new和ADO的区别？ 答案：实际上除了“能够让应用程序处理存储于DBMS中的数据“这一基本相似点外，两者没有太多共同之处。但是ADO使用OLEDB接口并基于微软的COM技术，而拥有自己的接口并且基于微软的.NET体系架构。众所周知.NET体系不同于COM体系，接口也就完全不同于ADO和OLEDB接口，这也就是说和ADO是两种数据访问方式。提供对XML的支持。Newdelete与mallocfree的区别(Autodesk)答案：用malloc函数不能初始化对象，new会调用对象的构造函数。Delete会调用对象的destructor，而free不会调用对象的destructor.#defineDOUBLE(x)x+x(Autodesk)i=5*D0UBLE(10)；i是多少？正确的声明是什么？答案:i为60。正确的声明是ttdefineDOUBLE(x)(x+x)有哪几种情况只能用intializationlist而不能用assignment?(Autodesk)答案：当类中含有const、reference成员变量；基类的构造函数都需要参数；类中含有其他类的成员对象，而该类的构造函数都需要参数。C++是不是类型安全的？(Autodesk)答案：不是。两个不同类型的指针之间可以强制转换。C#是类型安全的。main函数执行以前，还会执行什么代码？(Autodesk) 答案：全局对象的构造函数会在main函数之前执行。描述内存分配方式以及它们的区别。(Autodesk,Microsoft)答案：1)从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。什么是虚拟存储器？virtualmemory怎样映射到physicalmemory?页面替换算法有哪些？(Microsoft)见操作系统p238页。掌握的页面替换算法NRU，FIFO,第二次机会页面替换算法，LRU有四个同样的容器，里面装满了粒数相同的药丸，正常药丸的质量为m，变质药丸的质量为m+1，现在已知这四个容器中，有一个装的全是变质药丸，用电子秤只称一次，找出哪个容器装的是变质药丸答案：把四个容器依次编号为1、2、3、4，然后从中分别取出1、2、3、4粒药丸，称这10粒药丸的质量，如果 质量为10m+l，则说明第一个容器装的是变质药丸，如果为10m+2则说明第二个装的变质药丸，依次类推。比较一下C++中static_cast和dynamic_cast的区别。(Autodesk)dynamic_casts在帮助你浏览继承层次上是有限制的。它不能被用于缺乏虚函数的类型上，它被用于安全地沿着类的继承关系向下进行类型转换。如你想在没有继承关系的类型中进行转换，你可能想到static_castStruct和class的区别(Autodesk)答案：struct中成员变量和成员函数默认访问权限是public,class是private当一个类A中没有生命任何成员变量与成员函数，这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。答案：肯定不是零。我举个反例，如果是零的话，声明一个classA[l0]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0]，A[l]…了在8086汇编下，逻辑地址和物理地址是怎样转换的？答案：通用寄存器给出的地址，是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址，就得到了真正要访问的地址。描述一下C++的多态 答案：C++的多态表现在两个部分，一个是静态连编下的函数重载，运算符重载；动态连编下的虚函数、纯虚函数1.写出BOOL,int,float,指针类型的变量a与零的比较语句答案：BOOL：if(!a)int：if(a==0)float：constEXPRESSIONEXP二if(a-EXP)pointer：if(a!=NULL)2.请说出const与#define相比优点答案：const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。有些集成化的调试工具可以对const常量进行调试，但是不能对宏常量进行调试。3.简述数组与指针的区别数组要么在静态存储区被创建，要么在栈上被创建。指针可以随时指向任意类型的内存块。(1)修改内容上的差别chara[]=“hello”；a[0]=‘X’ ；char*p=“world”;//注意p指向常量字符串P[0]=‘X’；//编译器不能发现该错误，运行时错误(1)用运算符sizeof可以计算出数组的容量。sizeof(p),p为指针得到的是一个指针变量的字节数，而不是P所指的内存容量。C++/C语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动遐化为同类型的指针。chara[]="helloworid"；char*p=a；cout7.类成员函数的重载、覆盖和隐藏区别答案： 相同的范函数名字相同；参数不同；virtual关键字可有可无。覆盖是指派生类函数覆盖基类函数，特征是不同的范函数名字相同；参数相同；基类函数必须有virtual关键字。“隐藏”是指派生类的函数屏蔽了与其同名的基类函数规则如下：如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏。如果派生类的函数与基类的函数同名，并且参数也相同但是基类函数没有Virtual关键字。此时，基类的函数被隐8.Therearetwointvariables：aandb,don'tuse“if，’，“？：”，“switch”orotherjudgementstatements,findoutthebiggestoneofthetwonumbers. 答案：((a+b)+abs(a-b))/29.如何打印出当前源文件的文件名以及源文件的当前行号？答案：coutlO.main主函数执行完毕后，是否可能会再执行一段代码，给出说明？答案：可以，可以用_onexit注册一个函数，它会在main之后执行intfnl(void),fn2(void)，fn3(void),fn4(void)；voidmain(void){Stringstr("zhanglin”)；_onexit(fnl)；_onexit(fn2)；_onexit(fn3)；onexit(fn4)；printf(’’Thisisexecutedfirst. ”)；}intfnl()printf(’’next. f,)；returnO； intfn2()printf(’'executed’1);returnO；}intfn3()printf("is”)；returnO；}intfn4()printf("This”)；returnO；The_onexitfunctionispassedtheaddressofafunction(func)tobecalerminatesnormally.onexitcreatearegisareexecutedinLIFO(order.Thefunctionsnottakeparameters.1edwhentheprogramtSuccessivecallsto_teroffunctionsthatlast-in-first-out)passedto_onexitcan11.如何判断一段程序是由C编译程序还是由C++编译 程序编译的？答案：ftifdef_cpluspluscoutl2.文件中有一组整数，要求排序后输出到另一个文件中答案：voidOrder(vectordata)//起泡排序{intcount=()；inttag=false；for(inti=0；idata[j+l]){tag=true；inttemp=data[j]；data[j]=data[j+l];data[j+l]=temp；if(!tag)break；voidmain(void)vectordata；ifstreamin(’’c:\’r);if(!in) cout>temp；_back(temp);}0；Order(data)；ofstreamout(,rc：V);if(!out){coutl3.排序方法比较排序方法平均时间最坏时间辅助存储直接插入排序起泡排序快速排序简单选择排序堆排序归并排序基数排序14.一个链表的结点结构structNode{intdata；Node*next； };typedefstructNodeNode；(1)已知链表的头结点head,写一个函数把这个链表逆序(Intel)Node*ReverseList(Node*head)//链表逆序{if(head==NULL||head->next=NULL)returnhead；Node*pl=head；Node*p2=pl->next；Node*p3=p2->next;pl-〉next^NULL；while(p3!=NULL)p2_〉next=pl;pl=p2；p2二p3;p3=p3->next；p2-〉next=pl;head=p2；returnhead；}(2)已知两个链表headl和head2各自有序，请把它们合并成一个链表依然有序。 Node*Merge(Node*headl,Node*head2)if(headl==NULL)returnhead2；if(head2==NULL)returnheadl；Node*head二NULL；Node*pl=NULL；Node*p2=NULL；if(headl~>datadata)head=headl；pl=headl_〉next;p2=head2；}else{head=head2；p2=head2-〉next;pl=headl；}Node*pcurrent=head；while(pi!=NULLp2!=NULL) if(pl_〉datadata)pcurrent-〉next=pl;pcurrent=pl;pl=pl-〉next;}else{pcurrent-〉next=p2;pcurrent=p2;p2=p2->next；if(pl!=NULL)pcurrent~>next=pl；if(p2!=NULL)pcurrent->next=p2；returnhead；}(2)已知两个链表headl和head2各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。(Autodesk)答案：Node*MergeRecursive(Node*headl,Node*head2)if(headl==NULL)returnhead2；if(head2==NULL)returnheadl； Node*head=NULL；if(headl->datadata)head=headl；head-〉next=MergeRecursive(headl-〉next，head2);else{head=head2；head-〉next二MergeRecursive(headl,head2-〉next);}returnhead；}15.分析一下这段程序的输出(Autodesk)classB{public：B(){coutl6.写一个函数找出一个整数数组中，第二大的数答案：constintMINNUMBER=-32767；intfind_sec_max(intdata[],intcount)//类似于1444 这样的序列将认为1是第二大数intmaxnumber=data[O];intsec_max=MINNUMBER；for(inti=l；imaxnumber)sec_max=maxnumber；maxnumber=data[i];}else{if(data[i]>sec_max)sec_max=data[i]；}}returnsec_max；}17写一个在一个字符串中寻找一个子串第一个位置的函数这个题目的一般算法比较简单我就不给出了，如果要求高效率的话请参见数据结构中的KMP算法，不过在笔试时间有限情况下，写出那个算法还是挺难的。