浪潮软件研发
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
所指结点的操作为
________
。
t
prior
data
……
next
9.
在
_____
存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
10.
在
TCP/IP
网络中,为各种公共服务保留的端口号范围是
_____
。
传统
7
层指的是:物理层、数据链路层、
_____
、传输层、话路层、
_____
和应用层。
12.
关系模式
R
(
U
,
F
)
,其中
U=
(
W,X,Y,Z
)
,F={WX
→
Y,W
→
X,X
→
Z
,
yVw}
。关系模式
R
的候选
码是
_______
,
_____
是无损连接并保持函数依赖的分解。
13.
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要
确定
_____
。
14.
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中
______
模型适
用于需求明确或很少变更的项目,
______
模型主要用来描述面向对象的软件开发过程。
15.
在
UML
提供的图中,
______
用于描述系统与外部系统及用户之间的交互;
______
用于按时
间顺序描述对象间的交互。