河海大学计算机与信息学院电子技术基础历年考研真题汇编精修订

2025年研究生考试考研计算机学科专业基础(408)模拟试卷与参考答案一、单项选择题（本大题有40小题，每小题2分，共80分）1、以下关于C语言中结构体的说法，正确的是：A. 结构体是一种基本的数据类型，可以包含不同类型的数据成员B. 结构体成员的访问权限默认为publicC. 结构体可以包含另一个结构体作为成员D. 结构体成员不能直接访问，必须通过指针或结构体变量答案：C解析：结构体是一种复合数据类型，可以包含不同类型的数据成员。

结构体成员的访问权限默认为private，除非显式指定为public或protected。

结构体可以包含另一个结构体作为成员，这种结构称为嵌套结构体。

结构体成员可以直接通过结构体变量访问。

2、在Java中，以下关于类和对象的说法，错误的是：A. 类是对象的模板，对象是类的实例B. 类可以继承自另一个类，实现代码复用C. 一个类可以有多个对象D. 对象的创建是通过new关键字实现的，但类不是通过new创建的答案：D解析：在Java中，类确实是对象的模板，对象是类的实例。

类可以继承自另一个类，实现代码复用。

一个类可以有多个对象。

对象的创建是通过new关键字实现的，但类本身是通过定义来创建的，不是通过new。

因此，选项D的说法是错误的。

3、在Python中，以下关于列表（list）的操作，正确的是：A. 列表是不可变的，只能通过索引访问元素B. 列表可以包含不同类型的数据成员C. 列表支持成员函数append()，用于在列表末尾添加元素D. 列表的索引从0开始，到列表长度减1答案：B解析：在Python中，列表是可变的，可以包含不同类型的数据成员。

列表支持成员函数append()，用于在列表末尾添加元素。

列表的索引从0开始，到列表长度减1。

因此，选项A的说法是错误的，列表是可变的；选项C是正确的；选项D也是正确的，但不是题目要求的答案。

正确答案是B，因为它是关于列表操作的正确陈述。

计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分58, 做题时间90分钟)6. 综合题1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。

【北京邮电大学2000五(15分)】SSS_TEXT_QUSTI2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。

【南开大学1998二(12分)】SSS_TEXT_QUSTI3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。

【西北大学2000二、8(5分)】SSS_TEXT_QUSTI4.下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G 所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。

【中国海洋大学1999四(10分)】SSS_TEXT_QUSTI5.下表给出了某工程各工序之间的优先关系和各工序所需时间。

(1)画出相应的AOE网； (2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。

【山东大学2002七(15分)】【北京交通大学1995六(15分)】SSS_TEXT_QUSTI6.请写出应填入下列叙述中( )内的正确答案。

某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。

箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。

用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。

完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。

关键路径上的事件的充裕天数是(E)。

【上海大学2002三(10分)】SSS_TEXT_QUSTI7.求出下面AOE网中的关键路径(要求给出各个顶点的最早发生时间和最迟发生时间，并画出关键路径)。

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

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

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

（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。

3.下列关于图的叙述中，正确的是_______。

Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅲ√D.仅Ⅰ、Ⅲ解析：解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n 2)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。

存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。

4.设图的邻接矩阵A如下所示。

各顶点的度依次是_______（分数：2.00）A.1，2，1，2B.2，2，1，1C.3，4，2，3 √D.4，4，2，2解析：解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。

