东软培训考核试题&答案(内部资料)

一、单选题(共20分,每题1分) 1、快速排序的时间复杂度_____。 A)B) O(n*n); C)O(n*n/2); ; D)O(log(n)); 2、计算程序执行完的结果: short a; char *p; a = 1234; p= (char *)&a; *p = 56; 请问题变量a的数值为______。 A)1234; B) 3456; C)5634; 3、判断程序的结果: char * p = “Hello World”; *p = “A”; 程序执行后的结果_______。 A) p指向的字符串为“Aello World”; “H ello World”; C) D) 结果未知; 4、请问这个结构体所占的空间大小是______。 Typedef { Int a; Char b, Short c, Short d, }AA_t; A)16byte; B) 9 byte; D)8 5、有下列程序段 char a[3],b[]=”China”; a = b; printf(“%s”,a); 则______。 A)运行后将输出China Ch; C)运行后将输出Chi 6、若有语句int * point,a =4 ;和point = &a______。 7 、语句int (*ptr)();的含义是______。 A)ptr是指向一维数组的指针变量; D)ptr是一个函数名,该函数的返回值是指向int类型的指针; 8、若有以下定义和语句: struct student { int age; int num; }; struct student stu[3] = {{1001,20},{1002,19},{1003,21}}; main() { struct student *p; p = stu; ... } 则以下不正确的引用是______。 A)(p++)->num; B)p++; C)(*p).num; 9、请正确指出下列指针的最确切的含义,int (*ptr)[3]、int *(*ptr)[4]、 void* (*ptr)(void*)______。 A)一个指针数组,数组元素的个数为3个;一个指向4个元素数组的指针、数组的每 个元素是一个指针;一个函数的指针,这个函数的返回值还是个指针; C) 一个指针数组,数组元素的个数为3个;一个指针数组、数组的每个元素是一个指 针;一个函数的指针,这个函数的返回值还是个指针; D) 一个指向3个元素数组的指针;一个指针数组、数组的每个元素是一个指针;一个 函数的指针,这个函数的返回值还是个指针; 10、下程序的运行结果为_______? int x=0, y=0; void func1(int x, int y) { x = 5, y=6; } void func2( ) { x=12, y=13; } void main( void ) { func1(x, y) ; printf(“%d, %d”, x, y) ; func2( ); printf(“%d,%d”, x,y) ; } A. B. C.5, 6, 0, 0 D. 0, 0, 0, 0 11、请指出以下操作的各个结果_______ char str[] = “Hello”; char* pStr = str; int n = 60; sizeof(str) = ?; sizeof(pStr) = ? sizeof(n) = ? A) 5, 5, 4 C) 5, 4, 4 D) 6, 4, 2 12、已知一个类A有一个成员变量m_iValue,以及一个SetValue函数设置这个值,需 要在构造的时候进行赋值。以下几种方式中错误的是: A) A::A(int iValue) {m_iValue = iV alue;} B) A::A(int iValue):m_iValue(iValue){} C) A::A(int iValue){SetValue(iValue);} 13、有一个类,定义如下: class A { public: A() { m_iMaxValue ++; m_iValue = m_iMaxValue; } int GetValue(){return m_iValue;}; public: Static int m_iMaxValue =0 ; Int m_iValue; }; 在使用的时候,有如下操作 A* pObjectList = new A[100]; int a = pObjectList->GetValue(); int b = (pObjectList+10)->GetValue(); int c = pObjectList[99].GetValue(); 请选则正确的结果是_______: A: a = 0;b = 1; c = 1 C: a = 0, b = 1 c = 100 D: a = 1, b = 1 c = 1 14、有一个Class A重载等号操作符, 最良好和正确的方式是: A: A& A::operator=(A& orig) C: const A& A::operator=(const A& orig) const D: const A& A::operator=( A& orig) 15、看以下代码: class Base() { public: Base(){m_pcDataBase = new char[100]}; ~Base(){delete m_pcDataBase} char* pcDataBase; }; class Derived() : public Base{ Derived(){m_pcDataDerived = new char[100];} ~Derived(){ delete m_pcDataDerived;} char* m_pcDataDrived; }; 有两个操作 2.Base* pData1 = new Base; delete pData1; 3.Base* pData2 = new Derived; delete pData2; 4.Derived* pData3 = new Derived; delete pData3; 5.Derived* pData4 = new Derived[100]; delete pData4; 问题:那几个操作会内存泄漏? A: 2,3,4 C: 2, 3 D: 4 16、如果一个类继承了了另外一个类: class Derived : protected Base{} 那么,Derived 可以访问Base类中的那些成员:__________ C:公有的和保护的成员变量或函数 D:保护的成员变量和函数 17、动态类型转换 class Base{ public: virtual void Func(){m_iValue = 1;}; int m_iValue; }; class Derived_A : public Base { public: virtual void func() {m_iValue = 2;} }; class Derived_B : public Base { public: virtual void func() {m_iValue = 2;} }; 有以下变量: Base* p1 = new Derived_A; Base* p2 = new Derived_B; Derived_A* p3 = new Derived_A; Derived_B* p4 = new Derived_B; 问题,以下四个操作中,返回值不等于NULL的有: 1: Derived_A* p = dynamic_cast p1; 2: Derived_B* p = dynamic_cast p1; 3: Derived_B* p = static_cast p1; 4: Derived_A* p = reinterpret_cast p2; A: 1, 2, 3 C:1,2,3,4 D:1,2,4 18、有如下函数 void f(int iValue) { if ( iValue < 0 ) { throw “This is a negative” } else if (iValue > 100 ) { throw iValue;