第一章 基础知识 第二章 微型计算机基础 第三章 8086/8088 CPU 的指令系统 第四章 汇编语言程序设计 第五章 存储器系统 第六章 输入输出和中断技术 第七章 常用数字接口电路 第八章 模拟量的输入输出

软件工程 1968 年由 NATO (北大西洋公约组织)召开的学术会议上，首先提出了“软件工程”概念

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术

主要内容：操作系统概述、并发程序开发技术、存储空间的组织、几种常见的操作系统 重点：同步、互斥、死锁、进程、重定位概念理解，并发程序设计技术 难点：进程间的通信

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 N 个进程，运行的进程最多几个，最少几个？

数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

无线网络的搭建 正如移动电话已成为固定电话的有力补充一样，无线网络也以其灵活便利的 接入方式博得了众多移动用户的青睐。毋庸置疑，无线网络在远程接入、移动接 入和临时接入中都拥有无与伦比的巨大优势，随着无线网络设备价格的平民化， 无线网络的实际应用也就越来越多。有理由相信，未来两三年时间内将是无线网 络蓬勃发展的大好时机