甘肃省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.按文件的逻辑存储结构分，文件分为有结构文件（又称为记录式文件）和无结构文件（又称流式文件）。

2012甘肃省专升本计算机考试真题及答案

选择题在计算机中，用于存储数据的基本单位是：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页面的基本结构，包括必要的标签和元素。

操作系统培训资料

情感计算与交互
结合人工智能和心理学理论，识别和理解用户情感，提供更加个性化的交互体验。
多通道融合交互
整合语音、文字、图像等多种信息输入方式，提供更加全面
、准确的交互方式。
05 网络通信与安全性保障
网络通信协议栈结构解析
协议栈概述
网络通信协议栈是网络通信的基础，包括物理层、数据链路层、网络层、传输层和应用层等层次。
全性和保密性。
防火墙与入侵检测
02
通过配置防火墙和入侵检测系统，可以防止未经授权的访问和
网络攻击。
安全协议与标准
03
采用安全协议（如SSL/TLS）和遵循安全标准（如ISO 27001），
可以进一步提高网络通信的安全性。
06 应用程序开发与运行环境支持
应用程序编程接口（API）设计原则
一致性
API设计应保持一致性，遵循统一的命名规范、参数传递方式和错误处理机制，降低学习和使用难度。
02
实践项目经验积累
通过参与实际项目或模拟实验，将理论知识应用于实践中，加深对操作系统原理和设计方法的理解。
THANKS FOR WATCHING
感谢您的观看
常见操作系统类型
01
02
03
04Βιβλιοθήκη 桌面操作系统如Windows、macOS和 Linux等，主要用于个人计算
机。
服务器操作系统
如Windows Server、Linux 发行版等，用于提供网络服务
和管理企业资源。
移动操作系统
如Android和iOS等，专为手机和平板电脑等移动设备设计
。
嵌入式操作系统
RPC实现原理
RPC采用客户机/服务器模式，客户机调用进程发送一个有进程参数的调用信息到服务进程，然后

2012年甘肃省数据结构与算法最新考试试题库(完整版)

A 顺序表 B单链表 C 双链表 D单循环链表
27、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
48、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要Байду номын сангаас定
35、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
36、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
21、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
6、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小

2012甘肃省数据结构考资料

C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
20、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
14、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
15、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
40、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
19、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 双链表 D) 仅有尾指针的单循环链表
29、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
41、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。

专升本《数据结构》

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

时间复杂度表示算法运行所需的时间，通常用大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）），则树中所含得结点数为__＿_______个，树得深度为________＿__，树得度为__＿______。

专升本操作系统复习题

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

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

一、选择题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解析：死锁是指多个进程因竞争资源而无限等待其他进程释放已占有的资源，导致系统无法继续运行的情况。

专升本数据结构复习

专升本数据结构复习数据结构是计算机科学中重要的基础课程，对于计算机专业的学生来说，掌握好数据结构知识对于未来的学习和工作都具有重要意义。

本文将从专升本考试角度出发，对数据结构的复习进行总结和提醒，以帮助读者更好地备战考试。

一、线性结构1. 数组数组是一种线性结构，它的特点是连续存储相同类型的数据。

在复习数据结构时，我们应该对数组的定义、存储、访问和操作有清晰的理解。

2. 链表链表是另一种常见的线性结构，它的特点是每个节点包含数据及指向下一个节点的指针。

在复习时，要理解链表的类型、插入删除操作的复杂度，并掌握链表的基本操作。

3. 栈和队列栈和队列都是线性结构，它们在数据的存取上有一定的规则。

栈是先进后出（LIFO）的结构，而队列是先进先出（FIFO）的结构。

在考试复习中，要掌握栈和队列的基本操作及应用场景。

二、树形结构1. 二叉树二叉树是一种常见的树形结构，它的每个节点最多有两个子节点。

在复习时，要熟悉二叉树的遍历方式，包括前序、中序和后序遍历，并了解二叉树的常见操作和应用。

