赛码浪潮笔试题库软件实施岗位_浪潮笔试题目

浪潮软件研发

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

提供的图中，

______

用于描述系统与外部系统及用户之间的交互；

______

用于按时

间顺序描述对象间的交互。