2021年程序员押题密卷1

本题考查计算机系统基础知识。计算机工作时就是取指令和执行指令。一条指令往往可以完成一串运算的动作，但却需要多个时钟周期来执行。随着需求的不断增加，设计的指令集越来越多，为支持这些新增的指令，计算机的体系结构会越来越复杂，发展成CISC指令结构的计算机。而在CISC指令集的各种指令中，其使用频率却相差悬殊，大约有20%的指令会被反复使用，占整个程序代码的80%。而余下的80%的指令却不经常使用，在程序中常用的只占20%。显然，这种结构是不太合理的。RISC和CISC在架构上的不同主要有：①在指令集的设计上，RISC指令格式和长度通常是固定的(如ARM是32位的指令)、且寻址方式少而简单、大多数指令在一个周期内就可以执行完毕；CISC构架下的指令长度通常是可变的、指令类型也很多、一条指令通常要若干周期才可以执行完。由于指令集多少与复杂度上的差异，使RISC的处理器可以利用简单的硬件电路设计出指令解码功能，这样易于流水线的实现。相对的CISC则需要通过只读存储器里的微码来进行解码，CISC因为指令功能与指令参数变化较大，执行流水线作业时有较多的限制。②RISC架构中只有载入和存储指令可以访问存储器，数据处理指令只对寄存器的内容进行操作。为了加速程序的运算，RISC会设定多组的寄存器，并且指定特殊用途的寄存器。CISC构架则允许数据处理指令对存储器进行操作，对寄存器的要求相对不高。

（1）组合结构图描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容。（2）定时图也称计时图，定时图也是一种交互图，它强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（3）制品图描述计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用。制品也给出了它们实现的类和构件。（4）交互概览图是活动图和顺序图的混合物。

在UML用例图中，参与者是指存在于系统外部并直接与系统进行交互的人、系统、子系统或类的外部实体的抽象。

（1）组合结构图描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容。（2）定时图也称计时图，定时图也是一种交互图，它强调消息跨越不同对象或参与者的实际时问，而不仅仅只是关心消息的相对顺序。（3）制品图描述计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用。制品也给出了它们实现的类和构件。（4）交互概览图是活动图和顺序图的混合物。

根据题干描述，在线文档系统需要根据用户的查询需求逐步将查询请求依次传递，对比4个候选项，其中在责任链模式中，很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递，直到链上的某一个对象决定处理此请求。因此责任链模式是能够满足该要求的最好模式。

本题考查防火墙基础知识。防火墙是一种放置在网络边界上，用于保护内部网络安全的网络设备。它通过对流经数据流进行分析和检查，可实现对数据包的过滤、保存用户访问网络的记录和服务器代理功能。防火墙不具备检查病毒的功能。

PV操作：是实现进程同步和互斥的常用方法，P操作和V操作是低级通信原语，在执行期间不可分割；其中P操作表示申请一个资源，V表示释放一个资源。P操作的定义：S:=S-1，若s>=0，则执行P操作的进程继续执行；若S＜0，则将该进程设为阻塞状态（因为无可用资源），并将其插入阻塞队列。V操作的定义：S:=S+1，若S>0，则执行V操作的进程继续执行；若S＜=0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。本题中S初始值为3，当n个进程同时执行时，需要执行n次P操作，这时信号量的值应为3-n，所以信号量的变化范围为：-（n-3）~3

本题考查数据库的基本概念。数据库通常采用三级模式结构，其中，视图对应外模式、基本表对应模式、存储文件对应内模式。

本题考查计算机系统基础知识。Cache的工作是建立在程序与数据访问的局部性原理上。即经过对大量程序执行情况的结果分析：在一段较短的时间间隔内程序集中在某一较小的内存地址空间执行，这就是程序执行的局部性原理。同样，对数据的访问也存在局部性现象。为了提高系统处理速度才将主存部分存储空间中的内容复制到工作速度更快的Cache中，同样为了提高速度的原因，Cache系统都是由硬件实现的。

