标题

google 北大笔试题

责任编辑:admin
日期:2012-10-26
1.1关于IP协议那个正确?
A IP是TCP上层协议B IP协议是应用层协议C由于两个属于同一层协议,他们之间可以直接通信DIP协议不提供可靠的通信?
1.2 关于内存正确的是?
A内存的存取速度不能低于cpu速度,否则会造成数据丢失?
B程序只有在数据和代码等被调入内存后才能运行?
C采用虚拟内存技术后程序可以在硬盘上直接运行?
D某计算机的内存容量为16MB,那么他的地址总线为24位?
1.3单链表中结点的结构为(data,link),若想删除结点p(不是头节点或者尾结点)的直接后继,则应执行下列哪个操作?
A p=p-link ; p-link=p-link-linkB p-link-link=p-link;C p=p-link-link Dp-link=p-link-link?
1.4已知x=y and y=z 为真,那么xz or y=z 值为?
A真B假C无法确定Dx y z同为正数时为真?
1.5某请求被随即分配到四台机器进行处理,分配到每台机器的概率A15% B20% C 30% D 35%, 处理请求的失败概率分别为5% ,4%, 3% 2%,现在请求失败,问由C造成的概率最接近A26% B28% C 30% D 32%?
1.6假设我们用d=(a1,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}?
1.7设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6一次压入栈S,一个元素出栈后即进入队列Q,若出队列的顺序为e2,e4,e3,e6,e5,e1则栈S的容量要求最小值为?
A2B3C4D5?
1.8 在堆排序算法中我们用一个数组A来模拟二叉树T,如果该A[0]存放的是T的根节点,那么A[K](K0)的父亲节点是?
A (K-1)/2 B K/2 C(K 1)/2 D 都不对?
1.9 现有如下任务需要安排在若干机器上并行完成,每个任务都有开始时间和结束时间(开始和结束时间都包括在任务执行时间内)的要求?
任务名称 开始时间 结束时间?
a 1 7?
b 8 9?
c 2 5?
d 7 11?
e 3 6?
f 7 9?
g 10 13?
则最少需要使用的机器数目为?
A1B2C3D4?
1.10 在设计一个操作系统时,哪项不是必须考虑的?
A 设备管理模块B文件系统模块C用户管理模块D进程管理模块?
2.1正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12?
(1)设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项?
(2)设计测试数据来验证函数程序在各种输入下的正确性?
2.2有一个由大小写组成的字符串,现在需要对他进行修改,将其中的所有小写字母排在答谢字母的前面(大写或小写字母之间不要求保持原来次序),如有可能尽量选择时间和空间效率高的算法 c语言函数原型void proc(char *str) 也可以采用你自己熟悉的语言?
2.3 已知一颗无向无环连通图T的所有顶点和边的信息,现需要将其转换为一棵树,要求树的深度最小,请设计一个算法找到所有满足要求的树的根结点,并分析时空复杂度(描述算法即可,无需代码)
google浙大笔试题
一、单选
1、8086中,十进制数-3用16位二进制数表示为?
2、假定符号-、*、$分别代表减法、乘法和指数运算,且
1)三个运算符优先级顺序是:-最高,*其次,$最低;
2)运算符运算时为左结合。请计算3-2*4$1*2$3的值:
(A)4096,(B)-61,(C)64,(D)-80,(E)512
3、下列伪代码中,参数是引用传递,结果是?
calc(double p, double q, double r)
{q=q-1.0;r=r p}
main(){
double a = 2.5, b = 9.0;
calc(b-a, a, a);
print(a);
}
(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5
4、求输出结果:
int foo(int x, int y){

阅读:

相关新闻:
评论