2014年重庆理工大学考研专业课试题计算机基础综合.doc

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

2、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.255 B.256 C.128 D.1928、八进制数57转换成十六进制数为 。A.2F B.2E C.4F D.4E9、OSI参考模型将网

3、络的层次结构划分为 层。A.7 B.6 C.4 D.310、网络中数据传输速率的单位是bps，其含义是 。A. byte per second B. baud per second C. bit per second D. billion per second11、广域网的英文缩写为 。A.LAN B.WAN C.MAN D.ISDN12、计算机网络是计算机技术与 相结合的产物。A.电话 B.通信技术 C.线路 D.协议13、下列合法的IP地址是 。A.192.16.0.1 B.192.16.256.45 C.202.45.89 D.123,245,23,6714、IPV4使用 位二进制数作为

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

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

6、些？6、（5分）计算机网络的发展历史有几个阶段？7、（5分）说明IPV4中A、B、C类地址中首字节的范围。8、（5分）计算机病毒的特点有哪些？9、（5分）在多媒体系统中，除了文本以外，基本元素还包括有哪些？10、（5分）举例说明常见的图像文件格式有哪些？11、（5分）什么叫防火墙？四、算法设计题（每小题10分，共30分）1、在下面所给的程序段中，函数creat()用于建立n个结点的链表，函数print()用于打印链表，请完成print()函数。typedef struct node char data;struct node *link;NODE;NODE *creat(int n)NODE

7、*P;if (n=0) return NULL;p=(NODE *)malloc(sizeof(NODE);scanf(“%d”,&p-data); p-link=creat(n-1);return (p);void print(NODE * head)2、完成直接选择排序算法void selectsort(int data)，实现有n个元素的数组排序，要求按从小到大的顺序排列。void selectsort(int data)3、已知结点结构定义如下且二叉排序树已经生成，完成函数NODE *search(NODE *t,keytype key)，实现在二叉排序树t上查找关键字为key的结点的算法，NULL表示查找失败。typedef int keytypetypedef struct node keytype key;/关键字 struct node *rchilid,*lchild;/左右孩子NODE;NODE *search(NODE *t,keytype key)1