计算机学科专业基础综合模拟25.docx
《计算机学科专业基础综合模拟25.docx》由会员分享，可在线阅读，更多相关《计算机学科专业基础综合模拟25.docx（22页珍藏版）》请在冰点文库上搜索。
计算机学科专业基础综合模拟25
[模拟]计算机学科专业基础综合模拟25
单项选择题
第1题：
对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则（）。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
参考答案：
D
第2题：
Cache常用的写回策略有写直达法和写回法。
当采用写回法时，一个Cahe数据块在（）时写回主存。
A.任何一次写操作数时
B.第一次写操作数时
C.数据块被换出时
D.以上都有可能
参考答案：
C
写直达法指写操作数时既写入Cache又写入主存；写回法指写操作数时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。
第3题：
对任意7个关键字进行排序，至少要进行（）次关键字之间的两两比较。
A.13
B.14
C.15
D.16
参考答案：
C
任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：
ceil（log（n!
））。
第4题：
下列关于PCI总线的说法中错误的是（）。
A.PCI总线采用集中式总线判优控制方式
B.PCI总线是一种16位的并行总线
C.PCI总线具有自动配置能力
D.PCI总线在PC机中得到了广泛的使用
参考答案：
B
PCI总线是一种32位或64位的并行总线。
第5题：
半导体随机存储器的访问速度与（）有关。
A.存储芯片的存取周期
B.存储芯片的容量大小
C.所访问存储单元的位置
D.以上都包括
参考答案：
A
半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关，只取决于存储芯片的存取周期，选A。
第6题：
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成（）。
A.0001111110110
B.0001111111011
C.0001111101011
D.0000111111011
参考答案：
C
HDLC采用了比特填充法来实现链路层的透明传输，如果在数据流中发现了连续的5个‘1’就在其后面加一个‘0’，所以C是正确答案。
第7题：
在操作系统中，P，V操作是一种（）。
A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通信原语
参考答案：
D
P，V操作是原子操作。
第8题：
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是（）。
A.15，25，35，50，20，40，80，85，36，70
B.15，25，35，50，80，20，85，40，70，36
C.15，25，50，35，80，85，20，36，40，70
D.15，25，35，50，80，20，36，40，70，85
参考答案：
A
对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表。
故选A。
第9题：
下列说法中错误的是（）。
A.统一编址方式即把I/O端口当作主存储器的单元来分配地址
B.统一编址方式下不需要专门的I/0指令
C.统一编址方式下指令系统的实现比单独编址方式复杂
D.采用统一编址方式会减少主存的编址空间
参考答案：
C
统一编址方式下不需要专门的I/O指令，因而简化了指令系统，其指令系统的实现比单独编址方式简单。
第10题：
某定点机字长8位（含1位符号位），现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为（）。
A.86H，21H
B.结果出错，21H
C.结果出错，A1H
D.未给出机器数形式，无法判断
参考答案：
B
虽然题中未给出机器数形式是原码、反码还是补码，但由于寄存器中数据的符号位为0，即表示一个正数，故仍可进行判断；算术左移1位时，符号位为0不变，最高数值位1移丢，结果出错；算术右移1位时，符号位为0不变，数值位最高位补0，结果为21H。
第11题：
关于哈夫曼树，下列说法正确的是（）。
A.在哈夫曼树中，权值相同的叶子结点都在同一层上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D.在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理
参考答案：
C
哈夫曼编码中不允许出现两个字符编码相同的情况，故D错。
第12题：
下列的应用层协议中，（）是采用UDP传输的。
A.SMTP
B.DNS
C.HTTP
D.FTP
参考答案：
B
DNS是采用UDP传输的，而其他的三项都使用了TCP。
第13题：
完整的计算机系统由（）组成。
A.运算器和控制器
B.CPU和主存储器
C.主机和外部设备
D.硬件系统和软件系统
参考答案：
D
完整的计算机系统由配套的硬件系统和软件系统组成。
第14题：
活动头磁盘的寻道时间是指（）。
A.最大寻道时间
B.最小寻道时间
C.A、B之和
D.A、B的平均值
参考答案：
D
寻道时间又叫平均寻道时间，是指磁盘最大寻道时间和最小寻道时间的平均值。
第15题：
在操作系统中，要对并发进程进行同步的原因是（）。
A.进程必须在有限的时间内完成
B.进程具有动态性
C.并发进程访问共享资源
D.进程具有结构性
参考答案：
C
为了相互协调的顺序进程访问共享资源，必须提供同步和互斥机制。
第16题：
如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将（）。
A.不可以发送数据，也不可以接收数据
B.可以发送数据，不可以接收数据
C.不可以发送数据，可以接收数据
D.连接马上断开
参考答案：
C
TCP提供了一个全双工的连接，当一方希望断开连接时需要发送FIN的分组，而另一方仍然可以发送数据。
第17题：
某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为（）。
A.3
B.5
C.16
D.无法确定
参考答案：
A
链式请求方式下，为实现总线判优控制，需要1根总线请求线、1根总线忙线、1根总线同意线，共3根控制线。
第18题：
浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。
若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是（）。
A.001111100010
B.001110100010
C.010000010001
D.发生溢出
参考答案：
D
根据题意，X可记为00，111；00，11101（分号前为阶码，分号后为尾数），Y可记为。
0，101；00，10100；首先对阶，X、Y阶码相减，即00，111-00，101=00，111+11，011=00，010（最高位进位自然丢弃），可知X的阶码比Y的阶码大2，根据小阶向大阶看齐的原则，将Y的阶码加2，尾数右移2位，得Y为00，111；00，00101；尾数相加，即00，11101+00，00101=01，00010，尾数相加结果符号位为01，故需进行右规；规格化，将尾数右移1位，阶码加1，得X+Y为01，000；00，10001，阶码符号位为01，说明发生溢出。
第19题：
已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
A.4
B.5
C.6
D.7
参考答案：
B
根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。
第20题：
以太网交换机进行转发决策时使用的PDU地址是（）。
A.目的物理地址
B.目的IP地址
C.源物理地址
D.源IP地址
参考答案：
A
以太网交换机是数据链路层设备，它的转发决策是依据PDU的目的物理地址。
第21题：
控制存储器使用EPROM构成的控制器是（）。
A.静态微程序控制器
B.动态微程序控制器
C.毫微程序控制器
D.以上都不对
参考答案：
B
采用EPROM作为控制存储器，可以通过改变微指令和微程序来改变机器的指令系统，此时控制器又称为动态微程序控制器，选B。
第22题：
主存地址寄存器MAR的位数与下列哪个寄存器相同?
（）。
A.主存数据寄存器MDR
B.程序计数器PC
C.指令寄存器IR
D.累加器AC
参考答案：
B
主存地址寄存器MAR和程序计数器PC的位数都取决于主存储器的容量，二者位数相等，选B。
第23题：
磁盘和磁带是两种存储介质，他们的特点是（）。
A.二者都是顺序执行的
B.二者都是随机存取的
C.磁盘是顺序存取的，磁带是随机存取的
D.磁带是顺序存取的，磁盘是随机存取的
参考答案：
D
本题主要考查磁盘和磁带的工作方式的区别。
第24题：
真值0在原码、反码和补码机器数形式下（）。
A.都有正0、负0两种形式
B.仅在原码中有两种形式，而在反码、补码机器数形式下只有一种形式
C.仅在反码中有两种形式，而在原码、补码机器数形式下只有一种形式
D.仅在补码中有一种形式，而在反码、原码机器数形式下均有两种形式
参考答案：
D
真值0在原码、反码机器数形式下都有正0、负0两种形式，而在补码机器数形式下只有一种形式。
第25题：
存放在磁盘上的文件（）。
A.既可随机访问，又可顺序访问
B.只能随机访问
C.只能顺序访问
D.必须通过操作系统访问
参考答案：
A
根据文件物理结构的不同，文件可以被随机和顺序访问。
第26题：
网桥是在以下（）层上实现不同网络互联的设备。
A.物理层
B.数据链路层
C.网络层
D.传输层
参考答案：
B
网桥是数据链路层设备。
第27题：
下列说法正确的是（）。
A.任何有向网络（AOV-网）拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
参考答案：
B
拓扑排序的结果不一定是唯一的；在AOE网中，关键路径可以不止一条，故选B。
第28题：
采用（）不会产生内部碎片。
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
参考答案：
B
分段式存储管理会产生外部碎片。
第29题：
一种数据编码的海明距是7，那么使用这种编码最多可以纠正（）个错误。
A.0个
B.1个
C.2个
D.3个
参考答案：
D
为了纠正d个错误，需要使用距离为2d+1的编码方案，所以答案是3个。
第30题：
文件系统中，文件访问控制信息存储的合理位置是（）。
A.文件控制块
B.文件分配表
C.用户口令表
D.系统注册表
参考答案：
A
文件的访问控制信息存储在FCB里。
第31题：
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的（）。
A.最左孩子
B.最右孩子
C.右邻兄弟
D.左邻兄弟
参考答案：
A
第32题：
下列叙述正确的个数是（）。
（1）m=2的平衡m路查找树是AVL树
（2）m=3的平衡m路查找树是2-3树
（3）m=2的平衡m路查找树的叶结点不一定在同一层
（4）m阶B-树的叶结点必须在同一层
（5）m阶B-树是平衡m路查找树
（6）平衡m路查找树不一定是B-树
A.3
B.4
C.5
D.6
参考答案：
D
参见B-树定义。
第33题：
在一个长度为n（n﹥1）的带头结点的单链表h上，设有尾指针r（指向尾结点），则执行（）操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元紊前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
参考答案：
B
执行B时需要找到尾结点的前一个结点的指针P，因此需遍历该单链表，因此与链表的长度有关。
第34题：
（）不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
A.没有内零头
B.便于处理在进程执行过程中堆栈尺寸的增长问题
C.便于共享内存中数据
D.只需将进程的一部分调入内存，进程即可运行
参考答案：
D
D分页虚拟存储管理也有此功能。
第35题：
若用单链表来表示队列，则应该选用（）。
A.带尾指针的非循环链表
B.带尾指针的循环链表
C.带头指针的非循环链表
D.带头指针的循环链表
参考答案：
B
设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL-﹥next可访问队头。
第36题：
在下面四段描述中（）是错误的。
A.若进程A和进程B在临界区上互斥，那么当进程A处于该临界区时，它不能被进程B打断
B.虚拟存储管理中采用对换策略后，用户进程可使用的存储空间似乎增加了
C.虚拟存储管理中的抖动现象是指页面置换时用于换页的时间远多于执行程序的时间
D.进程可以由程序、数据和进程控制块（PCB）描述
参考答案：
A
进程A在临界去访问是可以被B打断的，但是由于互斥机制，B是进不了临界区的。
第37题：
下列选择中，（）不是操作系统关心的主要问题。
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件资源的接口
C.管理计算机系统资源
D.高级程序设计语言的编译器
参考答案：
D
D不是操作系统的功能。
第38题：
一台路由器的路由表中有以下几项（CIDR）：
A.地址／掩码
B.下一跳
C.138.146.56.0／21
D.接口0
E.138.146.60.0／22
F.接口1
G.默认
H.接口2
参考答案：
B
从掩码上看第一项和第二项都可以，而路由器会选择匹配位数最多的项目发送，所以这里应当选择第二项的端口来发送分组，即接口1。
第39题：
（）是操作系统必须提供的功能。
A.GUI（图形用户界面）
B.为进程提供系统调用命令
C.处理中断
D.编译源程序
参考答案：
C
中断系统是操作系统运行所需的硬件支撑，所以必须提供。
第40题：
假设一个连接的最大数据段长度为2KB，一个TCP的阀值为64KB，如果这时候传输发生了超时，那么新的阀值为（）。
A.32KB
B.63KB
C.128KB
D.2KB
参考答案：
A
当发生了超时的情况下，TCP的阀值将会减半。
综合应用题
第41题：
设有一个由正整数组成的无序（后向）单链表，编写能够完成下列功能的算法：
___________
（1）找出最小值结点，且打印该数值。
（2）若该数值为奇数，则将其与直接后继结点的数值交换。
（3）若该数值为偶数，则将其直接后继结点删除。
参考答案：
算法的思想是：
采用从前向后扫描单链表的方法，边扫描边测试，根据测试结点执行相应的操作。
算法描述如下：
intFunction（LinkList*la）{inttemp；LinkNode*p=L-﹥next；//单链表为空时返回LinkNode*q=p；if（p==NULL）return0；/*找到最小值结点*/while（p!
=NULL）{if（p-﹥data﹤q-﹥data）q=P：
p=P-﹥next；}/*打印最小值结点*/printf（"Min:
%d＼n"，p-﹥data）；/*功能点：
若该数值为奇数，则将其与直接后继结点的数值交换*/if（q-﹥data%2==1）{temp=q-﹥data；if（q-﹥next==NULL）//不存在直接后继结点return0；q-﹥data=q-﹥next-﹥data；q-﹥next-﹥data=temp；}/*功能点：
若该数值为偶数，则将其直接后继结点删除*/else{if（q-﹥next==NULL）return0；p=P-﹥next；q-﹥next=P-﹥next；free（p）；}return1；
详细解答：
给定序列{3，5，7，9，11，13，15，17}，
第42题：
按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
___________
参考答案：
按表中元素的顺序依次插入的二叉排序树如下图所示，其在等概率情况下查找成功的平均查找长度为：
ASL:
（1+2+3+4+5+6+7+8）/8=9/2。
详细解答：
第43题：
按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。
___________
参考答案：
按表中元素的顺序依次插入的平衡二叉树如下图所示，其在等概率情况下查找成功的平均查找长度为：
ASI:
（1+2*2+3*4+5）/8=11/4。
详细解答：
第44题：
按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。
___________
参考答案：
题目要求能够发现两位错并纠正一位错，故需要在海明码的基础上增加1位全局的奇偶校验位，此时的编码方式称为“扩展的海明码”。
普通海明码编码计算如下：
首先计算所需校验位的位数k，根据2k≥4+k+1，可知应取3位校验位，数据位与校验位的位置安排如下：
各校验位的数值计算如下：
C1校验的比特位包含1、3、5、7位，按配偶原则C2校验的比特位包含2、3、6、7位，按配偶原则C4校验的比特位包含4、5、6、7位，按配偶原则综上，将1010编码扩展为海明码为1010010，为了能够发现两位错并纠正一位错，在最左端增加1位全局偶校验位C8，故，将有效信息1010编码扩展的海明码为11010010。
详细解答：
第45题：
将其编码为循环冗余校验码，生成多项式G（x）=1011。
___________
参考答案：
将待编码的有效信息1010表示为多项式M（x）：
M（x）=X3+x=1010由于生成多项式G（x）为4位，故将M（x）左移3位，得M（x）×X3，目的是空出3位，以便拼装余数（校验位）：
M（x）×x3=x6+x4=1010000用M（x）×x3模2除生成多项式G（x）：
将左移后的待编码有效信息与余数R（x）作模2加，即形成循环冗余校验码：
M（x）×x3+R（x）=1010000+011=1010011即用生成多项式G（x）=1011将有效信息1010编码，得循环冗余校验码1010011。
详细解答：
第46题：
分别画出寻址方式由操作码指出和寻址方式由专用字段指出时的指令格式。
___________
参考答案：
详细解答：
第47题：
当指令寻址方式由操作码指出时，直接和间接寻址可寻址的主存空间大小为多少?
___________
参考答案：
当指令方式由操作码指出时，形式地址A为25位，又存储器按字节编址，故直接寻址可寻址的主存空间大小为225B=32MB；由于机器字长为32位，间接寻址可寻址的主存空间大小为232B=4GB。
详细解答：
第48题：
写出4种寻址方式下，有效地址EA的表达式。
___________
参考答案：
四种寻址方式下有效地址EA的表达式为直接寻址EA=A；间接寻址EA=（A）；变址寻址EA=（IX）+A，其中IX为变址寄存器；相对寻址EA=（PC）+A，其中PC为程序计数器。
详细解答：
第49题：
分页存储管理中，页表的功能是什么?
当系统中的地址空间变得非常大时（如32位地址空间），会给页表的设计带来什么样的新问题?
请给出一种解决方法，分析它的优点和缺点。
___________
参考答案：
在分页系统中，允许将进程的每一页离散地存储在内存的任一物理块中，为能保证进程的正常运行，系统建立了页表。
在进程地址空间内的所有页，依次在页表中有一页表项，其中记录了相应页在内存中的对应物理块号，进程执行时通过查找页表，即可找到每页在内存中的位置，即页表的作业是实现页号到物理块号的地址映射。
当地址空间变得非常大时，页表也将变得非常大，将占用相当大的内存空间。
对于一个具有32位地址空间的分页系统，规定页面大小为4KB，则在每个进程页表中的页表项可达到1MB，又因为每个页表项占用4B，故仅每个进程的页表项就要占用4MB的内存空间，而且要求是连续的，这显然是不现实的。
可以从以下两个方面来解决这个问题。
（1）对页表所需的空间采用离散分配。
（2）只将当前所需的一部分页表项调入内存，其余表项仍驻留在外存中，仅当必须时才调入内存。
具体的实现方案是采用两级页表。
在用户逻辑地址原来的划分基础上，将页表部分再分为页表索引项和页表两部分，也就是说对页表也进行分页。
对于投入运行的程序，将其页表索引调入内存，而对其页表仅调入少量的项。
程序运行时如找不到相应的页表，则产生一个中断，请求操作系统将该页表调入内存。
两级页表适应了大地址空间的需要，实现了虚拟存储系统，但增加了地址变换的开销和操作系统管理上的复杂性。
详细解答：
第50题：
有一个仓库，可以存放A和B两种产品，但要求：
___________
（1）每次只能存入一种产品（A或B）；
（2）-N﹤A产品的数量-B产品的数量﹤M。
其中，N和M是正整数。
试用P，V操作描述产品A与产品B的入库过程。
参考答案：
首先设置一个初值为1的互斥信号量mutex，以保证每次只存入一种产品。
为了保证“-N﹤A产品的数量-B产品的数量﹤M”，还需设置信号量SA，保证目前可再存放的A产品数量，其初值为M-1；SB，表示目前还可以再存放的B产品数量，其初值为N-1。
A产品入库的过程可描述为：
while（ture）{P（SA）；//还可再存放一个A产品吗?
P（mutex）；将A产品放入仓库；V（mutex）；V（SB）；//可存放的B产品数量增1}B产品入库的过程可描述为：
while（ture）{P（SB）；//还可再存放一个B产品吗?
P（mutex）；将B产品放入仓库；V（mutex）：
V（SA）；//可存放的A产品数量增1}
详细解答：
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Intrnet上。
局域网1的掩码是192.168.14.0/25，局域网2的掩码是192.168.14.128/25，NAT服务器的内部IP地址为192.168.13.25，外部IP地址为202.157.85.69，在NAT服务器中有如下的表项：
请问：
第51题：
168.14.175的主机和地址为192.168.14.48的主机分别属于哪个局域网?
__________
升级会员 