计算机专业基础综合计算机网络(数据链路层)历年真题试卷汇编1

计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

（分数：2.00）__________________________________________________________________________________________2.虚拟设备是指____。

【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备D.允许用户程序不必全部装入主存便可使用系统中的设备3.在操作系统中，用户在使用I／O设备时，通常采用____。

【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备序号4.____是操作系统中采用的以空间换取时间的技术。

【北京理工大学2004年】（分数：2.00）A.SPOOLing技术B.虚拟存储技术C.覆盖与交换技术D.通道技术5.关于SPOOLing技术，下列说法错误的是____。

（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术D.SPOOLing技术提高了独占设备的利用率6.CPU输入数据的速度远远高于扣印机的打印速度，为解决这一矛盾可采用____。

【南京理工大学2001年】（分数：2.00）A.并行技术B.通道技术C.缓冲技术D.虚拟技术7.DMA方式是在____之间建立一条直接数据通路。

【北京理工大学2002年】（分数：2.00）A.I／O设备和主存B.两个I／O设备C.I／O设备和CPUD.CPU和主存8.通道是一种____。

【苏州大学2002年】（分数：2.00）A.号用计算机B.外部设备C.内存缓冲区D.外存缓冲区9.有关设备管理概念的下列叙述中，____是不正确的。

计算机专业基础综合计算机网络（计算机网络体系结构）历年真题试卷汇编1(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：52.00)1.下列不属于计算机网络功能的是____。

【南京师范大学2004年】（分数：2.00）A.提高系统可靠性B.提高工作效率C.分散数据的综合处理D.使各计算机相对独立√解析：解析：考查计算机网络的功能。

计算机网络的三大主要功能是数据通信、资源共享以及分布式处理。

计算机网络使各计算机之间的联系更加紧密而不是相对独立。

2.计算机网络系统的基本组成是____。

【哈尔滨工业大学2008年复试题】（分数：2.00）A.局域网和广域网B.本地计算机网和通信网C.通信子网和资源子网√D.服务器和工作站解析：解析：考查计算机网络的组成。

计算机网络从逻辑功能上可以分为资源子网和通信子网两部分。

资源子网由主机、终端及相关软件资源等组成，它提供各种网络资源与服务。

通信子网由各种传输介质、通信设备和相关的网络协议组成，它为网络提供数据传输、交换和通信控制功能。

3.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。

这种连接结构称为____。

【华中科技大学2003年】（分数：2.00）A.星形拓扑B.总线拓扑√C.环形拓扑D.树形拓扑解析：解析：考查计算机网络的分类。

总线型拓扑是采用总线传输作为共用的传输介质，将网络中所有的计算机通过相应的硬件接口和电缆直接连接到这根共享总线上。

4.在如下的网络拓扑结构中，具有一定集中控制功能的网络是____。

【中央财经大学2006年】（分数：2.00）A.总线型网络B.星形网络√C.环形网络D.全连接型网络解析：解析：考查计算机网络的分类。

星形拓扑结构便于集中控制，因为端用户之间的通信必须经过中心站。

5.____不是对网络模型进行分层的目标。

【华中科技大学1999年】（分数：2.00）A.提供标准语言B.定义功能执行的方法√C.定义标准界面D.增加功能之间的独立性解析：解析：考查网络体系结构的基本概念。

计算机专业基础综合数据结构（排序）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列序列中，( )是执行第一趟快速排序后所得的序列。

【福州大学1998一、9(2分)】A.[68，11，18，69] [23，93，73]B.[68，11，69，23] [18，93，73]C.[93，73][68，11，69，23，18] √D.[68，11，69，23，18] [93，73]枢轴是73。

2.适合并行处理的排序算法是( )。

【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A.选择排序B.快速排序√C.希尔排序D.基数排序3.一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】A.(38，40，46，56，79，84)B.(40，38，46，79，56，84)C.(40，38，46，56，79，84) √D.(40，38，46，84，56，79)如何对一趟快速排序的结果在最短的时间内做出正确判断，这里给出建议：首先84应该不动，所以D排除了；接着40应调到序列首，所以A排除了；接着79应调到移走40的空位上，B排除了。

选择答案C，不必再继续做了(假定确有唯一正确答案)。

4.下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。

【中南大学2005一、4(2分)】A.快速排序√B.堆排序C.希尔排序D.冒泡排序5.将一组无序的数据重新排列成有序序列，其方法有：( )。

