2019重庆理工大学研究生考试专业课真题计算机基础综合A卷.doc
重庆理工大学硕士研究生试题专用纸第 1 页(共 5 页)重庆理工大学 2018 年攻读硕士学位研究生入学考试试题学院名称:计算机科学与工程 学科、专业名称:计算机技术考试科目(代码):计算机基础综合(817)A 卷 (试题共 5 页)注意:1.所有试题的答案均写在专用的答题纸上,写在试题纸上一律无效。2.试题与答题纸装入原信封内交回。一、 单项选择题(每小题 3 分,总共 72 分)1、 下列叙述中,错误的是 。A 计算机系统由硬件系统和软件系统组成B 计算机软件由各类应用软件组成C CPU 主要由运算器和控制器组成D 计算机主要由 CPU 和内存储器组成2、 以下语言本身不能作为网页开发语言的是 。AC+ B.ASPC.JSP D.HTML3、 数码相机里的照片可以利用计算机软件进行处理,计算机的这种应用属于 。A图像处理 B.实时控制C嵌入式系统 D.辅助设计4、 编译程序将高级语言程序翻译成与之等价的机器语言程序,该机器语言程序称为 。A工作程序 B.机器程序C临时程序 D.目标程序5、 声音与视频信息在计算机内的表现形式是 。A.二进制数字 B.调制C模拟 D.模拟或数字6、 计算机有多种技术指标,其中主频是指 。A内存的时钟频率 B.CPU 内核工作的时钟频率C.系统时钟频率,也叫外频 D.总线频率重庆理工大学硕士研究生试题专用纸第 2 页(共 5 页)7、 除硬盘容量大小外,下列也属于硬盘技术指标的是 。A.转速 B.平均访问时间C.传输速率 D.以上全部8、 以下名称是手机中的常用软件,属于系统软件的是 。A.手机 QQ B.androidC.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、 下面对象概念描述正确的是 。A 对象间的通信靠消息传递B 对象是名字和方法的封装体C 任何对象必须有继承性D 对象的多态性是指一个对象有多个操作14、 下列有关数据库的描述,正确的是 。A. 数据库是一个 DBF 文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件15、 需求分析阶段的任务是确定 。A软件开发方法 B.软件开发工具C.软件开发费用 D.软件系统功能重庆理工大学硕士研究生试题专用纸第 3 页(共 5 页)16、 Internet 中,用于实现域名和 IP 地址转换的是 。ASMTP B.DNSC.FTP D.HTTP17、 通常所说的“宏病毒”感染的文件类型是 。A.COM B.DOCC.EXE D.TXT18、 将目标程序(.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(nlog 2n) D、O(nlog 2n+n)22、 在一个长度为 n(n1)的带头结点的单链表 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重庆理工大学硕士研究生试题专用纸第 4 页(共 5 页)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 的一棵最小生成树,要求画出每个步骤的结果。 21 36547 18642322180510无向图 G8、已知序列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 void input(int *a,int n) int i;for (i=0;in;i+)scanf(“%d“,a+i); /*scanf(“%d“,*/重庆理工大学硕士研究生试题专用纸第 5 页(共 5 页)void output(int *a,int n) int i;printf(“nthe NOT ZERO is:n“);for (i=0;in;i+)printf(“%5d“,*(a+i); /*printf(“%d“,ai);*/2、请完成冒泡排序算法 pasort(NODE data,int n),实现有 n 个元素的数组排序,要求按从小到大的顺序排列。元素数据类型如下:typedef structint key; /主关键字NODE;3、设二叉树用二叉链表表示,且每个结点的键值互不相同,请编写判别该二叉树 bt 是否为二叉排序树的非递归算法 int Judge(BiTree bt),是返回 1,否则返回 0。struct nodeint data;struct node *lchild , *rchild; BiTNode;typedef struct node * BiTree;4、请用类 C 语言描述求 n!的递归算法(8 分)