校园招聘笔试面试题及部分答案ewc.doc

《校园招聘笔试面试题及部分答案ewc.doc》由会员分享，可在线阅读，更多相关《校园招聘笔试面试题及部分答案ewc.doc（73页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Evaluation Warning: The document was created with Spire.Doc for .NET.笔试面试题汇总一、 笔试题1、 给你一个二叉树的前序序列和中序序列，求其后续序列？（淘宝）先看三个公公式：PreOrrderr(T)=T的根节节点+PrreOrrderr（T的左子子树）+PrreOrrderr（T的右子子树）；InOrdder(T)= InnOrdder（T的左子子树）+T的根节节点+ IInOrrderr（T的右子子树）；PostOOrdeer(TT)= PosstOrrderr（T的左子子树）+ PPosttOrdder（T的右子子树）

2、+T的根节节点。根据以上的的三给公公式就可可以很容容易解决决一下两两个问题题：前序+中序序 后序；中序+后序序 前序。当然也可把把树画出出来，再再求他的的各种序序列。2、 Cachee替换算算法命中中率最高高是？（淘淘宝）这个组成原原理就有有讲到了了，可以以找组成成原理的的书看下下，把各各种替换换算法在在理解下下，在书书上的P988-P999讲得很很详细。3、 给一个顺序序表，然然后再给给你一个个码值，求求在二分分查找改改码值的的比较次次数？（淘淘宝）自己去做二二分的查查找的过过程，我我们知道道二分查查找是logg(n)的，一一次比较较次数大大于logg(n)肯定是是错的。具具体可以以看下数数

3、据结构构的书，P177-P一八讲讲的很详详细。4、 编译程序中中安排中中间代码码生成的的目的是是？（淘淘宝）把与机器相相关的工工作集中中到目标标代码生生成阶段段，难度度和工作作量下降降。便于于移直和和维护。利利于优化化。5、 假设在n进进制下，17*4566=82206成立，n是多少少？（淘淘宝）从上面的等等式中可可以看到到8，则进进制可定定大于8，因此此可以从从9进制开开始枚举举，直至至满足等等式，就就可以了了。（建建议：先先都转换换成十进进制，在在实现乘乘法运算算）6、 要从一亿会会员中抽抽出100万会员员，考虑虑到公平平性、相相对分散散、相对对随机，不不能重复复，抽取取速度要要快。有有一

4、个ranndomm函数，能能产生0-9的随机机数。请请写出你你能想到到的抽取取方法？并写明明步骤。（淘淘宝）用randdom函数产产生两个个数x1、x2，那么么会员号号modd 1000 等于x1xx2的话，该该会与就就被选中中。这样样每个会会员的中中奖概率率是1/1100。7、 Mallooc和new的区别别？8、 +、-、sizzeoff（字符符串、结结构体）（融融通）9、 字符串函数数的实现现（strrlenn、strrcpyy等）（网网龙、亿亿联网络络）10、 字符串 以以单词逆逆序11、 CSTRIING类的一一些基本本函数的的实现12、 DEBUGG 和RELLESEE 两种调调试

5、的区区别13、 CONSTT的用法法我只要一听听到被面面试者说说：coonstt意味着着常数，我就就知道我我正在和和一个业业余者打打交道。去去年Dann Saaks已经在在他的文文章里完完全概括括了connst的所有有用法，因因此ESPP(译者：Embbeddded Sysstemms PProggrammminng)的每一一位读者者应该非非常熟悉悉connst能做什什么和不不能做什什么.如果你你从没有有读到那那篇文章章，只要要能说出出connst意味着只读就可以以了。尽尽管这个个答案不不是完全全的答案案，但我我接受它它作为一一个正确确的答案案。（如如果你想想知道更更详细的的答案，仔仔细读一一

