58同城2016研发工程师笔试题及答案.docx

31

以下代码的执行结果是().

1intmain(){

2inti=-2147483648;

3returnprintf(%d,%d,%d,%d,~i,-i,1-i,-1-i);4}

正确答案:D你的答案:空(错误)

0,2147483648,2147483649,2147483647

0,-2147483648,-2147483647,2147483647

2147483647,2147483648,2147483649,2147483647

2147483647,-2147483648,-2147483647,2147483647

表达式a+b*c-(d+e)/f的后缀表达式为()

正确答案:C你的答案:空(错误)abc*+def+/-+*-/+bcaefdabc*+de+f/-abc*+de+f-/四分位数是统计学的一个概念，把序列中的数值由小到大排列并分成四等分，处于三个分割点位置的数就是四分位数。n为序列的总长度，三个四分位数可以根据如下公式求出：Q1的位置=(n+1)x0.25Q2的位置=(n+1)x0.5Q3的位置=(n+1)x0.75

比如数据序列：1,3,5,7,2,4,6

由小到大排列的结果是：1,2,3,4,5,6,7一共7项，Q1的位置=(7+1)*0.25=2,Q2的位置=(7+1)*0.5=4，Q3的位置=(7+1)*0.75=6，四分位数即为第2,4,6个元素上对应的数值：(2,4,6)那么数据序列6,45,49,16,42,41,7,38,43,40,36的四分位数为：

正确答案

正确答案:B你的答案:空(错误)49,41,4316,40,4316,45,716,41,45

一棵深度为5的完全二叉树最少有()个节点。(第一层深度视为1)

正确答案:B你的答案:空(错误)

15

16

32

在有序表(5,8,36,48,50,58,88)中二分查找字58时所需进行的关键字比较次数是()，对应的判定树高度为().

正确答案:B你的答案:空(错误)

2,2

2,3

3,2

3,3

假设以行优先顺序存储三维数组A[5][6][7],其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是()

正确答案:D你的答案:空(错误)

1150

1291

1380

1482

马路上有编号1,2,3...10的十盏路灯，为节约用电而又不影响照明，可以把其中3盏灯关掉，但不可以同时关掉相邻的两盏，在两端的灯都不能关掉的情况下，有()种不同的关灯方法。

正确答案:A你的答案:空(错误)

20

60

120

240

房间里有8人，分别佩戴着从1号到8号的纪念章，任选3人记录其纪念章号码，最大的号码为6的概率()

正确答案:B你的答案:空(错误)

3/28

5/28

2