考研专业课

2010年考研统考专业课:北大计算机预测1_跨考网

来源:跨考2010-01-09

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

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

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

2010专业课辅导模拟测试试卷

考试科目:计算机统考专业课

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

1. 下面哪一条是顺序存储结构的优点?()
A.插入运算方便      B.可方便地利用于各种逻辑结构的存储表示    
C.存储密度大        D.删除运算方便
2.  某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省时间。
   A.单链表              B.仅有头指针的单循环链表
   C.双链表              D.仅有尾指针的单循环链表
3.  一个栈的输入序列是1,2,3,…,n,若输入序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
   A.不确定         B.n-i+1         C.i         D.n-i
4.  对于循环队列()。
   A.无法判断队列是否为空         B.无法判断队列是否为满       
C.队列不可能满                 D.以上说法都不是
5. 已知一算数表达式的中缀表达式为a-(b+c/d)*e,其后缀形式为()。
   A.-a+b*c/d        B.-a+b*cd/e        C.-+*abc/de        D.abcd/+e*-
6.  设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()。
   A.m-n         B.m-n-1         C.n+1          D.条件不足,无法确定
7.  一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
   A.CABDEFG      B.ABCDEFG      C.DACEFBG        D.ADCEFG
8.  用邻接表存储图所用的空间大小()。
   A.与图的定点数和边数有关             B.只与图的边数有关      
C.只与图的定点数有关                 D.与边数的平方有关
9.  下列哪一种图的邻接矩阵是对称矩阵?()。
   A.有向图        B.无向图       C.AOV网        D.AOE网
10.  在有向图G的拓扑排序序列中,若顶点a在顶点b之前,则下列情形不可能出现的是()。
   A.G中有弧<a,b>             B.G中有一条从a到b的路径         
C.G中没有弧<a,b>           D.G中有一条b到a的路径
11.  下列二叉排序树中查找效率最高的是()。
   A.平衡二叉树                   B.二叉查找树         
C.没有左子树的二叉排序树       D.没有右子树的二叉排序树
12.  采用开放定址法解决冲突的哈希查找中,发生集聚的原因主要是()。
   A.数据元素过多              B.负载因子过大         
C.哈希函数选择不当          D.解决冲突的算法选择不当
13.  下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。
   A.选择排序法        B.插入排序法         C.快速排序法        D.堆排序法
14.  以下序列不是堆的是()。
   A.(100,85,98,77,80,60,82,40,20,10,66)     
B.(100,98,85,82,80,77,66,60,40,20,10)     
C.(10,20,40,60,66,77,80,82,85,98,100)      
D.(100,85,40,77,80,60,66,98,82,10,20)
15.  用以指定待执行指令所在的地址是()。
   A.指令寄存器         B.数据计数器        C.程序计数器        D.累加器
16.  当采用两位符号位进行加法运算时,如果结果的符号为()表示负溢出。
   A.00         B.01         C.10         D.11
17.  设机器数采用补码形式,若寄存器内容为9BH,则对应的十进制为()。
   A.-27        B.-97         C.-101       D.155
18.一个16K×32位的存储器,其地址线和数据线的总和是()。
   A.48         B.46          C.38        D.44
19.  某计算机字长是16位,它的存储容量是1MB,按字编址,它的寻址范围是()。
   A.512K      B.1M        C.512KB       D.256K
20.  直接、间接、立即三种寻址方式指令的执行速度,由快至慢的排序是()。
   A.直接、立即、间接               B.直接、间接、立即
   C.立即、直接、间接               D.立即、间接、直接
21.  ()对于实现程序浮动提供了较好的支持。
   A.间接寻址          B.基址寻址        C.変址寻址          D.相对寻址
22.  指令寄存器的位数取决于()。
   A.存储器的容量       B.机器字长       C.存储字长         D. 指令字长
23.  在取指令操作之后,程序计数器中存放的是()。
   A.当前指令的地址                
B.程序中指令的数量
C.下一条指令的地址     
D.已经执行指令的计数值
24.  微型计算机中的控制总线提高的完整信息是()。
A.存储器和I/O设备的地址码    
B.所有存储器和I/O设备的时序信号和控制信号   
C.来自I/O设备和存储器的响应信号
D.B、C两项
25.  在链式查询方式下,若有N个设备,则()。 
   A.有N条总线请求线            
B.无法确定有几条总线请求线     
C.只有一条总线请求线      
D.有N条总线请求线和N条总线响应线
26.  中断发生时,程序计数器内容的保护和更新,是由()完成的。
   A.硬件自动           B.进栈指令和转移指令       
C.访存指令           D.中断服务程序
27.  以串行接口对ASCII码进行传送,带一位奇校验位和两位停止位,当波特率为9600波特时,字符传送率为()字符/秒。
   A.960        B.1371          C.480         D.1200
28.  相对于单一内核结构,采用微内核结构设计和实现操作系统具有诸多好处,但是,()并不是微内核的优势。
   A.使系统更高效               B.想添加新服务时,不必修改内核           
C.使系统更安全               D.使系统更可靠
29.  进程申请打印输出完成向系统发出中断后,进程的状态变化为()。
A.从就绪到执行           B.从执行到等待      
C.从等待到就绪           D.从执行到就绪
30.  在多进程的系统中,为了保证公共变量的完整性,各进程应互斥地进入临界区。所谓临界区是指()。
   A.一个缓冲区      B.一段数据区       C.同步机制        D.一段程序