2. AVL树和红黑树AVL树和红黑树都是平衡二叉树的实现方式。

在复习时，需要了解它们的原理、插入和删除操作的规则，并熟悉它们在实际应用中的作用。

3. B树和B+树B树和B+树是用于磁盘存储的树形结构，它们具有多路查找、层次遍历和均衡性的特点。

在复习时，要了解B树和B+树的特点、插入删除操作的规则，并掌握它们在数据库中的应用。

三、图形结构1. 图的存储方式图可以用邻接矩阵和邻接表等方式进行存储。

在复习时，应该了解这些存储方式的特点、优缺点，并能够根据实际问题选择合适的方式进行图的表示。

2. 图的遍历算法图的遍历算法包括深度优先搜索（DFS）和广度优先搜索（BFS），它们是解决图相关问题的基础。

在复习时，要熟悉这两种遍历方式的实现原理和应用场景。

四、排序和查找算法1. 排序算法排序算法是数据结构中的重要内容，包括插入排序、冒泡排序、选择排序、快速排序、归并排序等。

专升本计算机操作系统知识点

专升本计算机操作系统知识点一、操作系统概述。

1. 操作系统的概念。

- 操作系统是管理计算机硬件与软件资源的系统软件，同时也是计算机系统的内核与基石。

它负责管理计算机系统的各种资源，如处理器、内存、文件系统、输入输出设备等，并为用户和应用程序提供一个方便、高效、安全的使用环境。

2. 操作系统的功能。

- 处理器管理。

- 主要是对处理器（CPU）进行分配和调度。

在多道程序环境下，多个程序同时竞争CPU资源，操作系统需要根据一定的算法（如先来先服务、短作业优先、时间片轮转等）将CPU分配给不同的程序，使CPU资源得到充分利用。

- 内存管理。

- 负责内存的分配与回收。

当程序运行时，操作系统要为其分配足够的内存空间；当程序结束时，回收其所占用的内存。

同时，还需要解决内存保护问题，防止不同程序之间相互干扰，以及提供虚拟内存技术，将外存的一部分空间作为内存的补充，使得程序可以运行比实际物理内存更大的程序。

- 文件管理。

- 对计算机系统中的文件进行组织、存储、检索和保护。

包括文件的创建、删除、读写操作，文件目录的管理，文件存储空间的分配等。

- 设备管理。

- 负责对计算机系统中的各种输入输出设备（如键盘、鼠标、打印机、磁盘等）进行管理。

包括设备的分配、启动、控制和回收等操作，同时还要处理设备的中断请求，提高设备的利用率。

3. 操作系统的分类。

- 批处理操作系统。

- 特点是用户将一批作业提交给计算机系统后，就不再干预，由操作系统按照一定的顺序依次处理这些作业。

它可以提高系统资源的利用率和系统的吞吐量，但用户交互性较差。

- 分时操作系统。

- 采用时间片轮转的方式，将CPU的时间划分成若干个时间片，每个用户的作业（或进程）轮流在CPU上运行一个时间片。

它具有多路性、交互性、独占性和及时性的特点，多个用户可以同时通过终端与计算机系统进行交互。

- 实时操作系统。

- 主要用于对外部事件作出及时响应的系统，如工业控制系统、航空航天系统等。

专升本十套-数据结构(试题及答案)

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

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

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

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

甘肃省农业大学2012年专升本操作系统真题(内部)

甘肃省农业大学2012年专升本操作系统真题(内部)一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。

A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。

A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。

A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。

A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。

A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（ A ）。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（ D ）管理文件。

数据结构专升本补习PPT课件

