计算机科学与技术试卷

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协议的作用是让不同的计算机之间可以相互通信，实现信息的传递和共享。

同等学力申硕计算机科学与技术真题一、单项选择题1、在计算机科学中，以下哪个选项最能代表人工智能的核心概念？A.编码和解码B.抽象和归纳C.自然语言处理D.形式逻辑2、下列哪一项不是计算机科学的分支？A.人工智能B.图像处理C.网络安全D.生物信息学3、在计算机科学中，以下哪个概念与“算法”的定义最接近？A.程序设计的步骤和方法B.数据结构的优化和设计C.计算机程序的编写和运行D.数学公式的推导和应用二、多项选择题1、下列哪些是计算机科学的重要领域？A.计算机体系结构B.数据库管理系统C.计算机网络D.人工智能和机器学习2、下列哪些是计算机科学的应用领域？A.医疗诊断B.航天探索C.金融分析D.教育技术3、下列哪些是与计算机科学相关的专业？A.软件工程B.信息安全C.数据科学D.网络工程三、判断题1、计算机科学是一门社会科学。

（）2、所有计算机程序都可以被视为算法。

（）3、人工智能的研究和应用已经超越了计算机科学的范畴。

（）4、在计算机科学中，形式化方法是常用的研究方法。

（）5、计算机科学中的所有问题都可以通过数学方法来解决。

（）6、在计算机科学中，软件工程和信息安全是两个独立的专业领域。

（）在当今信息爆炸的时代，计算机科学与技术已经渗透到社会的各个领域，成为推动社会进步的重要力量。

对于那些没有接受过正规计算机科学教育，但又有志于从事这一领域的人来说，同等学力计算机科学与技术真题的考试为他们提供了一个机会，一个可以证明自己能力，提升自己在计算机科学领域地位的机会。

同等学力计算机科学与技术真题是衡量考生对计算机科学基础知识的掌握程度和解题能力的标准。

通过对真题的深入研究，考生可以了解考试的命题规律、题型设置、难度系数等信息，从而有针对性地进行复习。

同时，真题也是考生检验自己学习成果，发现自身不足的重要工具。

下面我们以一道同等学力计算机科学与技术真题为例，进行详细解析。

题目：请描述并实现一个二叉搜索树（BST）的主要操作（插入、搜索、删除）。

2022年天津科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、磁盘高速缓存设在（）中。

A.内存B.磁盘控制器C.CacheD.磁盘3、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区5、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J26、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、一个页式虚拟存储系统，其并发进程数固定为4个。

最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

绝密★启用前2010年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷第一部分 数学基础课程第二部分 专业知识课程Ⅰ.计算机系统结构Ⅱ.计算机网络Ⅲ.软件工程Ⅳ.人工智能原理Ⅴ.计算机图形学考生须知1.本试卷满分为100分，包括数学基础课程和专业知识课程两部分。

数学基础课程满分40分，每位考生必答；专业知识课程包括五门课程，每门课程满分30分，考生须从中任选2门作答，多选者只按前选课程计分。

2.请考生务必将本人考号最后两位数字填写在本页右上角方框内。

3.考生一律用蓝色或黑色墨水笔在答题纸指定位置上按规定要求作答，未做在指定位置上的答案一律无效。

4.监考员收卷时，考生须配合监考员验收，并请监考员在准考证上签字（作为考生交卷的凭据）。

否则，若发生答卷遗失，责任由考生自负。

计算机科学与技术试卷第1页共10页第一部分 数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．猫必捕鼠。

2．任意两个不同的实数之间必存在另一个实数。

二、填空题（每小题2分，共6分）1．设是个顶点（n 为正整数）的完全图，对的每条边进行红、蓝两种颜色任意着色，都至少存在一个红色边三角形或蓝色边三角形，则最小的是 n k n n k n 。

2． +++(1)0123n n n n n n n ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫--- ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭ =。

其中表示从个不同元素中取个的组合数。

n k ⎛⎫ ⎪⎝⎭n k 3．设是有n 个顶点的简单图，除其中一个顶点外，其余顶点的度（次）均为奇数。

在的补图中有 G G 个度为奇数的顶点。

三、计算题（共16分）1．（3分）计算∀xP (x ) → ∃yP (y ) 的否定式。

否定式中仅可使用{⌝,∨,∧}中的联结词，且否定词“⌝”不能出现在量词的前面。

2．（5分）求方程123410x x x x +++=正整数解的个数。

3．（8分）设个人的包事先存放在会议寄存处，且寄存处只存有这个包。

2022年东南大学计算机科学与技术专业《计算机组成原理》科目期末试卷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、下列关于各种移位的说法中正确的是（）。

I.假设机器数采用反码表示，当机器数为负时，左移时最高数位丢0，结果出错；右移时最低数位丢0，影响精度Ⅱ在算术移位的情况下，补码左移的前提条件是其原最高有效位与原符号位要相同Ⅲ.在算术移位的情况下，双符号位的移位操作中只有低符号位需要参加移位操作（）A. Ⅲ、ⅡB.只有ⅡC.只有ⅢD.全错5、假定有4个整数用8位补码分别表示：rl=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（）。

