计算机考研
0371-60903400 全国咨询热线服务
当前位置:首页 > 计算机考研 > 考研备考 > 所有 > 专业课二 > 统考真题 >

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分)