解：(1)B［－１，３，４］ LOC[-1,3,4]=1000+((-1-(-1))*(5-0+1)*(4-(-2)+1)+(3-0)*(4-(-2)+1)+(4-(-2)))*2
=1054 Ｂ［０，０，０］ LOC[0,0,0]=1000+((0-(-1))*(5-0+1)*(4-(-2)+1)+(0-0)* (4-(-2)+1)+(0-(-2)))*2
PROC exam2(la,lb:linkisttp;VAR lc:linkisttp);
new(lc); pc:=lc; pa:=la.next; pb:=lb.next;
WHILE (pa<>NIL AND pb<>NIL) DO
IF pa.data=pb.data
THEN 【new(s);s.data:=pa.data; pc.next:=s;
第9页/共63页
一. 基本概念第六章树和二叉树二. 二叉树的性质三. 二叉树的存储结构四. 二叉树的遍历五. 树、森林和二叉树之间的转换六. 哈夫曼树的构造
第10页/共63页
一. 图的基本第七术章语图二. 图的存储结构：邻接矩阵、邻接表三. 一定存储结构下图的遍历四. 图的典型应用
第13页/共63页
第二部分
各章基本内容
第14页/共63页
第三部分
习题选解
第15页/共63页
第一章习题
设n为正整数，试确定下列程序段中各语句的频度。
1. (1) count:=0; (2) FOR i:=1 TO n DO (3) FOR j:=1 TO i DO
n

甘肃专升本计算机复习资料1

计算机基础知识1.第一台计算机：ENIAC“埃尼阿克”，1946年2月14日2.信息社会的基础是计算机、通信、信息的组织与处理，其中前者为核心3.4.计算机的组成：运算器、控制器、存储器、输入设备、输出设备5.随机存储器（RAM）：可读写，写入时修改原有内容，断电会消失6.只读存储器（ROM）：可读不可写，断电内容不消失7.高速暂存存储器（cache）：高速缓存器，速度最快（按内容访问，一般由SRAM组成）8.计算机的工作原理：冯诺依曼，“存储程序”工作原理9.计算机的性能指标：运算速度（MIPS）、存储器指标、字长、兼容可靠可维护性10.计算机总线：数据总线：用于CPU与内存、输入输出借口直接传输数据；地址总线：用于存储器或输入输出接口的地址信息传送；控制总线：用来传送控制器的各种控制信号。

