Google中国笔试题目.doc

Google中国笔试题目　.docGoogle中国笔试题目
i. i关于ip协议那个正确
AIP是TCP上层协议BIP协议是应用层协议C由于两个属于同一层协议,他们之间可以直接通信DIP协议不提供可靠的通信
关于内存正确的是
A内存的存取速度不能低于cpu速度,否则会造成数据
丢失
B程序只有在数据和代码等被调入内存后才能运行
C采用虚拟内存技术后程序可以在硬盘上直接运行
D某计算机的内存容量为16MB,那么他的地址总线为 24位
单链表中结点的结构为(dat a,link),若想删除结点P (不是头节点或者尾结点)的直接后继,则应执行下列哪个操作
Ap=p -> 1 ink;p-> 1 ink=p-> 1 i nk->linkB p ->link->li nk=p->link;Cp=p-> 1 ink-> 1 inkDp-> 1 i nk=p->lin k->link
已知x>=yandy >=z为真,那么x>zory=z值为 A真B假C无法确定Dx yz同为正数时为真
某请求被随即分配到四台机器进行处理,分配到每台机器的概率A1 5 %B20%C30%D3 5%,处理请求的失败概率分别为5%,4%,3 %2%,现在请求失败,问由C造成的概率最接
近A26%B28%C30 %D3 2%
假设我们用d=(al,a2,)表示无向无环图G的5个顶点的度数,下面给出的哪组值是可能的
A{3, 4, 4, 3,1}B{4,2,2, 1,1}C{3,3,3,2, 2}D{3, 4, 3, 2,
1}
设栈S和队列Q的初始状态为空,元素el,e2,e3, e4, e5, e6 一次压入栈S,一个元素出栈后即进入队列Q, 若出队列的顺序为e2, e 4, e3, e6, e5,el则栈S的容量要求
最小值为
A2B3C 4D5
在堆排序算法中我们用一个数组A来模拟二叉树T,如果该A[0]存放的是T的根节点,那么A[K] (K〉0)的父亲节点是
A(K-1)/2BK/2C(K+1)/2D 都不对(v ia:)
现有如下任务需要安排在若干机器上并行完成,每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求
任务名称开始时间结束时间
al 7
b89
c25 d71 1 e36
f79 gl 013
则最少需要使用的机器数目为
A1B 2C3D4
在设计一个操作系统时,哪项不是必须考虑的
A设备管理模块B文件系统模块C用户管理模块D进程管理模块
正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当 a:3, b:5, N 二6 时,序列为 3,5 , 6,9,10, 12 (1 )设 1 个函数 voidgenera t e ( inta, in tb , intN, in t*Q )计算Q的前几项
(2)设计测试数据来验证函数程序在各种输入下的正
确性
有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序),如有可能尽量选择时间和空间效率高的算法c语言函数原型voi dproc (char* str)也可以采用你自己熟悉的语言
己知一颗无向无环连通图T的所有顶点和边的信息,