求全国计算机等级考试二级C++试题及答案

中锦楼带你了解计算机2级考试试题 ，希望本文能帮到你。

求全国计算机等级考试二级C++试题及答案

2010年3月计算机等级考试二级c++笔试试题(文字版)

一、选择题(每小题2分，共70分)

下列各题a)、b)、c)、d)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

(1)下列叙述中正确的是

a)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

b)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

c)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

d)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)

(2)算法的时间复杂度是指

a)算法的执行时间

b)算法所处理的数据量

c)算法程序中的语句或指令条数

d)算法在执行过程中所需要的基本运算次数

(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

a)编辑软件

b)操作系统

c)教务管理系统

d)浏览器

(4)软件(程序)调试的任务是

a)诊断和改正程序中的错误

b)尽可能多地发现程序中的错误

c)发现并改正程序中的所有错误

d)确定程序中错误的性质

(5)数据流程图(dfd图)是

a)软件概要设计的工具

b)软件详细设计的工具

c)结构化方法的需求分析工具

d)面向对象方法的需求分析工具

(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

a)定义阶段

b)开发阶段

c)维护阶段

d)上述三个阶段

(7)数据库管理系统中负责数据模式定义的语言是

a)数据定义语言

b)数据管理语言

c)数据操纵语言

d)数据控制语言

(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是

a)文件

b)数据库

c)字段

d)记录

(9)数据库设计中，用e-r图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

a)需求分析阶段

b)逻辑设计阶段

c)概念设计阶段

d)物理设计阶段

(10)有两个关系r和t如下：

则由关系r得到关系t的操作是

a)选择

b)投影

c)交

d)并

(11)下列关于函数的描述中，错误的是

a)函数可以没有返回值

b)函数可以没有参数

c)函数可以是一个类的成员

d)函数不能被定义为模板

(12)若myclass是一个类名，且有如下语句序列

myclass c1,*c2;

myclass *c3=new myclass;

myclass &c4=c1;

上面的语句序列所定义的类对象的个数是

a)1

b)2

c)3

d)4

(13)下列关于继承方式的描述中，错误的是

a)如果不显式地指定继承方式，缺省的继承方式是私有(private)

b)采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员

c)采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员

d)采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员

(14)将前缀运算符“--”重载为非成员函数，下列原型中，能正确用于类中说明的是

a)decr& operator --(int);

b)decr operator --( decr&,int);

c)friend decr& operator --(decr&);

d)frlend decr operator --(decr&,int);

(15)若mytemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列

mytempp2;

mytempp3[2];

编译系统在处理上面的语句序列时，所生成的模板mytemp的实例的个数是

a)1

b)2

c)3

d)0

(16)在c++中，cin是个

a)类

b)对象

c)模板

d)函数

(17)在下列字符中，不允许作为c++标识符的是

a)b

b)b

c)_

d)2

(18)下列叙述中，错误的是

a)false是一个逻辑型常量

b)"b"是一个字符型常量

c)365是一个int常量

d)3.1415926是一个double常量

(19)若x和y是程序中的两个整型变量，则下列if语句中正确的是

a)if(x==0) y=1; else y=2;

b)if(x==0) then y=1 else y=2;

c)if(x==0) y=1 else y=2;

d)if x==0 y=1; else y=2;

(20)要定义整型数组x，使之包括初值为o的三个元素，下列语句中错误的是

a)int x[3]={0,0,0};

b)int x[]={0};

c)static int x[3]={0};

d)int x[]={0,0,0};

计算机等级考试二级MSOffice考试操作题(2)

3.样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”、“(二级标题)”、“(三级标题)”全部删除。

4.书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”、“表2-1”、“图1-1”、“图2-1”的题注，其中连字符“-”前面的数字代表章号、“-”后面的数字代表图表的序号，各章节图和表分别连续编号。添加完毕，将样式“题注”的格式修改为仿宋、小五号字、居中。

5.在书稿中用红色标出的文字的适当位置，为前面两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合适的表格样式、保证表格第1行在跨页时能够自动重复、且表格上方的题注与表格总在一页上。

6.在书稿的最前面插入目录，要求包含标题第1-3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。

7.目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ、Ⅱ、Ⅲ)，书稿页码使用阿拉伯数字(1、2、3)且各章节间连续编码。除目录首页和每章首页不显示页码外，其余页面要求奇数页码显示在页脚右侧，偶数页页码显示在页脚左侧。

8.将考生文件夹下的图片“Tulips.jpg”设置为本文稿的水印，水印处于书稿页面的中间位置、图片增加“冲蚀”效果。

参考答案：

【操作步骤】

步骤1：打开考生文件夹下的.“会计电算化节节高升.docx”素材文件。

步骤2：根据题目要求，单击【页面布局】选项卡下【页面设置】组中的对话框启动器按钮，在打开的对话框中切换至“纸张”选项卡，将“纸张大小”设置为16开。