【武汉理工大学2004一、8(3分)】A.拓扑排序B.快速排序√C.堆排序√D.基数排序√6.就平均性能而言，目前最好的内排序方法是( )排序法。

【西安电子科技大学1998一、9(2分)】A.冒泡B.希尔插，AC.交换D.快速√7.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

计算机专业基础综合数据结构（图）历年真题试卷汇编1(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.下列关于无向连通图特性的叙述中，正确的是( )。

【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1（分数：2.00）A.只有I √B.只有ⅡC.I和ⅡD.I和Ⅲ解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。

n个顶点的无向连通图至少需要n-1条边。

无向连通图并不要求“至少有一个顶点的度为1”。

2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。

【2010年全国试题7(2分)】（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。

本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。

3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。

【2010年全国试题8(2分)（分数：2.00）A.4B.3 √C.2D.1解析：4.下列关于图的叙述中，正确的是( )。

【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅I、ⅡC.仅Ⅲ√D.仅I、Ⅲ解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。

序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。

拓扑序列成功的前提是有向图中不存在回路。

5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。

【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。

2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。

（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。

3.冯.诺依曼型计算机的最根本特征是____。

【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。

冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。

4.冯.诺依曼型计算机的基本工作方式是____。

【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。

解析同上。

5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。

（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。

6.计算机系统是由____组成的。

计算机专业基础综合计算机网络（物理层）历年真题试卷汇编1(总分88,考试时间90分钟)1. 单项选择题1. 数据传输速率是指____。

【北京科技大学2004年】A. 每秒传输的字节数B. 电磁波在传输介质上的传播速率C. 每秒传输的比特数D. 每秒传输的码元个数2. 在同一时刻，通信双方可以同时发送数据的信道通信模式是____。

【西安电子科大2005年】A. 半双工通信B. 单工通信C. 数据报D. 全双工通信3. 一个码元传输速率为300Baud的信道，如果采用4元制，则其信：道的传输速率为____。

【重庆大学2005年】A. 300bit／sB. 600bit／sC. 1200bit／sD. 2400bit／s4. 利用模拟通信信道传输数字信号的方法称为____。

【华中科技大学2001年】A. 同步传输B. 异步传输C. 基带传输D. 频带传输5. 采用8个相位的调相传输其码元，传输速率为200Baud，则数据传输率为____。

【重庆大学2004年】A. 400bit／sB. 600bit／sC. 800bit／sD. 1600bit／s6. 采用8种相位，每种相位各有两种幅度的QAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为____。

【北京航空航天大学2006年】A. 2400bit／sB. 3600bit／sC. 9600bit／sD. 4800bit／s7. 一个信道每1／8s采样一次，传输信号共有16种变化状态，最大数据传输率是____。

【华东理工大学2006年]A. 16bit／sB. 32bit／sC. 48bit／sD. 64biUs8. 对于某带宽为4000Hz的低通信道，采用16种不同的物理状态来表示数据。

按照奈奎斯特定理，信道的最大传输速率是____。

【中央财经大学2004年】A. 4kbit／sB. 8kbit／sC. 16kbit／sD. 32kbit／s9. 电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为____。

计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

（分数：2.00）________________________________________________________________ __________________________ 解析：2.虚拟设备是指____。

【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析：解析：考查虚拟设备的定义。

3.在操作系统中，用户在使用I／O设备时，通常采用____。

【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析：解析：考查I／O设备管理的基本概念。

此题在2010年统考真题中有涉及。

没有虚拟设备名一说。

4.____是操作系统中采用的以空间换取时间的技术。

【北京理工大学2004年】（分数：2.00）A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析：解析：综合考查操作系统中的几种技术。

SPOOLing技术通过建立缓冲区(输入井、输出井)，使得物理上独占的设备实现逻辑共享，从而提高设备的利用率，使得系统效率提高。

5.关于SPOOLing技术，下列说法错误的是____。

（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析：解析：考查SPOOLing技术的基本概念。

计算机专业基础综合计算机网络（传输层）历年真题试卷汇编1(总分94,考试时间90分钟)1. 单项选择题1. OSI七层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是____。

【南京师范大学2002年】A. 物理层B. 网络层C. 传输层D. 会话层2. 在下面给出的协议中，——是TCP／IP标准传输层的协议。

【华东理工大学2006年】A. TCP和UDPB. DNS和SMTPC. RARP和IPD. DNS和FTP3. TCP和UDP具有多路复用功能，与此相关的协议头字段是____。

