欢迎来到考拉文库! | 帮助中心 考拉文库,专注高等教育!
考拉文库
  • 简介: 2017年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一 个选项符合题目要求。 1.下列函数的时间复杂度是 int func int n { int i0, sum0; whilesumleft NULL root-right NULL //若为叶结点 printf“%s”,root-data; //输出操作数 else { ifdeep1 printf“”;//若有子表达式则加1层括号 BtreeToE
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 13
    69人已阅读
    ( 4 星级)
  • 简介:2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题第 1~ 40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中, 只有一个选项最符合试题要求。 1.若栈 S1 中保存整数,栈 S2 中保存运算符,函数 F依次执行下述各步操作 ( 1)从 S1 中依次弹出两个操作数 a 和 b; ( 2)从 S2 中弹出一个运算符 op; ( 3)执行相应的运算 b op a; ( 4)将运算结果压人 S1 中。 假定 S1 中的操作数依次是 5, 8, 3, 2( 2 在栈顶) , S2 中的运算符依次是 *, - , (
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 12
    57人已阅读
    ( 4 星级)
  • 简介:2016年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题 1~ 40小题,每小题 2分,共 80分。下列每题给出的四个选项中。只有一 个选项符合试题要求。 1.已知表头元素为 c的单链表在内存中的存储状态如下表所示。 地址 元素 链接地址 1000H a 1010H 1004H b 100CH 1008H C 1000H 100CH d NULL 1010H e 1004H 1014H 现将 f存放于 1014H处并插入到单链表中,若 f在逻辑上位 于 a和 e之间,则 a, e, f的 “链接地 址 ”依次是 A. 1010H
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 13
    57人已阅读
    ( 4 星级)
  • 简介:2015年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题 1~ 40小题,每小题 2分,共 80分。下列每题给出的四个选项中。只有一个选项符合题 目要求。 1.已知程序如下 int Sint n { returnn, , , }。若从顶点 v0。开始对图进行深度优先遍历,则可能得到的不同遍历序列个数 是 A. 2 B. 3 C. 4 D. 5 6.求下面带权图的最小 代价 生成树时,可能是克鲁斯卡尔 Kruskal算法第 2次选中但 不. 是普里姆 Prim 算法 从 v4开始 第 2次选中的边是 A.
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 13
    43人已阅读
    ( 4 星级)
  • 简介:2014 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题第 1~ 40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中, 只有一个选项最符合试题要求。 1.下列程序段的时间复杂度是 。 count0; fork1;ky 且符号相同 D. xy 且符号不同 15.某容量为 256MB 的存储器由若干 4M8 位的 DRAM 芯片构成,该 DRAM 芯片的 地址引脚和数据引脚总数是 。 A. 19 B. 22 C. 30 D. 36 16.采用指令 Cache 与数据 Cache 分离
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 20
    54人已阅读
    ( 4 星级)
  • 简介: 2012 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题第 1~ 40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个 选项最符合试题要求。 1. 求整数 nn≥0阶乘的算法如下,其时间复杂度是 。 int factint n{ if nRd 算术 /逻辑左移 SHL Rd 2*Rd-Rd 算术右移 SHR Rd Rd/2-Rd 取数指令 LOAD Rd, mem mem-Rd 存数指令 STORE Rs, mem Rs-mem 该计算机采用 5 段流水方式执行指令,各流
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 18
    43人已阅读
    ( 4 星级)
  • 简介:2013 年全国硕 士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题140 小题,每小题 2 分, 共 80 分。下列每题给 出的四个选项中,只有一个 选项符合试题要求。 1. 已知两个长度分别为 m 和 n 的升序链表 ,若将它们合并为一个长度为 mn 的降序链 表,则 最坏情况下的时间复杂度是 A. On B. O m n  C. min , O m n D. max , O m n 2. 一个栈的 入 栈序列为1,2,3, ,n ,其出栈 序列 是 1 2 3 , , , , n p p p p
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 19
    53人已阅读
    ( 4 星级)
  • 简介:予人玫瑰 手留余香 王道论坛 www.cskaoyan.com 王道 考研系列 2011 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合 (科目代码 408) 特别鸣谢 阿三( casper08, 哈工大 ) 王道 考研系列辅导 书编写团队 予人玫瑰 手留余香 予人玫瑰 手留余香 王道论坛 www.cskaoyan.com 一、单项选择题 1-40小题 , 每小题 2分 , 共 80分 , 下列每小题给出的四个选项中 , 只有一 项符合题目要求的 。请在答题卡上将所选
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 14
    57人已阅读
    ( 4 星级)
  • 简介:2010 年全 国硕 士研 究 生入 学统 一 考试 计 算机 科学 与 技术 学科 联 考 计 算机 学科 专 业基 础综 合 试题 一 、 单 项选择 题 第 140 小题, 每小 题 2 分 ,共 80 分。下 列每题 给出 的四个 选项 中,只 有一 个选项 最符 合试 题 要求 。 1. 若元素 a 、b 、c 、d 、e 、f 依次进 栈,允 许进栈 、退栈 操作交 替进行 ,但不 允许连 续三次 进行退 栈 操作 ,则 不 . 可能得 到的出 栈序列 是______ 。 A .d c e b f a B .c b d a e f C .b c a e f d D .
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 16
    37人已阅读
    ( 4 星级)
  • 简介:2009 年全 国硕 士研 究 生入 学 统一 考试 计 算机 科学 与 技术 学科联考 计 算机 学科 专 业基 础综 合 试题 一 、单 项选 择题 第 140 小题 , 每小 题 2 分 , 共 80 分。 下列 每 题给 出的 四个 选项 中, 只 有一 个选 项最 符 合试题要求。 1. 为解决计 算机 主机 与 打印机 之间 速度不 匹配问 题,通 常设 置一个 打印数 据缓 冲区, 主机将 要输出 的数 据依 次写入该 缓冲区 ,而打 印机则 依次从 该缓冲 区中取 出数据 。该 缓冲区 的逻辑 结构应 该是 。 A .栈 B . 队列 C .树 D .图 2.
    下载积分: 2 下载券
    上传时间:2020-09-06
    页数: 17
    23人已阅读
    ( 4 星级)

copyright@ 2018-2019 考拉文库网站版权所有
经营许可证编号:陕ICP备18022950号-1 

1
收起
展开