2012-9-23 搜狗笔试
2016-06-13 00:00
267 查看
答案仅供参考
i初始化为1,由于func1不是虚函数,pb是父类的指针,所以调用父类的func1(),i=10。再调用func2。由非虚函数调用的虚函数也有虚函数的效果。pb是指针,这里调用的是子类的func2,i=12。
2.请问程序的输出结果是()
设有代码如下:
答:30
5+5*5
3.写出以下程序的输出()
答:无输出,死循环,因为num始终为0
4.程序出错在什么阶段?()
A.编译阶段出错
B.运行阶段出错
C.编译和运行都出错
D.程序运行正常
答:A
5.下面程序执行结果为【说明:x86_64环境】
A. 16000, 1101, 13002, 2
B. 4, 2, 3, 60
C. 16000, 2, 3, 2
D. 4, 1101, 13002, 60
6.在32位操作系统gcc编译器环境下,下面程序的运行结果为()
A. 12 12
B. 8 8
C. 9 9
D. 12 16
答:A
见
类的sizeof
答:AC,见
多态总结
9.有如下几个类和函数定义,选项中描述正确的是:【多选】()
A. bar1无法通过编译
B. bar2无法通过编译
C. bar3无法通过编译
D. bar1可以正确运行,但是采用了错误的cast方法
10.在Intel CPU上,以下多线程对int型变量x的操作,哪几个不是原子操作,假定变量的地址是对齐的。【多选】()
A. x=y
B. x++
C. ++x
D. x=1
答:ABC
参考
http://www.cnblogs.com/qlee/archive/2011/09/13/2174434.html
11.C++下,下面哪些template实例化使用,会引起编译错误?【多选】()
一般情况下,下面哪些操作会执行失败?【多选】()
A. A *aptr = NULL;aptr->f1();
B. A *aptr = NULL;aptr->f2();
C. A *aptr = NULL;aptr->f3();
D. A *aptr = NULL;aptr->f4();
12.
答:B,引用必须初始化
答:C
答:ACD
答:BCD,参考
http://blog.csdn.net/dadalan/article/details/2834850
答:A
答:D
答:B,Debug版有个保护机制
答:BCD
、
答:C
答:B
答:128
C(8,0)+C(8,2)+C(8,4)+C(8,6)+C(8,8)
答:B
已经有序的序列用快事排序时间为O(n^2)
答:BD
层次:ABECFDIGJH
先序:(A)
中序:(C)
后序:DCBIJHGFEA
40.在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
答:B
定位一个元素的时间为O(N),删除一个元素的时间为O(1)
41.将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为()
A.100
B.40
C.55
D.80
答:C
仅存储上三角或下三角以及对角线
42.设数组a[]作为循环队列SQ的存储空间,f为队头指示,r为队尾指示,则执行出队操作的语句为()
A. f = f + 1
B. f = (f + 1) % m
C. r = (r + 1) % m
D. f = (f + 1) % (m + 1)
答:B
出队操作在队头进行,所以对f操作。若数组大小为m,则f的取值范围是[0..m-1]
43.以下哪种操作最适合先进行排序处理?()
A. 找最大、最小值
B. 计算算术平均值
C. 找中间值
D. 找出现次数最多的值
答:C
44.设有一个二维数组A[m]
,假设A[0][0]存放在位置644(10),A[2][2]存放在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?()注脚(10)表示用10进制表示
A. 688
B. 678
C. 692
D. 696
答:C
从644(10)到676(10)中间存放了2n+2个元素,共占用32个空间。从A[2][2]到A[3][3]共n+1元素,因此占用16个空间。
答:D
答:B
答:A
答:D
参考
http://blog.csdn.net/chl033/article/details/4735111
54.在大规模的语料中,挖掘词的相关性是一个重要的问题,以下哪一个信息不能用于确定两个词的相关性。()
A.互信息
B.最大熵
C.卡方检验
D.最大似然比
55.以下哪个不属于CRF模型对于HMM和MEMM模型的优势()
A.特征灵活
B.速度快
C.可容纳较多上下文信息
D.全局最优
56.下列不是SVM核函数的中()
A.多项式核函数
B.logistic核函数
C.径向基核函数
D.Sigmoid核函数
答:B
57.下列属于无监督学习的是()
A. k-means
B. SVM
C. 最大熵
D. CRF
58.以下哪些方法不可以直接用来对文本分类()
A. Kmeans
B. 决策树
C. 支持向量机
D. KNN
答:B
59.解决稳马模型中预测问题的算法是()
A.前向算法
B.后向算法
C.Baum-Welch算法
D.维特比算法
62.假设某日是否有雨只和前一日是否有雨相关:今日有雨,则明日有雨的概率是0.7;今日无雨,则明日有雨的概率是0.5。如果周一有雨,求周三也有雨的概率()
A. 0.5
B. 0.64
C. 0.72
D. 0.81
63.在large-scale且sparse的数据分析中,knn的k个最近邻应该如何选择()
A. 随机选择
B. L1-norm最近的
C. L2-norm最近的
D. 不用knn
一、C/C++类
1.以下程序的输入是()class Base { public: Base(int j):i(j){} virtual ~Base(){} void func1{i *= 10; func2();} int getValue(){reurn i;} protected: virtual void func2(){i++;} protected: int i; }; class Child:public Base{ public: Child(int j):Base(j){} void func1(){i *= 100; func2();} protected: void func2(){i += 2;} }; int main() { Base *pb = new Child(1); pb->func1(); cout<<pb->getValue()<<endl; delete pb; }答:12
i初始化为1,由于func1不是虚函数,pb是父类的指针,所以调用父类的func1(),i=10。再调用func2。由非虚函数调用的虚函数也有虚函数的效果。pb是指针,这里调用的是子类的func2,i=12。
2.请问程序的输出结果是()
设有代码如下:
#define DOUBLE(x) x+x//x*2:-) int i = DOUBLE(5)*5; printf("%d", i);
答:30
5+5*5
3.写出以下程序的输出()
int main() { char num; for(num = 0; num < 255;){ num += num; } printf("the num is %d\n",num); }
答:无输出,死循环,因为num始终为0
4.程序出错在什么阶段?()
int main(int argc, char **argv) { http://www.sogo.com cout<<"welcome to sogou"<<endl; return 0; }
A.编译阶段出错
B.运行阶段出错
C.编译和运行都出错
D.程序运行正常
答:A
5.下面程序执行结果为【说明:x86_64环境】
int a[4][4] = { {1,2,3,4}, {50,60,70,80}, {900,1000,1100,1200}, {13000,14000,15000,16000} }; int (*p1)[4] = a; int (*p2)[4] = &a[0]; int *p3 = &a[0][0]; printf("%d, %d, %d, %d\n", *(*(a+1)-1), *(*(p1+3)-2)+1, *(*(p2-1)+16)+2, *(p3+sizeof(p1)-3) );
A. 16000, 1101, 13002, 2
B. 4, 2, 3, 60
C. 16000, 2, 3, 2
D. 4, 1101, 13002, 60
答:D a、p1、p2都是一样的,是类型为int[4]的指针,当a+1时,实际上地址=地址+sizeof(int)*4。 p3和a指向同一地址,但p3是int类型的指针。当p3+1时,实现上地址=地址+sizeof(int)。 因为是64位的环境,sizoef(p1)=8
6.在32位操作系统gcc编译器环境下,下面程序的运行结果为()
#include "iostream.h" class A { public: int b; char c; virtual void print() { cout<<"this is father's function!"<<endl; } }; class B:A { public: virtual void print() { cout<<"this is children's function!"<<endl; } }; int main(int argc, char *argv[]) { cout<<sizeof(A)<<" "<<sizeof(B)<<endl; return 0; }
A. 12 12
B. 8 8
C. 9 9
D. 12 16
答:A
见
类的sizeof
答:AC,见
多态总结
答:AD A:智能指针不能放到容器中 B:共享指针可以放到容器中 D:不返回NULL,返回异常
9.有如下几个类和函数定义,选项中描述正确的是:【多选】()
class A { public: virtual void foo(){} }; class B { public: virtual void foo(){} }; class C:public A, public B { public: virtual void foo(){} }; void bar1(A *pa) { B *pc = dynamic_cast<B*>(pa); } void bar2(A *pa) { B *pc = static_cast<B*>(pa); } void bar3() { C c; A *pa = &c; B *pb = static_cast<B*>(static_cast<C*>(pa)); }
A. bar1无法通过编译
B. bar2无法通过编译
C. bar3无法通过编译
D. bar1可以正确运行,但是采用了错误的cast方法
答:B B:B和A没有继承关系,因此不能从A类的指针通过这种方式转换为B类的指针 D:如果不能转换就返回空指针,不存在“错误”这样说法
10.在Intel CPU上,以下多线程对int型变量x的操作,哪几个不是原子操作,假定变量的地址是对齐的。【多选】()
A. x=y
B. x++
C. ++x
D. x=1
答:ABC
参考
http://www.cnblogs.com/qlee/archive/2011/09/13/2174434.html
11.C++下,下面哪些template实例化使用,会引起编译错误?【多选】()
class A { string a; void f1(){printf("Hello World");} void f2(){a = "Hello World"; printf("%d",a.c_str());} virtual void f3(){printf("Hello World");} virtual void f4(){a = "Hello World"; printf("%d",a.c_str());} };
一般情况下,下面哪些操作会执行失败?【多选】()
A. A *aptr = NULL;aptr->f1();
B. A *aptr = NULL;aptr->f2();
C. A *aptr = NULL;aptr->f3();
D. A *aptr = NULL;aptr->f4();
答:ABCD。因为class默认是私有的 如果都是公有成员,则选BCD。面试宝典上的一道题
12.
template<class Type>class stack; void fi(stack<char>); //A class Ex { stack<double> &rs; //B stack<int>si; //C }; int main() { stack<char>* sc; //D fi(*sc); //E int i = sizeof(stack<string>);//F }
答:B,引用必须初始化
二、Java类
略三、Windows类
答:C
答:ACD
答:BCD,参考
http://blog.csdn.net/dadalan/article/details/2834850
答:A 在屏幕上显示一个窗口的过程一般有以下步骤,这就是主程序的结构流程: (1)得到应用程序的句柄(GetModuleHandle)。 (2)注册窗口类(RegisterClassEx)。 (3)建立窗口(CreateWindowEx)。 (4)显示窗口(ShowWindows)。 (5)刷新窗口客户区(UpdateWindow)。 (6)进入无限的消息获取和处理的循环。
答:A
答:D
答:A C:先传给系统,再传给窗口,如果窗口没有处理,再传给系统 D:如果优先级成高的消息到来
答:B,Debug版有个保护机制
答:BCD
、
答:C
答:B
答:A SendMessage后会把自己挂起并等待回应
四、数据结构类
答:128
C(8,0)+C(8,2)+C(8,4)+C(8,6)+C(8,8)
答:B
已经有序的序列用快事排序时间为O(n^2)
答:BD
层次:ABECFDIGJH
先序:(A)
中序:(C)
后序:DCBIJHGFEA
40.在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
答:B
定位一个元素的时间为O(N),删除一个元素的时间为O(1)
41.将10阶对称矩阵压缩存储到一维数组A中,则数组A的长度最少为()
A.100
B.40
C.55
D.80
答:C
仅存储上三角或下三角以及对角线
42.设数组a[]作为循环队列SQ的存储空间,f为队头指示,r为队尾指示,则执行出队操作的语句为()
A. f = f + 1
B. f = (f + 1) % m
C. r = (r + 1) % m
D. f = (f + 1) % (m + 1)
答:B
出队操作在队头进行,所以对f操作。若数组大小为m,则f的取值范围是[0..m-1]
43.以下哪种操作最适合先进行排序处理?()
A. 找最大、最小值
B. 计算算术平均值
C. 找中间值
D. 找出现次数最多的值
答:C
44.设有一个二维数组A[m]
,假设A[0][0]存放在位置644(10),A[2][2]存放在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?()注脚(10)表示用10进制表示
A. 688
B. 678
C. 692
D. 696
答:C
从644(10)到676(10)中间存放了2n+2个元素,共占用32个空间。从A[2][2]到A[3][3]共n+1元素,因此占用16个空间。
答:D
答:B
答:B tagLen值是15,而代码只有11行
答:A
五、Research类
答:14 假设A走得比B快。且河宽为5+x公里 第一段:出发-第一次相遇,A走了x公里,B走了5公里,且x>5 第二段:第一次相遇-第二次相遇,A走了5+5+x-1=x+9公里,B走了x+1公里 等式:x/5 = (x+9)/(x+1) ==> x1 = 9, x2 = 4(舍去)
答:D
参考
http://blog.csdn.net/chl033/article/details/4735111
答:C 令事件A表示患癌症,事件B表示诊断为癌症,由题目可知: P(A) = 0.008 P(!A) = 0.992 P(B|A) = 98% P(!B|A) = 2% P(B|!A) = 3% P(!B|!A) = 97% 求P(A|B)? 解: P(AB) P(B|A)P(A) P(B|A)P(A) 98% * 0.008 P(A|B) = ----- = ---------- = ----------------------- = ------------------ = 20.85% P(B) P(B) P(B|A)P(A)+P(B|!A)P(!A) 98%*0.008+3%*0.992
54.在大规模的语料中,挖掘词的相关性是一个重要的问题,以下哪一个信息不能用于确定两个词的相关性。()
A.互信息
B.最大熵
C.卡方检验
D.最大似然比
55.以下哪个不属于CRF模型对于HMM和MEMM模型的优势()
A.特征灵活
B.速度快
C.可容纳较多上下文信息
D.全局最优
56.下列不是SVM核函数的中()
A.多项式核函数
B.logistic核函数
C.径向基核函数
D.Sigmoid核函数
答:B
57.下列属于无监督学习的是()
A. k-means
B. SVM
C. 最大熵
D. CRF
答:C,每次决策时选择分类效果最好的 无监督学习:学习过程中使用的样例不包含输入/输出对,学习的任务是理解数据产生的过程。典型的非监督学习例子是聚类,类别的数量,名称,事先全都没有确定,由计算机自己观察样例来总结得出。
58.以下哪些方法不可以直接用来对文本分类()
A. Kmeans
B. 决策树
C. 支持向量机
D. KNN
答:B
59.解决稳马模型中预测问题的算法是()
A.前向算法
B.后向算法
C.Baum-Welch算法
D.维特比算法
62.假设某日是否有雨只和前一日是否有雨相关:今日有雨,则明日有雨的概率是0.7;今日无雨,则明日有雨的概率是0.5。如果周一有雨,求周三也有雨的概率()
A. 0.5
B. 0.64
C. 0.72
D. 0.81
答:B |0.7 0.5| |1 0| * (|0.3 0.5|^2) = |0.64 0.36|
63.在large-scale且sparse的数据分析中,knn的k个最近邻应该如何选择()
A. 随机选择
B. L1-norm最近的
C. L2-norm最近的
D. 不用knn
六、Test类
略七、IOS类
略八、Web类
略相关文章推荐
- 你想成为更好的程序员吗?
- 算法导论-15-4-计划一个公司聚会
- 算法导论-13-1-持久动态集合
- 2007年百度之星程序设计大赛试题初赛题目-题2-Wii 游戏开始啦!
- Linux2.6为数据结构分配内存-slab
- 算法导论-15-7-达到最高效益的调度
- linux0.12-文件系统-底层通用函数
- HDU2855 Fibonacci Check-up 矩阵的应用
- HDU2451 Simple Addition Expression
- 算法导论 第10章 10.4 有根树的表示
- HDU1166树状数组
- 普通母函数
- 线索二叉树
- 抽象-哲学与计算机的共同点(之一)
- spider/pyspider基础
- HDU1325 Is It A Tree?
- 算法导论 第13章 红黑树
- Linux0.12-文件系统-系统调用接口
- HDU1575 Tr A 矩阵应用
- Ubuntu