单选题求解两个长度为n的序列X和Y的一个最长公共子序列(如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA)可以采用多种计算方法。如可以采用蛮力法,对X的每一个子序列,判断其是否也是Y的子序列,最后求出最长的即可,该万法的时间复杂度为( )。经分析发现该问题具有最优子结构,可以定义序列长度分别为i和j的两个序列X和Y的最长公共子序列的长度为C[i,j],如下式所示。
采用自底向上的方法实现该算法,则时间复杂度为( )。
单选题某开发小组欲开发一个较大规模的项目,开发小组对项目领域熟悉且该项目与小组开发过的某一项目相似,则适宜采用________开发过程模型。
单选题如果12位D/A转换器的满量程为10V,转换精度为十-1/2LSB,则转换器的绝对精度为________。
单选题关于C 语言的函数参数,下列叙述中正确的是 (60) 。
单选题以下关于存储管理单元(MMU)的说法中,错误的是( )
单选题某嵌入式系统的中断按中断来源分为两大类:内部中断和外部中断。________属于外部中断。
单选题在C程序中,语句har*func(intx,inty);表示的含义是( )
单选题指令流和数据流的组织关系,计算机系统的结构有以下不同类型,大规模并行处理机 MPP属于( )结构。
单选题已知5位二进制定点整数的机器码是11111。则:其为原码、补码和反码时表示的十进制数真值分别是________。
单选题在某嵌入式系统中采用PowerPC处理器,若C语言代码中定义了如下的数据类型变量X
单选题容量为64块的Cache采用组相联方式映像,块大小为128字节,每4块为一组,若主存容量为4096块,且以字节编址,那么主存地址为( )位,主存区号为( )位
单选题通常嵌入式系统加电后运行的第一段软件代码是 (47) 。
单选题CPU加电时执行的第一条指令的地址是由( )决定的。
单选题如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( )
单选题现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1( )
单选题计算机要对声音信号进行处理时,必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样-量化法。若量化后的每个声音样本用2 个字节表示,则量化分辨率是 (12) 。
单选题软件质量管理活动不包括( )。
