腾讯2017校招开发工程师笔试试卷（二）

时长:120分钟 总分:100分

168浏览 0人已完成答题

题型介绍
题型 单选题 多选题 简答题
数量 22 8 4
1.
下列哪些可以用于 Linux 进程间通讯？
问题详情

下列哪些可以用于Linux进程间通讯?






2.
请问下列代码的输出是多少（）
问题详情

请问下列代码的输出是多少（）  

#include <stdio.h>
int main() {
    int m[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0}
    int(*p)[4] = (int(*)[4])m
    printf("%d", p[1][2])
    return 0
}






3.
ARP协议实现的功能是()
问题详情




4.
以下关于死锁，描述正确的有（）
问题详情




5.
Java语言中，String s =new String(“xyz”)创建了几个string object？
问题详情
Java语言中，如果"xyz"没有被创建过，String s =new String(“xyz”)创建了几个string object？




6.
定义以下泛型： Internal sealed class DictionaryStringKey<TValue>:Dictionary<String,TValue>{} 哪个选项不会抛出异常（）
问题详情
定义以下泛型： 
Internal sealed class DictionaryStringKey:Dictionary{} 
哪个选项不会抛出异常（）



7.
下面关于数据库唯一索引正确的是（ ）？
问题详情




8.
请指出下列代表有几处错误。
问题详情
请指出下列代表有几处错误？ 
#include <stdio.h>
class A
{
    public:
      virtual void f(){}
    public:
       A()
       {
           f()
       }
}

class B1:public A()
{
    private:
        char *_s
    public:
        B1()
        {
            _s=new char[1024]
        }
    private:
        void f()
        {
            delete _s[]
            _s=NULL
        }
}

class B2:public A
{
    private:
        int * _m
    public:
        B2()
        {
            _m=new int(2016)
        }
    private:
        virtual void f()
        {
            delete _m
            _m=NULL
        }
}
int main()
{
    A *a1=new B()
    A *a2=new C
    delete a1
    delete a2
    return 0
}




9.
下面哪些项是TCP具有的能力？
问题详情




10.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
问题详情




11.
NumberList是一个顺序容器，以下代码执行后，NumberList里的元素依次为：
问题详情
NumberList是一个顺序容器，以下代码执行后，NumberList里的元素依次为： 
List<int> NumberList = new List<int>(){2,4,1,3,5}
for(int i = 0i<NumberList.Count++i)
{
    int v = NumberList[i]
    if(v%2 = = 0)
    {
        NumberList.Remove(v)//删除的是元素，而非下标
    }
}




12.
64位Linux系统里，下面几个sizeof的运行结果是（）
问题详情
64位Linux系统里，下面几个sizeof的运行结果是（） 
int intValue = 1024
char str[] = “Tencent”
const char* ch = str
sizeof(intValue) = __a__
sizeof(str) = ___b__
sizeof(ch) = __c___





13.
c++定义一个空的类CTest，CTest没有定义任何成员变量和成员函数，在32位机器上，以下结论正确的有：
问题详情




14.
employee的表结构及数据结构如图所示，以下语句结果分别为：
问题详情
employee的表结构及数据结构如图所示，以下语句结果分别为：

ID

Name

Score

1

jack

1

2

tom

1

3

rose

null 

select count(*) from employee
select conut(1) from employee
select count(Score) from employee




15.
如果主存容量为8G，硬盘容量为128G，计算机地址寄存器为32位，则虚存的最大容量是以下哪个？
问题详情





16.
有如下一段代码（unit16_t为2字节无符号整数，unit8_t位1字节无符号整数）；
问题详情
有如下一段代码（unit16_t为2字节无符号整数，unit8_t位1字节无符号整数）； 
union X
{
    unint16_t a
    struct Z
    {
        unint8_t m
        unint8_t n
    }z
}
 
union X x
x.a = 0x1234
请问x.z.n在大字节序和小字节序机器上的值分别为多少（）





17.
关系模式R中的属性全是主属性，则R的最高范式必定是（）。
问题详情




18.
下列协议或应用，哪些是只使用TCP，而不使用UDP的？
问题详情




19.
下列属于android常用的跨进程通信工具有：
问题详情



20.
在32位环境下，以下代码输出的是（ ）
问题详情
在32位环境下，以下代码输出的是（） 
#include<stdio.h>
class A {
public:
    A(){ printf("A")}
    ~A(){ printf("~A")}
}
class B : public A {
public:
    B(){ printf("B")}
    ~B(){ printf("~B")}
}

int main() {
    A *c = new B[2]
    delete[] c
    return 0
}




21.
以下属于ios常用的多线程编程组件有：
问题详情



22.
智能手机的手势解锁密码是九宫格3X3的点阵中的一条路径，这条路 径最少连接四个点，最多连接九个点，请问总共有多少种解锁密码？（ ）
问题详情
智能手机的手势解锁密码是九宫格3X3的点阵中的一条路径，这条路 径最少连接四个点，最多连接九个点，请问总共有多少种解锁密码？（    ）




