2016年北航机试习题及代码
北航计算机控制系统大作业
计算机控制系统大作业姓名:陈启航学号: 教师:周锐 日期:2016年6月1日综合习题1已知: 44)(+=s s D , 1) 试用 Z 变换、一阶向后差分、向前差分、零极点匹配、Tustin 变换和预修正的Tustin (设关键频率=4)变换等方法将D(s)离散化,采样周期分别取为0.1s 和 0.4s ;2) 将 D(z)的零极点标在Z 平面图上 3) 计算D (j )和各个D( )的幅频和相频特性并绘图,w 由0~ 20ra d ,计算40 个点,应包括=4 点,每个T 绘一张图(Z 变换方法单画)4) 计算 D(s)及T=0.1,T=0.4 时D(z)的单位脉冲响应,运行时间为4 秒5) 结合所得的结果讨论分析各种离散化方法的特点 6) 写出报告,附上结果。
解:(1) Z 变换法:a.离散化:时,时,b.的零极点c.和幅频相频特性曲线连续系统:时时d.和单位脉冲响应单位脉冲响应:单位脉冲响应:时时(2)各种离散化方法:a.离散化后的1、一阶向后差分:时时2、一阶向前差分:时时3、零极点匹配时时4、Tustin变换时时5、预修正的Tustin变换(设关键频率=4)时时b.的零极点1、一阶向后差分2、一阶向前差分3、零极点匹配4、Tustin变换5、预修正的Tustin变换(设关键频率=4)c.和幅频相频特性曲线1、一阶向后差分时时2、一阶向前差分时时3、零极点匹配时时4、Tustin变换时时5、预修正的Tustin变换(设关键频率=4)时时d.和单位脉冲响应1、一阶向后差分时时2、一阶向前差分时时3、零极点匹配时时4、Tustin变换时时5、预修正的Tustin变换(设关键频率=4)时时二、实验结果分析和总结:在本题中,当采样周期T=0.4s时所有离散方法的都会出现频率混叠现象,使得采样信号失真。
因为此采样周期不满足采样定理导致采样信号失真现象。
当满足采样定理时,各种离散化方法的特点如下:①Z变换法由Z变换的脉冲响应可看出,连续系统与离散后的系统的脉冲响应相同,故其可以应用在要求脉冲响应不变的场合。
2016年北京航空航天大学面试真题
北京航空航天大学真题和面试经验收集
一、面试形式
通过抽签每5名考生组成一组同时进场面对5位考官。
面试时间大约1小时。
每位考生先自我陈述2分钟、补充自我陈述1分钟后,每人从考官手里抽一道题回答,然后进行小组讨论,再由专家自由提问,最后考生做自我总结陈述。
二、真题搜集
1个人类:
你怎么看北航的校训?
你认为什么样的大学能够培养出创造性人才和创新型科研成果?
2专业类:
请陈述我国现役的几种战斗机。
旋转翼与固定翼有何区别?
中国自己研制大型民用客机最初的价格可能会高于直接购买美国波音和欧洲空客的客机,但为什么还要下决心自己研制呢?
有人认为已经破坏的环境无需整治,应当将未污染的部分作为保护对象,你是如何看的?
你在农贸市场发现一块劳力士表,做工精良,品质好,卖价200元,但你明显能看出这块表是假的,你是否会购买?为什么?
3时政类:
房价居高,你认为是否应当抑制房价上涨,为什么?
如何看待大学生就业难的问题?
三、面试经验
同学1:
要准备一篇个人简介,中英双文,老师可能会让你用英语作自
我介绍;其次,还要多看一看今年和去年的重大新闻,主要是
针对一些事件的评论,老师很希望听到你独到的见解,并且从
你的言谈中知道你是关心国家大事的。
同学2:
总体而言面试题很灵活,不过都是平时的素质表现。
要了解下
北航的校史校训,比如我记得我当年问的一个问题是“你怎么
看北航的校训?”对北航的校史稍作了解,基本就能够应付了。
北航2016+c++程序设计+复习题2附答案
时,类 A 的析构函数不会被调用
C.实现全局函数时,new 和 delete 通常成对地出现在由一对匹配
的花括号限定的语句块中
D.执行语句 A *P=new A[100] 时,类 A 的构造函数只会被调用
一次
9、C++语言是从早期的 C 语言逐渐发展演变来的,与 C 语言相比,它
在求解问题方法上进行最大改进的是______。(
)
A.面向过程
B.面向对象
C.安全性
D.复用性
10、以下不属于类存取权限是______。(
)
A.public
B.static
C.protected
D.private
11、执行下面语句后,a 和 b 的值分别为______。( )
int a = 5,b = 3,t;
int &ra = a;
int &rb = b;
四、编程题 34、编程:输入三个数,按从小到大的顺序输出。 考核知识点:if 选择结构,最重要的是排序的思想。 35、编程:输入一个三位整数,将它反向输出。 考核知识点:利用算术运算符取一个整数各位上的数值。
};
void main() { B x(5),y(6,7); }
33、下列程序的运行结果是________x=16______________。 #include <iostream.h> void main() { int i, j, x = 0; for( i=0; i<=3; i++ ) { x++; for( j=0; j<=3; j++ ) { if( j % 2 ) continue; x++; } x++; } cout << "x=" << x << endl; }
北京神舟航天软件笔试题
Java笔试试题欢迎您参加我们的笔试,祝您取得好成绩!基础篇(100分钟)(满分100分)(一)不定项选择题(36分,每小题1.5分)基本语法测试1.给定如下代码class Test{private int m;public static void fun() {// some code...}}怎样修改才能使变量m能够在方法fun()中直接使用A.改成protected int mB. 改成public int mC. 改成static int mD. 改成int m to int m2.下面的方法中那个是public void example(){...}的正确的重载函数(JDK1.4)A. public void example( int m){...}B. public int example(){...}C. public void example2(){...}D. public int example ( int m, float f){...}3.给出如下定义String s = "story";下面的表达式中那个是正确的?A. s += "books";B. char c = s[1];C. int len = s.length;//没有()D. String t = s.toLowerCase();4.给定如下代码段:boolean m = false;if ( m = false )System.out.println("False");elseSystem.out.println("True");其运行结果是什么?A. FalseB. TrueC. NoneD. 有错误,无法编译通过.5.所给代码如下:1) class Example{2) String str;3) public Example(){4) str= "example";5) }6) public Example(String s){7) str=s;8) }9) }10) class Demo extends Example{11) }12) public class Test{13) public void f () {14) Example ex = new Example("Good");15) Demo d = new Demo("Good");16) }17) }该代码会在那一行出错?A. line 3B. line 6C. line 10D. line 14E. line 15 6.下面那种描述是正确的?A. 在Java中不允许多重继承,这样可以使程序更加可靠B. 子类继承父类的所有方法 (包括构造方法)C. 一个类可以实现很多接口.D. 当一个类实现一个接口,那么他就必须定义该接口中的所有方法。
2016北航《VB程序设计》考核要求答案
北航《VB程序设计》考核要求一、填空题(每空4分,共60分)1、设有如下程序段:a$="BeijingShanghai"b$=Mid(a$,InStr(a$,"g")+1)执行上面的程序段后,变量b$的值为 Beijing。
2、以下程序段的输出结果是__3__。
num =0While num<=2num = num+1WendPrint num3、窗体上有一个名称为List1的列表框,一个名称为Text1的文本框,一个名称为Label1、Caption属性为“Sum”的标签,一个名称为Command1、标题为“计算”的命令按钮。
程序运行后,将把1~100之间能够被7整除的数添加到列表框。
如果单击“计算”按钮,则对List1中的数进行累加求和,并在文本框中显示计算结果。
以下是实现上述功能的程序,请填空。
Private Sub Form_Load()For i=1 To 100If i Mod 7 =0 Then___list1.additem i__End IfNextEnd SubPrivate Sub Command1_Click()Sum =0For i=0 To__ List1.ListCount -1___Sum =Sum+___List1.List(i)____NextText1.Text=SumEnd Sub4、本程序的功能是利用随机数函数模拟投币,方法是:每次随机产生一个0或1的整数,相当于一次投币,1代表正面,0代表反面。
在窗体上有三个文本框,名称分别是Text1、Text2、Text3,分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数。
程序运行后,在文本框Text1中输入总次数,然后单击“开始”按钮,按照输入的次数模拟投币,分别统计出现正面、反面的次数,并显示结果。
以下是实现上述功能的程序,请填空。
Private Sub Command1_Click()Randomizen=CInt(Text1.Text)n1=0n2=0For i=1 To__n__r=Int(Rnd*2)If r=___1____Thenn1=n1+1Elsen2=n2+1End IfNextText2.Text=n1Text3.Text=n2End Sub5、阅读程序:Option Base 1Private Sub Form_Click()Dim a(3) As IntegerPrint "输入的数据是:";For i=1 To 3a(i)=InputBox("输入数据")Print a(i);NextPrintIf a(1)<a(2) Thent=a(1)a(1)=a(2)a(2)=___t____End IfIf a(2)>a(3) Thenm=a(2)ElseIf a(1)>a(3) Thenm=___a(3)___Elsem=__a(1)___End IfPrint "中间数是:";mEnd Sub程序运行后,单击窗体,在输入对话框中分别输入三个整数,程序将输出三个数中的中间数。
北京航空航天大学991数据结构与C语言程序设计历年考研真题专业课考试试题
2017年北京航空航天大学991数据 结构与C语言程序设计考研真题
2018年北京航空航天大学991数据 结构与C语言程序设计考研真题
目 录
2010年北京航空航天大学993数据结构与C语言程序设计考研真题 2011年北京航空航天大学991数据结构与C语言程序设计考研真题 2012年北京航空航天大学991数据结构与C语言程序设计考研真题 2013年北京航空航天大学991数据结构与C语言程序设计考研真题 2014年北京航空航天大学991数据结构与C语言程序设计考研真题 2015年北京航空航天大学991数据结构与C语言程序设计考研真题 2016年北京航空航天大学991数据结构与C语言程序设计考研真题 2017年北京航空航天大学991数据结构与C语言程序设计考研真题 2018年北京航空航天大学991数据结构与C语言程序设计考研真题
2014年北京航空航天大学991数据 结构与C语言程序设计考研真题
2015年北京航空航天大学991数据 结构与C语言程序设计考研真题
2016年北京航空航天大学991数据 结构与C语言程序设计考研真题
2010年北京航空航天大学993数据 结构与C语言程序设计考研真题
2011年北京航空航天大学991数据 结构与C语言程序设数据 结构与C语言程序设计考研真题
2013年北京航空航天大学991数据 结构与C语言程序设计考研真题
北航考研保研机考题
int i;
for(i=begin;i<=end;i++){
printf("%d ",i);
}
printf("\n");
}
}
}
if(found == 0){
printf("NONE\n");
}
}
return 0;
}
2.【问题描述】
小岛面积
1 1 1 1 1 1
1 1 0 0 0 1
data[j][3] = i;
}
}
}
int area = 0;
for(i=0;i<N;i++){
for(j=0;j<N;j++){
if(island[i][j] == 0){//小岛边界
if(i > data[j][2] && i < data[j][3] && j > data[i][0] && j < data[i][1]){
0所在的行,0的左边和右边必须有1
0所在的列,0的上面和下面必须有1
所以,解题思路就是,遍历所有的行和列,记录改行或列,最左面和最右面(或者最上面和最下面)1的坐标,然后当遇到0,判断是否处于记录的值的中间,是,则是内陆,面积加1,否则不加。
代码:
#include <stdio.h>
#include <stdlib.h>
13
第一题,给一个真分数的分子分母,输出约分后的分子分母,送分题,25分;第二题,简单版八皇后,15分;第三题,给出一个标准输入的正数(开头末尾没有多余的0),输出其科学计数法表示结果。比如:输入0.000002,输出2e-6;输入123.456,输出1.23456e2;输入123456,输出1.23456e2
北航acm试题
描述确定用户输入的m个数的和。
输入先给出数据的组数T,对于每组数据,输入有两行,第一行为用户要输入的数个数m(m<1000),第二行为m个用空格隔开的int类型整数。
输出每组数据输出只有一行,为用户输入的m个数的和。
样例输入251 2 3 4 52-1 -9样例输出15-10设计菱形时间限制:1000 ms 内存限制:8192 KB总提交:54 (42 users) 正确提交:41 (41 users)描述编写一个程序,打印一个菱形(如样例输出所示)。
要求输出的语句要么打印一个星号(*),要么打印一个减号(-)。
输入第一行一个正整数T,表示有T组测试数据。
以下有T行,每行有一个1~19范围内的奇数n。
输出对于每个奇数n,打印一个菱形,菱形行数为n。
样例输入239样例输出-*-***-*-----*-------***-----*****---*******-*********-*******---*****-----***-------*----提示不要打印多余空格数字回文时间限制:1000 ms 内存限制:8192 KB总提交:133 (63 users) 正确提交:60 (59 users)描述“回文”是一种特殊的数或者文字短语。
他们无论是顺读还是倒读,结果都一样。
例如:12321, 55555,45554。
读入一个5位整数,判断它是否是回文数。
输入多组测试数据,每组一行,一个五位整数,数据以0结尾。
输出对每组输入数据输出一行,如果输入数是回文数,输出“Yes.” ,否则输出“No.” 。
样例输入123451232111111样例输出No.Yes.Yes.。
北航考研机考练习题目
第一章 实验准备
1.1 登录教学辅助系统
高级语言程序设计教学辅助系统用于支持“高级语言程序设计(一)”的所 有课外教学活动。学生可以从该系统中获取课程公告、课程信息(包括课程大纲、 教师介绍、课件下载等)、获取/提交作业、网上答疑(课程论坛)、课程网上考 试及个人信息。
教学辅助系统登录网址: 校内访问: 校外访问:http://211.153.200.26
10.已知:char x=’A’, y=’B’; 执行“(x=’B’)||(y=’C’)”的运算后,变量x,y的值分 别为(答案用逗号隔开)
11. 已知:int a=5,b=6,w=1,x=2,y=3,z=4;执行语句“(a=w>x)&&(b=y>z);”后b
的值为 12. 给出下述程序的输出结果
程序执行停在 断点处
查看其它变量 内容
当前变量及内 容
单步执行(Step Over) 执行到光标处(Run to
Cursor)
单步执行及查看变量
第二章 实验
2.1 实验一:C 语言基础
实验目标:通过实验使得学生了解 C 程序的一般结构(包括如何使用 C 语言进 行简单的标准及文件输入/输出),并简单掌握在 Windows 下 C 程序的编辑、编 译和运行方法。掌握 C 程序的基本数据类型、常见运算符及表达式。 实验机时:4 小时 学生在指定机时的实验课后,仍可能需要一定时间继续完成实验。 实验内容: 一.简答题(共 12 题,每题 1 分)
#include <stdio.h> void main() { int a=10,b=4,c=5,x,y; x=++a-c+b++; y=18+(b=4)*3; printf("x=%d,y=%d\n",x,y); }
北航自主招生考试题目
第一部分数据结构一、是非判断题(本题共10分,每小题各1分)(对于下面给出的论述,你认为正确,请在小题后的括号中填入符号√,否则,填入符号×)1.对算法进行分析的目的是为了提高算法的质量。
()2.一般情况下,双向链表比单向链表要占用更多的存储空间。
()3.将插入与删除操作限制在表的一端的线性表被称为堆栈. ()4.完全二叉树不一定是满二叉树,满二叉树一定是完全二叉树. ()5.利用二叉树的前序遍历序列和后序遍历序列一定可以构造出一棵二叉树。
( )6.邻接表中边结点数目为偶数的图一定是无向图。
()7.拓扑排序不是检测有向图中是否存在回路的惟一方法。
()8.采用折半查找的线性表只要求表中元素按值的大小有序排列就可以。
()9.对具有n个元素的序列进行插入排序,排序的总趟数为n—1。
()10.无论什么情况,快速排序法比其他排序法的时间效率都要高。
( )二、填空题(本题共15分,每小题各1分)1.若长度为n的线性表采用顺序存储结构,当不溢出时,在其第i个位置(1≤i≤n+1)插入一个新的数据元素之前需要依次移动()个元素的位置.2.在非空双向循环链表中由q指的链结点前面插入一个p指的链结点的过程对应的语句依次为:p->rlink=q; p->llink=q—〉llink;q->llink=p; ()。
(空白处为一条语句)3.在实际应用中,当堆栈的最大长度难以估计时,堆栈最好采用()存储结构。
4.若a,b,c,d是初始为空的队列的输入序列,则此时该队列的输出序列是()。
5.若具有n个结点的二叉树采用二叉链表存储,则链表中有()个指针域存放着NULL。
6.已知二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,其后序遍历序列为()。
7.采用“逐点插入法”建立序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后,在该二叉排序树中查找到数据元素62时一共进行了()次元素之间的比较.8.在一个图中,所有顶点的度数之和等于所有边数的()倍。
北航复试上机
3. 【问题描述】从键盘输入包含扩展符'-'的字符串,将其扩展为等价的完整字符,例如将a-d扩展为abcd,并输出扩展后的字符串。
要求:只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展,即只有当扩展符前后的字符同时是小写字母、大写字母或数字时才进行扩展,其它情况不进行扩展,原样输出。
例如:a-R、D-e、0-b、4-B等字符串都不进行扩展。
【输入形式】从键盘输入包含扩展符的字符串【输出形式】输出扩展后的字符串【输入样例1】ADEa-g-m02【输出样例1】ADEabcdefghijklm02【输入样例2】cdeT-bcd【输出样例2】cdeT-bcd【样例说明】将样例1的输入ADEa-g-m02扩展为:ADEabcdefghijklm02;样例2的输入cdeT-bcd中,扩展符前的字符为大写字母,扩展符后的字符为小写字母,不在同一范围内,所以不进行扩展。
【评分标准】结果完全正确得15分,共5个测试点,每个测试点3分,提交程序文件expand.c或expand.cpp。
1. 【问题描述】孪生数定义:如果 A 的约数(因数,包含1,但不包含A本身)之和等于B ,B 的约数(因数)之和等于A ,A 和 B 称为孪生数(A和B不相等)。
试找出正整数M 和N 之间的孪生数。
【输入形式】从控制台输入两个正整数M和N(1<=M<N<=20000),中间用一个空格分隔。
【输出形式】在标准输出上输出符合题目描述的M和N之间的全部孪生数对(包括M和N)。
每行输出一对孪生数,用一个空格隔开,小的先输出;各行孪生数按照第一个数从小到大的顺序输出,一对孪生数只输出一次。
如果没有符合要求的孪生数对,则输出字符串“NONE”。
【输入样例1】20 300【输出样例1】220 284【输入样例2】200 250【输出样例2】NONE【样例说明】样例1输入的区间为[20,300],其间有一对孪生数对,即:220(1+2+4+5+10+11+20+22+44+55+110=284)和284(1+2+4+71+142=220)。
北京航空航天大学991数据结构与C语言程序设计考研真题试题2016年
B. 无向图;
C. AOV网;
D. AOE网。
,; .
7令下列关千带权连通图的最小生成树的叙述中 令 正确的是一。 A. 最小生成树的代价不一定比该图其他任何一棵生成树的代价小;
B. 若图中出现权值相同的边时,则该图的最小生成树不是惟一的;
c. 若图中边上的权值各不相同,则该图的最小生成树是惟一的;
北京航空航天大学2016 年
硕士研究生招生考试初试试题科目代码991
数据结构与 C 语言程序设计(共 8页)
考生注意:所有答题务必书写在考场提供的答题纸上,写在本试题单上的 答题一律无效(本题单不参与阅卷)。
一、单项选择题(本题共20分,每小题各2分)
L若listl和list2分别为一个指向单向链表与指向双向链表的指针变量则下列叙述中, 正确的是—°
A. list2比listl占用更多的存储单元; B. Iistl与list2占用相同多的存储单元; C. listl和list2应该是相同类型的指针变量; D. 双向链表比单向链表占用更多的存储单元。
Байду номын сангаас
2. 下列关于队列的叙述中,错误的是 '0 A. 队列是一种插入和删除位置受到限制的特殊线性表; B. 做删除操作时要先判断队列是否为空,做插入操作时要先判断队列是否已满; C. 采用循环链表作为存储结构的队列称为循环队列; D. 通常情况下,循环队列比非循环的队列的空间使用率要高。
s. 若采用快速排序法对序列(49, 38, 65, 97, 76, 13, 27. 49')的元素按值从小到大进行排
D. push, pop, push, pop, push, pop。
4. 若某完全二叉树的第6层有24个叶结点,则该完全二叉树的结点总数最大为-一°
北航c语言考试题
C 语言总复习C六月,奋战CC语言,大家一起加油啦~~~~~~~~~~~!! 总体上必须清楚的:1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch)2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以 二进制的形式. 数据存放的位置就是 他的地址.4)bit是位 是指为0 或者1。
byte 是指字节, 一个字节 = 八个位.5)一定要记住 二进制 如何划成 十进制。
概念常考到的:1、编译预处理不是C语言的一部分,不再运行时间。
C语言编译的程序称为源程序,它以ASCII数值存放在文本文件中。
2、每个C语言程序中main函数是有且只有一个。
3、在函数中不可以再定义函数。
4、算法的是一定要有输出的,他可以没有输入。
5、break可用于循环结构和switch语句。
6、逗号运算符的级别最低。
第一章1)合法的用户标识符考查:合法的要求是由字母,数字,下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了。
关键字不可以作为用户标识符号。
main define scanf printf 都不是关键字。
迷惑你的地方If是可以做为用户标识符。
因为If中的第一个字母大写了,所以不是关键字。
2)实型数据的合法形式:2.333e-1 就是合法的,且数据是2.333×10-1。
考试口诀:e前e后必有数,e后必为整数。
.3)字符数据的合法形式::'1' 是字符占一个字节,"1"是字符串占两个字节(含有一个结束符号)。
'0' 的ASCII数值表示为48,'a' 的ASCII数值是97,'A'的ASCII数值是65。
4) 整型一般是两个字节, 字符型是一个字节,双精度一般是4个字节:考试时候一般会说,在16位编译系统,或者是32位系统。
201603学期北京航空航天大学网考复习题计算机辅助制造..
1.APT自动编程过程中,不需要人工处理的事情是()。
A.图纸分析B.制定加工工艺C.书写APT源程序D.后置处理答案:D2.APT自动编程中几何图形定义语句作用是用来描述零件的()、进退刀点位置、进刀方向等,A.毛坯精度B.几何形状C.材料性质D.后置处理方法答案:B3.APT编程中,下列()的意义是指留有加工余量。
A.Ps(h)>0B.Ds(h)>0C.Cs(h)>0D.Hs(h)>0答案:A4.检索式CAPP系统是()。
A.工艺规程的技术档案管理系统B.基于复合零件的工艺规程设计系统C.基于典型工艺规程的系统答案:A5.零件编码是指将零件设计制造信息用()表示。
A.字母B.文字C.代码D.数字答案:C6.下面()不属于计算机辅助设计内容。
A.成组技术B.建立数学模型C.工程分析D.动态模拟仿真答案:A7.下面()不属于计算机辅助制造狭义范畴。
A.CAPPB.NC编程C.工时定额计算D.物流过程监控答案:D8.计算机辅助制造是指()。
A.计算机在机械制造方面的应用B.计算机在机械产品设计方面的应用C.计算机在多品种、小批量生产方面的应用D.计算机在产品制造方面有关应用的统称答案:D9.下面不属于CAD图形输入设备的是()。
A.光笔B.激光式打印机C.数字化仪D.扫描仪答案:B10.下面不属于输出CAD图形输出设备的是()。
A.滚筒式绘图仪B.激光式打印机C.扫描仪D.静电绘图机答案:C11.CAM的研究内容之一是()。
A.计算机图形学B.机械可靠性设计C.工作车间控制D.有限元分析计算答案:C12.在CAD作业中,对有计算公式的工程线图进行处理的方法有()。
A.将计算公式用数表化处理B.将计算公式编写到程序中C.将计算公式用系列化处理D.将计算公式用离散化处理答案:B13.CAD系统目前在国内已能够在实际工作中较普遍的代替设计人员()。
A.做绘图工作B.做需要经验的判断工作C.做智能性的决策工作D.从事创造性工作答案:A14.快速成形将计算机辅助设计、()、计算机数字控制、激光、精密伺服驱动和新材料等先进技A.计算机辅助制造B.计算机辅助分析C.计算机辅助工艺D.计算机辅助装配答案:A15.()彻底摆脱了传统的“去除”加工法,采用全新的“增长”加工法。
北航电路16考试题
U 2 (S ) SL2I2 (S ) L2i2 (0 )
SMI1(S) - Mi1(0 )
电路 自动化科学与电气工程学院
同一元件不同形式方程
6、理想变压器
i1
i2
*
+
+
*
u1
u2
-
-
n:1
u1 n u2
i1 1 i2 n
I1
I2
*
+
+
*
U 1
U 2
-
-
n:1
U1 n U2 I1 1 I2 n
u 2(t) u1(t) i2 (t) g u1(t) i2 ( t ) i1 ( t ) u 2 ( t ) i1 ( t )
U2 U1
I2 g U 1
I2 I1
U2 U1
U 2(S ) U 1(S ) I 2( s ) g U 1( s ) I2(S ) I1(S ) U 2(S ) U 1(S )
电压关系、功能关系
② 注意:端口VAR与参考方向有关
③ 一个电路可能有不同模型,需根据精 度要求、环境的不同,选择合适的模 型。
*比较理想变压器、回转器、NIC的异同
电路 自动化科学与电气工程学院
1.电阻元件
i(t) R
+
u(t)
u R R iR
2. 电感元件
i(t) L
+ u(t)
uL
L
i1
us (t) 1000
0.001
(t)(A)
北航数据结构2016期末考题
北航数据结构2016期末考题北京航空航天大学2015 ~2016 学年第 2 学期《软件技术基础》考试B试卷班级:__________;学号:______ ;姓名:__________;成绩:______ ;2016年6 月16 日一、选择题(每题2分,共20分)1、若五个元素的出栈序列为1、2、3、4、5,则进栈序列可能是()A.2,4,3,1,5 C.3,1,4,2,5B.2,3,1,5,4 D.3,1,2,5,41、若从无向图的任意一个顶点出发一次深度优先搜索便可以访问该图的所有顶点,则该图一定是一个()图。
A.非连通 C.强联通B.连通 D.完全3、算法分析的目的是()。
A.研究算法的输入与输出之间的关系C.分析算法的效率,以求改进B.找出数据结构的合理性 D.分析算法的可读性4、下面那个不是数据结构的基本研究内容()。
A.数据的逻辑结构 C.数据的存储结构B.语法 D.算法5、若变量list是带头结点的循环链表的头结点指针,则该链表最后那个链接点的指针域中存放的是()。
A.变量list的地址 C.变量list指的链结点的值B.变量list的内容 D.链表第一个链结点的地址6、对于一个不带权的无向图的邻接矩阵而言,()。
A.矩阵中非零元素的数目等于图中边的数目B.矩阵中非全零的行的数目等于图中顶点的数目C.第i行的非零元素的数目与第i列非零元素的数目相等D.第i行与第i列的非零元素的总数等于第i个顶点的度数7、在循环队列中,若front与rear分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是()。
A.front==rear+1 C.front==rearB.rear==front+1 D.front==08、在所学过的排序方法中,排序趟数与序列原始状态有关的方法是()。
A.选择排序法 C.冒泡排序法B.谢尔排序法 D.快速排序法9、数据库DBNS能实现对数据库中数据的查询、插入、修改和删除操作,该功能称为()。
北航算法上机题目
算法上机1A访问统计时间限制:1000 ms | 内存限制:65535 KB 描述有若干个网站,已知在某一特定星期内每个网站的日访问量情况。
现在的问题是,按照网站在这一星期内的总访问量由高到低排序,并输出结果。
输入只有一组测试数据,第一行:一个正整数N,表示将出现的网址个数。
(2<=N<=50) 接下来有N行,每行有一个字符串(中间无空格),表示网址。
保证N个网址互不相同。
接下来有一个正整数M,表示M条记录。
2<=M<=100 然后有M行,每行的有一个字符串S(长度小于100),整数T(1<=T<=7),整数V(0<=V<=100),表示网站S在星期T里有V的访问量,保证S是前面所述的N个网站中的某一个。
注意:保证记录不会重复,同一网站在同一天里的记录也不会出现两次。
如果某网站在某天里的记录没有出现,表明该网站在改天里的访问量为0输出按照网站在这一星期里的总访问量由高到低排序,访问量相同的按字典序的升序排序. 格式:网址+一个空格+访问量具体参见样例样例输入49 1 0 2 0 7 100 6 200 1 2 1 20 2 6 7 3 6 5样例输出 300 20 8 8计算罚时时间限制:1000 ms | 内存限制:65536 KB 描述在编程啦比赛的记分板上,有一列叫做“罚时”,这个奇怪的数字究竟是怎么算出来的呢?留意的同学可能知道,记分板的“查看记分详单”页面,有这么一段注释:注:(X/Y) ——X表示该题提交次数,Y表示首次通过该题的时间,单位为分钟。
对通过的题计算罚时,计算方式为(X-1)*20 + Y。
未通过的题不计算罚时。
具体说来,其中X表示该题首次正确提交之前(包括正确那次)该题的提交次数,比如某次上机中,豆豆同学的提交记录如下(比赛开始时间为14:30):· B Accepted (AC) 14:52· A Wrong Answer (WA) 14:58· A Wrong Answer (WA) 14:59· A Wrong Answer (WA) 15:00· A Accepted (AC) 15:05· C Wrong Answer (WA) 15:12· C Wrong Answer (WA) 15:14· C Accepted (AC) 15:15·D Accepted (AC) 15:21·A Presentation Error (PE) 15:32·A Accepted (AC) 15:33·E Time Limit Exceeded (TLE) 15:55则对于A题,X=4(计算该题的X时无视该题AC后的提交记录以及其他题的记录),Y=35(分钟),由于通过该题带来的罚时为:(4-1)*20+35=95;对于E题,罚时为零,因为这题始终没有通过(Accepted)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
北航2016上机真题逆序数
题目描述
给定一个数n,将这个数的各位顺序颠倒,称为逆序数m。
例如1234的逆序数是4321。
输入
输入一个数n(0<n<1000000000),已知输入开头不包含多余的0。
输出
如果m是n的k倍(k为整数),那么输出n*k=m。
如果m不是n的整数倍,那么输出n和n的逆序数。
样例输入
1234
1089
23200
样例输出
1234 4321
1089*9=9801
23200 00232
代码:
#include<stdio.h>
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF)
{
m=0;
int stack[20];
int top=-1;
int temp = n;
while(temp!=0)
{
stack[++top]=temp%10;
temp=temp/10;
}
int j;
for(j=0; j<=top; j++)
{
m=m*10+stack[j];
}
if(m>n||m==n)
{
if(m%n==0)
{
printf("%d*%d=%d\n",n,(m/n),m);
}
else
{
printf("%d ",n);
for(int k=0; k<=top; k++)
{
printf("%d",stack[k]);
}
printf("\n");
}
}
else
{
printf("%d ",n);
for(int l=0; l<=top; l++)
{
printf("%d",stack[l]);
}
printf("\n");
}
}
return 0;
}
字符串的解析
题目描述
给一个c语言的enum定义语句,输出enum中规定的各项值。
输入
输入一个c语言的enum定义语句。
输出
输出enum中规定的各项值。
样例输入
enum BOOL{true,false};
样例输出
true 0
false 1
代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char str1[4],str2[100];
char *s1,*s2;
s1=str1;
s2=str2;
while(scanf("%s",s1)!=EOF)
{
if(strcmp("enum",s1)==0)
{
gets(s2);
int d1,d2=0;
for(d1=0;s2[d1]!='\0';d1++)
{
if(s2[d1]!=' ')
s2[d2++]=s2[d1];
}
s2[d2]='\0';
int i,right=0,leght=0;
for(i=0; s2[i]!='\0'; i++)
if(s2[i]=='{')break;
right=i;
for(i=0; s2[i]!='\0'; i++)
if(s2[i]=='}')break;
leght=i;
char t1[20];
char *ts1;
ts1=t1;
int j=right+1;
int num=0;
while(j<leght)
{
int k=0;
while(s2[j]!='\0'&&s2[j]!=','&&j<leght) ts1[k++]=s2[j++];
ts1[k]='\0';
char t2[20],t3[10];
char *tt2,*tt3;
tt2=t2;
tt3=t3;
int p=0;
while(ts1[p]!='\0')
{
if(ts1[p]=='=')
break;
tt2[p]=ts1[p];
p++;
}
tt2[p]='\0';
if(ts1[p]=='=')
p++;
int q=0;
while(ts1[p]!='\0')
tt3[q++]=ts1[p++];
tt3[q]='\0';
int r =0;
r = atoi(tt3);
if(t2[0]!='\0')
{
if(r!=0)
{
num=r;
printf("%s ",tt2);
printf("%d\n",num);
num++;
}
else
{
printf("%s ",tt2);
printf("%d\n",num);
num++;
}
}
j++;
}
}
}
return 0;
}。