大家好，我是小赛~
⚠️今天是的第71天~
⚠️每日10题，坚持到上岸~
习惯纸质试卷刷题的同学，也可直接下载、打印408计算机学科专业基础真题
刷题开始
✍第1题（单选题）：
用户程序在用户态下要使用特权指令引起的中断属于（ ）。
A、硬件故障中断
B、程序中断
C、外部中断
D、访管中断
参考解析：
【解析】A：硬件故障中断通常是由硬件问题引起的中断，如内存错误、总线错误等。用户程序在用户态下使用特权指令引起的中断不是硬件故障，因此不属于这一类。
B：程序中断是由于指令执行过程中的条件满足，如算术溢出、除以零等，而引发的中断。与用户程序在用户态下使用特权指令引起的中断不同，程序中断通常与指令执行本身的问题有关，而不是请求操作系统的特权服务。
C：外部中断是由外部事件引发的中断，如硬件设备的输入输出、定时器到达等。用户程序在用户态下使用特权指令引起的中断不属于外部事件引发的情况，因此不是外部中断。
D：访管中断是一种特殊的中断，用于在用户态下请求操作系统内核提供服务或执行特权操作，例如执行需要特权权限的指令或访问敏感资源（如文件操作、内存分配等）。用户程序通过发起访管中断来请求操作系统执行这些操作，操作系统在核心态下执行相关服务，并将结果返回给用户程序。
故本题选D。
✍第2题（单选题）：
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有（ ）个等待信号量S的进程。
A、1
B、2
C、3
D、0
参考解析：
【考点】本题考查记录型信号量的使用。
【解析】在记录型信号量机制中，S的初值表示系统中某类资源的数目，因而又称为资源信号量，对它的每次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个，因此描述为S–；当S
✍第3题（单选题）：
下面对分页存储和分段存储管理，论述正确的是（ ）。
A、 页面的大小是由用户确定的
B、 段的大小是由系统确定的
C、 段的大小比页的大小长
D、 页的大小和物理块的大小相等
参考解析：
【考点】本题考查分页存储和分段存储管理的差异。
【解析】页的大小是固定的且由系统决定，而段的大小是不固定的并由用户确定，因此段的长短不一定比页的长短长。故A、B和C论述错误。分页的思想是把主存空间划分为与页面大小相等且固定的物理块，作为主存的基本单位，所以D叙述正确。故本题选D。
✍第4题（单选题）
相对于宏内核，微内核具有很多优点，但这些优点不包括（ ）。
A、提高OS的运行效率
B、提高了系统的可靠性
C、增强了系统的可扩展性
D、使OS的可移植性更好
参考解析：
【解析】微内核将操作系统中所有非基础部分从内核中移出，仅存放那些能实现现代操作系统最基本的核心功能的部分。因此，相较于宏内核，微内核在执行过程中发生用户态和核心态的切换的次数会增加，OS的运行效率也会降低。而可靠性、可扩展性和可移植性均属于微内核的优点。故本题选A。
✍第5题（单选题）：
下列选项中，操作系统提供给应用程序的接口是（ ）。
A、中断
B、系统调用
C、原语
D、库函数
参考解析：
【解析】A.中断：中断是一种机制，允许硬件或软件中的事件打断正在执行的程序，并转而执行一个事先定义好的处理程序。虽然中断在操作系统中起着重要作用，但它通常不是直接提供给应用程序的接口。
B.系统调用：系统调用是操作系统提供给应用程序的编程接口，允许应用程序请求操作系统执行特定的任务，如文件操作、进程管理等。
C.原语：原语是一组操作，通常是以原子方式执行的，用于实现并发控制。虽然在操作系统中有原语的概念，但它们不是直接提供给一般应用程序的接口。
D.库函数：库函数是一组预先编写好的代码块，可以由应用程序调用以执行特定任务，例如数学计算、字符串处理等。虽然库函数可以用于应用程序开发，但不是操作系统直接提供的接口。用户可以通过与系统调用有关的库函数来调用系统调用，目的是隐藏访管指令的细节，使系统调用更为方便、抽象。
故本题选B。
✍第6题（单选题）：
在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字序列有可能是（ ）。
A、28，36，18，46，35
B、18，36初始化磁盘，28，46，35
C、46，28，18，36，35
D、46，36，18，28，35
参考解析：
【考点】本题考查数据结构–查找–动态查找表–二叉排序树–二叉排序树的性质。
【解析】本题实质上是考查二叉排序树的性质，对于A，36比28大，说明是在28的右子树上查找的，则右子树不应该出现比28小的结点，18比28小，因此A错误。对于B，36的下一个元素时28，说明是在36的左子树上查找，则36之后的元素都应当比36小，46>36，因此B错误。对于C，28的下一个元素是18，说明在28的左子树上查找，那么28之后的元素都应该比28小，36和35大于28，因此C错误。对于D，该查找路径符合二叉排序树的性质，故本题选D。
✍第7题（单选题）：
下列关于无向连通图特征的叙述正确的是（ ）。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
参考解析：
【考点】本题考查数据结构–图–图的基本概念–图的术语–连通性。
【解析】对于Ⅰ，在无向图，所有顶点的度之和是边数的二倍，因此Ⅰ正确。对于Ⅱ，举出反例：当无向图的顶点连成一个串时，边数=顶点数-1，因此Ⅱ错误。对于Ⅲ，举出反例：当无向图连成一个环时，图中每个顶点的度都为2，不存在度为1的顶点，因此Ⅲ错误。故本题选A。
✍第8题（单选题）：
对于AOE网的关键路径，以下叙述中正确的是（ ）。
A、任何一个关键活动提前完成，则整个工程也会提前完成
B、完成工程的最短时间是从源点到汇点的最短路径长度
C、一个AOE网的关键路径是唯一的
D、任何一个活动持续时间的改变可能会影响关键路径的改变
参考解析：
【考点】本题考查数据结构–图–最短路径–从某顶点到其余各顶点的最短路径–Dijkstra算法–Dijkstra算法的应用。
【解析】对于A，举反例说明：假如一个网有多条关键路径初始化磁盘，其中一条路径上的关键活动提前完成且这该活动不出现在其它关键路径上，则关键路径会减少一条且工程花费的时间不变，因此A错误。对于B，完成工程的最短时间是从源点到汇点的最长路径长度，因此B错误。对于C，一个AOE网的关键路径是不唯一的，即一个网可能存在多条关键路径，因此C错误。对于D，说法正确。故本题选D。
✍第9题（综合题）：
现有5个操作A、B、C、D和E，操作C必须在A和B完成后执行，操作E必须在C和D完成后执行，请使用信号量的wait()、signal()操作(P、V操作)描述上述操作之间的同步关系，并说明所用信号量及其初值。
参考解析：
【考点】本题考查进程的同步。
【答案】本题有5个操作，操作与操作之间约束关系如下图所示：
存在4个前后的同步关系，因此需要设置4个信号量：
a用来完成A和C之间的同步关系；
b用来完成B和C之间的同步关系；
c用来完成C和E之间的同步关系；
d用来完成D和E之间的同步关系；用来完成同步的信号量初值一般设置为0。故有如下：
semaphore a,b,c,d=0,0,0,0;// 将信号量a,b,c,d初始化为0
A(){
A;
signal(a);//实现A、C之间的同步关系
B(){
B;
signal(b);//实现B、C之间的同步关系
C(){//必须在A、B都完成后才能完成
wait(a);
wait(b);
C;
signal(c);//实现C、E之间的同步关系
D(){
D;
signal(d);//实现D、E之间的同步关系
E(){//必须在C、D都完成后才能完成
wait(c);
wait(d);
E;
✍第10题（综合题）：
某计算机用硬盘作为启动盘，硬盘第一个扇区存放主引导记录，其中包含磁盘引导程序和分区表。磁盘引导程序用于选择要引导哪个分区的操作系统，分区表记录硬盘上各分区的位置等描述信息。硬盘被划分成若干个分区，每个分区的第一个扇区存放分区引导程序，用于引导该分区中的操作系统。系统采用多阶段引导方式，除了执行磁盘引导程序和分区引导程序外，还需要执行ROM中的引导程序。请回答下列问题。
（1）系统启动过程中操作系统的初始化程序、分区引导程序、ROM中的引导程序、磁盘引导程序的执行顺序是什么？
（2）把硬盘制作为启动盘时，需要完成操作系统的安装、磁盘的物理格式化、逻辑格式化、对磁盘进行分区，执行这4个操作的正确顺序是什么？
（3）磁盘扇区的划分和文件系统根目录的建立分别是在第（2）问的哪个操作中完成的？
参考解析：
【考点】本题考查操作系统安装、初始化。
【解析】（1）启动系统时，首先运行ROM中的引导代码(bootstrap)。为了执行某个分区的操作系统的初始化程序，需要先执行磁盘引导程序以指示引导到哪个分区，然后执行该分区的引导程序，用于引导该分区的操作系统。
（2）磁盘只有通过分区和逻辑格式化后才能安装系统和存储信息。第一步：物理格式化(又称低级格式化，通常出厂时就已完成)的作用是为每个磁道划分扇区，安排扇区在磁道中的排列顺序，并对已损坏的磁道和扇区做“坏”标记等。第二步：分区，将磁盘的整体存储空间划分为相互独立的多个分区（如Windows中划分C盘、D盘等），这些分区可以用作多种用途，如安装不同的操作系统和应用程序、存储文件等。第三步：进行逻辑格式化（又称高级格式化），其作用是对扇区进行逻辑编号、建立逻辑盘的引导记录、文件分配表、文件目录表和数据区等。第四步：操作系统的安装。
【答案】（1）执行顺序依次是ROM中的引导程序、磁盘引导程序、分区引导程序、操作系统的初始化程序。
（2）4个操作的执行顺序依次是磁盘的物理格式化、对磁盘进行分区、逻辑格式化、操作系统的安装。
（3）磁盘扇区的划分是在磁盘的物理格式化操作中完成的。文件系统根目录的建立是在逻辑格式化操作中完成的。
– End –
◡
计算机考研题库
考研动态|历年真题
限时特惠：本站每日持续更新海量各大内部网赚创业教程，会员可以下载全站资源点击查看详情
站长微信：
相关文章
