下载文档原格式
北京邮电大学2016——2017学年第二学期《模式识别》期末考试试题（A卷）①写出后验概率的表达式，描述它和先验概率的区别。
②写出线性判别函数的表达式，画图指出参数的物理意义，描述它和神经元模型的联系。
③为什么说SVM是最优线性分类器，它相比感知器算法的优点是?④Logistic Regression的优化表达式，它的功能与SVM的作用有什么区别?⑤单层神经网络有什么局限性?如何将其扩展处理复杂的非线性分类问题?⑥多层神经网络的主流参数学习算法是什么?试用个公式说明参数学习的原理。
⑦针对图像处理和识别设计的神经网络是什么?为什么它的参数数量远小于全连接网络?⑧主成分分析获得的特征有什么特点?主成分投影基向量与博里叶变换基函数有什么区别?⑨当误差数值的符合什么分布时，我们常用的均方误差是理论最优的?为什么?⑩当需要衡量两个分布的误差时，一般采用什么物理量作为损失函数?试写出该函数形式。
二、技术应用速答题(每题答案不超过10字，1分*10):①根据用户画像(上网特征)预测用户购买某类商品的概准，用什么方法?②为了获得两类分类任务中最靠谱的投影特征，用什么方法?③两类特征的类条件密度函数未知，对测试样本分类并求出后验概率，用什么方法?④在训练样本数量较少的两类分类任务中，一般认为什么方法是最靠谱的?⑤在高维数据分析任务中，什么方法是最常用的数据进行降维方法?⑥系统要对多类样本进行分类，而手上的分类器只能处理两类，如何扩展?⑦当采用线性SVM分类器的分类效果较差，应该首先试验什么改进分类器?⑧我们常用的正态分布的均值和方差公式，是用什么算法估计出来的?.⑨得到一批无标记(类别标签的)数据，用什么算法可以对其进行自动“分类”⑩深度学习或者深度神经网络中的“深度”是指三、综合设计题:假设您是Facebook的系统架构师，需求是使用模式识别技术设计一个根据用户上传图片预测出TA当前年龄的系统，请您描述主要设计步骤和技术流程框图(设计步骤应包含一般模式识别系统的设计过程，技术流程应包含候选的算法和目标函数，不能加页，10分)。
北京邮电大学2006—2007学年第二学期研究生课程表
北京邮电大学2006—2007学年第二学期研究生课程表
说明：（一）上课地点标注为“注①”的课程均在网络学院308教室授课，标注为“注②”的课程在汉语培训中心201教室授课；标注为“注③”的课程在明光楼三层法学教研室授课；
标注为“注④”的课程在明光楼四层文法实验室授课；标注为“注⑤”的课程在明光楼309授课；标注“注⑥”的课程于第1、5、9、13、17周授课；标注“注⑦”的课程于4月5日－4月17日每天下午5－8节授课；标注为“注⑧”的课程请参看体育部的选课通知
（二）工商管理硕士教学的具体安排见经济管理学院课表；。
2022年北京邮电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定8、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
西安邮电学院研究生课程考试试题（ — 学年第一学期）一、计算题（共 70 分，每小题 10 分）1．已知4R 的两个基(Ⅰ) 1α， 2α， 3α， 4α（Ⅱ）1β， 2β， 3β， 4β满足 3212βαα=+，4322βαα=+，3212αββ=+，4322αββ=+（1）求由基(Ⅰ)到基（Ⅱ）的过渡矩阵（2）求43212ββββα++-=在基(Ⅰ)下的坐标2．求4R 的子空间{}02),,,(42143211=-+=x x x x x x x W),(212y y span W =，)1,1,1,0(1=y ，)0,1,1,1(2=y的和21W W +与交21W W ⋂的基与维数3．求矩阵⎪⎪⎪⎭⎫ ⎝⎛----=311202113A 的Jordan 标准形 4．已知⎪⎪⎪⎭⎫ ⎝⎛-=5221001i i A ，求 1m A ，∞m A ，F A ，1A ，2A ，∞A 5．求031042212A ⎛⎫ ⎪=- ⎪ ⎪⎝⎭的QR 分解6．已知⎪⎪⎪⎭⎫ ⎝⎛=112101101011A ，⎪⎪⎪⎭⎫ ⎝⎛=413b 求（1） A 的满秩分解（2）+A（3）线性方程组b Ax =的极小范数解或极小范数最小二乘解0x （指出是哪种解）7．已知⎪⎪⎪⎭⎫ ⎝⎛=4021588017190A ，应用Gerschgorin 的特征值估计理论分离A 的特征值 二、证明题（共 30 分，每小题 10 分）1．已知m •是n n C ⨯上的矩阵范数，S 是n 阶可逆矩阵，对于任意n n C A ⨯∈，规定mAS S A 1-=，证明•是n n C ⨯上的一种矩阵范数。
2．设n n C A ⨯∈是Hermite 矩阵，证明A 是Hermite 正定矩阵的充分必要条件是存在Hermite 正定矩阵B 使得2B A =3．设n n C A ⨯∈满足A A =2，)(A R 表示A 的值域,)(A N 表示A 的零空间，证明 {}0)()(=⋂A N A R。
2022年北京邮电大学网络工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、"从中间开始"设计的"中间"目前多数是在( )。
A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间2、全相联地址映象是指（）。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入3、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间4、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/645、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断6、外部设备打印机适合于连接到( )。
A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道7、对系统程序员不透明的应当是( )。
A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器8、下列说法正确的是( )A.Cache容量一般不大，命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快。
但地址变换的速度很慢D.Cache存贮器查映象表和访问物理Cache其间可以流水，使速度与CPU匹配9、在多用户机器上，应用程序员不能使用的指令是（）A.“执行”指令B.“访管”指令C.“启动IO”指令D“测试与置定”指令10、“启动I/O”指令是主要的输入输出指令，是属于（）。
A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令二、判断题11、软硬功能分配时，提高软件功能的比例会提高系统灵活性，也会提高解题速度。
北京邮电大学2016年学术型硕士研究生培养方案目录信息与通信工程学科（081000） (1)军事通信学（110503） (11)电子科学与技术（080900） (21)光学工程（080300） (28)生物医学工程（083100） (34)计算机科学与技术（081200） (40)信息安全（0812Z1） (48)密码学（110505） (54)智能科学与技术（0812Z2） (60)机械工程（080200） (67)控制科学与工程(081100) (73)物流工程（1201Z2） (80)软件工程（083500） (86)数字媒体技术（0810Z1） (94)新闻传播学(050300) (100)设计艺术学(1305L1) (106)管理科学与工程(120100) (112)工商管理(120200) (118)应用经济学(020200) (124)法学(030100) (131)外国语言文学(050200) (137)马克思主义理论(030500) (143)马克思主义哲学(010101) (148)公共管理(120400) (154)数学（070100） (160)物理学（070200） (167)教育技术学(040110) (174)注：本培养方案经2016年5月31日校学位评定委员会审定，自2016级学术型硕士研究生起执行。
1北京邮电大学2016年学术型硕士研究生培养方案信息与通信工程学科（081000）一、学科简介信息与通信工程是研究信息的获取、存储、传输、处理、表现及其相互关系的科学，同时也是研究、设计、开发信息与通信设备及系统的应用科学。
作为北京邮电大学的传统优势学科，信息与通信工程一级学科是国家重点学科，拥有一支国内最强大的师资队伍，同时聘请了一批国际著名学者为海外学术大师或高级访问科学家；拥有多个国家级、省部级科研平台，多个国家级创新群体和国家级、省部级优秀教学团队；承担了大量国家级、省部级重点重大科研项目和国际合作交流项目，产生的科研、学术和教学成果在国内外具有重大的影响力，获得了一批国家级、省部级科技成果奖励和教学成果奖励；为国家信息通信产业、科技和教育输送的博士硕士数量位居全国第一,并且在最近一次全国学科评估中位居第一。
2004-2005学年第一学期硕士研究生矩阵分析考试试卷(A)专业 班级 学号 姓名一． （12分）3[]R x 表示由次数小于3的多项式组成的线性空间。
在3[]R x 中取两个基：21231,1,(1)x x ααα==-=-；21232,2,(2)x x βββ==-=-。
（1）求123,,βββ到123,,ααα的过度矩阵，（2） 求21x x ++ 在123,,ααα下的坐标。
二． （14分）设T 是n R 的线性映射，对任意12(,,,)T n n x x x x R=∈满足11(0,,,)n Tx x x -=。
（1）证明0n T =； （2）求T 的核()N T 及值域()R T 的基和维数。
三． （12分）设1023510224i A i i i -⎛⎫ ⎪=++ ⎪ ⎪-⎝⎭，120x i -⎛⎫⎪⎪= ⎪ ⎪ ⎪-⎝⎭，i = 。
计算11, , , Ax Ax A A ∞∞。
四．（10分）求矩阵1123101032160113A -⎛⎫⎪-- ⎪=⎪- ⎪ ⎪-⎝⎭的满秩分解。
五． （12分）求矩阵011110101A ⎛⎫⎪= ⎪ ⎪⎝⎭的正交三角分解A UR =，其中U是酉矩阵，R 是正线上三角矩阵。
六． （16分，1、2小题各5分， 3小题6分）证明题：1． 设A 是n 阶正规矩阵，且满足2320A A E -+=。
证明A 是Hermite 矩阵，并写出A 的Jordan 标准形的形式。
2．设A 是正定Hermite 矩阵，且A 是酉矩阵，证明A E =。
3．证明：若A 是Hermite 矩阵，则iA e 是酉矩阵。
七． （24分） 设100011101A ⎛⎫ ⎪=- ⎪ ⎪-⎝⎭。
（1）求E A λ-的Smith 标准形；（2）写出A 的最小多项式， A 的初等因子和Jordan 标准形； （3）求相似变换矩阵P 使得1P AP J -=；（4）求1P -矩阵函数()f A ，并计算tA e 。
北京邮电大学数据结构期末考试试题(A卷)一．单项选择题（2分/题）1．一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（A）。
A.23415B.54132C.31245D.142532．设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（D）。
A.r-fB.r-f+1C.(r-f) mod n +1D.(r-f+n) mod n3．二叉树在线索化后，仍不能有效求解的问题是（D）。
A.先序线索二叉树中求先序后继B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继4．求最短路径的FLOYD算法的时间复杂度为（D）。
A.O(n)B.O(n+e)C.O(n2)D.O(n3)5．一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（B）。
A.0B.1C.2D.不确定6．数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（A）。
A.1140B.1145C.1120D.11257．在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（A）。
A.快速排序B.希尔排序C.冒泡排序 D.堆排序8．对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为（C）。
A.1-2-3B.9-5-2-3C.9-5-3D. 9-4-2-39．下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（D）。
A.堆排序B.冒泡排序C.快速排序 D.直接插入排序10．在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做（B）型调整以使其平衡。
A.LLB.LRC.RLD.RR二．判断题（1分/题）1.线性表的长度是线性表所占用的存储空间的大小。
F2.双循环链表中，任意一结点的后继指针均指向其逻辑后继。
