腾讯笔试题.doc

腾讯2014校园招聘技术运营笔试题一、选择题(25*4，不定向选择)1．总线基本内容？总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。

总线的带宽指的是单位时间内总线上传送的数据量，即每钞钟传送MB的最大稳态数据传输率。

与总线密切相关的两个因素是总线的位宽和总线的工作频率，它们之间的关系：总线的带宽=总线的工作频率*总线的位宽/8或者总线的带宽=（总线的位宽/8 ）/总线周期总线的工作时钟频率以MHZ为单位，工作频率越高，总线工作速度越快，总线带宽越宽。

2．结构化程序的三种基本逻辑结构是什么？1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块。

2)循环结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止。

3)选择结构：选择结构是根据条件成立与否选择程序执行的通路。

采用结构化程序设计方法，程序结构清晰，易于阅读、测试、排错和修改。

由于每个模块执行单一功能，模块间联系较少，使程序编制比过去更简单，程序更可靠，而且增加了可维护性，每个模块可以独立编制、测试。

3．数据库左外连接、右外连接？SQL中连接可分为以下几类：1. 内连接：inner join。

内连接使用比较运算符根据每个表共有的列的值匹配两个表中的行。

例如，a表b表id name id job parent_id1 张3 1 23 12 李四 2 34 23 王武 3 34 4a.id同parent_id 存在关系内连接select a.*,b.* from a inner join b on a.id=b.parent_id结果是1 张3 1 23 12 李四2 34 22.外连接。

外连接可以是左向外连接、右向外连接或完整外部连接。

左向外连接：LEFT JOIN 或LEFT OUTER JOIN。

结果集包括LEFT OUTER子句中指定的左表的所有行，而不仅仅是连接列所匹配的行。

如果左表的某行在右表中没有匹配行，则在相关联的结果集行中右表的所有选择列表列均为空值。

例如：select a.*,b.* from a left join b on a.id=b.parent_id结果是1 张3 1 23 12 李四2 34 23 王武null null null右向外连接：RIGHT JOIN 或RIGHT OUTER JOIN。

是左向外连接的反向连接。

将返回右表的所有行。

如果右表的某行在左表中没有匹配行，则将为左表返回空值。

例如：select a.*,b.* from a right join b on a.id=b.parent_id结果是1 张3 1 23 12 李四 2 34 2null null 3 34 4完整外部连接(全连接)：FULL JOIN或FULL OUTER JOIN。

返回左表和右表中的所有行。

当某行在另一个表中没有匹配行时，则另一个表的选择列表列包含空值。

如果表之间有匹配行，则整个结果集行包含基表的数据值。

例如：select a.*,b.* from a full join b on a.id=b.parent_id结果是1 张3 1 23 12 李四 2 34 2null null 3 34 43 王武null null null4．计算机的字长是16位，它的存储器容量是64KB，若按字编址那么它的最大寻址范围是？首先我觉得64KB应该才是本题所讲因为计算机里大写的B跟小写的b表示的单位不一样再说明下此题因为计算机的字长是16位即16bit 则1字节=16bit因为每2^16个bit为一个字一个字为一个单位0到最大单位容量64KB=524288bit 524288/16==32728K 则0~32728为寻址范围若要简写则是0~32728/1024即为0~32K 换算成二进制则是000000000000000~111111*********5．(sed、top、vim、？)其中处理文本的命令有？linux下的文本处理命令sed&awk&grep6．使用udp相对于tcp的优点？UDP具有TCP所望尘莫及的速度优势。

虽然TCP协议中植入了各种安全保障功能，但是在实际执行的过程中会占用大量的系统开销，无疑使速度受到严重的影响。

反观UDP由于排除了信息可靠传递机制，将安全和排序等功能移交给上层应用来完成，极大降低了执行时间，使速度得到了保证。

面向连接的TCP“面向连接”就是在正式通信前必须要与对方建立起连接。

比如你给别人打电话，必须等线路接通了、对方拿起话筒才能相互通话。

TCP协议能为应用程序提供可靠的通信连接，使一台计算机发出的字节流无差错地发往网络上的其他计算机，对可靠性要求高的数据通信系统往往使用TCP协议传输数据。

面向非连接的UDP协议“面向非连接”就是在正式通信前不必与对方先建立连接，不管对方状态就直接发送。

这与现在风行的手机短信非常相似：你在发短信的时候，只需要输入对方手机号就OK了。

UDP适用于一次只传送少量数据、对可靠性要求不高的应用环境UDP协议是面向非连接的协议，没有建立连接的过程。

正因为UDP协议没有连接的过程，所以它的通信效果高；但也正因为如此，它的可靠性不如TCP协议高。

QQ就使用UDP发消息，因此有时会出现收不到消息的情况。

7．文件系统的功能？文件系统功能：它能定义需要的文件组织方式，并提供建立和存取数据的环境文件系统是操作系统的一个重要组成部分，通过对操作系统所管理的存储空间的抽象，向用户提供统一的、对象化的访问接口，屏蔽对物理设备的直接操作和资源管理。

