1、重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院 学科、专业名称：计算机技术考试科目（代码）：计算机基础综合（814）A （试题共5页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、单选题（每题2分 50分）1、CPU的英文全称是: A.Computer B.Central Processing Unit C.Computing D.Control Unit2、下列各类计算机程序语言中，不属于高级程序设计语言的是： A.Visual Basic语言 B.C语言 C.Java 语言
2、 D.汇编语言3.下列不能用作存储容量单位的是： A. KB B.GB C.Byte D.MIPS4.用VB语言编写的程序被称为： A.源程序 B.可执行程序 C.目标程序 D.编译程序5.下列软件中，属于应用软件的是： A.Word 2010 B.Windows 7 C.Linux D.Unix6.JPEG是用于数字信号压缩的国际标准，其压缩对象是： A.静态图像 B.动态图像 C.文本 D.视频信号7.计算机主板的Cache是为了解决： A.CPU与外存之间速度不匹配问题B.主机与外部设备之间速度不匹配问题C.CPU与内存之间速度不匹配问题D.内存与外存之间不匹配问题8.显示器的参数102
3、4X768表示: A.显示每个字符的列数和行数 B.显示器分辨率C.显示器屏幕大小 D.显示器颜色指标9.计算机字长是： A.存储一个汉字的位数 B.处理器处理数据的宽度C.存储一个字符的位数 D.屏幕一行显示字符的个数10.已知英文字符A的16进制ASCII值是65，则二进制ASCII值为01010000对应的字符是： A.B B.C C.P D.Q11.下列英文缩写和中文名字的对照中，错误的是： A.CAI-计算机辅助教学 B.CAM-计算机辅助制造C.CIMS-计算机集成管理系统 D.CAD-计算机辅助设计12.英文缩写RAM的中文译名是: A.随机存取存储器 B.只读存储器 C.U盘
4、D.高速缓冲存储器13.第一代电子计算机的主要元件是: A.电子管 B.晶体管 C.半导体 D.芯片14.以txt为扩展名的文件通常是: A.文本文件 B.视频文件 C.音频文件 D.图像文件15.EXCEL 2010保存文件的默认格式后缀是: A.xls B.xlsx C.doc D.docx16.评测计算机网速的常用单位是： A.MIPS B.Mbps C.MB/s D.MHz17.IPv4地址用4组十进制数表示。每组数字的取值范围是： A.0128 B.0127 C.0255 D.025618.目前网卡中的物理地址是多少位： A.32 B.24 C.64 D.4819.将IP地址转换成物
5、理地址的协议是： A.http B.ftp C.arp D.telnet20.下列哪种设备可以实现两个不同网络之间的互联： A.路由器 B.集线器 C.调制解调器 D.转发器21计算机所处理的数据一般都具有某种内在联系，这种联系是指： A.数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C.元素内部具有某种结构 D.数据项和数据项之间存在某种关系22在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个 结构。A.栈 B.队列 C.数组 D.图23下面关于串的的叙述中， 是不正确的。A. 串是字符的有限序列 B. 空串是由空格构成的串C. 模式匹配
6、是串的一种重要运算 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不可能是1 D以上都不对二、填空题（每空2分，共30分）1.程序设计语言，按其发展过程和应用级别可以分为 、 、高级语言。2.在进位数制转换中，将十进制整数转换成其它进制整数的方法叫 。3. 在进位数
7、制转换中，将十进制纯小数转换成其它进制纯小数的方法叫 。4.在WIN7中，如要选定多个不连续对象，则需要按住的热键是 。5.在EXCEL中，地址的“绝对引用”是在地址的行号或列号前加上一个 符号。6.在TCP/IP协议中，服务器上提供HTTP服务的端口号是： 。7.多媒体技术中，RGB颜色模式中三种基色是： 、 、 。8数据的存储结构是数据在计算机存储器中的表示，通常有下列4类： 、 、索引存储、散列存储。9数据逻辑结构包括 、 和 三种类型，其中后两种逻辑结构合称为非线性结构。三、简答题（每题5分，共50分）1、什么叫软件工程？2、简述软件开发过程包括哪几个阶段？3、目前硬盘常见接口有哪些？
8、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在下面所给的程序
9、段中，函数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)，其中sqlist1.n存放元素，请实现对有n个元素的数组进行顺序查找键值为k的元素功能，函数返回值表示查找结果，0为查找失败。元素类型定义如下：typedef struct gradeint key;node;5
