红旗面试题，精华部分（带答案），C/C++面试题。
5星 · 超过95%的资源 需积分: 9 175 浏览量
2011-08-29
16:05:38
上传
评论
收藏 535KB DOC 举报 
数组 a[N]，存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须
为 o（N）函数原型：
int do_dup(int a[],int N)
一语句实现 x 是否为 2 的若干次幂的判断
int i = 512;
cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;
unsigned int intvert(unsigned int x,int p,int n)实现对 x 的进行转换,p 为起始转化位,n 为需要转换的长度,假设
起始点在右边.如 x=0b0001 0001,p=4,n=3 转换后 x=0b0110 0001
unsigned int intvert(unsigned int x,int p,int n){
unsigned int _t = 0;
unsigned int _a = 1;
for(int i = 0; i < n; ++i){
_t |= _a;
_a = _a << 1;
}
_t = _t << p;
x ^= _t;
return x;
}
什么是预编译?何时需要预编译：
１、总是使用不经常改动的大型代码体。
２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以
将所有包含文件预编译为一个预编译头。
以下代码中的两个 sizeof 用法有问题吗？
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
for( size_t i=0; iif( 'a'<=str[i] && str[i]<='z' )
str[i] -= ('a'-'A' );
}
char str[] = "aBcDe";
cout << "str 字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;
UpperCase( str );
cout << str << endl;
答：函数内的 sizeof 有问题。根据语法，sizeof 如用于数组，只能测出静态数组的大小，无法检测动态分
配的或外部数组大小。函数外的 str 是一个静态定义的数组，因此其大小为 6，函数内的 str 实际只是一个
指向字符串的指针，没有任何额外的与数组相关的信息，因此 sizeof 作用于上只将其当指针看，一个指针
为 4 个字节，因此返回 4。
一个 32 位的机器,该机器的指针是多少位
指针是多少位只要看地址总线的位数就行了。80386 以后的机子都是 32 的数据总线。所以指针的位数就是
4 个字节了。
main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
剩余63页未读，继续阅读
资源评论
lyb109442012-09-10总结的不错
