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