2019年9月+计算机二级公共基础选择题(含解析)
2019年国家计算机二级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解析：软件调试主要采用以下三种方法：强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。
计算机二级考试答案九月
计算机二级考试答案九月一、选择题1. 在计算机二级考试中，以下哪个选项是正确的文件扩展名，用于表示可执行文件？A. .txtB. .docC. .exeD. .jpg答案：C2. 下列关于计算机病毒的描述中，哪一项是错误的？A. 计算机病毒可以自我复制B. 计算机病毒可以破坏计算机程序C. 计算机病毒是有益的软件D. 计算机病毒可以传播到其他计算机答案：C3. 在Windows操作系统中，以下哪个键是用于快速切换窗口的？A. Ctrl + CB. Alt + TabC. Ctrl + ZD. Ctrl + S答案：B4. 以下哪个选项是正确的计算机二级考试中关于二进制数的描述？A. 二进制数只有0和1两个数字B. 二进制数使用十进制计数C. 二进制数使用十六进制计数D. 二进制数使用八进制计数答案：A5. 在Excel中，如果需要计算一列数据的总和，可以使用哪个函数？A. SUMB. AVERAGEC. MAXD. MIN答案：A二、填空题1. 在Word文档中，如果要设置页眉和页脚，可以使用“插入”选项卡下的________功能。
答案：页眉和页脚2. 在PowerPoint中，如果要将一张幻灯片复制到另一张幻灯片，可以使用快捷键________。
答案：Ctrl + D3. 在Access数据库中，创建表时，字段的数据类型不可以是________。
答案：图像4. 在Photoshop中，如果需要调整图像的亮度和对比度，可以使用________工具。
答案：亮度/对比度5. 在Dreamweaver中，创建一个超链接时，需要输入________。
答案：URL三、简答题1. 请简述计算机二级考试中，操作系统的主要功能有哪些？答案：操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和用户接口。
2. 在计算机二级考试中，解释什么是数据库的规范化，并说明其目的是什么？答案：数据库的规范化是将数据库结构分解成更小的、更易管理的部分的过程，其目的是减少数据冗余，提高数据一致性，以及优化查询性能。
2019年计算机二级《公共基础》模拟试题及答案(4)
2019 年计算机二级《公共基础》模拟试题及答案（ 4 ）一、选择题（1）算法的时间复杂度是指（）。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数（2）下列叙述中准确的是（）。
A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构（3）有下列二叉树，对此二叉树实行前序遍历的结果为（）。
A. ACBEDGFHB. ABDGCEHFC. HGFEDCBAD. ABCDEFGH（4）某二叉树共有60个叶子结点与50 个度为1的结点，则该二叉树中的总结点数为（）。
B．169C．182D．198（5）下列叙述中准确的是（）。
A. —个逻辑数据结构只能有一种存储结构B. 逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构能够有多种存储结构，且各种存储结构不影响数据处理的效率D. —个逻辑数据结构能够有多种存储结构，且各种存储结构影响数据处理的效率（6）有下列二叉树，对此二叉树实行中序遍历的结果为（）。
A. BDYEACFXZB. DYBEAFCZXC. ABCDEFXYZD. ABDYECFXZ（7）已知一个有序线性表为（13 ，18，24，35，47，50，62，83，90，115，134），当用二分法查找其中值为90 的元素时，查找成功的比较次数为（）。
A. 1B. 2C. 3(8) 下列叙述中错误的是( )。
A. 线性表是由11个元素组成的一个有限序列B. 线性表是一种线性结构C. 线性表的所有结点有且仅有一个前件和后件D. 线性表能够是空表(9) 栈S最多能容纳4个元素，现有6个元素按A B、C D E、F的顺序进栈，则( )不是可能的出栈序列。
A. C、B、E、D、A、FB. C、D、B、F、E、AC. A、D、E、C、B、FD. A、F、E、D、C、B(10) 两个或两个以上模块之间联系的紧密水准称为( )。
2019全国计算机二级考试公共基础知识习题-10页文档资料
全国计算机二级考试公共基础知识习题(1)(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式全国计算机二级考试公共基础知识习题(2)(1) 算法的时间复杂度是指______。
2019年计算机二级公共基础知识选择模拟试题及答案2
2019年计算机二级公共基础知识选择模拟试题及答案2(31) 算法一般都能够用哪几种控制结构组合而成(D) 注：P3A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(32) 数据的存储结构是指(B) 注：P13，要牢记A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(33) 设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56A. 调用语句C. 口令D. 消息(35) 检查软件产品是否符合需求定义的过程称为(A) 注：P95A. 确认测试B. 集成测试C. 验证测试D. 验收测试(36) 下列工具中属于需求分析常用工具的是(D) 注：P67A. PADB. PFDC. N-SD. DFD(37) 下面不属于软件设计原则的是(C) 注：P73A. 抽象B. 模块化C. 自底向上D. 信息隐蔽(38) 索引属于(B)A. 模式B. 内模式D. 概念模式(39) 在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表(40) 将E-R图转换到关系模式时，实体与联系都能够表示成(B)A. 属性B. 关系C. 键D. 域(41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有充足的情报(42) 希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法。
2019年全国计算机等级二级公共基础知识练习试题及答案7
2019年全国计算机等级二级公共基础知识练习试题及答案7(1)算法分析的目的是______。
(D)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进(2)n个顶点的强连通图的边数至少有______。
(C)A.n-1B.n(n-1)C.nD.n+1(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
(B)A.堆排序B.直接插入排序C.快速排序D.直接选择排序(4)用链表表示线性表的优点是______。
(A)A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取(5)下列不属于结构化分析的常用工具的是______。
(D)A.数据流图B.数据字典C.判定树D.PAD图(6)软件开发的结构化生命周期方法将软件生命周期划分成______。
(A)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计(7)在软件工程中，白箱测试法可用于测试程序的内部结构。
此方法将程序看做是______。
(C)A.循环的集合B.地址的集合C.路径的集合D.目标的集合(8)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
(D)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型(9)分布式数据库系统不具有的特点是______。
(B)A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性(10)下列说法中，不属于数据模型所描述的内容的是______。
(C)A.数据结构B.数据操作C.数据查询D.数据约束。
2019年计算机二级公共基础知识考前练习试题及答案
2019年计算机二级公共基础知识考前练习试题及答案1. 选择题(每小题2分)在下列各题的A),B),C),D)4个选项中,只有1个选项是准确的,请将准确选项填涂在答题卡的相对应位置上,答在试卷上不得分.1.算法的空间复杂度是指( D )A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间２.用链表示线性表的优点是（ C ）A）便于随机存取B）花费的存储空间较顺序储存少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同３.数据结构中，与所使用的计算机无关的是数据的（ C ）A）存储结构B）物理结构C）逻辑结构D）物理和存储结构４.结构化程序设计主要强调的是（ D ）A）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性５.软件设计包括软件的结构﹑数据接口和过程设计，其中软件的过程设计是指（ B ）A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程６.检查软件产品是否符合需求定义的过程称为（ A ）A）确认测试B）集成测试C）验证测试D）验收测试７.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符组成．下列图符名称标识的图符不属于数据流图合法图符的是（ A ）A）控制流B）加工C）数据存储D）源和潭８.应用数据库的主要目的是（ C ）A）解决数据保密问题B）解决数据完整性问题C）解决数据共享问题D）解决数据量大的问题９.在数据库设计中，将E-R图转换成关系数据模型的过程属于（ B ）A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段10.在数据管理技术的发展过程中，经历了人工管理阶段﹑文件系统阶段和数据库系统阶段．其中数据独立性的阶段是（ A ）A）数据库系统B）文件系统C）人工管理D）数据项管理2. 填空题（每空2分）请将每一个空的准确答案写在答题卡[ 11]~[ 15 ]序号的横线上,答在试卷上不得分.1. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类.2. 顺序储方法是把逻辑上相邻的结点存储在物理位置和[ 相临 ]的存储单元中.3. 一个类能够从直接或间接的祖先中继承所有属性和方法.采用这个方法提升了软件的[ 可重用性 ].4.软件工程研究的内容主要包括：[ 软件开发 ]技术和软件工程管理.5.关系操作的特点是[ 逻辑数据模型 ]操作.。
2019二级考试答案
2019二级考试答案一、选择题1. 计算机系统由硬件系统和软件系统组成，其中硬件系统包括哪些部分？A. 中央处理器、存储器、输入设备和输出设备B. 中央处理器、存储器、输入设备和网络设备C. 中央处理器、存储器、输入设备和外设D. 中央处理器、存储器、输入设备和操作系统答案：A2. 在计算机中，1GB等于多少MB？A. 1024B. 1000C. 1024^2D. 1000^2答案：C3. 以下哪个选项是正确的IP地址格式？A. 192.168.1B. 256.1.1.1C. 192.168.1.1D. 192.256.1.1答案：C二、填空题1. 二进制数1010转换为十进制数是______。
答案：102. 在ASCII码表中，大写字母A的十进制编码是______。
答案：653. 计算机病毒的主要传播途径包括______、______和______。
答案：磁盘、网络、电子邮件三、简答题1. 简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和用户接口。
2. 什么是数据库管理系统（DBMS）？它有哪些基本功能？答案：数据库管理系统（DBMS）是用于创建和管理数据库的软件系统。
其基本功能包括数据定义、数据操纵、数据控制和事务管理。
四、计算题1. 给定一个二进制数1101，将其转换为十进制数。
答案：132. 一个扇区的大小为512字节，如果一个硬盘有200GB的存储空间，那么这个硬盘有多少个扇区？答案：781250000五、论述题1. 论述计算机网络的组成及其各部分的功能。
答案：计算机网络由硬件和软件两部分组成。
硬件包括网络通信设备如路由器、交换机、集线器等，以及传输介质如电缆、光纤等。
软件则包括网络操作系统、网络协议、网络管理软件等。
各部分的功能如下：网络通信设备负责数据的传输和路由选择；传输介质负责数据的实际传输；网络操作系统负责管理网络资源；网络协议规定了数据传输的规则和格式；网络管理软件用于监控和维护网络的正常运行。
2019二级考试答案
2019二级考试答案一、选择题1. 下列哪个选项是正确的计算机病毒定义？A. 计算机病毒是一种计算机程序，它能够自我复制并传播到其他计算机上。
B. 计算机病毒是一种计算机硬件，用于存储数据。
C. 计算机病毒是一种计算机软件，用于提高计算机性能。
D. 计算机病毒是一种计算机游戏，用于娱乐。
答案：A2. 在数据库管理系统中，以下哪个术语指的是数据库中存储数据的表？A. 索引B. 视图C. 表D. 触发器答案：C3. 以下哪个选项描述了计算机硬件的基本组成部分？A. 输入设备、输出设备、存储器和处理器B. 软件、硬件、网络和数据库C. 操作系统、应用程序、数据和用户D. 控制器、处理器、存储器和输入/输出设备答案：A二、填空题1. 在计算机系统中，CPU是______的缩写，它负责执行程序中的指令。
答案：中央处理器2. 在计算机编程中，______是一种将高级编程语言翻译成机器语言的程序。
答案：编译器3. 计算机存储器分为______存储器和______存储器，其中______存储器断电后数据会丢失。
答案：随机存取、只读、随机存取三、简答题1. 简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括管理计算机硬件资源，提供用户界面，控制程序执行，以及管理文件系统等。
2. 描述计算机网络中路由器的作用。
答案：路由器在计算机网络中的主要作用是转发数据包，选择最佳路径，实现不同网络之间的互联互通。
四、计算题1. 如果一个计算机的CPU时钟频率为3.2GHz，那么它在一秒钟内可以执行多少个周期？答案：3,200,000,000个周期2. 假设一个计算机内存条的容量为8GB，如果每个字节存储一个字符，那么它可以存储多少个字符？答案：8,589,934,592个字符。
2019二级考试答案
2019二级考试答案一、单项选择题1. 计算机的存储容量通常以字节为单位，1KB等于多少字节？A. 1024B. 512C. 256D. 128答案：A2. 在计算机系统中，负责指挥和控制计算机各个部件协调工作的部件是？A. 控制器B. 存储器C. 输入设备D. 输出设备答案：A3. 下列哪个选项是计算机病毒的特征？A. 破坏性B. 可执行性C. 可读性D. 可编辑性答案：A4. 在Excel中，下列哪个函数用于计算一组数据的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B5. 以下哪个选项是计算机操作系统的主要功能？A. 管理计算机硬件资源B. 提供用户界面C. 执行应用程序D. 所有选项都是答案：D二、多项选择题1. 下列哪些设备属于计算机的输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：A, B2. 在计算机网络中，下列哪些协议是用于传输层的？A. TCPB. IPC. UDPD. HTTP答案：A, C3. 下列哪些选项是计算机软件的分类？A. 系统软件B. 应用软件C. 硬件D. 网络软件答案：A, B, D三、判断题1. 计算机硬件主要包括中央处理器、存储器、输入设备和输出设备。
答案：正确2. 计算机病毒只能通过电子邮件传播。
答案：错误3. 在Word中，使用“查找和替换”功能可以快速替换文档中的特定文本。
答案：正确四、填空题1. 计算机的存储单位包括字节（Byte）、千字节（KB）、兆字节（MB）和______（GB）。
答案：吉字节2. 在计算机系统中，CPU是______的缩写，它负责执行程序中的指令。
答案：中央处理器3. 计算机病毒的主要传播途径包括______、U盘和网络下载。
答案：电子邮件五、简答题1. 请简述计算机操作系统的主要功能。
答案：计算机操作系统的主要功能包括管理计算机硬件资源、提供用户界面、执行应用程序、控制程序运行、管理文件系统等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1套公共基础选择题真题程序流程图中带有箭头的线段表示的是（）。
A. 图元关系B. 数据流C. 控制流D. 调用关系正确答案：C【解析】：在数据流图中，用标有名字的箭头表示数据流。
在程序流程图中，用标有名字的箭头表示控制流。
所以选择C。
结构化程序设计的基本原则不包括（）。
A. 多态性B. 自顶向下C. 模块化D. 逐步求精正确答案：A【解析】：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。
软件设计中模块划分应遵循的准则是（）。
A. 低内聚低耦合B. 高内聚低耦合C. 低内聚高耦合D. 高内聚高耦合正确答案：B【解析】：软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。
模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。
模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。
在软件开发中，需求分析阶段产生的主要文档是（）。
A. 可行性分析报告B. 软件需求规格说明书C. 概要设计说明书D. 集成测试计划正确答案：B【解析】：A错误，可行性分析阶段产生可行性分析报告。
C错误，概要设计说明书是总体设计阶段产生的文档。
D错误，集成测试计划是在概要设计阶段编写的文档。
B正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。
算法的有穷性是指（）。
A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用正确答案：A【解析】：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
有穷性是指算法程序的运行时间是有限的。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（）。
A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序正确答案：D【解析】：除了堆排序算法的比较次数是，其他的都是n(n－1)/2。
下列关于栈的叙述正确的是（）。
A. 栈按“先进先出”组织数据B. 栈按“先进后出”组织数据C. 只能在栈底插入数据D. 不能删除数据正确答案：B【解析】：栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。
在数据库设计中，将E－R图转换成关系数据模型的过程属于（）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段正确答案：C【解析】：E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
A. 并B. 自然连接C. 笛卡尔积D. 交正确答案：D【解析】：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B错误。
笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C错误。
根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组，所以取得是交运算，选择D。
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。
A. 课号，成绩B. 学号，成绩C. 学号，课号D. 学号，姓名，成绩正确答案：C【解析】：学号是学生表S的主键，课号是课程表C的主键，所以选课表SC的关键字就应该是与前两个表能够直接联系且能唯一定义的学号和课号，所以选择C。
第2套公共基础选择题真题一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA正确答案：B【解析】：栈按先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B。
下列叙述中正确的是（）。
A. 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定正确答案：D【解析】：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B与C错误。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A.B.C.D.正确答案：C【解析】：当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较下列叙述中正确的是（）。
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间正确答案：A【解析】：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B与C错误。
链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D错误。
数据流图中带有箭头的线段表示的是（）。
A. 控制流B. 事件驱动C. 模块调用D. 数据流正确答案：D【解析】：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。
在软件开发中，需求分析阶段可以使用的工具是（）。
A. N－S图B. DFD图C. PAD图D. 程序流程图正确答案：B【解析】：在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，所以选择B。
在面向对象方法中，不属于“对象”基本特点的是（）。
A. 一致性B. 分类性C. 多态性D. 标识唯一性正确答案：A【解析】：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
所以选择A。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A. 一对一B. 一对多C. 多对一D. 多对多正确答案：B【解析】：因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。
在数据管理技术发展的三个阶段中，数据共享最好的是（）。
A. 人工管理阶段B. 文件系统阶段C. 数据库系统阶段D. 三个阶段相同【解析】：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
A. 笛卡尔积B. 交C. 并D. 自然连接正确答案：D【解析】：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。
第3套公共基础选择题真题下列叙述中正确的是（）。
A. 栈是“先进先出”的线性表B. 队列是“先进后出”的线性表C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构【解析】：栈是先进后出的线性表，所以A错误；队列是先进先出的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。
支持子程序调用的数据结构是（）。
A. 栈B. 树C. 队列D. 二叉树正确答案：A【解析】：栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
A. 10B. 8C. 6D. 4正确答案：C【解析】：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
下列排序方法中，最坏情况下比较次数最少的是（）。
A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序正确答案：D【解析】：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是。
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件的是（）。
A. 编译程序B. 操作系统C. 教务管理系统D. 汇编程序正确答案：C【解析】：编译软件、操作系统、汇编程序都属于系统软件，只有C教务管理系统才是应用软件。
下面叙述中错误的是（）A. 软件测试的目的是发现错误并改正错误B. 对被调试的程序进行“错误定位”是程序调试的必要步骤C. 程序调试通常也称为DebugD. 软件测试应严格执行测试计划，排除测试的随意性正确答案：A【解析】：软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。
程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。
程序调试通常称为Debug，即排错。
软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是（）。
A. 提高耦合性降低内聚性有利于提高模块的独立性B. 降低耦合性提高内聚性有利于提高模块的独立性C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D. 内聚性是指模块间互相连接的紧密程度正确答案：B【解析】：模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。
一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，所以A错误，B正确。
耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度，所以C与D错误。
数据库应用系统中的核心问题是（）。
A. 数据库设计B. 数据库系统设计C. 数据库维护D. 数据库管理员培训正确答案：A【解析】：数据库应用系统中的核心问题是数据库的设计。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为（）。
A. 选择B. 投影C. 插入D. 连接正确答案：B【解析】：投影运算是指对于关系内的域指定可引入新的运算。