重庆邮电大学数字电路与逻辑设计2019年考研真题试题
- 格式：pdf
- 大小：1.36 MB
- 文档页数：6
下载文档原格式
合集下载
重庆邮电大学 信号与系统 2019年考研专业课真题
当激励为 f1(t ) = cos t (t ) − (t −1) 时的零状态响应 yzs1 (t ) 。
f (t)
1
yzs (t )
1
0
2t
01 2 3 t
题 21 图
22.
已知系统的微分方程
d 2 y (t
dt 2
)
+
3
dy (t
dt
)
+
2y(t)
=
df (t
dt
)
+
3
f
(t)
，求当
f (t) = (t) ，
机密★启用前
重庆邮电大学
2019 年攻读硕士学位研究生入学考试试题
科目名称： 科目代码：
信号与系统 801
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。
题 24 图 25. 已知某因果离散系统如题 25 图所示。
（1）求系统函数 H (z) ；
（2）判断系统的稳定性； （3）写出系统的频响函数，并定性地画出幅频特性曲线。
Σ F(z)
0.2
Σ
2
0.1
A
Y(z) Σ
Z-1
Z-1
Z-1
B
题 25 图
26. 已知系统方程为
d 3 y (t )
dt 3
+
8
G2(s)
G3(s)
G4(s)
B1(s) W(s) B2(s)
f (t)
1
yzs (t )
1
0
2t
01 2 3 t
题 21 图
22.
已知系统的微分方程
d 2 y (t
dt 2
)
+
3
dy (t
dt
)
+
2y(t)
=
df (t
dt
)
+
3
f
(t)
，求当
f (t) = (t) ，
机密★启用前
重庆邮电大学
2019 年攻读硕士学位研究生入学考试试题
科目名称： 科目代码：
信号与系统 801
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。
题 24 图 25. 已知某因果离散系统如题 25 图所示。
（1）求系统函数 H (z) ；
（2）判断系统的稳定性； （3）写出系统的频响函数，并定性地画出幅频特性曲线。
Σ F(z)
0.2
Σ
2
0.1
A
Y(z) Σ
Z-1
Z-1
Z-1
B
题 25 图
26. 已知系统方程为
d 3 y (t )
dt 3
+
8
G2(s)
G3(s)
G4(s)
B1(s) W(s) B2(s)
大学《数字电路与逻辑设计》期末试卷含答案
大学《数字电路与逻辑设计》试题一、选择、填空、判断题（30分，每空1分）1.和CMOS相比，ECL最突出的优势在于D 。
A.可靠性高B. 抗干扰能力强B.功耗低 D. 速度快2.三极管的饱和深度主要影响其开关参数中的C 。
A.延迟时间t dB. 上升时间t rC. 存储时间t sD. 下降时间t f3.用或非门组成的基本RS触发器的所谓“状态不确定”是发生在R、S 上加入信号D 。
A.R=0, S=0B. R=0, S=1C. R=1, S=0D. R=1, S=14.具有检测传输错误功能的编码是：C 。
A. 格雷码B. 余3码C. 奇偶校验码5.运用逻辑代数的反演规则，求函数F=A̅[B+(C̅D+E̅G)]的反函数F̅：B 。
A.A+B̅C+D̅E+GB.A+B̅(C+D̅)(E+G̅)C.A̅+B(C̅+D)(E̅+G)6.下列叙述中错误的有：C 。
A. 逻辑函数的标准积之和式具有唯一性。
B. 逻辑函数的最简形式可能不唯一。
C. 任意两不同的最小项之和恒等于1。
7. 函数F=(A+B+C̅)(A ̅+D)(C+D)(B+D+E)的最简或与式为：A 。
A.F=(A+B+C ̅)(A ̅+D)(C+D)B.F=(A+B+C ̅)(A ̅+D)C.F=ABC̅+A ̅D+CD 8. 逻辑函数F (A,B,C,D )=∑(1,3,4,5,6,8,9,12,14)，判断当输入变量ABCD 分别从(1) 0110→1100，(2) 1111→1010时是否存在功能冒险：B 。
A. 存在，存在 B. 不存在，存在C.不存在，不存在9. 对于K ＝3的M 序列发生器，反馈函数为Q 2⊕Q 0，则产生M 序列：C 。
A. 1010100 B. 1110101 C. 111010010. 在进行异步时序电路的分析时，由于各个触发器的时钟信号不同，因此我们应该把时钟信号引入触发器的特征方程，对于D 触发器，正确的是：A 。
重庆邮电大学808数字电路与逻辑设计2021年考研真题试题试卷
重庆邮电大学2021年攻读硕士学位研究生入学考试试题
机密 启用前
重庆邮电大学
2021年攻读硕士学位研究生入学考试试题科目名称：数字电路与逻辑设计（A）卷
科目代码：808
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报
考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用黑色字迹钢笔、圆珠笔或签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
注：所有答案必须写在答题纸上，试卷上作答无效！第1页/共6页。
重庆邮电大学2019年攻读硕士学位研究生入学考试试题考试科目：802数据结构
重庆邮电大学 2019 年攻读硕士学位研究生入学考试试题
机密★启用前
重庆邮电大学
2019 年攻读硕士学位研究生入学考试试题
科目名称： 科目代码：
数据结构（A） 802
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。
四、程序设计题（本大题共 2 小题，每小题 15 分，共 30 分） 1. 设有大小不等的 n 个数据组, 其数据总量为 m，顺序存放在空间区 D 内,每个 数据占一个存储单元，数据组的首地址由数组 S 给出，（如下图所示），试编写 将新数据 x 插入到第 i 个数据组的末尾且属于第 i 个数据组的算法，插入后，空 间区 D 和数组 S 的相互关系仍保持正确。
注：所有答案必须写在答题纸上，试卷上作答无效 ！
第 3 页 （共 8 页）
重庆邮电大学 2019 年攻读硕士学位研究生入学考试试题 个拓扑排序为：__________。 9．当输入序列局部有序或元素个数较小时，在快速排序、选择排序、插入排序、 归并排序、堆排序中，最佳的排序方法是__________ 。 10．假设两个队列共享一个循环向量空间（参见右图），其类型 Queue2 定义如 下：
} 11．高度为 8 的平衡二叉树的结点数至少有__________个。 12. 文件由______组成；记录由______组成。 13．对于一个具有 n 个结点的单链表，在已知的结点*p 后插入一个新结点的时 间复杂度为________,在给定值为 x 的结点后插入一个新结点的时间复杂度为 ________。 14. 在 n 个记录的有序顺序表中进行折半查找，最大比较次数是__________。
机密★启用前
重庆邮电大学
2019 年攻读硕士学位研究生入学考试试题
科目名称： 科目代码：
数据结构（A） 802
考生注意事项
1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。
四、程序设计题（本大题共 2 小题，每小题 15 分，共 30 分） 1. 设有大小不等的 n 个数据组, 其数据总量为 m，顺序存放在空间区 D 内,每个 数据占一个存储单元，数据组的首地址由数组 S 给出，（如下图所示），试编写 将新数据 x 插入到第 i 个数据组的末尾且属于第 i 个数据组的算法，插入后，空 间区 D 和数组 S 的相互关系仍保持正确。
注：所有答案必须写在答题纸上，试卷上作答无效 ！
第 3 页 （共 8 页）
重庆邮电大学 2019 年攻读硕士学位研究生入学考试试题 个拓扑排序为：__________。 9．当输入序列局部有序或元素个数较小时，在快速排序、选择排序、插入排序、 归并排序、堆排序中，最佳的排序方法是__________ 。 10．假设两个队列共享一个循环向量空间（参见右图），其类型 Queue2 定义如 下：
} 11．高度为 8 的平衡二叉树的结点数至少有__________个。 12. 文件由______组成；记录由______组成。 13．对于一个具有 n 个结点的单链表，在已知的结点*p 后插入一个新结点的时 间复杂度为________,在给定值为 x 的结点后插入一个新结点的时间复杂度为 ________。 14. 在 n 个记录的有序顺序表中进行折半查找，最大比较次数是__________。
重庆邮电大学808数字电路与逻辑设计2020年考研专业课初试大纲
备注
1
2
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
《数字电路与逻辑设计（808）》考试大纲Biblioteka 招生单位自命题科目类别
初试
150
考试方式和考试时间
试卷结构
考试内容和要求 （一）基本要求 1.掌握二进制、八进制、十进制、十六进制及其转换方法，掌握常用编码及其表示十进制数的方法，掌 握逻辑代数的逻辑运算、公式和规则，掌握逻辑函数及其表示方法，掌握逻辑函数的化简方法； 2.掌握 TTL、CMOS 逻辑门的逻辑功能、电气特性、应用和使用注意事项； 3.掌握组合逻辑电路的特点，掌握小规模组合逻辑电路的分析和设计方法，掌握常见组合逻辑中规模器件 （编码器、译码器、数据选择器和数据分配器、运算电路、数值比较器、奇偶校验器等）的逻辑功能，重 点掌握典型集成器件分析设计组合逻辑电路的方法和应用，了解组合逻辑电路中的冒险现象； 4.掌握触发器的分类和逻辑功能，重点掌握钟控型、主从型、边沿型触发器的特点和应用，掌握触发器 的转换； 5.掌握时序逻辑电路的特点，掌握小规模时序逻辑电路（计数器、移位寄存器）的分析方法和设计方 法，重点掌握常见中规模时序逻辑器件（74160、74161、74163、7490、74194）的逻辑功能和用 SSI、MSI 器件构成任意模值计数分频器的方法，了解用 SSI 器件设计序列信号发生器、状态机的基本方 法； 6.熟悉半导体存储器（SAM、ROM 、RAM）的基本概念、结构特点、工作原理和扩展方法，掌握 ROM 、 PROM 阵列在组合逻辑设计中的应用；了解可编程逻辑阵列的基本结构，了解用 PLA 实现组合和 时序逻辑的方法； 7.了解 D/A 转换器和 A/D 转换器的基本工作原理和主要参数； 8.掌握脉冲信号和脉冲电路的特点，掌握施密特触发器，单稳态触发器和多谐振荡器等脉冲电路的应 用，掌握用 555 定时器构成的施密特触发器，单稳态触发器和多谐振荡器等脉冲电路的工作原理、波形分 析及主要参数的估算，掌握石英晶体振荡器的特点和应用。 （二）指定参考书： 《数字电路与逻辑设计（第 2 版）》，邹虹等编，人民邮电出版社，2017。 参考书目 《数字电路与逻辑设计（第 2 版）》，邹虹等编，人民邮电出版社，2017。
1
2
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
《数字电路与逻辑设计（808）》考试大纲Biblioteka 招生单位自命题科目类别
初试
150
考试方式和考试时间
试卷结构
考试内容和要求 （一）基本要求 1.掌握二进制、八进制、十进制、十六进制及其转换方法，掌握常用编码及其表示十进制数的方法，掌 握逻辑代数的逻辑运算、公式和规则，掌握逻辑函数及其表示方法，掌握逻辑函数的化简方法； 2.掌握 TTL、CMOS 逻辑门的逻辑功能、电气特性、应用和使用注意事项； 3.掌握组合逻辑电路的特点，掌握小规模组合逻辑电路的分析和设计方法，掌握常见组合逻辑中规模器件 （编码器、译码器、数据选择器和数据分配器、运算电路、数值比较器、奇偶校验器等）的逻辑功能，重 点掌握典型集成器件分析设计组合逻辑电路的方法和应用，了解组合逻辑电路中的冒险现象； 4.掌握触发器的分类和逻辑功能，重点掌握钟控型、主从型、边沿型触发器的特点和应用，掌握触发器 的转换； 5.掌握时序逻辑电路的特点，掌握小规模时序逻辑电路（计数器、移位寄存器）的分析方法和设计方 法，重点掌握常见中规模时序逻辑器件（74160、74161、74163、7490、74194）的逻辑功能和用 SSI、MSI 器件构成任意模值计数分频器的方法，了解用 SSI 器件设计序列信号发生器、状态机的基本方 法； 6.熟悉半导体存储器（SAM、ROM 、RAM）的基本概念、结构特点、工作原理和扩展方法，掌握 ROM 、 PROM 阵列在组合逻辑设计中的应用；了解可编程逻辑阵列的基本结构，了解用 PLA 实现组合和 时序逻辑的方法； 7.了解 D/A 转换器和 A/D 转换器的基本工作原理和主要参数； 8.掌握脉冲信号和脉冲电路的特点，掌握施密特触发器，单稳态触发器和多谐振荡器等脉冲电路的应 用，掌握用 555 定时器构成的施密特触发器，单稳态触发器和多谐振荡器等脉冲电路的工作原理、波形分 析及主要参数的估算，掌握石英晶体振荡器的特点和应用。 （二）指定参考书： 《数字电路与逻辑设计（第 2 版）》，邹虹等编，人民邮电出版社，2017。 参考书目 《数字电路与逻辑设计（第 2 版）》，邹虹等编，人民邮电出版社，2017。
《数字电路与逻辑设计》期中考试试题
《数字电路与逻辑设计》期中考试试题2017.4注意：所有答案（包括选择题和计算题）一律写在试卷纸上，如果卷面位置不够，请写在试卷的背后，否则不计成绩。
一、（每题 2 分，共 28 分）单项选择题（答案填入本题后面的表格中） （请先在本试卷上答题之后，将全部答案汇总到本题末尾的表格中。
） 1．ECL 逻辑门（与 CMOS 门相比）主要优点是 D 。
A.抗干扰能力强 B. 集成度高 C.功耗低 D.工作速度快 2．均为 5V 供电时，TTL 逻辑门（与 CMOS 门相比）主要优点是 C 。
A. 噪声容限大 B. 功耗低 C. 工作速度快 D.集成度高 3. 若对 4 位二进制码(B 3B 2B 1B 0)进行奇校验编码，则校验位 C= B 。
A. B 3 + B 2 + B 1 + B 0 + 1B. B 3 ⊕ B 2 ⊕ B 1 ⊕ B 0 ⊕ 1C. B 3 B 2B 1 B 01D. B 3 B 2 B 1B 014．可以用来构成双向逻辑信号传输的逻辑器件是A 。
A . 三态输出门 B. OC 门 C. ECL 门 D. OD 门5. 逻辑函数 F=A ⊕B 和 G=A ⊙B 满足关系 A 。
A. F = G e 0B. F + G = 0C. F ⋅ G = 1D. F = G6.均为 5V 供电时，需接上拉电阻才能满足电平驱动要求的方式是 B 。
A . CMOS 门驱动 TTL 门 B. TTL 门驱动 CMOS 门 C . TTL 门驱动 TTL 门 D.CMOS 门驱动 CMOS 门 7. 输入变量仅 A 、B 全为 1 时，输出 F=1，输入与输出的关系是 C。
A ．或非B ．同或C ．与D ．异或 8. 逻辑表达式( A + B )( A + C ) = _D 。
A ． AB + ACB ．C + AB C . B + AC D. A + BC9. 最小项 ABCD 的相邻项是_ D。
《数字电路与逻辑设计(808)》考试大纲
（二）指定参考书： 《数字电路与逻辑设计（第 2 版）》，邹虹等编，人民邮电出版社，2017。 参考书目 《数字电路与逻辑设计（第 2 版）》，邹虹等编，人民邮电出版社，2017。
备注
1
2
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
《电路、信号与系统（F12）》考试大纲
招生单位自命题
科目类别
复试
100
考试方式和考试时间
试卷结构
考试内容和要求 一、考试要求 考试范围主要限于线性电路、确定信号与线性时不变因果系统，即线性电路的基础理论与基本分析，以及 确定性信号经线性非时变因果系统传输与处理的基础理论与基本分析。“电路”部分占 50%左右，“信号 与系统”部分占 50%左右。 二、考试内容 （一）电路部分 （1）基础知识 电路与电路模型，电路分析的基本变量，电阻元件，独立电源元件，基尔霍夫定律，受控源，两类约束关 系。 （2）等效变换分析法 单口电阻网络的等效，实际电源的两种电路模型及其等效变换，含源单口网络的等效化简，等效变换分析 法的应用。 （3）线性网络的一般分析方法 支路分析法，节点电位分析法，回路电流分析法。 （4）网络定理 叠加定理，戴维南定理，诺顿定理，最大功率传输定理。 （5）动态电路的瞬态分析—时域经典分析法 电容元件与电感元件，换路定律与初始值的计算，一阶电路的自由响应与强制响应，一阶电路的零输入响 应、零状态响应与全响应，恒定激励下一阶电路的三要素法，阶跃信号与阶跃响应。 （6）动态电路的瞬态分析—复频域分析法 与下述“信号与系统”部分拉普拉斯变换分析法中的相关内容一致。 （7）正弦稳态电路分析 正弦信号及其相量表示，正弦稳态电路的相量模型，阻抗与导纳，正弦稳态电路的相量分析法，正弦稳态 电路的功率。 （8）耦合电感与变压器 耦合电路及其电路分析（以去耦分析为主），空心变压器及其电路分析（以反映阻抗法为主），理想变压 器及其电路分析。 （9）线性电路的频率响应特性
备注
1
2
命题方式 满分 考试性质
重庆邮电大学 2020 年硕士研究生入学
《电路、信号与系统（F12）》考试大纲
招生单位自命题
科目类别
复试
100
考试方式和考试时间
试卷结构
考试内容和要求 一、考试要求 考试范围主要限于线性电路、确定信号与线性时不变因果系统，即线性电路的基础理论与基本分析，以及 确定性信号经线性非时变因果系统传输与处理的基础理论与基本分析。“电路”部分占 50%左右，“信号 与系统”部分占 50%左右。 二、考试内容 （一）电路部分 （1）基础知识 电路与电路模型，电路分析的基本变量，电阻元件，独立电源元件，基尔霍夫定律，受控源，两类约束关 系。 （2）等效变换分析法 单口电阻网络的等效，实际电源的两种电路模型及其等效变换，含源单口网络的等效化简，等效变换分析 法的应用。 （3）线性网络的一般分析方法 支路分析法，节点电位分析法，回路电流分析法。 （4）网络定理 叠加定理，戴维南定理，诺顿定理，最大功率传输定理。 （5）动态电路的瞬态分析—时域经典分析法 电容元件与电感元件，换路定律与初始值的计算，一阶电路的自由响应与强制响应，一阶电路的零输入响 应、零状态响应与全响应，恒定激励下一阶电路的三要素法，阶跃信号与阶跃响应。 （6）动态电路的瞬态分析—复频域分析法 与下述“信号与系统”部分拉普拉斯变换分析法中的相关内容一致。 （7）正弦稳态电路分析 正弦信号及其相量表示，正弦稳态电路的相量模型，阻抗与导纳，正弦稳态电路的相量分析法，正弦稳态 电路的功率。 （8）耦合电感与变压器 耦合电路及其电路分析（以去耦分析为主），空心变压器及其电路分析（以反映阻抗法为主），理想变压 器及其电路分析。 （9）线性电路的频率响应特性
2019年重庆邮电大学攻读硕士学位研究生入学考试《电磁场与电磁波》真题
2021年天津外国语大学硕士研究生招生入学考试机密★启用前重庆邮电大学2019年攻读硕士学位研究生入学考试试题科目名称：电磁场与电磁波科目代码： 809考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、判断题（每题1分，5小题共5分）。
1.在球坐标系中，过空间任意一点P 的三个相互正交的坐标单位矢量R a ˆ、θa ˆ和φa ˆ，遵循右手螺旋法则。
（ ） 2.穿过任何闭合曲面，电场总的向外通量等于该封闭面所包围的总自由电荷。
（ ）3.镜像法的实质是以一个或几个等效电荷代替边界的影响，将原来具有边界的非均匀空间变成无限大的均匀空间，从而使计算过程大为简化。
（ ）4.磁性材料的相对磁导率可以大于1，也可以小于1。
（ ）5.在与波传播方向垂直的无限大平面内，电场与磁场具有相同方向、相同幅度和相同相位的电磁波称为均匀平面波。
（ ）二、基础题（6小题，共65分）1．（10分）利用直角坐标系，证明()f •A +A •f =A f •∇∇∇ϖϖϖ其中：ˆˆˆ=++x y z a a a x y z∂∂∂∇∂∂∂，z z y y x x A a +A a +A a =A ˆˆˆϖ。
2．（10分）求标量场z 32e +y 6x =z)y,(x,f 在点P （2,1,0）处的梯度。
3．（10分）如图1所示，正点电荷q 与两个接地且互相垂直的导体平面的距离分别为d 1 和d 2。
求平面上感应电荷作用在q 上的力.图14．（15分）电动势U 加于面积为S 的平行板电容器上，两极板间填充两种有损耗电介质，它们的厚度、电容率和电导率分别是d 1、d 2、ε1、ε2和σ1、σ2，如图2所示。
求：1 ) 极板间的电流密度；2 ) 两种介质中的电场强度；3 ) 两极板间的总储能图25．（10分）设同轴线中通过的恒定电流为I ，内导体的半径为a ，外导体的厚度可以忽略，其半径为b ，内外导体之间为真空，如图3所示。
2019年重庆邮电大学攻读硕士学位研究生入学考试《数学电路与逻辑设计》真题
2021年天津外国语大学硕士研究生招生入学考试机密★启用前重庆邮电大学2019年攻读硕士学位研究生入学考试试题科目名称：数字电路与逻辑设计科目代码： 808考生注意事项1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考单位和考生编号。
2、所有答案必须写在答题纸上，写在其他地方无效。
3、填（书）写必须使用0.5mm黑色签字笔。
4、考试结束，将答题纸和试题一并装入试卷袋中交回。
5、本试题满分150分，考试时间3小时。
一、判断题（本大题共10小题，每小题1分，共10分）1.若两个函数具有不同的真值表，则两个逻辑函数必然不相等。
2.计数器的模值是指构成计数器的触发器的个数。
3.在不修改任何逻辑设计的前提下，共阴极数码管和共阳极数码管只要外观尺寸一致，可以直接互换使用。
4.用卡诺图化简逻辑函数时，合并相邻项的个数为偶数个最小项。
5.组合电路中一般不允许有存储电路出现，但可以有反馈连接。
6.电源电压相同时，TTL与非门的抗干扰能力比CMOS与非门强。
7.单稳态触发器暂稳态持续时间的长短与外界触发脉冲的频率和幅度无关。
8.双积分型A/D转换器的转换速度要快于并联型A/D转换器的转换速度。
9.RAM掉电后数据易丢失，而ROM掉电后仍能保持数据。
10.优先编码器的编码信号是相互排斥的，不允许多个编码信号同时有效。
二、填空题（本大题共10小题，每空1分，共20分）11.(62.C)16 = ( ? )8= ( ? )10 = ( ? )8421BCD 。
12.以“1”和“0”分别代表高、低电平，试给出图1各电路的输出表达式：Y1= ? ；Y2= ? 。
13.数据分配器和? 有着相同的基本电路结构形式。
14.ADC（模数转换器）的两个最重要的指标是? 和? ；若一个8位数模转换器（DAC）的最小输出电压增量为0.04V，当输入代码为11011000时，输出电压V O = ? V；。
15.在约定电平期间，虽然输入信号没有任何变化，但是触发器也发生连续不停的多次翻转现象被称为触发器的? 。
(图论A)重庆邮电大学研究生考卷
重庆邮电大学研究生考卷学号 姓名 考试方式 班级 2010级 考试课程名称 图论及其算法 考试时间： 年 月 日一、解答题（每题10分，共70分）1、(10分)画出4阶完全图所有非同构的生成子图。
请说明是否有自补图，如果有，有几个？是否有生成树，如果有，有几棵？2、(10分)有向图G 如下图所示，计算G 的邻接矩阵的前4次幂，回答下列问题。
（1）G 中v 1到v 4的长度为4的通路有几条？ （2）G 中v 1到v 1的长度为4的回路有几条？（3）G 中长度为4的通路总数是多少？其中有多少条是回路？（4）G 中长度小于等于4的通路有几条？其中有多少条是回路？（5）写出G 的可达矩阵。
12433、 (1)判断命题“任意(3)n n ≥阶完全图n K 都是欧拉图”的真假，并说明理由。
(5分)(2)设G 是分划为,X Y 的二分图,且X Y ≠,则G 一定不是哈密顿图。
(5分)4、（10分）分别用普林算法和克鲁斯卡尔算法求下图最小支撑树，写出详细求解步骤。
5、（10分）通过布尔变量的运算，求下图的极大独立集。
6、（10分）已知工人12345,,,,x x x x x 做工作12345,,,,y y y y y 的效率为ij ω为下面矩阵所示,12345123451554322022044120110032131y y y y y x x A x x x ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦给出一种工作效率最大的任务分配方案，最大工作效率是多少？7、(1)如果两个图同构,则其对偶图必定同构,这种说法是否正确?如果正确,请证明,如果不正确,请举反例说明 (5分)。
(2)求n 阶完全图n K 的色多项式(,)n f K k ,并写出()n K χ(5分)。
二、证明题（每题10分，共30分）8、(10分)有n 个人,任意两个人合起来认识其余的n-2个人。
证明：当n≥4时,这n 个人能站成一圈,使每一个人的两旁站着自己认识的人。