360公司 2015校招研发在线笔试题

时长:150分钟 总分:100分

184浏览 0人已完成答题

题型介绍
题型 单选题 简答题
数量 38 1
1.
优异虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2,会产生多少次缺页?
问题详情

优异虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行以下访问页号序列后1,3,4,2,1,3,5,1,2,5,4,2,会产生多少次缺页()




2.
无向图G=(V E),其中V={a,b,c,d,e,f},E={,,,,,},,对该图进行深度优先排序,得到的顶点序列正确的是?
问题详情

无向图G=(V E),其中V={a,b,c,d,e,f},E={<a,b>,<a,e>,<a,c>,<b,e>,<c,f>,<f,d>,<e,d>}对该图进行深度优先排序,得到的顶点序列正确的是()




3.
上高中的小明暗恋女神三年,高考结束后,小明决定向女神表白。这天,小明来到女神楼下等待女神的出现,时间一分一秒的流逝,两个多小时过去了,女神还没有出现,小明看了下表,时针和分针的位置正好跟开始等的时候互换,请问小明一共等了女神多少分钟。
问题详情

上高中的小明暗恋女神三年,高考结束后,小明决定向女神表白。这天,小明来到女神楼下等待女神的出现,时间一分一秒的流逝,两个多小时过去了,女神还没有出现,小明看了下表,时针和分针的位置正好跟开始等的时候互换,请问小明一共等了女神多少分钟()




4.
有A,B,C三个学生,一个出生在北京,一个出生在上海,一个出生在广州。他们中一个学物理专业,一个学数学专业,一个学计算机。请根据题目条件,判断A的专业?
问题详情

有A,B,C三个学生,一个出生在北京,一个出生在上海,一个出生在广州。他们中一个学物理专业,一个学数学专业,一个学计算机。其中(1)A不是学物理的,B不是学计算机的;(2)学物理的不出生在上海;(3)学计算机的出生在北京;(4)B不出生在广州。请根据上述条件,判断A的专业()。




5.
一个不透明的箱子里共有红,黄,蓝,绿,白五种颜色的小球,每种颜色的小球大小相同,质量相等,数量充足。每个人从篮子里抽出两个小球,请问至少需要多少个人抽球,才能保证有两个人抽到的小球颜色相同?
问题详情




6.
平面内有11个点,由它们连成48条不同的直线,由这些点可连成多少个三角形?
问题详情




7.
8,8,12,24,60()
问题详情




8.
假定x=65530,下面函数的返回值是多少?
问题详情

假定x=65530,下面函数的返回值是多少?()
int func(x){
    int countx = 0
    while (x){
        countx++;
        x = x & (x - 1)
    }
    return countx
}




9.
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序,序列的变化情况采样如下,请问采用的是以下哪种排序算法。
问题详情

用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序,序列的变化情况采样如下:
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
请问采用的是以下哪种排序算法()





10.
设某颗二叉树中有360个结点,则该二叉树的最小高度是?(包括根节点,结点的层次从根开始定义起,根为第一层)
问题详情

设某颗二叉树中有360个结点,则该二叉树的最小高度是?(根节点高度为1)




11.
下列哪个算法是对一个list排序的最快方法?
问题详情

下列哪个算法是对一个list排序的最快方法()




12.
应用程序PING发出的是什么报文?
问题详情

应用程序PING发出的是什么报文()




13.
下面给出的正则规约的描述中,下面的无符号数哪个不符合规约的要求。
问题详情

digit ->0|1|...|9
digits ->digit digit*
optionalFraction ->.digits|∈
optionalExponent ->(E+|-|∈)digits|∈
number -> digits optionalPraction option|Exponent
上面给出的正则规约的描述中,下面的无符号数哪个不符合规约的要求:




14.
语法分析器可以用于?
问题详情

语法分析器可以用于()




15.
IPV6地址包含多少位?
问题详情

IPV6地址包含多少位()




16.
如果在一个建立了TCP连接的socket上调用recv函数,返回值为0,则表示?
问题详情

如果在一个建立了TCP连接的socket上调用recv函数,返回值为0,则表示()




17.
以下哪些不是内核对象?
问题详情

以下哪些不是内核对象()




18.
同一进程下的多个线程可以共享哪一种资源?
问题详情

同一进程下的多个线程可以共享哪一种资源()




19.
下述哪种情况会提出中断请求?
问题详情

下述哪种情况会提出中断请求()




20.
单任务系统中两个程序A和B,其中A程序:CPU:10s -> 设备1:5s -> CPU:5s ->设备2:10s ->CPU:10s;B程序:设备1:10s-> CPU:10s -> 设备2:5s ->CPU:5s ->设备2:10s;执行顺序为A->B,那么CPU的利用率是?
问题详情

