1、国家二级（VF）机试模拟试卷 106 及答案解析(总分：88.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列叙述中正确的是( )。（分数：2.00）A.算法的时间复杂度与算法程序中的语句条数成正比B.算法的时间复杂度与计算机的运行速度有关C.算法的时间复杂度与运行算法时特定的输入有关D.算法的时间复杂度与算法程序编制者的水平有关2.下列各排序法中，最坏情况下的时间复杂度最低的是( )。（分数：2.00）A.希尔排序B.快速排序C.堆排序D.冒泡排序3.设栈的存储空间为 S(1：150)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=50
2、，则栈中的元素个数为( )。（分数：2.00）A.lB.0C.50D.494.某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为( )。（分数：2.00）A.不存在这样的二叉树B.200C.198D.1995.结构化程序的三种基本结构是( )。（分数：2.00）A.递归、迭代和回溯B.过程、函数和子程序C.顺序、选择和循环D.调用、返回和选择6.某系统结构图如下图所示(n5) （分数：2.00）A.nB.3C.2D.n+l7.软件需求规格说明的内容不包括( )。（分数：2.00）A.运行环境B.软件的主要功能C.软件的性能D.算法详细设计8.在数据库管
3、理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。（分数：2.00）A.人工管理阶段B.文件系统阶段C.文件系统阶段和数据库阶段D.人工管理阶段和文件系统阶段9.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是( )。（分数：2.00）A.课程和课程号B.学生和课程C.学生和学号D.课程和成绩10.定义学生、教师和课程的关系模式 s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为( )。（分数：2.
4、00）A.第二范式B.第一范式C.第三范式D.BCNF 范式11.有关系：电影(名称，导演，类型)，查询电影的类型为“动画片”的操作属于关系运算中的( )。（分数：2.00）A.选择B.投影C.连接D.查找12.要退出 Visual Foxpro 返回 Windows，不正确的操作是：( )。（分数：2.00）A.用鼠标左按钮单击 Visual Foxpro 标题栏最右面的关闭窗口按钮B.从“文件”下拉菜单中选择“退出”选项C.按 Ctrl+F4 键D.在命令窗口中键入 QUIT 命令，然后回车13.函数 MOD(16，-11)的返回值为( )。（分数：2.00）A.-5B.-6C.5D.-1
5、14.LEFT(“123456789“，LEN(“是多少“)的计算结果是( )。（分数：2.00）A.123456B.456789C.123D.78915.如下程序的输出结果是( )。 STORE-135246 to n ?“n=“+STR(n，8，3) n=-123456 ? STR(n)（分数：2.00）A.246B.-135246C.135D.-13516.在下面的表达式中，运算结果为逻辑真的是( )。（分数：2.00）A.EMPTY(SPACE(10)B.LIKE(“edit“，“edi?“)C.AT(“a“，123abc“)D.EMPTY(NULL)17.与实体完整性无关的索引是(
6、)。（分数：2.00）A.主索引B.惟一索引C.候选索引D.以上选项均不正确18.下面关于数据库与表的叙述，错误的是( )。（分数：2.00）A.一个数据库可以包含多个表B.一个表可以属于多个数据库C.一个表只能属于一个数据库D.数据库表从数据库中移去之后成为自由表19.在 Visual Foxpro 中，空值(NULL)的含义是( )。（分数：2.00）A.空格B.空串C.默认值D.不确定(未输入)20.在创建数据库表时，为某个字段定义了有效性规则，这属于数据完整性中的( )。（分数：2.00）A.实体完整性B.域完整性C.参照完整性D.以上选项均不正确21.在表 studentdbf 中存
7、储了所有学生信息，student 表中包含学号、姓名和专业等字段。设已经执行下面两条命令，现在要查询专业为“信息安全”的学生记录，正确的命令是( )。 USE student INDEX ON专业 TO student（分数：2.00）A.FIND 信息安全B.FIND 专业=“信息安全“C.SEEK 信息安全D.SEEK 专业=“信息安全“22.设数据库有如下表： 部门(部门号，部门名，负责人，电话) 职丁(职工号，姓名，部门号，出生日期) 在 SQL SELECT 语句中，“部门 LEFT JOIN 职工 ON 部门部门号=职工部门号”子句表示( )。（分数：2.00）A.对职工和部门表中
8、的数据均不限制满足连接条件B.不限制职工表中的数据满足连接条件C.不限制部门表中的数据满足连接条件D.职工和部门表中的数据均必须满足连接条件23.使用 SQL 语句完成“将所有职工的工资增加 1000 元”，正确的操作是( )。（分数：2.00）A.UPDATE 职工 SET 工资=工资+1000B.UPDATE 职工 ADD 工资+1000C.UPDATE 职工 SET 工资=1000D.UPDATE 职工 ADD 100024.查询 2018 年的退休人员的职工号和退休日期，正确的 SQL 语句是( )。（分数：2.00）A.SELECT 职工号，退休日期 FROM 退休 WHERE ye
9、ar(退休日期)=2018B.SELECT 职工号，退休日期 FROM 退休 WHERE 退休日期=2018C.SELECT 职工号，退休日期 FROM 退休 WHERE 退休日期=year(2018)D.SELECT 职工号，退休日期 FROM 退休 WHERE year(退休日期)=year(2018)25.有商品(编号，品名，产地，价格)表，正确插入一条新记录的 SQL 语句是( )。（分数：2.00）A.APPEND 商品 VALUES(0401，台灯，浙江，1800)B.INSERT INTO 商品 VALUES(04Gi，台灯，浙江，1800)C.APPEND INTO 商品 VA
10、LUES(0401，台灯，浙江，1800)D.INSERT 商品 VALUES(0401，台灯，浙江，1800)26.使用 SQL 语句从表 STUDENT 中查询所有姓王的同学的信息，正确的命令是( )。（分数：2.00）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.已知吃货表中包含各餐厅菜品的
11、价格，计算各餐厅菜品平均价的 SQL 语句是( )。（分数：2.00）A.SELECT 餐厅，AVG(价格)FROM 吃货 GROUP BY 价格B.SELECT 餐厅，AVG(价格)FROM 吃货 ORDER BY 价格C.SELECT 餐厅，AVG(价格)FROM 吃货 ORDER BY 餐厅D.SELECT 餐厅，AVG(价格)FROM 吃货 GROUP BY 餐厅28.有项目(编号，名称，开发单位)表，正确插入一条新记录的 SQL 语句是( )。（分数：2.00）A.INSERT INTO student VALUES(180401，A 区电子平台，先锋在线)B.APPEND stud
12、ent VALUES(180401，A 区电子平台，先锋在线)C.APPEND INTO student VALUES(180401，A 区电子平台，先锋在线)D.INSERT student VALUES(180401，A 区电子平台，先锋在线)29.使用 SQL 语句从公司表中查询所有名称以北京开头的信息，正确的命令是( )。（分数：2.00）A.SELECT*FROM 公司 WHERE TRIM(名称，4)=“北京“)B.SELECT*FROM 公司 WHERE RIGHT(名称，4)=“北京“)C.SELECT*FROM 公司 WHERE LEFT(名称，4)=“北京“)D.SELEC
13、T*FROM 公司 WHERE STR(名称，4)=“北京“30.查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期，正确的命令是( )。（分数：2.00）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 部门名，M
14、AX(出生日期)FROM 部门 JOIN 职工 WHERE 部门部门号=职工部门号 GROUP BY 部门名31.有如下 SQL SELECT 语句 SELECT*FORM 杯子 WHERE 单价 BETWEEN 276 AND 1720 与该语句等价的是( )。（分数：2.00）A.SELECT*FORM 杯子 WHERE 单价=276B.SELECT*FORM 杯子 WHERE 单价 276C.SELECT*FORM 杯子 WHERE 单价=1720AND单价1720AND单价=276 B.SELECT*FORM 杯子 WHERE 单价 276C.SELECT*FORM 杯子 WHERE 单价=1720AND单价1720AND单价=AND=25； ORDER BY 2； INTO TABLE new_table4dbf *)解析：