本题考查计算机系统基础知识。指令寄存器是CPU中的关键寄存器，其内容为正在执行的指令，显然其位数取决于指令字长。

本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，调用函数f时，实参的值为5，也就是在函数f中，x的初始值为5，接下来先通过“a=x-1”将a的值设置为4，再调用函数g(a)。函数g()执行时，形参y的初始值为4，经过“y=y*y-1”运算后，y的值就修改为15。在引用调用方式下，g函数中y是f函数中a的引用(可视为形参y与实参a是同一对象)，也就是说函数f中a的值被改为15，因此，返回函数f中再执行“a*x”运算后得到75(x=5，a=15)，因此第一空应填入的值为75。在值调用方式下，g函数中y只获得f函数中a的值(形参y与实参a是两个不同的对象)，也就是说在函数g中修改y的值与函数f中a的值已经没有关系了，因此，返回函数f再执行“a*x”运算后得到20(x=5，a=4)，因此第二空应填入的值为20。

本题考查程序语言基础知识。若实现函数调用时，将实参的值传递给对应的形参，则称为是传值调用。这种方式下形式参数不能向实参传递信息。引用调用的本质是将实参的地址传给形参，函数中对形参的访问和修改实际上就是针对相应实际参数变量所作的访问和改变。根据题目说明，调用函数f时，实参的值为5，也就是在函数f中，x的初始值为5，接下来先通过“a=x-1”将a的值设置为4，再调用函数g(a)。函数g()执行时，形参y的初始值为4，经过“y=y*y-1”运算后，y的值就修改为15。在引用调用方式下，g函数中y是f函数中a的引用(可视为形参y与实参a是同一对象)，也就是说函数f中a的值被改为15，因此，返回函数f中再执行“a*x”运算后得到75(x=5，a=15)，因此第一空应填入的值为75。在值调用方式下，g函数中y只获得f函数中a的值(形参y与实参a是两个不同的对象)，也就是说在函数g中修改y的值与函数f中a的值已经没有关系了，因此，返回函数f再执行“a*x”运算后得到20(x=5，a=4)，因此第二空应填入的值为20。

本题考查程序语言基础知识。后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如把a+b写成ab+，所以也称为后缀式。算术表达式“a*（b-c）+d”的后缀式是“abc-*d+”。

本题考查低级语言与高级语言的概念和区别。低级语言指抽象层次低、较接近于计算机硬件而较远离问题域的程序设计语言，高级语言则反之。因此，一般来说，低级语言的运行效率较高，但需要程序员对底层知识有深入细致的理解，开发难度高、周期长。

运行Web浏览器的计算机与网页所在的计算机首先要建立TCP连接，采用HTTP协议传输网页文件。HTTP是Hyper Text Transportation Protocol（超文本传输协议）的缩写，是计算机之间交换数据的方式。HTTP应用的相当广泛，其主要任务是用来浏览网页，但也能用来下载。用户是按照一定的规则（协议）和提供文件的服务器取得联系，并将相关文件传输到用户端的计算机中来。

本题考查包过滤防火墙的基础知识。包过滤防火墙是一种通过软件检查数据包以实现系统安全防护的基本手段，数据包过滤用在内部主机和外部主机之间，过滤系统可以是一台路由器或是一台主机。通常通过查看所流经的数据包的包头来决定整个包的命运，可能会决定丢弃这个包，可能会接受这个包（让这个包通过），也可能执行其他更复杂的动作。具体来说，包过滤防火墙通常根据数据包源地址、目的地址、端口号和协议类型等标志设置访问控制列表实现对数据包的过滤。包过滤是在IP层实现的，包过滤根据数据包的源IP地址、目的IP地址、协议类型（TCP包、UDP包、ICMP包）、源端口、目的端口等包头信息及数据包传输方向等信息来判断是否允许数据包通过。当网络规模比较复杂时，由于包过滤防火墙要求逻辑的一致性、封堵端口的有效性和规则集的正确性等原因，会导致访问控制规则复杂，难以配置管理。