A. 源端口号和目的端口号B. 目的IP地址和目的端口号C. 源IP地址和源端口号D. 源IP地址和目的IP地址4. 传输层为____之间提供逻辑通信。

A. 主机B. 进程C. 路由器D. 操作系统5. 网络上唯一标识一个进程需要用一个____。

A. 一元组(服务端口号)B. 二元组(主机IP地址，服务端口号)C. 三元组(主机IP地址，服务端口号，协议)D. 五元组(本机Ip地址，本地服务端口号，协议，远程主机IP地址，远程服务端口号)6. 在TCP／IP参考模型中，传输层的主要作用是在互联网络的源主机和目的主机对等实体之间建立用于会话的____。

【中国传媒大学2007年】A. 点到点连接B. 操作连接C. 端到端连接D. 控制连接7. 下列关于TCP和UDP的描述正确的是____。

【南京师范大学2002年】A. TCP和UDP均是面向连接的B. TCP和UDP均是无连接的C. TCP是面向连接的，UDP是无连接的D. UDP是面向连接的，TCP是无连接的8. 在网络上传输语音和影像，传输层一般采用____。

【中南大学2006年】A. HTTPB. TCPC. UDPD. FTP9. 下列关于UDP校验的描述中，____是错误的。

A. UDP校验和段的使用是可选的，如果源主机不想计算校验和，该校验和段应为全0B. 在计算校验和的过程中，需要生成一个伪头，源主机需要把该伪头发送给目的主机C. 如果数据报在传输过程中被破坏，那么就把它丢弃D. uDP数据报的伪头包含了IP地址信息和端口信息10. 假设有3个16bit的字，分别是XX00110、XX10101、XX01111那么按照UDP校验原理，得到的校验码应该是____。

计算机专业基础综合数据结构（串）历年真题试卷汇编1(总分：58.00，做题时间：90分钟)一、填空题(总题数：12，分数：24.00)1.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。

【西安电子科技大学1998二、5(16／6分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)模式匹配 (2)模式串)2.串是一种特殊的线性表，其特殊性表现在(1) ；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必要条件是(4)。

【中国矿业大学2000一、3(4分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)其数据元素都是字符(2)顺序存储(3)链式存储(4)串的长度相等且两串中对应位置的字符也相等)3.使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。

【北京工业大学2005二、4(3分)】__________________________________________________________________________________________ 正确答案：(正确答案：t=concat(subStIling(s，1，3)，subString(s，7，1)))4.下列程序读入无符号十六进制数(出现的字母为小写)，将其转换为十进制数输出。

请将程序空缺部分补全。

int f(char *s) {int n=0，i；for(i=0；s[i]!="＼0"; i++)n=n*16+(1)；return n；} main() {char s[10]； scanf(“％s”，s)；printf(“％d＼n”(2) )； }【浙江大学2002二(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)(s[i]>=977 s[i]一87：s[i]-48) ／／"a"到"f"的ASCII码是97到102 (2)f(s)) 5.已知U=‘xyxyxyxxyxy’；t=‘xxy’；ASSIGN(S，U)；ASSIGN(V，SUBSTR(S，INDEX(s，t)，LENCt)+1)),ASSIGN(m，‘ww’)求REPLACE(S，y，m)=__________。

计算机专业基础综合数据结构（查找）历年真题试卷汇编1(总分108,考试时间90分钟)1. 单项选择题1. 顺序查找法适合于存储结构为____的线性表。

【北京航空航天大学2002年】A. 顺序存储结构或链式存储结构B. 散列存储结构C. 索引存储结构D. 压缩存储结构2. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度(ASL)为____。

【北京航空航天大学2004年】A. (n—1)／2B. n／2C. (n+1)／2D. n3. 当采用分块查找时，数据的组织方式为____。

【太原科技大学2007年】A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同4. 对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为____。

【华中科技大学2007年】A. 50B. 125C. 500D. [log22500]5. 下面关于二分查找的叙述正确的是____。

【南京理工大学1996年】A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型、实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储6. 当n足够大时，在按值有序的顺序表中进行折半查找，当查找概率相等的情况下，其查找成功的平均查找长度是____。

【北京航空航天大学2002年】A. (n+1)／2B. n／2C. log2(n+1)一1D. log2(n+1)7. 在具有15个记录的排序连续顺序文件上采用折半查找方法查找一个文件中不存在的记录．需要进行____次关键字值的比较。

