2017年硕士研究生招生考试《计算机学科专业基础综合》全真模拟试题及答案一
1). 原码乘法时，符号位单独处理，乘积的符号是( )。
A.两个操作数符号相“与”
B.两个操作数符号相“或”
C.两个操作数符号相“异或”
D.两个操作数中绝对值较大数的符号

正确答案：C
答案解析：原码的符号位为“1”表示负数，为“o”表示正数。原码做乘法时，符号位单独处理，乘积的符号是两个操作数符号相“异或”，同号为正，异号为负。
2). 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树

正确答案：C
答案解析：对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。