软件工程师求职试题集合
笔试网(www.ipmao.com)
简答题：
(1)已知矩阵c是一个给定的图的邻接矩阵，如果从i到j有一条边，侧c【i，j】=1，否则c【i，j】=0，写一算法求一矩阵a，使得a【i，j】=1，如果从i到j有一条或多条路径，否则为0，a也被称为c的传递包。
(2)给出联机同时外围设备操作(spooling)的优缺点。
(3)非c++内建型别 a 和 b，在哪几种情况下b能隐式转化为a？
(4)由链表组成的三叉堆各元素有四个域：lchild,mchild,rchild和descnum，分别表示：左子树指针，中间树指针、右子树指针和有多少个子元素。初始时，各元素的descnum值为0，请写一算法求得各元素的descnum值，并将其填入到dsecnum域里。
(5)求出 10 到 100 之间的素数(只能被 1 和自身整除的数)并以每行一个素数的格式顺序写入文件 su.dat 。
(6)执行下述程序的输出结果是__________________。 #include
char b[]=\main() {
char *bp;
for (bp=b;*bp;bp+=2) printf(\printf(\}
(7)说出结果 #include main() {
file *fp;
int i,a[4]={1,2,3,4},b;
fp=fopen(\\\for(i=0;i<4;i++)
fwrite(&a[i],sizeof(int),1,fp);
fclose(fp);
fp=fopen(\\\
fseek(fp,-2l*sizeof(int),seek_end); fread(&b,sizeof(int),1,fp); fclose(fp);
printf(\\\}
(8)1.进程与线程的区别?为什么要引入线程?
(9)利用信号量和p、v操作，如何实现进程间的互斥和同步?
(10)现有a、b两道程序，它们各自需要执行1小时，其中各使用处理器18分钟。今在一个多道程序设计系统中让a，b两道程序并发执行，总共花了72分钟使两道程序都执行结束。问两道并发工作时的处理器利用率比单道执行时提高了多少?
(11)对于一个有向图，除了进行拓扑排序，还可以采用什么方法判断图中是否存在回路？请简述判断原则。
(12)已知一组键值序列（22，24，26，25，27，29，21，28），试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。
(13)rewrite readlines to store lines in an array supplied by main , rather than calling alloc to maintain storage. how much faster is the program?
(14)什么是死锁?死锁的必要条件是什么?
(15)某公司数据库中有关系模式如下： 职工(职工号，职工名，性别，年龄) 工作(职工号，公司号，工资) 公司(公司号，公司名，地址)
试用 sql 语句定义一个断言(断言名为 asse5 )，规定“开元”公司职工的工资不能低于 2000 元。
(16)阅读下列程序，回答问题。
#include
int fun(int n);
void main()
{
printf( ″ the fun of 3 is %d \\ n ″ , fun(3));
printf( ″ the fun of 4 is %d \\ n ″ , fun(4));
}
int fun(int n)
{
int result=1;
while (n > 1)
result *=n--;
return result;
}
程序的运行结果是什么 ?
(17)写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。
(18)在ia32中一共有多少种办法从用户态跳到内核态？
(19)什么叫winsock?如何用winsock实现网络通信？
(20)设下列函数已经通过了调试
bool sort_array(arraytype * pinputarray, arraytype * poutarray);该函数在内存中排序，能把字节数最大为100m字节的arraytype类型的数组排序。其中arraytype是一个预定义的数组类型（细节无关紧要），pinputarray，poutarray分别为排序前的指针和排序后的指针。 请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务：
输入：排序前的大文件，名称为char * pinoutfilename ，其内容为用分号分隔的arraytype类型的数组元素，可装满4个100m字节的数组。 输出：排序后的大文件char * poutoutfilename。
(21)根据蒙特卡洛算法计算圆周率
double pi( dowrd dwcount/*测试次数*/ )； 返回值：pi