c++面试宝典(2)

41.文件中有一组整数，要求排序后输出到另一个文件中

答案：

＃i nclude<iostream>

＃i nclude<fstream>

using namespace std;

void Order(vector<int>& data) //bubble sort
{
int count = data.size() ;
for ( int i = 0 ; i < count ; i++)
{
for ( int j = 0 ; j < count - i - 1 ; j++)
{
if ( data[j] > data[j+1])
{

int temp = data[j] ;
data[j] = data[j+1] ;
data[j+1] = temp ;
}
}
}

void main( void )
{
vector<int>data;
ifstream in("c:\data.txt");
if ( !in)
{
cout<<"file error!";
exit(1);
}
int temp;
while (!in.eof())
{
in>>temp;
data.push_back(temp);
}
in.close(); //关闭输入文件流
Order(data);
ofstream out("c:\result.txt");
if ( !out)
{
cout<<"file error!";
exit(1);
}
for ( i = 0 ; i < data.size() ; i++)
out<<data[i]<<" ";
out.close(); //关闭输出文件流
}

 

42.链表题：一个链表的结点结构

struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;

(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)

Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = 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 = p2 ;
return head ;
}
(2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data < head2->data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data <= p2->data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}
(3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。 (Autodesk)
答案：
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 ;

 

----------

41. 分析一下这段程序的输出 (Autodesk)
class B
{
public:
B()
{
cout<<"default constructor"<<endl;
}
~B()
{
cout<<"destructed"<<endl;
}
B(int i):data(i)    //B(int) works as a converter ( int -> instance of  B)
{
cout<<"constructed by parameter " << data <<endl;
}
private:
int data;
};

B Play( B b)
{
return b ;
}

(1)                                            results:
int main(int argc, char* argv[])      constructed by parameter 5
{                                     destructed  B(5)形参析构
B t1 = Play(5); B t2 = Play(t1);   　 destructed  t1形参析构
return 0;　　　　　　　　　　　　　　 destructed  t2　注意顺序！
}                                     destructed  t1

(2)                                   results:
int main(int argc, char* argv[])      constructed by parameter 5
{                                     destructed  B(5)形参析构
B t1 = Play(5); B t2 = Play(10);   　 constructed by parameter 10
return 0;　　　　　　　　　　　　　　 destructed  B(10)形参析构
}                                     destructed  t2　注意顺序！

                                      destructed  t1

43.写一个函数找出一个整数数组中，第二大的数 （microsoft）

答案：
const int MINNUMBER = -32767 ;
int find_sec_max( int data[] , int count)
{
int maxnumber = data[0] ;
int sec_max = MINNUMBER ;
for ( int i = 1 ; i < count ; i++)
{
if ( data[i] > maxnumber )
{
sec_max = maxnumber ;
maxnumber = data[i] ;
}
else
{
if ( data[i] > sec_max )
sec_max = data[i] ;
}
}
return sec_max ;
}

44.写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

KMP算法效率最好，时间复杂度是Ｏ(n+m),

46.多重继承的内存分配问题：

比如有class A : public class B, public class C {} 那么A的内存结构大致是怎么样的？
这个是compiler-dependent的, 不同的实现其细节可能不同。如果不考虑有虚函数、虚继承的话就相当简单；否则的话，相当复杂。可以参考《深入探索C++对象模型

47.如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针）

struct node { char val; node* next;}
bool check(const node* head) {} //return false : 无环；true: 有环一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：
bool check(const node* head)
{
    if(head==NULL)  return false;
    node *low=head, *fast=head->next;
    while(fast!=NULL && fast->next!=NULL)
    {
        low=low->next;
        fast=fast->next->next;
        if(low==fast) return true;
    }
    return false;
}

 

48.指针找错题

分析这些面试题，本身包含很强的趣味性;而作为一名研发人员，通过对这些面试题的深入剖析则可进一步增强自身的内功。
　　2.找错题 试题1：
以下是引用片段：
void test1()  //数组越界
　　{
　　char string[10];
　　char* str1 = "0123456789";
　　strcpy( string, str1 );
　　}
　　试题2：　
以下是引用片段：
　void test2()
　　{
　　char string[10], str1[10];
　　int i;
　　for(i=0; i<10; i++)
　　{
　　str1= 'a';
　　}
　　strcpy( string, str1 );
　　}
　　试题3：　　
以下是引用片段：
void test3(char* str1)
　　{
　　char string[10];
　　if( strlen( str1 ) <= 10 )
　　{
　　strcpy( string, str1 );
　　}
　　}
　　解答：
　　试题1字符串str1需要11个字节才能存放下(包括末尾的’\0’)，而string只有10个字节的空间，strcpy会导致数组越界;对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string,str1)调用使得从 str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分;
对试题3，if(strlen(str1) <= 10)应改为if(strlen(str1) <10)，因为strlen的结果未统计’\0’所占用的1个字节。剖析：考查对基本功的掌握
　　(1)字符串以’\0’结尾;
　　(2)对数组越界把握的敏感度;
　　(3)库函数strcpy的工作方式，

