重庆邮电大学808数字电路与逻辑设计2018年考研真题

重庆邮电大学2018年攻读硕士学位研究生入学考试试题机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：工业工程基础科目代码：807考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

注：所有答案必须写在答题纸上，试卷上作答无效！第1页（共6页）重庆邮电大学2018年攻读硕士学位研究生入学考试试题一．单选题（本大题共20小题，每小题2分，共40分）1.生产率的定义是（）A．一切经济价值的源泉B．产出与投入之比C．生产系统的产出效率D．生产要素(资源)的使用效率2.按生产系统投入资源或要素范围分类，生产率可分为（）A．静态生产率和动态生产率B．直接劳动生产率和总成本生产率C．劳动生产率，资本生产率，原材料生产率，能源生产率等D．单要素生产率、多要素生产率、全要素生产率3.下列选项中，属于方法研究的是（）A.工作抽样B.动作分析C.预定动作时间标准法D.标准资料法4.作业分析是对某项具体工序进行分析，研究的最小单位是（）A.工序B.动素C.动作D.操作5.对制品制造过程进行分析改进的技术是()A.操作分析B.工艺程序分析C.管理事务分析D.动作分析6.时间研究表中“R”列的记录内容是()A.连续测时法的秒表指针读数B.本单元实际工作时间C.工作要素内容D.评估速度7.用于发现作业现场的工具、物料、设备等不合适放置情况的是（）A.双手作业分析B.动作分析C.布置和经路分析D.流程程序分析8.分析一名操作者同时操作多台机器的情况，可采用（）A.流程程序分析B.人-机作业分析C.联合作业分析D.双手作业分析注：所有答案必须写在答题纸上，试卷上作答无效！第2页（共6页）重庆邮电大学2018年攻读硕士学位研究生入学考试试题9.为了了解共同作业时每个作业人员的作业率，可采用（）A.人-机作业分析B.联合作业分析C.闲余能力分析D.流程程序分析10.空手移动接近或离开目的物的动作，其动素名称是（）A.移物B.握取C.伸手D.定位11.提供给操作者喝水、上厕所、擦汗、更衣等生理需要所需的时间是（）A.私事宽放B.疲劳宽放C.延迟宽放D.政策宽放12.以工序作业时间为对象，对构成工序的作业要素进行周期重复观察，并测定工时消耗的方法是（）A.工作抽样B.作业测定C.测时D.工作评比13.时间研究中，每个操作单元的观测时间乘以评比率的积是（）A.正常时间B.标准时间C.宽放时间D.预定时间14.工作抽样需要遵循的原则是（）A.连续观测B.规律性观测C.间断观测D.随机性观测15.以下选项中，对确定工作抽样的观测次数没．有．影．响．的参数是（）A.观测事件发生率B.绝对精度C.评定系数D.相对精度16.模特法(MOD)将人体上肢动作（基本动作）划分为两类，它们是()A.手指动作和小臂动作B.手指动作和手腕动作C.移动动作和放置动作D.移动动作和终结动作注：所有答案必须写在答题纸上，试卷上作答无效！第3页（共6页）重庆邮电大学2018年攻读硕士学位研究生入学考试试题17.下列关于标准资料法的表述中，不．正．确．的是（）A.标准资料利用现成的时间资料B.建立标准资料所依据的资料数量多、范围广C.标准资料法可减少主管判断误差D.标准资料法可以完全取代其他时间测定方法18.累计平均工时与累计生产产品数量之间的学习曲线是（）A.指数函数关系B.线性函数关系C.三角函数关系D.没有关联关系19.利用形象直观、色彩适宜的各种视觉感知信息进行现场管理的方式属于（）A.“5S”管理B.定置管理C.目视管理D.学习管理20.身体其它部位动作一次的MOD数，和手指动作一次的MOD数相比，（）A.前者大B.前者小C.相等D.无法比较二．简答题（本大题共4小题，每小题5分，共20分。

机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：运筹学A科目代码： 816考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、计算分析题（本题共2小题，共30分）Max f(x)= 4x1+x2+2x3S.t. x1 + 3x2－x3≤162x1 +x2 +x3≥4x1 －x2 +3x3≤20x1，x2，x3≥0（1）请用单纯形法求解上述线性规划问题（20分）。

（2）试求b2在什么范围内变化时，对偶价格保持不变（10分）。

二、写出下列线性规划模型的对偶问题（本题共2小题，共20分）（1）Max f(x)= 4x1+x2+6x3S.t.x1 +5x2－8x3=102x1 +3x2 +2x3≤45x1 +6x2 +4x3≥12x1，x2，x3≥0（2）Min f(x)=－2x1+7x2S.t.x1 +5x2≥6-3x1 +8x2≤33x1 +7x2=18.5x1≤0，x2无正负限制三、运输问题（本题共1小题，共25分）试用运输问题表上作业法求解运费最省的运输方案。

