燕山大学操作系统与数据结构历年考研真题答案附后完整版

数据结构考研真题和答案

数据结构考研真题和答案数据结构是计算机科学中的重要基础课程，对于计算机专业的学生而言，掌握好数据结构非常关键。

考研阶段，数据结构也是一个必考科目。

本文将介绍一些常见的数据结构考研真题以及详细的答案解析，希望能帮助同学们更好地备考。

1. 简述线性表的定义，举例说明线性表的应用场景。

线性表是数据结构中最基本的一种结构，它是由相同数据类型的有限个数据元素组成的序列。

线性表的特点是存储结构唯一，数据元素之间是一对一的关系。

在实际应用中，线性表常用来表示一组某种类型的数据集合，例如存储学生的学号信息、存储职工的工号信息等。

2. 解释栈的特点及其应用场景。

栈是一种特殊的线性表，它的特点是只能在表的一端进行插入和删除操作，表的另一端称为栈顶。

栈的插入操作称为入栈，删除操作称为出栈。

栈的特点是后进先出（LIFO），即最后插入的元素最先被删除。

栈在实际应用中有很多场景，例如函数调用栈、表达式求值、撤销操作等。

3. 什么是队列？请给出队列的一个实际应用案例。

队列也是一种特殊的线性表，它的特点是只允许在表的一端进行插入操作，而在另一端进行删除操作。

队列的插入操作称为入队，删除操作称为出队。

队列的特点是先进先出（FIFO），即最先插入的元素最先被删除。

队列在实际应用中有很多场景，例如排队、任务调度、消息队列等。

4. 什么是树结构？请简要介绍树结构的一些应用。

树是一种非线性的数据结构，它由n（n>=1）个有限节点组成一个具有层次关系的集合。

树的特点是一个节点可以有多个子节点，但是只能有一个父节点，除根节点外，每个节点可以有多个子节点。

树结构在实际应用中广泛存在，例如文件系统、组织结构、网络拓扑等。

5. 解释二叉树的定义，并给出一种常见的二叉树结构。

二叉树是一种特殊的树结构，它的每个节点最多有两个子节点，分别称为左子节点和右子节点。

二叉树的定义为一个有限的节点集合，该集合可以为空，如果非空则必须满足：（1）有且仅有一个称为根的节点；（2）该节点的左子树和右子树也是二叉树。

数据结构1800题(答案全)

一、选择题1. 算法的计算量的大小称为计算的（B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

操作系统习题（选择,判断）

