c_c++笔试题汇总_软件工程师学习用
*1.求下面函数的返回值（微软）
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。答案：8
思路：将x转化为2进制，看含有的1的个数。
2. 什么是“引用”？申明和使用“引用”要注意哪些问题？
答：引用就是某个目标变量的“别名”(alias)，对引用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。
!!!!!!!!!!!!!!!!!!!!3. 将“引用”作为函数参数有哪些特点？
（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。
（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。
（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。
4. 在什么时候需要使用“常引用”？
如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符&引用名=目标变量名；
例1
int a ;
const int &ra=a;
ra=1; //错误
a=1; //正确
例2
string foo( );
void bar(string & s);
那么下面的表达式将是非法的：
bar(foo( ));
bar("hello world");
原因在于foo( )和"hello world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。
引用型参数应该在能被定义为const的情况下，尽量定义为const 。
!!!!!!!!!!!!!!!!!!!!5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则? 格式：类型标识符&函数名（形参列表及类型说明）{ //函数体}
好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!
注意事项：
（1）不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。
（2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。
（3）可以返回类成员的引用，但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。
（4）流操作符重载返回值申明为“引用”的作用：
流操作符<<和>>，这两个操作符常常希望被连续使用，例如：cout << "hello" << endl;因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个<<操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C++语言中引入引用这个概念的原因吧。赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。
例3
＃i nclude
int &put(int n);
int vals[10];
int error=-1;
void main()
{
put(0)=10; //以put(0)函数值作为左值，等价于vals[0]=10;
put(9)=20; //以put(9)函数值作为左值，等价于vals[9]=20;
cout< cout< } int &put(int n) { if (n>=0 && n<=9 ) return vals[n]; else { cout<<"subscript error"; return error; } } （5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。 !!!!!!!!!!!!!!!!!!!!6. “引用”与多态的关系？ 引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。 例4 Class A; Class B : Class A{...}; B b; A& ref = b; 7. “引用”与指针的区别是什么？ 指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。 8. 什么时候需要“引用”？ 流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。 以上2-8 参考：https://www.sodocs.net/doc/e513534967.html,/wfwd/archive/2006/05/30/763551.aspx 9. 结构与联合有和区别？ 1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。 2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。 10. 下面关于“联合”的题目的输出？ a) ＃i nclude union { int i; char x[2]; }a; void main() { a.x[0] = 10; a.x[1] = 1; printf("%d",a.i); } 答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A） b) main() { union{ /*定义一个联合*/ int i; struct{ /*在联合中定义一个结构*/ char first; char second; }half; }number; number.i=0x4241; /*联合成员赋值*/ printf("%c%c\n", number.half.first, mumber.half.second); number.half.first='a'; /*联合中结构成员赋值*/ number.half.second='b'; printf("%x\n", number.i); getch(); } 答案：AB (0x41对应'A',是低位；Ox42对应'B',是高位） 6261 (number.i和number.half共用一块地址空间） 11. 已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数strcpy。 答案： char *strcpy(char *strDest, const char *strSrc) { if ( strDest == NULL || strSrc == NULL) return NULL ; if ( strDest == strSrc) return strDest ; char *tempptr = strDest ; while( (*strDest++ = *strSrc++) != …\0?) ; return tempptr ; } !!!!!!!!!!!!!!!!!!!!12. 已知String类定义如下： class String { public: String(const char *str = NULL); // 通用构造函数 String(const String &another); // 拷贝构造函数 ~ String(); // 析构函数 String & operater =(const String &rhs); // 赋值函数 private: char *m_data; // 用于保存字符串 }; 尝试写出类的成员函数实现。 答案： String::String(const char *str) { if ( str == NULL ) //strlen在参数为NULL时会抛异常才会有这步判断{ m_data = new char[1] ; m_data[0] = '\0' ; } else { m_data = new char[strlen(str) + 1]; strcpy(m_data,str); } } String::String(const String &another) { m_data = new char[strlen(another.m_data) + 1]; strcpy(m_data,other.m_data); } String& String::operator =(const String &rhs) { if ( this == &rhs) return *this ; delete []m_data; //删除原来的数据，新开一块内存 m_data = new char[strlen(rhs.m_data) + 1]; strcpy(m_data,rhs.m_data); return *this ; } String::~String() { delete []m_data ; } 13. .h头文件中的ifndef/define/endif 的作用？ 答：防止该头文件被重复引用。 14. ＃i nclude 答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 15.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？ 首先，作为extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。 通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern 声明。例如，如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样，模块B中调用模块A中的函数时，在编译阶段，模块B虽然找不到该函数，但是并不会报错；它会在连接阶段中从模块A编译生成的目标代码中找到此函数extern "C"是连接申明(linkage declaration),被extern "C"修饰的变量和函数是按照C语言方式编译和连接的,来看看C++中对类似C的函数是怎样编译的： 作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如，假设某个函数的原型为： void foo( int x, int y ); 该函数被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int 之类的名字（不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为“mangled name”）。 _foo_int_int 这样的名字包含了函数名、函数参数数量及类型信息，C++就是靠这种机制来实现函数重载的。例如，在C++中，函数void foo( int x, int y )与void foo( int x, float y )编译生成的符号是不相同的，后者为_foo_int_float。 同样地，C++中的变量除支持局部变量外，还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名，我们以"."来区分。而本质上，编译器在进行编译时，与函数的处理相似，也为类中的变量取了一个独一无二的名字，这个名字与用户程序中同名的全局变量名字不同。 未加extern "C"声明时的连接方式 假设在C++中，模块A的头文件如下： // 模块A头文件moduleA.h #ifndef MODULE_A_H #define MODULE_A_H int foo( int x, int y ); #endif 在模块B中引用该函数： // 模块B实现文件moduleB.cpp ＃i nclude "moduleA.h" foo(2,3); 实际上，在连接阶段，连接器会从模块A生成的目标文件moduleA.obj中寻找_foo_int_int 这样的符号！ 加extern "C"声明后的编译和连接方式 加extern "C"声明后，模块A的头文件变为： // 模块A头文件moduleA.h #ifndef MODULE_A_H #define MODULE_A_H extern "C" int foo( int x, int y ); #endif 在模块B的实现文件中仍然调用foo( 2,3 )，其结果是： （1）模块A编译生成foo的目标代码时，没有对其名字进行特殊处理，采用了C语言的方式； （2）连接器在为模块B的目标代码寻找foo(2,3)调用时，寻找的是未经修改的符号名_foo。如果在模块A中函数声明了foo为extern "C"类型，而模块B中包含的是extern int foo( int x, int y ) ，则模块B找不到模块A中的函数；反之亦然。 所以，可以用一句话概括extern “C”这个声明的真实目的（任何语言中的任何语法特性的诞生都不是随意而为的，来源于真实世界的需求驱动。我们在思考问题时，不能只停留在这个语言是怎么做的，还要问一问它为什么要这么做，动机是什么，这样我们可以更深入地理解许多问题）：实现C++与C及其它语言的混合编程。 明白了C++中extern "C"的设立动机，我们下面来具体分析extern "C"通常的使用技巧：extern "C"的惯用法 （1）在C++中引用C语言中的函数和变量，在包含C语言头文件（假设为cExample.h）时，需进行下列处理： extern "C" { ＃i nclude "cExample.h" } 而在C语言的头文件中，对其外部函数只能指定为extern类型，C语言中不支持extern "C"声明，在.c文件中包含了extern "C"时会出现编译语法错误。 C++引用C函数例子工程中包含的三个文件的源代码如下： /* c语言头文件：cExample.h */ #ifndef C_EXAMPLE_H #define C_EXAMPLE_H extern int add(int x,int y); #endif /* c语言实现文件：cExample.c */ ＃i nclude "cExample.h" int add( int x, int y ) { return x + y; } // c++实现文件，调用add：cppFile.cpp extern "C" { ＃i nclude "cExample.h" } int main(int argc, char* argv[]) { add(2,3); return 0; } 如果C++调用一个C语言编写的.DLL时，当包括.DLL的头文件或声明接口函数时，应加extern "C" {}。 （2）在C中引用C++语言中的函数和变量时，C++的头文件需添加extern "C"，但是在C 语言中不能直接引用声明了extern "C"的该头文件，应该仅将C文件中将C++中定义的extern "C"函数声明为extern类型。 C引用C++函数例子工程中包含的三个文件的源代码如下： //C++头文件cppExample.h #ifndef CPP_EXAMPLE_H #define CPP_EXAMPLE_H extern "C" int add( int x, int y ); #endif //C++实现文件cppExample.cpp ＃i nclude "cppExample.h" int add( int x, int y ) { return x + y; } /* C实现文件cFile.c /* 这样会编译出错：＃i nclude "cExample.h" */ extern int add( int x, int y ); int main( int argc, char* argv[] ) { add( 2, 3 ); return 0; } 15题目的解答请参考《C++中extern “C”含义深层探索》注解： 16. 关联、聚合(Aggregation)以及组合(Composition)的区别？ 涉及到UML中的一些概念：关联是表示两个类的一般性联系，比如“学生”和“老师”就 是一种关联关系；聚合表示has-a的关系，是一种相对松散的关系，聚合类不需要对被聚合类负责，如下图所示，用空的菱形表示聚合关系： 从实现的角度讲，聚合可以表示为: class A {...} class B { A* a; .....} 而组合表示contains-a的关系，关联性强于聚合：组合类与被组合类有相同的生命周期，组合类要对被组合类负责，采用实心的菱形表示组合关系： 实现的形式是: class A{...} class B{ A a; ...} 参考文章：https://www.sodocs.net/doc/e513534967.html,/wfwd/archive/2006/05/30/763753.aspx https://www.sodocs.net/doc/e513534967.html,/wfwd/archive/2006/05/30/763760.aspx 17.面向对象的三个基本特征，并简单叙述之？ 1. 封装：将客观事物抽象成类，每个类对自身的数据和方法实行protection(private, protected,public) 2. 继承：广义的继承有三种实现形式：实现继承（指使用基类的属性和方法而无需额外编码的能力）、可视继承（子窗体使用父窗体的外观和实现代码）、接口继承（仅使用属性和方法，实现滞后到子类实现）。前两种（类继承）和后一种（对象组合=>接口继承以及纯虚函数）构成了功能复用的两种方式。 3. 多态：是将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。 18. 重载（overload)和重写(overried，有的书也叫做“覆盖”）的区别？ 常考的题目。从定义上来说： 重载：是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。 重写：是指子类重新定义复类虚函数的方法。 从实现原理上来说： 重载：编译器根据函数不同的参数表，对同名函数的名称做修饰，然后这些同名函数就成了不同的函数（至少对于编译器来说是这样的）。如，有两个同名函数：function func(p:integer):integer;和function func(p:string):integer;。那么编译器做过修饰后的函数名称可能是这样的：int_func、str_func。对于这两个函数的调用，在编译器间就已经确定了，是静态的。也就是说，它们的地址在编译期就绑定了（早绑定），因此，重载和多态无关！ 重写：和多态真正相关。当子类重新定义了父类的虚函数后，父类指针根据赋给它的不同的子类指针，动态的调用属于子类的该函数，这样的函数调用在编译期间是无法确定的（调用的子类的虚函数的地址无法给出）。因此，这样的函数地址是在运行期绑定的（晚绑定）。 19. 多态的作用？ 主要是两个：1. 隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用；2. 接口重用：为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用。 20. Ado与https://www.sodocs.net/doc/e513534967.html,的相同与不同？ 除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处。但是Ado使用OLE DB 接口并基于微软的COM 技术，而https://www.sodocs.net/doc/e513534967.html, 拥有自己的https://www.sodocs.net/doc/e513534967.html, 接口并且基于微软的.NET 体系架构。众所周知.NET 体系不同于COM 体系，https://www.sodocs.net/doc/e513534967.html, 接口也就完全不同于ADO和OLE DB 接口，这也就是说https://www.sodocs.net/doc/e513534967.html, 和ADO是 两种数据访问方式。https://www.sodocs.net/doc/e513534967.html, 提供对XML 的支持。 21. New delete 与malloc free 的联系与区别? 答案：都是在堆(heap)上进行动态的内存操作。用malloc函数需要指定内存分配的字节数并且不能初始化对象，new 会自动调用对象的构造函数。delete 会调用对象的destructor，而free 不会调用对象的destructor. 22. #define DOUBLE(x) x+x ，i = 5*DOUBLE(5)；i 是多少？ 答案：i 为30。 23. 有哪几种情况只能用intialization list 而不能用assignment? 答案：当类中含有const、reference 成员变量；基类的构造函数都需要初始化表。 24. C++是不是类型安全的？ 答案：不是。两个不同类型的指针之间可以强制转换（用reinterpret cast)。C#是类型安全的。 25. main 函数执行以前，还会执行什么代码？ 答案：全局对象的构造函数会在main 函数之前执行。 26. 描述内存分配方式以及它们的区别? 1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。 2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。 3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。 27.struct 和class 的区别 答案：struct 的成员默认是公有的，而类的成员默认是私有的。struct 和class 在其他方面是功能相当的。 从感情上讲，大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位，而类就象活的并且可靠的社会成员，它有智能服务，有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为，那么只有在你的类有很少的方法并且有公有数据（这种事情在良好设计的系统中是存在的!）时，你也许应该使用struct 关键字，否则，你应该使用class 关键字。 28.当一个类A 中没有声明任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk） 答案：肯定不是零。举个反例，如果是零的话，声明一个class A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]…了。 29. 在8086 汇编下，逻辑地址和物理地址是怎样转换的？（Intel） 答案：通用寄存器给出的地址，是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址，就得到了真正要访问的地址。 30. 比较C++中的4种类型转换方式？ 请参考：https://www.sodocs.net/doc/e513534967.html,/wfwd/archive/2006/05/30/763785.aspx，重点是static_cast, dynamic_cast和reinterpret_cast的区别和应用。 31.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。 答案： BOOL : if ( !a ) or if(a) int : if ( a == 0) float : const EXPRESSION EXP = 0.000001 if ( a < EXP && a >-EXP) pointer : if ( a != NULL) or if(a == NULL) 32.请说出const与#define 相比，有何优点？ 答案：1）const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。 2）有些集成化的调试工具可以对const 常量进行调试，但是不能对宏常量进行调试。33.简述数组与指针的区别？ 数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。 (1)修改内容上的差别 char a[] = “hello”; a[0] = …X?; char *p = “world”; // 注意p 指向常量字符串 p[0] = ‘X’; // 编译器不能发现该错误，运行时错误 (2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。 char a[] = "hello world"; char *p = a; cout<< sizeof(a) << endl; // 12 字节 cout<< sizeof(p) << endl; // 4 字节 计算数组和指针的内存容量 void Func(char a[100]) { cout<< sizeof(a) << endl; // 4 字节而不是100 字节 } 34.类成员函数的重载、覆盖和隐藏区别？ 答案： a.成员函数被重载的特征： （1）相同的范围（在同一个类中）； （2）函数名字相同； （3）参数不同； （4）virtual 关键字可有可无。 b.覆盖是指派生类函数覆盖基类函数，特征是： （1）不同的范围（分别位于派生类与基类）； （2）函数名字相同； （3）参数相同； （4）基类函数必须有virtual 关键字。 c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下： （1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字， 基类的函数将被隐藏（注意别与重载混淆）。 （2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆） 35. There are two int va riables: a and b, don?t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers. 答案：( ( a + b ) + abs( a - b ) ) / 2 36. 如何打印出当前源文件的文件名以及源文件的当前行号？ 答案： cout << __FILE__ ; cout<<__LINE__ ; __FILE__和__LINE__是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。 37. main 主函数执行完毕后，是否可能会再执行一段代码，给出说明？ 答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void); void main( void ) { String str("zhanglin"); _onexit( fn1 ); _onexit( fn2 ); _onexit( fn3 ); _onexit( fn4 ); printf( "This is executed first.\n" ); } int fn1() { printf( "next.\n" ); return 0; } int fn2() { printf( "executed " ); return 0; } int fn3() { printf( "is " ); return 0; } int fn4() { printf( "This " ); return 0; } The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters. 38. 如何判断一段程序是由C 编译程序还是由C++编译程序编译的？ 答案： #ifdef __cplusplus cout<<"c++"; #else cout<<"c"; #endif 39.文件中有一组整数，要求排序后输出到另一个文件中 答案： ＃i nclude ＃i nclude using namespace std; void Order(vector { int count = data.size() ; int tag = false ; // 设置是否需要继续冒泡的标志位 for ( int i = 0 ; i < count ; i++) { for ( int j = 0 ; j < count - i - 1 ; j++) { if ( data[j] > data[j+1]) { tag = true ; int temp = data[j] ; data[j] = data[j+1] ; data[j+1] = temp ; } } if ( !tag ) break ; } } void main( void ) { vector ifstream in("c:\\data.txt"); if ( !in) { cout<<"file error!"; exit(1); } int temp; while (!in.eof()) { in>>temp; data.push_back(temp); } in.close(); //关闭输入文件流 Order(data); ofstream out("c:\\result.txt"); if ( !out) { cout<<"file error!"; exit(1); } for ( i = 0 ; i < data.size() ; i++) out< out.close(); //关闭输出文件流 } 40. 链表题：一个链表的结点结构 struct Node { int data ; Node *next ; }; typedef struct Node Node ; (1)已知链表的头结点head,写一个函数把这个链表逆序( Intel) Node * ReverseList(Node *head) //链表逆序 { if ( head == NULL || head->next == NULL ) return head; Node *p1 = head ; Node *p2 = p1->next ; Node *p3 = p2->next ; p1->next = NULL ; while ( p3 != NULL ) { p2->next = p1 ; p1 = p2 ; p2 = p3 ; p3 = p3->next ; } p2->next = p1 ; head = p2 ; return head ; } (2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同） Node * Merge(Node *head1 , Node *head2) { if ( head1 == NULL) return head2 ; if ( head2 == NULL) return head1 ; Node *head = NULL ; Node *p1 = NULL; Node *p2 = NULL; if ( head1->data < head2->data ) { head = head1 ; p1 = head1->next; p2 = head2 ; } else { head = head2 ; p2 = head2->next ; p1 = head1 ; } Node *pcurrent = head ; while ( p1 != NULL && p2 != NULL) { if ( p1->data <= p2->data ) { pcurrent->next = p1 ; pcurrent = p1 ; p1 = p1->next ; } else { pcurrent->next = p2 ; pcurrent = p2 ; p2 = p2->next ; } } if ( p1 != NULL ) pcurrent->next = p1 ; if ( p2 != NULL ) pcurrent->next = p2 ; return head ; } (3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。(Autodesk) 答案： Node * MergeRecursive(Node *head1 , Node *head2) { if ( head1 == NULL ) return head2 ; if ( head2 == NULL) return head1 ; Node *head = NULL ; if ( head1->data < head2->data ) { head = head1 ; head->next = MergeRecursive(head1->next,head2); } else { head = head2 ; head->next = MergeRecursive(head1,head2->next); } return head ; } 41. 分析一下这段程序的输出(Autodesk) class B { public: B() { cout<<"default constructor"< } ~B() { cout<<"destructed"< } B(int i):data(i) //B(int) works as a converter ( int -> instance of B) { cout<<"constructed by parameter " << data < } private: int data; }; B Play( B b) { return b ; } (1) results: int main(int argc, char* argv[]) constructed by parameter 5 { destructed B(5)形参析构 B t1 = Play(5); B t2 = Play(t1); destructed t1形参析构 return 0;destructed t2注意顺序！} destructed t1 (2) results: int main(int argc, char* argv[]) constructed by parameter 5 { destructed B(5)形参析构 B t1 = Play(5); B t2 = Play(10); constructed by parameter 10 return 0;destructed B(10)形参析构} destructed t2注意顺序！ destructed t1 42. 写一个函数找出一个整数数组中，第二大的数（microsoft）答案： const int MINNUMBER = -32767 ; int find_sec_max( int data[] , int count) { int maxnumber = data[0] ; int sec_max = MINNUMBER ; for ( int i = 1 ; i < count ; i++) { if ( data[i] > maxnumber ) { sec_max = maxnumber ; maxnumber = data[i] ; } else { if ( data[i] > sec_max ) sec_max = data[i] ; } } return sec_max ; } 43. 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。 KMP算法效率最好，时间复杂度是Ｏ(n+m)。 44. 多重继承的内存分配问题： 比如有class A : public class B, public class C {} 那么A的内存结构大致是怎么样的？ 这个是compiler-dependent的, 不同的实现其细节可能不同。 如果不考虑有虚函数、虚继承的话就相当简单；否则的话，相当复杂。 可以参考《深入探索C++对象模型》，或者： https://www.sodocs.net/doc/e513534967.html,/wfwd/archive/2006/05/30/763797.aspx 45. 如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环；true: 有环 一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）： bool check(const node* head) { if(head==NULL) return false; node *low=head, *fast=head->next; while(fast!=NULL && fast->next!=NULL) { low=low->next; fast=fast->next->next; if(low==fast) return true; } return false; } 1、一个学生的信息是：姓名，学号，性别，年龄等信息，用一个链表，把这些学生信息连在一起，给出一个age, 在些链表中删除学生年龄等于age的学生信息。 程序代码 ＃i nclude "stdio.h" ＃i nclude "conio.h" struct stu{ char name[20]; char sex; int no; int age; struct stu * next; }*linklist; struct stu *creatlist(int n) { int i; //h为头结点，p为前一结点，s为当前结点 struct stu *h,*p,*s; h = (struct stu *)malloc(sizeof(struct stu)); h->next = NULL; p=h; for(i=0;i { s = (struct stu *)malloc(sizeof(struct stu)); p->next = s; printf("Please input the information of the student: name sex no age n"); scanf("%s %c %d %d",s->name,&s->sex,&s->no,&s->age); s->next = NULL; 访问固定的内存位置（Accessing fixed memory locations）C C++ Development 10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。 这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下： int *ptr; ptr = (int *)0x67a9; *ptr = 0xaa55; 一个较晦涩的方法是： *(int * const)(0x67a9) = 0xaa55; 即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。 中断（Interrupts） 11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字__interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。 __interrupt double compute_area (double radius) { double area = PI * radius * radius; printf(" Area = %f", area); return area; } 这个函数有太多的错误了，以至让人不知从何说起了： 1). ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。 2). ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。 3). 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。 4). 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。代码例子（Code examples） 12 . 下面的代码输出是什么，为什么？ void foo(void) { unsigned int a = 6; int b = -20; (a+b > 6) puts("> 6") : puts("<= 6"); } 这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是“>6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。 13. 评价下面的代码片断： unsigned int zero = 0; unsigned int compzero = 0xFFFF; 对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下： unsigned int compzero = ~0; 这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。 到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧… 动态内存分配（Dynamic memory allocation） 14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？ 这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么？ char *ptr; 软件工程师面试试题 姓名： 1、全局变量和局部变量的概念和不同 作用域为整个程序运行空间的变量为全局变量。 作用域为某个函数或复合语句内部的变量为局部变量。 两者作用域不同，所在物理空间申请和分配方式不同。 使用原则：能用局部变量的最好不要用全局变量，以减少模块间的耦合度。2、static类型变量的概念 静态变量是在编译时就分配物理空间的变量。主要用于全局物理空间申请以及函数内部用于独立函数本身存在的应用场合。 3、简述获取双精度浮点数(double)每个字节数据的操作方法 使用字节指针强制转换连两存放的地址。 Double dblTemp = 0.0; Byte * pByte = (byte *)(&dblTemp); 4、在C++中，new和delete分配的内存块为何需要成对使用 两者实际调用的是malloc和free，如果不成对使用，则造成内存泄漏。 5、举例说明数据的二进制表示方式和字符型表示方式 以数据文件为例： Fprintf(f, “%d”, data);//字符形 Fwrite(&data, sizeof(int),1,f);//二进制形 6、头文件中使用#ifndef/define/endif的优点？ 防止嵌套重复定义 7、如何向一个窗口发消息，写出windows API。 首先获取一个窗口句柄，可以使用枚举所有窗口的方式（EnumWindows）； 使用API函数发送消息； 例如向一个按钮发送点击消息： SendMessage(hwnd, WM_LBUTTONDOWN, MK_LBUTTON, 0x00100019) 8、#include < filename.h >和#include “filename.h”有什么区别？ 搜索范围不同。 前者只在编译环境制定的INCLUDE路径范围内搜索； 后者增加对当前目录的搜索。 9、软件编程中，为了便于阅读、记忆和使用，对变量名、数组名、结构体名、 联合体名、函数名等的命名规则简述 变量名：类型加名词或修饰词，例如：double dblTemp；定义一个双精度的临时变量。 数组名：类型加名词复数形式，例如char * strNames[100]，定义一个字符串数据结构体：一般定义为类型，结构名为下划线开头，类型名大写。例如：Typedef struct _MyStruct{ Int iAge; … }MYOBJECT; * LPMYOBJECT; 笔试题 1: 设 float a=2, b=4, c=3; ，以下 C 语言表达式与代数式 (a+b)+c 计算结果不一致的是 A.(a+b)*c/2 B.(1/2)*(a+b)*c C.(a+b)*c*1/2 D.c/2*(a+b) 参考答案： B，因为 a,b,c 三个变量都是浮点数，所以在 B 答案中其结果是 0，因为在计算 1/2 是就是 0，如果改成 1/2.0 就正确了。 2: 为了向二进制文件尾部增加数据，打开文件的方式应采用 A.″ab″ B.″rb+″ C.″wb″ D.″wb+″ 参考答案： D 3: 下述程序执行后的输出结果是 #include main() { int x= 'f'; printf( “%c n”, 'a'+(x - ‘a'+1)); } A.g B.h C.i D.j 参考答案： A 4:C 语言中，下列运算符优先级高的是 A.! B.% C.>> D.= = 参考答案： A 5:数组定义为“ int a [ 4 ] ; ”，表达式 ( ) 是错误的。 A.*a B. a [ 0 ] C. a D.a++ 参考答案： D 6: 执行语句“ k=7>>1; ”后，变量 k 的当前值是 A.15 B.31 C. 3 D. 1 参考答案： C 7: 定义函数时，缺省函数的类型声明，则函数类型取缺省类型 A.void B.char C.float D.int 参考答案： D 8: 若 main() 函数带参数，参数个数多是 A.0 B. 1 C. 2 D. 3 参考答案： C 只知道有定义形式 main(int argc,char* argv[])) 9: 若有宏定义： #define MOD(x ， y) x%y 则执行以下语句后的输出结果是 int a=13 ，b=94; printf( ″%d n″， MOD(b， a+4)); A. 5 B.7 C.9 D.11 参考答案： B 10: 下列各个错误中，哪一个不属于编译错误 A.改变 x 原值 3 为 5 ，写作“ x==5 ; ” B.花括号不配对 C.复合语句中的后一条语句后未加分号 D.变量有引用、无定义参考答案： A 11: 下列程序段运行后， x 的值是 ( ) a=1;b=2;x=0; if(!( — a))x — ; if(!b)x=7;else ++x; A.0 B. 3 C. 6 D.7 参考答案： A 面试中常见的问题 1、请你自我介绍一下你自己， 回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、 工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能 否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最 积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习 无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得 合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每个问题之后都说一句“谢谢”。企业喜欢有礼貌的求职者。 2、你觉得你个性上最大的优点是什么？回答提示：沉着冷静、条理清楚、立场坚定、顽强向上。乐于助人和关心他人、适应能力和幽默感、乐观和友爱。 3、说说你最大的缺点？回答提示：这个问题企业问的概率很大，通常不希望听到直接回答的缺点是什么等，如果求职者说自己小心眼、爱忌妒人、非常懒、脾气大、工作效率低，企业肯定不会录用你。绝对不要自作聪明地回答“我最大的缺点是过于追求完美”，有的人以为这样回答会显得自己比较出色，但事实上，他已经岌芨可危了。企业喜欢求职者从自己的优点说起，中间加一些小缺点，最后再把问题转回到优点上，突出优点的部分。企业喜欢聪明的求职者。 4、你对加班的看法？回答提示：实际上好多公司问这个问题，并不证明一定要 加班。只是想测试你是否愿意为公司奉献。 回答样本：如果是工作需要我会义不容辞加班。我现在单身，没有任何家庭负担，可以全身心的投入工作。但同时，我也会提高工作效率，减少不必要的加班 5、你对薪资的要求？ 回答提示：如果你对薪酬的要求太低，那显然贬低自己的能力；如果你对薪酬的要求太高，那又会显得你分量过重，公司受用不起。一些雇主通常都事先对求聘的职位定下开支预算，因而他们第一次提出的价钱往往是他们所能给予的最高价钱。他们问你只不过想证实一下这笔钱是否足以引起你对该工作的兴趣。 回答样本一：“我对工资没有硬性要求。我相信贵公司在处理我的问题上会友善合理。我注重的是找对工作机会，所以只要条件公平，我则不会计较太多回答样本二：我受过系统的软件编程的训练，不需要进行大量的培训。而且我本人也对编程特别感兴趣。因此，我希望公司能根据我的情况和市场标准的水平，给我合理的薪水。 回答样本三：如果你必须自己说出具体数目，请不要说一个宽泛的范围，那样你将只能得到最低限度的数字。最好给出一个具体的数字，这样表明你已经对当今的人才市场作了调查，知道像自己这样学历的雇员有什么样的价值 6、在五年的时间内，你的职业规划？ 回答提示：这是每一个应聘者都不希望被问到的问题，但是几乎每个人都会被 测试工程师笔试题 一、计算机知识（30分） 1、在Linux系统中，一个文件的访问权限是755，其含义是什么 参考答案： 755表示该文件所有者对该文件具有读、写、执行权限，该文件所有者所在组用户及其他用户对该文件具有读和执行权限。 2、Linux中，如何从root用户切换到普通用户 参考答案：su su user1 切换到user1，但切换后的当前目录还是root访问的目录 su – user1 切换到user1，并且当前目录切换到user1的根目录下（/home/user1/） 3、简述一下C/S模式和B/S模式的区别 参考答案： c/s 是客户端/服务器架构 b/s 是浏览器/服务器架构 C/S模式有以下特点: S模式将应用与服务分离,系统具有稳定性和灵活性 S模式配备的是点对点的结构模式,适用于局域网,有可靠的安全性 3.由于客户端实现与服务器端的直接连接,没有中间环节,因此响应速度快 4.在C/S模式中,作为客户机的计算机都要安装客户机程序,一旦软件系统升级,每台客户机都要安装客户机程序,系统升级和维护较为复杂 B/S模式有以下特点： 1.系统开发、维护、升级方便 每当服务器应用程序升级时，只要在服务器上升级服务应用程序即可，用户计算机上的浏览器软件不需要修改，系统开发和升级维护方便 S模式具有很强的开放性 在B/S模式下，用户通过通用的浏览器进行访问，系统开放性好 S模式的结构易于扩展 由于Web的平台无关性，B/S模式的结构可以任意扩展，可以从包含一台服务器和几个用户的小型系统扩展成为拥有成千上万个用户的大型系统 4.用户使用方便 B/S模式的应用软件都是基于Web浏览器的，而Web浏览器的界面是类似的。对于无用户交换功能的页面。用户接触的界面都是一致的，用户使用方便 4、Windows操作系统中PATH环境变量的作用是什么 参考答案： PATH是Windows操作系统环境变量，PATH作用是用户在命令行窗口执行一个命令，则在PATH变量设置的目录下依次寻找该命令或对应的执行文件，若找到，则执行，若没有找到，则命令行窗口返回无效命令。 5、TCP和UDP有什么区别 参考答案： TCP-有连接,所以握手过程会消耗资源,过程为可靠连接,不会丢失数据,适合大数据量交换UDP-非可靠连接,会丢包,没有校验,速度快,无须握手过程 请参加如下测试，此题是由数十家知名IT企业的人力资源管理部进行 综合分析总结出的测试题，请大家认真完成。 一共 30 道题 ,每题 1 分 ,满分 30 分 1. 如果 A=1，FAT=27，那么 FAITH=? A、44 B、42 C、41 D、40 2. 7/2 × 14/3 + 26/5=（） A、1304/15 B、1274/15 C、901/15 D、1261/15 E、以上都不对 3. 如果‘CONTRIBUTE’被写作‘ETBUIRNTOC’，用这种方式写‘POPULARISE’时从左 边数第六个字母是什么？ A、R B、I C、A D、L 4. 160的( )%=80的80% A、60 B、30 C、50 D、40 E、以上都不正确 5. 如果用某一编码可以把 ‘STOVE’ 表示成 ‘FNBLK’，那么用此编码可 以把 ‘VOTES’ 表示成如下哪一种? A、LBNKF B、LNBKF C、LKNBF D、FLKBN 6. 在下列数字系列中有一个数字是错的，请找出来 40 42 49 57 74 100 137 A、100 B、74 C、57 D、49 E、42 7. Rs.6500按照多少的比率才能在5年之后达到Rs.1787.5的利息是 A、4.5 B、6.5 C、7.5 D、3.5 E、以上都不正确 8. 把医生、发烧、药物、药店按照一定的顺序排列： A、药店、药物、发烧、医生 B、发烧、医生、药店、药物 C、医生、药店、药物、发烧 D、药物、医生、药店、发烧 9. 下列5项选择中有4个可以根据一定规律组成一组，哪一个不属于他们？ A、重 B、短 C、长 D、轻 E、固体 10. 下列的数字系列中在6之后并且在8之前有多少个3？ 3 6 6 8 3 6 6 8 3 6 8 3 6 3 8 3 6 3 8 3 3 8 3 3 9 A、1个 B、2个 C、3个 高级软件工程师考试试题（A卷）1、下哪种命名空间中的类型用于创建Windows GUI应用程序。(选择1项) D、 2、判断这PL/SQL 代码块：(选择1项) BEGIN FOR i IN 1..6 LOOP IF i = 2 OR i = 3 THEN null; ELSE INSERT INTO example(one) VALUES (i); END IF; ROLLBACK; END LOOP; COMMIT; END; 有多少行被插入到表 EXAMPLE ? A、0 B、1 C、2 D、3 3、链表具有的特点是：(选择3项) A、不必事先估计存储空间 B、可随机访问任一元素 C、插入删除不需要移动元素 D、所需空间与线性表长度成正比 4、序列图描述对象是如何交互的并且将重点放在消息序列上。(选择1项) A、正确 B、不正确 5、一个XML必须有DTD或Schemas。(选择1项) A、正确 B、不正确 6、动态网站需要的技术为。(选择3项) A、CGI B、HTTP C、ASP D、PHP 7、Linux 文件名的长度不得超过( )个字符？(选择1项)。 A、64 B、128 C、256 D、512 8、在Struts中实现页面跳转主要通过什么方法来实现？(选择1项) A、 B、 C、 D、 9、EJB的优点有哪些？(选择2项) A、技术领先 B、价格低廉 C、性能优越 D、强大的容器支持 10、在使用匿名登录ftp时，用户名为( )？ (选择1项) A、login users B、anonymous C、root D、guest 11、你判断下面语句，有什么作用？(选择1项) Java工程师笔试题 一、填空题(本大题10小题,每空1分，共20分)。 1.Java语言的三大特性即是: 继承、封装、多态。 2.在Java中，char 型采用____unicode_______编码方案,这样，无论是中文字符还是英文字符,都是占用__2___个字节的内存空间。 3. 形式参数指的是方法被__定义____ 时的参数行，实际参数是方法被__调用__ _ 时所传递进去的变量或值。 4.JSP内置对象中，application对象是代表应用程序上下文，它允许JSP页面与包括在同一应用程序中的任何Web组件共享信息，而session 对象则是每个客户专用的。 5.如果想把一个对象写入一个流，那么这个类就必须实现Seralizable 接口。 6.程序中实现多线程的方法有两种:继承Thread类和实现___Runable _ 接口。 7.多线程中，可以通过调用相应的setPriority() 方法来修改一个线程的相对优先级。 8.面向对象编程的五大设计原则，分别是单一职责、开放封闭、 里氏替换、依赖倒置、接口分离 9.通过Ajax，客户端获取的数据主要有两种类型：文本型和xml 10.Socket通常也称为套接字，用于描述__ ip 和_ _接口 二、选择题(本大题20 小题，每小题2分.共40分)。 1.在JA V A中，如果父类中某些方法不包含任何逻辑，并且需要由子类重写.应该使用( )关键字来声明父类的这些方法: A) final B) static C) abstract D) void 2.在JA V A中，已定义两个接口B和C,要定义一个实现这两个接口的类，以下语句正确的是（）。 A) interface A extend B,C B) interface A implements B,C C) class A implements B,C D) class A implements B, implements C 软件工程师笔试题目 （考试时间：60分钟，满分100分） 1、请简要描述TCP/IP参考模型和OSI参考模型。（10分） 2、简述如下物联网设备Wi-FI、Bluetooth、ZigBee、RFID、NB-IoT的各自特点。（10分） 3、编程实现如下运算：1！+ 2！+ 3！+ ……+ 17! + 18! + 19! + 20!。（15分） 4、假设有个字符数组A，有10个元素，请对这10个元素进行从小到大排列。（10分） 5、假定x=9999,求下面函数的返回值（10分） int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 6、对整型数组a[10]输入10个元素，然后用指针方式依次输出各元素值。（15分） 7、在SQL server上创建名为XuGuang的数据库，然后创建WCM730Q的列表，第一列MAC address为主键，第二列为VID_PID，第三列为BT_FW，第四列为Staff_No. （10分） 8、linux基础命令填空（10分） （1）获取Kernel版本信息的linux命令是____________ （2）实现一个新建文件夹功能的linux命令是____________ （3）用来查看和配置网络接口（网卡）的linux命令是____________ （4）把文件从A路径拷贝到B路径的linux命令是____________ （5）使用vim对文档完成修改后，实现保存退出的功能的命令是____________ 9、请用英文写作，描述下个人基本信息、兴趣爱好、专业技能、职业规划等（10分）（请背面作答） 软件工程师笔试试题(JAVA) 一、填空题 (10分) 1.执行下列代码后的结果是什么? int x,a=2,b=3,c=4; x=++a+b+++c++; 2.包包含了Collection的接口和类的API 3.main方法的声明格式包括 4.下列程序中构造了一个SET并且调用其方法add（），输出结果是 public class A{ public int hashCode（）{return 1；} public Boolean equals（Object b）{return true} public static void main（String args[]）{ Set set=new HashSet（）； set.add(new A()); set.add(new A()); set.add(new A()); System.out.println(set.size()); } } 5.下列程序的运行结果是 class A{ class Dog{ private String name; private int age; public int step; Dog(String s,int a) { name=s; age=a; step=0; } public void run(Dog fast) { fast.step++; } } public static void main (String args[]){ A a=new A(); Dog d=a.new Dog("Tom",3); d.step=25; d.run(d); System.out.println(d.step); } } 二、选择题 (20分) 2 网络知识 2.1 OSI和TCP/IP 1. 的七层网络结构图（功能及特点）OSI 1) 物理层：为数据链路层提供物理连接，在其上串行传送比特流，即所传送数据的单位是比特。此外，该层中还具有确定连接设备的电气特性和物理特性等功能。 2) 数据链路层：负责在网络节点间的线路上通过检测、流量控制和重发等手段，无差错地传送以帧为单位的数据。为做到这一点，在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。 3) 网络层：为了将数据分组从源（源端系统）送到目的地（目标端系统），网络层的任务就是选择合适的路由和交换节点，使源的传输层传下来的分组信息能够正确无误地按照地址找到目的地，并交付给相应的传输层，即完成网络的寻址功能。 4) 传输层：传输层是高低层之间衔接的接口层。数据传输的单位是报文，当报文较长时将它分割成若干分组,然后交给网络层进行传输。传输层是计算机网络协议分层中的最关键一层，该层以上各层将不再管理信息传输问题。 5) 会话层：该层对传输的报文提供同步管理服务。在两个不同系统的互相通信的应用进程之间建立、组织和协调交互。例如，确定是双工还是半双工工作。 6) 表示层：该层的主要任务是把所传送的数据的抽象语法变换为传送语法，即把不同计算机内部的不同表示形式转换成网络通信中的标准表示形式。此外，对传送的数据加密（或解密）、正文压缩（或还原）也是表示层的任务。 7) 应用层：该层直接面向用户，是OSI中的最高层。它的主要任务是为用户提供应用的接口，即提供不同计算机间的文件传送、访问与管理，电子邮件的内容处理，不同计算机通过网络交互访问的虚拟终端功能等。 2. （功能及特点）TCP/IP 1) 网络接口层：这是TCP/IP协议的最低一层，包括有多种逻辑链路控制和媒体访问协议。网络接口层的功能是接收IP数据报并通过特定的网络进行传输，或从网络上接收物理帧，抽取出IP数据报并转交给网际层。 2) 网际网层（IP层）：该层包括以下协议：IP（网际协议）、ICMP（Internet Control Message Protocol,因特网控制报文协议）、ARP（Address Resolution Protocol，地址解析协议）、RARP（Reverse Address Resolution Protocol，反向地址解析协议）。该层负责相同或不同网络中计算机之间的通信,主要处理数据报和路由。在IP层中，ARP协议用于将IP地址转换成物理地址,RARP协议用于将物理地址转换成IP地址，ICMP协议用于报告差错和传送控制信息。IP协议在TCP/IP协议组中处于核心地位。 3) 传输层：该层提供TCP（传输控制协议）和UDP（User Datagram Protocol，用户数据报协议）两个协议，它们都建立在IP协议的基础上，其中TCP提供可靠的面向连接服务，UDP提供简单的无连接服务。传输层提供端到端，即应用程序之间的通信，主要功能是数据格式化、数据确认和丢失重传等。 软件工程师经典笔试题IT笔试题 1. 用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）。 答案：#define SECONDS_PER_YEAR(60*60*24*365)UL 应该意识到表达式将使一个16位机的整形数溢出，因此要用到长整型符号L，表达式中UL 表示无符号长整型。 2. 写一个“标准”宏MIN，这个宏输入连个参数并返回较小的一个。 答案：#define MIN(A,B) ((A)<=(B)?(A):(B)) 懂得在宏中小心的吧参数用括号扩起来 3. sizeof 的一些考察 char* ss1=”0123456789”; char ss2[]=”0123456789”; char ss3[100]=”0123456789”; int ss4[100]; char q1[]=”abc”; char q2[]=”a\n”; char* q3=”a\n”; 答案：ss1是一个字符指针，指针的大小是一个确定的值，就是4，sizeof(ss1)=4; ss2是一个字符数组，这个数组最初的大小未定，填充值是“0123456789”，一个字符占一位，再加上隐含的“\0”一共是11位。 ss3是一个字符数组，这个数组开始预分配100，所以它的大小是100位。 ss4是一个整型数组，但是每个整型变量所占空间是4，所以它的大小一共是400位。 q1与ss2类似，占4位。Q2里面有一个“\n”，“\n”算作一位，加上隐含的，大小一共是3位。Q3是一个字符指针，指针得大小是一个定值，就是4. 4．What is the output of the following code? #include 试卷 姓名：日期： 1.填空: (1)面向对象的语言具有________性、_________性、________性。 (2)能用foreach遍历访问的对象需要实现________________接口或声明________________ 方法的类型。 (3)列举https://www.sodocs.net/doc/e513534967.html,中的五个主要对象_______________、_____________、_______________、 _______________、_________________。 (3) 并简述https://www.sodocs.net/doc/e513534967.html,中的五个主要对象各自的功能，列举各功能之间的工作关系： 1：2：3：4：5：关系： 2．选择题： （1）下面那一个不能作为C#中类修饰符？( ) A) new B) public、private C)protected、internal D) override E)abstract、sealed （2）.NET 框架中，File对象的OpenText方法，将返回一个：（） A)StreamReader对象 B)StreamWriter对象 C)Stream对象 D)File对象 （3）下面那一个不是C#中方法的参数的类型( ) A）值类型B）引用型C）输出型D）数组型E）代理型 （4）接口可以包含一个和多个成员，下面哪个选项不能包含在接口中 A)方法、属性B)索引指示器C) 事件D)常量、变量 （5）接口不能通过（）来实现 A）类B）结构C）方法 （6）net依赖以下哪项技术实现跨语言互用性？( ) A.clr B.cts C.cls D.ctt （7）开发C#程序的集成开发环境是_________。 A、Visual https://www.sodocs.net/doc/e513534967.html, B、IDE C、FRAM D、Common Language Runtime (8) 以下叙述正确的是：（多选） A. 接口中可以有虚方法。 B. 一个类可以实现多个接口。 C. 接口不能被实例化。 D. 接口中可以包含已实现的方法。 (9) 从数据库读取记录，你可能用到的方法有：（多选） A. ExecuteNonQuery B. ExecuteScalar C. Fill D. ExecuteReader （10）从层次结构来看，.NET Framework包含以下三个主要部分_____。（多选） A、公共语言运行库（CLR） B、Web应用程序（https://www.sodocs.net/doc/e513534967.html,） C、统一编程类（.NET Framework 类库） D、Microsoft 基础类 E、Windows 基础类 3. ASP。NET与ASP相比，主要有哪些进步？ https://www.sodocs.net/doc/e513534967.html,的错误处理机制是什么？ java高级软件工程师面试题 招聘java高级工程师，职位描述如下，有兴趣的加394504340交流，打扰了，谢谢！ 职位名称：java高级开发工程师(急) 职位描述：互联网产品的开发和维护。 职位要求：1. 熟悉JAVA、J2EE体系结构，熟练掌握Spring、Struts、Hibernate、ibatis 的开发技术。 2. 熟悉MySql等数据库开发，熟练掌握SQL语句，有较好的数据库设计能力。 3. 熟练掌握HTML、javascript、ajax等web开发技术，熟悉http协议。 4. 熟悉SVN、Maven、Junit等工具。 5. 具有良好的学习能力、沟通能力，乐于承担工作压力。 6. 有大型门户或社区网站开发经验者优先。 职位所在城市：杭州 职位所在行业：高科技 -------------------------========================================================= 1.说一下struts中常用的对象 2.怎样整合apatche和tomcat 3.说一下在linx系统中搭建服务器 4.简述一下sql server 建模 5.请写一个程序,把一个10进制转换成16进制 6.表student 列id name age WA(本科以上,大专,高中,初中以下) 毕业学校ID,学校信息表 问:统计出文化学历本科以上,大专,高中,初中以下,每个年龄各有多少人(一条SQL语句) 7.有两位少年从隧道的一端向另一端行走.当他们走过隧道的五分之二时,发现隧道外面迎来一辆火车.火车很快就要进入隧道.两位少年向来时隧道跑去.两位少年都是每小时10公里.两位在千钧一发跑出了隧道.假设火车速度恒定,并且两位少年都在瞬间达到最大速度,请问火车的速度 8.请写出常用的oracle语句及说明,存储过程的语句及说明 --------------------------------------------------------------------------------------------------------------------------------- （一）1什么是预编译，何时需要预编译：答案：１、总是使用不经常改动的大型代码体。在这种所有模块都使用一组标准的包含文件和相同的编译选项。２、程序由多个模块 组成，情况下，可以将所有包含文件预编译为一个预编译头。 const char *p 上述三个有什么区别？2 char * const p char const * p 答案：p的值不可以修改char * const p; //常量指针，和char const *p const char *p ；//char const * p；//指向常量的指针，指向的常量值不可以改 3 char str1[] = abc; char str2[] = abc; const char str3[] = abc; const char str4[] = abc; const char *str5 = abc; const char *str6 = abc; char *str7 = abc; char *str8 = abc; cout < < ( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 == str6 ) < < endl; out < < ( str7 == str8 ) < < endl; 0 0 1 1 结果是：是指针，它们指str5,str6,str7,str8str1,str2,str3,str4是数组变量，它们有各自的内 存空间；而向相同的常量区域。 以下代码中的两个sizeof用法有问题吗？4 ] [C易中的小写字母转换成大写字母// 将str void UpperCase( char str[] ) { for( size_t i=0; i C语言： （1）什么是预编译，何时需要预编译： 答案： １、总是使用不经常改动的大型代码体。 ２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种 情况下，可以将所有包含文件预编译为一个预编译头。 预编译又称为预处理,是做些代码文本的替换工作。处理#开头的指令吗，比如拷贝#include包含的文件代码，#define宏定义的替换，条件编译等，就是为编译做的预备工作的阶段，主要处理#开始的预编译指令，预编译指令指示了在程序正式编译前就由编译器进行的操作，可以放在程序中的任何位置。c编译系统在对程序进行通常的编译之前，先进行预处理。c提供的预处理功能主要有以下三种：1）宏定义2）文件包含3）条件编译。 （2）char* const p, char const* p,const char*p 上述三个有什么区别？ 答案： char * const p; //常量指针，p 的值不可以修改 char const * p；//指向常量的指针，指向的常量值不可以改 const char *p；//和char const *p等价 （3）char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char *str5 = "abc"; const char *str6 = "abc"; char *str7 = "abc"; char *str8 = "abc"; cout < <( str1 == str2 ) < < endl; cout < < ( str3 == str4 ) < < endl; cout < < ( str5 == str6 ) < < endl; cout < < ( str7 == str8 ) < < endl; 结果是：0 0 1 1 str1,str2,str3,str4 是数组变量，它们有各自的内存空间；而str5,str6,str7,str8 是指针，它们指向相同的常量区域。 （4）以下代码中的两个sizeof 用法有问题吗？ void UpperCase( char str[] ) // 将str 中的小写字母转换成大写字母 { for( size_t i=0;i 软件工程师常见面试题及答案 需求调查: 全面了解您的系统概况、应用领域、软件开发周期、软件开发环境、开发组织、时间安排、功能需求、性能需求、质量需求及测试要求等根据系统概况进行项目所需的人员、时间和工作量估计及项目报价。 制定初步的项目计划: 在与您充分共同和协商的基础上制定我们的测试计划。 测试准备: 组织测试团队、培训、建立测试和管理环境等。 测试设计: 按照测试要求进行每个测试项的测试设计，包括测试用例的设计及测试脚本的开发等。 测试实施: 按照测试计划进行实施测试。 测试评估: 根据测试的结果，出具测试评估报告。 2、根据你的经验说说你对软件测试/质量保证的理解? 软件质量保证与测试是根据软件开发阶段的规格说明和程序的内部结构而精心设计的一批测试用例(即输入数据和预期的输出结果)，并利用这些测试用例去运行程序，以发现错误的过程。它是对应用程序的各个方面进行测试以检查其功能、语言有效性及外观排布.。 3、(1) 你对SQA的职责和工作活动(如软件度量)的理解： SQA就是独立于软件开发的项目组，通过对软件开发过程的监控，来保证软件的开发流程按照指定的CMM规程(如果有相应的CMM规程)，对于不符合项及时提出建议和改进方案，必要是可以要高层经理汇报以求问题的解决。通过这样的途径来预防缺陷的引入，从而减少后期软件的维护成本。SQA主要的工作活动包括制定SQA工作计划，参与阶段产物的评审，进行过程质量、功能配置及物理配置的审计等;对项目开发过程中产生的数据进行度量等等; (2) 说说你对软件配置管理的理解： 项目在开发的过程中要用相应的配置管理工具对配置项(包括各个阶段的产物)进行变更控制，配置管理的使用取决于项目规模和复杂性能及风险的水平。软件的规模越大，配置管理就显得越重要。还有在配置管理中，有一个很重要的概念，那就是基线，是在一定阶段各个配置项的组合，一个基线就提供了一个正式的标准，随后的工作便基于此标准，并且只有经过授权后才能变更这个标准。配置管理工具主要有CC,VSS,CVS等，偶只用过CVS，对其它的不熟悉 (3) 怎样写测试计划和测试用例： 简单点，测试计划里应有详细的测试策略(测试方法等)，合理详尽的资源安排等，至于测试用例，那是依赖于需求(包括功能与非功能需求)是否细化到功能点，是否可测试等。 (4) 说说主流的软件工程思想(如CMM，CMMI，RUP，XP，PSP，TSP等)的大致情况以及对它们的理解： CMM:SW Capability Maturity Model 软件能力成熟度模型,其作用是用于软件过程的改进、评估及软件能力的评鉴CMMI:Capability Maturity Model Integration 能力成熟度模型集成CMMI融入了大部分最新的软件管理实践，同时弥补了SW-CMM模型中的缺陷 RUP:rational unified process 是软件工程化过程。 XP：extreme program，即极限编程的意思，适用于小型团队的软件开发，想上面第三个问题就可以结合原型法采用这样的开发流程。要明白测试对于xp开发的重要性，强调测试(重点是单元测试)先行的理念。编程可以明显提高代码的质量，持续集成对于快速定位问题很有好处。 PSP ,TSP 分别是个体软件过程(Personal Software Process)，群组软件过程(Team Software Process)大家都知道，CMM只是告诉你怎么做但并没有告诉你如何做，所以PSP/TSP就是告诉你企 吉运集团 北京信息科技开发公司软件工程师笔记题 ___________________________________________ __________ 姓名：________________ 联系电话：_____________ 期望工资________________ 分）第一部分：选择题（每题5 ) 多选都正确一、以下程序中VB和C#书写的是：( A：Public strName As String 和string strName = new string（） B：Public strName As String（）和string strName = new string（） C：Public strName（10）As String和string[] strName = new string[100]; D：以上答案都正确； 二、以下C#程序中，写法不正确的是( )多选．B ：C:\\Windows\\System32 A：C://Windows//System32 D：@C:/Windows/System32 C：@C:\Windows\System32 三、下列选项中，是引用类型的是( ) A. enum类型 B. struct类型 D. int 类型类型C. string ) 四、软件开发过程一般有以下几个阶段，正确的说法是( A：需求分析，概要设计，详细设计，软件编码，软件测试 B：概要设计，需求分析，详细设计，软件编码，软件测试 C：需求分析，详细设计，软件开发，系统上线 D：系统调研，需求讨论，整体设计，系统上线，系统售后 ) 五、以下关于CLR语言描述，不正确的是( 中调用；https://www.sodocs.net/doc/e513534967.html,写类，在C#翻译语言，用户可以用.NET是CLR：A． B：有了CRL 在.NET,保证了一种语言具有的功能其它语言也有； C：CLR是在.NET 中间语言，是CPU能看懂的语言； D ：以上说法都正确； ( )软件工程师面试试题
嵌入式软件工程师笔试题
软件工程师面试问题总结归纳及答案
软件测试工程师笔试题及答案
经典软件工程师面试题
高级软件工程师月考试试题A卷带答案
Java软件开发工程师笔试题(答案)
软件工程师笔试题目
软件工程师笔试试题(Java)库及答案
毕业生软件工程师面试题
软件工程师经典笔试题IT笔试题
软件工程师应聘人员笔试题
java高级软件工程师面试题
完整word版嵌入式软件工程师笔试题 华为
软件工程师笔试面试题
软件工程师常见面试题及答案.doc
软件工程师笔试题及答案