甘肃省2012年专升本数据结构+操作系统培训资料(5)

操作系统复习资料一填空：1.操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2.主存储器与外围设备之间的数据传送控制方式（I/O控制方式）有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4.当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5.程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址（相对地址）。

6.进程由程序、数据和PCB组成。

7.对信号量S的操作只能通过原语（P、V操作）操作进行，对应每一个信号量设置了一个等待队列。

8.操作系统是运行在计算机裸机系统上的最基本的系统软件。

9.虚拟设备是指采用SPOOLING技术，将某个独占设备改进为供多个用户使用的的共享设备。

10.文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（FCB）。

11.段式管理中，以段为单位，每段分配一个连续区。

由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

12.在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

13.段的共享是通过共享段表实现的。

14.文件的物理结构分为顺序文件、索引文件和索引顺序文件。

15.所谓通道，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

16.UNIX的文件系统空闲空间的管理是采用成组链接法。

17.分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

18.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。

19.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

20.按文件的逻辑存储结构分，文件分为有结构文件（又称为记录式文件）和无结构文件（又称流式文件）。

选择题在计算机中，用于存储数据的基本单位是：A. 比特B. 字节C. 字符D. 指令下列关于操作系统的描述中，哪一项是不正确的？A. 操作系统是计算机的基本软件B. 操作系统负责管理计算机的硬件资源C. 操作系统与用户没有直接联系D. 操作系统提供用户与计算机硬件之间的接口在计算机网络中，用于实现网络互连的设备通常是：A. 路由器B. 交换机C. 网卡D. 中继器下列关于数据库的描述中，哪一项是正确的？A. 数据库是一个单一的文件B. 数据库是一个文件集合C. 数据库是一个应用程序D. 数据库是一个操作系统下列哪种语言是高级程序设计语言？A. 机器语言B. 汇编语言C. C++D. 二进制代码填空题在计算机中，CPU是中央处理单元的简称，它主要负责执行______和______。

在关系型数据库中，数据是以______的形式存储的，这些表格由行和列组成，每一行称为一条______，每一列称为一个______。

计算机网络的拓扑结构主要有星型、______、______和环型等。

计算机病毒是一种______程序，它能够自我复制并在计算机系统中传播，从而破坏计算机数据或影响计算机的正常运行。

在HTML中，用于创建超链接的标签是______。

简答题简述计算机操作系统的主要功能。

什么是计算机网络？请列举至少两种常见的计算机网络类型。

解释一下什么是数据库管理系统（DBMS），并说明它的主要作用。

什么是计算机病毒？请列举至少三种预防计算机病毒的方法。

请描述一个简单的HTML页面的基本结构，包括必要的标签和元素。

专升本《数据结构》在当今数字化的时代，数据结构成为了计算机科学领域中至关重要的一部分。

对于准备专升本考试的同学们来说，深入理解和掌握数据结构的知识，是提升自身专业素养、为未来学习和工作打下坚实基础的关键。

那么，究竟什么是数据结构呢？简单来说，数据结构就是研究数据的组织、存储和管理方式，以及如何对这些数据进行高效的操作和处理。

它就像是一个工具箱，里面装满了各种不同的工具，帮助我们更好地处理和利用数据。

在数据结构的世界里，有许多常见的类型，比如线性结构、树形结构和图形结构。

线性结构是我们最先接触到的，其中最典型的就是数组和链表。

数组就像是一排固定大小的格子，每个格子里都可以存放数据。

它的优点是可以通过下标快速访问元素，但缺点是插入和删除操作比较麻烦，因为需要移动大量的元素。

链表则不同，它像是一串珠子，通过指针将各个节点连接起来。

链表的插入和删除操作很方便，只需要修改指针即可，但访问元素的速度相对较慢。

树形结构也是非常重要的一种数据结构，比如二叉树、二叉搜索树等。

二叉树就像是一棵倒立的树，每个节点最多有两个子节点。

二叉搜索树则是一种特殊的二叉树，它的左子树中的节点值都小于根节点的值，右子树中的节点值都大于根节点的值。

这种特殊的结构使得查找、插入和删除操作的效率都很高。

图形结构则更加复杂，它用于描述多对多的关系。

比如社交网络中人与人的关系，就可以用图形结构来表示。

学习数据结构，不仅要理解各种结构的特点和操作方法，还要能够通过编程实现它们。

在专升本考试中，通常会考查我们对常见数据结构的理解和应用能力。

比如，让我们用给定的编程语言实现一个链表的插入操作，或者分析一个算法在特定数据结构上的时间复杂度和空间复杂度。

