软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷15.pdfVIP

软件水平考试(中级)软件设计师上午

(基础知识)试题模拟试卷15

一、中文选择题(含2小题)(本题共8题每题1.0

分共8分。)

软件设计包括4个既独立又相互联系的活动分别为(11)、(12)、数据设计和过程

设计。

1、软件设计包括4个既独立又相互联系的活动分别为(11)、(12)、数据设计和过

程设计。

A、用户手册设计

B、语言设计

C、体系结构设计

D、文档设计

标准答案：C

知识点解析：暂无解析

2、

A、文档设计

B、程序设计

C、实用性设计

D、接口设计

标准答案：D

知识点解析：设计模型可以表示成金字塔这种形状的象征意义是重要的金字塔

是极为稳固的物体它具有宽大的基础和低的重心。像金字塔一样我们希望构造

坚固的软件设计通过用数据设计建立宽广的基础用体系结构和接口设计建立坚

同的中部以及应用过程设计构造尖锐的顶部从而创建出不会被修改之风轻易

“吹倒”的设计模型。

静态成员函数仅能访问(33)。静态数据成员的初始化必须在(34)。

3、静态成员函数仅能访问(33)。静态数据成员的初始化必须在(34)。

A、静态的数据成员

B、非静态的成员函数

C、非静态的数据成员

D、以上都不对

标准答案：A

知识点解析：暂无解析

4、

A、类内

B、类外

C、在构造函数内

D、静态成员函数内

标准答案：B

知识点解析：静态数据成员的访问方式是：类名：：静态数据成员名。但是不能

直接访问私有的数据成员。静态数据成员的初始化必须在类外例如：classA

{staticinti：public：//..…}；静态数据成员i的初始化方法为：“intA：：

i=l;可见：它与全局变量的初始化的方法的不同之处在于有类名和作用域分

隔符指定i的范围。

设长度为n的链队列用单循环链表表示若只设头指针则人队、出队操作的时间

是(41)；若只设尾指针需要的时间为(42)。

5、设长度为n的链队列用单循环链表表示若只设头指针则人队、出队操作的

时间是(41)；若只设尾指针需要的时间为(42)。

A、0(1)

B、O(n),0(1)

2

C、O(n-1),O(n)

D、0(n-l),O(n-I)

标准答案：B

知识点解析：暂无解析

6、

A、0(1),0(1)

B、0(n),0(1)

C、0(1)

D、O(n),O(n)

标准答案：A

知识点解析：只设头指针时入队操作的时间为03),出队操作的时间为0(1)；

只设尾指针时入队操作的时间为0(1),出队操作的时间也为0(1)。

若关键字是非负整数快速排序、归并排序、堆排序和基数排序中(54)最快。若要

求辅助空间为0(1),应选(55)。

7、若关键是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。

若要求辅助空间为0(1),应选(55)。

A、快速排序

B、归并排序

C、堆排序

D、基数排序

标准答案：A

知识点解析：暂无解析

8、

A、快速排序

B、归并排序

C、堆排序

D、基数排序

标准答案：c

知识点。析：①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅

助空间为0(1),应选堆排序。③若要求排序稳定，且关键为实数，则应选归并

排序和基数排序。

二、中文选择题(含3小题)(本题共42题，每题1.0

分,共42分。)

1010对应的十进制真值是(1),反码1.111对应的十进制真值是(2),如果1.1111

是补码，对应的十进制真值是(3)。

9、1010对应的十进制真值是(1),反码1.1111对应的十进制真值是(2),如果

1.1111是补码，对应的十进制真值是(3)。

A、3/8

B、5/8