2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1.数据结构基本概念中，下列关于栈的描述正确的是：A. 栈是一种先进后出的线性数据结构B. 栈是一种先进先出的线性数据结构C. 栈是一种线性数据结构，但既不是先进后出也不是先进先出D. 栈中元素只能访问最后一个元素2.关于数据库管理系统（DBMS），下列哪个选项描述是正确的？A. DBMS是用于存储和管理数据的软件系统B. DBMS是用于处理和管理大量数据的软件系统C. DBMS是用于创建、维护和管理数据库的软件系统D. DBMS是用于验证用户身份的软件系统3.在计算机网络模型中，下列哪个层次负责定义数据如何在网络中传输？A. 应用层B. 表示层C. 会话层D. 传输层4、在一个计算机网络中，用于确保数据传输的安全性和完整性的协议是：A. IPB. TCPC. HTTPD. SSL/TLS5、以下哪个不是操作系统的功能：A. 资源管理B. 提供网络通信C. 进程控制D. 娱乐6、下列选项中，哪个是被广泛认为是敏捷软件开发的核心实践之一：A. 使用非代码编程语言编写的文档B. 快速迭代持续开发C. 螺旋模型D. 应用持续集成7、一个完整的操作系统必须包括以下哪些组成部分（）A、设备驱动程序B、操作系统的核心C、应用软件D、库函数E、用户程序8、以下关于操作系统的特性的描述，错误的是（）A、并发性B、交互性C、安全性和可靠性D、可移植性和可伸缩性9、在计算机网络中，以下哪个协议用于消息的可靠传输（）A、HTTPB、FTPC、TCPD、UDP10、在一个计算机系统中，定义一个设备管理器（Device Manager）的主要作用是什么？A、处理用户输入B、管理计算机中的硬件设备C、提供网络通信服务D、存储操作系统代码11、在计算机网络中，无线局域网（Wi-Fi）利用哪种协议的信道进行数据传输？A、TCPB、IPC、802.11D、HTTP12、下列哪项操作不能通过批处理文件（Batch File）来自动执行？A、复制文件B、删除文件C、运行命令行程序D、安装软件13、下列关于递归定义不正确的是[]A. 递归是一个函数调用自身B. 递归函数必须有一个基本情况C.递归算法执行效率高D.递归可以解决任何问题14、以下不属于字符数组常量的是[]A. char c[] = { ‘a’, ‘b’, ‘c’ };B. char c[] = “abc”;C. char c[] = { 97, 98, 99 };D. char c[] = { ‘a’, 98, ‘c’ };15、以下哪种输出方式属于C语言标准输出方式[]A. coutB. printfC. scanfD. cin16、在计算机系统中，RISC（Reduced Instruction Set Computing）架构的主要特点是什么？A. 具有更少的基本指令B. 寄存器到寄存器的架构C. 硬件支持的流水线处理D. 使用更少的编译指令17、在软件开发生命周期中，需求分析的主要目的是什么？A. 确定软件的功能和性能要求B. 开发软件的详细设计文档C. 编写代码实现应用程序D. 测试软件以确保其满足用户需求18、操作系统中的并发是指什么？A. 多任务系统中的多个程序同时执行B. 多任务系统中多个程序交替执行C. 单个程序中多个任务同时执行D. 单个程序中多个任务交替执行19、一个完整的计算机系统通常包括（）A、硬件、软件和数据B、硬件、软件和网络C、硬件、操作系统和应用软件D、CPU、内存和硬盘 20、以下哪种计算机网络类型主要用于连接地理位置分散的多个机构或组织内部网络的是（）A、P2P网络B、MAN网络C、WAN网络D、 LAN网络21、在操作系统中有一种进程同步机制被称为信号量（semaphore），其主要功能是（）A、用于进程间的通信B、用于实现死锁的避免C、用于实现互斥D、用于实现进程的同步22.在计算机网络中，以下哪个协议是用于在网络设备之间传输数据的？A. HTTPB. FTPC. TCP/IPD. UDP23.在操作系统原理中，下列哪个概念是指系统为了管理硬件资源而设置的软件组织？A. 文件系统B. 存储管理C. 用户接口D. 设备驱动24.在数据库管理系统中，以下哪个关键字用于唯一标识表中的每一行记录？A. 主键B. 外键C. 唯一约束D. 普通索引25.计算机网络中，以下哪个协议是用于实现不同主机之间通信的？A. HTTPB. FTPC. DNSD. SMTP26.在操作系统中，进程调度算法的目的是？A. 提高CPU利用率B. 减少任务执行时间C. 确保所有任务公平地获得CPU资源D. 增加CPU空闲时间27.数据库管理系统中，索引的作用是什么？A. 提高数据查询速度B. 减少数据存储空间C. 加快插入和删除操作的速度D. 降低数据一致性28、以下哪项不是数据结构常用的操作：A. 排序B. 搜索C. 备份D. 插入29、在计算机网络中，以下哪项协议不是应用层协议：A. HTTPB. FTPC. ICMPD. SMTP 30、以下哪个选项描述了计算机网络中”分布式系统”的概念：A. 由多台独立的计算机组成，通常通过局域网连接B. 系统中所有资源都是分布在不同地方，但可以协同工作C. 系统由多层软件架构组成，并且每个层都是分布式的D. 计算机系统要能在资源受损时保持持续运行31、计算机网络中，TCP/IP协议分为四层，其中负责网络通信的是哪一层？A. 应用层B. 传输层C. 网络层D. 数据链路层32、以下关于数据库索引的说法中，错误的是？A. 索引可以提高查询速度B. 索引会降低数据插入速度C. 对所有字段都应该建立索引以提高查询效率D. 不恰当的索引可能会占用更多的存储空间并降低系统性能33、在面向对象编程中，哪个概念指的是具有相似属性和行为的对象的集合？A. 类B. 对象C. 实例D. 数据结构34.在计算机网络中，以下哪个协议用于在网络设备之间传输数据？A. HTTPB. FTPC. TCPD. UDP35.下列哪种数据结构是线性结构？A. 栈B. 队列C. 数组D. 链表36.在数据库管理系统中，以下哪个概念用于描述数据之间的联系？A. 关系模型B. 层次模型C. 网状模型D. 面向对象模型37.在计算机网络模型中，将网络功能划分为七层结构，这种模型称为______ 。

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编3(总分：66.00，做题时间：90分钟)一、综合题(总题数：20，分数：48.00)1.数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。

