软件工程题库_软件工程试题_软件工程在线答题_软件工程搜题在线使用拍照解题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【填空题】 对于如下程序： #include main( ) { FILE *fp; fp=fop...

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

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

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

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

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

【问答题】 下列程序的功能是统计一个文本文件中的字符数量。请在程序的横线上方...

【填空题】 若已有如下宏定义： #define MIN(x,y) (x)>(y)?(x):...

【填空题】 若有定义：inta[]={2,4,6,8,10,12},*p=a;；则...

【填空题】 在C语言中，一个函数由两个部分组成，它们分别是（）和（）

【填空题】 若有定义：intx[3][4]={{1,2},{0},{4,6,8,...

【填空题】 若for循环语句用以下形式表示： for(表达式1；表达式2；表达式3...

【填空题】 若有intx=3，y=4，z=5；，则表达式!（x+y）+z-1&&y+z...

【填空题】 若a是int类型的变量，则描述“a是奇数”的C语言表达式是（）

【填空题】 若x和y均为int类型的变量，则依次执行语句x+=y；y=x-y；x-=y；...

【填空题】 在C语言中，实型变量被分为两种类型，这两种类型分别是（）和（）

【问答题】 请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按...

【问答题】 请根据堆积（Heap）的定义，以二叉树的形式画出序列（26，5，77...

【问答题】 请画出如图所示的连通图的最小生成树。

【问答题】 下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表...

【问答题】 数据文件的基本操作有插入、删除、修改和查找等，请问：其中最基本的...

【问答题】 拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑...

【问答题】 有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于...

【问答题】 若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序...

【单项选择题】 下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关...

【单项选择题】 与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。

【单项选择题】 散列技术中的散列冲突是指（）。

【单项选择题】 对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数...

【单项选择题】 若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图...

【单项选择题】 若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

【单项选择题】 “二叉树为空”意味着（）。

【单项选择题】 堆栈与队列的共同点是（）。

【单项选择题】 设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点...

【问答题】 请编写一程序，该程序的功能是对命令行中指定的两个文本文件进行比较...

【问答题】 请编写一程序，该程序对于输入的字符串（该字符串包含数字字符和非数...

【问答题】 若有以下宏定义： #define N 2 #define Y(n) ((N+1)...

【问答题】 写出下列程序的输出结果

【问答题】 写出下列程序的输出结果

【问答题】 对于以下程序， main( ) { int a[5],*p; int k; f...

【问答题】 写出以下程序的输出结果

【问答题】 以下程序的功能是先通过键盘输入一个文件名，然后把从键盘输入的字符...

【问答题】 若已定义 struct num{ int a; int b; float f; } n=...

【问答题】 下面给出的函数strcat（s1，s2）的功能是实现将字符串s2拼接到字...

【问答题】 下面程序的功能是输出100以内能够被3整除且个位数为6的所有正整...

【问答题】 以下函数的功能是按照从大到小的顺序输出两个整数。请分别在程序的空...

【问答题】 已知带有头结点的非空双向循环链表的链结点构造为，头结点指针为list...

【单项选择题】 设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则...

【问答题】 请根据大顶堆积的定义，写出对序列（26，5，77，1，61，11...

【问答题】 已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始...

【问答题】 已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4...

【问答题】 在长度为2h-1的有序表中进行折半查找，查找成功的情况下最多需要...

【问答题】 若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+...

【问答题】 什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

【问答题】 线性表在什么情况下采用顺序存储结构比较合适？

【单项选择题】 在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，...

【单项选择题】 若序列（12，13，14，8，9，10，25，6，8）是采用下列...

【单项选择题】 下列4种排序中，不属于内排序方法的是（）。

【单项选择题】 若在线性表中进行顺序查找，则该线性表应该采用（）。

【单项选择题】 采用邻接表存储图所用的空间大小（）。

【单项选择题】 下列关于二叉树的叙述中，正确的是（）。

【单项选择题】 下列4种操作中，不是队列基本操作的是（）。

【单项选择题】 若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆...

【问答题】 请用完全二叉树的形式画出序列（26，5，77，1，61，11，5...

【问答题】 请编写一C程序，该程序先通过键盘输入获得若干行字符（行数也通过键...