考研专业课

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

来源:跨考2010-01-09

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

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

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

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

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

1.  下例说法中不正确的是( )。
   A.图的遍历是从给定源点出发每个顶点仅被访问一次
   B.遍历的基本方法有两种:深度遍历和广度遍历
   C.图的深度遍历不适用于有向图
   D.图的深度遍历是一个递归过程
2.  n个结点的有向完全图含有边的数目为()。
   A.        B.n(n+1)         C.n/2         D.n(n-1)
3.  关键路径是AOE网中()。
   A.从始点到终点的最短路径              B.从始点到终点的最长路径
   C.从始点到终点的边数最多的路径        D.从始点到终点的边数最少的路径
4.  对线性表进行折半查找,要求线性表都必须()。
   A.以顺序方式存储                   B.以链接方式存储
   C.以顺序方式存储,且结点按关键字有序排序
   D.以链接方式存储,且结点按关键字有序排序
5.  查找n个元素的有序表时,最有效的查找方法是()。
   A.顺序查找         B.分块查找         C.折半查找        D.二叉排序树
6.  设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key mod 13,哈希地址为1的链中有()个记录。
   A.1            B.2             C.3             D.4
7.  m阶B-树是一棵()。
A.m叉排序树  B.m叉平衡排序树  C.m-1叉平衡排序树  D.m+1叉平衡排序树
8.  有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82时,()次比较后查找成功。C
   A.1          B.2          C.4          D.8
9.  在下面的排序方法中,辅助空间为O(n)的是()
   A.希尔排序      B.堆排序        C.选择排序       D.归并排序
10.  若用气泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。
   A.3             B.10            C.15             D.25
11.  在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。
A.        B. -1       C.1         D. +2
12.  将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。
   A.N           B.2N-1          C.2N        D.N-116. 
13.  下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。
   A.选择        B.气泡        C.快速         D.堆
14.  在补码定点加法运算中,若采用1位符号位,则当()时,表示结果溢出。
   A.符号位有进位      B.符号位进位和最高数位进位异或结果为0
   C.符号位为1         D.符号位进位和最高数位进位异或结果为1
15.  设机器字长为32位,存储容量为16MB,若按双字编址,它的寻址范围是()。
   A.8MB        B.2M        C.4M        D.1M
16.  采用虚拟存储器的目的是()。
   A.提高主存的速度
   B.扩大辅存的存取空间
   C.扩大存储器的寻址空间
   D.既提高主存的速度,又扩大存储器的寻址空间
17.  指令的寻址方式有顺序和跳跃两种,采用跳跃寻址方式可以实现()。
   A.程序浮动       B.程序的无条件浮动和浮动    
C.程序的无条件转移和条件转移          D.程序的调用
18.在指令格式设计中,采用扩展操作码的目的是()。
   A.增加指令长度              B.增加寻址空间
   C.增加指令数量              D.增加指令速度
19.  执行操作所需的数据不可能来自()。
   A.控制存储器       B.寄存器       C.指令本身         D.存储器
20.()有利于编制循环程序。
   A.间接寻址               B.基址寻址
   C.变址寻址               D.寄存器间址
21.  计算机操作的最小单位时间是()。
   A.时钟周期          B.指令周期        C.CPU周期          D.存取周期
22.  一个节拍信号的宽度是指()。
   A.时钟周期          B.指令周期        C.机器周期          D.存取周期
23. 直接寻址的无条件转移指令功能是将指令中的地址码送入()。
   A.PC                
B.地址寄存器
C.累加器     
D.控制存储器
24.  在控制器的控制方式中,机器周期内的时钟周期个数可以不相同,这属于()。
A.同步控制     B.半同步控制    C.异步控制     D.联合控制
25.  超流水线技术是()。 
   A.将流水线进一步细分            
B.缩短原来流水线的处理器周期     
C.在每个时钟周期内同时并发多条指令      
D.把多条能并行操作的指令组合成一条具有多个操作码字段的指令
26.  在各种异步通信方式中,()速度最快。
   A.全互锁           B.半互锁       
