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



1、某计算机系统中的进程管理采用三态模型，那么下图所示的PCB（进程控制块）的组织方式采用（ ），图中（请作答此空）。
A、有1个运行进程，2个就绪进程，4个阻塞进程
B、有2个运行进程，3个就绪进程，3个阻塞进程
C、有2个运行进程，3个就绪进程，4个阻塞进程
D、有3个运行进程，2个就绪进程，4个阻塞进程

答案:C
答题解析:

进程控制块PCB的组织方式如下。

（1） 线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区，这种方式适用于系统中进程数目不多的情况。

（2） 索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。

（3） 链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

运行进程为PCB1、PCB3；就绪进程为PCB2、PCB4、PCB5；阻塞进程为PCB6、PCB7、PCB8、PCB9。

2、下面说法正确的是（ ）。
A、解释程序将源程序翻译成目标语言程序，然后在计算机上运行目标程序。
B、编译程序直接解释或翻译成中间代码。不生成独立的目标程序。
C、语法分析器检查每条语句是否有正确的逻辑结构。
D、语义分析阶段分析表达式、赋值、循环、表达式的除数是否为零等。

答案:C
答题解析:

编译程序：将源程序翻译成目标语言程序，然后在计算机上运行目标程序。

解释程序：直接解释或翻译成中间代码。不生成独立的目标程序。

语法分析阶段：语法分析器以单词符号作为输入，分析单词符号是否形成符合语法规则的语法单位，如表达式、赋值、循环等，按语法规则分析检查每条语句是否有正确的逻辑结构。

语义分析阶段：主要检查源程序是否存在语义错误，并收集类型信息供后面的代码生成阶段使用，如：赋值语句的右端和左端的类型不匹配。表达式的除数是否为零等。

3、算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a-b* (c + d)的后缀式为（ ）。
A、队列
B、数组
C、栈
D、广义表

答案:C
答题解析:

计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为 “46512037-*+”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中,若遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。

表达式“a-b*(b+d)”的后缀表达式形式为“abcd + * -。

查看完整试题>>>