画出网络图可知，ADFH为关键路径，工期为1+5+6+1=13。若C拖延3周，关键路径变为ACEH，工期为1+6+7+1=15，总体拖延2周。

翻译： 项目工作手册与其说是一个独立的文档，倒不如说它是一种加在文档上的（　），项目会按照项目工作手册来实施。项目所有的文档都是项目工作手册的一部分，其中包括目标、外部说明、接口说明、技术标准、内部说明、以及管理备忘录。技术文档是其中至关重要的部分。如果客户通过用户手册去搜寻硬件或软件的信息，他不止能找到简单的描述还能找到关于项目计划与初步设计方面的（　）。对于技术文档工程师来说糊锅跟笔一样重要。鉴于项目质量手册出自出自于这些备忘录，那么建立正确的文档结构尤为重要。早期的项目（　）可以确保文档的结构被精心制作而不是被粗制滥造。更进一步说文档结构的建立也给后续的书写工作提供一个模板。再者，项目工作手册也能控制（请作答此空）的分发，它不是严格限制分发而是把信息传递给需要它的人。第一步要给所有备忘录进行编号，形成一个列表，工作手册再把这些备忘录建立一个树形结构。如有必要则在此（　）基础上形成分发列表的子结构。A.产品 B.手册 C.文档 D.信息

本题考查计算机系统基础知识。当表示数据时规定了位数后，其能表示的数值的范围就确定了，在两个数进行相加运算的结果超出了该范围后，就发生了溢出。在二进制情况下，溢出时符号位将变反，即两个正数相加，结果的符号位是负数，或者两个负数相加，结果的符号位是正数。采用两个符号位时，溢出发生后两个符号位就不一致了，这两位进行异或的结果一定为1。

无

无

当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O（n）。

选项A:a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈选项B:a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈选项C:选项C无法实现选项D:a进栈、b进栈、c进栈、d进栈、d出栈、c出栈、b出栈、a出栈

这道题当成一个常识题。大多数内部排序算法都只适用于顺序存储。

本题考查对软件测试用例相关内容的了解。测试用例就是将软件测试的行为活动做一个科学化的组织归纳。测试用例的来源可以是需求规格说明书、源程序、设计说明书(概要设计、详细设计)等一系列相关文档。项目开发计划主要描述项目开发背景、必要性、人员、项目开发内容、技术路线、关键性与先进性、时间节点安排、风险分析等项目管理等方面的事情，其中没有可以被测试案例使用的内容。

本题考查对软件白盒测试相关内容的了解。白盒测试按照程序内部逻辑测试程序，检验程序中每条通路是否按预定要求正确工作。典型的白盒测试方法包括：静态测试、动态测试。其中静态测试包括：代码检查法、静态结构分析法、静态质量度量法。

本题考查对软件设计相关知识的了解。软件设计需要遵循一些基本的原则，如：软件设计是把许多事物和问题进行抽象，并且需要不同层次和角度的抽象，所以软件设计的基本原则之一是抽象：软件设计应当模块化，也就是说，软件应在逻辑上分割为实现特定的功能和子功能的部分；软件设计的基本原则还应该遵循信息隐蔽(Information Hiding)，即包含在模块内部且其他模块不可访问的内容对其他模块来说是透明的。信息隐蔽意味着有效的模块性能能够通过定义一套独立的模块来实现，这些模块相互之间的通信仅仅包括实现软件功能所必需的信息。封装是手段，它的目的是要达到信息隐蔽。

本题考查软件过程模型的基础知识。软件过程是软件生存周期中的一系列相关活动，即用于开发和维护软件及相关产品的一系列活动。瀑布模型从一种非常高层的角度描述了软件开发过程中进行的活动，并且提出了要求开发人员经过的事件序列。原型模型允许开发人员快速地构造整个系统或系统的一部分以理解或澄清问题。V模型是瀑布模型的变种，它说明测试活动是如何与分析和设计相联系的。螺旋模型把开发活动和风险管理结合起来，以将风险减到最小并控制风险，在该过程模型中，风险被明确地提了出来。

