安徽省计算机二级练习题

1、1,在数据库系统的内部结构体系中，索引属于A）模式B）内模式索引文件.cdx是个体现排序的独立存储的文件C）外模式D）概念模式内部结构体系内模式反映r数据的实际存储形式概念模式反映了设计者的全局逻辑要求外模式用户对数据的要求内模式提供实体数据概念模式运行数据进行设计外模式展现设计的结果2,对有序线性表（23,29,34,55,60,70,78）用二分法查找值为60的元素时，需要比较次数为（）。A） 1B） 2C） 3D） 4问需要比较多少次才能将60这个元素找到对分查找找到的元素和60进行比较若是相等呢则找到第一次查找23和78中间的是5555<60我们要找的是在55后面第二次60和78

2、中间的找到的是7060<70要找的是在70后面70后面只剩下个元素刚好是60第三次查找的就是60本身了3,开发大型软件时，产生困难的根本原因是（）0A）大型系统的复杂性记忆下B）人员知识不足C）客观世界千变万化D）时间紧、任务重4,两个或两个以上的模块之间关联的紧密程度称为A）耦合度B）内聚度C）复杂度D）连接度模块之间的关联程度耦合性模块内部之间的关联程度内聚性5,下列关于线性表的叙述中，不正确的是（）oA）线性表可以是空表B）线性表是种线性结构至多只有个前件和后件C）线性表的所有结点有且仅有个前件和后件D）线性表是由n个元素组成的个有限序列空表表明存储空间没有任何存储春夏秋冬春只有后

3、件没有前件冬没有后件6,以下描述中，不是线性表顺序存储结构特征的是A）可随机访问解析：我要找其中任何一个元素就非常好找，有地址可寻和高中数学大家学习的那个等差数列和等比数列从这些有规律的数据中要找到个数是非常简单的记得有固定的公式和这个差不多若是链式存储就要采用顺序访问就是个个找B）需要连续的存储空间C）不便于插入和删除因为插入或删除会影响其他的元素的位置关系D）逻辑相邻的数据物埋位置上不相邻定要相邻春后而必须是夏顺序存储是种存储结构将前后件关系在计算机反映出来有两个要求1按照前后件关系存储2存储空间必须连续7,在三级模式之间引入两层映象，其主要功能之是A）使数据与程序具有较高的独立性B）使系

4、统具有较高的通道能力C）保持数据与程序的致性D）提高存储空间的利用率内部结构体系内模式反映数据的实际存储有实体数据的概念模式反映设计者的要求没有实体数据外模式反映用户对数据的要求没有实体数据只要映射方式就可以了概念模式没有数据如何进行设计呢通过DBMS进行映射来获取内模式中数据映射方式能获取实体数据外模式到概念模式的映射获取结果来展现概念模式到内模式的映射获取实体原始数据来进行设计使得数据与程序具有较高的独立性比如说你的手机假设是种程序你本人的qq号是一种数据假设你买的这个手机只能绑定种qq号只要该qq号被绑定了以后你的手机不能再登陆别人的qq号你的手机和qq之间的独立性太差依赖性太大8,下列

5、方法中，属于白盒法设计测试用例的方法的是A）错误推测B）因果图C）基本路径测试D）边界值分析黑盒测试软件测试有白盒测试就把软件看着是个盒子将其打开检查其内部就是内部测试注意测试路径比如你家新盖了房子然后电工装电装完后电工很习惯将所有的开关都打开为r检测电路走向是不是都正确看着是路径测试9,下列叙述中，正确的是（）oA）软件交付使用后还需要进行维护）软件目交付使用就不需要再进行维护B.C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令太具体了或者说只是个方面个商品肯定都有售后服务10,设R是个2元关系，有3个元组，S是一个3元关系，有3个元组。如丁二区乂5,则T的元组的个数