步骤3：切换至“页边距”选项卡，在“页码范围”组中“多页”下拉列表中选择“对称页边距”在“页边距”组中将“上”微调框设置为2.5厘米、“下”微调框设置为2厘米，“内侧”微调框设置为2.5厘米、“外侧”微调框设置为2厘米，“装订线”设置为1厘米。

步骤4：切换至“版式”选项卡，将“页眉和页脚”组下距边界的“页脚”设置为1.0厘米，单击“确定”按钮。

2.【解题步骤】

步骤1：根据题目要求，分别选择带有“(一级标题)”、“(二级标题)”、“(三级标题)”提示的整段文字，为“(一级标题)”段落应用【开始】选项卡下【样式】组中的“标题1”样式。

步骤2：使用同样方式分别为“(二级标题)”、“(三级标题)”所在的整段文字应用“标题2”样式和“标题3”样式。

步骤3：单击【开始】选项卡下【样式】组中的“更改样式”按钮，在下拉列表中选择“样式集”中的“正式”命令。

步骤4：单击【开始】选项卡下【段落】组中的“多级列表”按钮，在下拉列表中选择多级列表。

3.【解题步骤】

步骤1：单击【开始】选项卡下【编辑】组中的“替换”按钮，弹出“查找与替换”对话框。在“查找内容”中输入“(一级标题)”，“替换为”不输入，单击“全部替换”按钮。

步骤2：按上述同样的操作方法删除“(二级标题)”和“(三级标题)”。

4.【解题步骤】

步骤1：根据题目要求，将光标插入列表格上方说明文字左侧，单击【引用】选项卡下【题注】组中的“插入题注”按钮，在打开的对话框中单击“新建标签”按钮，在弹出对话框后中输入“标签”名称为“表”，单击“确定”按钮，返回到之前的对话框中，就“标签”设置为“表”，然后单击“编码”按钮，在打开的对话框中，将“标签”设置为“表”，然后单击“编码”按钮，在打开的对话框中，勾选“包含章节号”，将“章节起始样式”设置为“标题1”，“使用分隔符”设置为“-(连字符)”，单击“确定”按钮，返回到之前的对话框后中单击“确定”按钮。

步骤2：选中添加的题注，单击【开始】选项卡下【样式】组右侧的下三角按钮，在打开的“样式”窗格中选择“题注”样式，并单击鼠标右键，在弹出的“样式”窗格中选中“题注”样式，并单击鼠标右键，在弹出的快捷菜单中选择“修改”，即可打开“修好样式”对话框，在“格式”组下选择“仿宋”、“小五”，单击“居中”按钮，勾选“自动更新”复选框。

步骤3：将光标插入至下一个表格上方说明文字左侧，可以直接在【引用】选项卡下【题注】组中单击“插入题注”按钮，在打开的对话框中，单击“确定”按钮，即可插入题注内容。

步骤4：使用同样的方法在图片下方的说明文字左侧插入题注，并设置题注格式。

5.【解题步骤】

步骤1：根据题意要求将光标插入到被标红文字的合适位置，此处以第一处标红文字为例，将光标插入到“如”字的后面，单击【引用】选项卡下【题注】组中的“交叉引用”按钮，在打开的对话框中，将“引用类型”设置为表，“引用内容”设置为只有标签和编号，在“引用哪一个题注”下选择表-1手工记账与会计电算化的区别，单击“插入”按钮。

步骤2：使用同样方法在其他标红文字的适当位置，设置自动引用题注号，最后关闭该对话框。

步骤3：选择表1-2，在【设计】选项卡下【表格样式】组为表格套用一个样式，此处我们选择“浅色底纹强调文字颜色5”。

步骤4：鼠标定位在表格中，单击【开始】选项卡下【表】组中的“属性”按钮，在弹出的对话框中勾选“允许跨页断行”复选框。选中标题行，单击【数据】组中的“重复标题行”。

6.【解题步骤】

步骤2：将光标插入到新页中，单击【引用】选项卡下【目录】组中的“目录”下拉按钮，在下拉列表中选择“自动目录1”。选择“目录”字样，将“目录”前的项目符号删除，并更新目录。

步骤3：使用同样方法为其他的章节分节，使每一章均为独立的一节，双击第一页下方的页码处，在【设计】选项卡下单击【页眉和页脚】组中的“页码”按钮，在下拉列表中【页眉和页脚】组中的“页码”按钮，在下拉列表中选择“页面低端”下的“普通数字1”。

步骤4：单击【设计】选项卡下单击【页眉和页脚】组中的“页码”按钮，在下拉列表中选择“设置页码格式”，在打开的对话框中，选择“页码编号”组中的“起始页码”并输入“1”，单击“确定”按钮。

7.【解题步骤】

