logo资料库

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

第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
资料共5页,全文预览结束
2018 年重庆理工大学计算机基础综合考研真题 A 卷 一、 单项选择题(每小题 3 分,总共 72 分) 1、 下列叙述中,错误的是 。 A. 计算机系统由硬件系统和软件系统组成 B. 计算机软件由各类应用软件组成 C. CPU 主要由运算器和控制器组成 D. 计算机主要由 CPU 和内存储器组成 2、 以下语言本身不能作为网页开发语言的是 。 A.C++ C.JSP B.ASP D.HTML 3、 数码相机里的照片可以利用计算机软件进行处理,计算机的这种应用属 于 。 A.图像处理 B.实时控制 C.嵌入式系统 D.辅助设计 4、 编译程序将高级语言程序翻译成与之等价的机器语言程序,该机器语言程序称 为 。 A.工作程序 C.临时程序 B.机器程序 D.目标程序 5、 声音与视频信息在计算机内的表现形式是 。 A.二进制数字 B.调制 C.模拟 D.模拟或数字 6、 计算机有多种技术指标,其中主频是指 。 A.内存的时钟频率 B.CPU 内核工作的时钟频率 C.系统时钟频率,也叫外频 D.总线频率 7、 除硬盘容量大小外,下列也属于硬盘技术指标的是 。 A.转速 B.平均访问时间 C.传输速率 D.以上全部
8、 以下名称是手机中的常用软件,属于系统软件的是 。 A.手机 QQ C.skype B.android D.微信 9、 下面不能作为结构化方法软件需求分析工具的是 。 A.系统结构图 B.数据字典(DD) C.数据流程图(DFD 图) D.判定表 10、 若实体 A 和 B 是一对多的联系,实体 B 和 C 是一对一的联系,则实体 A 和 C 的联系是 A.一对一 C.多对一 。 B.一对多 D.多对多 11、 下面不属于软件测试实施步骤的是 。 A.集成测试 C.确认测试 B.回归测试 D.单元测试 12、 下面属于白盒测试方法的是 。 A.等价类划分法 B.逻辑覆盖 C.边界值分析法 D.错误推测法 13、 下面对象概念描述正确的是 。 A. 对象间的通信靠消息传递 B. 对象是名字和方法的封装体 C. 任何对象必须有继承性 D. 对象的多态性是指一个对象有多个操作 14、 下列有关数据库的描述,正确的是 。 A. 数据库是一个 DBF 文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 15、 需求分析阶段的任务是确定 。 A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能 16、 Internet 中,用于实现域名和 IP 地址转换的是 。
A.SMTP C.FTP B.DNS D.HTTP 17、 通常所说的“宏病毒”感染的文件类型是 。 A.COM C.EXE B.DOC D.TXT 18、 将目标程序(.OBJ)转换成可执行文件(.EXE)的程序称为 。 A.编辑程序 C.连接程序 B.编译程序 D.汇编程序 19、 下列选项属于“计算机安全设置”的是 。 A.定期备份重要数据 B.不下载来路不明的软件及程序 C.停掉 Guest 账号 D.安装杀(防)毒软件 20、 广域网中采用的交换技术大多是 。 A.电路交换 C.分组交换 B.报文交换 D.自定义交换 21、 设某算法完成对 n 个元素进行处理,所需的时间是 T(n)=100nlog2n+200n+500, 则该算法的时间复杂度是 A、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 C、不可能是 1 B、一定是 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 的一棵最小生成树,要求画出每个步骤的结 果。 7 6 7 4 1 6 23 25 18 5 20 12 15 无向图 G 2 4 8 5 10 3 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 void input(int *a,int n)
{ int i; for (i=0;i
分享到:
收藏