携程2016研发工程师笔试题

牛客网题目网址

基础知识题

1. 缓冲技术、覆盖技术、并行技术、虚存技术作用总结？

• 覆盖技术和虚存技术用于解决内存不足的问题；
• 并行技术用于解决多核的CPU或者多IO总线上的并行处理；
• 缓冲技术用于解决设备间处理速度不一致问题；

2. 编译和执行如下c语言代码,系统将会输出什么?

#include<stdio.h>
int main()
{
    char c='0';
    printf("%d %d",sizeof(c),sizeof('0'));
    return 0;
}

解析：

C语言: char a = 'a'; sizeof(char) = 1 sizeof(a) = 1 sizeof('a') = 4 

C++语言: char a = 'a'; sizeof(char) = 1 sizeof(a) = 1 sizeof('a') = 1 

字符型变量是1字节这个没错，奇怪就奇怪在C语言认为'a'是4字节，而C++语言认为'a'是1字节。 

原因如下:  

C99标准的规定，'a'叫做整型字符常量(integer    character constant)，被看成是int型，所以在32位机器上占4字节。

ISO C++标准规定，'a'叫做字符字面量(character literal)，被看成是char型，所以占1字节。

3. 冯诺依曼体系结构的特点？

• 计算机处理的数据和指令一律要用二进制数表示
• 顺序执行程序：计算机运行过程中，要把执行的程序和处理的数据首先存入主存储器（内存），计算机执行程序时，将自动并按顺序的从主存中取出指令一条一条的执行，称为顺序执行程序；
• 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成；

4. 关于索引结构，是指一个文件的信息存放在若干不连续的物理块中，系统为每个文件建立一个专用的数据结构——索引表，并将这些块的块号存放在索引表中。优点是既保留了链接结构优点，同时解决了其缺点，即能顺序存取，又能随机存取，满足了文件动态增长，插入删除的需求，也能充分利用外存空间。缺点是索引表本身带来的系统开销。

• 系统为每个文件建立一张索引表；
• 采用索引结构引入了存储开销；
• 从文件控制块中可以找到索引表或者索引表的地址；

5. 域名解析DNS：

（1）域名服务器：完成域名地址到IP地址转化的计算机。 

（2）域名服务器上运行着一个数据库系统； 

（3）数据库中保存着域名地址与IP地址。

（4）用户主机需要把域名地址转化为IP地址时向域名服务器提出查询请求； 

（5）域名服务器根据用户请求进行查询并把结果返回给用户主机。 

IP地址与域名的对应关系 ：

（1）一对一： 

Internet上IP地址是唯一的，一个IP地址对应着唯一的一台主机。 

给定一个域名地址能找到一个唯一对应的IP地址。 

（2）一对多： 

一台计算机提供多个服务，既作www服务器又作邮件服务器。 

IP地址还是唯一，但可根据计算机提供的多个服务给予不同域名。 

一个 IP地址 对应多个域名。

6. 管道是指用于连接一个读进程和一个写进程以实现进程之间通信的一种共享文件。向管道提供输入的是发送进程，也称为 写进程，负责向管道输入数据，数据的格式是字符流。接受管道 数据的接受进程为读进程。

7. 设计文件系统时应尽量减少访问磁盘的次数,以提高文件系统的性能.下列各种措施中,哪些可以减少磁盘服务时间？

• 块高速缓存
• 磁盘驱动调度
• 目录项分解法
• 异步I/O技术（不能，异步I/O只能提高CPU利用率，但访问磁盘的次数并不改变）