北航软件学院研究生一级工程实践2004届考试试题+答案解读.doc

软件学院2004级第一学期《一级实践》期末试题 学号 姓名 分数 注：所有答案必须写在答题纸上，否则无效。 简答题（共50分） 简述进程和线程的异同点。（5分）进程：是程序的一次动态执行过程，它对应了从代码加载、执行到执行完毕的一个完整过程，也是进程本身从产生、发展至消亡的过程。线程：比进程更小的执行单位。一个进程在执行过程中，为了同时完成多项操作，可以产生多个线程，形成多条执行线索。每个线程都有它自身的产生、存在和消亡的过程。 多进程环境中每一个进程既包括其所要执行的指令, 也包括执行指令所需的任何系统资源, 如CPU、内存空间、I/O端口等,不同进程所占用的系统资源相对独立； 线程是比进程单位更小的执行单位，多线程环境中每一个线程都隶属于某一进程,由进程触发执行,在系统资源的使用上,属于同一进程的所有线程共享该进程的系统资源； 与进程不同的是线程本身即没有入口，也没有出口，其自身也不能独立运行，它栖身于某个进程之中，由进程启动运行，完成其任务后，自动终止，也可以由进程使之强制终止。 列举三种进程间的通信方式，并分别说明其应用场合。（5分） 无名管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 高级管道(popen)：将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。 简述设置C++虚拟继承的目的是什么？（3分） 虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。 虚继承的目的是令某个类作出声明，承诺愿意共享它的基类。其中，共享的基类子对象称为虚基类。在这种机制下，不论虚基类在继承体系中出现多少次，在派生类中都只包含唯一一个共享的虚基类子对象。 简述C/C++堆和堆栈两种内存使用方式的异同。（4分） 栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。 栈内存：由程序自动向操作系统申请分配以及回收，速度快，使用方便，但程序员无法控制。若分配失败，则提示栈溢出错误。注意，const局部变量也储存在栈区内，栈区向地址减小的方向增长。 堆内存：程序员向操作系统申请一块内存，当系统收到程序的申请时，会遍历一个记录空闲内存地址的链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。分配的速度较慢，地址不连续，容易碎片化。此外，由程序员申请，同时也必须由程序员负责销毁，否则则导致内存泄露。 简述传输层和应用层协议的主要功能，请各举两例并比较TCP和UDP的异同。（5分） 传输层 这层的功能包括是否选择差错恢复协议还是无差错恢复协议，及在同一主机上对不同应用的数据流的输入进行复用，还包括对收到的顺序不对的数据包的重新排序功能。示例：TCP，UDP，SPX。 应用层 与其它计算机进行通讯的一个应用，它是对应应用程序的通信服务的。例如，一个没有通信功能的字处理程序就不能执行通信的代码，从事字处理工作的程序员也不关心OSI的第7层。但是，如果添加了一个传输文件的选项，那么字处理器的程序员就需