软件工程考试题库_软件工程考试试题_在线考试中心

【问答题】对于如图所示的二叉树，写出分别按先序、中序、后序遍历的次序。

【问答题】简述数据结构中树和二叉树有什么不同。

【问答题】说明线性表的顺序结构和链式结构各自的优缺点。

【单项选择题】如图所示，C节点的度为（），树的度为（）。

【单项选择题】在有向图的邻接表中，顶点Vi在表结点中出现的次数是顶点Vi的（）。

【单项选择题】对二叉排序树得到的关键字升序序列的遍历是（）

【单项选择题】若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

【单项选择题】已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总...

【单项选择题】设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结...

【单项选择题】设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

【单项选择题】若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最...

【单项选择题】链表不具备的特点是（）。

【问答题】下面是生产者与消费者进程的算法描述，请分析进程中，两个P操作...

【问答题】什么动态重定位？举例说明动态重定位的应用。

【问答题】虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说...

【判断题】系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

【判断题】实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。

【判断题】文件的逻辑结构是指文件在存储空间的分配方式。

【判断题】作业由后备状态转变为运行状态是由进程调度程序完成的。

【判断题】 P操作和V操作都是进程模块，所以必须成对出现。

【判断题】磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。

【判断题】一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

【判断题】从物理概念上讲，信号量值大于零表示阻塞进程数，小于零的绝对值...

【判断题】虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长...

【判断题】进程执行唤醒原语以后，该进程由就绪状态转入执行状态。

【单项选择题】在多道程序系统中，处理机的分配由（）完成。

【单项选择题】系统产生“抖动”现象的主要原因是由（）引起的。

【单项选择题】在各种进程调度算法中，若所有进程同时到达，则平均等待时间最短的是（）

【单项选择题】某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）

【单项选择题】从理论上，计算机系统的虚拟存储空间的大小是由（）确定的。

【单项选择题】很好地解决了“零头”问题的存储管理方法是（）。

【单项选择题】下列的进程状态转换中，（）转换是不可能发生的。

【单项选择题】建立多级目录的目的是（）

【单项选择题】在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

【问答题】请设计一C语言函数（注：只要求写出该函数，不要求写出完整程序...

【问答题】下列程序的功能是根据如下计算公式计算sum的值，请将程序中名...

【填空题】对于如下程序： #include main( ) ...

【填空题】下列程序的输出结果是（）

【填空题】下列程序的输出结果是（）。 #include #incl...

【填空题】下列程序段的输出结果是（）。 char str[ ]= “...

微信快捷登录/注册