软考复习-2017上半年上午真题2

软考复习

计算机组成原理部分：

数字语音的采样频率定义为8KHz，这是因为(语音信号定义的频率最高值是4kHz)

采样频率大于等于工作频率的2倍，才能在以后恢复出实际波形，防止信息的丢失

 

高级编程语言：

在仅有字符a，b构成的所有字符串中，其中以b结尾的字符串合集可以表示为：（）

（a|b）*b

 

编译原理：

在一阶段划分的编译过程中，判断语句的形式是否正确属于（语法分析）阶段的工作

词法分析阶段：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词，删掉无用信息，报告分析时的错误

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

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

 

操作系统：

某系统中有3个并发进程竞争资源R。每个进程需要5个R，那么至少需要（B）个R 。才能保证不会发生死锁。

A.12    B. 13     C.14    D.15

系统保证不发生死锁的资源数为：并发进程*（进程需要的资源数-1）+1.这样不管哪个进程得到最后这个资源都可以顺利执行完，释放它所占有的资源后，其他进程可以就行顺利执行

 

某计算机系统页面大小为4k，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为（）

页号     物理块号

0          1

1          3

2          4

3          6

A 2048H     B 4096H   C4D1