软件工程师求职试题集合Word格式文档下载.docx

1、,b）;（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 readl

2、ines 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

3、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）设下列函数已经通过了调试 bo

4、ol sort_array（arraytype * pinputarray, arraytype * poutarray）;该函数在内存中排序，能把字节数最大为100m字节的arraytype类型的数组排序。其中arraytype是一个预定义的数组类型（细节无关紧要），pinputarray，poutarray分别为排序前的指针和排序后的指针。请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务：输入：排序前的大文件，名称为char * pinoutfilename ，其内容为用分号分隔的arraytype类型的数组元素，可装满4个100m字节的数组。输出：排序后的

5、大文件char * poutoutfilename。（21）根据蒙特卡洛算法计算圆周率 double pi（ dowrd dwcount/*测试次数*/ ）；返回值：pi （22）给出联机同时外围设备操作（spooling）的优缺点。（23）写出程序运行结果 int sum（int a） auto int c=0;static int b=3;c+=1;b+=2;return（a+b+c）;void main（） int i;int a=2;5;%d, sum（a）;（24）简述数组与指针的区别？（25）在字符串模式匹配的kmp算法中，求模式的next数组织的定义如下：0 当j=1时 next

6、j= maxk|1 1 其他情况 请问：（1）当j=1试，为什么要去next1=0,什么意思?（2）为什么要取maxk,k最大是多少?（3）其他情况是什么情况，为什么取nextj=1?（26）请编写一个 c 函数，该函数将给定的一个整数转换成字符串。（27）已知某企业各部门有许多职员，一个职员仅属于一个部门;每个职员可在多项工程中做工或负责管理，每项工程可有多个职员参加。其中，职工有：职工号，职工名; 部门有：部门号，部门名; 工程有：工程号，工程名;每个职工参加某个工程有参加日期。请完成如下设计或处理：（1）据上述语义设计e-r模型,要求标注联系类型,可省略属性。（2）将e-r模型转换成关系

7、数据模型,并指出每一个关系的主键和外键（如果存在）。（28）现有如下关系：职工（职工号，姓名，性别，职务，家庭地址，部门编号） 部门（部门编号，部门名称，地址，电话） 保健（保健卡编号，职工号，检查身体日期，健康状况） 1. 用关系代数表达式写出，查找所有女科长的姓名和家庭地址;2. 用关系代数表达式写出，查找“办公室”的科长姓名和家庭地址;3. 用关系代数表达式写出，查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。4. 用 sql 语句写出，删除职工关系表中职工号为“ 3016 ”的记录;5. 用 sql 语句写出，将职工号为“ 3061 ”的职工的健康状况改为“一般”;6. 用 s

8、ql 语句写出，建立健康状况为“差”的职工的视图。（29）设计算法以求解从集合1.n中选取k（knext=null c.head!=null d.head-next!（14）下列程序的运行结果是 #define even（x）x%2= =0?1:0 main（ ） if（even（9+1） printf（ is even ） ; else printf（ is odd ） ;a.is even b.出错 c.无结果 d.is odd （15）设int a = 3;则表达式a1的运算结果和a的值分别是 a.0和2 b.0和3 c.1和2 d.1和3 （16）关于静态分配_ 的说法是错误的。a.也

9、称为预分配资源 b.仅当系统给进程分配了所有所需的资源后，该进程才开始执行 c.能预防死锁 d.提高了资源的利用率 （17）系统运行银行家算法是为了 a.检测死锁 b.避免死锁 c.解除死锁 d.防止死锁 （18）已知两个关系如下：（b,c,d,e用于显示，无意义） r a b c 1 b 1 c 1 2 b 2 c 2 3 b 1 c 1 s d e a d 1 e 1 1 d 2 e 2 1 d 3 e 1 2 假设 r 的主键是 a ， s 的主键是 d ，在关系 s 的定义中包含外键子句：“ foreign key （ a ） references r（a） on delete res

10、trict ”， 下列 sql 语句 不 能成功执行的是 a.delete from r where a = 2 b.delete from r where a = 3 c.delete from s where a = 1 d.delete from s where a = 2 （19）数据库是长期存储在计算机内、有组织的、可共享的 a.文件集合 b.数据集合 c.命令集合 d.程序集合 （20）若p、v操作的信号量s初值为2，当前值为-1，则表示有（ ）个等待进程。a.0 b.1 c.2 d.3 （21）在视图上不能完成的操作是 a.查询 b.定义基表 c.更新视图 d.定义新视图 （22

11、）文件的保密是指防止文件被 a.篡改 b.破坏 c.窃取 d.删除 （23）设int a=0,b=0,m=0,n=0;,则执行（m=a= =b）（n=b= =a）后m和n的值分别是 a.0，0 b.0，1 c.1，0 d.1，1 （24）在一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这个性质称为事务的 a.串行性 b.隔离性 c.永久性 d.原子性 （25）为了管理独占设备，操作系统使用设备分配表管理设备，通常设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是 a.设备类名、拥有的总台数、待修复数量、现存台数 b.拥有的总台数、待修复数量、现存台数、设

