重庆理工大学硕士研究生试题专用纸1重庆理工大学 2016 年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院 学科、专业名称：计算机技术考试科目（代码）：计算机基础综合（813）A 卷 （试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。2.试题附在考卷内交回。一、 单选题(40 分，每题 2 分)1、 下列文件中属于压缩文件的是 A. fit.exe B.trans.doc C.test.zip D.w.xls2、 WinZip 是运行在 A. DOS 操作系统平台下 B.Windows 操作系统平台下C.Unix 操作系统平台下 D.所有操作系统平台下3、 针式打印机使用的耗材是 A硒鼓 B.墨盒 C.色带 D.胶片4、硬盘的实际容量可能比标明容量 A大 B.小 C.一样 D.可能大可能小5、不小心掉入的诸如小螺丝之类的导电物体在主板内可能导致 A断路 B.烧毁 C.短路 D.电路破损6、显示器过热将会导致 A色彩、图像失真 B.出现蓝屏C.出现丢失文件 D.调试软件7、计算机病毒的特点是 A.程序短小、寄生 B.感染、传播C.潜伏、发作 D.其余选项都是8、计算机中数据的表示形式是 A十进制 B.八进制 C.十六进制 D.二进制重庆理工大学硕士研究生试题专用纸29、计算机硬件能直接识别的和执行的只有 A高级语言 B.符号语言 C.机器语言 D.汇编语言10、具有多媒体功能的微型计算机系统中，常用的 CD-ROM 是 A.软盘 B.光盘 C.硬盘 D.半导体存储器11、微机中 1K 字节表示的二进制位数是 A.1000 B.8*1000 C.1024 D.8*102412、用户可用内存通常是指 A.RAM B.ROM C.CACHE D.CD-ROM13、用高级程序设计语言编写的程序称为 A目标程序 B.可执行程序 C.源程序 D.伪代码程序14、把内存中的数据传送到计算机的硬盘称为 A显示 B.读盘 C.输入 D.写盘15、RAM 具有的特点是 A海量存储 B.存储在其上的信息可以永久保存C.掉电后信息会丢失 D.存储在其中的数据不能改写16、调制解调器的英文名称是 A.Bridge B.Route C.Modem D.Gateway17、下列合法的 IP 地址是 。A.128.234.0.222 B.255.256.3.4C.129,0,0,1 D.2.2.2.2.218、在互联网中，用于计算机之间的文件传输协议是 ATelnet B.BBS C.WWW D.FTP19、在电子商务分类中，B to B 是 。A消费者与消费者间的电子商务 B. 企业间的电子商务 C.企业内部的电子商务D企业与消费者间的电子商务20、采用多媒体技术的主要目的是 。A.扩大内存 B.提高运算速度C缩短信息的传输时间 D.增强计算机的处理功重庆理工大学硕士研究生试题专用纸3能二、 填空题（30 分,每空 2 分）1、 CPU 由 和 组成；把 和 集合在一起称为主机。2、 目前，典型的操作系统有 DOS、 、 、 等。3、 十进制整数转换成其他进制整数的方法是 ；十进制小数转换成其他进制纯小数的方法是 。4、 补码的补码即是 。16 位二进制数表示补码的范围为 <=N<= 。5、 随机存取存储器主要有两种类型： 和 。6、 在 Windows 操作中,选定多个不连续对象时,单击第一个对象,按住 键不放,单击剩余的每一个对象。三、 简答题（60 分）1、 什么叫计算机辅助设计？(5 分)2、 网络协议的三要素有哪些？（5 分）3、 请列出至少 5 种不同的微型计算机输入设备。 （10 分）4、 解释广域网的特点。 （10 分）5、 什么叫广播式网络？（10 分）6、 请列出至少 5 种计算机网络中的网络互联设备。 （10分）7、写出下列各补码表示的二进制数的真值。 （10 分）（1）11111111(4 分） （2）01111111(2 分)（3）10000000（4 分）四、 算法设计题（20 分，每小题 10 分）重庆理工大学硕士研究生试题专用纸41. 已知顺序表数据类型定义如下且顺序表已经生成，完成函数 int insert(sqlist *L,int pos,elemtype key),实现向表 L 中指定位置第 pos 处添加键值为key 的元素，函数要求具有出错判断及处理功能。#define Maxsize 1024typedef int elemtypetypedef struct nodeelemtype vMaxsize;int len;sqlist;2. 假设二叉树采用链式存储结构存储，其结点结构定义如下且二叉树已经生成，试完成函数 int leaf(NODE *b),以统计一棵给定二叉树 b 的叶子结点个数。typedef struct nodekeytype key;struct node *left,*right;/左右孩子NODE重庆理工大学硕士研究生试题专用纸1