c/c++笔试题(3)(转载的)
第1题目:考查逗号表达式
main(){ int a, b,c, d; a=3; b=5; c=a,b; d=(a,b); printf("c=%d" ,c);printf("d=%d" ,d);}
这段程序的输出是:
(a) c=3 d=3
(b) c=5 d=3
(c) c=3 d=5
(d) c=5 d=5
第1题:(c)
考查逗号表达式,逗号表达式的优先级是很低的,比 赋值(=)的优先级低.逗号表达式的值就是最后一个元素的值
逗号表达式的还有一个作用就是分割函数的参数列表..
第2题:考查自加操作(++)
main(){ int i=3; int j; j =sizeof(++i+ ++i); printf("i=%d j=%d", i,j);}
这段程序的输出是:
(a) i=4 j=2
(b) i=3 j=2
(c) i=3 j=4
(d) i=3 j=6
第2题: (b)
sizeof操作符给出其操作数需要占用的空间大小,它是在编译时就可确定的,所以其操作数即使是一个表达式,也不需要在运行时进行计算.( ++i + ++ i )是不会执行的,所以
i 的值还是3
第3题:考查形式参数,实际参数,指针和数组
void f1(int *, int); void f2(int *, int); void(*p[2]) ( int *,int);main(){ int a; int b; p[0] = f1; p[1] = f2; a=3; b=5;p[0](&a , b); printf("%d/t %d/t" , a ,b);p[1](&a , b); printf("%d/t %d/t" , a ,b);}void f1(int* p , int q){ int tmp; tmp =*p; *p = q; q=
tmp;}void f2( int* p, int q){ int tmp; tmp =*p; *p = q; q=tmp;}
这段程序的输出是:
(a) 5 5 5 5
第4题:考查自减操作(--)
void e(int ); main(){ int a; a=3; e(a);}void e(int n){ if(n>0){ e(--n); printf("%d"
, n); e(--n); }}
这段程序的输出是:
(a) 0 1 2 0
第5题:此题考查的是C的变长参数,就像标准函数库里printf()那样,这个话题一般国内大学课堂是不会讲到的,不会也情有可原呵呵,
#include<stdarg.h>
int ripple ( int , ...);
main()
{
int num;
num = ripple ( 3, 5,7);
printf( " %d" , num);
}
int ripple (int n, ...)
{
int i , j;
int k;
va_list p;
k= 0; j = 1;
va_start( p , n);
for (; j<n; ++j)
{
i
= va_arg( p , int);
for
(; i; i &=i-1 )
++k;
}
return k;
}
这段程序的输出是:
(a) 7
(b) 6
(c) 5
(d) 3
第5题:(c)
在C编译器通常提供了一系列处理可变参数的宏,以屏蔽不同的硬件平台造成的差异,增加程序的可移植性。这些宏包括va_start、 va_arg和va_end等。
采用ANSI标准形式时,参数个数可变的函数的原型声明是:
type funcname(type para1, type para2,...)
这种形式至少需要一个普通的形式参数,后面的省略号不表示省略,而是函数原型的一部分。type是函数返回值和形式参数的类型。
不同的编译器,对这个可变长参数的实现不一样 ,gcc4.x中是内置函数.
关于可变长参数,可参阅
http://www.upsdn.net/html/2004-11/26.html
http://www.upsdn.net/html/2004-11/24.html
程序分析
va_list p;
va_start( p , n);
for (; j<n; ++j)
{ i = va_arg( p , int);
for (; i;i &=i-1 )
++k; }
当我们调用ripple函数时,传递给ripple函数的参数列表的第一个参数n的值是3 .
va_start 初始化 p指向第一个未命名的参数(n是有名字的参数),也就是 is 5(第一个).
每次对va_arg的调用,都将返回一个参数,并且把p 指向下一个参数.
va_arg 用一个类型名来决定返回的参数是何种类型,以及在 var_arg的内部实现中决定移动多大的距离才到达下一个 参数
(; i; i&=i-1) k++
5用二进制表示是 (101) 2
7用二进制表示 (111)3
所以 k 返回5(2+3),也即本题应该选c
因为i与i-1的最右边的那位(最低位)肯定是不同,如果i1,i-1肯定是0,反之亦然. i & i-1 这个运算,在二相补的数字系统中,将会消除最右边的1位
6. char str1[] = "abc";
char str2[] = "abc";
const char str3[] ="abc";
const charstr4[] = "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是指针,它们指向相同的常量区域
-----------------------------------------------
7. 以下代码中的两个sizeof用法有问题吗?
void UpperCase( char str[] )// 将 str中的小写字母转换成大写字母
{
for( size_t i=0;i<sizeof(str)/sizeof(str[0]); ++i )
if(
'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。
-------------------------------------------------
8. main()
{
inta[5]={1,2,3,4,5};
int *ptr=(int*)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}
输出结果是什么?
答案:输出:2,5
*(a+1)就是a[1],*(ptr-1)就是a[4],执行结果是2,5
&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)
int*ptr=(int *)(&a+1);
则ptr实际是&(a[5]),也就是a+5
原因如下:
&a是数组指针,其类型为 int (*)[5];
而指针加1要根据指针类型加上一定的值,不同类型的指针+1之后增加的大小不同。
a是长度为5的int数组指针,所以要加 5*sizeof(int)
所以ptr实际是a[5]
但是prt与(&a+1)类型是不一样的(这点很重要)
所以prt-1只会减去sizeof(int*)
a,&a的地址是一样的,但意思不一样
a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地址,
a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5].
--------------------------------------------
9. 请问以下代码有什么问题:
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答案:没有为str分配内存空间,将会发生异常。问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。
---------------------------------------------
10. char*s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么错?
答案:
"AAA"是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。
cosnt char* s="AAA";
然后又因为是常量,所以对是s[0]的赋值操作是不合法的。
---------------------------------------------
11. int (*s[10])(int)表示的是什么?
答案:int (*s[10])(int)函数指针数组,每个指针指向一个int func(intparam)的函数。
---------------------------------------------
12. 有以下表达式:
int a=248;b=4;
int constc=21;
const int*d=&a;
int *const e=&b;
int const *f const=&a;
请问下列表达式哪些会被编译器禁止?为什么?
*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
答案:
*c 这是个什么东东,禁止
*d 说了是const, 禁止
e =&a 说了是const 禁止
const *fconst =&a; 禁止
------------------------------------------
13. #include<stdio.h>
#include<stdlib.h>
void getmemory(char*p)
{
p=(char*) malloc(100);
strcpy(p,"hello world");
}
int main()
{
char*str=NULL;
getmemory(str);
printf("%s/n",str);
free(str);
return 0;
}
分析一下这段代码
答案:程序崩溃,getmemory中的malloc 不能返回动态内存, free()对str操作很危险
博 主:getmemory中p是形参,是一个指针变量,getmemory(str)调用后,传入的是指针变量保存的对象地址,p=(char *)malloc(100)实际上是把申请的动态内存空间的首地址付给p指向的地址(即str指向的地址null),这个是错误的。应该修改成指向指针的指针 void getmemory(char **p),这样malloc返回的地址付给*p(即str变量本身)。
-----------------------------------------
14. char szstr[10];
strcpy(szstr,"0123456789");
产生什么结果?为什么?
答案:长度不一样,会造成非法的OS
------------------------------------------
15.要对绝对地址0x100000赋值,我们可以用(unsigned int*)0x100000 = 1234;
那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
答案:*((void (*)( ))0x100000 )( );
首先要将0x100000强制转换成函数指针,即:
(void(*)())0x100000
然后再调用它:
*((void(*)())0x100000)();
用typedef可以看得更直观些:
typedefvoid(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();
------------------------------------------
16. 分析下面的程序:
void GetMemory(char **p,intnum)
{ //p,指向指针的指针,*p,p指向的指针(即str),**p,最终的对象,str指向的单元
*p=(char *)malloc(num); //申请空间首地址付给传入的被p指向的指针,即str
}
int main()
{
char *str=NULL;
GetMemory(&str,100); //传入指针变量本身的地址
strcpy(str,"hello");
free(str);
if(str!=NULL)
{
strcpy(str,"world");
}
printf("/n str is%s",str);
getchar();
}
问输出结果是什么?
答案:输出str isworld。
free 只是释放的str指向的内存空间,它本身的值还是存在的.所以free之后,有一个好的习惯就是将str=NULL.
此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了),但是通常会打印出world来。
这是因为,进程中的内存管理一般不是由操作系统完成的,而是由库函数自己完成的。
当你malloc一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申请的内存前面一点),并将可用内存的地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你是可以继续访问这块地址的。
-------------------------------------------
17.char a[10];
strlen(a)为什么等于15?
#include"stdio.h"
#include "string.h"
voidmain()
{
charaa[10];
printf("%d",strlen(aa));
}
答案:sizeof()和初不初始化,没有关系;
strlen()和初始化有关。
--------------------------------------------
18.char(*str)[20];
char*str[20];/*str是一个指针数组,其元素为指针型数据.
19.以下代码有什么问题?
struct Test
{
Test( int ) {}
Test() {}
void fun() {}
};
void main( void )
{
Test a(1);
a.fun();
Test b();
b.fun();
}
答:变量b定义出错。按默认构造函数定义对象,不需要加括号。
20.以下代码有什么问题?
cout <<(true?1:"1") <<endl;
答:三元表达式“?:”问号后面的两个操作数必须为同一类型。
21.以下代码能够编译通过吗,为什么?
unsigned int const size1 =2;
char str1[ size1];
unsigned int temp =0;
cin >>temp;
unsigned int const size2 =temp;
char str2[ size2];
答:str2定义出错,size2非编译器期间常量,而数组定义要求长度必须为编译期常量。
During my test in linux environment.The above code could be compiled successfully. But if we initializethe defined arrary like this “char str2[ size2 ] = {0};”, therewould be a compile error informing that “variable-sized object`str2' may not be initialized”.
22.以下反向遍历array数组的方法有什么错误?
vector array;
array.push_back( 1);
array.push_back( 2);
array.push_back( 3);
for( vector::size_typei=array.size()-1; i>=0; --i ) //反向遍历array数组
{
cout <<array[i] << endl;
}
答:首先数组定义有误,应加上类型参数:vector<int>array。其次vector::size_type被定义为unsigned int,即无符号数,这样做为循环变量的i为0时再减1就会变成最大的整数,导致循环失去控制。
23.以下代码中的输出语句输出0吗,为什么?
struct CLS
{
int m_i;
CLS( int i ) : m_i(i){}
CLS()
{
CLS(0);
}
};
CLS obj;
cout <<obj.m_i << endl;
答:不能。在默认构造函数内部再调用带参的构造函数属用户行为而非编译器行为,亦即仅执行函数调用,而不会执行其后的初始化表达式。只有在生成对象时,初始化表达式才会随相应的构造函数一起调用。
24. C++中的空类,默认产生哪些类成员函数?
答:
class Empty
{
public:
Empty(); //缺省构造函数
Empty( const Empty&); //拷贝构造函数
~Empty(); //析构函数
Empty& operator=(const Empty& ); //赋值运算符
Empty* operator&();//取址运算符
const Empty*operator&() const; //取址运算符const
};
25.以下两条输出语句分别输出什么?
float a = 1.0f;
cout <<(int)a << endl;
cout <<(int&)a <<endl;
cout <<boolalpha << ( (int)a ==(int&)a ) << endl;//输出什么?
float b = 0.0f;
cout <<(int)b << endl;
cout <<(int&)b <<endl;
cout <<boolalpha << ( (int)b ==(int&)b ) << endl;//输出什么?
答:分别输出false和true。注意转换的应用。(int)a实际上是以浮点数a为参数构造了一个整型数,该整数的值是1,(int&)a则是告诉编译器将a当作整数看(并没有做任何实质上的转换)。因为1以整数形式存放和以浮点形式存放其内存数据是不一样的,因此两者不等。对b的两种转换意义同上,但是0的整数形式和浮点形式其内存数据是一样的,因此在这种特殊情形下,两者相等(仅仅在数值意义上)。
注意,程序的输出会显示(int&)a=1065353216,这个值是怎么来的呢?前面已经说了,1以浮点数形式存放在内存中,按ieee754规定,其内容为0x0000803F(已考虑字节反序)。这也就是a这个变量所占据的内存单元的值。当(int&)a出现时,它相当于告诉它的上下文:“把这块地址当做整数看待!不要管它原来是什么。”这样,内容0x0000803F按整数解释,其值正好就是1065353216(十进制数)。
通过查看汇编代码可以证实“(int)a相当于重新构造了一个值等于a的整型数”之说,而(int&)的作用则仅仅是表达了一个类型信息,意义在于为cout<<及==选择正确的重载版本。
26、
①链表反转
单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的:1->2->3->4->5通过反转后成为5->4->3->2->1。
最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。源代码如下:
1. struct linka {
2. int data;
3. linka* next;
4. };
5. void reverse(linka*& head) {
6. if(head ==NULL)
7. return;
8. linka *pre, *cur, *ne;
9. pre=head;
10. cur=head->next;
11. while(cur)
12. {
13. ne= cur->next;
14. cur->next= pre;
15. pre= cur;
16. cur= ne;
17. }
18. head->next = NULL;
19. head = pre;
20. }
还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点,就是在反转后的最后一个结点会形成一个环,所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针,所以我用了引用。算法的源代码如下:
1. linka* reverse(linka* p,linka*& head)
2. {
3. if(p == NULL || p->next == NULL)
4. {
5. head=p;
6. returnp;
7. }
8. else
9. {
10. linka*tmp = reverse(p->next,head);
11. tmp->next= p;
12. returnp;
13. }
14. }
②已知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(constString &another)
{
m_data = newchar[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 ;
}
还有:~~~~~~~~~~~
1.要使引用pr代表变量“char*p”,则pr的初始化语句为__________
参考答案
char * &pr=p;
2.表达式8&3的结果是__________。
参考答案
0
3.设int x;,则经过( )后,语句*px=0;可将x值置为0。
A int * px; B int const * px=&x;
C int * const px=&x D const int *px=&x;
参考答案C
4.写出下列程序的执行结果。
# include <iostream.h>
void fun(int,int,int * );
{
int x,y,z;
fun (2,3,&x);
fun (4,x,&y);
fun (x,y,&z);
cout<<x<<','<<y<<','<<z<<endl;
}
void fun(int a,int b,int * c )
{
b*=a;
*c=b-a;
}
参考答案
4,12,44