【厦门大学1998五、1(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：元素A[4，2，3]的存储首地址为958。

三维数组以行为主序存储，其元素地址公式为：LOC(A ijk )=LOC(A c1c2c3 )=(3A c1c2c3 )+[(i-c 1 )V 2 V 3 +(j—c 2 )V 3 +(k-c 3 )]*L其中，c i，d i 是各维的下界和上界，V i =d i一c i +1是各维元素个数，L是一个元素所占的存储单元数。

)2.数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址S开始连续存放在主存储器中，主存储器字长为16位。

求：(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：每个元素32个二进制位，主存字长16位，故每个元素占2个字长，行下标可平移至1到11。

(1)242 (2)22 (3)S+182 (4)S+142)3.假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】__________________________________________________________________________________________ 正确答案：(正确答案：1784 (公式：Loc(A ijkl )=100(基地址)+[(i-c 1 )v 2 v 3 v 4 +一c 2 )v 3 v 4 +(k-c3 )v4 +(l一c 4 )]*4))4.设有五对角矩阵A=(a ij ) 20*20，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。

考研计算机历年真题考研计算机历年真题计算机科学与技术是计算机考研的一个重要专业，学习计算机科学与技术既需要基本的数理知识，也需要扎实的编程能力。

对于考研计算机专业的学生来说，熟悉历年真题是备考的重要一环。

本文将结合历年真题，对考研计算机专业的相关知识进行总结，以帮助考生更好地备考。

计算机科学与技术是一门与信息技术密切相关的学科，主要涉及计算机硬件、软件和信息系统的设计与开发。

在考研过程中，理论知识的学习与编程能力的训练同样重要。

历年真题的选择是多样化的，涵盖了计算机专业的各个领域，例如操作系统、计算机网络、数据库等。

对于考生来说，备考时可以通过分析历年真题来了解考点的分布和考察重点。

同时，历年真题也能帮助考生了解考试的难度和出题思路，为备考提供参考依据。

在备考过程中，可以针对历年真题进行分类整理，将相似类型的题目进行归纳总结，有针对性地进行学习和训练，提高应试能力。

除了历年真题，考生还可以参考一些经典教材和考研专业书籍，深入学习和理解相关知识。

同时，多做一些模拟题和练习题，加强对知识点的掌握和应用。

在备考过程中，需要保持良好的时间管理和复习规划，合理安排每天的学习和训练计划，提高效率，促进成绩的提升。

总之，备考计算机科学与技术专业考研需要全面掌握与计算机专业相关的知识，并具备一定的编程能力。

历年真题是备考的重要参考资料，通过分析和总结历年真题，可以了解考试的特点和考察的重点，提高备考的针对性。

除了历年真题，还需要结合经典教材和考研专业书籍进行系统学习和深入理解。

同时，在备考过程中需要合理安排时间和规划复习计划，提高学习效率。

通过科学的备考方法和努力的学习，相信考生可以在考研中取得理想的成绩。

[考研类试卷]计算机专业基础综合数据结构（排序）历年真题试卷汇编9一、综合题1 如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素，你所学过的排序方法中哪种最适合?给出实现的思想。

【北方交通大学1998六(10分)】2 设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O 形式给出，并给出证明。

【上海交通大学2004四(10分)】2 已知待排序的序列为(503，87，512，6l，908，170，897，275，653，462)，试完成下列各题。

3 根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。

4 输出最小值后，如何得到次小值(并画出相应结果图)。

【同济大学2001二(10分)】4 试将关键字序列(56，塾，55，67，46，58，18，88)5 调整成一个初始大顶堆，用二叉树形式说明调整过程；6 简要说明如何从初始大顶堆开始进行排序。

【华中科技大学2007四、24(10分)】7 一组记录的关键字为(50，79，8，56，32，41，85)，给出利用重建堆方法建立的初始堆(堆顶最大)，并给出堆排序的过程。