本题考查软件过程模型的基础知识。瀑布模型从一种非常高层的角度描述了软件开发过程中进行的活动，并且提出了要求开发人员经过的事件序列。原型模型允许开发人员快速地构造整个系统或系统的一部分以理解或澄清问题。增量开发是把软件产品作为一系列的增量构件来设计、编码、集成和测试，系统功能在增量中不断完善或者增加。螺旋模型把开发活动和风险管理结合起来，以将风险减到最小并控制风险。

本题考查软件质量的基础知识。软件复杂性是度量软件的一种重要指标，其参数主要包括规模、难度、结构、智能度等。规模，即总指令数，或源程序行数；难度，通常由程序中出现的操作数数目所决定的量表示；结构，通常用与程序结构有关的度量来表示；智能度，即算法的难易程度。

关键路径：1-4-9-11，工期14周。

本题考查软件需求的基础知识。功能需求描述了用户使用产品必须要完成的任务，UML的用例图可以用来对功能需求建模。非功能需求描述软件解决方案必须具有的质量特性，如性能、安全等。过程约束是对用于构建系统的技术和资源的限制。设计约束是已经做出的设计决策或限制问题解决方案集的设计决策

公式“15＜A1＜100”成立时，其值为TRUE,否则为FALSE。而A1单元格的值为15，故A2单元格显示的值FALSE。因为函数IF(条件，值1，值2)的功能是当满足条件时，则结果返回值1;否则，返回值2。本题不满足条件，故应当返回“数据输入错误”。

传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用（传址）调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。本题中，a=x>>1，x值为5，则 a=2；采用传值调用时，由于 g(a)对数据x的运算不会影响原来x的值，所以a+x=5+2=7；采用传值调用时，由于 g(a)对数据x的运算会影响原来x的值，当执行g(a)后x的值为6，所以a+x=5+6=11 。

数据流图（Data Flow Diagram，DFD）：是一种最常用的结构化分析工具，从数椐传递和加工的角度，以图形的方式刻画系统内数据的运动情况。DFD摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数椐存储等，是系统逻辑模型的重要组部分。加工：描述了输入数据流到输出数据流之间的变换，也就是输入数据流经过什么处理后变成了输出数据流。

数据流图（Data Flow Diagram，DFD）：是一种最常用的结构化分析工具，从数椐传递和加工的角度，以图形的方式刻画系统内数据的运动情况。DFD摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数椐存储等，是系统逻辑模型的重要组部分。加工：描述了输入数据流到输出数据流之间的变换，也就是输入数据流经过什么处理后变成了输出数据流。

本题考查面向对象技术的基础知识。 考生应该了解UML的典型模型，包括用例图、类图、序列图、活动图等。本题考查类图，类图主要是对系统的词汇建模，或者对简单的协作建模，或者对逻辑数据库模式建模，而用例图对系统的需求建模。 类图中，类和类之间的关系有依赖关系、关联关系、聚集关系、组合关系和泛化关系，其中聚集关系和组合关系是表示更强的关联关系，表示整体和部分的关系，而组合关系的类之间具有相同的生命周期。图中类University和类School之间是聚集关系，类Person和类PersonRecord之间是依赖关系，表示Person与PersonRecord之间的语义关系，其中PersonRecord发生变化会影响Person的语义。

本题考查面向对象技术的基础知识。 考生应该了解UML的典型模型，包括用例图、类图、序列图、活动图等。本题考查类图，类图主要是对系统的词汇建模，或者对简单的协作建模，或者对逻辑数据库模式建模，而用例图对系统的需求建模。 类图中，类和类之间的关系有依赖关系、关联关系、聚集关系、组合关系和泛化关系，其中聚集关系和组合关系是表示更强的关联关系，表示整体和部分的关系，而组合关系的类之间具有相同的生命周期。图中类University和类School之间是聚集关系，类Person和类PersonRecord之间是依赖关系，表示Person与PersonRecord之间的语义关系，其中PersonRecord发生变化会影响Person的语义。