49.如果编写一个标准strcpy函数

总分值为10，下面给出几个不同得分的答案：2分 以下是引用片段：
void strcpy( char *strDest, char *strSrc )
　　{
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　}
　　4分　以下是引用片段：
　void strcpy( char *strDest, const char *strSrc )
　　//将源字符串加const，表明其为输入参数，加2分
　　{
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　}
　　7分 以下是引用片段：
void strcpy(char *strDest, const char *strSrc)
　　{
　　//对源地址和目的地址加非0断言，加3分
　　assert( (strDest != NULL) &&(strSrc != NULL) );
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　}
　　10分 以下是引用片段：
//为了实现链式操作，将目的地址返回，加3分!
　　char * strcpy( char *strDest, const char *strSrc )
　　{
　　assert( (strDest != NULL) &&(strSrc != NULL) );
　　char *address = strDest;
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　return address;
　　}
　　从2分到10分的几个答案我们可以清楚的看到，小小的strcpy竟然暗藏着这么多玄机，真不是盖的!需要多么扎实的基本功才能写一个完美的strcpy啊!
　　(4)对strlen的掌握，它没有包括字符串末尾的'\0'。
　　读者看了不同分值的strcpy版本，应该也可以写出一个10分的strlen函数了，完美的版本为： int strlen( const char *str ) //输入参数const　以下是引用片段：
　{
　　assert( strt != NULL ); //断言字符串地址非0
　　int len=0; //注，一定要初始化。
　　while( (*str++) != '\0' )
　　{
　　len++;
　　}
　　return len;
　　}
　　试题4：以下是引用片段：
void GetMemory( char *p )
　　{
　　p = (char *) malloc( 100 );
　　}
　　void Test( void )
　　{
　　char *str = NULL;
　　GetMemory( str );
　　strcpy( str, "hello world" );
　　printf( str );
　　}
　　试题5：　
以下是引用片段：
char *GetMemory( void )
　　{
　　char p[] = "hello world";
　　return p;
　　}
　　void Test( void )
　　{
　　char *str = NULL;
　　str = GetMemory();
　　printf( str );
　　}
　　试题6：以下是引用片段：
void GetMemory( char **p, int num )
　　{
　　*p = (char *) malloc( num );
　　}
　　void Test( void )
　　{
　　char *str = NULL;
　　GetMemory( &str, 100 );
　　strcpy( str, "hello" );
　　printf( str );
　　}
　　试题7：以下是引用片段：
　void Test( void )
　　{
　　char *str = (char *) malloc( 100 );
　　strcpy( str, "hello" );
　　free( str );
　　... //省略的其它语句
　　}
　　解答：试题4传入中GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完
　　char *str = NULL;
　　GetMemory( str );
　　后的str仍然为NULL;试题5中
　　char p[] = "hello world";
　　return p;
　　的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。
　　试题6的GetMemory避免了试题4的问题，传入GetMemory的参数为字符串指针的指针，但是在GetMemory中执行申请内存及赋值语句 tiffanybracelets
　　*p = (char *) malloc( num );
　　后未判断内存是否申请成功，应加上：
　　if ( *p == NULL )
　　{
　　...//进行申请内存失败处理

　　}
　　试题7存在与试题6同样的问题，在执行
　　char *str = (char *) malloc(100);
　　后未进行内存是否申请成功的判断;另外，在free(str)后未置str为空，导致可能变成一个“野”指针，应加上：
　　str = NULL;
　　试题6的Test函数中也未对malloc的内存进行释放。
　　剖析：
　　试题4～7考查面试者对内存操作的理解程度，基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确，却也绝非易事。

