计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编12(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是( )。
【2009年全国试题3(2分)（分数：2.00）A.LRNB.NRLC.RLND.KNL √解析：【2009 2.已知一棵完全二叉树的第6层(设根是第1层)有8个叶结点，则该完全二叉树的结点个数最多是( )。
年全国试题5(2分)】（分数：2.00）A.39B.52C.11 1 √D.119解析：解析：本题问“完全二叉树的结点个数最多是多少”。
完全二叉树的叶子至多只能在最下面两层上。
本题告诉第6层有8个叶子，还会有24个分支结点，其在第7层最多有48个叶子，故选C。
若说第6层只有8个叶子，则应选A。
3.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u 和v可能具有的关系是( )。
【2009年全国试题6(2分)】I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v 的父结点是兄弟关系（分数：2.00）A.只有ⅡB.I和Ⅱ√C.I和ⅢD.I、Ⅱ和Ⅲ解析：解析：I指的是二叉树中v是u的左子女的右子女，Ⅱ指的是二叉树中v是u的右子女的右子女。
若Ⅲ成立，则森林转换的二叉树中，u不可能是v的父结点的父结点。
故选B。
4.下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是( )。
【2010年全国试题3(2分)】（分数：2.00）√解析：5.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是( )。
【2010年全国试题5(2分)】（分数：2.00）A.41B.82 √C.113D.122解析：解析：度为m的树中，叶子结点个数的求解公式是n i是度i的结点数。
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。
【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。
在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。
2.在中断响应周期，CPU主要完成以下工作____。
【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。
在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。
3.在中断周期中，由____将允许中断触发器置“0”。
【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。
在中断周期中，由关中断指令将允许中断触发器置“0”。
4.CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。
5.在中断服务程序中，保护和恢复现场之前需要____。
【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。
为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。
6.CPU响应中断时，保护两个关键的硬件状态是____。
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。
（分数：2.00）A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源解析：解析：考查计算机外部设备的概念。
除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。
2.下列说法正确的是____。
（分数：2.00）A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析：解析：考查基本概念。
计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。
3.对于字符显示器，主机送给显示器的是打印字符的____。
【北京理工大学2002年】（分数：2.00）A.AscII码√B.列点阵码C.BCD码D.行点阵码解析：解析：考杏字符显示器。
当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。
对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。
4.在打印机或显示器的字库中，存放着字符的____。
【北京理工大学2002年】（分数：2.00）A.二进制码B.ASCII码C.BCD码D.点阵编码√解析：解析：考查打印机和显示器的字符存放方式。
在打印机或显示器的字库中，存放着字符的点阵编码。
5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。
计算机专业基础综合历年真题试卷汇编14(总分66,考试时间90分钟)1. 单项选择题单项选择题1-40小题。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1. 某路由器的路由表如下表所示：若路由器收到一个目的地址为169．96．40．5的IP分组，则转发该IP分组的接口是_______。
A. S1B. S2C. S3D. S42. ARP协议的功能是_______。
A. 根据IP地址查询MAC地址B. 根据MAC地址查询IP地址C. 根据域名查询IP地址D. 根据IP地址查询域名3. 若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP 报文类型是_______。
A. 路由重定向B. 目的不可达C. 源点抑制D. 超时4. 在TCP／IP体系结构中，直接为ICMP提供服务协议的是_______。
A. PPPB. IPC. UDPD. TCP5. 某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息＜net1，16＞，则能得出的结论是_______。
A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D. R1不能经过R2到达net16. 下列网络设备中，能够抑制广播风暴的是_______。
Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器A. 仅Ⅰ和ⅡB. 仅ⅢC. 仅Ⅲ和ⅣD. 仅Ⅳ7. 下列关于IP路由器功能的描述中，正确的是_______。
Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP 分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上A. 仅Ⅲ、ⅣB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅱ、ⅣD. Ⅰ、Ⅱ、Ⅲ、Ⅳ8. 主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是_______。
