2012年安徽省理论数据深入

1、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。

2、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。

void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度

{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点

int i，top=0,tag[],longest=0;

while(p || top>0)

{ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下

if(tag[top]==1) //当前结点的右分枝已遍历

{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度

if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}

//保留当前最长路径到l栈，记住最高栈顶指针，退栈

}

else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下

}//while(p!=null||top>0)

}//结束LongestPath

3、本题要求建立有序的循环链表。从头到尾扫描数组A，取出A[i]（0<=i

LinkedList creat(ElemType A[],int n)

//由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点

{LinkedList h;

h=(LinkedList)malloc(sizeof(LNode));//申请结点

h->next=h; //形成空循环链表

for(i=0;i

{pre=h;

p=h->next;

while(p!=h && p->data

{pre=p; p=p->next;} //查找A[i]的插入位置

if(p==h || p->data!=A[i]) //重复数据不再输入

{s=(LinkedList)malloc(sizeof(LNode));

s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中

}

}//for

return(h);

}算法结束

4、将顶点放在两个集合V1和V2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。为此，用整数1和2表示两个集合。再用一队列结构存放图中访问的顶

点。

int BPGraph (AdjMatrix g)

//判断以邻接矩阵表示的图g是否是二部图。

{int s[]; //顶点向量，元素值表示其属于那个集合（值1和2表示两个集合）

int Q[];//Q为队列，元素为图的顶点，这里设顶点信息就是顶点编号。

int f=0,r,visited[]; //f和r分别是队列的头尾指针,visited[]是访问数组

for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化，各顶点未确定属于那个集合

Q[1]=1; r=1; s[1]=1;//顶点1放入集合S1

while(f

{v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备v的邻接点的集合号

if (!visited[v])

{visited[v]=1; //确保对每一个顶点，都要检查与其邻接点不应在一个集合中

for (j=1,j<=n;j++)

if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列

else if (s[j]==s[v]) return(0);} //非二部图

}//if (!visited[v])

}//while

return(1); }//是二部图

[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。

安徽大学2014数据结构期末考试试卷(A卷)

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷） （含参考答案） 一、单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一 个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。 1. 算法必须具备输入、输出和[ C ] A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法 2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是[ A ] A.访问第i个节点（1≤i≤n） B.在第i个节点后插入一个新节点（1≤i≤n） C.删除第i个节点（1≤i≤n） D.将n个节点从小到大排序 3．单链表的存储密度[ C] A．大于1 B. 等于1 C．小于1 D. 不能确定 4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是[ D ] A．front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m 5. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 [ B ] A. O(1) B. O(n) C. O(n2) D. O(nlogn) 6 设二维数组A[0..m-1][0..n-1]按行优先顺序存储，则元素A[i][j]的地址为 [ B ] A．LOC(A[0][0])+(i*m+j) B．LOC(A[0][0])+(i*n+j) C.LOC(A[0][0])+[(i-1)*n+j-1] D. LOC(A[0][0])+[(i-1)*m+j-1] 7．设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是[ B] A．23415 B. 54132 C．23145 D. 15432

压缩文法的等价变换

课程名称: 压缩文法的等价转换 年级/专业/班: 11级计算机类（二）班 姓名: 徐勇兵 学号： E01114278

压缩文法的等价变换 实验目的： 1.了解有关文法的实用限制。 2.实现用计算机判断有害规则和多余规则。 实验要求： 除了可查看压缩了的文法，还可查看删除了哪些规则 输入：任意的上下文无关文法 输出：等价的压缩了的文法 实验原理： 所谓有害规则，是指形为U→U的产生式，它对描述语言显然是没有必要的。 所谓多余规则，有两种情况：一种非终结符不在任何产生式右端，这样该产生式无法用到，成为不可到达的。另一种是从某个非终结符无法推出终结符号，称为不可终止的。 实验算法： 有害规则非常好判断，只需判断箭头左右两个字符串是否相等。（注：其实在上下文无关文法中，箭头左边只有一个非终结符，在程序里把它看成字符串而不是单个字符是因为可以直接使用C++语言里的字符串比较函数来判断，省得增加麻烦。） 判断不可到达时，将所有产生式右边的非终结符收集起来放进一个数组，再判断左边是否有不含在该数组的非终结符（开始符号S除外），若有，则为不可到达的。 判断不可终止时，先假定所有非终结符都是不可终止的，再扫描所有产生式，若产生式右边不含左边的非终结符，则修改假定为可终止的。 将所有有害规则放在一个数组中，所有不可到达规则放在一个数组中，所有不可终止规则放在一个数组中，最后按实验要求分类列出这些要删除的规则。压缩后的规则从原规则中减去这些规则产生。 实验结果：(java)

import java.util.Vector; import javax.swing.JOptionPane; public class test1 { public class End { Vector end=new Vector(); public void add() { while(true) {

安徽大学计算机考研复试题

2013年及历年安徽大学计算机研究生复试题 ——希望对大家有所帮助笔试部分： 笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。 前面是选择题和填空题，选择题10题，每题两分。填空题5题，每题两分，不是很难，上面两本书看个差不多就行，然后是程序阅读题，两题，每题5分，也比较简单。 再就是数据库的两个大题，每题15分。 第一个是给了个有关仓库、零件和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！ 第二个是学生、图书、借书的SQL查询，前两个简单的，后面两个也不难。苗的书上都有 再就是C语言编程：每题10分 第一个是一个四位数。要求其百位数为0，千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。 第二个是输入一行字符，求其中英文字符、空格、数字及其他字符的个数。不难。 机试部分：（共3题）： 第一个：通过相关的等式（已给）求∏的近似值。 第二个：输入一个3*3的矩阵，要求输出以下矩阵：下三角元素为相应对称元素的之和，上三角元素全为0。 第三个：输入一个一维各个数组元素值，比如：9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值，按从小到大输出其中k个最小的值。如输出9 8 7 ，输出1 2 3。面试部分：（抽3题回答两题） 先是自我介绍，然后老师用英语问几个小问题，比如你喜欢什么运动，喜欢数学吗，你是一个快乐的人吗，兴趣、爱好等，比较简单。 然后就是抽专业课的题，三选二，很杂。 有：离散，数据结构，软件工程，编译原理，数据库，C语言，最多的是网络和数据库。我已知的题有： n个顶点的无向完全图最多有多少条边 一般大型软件的测试分为哪几个步骤 DMA接口的组成部分 数据库系统有哪些组成部分 数据库系统有哪些特点 怎么解决ip地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备，转发器，网桥，路由器的区别

安徽大学电气学院考研复试经验谈

安徽大学电气学院考研复试经验谈 首先，我要说一下，关于复试笔试部分主要考电路原理，我当时用的是李瀚荪第四版，最好配上一本同步辅导习题全解，把课后习题尽量都做一遍。另外安大出题老师喜欢从本科生的期末试卷中找些题来考，可能是出题老师平时项目比较忙，这样出题会比较方便，建议大家要把安大历年电路期末试卷好好做一遍，如果还有时间和精力，可以把安大考研电路的历年真题再做一遍，会有更大的收获，我当时就是把真题都做了一遍，复试笔试分数出来后，我记得考了80多(总分100)，还算满意，后来开学我和一位好友经常调侃，我们都叫他大师，我说大师，我记得你当时复试时笔试就考了60分，再少一分，可能我就见不到你了。这位大师在我们院人人皆知，可谓家喻户晓，以后你们入学了，一定会听学长们提起他。好吧，复试笔试部分我就说到这里。 考研复试经验" /> 我们当时面试人数有60多位，都在理工A楼二楼的两间会议室面试，当时分为两组开始面试，A组是以高院长位主的一些老师们在一间，另一间会议室是以郑副院长(也就是我现在的导师)为主的老师们进行面试。 我是A组第十位，英语自我介绍没有背熟，介绍完之后，开始抽一张纸条，是一段专业性的英语翻译，凭感觉还是给翻译出来了不知道结果怎么样，然后一位女老师问了我的本科学校的一些情况，我做了简单的介绍，然后坐在左边的一位男导师开始发动首轮攻击，问了我毕设的题目，继续问我毕设结果有没有做出来，我回答说做出来了。他想继续问我具体内容，我当时还好事先有点准备，大致做的内容都记着。高院长打断他，说咱们问一下专业性的问题吧。然后问我最喜欢哪些课程，我说最喜欢自动控制原理和电路分析基础，在场的所有老师都笑了，我会意的也跟着笑了。确实，其他专业课学得不好，考试只考这两门，只能说这个，要不然问其他专业性的问题基本上都不会。当然，如果有其他科目学得不错，建议还是回答一下例如单片机，微机原理，c语言之类，会让老师刮目相看，会继续问你这方面的问题。然后老师问我单片机熟悉吗，我回答学得不是太好，高老师连续问了我两个问题，第一，计算机总线总共有几种?其实这个问题很简单，我当时一激动，说有三种，分别是数据总线、地址总线…………第三种想了一会还是没想出来，高老师说，是不是控制总线?我只能呵呵了，笑着说，对，我一时想不起来了。然后问我关于中断的分类?我说中断分两种，一种是硬件中断，一种是软件中断。高老师说，也可以这么回答，分为可屏蔽中断和不可屏蔽中断，我接着高老师的话说，对，其实这两种中断都是硬件中断。然后问了我一个关于***的两种方式，我犹豫了一下，没有回答出来，高老师给我提了个醒，说第一种是串联方式，我接着说第二种是并联方式，在场的所有老师又一次都笑了，算是高老师给我放了水。然后又开始问了我一些关于电路分析基础的一些题，一题是关于复阻抗的问题，我勉强回答出来了，然后高老师又问了我一个关于二端口网络的问题，常用的有哪几种参数，我只回答了两种Y参数和Z参数，高老师又给我提醒了下，我回答了一个T参数，最后一个H参数我没有回答出来。紧接着高老师继续发难，问了我一个关于串联系统的谐振频率的问题，我知道原理，却没有回答出他问的关于这个问题，在谐振频率时什么最大?我回答功率，其实答案是电流最大。问我的问题基本上就是这些。这里，我要说一下，如果你本科参加过电子设计大赛类似于飞思卡尔之类的比赛，一定要说出来，会有很大的优势，老师们会很感兴趣，我上面被问到的问题你可能都不会被问到，老师们会专门问一些你以前做过的这些项目，远远比书本上的这些问题更有意义，更有价值。 后来，我们复试出来互相讨论，大家被问得问题都不太一样，不过总体上问得问题都不

2015-2016-1《安徽大学微机原理及应用》A卷

安徽大学20 15 —20 16 学年第 一 学期 《微机原理及应用》考试试卷（A 卷） （闭卷 时间120分钟） 考场登记表序号 一、填空题（每空1分，共20分） 1、8086微处理器从功能上可分成 和 两大部件，它具有 位地址线， 位数据线。 2、8086从奇地址单元读取一个字的数据需 个总线周期，第一个总线周期用 （高或低）8位数据线传输数据。 3、可屏蔽中断类型码61H 对应的中断向量存放在从地址 开始的连续四个字节内，若其对应中断向量为1234：5678H ，则该中断向量在中断向量表中存放的顺序是 H ， H ， H ， H 。 4、若（AX ）= 7654H ，（BX ）= 8912H ，则执行指令ADD AX ，BX 后，（AX ）= ，OF = ， CF = 。 5、若当前（SS ）= 8000H ，（SP ）= 1234H ，则执行PUSH AX 后，（SS ）= H ，（SP ）= H 。 6、乘法指令MUL 的指令格式中只有一个源操作数，若源操作数的类型属性为字节，则目的操作数（乘积）存放在 中，若源操作数的类型属性为字，则目的操作数（乘积）存放在 中。对于串操作指令，它由 寄存器来间接寻址源操作数，而由 寄存器来间接寻址目的操作数。 二、单项选择题（在备选答案中选出一个正确答案，并将其标号填在下表中。每小题1分，共30分） 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

安徽大学编译原理试验斯

不确定的有穷自动机的化简 2015年11月25日星期三班级：软件工程学号： E21314003 姓名：李世1. 目的与要求 通过设计、编写和调试，将不确定的有穷自动机转换为与之等价的确定的有穷自动机的程序，使学生了解子集法。掌握转换过程中的相关概念和方法。DFA的表现形式可以是表格或图形。 2. 理论基础 有穷自动机(也称有限自动机)作为一种识别装置，它能准确地识别正规集，即识别正规式所表示的集合. 应用有穷自动机这个理论，为词法分析程序的自动构造寻找有效的方法和工具。有穷自动机分为两类，即，确定的有穷自动机(Deterministic Finite Automata)和不确定的有穷自动机(Nondeterministic Finite Automata) 。(1) 不确定的有穷自动机的定义：一个不确定的有穷自动机（NFA）M是一个五元组： NFA M={K，Σ，f，S，Z}， 其中: K为状态的有穷非空集; Σ 为有穷输入字母表; f为K× Σ* 到K的子集（2K）的一种映射, 2K表示K的幂集（f不是一个单值函数）; S?K是初始状态集; Z ?K为终止状态集. 例子: NFA M=（{S，P，Z}，{0，1}，f，{S，P}，{Z}），其中： f（S，0）={P}//函数的结果为集合 f（S，1）={S，Z} f（P，1）={Z} f（Z，0）={P} f（Z，1）={P} 状态图表示为：

矩阵表示为： (2) 确定的有穷自动机的定义：一个确定的有穷自动机（DFA）M 是一个五元组：M=(K，Σ，f，S，Z) 其中: K是一个有穷集，它的每个元素称为一个状态； Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号表； f是转换函数，是在K×Σ→K上的映射，即，如f（ki，a）=kj，(ki ∈K，kj∈K)就意味着，当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态； S∈K是唯一的一个初态； Z? K是一个终态集，终态也称可接受状态或结束状态。 例子: DFA M=（{S，U，V，Q}，{a，b}，f，S，{Q}），其中f定义为： f（S，a）=U f（V，a）=U f（S，b）=V f（V，b）=Q f（U，a）=Q f（Q，a）=Q f（U，b）=V f（Q，b）=Q 状态图表示为：

《_数据库原理_》安徽大学2005-2006学年第二学期

安徽大学2005-2006学年第二学期 《 数据库原理 》期末考试试卷（A 卷） 年级 院系专业 姓名 学号 座位号 一、单项选择（每题2分，共40分） 01．下面哪一条不符合数据库系统的特点（ ）。 A ．数据结构化 B ．数据独立性强 C ．数据共享性高 D ．数据面向应用程序 02．数据的独立性是指（ ）。 A ．数据库的数据依赖于用户的应用程序 B ．DBMS 与DB 相互独立 C ．用户应用程序与数据库的数据相互独立 D ．用户应用程序与DBMS 相互独立 03．数据库类型的划分是根据（ ）。 A ．文件形式 B ．记录形式 C ．数据模型 D ．存取数据方法 04．数据库系统是由（ ）组成的一个整体。 A ．数据库、DBMS B ．数据库、DBMS 、数据库应用程序 C ．DBMS 和数据库应用程序 D ．计算机、数据库、DBMS 、数据库应用程序和用户 05．下面结论错误的是（ ）。 A ．层次模型是按照记录类型之间一对多联系的方式构造数据结构 B ．网状模型有且仅有一个结点无双亲，这个结点称为根结点 C ．网状模型允许无双亲的结点在一个以上 D ．关系模型中，数据的逻辑结构是一张二维表 06．数据库系统与文件系统的最大区别是（ ）。 A ．数据共享 B ．数据独立性 C ．整体数据结构化 D ．数据冗余 07．下面论述正确的是（ ）。 A ．数据库管理系统是由DBA 设计的 B ．应用程序只有通过数据库管理系统才能和数据库联系 C ．数据库管理系统用DDL 来实现对数据库的插入、删除、查询等操作 D ．数据库管理系统用DML 来定义三级模式 08．数据库中数据的最小存取单位是（ ）。 A ．记录 B ．文件 C ．数据项 D ．数据库 09．关于信息和数据，下面论述正确的是（ ）。 A ．信息与数据，只有区别，没有联系 B ．信息是数据的载体 C ．同一信息只能用同一数据表示形式表示 D ．数据是信息的一种表现形式 10．逻辑结构设计的结果是（ ）。 A ．与DBMS 相关的概念模型 B ．与DBMS 相关的数据模型 C ．与DBMS 无关的概念模型 D ．与DBMS 无关的数据模型 11．数据库的物理实现取决于特定的DBMS ，在规划存储结构时主要应考虑（ ），两者通常是相互矛盾的， 要根据实际情况决定。 A ．存取方法和存取路径 B ．单项索引和组合索引 C ．存取路径和存放位置 D ．存取时间和存储空间 12．关系模型是（ ）。 A ．用关系表示实体 B ．用关系表示联系 C ．用关系表示实体及其联系 D ．用关系表示属性 13．关于连接运算不正确的说法是（ ）。 A ．连接运算是从两个关系的笛卡儿积中选取属性间满足一定条件的元组 B ．两个要连接的关系中不必包含同名属性 C ．两个关系中同名属性的等值连接称为自然连接 D ．两个关系的连接运算的结果仍然为关系 14．设关系R 是M 目关系，关系S 是N 目关系，则关系R 和S 的广义笛卡儿积为（ ）目关系。 A ．M B ．N C ．M ×N D ．M 十N 15．下面关于SQL 语言的叙述中，哪一条是错误的（ ）。 A ．SQL 既可作为联机交互环境中的查询语言又可嵌入到主语言中 B ．SQL 没有数据控制功能 C ．使用SQL 的用户只能定义索引而不能引用索引 D ．使用SQL 的用户可以定义和检索视图。 16．SQL 语言引入了视图的概念，下述说法正确的是（ ）。 A ．视图是由若干表组成的，独立存储在数据库中 B ．视图的存在提高了并发程度 C ．视图与基本表的最大区别在于它是逻辑定义的虚表 D ．视图可以加快查询语句的执行速度 17．用（ ）命令可删除基本表。 A ．DELETE B ．REVOKE C ．ALTER D ．DROP 18．数据库的完整性是指（ ）。 A ．数据的正确性 B ．数据的独立性、可控性 C ．数据的一致性 D ．数据的正确性和相容性 19．数据库后援副本的用途是（ ）。 A ．安全性保障 B ．一致性控制 C ．故障恢复 D ．数据的转储 20．下述说法错误的是（ ）。 A ．后援副本和后备副本是一个概念 ----------------------装 ---------------------------------------------订 ----------------------------------------线 ----------------------------------------

安徽省乡级行政区划代码.docx

安徽省乡级行政区划代码 340102001 明光路街道340102002 车站街道 340102003 胜利路街道 340102004 三里街街道 340102005 铜陵路街道 340102006 七里站街道 340102007 红光街道 340102008 和平路街道 340102009 大通路街道 340102010 城东街道 340102011 长淮街道办事处 340102012 方庙街道办事处 340102013 七里塘街道办事处 340102100 大兴镇 340102101 三十头镇 340102200 磨店乡 340102400 瑶海区工业园 340102401 合肥龙岗综合经济开发区340103001 亳州路街道 340103002 双岗街道 340103003 杏林街道 340103004 海棠街道 340103005 杏花村街道 340103006 逍遥津街道 340103009 三孝口街道 340103012 四里河街道 340103100 大杨镇 340103200 三十岗乡 340103400 庐阳工业区（林店街道）340104001 三里庵街道 340104002 稻香村街道 340104003 琥珀街道 340104004 南七街道 340104005 西园街道 340104006 五里墩街道 340104007 荷叶地街道 340104008 笔架山街道 340104100 井岗镇 340104101 南岗镇

340104400 蜀山新产业园区340104401 高新技术产业开发区340104402 莲花社区管理委员会340104403 芙蓉社区管理委员会340104404 锦绣社区管理委员会340104405 海恒社区管理委员会340104406 临湖社区管理管委会340111001 骆岗街道340111002 常青街道340111003 芜湖路街道340111004 包公街道340111005 望湖街道340111006 义城街道340111007 烟墩街道340111008 滨湖世纪社区340111100 淝河镇340111102 大圩镇340121100 水湖镇340121101 庄墓镇340121102 杨庙镇340121103 吴山镇340121104 岗集镇340121105 双墩镇340121106 下塘镇340121107 朱巷镇340121200 罗塘乡340121201 义井乡340121202 陶楼乡340121203 造甲乡340121204 左店乡340121205 杜集乡340121400 双凤开发区340121401 安徽省水家湖农场340122100 店埠镇340122101 撮镇镇340122102 梁园镇340122103 桥头集镇340122104 长临河镇340122105 石塘镇340122106 古城镇340122107 八斗镇340122108 元疃镇340122109 白龙镇

2011-2012安徽大学编译原理补考试卷

安徽大学20 11 —20 12 学年第一学期 《编译原理》考试试卷（B卷） （闭卷时间120分钟） 院/系年级专业姓名学号 一、（15分）设字母表∑={a，b}， 1. 写出不是以a开头，但以aa结尾的字符串集合的正规表达式r（5分）。 2. 构造NFA M，使得L（M）=L（r）；（5分） 3. 将NFA M 确定化、最小化，得到DFA M1，使得L（M1）=L（M）。（5分）

二、（20分）设文法G[S]如下： S →i （B ）SA S →a A →eS A →ε B →b 1．（5分）求出各非终结符的first 集合和follow 集合，填入下表： 2．（10 3．（5 三 、（20分）设文法G[S]： S →aS S →bS S →a 1. 文法G[S]属于乔姆斯基哪一型文法？（2分） 2. 符号串abbaa 是不是该文法的一个句型？请证实。（方法不限）（3分） 3. 若是句型，写出该句型的所有短语、直接短语、素短语、最左素短语以及句柄（5分）

4. 求出该文法的firstvt集和lastvt集，构造算符优先关系表填入下表。（10分） 四、（25分）设CFG文法G[S]如下： S→aABe A→Abc A→b B→d 1．（4分）写出该文法的拓广文法： 2．（9分）构造识别全部活前缀的DFA，填入下表：

3．（5分）构造该文法的LR（0）分析表，填入下表： 4．（7分）将abbc的分析过程填入下表： 五、（5分）对于下面的程序 program test (input，output)； var a ：integer procedure cala（x：integer); temp：integer； begin x:=a+1; temp:=a+2;

安徽大学微机原理13-14年试卷

安徽大学20 13 —20 14 学年第 1 学期 《微机原理及应用》考试试卷（A 卷） （闭卷 时间120分钟） 一、填空题（每空1分，共20分） 1、某系统共有16条地址线A 0 – A 15，现选用容量为24K ?位的存储芯片构建系统存储器，则加在该存储芯片上的片内低位地址线范围应为【 】。 2、设8086CPU 内存中一个数据区的起始地址是1020H ：0A1CBH ，在存入5个字类型数据后，该数据区的下一个可以使用单元的物理地址是【 】。 3、8086CPU 的状态标志寄存器为【 】位寄存器，其中DF 为【 】标志，IF 为【 】标志，当运算结果为0时，状态标志ZF 的值为【 】，当串操作指令的地址增加时，状态标志DF 的值为【 】。 4、主机中的CPU 对外设进行数据传送的方式主要有三种，即程序控制输入输出方式，【 】和【 】。 5、存储芯片片选信号的形成方法有【 】、部分译码法和【 】，其中没有重复地址的是【 】。 6、汇编语句中在数据段定义重复数据项的操作码是【 】。 7、若8259A 设置ICW2=70H ，在IR3处有一中断请求信号，这时它形成的中断类型号为【 】，该中断的服务程序入口地址保存在内存地址为【 】H 至【 】H 的【 】个单元中。 8、对于R 进制数来说，其基数（能使用的数字符号个数）是【 】个，十进制有符号数 -5在计算机中的8位二进制补码表示为【 】。 9、若8086CPU 的外部中断INTR 、NMI 同时有中断请求，应先响应【 】。 二、单项选择题（在备选答案中选出一个正确答案，并将其号码填在下列表中。 每题1分，共30分） 1、8086CPU 的控制线0BHE =，地址线A 0 = 0时，有【 】。 A. 从偶地址开始完成8位数据传送 B. 从偶地址开始完成16位数据传送 C. 从奇地址开始完成8位数据传送 D. 从奇地址开始完成16位数据传送 2、8086CPU 复位后的启动地址为【 】。 A. 00000H B. 0FFFFFH C. 0FFFF0H D. 11111H 3、对AL 寄存器的内容进行清零操作的是【 】。 A. INC AL B. AND AL, 0 C. NOT AL D. XOR AL, 0 4、在主存储器和CPU 之间增设高速缓冲存储器Cache 的目的是【 】。 A ． 扩大主存储器的容量 B ． 解决CPU 与主存储器之间的速度匹配问题 C ． 扩大CPU 中通用寄存器的数量 D ． 既扩大主存储器的容量又扩大CPU 中通用寄存器的数量 5、关于8255工作方式，下面哪种说法不正确【 】。 A ．A 、 B 口均可在方式0下工作 B ．A 、B 口均可在方式1下工作 C ．只有A 口可在方式2下工作 D ．A 、B 口均可在方式2下工作 6、用来定义字数据的伪指令是【 】。 A. DB B. DW C. DD D. DQ 7、在LOOP 指令执行的时候，隐含着对计数器减1的操作，该计数器是使用寄存器 【 】。 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

LR(0)文法

编译原理实验报告 实验名称：LR（0）文法分析 实验时间：2011年12月1号 院系：安徽大学江淮学院计算机科学与电子技术系 班级：计算机科学与技术（2）班 学号：JB094170、JB094172、JB094180、JB094188、JB094216 姓名：常文静、赵婷婷、连梦莹、陈绵慧、陈亚男 一、实验目的： 输入：任意的压缩了的上下文无关文法。 输出：相应的LR（0）分析表。 二、实验原理： 对于LR文法，我们可以自动构造相应的LR分析表。为了构造LR分析表，我们需要定义一个重要概念——文法的规范句型“活前缀”。 这种句柄之后不含任何符号的前缀称为活前缀。 在LR分析工作过程中的任何时候，栈里的文法符号（自栈底而上）X1X2…X m应该构成活前缀，把输入串的剩余部分配上之后即应成为规范句型（如果整个输入串确实构成一个句子）。因此，只要输入串的已扫描部分保持可归约成一个活前缀，那就意味着所扫描过的部分没有错误。 对于一个文法G，我们可以构造一个有限自动机，它能识别G的所有活前缀，然后把这个自动机转变成LR分析表，按照该LR分析表进行LR分析，就能保证在分析的过程中，如果分析的句子是正确的，栈里的文法符号（自栈底而上）始终构成活前缀。 假若一个文法G的拓广文法G 的活前缀识别自动机中的每个状态（项目集）不存在下述情况：（1）既含移进项目又含归约项目；（2）含有多个归约项目，则称G是一个LR（0）文法。该自动机的状态集合即为该文法的LR（0）项目集规范族。 构造识别文法活前缀DFA有3种方法： （1）根据形式定义求出活前缀的正则表达式，然后由此正则表达式构造NFA 再确定为DFA； （2）求出文法的所有项目，按一定规则构造识别活前缀的NFA再确定化为DFA； （3）使用闭包函数（CLOSURE）和转向函数(GO(I,X))构造文法G’的LR(0)

安徽大学复试

2014年安徽大学F23C语言程序设计考研复试试题（回忆版）本试题由https://www.wendangku.net/doc/25250238.html,网友会飞的★鱼提供 一、选择题 二、填空题 三、程序填空题 四、程序改错题 五、程序设计题 （一）给一个矩阵，编写一个函数求解这个矩阵周边元素的平方和 （二）给一个字符串，譬如“avb54frgB”,原地删除其中的数字元素，最后输出“avbfrgB” 您所下载的资料来源于https://www.wendangku.net/doc/25250238.html,考研资料下载中心 获取更多考研资料，请访问https://www.wendangku.net/doc/25250238.html, 2014年安徽大学F27计算机专业综合（C程序设计、数据库原理）考研复试试题（回忆版） 本试题由https://www.wendangku.net/doc/25250238.html,网友AMd7sw20提供 一、选择题（15分） 考了数据库和C语言的基本题。 二、判断题一共有5道题，每题两分。 三、C语言的程序阅读题 1、设计了静态局部变量， 2、把五个字符串放入数组通过,设计字符串长度的比较和复制，然后再输出此时的数组中的字符串 3、 4、 四、数据库题： 涉及SQL语句的查询和用SQL语句修改数据，用SQL语句筛选出选了四门课 程学生的总分然后再按降序排列，设计索引聚簇。 五、数据库的函数依赖问题 1、给出一个关系模式，然后写出该关系模式其中含有的哪些函数依赖 2、 3、写出该关系模式达到了第几范式，范式有1NF,2NF,3NF,BCNF,4NF，然后说明下为啥是那个范式。 4、第三题某单位有很多商场，画出他的E-R图，写出他的关系模式并且指出该关系模式中的主码和次码。 六、C语言编程题 1、写出201-300之间的素数然后输出来。 2、给定好了一个数组并且已排好顺序。现在往该数组内插入一个数，并且顺序还是以前的那个，然后输出来。 上机考试：

2019年安徽省年行政区划简册

2019年安徽省年行政 区划简册 安徽省民政厅区划地名处

2018年12月31日 安徽省行政区划统计表 单位市辖区县（县级市）街道镇乡合肥市 4 5 47 65 16 蜀山区9 3 庐阳区9 1 1 瑶海区14 1 包河区9 2 巢湖市611 1 长丰县10 4 肥东县12 6 肥西县8 4 庐江县17 淮北市 3 1 15 18 相山区8 1 杜集区2 3 烈山区5 3 濉溪县11 亳州市 1 3 9 72 7 谯城区320 2 涡阳县320

蒙城县312 2 利辛县20 3 宿州市 1 4 12 71 23 埇桥区1215 9 单位市辖区县（县级市）街道镇乡砀山县13 萧县18 5 灵璧县13 6 泗县12 3 蚌埠市 4 3 19 43 12 蚌山区7 2 龙子湖区6 1 1 禹会区5 2 1 淮上区1 5 怀远县15 3 五河县12 2 固镇县8 3 阜阳市 3 5 18 125 24 颍州区58 1 颍东区38 1 颍泉区2 4 界首市312 3 临泉县521 2 太和县30 1 阜南县20 8 颍上县22 8 淮南市 5 2 19 59 12

田家庵区9 4 1 大通区1 3 1 谢家集区5 4 2 八公山区3 2 单位市辖区县（县级市）街办镇乡潘集区19 1 凤台县15 4 寿县22 3 滁州市 2 6 16 85 9 琅琊区9 南谯区28 明光市412 1 天长市114 来安县11 1 全椒县10 定远县16 6 凤阳县14 1 六安市 3 4 10 87 43 金安区511 6 裕安区312 7 叶集区 2 3 1 霍邱县21 9 舒城县15 6 金寨县12 11 霍山县13 3 马鞍山市 3 3 13 33 2 雨山区4 2 1

2015-2016-1《安徽大学微机原理及应用》A卷

20 15 —20 16 学年第 一 学期《微机原理及应用》考试试卷（A 卷） （闭卷 时间120分钟） 考场登记表序号 一、填空题（每空1分，共20分） 1、8086微处理器从功能上可分成 和 两大部件，它具有 位地址线， 位数据线。 2、8086从奇地址单元读取一个字的数据需 个总线周期，第一个总线周期用 （高或低）8位数据线传输数据。 3、可屏蔽中断类型码61H 对应的中断向量存放在从地址 开始的连续四个字节内，若其对应中断向量为1234：5678H ，则该中断向量在中断向量表中存放的顺序是 H ， H ， H ， H 。 4、若（AX ）= 7654H ，（BX ）= 8912H ，则执行指令ADD AX ，BX 后，（AX ）= ，OF = ， CF = 。 5、若当前（SS ）= 8000H ，（SP ）= 1234H ，则执行PUSH AX 后，（SS ）= H ，（SP ）= H 。 6、乘法指令MUL 的指令格式中只有一个源操作数，若源操作数的类型属性为字节，则目的操作数（乘积）存放在 中，若源操作数的类型属性为字，则目的操作数（乘积）存放在 中。对于串操作指令，它由 寄存器来间接寻址源操作数，而由 寄存器来间接寻址目的操作数。 二、单项选择题（在备选答案中选出一个正确答案，并将其标号填在下表中。每小题1分，共30答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------

春数据库原理试卷A

安徽大学20 08 —20 09 学年第 2 学期 《数据库原理》考试试卷（A） （时间120分钟） 一、选择题（每小题1分，共20分） 得分 1.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间 的关系是______________________。 A．DB包括DBS和DBMS B．DBS包括DB和DBMS C．DBMS包括DB和DBS D．DBS就是DB，也就是DBMS 2.在数据库中存储的是____________________。 A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息 3.数据库系统的数据独立性是指：______________________。 A．不会因为数据的变化而影响应用程序 B．不会因为存储策略的变化而影响存储结构 C．不会因为系统数据存储结构与逻辑结构的变化而影响应用程序 D．不会因为某些存储结构的变化而影响其他存储结构 4.按照传统的数据模型分类，数据库系统可以分为三种类型____________________。 A．大型、中型和小型 B．西文、中文和兼容 C．层次、网状和关系 D．数据、图形和多媒体 5.取出关系中的某些列，并消去重复的元组的关系运算称为____________________。 A.取列运算 B.投影运算 C.连结运算 D.选择运算 6.SQL语言是____________________的语言，易学习。 A．过程化 B．非过程化 C．格式化 D．导航式 7.在数据库的三级模式结构中，描述数据库的局部逻辑结构及特征的是。 A．外模式 B．内模式 C．存储模式 D．模式 8.关系数据库中，视图（View）是三级模式结构中的____________________。 A．内模式 B．模式 C．存储模式 D．外模式 9.在关系数据库系统中，当关系模式改变时，部分应用程序可以不变。这是数据的____________________。 A．物理独立性 B．逻辑独立性C．位置独立性 D．存储独立性 10.在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了__________。 A．数据定义功能 B．数据操纵功能 C．数据维护功能 D．数据控制功能 11.关系模型有三类完整性约束。定义外部码实现的是____________________约束。

安徽大学电气工程及其自动化专业简介

安徽大学电气工程及其自动化专业 电气工程及其自动化涉及电力电子技术，计算机技术，电机电器技术信息与网络控制技术，机电一体化技术等诸多领域，是一门综合性较强的学科，其主要特点是强弱电结合，机电结合，软硬件结合，电工技术与电子技术相结合，元件与系统相结合，使学生获得电工电子、系统控制、电气控制、电力系统自动化、电气自动化装置及计算机应用技术等领域的基本技能。 该专业培养具有工程技术基础知识和相应的电气工程专业知识，具有解决电气工程技术分析与控制问题基本能力的高级工程技术人才。电气工程及其自动化专业是为各行各业培养能够从事电气工程及其自动化、计算机技术应用、经济管理等领域工作的宽口径、复合型的高级工程技术人才。 中文名电气工程及其自动化 外文名Electrical engineering and automation 类别工科 学制四年 授予学位工学学士 目录 1专业介绍 2主要课程 3培养目标 4学习方向 5就业前景 1专业介绍 电气工程及其自动化的触角伸向各行各业，小到一个开关的设计，大到宇航飞机的研究，都有它的身影。本专业生能够从事与电气工程有关的系统运行、自动控制、电力电子技术、信息处理、试验技术、研制开发、经济管理以及电子与计算机技术应用等领域的工作，是宽口径“复合型”高级工程技术人才。该领域对高水平人才的需求很大。据估计，随着国外大企业的进入，在这一专业领域将出现很大缺口，那时很可能出现人才供不应求的现象。电气工程及其自动化专业是电气信息领域的一门新兴学科，但由于和人们的日常生活以及工业生产密切相关，成为高新技术产业的重要组成部分，广泛应用于工业、农业、国防等领域，在国民经济中发挥着越来越重要的作用。 控制理论和电力网理论是电气工程及自动化专业的基础，电力电子技术、计算机技术则为其主要技术手段，同时也包含了系统分析、系统设计、系统开发以及系统管理与决策等研究领域。该专业还有一些特点，就是强弱电结合、电工电子技术相结合、软件与硬件相结合，具有交叉学科的性质，电力、电子、控制、计算机多学科综合，使毕业生具有较强的适应能力，是“宽口径”专业。[1] 电气工程及其自动化专业对广大考生有很强的吸引力，属于热门专业，高考录取分数线往往要比其他专业方向高许多，造成这一情况的主要原因有：①就业容易，工作环境好，收入高；②名称好听，专业内容对学生有吸引力；社会宣传和舆论导向对其有利。该专业方向有着非常好的发展前景，研究成果较容易向现实产品转换，而且效益相当可观。他创造性的研究思路吸引着众多考生，这里的确是展示他们才能的好地方。考生在报考该专业的时候应该注意以下两点： ----------专业最好文档，专业为你服务，急你所急，供你所需-------------

编译原理实验文法的判断

文法类型的判断和推导序列的生成

目录 一、实验名称 (2) 二、实验目的 (2) 三、实验原理 (2) 1、文法G定义为四元组(Vn,Vt,P,S) (2) 2、文法类型的判断 (2) 四、实验思路 (2) 1、接受产生式 (3) 2、文法类型的判断 (3) 3、将文法以四元组形式输出 (4) 五、实验小结 (4) 1、文法类型的判断条件 (4) 2、产生式的存储问题 (5) 3、文法以四元组形式输出问题 (5) 六、附件 (5) 1、源代码 (5) 2、运行结果截图 (10)

一、实验名称 文法类型的判断和推导序列的生成 二、实验目的 输入：一组任意的文法规则和任意符号串。 输出：相应的Chomsky文法类型和推导。 三、实验原理 1、文法G定义为四元组(Vn,Vt,P,S) 其中Vn为非终结符（或语法实体，或变量）集：Vt为终结符集；P为规则（α->β）的集合，α∈(Vn∪Vt)*且至少包含一个非终结符，β∈(Vn∪Vt)*；Vn，Vt和P是非空有穷集。S称作识别符或开始符，它是一个非终结符，至少要在一条规则中作为左部出现。 2、文法类型的判断 a.设G=(Vn,Vt,P,S)为一文法，若P中的每一个产生式α->β均满足 |β|>=|α|，仅仅S->ε除外，则文法G是1型或上下文有关的。 b.设G=(Vn,Vt,P,S)，若P中的每一个产生式α->β满足: α是一个非终结符，β∈(Vn∪Vt)*，则此文法称为2型的或上下文无关的。 c. 设G=(Vn,Vt,P,S)，若P中的每一个产生式的形式都是A->αB或A->α，其中A和B都是终结符，α∈Vt*，则G是3型文法或正规文法。 四、实验思路 本实验采取C++来完成，用大写字母A到Z表示非终结符，小写字符a到z 表示终结符。

16安徽大学计算机考研回忆+心路历程

2016安徽大学计算机考研心路历程 想来复试结束了这么多天，也正值今天是清明节，就总结这一年的心路历程，也不妄走这一遭。 我是毕业工作一年后重新参加考试，让各位见笑。自觉能力有限，另外复习时间短，最后选择安徽大学。我报的是软件工程，因为毕业后一直从事软件开发工作，想着研究生毕业后也从事软件开发工作，但到现在，强烈一万个不建议报考安徽大学软件工程和计算机技术专业。这两个专业都是不区分研究方向，也就是你以后的导师做什么你就跟着做什么。我本来想更加深入的学习J2EE,J2ME,设计模式之类的，现在看来以后只有自己偷偷的学了，安大的老师貌似根本没有研究这东西的，想想有多坑，我就不说了。当然，如果你要是想混个文凭，顺便学点东西，安大软件工程可能是你的最佳选择。 安大软件工程招20人，实际进复试的就10人。因为2016年第一年改革，考试科目变为初试：C语言、数据结构。复试：软件工程、数据库原理。机试：3题程序设计。可能是第一年改革的原因，考专硕的人都报考了计算机技术专业，由于安大自己要划线，这就导致计算机技术专业的学生313分以下的全部进不了复试，而软件工程人招不满，只要达到国家线265分就能进复试，而且进复试，就相当于被录取，不刷人，265分啊，你懂的。当然复试的时候笔试要考及格，这是关键，可以说软工复试笔试比大学期末考试试卷不知简单多少倍，今年笔试10个人都考及格了，如果你还考不及格，我也没办法喽。 最后软工10个进复试的中有2个是同等学力的，由于加试离散数学和编译原理，他们这两门没有考及格，就被淘汰了，我觉得安大对同等学力的同学还是有歧视的，毕竟人家初试和复试的笔试都考的不低，却因为复试加试被淘汰，实在感到可惜。 计算机技术硕士计划招生35人，大概有接近50人进复试，还要刷15人左右，学硕不了解，学硕计划招生95人，进复试后至少也要刷15人左右，学硕我不了解，你可以忽略。 下面就是软工的初试和复试以及笔试的相关简单回忆。 初试过去了太久，基本记不得了，反正专业课很简单，有选择题，填空题，程序阅读题，还有编程题。C语言和数据结构是同一张卷子，穿插交织在一起的。C语言可以明确的告诉大家，文件的题目16年一题也没考，当然文件也比较简单咯，有时间研究一下也不错。C语言可以找些期末试卷或者二级C语言，当然，我自己也总结了很多，以及历年的试卷，如果有要的可以留言哈。数据结构考的稍微多一点，但是可以说也比较简单，复习好的话，基本没问题，有2道编程题，也相当简单，只记得有一题是关于二叉树的递归查找之类的。图的编程题，根本考不到，太复杂，我是老师的话，出图这一章的题目，都觉得麻烦，图这一章的编程题复习时可以忽略了。 复试首先进行的机试，今年和往年不一样了，机试是放在面试里的，也就是说，机试和面试加在一起100分，机试占30%，面试占70%。机试之前有个动员会，有个负责机试的老师说，机试非常简单，都是小学生水平的人就可以做出来，到机试的时候确实也相当简单，然后，大部分人还是有的没做出来，甚至一题都没做出来，只能说他们平时练的太少了吧，我相信你肯定和我一样，3题很快就会搞定的，然后提前走人。记得偷偷的把机试题目用手机拍了下来，由于手机不在身边，有空再把照片传上来，供大家参考，只要是考安徽大学计算机的机试题目都一样。 复试笔试是数据库原理和软件工程。但看到试卷的时候，我第一眼就蒙了，题目看上去特别难，但是当你仔细做的时候就会发现其实没那么难。我说难主要是因为，整张试卷就只有10个大题，没有选择，没有填空，没有判断。这些全没有，别的学硕的科目和计算机技术的都有这些，软工只有10个大题。当然，也不是这么可怕，主要都是些概念问答题。我记得的主要有什么是软件危机，产生的原因有哪些。事务的几种特性，并阐述。给你一段优惠政策的描述让你画出判定树。数据库的SQL查询，涉及到增删改查和聚簇索引，平时多写