　　对内存操作的考查主要集中在：
　　(1)指针的理解;
　　(2)变量的生存期及作用范围;
　　(3)良好的动态内存申请和释放习惯。
　　再看看下面的一段程序有什么错误：　　
以下是引用片段：
swap( int* p1,int* p2 )
　　{
　　int *p;
　　*p = *p1;
　　*p1 = *p2;
　　*p2 = *p;
　　}
　　在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为
以下是引用片段：
swap( int* p1,int* p2 )
　　{
　　int p;
　　p = *p1;
　　*p1 = *p2;
　　*p2 = p;
　　}

50.String 的具体实现

 

已知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(const String &another)

{
m_data = new char[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 ;
}

51.h头文件中的ifndef/define/endif 的作用？

答：防止该头文件被重复引用。

52.＃i nclude<file.h> 与 ＃i nclude "file.h"的区别？

答：前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。

 

53.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？

C++语言支持函数重载，C语言不支持函数重载。C++提供了C连接交换指定符号extern “C”

解决名字匹配问题。

首先，作为extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。

通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。例如，如果模块B欲引用该模块A中定义的全局变量和函数时只需包含模块A的头文件即可。这样，模块B中调用模块A中的函数时，在编译阶段，模块B虽然找不到该函数，但是并不会报错；它会在连接阶段中从模块A编译生成的目标代码中找到此函数

extern "C"是连接申明(linkage declaration),被extern "C"修饰的变量和函数是按照C语言方式编译和连接的,来看看C++中对类似C的函数是怎样编译的：


作为一种面向对象的语言，C++支持函数重载，而过程式语言C则不支持。函数被C++编译后在符号库中的名字与C语言的不同。例如，假设某个函数的原型为：

void foo( int x, int y );
　　

该函数被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字（不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为“mangled name”）。

_foo_int_int 这样的名字包含了函数名、函数参数数量及类型信息，C++就是靠这种机制来实现函数重载的。例如，在C++中，函数void foo( int x, int y )与void foo( int x, float y )编译生成的符号是不相同的，后者为_foo_int_float。

同样地，C++中的变量除支持局部变量外，还支持类成员变量和全局变量。用户所编写程序的类成员变量可能与全局变量同名，我们以"."来区分。而本质上，编译器在进行编译时，与函数的处理相似，也为类中的变量取了一个独一无二的名字，这个名字与用户程序中同名的全局变量名字不同。

未加extern "C"声明时的连接方式

假设在C++中，模块A的头文件如下：

// 模块A头文件　moduleA.h
#ifndef MODULE_A_H
#define MODULE_A_H
int foo( int x, int y );
#endif　　

在模块B中引用该函数：

// 模块B实现文件　moduleB.cpp
＃i nclude "moduleA.h"
foo(2,3);

加extern "C"声明后的编译和连接方式

加extern "C"声明后，模块A的头文件变为：

// 模块A头文件　moduleA.h
#ifndef MODULE_A_H
#define MODULE_A_H
extern "C" int foo( int x, int y );
#endif　　

在模块B的实现文件中仍然调用foo( 2,3 )，其结果是：
（1）模块A编译生成foo的目标代码时，没有对其名字进行特殊处理，采用了C语言的方式；

（2）连接器在为模块B的目标代码寻找foo(2,3)调用时，寻找的是未经修改的符号名_foo。

如果在模块A中函数声明了foo为extern "C"类型，而模块B中包含的是extern int foo( int x, int y ) ，则模块B找不到模块A中的函数；反之亦然。

所以，可以用一句话概括extern “C”这个声明的真实目的（任何语言中的任何语法特性的诞生都不是随意而为的，来源于真实世界的需求驱动。我们在思考问题时，不能只停留在这个语言是怎么做的，还要问一问它为什么要这么做，动机是什么，这样我们可以更深入地理解许多问题）：实现C++与C及其它语言的混合编程。　　

明白了C++中extern "C"的设立动机，我们下面来具体分析extern "C"通常的使用技巧：

extern "C"的惯用法

（1）在C++中引用C语言中的函数和变量，在包含C语言头文件（假设为cExample.h）时，需进行下列处理：


extern "C"
{
＃i nclude "cExample.h"
}

而在C语言的头文件中，对其外部函数只能指定为extern类型，C语言中不支持extern "C"声明，在.c文件中包含了extern "C"时会出现编译语法错误。

C++引用C函数例子工程中包含的三个文件的源代码如下：

/* c语言头文件：cExample.h */
#ifndef C_EXAMPLE_H
#define C_EXAMPLE_H
extern int add(int x,int y);
#endif


/* c语言实现文件：cExample.c */
＃i nclude "cExample.h"
int add( int x, int y )
{
return x + y;
}


// c++实现文件，调用add：cppFile.cpp
extern "C"
{
＃i nclude "cExample.h"
}
int main(int argc, char* argv[])
{
add(2,3);
return 0;
}

如果C++调用一个C语言编写的.DLL时，当包括.DLL的头文件或声明接口函数时，应加extern "C" {　}。

（2）在C中引用C++语言中的函数和变量时，C++的头文件需添加extern "C"，但是在C语言中不能直接引用声明了extern "C"的该头文件，应该仅将C文件中将C++中定义的extern "C"函数声明为extern类型。

C引用C++函数例子工程中包含的三个文件的源代码如下：

//C++头文件 cppExample.h
#ifndef CPP_EXAMPLE_H
#define CPP_EXAMPLE_H
extern "C" int add( int x, int y );
#endif


//C++实现文件 cppExample.cpp
＃i nclude "cppExample.h"
int add( int x, int y )
{
return x + y;
}


/* C实现文件 cFile.c
/* 这样会编译出错：＃i nclude "cExample.h" */

int main( int argc, char* argv[] )
{
add( 2, 3 );
return 0;
}

15题目的解答请参考《C++中extern “C”含义深层探索》注解：

几道c笔试题(含参考答案)

1.
What is displayed when f() is called given the code:
class Number {
public:
string type;

Number(): type(“void”) { }
explicit Number(short) : type(“short”) { }
Number(int) : type(“int”) { }
};
void Show(const Number& n) { cout << n.type; }
void f()
{
short s = 42;
Show(s);
}
a) void
b) short
c) int
d) None of the above

