桂林电子科技大学 823数据结构+操作系统(2016-A) 2016年硕士研究生考研真题

桂林电子科技大学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进制数。

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年攻读硕士学位研究生入学考试试题考试科目：825 密码学基础与网络安全注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。

一、单向选择题（每题1分，共20题，20分）请在A、B、C和D四个选项中，选择一个最佳答案填写到答题纸上。

1.不属于ISO 7498-2和ITU-T X.800规定的安全服务有（）A、认证（Authentication）B、访问控制（Access Control）C、加密（Encryption）D、数据完整性（Data Integrity）2. 以下关于VPN说法正确的是（）A、VPN指的是用户自己租用线路，和公共网络物理上是完全隔离的、安全的B、VPN指的是用户通过公用网络建立的临时的、逻辑隔离的、安全的连接C、VPN不能做到信息认证和身份认证D、VPN只能提供身份认证、不能提供加密数据的功能3.关于入侵检测系统，下面说法不正确的是（）A、由于基于主机的入侵检测系统可以监视一个主机上发生的全部事件，它们能够检测基于网络的入侵检测系统不能检测的攻击B、基于主机的入侵检测系统可以运行在交换网络中C、基于主机的入侵检测系统可以检测针对网络中所有主机的网络扫描D、基于应用的入侵检测系统比起基于主机的入侵检测系统更容易受到攻击，因为应用程序日志并不像操作系统审计追踪日志那样被很好地保护4.防火墙可以防止以下哪类攻击（）A、内部网络用户的攻击B、传送已感染病毒的软件和文件C、外部网络用户的IP地址欺骗D、数据驱动型的攻击5.以下关于蜜罐（Honeypot）说法不正确的是（）A、蜜罐技术可用来收集攻击信息B、蜜罐技术可用来收集计算机病毒代码C、蜜罐技术可用来诱骗攻击者D、蜜罐技术可用来阻止网络攻击的发生6.假设你向一台远程主机发送特定的数据包，却不想远程主机响应你的数据包，这时你使用的是以下哪一种攻击手段（）A、缓冲区溢出B、地址欺骗C、拒绝服务攻击D、暴力攻击7.以下关于入侵防护系统（IPS）的说法不正确的是（）A、入侵防护系统（IPS）可以检测网络攻击行为B、入侵防护系统（IPS）可以保护一个网络C、入侵防护系统（IPS）可以阻断检测出的攻击行为D、入侵防护系统（IPS）可以对计算机病毒进行检测8.在PDRR 模型中，（）是静态防护转化为动态的关键，是动态响应的依据。