C/C++笔试题目大全
答案仅供参考
一、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<
getValue()< - delete pb;
- }
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<getValue()< 答：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);
#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);
- }
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"<
- return 0;
- }
int main(int argc, char **argv)
{
http://www.sogo.com
cout<<"welcome to sogou"<
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)
- );
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
答：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!"<
- }
- };
- class B:A
- {
- public:
- virtual void print()
- {
- cout<<"this is children's function!"<
- }
- };
- int main(int argc,char *argv[])
- {
- cout<<sizeof(A)<<" "<<sizeof(B)<
- return 0;
- }
#include "iostream.h"
class A
{
public:
int b;
char c;
virtual void print()
{
cout<<"this is father's function!"<
A. 12 12
B. 8 8
C. 9 9
D. 12 16
答：A
见 类的sizeof
答：AC，见 多态总结
- 答：ABD
- A：智能指针不能放到容器中
- B：共享指针不能放到容器中
- D：不返回NULL，返回异常
答：ABD
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
(pa);
- }
- void bar2(A *pa)
- {
- B *pc = static_cast
(pa);
- }
- void bar3()
- {
- C c;
- A *pa = &c;
- B *pb = static_cast
( static_cast(pa));
- }
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(pa);
}
void bar2(A *pa)
{
B *pc = static_cast(pa);
}
void bar3()
{
C c;
A *pa = &c;
B *pb = static_cast(static_cast(pa));
}
A. bar1无法通过编译
B. bar2无法通过编译
C. bar3无法通过编译
D. bar1可以正确运行，但是采用了错误的cast方法
- 答：B
- B:B和A没有继承关系，因此不能从A类的指针通过这种方式转换为B类的指针
- D:如果不能转换就返回空指针，不存在“错误”这样说法
答：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());}
- };
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。面试宝典上的一道题
答：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
); //F
- }
templateclass stack;
void fi(stack); //A
class Ex
{
stack &rs; //B
stacksi; //C
};
int main()
{
stack* sc; //D
fi(*sc); //E
int i = sizeof(stack);//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
在屏幕上显示一个窗口的过程一般有以下步骤，这就是主程序的结构流程：
（1）得到应用程序的句柄（GetModuleHandle）。
（2）注册窗口类(RegisterClassEx)。
（3）建立窗口（CreateWindowEx）。
（4）显示窗口（ShowWindows）。
（5）刷新窗口客户区（UpdateWindow）。
（6）进入无限的消息获取和处理的循环。
答：A
答：D
- 答：A
- C：先传给系统，再传给窗口，如果窗口没有处理，再传给系统
- D：如果优先级成高的消息到来
答：A
C：先传给系统，再传给窗口，如果窗口没有处理，再传给系统
D：如果优先级成高的消息到来
答：B，Debug版有个保护机制
答：BCD
、
答：C
答：B
- 答：A
- SendMessage后会把自己挂起并等待回应
答：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][n]，假设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行
答：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(舍去)
答：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
答：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，每次决策时选择分类效果最好的
- 无监督学习：学习过程中使用的样例不包含输入/输出对，学习的任务是理解数据产生的过程。典型的非监督学习例子是聚类，类别的数量，名称，事先全都没有确定，由计算机自己观察样例来总结得出。
答：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|
答：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类
略