【北京航空航天大学2004年】A. 0B. 4C. 5D. 158. 对一个长度为50的有序表进行折半查找，最多比较____次就能查找出结果。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。

【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。

两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。

2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。

【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。

原理同上题。

3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。

【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。

三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。

4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。

【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。

5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。

【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。

6.实现N位(不包括符号位)补码一位乘时，乘积为____位。

【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。

补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。

计算机专业基础综合计算机网络（传输层）历年真题试卷汇编1(总分：94.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：60.00)1.OSI七层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是____。

【南京师范大学2002年】（分数：2.00）A.物理层B.网络层C.传输层√D.会话层解析：解析：考查传输层提供的服务。

传输层的功能如下： 1)复用和分用。

2)传输层提供应用进程间的逻辑通信(即端到端的通信)。

3)对收到的报文进行差错检测。

4)提供两种不同的运输协议(即提供面向连接的服务和无连接的服务)，即面向连接的TCP和无连接的UDP。

TCP协议提供差错控制和流量控制。

2.在下面给出的协议中，——是TCP／IP标准传输层的协议。

【华东理工大学2006年】（分数：2.00）A.TCP和UDP √B.DNS和SMTPC.RARP和IPD.DNS和FTP解析：解析：考查传输层协议。

B项和D项是应用层协议。

C项是网络层协议。

TCP／IP的传输层有两个不同特性的协议UDP和TCP。

其中，TCP向高层提供面向连接的可靠的字节流服务，而UDP向高层提供面向无连接的不可靠的数据报服务。

因此选A。

3.TCP和UDP具有多路复用功能，与此相关的协议头字段是____。

（分数：2.00）A.源端口号和目的端口号B.目的IP地址和目的端口号C.源IP地址和源端口号√D.源IP地址和目的IP地址解析：解析：考查传输层功能。

传输层的复用、分用功能与网络层的复用、分用功能不同。

传输层的复用是指发送方不同的应用进程都可以使用同一个传输层协议传送数据，分用是指接收方的传输层在剥去报文的首部后能够把这些数据正确交付到目的应用进程。

多路复用目标端负责检测源IP地址和源端口，判断是否接收。

因此选C。

4.传输层为____之间提供逻辑通信。

（分数：2.00）A.主机B.进程√C.路由器D.操作系统解析：解析：考查传输层的功能。

计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编1(总分：104.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：68.00)1.测得一个以太网数据的波特率是40Mbit／s，那么其数据率是____。

【重庆邮电大学2007年】（分数：2.00）A.10Mbit／sB.20Mbit／sC.40Mbit／sD.80Mbit／s2.在以太网中，当一台主机发送数据时，总线上所有计算机都能检测到这个数据信号，只有数据帧中的目的地址与主机的地址一致时，主机才接收这个数据帧。

这里所提到的地址是____。

（分数：2.00）A.MAC地址B.IP地址C.端D.地理位置3.以太网地址是由____个字节组成的。

【华东理工大学2005年】（分数：2.00）A.3B.4C.5D.64.对介质访问控制(MAC)地址的陈述中，正确的是____。

（分数：2.00）A.它依赖于硬件位置B.它依赖于网络类型C.它是由生产厂商指定的D.它随着每次硬件的开机和关机而改变5.以下正确的MAC地址是____。

【华东理工大学2006年】（分数：2.00）A.00-01-AA-08B.00-01-AA-08-0D-80C.1031D.192．2．0．16.一个以太网的帧数据长度为20B，那么它的填充域长度是____。

（分数：2.00）A.0BB.23BC.45BD.26B7.802．3以太网最小传送的帧长度为____个8位组。

（分数：2.00）A.1500B.32C.256D.648.802．3以太网最大可传送的帧(数据)长度为____个8位组。

（分数：2.00）A.64B.32C.256D.15009.10BASE-T中，T通常是指____。

【重庆大学2005年】（分数：2.00）A.细缆B.粗缆C.双绞线D.以太网10.下面四种以太网中，只能工作在全双工模式下的是____。

（分数：2.00）A.10BASE-T以太网B.100BASE-T以太网C.吉比特以太网D.10吉比特以太网11.IEEE802．11系列协议是____协议。

计算机专业基础综合计算机网络（网络层）历年真题试卷汇编1(总分：130.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：62.00)1.如果IP地址为120．14．22．16，掩码为255．255．128．0，则子网地址是____。

【华东理工大学2006年】A.120．0．0．0B.120．14．0．0 √C.120．14．22．0D.120．14．22．16考查子网掩码。

