2023年9月计算机二级《公共基础》练习试题
    2023年9月计算机二级《公共基础》练习试题
    2023年9月计算机等级考试将于9月23日-26日进行，目前处于紧急的备考阶段。下面是我共享的2023年9月计算机二级《公共基础》练习试题，欢迎大家练习！
    一、选择题
    (1)算法的时间简单度是指（ ）。
    A．执行算法程序所需要的时间
    B．算法程序的长度
    C．算法执行过程中所需要的基本运算次数
    D．算法程序中的指令条数
    (2)下列叙述中正确的是（ ）。
    A．线性链表是线性表的链式存储结构
    B．栈与队列是非线性结构
    C．双向链表是非线性结构
    D．只有根结点的二叉树是线性结构
    (3)有下列二叉树，对此二叉树进行前序遍历的结果为（ ）。
    A．ACBEDGFH
    B．ABDGCEHF
    C．HGFEDCBA
    D．ABCDEFGH
    (4)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
    A．148
    B．169
    C．182
    D．198
    (5)下列叙述中正确的是（ ）。
    A．一个规律数据结构只能有一种存储结构
    B．规律结构属于线性结构，存储结构属于非线性结构
    C．一个规律数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
    D．一个规律数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
    (6)有下列二叉树，对此二叉树进行中序遍历的结果为（ ）。
    A．BDYEACFXZ
    B．DYBEAFCZX
    C．ABCDEFXYZ
    D．ABDYECFXZ
    (7)已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查其中值为90的元素时，查胜利的比较次数为（ ）。
    A．1
    B．2
    C．3
    D．9
    (8)下列叙述中错误的是（ ）。
    A．线性表是由11个元素组成的一个有限序列
    B．线性表是一种线性结构
    C．线性表的全部结点有且仅有一个前件和后件
    D．线性表可以是空表
    (9)栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的挨次进栈，则（ ）不是可能的出栈序列。
    A．C、B、E、D、A、F
    B．C、D、B、F、E、A
    C．A、D、E、C、B、F
    D．A、F、E、D、C、B
    (10)两个或两个以上模块之间联系的紧密程度称为（ ）。
    A．耦合性
    B．内聚性
    C．简单性
    D．数据传输特性
    (11)在下列关于二叉树的叙述中，正确的一项是（ ）。
    A．在二叉树中，任何一个结点的度都是2
    B．二叉树的度为2
    C．在二叉树中，至少有一个结点的度为2
    D．一棵二叉树的度可以小于2
    (12)待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，如要按关键码值递增的挨次排序，并实行以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第（ ）个位置。
    A．3
    B．5
    C．7
    D．9
    (13)设根结点的层次为0，高度为K的二叉树的最大结点数为（ ）个。
    A．2K
    B．2K+l-1
    C．2K+1
    D．2K+l+1
    (14)算法的有穷性是指（ ）。
    A．算法程序的长度是有限的
    B．算法程序所处理的数据量是有限的
    C．算法程序的运行时间是有限的
    D．算法只能被有限的用户使用
计算机二级9月成绩
    (15)以下描述中，不是线性表挨次存储结构特征的是（ ）。