• 天津分校
  • 河北分校
  • 河南分校
  • 湖北分校
  • 湖南分校
  • 山东分校
  • 山西分校
  • 陕西分校
  • 四川分校
  • 重庆分校
  • 辽宁分校
  • 吉林分校
  • 内蒙分校
  • 新疆分校
  • 西藏分校
  • 广东分校
  • 广西分校
  • 江西分校
  • 江苏分校
  • 浙江分校
  • 甘肃分校
  • 安徽分校
  • 贵州分校
  • 海南分校
  • 云南分校
  • 福建分校
  • 青海分校
  • 上海分校
  • 黑龙江分校
热门搜索:
客服电话:400-999-0985
(8:30-22:00)
当前位置:大神棋牌下载 > 考研备考 > 历年真题>2016年北京邮电大学803计算机综合考研真题

2016年北京邮电大学803计算机综合考研真题

[摘要] 考试科目:计算机学科基础综合请考生注意:①所有答案(包括选择题和填空题)一律写在答题纸上,否则不计成绩。②不允许考生使用计算器。一、

考试科目:计算机学科基础综合

请考生注意:

①所有答案(包括选择题和填空题)一律写在答题纸上,否则不计成绩。

②不允许考生使用计算器。

一、 单项选择题 (每小题 2 分,共 80 分)

1.以下与数据的存储结构无关的术语是

A.循环队列

B.线索树

C。栈

D.数组

2.若双栈共享空间S[O..n-1] ,初始时 top1=-1、top2=n,则判栈满为真的条件是

A.top1==top2

B。top1-top2==1

C。top1+top2==n

D。top2-top1==1

3。若用带头结点的单循环链表表示非空队列,队列只设一个指针Q,则插入新元素结点P的操作语句序列是

A.P->next=Q->next;Q->next=P;Q=P

B。Q->next=P;P->next=Q->next;Q=P

C。P->next=Q->next->next; Q=P

D.p->next=Q->next;Q=P

4.模式串”abaabcac”的 nextval 数组值是

A。01122312

B.01021302

C。00011201

D.01011201

5.数组 A[0..7][0..9]中,每个元素占用3个存储单元,起始存储地址是1000,则数组元素 A[5][3]的存储地址是

A.1126

B.1141

C.1156

D.1159

6.在一棵具有20个关键字的3阶B树中,含关键字的结点个数至少是

A。10

B.11

C.12

D.13

7。关键路径是AOE网络中

A。从源点到汇点 的最长路径

B。最长回路

C.从源点到汇点的最短路径

D。最短回路

8.具有n个顶点的强连通图,边数最少是

A。2n

B。n+l

C.n

D.n-1

9.下述顺序存储结构排序算法中,关键字比较次数与元素初始排列次序无关的是

A。快速排序

B.堆排序

C。直接插入排序

D。简单选择排序

10.若一组待排记录的关键字为 (46,79,38,40,84),利用堆排序建立的初始堆为

A.(08, 40, 46, 79, 84)

B.(84, 79, 46, 40, 38)

C.(84, 79, 38, 46, 40)

D.(38, 40, 84, 79, 46)

11.在关键字随机分布的情况下,用二叉排序树方法进行查找,下列方法中与其平 均查找长度数量级相当的是

A.顺序查找

B.折半查找

C.分块查找

D.均不正确

12.冯·诺依曼计算机的特点是

I.采用二进制 II.存储程序

III。控制流驱动方式 IV。数据流驱动方式

A.仅 I 、II

B.仅 I 、II 、III

C.仅 I、II 、IV

D。I 、II 、III、IV

13.某8位计算机的存储器按字节编址,如果某字节类型变量对应的存储器单元的值为10000010,那么我们可得出如下结论

A.无法得出结论

B.这是一个补码

C。值为130

D.这是一个负数

14.下列关于IEEE754 浮点数格式的叙述中,正确的是

A.尾数和阶码均用原码表示

B。尾数用补码表示、阶码用原码表示

C。只能表示规格化数

D.可以表示规格化数和非规格化数

