如可以采取散列函数的方法。
在操作系统中，处理机管理部分由作业管理和进程管理两部分组成。作业管理把作业流分成提交、后备、运行、完成四个状态。进程管理把进程分成就绪、执行、阻塞三个基本状态。作业从提交状态到后备状态由假脱机处理程序完成，从后备状态到运行状态由作业调度程序完成。进程从就绪状态到执行状态由进程调度程序完成，从执行状态到阻塞状态或就绪状态由交通控制程序完成，用户进程的优先进程是由作业调度程序建立的。
Netware是局域网操作系统，它的系统容错SFT分为三级，其中第三级系统容错采用文件服务器镜像。Netware是在局域网的基础上建立的网络操作系统，因此它不同于一般网络协议所需的完整的协议和通信传输功能，它有一个核心部份，是系统核心调度程序。
在UNIX中增加进程的唯一途径是通过调用fork()分时系统的为UNIX。UNIX的文件目录系统采用可装卸式多级树型目录结构。
UNIX操作系统是采用模块接口法方法实现结构设计。在UNIX操作系统中，当用户执行如下命令：link(“/user/include/myfile.sh”,”/usr/userwang/youfile.sh”)则文件名”/usr/userwang/youfile.sh”存放在userwang目录文件中。
假调在系统中一个文件有两个名字，它与一个文件保存有两个副本的区别是：前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变。 一台PC计算机系统启动时，首先执行的是BIOS引导程序，然后加载操作系统，在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用Spooling技术，利用磁盘设备来模拟低速设备输入机或打印机的工作。
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和保持与等待。对于缓冲池大量缓冲区的管理，采用生产者-消费者方式解决同步或互斥时，通常需要用3个信号量。 后进先出调度算法不是页面调度算法。，采用总是把程序装入主存中最大的空闲区域的算法称为最差适应算法。
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和索引法。
进程是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由程序、数据和PCB组成，它与程序的重要区别之一是它有状态，而程序没有。在SMP系统中，操作系统还提供了线程机制，它是处理器分配的最小单位。
进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次运行活动。进程是一个动态的概念，而程序是一个静态的概念。进程的最基本状态有运行、就绪、阻塞。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有5个。
虚拟存储管理系统的基础是程序的局部性理论。这个理论的基本含义是当程序执行时往往会不均匀地访问内存。程序的局部性表现在时间局部性和空间局部性上。时间局部性是指最近被访问的存储单元可能马上又要被访问。空间局部性是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被
6
频繁也访问的页面集合。在进程运行时，如果它的工作页面都在主存储器内，能够使用进程有效地运行，否则会出现频繁的页面调入/调出现象。
操作系统主要的性能参数有吞吐率、周转时间和利用率等。吞吐率指的是单位时间内系统处理的作业量。周转时间指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。利用率指的是一个给定时间内，系统的一个指定成分被使用的时间比例。操作系统的保护主要包括存储保护、程序保护和文件与数据保护等。采用存取权限控制方法时，任一需保护的客体，都对应于一个二元组（主体、允许动作），其中主体表示用户或进程或用户组或进程组。
当进程已用完该进程的可用主存空间时，选择淘汰哪些页或段，腾出空间放置调入的页或段的方法称为置换策略。在页式存储系统中，常用的淘汰算法有：最优算法，选择淘汰不再使用或最远的将来才使用的页；随机算法，随机的选择淘汰的页；先进先出算法，选择淘汰在主存驻留时间最长的页；最近最少使用算法，选择淘汰离当前时刻最的的一段时间内使用得最少的页。
在段页式管理的存储器中，实存等分为页，程序按逻辑模块分成段。在多道程序环境下，每道程序还需要一个基号作为用户标志号。每道程序都有对应的一个段表和一组页表。一个逻辑地址包括基号X、段号S，页号P和页内地址d这4个部分。假设总长为22位的逻辑地址格式分配为21-20位X，19-14位S，13-11位P，10-0位d。若X，S，P和d均以二进制数表示，其转换成的物理地址为（（（x）+s）+p）*211+d。 SMALLTALK80是支持动态汇集的语言。
任何一个程序都可看成是对一些数据及作用于该组数据上的操作的一种说明，数据具有存储类和类型、名称、作用域和生存期等属性。数据按类型可分为4种：Void、标量Scalar、函数和聚合aggregate。数据必须先说明后使用，数组、结构体、共用体和类属于聚合aggregate. 编译程序中语法分析器接受以单词为单位的输入，并产生有关信息供以后各阶段使用。算符优先法、LR分析法和递归下降法是几种常见的语法分析技术，其中算符优先法和LR分析法属于自下而上分析方法，而递归下降法属于自上而下的分析方法。LR分析法主要有SLR（1）、LR（0）、LR（1）、LALR（1）四种，其中LR（1）的分析能力最强，LR（0）的分析能力最弱。 编译系统一般可分成词法分析、语法分析、中间代码生成、优化处理和目标代码生成等五大部分。其中词法分析、语法分析和目标代码生成三部分是每个编译程序必不可少的，而中间代码生成和优化处理则是可有可无的。许多编译程序将词法分析编制成一个子程序，在语法分析的分析过程中根据需要调用词法分析，并且把语法分析和中间代码生成二部分结合起来边分析产生有关内容。此外，这五个部分在工作过程中都会涉及到表格处理和出错处理。 用高级语言编写程序时，子程序调用语句中的实在参数必须与子程序说明中的形式参数在个数、类型、顺序上保持一致。在允许子程序递归调用的高级语言环境中，需用动态存储管理法，它通常使用一个下堆栈存放子程序的调用记录。调用记录可包括：全局量存储区域的开始地址；调用点所在子程序的调用记录首地址；调用点的返回地址；形式参数和实际参数的通信区域；返回值；本子程序的局部量和临时变量存储区域等。
7
一个文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=NUT，那么G所描述的语言是由S推导出的所有终结符号串的集合。
对于用private说明的成员，它只能被该类的成员函数访问，外界不能直接访问。 与正规式（a|b）*等价的正规式为a*。
语法分析方法大体上可分成自上而下和自下而上的两种。自下而上分析法，是从输入符号串开始逐步进行归约，直至归约成文法的起始符号。自上而下分析法，则是从文法的起始符号开始反复使用产生式进行推导直至推导出输入符号串。算符优先文法是一种自下而上分析方法，其文法的特点是文法产生式中不含两个相邻的非终结符。自上而下的分析方法，通常用求文法的产生式不以非终结符开头，如LL（1）文法就是一种可以自上而下分析的文法。 文法G=（{E}，{+，*，（，）a},P,E），其中P由下列产生式组成E，E+E|E+E|（E）|a它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于2型文法，其对应的自动机是下推自动机，如产生句子a*a+a，它的派生树是三叉树，且最左派生有2种，该文法是二义性的。
在编译程序中，安排中间代码生成的目的是利于目标代码优化和利于目标代码的移植。 各种程序设计语言中都有多种数据类型，纯量数据类型和结构数据类型是两大基本数据类型。例如，实型、布尔型和指针等都是前者，而数组、记录和联合都是后者。子程序通常分为两类：过程和函数，前者是命令的抽象，后者是为了求值。一些重要的程序语言（如C和Pascal）允许过程的递归调用。通常用栈来实现递归调用中的存储分配。
程序设计语言LISP和PROLOG分别是函数与逻辑型语言，它们的理论基础分别是入-演算与一阶谓词逻辑，它们的数据结构分别是S-表达式与项，它们的程序形式分别是函数与Horn子句，主要应用于人工智能。
在C++中引进了类的概念。说明类的成员要说明其访问控制属性，分为private、public和protected,具有private访问控制属性的成员只能在本类中被访问；具有public访问控制属性的成员在类的外部也可以访问。类具有封装性、继承性和多态性，有了封装性可以隐藏类对象内部实现的复杂细节，有效地保护内部所有数据不受外部破坏；继承性增强了类的共享机制，实现了软件的可重用性，简化了系统的开发工作；多态性可实现函数重载和运算符重载。
-a-(b*c/(c-d)+(-b)*a)的逆波兰表示是a-bc*cd-/b-a*+- 已知正规文法
G=({S,C,B},{a,b,c},P,S)其中
P
内包含以下产生
式:S-aS,S-aB,B-bB,B-bC,C-cC,C-c0则文法G对应的正规式为a*b*c*
对于下面的文法S是开始符号S-AB,S-bc,A-e,A-b,B-e,B-aD,C-AD,C-b,D-aS,D-C则该文法为非LL(1)文法.
已知文法G[S]:S-A0|B1,A-S1|1,B-S0|0该文法属于乔姆斯基定义的3型文法,它不能产生串0011
现有的数据处理和声音通信的信息网一般采用星型拓扑.
8
总线拓扑结构的LAN采用单根传输线作为所有节点的传输介质所采用的访问控制策略为分布式控制。总线不适合用于光纤传输。
国际标准化组织制定的开放系统互连OSI参考模型分为7层，在通信子网中通常只有下三层，它们依次是物理层、数据链路层和网络层。物理层传输非结构的位流及故障检测指示。 以太网遵循IEEE802.3标准，使用粗缆组网时每段不能大于500m。超过上述长度时，要分段，段间用重发器相连。同时，整个网的总长度不能大于2500m。若总长度超过上太述长度，则需分成两个网，网之间用网桥相连。这是ISO/OSI模型中的数据链路层连接。
局域网LAN已广泛应用于办公自动化、制造自动化等各个领域。LAN的标准化工作最早是由美国电气电子工程师协会IEEE进行的，发布了著名的IEEE802标准。在此基础上，国际标准化组织ISO已为LAN制定了相应的ISO8802国际标准。它涉及载波侦听多路访问/碰撞检测CSMA/CD、令牌传递token ring和时隙slotted等三种信息访问控制方法以及总线bus和环形ring两种拓扑结构。其中，时隙slotted方法的环形ring网只在ISO8802标准，而不在IEEE802标准中。常用的以太网Ethernet就是采用载波侦听多路访问/碰撞检测CSMA/CD方法的总线bus网的典型例子。
局域网的典型特性是覆盖区域小，数据率高和误码率低。 中继器的作用是再生物理信号。 网桥处理的信号是MAC帧。
确定数据传输质量和特性的决定因素取决于传输介质和信号的特性。 双绞线是用两根绝缘导线绞合而成的，绞合的目的是减少干扰。
在以太网上利用双绞线传输数字信号，不用中继器的传输距离可达到100m。 同轴电缆由内、外导体构成，其中外导体的作用是屏蔽。 因特网Internet采用数据报方式进行数据传输。
TCP/IP协议的安全机制先天足，如IP地址由软件配置，存在有假冒地址和欺骗地址的隐患；支持的路由方式也存在着路由攻击的隐患。因此又提供了两个TCP/IP安全协议，它们是Kerberos和SSL/SHTTP
在应用层实现安全功能的措施中，不含数据不完整性。
为了保证网络的安全常常使用防火墙技术。防火墙是指建立在内外网络边界上的过滤封锁机制。
Browser/serves结构是把Web技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中放在服务器，实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之一是客户端不用安装专用软件。
在TCP/IP协议分层结构中，SNMP是在UDP协议之上的异步请求/响应协议。SNMP协议管理操作中管理代理主动向管理进程报告事件的操作是Trap。在ISOOSI-RM基础上的公共管理信息服务/公共管理信息协议CMIS/CMIP是一个完整的网络管理协议簇，网络管理应用进程使用OSI参考模型的应用层。CMOT是要在TCP/IP协议簇上实现公共管理信息服务协议CMIS的服务，它是一个过渡性的解决方案，希望过渡到OSI网络管理协议被广泛采用。
9
因特网中路由器内路由选择表的大小仅取决于因特网中网络数目。
为了使因特网中的路由器报告差错或提供有关意外情况的信息，在TCP/IP中设计了一个特殊用途的报文机制，称之为ICMP。
携带ICMP报文的数据报与携带用户信息的数据报相比，具有完全相同的路由选择，相同的可靠性或优先级。
使用方便不是过滤路由器的缺点。 IPC不是传输层的安全技术。
计算机病毒常隐藏在引导扇区、文件或电子邮件附件中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应在使用前，先用合适的杀毒软件对该软盘进行杀毒。 IPsec属于第三层VPN协议。
电子商务交易必须具备抗抵赖性，目的在于防止参与此交易的一方否认曾经发生过此次交易。 以太网100BASE-TX标准规定的传输介质是5类UTP。
许多网络通信需要进行组播，以下选项中不采用组播协议的应用是FTP。在IPv4中把D类地址作为组播地址。
将双绞线制作成交叉线一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序该双绞线连接的两个设备可为网卡与网卡。
在DCE中，授权是通过资源的访问和控制列表来实现的,DEC系统中的用户、计算机和其他资源被组织成一个单元，其大小可不一样，但至少包含一个时间服务器、目录服务器和安全服务器，此外还需客户方和服务器方应用的设备。在DEC中，需要进行安全通信的用户或进程称之为一个元素，它有一个唯一的编号为二进制数。
目前互联网采用的IPV4系统是一个32位地址。IPV6是一个128的地址，作为新一代因特网技术的IPV6协议的最大优势是地址容量巨大。
速率为43.233Mbit/s通信服务名称为T3，ISDN综合业务数字网具有比一般电话线更高的传输速率，目前常用的B通道速率是64Kbit/s.
企业网络计算可采用不同的模型，其中可伸缩模型中，企业网络计算的同样软件可运行在企业内部的不同平台上。企业网络计算中，主要用于决策支持而且非常重要的一部分是数据仓库。
用POP3协议收信时，POPaccount就是登录名。
一些网络没有足够的IP地址分配给每一个用户，为了动态分配IP，这就需要网络有动态主机配置协议DHCP，用于域名和IP地址映射的服务器是DNS服务器，以太网的网络接口卡都有唯一的物理地址，其地址长度为48位。
ISO协议使用10种类型传送协议单元（PSDU）其中CR是连接请求，DC是拆除确认，RJ是拒绝。
实现应用进程利用OSI通信功能的唯一界面是应用实体。
目前，帧中继连接的最高数据传输速率可达45Mbit/s，在帧中继网络中，封装类型需要端设备之间确认，帧中继网强的物理层采用I.430/I.431协议。
10