【计算机类职业资格】二级VISUAL+FOXPRO笔试-13及答案解析.doc
《【计算机类职业资格】二级VISUAL+FOXPRO笔试-13及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】二级VISUAL+FOXPRO笔试-13及答案解析.doc(15页珍藏版)》请在麦多课文档分享上搜索。
1、二级 VISUAL+FOXPRO 笔试-13 及答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:34,分数:70.00)1.算法分析的目的是_。(分数:2.00)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进2.n 个顶点的强连通图的边数至少有_。(分数:2.00)A.n-1B.n(n-1)CnD.n+13.已知数据表 A 中每个元素距其最终位置不远,为节省时间,应采用的算法是_。(分数:2.00)A.堆排序B.直接插入排序C.快速排序D.直接选择排序4.用链表表示线性表的优点是_。(分数:2.00)A.
2、便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取5.下列不属于结构化分析的常用工具的是_。(分数:2.00)A.数据流图B.数据字典C.判定树D.PAD 图6.软件开发的结构化生命周期方法将软件生命周期划分成_。(分数:2.00)A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计7.在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。(分数:2.00)A.循环的集合B.地址的集合C.路径的集合D.目标的集合8.在数据管理技术发展过程中,文件系统与数据库系
3、统的主要区别是数据库系统具有 _。(分数:2.00)A.数据无冗余B.数据可共享C.专门的数据管理软件D.特定的数据模型9.分布式数据库系统不具有的特点是_。(分数:2.00)A.分布式B.数据冗余C.数据分布性和逻辑整体性D.位置透明性和复制透明性10.下列说法中,不属于数据模型所描述的内容的是_。(分数:2.00)A.数据结构B.数据操作C.数据查询D.数据约束11.以下日期值正确的是_。(分数:2.00)A.“2001-05-25“B.2001-05-25C.2001-05-25D.2001-02-2512.在下面的 Visual FoxPro 表达式中,运算结果是逻辑真的是_。(分数:
4、2.00)A.EMPTY(.NULL.)B.LIKE(“acd“,“ac?“)C.AT(“a“,“123abc“)D.EMPTY(SPACE(2)13.如果 A=“新年”,B=“好”,C=“A+B“,表达式SET CHECK cj=0 AND cj=100(分数:6.00)二级 VISUAL+FOXPRO 笔试-13 答案解析(总分:100.00,做题时间:90 分钟)一、选择题(总题数:34,分数:70.00)1.算法分析的目的是_。(分数:2.00)A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析:解析 算法分析 评析
5、算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数量级,常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。2.n 个顶点的强连通图的边数至少有_。(分数:2.00)A.n-1B.n(n-1)Cn D.n+1解析:解析 强连通图 评析 在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有 n 条边。3.已知数据表 A 中每个元素距其最终位置不远,为节省时间,应采用的算法是_。(分数:2.00)A.堆排序B.直接插入排序 C.快速排序D.直接选择排序解析:解析 插入排序算法 评析
6、 当数据表 A 中每个元素距其量终位置不远,说明数据表 A 按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间量少,故答案为选项 B。4.用链表表示线性表的优点是_。(分数:2.00)A.便于插入和删除操作 B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取解析:解析 链表的结构 评析 链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。5.下列不属于结构化分析的常用工具的是_。(分数:2.00)A.数据流图B.数据字典
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 二级 VISUALFOXPRO 笔试 13 答案 解析 DOC
