研究生入学计算机考试题库精选

这份资源是一份研究生入学计算机专业综合考试题集，主要针对准备参加计算机相关专业研究生考试的学生。试题涵盖多种计算机基础知识，包括数据结构、算法、计算机组成原理、操作系统、计算机网络等核心课程的内容。 1. 在树的理论中，问题涉及到树的度数和叶节点数量的关系。一棵树的度数是指该树所有节点的最大度数。对于一个有2个2度节点，1个3度节点，3个4度节点的树，可以根据握手定理（树中边的数量等于非叶节点数+1）来计算总边数。每增加一个度为n的节点，边数增加n-1。因此，总边数是(2-1) + (3-1) + (3*4-1) = 12条。由树的性质可知，边数等于叶节点数加一，所以这棵树有9片树叶。 2. 这是一个组合问题，根据题目条件，我们可以用排除法解决。如果A去，那么C或D中必须有1人去，这样有2种可能；如果A不去，那么B和C不能都去，所以有B+C, B+D, C+D三种组合，加上A不去C去D留下的情况，共有5种派法。所以总共有2+5=7种派法。 3. 这是一个集合交并问题。25名学生中，会打篮球的有14人，会打排球的有12人，两者都会的有6人，会打篮球和网球的有5人，会三种球的有2人。那么只会篮球的有14-6=8人，只会排球的有12-6=6人。会篮球和网球但不会排球的是5-2=3人。会排球和网球但不会篮球的是6-2-3=1人。会篮球和排球但不会网球的是6-2=4人。会三种球的2人已经包含在上面的计数中。所以，至少会一种球的有8+6+3+1+4+2=24人。剩下的学生就是不会这三种球的，即25-24=1人，但这里只计算了至少会一种球的人，没有包括同时会两种球但不是三种球的人，所以需要加上会两种球但不会三种球的人，即8（只会篮球）+ 6（只会排球）- 6（篮球和排球都会）= 8人。所以，不会这三种球的总人数是1+8=9人。 4. 关于计算机科学的基础概念，如： - 对称关系：在集合上的二元关系R是对称的，意味着对于所有(a, b)属于R，也有(b, a)属于R。如果R是对称的，那么它的自反闭包r(R)和对称闭包t(R)也是对称的。 - 十六进制与十进制的转换：16进制的1000转换为10进制是4096。 - 高级语言：使用高级语言编写的程序称为源程序，需要通过编译器或解释器转化为机器语言才能执行。 - 计算机存储：存储容量的基本单位是字节，1MB等于1024*1024字节。 - 二进制与十进制的转换：10进制的15对应的二进制是1111。 - Cache的作用：Cache可以缩短CPU的等待时间，提高计算机运行速度。 - 计算机结构：存储程序原理使得计算机能够自动连续运算。 - 机器数的表示：计算机中的机器数有原码、反码、补码三种表示方法，但没有提到的"编码"不是其中之一。 这些题目涵盖了计算机科学的基础知识，对于备考研究生入学考试的学生来说，是很好的复习材料。通过解答这些问题，考生可以检验自己的知识掌握程度，并巩固相关的理论和计算技能。