重庆理工大学硕士研究生试题专用纸1重庆理工大学考研：xxx-nls重庆理工大学 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 语言 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.显示器的参数 1024X768 表示: A.显示每个字符的列数和行数 B.显示器分辨率C.显示器屏幕大小 D.显示器颜色指标9.计算机字长是： A.存储一个汉字的位数 B.处理器处理数据的宽度重庆理工大学硕士研究生试题专用纸2重庆理工大学考研：xxx-nlsC.存储一个字符的位数 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 盘 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 地址转换成物理地址的协议是： A.http B.ftp C.arp D.telnet20.下列哪种设备可以实现两个不同网络之间的互联： A.路由器 B.集线器 C.调制解调器 D.转发器21计算机所处理的数据一般都具有某种内在联系，这种联系是指： A.数据和数据之间存在某种关系 B.元素和元素之间存在某种关系 C.元素内部具有某种结构 D.数据项和数据项之间存在某种关系22在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印缓冲区，该缓冲区应该是一个 结构。A.栈 B.队列 C.数组 D.图23下面关于串的的叙述中， 是不正确的。重庆理工大学硕士研究生试题专用纸3重庆理工大学考研：xxx-nlsA. 串是字符的有限序列 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 B 一 定 是 1 C 不 可 能 是 1 D 以 上 都 不 对二、填空题（每空 2 分，共 30 分）1.程序设计语言，按其发展过程和应用级别可以分为 、 、高级语言。2.在进位数制转换中，将十进制整数转换成其它进制整数的方法叫 。3. 在进位数制转换中，将十进制纯小数转换成其它进制纯小数的方法叫。4.在 WIN7 中，如要选定多个不连续对象，则需要按住的热键是 。5.在 EXCEL 中，地址的“绝对引用”是在地址的行号或列号前加上一个符号。6.在 TCP/IP 协议中，服务器上提供 HTTP 服务的端口号是： 。7.多媒体技术中，RGB 颜色模式中三种基色是： 、 、 。8数据的存储结构是数据在计算机存储器中的表示，通常有下列 4 类：、 、索引存储、散列存储。9 数据逻辑结构包括 、 和三种类型，其中后两种逻辑结构合称为非线性结构。重庆理工大学硕士研究生试题专用纸4重庆理工大学考研：xxx-nls三、简答题（每题 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;重庆理工大学硕士研究生试题专用纸5重庆理工大学考研：xxx-nlsif (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;