桂林电子科技大学910数据结构2016年(B卷)考研真题

合集下载

2015-2016年电子科技大学考研试题820计算机专业基础

个顶点。
8．设有一组初始关键字序列（ 46,79,56,38,40,84 ），执行第一趟快速排序后所得序列
是
。
二、单选题（共 20 分，每题 2 分）
1．具有 n 个元素的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法时间
D．共享性
7. DMA 是在（）建立一条直接数据通路。
A．I/O 设备和主存之间
B．I/O 设备之间
C．I/O 设备和 CPU 之间
D．CPU 和主存之间
8. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（）。
A．主设备号
B．次设备号
C．物理设备名
D．逻辑设备名
9. 虚拟设备是指（）
。
2. 某简单段式存储管理系统中，地址长度为 32 位，若允许的最大段长为 64KB，则段号占
位。
3. 设文件 F1 的当前引用计数值为 1，先建立文件 F1 的符号链接（软链接）文件 F2，再建
立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值
分别为
A．等待时间
B．剩余运行时间
C．已运行时间
D．静态优先级
4. 系统中资源 R 的数量为 12，进程 P1、P2、P3 对资源 R 的最大需求分别为 10、4、9。
若当前已分配给 P1、P2、P3 的资源 R 的数量分别为 5、2、2，则系统（）。
A．处于不安全状态
B．处于安全状态，且安全序列为 P1->P2->P3
、
。
4. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分

桂林电子科技大学910数据结构17-18年真题

