2014年重庆理工大学计算机基础综合考研真题A卷.doc

发布时间：2022-09-15 发布人：admin 分类：说明书资料大小：0.08M 资料格式：doc 举报版权申诉

第1页 / 共5页

2014年重庆理工大学计算机基础综合考研真题A卷.doc.pdf-第2页.jpg

第2页 / 共5页

2014年重庆理工大学计算机基础综合考研真题A卷.doc.pdf-第3页.jpg

第3页 / 共5页

2014年重庆理工大学计算机基础综合考研真题A卷.doc.pdf-第4页.jpg

第4页 / 共5页

2014年重庆理工大学计算机基础综合考研真题A卷.doc.pdf-第5页.jpg

第5页 / 共5页

文本预览

2014 年重庆理工大学计算机基础综合考研真题 A 卷一、单选题（每小题 2 分，共 30 分） 1、在数据结构中，从逻辑上可以把数据结构分成。 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 代，其中第三代是。 A.电子管 B.集成电路 C.晶体管 D.超大规模集成电路 7、将二进制数 11111111 转换成十进制数为。 A.255 B.256 C.128 D.192 8、八进制数 57 转换成十六进制数为。

A.2F B.2E C.4F D.4E 9、OSI 参考模型将网络的层次结构划分为层。 A.7 B.6 C.4 D.3 10、网络中数据传输速率的单位是 bps，其含义是。 A. byte per second B. baud per second C. bit per second D. billion per second 11、广域网的英文缩写为。 A.LAN B.WAN C.MAN D.ISDN 12、计算机网络是计算机技术与相结合的产物。 A.电话 B.通信技术 C.线路 D.协议 13、下列合法的 IP 地址是。 A.192.16.0.1 B.192.16.256.45 C.202.45.89 D.123,245,23,67 14、IPV4 使用位二进制数作为 IP 地址。 A.32 B.16 C.8 D.64 15、计算机病毒是。 A.有故障的硬件 B.一段文章 C.一段程序 D.微生物二、填空题（每空 2 分，共 30 分） 1、数据的存储结构是数据在计算机存储器中的表示，通常有下列 4 类：、、索引存储、散列存储。

2、算法的 5 个要素包含:有穷性、、有输入、、可行性。 3、在一个链队列 q 中封装了队头指针 front 和队尾指针 rear，若（q->front==q->rear）, 则表示该队列的状态为。 4、Internet 是在协议基础上建立的。 5、计算机网络的拓扑结构主要有型、型、型、和网状。 6、目前，局域网的传输介质主要是、、。 7、传输层主要的协议是和。三、简答题（共 60 分） 1、（共 10 分）已知各字母在文本中出现的概率如下表所示，以各字母为叶子结点，以其出现的概率作为结点的权，完成下列各题。字母概率 a b c d e 0．12 0．40 0．15 0．08 0．25 （1）（5 分）构造哈夫曼树，画出该哈夫曼树（请按左子树根结点的权值小于或等于右子树根结点的权值的次序构造）（2）（5 分）给出各个字母的哈夫曼编码。 2、（5 分）已知一棵二叉树如图所示，请写出前序遍历和中序遍历的结果。 E F D G J H I A C B

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、（5 分）举例说明常见的图像文件格式有哪些？ 11、（5 分）什么叫防火墙？四、算法设计题（每小题 10 分，共 30 分） 1、在下面所给的程序段中，函数 creat()用于建立 n 个结点的链表，函数 print()用于打印链表，请完成 print()函数。 typedef struct node { char data; struct node *link; }NODE; NODE *creat(int n) { NODE *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 keytype typedef struct node { keytype key;//关键字 struct node *rchilid,*lchild;//左右孩子 }NODE; NODE *search(NODE *t,keytype key) { }

分享到：

赞收藏

资料库

2014年重庆理工大学计算机基础综合考研真题A卷.doc

相关推荐

考研

热门标签

最新资料