课程号码：
分数：
ACM/ICPC编程基础题目：
DOJ 1161
DOJ 1103
DOJ 1162
DOJ 1104
DOJ 1163
DOJ 1186
院(系):电子信息与电气工程学部
班级：计算机科学与技术（日语强化）1002班
学号：201081720
姓名：顾娇
标题：数星星
题目描述：本题的意思是判断这3点是否能组成三角形，是输出Yes，否侧输出No。
算法分析：简单判断。
时间复杂度为：O(1)
空间复杂度为：O(1)
代码：
#include
using namespace std;
int main()
{
int n;
cin>>n;
while(n)
{
int ax,ay,bx,by,cx,cy;
scanf("%d%d%d%d%d%d",&ax,&ay,&bx,&by,&cx,&cy);
if(ax==bx&&ax==cx)goto loop;
if(ay==by&&ay==cy)goto loop;
int s1=(ax-bx)*(cy-by);
int s2=(cx-bx)*(ay-by);
if(s1!=s2)printf("Yes\n");
else
loop:
printf("No\n");
n--;
}
return 0;
}
运行结果及状态：
23871 jiaozi1161 Accepted 136K 0MS C++ 367B 2010-12-25 15:51:43
标题：吃了吐
题目描述：本题的意思是输出与输入相同的字符
算法分析：简单的输入输出。
时间复杂度为：O(1)
空间复杂度为：O(n)
代码：
#include
#include
using namespace std;
int main()
{
char x[100];
while(gets(x))
{
cout< } return 0; } 运行结果及状态： 23885 jiaozi1103 Accepted 92K 0MS C++ 165B 2010-12-25 16:54:57 题目：DOJ 1162 标题：elephant有这么笨吗 题目描述：本题的意思是输入n的值，计算1^2 + 2^2 + 3^2 + ... + n^2 算法分析：公式计算。 时间复杂度为：O(1) 空间复杂度为：O(1) 代码： #include #include int main() { int n; long long x[3],p1,p2,p3,p4; int i,j; while(scanf("%d",&n)!=EOF) { x[0]=n; x[1]=n+1; x[2]=2*n+1; for(i=2;i<=3;i++) { for(j=0;j<=2;j++) { if(x[j]%i==0) { x[j]=x[j]/i; break; } } } p1=x[0]*x[1]; p2=p1%1000000007; p3=p2*x[2]; p4=p3%1000000007; printf("%lld\n",p4); } return 0; } 运行结果及状态： 23890 jiaozi1162 Accepted 32K 0MS C++ 642B 2010-12-25 17:01:32 题目：DOJ 1104 标题：“我要发财” 题目描述：本题的意思是从一列数从选去一个最大连续子序列的和。 算法分析：最大连续子序列的和。 时间复杂度为：O(n) 空间复杂度为：O(n) 代码： #include using namespace std; #define max(a,b) ((a)>(b)?(a):(b)) int main() { int a[10010]; int n,i,x,y; while(cin>>n&&n) { x=0; y=0; for(i=0;i for(i=0;i { x+=a[i]; if(x<0)x=0; else y=max(x,y); } cout< } return 0; } 运行结果及状态： 23893 jiaozi1104 Accepted 180K 78MS C++ 420B 2010-12-25 17:38:37 题目：DOJ 1163 标题：new bee 题目描述：本题的意思是输入2个相等长度的字符串，输出有多少个字符不相同。 算法分析：字符统计 时间复杂度为：O(mn) 空间复杂度为：O(n) 代码： #include #include using namespace std; int main() { char chr1[100]; char chr2[100]; cin>>chr1; cin>>chr2; int s=0; for(int i=0;i { if(chr1[i]!=chr2[i])s+=1; } printf("%ld\n",s); return 0; } 运行结果及状态： 23894 jiaozi1163 Accepted 92K 0MS C++ 271B 2010-12-25 17:49:18 题目：DOJ 1186 标题：镜子里的钟 题目描述：本题的意思是输入透过镜子看钟得到的时间，输出实际的时间。 算法分析：简单模拟。 时间复杂度为：O(1) 空间复杂度为：O(1) 代码： #include using namespace std; int main() { int a,b; while(scanf("%d:%d",&a,&b)!=EOF) { int c; if(b==0)c=12-a; else c=11-a; int d=60-b; if(c==12&&d==60) {c=0;d=0;} if(d==60)d=0; int h[2],m[2]; h[0]=c/10; h[1]=c%10; m[0]=d/10; m[1]=d%10; printf("%d%d:%d%d\n",h[0],h[1],m[0],m[1]); // cout< } return 0; } 运行结果及状态： 23895 jiaozi1186 Accepted 32K 0MS C++ 562B 2010-12-25 17:53:24 算法设计与分析实验报告 学院信息科学与技术学院 专业班级软件工程3班 学号 20122668 姓名王建君 指导教师尹治本 2014年10月 实验四 矩阵相乘次序 一、问题提出 用动态规划算法解矩阵连乘问题。给定n 个矩阵{A 1,A 2,…,A n }，其中A i 与A i+1是可乘的，i=1,2,…,n-1。要算出这n 个矩阵的连乘积A 1A 2…A n 。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为： （1）单个矩阵是完全加括号的； （2）矩阵连乘积A 是完全加括号的，则A 可表示为2个完全加括号的矩阵连乘积B 和C 的乘积并加括号，即A=(BC)。 例如，矩阵连乘积A 1A 2A 3A 4有5种不同的完全加括号的方式：（A 1（A 2（A 3A 4））），（A 1（（A 2A 3）A 4）），（（A 1A 2）（A 3A 4）），（（A 1（A 2A 3））A 4），（（（A 1A 2）A 3）A 4）。每一种完全加括号的方式对应于一个矩阵连乘积的计算次序，这决定着作乘积所需要的计算量。若A 是一个p ×q 矩阵，B 是一个q ×r 矩阵，则计算其乘积C=AB 的标准算法中，需要进行pqr 次数乘。 （3）为了说明在计算矩阵连乘积时，加括号方式对整个计算量的影响，先考察3个矩阵{A 1,A 2,A 3}连乘的情况。设这三个矩阵的维数分别为10×100，100×5，5×50。加括号的方式只有两种：（（A 1A 2）A 3），（A 1（A 2A 3）），第一种方式需要的数乘次数为10×100×5＋10×5×50＝7500，第二种方式需要的数乘次数为100×5×50＋10×100×50＝75000。第二种加括号方式的计算量时第一种方式计算量的10倍。由此可见，在计算矩阵连乘积时，加括号方式，即计算次序对计算量有很大的影响。于是，自然提出矩阵连乘积的最优计算次序问题，即对于给定的相继n 个矩阵{A 1,A 2,…,A n }（其中矩阵Ai 的维数为p i-1×p i ，i ＝1,2,…,n ），如何确定计算矩阵连乘积A 1A 2…A n 的计算次序（完全加括号方式），使得依此次序计算矩阵连乘积需要的数乘次数最少。 二、求解思路 本实验采用动态规划算法解矩阵连乘积的最优计算次序问题。本实验的算法思路是： 1)计算最优值算法MatrixChain()：建立两张表（即程序中的**m 和**s ，利用二维指针存放），一张表存储矩阵相乘的最小运算量，主对角线上的值为0，依次求2个矩阵、3个矩阵…、直到n 个矩阵相乘的最小运算量，其中每次矩阵相乘的最小运算量都在上一次矩阵相乘的最小运算量的基础上求得，最后一次求得的值即为n 个矩阵相乘的最小运算量；另一张表存储最优断开位置。 2)输出矩阵结合方式算法Traceback()：矩阵结合即是给矩阵加括号，打印出矩阵结合方式，由递归过程Traceback()完成。分三种情况： （1）只有一个矩阵，则只需打印出A1； （2）有两个矩阵，则需打印出（A1A2）； （3）对于矩阵数目大于2，则应该调用递归过程Traceback()两次，构造出最优加括号方式。 三、算法复杂度 该算法时间复杂度最高为）（n 3 O 。 四、实验源代码 第1页，共2页 第2页，共2页 1. 在极不均匀电场中，正极性击穿电压比负极性击穿电压______。 2. 工程实际中，常用棒－板或_________电极结构研究极不均匀电场下的击穿特性。 3. 电介质的极化包括________、_________、 _________和夹层极化。 4. 传输线路的波阻抗与______和______有关，与线路长度无关。 5. 电磁波沿架空线路的传播速度为 。 6. 绝缘的试验一般分为_____________和_____________。 7. 降低杆塔接地电阻是提高线路耐雷水平和防止________的有效措施。 8. 雷电放电过程包括_______、_________和__________三个阶段。 9. 沿面放电发展到整个表面空气层击穿的现象叫 。 10.________是表征电介质在电场作用下极化程度的物理量。 11.工频耐压试验中，加至规定的试验电压后，一般要求持续_______秒的耐压时间。 12.在接地装置中，接地方式可分为________、________、________。 13．流注理论未考虑_____的现象。 A.碰撞游离 B.表面游离 C.光游离 D.电荷畸变电场 14．不均匀的绝缘试品，如果绝缘严重受潮，则吸收比K 将______。 A.远大于1 B.远小于1 C.约等于1 D.不易确定 15. 波在线路上传播，当末端短路时，以下关于反射描述正确的是______。 A ． 电流为0，电压增大一倍 B ．电压为0，电流增大一倍 C ．电流不变，电压增大一倍 D ．电压不变，电流增大一倍 16．雷电绕过避雷线直击于线路的概率______。 A ．平原地区比山区高 B ．与系统接地方式有关 C ．平原地区比山区低 D ．与系统接地方式无关 17．在发电厂和变电站中，对直击雷的保护通常采用______。 A ． 避雷针和避雷器 B ．避雷针和避雷线 C ．避雷线和避雷器 D ．避雷线和接地装置 18．衡量电介质损耗的大小用______表示。 A.相对电介质 B.电介质电导 C.电介质极化 D.介质损失角正切 19．下列属于操作过电压类型的是______。 A.暂时过电压 B.谐振过电压 C.工频过电压 D.电弧接地过电压 20. 下列表述中，对波阻抗描述不正确的是______。 A ．波阻抗是前行波电压与前行波电流之比 B ．对于电源来说波阻抗与电阻是等效的 C ．线路越长，波阻抗越大 D ．波阻抗的大小与线路的几何尺寸有关 21．电晕放电是一种_________。 A ．自持放电 B ．非自持放电 C ．电弧放电 D ．均匀场中放电 22．解释电压较高、距离较长的间隙中的气体放电过程可用______。 A ．汤逊理论 B ．流注理论 C ．巴申定律 D ．小桥理论 ( ) 23．对于输电线间的耦合系数12K 与21K 是相等的。 ( ) 24．对于同结构的杆塔山区的绕击率大于平原地区的绕击率。 ( ) 25．雷击线路时，线路绝缘不发生闪络的雷电流叫耐雷水平。 ( ) 26．电介质的电导率随温度的升高而升高。 ( ) 27．绝缘电阻和吸收比测量试验属于破坏性试验。 ( ) 28．接地装置由接地体及接地线组成。 ( ) 29．防雷接地装置是整个防雷保护体系中可有可无的一个组成部分。 ( ) 30．兆欧表有两个端子，即测量端与接地端。 ( ) 31．球-球或球-板间隙都属于极不均匀电场。 ( ) 32．在四种电介质的基本极化形式中，只有电子式极化没有能量损耗。 33．名词解释:耐雷水平 （4分）34．简要论述汤逊放电理论。（4分） 35．什么是伏秒特性？伏秒特性有何意义？（4分） 36．切除空载线路过电压与切除空载变压器时产生过电压的原因有何不同？（7分） 37．分析波阻抗的物理意义及其与电阻的不同点。（7分） 38．某电厂有一圆油罐，直径10m ，高出地面10m ，用独立避雷针保护，要求针距罐壁至少5m ，试设计避雷针的高度？(10分) 39．有一直角电压波E 沿波阻抗为Z ＝500 的线路传播，线路末端接有对地电容C ＝0.0l μF 。画出计算末端电压的彼德逊等值电路，并计算线路末端电压波形；（7分） 40．为什么110kV 及以上线路一般采用全线架设避雷线的保护措施，而35kV 及以下线路不采用？（7分） 卫星定位导航原理实验 班级：1105103班 学号：1110510304 姓名： 同组人： 2014年11月12日 实验一实时卫星位置解算及结果分析 一、实验原理 实时卫星位置解算在整个GPS接收机导航解算过程中占有重要的位置。卫星位置的解算是接收机导航解算（即解出本地接收机的纬度、经度、高度的三维位置）的基础。需要同时解算出至少四颗卫星的实时位置，才能最终确定接收机的三维位置。 对某一颗卫星进行实时位置的解算需要已知这颗卫星的星历和GPS时间。而星历和GPS 时间包含在速率为50比特/秒的导航电文中。导航电文与测距码（C/A码）共同调制L1载频后，由卫星发出。本地接收机相关接收到卫星发送的数据后，将导航电文解码得到导航数据。后续导航解算单元根据导航数据中提供的相应参数进行卫星位置解算、各种实时误差的消除、本地接收机位置解算以及定位精度因子（DOP）的计算等工作。关于各种实时误差的消除、本地接收机位置解算以及定位精度因子（DOP）的计算将在后续实验中陆续接触，这里不再赘述。 卫星的额定轨道周期是半个恒星日，或者说11小时58分钟2.05秒；各轨道接近于圆形，轨道半径（即从地球质心到卫星的额定距离）大约为26560km。由此可得卫星的平均角速度ω和平均的切向速度v s为： ω=2π/(11*3600+58*60+2.05)≈0.0001458rad/s (1.1) v s=rs*ω≈26560km*0.0001458≈3874m/s (1.2) 因此，卫星是在高速运动中的，根据GPS时间的不同以及卫星星历的不同（每颗卫星的星历两小时更新一次）可以解算出卫星的实时位置。本实验同时给出了根据当前星历推算出的卫星在11小时58分钟后的预测位置，以此来验证卫星的额定轨道周期。 本实验另一个重要的实验内容是对卫星进行相隔时间为1s的多点测量（本实验给出了三点），根据多个点的测量值，可以估计Doppler频移。 由于卫星与接收机有相对的径向运动，因此会产生Doppler效应，而出现频率偏移。Doppler频移的直接表现是接收机接收到的卫星信号不恰好在L1（1575.42MHz）频率点上，而是在L1频率上叠加了一个最大值为±5KHz左右的频率偏移，这就给前端相关器进行频域搜索，捕获卫星信号带来了困难。如果能够事先估计出大概的Doppler频偏，就会大大减小相关器捕获卫星信号的难度，缩短捕获卫星信号的时间，进而缩短接收机的启动时间。GPS 接收机的启动时间是衡量接收机性能好坏的重要参数之一，而卫星信号的快速捕获，缩短接收机的启动时间也是目前GNSS业界的热点问题。 本实验中Doppler频移的预测与后续《可视卫星位置预测》实验是紧密联系的，可视卫星位置预测中也包括对Doppler频移的预测。本实验将给出根据卫星位置和本地接收机的初始位置预测Doppler频移的方法。 有了卫星位置和本地接收机的初始位置，就可以根据空间两点间的距离公式，得出卫星距接收机的距离d。记录同一卫星在短时间t内经过的两点的空间坐标S1和S2，就可以分别得到这两点距接收机的距离d1和d2。只要相隔时间t取的较小（本实验取t=1s），|d1-d2|/t 就可以近似认为是卫星与接收机在t时间内的平均相对径向运动速度，再将此速度转换为频率的形式就可以得到大致的Doppler频移。 设本地接收机的初始位置为R（x r，y r，z r），记录的卫星两点空间坐标为S1（x1，y1，z1）、S2（x2，y2，z2），相隔时间为t，卫星与接收机平均相对径向运动速度为v d，光速为c，Doppler 频移为f d，则Doppler频移预测的具体公式如下所示： d1=[(x1-x r)2+(y1-yr)2+(z1-z r)2]1/2 (1.3) d2=[(x2-x r)2+(y2-y r)2+(z2-z r)2]1/2(1.4) 《算法分析与设计》作业( 一) 本课程作业由两部分组成。第一部分为”客观题部分”, 由 15个选择题组成, 每题1分, 共15分。第二部分为”主观题部分”, 由简答题和论述题组成, 共15分。作业总分30分, 将作为平时成 绩记入课程总成绩。 客观题部分: 一、选择题( 每题1分, 共15题) 1、递归算法: ( C ) A、直接调用自身 B、间接调用自身 C、直接或间接 调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模 较小的字问题, 这些子问题: ( D ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是: ( C ) A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的: ( A ) A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是: ( A ) A、最优子结构 B、重叠子问题 C、贪心选择 D、 形函数 6、哈夫曼编码是: ( B) A、定长编码 B、变长编码 C、随机编码 D、定 长或变长编码 7、多机调度的贪心策略是: ( A) A、最长处理时间作业优先 B、最短处理时间作业优 先 C、随机调度 D、最优调度 8、程序能够不满足如下性质: ( D ) A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是: ( A ) A、递归算法 B、动态规划算法 C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题: ( C ) A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是: ( A ) A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策 有可能导致算法: ( C ) A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到: ( C ) A、全局最优解 B、 0-1背包问题的解 C、背包问题的 解 D、无解 14、能求解单源最短路径问题的算法是: ( A ) A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是: 高电压技术练习题（一） 一、填空题 1.描述气体间隙放电电压与气压之间关系的是（A） A、巴申定律 B、汤逊理论 C、流注理论 D、小桥理论。 2.防雷接地电阻值应该（ A ）。 A、越小越好 B、越大越好 C、为无穷大 D、可大可小 3.沿着固体介质表面发生的气体放电称为（B） A电晕放电 B、沿面放电 C、火花放电 D、余光放电 4.能够维持稳定电晕放电的电场结构属于（C） A、均匀电场 B、稍不均匀电场 C、极不均匀电场 D、同轴圆筒 5.固体介质因受潮发热而产生的击穿过程属于（B） A、电击穿 B、热击穿 C、电化学击穿 D、闪络 6.以下试验项目属于破坏性试验的是（A ）。 A、耐压试验 B、绝缘电阻测量 C、介质损耗测量 D、泄漏测量 7.海拔高度越大，设备的耐压能力（B）。 A、越高 B、越低 C、不变 D、不确定 8.超高压输电线路防雷措施最普遍使用的是（B ） A、避雷针 B、避雷线 C、避雷器 D、放电间隙 9.变电站直击雷防护的主要装置是（A ）。 A、避雷针 B、避雷线 C、避雷器 D、放电间隙 10.对固体电介质，施加下列电压，其中击穿电压最低的是（C）。 A、直流电压 B、工频交流电压 C、高频交流电压 D、雷电冲击电压 11.纯直流电压作用下，能有效提高套管绝缘性能的措施是（C）。 A、减小套管体电容 B、减小套管表面电阻 C、增加沿面距离 D、增加套管壁厚 12.由于光辐射而产生游离的形式称为（ B ）。 A、碰撞游离 B、光游离 C、热游离 D、表面游离答案：B 19.解释气压较高、距离较长的间隙中的气体放电过程可用（ A ） A、流注理论 B、汤逊理论 C、巴申定律 D、小桥理论 13测量绝缘电阻不能有效发现的缺陷是（ D ）。 A、绝缘整体受潮 B、存在贯穿性的导电通道 C、绝缘局部严重受潮 D、绝缘中的局部缺陷 14.设 S1、S2 分别为某避雷器及其被保护设备的伏秒特性曲线，要使设备受到可靠保护必须（ B ）。 A、S1高于S2 B、S1低于S2 C、S1等于S2 D、S1与S2 相交 15.表示某地区雷电活动强度的主要指标是指雷暴小时与（ B ）。 A、耐雷水平 B、雷暴日 C、跳闸率 D、大气压强 16.极不均匀电场中的极性效应表明（ D ）。 A、负极性的击穿电压和起晕电压都高 B、正极性的击穿电压和起晕电压都高 C、负极性的击穿电压低和起晕电压高 D、正极性的击穿电压低和起晕电压高 自动控制原理 大作业 （设计任务书） 姓名： 院系： 班级： 学号： 5. 参考图5 所示的系统。试设计一个滞后-超前校正装置，使得稳态速度误差常数为20 秒-1，相位裕度为60 度，幅值裕度不小于8 分贝。利用MATLAB 画出 已校正系统的单位阶跃和单位斜坡响应曲线。 + 一．人工设计过程 1.计算数据确定校正装置传递函数 为满足设计要求，这里将超前滞后装置的形式选为 ) 1)(() 1)(1()(2 12 1T s T s T s T s K s G c c ββ++++= 于是，校正后系统的开环传递函数为)()(s G s G c 。这样就有 )5)(1()(lim )()(lim 00++==→→s s s K s sG s G s sG K c c s c s v 205 ==c K 所以 100=c K 这里我们令100=K ，1=c K ，则为校正系统开环传函) 5)(1(100 )(++= s s s s G 首先绘制未校正系统的Bode 图 由图1可知，增益已调整但尚校正的系统的相角裕度为? 23.6504-，这表明系统是不稳定的。超前滞后校正装置设计的下一步是选择一个新的增益穿越频率。由)(ωj G 的相角曲线可知，相角穿越频率为2rad/s ，将新的增益穿越频率仍选为2rad/s ，但要求2=ωrad/s 处的超前相角为? 60。单个超前滞后装置能够轻易提供这一超前角。 一旦选定增益频率为2rad/s ，就可以确定超前滞后校正装置中的相角滞后部分的转角频率。将转角频率2/1T =ω选得低于新的增益穿越频率1个十倍频程，即选择2.0=ωrad/s 。要获得另一个转角频率)/(12T βω=，需要知道β的数值， 对于超前校正，最大的超前相角m φ由下式确定 1 1 sin +-= ββφm 因此选)79.64(20 ==m φβ，那么，对应校正装置相角滞后部分的极点的转角频率为 )/(12T βω=就是01.0=ω，于是，超前滞后校正装置的相角滞后部分的传函为 1 1001 520 01.02.0++=++s s s s 相角超前部分：由图1知dB j G 10|)4.2(|=。因此，如果超前滞后校正装置在2=ωrad/s 处提供-10dB 的增益，新的增益穿越频率就是所期望的增益穿越频率。从这一要求出发，可 以画一条斜率为-20dB 且穿过（2rad/s ，-10dB ）的直线。这条直线与0dB 和-26dB 线的交点就确定了转角频率。因此，超前部分的转角频率被确定为s rad s rad /10/5.021==ωω和。 因此，超前校正装置的超前部分传函为 )1 1.01 2(201105.0++=++s s s s 综合校正装置的超前与之后部分的传函，可以得到校正装置的传递函数)(S G c 。 即) 1100)(11.0() 15)(12(01.02.0105.0)(++++=++++= s s s s s s s s s G c 校正后系统的开环传递函数为 《数值分析》计算实习题目 第一题： 1. 算法设计方案 （1）1λ，501λ和s λ的值。 1)首先通过幂法求出按模最大的特征值λt1，然后根据λt1进行原点平移求出另一特征值λt2，比较两值大小，数值小的为所求最小特征值λ1，数值大的为是所求最大特征值λ501。 2)使用反幂法求λs ，其中需要解线性方程组。因为A 为带状线性方程组，此处采用LU 分解法解带状方程组。 （2）与140k λλμλ-5011=+k 最接近的特征值λik 。 通过带有原点平移的反幂法求出与数k μ最接近的特征值 λik 。 （3）2cond(A)和det A 。 1）1=n λλ2cond(A)，其中1λ和n λ分别是按模最大和最小特征值。 2）利用步骤（1）中分解矩阵A 得出的LU 矩阵，L 为单位下三角阵,U 为上三角阵，其中U 矩阵的主对角线元素之积即为det A 。 由于A 的元素零元素较多，为节省储存量，将A 的元素存为6×501的数组中，程序中采用get_an_element()函数来从小数组中取出A 中的元素。 2.全部源程序 #include 《算法分析与设计》作业（一） 本课程作业由两部分组成。第一部分为“客观题部分”，由15个选择题组成，每题1分，共15分。第二部分为“主观题部分”，由简答题和论述题组成，共15分。作业总分30分，将作为平时成绩记入课程总成绩。 客观题部分： 一、选择题（每题1分，共15题） 1、递归算法：（C ） A、直接调用自身 B、间接调用自身 C、直接或间接调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题，这些子问题：（D ） A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是：（C ） A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的 4、回溯法的求解目标是找出解空间中满足约束条件的：（A ） A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是：（ A ） A、最优子结构 B、重叠子问题 C、贪心选择 D、形函数 6、哈夫曼编码是：（B） A、定长编码 B、变长编码 C、随机编码 D、定长或变长编码 7、多机调度的贪心策略是：（A） A、最长处理时间作业优先 B、最短处理时间作业优先 C、随机调度 D、最优调度 8、程序可以不满足如下性质：（D ） A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性 9、用分治法设计出的程序一般是：（A ） A、递归算法 B、动态规划算法 C、贪心算法 D、回溯法 10、采用动态规划算法分解得到的子问题：（ C ） A、相互独立 B、与原问题相同 C、相互依赖 D、相互独立且与原问题相同 11、回溯法搜索解空间的方法是：（A ） A、深度优先 B、广度优先 C、最小耗费优先 D、随机搜索 12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法：（ C ） A、所需时间变化 B、一定找到解 C、找不到所需的解 D、性能变差 13、贪心算法能得到：（C ） A、全局最优解 B、0-1背包问题的解 C、背包问题的解 D、无解 14、能求解单源最短路径问题的算法是：（A ） A、分支限界法 B、动态规划 C、线形规划 D、蒙特卡罗算法 15、快速排序算法和线性时间选择算法的随机化版本是：（ A ） A、舍伍德算法 B、蒙特卡罗算法 C、拉斯维加斯算法 D、数值随机化算法 主观题部分： 二、写出下列程序的答案（每题2.5分，共2题） 1、请写出批处理作业调度的回溯算法。 #include 浙江省2018年7月高等教育自学考试 高电压技术试题 课程代码：02653 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．我国国家标准规定的雷电冲击电压标准波形通常可以用符号________表示。（）A．(1.2±30%)μs B．(50±30%)μs C．1.2/50μs D．(1.2±20%)μs 2．同一固体电介质、相同电极情况下，直流电压作用下的击穿电压________工频交流电压（幅值）下的击穿电压。（） A．高于B．低于 C．等于D．无关于 3．三台串接的工频试验变压器装置中，每台工频试验变压器的容量是不同的，三台工频试验变压器的容量之比是（） A．1∶2∶3 B．3∶2∶1 C．2∶1∶3 D．1∶3∶2 4．彼德逊法则提供了一种用________解决行波的折射、反射问题的方法。（）A．分布参数等值电路B．波动方程 C．网格法D．集中参数等值电路 5．为防止避雷器在内过电压下动作，35kV及以下的避雷器的工频放电电压应大于系统最大工作相电压的________倍。（） A．2 B．2.5 C．3 D．3.5 6．在输电线路防雷措施中，对于高杆塔，可以采取增加绝缘子串片数的办法来提高其防雷性能，因此规程规定，全高超过40m有避雷线的杆塔，每增高________应增加一片绝缘子。（） 1 A．5m B．7.5m C．10m D．12.5m 7．直配发电机母线装设电容器的目的是（） A．限制雷电流的大小B．降低侵入波陡度 C．降低侵入波的幅值D．抬高电缆首端冲击电压 8．空载线路工频电压升高的根本原因在于线路中________在感抗上的压降使得电容上的电压高于电源电压。（） A．电阻性电流B．电感性电流 C．电容性电流D．雷电流 9．我国对切除110-220kV空载变压器做过不少试验，在中性点直接接地的电网中，切除空载变压器引起的过电压一般不超过________相电压。（） A．2.5倍B．3倍 C．3.5倍D．4倍 10．500kV系统中，决定电气设备绝缘水平的主要因素是（） A．最大长期工作电压B．大气过电压 C．内部过电压D．不确定 二、填空题(本大题共15小题，每小题1分，共15分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11．流注理论认为电子的碰撞游离和空间光游离是形成________的主要因素。 12．在大气条件下，空气间隙击穿电压随空气相对密度的增大而________。 13．电介质的电导随温度的升高而________。 14．固体电介质的击穿形式有电击穿、热击穿和________。 15．介质损失角正切tgδ的测量对鉴定绝缘的________性缺陷最灵敏。 16．当线路末端开路时，入射波入侵到末端时将发生波的折射和反射，其折射系数等于________。 17．防雷接地装置可分为________和自然接地装置。 18．我国有关标准规定，________及以上输电线路应全线架设双避雷线。 2 《导航原理》作业 (惯性导航部分) 一、题目要求 A fighter equipped with SINS is initially at the position of ?35 NL ?122X G Y G Z G ,and three accelerometers, X A ,Y A ,Z A are installed along the axes b X ,b Y ,b Z of the body frame respectively. Case 1:stationary onboard test The body frame of the fighter initially coincides with the geographical frame, as shown in the figure, with its pitching axis b X pointing to the east,rolling axis b Y to the north, and azimuth axis b Z upward. Then the body of the fighter is made to rotate step by step relative to the geographical frame. (1) ?10around b X (2) ?30around b Y (3) ?50-around b Z After that, the body of the fighter stops rotating. You are required to compute the final output of the three accelerometers on the fighter, using both DCM and quaternion respectively,and ignoring the device errors. It is known that the magnitude of gravity acceleration is 2/8.9g s m =. Case 2:flight navigation Initially, the fighter is stationary on the motionless carrier with its board 25m above the sea level. Its pitching and rolling axes are both in the local horizon, and its rolling axis is ?45on the north by east, parallel with the runway onboard. Then the fighter accelerate along the runway and take off from the carrier. The output of the gyros and accelerometers are both pulse numbers,Each gyro pulse is an angular increment of sec arc 1.0-,and each accelerometer pulse is g 6e 1-,with 2/8.9g s m =.The gyro output frequency is 10 Hz,and 《软件系统分析与设计》 期末大作业 选题名称：游戏平台管理系统设计人：徐文豪刘青海 赖超宇甘智宏 班级：软工143班 南昌大学软件学院 2016.6.1 目录 一、整体描述 (2) 二、需求分析 (3) 三、系统功能概况 (4) 四、类的属性与方法 (5) 五、系统界面界限 (11) 六、设计模型 (13) 七、设计原则 (17) 八、设计模式······················ 一、整体描述 随着移动通讯的发展，手机应用也越来越多，其中，游戏应用占据了很大的比重，游戏平台管理系统是整合了大量游戏应用，以及玩家线上交流的平台。 主要受众群：拥有移动端或电脑端的人群。 应用前景：移动互联的发展为游戏平台的发展提供了很大的生存空间，应用前景十分广阔 盈利方式：向平台中游戏的开发商收取一定的费用，游戏玩家向游戏中注入资金时，收取一定比例的游戏收入。 面临的困难：游戏平台前期的推广，提高游戏平台本身对开发商和游戏玩家的吸引力，游戏平台能否适应大部分游戏玩家的要求。 玩家首先要注册账号，然后就可以在上面下载游戏应用，上传自己的游戏资源。同时，根据玩家的活跃程度获取相应积分，用积分可以兑换游戏礼包，也会根据玩家等级在游戏装备上给与相应的优惠和等级奖励。玩家在每一款游戏的评论区都可以交流游戏经验，提出意见和建议，以便游戏及时更新，弥补相应不足。玩家也可以建立游戏工会，不同游戏的玩家都可以加入，分享自己的游戏心得或者转赠游戏装备或积分。 二、需求分析 时间when：游戏厂商：随时；注册用户：随时；管理人员：正常工作时间。 地点Where：游戏厂商，管理人员：工作地点；注册用户：随地 人员who：游戏厂商，管理人员，注册用户， What：游戏厂商：推广游戏，管理人员：扩大服务，盈利；注册人员：玩游戏。 Why：游戏厂商：推广力度不大，效果不好，管理人员：方便管理，注册用户：良好的游戏环境。 性能Performance：系统提供服务的效率，响应时间快，由于是手机端的APP吞吐量不需要太大。 成本Cost：实现系统需要付出的代价，耗费****元 时间Time：2016年6月3日 可靠性Reliability: 需要系统长时间正确运行的能力 安全性Security: 由于该平台会涉及资金的流动，所以需要对信息安全的保护能力。 合规性Compliance: 需要符合各种行业的标准，法律法规，规范。技术性Technology:要求基于安卓平台开发。 兼容性Compatibility:需要与一些支付平台进行兼容能力。还有对游戏的兼容性。 《高电压技术》期末冲刺试卷(1) 1.流注理论未考虑( B )的现象。 A.碰撞游离 B.表面游离 C.光游离 D.电荷畸变电场 2.极化时间最短的是( A )。 A.电子式极化 B.离子式极化 C.偶极子极化 D.空间电荷极化 3.先导通道的形成是以( C )的出现为特征。 A.碰撞游离 B.表现游离 C.热游离 D.光游离 4.下列因素中，不会影响液体电介质击穿电压的是（A ） A.电压的频率 B.温度 C.电场的均匀程度 D. 杂质 5.电晕放电是一种（ D ）。 A.滑闪放电 B.非自持放电 C.沿面放电 D.自持放电 6.以下四种气体间隙的距离均为10cm，在直流电压作用下，击穿电压最低的是（ D ）。 A.球—球间隙(球径50cm) B.棒—板间隙，棒为负极 C.针—针间隙 D.棒—板间隙，棒为正极 7.不均匀的绝缘试品，如果绝缘严重受潮，则吸收比K将( C ) A.远大于1 B.远小于1 C.约等于1 D.不易确定 8.雷击线路附近地面时，导线上的感应雷过电压与导线的（ B ） A. 电阻率成反比 B.悬挂高度成反比 C.悬挂高度成正比 D. 电阻率成正比 二、填空题(本大题共9小题，每空1分，共18分) 1.固体电介质电导包括___表面____电导和_体积______电导。 2.极不均匀电场中，屏障的作用是由于其对__空间电荷__的阻挡作用，造成电场分布的改变。 3.电介质的极化形式包括_电子式极化__、__离子式极化_、__偶极子极化_和夹层极化。 4.气体放电现象包括__击穿_____和__闪络_____两种现象。 5.带电离子的产生主要有碰撞电离、__光电离____、_热点离_____、表面电离等方式。 6.工频耐压试验中，加至规定的试验电压后，一般要求持续__60_____秒的耐压时间。 7.按绝缘缺陷存在的形态而言,绝缘缺陷可分为__集中性_____缺陷和__分散性____缺陷两大类。 8.在接地装置中，接地方式可分为_防雷接地_______、_保护接地_______、_工作接地_______。 9.输电线路防雷性能的优劣主要用__耐雷水平______和_雷击跳闸率________来衡量。 三、判断题(本大题共5小题，每小题2分，共10分)在每小题的括号内对的打“√”，错的打“×”。 1.无论何种结构的电介质，在没有外电场作用时，其内部各个分子偶极矩的矢量和平均来说为零， 因此电介质整体上对外没有极性。（对） 2.在四种电介质的基本极化形式中，只有电子式极化没有能量损耗。（错） 3.测量电气设备的绝缘电阻时一般要加直流电压，绝缘电阻与温度没有关系。（错） 4.防雷接地装置是整个防雷保护体系中可有可无的一个组成部分。（错） 5.管式避雷器实质上是一只具有较强灭弧能力的保护间隙。（对） 四、名词解释题(本大题共5小题，每小题6分，共30分) 1.吸收比：指的是电流衰减过程中的两个瞬间测得的两个电流值或两个相应的绝缘电阻值之比。（或指被试品加压60秒时的绝缘电阻与加压15秒时的绝缘电阻之比。） 2.雷击跳闸率：指每100KM线路每年由雷击引起的跳闸次数 3.雷暴日：指某地区一年四季中有雷电放电的天数，一天中只要听到一次及以上雷声就是一个雷暴日。 4.伏秒特性：对某一冲击电压波形，间隙的击穿电压和击穿时间的关系称为伏秒特性 5.气体击穿：气体由绝缘状态变为导电状态的现象称为击穿 五、简答题(本大题共2小题，每小题8分，共16分) 哈工大导航原理大作业-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII 《导航原理》作业 (惯性导航部分) 一、题目要求 A fighter equipped with SINS is initially at the position of ?35 NL and ?122 EL,stationary on a motionless carrier. Three gyros X G ,Y G ,Z G ,and three accelerometers, X A ,Y A ,Z A are installed along the axes b X ,b Y ,b Z of the body frame respectively. Case 1:stationary onboard test The body frame of the fighter initially coincides with the geographical frame, as shown in the figure, with its pitching axis b X pointing to the east,rolling axis b Y to the north, and azimuth axis b Z upward. Then the body of the fighter is made to rotate step by step relative to the geographical frame. (1) ?10around b X (2) ?30around b Y (3) ?50-around b Z After that, the body of the fighter stops rotating. You are required to compute the final output of the three accelerometers on the fighter, using both DCM and quaternion respectively,and ignoring the device errors. It is known that the magnitude of gravity acceleration is 2/8.9g s m =. Case 2:flight navigation Initially, the fighter is stationary on the motionless carrier with its board 25m above the sea level. Its pitching and rolling axes are both in the local horizon, and its rolling axis is ?45on the north by east, parallel with the runway onboard. Then the fighter accelerate along the runway and take off from the carrier. The output of the gyros and accelerometers are both pulse numbers,Each gyro pulse is an angular increment of sec arc 1.0-,and each accelerometer pulse is g 6e 1-,with 2/8.9g s m =.The gyro output frequency is 10 Hz,and the accelerometer ’s is 1Hz. The output of gyros and accelerometers within 5400s are stored in MATLAB data files named gout.mat and aout.mat, containing matrices gm of 35400? and am of 35400? respectively. The format of data as shown in the tables, with 10 rows of each matrix selected. Each row represents the out of the type of sensors at each sample time. 一需求分析 此系统是一个类似于淘宝网的在线衣服销售系统，相当于淘宝网上的一个专门买衣服的网店，它具有用户注册，用户登录，修改密码，显示系统功能，查看订购历史以及订货。 1.1需求列表： （1）用户管理：用户管理的需求包括用户注册，用户登录以及修改密码。 用户注册是添加一个我们网上衣店的新用户；用户登录是用户想要进 入系统时必须采取验证身份的步骤；修改密码是为了用户的安全性考 虑，当密码存在不安全的因素时，适时修改密码。 （2）商品衣服的管理：商品管理包括订购衣服和查看订购衣服的历史。订购衣服是当我们衣店的库存数量不足时必须采取的；查看订购衣服的 历史有助于我们更好地了解衣服的订购情况。 （3）显示系统功能：此功能是用来让用户能很清楚地了解此系统所实现的各种功能。 1.2系统用例图： 1.3用例分析及场景描述： 用户注册用例： 这部分主要是新用户进行注册的过程，首先用户进入到注册页面，填写注册信息并提交，如果无误的话系统会给予注册成功的提示，如果注册失败会提示注册失败信息。 用户登录用例： 此功能模块针对的对象是本网站的会员既已经注册的会员，会员首先填写用户名和密码，然后点击登录按钮，如果网站数据库中存在此会员并且密码正确则提示登录成功提示，如果网站不存在此用户或密码不正确，系统会提示用户登录失败。 修改密码用例： 此用例针对注册会员进行操作。用户登录成功会可以进入网站主页面，如果用户想修改密码的话可以单击修改密码按钮，进行密码修改，用户输入新密码单击修改按钮即可完成密码修改。 显示系统功能用例： 此功能针对注册会员，会员首先登录到网站，进入主页，主页会有相关操作的按钮，显示系统所提供给会员操作的功能，用户可以针对自己的需要选择系统提供的功能。 订货衣服用例： 此功能针对注册登录会员，网站提供两种订购方案：单件订购和定制套装。用户可以根据自己的需求来选择。 单件订购方案：用户选择是上衣还是裤子，并填写订购的数量，确认无误后单击订购按钮即可，如果订购成功，系统会提示订购成功，失败则会提示订购失败。 定制套装方案：用户选择定制套装的档次（高、中、低），并填写订购的数量，确认无误后单击订购按钮即可，如果订购成功，系统会提示订购成功，失败则会提示订购失败。 显示订购历史用例： 此功能针对注册会员，用户登录到系统后，主页显示系统功能中包括历史查看选项，用户可以单击进入历史交易记录页面，页面将显示用户所有的交易记录。 二设计模式 2.1单件模式 2.1.1单件模式的定义算法设计与分析(作业三)
高电压技术试题及答案1
哈工大卫星定位导航原理实验满分报告
算法分析与设计作业及参考答案样本
高电压技术练习试题及答案解析
哈工大自动控制原理 大作业
北航数值分析大作业第一题幂法与反幂法
最新算法分析与设计作业(一)及参考答案讲课讲稿
(全新整理)7月全国自考高电压技术试卷及答案解析
哈工大导航原理大作业
软件系统分析与设计大作业
高电压技术考试试题及其答案精华版
哈工大导航原理大作业
软件设计大作业
相关主题
文本预览