重庆理工大学计算机基础综合历年考研真题(2015-2019年)

W庆理工人季

计算机基础综合

历年考研真题集(2015-2019)

本真题集由考途学者倾情汇编，仅供研发学习！

真题集内容：

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

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

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

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

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

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

一、单选题（每题3分，60分）

1、“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为：—

A.IMbit/sB.10Mbit/sC.1OOOMbit/sD.lOOOMbyte/s

2、下列软件中，属于应用软件的是：。

A.Excel2010B.Win7C.LinuxD.UNIX

3、IPv4地址用4组十进制数表示，每组数字的最大值：o

A.128B.256C.255D.127

4、为了提高软件开发效率，软件开发时尽量采用：。

A.汇编语言B.指令系统C.高级语言D.0FFICE2010

5、在ASCH码表中，根据码值由小到大的排列顺序是:。

A.空格字符、数字符、小写英文字母、大写英文字母

B.数字符、空格字符、小写英文字母、大写英文字母

C.空格字符、小写英文字母、数字符、大写英文字母

D.数字符、小写英文字母、空格字符、大写英文字母

6、十进制数126转换成无符号二进制整数是：0

A.10001111B.11111111C.11111110D.01111111

7.下列不是度量存储器容量的单元是：0

A.GBB.TBC.GHzD.MB

8.以gif为扩展名的文件通常是:o

A.图像文件B.视频文件C.音频文件D.文本文件

9.假设邮件服务器的地址是cqut.edu.cn,则用户正确的电子邮箱地址的格式

是:。

A.用户名@cqul.edu.cnB.用户名$cqut.edu.cn

C.用户名.cqut.edu.cnD.用户名at

10.英文缩写CAI的中文意思是:。

A.计算机辅助管理B.计算机辅助设计

C.计算机辅助制造D.计算机辅助教学

11.世界上公认的第一台电子计算机诞生的年代是：。

A.20世纪30年代B.20世纪40年代

C.20世纪50年代D.20世纪60年代

12.在计算机内部用来传送、存储、加工处理的数据或指令所采用的形式

是：O

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.在数据结构中，与所使用计算机无关的是数据的o

A.存储结构B.逻辑和物理结构C.逻辑结构D.物理结构

17.栈和队列的共同点是o

A.都是先进后出B.都是先进先出

C.允许在端点处插入和删除元素D.没有共同点

18.线性链表（动态）是通过方式表示元素之间的关系的。

A.保存后继元素地址B.元素的存储顺序

C.保存左、右孩子地址D.保存后继元素的数组下标

19.在解决计算机主机与打印机之间速度不匹配的问题时，通常设置一个打印缓

冲区，该缓冲区应该是一个结构。

A.栈B.队列C.数组D.线性表

20.数组通常具有的两种基本操作是0

A.查找和修改B.查找和索引C.索引和修改D.建立和删除

二、简答题（每小题10分，共60分）

1、有一份电文中，共使用5个字符：a、b、c、d、e,其出现频率如表1所示:

表1字符及其出现频率

字符abcde

出现频

47529

率

试画出对应的哈夫曼树（请按左子树根结点的权小于等于右子树根结点的权的

次序构造）（5分），并求出每个字符的哈夫曼编码（5分）。

2、对给定的数列R={2,12,5,8,3,10,7,20,9},构造一棵二叉排序树（5分），并

且：

⑴给出按中序遍历得到的数列RI；（3分）

⑵给出按后序遍历得到的数列R2。（2分）

3、对下图画出其邻接表存储结构图（按节点号递增顺序存放）（5分）并用广度

优先搜索（3分）和深度优先搜索对其进行遍历（从顶点1出发）（2分），给出遍

历序列。

4、对下图使用克鲁斯卡尔算法构造出一棵最小生成树，要求写出每一个步骤。

5、设散列表为T[0..12],散列函数为H（key）=key%13o给定键值序列是

{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类型定义如下，

现要求完成函数intfuni(linklist*L)的定义，实现统计成绩登记表L中成绩

优秀(成绩大于等于90分)的人数功能。

typedefstructstudent

{

char"number;〃表示学号

char*name;〃表示姓名

intscore;〃表示成绩

structstudent*next;

}linklist;

2、现有一个成绩登记表S用顺序表表示，sqlist类型定义如下，现要求完成函

数voidfun2(sqlist*S)的定义，实现根据成绩非递减对顺序表S排序的功能,

要求说明算法类别或算法思想。

ttdefineNmaxmaxlen〃maxlen表示成绩最大个数

typedefstructstudent

(

intscore;〃表示成绩

}NODE

typedefstruct

I

NODEstudent[Nmax];〃表示成绩

intlength;〃表示长度

}sqlist;