【吉林大学2007二、5(4分)】8 已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即K i≥K2i，K i≥K2i+1)。

【中国海洋大学2006一、4(8分)】9 给定关键字序列(20，18，9，86，72，12，27，40)。

试将该序列建成小根堆。

10 判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整成堆。

①100，90，80，60，85，75，20，25，10，70，65，50②100，70，50，20，90，75，60，25，10，85，65，80【复旦大学1997二(8分)】11 全国有10000人参加物理竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编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位数值位。

哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。

2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。

对2．线性表的逻辑顺序与存储顺序总是一致的。

错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。

对4．拓扑排序是一种内部排序的算法。

研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机系统中，下列哪种存储器是用于存放机器指令的？A、只读存储器（ROM）B、随机存取存储器（RAM）C、光盘存储器D、硬盘存储器2、以下哪种编程语言被广泛用于开发操作系统？A、C语言B、JavaC、PythonD、Ruby3、在计算机网络中，以下哪个协议负责处理不同网络之间的数据交换？A、HTTP协议B、FTP协议C、SMTP协议D、TCP/IP协议4、下列关于数据结构中栈和队列的描述，不正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 队列是一种先进先出（FIFO）的数据结构C. 栈和队列都是线性表D. 栈可以采用链式存储结构，队列只能采用顺序存储结构5、以下关于哈希表的说法，正确的是：A. 哈希表可以解决所有数据结构的问题B. 哈希表的查找效率与哈希函数的选择无关C. 哈希表是一种通过哈希函数将数据元素映射到表中的数据结构D. 哈希表在发生哈希冲突时，一定需要使用链表来解决6、以下关于图数据结构的描述，不正确的是：A. 图可以表示任意复杂的关系B. 图的顶点可以是任何数据类型C. 图的边可以是单向或双向的D. 无向图和有向图的顶点数必须相同7、下列关于C++中构造函数和析构函数的说法，错误的是：A、构造函数在对象被创建时自动调用B、析构函数在对象被销毁时自动调用C、构造函数和析构函数可以有参数D、构造函数和析构函数的名字与类名相同8、在Java中，以下哪个关键字用来声明一个抽象类？A、publicB、abstractC、finalD、class9、以下关于数据库事务的ACID特性，哪个描述是错误的？A、原子性（Atomicity）确保事务中所有操作要么全部完成，要么全部不做B、一致性（Consistency）确保事务执行结果使得数据库从一个一致性状态转移到另一个一致性状态C、隔离性（Isolation）确保事务在并发执行时不会相互干扰D、持久性（Durability）确保事务一旦提交，其所做的更改将永久保存到数据库中10、在计算机网络中，以下哪个协议主要用于实现互联网中的电子邮件服务？A. HTTPB. FTPC. SMTPD. DNS11、在计算机组成原理中，以下哪个寄存器通常用于存储CPU的当前指令地址？A. 程序计数器（PC）B. 数据寄存器（DR）C. 累加器（ACC）D. 指令寄存器（IR）12、在操作系统原理中，以下哪个概念描述了进程在执行过程中可能遇到的三种基本状态？A. 进程调度B. 进程同步C. 进程状态D. 进程通信13、在计算机系统中，下列哪种设备属于I/O设备？A. 中央处理器（CPU）B. 存储器C. 硬盘D. 显卡14、下面哪种技术可以实现多级缓存一致性？A. 线性一致性模型B. 强一致性模型C. 松散一致性模型D. 缓存一致性协议15、以下哪个算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序16、在C++中，以下哪个关键字用于声明一个指向常量的指针？A. constB. &constC. const*D. &*17、在Java中，下列哪个关键字用于声明一个接口？A. interfaceB. classC. extendsD. implements18、以下哪种数据结构可以实现动态数组的功能？A. 链表B. 栈C. 队列D. 动态数组19、在计算机网络中，以下哪个协议属于传输层协议？A. HTTPB. FTPC. SMTPD. TCP 20、以下哪个算法属于动态规划算法？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 最长公共子序列21、在C++中，以下哪个关键字用于声明一个类的私有成员？A. publicB. protectedC. privateD. static22、以下哪种编程语言是面向对象编程语言？A. JavaB. CC. PythonD. JavaScript23、以下哪种数据结构是用于解决排序问题的？A. 队列B. 栈C. 树D. 散列表24、在计算机网络中，以下哪个协议用于传输文件？A. HTTPB. FTPC. SMTPD. DNS25、以下哪个操作系统不是基于分时多任务技术的？A. WindowsB. LinuxC. macOS26、在计算机网络中，以下哪个协议负责传输层的可靠性？A. IPB. TCPC. UDPD. HTTP27、在数据库设计中，以下哪个范式描述了“每个非主属性只依赖于主属性”？A. 第一范式（1NF）B. 第二范式（2NF）C. 第三范式（3NF）D. 第四范式（4NF）28、在C语言中，以下哪个关键字表示静态存储期的变量？A. staticB. externC. autoD. register29、以下哪个算法的时间复杂度是O(nlogn)？A. 快速排序B. 冒泡排序C. 选择排序D. 插入排序 30、在计算机网络中，以下哪个协议负责将数据包从源主机发送到目的主机？B. UDPC. IPD. HTTP31、以下关于C++中的构造函数的描述，错误的是：A. 构造函数是类的一个特殊成员函数，用于初始化对象B. 构造函数的函数名与类名相同C. 构造函数可以重载D. 构造函数不能有返回类型，即使是void也不可以32、在Java中，下列关于继承的说法，正确的是：A. 子类可以访问父类的所有成员变量和方法B. 子类可以访问父类中声明的私有成员变量和方法C. 子类可以修改父类中声明的私有成员变量和方法D. 子类可以重写父类中声明的私有成员变量和方法33、以下关于Python中列表（list）的说法，正确的是：A. 列表中的元素类型可以不同B. 列表中的元素类型必须相同C. 列表是不可变的，不能修改D. 列表是可变的，可以添加、删除和修改元素34、关于C++中的“引用”，以下说法错误的是：A. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。

