• 当前位置: 

    2019年考研408计算机学科专业基础综合真题

    杰克陈

    6

    0

    3.0分

    共7页 2021-11-01 免费
    2019 年全国硕士研究生招生考试
    计算机科学与技术学科联考
    计算机学科专业基础综合试题
    一、单项选择题:1~40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项符合试题
    要求。
    1. n 是描述问题规模的非负整数,下列程序段的时间复杂度是
    x=0
    while(n>=(x+l)*(x+l))
    x=x+l
    A. O(log n) B. O(n
    1/2
    ) C. O(n) D. O(n
    2
    )
    2. 若将一棵树 T 转化为对应的二又树 BT,则下列对 BT 的遍历中,其遍历序列与 T 的后根遍历序列相同的
    A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
    3. n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点,则 n 的值是
    A. 56 B. 57 C. 58 D. 60
    4. 在任意一棵非空平衡二又树(AVL )T
    1
    中,删除某结 v 之后形成平衡二又树 T
    2
    ,再 w 插入 T
    2
    形成
    平衡二又树 T
    3
    。下列关于 T
    1
    T
    3
    的叙述中,正确的是
    I. v T
    1
    的叶结点,则 T
    1
    T
    3
    可能不相同
    . v 不是 T
    1
    的叶结点,则 T
    1
    T
    3
    一定不相同
    . v 不是 T
    1
    的叶结点,则 T
    1
    T
    3
    一定相同
    A. I B. II C. I、Ⅱ D. I、Ⅲ
    5. 下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d
    的最早开始时间和最迟开始时间分别是
    A. 3 7 B. 12 12 C. 12 14 D. 15 15
    6. (x+y)*((x+y)/x)
    个数至少是
    A. 5 B. 6 C. 8 D. 9
    7. 选择一个排序算法时,除算法的时空效率外,下列因素中
    还需要考虑的是
    I.数据的规模 Ⅱ.数据的存储方式 Ⅲ.算法的稳定性 V.数据的初始状态
    A. 仅Ⅲ B. I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ
    8. 现有长度 11 且初始为空的散列表 HT散列函数 H(key)=key%7,采用线性探(线性探测再散)
    法解决冲突将关键字序列 874030611229820 依次插入到 HT 后,HT 查找失败的平均查找
    长度是
    A. 4 B. 5.25 C. 6 D. 6.29
    9. 主串 T=“abaabaabcabaabc”,模 S=“abaabc”,采 KMP 算法进行式匹配,匹配功时止,
    在匹配过程中进行的单个字符间的比较次数是
    A. 9 B. 10 C. 12 D. 15
    10. 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速
    排序第二趟结果的是
    A. 52161228603272 B. 21652812603272
    C. 21216528327260 D. 52122816327260
    11. 设外存上有 120 个初始归并段,进行 12 路归并时,为实现最佳归并,需要补充的虚段个数是
    A. 1 B. 2 C. 3 D. 4
    12. 下列关于冯·诺依曼结构计算机基本思想的叙述中,错误的是
    A. 程序的功能都通过中央处理器执行指实现
    B. 和数据都用二进表示,形式上无
    C. 地址访问,数据都在指直接给出
    D. 程序执行,指和数据需先存在存储器中
    13. 考虑 C 语言代码:
    unsigned short usi=65535
    short si=usi
    执行上述程序段后,si 的值是
    立即下载
    评论(0)
    没有更多评论了哦~

    作者简介

    杰克陈

    这个人有点懒,暂无签名
    文档
    125
    粉丝
    0
    等级
    初级编辑
    2019考研中医综合真题及答案
    免费 1人下载
    2016年考研历史学真题及答案
    免费 0人下载