资源描述：
《google中国笔试题目 》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、Google中国笔试题目i.i关于ip协议那个正确AIP是TCP上层协议BIP协议是应用层协议C由于两个属于同一层协议，他们之间可以直接通信DIP协议不提供可靠的通信关于内存正确的是A内存的存取速度不能低于cpu速度，否则会造成数据丢失B程序只有在数据和代码等被调入内存后才能运行C采用虚拟内存技术后程序可以在硬盘上直接运行D某计算机的内存容量为16MB，那么他的地址总线为24位单链表中结点的结构为（data，link）,若想删除结点P（不是头节点或者尾结点）的直接后继，则应执行下列哪个操作Ap=p->1ink;p->1ink=p->1ink->linkBp->link->l
2、ink=p->link;Cp=p->1ink->1inkDp->1ink=p->link->link已知x>=yandy>=z为真，那么x>zory=z值为A真B假C无法确定Dxyz同为正数时为真某请求被随即分配到四台机器进行处理，分配到每台机器的概率A15%B20%C30%D35%,处理请求的失败概率分别为5%，4%，3%2%,现在请求失败，问由C造成的概率最接近A26%B28%C30%D32%假设我们用d=(al，a2，一.a5)表示无向无环图G的5个顶点的度数，下面给出的哪组值是可能的A{3,4,4,3，1}B{4,2,2,1，1}C{3,3,3，2,2}D{3,4,
3、3,2,1}设栈S和队列Q的初始状态为空，元素el，e2，e3，e4,e5,e6一次压入栈S，一个元素出栈后即进入队列Q,若出队列的顺序为e2,e4,e3,e6,e5，el则栈S的容量要求最小值为A2B3C4D5在堆排序算法中我们用一个数组A来模拟二叉树T，如果该A[0]存放的是T的根节点，那么A[K](K〉0)的父亲节点是A(K-1)/2BK/2C(K+1)/2D都不对(via:)现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求任务名称开始时间结束时间al7b89c25d711e36f79gl013则最
4、少需要使用的机器数目为A1B2C3D4在设计一个操作系统时，哪项不是必须考虑的A设备管理模块B文件系统模块C用户管理模块D进程管理模块正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a:3,b:5,N二6时，序列为3，5,6，9，10,12(1)设1个函数voidgenerate(inta,intb,intN,int*Q)计算Q的前几项(2)设计测试数据来验证函数程序在各种输入下的正确性有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序)，如
5、有可能尽量选择时间和空间效率高的算法c语言函数原型voidproc(char*str)也可以采用你自己熟悉的语言己知一颗无向无环连通图T的所有顶点和边的信息，现需要将其转换为一棵树，要求树的深度最小，请设计一个算法找到所有满足要求的树的根结点，并分析时空复杂度（描述算法即可，无需代码）1.1关于IP协议那个正确AIP是TCP上层协议BIP协议是应用层协议C由于两个属于同一层协议，他们之间可以直接通信DIP协议不提供可靠的通信关于内存正确的是A内存的存取速度不能低于cpu速度，否则会造成数据丢失B程序只有在数据和代码等被调入内存后才能运行C采用虚拟内存技术后程序可以在硬盘上直
6、接运行D某计算机的内存容量为16MB，那么他的地址总线为24位单链表中结点的结构为（data，link）,若想删除结点P（不是头节点或者尾结点）的直接后继，则应执行下列哪个操作Ap二P-〉1ink;p->link=p-〉link_〉linkBp->link-〉link二p-〉link;Cp=p-〉link-〉linkDp-〉link=p->link->link已知x〉=yandy〉=z为真，那么x〉zory=z值为A真B假C无法确定Dxyz同为正数时为真某请求被随即分配到四台机器进行处理，分配到每台机器的概率A15%B2O°/oC3O%D35%,处理请求的失败概率分别为5%
7、，4%，3%2%,现在请求失败，问由C造成的概率最接近A26%B28%C3O°/oD32°/o假设我们用d=(al,a2,a5)表示无向无环图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,e4，e3,e6,e5，el则栈S的容量要求最小值为A2B3C4D5在堆排序算法中我们用一个数组A来模拟二
