2015腾讯软件测试笔试题

2015腾讯软件测试笔试题（一）1.有一个文件test.txt里面有四列(nameclassaddressage)，问：用_____shell命令打印出class列的内容。-----awk‘{print$2}’test.txt2.英特网的远程登录的工作模式是_____工作模式。-----客户机/服务器3.防止系统区被破坏的方法有两种：存储保护键和______。-----定时备份4.多播IP用的是哪类地址(D)A.A类地址B.B类地址C.C类地址D.D类地址5.关系代数的优化策略是_______。------尽早执行选择运算6.在分解中，无损连接，函数依赖属于_______。------3NF7.在完成了数据库的模式的定义之后，数据字典里面应该包括______。------数据项、数据结构、数据流、数据存储、处理过程五个部分。8.可重定位内存分配的目的是_______。------解决碎片和紧缩问题9.unix的目录结构是______。------/根目录，这是所有目录和文件的起点/bin大部分可执行的unix命令和公用程序/dev设备文件，如/dev/cd0/etc系统管理命令和数据文件/libC程序库/usr存放用户的家目录和用户公用程序或文件/tmp临时工作目录，存放一些临时文件10.连接方式存储的队列，在删除一个节点时(D)A.只改动头指针B.只改动尾指针C.头指针和尾指针都改动D.头指针和尾指针可能改动11.不带头指针的单链表的队列，在删除一个节点时(D)A.只改动头指针B.只改动尾指针C.头指针和尾指针都改动D.头指针和尾指针可能改动12.完整性约束包括：主键约束，外键约束，和全局约束。-----用户自定义约束13.IEEE802.3物理地址是(C)位A.32bitB.64bitC.48bitD.16bit14.哪一种数据的查询需要优化CA.层次数据库B.网状数据库C.关系数据库D.无关系数据库15.负责压力测试不包括CA.访问量B.点击次数C.业务处理时间D.业务请求吞吐量16.在五层的网络模型中，传输层属于第___4___层。腾讯软件测试笔试题（二）1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法A、3B、4C、5D、62、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项inta1=x+y-z;intb1=x*y/z;inta2=x-z+y;intb2=x/z*y;intc1=x《》z;intd1=x&y|z;intc2=x》》z《A、a1一定等于a2B、b1一定定于b2C、c1一定等于c2D、d1一定等于d23、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是A、死代码删除指的是编译过程直接抛弃掉被注释的代码;B、函数内联可以避免函数调用中压栈和退栈的开销C、For循环的循环控制变量通常很适合调度到寄存器访问D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令4、如下关于进程的描述不正确的是A、进程在退出时会自动关闭自己打开的所有文件B、进程在退出时会自动关闭自己打开的网络链接C、进程在退出时会自动销毁自己创建的所有线程D、进程在退出时会自动销毁自己打开的共享内存5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格，并且不能经过P;A、492B、494C、496D、4986、SQL语言中删除一个表的指令是A、DROPTABLEB、DELETETABLEC、DESTROYTABLED、REMOVETABLE7、某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时，需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟)，产品组向client组合server提供文字内容资源(同时进行，10分钟)，server和client源代码放置在不同工作站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源，client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问，从要完成一次版本构建(client与server的版本代码与资源齐备)，至少需要多少时间A、60分钟B、40分钟C、30分钟D、20分钟8、如下关于编译链接的说法错误的是A、编译优化会使得编译速度变慢B、预编译头文件可以优化程序的性能C、静态链接会使得可执行文件偏大D、动态链接库会使进程启动速度偏慢9、如下关于链接的说法错误的是A、一个静态库中不能包含两个同名全局函数的定义B、一个动态库中不能包含两个同名全局函数的定义C、如果两个静态库都包含一个同名全局函数，他们不能同时被链接D、如果两个动态库都包含一个同名全局函数，他们不能同时被链接10、排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的A、插入排序B、冒泡排序C、快速排序D、归并排序11、下列说法中错误的是：A、插入排序某些情况下复杂度为O(n)B、排序二叉树元素查找的复杂度可能为O(n)C、对于有序列表的排序最快的是快速排序D、在有序列表中通过二分查找的复杂度一定是O(nlog2n)12、在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是A、没区别B、行优先快C、列优先快D、2种读取方式速度为随机值，无法判断A、1024B、1018C、55D、5014、TCP的关闭过程，说法正确的是A、TIME_WAIT状态称为MSL(MaximumSegmentLifetime)等待状态B、对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态C、主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态D、在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。15、操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是A、端口号在64512-65535之间的端口B、所有小于1024的每个端口C、RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等D、所有端口都可以不受权限限制打开16、找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式A)60B)120C)180D)360填空题1、除了10进制、2进制之外，16进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述)，下式：(20XX)10+(AF1)16的结果是()(请用10进制表示)。2、ack(3,3)的执行结果是多少?intack(intm,intn)if(m==0)returnn+1;elseif(n==0)returnack(m-1,1);elsereturnack(m-1,ack(m,n-1));3、某互联网产品(例如，一款网络游戏)同时在线曲线(AverageConcurrencyUsers，ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人，玩家每次登陆后平均在线时长为2小时。请你估计一下，平均下来每分钟约有()个玩家登录。4、如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title)，并按照发布(create_time)降序排列：SELECTtitleFROMpost()create_timeDESC()0,205、为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有的整数，我们都通过Integer类型的对象来描述。在计算“1+2”时，这里的“1”，“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度，我们决定让Integer对象都是只读对象，也即在计算a=a+b后，对象a引用的是一个新的对象，而非改a所指对象的值。考虑到性能问题，我们又引入两种优化方案：(1)对于数值相等的Integer对象，我们不会重复创建。例如，计算“1+1”，这里两个“1”的引用的是同一个对象——这种设计模式叫做;(2)脚本语言解析器启动时，默认创建数值范围[1,32]的32个Integer对象。现在，假设我们要计算表达式“1+2+3+…+40”，在计算过程需要创建的Integer对象个数是。6、甲、乙两个人在玩猜数字游戏，甲随机写了一个数字，在[1，100]区间之内，将这个数字写在了一张纸上，然后乙来猜。如果乙猜的数字偏小的话，甲会提示：“数字偏小”一旦乙猜的数字偏大的话，甲以后就再也不会提示了，只会回答“猜对或猜错”问：乙至少猜多少次猜可以准确猜出这个数字，在这种策略下，乙猜的第一个数字是。7、仔细阅读以下函数Intfuc(intm,intn)if(m%n)==0returnn;elsereturnfuc(n,m%n)请问func(20XX,2102)的结果是()。加分题：1、给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程：不允许使用除法;要求O(1)空间复杂度和O(n)时间复杂度;除遍历计数器与a[N]b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等);请用程序实现并简单描述。2、20世纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经受6.2词到达。于是，米尔格兰姆提出六度分割理论，认为世界上任意两个人之间建立联系最多只需要6个人。假设QQ号大概有10亿个注册用户，存储在一千台机器上的关系数据库中，每台机器存储一百万个用户及其的好友信息，假设用户的平均好友个数大约为25人左右。第一问：请你设计一个方案，尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达，并得出这两位用户六度可达的话，最短是几度可达。第二问：我们希望得到平均每个用户的n度好友个数，以增加对用户更多的了解，现在如果每台机器一秒钟可以返回一千条查询结果，那么在10天的时间内，利用给出的硬件条件，可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数，可以怎样改进方案?3、段页式虚拟存储管理方案的特点。参考答案选择题：A。原式=x^2*(x^4+4*x^2+2*x)+x+1，x^2用一次乘法，x^4看成是(x^2)^2，这样用掉第二次乘法，外面的x^2*是第三次乘法，所有常系数乘法都展开成连加。腾讯软件测试笔试题文章腾讯软件测试笔试题出自，转载请保留此链接！A。一开始觉得A肯定不对，因为会溢出，但不知道其实正如微机原理课上原的，溢出会有标识位，连加减的时候会考虑到这个标识位的作用，这样A就对了。A。死代码是指永远不会执行到的代码，不是注释，比如if(0){…}，大括号里的就是死代码。D。共享内存销毁了，会对其他正在使用这段内存的进程造成破坏。A。A走到B共需要12步，其中7步必须向右，5步必须向上，但次序可以不同，因此是C(7,12)，要求P不能走，那么走到P的可能次数是C(3,6)，从P走到B的可能次数是C(4,6)，因此结果是C(7,12)–C(3,6)*C(4,6)=492。D。除了加密以外，剩下的