无

本题考查知识产权基本知识。

商标是生产经营者在其商品或服务上所使用的，由文字、图形、字母、数字、三维标志和颜色，以及上述要素的组合构成，用以识别不同生产者或经营者所生产、制造、加工、拣选、经销的商品或者提供的服务的可视性标志。已使用商标是用于商品、商品包装、容器以及商品交易书上，或者用于广告宣传、展览及其他商业活动中的商标。注册商标是经商标局核准注册的商标，商标所有人只有依法将自己的商标注册后，商标注册人享有商标专用权，受法律保护。未注册商标是指未经商标局核准注册而自行使用的商标，其商标所有人不享有法律赋予的专用权，不能得到法律的保护。一般情况下，使用在某种商品或服务上的商标是否申请注册完全由商标使用人自行决定，实行自愿注册。但对与人民生活关系密切的少数商品实行强制注册，如对人用药品，必须申请商标注册，未经核准注册的，不得在市场销售。

变址寻址方式是将地址码和变址寄存器内容相加后形成数据的地址，它的有效地址是计算后的地址。由于变址寄存器能自动修改，这种方式对数组运算、字符串操作等批量数据的处理非常有效。

分布式处理系统是并行处理系统的一个发展，将不同地点的具有不同数据的多台计算机用通信网络连接起来，在控制系统的统一管理控制下，协调地完成信息处理任务的计算机系统。分布式处理系统充分体现了资源共享这一特征。

参考译文：将软件安装在运行环境中的过程称为部署 。

防火墙认为内部网络是安全和可信赖的，而外部网络是不安全和不可信赖的。因此受保护的程度外网是最低而内网是最高的。

本题考查应用层协议及主要功能。

HTTP 是超文本传输协议，用以浏览网页; Telnet 是远程登录协议; FTP 为文件传输 协议; SMTP 为简单邮件传输协议，用来发送邮件。

本题考查网络安全中安全电子邮件传输相关知识 。

S-HTTP 用以传输网页， SET 是安全电子交易， SSL 是安全套接层协议， PGP 是安 全电子邮件协议。

本题考查计算机基础知识。

数据总线负责整个系统数据流量的大小，而数据总线宽度则决定了CPU与二级高速缓存、内存以及输入输出设备之间一次数据传输的信息量。

数据总线的宽度（传输线根数）决定了通过它一次所能传递的二进制位数。显然，数据总线越宽，则每次传递的位数越多，因而，数据总线的宽度决定了在内存和CPU之间数据交换的效率。虽然内存是按字节编址的，但可由内存一次传递多个连续单元里存储的信息，即可一次同时传递几个字节的数据。对于CPU来说，最合适的数据总线宽度是与CPU的字长一致。这样，通过一次内存访问就可以传递足够的信息供计算处理使用。过去微机的数据总线宽度不够，影响了微机的处理能力，例如，20世纪80年代初推出的IBM PC所采用的Intel 8088CPU的内部结构是16位，但数据总线宽度只有8位（称为准16位机），每次只能传送1个字节。

由于数据总线的宽度对整个计算机系统的效率具有重要的意义，因而常简单地据此将计算机分类，称为16位机、32位机和64位机等。