6、下Sakks的文章章吧。）如果应试者者能正确确回答这这个问题题，我将将问他一一个附加加的问题题：下面的声明明都是什什么意思思？constt innt aa;innt cconsst aa;coonstt innt *a;iint * cconsst aa;innt cconsst * a connst;前两个个的作用用是一样样，a是一个个常整型型数。第第三个意意味着a是一个个指向常常整型数数的指针针（也就就是，整整型数是是不可修修改的，但但指针可可以）。第第四个意意思a是一个个指向整整型数的的常指针针（也就就是说，指指针指向向的整型型数是可可以修改改的，但但指针是是不可修修改的）。最最后一个个

7、意味着着a是一个个指向常常整型数数的常指指针（也也就是说说，指针针指向的的整型数数是不可可修改的的，同时时指针也也是不可可修改的的）。如如果应试试者能正正确回答答这些问问题，那那么他就就给我留留下了一一个好印印象。顺顺带提一一句，也也许你可可能会问问，即使使不用关关键字 coonstt，也还还是能很很容易写写出功能能正确的的程序，那那么我为为什么还还要如此此看重关关键字connst呢？我我也如下下的几下下理由：1) 关键键字connst的作用用是为给给读你代代码的人人传达非非常有用用的信息息，实际际上，声声明一个个参数为为常量是是为了告告诉了用用户这个个参数的的应用目目的。如如果你曾曾花很多多

8、时间清清理其它它人留下下的垃圾圾，你就就会很快快学会感感谢这点点多余的的信息。（当当然，懂懂得用connst的程序序员很少少会留下下的垃圾圾让别人人来清理理的。）2) 通过过给优化化器一些些附加的的信息，使使用关键键字connst也许能能产生更更紧凑的的代码。3) 合理理地使用用关键字字connst可以使使编译器器很自然然地保护护那些不不希望被被改变的的参数，防防止其被被无意的的代码修修改。简简而言之之，这样样可以减减少bug的出现现。14、 虚基类 抽抽象基类类的用法法答：在派生生类继承承基类时时，加上上一个virrtuaal关键词词则为虚虚拟基类类继承，如如： claassdderiive

9、:virrtuaal ppubllic basse ; 虚基类类主要解解决在多多重继承承时，基基类可能能被多次次继承，虚虚基类主主要提供供一个基基类给派派生类，如如： claassBB ; claassDD1:ppubllic B ; claassDD2:ppubllic B ; claassCC:puubliic DD1,ppubllic D2 ; 这里CC在D1,D2上继承承，但有有两个基基类，造造成混乱乱。因而而使用虚虚基类，即即： claassBB ; claassDD1:vvirttuall puubliic BB ; claassDD2:vvirttuallpubbliccB ;

10、claassCC:puubliic DD1,ppubllic D215、 Java线线程中的的sleeep,yeiild,nottifyy的作用用和区别别sleepp:让线程程睡眠yeildd：暂停当当前正在在执行的的线程对对象，并并执行其其他线程程notiffy:唤醒线线程16、 面向对象的的特征有有哪些方方面封装、继承承、多态态17、 ServlletCConffig对对象与SServvlettConntexxt对象象的作用用和区别别servllet connfigg对象可可以使用用一个或或多个标签为serrvleet配置一一些初始始化参数数，serrvleet配置了了初始化化参数后后，w

11、eb容器在在创建serrvleet实例对对象时，会会自动将将这些初初始化参参数封装装到SerrvleetCoonfiig对象中中，并在在调用serrvleet的iniit方法时时，将SerrvleetCoonfiig对象传传递给serrvleet。进而而，程序序员通过过SerrvleetCoonfiig对象就就可以得得到当前前serrvleet的初始始化参数数信息。WEB容器器在启动动时，它它会为每每个WEB应用程程序都创创建一个个对应的的SerrvleetCoonteext对象，它它代表当当前web应用。ServlletCConffig对象中中维护了了SerrvleetCoonteext对象

12、的的引用，开开发人员员在编写写serrvleet时，可可以通过过SerrvleetCoonfiig.ggetSServvlettConntexxt方法获获得SerrvleetCoonteext对象。18、 编程：链表表的反转转、两个个排好序序链表结结合成一一个有序序链表19、 写一个程序序实现字字符串反反转。（新新大陆）20、 多态性意味味着一个个操作在在不同的的类中可可以有不不同的实实现方式式。（淘淘宝）21、 二分搜索算算法具体可以看看下数据据结构的的书，P177-P一八讲讲的很详详细。22、 树：节点个个数与树树高的计计算这个可以用用深搜和和广搜实实现，节节点个数数没遇到到一个还还没标记