计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编3(总分66, 做题时间90分钟)6. 综合题1.数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。

【厦门大学1998五、1(5分)】SSS_TEXT_QUSTI2.数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址S开始连续存放在主存储器中，主存储器字长为16位。

求：(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】SSS_TEXT_QUSTI3.假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】SSS_TEXT_QUSTI4.设有五对角矩阵A=(aij )20*20，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。

【东北大学1999一、2(4分)】SSS_TEXT_QUSTI5.数组A[0．8，1．．10】的元素是6个字符组成的串，则存放A至少需要多少字节?A的第8列和第5行共占多少字节?若A按行优先方式存储，元素A[8，5]的起始地址与当A按列优先方式存储时的哪个元素的起始地址一致?【厦门大学2000五、3(14％／3分)】SSS_TEXT_QUSTI6.设m×n阶稀疏矩阵A有t个非零元素，其三元组表表示为LTMA[t+1)，1．．3]，试问：非零元素的个数t达到什么程度时用LTMA表示A才有意义?【北京航空航天大学1998一、5(4分)】SSS_TEXT_QUSTI设有三对角矩阵(aij )n×n将其三条对角线上的元素逐行地存于数组B(1：3n一2)中，使得s[k]=ai，j，求：SSS_TEXT_QUSTI7.用i，j表示k的下标变换公式；SSS_TEXT_QUSTI8.若n=10 3，每个元素占用L个单元，则用B[K]方式比常规存储节省多少单元?【西安电子科技大学1996二、4(5分)】9.已知A为稀疏矩阵，试从空间和时间角度，比较采用两种不同的存储结构(二维数组和三元组表)完成求运算的优缺点。

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

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

（分数：2.00）__________________________________________________________________________________________ 解析：2.两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms；数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。

为使信道利用率达到最高，帧序列的比特数至少为_______。

（分数：2.00）A.5B.4 √C.3D.2解析：解析：本题即求从发送一个帧到接收到这个帧的确认为止的时间内最多可以发送多少数据帧。

要尽可能多发帧，应以短的数据帧计算，首先计算出发送一帧的时间：128*8／(16*10 3 )=64ms；发送一帧到收到确认为止的总时间：64+270*2+64=668ms；这段时间总共可以发送668／64=10．4(帧)，发送这么多帧至少需要用4位比特进行编号。

3.主机甲与主机乙之间使用后退N帧协议(GBN)传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbps，乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认，若甲、乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为_______。

（分数：2.00）A.10MbpsB.20MbpsC.80Mbps √D.100Mbps解析：解析：考虑制约甲的数据传输速率的因素，首先，信道带宽能直接制约数据的传输速率，传输速率一定是小于等于信道带宽的；其次，主机甲、乙之间采用后退N帧协议，那么因为甲、乙主机之间采用后退N帧协议传输数据，要考虑发送一个数据到接收到它的确认之前，最多能发送多少数据，甲的最大传输速率受这两个条件的约束，所以甲的最大传输速率是这两个值中小的那—个。