邹鑫的专栏

经过的事已经随风而去,路过的人,是否该记忆

Google2007年4月笔试题
  
1.给一个三位数乘三位数的等式,求这个等式是几进制
567*456=150216
 
2.
char str[][10] = {"Hello", "Google"};
char *p = str[0];
cout<<strlen(p+10)<<endl;
求输出结果
 
3.
int cnt = 0;
int x = 11;
while (x != 1)
{
       cnt++
       if (x & 1 == 0)
 x /= 2;
       else
x = x * 3 + 1;
}
cout<<cnt<<endl;
求输出结果
 
4.图的广度优先搜索中会用到哪种数据结构
 
5.一棵树的前序遍历序列为ABCDEF,中序遍历序列为CBAEDF,求后序遍历序列
 
6.
int fun(n)
{
       if (n == 0)
 return 1;
       else
return n*fun(n-1)+1;
}
求该函数的时间复杂度
 
7.进程的三个状态:运行,就绪,等待,哪种转换状态不会出现
 
8.有6个线程,共享7个同类资源,每个线程需要两个资源,但每次只能申请一个资源,是否会出现死锁
 
9.S->uvSvu|w,化简后的结果是多少
 
10.一个文件分成三块,每块有两个拷贝。每块拷贝损坏的概率为10%,整个文件损坏的概率是多少
 
11.有一有向图,其类的定义如下
class Graph
{
public:
       int NumberOfNodes();   //返回总的点数
       bool HasEdge(u,v); //u点与v点有直达边
}
写出函数判断从w点到v点是否可达,函数声明如下:
bool Reachable(Graph &G, int w, int v);
 
12.有一树,现将其边延长,使得从根节点到每个叶节点的距离相等,并且该树的边长之和最小。求完成此算法的时间复杂度,描述算法即可,不用写出。
阅读更多
个人分类: 其它
想对作者说点什么? 我来说一句

四川计算机二级20次笔试题.doc

2010年10月24日 65KB 下载

没有更多推荐了,返回首页

不良信息举报

Google2007年4月笔试题

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