单价B1 B2 B3 产量A1 3 6 5 100A2 2 4 1 40A3 5 6 7 60销量70 80 50四、由A、B、C、D这4人去完成4项工作，已知每人完成各项工作的费用如下表。

A、B、C每人能做0至1项工作，D可以做0至2项工作，必须保证A分配一项工作，同时D因某种原因不能担任第3项工作。

问如何分配工作使总费用最少？请用匈牙利法求解（本题共1小题，共25分）五、某公司购买了一台智能机器人来加工4种核心部件，加工一个部件需要一个台时，这4种部件可供自己装配也可以直接销售，每天加工的台时数为8。

机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数据结构科目代码： 802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、选择题（本大题共15小题，每小题2分，共30分）1.下面程序段的时间复杂度是（）。

i ＝1；while（i＜＝n）i ＝i×3；A.O(n)B. O(nlog(n))C. O(log(n))D. O(log3n)2.在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（）个元素。

A.(n)B. (n/2)C. (n2)D. (1)3.设循环队列中数组的下标范围是0, ..., m－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。

A．(rear－front＋1)％(m＋1) B．(rear－front＋m+1)％mC．rear－front D．rear－front＋14.设计一个十进制转换为八进制的算法，采用（）数据结构最佳。

A. 栈B. 队列C. 顺序结构线性表D. 链式结构线性表5.若某个栈的输入序列为1, 2, 3,…, n，输出序列的第一个元素为n，则第i个输出元素为（）。

A. iB. n-iC. n-i+1D. 哪个元素无所谓6.六个元素按6，5，4，3，2，1 的顺序进栈，下列哪个出栈序列是错误的（）。

A．5 4 3 6 1 2 B．4 5 3 1 2 6C．3 4 6 5 2 1 D．2 3 4 1 5 67.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）二叉树。

A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子8.高度为k的完全二叉树至少有（）个结点（空树高度为0）。

2021年天津外国语大学硕士研究生招生入学考试机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：机电系统计算机控制科目代码： 804考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、单项选择题（本大题共20小题，每题2分，共40分）（1）时间上和数值上都离散的信号指的是：（）A、连续信号；B、离散信号；C、模拟信号；D、数字信号。

（2）若已知某传感器输出电压范围为0～25mV（对应于0～450物理量范围），如果采集系统需分辨0.1个单位的物理量，则选择的A/D转换器位数应不小于：（）。

A、8位；B、12位；C、13位；D、16位。

（3）CNC机床按照刀具相对工件移动的轨迹可将其控制方式分为：（）A、点位控制和连续路径控制；B、直线控制和圆弧控制；C、阶跃控制和平滑控制；D、位移控制和直线控制。

（4）数字随动系统设计中常用的最少拍控制性能指标是指：（）A、超调量最大；B、上升时间最短；C、调节时间无限；D、调节时间最短。

（5）计算机作控制器的机电控制系统和连续控制系统类似，其性能的优劣可用稳定裕度、（）来衡量。

A、稳态指标和动态指标；B、静态指标和稳态指标；C、快速指标和动态指标；D、系统指标和动态指标。

（6）A/D转换是将模拟信号转换为数字信号，转换过程依次由以下四个步骤完成：（）A、采样、保持、量化和编码；B、量化、保持、采样和编码；C、编码、采样、保持和量化；D、采样、量化、保持和编码。

（7）A/D转换过程中允许有一定的量化误差，若采用n 位A/D 转换器对采样信号进行量化编码，设f m ax和f min分别表示输入信号的最大值和最小值，则最小量化单位q和舍入误差ε应分别为：（）A、(f max−f min )/2−1 和 −1/2 q≪ε≪1/2 q；B、(f m ax−f min )/2n−1 和 −1/2 q≪ε≪1/2 q；C、(f m ax−f min )/2n−1 和 − q≪ε≪ q；D、(f m ax+f min )/2−1 和 −1/2 q≪ε≪1/2 q。