操作系统习题（选择,判断）【第一章自测】测试总分：100 分【xlj】的测试概况：(得分：45 分)1.判断题：编译程序需要直接使用OS的程序接口.(燕山大学,2006) 参考答案：正确2. 下列选择中, D 不是操作系统关心的主要问题.A. 管理计算机裸机B. 设计,提供用户与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器3.判断题：多道程序设计可以缩短系统中作业的执行时间参考答案：错误4. 批处理系统的主要缺点是 C .A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是5. 下面关于操作系统的叙述中正确的是 A .(中山大学,2005)A. 批处理作业必须具有作业控制信息B. 分时系统不一定都具有人机交互功能C. 从响应时间的角度来看,实时系统与分时系统差不多D. 由于采用了分时技术,用户可以独占计算机的资源6. 在下列性质中,哪一个不是分时系统的特征 DA. 多路性B. 交互性C. 独占性D. 成批性7. Winodws 2000是 D 操作系统.A. 单用户多任务B. 网络C. 单用户单任务D. 多用户多任务8. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机,称为 A 计算机.A. 虚拟B. 物理C. 并发D. 共享9. D 不是一个操作系统环境.(浙江大学,2005)A. SolarisB. Windows CEC. LinuxD. 赛扬(celeron)10. 实时操作系统必须在 C 内处理完来自外部的事件.(西安电子科大,2005)A. 响应时间B. 周转时间C. 规定时间D. 调度时间11. F 不是多道程序的基本特征.A. 制约性B. 间断性C. 顺序性D. 功能的封闭性E. 运行过程的可再现性F. 上述选项中有多个12. 在操作系统术语中,C/S是 A .(南京理工,2005)A. 客户机/服务器B. 网络OSC. 实时OSD. 分布式OS13.判断题：在一个纯批处理系统中,采用时间片技术,会降低系统的工作效率.参考答案：正确14.判断题：分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务.(南昌大学,2006)参考答案：正确15. 操作系统的功能不包括 A .A. 用户管理B. 处理器管理和存储管理C. 文件管理和作业管理D. 设备管理16. 火车站的售票系统属于 D 系统.(北京理工,2005)A. 单道批处理B. 多道批处理C. 分时D. 实时17. B 不是设计实时操作系统主要的追求目标.(上海交大,2005)A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理18.判断题：在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.(北航,2006)正确错误参考答案：错误解答：错误19.判断题：操作系统的不确定性是说在OS控制下多个进程的执行顺序和每个进程的周转时间是不确定的.(西安交大,2005) 参考答案：正确20. 在设计实时操作系统时,首先要考虑系统的 A .A. 实时性和可靠性B. 实时性和灵活性C. 灵活性和可靠性D. 实时性和独立性21. 多道批处理的发展是建立在硬件支持上的.A.B.C.D.22.判断题：多道程序设计是指在一台处理机上在同一时刻执行多道程序.参考答案：错误23.判断题：操作系统的目的不是用来提高吞吐量,而是用来管理应用程序的.参考答案：错误24. 从用户的观点看,操作系统的功能是 A .A. 用户与计算机之间的接口B. 控制和管理计算机系统的资源C. 合理组织计算机的工作流程D. 一个大型的工具软件25.连线题：Linux 微内核UNIX C语言Windows NT 自由软件Mach 3.0 面向对象OS/2 网络操作系统26.判断题：分时系统和多道程序设计的出现,标志操作系统的正式形成.参考答案：正确27. C 系统具有同时管理和运行多个应用程序的能力.(浙江大学,2005)A. GUIB. Windows ApplicationC. MultitaskingD. Networking28. 多道程序设计是指 D .(西安电子科大,2005)A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序29. 如果分时系统的时间片一定,那么 D ,则响应时间越长.B. 内存越小C. 用户数越少D. 用户数越多30. 操作系统提供了多种界面供用户使用,其中C 是专门供应用程序使用的一种界面.(青岛大学,2006)A. 终端命令B. 图形用户窗口C. 系统调用D. 作业控制语言31.判断题：采用分时系统的计算机系统中,用户可以独占计算机操作系统中的文件系统.(南昌大学,2005)参考答案：错误【第2章自测】1. 下面有关系统进程和用户进程说法中正确的是 C .A. 系统进程和用户进程是进程的两种不同状态B. 调用操作系统功能的进程称为系统进程C. 完成用户功能的进程称为用户进程D. 进程和程序实质上是一个概念2.判断题：任一时刻,若有执行状态的进程,就一定有就绪状态的进程参考答案：错误3. 对于进程和线程,以下说法中正确的是 CA. 线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于一个或多个进程B. 线程又称为轻型进程,因为线程都比进程小C. 多线程技术具有明显的优越性,如速度快,通信简便,并行性高等D. 由于线程不作为资源分配单位,线程之间可以无约束地并行执行4.判断题：进程是程序执行的动态过程,而程序是进程运行的静态文本.参考答案：正确5.判断题：进程获得处理机而运行是通过申请得到的.参考答案：错误6.判断题：进程是程序加PCB数据结构参考答案：错误7.判断题：进程A和进程B共享变量1,需要互斥,进程B和进程C 共享变量2,需要互斥,从而进程A与进程C也必须互斥.参考答案：错误8. 设有两个并发执行的进程,则它们之间.A. 必须互斥C. 彼此无关D. 可能需要同步或互斥参考答案：D9. 在下列的进程状态变换中, 是不可能发生的.A. 运行-->等待B. 运行-->就绪C. 等待-->运行D. 就绪-->运行参考答案：C10. 进程的三种基本状态在进程的执行过程, 其状态总是在不停地发生变化的,下面关于进程状态变化的说法中正确的是.A. 进程一旦形成,首先进入的是运行状态B. 三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中C. 一个进程必须经过进程的三个基本状态才能结束D. 在分时系统中,一个正在运行进行的时间片到,该进程将转入就绪状态参考答案：D11. 对进程的管理和控制使用.A. 信号量B. 原语C. 中断D. 指令参考答案：B12. 对于两个并发进程,设互斥信号量为mutex,若mutex=0,则.A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区,另一个进程等待进入D. 表示有两个进程进入临界区参考答案：B13. 进程分配到必要的资源并获得处理机时的状态是.A. 就绪状态B. 运行状态C. 阻塞状态D. 中断状态参考答案：B14. 建立多进程的主要目的是提高.A. 文件B. CPUC. 内存D. 外设参考答案：B15. 下列关于进程的同步与互斥的说法中错误的是.A. 进程的同步与互斥都涉及到并发进程访问共享资源的问题B. 进程的同步是进程互斥的一种特殊情况C. 进程的互斥是进程同步的特例,互斥进程是竞争共享资源的使用,而同步进程之间必然存在依赖关系D. 进程互斥和进程同步有时也称为进程同步参考答案：B16.判断题：在单处理机上,进程就绪队列和阻塞队列都只能有一个.正确错误参考答案：错误17.多选题：进程并发的数目主要受到和的限制.A. 内存空间B. 终端数目C. 文件数的多少D. CPU速度参考答案：A,B18.判断题：临界区是不可中断的程序正确错误参考答案：错误19. 进程在处理器上执行时.A. 进程之间是无关的,具有封闭特性B. 进程之间是有交往的,相互依赖,相互制约,具有并发性C. 具有并发性,即同时执行的特性D. 进程之间可能是无关的,但也可能是有交往的参考答案：D20.判断题：进程要求使用某一资源时,如果资源正为另一进程所使用,则该进程必须等待,当另一进程使用完并释放后方可使用,这种情况就是所谓的进程同步现象.正确错误参考答案：错误21. 在操作系统中,信号量表示资源实体,是一个与队列有关的变量,其值只能用P,V 操作改变.A. 实型B. 整型C. 布尔型D. 记录型参考答案：B22. 下列对进程的描述中, 是错误的.A. 进程是指令的集合B. 进程是动态的概念C. 进程是有生命周期的D. 进程执行需要处理机参考答案：A23.判断题：并发是并行的不同表述,其原理相同.正确错误参考答案：错误24.判断题：进程执行的相对速度不能由进程自己来控制.正确错误参考答案：正确25. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指.A. 一个缓冲区B. 一段数据C. 同步机制D. 一段程序参考答案：D26.判断题：进程上下文是进程执行活动全过程的静态描述.正确错误参考答案：错误27. 以下不属于进程基本特性的是.A. 进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤B. 进程具有动态性,多个不同的进程可以包含相同的程序C. 进程具有三种基本状态:阻塞态,运行态,就绪态D. 进程可以并发执行参考答案：A28. 下列几种关于进程的叙述中, 最不符合操作系统对进程的理解.A. 进程是在多程序并行环境中的完整的程序B. 进程可以由程序,数据和进程控制块描述C. 线程是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的独立单位参考答案：A29. 在操作系统中,P,V操作是一种.A. 机器指令B. 系统调用指令C. 作业控制命令D. 低级进程通信原语参考答案：B30. 下面关于处理器及进程执行的描述中错误的是.A.目前计算机系统是冯诺依曼式结构,具有处理器顺序执行指令的特点.B.进程是并发执行的,因此不具有顺序性C.程序在处理器上顺序执行时,具有封闭性特性D.程序在处理器上顺序执行时,具有可再现性特性参考答案：B31.多选题：进程所具有的特征是.A. 动态性B. 共享性C. 并发性D. 静态性E. 独立性F. 不确定性参考答案：A,C,F32.判断题：程序的并发执行是指同一时刻有两个以上的程序,它们的指令都在同一处理机上执行.正确错误参考答案：错误33.判断题：进程是基于多道程序技术而提出的,其最基本的特性是并发性和动态性;进程的执行也是在多种基本状态间多次转换的过程,但只有处于就绪,阻塞和执行三种状态的进程位于内存.正确错误参考答案：错误34. 若有三个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变换范围是.A. 3,2,1,0B. 2,1,0,-1C. 2,1,0,-1,-2D. 1,0,-1,-2参考答案：B35. 进程的并发执行是若干个进程.A. 共享系统资源B. 在执行的时间上是重叠的C. 同时执行D. 在执行的时间上是不可重叠的参考答案：B36. 有交往的并发进程执行时出现与时间有关的错误,其原因是A. A.进程的并发性B. B.对共享资源的使用不受限制,进程交叉使用可共享变量C. C.进程具有访问共享变量的临界区D.D.进程具有访问共享变量的相关临界区参考答案：B37. 操作系统是通过对进程进行管理的.A. 进程启动程序B. 临界区C. 进程调度程序D. 进程控制块参考答案：D解答：C38. 下面关于进程通信的有关说法中错误的是.A.进程通信有两种方式:直接通信和间接通信B.直接通信固定在一对进程之间C.间接通信是通过第三个进程转发信件的,不必在两个过程间直接相互通信D.间接通信方式以信箱为媒介实现通信,信箱由接收信件的进程设置参考答案：C解答：<无>【第三章测试】测试总分：80 分【xlj】的测试概况：(得分：48 分)1. 资源的有序分配策略可以破坏死锁的条件.A. 互斥B. 请求和保持C. 不剥夺D. 循环等待参考答案：D解答：B2. 若所有作业同时到达,在各种作业调度算法中,平均等待时间最短的是A. 先来先服务B. 短作业优先C. 时间片轮转法D. 最高响应比优先参考答案：B解答：D3. 选择作业调度算法考虑的因素之一是使系统有最高的吞吐率,为此应.A. 不让处理机空闲B. 能够处理尽可能多的作业C. 使各类用户都满意D. 不使系统过于复杂参考答案：A解答：B4. 以下关于死锁的必要条件的叙述中错误的是A. 只要具备了死锁的必要条件,就一定产生死锁现象B. 解决死锁问题可以从死锁的必要条件出发C. 一旦出现死锁现象,处于死锁状态的进程一定同时具备死锁的必要条件D. 死锁的四个必要条件之间不是完全独立的,但也不是等价的参考答案：A解答：A5. 死锁问题的解决可以有多种途径,以下说法中正确的是A.死锁的防止是通过破坏进程进入不安全状态来实现的B. 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免C. 死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁D. 死锁问题是无法解决的,但可以避免参考答案：C解答：B6. 进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源,只有该进程所要资源都得到满足的条件下,进程才开始运行.这样可以防止进程死锁.静态分配方式破坏死锁的必要条件A. 互斥条件B. 占用并等待条件C. 非剥夺等待条件D. 循环等待条件参考答案：B解答：C7. 设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为 .(西安电子科大,2000)A. 1小时B. 5小时C. 2.5小时D. 8小时参考答案：B8. 既考虑作业等待时间又考虑作业执行时间的调度算法是.A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务参考答案：A解答：A9. 进程切换与模式切换在单处理器的多进程系统中,进程什么时候占用处理器和占用多长时间,取决于.(南京理工,2005)A. 进程相应的程序段的长度B. 进程总共需要运行时间多少C. 进程自身和进程调度策略D. 进程完成什么功能参考答案：C解答：C10. 下面关于作业调度的描述错误的是.A. 作业调度是实现从输入井选取作业装入主存储器的工作B. 设计调度程序应综合考虑,兼顾各个设计原则C. 调度原则应根据系统设计目标来决定D. 作业调度程序设计原则包括公平性,均衡使用资源和极大的流量参考答案：A解答：A11. 采用资源剥夺法可以解除死锁,还可以采用方法解除死锁.A. 执行并行操作B. 撤销进程C. 拒绝分配资源D.修改信号量参考答案：B12. 下面叙述中正确的是 .A. 操作系统的作业管理是一种微观低级管理B. 作业的提交方式有两种但对应的作业控制方式却只有一种C. 一个作业从进入系统到运行结束需要经历后备,就绪和完成3种状态D. 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能且内存可存放多道作业参考答案：D解答：D13. 调用银行家算法进行安全序列检查时, 不是必须要提供的参数.A. 系统资源总量B. 当前可用量C. 用户最大需求量D. 用户已占有资源量参考答案：C解答：A14. 对于处理机调度中的高响应比调度算法,通常,影响响应比的主要因素可以是.A. 程序长度B.静态优先数C. 运行时间D. 等待时间参考答案：D解答：D15.多选题：多级反馈队列调度算法的性能.(西安电子科大,2006)A.该算法采用动态优先级B.能满足各类型用户的需要C.不同的队列运行不同长度的时间片D.各就绪队列运行的时间片长度相同E. 由于是多个就绪队列,所以采用的是静态优先级参考答案：A,B,C解答：D16. 下面关于系统的安全状态的描述中正确的是A. 系统处于不安全状态一定会发生死锁B. 系统处于不安全状态可能会发生死锁C. 系统处于安全状态时也可能会发生死锁D. 不安全状态是死锁状态的一个特例参考答案：B解答：B17. 通常不采用方法来解除死锁.A. 终止一个死锁进程B. 终止所有死锁进程C. 从死锁进程处抢夺资源D. 从非死锁进程处抢夺资源参考答案：B解答：B18. 银行家算法通过破坏来避免死锁A. 互斥条件B. 部分分配条件C. 不可抢占条件D. 循环等待条件E.内存使用权限保护机制参考答案：D解答：B19. 死锁的4个必要条件无法破坏的是.A. 互斥条件B. 请求与保持条件C. 非抢夺条件D.循环等待条件参考答案：A解答：A20. 假定某系统中有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请该类资源的最大量为x(n<=x<=m),当不等式成立时,系统一定不会发生死锁. A. nx+1<=mB. nx<=mC. m(x-1)+1<=nD. m-nx+(n-1)>=0参考答案：D解答：D【第四章测试】测试总分：100 分【xlj】的测试概况：(得分：44 分)1. 在分页存储系统中,页表是由建立的.A. 硬件B. 操作系统C. 用户程序D. 装入程序参考答案：B解答：D2. 以下存储管理技术中,支持虚拟存储器的技术是.A. 动态分区存储管理B. 页式存储管理C. 请求段式存储管理D. 存储覆盖技术参考答案：C解答：C3. 以下关于内存空间的说法中正确的是.A. 内存储器的空间分成三部分:系统区,用户区和缓冲区B. 操作系统与硬件的接口信息,操作系统的管理信息和程序等存放在内存储器的系统区C. 所有的程序存放在用户区D. 存储管理是对内存储器空间的各部分如系统区,用户区等进行管理的.参考答案：B解答：C4.判断题：由于最优算法造成缺页率最小,是非常常见的存储管理算法.正确错误参考答案：错误解答：错误5. 采用段式存储管理时,一个程序如何分段是在决定的.A. 分配主存时B. 用户编程时C. 装作业时D. 程序执行时参考答案：B解答：C6. 在下列存储管理方案可,不适应于多道程序设计的是.A. 单一连续分配B. 固定式分区分配C. 可变式分区分配D. 段页式存储管理参考答案：A解答：A7. 分区的保护措施主要是.A.界地址保护B.程序状态保护C.用户权限保护D. 存储控制表保护参考答案：A解答：D8. 在可变式分配方式中,某一作业完成后,系统收回其主存空间,并与相邻空间合并,为此需修改空闲区表,造成空闲区数减1的情况是.A. 无上邻空闲区,也无下邻空闲区B. 有上邻空闲区,但无下邻空闲区C. 有下邻空闲区,但无上邻空闲区D. 有上邻空闲区,也有下邻空闲区参考答案：D解答：D9. 不是段页式虚拟存储管理优于分页式存储管理之处(上海交大)A. 没有内零头B. 便于处理在进程执行进程中堆栈尺寸的增长问题C. 便于共享内存中数据D. 只需将进程的一部分调入内存,进程即可运行.参考答案：A解答：A10. 在分区分配方案中,需要执行靠拢(或紧凑)操作的是.A. 固定式分区B. 可变式分区C. 多重分区D. 可再定位式分区参考答案：D解答：B11. 在可变式分区分配方案中,最佳适应算法是将空白区在空白区表中按次序排列.A. 容量递增B. 容量递减C. 地址递增D. 地址递减参考答案：A解答：B12.多选题：外部碎片出现在.A. 固定分区分配B. 分页存储系统C. 段页式存储系统D. 动态分区分配E. 段式存储系统参考答案：C,D,E解答：B13.判断题：A process can be swapped temporarily out of memory to a backing store,and then brought back into memory for continued execution.(西安交大)正确错误参考答案：正确14. 以下有关可变分区管理中采用的内存分配算法说法中错误的是.A. 用户程序中使用的从0地址开始的地址编号是逻辑地址B. 绝对地址是内存空间的地址编号C. 动态重定位中装入内存的作业仍保持原来的逻辑地址D. 静态重定位中装入内存的作业仍保持原来的逻辑地址参考答案：C解答：D15. 在某系统中采用基址,限长寄存器的方法来保护存储信息,判断是否越界的差别式A. 0<=被访问的逻辑地址<限长寄存器的内容B. 0<=被访问的逻辑地址<=限长寄存器的内容C. 0<=被访问的物理地址<限长寄存器的内容D. 0<=被访问的物理地址<=限长寄存器的内容参考答案：A解答：A16.多选题：外层页表的概念.A. 反应在磁盘上页面存储的物理位置B. 外层页表是指向页表的页表C. 为离散分配的页表再建立一张页表D. 有了外层页表则需要一个外层页表寄存器就能实现地址对换E. 当进程运行时,该进程的外层页表放在磁盘上参考答案：B,C,D解答：D,B,E17. 联想存储器在计算机系统中是用于.A. 存储文件信息B. 与内存交换信息C. 地址变换D. 存储通道程序参考答案：C解答：C18.判断题：在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间.(南昌大学)正确错误参考答案：正确解答：正确19. 是请求分页存储管理方案与普通分页存储管理方案的区别.(青岛大学)A. 地址重定位B. 不必将作业全部装入内存C. 采用快表技术D. 不必将作业装入连续区域参考答案：B解答：A20. 某虚存系统有3页初始为空的页框,若采用先进先出的页面淘汰算法,则在下列的页面需求提出时,会产生次缺页中断?设页面走向为:4,3,2,1,4,3,5,4,3,2,1,5.A. 7次B. 8次C. 9次参考答案：C解答：C21. 在页式管理中,每个页表中的每个表项实际上都是用于实现.(南京理工)A. 内存单元B. 静态重定位C. 动态重定位D. 加载程序参考答案：C解答：C22. 在分页虚拟存储管理中,"二次机会"调度策略和"时钟"调度策略在决定淘汰哪一页时,都用到了.A. 虚实地址变换机构B. 快表C. 引用位D. 修改位参考答案：C解答：A23.多选题：在虚存管理中,在页表和段表中都应包含的项有: .A. 长度B. 状态位C. 修改位D. 内存始地址E. 外存地址参考答案：B,C,E24. 把程序地址空间中使用的逻辑地址变成内存中物理地址称为.(西北工业大学)A. 加载B. 物理化C. 重定位D. 逻辑化参考答案：C解答：C25. 在中,不可能产生系统抖动现象.A. 请求页式存储管理B. 段式存储管理C. 固定式分区存储管理。

