重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机技术考试科目（代码）：计算机基础综合(817)A（试题共4页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、单选题（每题3分，60分）1、“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为：。A.1Mbit/sB.10Mbit/sC.1000Mbit/sD.1000Mbyte/s2、下列软件中，属于应用软件的是：。A．Excel2010B.Win7C.LinuxD.UNIX3、IPv4地址用4组十进制数表示，每组数字的最大值：。A．128B.256C.255D.1274、为了提高软件开发效率，软件开发时尽量采用：。A．汇编语言B.指令系统C.高级语言D.OFFICE20105、在ASCII码表中，根据码值由小到大的排列顺序是:。A．空格字符、数字符、小写英文字母、大写英文字母B．数字符、空格字符、小写英文字母、大写英文字母C．空格字符、小写英文字母、数字符、大写英文字母D.数字符、小写英文字母、空格字符、大写英文字母6、十进制数126转换成无符号二进制整数是：。A．10001111B.11111111C.11111110D.011111117.下列不是度量存储器容量的单元是：。A.GBB.TBC.GHzD.MB8.以gif为扩展名的文件通常是:。A．图像文件B.视频文件C.音频文件D.文本文件9.假设邮件服务器的地址是cqut.edu.cn,则用户正确的电子邮箱地址的格式是:。A．用户名@cqut.edu.cnB.用户名$cqut.edu.cnC．用户名.cqut.edu.cnD.用户名atcqut.edu.cn10.英文缩写CAI的中文意思是:。A．计算机辅助管理B.计算机辅助设计C．计算机辅助制造D.计算机辅助教学第1页11.世界上公认的第一台电子计算机诞生的年代是:。A．20世纪30年代B.20世纪40年代C．20世纪50年代D.20世纪60年代12.在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是：。A.八进制B.十进制C.二进制D.十六进制13.用位图格式文件存储与用矢量格式文件存储所占用的空间比较:。A.相同B.无法确定C.更大D.更小14.在ASCII码表中，英文字母b和A的码值之差的十进制值是:。A．32B.31C．20D.6115.影响计算机性能的关键部件是：。A．硬盘B.显示器C.内存D.CPU16.在数据结构中，与所使用计算机无关的是数据的__________。A.存储结构B.逻辑和物理结构C.逻辑结构D.物理结构17.栈和队列的共同点是________。A.都是先进后出B.都是先进先出C.允许在端点处插入和删除元素D.没有共同点18．线性链表（动态）是通过_________方式表示元素之间的关系的。A.保存后继元素地址B.元素的存储顺序C.保存左、右孩子地址D.保存后继元素的数组下标19．在解决计算机主机与打印机之间速度不匹配的问题时，通常设置一个打印缓冲区，该缓冲区应该是一个_________结构。A．栈B．队列C．数组D．线性表20．数组通常具有的两种基本操作是_________。A．查找和修改B．查找和索引C．索引和修改D．建立和删除二、简答题（每小题10分，共60分）1、有一份电文中，共使用5个字符：a、b、c、d、e，其出现频率如表1所示：表1字符及其出现频率字符abcde出现频率47529试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的第2页权的次序构造）(5分)，并求出每个字符的哈夫曼编码(5分)。2、对给定的数列R={2,12,5,8,3,10,7,20,9}，构造一棵二叉排序树(5分)，并且：⑴给出按中序遍历得到的数列R1；(3分)⑵给出按后序遍历得到的数列R2。(2分)3、对下图画出其邻接表存储结构图（按节点号递增顺序存放）(5分)并用广度优先搜索(3分)和深度优先搜索对其进行遍历（从顶点1出发）(2分)，给出遍历序列。4、对下图使用克鲁斯卡尔算法构造出一棵最小生成树，要求写出每一个步骤。5、设散列表为T［0..12］，散列函数为H（key）=key%13。给定键值序列是｛39，36，28，38，44，15，42，12，06，25｝，要求如下：⑴分别画出用拉链法和线性探测法处理冲突时所构造的散列表(6分)⑵求出在等概率情况下，这两种方法查找成功时的平均查找长度(4分)。6、已知序列{11，18，4，3，6，15，1，9，18，8}，请给出采用归并排序法对该序列作升序排序时每一趟的结果。三、编程题（每小题10分，共30分）1、现有一个成绩登记表L用带头结点...
