摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2021年11月软件设计师模拟题上午（一）】部分试题的详解，一起来看看吧~



1、对数据库物理存储方式的描述称为（55）。
A、外模式
B、内模式
C、概念模式
D、逻辑模式

答案:B
答题解析:

模式对应着概念级，它是由数据库设计者总和所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图。

外模式对应于用户级，它是某个或某几个用户看到的数据库的数据视图，是与某一应用有关的数据逻辑的表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。

内模式对应于物理级，它是数据库中全部数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上存储方式的物理结构，对应着实际存储在外存储介质上的数据库。

因此是内模式，选B。

2、设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S，若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（56）。
A、2
B、3
C、4
D、5

答案:B
答题解析:

根据栈先进后出，队列先进先出的特点，则根据题意入栈的详细过程如下：

第1步：a入栈，此时栈内元素是a

第2步：b入栈，此时栈内元素是ab

第3步：b出栈，此时栈内元素是a

第4步：c入栈，此时栈内元素是ac

第5步：d入栈，此时栈内元素是acd

第6步：d出栈，此时栈内元素是ac

第7步：c出栈，此时栈内元素是a

第8步：e入栈，此时栈内元素是ae

第9步：f入栈，此时栈内元素是aef

第10步：f出栈，此时栈内元素是ae

第11步：e出栈，此时栈内元素是a

第12步：a出栈，此时栈内没有元素

第13步：g入栈，此时栈内元素是g

第14步：g出栈，此时栈内没有元素

栈内的最大深度是3，因此栈的容量至少是3。

3、有一个n*n的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，而A[0][0]存放在B[0]中，则第i+1行的对角元素而A[i][i]存放在B中的（57）处。
A、（i+3）*i/2
B、（i+1）*i/2
C、（2n-i+1）*i/2
D、（2n-i-1）*i/2

答案:A
答题解析:矩阵下标自0开始，数组下标自0开始，矩阵按行优先存放在数组中。可以使用代入法，A[1][1]=B [2],代入选择A

查看完整试题>>>