西安邮电大学算法考试
第1 章算法概述
（1）算法的性质包括输入、输出、确定性、有限性。
（2）算法复杂性：算法所运行所需要的计算机资源的量，所需资源多，算法的复杂性高；反之则复杂性低。
时间复杂性：需要时间资源的量(指令数)
空间复杂性：需要空间资源的量(存储器的大小)
（3）计算题
第2 章递归与分治策略
（1）分治法主要思想：将一个规模为n 的问题分解为k个规模较小子问题，这些子问题互相独立且与原问题相同，递归解决这些子问题，然后将各子问题的解合并得到原问题解。（2）使用分治算法找一组数的最大最小数。采用如下设计思想：
将数据集S 均分为S1 和S2；
求解S1 和S2 中的最大和最小值；
最终的最大和最小值可以计算得到：min( S1, S2 ), max( S1, S2 )；
采用同样的处理方法递归处理S1 和S2。
可以得到该算法复杂性的递推公式如下
根据递推公式推导出该复杂性表达式:
3）分治法所能解决的问题具有的特征.
（1）该问题规模缩小到一定的程度就可以容易地解决；
因为问题的计算复杂性一般是随着问题规模的增加而增加，因此大部分问题满足这个特征。（2）该问题可分解为若干个规模较小相同问题，即该问题具有“最优子结构性质”。
这条特征是应用分治法前提，它也是大多数问题可满足的，反映了递归思想的应用。
（3）利用该问题分解出的子问题的解可以合并为该问题的解。
能否利用分治法完全取决于问题是否具有这条特征，如果具备了前两条特征，而不具备第三条特征，则可以考虑贪心算法或动态规划。
（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
这条特征涉及到分治法的效率，如果各子问题是不独立的，则分治法要做许多不必要的工作，重复地解公共的子问题，此时虽然也可用分治法，但一般用动态规划较好。
4）数组A 含有9 个元素，这些元素恰好是第2 至第10 个Fibonacci 数，写出在数组A 中查找x = 17 的二分查找过程（写出过程即可，不需要写代码）。
（5）下面给出了非递归形式的二分搜索方法代码，请补充下划线处的代码。
template < class Type >
int BinarySearch( Type a[], const Type& x, int n )
{
// 在a[ 0 ] <= a[ 1 ] <= ... <= a[ n –1 ] 中搜索x，找到x 时返回其在数组中的位置，否则返回-1
int left = 0; int right = n - 1;
while ( left <= right ) {
int middle = ( left + right ) / 2;
if ( x == a[ middle ] ) return middle;
if ( x > a[ middle ] ) left = middle + 1;
else right = middle - 1;
}
return -1; // 未找到x
}
（6）判断下列递归算法（计算n！）是否正确，如果不正确，请说明原因，并改正。
int factoral(int i)
{ if ( n > 0 )
return( n * factoral( n - 1 ) ); }
【分析】不正确，因为递归函数没有边界值的判断，无法得出正确的值。另外入口参数与下面的使用不一致。修改如下：
int factoral( int n )
{ if ( n = = 0 ) return 1;
return( n * factoral( n –1 ) ); }
第3 章动态规划
（1）备忘录法是那种算法的变形（ B ）。
A、分治算法
B、动态规划算法
C、贪心算法
D、回溯法
（2）分治法与动态规划算法的相同点和不同点是什么？
（3）利用动态规划法设计如下的矩阵连乘最小次数问题，写出动态规划法求解过程。
A1：40×25 A2：25×25 A3：25×15
解：m[0][0]=m[1][1] =m[2][2] =m[3][3]=0
r=2 i=1 j=2
m[1][2]=40*25*10=10000
i=2 j=3
m[2][3]= 25*10*15=3750
r=3 i=1 j=3
m[1][3]= m[1][1]+ m[2][3]+ 40*25*15=18750
k=2
t= m[1][2]+ m[3][3]+ 40*10*15=16000
m[1][3]=t=16000
（4）具有最优子结构的算法有（ D ）。
A．概率算法B．回溯法C．分支限界法D．动态规划法
（5）证明题。
（6）计算题
（7）有一个箱子容量为V（正整数），同时有n 个物品，每个物品有一个体积（正整数）。要求n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。编写程序实现，自定义输入和输出。
【提示】使用二维数组f[ i ][ j ], 表示前i 个物品装入容量为j 的箱子能获得的最大体积，则状态转移方程：
f[ i ][ j ] = max( f[ i - 1 ][ j ], f[ i -1 ][ j - a[ i ] ] + a[ i ] );
（8）已知字符串A 的值是sot，字符串B 的值是stop，将字符串A 转换为字符串B 的编辑距离值为（）。
A．1 B．2 C．3 D．4
【分析】根据“编辑距离”的定义，可知答案为B。
sot 通过一个“增加”操作变为stot，然后通过一个“编辑”操作就可以变为stop。注意答案C 是错误的。
（9）有一辆货车，货车有载重为D，有n 件货物，每个货物有重量wi，价值pi。问怎么装能够使装上货车的物品的总价值最大（使用动态规划算法）
【分析】“0-1”背包问题。
第4 章贪心算法
（1）简述贪心法的基本思想：设置顶点集合S 并不断地作贪心选择来扩充这个集合。一个顶点属于集合S 当且仅当从源到该顶点的最短路径长度已知。初始时，S 中仅含有源。设u 是G 的某一个顶点，把从源到u 且中间只经过S 中顶点的路称为从源到u 的特殊路径，并用数组dist 记录当前每个顶点所对应的最短特殊路径长度。Dijkstra 算法每次从V-S（顶点集合V“减去”集合S）中取出具有最短特殊路长度的顶点u，将u 添加到S 中，同时对数组dist 作必要的修改。一旦S 包含了所有V 中顶点，dist 就记录了从源到所有其它顶点之间的最短路径长度。
贪心算法的两个重要性质：贪心选择性质和最优子结构性质
贪心算法和动态规划算法都要求问题具有最优子结构性质，这是两类算法的一个共同点。（1）对于具有最优子结构的问题应该选用贪心算法？（2）是否能用动态规划算法求解的问题也能用贪心算法求解?
（2）
证明上述问题具有“贪心选择性质”和“最优子结构性质”。
（3）设7 个独立作业{ 1，2，3，4，5，6，7 }由3 台相同机器M1，M2，M3 加工处理。各作业所需的处理时间分别{ 2，14，4，16，6，5，3 }。任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的子作业。按贪心算法产生作业调度，所需加工时间为多少？
（4）某体育馆有一篮球球场出租，共有10 位客户申请租用。每个客户申请租用的时间单元如下表所示，其中i 表示客户编号，s(i) 表示开始租用时刻，f(i) 表示结束租用时刻。同一时刻该篮球球场只能租借给一位客户。请使用贪心算法设计一个租用安排方案，在这10 位客户里面，使得体育馆能尽可能满足多位客户的需求。并计算出针对上表的10 个客户申请，最多可以安排几位客户申请。
【分析】这是一个活动安排问题。将这10 位客户的申请按照结束时间f(i)递增排序，如下表：
（1）选择申请1（1,4）。
（2）依次检查后续客户申请，只要与已选择的申请相容不冲突，则选择该申请。直到所有申请检查完毕。申请4（5,7）、申请8（8,11）、申请10（11,13）。
（3）最后可以满足：申请1（1,4）、申请4（5,7）、申请8（8,11）、申请10（11,13）共4 个客户申请。这是可以满足的最大客户人数。
（5）下列哪个问题不能用贪心法求解？（）
A．最优装载问题B．活动安排问题C．0-1背包问题D．多机调度问题
【分析】答案为C。
（6）设有n 个程序{1,2,...,n} 要存放在长度为L 的磁带上，程序i 存放在磁带上的长度为li, 1<=i<=n。确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。
【分析】程序存储问题，类似“最优装载”问题。先对程序长度进行排序，然后用循环累加排序后的程序长度，并计数程序个数。解题时写出解题思想和基本的算法（代码）框架即可。第5 章回溯法
（1）回溯法解旅行商问题时的解空间树是（ B ）。
A、子集树
B、排列树
C、深度优先生成树
D、广度优先生成树
（2）下面（剪枝函数）是回溯法中避免无效搜索采取的策略
（3）用回溯法搜索排列树的算法是什么？
void Backtrack ( int t )
{
if ( t > n ) output( x );
{
else
for ( int i = t; i <= n; i++ )
{
swap( x[ t ], x[ i ] );
if ( Constraint( t ) && Bound( t ) ) Backtrack( t + 1 );
swap( x[ t ], x[ i ] );
}
}
} 在调用Backtrack(1)执行回溯搜索之前，先将变量数组x初始化为单位排列(1,2,…,n) （4）对批处理作业调度问题：作业需要机器处理时间的表如下，如果调度方案为：1，2，3，计算完成时间和。
作业调度方案：1，2，3（必须考虑机器的空闲时间）：
作业1 在机器1 上完成的时间为2，在机器2 上完成的时间为3（2 + 1）
作业2 在机器1 上完成的时间为5（2 + 3），在机器 2 上完成的时间为6（5 + 1）
作业3 在机器1 上完成的时间为7（2 + 3 + 2），在机器2 上完成的时间为10（7 + 3）完成时间和：3 + 6 + 10 = 19
（5）写出用回溯法求解如下0-1 背包的求解过程（使用约束函数和限界函数进行剪枝），并画出状态空间搜索树：有 3 个物品，它们的重量和价值如下表所示，背包容量C ＝60。
（6）设有n 件工作分配给n 个人。将工作i 分配给第j 个人所需的费用为cij。采用回溯法设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。
【分析】根据问题描述，可得解题思路如下：由于每个人都必须分配到工作，可以建一个二维数组c[ i ][ j ]，用以表示i 号工人完成j 号工作所需的费用。给定一个循环，从第 1 个工人开始循环分配工作，直到所有工人都分配到。为第i 个工人分配工作时，再循环检查每个工作是否已被分配，没有则分配给i 号工人，否则检查下一个工作。可以用一个一维数组x[ j ]来表示第j号工作是否被分配，未分配则x[ j ] = 0，否则x[ j ] = 1。利用回溯法在工人循环结束后回到上一工人，取消此次分配的工作，而去分配下一工作直到可以分配为止。这样，一直回溯到第1个工人后，就能得到所有的可行解。在检查工作分配时，其实就是判断取得可行解时的二维数组的下标一都不相同，下标二同样不相同。
第6 章分支限界法
（1）简述回溯法和分支限界法的异同点。
分支限界法类似于回溯法，也是在问题的解空间上搜索问题解的算法。二者的不同之处在于：（1）回溯法的求解目标往往是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解；（2）回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费（最大效益）优先的方式搜索解空间树。
（2）给定0/1 背包问题，参数为：n = 3, w = [ 16, 15, 15 ], p = [ 45, 25, 25 ], c = 30。用队列
式分支限界法求解此问题。给出求解过程（包括在求解过程中队列内容的变化情况）。
（3）布线问题的解空间是图.
1:程序与算法的区别:
算法是给人来读的，直接给计算机是不能执行的;程序可以不满足算法的有限性
2:简述分治法的主要思想。
将一个问题不断分割成若干个小问题，然后通过对小问题的求解再生成大问题的解。
因此分治法可以分为两个重要步骤：
（1）自顶向下：将问题不断分割成小的问题。
（2）自底而上：将小问题解决来构建大问题的解。
3：分治法能解决问题所具有的性质
（1）该问题规模缩小到一定的程度就可以容易地解决；因为问题的计算复杂性一般是随着问题规模的增加而增加，因此大部分问题满足这个特征。
（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有“最优子结构性质”。这条特征是应用分治法的前提，它也是大多数问题可以满足的，此特征反映了递归思想的应用。
（3）利用该问题分解出的子问题的解可以合并为该问题的解。。
4：动态规划与分治法的相同点和不同点
1．共同点：将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的
解得到原问题的解。
2. 不同点：
○1、适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；
而分治法中子问题相互独立。
○2、动态规划法用表保存已求解过的子问题的解，再次碰到同样的子问题时不必
重新求解，而只需查询答案，故可获得多项式级时间复杂度，效率较高；而分治法中对于每次出现的子问题均求解，导致同样的子问题被反复求解，故产生指数增长的时间复杂度，效率较低
5：简述贪心算法的基本思想
所谓贪心算法指的是为了解决在不回溯的前提之下，找出整体最优或者接近最优解的这样一种类型的问题而设计出来的算法。贪心算法的基本思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面的两个性质：1.整体的最优解可以通过局部的最优解来求出；2.一个整体能够被分为多个局部，并且这些局部都能够求出最优解。使用贪心算法当中的两个典型问题是活动安排问题和背包问题。
6：简述回溯法与分支限界打的异同
相同点：二者都是一种在问题的解空间树T上搜索问题解的算法。
不同点：1.在一般情况下，分支限界法与回溯法的求解目标不同。
回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
2.回溯法与分支-限界法对解空间的搜索方式不同，回溯法通常采用尝试优先搜索，而分支限界法则通常采用广度优先搜索。
3.对节点存储的常用数据结构以及节点存储特性也各不相同，除由搜索方式决定的不同的存储结构外，分支限界法通常需要存储一些额外的信息以利于进一步地展开搜索。
7：贪心算法与动态规划的异同
贪心选择（整体最优解可以通过局部），贪心从上到下，动态规划送下到上
8:二分搜索方法的思想
缩小到一定程度可以解决；可以分解为若干规摸较小的相同的子问题；子问题的解可以合并为该问题的解；子问题之间相互独立
9动态规划的基本思想及要素
将要求解的较大规模的问题分割为k 个较小规模的子问题，这些子问题之间是相互独立的。对这k 个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k 个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。
要素：最有子结构，重叠子问题
操作系统实验内存分配
西安邮电大学 （计算机学院） 课内实验报告 实验名称：内存管理 专业名称：软件工程 班级： 学生姓名： 学号（8位）： 指导教师： 实验日期：
实验五：进程 1.实验目的 通过深入理解区管理的三种算法，定义相应的数据结构，编写具体代码。充分模拟三种算法的实现过程，并通过对比，分析三种算法的优劣。 （1）掌握内存分配FF，BF，WF策略及实现的思路； （2）掌握内存回收过程及实现思路； （3）参考给出的代码思路，实现内存的申请、释放的管理程序，调试运行，总结程序设计中出现的问题并找出原因，写出实验报告。 2.实验要求： 1）掌握内存分配FF，BF，WF策略及实现的思路； 2）掌握内存回收过程及实现思路； 3）参考本程序思路，实现内存的申请、释放的管理程序，调试运行，总结程序设计中出现的问题并找出原因，写出实验报告。 3.实验过程： 创建进程：
删除其中几个进程：(默认以ff首次适应算法方式排列) Bf最佳适应算法排列方式：
wf最差匹配算法排列方式： 4.实验心得： 这次实验实验时间比较长，而且实验指导书中对内存的管理讲的很详细，老师上课的时候也有讲的很详细，但是代码比较长，刚开始的时候也是不太懂，但是后面经过和同学一起商讨，明白几种算法的含义： ①首次适应算法。在采用空闲分区链作为数据结构时，该算法要求空闲分区链表以地址递增的次序链接。在进行内存分配时，从链首开始顺序查找，直至找到一个能满足进程大小要求的空闲分区为止。然后，再按照进程请求内存的大小，从该分区中划出一块内存空间分配给请求进程，余下的空闲分区仍留在空闲链中。 ②循环首次适应算法。该算法是由首次适应算法演变而形成的，在为进程分配内存空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直至找到第一个能满足要求的空闲分区，并从中划出一块与请求的大小相等的内存空间分配给进程。 ③最佳适应算法将空闲分区链表按分区大小由小到大排序，在链表中查找第一个满足要求的分区。 ④最差匹配算法将空闲分区链表按分区大小由大到小排序，在链表中找到第一个满足要求的空闲分区。 实验中没有用到循环首次适应算法，但是对其他三种的描述还是很详细，总的来说，从实验中还是学到了很多。 5.程序源代码： #include
西安电子科技大学 数字电路基础 答案
习题4 4－3 解：该电路的输入为3x 2x 1x 0x ，输出为3Y 2Y 1Y 0Y 。真值表如下： 由此可得：1M =当时，33 2 321210 10 Y x Y x x Y x x Y x x =??=⊕?? =⊕??=⊕? 完成二进制至格雷码的转换。 0M =当时，33 2 32 132121 321010 Y x Y x x Y x x x Y x Y x x x x Y x =??=⊕?? =⊕⊕=⊕??=⊕⊕⊕=⊕? 完成格雷码至二进制的转换。
4－9 设计一个全加（减）器，其输入为A,B,C 和X(当X ＝0时，实现加法运算；当X ＝1时，实现减法运算)，输出为S(表示和或差)，P （表示进位或借位）。列出真值表，试用3个异或门和3个与非门实现该电路，画出逻辑电路图。 解：根据全加器和全减器的原理，我们可以作出如下的真值表： 由真值表可以画出卡诺图，由卡诺图得出逻辑表达式，并画出逻辑电路图： A B C X P 4－10 设计一个交通灯故障检测电路，要求红，黄，绿三个灯仅有一个灯亮时，输出F ＝0；
若无灯亮或有两个以上的灯亮，则均为故障，输出F ＝1。试用最少的非门和与非门实现该电路。要求列出真值表，化简逻辑函数，并指出所有74系列器件的型号。 解：根据题意，我们可以列出真值表如下： 对上述的真值表可以作出卡诺图，由卡诺图我们可以得出以下的逻辑函数： F AB AC BC A B C AB AC BC A B C =+++=??? 逻辑电路图如下所示： A F 4－13 试用一片3－8译码器和少量逻辑门设计下列多地址输入的译码电路。 （1） 有8根地址输入线7A ~1A ,要求当地址码为A8H,A9H ,…,AFH 时，译码器输出为 0Y ~7Y 分别被译中，且地电平有效。 （2） 有10根地址输入线9A ～0A ，要求当地址码为2E0H,2E1H, …,2E7H 时，译码器输 出0Y ~7Y 分别被译中，且地电平有效。
2015西安交通大学操作系统考试试卷(带答案)
2015西安交通大学操作系统考试试卷(带答案)
2014—2015学年第 1 学期 （A 卷标准答案） 西安交通大学考试试卷（操作系统）（A /B □卷） 开课单位: 课程名称: 操作系统 课程编码: 106027 时间120分钟，开卷□/闭卷 ，总分100分,占总评成绩80%,2015 年1月11日 提示：本场考试不得携带使用计算器。 阅 卷 评 分 表（评阅人填写） 题号 一 二 三 四 五 六 七 八 总得分 得分 评阅人 诚信承诺： 我保证严格遵守学校考场规则，诚信应考。若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。 本人签名： 院（系）： 专业班级： 姓名： 学号： 装 订
一、选择题(共20分，各选项0.5分） 1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ 4）A；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（ 2）B。 A：（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个用户的输入；（4）能在一较短的时间内，使所有用户程序都得到运行；（5）能快速进行内外存对换。 B：（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms。 2、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（ 3）A，而该信号量的取值范围为（ 4）B；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（ 2）C A，C：（1）10；（2）3；（3）1；（4）0。 B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。 3、在引入线程的操作系统中，资源分配和调度的基本单位是（2 ），CPU调度和分配的基本单位是（3）。 （1）程序；（2）进程；（3）线程；（4）作业。 4、设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R 时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（4）。 （1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。 5、一个计算机系统的虚拟存储器最大容量是由（5）确定的，其实际容量是由（4）决定的。（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。 6、下列解决死锁的方法中，属于死锁预防策略的是（ 2），属于死锁避免策略的是（ 1）。（1）银行家算法；（2）资源有序分配法；（3）资源分配图化简法；（4）撤销进程法。 7、为实现设备分配，应为每类设备配置一张（ 1），在系统中配置一张（ 3）；为实现设备独立性，系统中应配置一张（ 2）。 （1）设备控制表；（2）逻辑设备表；（3）系统设备表；（4）设备分配表；（5）I/O请求表8、现代操作系统中，提高内存利用率主要是通过（1或4）功能实现的，而使每道程序能在不受干扰的环境下运行，主要是通过（2 ）功能实现的。 （1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。 9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（3）；否则，若所需的页不在内存中，则会引起（4）。 （1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。 10、测得某个请求调页的计算机系统部分的状态数据如下：CPU利用率为20%，用于对换空间的硬盘的利用率为97.7%，其它设备的利用率为5%。由此判定系统出现异常。此种情况下，（4）A或（1）B能提高CPU利用率。 A：（1）安装一个更快的硬盘；（2）通过扩大硬盘容量增加对换空间； （3）增加运行进程数；（4）减少运行进程数。 B：（1）加内存条，增加物理空间容量；（2）增加一个更快的CPU； （3）增加其他更快的I/O设备；（4）使用访问速度更快的内存条。 11、静态链接是在（5）A进行的，而动态链接是在（2）B或（3）C进行的，其中在（3）C进行链接可使得内存利用率最高；适用于动态链接的存储方式是（1）D。 A，B，C：（1）编译某段程序时；（2）装入某段程序时；（3）调入某段程序时；（4）紧凑时；（5）装入程序之前。 D：（1）分段存储管理；（2）分页存储管理；（3）可变分区管理；（4）固定分区管理。
西安电子科技大学计算机图形学重点总结,缩印必备!
反走样：在光栅显示器上显示图形时，直线段或图形边界或多或少会呈锯齿状。原因是图形信号是连续的，而在光栅显示系统中，用来表示图形的却是一个个离散的象素。这种用离散量表示连续量引起的失真现象称之为走样；用于减少或消除这种效果的技术称为反走样 反走样方法主要有：提高分辨率、区域采样和加权区域采样 提高分辨率：把显示器分辨率提高一倍，锯齿宽度也减小了一倍，所以显示出的直线段看起来就平直光滑了一些。这种反走样方法是以4倍的存储器代价和扫描转换时间获得的。因此，增加分辨率虽然简单，但是不经济的方法，而且它也只能减轻而不能消除锯齿问题。 区域采样方法：假定每个象素是一个具有一定面积的小区域，将直线段看作具有一定宽度的狭长矩形。当直线段与象素有交时，求出两者相交区域的面积，然后根据相交区域面积的大小确定该象素的亮度值。 加权区域采样：相交区域对象素亮度的贡献依赖于该区域与象素中心的距离。当直线经过该象素时，该象素的亮度F是在两者相交区域A′上对滤波器进行积分的积分值 刚体：平移和旋转的组合，保持线段的长度，保持角的大小，图形不变形，为刚体变化 仿射：旋转、平移、缩放的组合为仿射变换，平行边仍然平行，错切变换也为仿射变换 较高次数逼近的三种方法：1将y和z直接表示成x的显函数即y=f(x) z=g(x)2用一个形如f(x,y,z)=0的隐式方程的解来表示曲线3曲线的参数表示 前两方法缺点：1由一个x值不能得到多个y值；这一定义不是旋转不变的；描述具有与坐标轴垂直的切线的曲线是困难的2给定方程的解可能更多；曲线段做链接时，很难确定他们的切线方向在连接点上是否相等 参数表示为什么要选择三做参数：1低于三次的函数控制曲线形状时不够灵活，高于三次的曲线会增加不必要的摆动其增加计算量2三次参数曲线是三维空间中次数最低的非平面曲线3定义高次曲线需要更多条件，这样在交互生成时会造成曲线的摆动而难以控制 G0连续：两条曲线段拼接成一条曲线 G1连续：两条曲线段拼接点处切向量方向相同。若相等（方向、大小）－C1 Gn连续：两条曲线段拼接点处切向量的阶导数方向相同。n阶导数相等－Cn B样条曲线优势：1四点加权求和，调和函数非负且和为1，具有凸壳特性2可证明Qi和Qi+1在连接点处连续3曲线段三次函数，所以整个曲线具有连续4凸壳的对曲线裁剪有用 中点生成算法： TBRL中点生成算法：
教学大纲-西安电子科技大学
西安电子科技大学高等职业技术学院 “高等数学”教学大纲 一、教材内容的范围及教学时数 根据教育部高职高专规划教材之高等数学，其内容的范围包括：一元函数微积分学及其应用, 一元函数积分学及其应用，向量代数与空间解析几何，多元函数积分学，无穷级数，常微分方程。 教学时数：144学时课程类别：必修学分：9 学期：第一、二学期使用范围：工科所有专业及电子商务专业 二、教学的目的及要求 要求学生全面的掌握高等数学所涉及的基本概念，基本理论和基本运算能力的技巧，具有大专学习所必需的抽象思维能力、逻辑推理能力、空间想象能力以及综合运用所学知识分析问题和解决问题的能力。具体要求可分为较高要求和一般要求两个层次: 较高要求需要学生深入理解、巩固掌握、熟练应用，其中概念、理论用“理解”一词表述；方法、运算用“掌握”一词表述；一般要求也是不可缺少的，只是在要求上低于前者，其中概念、理论用“了解”一词表述；方法、运算用“会”或“了解”一词表述。 1．函数、极限、连续及具体要求 （1）理解函数的概念，掌握函数的表示方法 （2）了解函数的有界性、单调性、奇偶性和周期性 （3）理解复合函数概念，了解反函数和隐函数的概念 （4）掌握基本初等函数的性质及图像 （5）会建立简单应用问题的函数关系式 （6）理解数列极限和函数极限的概念，理解函数的左右极限的概念以及极限存在与左右极限之间的关系 （7）掌握极限的性质与四则运算法则 （8）掌握极限存在的两个重要准则，并会利用其求极限 （9）掌握两个重要极限的方法 （10）理解无穷小、无穷大的阶的概念 （11）理解函数连续性的概念，会判断间断点的类型 （12）了解初等函数连续性的闭区间上的连续性质（最大值、最小值和解介值定理）会解答相关的应用问题 2．一元函数微分学及具体要求 （1）理解导数的概念及其几何意义，会求平面曲线的切线与法线方程 （2）了解导数的物理意义，会用导数描述一些物理量 （3）理解函数的可导性与连续性之间的关系 （4）掌握导数的四则运算法则和复合函数的求导法则，会求反函数的导数 （5）掌握基本初等函数的求导公式，了解初等函数的可导性
西安邮电大学认识实习报告
西安郵電大学 认知实习报告书 院系名称：计算机学院 学生姓名：张帆帆 专业名称：计算机科学与技术 班级：1506班 实习时间：2016年6月20-216年6月22
认识实习报告 2016年6月20日我们开始了我们为期三天的认识实习，从学校一些重要的实验室到学校的网络中心室，还有西安软件园和中兴手机。 虽然说我们从来到这所学校已经快一年了，但是我们对学校的了解还是微乎其微，比如各种各样的实验室，他们有自己不同的发展方向和侧重点，还有各种各样高级的实验设备和经验丰富的指导老师，这些都是一个学校，一个学院甚至一个专业的精华所在，是无数代前人和学长学姐努力的产物，他们把它赋予价值并且发扬光大。相比于对自己学院的核心一无所知，整天待在宿舍，能见识一下自己所在地方的魅力，显得意义非凡。 第一天我们参观的是自动化学院的实验室，参观的同时有老师或者学长进行讲解，我们首先参观的是217-221实验室，他们的侧重点是测控和计控原理，其中自控原理的核心思想是闭环控制，老师讲解的时候举了一个空调的例子。一个闭环控制主要部件有控制器、执行器、被控对象和监测系统。即由监测系统检测并反馈给CPU，CPU启动执行器，执行器执行其所控制的被控对象，比如空调会制冷，形成一个闭合的执行系统。211实验室主要是单片机，也叫单板机，是一个装置的核心控制部分。然后还参观了无线传感实验室，主要承担智能传感网、物联网技术等，面向测控技术与仪器。中途老师还带我们参观了航模实验室，虽然核心地区在一个非常小的屋子里，但是里面墙壁，桌面上，地上，摆放着各种各样的飞行器组件及成品，虽然有些成品看起来非常简单，但它却能完成各种各样的飞行任务，保持双翼平衡及旋转角度控制，真的非常神奇，因为完成它们的不是什么传说中的科学家或教授，而是在校大学生，是一些为了梦想不断学习的普普通通的大学生。最后参观的是非常有意思的一个实验室，叫机器人创新实验室，他们主要是做一些有目的性的“机器人”，可以完成特定任务，当然它们的长相不一定是人的形态，是一个比较形象的称呼，主要是由一些传感器和电机以及单片机焊接电路组成，学长还展示了他们的功能，比如避障，摇尾巴，电子秤，会踢足球的机器人，还有门禁系统，我觉得这些和我们东区的嵌入式其实差不多，可是我却并不了解！ 在这个过程中，老师还展示了一些学长学姐由一个思想的火花把它变成现实
操作系统实验内存分配
精心整理西安邮电大学 （计算机学院） 课内实验报告 1. （1 （2 （3 原因，写出实验报告。 2.实验要求： 1）掌握内存分配FF，BF，WF策略及实现的思路； 2）掌握内存回收过程及实现思路； 3）参考本程序思路，实现内存的申请、释放的管理程序，调试运行，总结程序设计中出现的问题并找出原因，写出实验报告。
3.实验过程： 创建进程： 删除其中几个进程：(默认以ff首次适应算法方式排列) Bf最佳适应算法排列方式： wf最差匹配算法排列方式： 4.实验心得： 明 实验中没有用到循环首次适应算法，但是对其他三种的描述还是很详细，总的来说，从实验中还是学到了很多。 5.程序源代码： #include
#define PROCESS_NAME_LEN 32 //进程名长度 #define MIN_SLICE 10 //最小碎片的大小#define DEFAULT_MEM_SIZE 1024 //内存大小 #define DEFAULT_MEM_START 0 //起始位置 /*内存分配算法*/ #define MA_FF 1 #define MA_BF 2 #define MA_WF 3 /*描述每一个空闲块的数据结构*/ struct free_block_type { }; /* /* { }; /* /* void display_menu(); int set_mem_size(); void set_algorithm(); void rearrange(int algorithm); int rearrange_WF(); int rearrange_BF(); int rearrange_FF(); int new_process(); int allocate_mem(struct allocated_block *ab);
西安电子科技大学算法上机报告
西安电子科技大学 (2018年度) 算法分析 实 验 报 告 实验名称：渗透实验 班级：1603012 姓名：朱斌 学号：16030120032
实验一：渗透问题（Percolation） 一、实验题目 使用合并-查找（union-find）数据结构，编写程序通过蒙特卡罗模拟（Monte Carlo simulation）来估计渗透阈值的值。 给定由随机分布的绝缘材料和金属材料构成的组合系统：金属材料占多大比例才能使组合系统成为电导体？给定一个表面有水的多孔渗水地形（或下面有油），水将在什么条件下能够通过底部排出（或油渗透到表面）？科学家们已经定义了一个称为渗透（percolation）的抽象过程来模拟这种情况。 模型：我们使用N×N网格点来模型一个渗透系统。每个格点或是open格点或是blocked 格点。一个full site是一个open格点，它可以通过一连串的邻近（左，右，上，下）open格点连通到顶行的一个open格点。如果在底行中有一个full site格点，则称系统是渗透的。（对于绝缘/金属材料的例子，open格点对应于金属材料，渗透系统有一条从顶行到底行的金属路径，且full sites格点导电。对于多孔物质示例，open格点对应于空格，水可能流过，从而渗透系统使水充满open格点，自顶向下流动。） 问题：在一个著名的科学问题中，研究人员对以下问题感兴趣：如果将格点以空置概率p 独立地设置为open格点（因此以概率1-p被设置为blocked格点），系统渗透的概率是多少？当p = 0时，系统不会渗出; 当p=1时，系统渗透。下图显示了20×20随机网格和100×100随机网格的格点空置概率p与渗滤概率。 当N足够大时，存在阈值p*，使得当p
电子生产实习报告 西安邮电大学
西安邮电大学 生产实习报告书 系部名称：电子工程学院 学生姓名： 专业名称：电子信息工程 班级： 实习时间：2013 年 2 月25日至2013 年3月8日
报告内容包括以下几方面： 一、生产实习的目的 1、通过实训熟悉原理图的绘制流程。 2、通过实训认识基本元器件的序号、封装形式。 3、通过实习制作原理图生成电路板。 4、通过实习学会自动布线，制作电路原理图元件和元件封装。 5、通过PROTELl 99 SE 完成几个简单的电路设计，建立和提高对SCH和PCB系统 的认识，并应用到自己的硬件电路设计中。 二、生产实习的内容 1、单片机板：原理图、两种封装形式（直插、表贴） 2、DSP板：符号库、封装库（表贴） 三、原理图设计步骤 （1）新建数据库文件:如mydesign2.ddb （2）建立原理图文件:File/new Schematic document sheet1.Sch （3）加载元件库：Miscellaneous Devices. lib; Protel Dos Schematic. lib; （4）绘制原理图,对于元件库中没有的元器件要自己创建。 （5）检查原理图：tools/ERC （6）添加器件封装：footprint,注意直插式和表贴式的封装形式是不同的。对于封装库中没有的封装，要注意利用向导自己建立。 （7）生成元件清单：reports/bill of material （8）产生网络表：Design/Create Netlist
四、印刷电路板设计步骤 （1）绘制原理图及生成网络表 （2）规划电路板 （3）启动印刷电路板编辑器 （4）设置参数 （5）装入网络表及元件的封装 （6）布置元件 （7）自动布线与手工调整 （8）印刷电路板文件的保存及打印输出 五、原理图符号库的设计 （1）进入元件符号库：design/make project library （2）利用绘图工具栏绘制所需元件。 （3）保存绘制元件，将元件置入电路图。 六、印刷电路板封装库的设计 （1）启动设计数据库文件，进入PCB元件编辑界面。 （2）从tools菜单中选择new component命令，进入封装创建向导。（3）根据实际的元器件确定封装形式，并按照向导的步骤创建元件封装。（4）保存添加。 各阶段电路原理图及封装结果如下： 1.单片机板： （1）原理图
西安邮电大学课程设计报告
一. 实验目的及实验环境 实验目的：目前，对于中小超市来说，需要采取一套行之有效的超市管理系统来管理超市的日常进货、销售、员工管理等信息。本次设计的超市管理系统就是想让用户以最少的手工业务处理，来完成超市中的日常工作，增加超市业务处理的效率。 一个典型的超市管理系统，除了应该完成超市中必要的销售工作，如收银台，还应该具有后台管理的功能。 实验环境：系统的体系结构：C/S结构 前台：Java (Eclipse 3.5) 后台数据库：SQL Server 2008 二. 实验内容 超市管理系统 该系统应具备前台收银操作，还有后台对各种数据的管理。 该系统应为多用户使用的，应以用户的权限来进入系统管理模块。 友好的界面及方便简单的操作。 数据存放在数据库中，系统对数据库可进行增、删、查、改的操作。三．方案设计 系统开发的总体任务是实现Java与SQL Server 2008的组合应用，实现用JDBC 方式调用SQL数据库，且有一定的透明性。 超市管理系统需要完成的功能主要有： 1、用户分类登录系统及权限管理。 2、超市收银台的销售管理方式。 3、销售商品信息的录入、查询、修改、删除。 4、供应商信息的录入，查询，修改、删除。 5、超市员工的职位基本信息的设定。 6、员工的基本信息的录入，查询，修改和删除。 7、仓库信息的录入与查看。 8、数据间的相互联系：销售商品的数量和库存量的基本联系；商品信息和供应商的相关数据联系；员工与职位间的联系等。 9、数据存放在数据库中，任何数据操作都是对数据库的数据的操作。
系统结构图（功能模块图） 各个模块的功能描述： (1)、登录界面：本系统简单的设置有三种职位，用户使用密码登录，成功后给其相应的操作界面。 (2)、仓库管理：是仓库管理员和老板可使用的操作，主要是查看仓库的入库信息和添加入库信息。 (3)、管理商品信息：只有老板可用，主要是查看现有商品的信息、修改、删除及添加新的商品信息。 (4)、管理供应商信息：只有老板可用，主要是查看现有的供应商的信息、修改、删除及添加新供应商的信息。 (5)、管理员工信息：只有老板可用，主要是查看现有的员工信息、修改、删除及增加新员工。 (6)、查看销售纪录。 四．测试数据及运行结果 1、Java与数据库SQL 2008的链接： String driverName="com.microsoft.sqlserver.jdbc.SQLServerDriver"; String dbURL="jdbc:sqlserver://localhost:1433;DatabaseName=SuperMarket"; 2、用户登陆(登陆界面，老板界面，仓库管理员界面，销售员界面)：
西安电子科技大学出版社计算方法上机答案
西安电子科技大学出版社《计算方法》任传祥等编著第九章计算方法上机参考答案 实验一，算法一 #include
#include
西安电子科技大学电子信息科学与技术专业培养方案新整理新
电子信息科学与技术专业培养方案 一、培养目标及规格 电子信息科学与技术专业旨在培养爱国进取、创新思辨、具有扎实的数理、计算机及外语基础，具备电子信息方面的基本知识和技能，具有较强的无线电物理与微波、毫米波技术相结合的能力，具有较好的科学素养及一定的研究、开发和管理能力，具有创业和竞争意识，具有国际视野和团队精神，能适应技术进步和社会需求变化的行业骨干和引领者。 电子信息科学与技术专业针对不同发展要求的学生，确定专业学术型、工程实践型、就业创业型三种人才培养规格。 1.“专业学术型”：在学习的奠基阶段，强调打好数理、计算机及外语基础；在积累成长阶段针对专业学术型的学生进行电子信息基本知识和技能，无线电物理与微波、毫米波技术等方面初步培养；在能力强化阶段进一步加强技术创新和综合设计能力训练并对在该学科方向开展科学研究做好准备。毕业生可报电磁场与微波技术、无线电物理、无线通信等专业的研究生继续深造。 2.“工程技术型”：培养具有良好的数理基础和专业基础知识的技术创新与综合设计人才。掌握熟练的专业技能，具有工程素质，动手能力强，毕业生可从事工程技术应用与开发设计工作。 3.“就业创业型”：培养不但具有良好的数理基础和专业基础知识而且具备良好的外语沟通能力，知识更新能力，技术创新能力以及管理能力的人才。掌握较好的专业技能及工程素养，动手能力强。毕业生可以从事工程技术应用和管理工作。 二、基本要求 （一）知识结构要求 本专业按照4年制进行课程设置及学分分配。知识结构要求如下： 一、二年级主要学习公共基础课程，主要掌握高等数学、大学物理、外语和电路分析基础等基础知识。三、四年级主要学习专业基础课和专业课，主要包括电磁场与电磁波、微波技术、和微波遥感专业基础知识。使学生通过学习掌握扎实的数理基础和电子信息科学与技术专业方面的专门知识。 1. 公共基础知识：具有扎实的高等数学、大学物理、英语、计算机、人文社会科学基础知识。 2. 学科基础知识：掌握电路分析基础、信号与系统、模拟电子技术基础、数字电路与逻辑设计、微机原理与系统设计、数学物理方程、数值计算方法的相关专业知识。 3. 专业知识：掌握天线原理、量子力学、电磁场理论、电波传播概论、通信原理、微波技术基础的专业知识。 4. 实践类知识：具有电波测量实验、电子电磁技术实验、专业特色实验（微波应用）等的专业知识。 5. 能力素质知识：了解电波传播相关专业的最新动态，微波、毫米波天线技术方面的
西安邮电大学封面个人简历模板
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：西安邮电大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是西安邮电大学计算机科学与技术专业的2014届毕业生。西安邮电大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在西安邮电大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在西安邮电大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任西安邮电大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
西安电子科技大学《电路基础》第三章部分习题解
习题三 3.3如题图3.3所示，求电压u，如果独立电压源的均值增至原值的2倍，独立电流源的值降为原值的一半，电压u变为多少？ Ω3 1 i A Ω 2 V1 图3.3 解：仅考虑电压源（电流源开路） Ω3 1 i Ω 2 V1 对节点a列写节点方程 （1/3+1/6） a u=1/3+10/6 所以 a u＝4V 3 1 i＋1＝4 则1i＝1A 1 u＋4?2＋（－1）＋3?（－1）＝0 则1u＝－4V 仅考虑电流源（电压源短路） Ω3 1 i Ω 2
1i ＝3?2/3＝2A i ＝4－21i ＝1A 2u ＋4?1－3?2－2?3＝0 故 2u ＝8V 所以 u ＝1u ＋2u ＝4V 当电压源增至2倍时，电流源降为原来的一半时，V u u 8211-==' V u u 421 22==' ='∴u V u u 421-=' +' 3.4如题图3.4所示电路，N 为不含独立源的线性电路，已知当s u ＝12V ，s i ＝4A 时，u ＝0V ；当s u ＝－12V ，s i ＝－2A 时，u ＝－1V ；求当s u ＝9V ，s i ＝－1A 时的电压u 。 s u 图3.4 解：u ＝1k s u ＋2k s i 根据题意列方程有： 121k ＋42k ＝0 －121k －22k ＝－1 解之有： 1k =1/6 2k ＝－1/2 即 u ＝1/6s u －1/2s i 故当s u ＝9V ，s i ＝－1A 时，u ＝2V 3.5当开关s 位置在1时，I ＝40mA,s 在位置2时，I ＝－60mA ，求s 在位置3时，I ＝？
V 图3.5 解：当开关s 位置在2时，电路图可以看成下图的叠加 V 4 所以，I '=I =40mA I ''=k 1s u I =I '+I ''=40mA+k 1s u =－60mA 所以k 1s u ＝－100mA 同理，若s 在位置3 I =I '+I ''=40mA+k 2s u 2 3 4621-=-=∴ s s u u k 2s u =150mA 故 I ＝190mA 3.8 N 为不含独立源的线性电阻电路，输出电压u ＝1/2s u ；若数处端 接5Ω电阻，u ＝1/3s u 问：输出端接3Ω电阻时，u 与s u 的关系。 +- u 图3.8 解：根据戴维南定理，电路等效为电压源和电阻串连
西安电子科技大学试卷资料
西安电子科技大学试卷 考试时间120 分钟试卷编号参考答案 班级学号姓名任课老师姓名 请按下述要求正确答题： 1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。 2．全部试卷共 11 页。试卷必须交回，否则以零分计。 3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。 4．本试卷的试题共有五道大题，需要全部解答。 5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。 一、单项选择题（每小题1分，共10分） １．访管指令所引起的中断属于（ C ）中断。 A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。 A．互斥控制B．保持和等待 C．不可剥夺控制D．循环等待 ３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行B．程序执行时对内存访问的不均匀性 C．变量的连续访问D．指令的局部性 ４．关于SPOOLING系统（D）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备
D．利用了处理器与通道并行工作的能力 ５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。 A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3 ６．文件系统中实现按名存取的功能是通过查找（B）来实现的。 A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 ８．下列操作系统强调交互性的系统是（B）。 A．批处理系统B．分时系统C．实时系统D．网络操作系统 ９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。 A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。 A．容量递增B．容量递减C．地址递增D．地址递减二、填空题（每空格1分，共15分） 1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。 2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。
西安邮电大学嵌入式课后答案
嵌入式系统开发 习题1 1.什么是嵌入式系统？有何特点？ 答：嵌入式系统的概念有很多种，在嵌入式系统领域中比较认同的嵌入式系统的概念是：嵌入式系统是以应用为中心，以计算机技术为基础，并且软硬件可裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。 嵌入式系统的特点： ⑴嵌入式系统是将先进的计算机技术、半导体技术以及电子技术与各个行业的具体应用相结合的产物，这一点就决定了它必然是一个技术密集、资金密集、高度分散、不断创新的知识集成系统。 ⑵系统内核小。由于嵌入式系统一般是应用于小型电子装置中，系统资源相对有限，所以内核较之传统的操作系统要小得多。 ⑶专用性强。 ⑷系统精简。 ⑸系统软件（OS）要求具有高实时性。 ⑹嵌入式软件开发要走向标准化，需要使用多任务的操作系统。 ⑺嵌入式系统本身并不具备在其上进行进一步开发的能力。 2.嵌入式系统可以分为几层？每一层各完成哪些功能？ 答：嵌入式系统由硬件层、中间层、软件层和功能层组成。 硬件层：以嵌入式微处理器为核心，存储器用以存储数据和执行代码，相关的设备接口和I/O接口，这些组成了一个嵌入式系统的基础，实现逻辑运算，算术运算等。 中间层：将系统上层软件和底层硬件进行分离，封装成标准的接口，在上层软件开发人员无需知道底层硬件的具体情况，完成的任务是底层硬件的初始化、数据的输入/输出操作、硬件的配置等功能。 软件层：主要由RTOS、文件系统、图形用户接口、网络系统和通用的组件模块组成，是软件开发的基础。 功能层：用来完成被控对象的控制功能。 3.嵌入式系统中硬件抽象层有什么特点？ 答：硬件抽象层是介于硬件层与软件层之间的中间层，它将系统上层软件与底层硬件分离开来，具有以下两个特点： ⑴硬件相关性：因为嵌入式实时系统的硬件环境具有应用相关性，而作为上层软件与硬件平台之间的接口，硬件抽象层需要为操作系统提供操作和控制具体硬件的方法。 ⑵操作系统相关性：不同的操作系统具有各自的软件层次结构，因此，不同的操作系统具有特定的硬件接口形式。 4.简述嵌入式处理器的硬件组成？ 答：随着集成电路集成度的不断提高，嵌入式系统板级的硬件电路模块也越来越多的集成到芯片内部，目前处理器芯片内部的电路模块组成如下： ⑴处理器内核，以CPU为核心，有的还包含MMU（存储器管理单元）、Cache（高速缓存）、ICE（在线仿真）等电路模块。
2016西安交通大学操作系统实验报告
操作系统实验报告 实验一：用户接口实验 一．实验目的 1.理解面向操作命令的接口Shell。 2.学会简单的shell编码。 3.理解操作系统调用的运行机制。 4.掌握创建系统调用的方法。 操作系统给用户提供了命令接口和程序接口（系统调用）两种操作方式。用户接口实验也因此而分为两大部分。首先要熟悉Linux的基本操作命令，并在此基础上学会简单的shell编程方法。然后通过想Linux内核添加一个自己设计的系统调用，来理解系统调用的实现方法和运行机制。在本次实验中，最具有吸引力的地方是：通过内核编译，将一组源代码变成操作系统的内核，并由此重新引导系统，这对我们初步了解操作系统的生成过程极为有利。 二．实验内容 1)控制台命令接口实验 该实验是通过“几种操作系统的控制台命令”、“终端处理程序”、“命令解释程序”和“Linux操作系统的bash”来让实验者理解面向操作命令的接口shell 和进行简单的shell编程。 查看bash版本。 编写bash脚本，统计/my目录下c语言文件的个数 2)系统调用实验 该实验是通过实验者对“Linux操作系统的系统调用机制”的进一步了解来理解操作系统调用的运行机制；同时通过“自己创建一个系统调用mycall（）” 和“编程调用自己创建的系统调用”进一步掌握创建和调用系统调用的方法。 编程调用一个系统调用fork（），观察结果。 编程调用创建的系统调用foo（），观察结果。
自己创建一个系统调用mycall（），实现功能：显示字符串到屏幕上。 编程调用自己创建的系统调用。 三．实验步骤 系统调用实验： 1.首先将Linux-3.0.tar.bz2拷贝到/usr/src目录下 ——命令：cp linux-3.0.tar.bz2 /usr/src/ 2.打开终端，获得root权限 ——命令：sudo –s 3.进入/usr/src目录 ——命令：cd /usr/src 4.解压linux源码 ——命令：tar xvzf linux-3.0.tar.bz2 5.进入目录linux-3.0.5 ——命令：cd linux-3.0 6.添加系统调用 ——操作：gedit kernel/myservice.c 在文本编辑器中添加 #include
西安电子科技大学卓越工程师教育培养计划校内课程大纲
西安电子科技大学卓越工程师教育培养计划校内课程大纲 《工程优化方法》 课程名称：工程优化方法/Engineering Optimization Methods 课程代码：0721005 课程类型：必修 总学时数：46学时 学分：3分 开课单位：理学院数学科学系 适用专业：适用于理、工等专业的卓越工程师硕士 课程的性质与目标 最优化方法是一门新兴的应用数学，是运筹学的核心部分，在工程科技、经济金融、管理决策和国防军事等众多领域具有广泛的应用。工程优化方法基于最优化的原理，着重介绍实用性、有效性强的各种实用优化算法。通过本课程的课堂学习和一定的上机实践使学生对工程优化方法的基本原理、算法的基本步骤、应用要点等有一个基本认识和初步掌握，培养和提高用优化方法解决某些实际问题的初步技能，为应用优化软件包解决实际工程问题奠定基础。 ?能够掌握最优化的基本原理、基本方法和应用技能 ?能够用工程优化方法解决简单的实际问题 ?能够熟练应用优化软件包进行计算 学时安排 课堂教学：学时：40 研讨课：学时：6 实践课：学时：10 总学时数：学时:46+10 教学方法 以课堂教学为主，采用板书与多媒体相结合的教学方式，讲授工程优化方法课程的基本原理和方法，既保证讲授内容的清晰，又兼顾师生的交流与互动。在对具体原理和基本方法的推导和证明时，采用板书讲解方式，以便学生能一步步跟上教师的思路。通过课后作业和上机实验加深学生对工程优化方法的理解，培养学生的应用能力，通过动手实践让学生理解从书本理论到分析问题、解决实际问题的过程，从而培养学生解决实际问题的能力。
先修课程 高等数学、线性代数、C语言程序设计、Matlab语言 课程综合记分方法 各部分的比重分别为： 平时成绩 20 % 实验成绩 30 % 期末考试 50 % 总计 100% 教科书 陈宝林. 最优化理论与算法.北京：清华大学出版社，2005. 推荐参考书 1.唐焕文，秦学志编著. 实用最优化方法(第三版).大连：大连理工大学出版社，2004. 2.袁亚湘，孙文瑜. 最优化理论与方法. 北京：科技出版社，2001. 3.J. Nocedal & S. J. Wright, Numerical Optimization（影印版）,北京：科学出版社，2006. * *本表注：对于表中第二列所列技能应对照附录A 理解。目标栏内以A, B, C, D 来表示对此条能力要求达到的程度，A 为最高要求，无要求则留空。接触指在教、学活动中有所提及但没有训练和测试要求；训练指有明确要求并有测试项目；应用指在教、学中有所应用而不论是否曾给与相关训练或考核。
- 西安邮电大学课程设计报告 (1)
- 西安邮电大学期末考试题48学时A卷
- 操作系统实验内存分配
- 西安邮电大学操作系统期末试卷(含答案)
- 西安邮电大学微机原理考试试卷
- 操作系统期末试卷(含答案)
- 西安邮电大学嵌入式课后答案
- 操作系统大题
- 操作系统实验内存分配
- 操作系统实验内存分配
- 西安邮电大学操作系统期末考试题及答案
- (完整word版)西安邮电大学Linux复习汇总
- 西安邮电大学826数据结构2016年考研真题
- 西安邮电大学操作系统内存管理实验报告含源码
- 西安邮电大学嵌入式课后答案解析
- 计算机网络实验报告---西安邮电大学
- 西安邮电大学linux操作系统课程设计
- 西安邮电大学matlab实验实验一
- 西安邮电大学操作系统试题样卷
- 西安邮电大学课程设计报告