时间复杂度和空间复杂度是衡量算法和数据结构性能的重要指标。

时间复杂度表示算法运行所需的时间，通常用大O 记号来表示。

比如，一个算法的时间复杂度是 O(n)，表示它的运行时间与输入数据的规模n 成正比。

操作系统原理复习资料操作系统是计算机系统中的核心组成部分，它负责管理和控制计算机硬件和软件资源，以提供良好的用户体验和高效的计算机运行环境。

了解操作系统的原理是计算机科学与技术专业学生的基本要求之一。

本文将为读者提供一份操作系统原理的复习资料，帮助读者系统地、全面地掌握操作系统的知识。

一、操作系统概述1.1 操作系统定义操作系统是一种系统软件，它管理计算机硬件和软件资源，为用户和应用程序提供接口和服务。

1.2 操作系统功能（1）处理器管理：负责处理器的分配和调度，保证每个任务得到适当的处理时间。

（2）内存管理：管理计算机的内存资源，包括内存的分配、回收和保护。

（3）文件系统管理：负责文件的存储、组织和访问，提供对文件的读写服务。

（4）设备管理：管理计算机系统中的各种设备，如硬盘、鼠标、打印机等。

（5）用户接口：为用户提供与计算机系统交互的界面，包括命令行界面和图形界面。

（6）错误检测和恢复：监测系统的错误，并采取相应的措施进行错误恢复。

1.3 操作系统分类（1）批处理操作系统：按照用户提交的作业批量执行，无需用户干预。

（2）分时操作系统：多个用户通过终端共享计算机系统，实现快速响应。

（3）实时操作系统：保证任务在规定时间内完成，适用于对时间要求较高的应用。

（4）网络操作系统：用于管理和控制网络中的计算机系统和资源。

（5）分布式操作系统：将多个计算机组成的网络作为一个整体进行管理和控制。

二、进程管理2.1 进程概念进程是计算机中正在运行的程序的实例，是操作系统资源分配和调度的基本单位。

2.2 进程状态（1）等待态（阻塞态）：进程在等待某些条件满足，无法继续执行。

（2）就绪态：进程已满足运行条件，但等待处理器分配执行时间。

（3）运行态：进程正在执行指令。

（4）终止态：进程执行完成或异常终止。

2.3 进程调度进程调度是操作系统决定将处理器分配给哪个进程的过程，主要有三种调度算法：先来先服务调度、短作业优先调度和时间片轮转调度。

数据结构试卷（一）一、单选题（每题2分,共20分）1.栈与队列得共同特点就是( )。

