一、选择题(每小题1分,共40分)
1 下列关于完全二叉树的叙述中,错误的是( )。
A.
除了最后一层外,每一层上的结点数均达到最大值
B.
可能缺少若干个左、右叶子结点
C.
完全二叉树一般不是满二叉树
D.
具有结点的完全二叉树的深度为[1og2n]+1
本题共1分,参考答案: B
B。【解析】满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二又树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
2 执行下列程序后,屏幕上显示的结果是( )。
X=2
Y=3
? X,Y
DO SUBl
?? X,Y
PROCEDURE SUBl
PRIVATE Y
X=4
Y=5
RETURN
A.
2 3 4 5
B.
2 3 4 3
C.
4 5 4 5
D.
2 3 2 3
本题共1分,参考答案: B
B。【解析】本题考查了Visual FoxPr0过程文件中不同变量的定义及参数的传递。主程序中有两个变量x,Y,未指定类型默认为PUBLLC,然后调用SUBl中,使用了两个与主程序同名的变量X,Y,变量Y被定义为私有变量,这样,Y值的变化不会被反映到主程序的Y中,而x的值默认为PUBLIC。
3 下列叙述甲错误的是( )。
A.
面向对象的程序设计,通过消息来实现对象之间的相互关系
B.
面向对象的程序设计,是用对象模拟问题领域中的实体
C.
在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小
D.
在面向对象的程序设计中.各个对象之间相互依赖性
本题共1分,参考答案: D
D。【解析】面向对象的程序设计是用对象模拟问题领域中的实体,各对象之间相对独立,相互依赖性小,通过消息来实现对象之间的相互联系。
4 在Visual FoxPro 中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插人规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录,则( )。
A.
允许修改表S中的学号字段值
B.
允许删除表S中的记录
C.
不允许修改表S中的学号字段值
D.
不允许在表S中增加新的记录
本题共1分,参考答案: C
数据库表之间的参照完整性规则包括"级联"、"限制"和"忽略"。本题中,两个表之间的更新规则设置为"限制",由于子表中有相关记录,所以禁止修改父表中的连接字段值。
5 软件按功能可以分为应用软件、系统软件和支撑软件(或工其软件)。下列属于应用软件的是( )。
A.
编译程序
B.
操作系统
C.
教务管理系统
D.
汇编程序
本题共1分,参考答案: C
C。【解析】编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。
6 线性表L=(al,a2,a3,…,ai,…,an),下列说法正确的是( )。
A.
每个元素都有一个直接前驱和直接后驱
B.
线性表中至少要有一个元素
C.
表中诸元素的排列顺序必须是由小到大或由大到,
D.
除第一个元素和最后一个元素外,其余每个元素都且只有一个直接前件和直接后件
本题共1分,参考答案: D
D。【解析】线性表可以为空表;第一个元素没有直接前驱,最后一个元素没有直接后继;线性表的定义中,元素的排列并没有规定大小顺序。
7 参照完整性规则的更新规则中"级联"的含义是( )。
A.
更新父表中的连接字段值时,用新的连接字段值自动修改字表中的所有相关记录
B.
若子表中有与父表相关的记录,则禁止修改父表中的连接字段值
C.
父表中的连接字段值可以随意更新,不会影响子表中的记录
D.
父表中的连接字段值在任何情况下都不允许更新
本题共1分,参考答案: A
A。【解析】参照完整性的更新规则包括:级联、限制和忽略。级联是在更新父表的连接字段值时,用新的连接字段值自动修改子表中的所有相关记录。限制是子表ee有相关的记录,则禁止修改父表中的连接字段值。忽略则不作参照完整性检查,即可以随意更新父表的连接字段值。
8 下列叙述中正确的是( )。
A.
一个算法的空间复杂度大,则其时间复杂度必定大
B.
一个算法的空间复杂度大,则其时间复杂度必定小
C.
一个算法的时间复杂度大,则其空间复杂度必定小
D.
上述3种说法都不对
本题共1分,参考答案: D
D。【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况,它们之间没有内在联系。
9 模块独立性是软件模块化所提出的要求,衡量模独立性的度量标准是模块的( )。
A.
抽象和信息隐蔽
B.
局部化和封装化
C.
内聚性和耦合性
D.
激活机制和控制方法
本题共1分,参考答案: C
C。【解析】模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。
10最常用的一种基本数据模型是关系数据模型,它的表示应采用( )。
A.
树
B.
网络
C.
图
D.
二维表
本题共1分,参考答案: D
关系数据模型是属于数据库的最重要的一种数据模型,在关系数据模型中,实体及实体间的联系都用二维表来表示。
11 欲执行程序temp.prg,应该执行的命令是( )。
A.
DO PRG temp.prg
B.
DO temp.prg
C.
DO CMD temp.prg
D.
DO FORM remp.prg
本题共1分,参考答案: B
B。【解析】可以通过菜单方式和命令方式执行程序文件,其中命令方式的格式为:
DO<文件名>该命令既可以在命令窗口发出,也可以出现在某个程序文件中。
12在表单MYFORM的INIT事件中,设置表单背景颜色为红色,正确的命令是( )。
A.
MYFORM.BACKCOLOR—ROB(255,0,O)
B.
THIS.PARENT.BACKCOLOR=RGB(255,0,0)
C.
THISFORM.PARENT.BACKC0LOR=RGB(2 5 5,0,0)
D.
THIS.BACKCOLOR=RGB(255,0,0)
本题共1分,参考答案: D
MYFORM是表单名;修改表单背景属性时,应指定标签所在的表单对象,使用THISFORM关键字说明;Patent表示当前对象的直接容器对象;This表示当前对象。
13 软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及( )。
A.
阶段性报告
B.
需求评审
C.
总结
D.
都不正确
本题共1分,参考答案: B
B。【解析】需求分析是软件定义时期的最后一个阶段。它包含4个方面:需求获取;需求分析;编写需求规则说明书;需求评审。
14 数据结构中,与所使用的计算机无关的是数据的( )。
A.
存储结构
B.
物理结构
C.
逻辑结构
D.
物理和存储结构
本题共1分,参考答案: C
C。【解析】数据的一种逻辑结构可以对应多种存储结构,数据的存储结构可以是顺序存储结构,也可以是链式存储结构。数据的逻辑结构与计算机无关,只是抽象地反映数据元素之间的逻辑关系。
15 有下列二叉树,对此二叉树前序遍历的结果为( )。
A.
XZCYAB
B.
XYZABC
C.
XYABCZ
D.
XYAZBC
本题共1分,参考答案: D
D。【解析】对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。
16下列叙述中正确的是( )。
A.
栈是"先进先出"的线性表
B.
队列是"先进后出"的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
本题共1分,参考答案: D
本题主要考查了栈、队列、循环队列的概念。栈是先进后出的线性表,队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。
17 SQL语句中,SELECT命令中的JOIN是用来建立表间的联系短语,连接条件应出现在下列( )短语中。
A.
WHERE
B.
ON
C.
HAVING
D.
INNER
本题共1分,参考答案: B
B。【解析】SELECT标准语句与连接运算相关的语法格式如下:
SELECT…
FROM%数据库表I>INNER JOIN%数据库表2>
ON<连接条件>
WHERE…
其中,INNER JOIN等价于JOIN,为普通的连接,0N<连接条件>指定两个进行表连接的条件字段。
18第18-22题使用如下数据。
部门(部门号C(2)、部门名称C(10))
职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资 N(7,2))
检索有职工的基本工资大于或等于"11"部门中任意一名职工工资的"部门号",正确的语句是( )。
A.
SELECT DISTINCT部门号FROM职711 WHERE基本工资>=ANY
(SELECT基本工资FROM职工WHERE部门号一"ll")
B.
SELECT DISTINCT部门号FROM职工WHERE基本工资>=ALL
(SELECT基本工资FROM职工WHERE部门号 一"ll")
C.
SELECT DISTINCT部门号FROM职工WHERE基本工资>=ANY
(SELECT MAX(基本工资)FROM职工WHERE部门号="ll")
D.
SELECT DlSTINcT部门号FROM职工WHERE基本工资>=ALL
(SELECT MIN(基本工资)FROM职工WHERE部 门号="11")
本题共1分,参考答案: B
B。【解析】在SQL语句中可以利用ANY、ALL等量词进行查询。基本格式为:
<表达式><比较运算符>[ANY IALLI SOME](子查询)
其中,ANY(任意的)和SOME(一些)表示只要子查询中存在符合条件的行,结果就成立;而ALL(所有的)只有子查询中的所有行都符合条件,结果才成立。
本题中要求检索有职工的基本工资大于或等于"ll"部门中任意一名职工的工资的部门号,等价于其他部门职工的基本工资有大于或等于"ll"部门中所有职工的工资,因此要使用ALL短语。选项C和D的属于语法错误,SQL不支持此类型查询。
19检索最少有5名职工的每个部门的职工基本工资 的总额,难确的语句是( )。
A.
SELECT部门号,COUNT(*),SUM(基本工资)FROM职工 HAVING COUNT(*)=5
B.
SELECT部门号,COUNT(*),SUM(基本工资)FROM职工 GROUP BY基本工资HAVING COUNT(*)>=5
C.
SELECT部门号,COUNT(*).SUM(基本工资)FR()M职工 GROUP BY部门号HAVING COUN'1、(*)>=5
D.
SELECT部门号,COUNT(*),SUM(基本工资)FR()M职工 GROUP BY部门号WHERE COUNT(*)>=5
本题共1分,参考答案: C
C。【解析】在分组与计算查询语句中,使用HAV—ING子句可以对分组进一步加以控制。用这个子句定义这些组所必须满足的条件,以便将其包含在结果中,HAVING子句必须与GROUP BY短语同时使用。本题中先由GROUP BY子句按"部门号"对记录行进行分组;再执行COUNT()函数统计每组中有多少个记录,执行SUM()函数计算每个组的基本工资总和;最后执行HAVING子句,只有记录总数大于等于5的组才输出结果,即部门职工在5名(含)以上的。注意:此时输出的组记录是计算后的记录,即每组只包含一条记录,输出信息包括该部门的部门号、总人数和职工工资总和。
20 向职丁表中插人一条记录的正确语句是( )。
A.
ApPEND BLANK职工 VALUES("33","3305", "李运来","2700.00")
B.
APPEND IWl、O职工VALUES("33","3305","李运 来"92700.OO)
C.
INSERT INT0职工VALUES("33…""39113305","李 运来""9112700.00")
D.
INSERT INT0职工VALUES("3311","13305","李运来",2700.00)
本题共1分,参考答案: D
D。【解析】Visual FoxPr0支持两种SQL插入格式,第一种为标准格式,第二种是Visual FoxPr0的特殊格式。
第一种格式为:
INSERT INTO<表名>[(字段名1[,字段名2,…])];
VALUES(表达式1[,表达式2….])
其中INSERT INTO<表名>说明向指定的表中插入记录。当插入的不是完整的记录时,可以用字段名l,字段名2,…指定字段;VALUE(表达式1[,表达式2,…])给出具体的记录值。插入记录时,要注意插入的数据的类型与其字段类型要相同,本题中成绩为数值型数据,不能加字符串定界符(""),所以选项C错误。选项A和选项B的属于语法错误。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |