腾讯2016研发工程师笔试题（三）
时长:90分钟 总分:100分
141浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 |
|---|---|---|
| 数量 | 14 | 16 |
3.
在64位编译器下用sizeof(struct A)计算出的大小是多少
有一个如下的结构体：
struct A{
long a1
short a2
int a3
int *a4
}
请问在64位编译器下用sizeof(struct A)计算出的大小是多少？
6.
类似跳表的数据结构查找元素的时间复杂度是？
有如下一个类似跳表的数据结构：每层都是已经排好序的链表，level1层的链表有所有元素，levelN层的链表只有levelN-1的1半的元素，levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是：
7.
任务抢占
22.在一个单CPU的处理机中，有P1，P3，P5三个作业，有两个IO设备IO1，IO2，并且能够实现抢先式多任务并行工作的多道程序环境中，投入运行优先级由高到低P5，P1，P3三个作业，他们使用设备的先后顺序和占用设备的时间分别为：P1:IO2(10ms)
CPU(10ms) IO1(30ms）CPU(10ms)P3:IO1(30ms) CPU(10ms)
IO2(30ms）CPU(10ms)P5:CPU(20ms) IO1(30ms) CPU(10ms) IO2(15ms）忽略其他的时间损耗，3个作业投入到全部完成的情况下。请问下列哪些选项为IO2的设备利用率？
9.
请选择下面代码的输出结果
请选择下面代码的输出结果
#include <iostream>
using namespace std
int main(int argc, char*argv[])
{
int a = 10
int b = 4
int c = a / b
int d = c * a * b++
std:cout << d << std::endl
return 0
}
10.
请问下列代码的输出结果有可能是哪些（）？
请问下列代码的输出结果有可能是哪些（）？
#include <stdint.h>
#include <stdio.h>
union X {
int32_t a
struct {
int16_t b
int16_t c
}
}
int main() {
X x
x.a = 0x20150810
printf("%x,%x\n", x.b, x.c)
return 0
}
11.
如下代码，result变量的输出结果是多少？
如下代码，result变量的输出结果是多少？
#include<iostream>
using namespace std
int i=1
class MyCls{
public:
MyCls():m_nFor(m_nThd),m_nSec(i++),m_nFir(i++),m_nThd(i++){
m_nThd=i
}
void echo(){
cout<<"result:"<<m_nFir+m_nSec+m_nThd+m_nFor<<endl
}
private:
int m_nFir
int m_nSec
int m_nThd
int &m_nFor
}
int main()
{
MyCls oCls
oCls.echo()
return 0
}
17.
已知关系R（F,G,H,I,J）及其上的函数相关性集合，F=(F->G,J->F,HJ->I),该关系的候选关键字是：
已知关系R（F,G,H,I,J）及其上的函数相关性集合，F=(F->G,J->F,HJ->I),该关系的候选关键字是：
18.
win32系统里，下面几个sizeof的运行结果是（）
win32系统里，下面几个sizeof的运行结果是（）
int intValue=1024 char str[]="Tencent" const char* ch=str sizeof(intValue)=__a___ sizeof(str)=__b____ sizeof(ch)=____c___
23.
拥塞窗口大小控制
客户端C和服务器S之间建立一个TCP连接，该连接总是以1KB的最大段长发送TCP段，客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时，如果接下来的4个RTT往返时间内的TCP段的传输是成功的，那么当第4个RTT时间内发送的所有TCP段都得到了ACK时，拥塞窗口大小是：
30.
请给出能够插入的成绩记录
小明设计了如下的学籍管理系统：(PK为主键，FK为外键)
已知关系：学籍(学号，学生姓名) PK=学号
成绩（科目号，成绩，学号） PK=科目代码，FK=学号
已有表记录如下，请给出能够插入的成绩记录
