Ggle中国笔试题目　.docVIP

Google中国笔试题目 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为真，那么xzory=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，一.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, 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的所有顶点和边的信息， 现需要将其转换为一棵树，要求树的深度最小，请设计一 个算法找到所有满足要求的树的根结点，并分析时空复杂 度（描述算法即可，无需代码） 1. 1关于IP协议那个正确 AI P是TCP上层协议B IP协议是应用层协议C由于两个 属于同一层协议，他们之间可以直接通信DIP协议不提供 可靠的通信 关于内存正确的是 A内存的存取速度不能低于cp u速度，否则会造成数 据丢失 B程序只有在数据和代码等被调入内存后才能运行 C采用虚拟内存技术后程序可以在硬盘上直接运行 D某计算机的内存容量为16MB，那么他的地址总线为 24位 单链表中结点的结构为（d ata，link）,若想删除结 点P （不是头节点或者尾结点）的直接后继，则应执行下列 哪个操作 Ap二P-〉1 i nk;p-lin k=p-〉link_〉li nkBp-l ink- 〉link二p-〉li nk;Cp =p-〉li nk-〉linkDp-〉li nk=p-li nk - link 已知x〉=yandy〉=z为真，那么x〉zor y=z值为 A真B假C无法确定Dxyz同为正数时为真 某请求被随即分配到四台机器进行处理，分配到每台 机器的概率A15 %B2O°/oC3O %D 35%,处理请求的失败概率分别 为5%，4%，3%2%,现在请求失败，问由C造成的概率最接 近 A26%B28 %C3O°/oD32°/o 假设我们用d=(al,a 2, a5 )表示无向无环图G的5 个顶点的度数，下面