问答题

　　1. 简述一个Linux驱动程序的主要流程与功能。

　　2. 请列举一个软件中时间换空间或者空间换时间的例子。

　　数组成倍增长(空间换时间)。

　　3. 简述进程与线程的区别。

　　多线程共存于应用程序中是现代操作系统中的基本特征和重要标志。用过UNIX操作系统的读者知道进程，在UNIX操作系统中，每个应用程序的执行都在操作系统内核中登记一个进程标志，操作系统根据分配的标志对应用程序的执行进行调度和系统资源分配，但进程和线程有什么区别呢?

　　进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：

　　线程的划分尺度小于进程，使得多线程程序的并发性搞。

　　另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。

　　线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。

　　从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

　　进程(Process)是最初定义在Unix等多用户、多任务操作系统环境下用于表示应用程序在内存环境中基本执行单元的概念。以Unix操作系统为例，进程是Unix操作系统环境中的基本成分、是系统资源分配的基本单位。Unix操作系统中完成的几乎所有用户管理和资源分配等工作都是通过操作系统对应用程序进程的控制来实现的。

　　C、C++、Java等语言编写的源程序经相应的编译器编译成可执行文件后，提交给计算机处理器运行。这时，处在可执行状态中的应用程序称为进程。从用户角度来看，进程是应用程序的一个执行过程。从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU 时间片等资源的基本单位，是为正在运行的程序提供的运行环境。进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。多任务环境下应用程序进程的主要特点包括：

　　●进程在执行过程中有内存单元的初始入口点，并且进程存活过程中始终拥有独立的内存地址空间;

　　●进程的生存期状态包括创建、就绪、运行、阻塞和死亡等类型;

　　●从应用程序进程在执行过程中向CPU发出的运行指令形式不同，可以将进程的状态分为用户态和核心态。处于用户态下的进程执行的是应用程序指令、处于核心态下的应用程序进程执行的是操作系统指令。

　　在Unix操作系统启动过程中，系统自动创建swapper、init等系统进程，用于管理内存资源以及对用户进程进行调度等。在Unix环境下无论是由操作系统创建的进程还要由应用程序执行创建的进程，均拥有唯一的进程标识(PID)。

　　4. static有什么用途?(请至少说明两种)

　　static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种只指在C语言中使用, 第三种在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准). from

　　(1)局部静态变量

　　(2)外部静态变量/函数

　　(3)静态数据成员/成员函数

　　5. 头文件中的ifndef/define/endif做什么用?条件编译

　　6. 请问一下程序将输出什么结果?乱码

　　char *RetMenory(void)

　　{

　　char p[] = “hellow world”;

　　return p;

　　}

　　void Test(void)

　　{

　　char *str = NULL;

　　str = RetMemory();

　　printf(str);

　　}

　　7. 引用与指针有什么区别?

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

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

　　10. 什么是平衡二叉树?

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

　　递归调用深度过深(栈)

　　12. 什么函数不能声明为虚函数?

　　一个类中将所有的成员函数都尽可能地设置为虚函数总是有益的。

　　设置虚函数须注意：

　　1：只有类的成员函数才能说明为虚函数;

　　2：静态成员函数不能是虚函数;

　　3：内联函数不能为虚函数;

　　4：构造函数不能是虚函数;

　　5：析构函数可以是虚函数，而且通常声明为虚函数。

　　13. 冒泡排序算法的时间复杂度是什么?

　　n*n

　　14. #include 和 #include “filename.h” 有什么区别?

　　用 #include 格式来引用标准库的头文件(编译器将从标准库目录开始搜索)。

　　用 #include “filename.h” 格式来引用非标准库的头文件(编译器将从用户的工作目录开始搜索)。

　　15. 写出float x 与“零值”比较的if语句。

　　const float EPSINON = 0.00001;

　　if ((x >= - EPSINON) && (x <= EPSINON)

　　16. 操作系统中进程调度策略有哪几种?

　　先来先服务 短作业优先 高优先权优先 时间片轮转

　　17. Internet采用哪种网络协议?该协议的主要层次结构?

　　TCP/IP

　　18. Internet物理地址和IP地址转换采用什么协议?

　　ARP RARP

　　19. IP地址的编码分为哪俩部分?

　　网络号 主机号