java国家二级试卷及答案
- 格式:pdf
- 大小:88.49 KB
- 文档页数:7
国家二级(JA V A)笔试模拟试卷99(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.下列各数据结构中不属于线性结构的是( )。
A.线形表B.栈与队列C.线性链表D.二叉树正确答案:D解析:一个线性结构需要满足以下两个条件:一是有且只有一个根节点:二是每个节点最多有一个前件,也最多有一个后件。
选项中的线形表、栈与队列、线性链表都满足这两个条件,所以它们都是线性结构,而二叉树虽然只有一个根节点,但它的每个节点可以有两个子树,不满足线性结构的每个节点最多有一个前件,也最多有一个后件这一条件。
所以它不是线性结构。
2.以下各项特点中,属于线性表的顺序存储结构的是( )。
A.线性表中所有元素所占的存储空间是不连续的B.线性表的数据元素在存储空间中是随便存放的C.线性表中所有元素所占的存储空间是连续的D.前后件两个元素在存储空间是随便存放的正确答案:C解析:线性表的顺序存储结构要求;线性表中所有元素所占的存储空间是连续的,并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。
因此,选项A、B是错误的。
在线性表的顺序存储结构中,前后件两个元素在存储空间中是紧邻的,因此,选项D也是错误的。
3.下列关于栈的叙述中不正确的是( )。
A.在栈中能插入数据B.在栈中能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表正确答案:C解析:栈是一种线性表,只不过是一种特殊的线性表。
在这种特殊的线性表中,插入和删除运算都只在线性表的一端进行。
即在这种线性表中,一端是封闭的,不允许进行插入与删除元素;一端是开口的,允许进行插入与删除元素。
选项A、B是正确的。
栈是一种先进后出的线性表。
4.下列关于链式存储的叙述中正确的是( )。
A.链式存储结构的空间不可以是不连续的B.数据节点的存储顺序与数据元素之间的逻辑关系必须一致C.链式存储方式只可用于线性结构D.链式存储也可用于非线性结构正确答案:D解析:链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。
java二级试题及答案一、选择题1.下列哪个选项用于创建一个类的实例?A. newB. thisC. finalD. void2.以下哪个关键字用于定义一个类的方法可以被子类重写?A. publicB. finalC. staticD. abstract3.以下哪个关键字用于定义一个类的成员变量可以被子类直接访问?A. privateB. protectedC. staticD. transient4.下列哪个选项是Java的基本数据类型?A. StringB. IntegerC. BooleanD. Double5.以下哪个选项是Java中的循环结构?A. forB. ifC. switchD. try二、填空题1. 声明一个整型变量并将其初始化为10:int num = _________ ;2. 定义一个常量并赋值为3.14:final double PI = _________ ;3. 定义一个字符串变量,并将其初始化为空串:String str =_________ ;4. 声明一个布尔变量并将其初始化为真:boolean flag = _________ ;5. 将两个整数相加并将结果赋值给一个整型变量:int sum =_________ + _________ ;三、编程题1. 编写一个Java程序,实现输入一个整数n,并输出1到n之间所有偶数的和。
示例输入:10示例输出:302. 编写一个Java程序,实现输入一个字符串,判断该字符串是否是回文串(正序和反序读都一样)。
示例输入:radar示例输出:是回文串3. 编写一个Java程序,实现输入一个整数n,并输出斐波那契数列的前n项。
示例输入:5示例输出:0 1 1 2 3四、简答题1. 什么是Java的面向对象特性?举例说明面向对象编程的好处。
2. Java中的继承和多态的概念分别是什么?它们如何实现面向对象的特性?3. Java中的异常处理机制是什么?说明try-catch-finally语句的作用和使用方法。
一、选择题(每小题2分,共70分)(11)在Java中,负责对字节代码解释执行的是()。
A.垃圾回收器B.虚拟机C.编译器D.多线程机制(12)下列叙述中,正确的是A.Java语言的标识符是区分大小写的B.源文件名与public类名可以不相同C.源文件扩展名为.jar D.源文件中public类的数目不限(13)下列属于合法的Java标识符是A._cat=B.5books C.+static D.-3.14159(14)在Java中,表示换行符的转义字符是A.B.\f C.'n'D.\dd(15)在Java中,由Java编译器自动导入,而无需在程序中用import导入的包是A.java.appletB.java.awtC.java.utilD.ng(16)在Java中,所有类的根类是A.ng.ObjectB.ng.ClassC.java.applet.AppletD.java.awt.Frame(17)在Java中,用Package语句说明一个包时,该包的层次结构必须是A.与文件的结构相同B.与文件目录的层次相同C.与文件类型相同D.与文件大小相同(18)在读字符文件Employee.dat时,使用该文件作为参数的类是A.BufferReaderB.DataInputStreamC.DataOutoutStreamD.FileInputStream(19)下列构造方法的调用方式中,正确的是A.按照一般方法调用B.由用户直接调用C.只能通过new自动调用D.被系统调用(20)类Panel默认的布局管理器是A.GridLayoutB.BorderLayoutC.FlowLayoutD.CardLayout(21)在Java中,能实现多重继承效果的方式是A.内部类B.适配器C.接口D.同步(22)char类型的取值范围是A.2-7~27-1B.0~216-1C.-215~215-1D.0~28-1(23)能够支持javadoc命令的注释语句是A./**...//B./*...*/C.//D./**...*/(24)十进制数16的16进制表示格式是A.0x10B.0x16C.0xAD.16(25)int型public成员变量MAX_LENGTH,该值保持为常数100,则定义这个变量的语句是A.public int MAX_LENGTH=100B.final int MAX_LENGTH=100C.public const int MAX_LENGTH=100D.public final int MAX_LENGTH=100(26)下列不是InputStream子类的是A.文件输入流FileInputStreamB.final int MAX_LENGTH=100C.public const int MAX_LENGTH=100D.public final int MAX_LENGTH=100(27)下列方法中可以用来创建一个新线程的是A.实现ng.Runnable接口并重写start()方法B.实现ng.Runnable接口并重写run()方法C.实现ng.Thread类并重写run()方法D.实现ng.Thread类并重写start()方法(28)下列关于Java Application与Applet的说法中,正确的是A.都包含main()方法B.都通过“appletviewer”命令执行C.都通过“javac”命令编译D.都嵌入在HTML文件中执行(29)当启动Applet程序时,首先调用的方法是A.stop()B.init()C.start()D.destroy()(30)下列关于线程优先级的说法中,正确的是A.线程的优先级是不能改变的B.线程的优先级是在创建线程时设置的C.在创建线程后的任何时候都可以设置D.B和C(31)当浏览器重新返回Applet所在页面时,将调用Applet类的方法是A.start()B.init()C.stop()D.destroy()(32)按照Java的标识符命名规范,下列表示一个类的标识符正确的是A.HelloworldB.HelloWorldC.helloworldD.helloWorld(33)下列代码中,将引起一个编译错误的行是1)public class Test{2)int m,n;3)public Test(){}4)public Test(int a){m=a;}5)public static void main(String args[]){6)Test t1,t2;7)int j,k;8)j=0;k=0;9)t1=new Test();10)t2=new Test(j,k);11)}12)}A.第3行B.第5行C.第6行D.第10行(34)下列程序的功能是在监控台上每隔一秒钟显示一个字符串“Hello”,能够填写在程序中下划线位置,使程序完整并能正确运行的语句是public class Test implements Runnable{public static void main(String args[]){Test t=new Test();Thread tt=new Thread(t);tt.start();}public void run(){for(;;){try{;}catch(e){}System.put.println("Hello");}}}A.sleep(1000)InterruptedExceptionB.sleep(1000)InterruptedExceptionC.Thread.sleep(1000)RuntimeExceptionD.Thread.sleep(1000)InterruptedException(35)阅读下列代码后public class Person{int arr[]=new int[10];public static void main(String args[]){System.out.println(arr[1]);}}正确的说法是A.编译时将产生错误B.编译时正确,运行时将产生错误C.输出零D.输出空二、填空题(每空2分,共40分)请将每空的正确答案写在【1】至【20】序号的横线上,答在试卷上不得分。
全国计算机二级《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中的所有元组,这样的集合运算称为()。
一、选择题(每小题1分,共40小题,共40分)1.下列叙述中正确的是( )。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/Z)C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)C。
【解析】二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较log2n次。
2.算法的时间复杂度是指( )。
A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数D。
【解析】算法的时间复杂度是指算法需要消耗的时间资源。
一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Cornplexity)。
简单来说就是算法在执行过程中所需要的基本运算次数。
3.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件),下面属于系统软件的是( )。
A.编辑软件B.操作系统C.教务管理系统D.浏览器B。
【解析】编辑软件和浏览器属于工具软件,教务系统是应用软件。
4.软件(程序)调试的任务是( )。
A.诊断和改正程序中的错误B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质A。
【解析】调试的目的是发现错误或导致程序失效的错误原因,并修改程序以修正错误。
调试是测试之后的活动5.数据流程图(DFD图)是( )。
A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具C。
【解析】数据流程图是一种结构化分析描述模型,用来对系统的功能需求进行建模。
国家二级(JA V A)笔试模拟试卷50(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.在数据结构中,从逻辑上可以把数据结构分成( )。
A.动态结构和静态结构B.线性结构和非线性结构C.集合结构和非集合结构D.树形结构和图状结构正确答案:B解析:逻辑结构即数据元素之间的逻辑关系,是从逻辑关系上描述数据,与数据的存储无关。
因此根据数据元素之间的关系,逻辑结构被分为两大类:线性结构和非线性结构。
而集合结构和非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
2.在一个长度为n的线性表中插入一个元素,以下说法不正确的是( )。
A.最好情况下需要移动的数据元素数目为0B.最坏情况下需要移动的数据元素数目为nC.在平均情况下需要移动的数据元素数目为n/2D.最坏情况下需要移动的数据元素数目为n/2正确答案:D解析:一般情况下,要在第i个元素之前插入一个新元素时,是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,最好情况指的是在线性表的最后的元素之后插入一个新元素,则不需要移动表中元素。
A是正确的。
最坏情况指的是在线性表的第一个元素之前插入一个新元素,则需要移动表中所有的元素,B是正确的。
在平均清况下需要移动的数据元素数目为n/2,C是正确的。
3.下列关于栈的叙述中不正确的是( )。
A.在栈的两端都能插入或删除数据B.在栈中只能从一端插入或删除数据C.栈中的数据是先进后出的D.栈是一种特殊的线性表正确答案:A解析:栈的插入和删除运算都只在一端进行。
即它的一端是封闭的,不允许进行插入与删除元素;一端是开口的,允许进行插入与删除元素,选项B是正确的。
栈中的数据是先进后出的,选项C是正确的。
栈是一种特殊的线性表。
选项D是正确的。
4.以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是( )。
计算机二级考试《java》试题及答案计算机二级考试《java》试题及答案「篇一」1、以下不是Java中有效的关键字。
A、constB、NULLC、falseD、this本题考查的是Java的关键字。
Java中常量null,false,true,new,this,const,break都是小写。
故本题答案为B。
2、关于被私有访问控制符private修饰的成员变量,以下说法正确的是。
A、可以被三种类所引用:该类自身、与它在同一个包中的其他类、在其他包中的该类的子类B、可以被两种类访问和引用:该类本身、该类的所有子类C、只能被该类自身所访问和修改D、只能被同一个包中的类访问本题考查的是成员变量的修饰符。
private修饰的变量说明变量为私有访问。
只能被该类自己访问或调用,是对成员变量的高级保护。
故本题答案为C。
3、当检索一个压缩文件时,首先要建立压缩文件输入流对象。
该对象。
A、以选中的压缩文件为参数B、以FileInputStream对象为参数C、以InputStreamReader对象为参数D、以BufferedReader对象为参数本题考查的是压缩文件。
在java.io包中提供了对压缩文件进行操作的能力。
它是通过压缩文件输入流与压缩文件输出流来实现的,其分别继承自InflaterInputStream与DeflaterOutputStream。
在创建压缩文件输入流时,其初始化参数是一个FileInputStream类的实例。
故本题答案为B。
4、计算机中的流是______ 。
A、流动的字节B、流动的对象C、流动的文件D、流动的数据缓冲区本题考查的是流的概念。
流,最早从C语言中引入的。
其可以看成是一个流动的数据缓冲区。
数据从数据源方向经过缓冲区流向数据的目的地。
在传送的过程中,其传送方式是串行的。
在Java中的java.io包中定义了Java中常见流的接口与类。
其中包括两个最基本的流的抽象类,它们分别是OutputStream与InputStream。
全国计算机等级考试二级Java语言程序设计真题精选5一、单项选择题1.下列数据结构中,属于非线性结构的是()。
A.双向链表B.循环链表C.二叉链表√D.循环队列解析:线性结构是指除了第一个和最后一个结点外,所有的元素都是首尾相连的,每一个结点只有一个前驱结点和一个后继结点。
线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构;二叉链表是二叉树的存储结构,而二叉树是非线性结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义。
2.在下列链表中,能够从任意一个结点出发直接访问到所有结点的是()。
A.单链表B.循环链表√C.双向链表D.二叉链表解析:由于线性单链表的每个结点只有一个指针域,由这个指针只能找到其后继结点,但不能找到其前驱结点。
循环链表的最后一个结点的指针域指向表头结点,所有结点的指针构成了一个环状链,只要指出表中任何一个结点的位置就可以从它出发访问到表中其他所有的结点。
双向链表中的每个结点设置有两个指针,一个指向其前驱,一个指向其后继,这样从任意一个结点开始,既可以向前查找,也可以向后查找,在结点的访问过程中一般从当前结点向链尾方向扫描,如果没有找到,则从链尾向头结点方向扫描,这样部分结点就要被遍历两次,因此不符合题意。
二叉链表是二叉树的一种链式存储结构,每个结点有两个指针域,分别指向左右子结点,可见,二叉链表只能由根结点向叶子结点的方向遍历。
3.下列与栈结构有关联的是()。
A.数组的定义域使用B.操作系统的进程调度C.函数的递归调用√D.选择结构的执行解析:递归调用就是在当前的函数中调用自身并传给相应的参数,这一动作是层层进行的,直到满足一般情况的时才停止递归调用,开始从最后一个递归调用返回,函数调用是通过栈实现的。
4.下面对软件特点描述不正确的是()。
A.软件是一种逻辑实体,具有抽象性B.软件开发、运行对计算机系统具有依赖性C.软件开发涉及软件知识产权、法律及心理等社会因素D.软件运行存在磨损和老化问题√解析:软件具有以下特点:①软件具有抽象性,是一种逻辑实体;②软件没有明显的制作过程;③软件在使用期间不存在磨损、老化问题;④对硬件和环境具有依赖性;⑤软件复杂性高,成本昂贵;⑥软件开发涉及诸多的社会因素。
全国计算机等级考试二级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.下列叙述中正确的是()。
国家二级(JA V A)笔试模拟试卷105(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.最初阶计算机编程语言是( )。
A.机器语言B.汇编语言C.高级语言D.低级语言正确答案:A2.专门的关系运算不包括下列的( )运算。
A.连接运算B.选择运算C.投影运算D.并运算正确答案:D3.“年龄在18~25之间”这种约束是属于数据库当中的( )。
A.原子性措施B.一致性措施C.完整性措施D.安全性措施正确答案:C4.软件生命周期中所花费用最多的阶段是( )。
A.详细设计B.软件编码C.软件测试D.软件维护正确答案:D5.下列叙述中正确的是( )。
A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对正确答案:A6.不能实现函数之间数据传递的是( )。
A.全局变量B.局部变量C.函数接口D.函数返回值正确答案:B7.下列叙述中正确的是( )。
A.软件交付使用后还需要进行维护B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指令正确答案:A8.结构化程序设计所规定的三种基本控制结构是( )。
A.for、while、switchB.输入、输出、处理C.顺序结构、选择结构、循环结构D.主程序、子程序、函数正确答案:C9.下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是( )。
A.选择B.连接C.投影D.并正确答案:B10.下列描述中正确的是( )。
A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题11.下列语言不属于高级语言的是( )。
全国计算机等级考试二级Java模拟题(1)一、选择题(每小题1分,共40分)1、下列选项中为单精度数的是()。
A.2B.5.2C.0.2fD.0232、软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用3、为使下列代码正常运行,应该在下画线处填入的选项是()。
A.sizeB.lengthC.dimensionD.measurement4、 Java语言和C++语言相比,下面哪项内容是Java独有的()。
A.面向对象B.动态链接C.有类库D.跨平台5、下列关于Java布尔类型的描述中,正确的是()。
A.-种基本的数据类型,它的类型名称为booleanB.用int表示类型C.其值可以赋给int类型的变量D.有两个值,l代表真,0代表假6、在读字符文件Employee.dat时,使用该文件作为参数的类是()。
A.BufferedReaderB.DataInputStreamC.DataOutputStreamD.FilelnputStream7、为了提高软件模块的独立性,模块之间最好是()。
A.控制耦合B.公共耦合C.内容耦合D.高内聚低耦合8、在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是s,B的主关键字是D,则关系A的外码是()。
A.CNB.SNC.SD.D9、数据库技术的根本目标是要解决数据的()。
A.存储问题B.共享问题C.安全问题D.保护问题10、相对于数据库系统,文件系统的主要缺陷有数据依赖、数据不一致性和()。
A.可重用性差B.安全性差C.非持久性D.冗余性11、下列代码中的内部类名是()。
A.TimerB.ActionListenerC.listenerD.匿名12、-棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为()。
A.8B.25C.17D.713、下列叙述中正确的是()。
一、选择题 ( 每题 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。
国家二级(JA V A)笔试模拟试卷110(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.下列不属于软件工程的3个要素的是( )。
A.工具B.过程C.方法D.环境正确答案:D2.目前,计算机病毒传播最快的途径是( )。
A.通过软件复制B.通过网络传播C.通过磁盘拷贝D.通过软盘拷贝正确答案:B3.下列对于线性链表的描述中正确的是( )。
A.存储空间不一定连续,且各元素的存储顺序是任意的B.存储空间不一定连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且前件元素一定存储在后刊:元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的正确答案:A4.软件详细设计主要采用的方法是( )。
A.模块设计B.结构化设计C.PDL语言D.结构化程序设计正确答案:D5.在关系模型中,一个关系对应即是我们通常所说的( )。
A.一张表B.数据库C.图D.模型正确答案:A6.软件危机爆发之后,荷兰科学家Bijkstra在1968年提出了一种新的程序设计思想,它就是( )。
A.面向对象的程序设计B.结构化程序设计C.面向模块的程序设计D.嵌入式程序设计正确答案:B7.检查软件产品是否符合需求定义的过程称为( )。
A.确认测试B.集成测试C.验证测试D.验收测试正确答案:A8.面向数据流的设计方法可以直接把数据流图映射成软件结构。
对于变换流,除了输入模块、变换模块和输出模块外还需要一个( )。
A.调度模块B.主控模块C.平衡模块D.等价模块正确答案:B9.在数据库系统的组织结构中,把概念数据库与物理数据库联系起来的映射是( )。
A.外模式/模式B.内模式/外模式C.模式/内模式D.模式/外模式正确答案:C10.结构化方法的核心和基础是( )。
A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法正确答案:C11.Java语言中,负责并发管理的机制是( )。
全国计算机二级《Java》考试练习题与答案全国计算机二级《Java》考试练习题与答案1、下列叙述中,错误的是______。
A、Applet的默认布局管理器是FlowLayoutB、JApplet中增加构件是加到JApplet的内容面板上,不是直接加到JApplet中C、JApplet的内容面板的默认布局管理器是BorderLayoutD、JApplet的内容面板的默认布局管理器是FlowLayout本题考的是布局管理器。
向JApplet中增加构件,是把构件添加到Swing Applet的内容面板中;对JApplet设置布局管理器,是对Swing Applet的内容面板进行设置,Swing Applet的内容面板的默认布局管理器是BorderLayout,所以,JApplet的内容面板的默认布局管理器是BorderLayout;而Applet的默认布局管理器是FlowLayout。
故本题答案为D而japplet是applet的子类2、护本地主机,对Applet安全限制中正确的是______。
A、Applet可加载本地库或方法B、Applet可读、写本地计算机的文件系统C、Applet可向Applet之外的任何主机建立网络连接D、Applet不能运行任何本地可执行程序许多浏览器为了保护本地主机,对Applet作了如下安全限制:1、Applet不能运行任何本地可运行程序;2、禁止加载本地库或方法;3、禁止读、写本地计算机的文件系统;4、禁止向提供Applet之外的任何主机建立网络连接;5、不能读取某些系统信息,除了Java版本号、操作系统名或版本号、文件分隔符、路径分隔符以及行分隔符之外,Applet不能获得与本地计算机有关的任何信息,如:用户名、电子邮件地址等;6、由一个Applet弹出的窗口外观上与一个Application弹出的窗口不同,Applet弹出的窗口中将会有警告提示信息,以帮助用户区分Applet窗口与可信的Application窗口。
国家二级(JA V A)笔试模拟试卷100(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.下列数据结构中属于非线性结构的是( )。
A.二叉树B.线形表C.栈与队列D.线性链表正确答案:A解析:一个线性结构需要满足以下两个条件:一是有且只有一个根节点,二是每个节点最多有一个前件,也最多有一个后件。
选项中的线形表、栈与队列、线性链表都满足这两个条件,所以它们都是线性结构,而二叉树虽然只有一个根节点,但它的每个节点可以有两个子树,不满足线性结构的每个节点最多有一个前件,也最多有一个后件这一条件。
所以它是线性结构。
2.以下特点中不属于线性表的顺序存储结构的是( )。
A.线性表中所有元素所占的存储空间是连续的B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的C.线性表中所有元素所占的存储空间是不连续的D.前后件两个元素在存储空间是紧邻的正确答案:C解析:线性表的顺序存储结构要求:线性表中所有元素所占的存储空间是连续的,并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。
因此,选项A、B是正确的。
在线性表的顺序存储结构中,前后件两个元素在存储空间中是紧邻的,因此,选项D也是正确的。
3.一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
A.110B.108C.100D.120正确答案:B解析:数据元素的存储位置均取决于第1个数据元素的存储位置,即LOC(ai)=LOC(al)+(i-1)×C↑基地址↑一个数据元素所占字节数所以第5个元素的地址为100+2*(5-1)=108。
4.下列关于栈的叙述中正确的是( )。
A.在栈中只能插入数据B.在栈十只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表正确答案:D解析:栈是一种线性表,允许在一端进行插入与删除元素,选项A、B是错误的。
国家二级(JA V A)笔试模拟试卷120(题后含答案及解析)题型有:1. 选择题 2. 填空题选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。
1.对于算法的每一步,指令必须是可执行的。
算法的( )要求算法在有限步骤之后能够达到预期的目的。
A.可行性B.有穷性C.正确性D.确定性正确答案:A2.下列叙述中错误的是( )。
A.一种数据的逻辑结构可以有多种存储结构B.数据的存储结构与数据处理的效率无关C.数据的存储结构与数据处理的效率密切相关D.数据的存储结构在计算机中所占的空间不一定是连续的正确答案:B3.在结构化程序设计方法中,下面内聚性最弱的是( )。
A.逻辑内聚B.时间内聚C.偶然内聚D.过程内聚正确答案:C4.最简单的交换排序方法是( )。
A.快速排序B.选择排序C.堆排序D.冒泡排序正确答案:D5.在深度为7的满二叉树中,叶子结点的个数为( )。
A.32B.31C.64D.63正确答案:C6.在结构化方法中,软件功能分解属于下列软件开发中的阶段是( )。
A.详细设计B.需求分析C.总体设计D.编程调试正确答案:C7.结构化程序设计的主要特征是( )。
A.封装和数据隐藏B.继承和重用C.数据和处理数据的过程分离D.把数据和处理数据的过程看成一个整体正确答案:C8.在数据库管理系统的层次结构中,处于最上层的是( )。
A.应用层B.语言翻译处理层C.数据存取层D.数据存储层正确答案:A9.概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是( )。
A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码正确答案:D10.数据库关系模型中可以有三类完整性约束,下列选项中不属于三类完整性约束的是( )。
A.实体完整性规则B.参照完整性规则C.对象完整性规则D.用户自定义完整性规则正确答案:C11.Java语言的许多特点中,下列( )特点是C++语言所不具备的。
java二级考试答案1. 以下哪个选项是Java语言的特点?A. 面向过程B. 面向对象C. 编译型语言D. 解释型语言答案:B2. Java程序的运行环境是什么?A. JVMB. .NETC. Python解释器D. SQL数据库答案:A3. 在Java中,哪个关键字用于声明一个类?A. classB. interfaceC. structD. enum答案:A4. Java中用于定义包的关键字是什么?A. packageB. importC. classD. public答案:A5. 下列哪个选项是Java中的垃圾回收机制?A. GCB. GCDC. GCFD. GCP答案:A6. Java中,哪个关键字用于捕获异常?A. tryB. catchC. finallyD. throw答案:B7. 在Java中,下列哪个选项是正确的继承关系?A. 类可以继承多个类B. 接口可以继承多个接口C. 类可以实现多个接口D. 类可以实现多个类答案:C8. Java中,哪个关键字用于声明一个方法?A. functionB. methodC. procedureD. void答案:D9. 在Java中,哪个关键字用于声明一个变量?A. varB. letC. constD. final答案:A10. Java中,哪个关键字用于声明一个接口?A. interfaceB. classC. abstractD. package答案:A11. Java中,哪个关键字用于声明一个抽象类?A. abstractB. finalC. staticD. synchronized答案:A12. 在Java中,哪个关键字用于声明一个静态方法?A. staticB. finalC. synchronizedD. abstract答案:A13. Java中,哪个关键字用于声明一个同步方法?A. synchronizedB. staticC. finalD. abstract答案:A14. 在Java中,哪个关键字用于声明一个常量?A. finalB. constC. staticD. abstract答案:A15. Java中,哪个关键字用于声明一个线程安全的类?A. synchronizedB. volatileC. threadD. synchronized答案:B16. 在Java中,哪个关键字用于声明一个泛型?A. genericB. typeC. classD. interface答案:B17. Java中,哪个关键字用于声明一个枚举?A. enumB. typeC. classD. interface答案:A18. 在Java中,哪个关键字用于声明一个注解?A. annotationB. @interfaceC. noteD. comment答案:B19. Java中,哪个关键字用于声明一个内部类?A. innerB. nestedC. classD. static答案:C20. 在Java中,哪个关键字用于声明一个匿名内部类?A. anonymousB. innerC. classD. new答案:C。