数据结构考研试题精选及答案第10章排序

第10章排序排序排序一、选择题 1．某内排序方法的稳定性是指．某内排序方法的稳定性是指( )( )( )。

【南京理工大学【南京理工大学 1997 1997 1997 一、一、一、101010（（2分）】 A ．该排序算法不允许有相同的关键字记录该排序算法不允许有相同的关键字记录 B B B．．该排序算法允许有相同的关键字记录记录C ．平均时间为0（n log n n log n）的排序方法）的排序方法）的排序方法D D D．以上都不对．以上都不对．以上都不对2．下面给出的四种排序法中下面给出的四种排序法中( )( )( )排序法是不稳定性排序法。

排序法是不稳定性排序法。

【北京航空航天大学北京航空航天大学 1999 1999 1999 一、一、10 10 （（2分）】 A. A. 插入插入插入 B. B. B. 冒泡冒泡冒泡 C. C. C. 二路归并二路归并二路归并 D. D. D. 堆积堆积堆积 3．下列排序算法中，其中（．下列排序算法中，其中（）是稳定的。

）是稳定的。

【福州大学【福州大学 1998 1998 1998 一、一、一、3 (23 (2分)】A. A. 堆排序，冒泡排序堆排序，冒泡排序堆排序，冒泡排序B. B. B. 快速排序，堆排序快速排序，堆排序快速排序，堆排序C. C. 直接选择排序，归并排序直接选择排序，归并排序直接选择排序，归并排序D. D. D. 归并排序，冒泡排序归并排序，冒泡排序归并排序，冒泡排序4．稳定的排序方法是（．稳定的排序方法是（））【北方交通大学【北方交通大学【北方交通大学 2000 2000 2000 二、二、二、33（2分）】 A ．直接插入排序和快速排序．直接插入排序和快速排序 B B B．折半插入排序和起泡排序．折半插入排序和起泡排序．折半插入排序和起泡排序C ．简单选择排序和四路归并排序．简单选择排序和四路归并排序D D D．树形选择排序和．树形选择排序和shell 排序排序5．下列排序方法中，哪一个是稳定的排序方法？（．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学【北方交通大学【北方交通大学 2001 2001 2001 一、一、一、88（2分）】A ．直接选择排序．直接选择排序B B B．二分法插入排序．二分法插入排序．二分法插入排序C C C．希尔排序．希尔排序．希尔排序D D D．快速排序．快速排序．快速排序6．若要求尽可能快地对序列进行稳定的排序，则应选（．若要求尽可能快地对序列进行稳定的排序，则应选（A A ．快速排序．快速排序 B B B．归并排序．归并排序．归并排序 C C C．冒．冒泡排序）。

2022年东北大学秦皇岛分校数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年东北大学秦皇岛分校数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、列选项中，不可能在用户态发生的事件是（）。

A.系统调用B.外部中断C.进程切换D.缺页2、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令3、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小4、为多道程序提供的共享资源不足时，可能会产生死锁。

但是，不当的（）也可能产生死锁。

A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）。

I.若该文件的数据不在内存中，则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、系统管理设备是通过一些数据结构来进行的，下前的（）不属于设备管理数据结构。

A.FCBB.DCTC.SDTD.COCT7、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。

燕山大学操作系统考研试题(带答案)

操作系统试题（50分）（请将答案答在答题纸上，不要答在题签上）一、选择最合适的答案(0.5分*10)1. 进程自身决定( )。

A. 从执行状态到阻塞状态B.从执行状态到就绪状态C. 从就绪状态到执行状态D.从阻塞状态到就绪状态2．解除死锁时，可以通过（）方法实现系统的损失最少。

A. 撤消死锁进程B.剥夺发生死锁进程的资源C. 剥夺没有发生死锁进程的资源分配给发生死锁的进程D. 撤消没有发生死锁3．PCB与（）是一对一的关系。

A. 程序B. 进程C. 文件D.页表4．在磁盘上容易导致存储碎片发生的物理文件结构是（）。

A. 链接B. 连续C.索引D. 索引和链接5．在处理系统内进程过多时，系统最有可能使用的进程控制原语是（）。

A. DeleteB. SuspendC. BlockD. Wakeup6．操作系统实现( )存储管理的代价最小。

A. 分区B.分页C. 分段D.段页7．分时系统中，时间片用完的进程进入（）状态。

A.就绪B.阻塞C.执行D.挂起8.页的逻辑地址形式是:页号23位，页内地址10位,内存128M,辅存10G,那么虚拟存储器最大实际容量可能是( ) 。

A.8G+128MB.8GC.10GD.10G+128M9.一般用户只需要知道（）,就能使用文件中的信息。

A. 文件的符号名B. 文件的逻辑结构C. 文件的物理结构D. 文件的存取方法10．时间片太短会导致（）。

A. 系统效率下降B. 进程太多C.死锁D.交互性提高二、选择所有正确的答案(1分*5)1. 下面哪个特征是并发程序执行的特点（）。

A.程序执行的间断性B.相互通信的可能性C.产生死锁的可能性D.资源分配的动态性2．多道批处理系统具备（）的优势。

A. 交互性B.并发性C.共享性D.多任务3．在Windows系统中，( )需要用户安装驱动程序。

A. 打印机B. 鼠标C. 一般键盘D. 特殊专用设备4．（）有助于用户程序减少内存的占用。

数据结构1800题(答案全)

一、选择题1. 算法的计算量的大小称为计算的（B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

数据结构考试题库有参考答案

第1章?????绪论一、选择题1.?算法的计算量的大小称为计算的（????）。

【北京邮电大学2000?二、3?（20/8分）】A．效率??????????B.?复杂性???????C.?现实性???????????D.?难度2.?算法的时间复杂度取决于（）【中科院计算所?1998?二、1?（2分）】A．问题的规模??????B.?待处理数据的初态??????C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法?????B.?排序方法????????C.?解决问题的步骤序列??????D.?调度方法(2) A．可执行性、可移植性、可扩充性????B.?可执行性、确定性、有穷性C.?确定性、有穷性、稳定性??????????D.?易读性、稳定性、安全性??????【南京理工大学?1999?一、1（2分）【武汉交通科技大学?1996?一、1（?4分）】4．一个算法应该是（?????）。

【中山大学?1998?二、1（2分）】?????A．程序?????B．问题求解步骤的描述?????C．要满足五个基本特性????????D．A和C.5.?下面关于算法说法错误的是（????）【南京理工大学?2000?一、1（1.5分）】A．算法最终必须由计算机程序实现B.?为解决某问题的算法同为该问题编写的程序含义是相同的C.?算法的可行性是指指令不能有二义性??????????D.?以上几个都是错误的6.?下面说法错误的是（????）【南京理工大学?2000?一、2?（1.5分）】????(1）算法原地工作的含义是指不需要任何额外的辅助空间???（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法???（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界???（4）同一个算法，实现语言的级别越高，执行效率就越低?A．(1)??????B.(1),(2)????C.(1),(4)?????D.(3)7．从逻辑上可以把数据结构分为（????）两大类。

数据结构考研真题及其答案

一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。

一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。

【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（ A ）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（C ）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ D ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（ D ）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（ A ）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（ C）是非线性数据结构。

燕山大学操作系统与数据结构历年考研真题答案附后

燕山大学操作系统与数据结构历年考研真题答案附后最新资料，WORD格式，可编辑修改！目录说明：精选了16套名校操作系统历年考研真题1．燕山大学操作系统与数据结构历年考研真题2015年燕山大学810操作系统与数据结构考研真题2．中国计量学院数据结构与操作系统历年考研真题2015年中国计量学院806数据结构与操作系统考研真题3．广东工业大学操作系统历年考研真题2014年广东工业大学830操作系统考研真题2013年广东工业大学830操作系统考研真题4．沈阳航空航天大学操作系统历年考研真题2014年沈阳航空航天大学811操作系统考研真题2013年沈阳航空航天大学811操作系统考研真题5．沈阳工业大学计算机操作系统历年考研真题2014年沈阳工业大学837计算机操作系统考研真题6．山东科技大学数据结构与操作系统历年考研真题2014年山东科技大学830数据结构与操作系统考研真题2012年山东科技大学838数据结构与操作系统考研真题《数据结构》部分一、简答题（15分，每题5分）1．什么是原地工作？2．什么是完全二叉树？3．什么是稳定的排序方法？二、应用题（45分）1．设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？画出具体进栈、出栈过程。

（10分）2．给定一棵二叉树如右图所示（1）写出该树的前序、中序、后序遍历结果；（2）画出该二叉树的中序线索树；（3）将它转换成等价的树或森林。

（15分）3．已知一个无向图如下图所示，要求用Kruskal算法生成最小树，试画出构造过程。

（10分）4．某整形数组A的数组元素分别是6，2，9，7，3，8，4，5，0，试用下例各排序方法将A中元素由小到大排序。

（10分）(1)用第一元素中的值6作为枢轴，试写出快速排序第一次分割后A中的结果。

(2)A中的元素是否为堆，如果不是，请将其调整为堆，写出将A 调整成堆后A中的结果。

数据结构1800题(答案全)

一、选择题1. 算法的计算量的大小称为计算的（B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

考研数据结构习题及参考答案

考研数据结构习题及参考答案数据结构作为计算机科学与技术的重要基础课程，对于考研的学生来说十分重要。

以下是一些考研数据结构习题及其参考答案，希望对考生复习备考有所帮助。

1. 题目：请编写一个函数，判断一个给定的字符串是否是回文字符串。

解答：回文字符串是指正序和逆序读都一样的字符串。

我们可以使用两个指针从字符串的两端向中间遍历，判断对应字符是否相等。

若存在不相等的字符，则不是回文字符串。

```javapublic boolean isPalindrome(String s) {int i = 0, j = s.length() - 1;while (i < j) {if (s.charAt(i) != s.charAt(j)) {return false;}i++;j--;}return true;}```2. 题目：请编写一个函数，将给定的字符串反转。

解答：反转字符串可以使用两个指针，一个指向字符串的开头，一个指向字符串的末尾，交换两个指针所对应的字符，并依次向中间移动指针。

```pythondef reverseString(s):chars = list(s)i, j = 0, len(chars) - 1while i < j:chars[i], chars[j] = chars[j], chars[i]i += 1j -= 1return ''.join(chars)```3. 题目：请编写一个函数，实现队列（Queue）的基本操作，包括入队、出队以及判断队列是否为空。

解答：队列是一种先进先出（FIFO）的数据结构，可以使用一个列表来实现。

入队操作可以通过在列表末尾添加元素实现，出队操作可以通过弹出列表头部元素实现，判断队列是否为空可以判断列表的长度是否为0。

```javaclass Queue {private List<Integer> queue;public Queue() {queue = new ArrayList<>();}public void enqueue(int x) {queue.add(x);}public int dequeue() {if (isEmpty()) {throw new NoSuchElementException();}return queue.remove(0);}public boolean isEmpty() {return queue.isEmpty();}}```4. 题目：请编写一个函数，实现栈（Stack）的基本操作，包括入栈、出栈以及获取栈顶元素。

2007年燕山大学计算机专业基础综合(数据结构)真题试卷

2007年燕山大学计算机专业基础综合（数据结构）真题试卷(总分：58.00，做题时间：90分钟)一、填空题(总题数：11，分数：22.00)1.如果顶点的度记为TD(vi)，那么一个n个顶点的图有_______条弧。

（分数：2.00）__________________________________________________________________________________________正确答案：()解析：2.邻接表是一种链式存储结构，一般由_______构成。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：数据域和指针域)解析：3.一个连通图的生成树含有图中全部n个顶点，但有且仅有_______条边。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：n-1)解析：4.树形结构中数据元素之间存在_______的关系。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：一对多)解析：5.线性链表的节点至少包含两个域，即_______。

