09下软考错题集锦

答案：B                

（3）答案：C     （4）答案：D

答案：B

.

答案：C   解析：2⁸⁺⁸⁺⁸

^{答案：A   解析：矢量图法实质上是用数学的方式描述图形图像，适用于线性图形（如工程制图等）；位图图像是指用像素点来描述的图，但占据存储空间较大，一般需要进行数据压缩。}

 

 试题(15)

    (15) 在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用______来建立系统的逻辑模型，从而完成分析工作。

    A．E-R图    B．数据流图

    C．程序流程图    D．软件体系结构

答案：B 

    试题(15) 分析

    本题考查结构化分析方法中图形工具的作用。数据流图摆脱系统的物理内容，在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。

 

答案：D    解析：

答案：C   解析：

答案：C    解析：

答案:（23）B    (24)D   解析：

 试题(25)、(26)

    进程P1、P2、P3和P4的前趋图如下：

                       

若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写  (25)  ，c和d应分别填写  (26)  。

                                              

    (25) A．P(S1)P(S2)和P(S3)    B．P(S1)P(S2)和V(S1)

    C．V(S1)V(S2)和P(S1)    D．V(S1)V(S2)和V(S3)

    (26) A．P(S1)P(S2)和P(S4)    B．P(S2)P(S3)和P(S4)

    C．V(S1)V(S2)和V(S4)    D．V(S2)V(S3)和V(S4)

答案：(25)C     (26)B

解析：

    根据题意，进程P2、P3等待P1的结果，因此当P1执行完毕需要使用V操作通知P2、P3，即a处填V(S1)V(S2)，b处应填P(S1)。

    根据题意，进程P3要执行需要测试P1、P2有没有消息，故应该在c处填P(S2)、P(S3)。当P3执行完毕需要使用V操作通知P4，即在d处填P(S4)。

答案：B

答案：A      解析：

答案：(46)D    (47)A

答案：C    解析：

答案：B   解析：

试题(51)、(52)

    假设有学生S(学号，姓名，性别，入学时间，联系方式)，院系D(院系号，院系名称，电话号码，负责人)和课程C(课程号，课程名)三个实体，若一名学生属于一个院系，一个院系有多名学生：一名学生可以选择多门课程，一门课程可被多名学生选择，则图中(a)和(b)分别为  (51)  联系。假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式  (52)  。

   

  (51) A．1  *和1  *    B．1  *和*  1

    C．1  *和*  *    D．*  1和*  *

  (52) A．S中应加入关系模式D的主键

    B．S中应加入关系模式C的主键

    C．D中应加入关系模式S的主键

    D．C中应加入关系模式S的主键

答案：(51)C    (52)C    

解析：假设一对多联系(a)不转换为一个独立的关系模式，那么按照E-R模型向关系模型转换的规则，应当将一端的主键并入多端。所以，生成的关系模式学生S中应加入关系模式D的主键。

答案：(54)B    (55)C      (56)C

解析：

试题(57)、(58)

    已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为  (57)  。对于任意一棵二叉树，叙述错误的是  (58)  。

    (57) A．②、③、①、⑤、④

    B．①、②、③、④、⑤

    C．②、④、⑤、③、①

    D．④、⑤、③、②、①

    (58) A．由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

    B．由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

    C．由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

    D．由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列

答案：(57)C    (58)B

答案：D      解析：

答案：D     解析：

答案：(64)B   (65)A

答案：(66)A   (67)C    解析：