安徽大学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
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地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备，转发器，网桥，路由器的区别
丽水学院《微机原理》考试试卷 班级：___________ 姓名：___________学号：____________ 题号一二三四五六总分得分 得分 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 得分 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是_____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。
实验三、页式地址重定位模拟 班级：软件工程学号：E21314003 姓名：李世 一、实验目的： 1、用高级语言编写和调试模拟实现页式地址重定位。 2、加深理解页式地址重定位技术在多道程序设计中的作用和意义。 二、实验原理： 当进程在CPU上运行时，如指令中涉及逻辑地址时，操作系统自动根据页长得到页号和页内偏移，把页内偏移拷贝到物理地址寄存器，再根据页号，查页表，得到该页在内存中的块号，把块号左移页长的位数，写到物理地址寄存器。 三、实验内容： 1、设计页表结构 2、设计地址重定位算法 3、有良好的人机对话界面 四、调试截屏
五、源代码： #include
微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1
《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。
安徽大学电气学院考研复试经验谈 首先，我要说一下，关于复试笔试部分主要考电路原理，我当时用的是李瀚荪第四版，最好配上一本同步辅导习题全解，把课后习题尽量都做一遍。另外安大出题老师喜欢从本科生的期末试卷中找些题来考，可能是出题老师平时项目比较忙，这样出题会比较方便，建议大家要把安大历年电路期末试卷好好做一遍，如果还有时间和精力，可以把安大考研电路的历年真题再做一遍，会有更大的收获，我当时就是把真题都做了一遍，复试笔试分数出来后，我记得考了80多(总分100)，还算满意，后来开学我和一位好友经常调侃，我们都叫他大师，我说大师，我记得你当时复试时笔试就考了60分，再少一分，可能我就见不到你了。这位大师在我们院人人皆知，可谓家喻户晓，以后你们入学了，一定会听学长们提起他。好吧，复试笔试部分我就说到这里。 考研复试经验" /> 我们当时面试人数有60多位，都在理工A楼二楼的两间会议室面试，当时分为两组开始面试，A组是以高院长位主的一些老师们在一间，另一间会议室是以郑副院长(也就是我现在的导师)为主的老师们进行面试。 我是A组第十位，英语自我介绍没有背熟，介绍完之后，开始抽一张纸条，是一段专业性的英语翻译，凭感觉还是给翻译出来了不知道结果怎么样，然后一位女老师问了我的本科学校的一些情况，我做了简单的介绍，然后坐在左边的一位男导师开始发动首轮攻击，问了我毕设的题目，继续问我毕设结果有没有做出来，我回答说做出来了。他想继续问我具体内容，我当时还好事先有点准备，大致做的内容都记着。高院长打断他，说咱们问一下专业性的问题吧。然后问我最喜欢哪些课程，我说最喜欢自动控制原理和电路分析基础，在场的所有老师都笑了，我会意的也跟着笑了。确实，其他专业课学得不好，考试只考这两门，只能说这个，要不然问其他专业性的问题基本上都不会。当然，如果有其他科目学得不错，建议还是回答一下例如单片机，微机原理，c语言之类，会让老师刮目相看，会继续问你这方面的问题。然后老师问我单片机熟悉吗，我回答学得不是太好，高老师连续问了我两个问题，第一，计算机总线总共有几种?其实这个问题很简单，我当时一激动，说有三种，分别是数据总线、地址总线…………第三种想了一会还是没想出来，高老师说，是不是控制总线?我只能呵呵了，笑着说，对，我一时想不起来了。然后问我关于中断的分类?我说中断分两种，一种是硬件中断，一种是软件中断。高老师说，也可以这么回答，分为可屏蔽中断和不可屏蔽中断，我接着高老师的话说，对，其实这两种中断都是硬件中断。然后问了我一个关于***的两种方式，我犹豫了一下，没有回答出来，高老师给我提了个醒，说第一种是串联方式，我接着说第二种是并联方式，在场的所有老师又一次都笑了，算是高老师给我放了水。然后又开始问了我一些关于电路分析基础的一些题，一题是关于复阻抗的问题，我勉强回答出来了，然后高老师又问了我一个关于二端口网络的问题，常用的有哪几种参数，我只回答了两种Y参数和Z参数，高老师又给我提醒了下，我回答了一个T参数，最后一个H参数我没有回答出来。紧接着高老师继续发难，问了我一个关于串联系统的谐振频率的问题，我知道原理，却没有回答出他问的关于这个问题，在谐振频率时什么最大?我回答功率，其实答案是电流最大。问我的问题基本上就是这些。这里，我要说一下，如果你本科参加过电子设计大赛类似于飞思卡尔之类的比赛，一定要说出来，会有很大的优势，老师们会很感兴趣，我上面被问到的问题你可能都不会被问到，老师们会专门问一些你以前做过的这些项目，远远比书本上的这些问题更有意义，更有价值。 后来，我们复试出来互相讨论，大家被问得问题都不太一样，不过总体上问得问题都不
操作系统第一章 一、选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处) 1.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机 2.操作系统是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 3.从用户观点看，操作系统是。 A.用户与计算机之间的接口。 B.控制和管理计算机资源的软件。 C.合理地组织计算机工作流程的软件。 D.由若干层次的程序按一定的结构组成的有机体。 4.操作系统中采用多道程序设计技术提高CPU和外部设备 的。 A.利用率 B.可靠性 C.稳定性 D.兼容性 5.操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的 __________ 和方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C.灵活性 D.兼容性 6.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统。 B.实时操作系统、批处理操作系统及分时操作系统。 C.实时操作系统、分时系统及多用户系统。 D.单用户系统、多用户系统及批处理系统。 7.所谓是指将一个以上的作业放入内存，并且同时处于运行状 态，这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.并行执行
8.下面关于操作系统的叙述正确的是。 A.批处理作业系统必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 9.. 操作系统允许在一台主机上同时连接多台终端，多个用户可以通 过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 10.如果分时系统的时间片一定，那么，则响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多 11.分时操作系统通常采用策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先 12.操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 13.设计实时操作系统时，首先应考虑系统的。 A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和可靠性 D.优良性和分配性 14.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系 统所管理的资源。 A.程序 B.内存 C.CPU D.中断 15.操作系统负责管理计算机系统的__________，其中包括处理机、主存、 外围设备和系统中的数据。 A.程序 B.文件 C.资源 D.进程 16.当系统处于用户态时，不能执行。
安徽大学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 ．后援副本和后备副本是一个概念 ----------------------装 ---------------------------------------------订 ----------------------------------------线 ----------------------------------------
的数据线为16位，地址线为20位，I/O口使用16位地址线。 2.在某进制的运算中7×3=33，则7×5=＿55。 3.用8位二进制数表示整数时，十进制数(-128)的补码为＿＿。原码为无，反码为无。3．8086内部寄存器长度为16位，通用寄存器有8个，段寄存器有4个。 4．8086偶存储体的选片信号是A0，奇存储体的选片信号是BHE 。 5．MOV AX，[BX+SI]的源操作数是基址变址寻址方式，目的操作数是寄存器寻址方式。6．8086可以指向堆栈的指针寄存器有bp和sp。 7．程序中段定义结束的伪指令是ENDS，子程序定义结束的伪指令是ENDP。 8．EEPROM的擦除方法为点擦除. 9.下列指令段经汇编后，DATA所代表的偏移地址为＿100 CH＿＿。 & ORG 1000H STROE DB 12 DUP() DATA DB 05H，06H，07H，08H 1. 8086/8088在不考虑段跨越情况下，DI寄存器给出的偏移地址位于＿C＿＿。 A. 仅DS段 B. DS或SS段 C. DS或ES段 D. DS或CS段 2. 下列指令中格式错误的是___A___。 A. SHL AL，CX B. XCHG AL，BL C. MOV BX，[SI] D. AND AX，BX 3. 设(20010H)=3FH，(20011H)=B2H，执行下列指令段后，BX=____B__。 MOV AX，2000H " MOV DS，AX MOV BX，[0010H] A. B2B2H B. B23FH C. 3F3FH D. 3FB2H 4. 若SP=0124H，SS=3300H，在执行INT 60H这条指令后，堆栈栈顶的物理地址为___D___。 A. 3311CH B. 33120H C. 33122H D. 3311EH 5. 下列指令中格式错误的是＿C＿＿。 A. MOV AX，357AH[BX][DI] B. OUT DX，AL C. LEA AX，50H[BX][BP] D. RCR BX，1 6. 下列指令中允许寻址范围最大的是＿D＿＿。 A. JNZ NEXT B. LOOP NEXT ￥ C. JMP SHORT PTR NEXT D. CALL NEAR PTR NEXT 7. 8086/8088不属于BIU部分的寄存器是__D____。 A. IP B. ES C. DS D. SP 8088最大模式比最小模式在结构上至少应增加___B_。 A. 中断优先级控制器 B. 总线控制器 C. 数据驱动器 D. 地址锁存器 9. 8086在存取存贮器中以偶地址为起始地址的字时，M/IO、BHE、A0的状态分别是____D__。 A. 0,0,1 B. 1,0,1 C. 1,1,0 D. 1,0,0 10. 一个半导体存贮芯片的引脚有 A13～A0，D3～D0，WE，OE，CS，VCC，GND等，该芯片存贮容量为____C__。 A. 8K×8 B. 8K×4 C. 16K×4 D. 16K×8 !
微机原理期末考试试卷(有答案)
INC DI LOOP AGAIN 也可用指令___A____完成同样的功能。 A．REP MOVSB B.REP LODSB C.REP STOSB D.REPE SCASB 11、动态存贮器刷新，下面哪种说法正确________。 A．刷新可在CPU执行程序过程中进行 B.刷新在外电路控制下，定时刷新，但刷新时，信息不读出 C.在正常存贮器读操作时也会发生刷新，可防止刷新影响读出信息，故读操 作时，应关闭电路工作。 D.刷新过程一定伴随着信息输出，无法控制，故刷新时不要进行读出操作。 12、用4K×8的存贮芯片，构成64K×8的存贮器，需使用多少4K×8的存贮芯片，正确答案为________。 A．128片 B.16片 C.8片 D.32片 13、对内存单元进行写操作后，该单元的内容________。 A．变反 B.不变 C.随机 D.被修改 14、在DMA方式下，CPU与总线的关系是________。 A．只能控制地址总线 B.相互成隔离状态 C.只能控制数据线 D.相互成短接状态 15、在PC/XT机中键盘的中断类型码是09H，则键盘中断矢量存储在________。 A．36H～39H B.24H～27H C.18H～21H D.18H～1BH 16、已知某系统共带三台外设，即X、Y、Z，每台外设都能发出中断，它们的中 断优先级为X>Y>Z，当前在执行Z中断服务程序时，X，Y同时发出中断请求， 若此时IF=0，问CPU响应哪台外设请求________。 A．X设备 B.Y设备 C.无响应X，后响应Y D.都不响应 17、8255A芯片中各端口的位数是________。 A．8位 B.26位 C.12位 D.4位 18、8255A的________一般用作控制或状态信息传输。 A．端口A B.端口B C.端口C D.端口C的上半部分 19、若以8253某通道的CLK时钟脉冲信号为基础，对其实行N分频后输出，通 道工作方式应设置为________。 A．方式0 B.方式2 C.方式3 D.方式4 20、8253有________个独立的计数器。 A．2 B.3 C.4 D.6 得分 三、填空题（每空1分，共20分） 1、IBM-PC机中的内存是按段存放信息的，一个段最大存贮空间为___64K_____ 字节。 2、下列字符表示成相应的ASCII码是多少？ 回车___0AH_____；数字’0’ ___36H_____。 3、假设（DS）=0B000H，（BX）=080AH，（0B080AH）=05AEH，（0B080CH） =4000H，当执行指令“LES DS，[BX]”后，（DI）=____05AEH____，（ES）
《 自动控制理论 》试卷 第 1 页 共 3 页 安徽大学20 09 —20 10学年第 一 学期 《 自动控制原理 》期中考试试卷（B 卷） （时间120分钟） 院/系 专业 姓名 学号 题 号 一 二 三 四 五 六 七 总分 得分 一、（共15分）已知系统的结构图如图所示。 试确定系统的闭环传递函数C(s)/R(s)。 G1 G2 R(s) - + + C(s) - + 二、（共15分）系统结构图如图所示，求X(s)的表达式 G4(s)G6(s) G5(s)G1(s) G2(s) N(s) C(s) R(s) -- G3(s) X(s)
《 自动控制理论 》试卷 第 2 页 共 3 页 三、（共10分）已知系统结构图如下所示。 若系统在输入r(t)=t 作用下的稳态误差0.1ss e ≤， 试确定1K 的取值范围。误差定义为E(s)=R(s)-C(s)。 K1/(1+0.05s)5/(1+s)R(s) - C(s) 10/s E(s) 四、（共15分） 系统结构图如图所示。 （1）为确保系统稳定，如何取K 值？ （2）为使系统特征根全部位于s 平面1-=s 的左侧，K 应取何值？ （3）若22)( +=t t r 时，要求系统稳态误差25.0≤ss e ，K 应取何值？ 五、（共15分） 已知单位反馈控制系统的开环传递函数为： )102.0)(101.0()(++=s s s K s G 要求：（1）绘制系统根轨迹图。 （2）确定系统的临界稳定开环增益c K 。
《 自动控制理论 》试卷 第 3 页 共 3页 六、（15分） 设单位反馈系统的开环传递函数为 1 2 ) 1()(23++++= s s s s K s G α 若系统以2rad/s 频率持续振荡，试确定相应的K 和α值 七、（共15分） 某最小相位控制系统其单位反馈系统的开环传递函数为) 1(1 )(+= s s s G 试求：当系统的输入为 )305sin(2)(o t t r +=时系统的稳态输出)(t C 以及稳态误差ess 。 得分
安徽大学操作系统期末考试（A） 1、文件系统的主要组成部分是（ D ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（C） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（B）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（B） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（A） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码 4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功 能，能从逻辑上进行扩充的一种存储系统。 5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件 的接口等的集合 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 3、简述死锁产生的原因及必要条件。 答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点： （1）争资源。 （2）进程推进顺序非法。 在具备下述四个必要条件时，就会产生死锁。 （1）互斥条件 （2）请求和保持条件 （3）不剥夺条件 （4）环路等待条件 4、什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使
1、8086的数据线为16位,地址线为20位,I/O口使用16位地址线。 2、在某进制的运算中7×3=33,则7×5=＿55。 3、用8位二进制数表示整数时,十进制数(-128)的补码为＿＿。原码为无,反码为无。 3.8086内部寄存器长度为16位,通用寄存器有8个,段寄存器有4个。 4.8086偶存储体的选片信号就是A0,奇存储体的选片信号就是BHE 。 5.MOV AX,[BX+SI]的源操作数就是基址变址寻址方式,目的操作数就是寄存器寻址方式。 6.8086可以指向堆栈的指针寄存器有bp与sp。 7.程序中段定义结束的伪指令就是ENDS,子程序定义结束的伪指令就是ENDP。 8.EEPROM的擦除方法为点擦除、 9、下列指令段经汇编后,DATA所代表的偏移地址为＿100 CH＿＿。 ORG 1000H STROE DB 12 DUP(?) DATA DB 05H,06H,07H,08H 1、8086/8088在不考虑段跨越情况下,DI寄存器给出的偏移地址位于＿C＿＿。 A、仅DS段 B、DS或SS段 C、DS或ES段 D、DS或CS段 2、下列指令中格式错误的就是___A___。 A、SHL AL,CX B、XCHG AL,BL C、MOV BX,[SI] D、AND AX,BX 3、设(20010H)=3FH,(20011H)=B2H,执行下列指令段后,BX=____B__。 MOV AX,2000H MOV DS,AX MOV BX,[0010H] A、B2B2H B、B23FH C、3F3FH D、3FB2H 4、若SP=0124H,SS=3300H,在执行INT 60H这条指令后,堆栈栈顶的物理地址为___D___。 A、3311CH B、33120H C、33122H D、3311EH 5、下列指令中格式错误的就是＿C＿＿。 A、MOV AX,357AH[BX][DI] B、OUT DX,AL C、LEA AX,50H[BX][BP] D、RCR BX,1 6、下列指令中允许寻址范围最大的就是＿D＿＿。 A、JNZ NEXT B、LOOP NEXT C、JMP SHORT PTR NEXT D、CALL NEAR PTR NEXT 7、8086/8088不属于BIU部分的寄存器就是__D____。 A、IP B、ES C、DS D、SP 8、8086/8088最大模式比最小模式在结构上至少应增加___B_。 A、中断优先级控制器 B、总线控制器 C、数据驱动器 D、地址锁存器 9、8086在存取存贮器中以偶地址为起始地址的字时,M/IO、BHE、A0的状态分别就是____D__。 A、0,0,1 B、1,0,1 C、1,1,0 D、1,0,0 10、一个半导体存贮芯片的引脚有A13～A0,D3～D0,WE,OE,CS,VCC,GND等,该芯片存贮容量为____C__。 A、8K×8 B、8K×4 C、16K×4 D、16K×8 1、写出8086CPU所含14个寄存器的英文标识及中文名称。CS16位代码段寄存器DS 16位数据段寄存器SS16位堆栈段寄存器ES16位附加段寄存器AX 累加寄存器BX基址寄存器
安徽大学20 10 —20 11 学年第 一 学期 《 自动控制理论 》考试试卷（A 卷） （闭卷 时间120分钟） 一、 1、 A B 、 C 、 D 、 2A B C D 3A 、 *(2)(1)K s s s -+ B 、*(1)(5K s s s -+） C 、*2(31)K s s s +－ D 、*(1)(2) K s s s -- 4、一般，稳定闭环系统增加一个闭环负实零点，对系统性能产生的影响有（ ） A 、 增大系统的阻尼 B 、减小系统的阻尼 C 、使峰值时间滞后 D 、使超调量减小 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------
5、非单位反馈系统，其前向通道传递函数为G(S)，反馈通道传递函数为H(S)，则输入端定义的误差E(S)与输出端定义的误差*() E S之间的关系为（） A、* =? E S H S E S E S H S E S ()()() =? B 、*()()() C 、* =??D、*()()()() =?? E S G S H S E S E S G S H S E S ()()()() 1、 阻尼比为 2. 3 ① ② 4 5、 6 ①低频段反映 ②中频段反映； ③高频段反映。
安徽大学20 12 —20 13学年第 一 学期 《操作系统》考试试卷（B 卷） （闭卷 时间120分钟） 考场登记表序号 一、选择题（每小题2分，共18分） 1、______不是基本的操作系统。 A ．批处理操作系统 B ．分时操作系统 C ．实时操作系统 D ．网络操作系统 2、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 3、下列文件物理结构中，适合随机访问且易于文件扩展的是 。 A ．连续结构 B ．索引结构 C ．链式结构且磁盘块定长 D ．链式结构且磁盘块变长 4、产生死锁的四个必要条件中， 是不可摒弃的。 A ．互斥条件 B ．环路等待条件 C ．不剥夺条件 D ．请求和保持条件 5、某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 - --------- - - --- -- - - - -- -- - - - -- - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线- -- -- - -- ---- --- -- --- -- -- - -- -- -- - -- -- --- -
2014年安徽大学F23C语言程序设计考研复试试题（回忆版）本试题由https://www.doczj.com/doc/6218332184.html,网友会飞的★鱼提供 一、选择题 二、填空题 三、程序填空题 四、程序改错题 五、程序设计题 （一）给一个矩阵，编写一个函数求解这个矩阵周边元素的平方和 （二）给一个字符串，譬如“avb54frgB”,原地删除其中的数字元素，最后输出“avbfrgB” 您所下载的资料来源于https://www.doczj.com/doc/6218332184.html,考研资料下载中心 获取更多考研资料，请访问https://www.doczj.com/doc/6218332184.html, 2014年安徽大学F27计算机专业综合（C程序设计、数据库原理）考研复试试题（回忆版） 本试题由https://www.doczj.com/doc/6218332184.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、给定好了一个数组并且已排好顺序。现在往该数组内插入一个数，并且顺序还是以前的那个，然后输出来。 上机考试：
安徽大学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分） 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------