2013年阿里巴巴校园招聘笔试试题研发工程师.docVIP

第一部分 单选题（前10题，每题2分；后10题，每题3分，共50分。选对得满分，选错倒扣1分，不选得0分） 1．12345*12345 1105266261所采用的是多少进制的计算？（） A、2进制 B、8进制 C、10进制 D、16进制 2. 关于HTTP协议的说明，一下哪项是错误的？（） A、在CS模式下，作为一种request-response协议 B、无状态，对每一个请求看成独立的 C、HTTP是WWW和Email使用的协议 D、HTTP响应包括数字状态码，404经常代表“PageNot Found” 3. 以下程序输出结果是哪个？（） char msg[] = “AAAA”; strcpy(msg, “BBB”); strcpy(msg, “CC”); strcpy(msg, “D”); printf(“%s”,msg); A、DCBA B、ABCD C、D D、A 4． 使用gcc默认对齐规则的情况下，下列两个数据结构的sizeof各是多少？（） struct FirstStruct{ char a; uint64_t b; uint32_t c; uint32_t d; }; struct SecondStruct{ char a; uint32_t b; uint32_t c; }; A、17,13 B、24,16 C、24,24 D、32,16 5. 关于内联函数，以下哪项叙述是错误的？（） A、递归函数不能定义为内联函数 B、内联函数只能先定义后使用 C、任何源文件，使用内联函数必须包含函数定义 D、Main函数可以内联 6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（） A、BIO B、NIO C、AIO D、FIO 7. 若系统中有5台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁？（） A、2 B、3 C、4 D、5 8. 一个栈的入栈序列为abcde，则不可能的输出序列为哪个？（） A、edcba B、dceab C、decba D、abedc 9. 关于C程序运行内存空间的说法错误的是哪项？（） A、全局变量，static变量位于数据区，无需应用程序分配 B、局部变量的作用域是当前的函数或程序块，出作用域之后无效 C、在堆上分配内存需要调用malloc函数，并且需要调用free函数释放 D、递归程序的递归深度主要受限于堆的空间大小，超过大小限制程序会崩溃 10. 以下关于数组说法正确的是哪项？（） A、建立公用数组，在模块声明阶段用private语句 B、数组设定没有上下界 C、二维数组初始化时要在类型说明时给各下标变量赋予初值 D、对数组元素赋予初始值时一定要标注长度说明 11. 下列情况中，不能使用栈（stack）来解决问题的是哪个？（） A、将数学表达式转化为后缀形式 B、实现递归算法 C、高级编程语言的过程调用 D、操作系统分配资源（如CPU） 12. 已知数据表中每个元素距其最终位置不远，为节省时间，应该采用的算法是什么？（） A、直接选择排序 B、堆排序 C、快速排序 D、直接插入排序 13. Skip List是一个非常优秀的数据结构，实现简单的插入、删除、查找复杂度为（logN），当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少？（） A、O(N) B、O(logN) C、O(√N) D、O(N logN) 14. 设一棵二叉树中有3个叶子结点，8个“深度”为1的结点，则该二叉树中总的节点数为多少？（） A、11 B、12 C、13 D、14 15. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，采用什么算法最节省时间？（） A、堆排序 B、希尔排序 C、快速排序 D、直接选择排序 16. 有A和B两路公交车，平均发车间隔分别为5分钟和10分钟。某乘客在站点S可以任意选择两者之一乘坐，假设A和B到达S的时刻无法确定，那么该乘客的平均等待时间约为多少？（） A、1分钟20秒 B、1分钟40秒 C、2分钟30秒 D、3分钟20秒 17．有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可以取2,4,6枚，取得最后的石子的玩家为赢家，若家先取，则以下说法正确的是哪项？（） A、甲有必胜策略 B、乙有必胜策略 C、双方都没有必胜策略 D、不确定 18. 有4人抬着三个货物出门，遇到一条河，他们四个人游过