13、记的节点点就加1并标记记该节点点。把根根节点记记为1，然后后对于还还没标记记的节点点就等于于他父亲亲的值+1，这过过程中出出现的最最大值就就是树高高。对于于树的一一些定义义数据结结构书上上有P一三8-P一三9。23、 操作系统：内存的的大小端端，生产产者、消消费者问问题1-2.生生产者消消费者问问题：生产者与消消费者问问题可以以被描述述为：一一个有限限缓冲区区和两类类线程，它它们是生生产者和和消费者者，生产产者把产产品放入入缓冲区区，相反反消费者者便是从从缓冲区区中拿走走产品。生产者在在缓冲区区满时必必须等待待，直到到缓冲区区有空间间才继续续生产。消消费者在在缓冲区区空时必必须等待待，直到到缓

14、冲区区中有产产品才能能继续读读取。P,V操作作来解决进进程同步步与进程程通信的的问题。信号量是最最早出现现的用来来解决进进程同步步与互斥斥问题的的机制，包包括一个个称为信信号量的的变量及及对它进进行的两两个原语语操作。信信号量为为一个整整数，我我们设这这个信号号量为：sem。很显显然，我我们规定定在sem大于等等于零的的时候代代表可供供并发进进程使用用的资源源实体数数，sem小于零零的时候候，表示示正在等等待使用用临界区区的进程程的个数数。根据据这个原原则，在在给信号号量附初初值的时时候，我我们显然然就要设设初值大大于零。p操作和vv操作是是不可中中断的程程序段，称称为原语语。P,V原语中P是

15、荷兰兰语的Passserren，相当当于英文文的passs, V是荷兰兰语的Verrhooog,相当于于英文中中的inccremmnett。 P原语语操作的的动作是是：（1）seem减1；（2）若ssem减1后仍大大于或等等于零，则则进程继继续执行行；（3） 若若sem减1后小于于零，则则该进程程被阻塞塞后进入入与该信信号相对对应的队队列中，然然后转进进程调度度。V原语操作作的动作作是：（1）seem加1；（2）若相相加结果果大于零零，则进进程继续续执行；（3）若相相加结果果小于或或等于零零，则从从该信号号的等待待队列中中唤醒一一等待进进程，然然后再返返回原进进程继续续执行或或转进程程调度。需

16、要提醒大大家一点点就是P,V操作对对于每一一个进程程来说，都都只能进进行一次次。而且且必须成成对使用用。且在在P,V愿语执执行期间间不允许许有中断断的发生生。24、 软件工程的的类图类图(Cllasss diiagrram)是最常常用的UUML图，显示出出类、接接口以及及它们之之间的静静态结构构和关系系；它用用于描述述系统的的结构化化设计。类（Classs） 一一般包含含3个组成成部分。第第一个是是类名；第二个个是属性性（atttribbutees）；第第三个是是该类提提供的方方法。类与类间关关系常见的关系系有：继继承（Genneraalizzatiion），关关联关系系（Asssociiat

17、iion），聚聚合关系系（Agggreggatiion），组组合关系系（Commpossitiion），依依赖关系系（Deppenddenccy）。 其其中，聚聚合关系系（Agggreggatiion），组组合关系系（Commpossitiion）属于于关联关关系（Asssociiatiion）。 详见软件工工程教材材。25、 C语言：cc语言的的关键字字、运算算符的优优先级与与结合性性、宏、指指针的理理解、typpedeef等3-1.cc语言的的关键字字关键字是由由C语言规规定的具具有特定定意义的的字符串串，通常常也称为为保留字字。用户户定义的的标识符符不应与与关键字字相同。c语言关键字共3