11.地址总线宽位对：CPU可直接访问的存储器空间的大小影响最大12.PCI总线传输速率的计算：如33MHZ工作频率，数据宽位为64位的速率计算为：33×106×64bit/s=266MB/s13.计算机指令是由：操作码、操作数组成的14.多媒体计算机（MPC）由：PC、多媒体硬件、多媒体软件组成15.多媒体计算机（MPC）特性：集成性、交互性、使用性16.数据最小的单位：二进制的一个数位（bit或者b），8个数位是一个字节（Byte或者B）17.二进制、八进制、十和十六进制的表示中：后缀为H是16进制、0为8进制、D为十进制、B为二进制18.中国标准信息交换汉字编码：GB 2312-80，共收录汉字图形7455个19.GB 18030-2000采用单双四字节混合编码，共收录了2.7万多个汉字20.汉字编码中，不支持繁体字的是：GB 2321-198021.一个16×16的点阵汉字需要256个二进制位，共32个字节22.在存储一个汉字内码的两个字节中，每个字节的最高位是：1和123.汉字的显示和打印是通过字形码来实现的24.计算机中储存汉字使用的编码是机内码25.计算机病毒的特点：寄生性、隐藏性、非法性、传染性、破坏性26.病毒主要传播的途径：网络和移动存储介质27.防病毒卡是一种将软件和硬件相结合的防毒技术28.打印机的打印方式：击打式和非击打式29.PROM：微机中的可编程只读存储器；EPROM：可擦写可编存储器；内存一般使用半导体存储器30.软盘上的（DS、HD）表示：双面、高密度31.用于计算机系统的光盘主要有3类：只读性光盘CD-ROM、一次写入性光盘(CD-R)、可擦写性光盘(CD-RW)32.3.5英寸软盘的总容量为：80磁道×18扇区×512字节/扇区×233.CD-ROM驱动器的速率：150KB×（倍）=传输速率KB/s34.数码相机是一种图像输入设备，镜头和快门与传统相机基本相同，采用CCD、CMOS芯片成像35.关于图形和图像的描述：a取样图像都是由一些排列成行的像素组成，通常成为位图或者点阵图像；b图形是用计算机绘制的图像，也称为矢量图形；c 图形文件只记录生产图的算法与图上某些特征点，数据量较小36.黑白图像/灰白图像有1个位平面37.VCD盘上的视频音频信号采用国际标准的MPEG-1进行压缩编码38.对于写了保护的软盘不能：格式化、重命名、向内复制移动数据39.一个ASCⅡ码占1B（一个字节）40.提供各部间交换的各种信息通道为：总线41.根据摩尔（MOORE）定律，单块集成电路的集成度平局每18-24个月翻一番42.软件开法过程中，简单的说，算法就是解决问题的方法和步骤43.多通道技术是指：将多路信号沿统一新到传输、以提高利用率44.用高级语言编写的应用程序称为：源程序45.集成电路的工作速度取决于组成罗技门电路的晶体管尺寸，通常尺寸越小速度越快46.I/O接口，关于串行借口：串行接口一次只传输1位数据47.主板上，存放BIOS的ROM大多都采用Flash ROM48.关于BIOS与CMOS：⑴CMOS存储器是易失性的、⑵BIOS存放的ROM中，是非易失性的、⑶BIOS是PC级软件最基础的部分，包含CMOS设备程序等49.CMOS：常指保存计算机启动信息的芯片（可读写的RAM芯片，存放日期、时间、启动设置）50.近年来流行的硬盘接口为：SATA接口，速率达到150MB/S-300MB/S51.CPU中指令计数器的作用是：累加指令执行步数52.现代信息技术是以数字技术为基础，以计算机极其软件为核心53.使用多重复用技术后，同轴电缆、光钎等传输线路可以同时传输成千上网路不同的信源信号54.打印机的性能指标：打印精度、打印速度、色彩数目、打印成本55.瑞士计算机科学家尼·沃思曾经说过：计算机科学就是研究算法的学问56.常用的程序设计方法是：结构化程序设计和面向对象的程序设计方法（如果从程序设计思想来说的话就是面上过程和面向对象程序设计方法）57.计算机在企业管理中的应用属于：数据处理58.计算机指令操作数指：数据或数据的地址；操作码：指决定要完成的操作59.计算机中，选择存储器单元的信号是通过地址总线传输60.字长决定了计算机的：计算精度、运算速度、处理能力61.计算机的执行指令包括：存取指令、分析指令、执行指令62.我国自主研发的CPU命名为：龙芯63.用某种语言描述的，能指示计算机完成特定操作的命令序列，称为程序64.微型计算机系统主要由：主机、外设组成65.硬盘碎片整理程序：用于加速硬盘访问速度66.新硬盘必须格式化后才能使用67.计算机在工业自动化方面的应用主要表现在：实时控制68.把硬盘上的数据传送到计算机的内存中去，称为：读盘69.微机系统的可靠性可以用平均无故障时间来衡量Windows操作系统知识1.开始菜单几乎可以提供用户要求的功能2.Print Screen 全景抓图：复制当前屏幕到剪贴板3.Alt+Print Screen 前景抓图：复制当前活动窗口、对话框到剪贴板4.任务栏包括：开始按钮、应用程序按钮、通知区域5.窗口包括：窗口边框、标题栏、窗口控制按钮、菜单栏、工具栏、状态栏、滚动条、工作区域6.窗口操作中：【还原】和【最大化】不能共存7.文件、文件名不能超过255 个字符（一个汉字为2个字符）8.文件名中不能出现半角字符：/ \ < > : ““? * |9.XP中提供的五中显示方式：缩略图、平铺、图标、列表、详细信息10.文件夹的属性：只读、隐藏、存档、系统11.输入法切换：全/半角切换shift+space 输入法切换ctrl+space（中英切换）shift+ctrl（输入法间切换）12.windows XP为【资源管理器】提供了5种显示方式，98提供了4种（少了一个缩略图）13.【开始】菜单的快捷打开：Ctrl+Esc14.退出DOS系统：Exit15.重命名文件名，选定目标后：F216.输入连字号（-）时，按&键17.WINDOWS的两个管理系统资源的程序组是：我的电脑、资源管理器18.在WINDOWS中同时运行两个程序，则：一个程序占用CPU运行时，另一个程序也可以抢占该CPU运行19.WINDOWS XP中，自启程序应该添加到：C:\windows\START NEW\PROGRAM\启动20.桌面商场口的排列方式：层叠式排列、平铺式排列21.对话框是：用户与计算机交互的窗口22.开始菜单由三部分组成：应用程序的快捷方式、功能菜单、关闭系统23.复制的涵义：创建文件（夹）的副本24.快捷方式：指向目标文件（对系统支援）的一个链接，一般通过某种图标来显示，使得用户快捷方便25.磁盘清理程序：可删除Internet临时文件、可清空回收站、可删除不再使用的windows组件、不可对无用文件进行标记26.区分应用程序和文件窗口的标志：有没有菜单27.Windows XP 中，用作虚拟内存的页面文件名是：Pagefile.sys，位于系统盘根目录下28.双击一个文本文档，系统默认启动的是记事本应用程序29.Back Space ：删除光标之前的Delete：删除光标之后的30.资源管理器中更换文件名可以：菜单栏【文件】|【重命名】31.回收站的还原可以：菜单栏【编辑】|【还原】32.右键桌面，弹出的菜单称为：快捷菜单33.windows中，窗口最大化下，窗口右上角的三个按钮为：最小化、还原（之前为最大化）、关闭34.鼠标器的主要三种操作方式：单击、双击、连击35.windows中，能弹出对话框的操作：选择了带省略号的菜单项36.资源管理器中，改变文件显示方式的是【查看】菜单计算机网络基础1.1969年，美国的ARPA网，奠定了计算机网络的基础2.计算机网络的功能：硬件资源共享、软件资源共享、数据与信息资源共享3.计算机网络的分类：按计算机网络管理分：公共网、专用网；按交换方式分类：电路交换网、报文交换网、分租交换网4.网络可按地理范围分类为：局域网LAN、城域网MAN、广域网WAN5.通信中传输介质分为有线和无线：有线：电话线、双绞线、同轴电缆、光钎；无线：无线电波、微波、红外线、激光6.OSI采用三级抽象，即：体系结构、服务定义、协议规格说明7.OSI网络分为七层：物理层、数据链路层、网络层、传输层（关键一层）、会话层、表示层、应用层（最高一层）8.TCP/IP协议，是一个协议集，最重要的是TCP（传输控制）协议和IP（网络协议）协议9.TCP/IP协议的基本传输单位：数据包10.TCP/IP协议的特点：开放的协议标准、独立于特定的网络硬件、统一的网络地址分配方案、标准化的高层协议11.局域网网络硬件主要包括：服务器、工作站、网卡、传输介质；软件的组成为：网络操作系统、网络协议、网络应用程序12.局域网的标准：IEEE 802 （ISO 8802标准）13.局域网的互联设备：中继器、集线器、网桥、交换机、路由器、网关14.宽带：传输介质的传输容量，单位：每秒传输二进制位数（b/s）15.Internet上的资源分为两类：信息资源、服务资源16.Internet的基本服务：E-mail、FTP（文件传输服务）、Telnet（远程登录服务）、www17.IP协议：对应于ICP/IP参考模型的网络层，功能：数据包的传输、数据包的路由选择和拥塞控制18.IP地址：32位二进制数，4个字节，0-255的十进制整数19.IP地址分类：A类：最高位为0 前8位网络地址，后24位为主机地址；B类：前16位网络地址，后16位主机地址，第一位为1第二位为0C类：前24位网络地址，后8位主机地址，第一二位1，第三位020.区别IP地址的A、B、C类：A类：1-126 . 0-255 . 0-255 . 1-254B类：128-191 . 0-255 . 0-255 . 1-254C类：191-223 . 0-255 . 0-255 . 1-25421.ICP协议（传输控制协议）：提供数据传输的可靠性，功能：传输中的差错控制、分组排序、流量控制22.Internet单机接入方式：终端仿真方式，PSTN、X.25；拨入方式，SLIP/PPP23.Internet局域网连接方式：电话连接、直接连接24.Internet接入途径：普通电话线拨号上网、通过ISDN线路拨上上网、宽带ADSL、专线、有线电视、无线上网25.WWW（万维网）基本组成：Web服务器、Web浏览器、Web页、HTTP协议（超文本传输协议）26.协议的三要素：语法、语义、时序27.HTML：超文本标记语言28.以太网采用的无屏蔽双绞线（UTP）的连接器为：RJ-4529.计算机中，互连各种数据终端设备是按网络协议相互通信的30.如果IP地址主机号部分每一位均为0，则该IP地址指：该主机所在的物理网络本身31.中继器作用：用来对信号整型放大后继续进行传输32.交换式以太网以：星形拓扑结构33.网络中的路由器应分配两个以上的IP地址34.IP协议中，IPv4只有大约36亿个地址，估计在近年内被分配完毕，而IPv6已经把IP地址长度扩展到128位35.路由器的操作中不包含：地址变换36.关于光钎通信：a、光钎不回受高压线和雷电电磁感应影响，抗核辐射能力强；b、光钎有很大的通信容量；c、光钎几乎不漏光，应此保密性强37.关于无线局域网和有线局域网：a两者使用的传输介质不同；b两者使用的网卡不同；c两者使用的协议不同；d在组网及配置网络和维护网络方面，前者比后者更灵活38.传输速率：bps 指：位/s39.国际电信联盟将媒体分为5种类型：感觉媒体、表示媒体、显示媒体、存储媒体、传输媒体40.局域网的特点：a覆盖地理范围小；b较高的传输速率；c较低的误码率；d较低的延迟；e通常多个站共享一个传输媒体；f分组交换技术；g支持多种多媒体访问协议41.多媒体技术的特征：交互性、集成性、实际性、控制性、非线性、互动性、信息使用与方便性、结构动态性42.信息安全问题的产生原因一般有：物理和人为两种43.局域网由：网络操作系统统一指挥，提供文件、打印、通信、数据库等功能44.windows中，“尼达姆”病毒主要针对的是windows 2000 系统45.电子邮件协议中，POP3 是有很大的灵活性，并决定电子邮件存在服务器还是本机邮箱46.服务器是网络的心脏，它提供了网络最基本的核心功能，如网络文本系统、存储器的管理调度等47.在互联网设备中，连接两个同类型网络需要集线器48.将域名翻译为对应的IP地址的过程称为域名解析。

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

