浪潮软件研发B卷（60分钟）
注：对于有C和JA V A选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答，则解答的JA V A试题不计分；选择JA V A语言，解答的C语言试题不计分。
一、填空题，共52分，每空2分
1.在计算机中，最适合进行数字加减运算的数字编码是____,最适合表示浮点数阶码的数字编码是______。
2.如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要__位。
3.中断响应时间是指_ ______从发出中断请求到进入中断处理所用的时间
4.表达式a*（b+c）-d的后缀表达形式为_________。
5.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为____________。
6.以比较为基础的排序算法在最坏情况下的计算时间下界为________。
7.若广义表L=（（1，2，3）），则L的深度为______。
8.某双向链表中的结点如下图所示，删除t所指结点的操作为________。
…
next
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语言】：
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位不变，所要执行运算是______。
19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp）的返回值为____________。
20.已有定义：double*p；请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。
21.C程序经过编译、______步骤之后才能形成一个真正可执行的二进制机器指令文件。
【JAVA】:
16.FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream 是____________。
17.保证JAVA语言可移植性的特征是____________。
18.如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：______。
19.在java中，用package语句说明一个包时，该包的层次结构必须与______相同。
20.在java中，能实现多重继承效果的方式是______。
21.线程在生命周期中要经历5状态，分别是新建状态、可运行状态、运行状态、______状态和终止状态。
二、选择题，共8分，每空1分
1.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为
______。
2.在C++中，下列函数______不能重载。
3.下面程序段的时间复杂度为______。
For（int i=0；i For（int j=0；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.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是______次。 A.3 B.4 C.5 D.6 6.在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工（职工号、职工名、部门号、职务、工资） 部门（部门号、部门名、部门人数、工资总额） 在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码），它是______ A.职工关系的“职工号” B.职工关系的“部门号” C.部门关系的“职工号” D.部门关系的“部门号” 7.某二叉树的前序和后序序列正好相反，则该二叉树一定是_______的二叉树。 A.空或只有一个节点 B.高度等于其节点数 C.任一结点无左孩子 D.任意节点无右孩子 8.有权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼数，它的带权路径长度为_______。
相关主题
文本预览