18、2个：1、 数据类型关关键字（12个）：(1). ccharr ：声明明字符型型变量或或函数(2). dooublle ：声明明双精度度变量或或函数(3). ennum ：声明明枚举类类型(44). flooat：声明明浮点型型变量或或函数(5). innt： 声明整整型变量量或函数数(6). llongg ：声明明长整型型变量或或函数(7). shhortt ：声明明短整型型变量或或函数(8). siigneed：声明明有符号号类型变变量或函函数(99). strructt：声明明结构体体变量或或函数(10). uunioon：声明明联合数数据类型型(111). unssignned：声明明

19、无符号号类型变变量或函函数(112). vooid ：声明明函数无无返回值值或无参参数，声声明无类类型指针针（基本本上就这这三个作作用）2、 控制语句关关键字（12个）：A.循环语语句(11). forr： 一种循循环语句句(可意会会不可言言传）(2). doo ： 循环语语句的循循环体(3). whhilee ：循环环语句的的循环条条件(44). breeak：跳出出当前循循环(55). conntinnue：结束束当前循循环，开开始下一一轮循环环B.条件语语句(11).iif: 条件语语句(22).eelsee ：条件件语句否否定分支支（与 iff 连用）(3).gotto：无条条件跳转转

20、语句CC.开关语语句(11).sswittch :用于开开关语句句(2).caase：开关关语句分分支(33).ddefaaultt：开关关语句中中的“其他”分支D.retturnn ：子程程序返回回语句（可可以带参参数，也也看不带带参数）3、 存储类型关关键字（4个）：(1).auuto ：声明明自动变变量 一般不不使用(2).extternn：声明明变量是是在其他他文件正正声明（也也可以看看做是引引用变量量）(33).rregiisteer：声明明积存器器变量(4). sttatiic ：声明明静态变变量4、 其它关键字字（4个）：(1).coonstt ：声明明只读变变量(22).ssi

21、zeeof：计算算数据类类型长度度(3).tyypeddef：用以以给数据据类型取取别名（当当然还有有其他作作用）(4).vollatiile：说明明变量在在程序执执行中可可被隐含含地改变变3-2.运运算符的的优先级级与结合合性、宏宏、指针针的理解解、typpedeef等注：谭浩强强那本书书附录很很详细。c语言运算算符1级优先级级 左结合合() 圆括号号 下标运运算符- 指向结结构体成成员运算算符. 结结构体成成员运算算符2级优先级级 右结合合! 逻逻辑非运运算符 按按位取反反运算符符+ 前缀增增量运算算符- 前缀增增量运算算符+ 正正号运算算符- 负负号运算算符(类型型) 类型转转换运算算符

22、* 指指针运算算符& 地地址与运运算符sizzeoff 长度运运算符3级优先级级 左结合合* 乘乘法运算算符/ 除除法运算算符% 取取余运算算符4级优先级级 左结合合+ 加加法运算算符- 减减法运算算符5级优先级级 左结合 右移运运算符6级优先级级 左结合合、= 关系运运算符7级优先级级 左结合合= 等于运运算符!= 不等于于运算符符8级优先级级 左结合合& 按按位与运运算符9级优先级级 左结合合 按位异异或运算算符10级优先先级 左结合合| 按按位或运运算符11级优先先级 左结合合& 逻辑与与运算符符12级优先先级 左结合合| 逻辑或或运算符符一三级优先先级 右结合合? : 条件运运算符14

23、级优先先级 右结合合= += -= *= /= %= &= = |= = 全为赋赋值运算算符一五级优先先级 左结合合， 逗号运运算符26、 网络：就oosi模型OSI七层层模型介介绍OSI是一一个开放放性的通通行系统统互连参参考模型型，他是是一个定定义的非非常好的的协议规规范。OSI模型有7层结构构，每层层都可以以有几个个子层。OSI的77层从上上到下分分别是7 应用层层 66 表示层 55 会话层 44 传输层 33 网络层 22 数据链链路层 11 物理层 其中高层，既7、6、5、4层定义了应用程序的功能，下面3层，既3、2、1层主要面向通过网络的端到端的数据流。下面我给大家介绍一下这7层

24、的功能：1) 应用层：与与其他计计算机进进行通讯讯的一个个应用，它它是对应应应用程程序的通通信服务务的。例例如，一一个没有有通信功功能的字字处理程程序就不不能执行行通信的的代码，从从事字处处理工作作的程序序员也不不关心OSI的第7层。但但是，如如果添加加了一个个传输文文件的选选项，那那么字处处理器的的程序员员就需要要实现OSI的第7层。示示例：tellnett，HTTTP,FFTP,WWWW,NFFS,SSMTPP等。2) 表示层：这这一层的的主要功功能是定定义数据据格式及及加密。例例如，FTP允许你你选择以以二进制制或ASIII格式传传输。如如果选择择二进制制，那么么发送方方和接收收方不改改