12、备表始址 c.待修复数量、现存台数、设备表始址、设备类名 d.设备类名、拥有的总台数、现存台数、设备表始址 （26）下面程序段的时间复杂度是N;I+）for（j=1;jM;J+）aij=0；a.o（n） b.o（m+n+1） c.o（m+n） d.o（m*n） （27）从广义表l=d,c,d中分解得到d的操作为 a.head（head（head（l） b.head（tail（head（l） c.tail（head（head（l） d.tail（tail（head（l） （28）设 int a=1,b=2,c=4;经过表达式（ c=a!=b ） &（a= =b）&（c=b） 运算后， a 、 b

13、 和 c 的值分别是 a.1 ， 2 ， 0 b.1 ， 2 ， 1 c.1 ， 2 ， 2 d.1 ， 2 ， 3 （29）设int a=10, b=20, c=30;条件表达式aa.5 b.10 c.20 d.30 （30）对 c 程序在作逻辑运算时判断操作数真、假的表述，下列哪一个是正确的 a.-1 为假，1为真 b.只有 1 为真 c.0 为假，非 0 为真 d.0 为真，非 0 为假 （31）关系模式r分解成=r1，r2，rk，f是r上的fd集，r中满足f的每一个关系r与其投影联接表达式m（r）间的关系是 a.r=m（r） b.rm（r） c.r =m（r） d.m（r） r （32

14、）设int a=9, b=6, c;，执行语句c=a/b+0. 8;后c的值是 a.1 b.1. 8 d.2. 3 （33）在客户机/服务器工作模式中，以下哪一项不属于服务器的任务 a.处理对数据库的请求 b.进行数据完整性检查 c.管理用户界面 d.处理数据恢复 （34）设 int x=7;, 执行语句 x=x 2; 后，变量 x 的值是 b.3 c.14 d.28 （35）数据库系统中，用户使用的数据视图用（ ）描述，它是用户与数据库系统之间的接口。a.外模式 b.存储模式 c.内模式 d.概念模式 （36）操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在windows中

15、，这个记录表称为 a.ip路由表 b.vfat虚拟文件表 c.端口/mac地址映射表 d.内存分配表 （37）c语言的保留字是 a.define b.enum c.main d.include （38）从对文件信息的存取考虑，存取方式有多种，采用哪种存取方式，需要考虑的最关键因素是 a.文件的使用方式 b.存储介质的特性 c.文件的组织方式 d.文件的使用方式和存储介质的特性 （39）每个进程在执行过程中的任一时刻它所处的状态有 a.1种 b.2种 c.3种 d.4种 （40）有关抢夺资源预防死锁说法中不.正.确.的是 a.若进程p 申请资源r 被进程q 占用，当进程q 等待另一资源时，可抢夺

16、资源r，否则进程p 等待 b.一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行 c.打印机是可抢夺的资源 d.主存空间是可抢夺的资源 （41）某带头结点的单链表的头指针为head，判定该链表为非空的条件是 （42）果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是 a.完全图 b.连通图 c.有回路 d.一棵树 （43）支持程序浮动的地址转换机制是 a.页式地址转换 b.段式地址转换 c.静态重定位 d.动态重定位 （44）磁带机输入输出操作的信息传输单位是 a.字节 b.块 c.字 d.文件 （45）快速排序算法在最好情况下的时间复杂度为 b.o

17、（nlog2n） c.o（n2） d.o（log2n） （46）在基本层次联系中，父记录型与子记录型之间的联系是 （47）十进制数 8 的八进制数是 a.11 b.010 c.8 d.08 （48）某作业（job）对应的进程p，因请求i/o处于等待状态，则该作业处于（）状态。a.等待 b.执行 c.就绪 d.输入 （49）关于作业调度必要条件的论述中正确的是 a.系统已分配给其他作业的资源数目大于或等于被选作业的资源要求 b.系统现有的尚未分配的资源可以满足被选作业的资源要求 c.系统现有的尚未分配的资源部分满足被选作业的资源要求 d.系统原有的资源数目大于或等于被选作业的资源要求 （50）在

18、文件使用方式中，字符串rb表示 a.打开一个已存在的二进制文件，只能读取数据 b.打开一个文本文件，只能写入数据 c.打开一个已存在的文本文件，只能读取数据 d.打开一个二进制文件，只能写入数据 （51）数据库系统的三级模式结构中，定义索引的组织方式属于 a.概念模式 b.外模式 c.逻辑模式 d.内模式 （52）用链接方式存储的队列，在进行删除运算时 a.仅修改头指针 b.仅修改尾指针 c.头、尾指针都要修改 d.头、尾指针可能都要修改 （53）设指针x指向的整型变量值为万，则%dn，+ *x）;a.23 b.24 c.25 d.26 （54）操作系统的层次结构是一种外层依赖内层的关系，故管理次序从内到外应是 a.存储 处理器设备文件 b.处理器存储作业文件 c.处理器存储设备文件 d.存储处理器文件设备 （55）sql语言中，实现数据存取控制功能的语句是 a.create和drop b.insert和delete c.grant和revoke mit和ro