重庆理工大学计算机基础综合历年考研真题.docx

1、重庆理工大学计算机基础综合历年考研真题重庆理工大学计算机基础综合历年考研真题集(20152019)本真题集由考途学者倾情汇编，仅供研友学习！真题集内容:2019年重庆理工大学计算机基础综合考研真题2018年重庆理工大学计算机基础综合考研真题2017年重庆理工大学计算机基础综合考研真题2016年重庆理工大学计算机基础综合考研真题2015年重庆理工大学计算机基础综合考研真题2019年重庆理工大学计算机基础综合考研真题一、单选题（每题3分，60分）1、“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为： 。 A.1Mbit/s B.10Mbit/s C.1000Mbit/s D.1000M

2、byte/s2、下列软件中，属于应用软件的是： 。 AExcel2010 B.Win7 C.Linux D.UNIX3、IPv4地址用4组十进制数表示，每组数字的最大值： 。 A128 B.256 C.255 D.1274、为了提高软件开发效率，软件开发时尽量采用： 。A汇编语言 B.指令系统 C.高级语言 D.OFFICE20105、在ASCII码表中，根据码值由小到大的排列顺序是: 。A空格字符、数字符、小写英文字母、大写英文字母B数字符、空格字符、小写英文字母、大写英文字母C空格字符、小写英文字母、数字符、大写英文字母D.数字符、小写英文字母、空格字符、大写英文字母6、十进制数126转换

3、成无符号二进制整数是： 。A10001111 B.1111 1111 C.1111 1110 D.0111 11117.下列不是度量存储器容量的单元是： 。A.GB B.TB C.GHz D.MB8.以gif为扩展名的文件通常是: 。A图像文件 B.视频文件 C.音频文件 D.文本文件9.假设邮件服务器的地址是,则用户正确的电子邮箱地址的格式是: 。A用户名 B. 用户名$C用户名 D. 用户名at 10.英文缩写CAI的中文意思是: 。A计算机辅助管理 B.计算机辅助设计C计算机辅助制造 D.计算机辅助教学11.世界上公认的第一台电子计算机诞生的年代是: 。A20世纪30年代 B.20世纪4

4、0年代C20世纪50年代 D.20世纪60年代12.在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式是： 。A.八进制 B.十进制 C.二进制 D.十六进制13.用位图格式文件存储与用矢量格式文件存储所占用的空间比较: 。A.相同 B.无法确定 C.更大 D.更小14.在ASCII码表中，英文字母b和A的码值之差的十进制值是: 。A32 B.31 C20 D.6115.影响计算机性能的关键部件是： 。A硬盘 B.显示器 C.内存 D.CPU16.在数据结构中，与所使用计算机无关的是数据的_。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 17.栈和队列的共同

5、点是_。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 字符

