精选某公司嵌入式研发面试题 不看后悔哦！（含答案）
时间：2016-04-21 来源：未知
1、有一个类B继承自类A，他们数据成员如下：
class A {
private：
int &a;
};
class B : public A {
private:
int a;
public:
const int b;
A c;
static const char* d;
A* e;
};
则构造函数中，成员变量一定要通过初始化列表来初始化的是____。
A.b c
B.b c e
C.b c d e
D.c e
参考答案：A
2、设无向图的顶点个数为n,则该图多有()条边
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
参考答案：B
3、以下程序输出结果是____。
class A
{
public:
virtual void func(int val = 1)
{ std::cout<<"A->"<
virtual void test()
{ func();}
};
class B : public A
{
public:
void func(int val=0)
{std::cout<<"B->"<
};
int main(int argc ,char* argv[])
{
B*p = new B;
p->test();
return 0;
}
A.A->0
B.B->1
C.A->1
D.B->0
参考答案：B
4、下列java程序的输出结果为____。
public class Example{
String str=new String("hello");
char[]ch={'a','b'};
public static void main(String args[]){
Example ex=new Example();
ex.change(ex.str,ex.ch);
System.out.print(ex.str+" and ");
System.out.print(ex.ch);
}
public void change(String str,char ch[]){
str="test ok";
ch[0]='c';
}
}
A.hello and ab
B.hello and cb
C.hello and a
D.test ok and ab
参考答案：B
5、以下对k-means聚类算法解释正确的是
A.能自动识别类的个数,随即挑选初始点为中心点计算
B.能自动识别类的个数,不是随即挑选初始点为中心点计算
C.不能自动识别类的个数,随即挑选初始点为中心点计算
D.不能自动识别类的个数,不是随即挑选初始点为中心点计算
参考答案：C
6、A为整数数组， N为A的数组长度，请问执行以下代码，坏情况下的时间复杂度为____。
void fun(int A[], int n) {
for (int i = n - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (A[j] > A[j+1]) {
int tmp = A[j + 1];
A[j + 1] = A[j];
A[j] = tmp;
}
}
}
}
A.O(N)
B.O(Nlog(N))
C.O(log(N))
D.O(N^2)
参考答案：D
7、一组数据,均值>中位数>众数,问这组数据
A.左偏
B.右偏
C.钟型
D.对称
参考答案：B
8、以下程序输出是____。
#include
using namespace std;
int main(void)
{
const int a = 10;
int * p = (int *)(&a);
*p = 20;
cout<<"a = "<<a<<", *p = "<<*p<<endl;
return 0;
}
编译阶段报错运行阶段报错
A.a = 10, *p = 10
B.a = 20, *p = 20
C.a = 10, *p = 20
D.a = 20, *p = 10
参考答案：D
二、简答题
1、滚动条(Scrollbar)和滚动面板(JScrollPane)有什么区别?
参考答案：
Scrollbar是一个组件，不是容器。而ScrollPane是容器。ScrollPane自己处理滚动事件。
2、分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句(假设变量名为var)
参考答案：
BOOL型变量：if(!var)
int型变量： if(var==0)
float型变量：
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
指针变量： if(var==NULL)