A、只允许在端点处插入与删除元素Ｂ、都就是先进后出C、都就是先进先出D、没有共同点2.用链接方式存储得队列,在进行插入运算时（）、A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针Ｄ、头、尾指针可能都要修改3.以下数据结构中哪一个就是非线性结构？( )Ａ、队列Ｂ、栈C、线性表Ｄ、二叉树4.设有一个二维数组A[m］［n］，假设Ａ［0］[０］存放位置在644（10）,A［２］［2］存放位置在６76（１0）,每个元素占一个空间，问A[3］[3](10)存放在什么位置？脚注(１0）表示用10进制表示。

A.6８8 B．６７8 C.6９2D．69６5.树最适合用来表示（)。

Ａ、有序数据元素B、无序数据元素C、元素之间具有分支层次关系得数据D、元素之间无联系得数据6.二叉树得第k层得结点数最多为( )、Ａ。

２ｋ—１ B、2K+1 C、2K-1 D、 2k-１7.若有１8个元素得有序表存放在一维数组A［19]中，第一个元素放A［１]中,现进行二分查找，则查找Ａ［3］得比较序列得下标依次为( )A、1,2,3 ﻩﻩＢ、9，5，2，３C、9，５,3 ﻩﻩﻩD、9,4，2，38.对ｎ个记录得文件进行快速排序，所需要得辅助存储空间大致为A、Ｏ(1）Ｂ、O（ｎ） C、 O（1og2n) D、 O(n２)9.对于线性表(7,34,5５，25,64，４6，20,10）进行散列存储时，若选用H（K）=K %9作为散列函数,则散列地址为1得元素有（）个，A。

1 B．2 C．3 D．410.设有6个结点得无向图,该图至少应有（)条边才能确保就是一个连通图。

A、5B、6C、7 Ｄ、8二、填空题（每空1分,共26分）1.通常从四个方面评价算法得质量：__＿＿＿_＿__、_________、______＿__与____＿_＿__.2.一个算法得时间复杂度为（n３＋ｎ2ｌog２n+14n）／n２,其数量级表示为________.3.假定一棵树得广义表表示为A(C，Ｄ（E,F，G），H(I，J）），则树中所含得结点数为__＿_______个，树得深度为________＿__，树得度为__＿______。

甘肃省2012年专升本数据结构+操作系统培训资料（7）一、单项选择题（本大题共20小题，每小题1分，共20分）1．使用户能按名存取辅助存储器上的信息主要是由操作系统中（）实现的。

（A）A．文件管理B．处理器管理C．设备管理D．存储管理2．操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。

这个目标称为（D）A．正确性B．高效性C．维护性D．移植性3．下面有关安全保护措施的叙述中，不正确．．．的是（C）A．系统启动时，硬件置中央处理器的初态为管态B．如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C．允许用户修改“基址寄存器”和“限长寄存器”的值D．在目态下执行用户程序时，对访问主存的地址要进行核查4．系统调用的目的是（A）A．请求系统服务 B．终止系统服务C．申请系统资源D．释放系统资源5．进程具有三个特性，不属于．．．进程特性的是（B）A．动态性 B．同步性C．并发性D．异步性6．中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。

一般情况下优先级最高的是（D）A．自愿中断 B．外部中断C．输入/输出中断D．硬件故障中断7．不属于．．．批处理作业调度原则的是（C）A．公平性B．极大的流量C．使某类作业先调度D．平衡资源使用8．在实时系统中采用的进程调度算法是（B）A．时间片轮转调度算法B．最高优先级调度算法C．先来先服务调度算法D．分级调度算法9．在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（A）A．相对地址 B．物理地址C．绝对地址D．主存地址10．让多个用户作业轮流进入内存执行的技术称为（B）A．覆盖技术 B．对换技术C．移动技术D．虚存技术精品文档11．采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为（Ａ）A．0.5KB B．1KB C．2KB D．4KB12．虚拟存储器的最大容量（B）A．由内存和外存容量之和决定B．由虚拟地址结构的位数决定C．由计算机地址总线的位数决定D．由作业的地址空间决定13．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（B）A．用户需要考虑文件存储的物理位置，并组织输入输出工作B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作14．在UNIX中，目录本身也是文件，对目录文件的存取权限有（C）A．执行、增删、读 B．增删、读、写C．读、写、执行D．写、执行、增删15．假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16。

专升本操作系统复习题操作系统是计算机系统中至关重要的组成部分，对于专升本考试而言，也是一个重点考查的内容。

以下是为大家整理的一些常见的操作系统复习题，希望能帮助大家更好地备考。

一、选择题1、操作系统的主要功能是（）A 控制和管理计算机系统的硬件和软件资源B 对汇编语言、高级语言和甚高级语言程序进行翻译C 管理用各种语言编写的源程序D 管理数据库文件答案：A解析：操作系统的主要功能是控制和管理计算机系统的硬件和软件资源，为用户提供一个良好的工作环境和接口。

2、以下不属于操作系统基本特征的是（）A 并发性B 虚拟性C 共享性D 独立性答案：D解析：操作系统的基本特征包括并发性、虚拟性、共享性和异步性。

3、在多道程序环境下，操作系统分配资源的基本单位是（）A 进程B 线程C 程序D 作业答案：A解析：在多道程序环境下，进程是操作系统分配资源的基本单位。

4、进程与程序的本质区别是（）A 动态和静态特征B 存储在内存和外存C 顺序和非顺序执行机器指令D 分时使用和独占使用计算机资源答案：A解析：进程是程序的一次执行过程，具有动态性；而程序是一组指令的有序集合，是静态的。

5、下列进程状态的转换中，不正确的是（）A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D解析：阻塞状态的进程不能直接转换为运行状态，需要先转换为就绪状态，再被调度到运行状态。

6、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）A 从就绪变为运行B 从运行变为就绪C 从运行变为阻塞D 从阻塞变为就绪答案：C解析：当进程需要等待某一事件完成而暂时无法继续执行时，其状态从运行变为阻塞。

7、在操作系统中，死锁出现是指（）A 计算机系统发生重大故障B 资源个数远远小于进程数C 若干进程因竞争资源而无限等待其他进程释放已占有的资源D 进程同时申请的资源数超过资源总数答案：C解析：死锁是指多个进程因竞争资源而无限等待其他进程释放已占有的资源，导致系统无法继续运行的情况。