23.
下面一段c代码正确输出的是（ ）
问题详情
下面一段c代码正确输出的是（） 
#include <stdio.h>
int main() {
    int *p = NULL
    int a[] = {1, 2, 3, 4}
    p = a
    *(p++) += 100
    printf("%d %d %d %d %d\n", *p, a[0], a[1], a[2], a[3])
    return 0
}




24.
下列关于栈的叙述中正确的是（）
问题详情




25.
在公司局域网上ping www.qq.com没有涉及到的网络协议是：（ ）
问题详情
在公司局域网上ping www.qq.com没有涉及到的网络协议是：（    ）




26.
现有数据库表t_order,主键为Forder_id,并在表的Fuin、Fstate、Fcreate、ime建立复合索引，下列选项中能使索引的是（ ）
问题详情
现有数据库表t_order,主键为Forder_id,并在表的Fuin、Fstate、Fcreate、ime建立复合索引，下列选项中能使索引的是（    ）




27.
有以下代码：  int arr[2]  int i int j } int
问题详情
有以下代码： 
struct A
{
    bool b
    int arr[2]
    int i
    int j
}
int main()
{
    A a
    a.b = false
    a.arr[0] = 1
    a.arr[1] = 2
    a.i = 20
    a.j = 30
    *(a.arr + 1) = 40
    A *p = 0
    unsigned int q = (unsigned int)(&p->i)
    (*(int *)((char *)&a + q)) = -50
     return 0
}

当main函数返回之前，请问以下哪些说法是错误的（）





28.
32位系统下，对于下面的结构体A和B，sizeof（A），sizeof（B）的结果分别是（） #include
问题详情
32位系统下，对于下面的结构体A和B，sizeof(A), sizeof(B)的结果分别是（） 
#include <stdio.h>
#pragma pack(2)
struct A {
 int a
 char b
 short c
}
#pragma pack()
 
#pragma pack(4)
struct B {
 char b
 int a
 short c
}
#pragma pack()
 
int main() {
    printf(“sizeof(A)=%d, sizeof(B)=%d\n”,sizeof(A),sizeof(B))
    return 0
}





29.
程序最后输出什么？（ ）
问题详情
程序最后输出什么？（    ） 
#define Mul(x,y) ++x*++y
 
void main()
{
    int a = 1
    int b = 2
    int c = 3
 
    printf(“%d”,Mul(a+b,b+c))
}




30.
如输入1，最后输出什么？（ ）
问题详情
如输入1，最后输出什么（） 
void main()
{
    char c
    scanf("%c", &c)
    switch(c)
    {
        case '1':
            printf("1")
        case '2':
            printf("2")
        case '3':
            printf("3")
        default:
            printf("error")
    }
}




31.

假定一种编码的编码范围是a-y的25

问题详情
假定一种编码的编码范围是a-y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下：
a,aa,aaa,aaaa,aaab,aaac,.....,....,b,ba,baa,baaa,baab,baac,... ...,yyyw,yyyx,yyyy
其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。
编写一个函数，输入是任意一个编码，输出这个编码对应的index，如：
输入：baca
输出：16331
32.
全民飞机大战是腾讯研发的一款非常好玩的休闲游戏，游戏内的社区“飞行学院”。有一个功能是让某些玩家能获得系统赠送的钻石并以红包形式分享给自己的粉丝。比如系统赠送200钻石，玩家可以把它分成20份并分享给自己的10万个粉丝。假如是你来设计开发这个红包功能，你会怎样解决一下问题？
问题详情
全民飞机大战是腾讯研发的一款非常好玩的休闲游戏，游戏内的社区“飞行学院”。有一个功能是让某些玩家能获得系统赠送的钻石并以红包形式分享给自己的粉丝。比如系统赠送200钻石，玩家可以把它分成20份并分享给自己的10万个粉丝。假如是你来设计开发这个红包功能，你会怎样解决一下问题？
1. 钻石的最小单位是1，如何设计钻石分配算法？
2.红包份数有限，高并发情况下怎么解决固定份数和限额的问题？
3.如果高峰阶段，抢红包的并发请求数可能达到8000次/秒，使用什么样的存储系统可以支持该方案？
33.
游戏里面有很多各种各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024].请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态为未完成。
问题详情
游戏里面有很多各种各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024].请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态为未完成。
输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。
输出一个参数，如果第二个ID的任务已经完成输出1，如果未完成输出0,。如果第一或第二个ID不在[1,1024]范围，则输出1.
如：
输入：1024 1024
输出：1
34.
有一组关键字为{77,28,38,41,45,1,9,31,99,51,23,47,68,61}.1,请构造一个hash函数，形式为H（key）=key mod p，装填因子a=0.8，用链地址法解决冲突；2计算等概率情况下查找成功的平均查找长度；3计算等概率情况下查找失败的平均查找长度（空指针的比较不计入）。
问题详情