考研计算机历年试题及答案详解

考研计算机历年试题及答案详解考试时间：______分钟总分：______分姓名：______一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的字母填在题干后的括号内。每小题2分，共40分）1.计算机硬件能自动执行程序的主要原因是（）。A.程序存储在内存中B.采用二进制表示信息C.具有高速运算能力D.采用冯·诺依曼体系结构2.在计算机中，信息的表示和运算的基本单位是（）。A.位（bit）B.字节（Byte）C.字（Word）D.字长3.下列关于寻址方式的叙述中，正确的是（）。A.直接寻址方式中，操作数存储在寄存器中B.间接寻址方式中，有效地址存储在操作数中C.立即寻址方式中，操作数存储在内存中D.变址寻址方式中，有效地址是形式地址与变址寄存器内容之和4.计算机内存通常采用（）存储单元。A.RAMB.ROMC.EPROMD.PROM5.下列关于Cache的叙述中，正确的是（）。A.Cache的存取速度比主存慢B.Cache的容量比主存小C.Cache的价格比主存低D.Cache和主存是统一编址的6.计算机系统中，总线按照传输信息的功能可分为（）。A.数据总线、地址总线、控制总线B.内部总线、系统总线、外部总线C.数据总线、地址总线、控制总线、总线接口D.片内总线、片间总线、芯片总线7.操作系统中，进程与程序的主要区别是（）。A.程序是静态的，进程是动态的B.程序是执行的过程，进程是资源分配的基本单位C.程序存储在外存，进程存储在内存D.程序是软件，进程是硬件8.在操作系统中，采用（）调度算法，可以提高CPU的利用率。A.先来先服务（FCFS）B.短作业优先（SJF）C.优先级调度D.时间片轮转9.下列关于进程状态的叙述中，正确的是（）。A.一个进程只能处于运行、就绪或阻塞三种状态之一B.进程从运行状态转换为就绪状态，通常是由于时间片用完C.进程从阻塞状态转换为就绪状态，通常是由于等待的资源被占用D.进程从运行状态转换为阻塞状态，通常是由于需要等待I/O操作10.文件系统中，目录文件的作用是（）。A.存储文件内容B.存储文件属性C.组织和管理文件D.实现文件的共享11.下列关于磁盘存储器的叙述中，正确的是（）。A.磁盘存储器是随机存储器B.磁盘存储器是顺序存储器C.磁盘存储器的访问速度比Cache慢D.磁盘存储器的容量比内存小12.计算机网络按覆盖范围可以分为（）。A.局域网、城域网、广域网B.有线网、无线网C.电路交换网、报文交换网、分组交换网D.星型拓扑、总线型拓扑、环型拓扑13.在TCP/IP协议簇中，负责数据传输层的协议是（）。A.IP协议B.TCP协议和UDP协议C.ARP协议D.ICMP协议14.下列关于IP地址的叙述中，正确的是（）。A.IP地址是逻辑地址，MAC地址是物理地址B.IP地址是物理地址，MAC地址是逻辑地址C.IP地址和MAC地址都是逻辑地址D.IP地址和MAC地址都是物理地址15.超文本传输协议（HTTP）的工作模式是（）。A.电路交换B.报文交换C.分组交换D.面向连接的16.下列关于DNS的叙述中，正确的是（）。A.DNS负责将域名解析为IP地址B.DNS负责将IP地址解析为域名C.DNS协议工作在传输层D.DNS协议工作在网络层17.计算机网络中，网络接口卡（NIC）的主要功能是（）。A.实现网络层的协议转换B.实现数据链路层的协议转换C.实现物理层的信号转换D.实现传输层的协议转换18.在面向对象程序设计中，封装的含义是（）。A.将数据和处理数据的方法放在一起B.对对象进行分类C.对对象进行继承D.对对象进行多态19.下列关于类的叙述中，正确的是（）。A.类是对象的实例B.对象是类的实例C.类是抽象的，对象是具体的D.类和对象都是具体的20.在C++中，用于定义类的关键字是（）。A.structB.unionC.classD.enum二、多项选择题（下列选项中，至少有一项符合题目要求，请将正确选项的字母填在题干后的括号内。每小题2分，共20分）1.计算机硬件系统的基本组成部件包括（）。A.运算器B.存储器C.输入设备D.输出设备E.控制器2.下列关于二进制的叙述中，正确的有（）。A.二进制只有0和1两个数码B.二进制的基数为2C.二进制运算规则简单D.二进制适合人类理解E.计算机采用二进制表示信息是因为电子元件容易实现两种稳定状态3.下列关于指令系统的叙述中，正确的有（）。A.指令系统是计算机硬件能够直接识别和执行的指令集合B.指令系统的设计与计算机的硬件结构密切相关C.指令系统通常包括数据传送指令、运算指令、控制转移指令、输入输出指令等D.指令系统的复杂程度越高，计算机的功能越强E.指令系统的设计应尽可能与特定的应用程序相结合4.下列关于存储器的叙述中，正确的有（）。A.存储器是计算机系统中用于存储信息的部件B.存储器分为内存和外存C.内存直接与CPU交换信息D.外存用于长期保存信息E.内存比外存便宜5.操作系统的功能包括（）。A.进程管理B.存储管理C.文件管理D.设备管理E.用户接口6.下列关于进程调度的叙述中，正确的有（）。A.进程调度是操作系统的核心功能之一B.进程调度算法的目标是提高CPU的利用率C.进程调度算法的目标是提高系统的吞吐量D.进程调度算法的目标是提高用户的响应时间E.常见的进程调度算法有先来先服务、短作业优先、优先级调度、时间片轮转等7.文件系统提供的服务包括（）。A.文件创建B.文件删除C.文件读写D.文件共享E.文件备份8.计算机网络的功能包括（）。A.资源共享B.信息传递C.分布式处理D.提高可靠性E.增加设备成本9.下列关于TCP协议的叙述中，正确的有（）。A.TCP协议是一种面向连接的协议B.TCP协议提供可靠的、有序的数据传输服务C.TCP协议头部包含源端口和目的端口D.TCP协议头部包含序列号和确认号E.TCP协议头部包含窗口大小和校验和10.面向对象程序设计的特点包括（）。A.封装B.继承C.多态D.抽象E.过程调用三、简答题（请简要回答下列问题。每小题4分，共20分）1.简述计算机硬件系统的组成及其功能。2.什么是总线？总线有哪些分类？3.什么是进程？进程有哪些基本状态？4.简述文件系统的作用。5.简述TCP协议和UDP协议的主要区别。四、应用题（请根据题目要求，完成下列问题。每小题10分，共20分）1.假设某计算机的内存地址空间为1MB，字长为16位，采用20位地址线。请计算该计算机的内存可以存放多少个字？每个字可以存放多少位信息？2.假设有两个进程P1和P2，它们的执行序列如下：*P1：A->B->C*P2：D->E->F请画出这两个进程的并发执行过程（可以使用时间轴或表格表示），并说明在并发执行过程中可能出现哪些问题。试卷答案一、单项选择题1.A解析：计算机硬件能自动执行程序的根本原因在于程序被预先存储在内存中，计算机能够按顺序自动地从内存中取出指令并执行。选项B、C、D是实现自动执行程序的必要条件或结果，但不是根本原因。2.B解析：字节（Byte）是计算机中常用的信息单位，通常由8个二进制位组成。它是计算机进行信息存储和交换的基本单位。位（bit）是信息的最小单位，字（Word）是计算机进行数据处理的基本单位，其长度因不同计算机而异，通常由多个字节组成。3.D解析：直接寻址方式中，操作数的有效地址直接存储在指令中。间接寻址方式中，操作数的有效地址存储在内存中的某个地址单元里。立即寻址方式中，操作数本身直接存储在指令中。变址寻址方式中，有效地址是形式地址（或基址）与变址寄存器内容相加的结果。4.A解析：RAM（RandomAccessMemory）是随机存取存储器，特点是读写速度快，但断电后数据丢失，常用于计算机的内存。ROM（Read-OnlyMemory）是只读存储器，特点是数据固定且不易修改，断电后数据不丢失，常用于存储固件。EPROM（ErasableProgrammableRead-OnlyMemory）和PROM（ProgrammableRead-OnlyMemory）是可擦除/可编程只读存储器，但擦除/编程较复杂。计算机内存通常采用RAM。5.B解析：Cache（高速缓存）是位于CPU和主存之间的一种高速小容量存储器，其目的是提高CPU访问数据的速度。Cache的存取速度比主存快得多，但容量比主存小，价格也比主存高。Cache和主存是分别编址的。6.A解析：总线按传输信息的功能可以分为数据总线、地址总线和控制总线。数据总线用于传输数据信息，地址总线用于传输地址信息，控制总线用于传输控制信号。选项B是按总线所处位置的分类。选项C多出了总线接口，不是功能分类。选项D是按总线连接对象的分类。7.B解析：程序是存储在计算机中的指令序列，是静态的。进程是程序在一个数据集上的执行过程，是动态的，是资源分配的基本单位。程序是执行的过程，进程是资源分配的基本单位，这是它们最主要的区别。8.D解析：时间片轮转调度算法通过将CPU时间划分为若干个时间片，轮流分配给就绪队列中的进程，使得每个进程都能在一定时间内得到响应，从而提高了CPU的利用率。先来先服务（FCFS）可能导致短进程等待时间过长。短作业优先（SJF）可能导致长进程饥饿。优先级调度可能导致低优先级进程饥饿。9.B解析：一个进程可能处于运行、就绪、阻塞三种基本状态，也可能处于创建、终止等状态。进程从运行状态转换为就绪状态，通常是由于时间片用完而被调度程序剥夺CPU。进程从阻塞状态转换为就绪状态，通常是由于它等待的资源变得可用。进程从运行状态转换为阻塞状态，通常是由于它需要等待I/O操作或其他事件。10.C解析：目录文件（也称为文件夹）是文件系统中用于组织和管理文件的数据结构。它存储了文件的名字、属性、以及指向文件数据块的指针等信息，从而实现了文件的分类存储和快速检索。11.C解析：磁盘存储器是典型的随机存取存储器，既可以快速访问磁盘上的任何数据块，也可以顺序访问。其访问速度比Cache慢得多，但容量远大于内存。磁盘存储器用于长期保存信息。12.A解析：按照地理覆盖范围，计算机网络可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）。局域网覆盖范围较小，通常在几米到几公里之间。城域网覆盖范围介于局域网和广域网之间。广域网覆盖范围最大，可以跨越城市、国家甚至全球。13.B解析：在TCP/IP协议簇中，传输层负责提供端到端的可靠或不可靠数据传输服务。TCP（TransmissionControlProtocol）和UDP（UserDatagramProtocol）是传输层协议。ARP（AddressResolutionProtocol）是网络层协议，用于将IP地址解析为MAC地址。ICMP（InternetControlMessageProtocol）是网络层协议，用于网络诊断和错误报告。14.A解析：IP地址是逻辑地址，用于在网络中标识主机；MAC地址（物理地址）是硬件地址，用于在局域网中标识网络接口设备。IP地址是逻辑地址，MAC地址是物理地址。15.D解析：超文本传输协议（HTTP）工作在TCP/IP模型的传输层，它是一种面向连接的、基于TCP的协议，用于在Web浏览器和Web服务器之间传输超文本。16.A解析：域名系统（DNS）的主要功能是将用户易于记忆的域名解析为网络层使用的IP地址。反之，将IP地址解析为域名由反向DNS（PTR记录）完成。17.C解析：网络接口卡（NIC）是计算机连接到网络的硬件设备，它实现物理层的功能，负责将计算机产生的数字信号转换成网络线缆上传输的模拟信号，以及将接收到的模拟信号转换成数字信号。18.A解析：封装是面向对象程序设计的基本原则之一，它的含义是将数据（属性）和操作数据的方法（行为）捆绑在一起，形成一个独立的对象，并隐藏对象的内部实现细节，只对外提供有限的接口。19.C解析：类是面向对象程序设计中的基本概念，它是对象的模板或蓝图，定义了对象的属性和方法。对象是类的实例，是具体的存在。类是抽象的，它描述了一类对象的共同特征；对象是具体的，它是类的一个实例。20.C解析：在C++语言中，使用`class`关键字来定义类。`struct`也可以定义类，但在C++中，`class`更常用于定义面向对象的类，而`struct`更常用于定义数据结构。`union`用于定义联合体，`enum`用于定义枚举类型。二、多项选择题1.A,B,C,D,E解析：计算机硬件系统的基本组成部件包括运算器（执行算术和逻辑运算）、存储器（存储数据和程序）、输入设备（输入数据和命令）、输出设备（输出结果和信息）以及控制器（控制计算机各部件协同工作）。这五个部分共同构成了计算机硬件系统。2.A,B,C,E解析：二进制只有0和1两个数码，基数为2。二进制的运算规则简单，易于用电子元件实现。计算机采用二进制表示信息是因为电子元件（如晶体管）容易实现两种稳定状态（开和关、高电平和低电平），从而表示0和1。选项D错误，二进制运算规则简单，但对于人类来说理解不如十进制直观。3.A,B,C,D,E解析：指令系统是计算机硬件能够直接识别和执行的指令集合，是计算机的“指令词典”。指令系统的设计与计算机的硬件结构密切相关，不同的硬件结构可能需要不同的指令系统。指令系统通常包括数据传送指令、运算指令、控制转移指令、输入输出指令等。指令系统的复杂程度越高，计算机的功能越强。指令系统的设计应尽可能独立于特定的应用程序，以提供通用的计算能力。4.A,B,C,D,E解析：存储器是计算机系统中用于存储信息的部件。存储器分为内存和外存。内存直接与CPU交换信息，速度快但容量小、价格高。外存用于长期保存信息，速度慢但容量大、价格低。这些是存储器的基本分类和特点。5.A,B,C,D,E解析：操作系统的功能非常广泛，主要包括进程管理（管理进程的创建、调度、终止等）、存储管理（管理内存资源）、文件管理（管理文件系统的组织、存储和访问）、设备管理（管理输入输出设备）以及用户接口（为用户提供命令接口或图形界面）。6.A,B,C,D,E解析：进程调度是操作系统的核心功能之一，负责决定哪个就绪进程将获得CPU的使用权。进程调度算法的目标包括提高CPU的利用率、提高系统的吞吐量、提高用户的响应时间等。常见的进程调度算法有先来先服务、短作业优先、优先级调度、时间片轮转等。7.A,B,C,D,E解析：文件系统提供的服务包括文件创建（在存储空间中分配位置并记录文件信息）、文件删除（释放文件占用的存储空间并删除文件信息）、文件读写（读取文件内容或向文件写入内容）、文件共享（允许多个用户或进程访问同一文件）以及文件备份（将文件复制到其他存储介质以防止数据丢失）。8.A,B,C,D,E解析：计算机网络的功能包括资源共享（如共享文件、打印机、网络带宽等）、信息传递（如电子邮件、即时通讯等）、分布式处理（将任务分配到网络中的多台计算机上并行处理）、提高可靠性（如通过冗余备份提高系统可用性）以及增加设备成本（构建和维护网络需要投入资金）。选项E错误，网络可以降低设备成本（如共享设备）。9.A,B,C,D,E解析：TCP（TransmissionControlProtocol）是一种面向连接的、可靠的、基于字节流的传输层协议。它提供可靠的、有序的数据传输服务。TCP头部包含源端口和目的端口（用于标识通信的进程）、序列号（用于保证数据传输的有序性和可靠性）、确认号（用于确认接收到的数据）、窗口大小（用于流量控制）、校验和（用于数据传输的完整性检查）等字段。10.A,B,C,D,E解析：面向对象程序设计的特点包括封装（将数据和行为捆绑在一起，隐藏内部细节）、继承（子类可以继承父类的属性和方法，实现代码复用和扩展）、多态（不同对象对同一消息可以有不同的响应）、抽象（关注对象的本质特征，忽略非本质细节）、过程调用（对象之间通过调用方法进行交互）。选项E虽然过程调用是OOP的一部分，但通常更强调A、B、C、D这四个核心特征。三、简答题1.计算机硬件系统的组成及其功能：*运算器：执行算术运算和逻辑运算，是计算机进行数据处理的核心部件。*存储器：存储程序和数据，是计算机的“记忆”部件。分为内存（速度快，容量小，断电丢失）和外存（速度慢，容量大，断电不丢失）。*输入设备：将外部世界的信息（如程序、数据、命令）输入到计算机中，如键盘、鼠标、扫描仪等。*输出设备：将计算机处理的结果以人类可识别的形式（如文字、图像、声音）输出，如显示器、打印机、音箱等。*控制器：控制计算机各部件协调工作，指挥计算机按照程序指令自动执行操作，是计算机的“指挥中心”。*总线：连接计算机各部件的通道，用于传输数据、地址和控制信号。2.总线及其分类：*总线：是计算机各功能部件之间传输信息的公共通路。*分类：*按传输信息的功能分类：数据总线（传输数据信息）、地址总线（传输地址信息）、控制总线（传输控制信号）。*按总线所处位置分类：片内总线（连接CPU内部各寄存器及ALU）、系统总线（连接CPU、主存、I/O接口）、外部总线（连接计算机与外部设备）。*按总线连接对象分类：内部总线（连接同一芯片内各部分）、片间总线（连接不同芯片）、芯片总线（连接同一板卡上不同芯片）。3.进程及其基本状态：*进程：是计算机程序在一个数据集上的执行过程，是系统进行资源分配和调度的基本单位。*基本状态：进程在其生命周期中通常处于以下三种基本状态：*运行状态：进程占用CPU，正在执行。*就绪状态：进程已准备好执行，但由于其他进程正在占用CPU而暂时不能执行。*阻塞状态（或等待状态）：进程因等待某个事件（如I/O完成、信号量）而暂时不能执行。4.文件系统的作用：*文件系统是操作系统中负责管理和组织文件信息的软件部分。*作用：*提供文件的创建、删除、读写、修改等操作。*实现文件的目录结构，方便用户组织和管理文件。*管理磁盘空间，分配和回收存储空间。*控制文件的存取权限，保证文件安全。*提供文件共享机制，允许多个用户或进程访问同一文件。5.TCP协议和UDP协议的主要区别：*连接性：TCP是面向连接的协议，数据传输前需要建立连接；UDP是无连接的协议，发送数据前不需要建立连接。*可靠性：TCP提供可靠的数据传输服务，通过序列号、确认应答、超时重传等机制保证数据完整、有序、无差错；UDP提供不可靠的数据传输服务，不保证数据是否到达、是否有序、是否无差错。*速度：由于TCP需要建立连接、保证可靠性，其传输速度通常比UDP慢；UDP由于不提供可靠性保证，传输速度较快。*头部开销：TCP头部开销较大（20字节以上），包含序列号、确认号等字段；UDP头部开销较小（8字节），只包含源端口、目的端口、长度、校验和等字段。*应用场景：TCP适用于对数据传输可靠性要求高的应用，如网页浏览（HTTP/HTTPS）、文件传输（FTP）、电子邮件（SMTP/POP3）；UDP适用于对数据传输速度要求高、能容忍少量丢包的应用，如实时视频/音频流、在线游戏、DNS。四、应用题1.假设某计算机的内存地址空间为1MB，字长为16位，采用20位地址线。请计算该计算机的内存可以存放多少个字？每个字可以存放多少位信息？解：*内存地址空间为1MB，即1*1024*1024字节=2^20字节。*采用20位地址线，可以寻址2^20个内存单元。*字长为16位，即每个字可以存放16位信息。*