说明：本文档是word格式，下载后可按住Ctrl点击超链接查看导师详细信息。
北航硕士生导师信息查询
注意：1、以下列表先按校内、兼职再按姓名拼音排序。
2、截止到每年12月31日，年龄超过58岁以上的硕导，一般不再招收硕士研究生。
3、我校博士生导师同时为硕士生导师，详细信息见〈博导信息查询〉。
哲学(一级学科代码：010100) 返回顶端↑哲学(二级学科代码：010100)
程二奇黄建华李文爽
马克思主义哲学(二级学科代码：010101)
万林艳
科学技术哲学(二级学科代码：010108)
陈海秋韩连庆胡懋仁李成智李小宁
谭裘麒王娜王湘穗王妍徐治立
叶山岭于金龙章琰郑彦良何立萍(兼职)应用经济学(一级学科代码：020200) 返回顶端↑应用经济学(二级学科代码：020200)
王东月
国民经济学(二级学科代码：020201)
高俊梅韩霞侯琳琳黄岩李筱光
刘美芳
金融学(二级学科代码：020204)
部慧高雅琴黄纯纯蒋虹李平
马杰牟晖秦中峰石晓军杨海军
杨继平曾建华郑海涛巴曙松(兼职)李东荣(兼职)国际贸易学(二级学科代码：020206)
白胜玲崔志伟方虹高志红孟祥泰
孙红田东文张海兰
法学(一级学科代码：030100) 返回顶端↑法学理论(二级学科代码：030101)
明辉
宪法学与行政法学(二级学科代码：030103)
翟庆振黄卉王锴
刑法学(二级学科代码：030104)
葛磊孙运梁郑丽萍
民商法学(二级学科代码：030105)
薄守省丁海俊付翠英蒋燕玲李昊
罗昶任自力谭华霖王丽王丽
徐绪辉周学峰周友军
诉讼法学(二级学科代码：030106)
李亚梅岳悍惟张晓茹
国际法学(二级学科代码：030109)
高国柱李斌刘浩孙新强
心理学(一级学科代码：040200) 返回顶端↑应用心理学(二级学科代码：040203)
暴占光程文浩邓丽芳马喜亭张焰
外国语言文学(一级学科代码：050200) 返回顶端↑英语语言文学(二级学科代码：050201)
步朝霞何小玲李英彭予宋敏
田俊武王泉王孝杰吴文忠张洪伟
张继琴郑飞郑丽
俄语语言文学(二级学科代码：050202)
葛焱磊马步宁王蓉武晓霞
德语语言文学(二级学科代码：050204)
贺克刘方吴晓樵
外国语言学及应用语言学(二级学科代码：050211)
程芳董敏宫海荣管兴忠郭巍
胡坚李凤华李福印李蒙李养龙
林允清钱多秀苏衡唐国全王义娜
卫乃兴文军向明友肖会邢春丽
邢力徐涛袁野张晓君周晓岩
朱国振朱乐奇胥国红杨平(兼职)
艺术学(一级学科代码：050400) 返回顶端↑设计艺术学(二级学科代码：050404)
费新碑宫浩钦李真龙全马良书
谢正强颜新元张雪
数学(一级学科代码：070100) 返回顶端↑基础数学(二级学科代码：070101)
刘明菊马进喜彭临平王宝山王永革
武三星薛玉梅杨义川张继龙张奇业
赵迪滕岩梅
计算数学(二级学科代码：070102)
冯仁忠朱立永
概率论与数理统计(二级学科代码：070103)
李卫国刘超刘敬伟孙海燕
应用数学(二级学科代码：070104)
冯伟高莹高颖辉郭定辉贺慧霞
李美生刘红英马声明王海辉王进良
王全龙王拥军韦卫魏光美夏勇
邢家省杨卓琴苑佳张绍飞
运筹学与控制论(二级学科代码：070105)
贾超华王磊
物理学(一级学科代码：070200) 返回顶端↑理论物理(二级学科代码：070201)
金硕张国锋
粒子物理与原子核物理(二级学科代码：070202)
孙保华张高龙张时声张玉洁
凝聚态物理(二级学科代码：070205)
崔怀洋崔益民苟成玲黄安平李朝荣
潘晖沈嵘舒小林王玫王文文
肖志松于磊赵素芬
光学(二级学科代码：070207)
钱建强吴坚徐则达
无线电物理(二级学科代码：070208)
李华李清生李英姿苗明川唐芳
徐平
化学(一级学科代码：070300) 返回顶端↑化学(二级学科代码：070300)
陈贻炽程群峰李丽东刘兆阅王哲
殷鹏刚
无机化学(二级学科代码：070301)
范霞胡学寅刘克松齐兴义王宁
朱英
分析化学(二级学科代码：070302)
郭红吴延哲杨青林
物理化学（含：化学物理）(二级学科代码：070304)
王景明许越张东凤郑咏梅
高分子化学与物理(二级学科代码：070305)
高龙成刘全勇王明存王耀吴俊涛
力学(一级学科代码：080100) 返回顶端↑一般力学与力学基础(二级学科代码：080101)
程耀金俐吕敬王青云王士敏
固体力学(二级学科代码：080102)
鲍蕊胡伟平李敏刘华孟宪红
苏飞孙苏亚孙玉鑫王晓军王治华
杨振宇张建宇张彤张英世张铮
赵寿根
流体力学(二级学科代码：080103)
陈来文陈泽民董海涛郭辉郭昊
孔繁美刘旺开马宝峰潘翀秦燕华
屈秋林吴宗成张华张攀峰
工程力学(二级学科代码：080104)
蔡楚江贺小帆赵小虎
机械工程(一级学科代码：080200) 返回顶端↑机械制造及其自动化(二级学科代码：080201)
蔡军陈华伟杜福洲樊锐高连生
郭连水韩先国姜兴刚李青刘艳强
王美清王庆文王亚平乌兰木其徐世新
杨贺来袁松梅
机械电子工程(二级学科代码：080202)
陈娟傅健高元楼耿春明郭兴旺
胡少兴李大寨刘达刘永光马俊功
满庆丰尚耀星石健帅梅孙明磊
唐志勇王巍王晓东魏东波魏洪兴
夏继强徐颖严亮杨丽曼杨民
于黎明
机械设计及理论(二级学科代码：080203)
边宇枢陈少强付少敏高志慧郭卫东
韩晓建黄荣瑛李继婷李建平李秀琴
刘二莉刘静华马纲马金盛王党校
王玉慧王之栎肖立峰杨光于靖军
张融
车辆工程(二级学科代码：080204)
崔莹单颖春丁能根康宁孙凌玉
徐国艳
光学工程(一级学科代码：080300) 返回顶端↑光学工程(二级学科代码：080300)
陈淑英冯迪高爽胡姝玲贾明
金靖李安琪李保国李长胜李慧
李惠鹏李立京李旭东李彦林恒
林志立刘海霞刘惠兰刘兴春马静
马迎建孟照魁欧攀潘锋潘雄
邵洪峰宋镜明王夏霄王睿魏鹏
徐宏杰杨德伟杨明伟伊小素章博
张晞张颖周卫宁周震邬占军
闫娟娟晁代宏
仪器科学与技术(一级学科代码：080400) 返回顶端↑精密仪器及机械(二级学科代码：080401)
楚中毅崔培玲董海峰宫晓琳韩邦成
胡朝晖雷旭升李帆李红李建利
李明刘百奇吕妍红宁晓琳全伟
盛蔚汤继强王惠军王三胜王养柱
王志强王玮魏彤吴发林许东
杨照华张京娟张延顺张勇赵志文
周向阳朱庄生
测试计量技术及仪器(二级学科代码：080402)
曹章樊巧云冯仁剑郭占社李成
李成贵李庆波李小路屈玉福史洁琴
孙军华王国华魏新国吴银锋邢维巍
于宁张庆荣祝世平
材料科学与工程(一级学科代码：080500) 返回顶端↑材料物理与化学(二级学科代码：080501)
郝维昌李卫平刘慧丛宋玉军王树彬
吴昊熊常健朱岳麟
材料学(二级学科代码：080502)
陈功段辉平谷景华顾轶卓姜惠仁
李敏李树索李岩刘福顺刘彤
卢惠民苏玉芹孙志杰王小群吴国清
席文君杨光杨继萍于美张天丽
肇研郑立静逄淑杰
材料加工工程(二级学科代码：080503)
段跃新方艳丽郭伟康慧刘方军
刘培英曲文卿汤海波唐晓霞于维平
张伟赵海云郑敏信周铁涛朱颖
动力工程及工程热物理(一级学科代码：080700) 返回顶端↑工程热物理(二级学科代码：080701)
邓宏武额日其太郭隽李志强吕品
闻洁吴宏吴宏伟
热能工程(二级学科代码：080702)
刘玉英罗翔王方许全宏
动力机械及工程(二级学科代码：080703)
王岩徐斌杨世春
流体机械及工程(二级学科代码：080704)
侯安平李志平宁方飞王洪伟严明
制冷及低温工程(二级学科代码：080705)
高红霞谢永奇朱磊
电气工程(一级学科代码：080800) 返回顶端↑电机与电器(二级学科代码：080801)
黄健姜旭王自强张俊民赵向阳
电力系统及其自动化(二级学科代码：080802)
孙静
电力电子与电力传动(二级学科代码：080804)
石景波王莉娜王永吴静肖春燕
郑久全
电子科学与技术(一级学科代码：080900) 返回顶端↑物理电子学(二级学科代码：080901)
李丽唐华
电路与系统(二级学科代码：080902)
陈爱新陈星贾云峰王珺珺吴琦
赵小莹周焱闫照文
微电子学与固体电子学(二级学科代码：080903)
戴飞冀会辉李洪革夏同生
电磁场与微波技术(二级学科代码：080904)
白明邓晖洪韬刘大伟宁焕生
全绍辉肖东薛明华张岩
信息与通信工程(一级学科代码：081000) 返回顶端↑
通信与信息系统(二级学科代码：081001)
丛丽冯文全高强郭旭静胡国英
金天寇艳红郎荣玲李锐李署坚
李晓白林国钧刘久文路辉毛剑
秦红磊渠慎丰尚涛史晓峰孙国良
孙桦王成林王彤韦克平修春娣
徐亚军杨东凯杨昕欣张波赵琦
赵昀周强
信号与信息处理(二级学科代码：081002)
陈炜高飞孙兵孙进平田亚飞
万国龙王俊王鹏波王文光徐华平
于泽袁运能张耀天赵巍
控制科学与工程(一级学科代码：081100) 返回顶端↑控制科学与工程(二级学科代码：081100)
王兆仲
控制理论与控制工程(二级学科代码：081101)
富立郝飞邱红专沈晓蓉宋华
王艳东杨静张常云张臻赵龙
检测技术与自动化装置(二级学科代码：081102)
高占宝李宝安梁旭彭朝琴万九卿
王秋生杨波叶卫东于劲松袁海斌
袁梅周强闫蓓
系统工程(二级学科代码：081103)
艾骏鲍晓红陈颖陈云霞冯强
高成郭健彬郭霖瀚韩明红何益海
洪晟侯文魁黄敏黄宁贾颖
焦健李传日李国旗李秋英李瑞莹
李晓钢李晓阳李志强刘红梅马纪明
马小兵潘星任羿孙博孙宇锋
田瑾王乃超王维王晓红王晓慧
王轶辰文美林吴玉美吴飒肖依永
谢劲松徐萍杨军姚金勇姚军
袁宏杰张虹张叔农张素娟赵广燕
钟德明周栋栾家辉
模式识别与智能系统(二级学科代码：081104)
白相志曹晓光黄琳琳孟偲秦曾昌
史振威王岩谢凤英薛斌党尹继豪
袁丁张宝昌赵丹培
导航、制导与控制(二级学科代码：081105)
蔡志浩陈统丁莹董卓宁费玉华
贾英宏江加和金磊雷小永李惠峰
李妮李清东林新刘丽刘正华
沈为群宋佳宋晓陶飞王海涌
王江云王新龙魏晨夏洁向复生
杨博杨凌宇袁少强张瑨张国峰
张庆振郑征周保顺扈宏杰
建模仿真理论与技术(二级学科代码：081121)
马耀飞
计算机科学与技术(一级学科代码：081200) 返回顶端↑计算机系统结构(二级学科代码：081201)
艾明晶白跃彬郝沁汾胡凯李波
牛建伟翁敬农栾钟治
计算机软件与理论(二级学科代码：081202)
陈江锋高小鹏葛声韩军康建初
兰雨晴李欢刘瑞吕卫锋钱红兵
史晓华檀凤琴王雷吴超英熊桂喜
徐红张茂林张玉平诸彤宇晏海华
计算机应用技术(二级学科代码：081203)
曹庆华陈梦东陈真勇丁嵘何兵
洪飞胡春明姜宏旭郎波李超
李巍李云春李炜梁晓辉刘连忠
吕良双罗燕京庞宏冰彭绯蒲菊华
任爱华唐发根唐文忠王莉莉吴壮志
徐同阁张辉张力军周忠
软件工程(二级学科代码：081280)
杜孝平康一梅林广艳宋友孙伟
张凯刘云(兼职)王丽华(兼职)张丽华(兼职)
土木工程(一级学科代码：081400) 返回顶端↑土木工程(二级学科代码：081400)
谭玉敏
结构工程(二级学科代码：081402)
高政国郭全全张武满
化学工程与技术(一级学科代码：081700) 返回顶端↑化学工程与技术(二级学科代码：081700)
钱建刚薛峰
交通运输工程(一级学科代码：082300) 返回顶端↑道路与铁道工程(二级学科代码：082301)
罗汀童朝霞屠永清朱建明
交通信息工程及控制(二级学科代码：082302)
刘凯罗喜伶王福祥王钢王樟
徐桢张涛
交通运输规划与管理(二级学科代码：082303)
田琼
载运工具运用工程(二级学科代码：082304)
姬芬竹柯鹏李红启梁伟刘艳芳
鲁光泉唐铁桥吴江浩余贵珍
航空宇航科学与技术(一级学科代码：082500) 返回顶端↑航空宇航科学与技术(二级学科代码：082500)
吕晓东
飞行器设计(二级学科代码：082501)
陈珅艳陈培邓彦敏邓志诚邓忠民
董长虹郭祖华何景武黄沛霖姬金祖
贾光辉李伟鹏刘虎卢笙吕明云
罗漳平马铁林马云鹏师鹏苏媛
孙康文谭文倩谭文倩万志强王朝志
王钢林王吉东王军王立峰王维军
王晓慧王新升吴永康吴志刚徐大军
徐明薛晓春张纪奎张玉珠张云飞
赵国伟周浩周韬祝明
航空宇航推进理论与工程(二级学科代码：082502)
陈兵陈敏陈阳程涛董金钟
杜刚方韧高军辉郭红杰侯贵仓
蒋向华金东海金捷李绍斌齐红宇
任军学石多奇孙纪宁田爱梅童晓艳
王安良王屏王一白魏大盛伍耐明
向红军许坤梅杨慧杨文将尹幸榆
俞南嘉袁巍岳明张弛张建华
张建伟郑力铭郑赟郑赟韬朱定强
祝成民覃粒子
航空宇航制造工程(二级学科代码：082503)
陈冰文陈言秋杜颂冯秀娟关世伟
梅中义宁涛王秀凤吴向东张建斌
闫光荣
人机与环境工程(二级学科代码：082504)
卜雪琴董素君何君李可李运泽
刘猛庞丽萍邱义芬王黎静袁卫星
张兴娟
飞行动力学与飞行安全(二级学科代码：082522)
严德
兵器科学与技术(一级学科代码：082600) 返回顶端↑武器系统与运用工程(二级学科代码：082601)
常文兵吕川马麟石君友王晓峰
肖波平章文晋扈延光
环境科学与工程(一级学科代码：083000) 返回顶端↑环境科学与工程(二级学科代码：083000)
李晓敏李兴华卢善富
环境工程(二级学科代码：083002)
范文宏梁大为孙轶斐杨军杨玉楠
生物医学工程(一级学科代码：083100) 返回顶端↑生物医学工程(二级学科代码：083100)
丁立高振岳贡向辉胡大伟贾潇凌
李萍李淑宇李晓明刘海峰刘美丽
柳忠起牛海军牛旭锋裴葆青蒲放
乔惠婷桑晨宋崴宋怡玲孙艳
王江雪许燕易宗春郑丽莎周钢
黄官升(兼职)柳松杨(兼职)王春仁(兼职)王兴伟(兼职)
管理科学与工程(一级学科代码：120100) 返回顶端↑管理科学与工程(二级学科代码：120100)
柏满迎单伟邓修权何玉敏李红
刘列励刘焱宇闪四清田志学王赫鑫
王君王理王立文王强王玉灵
吴俊杰吴昊杨玲杨敏姚伟龙
张人千郑筠周荣刚李跃(兼职)
工商管理(一级学科代码：120200) 返回顶端↑会计学(二级学科代码：120201)
白明胡延杰韦红梅于颖赵莹
周宁
企业管理(二级学科代码：120202)
高远洋韩德强黄劲松皇甫刚武欣
许文媞杨梅英周建涛
公共管理(一级学科代码：120400) 返回顶端↑行政管理(二级学科代码：120401)
曹庆萍杜治洲黄敏李丹阳李之洋
马建臣任丙强田大山涂晓芳王军霞
王友洪谢宝富杨爱华闫洪芹胡仙芝(兼职)景朝阳(兼职)沈杰(兼职)
教育经济与管理(二级学科代码：120403)
宋中英张海英张振刚赵瑞君赵世奎
社会保障(二级学科代码：120404)
贾洪波封建强(兼职)
图书馆、情报与档案管理(一级学科代码：120500) 返回顶端↑情报学(二级学科代码：120502)
陈淑云杜慰纯冯花朴王梦丽
返回顶端↑
操作系统： 1.文件系统和数据库系统的区别，哪个效率更高，为什么。 2.进程上下文切换具体过程，是什么实现的 3.BIOS的意思，程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程； 6.操作系统分哪些部分，进程管理包含什么内容； 7.操作系统我们所学的其他课程有什么关系，还是操作系统是个独立 的课程 8.什么是系统调用？它和库函数调用有什么区别？ 计算机网络： 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期，为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程； 6.网络模型，网络层协议有哪些，应用层协议有哪些 7.两台计算机中的进程进行通信，需要解决什么问题？ 基础数学：
1.什么是极限，什么是趋近 2.极值的求法 3.泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的 泰勒级数？ 4.信息和数据的区别？ 5.图形和图像有什么区别？ 6.概率的全概率公式，高数的傅立叶级数，现代秩的概念 7.一枚硬币抛三次，至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分； 13.集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系，什么是子句，什么是合取范式 17.什么是二元关系 数据结构与算法： 1.什么是二叉树
2.已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？ 3.快排和插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义； 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么（堆栈） 9.堆栈溢出是怎么回事儿 10.算法的几种策略，迪杰斯特拉算法 11.要得到文件的后N行，需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树？什么是图？树和图有什么区别？ 14.矩阵相乘的时间复杂度是多少？ 15.现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？ 数据库： 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施； 4.如何保证数据的一致性
941 流体工热综合考试大纲（2012版） 01 航空发动机总体设计与 数值仿真 02 推进系统气动热力学、气 动声学 03 发动机燃烧与传热 04 发动机结构强度、振动与 可靠性 05 发动机控制、测试、状态 监视与故障诊 第一部分工程流体力学（40%，60分） 一、考试范围及内容 1、流体力学的基本概念 连续介质的概念，流体的基本性质及分类，广义牛顿内摩擦定律，流线方程。 2、流体静力学 流体静平衡方程，自由面的形状，流体静平衡规律，非惯性坐标系中的静止液体。 3、一维定常流动的基本方程 控制体和体系，连续方程，动量方程，动量矩方程，伯努利方程，能量方程。 4、粘性流体动力学基础 粘性流体运动的两种流态，微分形式的流体力学基本方程组，N-S方程的准确解，初始条件和边界条件。 5、边界层流动 附面层概念和附面层几种厚度的定义，附面层的积分方程。 6、可压缩流动 可压缩流动基本概念，音速和马赫数，几个重要的气流参数。 二、基本要求 1、对流体的力学特性（连续性、压缩性、膨胀性、粘性、静止流体和理想 流体的压强特性、粘性流体的应力）以及作用力的分类有清晰的概念。 2、学会描述流体运动的方法，能够正确地运用欧拉法计算流动参数和流线 方程。
3、会建立一维定常流动的基本方程（连续方程、动量方程、伯努利方程和能量方程）。能正确地运用上述基本方程组解决工程中简单的一维定常流动的问题。 4、能熟练地掌握判定流态（层流、紊流）的方法和紊流的基本知识，了解粘流运动的特点、紊流流动的处理方法及描述二维不可压粘性流体的N－S方程和雷诺方程。 5、掌握附面层的概念，会建立附面层积分关系式，并用平板附面层的计算方法对工程问题做近似估算，了解附面层分离的原因后果及防止分离的一般方法。 6、理解可压缩流动的特点，掌握气流滞止参数、临界参数、速度系数及气动函数的物理意义及其在气动参数计算中的作用。 三、参考书 《气体动力学基础》（流体力学部分），西北工业大学出版社（2006年 5月出版），王新月主编 第二部分工程热力学（40%，60分） 一、考试范围及内容 1 、基本概念 热力学系统；工质的热力学状态及其基本状态参数；平衡状态、状态 方程式、坐标图；工质的状态变化过程；功和热；热力循环。 2、热力学第一定律 热力学第一定律实质；热力学能和总能；能量的传递和转化；焓；热 力学第一定律基本能量方程式；开口系统能量方程式；能量方程式的应用。 3、理想气体的性质 理想气体的概念；理想气体状态方程式；理想气体的比热容；理想气 体的热力学能、焓和熵；理想气体混合物。 4、理想气体的热力过程 研究热力过程的目的及一般办法；定容过程；定压过程；定温过程； 绝热过程；多变过程 5、热力学第二定律
2012－2013 学年 第一学期期末试卷 学号 姓名 成绩 考试日期： 2013年 1 月 7日 考试科目：《 多源测试信息融合 》（A 卷） 注意事项：1、闭卷考试，考试时间120分钟； 2、请在答题纸和试卷上写明自己的姓名和学号。 题目： 一、简答题（本题共50分，每小题10分） 1． 简述多源测试系统数据融合的目的和定义。 答：目的：对多源知识和多个传感器所获得的信息进行综合处理，消除多传感器信息之间可能存在的冗余和矛盾，利用信息互补来降低不确定性，以形成对系统环境相对完整一致的理解，从而提高系统智能规划和决策的科学性、反应的快速性和正确性，进而降低决策风险过程。 定义：利用计算机技术，对不同传感器按时序获得的观测信息，按照一定的准则加以自动分析、优化和综合，为完成所需的决策和估计任务而进行的信息处理过程。 2． 简述D-S 证据理论中，mass 函数的定义，什么是焦元和焦元的基？ 答：（1）基本置信度指派m 是2Θ→[0,1]集合的映射，A 为2Θ一子集，记A ?2Θ ，且满足： m(A)也称为假设的质量函数或mass 函数； 2()0 ()1A m m A Θ ??=?? ?=??∑
（2）若m(A)>0，则称元素A 为证据的焦元;焦元中所包含识别框架中的元素个数称为该焦元的基，记作|A|。（4分） 3． 分布式融合系统常见的融合策略有哪些？（论述其中五个即可得满分） 答：常见的融合策略：“与”融合检测准则、“或”融合检测准则、表决融合检测准则、最大后验概率融合检测准则、Neyman-Pearson 融合检测准则、贝叶斯融合检测准则、最小误差概率准则。 4． 举例说明D-S 证据理论中的0信任冲突悖论。 答：如果识别框架下的多条证据中的一个证据的某一焦元的基本置信度分配为0，且该焦元与同一证据中其它基本置信度指派值不为0的焦元的交集不是其本身，则无论其它证据对该焦元的基本置信度分配有多大，组合结果中该焦元的基本置信度分配始终为0。 11230.5{}()0.2{}0.3{}=??==??=?A A m A A A A A ，12230.0{}()0.9{}0.1{}=??==??=?A A m A A A A A ，13230.55{} ()0.10{}0.35{} =?? ==??=?A A m A A A A A 14230.55{}()0.10{}0.35{}=??==??=?A A m A A A A A ，1230.00{} ()0.33{}0.67{} =?? ==??=? A A m A A A A A 。 5． 简述分布式融合检测系统二元假设检验问题，并分析二元假设检验结果可能出现的几种可能性。 答：在二元假设检验问题中，每个传感器的决策值ui 为二元值，定义如下： 010(1((1,2,，假设 判定为无目标） ，假设 判定为有目标） …,N)?==??i H H u i 设 P(H0)=P0 和 P(H1)=P1分别为H0和H1出现的先验概率，且P0 +P1=1
一、已知下列递推式： C(n) = 1若n =1 = 2C （n/2） + n – 1 若n ≥ 2 请由定理1 导出C(n)的非递归表达式并指出其渐进复杂性。 定理1：设a,c 为非负整数，b,d,x 为非负常数，并对于某个非负整数k, 令n=c k , 则以下递推式 f(n) =d 若 n=1 =af(n/c)+bn x 若 n>=2 的解是 f(n)= bn x log c n + dn x 若 a=c x f(n)= x x x a x x n c a bc n c a bc d c ??? ? ??--???? ??-+log 若 a ≠c x 解：令F(n) = C(n) – 1 则 F(n) = 0 n=1 F(n) = 2C(n/2) + n – 2 n>=2 = 2[F(n/2) + 1] + n – 2 = 2F(n/2) + n 利用定理1，其中： d=0,a=2,c=2,b=1,x=1,并且a=c x 所以 F(n) = nlog 2n 所以 C(n) = F(n) + 1 = nlog 2n + 1 C(n)的渐进复杂性是O(nlog 2n) 二、由于Prim 算法和Kruskal 算法设计思路的不同，导致了其对不同问题实例的效率对比关系的不同。请简要论述： 1、如何将两种算法集成，以适应问题的不同实例输入； 2、你如何评价这一集成的意义？ 答： 1、Prim 算法基于顶点进行搜索，所以适合顶点少边多的情况。 Kruskal 从边集合中进行搜索，所以适合边少的情况。 根据输入的图中的顶点和边的情况，边少的选用kruskal 算法，顶点少的选用prim 算法 2、没有一个算法是万能的，没有一个算法是对所有情况都适合的。这一集成体现了针对具体问题选用最适合的方法，即具体问题具体分析的哲学思想。 三、分析以下生成排列算法的正确性和时间效率： HeapPermute (n ) //实现生成排列的Heap 算法 //输入：一个正正整数n 和一个全局数组A [1..n ] //输出：A 中元素的全排列 if n = 1 write A else for i ←1 to n do HeapPermute (n -1)
操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用？它与库函数调用有什么区别？ 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题？ 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数？ 4.信息与数据的区别？ 5.图形与图像有什么区别？ 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒？ 3.快排与插入排序那个更高效？ 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别
1系——材料科学与工程学院 2系——电子信息工程学院 3系——自动化科学与电气工程学院4系——能源与动力工程学院 5系——航空科学与工程学院 6系——计算机学院 7系——机械工程及自动化学院 8系——经济管理学院 9系——数学与系统工程学院 10系——生物与医学工程学院 11系——人文社会科学学院 12系——外国语学院 13系——交通科学与工程学院 14系——可靠性与系统工程学院 15系——宇航学院 16系——飞行学院 17系——仪器科学与光电工程学院19系——物理科学与核能工程学院、20系——法学院 21系——软件学院 23系——高等工程学院 24系——中法工程师学院 26系——新媒体艺术与设计学院 27系——化学与环境学院 29系——人文与社会科学高等研究院
沙河校区航天基础部——可靠性与系统工程学院（14）、宇航学院（15）、仪器科学与光电工程学院（17） 沙河校区航空基础部——能源与动力工程学院（4）、航空科学与工程学院（5） 沙河校区电子基础部——电子信息工程学院（2）、自动化科学与电气工程学院（3） 沙河校区信息基础部——计算机学院（6）、软件学院（21） 沙河校区机械基础部——材料科学与工程学院（1）、机械工程及自动化学院（7）、交通科学与工程学院（13） 沙河校区理学基础部——数学与系统科学学院（9）、生物与医学工程学院（10）、物理科学与核能工程学院（19）、高等工程学院（23）、化学与环境学院（27） 沙河校区文管基础部——经济管理学院（8）、人文社会科学学院（11）、外国语学院（12）、法学院（20）、新媒体艺术与设计学院（26）、人文与社会科学高等研究院（29）
一：判断题 1、一个正确的算法，对于每个合法输入，都会在有限的时间内输出一个满足要求的结果。（对） 2、NP完全问题比其他所有NP问题都要难。（错） 3、回溯法用深度优先法或广度优先法搜索状态空间树。（错，仅深度优先） 4、在动态规划中，各个阶段所确定的策略就构成一个策略序列，通常称为一个决策。（错） 5、P类和NP类问题的关系用P?NP来表示是错误的。（错） 6、若近似算法A求解某极小化问题一实例的解为Sa，且已知该问题的最优解为Sa/3，则该近似算法的性能比为3。（错） 7、通常来说，算法的最坏情况的时间复杂行比平均情况的时间复杂性容易计算。（对） 8、若P2多项式时间转化为(polynomial transforms to)P1，则P2至少与P1一样难。（错） 9、快速排序算法的平均时间复杂度是O(nlogn)，使用随机化快速排序算法可以将平均时间复杂度降得更低。（错） 10、基于比较的寻找数组A[1,…,n]中最大元素的问题下届是Ω(n/3)。（错） 11、O(f(n))+O(g(n))=O(min{f(n),g(n)})（错） 12、若f(n)=Ω(g(n))，g(n)=Ω(h(n))，则f(n)=Ω(h(n))（对） 13、若f(n)=O(g(n))，则g(n)=Ω(f(n))（对） 14、贪婪技术所做的每一步选择所产生的部分解，不一定是可行性的。（错） 15、LasVegas算法只要给出解就是正确的。（对） 16、一个完全多项式近似方案是一个近似方案{Aε}，其中每一个算法Aε在输入实例I的规模的多项式时间内运行。（错） 二：简答 1、二叉查找树属于减治策略的三个变种中的哪一个的应用？什么情况下二叉查找树表现出最差的效率？此时的查找和插入算法的复杂性如何？ 答：减治策略有3个主要的变种，包括减常量、减常数因子和减可变规模。(1) 二叉查找树属于减可变规模变种的应用。(2) 当先后插入的关键字有序时，构成的二叉查找树蜕变为单支树，树的深度等于n，此时二叉查找树表现出最差的效率，(3) 查找和插入算法的时间效率都属于Θ(n)。 2、何谓伪多项式算法？如何将一Monte Carlo算法转化为Las Vegas算法？ 答：若一个数值算法的时间复杂度可以表示为输入数值N的多项式，但其运行时间与输入数值N的二进制位数呈指数增长关系，则称其时间复杂度为伪多项式时间。 Las Vegas算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。 Monte Carlo算法每次都能得到问题的解，但不保证所得解的准确性 转化：可以在Monte Carlo算法给出的解上加一个验证算法，如果正确就得到解，如果错误就不能生成问题的解，这样Monte Carlo算法便转化为了Las Vegas算法。 3、构造AVL树和2-3树的主要目的是什么？它们各自有什么样的查找和插入的效率？ 答：(1)当先后插入的关键字有序时，构成的二叉查找树蜕变为单支树，树的深度等于n，此时二叉查找树表现出最差的效率，为了解决这一问题，可以构造AVL树或2-3树，使树的深度减小。一棵AVL树要求它的每个节点的左右子树的高度差不能超过1。2-3树和2-3-4树允许一棵查找树的单个节点不止包含一个元素。(2) AVL树在最差情况下，查找和插入操作的效率属于Θ(lgn)。2-3树无论在最差还是平均情况下，查找和插入的效率都属于Θ(log n)。 4、写出0/1背包问题的一个多项式等价(Polynomial Equivalent)的判定问题，并说明为什么它们是多项式等价的。 答：0/1背包问题：从M件物品中，取出若干件放在空间为W的背包里，给出一个能获得最大价值的方案。每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。+
1 引 言(Introduction) 未来的无人机将向着实战化、智能化、多能化的方向发展，并可实现与有人驾驶飞机的混合编队。它们能全天候、全空域执行侦察、预警、通信、精确打击、核打击、战斗支援、救援、补给甚至自杀性攻击等多种任务。无人机在现代数字战场中的突出优点和惊人表现，使得各国竞相研制，目前无人机已经大量使用。截止2006年，全球研制无人机的国家有30多个，研制型号有150余种，已有50多个国家的军队装备了140余种型号的无人机。 美国是最早研制无人机的国家之一，目前已投入使用的无人机多达75种、近1400架，形成了高、中、低空，远、近距离，战略、战役、战术等各层面搭配的无人机作战网络。以色列在无人机领域仅次于美国，其研制的无人机有17种之多。据悉，从20世纪50年代至今，俄已研制出20多种 * 此项工作得到如下基金资助：国家重点基金，项目批准号：60634030；国家自然科学基金，项目批准号：60702066；教育部新世纪优秀人才项目，项目批准号:NCET-06-0878；航空基金，项目批准号：20090853013，西北工业大学校翱翔之星计划。 型号。英、法、德、意等国，在无人机领域虽不像美军那样称雄世界，但也都有一定实力。 随着无人机的大量使用，中空、低空、超低空的空域变得越来越“拥挤”，从而给飞行器带来越来越严峻的安全隐患。美军已经发生了数起无人机与直升飞机碰撞事件——虽然美国国防部只公开承认了其中的一次——2004年11月，陆军的l 架“大乌鸦”无人机与1架OH-58D “基奥瓦勇士”直升机在伊拉克上空相撞，所幸没有造成人员伤亡和严重的装备损失。 随着无人机在和平时期训练及参与作战中的广泛使用，无人机之间以及无人机对有人飞机造成了直接的威胁，如何避免它们与其他飞机碰撞已经成了一个非常值得关注的问题。虽然美军已经建立起防止无人机与有人飞机碰撞的机制，但还远没有达到安全的程度，正在致力于研究提高无人机飞行安全性的更可靠解决方案，而感知－规避系统[1, 2]可以确保无人机具有与有人机同样的安全性[3-7]。 基于多源信息融合的无人机感知与规避研究* 李耀军，潘泉，杨峰，李军伟，朱英 西北工业大学 自动化学院 西安 710072 E-mail: liyaojun@https://www.doczj.com/doc/4e15764757.html, 摘 要: 无人机和有人飞机安全共享空域是无人机发展的一个关键问题。本文基于多源信息融合对无人机感知与规避做了深入研究。通过多传感器信息融合技术解算并共享无人机与有人飞机的坐标和实时运动状态，利用多模态图像的优势互补，实现昼夜、远距离、高分辨率的目标检测、识别与跟踪，从而提高无人机感知与规避的实时性与可靠性。借鉴有人飞机空中交通警戒与防撞系统的基本工作原理，通过机载计算机计算相关参数，判定闯入飞机对自身安全的威胁程度，并提供预警分析与决策。最后，结合实际情况给出了无人机的规避策略，包括避让方法和协调解脱。 关键词: 感知与规避,多源信息融合,多模图像融合,预警分析,规避策略 Multi-source Information Fusion for Sense and Avoidance of UAV * LI Yao-Jun, PAN Quan, YANG Feng, LI Jun-Wei, ZHU Ying School of Automation, Northwestern Polytechnical University, Xi ’an 710072, P.R.China E-mail: liyaojun@https://www.doczj.com/doc/4e15764757.html, Abstract: Sharing safety airspace is a key issue for UAV and manned aircraft as the development of UAV. In this paper, UAV airspace obstacles sense was thoroughly studied based on multi-source information fusion. Through multi-sensors information fusion technologies, positions and runtime space state of UAV were computed and shared with manned aircraft. Taking advantage of alternative ascendancy of multi-image was to realize all-time, all-weather, remote and high-resolution of target detecting, identifying and tracking. So the run-time and reliabilities of airspace obstacles sense for UAV was improved greatly. Referring the basically working principle of the manned aircraft air traffic alert and collision avoidance system, we determine the aircraft whether fly into a threat to the safety of their own and provide early warning analysis and decision-making by calculating the relevant parameters. Finally, avoid strategies are given according to the actual situation, including avoidance methods and make way mutually. Key Words: Sense And Avoidance; Multi-source Information Tusion; Multi-mode Image Fusion; Warning Analysis; Avoidance Strategy Proceedings of the 29th Chinese Control Conference July 29-31, 2010, Beijing, China
北航社联学生社团一览表 类别编号名称 科技类 1 E路风行社 2 Google Camp 3 百度俱乐部 4 北航CSDN高校俱乐部 5 北航阿里高校技术联盟 6 材料协会 7 电子科协 8 耳机与音响协会 9 航模协会 10 机电创新技术交流协会 11 计算机协会 12 开源社区 13 科学边界社 14 沙河校区科普志愿者协会 15 探索者学会 16 腾讯校园之星协会 17 微软技术俱乐部 18 为来商科协会 19 未来工程师协会 20 小飞机协会 21 新次元掌机联盟 22 宇航协会 23 智慧应用协会 24 自动控制协会 25 触控引擎cocoa社 26 数学建模社 体育类 1 棒垒球协会 2 北航健美协会 3 北航篮球裁判协会 4 北航轮滑协会 5 北航女篮 6 北航足球裁判协会 7 飞羿橄榄球社 8 行者自行车协会 9 剑道社 10 空手道协会 11 空手道协会（沙河） 12 篮球协会 13 凌峰社 14 马拉松协会 15 魔方社
16 排球俱乐部 17 乒乓球协会（沙河社团，与学院路同名社团不同） 18 乒乓球协会（学院路社团，与沙河同名社团不同） 19 棋类协会 20 桥牌社 21 台球社（学院路） 22 跆拳道社 23 天空vamos足球社 24 天网网球社 25 万智牌社 26 无线电测向协会 27 武术协会 28 游泳协会 29 瑜伽交流学社 30 羽毛球协会 人文类 1 北航AIESEC 2 北航心理学会 3 北京航空航天大学沙河校区经济学会 4 北京航空航天大学MODEL APEC社团 5 北京航空航天大学法学院国际交流协会 6 北京航空航天大学沙河校区古典爱乐社 7 风华学社 8 管理学会 9 国际英语演讲俱乐部 10 航语手机报 11 红楼梦学会 12 金融学术研讨学会 13 君不见汉服社 14 科幻协会 15 凌云文学社 16 马克思主义学会 17 民族文化社 18 明德养生社 19 南湖学社 20 如是文学社 21 台湾研究学会 22 铁军社 23 小路文学社 24 小语种社团 25 新媒体研究会 26 星空文学社 27 演讲与口才社团 28 吟风文学社
北航《算法与数据结构》在线作业一 一、单选题（共 25 道试题，共 100 分。） 1. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）。 . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q=p; . q->nxt=p->nxt;p->nxt=q; . p->nxt=q->nxt;q->nxt=p; 正确答案： 2. 快速排序的记录移动次数（）比较次数，其总执行时间为O(nlog2n)。 . 大于 . 大于等于 . 小于等于 . 小于 正确答案： 3. 下述几种排序方法中,平均查找长度最小的是（） . 插入排序 . 选择排序 . 快速排序 . 归并排序 正确答案： 4. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 . 条件判断 . 结点移动 . 算术表达式 . 赋值语句 正确答案： 5. 对于含有n个顶点条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 . O(log2n) . O(n2) . O(n) . O(log2) 正确答案： 6. 下列关于栈的叙述正确的是（）。
. 栈是非线性结构 . 栈是一种树状结构 . 栈具有先进先出的特征 . 栈具有后进先出的特征 正确答案： 7. 堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( ) . ki≤k2i≤k2i+1 . ki 北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对 算法、数据结构的理解，参加过ACM的有一定优势没参加过 的也不用紧张，北航的上机题相对于清华和北大，难度上小很 多，多练习的话，问题不大; 2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题， 保证会的一定得分; 3.熟悉编程环境，熟悉c的常用函数; 4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用 标准输入重定向， freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们： bwiunbuaa@https://www.doczj.com/doc/4e15764757.html,提供北航计算机报考和选导师指导，或者 到https://www.doczj.com/doc/4e15764757.html, 给我们留言。 14年上机题 第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出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。 样例略。 第三题，排版题。输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行 说明：本文档是word格式，下载后可按住Ctrl点击超链接查看导师详细信息。 北航硕士生导师信息查询 注意：1、以下列表先按校内、兼职再按姓名拼音排序。 2、截止到每年12月31日，年龄超过58岁以上的硕导，一般不再招收硕士研究生。 3、我校博士生导师同时为硕士生导师，详细信息见〈博导信息查询〉。 哲学(一级学科代码：010100) 返回顶端↑哲学(二级学科代码：010100) 程二奇黄建华李文爽 马克思主义哲学(二级学科代码：010101) 万林艳 科学技术哲学(二级学科代码：010108) 陈海秋韩连庆胡懋仁李成智李小宁 谭裘麒王娜王湘穗王妍徐治立 叶山岭于金龙章琰郑彦良何立萍(兼职)应用经济学(一级学科代码：020200) 返回顶端↑应用经济学(二级学科代码：020200) 王东月 国民经济学(二级学科代码：020201) 高俊梅韩霞侯琳琳黄岩李筱光 刘美芳 金融学(二级学科代码：020204) 部慧高雅琴黄纯纯蒋虹李平 马杰牟晖秦中峰石晓军杨海军 杨继平曾建华郑海涛巴曙松(兼职)李东荣(兼职)国际贸易学(二级学科代码：020206) 白胜玲崔志伟方虹高志红孟祥泰 孙红田东文张海兰 法学(一级学科代码：030100) 返回顶端↑法学理论(二级学科代码：030101) 明辉 宪法学与行政法学(二级学科代码：030103) 翟庆振黄卉王锴 刑法学(二级学科代码：030104) 葛磊孙运梁郑丽萍 民商法学(二级学科代码：030105) 薄守省丁海俊付翠英蒋燕玲李昊 罗昶任自力谭华霖王丽王丽 徐绪辉周学峰周友军 诉讼法学(二级学科代码：030106) 李亚梅岳悍惟张晓茹 国际法学(二级学科代码：030109) 高国柱李斌刘浩孙新强 心理学(一级学科代码：040200) 返回顶端↑应用心理学(二级学科代码：040203) 暴占光程文浩邓丽芳马喜亭张焰 外国语言文学(一级学科代码：050200) 返回顶端↑英语语言文学(二级学科代码：050201) 北航新媒体艺术与设计学院考研复试分数线复试名单复试经验 一、关于复试资格 凡报考北京航空航天大学设计学各专业方向的考生参加复试必须达到我院根据学校划定复试分数基本要求所定的复试分数线(总分：330分，英语45分，政治45分，专业每科80分)。参加复试的考生必须经过学院的资格审查合格。北航考研复试，凡未经学院统一组织的资格审查或资格审查不合格者，一律不得参加复试。 推荐免试生在推荐阶段已进行复试，不再参加统考生复试。统考生按规定提交所需材料并缴纳复试费100元。 凡不能按时提交复试资格审查资料和参加复试的考生，视为自动放弃复试资格，不予录取。 二、关于复试资格的审查 原则上按120%左右的比例进行差额复试。取得复试资格的考生应当提供下列材料：(1)复试通知书(网上下载);(2)本人有效证件(身份证、现役军官证、文职干部证、应届本科毕业生学生证)北航考研复试，;(3)由二级甲等以上(含二级甲等)医疗机构出具的，复试前一个月内的体格检查表(具体样式见招生简章附表，体检内容不得少于所列项目)。(4)非应届毕业生应提供学历证书原件和一份复印件，并由档案所在单位人事部门提供在校历年学习成绩表复印件(应加盖档案所在单位人事部门公章);(5)应届毕业生须携带学校教务部门提供的加盖公章的在校历年学习成绩表;(6)以同等学历身份报考的考生，还需提供符合其报考资格要求的各类证书、文件及一份复印件。(7)被录取的考生均需缴纳学费(学费标准请随时关注我校网站通知)。 凡提交资料与本人报名时提供信息及实际不符合的，取消复试及拟录取资格。 三、关于复试形式、内容 1、复式包括笔试和面试两部分，侧重考查专业能力和综合素质。 北航《算法与数据结构》在线作业二 单选题 一、单选题（共25 道试题，共100 分。） 1. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 A. 条件判断 B. 结点移动 C. 算术表达式 D. 赋值语句 -----------------选择：B 2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。 A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; -----------------选择：B 3. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 -----------------选择：C 4. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，21 D. 15，10，14，18，20，36，40，21 -----------------选择：A 5. 按照二叉树的定义，具有3个结点的二叉树有（）种。 A. 3 B. 4 C. 5 D. 6 -----------------选择：C 6. 下列有关图遍历的说法中不正确的是（）。 A. 连通图的深度优先搜索是个递增过程 B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C. 非连通图不能用深度优先搜索法 D. 图的遍历要求每个顶点仅被访问一次 -----------------选择：C 7. Substr('DATA STRUCTURE'，5，9)=（）。 A. STRUCTURE' B. 'ASTUCTUR' C. 'DATA STRUCTRUE' 初试篇 我的分数其实都不高，只是没有低的太离谱的分数。这就需要大家注意各科需要平衡了，至少得要过线，否则是总分再高也没有用了，我有个同学总分跟我差不多高，但是因为英语49分，很不幸的连复试都不能参加。初试的具体经验我就不多说了，因为网上能找很多很多牛人的帖子，我只说一下整体的把握。 首先英语肯定是要最早开始的，把单词给攻克了，多做阅读，因为阅读占的比重真的很大，有些同学担心自己的基础差，我觉得其实这个不用担心，只要你能努力花时间，都不是问题！我有个朋友考了好几次四级都没有过，而且他也真心是不喜欢英语，直到八月份单词也还是没有背完一遍，然后是到十一二月份的时候做一份真题，受到了打击，想着如果按他现在的水平，肯定没希望了这才开始每天发狠看英语，一天花七八个小时去看英语，最后总算考了五十多分，顺利的考取了！当然我并不支持这样做，那同学实在是没有办法了。我建议大家尽早做准备，基础差真的不是问题！ 再说说政治了，还是通过做题能够较好的记住那些东西！我建议政治的复习不宜过早，最好是十月份之后，当然前提是你得把数学和专业课的时间安排好，因为北航的专业课考的是三门，所以最好暑假的时候就开始看专业课。 数学和英语一样也是要趁早，这个给大家一句话就是要踏踏实实！我本来一直觉得自己数学很好的，考完后也觉得还行，但是分数跟想象中差的有点大，可能还是不够踏实吧，答题的时候有些着急，有些题都没有看清就写了！ 专业课跟数学差不多，要踏踏实实！但是专业课考的都不太难，这又比数学好拿分了，所以大家要注意！给大家分享我考专业课的时候的一些事吧，北航的971，特别是选择机械设计的话，答题的时间肯定会是够的，我在考试的过程中就有将近一个小时心慌了，因为碰到了一道机械原理关于连杆的作图题，我认为就是那样做的，但是画出来以后的一条线竟然是在延长线上（具体的我也忘了是什么个情况）,那时候就知道这道题目肯定是很基础的，我应该会做，但是我做着怎么都觉得不对，那时候写字的手都在抖了！但是幸亏我一直在给自己心里暗示，时间有很多，不要着急，前面几科都没有觉得很不好，不能在这一门上功亏一篑，最后终于我平静下来了，好好地答完了后面的题！最后出分的时候，专业课还是挺让我意外的！所以告诫各位同学在考试的时候要注意有一个好的心态，在平时的复习过程中就要注意适当的给自己心理暗示，有个积极乐观的心态！对于基础差心里没底，复习摸不着头绪的同学可以报个专业课辅导班，辅导班也要慎重选择，不靠谱的更会雪上加霜，北京爱考的专业课辅导口碑就不错。会根据你报考的学校和专业给你安排在读的研究生助教来讲课（都知道学校老师不能出来讲课吧，所以信息量最大的也就是导师的研究生了） 复试篇： 北航机制系的复试形式是笔试加面试。 笔试的总分是100分，有指定两本书，那就是机械制造和微机原理，还有专业英语的阅读。其中机械制造是50分，都是填空题，在最前面大概有一百个名词，你只要把这些词选进去就可以了，所以是相对比较简单的，考的也都是很基础的东西，只要好好地学过这门课再适当的复习了一下的话应该是没有问题的！微机原理是只有25分，但是我答得非常的差，感觉是自己复习的太偏了，平时复习的内容都没考，没复习到的倒是都考了，北航有指定一本书，但是个人觉得那本书的帮助真的不大，因为那本书是给计算机专业学的，其中有好多咱们机制都没有学过，而我当时就花了大部分时间去钻研这些，导致实在是太偏了啊……还有印象的几道题就是为什么寻址，当时想了好久实在是没有想出来，只知道当时自己就是记了各种寻址方式，各位同学以之为戒啊，还有好几道是关于伪指令的，这个我当时完全没有看，觉得肯定不是重点，结果他连着问了好几空，都是分啊，还有考了带符号数的问题，带符号数的范围是什么等等！总之我的微机原理是考的一团糟糕。专业英语阅读是25分，一篇关 2018北京航空航天大学设计学考研复试通知复试时间复试分数线复 试经验 启道考研网快讯：2018年考研复试即将开始，启道教育小编根据根据考生需要，整理2017年北京航空航天大学新媒体艺术与设计学院130500设计学考研复试细则，仅供参考： 一、复试科目（启道考研复试辅导班） 二、复试通知（启道考研复试辅导班） 一、关于复试资格 2017年我院拟招收参加全国统考攻读设计学硕士学位的研究生6名。凡报考北京航空航天大学设计学各专业方向的考生参加复试必须达到我院根据学校划定复试分数基本要求所定的复试分数线(总分：345分，英语45分，政治45分，专业每科80分)。参加复试的考生必须经过学院的资格审查合格。凡未经学院统一组织的资格审查或资格审查不合格者，一律不得参加复试。 统考生按规定提交所需材料并缴纳复试费100元。 凡不能按时提交复试资格审查资料和参加复试的考生，视为自动放弃复试资格，不予录取。 二、拟招收统考生人数 拟招收全国统考生6名，各学科专业拟招收人数分配情况如下： 1、学科代码：130500 学科名称：设计学(学术型)。 拟招收统考生人数：4人 2、学科代码：135108 学科名称：艺术设计(专业学位)。 拟招收统考生人数：2人 三、关于复试资格的审查 复试实行差额复试，差额比例一般不低于120%。满足复试资格分数线的考生应当提供下列材料： (1)复试通知书(北航研究生招生信息网站上下载，无须盖研招办公章)。(2)本人有效居民身份证(应届本科毕业生和成人应届本科毕业生还需持本人学生证)原件及一份身份证件正反面的复印件，复印件纸型为A4，身份证件正反面需复印在同一页面上。(3)由二级甲等以上(含二级甲等)医疗机构或北航校医院出具的复试前一个月内的体格检查表(具体样式见附件，体检内容不得少于所列项目)，注意需随体格检查表附各种检查的化验单，体检不合格者不予录取。(4)应届生还需携带所在学校教务部门提供并加盖公章的在校历年学习成绩表(毕业证书需于开学报到时向学院提供原件与复印件)。(5)往届生还需携带以下各类材料：a. 学历证书(即毕业证书)原件及一份复印件;b. 由档案所在工作单位人事部门提供的在校历年学习成绩表复印件，并需加盖档案所在工作单位人事部门公章;若无工作单位，需由档案存放管理部门提供档案内存放的在校历年学习成绩表的复印件，并需加盖档案存放管理部门公章。(6)以同等学力身份报考的考生，还需提供符合其报考资格要求的各类材料原件及复印件。(7)被录取的考生均需缴纳学费,设计学(学术型)学费标准为8000元/人.学年，艺术设计(专业学位)学费标准为15000元/人.学年。(8)考生本科期间作品集一本(内容必须包括专业基础作品和专业方向的创作作品，页面不少于16页，尺寸为16开)。(9)本科期间考生作品和论文(参展、参赛、发表)的各类获奖证书原件及复印件。(10)凡提交的各类材料需与本人实际相符合。凡是不符者，一经发现，立即取消录取资格。 上述全部材料的纸质版，请于2017年3月22日(星期三)晚18：00前寄至新媒体艺术与设计学院研究生教务办公室，或送到北航逸夫科学馆212室。请在信封封面上注明“新媒北航计算机复试 06-14上机真题及答案
北航硕士生导师信息查询(新)
北航新媒体艺术与设计学院考研复试分数线复试名单复试经验
15秋北航《算法与数据结构》在线作业二100分答案
考研北航7系机制系经验谈
2018北航设计学考研复试通知复试时间复试分数线复试经验
相关主题
文本预览