计算机科学与技术试卷

2022年江西农业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接B.索引C.随机D.顺序2、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小3、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。

若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。

A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/34、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立6、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户上作区中的1个数据块进行分析的时问为90。

进程从外设读入并分析2个数据块的最短时间是（）。

A.200B.295C.300D.3907、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、下列关于操作系统的论述中，正确的是（）。

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

2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、进程调度算法中，可以设计成可抢占式的算法有（）。

A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。

A.0，1B.1，0C.1，2D.2，06、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III8、计算机开机后，操作系统最终被加载到（）。

A.BIOSB.ROMC.EPROMD.RAM9、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页10、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）11、（）是操作系统中采用的以空间换取时间的技术。

2022年华中农业大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。

字节地址为1234567H的单元调入该Cache，其tag应为（）。

A.1234HB.2468HC.048DHD.12345H2、存储器采用部分译码法片选时，（）。

A.不需要地址译码器B.不能充分利用存储器空间C.会产生地址重叠D.CPU的地址线全参与译码3、在浮点机中，（）是隐藏的。

A.阶码B.数符C.尾数D.基数4、某机字长8位，含一位数符，采用原码表示，则定点小数所能表示的非零最小正数为（）A.2-9B.2-8C.2-7D.2-65、在C语言程序中，下列表达式中值为True的有（）。

I.123456789=（int）（float）l23456789Ⅱ.123456==（int）（float）1234561Ⅲ.123456789-（int（double）123456789A.仅I、ⅡB. 仅I、ⅢC.仅Ⅱ、ⅢD. I、Ⅱ、Ⅲ、6、内部总线（又称片内总线）是指（）。

A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（）A.32bit 264MB/sB.20bit 254MB/sC.20bit 264MB/sD.32bit 254MB/s8、计算机硬件能够直接执行的是（）。

1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入A.仅IB.仅I、ⅡC.仅I、ⅢD. I、Ⅱ 、Ⅲ9、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ10、CPU在中断周期中（）A.执行中断服务程序B.执行中断隐指令C.与I/O设备传送数据D.处理异常情况11、在DMA方式中，周期窃取是窃取总线占用权一个或者多个（）。

2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、下面关于文件系统的说法正确的是（）。

A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法，S2采用死锁检测方法。

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

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算，法中，可能出现Belady异常现象的是（）。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索8、下列观点中，不是描述操作系统的典型观点的是（）。

吉林省普通高校专升本教育试点考试计算机科学与技术专业综合试卷（数据结构部分共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. 线性表的顺序存储结构是一种（）的存储结构；线性表的链式存储结构是一种（）的存储结构。

2022年云南大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、有效容量为128KB的Cache，每块16B，8路组相联。

字节地址为1234567H的单元调入该Cache，其tag应为（）。

A.1234HB.2468HC.048DHD.12345H2、某C语言程序段如下：for（i=0；i<9；i++）{temp=1；for（j=0；j<=i；j++）temp+=a[J]；sum+=temp；}下列关于数组a的访问局部性的描述中，正确的是（）。

A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无3、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327694、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ5、下列说法正确的是（）。

A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式6、总线宽度与下列（）有关。

A.控制线根数B.数据线根数C.地址线根数D.以上都不对7、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。

2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、输入输出系统硬件的功能对（）是透明的。

A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员2、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。

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

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

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

D.A和B3、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定4、下列说法中不正确的是（）A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低5、汇编语言程序经（）的（）成机器语言程序。

A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释6、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示7、在系统结构设计中，提高软件功能实现的比例会( )。

A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比8、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B9、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合10、利用时间重叠概念实现并行处理的是( )。

A.流水处理机B.多处理机C.并行（阵列）处理机D.相联处理机11、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令12、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。

计算机科学与技术试卷(含答案)
第一部分：选择题
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）的主要操作（插入、搜索、删除）。

绝密★启用前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分）设个人的包事先存放在会议寄存处，且寄存处只存有这个包。