是小雷同学-CSDN博客

原创数据结构期末考试【含答案】

一、单选题（共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，

2022-06-24 15:12:26 28429 13

原创计算机操作系统试题题库及答案（完整版）

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

2022-06-20 22:04:13 6593 2

原创计算机操作系统试题题库及答案（第七章）

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

2022-06-20 21:13:26 2367

原创计算机操作系统试题题库及答案（第六章）

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.使用机器时，造成屏幕

2022-06-20 21:11:10 1934

原创计算机操作系统试题题库及答案（第五章）

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

2022-06-20 21:09:02 2791

原创数据结构试题期中期末考试【含答案】

数据结构期中考试含答案一、单选题（共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’，

2022-05-08 16:03:16 10529 1

原创计算机操作系统试题题库及答案（第三章）

第三章处理机调度与死锁一、选择题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，

2022-05-02 10:27:04 2630

原创计算机操作系统试题题库及答案（第二章）

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

2022-05-01 17:35:11 3588

原创计算机操作系统试题题库及答案（第一章）

第一章操作系统引论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.应用软件

2022-05-01 17:04:29 2451 1

原创学习Vue前所一定要知道的事？怎么学？推荐教程？

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

2022-04-30 22:53:19 5036

原创【C++】【数据结构】循环队列的基本操作（初始化、入队、出队、取队头元素、遍历输出队列、求队列长度）顺序队列的算法实现【附全代码】

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

2022-04-21 09:36:18 22799 2

原创【C++】【数据结构】链栈的基本操作（初始化、入栈、出栈、取栈顶元素、遍历输出栈）的算法实现附全代码

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

2022-04-15 09:00:00 15396 6

原创【C++】【数据结构】顺序栈的基本操作（初始化、入栈、出栈、取栈顶元素、遍历输出栈）的算法实现附全代码

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

2022-04-14 16:36:33 12536 4

是小雷同学的博客