重庆理工大学2014年硕士研究生招生考试业务课试卷真题 计算机基础综合.docx

《重庆理工大学2014年硕士研究生招生考试业务课试卷真题 计算机基础综合.docx》由会员分享，可在线阅读，更多相关《重庆理工大学2014年硕士研究生招生考试业务课试卷真题 计算机基础综合.docx（4页珍藏版）》请在第一文库网上搜索。

1、重庆理工大学”七年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机技术考试科目（代码）：计算机基础综合（811）A卷（试题共4页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、单选题（每小题2分，共30分）1、在数据结构中，从逻辑上可以把数据结构分成OA.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2、在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个结构。A.栈B.队列C.数组D.图3、世界上第一台电子计算机诞生在oA.美国B.日本

2、C.中国D.英国4、声音与视频信息在计算机内是以表示的。A.数字形式B.模拟信息C.模拟或数字D.二进制形式的数字5、多媒体是指。A.电视中的文、声、图、像B.书报、音响C.以模拟形式表示的信息D.以数字形式表示的信息6、计算机的发展可以分为4代，其中第三代是oA.电子管B.集成电路C.晶体管D.超大规模集成电路7、将二进制数II1II1I1转换成十进制数为。A.255B.256C.128D.1928、八进制数57转换成十六进制数为oA.2FB.2EC.4FD.4E9、OSI参考模型将网络的层次结构划分为层。A.7B.6C.4D.310、网络中数据传输速率的单位是bps,其含义是。A.byte

3、persecondB.baudpersecondC.bitpersecondD.bi11ionpersecond11、广域网的英文缩写为。A.1ANB.WANC.MAND.ISDN12、计算机网络是计算机技术与相结合的产物。A.电话B.通信技术C.线路D.协议13、下列合法的IP地址是oA.192.16.0.1B.192.16.256.45C.202.45.89D.123,245,23,6714、IPV4使用位二进制数作为IP地址。A.32B.16C.8D.6415、计算机病毒是oA.有故障的硬件B.一段文章C.一段程序D.微生物二、填空题（每空2分，共30分）1、数据的存储结构是数据在计算机

4、存储器中的表示，通常有下列4类：、索引存储、散列存储。2、算法的5个要素包含:有穷性、有输入、可行性。3、在一个链队列q中封装了队头指针front和队尾指针rear,若（q-front=q-rear）,则表示该队列的状态为。3、Intemet是在协议基础上建立的。4、计算机网络的拓扑结构主要有型、型、型、和网状。5、目前，局域网的传输介质主要是、。6、传输层主要的协议是和o三、简答题（共60分）1、（共10分）已知各字母在文本中出现的概率如下表所示，以各字母为叶子结点，以其出现的概率作为结点的权，完成下列各题。字母abCde概率0.120.400.150.080.25（1） （5分）构造哈夫曼

5、树，画出该哈夫曼树（请按左子树根结点的权值小于或等于右子树根结点的权值的次序构造）（2） （5分）给出各个字母的哈夫曼编码。2、（5分）己知棵二叉树如图所示，请写出前序遍历和中序遍历的结果。3、（5分）已知序列49,38,65,97,76,13,27）,请给出采用冒泡排序对该序列作升序排序的每趟的结果。4、（5分）操作系统的主要功能有哪些？5、（5分）冯.诺依曼体系结构的五大部件包括哪些？6、（5分）计算机网络的发展历史有几个阶段？7、（5分）说明IPV4中A、B、C类地址中首字节的范围。8、（5分）计算机病毒的特点有哪些？9、（5分）在多媒体系统中，除了文本以外，基本元素还包括有哪些？10、

6、（5分）举例说明常见的图像文件格式有哪些？11、（5分）什么叫防火墙？四、算法设计题（每小题10分，共30分）1、在下面所给的程序段中，函数Creat（）用于建立n个结点的链表，函数Print（）用于打印链表,请完成Print（）函数。typedefstructnode（chardata;structnode*1ink;N0DE;NODE*creat（intn）NODE*P;if(n=0)returnNU11;p=(NODE*)ma1Ioc(sizeof(NODE);scanf(w%dw,p-data);p-1ink=creat(n-1);return(p);voidprint(NODE*head)2、完成直接选择排序算法VOidse1ectsort(intdata),实现有n个元素的数组排序，要求按从小到大的顺序排列。voidse1ectsort(intdata)3、已知结点结构定义如下且二叉排序树已经生成，完成函数NODE*search(NODE*t,keytypekey),实现在二叉排序树t上查找关键字为key的结点的算法，NU11表示查找失败。typedefintkeytypetypedefstructnodekeytypekey;关键字structnode*rchi1id,*1chi1d;左右孩子NODE;NODE*search(NODE*t,keytypekey)