2,948
社区成员
发帖
与我相关
我的任务
分享有几个2000年选择题，大家帮忙看看！考的概率很大阿！
2000年第10题、2000年第11题，具体题目参见http://www.itksw.com/kt/2000gc1.doc
还有1999年第8题！
希望大哥们帮忙解释一下
还有1999年第8题！
希望大哥们帮忙解释一下
...全文
请发表友善的回复…
发表回复
janswl 2003-10-11
- 打赏
- 举报
唉,说了这么久
θ连接: 从两个关系的笛卡儿积中选取属性间满足一定条件的元组.
自然连接:是一种特殊的等值连接,要求两个关系中进行比较的分量必须是相同的属性组,并且 在结果中把重复的属性列去掉.
这题是θ连接
他和笛卡儿积的关系为:R|X|S=σiθ(r+j)(R×S)
iθj
r为关系R的元数
θ连接: 从两个关系的笛卡儿积中选取属性间满足一定条件的元组.
自然连接:是一种特殊的等值连接,要求两个关系中进行比较的分量必须是相同的属性组,并且 在结果中把重复的属性列去掉.
这题是θ连接
他和笛卡儿积的关系为:R|X|S=σiθ(r+j)(R×S)
iθj
r为关系R的元数
yhhgirl 2003-10-11
- 打赏
- 举报
2000年的题目还是有一定难度的，不简单
ilelf 2003-10-11
- 打赏
- 举报
2000年10题：
[解析]
这是一道关于内存的计算题。
1M=2^20，故1MB内存按字节编址（即寻找空间为1M），地址寄存器至少需要20位。
如果采用字节编址，4字节一次读出，即字长为32位，每个字有4个单独编址的存储字节，字地址是该字高位字节的地址，总是等于4的倍数，正好用地址码的最低两位（为0）来区分同一字的4个字节。
若存储周期为200ns，每个周期可访问4个字节，其带宽为：
（1/200×10-9）×4=20×106（字节/秒）=160M（位/秒）
因为可用的4M内存空间超大型出了实际的物理内存1M，称为逻辑地址，实际访问内存的地址为物理地址。
[解析]
这是一道关于内存的计算题。
1M=2^20，故1MB内存按字节编址（即寻找空间为1M），地址寄存器至少需要20位。
如果采用字节编址，4字节一次读出，即字长为32位，每个字有4个单独编址的存储字节，字地址是该字高位字节的地址，总是等于4的倍数，正好用地址码的最低两位（为0）来区分同一字的4个字节。
若存储周期为200ns，每个周期可访问4个字节，其带宽为：
（1/200×10-9）×4=20×106（字节/秒）=160M（位/秒）
因为可用的4M内存空间超大型出了实际的物理内存1M，称为逻辑地址，实际访问内存的地址为物理地址。
zzxprogramer 2003-10-11
- 打赏
- 举报
"笛卡尔积和连接有个区别就是：笛卡尔积的属性列肯定是2+3=5列，但是连接要删除重复的列，所以是3列到5列不定，所以答案B和原表达式可能属性列不同，所以答案B是错误的，这是我选C的理由"
楼主所说如上
但你说的 连接要删除重复的列 只有自然连接才是
而此题考的是θ连接，你可以看看书上的定义 就是这样
wjjabc 2003-10-11
- 打赏
- 举报
p和q先自由联接，然后再比较，c中σ1<2是对p中的1和2进行比较
xuweibo 2003-10-11
- 打赏
- 举报
2000年第11题(A,B,C)
A)流水线的操作周期取決於最長的操作,故此題答案為100ns
B)第一條執行不能體現流水线的優越性,由於操作周期為100ns,所以四個操作時間累計和為400ns
C)從第二條指令開始,每一指令的執行時間為100ns,
總的時間為 t=t1+(n-1) * t2 ,其中t為總的時間,t1為第一條指令的執行時間,t2為除了第一條指令之外每條指令的執行時間.
所以蹤時間為400 + (20-1) * 100 =2300ns
A)流水线的操作周期取決於最長的操作,故此題答案為100ns
B)第一條執行不能體現流水线的優越性,由於操作周期為100ns,所以四個操作時間累計和為400ns
C)從第二條指令開始,每一指令的執行時間為100ns,
總的時間為 t=t1+(n-1) * t2 ,其中t為總的時間,t1為第一條指令的執行時間,t2為除了第一條指令之外每條指令的執行時間.
所以蹤時間為400 + (20-1) * 100 =2300ns
happylearn 2003-10-11
- 打赏
- 举报
2000的11题已讨论过
http://expert.csdn.net/Expert/topic/2118/2118013.xml?temp=.6876337
http://expert.csdn.net/Expert/topic/2118/2118013.xml?temp=.6876337
happylearn 2003-10-11
- 打赏
- 举报
笛卡尔积不删除重复列的说。。
fanrj 2003-10-11
- 打赏
- 举报
以上两题的标准答案分别为：31432、34312
fanrj 2003-10-11
- 打赏
- 举报
2000年第11题（A、B、C不懂）
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。该流水线的操作周期应为_A_ns。若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需_B_ns，完成该段程序需_C_ns。
在流水线结构的计算机中，频繁执行_D_指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将_E_。
供选择的答案：
A： ①50 ②70 ③100 ④280
B： ①100 ②200 ③280 ④400
C： ①1400 ②2000 ③2300 ④2600
D： ①条件转移 ②无条件转移 ③算术运算 ④访问存储器
E： ①仅影响中断反应时间，不影响程序的正确执行 ②不仅影响中断反应时间，还影响程序的正确执行
③不影响中断反应时间，但影响程序的正确执行 ④不影响中断反应时间，也不影响程序的正确执行
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。该流水线的操作周期应为_A_ns。若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需_B_ns，完成该段程序需_C_ns。
在流水线结构的计算机中，频繁执行_D_指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将_E_。
供选择的答案：
A： ①50 ②70 ③100 ④280
B： ①100 ②200 ③280 ④400
C： ①1400 ②2000 ③2300 ④2600
D： ①条件转移 ②无条件转移 ③算术运算 ④访问存储器
E： ①仅影响中断反应时间，不影响程序的正确执行 ②不仅影响中断反应时间，还影响程序的正确执行
③不影响中断反应时间，但影响程序的正确执行 ④不影响中断反应时间，也不影响程序的正确执行
fanrj 2003-10-11
- 打赏
- 举报
2000年第10题、试题10(A、B不懂)
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。
供选择的答案：
A： ①10 ②16 ③20 ④32
B： ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10
C： ①20M ②40M ③80M ④160M
D： ①有效地址 ②程序地址 ③逻辑地址 ④物理地址
E： ①指令 ②物理地址 ③内存地址 ④数据地址
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。
供选择的答案：
A： ①10 ②16 ③20 ④32
B： ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10
C： ①20M ②40M ③80M ④160M
D： ①有效地址 ②程序地址 ③逻辑地址 ④物理地址
E： ①指令 ②物理地址 ③内存地址 ④数据地址
WTman 2003-10-11
- 打赏
- 举报
有人能告诉我答案C为什么错吗？
fanrj 2003-10-11
- 打赏
- 举报
笛卡尔积和连接有个区别就是：笛卡尔积的属性列肯定是2+3=5列，但是连接要删除重复的列，所以是3列到5列不定，所以答案B和原表达式可能属性列不同，所以答案B是错误的，这是我选C的理由
饭后散步 2003-10-11
- 打赏
- 举报
拜托,我看了半天才明白,原来你把题目写错啦!!!原题应该是"P|X|Q1<2等价的是",这样当然选B啦
2+2=4
2+2=4
spartafan 2003-10-11
- 打赏
- 举报
程序员辅导上面有这个例题。
feligli 2003-10-11
- 打赏
- 举报
楼上说得对，很简单的问题搞这么复杂
zpengyu 2003-10-11
- 打赏
- 举报
进行笛卡尔积后才有4个属性！当然选B
nickcheng 2003-10-10
- 打赏
- 举报
说出你选C的理由!!
janswl 2003-10-10
- 打赏
- 举报
可以具体点吗,每道都有5题喔,不是全不知道吧
●设关系P和Q分别为2元和3元关系,则与关系代数表达式P|X|Q等价的是__(30)__。
(34):A.σ1<2(P×Q) B.σ1<4(P×Q) C.σ1<2(P|X|Q) D.σ1<4(P|X|Q)
R|X|S=σiθ(i+j)(R×S)
iθj
●设关系P和Q分别为2元和3元关系,则与关系代数表达式P|X|Q等价的是__(30)__。
(34):A.σ1<2(P×Q) B.σ1<4(P×Q) C.σ1<2(P|X|Q) D.σ1<4(P|X|Q)
R|X|S=σiθ(i+j)(R×S)
iθj
fanrj 2003-10-10
- 打赏
- 举报
2001高程的第34题的标准答案是B,但是我觉得正确答案应该是C,题目如下：
●设关系P和Q分别为2元和3元关系,则与关系代数表达式P|X|Q等价的是__(30)__。
(34):A.σ1<2(P×Q) B.σ1<4(P×Q) C.σ1<2(P|X|Q) D.σ1<4(P|X|Q)
●设关系P和Q分别为2元和3元关系,则与关系代数表达式P|X|Q等价的是__(30)__。
(34):A.σ1<2(P×Q) B.σ1<4(P×Q) C.σ1<2(P|X|Q) D.σ1<4(P|X|Q)
