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

裕源信息程序员招聘笔试题（C与Java） 填空题，共52分，每空2分 在计算机中，最适合进行数字加减运算的数字编码是___,最适合表示浮点数阶码的数字编码是______。 如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要__位。 中断响应时间是指____________________________________________。 表达式a*(b+c)-d的后缀表达形式为_______。 5. 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_________。 6. 以比较为基础的排序算法在最坏情况下的计算时间下界为____。 7. 若广义表L=((1,2,3))，则L的深度为_____。 8. 某双向链表中的结点如下图所示，删除 t 所指结点的操作为 _________ 。 9． 在________存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。 10. 在TCP/IP 网络中，为各种公共服务保留的端口号范围是_____。 11. OSI传统7层指的是:物理层、数据链路层、_______、传输层、话路层、_______和应用层。 12. 关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是_________，___________是无损连接并保持函数依赖的分解。 13. 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定___________。 14. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 __________模型适用于需求明确或很少变更的项目， _________ 模型主要用来描述面向对象的软件开发过程。 15. 在UML提供的图中，________用于描述系统与外部系统及用户之间的交互；________用于按时间顺序描述对象间的交互。 【C语言】： 设有定义语句 int (*f)(int);，则f是_______________________________________。 函数调用语句：func (f2(v1, v2), (v3, v4, v5), (v6, max(v7, v8)));中 func函数的实参个数是______________。 变量 a 中的数据用二进制进表示的形式是变量 b 中的数据用二进制表示的形式 若要求将a的高4位取反， 低4位不变， 所要执行的运算是____________。 设 fp为指向某二进制文件的指针，且已读到此文件末尾，则函数 feof(fp)的返回值为_______________。 已有定义：double *p;,请写出完整的语句，利用 malloc函数使 p 指向一个双精度型的动态存储单元_______ 。 C 程序经过编译、________步骤之后才能形成一个真正可执行的二进制机器指令文件。 【JAVA】： FileInputStream 是字节流； BufferedWriter 是字符流； ObjectOutputStream 是 ____ 保证 Java 语言可移植性的特征是________________ 如果有一个类 MyFrame 是 Frame 的子类，能够被不同包中的类所使用，请写出该类的声明头： _________ 在 Java 中，用 package 语句说明一个包时，该包的层次结构必须与 _________ 相同 在 Java 中，能实现多重继承效果的方式是 _________ 线程在生命周期中要经历 5 种状态，分别是新建状态、可运行状态、运行状态、 ____ 状态和终止状态。 选择题，共8分，每空1分 1．采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 。 A n B n/2 C (n-1)/2 D (n+1)/2 2.在C++中，下列函数_____不能重载。 A 成员函数 B 非成员函数 C 析构函数 D 构造函数 3．下面程序段的时间复杂度为 。 for (int i=0;im;i++) for (int j=0;jn;j++) a[i][j]=i*j; A O(m2) B O(n2) C O(m*n) D O(m+n) 4． 如果事务T获得了数据项Q上的排它锁，则T对Q 。A. 只能读不能写 B. 只能写不能读 C. 既可读又可写 D. 不能读不能写 5．一进程刚获得三个主存块的使用权，若该进程访问页面的次序