X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
2010年考研统考专业课:北大计算机预测2_跨考网
跨考考研2010-01-09
来源跨考网整理
跨考考研

2010年考研真题、真题答案、真题解析汇总>>>

2010年初试过后,复试调剂无忧>>>

北京大学  信息科学技术学院
计算机专业课统考科目

2010专业课辅导模拟测试试卷
跨考教育专业课模拟测试(二)
考试科目:计算机统考专业课

一、 单项选择题(共40小题,每题2分,共80分)
1. 算法的时间复杂度取决于(  )
A. 问题规模      B.待处理数据的初态      C.A和B
2.  连续存储设计时,存储单元的地址(  )
   A.一定连续      B.一定不连续     C.不一定连续    D.部分连续,部分不连续
3.  链表存储线性表不具备的特点是( )
   A.插入和删除不需要移动元素        B.可随机访问任何一个结点
   C.不必事先估计存储空间            D.所需空间与线性长度成正比
4.  带头结点的循环双向链表(头指针为L)为空的判定条件是( )
   A.L==NULL                       B.L->next->prior==NULL
   C.L->prior==NULL                 D.L->next==L
5.  若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用()的存储方式。
   A.单链表      B.双向链表       C.单循环链表       D.顺序表
6.  对于栈操作数据的原则是( )。
   A.先进先出     B.后进先出       C.后进后出        D.不分顺序
7.  一个栈的进栈序列是A、B、C、D、E,则栈的不可能的输出序列是( )。
   A.EDCBA      B.DECBA       C.DCEAB        D.ABCDE
8.  输入序列为ABC,若输出队列变为CBA时,经过的栈操作为()。
   A.push,pop,push,pop,push,pop       B.push,push,push,pop,pop,pop
   C.push,push,pop,pop,push,pop       D.push,pop,push,push,pop,pop
9.  若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?()
   A.1和5        B.2和4        C.4和2        D.5和1
10.  线性二叉树是一种( )结构。
   A.逻辑         B.线性         C.物理         D.既是逻辑,又是存储
11.  利用二叉链表存储树,则根结点的右指针是()。
   A.指向最左孩子     B.指向最右孩子      C.空       D.非空
12.  设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点数为()。
   A.5            B.6            C.7            D.8
13. 在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。
  A.顶点v的度     B.顶点v的出度    C.顶点v的入度   D.依附于顶点v的边数
14.  计算机由算术逻辑单元和控制单元合称为()。
   A.CPU      B.UP      C.ALU       D.PC
15.  在原码两位乘中,符号位单独处理,参加操作的数是()。
   A.原码               B.绝对值        
C.补码               D.绝对值的补码
16.  当定点运算发生溢出时,应()。
   A.向左规格化      B.向右规格化       C.发出出错信息        D.舍入处理
17.  相关联存储器与传统存储器的主要区别是前者又叫按()寻址的存储器。
   A.地址           B.内容          C.堆栈          D.指令
18.在下列因素中,与Cache命中率无关的是()。
   A.Cache块的大小              B.Cache的容量
   C.主存的存取时间              D.A和B
19.  采用基址寻址可扩大寻址范围,且()。
   A.基址寄存器内容由用户确定,在程序执行过程中不可变      
B.基址寄存器内容由操作系统确定,在程序执行过程中不可变      
C.基址寄存器内容由操作系统确定,在程序执行过程中可变        
D.基址寄存器内容由用户确定,在程序执行过程中可变
20.  设变址寄存器为X,形式地址为D,某机具有先变址再间址的寻址方式,则这种寻址方式的有效地址为()。
   A.EA=(X)+D                  B.EA=(X)+(D)
   C.EA=((X)+D)               D.EA=((X)+(D))
21.  控制器的全部功能是()。
   A.产生时序信号                        B.从主存取出指令并完成指令操作码译码
C.从主存取出指令、分析指令并产生有关的操作控制信号       D.以上无正确答案
22.  异步控制常用于()。
   A.CPU访问外围设备时           B.微程序控制器中     
C.微型机的CPU控制中          D.硬布线控制器中
23.  水平型微指令的特点是()。
   A.一次可以完成多个操作              B.微指令的操作控制字段不进行编码
C.微指令的格式简短                  D.用较短的微指令换取较长的微程序
24.  总线通信中的同步控制是()。
A.只适合于CPU控制的方式    
B.由统一时序控制的方式   
C.只适合于外围设备控制的方式
D.既有统一的时钟,又允许速度差别较大的设备和谐的工作
25.  采用DMA方式传送数据时,每传送一个数据要占用()的时间。
   A.一个指令周期                   B.一个机器周期     