单任务系统中两个程序A和B,其中
A程序:CPU:10s -> 设备1:5s -> CPU:5s ->设备2:10s ->CPU:10s;
B程序:设备1:10s-> CPU:10s -> 设备2:5s ->CPU:5s ->设备2:10s;
执行顺序为A->B,那么CPU的利用率是()




21.
下列程序会打印出多少个"-"?
问题详情

for (int i = 0 i < 2 i++)
{
    fork()
    printf("-\n")
}
会打印出多少个"-"?




22.
以下说法不正确的是?
问题详情

以下说法不正确的是()




23.
对于Linux说法,下列说法正确的是?
问题详情

对于Linux说法,下列说法正确的是()




24.
X86体系结构在保护模式下中有三种地址,请问一下那种说法是正确的?
问题详情




25.
当需要对文件进行随机存取时,下列哪一种文件物理结构不适用于上述应用场景?
问题详情




26.
下面程序运行时的输出结果是?
问题详情

#include<iostream>
using namespace std
class MyClass
{
public:
    MyClass(int i = 0)
    {
        cout << i
    }
    MyClass(const MyClass &x)
    {
        cout << 2
    }
    MyClass &operator=(const MyClass &x)
    {
        cout << 3
        return *this
    }
    ~MyClass()
    {
        cout << 4
    }
}
int main()
{
    MyClass obj1(1), obj2(2)
    MyClass obj3 = obj1
    return 0
}


运行时的输出结果是()




27.
在一个64位的操作系统中定义如下结构体以及对应的fool函数,则执行结果是?
问题详情

在一个64位的操作系统中定义如下结构体:
struct st_task
{
    uint16_t id
    uint32_t value
    uint64_t timestamp
}
同时定义fool函数如下:
void fool()
{
    st_task task = {}
    uint64_t a = 0x00010001
    memcpy(&task, &a, sizeof(uint64_t))
    printf("%11u,%11u,%11u", task.id, task.value, task.timestamp)
}

上述fool()程序的执行结果为()






28.
下面代码会输出什么?
问题详情

下面代码会输出什么()
int main(int argc, char **argv)
{
    int a[4] = {1, 2, 3, 4}
    int *ptr = (int *)(&a + 1)
    printf("%d", *(ptr - 1))
}





29.
Fun(21)结果是?
问题详情

int fun(int a)
{
    a = (1 << 5) - 1 
    return a 
} 
fun(21)结果是()




30.
下面哪一个是sort的template的正确写法?
问题详情

下面哪一个是sort的template的正确写法




31.
在c++中,{const int i=0int *j=(int *)&i*j=1printf("%d,%d",i,*j)},输出是多少?
问题详情

在c++中,
const int i = 0 
int *j = (int *) &i 
*j = 1 
printf("%d,%d", i, *j)
输出是多少?




32.
如下代码输出结果是什么?
问题详情

如下代码输出结果是什么?
#include<stdio.h>
char *myString()
{
    char buffer[6] = {0}
    char *s = "Hello World!"
    for (int i = 0 i < sizeof(buffer) - 1 i++)
    {
        buffer[i] = *(s + i)
    }
    return buffer
}
int main(int argc, char **argv)
{
    printf("%s\n", myString())
    return 0
}




33.
不能把字符串"HELLO!"赋给数组b的语句是?
问题详情

不能把字符串"HELLO!"赋给数组b的语句是()




34.
如果Data的地址是x,那么data[1][5].c的地址是?
问题详情

struct Date
{
    char a
    int b
    int64_t c
    char d
}
Date data[2][10]
在64位系统上,如果Data的地址是x,那么data[1][5].c的地址是()




35.
如何定义一个int类型的指针数组,数组元素个数为10个。
问题详情

如何定义一个int类型的指针数组,数组元素个数为10个:




36.
将一颗有100个结点的完全二叉树从根这一层开始,进行广度遍历编号,那么编号最小的叶节点的编号是?
问题详情

将一颗有100个结点的完全二叉树从根这一层开始,进行广度遍历编号(从1开始编号),那么编号最小的叶节点的编号是()




37.
解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好?
问题详情

解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好




38.
快速排序算法在序列已经有序的情况下的时间复杂度为?
问题详情

快速排序算法在序列已经有序的情况下的时间复杂度为()




39.
在写一个函数,根据两文件的绝对路径算出相对路径。如 a="/qihoo/app/a/b/c/d/new.c",b="/qihoo/app/1/2/test.c',那么b相对于a的相对路径是"../../../../1/2/test.c"。
问题详情

在写一个函数,根据两文件的绝对路径算出相对路径。如 a="/qihoo/app/a/b/c/d/new.c",b="/qihoo/app/1/2/test.c',那么b相对于a的相对路径是"../../../../1/2/test.c"