3、现有一个哈夫曼树TREE用二叉链表表示，Bitree类型定义如下，现要求完

成函数voidfun3(Bitree*TREE)的定义，实现打印哈夫曼树TREE所有节点编

码的功能，要求说明算法类别或算法思想。

typedefstructnode

I

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、编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言

程序称为o

A.工作程序B.机器程序

C.临时程序D.目标程序

5、声音与视频信息在计算机内的表现形式是o

A.二进制数字B.调制

C.模拟D.模拟或数字

6、计算机有多种技术指标，其中主频是指o

A.内存的时钟频率B.CPU内核工作的时钟频率

C.系统时钟频率，也叫外频D.总线频率

7、除硬盘容量大小外，下列也属于硬盘技术指标的是o

A.转速B.平均访问时间

C.传输速率D.以上全部

8、以下名称是手机中的常用软件，属于系统软件的是o

A.手机QQB.android

C.skypeD.微信

9、下面不能作为结构化方法软件需求分析工具的是o

A.系统结构图B.数据字典(DD)

C.数据流程图(DFD图)D.判定表

10、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实

体A和C的联系是o

A.一对一B.一对多

C.多对一D.多对多

11、下面不属于软件测试实施步骤的是

A.集成测试B.回归测试

C.确认测试D.单元测试

12、下面属于白盒测试方法的是o

A.等价类划分法B.逻辑覆盖

C.边界值分析法D.错误推测法

13、下面对象概念描述正确的是o

A.对象间的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必须有继承性

D.对象的多态性是指一个对象有多个操作

14、下列有关数据库的描述，正确的是o

A.数据库是一个DBF文件

B.数据库是一个关系

C.数据库是一个结构化的数据集合

D.数据库是一组文件

15、需求分析阶段的任务是确定o

A,软件开发方法B.软件开发工具

C.软件开发费用D.软件系统功能

16、Internet中，用于实现域名和IP地址转换的是

A.SMTPB.DNS

C.FTPD.HTTP

17、通常所说的“宏病毒”感染的文件类型是。

A.COMB.DOC

C.EXED.TXT

18、将目标程序(.OBJ)转换成可执行文件(.EXE)的程序称为o

A.编辑程序B.编译程序

C.连接程序D.汇编程序

19、下列选项属于“计算机安全设置”的是。

A.定期备份重要数据B.不下载来路不明的软件及程序

C.停掉Guest账号D.安装杀(防)毒软件

20、广域网中采用的交换技术大多是o

A.电路交换B.报文交换

C.分组交换D.自定义交换

21、设某算法完成对n个元素进行处理，所需的时间是

T(n)=100nlog2n+200n+500,则该算法的时间复杂度是。

A、0(1)B、0(n)C、0(nlog2n)D、0(nlog2n+n)

22、在一个长度为n(n>l)的带头结点的单链表h上，另设有尾指针r指

向尾结点，执行操作与链表的长度有关。

A、删除单链表中的第一个元素

B、删除单链表中的最后一个元素

C、在单链表第一个元素前插入一个新元素

D、在单链表的最后一个元素后插入一个新元素

23、若一个栈的输入序列是1,2,3,…,n,其输出序列是pl,p2,…,pn,若

pl=3,则p2的值___________o

A、一定是2B、一定是1

C、不可能是1D、以上都不对

24、判定一个循环队列QU(最多元素为mO)为满队列的条件

是。

A.QU->front==QU->rear

B.QU->front!=QU->rear

C.QU->front==(QU->rear+l)%mO

D.QU->front!=(QU->rear+l)%mO

简答题(每题5分，总共40分)

1、解释什么是USB。

2、解释什么是BIOS。

3,解释什么叫指令。

4、简单解释基于服务模式的云计算类型。

5、解释大数据的特征。

6、解释什么叫移动互联网。

7、使用克鲁斯卡尔算法构造出无向图G的一棵最小生成树，要求画出每个

步骤的结果。

8、已知序列{5列,87,512,61,908,170,897,275,653,462},写出

