考生姓名: 开始时间: 测试时间:60分钟 一、简答题
1、写出下列表达式的含义(40分) int *p[n]: int (*)p[n]: int *p(): int (*)p():
2、请问C++的类和C里面的struct有什么区别?
3、全局变量和局部变量在内存中是否有区别?如果有,是什么区别?
4、8086是多少位的系统?在数据总线上是怎么实现的?
5、什么是平衡二叉树?
6、冒泡排序算法的时间复杂度是什么?
7、Internet采用哪种网络协议?该协议的主要层次结构?
8、对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
9、postmessage和sendmessage作用以及区别?
10、进程间的通讯方式,线程的同步方法?
二、程序设计(30分)
1、以下为Windows NT 下的32 位C++程序,请计算sizeof 的值(10 分) void Func ( char str[100]) {
请计算
sizeof( str ) = }
char str[] = “Hello” ; char *p = str ; int n = 10;
请计算
sizeof (str ) = sizeof ( p ) = sizeof ( n ) =
void *p = malloc( 100 ); 请计算
sizeof ( p ) =
2、请找出下面代码中的所以错误
说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba” 1、#i nclude\"string.h\" 2、main() 3、{
4、 char*src=\"hello,world\"; 5、 char* dest=NULL; 6、 int len=strlen(src);
7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--;
12、 printf(\"%s\13、 return 0; 14、}
三、编程题(请任选一题)(30分)
1、编写类String 的构造函数、析构函数和赋值函数 2、已知strcpy 函数的原型是
char *strcpy(char *strDest, const char *strSrc);
其中strDest 是目的字符串,strSrc 是源字符串。
(1) 不调用C++/C 的字符串库函数,请编写函数 strcpy
(2) strcpy 能把strSrc 的内容复制到strDest,为什么还要char * 类型的返回值?