【计算机类职业资格】国家二级VF笔试-试卷257及答案解析.doc
《【计算机类职业资格】国家二级VF笔试-试卷257及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】国家二级VF笔试-试卷257及答案解析.doc(13页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 VF 笔试-试卷 257 及答案解析(总分:98.00,做题时间:90 分钟)一、选择题(总题数:36,分数:72.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_2.算法的空间复杂度是指(分数:2.00)A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间3.使用链表来表示线性表的优点是(分数:2.00)A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取4.设一棵树 T 的度为 4,其中度为
2、1,2,3,4 的结点个数分别为 4,2,1,1。则 T 中的叶子结点为(分数:2.00)A.8B.7C.6D.55.对长度为 n 的线性表进行顺序查找,在最坏的情况下所需要的比较次数为(分数:2.00)A.log2nB.n/2C.nD.n+16.对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前 3 趟排序结束时的结果依次为:第 1趟:13,72,68,49,38,50,97,27;第 2 趟:13,27,68,49,38,50, 97,72;第 3 趟:13,27,38,49,68,50,97,72。该排序采用的方法是(分数:2.00)A.插入排序法B.选择排序法
3、C.冒泡排序法D.快速排序法7.源程序的文档化不包括(分数:2.00)A.符号名的命名要有实际意义B.正确的文档格式C.良好的视觉组织D.正确的程序注释8.在软件生命周期中,所花费用最多的阶段是(分数:2.00)A.详细设计B.软件编码C.软件测试D.软件维护9.软件调试的目的是(分数:2.00)A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能10.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指(分数:2.00)A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上 3 种说法都不对11.用树形结构来表示实体之间联系的模型
4、称为(分数:2.00)A.关系模型B.网状模型C.层次模型D.以上 3 个都是12.在下列关于关系型数据库系统的叙述中,正确的是(分数:2.00)A.表的字段之间和记录之间都存在联系B.表的字段之间和记录之间都不存在联系C.表的字段之间不存在联系,而记录之间存在联系D.表中只有字段之间存在联系13.视图不能单独存在,它必须依赖于(分数:2.00)A.视图B.数据库C.数据表D.查询14.关系是指(分数:2.00)A.元组的集合B.属性的集合C.字段的集合D.实例的集合15.关于关系代数的 5 个基本操作是(分数:2.00)A.并、差、交、除、笛卡儿积B.并、差、交、投影、除C.并、差、交、选择
5、、投影D.并、差、笛卡儿积、投影、选择16.相对于文件系统,数据库系统主要优点是(分数:2.00)A.数据库系统可以解决数据冗余和数据独立性问题,而文件系统则不能B.文件系统只能管理少量数据,而数据库系统则能管理大量数据C.文件系统只能管理少量类型的文件,而数据库系统则能管理各种类型的文件D.文件系统功能简单,而数据库系统功能复杂17.用二维表数据来表示实体及实体之间联系的数据模型称为(分数:2.00)A.实体-联系模型B.层次模型C.网状模型D.关系模型18.若所建立索引的字段值不允许重复,并且一个表中只能创建一个,它应该是(分数:2.00)A.主索引B.唯一索引C.候选索引D.普通索引19
6、.在 Visual FoxPro 中,数据库表和自由表的字段名最大字符数分别是(分数:2.00)A.10,10B.128,10C.256128D.12812820.修改本地视图使用的命令是(分数:2.00)A.CREATESQLVIEWB.MODIFYVIEWC.RENAMEVIEWD.DELETEVIEW21.数据表中有 30 个记录,如果当前记录为第 1 条记录,把记录指针移到最后一个,测试当前记录号函数RECNO()的值是(分数:2.00)A.31B.30C.29D.2822.表达式 CTOD(970606)-970601的结果是(分数:2.00)A.字符 5B.数值 5C.数值 150
7、D.出错23.执行下列命令后,当前打开的数据库文件名是 Number=“3“ File=“File“+Number USE &File(分数:2.00)A.File3B.&FileC.FileNumberD.File24.某数据库文件有字符型、数值型和逻辑型 3 个字段,其中字符型字段宽度为 5,数值型字段宽度为 6,小数位为 2,库文件中共有 100 条记录,则全部记录需要占用的存储字节数目是(分数:2.00)A.1100B.1200C.1300D.140025.假定学生关系是 S(S#,SNAME,SEX,AGE),课程关系是 C(C#,CNAME,TEACHER),学生选课关系是SC(S
8、#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系(分数:2.00)A.SB.SC,CC.S,SCD.S,C,SC26.运行下面的程序后,frmMyform2.Name 显示的是 frmMyform=CreateObject(“form“) frmMyform2=frmMyform frmMyform2.Name=“不是我的菜单“ frmMyform.Name=“我的菜单“(分数:2.00)A.frmMyform2B.我的菜单C.不是我的菜单D.frmMyform27.要打开多个数据表文件,应该在多个(分数:2.00)A.工作区中B.数据库中C.工作期中D
9、.项目中28.UPDATE-SQL 语句可以完成的功能是(分数:2.00)A.更新表结构B.更改属性类型C.修改表中某些列的属性名称D.修改表中某些列的内容29.SQL 语句中条件短语的关键字是(分数:2.00)A.WHEREB.FORC.WHILED.CONDITION30.有关参数传递叙述正确的是(分数:2.00)A.接收参数语句 PARAMETERS 可以写在程序中的任意位置B.通常发送参数语句 DO WITH 和接收参数语句 PARAMETERS 不必搭配成对,可以单独使用C.发送参数和接收参数排列顺序和数据类型必须一一对应D.发送参数和接收参数的名字必须相同31.可使参数按地址方式传
10、递给过程或函数的方法是(分数:2.00)A.命令 SET UDFPARMS TO VALUEB.括号将变量括起来C.在变量前面加上符号“&”D.在变量前面加上符号“”32.在报表设计中,关于报表标题,下列叙述中正确的是(分数:2.00)A.每页打印一次B.每报表打印一次C.每组打印一次D.每列打印一次33.在 Visual FoxPro 中,当创建一个数据库文件时,应选用(分数:2.00)A.数据库向导B.数据库生成器C.表单设计器D.应用程序向导34.下面有关 HAVING 子句描述错误的是(分数:2.00)A.HAVING 子句必须与 GROUPBY 子句同时使用,不能单独使用B.使用 H
11、AVING 子句的同时不能使用 WHERE 子句C.使用 HAVING 子句的同时可以使用 WHERE 子句D.使用 HAVING 子句的作用是限定分组的条件35.SQL 的数据操作语句不包括(分数:2.00)A.INSERTB.UPDATEC.DELETED.CHANGE36.在 SQL 查询中,GROUPBY 短语用于(分数:2.00)A.说明要查询的数据B.对查询结果进行分组C.对查询结果进行排序D.说明查询条件二、填空题(总题数:13,分数:26.00)37.填空题(每空)请将每一个空的正确答案写在答题卡上。注意:以命令关键字填空的必须拼写完整。(分数:2.00)_38.为了增加内存空
12、间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的栈底分设在这片内存空间的两端。这样,只有当两个栈的 1 在栈空间的某一位置相遇时,才产生上溢。(分数:2.00)填空项 1:_39.设一棵完全二叉树共有 500 个结点,则在该二叉树中有 1 个叶子结点。(分数:2.00)填空项 1:_40.栈的基本运算有 3 种:入栈、退栈和 1。(分数:2.00)填空项 1:_41.软件动态测试大致可以分为 1 测试法和黑盒测试法(分数:2.00)填空项 1:_42.用二维表结构表示实体以及实体间联系的数据模型称为 1 数据模型。(分数:2.00)填空项 1:_43.表达式 CTOD
13、(“97-06-06”)-97-06-01的结果是 1。(分数:2.00)填空项 1:_44.如果要把数据库从项目文件中或从磁盘上移去,应该单击项目管理器的 1 按钮。(分数:2.00)填空项 1:_45.在编辑框中,利用 1 属性和 2 属性可以从程序中选定文本。 利用列表如下: “职工”表文件的结构为:职工号(C,8)、姓名(C,6)、性别(C,2)、工作日期(D, 8)、职称(C,12),基本工资(N,4)有若干条记录。实现以下功能:(分数:2.00)填空项 1:_填空项 1:_46.显示 1993 年以后(包括 1993 年)参加工作的所有职工,使用命令:LIST FOR YEAR(
14、1 2(分数:2.00)填空项 1:_填空项 1:_47.显示工程师的男性记录,需要显示的姓名、职称、工作日期,使用的命令:LIST 姓名,职称,工作日期 FOR 1.AND. 2(分数:2.00)填空项 1:_48.对所有职员的基本工资都上调 10%,并预算全年为此支付的工资总额数,使用的命令:SUM 1 2(分数:2.00)填空项 1:_填空项 1:_49.在 SQL 中超级联接是基于多个表的查询。超级联接有 1、 2 和 3。(分数:2.00)填空项 1:_填空项 1:_填空项 1:_国家二级 VF 笔试-试卷 257 答案解析(总分:98.00,做题时间:90 分钟)一、选择题(总题数
15、:36,分数:72.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。(分数:2.00)_解析:2.算法的空间复杂度是指(分数:2.00)A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间 解析:解析:一个算法的空间复杂度是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。3.使用链表来表示线性表的优点是(分数:2.00)A.便于插入和删除操作 B.数据元素的物理顺序与逻辑顺序相同C.花费的
16、存储空间较顺序存储少D.便于随机存取解析:解析:线性表的链式存储是用一组任意的存储空间来存放数据元素,链表结点空间是动态生成的,其特点是逻辑上相邻的元素在物理位置上不一定相邻,因此需要另外开辟空间来保存元素之间的关系,花费的存储空间较顺序存储多。访问只能沿指针方向顺序访问,不能随机存取。在链表中插入或删除结点,只需修改指针,不需要移动元素。4.设一棵树 T 的度为 4,其中度为 1,2,3,4 的结点个数分别为 4,2,1,1。则 T 中的叶子结点为(分数:2.00)A.8 B.7C.6D.5解析:解析:设这棵树中叶子结点数为 n0,度数为 1 的结点数为 n1,度数为 2 的结点数为 n2,
17、度数为 3的结点数为 n3,度数为 4 的结点数为 n4,总结点数为 n,则 n=n0n1n2n3n4 式(1)设树的总入度为 m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为 n=m1 式(2)又由于树中这 m 个进入分支分别由非叶子结点射出,其中度数为 1 的结点射出 1,度数为 2 的结点射出 2,依此类推。而且射出分支总数与总的进入分支数相等,即 m=n12n23n34n4 式(3)由式(1)、(2)、(3)可以得到 n0=n22n33n41=221311=8。5.对长度为 n 的线性表进行顺序查找,在最坏的情况下所需要的比较次数为(分数:2.00)A
18、.log2nB.n/2C.n D.n+1解析:解析:线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为 n。6.对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前 3 趟排序结束时的结果依次为:第 1趟:13,72,68,49,38,50,97,27;第 2 趟:13,27,68,49,38,50, 97,72;第 3 趟:13,27,38,49,68,50,97,72。该排序采用的方法是
19、(分数:2.00)A.插入排序法B.选择排序法 C.冒泡排序法D.快速排序法解析:解析:简单选择排序法的思想是:扫描整个线性表,从中选出最小(或最大)的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。从序列变化情况可以看出,第一趟是找出最小元素 13,第二趟是找出次小元素 27,第三趟是找出第三小元素 38,这是典型的简单选择排序法。7.源程序的文档化不包括(分数:2.00)A.符号名的命名要有实际意义B.正确的文档格式 C.良好的视觉组织D.正确的程序注释解析:解析:源程序的文档化主要包括:(1)符号名的命名应具有一定的实际含义,以便理解程序功能;(2)正确的程序
20、注释;(3)良好的视觉组织;在程序中利用空格、空行、缩进等技巧使程序层次清晰。8.在软件生命周期中,所花费用最多的阶段是(分数:2.00)A.详细设计B.软件编码C.软件测试D.软件维护 解析:解析:软件生命周期可分为软件定义、软件开发及软件运行维护 3 个阶段。详细设计、软件编码和软件测试都属于软件开发阶段;软件维护是软件生命周期的最后一个阶段,也是持续时间最长,花费代价最大的一个阶段,软件工程学的一个目的就是提高软件的可维护性,降低维护的代价。9.软件调试的目的是(分数:2.00)A.发现错误B.改正错误 C.改善软件的性能D.挖掘软件的潜能解析:解析:在对程序进行测试时会发现错误,这就要
21、进行程序调试(排错)。程序调试活动由 3 部分组成:一是错误定位,根据错误的外部表现形式,确定程序中出错的位置,找出错误的内在原因。二是对程序进行修改,排除这个错误。三是进行回归测试,防止引进新的错误。所以程序调试的目的就是诊断和改正程序中的错误。软件调试不能改善软件的性能,也不能挖掘软件的潜能。10.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指(分数:2.00)A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上 3 种说法都不对 解析:解析:数据独立性是数据与程序间的互不依赖性,即数据库中数据独立于应用程序而不依赖于应用程序。
22、也就是说,数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。所以选项 A、B、C 所描述的都不是数据独立性概念。11.用树形结构来表示实体之间联系的模型称为(分数:2.00)A.关系模型B.网状模型C.层次模型 D.以上 3 个都是解析:解析:关系模型是用二维表来表示实体之间联系;网状模型是向无向图来表示实体之间联 系;层次模型是用树形结构来表示实体之间联系。所以,选项 C 是正确的。12.在下列关于关系型数据库系统的叙述中,正确的是(分数:2.00)A.表的字段之间和记录之间都存在联系 B.表的字段之间和记录之间都不存在联系C.表的字段之
23、间不存在联系,而记录之间存在联系D.表中只有字段之间存在联系解析:解析:在关系数据库系统中,数据库中的数据存储在二维表中,而表由记录构成,每个记录都具有相同的结构,即每个记录的所包含的属性类型相同,而取值不同,并且在数据库的表中,通常会设定某个字段或某些字段为键,通过这些键就可以确定其他字段的值,因此在关系型数据库系统中,表的字段之间和记录之间都存在联系,正确答案应该是 A。13.视图不能单独存在,它必须依赖于(分数:2.00)A.视图B.数据库 C.数据表D.查询解析:解析:在 Visual FoxPro 中,视图是一个定制的虚拟表,可以是本地的、远程的或带参数的。视图可以引用一个或多个表,
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 国家 二级 VF 笔试 试卷 257 答案 解析 DOC
