2018年桂林电子科技大学910数据结构 硕士研究生专业课考试试题

合集下载

桂林电子科技大学计算机网络技术2018年考研真题试题

桂林电子科技大学计算机网络技术2018年考研真题试题
桂林电子科技大学 2018 年研究生统一入学考试试卷
科目代码: 916
科目名称: 计算机网络技术
注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号, 并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。
一、选择题(每题 5 分,共 12 小题,共 60 分)
第1页共2页
10、在 10Base2 中, 其中“2”的含义是( )。
A、200 米
B、2 个网段
C、185 米
D、2 个转发器
11、在以太网中,MAC 源地址域内容是( )。
A、发送站的物理地址 B、源 SAP 地址
C、IP 地址
D、源端口地址
12、HDLC 中的哪种帧可用于传送有效信息或数据?( )
A、512B B、1500B C、64B D、1518B
4、决定使用哪条路径通过子网,应属于下列 OSI 的哪一层处理?( )
A、物理层 B、数据链路层 C、网络层
D、运输层
5、OSI 在哪一层进行数据压缩( )。
A、网络层 B、数据链路层 C、物理层 D、表示层
6、设某一主机的正确的配置后其子网掩码是 255.255.192.0,则该主机的 IP 地址必定是( )。
18、100 个站分布在 4km 长的总线上。协议采用 CSMA/CD。总线速率为 5Mb/s,帧平均长度为 1000bit。 试估算每个站每秒钟发送的平均帧数的最大值。传播时延为 5us/km。(本小题 2址 C、C 类地址 D、不能确定
7、采用曼彻斯特编码的数字通道,其数据传输速率为波特率的( )。
A、2 倍
B、4 倍
C、0.5 倍

桂林电子科技大学单片机原理及接口技术A2018年考研真题试题

桂林电子科技大学单片机原理及接口技术A2018年考研真题试题

桂林电子科技大学2018 年研究生统一入学考试试卷科目代码:807 科目名称:单片机原理及接口技术(A)注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。

一、填空题(每空1分,共20分)1.二进制数10000101B为压缩型BCD码时表示的十进制数是,该二进制数为补码时表示的十进制数是。

2. MCS-51单片机提供8位数据线的IO口为,提供读写控制的IO口为。

3.MCS-51系列单片机执行复位后,PC的内容为,SP的内容为。

4.MCS-51单片机的程序状态字寄存器PSW中RS1和RS0用于选择工作寄存器组,当被选中的寄存器组为第3 组时,RS1RS0= ,此时R0~R7寄存器对应的内部RAM地址范围为:。

5. MCS-51单片机内部有4个8位并行口,其中P0口作为普通输出IO时,必须外接才能输出高电平,P0~P3口处于读引脚模式时,必须,才能准确读入引脚状态。

6. MCS-51单片机扩展外部数据存储器,使用了15根地址线,最多可扩展存储器B,而扩展16KB存储器至少需要根地址线。

7.MCS-51单片机中断系统共有个中断源,其中中断入口地址为0023H对应的中断源为。

8. 8051单片机有个16位加1计数器,有4种工作方式,其中能工作于方式3的定时/计数器是_______。

9.MCS-51单片机的异步串行接口有4种工作方式,其中方式是同步移位寄存器方式,此时引脚为数据端。

10. 8位D/A转换器DAC0832的参考电压VREF引脚接-5.12V,采用单极性输出,其输出电压分辨率为V,若输入数字量为80H,则输出的模拟电压为V。

二、单项选择题(每空2分,共30分)1、设(A)=0AFH,(20H)=81H,(CY)=0,指令ADDC A,20H执行后,(A)=()。

2018年桂林电子科技大学811数学分析考研真题试题试卷

2018年桂林电子科技大学811数学分析考研真题试题试卷

, (
). 证明数列
收敛,
并求极限
二. (本题 15 分)设 三. (本题 15 分) 设 明:存在
是可微函数,且满足 在 上可导,且 . 是连续可导函数,且 ,求 .
,求 . 证
,使得
四. (本题 20 分) 已知
,设函数
五. (本题 15 分)计算积分 六. (本题 15 分)设 值范围.
,其中 为常数. 在点 处取得极小值,求 的取
八. (本题 15 分)判别数项级数 九. (本题 20 分)证明函数项级数 .
的收敛性. 上一致收敛.

若记
,求
第 2 页 共 2 页
第 3 页,共 3 页
...让知识更美味...
桂林电子科技大学 2018 年硕士研究生统一入学考试试题
科目代码:
811
科目名称:
数学分析
注意:答案必须全部写在答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页 码与总页数;交卷时,将答题纸与试题一起装入试卷袋,密封签字。
一. (本题 15 分)设

芝士传媒 × 题源库

...让知识更美味...
目 录
2018 年桂林电子科技大学 811 数学分析考研真题试题试卷······································ 2
第 1 页,共 3 页
芝士传媒 × 题源库

七. (每小题 10 分,共 20 分)计算下列积分: 1. 计算三重积分 ,其中 是由曲面 与平面 和
所围成的空间闭区域 . 2. 计算曲面积分 的上侧 . , 其中 是ຫໍສະໝຸດ 半球面第 1 页 共 2 页
第 2 页,共 3 页

2018年广西桂林电子科技大学数据结构考研真题

2018年广西桂林电子科技大学数据结构考研真题

2018年广西桂林电子科技大学数据结构考研真题一、单项选择题(10小题,每小题3分,共30分)1.下面代码段的时间复杂度是()int m=0, sum=0;while (m<n-1){m=m+2;sum=sum+m;}A.O(1)B. O(n)C. O(log2n)D. O(n2)2.链表不具有的特点是()A.可以随机访问任一元素B.插入和删除时不需要移动元素C.不必事先估计存储空间D.所需空间与线性表的长度成正比3.下面选项中,能将图1(a)中的链表变换成图1(b)中链表的操作是()xy^y x^(b)headheadpp图1A.p->link->link = p->link;B.p->link = p->link->link;p->link->link = p->link;C.temp=p->info; p->info=p->link->info; p->link->info=temp;D.无法实现上述操作4.给定函数fact(int n),若执行fact(4),则函数执行过程中发生的出栈操作次数是()int fact(int n){int res=n;if (n>1)res=res*fact(n-1);return res;}A.2 B.3 C.4 D.不确定5. 链栈与顺序栈相比,一个比较明显的优点是()A.插入操作效率高B.通常不会出现栈满的情况C.取栈顶元素效率高D.删除操作效率高6.在初始为空的队列中依次将元素1,2,3,4,5,6依次进队列后,又连续进行了三次出队操作,则此时队列的头元素是()A.3 B.4 C.5 D.67. 一棵度为4的树,n0, n1, n2, n3,n4分别是树中度为0,1 ,2 ,3 ,4的结点的个数则有()A.n0 = n1 + n2 + n3 + n4 B.n0 = 2*n4 + n3 + 1C.n0 = 4*n4 + 3*n3 + 2*n2 + n1 D.n0 = 3*n4 + 2*n3 + n2 + 18. 下列关于平衡二叉排序树的描述,错误的是()A.基于同一关键码集合构造的各种二叉排序树中,平衡二叉排序树的检索效率最好B.平衡二叉排序树中每个结点的左、右子树高度之差的绝对值不超过1C.在平衡二叉排序树中,动态插入或删除后,每个结点的左右子树能基本保持平衡D.平衡二叉排序树适合构造动态字典9.下列排序方法中,哪一种方法的比较次数与记录的初始排列状态无关?()A. 直接插入排序B. 冒泡排序C. 快速排序D. 直接选择排序10. 有向图的边集为{<a, c>, <a, e>, <e, b>, <e, d>, <b, d>, <d, c>, <c, f>},下面正确的拓扑排序是()A.aebdcf B.acefbd C.aecdcf D.不存在拓扑序列二、简答题(5小题,每小题10分,共50分)1.给定一个字符串C=“a0a1……a n-1a n”,其采用顺序队列结构存储,现需要将其逆序,即变换成“a n a n-1……a1a0”,变换后的结果仍然存储在原队列中。

2018年桂林电子科技大学904单片机原理及接口技术(B)硕士研究生专业课考试试题

2018年桂林电子科技大学904单片机原理及接口技术(B)硕士研究生专业课考试试题

A. 0003H B. 000BH C. 0013H D. 001BH
18.51单片机的定时器T1用做计数方式时,计数脉冲是( )
A. 从外部引脚P3.5引脚输入 B. 从外部引脚P3.4引脚输入
C. 从外部引脚P3.2引脚输入 D. 从外部引脚P3.3引脚输入
19.A/D转换的精度由( )决定
A. A/D转换位数 B. 转换时间 C. 转换方式 D.转换的参考电平
帧信息数据位是 (11) 位。
6、单片机P3口可作为第二功能使用,其中P3.0第二功能为 (12) ,P3.2第二功能为
(13) 。
7、设单片机晶振为6MHz,则执行指令“MUL AB” 需要的时间为 (14) 。
8、51单片机的复位信号需要持续 (15) 个机器周期以上的高电平,用于完成51单片机的复
试卷
科目代码: 904
科目名称: 单片机原理及接口技术(B)
注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号, 并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。
一、填空题(每空1分,共30分)
1、单片机是指将 (1) 、 (2) 、I/O接口、定时/计数器以及串口等集成在一片芯片上。
D. 不用
15.执行 MOV A,P1 指令前,P1口应该( )。
A. 先全置1 B. 先全置0 C. 外接上拉电阻 D. 不用做任何操作
16.共阳极数码管加反向器驱动时,显示字符“6”的段码是( )。
A. 06H B. 7DH C. 82H D. FAH
17.若CPU响应定时器T1的中断请求后,程序计数器PC的内容是( )
12.51单片机串行口工作在方式0时,串行数据从( )输出或输入。

2018年桂林电子科技大学考研试题802微机原理及应用

2018年桂林电子科技大学考研试题802微机原理及应用

2018年桂林电子科技大学硕士研究生入学考试试题科目代码:802科目名称:微机原理及应用注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。

一、填空题(本题15小题,每小题3分,共45分)=______。

1.若X=-31,机器字长为8,则[X]反码2.若用4个字节存放非压缩型BCD码,其可表示的十进制数据范围为______。

3.8086CPU由部件和执行部件两个独立的功能部件组成。

4.8086CPU对I/O端口的寻址方式有直接寻址和寻址两种。

5.DMA方式是在和外部设备之间直接进行数据传送的一种传输方式。

6.堆栈段的访问操作中,段内偏移量存放在寄存器。

7.指令MOV AX,00ABH中,源操作数字段的寻址方式是。

8.指令SUB AX,0FFFFH执行后,AX中的十六位进制内容是。

9.已知BX=6D16H,有指令如下MOV CL,7SHR BX,CL这两个指令运行后,BX的值是。

10.存储器的扩展方式中,一次读/写操作要求同时访问两片或多片芯片的相同地址单元。

11.8255A的工作方式主要是为中断应答式数据传送而设计的。

12.8086的中断向量表共占个内存单元。

13.8253内部包含了3个位的减法计数器。

14.微机硬件系统基本结构由CPU、存储器、接口电路、外部设备及组成。

15.8086CPU中完成逻辑地址转换成物理地址的功能部件称为部件。

二、单项选择题(本题10小题,每小题3分,共30分)1.8086处理器最小工作方式和最大工作方式的主要差别是()。

A、内存容量的不同B、I/O端口数不同C、数据总线位数不同D、单处理器和多处理器的不同2.若要使寄存器AL中的低4位不变,高4位清零,应使用的指令是()。

A、AND AL,0FHB、AND AL,0F0HC、OR AL,0FHD、OR AL,0F0H3.8086中断向量地址=()×中断类型码。

2018年广西桂林电子科技大学常微分方程考研真题A卷

2018年广西桂林电子科技大学常微分方程考研真题A卷

2018年广西桂林电子科技大学常微分方程考研真题A 卷
注意:答案必须全部写在答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页码与总页数;交卷时,将答题纸与试题一起装入试卷袋,密封签字。

一、求解下列方程:(每小题10分,共20分)
1.22dy x
y x dx
=-,
2.2
22
12dy dx d y y dx ⎛⎫+ ⎪⎝⎭=.
二、解下列各题:(每小题10分,共20分)
1.求方程'''-=-65y y 的通解;
2.求解微分方程32cos x
y y y e x '''-+=.
三、求解方程组 (15分) ⎪⎪⎩⎪⎪⎨⎧+=+=.4,y x dt
dy y x dt dx .
四、(15分)求初值问题2
,:11,02(0)1
y y x R x y y ⎧'=--≤≤≤≤⎨=⎩ 的解的存在区间,并求第二次近似解.
五、(15分)确定方程组'27+19'2+5.,=-⎧⎨=-⎩
x x y y x y 的奇点类型, 并画出奇点周围轨线分布草图.
六、(15分)证明题:
设)(,),(11t X t X n + 是一阶线性非齐次方程组)()('t F X t A X += 的1+n 个线性
无关的解。

证明该方程组的通解为)()()()(112211t X c t X c t X c t X n n +++++= ,其中121,,,+n c c c 满足1121=++++n c c c 。

2018年桂林电子科技大学考研试题806电路、信号与系统

2018年桂林电子科技大学考研试题806电路、信号与系统
(3)若激励 ᆀ Ŗᆚᆀ 簸ᆀ彰,求系统的响应 ᆀ。
电路分析基础部分(75 分)
一、单项选择题(每小题 3 分共 15 分) 1. 下列说法错误的是()
A. 电阻 R= 等效为开路,而 R=0 等效为短路;
B.电阻元件是一种耗能元件,不向外电路提供能量; C.在分析电路时,将独立电压源置零的作用相当于开路,而独立电流源置零的作用相当于短路
C. 50 0.4 H
D. 25 0.2 H
第3页共6页
5. 图 4 所示互感(耦合)元件的 T 型等效关系式正确的是()
A.
La Lb
L1 L2
M M
B.
La Lb
M L2
M
C.
La Lb
L1 L2
M M
Lc M
Lc L1 M Lc M
D.
La Lb
L1 L2
a
a
1
1
R
4V —
U oc
2V


b
b
(a)(b) 图2
4. 图 3 所示 RLC 串联谐振电路,通过调节电容 C 使得 I 与U 同相,此时测得的电压有效值 U=50V,
UL=200V,电流有效值 I=1A。已知 103 rad / s ,则 R 和 L 分别为()
A. 50 0.2 H B. 50 0.1 H
线; D.受控源是一种线性、时不变的有源元件,反映的是电路中某种控制与被控制的关系。
2.图 1 所示电路中 1A 电流源产生的功率为()
A. -4 W
B. –2 W
C. 2 W
D. 4 W
1A
2V
1
图1
3. 图 2 所示电路(a)的戴维南等效电路(b)的 U0C 和 R 分别为()

桂林电子科技大学2018年823数据结构+操作系统

桂林电子科技大学2018年823数据结构+操作系统
8.在操作系统中,用户在使用I/O设备时,通常不指定物理设备,而是指定逻辑设备,系统建立逻辑设备与物理设备的映射,这种设备特性称为________。
A.设备虚拟性B.设备独立性C.设备互斥性D.设备共享性
9.进程需要读取磁盘上的多个数据块,数据传输方式效率最高的是______。
A.程序直接控制方式B.中断控制方式
2)快速排序,每划分一次书写一个次序。
3、已知一个表{jan,feb,mar,apr,may,june,july,aug,sep},使按表中元素的次序依次插入一棵初始为空的二叉排序树,画出表中元素构成的二叉排序树。
三、算法设计题(2小题,共25分)
1、已知两个链表A和B,其元素值递增排列。写出编程将A和B合并成一个递增有序(相同值只
(D)仅有尾指针的单循环链表
7.树中所有结点的度之和等于所有结点数()
(A)加0(B)加1(C)减1(D)加n
8在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()
(A)n(B)n-1(C)n+1(D)2n
9.某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()
(A)空或只有一个结点(B)任一结点无左孩子
2.缺页是请求分页系统中的一个现象,缺页率为系统不成功访问次数与访问总次数的比率,请分析影响缺页中断率的因素有哪些?
3.什么是死锁?当死锁发生时,系统会出现哪些必要条件?
三、计算题(每小题10分,共3小题,合计30分)
1.设系统中有三种类型的资源(A、B、C),其数量分别为(18,6,20)和5个进程P1,P2,P3,P4,P5。在T0时刻系统状态如下表所示,系统采用银行家算法实现死锁避免策略。
5.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()

2018年广西桂林电子科技大学数据结构及操作系统考研真题

2018年广西桂林电子科技大学数据结构及操作系统考研真题

2018年广西桂林电子科技大学数据结构及操作系统考研真题Part Ⅰ:数据结构部分一、单选题(每小题2分,共10小题,合计20分)1.判定一个队列QU(最多元素为m0)为满队列的条件是(A)QU->rear - QU->front = = m0 (B).QU->rear - QU->front -1= = m0 (C).QU->front = = QU->rear (D).QU->front = = QU->rear+12. 链表是一种采用()存储结构存储的线性表(A)顺序(B)链式(C)星式(D)网状3. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续或不连续都可以4.线性表L在()情况下适用于使用链式结构实现。

(A)需经常修改L中的结点值(B)需不断对L进行删除插入(C)L中含有大量的结点(D)L中结点结构复杂5. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()(A)i (B)n=i (C)n-i+1 (D)不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是()(A) 单链表(B)双链表(C)仅有头指针的单循环链表(D)仅有尾指针的单循环链表7. 树中所有结点的度之和等于所有结点数()(A) 加0 (B)加1 (C)减1 (D)加n8 在一棵具有 n 个结点的二叉链表中,所有结点的空域个数等于()(A) n (B) n-1 (C) n+1 (D)2n9. 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()(A)空或只有一个结点(B)任一结点无左孩子(C)高度等于其节点数(D)任一结点无右孩子10.有 10 个结点的二叉树中,度为 0 的结点数为4,则度为2 的结点数为()。

桂林电子科技大学811数学分析2018年考研初试真题

桂林电子科技大学811数学分析2018年考研初试真题
一线资深高校教师发表多篇学术论文主持多项科研课题拥有高校讲师职称硕士研究生学历对考研辅导颇有研究
桂林电子科技大学
2018年硕士研究生统一入学Biblioteka 试试题科目代码:811
科目名称:数学分析
注意:答案必须全部写在答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页码与总页数;交卷时,将答题纸与试题一起装入试卷袋,密封签字。
一.(本题15分)设 , ,( ).证明数列 收敛,并求极限
二.(本题15分)设 是可微函数,且满足 ,求
三.(本题15分)设 在 上可导,且 .证明:存在 ,使得 .
四.(本题20分)已知 是连续可导函数,且 ,设函数 ,求 .
五.(本题15分)计算积分 ,其中 为常数.
六.(本题15分)设 在点 处取得极小值,求 的取值范围.
七.(每小题10分,共20分)计算下列积分:
1.计算三重积分 ,其中 是由曲面 与平面 和 所围成的空间闭区域.
2.计算曲面积分,其中是上半球面 的上侧.
八.(本题15分)判别数项级数 的收敛性.
九.(本题20分)证明函数项级数 在 上一致收敛.
若记 ,求 .

2018年广西桂林电子科技大学单片机原理及接口的技术(B)考研真题

2018年广西桂林电子科技大学单片机原理及接口的技术(B)考研真题

2018年广西桂林电子科技大学单片机原理及接口的技术(B)考研真题一、填空题(每空1分,共30分)1、单片机是指将(1)、(2)、I/O接口、定时/计数器以及串口等集成在一片芯片上。

2、80C51内部有(3)个16位定时/计数器,(4)个中断源。

3、单片机的PSW中的P标志为1时表示(5),AC标志为1时表示(6)。

4、MCS-51单片机用13根地址线可选择(7)存储单元,而16KB存储单元需要(8)根地址线。

5、8051单片机串口工作方式有(9)种,同步移位寄存器方式是(10),这种方式一帧信息数据位是(11)位。

6、单片机P3口可作为第二功能使用,其中P3.0第二功能为(12),P3.2第二功能为(13)。

7、设单片机晶振为6MHz,则执行指令“MUL AB”需要的时间为(14)。

8、51单片机的复位信号需要持续(15)个机器周期以上的高电平,用于完成51单片机的复位初始化操作。

9、指令 MOV SBUF,@R0 是正确还是错误的?(16)。

10、在C51的数据类型中,unsigned char型的数据长度为(17)个字节,值域范围为(18)。

11、51单片机的4个端口(P0~P3)如作为I/O口来驱动发光二极管,采用(19) (拉/灌)电流方式的驱动能力最好。

12、若要同时启动INT0和 INT1中断功能,则IE应该赋值为(20)。

13、表示串行数据传输速率的指标是(21)。

14、如ADC0809采集的数字量为80H,参考电压为+5V,则从转换器输入的模拟电压为(22) V。

15、指令MOV A,P1当中采用I/O口输入方式的哪一种?(23)。

16、C51中的一条语句“P0=DBYTE[0X56]”对应汇编语言指令为(24)。

17、P0口作为输出口时,必须外接(25)。

18、采用T0工作方式0完成100个脉冲的计数,则(TMOD)= (26),(TH0)= (27),(TL0)= (28)。

2018年桂林电子科技大学考研试题823数据结构+操作系统

2018年桂林电子科技大学考研试题823数据结构+操作系统

2018年桂林电子科技大学硕士研究生入学考试试题科目代码:823科目名称:数据结构+操作系统注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。

PartⅠ:数据结构部分一、单选题(每小题2分,共10小题,合计20分)1.判定一个队列QU(最多元素为m0)为满队列的条件是(A)QU->rear-QU->front==m0(B).QU->rear-QU->front-1==m0(C).QU->front==QU->rear(D).QU->front==QU->rear+12.链表是一种采用()存储结构存储的线性表(A)顺序(B)链式(C)星式(D)网状3.线性表若采用链式存储结构时,要求内存中可用存储单元的地址:(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续或不连续都可以4.线性表L在()情况下适用于使用链式结构实现。

(A)需经常修改L中的结点值(B)需不断对L进行删除插入(C)L中含有大量的结点(D)L中结点结构复杂5.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()(A)i(B)n=i(C)n-i+1(D)不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是()(A)单链表(B)双链表(C)仅有头指针的单循环链表(D)仅有尾指针的单循环链表7.树中所有结点的度之和等于所有结点数()(A)加0(B)加1(C)减1(D)加n8在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()(A)n(B)n-1(C)n+1(D)2n9.某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()(A)空或只有一个结点(B)任一结点无左孩子(C)高度等于其节点数(D)任一结点无右孩子10.有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为()。

2018年广西桂林电子科技大学电子技术综合(A)考研真题

2018年广西桂林电子科技大学电子技术综合(A)考研真题

2021年广西桂林电子科技大学电子技术综合(A)考研真题第一部分 模拟电子技术〔总分值75分〕 一、 选择题〔每题2分共20分〕1、由NPN 管组成的单管共射放大电路,当输入正 弦波电压时,输出u O 如下图,可确定输出波形产生的失真为〔 〕。

A 、饱和失真B 、截止失真C 、交越失真D 、频率失真2、某传感器产生的电压信号〔几乎不能提供电流〕,进过放大后希望输出电压信号成正比,这时放大电路应选〔 〕A .电流串联负反应B .电压并联负反应C .电流并联负反应D .电压串联负反应 3、工作在电压比拟器中的运放与工作在运算电路中的运放的主要区别是:A .开环或正反应状态B .深度负反应状态C .放大状态D .线性工作状态 4、某负反应放大电路,其开环增益9.9mS iu A =,反应系数10ui F k =Ω,开环输入电阻5.0i R K '=Ω,可推算出其闭环输入电阻ifR '=〔 〕。

A. 500k Ω;B. 50k Ω;C.50Ω;D. 5Ω5、有两个增益一样,输入电阻和输出电阻不同的放大电路A 和B ,对同一个具有内阻的信号源电压进展放大。

在负载开路的条件下,测得A 放大器的输出电压小,这说明A 的〔 〕 A .输入电阻大 B .输入电阻小 C .输出电阻大 D .输出电阻小6、在负反应电路中自激振荡的平衡条件是〔 〕。

A 、附加相移2,1n AF ϕπ∆=±≥B 、附加相移2(1),1n AF ϕπ∆=±+=C 、附加相移2,1n AF ϕπ∆=±<D 、附加相移2(1),1n AF ϕπ∆=±+< 7、放大电路产生零点漂移的主要原因是〔 〕 A .采用了直接耦合方式 B .采用了阻容耦合方式 C .采用了正、负双电源供电 D .增益太大8、二阶压控电压源低通有源滤波器通带外幅频响应曲线的斜率为〔 〕A .20dB/十倍频程B .-20dB/十倍频程C .40dB/十倍频程D .-40dB/十倍频程 9、甲乙类互补对称电路与乙类互补对称电路相比,主要优点是〔 〕。

桂林电子科技大学计算机网络技术2018年考研真题

桂林电子科技大学计算机网络技术2018年考研真题
18、100个站分布在4km长的总线上。协议采用CSMA/CD。总线速率为5Mb/s,帧平均长度为1000bit。试估算每个站每秒钟发送的平均帧数的最大值。传播时延为5us/km。(本小题20分)
15、若10Mbps的CSMA/CD 局域网的节点最大距离为2km,信号在媒体中的传播速度为5us/km,求该网的最短帧长(bit)。(本小题10分)
16、若信道的信噪比为30dB,带宽为4kHz,则信道的极限信息传输速率为多少?(本小题10分)
17、若将一个C类IP地址划分为6个子网,每个子网30台计算机,若全0和全1的子网号保留不用,那么,该网络的子网掩码应设置为多少?每个子网的主机地址范围为多少?(本小题20分)
A、A类地址 B、B类地址 C、C类地址 D、不能确定
7、采用曼彻斯特编码的数字通道,其数据传输速率为波特率的( )。
A、2倍 B、4倍 C、0.5倍 D、1倍
8、下列哪个协议是网络层协议?( )
A、ICMP B、Telnet C、FTP D、SPX
9、TCP协议的固定头部长度是( )。
A、32B B、20B C、64B D、1500B
10、在10Base2中,其中“2”的含义是( )。
A、200米 B、2个网段 C、185米 D、2个转发器
11、在以太网中,MAC源地址域内容是( )。
A、发送站的物理地址 B、源SAP地址C、IP地址 D、源端口地址
12、HDLC中的哪种帧可用于传送有效信息或数据?( )
A、信息(I帧) B、监控帧(S帧) C、无编号帧(U帧) D、都不是
4、决定使用哪条路径通过子网,应属于下列OSI的哪一层处理?( )
A、物理层 B、数据链路层 C、网络层 D、运输层
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

5. 请从图 2 中的顶点 D 出发,采用 Dijkstra 算法构造 D 到各顶点的最短路径(给出每一步的构 造结果即可)(10 分)
4
A
98 12
D
15
B
9
8
C
2
8
6
F
E
3
图2
三、阅读以下代码,按照要求完成题目(3 小题,每小题 10 分,共 30 分) 1. 请基于图 3 所示,给出在该双向链表中删除 current 指针指向结点的操作(该结点的前驱、后

int m=0, sum=0;
while (m<n-1)
{
m=m+2;
sum=sum+m;
}
A. O(1) B. O(n) C. O(log2n)
2. 链表不具有的特点是(

D. O(n2)
A.可以随机访问任一元素
B.插入和删除时不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表的长度成正比

A.插入操作效率高
B.通常不会出现栈满的情况
C.取栈顶元素效率高
D.删除操作效率高
6.在初始为空的队列中依次将元素1,2,3,4,5,6依次进队列后,又连续进行了三次出队操作,
则此时队列的头元素是(

A.3
B.4
C.5
D.6
7. 一棵度为4的树,n0, n1, n2, n3,n4分别是树中度为0,1 ,2 ,3 ,4的结点的个数则有(
第2页共6页
4. 关键码集合 B =(5,30,38,57,20,10,71,31,15,36,76),设散列表为 HT[0..6],散 列函数为 H(key) = key % 7 并用拉链法解决冲突,请完成如下内容:
(1) 构造散列表(6 分) (2) 计算等概率情况下查找成功时的平均查找长度(4 分)
“anan-1……a1a0”,变换后的结果仍然存储在原队列中。若给定一个顺序栈作为辅助结构,请给 出实现策略。(请简单地用文字描述主要步骤)(10 分)
2. 请证明:一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于 n+1。(10 分)
3. 假定用于通信的电文仅由 7 个字符 a,b,c,d, e,f,g 组成,各个字符在电文中出现的频率 分别为 0.09,0.26, 0.2,0.18,0.01,0.14,0.12。试为这 7 个字符: (1)构造哈夫曼树(6 分) (2)给出每个字符对应的哈夫曼编码(4 分)

A.n0 = n1 + n2 + n3 + n4
B.n0 = 2*n4 + n3 + 1
C.n0 = 4*n4 + 3*n3 + 2*n2 + n1
D.n0 = 3*n4 + 2*n3 + n2 + 1
8. 下列关于平衡二叉排序树的描述,错误的是(

A.基于同一关键码集合构造的各种二叉排序树中,平衡二叉排序树的检索效率最好
B.平衡二叉排序树中每个结点的左、右子树高度之差的绝对值不超过 1
C.在平衡二叉排序树中,动态插入或删除后,每个结点的左右子树能基本保持平衡
D.平衡二叉排序树适合构造动态字典
9. 下列排序方法中,哪一种方法的比较次数与记录的初始排列状态无关?(

A. 直接插入排序 B. 冒泡排序
C. 快速排序
D. 直接选择排序
第3页共索的代码,请将其补充完整;数据元素存储在顺序表中,且按降序排列。
(10 分)
//记录定义如下:
typedef struct
{ int key; /* 字典元素的关键码字段*/ int value; /* 字典元素的属性字段 */
}DicElement;
继都不为空),要求不能增加辅助指针。每个结点由 llink、info、rlink 三个字段构成,分别 表示当前结点的左指针域、数据域和右指针域。(10 分) //双向链表结点定义 typedef stuct Node{
DataType info; struct Node *llink; //指向前驱的指针 struct Node *rlink; //指向后继的指针 }Node; Node *current;
D.无法实现上述操作
4. 给定函数 fact(int n),若执行 fact(4),则函数执行过程中发生的出栈操作次数是(

int fact(int n)
{
int res=n;
if (n>1)
res=res*fact(n-1);
return res;
第1页共6页
} A.2
B.3
C.4
D.不确定
5. 链栈与顺序栈相比,一个比较明显的优点是(
10. 有向图的边集为{<a, c>, <a, e>, <e, b>, <e, d>, <b, d>, <d, c>, <c, f>},下面正确的拓扑排序是


A.aebdcf
B.acefbd
C.aecdcf
D.不存在拓扑序列
二、简答题(5 小题,每小题 10 分,共 50 分) 1. 给定一个字符串 C=“a0a1……an-1an”,其采用顺序队列结构存储,现需要将其逆序,即变换成
3. 下面选项中,能将图 1(a)中的链表变换成图 1(b)中链表的操作是(

p
head
x
y
^
(a) p
head
y
x
^
(b)
图1
A.p->link->link = p->link;
B.p->link = p->link->link;p->link->link = p->link;
C.temp=p->info; p->info=p->link->info; p->link->info=temp;
typedef struct { int MAXNUM
int n;
/*n 为字典中元素的个数 */
DicElement *element; /* 降序存储的字典元素:element[0]~element[n-1] */
} SeqDictionary;
//二分法检索 int binarySearch(SeqDictionary *pdic, int key, int *position) { //检索字典 pdic 中是否存在关键码为 key 的元素。检索成功,返回 1;否则返回 0.
试题
科目代码: 910
科目名称:数据结构
注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号, 并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。
一、单项选择题(10 小题,每小题 3 分,共 30 分)
1. 下面代码段的时间复杂度是(
相关文档
最新文档