浪潮笔试题目.docxVIP

6.2 6.2 浪潮软件研发 B 卷（60 分钟） 注：对于有C 和 JAVA 选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择 C 语言试题解答，则解答的JAVA 试题不计分；选择 JAVA 语言，解答的C 语言试题不计分。一、 填空题，共 52 分，每空 2 分 在计算机中，最适合进行数字加减运算的数字编码是 ,最适合表示浮点数阶码的数字编码是 。 如果主存容量为 16M 字节，且按字节编址，表示该主存地址至少应需要 位。 中断响应时间是指 。 表达式a*（b+c）-d 的后缀表达形式为 。 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为 。 以比较为基础的排序算法在最坏情况下的计算时间下界为 。 若广义表L=（（1，2，3）），则 L 的深度为 。 某双向链表中的结点如下图所示，删除t 所指结点的操作为 。 t priordata prior data … … 在 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。 在TCP/IP 网络中，为各种公共服务保留的端口号范围是 。 OSI 传统 7 层指的是：物理层、数据链路层、 、传输层、话路层、 和应用层。 关系模式R（U，F），其中 U=（W,X,Y,Z）,F={WX→Y,W→X,X→Z，yVw}。关系模式R 的候选码是 ， 是无损连接并保持函数依赖的分解。 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 。 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 模型适用于需求明确或很少变更的项目， 模型主要用来描述面向对象的软件开发过程。 在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 指向一个双精度型的动态存储单元 。 21.C 程序经过编译、 步骤之后才能形成一个真正可执行的二进制机器指令文件。 【JAVA】: FileInputStream 是字节流；BufferedWriter 是字符流；ObjectOutputStream 是 。 保证JAVA 语言可移植性的特征是 。 如果有一个类MyFrame 是 Frame 的子类，能够被不同包中的类所使用，请写出该类的声明头： 。 在java 中，用package 语句说明一个包时，该包的层次结构必须与 相同。 在java 中，能实现多重继承效果的方式是 。 线程在生命周期中要经历 5 状态，分别是新建状态、可运行状态、运行状态、 状态和终止状态。 二、选择题，共 8 分，每空 1 分 采用顺序搜索方法查找长度为n 的顺序表时，搜索成功的平均搜索长度为 。 在 C++中，下列函数 不能重载。 下面程序段的时间复杂度为 。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) 如果事务T 获得了数据项Q 上的排它锁，则T 对Q 。A.只能读不能写 B.只能写不能读 C.既可读又可写 D.不能读不能写 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用 LRU算法时，缺页数是 次。 A.3 B.4 C.5 D.6 在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工 （职工号、职工名、部门号、职务、工资） 部门（部门号、部门名、部门人数、工资总额） 在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码），它是 A.职工关系的“职工号” B.职工关系的“部门号” C.部门关系的“职工号” D.部门关系的“部门号” 某二叉树的前序和后序序列正好相反，则该二叉树一定是 的二叉树。A.空或只有一个节点 B.高度等于其节点数 C.任一结点无左孩子 D.任意节点无右孩子 有权值分别为 11，8，6，2，5 的叶子结点生成一棵哈夫曼数，它的带权