采用快速排序法对该序列作升序排序时的每一趟的结果。

三、设计题(第1、2、3小题每小题10分，第4小题8分，共38分)

1、请编写函数intfunc(inta[],intb[],intn),实现把有n个元素

的数组a中非0元素存放在另一个数组b中，非0元素的个数由函数值返回。

并编写主函数，实现输入10个整数、调用函数func、输出结果功能。

#defineN10

Sinclude<stdio.h>

voidinput(int*a,intn)

{inti;

for(i=0;i<n;i++)

scanf(〃％d〃,a+i);/*scanf(〃%d〃,&a[i]);*/

)

voidoutput(intintn)

{inti;

printf(zz\ntheNOTZEROis:\n〃)；

for(i=0;i<n;i++)

printf("%5d”,*(a+i));/*printfC%d\a[i]);*/

)

2、请完成冒泡排序算法pasort(NODEdata[],intn),实现有n个元素的

数组排序，要求按从小到大的顺序排列。元素数据类型如下：

typedefstruct

{

intkey;〃主关键字

}NODE;

3、设二叉树用二叉链表表示，且每个结点的键值互不相同，请编写判别该

二叉树bt是否为二叉排序树的非递归算法intJudge(BiTreebt),是返回

1,否则返回Oo

structnode{

intdata；

structnode*lchiId,*rchild；

}BiTNode；

typedefstructnode*BiTree；

4、请用类C语言描述求n!的递归算法(8分)

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

一、单选题（每题2分50分）

1、CPU的英文全称是:

A.ComputerB.CentralProcessingUnitC.ComputingD.ControlUnit

2、下列各类计算机程序语言中，不属于高级程序设计语言的是：

A.VisualBasic语言B.C语言C.Java语言D.汇编语言

3.下列不能用作存储容量单位的是：

A.KBB.GBC.ByteD.MIPS

4.用VB语言编写的程序被称为：

A.源程序B.可执行程序C.目标程序D.编译程序

5.下列软件中，属于应用软件的是：

A.Word2010B.Windows7C.LinuxD.Unix

6.JPEG是用于数字信号压缩的国际标准，其压缩对象是：

A.静态图像B.动态图像C.文本D.视频信号

7.计算机主板的Cache是为了解决：

A.CPU与外存之间速度不匹配问题

B.主机与外部设备之间速度不匹配问题

C.CPU与内存之间速度不匹配问题

D.内存与外存之间不匹配问题

8.显示器的参数1024X768表示:

A.显示每个字符的列数和行数B.显示器分辨率

C.显示器屏幕大小D.显示器颜色指标

9.计算机字长是：

A.存储一个汉字的位数B.处理器处理数据的宽度

C.存储一个字符的位数D.屏幕一行显示字符的个数

10.已知英文字符'A'的16进制ASCII值是65,则二进制ASCII值为01010000

对应的字符是：

A「B，B「C，C「P'D「Q'

11.下列英文缩写和中文名字的对照中，错误的是：

A.CAI——计算机辅助教学B.CAM------计算机辅助制造

C.CIMS——计算机集成管理系统D.CAD------计算机辅助设计

12.英文缩写RAM的中文译名是:

A.随机存取存储器B.只读存储器C.U盘D.高速缓冲存储器

13.第一代电子计算机的主要元件是:

A.电子管B.晶体管C.半导体D.芯片

14.以txt为扩展名的文件通常是:

A.文本文件B.视频文件C.音频文件D.图像文件

15.EXCEL2010保存文件的默认格式后缀是:

A.xlsB.xlsxC.docD.docx

16.评测计算机网速的常用单位是：

A.MIPSB.MbpsC.MB/sD.MHz

17.IPv4地址用4组十进制数表示。每组数字的取值范围是：

A.0~128B.0~127C.0~255D.0~256

18.目前网卡中的物理地址是多少位：

A.32B.24C.64D.48

19.将IP地址转换成物理地址的协议是：

A.httpB.ftpC.arpD.telnet

20.下列哪种设备可以实现两个不同网络之间的互联：

A.路由器B.集线器C.调制解调器D.转发器

21.计算机所处理的数据一般都具有某种内在联系，这种联系是指：

A.数据和数据之间存在某种关系B.元素和元素之间存在某种关系

C.元素内部具有某种结构D.数据项和数据项之间存在某种关系

22.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓

冲区，该缓冲区应该是一个结构。

A.栈B.队列C.数组D.图

23.下面关于串的的叙述中，是不正确的。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

24.n个结点的线性表采用数组实现,算法的时间复杂度是0（1）的操作是o

A.访问第i个结点（IWiWn）和求第i个结点的直接前趋（2WiWn）

B.在第i个结点后插入一个新结点（IWiWn）

C.删除第i个结点（iWiWn）

D.以上都不对

25.若一个栈的输入序列是1,2,3,…,n,其输出序列是pl,p2,…,pn,若pl=3,则p2

的值。

A.一定是2B.一定是1C.不可能是1D.以上都不对

二、填空题（每空2分，共30分）

1.程序设计语言，按其发展过程和应用级别可以分

为、、高级语言。

2.在进位数制转换中，将十进制整数转换成其它进制整数的方法

叫O

3.在进位数制转换中，将十进制纯小数转换成其它进制纯小数的方法叫

4.在WIN7中，如要选定多个不连续对象，则需要按住的热键是o

5.在EXCEL中，地址的“绝对引用”是在地址的行号或列号前加上一个

_____________符号。

6.在TCP/IP协议中，服务器上提供HTTP服务的端口号是：o

7.多媒体技术中，RGB颜色模式中三种基色

是：、、。

8.数据的存储结构是数据在计算机存储器中的表示，通常有下列4类：

、、索引存储、散列存储。

9.数据逻辑结构包括、和

三种类型，其中后两种逻辑结构合称为非线性结构。

三、简答题（每题5分，共50分）

1、什么叫软件工程？

2、简述软件开发过程包括哪几个阶段？

3、目前硬盘常见接口有哪些？

4、请说明按照用户使用的操作环境和功能特征的不同，操作系统可以分为哪几

种？

5、解释什么叫WAN（WideAreaNetwork）o

6、请简要说明ISO制定的OSI/RM开放系统互联参考模型的七层。

7、什么叫DDoS。

8、解释什么叫物联网。

9.有七个带权结点，其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点构

造一棵哈夫曼树（请按左子树根结点的权值小于等于右子树根结点的权值的次

序构造），并计算出带权路径长度WPL。

10.已知序列｛11,18,4,3,6,15,1,9,18,8）,写出采用归并排序法对

该序列作升序排序时每一趟的结果。

四、算法设计题（每小题10分，共20分）

1.在下面所给的程序段中，函数creat()用于建立n个结点的不带头结点的单

链表，函数print。用于打印不带头结点的单链表，请完成creat()函数。

typedefstructnode

(

chardata;

structnode*link;

}NODE;

NODE*creat(intn){

voidprint(NODE*head)

NODE*P=head;

if(p!=NULL)

{prinf("%c”,p->data);

print(p->link);

)

)

2^请完成顺序查找算法intsearchi(nodesqlist[],intn,intk),其中

sqlistEl..n]存放元素，请实现对有n个元素的数组进行顺序查找键值为k的

元素功能，函数返回值表示查找结果，0为查找失败。元素类型定义如下：

typedefstructgrade

(

intkey;

}node;

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

一、单选题（40分，每题2分）

1、下列文件中属于压缩文件的是

A.fit.exeB.trans,docC.test,zipD.w.xls

2、WinZip是运行在

A.DOS操作系统平台下B.Windows操作系统平台下

C.Unix操作系统平台下D.所有操作系统平台下

3、针式打印机使用的耗材是

A.硒鼓B.墨盒C.色带D.胶片

4、硬盘的实际容量可能比标明容量

A.大B.小C.一样D.可能大可能小

5、不小心掉入的诸如小螺丝之类的导电物体在主板内可能导致

A.断路B.烧毁C.短路D.电路破损

6、显示器过热将会导致

A.色彩、图像失真B.出现蓝屏

C.出现丢失文件D.调试软件

7、计算机病毒的特点是

A.程序短小、寄生B.感染、传播

C.潜伏、发作D.其余选项都是

8、计算机中数据的表示形式是

A.十进制B.八进制C.十六进制D.二进制

9、计算机硬件能直接识别的和执行的只有

A.高级语言B.符号语言C.机器语言D.汇编语言

10、具有多媒体功能的微型计算机系统中，常用的CD-ROM是

A.软盘B.光盘C.硬盘D.半导体存储器

11、微机中1K字节表示的二进制位数是

A.1000B.8*1000C.1024D.8*1024

12、用户可用内存通常是指

A.RAMB.ROMC.CACHED.CD-ROM

13、用高级程序设计语言编写的程序称为

A.目标程序B.可执行程序C.源程序D.伪代码程序

14、把内存中的数据传送到计算机的硬盘称为

A.显示B.读盘C.输入D.写盘

15、RAM具有的特点是

A.海量存储B.存储在其上的信息可以永久保存

C.掉电后信息会丢失D.存储在其中的数据不能改写

16、调制解调器的英文名称是

A.BridgeB.RouteC.ModemD.Gateway

17、下列合法的IP地址是o

A.128.234.0.222B.255.256.3.4

C.129,0,0,1D.2.2.2.2.2

18、在互联网中，用于计算机之间的文件传输协议是—

A.TelnetB.BBSC.WWWD.FTP

19、在电子商务分类中，BtoB是o

A.消费者与消费者间的电子商务

B.企业间的电子商务

C.企业内部的电子商务

D.企业与消费者间的电子商务

20、采用多媒体技术的主要目的是o

A.扩大内存B.提高运算速度

C.缩短信息的传输时间D.增强计算机的处理功能

二、填空题（30分，每空2分）

1、CPU由和组成；把和集合在一起称为主机。

2、目前，典型的操作系统有DOS、、、—等。

3、十进制整数转换成其他进制整数的方法是;十进制小数转换成其他进

制纯小数的方法是o

4、补码的补码即是o16位二进制数表示补码的范围为

<=N<=。

5、随机存取存储器主要有两种类型：和o

6、在Windows操作中,选定多个不连续对象时,单击第一个对象,按住键

不放,单击剩余的每一个对象。

三、简答题（60分）

1、什么叫计算机辅助设计？（5分）

2、网络协议的三要素有哪些？（5分）

3、请列出至少5种不同的微型计算机输入设备。（10分）

4、解释广域网的特点。（10分）

5、什么叫广播式网络？（10分）

6、请列出至少5种计算机网络中的网络互联设备。（10分）

7、写出下列各补码表示的二进制数的真值。（10分）

（1）11111111（4分）（2）01111111（2分）

（3）10000000（4分）

四、算法设计题（20分，每小题10分）

1.已知顺序表数据类型定义如下且顺序表已经生成，完成函数int

insert（sqlist*L,intpos,elemtypekey）,实现向表L中指定位置第pos

处添加键值为key的元素，函数要求具有出错判断及处理功能。

SdefineMaxsize1024

typedefintelemtype

typedefstructnode

(

elemtypev[Maxsize];

intlen;

}sqlist;

2.假设二叉树采用链式存储结构存储，其结点结构定义如下且二叉树已经生

成，试完成函数intleaf(NODE*b),以统计一棵给定二叉树b的叶子结点

个数。

typedefstructnode

keytypekey;

structnode*right;〃左右孩子

}N0DE

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

