题目
第1题
阅读理解:根据上下文,补全对话内容。
A. Will you come with your boyfriend?
B. Really? Congratulations!
C. I forgot to tell you my address.
D. I'd like to invite you to a party.
E. Thank you for coming.
_Liu Hui is inviting Molly to a party._
LIU HUI: Hello, Molly.{A; B; C; D; E}.
MOLLY: A party? What for?
LIU HUI: I moved into a new house last month.
MOLLY:{A; B; C; D; E}Liu Hui, you are so great. I'm very happy to join the party. When will it be?
LIU HUI: It will start at 7 o'clock on Sunday evening.{A; B; C; D; E}
MOLLY: Sure. We'll be there before seven. Thank you for the invitation.
LIU HUI:{A; B; C; D; E}. See you soon.
MOLLY: Wait a minute. Where is your new house?
LIU HUI: How silly of me.{A; B; C; D; E}.
MOLLY: It doesn't matter, you can tell me now.
LIU HUI: Sure. It's very close, actually. You go straight down this road. Then you turn left, at the next junction on your right, you'll find a yellow building. That's it."
第2题
阅读和理解下面程序段:class Manager extends Employee{ public Manager(String n,double s,int year,int month,int day) { super(n,s,year,month,day); bonus=O;} public double getSalary(){ double baseSalary=super,gerSalary(); return baseSalary+bonus;}public void setBonus(double b); { bonus=b; } private double bonus;}Manager是Employee的子类,其理由是
A.Manager的适用范围较宽
B.extends关键字声明
C.Manager的域减小了
D.雇员是一个经理
第3题
阅读下列函数说明和C代码,填入(n)处。
[说明]
以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:
7 6 5 16
8 1 4 15
9 2 3 14
10 11 12 13
程序的变量说明如下:
x1:矩阵上边界;
x2:矩阵下边界;
y1:矩阵左边界;
y2:矩阵右边界;
s:数组元素升降标记,s等于1为升,s等于-1为降;
a[]:存放矩阵元素的数组。
仔细阅读C语言程序源码,将(n)处的语句补充完整。(注:每处仅一个语句)
[C程序]
include<stdio.h>
void main ()
{
const int N=20;
int i=0,j=0,a[N][N],n;
int m,x1,x2,y1,y2,s;
while (1)
{
Printf ("\ninput matrix row N(N>=2): ");
scanf ("%d",&n);
printf ("\n");
if (n>=2)
break;
}
m=n*n;
x1=0; y1=0; x2=n; y2=n;
if(n%2==0)
{j=n-1; y2=n-1; s=1;}
else
{i=n-1; y1=1; s=-1; }
while (1)
{
if (s==1)
{
for (i; i<x2; i++) a[i][j]=m--;
i--;
j--;
(1)
for (j;j>=y1;j--) a[i][j]=m--;
j++;
i--;
y1++;
(2)
}
else
{
for (i;i>=x1;i--)
a[i][j]=m--;
i++;
j++;
(3)
for (j;j<y2;j++)
(4)
(5)
i++;
(6)
S=i;
}
if (m<1) break;
}
for (i=O;i<n; i++)
{
for (j=O;j<n;j++)
printf ("%6d",a[i][j]);
printf ("\n");
}
printf ("\n");
}
第5题
阅读以下关于I/O系统处理能力评估的说明,在回答问题1至问题3。
拟建设的某事务处理系统数据交换非常频繁。经过初步分析,存储子系统的I/O性能决定了整个系统的响应时间。目前主流磁盘的容量为40GB和80GB两种规格。采用不同规格的磁盘,存储子系统的I/O性能会有很大的不同,同时也产生不一样的成本。评价使用小容量或大容量磁盘每秒每个I/O操作的成本,对于选择恰当的设计方案意义重大。
经过调研,该项目的系统分析师小刘得到了以下与存储子系统有关的部件的性能和成本说明:
(1)CPU系统,成本是20000元,处理能力是2500MIPS。
(2)主存的带宽是16字节,访问周期是10ns。
(3)1000MB/s的I/O总线,可连接20个Ultra3 SCSI总线和控制器。
(4)Ultral3 SCSI总线,成本是500元,传输速度是160MB/s,每条总线最多可以支持15个磁盘,执行一个磁盘I/O操作平均增加0.3ms的开销。
(5)每个磁盘I/O操作需要使用50000条CPU指令。
(6)安装磁盘的驱动器盒,成本是每个驱动器盒1500元。为磁盘提供电力和降温,每个驱动器盒配置一条SCSI连接线,可以安放80GB磁盘8个或者40GB的磁盘12个。
(7)无论是大容量磁盘还是小容量磁盘,成本都是10元/GB,转速都是15 000RPM (每分钟15 000转),平均寻道时间是5ms,传输速率是40MB/s。
为了进一步进行定量评估,小刘假设磁盘存储容量必须是1920GB(大、小两种规格的磁盘不能混用),每次I/O的平均数据量是32KB,每次磁盘I/O操作时间=平均寻道时间+平均旋转延迟+传输时间,所有磁盘负载都是均衡的,而且所有设备的能力都可以得到100%的发挥。
说明:用IOPS表示每秒执行的I/O数量。
(1)CPU系统能够支持的最大IOPS是多少?
(2)主存能够支持的最大IOPS是多少?
(3)I/O总线能够支持的最大IOPS是多少?
(4)每个Ultra3 SCSI总线能够支持的最大IOPS是多少?
第6题
【问题l】(7分) 采用等价类型划分法对该程序进行测试,等价类表如2-3所示,请补充空(1)-(7) 表2-3 等价类表 输入条件 有效等价类 编号 无效等价类 编号 会员等级B F 1 非字母 12 S 2 非单个字母 13 G 3 (5) 14 (1) 4 舱位代码C F 5 非字母 15 (2) 6 (6) 16 (3) 7 R/B/H/K/L/M/W 8 Q/X/U/E 9 P/S/G/O/J/V/N/T 10 飞行公里数K (4) 11 非整数 17 (7) 18 【问题2】(13分) 根据以上等价类表设计的测试用例如表24所示,请补充空(1)~(1 3)。 表2-4 编号 输入 覆盖等价类(编号) 预期输出S B C K 1 F F 500 1,5,11 (1) 2 S Z (2) 2,6,11 825 3 G A 500 (3) 781 4 P (4) 500 4,8,11 750 5 (5) Q 500 1,9,11 250 6 F P 500 1,10,11 (6) 7 (7) P 500 12,10,11 N/A 8 (8) F 500 13,5,11 N/A 9 A Z 500 14,6,11 N/A 10 S (9) 500 2,15,11 N/A 11 S (10) 500 2,16,11 N/A 12 S Q (11) 2,9,17 (12) 13 S P (13) 2,10,18 N/A
第7题
试题二(25 分)
阅读以下关于 I/O 系统处理能力评估的说明,在答题纸上回答问题 1 至问题 3。 拟建设的某事务处理系统数据交换非常频繁。经过初步分析,存储子系统的 I/O性能决定了整个系统的响应时间。目前主流磁盘的容量为 40GB 和 80GB 两种规格。采用不同规格的磁盘,存储子系统的 I/O性能会有很大的不同,同时也产生不一样的成本。评价使用小容量或大容量磁盘每秒每个 I/O操作的成本,对于选择恰当的设计方案意义重大。
经过调研,该项目的系统分析师小刘得到了以下与存储子系统有关的部件的性能和成本说明:
(1)CPU系统,成本是 20000 元,处理能力是 2500MIPS。
(2)主存的带宽是 16 字节,访问周期是 10ns。
(3)1000MB/s 的 I/O总线,可连接 20 个 Ultra3 SCSI 总线和控制器。
(4)Ultral3 SCSI总线,成本是 500元,传输速度是 160MB/s,每条总线最多可以支持 15 个磁盘,执行一个磁盘 I/O操作平均增加 0.3ms 的开销。
(5)每个磁盘 I/O操作需要使用 50000 条 CPU指令。
(6)安装磁盘的驱动器盒,成本是每个驱动器盒 1500 元。为磁盘提供电力和降温,每个驱动器盒配置一条SCSI连接线, 可以安放80GB磁盘8个或者40GB的磁盘12个。
(7)无论是大容量磁盘还是小容量磁盘,成本都是 10 元/GB,转速都是 15000RPM(每分钟 15000 转) ,平均寻道时间是 5ms,传输速率是 40MB/s。 为了进一步进行定量评估,小刘假设磁盘存储容量必须是 1920GB(大、小两种规格的磁盘不能混用) ,每次 I/O 的平均数据量是 32KB,每次磁盘 I/O 操作时间=平均寻道时间+平均旋转延迟+传输时间,所有磁盘负载都是均衡的,而且所有设备的能力都可以得到 100%的发挥。 说明:用 IOPS 表示每秒执行的 I/O数量。
【问题 1】 (8 分)
(1) CPU系统能够支持的最大 IOPS 是多少?
(2) 主存能够支持的最大 IOPS 是多少?
(3) I/O总线能够支持的最大 IOPS 是多少?
(4) 每个 Ultra3 SCSI 总线能够支持的最大 IOPS 是多少?
【问题 2】 (7 分)
I/O链中最后一个连接是磁盘本身。
(1) 平均每次磁盘的 I/O时间是多少(精确到 0.1ms)?
(2) 操作每个磁盘的最大 IOPS 是多少?
(3) 采用大小两种规格的磁盘,磁盘能够提供的最大 IOPS 分别是多少?
【问题 3】 (10 分)
(1) 采用大小两种规格的磁盘以组织存储系统,分别需要几个驱动器盒和几条
SCSI 连接线?
(2) 系统 I/O性能的瓶颈是由哪个部件决定的?
(3) 两种组织方式的总成本分别是多少(精确到 0.1 元)?
(4) 两种组织方式的每个 IOPS 的成本分别是多少(精确到 0.1 元)?
(5) 哪种方式的性价比高?
第8题
阅读理解:(1)When I was a young girl living in Ireland, I was always pleased when it rained, becaude that meant I could go treasure hunting. What's the connection between a wet day and a search for buried treasure? Well, it's quite simpli, Ireland, as some of you may already know, is the home of Leprechauns-little men who possess magic powers and, perhaps more interestingly, pots of gold.
41.In para.4, the phrase"hit the jackpot" means __according to the context.
42.It can be conclude from Prars.5 and 6 that__.
43.How did the author feel about the tresure from the Atocha(Para.7)?
第9题
试题四(共15分)
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。
如果匹配成功,返回s在t中的位置,否则返回-1 。
KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下:
1.在串t和串s中,分别设比较的起始下标i=J=O
2.如果串t和串s都还有字符,则循环执行下列操作:
(1)如果j=-l或者t[i]-s[j],则将i和j分别加1,继续比较t和s的下一个字符;
(2)否则,将j向右滑动到next[j]的位置,即j =next[J]
3.如果s中所有字符均已比较完毕,则返回匹配的起始位置(从1开始);否则返回一1.
其中,next数组根据子串s求解。求解next数组的代码已由get_next函数给出。
【C代码】
(1)常量和变量说明
t,s:长度为悯铂Is的字符串
next:next数组,长度为Is
(2)C程序
include <stdio.h>
nclude <stdliB.h>
include <string.h>
/*求next【】的值*/
void get_next(int *next, char *s, int Is) {
int i=0,j=-1;
next[0]=-1;/*初始化next[0]*/
while(i< ils){/*还有字符*/
if(j=-1l ls[i]=s[j]){/*匹配*/
j++;
i++;
if(s[i]一s[jl)
next [i]- next[j];
else
Next[i]=j;
}
else
J= next[j];
}
}
int kmp(int *next, char *t ,char *s, int.lt, int Is )
{
inti= 0,j =0 ;
while (i<lt && (1 ) {
if(j=-1 II 2_) {
i++ ;
j ++ ;
} else
(3) :
}
if (j>= ls)
Retum (4)
else .
retum-1;
【问题1】(8分)
根据题干说明,填充C代码中的空(1)~(4).
【问题2】(2分)
根据题干说明和C代码,分析出kmp算法的时间复杂度为 (5)(主串和子的长度分别为It和Is,用O符号表示)。
【问题3】(5分)
根据C代码,字符串“BBABBCAC”的next数组元素值为 (6) (直接写素值,之间用逗号隔开)。若主串为“AABBCBBABBCACCD”,子串为“BBABBCAC则函数Kmp的返回值是 (7)
第10题
阅读以下关于校园网组建的技术说明,根据要求回答问题1~问题7。
【说明】
某学校欲构建校园网,根据实际情况,计划在校园总部采用有线网络和无线网络相结合的接入方式,校园分部通过Internet采用VPN技术与校园总部互联,该校园网采用了分层设计结构,其网络拓扑结构如图2-5所示。
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE 802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。 A.11Mb/s B.54Mb/s C.100Mb/s D.108Mb/s
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!