重庆理工大学2014年《809信息论与编码》考研专业课真题试卷
重庆理工大学误差理论与数据处理2014--2019年考研初试真题
重庆理工大学硕士研究生招生考试试题专用纸
第1页
重庆理工大学2019年攻读硕士学位研究生入学考试试题
学院名称：机械工程学院 学科、专业名称：仪器科学与技术
考试科目（代码）：误差理论与数据处理（806） A 卷 （试题共 3 页）
一、简答题（每题10分，共计50分）
1、 简述仪器的误差来源，并就你熟悉的仪器加以举例说明。
2、 等精度测量中，简述多次测量列的算术平均值标准差与测量列中单次测量标准差的区别，
它们之间有何关系？
3、 用2种方法测量L 1=100mm,L 2=60mm ,测量结果分别为100.008mm ，60.004mm ，试评
定两种方法精度的高低，并说明原因。
4、 什么是测量真值，它有什么特点，实际测量中如何确定？
5、阐述变化的系统误差是否影响算术平均值、残差以及随机误差的分布？
二、计算题（共计100分）
1、检定2.0级全量程为200V 的电压表，发现其在150V 刻度点的示值误差2V 为最大误差，
问此电压表是否合格？ （10分）
2、已知测量方程：
{x +2y −3=0
x +10y −5=0x +20y −8=0
，求x ,y 的最小二乘估计值及其精度。
（20分）
3、采用激光数字波面干涉仪测量工作表面面形，测量过程中对不确定分量进行分析如下：
(1)氦氖激光源光束不平行引起的标准不确定分量：u1=1.35，相对标准差为25%;
(2)CCD 光电探测系统的误差引起的标准不确定度分量：该项误差为均匀分布，区间半
宽为a=2.82,相对标准差为25%。
(3)测量的重复性引起的标准不确定度分量：经9次测量，其单次测量标准差为0.15。
信息论与编码试题集与标准答案()改
信息论与编码试题集与答案(2014)改————————————————————————————————作者：————————————————————————————————日期：21、平均自信息为表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。
平均互信息表示从Y获得的关于每个X的平均信息量、发X 前后Y的平均不确定性减少的量、通信前后整个系统不确定性减少的量。
2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大,最大熵值为。
3、香农公式为为保证足够大的信道容量，采用（1用频带换信噪比；（2用信噪比换频带。
4、只要，当N足够长时，一定存在一种无失真编码。
5、当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。
6、1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
7.研究信息论目的高效、可靠、安全地交换利用信息。
8. 可度量性建立信息论的基础。
9. 统计度量信息度量最常用方法。
10、单符号离散信源用随机变量描述，多符用随机矢量。
11、一随机事件发生某一结果后所带来的信息量称为自信息量，定义为其发生概率对数的负值。
12、自信息量单位比特、奈特、笛特。
13、必然事件的自信息 0 。
14、不可能事件的自信息量是∞。
15、两相互独立随机变量的联合自信息量等于两个自信息量之和。
16、数据处理定理：消息多级处理后，处理器数目增多，输入消息与输出之间的平均互信息量趋于变小。
17、离散平稳无记忆信源X的N次扩展信源的熵等于X的熵的 N倍。
18、离散平稳有记忆信源的极限熵=∞H)/(lim121-∞→NNNXXXXHΛ。
19、n元m阶马尔可夫信源，状态空间有 n m 个不同状态。
20、一维连续随即变量X在[a，b]内均匀分布，信源熵log2（b-a）。
21、平均功率为P高斯分布连续信源，信源熵Hc （X）=ePπ2log212。
22、对限峰值功率的N维连续信源，当概率密度均匀分布时连续信源熵最大值。
重庆理工大学计算机学科专业基础综合2013--2019年考研初试真题
重庆理工大学硕士研究生试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机科学与技术考试科目(代码)：计算机学科基础综合(816)A (试题共 6 页)注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、选择题(50分，25小题，每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的( )和运算的学科。
A.结构B.关系C.数值D.算法2.线性表是一个可在( )位置对数据元素进行插入、删除操作的序列容器。
A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，其算法的时间复杂度为( )。
A.O(1)B.O(n)C.O(m)D.O(m + n)4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是( )。
A.front== rearB.front!= rearC.front==rear+ 1D.front==(rear+1)% maxSize5.下面关于串的叙述中，不正确的是( )。
A.串是字符的有限序列B.空串是空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6.对特殊矩阵采用压缩存储的目的主要是为了( )。
A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多于元素D.减少不必要的存储空间7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则( )。
A.B=C+1B.C+A=2BC.A=C-1D.B=-18.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列中的相对次序( )。
A.保持不变B.先根遍历和中根遍历有变化，后根遍历无变化C.先根遍历和后根遍历有编号，中根遍历无变化第12页。
重庆理工大学考研真题_会计学原理2014--2015
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2014
年攻读硕士学位研究生入学考试试题
学院名称：会计学院学科、专业名称：会计学
考试科目（代码）：会计学原理（815 ）A卷（试题共 2页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。
2.试题附在考卷内交回。
一、名字解释（每组概念10分，共3组，计30分）
1．原始凭证与记账凭证
2．资产与负债
3．收入与费用
二、简答题（每题10分，共2题，计20分）
1．简述我国基本会计准则规定的会计基本假设包括哪四项及内容？
2．简述历史成本计量属性的优点有哪些？
三、会计分录题（本大题共20小题，每小题2分，共40分）
1．购入不需要安装设备一台，买价40000元，增值税额6800元，发生包装费600元，运杂费200元，全部款项以存款支付。
2．收到国家投入的500000元存入银行。
3．从大山公司购入A材料500公斤，单价100元，增值税进项税额为8500元，运费2 00元，材料在运输途中。
全部款项尚未支付。
4．上述A材料已运达企业，检验合格验收入库。
5．以存款10000元向甲单位预付购买A材料的货款。
6．收到甲单位发来已预付货款的A材料验收入库。
该批材料买价为40000元，运费200元，税率为17%，余款以银行存款支付。
重庆理工大学计算机科学与工程学院计算机学科专业基础综合历年考研真题汇编附答案
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
信息论与编码试题集与答案考试必看(Word最新版)
信息论与编码试题集与答案考试必看通过整理的信息论与编码试题集与答案考试必看相关文档，渴望对大家有所扶植，感谢观看！信息论与编码试题集与答案考试必看在无失真的信源中，信源输出由H(X)来度量；在有失真的信源中，信源输出由R(D)来度量。
1. 要使通信系统做到传输信息有效、牢靠和保密，必需首先信源编码，然后_____加密____编码，再______信道_____编码，最终送入信道。
2. 带限AWGN波形信道在平均功率受限条件下信道容量的基本公式，也就是出名的香农公式是；当归一化信道容量C/W趋近于零时，也即信道完全丢失了通信实力，此时Eb/N0为-1.6 dB，我们将它称作香农限，是一切编码方式所能达到的理论极限。
3. 保密系统的密钥量越小，密钥熵H(K)就越小，其密文中含有的关于明文的信息量I(M；C)就越大。
4. 已知n＝7的循环码，则信息位长度k为3 ，校验多项式h(x)= 。
5. 设输入符号表为X＝{0，1}，输出符号表为Y＝{0，1}。
输入信号的概率分布为p＝(1/2，1/2)，失真函数为d(0，0) = d(1，1) = 0，d(0，1) =2，d(1，0) = 1，则Dmin＝0 ，R(Dmin)＝1bit/symbol ，相应的编码器转移概率矩阵[p(y/x)]＝；Dmax＝0.5 ，R(Dmax)＝0 ，相应的编码器转移概率矩阵[p(y/x)]＝。
6. 已知用户A的RSA公开密钥(e,n)=(3,55)，,则40，他的隐私密钥(d,n)＝(27,55) 。
若用户B向用户A发送m=2的加密消息，则该加密后的消息为8 。
二、推断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。
（Ö ）2. 线性码确定包含全零码。
（Ö ）3. 算术编码是一种无失真的分组信源编码，其基本思想是将确定精度数值作为序列的编码，是以另外一种形式实现的最佳统计匹配编码。
（×）4. 某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。
2014年重庆理工大学管理学考研真题硕士学位研究生入学考试试
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2014 年攻读硕士学位研究生入学考试试
题
学院名称：管理学院学科、专业名称：工商管理
考试科目（代码）：管理学（816）A卷（试题共5 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一、填空题（在下列空白处填上正确答案，本大题共20分，每空1分）
1、管理是管理者为了有效地实现、个人发展和，运用进行协调的过程。
2、决策是计划的前提，计划是决策的。
3、领导的本质就是被领导者的追随和服从，它不是由组织赋予的职位和权力所决定的，而是取决于的意愿。
4、费雷德里克·泰罗是理论的创始人。
5、根据计划内容的标准，可以将计划分为具体性计划和指导性计划。
6、领导者仅有良好的领导素质还不足以保证领导者的工作效率，还必须选择恰当的领导方式，领导方式大体有三种类型，即、民主型领导和。
7、决策理论学派的代表人物赫伯特·西蒙认为管理就是。
8、目标管理是美国管理学家提出的。
9、动机是人类的一种精神状态，它对人的行动起激发、推动、加强的作用，因此称之为。
10、决策具有目标性、、、、过程性和动态性。
11、组织设计的实质是对管理人员的管理劳动进行和
的分工。
12、领导者根据激励理论处理激励实务时，必须针对部下不同特点采用不同
第1页。
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编附答案 (1)
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
2014理工大考研专业课数据结构真题(回忆版)
算法分析（2*8=16）
1、
void fun(int r[],int n,int x)
{
r[0]=x;
int i=n;
while(r[i]!=x)
{
i--;
}
}
求此函数的循环次数与哪些变量有关系？若该数组是递增排列的，有没有效率更高的方法（二分查找）？求此方法查找成功时平均查找长度，查找失败时平均查找长度
3、写一克鲁斯卡尔算法求最小生成树
问答（5*6=30）
1、什ቤተ መጻሕፍቲ ባይዱ是算法？要求是什么？出了正确性以外最重要的是什么？复杂度有哪些方面？
2、队列有什么特点？什么是循环队列？循环队列有哪些优点？
3、求一个序列中最小值和最大值，有没有比2n-3更少比较次数的方法？求此方法最坏情况时的比较次数
4、若一个完全二叉树第七层有10个叶子节点，求该二叉树一共有多少个节点
2、int fib（int n）
{
if（n==0）
return 0；
else if（n==1）
return 1；
else
return fib（n-1）+fib（n-2）；
}
求f（5）返回值是多少多少？并求时间复杂度和空间复杂度
大题（5*10=50）
1、求哈夫曼编码
2、哈希表，求余法，二次散列法，查找成功时平均查找长度，查找失败时平均查找长度
3、求字符串next函数
4、求一个序列中，101是第几小的数字
5、求事件最早开始时间，最晚开始时间，关键路径
编程题（3*18=54）
1、删除线性表中重复的元素，且不能改变原来元素顺序
重庆理工大学误差理论与数据处理考研真题试题2014年—2018年
重庆理工大学硕士研究生试题专用纸重庆理工大学 2014 年攻读硕士学位研
究生入学考试试题
学院名称：电子信息与自动化学院学科、专业名称：仪器科学与技术
一、简答题(60分)
1、什么是精度，简述精确度、精密度、准确度的区别？(10分)
2、在实际测量中，如何减小三大类误差对测量结果的影响？(10分)
3、什么是微小误差，简述微小误差的判别方法及应用。
(10分)
4、系统误差的合成与随机误差的合成有何区别？(10分)
5、简述不确定度和误差的相同点、区别和联系？(10分)
6、简述误差分配的依据和基本步骤？(10分)
二、计算题（90分）
1、对某量进行了12次测量，测得值如下：（单位mm）
25.64 25.65 25.62 25.40 25.67 25.63 25.66 25.64 25.63 25.66 25.64 25.60
若这些数据参在不变系统误差0.02mm，求被测量的测量结果。
要求置信概率为99.73%。
(20分)
2、某被测量为80μm;要求测量误差不超过3%,现有1.0级0~300μm 和2.0级0~100μm的测微仪，问选择哪种测微仪更符合要
第1页。
信息论与编码试卷及答案
一、（11’）填空题（1）1948年，美国数学家香农发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
（2）必然事件的自信息是0 。
（3）离散平稳无记忆信源X的N次扩展信源的熵等于离散信源X的熵的N倍。
（4）对于离散无记忆信源，当信源熵有最大值时，满足条件为__信源符号等概分布_。
（5）若一离散无记忆信源的信源熵H（X）等于，对信源进行等长的无失真二进制编码，则编码长度至少为3 。
（6）对于香农编码、费诺编码和霍夫曼编码，编码方法惟一的是香农编码。
（7）已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出_2_______个码元错误，最多能纠正___1__个码元错误。
（8）设有一离散无记忆平稳信道，其信道容量为C，只要待传送的信息传输率R__小于___C（大于、小于或者等于），则存在一种编码，当输入序列长度n足够大，使译码错误概率任意小。
（9）平均错误概率不仅与信道本身的统计特性有关，还与___译码规则____________和___编码方法___有关二、（9'）判断题（1）信息就是一种消息。
（⨯）（2）信息论研究的主要问题是在通信系统设计中如何实现信息传输、存储和处理的有效性和可靠性。
（√）（3）概率大的事件自信息量大。
（⨯）（4）互信息量可正、可负亦可为零。
（√）（5）信源剩余度用来衡量信源的相关性程度，信源剩余度大说明信源符号间的依赖关系较小。
（⨯）（6）对于固定的信源分布，平均互信息量是信道传递概率的下凸函数。
（√）（7） 非奇异码一定是唯一可译码，唯一可译码不一定是非奇异码。
（ ⨯ ） （8） 信源变长编码的核心问题是寻找紧致码（或最佳码），霍夫曼编码方法构造的是最佳码。
（ √ ）（9）信息率失真函数R(D)是关于平均失真度D 的上凸函数. ( ⨯ )三、（5'）居住在某地区的女孩中有25%是大学生，在女大学生中有75%是身高1.6米以上的，而女孩中身高1.6米以上的占总数的一半。
2014生物医学工程综合
重庆理工大学2014年攻读硕士学位研究生入学考试试题学院名称：药学与生物工程学院学科、专业名称：生物医学工程考试科目（代码）：生物医学工程综合（812）A卷（试题共4页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、填空（20分，每空2分）1.若晶振频率12MHz，8051单片机定时器0在第二种工作方式下的最大溢出时间为μs。
2.对于8051单片机，若晶振频率为12MHz，执行下列程序共需时间为μs。
MOV R7,#02HLOOP:DJNZ R7,LOOP3.97.75=()24.用n-1个触发器构成的计数器，其计数容量最大可为。
5.时序逻辑电路是指在任何一个时刻的输出不仅取决于当时的输入信号，而且取决于电路的状态。
6.理想运算放大器的开环差模电压增益A vo=，差模输入电阻r id=。
7.既能放大电压，也能放大电流的是组态放大电路,可以放大电压，但不能放大电流的是共基组态放大电路。
8.为了放大变化缓慢的微弱信号，放大电路应采用耦合方式，为了实现阻抗变换，放大电路应采用耦合方式。
二、简答及论述题（60分，每小题15分）1.简述单片机控制信号引脚RST、ALE、PESN和EA的作用和功能。
（15分）2.单片机晶振频率为11.0592MHz，分析下面子程序实现的功能，在相应指令的横线上为该语句写上注释，或根据注释将程序补充完整。
（15分）#include<reg51.h>void main(void){unsigned char tempSCON=0X40;//(1分)TMOD=0X20;//(1分)TL1=;(2分)TH1=;//波特率9600(2分);//允许接收(2分)TR=1;//(1分)While(1){While(RI==0);//(1分)Temp=SBUF;//(1分);//清接收完成标志(2分)SBUF=TEMP+2;while(TI==0);//(1分)TI=0;//(1分)}}3.如下图所示电路为CMOS门电路，请说明电路的输出逻辑功能，并写出其输出逻辑函数式（二极管正向导通压降为0.7V）。