25、变文件件的内容容。如果果选择ASIII格式，发发送方将将把文本本从发送送方的字字符集转转换成标标准的ASIII后发送送数据。在在接收方方将标准准的ASIII转换成成接收方方计算机机的字符符集。示示例：加加密，ASIII等。3) 会话层：他他定义了了如何开开始、控控制和结结束一个个会话，包包括对多多个双向向小时的的控制和和管理，以以便在只只完成连连续消息息的一部部分时可可以通知知应用，从从而使表表示层看看到的数数据是连连续的，在在某些情情况下，如如果表示示层收到到了所有有的数据据，则用用数据代代表表示示层。示示例：RPC，SQL等。4) 传输层：这这层的功功能包括括是否选选择差错错恢复协协议还是

26、是无差错错恢复协协议，及及在同一一主机上上对不同同应用的的数据流流的输入入进行复复用，还还包括对对收到的的顺序不不对的数数据包的的重新排排序功能能。示例例：TCP，UDP，SPX。5) 网络层：这这层对端端到端的的包传输输进行定定义，他他定义了了能够标标识所有有结点的的逻辑地地址，还还定义了了路由实实现的方方式和学学习的方方式。为为了适应应最大传传输单元元长度小小于包长长度的传传输介质质，网络络层还定定义了如如何将一一个包分分解成更更小的包包的分段段方法。示示例：IP,IPXX等。6) 数据链路层层：他定定义了在在单个链链路上如如何传输输数据。这这些协议议与被讨讨论的歌歌种介质质有关。示示例：

27、ATM，FDDDI等。7) 物理层：OOSI的物理理层规范范是有关关传输介介质的特特性标准准，这些些规范通通常也参参考了其其他组织织制定的的标准。连连接头、针针、针的的使用、电电流、电电流、编编码及光光调制等等都属于于各种物物理层规规范中的的内容。物物理层常常用多个个规范完完成对所所有细节节的定义义。示例例：Rj445，8022.3等。27、 在一个工程程中，如如果一个个文件向向要引用用其他文文件中定定义的一一个变量量或者函函数，请请问需要要添加什什么关键键字？答答：extternn。28、 volattilee：说明明变量在在程序执执行中可可被隐含含地改变变29、void funnc(vvo

28、idd)statiic iint i = 0;i+;printtf(%dn, i);void maiin()func();func();请问输出是是：12（关键考察察staaticc关键字字）30、 指针的应用用方面，数数组应用用，链表表应用。31、 一些简单的的字符串串处理函函数，排排序函数数（冒泡泡，快排排等）。32、 智力游戏：你面前有一一对黑白白棋，同同色给你你足够多多的黑白白棋（以以防不够够用）。你你每次从从这一堆堆黑（B）白(W)棋中随随机抽取取出2颗棋子子，如果果同色（BB,WW），则则向这一一堆中放放入一颗颗黑棋，否否则（RW）放入入一颗白白棋。最最后只剩剩下一颗颗。请问问，最

29、终终状态和和初始状状态有和和关系？解：由于当当抽取出出RW时，放放入W，即W没有减减少，而而抽取出出WW时，放放入的是是B，因此W只能成成对减少少。因此此结果与与W的奇偶偶有关，W为奇，则则剩下W；否则则剩下B。33、 500Mttxt搜abccd串34、 封装，继承承，多态态，析构构函数，解解析函数数 相关的的题目35、 给你10万万个关键键词，然然后再给给你一些些文章（这这些文章章的大小小为k的数量量级的），然然后把文文章中出出现的关关键词过过滤不确确定的解解答：先先根据10万个关关键词构构建AC自动机机，然后后对每一一篇文章章进行一一次AC自动机机处理，这这样的空空间复杂杂度是10万个关

