软件工程师求职试题集?/p>
笔试?/p>
(www.ipmao.com)
简答题?/p>
(1)
已知矩阵
c
是一个给定的图的邻接矩阵,如果从
i
?/p>
j
有一条边,侧
c
?/p>
i
?/p>
j
?/p>
=1
,否?/p>
c
?/p>
i
?/p>
j
?/p>
=0
,写一算法求一矩阵
a
,使?/p>
a
?/p>
i
?/p>
j
?/p>
=1
,如果从
i
?/p>
j
有一条或多条路径,否则为
0
?/p>
a
也被称为
c
的传递包?/p>
(2)
给出联机同时外围设备操作
(spooling)
的优缺点?/p>
(3)
?/p>
c++
内建型别
a
?/p>
b
,在哪几种情况下
b
能隐式转化为
a
?/p>
(4)
由链表组成的三叉堆各元素有四个域?/p>
lchild,mchild,rchild
?/p>
descnum
?/p>
分别表示:左子树指针,中间树指针、右子树指针和有多少个子元素。初始时?/p>
各元素的
descnum
值为
0
,请写一算法求得各元素的
descnum
值,并将其填入到
dsecnum
域里?/p>
(5)
求出
10
?/p>
100
之间的素?/p>
(
只能?/p>
1
和自身整除的?/p>
)
并以每行一个素?/p>
的格式顺序写入文?/p>
su.dat
?/p>
(6)
执行下述程序的输出结果是
__________________
?/p>
#include
char b[]="abcdef";
main()
{
char *bp;
for (bp=b;*bp;bp+=2)
printf("%s",bp);
printf("\n");
}
(7)
说出结果
#include
main()
{
file *fp;
int i,a[4]={1,2,3,4},b;
fp=fopen(\"data.dat\",\"wb\");
for(i=0;i<4;i++)
fwrite(&a[i],sizeof(int),1,fp);