下载文档原格式
2022年东南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、对机器语言程序员透明的是( )。
A.中断字B.主存地址寄存器C.通用寄存器D.条件码2、（）属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机3、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B4、计算机组成设计不考虑（）A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
A.软件，固件，硬件B.固件，软件，硬件C.硬件，软件，固件D.硬件，固件，软件7、计算机系统结构不包括( )。
A.主存速度B.机器工作状态C.信息保护D.数据8、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比9、在流水机器中，全局性相关是指( )。
A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关10、计算机中优化使用的操作码编码方法是( )。
（书上为扩展编码法）A哈夫曼编码B ASCII码C BCD码D扩展操作码11、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高12、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真13、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令14、在计算机系统设计中，比较好的方法是（）。
数据结构试卷（一）三、计算题（每题6 分，共24分）1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。
A 0 1 2 3 4 5 6 7data 60 50 78 90 34 40next 3 5 7 2 0 4 12.请画出下图的邻接矩阵和邻接表。
3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
四、阅读算法（每题7分，共14分）1.LinkList mynote(LinkList L){//L是不带头结点的单链表的头指针if(L&&L->next){q=L；L=L－>next；p=L；S1：while(p－>next) p=p－>next；S2：p－>next=q；q－>next=NULL；}return L；}请回答下列问题：（1）说明语句S1的功能；（2）说明语句组S2的功能；（3）设链表表示的线性表为（a1,a2, …,a n）,写出算法执行后的返回值所表示的线性表。
2.void ABC(BTNode * BT){if BT {ABC (BT->left);ABC (BT->right);cout<<BT->data<<' ';}}该算法的功能是：五、算法填空（共8分）二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){item=BST->data;//查找成功return ___________;}else if(item<BST->data)return Find(______________,item);else return Find(_______________,item);}//if}六、编写算法（共8分）统计出单链表HL中结点的值等于给定值X的结点数。
一、简要回答下列问题1.说明三种数字模型的信道对数字信号传输产生的主要影响。
2.给出下图(1)中信号的平均功率，假定任两点信号间的距离为d 。
3.对图(2)中的可能接收信号，分别画出相关解调器和匹配滤波解调的输出信号波形。
4.比较线性均衡器使用峰值失真准则和均方误差准则的性能。
5.比较LMS 自适应均衡算法和RLS 自适应均衡算法的优缺点。
6.说明多径衰落信道相干频率和相干时间的物理意义。
二、信息序列{a n }是iid 随机变量序列，每个符号等概取＋1和－1，此信息序列以下列信号波形传输()()n n s t a g t nT ∞=−∞=−∑，其中，2sin ()()0 ()tA t T g t Totherwise π⎧≤≤⎪=⎨⎪⎩ 1.计算信号()s t 的功率谱密度函数。
2.信息进行预编码1n n n b a a −=+，然后利用同样的()g t 进行传输，求出此时的信号功率谱函数。
三、分析使用单纯信号集的三进制数字信号传输系统的性能。
四、某限带系统产生的ISI 可表示为: (0)()()/2 (1)0 ()b b E k s t s t kT dt E k otherwise ∞−∞=⎧⎪−==±⎨⎪⎩∫，信息序列是二进制不相关序列，加性噪声是方差为N 0的白噪声序列。
1.分别求出三抽头线性均衡器、两抽头前向和单抽头反馈均衡器DFE 的抽头系数。
2.分别求出两种均衡器的最小均方误差和输出信噪比。
3.比较当N 0=0.001时两种均衡器的性能。
五、二进制等效基带信号为s l (t)通过二径慢衰落信道传输，接收信号为,()() (0,1,2)l k k l k r a s t z t t T k =±+≤≤=二径中的噪声分量为零均值的高斯噪声，具有噪声功率谱密度N 0，衰落因子a 1，a 2相互独立，在区间[0,1]均匀分布。
1.以方块图的形式给出最佳接收机的结构框图。
2022年东南大学成贤学院软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、在OSI参考模型中，第N层与它之上的第N+l层的关系是（）。
A.第N层为第N+1层提供服务B.第N+1层将给从第N层接收的报文添加一个报头C.第N层使用第N+1层提供的服务D.第N层使用第N+1层提供的协议2、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，23、若图为10 Base-T网卡接收到的信号波形，则该网卡收到的比特串是（）。
A.0011 0110B.1010 1101C.0101 0010D.1100 01014、下列能反映出网络中发生了拥塞现象的是（）。
A.随着网络负载的增加，吞吐量反而降低B.网络结点接收和发出的分组越来越多C.随着网络负载的增加，吞吐量也增加D.网络结点接收和发出的分组越来越少5、在以太网上“阻塞”信号的功能是（）。
A.当发现冲突时，CSMA/CA发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即停止发送尝试B.当发现冲突时，CSMA/CD发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即停止发送尝试C.当发现冲突时，CSMA/CD发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质D.当发现冲突时，CSMA/CA发送一个“阻塞”信号。
当所有的站都检测到阻塞信号时，它们立即开始竞争访问介质6、下列关于CSMA/CD协议的叙述中，错误的是（）A.边发送数据帧，边检测是否发生冲突B.适用于无线网络，以实现无线链路共享C.需要根据网络跨距和数据传输速率限定最小帧长D.当信号传播延迟趋近0时，信道利用率趋近100%7、假设在没有发生拥塞的情况下，在条往返时间RTT为10ms的线路上采用慢开始控制策略。
如果接收窗口的大小为24KB，最大报文段长度MSS为2KB，那么需要（）发送方才能发送出一个完全窗口。
东 南 大 学 考 试 卷答案（ A 卷）课程名称 信号与线性系统考试学期 11-12-3 得分适用专业信息科学与工程学院、吴健雄学院、理科班考试形式闭卷考试时间长度 120分钟一、简单计算或论述证明题（共7 题，共计56分）1、已知某LTI 连续因果系统的特征多项式为5432()2222D s s s s s s =+++++，试分析其特征根在s 左半开平面、虚轴以及s 右半开平面上的个数；并判断该系统的稳定性。
解：S 5 1 2 2S 4 1 2 2 S 3 )(0ϕ )(0ϕS 2 1 2 S 1 -4 0 S 0 2 0坐标轴左半平面2个根，右半平面3个根，所以该系统不稳定。
2、求序列1(){1,2,0,2,1;2,1,0,1,2}f k k =--=--和2(){1,2,1;1,0,1}f k k =-=-的卷积和。
解：-1 -2 0 2 1 -1 2 1 -1 -2 0 2 1 -2 -4 0 4 2 1 2 0 -2 -11 0 -5 -4 3 4 13、已知LTI 离散因果系统11(2)(1)()(1)2()66y k y k y k e k e k +++-=++，求该系统在激励()2,ke k k =-∞<<+∞作用下的输出响应。
解：61262)(-++=z z z z H ，2524)(2==z z H ，+∞<<-∞=k k y kzs ,22524)( 4、已知某系统函数为()9.5(0.5)(10)H z zz z =--求在以下两种收敛域：10z >和0.510z <<情况下系统的单位样值响应，并说明这两种情况下系统的稳定性与因果性。
解：10105.0105.0)(,102121---=-+-=>z z z k z k z H z ，)()105.0()(k k h kk ε-= 由此判断该系统不稳定，为因果系统。
2021年东南大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、根据存储内容来进行存取的存储器称为（）。
A.双端口存储器B.相联存储器C.交叉存储器D.串行存储器2、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。
I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在浮点机中，判断原码规格化的形式的原则是（）。
A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同5、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。
若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。
A.001111100010B.001110100010C.010*********D.发生溢出6、在（）结构中，外部设备可以和主存储器单元统一编址。
A.单总线B.双总线C.三总线D.以上都可以7、关于总线的叙述，下列说法正确的是（）。
I.总线忙信号由总线控制器建立II.计数器定时查询方式不需要总线同意信号III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询A.仅I、IIIB.仅II，IIIC.仅IIID.仅II8、计算机硬件能够直接执行的是（）。
2022年东南大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器2、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J26、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
2022年东南大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）2、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B7、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
2021年东南大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。
采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。
A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM2、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。
如果主存为4K块，且按字编址，那么主存地址和主存标记的位数分别为（）。
A.16，6B.17，6C.18，8 D .19，83、设x为整数，[x]补=1.x1x2x3x4x5，若要x<-16，x1~ x5应满足的条件是（）。
A. x1~ x5至少有一个为1B.x1必须为1，x2~x5至少有一个为1C.x1必须为0，x2~x5至少有一个为1D.x1必须为0，x2~x5任意4、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-15、一个C语言程序在一台32位机器上运行，程序中定义了3个变量x、y、z，其中x和z是int型，y为short型。
当x=127，y=-9时，执行赋值语句z=xty后，x、y、z的值分别是（）。
A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFFO076HC.X=0000007FH，y-FFF7H，z=FFFF0076HD.X=0000007FH，y=FFF7H，z=00000076H6、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s7、在下列各种情况中，最应采用异步传输方式的是（）.A.I/O接口与打印机交换信息B.CPU与主存交换信息C.CPU和PCI总线交换信息D.由统一时序信号控制方式下的设备8、在计算机系统中，表明系统运行状态的部件是（）。
2022年东南大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④2、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换5、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理6、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P08、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，9、文件系统采用多级目求结构的目的是（）。
