设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。
在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图的描述不正确的是(15)。
下面函数中渐进时间最小的是(53)。
动态模型的描述工具是(23)。
用户最关心的存储器的性能主要有(1)。关于常用的只读存储器ROM的正确描述是:(2)只能由生产厂家在生产芯片的过程中写入,用户无法改写。(3)允许用户写入一次,以后只能读出,不能改写。(4)不仅可以由用户写入,而且允许用紫外线擦除已经写入的内容。(5)可以直接用电信号按字节改写。
已知关系R、S,如图13-1所示。那么R÷S的结果是(21)。
一个程序的控制流图是一个有向图,它的结点是程序中的(30)。
在数据库系统中,视图是一个(54)。
关键路径是指AOE(Active On Edge)网中 (41) 。
已知有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是______。
设有一个存储器,容量是256KB,cache容量是2KB,每次交换的数据块是16B。则主存可划分为(7)块,cache地址需(8)位。
设数组Data [0..m)作为循环队列SQ的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句为(60)。
数据模型的三要素是指(12),一个数据库系统必须能够表示实体和关系,联系可以与(13)实体有关。数据库的特点之一是数据的共享,严格的讲,这里的数据共享是指(14)。
某单位的技术人员在不影响本职工作的条件下,在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造,对该发明创造申请专利的权利属于(15)。
某银行为用户提供网上服务,允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性,该Web服务器可选的协议是(9)。
若无噪声信道的线路带宽为3kHz,每个码元可能取的离散值的个数为8个,则信道的最大数据传输速率可达(25)。
瀑布模型(Waterfall Model)突出的缺点是不适应(9)的变动。
对于低速输入输出设备,应当选用的通道是(28)。
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。
下述任务中,不属于软件工程需求分析阶段的是(53)。