计算机科学与技术试卷

2022年百色学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV2、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘3、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.55、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序12、提高单机资源利用率的关键技术是（）。

2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法5、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”6、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。

A.虚实地址变换机构B.快表C.引用位D.修改位7、下面有关外层页表的叙述中错误的是（）。

A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

2023年沈阳工业大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

2、视图是一个虚表，它是从______导出的表。

在数据库中，只存放视图的______，不存放视图对应的______。

3、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

4、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

5、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

6、____________、____________、____________和是计算机系统中的三类安全性。

7、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；8、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

9、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

10、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。

SELECT城市FROM作者表_____SELECT城市FROM出版商表；二、判断题11、数据库模式和实例是一回事。

（）12、实体集和实体型是一回事，没有什么区别。

（）13、在数据库表中，空值表示数值0。

（）14、机制虽然有一定的安全保护功能，但不精细，往往不能达到应用系统的要求。

（）15、从计算机数据管理的角度看，信息就是数据，数据就是信息。

2022年暨南大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。

A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、某机器字长32位，存储容量64MB，若按字编址，它的寻址范围是（）。

A.8MB.16MBC.16MD.8MB3、某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=11110100，[y] 补=l0110000。

若整型变量z=2x+y/2，则z的机器数为（）。

A.11000000B.00100100C.10101010D.溢出4、下列关于定点数原码一位乘算法的描述正确的是（）。

I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错5、在浮点机中，判断原码规格化的形式的原则是（）。

A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同6、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。

若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。

A.16Mbit/sB.8Mbit/sC.16MB/sD.8MB/s7、下列有关总线定时的叙述中，错误的是（）。

2022年中国海洋大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。

A.3B.75C.80D.632、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法4、死锁与安全状态的关系是（）。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。

A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J39、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

这些作业，共享处理器的时间和外设及其他资源。

A.多重处理B.多道程序设计C.实时处理D.并行执行10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

2022年巢湖学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。

假定字号、位号、块号均从1开始算起，而不是从0开始。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为52、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接B.索引C.随机D.顺序3、为多道程序提供的共享资源不足时，可能会产生死锁。

但是，不当的（）也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、下列选项中，会导致进程从执行态变为就绪态的事件是（）。

A.执行P（wait）操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、操作系统采用分页存储管理方式，要求（）。

A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、某时刻进程的资源使用情况见表。

此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在9、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

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

A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r2、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果（）.不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。

I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：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、VI8、下面说法错误的有（）。

2022年贵州大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B3、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真4、不同系列的机器之间，实现软件移植的途径不包括（）。

A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真5、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机6、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译7、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断8、开发并行的途径有（），资源重复和资源共享。

A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠9、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度10、对机器语言程序员透明的是( )。

A.中断字B.主存地址寄存器C.通用寄存器D.条件码11、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据12、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。

A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。

B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。

C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。

D.A和B13、在计算机系统设计中，比较好的方法是（）。

吉林省普通高校专升本教育试点考试计算机科学与技术专业综合试卷（数据结构部分共90分）一、填空题（每小题2分，共26分）1. 栈的主要特点是_先进后出_ ；队列的主要特点是__先进先出__ 。

2. 在一长度为n的向量中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动__n-i+1__ 个元素。

3. 对于一个具有n个结点的单链表，在已知P所指结点都插入一个新结点的时间复杂度为__O(1)__ ；在给定值为x的结点后插入一个新结点的时间复杂度为__O(n)___。

4. 设n行n列的下三角矩阵A已压缩到一维数组s[0 … n*(n+1)/2]中，若按行序为主存储，则A[i][j]对应的s中的存储位置为__i(i-1)/2+j-1__ 。

5. 将f=1+1/2+1/3+ … +1/n转化成递归函数，其递归出口是__f(1)=1__，递归体是__f(n)=f(n-1)+1/n___ 。

6. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为__2h-1__ 。

7. 具有n个叶子结点的哈夫曼树中，其结点总数为__2n-1__ 。

8. 对一个满二叉树，m个树叶，n个结点，深度为h，则n = __2h-1__ 。

9. 判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用__深度优先遍历___ 算法。

10. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是__哈希表查找__ 。

11. 快速排序在最坏情况下的时间复杂度为__O(n2)__ 。

12. 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序方法建立的初始堆为_（84，79，56，38，40，46）_ 。

13. 直接存取文件是用__哈希__ 方法组织的。

二、单项选择题（每小题2分，共20分）1. 线性表的顺序存储结构是一种（）的存储结构；线性表的链式存储结构是一种（）的存储结构。

计算机科学与技术试卷(含答案)
第一部分：选择题
1. 下列哪个数据结构通常使用“后进先出”的策略？
A. 队列
B. 堆栈
C. 链表
D. 树
答案: B
2. 在C++中，以下哪个关键字用于在子类中访问父类的成员？
A. this
B. super
C. parent
D. base
答案: D
3. 在计算机网络中，用于将域名转换为相应IP地址的是哪个协议？
A. TCP
B. FTP
D. DNS
答案: D
第二部分：填空题
4. 在计算机科学中，数据的最小存储单位是______。

答案: 位（bit）
答案: TCP
6. 以下哪个排序算法的时间复杂度最差情况下是O(n^2)？
答案: 冒泡排序（Bubble Sort）
第三部分：简答题
7. 请简要说明面向对象编程（OOP）的概念和特点。

面向对象编程是一种程序设计方法，将系统看作由若干个对象组成的，每个对象都有自己的属性和方法。

OOP具有以下特点：- 封装性：对象对外部世界的访问是受限制的，只能通过指定的方法进行访问。

- 继承性：子类可以继承父类的属性和方法，便于代码的复用和维护。

- 多态性：同一个类的不同对象可以调用相同的方法，产生不同的执行结果。

8. 请简要描述TCP/IP协议的结构和作用。

TCP/IP协议是计算机网络中的通信协议，由两层协议构成：TCP层和IP层。

TCP层负责数据的传输控制，保证数据的可靠性和顺序性；IP层则负责将数据包送到指定的主机和端口号上。

TCP/IP协议的作用是让不同的计算机之间可以相互通信，实现信息的传递和共享。