考研计算机学科专业基础综合42doc.docx
- 文档编号:25422455
- 上传时间:2023-06-08
- 格式:DOCX
- 页数:19
- 大小:25.62KB
考研计算机学科专业基础综合42doc.docx
《考研计算机学科专业基础综合42doc.docx》由会员分享,可在线阅读,更多相关《考研计算机学科专业基础综合42doc.docx(19页珍藏版)》请在冰豆网上搜索。
考研计算机学科专业基础综合42doc
考研计算机学科专业基础综合-42
(总分:
149.96,做题时间:
90分钟)
一、单项选择题(总题数:
40,分数:
80.00)
1.下列程序段的时间复杂度是
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
(分数:
2.00)
A.
B.
C.
D.
2.在具有n个结点的单链表中,下面的操作算法的时间复杂度为O(n)的是______。
A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点
C.删除开始结点D.删除地址为P的结点的后继结点
(分数:
2.00)
A.
B.
C.
D.
3.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1=n,则Pi是______。
A.iB.n-iC.n-i+1D.不确定
(分数:
2.00)
A.
B.
C.
D.
4.已知一棵二叉树,它的第5层上最多含有结点数为______。
A.32B.15C.16D.31
(分数:
2.00)
A.
B.
C.
D.
5.在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是______。
A.46,36,18,20,28,35B.47,37,18,27,36
C.27,48,39,43,37D.15,45,55,35
(分数:
2.00)
A.
B.
C.
D.
6.设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是______。
A.2,252,401,398,330,344,397,363
B.924,220,911,244,898,258,362,363
C.925,202,911,240,912,245,363
D.2,399,387,219,266,382,381,278,363
(分数:
2.00)
A.
B.
C.
D.
7.下列说法正确的是______。
A.任何有向网络(AOV网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
(分数:
2.00)
A.
B.
C.
D.
8.下列AOE网表示一项包含8个活动的工程。
通过同时加快若干活动的进度,可以缩短整个工程的工期。
下列选项中,加快其进度就可以缩短工程工期的是______。
(分数:
2.00)
A.
B.
C.
D.
9.当向一棵m阶的B-树作插入操作时,若一个结点中的关键字个数等于______,则必须分裂成两个结点,当向一棵m阶的B-树作删除操作时,若一个结点中的关键字个数等于______,则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
A.m,m/2-2B.m-1,m/2-1C.m+1,m/2D.m/2,m/2+1
(分数:
2.00)
A.
B.
C.
D.
10.下列几种排序方法中,要求内存量最大的是______。
A.直接插入排序B.快速排序C.归并排序D.选择排序
(分数:
2.00)
A.
B.
C.
D.
11.已知序列503,187,52,161,908,70,87,27,53,42,采用二路归并排序法对该序列作升序排序时需要______趟排序。
A.3B.4C.5D.10
(分数:
2.00)
A.
B.
C.
D.
12.办公管理软件程序属于______。
A.工具软件B.应用软件C.系统软件D.字表处理软件
(分数:
2.00)
A.
B.
C.
D.
13.IEEE754编码中,阶码编码采用的是______。
A.原码B.反码C.补码D.移码
(分数:
2.00)
A.
B.
C.
D.
14.用74181和74182芯片构成小组内并行进位,小组间并行进位,大组间串行进位的32位ALU,需要74182芯片的片数为______。
A.0B.1C.2D.3
(分数:
2.00)
A.
B.
C.
D.
15.某机器采用四体低位交叉存储器,现分别执行下述操作:
(1)读取6个连续地址单元中存放的存储字,重复80次;
(2)读取8个连续地址单元中存放的存储字,重复60次。
则
(1)、
(2)所花时间之比为______。
A.1:
1B.2:
1C.4:
3D.3:
4
(分数:
2.00)
A.
B.
C.
D.
16.下面是有关DRAM和SRAM存储器芯片的叙述:
Ⅰ.DRAM芯片的集成度比SRAM高
Ⅱ.DRAM芯片的成本比SRAM高
Ⅲ.DRAM芯片的速度比SRAM快
Ⅳ.DRAM芯片工作时需要刷新,SRAM芯片工作时不需要刷新
通常情况下,错误的是______。
A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ
(分数:
2.00)
A.
B.
C.
D.
17.条件转移指令执行时所依据的条件来自______。
A.指令寄存器IRB.程序计数器PC
C.程序状态字寄存器PSWRD.主存地址寄存器MAR
(分数:
2.00)
A.
B.
C.
D.
18.关于基址寻址和变址寻址,下列说法中错误的是______。
A.两者都可扩大指令的寻址范围
B.两者在取操作数之前都需要对有效地址进行计算
C.在程序执行过程中,基址寄存器的内容不可变,变址寄存器中的内容可变
D.基址寄存器和变址寄存器的内容都由用户确定
(分数:
2.00)
A.
B.
C.
D.
19.控制存储器使用EPROM构成的控制器是______。
A.静态微程序控制器B.动态微程序控制器
C.毫微程序控制器D.以上都不对
(分数:
2.00)
A.
B.
C.
D.
20.在微指令的编码方式中,若微命令数相同,下列叙述中正确的是______。
Ⅰ.直接控制方式与编码控制方式的微指令长度相等
Ⅱ.最短编码控制和直接控制方式不影响微指令字长
Ⅲ.编码控制方式的微指令比直接控制方式的微指令短
Ⅳ.直接控制的微指令比字段编码的微指令长
Ⅴ.字段直接编码的微指令与字段间接编码的微指令长度相等
Ⅵ.字段间接编码的微指令比字段直接编码的微指令长
A.Ⅲ和ⅣB.Ⅰ和ⅢC.Ⅱ和ⅢD.Ⅲ、Ⅳ和Ⅵ
(分数:
2.00)
A.
B.
C.
D.
21.描述PCI总线中基本概念不正确的是______。
A.HOST总线不仅连接主存,还可以连接多个CPU
B.PCI总线体系中有三种桥,它们都是PCI设备
C.从桥连接实现的PCI总线结构不允许多条总线并行工作
D.桥的作用是使所有的存取都按CPU的需要出现在总线上
(分数:
2.00)
A.
B.
C.
D.
22.外部设备打印机适合于连接的通道是______。
A.数组多路通道B.字节多路通道
C.选择通道D.任意一种通道
(分数:
2.00)
A.
B.
C.
D.
23.多道程序设计是指______。
A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序
(分数:
2.00)
A.
B.
C.
D.
24.下列事件中,能够使得进程从执行状态转变为就绪状态的是______。
A.进程被调度程序选中B.时间片到
C.等待某一事件D.等待的事件发生
(分数:
2.00)
A.
B.
C.
D.
25.临界资源指的是一段时间内只允许一个进程访问的资源,下面关于临界资源的论述正确的是______。
A.对临界资源是不能实现资源共享的
B.对临界资源,应采取互斥访问方式,来实现共享
C.为临界资源配上相应的设备控制块后,便能被共享
D.对临界资源,应采取同时访问方式,来实现共享
(分数:
2.00)
A.
B.
C.
D.
26.使用信号量,不能实现的功能是______。
A.进程同步B.进程互斥
C.执行的前趋关系D.进程的并发执行
(分数:
2.00)
A.
B.
C.
D.
27.一个分页存储管理系统中,地址长度为32位,其中页号占10位,则系统中页面的大小为______。
A.28字节B.210字节C.222字节D.232字节
(分数:
2.00)
A.
B.
C.
D.
28.下列存储分配方案中可能使系统抖动的有______。
Ⅰ.动态分区分配;Ⅱ.简单页式;Ⅲ.虚拟页式;Ⅳ.简单段页式;Ⅴ.简单段式;Ⅵ.虚拟段式
A.Ⅰ和ⅡB.Ⅱ和ⅣC.Ⅴ和ⅥD.Ⅲ和Ⅵ
(分数:
2.00)
A.
B.
C.
D.
29.在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的______,关键块必须尽早写盘。
A.一致性B.安全性C.性能D.可扩性
(分数:
2.00)
A.
B.
C.
D.
30.调用______,系统会为文件创建文件控制块。
A.create()时B.open()时C.read()时D.write()时
(分数:
2.00)
A.
B.
C.
D.
31.假设磁盘的每个磁道分成8个块,文件有8个记录,每个记录的大小与块的大小相等,设磁盘转速为32ms/转,每读出一块后需要2ms的处理时间。
若忽略其他辅助时间,如果顺序存放这些记录顺序读取,处理该文件要______时间。
A.254msB.283msC.300msD.310ms
(分数:
2.00)
A.
B.
C.
D.
32.下面______不是引入缓冲的主要原因。
A.缓和CPU与I/O设备间速度不匹配的矛盾
B.缓和CPU与主存间速度不匹配的矛盾
C.减少对CPU的中断频率,放宽对中断响应时间的限制
D.提高CPU与I/O设备之间的并行性
(分数:
2.00)
A.
B.
C.
D.
33.因特网最早起源于______。
A.ARPAnetB.以太网C.HSFnetD.环状网
(分数:
2.00)
A.
B.
C.
D.
34.在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是______。
A.12kbpsB.24kbpsC.48kbpsD.96kbps
(分数:
2.00)
A.
B.
C.
D.
35.为了使数据在网络中的传输延迟最小,首选的交换方式是______。
A.电路交换B.报文交换C.分组交换D.信元交换
(分数:
2.00)
A.
B.
C.
D.
36.设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为Bbps,电路交换建立连接的时间为S秒,则传送所有数据,电路交换需时间是______。
A.hD+L/B秒B.S+hD+L/P秒C.S+hD+L/B秒D.S+L/B秒
(分数:
2.00)
A.
B.
C.
D.
37.下面关于路由器的描述正确的是______。
A.单独的广播域,分开的冲突域B.分开的广播域,单独的冲突域
C.分开的广播域,分开的冲突域D.单独的广播域,单独的冲突域
(分数:
2.00)
A.
B.
C.
D.
38.现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是______。
A.2B.3C.4D.不必拆分
(分数:
2.00)
A.
B.
C.
D.
39.一个UDP用户的数据报的数据部分长为8192字节。
那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是______。
A.1500B.1480C.800D.600
(分数:
2.00)
A.
B.
C.
D.
40.浏览器打开网页时,首先要进行______。
A.域名到IP地址的解析B.和服务器建立TCP连接
C.发送UDP分组到服务器D.发出GET的HTYP命令来获得网页内容
(分数:
2.00)
A.
B.
C.
D.
二、综合应用题(总题数:
7,分数:
70.00)
41.下图为一棵AVL树(关键码按字典顺序排列):
(分数:
10.00)
__________________________________________________________________________________________
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。
如果l是递减链表,那么就返回1,否则返回0。
请回答下列问题:
(分数:
9.99)
(1).给出算法的主要思想;(分数:
3.33)
__________________________________________________________________________________________
(2).写出算法的实现函数;(分数:
3.33)
__________________________________________________________________________________________
(3).总结所用算法的时间和空间复杂度。
(分数:
3.33)
__________________________________________________________________________________________
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。
已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。
(分数:
10.00)
(1).写出主存与缓存的地址格式(标明各字段名称与位数)。
(分数:
5.00)
__________________________________________________________________________________________
(2).假定Cache的存取周期为20μs,命中率为0.95,希望采用Cache后的加速比大于10。
那么主存储器的存取速度应大于多少?
(访存时CPU同时访问Cache和主存,如Cache命中则中断主存访问)(分数:
5.00)
__________________________________________________________________________________________
某一计算机系统采用“主存—Cache”存储层次结构,主存容量有8个块,Cache容量有4个块,采用直接地址映像。
(分数:
9.99)
(1).如果主存块地址流为0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,主存内容一开始未装入Cache中,列出每次访问后Cache中各块的分配情况;(分数:
3.33)
__________________________________________________________________________________________
(2).指出块命中的时刻;(分数:
3.33)
__________________________________________________________________________________________
(3).求出此期间Cache的命中率。
(分数:
3.33)
__________________________________________________________________________________________
42.假定在一个处理机上执行的操作如下:
作业
估计服务时间片
优先数
次序
A
10
3
1
B
1
1
2
C
2
3
3
D
1
4
4
E
5
25
这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。
(1)给定相应的图示来说明分别用FCFS,RR(时间片=1),SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况;
(2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
(分数:
10.00)
__________________________________________________________________________________________
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:
(分数:
9.99)
(1).用PV操作管理这些并发进程时,应怎样定义信号量?
写出信号量的初值以及信号量各种取值的含义。
(分数:
3.33)
__________________________________________________________________________________________
(2).根据所定义的信号量,把应执行的PV操作填入下列进程中,以保证进程能够正确地并发执行。
Cobeginprocesspi(i=1,2,...,n)
Begin______
进入售票厅;
购票;
退出;
......
end
Coend(分数:
3.33)
__________________________________________________________________________________________
(3).若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
(分数:
3.33)
__________________________________________________________________________________________
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。
(分数:
9.99)
(1).此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?
(分数:
3.33)
__________________________________________________________________________________________
(2).如果信号在网络中的传播速度是200000km/s,那么该网络的最大长度应该为多少?
(分数:
3.33)
__________________________________________________________________________________________
(3).在
(2)的基础上,此局域网内有两台主机A和B,二者相距2km,若主机A和主机B发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经多长时间?
最长需经过多长时间?
(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)(分数:
3.33)
__________________________________________________________________________________________
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 计算机 学科专业 基础 综合 42 doc