2025年必威体育精装版软件设计师必考考点题目及答案.docxVIP

2025年必威体育精装版软件设计师必考考点题目及答案

数据结构与算法

题目1：已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134)，当用二分查找法查找值为90的元素时，需要比较几次才能查找成功？

答案：

二分查找的基本思想是将有序表中间位置的元素与查找元素进行比较，如果相等则查找成功；如果中间元素大于查找元素，则在左半部分继续查找；如果中间元素小于查找元素，则在右半部分继续查找。

第一次比较：中间位置为`(0+10)/2=5`，对应元素是50，5090，所以在右半部分(62,83,90,115,134)继续查找。

第二次比较：新的中间位置为`(6+10)/2=8`，对应元素是90，查找成功。

所以需要比较2次才能查找成功。

题目2：有一个栈，初始为空，若输入序列为1,2,3,4,5，那么不可能得到的输出序列是（）

A.5,4,3,2,1

B.4,5,3,2,1

C.4,3,5,1,2

D.1,2,3,4,5

答案：

栈的特点是后进先出（LIFO）。

选项A：可以先将1,2,3,4,5依次入栈，然后依次出栈，得到5,4,3,2,1。

选项B：先将1,2,3,4入栈，然后4出栈，再将5入栈，5出栈，接着3,2,1依次出栈，得到4,5,3,2,1。

选项C：先将1,2,3,4入栈，4出栈，3出栈，再将5入栈，5出栈，此时栈内剩下2,1，应该是2先出栈，而不是1先出栈，所以不可能得到4,3,5,1,2。

选项D：可以1入栈，1出栈，2入栈，2出栈，3入栈，3出栈，4入栈，4出栈，5入栈，5出栈，得到1,2,3,4,5。

所以答案是C。

操作系统

题目1：在操作系统中，进程的三种基本状态是（）

A.就绪、运行、阻塞

B.静止、活跃、阻塞

C.就绪、执行、睡眠

D.等待、执行、就绪

答案：

进程在其生命周期内有三种基本状态：

就绪状态：进程已经获得了除CPU以外的所有必要资源，只要获得CPU就可以立即执行。

运行状态：进程正在CPU上执行。

阻塞状态：进程因等待某一事件（如I/O操作完成）而暂时不能运行。

所以答案是A。

题目2：某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）

A.9

B.10

C.11

D.12

答案：

为了避免死锁，需要保证至少有一个进程能够获得足够的资源来完成任务。

每个进程需要4个资源，当每个进程都已经获得了3个资源时，只要再增加1个资源，就可以保证有一个进程能够获得4个资源并完成任务，然后释放其占用的资源，供其他进程使用。

所以最少资源数为`3×3+1=10`。

答案是B。

数据库系统

题目1：在关系数据库中，实现“表中任意两行不能相同”的约束是通过（）

A.外码

B.主码

C.候选码

D.超码

答案：

主码是从候选码中选定的一个，它能够唯一地标识关系中的每一行，即表中任意两行的主码值不能相同。

外码是用于建立两个表之间联系的字段。

候选码是能够唯一标识关系中每一行的属性或属性组。

超码是包含候选码的属性或属性组。

所以实现“表中任意两行不能相同”的约束是通过主码，答案是B。

题目2：设有关系R(A,B,C)和S(B,C,D)，则R?S结果的属性个数是（）

A.3

B.4

C.5

D.6

答案：

自然连接（?）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。

关系R有3个属性(A,B,C)，关系S有3个属性(B,C,D)，进行自然连接时，相同属性B和C只保留一份。

所以结果的属性个数为3+32=4，答案是B。

软件工程

题目1：软件生命周期中，需求分析阶段的主要任务是（）

A.确定软件开发方法

B.确定软件开发工具

C.确定软件系统的功能

D.确定软件开发人员

答案：

需求分析阶段的主要任务是准确地定义软件系统的目标，确定系统必须完成哪些工作，也就是确定软件系统的功能。

确定软件开发方法、软件开发工具和软件开发人员是在项目规划等其他阶段考虑的问题。

所以答案是C。

题目2：软件测试的目的是（）

A.证明软件的正确性

B.发现软件中的错误

C.改善软件的性能

D.挖掘软件的潜能

答案：

软件测试的目的