天津财经大学818计算机专业综合历年考研真题汇编 (1)

《天津财经大学818计算机专业综合历年考研真题汇编 (1)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、目　录第一部分　历年考研真题汇编52008年天津财经大学818计算机专业综合考研真题52007年天津财经大学818计算机专业综合考研真题9第二部分　兄弟院校真题汇编192014年重庆理工大学计算机科学与工程学院811计算机基础综合[专业硕士]考研真题192013年重庆理工大学计算机科学与工程学院810计算机基础综合[专业硕士]考研真题232012年重庆理工大学计算机科学与工程学院808计算机基础综合[专业硕士]考研真题252011年重庆理工大学计算机科学与工程学院807计算机基础综合[专业硕士]考研真题31说明：2007、2008年818计算机专业综合科目名是计算机专业基础。此外，本书还收录了

2、4套兄弟院校计算机基础综合考研真题。第一部分　历年考研真题汇编2008年天津财经大学818计算机专业综合考研真题2007年天津财经大学818计算机专业综合考研真题第二部分　兄弟院校真题汇编2014年重庆理工大学计算机科学与工程学院811计算机基础综合[专业硕士]考研真题重庆理工大学2014年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机技术考试科目（代码）：计算机基础综合(811)A卷（试题共4页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、单选题（每小题2分，共30分）1、在数据结构中，从逻辑上可以把数据结构

3、分成______。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个______结构。A．栈B．队列C．数组D．图3．世界上第一台电子计算机诞生在______。A．美国B．日本C．中国D．英国4．声音与视频信息在计算机内是以______表示的。A．数字形式B．模拟信息C．模拟或数字D．二进制形式的数字5．多媒体是指______。A．电视中的文、声、图、像B．书报、音响C．以模拟形式表示的信息D．以数字形式表示的信息6．计算机的发展可以分为4代，其中第三代是___

4、___。A．电子管B．集成电路C．晶体管D．超大规模集成电路7．将二进制数11111111转换成十进制数为______。A．255B．256C．128D．1928．八进制数57转换成十六进制数为______。A．2FB．2EC．4FD．4E9．OSI参考模型将网络的层次结构划分为______层。A．7B．6C．4D．310、网络中数据传输速率的单位是bps，其含义是______。A．bytepersecondB．baudpersecondC．bitpersecondD．billionpersecond11．广域网的英文缩写为______。A．LANB．WANC．MAND．ISDN12．计算机网

5、络是计算机技术与______相结合的产物。A．电话B．通信技术C．线路D．协议13．下列合法的IP地址是______。A．192.16.0.1B．192.16.256.45C．202.45.89D．123,245,23,6714．IPV4使用______位二进制数作为IP地址。A．32B．16C．8D．6415．计算机病毒是______。A．有故障的硬件B．一段文章C．一段程序D．微生物二、填空题（每空2分，共30分）1．数据的存储结构是数据在计算机存储器中的表示，通常有下列4类：______、______、索引存储、散列存储。2．算法的5个要素包含:有穷性、______、有输入、______

6、、可行性。3．在一个链队列q中封装了队头指针front和队尾指针rear，若（q->front==q->rear）,则表示该队列的状态为______。3．Internet是在______协议基础上建立的。4．计算机网络的拓扑结构主要有______型、______型、______型、______和网状。5．目前，局域网的传输介质主要是______、______、______。6．传输层主要的协议是______和______。三、简答题（共60分）1．（共10分）已知各字母在文本中出现的概率如下表所示，以各字母为叶子结点，以其出现的概率作为结点的权，完成下列各题。字母abcde概率0.120.40

7、0.150.080.25（1）（5分）构造哈夫曼树，画出该哈夫曼树（请按左子树根结点的权值小于或等于右子树根结点的权值的次序构造）（2）（5分）给出各个字母的哈夫曼编码。2．（5分）已知一棵二叉树如图所示，请写出前序遍历和中序遍历的结果。3．（5分）已知序列{49，38，65，97，76，13，27}，请给出采用冒泡排序对该序列作升序排序的每一趟的结果。4．（5分）操作系统的主要功能有哪些？5．（