重庆理工大学-811计算机基础综合（A卷）【2014】考研真题
2023-06-21
999+
92KB
5 页
侵权投诉
重庆理工大学硕士研究生试题专用纸
重庆理工大学 2014
年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程 学科、专业名称：计算机技术
考试科目（代码）：计算机基础综合(811)A 卷 （试题共 4 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一
律无效。
2.试题附在考卷内交回。
一、单选题（每小题 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
1
重庆理工大学硕士研究生试题专用纸
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）,则表示该队列的状态为 。
3、Internet 是在 协议基础上建立的。
4、计算机网络的拓扑结构主要有 型、 型、
型、 和网状。
5、目前，局域网的传输介质主要是 、 、 。
6、传输层主要的协议是 和 。
三、简答题（共 60 分）
1、（共 10 分）已知各字母在文本中出现的概率如下表所示，以各字母为叶
子结点，以其出现的概率作为结点的权，完成下列各题。
字母a b c d e
概率 0．12 0．40 0．15 0．08 0．25
（1）（ 5 分）构造哈夫曼树，画出该哈夫曼树（请按左子树根结点的权
值小于或等于右子树根结点的权值的次序构造）
（2）（5 分）给出各个字母的哈夫曼编码。
2、（5 分）已知一棵二叉树如图所示，请写出前序遍历和中序遍历的结果。
2
标签： #重庆理工大学
摘要：
展开>>
收起<<
重庆理工大学硕士研究生试题专用纸重庆理工大学2014年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机技术考试科目（代码）：计算机基础综合(811)A卷（试题共4页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、单选题（每小题2分，共30分）1、在数据结构中，从逻辑上可以把数据结构分成 。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2、在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个 结构。A.栈B.队列C.数组D.图3、世界上...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
