计算机等级考试（国家）-二级公共基础知识模拟题20

《计算机等级考试（国家）-二级公共基础知识模拟题20》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础知识模拟题20一、单项选择题丄、最简单的交换排序方法是OA•快速排序B.选择排序C.堆排序D.冒泡排序2、栈通常采用的两种存储结构是oA.线性存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构3、线性表的顺序存储结构和线性表的链式存储结构分别是oA.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C•随机存取的存储结构、随机存取的存储结构D•任意存取的存储结构、任意存取的存储结构4、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A.

2、黑箱测试法B.白箱测试法C.错谋推测法D.安製测试法5、在结构化设计方法中，生成的结构图（SC.中，带有箭头的连线表示oA.模块Z间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向6、下列选项中，不属于模块间耦合的是oA.数据耦合B.同构耦合C.异构耦合D.公用耦合7、一个关系屮属性个数为1时，称此关系为。A.对应关系B.单一关系C.一兀关系D.二兀关系8、为用户与数据库系统提供接口的语言是oA.高级语言B.数据描述语言（DDL）C・数据操纵语言（DML）D.汇编语言9、相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A.

3、可重用性茅B.安全性丼C.非持久性D.冗余性10、需求分析阶段的任务是确定。A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能二、填空题11＞栈和队列通常釆用的存储结构是o12.在程序设计阶段应该采取和逐步求精的方法，把一个模块的功能逐步分解，细化为一-系列具体的步骤，进而用某种程序设计语言写成程序。12.软件结构是以为基础而组成的一种控制层次结构。13.数据库系统阶段的数据具冇较高独立性，数据独立性包括物理独立性和两个含义。14.数据库保护分为：安全性控制、、并发性控制和数据的恢复。答案：一、单项选择题1>D［解析］交换排序方法有冒泡排序

4、和快速排序，显然选项B和选项C错误，冒泡排序比较简单，其算法也容易理解，但快速排序木身较为复杂，且采用了递归调用，其算法理解也稍难。冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。2、A［解析］和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元索，同时附设指针top指示栈顶元索的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。B［解析］顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公

5、式LOC（ai）=LOC（a1）+（i-l）L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。4、A［解析］黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。白箱测试是根据对程序内部逻辑结构的分析來选取测试用例，门箱测试也称为逻辑覆盖测试，故选项B不正确；错课推测法只是黑箱测试所使用的一种具体的方法，故选项C不正确；安装测试是测试层次小的一种，它属于高级测试，故选项D不正确。5、A［解析］當用的软件结构设计工具是结构图（structureChart,

6、SC）,也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。6、C［解析］模块Z间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C没有这种耦合方式。7、C［解析］在关系模型数据库屮，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个貝有N个属性的关系称为N元关系。8、C［解析］DBMS提供数据操纵语言（DML）实现对数据库中数据的操作，数

7、据操纵语言（DML）是用户（包括应用程序）与数据库系统的接口。数据操纵语言通常包括检索和更新功能。9、D［解析］文件系统所管理的数据文件基木上是分散的、和互独立的，因此和对于数据库系统，以此为基础的数据处理存在3个缺点，数据兀余犬、数据的不一致性、程序与数据的相互依赖（简称为数据依赖）。10>D［解析］需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项A软件开发方法是在总体设计阶段完成的任务；选项B软件开发工具是在实现

8、阶段需完成的任务；选项C软件开发费用是在可行性研究阶段需完成的任务。填空题11＞