版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、无纸化真考题试题三十二(2015.9)1. 下列叙述中正确的是A) 算法的空间复杂度与算法所处理的数据存储空间有关B) 算法的空间复杂度是指算法程序控制结构的复杂程度C) 算法的空间复杂度是指算法程序中指令的条数D) 压缩数据存储空间不会降低算法的空间复杂度 参考答案:A【解析】算法的空间复杂度是指执行这个算法所需要的内存空间,包括3个部分:输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度,主要应减少输入数据所占的存储空间以及额外空间,通常采用压缩存储技术。A选项正确。2. 下列各组排序法中,最坏情况下比较次数相同的是A) 希尔排序与堆排
2、序B) 简单插入排序与希尔排序C) 简单选择排序与堆排序D) 冒泡排序与快速排序 参考答案:D【解析】对长度为n的线性表,下表为常用排序算法最坏情况下比较次数:方法最坏情况比较次数冒泡排序O(n2)简单插入排序O(n2)简单选择排序O(n2)快速排序O(n2)堆排序O(nlog2n)上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d1=n/2, di+1=di/2,在最坏情况下,希尔排序所需要的比较次数为O(n1.5)。由表格可知冒泡排序与快速排序比较次数相同,D选项正确。3. 设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈
3、与退栈操作后,top=20,则栈中的元素个数为A) 31B) 30C) 21D) 20 参考答案:A【解析】栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。栈为空时,栈顶指针top=0,经过入栈和退栈运算,指针始终指向栈顶元素。初始状态为top=51,当top=20时,元素依次存储在单元20:50中,个数为50-19=31,A选项正确。4. 某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为A) 149B) 150C) 151D) 不存在这样的二叉树 参考答案:D【解析】在树结
4、构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n0,度为1的结点个数为100,设度为2的结点个数为n2。400=n0+100+n2且n0=n2+1,则n0=150.5,n2=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。5. 下面属于"类-对象"主要特征的是A) 对象一致性B) 对象无关性C) 类的多态性D) 类的依赖性 参考答案:C【解析】类-对象的基本特点如下:特 点描 述标识唯一性一个对象通常可由对象名、属性和操作三部分组成分类性指
5、可以将具有相同属性和操作的对象抽象成类多态性指同一个操作可以是不同对象的行为,不同对象执行同一操作产生不同的结果封装性从外面看只能看到对象的外部特性,对象的内部对外是不可见的模块独立性好由于完成对象功能所需的元素都被封装在对象内部,所以模块独立性好由表格可知"类-对象"主要特征包括类的多态性,故C选项正确。6. 下面不属于需求分析阶段工作的是A) 需求获取B) 可行性研究C) 需求分析D) 撰写软件需求规格说明书 参考答案:B【解析】需求分析阶段对待开发软件提出的需求进行分析并给出详细定义,编写软件规格说明书及初步的用户手册,提交评审,可以分为4个方面:需求获取、需求分析、
6、编写需求规格说明书和需求评审。可行性研究是软件生命周期的第二阶段主要任务,在需求分析之前,故选择B选项。7. 软件生命周期是指A) 软件的需求分析、设计与实现B) 软件的开发与管理C) 软件的实现和维护D) 软件产品从提出、实现、使用维护到停止使用退役的过程 参考答案:D【解析】通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期,D选项正确。8. 在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是A) 内模式B) 用户模式 C) 外模式D) 概念模式 参考答案:D【解析】数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。概念模式是数据库系
7、统中全局数据逻辑结构的描述,全体用户的公共数据视图。外模式也称子模式或者用户模式,是用户的数据视图,也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述,是与某一应用有关的数据的逻辑表示。内模式又称物理模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。描述数据库中全体数据的全局逻辑结构和特征的是概念模式,D选项正确。9. 大学中每个年级有多个班,每个班有多名学生,则实体班级和实体学生之间的联系是A) 一对多 B) 一对一C) 多对一D) 多对多 参考答案:A【解析】实体集之间通过联系来建立联接关系分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)
8、。每个班有多名学生,但每个学生只能在一个班级里,故实体班级和实体学生之间的联系是一对多,A选项正确。10. 有三个关系R、S和T如下: A) 交B) 投影C) 自然连接D) 并 参考答案:C【解析】交:RS结果是既属于R又属于S的记录组成的集合。并:RS是将S中的记录追加到R后面。上述两种操作中,关系R与S要求有相同的结构,故A、D选项错误。投影是指从关系模式中指定若干个属性组成新的关系,由于T中含有R中不存在的属性,明显不可能由R向S投影得到T,B选项错误。自然连接:去掉重复属性的等值连接。R与S重复属性是A,等值元组为a和c,进行自然连接得到的两个元组按照属性ABCD的顺序为c34f与a1
9、5n,正好为题目中关系T,故C选项正确。11. 关系的元组所对应的是A) 表的一行B) 表的一列C) 表的一个元素D) 表的结构 参考答案:A【解析】在Visual FoxPro中,一个"表"就是一个关系。在一个二维表中,水平方向的行称为元组,每一行是一个元组;垂直方向的列称为属性,每一列有一个属性名。表中的一个元素就是表中的一个数据。表的结构由字段名及其宽度、类型等组成。故答案为A。12. 打开一个项目之后,选择"文件"菜单中的"新建"命令创建的文件A) 不属于任何项目 B) 属于当前项目C) 既可属于也可不属于当前项目D) 属于任
10、何项目 参考答案:A【解析】在项目管理器中新建的文件将自动包含在该项目中,而利用"文件"菜单中的"新建"命令创建的文件不属于任何项目。故答案为A。13. 顺序执行下列命令后,显示的结果是x='123'str="2014年索契冬季奥运会"?substr(str,len(x-x)+1,4)A) 索契 B) 2014C) 冬季奥运D) 索契冬季 参考答案:A【解析】"-"用于将两个字符串首尾连接形成一个新的字符串,并将前字符串尾部的空格移到合并后的新字符串的尾部。其结果还是字符串。;len()函数返回指定
11、字符串表达式值的长度,本题中,len(x-x)即len('123'-'123'),返回值为6;substr()函数从指定表达式的指定起始位置取指定长度的子串作为函数值,本题中substr(str,7,4)是从str第7个字符开始向后取4个字符,即"索契",故答案为A。14. 下列函数中,函数值返回逻辑真(.T.)的是A) LIKE("a*","abc")B) VARTYPE("abc"="abc")C) ISNULL('') D) AT("
12、;a","abc") 参考答案:A【解析】LIKE(<字符表达式1>,<字符表达式2>)用于比较两个字符串对应位置上的字符,若所对应字符都相匹配,函数返回逻辑真(.T.),否则返回逻辑假(.F.);<字符表达式1>中可以包含通配符*和?,*可与任何数目的字符相匹配,?可以与任何单个字符项匹配。故A项正确。VARTYPE(<表达式>,<逻辑表达式>)是表达式类型测试函数,返回一个描述表达式数据类型的大写字符,函数值为字符型。ISNULL(<表达式>)是空值测试函数,判断一个表达式的运算结果是否为
13、NULL,若是NULL值返回逻辑真(.T.),否则返回逻辑假(.F.)。本题ISNULL('')中的表达式是一个空串儿,并不是NULL,故返回(.F.),AT()是求子串位置函数,函数值为数值型。15. 在Visual FoxPro中,删除数据库描述正确的是A) 数据库中的表也将一起删除 B) 数据库中的表将变为自由表C) 先将数据库删空才能删除数据库D) 删除数据库时视图也将被删除 参考答案:B【解析】在Visual FoxPro中,在删除数据库时,不管是"移去"数据库,还是"删除"数据库,都没有删除数据库中的表等对象,数据库中的表将变
14、为自由表。数据库不删空也能删除数据库。故答案为B。16. 假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一,应该建立A) 唯一索引B) 普通索引C) 候选索引D) 在普通索引的基础上再建立唯一索引 参考答案:C【解析】唯一索引与字段值的唯一性无关,即建立唯一索引的字段,它的字段值是可以重复的。普通索引不仅允许字段中出现重复值,并且索引项中也允许出现重复值。候选索引要求字段值的唯一性并决定处理记录的顺序。故答案为C。17. 下列关于Visual FoxPro的数据库描述,正确的是A) 可以将表逻辑地组织在一起,并使表具有更多特征B) 每个表可以属于多个数据库
15、C) 数据库是存储用户记录的数据文件D) 数据库是不允许删除的 参考答案:A【解析】在Visual FoxPro中,数据库可以说是一个逻辑上的概念和手段,它通过一组系统的文件将相互关联的数据库表及其相关的数据库对象统一组织和管理,A项正确;一个表只能属于一个数据库;B项错误;数据表是存储用户记录的数据文件,C项错误;一个数据库不再使用了随时都可以删除,故D项错误。18. 在Visual FoxPro中,将表中的记录物理地按顺序重新排列的命令是A) SORT B) INDEX C) ORDER BYD) SEEK 参考答案:A【解析】Visual FoxPro从一开始就提供了一种物理排序的命令,
16、它可以将表中的记录按照新的物理顺序排列,物理排序的命令是SORT。故答案为A。19. 在Visual FoxPro中,如果要使指针指向下一个满足LOCATE条件的记录,应该使用的命令是A) CONTINUE B) NEXTC) SKIPD) EXIT 参考答案:A【解析】如果要使指针指向下一个满足LOCATE条件的记录,使用CONTINUE命令。同样,如果没有记录满足条件,则指针指向文件结束位置。故答案为A。20. 在Visual FoxPro中,一条SQL语句可以分多行写。下面说法正确的是A) 最后一行以分号结尾B) 除最后一行,其他各行以分号结尾C) 除最后一行,其他各行以逗号结尾D) 除
17、最后一行,其他各行以空格结尾 参考答案:B【解析】在Visual FoxPro中,一条SQL语句可以分多行写,除最后一行,其他各行以分号结尾。故答案为B。21. 在Visual FoxPro的SQL查询中,为计算某字段值的平均值应使用函数A) COUNTB) AVG C) MAXD) SUM 参考答案:B【解析】SQL不仅具有一般的检索能力,而且还有计算方式的检索。用于计算检索的函数有:COUNT(计数)、SUM(求和)、AVG(计算平均值)、MAX(求最大值)、MIN(求最小值)。故本题答案为B。22. 设电影表的表结构为(电影编号,电影名,类型,票房收入,上映日期),如果希望查询票房收入最
18、高的电影名和票房收入,正确的SQL语句是A) SELECT 电影名,票房收入 FROM 电影表 WHERE 票房收入>=ALL(SELECT 票房收入 FROM电影表)B) SELECT 电影名,票房收入 FROM 电影表 WHERE 票房收入=MAX(票房收入)C) SELECT 电影名,票房收入 TOP 1 FROM 电影表D) SELECT 电影名, MAX(票房收入) FROM 电影表 GROUP BY 电影名 参考答案:A【解析】查询的基本格式为SELECT <字段名列表> FROM <表名> WHERE <查询条件>,本题要查询票房收入最高
19、的电影名和票房收入,故C、D选项错误。量词ALL要求子查询中的所有行都使结果为真时,结果才为真,故答案为A。23. 设有一个还没有记录的电影表,该表的定义如下: CREATE TABLE 电影表(电影编号 I PRIMARY KEY, ; 电影名 C(30) NOT NULL, ; 票价 Y NULL CHECK (票价>=0) 下列插入语句中,能够正确执行的是A) INSERT INTO 电影表(电影编号,电影名) VALUES (1,'北京爱情故事')B) INSERT INTO 电影表(电影编号,票价) VALUES (1,70)C) INSERT INTO 电影表
20、 VALUES (1,'北京爱情故事')D) INSERT INTO 电影表 VALUES (1,北京爱情故事,70) 参考答案:A【解析】由表的定义可知,"电影名"字段是字符型,而选项D中的电影名"北京爱情故事"没有定界符,所以,不是字符型数据,故选项D错误。在表的定义中,电影名不能为空,选项B中缺少电影名,故错误。选项C中的命令格式要求必须为所有的字段插入数据。选项C中没有为票价字段插入数据,故是错误选项。故答案为A。24. 下列SQL查询语句的功能是SELECT 类型, AVG(票价) FROM 电影表 GROUP BY 类型 HA
21、VING AVG(票价)>80A) 查找电影表中平均票价在80以上的电影类型和平均票价B) 查找电影表中电影票价在80以上的电影类型和平均票价C) 查找电影表中平均票价在80以上的电影D) 查找电影表中电影票价在80以上的电影 参考答案:A【解析】GROUP BY短语用于对查询结果进行分组,HAVING短语必须跟随GROUP BY使用,它用来限定分组必须满足的条件。本题中首先根据"类型"进行分组,限定分组的条件为"平均票价"在80以上,最后查询出"类型"和"平均票价"。故答案为A。25. 在SQL语句中,将多
22、个查询结果合成一个结果集合的运算符是A) UNIONB) ADDC) INTO D) JOIN 参考答案:A【解析】SQL支持集合的并(UNION)运算,即可以将两个SELECT语句的查询结果通过并运算合并成一个查询结果。为了进行并运算,要求两个查询结果具有相同的字段个数,并且对应字段的值要出自同一个值域(相同的数据类型和取值范围)。故答案为A。26. 设电影表的定义如下:CREATE TABLE 电影表(电影编号 I PRIMARY KEY, ; 电影名 C(30) , ; 票价 Y CHECK (票价>=0)下列选项中,能够删除"票价"字段的有效性规则的是A) A
23、LTER TABLE 电影表 ALTER 票价 DROP CHECKB) ALTER TABLE 电影表 MODIFY 票价 DROP CHECKC) ALTER TABLE 电影表 ALTER 票价 DELETE CHECKD) ALTER TABLE 电影表 MODIFY 票价 DELETE CHECK 参考答案:A【解析】删除表中字段有效性规则的命令格式为:ALTER TABLE 表名 ALTER 字段名 DROP CHECK。故答案为A。27. 查询设计器中,实现投影操作的选项卡是A) "字段"选项卡 B) "筛选"选项卡C) "杂项&
24、quot;选项卡D) "连(联)接"选项卡 参考答案:A【解析】"字段"选项卡对应于SELECT短语,用来选定包含在查询结果中的字段,在"函数和表达式"编辑框中可以输入或编辑计算表达式;"筛选"选项卡对应于WHERE短语,用来指定查询条件;"杂项"选项卡可指定是否要重复记录(对应于DISTINCT)及列在前面的记录(对应于TOP短语)等;"连(联)接"选项卡对应于JOIN ON短语,用来确定各表或视图直接的联接关系。故答案为A。28. 下列关于查询的描述中,错误的是A) 查询
25、只可以访问本地数据源,不可以访问远程数据源B) 查询是一个独立的文件,它不属于任何一个数据库C) 不能通过查询更新基本表中的数据D) 查询就是预先定义好的一个SQL SELECT语句 参考答案:A【解析】查询是预先定义好的一个SQL SELECT语句,在磁盘上,查询是一个以扩展名.qbr独立保存的文本文件,不能通过查询更新基本表中的数据,可通过视图来更新基本表中的数据。查询不仅可以访问本地数据源,也可以访问远程数据源,故答案为A。29. 可以用DO命令执行的文件类型包括A) PRG、MPR和SCXB) PRG、FRX和SCX C) PRG、MPR和QPRD) PRG、MPR和FRX 参考答案:
26、C【解析】DO命令用于执行程序文件,在四个选项中,PRG、MPR和QPR均是程序文件,SCX为表单文件,FRX为报表文件。故答案为C。30. 可以接受逻辑型数据的交互性输入命令有A) ACCEPT B) INPUT C) WAIT D) 以上都可以 参考答案:B【解析】使用INPUT输入的数据可以是常量、变量或表达式,而常量和变量中都包含逻辑型数据。ACCEPT命令只能接收字符串。WAIT命令用于显示字符表达式的值作为提示信息,暂停程序的执行,直到用户按任意键或单击鼠标时继续程序的执行,故答案为B。31. 执行下列命令后,显示的结果是cj=75DO CASECASE cj>60 dj=&
27、#39;及格'CASE cj>70 dj='中等'CASE cj>85 dj='优秀'OTHERWISE dj='不及格'ENDCASE?djA) 及格B) 中等C) 优秀D) 不及格 参考答案:A【解析】在多分支语句中,依次判断CASE后面的条件是否成立,当发现某个CASE后面的条件成立时,就执行该CASE和下一个CASE之间的命令序列,然后执行ENDCASE后面的命令。不管有几个CASE条件成立,只有最先成立的那个CASE条件的对应命令序列被执行。本题中,cj=75,在遇到第一个CASE条件时就成立,即执行CASE cj&
28、gt;60,dj='及格',然后执行ENDCASE后面的命令,故本题选A。32. 设有如下程序段j=5DO WHILE j=0 j=j-1ENDDO 则下列描述中正确的是A) 循环体语句一次也不执行B) 循环体语句执行一次C) WHILE循环执行5次D) 循环是无限循环 参考答案:A【解析】执行该语句时,先判断DO WHILE处的循环条件是否成立,如果条件为真,则执行DO WHILE与ENDDO之间的<命令序列>。如果第一次判断条件时,条件即为假,则循环体一次都不执行。本题j=0,条件为假,故答案为A。33. 执行下列程序之后的显示结果是CLEARLOCAL xy=
29、10DO p1?x,yRETURN PROCEDURE p1x=50y=50RETURNA) F. 50B) F. 10 C) 50 50 D) 50 10 参考答案:B (原答案错误!)【解析】局部变量用LOCAL命令建立,本题中x是局部变量,初值为逻辑假.F.。局部变量只能在建立它的模块中使用,不能在上层或下层模块中使用,故x值为.F.。调用程序p1时,其内部创建的x,y仅在p1内有效,返回主程序后x和y仍为原来的值,故答案为B。34. 在Visual FoxPro中,为了实现密码框的功能,需要设置文本框的A) Passwords属性B) Password属性C) PasswordChar
30、s属性D) PasswordChar属性 参考答案:D【解析】PasswordChar属性指定文本框内是显示用户输入的字符还是显示占位符;还可以指定用作占位符的字符,在设计登陆口令时经常用到,故答案为D。35. 释放和关闭表单的方法是A) Release B) Delete C) LostFocus D) Destroy 参考答案:A【解析】Release方法将表单从内存中释放,LostFocus事件在对象推动焦点时引发,Destroy事件在对象释放时引发,Delete命令用于删除数据。故答案为A。36. 用来指明复选框(CheckBox)是选中还是非选中的属性是A) Value B) CHECKED C) Enabled D) Visible 参考答案:A【解析】如果没有为复选框设置ControlSource属性,那么可以通过Value属性来设置或返回复选框的状态。为0时复选框未被选中,为1时复选框为选中状态,为2时为不确定状态(即不属于两个正常状态值中的一个,但用户仍能对其进行选择操作,并使其变为确定状态)。通过Enabled属性可设置复选框是
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 侵权责任打架私了协议书
- 广告行业诉讼策略
- 北京演艺中心租赁合同
- 临时看护保姆聘用合同模板
- 环保节能二手房定金协议模板
- 生态修复温室大棚施工合同
- 桥梁建设压路机施工合同
- 商业区道路沥青铺设工程合同
- 古建筑修复施工围墙合同
- 汽车租赁财务战略协议
- 第五讲铸牢中华民族共同体意识-2024年形势与政策
- 【寒假阅读提升】四年级下册语文试题-非连续性文本阅读(一)-人教部编版(含答案解析)
- 霍去病课件教学课件
- 邮政储蓄银行的2024年度借款合同范本
- 山东省滨州市博兴县2024-2025学年九年级上学期11月期中数学试题
- 汽车吊起重吊装方案
- 外立面改造项目脚手架施工专项方案
- ASTMD638-03中文版塑料拉伸性能测定方法
- 统编版(2024新版)七年级上册道德与法治期中模拟试卷(含答案)
- 砌筑实训课程设计
- 译林版(2024新版)七年级上册英语期中复习:完型及阅读 练习题汇编(含答案)
评论
0/150
提交评论