计算机专业 考研试题及答案
考研计算机学科专业基础综合-3-1_真题(含答案与解析)-交互
考研计算机学科专业基础综合-3-1(总分150, 做题时间90分钟)一、单项选择题1.字长16位的补码定点小数的表示范围是( )。
SSS_SINGLE_SELA0～1-2-15B-(1-2-15)～1-2-15C-1～1-2-15D -1～1该问题分值: 2答案:C表示定点小数时，补码可比原码、反码多表示一个-1，选C。
2.当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
SSS_SINGLE_SELA m，m/2-2B m-1，m/2-1C m+l，m/2D m/2，m/2+1该问题分值: 2答案:A参见B-树基本插入与删除操作。
3.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。
SSS_SINGLE_SELA 13B 12C 26D 25该问题分值: 2答案:D具有n个叶子结点的哈夫曼树共有2*n-1个结点。
4.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0～7的帧。
当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是( )。
SSS_SINGLE_SELA 2B 3C 4D 5该问题分值: 2答案:C根据后退N帧协议，接收方的窗口为“1”，如果发送方收到了3号帧的确认，则说明0、1、2、3号帧都已经发送成功，所以只需要重发4、5、6、7号帧即可。
5.一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为( )个子网。
SSS_SINGLE_SELA 16B 32C 64D 128该问题分值: 2答案:A先将子网掩码转换成二进制得到1111 1111.11111 1111.1111 1111.1111000。
C类的主机号是8位的，现在用高4位来表示子网，因此可以得到16个子网。
2024年研究生考试考研计算机学科专业基础(408)试卷与参考答案
2024年研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，TCP协议工作在哪一层？A. 物理层B. 数据链路层C. 网络层D. 传输层2、假设有一个采用补码表示的8位寄存器，如果该寄存器的内容是10000000，则其对应的十进制数值是多少？A. -127B. -128C. 0D. 1283、以下哪项不是数据库事务应满足的ACID特性之一？A. 原子性B. 一致性C. 隔离性D. 持久性E. 可用性4、在计算机系统中，以下哪种存储器属于随机存取存储器（RAM）？A、只读存储器（ROM）B、光盘存储器C、硬盘存储器D、动态随机存取存储器（DRAM）5、下列哪个选项描述了编译器的功能？A、将汇编语言翻译成机器语言B、将高级语言翻译成机器语言C、将机器语言翻译成高级语言D、将二进制代码转换成源代码6、在数据结构中，以下哪种数据结构可以实现高效的查找操作？A、链表B、数组C、栈D、哈希表7、在下列寻址方式中，哪种寻址方式需要两次访问内存？A. 直接寻址B. 立即数寻址C. 寄存器间接寻址D. 基址变址寻址8、设有3个作业J1、J2、J3，它们的到达时间和运行时间如下表所示。
若采用短作业优先(SJF)调度算法，则这3个作业的平均等待时间是多少？作业到达时间运行时间J106J224J342A. 6B. 8C. 10D. 129、下面关于虚拟存储器的说法，哪个是正确的？A. 虚拟存储器允许程序访问比主存更大的地址空间。
B. 虚拟存储器可以完全避免碎片问题。
C. 虚拟存储器的实现不需要硬件支持。
D. 虚拟存储器中所有页面都在内存中。
10、计算机网络的OSI七层模型中，负责处理数据传输的层次是：A. 应用层B. 表示层C. 会话层D. 传输层13、在某计算机系统中，若一个文件的物理结构采用链接结构存储，则下列说法正确的是：A. 适合于随机存取B. 存储空间利用率高，但不支持随机访问C. 不利于文件长度动态增长D. 文件的逻辑记录不必连续存放16、在计算机科学中，下列哪个术语描述了一个由有限个状态组成的模型，用于描述有限个输入的序列，并产生输出？A. 有限自动机B. 状态机C. 数据结构D. 程序19、关于操作系统中的进程状态转换，以下哪个选项是正确的？A. 进程从就绪状态直接转换为阻塞状态B. 进程从运行状态直接转换为就绪状态C. 进程从阻塞状态直接转换为运行状态D. 进程从创建状态直接转换为运行状态22、在计算机科学中，以下哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序25、在计算机系统中，以下哪个设备通常用于存储大量数据？A. 硬盘驱动器（HDD）B. 光驱C. 显卡D. CPU28、以下关于C++中虚函数和纯虚函数的说法，正确的是（）A. 虚函数一定有函数体，纯虚函数必须有函数体B. 纯虚函数可以出现在类中，但不能被实例化C. 虚函数只能在派生类中重写，纯虚函数只能在基类中重写D. 虚函数和纯虚函数都是成员函数，都可以在类定义中给出函数体31、在计算机网络中，以下哪个协议是用于传输电子邮件的？A. HTTPB. FTPC. SMTPD. TCP34、以下关于数据结构中二叉搜索树的描述，错误的是：A. 二叉搜索树是一种特殊的二叉树，其中每个节点都有一个关键字。
计算机专业考研试题及答案
计算机专业考研试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，冯·诺依曼体系结构的核心组成部分是：A. 微处理器B. 存储器C. 输入/输出设备D. 控制器答案：B2. 在数据库管理系统中，用于维护数据一致性完整性的规则称为：A. 触发器B. 索引C. 视图D. 存储过程答案：A3. 以下哪个算法是用于数据加密的？A. 快速排序B. RSAC. 哈希函数D. 二分查找答案：B4. 在操作系统中，进程和线程的主要区别在于：A. 进程是程序的执行，线程是程序的代码段B. 进程是资源分配的最小单位，线程是程序执行的最小单位C. 进程是程序执行的最小单位，线程是资源分配的最小单位D. 进程和线程没有区别答案：C5. 在计算机网络中，TCP和UDP协议的主要区别在于：A. TCP是可靠的，UDP是不可靠的B. TCP是面向连接的，UDP是无连接的C. TCP是无连接的，UDP是面向连接的D. 以上都是答案：D二、简答题（每题10分，共30分）1. 请简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括资源管理、程序执行、用户接口、系统调用、错误检测与处理等。
操作系统负责协调和管理计算机硬件资源，提供用户与计算机之间的交互界面，执行程序并管理程序的运行，以及处理系统运行中的错误。
2. 解释什么是死锁，并给出避免死锁的策略。
答案：死锁是指在多任务系统中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的策略包括：互斥条件、占有和等待、不可剥夺条件、循环等待条件。
可以通过资源分配图、银行家算法等方法来检测和避免死锁。
3. 什么是面向对象编程？它有哪些主要特点？答案：面向对象编程（OOP）是一种编程范式，它使用“对象”来设计软件，对象可以包含数据和代码，即属性和方法。
面向对象编程的主要特点包括封装、继承、多态和抽象。
封装是将对象的数据和操作封装在一起，继承允许新创建的类（子类）继承现有类（父类）的属性和方法，多态允许通过接口调用不同类的方法，抽象则是通过创建抽象类和接口来定义对象的共同特征。
考研计算机学科专业基础(408)研究生考试试题及解答参考(2024年)
2024年研究生考试考研计算机学科专业基础(408)复习试题(答案在后面)一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于冯·诺依曼体系结构的叙述中，正确的是：A. 计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。
B. 指令和数据存放在不同的存储器中。
C. 冯·诺依曼体系结构的计算机硬件系统分为运算器、显示器和键盘三大部分。
D. 程序指令存储在内存中，但数据不能存储在内存中。
2、在计算机内部，数据通常采用哪种形式表示？A. 十进制B. 八进制C. 十六进制D. 二进制3、CPU可以直接访问的存储器是哪一个？A. 软盘B. 硬盘C. 内存D. 光盘4、在计算机网络中，以下哪项不是TCP/IP模型的层次结构之一？A. 网络接口层B. 网络层C. 应用层D. 物理层5、以下哪个算法是用于查找非平衡二叉搜索树中某个特定节点的最坏情况时间复杂度？A. 二分查找B. 中序遍历C. 平衡二叉搜索树查找D. 二叉树遍历6、以下哪个语言是用于实现编译原理的？A. JavaB. C++C. PythonD. Haskell7、在计算机系统中，地址总线的宽度决定了CPU可以直接寻址的内存空间大小。
如果某计算机系统的地址总线宽度为32位，则该CPU的最大直接寻址空间为：A. 4GBB. 8GBC. 16GBD. 32GB8、在数据结构中，队列是一种特殊的线性表，其特点是先进先出（FIFO）。
若在一个初始为空的队列中按照顺序插入元素A、B、C、D，然后执行两次删除操作，再插入元素E、F，接着再次执行两次删除操作，此时队列的队首元素是：A. AB. BC. CD. F9、在关系数据库中，两个表之间的连接是一种生成新表的操作，它将第一个表中的行与第二个表中的行匹配。
如果连接操作没有找到匹配项，则返回NULL。
假设我们有两个表：Table1(A, B)，Table2(C, D)，其中A与C是连接字段。
数学计算机考研试题及答案
数学计算机考研试题及答案考研是许多学子为了提升自己的学术水平和求职竞争力而选择的途径。
对于计算机专业的考生而言，数学是考试中的一项重要内容。
掌握好数学知识，对于考生来说至关重要。
因此，我们整理了一些数学计算机考研试题及答案，希望能够帮助广大考生更好地备考。
一、选择题1. 设f(n) = n^4 - 2n^2 - 1，下列哪个选项中f(n)是奇函数？A. f(n) = f(-n)B. f(n) = -f(-n)C. f(n) + f(-n) = 0D. f(n) + f(-n) = 1答案：B. f(n) = -f(-n)2. 已知函数f(x) = e^(2x) + c, 其中c为常数。
若f(x)是奇函数，则c 的取值范围是：A. c > 0B. c < 0C. c = 0D. c可以任意取值答案：C. c = 03. 下面哪个排序方法的时间复杂度是O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 鸽巢排序答案：C. 快速排序4. TCP/IP协议簇中，下面哪个协议提供了错误检测和重传机制？A. IP协议B. TCP协议C. UDP协议D. HTTP协议答案：B. TCP协议二、填空题5. 在计算机图形学中，三维变换通常包括平移、旋转和________。
答案：缩放6. 一台计算机的主频是3.2GHz，一个程序运行时间是1.6秒，那么这台计算机的Clock数是________。
答案：5.12亿7. 以下哪个排序算法不涉及元素的两两比较？答案：计数排序8. 在计算机网络中，网络拓扑结构的特点包括________、________和________。
答案：冗余、可伸缩、灵活性三、计算题9. 求解方程组：2x + 3y - 4z = 83x - 2y + z = 4x + 2y - z = -3答案：x = 3, y = -2, z = -110. 给定一个含有10个元素的数组arr，数组中的元素递增有序排列。
年考研408计算机学科专业基础综合真题及答案
计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A. O(log n)B. O(n1/2)C. O(n)D. O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A. 56B. 57C. 58D. 604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A. 3和7B. 12和12C. 12和14D. 15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A. 5B. 6C. 8D. 97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A. 4B.C. 6D.9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
研究生考试考研计算机学科专业基础(408)试卷与参考答案
研究生考试考研计算机学科专业基础(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. 引用是另一个变量的别名，对引用的操作等同于对原变量的操作。
计算机网络考研试题及答案
计算机网络考研试题及答案一、选择题1. 在计算机网络中，下列哪个选项是描述数据链路层的特点的？A. 提供可靠的数据传输服务B. 在点对点通信中建立连接C. 提供网络地址与物理地址的转换D. 提供网络中不同主机之间的通信答案：C2. 以下哪个选项不属于互联网工作模式中的一种？A. 客户端/服务器模式B. 对等网络模式C. 主从模式D. 集中式模式答案：D3. 在TCP/IP协议中，哪个选项提供了对数据的可靠传输？A. IP层B. UDP层C. TCP层D. HTTP层答案：C4. 在TCP协议中，滑动窗口是用来实现下列哪项功能的？A. 确认接收到的数据B. 控制发送端的数据速率C. 选择合适的路径发送数据D. 压缩传输数据答案：B5. 在IPv6地址中，下列哪个选项是合法的IPv6地址格式？A. 192.168.0.1B. FE80::ABCD:1234:5678:9ABCC. 10.0.0.1D. 255.255.255.0答案：B二、问答题1. 简述OSI七层模型，并列举每层的功能。
答案：OSI七层模型是一种将计算机网络协议按照功能进行分层的模型。
1) 物理层：负责定义物理介质和信号传输方式。
2) 数据链路层：负责将数据帧从一个节点传输到另一个节点。
3) 网络层：负责数据的路由和转发。
4) 传输层：负责端到端的数据传输和流量控制。
5) 会话层：负责建立、管理和结束会话。
6) 表示层：负责数据的格式化、加密和压缩。
7) 应用层：负责提供网络服务和用户接口。
2. 简述TCP和UDP协议的特点以及适用场景。
答案：TCP协议是一种可靠的传输协议，具有如下特点：- 提供可靠的数据传输服务，保证数据的顺序和完整性；- 采用滑动窗口和拥塞控制机制，实现流量控制和拥塞控制；- 适合传输大量数据和对数据顺序要求较高的场景；UDP协议是一种无连接的传输协议，具有如下特点：- 不提供可靠传输服务，在传输过程中可能丢失数据；- 传输速度快，延迟低；- 适合对传输速度要求高、对数据丢失可以容忍的场景，如视频直播、在线游戏等。
西安计算机考研试题及答案
西安计算机考研试题及答案西安电子科技大学计算机考研试题及答案一、选择题1. 在计算机组成原理中，冯·诺依曼机的特点是：- A. 程序存储在内存中- B. 采用微程序控制- C. 采用硬连线控制- D. 指令和数据通过不同的总线传输答案：A2. 计算机操作系统中，虚拟内存的作用是：- A. 提高存储器的访问速度- B. 实现多任务处理- C. 扩展物理内存- D. 减少程序的存储空间答案：C二、填空题1. 数据结构中，二叉树的前序遍历序列为：根、左、右，其对应的遍历算法是______。
答案：递归算法2. 在数据库系统中，确保数据一致性的技术是______。
答案：事务管理三、简答题1. 简述计算机网络中TCP和UDP协议的区别。
答案：TCP协议是一种面向连接的、可靠的传输层协议，它通过三次握手建立连接，并提供流量控制和拥塞控制机制，保证数据传输的可靠性。
而UDP协议是一种无连接的、不可靠的传输层协议，它不建立连接，不提供流量控制和拥塞控制，因此传输速度快，但数据传输的可靠性较低。
2. 描述软件工程中需求分析的重要性。
答案：需求分析是软件工程中的关键步骤，它确保了软件开发团队对用户需求有准确的理解。
需求分析的目的是明确软件产品的功能和性能要求，为软件设计和实现提供基础。
良好的需求分析有助于减少开发过程中的变更，降低成本，提高软件质量和用户满意度。
四、应用题1. 给定一个字符串S，编写一个算法，找出S中最长的不重复字符子串的长度。
答案：这个问题可以通过滑动窗口的方法解决。
首先，使用一个哈希表来记录字符出现的位置，然后使用两个指针表示子串的开始和结束位置。
遍历字符串，更新哈希表，并移动窗口的开始位置，直到遇到重复字符。
每次移动窗口时，更新最长子串的长度。
五、论述题1. 论述计算机视觉在自动驾驶中的应用及其挑战。
答案：计算机视觉在自动驾驶中扮演着核心角色，它通过摄像头捕捉周围环境的图像，并通过图像处理和模式识别技术来识别道路、交通标志、行人和其他车辆。
计算机考研面试题及答案
计算机考研面试题及答案一、选择题1. 在计算机科学中，冯·诺依曼体系结构的核心思想是什么？A. 程序存储B. 程序控制C. 程序设计D. 程序执行答案：A2. 以下哪个选项是计算机操作系统的主要功能？A. 文件管理B. 设备管理C. 进程管理D. 所有选项答案：D3. 在计算机网络中，TCP和UDP分别代表什么？A. 传输控制协议和用户数据报协议B. 传输控制协议和传输数据报协议C. 传输数据报协议和用户数据报协议D. 传输数据协议和用户控制协议答案：A二、填空题1. 在计算机组成原理中，______是计算机硬件的基本组成部分，它包括运算器、控制器、存储器、输入设备和输出设备。
答案：计算机系统2. 数据库管理系统（DBMS）的主要功能不包括______。
答案：数据加密3. 在软件开发过程中，______是指在软件生命周期中，对软件产品进行系统的测试以发现潜在的缺陷的过程。
答案：软件测试三、简答题1. 简述云计算的三种主要服务模式。
答案：云计算的三种主要服务模式包括基础设施即服务（IaaS）、平台即服务（PaaS）和软件即服务（SaaS）。
2. 什么是人工智能？并简述其在计算机科学中的重要性。
答案：人工智能（AI）是计算机科学的一个分支，它试图理解智能的实质，并生产出一种新的能以人类智能相似方式做出反应并学习的智能机器。
在计算机科学中，人工智能的重要性体现在它能够提高自动化水平，优化决策过程，以及在复杂问题解决中提供辅助。
四、论述题1. 论述大数据技术在现代社会中的应用及其带来的挑战。
答案：大数据技术在现代社会中的应用非常广泛，包括但不限于商业分析、健康医疗、交通管理、金融风险控制等领域。
它能够帮助企业和组织从海量数据中提取有价值的信息，优化决策过程。
然而，大数据技术也带来了挑战，如数据隐私保护、数据安全、数据存储和处理能力的提升等。
为了应对这些挑战，需要制定严格的数据管理政策，加强数据安全技术的研发，并提高数据处理的效率和准确性。
计算机类考研试题及答案
计算机类考研试题及答案一、单项选择题（每题2分，共20分）1. 在计算机科学中，以下哪个概念是用于描述数据在内存中的存储方式？A. 算法B. 数据结构C. 操作系统D. 网络协议答案：B2. 以下哪种编程语言被设计用于处理网页上的脚本？A. JavaB. C++C. PythonD. JavaScript答案：D3. 在关系数据库中，用于从一个或多个表中检索数据的SQL语句是：A. INSERTB. UPDATEC. DELETED. SELECT答案：D4. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 编译器C. 内存D. 数据库管理系统答案：C5. 在计算机网络中，TCP/IP协议栈的哪一层负责路由选择？A. 应用层B. 传输层C. 网络层D. 链路层答案：C6. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行，线程是程序的代码B. 进程是程序的代码，线程是程序的执行C. 进程有独立的内存空间，线程共享内存空间D. 进程和线程没有区别答案：C7. 以下哪种加密算法是对称加密算法？A. RSAB. AESC. DESD. ECC答案：C8. 在软件开发过程中，以下哪个阶段是用于发现和修复软件缺陷的？A. 需求分析B. 系统设计C. 编码D. 测试答案：D9. 以下哪个选项是计算机存储设备？A. 打印机B. 键盘C. 硬盘D. 鼠标答案：C10. 以下哪种计算机语言是面向对象的编程语言？A. CB. PythonC. JavaD. SQL答案：C二、多项选择题（每题3分，共15分）1. 在计算机系统中，以下哪些组件属于输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在软件开发中，以下哪些是常见的软件测试类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A, B, C, D3. 在计算机硬件中，以下哪些是存储设备？A. 硬盘B. 固态硬盘C. 光盘D. 内存答案：A, B, C4. 在计算机网络中，以下哪些协议属于传输层协议？A. HTTPB. FTPC. TCPD. IP答案：C5. 在操作系统中，以下哪些是常见的调度算法？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转（RR）D. 优先级调度答案：A, B, C, D三、简答题（每题5分，共20分）1. 什么是冯·诺依曼体系结构？请简要描述其主要特点。
计算机考研真题及答案
计算机考研真题及答案计算机考研真题及答案计算机考研是许多计算机专业学生迈向研究生阶段的必经之路。
对于即将参加考研的学生来说，了解和熟悉过去几年的真题及答案是非常重要的。
本文将介绍一些常见的计算机考研真题及答案，希望能对考生有所帮助。
一、数据结构数据结构是计算机考研中一个重要的考点。
以下是一道典型的数据结构题目：题目：给定一个字符串，判断其是否为回文串。
解答：回文串是指正读和反读都一样的字符串。
解决这个问题的一种方法是使用双指针法。
将一个指针指向字符串的开头，另一个指针指向字符串的末尾，然后逐步向中间移动，比较两个指针所指的字符是否相等。
如果所有字符都相等，则该字符串为回文串。
二、操作系统操作系统是计算机考研中另一个重要的考点。
以下是一道典型的操作系统题目：题目：什么是进程和线程？它们之间有什么区别？解答：进程是指计算机中正在运行的程序的实例。
每个进程都有自己的地址空间和系统资源。
线程是进程的一部分，是进程中的一个执行单元。
一个进程可以包含多个线程，它们共享进程的资源。
线程之间的切换比进程之间的切换更快，因此线程可以提高程序的并发性和响应性。
三、数据库数据库是计算机考研中的另一个重要考点。
以下是一道典型的数据库题目：题目：什么是关系数据库和非关系数据库？它们之间有什么区别？解答：关系数据库是基于关系模型的数据库，其中数据以表格的形式存储。
每个表格包含多个行和列，每行代表一个记录，每列代表一个属性。
关系数据库使用结构化查询语言（SQL）进行数据操作和查询。
非关系数据库是指不使用关系模型的数据库，它们使用其他数据结构来存储和组织数据，如键值对、文档、图形等。
非关系数据库通常更适合存储大量非结构化数据。
四、网络网络是计算机考研中的另一个重要考点。
以下是一道典型的网络题目：题目：什么是TCP/IP协议？它有哪些层次？解答：TCP/IP协议是互联网中最重要的协议之一，它定义了计算机之间进行通信的规则。
TCP/IP协议由四个层次组成：网络接口层、网络层、传输层和应用层。
计算机考研测试题及答案
计算机考研测试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU的主要功能是（）。
A. 存储数据B. 执行程序C. 显示图像D. 传输数据答案：B2. 下列哪个选项不是计算机硬件的组成部分？（）A. 中央处理器B. 操作系统C. 内存D. 硬盘答案：B3. 在计算机术语中，"RAM"代表什么？（）A. 随机存取存储器B. 只读存储器C. 可编程逻辑阵列D. 可擦写可编程只读存储器答案：A4. 计算机病毒是一种（）。
A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机操作系统答案：C5. 以下哪种网络拓扑结构不是星型结构？（）A. 总线型B. 环型C. 树型D. 网状型答案：A6. 在关系数据库中，用于创建新表的SQL语句是（）。
A. SELECTB. INSERTC. CREATED. DROP答案：C7. 以下哪个不是操作系统的功能？（）A. 进程管理B. 文件管理C. 内存管理D. 数据加密答案：D8. 在计算机系统中，"I/O"代表什么？（）A. 输入/输出B. 内部/外部C. 信息/输出D. 互联网/输出答案：A9. 下列哪个选项是计算机的主要性能指标之一？（）A. 显示器尺寸B. 硬盘容量C. 处理器速度D. 电源功率答案：C10. 在计算机网络中，"TCP/IP"协议族中，"IP"代表什么？（）A. 互联网协议B. 内部协议C. 信息协议D. 互联网协议套件答案：A二、多项选择题（每题3分，共15分）1. 以下哪些是计算机软件的分类？（）A. 系统软件B. 应用软件C. 硬件D. 操作系统答案：A B D2. 在计算机系统中，以下哪些属于输入设备？（）A. 键盘B. 鼠标C. 显示器D. 打印机答案：A B3. 以下哪些是计算机存储设备的类型？（）A. 固态硬盘B. 机械硬盘C. 光盘D. 网络存储答案：A B C D4. 在计算机网络中，以下哪些是常见的网络协议？（）A. HTTPB. FTPC. TCPD. UDP答案：A B C D5. 以下哪些是计算机硬件的组成部分？（）A. 中央处理器B. 内存C. 操作系统D. 显卡答案：A B D三、判断题（每题1分，共10分）1. 计算机的CPU是由算术逻辑单元和控制单元组成的。
研究生考试考研计算机学科专业基础(408)2024年自测试卷及解答
2024年研究生考试考研计算机学科专业基础（408）自测试卷及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，如果所有的计算机都连接到一个中心节点上，当一个网络节点需要传输数据时，首先发送数据到中心节点，然后由中心节点转发到目的节点，这种连接被称为( )。
A. 星型拓扑B. 环形拓扑C. 总线拓扑D. 网状拓扑答案：A解析：本题考查的是计算机网络拓扑结构的理解。
•星型拓扑：所有节点都直接连接到中心节点，中心节点控制全网的通信，任何两节点之间的通信都要通过中心节点。
这符合题目描述，故A正确。
•环形拓扑：节点通过点到点通信线路连接成闭合环，每个节点接收从一条链路传来的数据，然后以同样的速度传到下一个节点，故B错误。
•总线拓扑：所有节点都连接到一条共享的通信介质上，任何时刻只有一个节点发送数据，其他节点接收数据，故C错误。
•网状拓扑：任意两个节点之间都有直接的链路连接，这种结构可靠性高，但成本也高，且当节点数较多时，通信线路复杂，网络管理困难，故D错误。
2、在操作系统的进程管理中，如果系统中有n个进程，则进程间可能出现的状态转换总数为( )。
（不考虑进程的终止状态）A. n(n-1)B. n^2C. 2n(n-1)D. n(n-1)/2答案：C解析：本题考查的是进程状态转换的理解。
在操作系统中，进程的状态转换主要包括以下几种：•就绪状态→ 运行状态•运行状态→ 就绪状态•运行状态→ 阻塞状态•阻塞状态→ 就绪状态对于n个进程，每个进程都可以从就绪状态转变为运行状态，也可以从运行状态转变为就绪状态或阻塞状态，反之亦然。
但是，由于进程间的状态转换是单向的（例如，一个进程不能直接从一个阻塞状态转移到另一个进程的阻塞状态），我们需要考虑的是每个进程与其他进程之间可能的状态转换。
对于每个进程，它都可以与剩下的n-1个进程进行状态转换（不考虑自身），且每个进程都有4种可能的状态转换（上述列出的四种）。
研究生考试考研计算机学科专业基础(408)2025年测试试题与参考答案
2025年研究生考试考研计算机学科专业基础(408)测试试题与参考答案一、单项选择题（本大题有40小题，每小题2分，共80分）1、下列关于操作系统的描述，错误的是：A. 操作系统是计算机系统的核心系统软件B. 操作系统是用户和计算机之间的接口C. 操作系统的主要目标是管理计算机系统的资源D. 操作系统具有编译程序的功能答案：D解析：操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。
它负责为用户和其他软件提供一个运行环境，管理计算机的硬件资源，如CPU、内存、磁盘等，并提供用户与计算机硬件之间的接口。
编译程序则是将源代码（如C、C++等语言编写的程序）转换成目标代码（如机器语言）的程序，这是编译器的功能，而非操作系统的功能。
因此，D选项描述错误。
2、在计算机网络中，OSI（Open Systems Interconnection）模型将网络通信工作分为7层，其中负责数据表示的是：A. 应用层B. 表示层C. 会话层D. 传输层答案：B解析：OSI（Open Systems Interconnection）模型是一个开放性的通信系统互联参考模型，它定义了一个七层的网络通信模型。
其中，每一层都负责特定的通信任务，并与相邻层之间有明确的接口。
在OSI模型中，表示层（Presentation Layer）的主要功能是将应用层的数据转换成一种公共的格式，以便在网络上进行传输。
同时，它还包括数据的加密、解密、压缩和解压缩等处理。
因此，B选项“表示层”是负责数据表示的层次。
3、在计算机存储体系中，Cache（高速缓存）的主要作用是：A. 提高CPU与外部设备的交换速度B. 扩大CPU的存储容量C. 提高CPU与内存之间的数据交换速度D. 降低CPU的功耗答案：C解析：Cache（高速缓存）是位于CPU与主内存之间的一种容量较小但速度很高的存储器。
考研计算机试题及答案
考研计算机试题及答案一、单项选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项不是操作系统的功能？A. 文件管理B. 设备管理C. 程序编译D. 进程管理答案：C3. 在计算机网络中，TCP/IP协议属于哪一层协议？A. 传输层B. 应用层C. 网络层D. 网络接口层答案：C4. 数据库管理系统（DBMS）的主要功能不包括以下哪一项？A. 数据定义B. 数据操纵C. 数据翻译D. 数据备份答案：C5. 在面向对象编程中，封装的主要目的是？A. 隐藏数据B. 提高代码的可读性C. 增加代码的复杂性D. 减少代码的可维护性答案：A6. 以下哪种数据结构可以有效地实现数据的快速插入和删除操作？A. 链表B. 栈C. 队列D. 树答案：A7. 在关系型数据库中，用于从一个表中选择数据的SQL语句是？A. INSERTB. UPDATEC. DELETED. SELECT答案：D8. 以下哪个算法是用于解决旅行商问题（TSP）的？A. 快速排序B. 动态规划C. 深度优先搜索D. 贪心算法答案：B9. 在计算机视觉中，边缘检测算法主要用于？A. 识别图像中的文本B. 识别图像中的颜色C. 识别图像中的边缘D. 识别图像中的纹理答案：C10. 在软件开发过程中，敏捷开发方法的核心思想是什么？A. 严格的文档管理B. 快速迭代和持续交付C. 长期计划和详细设计D. 严格的项目管理答案：B二、多项选择题（每题3分，共15分）1. 下列哪些是数据结构的基本概念？A. 算法B. 逻辑结构C. 存储结构D. 算法复杂度答案：B C2. 在软件开发中，以下哪些是软件测试的类型？A. 单元测试B. 集成测试C. 系统测试D. 性能测试答案：A B C D3. 在操作系统中，下列哪些是进程调度的算法？A. 先来先服务B. 短作业优先C. 轮转调度D. 优先级调度答案：A B C D4. 在面向对象编程中，以下哪些是类的基本特征？A. 封装B. 继承C. 多态D. 抽象答案：A B C5. 在计算机网络中，以下哪些是常见的网络协议？A. HTTPB. FTPC. TCPD. UDP答案：A B C D三、简答题（每题5分，共20分）1. 请简述计算机操作系统的主要功能。
计算机操作系统考研试题及答案
计算机操作系统考研试题及答案一、选择题1.操作系统是指A.计算机的硬件部分B.计算机的软件部分C.计算机的输入输出设备D.计算机的存储设备答案：B2.以下关于进程和线程的说法，错误的是A.进程是程序在计算机上的一次执行过程，是系统资源分配和调度的基本单位B.线程是进程中的一个实体，是 CPU 调度和分派的基本单位C.一个进程可以包含多个线程，线程之间共享进程的资源D.进程是一个静态的概念，线程是一个动态的概念答案：D3.以下关于死锁的说法，正确的是A.死锁是指两个或多个进程无限期地等待对方已经获得的资源B.死锁可以通过引入抢占机制来解决C.死锁会造成系统资源的浪费和降低系统的吞吐量D.死锁只会发生在并发执行的系统中答案：A、C4.以下关于页面置换算法的说法，正确的是A.先进先出（FIFO）算法是一种最佳的页面置换算法B.最近最少使用（LRU）算法在实现上比较复杂，但是效果很好C.时钟算法是一种静态的页面置换算法D.最佳（OPT）算法是指每次淘汰最少使用的页面答案：B、D5.以下关于文件系统的说法，错误的是A.文件系统负责对文件进行存储和管理B.文件是数据存储的基本单位，由数据块组成C.文件系统中的目录层次结构是一种树状结构D.文件系统只能在磁盘上进行存储答案：D二、填空题1.进程间通信的方式有（信号、管道、共享内存、消息队列、套接字）。
2.页面置换算法中，时钟算法是一种（动态）的页面置换算法。
3.调度算法中，短作业优先采用（非抢占）方式进行调度。
三、解答题1.请简要解释进程的概念。
答：进程是指在计算机上运行的程序的一次执行过程，是系统资源分配和调度的基本单位。
每个进程都有自己的地址空间、资源和状态。
进程可以并发执行，通过进程间通信机制进行数据交换和同步。
2.请解释死锁的原因和解决方法。
答：死锁的原因通常有四个条件：互斥条件、请求和保持条件、不可剥夺条件和循环等待条件。
解决方法主要有预防死锁、避免死锁和检测和解除死锁。
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，路由器的主要作用是（）。
A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案：B解析：路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用。
路由器的主要功能就是进行路由选择和数据包的转发，即选择最佳的路径，将数据包从一个网络转发到另一个网络。
因此，选项B“数据转发”是路由器的主要作用。
选项A“资源共享”是计算机网络的主要功能之一，但不是路由器的主要作用；选项C“分布式处理”是计算机网络中分布式系统的一个特点，与路由器的主要功能不符；选项D“负载均衡”是路由器可能具备的一种功能，但不是其主要作用。
2、在关系数据库中，若关系R和S具有相同的属性个数，且对应的属性取自同一个域，则R与S的并集是由属于R或属于S的元组组成的集合，其结果关系（）。
A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案：D解析：在关系数据库中，若两个关系R和S具有相同的属性个数，且对应的属性取自同一个域，则它们可以进行并集操作。
R与S的并集是由属于R或属于S（或两者都属于）的元组组成的集合。
然而，这个并集的结果关系并不直接属于R或S，因为并集操作会生成一个新的关系，它可能包含R和S中所有的元组，也可能只包含部分元组（如果R和S有共同的元组，则这些元组在并集中只会出现一次）。
因此，选项D“既不属于R也不属于S”是正确的。
3、在C语言中，若有以下定义和语句：int a[10]={1,2,3,4},p=a;p++;则p的值是（）。
A. 1B. 2C. 3D. 4答案：B解析：在C语言中，数组名代表数组首元素的地址。
因此，int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a，并初始化了前四个元素为1、2、3、4，然后定义了一个整型指针p，并将它初始化为指向数组a的首元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知程序如下：int S(int n){ return (n<=0)?0:s(n-1)+n;}void main(){ cout<< S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。
A．main()→S(1)→S(0) B．S(0)→S(1)→main()B．main()→S(0)→S(1) D．S(1)→S(0)→main()2．先序序列为a,b,c,d的不同二叉树的个数是。
A．13 B．14 C．15 D．163．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。
A．24,10,5和24,10,7 B．24,10,5和24,12,7C．24,10,10和24,14,11 D．24,10,5和24,14,64．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是。
A．根结点的度一定为2 B．树中最小元素一定是叶结点C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。
若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是。
A．2 B．3 C．4 D．56．求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是。
A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)7．下列选项中，不能构成折半查找中关键字比较序列的是。
A．500,200,450,180 B．500,450,200,180C．180,500,200,450 D．180,200,500,4508．已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。
采用KMP算法进行匹配，第一次出现“失配”(s[i]≠t[j]) 时，i=j=5，则下次开始匹配时，i和j的值分别是。
A．i=1,j=0 B．i=5,j=0 C．i=5,j=2 D．i=6,j=29．下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是。
A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8,15,10,21,34,16,12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较次数是。
A．1 B．2 C．3 D．411．希尔排序的组内排序采用的是。
A．直接插入排序B．折半插入排序C．快速排序D．归并排序12．计算机硬件能够直接执行的是。
Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序A．仅ⅠB．仅Ⅰ、ⅡC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是。
A．-126 B．-125 C．-32 D．-314．下列有关浮点数加减运算的叙述中，正确的是。
Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A．仅Ⅱ、ⅢB．仅Ⅰ、Ⅱ、ⅣC．仅Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是。
A．146k B．147K C．148K D．158K16．假定编译器将赋值语句“x=x+3;”转换为指令”add xadd r, 3”，其中xaddr是x 对应的存储单元地址。
若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Through）方式，则完成该指令功能需要访问主存的次数至少是。
A．0 B．1 C．2 D．317．下列存储器中，在工作期间需要周期性刷新的是。
A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用4体交叉编址存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生访存冲突的地址对是。
A．8004和8008 B．8002和8007 C．8001和8008 D．8000和8004 19．下列有关总线定时的叙述中，错误的是。
A．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由各设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制·002·20．若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是。
A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O方式控制打印输出的情况下，CPU和打印控制接口中的I/O端口之间交换的信息不可能是。
A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常（内中断）可分为故障（fault）、陷阱（trap）和终止（abort）三类。
下列有关内部异常的叙述中，错误的是。
A．内部异常的产生与当前执行指令相关B．内部异常的检测由CPU内部逻辑实现C．内部异常的响应发生在指令执行过程中D．内部异常处理后返回到发生异常的指令继续执行23．处理外部中断时，应该由操作系统保存的是。
A．程序计数器(PC)的内容B．通用寄存器的内容C．块表(TLB)中的内容D．Cache中的内容24．假定下列指令已装入指令寄存器。
则执行时不可能导致CPU从用户态变为内核态(系统态)的是。
A．DIV R0,R1 ; (R0)/(R1)→R0B．INT n ; 产生软中断C．NOT R0 ; 寄存器R0的内容取非D．MOV R0,addr ; 把地址addr处的内存数据放入寄存器R0中25．下列选项中，会导致进程从执行态变为就绪态的事件是A．执行P(wait)操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占26．若系统S1 采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是。
Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ27．系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。
若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是。
A．2 B．3 C．4 D．828．在系统内存中设置磁盘缓冲区的主要目的是。
A．减少磁盘I/O次数B．减少平均寻道时间C．提高磁盘数据可靠性D．实现设备无关性29．在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。
磁盘块大小为1KB，每个索引指针占4个字节。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是。
A．1,2 B．1,3 C．2,3 D．2,430．在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是。
A．可变分配，全局置换B．可变分配，局部置换·003·C．固定分配，全局置换D．固定分配，局部置换31．文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是。
A．81、1 B．81、2 C．82、1 D．82、232．某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130,42,180,15,199，当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是。
A．208 B．287 C．325 D．38233．通过POP3协议接收邮件时，使用的传输层服务类型是。
A．无连接不可靠的数据传输服务B．无连接可靠的数据传输服务C．有连接不可靠的数据传输服务D．有链接可靠的数据传输服务34．使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是。
比特流0 1 1 0 0 1 1 1编码1编码2A．NRZ和曼彻斯特编码B．NRZ和差分曼彻斯特编码C．NRZI和曼彻斯特编码D．NRZI和差分曼彻斯特编码35．主机甲通过128kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。
不考虑确认帧的开销，为使链路利用率不小于80%，帧序号的比特数至少是。
A．3 B．4 C．7 D．836．下列关于CSMA/CD协议的叙述中，错误的是。
A．边发送数据帧，边检测是否发生冲突B．适用于无线网络，以实现无线链路共享C．需要根据网络跨距和数据传输速率限定最小帧长D．当信号传播延迟趋近0时，信道利用率趋近100%37．下列关于交换机的叙述中，正确的是。
A．以太网交换机本质上是一种多端口网桥B．通过交换机互连的一组工作站构成一个冲突域C．交换机每个端口所连网络构成一个独立的广播域D．以太网交换机可实现采用不同网络层协议的网络互联·004··005·若路由器收到一个目的地址为169.96.40.5的IP 分组，则转发该IP 分组的接口是 。
A ．S1 B ．S2 C ．S3 D ．S4 39．主机甲和主机乙新建一个TCP 连接，甲的拥塞控制初始阈值为32KB ，甲向乙始终以MSS=1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。
若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT 后，甲的发送窗口是 。
A ．1KB B ．8KBC ．16KBD ．32KB 40．某浏览器发出的下列叙述中，错误的是 。
A ．该浏览器请求浏览index.htmlB ．Index.html 存放在 上C ．该浏览器请求使用持续连接D ．该浏览器曾经浏览过二、综合应用题：第41～47小题，共70分。