2012 计算机考研 高分必备 天勤网八套模拟卷
计算机科学与技术学科联考
计算机学科专业基础模拟试题
(第一套)
一、单项选择题:第1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。
1.下列说法中正确的是()。
Ⅰ.数据项由若干个数据元素构成
Ⅱ.在存储数据时,不仅要存储各数据元素的值,而且还要存储各数据元素的类型Ⅲ.某算法的时间复杂度为O(n),表明该算法的问题规模为n
Ⅳ.数据之间的关系可定义一个完整的数据结构
A.仅Ⅲ、ⅣB.Ⅰ、Ⅱ、Ⅲ和Ⅳ
C.仅Ⅱ、ⅢD.全错
2.以下说法正确的是()。22
Ⅰ.带头结点的循环双链表L为空的条件是:L->prior==L&&L->next==LⅡ.线性表的插入和删除总是伴随着大量数据的移动
Ⅲ.只有删除静态链表的尾结点才不需要移动元素
Ⅳ.若线性表采用链式存储结构,要求内存中可用存储单元的地址必须不连续
A.仅Ⅰ
C.仅Ⅱ、Ⅲ
A.可能是2B.仅Ⅰ、ⅡD.Ⅰ、Ⅱ、Ⅲ和Ⅳ)。B.一定是23.若已知一个栈的进栈序列p1,p2,....pn,输出序列为1,2,....n。若p3=1,则p1=(
C.不可能是2D.不可能是3
4.循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素),则当前队列中的元素个数是()。
A.(rear-front+m)%mB.(rear-front+1)%m
C.read-front-1D.read-front
5.下列关于二叉树的叙述中正确的是()。
Ⅰ.对于任何一棵二叉树,叶子结点数都是度为2的结点数加1
Ⅱ.二叉树的左右子树不可以任意的交换
Ⅲ.二叉树只适合使用链式结构存储,不可能用顺序结构存储
Ⅳ.结点按层序编号的二叉树,第i个结点的左孩子(假设存在)的编号为2i
A.仅Ⅰ、ⅡB.仅Ⅱ
C.仅Ⅱ、ⅣD.仅Ⅱ、Ⅲ
6.已知一棵深度为K的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树共有结点总数为()。
A.2k-1-1B.2k-1+1C.2k-1D.2k+1
7.根据使用频率为5个字符设计的哈夫曼编码不可能是()。
天勤论坛_《2014版高分笔记八套模拟卷》试读版_研究生入学考试_高等教育_教育专区。天勤论坛_《2014版高分笔记八套模拟卷》试读版...
数据结构高分笔记试读版_理学_高等教育_教育专区。数据结构高分笔记第一章,第.... . 251 2009 年计算机考研试题. . . . . . . . . . . . . . ....
《数据结构高分笔记》试读版_工学_高等教育_教育专区。考研 数据结构高分笔记...并且 11 年的试卷中依然延续这种考法,考生必须对自己写的算法给 出时间复杂度...
天勤论坛_2014版《操作系统高分笔记》试读版_互联网_IT/计算机_专业资料。天... 执业医师实践技能考试模拟试题 80份文档 家装材料选购攻略 高端水龙头贵在哪儿...
《操作系统高分笔记》试读版_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《操作系统高分笔记》试读版_研究生入学考试_高等教育_教育...
论坛所著,为《计算机组成原理高分笔记》的试读版本!...假设现在使用奇校验,我们来模拟一下检错的过程,进而...【注】如果在考研试卷的综合题中出现了原码一位乘法...
暂无评价0人阅读0次下载举报文档第一章 ... 高分笔记坚决抵制对 于无用背景信息的复制和粘帖...解析:带宽在过去通信干线用来传送模拟信号时是指信号...
数据结构高分笔记(试读版)_工学_高等教育_教育专区。数据结构高分笔记(试读版)...是一段完整的可以在编译器下编译运行的程序,程序比较长,对于考试答 卷,完全没...
《计算机网络高分笔记》试读版——无水印 隐藏>> ...由于电话线 当初设计就是传送模拟信号的,所以必须要...这个只是形式上的东西 ,考试的时候试 卷肯定会说明...
《计算机组成原理高分笔记》试读版_研究生入学考试_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 《计算机组成原理高分笔记》试读版_研究生入学考试_高等...
热门文档