公共基础知识选择题

《公共基础知识选择题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1.对于现实世界中事物的特征，在实体-联系模型中使用（）。属性描关键字二维表实体描述描述描述述2.为了使模块尽可能独立，要求（）0模块的内模块的内模块的内模块的内聚程度要聚程度要聚程度要聚程度要尽量高，且尽量高，且尽量低，且尽量低，且各模块间各模块间各模块间各模块间的藕合程的藕合程的藕合程的藕合程度要尽量度要尽量度要尽量度要尽量强弱弱强3.数据库设计的根本目标是要解决（）。数据共享问数据安全问大量数据存简化数据维题题储问题护4.下列选项中不属于结构化程序设计方法的是1丿。自顶向下逐步求精模块化可复用5.数据结构中，与所使用的计

2、算机无关的是数据的（）。物理和存储存储结构物理结构逻辑结构结构5.把实体-联系模型转换为关系模型时，实体之间多联系在关系模型中是通过（）。建立新的属建立新的关建立新的关建立新的实性来实现键字来实现系来实现7.专门的关系运算不包括下列中的（体来实现）°联接运算选择运算投影运算8.对关系S和关系R进行集合运算，交运算结果中既包含S中元组也包含R中元组，这种集合运算称为（）o并运算交运算差运算积运算9.数据的存储结构是指（)°数据在计算数据的逻辑存储在外存数据所占的机中的顺序结构在计算中的数据存储空间量存储方式机中的表示10.下列关

3、于栈的描述中错误的是（）o对栈的插入与删除操作中，不需要栈是先进后栈只能顺序栈具有记忆改变栈底指出的线性表存储作用针11.对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是（）o冒泡排序为冒泡排序为快速排序为快速排序为n/2nnn（nT）/212.对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。n+1log2nn/213.下列对于线性链表的描述中正确的是（）o存储空间不一定是连续，且各元素的存储顺序是任意的存储空间不一定是连续，且前件元素一定存储在后件元素的前面存储空间必须是连续

4、，且前件元素一定存储在后件元素的前面存储空间必须是连续，且各元素的存储顺序是任意的14.下列对软件测试的描述中正确的是（）o软件测试的目的是证明程序是否正确软件测试的目的是使程序运行结果正确软件测试的目的是尽可能多地发现程序中的错误软件测试的目的是使程序符合结构化原则15.下列描述中正确的是（）。软件是程软件开发不软件既是逻序、数据与程序就是软受计算机系辑实体，又相关文档的统的限制是物理实体集合16.用树型结构表示实体之间联系的模型是（）0以上三个都关系模型网络模型层次模型是17.下列叙述中正确的是（）0程序的测试必须由程序程

5、序经调试程序经调试程序设计就员自己去完改错后还应改错后不必是编制程序成进行再测试进行再测试18.下列数据结构中，能用二分法进行查找的是有序线性链表)°)°顺序存储的有序线性表线性链表二叉链表19.下列关于栈的描述正确的是（在栈中只能在栈中只能栈是特殊的栈是特殊的插入元素而删除元素而线性表，只线性表，只不能删除元不能插入元能在一端插能在一端插素素入或删除元入元素，而素在另一端删除元素19.下列叙述中正确的是（）o一个逻辑数数据的逻辑一个逻辑数一个逻辑数据结构只能结构属于线据结构可以据结构可以有一种存储性结构，存有多种存储有多种存

6、储结构储结构属于结构,且各结构，且各非线性结构种存储结构种存储结构不影响数据影响数据处处理的效率理的效率20.下列描述中正确的是（）o软件工程的主要思想是软件工程只软件工程主强调在软件软件工程只是解决软件要解决软件开发过程中是解决软件项目的管理产品的生产需要应用工开发中的技问题率问题程化原则术问题22.在软件设计中，不属于过程设计工具的是PDL（过程设计语言）PAD图N-S图DFD图23.下列叙述中正确的是（）o软件一旦交软件维护是软件交付使付使用就不软件交付使指修复程序用后还需要需要再进行用后其生命中被破坏的进行维护维护周期

7、就结束指令24.数据库系统的核心是（）o数据库管理数据库管理数据模型系统数据库员25.两个或两个以上模块之I'可关联的紧密程度称为（）。耦合度内聚度26.下列叙述中正确的是（）。软件测试应该由程序开发者来完程序经调试后一成般不需要再测试对程序代码的维以上二种说法都护不对复杂度数据传输特性软件维护只包括27.按照，后进先出”原则组织数据的数据结构是（）。队列栈双向链表二叉树线性链表是只有根结点线性表的链栈与队列是双向链表是的二叉树是式存储结构非线性结构非线性结构线性结构29.下列选项不符合良好程序设计风格的是（）0数据说明的模块

8、要保证源程序要文次序要规范避免滥用高耦合、高档化化goto语句内聚30.从工程管理角度，软件设计一般分为两步完成,它们是（)o软件结构设概要设计与数据设计与计与数据设过程设计与详细设计接口设计计数据设计31.下列选项中不属于软件生命周期开发阶段任务的是（）。软件测试概要设计软