MSoffice选择题
国家计算机二级MS-Office选择题及答案解析(1-18套)
国家计算机二级MS-Office选择题及答案解析(1-18套)11.下列叙述中正确的是A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上说法均错误正确答案：A解析：【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
2.下列与队列结构有关联的是A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度正确答案：D解析：【解析】队列的修改是依先进先出的原则进行的，D 正确。
3.对下列二叉树进行前序遍历的结果为A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ正确答案：C解析：【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历描述为：若二叉树为空，则执行空操作。
否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。
4.一个栈的初始状态为空。
现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A正确答案：C解析：【解析】栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选C。
5.下面属于白盒测试方法的是A. 等价类划分法B. 逻辑覆盖C. 边界值分析法D. 错误推测法正确答案：B解析：【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。
逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖，选择B。
其余为黑盒测试法。
6.下面对对象概念描述正确的是A. 对象间的通信靠消息传递B. 对象是名字和方法的封装体C. 任何对象必须有继承性D. 对象的多态性是指一个对象有多个操作正确答案：A解析：【解析】对象之间进行通信的构造叫做消息，A正确。
MSOFFICE选择题300道
全国计算机等级考MSOFFICE选择题(共300道)1、在计算机内部用来传送、存储、加工处理的数据或指令都是以______形式进行的。
A、十进制码B、二进制码C、八进制码D、十六进制码答案：(B、)解析：在计算机内部用来传送、存储、加工处理的数据或指令都是以二进制码形式进行的。
2、磁盘上的磁道是______。
A、一组记录密度不同的同心圆B、一组记录密度相同的同心圆C、一条阿基米德螺旋线D、二条阿基米德螺旋线答案：(A、)解析：磁盘上的磁道是一组记录密度不同的同心圆。
一个磁道大约有零点几毫米的宽度，数据就存储在这些磁道上。
3、下列关于世界上第一台电子计算机ENIAC的叙述中，______是不正确的。
A、ENIAC是1946年在美国诞生的B、它主要采用电子管和继电器C、它首次采用存储程序和程序控制使计算机自动工作D、它主要用于弹道计算答案：(C、)解析：世界上第一台电子计算机ENIAC是1946年在美国诞生的，它主要采用电子管和继电器，它主要用于弹道计算。
4、用高级程序设计语言编写的程序称为______。
A、源程序B、应用程序C、用户程序D、实用程序答案：(A、)解析：用高级程序设计语言编写的程序称为源程序，源程序不可直接运行。
要在计算机上使用高级语言，必须先将该语言的编译或解释程序调入计算机内存，才能使用该高级语言。
5、二进制数 011111 转换为十进制整数是______。
A、64B、63C、32D、31答案：(D、)解析：数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。
十进制（自然语言中）通常用0到9来表示，二进制（计算机中）用0和1表示，八进制用0到7表示，十六进制用0到F表示。
（1）十进制整数转换成二进制（八进制、十六进制），转换方法：用十进制余数除以二（八、十六）进制数，第一次得到的余数为最低有效位，最后一次得到的余数为最高有效位。
（2）二（八、十六）进制整数转换成十进制整数，转换方法：将二（八、十六）进制数按权展开，求累加和便可得到相应的十进制数。
全国计算机一级考试试题MS-Office(历年真题-选择题)
31).随机存取存储器(RAM)的最大特点是A)存储量极大，属于海量存储器B)存储在其中的信息可以永久保存C)一旦断电，存储在其上的信息将全部消失，且无法恢复D)计算机中，只用来存储数据的2).下列关于计算机病毒的说法中，正确的是A)计算机病毒是对计算机操作人员身体有害的生物病毒B)计算机病毒将造成计算机的永久性物理损害C)计算机病毒是一种通过自我复制进行传染的，破坏计算机程序和数据的小程序D)计算机病毒是一种感染在CPU中的微生物病毒3).运算器(ALU)的功能是A)只能进行逻辑运算B)对数据进行算术运算或逻辑运算C)只能进行算术运算D)做初等函数的计算4).把硬盘上的数据传送到计算机内存中去的操作称为A)读盘B)写盘C)输出D)存盘5).关于世界上第一台电子计算机ENIAC的叙述中，错误的是A)ENIAC是1946年美国诞生的B)它主要采用电子管和继电器C)它是首次采用存储程序和程序控制自动工作的电子计算机D)研制它的主要目的是用来计算弹道6).下列各组软件中，全部属于应用软件的一组是A)Windows2000，WPSOffice2003，Word2000B)Unix，VisualFoxPro，AutoCADC)MS-DOS，用友财务软件，学籍管理系统D)Word2000，Excel2000，金山词霸7).无符号二进制整数00110011转换成十进制整数是A)48B)49C)51D)538).如果在一个非零无符号二进制整数后添加一个0，则此数的值为原数的A)1/4B)1/2C)2倍D)4倍9).十进制整数75转换成无符号二进制整数是A)01000111B)01001011C)01011101D)0101000110).计算机网络的目标是实现A)数据处理B)文献检索C)资源共享和信息传输D)信息传输11).组成微型计算机主机的硬件除CPU外，还有A)RAMB)RAM、ROM和硬盘C)RAM和ROMD)硬盘和显示器12).一个字长为7位的无符号二进制整数能表示的十进制数值范围是A)0～256B)0～255C)0～128D)0～12713).汉字的区位码是由一个汉字在国标码表中的行号(即区号)和列号(即位号)组成。
全国计算机等级考试一级MS_OFFICE选择题题库完整
1、世界上第一台电子计算机诞生于（ B ）年。
A）1939 B）1946C）1952 D）19582、·诺依曼研制成功的存储程序计算机名叫（A ）。
A）EDV AC B）ENIAC C）EDSAC D）MARK-23、1949年，世界上第一台（ C ）计算机投入运行。
A）存储程序B）微型C）人工智能D）巨型4、计算机的发展趋势是（ D ）、微型化、网络化和智能化。
A）大型化B）小型化C）精巧化D）巨型5、新一代计算机是指（ B ）。
A）奔腾4系列B）人工智能计算机C）工作站D）多媒体计算机6、计算机从其诞生至今已经经历了四个时代，这种对计算机划时代的原则是根据（A）。
A）计算机所采用的电子器件（即逻辑元件）B）计算机的运算速度C）程序设计语言D）计算机的存储量7、计算机采用的逻辑元件的发展顺序是（ B ）。
A）晶体管、电子管、集成电路、大规模集成电路B）电子管、晶体管、集成电路、大规模集成电路C）晶体管、电子管、集成电路、芯片D）电子管、晶体管、集成电路、芯片8、下列不属于第二代计算机特点的一项是（ A ）。
A）采用电子管作为逻辑元件B）主存储器主要采用磁芯，辅助存储器主要采用磁盘和磁带C）运算速度从每秒几万次提高到几十次，主存储器容量扩展到几十万字节D）出现操作系统，开始使用汇编语言和高级语言9、在计算机时代的划分中，采用集成电路作为主要逻辑元件的计算机属于（ C ）。
A）第一代B）第二代C）第三代D）第四代10、使用晶体管作为主要逻辑元件的计算机是（ B ）。
A）第一代B）第二代C）第三代D）第四代11、用电子管作为电子器件制成的计算机属于（A ）。
A）第一代B）第二代C）第三代D）第四代12、以大规模、超大规模集成电路为主要逻辑元件的计算机属于（D ）。
A）第一代计算机B）第二代计算机C）第三代计算机D）第四代计算机13、现代微机采用的主要元件是（ D ）。
A）电子管B）晶体管C）中小规模集成电路D）大规模、超大规模集成电路14、计算机可分为数字计算机、模拟计算机和混合计算机，这是按（C ）进行分类。
MSOffice选择题答案
1、下面的（）设备属于输出设备（1分）A BC D2、操作系统是一种（）（1分）A BC D3、计算机病毒是（）（1分）A BC D4、下列关于计算思维的说法中，正确的是（）（1分）A BC D5、办公自动化是计算机的一项应用，按计算机应用的分类，它属于（）（1分）A BC D6、TCP/IP协议是INTERNET中计算机之间通信所必须共同遵循的一种（）（1分）A BC D7、为解决某一特定的问题而设计的指令序列称为（）（1分）A BC D8、把十进制数513转换成十六进制数是（）（1分）A BC D9、下列关于进程的说法中，正确的是（）（1分）A BC（需要的资源满足了）就转换为就绪状态D 的概念10、下列不属于操作系统的是（）（1分）A BC D11、在WINDOWS 7中要删除应用程序，应当（）（1分）A BC D12、在WINDOWS中，若要直接删除文件而不进入回收站，正确的操作是（）（1分）A BC D13、在Windows中，被删除的一个文件保存在回收站内，对被删除的文件（）（1分）A BC D14、要选定多个连续文件或文件夹的操作为：先单击第一项，然后（）再单击最后一项（1分）A BC D15、即插即用的含义是指（）（1分）A、不需要BIOS支持即可使用硬件B、在WINDOWS系统下所能使用的硬件C就可以使用的硬件D并完成驱动程序的安装和配置16、以下（）文件被称为文本文件或ASCII文件（1分）A BC D17、在Word2010的编辑状态中，对已经输入的文档设置首字下沉，需要使用的功能区是( )。
（1分）A BC D18、下面关于Word标题栏的叙述中，错误的是( )。
（1分）A BC置D19、在Word编辑状态下，若光标位于表格外右侧的行尾处，按回车键，结果( )。
（1分）A BC D20、在Word中，每个段落的标记在( )。
（1分）A BC D21、Word 2010的"文件"选项卡下的"最近所用文件"选项所对应的文件是( )。
msoffice二级选择题
msoffice二级选择题1.在MicrosoftWord中，如何插入页码？A.通过点击“插入”选项卡，然后选择“页码”B.通过点击“视图”选项卡，然后选择“页码布局”C.通过点击“编辑”选项卡，然后选择“页眉和页脚”D.通过点击“格式”选项卡，然后选择“页边距”2.在MicrosoftExcel中，如何对选定的单元格应用粗体字体样式？A.使用Ctrl+B快捷键B.使用Ctrl+U快捷键C.使用Ctrl+I快捷键D.使用Ctrl+S快捷键3.在MicrosoftPowerPoint中，如何更改演示文稿的主题？A.通过点击“文件”选项卡，然后选择“选项”B.通过点击“查看”选项卡，然后选择“幻灯片放映”C.通过点击“设计”选项卡，然后选择所需的主题D.通过点击“插入”选项卡，然后选择“图表”4.在MicrosoftOutlook中，如何创建新的电子邮件签名？A.通过点击“文件”选项卡，然后选择“选项”B.通过点击“邮件”选项卡，然后选择“签名”C.通过点击“格式”选项卡，然后选择“字体”D.通过点击“工具”选项卡，然后选择“规则和警告”5.在MicrosoftWord中，如何调整页面的边距？A.通过点击“视图”选项卡，然后选择“页眉和页脚”B.通过点击“编辑”选项卡，然后选择“剪切”C.通过点击“插入”选项卡，然后选择“图片”D.通过点击“布局”选项卡，然后选择“页边距”6.在MicrosoftExcel中，如何对选定的单元格应用斜体字体样式？A.使用Ctrl+I快捷键B.使用Ctrl+B快捷键C.使用Ctrl+U快捷键D.使用Ctrl+S快捷键7.在MicrosoftPowerPoint中，如何在幻灯片上插入图片？A.通过点击“设计”选项卡，然后选择所需的主题B.通过点击“文件”选项卡，然后选择“选项”C.通过点击“插入”选项卡，然后选择“图片”D.通过点击“查看”选项卡，然后选择“幻灯片放映”8.在MicrosoftOutlook中，如何设置自动回复（OutofOffice）？A.通过点击“文件”选项卡，然后选择“选项”B.通过点击“邮件”选项卡，然后选择“签名”C.通过点击“工具”选项卡，然后选择“规则和警告”D.通过点击“格式”选项卡，然后选择“字体”9.在MicrosoftWord中，如何对选定的文本应用下划线？A.使用Ctrl+U快捷键B.使用Ctrl+B快捷键C.使用Ctrl+I快捷键D.使用Ctrl+S快捷键10.在MicrosoftExcel中，如何对选定的单元格应用删除线？A.使用Ctrl+S快捷键B.使用Ctrl+I快捷键C.使用Ctrl+U快捷键D.使用Ctrl+5快捷键。
全国计算机二级msoffice选择题题库
（1）下列关于栈和队列的描述中，正确的是()A)栈是先进先出B)队列是先进后出C)队列允许在队友删除元素D)栈在栈顶删除元素答案：D解析：栈实际也是线性表，只不过是一种特殊的线性表。
栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。
队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。
(2) 已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()A）ABCDEB)ECABDC)EACDBD)CDEAB答案：C解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。
由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。
（3）在数据流图中，带有箭头的线段表示的是（）A）控制流B)数据流C）模块调用D）事件驱动答案：B解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
（4）结构化程序设计的3种结构是（）A）顺序结构，分支结构，跳转结构B）顺序结构，选择结构，循环结构C）分支结构，选择结构，循环结构D）分支结构，跳转结构，循环结构答案：B解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。
（5）下列方法中，不属于软件调试方法的是()A）回溯法B）强行排错法C）集成测试法D原因排除法答案：C解析：软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。
全国计算机一级MSOffice考试试题4篇
全国计算机一级MS Office考试试题全国计算机一级MS Office考试试题精选4篇（一）全国计算机一级MS Office考试试题一、选择题(每题1分，共20分)1、当代微型机中所采用的电子元器件是 .A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路2、世界上第一台电子数字计算机ENIAC是1946年研制成功的,其诞生的国家是 .A.美国B.英国C.法国D.瑞士3、以下度量单位中，用来度量计算机外部设备传输率的是 .A.MB/sB.MIPSC.GHzD.MB4、以下软件中，属于应用软件的是 .A.Windows 7B.UNIXC.LinuxD.WPS Office 20235、按照数的进位制概念，以下各数中正确的八进制数是 .A.8707B.1C.4109D.IOBF6、组成计算机硬件系统的根本局部是 .A.CPU、键盘和显示器B.主机和输入/输出设备C.CPU和输入/输出设备D.CPU、硬盘、键盘和显示器7、无符号二进制整数l01001转换成十进制整数等于 .A.41B.43C.45D.398、一个汉字的国标码需用2字节存储,其每个字节的最高二进制位的值分别为 .A.0.0B.1,0C.0,1D.1,19、在计算机网络中,英文缩写WAN的中文名是 .A.局域网B.无线网C.广域网D.城域网10、以下选项中，既可作为输人设备又可作为输出设备的是 .A.扫描仪B.绘图仪C.鼠标器D.磁盘驱动器 11、 CPU主要性能指标是 .A.字长和时钟主频B.可靠性C.耗电量和效率D.发热量和冷却效率12、以下表达中,正确的选项是 .A.计算机病毒只在可执行文件中传染B.计算机病毒主要**读/写挪动存储器或Inter网络进展传播C.只要删除所有感染了病毒的.文件就可以彻底消除病毒D.计算机杀病毒软件可以查出和去除任意的和未知的计算机病毒13、在因特网技术中,缩写ISP的中文全名是 .A.因特网效劳提供商(Inter Service Provider)B.因特网效劳产品(Inter Service Product)C.因特网效劳**(Inter Service Protoc01)D.因特网效劳程序(Inter Service Program)14、在计算机指令中,规定其所执行操作功能的局部称为 .A.地址码B.操作数C.操作数D.操作码15、 Inter实现了分布在世界各地的各类网络的互联，其最根底和核心的**是 .A.B.TCP/IPC.HTMLD.FTP16、在微机中,1GB等于 .A.1024×1024BytesB.1024KBC.1024MBD.1000MB17、字长为7位的无符号二进制整数能表示的十进制整数的数值范围是 .A.0～128B.0～255C.0～127D.1～12718、计算机网络分为局域网、城域网和广域网,以下属于局域网的是 .A.ChinaDDN网B.Novell网C.China网D.Inter19、计算机感染病毒的可能途径之一是 .A.从键盘上输人数据B.随意运行外来的、未经杀病毒软件严格审查的U盘上的软件C.所使用的光盘外表不清洁D.电不稳定20、根据汉字国标码GB2312-80的规定，一级常用汉字数是 .A.3477个B.3575个C.3755个D.7445个二、根本操作题(共10分)21、将考生文件夹下WARM文件夹中的文件ZOOM.PRG复制到考生文件夹下BUMP文件夹中.22、将考生文件夹下QIULONG文件夹中的文件WATER.FOX 设置为只读属性.23、将考生文件夹下WETHEAR文件夹中的PIRACY.TXT文件挪动到考生文件夹中，并改名为MICROS0.TXT.24、将考生文件夹下SHlQIU文件夹中的文件TONG.C复制到考生文件夹下TOOLS文件夹中.25、将考生文件夹下SHIETV文件夹中的文件夹WAV复制到考生文件夹下.全国计算机一级MS Office考试试题精选4篇（二）全国计算机一级msoffice考试试题一、选择题1). 以下哪个只能当作输入单元?A.扫描仪B.打印机C.读卡机D.磁带机正确答案：A答案解析：打印机是输出设备;读卡机和磁带机即可输入，也可输出;扫描仪是一种常用的输入设备。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.下列叙述中正确的是（）。
A）所谓算法就是计算方法B）程序可以作为算法的一种描述方法C）算法设计只需考虑得到计算结果D）算法设计可以忽略算法的运算时间2.下列各序列中不是堆的是（）。
A）(91,85,53,36,47,30,24,12)B）(91,85,53,47,36,30,24,12)C）(47,91,53,85,30,12,24,36)D）(91,85,53,47,30,12,24,36)3.深度为5的完全二叉树的结点数不可能是（）。
A）15B）16C）17D）184.设二叉树如下：则前序序列为（）。
A）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH5.下列叙述中正确的是（）。
A）循环队列是顺序存储结构B）循环队列是链式存储结构C）循环队列是非线性结构D）循环队列的插入运算不会发生溢出现象6.下列叙述中正确的是（）。
A）所有数据结构必须有根结点B）所有数据结构必须有终端结点（即叶子结点）C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D）没有根结点或没有叶子结点的数据结构一定是非线性结构7.下列关于算法的描述中错误的是（）。
A）算法强调动态的执行过程，不同于静态的计算公式B）算法必须能在有限个步骤之后终止C）算法设计必须考虑算法的复杂度D）算法的优劣取决于运行算法程序的环境8.设二叉树如下：则中序序列为（）。
A）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH9.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
A）节省存储空间B）插入与删除运算效率高C）便于查找D）排序时减少元素的比较次数10.深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。
A）62B）63C）64D）6511.下列叙述中正确的是（）。
A）所谓有序表是指在顺序存储空间内连续存放的元素序列B）有序表只能顺序存储在连续的存储空间内C）有序表可以用链接存储方式存储在不连续的存储空间内D）任何存储方式的有序表均能采用二分法进行查找12.设二叉树如下：则后序序列为（）。
A）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH13.下列叙述中正确的是（）。
A）结点中具有两个指针域的链表一定是二叉链表B）结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C）二叉树只能采用链式存储结构D）循环链表是非线性结构14.设某二叉树中共有140个结点，其中有40个度为1的结点。
则（）。
A）该二叉树中有51个叶子结点B）该二叉树中有50个叶子结点C）该二叉树中有51个度为2的结点D）不可能有这样的二叉树15.带链的栈与顺序存储的栈相比，其优点是（）A）入栈与退栈操作方便B）可以省略栈底指针C）入栈操作时不会受栈存储空间的限制而发生溢出D）以上都不对16.某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。
A）BADCB）DCBAC）CDABD）ABCD17.某系统结构图如下所示该系统结构图的最大扇入数是（）。
A）nB）1C）2D）318.下列关于算法复杂度叙述正确的是（）。
A）最坏情况下的时间复杂度一定高于平均情况的时间复杂度B）时间复杂度与所用的计算工具无关C）对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D）时间复杂度与采用的算法描述语言有关19.设有栈S和队列Q，初始状态均为空。
首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。
：B A）DEFXYZABCB）FEDZYXCBAC）FEDXYZCBAD）DEFZYXABC20.下列叙述中正确的是（）。
A）有两个指针域的链表称为二叉链表B）循环链表是循环队列的链式存储结构C）带链的栈有栈顶指针和栈底指针，因此又称为双重链表D）结点中具有多个指针域的链表称为多重链表21.某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。
A）400B）754C）756D）不确定22.深度为7的二叉树共有127个结点，则下列说法中错误的是（）。
A）该二叉树有一个度为1的结点B）该二叉树是满二叉树C）该二叉树是完全二叉树D）该二叉树有64个叶子结点23.下列叙述中正确的是（）。
A）非线性结构只能采用链式存储结构B）非线性结构只能用多重链表表示C）所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D）有的非线性结构也能采用顺序存储结构24.某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。
A）DCBAB）BDCAC）ABCDD）BADC25.某系统结构图如下图所示该系统结构图的最大扇出数是（）。
A）1B）2C）3D）n26.设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。
A）n(n-1)/2B）nC）nlog2 nD）log2 n27.某完全二叉树共有256个结点，则该完全二叉树的深度为（）。
A）7B）8C）9D）1028.设序列长度为n,在最坏情况下比较次数低于O（n2）的排序方法是（）。
A）快速排序B）直接插入排序C）冒泡排序D）希尔排序29.某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。
A）4B）3C）2D）不确定30.下列排序方法中，最坏情况下时间复杂度最低的是（）。
A）冒泡排序B）快速排序C）希尔排序D）堆排序31.设循环队列为Q(1:m)，初始状态为front=rear=m。
现经一系列入队与退队操作后，front=rear=m-1，则（）。
A）该循环队列已空B）该循环队列已满C）该循环队列中有1个元素D）该循环队列已空或已满32.设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。
A）二分法查找B）顺序查找C）分块查找D）哈希查找33.某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（）。
A）0B）1C）2D）6334.堆排序最坏情况下的时间复杂度为（）。
A）O(n1.5)B）O(nlog2n)C）D）O(log2n)35.在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。
A）前件结点的存储序号小于后件结点的存储序号B）前件结点的存储序号大于后件结点的存储序号C）前件结点的存储序号可以小于也可以大于后件结点的存储序号D）以上都不对36.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。
A）32B）46C）48D）4937.某系统结构图如下图所示该系统结构图中最大扇入是（）。
A）0B）1C）2D）338.下列叙述中正确的是（）。
A）每一个结点有两个指针域的链表一定是非线性结构B）所有结点的指针域都为非空的链表一定是非线性结构C）循环链表是循环队列的链式存储结构D）线性结构的存储结点也可以有多个指针39.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。
A）相同，元素的存储顺序与逻辑顺序一致B）相同，但其元素的存储顺序可以与逻辑顺序不一致C）不同，但元素的存储顺序与逻辑顺序一致D）不同，且其元素的存储顺序可以与逻辑顺序不一致40.设循环队列为Q(1: m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=30，rear=10。
现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为（）。
A）19B）20C）m-19D）m-2041.某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为（）。
A）64B）66C）436D）43442.某系统结构图如下图所示该系统结构图中最大扇出数是（）。
A）1B）23C）3D）443.算法的有穷性是指（）。
A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用44.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
A）快速排序B）冒泡排序C）直接插入排序D）堆排序45.下列关于栈的叙述正确的是（）。
A）栈按"先进先出"组织数据B）栈按"先进后出"组织数据C）只能在栈底插入数据D）不能删除数据46.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA47.下列叙述中正确的是（）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定48.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A）O(n)B）C）D）49.下列叙述中正确的是（）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间50.在数据管理技术发展的三个阶段中，数据共享最好的是（）。
A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同51.下列叙述中正确的是（）。
A）栈是"先进先出"的线性表B）队列是"先进后出"的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构52.支持子程序调用的数据结构是（）。
A）栈B）树C）队列D）二叉树53.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
A）10B）8C）6D）454.下列排序方法中，最坏情况下比较次数最少的是（）。
A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序55.下列叙述中正确的是（）。
A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化56.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
A）3B）4C）6D）757.下列叙述中正确的是（）。