甘肃省2012年专升本数据结构+操作系统培训资料（91. 操作系统是控制和管理计算机系统内各种—软硬件资源有效地组织多道程序运行的—系统软件是—用户—与计算机之间的接口。

2. 通道是一个独立于—CPU —的专管的处理机,它控制—外围设备—与内存之间的信息交换。

3. 根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为______ 分时操作系统它通常采用—时间片轮转______ 策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为—批处理操作系统_____ ，衡量这种系统性能的一个主要指标是系统的_吞吐率_____ ；在_实时操作系统___ 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

设计这种系统时，应首先考虑系统的—实时性和可性___。

4. UNIX系统是—分时—操作系统，DOS系统是—单用户—操作系统。

5. 现代操作系统通常为用户提供三种使用界面：―命令界面_、_图形界面—和_系统调用界面—。

6. 计算机中CPU的工作分为系统态和用户态两种。

系统态运行__操作系统__ 程序，用户态运行—用户_程序。

7. 操作系统的体系结构主要有单块结构、_层次结构_和_微内核结构_。

8. 程序的—并发—执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了—进程—这一概念。

9. 进程至少有三种基本状态：—运行__、—就绪__和_阻塞__。

10•进程存在的标志是_ JCB _。

11•进程的静态实体由—程序_、_数据集合_和_进程控制块pcb _三部分组成1.进程被创建后，最初处于—就绪_状态,然后经_调度程序—选中后进入—运行_状 ^态013. 进程的同步和互斥反映了进程间_协作_和_竞争_的关系。

