计算机专业(基础综合)-试卷14

计算机专业（基础综合）试卷(分：104.00，题时间90分钟)一、单项择(总题数：，数82.00)1.单项选择1-40小题。下列每题给出的四个选项中，有一个选项是最符题目要求。__________________________________________________________________________________________2.在一个长度n(n>1)的头结点的单链表h，设有尾指针r(向尾结)则执()操作与链表的长度有关。A.除单链表中的第一个元素B.除单链表中的最后一个元素√C.单链表第一个元素前插入一个新元素D.单链表最后一个元素后插入一个新元素执行B时要找到尾结点的前一个结点的指针因此需遍历该单链表，因此与链表的长度有关。3.若用单链表来表队列，则应该选用)。A.尾指针的非循环链表B.尾指针的循环链表C.头指针的非循环链表D.头指针的循环链表

√设尾指针为TAIL，则通过TAIL可访问队尾，通过访问队头。4.对于一个满二叉，共有n个结点和m个叶子结点，度为h则()A.n=h+mB.h+m=2nC.m=h—1D.n=2

一1

√对于深度为h的二叉树，一

+2+…+2-1m=2

。5.关于哈夫曼树，列说法正确的是).A.哈夫曼树中。权值相同的叶子结点都在同一层上B.哈夫曼树中，权值较大的叶子结点一般离根结点较远C.夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近√D.哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊处理哈夫曼编码中不允许出现两个字符编码相同的情况，故。6.每棵树都能唯一转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。A.左孩子B.右孩子C.邻兄弟D.邻兄弟

√7.已知8个数据元素(3476，45，1826，54，92，65)按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。A.4B.5C.6D.7

√根据二叉排序树插入结点算法，将上述数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5故该树的深度：勾58.下列叙述正确的数是()的平m路查找树AVL(2)m=3的平m路查找树23树(3)m=2的平m路找树的叶结点不一定在同一层(4)m阶一树的叶结点必须在同一(5)m阶B树是平衡m查找树(6)平m查找树不一定是B一树

A.3B.4C.5D.6

√参见B-树义。9.下列说法正确的()A.何有向网络(AOV一网)拓扑排序的结果是唯一的B.回路的图不能进行拓扑排序√C.在AOE网一定只有一条关键路径D.个正常的AOE中只能有一个源点、一小汇点和一条关键路径拓扑排序的结果不一定是唯一的；在中，关键路径可以不止一条，故选B10.对意7个关键字进行排序，至少要进行)次关键字间的两两比较。A.13B.14C.15D.16

√任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：。11.一记录的关键字为2550，15，35，80，85，20，40，36，其中含有5个长度为的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。A.1525，35，50，20408085，36，70B.1525，35，50，80208540，70，36C.1525，50，35，80852036，40，70D.1525，35，50，80203640，70，85

√对5个度为2的有序表一趟归并后得到两个长度为的有序表和一个长度2有序表。故选A。12.完的计算机系统由)成。A.算器和控制器B.CPU主存储器C.机和外部设备D.件系统和软件系统

√完整的计算机系统由配套的硬件系统和软件系统组成。13.真0原码、反码和补码机器数形式下)。A.有正0负0种形式B.在原码中有两种形式，而在反码、补码机器数形式下只有一种形式C.在反码中有两种形式，而在原码、补码机器数形式下只有一种形式D.在补码中有一种形式，而在反码、原码机器数形式下均有两种形式√真值0在码、反码机器数形式下都有正负种形式，而在补码机器数形式下只有一种形式。14.某点机字长8位(含1位符号)现该机中一个寄存器的内容43H则将其算术左移一位、算术右移一位的结果分别为()。A.86H，B.果出错，21H

√C.果出错，A1HD.给出机器数形式，无法判断虽然题中未给出机器数形式是原码反码还是补码但由于寄存器中数据的符号位为即表示一个正数，故仍可进行判断；算术左移位时，符号位为0变，最高数值1丢，结果出错；算术右移1位时，符号位为0不，数值位最高位补0，结果为21H15.浮数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为和7位含2位符号位若有两个数X=／8则用浮点加法计算X+Y的最终结是(。A.001111100010

×29／32，Y=2

×

B.001110100010C.010000010001D.生溢出

√根据题意X可记为001110011101(分号前为阶码，号后为尾)Y记为001010010100首先对阶，、阶码相减，00111—00101=00，111+11011=00，010(最高位进位自然丢)可知X的阶码比Y阶码大2根据小阶向大阶看齐的原则将Y的阶码加2尾数右移2位得为001110000101尾数相加，即，11101+0000101=01，00010尾数相加结果符号位为01，故需行右规；规格化，将尾数右移1位，阶码加，X+Y为，000；00，，阶码符号位为01，说明发生溢出。16.半体随机存储器的访问速度与)有。A.储芯片的存取周期B.储芯片的容量大小C.访问存储单元的位置D.上都包括

