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