北航数据结构与程序设计真题-2013北航991真题与答案
2013年''数据结构与C程序设计〃(代码991)试题 一、单项选择题(本题共20分,每小题各2分) 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为()。 A.0(1): B. O(log2n):? O(n): D? O(n2)。 2.一般情况下,在一个双向链表中插入一个新的链结点,()o A.需要修改4个抬针域内的指针: B.需要修改3个指针域内的指针: C.需要修改2个指针域内的抬针:D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数(或称运算对&)?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E),十从左至右扫描到运算数E时,堆栈中的运算符依次是()。(注:不包含表达式的分界符) A.+*/-: B. +*(/-: C? +*-:? +*(-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为()。 A. 30,40,20,50,70,60,80: B. 30,40,20,70,60,80,50: C. 70,60,80,50,30,40,20: D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5Z 7对应叶结点的权值构造的哈夫曼(Huffman)树的深度为()。 A. 6: B. 5: C? 4: D? 3。 &下列关于图的叙述中,错误的是()0 A.根据图的定义,图中至少有一个顶点: B.根据图的定义.图中至少有一个顶点和一条边(弧): C.具有n个顶点的无向图最女有n(n-l)/2条边; D.具有n个顶点的有向图最多有n(n-l)条边(弧)。 7.若在有向图G的拓扑序列中,顶点vi在顶点vj之前,则下列4种情形中不可能出现的是()》 A.G中有弧 B.G中没有弧vvi,vj>: C.G中有一条从顶点vi到顶点vj的路径: D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是()。 A.在顺序表中査找元素可以采用顺序查找法,也可以采用折半査找法: B.在链表中査找结点只能采用顺序査找法,不能采用折半査找法: C.一般情况下,顺序査找法不如折半查找法的时间效率商: D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中,除根结点之外的任何分支结点包含关键字的个数至少是()。 A. m/2-1: B? m/2: C? m/2-l: D? m/2° 10.若对序列(49, 38, 65, 97, 76, 13, 27f 49J进行快速排序,则第一趙排序结束(即确定了第1个分界元素的最终位宜)时.序列的状态是()。 A. (13, 27, 49; 38, 49, 76, 97, 65): B. (13, 38, 27, 49; 49, 76, 97, 65): C. (13, 38, 49; 27, 49, 97, 76, 65): D. (13, 38, 49;27t 49z 76, 97, 65)。 二、填空题(本题共20分,每小题各2分)
北航基础物理实验考试试题及答案
2009级基础物理实验期末试题 一、单项选择题(每题3分,共30分) 1、不确定度在可修正的系统误差修正以后,将余下的全部误差按产生原因及计算方法不同分为两类,其中 B 属于A类分量。 A、由测量仪器产生的的误差分析 B、同一条件下的多次测量值按统计方法计算的误差分量 C、由环境产生的误差分析 D、由测量条件产生的误差分量 2、下列说法中 C 是正确的。 A、在给定的实验条件下,系统误差和随机误差可以相互转化 B、当测量条件改变后,系统误差的大小和符号不随之变化 C、随机误差可以通过多次重复测量发现 D、一组测量数据中,出现异常的值即为粗大误差 5、已知(),下列公式中 B 是正确的。A、 B、
C、 D、 7、用千分尺(精度0、01mm)测某金属片厚度d的结果为 i 1 2 3 4 5 6 7 1.516 1.519 1.514 1.522 1.523 1.513 1.517 则测量结果应表述为d D_Dd_______ A、(1.518D_Dd__________????___________ C、(1.518D_Dd__________ (1.518_____ 8.tg45°1′有 B 位有效数字 A、6 B、5 C、4 D、3 9、对y=a+bx的线性函数,利用图解法求b时,正确的求解方法是 C 。
A、b=tg B、b=(、为任选两个测点的坐标值之差) C、b=(、为在所作直线上任选两个分得较远的点的坐标值之差) D、b=(x、y为所作直线上任选一点的坐标) 10、用量程为500mV的5级电压表测电压,下列测量记录中哪个是正确的? D A、250.43mV B、250.4mV C、250mV D、0.25V 二、填空题(每题3分,共15分) 11、已被确切掌握了其大小和符号的系统误差成为可定系统误差。 12、已知某地的重力加速度值为9.794,甲、乙、丙三人测量的结果分别为:9.795?^,9.811?^,9.791?^,试比较他们测量的精密度、正确度和准确度。甲测量的精密度低,正确度高;乙测量的正确度最低;丙测量的准确度最高。 13、如图所示,游标卡尺的读数为10.830 (cm),该游标的仪
北航数据结构与程序设计真题 2013年北航991真题及答案
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题(本题共20分,每小题各2分) 1.对于长度为n的线性表,建立其对应的单链表的时间复杂度为( )。 A.O(1);B.O(log2n);.O(n);D.O(n2)。 2.一般情况下,在一个双向链表中插入一个新的链结点,( )。 A.需要修改4个指针域内的指针;B.需要修改3个指针域内的指针; C.需要修改2个指针域内的指针;D.只需要修改1个指针域内的指针。 3.假设用单个字母表示中缀表达式中的一个运算数(或称运算对象),并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E),当从左至右扫描到运算数E时,堆栈中的运算符依次是( )。(注:不包含表达式的分界符) A.+*/-;B.+*(/-;C.+*-;.+*(-。 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70,则后序遍历序列为( )。 A.30,40,20,50,70,60,80;B.30,40,20,70,60,80,50; C.70,60,80,50,30,40,20;D.70,60,80,30,40,20,50。 5.分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A.6;B.5;C.4;D.3。 6.下列关于图的叙述中,错误的是( )。 A.根据图的定义,图中至少有一个顶点; B.根据图的定义,图中至少有一个顶点和一条边(弧); C.具有n个顶点的无向图最多有n(n-1)/2条边; D.具有n个顶点的有向图最多有n(n-1)条边(弧)。 7.若在有向图G的拓扑序列中,顶点vi在顶点vj之前,则下列4种情形中不可能出现的是( )。 A.G中有弧; B.G中没有弧; C.G中有一条从顶点vi到顶点vj的路径; D.G中有一条从顶点vj到顶点vi的路径。 8.下列关于查找操作的叙述中,错误的是( )。 A.在顺序表中查找元素可以采用顺序查找法,也可以采用折半查找法; B.在链表中查找结点只能采用顺序查找法,不能采用折半查找法; C.一般情况下,顺序查找法不如折半查找法的时间效率高; D.折半查找的过程可以用一棵称之为“判定树”的二叉树来描述。 9.在一棵m阶B-树中,除根结点之外的任何分支结点包含关键字的个数至少是( )。 A.m/2-1;B.m/2;C.m/2-1;D.m/2。 10.若对序列(49, 38, 65, 97, 76, 13, 27, 49’)进行快速排序,则第一趟排序结束(即确定了第1个分界元素的最终位置)时,序列的状态是( )。 A.(13, 27, 49’, 38, 49, 76, 97, 65);B.(13, 38, 27, 49’, 49, 76, 97, 65); C.(13, 38, 49’, 27, 49, 97, 76, 65);D.(13, 38, 49’, 27, 49, 76, 97, 65)。 二、填空题(本题共20分,每小题各2分) 1.非空线性表在采( )存储结构的情况下,删除表的一个数据元素平均需要移动表中近一半元素的位置。2.将一个长度为n的单链表链接到一个长度为m的单链表后面,该算法的时间复杂度用大O符号表示为( )。 3.若完全二叉树的叶结点的数目为k,且最下面一层的结点数大于1,则该完全二叉树的深度为( )。
北航考研保研机考题
2015. 机试两道题矩阵+字符串(60+40),后来我在论坛中看到往年机试也是这样的形式,连题型都相同。 1.矩阵 输入 开始数字和矩阵大小如1 3 输出 1 2 5 4 3 6 9 8 7 2.字符串替换,这是个比较常见的题了 将原始字符串中所有应替换字符串替换为目标字符串 2014. 第一题,阶乘数。 输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号, 阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出N o。题目说明输入的正整数 以及其各位阶乘和都不会超出int型的表示范围。 输入样例1: 145 输出样例1: 145,1!+4!+5!=145
Yes 输入样例2: 1400 输出样例2: 1400,1!+4!+0!+0!=27 No 第二题,五子棋。 输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。 要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多 只有连续5个同色棋子,并且保证至多只有1人获胜。如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的 五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。如果无人获胜,输出no。 2011.
2013. 1. 给定两个元素个数不超过20的整数数组a和b,要求将a和b合并成一个新数组。合并规则:如果一个元素在两个数组中同时出现,则需在合并后的数组中去掉该元素;对于只在一个数组中重复出现的元素,合并后只保留一个。合并后按照从小到大的顺序将新数组输出(测试数据保证不会出现合并后无数据的情况)。
北航991真题2012年答案
一、填空题 1 逻辑结构、存储结构、算法 2 链式存储结构 3 O(1) 4 8 4+4+3+4条边,一共16个结点,叶节点为8,也可以画图试试 5 BFGDECA 先找根节点到A,A的左子树B,右子树FDGCE,右子树的根节点C,C的左子树FDG,右子树E,左子树的根节点D,D的左子树F,右子树G 6 n-m+1,对于任何一个有子节点的结点而言,其子节点有且只有一个子节点右子树为空,再加上根结点也是没有右子树的 7 子图 8 4次依次比较65,15,30,37 9 n(n-1)/2 0+1+……+n-1 10 1,5,11,15,19,77,59,48,26,61 二、简答题 1. 矩阵总元素数量是100x100=10000,非零元素数量为200,200/10000=0.02<5%,所以是稀疏矩阵 2. 书上的概念,没啥好说的 3. 起泡排序法,因为选择排序每趟排序只会交换两个元素,第二趟交换了三个元素的位置,而泡排序每趟排序将最大值像泡一样交换到数组最右边,同时每趟排序过程中,如果相邻元素不符合要求的顺序,会交换两个相邻元素,符合所给结果 4最大递归深度是n,最小递归深度是log2(n+1)取上界
三、综合题 1. 第四句,p->rlink->llink = p做过类似的题目,修改四个指针,前两句做的是修改p 的左右指针,没什么问题,后两句做的是修改q的右指针和原q的右结点的左指针,但第四句错了,因为q的右结点已经修改了 2. 又是一道似曾相识的题目,有两种大的情况,第7层只有叶节点,还有一种情况是第7层还有分支结点。10+2^6-1=73,(2^6=64,64-10=54,2^7-1=127 127+108(107)=235(234) 3. 从度的角度更好一点,将顶点编号为1,2……n,第1个顶点可以跟其他顶点有n 条边,除去顶点1,第2个顶点可以跟其他顶点有n-1条边,而第n-1个顶点可以跟第n个顶点有一条边,归纳总结为n+(n-1)+……+1=(n-1)xn/2 4. 90,30,50,10,80,20 || 90,80,50,10,30,20 || 90,80,50,10,30, 20 || 90,80,50,30,10,20 || 90,80,50,30,20,10 四、算法设计题 判断一个序列是否是有向图的拓扑序列,简单 typedef int vertype;//防止无法编译用,实际做题删除 typedef struct edge { int adjvex; struct edge*next; }ELink;
北航2015年961真题
北京航空航天大学2015年 硕士研究生入学考试试题科目代码:961 计算机综合 (共8页) 考生注意:所有答题务必书写在考场提供的答题纸上,写在本试题单上的答题一律无效(本题单不参与评卷) 一、 单项选择(15道小题,每题2分,共30分) 1、常见的几种总线仲裁方式中,对电路最为敏感的方式为() A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中,要求主存与I/O设备之间有直接数据通路的方式为() A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位,内存容量为256MB,若按字编址,则其寻址空间为() A、0~8M-1 B、0~16M-1 C、0~32M-1 D、0~64M-1 4、某机器字长为16位,内存按字编址,PC当前值为2000H,当读取一条双字长指令后PC的值为() A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统,L1 cache和L2 cache的命中率分别为50%和80%,则整个存储系统cache的命中率为() A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为() A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中,操作系统提供给用户的接口为() A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为:5、4、3、2、4、3、1、4、3、2、1、5,系统中
有3页物理内存,请问采用LRU和FIFO淘汰算法的缺页次数分别为() A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于() I.地址位数;II.物理内存大小;III.辅存大小 A、I B、I和II C、II和III D、I,II,III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上,假定这个磁道划分为5块,每块存放一个记录,若磁盘旋转一周需要20ms,处理程序每读出一个记录后需要花费6ms进行处理,程序处理这些数据时磁盘照常旋转,按照()顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表,它通过()进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为:211.71.136.23,子网掩码为:255.255.240.0,网关地址为:211.71.136.1,若主机甲向主机乙【IP地址为:211.71.130.25】发送一个IP分组,则() A、该分组封装成帧后直接发送给乙,帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙,帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发,帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发,帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现()协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个(SYN=1,seq=1000)的TCP段,期望与主机乙
ANSYS上机指南-北航 2017考试答案
有限元分析软件ANSYS12.0 上机指南 2015下
目录 Project1 潜水艇的热力学分析 (01) Project2 薄板的平面应力问题分析 (02) Project3 坝体的平面应变问题分析 (08) Project4 热障涂层降温过程应力场分析 (10) Project5 钢梁的瞬态动力学分析 (13) Project6 热电制冷分析 (17) Project7 简单直流致动器电磁分析 (20)
Project 1 潜水艇的热力学分析 计算分析模型如图所示, 习题文件名: Thermal。 某一潜水艇可以简化为一圆筒,它由三层组成,最外面一层为不锈钢,中间为玻纤隔热层,最里面为铝层,筒内为空气,筒外为海水,求内外壁面温度及温度分布。 几何参数:筒外径30 feet 总壁厚 2 inch 不锈钢层壁厚0.75 inch 玻纤层壁厚 1 inch 铝层壁厚0.25 inch 筒长200 feet 导热系数不锈钢8.27 BTU/hr.ft.o F 玻纤0.028 BTU/hr.ft.o F 铝117.4 BTU/hr.ft.o F 边界条件空气温度70 o F 海水温度44.5 o F 空气对流系数 2.5 BTU/hr.ft2.o F 海水对流系数80 BTU/hr.ft2.o F 沿垂直于圆筒轴线作横截面,得到一圆环,取其中1度 进行分析,如图示。 1.Utility Menu>File>change jobename, 输入Steady1; 2.Utility Menu>File>change title,输入Steady-state thermal analysis of submarine; 3.Main Menu: Preprocessor>Material Props>Material Library>Select Units,选择BFT; 4.Main Menu: Preprocessor>Element Type>Add/Edit/Delete,选择Thermal Mass-Solid-Plane55; 5.Main Menu: Preprocessor>Material Prop>Material Models>Mat Mod Num 1-Thermal- Conductivity -Isotropic,材料编号1,在KXX框中输入8.27,选择OK;Material-New Model-2-OK,同上,Therm-Cond-Iso-KXX框中输入0.028,选择OK;同上新建材料3,KXX值设定为117.4; 6.Main Menu: Preprocessor>-Modeling->Create>-Areas-Circle>By Dimensions ,在RAD1中输入15,在RAD2中输入15-(.75/12),在THERA1中输入-0.5,在THERA2中输入0.5,选择APPL Y,在RAD1中输入15-(.75/12),在RAD2中输入15-(1.75/12),选择APPL Y,在RAD1中输入15-(1.75/12),在RAD2中输入15-2/12,选择OK; 7.Main Menu: Preprocessor>-Modeling->Operate>-Booleane->Glue>Area,选择PICK ALL; 8.Main Menu: Preprocessor>-Meshing-Size Contrls>-Lines-Picked Lines,选择不锈钢层短边,在NDIV框中输入4,选择APPL Y,选择玻璃纤维层的短边,在NDIV框中输入5,选择APPL Y,选择铝层的短边,在NDIV框中输入2,选择APPL Y,选择四个长边,在NDIV中输入16; 9.Main Menu: Preprocessor>-Attributes-Define>Picked Area,选择不锈钢层,在MAT框中输入1,选择APPL Y,选择玻璃纤维层,在MA T框中输入2,选择APPL Y,选择铝层,在MA T框中输入3,选择OK; 10.Main Menu: Preprocessor>-Meshing-Mesh>-Areas-Mapped>3 or 4 sided,选择PICK ALL; 11.Main Menu: Solution>-Loads-Apply>-Thermal-Convection>On lines,选择不锈钢外壁,在V ALI框中输入80,在V AL2I框中输入44.5,选择APPL Y,选择铝层内壁,在VALI框中输入2.5,在V AL2I框中输入70,选择OK; 12.Main Menu: Solution>-Solve-Current LS; 13.Main Menu: General Postproc>Plot Results>-Contour Plot-Nodal Solu,选择Temperature。
北京航空航天大学961计算机专业综合考研试题(历年)
2008年北京航空航天大学961计算机专业综合考研试题 一、简答题(4’×5) 1、写出影响算法执行的时间效率的主要因素,并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E,在所有可能的出栈顺序中,写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。 3、根据单词(Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr)的第一个字母在字母表中的顺序建立二叉排序树,当每个元素的查找概率相等时,求查找成功时的平均查找长度ASL。 4、证明:具有n个顶点的无向图最多有n(n-1)/2条边。 5、有人说,折半查找的时间效率一定比顺序查找的时间效率高,你怎么看待这种说法?为什么? 二、算法设计题(10’) 已知一非空完全二叉树存放于数组BT[0..n-1]中,请写出中序遍历该二叉树的非递归算法。 三、算法设计题(10’) 写出不带头结点的双向链表的插入排序算法。 四、简答题(4’×5) 1、数据传输控制方式有哪些? 2、引入线程的目的是什么? 3、P, V操作是如何实现互斥的的? 4、什么是死锁?产生死锁的原因是什么? 5、什么是文件系统? 五、判断题(1’×10) 略。(基本上来自于历年真题) 六、解答题(10’) 某机器字长为16位,采用段页式存储管理算法,页内偏移为12位,段表和页表内容如下,给出4个虚拟地址(二进制形式),问哪个地址产生缺段中断,哪个地址产生缺页中断,哪些地址可以转换为物理地址,并求转换后的物理地址。(地址格式中段号占1位,段内页号占3位,页内偏移为12位,另外,在给出的页表中,物理块号占6位,最后又问该机器的最大物理内存是多少(答案:256 KB)。) 七、简答题(4’×4) 1、利用等值演算的方法,写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什
2016年北航机试习题及代码
北航2016上机真题逆序数 题目描述 给定一个数n,将这个数的各位顺序颠倒,称为逆序数m。 例如1234的逆序数是4321。 输入 输入一个数n(0 int main() { intn,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中规定的各项值。输入
北航2015年考研991科目的答案
北航2015年考研991科目的答案 一、单项选择题 1.C 2.A 3.D 4.B 5.C 6.B 7.D 8.A 9.C 10.D 二、填空题 1.顺序2.O(m) 3.log2k+1 4.235 5.2(n-1) 6.该有向图中不存在回路7.2.9 8.m-1 9.插入排序法10.9 三、综合题 1.答:(1)多个堆栈共享一个连续的存储空间,可以充分利用存储空间,只有在整个存储空间都用完时才能产生溢出,其缺点是当一个堆栈溢出时需要向左、右栈查询有无空闲单元。若有,则需要移动相应元素和修改相关的栈底和栈顶指针的位置。当各个堆栈接近溢出时,查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁,计算复杂,并且耗费时间。(2)每个堆栈仅用一个顺序存储空间时,操作简便。但难以确定初始分配存储空间的大小,空间分配少了,容易产生溢出,空间分配多了,容易造成空间浪费;并且各个堆栈不能共享空间。 (3)一般情况下,分别建立多个链接堆栈不考虑堆栈的溢出(仅受用户内存空间限制),缺点是堆栈中各元素要通过指针链接,比顺序存储结构多占用存储空间。2.(T->lchild==NULL && T->rchild==NULL) T->lchild T->rchild 3.(由于图表显示限制,此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第418页8-16题)4. (1).根据α=散列表中存入的元素数/散列表的长度,得到表的长度为18,因此,合适的散列函数应该为H(k)=k MOD 17。 (2).(由于图表显示限制,此题答案见指定教材(《数据结构教程第二版》(2012年4月第7次印刷)) 第428页9-15题) 四、算法设计题SORT(int A[ ], int n) { int ,i, j, min, max, temp; i=1; while(i<=n/2){ min=i; max=i; for(j=i+1;jA[max]) max=j; } /* 确定某趟排序的最小值元素和最大值元素*/ if(min!=i){ temp=A[min]; A[min]=A[i]; A[i]=temp; } /* 交换A[min]与A[i]的位置*/ if(max!=n-i+1) if(max==i){ temp=A[min]; A[min]=A[n-i+1]; A[n-i+1]=temp; } /* 交换A[min]与A[n-i+1]的位置*/ else{ temp=A[max]; A[max]=A[n-i+1]; A[n-i+1]=temp; /* 交换
北航数电2015试题及答案
数字电子技术基础(A卷)(无答案) 一.解答下列问题(共40分,每小题5分) 1.十进制数 X = 117,其ASCII码表示为:。 在8位机器中,[X]补 = ,[-X]补 = 。 2.已知逻辑函数:() F A C BC A B CD =+++,直接用反演规则写出其反函数和对偶函数。 3.用卡诺图化简逻辑函数∑∑ + =) 15 , 1013 ,8,2,1( ) 14 , 12 ,7,6,0(4 4d m F 4.用OC 门驱动发光二极管电路如图,若V F=2V,I F=20mA,试完善电路并计算电阻R=? 5.画出图示电路的输出波形 A B C Y A B & E n
6. 主-从JK 触发器,已知CP 、J 、K 信号波形如图示,画出输出波形(初始状态为0)。 7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器: 建立时间 t su = 20ns , 保持时间 t h = 5ns ,
传输迟延时间t pdcp-Q,/Q = 30ns, 门G迟延t pd G= 10ns, 时钟脉冲F max = ? 二.逻辑函数(,,) =++(本题共14分,每小题7分) F A B C ABC BC AC 1.用3-8译码器及适当门电路实现。 2.用“四选一”数据选择器及适当门电路实现。 三.分析下列电路所实现的逻辑功能(本题共16分,每小题8分)Array 1.由2-5-10进制异步计数器构成的电路。
2. 由74LS163构成计数器电路。 四. 某同步时序系统的原始状态表如图示(本题15分) 1. 用隐含表法化简; 2. 自然序编码; 3. 用JK 触发器及适当门设计电路; 4. 检查是否可以自启动。 数字电子技术基础(A 卷)