2017 年重庆理工大学计算机基础综合考研真题 A 卷
一、单选题(每题 2 分 50 分)
1、CPU 的英文全称是:
A.Computer
B.Central Processing Unit
C.Computing
D.Control Unit
2、下列各类计算机程序语言中,不属于高级程序设计语言的是:
A.Visual Basic 语言
B.C 语言
C.Java 语言 D.汇编语言
3.下列不能用作存储容量单位的是:
A. KB
B.GB
C.Byte
D.MIPS
4.用 VB 语言编写的程序被称为:
A.源程序
B.可执行程序 C.目标程序
D.编译程序
5.下列软件中,属于应用软件的是:
A.Word 2010
B.Windows 7
C.Linux
D.Unix
6.JPEG 是用于数字信号压缩的国际标准,其压缩对象是:
A.静态图像 B.动态图像 C.文本 D.视频信号
7.计算机主板的 Cache 是为了解决:
A.CPU 与外存之间速度不匹配问题
B.主机与外部设备之间速度不匹配问题
C.CPU 与内存之间速度不匹配问题
D.内存与外存之间不匹配问题
8.显示器的参数 1024X768 表示:
A.显示每个字符的列数和行数
B.显示器分辨率
C.显示器屏幕大小
D.显示器颜色指标
9.计算机字长是:
A.存储一个汉字的位数
B.处理器处理数据的宽度
C.存储一个字符的位数
D.屏幕一行显示字符的个数
10.已知英文字符’A’的 16 进制 ASCII 值是 65,则二进制 ASCII 值为 01010000 对应的字
符是:
A.’B’
B.’C’
C.’P’
D.’Q’
11.下列英文缩写和中文名字的对照中,错误的是:
A.CAI-----计算机辅助教学
B.CAM-------计算机辅助制造
C.CIMS-----计算机集成管理系统 D.CAD-------计算机辅助设计
12.英文缩写 RAM 的中文译名是:
A.随机存取存储器
B.只读存储器
C.U 盘
D.高速缓冲存储器
13.第一代电子计算机的主要元件是:
A.电子管
B.晶体管
C.半导体 D.芯片
14.以 txt 为扩展名的文件通常是:
A.文本文件 B.视频文件 C.音频文件 D.图像文件
15.EXCEL 2010 保存文件的默认格式后缀是:
A.xls
B.xlsx
C.doc
D.docx
16.评测计算机网速的常用单位是:
A.MIPS
B.Mbps
C.MB/s
D.MHz
17.IPv4 地址用 4 组十进制数表示。每组数字的取值范围是:
A.0~128
B.0~127 C.0~255
D.0~256
18.目前网卡中的物理地址是多少位:
A.32
B.24
C.64
D.48
19.将 IP 地址转换成物理地址的协议是:
A.http
B.ftp
C.arp
D.telnet
20.下列哪种设备可以实现两个不同网络之间的互联:
A.路由器 B.集线器 C.调制解调器 D.转发器
21.计算机所处理的数据一般都具有某种内在联系,这种联系是指:
A.数据和数据之间存在某种关系 B.元素和元素之间存在某种关系
C.元素内部具有某种结构
D.数据项和数据项之间存在某种关系
22.在解决计算机主机与打印机之间速度不匹配问题时,通常设置一个打印缓冲区,该缓冲
区应该是一个
结构。
A.栈 B.队列 C.数组 D.图
是不正确的。
23.下面关于串的的叙述中,
A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储,也可以采用链式存储
24.n 个结点的线性表采用数组实现,算法的时间复杂度是 O(1)的操作是
A.访问第 i 个结点(1≤i≤n)和求第 i 个结点的直接前趋(2≤i≤n)
B.在第 i 个结点后插入一个新结点(1≤i≤n)
C.删除第 i 个结点(1≤i≤n)
D.以上都不对
。
25. 若 一个 栈 的 输 入序 列 是 1,2,3, …,n,其 输 出序 列 是 p1,p2,… ,pn, 若 p1=3,则 p2 的
值
A.一定是 2
D.以上都不对
。
B.一定是 1
C.不可能是 1
二、填空题(每空 2 分,共 30 分)
1.程序设计语言,按其发展过程和应用级别可以分为
、
、
高级语言。
2.在进位数制转换中,将十进制整数转换成其它进制整数的方法叫
。
3. 在进位数制转换中,将十进制纯小数转换成其它进制纯小数的方法叫
。
4.在 WIN7 中,如要选定多个不连续对象,则需要按住的热键是
。
5.在 EXCEL 中,地址的“绝对引用”是在地址的行号或列号前加上一个
符号。
6.在 TCP/IP 协议中,服务器上提供 HTTP 服务的端口号是:
。
7. 多 媒 体 技 术 中 , RGB 颜 色 模 式 中 三 种 基 色
是:
、
、
。
8.数据的存储结构是数据在计算机存储器中的表示,通常有下列 4 类:
、
、索引存储、散列存储。
9.数据逻辑结构包括
、
和
三种类型,其中后两种逻辑结构合称为非线性结构。
三、简答题(每题 5 分,共 50 分)
1、什么叫软件工程?
2、简述软件开发过程包括哪几个阶段?
3、目前硬盘常见接口有哪些?
4、请说明按照用户使用的操作环境和功能特征的不同,操作系统可以分为哪几种?
5、解释什么叫 WAN(Wide Area Network)。
6、请简要说明 ISO 制定的 OSI/RM 开放系统互联参考模型的七层。
7、什么叫 DDoS。
8、解释什么叫物联网。
9.有七个带权结点,其权值分别为 3,7,8,2,6,10,14,试以它们为叶子结点构造一棵哈夫
曼树(请按左子树根结点的权值小于等于右子树根结点的权值的次序构造),并计算出带权
路径长度 WPL。
10.已知序列{11,18,4,3,6,15,1,9,18,8},写出采用归并排序法对该序列作升序
排序时每一趟的结果。
四、算法设计题(每小题 10 分,共 20 分)
1.在下面所给的程序段中,函数 creat()用于建立 n 个结点的不带头结点的单链表,函数
print()用于打印不带头结点的单链表,请完成 creat()函数。
typedef struct node
{
char data;
struct node *link;
}NODE;
NODE *creat(int n){
......
}
void print(NODE * head)
{
}
NODE *P=head;
if (p!=NULL)
{ prinf(“%c”,p->data);
print(p->link);
}
2、请完成顺序查找算法 int search1(node sqlist[],int n,int k),其中 sqlist[1..n]
存放元素,请实现对有 n 个元素的数组进行顺序查找键值为 k 的元素功能,函数返回值表示
查找结果,0 为查找失败。元素类型定义如下:
typedef struct grade
{
int key;
}node;