1、国家二级（ VF）机试模拟试卷 106及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）算法的时间复杂度与算法程序中的语句条数成正比 （ B）算法的时间复杂度与计算机的运行速度有关 （ C）算法的时间复杂度与运行算法时特定的输入有关 （ D）算法的时间复杂度与算法程序编制者的水平有关 2 下列各排序法中，最坏情况下的时间复杂度最低的是 ( )。 （ A）希尔排序 （ B）快速排序 （ C）堆排序 （ D）冒泡排序 3 设栈的存储空间为 S(1： 150)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后， top=50，则栈中的元素个数为 ( )。 （ A） l
2、（ B） 0 （ C） 50 （ D） 49 4 某二叉树共有 399个结点，其中有 199个度为 2的结点，则该二叉树中的叶子结点数为 ( )。 （ A）不存在这样的二叉树 （ B） 200 （ C） 198 （ D） 199 5 结构化程序的三种基本结构是 ( )。 （ A）递归、迭代和回溯 （ B）过程、函数和子程序 （ C）顺序、选择和循环 （ D）调用、返回和选择 6 某系统结构图如下图所示 (n5) 该系统结构图的最大扇出数是 ( )。 （ A） n （ B） 3 （ C） 2 （ D） n+l 7 软件需求规格说明的内容不包括 ( )。 （ A）运行环境 （ B）软件的主要功能
3、（ C）软件的性能 （ D）算法详细设计 8 在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。 （ A）人工管理阶段 （ B）文件系统阶段 （ C）文件系统阶段和数据库阶段 （ D）人工管理阶段和文件系统阶段 9 建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是 ( )。 （ A）课程和课程号 （ B）学生和课程 （ C）学生和学号 （ D）课程和成绩 10 定义学生、教师和课程的关系模式 s(s#， sn， sd， Dc， SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄 )； C(C#， Cn， P#)(其属性分别为课程号、课程名、先修课
4、)； SC(S#， C#， G)(其属性分别为学号、课程号和成绩 )，则该关系为 ( )。 （ A）第二范式 （ B）第一范式 （ C）第三范式 （ D） BCNF范式 11 有关系：电影 (名称，导演，类型 )，查询电影的类型为 “动画片 ”的操作属于关系运算中的 ( )。 （ A）选择 （ B）投影 （ C）连接 （ D）查找 12 要退出 Visual Foxpro返回 Windows，不正确的操作是： ( )。 （ A）用鼠标左按钮单击 Visual Foxpro标题栏最右面的关闭窗口按钮 （ B）从 “文件 ”下拉菜单中选择 “退出 ”选项 （ C）按 Ctrl+F4键 （ D）在命
5、令窗口中键入 QUIT命令，然后回车 13 函数 MOD(16， -11)的返回值为 ( )。 （ A） -5 （ B） -6 （ C） 5 （ D） -1 14 LEFT(“123456789“， LEN(“是多少 “)的计算结果是 ( )。 （ A） 123456 （ B） 456789 （ C） 123 （ D） 789 15 如下程序的输出结果是 ( )。 STORE-135 246 to n ?“n=“+STR(n， 8， 3) n=-123 456 ? STR(n) （ A） 246 （ B） -135 246 （ C） 135 （ D） -135 16 在下面的表达式中，运算结果
6、为逻辑真的是 ( )。 （ A） EMPTY(SPACE(10) （ B） LIKE(“edit“， “edi?“) （ C） AT(“a“， 123abc“) （ D） EMPTY( NULL ) 17 与实体完整性无关的索引是 ( )。 （ A）主索引 （ B）惟一索引 （ C）候选索引 （ D）以上选项均不正确 18 下面关于数据库与表的叙述，错误的是 ( )。 （ A）一个数据库可以包含多个表 （ B）一个表可以属于多个数据库 （ C）一个表只能属于一个数据库 （ D）数据库表从数据库中移去之后成为自由表 19 在 Visual Foxpro中，空值 (NULL)的含义是 ( )。 （
7、 A）空格 （ B）空串 （ C）默认值 （ D）不确定 (未输入 ) 20 在创建数据库表时，为某个字段定义了有效性规则，这属于数据完整性中的( )。 （ A）实体完整性 （ B）域完整性 （ C）参照完整性 （ D）以上选项均不正确 21 在表 student dbf 中存储了所有学生信息， student表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为 “信息安全 ”的学生记录，正确的命令是 ( )。 USE student INDEX ON专业 TO student （ A） FIND信息安全 （ B） FIND专业 =“信息安全 “ （ C） SEEK信息安全
8、 （ D） SEEK专业 =“信息安全 “ 22 设数据库有如下表： 部门 (部门号，部门名，负责人，电话 ) 职丁 (职工号，姓名，部门号，出生日期 ) 在 SQL SELECT语句中， “部门 LEFT JOIN职工 ON部门部门号 =职工部门号 ”子句表示 ( )。 （ A）对职工和部门表中的数据均不限制满足连接条件 （ B）不限制职工表中 的数据满足连接条件 （ C）不限制部门表中的数据满足连接条件 （ D）职工和部门表中的数据均必须满足连接条件 23 使用 SQL语句完成 “将所有职工的工资增加 1000元 ”，正确的操作是 ( )。 （ A） UPDATE职工 SET工资 =工资
9、+1000 （ B） UPDATE职工 ADD工资 +1000 （ C） UPDATE职工 SET工资 =1000 （ D） UPDATE职工 ADD 1000 24 查询 2018年的退休人员的职工号和退休日期，正确的 SQL语句是 ( )。 （ A） SELECT职工号，退休日期 FROM退休 WHERE year(退休日期 )=2018 （ B） SELECT职工号，退休日期 FROM退休 WHERE退休日期 =2018 （ C） SELECT职工号，退休日期 FROM退休 WHERE退休日期 =year(2018) （ D） SELECT职工号，退休日期 FROM退休 WHERE ye
10、ar(退休日期 )=year(2018) 25 有商品 (编号，品名，产地，价格 )表，正确插入一条新记录的 SQL语句是( )。 （ A） APPEND商品 VALUES(0401， 台灯 ， 浙江 ， 18 00) （ B） INSERT INTO商品 VALUES(04Gi， 台灯 ， 浙江 ， 18 00) （ C） APPEND INTO 商品 VALUES(0401， 台灯 ， 浙江 ， 18 00) （ D） INSERT商品 VALUES(0401， 台灯 ， 浙江 ， 18 00) 26 使用 SQL语句从表 STUDENT中查询所有姓王的同学的信息，正确的命令是( )。 （
11、 A） SELECT*FROM STUDENT WHERE LEFT(姓名， 2)=“王 “) （ B） SELECT*FROM STUDENT WHERE RIGHT(姓名， 2)=“王 “) （ C） SELECT*FROM STUDENT WHERE TRIM(姓名， 2)=“王 “) （ D） SELECT*FROM STUDENT WHERE STR(姓名， 2)=“王 “ 27 已知吃货表中包含各餐厅菜品的价格，计算各餐厅菜品平均价的 SQL语句是( )。 （ A） SELECT餐厅， AVG(价格 )FROM吃货 GROUP BY价格 （ B） SELECT餐厅， AVG(价格
12、)FROM吃货 ORDER BY价格 （ C） SELECT餐厅， AVG(价格 )FROM吃货 ORDER BY餐厅 （ D） SELECT餐厅， AVG(价格 )FROM吃货 GROUP BY餐厅 28 有项目 (编号，名称，开发单位 )表，正确插入一条新记录的 SQL语句是 ( )。 （ A） INSERT INTO student VALUES(180401， A区电子平台 ， 先锋在线 ) （ B） APPEND student VALUES(180401， A 区电子平台 ， 先锋在线 ) （ C） APPEND INTO student VALUES(180401， A区电子平台
13、 ， 先锋在线 ) （ D） INSERT student VALUES(180401， A 区电子平台 ， 先锋在线 ) 29 使用 SQL语句从公司表中查询所有名称以北京开头的信息，正确的命令是( )。 （ A） SELECT*FROM公司 WHERE TRIM(名称， 4)=“北京 “) （ B） SELECT*FROM 公司 WHERE RIGHT(名称， 4)=“北京 “) （ C） SELECT*FROM 公司 WHERE LEFT(名称， 4)=“北京 “) （ D） SELECT*FROM公司 WHERE STR(名称， 4)=“北京 “ 30 查询每个部门年龄最长者的信息，要
14、求得到的信息包括部门名和最长者的出生日期，正确的命令是 ( )。 （ A） SELECT部门名， MIN(出生日期 )FROM部 JOIN职工 ON部门部门号 =职工部门号 GROUP BY 部门名 （ B） SELECT部门名， MAX(出生日期 )FROM部门 JOIN职工 ON部门部门号 =职工部门号 GROUP BY 部门名 （ C） SELECT部门名， MIN(出生日期 )FROM部门 JOIN职工 WHERE部门部门号 =职工 部门号 GROUP BY部门名 （ D） SELECT部门名， MAX(出生日期 )FROM部门 JOIN职工 WHERE部门部门号 =职工部门号 GRO
15、UP BY部门名 31 有如下 SQL SELECT语句 SELECT*FORM杯子 WHERE单价 BETWEEN 2 76 AND 17 20与该语句等价的是 ( )。 （ A） SELECT*FORM杯子 WHERE单价 =2 76 （ B） SELECT*FORM 杯子 WHERE单价 2 76 （ C） SELECT*FORM 杯子 WHERE单价 =17 20 AND单价 17 20 AND单价 ， )的功能为 返回两个数值相除后的余数。 是被除数， 是除数。余数的正负号与除数相同。如果被除数与除数同号，那么函数中即为两数相除的余数；如果被除数与除数异号，则函数值为两数相除的余数再
16、加上除数的值。本题中 16与 11的余数为 5，由于除数与被除数异号，则需要将余数 5加上除数一 11，所以结果为一 6， B 选项正确。 14 【正确答案】 A 【试题解析】 LEN()的功能是返回指定字符表达式的长度，即包含的字节数，一个汉字占两个字节，其他的字符占一个字节，返回值为数值型。本题中 LEN(”是多少 ”)结果为 6。 LEFT(， )函数是从给定字符串的左端取一个指定长度的子串作为函数值。表达式 LEFT(“123456789“， 6)的结果为字符串 “1234546”，故本题 A选项正确。 15 【正确答案】 D 【试题解析】 数值转换为字符串函数 STR(， ， )的功
17、能为：将 的值转换成字符串，转换时根据需要自动进行四舍五人。返回字符串的理想长度 L应该是 值的整数部分位数加上 值，再加上 1位小数点 。如果函数中省略 和 两个参数的值，则默认小数位数为 0，长度为 10，故表达式 STR(n)的结果为 “一 135”，注意此时一 135前有 6个空格字符， D选项正确。 16 【正确答案】 A 【试题解析】 函数 EMPTY()的功能是根据指定表达式的运算结果是否为 “空 ”值，返回逻辑真 ( T )或逻辑假 ( F )， SPACE()返回由指定数目的空格组成的字符串，本题 A选项中 SPACE(10)将产生 10个空格字符，对于空字符串，使用 EMP
18、TY函数测试的结果为 “空 ”，即 A选项 的表达式返回为逻辑真 ( T )。 D选项函数 EMFTY( NuLL )返回的结果为逻辑假 ( F )。字符串匹配函数 LIKE(， )的功能是比较两个字符串上对应位置的字符，若所有对应字符都相匹配，函数返回逻辑真 ( T )，否则返回逻辑假 ( F )，若要使用通配符，则应在 中指定， B 选项返回的结果为 ( F )。求子串位置函数 AT(， ， )，如果 是 的子串，则返回 值的首字符在 值中的位置，若不是子串，则返回 0， C选项表达式AT(“a“， “123abc“)的结果为 4。故本题 A选项正确。 17 【正确答案】 B 【试题解析】
19、 实体完整性是保证表中记录唯一的特性，即在一个表中不允许有重复的记录。在 Visual FoxPro 中利用主关键字或候选关键字来保证实体完整性。其中，将主关键字称作主索引，将候选关键字称作候选索引。故 B选项与实体完整性无关。 18 【正确答案】 B 【试题解析】 一个数据库中的数据就是由表的集合构成的，一个数据库中可以包含多张表，但 是一个表只能属于一个数据库，故本题 B 选项叙述错误。 19 【正确答案】 D 【试题解析】 空值即 NuLL，它表示是否允许该字段为空值。空值是没有的值或是没有确定的值。一个字段是否允许为空值与实际的应用有关。故 D选项叙述正确。 20 【正确答案】 A 【
20、试题解析】 域约束规则也称作字段有效性规则，在插入或修改字段值时起作用，主要用于数据输入正确性的检验，使用域约束规则来进一步保证域完整性，故 B 选项正确。 21 【正确答案】 A 【试题解析】 索引查询命令 FIND 的功能为：在数据表和有关索引文件打开的情况下，快速将记录指针定位到和所指定的 或 相匹配的首记录，对查找的字符串不必使用定界符括起来，本题中查询 “信息安全 ”专业的学生信息，则使用 FIND信息安全；索引查询命令 SEEKORDER索引序号 TAG索引名 ASCENDING DESCENDING的功能为在数据表和对应索引文件打开的情况下，快速将记录指针定位于表达式与索引关键字
21、相符合的第一个记录上，在使用字符串作为查找值时，应使用字符串定界符，本题中查询 “信息安全 ”专业的学生信息 ，应使用 SEEK信息安全 。故 A选项符合题意。 22 【正确答案】 C 【试题解析】 SQL SELECT 语句中与连接运算有关语法格式如下： SELECT FROMINNER LEFT RIGHT FULL JOIN ON JoinCondotion WHEHE 其中： INNER JOIN等价于 JOIN，为普通连接； LEFT JOIN 为左连接； RIGHT JOIN为右连接； FULL JOIN为全连接； ON JoinCondotion指定连接条件。 本题中 “部门 L
22、EFT JOIN 职工 ON部门部门号 =职工部门号 ”子句使用了左连接，即除满足连接条件的记录出现在查询结果中外，第一个表 (本题中为 “部门 ”表 )中不满足连接条件的记录也出现在查询结果中，即不限制部门表中的数据满足连接条件， C选项正确。 23 【正确答案】 A 【试题解析】 SQL的数据更新命令格式如下： UPDATE TableName SET Column_Namel=eExpressionl， Column_Name2=eExpression WHERE Condition 本题中需要将所有职工的工资增加 1000元，应该使用语句 “UPDATE 职工 SET 工资 =工资 +
23、1000“， A选项正确。 24 【正确答案】 A 【试题解析】 在 SELECT 语句中查询 2008年退休的职工， WHERE 条件子句应设置为 “WHERE year(退休日期 )=2018”，故 A选项正确。 25 【正确答案】 B 【试题解析】 SQL中向表中插入一条记录的格式为： INSERT INTO dbf_name(fnamel， fname2， ) VALUES(eExpressionl， eExpression2， ) 本题中向商品 (编号，品名，产地，价格 )表中插入一条记录，只有 B 选项正确。 26 【正确答案】 A 【试题解析】 本题考查简单查询条件的书写，表示姓
24、王的同学，可以使用 LEFT函数，因为一个汉字占 2个字符，所以 SELECT 语句中的 WHERE 子句应书写成： LEFT(姓名， 2)=“王 “，故 A选项正确。 27 【正确答案】 D 【试 题解析】 若要计算各餐厅菜品平均价，在查询语句中应该使用 GROUP BY短语对各餐厅进行分组，然后使用 AVG函数计算各餐厅菜品的平均单价，故 D选项书写正确。 28 【正确答案】 A 【试题解析】 SQL中向表中插入一条记录的格式为： INSERT INTO dbf_name(fnamel， fname2， ) VALUES(eExpressionl， eExpression2， ) 本题中向
25、项目 (编号，名称，开发单位 )表中插入一条记录，只有 A选项正确。 29 【正确 答案】 C 【试题解析】 本题考查简单查询条件的书写，表示 “北京 ”开头的信息，可以使用LEFT 函数，因为一个汉字占 2个字符，所以 SELECT 语句中的 WHERE子句应书写成： LEFT(名称， 4)=“北京 “，故 C选项正确。 30 【正确答案】 A 【试题解析】 SQL SELECT 语句中与连接运算有关语法格式如下： SELECT FROM Table INNER LEFT RIGHT FULL JOIN Table ON JoinCondotion WHERE 其中： INNER JOIN等
26、价于 JOIN，为普通连接； LEFT、 JOIN为左连接； RIGHT JOIN为右连接； FULL JOIN为全连接； ON JoinCondotion指定连接条件。 本题中使用关键字 JOIN连接，则连接条件应使用 ON指定，所以 C、 D两选项语法有错误。要查询每个部门年龄最长者，应使用 MIN(出生日期 )获得年龄最大的信息，故 A选项正确。 31 【正确答案】 A 【试题解析】 本题查询的条件是值在什么范围之内，可以使用BETWEENAND ，这里 BETWEENAND 的意思是在 “ 和 之间 (含两端数据 )”，等价与 “= AND =25； ORDER BY 2； INTO TABLE new_table4 dbf *