（分数：2.00）__________________________________________________________________________________________ 正确答案：(正确答案：数据域和指针域)解析：6.具有n个结点的完全二叉树的深度为_______。

燕山大学嵌入式系统与应用题库期末试卷

燕山大学嵌入式系统与应用题库期末试卷USB低速设备支持（）个端点。

[单选题] *23(正确答案)3031将十进制数215转换成对应的二进制数是（）。

[单选题] * 11010111(正确答案)111010111001011110101101ARM7TDMI的工作状态包括（）。

[单选题] *测试状态和运行状态挂起状态和就绪状态就绪状态和运行状态ARM状态和Thumb状态(正确答案)（）命令可更改一个文件的权限设置。

[单选题] *attribchmod(正确答案)file下面哪一种工作模式不属于ARM特权模式（）。

[单选题] *用户模式(正确答案)系统模式软中断模式FIQ模式RS232C使用无硬件握手最简单的双机互联中，下面（）信号不是必须的。

[单选题] *TXDDTR(正确答案)RXDGND下面哪一种功能单元不属于I/O接口电路。

（） [单选题] *薄膜键盘(正确答案)IIC控制器UART控制器GPIO嵌入式系统最常用的数据传送方式是（）。

[单选题] *查询中断(正确答案)I/O处理机下面哪一种功能单元不属于I/O接口电路（）。