一、单选题(每小题2分，共30分)

1、一个具有n个顶点的无向完全图的边数为o

A.n(n+l)/2B.n(n-l)/2C.n(n-l)D.n(n+l)

2、栈的插入与删除操作在进行。

A.栈顶B.栈底C.任意位置D.指定位置

3、世界上第一台电子计算机诞生在哪个国家□

A.中国B.英国C.美国D.法国

4、ENIAC是第几代计算机o

A.第一代B.第二代C.第三代D.第四代

5、CPU的英文全称是o

A.COMPUTERB.CentralProcessingUnitC.compileD.powerpoint

6、IB等于多少位o

A、8位B、4位C、16位D、32位

7、下面哪个软件不是操作系统-

A、DOSB、EXCELC、UNIXD、IOS

8、下列一组数中最小的数是。

A、1111(B)B、10(H)C、11(0)D、10

9、数值数据在计算机内表示时，其正负号用表示。

A、+B、-C、1或0D、+或-

10、下面哪个是-1的补码，用8位表示o

A、10000001B、11111110C、11111111D、00000001

11、在计算机主板中用于存放硬件驱动程序及简单测试程序的芯片是—o

A、CMOS芯片B、BIOS芯片C、ROM芯片D、RAM芯片

12、下面哪个是常见的外设部件互联总线插槽。

A、AGPB、PCIC、USBD、Socket754

13、下面哪种是动态存储器o

A、DRAMB、SRAMC、RO