国家二级公共基础知识（选择题）模拟试卷1 - 众享搜题网

登录　| 注册　| 充值

首页 > 计算机 > NCRE全国计算机二级 > 二级公共基础 > 国家二级公共基础知识（选择题）模拟试卷1

栈和队列的共同点是( )。都是“先进后出” 都是“先进先出” 只允许在端点处插入和删除元素没有共同点

下列叙述中正确的是( )。栈是“先进先出”的线性表队列是“先进后出”的线性表循环队列是非线性结构有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

支持子程序调用的数据结构是( )。栈树队列二叉树

下列叙述中正确的是( )。在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

下列关于栈叙述正确的是( )。栈顶元素最先能被删除栈顶元素最后才能被删除栈底元素永远不能被删除栈底元素最先能被删除

下列关于队列的叙述中正确的是( )。在队列中只能插入数据在队列中只能删除数据队列是“先进先出”的线性表队列是“先进后出”的线性表

下列叙述中正确的是( )。循环队列有队头和队尾两个指针，因此，循环队列是非线性结构在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况循环队列中元素的个数是由队头指针和队尾指针共同决定的

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。 16 15 17 不可能有这样的树

下列叙述中错误的是( )。二叉链表是二叉树的存储结构循环链表是循环队列的存储结构栈是线性结构循环队列是队列的存储结构

循环队列的存储空间为Q(1：100)，初始状态为front＝rear＝100。经过一系列正常的入队与退队操作后，front＝rear＝99，则循环队列中的元素个数为( )。 1 2 99 0或100

对于循环队列，下列叙述中正确的是( )。队头指针是固定不变的队头指针一定大于队尾指针队头指针一定小于队尾指针队头指针可以大于队尾指针，也可以小于队尾指针

现有表示患者和医疗的关系如下： P(P#，Pn，Pg，By) 其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。 π_Pn(π_P#(σ_D#＝1(Tr))[*]P) π_P#(σ_D#＝1(Tr)) π_Pn(P) π_Pn(Tr[*]P)

信息隐蔽的概念与( )概念直接相关。软件结构定义模块独立性模块类型划分模块耦合度

下列关于线性链表的叙述中，正确的是( )。各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续进行插入与删除时，不需要移动表中的元素各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致

下列叙述中正确的是( )。有一个以上根结点的数据结构不一定是非线性结构只有一个根结点的数据结构不一定是线性结构循环链表是非线性结构双向链表是非线性结构

下列叙述中正确的是( )。线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

某系统结构图如下图所示(n≥5)，该系统结构图的最大扇出数是( )。 [*] n 3 2 n＋1

某系统结构图如下图所示，该系统结构图的宽度是( )。 [*] 5 4 2 1

算法的空间复杂度是指( )。算法在执行过程中所需要的计算机存储空间算法所处理的数据量算法程序中的语句或指令条数算法在执行过程中所需要的临时工作单元数

下列叙述中正确的是( )。算法的效率只与问题的规模有关，而与数据的存储结构无关算法的时间复杂度是指执行算法所需要的计算工作量数据的逻辑结构与存储结构是一一对应的算法的时间复杂度与空间复杂度一定相关

相关试卷

国家二级公共基础知识（数据结构与算法）模拟试卷26
国家二级公共基础知识（数据结构与算法）模拟试卷25
国家二级公共基础知识（数据结构与算法）模拟试卷24
国家二级公共基础知识（数据库设计基础）模拟试卷22
国家二级公共基础知识（数据库设计基础）模拟试卷21
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷15
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷14
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷13
国家二级公共基础知识（选择题）模拟试卷3
国家二级公共基础知识（选择题）模拟试卷2
国家二级公共基础知识（选择题）模拟试卷1
国家二级公共基础知识（数据结构与算法）模拟试卷23
国家二级公共基础知识（数据结构与算法）模拟试卷22
国家二级公共基础知识（数据结构与算法）模拟试卷21
国家二级公共基础知识（数据库设计基础）模拟试卷20
国家二级公共基础知识（数据库设计基础）模拟试卷19
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷12
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷11
国家二级公共基础知识（程序设计基础、软件工程基础）模拟试卷10
国家二级公共基础知识（数据结构与算法）模拟试卷20