地址总线的宽度是影响整个计算机系统的另一个重要参数。在计算机里，所有信息都采用二进制编码来表示，地址也不例外。原则上讲，总线宽度是由CPU芯片决定的。CPU能够送出的地址宽度决定了它能直接访问的内存单元的个数。假定地址总线是20位，则能够访问220B=1MB个内存单元。若地址总线达到32位或更多，可直接访问的内存地址达到4000MB以上。巨大的地址范围不仅是扩大内存容量所需要的，也为整个计算机系统（包括磁盘等外存储器在内），甚至还包括与外部的连接（如网络连接）而形成的整个存储体系提供了全局性的地址空间。例如，如果地址总线的标准宽度进一步扩大到64位，则可以将内存地址和磁盘的文件地址统一管理，这对于提高信息资源的利用效率、在信息共享时避免不必要的信息复制、避免工作中的其他开销方面都起着重要作用，同时还有助于提高对整个系统保密安全的防护等。

对于各种外部设备的访问也要通过地址总线。由于设备的种类不可能像存储单元的个数那么多，故对输入输出端口寻址是通过地址总线的低位来进行的。例如，早期的IBMPC使用20位地址线的低16位来寻址I/O端口，可寻址216个端口。

由于采用了总线结构，各功能部件都挂接在总线上，因而存储器和外设的数量可按需要扩充，使微型机的配置非常灵活。

进程通信就是在进程间传送数据，当一个进程要给另一个进程传递信息时，可以用信件来传递其数据，但信件中必须含有发送者名，这样收到信件的进程才知道该信件是谁发过来的。

平均无故障时间（MTBF），指系统多次相继失效之间的平均时间，该指标和故障率用来衡量系统可靠性。平均修复时间（MTTR）指多次故障发生到系统修复后的平均间隔时间，该指标和修复率主要用来衡量系统的可维护性。数据处理速率通常用来衡量计算机本身的处理性能。

在SQL语言中，只提供了一个动词SELECT用来进行数据查询操作，SELECT一般结合ALL或DISTINCT来使用，而DISTINCT表示要在查询结果中去掉重复的行，因此“SELECT DISTINCT”表示查询结果中的行都不相同。

本题考查网络地址方面的基础知识。

统一资源地址（URL）用来在Internet上唯一确定位置的地址，通常用来指明所使用的计算机资源位置及查询信息的类型。http://www.tsinghua.edu.cn/index.html中，http表示所使用的协议，www.tsinghua.edu.cn表示访问的主机和域名，com.cn表示域名，index.html表示请求查看的文档。

本题考查面向对象的基本知识。

继承是面向对象技术的核心概念之一，它是父类和子类之间共享数据和方法的机制，是类之间的一种关系。在定义和实现一个类的时候，可以在一个已经存在的类的基础上进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，也可以定义和被继承类相同方法名称的方法，构成方法的重载或覆盖。

在可重复级，建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性。在已定义级，所有项目都采用根据实际清况修改后得到的标准软件过程来开发和维护软件。在已管理级，收集对软件过程和产品质量的详细度量，对软件过程和产品都有定量的理解与控制。在优化级，过程的量化反馈和先进的新思想、新技术促使过程不断改进。

本题考查软件测试技术。

白盒测试和黑盒测试是两类常用的测试技术。白盒测试技术也称为结构测试，根据 程序的内部结构和逻辑来设计测试用例，对程序的执行路径和过程进行测试，检查是否满足设计的需要。黑盒测试技术也称为功能测试，在完全不考虑软件的内部结构和特性的情况下，测试软件的外部特性。进行黑盒测试主要是为了发现以下几类错误:是否有错误的功能或者遗漏的功能；界面是否有误，输入是否正确接收，输出是否正确；是否有数据结构或外部数据库访问错误；性能是否能够接受；是否有初始化或终止性错误。

数据类型描述的是数据的属性，一般声明变量时都需要声明其类型，这样方便操作变量时为变量分配存储空间，变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。变量类型的确定也能确定变量的一些操作，不同变量类型可能会有不同操作，比如字符型变量一般不参与运算操作等。所以，数据类型限定了变量的值域和操作。

文法G产生的句子的全体是该文法描述的语言。

在面向对象程序设计中，对象是类的实例，类是对具有相同属性(数据)和行为(操作)的一组客体的抽象，它是创建对象时的模板或模型。因此，对象是指数据以及在其上操作的封装体。