机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数字电路与逻辑设计A科目代码： 808考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、单项选择题（本大题共15小题，每小题2分，共30分）1．十进制数35.29转换成二进制数，要求误差不大于1%，转换结果是（？）A．10011.0100101 B．10011.010010C．100011.010010 D．100011.01001012．和8421BCD码1001.1000等值的十进制数是（？）A．6.5 B．6.8C．9.5 D．9.83．抗干扰能力最强的编码是（？）A．循环码B．自然二进制码C．余3码D．ASCⅡ码4．以下说法正确的是（？）A．二进制数1111大于二进制数1110；B．编码1111大于编码1110；C．八进制数58比十进制数58小；D．八进制数58比十进制数58大；5．和函数F BD B D ACD=++相等的表达式是（？）∑（0,1,4,5,6,10,12,13）B．m∑（0,2,5,7,8,9,10,13,15）A．m∑（0,1,4,5,6,12,13）D．m∑（0,2,5,7,8,9,13,15）C．m6．以下命题错误的是（？）A AB AB+=，则A=B；B．若A+B=A+C，则B=C；C．若AB≠AC，则B≠C；D A+B=A+C且AB=AC，则B=C；7．8选1数据选择器有（？）A．1位地址码B．3位地址码C．8位地址码D．28位地址码8．101键盘的编码器输出的二进制代码的位长是（？）A．5 B．6 C．7 D．89．组合电路产生静态冒险1的原因可能是（？）A．输入了一个1 B．输出了一个1C．电路故障D．门电路的延迟时间不同10．TTLOC与非门主要应用于（？）A．单总线结构B．双总线结构C．多路开关D．线与11．组合逻辑电路的特点是（？）A．有记忆功能B．电路里有存储元件C．没有记忆功能D．电路里有反馈网络12．只允许用1个门实现D触发器转换成T触发器，则可选用（？）A．与非门B．或非门C．异或门D．非门13．有空翻现象的触发器是（？）A．基本触发器B．主从触发器C．钟控触发器D．边沿触发器14．PROM（？）A．与阵列可编程B．或阵列可编程C．与、或阵列都可编程D．与、或阵列都不可编程15．以下4种转换器，属于A/D转换器且转换速度最高的是（？）A．并行比较型B．逐次逼近型C．双积分型D．R-2R倒T型电阻型二、多项选择题（本大题共5小题，每小题2分，共10分）16．TTL与非门多余输入端的正确处理方法有（？）A．接高电平B．接低电平C．和有用端并接D．接一个接地的100Ω电阻E．接一个接地的20kΩ电阻17．和TTL反相器相比，CMOS反相器的优点有（？）A．速度快B．动态功耗极低C．抗干扰能力强D．电源利用率高E．静态功耗低18．PLD器件的主要优点有（？）A．便于仿真测试B．集成度高C．可硬件加密D．可编程E．功耗低19．DAC的主要参数有（？）A．转换速度B．分辨率C．转换误差D．转换范围E．失真度20．将模拟信号转换为数字信号，需要经过的过程是（？）A．计数B．采样C．保持D．编码E．量化三、简答题（本大题共5小题，每小题6分，共30分）21．用公式法化简逻辑函数，写出F的最简与或表达式。

机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：高等数学科目代码： 601考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、填空题（每小题4分， 共32分）1.极限2220100cos lim sin x x x t dt x →-⎰=。

2.设函数()y y x =由方程组2323sin 10y x t t e t y ⎧=++⎨-+=⎩确定，则 0dy t dx ==。

3.不定积分2ln(1)x dx +⎰=。

4.设{4,3,4},{2,2,1},a b =-=v v 则a b v v 在上的投影为。

5.已知点(1,1,1),(2,2,1),(2,1,2)M A B ，则AMB ∆所在平面的方程为。

6.定积分5432121652431x x x x x dx x -+++++=+⎰。

7.函数1()1f x x =+展成1x -的幂级数，其展开式为。

8.设曲面S 是平面1234x y z ++=在第一卦限的部分，这曲面积分4(2)3s I x y z d S =++=⎰⎰。

二、单项选择题（每小题4分，总计24分）：9.设函数11()1xx f x e -=-,则（ ）。

(A)0,1x x ==都是()f x 的第一类间断点，(B)1,0==x x 都是()f x 的第二类间断点，(C)0=x 是()f x 的第一类间断点，1=x 是()f x 的第二类间断点，(D)0=x 是()f x 的第二类间断点，1=x 是()f x 的第一类间断点。

10、曲线22210x y z ⎧-=⎨=⎩绕x 轴旋转一周所得曲面方程为（ ）。

(A)12222=+-z y x ；(B)122222=--z y x ； (C)12222=--z y x ；(D)122222=+-z y x 11、设反常积分111(1)I dx x x +∞=+⎰、1201(1)I dx x x =+⎰,则（ ）。

2021年天津外国语大学硕士研究生招生入学考试机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：计算机网络A科目代码： 803考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、单项选择题（请在每小题的备选答案中选择一个正确答案，写在答题纸的对应题号处。

每小题2分，共40分）1.OSI的七层协议体系结构中，物理层、数据链路层、网络层、传输层的协议数据单元（PDU）分别称为（）。

A.比特流、帧、数据分组、报文段B.帧、报文段、数据分组、比特流C.比特流、数据分组、帧、报文段D.帧、数据分组、报文段、比特流2.TCP/IP的网络层含有四个重要的协议，分别为（）。

