999kao.com
全省阿里巴巴校园招聘研发工程师笔试试题考试专题训练
在窗体上有一个命令按钮，然后编如下事件过程：
Function SR（x As Double） As Double
Select Case Sgn（x）
Case 1
SR=Sqr（x）
Exit Function
Case 0
SR=0
Case -1
SR=-1
End Select
End Function
Private Sub Command1_Click（）
Dim Msg, SRN
Dim N As Double
N=InputBox（"请输入要计算平方根的数"）
Msg=N & "的平方根"
Select Case SR（N）
Case 0
Msg=Msg & "是0"
Case -1
Msg=Msg & "是一个虚数"
Case Else
Msg=Msg & "是" & SR（N）
End Select
MsgBox Msg
End Sub
程序运行后，单击命令按钮，在输入对话框内输入-1，输出结果是 【15】 。
正确答案: 1.(-1的平方根是一个虚数)
下列程序执行的输出结果是( )。 #inClUde＜stdio.h＞ main() { char a[2][4]； strcpy(a,"are");strcpy(a[1],"you")； a[0][3]='&'； printf("%s\n",a)； }
A．are&you
B．you
C．are
D．&
解析： strcpy(a,"are")中数组名a代表数组首地址的地址常量，该操作把are复制到a中，a[0][3]='&'，且strcpy(a[1]，"you")把you复制到a[1]中，故输出a为“are&you”。
假设有如下事件过程：
Private Sub Command1_Click()
msg1$="Are You Continue to?"
msg2$="Open The Books"
r=MsgBox(msg1$，34，msg2$)
End Sub
运行该程序后，所出现的对话框的标题是【 】。
Open The Books
下述程序执行的输出结果是（ ）。
include<stdio．h>
main（ ）
{char a[2][4]；
strcpy(a。"are")；strcpy(a[1]，"you")；
a[o][3]=&；
printf("%s＼n"，a)；
}
A.are&you
B.you
C.are
D.&
strcpy实现的功能是复制，该操作把are复制到a中，aE03 E33一’＆’，且strcpy(aEl]， "you")把you复制到a[l]中，故输出a为“are&you”。
下面程序的输出结果是【 】。
char b[]="ABCD";
main()
{
char b[30];
strcpy(&b[0],"GH");
strcpy(&b[1],"GH");
strcpy(&b[2],"GH");
printf("%s\n",b);
}
GGGH 解析：由于在函数main中定义了数组变量b，其将屏蔽全局变量b。对于一维数纽变量，其值为一常数，等于数组首元素地址。strcpy(&b[0]，"GH")，是将字符串"GH"复制到数组b中从首元数开始的空间中，此是b中的字符串为”叫”： strcpy(&b[1], "GH")，是将字符串"GH"复制到数组b中从第二个元素开始的空间中，此是b中的字符串为“GH”。执行第三次strcpy函数后，b中的字符串为"GGGH"。
2013年阿里巴巴校园招聘研发工程师笔试试题第一部分 单选题（前10题，每题2分；后10题，每题3分，共50分。选对得满分，选错倒扣1分，不选得0分）112345*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、DCBAB、ABCDC、DD、A4 使用gcc默认对齐规则的情况下，下列两个数据结构的sizeof各是多少？（）struct FirstStructchar a;uint64_t b;uint32_t c;uint32_t d;struct SecondStructchar a;uint32_t b;uint32_t c;A、17,13B、24,16C、24,24D、32,165. 关于内联函数，以下哪项叙述是错误的？（）A、递归函数不能定义为内联函数B、内联函数只能先定义后使用C、任何源文件，使用内联函数必须包含函数定义D、Main函数可以内联6. 执行IO时，直接调用内核异步API，内核完成IO操作后再回调用户，这种IO模式是什么？（） A、BIO B、NIOC、AIOD、FIO7. 若系统中有5台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁？（） A、2 B、3 C、4 D、58. 一个栈的入栈序列为abcde，则不可能的输出序列为哪个？（） A、edcbaB、dceabC、decbaD、abedc9. 关于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、11B、12C、13D、1415. 数据表中有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人抬着三个货物出门，遇到一条河，他们四个人游过河的时间分别为1,3,8,15（分钟）。每个货物必须要由两个人托起才不会被浸湿，为防止货物失窃，所有货物需要有人看守，请问他们最少要花几分钟才能完成渡河？（） A、15B、20C、23D、2519. 某班有25名学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人这三种球都会打。而6个会打网球的人都会打另外一种球。请问25人中这三种球都不会打的人数是多少？（） A、3 B、4 C、5D、620. 在一个N*N个方格的国际象棋盘上，knight从任意一个指定的方格出发，按照1横2竖或者1竖2横的跳马规则（如下图从X开始可以走到任意一个Y）。走遍棋盘的每个格子，且每个格子只走一次的跳法叫做一个骑士征程。请问，N最小为多少时，一个knight可以完成骑士征程？（） A、5B、7C、8D、9YYYYXYYYY第二部分 不定项选择（4题，每题5分。每题1-5个正确选项，完全正确计5分，漏选计2分，不选计0分，多选、错选扣2分）21. 一段时间内只允许一个进程访问的资源被称作临界资源，针对临界资源，以下说法错误的是哪些？（） A、对临界资源是不能实现资源共享 B、只要能是程序并发执行，这些并发执行的程序可以对临界资源实现共享 C、为临界资源配上相应的设备控制块后，便能实现共享 D、对临界资源采用互斥访问方式，便能实现共享22. 设存在三个函数f, g, h,分别为f(n)=53n3+26n+18, g(n)=1500n3+n2, h(n)=15n(1.5)+45n lg(n)。下列哪些关系是成立的，是哪几个？（） A、f(n) O(g(n)B、g(n) O(f(n)C、h(n) O(n1.5)D、h(n) O(n lg(n)23. 假设在树中，节点x是节点y的双亲时，用（x,y）来代表树边。已知一棵树边的集合为(i,m), (i,n), (e,i), (b,e), (b,d), (a,b), (g,j), (g,k), (c,g), (c,f), (h,i), (c,h), (a,c)，则下列说法正确的是哪几个？（） A、a是根节点 B、g,h,i是f的兄弟 C、c是g的双亲 D、树的深度是524. 根据一项对程序员的界面和收入的调查发现：i)10%喜欢白底黑字，60%喜欢黑底绿字；ii)50%是高收入的。下面描述可能正确的是哪几个？（） A、一半的程序员是低收入的 B、30%喜欢黑底绿字的程序员是高收入的 C、没有程序员既喜欢白底黑字，又是高收入的 D、所有喜欢黑底绿字的程序员都不是高收入的第三部分 填空与问答（5题，共30分）25. （4分）在操作系统的生产者消费者问题中，能否将生产者进
以下程序的输出结果是【 】。
include＜iostream.h＞
include ＜string.h＞
void main 0 {
char s[50];
strcpy(&s[O], "No" );
strcpy(&s[1], "123" );
strcpy (&s[2], "23456" );
cout＜＜s;
}
N123456
下述程序执行的输出结果是（ ）。 #include<stdio．h> main（ ） {char a[2][4]； ， strcpy(a。"are")；strcpy(a[1]，"you")； a[o][3]=&； printf("%s＼n"，a)； }
A.are&you
B.you
C.are
D.&
strcpy实现的功能是复制，该操作把are复制到a中，aE03E33一’＆’，且strcpy(aEl]，"you")把you复制到a[l]中，故输出a为“are&you”。
下列程序执行的输出结果是( )。 #include＜stdio.h＞ main() { char a[2][4]; strcpy(a,"are");strcpy(a [1],"you"); a[0][3]='&'; printf("%s\n",a); }
A．are&you
B．you
C．are
D．&
解析：strcpy(a,"are")中数组名a代表数组首地址的地址常量，该操作把are复制到a中，a[0][3]='&'，且strcpy(a[1],"you")把you复制到a[1]中，故输出a为“are&you”。
下列程序的输出结果是______。 #include main() { char b[30]，*chp； strcpy(&b[0]，"CH")； strcpy(6b[1]，"DEF")； strcpy(6b[2]，"ABC")； printf("%s\n"，b)； }
A．CHDEF
B．DEFABC
C．CDABC
D．CHABC
TD-LTE系统仅非竞争随机接入过程包含的消息是()。
A.Msg0
B.Msg1
C.Msg2
D.Msg4