[单选题] *USB控制器UART控制器以太网控制器LED(正确答案)如果要将文件名file1修改为file2，下列（）命令可以实现。

[单选题] * cp file1 file2mv file1 file2(正确答案)ls file1 >file2ll file1 >file2下列（）命令以文本菜单方式界面配置内核选项。

[单选题] *make menuconfig(正确答案)make xconfigmake configmake mrproper删除文件命令为（）。

[单选题] *mkdirrmdirmvrm(正确答案)下面哪个操作系统是嵌入式操作系统。

（） [单选题] * Red-hat LinuxuCLinux(正确答案)Ubuntu LinuxSUSE Linux一般可以用（）实现自动编译。

2022年燕山大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年燕山大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A.60B.66C.18000D.333、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。

A．只有e B．有e、b C．有e、c D．无法确定8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。

2022年燕山大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年燕山大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列选项中，不能改善磁盘设备I/O性能的是（）。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。

若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。

A.5B.9C.12D.203、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min 的是（）。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法4、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针5、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.16、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区B.可变分区。

C.分页管理D.段页式管理7、可重入程序是通过（）方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、中断处理和子程序调用都需要压栈以保护现场。

燕山大学操作系统2007年期末试题

(2) 每个页面每次存取数据需要的时间（必须列式子）。
燕山大学试题标准答案
)，系统需要进行进程调度。
A. 某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态 C．某一进程处于运行状态，而另一进程处于自由状态 D．某一进程正在访问打印机，而另一进程处于就绪状态
燕山大学试卷
密
封）。
线
共 9 页第 2
页
9．与设备控制器关系最密切的软件是（ A.编译程序 A 均衡调度算法 B.设备驱动程序
C.可变式分区分配 D.页式存储管理 )中，实现了内存和外设间数据的直接传送。 B.中断驱动 I/O 控制方式 D.I/O 通道控制方式）。 B.动态重定位技术 D.动态链接技术 S2、 S2 S3、S1 S4，可以并发的
A.程序 I/O 方式 C.DMA 控制方式 8. 虚拟存储器使用了（ A. 覆盖技术 C. 交换技术
科操作系统目计算机 07
燕山大学试卷
班级
姓名
学号
教室
第 1 页
密封线共 9 页不允许考生拆解试卷，试卷拆解后将作废）（不允许考生拆解试卷，试卷拆解后将作废）
题号分数
一
二
三
四
五
）中（30 分=1 分*30）
总分
选择一个最合适的答案，填写在（一、选择一个最合适的答案，填写在（
1．当时引入多道程序的目的在于（ C.充分利用 CPU，减少 CPU 等待时间 2. 在单处理机计算机系统中，（ A.程序与程序 B.处理机的操作与通道的操作 C.主程序与子程序 D.用户程序与操作系统程序 3.下面哪一个不是程序在并发系统内执行的特点（ A.产生死锁的必然性 C.程序执行的间断性 4．进程和程序的一个本质区别是( A. 进程分时使用 CPU，程序独占 CPU B．进程存储在内存，程序存储在外存 C. 进程在一个文件中，程序在多个文件中 D．进程为动态的，程序为静态的 5. OS 是一个（ A.系统软件 C.应用软件 6. 进程依靠（ A.程序员的命令）。）。

数据结构的考研题库及答案

数据结构的考研题库及答案数据结构是计算机科学中非常重要的一门学科，它研究的是如何组织和管理数据以及数据之间的关系。

对于考研学生来说，数据结构是一个必考的科目，因此熟悉考研题库及答案对于备考非常重要。

一、数据结构的考研题库数据结构的考研题库通常包含选择题和填空题两种类型。

选择题是通过给定的选项选择正确答案，而填空题则需要考生填写正确的答案。

在选择题中，常见的考点包括线性表、栈和队列、树和二叉树、图等。

例如，考生可能会遇到如下题目：下列关于栈的说法中，错误的是（A）栈是一种先进后出的数据结构（B）栈的插入操作称为入栈（C）栈的删除操作称为出栈（D）栈的插入和删除操作都在栈顶进行。

正确答案是（A）栈是一种先进后出的数据结构。

填空题则更加注重对知识点的理解和应用。

例如，考生可能会遇到如下题目：设有一个长度为n的线性表L，其中元素按非递增顺序排列。

设计一个算法，删除线性表中所有值相同的元素，要求时间复杂度为O(n)。

正确答案是：从前向后扫描线性表，用一个变量count记录不同元素的个数，然后将不同的元素依次放到线性表的前count个位置。

二、数据结构的考研答案对于考生来说，除了了解考研题库外，掌握正确的答案也是备考的重要一环。

在选择题中，正确答案通常是通过对题目进行分析和推理得出的。

考生需要仔细阅读题目，理解题意，然后根据自己对知识点的掌握程度选择正确答案。

在填空题中，考生需要根据题目要求，运用所学的知识点进行分析和解答。

对于一些较难的填空题，考生可以通过构造示例或者推导过程来得到答案。

除了了解答案外，考生还需要掌握解题的方法和技巧。

对于选择题，考生可以通过排除法和对选项进行比较来确定正确答案。

对于填空题，考生可以根据题目给出的条件和要求，运用相应的算法和数据结构进行求解。

三、备考数据结构的建议备考数据结构，考生需要系统地学习相关的知识点，并进行大量的练习和总结。

以下是一些建议：1. 系统学习：根据教材或者相关资料，系统地学习数据结构的基本概念、常见算法和数据结构的实现方法等。