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

在线客服  联系电话：18003714525

以下是关于“2018年重庆理工大学计算机基础综合考研真题A卷 ”的相关资讯，想要更详细了解更多考研培训机构的相关情况，可以咨询咱们在线客服老师！

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)=100nlog₂n+200n+500，则该算法的时间复杂度是        。
O(1)      B、O(n)       C、O(nlog₂n)     D、O(nlog₂n+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分）