西山居 笔试题

1.       Char szTest[]=”12345/t/n/0abcd/0”; 则 strlen(szTest) 值为 __7__, sizeof(szTest) 值为 _14__

2.       Int anTest[5][10]; int n1= &anTest[4]- &anTest[10], n2= &anTest[3][1]- &anTest[1][3]; 则 n1和n2 的值为 _-6，18___.

3.       Char szNum[]=”123456789”; int n= *(short*)(szNum+ 4)- *(short*)(szNum); 则 n 的值为 __1028___.

4.       STL 中二分查找算法函数名称为 ____, 稳定排序算法函数名称为 _____, 部分排序算法函数名称为 ____.

5.       STL 中 map 通常是用数据结构中的 _红黑树__ 实现。

 

8.       要增加一个类到某种类型的隐式转投可通过重载 ____ 操作符实现。

隐式类型转换运算符只是一个样子奇怪的成员函数：operator 关键字，其后跟一个类型符号。你不用定义函数的返回类型，因为返回类型就是这个函数的名字。例如为了允许Rational(有理数)类隐式地转换为 double类型（在用有理数进行混合类型运算时，可能有用），你可以如此声明Rational类：
class Rational {
public:
...
operator double() const; // 转换Rational类成
}; // double类型
在下面这种情况下，这个函数会被自动调用：
Rational r(1, 2); // r 的值是1/2

double d = 0.5 * r; // 转换 r 到double,
// 然后做乘法

 

11.   填入下面缺失的语句：

Unsign ed int strlen( const char* pstr )

{

__asm{

             Mov eax, pstr

             Cmp byte pst[eax], 0

        Jz zreturn

Zloop:

            _add eax, 1_____

             Cmp byte ptr[eax], 0

      Jnz zloop

Zreturn:

             Sub eax, pstr

}

}

 

1、 静态存储区，是在程序编译时就已经分配好的，在整个运行期间都存在，如全局变量、常量。

 

3.全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。- 程序结束释放
4.另外还有一个专门放常量的地方。 - 程序结束释放

2、 栈上分配，函数内的局部变量就是从这分配的，但分配的内存容易有限。

3、 堆上分配，也称动态分配，如我们用new,malloc分配内存，用delete,free来释放的内存。

static全局变量与普通的全局变量有什么区别：
static全局变量只初使化一次，防止在其他文件单元中被引用; 　　
static局部变量和普通局部变量有什么区别：
static局部变量只被初始化一次，下一次依据上一次结果值；
全 局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。 　　

把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。

 

在什么样的环境下，会导致饥饿的发生，没有预先确定好的规则。而一旦发生下面四种情况之一，就会导致死锁的发生。

相互排斥:   一个线程或者进程永远占有一共享资源，例如，独占该资源。  
循环等待:   进程A等待进程B，而后者又在等待进程C，而进程C又在等待进程A。  
部分分配:   资源被部分分配。例如，进程A和B都需要用访问一个文件，并且都要用到打印机，进程A获得了文件资源，进程B获得了打印机资源，但是两个进程不能获得全部的资源。  
缺少优先权:   一个进程访问了某个资源，但是一直不释放该资源，即使该进程处于阻塞状态。  

 

　　哈希 算法将任意长度的二进制 值映射 为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值 表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在计算上是不可能的，所以数据的哈希值 可以检验数据的完整性。

　　哈希表是根据设定的哈希函数 H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表 或散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈希表无疑是查找速度比较快的一种。

 

缓冲溢出是一种系统攻击的手段,借着在程序缓冲区编写超出其长度的代码,造成溢出,从而破坏其堆栈,使程序执行攻击者在程序地址空间中早已安排好的代码,以达到其目的.