C.一个存取周期                   D.一个时钟周期
26.  鼠标器适合于用()方式实现输入操作。
   A.程序查询          B.程序中断        C.DMA          D.通道
27.  CPU响应中断的时间是()
   A.一条指令执行结束            B.外设提出中断           
C.取指周期结束                D.存取周期结束
28.  在操作系统中,并发性是指()。
   A.若干个事件在不同时刻发生              B.若干个事件在同一时刻发生
C.若干个事件在同一时间间隔内发生        D.若干个事件在不同时间间隔内发生
29.  操作系统的进程管理模块并不负责()。
A.进程的创建和删除           B.提供死锁处理机制      
C.实现I/O设备的调度         D.通过共享内存实现进程间的通信
30.  下列进程转换中,不可能发生的转换是()。
   A.运行→就绪               B.运行→等待
C.等待→运行               D.等待→就绪
31.  设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为()。
   A.1h        B.5h        C.2.5h        D.8h
32.  在就绪队列中有n个就绪进程等待使用一个CPU,那么,如果采用不同的调度算法,总共可能有()种调度顺序。
   A.n            B.          C.n*(n-1)/2           D.n!
33.  页式虚拟存储管理的主要特点是()。
   A.不要求将作业装入到主存的连续区域             
B.不要求将作业同时全部装入到主存的连续区域     
C.不要求进行缺页中断处理     
D.不要求继续页面置换
34.  下列算法中会产生Belady异常现象的是()。
   A.先进先出的页面替换算法          B.最近最久未使用(LRU)替换算法         C.栈式页面替换算法                D.最佳(Optimal)页面置换算法
35.  下面设备中属于共享设备的是()。
   A.打印机         B.磁带机         C.磁盘          D.磁带机和磁盘
36.  OSI参考模型中,网络层、数据链路层和物理层传输的数据单元分别是()。
   A.报文、帧、比特  B.分组、报文、比特  C.分组、帧、比特 D.数据、帧、比特
37.   不含同步信息的编码是()。
   A.非归零码       B.曼彻斯特编码      C.差分曼彻斯特编码      D.都不包含
38.   多路复用器的主要功能是()。
   A.执行数/模转换                           B.减少主机的通信处理负荷     
C.结合来自两条或更多条线路的传输          D.执行串行/并行转换
39.   下列哪一项对广域网的描述最为合适?()。
   A.连接分布在很大地理范围内的局域网      B.由很多个局域网连接而成的大型网络              C.连接大楼内的局域网               D.连接大楼内的工作站、终端以及其他设备
40.   关于子网和子网掩码,下列说法正确的是()。
   A.通过子网掩码,可以从一个IP地址中提取出网络号、子网号和主机号    
B.子网掩码可以把一个网络进一步划分成几个规模不同的子网     
C.子网掩码中的0和1一定是连续的     
D.一个B类地址采用划分子网的方法,最多可以划分255个子网

二、综合应用题(共7题,每题10分,共70分)
1.  试写一算法,判断以邻接表方式存储的有向图中是否存在由顶点 到顶点 的路径(i≠j)。注意:算法中涉及的图的基本操作必须在存储结构上实现。
  
2. 气泡排序算法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的气泡排序算法。

3. 在Cache管理中,当新的主存块需要调入Cache时,有几种替换算法?各有何特点?哪种算法的平均命中率高?
  
4. 设字长和指令长度均为24位,若指令系统可完成108种操作,且具有直接、间接(一次间址)、变址、基址、相对、立即等6种寻址方式,则可在保证最大范围内直接寻址的前提下,指令字中操作码占几位?寻址特征占几位?可直接寻址的范围是多少?一次间址的范围是多少?
  
5. 某寺庙,有小和尚、老和尚若干。有一水缸,由小和尚提水入缸供老和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个水桶取水。水桶总数为3个。每次入、取水仅为一桶,且不可同时进行。试给出有关取水、入水的算法描述。

6. 有3个进程P1、P2和P3并发工作。进程P1需要资源S3和S1;进程P2需要资源S1和S2;进程P3需要资源S2和S3。那么,
(1) 若对资源分配不加限制,会发生什么情况?为什么?
(2) 为保证进程正确地工作,应采用怎样的资源分配策略?为什么?

7. 如果TCP往返时延RTT的当前值是30ms,随后收到的三组确认按到达顺序分别是在数据发送后26、32和24ms到达发送方,那么新的RTT估计值分别是多少?假定加权因子α=0.9。

转载请注明跨考教育提供

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 考研专业课> 正文
考研专业课相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研