第8套 选择题资料.docVIP

在计算机中，算法是指______。 A、查询方法 B、加工方法 C、解题方案的准确而完整的描述 D、排序方法 计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 本题答案为C。 下列关于栈的描述中错误的是______。 A、栈是先进后出的线性表 B、栈只能顺序存储 C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针 本题考查的是栈和队列。 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称先进后出表（FILO-First In Last Out）。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。 故本题答案为B。 下列叙述中正确的是______。 A、软件测试应该由程序开发者来完成 B、程序经调试后一般不需要再测试 C、软件维护只包括对程序代码的维护 D、以上三种说法都不对 程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。为了达到更好的测试效果，应该由独立的第三方来构造测试。因为从心理学角度讲，程序人员或设计方在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的。软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。 下列叙述中正确的是______。 A、一个逻辑数据结构只能有一种存储结构 B、数据的逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。 故本题答案为D。 下列描述中正确的是______。 A、线性链表是线性表的链式存储结构 B、栈与队列是非线性结构 C、双向链表是非线性结构 D、只有根结点的二叉树是线性结构 根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：① 有且只有一个根结点；② 每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 在软件设计中，不属于过程设计工具的是______。 A、PDL（过程设计语言） B、PAD图 C、N-S图 D、DFD图 软件设计工具包括：程序流程图、N-S、PAD、HIPO，判定表，PDL（伪码）。而DFD（数据流图）属于结构化分析工具。 故本题答案为D。 下列叙述中正确的是______。 A、软件交付使用后还需要进行维护 B、软件一旦交付使用就不需要再进行维护 C、软件交付使用后其生命周期就结束 D、软件维护是指修复程序中被破坏的指令 软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。 故本题答案为A。 数据库设计的根本目标是要解决______。 A、数据共享问题 B、数据安全问题 C、大量数据存储问题 D、简化数据维护 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。 故本题答案为A。 设有如下关系表______。 R S T 则下列操作中，正确的是______。 A、T=R∩S B、T=R∪S C、T=RхS D、T=R/S 从图中可以看出，关系T是关系R和关系S的简单合并，而合并的符号为∪，所以答案为T=R∪S。 故本题答案为B。 数据库系统的核心是______。 A、数据模型 B、数据库管理系统 C、数据库 D、数据库管理员 数