东软培训考核试题(内部资料).doc

单选题（共20分，每题1分） 快速排序的时间复杂度_____。 O(n*log(n)); B) O(n*n); C）O(n*n/2)； ; D）O(log(n));； 计算程序执行完的结果： short a; char *p; a = 1234; p= (char *)a; *p = 56; 请问题变量a的数值为______。 1234; B) 3456; C）5634; D）1080 判断程序的结果： char * p = “Hello World”; *p = “A”; 程序执行后的结果_______。 A) p指向的字符串为“Aello World”; B) p指向的字符串为“Hello World”; C) 不能通过编译； D) 结果未知； 请问这个结构体所占的空间大小是______。 Typedef { Int a; Char b, Short c, Short d, }AA_t; A）16byte; B) 9 byte; C）12 byte; D）8 5、有下列程序段 char a[3]，b[]=”China”; a = b; printf(“%s”,a); 则______。 A）运行后将输出China B）运行后将输出Ch； C）运行后将输出Chi D）编译出错； 6、若有语句int * point， a =4 ；和point = a；下面均代表地址的一组选项是______。 A), point, *a; B)*a, a, *point; C)*point, *point, a; D)a, *point, point; 7 、语句int (*ptr)();的含义是______。 ptr是指向一维数组的指针变量； ptr是指向int类型的指针变量； ptr是指向函数的指针，该函数返回一个int类型的数据； 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; D)p=stu.age; 9、请正确指出下列指针的最确切的含义，int (*ptr)[3]、int *(*ptr)[4]、 void* (*ptr)(void*)______。 A）一个指针数组，数组元素的个数为3个； 一个指向4个元素数组的指针、数组的每个元素是一个指针；一个函数的指针，这个函数的返回值还是个指针； B)一个指向3个元素数组的指针； 一个指向4个元素数组的指针、数组的每个元素是一个指针；一个函数的指针，这个函数的返回值还是个指针； C) 一个指针数组，数组元素的个数为3个； 一个指针数组、数组的每个元素是一个指针；一个函数的指针，这个函数的返回值还是个指针； D) 一个指向3个元素数组的指针； 一个指针数组、数组的每个元素是一个指针；一个函数的指针，这个函数的返回值还是个指针； 下程序的运行结果为_______? 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) ; } 5, 6,12,13 0, 0, 12, 13 5, 6, 0, 0 D. 0, 0, 0, 0 请指出以下操作的各个结果_______ char str[] = “Hello”; char* pStr = str; int n = 60; sizeof(str) = ?; sizeof(pStr) = ? sizeof(n) = ? A) 5, 5, 4 B) 6, 4, 4 C) 5, 4, 4 D) 6, 4, 2 已知一个类A有一个成员变量m_iValue，以及一个SetValue函数设置这个值，需要在构造的时候进行赋值。以下几种方式中错误的是： A) A::A(int iValue) {m_iValue = iValue;}