东南大学信息工程数据压缩期末试卷
2022年东南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
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的结点数。
东南大学数字通信期终试卷1998-2002
一、简要回答下列问题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(有答案)
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，那么需要（）发送方才能发送出一个完全窗口。
东 南 大 学 考 试 卷11-12-A答案
东 南 大 学 考 试 卷答案（ 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(有答案)
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(有答案)
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(有答案)
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(有答案)
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(有答案)
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、文件系统采用多级目求结构的目的是（）。
2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。
A.串B.树C.广义表D.栈2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、线性表的顺序存储结构是一种（）。
A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构4、已知串S='aaab'，其next数组值为（）。
A.0123B.1123C.1231D.12115、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、在下述结论中，正确的有（）。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③B.⑦③④C.②④D.①④9、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
2022年东南大学软件工程专业《计算机网络》科目期末试卷A(有答案)
2022年东南大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、比特的传播时延与链路带宽的关系是（）。
A.没有关系B.反比关系C.正比关系D.无法确定2、以下说法错误的是（）。
I..广播式网络一般只包含3层，即物理层、数据链路层和网络层II.Intermet的核心协议是TCP/IPIII.在lnternet中，网络层的服务访问点是端口号A. I、II、IIIB. IIIC. I、ⅢD. I、II3、如果IPv4的分组太大，则会在传输中被分片，那么在（）地方将对分片后的数据报重组。
A.中间路由器B.下一跳路由器C.核心路由器D.H的端主机4、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（）。
A.255.255.255.252B.255.255.255.248C.255.255.255.240D.255.255.255.1965、信道速率为4kbit/s，采用停止-等待协议。
传播时延t=20ms，确认帧长度和处理时间均可忽略。
问帧长（）才能使信道的利用率达到至少50%。
A.40bitB.80bitC.160bitD.320bit6、通过交换机连接的一组工作站（）。
A.组成一个冲突域，但不是一个广播域B.组成一个广播域，但不是一个冲突域C.既是一个冲突域，又是一个广播域D.既不是冲突域，也不是广播域7、如图所示，为两个局域网LAN1和LAN2通过网桥1和网桥2互连后形成的网络结构。
假设站A发送一个帧，但其目的地址均不在这两个网桥的地址转发表中，这样的结果会是该帧（）。
A.经网桥1（或网桥2）后被站B接收B.被网桥1（或网桥2）丢弃C.在整个网络中无限次地循环下去D.经网桥1（或网桥2）到达LAN2，再经过网桥2（或网桥1）返回LANI后被站A吸收8、数据段的TCP报头中为什么包含端口号（）。
A.指示转发数据段时应使用正确的路由器接口B.标识接收或转发数据段时应使用的交换机端口C.让接收主机以正确的顺序组装数据报D.让接收主机转发数据到适当的应用程序9、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。
南信大-软件工程期末试卷
南信大-软件工程期末试卷本页仅作为文档页封面，使用时可以删除This document is for reference only-rar21year.March软件工程复习资料一、填空题（每空格1分，共30分）1、软件生存周期模型主要有、、、、、和变换模型等。
2、快速原型的使用策略有和。
3、可行性研究主要从、、，管理可行性等四个方面考虑。
4、成本--效益分析可用、、等指标进行度量。
5、抽象化包括、。
6、黑盒技术测试用例的方法有7、软件维护包含、、和等内容。
8、模块的内聚包含功能内聚、巧合内聚、、、、。
9、软件集成测试的方法主要有两种，它们是、。
二、名词解释（每小题4分，共24分）1、数据流图2、IPO图4、公共耦合5、时间内聚6、黑盒测试法三、简答题（每小题７分，共21分）1、软件工程的目标和内容是什么2、总体设计过程包括几个步骤？3、试述"变换分析"设计步骤。
四、问答题（共11分）试述软件测试的目的是什么软件测试中，应注意哪些原则五、应用题（共15分）1、请用判定表画出以下问题的行为逻辑。
（4分）人们往往根据天气情况决定出门时的行装；天气可能下雨，也可能不下雨；天气可能变冷，也可能不变冷。
如果天气要下雨，出门时带上雨伞；如果天气变冷，出门时要穿上大衣。
2、某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。
请用等价类划分法设计测试用例。
（7分）３、在数据A(1)～A(10)中求最大数和次大数，已知PDL语言描述，使用PAD图描述算法。
PDL语言描述：（４分）GET(a[1],a[2],...a[10]) max=a[1];max2=a[2];FOR i=2 TO 10IF a[i]>maxmax2=max;max=a[i];ELSE IF a[i]>max2 max2=a[i]; ENDIFENDIFEND FORPUT(max,max2) END答案一、填空题（每空格1分，共30分）1、瀑布模型，增量模型，喷泉模型，螺旋模型，基于知识的模型。
2022年东南大学公共课《大学计算机基础》期末试卷B(有答案)
2022年东南大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、一个数是11011D，则它是一个（）A.二进制B.八进制C.十进制D.十六进制2、二进制数01101010等于十进制数（）A.106B.108C.110D.1123、二进制数110010转换成十进制数是（）A48 B 50 C52 D564、二进制数01010101等于十进制数（）A.85B.87C.89D.915、对于已感染了病毒的U盘，最彻底的去除病毒的方法是（）A.用酒精将U盘消毒B.放在高压锅里煮C.将感染病毒的程序删除D.对U盘进展格式化6、目前，一张直径为12cm的单面单层DVD光盘存储容量一般可以达到（）A.650KBB.3.2GBC. 4.7GBD.6.5GB7、不属于微型计算机性能的是（）A.运算速度B.内存储器容量C.字长D.抗病毒能力8、在Windows 7操作系统中执行命令，主要是通过（）A.窗口操作B.菜单操作C.对话框操作D.键盘操作9、在Windows 7中，下列不能出现在文件名的字符是（）A.：B.$C.空格D.+10、下列有关Windows 7磁盘管理的叙述中，正确的是（）A.磁盘碎片整理程序可以将不连续的存储空间整理为连续的空间B.磁盘分区可以使用的驱动器号为A~Z共26个英文字母C.不能将本地计算机的D盘更改为新的盘符D.磁盘分区一旦被删除，其空间无法再次被使用11、在Windows 7的对话框中，下拉框是一个方框，并在右边有一个（）A.向下的黑三角标志B.横向的省略号标志C.颜色变灰的标志D.向右的三角形标志12、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框13、在已最大化的Windwos窗口中，要阅读窗口中没有显示的内容，可使用窗口的（）A.窗口边框B.滚动条C.控制菜单D.还原按钮14、若用户以不同文件名保存一个正在编辑的Word文档时，可使用“文件”中的（）A."保存”命令B.“另存为”命令C.“关闭”命令D."新建”命令15、在Word的编辑状态,对当前文档中的文字进行”字数统计”操作,应当使用（）A.“文件”菜单B.编辑菜单C.“视图”菜单D.“工具”菜单16、在Word中，要组合多个图形对象，需要分别选中各个图形对象，其正确的操作是（）A.分别单击各个图形对象B.按住Ctrl键，分别单击各个图形对象C.按住Alt键，分别单击各个图形对象D.按住Shift键，分别单击各个图形对象17、下列有关Word 2010“打印预览”窗口的说法中正确的是（）A. 此时不可插入表格B. 此时不可全屏显示C. 此时不可调整页边距D. 可以单页或多页显示18、在Word文档编辑中，添加“页眉和页脚”应选择（）A.“视图”菜单B.“插入”菜单C.“格式”菜单D.“工具”菜单19、要打印Word文档第1页到第4页和第8页，在“打印”对话框的“页码范围”框中，应输入（）A.1-4，8B.148C.14：8D.1，2，3，4，820、在Excel 2010中.以下区域表示正确的是（）A.A1-A5B.Al；A12C.(A1>A5)D.sheet1！A1.A1221、Excel 2010工作表的单元格C4中输入“=SUM(C1:C3)”,复制单元格C4至单元格D5，则D5中的内容为（）A.=SUM(C1:C3)B.= SUM(D1:D3)C.=SUM(D2:D4)D.=SUM(C2:C4)22、下列有关Exce12010工作簿和工作表的叙述中，正确的是（）A.每个Excel工作表由256×256个单元格组成B.工作簿是处理和存储数据的文件，最多可包含255个工作表C.启动Excel后，默认的工作簿名称为“Book”D.启动Excel后，会自动新建一个名为"sheet”的工作表23、在Excel 2010中，对汉字的排序可以按照（）A.字号和拼音排序B.字体和字号排序C.拼音字母和笔划排序D.字号和笔划排序24、Word 2010文档的默认扩展名是（）A..txtB..dotxC..docxD..pdf25、Exce12010的图表类型中，XY图是指（）A.折线图B.饼图C.散点图D.面积图26、在PowerPoint 2010幻灯片中，插入“春. JPG”图片的步骤有：①选中需插入图片的幻灯片②调整被插入的图片的大小、位置等③执行插入图片文件命令，其正确的操作次序是（）A.①②③B.①③②C.②①③D.③②①27、在PowerPoint 2010中，切换幻灯片时添加声音，应选择（）A.“幻灯片放映”菜单B.“工具”菜单C.“插入”菜单D.“编辑”菜单28、HTTP 的中文含义是（）A.超文本传输协议B.文件传输协议C.传输控制协议D.用户数据报协议29、ARPANET 起源于20世纪（）A.90年代B.80年代C.70年代D.60年代30、在因特网上的每一台主机都有唯一的地址标识，称为（）A.IP地址B.用户名C.计算机名D.统一资源定位器二、填空题31、在计算机系统软件中，其核心的软件是_______32、在微型计算机中、英文字符通常采用_________编码存储。
2022年东南大学软件工程专业《计算机网络》科目期末试卷B(有答案)
2022年东南大学软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、在OS1参考模型中，下列功能需由应用层的相邻层实现的是（）。
A.对话管理B.数据格式转换C.路由选择D.可靠数据传输2、（）不是对网络模型进行分层的目标。
A.提供标准语言B.定义功能执行的方法C.定义标准界面D.增加功能之间的独立性3、路由器进行间接交付的对象是（）。
A.脉冲信号B.帧C.IP数据报D.UDP数据报4、互联网规定的B类私有地址为（）。
A.172.16.0.0/16B.172.16.0.0/12C.172.15.0.0/16D.172.15.0.0/125、下列关于循环冗余校验的说法中，（）是错误的。
A.带r个校验位的多项式编码可以检测到所有长度小于或等于r的突发性错误B.通信双方可以无需商定就直接使用多项式编码C.CRC可以使用硬件来完成D.在数据链路层使用CRC，能够实现无比特差错的传输，但这不是可靠的传输6、对于窗口大小为n的滑动窗口，最多可以有（）帧已发送但没有确认。
A.0B.n-1C.n CD.n/27、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。
若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。
A.2046，2012B.2046，2013C.2047，2012D.2047，20138、某TCP分组的选项字段长度为9B，则该TCP分组的数据偏移字段内容为（）。
A.1000B.0111C.1111D.00119、数据段的TCP报头中为什么包含端口号（）。
A.指示转发数据段时应使用正确的路由器接口B.标识接收或转发数据段时应使用的交换机端口C.让接收主机以正确的顺序组装数据报D.让接收主机转发数据到适当的应用程序10、用户提出服务请求，网络将用户请求传送到服务器：服务器执行用户请求，完成所要求的操作并将结果送回用户，这种工作模式称为（）。
大学信息期末考试题及答案
大学信息期末考试题及答案一、选择题（每题2分，共20分）1. 信息的定义是什么？A. 用于传递的数据B. 用于存储的数据C. 用于处理的数据D. 以上都是2. 以下哪个不是信息处理的步骤？A. 数据收集B. 数据存储C. 数据销毁D. 数据分析3. 信息安全的主要目标是什么？A. 确保信息的可用性B. 确保信息的保密性C. 确保信息的完整性D. 以上都是4. 以下哪个不是信息管理系统的功能？A. 数据管理B. 知识管理C. 财务管理D. 决策支持5. 什么是数据库管理系统（DBMS）？A. 用于管理数据库的软件B. 用于存储数据库的硬件C. 用于访问数据库的网络D. 用于保护数据库的加密工具...二、填空题（每空1分，共10分）6. 信息的三个基本属性包括____、____和____。
7. 数据加密的目的是____和____。
8. 信息管理系统的英文缩写是____。
9. 信息资源管理的基本原则包括____、____和____。
10. 信息的生命周期包括____、____、____和____。
...三、简答题（每题10分，共30分）11. 简述信息与数据的区别。
12. 描述信息管理系统的主要功能。
13. 解释信息安全的重要性及其面临的挑战。
...四、论述题（每题15分，共30分）14. 论述信息在现代企业管理中的作用。
15. 分析信息过载对个人和社会的影响。
...大学信息期末考试答案一、选择题1. D2. C3. D4. C5. A...二、填空题6. 准确性、及时性、相关性7. 保密性、完整性8. MIS9. 准确性、及时性、安全性10. 创建、存储、检索、销毁...三、简答题11. 信息与数据的区别在于，数据是原始的、未经加工的，而信息是经过处理、组织和解释的数据，能够为决策提供支持。
12. 信息管理系统的主要功能包括数据收集、存储、处理、分析和报告，以支持组织的运营和决策。
13. 信息安全的重要性在于保护信息免受未经授权的访问、破坏或泄露，面临的挑战包括技术进步、网络攻击和法律合规性。
2021年东南大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
2021年东南大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8622、在对破坏性读出的存储器进行读/写操作时，为维持原存信息不变，必须辅以的操作是（）。
A.刷新B.再生C.写保护D.主存校验3、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位4、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。
A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH5、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-16、下列关于总线仲裁方式的说法中，正确的有（）。
I.独立请求方式响应时间最快，是以增加处理器开销和增加控制线数为代价的II.计数器定时查询方式下，有，根总线请求（BR）线和一根设备地址线，若每次计数都从0开始，则设备号小的优先级高III.链式查询方式对电路故障最敏感IV.分布式仲裁控制逻辑分散在总线各部件中，不需要中央仲裁器A.III，IVB. I，III，IVC. I，II，IVD.II，III，IV7、在（）结构中，外部设备可以和主存储器单元统一编址。
东南大学数字通信期末试卷04-05(附答案)
, the
minimum signal-to-noise ratio required to support information
transmission through the telephone channel at the rate of 9,600b/s
is
.
13. 13. For a m-sequence generated by a linear feedback shift register of
.
15. 15. A source emits one of five symbols s0,s1,s2 s3 and s4 with
probabilities 1/2, 1/4, 1/8, 1/16, 1/16, respectively. The successive
symbols emitted by the source are statistically independent. The
东 南 大 学 考 试 卷 (A 卷 )
课程名称 数 字 通 信
考 试 学 期 0 4 - 0 5 - 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.
息 中 6. 6. The information capacity of a continuous channel of bandwidth B
大学生压缩考试题目及答案
大学生压缩考试题目及答案一、单项选择题（每题2分，共20分）1. 压缩算法的主要目的是：A. 提高数据传输速度B. 增加数据存储空间C. 减少数据存储空间D. 增强数据安全性答案：C2. 以下哪种压缩技术属于无损压缩？A. JPEGB. MP3C. ZIPD. WAV答案：C3. 压缩比率是指：A. 压缩后的数据量与压缩前的数据量之比B. 压缩前的数据量与压缩后的数据量之比C. 压缩后的数据量与压缩前的数据量之和D. 压缩前的数据量与压缩后的数据量之差答案：A4. 在数据压缩中，熵的概念用于描述：A. 数据的有序程度B. 数据的无序程度C. 数据的冗余度D. 数据的复杂度5. 以下哪种算法是专门用于图像压缩的？A. LZWB. Huffman编码C. JPEGD. RLE答案：C6. 压缩数据时，若要保证数据的完整性，应采用哪种压缩方式？A. 有损压缩B. 无损压缩C. 混合压缩D. 任意压缩答案：B7. 以下哪种文件格式通常用于压缩视频文件？A. MP4B. AVIC. MKVD. 以上都是答案：D8. 压缩算法中的“字典”是指：A. 一个包含所有可能数据的集合B. 一个包含常用数据的集合C. 一个包含不常用数据的集合D. 一个包含随机数据的集合答案：B9. 以下哪种压缩算法适用于文本文件？B. MP3C. JPEGD. GZIP答案：D10. 压缩数据时，若要减少数据的存储空间，但可以牺牲一定的数据质量，应采用哪种压缩方式？A. 无损压缩B. 有损压缩C. 混合压缩D. 任意压缩答案：B二、多项选择题（每题3分，共15分）1. 以下哪些因素会影响压缩算法的效果？A. 数据的类型B. 数据的大小C. 数据的复杂度D. 压缩算法的选择答案：ABCD2. 以下哪些是压缩算法的常见应用场景？A. 电子邮件附件B. 网络视频传输C. 软件分发D. 数据备份答案：ABCD3. 以下哪些是无损压缩算法的特点？A. 压缩后的数据可以完全恢复B. 压缩比率较低C. 压缩速度较快D. 适用于所有类型的数据答案：AC4. 以下哪些是压缩算法需要考虑的性能指标？A. 压缩比率B. 压缩速度C. 解压速度D. 存储空间答案：ABC5. 以下哪些是压缩算法可能带来的问题？A. 数据丢失B. 解压错误C. 压缩效率低D. 压缩后文件过大答案：ABC三、简答题（每题10分，共20分）1. 请简述有损压缩和无损压缩的主要区别。