计算机考研真题解析资料讲解.docx

2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题:140小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。:ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){cout<<s(1);}程序运行时使用栈来保存调用过程的信息,()->S(1)->S(0) (0)->S(1)->main()()->S(0)->S(1) (1)->S(0)->main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。,b,c, 【参考答案】C【考查知识点】二叉树的基本概念。,,10,5和24,10,,10,10和24,14,11【参考答案】C【考查知识点】哈夫曼树的原理。,10,5和24,12,,10,5和24,14,6(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中, 【参考答案】B【考查知识点】树的中序遍历和AVL树的基本概念。设有向图G=(V,E),顶点集V={Vo,Vi,V2,V3},边集E={<v0,vi>,<V0,V2>,<vo,V3>,<vi,V3>},若从顶点V0开始对图进行深度优先遍历, 【参考答案】D【考查知识点】图的深度优先遍历。求下面带权图的最小(代价)生成树时,可能是克鲁斯卡( kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)【参考答案】A【考查知识点】最小生成树算法的Prim算法和Kruskal算法。下列选项中,,200,450,180 ,450,200,,500,200,450 ,200,500,450【参考答案】A【考查知识点】二分查找算法。&已知字符串S为“模式串t为“abaabc'采用KMP算法进行匹配,第一次出现失配”(s[i]!=t[i])时,i=j=5,则下次开始匹配时,=1,j=0 =5,j==5,j==6,j=2【参考答案】C【考查知识点】模式匹配(KMP)算法。 【参考答案】B【考查知识点】几种排序算法的比较。已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中, 【参考答案】B【考查知识点】最小堆的概念和最小堆的重建。希尔排序的组内排序采用的是() 【参考答案】A【考查知识点】希尔排序基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。计算机硬件能够直接执行的是() 【参考答案】A【考查知识点】用汇编语言等非机器语言书写好的符号程序称源程序 ,运行时汇编程序要将源程序翻译成目标程序,目标程序是机器语言程序。“1和”5个“0组”成的8位二进制补码,能表示的最小整数是()A.-126 B.-125 C.-32 D.-3【参考答案】B【考查知识点】二进制的补码表示。,正确的是() 【参考答案】B【考查知识点】浮点数的加减运算。,按字节编址,主存和cache之间采用直接映射方式,主存块大小为4个字,每字32位,采用回写(WriteBack)方式,则能存放4K字数据的cac