14. 用于进程控制的原语主要有_创建原语__、—唤醒原语_、—阻塞原语_和_ 语撤消原__015. 操作系统中信号量的值与—资源_的使用情况有关，它的值仅能由_ P、V操作_来改变。

专升本操作系统满分复习资料

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

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

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

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

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

6．文件的逻辑结构分流式文件和记录式文件二种。

7．进程由程度、数据和组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

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

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

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

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

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

13．逻辑设备表（）的主要功能是实现设备独立性。

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

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

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

18．所谓设备控制器，是一块能控制一台或多台外围设备与并行工作的硬件。

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

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

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

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

甘肃省专升本普通高等教育招考试卷

2012甘肃省专升本普通高等教育招考试卷全省统一招生计算机试卷文史财经计算机试题注意事项：考生务必将答案填写在答题纸对应的位置上，填写在试卷上不得分。

本卷满分150分，考试时间120分钟一．单选选择题1. CPU主要由控制器和组成A存储器 B运算器C寄存器 D 编辑器2. 下列软件中一定是系统软件的是A 自编的一个程序B WINDOWS 操作系统C 用汇编语言编写的一个练习程序 D存储在计算机I/O系统的ROM芯片3. 断电会是存储数据丢失的存储器是A ROMB RAMC 硬盘D U盘4. 绘图仪与打印机一样是一种A 输入设备B 输出设备C 存储器D 运算器5. 计算机系统包括A 系统软件和应用软件B 编辑软件和应用软件C 数据库软件和工具软件D 程序和数据6. 计算机能直接执行的语言是A 高级程序语言B 汇编语言C 计算机语言D 语言7. 用MIPS来衡量的计算机性能指标是A 传输速率B 存储容量C 字长D 运算速度8. 高级语言源程序必须转换成目标程序后才能执行，完成这种转换过程的程序A 汇编程序B 编辑程序C 解释程序D 编译程序9. 以下属于高级语言的有A 汇编语言BC 语言C 机器语言 D以上都有10. 任何进位计数制都有的两个要素是A 整数和小数B 定点数和浮点数C 数码的个数和进位基数D 阶码和尾码11. 计算机内部采用的数制是A 十位制B 二位制C 八位制D 十六位制12. 多媒体计算机是A 多种媒体组成的计算机B 具有传输多种媒体功能的计算机C 连在一起的多台计算机，每台计算机处理一种媒体D 增加了处理声音，图像等功能的计算机13. 十位制整数101化为二进制是A 1100101 B1101001C 1100011D 111010114. 计算机辅助设计的英文缩写是A CADB CAMC CAID CAT15. 用计算机进行资料检索工作是属于计算机应用中的A 数据处理B 形式化与自动机C 实时控制D 人工智能16. 不属于计算机病毒特征的是A 潜伏性B 传染性C 破坏性D 免疫性17. 计算机病毒是指A 设计不完善的计算机程序B 以破坏的计算机程序C 编辑有误的计算机程序D 以危害系统为目的的特殊计算机程序18. 如果播放音频或视屏光盘，不是需要的设备是A 声卡B 影音卡C 解压卡D 网卡19. 一张CD_ROM盘片可从放字节数是A 640KB B640MB C1024KB D512KB20. 存储一个汉字内码需要的字节数是A 1B 2C 3 D以上都不是21. HTTP 是A 文件传输协议B 一种邮件传输协议C 超文本传输协议D 超文本标记语言22. OIS参考模型的最低层是A 传输层B 网路层C 物理层D 应用层23. 是故居传输的速率的单位是A 帧/秒B 文件/秒C 位/秒D 秒/秒24. 下列各项中,不能作为IP 地址的是A 202.96.3.1B 202.110.7.12C 112.260.23.8.D 159.226.1.1825. Internet 上，访问Web信息使用的工具是浏览器。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