31.  一作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是()。
   A.2          B.1          C.3          D.4
32.  某系统中有3个并发过程都需要4个同类资源,该系统不会发生死锁的最少资源是()。
   A.9          B.10         C.11         D.12
33.  把作业地址空间中使用的逻辑地址变为内存中物理地址称为()。
   A.加载           B.重定位        C.物理化         D.逻辑化
34.  某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生()次缺页中断?
页面需求是:1,2,3,4,1,2,5,1,2,3,4,5
   A.7           B.8         C.9          D.10
35.  在采用SPOOLing技术的系统中,用户的打印数据首先被送到()。
   A.磁盘固定区域      B.内存固定区域       C.终端         D.打印机
36.  协议是在()之间进行通信的规则或约定。
   A.同一结点上下层        B.不同结点      
C.相邻实体              D.不同结点对等实体
37.   数据传输速率是指()。
   A.每秒传输的字节数         B.电磁波在传输介质上的传播速率    
C.每秒传输的比特数         D.每秒传输的码元个数
38.   为了避免传输中帧的丢失,数据链路层采用了()方法。
   A.发送帧编号      B.循环冗余码      C.海明码       D.计时器超时重发
39.   在以太网中,一个数据帧从一个站点开始发送,到该数据帧完全到达另一个站点的总时间等于()。
   A.信号传播时延加上帧的发送时延       B.信号传播时延减去帧的发送时延              C.信号传播时延的两倍                     D.帧的发送时延的两倍
40.  CIDR地址块192.168.10.0/20所包含的IP地址范围是()
   A.192.168.10.0~192.168.12.255          B.192.168.10.0~192.168.13.255      C.192.168.10.0~192.168.14.255          D.192.168.10.0~192.168.15.255

二、综合应用题(共7题,每题10分,共70分)
1.  编写一个算法来交换单链表中指针p所指结点与其后继结点,head是该链表的头指针,p指向该链表中某一结点。
  
2. 试分别找出满足下面条件的所有二叉树:
(1) 先序序列和中序序列相同;
(2) 中序序列和后序序列相同;
(3) 先序序列和后序序列相同;
(4) 中序序列和层次遍历序列相同。

3. 已知x= ×0.101100,y= ×(—0.011100),计算 。
  
4. 某模型机共有64种操作码位数固定,且具有以下特点:
(1) 采用一地址或二地址格式;
(2) 有寄存器寻址、直接寻址和相对寻址(位移量为-128~+127)三种寻址方式;
(3) 有16个通用寄存器,算术运算和逻辑运算的操作数均在寄存器中,结果也在寄存器中;
(4) 取数/存数指令在通用寄存器和存储器之间传送数据;
(5) 存储器容量为1MB,按字节编址。
要求设计算术逻辑指令、取数/存数指令和相对转移指令的格式,并简述理由。
  
5. 什么是进程控制块?试从进程管理、进程通信、中断处理、文件管理、存储管理、设备管理的角度设计进程控制块应包含的项目。

6. 一台计算机有8台磁带机。它们由N个进程竞争使用,每个进程可能需要3台磁带机。请问N为多少时,系统没有死锁危险,并说明原因。

7. 在数据传输速率为50KB/s的卫星信道上传送长度为1KB的帧。假设确认总是由数据帧捎带。帧头很短,帧序号的长度为3比特。对于下列3种协议,可以取得的最大信道利用率是多少?(假设卫星信道端到端的单向传播延迟时间为270ms)
(1) 停止-等待协议;
(2) 回退N帧协议;
(3) 选择重传协议。

转载请注明跨考教育提供

展开全文

  2020年的最后一个假期已经结束,2021考研报名已经正式开启,考研报名中常见问题及注意事项可参见下方表格中的文章,想要临考刷真题,也可前往真题频道(https://www.kuakao.com/pindao/kyzt/)。今年考研人数预计突破400w,明年会更多!时间已经取消了你摇摆不定的资格,定制化的突破与提升势在必行,魔鬼集训营冲刺密押班,助你争分夺秒战考研!

  最后时刻,逆风翻盘?点击右侧咨询按钮,预约跨考专职老师为你助力。

  考研形式愈加严峻已经不用多说,2022考研学子如何在犹如过江之鲫的考研大军中突出重围,跨校跨专业如何在和本专业考生竞争中找准优势,厚积薄发,你需要专职考研规划师,点击右侧头像就可以啦!

2021考研报名
2021考研报名流程
及注意事项
2021考研报名选择报考点的流程是怎样的? 毕业后修改了姓名 如何进行网报?
非应届本科毕业生能否选择工作所在地的报考点? 信息填写有误 正式报名时是否可以修改?
2021推免研究生填报志愿的有效时间? 正式报名必须搞清楚的23个细节!
2021考研真题刷题 2015-2020考研数学一真题及解析 2015-2020考研数学二真题及答案解析
西医综合历年考研真题 心理学历年考研真题
其它专业课考研真题 近十年(2010—2020)考研英语一二真题及答案汇总

考研专业课

近期热点

相关推荐

大家都在看

2021考研政治时政热点:2020年10月19日

2021考研政治时政热点:2020年10月18日

2021考研政治时政热点:2020年10月17日

2021考研政治时政热点:2020年10月16日

21考研政治史纲分析题考点之:太平天国失败的原因?

21考研政治毛中特高频考点之:社会主义基本制度的确立及意义

2021考研现场确认时间:11月初-11月中旬

跨考分校

加盟