资源描述:
《裕源信息程序员招聘笔试题(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;i8、3},采用LRU算法时,缺页数是次。A.3 B.4 C.5 D.66.在下面的两个关系中,职工号和部门号分别为职工关系和部门关系的主键(或称主码)职工(职工号、职工名、部门号、职务、工资)部门(部门号、部门名、部门人数、工资总额)在这两个关系的属性中,只有一个属性是外键(或称外来键、外码、外来码),它是A、职工关系的“职工号”B、职工关系的“部门号”C、部门