30、关键词的的字典树树的空间间消耗。他他的下一一个问题题是如何何进行空空间优化化，当事事人表示示不懂。36、 编程题：Strinng sstr = “tesst”,nuull,”,”中国”,”福富软软件”设一全局变变量* 然后让让字符数数组变成成t*ee*s*t 中*国，福*富*软*件并输输出答案：源码(仅供供参考):publiic cclasss TTestt publiic sstattic voiid mmainn(Sttrinng arrgs) Strinng strr = ,中国,nnulll,福富软软件,tesst;for(iint i = 0 ;i1)sb.innserrt(nn,

31、*);n = nn+2;/ennd wwhilleSysteem.oout.priintlln(ssb);end elsse/ennd ffor/ennd mmainn/ennd cclasss37、 编程题：实实现数据据库连接接工具类类，并实实现增删删改查的的功能。二、 面试题（计计算机1、3、4、7班提供供）1、 Linuxx的存储储管理？（融通通）Linuxx采用请请求调页页策略进进行存储储管理。请请求调页页策略在在内外村村之间来来回传递递的是存存储页而而不是整整个进程程，从而而使得进进程的地地址映射射具有了了更大的的灵活性性，且允允许进程程的大小小比可用用物理存存储空间间大得多多。2、

32、 Linuxx的常用用命令？（如：ls 及其参参数）（融融通）3、 数据库索引引：如何何建立及及其作用用？（实实达电脑脑）索引是对数数据库表表中一列列或多列列的值进进行排序序的一种种结构，使使用索引引可快速速访问数数据库表表中的特特定信息息，索引好好比是一一本书前前面的目目录，用用之能加加快数据据库的查查询速度度建立索引的的一般格格式： crreatte uniiquee cluusteer inddex oon （【】,）;4、 多进程访问问共有资资源如何何解决冲冲突？（实实达电脑脑）靠进程间互互斥来实实现5、 UML的各各种图？（如请请说出几几种UML的图）（融融通）用例图，类类图，对对象

33、图，活活动图，状状态图，顺顺序图，协协作图，构构件图，部部署图。6、 最擅长的科科目？接接下来的的问题：用一句句话概括括该科目目？及关关于该科科目的一一些问题题7、 在C语言里里面用指指针要注注意哪些些方面？（福富富）内存泄露，内内存碎片片，数组组越界.8、 进程间通信信实现方方式？（联联迪、实实达）信号，信号号量，消消息队列列，共享享内存，命命名管道道9、 Constt、staaticc、finnal、typped、deffinee等的用用法？（网网龙、实实达）1) constt是一个C语言的的关键字字，它限限定一个个变量不不允许被被改变。使使用connst在一定定程度上上可以提提高程序序的

34、安全全性和可可靠性；2) C+的sstattic有两种种用法：面向过过程程序序设计中中的staaticc和面向向对象程程序设计计中的staaticc。前者者应用于于普通变变量和函函数，不不涉及类类；后者者主要说说明staaticc在类中中的作用用，面向向过程程程序设计计中staaticc用法主主要有：静态全全局变量量，静态态局部变变量，还还有静态态函数，定义静态函数的好处：静态函数不能被其它文件所用；其它文件中可以定义相同名字的函数，不会发生冲突；面向对象中的用法有：静态数据成员，静态成员函数之类的3) Finall: JJavaa关键字finnal有“这是无无法改变变的”或者“终态的”含义，

