南京理工大学2004 年硕士学位研究生入学考试试题
第一部分数据结构（共35分）
一、选择题，在所给的四个选项中，选择一个最确切的（每小题1分，共10分）
1. 设单循环链表中结点的结构为（data,next），且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，正确的操作是。
A) s=rear;rear=rear->next; free(s);
B) rear=rear->next; free(s);
C) rear=rear->next->next; free(s);
D) s=rear->next->next; rear->next->next=s->next; free(s)
2. 设输入序列为{20，11，12，……}，构造一棵平衡二叉树，当在树中插入值
12时发生不平衡，则应进行的平衡旋转是。
A)LL B)LR C)RL D)RR
3. 设有1000个无序的元素，希望用最快的方法选出前10个最小的数据，下面四种方法中最好的是。
A)冒泡 B)快速 C)堆 D)选择
4. 下面程序的时间复杂性为。
for (int i=0; i j A)0(n2) B)0(n*m) C) 0(m2) D)0(m+n) 5. 关于下面的程序段，不正确的说法是。 pb=pc=-1; for(int k=0; k if (A[k]>0) B[++pb]=A[k]; else C[++pc]=A[k]; A)其时间复杂性为0(n/2) B)它将数组A中的正数放到数组B中，将负数放在数组C中 C)如果数组A中没有负数，程序执行后pc=-1 D)如果数组A中没有正数，程序执行后pc=-1 6. 有三个数字1，2，3，将它们构成二叉树，中序遍历序列为1，2，3的不同二叉树 有种。 A)5 B)6 C)7 D)8 7. 判断有向图是否有回路，除了可以用拓扑排序外，还可以用。 A)求关键路径的方法B)广度优先遍历算法 C)求最短路径的方法D)深度优先遍历算法 8. 在线索二叉树中，下面说法不正确的是。 A)在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点 B)线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的 C)每个结点通过线索都可以直接找到它的前驱和后继 D)在中序线索中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点。 9. 一棵有64片叶结点的完全二叉树，该完全二叉树最多有结点。 A)124 B)125 C)126 D)127 10. 若从二叉树的任一结点出发到根的路径上所经过的结点序列是按关键字有序的，则该二叉树是。 A)二叉排序树 B)用二叉树形式存储的堆 C)哈夫曼树 D)AVL树 三、填空题（每个空格1分，共10分） 1. 在《数据结构》中，线性结构、树形结构和图形结构数据元素之间分别存在 、、和的联系。 2. 一棵二叉树的结点数据采用顺序存储结构，存储在一维数组t 中， t[]={e,a,f,0,d,0,g,0,0,c,j,0,0,l,h,i,0,0,0,0,b}(其中0代表空树)，c 在树中的层次为。 3. 下图中所示的AOE网的关键路径是（以 5. 将图中的弧看成边，以（A,B）形式给出图的最小生成树上的边是。 6. 从顶点A到F的最短路径长度是。 四、算法（5分） 树的存储结构如下： #define MAX_TREE_SIZE 100 Typedef struct CTNode { //孩子结点 Int child; Struct CTNode *next; }*childPtr; Typedef struct { Elemtype data childPtr *firstchild; //孩子链表头指针 }*CTBox; Typedef struct { CTBox nodes [MAX_TREE_SIZE]; Int n; //n为结点数 }*CTree 写出求树的度的算法。 第二部分操作系统（共35分） 一、选择题，在所给的四个选项中，选择一个最确切的（每小题1分，共10分） 1. 操作系统的主要作用是。 A)管理设备 B)提供操作命令 C)管理文件 D)为用户提供使用计算机的接口，管理计算机的资源 2. 在操作系统术语中，C/S是。 A)浏览器/服务器B)网络OS C)实时OS D)分布式OS 3. 与UNIX操作使用基本相同的操作系统操作系统是。 A)LINUX B)WindowsNT C)UNIX D)OS/2 4. 在操作系统中，并发性是指。 A)若干个事件在同一时刻内发生 B)事件的发生时间随机 C)若干个事件在同一时间间隔内发生 D)事件驱动 5. 特权指令是指。 A)机器指令 B)其执行可能有损系统的安全性 C)控制指令 D)系统管理员可用的指令 6. 在物理上，进程由所组成。 A)程序 B)命令 C)PCB、程序和数据 D)PCB和程序 7. 操作系统中的三级调度是指。 A)处理机调度、资源调度和网络调度 B)CPU调度、设备调度和存储器调度 C)作业调度、进程调度和资源调度 D)作业调度、进程调度和均衡负载调度 8. 在操作系统中，设备独立性是指。 A)用户程序与设备无关 B)设备独立管理 C)设备具有自治性 D)只有OS才有权启动设备 9. 当发生中断后，进入中断处理的程序属于。 A)用户程序 B)可能是用户程序，也可能是OS程序 C)OS程序 D)单独的程序，既不是用户程序，也不是OS程序 10. 在设备管理中，设备映射表（DMT）的作用是。 A)管理物理设备 B)管理逻辑设备 C)实现输入输出 D)建立逻辑设备与物理设备间的对应关系 二、填空题（答题时，标明题号。每个空格1分，共10分） 1、操作系统的特征包括并发性、共享性、、、。 2、操作系统提供二种接口，即为用户提供，为程序用户提供。 3、在UNIX操作系统中，为块设备提供了二种读方式，分别是和。 4、产生死锁的四个必要条件是互斥条件、、、。 三、应用题（共15分） 1、（7分）在UNIX 系统中，空闲磁盘空间的管理采用了成组链表法，试述成组链表 法的实现方法。说明其优缺点。 2、桌子有一个盘子，每一次只能放入一个水果。现有许多苹果和桔子。一家四口人 各行其职，爸爸的动作是：负责取苹果，然后将苹果放入盘子中，并重复这二个动作。当取来一个苹果后，若盘子中允许放入水果，即盘子为空，则将苹果放入盘子中；否则等待，直等到盘子中能放入苹果为至。妈妈的动作是：负责取桔子，然后将桔子放入盘子中，并重复这二个动作。当取来一个桔子后，若盘子中允许放入水果，则将桔子放入盘子中；否则等待，直等到盘子中能放入桔子为至。一个女儿的动作是：负责从盘中取苹果，然后吃苹果，并重复这二个动作。若盘子中有苹果，则取走苹果；否则等待，直等到盘子中有苹果为止。一个儿子的动作是：负责从盘中取桔子，然后吃桔子，并重复这二个动作。若盘子中有桔 子，则取走桔子；否则等待，直等到盘子中有桔子为止。试用P、V操作写出他们四 人之间的同步算法（8分）。提示：先分析四人之间的同步关系，然后写出同步算法。__ 南京理工大学2005 年硕士学位研究生入学考试试题一、数据结构部分（共35分） （一）、选择（每项1分，共15分） 1、快速排序算法在最好情况下的时间复杂度。 A)O(n) B) O(n2) C) O(log2n) D) O(logn) 2、有n个顶点，e条边的图G采用邻接表存储，则拓扑排序算法的时间复杂度为。 A)O(n) B) O(n+e) C) O(n*e) D) O(n2) 3、设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。若在指针p所指结点之后插入结点s，则应执行下列操作。 A)p->next=s; s->pre=p; p->next->pre=s; s->next=p->next; B)p->next=s; p->next->pre=s; s->pre=p; s->next=p->next; C)s->pre=p; s->next=p->next; p->next=s; p->next->pre=s; D)s->pre=p; s->next=p->next; p->next->pre=s; p->next=s; 4、输入序列为{20，35，……}，构造平衡二叉树，当在树中插入值30时发生不平衡，则应进行的平衡旋转是。 A)LL B) RL C) LR D) RR 5、二叉树的先序和中序遍历序列分别是ABCDEFGH,CBEDFAGH,则后序遍历序列是 A)HGFEDACB B) GHEDFCBA C) CEFDBHGA D) HGAFDEBC 6、前序遍历和后序遍历相同的二叉树为前序遍历和中序遍历相同的二叉 树为中序遍历和后序遍历相同的二叉树为。 A)一般二叉树 B)空树或根结点无左孩子的二叉树 C)空树或只有根结点的二叉树 D)空树或根结点无右孩子的二叉树E)空树或缺左子树的单支二叉树F)空树或缺右子树 的单支二叉树 7、设Hash表的表长为14，Hash函数是H（key）=key%11，现表中已有15，38， 61和84四个数，其余位置空。处理冲突采用线性探测再散列，现插入49，则它的位置是。 A)8 B)3 C)5 D)9 8、对于无向图的生成树，下列说法不正确的是。 A)生成树是遍历的产B)从同一顶点出发所得的生成树相同 C)生成树是图的极小连通子图 D)不同遍历方法所得到的生成树不同 9、有向图G=(V,A),其中V={a,b,c,d,e},A={ 对该图进行拓扑排序，下面序列中哪一个不是拓扑序列。 A)a,d,c,b,e B)d,a,b,c,e C)a,b,d,c,e D)a,b,c,d,e 10、下列排序算法中，排序在一趟结束后不一定能选出一个元素放在其最终位 置上。 A)希尔 B)冒泡 C)选择 D)直接插入 11、对线性表进行二分查找时，要求线性表必须。 A)以顺序方式存储 B)以链接方式存储 C)以顺序方式存储，且数据有序 D) 以链接方式存储，且数据有序 12、稀疏矩阵一般的压缩存储方法有。 A)三元组和二维数组 B)散列和十字链表 C)三元组和散列 D)三元组和十字链表 13、链表不具有的特点是。 A)可以随机访问任一元素 B)插入和删除不需要移动元素 C)不必事先估计存储空间的大小 D)所需空间与线性表的长度成正比 （二）、填空（每空1分，共15分） 1、有一个无头结点的单链表，结点有数据域data，指针域next,表头指针为h，通过遍历链表，将链表中所有的链接方向逆转。要求逆转后的链表的表头指针h 指向原链表的最后一个结点。算法如下所示，请在空格处填入正确的语句。 Void Inverse(&h) { If ()return; p=h->next; pr=NULL; while () { h->next=pr; pr=h; h=p; ; } h->next=pr; }// Inverse 2、3阶B树如下，画出删除60后的B树 3、已知一组数列为{13，5，6，17，32，15}，用这组数构成的哈夫曼树的带权路径 长度为。 4、AOE网中的路径称为关键路径。 5、表达式a*(b+c)-d/e*f的后缀表达式是。 6、已知带权连通图G(V,E)如下：图的最小生成树；去掉图中的 权值，图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列和广度优先搜索序列。 7、序列{46，55，13，42，94，5，17，70}，构造出的大顶堆的序列是。 8、设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点至少,至多为。 9、二叉树按某种顺序线索化后，任一结点均有指向前趋和后继的线索，这种说法正 确的吗？。 10、循环队列是队列的一种存储结构。 （三）、算法（5分）用类_C/C++设计算法，判断一个带表头结点的双向循环链表 DL(DuLinkList)是否对称相等。（比如，表（25，34，34，25）和表（25，3，25）为对称的）其中结点结构为： structNode{EIemTypedata;//ElemType 代表某种抽象数据类型Node *Llink,Rlink;}; 二、操作系统部分（共35分） （一）、单项选择题（每题1分，共15分） 1、进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是。 A)程序是静态概念，进程是动态概念 B) 程序是动态概念，进程是静态概念 C)程序保存在文件中，进程存放在内在中 D)程序顺序执行，进程并发执行 2、下列进程状态的转换中，哪一个是不正确的。 A)就绪->运行 B)运行->就绪 C)就绪->阻塞 D)阻塞->就绪 3、以下存储管理技术中，支持虚拟存储器的技术是。 A)请求分页技术 B)可重定位分区法 C)动态分区法 D)对换技术 4、系统出现死锁的原因是。 A)进程进入临界区 B)有多个封锁的进程同时存在 C)若干进程因竞争资源无休止地循环等待，且都不释放已占有的资源 D)资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 5、进程所请求的一次打印输出结束后，将使进程状态从态变为态。 A)运行就绪 B)运行阻塞 C)就绪运行 D)阻塞就绪 6、UNIX系统中，空闲文件存储区的管理采用的是。 A)位图法 B)空闲块表法 C)成组链接法 D)单块链接法 7、一种既有利于短小作业又兼顾到长作业的作业调度算法是。 A)先来先服务 B)轮转 C)最高响应比优先 D)均衡调度 8、在单处理器的多进程系统中，进程什么时候占用处理器和占用多长时间，取决 于。 A)进程相应的程序段的长度 B)进程总共需要运行时间多少 C)进程自身和进程调度策略 D)进程完成什么功能 9、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 个临界区构成。 A)1 B)3 C)5 D)6 10、一进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的 。 A)互斥条件 B)请求和释放条件 C)不剥夺条件 D)环路等待条件 11、通常不采用方法来解除死锁。 A)终止一个死锁进程 B)终止所有死锁进程 C)从死锁进程处抢夺资源 D)从非死锁进程处抢夺资源 12、处理器执行的指令分成两类，其中一类称为特权指令，它只允许使用。 A)操作员 B)联机用户 C)操作系统 D)目标程序 13、操作系统中设备管理的功能主要包括：实现物理输入/输出操作设备分配和。 A)安装设备 B)维护设备 C)缓冲区管理 D)设备调度 14、文件的物理结构通常有如下几种。 A)记录式文件、流式文件 B)连续文件、链接文件、索引文件C)顺 序文件、索引文件、顺序索引文件 D)目录文件、数据文件 15、在页式管理中，每个页表中的每个表项实际上都是用于实现。 A)内在单元 B)静态重定位 C)动态重定位 D)加载程序 （二）、填空题（每空1分，共12分） 1、如果淘汰算法不合理，那么有可能刚被调出的一页马上又要求被调入。内存和外 存这种频繁地来回调入调出页面的现象称为（1）。 2、某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。则这样 的地址结构： （1）一页有（2）字节（2）逻辑地址可有（3）页 （3）一个作业最大的使用空间是（4）字节 3、在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列（逻辑地址）是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已 经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： A、按FIFO调度算法将产生（5）次缺页中断，依次淘汰的页号为（6） B、按LRU调度算法将产生（7）次缺页中断，依次淘汰的页号为（8） 4、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设 每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算 法分别计算为完成上述各次访问总共花费的寻找时间。 A、先来先服务算法（9） B、最短寻道时间优先（10） 5、进程的（11）和（12）反映了进程间直接制约和间接制约的关系。 （三）（8分）有三个人A、B、C，其中A负责采购原材料并放入仓库1（该库只能放一 件原材料），B从库1取出原材料并加工成产品后放入库2（该库也只能放一件产品），C 从库2取出商品后销售。试说明： （1）为了实现并必发，需要几个信号灯，功能和初值是什么？（3分） （2）利用P、V（wait、signal）操作写出并发流程。（3分） 南京理工大学2006 年硕士学位研究生入学考试试题 三、操作系统部分（共50分。若选择此部分，请在答题纸上注明） （一）单项选择题（每小题1分，共20分） 1、某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列 的页面需求提出时，会产生次缺页中断？页面需求是：1，2，3，4，1，2，5，1，2，3，4，5 A)6 B)7 C)8 D)9 2、下列算法中用于磁盘移臂调度的是。 A)时间片轮转法 B)优先级高者优先算法 C)最短寻找时间优先算法 D)LRU算法 3、位示图方法可用于。 A)盘空间的管理 B)盘的驱动调度 C)文件目录的查找 D)页式虚拟存贮管理中的页面调度 4、如果进程信号量S执行V操作，则信号量S的值将。 A)加1 B)减1 C)等于0 D)大于0 5、下面说法错误的有。 （1）分时系统中，时间片越小越好。 （2）银行家算法是防止死锁发生的方法之一。 （3）若无进程处于运行状态，则就绪队列和等待队列均为空。 A)（1）（2） B)（2）（3） C)（1）（3） D)（1）（2）（3） 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、有若干并发进程均将一个共享变量count中的值减1一次，那么有关count 中的值说法正确的是。 （1）肯定有不正确的结果 （2）肯定有正确的结果 （3）若控制这些并发进程互斥执行count加1操作，count中的值正确 A)（1）（3） B)（2）（3） C)（3） D)（1）（2）（3）的说法均不正确 12、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的写盘操 作后，此时该进程的状态将。 A)从就绪变为运行 B)从运行变为就绪 C)从运行变为阻塞 D)从阻塞变为就绪 13、进程状态从就绪态到运行态的转化工作是由完成的。 A)作业调度 B)中级调度 C)进程调度 D)设备调度 14、银行家算法可以实现死锁的。 A)预防 B)避免 C)检测 D)恢复 15、以下存储管理技术中，支持虚拟存储器的技术是。 A)动态分区法 B)可重定位分区法 C)请求分页技术 D)对换技术 16、计算机系统产生死锁的根本原因是。 A)资源有限 B)进程推进顺序不当 C)系统中进程太多 D)A和B 17、在操作系统中，并发性是指。 A)若干个事件在不同时刻发生 B) 若干个事件在同一时刻发生 C) 若干个事件在同一时间间隔内发生 D) 若干个事件在不同时间间隔内发生 18、关于请求分页存储管理说法不正确的是。 A)程序空间页的大小与计算机物理块的大小总是一致的 B) 页地址变换机构必须由相应的硬件支持 C) 将用户地址空间分为页号和页内偏移对用户是感觉不到的 D) 在请求调页的系统中，用户程序必须全部装入主存 19-20、现代操作系统中一般已有线程管理，此时，申请资源的基本单位是， CPU得到执行的基本单位是。 A)模块 B) 作业 C) 线程 D) 管程 E)进程 F)类程 E）例程（二）填空（每空1分，共5分） 1、程序运行时，在一段时间内常常是集中地访问内在某一部分地址空间，这种 行为称之为程序的（1）。 2、如果淘汰算法不合理，那么有可能刚被调出的一页马上又要求调入。内存和外 存这种频繁地来回调入调出页面的现象称为（2）。 3、在多进程的系统中，为了保证临界资源的完整性，各进程应互斥的使用它，在 操作系统中，这段程序（代码）称为（3）。 4、特权指令只能在（4）态下执行，若在（5）态下执行则被认为是非法指令。 （三）解答题（共16分） 1、（5分）某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kB。假定某 时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 2、（5分_______）假定一磁盘200个磁道，编号是0至199，在完成了磁道143（之前访问的是 磁道100）处的请求后，请求的队列先后次序为：86，147，91，177，94，150，102，175，130。当用FCFS（先来先服务），最短寻道时间优先（SSTF）和 扫描（SCAN,也称为电梯调度）来安排磁头移动时，其移动的总量分别是， ，，。用SCAN时，130道前访问的是道，SSTF时91道前访问的是道。 3、（6分）系统有三个进程Read,Writel,Write2共享一个整数缓冲器b,b中每 次只能存放一个整数。Read进程每次启动输入设备输入一个整数到b。若b中是奇 数，则由进程Writel将其取出打印；若b中是偶数，则由进程Write2将其取出打印。规定输入与打印整数的个数和次序完全一致。 要求：（1）（4分）完善如下程序，在下列A1、A2、B1、B2处填入有关语句，并说明物理意义。 S,SO,SE:semaphore; B:integer; S:=1 S=0; SE:=0; Read 进程； do{ 从输入设备读一整数到X: P(S); b=X; if(b==奇数)V(SO); else V(SE); }while(1); Writel进程： Write2进程： do{ do{ (A1); (B1); Y=b; Z=b; (A2); (B2); print Y; print Z; }while(1); }while(1) (2)说明信号量S,SO,SE作用及它们的初值的物理意义。（1分） （3）Read进程中V(SO)与V(SE)对谓，程序功能将发生什么变化。（1分） （四）叙述题（共9分） 1、（4分）在采用等长时间片轮转处理机调度算法的分时操作系统中，各终端用户所占有的时间片必定是相同的。这种说法对吗？为什么？ 2、（5分）请叙述虚拟存储管理方案的基本工作原理、页表的内容、缺页中断处理及 可能遇到的性能问题和解决方法。 南京理工大学2007 年硕士学位研究生入学考试试题一、数据结构部分（共50分） （一）填空（每个空格1.5分，共15分） 1 、无向图G= （ V,E ），其中： V={a,b,c,d,e,f} E={（a,b）,(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历，得到的顶点序列正确的是（1）。 2、该算法为简单选择排序算法。 void sort(Linklist &H){ q=H; while(q){ r=q; (2) ; while(p){ if ( (3) ) r=p; p=p->next; q->data←→r->data; (4) ; }while(q) }//sort 3、满7叉树上的叶子结点数n0和非叶结点数n1之间的关系是：（5）。 4、3阶B树如下，画出删除24后的B树（6） 5、设单循环链表中结点的结构为（data,next），且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，则应执行的操作为（7） 6、输入序列为{8，6，4，10，12，9，7}，构造一棵哈夫曼树，该哈夫曼树的带权路径长度WPL为（8） 7、写出表达式a*(b+c)-d的后缀表达式（9） 8、有序表为{5，8，10，15，32，41，45，62，75，77，82，95，100}，用二分查 找值为82的数据时，需要比较（10）次。 （二）简答（16分，每小题4分） 1、拓扑排序算法。 2、Prim算法。 3、说出二叉树的五种形式。 4、二叉树中序遍历的递归算法。 （三）（9分）输入关键字序列{8，6，4，10，12，9，7} 1、（5 分）构造一棵二叉平衡（AVL）树，画出树的生成过程和所进行的平衡操作。 2、（4分）将上述关键字序列作为初始序列，写出冒泡排序一趟后的序列。 （四）算法题（本题10分）： 用类C写一算法，把一个用数组表示的线性表转换成双向循环链表。所用数据类型 定义如下： typedef struct{ EelemType *elem; int length; int listsize; }sqList; typedef struct DulNode{ ElemType data; Struct DulNode *prior; Struct DulNode *next; }DulNode, *DuLink List; 三、操作系统部分（共50分。若选择此部分，请在答题纸上标明） （一）单项选择题（每小题1分，共20分） 1、在下列性质中，不是分时系统特征的是。 A)交互性 B)独立性 C)多路性 D)成批性 2、引入多道程序设计的主要目的在于。 A)有利于代码共享，减少主、辅存信息交换量 B)提高实时响应速度 C)充分利用CPU，减少CPU等待时间 D)充分利用存储器 3、在下面的进程状态转换过程中，可能发生的转换有。 （1）运行→就绪（2）运行→阻塞（3）阻塞→运行（4）运行→终止 A）（2）（3）（4） B）（1）（2）（3） C）（1）（2）（4） D）（2）（4）4、分时系统中，一个运行进程用完了分给它的时间片后，还未完成计算任务，它 的状态将变为。 A）就绪 B）阻塞 C）运行 D）挂起 5、在非剥夺调度方式下，运行进程执行V原语后，其状态。 A）不变 B）要变 C）可能要变 D）可能不变 6、对于大量缓冲区的管理，采用多个生产者-多个消费者方式解决同步或互斥时，通常需要用个信号量。 A）2 B）3 C）4 D）5 7、一个正在访问临界资源的进程由于申请等待I/O操作而被中断时。 A）可以允许其他进程进入与该进程相关的临界区 B）不允许其他进程进入任何临界区 C）可以允许其他就绪进程抢占处理器，继续运行 D）不允许任何进程抢占处理器 8、如果信号量的当前值为-2，则系统中在该信号量上等待的进程数目是。 A）2 B）3 C）4 D）5 9、下面的情况中，进程调度可能发生的时机有。 （1）正在执行的进程运行完毕（2）正在执行的进程提出I/O请求后进入等待状态（3）就绪队列中某个进程的优先级高于当前正在运行进程的优先级 （4）有某个进程从阻塞状态转换成就绪状态A） （1）（2）（3） B）（1）（2）（3）（4） C） （1）（2）（4） D）（1）（3）（4） 10、主要在分时系统中使用的一种调度算法是。 A）先来先服务 B）短作业优先 C）时间片轮转法 D）优先数法 11、在死锁预防方法中，系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源，得到满足后才得以运行，并在运行期间不允许提出资源请，这种方法破坏产生死锁必要条件中的。 A）互斥条件 B）请求和保持条件 C）不剥夺条件 D）环路等待条件12、在多道程序系统中，由于可共享的资源不足，可能会出现死锁。有时，不恰当的也可能引起死锁。 A）进程调度算法 B）资源分配方法 C）进程推进顺序 D）进程优先权13、在页式管理中，每个页表中的表项实际上是用于实现。 A）内存单元 B）静态重定位 C）动态重定位 D）加载 14、有关资源分配图中存在环路和死锁关系正确的说法是。 A）图中无环路则系统可能存在死锁 B）图中有环路则系统肯定存在死锁C）图中有环路则系统可能存在死锁，也可能不存在死锁 D）以上说法都不对__ 当进程P1，P2，P3，P4又都相继提出上面的申请要求，为使系统不致死锁，应满足的要求。 A）P1 B）P2 C）P3 D）P4 16、下面关于虚拟存储器的论述中，正确的是。 A）要求作业运行前，必须全部装入内存，且在运行中必须常驻内存 B）要求作业运行前，不必须全部装入内存，且在运行中不必常驻内存 C）要求作业运行前，不必须全部装入内存，但在运行中必须常驻内存 D）要求作业运行前，不必须全部装入内存，但在运行中不必常驻内存 17、在现代操作系统中，为了提高操作系统的可适应性和可扩展性，都实现了 ，使得用户所编写的程序与实际使用的物理设备无关。 A）虚拟设备 B）缓冲管理 C）设备独立性 D）设备分配 18、如果文件系统中有两个文件重名，不应采用。 A）单级目录结构 B）两级目录结构 C）树型目录结构 D）多级目录结构 19、特权指令。 A）是可能影响系统安全的一类指令 B）既允许操作系统程序使用，又允许用户程序使用 C）是管态和目态运行的基本单位 D）是一种存储保护方法 20、并发性是指若干事件在发生。 A）同一时刻 B）同一时间间隔内 C）不同时刻 D）不同时间间隔内 （二）填空（每空1分，共8分） 1、虚拟设备是通过（1）技术把独享设备变成能为若干用户共享的设备。 2、UNIX系统采用的空闲盘块管理方法是（2）。 3、用户进程从目态（常态、用户态）转换为管态（特态、系统态）的唯一途径是（3），当该用户进程需要使用打印机进行输出时，进程的状态由（4）变为（5），在打印结束后，会产生一个打印中断，此时进程的状态会变为（6）。 4、在磁盘调度策略中有可能使I/O请求长期等待的调度算法是（7）。 5、在操作系统中，用户界面指的是命令接口、程序接口和（8）。 （三）解答题（共14分） 1、（3分）在一个请求页式存储管理系统中，某作业所涉及的页面依次为3，2， 1，4，4，5，3，4，3，2，1，5，并已知分给该作业的主存物理块是3，则按照 FIFO调度算法将产生次缺页中断。按照LRU调度算法将产生次缺页中断。按 照OPT调度算法将产生次缺页中断。（所有内存开始时都是空的，凡第 一次用到的页面都产生一次缺页中断） 2、（3分）设某移动头磁盘共有200道，编号为0-199，磁头当前处在130道上，且正向0 磁道方向移动，对于如下盘请求序列：70，120，80，160，60，150. 当用FCFS（先来先服务），SSTF（最短寻道时间优先）和SCAN（扫描或电梯调度）来安排磁头移动时，移动的总量分别是，，。 3、四个进程P1，P2，P3和P4，其中P1和P2负责采购原材料并放入仓库中，P3和P4取 出原料加工。P1每次专门放一个原材料A到仓库中，P2每次专放一个原材料B到仓 库中，P3每次专门从仓库拿材料A加工，P4每次专门从仓库拿材料B加工。 仓库的大小和一个原材料的大小相同。要求： （1）（4分）完善如下程序，在下列A，B，C，D 四处填入有关语句，并说明物理 意义。 mutex,avail,fulla,fullb:semaphore; mutex=1;avail=1;fulla=0;fullb=0; P1进程： P2进程： do { do { P(avail); P(avail); P(mutex); P(mutex); 放原材料A到仓库中；放原材料B到仓库中； V(fulla); V(fulla); V(mutex); V(mutex); } while(1); } while(1); P3进程： P4进程： do { do { 从仓库中取出原材料A；从仓库中取出原材料B； 加工; 加工; } while(1); } while(1); （2）（2分）说明各个信号量的作用及它们初值的物理意义。 （3）（2分）能否减少程序中信号量的个数，但保持程序的功能不变。并说明原 因。 （四）叙述题（每小题4分，共8分） 1、现代操作系统挂起状态是何含义？引入的目的是什么？ 2、请叙述银行家算法的主要思想。它是否能用来解决实际中的死锁问题，请解释 说明。__ 南京理工大学2008 年硕士学位研究生入学考试试题数据结构部分（共50 分） （一）填空(本题15 分，每个空格1.5 分) 1、对序列{50, 37, 66, 98, 75, 12, 26, 49}进行树型选择排序，画出选出12，和26 的两棵二叉树（1）。 2、已知一棵完全二叉树共有892 个结点，则该二叉树的高度是（2），叶子数是（3），度为1的结点数是（4），最后一个非叶结点的序号是（5）。（注：二叉树结点按自然数顺序从1 开始从上到下，同一层从左到右编号) 3、下面的算法是求有向图中所有顶点入度的算法，请在空格处填入适当的语句。 void Findlndegree(ALGraph G, int indegree[vexnum]) { for(i=0;i for(i=0;i for(p=G. vertices[i]: firstarc; p;（6） {（7） ; indegree[k+1]++; }//for p }//for i }//FindIndegree 4、设哈希表长为14，哈希函数是H (key) =key%13，表中已有数据的关键字为16, 30, 44, 58 共四个，现要将关键字为82 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（8）；用线性探测再散列法解决冲突，则放入的位置是（9）。 5、在B_树中删除关键字Ki，若Ki 为非终端结点中的关键字，则以（10）代替ki。（二）简答（本题15 分） 1、用类C 的类型说明定义树的二叉链表（孩子一兄弟）存储结构。（本小题2 分） 2、给出图2.1 树的先序遍历和后序遍历序列。（本小题2 分） 3、将图2. 1 的树转换成二叉树，并画出该二叉树的二叉链表存储表示。（本小题4 分） 《 信号与系统 》试卷B 答案 一、 填空题(共20分，每小题 2 分) 1、()?? ? ? ?π+=3t 4cos 3t x （选填：是或不是）周期信号， 若是，其基波周期T=----。 2、[]?? ? ??+=64 cos ππn n x （选填：是或不是）周期信号，若是，基波周期 N= 。 3信号()()()t 3sin t 2cos t x +π=的傅里叶变换()ωj X = 4、一离散LTI 系统的阶跃响应[][][]12-+=n n n s δδ，该系统的单位脉冲响应[]=n h 。 5、一连续LTI 系统的输入()t x 与输出()t y 有如下关系：()( )()ττ=?+∞ ∞ -+τ--d x e t y 2t ，该系统的单 位冲激响应()=t h 。 6、一信号()()2u 34+=-t e t x t ，()ωj X 是该信号的傅里叶变换，求()=ωω? +∞∞ -d j X 。 7、周期性方波x(t)如下图所示，它的二次谐波频率=2 ω 。 8、设)e (X j ω 是下图所示的离散序列x[n]傅立叶变换，则=?ωπωd )e (X 20 j 。 9、已知一离散实偶周期序列x[n]的傅立叶级数系数a k 如图所示，求x[n]的周期N= 。 10、一因果信号[]n x ，其z 变换为()()() 2z 1z 1z 5z 2z X 2++++=，求该信号的初值[]=0x 。 8 -8 k . . . . . . T 1 -T 1 T -T T/2 -T/2 t 二、 判断题(判断下列各题，对的打√，错的打×)(共20分，每小题2分) 1、已知一连续系统的频率响应为) 5j(2 3e )H(j ωω ω+-=，信号经过该系统不会产生相位失真。 2、已知一个系统的单位冲击响应为)2t (u e ) t (h t +=-，则该系统是非因果系统。 3、如果x(t)是有限持续信号，且绝对可积，则X(s)收敛域是整个s 平面。 4、已知一左边序列x[n]的Z 变换()()() 2 31 5111+++= ---z z z z X ，则x[n]的傅立叶变换存在。 5、对()()2 t t 1000sin t x ?? ? ???ππ=进行采样，不发生混叠现象的最大采样间隔=m ax T 0.5ms 。 6、一个系统与其逆系统级联构成一恒等系统，则该恒等系统是全通系统。 7、离散时间系统S ，其输入为]n [x ，输出为 ]n [y ，输入-输出关系为：]n [n ]n [x y =则该系 统是LTI 系统。 8、序列信号)1(2][-= -n u n x n 的单边Z 变换等于 1 21 -z 。 9、如果]n [x 的傅立叶变换是)5cos()sin(X ωωω j e j =）（，则]n [x 是实、奇信号。 10、若t 50 2jk 100 100 k e )k (cos )t (x ππ∑-== ，则它的傅立叶级数系数为实、奇函数。 三、 计算或简答题(共40分，每小题 8 分) 1、f 1 (t )与f 2 (t ) 波形如下图所示，试利用卷积的性质,画出f 1 (t ) * f 2 ( t ) 的波形。 2、如下图所示系统，如果)j (H 1ω是截止频率为hp ω、相位为零相位的高通滤波器，求该系统 的系统函数)j (H ω，)j (H ω是什么性质的滤波器？ 3、设x(t)为一带限信号，其截止频率ωm = 8 rad/s 。现对x(4t) 采样，求不发生混迭时的最大 间隔T max 4、系统函数为2) s )(3s (1s ) s (H -+-= 的系统是否稳定，请说明理由? 信科0801《信号与系统》复习参考练习题一、单项选择题： 14、已知连续时间信号,) 2(100)2(50sin )(--=t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s 15、已知信号)(t f 如下图（a ）所示，其反转右移的信号f 1(t) 是（ ） 16、已知信号)(1t f 如下图所示，其表达式是（ ） A 、ε（t ）＋2ε(t －2)－ε(t －3) B 、ε(t －1)＋ε(t －2)－2ε(t －3) C 、ε(t)＋ε(t －2)－ε(t －3) D 、ε(t －1)＋ε(t －2)－ε(t －3) 17、如图所示：f （t ）为原始信号，f 1(t)为变换信号，则f 1(t)的表达式是（ ） A 、f(－t+1) B 、f(t+1) C 、f(－2t+1) D 、f(－t/2+1) 18、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（ ） 19。信号)2(4sin 3)2(4cos 2)(++-=t t t f π π 与冲激函数)2(-t δ之积为（ ） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ ，则该系统是（）＞－系统的系统函数．已知2]Re[,6 51)(LTI 202s s s s s H +++= A 、因果不稳定系统 B 、非因果稳定系统 C 、因果稳定系统 D 、非因果不稳定系统 21、线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（ ） A 、常数 B 、 实数 C 、复数 D 、实数+复数 22、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（ ） A 、阶跃信号 B 、正弦信号 C 、冲激信号 D 、斜升信号 信号与系统期末考试试题 一、选择题（共10题，每题3分 ，共30分，每题给出四个答案，其中只有一个正确的） 1、 卷积f 1(k+5)*f 2(k-3) 等于 。 （A ）f 1(k)*f 2(k) （B ）f 1(k)*f 2(k-8)（C ）f 1(k)*f 2(k+8)（D ）f 1(k+3)*f 2(k-3) 2、 积分 dt t t ? ∞ ∞ --+)21()2(δ等于 。 （A ）1.25（B ）2.5（C ）3（D ）5 3、 序列f(k)=-u(-k)的z 变换等于 。 （A ） 1-z z （B ）-1-z z （C ）11-z （D ）1 1--z 4、 若y(t)=f(t)*h(t),则f(2t)*h(2t)等于 。 （A ） )2(41t y （B ）)2(21t y （C ）)4(41t y （D ）)4(2 1 t y 5、 已知一个线性时不变系统的阶跃相应g(t)=2e -2t u(t)+)(t δ,当输入f(t)=3e —t u(t)时，系 统的零状态响应y f (t)等于 （A ）(-9e -t +12e -2t )u(t) （B ）(3-9e -t +12e -2t )u(t) （C ）)(t δ+(-6e -t +8e -2t )u(t) （D ）3)(t δ +(-9e -t +12e -2t )u(t) 6、 连续周期信号的频谱具有 （A ） 连续性、周期性 （B ）连续性、收敛性 （C ）离散性、周期性 （D ）离散性、收敛性 7、 周期序列2)455.1(0 +k COS π的 周期N 等于 （A ） 1（B ）2（C ）3（D ）4 8、序列和 ()∑∞ -∞ =-k k 1δ等于 （A ）1 (B) ∞ (C) ()1-k u (D) ()1-k ku 9、单边拉普拉斯变换()s e s s s F 22 12-+= 的愿函数等于 ()()t tu A ()()2-t tu B ()()()t u t C 2- ()()()22--t u t D 10、信号()()23-=-t u te t f t 的单边拉氏变换()s F 等于 ()A ()()()232372+++-s e s s ()() 2 23+-s e B s 信号与系统》复习参考练习题一、单项选择题： 14、已知连续时间信号,) 2(100) 2(50sin )(--= t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s f如下图（a）所示，其反转右移的信号f1(t) 是（） 15、已知信号)(t f如下图所示，其表达式是（） 16、已知信号)(1t A、ε（t）＋2ε(t－2)－ε(t－3) B、ε(t－1)＋ε(t－2)－2ε(t－3) C、ε(t)＋ε(t－2)－ε(t－3) D、ε(t－1)＋ε(t－2)－ε(t－3) 17、如图所示：f（t）为原始信号，f1(t)为变换信号，则f1(t)的表达式是（） A、f(－t+1) B、f(t+1) C、f(－2t+1) D、f(－t/2+1) 18、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（） 19。信号)2(4 sin 3)2(4 cos 2)(++-=t t t f π π 与冲激函数)2(-t δ之积为（ ） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ ，则该系统是（）＞－系统的系统函数．已知2]Re[,6 51 )(LTI 202s s s s s H +++= A 、因果不稳定系统 B 、非因果稳定系统 C 、因果稳定系统 D 、非因果不稳定系统 21、线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（ ） A 、常数 B 、 实数 C 、复数 D 、实数+复数 22、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（ ） A 、阶跃信号 B 、正弦信号 C 、冲激信号 D 、斜升信号 23. 积分 ?∞ ∞ -dt t t f )()(δ的结果为( ) A )0(f B )(t f C.)()(t t f δ D.)()0(t f δ 24. 卷积)()()(t t f t δδ**的结果为( ) A.)(t δ B.)2(t δ C. )(t f D.)2(t f 《信号与系统》复习题 1． 已知f(t)如图所示，求f(-3t-2)。 2． 已知f(t)，为求f(t0-at)，应按下列哪种运算求得正确结果？（t0和a 都为正值） 3．已知f(5-2t)的波形如图，试画出f(t)的波形。 解题思路：f(5-2t)?????→?=倍 展宽乘22/1a f(5-2×2t)= f(5-t) ??→?反转f(5+t)??→?5 右移 f(5+t-5)= f(t) 4．计算下列函数值。 （1） dt t t u t t )2(0 0--?+∞ ∞-） （δ （2） dt t t u t t )2(0 --?+∞ ∞-） （δ （3） dt t t e t ?+∞ ∞ --++）（2)(δ 5．已知离散系统框图，写出差分方程。 解：2个延迟单元为二阶系统，设左边延迟单元输入为x(k) 左○ ∑:x(k)=f(k)-a 0*x(k-2)- a 1*x(k-1)→ x(k)+ a 1*x(k-1)+ a 0*x(k-2)=f(k) (1) 右○ ∑: y(k)= b 2*x(k)- b 0*x(k-2) (2) 为消去x(k)，将y(k)按（1）式移位。 a 1*y(k-1)= b 2* a 1*x(k-1)+ b 0* a 1*x(k-3) (3) a 0*y(k-2)= b 2* a 0*x(k-2)-b 0* a 0*x(k-4) (4) (2)、（3）、（4）三式相加：y(k)+ a 1*y(k-1)+ a 0*y(k-2)= b 2*[x(k)+ a 1*x(k-1)+a 0*x(k-2)]- b 0*[x(k-2)+a 1*x(k-3)+a 0*x(k-4)] ∴ y(k)+ a 1*y(k-1)+ a 0*y(k-2)= b 2*f(k)- b 0*f(k-2)═>差分方程 6．绘出下列系统的仿真框图。 )()()()()(10012 2t e dt d b t e b t r a t r dt d a t r dt d +=++ 7．判断下列系统是否为线性系统。 （2） 8．求下列微分方程描述的系统冲激响应和阶跃响应。 )(2)(3)(t e dt d t r t r dt d =+ 第一章 1、什么就是信号？ 就是信息得载体,即信息得表现形式。通过信号传递与处理信息,传达某种物理现象(事件)特性得一个函数。 2、什么就是系统？ 系统就是由若干相互作用与相互依赖得事物组合而成得具有特定功能得整体。 3、信号作用于系统产生什么反应？ 系统依赖于信号来表现,而系统对信号有选择做出得反应。 4、通常把信号分为五种: ?连续信号与离散信号 ?偶信号与奇信号 ?周期信号与非周期信号 ?确定信号与随机信号 ?能量信号与功率信号 5、连续信号:在所有得时刻或位置都有定义得信号。 6、离散信号:只在某些离散得时刻或位置才有定义得信号。 通常考虑自变量取等间隔得离散值得情况。 7、确定信号:任何时候都有确定值得信号 。 8、随机信号:出现之前具有不确定性得信号。 可以瞧作若干信号得集合,信号集中每一个信号 出现得可能性(概率)就是相对确定得,但何时出 现及出现得状态就是不确定得。 9、能量信号得平均功率为零,功率信号得能量为无穷大。 因此信号只能在能量信号与功率信号间取其一。 10、自变量线性变换得顺序:先时间平移,后时间变换做缩放、 注意:对离散信号做自变量线性变换会产生信息得丢失！ 11、系统对阶跃输入信号得响应反映了系统对突然变化得输入信号得快速响应能 力。(开关效应) 12、单位冲激信号得物理图景: 持续时间极短、幅度极大得实际信号得数学近似。 对于储能状态为零得系统,系统在单位冲激信号作 用下产生得零状态响应,可揭示系统得有关特性。 例:测试电路得瞬态响应。 13、冲激偶:即单位冲激信号得一阶导数,包含一对冲激信号, 一个位于t=0-处,强度正无穷大; 另一个位于t=0+处,强度负无穷大。 要求:冲激偶作为对时间积分得被积函数中一个因子, 其她因子在冲激偶出现处存在时间得连续导数、 14、斜升信号: 单位阶跃信号对时间得积分即为单位斜率得斜升信号。 15、系统具有六个方面得特性: 1、稳定性 2、记忆性 1 ．按照信号的能量或功率为有限值，信号可分为和。 2 ．一个离散时间系统可由、、等基本部件组成。 3 ．如图所示 LTIS ，若, , ，则系统的输出为。 4 ．应用卷积积分的方法可以得到系统的。 5 ． 6 ．试写出下列函数的频谱密度函数 (a) , 所以 (b) , 所以 7. x(n) 的离散时间傅立叶变换为 X(e ), 则 y(n)= 的傅立叶变换为 8. 果而稳定的 LTI 系统，单位冲击响应为 h(t) , 系统 H(s) 有一极点在 s= -2, 则是 9. 知一因果而稳定系统的单位脉冲响应为 h(n),H(z) 是有理的，且 , 则 10 ． 二、计算题 1 ．设三个因果 LTI 系统的级联如图 1 所示，其中冲激响应 而总的冲激响应如图 2 所示，求(a)冲激响应 (b) 整个系统对输入的响应 2 ．考虑一个 LTI 系统它对输入的响应为 (a) 求该系统的频率响应 (b) 确定该系统的冲激响应 (c) 求出联系输入、输出的微分方程，并用积分器、相加器和系数相乘器实现该系统。 3 ．如图所示，系统 (1) 以为状态变量列出其状态方程与输出方程 (2) 求状态转移矩阵 ４．的单边拉氏反变换 ５．已知信号 x(n) 的傅立叶变换, 求 的傅立叶反变换 试题一答案 一. 填空题 1 ．答案：（能量信号，功率信号） 2 ．答案：（单位延时器、相加器、倍乘器） 3 ． 4 ．答案：（零状态响应） 5 ．答案： 6 ．答案：(a) 7. 8. 9. 10 ． 二、计算题 1 ．答案： 2 ．解 : (a) (b) (c) 信科0801《信号与系统》复习参考练习题 一、单项选择题 (2分1题，只有一个正确选项，共20题，40分) 1、已知连续时间信号,)2(100)2(50sin )(--= t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（C ） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s 2、已知信号)(t f 如下图（a ）所示，其反转右移的信号f 1(t) 是（ D ） 3、已知信号)(1t f 如下图所示，其表达式是（ B ） A 、ε（t ）＋2ε(t －2)－ε(t －3) B 、ε(t －1)＋ε(t －2)－2ε(t －3) C 、ε(t)＋ε(t －2)－ε(t －3) D 、ε(t －1)＋ε(t －2)－ε(t －3) 4、如图所示：f （t ）为原始信号，f 1(t)为变换信号，则f 1(t)的表达式是（ D ） A 、f(－t+1) B 、f(t+1) C 、f(－2t+1) D 、f(－t/2+1) 5、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（ C ） 6。信号)2(4sin 3)2(4cos 2)(++-=t t t f π π与冲激函数)2(-t δ之积为（ B ） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ 7线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（ B ） A 、常数 B 、 实数 C 、复数 ? D 、实数+复数 8、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（ A ） A 、阶跃信号 B 、正弦信号? C 、冲激信号 ? D 、斜升信号 《信号与系统》复习题 1．已知 f(t) 如图所示，求f(-3t-2) 。 2．已知 f(t) ，为求 f(t0-at) ，应按下列哪种运算求得正确结果？（t0 和 a 都为正值） 3．已知 f(5-2t) 的波形如图，试画出f(t) 的波形。 解题思路：f(5-2t)乘a 1 / 2展宽 2倍f(5-2 × 2t)= f(5-t) 反转 右移 5 f(5+t) f(5+t-5)= f(t) 4．计算下列函数值。 （ 1） （ 2） （ t ） t 0 )dt t 0 u(t 2 （t t 0）u(t 2t 0 )dt （ 3） (e t t ) （t 2）dt 5．已知离散系统框图，写出差分方程。 解： 2 个延迟单元为二阶系统，设左边延迟单元输入为 x(k) ∑ 0 1 1) → 左○ :x(k)=f(k)-a *x(k-2)- a*x(k- x(k)+ a 1*x(k-1)+ a 0*x(k-2)=f(k) (1) ∑ y(k)= b 2*x(k)- b 0*x(k-2) (2) 右○ : 为消去 x(k) ，将 y(k) 按（ 1）式移位。 a 1*y(k-1)= b 2 * a 1*x(k-1)+ b * a 1*x(k-3) (3) a 0*y(k-2)= b 2 * a 0*x(k-2)-b 0* a 0*x(k-4) (4) (2) 、（ 3）、（ 4）三式相加： y(k)+ a 1*y(k-1)+ a 0*y(k-2)= b *[x(k)+ a 1 *x(k-1)+a *x(k-2)]- b *[x(k-2)+a 1*x(k-3)+a *x(k-4)] 2 0 0 0 ∴ y(k)+ a 1 *y(k-1)+ a *y(k-2)= b 2 *f(k)- b *f(k-2) ═ >差分方程 模拟试题一及答案 一、（共20分，每小题5分）计算题 1.应用冲激函数的性质，求表示式25()t t dt δ∞ -∞?的值。 2．一个线性时不变系统，在激励)(1t e 作用下的响应为)(1t r ，激励)(2t e 作用下的响应为)(2t r ，试求在激励1122()()D e t D e t +下系统的响应。 （假定起始时刻系统无储能）。 3．有一LTI 系统，当激励)()(1t u t x =时，响应)(6)(1t u e t y t α-=,试求当激励())(23)(2t t tu t x δ+=时，响应)(2t y 的表示式。（假定起始时刻系统无储能）。 4．试绘出时间函数)]1()([--t u t u t 的波形图。 二、（15分，第一问10分，第二问5分）已知某系统的系统函数为25 ()32 s H s s s +=++，试 求（1）判断该系统的稳定性。（2）该系统为无失真传输系统吗？ 三、（10分）已知周期信号f (t )的波形如下图所示，求f (t )的傅里叶变换F (ω)。 四、（15分）已知系统如下图所示，当0 1)0('=-f 。试求： （1）系统零状态响应；（2）写出系统函数，并作系统函数的极零图；（3）判断该系统是否为全通系统。 六． （15分，每问5分）已知系统的系统函数()2 105 2+++=s s s s H ，试求：（1）画出直 接形式的系统流图；（2）系统的状态方程；（3）系统的输出方程。 一、（共20分，每小题5分）计算题 1.解:25()500t t dt δ∞ -∞=?=? 2．解: 系统的输出为1122()()D r t D r t + 3．解: ()()t t u t u t dt -∞?=?， ()()d t u t dx δ= ，该系统为LTI 系统。 故在()t u t ?激励下的响应126()6()(1)t t t y t e u t dt e ααα ---∞ =?=--? 在()t δ激励下的响应2 2 ()(6())6()6()t t d y t e u t e u t t dx αααδ--==-+ 在3()2()tu t t δ+激励下的响应1818 ()12()12()t t y t e e u t t αααδαα --=--+。 4 二、（10分）解:（1） 21255 ()32(2)(1)1,s s H s s s s s s s ++= = ++++∴=-=-2,位于复平面的左半平面 所以,系统稳定. (2) 由于6 ()(3)4) j H j j j ωωωω+= ≠+常数＋（，不符合无失真传输的条件，所以该系统不能对 输入信号进行无失真传输。 三、（10分） 以下是国内化工专业大学排名： 1天津大学 2清华大学 3华东理工大学 4浙江大学 5大连理工大学 6北京化工大学 7中国科学院大连化学物理研究所 8华南理工大学 9南京工业大学 10北京理工大学 11湖南大学 12南京理工大学 13四川大学 14中南大学 15哈尔滨工业大学 16厦门大学 17浙江工业大学 18东北大学 19青岛科技大学 20西北大学 21广西大学 22大庆石油学院 23沈阳化工研究院 24西南石油学院 天大是全国化学化工类的龙头老大。厦大和中科院理科强，川大的分化强。 排名学校名称等级排名学校名称等级排名学校名称等级 1 天津大学 A+ 15 西北大学 A 29 福州大学 A 2 大连理工大学 A+ 16 上海交通大学 A 30 合肥工业大学 A 3 北京化工大学 A+ 17 浙江工业大学 A 31 华中科技大学 A 4 清华大学 A+ 18 青岛科技大学 A 32 南昌大学 A 5 华东理工大学 A+ 19 江南大学 A 33 中国矿业大学 A 6 华南理工大学 A+ 20 哈尔滨工业大学 A 34 北京大学 A 7 浙江大学 A+ 21 厦门大学 A 35 西安交通大学 A 8 中国石油大学 A+ 22 武汉理工大学 A 36 北京科技大学 A 9 南京工业大学 A+ 23 河北工业大学 A 37 陕西科技大学 A 10 四川大学 A+ 24 辽宁石油化工大学 A 38 兰州大学 A 11 北京理工大学 A 25 湘潭大学 A 39 广东工业大学 A 12 南京理工大学 A 26 湖南大学 A 40 长春工业大学 A 13 中南大学 A 27 江苏工业学院 A 41 山东大学 A 14 太原理工大学 A 28 郑州大学 A B+ 等 (62 个 ) ：湖南科技大学、东南大学、武汉大学、广西大学、燕山大学、吉林大学、西南石油大学、武汉工程大学、昆明理工大学、哈尔滨工程大学、大 信号与系统实验报告 实验名称： 线性时不变系统 姓名： 学号： 班级：通信 时间：2013.5 南京理工大学紫金学院电光系 一、 实验目的 1、 掌握线性时不变系统的特性; 2、 学会验证线性时不变系统的性质。 二、实验基本原理 线性时不变系统具有如下的一些基本特性。 1.线性特性（包含叠加性与均匀性） 对于给定的系统，11()()x t t 、y 和22()()x t t 、y 分别代表两对激励与响应。 对于叠加性：当11()()x t y t ??→,22()()x t y t ??→ 则1212()()()()x t x t y t y t +??→+ 图2.1 对于均匀性： 当()()x t y t ??→, 则()()kx t ky t ??→,0k ≠ 图2.2 综合以上，则当激励是1122()()k x t k x t ?+?时，则对应的响应为 1122()()k y t k y t ?+?。对于线性时不变系统，如果起始状态为零，则系统满足叠加 性与均匀性(线性性)。 2.时不变特性 对于时不变系统， 当11()()x t t ??→y , 则1010()()x t t t t -??→-y 图2.3 3. 微分特性 对于线性时不变系统，当()()x t t ??→y 则 ()() dx t dy t dt dt ??→ 图2.4 4. 因果性 因果系统是指系统在时刻0t 的响应只与0t t =和0t t <时刻的输入有关。 也就是说，激励是产生响应的原因，响应是激励引起的后果，这种特性称为因果性。通常由电阻器、电感线圈、电容器构成的实际物理系统都是因果系统。 二、 实验内容及结果 记录实验过程中的输入输出波形。 1、线性特性 1）.叠加性观察 （1） 设置信号产生模块为模式3（11） ； （2） 用按键1使对应的“信号A 组”的输出1-x 2信号（信号A 组的信号输出指示灯为001011）：记录波形为x1（t ） 信科0８01《信号与系统》复习参考练习题 一、单项选择题（2分1题,只有一个正确选项,共20题,４０分) １、已知连续时间信号则信号所占有得频带宽度为(C) A.400rａd／ｓB。200 raｄ/ｓC。1０0 ｒad／s D。50 rad/s 2、已知信号如下图(a）所示,其反转右移得信号f1(t) 就是( Ｄ) ３、已知信号如下图所示,其表达式就是(B) Ａ、ε(t)＋２ε（t－2)-ε(t-３）B、ε(t－1)＋ε(ｔ－2）-2ε(t-3) Ｃ、ε（t)＋ε(ｔ－２)-ε(ｔ-３) D、ε（t-1)+ε(t-２)－ε(t-3） 4、如图所示:ｆ(t)为原始信号,f1（t)为变换信号，则f1(t)得表达式就是( D ) A、f（－t+１) B、ｆ(t＋1）?Ｃ、f（-２t＋1）Ｄ、 f(－t/2+1) ５、若系统得冲激响应为h(t),输入信号为f(t）,系统得零状态响应就是( Ｃ) ?6。信号与冲激函数之积为( B ) A、2 B、２ C、３ D、５ 7线性时不变系统得冲激响应曲线如图所示,该系统微分方程得特征根就是（ B ） A、常数Ｂ、实数Ｃ、复数 D、实数+复数 8、线性时不变系统零状态响应曲线如图所示,则系统得输入应当就是( A ) A、阶跃信号Ｂ、正弦信号Ｃ、冲激信号 D、斜升信号 9、积分得结果为( A)?A B C、D、 10卷积得结果为( Ｃ）?Ａ、B、Ｃ、D、 １１零输入响应就是( B )?Ａ、全部自由响应B、部分自由响应?Ｃ、部分零状态响应Ｄ、全响应与强迫响应之差? 1２号〔ε(ｔ)－ε(ｔ-２)〕得拉氏变换得收敛域为( C ) A、Re［s］>０ B、Ｒe[ｓ]>２ C、全S平面 D、不存在 13知连续系统二阶微分方程得零输入响应得形式为，则其2个特征根为( A ）?Ａ。-1,－２B。－1，2 C。１,-2 D。1,2 14数就是( Ａ) A.奇函数B。偶函数C。非奇非偶函数Ｄ。奇谐函数 １5期矩形脉冲序列得频谱得谱线包络线为(Ｂ) 2017版南京理工大学《818信号、系统与数字电路》全套考 研资料 我们是布丁考研网南理工考研团队，是在读学长。我们亲身经历过南理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南理工。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考南理工相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 南京理工大学《信号、系统与数字电路》全套考研资料 一、南京理工大学《信号、系统与数字电路》历年考研真题及答案解析 2016年南京理工大学《信号、系统与数字电路》考研真题 2013年南京理工大学《信号、系统与数字电路》考研真题 2012年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2011年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2010年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2009年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2008年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2007年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2006年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2005年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2004年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2003年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2002年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2001年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）2000年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）1999年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）1998年南京理工大学《信号、系统与数字电路》考研真题（含答案解析）1997年南京理工大学《信号、系统与数字电路》考研真题（含答案解析） 二、南京理工大学《信号、系统与数字电路》期中期末试卷汇编 三、南京理工大学《信号、系统与数字电路》考研复习笔记 1、南理工内部专业课笔记 2、2016年最新《信号系统与数字电路》大纲 四、南京理工大学《信号、系统与数字电路》考研复习题 1、南理工《信号与系统》考研内部练习题库 2、南理工《数字电路》考研内部练习题库 3、南理工《信号与系统》考前内部模拟题 五、赠送资料（电子版，发邮箱） 1、南理工信号系统与数字线路考研相关复习参考资料 南京理工大学2016年研究生英语分级B类名单化工学院 116103000313耿勇亮化工学院B 116103000314冯霖化工学院B 116103000315乔旭化工学院B 116103000316李博化工学院B 116103000320魏民化工学院B 116103000321李翠芳化工学院B 116103000323岳金如化工学院B 116103000324牛日超化工学院B 116103000327赵伟化工学院B 116103000330陈杨化工学院B 116103000333叶盛化工学院B 116103000336薛晓东化工学院B 116103000340徐君化工学院B 116103000341曹宇鹏化工学院B 116103000343居涛化工学院B 116103000344戴思蒙化工学院B 116103000345刘晓红化工学院B 116103000347彭琼化工学院B 116103000350王悦化工学院B 116103000356颜海龙化工学院B 116103000358王莉娜化工学院B 116103000359朱启寒化工学院B 116103000365尹美尧化工学院B 116103000367熊永恒化工学院B 116103000368吉建化工学院B 116103000370肖自林化工学院B 116103000374周晓文化工学院B 116103000378刘洋化工学院B 116103000381陈凯豪化工学院B 116103000386陈沐化工学院B 116103000387李建华化工学院B 116103000389丁天琪化工学院B 116103000391邵方化工学院B 116103000392孟冲化工学院B 116103000396马闯化工学院B 信号系统习题解答_3版_徐天成_南理工老师留的平时作业 题 信号系统习题解答_3版_徐天成_南理工老师留的平时 作业题 第2章习题答案 2-1 绘出下列各时间函数的波形图 1 2 3 4 5 6 解 2-5 已知波形如图题2-5所示试画出下列信号的波形图图题2-5 3 5 解 2-6 已知波形如图题2-6所示试画出下列信号的波形图图题2-6 4 6 解 2-7 计算下列各式 1 2 3 4 5 6 7 8 9 10 11 12 解 1 原式 2 原式 3 原式 4 原式 5 原式 6 原式 7 原式 8 原式 9 原式 10 原式 11 原式 12 原式 2-8 画出图题2-8所示各信号的偶分量和奇分量的波形 图题2-8 解 b c 已知求的表达式并画出的波形图解 2-13 已知的波形如图题2-13所示求和并分别画出和的波形图 图题2-13 解 2-14 对下列函数进行积分运算并画出积分后的波形图 1 2 3 解 2 3 第3章习题答案 3-1 已知周期矩形脉冲信号的重复频率脉宽幅度如图题3-1所示用可变中心频率的选频回路能否从该周期矩形脉冲信号中选取出512205080及频率分量来要求画出图题3-1所示信号的频谱图 图题3-1 解 频谱图为 从频谱图看出可选出52080kHz的频率分量 3-3 求图题3-3 所示周期锯齿信号指数形式的傅里叶级数并大致画出频谱图图题3-3 解在一个周期0T1内的表达式为 傅氏级数为 频谱图为 3-4 求图题3-4 所示半波余弦信号的傅里叶级数若大致画出幅度谱 图题3-4 解由于是偶函数所以展开式中只有余弦分量故傅氏级数中另由图可知有直流分量在一个周期内的表达式为 其中 所以的三角形式的傅里叶级数为 3-6 利用信号的对称性定性判断图题3-6中各周期信号的傅里叶级数中所含有的频率分量 图题3-6 解 a 为偶函数及奇谐函数傅氏级数中只包含奇次谐波的余弦分量 b 为奇函数及奇谐函数傅氏级数中只包含奇次谐波的正弦分量 c 为偶谐函数而且若将直流分量12去除后为奇函数所以傅氏级数中只包含直流以及偶次谐波的正弦分量 d 为奇函数傅氏级数中只包含正弦分量 e 为偶函数及偶谐函数傅氏级数中只包含直流以及偶次谐波的余弦分量 f 为奇谐函数傅氏级数中只包含奇次谐波分量 3-7 已知周期函数前四分之一周期的波形如图题3-7所示根据下列各种情况的要求画出在一个周期的波形 信号与系统 考试方式：闭卷 考试题型：1、简答题（5个小题），占30分；计算题（7个大题），占70分。 一、简答题： 1．dt t df t f x e t y t ) ()()0()(+=-其中x(0)是初始状态， 为全响应，为激励，)()(t y t f 试回答该系统是否是线性的？[答案：非线性] 2．)()(sin )('t f t ty t y =+试判断该微分方程表示的系统是线性的还是非线性的，是时 变的还是非时变的？[答案：线性时变的] 3．已知有限频带信号)(t f 的最高频率为100Hz ，若对)3(*)2(t f t f 进行时域取样， 求最小取样频率s f =？[答案：400s f Hz =] 4．简述无失真传输的理想条件。[答案：系统的幅频特性为一常数，而相频特性为通过原点的直线] 5．求[]?∞ ∞ --+dt t t e t )()('2δδ的值。[答案：3] 6．已知)()(ωj F t f ?，求信号)52(-t f 的傅立叶变换。 [答案：521(25)()22 j f t e F j ωω --?] 7．已知)(t f 的波形图如图所示，画出)2()2(t t f --ε的波形。 [答案： ] 8．已知线性时不变系统，当输入)()()(3t e e t x t t ε--+=时，其零状态响应为 )()22()(4t e e t y t t ε--+=，求系统的频率响应。[答案：()) 4)(2(52)3(++++ωωωωj j j j ] 9．求象函数2 ) 1(3 2)(++=s s s F ,的初值)0(+f 和终值)(∞f 。 [答案：)0(+f =2，0)(=∞f ] 10．若LTI 离散系统的阶跃响应为)(k g ，求其单位序列响应。 其中：)()2 1 ()(k k g k ε=。 [答案：1111 ()()(1)()()()(1)()()(1)222 k k k h k g k g k k k k k εεδε-=--=--=--] 11．已知()1 1 , 0,1,20 , k f k else ==??? ，()2 1 , 0,1,2,3 0 , k k f k else -==??? 设()()()12f k f k f k =*，求()3?f =。[答案：3] 12．描述某离散系统的差分方程为()()()122()y k y k y k f k +---= 求该系统的单位序列响应()h k 。[答案：21()[(2)]()33 k h k k ε=-+] 13．已知函数()f t 的单边拉普拉斯变换为()1 s F s s =+，求函数()()233t y t e f t -=的单边拉普 拉斯变换。[答案：()2 5 Y s s s = ++] 14．已知()()12f t f t 、的波形如下图，求()()()12f t f t f t =*（可直接画出图形） 长沙理工大学拟题纸 课程编号 1 拟题教研室(或老师）签名 教研室主任签名 符号说明:)sgn(t 为符号函数，)(t δ为单位冲击信号,)(k δ为单位脉冲序列,)(t ε为单位阶跃信号,)(k ε为单位 阶跃序列。 一、填空(共3０分，每小题３分） １. 已知 )()4()(2 t t t f ε+=，求_______)("=t f 。)('4)(2)("t t t f δε+ 2. 已知}4,2,4,3{)(},1,2,2,1{)(=-=k h k f ,求______)()(=*k h k f 。}4,6,8,3,4,10,3{)()(-=*k h k f 3. 信号通过系统不失真的条件为系统函数_______)(=ωj H 。0 )(t j Ke j H ωω-= 4. 若)(t f 最高角频率为m ω,则对)4(t f 取样的最大间隔是______。 m T ωπωπ4max max == 5． 信号t t t f ππ30cos 220cos 4)(+=的平均功率为______。 10 1122222 =+++== ∑∞ -∞ =n n F P 6. 已知一系统的输入输出关系为)3()(t f t y =,试判断该系统是否为线性时不变系统 ______。故系统为线性时变系统。 ７. 已知信号的拉式变换为 )1)(1(1 )(2-+= s s s F ，求该信号的傅立叶变换)(ωj F =______。故傅立叶变 换)(ωj F 不存在。 ８． 已知一离散时间系统的系统函数 2121 )(---+= z z z H ，判断该系统是否稳定______。故系统不稳 定。 9. =+-+?∞ ∞-dt t t t )1()2(2δ______ 。3 1０. 已知一信号频谱可写为)(,)()(3ωωωω A e A j F j -=是一实偶函数，试问)(t f 有何种对称性______。关于ｔ=3的偶对称的实信号。 二、计算题（共50分,每小题1０分） 1． 已知连续时间系统的单位冲激响应)(t h 与激励信号)(t f 的波形如图A －1所示，试由时域求解该系 统的零状态响应)(t y ,画出)(t y 的波形。 图 A-1 1． 系统的零状态响应)()()(t h t f t y *=，其波形如图A －7所示。 信号与系统复习参考练习题一、单项选择题： 14、已知连续时间信号,)2(100) 2(50sin )(--=t t t f 则信号t t f 410cos ·)(所占有的频带宽度为（） A ．400rad ／s B 。200 rad ／s C 。100 rad ／s D 。50 rad ／s f如下图（a）所示，其反转右移的信号f1(t) 是（） 15、已知信号)(t f如下图所示，其表达式是（） 16、已知信号)(1t A、ε（t）＋2ε(t－2)－ε(t－3) B、ε(t－1)＋ε(t－2)－2ε(t－3) C、ε(t)＋ε(t－2)－ε(t－3) D、ε(t－1)＋ε(t－2)－ε(t－3) 17、如图所示：f（t）为原始信号，f1(t)为变换信号，则f1(t)的表达式是（） A、f(－t+1) B、f(t+1) C、f(－2t+1) D、f(－t/2+1) 18、若系统的冲激响应为h(t),输入信号为f(t),系统的零状态响应是（） 19。信号)2(4sin 3)2(4cos 2)(++-=t t t f π π 与冲激函数)2(-t δ之积为（ ） A 、2 B 、2)2(-t δ C 、3)2(-t δ D 、5)2(-t δ ，则该系统是（）＞－系统的系统函数．已知2]Re[,6 51)(LTI 202s s s s s H +++= A 、因果不稳定系统 B 、非因果稳定系统 C 、因果稳定系统 D 、非因果不稳定系统 21、线性时不变系统的冲激响应曲线如图所示，该系统微分方程的特征根是（ ） A 、常数 B 、 实数 C 、复数 D 、实数+复数 22、线性时不变系统零状态响应曲线如图所示，则系统的输入应当是（ ） A 、阶跃信号 B 、正弦信号 C 、冲激信号 D 、斜升信号 23. 积分 ?∞ ∞-dt t t f )()(δ的结果为( ) A )0(f B )(t f C.)()(t t f δ D.)()0(t f δ 24. 卷积)()()(t t f t δδ**的结果为( ) A.)(t δ B.)2(t δ C. )(t f D.)2(t f华南理工大学信号与系统期末考试试卷及参考
信号与系统试题附答案99484
信号与系统期末考试试题(有答案的)
信号与系统试题附答案
信号与系统习题答案
信号与系统知识点整理
北京理工大学信号与系统试题1
信号与系统试题附答案精选范文
(完整版)信号与系统习题答案.docx
信号与系统试题及答案
以下是国内化工专业大学排名
实验二线性时不变系统,信号与系统,南京理工大学紫金学院实验报告
信号与系统试题附答案
1997-2016年南京理工大学818信号、系统与数字电路考研真题及答案解析 汇编
南京理工大学2016年研究生英语分级B类名单化工学院
信号系统习题解答_3版_徐天成_南理工老师留的平时作业题
信号与系统试题库史上最全内含答案)
信号与系统考试试题及答案
信号与系统试题附答案
相关主题
文本预览