系统开发的生命周期是指一个系统历经软件项目计划、需求分析与定义、软件设计、编程、测试、运行和维护直至淘汰的整个过程

数据库系统是对现实世界中数据的一种抽象，首先我们通过概念模型将现实世界抽象成为信息世界，然后再抽象成为基本数据模型。而最常使用的概念模型就是E-R模型，最常用的基本数据模型则是关系模型。

由题可知，B[1]=T[(1-1)*n]，B[2]=T[(2-1)*n]，B[3]=T[(3-1)*n]，...，根据归纳法可得B[k]=T[(k-1)*n)。

哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

本题考查数据结构基础知识。

邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

在无向图中，顶点Vi到Vj有一条边，则Vj到Vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。

虚拟设备利用某种技术把独占设备改造成可由多个进程共享的设备。虚拟分配技术就是利用共享设备去模拟独占设备，从而使独占设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，即假脱机技术。SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。采用SPOOLing技术的目的是为了提高独占设备的利用率。

结构化分析与设计方法(Jackson 方法)是一种面向数据结构的设计方法。Jackson方法的目标是获得简单清晰的设计方案，因为这样的方案易于理解和易于修改。为了达到这个目标，Jackson方法的设计原则是使程序结构与数据结构相对应。Jackson主张程序结构与问题结构相对应，而大多数系统处理的是有层次结构的数据，如文件由记录组成，记录又由数据项组成，Jackson方法就以此为基础建立模块的层次结构。

C++完全支持面向对象程序设计，包括以下4种属性：封装性、数据隐藏、继承性和多态性。

在常用的字处理软件中，复制可按以下操作完成：选中对象→按下Ctrl键并用鼠标把它(们)拖到目的地；移动可按以下操作完成，选中对象→用鼠标把它(们)拖到目的地。

现代计算机系统中硬件与软件之间的关系常可分成若干层次，由里到外分别是：裸机、系统软件(操作系统和其他系统软件)、应用软件、用户软件。操作系统是最基本的系统软件。它的外面是其他系统软件，用来对用户的操作和开发软件提供支持(如文本编辑、汇编程序、编译程序、连接程序、命令解释程序等)。

OSI参考模型采用了一种分层结构对网络中两点之间的通信过程进行理论化的描述。它并不规定支持每一层的硬件或软件的模型，但是网络通信的每个过程均能与某一层相对应。OSI参考模型把网络通信的结构分成7层，分别为应用层、表示层、会话层、传输层、网络层、数据链路层和物理层。网络接口层对应于OSI参考模型中的物理层与数据链路层。

在常用的字处理软件中，复制可按以下操作完成：选中对象→按下Ctrl键并用鼠标把它(们)拖到目的地；移动可按以下操作完成，选中对象→用鼠标把它(们)拖到目的地。

页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个“缺页中断”。当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作称为页面调度。一个好的页面调度算法能防止“抖动”和“颠簸”。所谓“抖动”和“颠簸”是指有些作业在刚调出主存可能又要调进来。经常使用的调度算法有先进先出调度算法，最近最少用调度算法和最近最不常用调度算法等。因此，不管使用什么调度策略，若进程访问的页面不在主存，一般都按以下步骤进行处理：缺页中断→决定淘汰页→页面调出→页面调入。

进程的基本状态有就绪、运行和等待3种。等待态是指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态。就绪态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行。运行态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为阻塞态。三者间的转换如图1-3所示。

由图1-3可知，没有“就绪→等待”的转换。

根据题干描述，该编辑器需要在文档中嵌入显示开销很大的图形对象，为了能够提高系统效率，需要避免同时创建这些图像。针对这些要求，对比候选项，可以发现代理模式可以解决直接访问对象时带来的问题，例如，要访问的对象在远程的机器上；对象创建开销很大，或者某些操作需要安全控制，或者需要进程外的访问等。因此代理模式是最为合适的设计模式。