35、它它可以修修饰非抽抽象类、非非抽象类类成员方方法和变变量。可可以修饰饰的对象象: ffinaal 域 fiinall 方法 fiinall 类。finnal类不能能被继承承，没有有子类，finnal类中的的方法默默认是finnal的。 fiinall方法不不能被子子类的方方法覆盖盖，但可可以被继继承。finnal成员变变量表示示常量，只只能被赋赋值一次次，赋值值后值不不再改变变。finnal不能用用于修饰饰构造方方法。4) Typeddef: 为现有有类型创创建一个个新的名名字，是一种种在计算算机编程程语言中中用来声声明自定定义数据据类型，配配合各种种原有数数据类型型来达到到简化编编程的目目的

36、的类类型定义义关键字字。5) Definne：a) 简单的deefinne定义 #ddefiine MAXXTIMME 110000b) definne的“函数定定义”#deefinne mmax(x,yy) (x)(y)?(xx):(y)等等等10、 堆和栈的区区别？（联联迪、实实达、台台达）栈区（sttackk）由编译译器自动动分配释释放，存存放函数数的参数数值，局局部变量量的值等等。其操操作方式式类似于于数据结结构中的的栈。堆区（heeap）一般由由程序员员分配释释放，若若程序员员不释放放，程序序结束时时可能由由OS回收。注注意它与与数据结结构中的的堆是两两回事，分分配方式式倒是类类似于

37、链链表。具具体差别别如下：（1）申请请方式：stackk：由系统统自动分分配。例例如，声声明在函函数中一一个局部部变量 innt bb; 系统自自动在栈栈中为b开辟空空间；heap：需要程程序员自自己申请请，并指指明大小小，在c中malllocc函数，如p1 = (chaar *)maallooc(110); （2）申请请后系统统的反应应：栈：只要栈栈的剩余余空间大大于所申申请空间间，系统统将为程程序提供供内存，否否则将报报异常提提示栈溢溢出。堆：首先应应该知道道操作系系统有一一个记录录空闲内内存地址址的链表表，当系系统收到到程序的的申请时时，会遍遍历该链链表，寻寻找第一一个空间间大于所所申请

38、空空间的堆堆结点，然然后将该该结点从从空闲结结点链表表中删除除，并将将该结点点的空间间分配给给程序；（3）申请请大小的的限制：栈：在Wiindoows下,栈是向向低地址址扩展的的数据结结构，是是一块连连续的内内存的区区域。这这句话的的意思是是栈顶的的地址和和栈的最最大容量量是系统统预先规规定好的的，在WINNDOWWS下，栈栈的大小小是2M（也有有的说是是1M，总之之是一个个编译时时就确定定的常数数），如如果申请请的空间间超过栈栈的剩余余空间时时，将提提示oveerfllow。因此此，能从从栈获得得的空间间较小。堆：堆是向向高地址址扩展的的数据结结构，是是不连续续的内存存区域。这这是由于于系统

39、是是用链表表来存储储的空闲闲内存地地址的，自自然是不不连续的的，而链链表的遍遍历方向向是由低低地址向向高地址址。堆的的大小受受限于计计算机系系统中有有效的虚虚拟内存存。由此此可见，堆堆获得的的空间比比较灵活活，也比比较大。（4）申请请效率的的比较：栈由系统自自动分配配，速度度较快。但但程序员员是无法法控制的的。堆是由nnew分配的的内存，一一般速度度比较慢慢，而且且容易产产生内存存碎片,不过用用起来最最方便. （5）存储储内容的的比较：栈：在函数数调用时时，第一一个进栈栈的是主主函数中中后的下下一条指指令（函函数调用用语句的的下一条条可执行行语句）的的地址，然然后是函函数的各各个参数数，在大大

40、多数的的C编译器器中，参参数是由由右往左左入栈的的，然后后是函数数中的局局部变量量。注意意静态变变量是不不入栈的的。当本本次函数数调用结结束后，局局部变量量先出栈栈，然后后是参数数，最后后栈顶指指针指向向最开始始存的地地址，也也就是主主函数中中的下一一条指令令，程序序由该点点继续运运行。堆：一般是是在堆的的头部用用一个字字节存放放堆的大大小。堆堆中的具具体内容容有程序序员安排排。11、 全局变量和和静态变变量的存存储方式式？（实实达）都存放在静静态存储储区12、 段式存储和和页式存存储的原原理？（正正泰电气气）页式管理：首先，各进进程的虚虚拟空间间被划分分为若干干个长度度相等的的页。页页长的划