C.不互锁           D.不互锁和全互锁
27.  I/O的编制方式采用统一编址时,进行输入输出操作的指令是()
   A.控制指令        B.访存指令          C.输入输出指令         D.通道指令
28.  当()时,进程从执行状态转变为就绪状态。
   A.进程被调度程序选中            B.时间片到           
C.等待某一事件                  D.等待的事件发生
29.  使用()方法可以实现虚存。
A.分区靠拢       B.覆盖、交换       C.联想寄存器       D.段靠拢
30.  如果I/O所花费的时间比CPU的处理时间短得多,则缓冲区()。
   A.最有效                B.几乎无效
C.均衡                  D.以上都不是
31.  如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
   A.程序查询方式                 B.中断方式
   C.DMA方式                    D.外部总线方式
32.  现有3个同时到达的作业J1、J2、J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是()。
   A.T1+T2+T3                     B.(T1+T2+T3)/3    
C.(3T1+2T2+T3)/3                D.(T1+2T2+3T3)/3
33.  死锁的避免是根据()采取措施实现的。
   A.配置足够的系统资源              B.使进程的推荐顺序合理     
C.破坏死锁的四个必要条件之一      D.防止系统进入不安全状态
34.  物理文件的组织方式是由()确定的。
   A.应用程序          B.主存容量         C.外存容量          D.操作系统
35.  文件系统中路径名是由()组成。
   A.磁盘符和目录名     
B.目录名和文件名      
C.磁盘符、目录结构的各个目录名、文件名            
D.磁盘符、根目录名、文件名
36. 脉冲编码调制的过程是()。
   A.采样、量化、编码      B.量化、编码、采样    
C.计算、采样、编码      D.调制、量化、编码
37.   下列传输介质中,不受电磁干扰和噪声影响的是()。
   A.同轴电缆        B.光纤         C.微波         D.双绞线
38.   为了使数字信号传输得更远,可以采用的设备是()。
   A.中继器              B.放大器     
C.网桥                D.路由器
39.   OSPF协议使用()来保持与其邻居的连接。
   A.问候分组                     B.数据库描述分组             
C.链路状态请求分组             D.链路状态更新分组
40.   DNS协议主要用于实现下列哪项网络服务功能?()
   A.域名到IP地址的映射      B.物理地址到IP地址的映射     
C.IP地址到域名的映射       D.IP地址到物理地址的映射

二、综合应用题(共7题,每题10分,共70分)
1.  写出一个从表尾到表头逆向建立单链表的算法。
  
2. 编写一个算法,利用栈的基本运算返回指定栈中的栈底元素。

3. 叙述带有Cache存储器的计算机,其CPU读内存一次的工作过程。
  
4. 设CPU内有下列部件:PC、IR、SP、AC、MAR、MDR和CU,要求:
(1) 写出完成间址寻址的取数指令LDA@X(将主存某单元的内容取至AC中)的信息流。
(2) 以及中断周期的信息流。
  
5. 操作系统中为什么要引入进程的概念?为了实现并发进程间的合作和协调工作,以及保证系统的安全性,操作系统在进程管理方面应做哪些工作?

6. 已知某系统页面长为4KB,页表项4B,采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页,问它可以采用几层分页策略?

信道速率为4KB/s,采用停止-等待协议,传播时延为20ms。确认帧长度和处理时间可忽略。问帧长多少才能使信道利用率达到至少50%?

转载请注明跨考教育提供

展开全文
考研专业课

近期热点

相关推荐

大家都在看

2019考研现场确认:安徽省现场确认时间及地点

2018考研英语小作文复习范文:感谢信

【名师考研辅导】2019考研英语试卷各个题型的时间分配

2018管理类联考逻辑之每日一练(3)

2019考研政治:马原高命题率考点解析—主观能动性

2018考研英语每日一练之词汇篇(44)

考研英语单词高效记忆法

相关课程

跨考分校

加盟