重庆理工大学考研真题计算机学科专业基础综合文档格式.docx

重庆理工大学考研真题计算机学科专业基础综合文档格式.docx

《重庆理工大学考研真题计算机学科专业基础综合文档格式.docx》由会员分享，可在线阅读，更多相关《重庆理工大学考研真题计算机学科专业基础综合文档格式.docx（16页珍藏版）》请在冰豆网上搜索。

A.m（m+1）/2B.m（m-1）/2C.m（m-1）D.m（m+1）

6.顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（）

A.102B.104C.106D.108

7.数据的存储结构可分为链式存储结构和（）

A.顺序存储结构B.哈希存储结构

C.索引存储结构D.表存储结构

8.数据元素之间有四种基本逻辑结构，下列描述中是逻辑结构的是（）

A.圆形结构B.树形结构C.方形结构D.菱形结构

9.下列不属于线性结构的是（）

A.线性表B.栈C.队列D.图

10.满二叉树，按层次序列编号（根结点编号为1），则编号为3的结点的双亲编号为（）

A.1B.2C.3D.4

11.第二代计算机是以（）为主要器件的。

A．电子管B.晶体管C.二极管D.触发器

12.动态RAM基本电路单元是靠（）来寄存信息的。

A．电阻B.电容C.二极管D.晶体管

13.主机、外设串行工作的方式是（）。

A．程序查询B.程序中断C.DMAD.I/O处理机

14.以下有关运算器的叙述，正确的是（）。

A．只做加法运算B.只做算术运算

C.既做算术运算又做逻辑运算D.只做逻辑运算

15.指令周期是指（）。

A．CPU从主存取出一条指令的时间

B.CPU从主存取出一条指令加上执行指令的时间

C.节拍周期时间

D.时钟周期时间

16.某存储器芯片规格为8K×

1位，则它的地址线和数据线共有（）根。

A．15B.14C.13D.12

17.Cache是为解决CPU与（）之间速度不匹配而采用的一项技术。

A．硬盘B.光盘C.总线D.内存

18.计算机系统I/O接口是（）之间的交接界面。

A.CPU与存储器B.主机与外设

C.系统总线与CPUD.CPU与Cache

19.DMA用于高速数据块的传送，直接在（）和外设之间进行数据传送。

A．内存B.硬盘C.CPUD.Cache

20.在指令操作完成后，PC中存放的是（）。

A．下一条顺序执行的指令地址B.当前指令的地址

C.转移指令的地址总线D.停机指令的地址总线

21.微程序存放在（）中。

A．控制存储器B.硬盘C.指令寄存器D.光盘

22.CPU响应中断的时间是（）。

A．任一机器周期结束时B.外设提出中断时

C.取指周期结束时D.一条指令执行结束时

23.能够改变程序执行顺序的（）。

A．数据传送指令B.加法操作指令

C.跳转指令D.输入输出指令

24.在主机中能对指令进行译码的器件是（）。

A．MARB.ALUC.控制器D.MDR

25.操作数在寄存器中的寻址方式称为（）寻址。

A．立即B.直接C.寄存器直接D.基址

26.操作系统的主要功能是管理计算机系统中的资源，其中包括（）管理和存储器管理，以及设备管理和文件管理。

A．存储器B.虚拟存储器C.硬盘D.处理机

27.从用户的观点看，操作系统是（）

A．用户与计算机之间的接口

B.控制和管理计算机资源的软件

C.合理地组织计算机工作流程的软件

D.由若干层次的程序按一定的结构组成的有机体

28.多道程序设计是指（）。

A．在实时系统中并发运行多个程序

B.在分布式系统中同一时刻运行多个程序

C.在一台处理器上同一时刻运行多个程序

D.在一台处理器上并发运行多个程序

29.下列选择中，当（）时，进程的状态从运行状态转为就绪状态。

A．进程被进程调度程序选中B.进程时间片用完

C.进程等待I/O操作D.进程I/O操作完成

30.进程控制块是描述进程状态的数据结构，一个进程（）。

A．可以有多个进程控制块B.可以和其它进程共用一个进程控制块

C.可以没有进程控制块D.只能有唯一的进程控制块

31.按照作业到达的先后顺序调度作业，排队等待时间最长的作业优先调度，这是指（）调度算法。

A．先来先服务B.短作业优先

C.响应比高优先D.时间片轮转

32.在下列存储管理方案中，不适应于多道程序设计的是（）。

A．单一连续区分配B.固定式分区分配

C.可变式分区分配D.段页式存储管理