由子网掩码可知前17位为子网地址，因此选B。

2.一个网段的网络号为198．90．10．0／27，子网掩码固定为255．255．255．224，最多可以分成____个子网，而每个子网最多具有____个有效地IP地址。

【北京航空航天大学2006年】A.8，30 √B.4，62C.16，14D.32，6考查CIDR子网的划分。

由题可知除去网络ID，主机ID有5位二进制数，一位二进制无法分配主机号(排除了0和1就没了)，最少两位二进制表示主机号，因此还剩3位二进制可以表示子网号，所以最多可以分成8个子网。

当5位二进制都表示主机号，即只有一个子网时，每个子网最多具有30个有效的IP地址(排除了全0和全1)。

故选A。

3.下面哪个协议是网络层协议?____。

【重庆邮电大学2007年】A.HTTPB.TCPC.DHCPD.ICMP √考查网络层协议。

HTTP和DHCP都是应用层协议，TCP是传输层协议，IP、ARP、ICMP是网络层协议，因此选D。

4.Internet的网络层含有4个重要的协议，分别为____。

【北京理工大学2005年】A.IP，ICMP，ARP，UDPB.TCP，ICMP，UDP，ARPC.IP，ICMP，ARP，RARP √D.UDP，IP，ICMP，RARP考查网络层协议。

TCP和LIDP都是传输层协议，IP、ICMP、ARP、RARP(逆地址解析协议)是网络层协议。

5.在TCP／IP体系结构模型中，____是属于网络层的协议，主要负责完成IP地址向物理地址转换的功能。

计算机专业基础综合数据结构（集合）历年真题试卷汇编1(总分：82.00，做题时间：90分钟)一、综合题(总题数：25，分数：72.00)1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。

