职友集>程序员面试题 > 南京-乐天堂面试题

南京-乐天堂面试题

2015-10-10 06:30:03 阅读( 115 )

463人 收藏本页

标签:程序员面试题

填空:
1、address bus为16Bit的CPU(8085,Z80)可能表现的address空间,用16进位来表示为OH~ H,同样,address bus 为32Bit的CPU(68040)用2进位的指数(例:2)表示为:OH~ 。

2、大容量的内存空间(Memory)的单位用Kbyte,Mbyte来表示,其换算方法是:1Mbyte= Kbyte= Byte

3、Computer的时间单位是:u sec,nsec.其换算方式是:
1Sec= msec= u sec= nsec

下列数值变换
1、0101(2)=﹥ (10) (2进位=﹥10进位)
2、1011(2)=﹥ (10) (2进位=﹥10进位)
3、15(10)=﹥ (2) (10进位到2进位)
4、27(10)=﹥ (2) (10进位到2进位)
5、34(10)=﹥ (16) (10进位到16进位)
6、58(10)=﹥ (10) (10进位到16进位)
7、54(16)=﹥ (16) (16进位到10进位)
8、7E(16)=﹥ (10) (16进位到10进位)
9、10A(16)=﹥ (10) (16进位到10进位)
10、19(10)=﹥ (8) (10进位到8进位)

下图为单方向LIST。东京处在LIST的先头,其地址存放在下一个数值的地址,名古屋在LIST的最后,其值为0
地址为150处的热海处,插入“新横滨”与“静冈”后,以下的正确答案是:
1、 热海的指针是50,东京的指针是150
2、 热海的指针是50,名古屋的指针是150
3、 热海的指针是70,静冈的指针是150
4、 热海的指针是70,新横滨的指针是150
5、 热海的指针是70,新横滨的指针是150

先头数据的指针:10
地址 数据部分 批针
10 东京 50
30 名古屋 0
50 新横滨 70
70 静冈 90
90 滨松 30
150 热海

阅读下列流程图说明及流程图,回答1到3的问题
流程图说明:
1、 将9*9的二次元数组画像数据,按顺时针方向旋转90度后,可获得数组B
2、 下图所示实行其流程的算法(横向是j方向,纵向是i方向)
数组A
1 2 3 4 5 6 7 8 9
1 0 0 0 0 0 0 0 0 0
2 0 * * * * * * * 0
3 0 0 0 0 * 0 0 0 0
4 0 0 0 0 * 0 0 0 0
5 0 0 * 0 * * * 0 0
6 0 0 * 0 * 0 0 0 0
7 0 0 * 0 * 0 0 0 0
8 0 * * * * * * * 0
9 0 0 0 0 0 0 0 0 0

数组B
1 2 3 4 5 6 7 8 9
1 0 0 0 0 0 0 0 0 0
2 0 * 0 0 0 0 0 * 0
3 0 * * * * 0 0 * 0
4 0 * 0 0 0 0 0 * 0
5 0 * * * * * * * 0
6 0 * 0 0 * 0 0 * 0
7 0 * 0 0 * 0 0 * 0
8 0 * 0 0 0 0 0 * 0
9 0 0 0 0 0 0 0 0 0
3、 数组A与数组B从上方第I与从左第J位的数组是:A(i,j),B(i,j)
4、 开始I方向重复I=1,2,……9J方向重复J=1,2,……9
★A(i,j)至B(j,10-i)j方向重复I方向重复结束


1、 逆时针方向旋转90度(即:A(1,1)B(9,1)……),上面的流程图中★处应如何更改?
2、 旋转180度后,上面的流程图中★处应如何更改?
3、 如下列数组所示,如果左右方向向颠倒后,上面的流程图中★处应如何更改?
数组A
1 2 3 4 5 6 7 8 9
1、0 0 0 0 0 0 0 0 0
2、0 * * * * * * * 0
3、0 0 0 0 * 0 0 0 0
4、0 0 0 0 * 0 0 0 0
5、0 0 * 0 * * * 0 0
6、0 0 * 0 * 0 0 0 0
7、0 0 * 0 * 0 0 0 0
8、0 * * * * * * * 0
9、0 0 0 0 0 0 0 0 0

数组B
1 2 3 4 5 6 7 8 9
1、0 0 0 0 0 0 0 0 0
10 0 * * * * * * * 0
11 0 0 0 0 * 0 0 0 0
12 0 0 0 0 * 0 0 0 0
13 0 0 * * * * * 0 0
14 0 0 0 0 * 0 * 0 0
15 0 0 0 0 * 0 * 0 0
16 0 * * * * * * * 0
17 0 0 0 0 0 0 0 0 0

解答选项:
1. A(I,j)B(10-i,10-j)
2. A(I,j)B(10-i,j)
3. A(I,j)B(10-j,10-i)
4. A(I,j)B(10-j, i)
5. A(I,j)B(10-I,10-i)
6. A(I,j)B(i,10-j)
7. A(I,j)B(i,j)
8. A(I,j)B(j,10-i)
9. A(I,j)B(j,10-j)
10. A(I,j)B(j,i)

来自分智网

下一篇:数据结构面试大全

上一篇:图形算法题

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题