logo资料库

2017年重庆理工大学计算机基础综合考研真题A卷.doc

第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
资料共5页,全文预览结束
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;
分享到:
收藏