(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。

【华中科技大学2007四、25(10分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(2)ASL 成功 =(6*1+2*3+5+7)／10=24／10(3)ASL 失败=(4+3+2+1+2+1+1+2+1+9+8)／11=34／1 1。

计算方法参见上面58题(3)。

)解析：2.采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。

(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。

【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(2)装填因子=9／13=0．7 (3)ASL SUCC =11／9 (4)ASL UNSUCC =29／13)解析：3.设散列表长度为14i为键值中第一个字母在字母表中的序号，若键值的输入顺序为Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec，用拉链法处理冲突，要求：(1)构造散列表；(2)求出在等概率情况下，查找成功的平均查找长度。

计算机专业基础综合计算机组成原理（输入／输出(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响应中断时，保护两个关键的硬件状态是____。

计算机专业基础综合数据结构（线性表）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：9，分数：18.00)1.对于双向循环链表，在P指针所指的结点之后插入s指针所指结点的操作应为( )。

【北京工业大学2004一、1(3分)】（分数：2.00）A.P一>right=s；s一>left=p；p->right一>left=s；s一>right=p一>right；B.P一>right=s；p->right一>left=s； s一>left=p； s一>right=p一>fight；C.s一>left=p； s一>right=p一>right；P一>right=-s；P一>right一>left=s；D.s一>left=p； s一>right=p一>fight；P一>right一>left=s；P一>right=s；√解析：解析：双链表在p指向的结点前或结点后插入结点都可以，但是必须避免“断链”。

本例A和B第一个语句就将p的原后继断链，没必要再浪费时间看这两个选择答案后边的其他语句。

2.设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。

若在指针P所指结点之后插入结点S，则应执行下列( )操作。

【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】（分数：2.00）A.P一>next=s；s一≥pre=p；P一>next一>pre=s；s一>next=p一>next；B.P一>next=s；P一>next->pre=s；s一≥pre=p；s一>next=p一>next；C.s一>pre=p；s一>nex=p一>next；P一>next=s；P一>next->pre=s；D.s一≥pre=p；s->next=p一>next；P一>next一>pre=s；P一>next=s；√解析：3.在下列双向链表中，已知指针pa指向结点A，若在A、C之间插入指针pb所指的结点B，则依次执行的【华中科技大学2006二、4(2分)】(1)pb一>next=pa->next；(2)pb一>prior=pa；语句序列可以是( )。

计算机专业基础综合历年真题试卷汇编1(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________解析：2.先序序列为a，b，c，d的不同二叉树的个数是_______。

（分数：2.00）A.13B.14 √C.15D.16解析：解析：根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。

因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个不同元素进栈，出栈序列的个数为 C 2n n =14。

3.假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

（分数：2.00）A.+(*-B.+(-* √C.／+(*-*D.／+-*解析：解析：将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时： a．若为‘(’，入栈； b．若为‘)’，则依次把栈中的的运算符加入后缀表达式中，直到出现‘(’，从栈中删除‘(’； c．若为除括号外的其他运算符，当其优先级高于除‘(’以外的栈顶运算符时，直接入栈。

否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。

当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。

4.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。

计算机专业基础综合计算机网络（传输层）历年真题试卷汇编1(总分：94.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：60.00)1.OSI七层模型中，提供端到端的透明数据传输服务、差错控制和流量控制的层是____。

【南京师范大学2002年】A.物理层B.网络层C.传输层√D.会话层考查传输层提供的服务。

传输层的功能如下：1)复用和分用。

2)传输层提供应用进程间的逻辑通信(即端到端的通信)。

3)对收到的报文进行差错检测。

4)提供两种不同的运输协议(即提供面向连接的服务和无连接的服务)，即面向连接的TCP和无连接的UDP。

TCP协议提供差错控制和流量控制。

2.在下面给出的协议中，——是TCP／IP标准传输层的协议。

【华东理工大学2006年】A.TCP和UDP √B.DNS和SMTPC.RARP和IPD.DNS和FTP考查传输层协议。

B项和D项是应用层协议。

C项是网络层协议。

TCP／IP的传输层有两个不同特性的协议UDP和TCP。

其中，TCP向高层提供面向连接的可靠的字节流服务，而UDP向高层提供面向无连接的不可靠的数据报服务。

因此选A。

3.TCP和UDP具有多路复用功能，与此相关的协议头字段是____。

A.源端口号和目的端口号B.目的IP地址和目的端口号C.源IP地址和源端口号√D.源IP地址和目的IP地址考查传输层功能。

传输层的复用、分用功能与网络层的复用、分用功能不同。

传输层的复用是指发送方不同的应用进程都可以使用同一个传输层协议传送数据，分用是指接收方的传输层在剥去报文的首部后能够把这些数据正确交付到目的应用进程。

多路复用目标端负责检测源IP地址和源端口，判断是否接收。

因此选C。

4.传输层为____之间提供逻辑通信。

A.主机B.进程√C.路由器D.操作系统考查传输层的功能。

传输层提供应用进程间的逻辑通信(即端到端的通信)。

与网络层的区别是，网络层提供的是主机之间的逻辑通信。

计算机专业基础综合计算机网络（数据链路层）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：68.00)1.下列不属于数据链路层功能的是____。

【重庆邮电大学2007年】A.帧定界功能B.电路管理功能√C.差错控制功能D.流量控制功能考查数据链路层的功能。

数据链路层在物理层提供的服务的基础，向网络层提供服务，即将原始的、有差错的物理线路改进成逻辑上无差错的数据链路，从而向网络层提供高质量的服务。

为了达到这一点，数据链路层必须具备一系列相应的功能，主要有：如何将二进制比特流组织成数据链路层的传输单元帧；如何控制帧在物理信道上的传输，包括如何处理传输差错：如何调节发送方的数据发送率以使之与接收方相匹配，在两个网络实体之间提供数据链路的建立、维护和释放管理。

这些功能对应为帧定界、差错控制、流量控制和链路管理等功能。

因此选B。

2.数据链路层必须执行：链路管理、帧传输、流量控制与____等功能。

【中山大学2006年】A.网络维护B.面向连接确认服务C.差错控制√D.面向字符型考查数据链路层功能。

3.下述协议中，____不是链路层的标准。

【北京邮电大学2005年】A.ICMP √B.HDLCC.PPPD.SLIP考查数据链路层协议。

网际控制报文协议ICMP是网络层协议，PPP是在SLIP基础上发展而来的，都是数据链路层协议。

故选A。

4.使用比特填充的首尾标志法规定，发送端在两个标志字段F之间的比特序列中，若连续检查出了____个1，则不管它后面是1还是0，都加上一个0。

【华东理工大学2006年】A.4B.5 √C.6D.8考查数据链路层组帧方式。

比特填充的首尾标志法规定，以01111110作为每帧的开始和结束标志，发送方发送数据时碰到5个连续的“1”时，立即在该比特流中添加一个“0”。

因此选B。

5.字符s的ASCII编码从低到高依次为1100101，采用奇校验，在下述收到的传输后字符中，不能检测的错误是____。