2. Which is the correct output for the following code
double dArray[2] = {4, 8}, *p, *q;
p = &dArray[0];
q = p + 1;
cout << q – p << endl;
cout << (int)q - (int)p << endl;
a) 1 and 8
b) 8 and 4
c) 4 and 8
d) 8 and 1


第一个选C；
虽然传入的是short类型，但是short类型的构造函数被生命被explicit，也就是只能显示类型转换，不能使用隐式类型转换。
第二个选A；
第一个是指针加减，按照的是指向地址类型的加减，只跟类型位置有关，q和p指向的数据类型以实际数据类型来算差一个位置，因此是1。而第二个加减是实际指针值得加减，在内存中一个double类型占据8个字节，因此是8

 

54.Sony笔试题

　　1．完成下列程序
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......
　　#include
　　#define N 8
　　int main()
　　{
　　 int i;
　　 int j;
　　 int k;
　　 ---------------------------------------------------------
　　 | |
　　 | |
　　 | |
　　 ---------------------------------------------------------
　　 return 0;
　　}
　　2．完成程序，实现对数组的降序排序
　　#include
　　void sort( );
　　int main()
　　{
　　 int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出
　　 sort( );
　　 return 0;
　　}
　　void sort( )
　　{
　　 ____________________________________
　　 | |
　　 | |
　　 |-----------------------------------------------------|
　　}
　　3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其
他方法，但要说明你选择的理由。
　　#include
　　int Pheponatch(int);
　　int main()
　　{
　　 printf("The 10th is %d",Pheponatch(10));
　　 return 0;
　　}
　　int Pheponatch(int N)
　　{
　　--------------------------------
　　| |
　　| |
　　--------------------------------
　　}
　　4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。
　　#include
　　#include
　　typedef struct{
　　 TNode* left;
　　 TNode* right;
　　 int value;
　　} TNode;
　　TNode* root=NULL;
　　void append(int N);
　　int main()
　　{
　　 append(63);
　　 append(45);
　　 append(32);
　　 append(77);
　　 append(96);
　　 append(21);
　　 append(17); // Again, 数字任意给出
　　}
　　void append(int N)
　　{
　　 TNode* NewNode=(TNode *)malloc(sizeof(TNode));
　　 NewNode->value=N;


　　 if(root==NULL)
　　 {
　　 root=NewNode;
　　 return;
　　 }
　　 else
　　 {
　　 TNode* temp;
　　 temp=root;

　　 while((N>=temp.value && temp.left!=NULL) || (N !=NULL
　　))
　　 {
　　 while(N>=temp.value && temp.left!=NULL)
　　 temp=temp.left;
　　 while(N 　　 temp=temp.right;
　　 }
　　 if(N>=temp.value)
　　 temp.left=NewNode;
　　 else
　　 temp.right=NewNode;
　　 return;
　　 }
　　}



────────────────────────────────────────

55请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。

应用层：为应用程序提供服务

表示层：处理在两个通信系统中交换信息的表示方式

会话层：负责维护两个结点间会话连接的建立、管理和终止，以及数据交换

传输层：向用户提供可靠的端到端服务。UDP TCP协议。

网络层：通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互联等功能。数据传输单元是分组。IP地址，路由器，IP协议。

数据链路层：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接，传输一帧为单位的数据包（，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。）

物理层：传输比特流。传输单元是比特。调制解调器。

56请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢 ？

网络层。

57.请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？

交换机：数据链路层。路由器：网络层。

58.全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的 ？

 全局变量的生命周期是整个程序运行的时间，而局部变量的生命周期则是局部函数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。全局变量在main函数调用后，就开始分配，如果是静态变量则是在main函数前就已经初始化了。而局部变量则是在用户栈中动态分配的（还是建议看编译原理中的活动记录这一块）

59.8086是多少位的系统？在数据总线上是怎么实现的？

8086微处理器共有4个16位的段寄存器，在寻址内存单元时，用它们直接或间接地存放段地址。

　　代码段寄存器CS：存放当前执行的程序的段地址。

　　数据段寄存器DS：存放当前执行的程序所用操作数的段地址。

　　堆栈段寄存器SS：存放当前执行的程序所用堆栈的段地址。

　　附加段寄存器ES：存放当前执行程序中一个辅助数据段的段地址。

由cs:ip构成指令地址，ss:sp构成堆栈的栈顶地址指针。DS和ES用作数据段和附加段的段地址（段起始地址或段值）

 

8086／8088微处理器的存储器管理

   1.地址线（码）与寻址范围：N条地址线     寻址范围=2N

   2.8086有20地址线     寻址范围为1MB  由 00000H～FFFFFH

   3. 8086微处理器是一个16位结构，用户可用的寄存器均为16位：寻址64KB

   4. 8086／8088采用分段的方法对存储器进行管理。具体做法是：把1MB的存储器空间分成若干段，每段容量为64KB，每段存储器的起始地址必须是一个能被16整除的地址码，即在20位的二进制地址码中最低4位必须是“0”。每个段首地址的高16位二进制代码就是该段的段号(称段基地址)或简称段地址，段号保存在段寄存器中。我们可对段寄存器设置不同的值来使微处理器的存储器访问指向不同的段。

   5.段内的某个存储单元相对于该段段首地址的差值，称为段内偏移地址(也叫偏移量)用16位二进制代码表示。

   6.物理地址是由8086／8088芯片地址引线送出的20位地址码，它用来参加存储器的地址译码，最终读／写所访问的一个特定的存储单元。

   7.逻辑地址由某段的段地址和段内偏移地址(也叫偏移量)两部分所组成。写成：

     段地址：偏移地址(例如，1234H：0088H)。

   8.在硬件上起作用的是物理地址，物理地址＝段基地址×10H十偏移地址

联想笔试题
　　1．设计函数 int atoi(char *s)。
　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？

60.解释局部变量、全局变量和静态变量的含义。

 

61.论述含参数的宏与函数的优缺点。

普天C++笔试题
　　1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。
　　2．写一个函数，将其中的\t都转换成4个空格。

 

61.Windows程序的入口是哪里？写出Windows消息机制的流程。

 

 

62.C++里面是不是所有的动作都是main()引起的？如果不是，请举例。
　　

4．如何定义和实现一个类的成员函数为回调函数？
5．解释堆和栈的区别。

6．C++里面如何声明const void f(void)函数为C程序中的库函数？
　　7．下列哪两个是等同的
　　int b;
　　A const int* a = &b;
　　B const* int a = &b;
　　C const int* const a = &b;
　　D int const* const a = &b;
　　8．内联函数在编译时是否做参数类型检查？
　　void g(base & b){
　　 b.play;
　　}
　　void main(){
　　 son s;
　　 g(s);
　　 return;
　　}





大唐电信
　　DTT笔试题
　　考试时间一小时，第一部分是填空和选择：
　　1．数列6，10，18，32，“？”，问“？”是几？
　　2．某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？
　　3．月球绕地球一圈，至少要多少时间？
　　4．7个人用7小时挖了7米的沟，以同样的速度在50小时挖50米的沟要多少人？
　　5．鱼头长9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？
　　6．一个小姐买了一块手表，回家发现手表比她家的表慢了两分钟，晚上看新闻的时候
又发现她家的表比新闻里的时间慢了两分钟，则 。
　　A 手表和新闻里的时间一样
　　B 手表比新闻里的时间慢
　　C 手表比新闻里的时间快
　　7．王先生看到一则招聘启事，发现两个公司除了以下条件不同外，其他条件都相同

　　A 半年年薪50万，每半年涨5万
　　B 一年年薪100万，每一年涨20万
　　王先生想去一家待遇比较优厚的公司，他会去哪家？
　　10．问哪个袋子里有金子？
　　A袋子上的标签是这样写的：B袋子上的话是对的，金子在A袋子。
　　B袋子上的标签是这样写的：A袋子上的话是错的，金子在A袋子里。
　　11．3个人住酒店30块钱，经理找回5块钱，服务生从中藏了2块钱，找给每人1块钱，
3×（101）+2=29，问这是怎么回事？
　　12．三篇写作，均为书信形式。
　　（1）一片中文的祝贺信，祝贺某男当了某公司xx
　　（2）两篇英文的，一是说有事不能应邀，派别人去；另一篇是讨债的，7天不给钱就
走人（主要考business letter格式）。
　　大唐面试试题
　　1．什么是中断？中断发生时CPU做什么工作？
　　2．CPU在上电后，进入操作系统的main()之前必须做什么工作？
　　3．简述ISO OSI的物理层Layer1，链路层Layer2，网络层Layer3的任务。
　　4．有线电话和无线电话有何区别？无线电话特别需要注意的是什么？
　　

63.软件开发五个主要step是什么？

　　6．你在开发软件的时候，这5个step分别占用的时间百分比是多少？
　　7．makefile文件的作用是什么？
　　8．UNIX显示文件夹中，文件名的命令是什么？能使文件内容显示在屏幕的命令是什么
？
　　9．（选做）手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么?

────────────────────────────────────────


网通笔试题
　　选择题（每题5分，只有一个正确答案）
　　1．中国1号信令协议属于 的协议。
　　A ccs B cas C ip D atm
　　2．isdnpri协议全称是 。
　　A 综合业务模拟网基速协议
　　B 综合业务模拟网模拟协议
　　C 综合业务数字网基率协议
　　D 综合业务数字网基次协议
　　3．路由协议中， 协议是用距离作为向量的。
　　A ospf B bgp C is-is D rip
　　4．中国智能网中，ssp与scp间最上层的ss7协议是 。
　　A incs B is41b C is41c D inap
　　5．dtmf全称是 。
　　A 双音多频 B多音双频 C多音三频 D三音多频
　　6．计算机的基本组成部分中，不包含下面设备的是 。
　　A cpu B输入设备 C存储器 D接口
　　7．脉冲编码调制的简称是 。
　　A pcm B pam C (delta)M D atm
　　8．普通电话线接口专业称呼是 。
　　A rj11 B rj45 C rs232 D bnc
　　9．现有的公共数据网都采用 。
　　A电路交换技术 B报文交换技术
　　C语音插空 D分组交换
　　10．ss7协议中的制止市忙消息简写为 。
　　A stb B slb C sub D spb
　　简答题（每题10分）
　　1．简述普通电话与IP电话的区别。
　　2．简述随路信令与公路信令的根本区别。
　　3．说明掩码的主要作用。
　　4．ss7协议中，有三大要素决定其具体定位，哪三大要素？
　　5．描述ss7的基本通话过程。
　　6．简述通信网的组成结构。
　　7．面向连接与面向非连接各有何利弊？
　　8．写出爱尔兰的基本计算公式。
　　9．数据网主要有哪些设备？
　　10．中国一号协议是如何在被叫号码中插入主叫号码的？


东信笔试题目
　　笔试：30分钟。
　　1．压控振荡器的英文缩写。
　　2．动态随机存储器的英文缩写。
　　3．选择电阻时要考虑什么？
　　4．单片机上电后没有运转，首先要检查什么？
　　5．计算机的基本组成部分及其各自的作用。
　　6．怎样用D触发器、与或非门组成二分频电路？

 

64.static有什么用途？（请至少说明两种）

答 、1.限制变量的作用域(文件级的)。

 2.设置变量的存储域(全局数据区)。

 

 

65.引用与指针有什么区别？

答 、1) 引用必须被初始化，指针不必。

2) 引用初始化以后不能被改变，指针可以改变所指的对象。

3) 不存在指向空值的引用，但是存在指向空值的指针。

66.描述实时系统的基本特性

答 、在特定时间内完成特定的任务，实时性与可靠性。

 

 

67.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？

答 、全局变量储存在静态数据区，局部变量在堆栈中。

 

 

68.什么是平衡二叉树？

答 、左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。

 

 

69.堆栈溢出一般是由什么原因导致的？

答 、1.没有回收垃圾资源

        2.层次太深的递归调用     

 

 

70.什么函数不能声明为虚函数？

答 、constructor

       Deconstructor 可以声明为虚函数。

       系统为一个空类创建的成员函数有那些。