2018 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案.doc

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:第1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作:从S1中依次弹出两个操作数a和b;从S2中弹出一个运算符op;执行相应的运算bopa;将运算结果压人S1中。假定S1中的操作数依次是5,8,3,2(2在栈顶),S2中的运算符依次是*,-,+(+在栈顶)。调用3次F()后,S1栈顶保存的值是 。A.-15 C.-20 ,初始时Q中的元素依次是1,2,3,4,5,6(1在队头),S为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是 。,2,5,6,4,3 ,3,4,5,6,,4,5,6,1,2 ,5,4,3,2,1设有一个12×12的对称矩阵M,将其上三角部分的元素mi,j(1≤i≤j≤12)按行优先存人C语言的一维数组N中,元素m6,6在N中的下标是 。 ,且每个非叶结点都有2个子结点。若T有k个叶结点,则T的结点总数是 。-1 -1已知字符集{a,b,c,d,e,f},若各字符出现的次数分别为6,3,8,2,10,4,则对应字符集中各字符的哈夫曼编码可能是 。,1011,01,1010,11,100 ,100,110,000,0010,,1011,11,0011,00,010 ,10,11,0010,01,000已知二叉排序树如下图所示,元素之间应满足的大小关系是 。<x2<x5 <x4<x5 <x5<x4 <x3<x5下列选项中,不是如下有向图的拓扑序列的是 。,5,2,3,6,4 ,1,2,6,3,,1,2,3,6,4 ,2,1,6,3,4高度为5的3阶B树含有的关键字个数至少是 。 、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22,43,15依次插人到HT后,查找成功的平均查找长度是 。 (8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8),第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9),则两趟排序采用的增量(间隔)依次是 。,1 ,2 ,2 ,3在将数据序列(6,1,5,9,8,4,7)建成大根堆时,正确的序列变化过程是 。,1,7,9,8,4,5→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,,9,5,1,8,4,7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,,9,5,1,8,4,7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6,4,,1,7,9,8,4,5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5冯•诺依曼结构计算机中数据采用二进制编码表示,其主要原因是 。Ⅰ.二进制的运算规则简单Ⅱ.制造两个稳态的物理器件较容易Ⅲ.Ⅰ、Ⅱ Ⅰ、Ⅲ Ⅱ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ假定带符号整数采用补码表示,若int型变量x和y的机器数分别是FFFFFFDFH和00000041H,则x、y的值以及x-y的机器数分别是 。x=-65,y=41,x-y的机器数溢出x=-33,y=65,x-y的机器数为FFFFFF9DHx=-33,y=65,x-y的机器数为FFFFFF9EHx=-65,y=41,x-y的机器数为FFFFFF96HIEEE754单精度浮点格式表示的数中,最小的规格化正数是 。×2-126 ×2-127 ×2-128 ×2-149某32位计算机按字节编址,采用小端(LittleEndian)方式。若语令“inti=0;”对应指令的机器代码为“C745FC00000000”,则语句“inti=-64;”对应指令的机器代码是 。