操作系统内核Hack:(二)底层编程基础茬《操作系统内核Hack:(一)实验环境搭建》中我们看到了一个迷你操作系统引导程序。尽管只有不到二十行然而要完全看懂还是需要不少底层软硬件知识的。本文的目的就是跟大家...
《软件技术基础》课程自测题二
┅、选择题(每题1分共20分)
●数据结构不是一门研究数值计算的学科,它主要研究计算机中的(A)以及它们之间的
A 计算机方法C存储D数据映像E 排列G 设备
●链表不具备的特点是(C)
A 不必先准备足够的存储空间
B 插入元素时不需要移动元素位置
D 存储空间与长度成正比
●判断循环队列q为空的条件是(A)
●某二叉树的先序遍历序列和后序遍历序列正好相反则该二叉树一定是(C)
A 空二叉树或仅有一个结点
B 完全二叉树 D 没囿度为1的结点
●设X与Y是二叉树上的两个结点,X要在中序遍历中位于Y之前则一定有(A)
●一个具有k条边的无向图,采用邻接表存储则共需要(B)个邻接结点
●采用折半检索方式对一个有15个元素的有序线性表检索,元素的平均查找长度为(B)
●快速排序算法在(C)情况下效率最低
A 线性表元素个数过多
B 线性表元素个数为偶数
D 线性表元素个数较少
●操作系统的作用是(B)
A 提供在磁盘上操作文件的功能
B 把源程序编譯为目标程序D实现用户要求完成的任务
●系统调用是指用户程序中调用(C)
B 线程系统提供的文件
●设备管理功能包括:I/O操作、设备分配、(C)
B 缓冲区管理与分配 D 虚拟设备管理与分配
●死锁产生的必要条件之一是(B)
C 进程一次申请所有的资源
D 进程在阻塞时将已获得的资源提供給正在执行的进程使用
●在可变分区存储管理中最佳适应分配算法要求对空闲分区表项按(B)进行排列
C 按建立时间从早到晚
D 按回收时间從早到晚
●(C)特征不是分时系统的基本特征
B 独立性 D 交互性