IS65£50£160型清水泵其中IS的含义为()。
A.单吸清水离心泵
B.泵吸口直径
C.泵出口直径
D.叶轮直径
A.单吸清水离心泵
B.泵吸口直径
C.泵出口直径
D.叶轮直径
下列Applet将已知char型数组各元素的值(设分别为65,66,70,80,67,78)显示在屏幕上。选择正确的语句填入横线处。 import java.awt.*; import java.applet.*; public class ex33 extends Applet { char a[] = {65, 66, 70, 80, 67, 78}; int j = 30; public void paint(Graphics g) { for(int i = 0; i <= a.length; i ++) { ______ += 25; } } }
A.g.drawString(a[i], j, 50);
B.drawString(Character, toString(a[i]), j, 50);
C.g.drawLine(Character, toString(a[i]),j, 50);
D.g.drawString(Character, toString(a[i]), j, 50);
程序A:
for(i=0; i<=49;i++)
for(j=0; j<=49;j++)
A[i][j]=0;
程序B:
for(i=0; i<=49; i++)
for(j=0; j<=49; j++)
A[i][j]=0;
若每页可存放50个整数,执行程序A会发生(52)次缺页,执行程序B会发生(53)次缺页。
A.50
B.100
C.1000
D.2500
I/O系统主要有三种方式来与主机交换数据,其中主要用软件方法来实现,CPU的效率低的是(46);要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出 I/O服务请求,控制器则(47)转入执行相应的服务程序的是(48);主要由硬件来实现,此时高速外设和内存之间进行数据交换(49)的是(50)。供选择的答案
A.程序查询方式
B.DMA方式
C.数据库方式
D.客户/服务器方式
试题(3)、(4)
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:
Var A: Array[1..100,1..100] OF integer;
i,j: integer;
FOR i:=1 to 100 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放200个整数变量,变量i、j存放在程序页中。初始时,程序及i、j均已在内存,其余3页为空。若矩阵A按行序存放,那么当程序执行完后共产生 (3) 次缺页中断;若矩阵A按列序存放,那么当程序执行完后共产生 (4) 次缺页中断。
(3)A. 50 B. 100 C. 5000 D. 10000
(4)A. 50 B. 100 C. 5000 D. 10000
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) 。
(27)A. 50 B. 100 C. 150 D. 300
(28)A. 2行 B. 2列 C. 3行 D. 3列
A.虽增加CPI,但更减少T
B.虽增加CPI,但更减少T
C.虽增加T,但更减少CPI
D.虽增加I,但更减少CPI
下列关于Oracle数据库系统的叙述中,哪个是不正确的?
A.1979年,Oracle公司推出了第一个商业化的关系型数据库管理系统
B.1998年,Oracle公司推出了Oracle 8i,其中i表示Internet
C.2004年,Oracle公司推出了Oracle log,其中g表示Global
D.自版本8起,Oracle系统逐渐定位成一个对象一关系数据库系统
试题四(15分)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
某工程计算中要完成多个矩阵相乘(链乘)的计算任务。
两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法,计算Am*n*Bn*p,需要m*n*p次乘法运算。
矩阵相乘满足结合律,多个矩阵相乘,不同的计算顺序会产生不同的计算量。以矩阵A110*100,A2100*5,A35*50三个矩阵相乘为例,若按(A1*A2)*A3计算,则需要进行10*100*5+10*5*50=7500次乘法运算;若按A1*(A2*A3)计算,则需要进行100*5*50+10*100*50=75000次乘法运算。可见不同的计算顺序对计算量有很大的影响。
矩阵链乘问题可描述为:给定n个矩阵<A1,A2,….An>,矩阵Ai的维数为pi-1*Pi,其中i = 1,2,….n。确定一种乘法顺序,使得这n个矩阵相乘时进行乘法的运算次数最少。
由于可能的计算顺序数量非常庞大,对较大的n,用蛮力法确定计算顺序是不实际的。经过对问题进行分析,发现矩阵链乘问题具有最优子结构,即若A1*A2*…*An的一个最优计算顺序从第k个矩阵处断开,即分为A1*A2*….Ak和Ak+1*Ak+2*…*An两个子问题,则该最优解应该包含A1*A2*…*Ak的一个最优计算顺序和Ak+1*Ak+2*…An的一个最优计算顺序。据此构造递归式,
其中,cost[i][j]表示Ai+1*Ai+2*...Aj+1的最优计算的计算代价。最终需要求解cost[0][n-1]。
【C代码】
算法实现采用自底向上的计算过程。首先计算两个矩阵相乘的计算量,然后依次计算3个矩阵、4个矩阵、…、n个矩阵相乘的最小计算量及最优计算顺序。下面是算法的C语言实现。
(1)主要变量说明
n:矩阵数
seq[]:矩阵维数序列
cost[][]:二维数组,长度为n*n,其中元素cost[i][j]表示Ai+1*Ai+2*…Aj+1的最优计算的计算代价
trace[][]:二维数组,长度为n*n,其中元素trace[i][j]表示Ai+1*Ai+2*Aj+1的最优计算对应的划分位置,即k
(2)函数cmm
define N 100
intcost[N][N];
inttrace[N][N];
int cmm(int n,int seq[]){
int tempCost;
int tempTrace;
int i,j,k,p;
int temp;
for(i=0;i<n;i++){ cost[i][i] =0;}
for(p=1;p<n;p++){
for(i=0; (1) ;i++){
(2);
tempCost = -1;
for(k = i;k<j;k++){
temp = (3) ;
if(tempCost==-1||tempCost>temp){
tempCost = temp;
(4) ;
}
}
cost[i][j] = tempCost;
trace[i][j] = tempTrace;
}
}
return cost[0][n-1];
}
【问题1】(8分)
根据以上说明和C代码,填充C代码中的空(1)~(4)。
【问题2】(4分)
根据以上说明和C代码,该问题采用了 (5) 算法设计策略,时间复杂度 (6) 。(用O符号表示)
【问题3】(3分)
考虑实例n=6,各个矩阵的维数:A1为5*10,A2为10*3,A3为3*12,A4为12*5,A5为5*50,A6为50*6,即维数序列为5,10,3,12,5,50,6。则根据上述C代码得到的一个最优计算顺序为 (7) (用加括号方式表示计算顺序),所需要的乘法运算次数为 (8) 。
为下列文法选择最准确的答案:
文法G[S]属于(12):
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13):
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14):
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法