步骤1：根据题意要求将光标插入到目录首页的页码处，单击【设计】选项卡下【页眉和页脚】组中的“页码”下拉按钮，在下拉列表中选择“设置页码格式”，在打开的对话框中，选择“编号格式”大写罗马数字(Ⅰ、Ⅱ、Ⅲ)，单击“确定”按钮。

步骤2：将光标插入到第3章的第一页页码中，单击【设计】选项卡下单击【页眉和页脚】组中的“页码”下拉按钮，在下拉列表中选择“设置页码格式”，在打开的对话框中，选择“页码编号”组中的“续前节”，单击“确定”按钮。使用同样的方法为下方其他章的第一页，设置“页码编号”组的“续前节”选项。

步骤3：将光标插入到目录首页的第一页页码中，在【设计】选项卡下勾选【选项】组中的“首页不同”和“奇偶页不同”复选框，并使用同样的方法为下方其他章的第一页，设置“首页不同”和“奇偶页不同”。

步骤4：将鼠标光标移至第二页中，单击【插入】选项卡下【页眉和页脚】组中“页码”按钮。在弹出的下拉列表中选择“页面底端的”的“普通数字3”。单击“关闭页眉和页脚”按钮。

8.【解题步骤】

步骤：根据题意要求将光标插入到文稿中，单击【页面设置】选项卡下【页面背景】组中的“水印”下拉按钮，在下拉列表中选择“自定义水印”，在打开的对话框中选择“自定义水印”，在打开的对话框中选择“图片水印”选项，然后单击“选择图片”按钮，在打开的对话框中，选择考生文件夹的素材“Tulips,jpg”,单击“插入”按钮，返回之前的对话框中，勾选“冲蚀”复选框，单击“确定”按钮即可。

计算机二级MS OFFICE高级应用考试试题

计算机网络是这样定义的：存在着一个能为用户自动管理的网络操作系统。由它调用完成用户所调用的资源，而整个网络像一个大的计算机系统一样，对用户是透明的。下面是关于计算机二级MS OFFICE高级应用考试试题，欢迎大家参考!

一、选择题

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、在E-R图中，用来表示实体联系的图形是().

A.椭圆形

B.矩形

C.菱形

D.三角形

9、 20GB的硬盘表示容量约为().

A.20亿个字节

B.20亿个二进制位

C.200亿个字节

D.200亿个二进制位

10、 计算机安全是指计算机资产安全，即().

A.计算机信息系统资源不受自然有害因素的威胁和危害

B.信息资源不受自然和人为有害因素的威胁和危害

C.计算机硬件系统不受人为有害因素的威胁和危害

D.计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害

二，操作题

1、请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作.

注意：以下的文件必须都保存在考生文件夹下.

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：

(1)将文档中的西文空格全部删除.

(2)将纸张大小设为16开，上边距设为3.2cm、下边距设为3cm，左右页边距均设为2.5cm.

(3)利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”).

(4)将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加

美观.基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比.

(5)将文档中以“一、”、“二、”……开头的段落设为“标题l”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“l、”、“2、”……开头的段落设为“标题3”样式.

(6)为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//;.同时在“统计局队政府网站”后添加脚注，内容为“http：//;.

(7)将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏.

(8)在封面页与正文之间插入目录，目录要求包含标题第1-3级及对应页号.目录单独占用一页，且无须分栏.

(9)除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第l页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧.

(10)将完成排版的分档先以原word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存.

22、请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作.

注意：以下的文件必须都保存在考生文件夹下.

中国的人口发展形势非常严峻，为此国家统计局每l0年进行一次全国人口普查，以掌握全国人口的增长及规模.按照下列要求完成对第五次、第六次人口普查数据的统计分析：

(1)新建一个空白Excel文档，将工作表sheet1更名为“第五次普查数据”，将sheet2更名为“第六次普查数据”，将该文档以“全国人口普查数据分析.xlsx”为文件名进行保存.

(2)浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”表格导入到工作表“第五次普查数据”中;浏览网页“第六次全国人口普查公报.htm”，将其中的“2010年第六次全国人口普查主要数据”表格导入到工作表“第六次普查数据”中(要求均从Al单元格开始导入，不得对两个工作表中的数据进行排序).

