是小雷同学的博客

一、单选题（共30题）1.含n个叶结点的哈夫曼树，其总结点个数为（ B ）。A.2nB.2n-1C.n+2D.2n+22.空格串是指（ A ）。A.一个或多个空格组成的串B.长度为0的串C.用“φ”表示的串D.零个字符的串3.下面二叉树中一定是完全二叉树的是（ B ）。A.哈夫曼树B.满二叉树C.单枝二叉树D.二叉排序树4.一棵有27结点的完全二叉树，对它按层编号，则对编号为8的结点X，它的双亲结点及右孩子结点的编号分别为（　C　　）。A.4，14B.2，15C.4，

《计算机操作系统》（慕课版）课程各章节的一些选择题判断题。第一章 操作系统引论第二、四章 进程的描述与控制和进程同步第三章处理机调度与死锁第五章 存储器管理第六章 虚拟存储器第七章 输入/输出系统…后续待更新...

1.I/O系统管理的主要对象是（ A ）A.I/O设备和相应的设备控制器B.I/O设备C.相应的设备控制器D.设备控制器2.I/O软件层次结构有几个（ D ）A.1B.2C.3D.43.I/O系统没有的功能（ B ）A.与设备的无关性B.保存数据C.确保对设备的正确共享D.错误处理4.不是设备控制器的组成（ A ）A.设备控制器与数据的接口B.设备控制器与处理机的接口C.设备控制器与设备的接口D.I/O逻辑5.设备控制器功能有几个（ D

1.虚拟存储器的最大容量是由( A )决定的.A.计算机系统的地址结构和外存空间B.页表长度C.内存空间D.逻辑空间2.把逻辑地址转变为内存的物理地址的过程称作( D ).A.编译B.运行C.连接D.重定位或地址映射3.高速缓存器Cache的特性是（ A ）A.速度快B.容量大C.只读性D.成本低4.若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。A.2GBB.4GBC.100KBD.640KB5.抖动是指（ B ）。A.使用机器时，造成屏幕

1.静态重定位与动态重定位在地址变换上花的时间相比（ B ）A.前者比后者多B.前者比后者少C.两者相等D.谁多谁少依情况而定2.在固定分区分配中，每个分区的大小是( C )。A.随作业长度变化B.相同C.可以不同但预先固定D.可以不同但根据作业长度固定3.分区分配内存管理方式的主要保护措施是（ A ）。A.界地址保护B.程序代码保护C.数据保护D.栈保护4.将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ B

数据结构期中考试含答案一、单选题（共35题）1、（2分）一个栈的入栈序列是：a, b, c, d, e，则栈的不可能 的输出序列是（ C ）。A.edcbaB.decbaC.dceabD.abcde2、（2分）建立一个含n个元素的单链表的时间复杂度是（ B ）。A.O(1)B.O(n)C.O(n^2)D.O(nlogn)3、（2分）下列序列中，不是线性表的是（ C ）。A.（‘A’，‘B’，‘C’，‘D’，‘E’）B.（‘AB’，‘CDE’）C.（‘AB’，

第三章处理机调度与死锁一、选择题1.引入中级调度，目的是为了（ C ）。A.安排各作业调度B.安排各进程调度C.提高内存的利用率D.提高处理机的效率2.作业的周转时间为（ A ）。A.作业完成时间 – 作业提交时间B.作业开始时间 + 作业执行时间C.作业等待时间D.作业执行时间3.FCFS算法进行调度，对以下哪种工作有利（ A ）。A.运行时间较长的作业B.运行时间较短的作业C.I/O繁忙型作业D.后到达的作业4.有四个作业A、B、C、D预计运行时间分别是6，3，

第二章 进程的描述与控制一、选择题1.顺序执行和并发程序的执行相比，（ C ）。A基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2.进程的并发执行是指若干个进程（ B ）。A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的D．共享系统资源3.在进程控制块中，不包括下列哪项信息（ C ）。A.进程标识符B.处理机状态C.文件逻辑结构D.进程调度消息4.当进程处于阻塞状态时，进程( B )。A.正在占用处理

第一章 操作系统引论1.操作系统内核与用户程序、应用程序之间的接口是（ C ）。A.shell命令B.图形界面C.系统调用D.C语言函数2.系统调用是由操作系统提供的内部调用，它（ B ）。A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令使用D.与系统的命令一样3.系统调用是（ D ）。A.一条机器指令B.中断子程序C.用户子程序D.提供编程人员的接口4.操作系统是一种（ A ）。A.系统软件B.系统硬件C.应用软件

一. Vue简介简单来说，Vue就是一套用于构建用户界面的渐进式JavaScript框架，现在最主流的前端框架之一。二. 版本当前，vue共有3个版本，其中：①2.x版本的vue是目前企业级项目开发中的主流版本（基础）②3.x版本的vue于2020-09-19发布，生态还不完善，尚未在企业及项目开发中普及和推广 （升级）③1.x版本的vue几乎被淘汰，不再建议学习与使用三. 编程环境建议使用Visual Studio Code开发环境，不会的同学在csdn上随便找一篇下载安装全教

C++实现循环队列的算法+步骤（附全代码）：使用c++完成数据结构循环队列的基本操作，包括（初始化、入队、出队、取队头元素、遍历输出队列、求队列长度等），可直接编译运行。队列又称为 “先进先出” (FIFO)线性表。限定插入操作只能在队尾进行，而删除操作只能在队首进行。循环队列——采用顺序存储结构来实现，用一组连续的存储单元依次存放从队首到队尾的元素，附设两个整型变量front和rear分别指向队首元素和队尾元素的位置。循环队列的定义：#define MAXQSIZE 100typedef

C++实现链栈的算法+步骤（附全代码）：使用c++完成数据结构链栈的基本操作，包括（初始化、入栈、出栈、取栈顶元素、遍历输出栈等），可直接编译运行。链栈是指采用链式存储结构实现的栈，通常用单链表来表示。它的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续也可以是不连续）。而顺序栈是用顺序存储结构实现的栈，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。链栈的定义：#define MAXSIZE 100typedef int SElemType;typedef

使用c++完成数据结构顺序栈的基本操作，包括（初始化、入栈、出栈、取栈顶元素、遍历输出栈等），可直接编译运行。