南京航空航天大学计算方法期末考试.ppt

2022年南京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。

A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同4、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配8、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、操作系统提供给编程人员的接口是（）。

2022年南京航空航天大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A（有答案）一、选择题1、设某段电路的传播时延是20ms，带宽为20Mbivs，则该段电路的时延带宽积为（）。

A.2×105bitB.4×105bitC.1×105bitD. 8×105bit2、在一个网络中，最大TPDU尺寸为256B，最大的TPDU存活时间为20s，使用8位序列号，则每条连接的最大数据传输速率是（）。

A.16112bit/sB.26112bitsC.36112bi/sD.461l2bit/s3、在TCP中，采用（）来区分不同的应用进程。

A.端口号B.IP地址C.协议类型D.MAC地址4、在图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE 802.11数据帧F，则帧F的地址1、地址2和地址3分别是（）。

A. 00-12-34-56-78-9a, 00-12-34-56-78-9b, 00-12-34-56-78-9cB. 00-12-34-56-78-9b, 00-12-34-56-78-9a, 00-12-34-56-78-9cC. 00-12-34-56-78-9b, 00-12-34-56-78-9c, 00-12-34-56-78-9aD.00-12-34-56-78-9a, 00-12-34-56-78-9c，00-12-34-56-78-9b5、在以下几种CSMA协议中，（）协议在监听到介质是空闲时仍可能不发送。

A.I-坚持 CSMAB.非坚持CSMAC.p-坚持 CSMAD.以上都不是6、当集线器的某个端口收到数据后，其动作为（）A.从所有端口广播出去B.从除了输入端口外的所有端口广播出去C.根据目的地址从合适的端口转发出去D.随机选择一个端口转发出去7、若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（）。

2022年南京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

A.插入B.选择C.希尔D.二路归并3、链表不具有的特点是（）。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

2022年南京航空航天大学金城学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A.快速排序B.堆排序C.归并排序D.直接插入排序3、单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19B．3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D．3，12，5，8，28，20，15，22，197、下列关于无向连通图特性的叙述中，正确的是（）。

Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

A.二叉排序树B.哈夫曼树C.AVL树D.堆9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。

2022年南京航空航天大学金城学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。

A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r2、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态5、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。

I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。

试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI7、假设页的大小为4KB，页表的每个表项占用4B。

2022年南京航空航天大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题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、在系统结构设计中，提高软件功能实现的比例会( )。

A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比7、在流水机器中，全局性相关是指( )。

A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关8、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断9、"从中间开始"设计的"中间"目前多数是在( )。

A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间10、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令11、利用时间重叠概念实现并行处理的是( )。

南航高数期末考试试题# 南京航空航天大学高等数学期末考试试题## 一、选择题（每题3分，共15分）1. 下列函数中，不是周期函数的是：A. y = sin(x)B. y = cos(x)C. y = e^xD. y = tan(x)2. 函数f(x) = x^3 - 6x^2 + 9x + 5的零点个数是：A. 0B. 1C. 2D. 33. 以下哪个选项是微分方程dy/dx + 2y = 6x的解：A. y = 3x^2 + CB. y = 2x^2 + CC. y = x^2 + CD. y = 3x + C4. 曲线y = x^2在点(1,1)处的切线斜率是：A. 0B. 1C. 2D. 35. 函数f(x) = ln(x)在区间[1, e]上的平均变化率是：A. 1/eB. 1C. eD. e - 1## 二、填空题（每题2分，共10分）6. 若∫(1/x)dx从1到2的积分结果是1，则常数C的值为______。

7. 函数f(x) = √x在x=4处的导数是______。

8. 函数y = x^3 - 3x^2 + 2x的二阶导数是______。

9. 极限lim(x→0) (sin(x)/x)的值是______。

10. 函数y = e^x - x^2在x=0处的泰勒展开式是y = e^x - ______。

## 三、计算题（每题10分，共30分）11. 计算定积分∫(0 to π/2) sin(x)dx。

12. 求函数f(x) = x^2 - 2x + 1在区间[0, 2]上的定积分。

13. 求函数f(x) = 3x^2 + 2x - 5在x=1处的高阶导数f^(5)(x)。

## 四、证明题（每题15分，共30分）14. 证明函数f(x) = x^3在R上是严格递增的。

15. 证明拉格朗日中值定理：若函数f(x)在闭区间[a, b]上连续，在开区间(a, b)内可导，则存在ξ∈(a, b)，使得f'(ξ) = (f(b) -f(a))/(b - a)。