甘肃省2012年专升本数据结构+操作系统培训资料（5）
1．（ D）不是基本的操作系统。

A、批处理操作系统
B、分时操作系统
C、实时操作系统
D、网络操作系统
2．（C ）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。

A、操作员
B、联机用户
C、操作系统
D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。

A、维持在目态
B、从目态转换到管态
C、维持在管态
D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（ D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。

A、用户有条件地
B、用户无条件地
C、操作系统有条件地
D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件
B、地址转换程序
C、用户程序
D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。

A、重名翻译机构
B、建立索引表
C、建立指针
D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。

A、字符
B、数据项
C、记录
D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。

A、设备类相对
B、设备类绝对
C、相对
D、绝对
11．通常把通道程序的执行情况记录在（D ）中。

A、PSW
B、PCB
C、CAW
D、CSW
12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。

A、运行
B、收容
C、输入
D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。

A、运行
B、等待
C、就绪
D、收容
14．共享变量是指（D ）访问的变量。

A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
15．临界区是指并发进程中访问共享变量的（ D）段。

A、管理信息
B、信息存储
C、数据
D、程序
16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。

A、5
B、2
C、3
D、4
17．产生系统死锁的原因可能是由于（C ）。

A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
18．主要由于（D ）原因，使UNIX易于移植。

