注意：此页面搜索的是所有试题
华北水利水电大学-计算机软件技术基础
如果一棵二叉树的中序序列与后序序列相同，则该二叉树（ ）。
A.没有左子树
B.只有一个根结点
C.没有右子树
D.是一棵空树
在页式存储管理中，页式地址转换成绝对地址是由（ ）完成的。 A.用户程序 B.操作系统 C.硬件 D.工具软件
对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含 （ ）。 A.文件名和文件的物理地址 B.文件名和文件的逻辑地址 C.文件名和文件的物理结构 D.文件名和文件的逻辑结构
顺序表中取出第i个元素所花费的时间 （ ）。 A.与i成正比 B.与i无关 C.与i成反比 D.与i有关
设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ ） 。 A.abcd B.dcba C.acdb D.dabc
集合可以用下列哪些表示方法表示 （ ）。 A.列举法 B.图表法 C.流程图 D.性质描述法 E.递归法
线性表的链式存储结构与顺序存储结构相比优点是 （ ）。 A.所有的操作算法实现简单 B.便于随机存取 C.便于插入和删除 D.便于利用零散的存储器空间 E.便于进行查找
操作系统的主要功能和主要任务包括 （ ）。 A.处理机管理 B.存储器管理 C.设备管理 D.文件管理 E.作业管理
下列关系代数中按照二维表列进行运算的关系运算为 （ ）。 A.并 B.差 C.投影 D.选择 E.链接
编译程序一般需包含以下哪些程序模块 （ ）。 A.词法分析程序 B.加工程序 C.优化修饰部分 D.装配程序或者链接程序 E. 语法分析程序
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（ ）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)
在目前的软件开发过程中，费用最昂贵的阶段是 （ ）。 A.需求分析 B.软件设计 C.软件维护 D.软件测试
存储管理的目的是 （ ）。 A.方便用户 B. 提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量
采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 （ ）。 A. 2^24 B. 2^16 C.2^8 D.2^8
结构化分析(SA方法)采用下列哪种思想进行分析 （ ）。 A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象
在页式存储管理中，页式地址转换成绝对地址是由（ ）完成的。 A.用户程序 B.操作系统 C.硬件 D.工具软件
对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含 （ ）。 A.文件名和文件的物理地址 B.文件名和文件的逻辑地址 C.文件名和文件的物理结构 D.文件名和文件的逻辑结构
顺序表中取出第i个元素所花费的时间 （ ）。 A.与i成正比 B.与i无关 C.与i成反比 D.与i有关
设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ ） 。 A.abcd B.dcba C.acdb D.dabc
集合可以用下列哪些表示方法表示 （ ）。 A.列举法 B.图表法 C.流程图 D.性质描述法 E.递归法
线性表的链式存储结构与顺序存储结构相比优点是 （ ）。 A.所有的操作算法实现简单 B.便于随机存取 C.便于插入和删除 D.便于利用零散的存储器空间 E.便于进行查找
操作系统的主要功能和主要任务包括 （ ）。 A.处理机管理 B.存储器管理 C.设备管理 D.文件管理 E.作业管理
下列关系代数中按照二维表列进行运算的关系运算为 （ ）。 A.并 B.差 C.投影 D.选择 E.链接
编译程序一般需包含以下哪些程序模块 （ ）。 A.词法分析程序 B.加工程序 C.优化修饰部分 D.装配程序或者链接程序 E. 语法分析程序
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（ ）。 A.O(n) B.O(n/2) C.O(1) D.O(n2)
在目前的软件开发过程中，费用最昂贵的阶段是 （ ）。 A.需求分析 B.软件设计 C.软件维护 D.软件测试
存储管理的目的是 （ ）。 A.方便用户 B. 提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量
采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 （ ）。 A. 2^24 B. 2^16 C.2^8 D.2^8
结构化分析(SA方法)采用下列哪种思想进行分析 （ ）。 A.自底向上逐层抽象 B.自底向上逐层分解 C.自顶向下逐层分解 D.自顶向下逐层抽象