笔试面试题一

1、要对绝对地址0x100000赋值，我们可以用(unsigned int*)0x100000 = 1234;那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？

       答案：*((void (*)( ))0x100000 ) ( );

        首先要将0x100000强制转换成函数指针,即:(void (*)())0x100000

        然后再调用它:*((void (*)())0x100000)();

        用typedef可以看得更直观些:  typedef void(*)() voidFuncPtr;  *((voidFuncPtr)0x100000)();

2、下面的输出结果

        unsigned short A = 10;

        printf("~A = %u\n", ~A);  // 0xfffa = 4294967285 （无符号）     -11（有符号）

        char c=128;

        printf("c=%d\n",c);           // 0x80 = -128

3、指针加法

struct BBB
{
	long num;
	char *name;
	short int data;
	char ha;
	short ba[5];
}*p;


int main(int argc, char* argv[])
{
	p=(struct BBB*)0x1000000;                     //sizeof(struct BBB)=24
	cout<<hex<<p+0x200<<endl;                     //p+0x200*24 = 0x01003000  p指向的是结构体类型
	cout<<hex<<(unsigned long)p+0x200<<endl;      //p+0x200    =    1000200  p被强制转换为长整型
	cout<<hex<<(unsigned long*)p+0x200<<endl;;    //p+0x200*4  = 0x01000800  p指向的是指针类型

	return 0;
}

4、什么是预编译，何时需要预编译？

        答：预编译就是指程序执行之前的一些预处理工作，预编译头文件的作用是提高编译速度，有了它你没有必要每次都编译那些不需要经常改变的代码，编译性能当然就提高了。

       何时需要预编译：

       １)、总是使用不经常改动的大型代码体。

       ２)、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。

5、编写一个病毒

       while (1) { int *p = new int[10000000]; }

6、int x=35; char str[10]; 问：strlen(str)和 sizeof(str)的值分别是多少？

       答：strlen(str) 值不确定，strlen 根据'\0'确定字符串是否结束。sizeof(str)=10

    如进行下列操作：strcpy(str,"www.it315.org"/*共 13个字母*/)，问:此时 x 和 strlen(str)的值分别是多少？

       进行strcpy操作，出现内存越界访问，x 值变为未知数，strlen(str)=13。

7、关键字volatile有什么含意？

        答案：Volatile关键字表明，即使程序代码没有对内存单元进行修改，其值也可能发生变化。下面是volatile变量的几个例子：

　　 1)并行设备的硬件寄存器（如：状态寄存器）

　　 2) 一个中断服务子程序中会访问到的非自动变量

　　 3) 多线程应用中被几个任务共享的变量

8、列举几种进程的同步机制。

        答案：原子操作 信号量机制 自旋锁  管程，会合，分布式系统

9、进程之间通信的途径。

        答案：共享内存，消息，管道。

10、进程死锁的原因。

        答案：资源竞争及进程推进顺序非法。

11、死锁的4个必要条件。

        答案：互斥、请求保持、不可剥夺、环路。

12、死锁的处理方法有哪些？

        答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁。

13、操作系统中进程调度策略有哪几种？

        答案：FCFS(先来先服务)，优先级，时间片轮转，多级反馈 。

14、数组和链表的区别。

        答案：数组：数据顺序存储，固定大小，查找复杂度为O(1)；链表：数据随机存储，大小可动态改变,插入删除复杂度为O(1) 。

15、C++类 A 和 类B，在哪几种情况下B能隐式转化为A？

          a. class B : public A { ……}    // B公有继承自A，可以是间接继承的

          b. class B { operator A( ); }     // B实现了隐式转化为A的转化

          c. class A { A( const B& ); }     // A实现了non-explicit的参数为B构造函数

          d. class A { A& operator= ( const B& ); } // 赋值操作

16、下面代码输出什么

struct CLS
{
    int m_i;
    CLS(int i) : m_i(i) {}   //含参构造函数
    CLS()
    {
        CLS(0); //默认构造函数，调用含参构造函数创建了一个CLS的对象CLS(0)，这个对象与obj不一样
    }
};

CLS obj;                  //调用默认构造函数创建了CLS的一个对象obj
cout << obj.m_i << endl;  //所有输出为未知数

17、编写一个函数，完成内存之间的拷贝，注意有重叠内存区域时的拷贝。

//将起始地址为src处的count大小的内存拷贝到起始地址为dest处
void* mymemcpy( void *dest, const void *src, size_t count )  //void指针
{
    char* pdest = static_cast<char*>( dest );           	 //类型强制转换
    const char* psrc = static_cast<const char*>( src );      //类型强制转换
	if( pdest>psrc && pdest<psrc+count )          //判断拷贝的内存是否有重叠区
    {
        for( size_t i=count-1; i!=-1; --i)
			pdest[i] = psrc[i];                  //反向拷贝，防止元素重叠
    }
    else
    {
        for( size_t i=0; i<count; ++i )          //不存在重叠区域时，直接拷贝
            pdest[i] = psrc[i];
    }
    
	return dest;
}