A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
19．UNIX系统中，进程调度采用的技术是（D ）。

A、时间片轮转
B、先来先服务
C、静态优先数
D、动态优先数
20．UNIX系统中，文件存贮器的管理采用的是：（C ）。

A、位图法
B、空闲块表法
C、成组连接法
D、单块连接法
二、多项选择题（本大题共5小题，每小题2分，共10分。

）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。

多选、少选、错选均无分。

21．引入多道程序设计的主要目的在于（BD ）
A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间
C、有利于代码共享
D、充分利用外围设备
E、减少存储器碎片
22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD ）
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间
E、页式采用静态重定位方式，段式采用动态重定位方式
23．利用记录的成组与分解操作能（ABE ）
A、有效地实现信息转储
B、提高存储介质的利用率
C、减少操作系统的程序量
D、增加启动外设的次数
E、提高文件的存取速度
24．线程是操作系统的概念，已具有线程管理的操作系统有（BCE ）
A、Windows 3.2
B、OS/2
C、Windows NT
D、DOS 6.22
E、Mach
25．对UNIX中的trap指令，下列说法中（AD ）是正确的。

A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令
C、trap指令是特权指令
D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
三、填空题（本大题共8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。

27．操作系统为用户提供两种类型的使用接口，它们是操作操作员接口和程序员接口。

28．操作系统中，进程可以分为系统进程和用户进程两类。

29．用户调用建立和打开文件操作来申请对文件的使用权。

30．主存储器与外围设备之间的信息传送操作称为输入输出操作。

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

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

33．UNIX的shell有两层含义，一是指由shell命令组成的 shell命令二是该指令的解释。

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

甘肃专升本计算机复习资料_操作系统_复习资料

2012甘肃省专升本计算机考试真题及答案

操作系统培训资料

2012年甘肃省数据结构与算法最新考试试题库(完整版)

2012甘肃省数据结构考资料

专升本《数据结构》

操作系统原理复习资料

专升本十套-数据结构(试题及答案)

最新甘肃省专升本数据结构+操作系统培训资料(7)

专升本操作系统复习题

专升本数据结构复习

专升本计算机操作系统知识点

专升本十套-数据结构(试题及答案)

最新甘肃省专升本计算机科学与技术专业习题11(师大真题)

甘肃省农业大学2012年专升本操作系统真题(内部)

数据结构专升本补习PPT课件

甘肃专升本计算机复习资料1

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

专升本操作系统满分复习资料

甘肃省专升本普通高等教育招考试卷