北邮2012计算机上机题目：二进制转换、矩阵幂与二叉排序树

本资源包含了2012年北京邮电大学计算机专业的上机考试题目，主要涉及三个部分：二进制转换、矩阵的幂运算以及二叉排序树。 A计1——二进制数 这部分题目考察了基础的二进制转换知识。考生需要编写程序，对于输入的unsigned int类型的数字，将其转换成二进制形式并去掉前导零。输入数据包括一系列数字，T表示个数，每个数字n表示需要转换的十进制数。输出应为相应的无前导零的二进制表示。这个任务要求理解二进制编码原理，以及如何在编程中实现字符串格式化输出。 B计2——矩阵幂 这部分题目涉及矩阵乘法的幂运算，具体要求计算一个n×n矩阵的k次方，其中n在2到10之间，k在1到5之间。输入包含矩阵的大小、幂次以及具体的矩阵元素（0到10之间的整数）。输出是计算得到的矩阵的k次幂，每个数字之间用空格分隔，注意保持正确的格式。这个部分考察的是矩阵乘法和递归算法在求幂时的应用。 C计3——二叉排序树 这是关于二叉排序树概念的理解和操作。考生需要构建一颗二叉查找树，这是一种特殊的二叉树，其中左子树的所有节点值小于根节点，右子树的所有节点值大于根节点。题目可能涉及树的插入、查找或遍历操作，考察对数据结构的理解和实际操作能力。考生需要实现基本的树操作，并确保遵循二叉排序树的特性。 这些题目涵盖了计算机科学的基础知识，包括数值表示、矩阵运算和数据结构，对于准备考研或对计算机基础知识有深入学习需求的学生来说，这是一份有价值的练习材料。通过解决这些问题，学生可以巩固和提升在二进制转换、矩阵幂运算以及二叉树的理论和实践技能。