2010年3月一、选择题在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。(1)下列叙述中,正确的是A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)(1)A对长度为n的有序链表进行查找,最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值),这个过程需要比较的次数为n,故选项A正确。对分查找只能针对随机存取的有序表进行,而有序链表只能进行顺序存取,不能进行随机存取,在有序链表上不能进行对分查找,故B、C、D选项都错误。(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(2)D算法的时间复杂度是指算法需要消耗的时间资源,是独立于机器的,选项D正确;相同的算法在不同的机器上运行时间可能不同,选项A错误;算法所处理的数据量与算法无关,选项B错误;程序的长短与程序执行时需要消耗的时间资源没有必然的关系,比如一个条件语句可以很长,但只需判断一次,而一个循环语句可能只有几行,但可以执行很多次,故选项C错误。(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(3)B编辑软件、教务管理软件属于应用软件,操作系统属于系统软件,浏览器属于支撑软件,故本题答案选B。(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(4)A软件调试的任务是诊断和改正程序中的错误,本题正确答案为A。其他三项描述不正确,选项B描述不全面,选项C描述太绝对,选项D描述不符合定义。(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(5)C数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程。软件结构图是软件概要设计的工具,而详细设计是对概要设计的每个模块进行细化,UML是面向对象的需求分析的工具。(6)软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(6)B软件定义阶段的基本任务是确定软件系统的工程需要,分为软件系统的可行性研究和项目需求分析。软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。维护阶段主要是软件的使用、系统维护和系统更新换代。(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(7)A数据定义语言用于定义数据库的所有特性和属性,如行布局、列定义、文件位置和存储策略等。(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(8)D在关系数据表中,行称为元组,对应存储文件中的记录,列称为属性,对应存储文件中的字段,所以本题答案为D。(9)数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(9)CE-R图即实体-联系图(Entity-RelationDiagram),用来建立数据模型,在数据库系统概论中属于概念设计阶段。(10)有两个关系R和T如下:则由关系R得到关系T的操作是A)选择B)投影C)交D)并(11)下列关于关系数据库中数据表的描述,正确的是A)数据表相互之间存在联系,但用独立的文件名保存B)数据表相互之间存在联系,是用表名表示相互间的联系C)数据表相互之间不存在联系,完全独立D)数据表既相对独立,又相互联系(11)D在关系数据库中,每个表都是数据库一个独立的部分,但是每个表又不是完全孤立的,表与表之间存在相互的联系,可以通过一个共同的字段联系在一起。(12)下列对数据输入无法起到约束作用的是A)输入掩码B)有效性规则C)字段名称D)数据类型(12)C输入掩码可以控制数据的输入样式,有效性规则可以控制数据的输入范围,数据类型可以控制数据的输入类型,而选项C)字段名称用于显示该字段的标题,无法对数据输入起到约束作用。(13)Access中,设置为主键的字段A)不能设置索引B)可设置为有(有重复)索引C)系统自动设置索引D)可设置为无索引(13)C设置为主键的字段,系统自动设置为有(无重复)索引,不能设置为其他索引,因此本题选C)。(14)输入掩码字符&的含义是A)必须输入字母或数字B)可以选择输入字母或数字C)必须输入一个任意的字符或一个空格D)可以选择输入任意的字符或一个空格(14)C掩码属性所使用字符的含义见表1。表1输入掩码属性所使用字符的含义(15)在Access中,如果不想显示数据表中的某些字段,可以使用的命令是A)隐藏B)删除C)冻结D)筛选(16)通配符#的含义是A)通配任意个数的字符B)通配任何单个字符C)通配任意个数的数字字符D)通配任何单个数字字符(16)D通配符#的含义是通配任何单个数字字符,因此本题选D)。(17)若要求在文本框中输入文本时达到密码*的显示效果,则应该设置的属性是A)默认值B)有效性文本C)输入掩码D)密码(17)C若要在文本框中输入文本时达到密码*的效果,则应该将输入掩码的属性值设为密码。因此本题答案选C)。(18)假设公司表中有编号、名称、法人等字段,查找公司名称中有网络二字的公司信息,正确的命令是A)SELECT*FROM公司FOR名称=*网络*B)SELECT*FROM公司FOR名称LIKE*网络*C)SELECT*FROM公司WHERE名称=*网络*D)SELECT*FROM公司WHERE名称LIKE*网络*(18)DSELECT语句的格式为:SELECT字段列表FROM表名WHERE条件表达式。其中条件表达式如果是查找字段的值,应表示为:字段名=值,在本题中,含有网络字样的值的表示为:like*网络*。因此本题选D)。(19)利用对话框提示用户输入查询条件,这样的查询属于A)选择查询B)参数查询C)操作查询D)SQL查询(19)B选择查询能够根据指定的查询准则,从一个或多个表中获取数据并显示结果,也可以使用选择查询对记录进行分组,并且对记录进行总结、计数、求平均值以及其他类型的计算;参数查询是一种利用对话框来提示用户输入准则的查询;操作查询与选择查询相似,但不同的是操作查询是在一次查询操作中对所得的结果进行编辑等操作;SQL查询是用户用SQL语句来创建的一种查询。(20)在SQL查询中GROUPBY的含义是A)选择行条件B)对查询进行排序C)选择列字段D)对查询进行分组(20)DSQL语句中,GROUPBY表示分组,SELECT表示选择行,ORDERBY表示排序。(21)在调试VBA程序时,能自动被检查出来的错误是A)语法错误B)逻辑错误C)运行错误D)语法错误和逻辑错误(22)为窗体或报表的控件设置属性值的正确宏操作命令是A)SetB)SetDataC)SetValueD)SetWarnings(23)在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubcommandl_Click()subT.Form.RecordSource=select*from雇员EndSub单击该按钮实现的功能是A)使用select命令查找雇员表中的所有记录B)使用select命令查找并显示雇员表中的所有记录C)将subT窗体的数据来源设置为一个字符串D)将subT窗体的数据来源设置为雇员表(23)D本题主要考查窗体的RecordSource属性,该属性用来指明该窗体的数据源。本题的数据源是一个数据表,因此本题选D)。(24)在报表设计过程中,不适合添加的控件是A)标签控件B)图形控件C)文本框控件D)选项组控件(24)D报表对象可以将数据库中的数据以格式化的形式显示和打印输出,但报表只能查看数据,不能通过报表修改或输入数据。选项D)选项组控件多用作数据输入控件,不适合添加在报表中。(25)下列关于对象更新前事件的叙述中,正确的是A)在控件或记录的数据变化后发生的事件B)在控件或记录的数据变化前发生的事件C)当窗体或控件接收到焦点时发生的事件D)当窗体或控件失去了焦点时发生的事件(25)B更新前事件是指在控件或记录的数据变化前发生的事件。(26)下列属于通知或警告用户的命令是A)PrintoutB)OutputToC)MsgBoxD)RunWarnings(26)CMsgBox可用于显示通知和警告用户信息。本题选C)。(27)能够实现从指定记录集里检索特定字段值的函数是A)NzB)FindC)LookupD)DLookup(27)DDlookUp函数是从指定记录集里检索特定字段的值。它可以直接在VBA、宏、查询表达式或计算控件使用,而且主要用于检索来自外部表字段中的数据。(28)如果X是一个正的实数,保留两位小数、将千分位四舍五入的表达式是A)001*Int(X+005)B)001*Int(100*(X+0005))C)001*Int(X+0005)D)001*Int(100*(X+005))(28)B根据题意,Int(100*(x+0.005)实现千分位的四舍五入,同时扩大100倍取整,0.01*为保证保留两位小数,与前面的乘以100对应,因此本题选B)。(29)在模块的声明部分使用OptionBasel语句,然后定义二维数组A(2to5,5),则该数组的元素个数为A)20B)24C)25D)369)AOptionBase1的作用是设置数组下标从1开始,展开二维数组A(2to5,5),为A(2,1)…A(2,5),A(3,1)…A(3,5),…,A(5,1)…A(5,5)共4组,每组5个元素,共20个元素。(30)由Fori=1To9Step-3决定的循环结构,其循环体将被执行A)0次B)1次C)4次D)5次(31)在窗体上有一个命令按钮Command1和一个文本框Textl,编写事件代码如下:PrivateSubCommandl_Click()Dimi,j,xFori=iTo20step2x=0Forj=iTo20step3x=x+1NextjNextiTextl.Value=Str(x)EndSub打开窗体运行后,单击命令按钮,文本框中显示的结果是A)1B)7C)17D)400(2(30)A该题中的循环不满足循环条件,因此循环执行0次,因此答案为A)。(32)在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommandl_Click()DimyAsIntegery=0Doy=InputBox(y=)If(yMod10)+Int(y/10)=10ThenDebug.Printy;LoopUntily=0EndSub打开窗体运行后,单击命令按钮,依次输入10、37、50、55、64、20、28、19、-19、0,立即窗口上输出的结果是A)375564281919B)105020C)1050200D)3755642819(32)D本题接受从键盘输入的Y值,直到输入的值为0为止。对于输入的Y值,将Y除10的模与Y除10的商相加,和为10的打印输出,也即Y值的个位数与十位数的和为10的值输出。因此本题符合条件的值为D)。(33)在窗体上有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1_Click()DimxASInteger,yAsIntegerx=12:y=32CallProc(x,y)Debug.Printx;yEn