A

[解析] 每名医护人员只在一个科室工作，一个科室有多名医护人员，则实体科室与实体医护人员之间的联系是一对多。

A

[解析] 软件交付使用并不代表软件生命周期的终结，还需要对软件进行不断的维护，根据新提出的需求进行必要而且可能的扩充和删改。

C

C

[解析] 完全二叉树可以用数组按层次存储，即顺序存储结构，但它是非线性结构。双向链表每个结点有2个指针域：左指针域指向它的前一结点，右指针域指向它的后一结点。二叉树的链式存储结构也称为二叉树链表(二叉链表)，二叉链表是采用链式存储方式的二叉树，它的本质是树，因此是非线性结构。二叉链表与双向链表是两种不同的链表。多重链表是含有任意个数指针域的链表，也可以是线性结构。

C

C

[解析] 二叉树中，度为0的结点(即叶子结点)比度为2的结点多一个，而度为0、1、2的结点相加等于总结点数845，所以度为1的结点数为845-45-(45-1)=756。

B

[解析] 软件测试的目的是尽可能多地发现软件中的错误，发现了错误就是测试成功，没有发现错误就是测试失败(测试只能证明程序中有错误，不能证明程序中没有错误)；但是改正错误这个行为不是软件测试的目的，也不是测试人员需要做的事情。而是测试人员在发现软件错误时，需要让对应的开发人员去改正错误，从而提高软件质量。调试(也称为Debug)的任务是根据测试时所发现的错误，进一步诊断，找出原因和具体的位置进行修正。调试的目的在于改正错误，程序调试一定要改正错误。

A

B

D

[解析] 循环链表最末端结点的指针域不为0，而是又指回第一个结点。其所有结点的指针域都为非空，是线性结构。双向链表的每个结点有2个指针域：左指针域指向它的前一结点，右指针域指向它的后一结点，是线性结构，它的每个结点有2个指针。

D

B

A

[解析] 在面向对象程序设计中，将任何一个对象都看作由两部分组成：属性(数据)+方法(操作)。类是对对象的抽象，对象是类的实例。对象间的通信是靠消息传递。类和对象的特点有6个。①标识唯一性：对象是可区分的，且由对象的内在本质来区分，而不通过描述区分。②分类性：可以将具有相同或类似属性、方法的对象抽象成类(模板)，类是对对象的抽象，对象是类的实例。③封装性：即不需要用户关心的信息被隐藏在对象内部。④继承性：类与类之间使用已有的类作为基础建立新的类称为继承，新类能够直接获得已有类的特性和功能，而不必重复实现它们。⑤多态性：多态性是指不同类型的对象间可以有同名的“方法”，这些类一般要继承自同一父类。⑥模块独立性好。但继承、多态不是对任何对象都具有的。

D

D

[解析] 数据流程图是需求分析的工具，表达数据在软件中的流动和处理，反映软件的功能。

D

D

[解析] 软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。

D

B

A

[解析] 软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。定义阶段的任务有可行性研究初步项目计划、需求分析；开发阶段的任务有总体设计、详细设计、编码、测试；维护阶段的任务有使用、维护、退役。软件集成测试属于开发阶段的任务，故答案为A。

B

B

C

B

[解析] 最坏情况下比较次数：堆排序为nlog₂n，寻找最大项为n-1，顺序查找法为n，快速排序为n(n-1)/2。在《玩转Office轻松过二级(第3版)》的第16章中介绍了“折纸小游戏”，轻松记住二分查找的比较次数log₂n。

D

A

[解析] 数据模型所描述的内容有三个部分，它们是数据结构、数据操纵与数据约束。故本题答案为A选项。

D

[解析] 本题考查printf函数的输出格式和条件表达式“?:”的使用。printf函数输出时，“**%od\n”和“##%d/a”中的“##”和“**”都是直接输出。条件表达式的基本格式为：“a?b:c”。它的运算规则为：当a为非0时，整个表达式的值取b的值；当a为0时，整个表达式取c的值。

A

[解析] 在数据管理的三个发展阶段中，数据库系统数据管理最有效，数据共享性最强，数据独立性最高，数据冗余度最小，是最发达的数据管理方法。相比文件系统，数据库系统可以更好地解决数据冗余和数据独立性问题；不能说文件系统只能管理程序文件或不能管理很多的数据。

C

[解析] 因为一个人可以操作多个计算机，而一台计算机又可以被多个人使用，所以两个实体之间是多对多的关系。

C

[解析] 最坏情况下需要删除第一个元素，则剩下的n-1个元素都要移动。

B

A

[解析] 循环链表是在单链表中，将终端结点的指针域NULL改为指向第一个结点，逻辑上位于第一个的结点为根结点，位于最后一个的结点为叶子结点。

A

[解析] 计算机软件是包括程序、数据及相关文档的完整集合。可见软件由两部分组成，一是机器可执行的程序和相关数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。

C

[解析] 快速排序法可以实现通过一次交换而消除名个逆序的效果。故答案为C。

A

D

[解析] 时间复杂度是指算法在执行过程中基本运算的次数，与语句条数、算法具体运行时间都无关。算法复杂度包括时间复杂度和空间复杂度。

A

B

[解析] 最坏情况下，寻找最大项无论如何需查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项与最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。顺序查找要逐个查看所有元素，也会比较n次。

B

D

[解析] 关系模式采用二维表来表示关系，简称表。