zdn135860_的博客

对主存储器的访问,是A.以块(页)为单位B.以字节或字为单位C.随存储器管理策略不同而异D.以用户的逻辑记录为单位B???目标程序所对应的地址空间是 ()A.名空间B.虚拟地址空间C.存储空间D.物理地址空间Bc++提供的一种解决命名冲突的方法——名空间。将这些名字相同的变量、函数和类定义在不同的名空间中，问题就解决了。需要注意的是，同一个名空间中标识符须是唯一的。把作业空间中使用的逻辑地址转变为内存中物理地址称为 (A加载B.重定位C.物理化D.逻辑化.

单选题(共5题)通常, 用户进程被建立后()A.便一直存在于系统中,直到被操作人员撤销B.随着进程运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立B以下所述步骤中， ()不是创建进程所必须的。A.由调度程序为进程分配CPUB.建立PCBC.为进程分配内存D将PCB链入就绪队列A（）反映了原语的主要特征A.原子性B.并发性C共享性D.异步性A以下 ()不会引起进程创建A.用户登录B.作业调度C.设.

单选题(共10题)下面关于进程的叙述， () 最不符合操作系统对进程的理解。A.进程是多程序环境中的完整的程序B.进程可以由程序、 数据和进程控制块描述C.进程和程序是多对多的关系D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一一个独立A2.当一个进程处于这样的状态时， () ,称为阻塞状态。A.它正等待输入一批数据B.它正等着进程调度C.它正等着分配给它一个时间片D.它正等着进入内存A3.进程自身决定 ()A.从运行态到阻塞态B.从运行态到.

1.单选题进程管理的功能，不包括()A.创建、 删除进程B.协调多 个并发进程的运行顺序C. 实现进程间的信息交换D.为进程分配必要的I/O资源D结构 (Cobegin语句1;语询2 Coend)表示语句1和语句2并发执行。现有如下代码:当这个程序执行完成时，变量X和Y的值可能为( )①X=1, Y=2②X=1, Y=3③X=4, Y=6 .A.①和③B.①和②C.②和③D.①.②和③C并发执行的程序失去封闭性,是指()A.多个相对独立的程序以各自的速度向

相对于单体内核结构，采用微内核结构的操作系统具有诸多好处，但是()并不是微内核结构的优势。A.使系统更高效B.想添加新服务时不必修改内核C.使系统更安全D.使系统更可靠ALinux操作系统的内核使用的是 ()A.单体内核结构B.层次结构C. 模块结构D.微内核结构A操作系统结构设计中， 层次结构的特点不包括()A.便于调试B.把整体问题局部化C.结构清晰D.有利于功能的增加、删除和修改A一般而言，以下不属于操作系统内核功能的是()A.资源抽象.

单选题(共4题)1.操作系统提供了多种界面供用户使用， 其中() 是专门供应用程序使用的一种界面。A.终端命令B.图形用户接口C.系统调用D.作业控制语言C2.若程序正在试图读取某个磁盘的第200个逻辑块, 使用操作系统提供的()接口。A.系统调用B.图形用户接口C.原语D.键盘命令A操作系统通过系统调用向用户提供服务3. 当操作系统完成用户请求的“系统调用”功能后,应使CPU ()工作A.维持在用户态B.从用户态转到内核态C.从内核态转到用户态D.维持在内核态

单选题能直接对系统中各类资源进行动态分配和管理，控制、协调个任务的并行执行且系统中主机无主次之分,并向用户提供统一的、 有效的软件接口的系统是()A.分布式操作系统B.实时操作系统C.网络操作系统 .D.批处理操作系统A2.实时系统对可靠性和安全性要求极高,它()A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率D.不必向用户反馈信息C3.在 ()的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。A.批处理操作系统B.实时操作系统

数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系集，P是对D的基本操作集。×（DSP是指抽象数据类型，数据结构用DS表示）队列是数据对象特定的线性表。（字符串）×一棵无向连通图的生成树是其极大的连通子图。（极小）×完全二叉树必定是平衡二叉树。（平衡二叉树有序）×若广义表LS满足GetHead(LS)==GetTail(LS)，则LS为( b )。A. ( ) B. (( )) C. (( ),( )) D. (( ..

1-1仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。T1-2对N个记录进行归并排序，归并趟数的数量级是O(NlogN)。F1-3对N个记录进行堆排序，需要的额外空间为O(N)。F1-4对N个记录进行简单选择排序，比较次数和移动次数分别为O(N^​2​​ )和O(N)。T1-5对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。F1-6希尔排序是稳定的算法。F1-7对N个不同的数据采用冒泡排序进行从大到小的

1-1在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。F1-2若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。F1-3将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。T1-4在散列中，函数“插入”和“查找”具有同样的时间复杂度。TO(1)1-5即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。T2-1已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查

1-1无向连通图至少有一个顶点的度为1。F1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。F1-3在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。T1-4如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。F1-5用一维数组G[]存储有4个顶点的无向图如下：G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }则顶点2和顶点0之间是有边的。T1-6Prim 算法是维护

1-1无向连通图所有顶点的度之和为偶数。T1-2无向连通图至少有一个顶点的度为1。F1-3用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。T1-4如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。T1-5在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10。T1-6用一维数组G[]存储有4个顶点的无向图如下：G[] = { 0, 1,

1-1某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。T1-2一棵有124个结点的完全二叉树，其叶结点个数是确定的。T1-3对于一个有N个结点、K条边的森林，不能确定它共有几棵树。F1-4存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。F1-5将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。F1-6若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列

1-2某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。F1-3存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。Fn0=n2+11-4若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。F1-5若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。F可能无右子树 为根节点1-6对一棵平衡二叉树，所有非叶结点的平衡因子都是

1-1在用数组表示的循环队列中，front值一定小于等于rear值。F1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。T1-3若用链表来表示一个线性表，则表中元素的地址一定是连续的。F2-1设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以行为主存放时，元素A[5，8]的存储首地址为A.BA+141B.BA+180C.BA+222

1-1通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。F1-2若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。F1-3If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output seque

1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。T1-3对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F1-4在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。F1-5若用链表来表示一个线性表，则表中元素的地址一定

1-1若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。F1-2若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。T1-3所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F特指循环数组1-4在用数组表示的循环队列中，front值一定小于等于rear值。F循环数组 大于小于等于都有可能大于max后会取余1-5栈和队列的存储方式，既可以是顺序方式，也

1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。T1-3在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。F1-4对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F1-5若用链表来表示一个线性表，则表中元素的地址一定