重庆理工大学计算机科学与工程学院814计算机基础综合[专业硕士]历年考研真题汇编

《重庆理工大学计算机科学与工程学院814计算机基础综合[专业硕士]历年考研真题汇编》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、目录2014年重庆理工大学计算机科学与工程学院811计算机基础综合［专业硕士］考研真题..............................................22013年重庆理工大学计算机科学与工程学院810计算机基础综合［专业硕士］考研真题..............................................62012年重庆理工大学计算机科学与工程学院808计算机基础综合［专业硕士］考研真题..............................................82011年重庆理工大学计算机科学与工程学院807计算机基础综合［专业

2、硕士］考研真题..............................................14说明：重庆理工大学计算机基础综合［专业硕士］的科目代码每年都不同，2015年改为814。2014年重庆理工大学计算机科学与工程学院811计算机基础综合［专业硕士］考研真题学院名称：计算机科学与工程学科、专业名称：计算机技术考试科目（代码）：计算机基础综合（811）A卷一、单选题（每小题2分，共30分）1、在数据结构中，从逻辑上可以把数据结构分成（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2.在解决计算机主机与打印机之间速度不匹配问题

3、吋，通常设置-个打印缓冲区，该缓冲区应该是一个（）结构。A.栈B.队列C.数组D.图3.世界上第一台电子计算机诞生在（）。A.美国B.日本C.中国D.英国4.声音与视频信息在计算机内是以（）表示的。A.数字形式B.模拟信息C.模拟或数字D.二进制形式的数字5.多媒体是指（）。A.电视中的文、声、图、像B.书报、音响C.以模拟形式表示的信息D.以数字形式表示的信息6.计算机的发展可以分为4代，其中第三代是（）。A.电子管B.集成电路C.晶体管D.超大规模集成电路7.将二进制数11111111转换成十进制数为（）。A.255B.256C.128D.192&八进制数57转换成十六进制数为（）。A.2

4、FB.2EC.4FD.4E9.OSI参考模型将网络的层次结构划分为（）层。A.7B.6C.4D.310•网络中数据传输速率的单位是bps,其含义是（）obytepersecondbaudpersecondbitpersecondbillionperA.secondB.C.11.广域网的英文缩写为（）。D.A.LANB.WANC・MAND.ISDN12•计算机网络是计算机技术与（）相结合的产物。A.电话B.通信技术C.线路D.协议13・下列合法的IP地址是（）。A.192.16.0.1B.192.16.256.45C.202.45.89D.123,245,23,6714.IPV4使用（）位二进制

5、数作为IP地址。A.32B.16C.8D.6415.计算机病毒是（）。A.有故障的硬件B.—段文章C.一段程序D.微生物二、填空题（每空2分，共30分）1.数据的存储结构是数据在计算机存储器屮的表示，通常有下列4类、、索引存储、散列存储。2.算法的5个要素包含:有穷性、、有输入、、可行性。3.在一个链队列q中封装了队头指针front和队尾指针rear,若（q->front==q->rear），则表示该队列的状态Q3.Internet是在协议基础上建立的。4.计算机网络的拓扑结构主要有型、—型、—型、和网状。5.目前，局域网的传输介质主要是、.、—c6.传输层主要的协议是和。三、简答题（共60分

6、）1.（共10分）已知各字母在文本中出现的概率如下表所示，以各字母为叶子结点，以其出现的概率作为结点的权，完成下列各题。字母abcde概率0.120・400・150.080.25（1）（5分）构造哈夫曼树，画出该哈夫曼树（请按左子树根结点的权值小于或等于右子树根结点的权值的次序构造）（2）（5分）给出各个字母的哈夫曼编码。2.（5分）已知一棵二叉树如图所示，请写出前序遍历和中序遍历的结果。3.（5分）己知序列{49,38,65,97,76,13,27},请给出采用冒泡排序对该序列作升序排序的每一趟的结果。4.（5分）操作系统的主要功能有哪些？5.（5分）冯.诺依曼体系结构的五大部件包括哪些？6

7、.（5分）计算机网络的发展历史有几个阶段？7.（5分）说明IPV4中A、B、C类地址中首字节的范围。&（5分）计算机病毒的特点有哪些？9.（5分）在多媒体系统中，除了文本以外，基本元素还包括有哪些？10.（5分）举例说明常见的图像文件格式有哪些？11.（5分）什么叫防火墙？四、算法设计题（每小题10分，共30分）1.在下而所给的程序段中，函acreat（）用于建立n个结点的链表，函数prim（）用