软件工程师求职试题集合Word格式文档下载.docx
《软件工程师求职试题集合Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《软件工程师求职试题集合Word格式文档下载.docx（25页珍藏版）》请在冰点文库上搜索。
,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）rewritereadlinestostorelinesinanarraysuppliedbymain,ratherthancallingalloctomaintainstorage.howmuchfasteristheprogram?
（14）什么是死锁?
死锁的必要条件是什么?
（15）某公司数据库中有关系模式如下：
职工（职工号，职工名，性别，年龄）
工作（职工号，公司号，工资）
公司（公司号，公司名，地址）
试用sql语句定义一个断言（断言名为asse5），规定“开元”公司职工的工资不能低于2000元。
（16）阅读下列程序，回答问题。
#include
intfun（intn）;
voidmain（）
{
printf（″thefunof3is%d\n″,fun（3））;
printf（″thefunof4is%d\n″,fun（4））;
}
intfun（intn）
intresult=1;
while（n>
1）
result*=n--;
returnresult;
程序的运行结果是什么?
（17）写出影响算法执行的时间效率的主要因素，并指出哪些因素与算法的时间效率直接相关。
（18）在ia32中一共有多少种办法从用户态跳到内核态？
（19）什么叫winsock?
如何用winsock实现网络通信？
（20）设下列函数已经通过了调试
boolsort_array（arraytype*pinputarray,arraytype*poutarray）;
该函数在内存中排序，能把字节数最大为100m字节的arraytype类型的数组排序。
其中arraytype是一个预定义的数组类型（细节无关紧要），pinputarray，poutarray分别为排序前的指针和排序后的指针。
请用c语言的伪码风格设计一个算法，他调用上面给出的函数完成下列从输入到输出的任务：
输入：
排序前的大文件，名称为char*pinoutfilename，其内容为用分号分隔的arraytype类型的数组元素，可装满4个100m字节的数组。
输出：
排序后的大文件char*poutoutfilename。
（21）根据蒙特卡洛算法计算圆周率
doublepi（dowrddwcount/*测试次数*/）；
返回值：
pi
（22）给出联机同时外围设备操作（spooling）的优缺点。
（23）写出程序运行结果
intsum（inta）
autointc=0;
staticintb=3;
c+=1;
b+=2;
return（a+b+c）;
voidmain（）
inti;
inta=2;
5;
%d,\"
sum（a））;
（24）简述数组与指针的区别？
（25）在字符串模式匹配的kmp算法中，求模式的next数组织的定义如下：
0当j=1时
next[j]=max{k|1
1其他情况
请问：
（1）当j=1试，为什么要去next[1]=0,什么意思?
（2）为什么要取max{k},k最大是多少?
（3）其他情况是什么情况，为什么取next[j]=1?
（26）请编写一个c函数，该函数将给定的一个整数转换成字符串。
（27）已知某企业各部门有许多职员，一个职员仅属于一个部门;
每个职员可在多项工程中做工或负责管理，每项工程可有多个职员参加。
其中，职工有：
职工号，职工名;
部门有：
部门号，部门名;
工程有：
工程号，工程名;
每个职工参加某个工程有参加日期。
请完成如下设计或处理：
（1）据上述语义设计e-r模型,要求标注联系类型,可省略属性。
（2）将e-r模型转换成关系数据模型,并指出每一个关系的主键和外键（如果存在）。
（28）现有如下关系：
职工（职工号，姓名，性别，职务，家庭地址，部门编号）
部门（部门编号，部门名称，地址，电话）
保健（保健卡编号，职工号，检查身体日期，健康状况）
1.用关系代数表达式写出，查找所有女科长的姓名和家庭地址;
2.用关系代数表达式写出，查找“办公室”的科长姓名和家庭地址;
3.用关系代数表达式写出，查找“财务科”中健康状况为“良好”的职工姓名和家庭地址。
4.用sql语句写出，删除职工关系表中职工号为“3016”的记录;
5.用sql语句写出，将职工号为“3061”的职工的健康状况改为“一般”;
6.用sql语句写出，建立健康状况为“差”的职工的视图。
（29）设计算法以求解从集合{1..n}中选取k（k<
=n）个元素的所有组合。
例如，从集合{1..4}中选取2个元素的所有组合的输出结果为：
12，13，14，23，24，34。
（30）设有学生关系s（sno，sname，age，sex）和选课关系sc（sno，cno，grade）。
用sql写出至少选修了学生名（sname）为“limin”所选课的学生学号（sno）。
（31）请谈一下sql优化应该注意些什么问题？
（32）对下面的关键字集{30，15，21，40，25，26，36，37，10，20}，写出快速排序的每趟结果和最终结果.
（33）打印一个n*n的方阵，n为每边字符的个数（3〈n〈20），要求最外层为“x”，第二层为“y”，从第三层起每层依次打印数字0，1，2，3，...
例子：
当n=5，打印出下面的图形：
xxxxx
xyyyx
xy0yx
（34）main主函数执行完毕后，是否可能会再执行一段代码，给出说明？
（35）假设有一磁盘有6400块，每块长度为1024字节，块号记作1—6400，现用400个16位（bit）的字作该磁盘的位示图，试问第2999块对应于位示图中的第几字的第几位（字、位均从0开始计）；
而第299字的第7位（同上，从0开始）又对应第几块？
（36）设有两个栈s1,s2都采用顺序栈方式，并且共享一个存储区[o..maxsize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。
试设计s1,s2有关入栈和出栈的操作算法。
（37）什么是死锁的检测？
（38）writeaprogramtoremoveallcommentsfromacprogram.don'
tforgettohandlequotedstringsandcharacterconstantsproperly.ccommentsdonotnest.
（39）写一算法判别某二叉树是否是完全二叉树。
（40）找出两个字符串中最大子字符串,如\"
abractyeyt\"
dgdsaeactyey\"
的最大子串为\"
actyet\"
来源：
笔试网；
面试网
选择题：
（1）下列关于c语言的叙述错误的是
a.英文字母大小写不加以区分
b.不同类型的变量可以出现在同一个表达式中
c.在赋值表达式中赋值号两边的类型可以不同
d.某些运算符在不同的场合可以有不同的含义
（2）消除多值依赖所引起的冗余是属于
a.1nf
b.2nf
c.3nf
d.bcnf
（3）常用的页面调度算法有：
fifo、lru（最近最少用）和lfu（最近最不常用），其中，不需要增加“引用位”的是
a.fifo和lru
b.fifo和lfu
c.lru和lfu
d.fifo、lfu和lru
（4）若有一串数字5、6、7、8入栈，则其不可能的输出序列为
a.5、6、7、8
b.8、7、6、5
c.8、7、5、6
d.5、6、8、7
（5）用户通过终端使用计算机系统控制作业执行的方式称为______控制方式。
a.联机
b.脱机
c.假脱机
d.自动
（6）在基本层次联系中，父记录型与子记录型之间的联系是
a.一对一联系
b.一对多联系
c.多对多联系
d.多对一联系
（7）在某文件中，若全局变量与局部变量同名，则
a.视为同一个变量
b.变量作用域不确定
c.不允许
d.允许
（8）c语言中计算a的3次方，正确的表达是
a.a^3
b.pow（a,3）
c.a**3
d.power（a,3）
（9）设charx=′a′;
则printf（″x=﹪c,y=﹪c\n″，x，97）;
的输出是
a.x=a，y=97
b.x=97，y=a
c.x=97，y=97
d.x=a，y=a
（10）在分布式数据库系统中，局部数据模型透明性位于分配视图与______之间。
a.分片视图
b.分段视图
c.局部概念视图
d.全局视图
（11）采用时间片轮转调度算法主要是为了
a.多个终端都能得到系统的及时响应
b.先来先服务
c.优先权高的进程及时得到调度
d.需要cpu时间最短的进程先做
（12）若定义了intm，n=0，*p1=&
m;
，则下列与m=n;
等价的正确语句是
a.m=*p1;
b.*p1=&
*n;
c.*&
p1=&
d.*p1=*&
n;
（13）某带头结点的单链表的头指针为head，判定该链表为非空的条件是
a.head==null
b.head->
next==null
c.head!
=null
d.head->
next!
（14）下列程序的运行结果是
#defineeven（x）x%2==0?
1:
0
main（）
if（even（9+1））printf（″iseven″）;
elseprintf（″isodd″）;
a.iseven
b.出错
c.无结果
d.isodd
（15）设inta=3;
则表达式a<
1&
&
--a>
1的运算结果和a的值分别是
a.0和2
b.0和3
c.1和2
d.1和3
（16）关于静态分配______的说法是错误的。
a.也称为预分配资源
b.仅当系统给进程分配了所有所需的资源后，该进程才开始执行
c.能预防死锁
d.提高了资源的利用率
（17）系统运行银行家算法是为了
a.检测死锁
b.避免死锁
c.解除死锁
d.防止死锁
（18）已知两个关系如下：
（b,c,d,e用于显示，无意义）
rabc
1b1c1
2b2c2
3b1c1
sdea
d1e11
d2e21
d3e12
假设r的主键是a，s的主键是d，在关系s的定义中包含外键子句：
“foreignkey（a） referencesr（a）ondeleterestrict”，
下列sql语句不能成功执行的是
a.deletefromrwherea=2
b.deletefromrwherea=3
c.deletefromswherea=1
d.deletefromswherea=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）文件的保密是指防止文件被
a.篡改
b.破坏
c.窃取
d.删除
（23）设inta=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.拥有的总台数、待修复数量、现存台数、设备表始址
c.待修复数量、现存台数、设备表始址、设备类名
d.设备类名、拥有的总台数、现存台数、设备表始址
（26）下面程序段的时间复杂度是
N;
I++）
for（j=1;
j<
M;
J++）
a[i][j]=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）设inta=1,b=2,c=4;
经过表达式（c=a!
=b）&
（a==b）&
（c=b）运算后，a、b和c的值分别是
a.1，2，0
b.1，2，1
c.1，2，2
d.1，2，3
（29）设inta=10,b=20,c=30;
条件表达式a
a.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.r≠mρ（r）
c.r=mρ（r）
d.mρ（r）r
（32）设inta=9,b=6,c;
，执行语句c=a/b+0.8;
后c的值是
a.1
b.1.8
d.2.3
（33）在客户机/服务器工作模式中，以下哪一项不属于服务器的任务
a.处理对数据库的请求
b.进行数据完整性检查
c.管理用户界面
d.处理数据恢复
（34）设intx=7;
执行语句x=x<
<
2;
后，变量x的值是
b.3
c.14
d.28
（35）数据库系统中，用户使用的数据视图用（）描述，它是用户与数据库系统之间的接口。
a.外模式
b.存储模式
c.内模式
d.概念模式
（36）操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。
在windows中，这个记录表称为
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等待另一资源时，可抢夺资源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（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）在文件使用方式中，字符串″rb″表示
a.打开一个已存在的二进制文件，只能读取数据
b.打开一个文本文件，只能写入数据
c.打开一个已存在的文本文件，只能读取数据
d.打开一个二进制文件，只能写入数据
（51）数据库系统的三级模式结构中，定义索引的组织方式属于
a.概念模式
b.外模式
c.逻辑模式
d.内模式
（52）用链接方式存储的队列，在进行删除运算时
a.仅修改头指针
b.仅修改尾指针
c.头、尾指针都要修改
d.头、尾指针可能都要修改
（53）设指针x指向的整型变量值为万，则"
%d\n"
，++*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
升级会员 