你可能感兴趣的试题

某项目制定的开发计划中定义了三个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图（）来描述。

已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0）描述。

某数据处理软件包括2个完全相同的数据处理部件和1个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为0.6时，为使整个软件系统的可靠性不小于0.66，则数据存储部件的可靠性至少应为（）。

某确定性有限自动机（DFA）的状态转换图如下图所示，令 d=0|1|2|...|9，则以下字符串中，能被该DFA 接受的是（）。

若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（）遍历序列。例如，下图a所示的有序树转化为二叉树后如图b所示。

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为（）。

如果希望别的计算机不能通过ping 命令测试服务器的连通情况，可以 （7）。如果希望通过默认的Telnet 端口连接服务器，则下面对防火墙配置正确的是 （8）。

风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是（18） 时的活动，“描述风险的结果”是 （19）时的活动。

如果希望别的计算机不能通过ping 命令测试服务器的连通情况，可以 （7）。如果希望通过默认的Telnet 端口连接服务器，则下面对防火墙配置正确的是 （8）。

（8）处填（）。

风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是（18） 时的活动，“描述风险的结果”是 （19）时的活动。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， （25） 。假设当前目录是A2，若进程A 以如下两种方式打开文件f2： 方式① fd1=open（″（26） /f2″,o_RDONLY）; 方式② fd1=open（″/A2/C3/f2″,o_RDONLY）; 那么，采用方式①的工作效率比方式②的工作效率高。

某火车票销售系统有 n 个售票点，该系统为每个售票点创建一个进程。
假设单元存放某日某车次的剩余票数，Temp 为Pi 进程的临时工作单元，x 为某用户的订票张数。初始化时系统应将信号量S 赋值为 （23） 。Pi 进程的工作流程如下，若用 P 操作和 V 操作实现进程间的同步与互斥，则图中 a、b 和 c 应分别填入 （24） 。

在某计算机中，假设某程序的6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址A 和目标地址B 所涉及的区域也跨两个页面。若地址为 A 和 B 的操作数均不在内存，计算机执行该COPY 指令时，系统将产生 （27） 次缺页中断;若系统产生三次缺页中断，那么该程序应有 （28） 个页面在内存。

软件测试是软件开发中不可缺少的活动，通常 （35） 在代码编写阶段进行。检查软件的功能是否与用户要求一致是（36） 的任务。

（37）是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的（38）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。

（39）以静态或动态的连接方式，为应用程序提供一组可使用的类。（40）除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用（41）设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用;当不能采用生成子类的方法进行扩充时，可采用（42）设计模式动态地给一个对象添加一些额外的职责。

某火车票销售系统有 n 个售票点，该系统为每个售票点创建一个进程。
假设单元存放某日某车次的剩余票数，Temp 为Pi 进程的临时工作单元，x 为某用户的订票张数。初始化时系统应将信号量S 赋值为 （23） 。Pi 进程的工作流程如下，若用 P 操作和 V 操作实现进程间的同步与互斥，则图中 a、b 和 c 应分别填入 （24） 。

（37）是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的（38）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。

（39）以静态或动态的连接方式，为应用程序提供一组可使用的类。（40）除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

在某计算机中，假设某程序的6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址A 和目标地址B 所涉及的区域也跨两个页面。若地址为 A 和 B 的操作数均不在内存，计算机执行该COPY 指令时，系统将产生 （27） 次缺页中断;若系统产生三次缺页中断，那么该程序应有 （28） 个页面在内存。

已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用（41）设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用;当不能采用生成子类的方法进行扩充时，可采用（42）设计模式动态地给一个对象添加一些额外的职责。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， （25） 。假设当前目录是A2，若进程A 以如下两种方式打开文件f2： 方式① fd1=open（″（26） /f2″,o_RDONLY）; 方式② fd1=open（″/A2/C3/f2″,o_RDONLY）; 那么，采用方式①的工作效率比方式②的工作效率高。

软件测试是软件开发中不可缺少的活动，通常 （35） 在代码编写阶段进行。检查软件的功能是否与用户要求一致是（36） 的任务。

在UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合 （Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱，（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准UML 图形表示是（47）。

（43）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（44）用于定义实现部分的接口。

从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。
 
图中①②处应填写 （51） ，③处应填写（52） 。

若关系 R、S 如下图所示，则 R 与 S 自然连接后的属性列数和元组个数分别为 （55）;=（56）。

设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0 分别表示顶点i 与顶点j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。

（60）处填（）。

已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

（57）处填（）。

设有职工EMP （职工号, 姓名, 性别, 部门号， 职务， 进单位时间, 电话）， 职务JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b 处的实体名分别为 （53） ;图中a、b 之间为 （54） 联系。

若关系 R、S 如下图所示，则 R 与 S 自然连接后的属性列数和元组个数分别为 （55）;=（56）。

（56）处填（）。

在UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合 （Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱，（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准UML 图形表示是（47）。

设有职工EMP （职工号, 姓名, 性别, 部门号， 职务， 进单位时间, 电话）， 职务JOB（职务，月薪）和部门 DEPT（部门号, 部门名称, 部门电话, 负责人）实体集。一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。下图所示的a、b 处的实体名分别为 （53） ;图中a、b 之间为 （54） 联系。

（54）处填（）。

从数据库管理系统的角度看，数据库系统一般采用如下图所示的三级模式结构。

图中①②处应填写 （51） ，③处应填写（52） 。

（43）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（44）用于定义实现部分的接口。

设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0 分别表示顶点i 与顶点j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。

已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

运行Web 浏览器的计算机与网页所在的计算机要建立（66） 连接，采用（67） 协议传输网页文件。

斐波那契（Fibonacci）数列可以递归地定义为：
用递归算法求解F（5）时需要执行（63） 次“+”运算，该方法采用的算法策略是 （64） 。

在UML 类图中，类与类之间存在依赖（Dependency）、关联（Association）、聚合（Aggregation）、组合 （Composition）和继承（Inheritance）五种关系，其中，（45）关系表明类之间的相互联系最弱，（46）关系表明类之间的相互联系最强，聚合（Aggregation）的标准UML 图形表示是（47）。

（47）处填（）。

运行Web 浏览器的计算机与网页所在的计算机要建立（66） 连接，采用（67） 协议传输网页文件。

斐波那契（Fibonacci）数列可以递归地定义为：
用递归算法求解F（5）时需要执行（63） 次“+”运算，该方法采用的算法策略是 （64） 。

Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.

Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.

Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.

Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.

Object-oriented analysis （OOA） is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is （71）. It determines how the various results are computed by the product and presents this information in the form of a （72） and associated scenarios. The second is （73） , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is （74） , which determines the actions performed by or to each class or subclass and presents this information in the form of （75）.