你可能感兴趣的试题

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为（）。

下图所示的逻辑流实现折半查找功能，最少需要（）个测试用例可以覆盖所有的可能路径。

下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（）表示。

在KMP 模式匹配算法中，需要求解模式串p 的next 函数值，其定义如下(其中，j 为模式串中字符的序号)。对于模式串“abaabaca”，其next 函数值序列为（）。

一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用（）可判定编号为m和n的两个结点是否在同一层。

（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

对n个元素值分别为-1、O或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为O，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

设算法A 的时间复杂度可用递归式表示，算法B 的时间复杂度可用递归式表示，若要使得算法B 渐进地快于算法A，则a 的最大整数为（）。

某企业生产流水线M 共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n 件半成品，采用PV 操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1 和S2，其同步模型如下图所示。

信号量S 是一个互斥信号量，初始值为（22）；S1、S2 的初始值分别为（23） 。

若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(24)，其相对路径为(25) 。

假设磁盘每磁道有18 个扇区，系统刚完成了10 号柱面的操作，当前移动臂在13 号柱面上，进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为(26)；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为(27)。

一个类是(38)。在定义类时，将属性声明为private 的目的是(39)。

某企业生产流水线M 共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n 件半成品，采用PV 操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1 和S2，其同步模型如下图所示。

信号量S 是一个互斥信号量，初始值为（22）；S1、S2 的初始值分别为（23） 。

若某文件系统的目录结构如下图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(24)，其相对路径为(25) 。

假设磁盘每磁道有18 个扇区，系统刚完成了10 号柱面的操作，当前移动臂在13 号柱面上，进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为(26)；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为(27)。

一个类是(38)。在定义类时，将属性声明为private 的目的是(39)。

函数t、f 的定义如下所示，其中，a 是整型全局变量。设调用函数t 前a 的值为5，则在函数t 中以传值调用(call by value)方式调用函数f 时，输出为(49)；在函数t 中以引用调用(call by reference)方式调用函数f 时，输出为(50)。

业务用例和参与者一起描述(46)，而业务对象模型描述(47) 。

（40）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中，(41)在其状态发生改变时，向它的各个观察者发出通知。

若有关系R(A，B，C，D)和S(C，D，E)，则与表达式等价的SQL 语句如下： SELECT (53) FROM (54) WHERE (55) 。

TCP 是互联网中的(68)协议，使用(69)次握手协议建立连接。

将Students 表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL 语句为： GRANT (51) TABLE Students TO UserA (52) 。

函数t、f 的定义如下所示，其中，a 是整型全局变量。设调用函数t 前a 的值为5，则在函数t 中以传值调用(call by value)方式调用函数f 时，输出为(49)；在函数t 中以引用调用(call by reference)方式调用函数f 时，输出为(50)。

A 类网络是很大的网络，每个A 类网络中可以有(66)个网络地址。实际使用中必须把A 类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(67)个子网。

业务用例和参与者一起描述(46)，而业务对象模型描述(47) 。

Extreme Programming (XP) is a discipline of software development with (71) of simplicity, communication，feedback and courage．Successful software development is a team effort-not just the development team，but the larger team consisting of customer, management and developers．XP is a simple process that brings these people together and helps them to succeed together．XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location．The principles of XP apply to any (72) project that needs to deliver quality software rapidly and flexibly． An XP project needs a (73) customer to provide guidance．Customers，programmers， managers，are all working (74) to build the system that’s needed．Customers-those who have software that needs to be developed-will learn simple, effective ways to (75) what they need，to be sure that they are getting what they need，and to steer the project to success．

若有关系R(A，B，C，D)和S(C，D，E)，则与表达式等价的SQL 语句如下： SELECT (53) FROM (54) WHERE (55) 。

TCP 是互联网中的(68)协议，使用(69)次握手协议建立连接。

将Students 表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL 语句为： GRANT (51) TABLE Students TO UserA (52) 。

A 类网络是很大的网络，每个A 类网络中可以有(66)个网络地址。实际使用中必须把A 类网络划分为子网，如果指定的子网掩码为255.255.192.0，则该网络被划分为(67)个子网。

（40）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中，(41)在其状态发生改变时，向它的各个观察者发出通知。

若有关系R(A，B，C，D)和S(C，D，E)，则与表达式等价的SQL 语句如下： SELECT (53) FROM (54) WHERE (55) 。

Extreme Programming (XP) is a discipline of software development with (71) of simplicity, communication，feedback and courage．Successful software development is a team effort-not just the development team，but the larger team consisting of customer, management and developers．XP is a simple process that brings these people together and helps them to succeed together．XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location．The principles of XP apply to any (72) project that needs to deliver quality software rapidly and flexibly． An XP project needs a (73) customer to provide guidance．Customers，programmers， managers，are all working (74) to build the system that’s needed．Customers-those who have software that needs to be developed-will learn simple, effective ways to (75) what they need，to be sure that they are getting what they need，and to steer the project to success．

Extreme Programming (XP) is a discipline of software development with (71) of simplicity, communication，feedback and courage．Successful software development is a team effort-not just the development team，but the larger team consisting of customer, management and developers．XP is a simple process that brings these people together and helps them to succeed together．XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location．The principles of XP apply to any (72) project that needs to deliver quality software rapidly and flexibly． An XP project needs a (73) customer to provide guidance．Customers，programmers， managers，are all working (74) to build the system that’s needed．Customers-those who have software that needs to be developed-will learn simple, effective ways to (75) what they need，to be sure that they are getting what they need，and to steer the project to success．

Extreme Programming (XP) is a discipline of software development with (71) of simplicity, communication，feedback and courage．Successful software development is a team effort-not just the development team，but the larger team consisting of customer, management and developers．XP is a simple process that brings these people together and helps them to succeed together．XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location．The principles of XP apply to any (72) project that needs to deliver quality software rapidly and flexibly． An XP project needs a (73) customer to provide guidance．Customers，programmers， managers，are all working (74) to build the system that’s needed．Customers-those who have software that needs to be developed-will learn simple, effective ways to (75) what they need，to be sure that they are getting what they need，and to steer the project to success．

Extreme Programming (XP) is a discipline of software development with (71) of simplicity, communication，feedback and courage．Successful software development is a team effort-not just the development team，but the larger team consisting of customer, management and developers．XP is a simple process that brings these people together and helps them to succeed together．XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location．The principles of XP apply to any (72) project that needs to deliver quality software rapidly and flexibly． An XP project needs a (73) customer to provide guidance．Customers，programmers， managers，are all working (74) to build the system that’s needed．Customers-those who have software that needs to be developed-will learn simple, effective ways to (75) what they need，to be sure that they are getting what they need，and to steer the project to success．