(3)对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口数列的`数字格式设为带千分位分隔符的整数.

(4)将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始)，且保持最左列仍为地区名称、Al单元格中的列标题为“地区”，对合并后的工作表适当的调整行高列宽、字体字号、边框底纹等，使其便于阅读.以“地区”为关键字对工作表“比较数据”进行升序排列.

(5)在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，计算这两列的值，并设置合适的格式.其中：人口增长数=2010年人口数-2000年人口数;比重变化=2010年比重-2000年比重.

(6)打开工作簿“统计指标.xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据分析.xlsx”中工作表“比较数据”的右侧.

(7)在工作簿“全国人口普查数据分析.xlsx”的工作表“比较数据”中的相应单元格内填人统计结果.

(8)基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中.透视表中要求筛选出2010年人口数超过5000万的地区及其人口数、2010年所占比重、人口增长数，并按人口数从多到少排序.最后适当调整透视表中的数字格式.(提示：行标签为“地区”，数值项依次为2010年人口数、2010年比重、人口增长数).

2018年计算机二级考试C语言试题及答案(2)

2018年计算机二级考试C语言试题及答案(2)

选择题(每小题1分，共40分)

1[单选题] 若有定义语句：double a，* P=&a;以下叙述中错误的是()。

A.定义语句中的*号是一个间址运算符

B.定义语句中的*号是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，*P=&a把变量a的地址作为初值赋给指针变量P

参考答案：A

参考解析：在变量定义double a，* P=&a;中，*号是一个指针运算符，而非间址运算符，所以A错误。

6[单选题] 若有定义语句：int x=10;，则表达式x-=x+x的值为()。

A.0

B.-20

C.-10

D.10

参考答案：C

参考解析：算术运算符+的优先级高于-=，且-=的结合方向为自右向左，所以表达式x-=x+x可以表示成x=x-(x+x)=10-(10+10)=-10，选择C。

2[单选题] 若有定义语句：double x，y，*px，*py;执行了px=&x;py=&y;之后，正确的输入语句是()。

A.scanf(”%If%le”，px，py);

B.scanf(”%f%f”&x，&y);

C.sceanf(”%f%f”，x.y);

D.scanf(”%If%If'’，x，y);

参考答案：A

参考解析：因为x，y都是double型数据，所以输入时的格式字符应为%lf，所以B与C错误。D选项中scanf("%lf%If"，x，y);应为scanf(“%If%If"”，&x，&y);。

3[单选题] 下列数据结构中，属于非线性结构的是()。

A.循环队列

B.带链队列

C.二叉树

D.带链栈

参考答案：C

参考解析：树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

4[单选题] 对于循环队列，下列叙述中正确的是()。

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

参考答案：D

参考解析：循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构，所以队头指针有时可能大于队尾指针，有时也可能小于队尾指针。

5[单选题] 若变量已正确定义，在if(W)printf(”%dn”，k);中，以下不可替代w的是()。

A.a<>b+c

B.ch=getchar()

C.a==b+c

D.a++

参考答案：A

参考解析：选项A是非法的表达式，C语言中没有<>运算符。

6[单选题] 下列排序方法中，最坏情况下比较次数最少的是()。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

参考答案：D

参考解析：冒泡排序与筒单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。

7[单选题] 数据库管理系统是()。

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

参考答案：B

参考解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。

8[单选题] 以下选项中，能用作用户标识符的是()。

A._0_

B.8_8

C.void

D.unsigned

参考答案：A

参考解析：C语言中标识符由字母、下划线、数字组成，且开头必须是字母或下划线。另外，关键字不能作为标识符。B中以数字8开头，所以错误。C与D中用的是关键字void与unsigned，所以错误。

9[单选题] 以下叙述中错误的是()。

A.使用三种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环三种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

参考答案：A

参考解析：使用顺序，选择(分支)，循环三种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A错误。

10[单选题] 下列叙述中正确的是()。

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

参考答案：D

参考解析：栈是先进后出的线性表，所以A错误;队列是先进先出的线性表，所以B错误;循环队列是线性结构的线性表，所以C错误。

11[单选题] 以下不构成无限循环的语句或语句组是()。

A.n=0：

do{++n;}while(n<=0);

B.n=0;

while(1){n++;}

C.n=10;

while(n);{n--;}

D.for(n=0，i=1;;i++)n+=i;

参考答案：A

参考解析：选项A中do后面的语句只执行了一次便结束了循环;B选项中条件while(1)永远成立，所以是死循环;C选项中n的值为10，而循环体为空语句，所以wilile(n)永远为真，进入死循环;D选项中for语句第二个表达式为空，所以没有判别条件，进入死循环。

12[单选题] 若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

A.1

B.0

C.2

D.不知道a的值，不能确定

参考答案：A

参考解析：逻辑或”||”要求只要两边的运算对象有一个非零，结果就为真。虽然不知道a的值，但是若a为l，则左边运算对象为1;若a的值不是1，则右边运算对象的值为1，所以总能保证一边非零，所以结果为真，即1。

13[单选题] 下列选项中不属于结构化程序设计原则的是()。

A.可封装

B.自顶向下

C.模块化

D.逐步求精

参考答案：A

参考解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。

14[单选题] 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

A.10

B.8

C.6

D.4

参考答案：C

参考解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

15[单选题] 支持子程序调用的数据结构是()。

A.栈

B.树

C.队列

D.二叉树

参考答案：A

参考解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。