6、及其出现频率字符abcde出现频率47529试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权的次序构造）(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、设散列表为 T0.12，散列

7、函数为 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用带头结点的单链表表示，linklist类型定义如下，现要求完成函数int fun1(linklist *L)的定义，实现统计成绩登记表L中成绩优秀（成绩大于等于90分）的人数功能

8、。typedef struct student char *number;/表示学号char *name;/表示姓名int score;/表示成绩 struct student *next;linklist;2、现有一个成绩登记表S用顺序表表示，sqlist类型定义如下，现要求完成函数void fun2(sqlist *S)的定义，实现根据成绩非递减对顺序表S排序的功能，要求说明算法类别或算法思想。#define Nmax maxlen /maxlen表示成绩最大个数typedef struct student int score;/表示成绩NODEtypedef struct NODE st

9、udentNmax;/表示成绩 int length;/表示长度sqlist;3、现有一个哈夫曼树TREE用二叉链表表示，Bitree类型定义如下，现要求完成函数void fun3(Bitree *TREE)的定义，实现打印哈夫曼树TREE所有节点编码的功能，要求说明算法类别或算法思想。typedef struct node char *code;/表示编码 struct node *lch,*rch;Bitree;2018年重庆理工大学计算机基础综合考研真题一、单项选择题（每小题3分，总共72分）1、下列叙述中，错误的是 。A计算机系统由硬件系统和软件系统组成B计算机软件由各类应用软件组成C

10、CPU主要由运算器和控制器组成D计算机主要由CPU和内存储器组成2、以下语言本身不能作为网页开发语言的是 。AC+ B.ASPC.JSP D.HTML3、数码相机里的照片可以利用计算机软件进行处理，计算机的这种应用属于 。A图像处理 B.实时控制C嵌入式系统 D.辅助设计4、编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言程序称为 。A工作程序 B.机器程序C临时程序 D.目标程序5、声音与视频信息在计算机内的表现形式是 。A.二进制数字 B.调制C模拟 D.模拟或数字6、计算机有多种技术指标，其中主频是指 。A内存的时钟频率 B.CPU内核工作的时钟频率C.系统时钟频率，也叫外

11、频 D.总线频率7、除硬盘容量大小外，下列也属于硬盘技术指标的是 。A.转速 B.平均访问时间C.传输速率 D.以上全部8、以下名称是手机中的常用软件，属于系统软件的是 。A.手机QQ B.androidC.skype D.微信9、下面不能作为结构化方法软件需求分析工具的是 。A.系统结构图 B.数据字典（DD）C.数据流程图（DFD图） D.判定表10、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是 。A.一对一 B.一对多C多对一 D.多对多11、下面不属于软件测试实施步骤的是 。A.集成测试 B.回归测试C.确认测试 D.单元测试12、下面属于白盒测试方法的是

12、 。A等价类划分法 B.逻辑覆盖C边界值分析法 D.错误推测法13、下面对象概念描述正确的是 。A对象间的通信靠消息传递B对象是名字和方法的封装体C任何对象必须有继承性D对象的多态性是指一个对象有多个操作14、下列有关数据库的描述，正确的是 。A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件15、需求分析阶段的任务是确定 。A软件开发方法 B.软件开发工具C.软件开发费用 D.软件系统功能16、Internet中，用于实现域名和IP地址转换的是 。ASMTP B.DNSC.FTP D.HTTP17、通常所说的“宏病毒”感染的文件类型是 。A.C

13、OM B.DOCC.EXE D.TXT18、将目标程序（.OBJ）转换成可执行文件（.EXE）的程序称为 。A.编辑程序 B.编译程序C连接程序 D.汇编程序19、下列选项属于“计算机安全设置”的是 。A定期备份重要数据 B.不下载来路不明的软件及程序C.停掉Guest账号 D.安装杀（防）毒软件20、广域网中采用的交换技术大多是 。A.电路交换 B.报文交换C.分组交换 D.自定义交换21、设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+500，则该算法的时间复杂度是 。A、O(1) B、O(n) C、O(nlog2n) D、O(nlog2n+n)22、在

14、一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r指向尾结点，执行 操作与链表的长度有关。A、删除单链表中的第一个元素 B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素 D、在单链表的最后一个元素后插入一个新元素23、若一个栈的输入序列是1,2,3,n,其输出序列是p1,p2,pn,若p1=3,则p2的值 。A、一定是2 B、一定是1 C、不可能是1 D、以上都不对24、判定一个循环队列 QU（最多元素为 m0）为满队列的条件是 。A. QU-front=QU-rear B. QU-front!=QU-rearC. QU-front=(QU-rear+1) % m0 D. QU-front!=(QU-rear+1) % m0 二、简答题（每题5分，总共40分）1、解释什么是USB。2、解释什么是BIOS。3、解释什么叫指令。4、简单解释基于服务模式的云计算类型。5、解释大数据的特征。6、解释什么叫移动互联网。7、使用克鲁斯卡尔算法构造出无向图G的一棵最小生成树，要求画出每个步骤的结果。