安徽大学2015年硕士研究生入学考试试题
试题名称： 自动控制原理 代码 820 （注：所有答案必须写在答题纸上，写在试题或草稿纸上一律无效）
一、（15分）已知线性系统的结构图如图1所示，图中)(s R 为输入信号，)(s N 为干扰信号，试确定系统的输出)(s C 。
图1
二、（15分）已知某线性系统的结构图和系统的单位阶跃响应如图2(a), 2(b)所示。试确定整个系统的闭环传递函数。
图2
三、（15分）已知某单位负反馈系统的在零初始条件下的单位阶跃响应为t t e e t c ---+=221)(2，试求：
(1) 系统的传递函数和单位脉冲响应；(6分)
(2) 若初始条件为1)0(,0)0(-==c
c ，试求系统的单位脉冲响应。(9分)
试题名称 自动控制原理 共 3 页/第1页
四、（15分）某系统方框图如图3，当()()t t t r 1?=，()()t t n 1=同时作用时，系统的稳态误差ss e 为多少？
图3
五、（15分）已知某单位负反馈系统的开环传递函数为
)
93()(2++=*
s s s K s G （1）试概略绘制系统根轨迹；(10分)
（2）求闭环系统单位阶跃响应欠阻尼时开环增益K 的取值范围。(5分)
六、（15分） 已知系统开环传递函数为()()()
0,,,112112>++-=T T K s T s s T K s G ，当取1=ω时，∠()?-=180ωj G ，()1=ωj G ，当输入为单位斜坡信号时，系统的稳态误差为0.1，试写出系统开环频率特性表达式。
七、（15分）某最小相位系统的开环对数幅频特性曲线()0L ω如图4所示：
图4
(1) 写出该系统的开环传递函数)(0s G ；(6分) (2) 计算系统的相角裕度γ；(6分)
(3) 判别系统的稳定性。(3分)
试题名称 自动控制原理 共 3 页/第2页
八、（15分）已知系统的开环传递函数为())110
(1)()(-+=s s s K s H s G ，要求： (1) 试绘制出系统的概略开环幅相特性曲线；(10分)
(2) 用Nquist 稳定性判据判别系统稳定性。(5分)
九、（15分）设Ⅰ型单位负反馈系统原有部分的开环传递函数为()()()00.110.21
K
G s s s s =++；要求选择合适的串联校正装置，并使得系统校正后，对斜坡输入信号的误差130ss e ≤
，相角裕度40γ≥ ，幅值裕度10db g L >，幅值截止频率 2.5rad s c ω≥。
十、（15分）某离散系统结构如图所示，
图5
其中，采样周期1s T =，()h G s 为零阶保持器，而G s K s s ()(.)
=+021，分析： (1) 当5K =时，分别在w 域和z 域中分析系统的稳定性；(8分)
(2) 确定使系统稳定的K 值范围。(7分)
试题名称 自动控制原理 共 3 页/第3页
东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空（35分） 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2．8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中，指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后，结果为14H，且标志位CF＝1，OF＝1，SF=0，此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5．堆栈是内存中的一个专用区域，其一般存取规则是_________ A.先入先出(FIFO) B.先入后出（FILO） C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中，使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000：0008H C. RET 8 D.SUB SP,8
课程名称: 压缩文法的等价转换 年级/专业/班: 11级计算机类（二）班 姓名: 徐勇兵 学号： E01114278
压缩文法的等价变换 实验目的： 1.了解有关文法的实用限制。 2.实现用计算机判断有害规则和多余规则。 实验要求： 除了可查看压缩了的文法，还可查看删除了哪些规则 输入：任意的上下文无关文法 输出：等价的压缩了的文法 实验原理： 所谓有害规则，是指形为U→U的产生式，它对描述语言显然是没有必要的。 所谓多余规则，有两种情况：一种非终结符不在任何产生式右端，这样该产生式无法用到，成为不可到达的。另一种是从某个非终结符无法推出终结符号，称为不可终止的。 实验算法： 有害规则非常好判断，只需判断箭头左右两个字符串是否相等。（注：其实在上下文无关文法中，箭头左边只有一个非终结符，在程序里把它看成字符串而不是单个字符是因为可以直接使用C++语言里的字符串比较函数来判断，省得增加麻烦。） 判断不可到达时，将所有产生式右边的非终结符收集起来放进一个数组，再判断左边是否有不含在该数组的非终结符（开始符号S除外），若有，则为不可到达的。 判断不可终止时，先假定所有非终结符都是不可终止的，再扫描所有产生式，若产生式右边不含左边的非终结符，则修改假定为可终止的。 将所有有害规则放在一个数组中，所有不可到达规则放在一个数组中，所有不可终止规则放在一个数组中，最后按实验要求分类列出这些要删除的规则。压缩后的规则从原规则中减去这些规则产生。 实验结果：(java)
import java.util.Vector; import javax.swing.JOptionPane; public class test1 { public class End { Vector
中国出版社名录（中英文对照） A 安徽大学出版社Anhui University Press 安徽教育出版社Anhui Education Press 安徽科学技术出版社Anhui Science & Technology Publishing House 安徽人民出版社Anhui People’s Publishing House B 北京出版社Beijing Publishing House Group 北京大学出版社Peking University Press 北京工业大学出版社Beijing University of Technology Press 北京航空航天大学出版社Beijing University of Aeronautics &Astronautics Press 北京科学技术出版社Beijing Science &Technology Press 北京理工大学出版社Beijing Insititute of Technology Press 北京师范大学出版社Beijing Normal University Press 北京图书馆出版社Beijing Library Press 北京邮电大学出版社Beijing University of Posts and Telecommunications Press 北京语言文化大学出版社Beijing Language and Culture University Press 兵器工业出版社The Publishing House of Ordnance Industry C 中国地图出版社(原：测绘出版社) SinoMaps 成都地图出版社Chengdu Cartographic Publishing House 重庆出版社Chongqing Publishing Group 重庆大学出版社Chongqing University Press D 大连出版社Dalian Publishing House 大连理工大学出版社Dalian University of Technology Press CO.,LTD 地震出版社Seismological Press 地质出版社Geological Publishing House 电子工业出版社Publishing House of Electronics industry 东北大学出版社Northeast University Press 东北林业大学出版社Northeast Forestry University 东北师范大学出版社Northeast Normal University Press 东南大学出版社Southeast University Press 对外经济贸易大学出版社University of International Business and Economics Press E 二十一世纪出版社21st Centuary Publishing House F
安徽大学1011年度第一学期自动控制理论考卷A 卷含 答案-精 《自动控制理论》考试试卷（B 卷） （闭卷 时间120分钟） 一、化简题（共15分） 系统的结构图如图所示，试求该系统的闭环传递函数) () (s R s C 。 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 得分
二、简答题（共15分） 系统结构图如图所示，已知系统性能1'' %16.3% p t σ=??=?， 1) 确定参数K 1和τ的值； 2) 当() 1.5r t t =时，求稳态误差ss e 。 得分
三、绘图题（共15分） 已知单位负反馈系统的开环传递函数为(1) ()()(2) K s G s H s s s -=+ （1）试绘制K 从0→+∞时的根轨迹图。 （2）请求出闭环系统出现等幅振荡时，所对应的K 值。 （3）请求出闭环系统稳定，且对应的阶跃响应为单调曲线时，所对应的K 值范围
四、判断题（共15分） 某单位反馈系统的开环传递函数为)2)(1()1(12)(+++= s s s as s G ，求 1.当0=a 时，绘制系统的开环幅相曲线，并用奈氏稳定判据判断系统的稳定性以及求出系统的幅值裕度h （12分） 2.当0≠a 时，在输入t t r 8sin 2)(=时，若使系统稳态输出与输入信号反相，确定a 的值（3分） 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
安徽大学博士研究生导师工作条例 (征求意见稿) 第一章总则 第一条为确保博士研究生（以下简称博士生）的培养质量，进一步规范博士研究生指导教师（以下简称博士生导师）的管理工作，根据国务院学位委员会[1999]9号和省学位委员会[1998]12号文件精神，结合我校的实际情况，特制定本工作条例。 第二章岗位职责 第二条根据校研究生招生办公室的统一安排，承担博士生入学考试专业试卷的命题和面试等工作。 第三条博士生入学后，向博士生详细介绍专业方向，根据本学科培养方案结合博士生具体情况，制定培养计划，指导博士生选课。 第四条为博士生讲授专业课程或开设反映当前本学科发展前沿的专题讲座。 第五条指导博士生做好学位论文选题，制定研究方案。不仅要提供一定的研究经费，而且要在论文的研究和撰写过程中给予具体指导，在学术上把关并作出学术评价。 第六条对博士生的业务和思想要全面关心，严格要求，特别注重对学生科学道德和协作精神的培养。 第七条对优秀博士论文和研究成果给予积极评价和推荐；对于不宜继续培养的博士生，应向主管部门提出终止培养的书面建议。 第三章选聘条件
第八条热爱研究生教育事业，熟悉国家有关研究生教育的政策法规，身体健康，能认真履行导师职责，教书育人，为人师表；具有高尚的科学道德，严谨的治学态度。 第九条博士生导师应具备教授（研究员或相当职称）任职资格，年龄应不超过60岁，一般应具有博士学位。 第十条有培养硕士生的经验，至少已独立完整培养过一届硕士生或在国内外协助指导过博士生的学位论文，培养的硕士生质量较高；有博士研究生课程教学经历，正在承担一定工作量的本科生和硕士生课程。 第十一条具有结构合理、相对稳定、能协助本人指导博士生的学术队伍。 第十二条应是本学科学术造诣较深的专家，其学术水平在国内本学科领域处于前列，在某些方面接近或达到国际先进水平。具体要求如下： 1．从事自然科学基础和应用基础研究的专家： （1）近5年在国内外本专业核心学术刊物上发表（第一作者或通讯作者）学术论文不少于10篇；或出版过2部以上高水平的学术专著（至少有一部为第一作者）；或在国内外本专业核心学术刊物上发表（第一作者或通讯作者）学术论文5篇以上，出版过1部高水平的学术专著（本人撰写部分为2/3以上）；或在国内外本专业核心学术刊物上发表（第一作者或通讯作者）学术论文5篇以上，获得过国家自然科学等省部级以上（含省级）奖励，其中获省部级三等奖须排名前两名，省部级二等奖须排名前三名，省部级一等奖须排名前四名，
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地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备，转发器，网桥，路由器的区别
东南大学考试卷（ A 卷）课程名称通信原理考试学期04-05-3 得分 适用专业考试形式闭卷考试时间长度 150分钟 Section A(30%): True or False (Give your reason if False，2% for each question) 1. A typical mobile radio channel is a free propagation, linear, and time invariant channel. ( ) 2.The power spectral density of a stationary process is always nonnegative. ( ) 3.In a communication system, noise is unwanted and over which we have incomplete control. ( ) 4.If a random process is stationary, it is ergodic; if a Gaussian random process is stationary, then it is also strictly stationary. ( ) 5.Double Sideband-Suppressed Carrier (DSB-SC), Single Sideband (SSB), and Frequency Modulation (FM) are all linear modulation schemes. ( ) 6.Figure of merit (defined as (SNR)O/(SNR)C) of AM of DSB-SC is 1/3, and figure of merit of Amplitude Modulation (AM) is less than or equal to 1/3. ( ) 7. -law is a nonlinear compression law and A-law is a linear compression law. ( ) 8.The matched filter at the receiver maximizes the peak pulse signal-to-noise ratio, thus is optimal in a baseband data transmission system with Inter-Symbol Interference (ISI). ( ) 9.Correlative-level coding (also known as partial-response signaling) schemes are used to avoid ISI. ( ) 10.Time-Division Multiplexing (TDM) is used in Asymmetric Digital Subscriber Lines (ADSL) to separate voice signals and data transmission. ( ) 11.If coefficients of an equalizer is adjusted using the Least-Mean-Square (LMS) algorithm adaptively, then the matched filter in front of the equalizer is not necessary. ( ) 12.In an M-ary Phase-Shift Keying (M-PSK) system, if the average probability of symbol error is P e, then the average Bit Error Rate (BER) of the system is P e/log2M. ( ) 13.With the same Signal-to-Noise Ratio (SNR), 16-ary Quadrature Amplitude Modulation (16-QAM) has better performance than 16-ary Phase-Shift Keying (16-PSK). The reason is that 16-QAM has constant envelop. ( ) 14.With the same SNR, Minimum Shift Keying (MSK) has better performance than Sunde’s Frequency-Shift Keying (FSK). They are both Continuous-Phase Frequency-Shift Keying (CPFSK). ( ) 15.If the largest frequency component of an band-limited signal X(t) is at 100 Hz, then the corresponding Nyquist rate is 200 Hz. ( ) 共 5 页第1 页
邮编：100084 北京市海淀区清华大学清华大学人文学院中国语言文学系院长 邮编：100871 北京市海淀区颐和园路5号北京大学人文学部中国语言文学系院长 邮编：100191 北京市海淀区学院路37号北京航空航天大学文学院院长 邮编：100872 北京市海淀区中关村大街59号中国人民大学文学院院长 邮编：100088 北京市海淀区西土城路25号中国政法大学人文学院院长 邮编：100875 北京市新街口外大街19号北京师范大学文学院院长 邮编：100081 北京海淀区中关村南大街5号北京理工大学人文与社会科学学院院长 邮编：100089 北京市海淀区西三环北路2号北京外国语大学中国语言文学学院院长 邮编：100029 北京市惠新东街12号对外经贸大学对外经济贸易大学中国语言文学学院院长邮编：100024 北京市朝阳区定福庄东街一号中国传媒大学文学院院长 邮编：102206 北京市海淀区学院南路39号中央财经大学文化与传媒学院院长 邮编：100083 北京市海淀区学院路29号中国地质大学人文经管学院院长 邮编：100083 北京市海淀区学院路30号北京科技大学文法学院院长 邮编：102206 北京市昌平区北农路2号华北电力大学人文社会科学学院院长 邮编：100081 海淀区中关村南大街27号中央民族大学文学与新闻传播学院院长 邮编：100048 北京市西三环北路105号首都师范大学文学院院长 邮编：100083 北京市海淀区清华东路35号北京林业大学人文社会科学学院院长 邮编：100083 北京市海淀区清华东路17号中国农业大学人文与发展学院院长 邮编：100083 北京市海淀区学院路15号北京语言大学人文学院院长 邮编：100070 北京市丰台区花乡张家路口121号首都经济贸易大学文化与传播学院院长 邮编：100083 北京市海淀区学院路丁11号中国矿业大学文法学院院长 邮编：100029 北京市朝阳区北三环东路15号北京化工大学文法学院院长 邮编：100124 北京市朝阳区平乐园100号北京工业大学人文社会科学学院院长 邮编：200433 上海市杨浦区邯郸路220号复旦大学中国语言文学系院长 邮编：200240 上海市东川路800号上海交通大学人文学院院长 邮编：200092 上海市四平路1239号同济大学人文学院院长 邮编：200241 东川路500号华东师范大学中国语言文学系院长 邮编：200433 上海市国定路777号上海财经大学人文学院院长 邮编：201620 上海市松江区人民北路2999号东华大学人文学院院长 邮编：200234 上海市徐汇区桂林路100号上海师范大学人文与传播学院院长 邮编：200444 上海市宝山区上大路99号上海大学中文系院长 邮编：201620 松江大学园区龙源路555号华东政法学院人文学院院长 邮编：710049 陕西省西安市咸宁西路28号西安交通大学人文学院院长
不确定的有穷自动机的化简 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 状态图表示为：
一、名词解释(每题4分) 1.SBU 2.SWOT 3.标杆管理 4.社会助长作用 5.等级链 6.绝对集中度 7.隧道视野 8.例外原则 9.热炉效应 10.目标管理 二、简析题(每题10分) 1.简述影响管理宽度的因素 2.简述管理控制的一般过程 3.试述内部提升与外部选聘主管人员的优缺点 4.试述有效实现信息沟通的途径 三、论述题(每题20分) 1.试论述“管理既是一门科学，又是一门艺术” 2.根据期望理论、公平理论及需求层次理论理解薪酬的激励作用 四、案例分析（30分） 鹦鹉的故事： 一个人去买鹦鹉，看见一只鹦鹉前面标有：此鹦鹉会两门语言，售价200元；另一只鹦鹉前面标有：此鹦鹉会四门语言，售价400元。而这两只鹦鹉都毛色光艳，灵活可爱。此人转啊转啊，拿不定主意。 突然，他又发现一只老掉牙的鹦鹉，毛色灰暗散乱，但标价800元。此人赶紧叫来老板，此鹦鹉会八门语言？ 老板回答：不！ 此人奇怪地问：那为什么这又老又丑，又没有能力的鹦鹉却值：这么多钱？ 老板回答：另外两只鹦鹉称这只鹦鹉为老板。 结合故事的内容回答如下问题： 1.这则故事说明了什么？ 2.结合实际阐述管理工作中领导与用人的艺术。 3.结合实际谈谈人才标准与主管人员选聘的依据。
一、名词解释 4.pareto’s law 5.Hofstede’s framework 6.木桶原理 7.T型人才 8.社会人 9.机械型组织 10.管理宽度 11.激励 12.热炉原理 13.组织形式 二、简析题（每题10分） 1.简述德尔菲法 2.简述群体决策的缺点与优点 3.简述马斯洛的需求层次理论 4.简述管理控制与一般控制的异同点 三、论述题 1.你认为要做好主管人员的培训工作应注意哪些主要问题？ 2.如何正确理解管理工作中维持与创新的关系 四、案例分析题 MASTER房地产公司是一家拥有千余人的区域性房地产开发公司，2004年FRANK获得MBA后，即进入MASTER房地产公司的市场部，由于FRANK工作勤奋，能力突出，业绩显著。2005年初晋升为部门副经理，然而任命仅一个多月，便有数位资深员工提出辞职。 1.MASTER房地产公司的总经理应如何解决此事件？ 2.FRANK应如何面对这一现状？ 3.你认为MASTER房地产公司的晋升制度是否合理？为什么?
东南大学考试卷(A卷) 课程名称 数 字 通 信 考试学期 04-05-2得分 适用专业无线电工程系 考试形式闭 卷 考试时间长度120分钟共 页 Section A：True or False （15%） 1. 1.When the period is exactly 2m, the PN sequence is called a maximal-length-sequence or simply m-sequence. 2. 2.For a period of the maximal-length sequence, the autocorrelation function is similar to that of a random binary wave. 3. 3.For slow-frequency hopping，symbol rate R s of MFSK signal is an integer multiple of the hop rate R h. That is, the carrier frequency will change or hop several times during the transmission of one symbol. 4. 4.Frequency diversity can be done by choosing a frequency spacing equal to or less than the coherence bandwidth of the channel. 5. 5.The mutual information of a channel therefore depends not only on the channel but also on the way in which the channel used. 6. 6.Shannon’s second theorem specifies the channel capacity C as a fundamental limit on the rate at which the transmission of reliable error-free messages can take place over a discrete memoryless channel and how to construct a good code. 7.7.The syndrome depends not only on the error pattern, but also on the transmitted code word. 8.8.Any pair of primitive polynomials of degree m whose corresponding shift registers generate m-sequences of period 2m-1 can be used to generate a Gold sequence. 9.9.Any source code satisfies the Kraft-McMillan inequality can be a prefix code. 10.10.Let a discrete memoryless source with an alphabet ? have entropy H? and produce symbols once every s T seconds. Let a discrete () memoryless channel have capacity and be used once every C c T
[2019初试真题回忆] 2019年安徽大学文学院语言文学基础初试真题回忆 哇，终于看完了，下面贡献一下今年安大文学院的考研真题吧~ ?【616 语言文学基础】： 这一科是专业课一的考试，和去年考试有相似之处，但又有所不同，今年考题是直接分成了两大组，一个是语言组，一个是文学组，每组都各有10个名词解释，5个大题，二者任选一组。选了文学组就不能选语言组，反之亦然。比如，我选了文学组，那么，就只能做文学组的名解和大题，不可以跟语言组的题目混淆做。下面是今年的题目： 【文学组】 一、名词解释： 比兴汉魏六朝派陆海潘江《河岳英灵集》南戏新文化运动京派“双百方针”陌生化形象大于思想 二、问答题 1.默写陶渊明的《归园田居》(其一)，并结合这首诗分析陶渊明的田园诗特色。 2.论述鲁迅关于《红楼梦》的评论“自有红楼梦以来，以往的写法和传统都被打破了”的内涵。
3.论述鲁迅关于“国民性”的思想内涵 4.论述汪曾祺小说特点 5.论述网络对于当代小说的影响。 【语言组】 一、名词解释 地域方言音位和音素主谓谓语句离合词描写性定语意动用法四体二用《说文解字》连绵词直音和反切 二、问答题 1.词的活用和兼词的区别 2.古今词义演变 3.现代汉语中，音位/a/和音位/u/的音位变体 4.构词形态和构形形态有什么区别，汉字中有这两种形态吗？ 5.如何区分古代汉语被动句的句型？ ?【809 阅读与写作】： 这一科有两题，一题是文言文翻译，一题是写作文。今年文言文没让句读，直接让翻译的，但是很长，而且给的是繁体字，好像是黄德宽书上的，在《史记》那一章里，考得是《太史公自序》的节选。至于作文，今年是给了个方向，让你自
计算机科学与技术学院 2014、2015级研究生学业奖学金评选试行办法为鼓励研究生勤奋学习，培养研究生科研创新能力，促进研究生德、智、体、美等全面发展，根据《安徽大学研究生学业奖学金实施办法试行》，结合我院实际情况，特制定本试行办法。 一、评选对象 2014年以来入学的全日制统招研究生。根据学校研究生院规定，延期毕业的研究生一律不参加奖学金评选。 二、评选时间、等级、名额和金额 全日制研究生奖学金每学年评选一次，共评三次，第一次评选时间为新生入学的第一学期，第二次评选时间为学习满一学年后，第三次评选时间为学习满两学年后。评选工作每年九月份下旬开始，十月份完成。 博士研究生学业奖学金名额一般不超过参评人数的70%，硕士研究生学业奖学金名额一般不超过参评人数的40%，各培养单位学业奖学金评选具体名额由学校根据省教育厅下达经费情况分配。博士研究生学业奖学金的标准为10000元/（人·年），硕士研究生学业奖学金的标准为8000元/（人·年）。 校外奖学金的评选将依据学校相关通知精神实施，奖学金的名额、评选条件、程序及方法均按学校原则要求执行。 三、评选的基本条件
1、热爱祖国，拥护中国共产党领导，遵守国家法令和学校各项规章制度，具有良好的道德品质； 2、学习勤奋刻苦，学习成绩优良，在本专业当中名列前列； 3、积极参加学术科研活动，具有较强的科研创新能力，并取得一定的科研成果； 4、参评研究生须参加院系一定量的助教、助研或助管（简称“三助”）工作； 5、团结友爱，关心集体，坚持体育锻炼，积极参加集体活动和社会公益活动。 四、参评学年内有下列情况者不得参评： 1、本学年内受“警告”及以上处分或其行为在同学中造成不良影响者； 2、本学年内有必修课程未通过需要重修者； 3、无故不参加集体活动或公益活动者； 4、无故旷课三次及以上者； 5、在学术或科研活动当中弄虚作假者。 五、评选原则 1、公开、公平、公正原则。评选前通知所有学生，公布参评条件、名额、评选原则及评选程序等；评选初步结果要进行公示，并进一步听取意见。 2、综合评价原则。评选中既要考查研究生的学习成绩、科研水平等业务能力，也要考查研究生的思想品德、团队精神，以及遵守纪
安徽大学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;
中国出版社名录（中英文对照）A 安徽大学出版社Anhui University Press 安徽教育出版社Anhui Education Press 安徽科学技术出版社Anhui Science & Technology Publishing House 安徽人民出版社Anhui People’s Publishing House B 北京出版社Beijing Publishing House Group 北京大学出版社Peking University Press 北京工业大学出版社Beijing University of Technology Press 北京航空航天大学出版社Beijing University of Aeronautics &Astronautics Press 北京科学技术出版社Beijing Science &Technology Press 北京理工大学出版社Beijing Insititute of Technology Press 北京师范大学出版社Beijing Normal University Press 北京图书馆出版社Beijing Library Press 北京邮电大学出版社Beijing University of Posts and Telecommunications Press 北京语言文化大学出版社Beijing Language and Culture University Press 兵器工业出版社The Publishing House of Ordnance Industry C 中国地图出版社(原：测绘出版社) SinoMaps 成都地图出版社Chengdu Cartographic Publishing House 重庆出版社Chongqing Publishing Group 重庆大学出版社Chongqing University Press D 大连出版社Dalian Publishing House 大连理工大学出版社Dalian University of Technology Press CO.,LTD 地震出版社Seismological Press 地质出版社Geological Publishing House
一、计算机基础知识 1.下列叙述中，不是电子计算机特点的是_D____。 A.运算速度快 B.计算精度高 C.高度自动化 D.逻辑判断能力差 2.现代电子计算机的本质工作原理是__D___。 A.能进行算术运算 B.运算速度高 C.计算精度高 D.存储并自动执行程序 3.微型计算机的型号主要是以___B__的型号为特征标志的。 A.操作系统 B.微处理器 C.磁盘 D.软件 4.用计算机进行资料检索工作在计算机应用中是属于_B___。 A.科学计算 B.数据处理 C.过程控制 D.人工智能 5.计算机之所以能自动运行，是由于计算机采用了___B__原理。 A.布尔逻辑 B.存储程序 C.数字电路 D.集成电路 6.在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有___C__。 A、适应性 B、统一性 C、兼容性 D、包容性 7.下列不属于计算机CPU主要性能指标的是_C____。 A、字长 B、高速缓存大小 C、封装形式 D、主频 8.下列__C___不属于计算机的系统总线。 A、控制总线 B、数据总线 C、关系总线 D、地址总线 9.十六进制数“BD”转换为等值的八进制数是_B____。 A、274 B、275 C、254 D、264 10.下面的数值中，__B___肯定是十六进制数。 A、1011 B、12A C、74 D、125 11.字符的ASCII编码在计算机中的表示方法准确的描述应是__B___ A、使用8位二进制代码，最右边一位为1 B、使用8位二进制代码，最左边一位为0 C、使用8位二进制代码，最右边一位为0 D、使用8位二进制代码，最左边一位为1 12.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是__C___。 A、8 B、16 C、32 D、64 13.在微机上用汉语拼音输入“中国”二字，键入“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是___B__。 A、2 B、4 C、8 D、16 14.下列字符中，ASCII码值最大的是__B___。 A、Y B、y C、A D、a 15.计算机的微处理芯片上集成有__C___部件。 A、CPU和运算器 B、运算器和I/O接口 C、控制器和运算器 D、控制器和存储器 16.计算机硬件系统中的运算器又称为_A____。 A、算术逻辑单元 B、算术运算单元 C、逻辑运算单元 D、加法器 17.计算机死机通常是指_B____。 A、CPU不运行状态 B、CPU不响应状态 C、CPU损坏状态 D、计算机不自检状态 18.计算机硬件系统基本包括__A___。 A、CPU、存储器和I/O B、主机和存储器
东南大学一九九三年攻读硕士学位研究生入学考试试题 试题编号:553 试题名称:编译原理 一:(15分)判断下列命题的真假,并简述理由: 1.文法G的一个句子对应于多个推导,则G是二义的. 2.LL(1)分析必须对原有文法提取左因子和消除左递归. 3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的. 4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号). 5.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化. 二:(15分)设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串. GO,GOTO,TOO,ON 例如:GOTOONGOTOOGOON是合法字符串. 三:(15分)构造一个LL(1)文法G,识别语言L: L={ω|ω为{0,1}上不包括两个相邻的1的非空串} 并证明你的结论. 四:(20分)设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL. 1.写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言: A→i:=E E→E+E|E*E|(E)|i 2.利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码. 五:(15分)C为大家熟知的程序语言. 1.C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf).请指出其函数调用语句: f(arg1,arg2,...,argn) 翻译成的中间代码序列,并简述其含义. 2.C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略. 六:(20分)设有一个子程序的四元式序列为: (1) I:=1 (2) if I>20 GOTO (16) (3) T1:=2*J (4) T2:=20*I (5) T3:=T1+T2 (6) T4:=addr(A)-22 (7) T5:=2*I (8) T6:=T5*20 (9) T7:=2*J (10) T8:=T6+T7 (11) T9:=addr(A)-22 (12) T10:=T9[T8] (13) T4[T3]:=T10+J