29.struct 和 class 的区别
答案:struct 的成员默认是公有的,而类的成员默认是私有的。struct 和 class 在其他方面是功能相当的。从感情上讲,大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位,而类就象活的并且可靠的社会成员,它有智能服务,有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为,那么只有在你的类有很少的方法并且有公有数据(这种事情在良好设计的系统中是存在的!)时,你也许应该使用 struct 关键字,否则,你应该使用 class 关键字。
30.当一个类A 中没有任何成员变量与成员函数,这时sizeof(A)的值是多少?
答案:如果不是零,请解释一下编译器为什么没有让它为零。(Autodesk)肯定不是零。举个反例,如果是零的话,声明一个class A[10]对象数组,而每一个对象占用的空间是零,这时就没办法区分A[0],A[1]…了。
31. 在8086 汇编下,逻辑地址和物理地址是怎样转换的?(Intel)
答案:通用寄存器给出的地址,是段内偏移地址,相应段寄存器地址*10H+通用寄存器内地址,就得到了真正要访问的地址。
32. 比较C++中的4种类型转换方式?
http://blog.csdn.net/yuanyuanprince/article/details/7584880
33.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。
BOOL : if ( !a ) or if(a)
int : if ( a == 0)
float : const EXP = 0.000001
if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)
34.请说出const与#define 相比,有何优点?
答案:
Const作用:定义常量、修饰函数参数、修饰函数返回值三个作用。被Const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。
1) const 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误。
2) 有些集成化的调试工具可以对const 常量进行调试,但是不能对宏常量进行调试。
35.简述数组与指针的区别?
数组要么在静态存储区被创建(如全局数组),要么在栈上被创建。指针可以随时指向任意类型的内存块。
(1)修改内容上的差别
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘X’; // 编译器不能发现该错误,运行时错误
(2) 用运算符sizeof 可以计算出数组的容量(字节数)。sizeof(p),p 为指针得到的是一个指针变量的字节数,而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量,除非在申请内存时记住它。注意当数组作为函数的参数进行传递时,该数组自动退化为同类型的指针。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 字节
cout<< sizeof(p) << endl; // 4 字节
计算数组和指针的内存容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 字节而不是100 字节
}
36.类成员函数的重载、覆盖和隐藏区别?![偷笑](http://static.blog.csdn.net/xheditor/xheditor_emot/default/titter.gif)
答案:
a.成员函数被重载的特征:
(1)相同的范围(在同一个类中);
(2)函数名字相同;
(3)参数不同;
(4)virtual 关键字可有可无。
b.覆盖是指派生类函数覆盖基类函数,特征是:
(1)不同的范围(分别位于派生类与基类);
(2)函数名字相同;
(3)参数相同;
(4)基类函数必须有virtual 关键字。
c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数,规则如下:
(1)如果派生类的函数与基类的函数同名,但是参数不同。此时,不论有无virtual关键字,基类的函数将被隐藏(注意别与重载混淆)。
(2)如果派生类的函数与基类的函数同名,并且参数也相同,但是基类函数没有virtual 关键字。此时,基类的函数被隐藏(注意别与覆盖混淆)
37.求出两个数中的较大者![惊恐](http://static.blog.csdn.net/xheditor/xheditor_emot/default/panic.gif)
There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.
答案:( ( a + b ) + abs( a - b ) ) / 2
38.如何打印出当前源文件的文件名以及源文件的当前行号?
答案:
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系统预定义宏,这种宏并不是在某个文件中定义的,而是由编译器定义的。
39. main 主函数执行完毕后,是否可能会再执行一段代码,给出说明?![羡慕](http://static.blog.csdn.net/xheditor/xheditor_emot/default/envy.gif)
答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void);
// crt_onexit.c
#include <stdlib.h>
#include <stdio.h>
/* Prototypes */
int fn1(void), fn2(void), fn3(void), fn4 (void);
int main( void )
{
_onexit( fn1 );
_onexit( fn2 );
_onexit( fn3 );
_onexit( fn4 );
printf( "This is executed first.\n" );
return 0;
}
int fn1()
{
printf( "next.\n" );
return 0;
}
int fn2()
{
printf( "executed " );
return 0;
}
int fn3()
{
printf( "is " );
return 0;
}
int fn4()
{
printf( "This " );
return 0;
}
The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order.The functions passed to _onexit cannot take parameters.
40.如何判断一段程序是由C 编译程序还是由C++编译程序编译的?
答案:
#ifdef _cplusplus /*判断是否用C++编译器?*/
#define USING_C 0 /*是用C编译器*/
#else
#define USING_C 1 /*是用C++编译器*/
#endif
#include<stdio.h>
int main()
{
if(USING_C)
printf("C++\n");
else
printf("C\n");
return 0;
}
41.文件中有一组整数,要求排序后输出到另一个文件中
#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
int SelectMinKey(vector<int>& data,int i)
{
int min=i;
int vmin=data[i];
for(int j=i;j!=data.size();j++)
if(data[j]<vmin)
{
vmin=data[j];
min=j;
}
return min;
}
/*选择排序
基本思想:每一趟在n-i+1(1,2,..,n-1)个记录中选取关键字最小的记录作为
有序列表中的第i个记录。
*/
void SelectSort(vector<int>& data) /*Selection Sort*/
{
for(int i=0;i!=data.size()-1;i++)
{
int j=SelectMinKey(data,i);
if(i!=j)
{
int temp=data[i];
data[i]=data[j];
data[j]=temp;
}
}
}
int main()
{
ifstream infile("1.txt");
if(!infile)
{
cout<<"文件打开失败!"<<endl;
return 1;
}
int temp;
vector<int> vec;
while(infile>>temp)
vec.push_back(temp);
infile.close();
SelectSort(vec);
ofstream outfile("2.txt");
if(!outfile)
{
cout<<"文件输出失败!"<<endl;
return 1;
}
vector<int>::const_iterator it=vec.begin();
while(it!=vec.end())
outfile<<*it++<<' ';
outfile.close();
return 0;
}
42.链表题:一个链表的结点结构![抓狂](http://static.blog.csdn.net/xheditor/xheditor_emot/default/crazy.gif)
struct Node
{
int data ;
Node *next ;
}Node,*LinkList;
(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)
(2)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同)
(3)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。 (Autodesk)
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct Node{
int data;
Node *next;
}Node;
/*链表逆序*/
Node* ReverseList(Node *head)
{
Node *p1=head->next;
if(p1==NULL || p1->next==NULL)
return head;
Node *p2=p1->next;
Node *p3=p2->next;
p1->next=NULL;
while(p3!=NULL)
{
p2->next=p1;
p1=p2;
p2=p3;
p3=p3->next;
}
p2->next=p1;
head->next=p2;
return head;
}
Node * Merge(Node *head1 , Node *head2)
{
if(head1==NULL)
return head2;
if(head2==NULL)
return head1;
Node *r=head1;
Node *p=head1->next;
Node *q=head2->next;
while(p!=NULL && q!=NULL)
{
if(p->data<=q->data)
{
r->next=p;
r=r->next;
p=p->next;
}else
{
r->next=q;
r=r->next;
q=q->next;
}
}
if(p!=NULL)
r->next=p;
if(q!=NULL)
r->next=q;
return head1;
}
/*递归合并两个有序的链表,留在以后解决吧!*/
Node * MergeRecursive(Node *head1,Node *head2)
{
if(head1==NULL)
return head2;
if(head2==NULL)
return head1;
Node *head=NULL;
if(head1->data<head2->data)
{
head=head1;
head->next=MergeRecursive(head1->next,head2);
}
else
{
head=head2;
head->next=MergeRecursive(head1,head2->next);
}
return head;
}
void CreateList(Node *head,int n)
{
Node *p,*q;
p=head;
for(int i=0;i!=n;i++)
{
q=(Node *)malloc(sizeof(Node));
cin>>q->data;
p->next=q;
p=q;
}
p->next=NULL;
}
void print_L(Node *head)
{
Node *p=head->next;
while(p!=NULL)
{
cout<<p->data<<'\t';
p=p->next;
}
cout<<endl;
}
int main()
{
//Node *head=(Node *)malloc(sizeof(Node));
//CreateList(head,1);
//print_L(head);
//head=ReverseList(head);
Node *head1=(Node *)malloc(sizeof(Node));
CreateList(head1,4);
print_L(head1);
Node *head2=(Node *)malloc(sizeof(Node));
CreateList(head2,4);
print_L(head2);
Node *head=(Node *)malloc(sizeof(Node));
//head=Merge(head1,head2);
head=MergeRecursive(head1,head2);
print_L(head);
return 0;
}