√半导体随机存储器的访问速度与存储芯片的容量和存储单元的位置无关，只取决于存储芯片的存取周期，选A17.Cache常的写回策略有写直达法和写回法。当采用写回法时，一个Cache数据块在)时写回主存。A.何一次写操作数时B.一次写操作数时C.据块被换出时D.上都有可能

√写直达法指写操作数时既写入写入主存；写回法指写操作数时写Cache不写入主存，仅当数据被替换出Cache时才写回主存。18.主地址寄存器MAR的位数与下列哪个寄存器相同()。A.存数据寄存器MDRB.序计数器PCC.令寄存器IRD.加器AC

√主存地址寄存器MAR和程序计数PC的位数都取决于主存器的容量，二者位数相等，选B19.控存储器使用EPROM构的控制器是)。A.态微程序控制器B.态微程序控制器C.微程序控制器D.上都不对

√采用EPROM作控制存储器，可以通过改变微指令和微程序来改变机器的指令系统，此时控制器又称为动态微程序控制器，选B20.下关于PCI总线的说法中错误的是()。A.PCI线采用集中式总线判优控制方式B.PCI线是一种16的并行总线√C.PCI线具有自动配置能力D.PCI线在PC中得到了广泛的使用PCI线是一种32或的并行总线。21.某算机有8个主设备竞争总线使用权使用链式请求方式进行总线判优控制则该机为实现总线判优控制需要的控制线数为()。A.3

√B.5C.16D.法确定链式请求方式下，为实现总线判优控制，需1总线请求线1根总线忙线1总线同意线，共3根控制线。

22.下说法中错误的是)A.一编址方式即把IO端口当作主储器的单元来分配地址B.一编址方式下不需要专门的O令C.一编址方式下指令系统的实现比单独编址方式复杂√D.用统一编址方式会减少主存的编址空间统一编址方式下不需要专门的O指令，因而简化了指令系统，其指令系统的实现比单独编址方式简单。23.活头磁盘的寻道时间是指)。A.大寻道时间B.小寻道时间C.A、B和D.A、B平均值

√寻道时间又叫平均寻道时间，是指磁盘最大寻道时间和最小寻道时间的平均值。24.下选择中，)是操作系统关心的主要问题。A.理计算机裸机B.计、提供用户程序与计算机硬件资源的接口C.理计算机系统资源D.级程序设计语言的编译器√D不是操作系统的功能。25.采用)会产生内部碎片。A.页式存储管理B.段式存储管理

√C.定分区式存储管理D.页式存储管理分段式存储管理会产生外部碎片。26.在作系统中，要对并发进程进行同步的原因是)。A.程必须在有限的时间内完成B.程具有动态性C.发进程访问共享资源√D.程具有结构性为了相互协调的顺序进程访问共享资源，必须提供同步和互斥机制。27.()是分段式虚拟存储管理优于分页式虚拟存储管理的方面。A.有内零头B.于处理在进程执行过程中堆栈尺寸的增长问题C.于共享内存中数据D.需将进程的一部分调入内存，进程即可运行√D分页虚拟存储管理也有此功能。28.在面四段描述中)错误的。A.进程A和进程B临界区上互斥，那么当进程A处于该临界区时，它不能被进程B打断B.拟存储管理中采用对换策略后，用户进程可使用的存储空间似乎增加了C.拟存储管理中的抖动现象是指页面置换时用于换页的时间远多于执行程序的时间D.程可以由程序、数据和进程控制块PCB)描进程A在界去访问是可以被B打断的，但是由于互斥机制，进不了临界区的。29.存在磁盘上的文件)A.可随机访问，又可顺序访问√B.能随机访问C.能顺序访问D.须通过操作系统访问根据文件物理结构的不同，文件可以被随机和顺序访问。30.文系统中，文件访问控制信息存储的合理位置是)。

√

A.件控制块B.件分配表C.户口令表D.统注册表

√文件的访问控制信息存储在。31.在作系统中，，作是一种()。A.器指令B.统调用命令C.业控制命令D.级进程通信原语

√PV操作是原子操作。32.()操作系统必须提供的功能。A.GUI(形用户界面)B.进程提供系统调用命令C.理中断

√D.译源程序中断系统是操作系统运行所需的硬件支撑，所以必须提供。33.磁和磁带是两种存储介质，他们的特点是)。A.者都是顺序执行的B.者都是随机存取的C.盘是顺序存取的，磁带是随机存取的D.带是顺序存取的，磁盘是随机存取的√本题主要考查磁盘和磁带的工作方式的区别。34.网是在以下)上实现不同网络互联的设备。A.理层B.据链路层C.络层D.输层

√网桥是数据链路层设备。35.一数据编码的海明距是，那么使用这种编码最多可以纠正()个错误A.0B.1C.2D.3

√为了纠正d个误，需要使用距离为的码方案，所以答案是3个。36.在个HDLC帧的数据中，如果出现了000111111011这的流，请问发送到信道上它将会变成)。A.0001111110110B.0001111111011C.0001111101011D.0000111111011