根据计算环境和所提供功能的不同，文件系统可划分为四个层次，从低到高依次是：单处理器单用户的本地文件系统，如DOS的文件系统；多处理器单用户的本地文件系统，如OS/2的文件系统；多处理器多用户的文件系统，如Unix的本地文件系统；多处理器多用户的分布式文件系统。

操作系统命名、存储和组织文件的全部结构。

例如，MS-DOS 和Windows 的老版本使用FAT16 文件系统。

Windows 98 可以使用FAT16，也可以使用FAT32 文件系统。

文件系统（File System）是可快速恢复的日志式文件系统，它提供了关键应用所需的高性能和易管理性。

File System以连续的高可用性、大大增加的带宽和结构完整性来加强Unix 文件的管理。

它提供了可伸缩的性能和容量，以此来满足用户不断增长的需求。

8．结构体内struct s{u32，int，u16，varchar}，sizeof(s)是多少？字符数结构体里面的字节数相加，4+4+2+1因此在STM32编程中，常用的数据类型有：char（字符型），u8，u16 ，u32，但是在一些计算中，涉及到负数，小数，因此要用到：int float doulbe 型。

其中u8——1个字节，无符号型（不能表达负数，如果用来当作负数的话，就出错了）；u16 ——2个字节，无符号型（参看前边STM32f10x.h中的定义）；u32——4个字节，无符号型；int——4个字节,有符号型，可以表达负整数float ——4个字节，有符号型，可以表达负数/小数；double——8个字节，有符号弄，可以表达负数/小数char 1个字节9．某一SRAM芯片的容量是512×8位，除电源和接地线外，该芯片的其他引脚最少应为根？解答：地址线为9根，数据线为8根，片选信号线1根，读写信号线1根，所以应该是9+8+2＝19根（除电源线和地线）2^9=512 地址线为9根，数据线要8 bit 传输一个字节，则有8根，再加上片选信号一根，读写信号一根，9+8+1+1=1910．SQL语句性能分析的关键字？在sql语句中in关键字提示查询性能，rule ，cost，choose11．有3台复印机（copier），平均每台每周工作42小时，每台每周最少工作35小时，问一台复印机每周最多会工作多少小时？解析：42*3 - 35*2 ＝5612．在一个长11 meters，宽6 meters的房间里，铺上10 centimeters厚的水泥，问需要多少水泥？解析：11*6*0.1＝6.6 cubic meters13．临床试验显示，对偶尔食用一定量的牛肉干的人而言，大多数品牌牛肉干的添加剂并不会导致动脉硬化。

因此，人们可以放心食用牛肉干而无需担心对健康的影响。

以下哪项如果为真，最能削弱上述论证？A．食用大量牛肉干不利于动脉健康。

B．动脉健康不等于身体健康。

C．肉类都含有对人体有害的物质。

D．喜欢吃牛肉干的人往往也喜欢食用其它对动脉健康有损害的食品。

E．题干所述临床试验大都是由医学院的实习生在医师指导下完成的。

解析：答案B。

题干的结论依赖于把动脉健康和身体健康混为一谈，B项把两者区分开来。

14．下列空间复杂度最大的是？堆栈排序归并排序选择排序冒泡排序15．有一个呼叫中心，星期二的calls比星期一的1/2还多1/3，星期一和星期二的calls的和是120，问星期二的calls是多少？解析：设星期一为x，则x+[(x/2(1+1/3))=120，得出，x=72，那么星期二的calls为120-72=4816．new内存分配问题？程序执行之前不知道用多少对象存放数据的时候1.所需大小不定,而且相差比较大2,申请的内存比较大17．数据库操作：truncate和rollback解析：Truncate是一个能够快速清空资料表内所有资料的SQL语法。

并且能针对具有自动递增值的字段，做计数重置归零重新计算的作用。

如果有ROLLBACK语句，DELETE操作将被撤销，但TRUNCATE不会撤销。

18．Linux下能新建用户的是A．adduser B．useradd C．配额文件D．二、简答题（附加题，不计入总分）1．业务运维工程师的职责？1、参与设计、审核、优化公司IT系统以及各应用系统的体系架构；2、全面负责公司运维项目的系统升级、扩容需求与资源落实，配合开发需求，测试、调整运维平台；3、负责网络以及服务器的网络设置、维护和优化、网络的安全监控、系统性能管理和优化、网络性能管理和优化；4、建立面向开发部门，业务部门的服务流程和服务标准；5、负责IT运维相关流程的规划、设计、推行、实施和持续改进；6、负责内部分派下发，对实施结果负责。

7、负责日常网络及各子系统管理维护。

8、负责设计并部署相关应用平台，并提出平台的实施、运行报告。

9、负责配合开发搭建测试平台，协助开发设计、推行、实施和持续改进。

10、负责相关故障、疑难问题排查处理，编制汇总故障、问题，定期提交汇总报告。