● (10) 是指CPU -次可以处理的二迸制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。
(10)
A.字长
B.主频
C.运算速度
D.存储容量
(11)
A.MB
B.HZ
C.MIPS
D.BPS
下列关于PC性能的叙述中,错误的是______。
A) CPU的逻辑结构相同时,工作频率越高处理速度越快
B) 总线的传输速率直接影响计算机内部各个部件之间数据传输的速度
C) 内存的存取周期越短,存取速度就越快
D) Cache容量的大小与CPU性能的发挥没有关系
下列关于PC机性能的叙述中,错误的是
A.逻辑结构相同时,CPU主频越高,速度就越快
B.总线约传谕速率与总线的数据线宽度、总线工作频率等有关
C.通常cache容量越大,访问cache的命中率就越高
D.主存的存取周期越长,存取速度就越快
画出实现下列逻辑表达式的逻辑电路图,限使用非门和二输入与非门。
(1)L=AB+AC;
(2);
(3)。
试题二(共15分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。
struct _ProtobufCIntRange{
int start_value;
unsigned orig_index;
};
typedef struct _ProtobufCIntRange ProtobufCIntRange;
int int_range_lookup (unsigned n_ranges, const ProtobufCIntRange *ranges, int value){
unsigned start,n; ∥1
start=0;
n=n_ranges;
while(n>1){ //2
unsigned mid= start+ n/2;
if(value< ranges[mid].start_value){ //3
n=mid-start; //4
}
else if(value>=ranges[mid].start value+
(int)(ranges[mid+1].orig_index-ranges[mid].orig_index){ //5
unsigned new_start= mid+1; //6
n=start+n-new_start,
start = new_start;
}
else //7
return (value - ranges[mid].start_value)+ ranges[mid],orig_index;
}
if(n>0){ //8
unsigned start_orig_index= ranges[start].orig_index;
unsigned range_size=ranges[start+1].orig_index - start_orig_index;
if (ranges[start].start_value<=value
&& value< (int)(ranges[start].start_value+ range_size》 //9, 10
return (value - ranges[start].start_value)+start_orig_index; //11
}
retum -1, //12
} //13
【问题1】(5分)
请给出满足100%DC(判定覆盖)所需的逻辑条件。
【问题2】 (7分)
请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题3】(3分)
请给出【问题2】中控制流图的线性无关路径。
逻辑函数的与或表达式为现要求用二输入与门和异或门两种器件来实现.请写出适合此要求的逻辑表达式,画出逻辑电路图.
试题二(共15 分)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。
【需求分析】
一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验员。一门课程可以为多个班级开设,每个班级每学期可以开设多门课程。一门课程的一种实验可以根据人数、实验室的可容纳人数和实验类型,分批次开设在多个实验室的不同时间段。一个实验室的一次实验可以分配多个实验员负责辅导实验,实验员给出学生的每次实验成绩。
(1)课程信息包括:课程编号、课程名称、实验学时、授课学期和开课的班级等信息;实验信息记录该课程的实验进度信息,包括:实验名、实验类型、学时、安排周次等信息,如表2-1所示。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图(不完整)如图2-1所示。
【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):
课程(课程编号,课程名称,授课院系,实验学时)
班级(班级号,专业,所属系)
开课情况((1) ,授课学期)
实验((2) ,实验类型,难度,学时,安排周次)
实验计划((3) ,实验时间,人数)
实验员((4) ,级别)
实验室(实验室编号,地点,开放时间,可容纳人数,实验类型)
学生((5) ,姓名,年龄,性别)
实验成绩((6) ,实验成绩,评分实验员)
【问题1】(6 分)
补充图2-1中的联系和联系的类型。
【问题2】(6 分)
根据图2-1,将逻辑结构设计阶段生成的关系模式中的空(1)~(6)补充完整并用下划线指出这六个关系模式的主键。
【问题3】(3分)
如果需要记录课程的授课教师,新增加“授课教师”实体。请对图 2-1 进行修改,画出修改后的实体间联系和联系的类型。