python每日十题(13)

一般把计算机完成一条指令所花费的时间称为一个指令周期。指令周期越短，指令执行就越快。本题答案为D选项。

顺序程序具有顺序性、封闭性和可再现性的特点，使得程序设计者能够控制程序执行的过程(包括执行顺序、执行时间），对程序执行的中间结果和状态可以预先估计，这样就可以方便地进行程序的测试和调试。顺序程序不具有并发性。并发性是并发程序的特点。本题答案为B选项。

为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作量是用算法所执行的基本运算次数来度量的，而算法所执行的基本运算次数是问题规模（通常用整数）表示的函数，A选项叙述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算法需要考虑可行性、确定性、有穷性等，D选项叙述错误。本题答案为C选项。

栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈。队列按先进先出的原则组织数据，所以入队最早的元素最先退队。入栈的顺序为A,B,C,D，则退栈的顺序为D,C,B,A；入队的顺序为E,F,G,H，退队的顺序为E,F,G,H。本题答案为D选项。

假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数，即为3+0+4+n。再根据树的性质：树的总的结点数为树中所有结点的度数之和再加1，则总结点数为3×3+2×0+1×4+0×n+1。3×3+1×4+1=3+4+n，则n=7，叶子结点数为7。本题答案为B选项。

结构化程序设计的目的：通过设计结构良好的程序，以程序静态的良好的结构保证程序动态执行的正确性，使程序易理解、易调试、易维护，以提高软件开发的效率，减少出错率，因此结构化程序强调程序的易读性。本题答案为C选项。

系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等，B、C、D三项均属于系统软件。应用软件是为了应用于特定的领域而开发的软件，A属于应用软件。本题答案为A选项。

数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。本题答案为A选项。

在实体联系模型中，实体是客观存在并且可以相互区别的事物。在学生选修课程活动中，学生和课程是客观存在并且可以相互区别的事物，课程号是课程的属性，学号是学生的属性，成绩是学生和课程联系的属性。本题答案为C选项。

在关系SC中，想要唯一确定一行，需要学号“S#”和课程号“C#”。不管该课程的授课老师是谁，只要知道了学号和课程号，就能确定关系中的其他属性。因此，该关系的键是“S#”和“C#”。本题答案为B选项。