《硕士研究生招生2017年《重庆理工大学》814计算机基础综合试题A卷考试真题卷》由会员分享，可在线阅读，更多相关《硕士研究生招生2017年《重庆理工大学》814计算机基础综合试题A卷考试真题卷（5页珍藏版）》请在金锄头文库上搜索。
1、重庆理工大学硕士研究生试题专用纸 1 重庆理工大学 2017年攻读硕士学位研究生入学考试试题 学院名称：计算机科学与工程学院 学科、专业名称：计算机技术 考试科目（代码）：计算机基础综合（814）A （试题共 5 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、单选题（每题 2 分 50 分）1、CPU 的英文全称是:A.Computer B.Central Processing Unit C.Computing D.Control Unit 2、下列各类计算机程序语言中，不属于高级程序设计语言的是：A.Visual Basic 语言 B.C
2、 语言 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.内
3、存与外存之间不匹配问题 8.显示器的参数 1024X768 表示:A.显示每个字符的列数和行数 B.显示器分辨率 C.显示器屏幕大小 D.显示器颜色指标 9.计算机字长是：A.存储一个汉字的位数 B.处理器处理数据的宽度 C.存储一个字符的位数 D.屏幕一行显示字符的个数 10.已知英文字符A的 16 进制 ASCII 值是 65，则二进制 ASCII 值为重庆理工大学硕士研究生试题专用纸 2 01010000 对应的字符是：A.B B.C C.P D.Q 11.下列英文缩写和中文名字的对照中，错误的是：A.CAI-计算机辅助教学 B.CAM-计算机辅助制造 C.CIMS-计算机集成管理系统
4、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.0128 B.0127
5、C.0255 D.0256 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.栈
6、 B.队列 C.数组 D.图 23下面关于串的的叙述中，是不正确的。A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 重庆理工大学硕士研究生试题专用纸 3 D.串既可以采用顺序存储，也可以采用链式存储 24n 个结点的线性表采用数组实现，算法的时间复杂度是 O(1)的操作是 。A访问第i 个结点（1in）和求第 i 个结点的直接前趋（2in）B在第i 个结点后插入一个新结点（1in）C删除第i 个结点（1in）D以上都不对 25若一个栈的输入序列是 1,2,3,n,其输出序列是 p1,p2,pn,若 p1=3,则 p2的值 。A一定是2 B一定是1 C不可能是
7、1 D以上都不对 二、填空题（每空 2 分，共 30 分）1.程 序 设 计 语 言，按 其 发 展 过 程 和 应 用 级 别 可 以 分为 、高级语言。2.在进位数制转换中，将十进制整数转换成其它进制整数的方法叫 。3.在进位数制转换中，将十进制纯小数转换成其它进制纯小数的方法叫 。4.在 WIN7 中，如 要 选 定 多 个 不 连 续 对 象，则 需 要 按 住 的 热 键是 。5.在 EXCEL 中，地址的“绝对引用”是在地址的行号或列号前加上一个 符号。6.在TCP/IP协议中，服务器上提供HTTP服务的端口号是：。7.多 媒 体 技 术 中，RGB颜 色 模 式 中 三 种 基
8、色是：、。8数据的存储结构是数据在计算机存储器中的表示，通常有下列 4 类：、索引存储、散列存储。9数据逻辑结构包括 、和 三种类型，其中后两种逻辑结构合称为非线性结构。三、简答题（每题 5 分，共 50 分）1、什么叫软件工程？2、简述软件开发过程包括哪几个阶段？重庆理工大学硕士研究生试题专用纸 4 3、目前硬盘常见接口有哪些？4、请说明按照用户使用的操作环境和功能特征的不同，操作系统可以分为哪几种？5、解释什么叫 WAN(Wide Area Network)。6、请简要说明 ISO 制定的 OSI/RM 开放系统互联参考模型的七层。7、什么叫 DDoS。8、解释什么叫物联网。9有七个带权结
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);重庆理工大学硕士研究生试题专用纸 5 2、请完成顺序查找算法 int search1(node sqlist,int n,int k)，其中sqlist1.n存放元素，请实现对有 n 个元素的数组进行顺序查找键值为 k的元素功能，函数返回值表示查找结果，0 为查找失败。元素类型定义如下：typedef struct grade int key;node;
