重庆理工大学计算机基础综合历年考研真题.docx
《重庆理工大学计算机基础综合历年考研真题.docx》由会员分享，可在线阅读，更多相关《重庆理工大学计算机基础综合历年考研真题.docx（20页珍藏版）》请在冰豆网上搜索。
重庆理工大学计算机基础综合历年考研真题
重庆理工大学
计算机基础综合
历年考研真题集（2015～2019）
本真题集由考途学者倾情汇编，仅供研友学习！
真题集内容:
2019年重庆理工大学计算机基础综合考研真题
2018年重庆理工大学计算机基础综合考研真题
2017年重庆理工大学计算机基础综合考研真题
2016年重庆理工大学计算机基础综合考研真题
2015年重庆理工大学计算机基础综合考研真题
2019年重庆理工大学计算机基础综合考研真题
一、单选题（每题3分，60分）
1、“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为：
。
A.1Mbit/sB.10Mbit/sC.1000Mbit/sD.1000Mbyte/s
2、下列软件中，属于应用软件的是：
。
A．Excel2010B.Win7C.LinuxD.UNIX
3、IPv4地址用4组十进制数表示，每组数字的最大值：
。
A．128B.256C.255D.127
4、为了提高软件开发效率，软件开发时尽量采用：
。
A．汇编语言B.指令系统C.高级语言D.OFFICE2010
5、在ASCII码表中，根据码值由小到大的排列顺序是:
。
A．空格字符、数字符、小写英文字母、大写英文字母
B．数字符、空格字符、小写英文字母、大写英文字母
C．空格字符、小写英文字母、数字符、大写英文字母
D.数字符、小写英文字母、空格字符、大写英文字母
6、十进制数126转换成无符号二进制整数是：
。
A．10001111B.11111111C.11111110D.01111111
7.下列不是度量存储器容量的单元是：
。
A.GBB.TBC.GHzD.MB
8.以gif为扩展名的文件通常是:
。
A．图像文件B.视频文件C.音频文件D.文本文件
9.假设邮件服务器的地址是,则用户正确的电子邮箱地址的格式
是:
。
A．用户名@B.用户名$
C．用户名D.用户名at
10.英文缩写CAI的中文意思是:
。
A．计算机辅助管理B.计算机辅助设计
C．计算机辅助制造D.计算机辅助教学
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.61
15.影响计算机性能的关键部件是：
。
A．硬盘B.显示器C.内存D.CPU
16.在数据结构中，与所使用计算机无关的是数据的__________。
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字符及其出现频率
字符
a
b
c
d
e
出现频率
4
7
5
2
9
试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权的次序构造）（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用带头结点的单链表表示，linklist类型定义如下，现要求完成函数intfun1（linklist*L）的定义，实现统计成绩登记表L中成绩优秀（成绩大于等于90分）的人数功能。
typedefstructstudent
{
char*number;//表示学号
char*name;//表示姓名
intscore;//表示成绩
structstudent*next;
}linklist;
2、现有一个成绩登记表S用顺序表表示，sqlist类型定义如下，现要求完成函数voidfun2（sqlist*S）的定义，实现根据成绩非递减对顺序表S排序的功能，要求说明算法类别或算法思想。
#defineNmaxmaxlen//maxlen表示成绩最大个数
typedefstructstudent
{
intscore;//表示成绩
}NODE
typedefstruct
{
NODEstudent[Nmax];//表示成绩
intlength;//表示长度
}sqlist;
3、现有一个哈夫曼树TREE用二叉链表表示，Bitree类型定义如下，现要求完成函数voidfun3（Bitree*TREE）的定义，实现打印哈夫曼树TREE所有节点编码的功能，要求说明算法类别或算法思想。
typedefstructnode
{
char*code;//表示编码
structnode*lch,*rch;
}Bitree;
2018年重庆理工大学计算机基础综合考研真题
一、单项选择题（每小题3分，总共72分）
1、下列叙述中，错误的是。
A．计算机系统由硬件系统和软件系统组成
B．计算机软件由各类应用软件组成
C．CPU主要由运算器和控制器组成
D．计算机主要由CPU和内存储器组成
2、以下语言本身不能作为网页开发语言的是。
A．C++B.ASP
C.JSPD.HTML
3、数码相机里的照片可以利用计算机软件进行处理，计算机的这种应用属于。
A．图像处理B.实时控制
C．嵌入式系统D.辅助设计
4、编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言程序称为。
A．工作程序B.机器程序
C．临时程序D.目标程序
5、声音与视频信息在计算机内的表现形式是。
A.二进制数字B.调制
C．模拟D.模拟或数字
6、计算机有多种技术指标，其中主频是指。
A．内存的时钟频率B.CPU内核工作的时钟频率
C.系统时钟频率，也叫外频D.总线频率
7、除硬盘容量大小外，下列也属于硬盘技术指标的是。
A.转速B.平均访问时间
C.传输速率D.以上全部
8、以下名称是手机中的常用软件，属于系统软件的是。
A.手机QQB.android
C.skypeD.微信
9、下面不能作为结构化方法软件需求分析工具的是。
A.系统结构图B.数据字典（DD）
C.数据流程图（DFD图）D.判定表
10、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是。
A.一对一B.一对多
C．多对一D.多对多
11、下面不属于软件测试实施步骤的是。
A.集成测试B.回归测试
C.确认测试D.单元测试
12、下面属于白盒测试方法的是。
A．等价类划分法B.逻辑覆盖
C．边界值分析法D.错误推测法
13、下面对象概念描述正确的是。
A．对象间的通信靠消息传递
B．对象是名字和方法的封装体
C．任何对象必须有继承性
D．对象的多态性是指一个对象有多个操作
14、下列有关数据库的描述，正确的是。
A.数据库是一个DBF文件
B.数据库是一个关系
C.数据库是一个结构化的数据集合
D.数据库是一组文件
15、需求分析阶段的任务是确定。
A．软件开发方法B.软件开发工具
C.软件开发费用D.软件系统功能
16、Internet中，用于实现域名和IP地址转换的是。
A．SMTPB.DNS
C.FTPD.HTTP
17、通常所说的“宏病毒”感染的文件类型是。
A.COMB.DOC
C.EXED.TXT
18、将目标程序（.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、在一个长度为n（n>1）的带头结点的单链表h上，另设有尾指针r指向尾结点，执行操作与链表的长度有关。
A、删除单链表中的第一个元素
B、删除单链表中的最后一个元素
C、在单链表第一个元素前插入一个新元素
D、在单链表的最后一个元素后插入一个新元素
23、若一个栈的输入序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=3,则p2的值。
A、一定是2B、一定是1
C、不可能是1D、以上都不对
24、判定一个循环队列QU（最多元素为m0）为满队列的条件是。
A.QU->front==QU->rear
B.QU->front!
=QU->rear
C.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的一棵最小生成树，要求画出每个步骤的结果。
升级会员 