6、为（）。2元可以理解为2个属性2个列A） 6B） 8C） 9D） 12就是笛卡尔积可以理解是元组记录相乘11,下列选项中，不属于数据库管理的是（）。A）数据库的建立B）数据库的调整C）数据库的监控D）数据库的校对记忆,下没什么好理解的12,设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（A） 1B） 3C） 7D） 9初始建堆建堆的过程就是排序的过程把A看着做小的形成升序建堆之前需要将这些元素看者是二叉树中的结点13,在软件生产过程中，需求信息的来源是（）oA）程序员B）项目经理C）设计人员D）软

7、件用户14,数据库的故障恢复般是由（）来执行恢复。A）电脑用户）数据库恢复机制B.C）数据库管理员D）系统普通用户15,在数据库系统的组织结构中，下列（）映射把用户数据库与概念数据库联系了起来。A）外模式/模式B）内模式/外模式C）模式/内模式D）内模式/模式用户模式到概念模式的映射外模式模式（概念模式）16,下列关于线性链表的描述中，正确的是（）。I、只含有个指针域来存放下个元素地址有指针指向元素的地址II、指针域中的指针用于指向该结点的前个或后个结点（即前件或后件）III,结点由两部分组成：数据域和指针域。A）仅I、IIB）仅BIIIC）仅II、IIID）全部线性链表采用的是链式存储结构此

8、题需要对链式存储结构有些了解数据指针（确定相应的元素的位置关系）17,下而关于数据库三级模式结构的叙述中，正确的是A）内模式可以有多个，外模式和模式只有个B）外模式可以有多个，内模式和模式只有个C）内模式只有个，模式和外模式可以有多个D）模式只有个，外模式和内模式可以有多个18,设有关键码序列（66,13,51,76,81,26,57,69,23）,要按关键码值递增的次序排序,若采用快速排序法，并以第个元素为划分的基准，那么第趟划分后的结果为A) 23,13,51,57, 66, 26,81, 69, 76B) 13, 23,26, 51,57, 66, 81, 76, 69C) 23,D)

9、23,13,51,57,26,66,81,69,7613,51,57,81,26,66,69,76以第个元素为基准就是与66进行比较然后交换>66<66二者找到后按照升序与66进行交换66,13,51,76,81,26,57,69,23第趟结束是指两个箭头共同指向了同个元素的时候&示结束按照升序进行交换667623然后69765781262313516623135157668126697619,下列哪条不属于数据库设计的任务？（）A）设计数据库应用结构记忆一下B）设计数据库概论结构C）设计数据库逻辑结构D）设计数据库物理结构20,需求分析阶段的任务是（）。A）软件开发方法B

10、）软件开发工具C）软件开发费用D）软件系统功能需求分析阶段产生软件规格说明书就会描述软件的功能和特性21,数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。1 .人工管理阶段II.文件系统阶段in.数据库阶段A）仅B）仅IHC） I和IID） n和in22,下列叙述中，不属于设计准则的是（）。A）提高模块独立性B）使模块的作用域在该模块的控制域中C）设计成多入口、多出口模块记忆下D）设计功能可预测的模块23,数据独立性是数据库技术的重要特点之-o所谓数据独立性是指（）。A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法

11、都不对是指你手机可以登陆任何人qq号都可以号都可以处理qq任何不同的任何有变化的数据处理就是说可以.程序和数据互不依赖程序和数据可以不在同个位置程序处理的数据可以多变并不是固定死的等等.24,下列各选项中，不属于序言性注释的是（）A程序标题B程序设计者C主要算法D数据状态可以描述功能状态注释就是解释说明程序程序序言性注释功能性注释25,下列叙述中，不属于软件需求规格说明书的作用是（）A便于用户，开发人员进行理解和交流B反映出用户问题的结构，可以作为软件开发工作的基础和依据C作为确认测试和验收的依据根据软件规格说明书来进行测试D便于开发人员进行需求分析开发之前需求分析阶段已经完成了你又让开发人员拿着说明书去进行需求阶段26,下列不属于软件工程3个要素是（）A工具B过程C方法D环境27,数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是（）全局逻辑要求在概念模式中A外模式B概念模式C内模式D存储模式28,下列数据结构中，能用二分法进行查找的是（）针对有序的数据和空间都是连续的A无序线性表B线性链表二叉链表CD顺序存储的有序代29,数据库设计的四个阶段是