2006年北京航空航天大学计算机专业技术基础真题（部分）

2006年北京航空航天大学计算机专业技术基础真题（部分）
第一部分：数据结构(两个算法20分)
算法1、编写算法实现在一个数组中查找制定元素，如果存在返回位置，不存在返回-1。（用递归实现，用非递归不得分）。
        
算法2、编写选择排序算法（在链表上实现）。
第二部分：操作系统
名词解释：1、画出进程的三状态、五状态图，并注明转化条件。（3分）
                   别的名词解释都是考过的（15分）
判断题：
大题：给出五个进程A B C D E ；给出到达时间，服务时间，让你在坐标系中画出五个进程的状态图（横坐标是时间，纵坐标是运行的进程），分别用先来先服务、短作业优先、时间片、优先级队列算法。（画四个图,每个图2分）（8分）

第三部分 离散数学
1、        给定联结词集合{与 或 非 ->  <->} 请构造六个极小完全集，并证明其中一个。（8分）
分析：这个题出自定理1.8 和课后题20题，综合性强。
2、        习题第三章的9大题（2）或是（3），要求用解析法（第二章）、公里系统（第三章）、归结法原理（第四章）三种方法证明。（9分）
3、        例2.17原题：公式（）在什么条件下是永真式，并给出证明，最后说明在条件不成立的情况下举例使之不成立。
这些课本上或是课后题都可以找到答案，关键看你能不能把这些知识点融会贯通，在考场上用最快的速度向起来，宾写在答题纸上。没必要看别的资料，就看课本和课后题答案，网上还有卖资料说是以前的期末考试题那些没用，现在出题老师变了。
第四部分：组成原理
基本都在以前考过的题中，该出的都出了，最麻烦的一个是基于模型机的结构写出指令流程图。（在95-02期末题中我已注明）
第五部分：计算机网络 六个选择，5个问答题 共25分
问答题：1、已知自己的硬件地址，用三种方法获得自己的IP地址
                2、写出Traceroate 的工作原理
                其他的忘记了