裕源信息程序员招聘笔试题(C与Java).doc

《裕源信息程序员招聘笔试题(C与Java).doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、裕源信息程序员招聘笔试题（C与Java）一、填空题，共52分，每空2分1.在计算机中，最适合进行数字加减运算的数字编码是___,最适合表示浮点数阶码的数字编码是______。2.如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要__位。3.中断响应时间是指____________________________________________。4.表达式a*(b+c)-d的后缀表达形式为_______。5.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_______

2、__。6.以比较为基础的排序算法在最坏情况下的计算时间下界为____。7.若广义表L=((1,2,3))，则L的深度为_____。8.某双向链表中的结点如下图所示，删除t所指结点的操作为_________。9．在________存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10.在TCP/IP网络中，为各种公共服务保留的端口号范围是_____。11.OSI传统7层指的是:物理层、数据链路层、_______、传输层、话路层、_______和应用层。12.关系模式R(U,F)，其中U=(W,X,Y

3、,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是_________，___________是无损连接并保持函数依赖的分解。13.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定___________。14.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中__________模型适用于需求明确或很少变更的项目，_________模型主要用来描述面向对象的软件开发过程。15.在UML提供的图中，________用于描述系统与外部系统及用户之间的

4、交互；________用于按时间顺序描述对象间的交互。【C语言】：16.设有定义语句int(*f)(int);，则f是_______________________________________。17.函数调用语句：func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));中func函数的实参个数是______________。18.变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000，若要求将a的高4位取反，低4位不变，所要执行的运

5、算是____________。19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为_______________。20.已有定义：double*p;,请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元_______。21.C程序经过编译、________步骤之后才能形成一个真正可执行的二进制机器指令文件。【JAVA】：16.FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是____17.保证

6、Java语言可移植性的特征是________________18.如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：_________19.在Java中，用package语句说明一个包时，该包的层次结构必须与_________相同20.在Java中，能实现多重继承效果的方式是_________21.线程在生命周期中要经历5种状态，分别是新建状态、可运行状态、运行状态、____状态和终止状态。一、选择题，共8分，每空1分1．采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平

7、均搜索长度为。AnBn/2C(n-1)/2D(n+1)/22.在C++中，下列函数_____不能重载。A成员函数B非成员函数C析构函数D构造函数3．下面程序段的时间复杂度为。for(inti=0;i

8、3},采用LRU算法时，缺页数是次。A.3　B.4　C.5　D.66．在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)职工(职工号、职工名、部门号、职务、工资)部门(部门号、部门名、部门人数、工资总额)在这两个关系的属性中，只有一个属性是外键(或称外来键、外码、外来码)，它是A、职工关系的“职工号”B、职工关系的“部门号”C、部门