2007(春)软件技术基础(A卷)
计算机软件基础2007年试卷
2007年4月自学考试计算机软件基础(一)试卷第一部分选择题一、单项选择题(本大题共40小题。
每小题l分。
共40分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．属于c语言基本数据类型的是( )A．指针B．数组C．结构D．实型摄氏温度的正确的赋值表达式是( )3．C语言无符号整型变量(unsigned int)的取值范围是( )A．-32768至32767 B．0至32767C．0至65535 D．-65536至655354．C语言中，已知int Y；则执行y=4．9+sqrt(4．0)后，y的值是( )A．6 B．6．9C．7 D．8．95．下列十进制数中，能用八位二进制数正确表示的是( )A．199 B．256C．300 D．4006．已知ch是字符型变量．则下列C语言语句中错误的赋值语句是( )A．ch='0' ；B．ch='a+b'；C．ch=7+'9'；D．ch=5+9；7．C语言中，已知int al，a2；char c1，c2；( )8．下面C语言程序段的运行结果是(注：口表示空格)int x=10，y=20，z=30；printf(”x=％d，y=％d，z=％d”，x，y，z)；( )A．10，20,30B．x=10，y=20，z=30C．x=10 y=20 2=30main()( )A．8，5 B．19，100 C．19，101 D．20，101( )A．A B．ZC．a D．z11．下列值为1的C语言表达式是( )A．! 1&&0 B．10>(2+10) C．!(99>100) D．(2+9)<10( )A．3，8，B．3，9，C．4，8，D．4，9，13．已知a=1，b=2，c=3，d=4；表达式a>b?a：(c>d?c：d)的值是( ) A．0 B．1C．2 D．414．在C语言中，若有while(a)语句，则结束循环的条件是a的值( ) A．为0 B．为1C．大于0 D．不等于015．C语言中break语句( )A．只能用于循环语句中B．只能用于switch语句中C．可以用于任意语句中D．可以用于循环语句或switch语句中16．C语言中，多重循环中内层循环与外层循环间( )A．可以交叉B．可以并行C．必须完全嵌套D．交叉、并行、嵌套均可17．执行下列C语言程序后k的值是( )A．0 B．10C．11 D．无穷大18．C语言中能为字符数组a正确赋值的是( )19．已知：int a[]={0，1，2，3)；下列叙述中正确的是( )A．数组a对应一个存储单元B．系统根据赋初值的个数决定数组a的长度C．数组a占用4个字节D．存放数组a的存储单元的首地址是.20．下列C语言程序的运行结果是( )A．小于0的数B．0C．大于0的数D．随机数21．在C语言中，语句printf(”％d＼n”，strlen(”contry＼n0003”))；的执行结果是( ) A．10 B．11C．13 D．1422．在C语言中，取变量地址的运算符是( )A．* B．&C．&& D．％23．已知：int a，*ipl=&a，*ip2；则赋值语句ip2=ip1；的含义是( )A．将ipl的地址赋给ip2 B．将a的地址赋给iplC．将a的值赋给ip2 D．将a的地址赋给ip224．C语言函数的形参为简单变量时，实参与形参之间是( )A．双向传址 B.双向传值C．单向传址D．单向传值25．执行下列C语言程序段后，变量a的值是( )int*v，a=200；v=&a：a=*v+10；A．190 B．200C．210 D．22026．在C语言中，关于函数之间的数据传递，错误的叙述是( )A．函数可以通过形参和实参传递数据B．如果函数形参是简单变量，相应的实参可以是常数、表达式或简单变量C．被调用函数只能通过return语句传递数据D．如果形参是数组名，实参也可以是数组名，这种传递不是数组值的传递，而是地址传递27．下列C语言程序的运行结果是( )A．8，4 B．8，5C．9,4 D．9，628．C语言中，函数返回值的类型是由( )A．return语句中的表达式类型决定B．调用该函数时的主调函数类型决定C．调用该函数时系统临时决定D．定义该函数时指定的函数类型决定29．下列C语言程序段运行后屏幕上显示hello!的条件是( )A．只要运行程序屏幕就会显示hello!B．由于条件总不成立因此屏幕不会显示hello!C．当文件test．dat不存在时，显示hello!D．当打开test．dat文件无错误时，显示hello !30．已知下列C语言程序为保证可靠地向数据文件中写入数据，需要在退出for循环之后增加的一个语句是( ) A．close(fp)；B．fclose(fp)；C．close(*fp)；D．felose(*fp);31．在FoxPro中，如果命令LIST不加任何选项，其功能是显示当前数据库中的( ) A．当前记录B。
计算机水平考试中级软件设计师2007年下半年上午真题_真题(含答案与解析)-交互
计算机水平考试中级软件设计师2007年下半年上午真题(总分75, 做题时间150分钟)在指令系统的各种寻址方式中，获取操作数最快的方式是（1）。
若操作数的地址包含在指令中，则属于（2）方式。
SSS_SINGLE_SEL1.A 直接寻址B 立即寻址C 寄存器寻址D 间接寻址分值: 1答案:BSSS_SINGLE_SEL2.A 直接寻址B 立即寻址C 寄存器寻址D 间接寻址分值: 1答案:A本题考查的是计算机系统方面的基础知识。
根据指令的寻址方式的定义，操作数包含在指令中的寻址方式是立即寻址；操作数在寄存器中的寻址方式是寄存器寻址；操作数的地址存放在寄存器中的寻址方式是寄存器间接寻址。
3.系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。
对于一个持续处理业务的系统而言，（），表明其性能越好。
SSS_SINGLE_SELA 响应时间越短，作业吞吐量越小B 响应时间越短，作业吞吐量越大C 响应时间越长，作业吞吐量越大D 响应时间不会影响作业吞吐量分值: 1答案:B本题考查的是计算机系统方面的基础知识。
系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。
作业吞吐量是指单位时间内系统完成的任务量。
若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。
若每个任务的响应时间越短，则系统的空闲资源较多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越长，则系统的空闲资源较少，整个系统在单位时间内完成的任务量将越小。
若每一条指令都可以分解为取指、分析和执行三步。
已知取指时间t 取指＝4△t，分析时间t分析＝3△t，执行时间t 执行＝5△t。
如果按串行方式执行完100 条指令需要（4）△t。
如果按照流水线方式执行，执行完100 条指令需要（5）△t。
SSS_SINGLE_SEL4.A 1190B 1195C 1200D 1205分值: 1答案:CSSS_SINGLE_SEL5.A 504B 507C 508D 510分值: 1答案:B6.若内存地址区间为4000H～43FFH，每个存贮单元可存储16 位二进制数，该内存区域用4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（）。
2007年(春)答案
2007年（春）笔试试卷第一部分计算机基础知识1.微电子技术是信息技术领域的关键技术，它以集成电路（IC）为核心。
在下列有关叙述中，错误的是。
A.目前IC芯片（如CPU芯片）的集成度可达数千万个电子元件B.Moor定律指出，单块IC的集成度平均每半年翻一番C.从原材料熔炼到最终产品包装，IC的制造工序繁多，工艺复杂，技术难度非常高D.非接触式IC卡采用电磁感应方式无线传输数据，所以又称为射频卡或感应卡2.在下列有关通信中使用的传输介质的叙述中，错误的是。
A.计算机局域网中大多数使用无屏蔽双绞线，其无中继有效传输距离大约100mB.同轴电缆可用于传输电视信号C.光纤价格高，一般不在校园网和企业网中使用D.微波的波长很短，适合于长距离、大容量无线通信3.二进制数（1010）2与十六进制数（B2）16相加，结果为。
A.（273）8B.（274）8C.（314）8D.（313）84.设有一段文本由基本ASCII字符和GB2312字符集中的汉字组成，其代码为B0 A1 57 69 6E D6D0 CE C4 B0 E6，则在这段文本中含有。
A.1个汉字和9个西文字符 C.3个汉字和5个西文字符B.2个汉字和7个西文字符 D.4个汉字和3个西文字符5.在下列有关CPU的叙述中，错误的是。
A.CPU的主要组成部分有运算器、控制器和寄存器组B.CPU的主要功能是执行指令，不同类型CPU的指令系统通常有所不同C.为了加快运算速度，CPU中可包含多个算术逻辑部件（ALU）D.目前PC机所用的CPU芯片均为Intel公司的产品6.PC机在加电启动过程中会运行POST程序、引导程序、系统自举程序等。
若在启动过程中，用户按某一热键（通常是Del键）则可以启动CMOS设置程序。
这些程序运行的顺序是。
A.POST程序→CMOS设置程序→系统自举程序→引导程序B.POST程序→引导程序→系统自举程序→CMOS设置程序C. CMOS设置程序→系统自举程序→引导程序→POST程序D.POST程序→CMOS设置程序→引导程序→系统自举程序7.目前PC机一般都有USB和FireWire接口，用于连接各种外部设备。
2007年下半年软考程序员考试上午真题.
1简述知识产权的本质属性。
答:知识产权是一种无形财产权,客体的非物质性是知识产权的本质属性,其具体表现为: (1不发生有形控制的占有。
由于智力成果不具有物质形态,不占有一定的空间,人们对它的占有不是一种实在而具体的占据,而是表现为对某种知识、经验的认识与感受。
(2不发生有形损耗的使用。
智力成果的公开性是知识产权产生的前提条件。
由于智力成果必须向社会公示、公布,人们从中得到有关知识即可使用,而且在一定时空条件下,可以被若干主体共同使用。
.(3不发生消灭智力成果的事实处分与有形交付的法律处分。
智力成果不可能由实物形态消费而导致其本身消灭之情形,它的存在仅会因法定保护期届满产生专有财产与社会公共财富的区别。
同时,有形交付与法律处分并无联系.2.知识产权的专有性主要表现在哪些方面?答: (1知识产权为权利人所独占,权利人垄断这种专有权利并受到严格保护,没有法律规定或未经权利人许可,任何人不得使用权利人的智力成果。
(2对同一项智力成果,不允许有两个或两个以上同一属性的知识产权并存。
例如,两个相同的发明物,根据法律程序只能将专利权授予其中的一个,而以后的发明与已有的技术相比,如无突出的实质性特点和显著的进步,也不能取得相应的权利。
3. 试论知识产权的特征。
答:知识产权,是指人们基于自己的智力活动创造的成果和经营管理活动中的经验、知识而依法享有的权利。
(1知识产权的专有性。
知识产权是一种专有性的民事权利,它同所有权一样,具有排他性和绝对性的特点。
知识产权的专有性,主要表现在两个方面:第一,知识产权为权利人所独占,权利人垄断这种专有权利并受到严格保护,没有法律规定或未经权利人许可,任何人不得使用权利人的智力成果。
第二,对同一项智力成果,不允许有两个或两个以上同一属性的知识产权并存。
例如,两个相同的发明物,根据法律程序只能将专利权授予其中的一个;而以后的发明与已有的技术相比;如无突出的实质性特点和显著的进步,也不能取得相应的权利。
软件基础习题2007-10答案
数据结构习题答案第一节概论一、选择题1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。
A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。
(1) A．操作对象 B．计算方法 *C．物理存储 D．数据映像(2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。
(1) A．算法 *B．数据元素 C．数据操作 D．逻辑结构(2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构 *C．线性结构和非线性结构 D．内部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
*A．随机存取 B．顺序存取 C．索引存取 D．Hash存取6．算法分析的目的是( )。
A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。
(1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法(2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性8．线性表若采用链表存储结构，要求内存中可用存储单元的地址( )。
A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以9．在以下的叙述中，正确的是( )。
A．线性表的线性存储结构优于链式存储结构 *B．二维数组是它的每个数据元素为一个线性表的线性表C．栈的操作方式是先进先出 D．队列的操作方式是先进后出10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
2007上半年软件设计师上午试题分析与解答
（13）A 试题（14） 800×600 的分辨率的图像，若每个像素具有 16 位的颜色深度，则可表示 （14） 种不 同的颜色。
（14）A．1000 B．1024 C．65536 D．480000 试题（14）分析 颜色深度决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。如一 幅图像的图像深度为 b 位，则该图像的最多颜色数或灰度级为 2b 种。显然，表示一个像素 颜色的位数越多，它能表达的颜色数或灰度级就越多。一幅彩色图像的每个像素有 16 位， 则最大颜色数目为 216=65 536，就是说像素的深度为 16 位，每个像素可以是 216 种颜色中 的一种。表示一个像素的位数越多，它能表达的颜色数目就越多，它的深度就越深。
参考答案
（2）B
试题（3）
下面的描述中， （3） 不是 RISC 设计应遵循的设计原则。
（3）A．指令条数应少一些
B．寻址方式尽可能少
C．采用变长指令，功能复杂的指令长度长而简单指令长度短
D．设计尽可能多的通用寄存器 试题（3）分析 本题考查的是计算机系统硬件方面的基础知识。在设计 RISC 时，需要遵循如下一些基 本的原则。 ① 指令条数少，一般为几十条指令。 ② 寻址方式尽可能少。 ③ 采用等长指令，不管功能复杂的指令还是简单的指令，均用同一长度。 ④ 设计尽可能多的通用寄存器。 因此，采用变长指令，功能复杂的指令长度长而简单指令长度短不是应采用的设计原则。 参考答案 （3）C 试题（4） 某系统的可靠性结构框图如下图所示。该系统由 4 个部件组成，其中 2、3 两部件并联 冗余，再与 1、4 部件串联构成。假设部件 1、2、3 的可靠度分别为 0.90、0.70、0.70。若要 求该系统的可靠度不低于 0.75，则进行系统设计时，分配给部件 4 的可靠度至少应为 （4）。
软件工程2007级考试A卷 (答案)
中山大学软件研究所 2006学年第一学期《软件工程》期末考试试题A卷(答案卷)一、名词解释题（每小题3分，共5小题，合计15分）1. 软件生存周期指一个软件从提出开发要求开始直到此软件报废为止的整个周期（1分），一种典型的阶段划分为，问题定义、可行性研究、需求分析、概要设计、详细设计、编码、测试和维护（2分）。
2. 瀑布模型瀑布模型是将软件生存周期各活动规定为以线性顺序连接的若干阶段的模型（2分）；强调阶段的严格顺序和每一阶段的严格性。
前一阶段的输出是后一阶段的输入；每阶段要进行文档的复审与确认（1分）。
3. 白盒测试对软件的过程性细节做仔细的检查（1分）；把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试（2分）。
4. SOA模式面向服务的体系结构（SOA）是一种用于构建分布式系统的方法，其中服务指是一种封装成实现某种软件功能的可重用构件，其通常表现为一组方法的集合（2分）。
采用 SOA 这种方法构建的分布式应用程序可以将功能作为服务交付给终端用户，也可以构建其他的服务（1分）。
5. 逆向工程软件的逆向工程是分析程序，力图在比源代码更高抽象层次上建立程序表示的过程（2分）；逆向工程是设计恢复的过程，是从已存在的程序中抽取数据结构、体系结构和程序设计信息（1分）。
二、填空题（每小题2分，共10小题，合计20分）6. 软件工程包括的三个要素：、数据和。
(程序、文档)7.数据流图有四种基本符号元素：、数据处理、和外部实体。
（数据流、数据存储）8.面向数据流的设计方法包括两类变换分析：和。
（变换分析、事务分析）(数据耦合、公共环境耦合)10.一个模块拥有的直属下级模块的个数称为；如果一个模块被n个模块调用，其中直接的上级模块的个数是m个（m<=n），那么该模块的扇入数是个。
（模块的扇出、m）11.过程设计或详细设计的工具包括：程序流程图、盒图（N_S图）、、判定表和。
全国2007年4月高等教育自学考试
全国2007年4月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．下面关于软件概念表述正确的是（）A．软件就是程序B．软件是程序加说明书C．软件是程序加文档D．软件是程序加数据2．描述客观事物的数、字符和所有能输入到计算机中并能被计算机程序加工处理的符号的集合称为（）A．数据元素B．数据C．数据项D．数据对象3．由3个结点可以构造出形状不同的二叉树的个数共有（）A．2个B．3个C．4个D．5个4．二维数组A的每个元素是由6个字符组成的串，行下标i的范围从0到8，列下标j的范围是从1到10。
存放数组A的全部元素所需存储空间的字节数至少为（）A．90 B．180C．240 D．5405．一棵n个结点的满二叉树，有m个叶子结点，t个分支结点，则下面所给的关系式中，正确的是（）A．n=2m-1 B．n=2(t+1)C．n=2t-1 D．n=m+t+16．下列查找、排序方法中时间复杂度为0（nlog2n）的方法是（）A．直接插入排序B．线性查找C．二分插入排序D．二分查找7．在采用虚拟存储技术的系统中，由于受到某个限制，用户的虚拟存储空间并不能无限增大，这种限制来自（）A．外存储器大小和指令中允许的地址长度B．指令中允许的地址长度和内存大小C．外存储器大小和内存大小D．内存大小和指令中允许的地址长度8．在页式存储管理中，完成用户程序的逻辑地址转换成内存的物理地址这一工作的是（）A．用户程序B．操作系统C．地址转换机构D．工具软件9．DOS对存储区管理所采用的方式是（）A．单一连续分配B．简单页式存储管理C．段式存储管理D．段页式存储管理10．在采用连续结构的文件系统中，文件的起址（物理块号）是存放在（）A．文件的目录项中B．索引表中C．文件分配表中D．索引文件中11．在一个采用页式存储管理的操作系统中，页的大小是2048字节，程序地址为3249的页内相对地址是（）A．147 B．1201C．1236 D．205512．DBA是数据库系统中的（）A．数据库B．数据库管理员C．数据分析员D．数据库用户13．实体模型中必须定义（）A．实体和关键字B．属性和关键字C．实体和属性D．关键字14．根据采用的数据模型来考虑，数据库管理系统Foxpro属于（）A．层次型B．关系型C．网状型D．面向对象型15．在建立数据库结构的structure对话框中键入一个字段名时，其字段类型Type自动显示出可选项类型。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
8.设二维数组 A［6］ ［10］ ，每个数组元数占用 4 个存储单元，若按行优先顺序存 放的数组元素 a[3][5]的存储地址为 1000，则 a[0][0]的存储地址是 A.872 B.860 C.868 个结点。 C.31 D.10 条边才能确保是一个连通图。 D.8 D.864 。
组卷年月： 2007 年 6 月 20 日
2.一段时间内只允许一个进程访问的资源为
以及它们之间的关系。 B.计算方法 C.逻辑存储 D.数据映像
3.在数据库的关系运算理论中，实体完整性规则是对 规则是对 (6) 的约束。
4.计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、可 行性、 。 A.可移植性和可扩充性 C.有穷性和稳定性 5.线性表采用链表存储时，其地址 A.必须是连续的 C.部分地址必须是连续的 B.有穷性和确定性 D.稳定性和确定性 。 B.一定是不连续的 D.连续与否均可以 。 D.O(n )
50 26 38 80 70 90 50 26 8 8 8 8 30 40 20
10.设有序顺序表为｛10，20，30，40，50，60，70｝ ，采用折半查找时，查找成 功的平均查找长度是多少？ 四. 综合题（2×10 分=20 分） 1.请编写一个双向冒泡排序算法，即相邻两趟向相反方向起泡。 2.有一个循环双链表，p 指向第一个元素值为 x 的结点，设计一个算法从该循环双 链表中删除＊p 结点。
C E G
30 40 20 90 26 38 80 70 30 40 20 80 50 38 90 70
20 26 30 38 40 50 70 80 90
请问这是使用的什么排序方法？并比较插入排序和希尔排序的不同点。
2
3
组卷教师： 孔建寿
注意：所有答案都必须书写在答题纸上，考试结束后试卷和答题纸一起上交。
9.深度为 5 的二叉树至多有 A.16 B.32
一．选择题（10×1 分=10 分） 1.操作系统的主要功能是管理计算机系统中的 A.程序 B.数据 C.文件 。 D.资源 。
10.具有 6 个顶点的无向图至少应有 A.5 B.6 C.7
二. 填空题（10×1 分=10 分） 1.进程的基本状态有三种，它们分别是 (1) 、 (4) (2) 。 (5) 的约束，参照完整性 和 (3) 。
2.进程从运行状态进入就绪状态的原因可能是 A.被选中占有处理机 C.等待的事件已发生 3.数据结构是指 A.数据元素 B.等待某一事件 D.时间片已用完
2
4. 按照结构化程序设计的原则，任何程序都可以设计成由 (7) 、 (8) 和 (9) 三种基本逻辑结构组成。 5.程序和系统调试的目的是发现程序和系统中的 三. 简答题（10×6 分=60 分） 1.试比较进程和程序的区别。 2.依次输入以下元素序列： ｛56，79，31，46，85，44，37，90，83，77｝ ，试构 造一棵二叉排序树，并要在这棵二叉排序树中查找 50 需要比较多少次。 (10) 并及时改正。
6.在顺序表中插入一个元素的时间复杂度为 A.O(1) B.O(log2n) C.O(n)
1
3.在计算机操作系统的存储管理中，分页和分段有何区别？ 4.有初始无序序列为｛98，65，38，40，12，51，100，78，26，88｝ ，给出对其进 行归并排序（升序）一趟后的结果。 5.说明堆和二叉排序树之间的差别。 6.有哪几种链表？分别画出示意图，指出各链表空的条件。 7.已知某系统在通信联络中只可能出现 8 个字符，其出现的权值是｛5，29，7，8， 14，23，3，11｝ ，构造一棵哈夫曼树，并为这 8 个字符设计哈夫曼编码。 8.写出图 1 所示二叉树的前序、中序和后序的遍历序列。 A B D F 图1 9.对记录的关键字集合 key=｛50，26，38，80，70，90，8，30，40，20｝进行排 序，各趟排序结束时的结果为：
南京理工大学课程考试试卷（学生考试用卷）
课程教学 大纲编号： 课程名称： 考试方式： 10023403 软件技术基础 闭卷 考试时间： 120 学分： 分钟 3 试卷编号： 满分分值： 审定教师： 100
档案编号： 7.一个栈的进栈序列是 a,b,c,d,e，则栈的不可能的输出序列是 A.edcba B.decba C.dceab D.abcde 。