《求近似数》课后作业
（第1-3题每位同学都要完成，第4题有兴趣的同学自主选择完成。）1.写一写：先写出横线上的数，再省略万位后面的尾数求出近似数。（1）2012年故宫博物院宣布，现有藏品一百八十万七千五百五十八
件，其中珍贵文物一百六十八万四千四百九十件。
（2）全世界鱼类有一万九千零五十六种。
（3）2015年徽州区的在校学生数有一万一千零九十四
人。
2.查一查：就你感兴趣的方面上网查一查，将从中搜集到的一些大数据省略万位后面的尾数求出它们的近似数。
3
.猜一猜：2016年“五一”期间，西递景区共接待游客2 621人。（1）如果西递景区共接待游客大约是2万，千位上是（），如果西递景区共接待游客大约是3万，千位上是（）。（2）据报道，2016年“五一”期间，西递景区共接待游客大约是2万千位上最大的数，你知道景区实际共接待游客有多少人吗？
（3）2016年“五一”期间，西递景区的接待量还可以大约是多少？说说你是怎么想的。
4.画一画：如果在一则报道中，有一个数据为“约6万”，实际数据有可能是多少？画出它的范围。（如有困难可以小组内展开探究，也可以求助他人。）
第一章操作系统引论 思考与练习题 1.什么是操作系统它的主要功能是什么 2.什么是多道程序设计技术多道程序设计技术的主要特点是什么 3.批处理系统是怎样的一种操作系统它的特点是什么 4.什么是分时系统什么是实时系统试从交互性，及时性，独立性，多路性，可靠性等几个 方面比较分时系统和实施系统。 5.实时系统分为哪俩种类型 6.操作系统主要特征是什么 7.操作系统也用户的接口有几种它们各自用在什么场合 8.“操作系统是控制硬件的软件”这一说法确切吗为什么 9.设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o 操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。 (1)试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2)试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网络操作系统 OS/2 自由软件
UNIX 多任务 Linux 单任务 Windows NT 为开发操作系统而设计 C语言 11．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。 答案 1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。 2．答：把多个独立的程序同时放入内存，使她们共享系统中的资源。 1）多道，即计算机内存中同时放多道相互独立的程序。 2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。 3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。 3．答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。 特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。 4．答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的时间内处理完毕并作出反应。 1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。 2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。
第四章计算智能（1）：神经计算模糊计算4-1 计算智能的含义是什么？它涉及哪些研究分支？ 贝兹德克认为计算智能取决于制造者提供的数值数据，而不依赖于知识。计算智能是智力的低层认知。 主要的研究领域为神经计算，模糊计算，进化计算，人工生命。 4-2 试述计算智能（CI）、人工智能（AI）和生物智能（BI）的关系。 计算智能是智力的低层认知，主要取决于数值数据而不依赖于知识。人工智能是在计算智能的基础上引入知识而产生的智力中层认知。生物智能，尤其是人类智能，则是最高层的智能。即CI包含AI包含BI 4-3 人工神经网络为什么具有诱人的发展前景和潜在的广泛应用领域？ 人工神经网络具有如下至关重要的特性： (1) 并行分布处理 适于实时和动态处理 (2)非线性映射 给处理非线性问题带来新的希望 (3) 通过训练进行学习 一个经过适当训练的神经网络具有归纳全部数据的能力，能够解决那些由数学模型或描述规则难以处理的问题 (4) 适应与集成 神经网络的强适应和信息融合能力使得它可以同时输入大量不同的控制信号，实现信息集成和融合，适于复杂，大规模和多变量系统 (5) 硬件实现 一些超大规模集成是电路实现硬件已经问世，使得神经网络成为具有快速和大规模处理能力的网络。 4-4 简述生物神经元及人工神经网络的结构和主要学习算法。
生物神经元 大多数神经元由一个细胞体(cell body或soma)和突(process)两部分组成。突分两类，即轴突(axon)和树突(dendrite)，轴突是个突出部分，长度可达1m，把本神经元的输出发送至其它相连接的神经元。树突也是突出部分，但一般较短，且分枝很多，与其它神经元的轴突相连，以接收来自其它神经元的生物信号。 轴突的末端与树突进行信号传递的界面称为突触(synapse)，通过突触向其它神经元发送信息。对某些突触的刺激促使神经元触发(fire)。只有神经元所有输入的总效应达到阈值电平，它才能开始工作。此时，神经元就产生一个全强度的输出窄脉冲，从细胞体经轴突进入轴突分枝。这时的神经元就称为被触发。突触把经过一个神经元轴突的脉冲转化为下一个神经元的兴奋或抑制。学习就发生在突触附近。 每个人脑大约含有10^11-10^12个神经元，每一神经元又约有10^3-10^4个突触。神经元通过突触形成的网络，传递神经元间的兴奋与抑制。大脑的全部神经元构成极其复杂的拓扑网络群体，用于实现记忆与思维。 人工神经网络的结构 人工神经网络由神经元模型构成。每个神经元具有单一输出，并且能够与其它神经元连接，存在许多输出连接方法，每种连接方法对应于一个连接权系数。 人工神经网络的结构分为2类， (1)递归(反馈)网络 有些神经元的输出被反馈至同层或前层神经元。信号能够从正向和反向流通。Hopfield网络，Elmman网络和Jordan网络是代表。 (2) 前馈网络 具有递阶分层结构，由一些同层神经元间不存在互连的层级组成。从输入层至输出层的信号通过单向连接流通，神经元从一层连接至下一层，不存在同层神经元之间的连接。多层感知器(MLP)，学习矢量量化网络(LVQ)，小脑模型连接控制网络(CMAC)和数据处理方法网络(GMDH)是代表。 人工神经网络的主要学习算法 (1) 指导式(有师)学习 根据期望和实际的网络输出之间的差来调整神经元连接的强度或权。包括Delta规则，广义Delta规则，反向传播算法及LVQ算法。 (2) 非指导(无导师)学习 训练过程中，神经网络能自动地适应连接权，以便按相似特征把输入模式分组聚集。包括
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
课本课后题部分答案 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行______________进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。 15．内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。
第五章 神经网络课后习题及答案 一、选择题： 1. 在BP算法中，设y=f(xi)为xi的平滑函数，想知道xi对y增大变化的情况， 我们可求 ，然后进行下列的哪一项？ （ B ） A 取最小 B 取最大 C 取积分 D 取平均值 2. 对于反向传播学习，无论是在识别单个概念的学习或识别两个概念的学习中，都涉及到下列的哪一个操作？ （ A ） A 权值的修正 B 调整语义结构 C 调整阀值 D 重构人工神经元 3. 根据Hopfield网络学习的特点，能实现联想记忆和执行线性和非线性规划等求解问题其应用没有涉及到下列的哪一个内容？ （ D ） A 模糊推理模型 B 非线性辨认 C 自适应控制模型 D 图象识别 4. 对于神经网络的二级推理产生式规则由三个层次构成，它不含下列的哪一个层次？ （ C ） A 输入层 B 输出层 C 中间层 D 隐层 5. 人工神经网络借用了生理神经元功能的一些描述方式，它涉及到下列的哪一些内容？ （ ABC ） A 模拟神经元 B 处理单元为节点 C 加权有向图 D 生理神经元连接而成
6. 在应用和研究中采用的神经网络模型有许多种，下列的哪一些是具有代表性的？ （ ABD ） A 反向传递（BP） B Hopfield网 C 自适应共振 D 双向联想存储器 7. 下列的哪一些内容与反向传播学习算法有关？ （ ABCD ） A 选取比率参数 B 误差是否满足要求 C 计算权值梯度 D 权值学习修正 8. 构造初始网络后，要用某种学习算法调整它的权值矩阵，使NN在功能上满足样例集给定的输入一输出对应关系，并由此产生推理，该矩阵必须满足下列的哪一个性质？ ( A ) A 收敛性 B 对称性 C 满秩性 D 稀疏性 9. 在人工神经元的功能描述中，往往会用一激发函数来表示输出，常用的一般非线性函数有下列的哪一些项？ ( ABD ) A 阀值型 B 分段线性强饱和型 C 离散型 D S i gm oid型 10. 基于神经网络的推理，其应用中必须涉及到下列的哪一些内容？ ( ACD ) A NN的结构模型 B NN的推理规则 C NN的学习算法 D 从NN到可解释的推理网 二、填空题： 1. 前馈网络是一种具有很强学习能力的系统，结构简单，易于编程。前馈网络通
1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。
X X X X大学 研究生考查课 作业 课程名称：智能控制理论与技术 研究生姓名：学号： 作业成绩： 任课教师(签名) 交作业日时间：2010年12月22日
人工神经网络(artificial neural network，简称ANN)是在对大脑的生理研究的基础上，用模拟生物神经元的某些基本功能元件(即人工神经元)，按各种不同的联结方式组成的一个网络。模拟大脑的某些机制，实现某个方面的功能，可以用在模仿视觉、函数逼近、模式识别、分类和数据压缩等领域，是近年来人工智能计算的一个重要学科分支。 人工神经网络用相互联结的计算单元网络来描述体系。输人与输出的关系由联结权重和计算单元来反映，每个计算单元综合加权输人，通过激活函数作用产生输出，主要的激活函数是Sigmoid函数。ANN有中间单元的多层前向和反馈网络。从一系列给定数据得到模型化结果是ANN的一个重要特点，而模型化是选择网络权重实现的，因此选用合适的学习训练样本、优化网络结构、采用适当的学习训练方法就能得到包含学习训练样本范围的输人和输出的关系。如果用于学习训练的样本不能充分反映体系的特性，用ANN也不能很好描述与预测体系。显然，选用合适的学习训练样本、优化网络结构、采用适当的学习训练方法是ANN的重要研究内容之一，而寻求应用合适的激活函数也是ANN研究发展的重要内容。由于人工神经网络具有很强的非线性多变量数据的能力，已经在多组分非线性标定与预报中展现出诱人的前景。人工神经网络在工程领域中的应用前景越来越宽广。 1人工神经网络基本理论[1] 1.1神经生物学基础 可以简略地认为生物神经系统是以神经元为信号处理单元,通过广泛的突触联系形成的信息处理集团,其物质结构基础和功能单元是脑神经细胞即神经元(neu ron)。(1)神经元具有信号的输入、整合、输出三种主要功能作用行为。突触是整个神经系统各单元间信号传递驿站,它构成各神经元之间广泛的联接。(3)大脑皮质的神经元联接模式是生物体的遗传性与突触联接强度可塑性相互作用的产物,其变化是先天遗传信息确定的总框架下有限的自组织过程。 1.2建模方法 神经元的数量早在胎儿时期就已固定,后天的脑生长主要是指树突和轴突从神经细胞体中长出并形成突触联系,这就是一般人工神经网络建模方法的生物学依据。人脑建模一般可有两种方法:①神经生物学模型方法,即根据微观神经生物学知识的积累,把脑神经系统的结构及机理逐步解释清楚,在此基础上建立脑功能模型。②神经计算模型方法,即首先建立粗略近似的数学模型并研究该模型的动力学特性,然后再与真实对象作比较(仿真处理方法)。 1.3概念 人工神经网络用物理可实现系统来模仿人脑神经系统的结构和功能,是一门新兴的前沿交叉学科,其概念以T.Kohonen.Pr的论述最具代表性:人工神经网络就是由简单的处理单元(通常为适应性)组成的并行互联网络,它的组织能够模拟生物神经系统对真实世界物体所作出的交互反应。 1.4应用领域 人工神经网络在复杂类模式识别、运动控制、感知觉模拟方面有着不可替代的作用。概括地说人工神经网络主要应用于解决下述几类问题:模式信息处理和模式识别、最优化问题、信息的智能化处理、复杂控制、信号处理、数学逼近映射、感知觉模拟、概率密度函数估计、化学谱图分析、联想记忆及数据恢复等。 1.5理论局限性 (1)受限于脑科学的已有研究成果由于生理试验的困难性,目前对于人脑思维与记忆机制的认识尚很肤浅,对脑神经网的运行和神经细胞的内部处理机制还没有太多的认识。 (2)尚未建立起完整成熟的理论体系目前已提出的众多人工神经网络模型,归纳起来一般都是一个由节点及其互连构成的有向拓扑网,节点间互连强度构成的矩阵可通过某种学
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
《神经网络原理》 一、填空题 1、从系统的观点讲，人工神经元网络是由大量神经元通过极其丰富和完善的连接而构成的自适应、非线性、动力学系统。 2、神经网络的基本特性有拓扑性、学习性和稳定收敛性。 3、神经网络按结构可分为前馈网络和反馈网络，按性能可分为离散型和连续型，按学习方式可分为有导师和无导师。 4、神经网络研究的发展大致经过了四个阶段。 5、网络稳定性指从t=0时刻初态开始，到t时刻后v(t+△t)=v(t)，(t>0)，称网络稳定。 6、联想的形式有两种，它们分是自联想和异联想。 7、存储容量指网络稳定点的个数，提高存储容量的途径一是改进网络的拓扑结构，二是改进学习方法。 8、非稳定吸引子有两种状态，一是有限环状态，二是混沌状态。 9、神经元分兴奋性神经元和抑制性神经元。 10、汉明距离指两个向量中对应元素不同的个数。 二、简答题 1、人工神经元网络的特点？ 答：（1）、信息分布存储和容错性。 （2）、大规模并行协同处理。 （3）、自学习、自组织和自适应。 （4）、人工神经元网络是大量的神经元的集体行为，表现为复杂
的非线性动力学特性。 （5）人式神经元网络具有不适合高精度计算、学习算法和网络设计没有统一标准等局限性。 2、单个神经元的动作特征有哪些？ 答：单个神经元的动作特征有：（1）、空间相加性；（2）、时间相加性；（3）、阈值作用；（4）、不应期；（5）、可塑性；（6）疲劳。 3、怎样描述动力学系统？ 答：对于离散时间系统，用一组一阶差分方程来描述： X(t+1)=F[X(t)]； 对于连续时间系统，用一阶微分方程来描述： dU(t)/dt=F[U(t)]。 4、F(x)与x 的关系如下图，试述它们分别有几个平衡状态，是否为稳定的平衡状态？ 答：在图（1）中，有两个平衡状态a 、b ，其中，在a 点曲线斜率|F ’(X)|>1，为非稳定平稳状态；在b 点曲线斜率|F ’(X)|<1，为稳定平稳状态。 在图（2）中，有一个平稳状态a ，且在该点曲线斜率|F ’(X)|>1，为非稳定平稳状态。
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
X X X X 大学 研究生考查课 作业 课程名称：智能控制理论与技术 研究生姓名：学号： 作业成绩： 任课教师(签名) 交作业日时间：2010 年12 月22 日
人工神经网络(artificial neural network，简称ANN)是在对大脑的生理研究的基础上，用模拟生物神经元的某些基本功能元件(即人工神经元)，按各种不同的联结方式组成的一个网络。模拟大脑的某些机制，实现某个方面的功能，可以用在模仿视觉、函数逼近、模式识别、分类和数据压缩等领域，是近年来人工智能计算的一个重要学科分支。 人工神经网络用相互联结的计算单元网络来描述体系。输人与输出的关系由联结权重和计算单元来反映，每个计算单元综合加权输人，通过激活函数作用产生输出，主要的激活函数是Sigmoid函数。ANN有中间单元的多层前向和反馈网络。从一系列给定数据得到模型化结果是ANN的一个重要特点，而模型化是选择网络权重实现的，因此选用合适的学习训练样本、优化网络结构、采用适当的学习训练方法就能得到包含学习训练样本范围的输人和输出的关系。如果用于学习训练的样本不能充分反映体系的特性，用ANN也不能很好描述与预测体系。显然，选用合适的学习训练样本、优化网络结构、采用适当的学习训练方法是ANN的重要研究内容之一，而寻求应用合适的激活函数也是ANN研究发展的重要内容。由于人工神经网络具有很强的非线性多变量数据的能力，已经在多组分非线性标定与预报中展现出诱人的前景。人工神经网络在工程领域中的应用前景越来越宽广。 1人工神经网络基本理论[1] 1. 1神经生物学基础 可以简略地认为生物神经系统是以神经元为信号处理单元, 通过广泛的突触联系形成的信息处理集团, 其物质结构基础和功能单元是脑神经细胞即神经元(neu ron)。(1) 神经元具有信号的输入、整合、输出三种主要功能作用行为。突触是整个神经系统各单元间信号传递驿站, 它构成各神经元之间广泛的联接。(3) 大脑皮质的神经元联接模式是生物体的遗传性与突触联接强度可塑性相互作用的产物, 其变化是先天遗传信息确定的总框架下有限的自组织过程。 1. 2建模方法 神经元的数量早在胎儿时期就已固定,后天的脑生长主要是指树突和轴突从神经细胞体中长出并形成突触联系, 这就是一般人工神经网络建模方法的生物学依据。人脑建模一般可有两种方法: ①神经生物学模型方法, 即根据微观神经生物学知识的积累, 把脑神经系统的结构及机理逐步解释清楚, 在此基础上建立脑功能模型。②神经计算模型方法, 即首先建立粗略近似的数学模型并研究该模型的动力学特性, 然后再与真实对象作比较(仿真处理方法)。 1. 3概念 人工神经网络用物理可实现系统来模仿人脑神经系统的结构和功能, 是一门新兴的前沿交叉学科, 其概念以T.Kohonen. Pr 的论述最具代表性: 人工神经网络就是由简单的处理单元(通常为适应性) 组成的并行互联网络, 它的组织能够模拟生物神经系统对真实世界物体所作出的交互反应。 1. 4应用领域 人工神经网络在复杂类模式识别、运动控制、感知觉模拟方面有着不可替代的作用。概括地说人工神经网络主要应用于解决下述几类问题: 模式信息处理和模式识别、最优化问题、信息的智能化处理、复杂控制、信号处理、数学逼近映射、感知觉模拟、概率密度函数估计、化学谱图分析、联想记忆及数据恢复等。 1. 5理论局限性 (1) 受限于脑科学的已有研究成果由于生理试验的困难性, 目前对于人脑思维与记忆机制的认识尚很肤浅, 对脑神经网的运行和神经细胞的内部处理机制还没有太多的认识。 (2) 尚未建立起完整成熟的理论体系目前已提出的众多人工神经网络模型,归纳起来一般都是一个由节点及其互连构成的有向拓扑网, 节点间互连强度构成的矩阵可通过某种学
操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.
1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);
售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }
人工神经网络作业M A T L A B 仿真(共3篇) -标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
人工神经网络仿真作业（3篇） 人工神经网络仿真作业1： 三级倒立摆的神经网络控制 人工神经网络仿真作业2： 基于模型整体逼近的机器人RBF网络自适应控制 人工神经网络仿真作业3： 基于RBF的机械手无需模型自适应控制研究
神经网络仿真作业1：三级倒立摆的神经网络控制 摘要：建立了基于人工神经网络改进BP 算法的三级倒立摆的数学模型，并给 出了BP 网络结构，利用Matlab 软件进行训练仿真，结果表明，改进的BP 算法控制倒立摆精度高、收敛快，在非线性控制、鲁棒控制等领域具有良好的应用前景。 1.引言 倒立摆系统的研究开始于19世纪50年代,它是一个典型的非线性、高阶次、多变量、强耦合和绝对不稳定系统.许多抽象的控制概念,如系统的稳定性、可控性、系统的收敛速度和抗干扰能力都可以通过倒立摆直观地表现出来。随着现代控制理论的发展,倒立摆的研究对于火箭飞行控制和机器人控制等现代高科技的研究具有重要的实践意义。目前比较常见的倒立摆稳定控制方法有线性控制,如LQR,LQY 等;智能控制,如变论域自适应模糊控制,遗传算法,预测控制等。 2.系统的数学模型 2.1三级倒立摆的模型及参数 三级倒立摆主要由小车，摆1、摆2、摆3组成，它们之间自由链接。小车可以在水平导轨上左右平移，摆杆可以在铅垂平面内运动，将其置于坐标系后如图1 所示： 规定顺时针方向的转角和力矩均为正。此外，约定以下记号：u 为外界作用力，x 为小车位移，i （i =1，2，3）为摆i 与铅垂线方向的夹角， i O 分别为摆i 的链接点位置。其它的系统参数说明如下：
第六章文件系统 6.3习题 6.3.1 单项选择题 1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。 A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度 2．按文件用途分类，编译程序是( )。 A．系统文件 B．库文件 C．用户文件 D．档案文件 3．( )是指将信息加工形成具有保留价值的文件。 A．库文件 B．档案文件 C．系统文件 D．临时文件 4．把一个文件保存在多个卷上称为( )。 A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件 5．采取哪种文件存取方式，主要取决于( )。 A．用户的使用要求 B．存储介质的特性 C．用户的使用要求和存储介质的特性 D．文件的逻辑结构 6．文件系统的按名存取主要是通过( )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。 A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。 A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。 A．父目录 B．子目录 C．根目录 D．用户文件目录 10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 11．逻辑文件可分为流式文件和( )两类。 A．索引文件 B．链接文件 C．记录式文件 D．只读文件 12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件 13．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块 14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录
3.1论述长期、中期、短期调度之间的区别。 答：短期调度：在内存作业中选择准备执行的作业，并未他们分配CPU。 中期调度：被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。 长期调度：确定哪些作业调入内存以执行。 区别：它们区别在于执行频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。 3.2描述内核在两个进程间进行上下文切换的过程。 答：进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。 3.4使用图3.24所示的程序，说明LINE A可能输出什么。 答：输出：PARENT:value=5; 父进程中value初始值为5，,value+=15发生在子进程，输出发生在父进程中，故输出value 的值为5。 3.5下面设计的优点和缺点分别是什么？系统层次和用户层次都要考虑。 a.同步和异步通信 b．自动和显式缓冲 c.复制传送和引用传送 d.固定大小和可变大小信息 答：a.同步和异步通信：同步通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时，不需要集合点，而消息不能异步传递。因此，消息传递系统，往往提供两种形式的同步。 b．自动和显式缓冲：自动缓冲提供了一个无限长度的队列，从而保证了发送者在复制消息时不会遇到阻塞，如何提供自动缓存的规范，一个方案也许能保存足够大的内存，但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下，发送者不能在等待可用空间队列中被阻塞。然而，缓冲明确的内存不太可能被浪费。 c.复制发送和引用发送：复制发送不允许接收者改变参数的状态，引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 d.固定大小和可变大小信息：一个拥有具体规模的缓冲可容纳及已知数量的信息缓冲能容纳的可变信息数量是未知的。信息从发送者的地址空间被复制至接受进程的地址空间。更大的信息可使用共享内存传递信息。 4.1举两个多线程程序设计的例子，其中多线程的性能比单线程的性能差。 答：a.任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。 b.一个“空壳”程序，如C-shell和korn shell。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。