A. IP，ICMP，ARP，UDPB. TCP，ICMP，UDP，ARPC. UDP，IP，ICMP，RARPD. IP，ICMP，ARP，RARP3.URL一般由哪几部分组成？（）A. 符号、字符、类型B. 协议、主机名、类型C. 符号、主机名、路径D. 协议、主机名、端口、路径4.129.0.0.0属于传统分类的哪类IP地址？（）A. A类B. B类C. C类D. D类5.在数据传输之前，TCP协议采用了几次握手来建立收发双方的同步？（）A. 一次握手B. 二次握手C. 三次握手D. 四次握手6.在应用层有一个常用软件，它可以用来测试二个主机之间的连通性，此软件的名称是（）。

A. routingB. pingC. ARPD. RARP7.透明网桥使用了一个叫做生成树的算法，此算法的最终目的是为了避免产生转发的帧在网络中存在的什么问题？（）A. 通信量问题B. 通信负载问题C. 广播风暴问题D. 兜圈子问题8.OSI是一个网络参考模型，我们在计算机网络里主要学习的一个工业标准协议集是（）。

机密★启用前重庆邮电大学2018年攻读硕士学位研究生入学考试试题科目名称：数据结构科目代码： 802考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。

2、所有答案必须写在答题纸上，写在其他地方无效。

3、填（书）写必须使用0.5mm黑色签字笔。

4、考试结束，将答题纸和试题一并装入试卷袋中交回。

5、本试题满分150分，考试时间3小时。

一、选择题（本大题共15小题，每小题2分，共30分）1.下面程序段的时间复杂度是（）。

i ＝1；while（i＜＝n）i ＝i×3；A.O(n)B. O(nlog(n))C. O(log(n))D. O(log3n)2.在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（）个元素。

A.(n)B. (n/2)C. (n2)D. (1)3.设循环队列中数组的下标范围是0, ..., m－1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（）。

A．(rear－front＋1)％(m＋1) B．(rear－front＋m+1)％mC．rear－front D．rear－front＋14.设计一个十进制转换为八进制的算法，采用（）数据结构最佳。

A. 栈B. 队列C. 顺序结构线性表D. 链式结构线性表5.若某个栈的输入序列为1, 2, 3,…, n，输出序列的第一个元素为n，则第i个输出元素为（）。

A. iB. n-iC. n-i+1D. 哪个元素无所谓6.六个元素按6，5，4，3，2，1 的顺序进栈，下列哪个出栈序列是错误的（）。

A．5 4 3 6 1 2 B．4 5 3 1 2 6C．3 4 6 5 2 1 D．2 3 4 1 5 67.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）二叉树。

A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子8.高度为k的完全二叉树至少有（）个结点（空树高度为0）。

重邮2018数据结构题解重庆邮电大学（以下简称重邮）是一所以信息与通信技术为特色的综合性大学，其计算机科学与技术专业一直以来都备受瞩目。

在该专业中，数据结构是一门非常重要的课程，也是考核学生编程能力和算法思维的重要一环。

下面将为大家介绍一道重邮2018年数据结构题目的解题思路。

题目描述如下：给定一个整数数组nums，找到其中两个数使得它们的和等于一个给定的目标值target，并返回这两个数的索引。

假设每个输入只对应唯一的答案，而且不可以重复利用相同的元素。

解题思路如下：1. 首先，我们可以使用一个哈希表来存储数组中的元素及其对应的索引。

遍历数组nums，将每个元素及其索引存入哈希表中。

2. 接下来，我们再次遍历数组nums，对于每个元素nums[i]，我们可以通过计算target与nums[i]的差值diff，然后在哈希表中查找是否存在这个差值。

3. 如果存在这个差值，且这个差值的索引不等于当前元素的索引i，那么我们就找到了满足条件的两个数。

我们可以将这两个数的索引存入一个结果数组中，并返回该结果数组。

4. 如果遍历完整个数组nums后仍然没有找到满足条件的两个数，那么说明不存在这样的两个数，我们可以返回一个空数组。

下面是使用C++语言实现的代码：```cpp#include <iostream>#include <vector>#include <unordered_map>using namespace std;vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hash;vector<int> result;for (int i = 0; i < nums.size(); i++) {hash[nums[i]] = i;}for (int i = 0; i < nums.size(); i++) {int diff = target - nums[i];if (hash.count(diff) && hash[diff] != i) {result.push_back(i);result.push_back(hash[diff]);break;}}return result;}int main() {vector<int> nums = {2, 7, 11, 15};int target = 9;vector<int> result = twoSum(nums, target);if (result.empty()) {cout << "No two sum solution" << endl;} else {cout << "The indices of the two numbers are: " << result[0] << " and " << result[1] << endl;}return 0;}```以上就是对重邮2018数据结构题目的解题思路和代码实现。