你可能感兴趣的试题

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图所示。若该流水线顺序执行50条指令共用153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为（）△t。

阅读下列流程图：

当用判定覆盖法进行测试时，至少需要设计（）个测试用例。

函数t()、f()的定义如下所示，若调用函数t时传递给x的值为3，并且调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，则函数t的返回值为（）。

关系R、S 如下图所示，关系代数表达式（）。

下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使CR的高度增加1，则该二叉树（）。

某系统的可靠性结构框图如下图所示。该系统由4 个部件组成，其中2、3 两部件并联冗余，再与1、4 部件串联构成。假设部件1、2、3 的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4 的可靠度至少应为（）。

某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因4 表示（23）；一个进程状态转换会引起另一个进程状态转换的是（24）。

某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因4 表示（23）；一个进程状态转换会引起另一个进程状态转换的是（24）。

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下： Var A: Array[1..150,1..100] OF integer; i,j: integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设每个页面可存放150 个整数变量，变量i、j 放在程序页中。初始时，程序及变量i、j 已在内存，其余两页为空，矩阵A 按行序存放。在上述程序片段执行过程中，共产生（27）次缺页中断。最后留在内存中的是矩阵A 的最后（28） 。

在“模型－视图－控制器”（MVC）模式中， （39） 主要表现用户界面， （40） 用来描述核心业务逻辑。

下面给出了四种设计模式的作用： 外观（Facade） ：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用； 装饰(Decorate)：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能； 单件（Singleton） ：保证一个类仅有一个实例，并提供一个访问它的全局访问点； 模板方法（Template Method） ：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。 请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用（42） 设计模式能够有效达到该目的；该系统中的某子模块需要为其它模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB 等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询， （43） 设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（44） 设计模式可以实现该目的。

某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3 个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下： Var A: Array[1..150,1..100] OF integer; i,j: integer; FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0; 设每个页面可存放150 个整数变量，变量i、j 放在程序页中。初始时，程序及变量i、j 已在内存，其余两页为空，矩阵A 按行序存放。在上述程序片段执行过程中，共产生（27）次缺页中断。最后留在内存中的是矩阵A 的最后（28） 。

在“模型－视图－控制器”（MVC）模式中， （39） 主要表现用户界面， （40） 用来描述核心业务逻辑。

下面给出了四种设计模式的作用： 外观（Facade） ：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用； 装饰(Decorate)：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能； 单件（Singleton） ：保证一个类仅有一个实例，并提供一个访问它的全局访问点； 模板方法（Template Method） ：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。 请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用（42） 设计模式能够有效达到该目的；该系统中的某子模块需要为其它模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB 等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询， （43） 设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（44） 设计模式可以实现该目的。

下面给出了四种设计模式的作用： 外观（Facade） ：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用； 装饰(Decorate)：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能； 单件（Singleton） ：保证一个类仅有一个实例，并提供一个访问它的全局访问点； 模板方法（Template Method） ：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。 请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用（42） 设计模式能够有效达到该目的；该系统中的某子模块需要为其它模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB 等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询， （43） 设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（44） 设计模式可以实现该目的。

当采用标准UML 构建系统类模型(Class Model)时，若类B 除具有类A 的全部特性外，类B还可定义新的特性以及置换类A 的部分特性，那么类B 与类A 具有（46）关系；若类A 的对象维持类B 对象的引用或指针，并可与类C 的对象共享相同的类B 的对象，那么类A 与类B 具有（47）关系。

给定供应关系 SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了3 家供应商（包含3 家）供应的零件的平均数量，并按工程号的降序排列。 SELECT 工程号， （53） FROM SPJ GROUP BY 工程号 （54） ORDER BY 工程号DESC；

当采用标准UML 构建系统类模型(Class Model)时，若类B 除具有类A 的全部特性外，类B还可定义新的特性以及置换类A 的部分特性，那么类B 与类A 具有（46）关系；若类A 的对象维持类B 对象的引用或指针，并可与类C 的对象共享相同的类B 的对象，那么类A 与类B 具有（47）关系。

设关系模式 R （A, B, C），传递依赖指的是（55） ；下列结论错误的是（56） 。

给定供应关系 SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了3 家供应商（包含3 家）供应的零件的平均数量，并按工程号的降序排列。 SELECT 工程号， （53） FROM SPJ GROUP BY 工程号 （54） ORDER BY 工程号DESC；

某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是 （59） 天，作业J 最迟应在第 （60） 天开工。

由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为 （64），其带权路径长度为（65） 。

（64）处填（）。

（71）analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the （72）for designing and constructing an improved system. （73）is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects.

由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为 （64），其带权路径长度为（65） 。

（71）analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the （72）for designing and constructing an improved system. （73）is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects.

某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是 （59） 天，作业J 最迟应在第 （60） 天开工。

设关系模式 R （A, B, C），传递依赖指的是（55） ；下列结论错误的是（56） 。

（71）analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the （72）for designing and constructing an improved system. （73）is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects.

（71）analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the （72）for designing and constructing an improved system. （73）is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects.

（71）analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. Ultimately, the system models become the （72）for designing and constructing an improved system. （73）is such a technique. The emphasis in this technique is process-centered. Systems analysts draw a series of process models called （74） . （75） is another such technique that integrates data and process concerns into constructs called objects.