C．在平衡二叉排序树中，动态插入或删除后，每个结点的左右子树能基本保持平衡
D．平衡二叉排序树适合构造动态字典
9. 下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关？（
）
A. 直接插入排序 B. 冒泡排序
C. 快速排序
D. 直接选择排序
10. 有向图的边集为{<a, c>, <a, e>, <e, b>, <e, d>, <b, d>, <d, c>, <c, f>}，下面正确的拓扑排序是
继都不为空），要求不能增加辅助指针。每个结点由 llink、info、rlink 三个字段构成，分别表示当前结点的左指针域、数据域和右指针域。（10 分） //双向链表结点定义 typedef stuct Node{
DataType info; struct Node *llink; //指向前驱的指针 struct Node *rlink; //指向后继的指针 }Node; Node *current;
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
{ int MAXNUM
int n;
/*n 为字典中元素的个数 */
DicElement *element; /* 降序存储的字典元素：element[0]～element[n-1] */

头歌桂林电子科技大学数据结构答案

头歌桂林电子科技大学数据结构答案1、线性结构中数据元素之间是（）关系。

[单选题] *A、一对多B、多对多C、多对一D、一对一(正确答案)2、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且要存储（）。

[单选题] *A、数据的处理方法B、数据元素的类型C、数据元素之间的关系(正确答案)D、数据的存储方法3、计算机算法指的是（）。

[单选题] *A、计算方法B、排序方法C、求解问题的有限运算序列(正确答案)D、调度方法4、算法分析的目的是（）。

[单选题] *A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进(正确答案)D、分析算法的易懂性和文档性5、某算法的时间复杂度为O（n²），表明该算法的（）。

[单选题] *A、问题规模是n²B、执行时间等于n²C、执行时间与n²成正比(正确答案)D、问题规模与n²成正比6、线性表是（）。

[单选题] *A、一个有限序列，可以为空(正确答案)B、一个有限序列，不可以为空C、一个无限序列，可以为空D、一个无限序列，不可以为空7、在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。

[单选题] *A、访问第i个元素(2≤i≤n)及其前驱元素(正确答案)B、在第i(1≤i≤n)个元素后插入一个新元素C、删除第i个元素(1≤i≤n)D、将n个元素从小到大排序8、将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表，对应算法的时间复杂度是（）。

这里MIN表示取最小值。

[单选题] *A、O(n)C、O(m+n)(正确答案)D、O(MIN(m , n))9、线性表的链式存储结构和顺序存储结构相比，其优点是（）。

[单选题] *A、所有的操作算法实现简单B、便于随机存取C、便于插入和删除元素(正确答案)D、节省存储空间10、设线性表中有n个元素，以下运算中，（）在单链表上实现要比在顺序表上实现效率更高。

桂林电子科技大学信息与通信学院 2016硕士研究生入学考试复试试卷309计算机网络

桂林电子科技大学2016硕士研究生入学考试复试试卷考试科目代码309 考试科目名称：计算机网络二、填空题（每空2分，共20分）1、通信线路的是指通信线路上允许通过的信号频带范围(或通频带)，单位是HZ。

2、当使用同一个帧来传递数据和确认时，这种方式称为。

3、在滑动窗口流量控制（假设发送窗口大小为8）中，若已发送5帧，只收到前3帧的确认，则还可以发送的帧数是。

4、OSI参考模型共分了7层，其中第二层是。

5、采用曼彻斯特编码的100Mbps局域网的波特率为。

6、在TCP的流量控制和拥塞控制中，发送方窗口的大小受和的限制。

7、ARP（地址解析协议）的主要功能是实现到的转换。

8、WWW上的每一个网页都有一个独立的地址，这些地址称为（统一资源定位符/URL ）。

三、简答题（30分）1、TCP协议与UDP协议各有什么特点？分别在什么情况下应用？2、分组交换和无连接是否等同？请给出理由。

3、为什么说，拥塞造成的数据丢失，仅仅靠超时重传是无法解决的？4、IP数据报必须考虑最大传送单元MTU (Maximum Transfer Unit)。

这是指哪一层的最大传送单元？包括不包括首部或尾部等开销在内？5、传输信息位串为10010111001，生成码为11001，求出发送端发送的码字。

并简述其校验的过程。

6、请简单列举至少4种网络互联设备，并描述它们各自的特点。

四、应用题（30分，每题10分）1、假设通信子网如下图所示，如果用最短路径算法来建立路由表的话，请画图说明用最短路径算法创建汇集树的过程（假设汇集树是从源节点A出发的）。

2、假设接收窗口的大小是16KB且最大段大小是1KB，传输开始时将阈值设为10KB，当发生超时时，TCP的拥塞窗口为14KB，且接收窗口这时也是12KB。

假设后面所有的传输都成功，需要多少次（从开始算起）TCP拥塞窗口等于上一个接收窗口？请画图示意。

3、下面是用抓包软件捕获的数据流，内容包括以太网帧头部、IP头部和TCP段，采用十六进制表示，请根据内容回答问题。

桂林电子科技大学823数据结构算法题库

桂林电子科技大学2022年攻读硕士研究生入学考试资料823数据结构算法题库1. 编写算法，以一维数组作为存储结构，实现线性表的就地逆置。

Void reverse (elemtype A[ ],int n){ int I;elemtype temp;for (i=0;i<n/2;i++){ temp=A[i];A[i]=A[n-i+1];A[n-i+1]=temp;}}2.假设单链表的存储结构为：//单链表的存储表示typedef struct Node{ElemType data; //数据域struct Node* next; //指针域}Node, *LinkList;设计一算法，统计带表头结点的单链表中具有给定值x的元素个数。

Count ( LinkList L, ElemType x ){//在单链表中进行一趟检测，找出具有给定值的结点地址, 如果表空, 返回指针NULL int n = 0;Node * p = L->next;//从第一个结点开始检测while ( p != NULL ){ //循环, 下一个结点存在i f ( p->data == x ) n++;//找到一个, 计数器加1p = p->next;} //检测下一个结点return n; }3.带头结点的单链表的存储结构为：typedef struct LNode{ ElemType data; //数据域struct LNode *next; //指针域}LNode, *LinkList;线性表操作说明：LENGTH(L)初始条件：线性表L已存在。

操作结果：返回L中数据元素个数。

写一算法，在带头结点的单链表结构上实现线性表操作LENGTH(L)。

int LENGTH(LinkList L){ k=0;p=L;while(p->next){ p=p->next,k++;}return k;}4.数制转换：10进制数转换为8进制数。

桂林电子科技大学910数据结构(2016年-A)考研真题

三、已知某二叉树的前序序列为ABECDFGHIJ，中序序列为EBCDAFHIGJ，请完成：
（1）画出该二叉树；
（2）将该二叉树转换为对应的森林。（10）
四、假设二叉树的RNL遍历算法定义如下：ຫໍສະໝຸດ 若二叉树非空，则依次执行如下操作：
(1)遍历右子树；
(2)访问根节点；
(3)遍历左子树。
已知一棵二叉树如图所示，请给出其RNL遍历的结果序列。（10分）
(C)s->next= p->next;p->next= s(D) p->next=s;
4．一棵度为4的树， , , , 分别是度为1，2，3，4的结点个数，终端结点个数为，则有（）。
(A) = + + + (B) = 2 + + 1
(C) = 4 + 3 + 2 + (D) = 3 + 2 + + 1
A）19，20，28，40，23，42 B）19，28，20，40，23，42
C）42，40，28，23，20，19 D）42，28，40，20，23，19
10．就平均时间而言，下列排序方法中最差的一种是（）
（A）堆排序（B）快速排序
（C）希尔排序（D）直接选择排序
二、有5个元素，其入栈次序为：A,B,C,D,E,在各种可能的出栈次序中，以元素C，D最先出栈（即C第一个，D第二个出栈）次序有那几个:（10分）
（1）计算出每一个元素的散列地址并在下图中填写出散列表：（7分）
`0 1 2 3 4 5 6
（2）求出在查找每一个元素概率相等情况下的平均查找长度。（8分）
十、设计在链式结构上实现简单选择排序算法。（15）

桂林电子科技大学824计算机组成原理+计算机网络(2016年-B)考研真题

①取指周期②执行周期③指令周期④CPU周期
8．在CPU中，用来保存运算器的运算结果状态、程序运行时的工作状态及机器的状态信息的寄存器是（）。
①程序计数器PC②指令寄存器IR③状态字寄存器PSW④地址寄存器AR
9．如果一个总线时钟周期中并行传送64位数据，总线时钟频率为64MHz，则其总线带宽是（）MB/s。
A、量化->采样->编码B、采样->量化->编码
C、编码->采样->量化D、采样->编码->量化
4．如果比特率为10Mb/s，发送3000位需要多长时间：
A、3s B、30s C、300s D、3ms
5．122.171.2.254属于以下哪一类IP地址()
A.A类B.B类C.C类D.D类
6．在OSI/RM参考模型中，第N层和其上的N＋1层的关系是
A．N层为N＋1层提供服务
B．N＋1层将为从N层接收的信息增加了一个头
C．N层利用N＋1层提供的服务
D．N层与N+1层之间没有关联
7、超文本标记语言HTML主要用于
A．编写网络软件
B．编写浏览器
C．编写动画软件
D．编写WWW网页文件
8、虚拟专用网的英文缩写是
A．VPN
B．ISP
C．ATM
D．NSP
9．在OSI参考模型中，上层协议实体与下层协议实体之间地逻辑接口叫做服务访问点（SAP）。在Internet中，网络层地服务访问点是()。
四、综合应用题（本大题共1小题，共14分）
下图为双总线结构机器的数据通路，其中，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受信号控制，既存放指令又存放数据)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路，它相当于两条总线之间的桥。另外，线上标注有小圈表示有控制信号，例中yi表示y寄存器的输入控制信号，R1o为寄存器R1的输出控制信号，未标字符的线为直通线，不受控制。另外，当Ri有效时，根据目的寄存器Rd的编码决定R0i、R1i、R2i、R3i中哪一个控制信号有效，当Ro有效时，根据源寄存器Rs和目的寄存器Rd的编码决定R0o、R1o、R2o、R3o中哪一个控制信号有效。

桂林电子科技大学2016年考研试题904微机原理及应用(B2)(2016-B)

3. 设（DS)=6000H ，（ES)=2000H ，（SS)=1500H ，（Si ）=00A0H, （BX)=0800H ，(BP)=1200H，
数据变量VAR为0050H. 请分别指出下列各条指令源操作数的寻址方式？它的物理地址是多
少？
(1) MOV AX,VAR[BX][SI]
(2) MOV DX,[BP]
0000: 0000 68 10 A7 00 8B 01 70 00-16 00 9E 03 8B 01 70 00 0000: 0010 8B 01 70 00 B9 06 10 02-40 07 10 02 FF 03 10 02 0000: 0020 46 07 10 02 0A 04 10 02-3A 00 9E 03 54 00 9E 03 0000: 0030 6E 00 9E 03 88 00 9E 03-A2 00 9E 03 FF 03 10 02 0000: 0040 A9 08 10 02 A4 09 10 02-AA 09 10 02 5D 04 10 02 0000: 0050 B0 09 10 02 0D 02 DF 02-C4 09 10 02 8B 05 10 02
第4页共5页
A9~A2
A1 A0
IOW IOR
D7～D0
D7～D0 PB7～PB0
PA2
译 260H CS
PA1
码
PA0
8255A PC1
A1
A0
PC6
WR
PC0
RD
ADC0809
D7～D0 ADDC IN2 ADDB ADDA
START ALE EOC OE
A1 A0 D7 D6 D5 D4 D3 D2 D1 D0

2015年-2018年桂林电子科技大学910数据结构考研真题试题试卷汇编

...让知识更美味...
B. p2－＞next=p1－＞next;p1－＞next=p2－＞next; C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next; D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p; 9、队列的特点是（） A.允许在表的任何位置进行插入和删除 B.只允许在表的一端进行插入和删除 C.允许在表的两端进行插入和删除 D.只允许在表的一端进行插入，在另一端进行删除 10、在一棵二叉树中，度为 2 的结点数为 15，度为 1 的结点数为 3，则叶子结点数为（ A.12 B.16 C.18 D.20 ）
五、给定叶子结点的权值集合{15, 3,14, 2, 6, 9, 16, 17}，构造相应的哈夫曼树，并计算其带权路径长度。 (10 分) 六、判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。（1）100，85，98，77，80，60，82，40，20，10，66 （2）100，98，85，82，80，77，66，60，40，20，10 （3）100，85，40，77，80，60，66，98，82，10，20 （4）10，20，40，60，66，77，80， 82，85，98，100 （10 分）
九. 设哈希(Hash)表的地址范围为0～17，哈希函数为：H (K)=K MOD 16, K 为关键字，用线性探测再散列法处理冲突，输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)造出哈希表，试回答下列问题： (1) 画出哈希表示意图； (2) 若查找关键字63，需要依次与哪些关键字比较? (3) 若查找关键字60，需要依次与哪些关键字比较? (4) 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。p1 和 p2 分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（） A.p1－＞next=p2－＞next;p2－＞next=p1－＞next; 第 1 页共 3 页

2022年桂林电子科技大学计算机应用技术专业《数据库概论》科目期末试卷B(有答案)

2022年桂林电子科技大学计算机应用技术专业《数据库概论》科目期末试卷B（有答案）一、填空题1、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。

2、关系模型由______________、______________和______________组成。

3、在SQL Server 2000中，数据页的大小是8KB。

某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。

4、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。

SELECT城市FROM作者表_____SELECT城市FROM出版商表；5、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R6、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

7、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

8、数据管理技术经历了______________、______________和______________3个阶段。

9、数据仓库主要是供决策分析用的______，所涉及的数据操作主要是______，一般情况下不进行。

10、有两种基本类型的锁，它们是______和______。

二、判断题11、在综合分E-R图时，会出现属性冲突，结构冲突，命名冲突。

（）12、数据模型的核心构成要素是数据结构。

（）13、在关系数据表中，属性的顺序是一定的，不能交换。

（）14、视图是可以更新的。

（）15、连接是数据库最耗时的操作。

2016年广西桂林电子科技大学通信原理考研真题A卷

2016年广西桂林电子科技大学通信原理考研真题A卷一、填空题（每小空2分，共40分）1．一个消息中包含信息量的多少只和有关。

2．信道中的加性噪声通常是噪声，它通过带通滤波器后，其样值服从分布，均值为。

3．随参信道对信号传输的影响主要有幅度快衰落、、三种。

4．在AM、DSB、SSB、FM中，的有效性最差，的可靠性最差。

5．MSK的主要特点是：连续变化，调制指数为。

6．相关接收机实现最佳的出发点是，匹配滤波器实现最佳的出发点是。

7．载波同步系统产生的相位误差会影响系统的性能，会使其。

8．编码信道的特性可以用概率来描述，这种概率通常称为。

9. 基带系统的两种改善系统性能的措施：一是针对提高频带利用率而采用的技术；另一个是针对而采用的时域均衡技术。

10. 和AMI码相比，HDB3码的优点是。

11. 设模拟基带信号的带宽是10KHz，载波频率是800KHz，如果采用调幅指数1的AM调制，则已调信号的带宽是；若采用调频指数为5的FM调制，已调信号带宽是。

二、简答题（每小题6分，共30分）1．数字系统相对于模拟系统而言，最大的优势是什么？2．一个平稳随机过程通过线性系统后还是平稳随机过程吗？输出信号的功率谱是怎么计算的？3．画出二进制编码信道的转移概率模型，并给出误码率表达式。

4．什么是门限效应？AM 信号解调时为什么会产生门限效应？5．写出下列缩写的完整英文：CDMA ，DSB ，PSK 。

三、计算题（每小题10分，共30分）1．某信源的符号集由A 、B 、C 、D 四个相互独立的符号组成。

若各符号的出现概率分别为1/4、1/8、1/8、1/2，信源发送的符号速率为8000波特，试计算：（1）该符号集的平均信息量()H x ；（2）信息传输速率b R ；（3）若传输3分钟后，共检测出9个错误符号，计算传输的误码率Pe 。

2．为了传送码元速率B 103B R 的数字信号，请问使用下图中所画的哪一种传输特性比较好？并说明理由。

数据结构与算法_桂林电子科技大学中国大学mooc课后章节答案期末考试题库2023年

数据结构与算法_桂林电子科技大学中国大学mooc课后章节答案期末考试题库2023年1.下面哪种数据结构不是线性结构（）参考答案:二叉树2.串S=”myself“，其子串的数目是（）参考答案:223.设目标串为‘abccdcdccbaa'，模式串为'cdcc'，则第（）次匹配成功。

参考答案:64.串S='aaab'，其next数组为（）参考答案:-1 0 1 25.KMP算法相对于BF算法的优点是时间效率高参考答案:正确6.串是一种数据对象和操作都特殊的线性表参考答案:正确7.下面哪个（）可能是执行一趟快速排序能够得到的序列参考答案:[41，12，34，45，27] 55 [72，63]8.设主串t的长度为n，模式串p的长度为m，则BF算法的时间复杂度为O(n+m)参考答案:错误9.从一个长度为n的顺序表中删除第i个元素（0 ≤ i≤ n-1）时，需向前移动的元素的个数是（）参考答案:n-i-110.对线性表进行二分查找时，要求线性表必须（）参考答案:以顺序方式存储，且结点按关键字有序排序11.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

参考答案:仅有尾指针的单循环链表12.最小不平衡子树是指离插入结点最近，且包含不平衡因子结点的子树参考答案:正确13.在单链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的( )参考答案:直接后继14.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点参考答案:n/215.对以下单循环链表分别执行下列程序段，说明执行结果中，各个结点的数据域分别是（）p = tail→link→link; p→info = tail→info;【图片】参考答案:8，3，6，816.对以下单链表执行如下程序段，说明执行结果中，各个结点的数据域分别是（）void fun (Linklist H) //H是带有头结点的单链表{ PNode p,q; p=H->link;H->link=NULL; while (p) { q=p; p=p->link; q->link=H->link; H->link=q; }}【图片】参考答案:8，6，4，217.根据教科书中线性表的实现方法，线性表中的元素必须是（）参考答案:相同类型18.若线性表中最常用的操作是存取第i个元素及其前驱和后继元素的值，为了节省时间应采用的存储方式（）参考答案:顺序表19.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）参考答案:n-i+120.循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）参考答案:(rear-front+m)%m21.已知其头尾指针分别是front和rear，判定一个循环队列QU（最多元素为m）为空的条件是（）参考答案:QU—>front= =QU—>rear22.一个队列的入列序列是1，2，3，4，则队列的输出序列是（）参考答案:1，2，3，423.已知其头尾指针分别是front和rear，判定一个循环队列QU（最多元素为m）为满的条件是（）参考答案:QU—>front= =（QU—>rear+1）%m24.在计算机内实现递归算法时所需的辅助数据结构是( )参考答案:栈25.设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。

桂林电子科技大学2016年考研试题823数据结构+操作系统(2016-B)

）
二、单项选择题（5 小题，每小题 3 分，共 15 分）
1）下列给定程序段的时间复杂度是（
）
for(i=0; i<m; i++)
for(j=0; j<t; j++)
c[i][j]=0;
for(i=0; i<m; i++)
for(j=0; j<t; j++)
for(k=0; k<n; k++)
c[i][j]=c[i][j]+a[i][k]*b[k][j];
第6页共6页
请资源 S1，释放资源 S2，释放资源 S1。S1 和 S2 只有一个资源，系统并发执行进程 P1，P2，系统将______。 A.必定产生死锁 B.可能产生死锁 C.不会产生死锁 D.以上说法都不对
10. 如果允许不同用户的文件可以具有相同的文件名，通常采用_______来保证按名存取的安全。
A. 重名翻译机构 B. 建立索引表
页号 0 1 2 3 4
块号 9 4 0 8 12
四、程序设计（共 15 分）桂电花江校区 A、B 两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规
则如下:当 AB 之间有车辆在行驶时同方向的车可以同时驶入 AB 段，但另一方向的车必须在 AB 段外等待；当 AB 段无车辆在行驶时，到达 A 点(或 B 点)的车辆可以进入 AB 段，但不能从 A 点和 B 点同时驶入；当某方向在 AB 段行驶的车辆驶出了 AB 段且暂无同向车辆进入 AB 段时，应让另一方向等待的车辆进入 AB 段行驶。请用 PV 操作和信号量设计一进程同步算法，对 AB 段实现正确管理以保证行驶安全。

2016年桂林电子科技大学考研试题806信号系统与电路(B)

2
n
y t t cos f t
2．积分（A）0
t
t
2
2t 3 t 1 dt 的值为：
（B） 2 (D)
（C） 2U t
2U t 1
3．设 y t f1 t * f 2 t ， t0 为实常数，则下列式子成立的是：
第 2 页共 5 页
三、（本题 15 分）已知某因果 LTI 系统，当 f t e U t 时，全响应为 y1 t e te
t t
当 f t e U t 时，全响应为 y2 t 2e e
2 t t

2t
U t 。求：
出电压 U o 的值；
Rd 3k + V DD (+12V) C2 + V DD (+12V) R g2 100k C1 R g1 100k Rs 3k Ro ( b)
R g2 100k C1 R g1 u i 100k
C2
Rs 3k Ro (a)
uo
ui
uo
图1
图2
二、（本题 15 分）设图 2 所示各电路的静态工作点均合适。晶体管的 1 、 2 、 rbe 1 、
7．已知 f1 n 1, 2,3,1 , 0 n 3 ； f 2 n 1,1,1 , 0 n 2 ， f n f1 n * f 2 n ，那么
f 5 等于：
（A）0 （C）4
n 1
（B） 1 (D) 5
8． f n
（A）
dy t dt

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．线性表Ｌ在（）情况下适用于使用链式结构实现。

（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂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的结点数为（）。

广西桂林电子科技大学管理信息系统 2016年硕士研究生考研复试真题

共2页第1页
整个项目的研制工作开展得较有条理。首先是系统调研，人员培训，规划了信息系统的总体方案，并购置了以太局域网软件和五台IBM-PC机。在系统分析和系统设计阶段绘制数据流程图和信息系统流程图的过程中，课题组和主要科室人员在厂长的支持下多次进行了关于改革管理制度和方法的讨论。他们重新设计了全厂管理数据采集系统的输入表格，得出了改进成本核算，将产量、质量、中控指标由月末统计改为日统计核算。整个系统由生产管理、供销及仓库管理、成本管理、综合统计和网络公用数据库五个子系统组成。各子系统在完成各自业务处理及局部优化任务的基础上，将共享数据和企业高层领导所需数据通过局域网传送到服务器，在系统内形成一个全面的统计数据流，提供有关全厂产量、质量、消耗、成本、利润和效率等600多项技术经济指标，为领导做决策提供可靠的依据。在仓库管理方面，通过计算机掌握库存物资动态，控制最低、最高储备，并采用ABC分类法，试图加强库存管理。
3．请画出评定学生期末总评成绩的判断树和判断表。其判定标准为:考试成绩大于等于85分者,若作业情况好评为优,若作业情况差则评为良；考试成绩大于等于60分小于85分，若作业情况好的评为良，若作业情况差则评为及格；考试成绩小于60分者，不论作业情况如何，均评为不及格。（15分）
4．企业生产设备和项目租用设备涉及的实体有：
某化工厂是一个生产硼化物的企业，该厂占地面积10万平方米，在册职工500人。改革开放以来，建立了厂长负责制，改变了经营方式，搞活了企业，经济效益明显增长。1990年作为全国知名企业家的厂长，为了进一步提高企业管理水平，决定与某大学合作，以委托开发方式为主研究管理信息系统。接受委托单位进行了可行性分析，认为根据当时企业条件，还不适于立即开始管理信息系统的全面开发，最好先研制一些子系统。原因是该厂技术力量薄弱，当时只能从车间中抽调出三名中专生和一名大专程度的技术人员组成计算机室，管理人员对于应用微型计算机也缺乏认识，思想上的阻力较大。但是，厂长决定马上开始中等规模的MIS开发。他认为，做个试验，即使失败了也没有关系，于是开发工作在1991年1月就全面上马了，学校抽调了教师和研究生全力投入。