北京邮电大学计算机考研复试笔试真题.docx
- 文档编号:6982874
- 上传时间:2023-01-14
- 格式:DOCX
- 页数:10
- 大小:259.74KB
北京邮电大学计算机考研复试笔试真题.docx
《北京邮电大学计算机考研复试笔试真题.docx》由会员分享,可在线阅读,更多相关《北京邮电大学计算机考研复试笔试真题.docx(10页珍藏版)》请在冰豆网上搜索。
北京邮电大学计算机考研复试笔试真题
2013年北京邮电大学研究生复试题
计算机网络部分
一、选择填空(每题2分,共16分)
(1)纯ALOHA信道的最大利用率是()
a)52.4%
b)36.8%
c)18.4%
d)26.2%
(2)()属于因特网外部网关协议。
a)OSPF
b)BGP
c)RIP
d)ARP
(3)关于TCP协议的描述,()是错误的
a)建立连接需要三次握手
b)能够保持上层消息的边界
c)接收方可以缓存错序的报文
d)重传时延动态改变
(4)在因特网应用中,IP地址与主机名的转换使用()
a)ARP协议
b)ICMP协议
c)查路由器的映射表
d)DNS协议
(5)下述协议中,()不是链路层的标准
a)ICMP
b)BSC
c)PPP
d)SLIP
(6)3比特连续ARQ协议,发送窗口的最大值为()
a)2
b)3
c)7
d)8
(7)一台有令牌桶控制的主机的网络接入速率为10Mbps,若令牌产生速串为2Mbps.桶初始容量为16Mbits,该主机能以峰值速率发送()秒
a)8
b)2
c)1.6
d)1.25
(8)HDLC协议中通常使用的成帧方法是()。
a)字符计数法
b)字符填充法
c)比特填充法
d)物理层编码违例法
二、判断对错(每空1分,共9分)
1.对一无限用户分隙ALOHA信道的测量表明10%的隙是空闲的,说明系统是过载的。
()
2.面向连接的服务一定是可靠的服务。
()
3.运行链路状态路由协议时,相邻路由器需要交换各自的路由表.()
4.数据链路层和传输层都使用滑动窗口方法来进行流量控制。
()
5.以太网在轻负载时时延低()
6.每个IP报文所能携带的用户数据为65535个字节()
7.在因特网的应用中,IP地址与MAC的变换使用ICMP协议.()
8.透明网桥转发数据时不能避免网络中的环路()
9.telnet是TCP/P协议栈中的一个应用层协议。
()
软件工程部分
一、选择题(每题2分,共10分)
1.下列评价瀑布模型优点的句子是()
A、是线性顺序模型;
B、适合于需求比较稳定的项目:
C、采用阶段划分、文档控制等手段保障项日进度和质量:
D、看见成品的周期较长.
2.当使用UML语言进行建模时,经常采用()表达系统的功能需求
A、活动图
B、用例图
C、配置图
D、数据流图
3.如果两个模块之间存在控制耦合,则被调用模块一定是()
A、逻辑内聚
B、时间内聚
C、功能内聚
D、通信内聚
4.用黑盒技术设计测试用例的方法之一为()
A、逻辑驱动测试
B、逻辑覆盖
C、等价类划分
D、基本路径测试
5.下列对于状态图的描述哪一个是正确的()
A、所有对象都应该描述其状态图
B、状态图描述多个对象之间如何协作完成系统功能
C、一个对象可能有多个状态图
D、一个对象只能有一个状态图
二、判断对错题(每题1分,共15分)
1.软件维护过程是在保持软件整体性能的同时修改它,使它达到某一需求.直到其正常运行为止。
()
2.可行性研究的目的不是解决问题,而是确定问题是否可解、值得解。
()
3.需求分析的任务就是借助当前系统的逻辑模型导出目标系统的逻辑和物理模型:
()
4.活动图可以作为用例描述的一个组成部分。
()
5.测试中若发现的错误数目多,经调试修正后,残存错误数目就比较少。
()
6.软件设计的内容包括数据设计、系统结构设计和过程设计三个部分。
()
7.模块的作用范围包括它本身及其所有的从属模块。
()
8.系统的变换分析是由分析数据流图开始,而系统的事务分析是由变换分析得来。
()
9抽象类一定没有直接的实例对象。
()
10.数据词典包括数据流词条、数据元素词条、数据文件词条以及数据加工逻辑词条四个部分。
()
11.程序编码首先要保证程序正确,然后才要求提高速度。
()
12.成功的测试能够表明软件中不存在错误。
()
13.白盒测试不能应用穷举法,黑盒测试也不能应用。
()
14.模块的描述包括该模块所具有的功能和逻辑过程。
()
15.项目估算、项日进度安排以及项目活动指导是项目管理的内容。
()
数据库原理部分
一、判断对错(5分)
()1.分解关系模式的两个基本原则是函数依赖保持性和无损联接性,BCNF分解能保证无损联接,不一定能保证函数依赖保持.
()2.若关系模式R中的属性全部是键属性,则R一定是BCNF.
()3.DBMS并发控制的单位是事务.
()4.数据库系统提供两种映射,这样使得数据既具有逻辑数据独立性,又具有物理数据独立性.
()5.在数据库的三级模式结构中,面向用户的数据库模式是逻辑数据库模式.
二、单项选择题(20分)
1,采用检测点进行数据库恢复,事务开始、结束及进行情况、检测点和故障点如下图所示则需要进行REDO操作的事务是()
AT1BT2CT3DT4
2,有如下调度,它是否是一个视图可串行化调度:
()
A是B不是
3、关系代数的交操作由()组合而成
A、并操作B、差操作C、笛卡尔乘积D、投影操作E、选择操作
4、关系模型中,表示实体间1:
N联系可以通过增加一个()
A、关系实现
B、属性实现
C、关系或一个属性实现
D、关系和一个属性实现
5、下面关于函数依赖的哪条规则是对的?
()
A.ifAoBthenBoA
B.ifABoCthenABZoCZ
C.ifABoCthenAoC
6、已知关系模式R(U.F).U={A.B.C.D}.F=(BoD.DoB,ABoC):
属于第几范式()
AINEB2NFC3NFDBCNE
7、有关系R(X,Y,W,Z,P,Q),及其上的函数依赖集合F={XYow,XWoP,PQoZ.XYoQ}.考虑如下的模式分解R1(Z,P,Q),R2(X,Y,W,P,Q),这个分解是().:
A无损的B有损的
8、关于外键,下列说法中正确的是():
A外键必须和相应的主键同名
B外键值不允许为空
C外键的取值只允许等于所参照关系中某个主键值
D外键和相应的主键可以不同名,只要定义在相同的值域上即可
9已知如下数据库关系模式
employee(emplovee-name,street,city(职员(职员姓名,居住街道,居住城市))
manages(emplovee-name,manage-name)(管理人员(职员姓名,管理人员姓名))
找出所有和他的管理人员住在同一城市和街道的职员的姓名,其SQL语句为():
Aselecte.employee-name
fromemployeeem.manages
wheree.street-m.streetande.city-m.city
ande.cmployee-name=manayes.manage-name
andm.empioyee-name-manages.cmpioyee-name
Bselecte.employee-name
fromemployeeem,manages
wheree.street-msureet
ande.city-m.city
andm.employee-name=manayes.manage-name
ande.employee-name-manages.employee-name
Cselectm.employee-name
fromempioyeeem,manages
wheree.sreet-m.streetande.city=m.city
andm.employee-name=manayes.manage-name
ande.employee-name-manages.employee-name
10,下面哪一个描述是正确的?
()
A.所有冲突可串行的调度也是视图可串行的。
B.所有视图可串行的调度也是冲突可中行的。
C.A和B都是错的
D.A和B都是对的
操作系统部分
一、判断(5分)
1.()处理中断是操作系统必须提供的功能.
2.()实时交互系統强调的是交互性和高效性.
3.()处于等待状态的进程可以唤醒自己.
4.()程序在并发系统内运行具有简断性。
5.()使用信号量的效率比管程高,但容易产生死锁.
6.()若系统中每一类资源都只有个实例,如果系统中存在任何环路,则系统处于不安全状态.
7.()一个虚拟机的虚拟内存可以大于或小于物理机的实际内存.
8.()文件的存储空间是在文件创建时分配的.
9.()一个盘块的地址是由三个参数唯一确定的,它们是柱面号、盘号和扇区号.
10.()执行系统调用命令是应用程序获得OS内核服务的唯一方法.
二、选择(20分)
1、现代操作系统的两个基本特征是
(1)和
(2)
(1):
a.并行b.并发c.对称多处理d.实时交互
(2):
a.IPCb.RPCc.共享d.防火墙
2、在多道程序设计环境中,为了保证共享数据的完整性,各进程应互斥地进入临界区.所谓临界区是________。
a.一个缓冲区.b.一个数据区.
c.一个同步机构.
d.一段程序。
3.________不是设计实时操作系统主要的追求目标.
a安全可靠
b.源利用率。
c.及时响应.
d.快速处理.
4.内存的利用率通过____
(1)____可以得到提高,其基本任务是为系统中的每个程序____
(2)____;并且通过_____(3)___每个程序可以安全独立地运行.
(1),(3):
A.内存分配B.内存保护
C.地址映射D.覆盖
(2):
A.实现逻辑地址到物理地址的转换
B.完成在内存和辅存之间交换进程
C.允许用户应用程序的地址空间可以比内存空间大
D.有效地把内存空间分配给进程
5.分时系统的响应时间依赖于___
(1)_____:
实时系统的响应时间依赖于__
(2)______.
A.系统中的用户数
B.用户可以接受的等待时间
C.正在系统中运行的作业
D.实时调度算法
6.当发生一个变迁时可能引起另一个变迁的发生,则这两个变迁称为因果变迁.
如右图所示,下面的因果变迁中
________不会发生.
a.3和5b.4和1c.2和1d.4和5
7、将文件描述信息从目录项中分离出来的好处是:
a减少读文件时的I/O信息量
b.减少写文件时的I/O信息最
c.减少查找文件时的I/O信息量
d.减少复制文件时的I/O信息量
8、有20个进程共享一个互斥段,每次最多允许5个进程进入互斥段,则信号量的变化范围是________.
a.0..5
b.-15..5
с.-19..1
d.-1..5
9、对于两个并发进程,设互斥信号量为mutex.若mutex=0,则________
a.表示没有进程进入临界区
b.表示有一个进程进入临界区
c.表示有一个进程进入临界区,另一个进程等待进入
d.表示有两个进程进入临界区
10、设系统中有n(n>2)各进程,当前不在执行选程调度程序,下面4种情况中哪一种不可能发生?
a没有运行进程,有2个就绪进程,n个进程处于等待状态
b.有1个运行进程,没有就绪进程,n-1个进程处于等待状态
c.有1个运行进程,有1个就绪进程,n-2个进程处于等待状态
d.有1个运行进程,n-1个就绪进程,没有进程处于等待状态
11、在下面的算法中,_________只能用非剥夺的方法实现:
________只能用剥夺的方法实现,其余的可以用两种方法实现.
A.优先级调度
B.循环调度
C.先来先服务调度
D.短作业优先调度
12、系统中有3个并法进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_____
A.9B.10C.11D.12
13.在下面的页面置换算法中._________可能会出现Belady异常.
A.FIFO
B.LRU
C.ОPT
D.SECONDCHANCE
14、采用多对一ULT-KLT模式时,处理器调度的对象是:
采用一对一或多对多ULT-KLT模式时,处理器调度的对象是_________。
A进程
B.作业
C.用户级线程
D.内核级线程
E.进程和线程
|
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北京邮电 大学计算机 考研 复试 笔试