41、划分和内内存外存存之间数数据传输输速度以以及内存存大小等等有关。一一般每个个页长大大约为1-44K，经过过页划分分之后，进进程的虚虚地址变变为页号号P与页内内地址W所组成成；除了了把进程程的虚拟拟空间划划分为大大小相等等的页之之外，页页式管理理还把内内存空间间也按页页的大小小划分为为片或页页面。这这些页面面为系统统中的任任一进程程所共享享（除去去操作系系统区外外）。从从而，与与分区管管理不一一样，分分页管理理师，用用户进程程在内存存空间内内除了在在每个页页面内地地址连续续之外，每每个页面面之间不不再连续续。第一一是实现现了内存存中碎片片的减少少，因为为任一碎碎片都会会小于一一个页面面，第二二是

42、实现现了由连连续存储储到非连连续存储储这个飞飞跃，为为在内存存中局部部地，动动态地存存储那些些反复执执行或即即将执行行的程序序或数据据段打下下了基础础。再者，页式式管理采采用请求求调页或或预调页页技术式式实现了了内外存存储器的的统一管管理。即即内存内内只存放放那些经经常被执执行或即即将被执执行的页页，而那那些不常常被执行行以及在在近期内内不可能能被执行行的页，则则存放于于外存中中待需要要时再调调入。段式管理：段式管理是是把程序序按内容容或过程程（函数数）关系系分成段段，每段段有自己己的名字字，一个个用户作作业或进进程所包包含的段段对应于于一个二二维线性性虚拟空空间，也也就是一一个二维维虚拟存存

43、储器。段段式管理理程序以以段为单单位分配配内存，然然后通过过地质映映射机构构把段式式虚拟地地址转换换成实际际的内存存物理地地址。和和页式管管理一样样，段式式管理也也采用只只把那些些经常访访问的段段驻留内内存，而而把那些些在将来来一段时时间内不不被访问问的段放放入外存存，待需需要时自自动调入入的方法法实现二二维虚拟拟存储器器。13、 TCP三次次握手协协议？（台台达）在TCP/IP协议中，TCP协议提提供可靠靠的连接接服务，采采用三次次握手建建立一个个连接。 第一次握手手：建立立连接时时，客户户端发送送synn包(syyn=jj)到服务务器，并并进入SYNN_SEEND状态，等等待服务务器确认认

44、；SYN：同步步序列编编号(Syynchhronnizee Seequeencee Nuumbeers)。 第二次握手手：服务务器收到到syn包，必必须确认认客户的的SYN（ac k=jj+1），同同时自己己也发送送一个SYN包（synn=k），即SYNN+ACCK包，此此时服务务器进入入SYNN_REECV状态； 第三次握手手：客户户端收到到服务器的SYNACK包，向向服务器器发送确确认包ACKK(acck=kk+1)，此包包发送完完毕，客客户端和和服务器器进入ESTTABLLISHHED状态，完完成三次次握手。 完成三次握握手，客客户端与与服务器器开始传传送数据据。14、 对接口了解解多少

45、？（台达达）鼠标、摄像像头、优优盘都是是使用USB接口的的设备，如如果想要要使用他他们就必必须连接接在USB接口上上，这些些设备的的接口必必须遵守守USB接口的的规范才才能通过过USB接口来来使用。可可以这样样说：接接口是一一套规范范，满足足这个规规范的设设备，我我们就可可以把他他们组装装到一起起，从而而实现该该设备的的功能。 接口类型是是指游戏戏设备与与电视机机或电脑脑主机之之间的接接口类型型。具体体有与电电视机相相连的AV接口，与与电脑主主机相连连的串口口、USSB接口口、PCCI接口口、I-LLINKK(四针IEEEE 一三94接口)、连接接声卡的MIDDI接口口、无线线接口等等等。15、 什么叫死锁锁？如何何预防和和解决死死锁？（实实达）所谓死锁: 是指两两个或两两个以上上的进程程在执行行过程中中，