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

发布时间：2022-09-15 发布人：admin 分类：说明书资料大小：0.03M 资料格式：doc 举报版权申诉

第1页 / 共3页

2015年重庆理工大学计算机基础综合考研真题A卷.doc.pdf-第2页.jpg

第2页 / 共3页

2015年重庆理工大学计算机基础综合考研真题A卷.doc.pdf-第3页.jpg

第3页 / 共3页

文本预览

2015 年重庆理工大学计算机基础综合考研真题 A 卷一、单选题（每小题 2 分，共 30 分） 1、一个具有 n 个顶点的无向完全图的边数为。 A．n(n+1)/2 B．n(n-1)/2 C． n(n-1) D．n(n+1) 2、栈的插入与删除操作在进行。 A．栈顶 B．栈底 C．任意位置 D．指定位置 3、世界上第一台电子计算机诞生在哪个国家。 A.中国 B.英国 C.美国 D.法国 4、ENIAC 是第几代计算机 A.第一代 B.第二代 C.第三代。 D.第四代 5、CPU 的英文全称是 A．COMPUTER 。 B.Central Processing Unit C.compile D.powerpoint 6、1B 等于多少位。 A、8 位 B、4 位 C、16 位 D、32 位 7、下面哪个软件不是操作系统。 A、DOS B、EXCEL C、UNIX D、IOS 8、下列一组数中最小的数是。 A、1111(B) B、10（H） C、11（O） D、10 9、数值数据在计算机内表示时，其正负号用表示。 A、+ B、- C、1 或 0 D、+或- 10、下面哪个是-1 的补码，用 8 位表示 A、1000 0001 B、1111 1110 C、1111 1111 。 D、0000 0001 11、在计算机主板中用于存放硬件驱动程序及简单测试程序的芯片是。 A、CMOS 芯片 B、BIOS 芯片 C、ROM 芯片 D、RAM 芯片 12、下面哪个是常见的外设部件互联总线插槽。 A、AGP B、PCI C、USB D、Socket 754 13、下面哪种是动态存储器。

A、DRAM B、SRAM C、ROM D、Cache 14、下面哪种不是数据模型。 A、层次模型 B、网状模型 C、关系模型 D、蜂窝模型 15、Internet 网络模型中网络层最重要的协议是。 A、TCP B、IP C、HTTP D、FTP 二、填空题（每空 2 分，共 30 分） 1、在数据结构中，从逻辑上可以把数据结构分成有下列 4 类：、、和集合。 2、将一棵有 100 个结点的完全二叉树按层编号，则编号为 49 的结点 X，其双亲 PARENT(X) 的编号为。 3、在单链表中，每个结点结构包含 next（后继域）和 data（数据域），指针 p 所指结点为最后一个结点的条件是。 4、中央处理器包括两部分：和。 5、常用的计算机数制有：、、、。 6、按照地理范围可以把计算机网络分为：、、。 7、ISO 制订的开放系统互联参考模型简称。三、简答题（共 60 分） 1、（10 分）有七个带权结点，其权值分别为 3,7,8,2,6,10,14，试以它们为叶子结点构造一棵哈夫曼树（左子树结点小于或等于右子树结点），并计算出带权路径长度 WPL。 2、（5 分）设图 G=（V，E），V={1，2，3，4，5，6}，E={<1，2>，<1，3>，<2，5>，<3， 6>，<6，5>，<5，4>，<6，4>}，请画出其邻接表。 3、（5 分）已知序列{49，38，65，97，76，13，27}，请给出采用选择排序对该序列作升序排序的每一趟的结果。 4、（5 分）假定查找有序表 A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找

每一元素时的平均查找长度。 5、（5 分）操作系统的发展经历了哪几个阶段？ 6、（10 分）简述 CPU 的主要性能指标。 7、（10 分）举例说明 Office 2003 主要包括哪些应用程序（至少 5 个）？ 8、（10 分）举例说明计算机网络传输介质（至少 5 个）？四、算法设计题（每小题 10 分，共 30 分） 1、设某单链表 L 的结点结构为 data,next,试用 C 语言编写算法 int fun(pointer *L)，实现判断若链表的元素都是递增的返回 1，否则返回 0 功能。 typedef struct node { int data; struct node *next; }pointer; 2、完成直接插入(简单插入)排序算法 void insertsort(int data[],int n)，实现有 n 个元素下标为 0..n-1 的数组排序，要求按从小到大的顺序排列。 3、假设二叉树 T 采用如下定义的存储结构： typedef struct node { DataType data; struct node *lchild,*rchild; }PBinTree; 其中，结点的 lchild 域和 rchild 域已分别填有指向其左、右孩子结点的指针。请编写一个递归算法 Bitree_Revolute(PBinTree T)，将根结点为 T 中各结点的 lchild 和 rchild 域的值进行交换。

分享到：

赞收藏

资料库

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

相关推荐

考研

热门标签

最新资料