2007年04月全国计算机等级考试二级Java真题及答案
历年计算机二级java笔试试题及答案
2005年4月Java考试试题及答案一、选择题(每小题2分,共70分)下列各题A.、B.、C.、D.四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)数据的存储结构是指()。
A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示答案:D(2)下列关于栈的描述中错误的是()。
A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中,不需要改变栈底指针答案:B(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A.冒泡排序为n/2B.冒泡排序为nC.快速排序为nD.快速排序为n(n-1)/2答案:D(4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
A.log2nB.n/2C.nD.n+1答案:C(5)下列对于线性链表的描述中正确的是()。
A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的答案:A(6)下列对于软件测试的描述中正确的是()。
A.软件测试的目的是证明程序是否正确B.软件测试的目的是使程序运行结果正确C.软件测试的目的是尽可能多地发现程序中的错误D.软件测试的目的是使程序符合结构化原则答案:C(7)为了使模块尽可能独立,要求()。
A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强答案:B(8)下列描述中正确的是()。
A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合答案:D(9)数据独立性是数据库技术的重要特点之一,所谓数据独立性是指()。
2007年4月国家二级(VisualBasic)笔试真题试卷(题后含答案及解析)
2007年4月国家二级(VisualBasic)笔试真题试卷(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.下列叙述中正确的是______。
A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是——刑应的D.算法的时间复杂度与空间复杂度—定相关正确答案:B解析:我们通常用时间复杂度和空间复杂度来衡量算法效率,算法的时间复杂度是指执行算法所需要的计算工作量;算法所执行的基本运算次数与问题的规模有关,而一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间;一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构。
2.在结构化程序设计中,模块划分的原则是______。
A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦台度正确答案:D解析:软件设计中通常采用结构化设计方法,模块的独立程度是评价设计好坏的重要度量标准。
耦合性与内聚性是模块独立性的两个定性标准。
内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量;耦合性是模块间互相连接的紧密程度的度量。
一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。
3.下列叙述中正确的是______。
A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误正确答案:A解析:关于软件测试的目的,Grenford J.Myers在《The Art of Software Testing》一书中给出了深刻的阐述:软件测试是为了发现错误而执行程序的过程。
计算机二级《Java》单选练习题及答案
计算机二级《Java》单选练习题及答案计算机二级《Java》单选练习题及答案11).用于输入压缩文件格式的Zi pInputStream 类所属包是()。
A.java.utilB.java.ioC.java.nioD.java.util .zi p正确答案:D答案解析:本题考查Zi pInputStream 类的基本概念。
压缩文件输入流都是InflateInputStream 的子类,是以字节压缩为特征的过滤流。
主要有三类,应该有所了解。
Zi pInputStream 类在java.util .zi p 包中,该类用于输入以gzi p 格式进行压缩的文件,是对输入文件类型的一种过滤。
Zi pInputStream 类也在java.util .zi p 包中,用于输入zi p 格式的文件,这是对于文件类新格式的一种过滤。
JarInputStream 类在java.util .jar 包中,是Zi pInputStream 的子类,用于输入jar 文件。
2).在Java 中,表示换行符的转义字符是()。
A.\nB.\fC.′n′D.\ddd正确答案:A答案解析:本题考查Java 转义符的概念。
在Java中用反斜杠(\)开头,\n 表示换行,所以选项A 正确。
\f 表示走纸换页,\ddd 表示1~3位的八进制数据ddd 所代表的字符。
3).下面叙述正确的是A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对正确答案:C4).在程序读人字符文件时,能够以该文件作为直接参数的类是()。
A.FileReaderB.BufferedReaderC.FileInputStreamD.()hjectlnputStream正确答案:A答案解析:FileReader、BufferedReader是字符类输入流。
全国计算机二级《Java》真题及答案
全国计算机二级《Java》真题及答案1. 下列叙述中正确的是()。
A. 为了建立一个关系,首先要构造数据的逻辑关系B. 表示关系的二维表中各元组的每一个分量还可以分成若干数据项C. 一个关系的属性名表称为关系模式D. 一个关系可以包括多个二维表【答案】A2. 关系数据库管理系统所管理的关系是()。
A. 若干个二维表B. 一个DBF文件C. 一个DBC文件D. 若干个DBC文件【答案】A 本资料来源公_众.号:文得课堂,更多计算机等级考试题库及视频,上公_众.号:文得课堂。
3. 在关系中能唯一标识元组的最小属性集称为该表的键或码。
二维表中可能有若干个键,它们称为该表的()。
A. 连接码B. 关系码C. 外码D. 候选码【答案】D4. 设有关系表学生表S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。
除属性学号外,也可以作为键的是()。
A. 姓名B. 身份证号C. 姓名,性别,年龄D. 学号,姓名【答案】B5. 关系模型允许定义3类数据约束,下列不属于数据约束的是()。
A. 实体完整性约束B. 参照完整性约束C. 属性完整性约束D. 用户自定义的完整性约束【答案】C6. Java中定义常量的保留字是()。
A. constB. finalC. finallyD. native【答案】B7. 数据字典(DD)所定义的对象包含于()。
A. 数据流图(DFD)B. 程序流程图C. 软件结构图D. 方框图【答案】A8. 软件需求规格说明书的作用不包括()。
A. 软件验收的依据B. 用户与开发人员对软件要做什么的共同理解C. 软件设计的依据D. 软件可行性研究的依据【答案】D9. 下列属于黑盒测试方法的是()。
A. 语句覆盖B. 逻辑覆盖C. 边界值分析D. 路径分析【答案】C10. 下列不属于软件设计阶段任务的是()。
A. 软件总体设计B. 算法设计C. 制定软件确定测试计划D. 数据库设计【答案】C11. 对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
2007年4月全国计算机等级考试二级及答案输入
2007年4月计算机等级考试二级Access真题一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
请将正确选项涂在答题卡相应位置上,答在试卷上不得分。
(11)在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为 A A)关键字 B)属性 C)关系 D)域(12)在现实世界中,每个人都有自己的出生地。
实体“人”与实体“出生地”之间的联系是 BA)一对一联系 B)一对多联系C)多对多联系 D)无联系(13)Accesss数据库具有很多特点,下列叙述中,不是Access特点的是DA) Access数据库可以保存多种数据类型,包括多媒体数据B)Access可以通过编写应用程序来操作数据库中的数据C)Access可以支持Intemet/Intranet应用D)Access作为网状数据库模型支持客户机/服务器应用系统(14)在关系运算中,选择运算的含义是AA)在基本表中,选择满足条件的元组组成一个新的关系B)在基本表中,选择需要的属性组成一个新的关系C)在基本表中,选择满足条件的元组和属性组成一个新的关系D)以上三种说法均是正确的(15邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码,正确的是A A)000000 B)999999 C)CCCCCC D)LLLLLL(16)如果字段内容为声音文件,则该字段的数据类型应定义为 DA)文本 B)备注 C)超级链接 D)OLE 对象(17)要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置 AA)参照完整性 B)有效性规则C)输入掩码 D)级联更新相关字段(18)在Access中已建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段:如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是CA)sum,group by B)count,group byC)group by, sum C)group by.count(19)在创建交叉表查询时,列标题字段的值显示在交叉表的位置是 AA)第一行 B)第一列 C)上面若干行 D)左面若干列(20)在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。
2007年4月全国计算机等级考试二级JAVA笔试考前密卷(2)-中大网校
2007年4月全国计算机等级考试二级JA V A笔试考前密卷(2) 总分:100分及格:60分考试时间:90分每小题2分,共70分(1)栈和队列的共同特点是A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A. acbedB. decabC. deabcD. cedba(3)链表不具有的特点是A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比(4)结构化程序设计的3种结构是A. 顺序结构、选择结构、转移结构B. 分支结构、等价结构、循环结构C. 多分支结构、赋值结构、等价结构D. 顺序结构、选择结构、循环结构(5)为了提高测试的效率,应该A. 随机选取测试数据B. 取一切可能的输入数据作为测试数据C. 在完成编码以后制定软件的测试计划D. 集中对付那些错误群集的程序(6)算法的时间复杂度是指A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(7)软件生命周期中所花费用最多的阶段是A. 详细设计B. 软件编码C. 软件测试D. 软件维护(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A. CB. BasicC. DDLD. DML(9)下列有关数据库的描述,正确的是A. 数据库是一个DBF文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件(10)下列有关数据库的描述,正确的是A. 数据处理是将信息转化为数据的过程B. 数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C. 关系中的每一列称为元组,一个元组就是一个字段D. 如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(11)下列哪个类是由编译器自动生成对象的特殊类,是用于类操作?A. System类B. Class类C. Thread类D. Object类(12)在Java源文件中什么类最多只能有一个,其他类的个数不限?B. privateC. protectedD. 没有这种类(13)下列哪个选项是short型数据的取值范围?A. -128~+127B. -32768~+32767C. -2147483648~+2417483647D. -3.40282347E38~+3.40282347E38(14)下列哪项是将一个十六进制值赋值给一个long型变量?A. longnumber=123L;B. longnumber=0123;C. longnumber=0123L;D. longnumber=0x123L;(15)下列程序段执行后的输出结果为int x=3;inty=10;System.out.println(y%x);A. 0B. 1C. 2D. 3(16)下列的哪个程序段可能导致错误?(17)在下列程序的划线处应填入的语句是class Person { private int a; } public class Man extends Person { public int b; public static void main(String arg[]){ Person p = new Person(); Man t = new Man (); int i; } }A. i=w;B. i=b;C. i=a;D. i=b;(18)有如下程序段if (x>0){ System.out.println("first"); } else if (x>-4){ System.out.println("second"); } else { System.out.println("third"); } x的取值在什么范围内时,将打印出字符串"second"?A. x>0C. x<=-4D. x<=0&&x>-4(19)下列程序的输出结果是public class fff { void printValue(int m){ do { System.out.println("The value is"+m);} while(--m >10 )} public static void main(String arg[]){ int i=10; Test t= new Test(); t.printValue(i); } }A. 8B. 9C. 10D. 11(20)下列关于变量的叙述哪个是错的?A. 实例变量是类的成员变量B. 实例变量用关键字static声明C. 在方法中定义的局部变量在该方法被执行时创建D. 局部变量在使用前必须被初始化(21)给出下列的程序,其叙述正确的是public class Man { static int arr[]= new int[10]; public static void main(String a[]){ System.out.println (arr[1]); } }A. 编译时将发生错误B. 编译时正确但是运行时出错C. 输出为0D. 输出为null(22)下列常见的系统定义的异常中,哪个是数组越界异常?A. ArrayIndexOutOfBoundsExceptionB. IOExceptionC. NullPointerExceptionD. ArithmeticException(23)下列哪个关键字通常用来对对象进行加锁,该标记使得对对象的访问是排他的?A. transientB. serializeC. synchronizedD. static(24)下列有关线程的叙述哪个是正确的?A. 一旦一个线程被创建,它就立即开始运行B. 调用start()方法可以使一个线程成为可运行的,但是它不一定立即开始运行C. 主线程不具有默认优先级D. Java中线程的优先级从低到高以整数0~9表示(25)resume()方法负责恢复被哪个方法挂起的线程?A. stop()B. sleep()C. wait()D. suspend()(26)下列哪个选项不是FilterInputStream的子类?A. CheckedInputStreamB. BufferedInputStreamC. PushbackInputStreamD. FileInputStream(27)下列哪个选项不是InputStream类中的方法?A. publicabstractintread()throwsIOExceptionB. publicfinalvoidwriteInt(intv)throwsIOExceptionC. publicvoidclose()throwsIOExceptionD. publicintavailable()throwsIOException(28)下列哪个选项可能包含菜单条?A. PanelB. FrameC. AppletD. Dialog(29)下列哪个选项是创建一个标识有"关闭"按钮的语句?A. TextFieldb=newTextField("关闭");B. TextAreab=newTextArea("关闭");C. Buttonb=newButton("关闭");D. Checkboxb=newCheckbox("关闭");(30)下列哪个选项是javax.swing.JApplet的父类?A. javawpanelB. javappleAppletC. javawframeD. javawWindow(31)下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?A. rmicB. rmiregistryC. rmidD. serialver(32)给出下列的代码,则以下哪个选项返回true?String s= "hello "; String t = "hello"; char c[]= {′h′,′e′,′l′,′l′,′o′} ;A. equals(t);B. equals(c);C. s==t;D. t==c;(33)执行完语句int []x = new int[25];后,则下列哪项说法是正确的?A. x[24]值为0B. x[24]值未定义C. x[25]值为0D. x[0]值为空(34)在Java语言的下列哪个包是编译器自动导入的?A. javlangB. javawtC. javioD. javapplet(35)Socket的工作流程是①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket ④关闭SocketA. ①③②④B. ②①③④C. ③①②④D. ①②③④每空2分,共30分(1)算法的基本特征是可行性、确定性、______和拥有足够的情报。
2007年4月国家二级(JAVA)笔试真题试卷(题后含答案及解析)
2007年4月国家二级(JA V A)笔试真题试卷(题后含答案及解析) 题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.下列叙述中正确的是A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关正确答案:B解析:本题考查数据结构中有关算法的基本知识和概念。
数据的结构,直接影响算法的选择和效率。
而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。
因此,数据的逻辑结构和存储结构都影响算法的效率。
选项A的说法是错误的。
算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。
因此,选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。
通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。
存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。
存储结构在计算机中有两种,即顺序存储结构和链式存储结构。
可见,逻辑结构和存储结构不是一一对应的。
因此,选项C的说法是错误的。
有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。
但是,这两者之间没有必然的联系。
因此,选项D的说法是错误的。
2.在结构化程序设计中,模块划分的原则是A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度正确答案:D解析:本题考查软件工程中软件设计的概念和原理。
人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:(1)改进软件结构,提高模块独立性;通过模块的分解或合并,力求降低耦合提高内聚。
全国计算机等级考试二级Java语言程序设计真题精选5(含答案)
全国计算机等级考试二级Java语言程序设计真题精选5一、单项选择题1.下列数据结构中,属于非线性结构的是()。
A.双向链表B.循环链表C.二叉链表√D.循环队列解析:线性结构是指除了第一个和最后一个结点外,所有的元素都是首尾相连的,每一个结点只有一个前驱结点和一个后继结点。
线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构;二叉链表是二叉树的存储结构,而二叉树是非线性结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义。
2.在下列链表中,能够从任意一个结点出发直接访问到所有结点的是()。
A.单链表B.循环链表√C.双向链表D.二叉链表解析:由于线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。
循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点。
双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找,在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描,这样部分结点就要被遍历两次,因此不符合题意。
二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历。
3.下列与栈结构有关联的是()。
A.数组的定义域使用B.操作系统的进程调度C.函数的递归调用√D.选择结构的执行解析:递归调用就是在当前的函数中调用自身并传给相应的参数,这一动作是层层进行的,直到满足一般情况的时才停止递归调用,开始从最后一个递归调用返回,函数调用是通过栈实现的。
4.下面对软件特点描述不正确的是()。
A.软件是一种逻辑实体,具有抽象性B.软件开发、运行对计算机系统具有依赖性C.软件开发涉及软件知识产权、法律及心理等社会因素D.软件运行存在磨损和老化问题√解析:软件具有以下特点:①软件具有抽象性,是一种逻辑实体;②软件没有明显的制作过程;③软件在使用期间不存在磨损、老化问题;④对硬件和环境具有依赖性;⑤软件复杂性高,成本昂贵;⑥软件开发涉及诸多的社会因素。
全国计算机等级二级考试java单选题及答案3篇
全国计算机等级二级考试java单选题及答案全国计算机等级二级考试java单选题及答案精选3篇(一)全国计算机等级二级考试java单项选择题及答案全国计算机等级二级考试java单项选择题及答案1、______是对关系的描绘。
A.二维表B.关系形式C.记录D.属性:B2、表中的一列叫做______。
A.二维表B.关系形式C.记录D.字段:D3、唯一确定一条记录的`某个属性组是______。
A.关键字B.关系形式C.记录D.属性:A4、被选中的关键字是______。
A.主键B.关系形式C.记录D.属性:A5、属性的取值范围是______。
A.值域B.关系形式C.记录D.属性:A6、关系名(属性,属性2,……属性n)是______。
A.主键B.关系形式C.记录D.属性:B7、添加新记录时,自动添加到字段中的是______。
A.默认值B.有效性规那么C.有效性文本D.索引:A8、检查字段中的输入值是否合法的是______。
A.默认值B.有效性规那么C.有效性文本D.索引:B9、检查字段中的输入值不合法时,提示的信息是______。
A.默认值B.有效性规那么C.有效性文本D.索引:C10、可以加快查询操作的是______。
A.默认值B.有效性规那么C.有效性文本D.索引:D全国计算机等级二级考试java单选题及答案精选3篇(二)全国计算机等级二级考试java强化训练答案全国计算机等级二级考试java强化训练答案1、用Access创立的数据库文件,其扩展名是___D___。
A..adpB..dbfC..frmD..mdb2、数据库系统的核心是___B___。
A.数据模型B.数据库管理系统C.数据库D.数据库管理员3、数据库系统是由数据库、数据库管理系统、应用程序、___A___、用户等构成的人机系统。
A.数据库管理员B.程序员C.高级程序员D.软件开发商4、在数据库中存储的是___B___。
A.信息B.数据C.数据构造D.数据模型5、在下面关于数据库的说法中,错误的选项是___D___。
全国计算机等级考试二级Java语言程序设计真题精选4(含答案)
全国计算机等级考试二级Java语言程序设计真题精选4一、单项选择题1.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
A.12345ABCDEB.EDCBA54321 √C.ABCDE12345D.54321EDCBA解析:栈是操作受限的线性表,栈只能在栈顶插入和删除元素,按照先进后出的原则组织数据,入栈的顺序为12345ABCDE,题目要求各元素依次出栈,因此出栈的顺序为EDCBA54321。
2.下列叙述中正确的是()。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定√解析:循环队列是指用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头的游标(front)、指向队尾的游标(rear)。
循环队列是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环形空间。
循环队列仍然是顺序存储结构,是线性结构。
循环队列中的元素是动态变化的,每进行一次入队运算,队尾指针就加一,每进行一次出队运算,队头指针就加一,可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。
从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
A.O(n)B.O(n2)n)√C.O(log2D.O(nlogn)2解析:二分法查找又称为折半查找,它充分利用元素间的次序关系,不断的将序列分为可能包含和必然不包含的两部分,采用分治策略,可以快速查找成功,但要求线性表必须采用顺序存储的方法。
可以证明对于长度为n的有序线n次。
性表,在最坏情况下,二分法查找只需要比较log24.下列叙述中正确的是()。
计算机二级(java)考试习题及解析共3套试题
计算机等级考试二级Java练习题及解析11 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)。
A、可行性分析B、需求分析C、详细设计D、程序编码2 下面叙述正确的是______C。
A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对3 在一棵二叉树上第5层的结点数最多是___B___。
A、8B、16C、32D、154 下面描述中,符合结构化程序设计风格的是___A___。
A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B、模块只有一个入口,可以有多个出口C、注重提高程序的执行效率D、不使用goto语句5 下列模式中,能够给出数据库物理存储结构与物理存取方法的是__A____。
A、内模式B、外模式C、概念模式D、逻辑模式6 在下面附属类方法中的下划线处,应填入的正确参数是 C 。
public void writeData( throws IOException{GregoranCalendar calendar=new GregorianCalendar()calendar.setTime(hireDay);out.println(name+"|"+salary+"|"+calendar.get(Calendar.YEAR)+"|"+(calendar.get(Calendar.MONTH)+1)+"|"A、Employee[] eB、"employee.dat"C、PrintWriter outD、BufferedWriter7 在匹配器(Matcher)类中,用于输入字符串与模式串比较的方法是 A 。
A、static boolean matches()B、boolean matcher.find()C、int matcher.start()D、int matcher.end()8 下列内部类的正确用途是 B 。
计算机考试《二级java》试题及答案
计算机考试《二级java》试题及答案考生们在备考计算机二级java的时候,要及时做题进展稳固,下面是为大家的计算机《二级java》及答案,欢送参考~1、以下关于Java Application与Java Applet程序的差异描述正确的选项是。
A、运行方式不同,程序构造相同,运行工具不同,受到的限制相同B、运行方式相同,程序构造不同,运行工具不同,受到的限制相同C、运行方式相同,程序构造相同,运行工具不同,受到的限制也不同D、运行方式不同,程序构造不同,运行工具不同,受到的限制也不同此题考查的是程序的构造中Java Application和Java Applet 的区别。
Java语言是一种半编译半解释的语言。
Java的用户程序分为两类:Java Application和Java Applet。
这两类程序在组成构造和执行机制上都有一定的差异,主要表达在以下几方面:(1)运行方式不同。
Java Application是完整的程序,可以独立运行;Java Applet程序不能单独运行,它必须嵌入到用HTML语言编写的Web页面中,通过与Java兼容的浏览器来控制执行。
(2)运行工具不同。
Java Application程序被编译以后,用普通的Java解释器就可以使其边解释边执行,而Java Applet必须通过网络浏览器或者Applet观察器才能执行。
(3)程序构造不同。
每个Java Application程序必定含有一个并且只有一个main方法,程序执行时,首先寻找main方法,并以此为入口点开始运行。
含有main方法的那个类,常被称为主类,也就是说,Java Application程序都含有一个主类。
而Applet程序那么没有含main方法的主类,这也正是Applet程序不能独立运行的原因。
尽管Applet没有含main方法的主类,但Applet一定有一个从java.applet.Applet派生的类,它是由Java系统提供的。
历年全国计算机等级考试二级Java语言程序设计试题及答案
历年全国计算机等级考试二级Java语言程序设计试题及答案一、选择题(每小题1分,共40小题,共40分)1.下列叙述中正确的是( )。
A.一个算法的空间复杂度大,则其时间复杂度必定大B.一个算法的空间复杂度大,则其时间复杂度必定小C.一个算法的时间复杂度大,则其空间复杂度必定小D.上述3种说法都不对D。
【解析】算法的时间复杂度和空间复杂度是从不同的角度来衡量算法的执行情况的,它们之间没有内在联系。
2.开发软件时对提高开发人员工作效率至关重要的是( )。
A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序员的数量D.计算机的并行处理能力B。
【解析】先进的软件开发工具和环境对提高开发人员工作效率是至关重要的。
3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
A.对象成分B.变量成分C.语句成分D.传输成分D。
【解析】程序设计语言的基本成分有:数据成分,用于描述程序所涉及的数据;运算成分,用于描述程序中所包含的运算;控制成分,用于描述程序中所包含的控制;传输成分,用于表达程序中数据的传输。
4.对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
A.125B.n/2C.nD.n+lC。
【解析】对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。
在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
5.有下列二叉树,对此二叉树前序遍历的结果为( )。
A.XZCYABB.XYZABCC.XYABCZD.XYAZBCD。
【解析】对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。
6.下列叙述中正确的是( )。
A.在面向对象的程序设计中,各个对象之间具有密切的关系B.在面向对象的程序设计中,各个对象都是公用的C.在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小D.上述3种说法都不对C。
2007年4月计算机二级Java考试笔试试题及答案
2007年4月计算机二级Java考试笔试试题及答案(11)下列哪个选项是合法的标识符?11-15 B C D A DA.123 B._name C.class D.1first(12)下列哪个选项是Java调试器,如果编译器返回程序代码的错误,可以用它对程序进行调试?A.java.exe B.javadoc.exe C.jdb.exe D.javaprof.exe(13)下列的哪个选项可以正确用以表示八进制值8?A.0x8 B.0x10 C.08 D.010(14)下列的哪个赋值语句是不正确的?A.float f = 11.1; B.double d = 5.3E12; C.float d = 3.14f ; D.double f=11.1E10f;(15)下列的哪个赋值语句是正确的?A.char a=12; B.int a=12.0; C.int a=12.0f; D.int a=(int)12.0;(16)给出下列的代码,哪行在编译时可能会有错误?16-20 C D B C A① public void modify(){ ② int i, j, k; ③ i = 100; ④ while ( i > 0 ){⑤ j = i * 2; ⑥ System.out.println (" The value of j is " + j ); ⑦ k = k + 1;⑧ } ⑨ }A.line 4 B.line 6 C.line 7 D.line 8(17)下列关于继承的哪项叙述是正确的?A.在java中允许多重继承 B.在java中一个类只能实现一个接口 C.在java中一个类不能同时继承一个类和实现一个接口 D.java的单一继承使代码更可靠(18)下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问?A.private B.无修饰符 C.public D.protected(19)给出下列代码,如何使成员变量m 被方法fun()直接访问?class Test{private int m;public static void fun(){...}}A.将private int m 改为protected int m B.将private int m 改为 public int m C.将private int m 改为 static int m D.将private int m 改为 int m (20)已知有下列类的说明,则下列哪个语句是正确的?public class Test{private float f = 1.0f;int m = 12;static int n=1;public static void main(String arg[]){Test t = new Test();} } A.t.f; B.this.n; C.Test.m; D.Test.f;(21)给出下列代码,则数组初始化中哪项是不正确的?21-25 A A C C Dbyte[] array1,array2[];byte array3[][];byte [][] array4;A.array2 = array1 B.array2=array3 C.array2=array4 D.array3=array4 (22)下列代码的执行结果是public class Test{public int aMethod(){static int i=0;i++;System.out.println(i);}public static void main(String args[]){Test test = new Test();test.aMethod();} } A.编译错误 B.0 C.1 D.运行成功,但不输出(23)下列关于内部类的说法不正确的是A.内部类的类名只能在定义它的类或程序段中或在表达式内部匿名使用B.内部类可以使用它所在类的静态成员变量和实例成员变量C.内部类不可以用abstract修饰符定义为抽象类D.内部类可作为其他类的成员,而且可访问它所在类的成员(24)顺序执行下列程序语句后,则b的值是String a="Hello";String b=a.substring(0,2);A.Hello B.hello C.Hel D.null(25)在oneMethod()方法运行正常的情况下,程序段将输出什么?public void test(){try { oneMethod();System.out.println("condition 1");} catch (ArrayIndexOutOfBoundsException e){System.out.println("condition 2");} catch(Exception e){System.out.println("condition 3");} finally{System.out.println("finally");} } A.condition 1 B.condition 2 C.condition 3 D.condition 1 finally(26)下列常见的系统定义的异常中,哪个是输入、输出异常? 26-30 B D C B A A.ClassNotFoundException B.IOException C.FileNotFoundException D.UnknownHostException(27)下列哪个不是nio包的新特点?A.内存映射技术 B.文件锁定 C.字符及编码 D.阻塞I/O(28)下列哪个选项是正确计算42度(角度)的余弦值?A.double d=Math.cos(42); B.double d=Math.cosine(42);C.double d=Math.cos(Math.toRadians(42));D.double d=Math.cos(Math.toDegrees(42));(29)下列InputStream类中哪个方法可以用于关闭流?A.skip() B.close() C.mark() D.reset()(30)下列方法中哪个是执行线程的方法?A.run() B.start() C.sleep() D.suspend()(31)下列关于Frame类的说法不正确的是 31-35 C C D A BA.Frame是Window类的直接子类 B.Frame对象显示的效果是一个窗口C.Frame被默认初始化为可见 D.Frame的默认布局管理器为BorderLayout(32)下列Java常见事件类中哪个是鼠标事件类?A.InputEvent B.KeyEvent C.MouseEvent D.WindowEvent(33Applet的关键方法中,下列哪个方法是关闭浏览器以释放Applet占用的所有资源?A.init() B.start() C.paint() D.destroy()(34)下列哪个是面向大型企业级用容器管理专用构件的应用平台?A.J2EE B.J2ME C.J2SE D.J2DE(35)下列哪个选项的java源文件代码片段是不正确的?A.package testpackage; public class Test{ }B.import java.io.*; package testpackage; public class Test{ }C.import java.io.*; class Person{ } public class Test{ }D.import java.io.*; import java.awt.*; public class Test{ }二、填空题(1)数据结构分为逻辑结构与存储结构,线性链表属于______。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2007年4月全国计算机等级考试二级Java笔试真题一、选择题(每题2分,共计70分)第1题下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关您的答案:正确答案:B第2题在结构化程序设计中,模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度您的答案:正确答案:D第3题下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误您的答案:正确答案:A第4题下面选项中不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性您的答案:正确答案:C第5题下列对队列的叙述正确的是A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据您的答案:正确答案:D第6题对下列二叉树进行前序遍历的结果是A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ您的答案:正确答案:C第7题某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2您的答案:正确答案:A第8题在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是A)并B)交C)投影D)笛卡儿乘积您的答案:正确答案:B第9题在E-R图中,用来表示实体之间联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形您的答案:正确答案:C第10题下列叙述中错误的是A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要系统的支持您的答案:正确答案:A第11题Java语言与C++语言相比,最突出的特点是A)面向对象B)高性能C)跨平台D)有类库您的答案:正确答案:C第12题下列叙述中,错误的是A)Java提供了丰富的类库\TABB)Java最大限度地利用网络资源C)Java支持多线程\TABD)Java不支持TCP/IP协议您的答案:正确答案:D第13题在下列Java语言的包中,提供图形界面构件的包是A)java.ioB)javax.swingC)D)java.rmi您的答案:正确答案:B第14题下列叙述中,错误的是A)javac.exe是Java的编译器B)javadoc.exe是Java的文档生成器C)javaprof.exe是Java解释器的剖析工具D)javap.exe是Java的解释器您的答案:正确答案:D第15题在执行Java程序时,将应用程序连接到调试器的选项是A)-DB)-debugC)-vexbosegsD)-mx您的答案:正确答案:B第16题请阅读下面程序import java.io.*;public class TypeTransition{public static void main(String args[]){char a='a';int i=100;long y=456L;int aa=a+i;long yy=y-aa;System.out.print("aa="+aa);System.out.print("yy="+yy);}}程序运行结果是A)aa=197yy=259B)aa=177yy=259C)aa=543yy=288\TABD)aa=197yy=333\TAB\TAB您的答案:正确答案:A第17题请阅读下面程序public class OperatorsAndExpressions{void residual(){int i=100,j=30;float m=563.5f,n=4.0f;System.out.println(i%j);System.out.println(m%n);}public static void main(String args[]){OperatorsAndExpressions OperAndExp=new OperatorsAndExpressions();//取模运算符在整数和浮点数中的应用OperAndExp.residual();}}程序运行结果是A)103.5B)202.5C)104.5D)203.5您的答案:正确答案:A第18题请阅读下面程序public class ForLoopStatement{public static void main(String[]args){int i,j;for(i=1;i<5;i++){\TAB//i循环for(j=1;j<=i;j++)\TAB//j循环System.out.print(i+"×"+j+"="+i*j+"");System.out.println();}}}程序完成后,i循环和j循环执行的次数分别是A)4,10B)8,9C)9,8D)10,10\TAB您的答案:正确答案:A第19题下列叙述中,错误的是A)Java中,方法的重载是指多个方法可以共享同一个名字B)Java中,用abstract修饰的类称为抽象类,它不能实例化\TABC)Java中,接口是不包含成员变量和方法实现的抽象类D)Java中,构造方法可以有返回值您的答案:正确答案:D第20题请阅读下面程序public class ExampleStringBuffer{public static void main(String[]args){StringBuffer sb=new StringBuffer("test");System.out.println("buffer="+sb);System.out.println("length="+sb.length());}}程序运行结果中在"length="后输出的值是A)10B)4C)20D)30您的答案:正确答案:B第21题请阅读下面程序import java.io.*;public class ExceptionCatch{public static void main(String args[]){try{FileInputStream fis=new FileInputStream("text");System.out.println("content of text is:");}catch(FileNotFoundException e){System.out.println(e);System.out.println("message:"+e.getMessage());e.printStackTrace(System.out);}____________________{System.out.println(e);}}}为保证程序正确运行,程序中下划线处的语句应是A)catch(FileInputStream fis)B)e.printStackTrace()\TABC)catch(IOException e)D)System.out.println(e)您的答案:正确答案:C第22题下列叙述中,错误的是A)所有的字节输入流都从InputStream类继承B)所有的字节输出流都从OutputStream类继承C)所有的字符输出流都从OutputStreamWriter类继承D)所有的字符输入流都从Reader类继承您的答案:正确答案:C第23题下列叙述中,正确的是A)线程与进程在概念上是不相关的\TABB)一个线程可包含多个进程\TABC)一个进程可包含多个线程\TABD)Java中的线程没有优先级您的答案:正确答案:C第24题请阅读下面程序public class ThreadTest{public static void main(String args[]){\TABThread t1=new Thread(new Hello());Thread t2=new Thread(new Hello());\TABt1.start();t2.start();}}class Hello implements Runnable{int i;public void run(){while(true){System.out.println("Hello"+i++);if(i==5)break;}}}该程序创建线程使用的方法是A)继承Thread类B)实现Runnable接口\TABC)t1.start()D)t2.start()您的答案:正确答案:B第25题Java对I/O访问所提供的同步处理机制是A)字节流B)过滤流C)字符流D)压缩文件流您的答案:正确答案:B第26题Java对文件类提供了许多方法,能获得文件对象父路径名的方法是A)getAbsolutePath()B)getParentFile()\TABC)getAbsoluteFile()D)getName()您的答案:正确答案:B第27题下列叙述中,错误的是A)Java中没有检测和避免死锁的专门机制B)程序中多个线程互相等待对方持有的锁,可能形成死锁C)为避免死锁,Java程序中可先定义获得锁的顺序,解锁是按加锁的反序释放D)为避免死锁,Java程序中可先定义获得锁的顺序,解锁是按加锁的正序释放您的答案:正确答案:D第28题请阅读下面程序public class ThreadTest{public static void main(String args[])throws Exception{int i=0;Hello t=new Hello();__________________;while(true){System.out.println("Good Morning"+i++);if(i==2&&t.isAlive()){System.out.println("Main waiting for Hello!");t.join();//等待t运行结束}if(i==5)break;}}}class Hello extends Thread{int i;public void run(){while(true){System.out.println("Hello"+i++);if(i==5)break;}}}为使该程序正确执行,下划线处的语句应是A)t.sleep()B)t.yield()C)t.interrupt()D)t.start()您的答案:正确答案:D第29题Panel类的默认布局管理器是A)BorderLayoutB)CardLayoutC)FlowLayoutD)GridBagLayout您的答案:正确答案:C第30题下列叙述中,错误的是A)JButton类和标签类可显示图标和文本\TABB)Button类和标签类可显示图标和文本C)AWT构件能直接添加到顶层容器中D)Swing构件不能直接添加到顶层容器中您的答案:正确答案:B第31题下列叙述中,错误的是A)Applet的默认布局管理器是FlowLayoutB)JApplet中增加构件是加到JApplet的内容面板上,不是直接加到JApplet中C)JApplet的内容面板的默认布局管理器是BorderLayoutD)JApplet的内容面板的默认布局管理器是FlowLayout您的答案:正确答案:D第32题在定制Applet的绘图功能时,应该使用的方法是A)init()B)start()C)paintComponent()D)paint()您的答案:正确答案:D第33题下列叙述中,错误的是A)Applet事件处理机制与Java Application相同B)JApplet事件处理机制采用监听器方式\TABC)Applet事件处理机制采用监听器方式D)JApplet事件处理机制不是采用监听器方式您的答案:正确答案:D第34题为保护本地主机,对Applet安全限制中正确的是A)Applet可加载本地库或方法\TABB)Applet可读、写本地计算机的文件系统\TABC)Applet可向Applet之外的任何主机建立网络连接\TABD)Applet不能运行任何本地可执行程序您的答案:正确答案:D第35题J2SDK基本命令中能生成C语言头文件的命令是A)javahB)javapC)jarD)java您的答案:正确答案:A选择题填空题试题详情讨论试题补充/纠错加入收藏加入错题集此试题不能收藏 ?窗体底端窗体顶端二填空题(每题2分,共计30分)第1题在深度为7的满二叉树中,度为2的结点个数为____您的答案:正确答案:63第2题软件测试分为白箱(盒)测试和黑箱(盒)测试。