33,008
社区成员
发帖
与我相关
我的任务
分享问几道题 排序---编码一类的 谢谢大虾们
●设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为 (5) 。
(5) A．(2，9，4，25，15，16，13，18，17，5，8，24)
B．(15，2，4，18，16，5，8，24，17，9，13，25)
C．(9，4，16，15，2，13，18，17，5，8，24，25)
D．(9，16，4，25，2，15，13，18，5，17，8，24)
。。。我看成 直接插入了。。我重算下这个
●设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，［X］原=［Y］补=［Z］移=11111111，求出x、y、z的十进制真值：X= (11) Y= (12) ，Z= (13) 。
(11) A．127
B．-1
C．-127
D．1
(12) A．1／128
B．-1／128
C．127／128
D．-127／128
(13) A．-1
B．127
C．-127
D．1
纯小数 的 原码反码补码移码 怎么个表示呢？ 高人给小弟简单的 说下 谢谢啊
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。
(31) A．n2-2e
B．2e-1
C．n2-e
D．e2
小弟看不明白这个 。。。
还有这个
●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是指t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需 (38) ns。
(38) A．163
B．183
C．193
D．203
我看了 答案解析 都没搞明白。。估计有知识点没学到 劳驾高人给指点~~
PS：小弟才疏学浅 分也少。。见谅见谅~~~
(5) A．(2，9，4，25，15，16，13，18，17，5，8，24)
B．(15，2，4，18，16，5，8，24，17，9，13，25)
C．(9，4，16，15，2，13，18，17，5，8，24，25)
D．(9，16，4，25，2，15，13，18，5，17，8，24)
。。。我看成 直接插入了。。我重算下这个
●设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，［X］原=［Y］补=［Z］移=11111111，求出x、y、z的十进制真值：X= (11) Y= (12) ，Z= (13) 。
(11) A．127
B．-1
C．-127
D．1
(12) A．1／128
B．-1／128
C．127／128
D．-127／128
(13) A．-1
B．127
C．-127
D．1
纯小数 的 原码反码补码移码 怎么个表示呢？ 高人给小弟简单的 说下 谢谢啊
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。
(31) A．n2-2e
B．2e-1
C．n2-e
D．e2
小弟看不明白这个 。。。
还有这个
●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是指t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需 (38) ns。
(38) A．163
B．183
C．193
D．203
我看了 答案解析 都没搞明白。。估计有知识点没学到 劳驾高人给指点~~
PS：小弟才疏学浅 分也少。。见谅见谅~~~
...全文
请发表友善的回复…
发表回复
youlingsxcn 2008-10-30
- 打赏
- 举报
直接选择排序 看来我还得再看看了 结贴吧 谢谢上边几位 大师的解答~
Super.Jiju 2008-10-29
- 打赏
- 举报
mark
oo 2008-10-28
- 打赏
- 举报
up
jolly_ye 2008-10-28
- 打赏
- 举报
钱也，身外之物，生不带来，死不带去。
分也是。呵呵。
别骂我穷酸啊，呵呵，只是穷人。
分也是。呵呵。
别骂我穷酸啊，呵呵，只是穷人。
jolly_ye 2008-10-28
- 打赏
- 举报
唉，真是的，什么分不分的，谈分伤感情。
技术论坛，论技术就好啊。
技术论坛，论技术就好啊。
youlingsxcn 2008-10-28
- 打赏
- 举报
我也不知道那个分 干嘛的 随便写 的 有人在乎这个啊 加分就OK了
wuyi8808 2008-10-28
- 打赏
- 举报
[Quote=引用楼主 youlingsxcn 的帖子:]
PS：小弟才疏学浅 分也少。。见谅见谅~~~
[/Quote]
LZ的可用分等级：中农，分不少了。但提问给的分太少了，问题还这么多，晕。
可用分财富等级说明
中农 可用分大于等于1000分，小于2000分
PS：小弟才疏学浅 分也少。。见谅见谅~~~
[/Quote]
LZ的可用分等级：中农，分不少了。但提问给的分太少了，问题还这么多，晕。
可用分财富等级说明
中农 可用分大于等于1000分，小于2000分
tailzhou 2008-10-28
- 打赏
- 举报
copy的y,忘改了；
Z= (B. 127) 。
Z的移码==11111111，那么Z的补码==01111111,Z==127
Z= (B. 127) 。
Z的移码==11111111，那么Z的补码==01111111,Z==127
feilinhe 2008-10-28
- 打赏
- 举报
纠正一下8楼的
应该是Z的补码为01111111,不是Y吧,所以Z为1
应该是Z的补码为01111111,不是Y吧,所以Z为1
elephont9527 2008-10-28
- 打赏
- 举报
感觉像校园招聘的题，邻接矩阵什么的早就不知道丢哪个旮旯了。。。
rediscovery 2008-10-28
- 打赏
- 举报
[Quote=引用 1 楼 wuyi8808 的回复:]
引用楼主 youlingsxcn 的帖子:
PS：小弟才疏学浅 分也少。。见谅见谅~~~
LZ的可用分等级：中农，分不少了。但提问给的分太少了，问题还这么多，晕。
可用分财富等级说明
中农 可用分大于等于1000分，小于2000分
[/Quote]
呵呵，所以他是中农嘛。
引用楼主 youlingsxcn 的帖子:
PS：小弟才疏学浅 分也少。。见谅见谅~~~
LZ的可用分等级：中农，分不少了。但提问给的分太少了，问题还这么多，晕。
可用分财富等级说明
中农 可用分大于等于1000分，小于2000分
[/Quote]
呵呵，所以他是中农嘛。
tailzhou 2008-10-28
- 打赏
- 举报
以前都没见过移码；
搜索到的一个：
http://baike.baidu.com/view/575086.htm
2）
X=(C．-127)
原码==11111111，最高位=1，表示数为负数；其绝对值==1111111=127;
Y= (B. -1/128)
补码==11111111，那么Y= -0000001 == -1/128
Z= (B. 127) 。
移码==11111111，那么Y的补码==01111111,Y==127
搜索到的一个：
http://baike.baidu.com/view/575086.htm
2）
X=(C．-127)
原码==11111111，最高位=1，表示数为负数；其绝对值==1111111=127;
Y= (B. -1/128)
补码==11111111，那么Y= -0000001 == -1/128
Z= (B. 127) 。
移码==11111111，那么Y的补码==01111111,Y==127
feilinhe 2008-10-28
- 打赏
- 举报
我的答案是:
1.A
2.C,B,D纯小数的原码补码等,同整数的一样吧,小数点是隐含的
3.A
4.D
1.A
2.C,B,D纯小数的原码补码等,同整数的一样吧,小数点是隐含的
3.A
4.D
tailzhou 2008-10-28
- 打赏
- 举报
ls的几位怎么都只up呀；勿以善小而不为；
1） A
最小值2跟第一个元素16交换；
3) A
邻接矩阵总共n^2个元素，对于连接第i个节点与第j个节点的边，a[i][j]==a[j][i]==1;即每条边有两个对应的1；
所以0的数目=n^2-2*e;
4) D
流水线的瓶颈在执行时间最大的步骤；此处可以看作在取指；
第1条指令的取指的起始时间为第0ns
第2条指令的取指的起始时间为第2ns
。。。
第100条指令的取指的起始时间为第（200-1）*2 ns == 198 ns
每条指令的执行周期= （取指=2ns）+（分析=2ns）+（执行=1ns）==5 ns
所以第100条指令执行完毕的时间为198 + 5 = 203 ns;
1） A
最小值2跟第一个元素16交换；
3) A
邻接矩阵总共n^2个元素，对于连接第i个节点与第j个节点的边，a[i][j]==a[j][i]==1;即每条边有两个对应的1；
所以0的数目=n^2-2*e;
4) D
流水线的瓶颈在执行时间最大的步骤；此处可以看作在取指；
第1条指令的取指的起始时间为第0ns
第2条指令的取指的起始时间为第2ns
。。。
第100条指令的取指的起始时间为第（200-1）*2 ns == 198 ns
每条指令的执行周期= （取指=2ns）+（分析=2ns）+（执行=1ns）==5 ns
所以第100条指令执行完毕的时间为198 + 5 = 203 ns;
