【www.gbppp.com--私藏美文】
吉运集团
北京信息科技开发公司软件工程师笔记题
_____________________________________________________
姓名：________________
第一部分：选择题（每题5分）
一、以下程序中VB和C#书写都正确的是：(
) 多选
联系电话：_____________ 期望工资________________
A：Public strName As String 和 string strName = new string（） B：Public strName As String（） 和 string strName = new string（） C：Public strName（10） As String和 string[] strName = new string[100]; D：以上答案都正确；
二、以下C#程序中，写法不正确的是( ．
A： C://Windows//System32 C：@C:\Windows\System32
)
) 多选
B：C:\\Windows\\System32 D：@C:/Windows/System32
三、下列选项中，是引用类型的是 (
A. enum类型 C. string类型
B. struct类型 D. int类型
)
四、软件开发过程一般有以下几个阶段，正确的说法是 (
A：需求分析，概要设计，详细设计，软件编码，软件测试 B：概要设计，需求分析，详细设计，软件编码，软件测试 C：需求分析，详细设计，软件开发，系统上线
D：系统调研，需求讨论，整体设计，系统上线，系统售后
)
五、以下关于CLR语言描述，不正确的是 (
A：CLR是.NET翻译语言，用户可以用C#写类，在VB.Net中调用；
B：有了CRL 在.NET,保证了一种语言具有的功能其它语言也有； C：CLR是在.NET中间语言，是CPU能看懂的语言； D：以上说法都正确；
(
)
六、以下C#程序,正确描述的是
Class Student
{
public string ID; public string Name; public string Sex; }
A：定义了一个名字为“Student”的类，类体中包括学生的学号（ID）,姓名（Name）,与性别（Sex）； B：定义了一个名称为“Student”的方法，ID,Name,Sex为方法中的成员； C：定义了一个名称为“Student”的类型，ID,Name,Sex为类中的成员； D：以上说法都不正确；
）
七、下列VB语句哪一个不正确（ ． A． Dim strName As String
B． If Year(Now) = 2009 Then Exit Sub C． String userName = new String();
D． DoEvents
八、假定有一个用户表，表中包含字段：userid (int)、username (varchar)、 password(varchar)、等，该表
需要设置主键，以下说法正确的是 ( ) 多选
A：如果不能有同时重复的username和password，那么username和password可以组合在一起作为主键。
B：此表设计主键时，根据选择主键的最小性原则，最好采用userid作为主键。
C：此表设计主键时，根据选择主键的最小性原则，最好采用username和password作为组合键。 D：如果采用userid作为主键，那么在userid列输入的数值，允许为空。
九、现有订单表orders，包含用户信息userid, 产品信息 productid, 以下 ( ) 语句能够返回至
少被订购过两回的productid
A：select productid from orders where count(productid)>1 B：select productid from orders where max(productid)>1
C：select productid from orders where having count(productid)>1 group by productid D：select productid from orders group by productid having count(productid)>1
十、如下图，旁边四个方块中哪个方块才是小男孩手中的方块？ ( )
A：第1个；
B：第2个； C：第3个； D：第4个；
第二部分：问答题（每题5分）
一、SQL Server或Oracle中表之间的关联方法有哪些并解释其含义？
INNER JOIN
LEFT JOIN
RIGHT JOIN
二、在SQL 语句中，如何锁定数据？锁定之后要读取里面的数据，用什么关键字？
SELECT * FROM TABLE WITH（READPAST） 三、简要谈谈你对AJAX 以及 抽象工厂 的认识。
四、为了解决软件系统的安全，我们通常使用硬加密和软加密等方法，请回答以下问题：
1、 在C/S和B/S程序中， 使用硬加密的主要区别是什么？
C/S可以在服务器端和客户端加密，而B/S只能在服务器端加密； 2、 硬加密的设备您都知道那些？请依次写出。
软件安全锁（加密狗）、IC卡、
3、 软加密的方法您都知道那些？请依次写出。
DES、MD5
第三部分：实验题
一、 请完成以下代码，（5分）
（1）、根据代码填空。
Dim dStartDate As Date Dim dEndDate As Date Dim dTempDate As Date
dStartDate = CDate("2008-12-1") dEndDate = CDate("2008-12-15")
dTempDate = dStartDate
Debug.Print " 日期 星期" While dTempDate < dEndDate
Debug.Print dTempDate & " " & uBoundCode(Weekday(dTempDate, vbMonday))
„////////////////uBoundCode为自定义转换函数
dTempDate = DateAdd("D", 1,dTempDate) „///提示：Interval，Number，Date Wend
（2）、请用C# 完成题（1）中uBoundCode函数实现的代码。 基本思路正确就可以 二、 以下三个数据表：（10分）
1）：得到所有销售人员对应合同信息和提成金额；（2分）
SELECT A.cConNumber,B.cSaleName,SUM(C.payMoney) FROM tbl_ConList A INNER JOIN tbl_Sale B ON (A.cSaleID=B.cID) INNER JOIN tbl_ConList C ON (A.ConID=C.cID) GROUP BY A.cConNumber,B.cSaleName 黑色区域要重点考试内容
2）：得到合同日期在“2006-12-31”之前，每个销售人员的合同总额和提成总额；（2分）
SELECT A.cConNumber,B.cSaleName,SUM(C.payMoney) FROM tbl_ConList A INNER JOIN tbl_Sale B ON (A.cSaleID=B.cID) INNER JOIN tbl_ConList C ON (A.ConID=C.cID) WHERE A.cConDate <= „2006-12-31‟ GROUP BY A.cConNumber,B.cSaleName 黑色区域要重点考试内容
3）：得到没有签过合同的销售人员信息；（2分）
SELECT B.cSaleName FROM tbl_ConList A LEFT JOIN（或RIGHT JOIN ） tbl_Sale B ON (A.cSaleID=B.cID) WHERE B.cID IS NULL 黑色区域要重点考试内容
4）：得到某年每位销售人员每季度签订的合同数量；（4分） ．．．．．
SELECT cSaleName,COUNT(tableX .cConID) FROM tbl_Sale saleTable INNER JOIN
(SELECT A.cID,A.cSaleName,B.cConID) AS B.cConID FROM tbl_Sale A INNER JOIN tbl_ConList B ON (A.cID=B.cSaleID) WHERE (Year(cConDate)=2009 and MONTH(cConDate)=1) OR (Year(cConDate)=2009
and
MONTH(cConDate)=2
)
OR
(Year(cConDate)=2009
and
MONTH(cConDate)=3 )) AS tableX ON (saleTable.cID=tableX.cID)
……… 改变条件 (4,5,6) (7,8,9) (10,11,12)
华为
1.static有什么用途？（请至少说明两种）
1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。
3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用
2.引用与指针有什么区别？
1) 引用必须被初始化，指针不必。
2) 引用初始化以后不能被改变，指针可以改变所指的对象。
3) 不存在指向空值的引用，但是存在指向空值的指针。
3.描述实时系统的基本特性
在特定时间内完成特定的任务，实时性与可靠性。
4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
全局变量储存在静态数据库，局部变量在堆栈。
5.什么是平衡二叉树？
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。
6.堆栈溢出一般是由什么原因导致的？
没有回收垃圾资源。
7.什么函数不能声明为虚函数？
constructor函数不能声明为虚函数。
8.冒泡排序算法的时间复杂度是什么？
时间复杂度是O(n^2)。
9.写出float x 与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)
10.Internet采用哪种网络协议？该协议的主要层次结构？
Tcp/Ip协议
主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。
11.Internet物理地址和IP地址转换采用什么协议？
ARP (Address Resolution Protocol)（地址解析協議）
12.IP地址的编码分为哪俩部分？
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。
13.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
循环链表，用取余操作做
14.不能做switch()的参数类型是：
switch的参数不能为实型。
上海华为的一道关于指针方面的编程题
int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至
数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)
华为笔试题含答案 [软件工程题]
写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。 如：100个1是一个组合，5个1加19个5是一个组合。。。。 请用C++语言写。
答案：最容易想到的算法是：
设x是1的个数，y是2的个数，z是5的个数，number是组合数
注意到0<=x<=100，0<=y<=50，0<=z=20，所以可以编程为：
number=0;
for (x=0; x<=100; x++)
for (y=0; y<=50; y++)
for (z=0; z<=20; z++)
if ((x+2*y+5*z)==100)
number++;
cout<<number<<endl;
上面这个程序一共要循环100*50*20次，效率实在是太低了
事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下： 因为x+2y+5z=100
所以x+2y=100-5z，且z<=20 x<=100 y<=50
所以(x+2y)<=100，且(x+5z)是偶数
对z作循环，求x的可能值如下：
z=0, x=100, 98, 96, ... 0
z=1, x=95, 93, ..., 1
z=2, x=90, 88, ..., 0
z=3, x=85, 83, ..., 1
z=4, x=80, 78, ..., 0
......
z=19, x=5, 3, 1
z=20, x=0
因此，组合总数为100以内的偶数+95以内的奇数+90以内的偶数+...+5以内的奇数+1， 即为：
(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1
某个偶数m以内的偶数个数（包括0）可以表示为m/2+1=(m+2)/2
某个奇数m以内的奇数个数也可以表示为(m+2)/2
所以，求总的组合次数可以编程为：
number=0;
for (int m=0;m<=100;m+=5)
{
number+=(m+2)/2;
}
cout<<number<<endl;
这个程序,只需要循环21次, 两个变量，就可以得到答案,比上面的那个程序高效了许多 倍----只是因为作了一些简单的数学分析
这再一次证明了：计算机程序=数据结构+算法，而且算法是程序的灵魂，对任何工程问 题，当用软件来实现时，必须选取满足当前的资源限制，用户需求限制，开发时间限制等种 种限制条件下的最优算法。而绝不能一拿到手，就立刻用最容易想到的算法编出一个程序了
事——这不是一个专业的研发人员的行为。
那么，那种最容易想到的算法就完全没有用吗？不，这种算法正好可以用来验证新算法 的正确性，在调试阶段，这非常有用。在很多大公司，例如微软，都采用了这种方法：在调 试阶段，对一些重要的需要好的算法来实现的程序，而这种好的算法又比较复杂时，同时用 容易想到的算法来验证这段程序，如果两种算法得出的结果不一致（而最容易想到的算法保 证是正确的），那么说明优化的算法出了问题，需要修改。
可以举例表示为：
#ifdef DEBUG
int simple();
#end if
int optimize();
......
in a function:
{
result=optimize();
ASSERT(result==simple());
}
这样,在调试阶段,如果简单算法和优化算法的结果不一致,就会打出断言。同时，在程 序的发布版本，却不会包含笨重的simple()函数。——任何大型工程软件都需要预先设计良
好的调试手段，而这里提到的就是一种有用的方法。
软件开发人员面试问题(经典) 想雇到搞软件开发的聪明人可不容易。万一一不小心，就会搞到一堆低能大狒狒。我去年就碰到这种事了。你肯定不想这样吧。听我的，没错。在树上开站立会议门都没有。
问点有难度的问题能帮你把聪明人跟狒狒们分开。我决定把我自己整理出来的软件开发者面试百问发出来，希望能帮到你们的忙。
这个列表涵盖了软件工程知识体系中定义的大多数知识域。当然，如果你只想找出类拔萃的程序员，便只需涉及结构、算法、数据结构、测试这几个话题。如果想雇架构师，也可以只考虑需求、功能设计、技术设计这些地方。
不过不管你怎么做，都要牢记一点：
这里大多数问题的答案都没有对错之分！
你可以把我的这些问题作为引子，展开讨论。例如下面有个问题是使用静态方法或是单例的缘由。如果那个面试的就此展开长篇大论，那他很有可能是个聪明能干的家伙！如果他一脸茫然的看着你，发出这种声音，很明显这就是只狒狒了。同样，想知道一个数是不是2的乘方也有很多方法，不过要是面试的人想用mod运算符，嗯……你知道我的意思吧。（你不知道也没关系，来根香蕉？）
需求
你能给出一些非功能性（或者质量）需求的例子么？
如果客户需要高性能、使用极其方便而又高度安全，你会给他什么建议？
你能给出一些用来描述需求的不同技术么？它们各自适用于什么场景？
需求跟踪是什么意思？什么是向前追溯，什么是向后追溯？
你喜欢用什么工具跟踪需求？
你怎么看待需求变化？它是好是坏？给出你的理由。
你怎样研究需求，发现需求？有哪些资源可以用到？
你怎么给需求制定优先级？有哪些技术？
在需求过程中，用户、客户、开发人员各自的职责是什么？
你怎么对待不完整或是令人费解的需求？
功能设计
在功能设计中有哪些隐喻？给出几个成功的例子。
如果有些功能的执行时间很长，怎么能让用户感觉不到太长的等待？
如果用户必须要在一个很小的区域内，从一个常常的列表中选择多个条目，你会用什么控件？
有哪些方法可以保证数据项的完整？
建立系统原型有哪些技术？
应用程序怎样建立对用户行为的预期？给出一些例子。
如何入手设计一组数量庞大而又复杂的特性，你能举出一些设计思路吗？
有一个列表，其中有10个元素，每个元素都有20个字段可以编辑，你怎样设计这种情况？如果是1000个元素，每个元素有3个字段呢？
用不同的颜色对一段文本中的文字标记高亮，这种做法有什么问题？
Web环境和环境各有些什么限制？
技术设计
什么是低耦合和高聚合？封装原则又是什么意思？
在Web应用中，你怎样避免几个人编辑同一段数据所造成的冲突？
你知道设计模式吗？你用过哪些设计模式？在什么场合下用的？
是否了解什么是无状态的业务层？长事务如何与之相适应？
在搭建一个架构，或是技术设计时，你用过几种图？
在N层架构中都有哪些层？它们各自的职责是什么？
有哪些方法可以确保架构中数据的正确和健壮？
面向对象设计和面向组件设计有哪些不同之处？
怎样在数据库中对用户授权、用户配置、权限管理这几项功能建模？
怎样按照等级制度给动物王国（包括各种物种和各自的行为）建模？
程序设计
你怎样保证你的代码可以处理各种错误事件？
解释一下什么是测试驱动开发，举出极限编程中的一些原则。
看别人代码的时候，你最关心什么地方？
什么时候使用抽象类，什么时候使用接口？
除了IDE以外，你还喜欢哪些必不可少的工具？
你怎么保证代码执行速度快，而又不出问题？
什么时候用多态，什么时候用委派？
什么时候使用带有静态成员的类，什么时候使用单例？
你在代码里面怎么提前处理需求的变化？给一些例子。
描述一下实现一段代码的过程，从需求到最终交付。
算法
怎样知道一个数字是不是2的乘方？怎样判断一个数是不是奇数？
怎样找出链表中间的元素？
怎样改变10,000个静态HTML页面中所有电话号码的格式？
举出一个你所用过的递归的例子。
在散列表和排序后的列表中找一个元素，哪个查找速度最快？
不管是书、杂志还是网络，你从中所学到的最后一点算法知识是什么？
怎样把字符串反转？你能不用临时的字符串么？
你愿意用什么类型的语言来编写复杂的算法？
有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？
你知道“旅行商问题（Traveling Salesman Problem）”么？
数据结构
怎样在内存中实现伦敦地铁的结构？
怎样以最有效的方式在数据库中存储颜色值？
队列和堆栈区别是什么？
用堆或者栈存储数据的区别是什么？
怎样在数据库中存储N维向量？
你倾向于用哪种类型的语言编写复杂的数据结构？
21的二进制值是什么？十六制值呢？
不管是书、杂志还是网络，你从中所学到的最后一点数据结构的知识是什么？
怎样在XML文档中存储足球比赛结果（包括队伍和比分）？
有哪些文本格式可以保存Unicode字符？
测试
什么是回归测试？怎样知道新引入的变化没有给现有的功能造成破坏？
如果业务层和数据层之间有依赖关系，你该怎么写单元测试？
你用哪些工具测试代码质量？
在产品部署之后，你最常碰到的是什么类型的问题？
什么是代码覆盖率？有多少种代码覆盖率？
功能测试和探索性测试的区别是什么？你怎么对网站进行测试？
测试套件、测试用例、测试计划，这三者之间的区别是什么？你怎么组织测试？ 要对电子商务网站做冒烟测试，你会做哪些类型的测试？
客户在验收测试中会发现不满意的东西，怎样减少这种情况的发生？
你去年在测试和质量保证方面学到了哪些东西？
维护
你用哪些工具在维护阶段对产品进行监控？
要想对一个正在产品环境中被使用的产品进行升级，该注意哪些重要事项？ 如果在一个庞大的文件中有错误，而代码又无法逐步跟踪，你怎么找出错误？ 你怎样保证代码中的变化不会影响产品的其他部分？
你怎样为产品编写技术文档？
你用过哪些方式保证软件产品容易维护？
怎样在产品运行的环境中进行系统调试？
什么是负载均衡？负载均衡的方式有哪些种？
为什么在应用程序的生命周期中，软件维护费用所占的份额最高？
再造工程（re-engineering）和逆向工程（reverse engineering）的区别是什么？ 配置管理
你知道配置管理中基线的含义么？怎样把项目中某个重要的时刻冻结？ 你一般会把哪些东西纳入版本控制？
怎样可以保证团队中每个人都知道谁改变了哪些东西？
Tag和Branch的区别是什么？在什么情况下该使用tag，什么时候用branch？ 怎样管理技术文档——如产品架构文档——的变化？
你用什么侗剧管理项目中所有数字信息的状态？你最喜欢哪种工具？
如果客户想要对一款已经发布的产品做出变动，你怎么处理？
版本管理和发布管理有什么差异？
对文本文件的变化和二进制文件的变化进行管理，这二者有什么不同？
同时处理多个变更请求，或是同时进行增量开发和维护，这种事情你怎么看待？ 项目管理
范围、时间、成本，这三项中哪些是可以由客户控制的？
谁该对项目中所要付出的一切做出估算？谁有权设置最后期限？
减少交付的次数，或是减少每个每个交付中的工作量，你喜欢哪种做法？ 你喜欢用哪种图来跟踪项目进度？
迭代和增量的区别在哪里？
试着解释一下风险管理中用到的实践。风险该如何管理？
你喜欢任务分解还是滚动式计划？
你需要哪些东西帮助你判断项目是否符合时间要求，在预算范围内运作？ DSDM、Prince2、Scrum，这三者之间有哪些区别？
如果客户想要的东西太多，你在范围和时间上怎样跟他达成一致呢？
软件开发人员面试七大有效方法
现如今大多数的求职者 都有自己的一套面试模式，但是成功的几率自己却很难把握。大多数的面试目的是面试官为了找到那种能一起工作的人，当然，空缺的岗位有可能是在其他团队，但是面试官还是会按照自己的评价标准来择取。如果你能够理解面试官的问题，按照他的方式回答，那么任何面试都将不是问题。本文我将给大家介绍一些面试技巧，希望能帮助面试者发挥无限的潜能，实现梦想。
任何面试都要做足准备，这样才不至于在面试过程中手忙脚乱，胡言乱语，比如你是做计算机软件开发方面的，首先面试前你得好好复习下你的专业知识，这些资料知识可能并不是你需要的什么新鲜的知识，但是能让你有效地扩大和组织已经知道的知识和内容。而有效的扩大和组织的内容，有助于面试官对你另眼相看。
一 坦诚很重要
面试，其实是一个人与人交流沟通的平台。能够参加面试，尤其是大公司或者知名企业的面试，在某种程度上来说，已经代表了你并不简单。北大青鸟丰台刘老师认为，自信地回答问题，不要让自己太紧张，如果你不知道，那就坦诚地说“我不知道，但是我认为„„”。知之为知之，不知为不知，不要理直气壮地讲述一个错误的答案，这会让面试官怀疑你前面那些正确的答案搞不好也是胡诌的，功亏一篑。虽然这句话也不一定是金钥匙，但是却能显示你的思考能力和扩展能力。对面试官提出的所有问题都要做一番努力，不要一句“我不知道”就轻易打发。
二 做好写代码的准备
软件开发人员参加面试的时候，一般情况下是要测验代码的，如果要你写代码，那就要注意了，千万别忘记遵循基本规则。我常听那些应聘人员一脸茫然地说“完了，大脑一片空白，我忘记语法了„„”，有哪些基本规则，原来都是一些基本的像循环、if条件、主方法、异常，这些要是忘记了，太不应该了。甚至一些粗心造成的如标点符号忘写、写错造成失误都有。（关注微信公众号：bdqnft 领取学习礼包）看到这里，如果你一时间也没法想起这些，不妨复习一下。
三 做好项目解释的准备
软件工程师在写代码之前就应该对业务需求了如指掌。所以，你得能解释项目中一一对应的流程分别是什么。写个三四行代码就深层次解释一下，然后听听非团队人员的意见和建议。当局者迷，旁观者清。看看和客户交流的内部营销记录，找找线索。可以先找个朋友练
习一下，确保自己能说到点子上。
一旦你解释完相关的业务需求，那么接下来面试官通常会问你关于这个项目的技术架构。所有你还必须准备架构图，以显示项目中的各个组件是如何相互作用的。架构图不需要任何特定的UML格式，但是你得确保画在上面的东西你都能解释得通。举个例子，如果你正在做一个可以显示数据是如何从用户界面到数据库的Web应用程序。那么你就得展示涉及的不同layers 、使用的技术，等等。而最重要的是，你应该清楚你正在做什么，不要讲到后来，乱七八糟，答非所问。
四 将争论转换为交谈
在面试的时候，有可能面试官会和你的对话有碰撞，即使你知道对方错了，也不要争论，试着以“好的，不过我不是很确定这是否正确，我回去再查阅一下”这样的言语继续话题。这能让双方都有一个愉快的心情。在面试的时候要认真听对方的话中之意，回答的时候要以自己的经验为依据，不要天马行空。
五 事先对各种“为什么”做好准备
大公司的面试关于问“为什么”的肯定很多，比如你最喜欢的工作是什么？为什么？你为什么选择来我公司工作？你对我公司了解些什么？你为什么应聘这个职位？再比如经典的Java问题“StringBuffer和String的区别是什么?”，后面往往还会有“为什么String„„?”有时候会被这些“为什么”搞的晕头转向，最后不知所措。事先做好如何回答这些“为什么”问题的准备。
六 讲述自己最大的成就
很多求职者面对被问“曾经取得的重大成就问题”时常常不知如何应对，因为他们首先被“重大成就”吓住了，接着他又找不出自己的重大成就在哪里。于是只好支支吾吾，闪烁其词， 这会使得面试官觉得求职者是平庸之辈。回顾一下，在自己以往的工作中，总会有个你认为是最棒的成就。那么，你得学会将这个成就描绘得“天花乱坠”，让面试官觉得这是一个超级不平凡的成绩。所以准备一个励志生动又可信的故事以展示你的能力是如何一步步让你完成那个艰巨的任务的。之所以要事先准备好是因为担心事到临头你搞不好会忘东忘西有所遗漏不说，最怕就是语言不连贯，让面试官无法理解。
七 你有什么问题要问的吗?
基本上都会碰上问你还有什么问题要问吗？企业的这个问题看上去可有可无，其实很关键，企业不喜欢说“没问题”的人，因为其很注重员工的个性和创新能力。企业不喜欢求职者问个人福利之类的问题，可以换成人这样问：贵公司对新入公司的员工有没有什么培训项
目，我可以参加吗？或者说贵公司的晋升机制是什么样的？企业将很欢迎，因为体现出你对学习的热情和对公司的忠诚度以及你的上进心。
腾讯2014校园招聘软件开发类笔试试题 考试时长：120分钟
一 不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）
1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）
A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA
2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）
A．有序数组 B．有序链表 C．AVL树 D．Hash表
3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）
A．快速排序 B．堆排序 C．归并排序 D．冒泡排序
4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）
A．8 3 2 5 1 6 4 7【百度软件开发笔试】
B．3 2 8 5 1 4 6 7
C．3 8 2 5 1 6 7 4
D．8 2 3 5 1 4 7 6
5 当n=5时，下列函数的返回值是：（A）
int foo(int n)
{
if(n<2)return n;
return foo(n-1)+foo(n-2);
A．5 B．7 C．8 D．10
6 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）
A．37.5% B．32.5% C．28.6% D．26.1%
7 Unix系统中，哪些可以用于进程间的通信？（BCD）
A．Socket B．共享内存 C．消息队列 D．信号量
8 静态变量通常存储在进程哪个区？（C）
A．栈区 B．堆区 C．全局区 D．代码区
9 查询性能（B）
A． 在Name字段上添加主键
B． 在Name字段上添加索引
C． 在Age字段上添加主键
D． 在Age字段上添加索引
10 IP地址131.153.12.71是一个（B）类IP地址。
A．A B．B C．C D．D
11 下推自动识别机的语言是：（C）
A． 0型语言 B．1型语言 C．2型语言 D．3型语言
12 下列程序的输出是：（D）
#define add(a+b) a+b
int main()
printf(“%d\n”,5*add(3+4));
return 0;
}
A．23 B．35 C．16 D．19
13 浏览器访问某页面，HTTP协议返回状态码为403时表示：（B）
A 找不到该页面
B 禁止访问
C 内部服务器访问
D 服务器繁忙
14 如果某系统15*4=112成立，则系统采用的是（A）进制。
A．6 B．7 C．8 D．9
15 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（A）
A a(000) b(001) h(01) i(10) o(11)
B
本文来源：http://www.gbppp.com/jd/419709/
推荐访问:大华软件开发笔试 嵌入式软件开发笔试