计算机考研模拟.docx
《计算机考研模拟.docx》由会员分享,可在线阅读,更多相关《计算机考研模拟.docx(13页珍藏版)》请在冰豆网上搜索。
![计算机考研模拟.docx](https://file1.bdocx.com/fileroot1/2023-1/24/bea9dca4-3cce-4105-b75e-c16da2842353/bea9dca4-3cce-4105-b75e-c16da28423531.gif)
计算机考研模拟
一、单选题:
1-40小题,共80分
1.允许对队列进行的操作有_____。
A.删除队首元素列
B.取出最近进队的元素
C.在最早入队元素之前插入元素
D.排序
2.深度为5的满二叉树共有______个分支结点。
A.32B.15C.30D.31
3.若树T有a个度为1的结点,b个度为2的结点,c个度为3的结点,则该树有_____个叶子结点。
A.1+2b+3cB.a+2b+3cC.2b-3cD.1+b+2c
4.若二叉树T的前序遍历序列和中序遍历序列分别是:
b,d,c,a,e,f和c,d,e,a,b,f,则其后序遍历序列是_____。
A.c,e,a,d,f,b
B.f,e,a,c,d,b
C.e,a,c,d,f,b
D.答案A、B、C均不对
5.边数很多的稠密图,适宜用______表示。
A.邻接矩阵B.邻接表C.逆邻接表D.邻接多重表
6.对22个记录的有序表作折半查找,当查找失败时,至少需要比较_____次关键字。
A.3B.4C.5D.6
7.查找哈希(Hash)表,不会发生冲突的哈希函数是_____。
A.除留余数法B.伪随机探测再散列法
C.直接地址法D.线性探测再散列法
8.直接插入排序在最好情况下的时间复杂度为______。
A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
9.若以[4,5,6,7,8]作为权值构造Huffman树,则该树的带权路径长度为_______。
A.67B.68
C.69D.70
10.一棵满二叉树同时又是一棵________。
A.完全二叉树B.二叉排序树
C.正则二叉树D.平衡二叉树
11.无向图G=(V,A),其中V={a,b,c,d,e},
A={,,,,,}
对该图进行拓扑排序,下面序列中哪一个不是拓扑序列_______。
A.a,d,c,b,eB.d,a,b,c,e
C.a,b,d,c,eD.a,b,c,d,e
12.在机器数___中,零的表示形式是唯一的。
A.原码和补码B.反码和补码C.补码和移码D.原码和反码
13.下列数中最小的数是___.
A.(101001)2B.(52)8C.(101001)BCDD.(233)16
14.某DRAM芯片,其存储容量为512K×8位,该芯片的地址线和数据线的数目是___。
A.8,512B.512,8C.18,8D.19,8
15.交叉存储器实质上是一种___存储器,它能___执行___独立的读写操作。
A.模块式,并行,多个
B.模块式,串行,多个
C.整体式,并行,一个
D.整体式,串行,多个
16.流水CPU是由一系列叫做“段”的处理线路所组成。
和具有m个并行部件的CPU相比,一个m段流水线CPU___。
A.具有同等水平的吞吐能力
B.不具备同等水平的吞吐能力
C.吞吐能力大于前者的吞吐能力
D.吞吐能力小于前者的吞吐能力
17.计算机使用总线结构的主要优点是便于实现积木化,同时___。
A.减少了信息传输量
B.提高了信息传输的速度
C.减少了信息传输线的条数
D.有利于芯片中布线
18.CRT的分辨率为1024×1024像素,像素的颜色数为256。
则刷新存储器的容量是___。
A.512KBB.1MBC.256KBD.2MB
19.一台计算机对n个数据源进行分时采集送入主存,然后分时处理。
采集数据时,最好的方法是使用___。
A.堆栈缓冲区
B.一个指针的单缓冲区
C.两个指针的单缓冲区
D.n个指针的n个缓冲区
20.以下叙述正确的是____________。
A.主存的存取速度可以与CPU匹配
B.主存由RAM构成,不包括ROM
C.辅存中的程序需要调入主存中才能运行
D.若指令的地址码为20位,则主存容量一定是1MB
21.在采用微程序控制器的计算机中,________。
A.每条指令由一条微指令来执行
B.每条指令由一个微程序来执行
C.每条微指令由一条机器指令来执行
D.每一个微程序由一条机器指令来执行
22.在采用增量方式的微指令中,下一条微指令的地址________。
A.在微指令计数器中
B.在程序计数器PC中
C.根据条件码产生
D.在当前的微指令中
23.下面关于SPOOL的叙述错误的是________。
A.SPOOL是SimultaneousPeripheralOperationOnLine的缩写
B.SPOOL处理方式只是方便操作员,不能直接提高系统效率
C.SPOOL是把磁盘作为巨大缓冲器的技术
D.SPOOL处理方式不仅方便操作员,而且还提高系统效率
24.对于下列文件的物理结构,________只能采用顺序存取方式
A.顺序文件B.链接文件C.索引文件D.Hash文件
25.设备分配问题中,算法实现时,同样要考虑安全性问题,防止在多个进程进行设备请求时,因相互等待对方释放所占设备所造成的________现象
A.瓶颈B.碎片C.系统抖动D.死锁
26.下面有关可变分区管理中采用的主存分配算法说法错误的是________。
A.可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法
B.首次适应算法实现简单,但碎片过多使主存空间利用率降低
C.最优适应算法是最好的算法,但后到的较大作业很难得到满足
D.循环首次适应算法能使内存中的空闲分区分布得更均匀
27.如下表所示,虚拟段页式存储管理方案的特性为________。
地址空间
空间浪费
存储共享
存储保护
动态扩充
动态连接
A
一维
大
不易
易
不可
不可
B
一维
小
易
不易
可以
不可
C
二维
大
不易
易
可以
可以
D
二维
小
易
易
可以
可以
28.执行一次磁盘输入输出操作所花费的时间包括________。
A.寻道时间、旋转延迟时间、传送时间和等待时间
B.寻道时间、等待时间、传送时间
C.等待时间、寻道时间、旋转延迟时间和读写时间
D.寻道时间、旋转延迟时间、传送时间
29.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持________。
A.进程调度B.时钟管理C.地址映射D.中断系统
30.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时________。
A.可以允许其他进程进入与该进程相关的临界区
B.不允许其他进程进入任何临界区
C.可以允许其他就绪进程抢占处理器,继续运行
D.不允许任何进程抢占处理器
31.批处理操作系统的特点不包括________。
A.提高了系统资源的利用率
B.用户可以直接干预作业的运行,具有交互性
C.提高了单位时间内的处理能力
D.提高了系统的吞吐率
32.下面不属于操作系统提供虚拟设备技术原因的是________。
A.独占设备可以作为共享设备来使用
B.独占设备使用的静态分配技术既不能充分利用设备,又不利于提高系统效率
C.在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作,提高独占设备的利用率和系统效率
D.计算机系统具有多道处理功能,允许多道作业同时执行
33.目前使用最广泛,也是相对传统的一种主流网络结构是________。
A.树型拓扑结构B.环型拓扑结构
C.总线拓扑结构D.总线/星型拓扑结构
34.OSI模型有7个功能层,从下向上第四层是________。
A..物理层B.会话层C.网络层D.传输层
35.不属于TCP/IP分层模型的是________。
A.IP层B.应用层C.会话层D.TCP层
36.IP地址的主要类型有几种________。
A.4B.5C.6D.7
37.防火墙是设置在可信任网络和不可信任网络的外界之间的一道屏障,其目的是________。
A.保护一个网络不受病毒的攻击
B.使一个网络与另一个网络不发生任何关系
C.保护网络不受另一个网络的攻击
D.以上都不正确
38.IP地址127.0.0.1是一个________地址。
A、A类B、B类C、C类D、测试
39.使用缺省的子网掩码,IP地址201.100.200.1的主机网络编号和主机编号分别是________。
A、201.0.0.0和100.200.1B、201.100.0.0和200.1
C、201.100.200.0和1D、201.100.200.1和0
40.C类地址的缺省子网掩码是________。
A、255.255.255.128B、255.255.255.0C、255.255.0.0D、255.0.0.0
二、综合应用题:
41-47小题,共70分
41.算法设计题:
说明:
①用类C或类Pascal语言编写算法。
②应对算法中使用的数据类型给出必要的说明和注释。
二叉树采用二叉链表作为存储结构,写一递归算法计算二叉树的深度。
42.设考试科目为:
英语(E)、数学(M)、程序设计(P)、数据结构(DS)、
数据库(DB)、操作系统(OS),参加考试的学生报名表如下:
(1).请根据报名表对考试时间安排的约束条件,构造以“考试科目”为数据元素集合的数据结构模型(提示:
当某两个科目的考试不能同时进行时,将其连线,构造出的模型应是一种网状结构),用图G表示;
(2).写出图G的邻接矩阵,画出图G的邻接表结构;
(3).从图G中科目E出发,分别写出按“深度优先”和“广度优先”搜索方法遍历图G所得到的顶点序列。
43.CPU的地址总线16根(A15—A0,A0是低位),双向数据总线16根(D15—D0),控制总线中与主存有关的信号有MREQ(允许访存,低电平有效),R/W(高电平读命令,低电平写命令)。
主存地址空间分配如下:
0—8191为系统程序区,由EPROM芯片组成,从8192起一共32K地址空间为用户程序区,最后(最大地址)4K地址空间为系统程序工作区。
上述地址为十进制,按字编址。
现有如下芯片:
EPROM:
8K×16位(控制端仅有CS),16K×8位SRAM:
16K×1位,2K×8位,4K×16位,8K×16位请从上述芯片中选择芯片设计该计算机的主存储器,画出主存逻辑框图,注意画选片逻辑(可选用门电路及译码器)。
44.某计算机有图2所示的功能部件,其中M为主存,MDR为主存数据寄存器,MAR为主存地址寄存器,R0~R3为通用寄存器,IR为指令寄存器,PC为程序计数器(具有自动加1功能),C、D为暂存寄存器,ALU为算术逻辑单元,移位寄存器可左移、右移、直通传送。
(1)将所有功能部件连接起来,组成完整的数据通路,兵用单向或双向箭头表示信息传送方向。
(2)画出“ADDR1,(R2)”指令周期流程图。
该指令的含义是将R1中的数与(R2)指示的主存单元中的数相加,相加的结果直通传送到R1中。
(3)画出“ADDR1,R2”指令周期流程图。
该指令的含义是将R1中的数与R2中的数相加,相加的结果直通传送到R1中。
45.桌上有一空盘,允许存放一只水果。
爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。
规定当盘空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
46.一个分页存储器的页表存放在内存。
(1)若内存的存取周期为0.6ms,则CPU从内存取一条指令(或一个操作数)需多少时间?
(2)若使用快表且快表的命中率为75%,则内存的平均存取周期为多少?
47.某单位分配到一个B类IP地址,其net-id为129.250.0.0。
该单位有4000台机器,平均分布在16个不同的地点。
如选用子网掩码为255.255.255.0,试给每一地点分配一个子网号码,并计算出每个地点主机号码的最小值和最大值。
参考答案
1-40:
ABDAACCBCADCCDAACBDCBABBDCDDACBDCDCBADCB
41.intBTreeDepth(BTreeNode*BT)//求由BT指针指向一棵二叉树的深度
{
if(BT==NULL)
return0;//对于空树返回0
else{
intdep1=BTreeDepth(BT->left);//计算左子树的深度
intdep2=BTreeDepth(BT->right);//计算右子树的深度
if(dep1>dep2)
returndep1+1;
else
returndep2+1;
}
}
结点的结构为:
structBTreeNode{
ElemTypedata;
structBTreeNode*left;
structBTreeNode*right;
}
42.
(1)
(2)邻接矩阵
(3)深度优先:
EMDSDBOSP
广度优先:
EMDSDBOSP
43.解:
根据给定条件,选用EPROM:
8K×16位芯片1片SRAM:
8K×16位芯片4片4K×16位芯片1片3:
8译码器1片,与非门和反向器
44.
45.解:
在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为l;信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初值为0。
同步描述如下:
intS=1;
intSa=0;
intSo=0;
main()
{
cobegin
father();/*父亲进程*/
son();/*儿子进程*/
daughter();/*女儿进程*/
coend
}
father()
{
while
(1)
{
P(S);
将水果放入盘中;
if(放入的是桔子)V(So);
elseV(Sa);
}
}
son()
{
while
(1)
{
P(So);
从盘中取出桔子;
V(S);
吃桔子;
}
}
daughter()
{
while
(1)
{
P(Sa);
从盘中取出苹果;
V(S);
吃苹果;
}
}
46.解:
一个分页存储器的页表存放在内存
(1)因为页表放在内存,故取一条指令(或一个操作数)须访问两次内存,所以需0.6ms×2=1.2ms的时间。
(2)这里家假设访问快表的时间忽略不计,命中快表时,取数只要一次访问,故此时的平均存取周期为0.6ms×0.75+1.2ms×(1-0.75)=0.75ms
47.解:
4000/16=250,平均每个地点250台机器。
如选255.255.255.0为掩码,则每个网络所连主机数=28-2=254>250,共有子网数=28-2=254>16,能满足实际需求。
可给每个地点分配如下子网号码
地点:
子网号(subnet-id)子网网络号 主机IP的最小值和最大值
1:
00000001 129.250.1.0 129.250.1.1---129.250.1.254
2:
00000010 129.250.2.0 129.250.2.1---129.250.2.254
3:
00000011 129.250.3.0 129.250.3.1---129.250.3.254
4:
00000100 129.250.4.0 129.250.4.1---129.250.4.254
5:
00000101 129.250.5.0 129.250.5.1---129.250.5.254
6:
00000110 129.250.6.0 129.250.6.1---129.250.6.254
7:
00000111 129.250.7.0 129.250.7.1---129.250.7.254
8:
00001000 129.250.8.0 129.250.8.1---129.250.8.254
9:
00001001 129.250.9.0 129.250.9.1---129.250.9.254
10:
00001010 129.250.10.0 129.250.10.1---129.250.10.254
11:
00001011 129.250.11.0 129.250.11.1---129.250.11.254
12:
00001100 129.250.12.0 129.250.12.1---129.250.12.254
13:
00001101 129.250.13.0 129.250.13.1---129.250.13.254
14:
00001110 129.250.14.0 129.250.14.1---129.250.14.254
15:
00001111 129.250.15.0 129.250.15.1---129.250.15.254
16:
00010000 129.250.16.0 129.250.16.1---129.250.16.254