1、重庆理工大学硕士研究生试题专用纸重庆理工大学2018年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程 学科、专业名称：计算机技术考试科目（代码）：计算机基础综合（817）A卷 （试题共5页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题与答题纸装入原信封内交回。一、 单项选择题（每小题3分，总共72分）1、 下列叙述中，错误的是 。A 计算机系统由硬件系统和软件系统组成B 计算机软件由各类应用软件组成C CPU主要由运算器和控制器组成D 计算机主要由CPU和内存储器组成2、 以下语言本身不能作为网页开发语言的是 。AC+ B.ASPC.JSP D.HTM
2、L3、 数码相机里的照片可以利用计算机软件进行处理，计算机的这种应用属于 。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、 以下名称是手
3、机中的常用软件，属于系统软件的是 。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
4、对象是名字和方法的封装体C 任何对象必须有继承性D 对象的多态性是指一个对象有多个操作14、 下列有关数据库的描述，正确的是 。A. 数据库是一个DBF文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件15、 需求分析阶段的任务是确定 。A软件开发方法 B.软件开发工具C.软件开发费用 D.软件系统功能16、 Internet中，用于实现域名和IP地址转换的是 。ASMTP B.DNSC.FTP D.HTTP17、 通常所说的“宏病毒”感染的文件类型是 。A.COM B.DOCC.EXE D.TXT18、 将目标程序（.OBJ）转换成可执行文件（.EXE）的程序
5、称为 。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(nlog2n) D、O(nlog2n+n)22、 在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r指向尾结点，执行 操作与链表的长度
6、有关。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-rearC. QU-front=(QU-rear+1) % m0 D. QU-front!=(QU-rear+1) % m0 二、 简答题（每题5分，总
7、共40分）1、 解释什么是USB。2、 解释什么是BIOS。3、 解释什么叫指令。4、 简单解释基于服务模式的云计算类型。5、 解释大数据的特征。6、 解释什么叫移动互联网。7、使用克鲁斯卡尔算法构造出无向图G的一棵最小生成树，要求画出每个步骤的结果。 无向图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中
8、，非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,&ai);*/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 node int data； struct node *lchild , *rchild； BiTNode；typedef struct node * BiTree；4、请用类C语言描述求n!的递归算法（8分）第5页（共5页）
