(完整版)计算机软件练习题汇总,推荐文档
(完整版)《计算机软件技术基础》复习题(含答案),推荐文档
A. 110B. 108C. 100D. 120
57.若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为P1,P2,P3,…,Pn，若P1=n，则Pi为C。
A.iB. n-iC. n-i+1D.不确定
68.判断一个顺序栈ST（最多元素为mo）为空的条件是B。
A. ST->top<>0B. ST->top=0C. st->top<>moD. st->top==mo 69.不带头结点的单链表head为空表的判定条件是A。
A.head==NILLB. head->next==NULL C. head->next==head D. head != NULL
20.若串S=”software”，其子串的数目是B。
A. 8B. 37C. 36D. 9
22.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为B
，至多为F。高为h的完全二叉树的结点数至少为E，至多为F
。
A． 2hB. 2h-1C. 2h+1D.h+1
E.2h-1F.2h-1G.2h+1-1H.2h+1
。（未要求一次性全部输入或输出）
A. 4B. 8C.不确定D.7 18.设栈的输入序列是1,2,3,4，则D不可能是其出栈序列。A． 1243B. 2134C. 1432D. 4312
19.以下ABD是C语言中”abcd321ABCD”的子串。
A. abcdB. 321ABC. “abcABC”D. “21AB”
《计算机软件技术基础》复习题
第三章计算机软件习题
第三章计算机软件习题一、判断题1.Windows系统中，不同文件夹中的文件不能同名。
（）2.编写汇编语言程序比机器语言方便一些，但仍然不够直观简便。
（）3.计算机软件包括软件开发和使用的所有涉及的资料。
（）4.Windows系统中，每一个物理硬盘只能建立一个根目录，不同的根目录在不同的物理硬盘中。
（）5.Java语言和C++语言都属于面向对象的程序设计语言。
（）6.“软件使用手册”不属于软件的范畴。
（）7.Windows系统中，可以象删除子目录一样删除根目录。
（）8.软件必须依附于一定的硬件或软件环境，否则它可能无法正常运行。
（）9.操作系统提供了“任务管理”、“文件管理”、“存储管理”、“设备管理”等多种功能。
（）10.为了方便人们记忆、阅读和编程，汇编语言将机器指令采用助记符号表示。
（）11.存储在磁盘中的MP3音乐都是计算机软件。
（）12.Linux操作系统的源代码是公开的，它是一种“自由软件”。
（）13.在某一计算机上编写的机器语言程序，可以在任何其它计算机上运行。
（）14.Unix操作系统主要在PC机上使用。
（）15.软件产品是交付给用户使用的一整套程序、相关的文档和必要的数据。
( )16.一般情况下，计算机加电后自动执行BIOS中的程序，将所需的操作系统软件装载到内存中，这个过程称为“自举”、“引导”或“系统启动”。
（）17.一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
（）18.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
（）19.当计算机完成加载过程后，操作系统即被装人到内存中运行。
（）20.“引导程序”的功能是把操作系统从内存写入硬盘。
( )21.C++语言是对C语言的扩充。
( )22.MATLAB是将编程、计算和数据可视化集成在一起的一种数学软件。
( )23.P3是世界著名的项目管理软件。
计算机软件应用试题及答案
计算机软件应用试题及答案第一题：请给出以下常见的计算机软件类型，并简要介绍它们的特点。
答案：1. 操作系统：操作系统是计算机系统的核心软件，它管理和控制计算机硬件资源，并提供用户与计算机之间的交互界面。
常见的操作系统有Windows、macOS和Linux等。
操作系统的特点包括多任务处理、系统资源管理、文件系统管理、安全性等。
2. 文字处理软件：文字处理软件主要用于编辑、排版和打印文字文档，常见的软件包括Microsoft Word、Google Docs和LibreOffice等。
它们提供了丰富的文字编辑功能，如文字格式设置、插入图片和表格、制作目录等。
3. 数据库管理软件：数据库管理软件用于管理和组织大量的数据，例如MySQL、Oracle和Microsoft SQL Server等。
它们提供了数据的存储、查询、更新和删除等功能，可以高效地管理和处理数据。
4. 平面设计软件：平面设计软件用于创建和编辑图像和视觉元素，如Adobe Photoshop、Adobe Illustrator和CorelDRAW等。
这些软件提供了丰富的绘图和设计工具，可以用于制作海报、广告、标识等各种图形设计。
5. 数据分析软件：数据分析软件用于处理和分析大量的数据，如Microsoft Excel、Tableau和R语言等。
它们提供了数据的统计、可视化和建模等功能，可以帮助用户从海量数据中提取有用的信息。
6. 网页浏览器：网页浏览器是用于访问和浏览互联网上的网页内容的软件，如Google Chrome、Mozilla Firefox和Microsoft Edge等。
它们提供了网页的显示和交互功能，支持多标签浏览和网页书签等特性。
7. 编程开发工具：编程开发工具用于编写、调试和测试计算机程序，如IDE（集成开发环境）、文本编辑器和调试器等。
常见的编程开发工具包括Eclipse、Visual Studio和Sublime Text等。
计算机软件考试试题
计算机软件考试试题一、选择题（每题2分，共20分）1. 在软件开发中，面向对象编程的核心概念不包括以下哪一项？A. 类B. 对象C. 继承D. 过程调用2. 下列关于数据库的描述，哪一项是错误的？A. 数据库能够确保数据的一致性和完整性B. 数据库可以提高数据的安全性C. 数据库是一组文件的集合D. 数据库管理系统是用于管理数据库的软件3. 网络协议TCP/IP中的“IP”代表什么？A. Internet ProcessingB. Internet ProtectionC. Internet ProtocolD. Internet Program4. 在HTML中，用于创建超链接的标签是？A. <a>B. <img>C. <p>D. <table>5. 下列哪种语言是动态类型的编程语言？A. C++B. JavaC. PythonD. Swift6. 操作系统中，负责管理计算机硬件资源并为软件提供公共服务的是？A. 用户程序B. 系统程序C. 应用软件D. 驱动程序7. 在关系型数据库中，一个表的主键的作用是什么？A. 唯一标识表中的每一条记录B. 存储外键C. 提高查询速度D. 限制数据的插入8. 下列哪个选项不是软件测试的目的？A. 发现软件缺陷B. 确保软件质量C. 增加软件功能D. 验证软件性能9. 以下哪种排序算法是采用分治策略的？A. 冒泡排序B. 选择排序C. 插入排序D. 归并排序10. 在计算机组成原理中，CPU的哪个部分负责执行指令？A. 控制单元B. 算术逻辑单元C. 存储器D. 输入输出设备二、填空题（每题2分，共20分）11. 在面向对象编程中，______ 是指对象自己控制自身对外交互的方式和时机。
12. 数据库管理系统的一种高级形式，它允许用户定义自己的数据类型和操作，这种数据库管理系统被称为______。
13. 在网络通信中，______ 是指数据在网络中传输的路径。
全国计算机软件考试题
全国计算机软件考试题一、单项选择题（每题2分，共50分）1. 在计算机科学中，算法的时间复杂度是指：A. 算法执行所需的时间B. 算法执行所需的内存空间C. 算法执行过程中所需执行的指令数量D. 算法执行过程中访问的内存地址数量2. 下列哪种数据结构支持快速随机访问？A. 链表B. 栈C. 队列D. 数组3. 在面向对象编程中，封装的主要目的是：A. 提高代码的运行效率B. 增加代码的可读性C. 隐藏对象的内部状态和行为D. 允许对象之间的多态性4. 下列哪个选项不是数据库管理系统（DBMS）的功能？A. 数据定义B. 数据操纵C. 数据存储D. 数据加密5. 以下哪个选项是计算机病毒的特征？A. 自我复制B. 需要用户许可才能运行C. 总是对计算机系统有益的D. 只能在特定操作系统上运行...（此处省略其他题目）二、多项选择题（每题3分，共30分）1. 以下哪些是操作系统的主要功能？A. 进程管理B. 文件管理C. 设备管理D. 用户界面2. 在软件开发过程中，以下哪些是需求分析阶段可能涉及的活动？A. 确定项目范围B. 编写详细设计文档C. 识别用户需求D. 编写测试用例3. 以下哪些是软件测试的目的？A. 验证软件的功能是否符合预期B. 确保软件的稳定性和性能C. 修复软件中的错误D. 评估软件的可用性...（此处省略其他题目）三、简答题（每题10分，共20分）1. 请简述软件开发生命周期的主要阶段。
2. 描述面向对象编程中的继承概念，并举例说明其在实际编程中的应用。
四、编程题（每题15分，共20分）1. 给定一个整数数组，请编写一个函数，找出数组中第二大的数。
2. 编写一个程序，实现一个简单的文本编辑器，支持插入、删除和显示文本的功能。
五、案例分析题（每题15分，共15分）1. 描述一个你参与过的软件项目，并分析该项目在需求分析、设计、编码、测试和维护阶段遇到的主要挑战及解决方案。
第三章 计算机软件练习题
第三章计算机软件习题一、判断题1.Windows系统中，不同文件夹中的文件不能同名。
（）2.编写汇编语言程序比机器语言方便一些，但仍然不够直观简便。
（）3.计算机软件包括软件开发和使用的所有涉及的资料。
（）4.Windows系统中，每一个物理硬盘只能建立一个根目录，不同的根目录在不同的物理硬盘中。
（）5.Java语言和C++语言都属于面向对象的程序设计语言。
（）6.“软件使用手册”不属于软件的范畴。
（）7.Windows系统中，可以象删除子目录一样删除根目录。
（）8.软件必须依附于一定的硬件或软件环境，否则它可能无法正常运行。
（）9.操作系统提供了“任务管理”、“文件管理”、“存储管理”、“设备管理”等多种功能。
（）10.为了方便人们记忆、阅读和编程，汇编语言将机器指令采用助记符号表示。
（）11.存储在磁盘中的MP3音乐都是计算机软件。
（）12.Linux操作系统的源代码是公开的，它是一种“自由软件”。
（）13.在某一计算机上编写的机器语言程序，可以在任何其它计算机上运行。
（）14.Unix操作系统主要在PC机上使用。
（）15.软件产品是交付给用户使用的一整套程序、相关的文档和必要的数据。
( )16.一般情况下，计算机加电后自动执行BIOS中的程序，将所需的操作系统软件装载到内存中，这个过程称为“自举”、“引导”或“系统启动”。
（）17.一般将使用高级语言编写的程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成机器语言程序才能执行。
（）18.源程序通过编译程序的处理可以一次性地产生高效运行的目的程序，并把它保存在磁盘上，以备多次执行。
（）19.当计算机完成加载过程后，操作系统即被装人到内存中运行。
（）20.“引导程序”的功能是把操作系统从内存写入硬盘。
( )21.C++语言是对C语言的扩充。
( )22.MATLAB是将编程、计算和数据可视化集成在一起的一种数学软件。
( )23.P3是世界著名的项目管理软件。
计算机软件考试题及答案
计算机软件考试题及答案一、选择题（每题2分，共20分）1. 下列关于操作系统的描述中，不正确的是（）。
A. 操作系统是计算机硬件与用户之间的接口B. 操作系统是计算机系统资源的管理者C. 操作系统可以提高计算机系统资源的利用率D. 操作系统是用户编写的程序答案：D2. 在计算机存储器中，CPU可以直接访问的是（）。
A. 硬盘B. 内存C. 光盘D. 软盘答案：B3. 下列关于计算机病毒的描述中，正确的是（）。
A. 计算机病毒是一种生物病毒B. 计算机病毒可以自我复制C. 计算机病毒只会破坏硬件D. 计算机病毒不能通过网络传播答案：B4. 在下列设备中，属于输入设备的是（）。
A. 打印机B. 键盘C. 显示器D. 鼠标答案：B5. 下列关于计算机网络的描述中，不正确的是（）。
A. 计算机网络可以实现资源共享B. 计算机网络可以提高计算机的可靠性C. 计算机网络可以提高计算机的计算速度D. 计算机网络可以提高计算机的安全性答案：D二、填空题（每题2分，共10分）1. 计算机软件分为______和______两大类。
答案：系统软件；应用软件2. 在计算机系统中，______是执行程序指令的部件。
答案：CPU3. 计算机的存储器分为______和______两种。
答案：内存储器；外存储器4. 计算机病毒的主要传播途径包括______、______和______。
答案：电子邮件；移动存储设备；网络下载5. 计算机硬件系统主要包括______、______、______、______和______。
答案：输入设备；输出设备；存储器；处理器；控制器三、简答题（每题5分，共20分）1. 简述操作系统的主要功能。
答案：操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
2. 什么是计算机的硬件组成？答案：计算机的硬件组成主要包括中央处理器（CPU）、存储器、输入设备和输出设备。
3. 计算机病毒的危害有哪些？答案：计算机病毒的危害包括破坏数据、降低系统性能、泄露用户信息、造成网络拥堵等。
计算机基础计算机软件练习题(参考答案)
一、判断题╳1、硬盘是断电不会消失适合长期储存信息的，计算机必须具有硬盘才能工作。
√2、把内存中的数据传送到计算机的硬盘，称为读盘。
╳3、算法一般都可以用“顺序、循环、嵌套”的控制结构组合而成。
.√4、32位计算机是指该计算机能同时处理的二进制信息的位数是32位。
√5、用于存储显示屏上像素颜色信息的是显示存储器。
╳6、程序设计语言可划分为机器语言、汇编语言和高级语言三类，其中高级语言的运行速度最快。
√7、针式打印机的耗材是色带；喷墨打印机的耗材是墨水；激光打印机的耗材是碳粉。
╳8、I/O 接口从数据传输方式来看分为串行接口和并行接口，其中硬盘SATA接口是一种并行接口。
╳9、CPU运行时的系统时钟及各种与其同步的时钟均是由CPU内部控制器提供的。
√10、无线键盘和无线鼠标采用的是无线接口，通过无线电波将信息传送给计算机，需要专用的接收器。
╳11、数据传送率是衡量硬盘性能的一项指标。
硬盘内部传输速率大于外部传输速率。
√12、Windows操作系统采用并发多任务方式支持系统中的多个任务的执行，但任何时刻只有一个任务正被CPU执行。
╳13、CPU中包含若干寄存器，可以用来临时存放数据；所有PC机的CPU都具有相同的机器指令。
√14、在数据通信和网络中，二进位信息是一位一位串行传输的，因此传输速率的度量单位是bps。
√15、计算机的性能主要取决于CPU的运算速度、内存的容量和显示器的分辨率。
╳16、激光打印机是一种非击打式输出，它使用低电压不产生臭氧，在彩色图像输出设备中已占绝对优势。
√17、硬盘存储器的平均存储时间由硬盘的旋转速度、磁头的寻道时间和数据的传输速率所决定。
√18、高级语言种类繁多，但其基本成分可归纳为数据成分、运算成分、控制成分和传输成分等4种，算术表达式属于运算成分。
╳19、自由软件允许用户随意拷贝、修改其源代码，但不允许销售。
√20、RAM按工作原理的不同可分为DRAM和SRAM，DRAM的工作速度比SRAM的速度慢。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件工程与数据库部分：一、填空题1.软件是计算机程序、方法和规则相关的以及在计算机上运行它时所必须的数据。
2.软件是计算机程序、方法和规则相关的文档以及在计算机上运行它时所必须的。
3.软件是、方法和规则相关的文档以及在计算机上运行它时所必须的数据。
4.软件工程是从技术和两方面研究如何更好地开发和维护计算机软件的一门学科。
5.结构化方法由、、构成，是一种面向数据流的开发方法。
6.需求分析阶段产生的最重要的文档之一是。
7.数据流图中的箭头表示。
二、单项选择题1.在数据流图中，○（圆圈）代表（）。
A、源点B、终点C、加工D、模块2.在数据流图中，使用双线表示（）。
A、源点和终点B、数据存储C、加工D、模块3.软件设计阶段一般分为两步：（）。
A、逻辑设计与功能设计B、总体设计与详细设计C、概念设计与物理设计D、模型设计与程序设计4.软件生存周期可划分为三个时期：计划期、开发期和（）。
A、调研期B、可行性分析期C、运行期D、测试期5.软件工程的出现主要是由于( )。
A、程序设计方法学的影响B、其它工程科学的影响C、软件危机的出现D、计算机的发展6.软件生存周期可划分为计划期、开发期及运行期三个阶段，下列工作（）属于计划期阶段。
A、程序设计B、问题定义及可行性研究C、软件测试D、需求分析7.软件生存周期可划分为计划期、开发期及运行期三个阶段，下列工作（）属于运行期阶段。
A、维护B、可行性分析C、测试D、问题定义8.在需求分析阶段，系统分析人员采用数据流图和（）来表达自己对问题域用户需求的理解。
A、程序流程图 B 、判定表或判定树C、数据字典（DD）D、加工9.在基于结构化分析与设计的软件开发方法中，系统分析人员在需求分析阶段应采用（）和数据字典来表达自己对问题域用户需求的理解。
A、程序流程图B、数据流图（DFD）C、数据流D、加工10.软件测试的目的是（）。
A、要证明程序无错误B、发现软件中存在的错误C、找出编程中的错误并设法改正D、检查软件的结构设计是否合理11.软件测试方法中，黑盒、白盒测试法是常用的方法，其中白盒测试主要用于测试（）。
A、结构合理性B、软件外部功能C、程序正确性D、程序内部逻辑三、判断题1.（）软件就是程序。
2.（）在设计软件测试用例时不仅需选择对被测软件的预期功能是合理的输入数据，而且还应该选择不合理的输入数据。
3.（）软件测试中设计测试用例时只需选择对被测软件的预期功能是合理的输入数据，而不选择不合理的输入数据。
4.（）软件测试分为模块测试、组装测试和确认测试三个阶段。
5.（）黑盒测试不仅需要考虑程序的功能，还需要知道程序的内部细节、结构和实现方式。
6.（）黑盒测试只需要考虑程序的功能，不需要知道程序的内部细节、结构和实现方式。
7.（）白盒测试中的测试用例的设计需要考虑覆盖程序内部的逻辑结构。
8.（）白盒测试中的测试用例设计只需要考虑覆盖程序内部的逻辑结构，不需要考虑程序的预期功能。
9.（）模块测试能发现详细设计阶段和编（码）程阶段的错误。
10.（）组装测试能发现与模块接口有关的问题。
11.（）确认测试主要采用白盒测试方法。
12.（）软件总体设计的根本任务就是确定每个程序模块的内部特征，即确定模块内部的执行过程。
13.（）软件测试与软件调试的目的完全相同。
14.（）信息是人们用来对客观世界直接进行描述、可在人们之间进行传递的知识。
15.（）目前，在数据库技术中广泛应用的数据模型是层次模型。
16.（）软件详细设计的根本任务就是确定每个模块的内部特征，即确定模块内部的执行过程。
17.（）软件测试的目的是发现程序中的错误，然后找出错误的原因并加以纠正。
四、简答题1.软件测试包括哪些步骤？说明这些步骤的测试对象是什么？2.数据库系统的定义是什么？它由哪几部分组成？线性数据结构部分：一、填空题1.数据结构包括数据的逻辑结构、和数据的运算三个方面。
2.数据结构包括、数据的存储结构和数据的运算三个方面。
3.在算法“正确”的前提下，评价算法主要有两个指标是：时间复杂度和。
4.在算法“正确”的前提下，衡量算法效率的主要指标是：及空间复杂度。
5.线性数据结构的逻辑特征是有且仅有一个和一个终端结点，且所有结点都最多只有一个直接前趋和一个。
6.线性数据结构的逻辑特征是有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个和一个直接后继。
7.数据的存储结构包含有、、和等四种基本的映像方法。
8.数据存储结构的四种基本形式是：存储结构、存储结构、索引存储结构以及散列存储结构。
9.若频繁地对线性表进行插入与删除操作，该线性表应采用存储结构。
10.线性链表中数据元素的组成：一是数据元素的值，二是直接后继元素的，这两部分信息组成数据元素的存储映像，即结点。
11.带头结点的单向链表L为空的判定条件是。
12.在一个单链表中p所指结点之后插入s所指结点时,应执行s->next=和p->next=的操作。
13.要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结点的地址为s，子链表最后一个结点的地址为t, 则应执行操作：和。
14.单链表的结点的数据类型是：typedef struct node{int data; /*数据部分*/struct node *next；/*指向下一个结点的指针*/} LinkList;LinkList *p, *q;如果要求将由指针变量q所指向的表外结点插入到单链表中由p所指向的结点之后，则应执行的语句是：(1) (2) 。
要将p所指向的结点的数据部分修改为25，应执行的语句是：。
15.插入和删除只允许在表的同一端进行的线性表称为，它具有的特性。
16.将插入操作限定在表的一端而删除操作限定在表的另一端的线性表称为，它具有的特性。
17.对于一个以顺序存储实现的循环队列Q[0..10],队头、队尾的位置指示器分别是front,rear,初始时都被设置为-1，则在该循环队列中实现出队操作时,判空的条件是：；入队操作时.判满的条件是：。
18.二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则A[6][12]的地址是。
19.已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是。
20.线性表的三种基本查找方法是：顺序查找、查找和查找。
二、单项选择题1.线性表中（）称为线性表的长度。
A、元素的长度B、数据项的数目C、数据的长度D、元素的个数2.不属于线性表基本运算的是：（）。
A、删除运算B、指针运算C、取结点运算D、插入运算3.在下列关于线性表的叙述中，错误的是：( )。
A、采用顺序存储的线性表，必须占用一片连续的存储单元B、采用顺序存储的线性表，便于进行插入和删除操作C、采用链式存储的线性表，不必占用一片连续的存储单元D、采用链式存储的线性表，便于进行插入和删除操作4.当线性表选择链表作为存储结构时，不具有的特点是：( )。
A、可随机访问任一元素B、插入、删除时不需要移动大量元素C、不必事先估计存储空间D、所需空间与线性表的长度成正比5.算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )。
A、可行性B、有零个或多个输入C、有穷性D、有零个或多个输出6.衡量一个算法的质量除了正确性之外，最重要的是要考查（）。
A、可行性B、有穷性C、时间复杂度和空间复杂度D、输入和输出7.在长度为n的线性表中，在第i个元素之前插入一个新的元素x，需要移动（）个元素。
A、nB、n-i+1C、n-iD、i+18.假设p是指向线性表中第i个数据元素结点的指针，则p->next是指向第i+1个数据元素结点的指针，若p->data=a i, 则p->next->data=a i+1，那么p->next->next指向的是第（）个结点。
A、iB、i+1C、i+2D、i+39.以下哪一个不是队列的基本运算？A、从队尾插入一个新元素B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素的值10.在初始为空的队列中顺序插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是（）。
A、aB、bC、cD、d11.队列的顺序存储方式中判断循环队列为满的条件是（）。
A、front= =rearB、front= =（rear+1）%（maxsize+1）C、front= =（rear+1）% maxsizeD、front= =rear % maxsize12.单链表Head中，在指针q所指结点后面插入一个由指针P所指结点，则执行( )。
A、q->next＝p->next；p->next＝q；B、p->next＝q->next；q＝p；C、q->next＝p->next；p->next＝q；D、p->next＝q->next；q->next＝p；13.一个栈的输入序列是1，2，3，4，则下列序列中不可能是栈的输出序列的是( )。
A、1234B、4321C、2341D、412314.设在栈中，由顶向下已存放元素c，b，a，在第四个元素d入栈前，栈中元素可以出栈。
试问在d入栈后，不可能的出栈序列是：( )。
A、d c b aB、c b d aC、c a d bD、c d b a15.栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? ( )A、E D C B A FB、B C E F A DC、C B E D A FD、A D F E B C16.设一个栈的入栈序列是abcde，则在下列输出序列中不可能的出栈序列是：( )A、e d c b aB、d e c b aC、d c e a bD、a b c d e17.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A、1和5B、2和4C、4和2D、5和118.设有9个数据记录组成的线性表，它们的排序键码字的取值分别是（11，15，20，27，30，35，46，88，120），已经将它们按照排序码递增有序的方式存放在一维结构数组a[0..8]中从下标0开始到下标8结束的位置，则当采用折半查找算法查找关键字值等于20的数据记录时，所需比较的元素的下标依次是：( )。
（注：计算中间位置时取下整）A、0，1，2B、4，1，2C、4，2D、4，3，219.采用折半查找方法进行查找的数据文件应满足的条件是：( )。