2015 计算机专业基础综合真题及答案解析
23页1、2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题:140小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。1已知程序如下:int s(int n) return (n=0) ? 0 : s(n-1) +n; void main() coutS(1)-S(0) BS(0)-S(1)-main()C main()-S(0)-S(1) DS(1)-S(0)-main()2 先序序列为a,b,c,d的不同二叉树的个数是A13B14C15D163下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是A24,10,5和 24,10,7B24,10,5和24,12,7C24,10,10和 24,14,11 D24,10,5和 24,14,64现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是A根节点的度一定为2B树中最小元素一定是叶节点C最后插入的元素一定是叶节点 D树中最大元素一定是无左子树5设有向图G=(V,E
2、),顶点集V=V0,V1,V2,V3,边集E=,,,若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A2B3C4D56求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A(V1,V3)B(V1,V4)C(V2,V3)D(V3,V4)7下列选项中,不能构成折半查找中关键字比较序列的是A500,200,450,180B500,450,200,180C180,500,200,450 D180,200,500,4508已知字符串S为“abaabaabacacaabaabcc”. 模式串t为“abaabc”, 采用KMP算法进行匹配,第一次出现“失配”(si != ti) 时,i=j=5,则下次开始匹配时,i和j的值分别是Ai=1,j=0Bi=5,j=0Ci=5,j=2Di=6,j=29下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A直接插入排序 B起泡排序C基数排序 D快速排序10已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关
3、键字之间的比较数是A1 B2C3 D4 11希尔排序的组内排序采用的是()A直接插入排序 B折半插入排序C快速排序 D归并排序12计算机硬件能够直接执行的是()机器语言程序汇编语言程序硬件描述语言程序A仅B仅 C仅 D 13由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是()A-126 B-125 C-32 D-314下列有关浮点数加减运算的叙述中,正确的是(). 对阶操作不会引起阶码上溢或下溢. 右规和尾数舍入都可能引起阶码上溢. 左规时可能引起阶码下溢. 尾数溢出时结果不一定溢出A仅 B仅 C仅 D 15假定主存地址为32位,按字节编址,主存和Cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(Write Back)方式,则能存放4K字数据的Cache的总容量的位数至少是()A146k B147K C148K D158K16假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”,其中xaddt是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache使用直写(Write Thro
《2015 计算机专业基础综合真题及答案解析》由会员n****分享,可在线阅读,更多相关《2015 计算机专业基础综合真题及答案解析》请在金锄头文库上搜索。
项目二财务管理价值观念
山东省安全生产风险分级管控与隐患排查治理信息化系统交流材料-2018.9.26
人教版高中地理必修3第一章地理环境与区域发展第二节《地理信息技术在区域地理环境研究中的应用》
第三章2房地产抵押贷款-固定利率抵押贷款
第八章工程质量法律制度
第25讲家庭电路与安全用电
餐厅点餐系统项目
项目7水箱水位控制
框架完整个人年度工作总结范文模板
科目名称-国土交通省
金融工程09课件
高校自主招生之结构化面试
房地产私募股权投资基金(PE)专题研究.
房地产基础知识培训2012
第一章食品检测技术基础知识
第10章网站设计与建设综合实例
第5章尝试迷人的机器人项目机器人灭火项目
自考英语二unit3
企业人力资源管理师第六章劳动法与劳动关系管理
第三章市场营销宏观环境分析
2023-07-28 3页
2023-10-08 15页
2023-12-29 38页
2023-05-28 1页
2024-02-09 68页
2023-10-05 2页
2023-03-22 10页
2022-11-24 3页
2022-12-18 5页
2023-05-10 5页