33.访问磁盘的时间不包括（）。

A．寻道时间B.CPU调度时间

C.读写时间D.旋转等待时间

34.下面关于虚拟设备的论述中，正确的是（）

A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备

B.虚拟设备是指允许用户以标准化方式来使用物理设备

C.虚拟设备是把一个物理设备变换成多个对应的逻辑设备

D.虚拟设备是指允许用户程序不必全部装入内存便可使用设备系统中的设备。

35.文件系统的按名存取主要是通过（）来实现的。

A．存储空间管理B.目录管理

C.文件安全性管理D.文件读写管理

36.物理地址的长度是（）

A.16bitB.32bitC.48bitD.128bit

37.下列传输介质中，传输光信号的是（）

A.双绞线B.光纤C.同轴电缆D.电话线

38.下列描述中，属于多路复用技术的是（）

A.双分复用技术B.频分复用技术

C.单分复用技术D.角分复用技术

39.数据通信线路的工作模式分为单工通信、全双工通信和（）

A.多播通信B.组播通信C.半双工通信D.P2P通信

40.下列协议中属于网络层协议的是（）

A.DNSB.SMTPC.IPD.HTTP

二、综合题

41.计算程序段的时间复杂度（5分）

t=0;

for（i=1;

i<

=N;

i++）

for（j=1;

j<

j++）

for（k=1;

k<

k++）

{t++;

}

42.简答什么是栈？

什么是队列？

（10分）

43.假设二叉树采用如下的存储结构，其中lchild和rchild为分别指向左右孩子的指针。

typedefstructnode

{

intdata;

structnode*lchild,*rchild;

}TwoTree;

请编写一个算法，实现用递归方法求二叉树的深度。

（10分）

intdeeptree（TwoTree*bt）

44.什么是系统总线？

按照传输信息的不同，它又可分为几类？

是单向的还是双向的？

（7分）

45.简述CPU的基本组成与功能（8分）。

46.有三个进程P1,P2,P3并发工作。

进程P1需要资源S3和S1，进程P2需要资源S1和S2，进程P3需要资源S2和S3。

回答：

（1）若对资源分配不加限制，会发生什么情况，为什么，举例说明。

（4分）

（2）为保证进程正确工作，应采取怎样的资源分配策略，为什么？

（3分）

47.

（1）在请求系统中，什么时候会发生缺页中断？

（2分）

（2）设系统为某进程分配了3个物理块，该进程共有5个页面，考虑如下的页面引用顺序：

1,3,1,2,4,1,3，问：

A．按FIFO页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换？

B．按LRU页面置换算法，访问第4号页面时，应淘汰第几号页面，共发生几次页面置换？

48.简答什么是数据？

什么是信号？

49.简答OSI七层参考模型中物理层、网络层、传输层和应用层的主要功能是什么？

（8分）

重庆理工大学2014年攻读硕士学位研究生入学考试试题

学院名称：

考试科目（代码）：

计算机学科专业基础综合（810）A卷（试题共6页）

一．单选题（每题2分，共50分）

1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）

A．110B．108C．112D．106

2．一个具有n个顶点的无向完全图的边数为（　）

A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）

3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）

A．2B．4C．6D．8

4．双向链表中每个结点的指针域的个数为（）

A．0B．1C．2D．3

5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）

A．1B．2C．3D．4

6．下列属于线性结构的是（）

A．线性表B．树C．查找D．图

7．在一个无向图中，所有顶点的度数之和等于所有边数的（）

A．1倍B．2倍C．4倍D．8倍

8．栈的特点是（）

A．先进后出B．先进先出C．后进后出D．前出前进

9．深度为3（根的层次号为1）的满二叉树结点个数为（）

A．4B．6C．7D．8

10．不带头结点的单链表head为空的判定条件是（）

A．head==NULLB．head->

next==NULLC．head!

=NULL

D．head->

next!

11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）

A.1B.2C.3D.4

12．栈的插入与删除操作在（）

A．栈顶B．栈底C．队头D．队尾

13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）

A．abcB．cbaC．acbD．cab

14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）

A．ABCB．CBAC．ACBD．BCA

15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）

A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，5

16．在计算机中配置操作系统的主要目的是（）

A.增强计算机的功能B.提高系统资源的利用率

C.提高系统的运行速度D.合理组织系统的工作流程

17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。

A．JCBB.PCBC.FCBD.代码段

18．临界区是指（）

A.进程中用于访问共享资源的那段代码。

B.进程中用于实现进程同步的那段代码。

C.进程中用于实现进程互斥的那段代码。