15.一个八体低位交叉存储器,每个存储体的容量为 256M×64 位,若每个体的存储周期为80ns,那么该存储器能提供的最大带宽是

A.426.67MB/s

B.800MB/s

C.213.33MB/s

D。400MB/s

16。一个八路组相联Cache 共有64 块,主存共有8192 块,每块64 个字节,那么主存地址的标记x、组号y、和 z 块内地址分别是

A.x=4, y=3, z=6

B.x=l ,y=6, z=6

C。x=lO, y=3, z=6

D.x=7, y=6, z=6

在某计算机系统中,已知A 为累加器,SP为堆拢指示器,MSP为SP指示的技顶单元,如果进技操作的顺序是(A)→Msp, (SP)+l →SP,那么出栈操作的顺序应为

A。 (Msp)→A,(SP)-1→SP

B. B.(Msp→A,(SP)+1→SP

C. (SP)-1→SP,(Msp)→A

D。 D。(SP)+1→SP,(Msp)→A

18。在一个具有四级流水线的浮点加法器中,假设四个阶段的时间分别是 Tl=60ns、T2=50ns 、T3=90ns 、T4 =80ns,则加法器流水线的时钟周期至少为 X:如果 采用同样的逻辑电路,但不是流水线方式,则浮点加法所需的时间为Y。那么X和Y是

A.X=70ns,Y=280ns

B.X=5Ons,Y=90ns

C。X=90ns,Y=280ns

D.X=50ns,Y=280ns

19.下列关于PCI总线特性的表述中,不正确的是

A 系统中可以有多条 PCI 总线

B.能实现即插即用

C.PCI总线采用隐含的集中式总线仲裁方式

D.PCI总线是一个与处理器相关的高速外围总线

20。己知某支持突发(猝发) 传输模式的同步总线的时钟频率为200MHz ,宽度为32 位,地址和数据线复用,每个时钟周期传输一个地址或数据 ,如果一次“存储器读”总线事物传输用的时间为 25ns,则本次传输的有效数据位数是

A。32 位

B.128 位

C.160 位

D.256 位

21。下列说法中,不正确的是

A.统一编制方式下 CPU 需要设置专门的输入/输出指令访问端口

B.数据端口和状态端口都称为I/O 端口

C.输入端口和输出端口可以使用同一个I/O端口地址

D.输入端口只能输入数据或读入状态

22。下列关于DMA 的叙述中,正确的是

A.DMA 请求和中断请求同时发生时,中断请求先得到响应

B.在 DMA 读操作中,数据经过的路径是内存→数据总线→CPU→数据总线

→外设

C.DMA的周期窃取需要等当前指令周期结束后才能启动

D.DMA方式下数据传送由硬件完成

23.目前,个人电脑中使用的主流桌面操作系统是

A.Windows, Mac OS, Linux

B.Windows, Linux, Android

C.Windows, Linux, iOS

D.Windows, Unix, iOS

24.进程从运行状态转为就绪状态的条件是

A。进程被调度程序选中

B.时间片用完

C。等待某一个事件

D。等待的事件发生

25。下述关于进程、线程的陈述中,正确的是

I.进程控制块 PCB 记录了进程运行状态 、使用资源等信息

11.进程I/O操作结束后,进程执行状态从等待/阻塞态变为运行态

III.单处理器系统中,基于共享内存的进程间通信是在用户模式下实现

IV.在支持多钱程的系统中,操作系统以线程为单位分配内存、文件等资源, 以进程为单位进行 CPU 调度

A。I, II, III, IV

B.I, II, III

C.I, III

D.II, IV

26.在单处理器系统中,5 个进程同时被创建,CPU 调度程序采用某种调度策略安排这些进程的并发执行。假设这5个进程的单独占用 CPU 时的执行时间分别

为 2人6,8,lO。当这5个并发进程全部执行完毕后,它们的最小平均等待时间是

A.2

B.6

C.8

D.10

27。在一个采用分页内存管理的系统中,物理内存空间大小为232字节,逻辑地址空间由211个页面组成,页面大小为1024 字节,采用页表进行逻辑地址到物理地址的变换。在物理地址中,用于定义页框(帧)号的位数为

A.22

B.1O

C.32

D。11

28。在I/O设备管理中,引入缓冲机制的目的是

A.减少了硬盘空间

B.增加了内存空间

C.减少了内存空间

D。改善 CPU 和 I/O 设备之间速度不匹配

29.在下述死锁问题处理机制中,采用银行家算法的是

A.死锁预防

B.死锁避免

C.死锁检测

D。死锁恢复

30.假设文件系统来周位图管理磁盘自 由空间,磁盘自由空间大小为4096 磁盘块,每个磁盘块大小为1024字节,位因需要占用的字节数是

A。4096

B。1024

C.512

D.128

31.下述 CPU 调度算法中,适合硬实时系统的是

A。时间片轮转法

B.先来先服务

C.最短作业优先

D.基于优先级的抢占式调度

32.磁盘调度算法中,先来先服务磁盘调度算法 (FCFS ) 是

A。按照访问请求的次序,即按照访问请求发出的次序依次读写各个磁盘块

B.优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务

C.按照访问请求,随机读写各个磁盘块

D。基本思想与电梯的原理类似,又称电梯算法

33.UDP协议属于七层参考模型中的

A.会话层

B.传输层

C.数据链路层

D.互联网层

34.在一条带宽为 4kHz 的信道上发送二进制信号。若该信道的信噪比(S/N)为

1023,则可达到的最大传输速率为

A.4k bps

B。8k bps

C.40k bps

D.80k bps

35.若信道有噪音,数据链路层采用下列成帧方法不能正常工作的是

A.字符计数法

B。字符填充法

C.比特填充法

D.物理层编码违例法

36.下列关于链路状态路由选择协议的描述中,错误的是

A.相邻路由器需定期交换路由表

B.采用 Flooding 技术更新链路状态信息

C。区域内各路由器的拓扑结构数据库一致

D。具有快速收敛的优点

37。一主机的 E 地址为 172。20。72。24,子网掩码为255。255。192。0,当该主机在子网内发送广播数据报时,F数据报中的目的地址为

A.172.20.72.255

B.172.20.255.255

C。172。20。64。255

D.I 72.20.127.255

38.IPv6 地址的长度为

A。32 比特

B.64 比特

C.128 比特

D。160 比特

39.TCP 协议中慢启动算法解决的是

A。两军问题

B.半开连接问题

C.拥塞控制问题

D.可靠传输问题

40.用于域名解析的协议是

A.ARP

B.DHCP

C.ICMP

D.DNS

二、综合应用题 (共 70 分)

41。(8分) 己知某二叉树的先序、中序和后序遍历如下,其中一部分未标出,试填写空格处的内容,并画出该二叉树。

先序序列:___ ___ C D E ___ G A I ___ K

中序序列: C B ___ ___ F H ___ J K I G

后序序列:___ E F D B ___ J I A ____ H

42。(15分) 已知某图的邻接矩阵为A ,若从顶点i到顶点j有边,则A[i, j]=1, 否则A[i, j]=0。试编写一算法求矩阵A的传递包C:使得若从顶点i到顶点j 有一条或多条路径,则 C[i, j]=l ,否则C[i, j]=0。

typedef int adjmatrix [maxvtxnum] [ maxvtxnum ];

void Change( adjmatrix A, adjmatrix C, int n )

43.(11分) 某计算机字长16位,主存地址空间大小为64KB,按字节编址,采用双字长指令格式,指令各字段定义如题 43 图,其中 OP 为固定长度的操作码 字段,Rs 和 Rd 分别表示源寄存器和目 的寄存器,它们可以是任一通用寄存器 RO R7,其编号分别为 0、1、7, Ms 和 Md 表示寻址方式,定义见题 43 表所示,A 可表示原操作数地址、目的操作数地址的偏移量或立即数,其中立 即数用补码表示 。

注:[X]表示存储器地址 X 的内容或寄存器 X 的内容

请回答下列问题:

(1) 该计算机的指令系统最多可定义多少条指令?

(2)己知ADD、AND 和 SAR 指令操作码分别为 0001、0010 和 0011,则下 列指令的机器码格式多少?

①ADD [R3], R2; (R3)+(R2)→(R3)

②1AND RS, [R6+1024]; (R5)^((R6) +1024 →R5

③SAR R7, 2; (R7) 算术右移 2 位→R7

(3)如果寄存器R7的内容为8004H,那么执行指令“SAR R7, 2” 后,R7内容为多少? (用十六进制表示),十进制值又为多少?

44.( 12 分) 某计算机的处理器主频为5OOMHz,有鼠标、软盘和硬盘三种外设, 现采用程序查询方式进行I/O操作,假设一次查询操作(包括转移到查询例行程序、访问设备、返回用户程序)共需要400个时钟周期,为了计算方便,我们进一步假设查询次数足够多,不会有数据丢失,并且设备一直处于繁忙状态。请回答下列问题,要求给出计算过程。

(1) 如果每秒钟鼠标必须查询50次才能保证捕捉到用户所做的移动,问查询 鼠标输入的开销 (即处理器用于鼠标输入的时间占整个处理器时间的百分比) 是多少?

(2)如果软盘的数据传输速率是 O.IMB/秒,并且查询一次软盘可传输2个字 节,要求传输过程中没有数据丢失,问查询软盘的开销是多少?

(3)如果硬盘的数据传输速率是8MB/秒,并且查询一次硬盘可传输16个字节,要求传输过程中没有数据丢失,问查询硬盘的开销是多少?

(4)从上述计算结果可以看出,外设的传输速率越高,处理器用于输入输出的开销就越大。针对上述三种情况有什么改进措施?

45. (7分)在请求页式内存管理系统中,考虑下面的进程页面引用串,

1, 2, 3, 4, 5, 3, 4, 1, 2, 1, 2, 3, 7, 6, 2

假定:分配给该进程的可用页框(帧)的数目为4,所有页框(帧)的内容初始为空,采用FIFO页面替换算法。

计算进程页面访问过程中发生的缺页次数和缺页率,要求给出计算过程。

46.(8分) 一组生产者进程和消费者进程共享一个有限缓冲区,缓冲区容量为 N (N>2,为偶数),最多可容纳 N个数据项。生产者进程每次访问缓冲区时,一次性地向缓冲区中写入2个数据项,消费者进程每次从缓冲区内提取 1个数据项。任何时刻只允许1个生产者或1个消费者访问缓冲区,初始时缓冲区为空。

定义信号量并用 wait、signal 操作 (即 p、V 操作〉 实现生产者、消费者进程对缓冲区的并发访问。要求:

(1)给出信号量的定义和初值,说明信号量的含义

(2)描述生产者、消费者的执行步骤

47.(9分) 两台计算机的数据链路层采用滑动窗 口机制,用64kbps 的卫星信道传 输长度为 1024 比特的数据帧,信道的单向传播延迟为 256ms.应答帧和数据 帧帧头的开销忽略不计。回答下列问题。

(1) 计算使用停等协议时信道利用率:

(2) 计算使用发送窗口为7时 Go-Back-N 协议的信道利用率;

(3) 为使信道利用率达最大,使用 Go-Back-N 协议时帧头中序号字段至少为 多少比特?

(4) 为避免无谓的重传,滑动窗口协议的超时重发计时器至少为多少?

公众号
公众号

考研人关注

扫一扫

免费视频课程、信息、规划...

总群
总群
活动专题
  • 2020龙腾计划
  • 名师精品课
  • 免费资料

大神棋牌下载| 付款方式| 关于我们| 版权声明| 网站地图

本站所有内容归北京市海淀区启航考试培训学校版权所有,京ICP备16065416号

星空棋牌 星空棋牌 CNC娱乐 同城棋牌 星空棋牌官网 同城棋牌 同城棋牌 迅雷彩票官网 大神棋牌APP下载 同城棋牌下载