软考程序员：复习笔记(四)

1、用户提出需求并提供经费，委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属，则软件著作权属于软件公司。

2、十六进制数CC所对应的八进制数为314。

3、与等价的逻辑表达式是。（Å、+、·分别表示逻辑异或、逻辑加、逻辑乘）。

4、在磁盘移臂调度算法中，先来先服务和最短寻道时间有限算法可能会随时改变移动臂的运动方向。

5、若在一个但处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数最多为1个；如果这3个进程都要求使用2个互斥资源R，那么系统部产生死锁的最少的R资源数为4个。

6、某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机能够识别aabb、bbaa、bbab。

7、若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用仅设尾指针的单向循环链表最节省时间。

8、表达式“a*(b-c)+d”的后缀式为abc-*d+。

9、函数f()、g()的定义如下所示。一直调用f时传递给七形参x的值是1，若以传值方式调用g，则函数f的返回值为3；若以传引用方式调用g，则函数f的返回值为4。

10、面向对象分析的主要任务包括构建分析模型，以描述用户的需求，建立一个准确的、一致的系统模型以描述软件需要解决的问题。