资源描述：
《软件工程师求职试题集合》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、软件工程师求职试题集合笔试网(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，分别表示：左子树指针，中间树指针
2、、右子树指针和有多少个子元素。初始时，各元素的descnum值为0，请写一算法求得各元素的descnum值，并将其填入到dsecnum域里。(5)求出10到100之间的素数(只能被1和自身整除的数)并以每行一个素数的格式顺序写入文件su.dat。(6)执行下述程序的输出结果是__________________。#includecharb[]="abcdef";main(){char*bp;for(bp=b;*bp;bp+=2)printf("%s",bp);printf("");}(7)说出结果#includemai
3、n(){file*fp;inti,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);fclose(fp);fp=fopen("data.dat","rb");fseek(fp,-2l*sizeof(int),seek_end);fread(&b,sizeof(int),1,fp);fclose(fp);printf("b=%d",b);}(8)1.进程与线程的区别?为什么
4、要引入线程?(9)利用信号量和p、v操作，如何实现进程间的互斥和同步?(10)现有a、b两道程序，它们各自需要执行1小时，其中各使用处理器18分钟。今在一个多道程序设计系统中让a，b两道程序并发执行，总共花了72分钟使两道程序都执行结束。问两道并发工作时的处理器利用率比单道执行时提高了多少?(11)对于一个有向图，除了进行拓扑排序，还可以采用什么方法判断图中是否存在回路？请简述判断原则。(12)已知一组键值序列（22，24，26，25，27，29，21，28），试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。(1
5、3)rewritereadlinestostorelinesinanarraysuppliedbymain,ratherthancallingalloctomaintainstorage.howmuchfasteristheprogram?(14)什么是死锁?死锁的必要条件是什么?(15)某公司数据库中有关系模式如下：职工(职工号，职工名，性别，年龄)工作(职工号，公司号，工资)公司(公司号，公司名，地址)试用sql语句定义一个断言(断言名为asse5)，规定“开元”公司职工的工资不能低于2000元。(16)阅读下列程序，
6、回答问题。#includeintfun(intn);voidmain(){printf(″thefunof3is%d″,fun(3));printf(″thefunof4is%d″,fun(4));}intfun(intn){intresult=1;while(n>1)result*=n--;returnresult;}程序的运行结果是什么?(17)写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。(18)在ia32中一共有多少种办法从用户态跳到内核态？(19)什么叫winsock?如何
7、用winsock实现网络通信？(20)设下列函数已经通过了调试boolsort_array(arraytype*pinputarray,arraytype*poutarray);该函数在内存中排序，能把字节数最大为100m字节的arraytype类型的数组排序。其中arraytype是一个预定义的数组类型（细节无关紧要），pinputarray，poutarray分别为排序前的指针和排序后的指针。请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务：输入：排序前的大文件，名称为char*pino
8、utfilename，其内容为用分号分隔的arraytype类型的数组元素，可装满4个100m字节的数组。输出：排序后的大文件char*poutoutfilename。(21)根据蒙特卡洛算法计算圆周率doublepi(dowrddwcount/*测试次数*/)；返回值：pi(22)给出联机同时外围设备
