计算机专业（基础综合）模拟试卷200 (题后含答案及解析)
题型有：1. 单项选择题 2. 综合应用题
单项选择题1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1． 信道带宽为1Gbps，端到端时延为10ms，TCP的发送窗口为65535B，则可能达到的最大吞吐量是(  )。
A．1Mbps
B．3．3Mbps
C．26．2Mbps
D．52．4Mbps
正确答案：C
解析：本题考查TCP传输的性能分析。发送时延t1=65535×8÷(1×109)s，往返时延t2=2×0．01s，当达到最大吞吐量时信道接收到确认之后立刻发送下一报文段，时间间隔t=t1+t2。所以最大吞吐量为65535×8÷(t1+t2)≈26．2Mbps。 
2． 由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(    )。
A．23
B．37
C．44
D．46
正确答案：C
解析：由权值为9、2、5、7的四个叶子构造的哈夫曼树可如图2—5所示。    (1)该树的带权路径长度=9×1+7×2+2×3+5×3=44。中非叶子结点的总数为n-1，总结点个数为2n-1。    (2)哈夫曼树中没有度为1的结点，因为非叶予结点都是通过两个结点合并而来。但是，没有度
哈夫曼编码树的带权路径长度
为1的二叉树并不一定是哈夫曼树。    (3)用n个权值(对应n个叶子结点)构造的哈夫曼树，形态并不是唯一的。    建立哈夫曼树的过程中有以下三种常见的错误：    (1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的)，而是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。    (2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。    (3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树，但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。 
3． 计算机的外围设备是指(    )。
A．主存储器
B．外存储器
C．除主机外的其他设备
D．除CPU外的其他设备
正确答案：C
解析：外围设备是相对主机而言，即除CPU和主存储器外的其他设备。 
4． 若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有(    )个叶子结点。
A．16
B．17
C．18
D．19
正确答案：B
解析：首先根据每一层最多叶子结点的计算公式可知，完全二叉树的第五层有16(24)个叶子结点，题目说第6层有3个叶子结点，那么这3个叶子结点肯定要占据第五层的2个叶子结点，第五层就只有14个叶子结点，然后再加上第六层的3个叶子结点，所以一共有14+3=17个叶子结点。 
5． 一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是( )。
A．100Mbps
B．150Mbps
C．200Mbps
D．1000Mbps
正确答案：C
解析：本题考查网络设备中的交换机以及通信方式，以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。全双工指交换机在发送数据的同时也能够接收数据，两者同步进行，因此该端口的实际带宽可达到200Mbps，答案为C。 
6． 若循环队列以数组-1．]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，
则循环队列的队首元素的实际位置是(    )。
A．rear-length
B．(rear-length+m)MOD m
C．(1+rear+m-length)MOD m
D．m-length
正确答案：C
解析：按照循环队列的定义，因为元素移动按照rear-(rear+1)MOD m进行，则当数组Q[m-1]存放了元素之后，下一个人队的元素将存放到Q[0]中，因此队列的首元素的实际位置是(rear-length+1+m)MOD m。 
7． 下面一系列编码中，不是哈夫曼编码的是(    )。
A．1 1 1，1 10，10，01，00
B．000，001，010，011，1
C．100，11，10，1，0
D．001，000，01，11，10
正确答案：C
解析：C中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼树中不可能出现这种情况。 
8． 假如一台连接到网络上的计算机的网络配置为：IP地址为13 6．62．2．55，子网掩码为255．255，192．0，网关地址为13 6．62．89．1。这台计算机在网络中不能与其他主机进行通信，可能是由(    )造成的。
A．子网掩码
B．网关地址
C．IP地址
D．其他配置
正确答案：C
解析：首先采用反证法，即假设如果能通信，应该满足什么条件？先要判断网关地址和IP地址是否在一个网络中。主要看IP地址的第三个字节。2的二进制是00000010，89的二进制是0101 1001，因此要使得这两个lP地址属于同一个网络（只有取第三字节的第一位为子网号，到了第二位已经不同了），子网掩码必须为255.255.128.0。问题是如果子网掩码为255.255.128.0，说明从主机号只拿出了1位作为子网号，这样所允许的有效子网数为21—2=0，所以网关地址和IP地址必须有一个是错的。对于子网掩码为255.255.192.0，其第三个字节192的二进制表示为1 1000000，表示的含义是所划分的网络包括22—2=2个子网，子网号分别为01和10。因此，两个子网的主机地址范围分别为：(1) 136.62.01000000.1～136.62.01111111.254，即136.62.64.1～136.62.127.254。(2) 136.62.10000000.1～136.62.10111111.254，即136.62.128.1～136.62.191.254。注意：加了下画线的01和10表示子网号，加粗的0和1表示主机号，主机号不能全0和全1，所以从1开始到254。综上所述。可以看出，网关地址包含在里面的，而IP地址不在。 
9． 在文件的逻辑组织中，不属于记录文件的是( )。
A．索引文件
B．分区文件
C．链接文件
D．索引顺序文件
正确答案：B
解析：对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件。只有分区文件不是记录文件，故正确答案为B。 
10． 下面关于交换机的说法中，正确的是(    )。
A．以太网交换机可以连接运行不同网络层协议的网络
B．从工作原理上讲，以太网交换机是一种多端口网桥
C．集线器是一种特殊的交换机
D．通过交换机连接的一组工作站形成一个冲突域
正确答案：B
解析：本题考查交换机和集线器的区别，选项A，交换机是数据链路层设备，对于网络层来说是透明的，表述有问题，选项C，集线器是物理层设备，和交换机不在同一个层次，选项D，交换机的优势就是每个端口是一个冲突域，整个交换机是一个广播域，因此答案是B。[归纳总结]交换机和集线器的区别：    (1)在(3SI／RM(OSI参考模型)中的工作层次不同：集线器是工作在第一层(物理层)，而交换机至少是工作在第二层；    (2)交换机的数据传输方式不同：集线器的数据传输方式是广播方式；而交换机的数据传输是有目的的，数据只对目的节点发送，根据端口－MAC地址映射表进行转发。    (3)带宽占用方式不同：集线器所有端口是共享集线器的总带宽(因为广播式传输!)，而交换机的每个端口都具有自己的独享带宽。 
  (4)传输模式不同：集线器只能采用半双工方式进行传输的，而交换机则不一样，它是采用全双工方式来传输数据的。 
11． 由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。
A．23
B．37
C．44
D．46
正确答案：C
解析：由权值为9、2、5、7的四个叶子构造的哈夫曼树可如下图所示。            该树的带权路径长度=9×1+7×2+2×3+5×3=44。 
12． 一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的哪一个(    )。
A．互斥条件
B．占有并请求
C．非剥夺条件
D．循环等待
正确答案：B
解析：发生死锁的四个必要条件如下：互斥条件、占有并请求资源、非剥夺条件和循环等待条件。一次分配所有资源的方法是当进程需要资源时，一次性提出所有的请求，若请求的所有资源均满足则分配，只要有一项不满足，那么不分配任何资源，该进程阻塞，直到所有的资源空闲后，满足了进程的所有需求时再分配。这种分配方法不会部分占有资源，所以就打破了死锁的四个必要条件之一，实现了对死锁的预防。但是，这种分配方式需要凑齐所有资源，所以，当一个进程所需的资源比较多时，资源的利用率会比较低，甚至会造成进程的饥饿。正确答案为B。 
13． 某总线共有88根信号线，其中数据总线为32bit，地址总线为20bit，控制总线为36根，总线的工作频率为66MHz，则总线宽度为(    )，传输速率为(    )。
A．32bit  264MB／s
B．20bit  264MB／s
C．32bit  254MB／s
D．20bit  264MB／s
正确答案：A
解析：需要清楚的是，总线的宽度不是地址总线的位数，也不是控制总线的位数，而是数据总线的位数，所以此题总线的宽度应该是32bit。而总线的传输速率为总线的工作频率乘以总线宽度，即66MHz×32bit=66MHz×4B=264MB／s。 
14． 若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是(    )。
A．i—j—1   
B．i—j   
C．j—i＋1   
D．不确定
正确答案：D

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。