>
2018年重庆理工大学计算机基础综合考研真题A卷
关键字： 计算机考研
时间：2020.10.23
2018年重庆理工大学计算机基础综合考研真题A卷
一、单项选择题（每小题3分，总共72分）
1.下列叙述中，错误的是 。
计算机系统由硬件系统和软件系统组成
计算机软件由各类应用软件组成
CPU主要由运算器和控制器组成
计算机主要由CPU和内存储器组成
2.以下语言本身不能作为网页开发语言的是 。
A．C++ B.ASP
C.JSP D.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.手机QQ B.android
C.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.下面属于白盒测试方法的是 。
A．等价类划分法 B.逻辑覆盖
C．边界值分析法 D.错误推测法
13.下面对象概念描述正确的是 。
对象间的通信靠消息传递
对象是名字和方法的封装体
任何对象必须有继承性
对象的多态性是指一个对象有多个操作
14.下列有关数据库的描述，正确的是 。
数据库是一个DBF文件
数据库是一个关系
数据库是一个结构化的数据集合
数据库是一组文件
15.需求分析阶段的任务是确定 。
A．软件开发方法 B.软件开发工具
C.软件开发费用 D.软件系统功能
16.Internet中，用于实现域名和IP地址转换的是 。
A．SMTP B.DNS
C.FTP D.HTTP
17.通常所说的“宏病毒”感染的文件类型是 。
A.COM B.DOC
C.EXE D.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，则该算法的时间复杂度是 。
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、一定是2 B、一定是1
C、不可能是1 D、以上都不对
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的一棵最小生成树，要求画出每个步骤的结果。
无向图G
8.已知序列{503，87，512，61，908，170，897，275，653，462}，写出采用快速排序法对该序列作升序排序时的每一趟的结果。
三、设计题（第1、2、3小题每小题10分，第4小题8分，共38分）
1、请编写函数int func(int a[], int b[], int n)，实现把有n个元素的数组a中非0元素存放在另一个数组b中，非0元素的个数由函数值返回。并编写主函数,实现输入10个整数、调用函数func、输出结果功能。
#define N 10
#include <stdio.h>
void input(int *a,int n)
{ int i;
for (i=0;i<n;i++)
scanf("%d",a+i); /*scanf("%d",&a[i]);*/
}
void output(int *a,int n)
{ int i;
printf("\nthe NOT ZERO is:\n");
for (i=0;i<n;i++)
printf("%5d",*(a+i)); /*printf("%d",a[i]);*/
}
2、请完成冒泡排序算法pasort(NODE data[],int n)，实现有n个元素的数组排序，要求按从小到大的顺序排列。元素数据类型如下：
typedef struct
{
int key; //主关键字
}NODE;
3、设二叉树用二叉链表表示，且每个结点的键值互不相同，请编写判别该二叉树bt是否为二叉排序树的非递归算法int Judge(BiTree bt)，是返回1，否则返回0。
struct node{
int data；
struct node *lchild , *rchild；
} BiTNode；
typedef struct node * BiTree；
4、请用类C语言描述求n!的递归算法（8分）
一、单项选择题（每小题3分，总共72分）
1.下列叙述中，错误的是 。
计算机系统由硬件系统和软件系统组成
计算机软件由各类应用软件组成
CPU主要由运算器和控制器组成
计算机主要由CPU和内存储器组成
2.以下语言本身不能作为网页开发语言的是 。
A．C++ B.ASP
C.JSP D.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.手机QQ B.android
C.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.下面属于白盒测试方法的是 。
A．等价类划分法 B.逻辑覆盖
C．边界值分析法 D.错误推测法
13.下面对象概念描述正确的是 。
对象间的通信靠消息传递
对象是名字和方法的封装体
任何对象必须有继承性
对象的多态性是指一个对象有多个操作
14.下列有关数据库的描述，正确的是 。
数据库是一个DBF文件
数据库是一个关系
数据库是一个结构化的数据集合
数据库是一组文件
15.需求分析阶段的任务是确定 。
A．软件开发方法 B.软件开发工具
C.软件开发费用 D.软件系统功能
16.Internet中，用于实现域名和IP地址转换的是 。
A．SMTP B.DNS
C.FTP D.HTTP
17.通常所说的“宏病毒”感染的文件类型是 。
A.COM B.DOC
C.EXE D.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，则该算法的时间复杂度是 。
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、一定是2 B、一定是1
C、不可能是1 D、以上都不对
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的一棵最小生成树，要求画出每个步骤的结果。
无向图G
8.已知序列{503，87，512，61，908，170，897，275，653，462}，写出采用快速排序法对该序列作升序排序时的每一趟的结果。
三、设计题（第1、2、3小题每小题10分，第4小题8分，共38分）
1、请编写函数int func(int a[], int b[], int n)，实现把有n个元素的数组a中非0元素存放在另一个数组b中，非0元素的个数由函数值返回。并编写主函数,实现输入10个整数、调用函数func、输出结果功能。
#define N 10
#include <stdio.h>
void input(int *a,int n)
{ int i;
for (i=0;i<n;i++)
scanf("%d",a+i); /*scanf("%d",&a[i]);*/
}
void output(int *a,int n)
{ int i;
printf("\nthe NOT ZERO is:\n");
for (i=0;i<n;i++)
printf("%5d",*(a+i)); /*printf("%d",a[i]);*/
}
2、请完成冒泡排序算法pasort(NODE data[],int n)，实现有n个元素的数组排序，要求按从小到大的顺序排列。元素数据类型如下：
typedef struct
{
int key; //主关键字
}NODE;
3、设二叉树用二叉链表表示，且每个结点的键值互不相同，请编写判别该二叉树bt是否为二叉排序树的非递归算法int Judge(BiTree bt)，是返回1，否则返回0。
struct node{
int data；
struct node *lchild , *rchild；
} BiTNode；
typedef struct node * BiTree；
4、请用类C语言描述求n!的递归算法（8分）