√HDLC采了比特填充法来实现链路层的透明传输，如果在数据流中发现了连续的5“1就在其后面加一个“0，所以C是正确答案。37.以网交换机进行转发决策时使用的PDU地是()A.的物理地址B.的IP地C.物理地址D.源IP地

√以太网交换机是数据链路层设备，它的转发决策是依据的目的物理地址。

38.一路由器的路由表中有以下几项CIDR)：发给()。A.口0

请问当目的地址为．146．63．127分组将会被B.口1

√C.口2D.口0和接口1从掩码上看第一项和第二项都可以，而路由器会选择匹配位数最多的项目发送，所以这里应当选择第二项的端口来发送分组，即接口1。39.假一个连接的最大数据段长度为2KB，TCP的阀值64KB如果这时候传输发生了超时那么新的阀值为()。A.32KBB.63KBC.128KBD.2KB

√当发生了超时的情况下，TCP的阀值将会减半。40.如在TCP连接中有一方发送了组，并且收到了回复，那么它将)。A.可以发送数据，也不可以接收数据B.以发送数据，不可以接收数据C.可以发送数据，可以接收数据√D.接马上断开TCP供了一个全双工的连接一方希望断开连接时需要发送FIN分组另一方仍然可以发送数据。41.下的应用层协议中，)采用UDP传的。A.SMTPB.DNSC.HTTPD.FTP

√DNS采用UDP传输的，而其他的三项都使用了TCP二、综合用(总题数：8，数22.00)42.合应用题41-47小题。__________________________________________________________________________________________43.已二叉树采用二叉链表方式存放要求返回二叉树后序遍历访问的第一个结点是否可不用递归且不用栈来完成?简述原因。__________________________________________________________________________________________正确答案：(确答案：可以。原因：后序遍历的顺序是“左子树一右子树一根结点”。因此，二叉树最左下的叶子结点是遍历的第一个结点下面的语句段说明了这一过程二叉树根结点的指针if(p!一null){while(p一lchild!=nuUllp一>rchild!=null){while(p>lehild!=null)p=p一lchildif(p->rehild!=null)p=p一rehild；}}return(p)／／返回后序序列第一个结点的指针44.设一个双向链表h每个结点中除有prior，data和next三个域外，还一个访问频度域freq，在链表被起用之前，每个结点中的域被初始化为零。每当进行LocateNode(h，x)运时，令元素值为x的点中freq域的值加一并调整表中结点的次序使其按访问频度的递减序列排序以便使被频繁访问的结点总靠近表头，试写一符合上述要求的运算的算法。__________________________________________________________________________________________正确答案(确答案：DLinkList类型的定义中添加freq(int类)给该域初始化0。每次查找到一个结点*P时，使其freq域增再在结点的前面找到一个结点它或是头结点或是满足q->freq>=p->freq然后删除*P点，使其插入到*q结点之后。算法描述如下：intLocateNode(DLinkList*hx)DLinkList*p=h一while(p!=NULL＆p->data!=x)p=p>)45.写单总线结构计算机中指令)VER1R2(含义是将寄器R1内容写入寄存器R2中)的操作步骤。

__________________________________________________________________________________________正确答案：确答案：操作步骤如下：第一步，送指令地址。将PC的送MAR。PC→MAR二步，计算下一条指令的地址。PC加送PC。PC+1→PC第三步，读人指令。把存储器中读出来的指令经MDR送入IR中。DBUSMDRIR第四步，送数据。R2)某计算机系统的内存储器由(2ache和主构成的存取周期45纳秒的存取周期200纳秒。已知在一段给定的时间内，CPU共访内存次，其中访问主存。问：（分数：(1).Cache命中率是多少?__________________________________________________________________________________________正确答案：(确答案：CCache的命中h=Nc／(Nc+Nm)=(4500--340)4500=0．92=929／5)(2).CPU访内存的平均时间是多少纳秒?__________________________________________________________________________________________正确答案(确答案：CCPU访存的平均时间Ta=h*Tc+(1-h)*Tm=092×45+(1一0．92)×200=57．(3).Cache一存系统的效率是多少__________________________________________________________________________________________正确答案：(确答案：CCache一主存统的效率e=Tc／57．4=0．78=78％(4).如Cache为8，主存16块，分别采用三种方式映射主存的第9块到Cache中什么位置写出值)?__________________________________________________________________________________________正确答案：确答案：全相联方式：8行中的任意行，tag=1001直接方式：中的第1行，tag=1组相联方式：第1组任意行，46.P—V作实现写优先读者一写者问题。__________________________________________________________________________________________正确答案：(确答案：Semaphoremutex=1；／读文件计数的互斥Semaphorewrite=1；／／写互斥Semaphores=1；／／用于实现“写优先”count=0；{while(1){p(s)；p(mutex)；if(count==0)p(write)／／当第一个读者读文件时，阻止写者写：；读文件)(