A.rlxr4B.r2xr3C.rlxr4D.r2xr46、总线的通信控制主要解决（）问题。

A.由哪个主设备占用总线B.通信双方如何获知传输开始和结束C.通信过程中双方如何协调配合D.B和C7、在（）结构中，外部设备可以和主存储器单元统一编址。

A.单总线B.双总线C.三总线D.以上都可以8、下列描述中，正确的是（）。

计算机科学与技术b专业：考号：姓名：2008年⾼职⾼专毕业⽣升⼊本科学校继续学习沈阳师范⼤学计算机科学与技术专业专业综合课（理论部分）试卷B说明：本试卷分计算机⽹络技术（50分），C语⾔程序设计（80分），数据库（70分）三部分，共200分，考试时间150分钟。

第⼀部分计算机⽹络技术（50分）⼀、填空题：（每空1分，共10分）1．计算机⽹络功能主要包括硬件资源共享、和。

2．DTE的含义是指。

3．按⽹络覆盖范围，计算机⽹络可分类为、和。

4．计算机⽹络在物理结构上由和组成。

5．交换局域⽹的核⼼部件是。

6．光纤分为单模与多模两类，单模光纤的性能多模光纤。

⼆、单项选择题：（每题2分，共20分）1． x．25公⽤数据⽹是⼀种（）A、计算机⽹络B、电路交换⽹C、通信⼦⽹D、资源⼦⽹2． Internet的核⼼协议是（）A、TCP／IPB、ARPANETC、FTPA、主机系统和通信链路B、⽹络结点和通信链路C、⽹络体系结构和⽹络协议D、计算机⽹络和终端4． OSI参考模型的意义是（）A、将整个⽹络功能划分成七个层次B、⾸次提出⽹络体系结构的概念C、建⽴了标准的⽹络体系结构D、⾸次提出了⽹络协议的概念5．按数据交换⽅式分类，计算机⽹络可划分为（）A、WAN、MAN、LANB、电路交换⽹、报⽂交换⽹、分组交换⽹C、星形⽹、环形⽹、总线形⽹D、WindowsNT、UNIX6．⽹络协议主要由以下三个要素组成（）A、语义、语法与体系结构B、硬件、软件和数据C、语义、语法和时序D、体系结构、层次与语法7．决定局域⽹性能的主要技术要素是：⽹络拓扑、传输介质和（）A、数据库软件B、服务器软件C、体系结构D、介质访问控制⽅式8．以下有效IP地址是（）A、202.280.130.45B、130.192.33.45C、192.256.130.45D、280.192.33.459．以下哪⼀种是双绞线的连接头（）A、BNCB、AUIC、RJ45D、RJ1110．100 BASE-T⽹络中⼯作站到HUB之间的最⼤距离是（）C、1000MD、2500M三、简答题：（共20分）1．现将4台PC机组成—个10BASE-T以太⽹，请画出⽹络连接图，并指出所使⽤的⽹络设备、传输介质以及连接器的名称。

2022年江南大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是（）。

A.8004和8008B.8002和8007C.8001和8008D.8000和80042、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。

若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。

A.90%B.95%C.97%D.99%3、信息序列16位，若想构成能纠正一位错、发现两位错的海明码，至少需要加（）位校验位。

A.4B.5C.6D.74、当定点运算发生溢出时，应（）。

A.向左规格化B.向右规格化C.舍入处理D.发出出错信息5、浮点数加/减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。

设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含两位符号位）。

若有两个数，即x=2×29/32，y=25×5/8，则用浮点数加法计算xty的最终结果是（）。

A.001111100010B.001110100010C.010*********D.发生溢出6、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV7、在链式查询方式下，若有N个设备，则（）。

A.只需一条总线请求线B.需要N条总线请求线C.视情况而定，可能一条，也可能N条D.以上说法都不对8、在计算机系统中，作为硬件与应用软件之间的界面是（）。

2022年江苏科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是（）。

A.8004和8008B.8002和8007C.8001和8008D.8000和80042、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。

A.80K，2B.96K，2C.160K，5 C.192K，53、某机器字长为8位，采用原码表示法（其中一位为符号位），则机器数所能表示的范围是（）。

A.-127~+127B.-127~+128C.-128~+127D.-128~+1284、串行运算器结构简单，其运算规律是（）。

A.由低位到高位先行进行进位运算B.由低位到高位先行进行借位运算C.由低位到高位逐位运算D.由高位到低位逐位运算5、假设编译器规定int 和shot类型长度分别为32位和16位，若有下列C语言语句：unsigned short x=65530；unsigned int y=x；得到y的机器数为（）。

A.00007FFAHB.0000 FFFAHC.FFFF 7FFAHD.FFFF FFFAH6、在集中式总线控制中，响应时间最快的是（）。

A.链式查询B.计数器定时查询C.独立请求D.分组链式查询7、下列关于同步总线的说法中，正确的有（）。

I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV8、冯·诺依曼型计算机的设计思想主要有（）。