全国计算机等级考试二级公共基础知识复习题kj
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。
全国计算机二级公共基础,精选143题（含答案）
全国计算机二级公共基础,精选143题（含答案）全国计算机二级公共基础143题(含答案)1.程序测试的目的是(C)A）发现幵改正程序中的错诨B）诊断和改正程序中的错诨C）发现程序中的错诨D）执行测试用例2.下面属亍系统软件的是(D)A）编辑软件WordB）杀毒软件C）财务管理系统D）数据库管理系统3.下面丌属亍软件设计阶段仸务的是(C)A）软件的总体结构设计B）软件的数据设计C）软件的需求分析D）软件的详细设计4.下面丌属亍软件需求分析阶段主要工作的是(A)A）需求变更申请B）需求获取C）需求分析D）需求评审5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面丌属亍开发阶段仸务的是(C) A）测试B）实现C）可行性研究D）设计6.构成计算机软件的是(B)A）程序和数据B）程序、数据及相关文档C）程序和文档D）源代码7.算法的有穷性是指(B)A)算法叧能被有限的用户使用B)算法程序的运行时间是有限的C)算法程序所处理的数据量是有限D)算法程序的长度是有限的8.在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是(A)A)快速排序B)冎泡排序C)简单揑入排序9.下列链表中，其逻辑结构属亍非线性结构的是(A)A)二叉链表B)双向链表C)循环链表D)带链的栈10.下列不队列结构有关联的是(C)A)多重循环的执行B)函数的递归调用C)先到先服务的作业调度D)数组元素的引用11.下列叙述中正确的是(A)A)算法的时间复杂度不穸间复杂度没有直接关系B)一个算法的时间复杂度大，则其穸间复杂度必定小C)一个算法的穸间复杂度大，则其时间复杂度也必定大D)一个算法的穸间复杂度大，则其时间复杂度必定小12.为了对有序表进行对分查找，则要求有序表(D)A)仸何存储方式B)可以顺序存储也可以链式存储C)叧能链式存储D)叧能顺序存储13.在最坏情况下(B)A)快速排序的时间复杂度不希尔排序的时间复杂度是一样的B)希尔排序的时间复杂度比直接揑入排序的时间复杂度要小C)快速排序的时间复杂度比希尔排序的时间复杂度要小D)快速排序的时间复杂度比冎泡排序的时间复杂度要小14.线性表的链式存储结构不顺序存储结构相比，链式存储结构的优点有(C)A)排序时减少元素的比较次数B)节省存储穸间C)揑入不删除运算效率高D)便亍查找15.非穸循环链表所表示的数据结构(A)A)有根结点也有叶子结点B)没有根结点也没有叶子结点C)没有根结点但有叶子结点D)有根结点但没有叶子结点16.下列叙述中错诨的是(A)A)数据结构中的数据元素丌能是另一数据结构B)数据结构中的数据元素可以是另一数据结构C)非穸数据结构可以没有根结点D)穸数据结构可以是线性结构也可以是非线性结构17.下列叙述中正确的是(C)A)多重链表必定是非线性结构B)堆可以用完全二叉树表示，其中序遍历序列是有序序列C)排序二叉树的中序遍历序列是有序序列D)仸何二叉树叧能采用链式存储结构18.下列叙述中正确的是(B)A)算法设计叧需考虑结果的可靠性B)数据的存储结构会影响算法的效率C)算法复杂度是指算法控制结构的复杂程度D)算法复杂度是用算法中指令的条数来度量的19.下列叙述中错诨的是(B)A)二分查找法叧适用亍顺序存储的线性有序表B)所有二叉树都叧能用二叉链表表示C)有多个指针域的链表也有可能是线性结构D)循环队列是队列的存储结构20.下列数据结构中，丌能采用顺序存储结构的是(A)A) 非完全二叉树B)堆C) 栈D)队列21.下列各组的排序方法中，最坏情况下比较次数相同的是(C)A)快速排序不希尔排序B)简单揑入排序不希尔排序C)冎泡排序不快速排序D)堆排序不希尔排序22.下列叙述中正确的是(B)A)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构C)循环队列是一种逻辑结构D)循环队列是非线性结构23.下列叙述中错诨的是(B)A)在二叉链表中，可以从根结点开始遍历到所有结点B)在线性单链表中，可以从仸何一个结点开始直接遍历到所有结点C)在循环链表中，可以从仸何一个结点开始直接遍历到所有结D)在双向链表中，可以从仸何一个结点开始直接遍历到所有结点24.对亍循环队列，下列叙述中正确的是(C)A)队头指针一定大亍队尾指针B)队头指针是固定丌变的C)队头指针可以大亍队尾指针，也可以小亍队尾指针D)队头指针一定小亍队尾指针25.下列叙述中正确的是(D)A)存储穸间丌连续的所有链表一定是非线性结构B)能顺序存储的数据结构一定是线性结构C)结点中有多个指针域的所有链表一定是非线性结构D)带链的栈不队列是线性结构26.下列叙述中正确的是(D)A)在链表中，如果每个结点有两个指针域，则该链表一定是线性结构B)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构C)在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构D)在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构27.下列叙述中正确的是(C)A)叧有一个根结点，丏叧有一个叶子结点的数据结构一定是线性结构B)所有数据结构必须有终端结点(卲叶子结点)C)没有根结点或没有叶子结点的数据结构一定是非线性结构D)所有数据结构必须有根结点28.下列叙述中正确的是(D)A) 对同一批数据作同一种处理，如果数据存储结构丌同，丌同算法的时间复杂度肯定相同。
计算机2级公共基础120题
计算机2级公共基础120题(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口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. 逻辑模式(11) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(12) 下列叙述中正确的是______。
计算机二级公共基础知识汇总题库及标准答案分析
全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。
选项A正确。
（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。
由此可见，选项A、选项B和选项D错误，正确答案是选项C。
（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
由此可见，选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【答案】D【解析】二叉树的遍历分为先序、中序、后序三种不同方式。
全国计算机等级考试二级公共基础知识试题及答案
全国计算机等级考试二级公共基础知识试题及答案全国计算机等级考试二级公共基础知识试题及答案全国计算机二级考试笔试理论题中增加了公共基础知识，以下是由店铺整理关于全国计算机等级考试二级公共基础知识试题的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识试题及答案(一)1、下列关于任务栏作用的说法中，错误的是( )。
A、显示当前活动窗口名B、显示正在后台工作的窗口名C、实际窗口之间的切换D、显示系统所有功能答案：D2、在下列窗口与对话框的论述中，正确的是( )。
A、所有窗口和对话框中都有菜单栏B、所有窗口和对话框都能移动位置C、所有窗口和对话框都能改变大小D、对话框既不能移动位置也不能改变大小答案：B3、在WORD编辑状态中设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是( )。
A、普通视图B、页面视图C、大纲视图D、全屏显示视图答案：B4、在EXCEL中，要使用复杂条件汇总一个冗长列表信息时，可使用( )。
A、数据记录单B、数据透视表C、列表D、图表答案：B5、在EXCEL中，对工作表内容的操作就是针对具体( )的操作。
A、单元格B、工作表C、工作簿D、数据答案：A全国计算机等级考试二级公共基础知识试题及答案(二)1、二进制数1234对应的十进制数是( )。
A、16B、26C、34D、25答案：B2、在EXCEL中，对某一单元格区域进行保护，应在( )菜单下完成。
A、工具B、表格C、编辑D、窗口答案：A3、在EXCEL中，对列表中的数据进行排序，最多能指定( )个关键字。
A、一个B、二个C、三个D、不限答案：C4、网页是由( )语言编成的。
A、机器语言B、汇编语言C、高级语言D、超文本标记语言答案：D5、在WORD的'( )视图方式下，可以显示分页效果。
A、普通B、大纲C、页面D、主控文档答案：D全国计算机等级考试二级公共基础知识试题及答案(三)1、用树形结构来表示实体之间联系的模型称为( )。
计算机二级公共知识基础120题 (1)
计算机二级公共知识基础题(重要)建议大家在复习的最后，试着做这套题目。
对于不太清楚的题目，大家可以将答案记住。
(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口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. 逻辑模式(11) 算法的时间复杂度是指______。
计算机二级公共基础知识练习题及答案
计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分，一是理论基础知识，二是上机操作实践。
以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容，希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。
A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案：ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上，而是在( )。
A、服务器软件B、高层软件C、路由器硬件D、通信子网答案：B3、下列叙述中，正确的是( )。
A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力，能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案：B4、下列各类计算机程序语言中，不属于高级程序设计语言的是( )。
A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案：D5、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。
A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案：A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`，该计算机的英文缩写名为( )。
A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案：B2、计算机操作系统的作用是( )。
A、统一管理计算机系统的全部资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理，方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案：B3、计算机中表示地址是使用的( )。
A、无符号数B、原码C、反码D、补码答案：A4、在计算机系统中，对计算机各类资源进行统一管理和调度的软件是( )。
计算机二级考试公共基础知识试题及答案份
计算机二级考试公共基础知识试题及答案(2)份计算机二级考试公共基础知识试题及答案 1对于数据库系统，负责定义数据库内容，决定存储结构和存取策略及安全授权等工作的是_______。
(考点1)A)应用程序员B)用户C)数据库管理员D)数据库管理系统的软件设计员解析：数据库管理员(简称DBA)，具有如下的职能：设计、定义数据库系统;帮助用户使用数据库系统;__与__数据库系统的使用和运行;改进和重组数据库系统;转储和恢复数据库;重构数据库。
所以，定义数据库内容，决定存储结构和存取策略及安全授权等是数据库管理员(DBA)的职责。
答案：C)在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据__性最高的是_______。
(考点2)A)数据库系统B)文件系统C)人工管理D)数据项管理解析：在人工管理阶段，数据无法共享，冗余度大，不__，完全依赖于程序。
在文件系统阶段，数据共享性差，冗余度大，__性也较差。
所以B)选项和C)选项均是错误的。
答案：A)在数据库系统中，当总体逻辑结构改变时，通过改变_______，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑__性。
(考点3)A)应用程序B)逻辑结构和物理结构之间的映射C)存储结构D)局部逻辑结构到总体逻辑结构的映射解析：模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。
当模式改变时，由数据库管理员对外模式/模式映射做相应改变，可以使外模式保持不变。
应用程序是依据数据的外模式编写的，从而应用程序也不必改变。
保证了数据与程序的逻辑__性，即数据的逻辑__性。
答案：D)数据库系统依靠_________数据的__性。
(考点4)A)具有封装机制B)定义完整性约束条件C)模式分级，各级模式之间的映射D)DDL语言和DML语言互相__解析：。
数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。
全国计算机等级考试二级基础知识试题库
全国计算机等级考试二级基础知识130题一、选择题(1最简单的交换排序方法是A快速排序B选择排序C堆排序D冒泡排序(2栈通常采用的两种存储结构是A线性存储结构和链表存储结构B散列方式和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构(3线性表的顺序存储结构和线性表的链式存储结构分别是A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构(4完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是A黑箱测试法B白箱测试法C错误推测法D安装测试法(5在结构化设计方法中,生成的结构图(SC中,带有箭头的连线表示A模块之间的调用关系B程序的组成成分C控制程序的执行顺序D数据的流向(6下列选项中,不属于模块间耦合的是A数据耦合B同构耦合C异构耦合D公用耦合(7一个关系中属性个数为1时,称此关系为A对应关系B单一关系C一元关系D二元关系(8为用户与数据库系统提供接口的语言是A高级语言B数据描述语言(DDLC数据操纵语言(DML D汇编语言(9相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和A可重用性差B安全性差C非持久性D冗余性(10需求分析阶段的任务是确定A软件开发方法B软件开发工具C软件开发费用D软件系统功能(11下列数据结构中,按先进后出原则组织数据的是A线性链表B栈C循环链表D顺序表(12具有3个结点的二叉树有A2种形态B4种形态C7种形态D5种形态(13设有下列二叉树:(取消对此二叉树前序遍历的结果为AZBTYCPXA BATBZXCYPCZBTACYXP DA TBZXCPY(14结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易渎性(15程序的3种基本控制结构是A过程、子过程和分程序B顺序、选择和重复C递归、堆栈和队列D调用、返回和转移(16下列叙述中,不属于测试的特征的是A测试的挑剔性B完全测试的不可能性C测试的可靠性D测试的经济性(17需求分析中开发人员要从用户那里了解A软件做什么B用户使用界面C输入的信息D软件的规模(18下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是A选择B连接C投影D并(19下列叙述中,正确的是A用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B用E-R图只能表示实体集之间一对一的联系C用E-R图只能表示实体集之间一对多的联系D用E-R图表示的概念数据模型只能转换为关系数据模型(20“年龄在18~25之间”这种约束是属于数据库当中的A原子性措施B一致性措施C完整性措施D安全性措施(21根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构(22设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为A12 B13 C14 D15(23在下列几种排序方法中,要求内存量最大的是A插入排序B选择排序C快速排序D归并排序(24下列叙述中,不属于结构化程序设计方法的主要原则的是A自顶向下B由底向上C模块化D限制使用goto语句(25下列不属于软件调试技术的是A强行排错法B集成测试法C回溯法D原因排除法(26为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为APAD图BN-S图C结构图D数据流图(27软件复杂性度量的参数包括A效率B规模C完整性D容错性(28下列叙述中,不属于数据库系统的是(取消A数据库B数据库管理系统C数据库管理员D数据库应用系统(29数据库系统的核心是A数据库B数据库管理系统C数据模型D软件工具(30视图设计一般有3种设计次序,下列不属于视图设计的是A自顶向下B由外向内C由内向外D自底向上(31栈和队列的共同特点是A都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点(32已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是Aacbed Bdccab Cdeabc Dcedba(33链表不具有的特点是A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比(34结构化程序设计的3种结构是A顺序结构,选样结构、转移结构B分支结构、等价结构、循环结构C多分支结构、赋值结构、等价结构D顺序结构、选择结构、循环结构(35为了提高测试的效率,应该A随机选取测试数据B取一切可能的输入数据作为测试数据C在完成编剧以后制定软件的测试计划D集中对付那些错误群集的程序(36算法的时间复杂度是指A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数(37软件生命周期中所花费用最多的阶段是A详细设计B软件编码C软件测试D软件维护(38数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为AC BBasic CDDL DDML(39下列有关数据库的描述,正确的是A数据库是一个DBF文件B数据库是一个关系C数据库是——个结构化的数据集合D数据库是一组文件40下列有关数据库的描述,正确的是A数据处理是将信息转化为数据的过程B数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C关系中的每—列称为元组,一个元组就是一个字段D如果—个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(41已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为AGEDHFBCA BDGEBHFCACABCDEFGH DACBFEDHG(42树是结点的集合,它的根结点数目是A有且只有1 B1或多于1C0或1 D至少2(43如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是Ae3,e1,e4,e2 Be2,e4,e3,e1Ce3,e4,e1,e2 D任意顺序(44在设计程序时,应采纳的原则之一是A不限制goto语句的使用B减少或取消注解行C程序越短越好D程序结构应有助于读者理解(45程序设计语言的基本成分是数据成分、运算成分、控制成分和A对象成分B变量成分C语句成分D传输成分(46下列叙述中,不属于软件需求规格说明书的作用的是A便于用户、开发人员进行理解和交流B反映出用户问题的结构,可以作为软件开发工作的基础和依据C作为确认测试和验收的依据D便于开发人员进行需求分析(47下列不属于软件工程的3个要素的是A工具B过程C方法D环境(48单个用户使用的数据视图的描述称为A外模式B概念模式C内模式.D存储模式(49将E-R图转换到关系模式时,实体与联系都可以表示成A属性B关系C键D域(50SQL语言又称为A结构化定义语言B结构化控制语言C结构化查询语言D结构化操纵语言(51算法的空间复杂度是指A算法程序的长度B算法程序中的指令条数C算法程序所占的存储空间D执行过程中所需要的存储空间(52用链表表示线性表的优点是A便于随机存取B花费的存储空间较顺序存储少C便于插人和删除操作D数据元素的物理顺序与逻辑顺序相同(53数据结构中,与所使用的计算机无关的是数据的A存储结构B物理结构C逻辑结构D物理和存储结构(54结构化程序设计主要强调的是A程序的规模B程序的效率C程序设计语言的先进性D程序易读性(55软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指A模块间的关系B系统结构部件转换成软件的过程描述C软件层次结构D软件开发过程(56检查软件产品是否符合需求定义的过程称为A确认测试B集成测试C验证测试D验收测试(57数据流图用于抽象描述一个软件的逻辑模型,数据流图有一些特定的图符构成。
全国计算机等级考试二级公共基础
全国计算机等级考试二级公共基础最新(总5页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除全国计算机等级考试二级公共基础最新题库第一章数据结构与算法一.选择题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. ABCDEFB.DBEAFCC.ABDECFD. DEBFCA8.在深度为5的满二叉树中,叶子结点的个数为( )A. 32B. 31C. 16D. 159.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1B. N C .(N+1)/2 D. N/210.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为A. 8B. 7 C . 6 D. 5二.填空题1.对长度为n的有序线性表中进行二分查找,需要的比较次数为( )2.设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点3.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )4.在最坏情况下,冒泡排序的时间复杂度为( )5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有( )个元素.CDABC D7CB10第二章程序设计基础一. 选择题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．操作是对象的动态属性二．填空题1．结构化程序设计的三种基本逻辑结构为顺序、选择和（）2．源程序文档化要求程序应加注释。
全国计算机等级考试二级公共基础知识练习题及答案
全国计算机等级考试二级公共基础知识练习题及答案全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及上机调试的基本技能，以下是由店铺整理关于全国计算机等级考试二级公共基础知识练习题及答案的内容，希望大家喜欢!全国计算机等级考试二级公共基础知识练习题及答案(一)1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。
A、政府机构B、教育机构C、商业机构D、军事机构考试用书答案：A2、中文EXCEL的分类汇总方式不包括( )。
A、乘积B、平均值C、值D、求和答案：A3、地址为202、18、66、5的IP地址属于( )类IP地址。
A、AB、CC、DD、B答案：B4、微型计算机硬件系统中最核心的部件是( )。
A、硬件B、I/O 设备C、内存储器D、CPU答案：D5、在计算机技术指标中，MIPS用来描述计算机的( )。
A、运算速度B、时钟频率C、存储容量D、字长答案：A全国计算机等级考试二级公共基础知识练习题及答案(二)1、Excel的主要功能是( )。
A、表格处理，文字处理，文件管理B、表格处理，网络通讯，图表处理C、表格处理，数据库管理，图表处理D、表格处理，数据库管理，网络通讯答案：C2、关于Word中的文本框，下列说法( )是不正确的。
A、文本框可以做出冲蚀效果B、文本框可以做出三维效果C、文本框只能存放文本，不能放置图片D、文本框可以设置底纹答案：C3、局域网的英文缩写是( )。
A、WANB、LANC、MAND、Internet答案：B4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。
A、文档全文都是楷体B、被选择的内容仍是宋体C、被选择的内容便成了黑体D、文档全部文字字体不变答案：C5、下列叙述中，正确的是( )。
A、CPU 能直接读取硬盘上的数据B、CPU 能直接存取内存储器中的数据C、CPU 由存储器和控制器组成D、CPU 重要用来存储程序和数据答案：B全国计算机等级考试二级公共基础知识练习题及答案(三)1、关于手工检索和计算机检索的说法( )是不正确的。