全国计算机等级考试二级Java语言程序设计考题精选

下列关于线性表的叙述中，不正确的是（）。

A)线性表可以是空表

B)线性表是一种线性结构

C)线性表的所有结点有且仅有一个前件和后件

D)线件表是由n个元素组成的一个有限序列

正确答案：C

下列叙述中正确的是()。

A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中，叶子结点的指针只能是空

正确答案：A

（3）下列叙述中错误的是 A. 线性表是由n个元素组成的一个有限序列B.线性表是一个线性结构C.线性表的所有结点有且仅有一个前件和后件D.线性表可以是空表

正确答案：C
【解析】线性表是一种线性结构，由n(n>0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C）是错误的。

（2）下列叙述中错误的是 A.线性表是由n个元素组成的一个有限序列 B.线性表是一种线性结构C.线性表的所有结点有且仅有一个前件和后件D.线性表可以是空表

正确答案：C
【解析】线性表是一种线性结构，由n(n0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C）是错误的。

将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()

A.对

B.错

正确答案：A

一、选择题（每小题1分，共40小题，共40分）1.常采用的两种存储结构是（）。A.顺序存储结构和链式存储结构B.散列方法和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构Ao【解析】线性表的存储结构有顺序存储结构和链式存储结构。2.在深度为5的满二叉树中，叶子结点的个数为（）。1 . 328 . 319 . 1610 15Co【解析】根据满二叉树的定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。11 下列叙述中错误的是（）。A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构C.线性表的所有结点有且仅有一个前件和后件D.线性表可以是空表Co【解析】线性表是一种线性结构，由n（n0）个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项 C是错误的。12 数据库技术的根本目标是要解决数据的（）。A.存储问题B.共享问题C.安全问题D.保护问题B。【解析】在数据库系统中，需要对数据进行集合、统一的管理，以达到被多个应用程序共享的目标。13 在设计程序时，应采纳的原则之一是（）A.不PM制goto语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解d【解析】程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员可以添加注释来助于理解，同时要尽量少用goto语句，否则会破坏程序的结构。14 结构化程序设计的核心和基础是（）。A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法Co【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。15 对下列二叉树进行中序遍历的结果是（）。r js II |_ I囚，回 gE JA. ACBDFEG B. ACBDFGE C. ABDCGEF D. FCADBEGA。【解析】二叉树的遍历有 3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结点。分析本题二叉树，对其进行中序遍历，结果为 ACBDFEG16 软件设计中模块划分应遵循的准则是（）。A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合软件设计应该遵循高内聚低耦合D.高内聚高耦合B。【解析】耦合性和内聚性是模块独立性的两个定性标准,的准贝U。9.算法的有穷性是指（）A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用Ao【解析】算法的有穷性是指算法必须在执行有限的步骤后终止。10.有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所用的运算为（）B.自然连接C.笛卡儿积D.D【解析】关系R与S经过交运算后所得到的关系是由那些既在R内又在S内的有序组组成的。记作Rn So11 .破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了（）条件。12.13.14.15.A互斥使用 B.部分分配 C.不可剥夺 D.环路等待Bo【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。H, C, D,巳12 .设有字符序列(Q, H,C,Y,巳A,M,S,R,D,F, X),则新序列(F ,A, M, Q R, S, Y, X）是下列（）排序算法一趟扫描的结果。A.起泡排序B.初始步长为4的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序d【解析】根据快速排序的算法，新序列（F, H, C, D, P, A, M, Q, R S, Y, X）为字符序列（Q, H, C, Y, P, A, M, s, R D, F, x）经过快速排序的算法第一趟扫描后的结果。13 .下列与算法有关的叙述中，不正确的是（）。A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价D【解析】算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量，也就是算法分析，因此选项D错误。算法设计一般采用由粗到细、由抽象到具体的初步求精的方法。14 .下列关于数据的存储结构的叙述中，正确的是（）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构二一D.数据的存储结构对数据的具体实现没有影响B。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。15 .设有一个已按各元素的值排好序的顺序表（长度大于2）,现分别用顺序查找法和二分查找法查找与给定值 k相等的元素，比较的次数分别是 s和b,在查找不成功情况下s和b的关系是（）。A. s=bB. sbC. sD. s=bB。【解析】顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值 k进行比较，若当前扫描到结点的关键字与k相等，则查找成功；若扫描结束后，仍未找到关键字等于 k的结点，则查找失败。二分查找法是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 k值和有序表R0Rn-1的中间位置mid上的结点的关键字进行比较，若相等，则查找完成；否则，若 Rmid . keyk,则说明待查找的结点只可能在左子表R0Rmid-1中，我们只需在左子表中继续进行折半查找,若 Rmid . key16.下列不属于虚拟机执行过程的特点的是（）。A.多线程B.动态连接C.异常处理D.代码安全检查D【解析】本题考查虚拟机执行过程的特点。Java虚拟机是编译器生成的字节码，不用考虑具体的硬件环境，实现一次编写，随处运行，实现其可移植性。虚拟机执行过程的特点有：多线程、动态连接、异常处理。代码安全检查是Java语言的一个突出特点，但不属于虚拟机执行过程特点。17 .下列说法中，正确的一项是（）。A. Java语言是以类为程序的基本单位的B. Java语言是不分大小写的C.多行注释语句必须以/开始D.在Java语言中，类的源文件名和该类名可以不相同A【解析】本题考查考生对Java语言概念的理解，属于考试重点内容，历次考试都有相关内容，应该理解这些基本概念。Java语言是分大小写的，这一点在初学Java时需要特别注意，这一点与C语言有所不同，B选项错误。以/开始的应该是单行的注释语句，因此选项C错误。Java中有三类注释语句：文档注释/ */,被 javadoc处理，可以建立类的一个外部说明性文件；C语言注释风格/ */,用于去掉当前不再使用但仍想保留的代码等；单行注释/,格式上要求注释符/后必须紧跟一个空格，然后才是注释信患。Java程序源文件名必须和public类名相同，否则编译出错，因此选项D错误。只有选项 A说法正确。18 .下列关于实型变量书写正确的是（）。A. E3B. 2e0. 3C. 1. 2e3 D. 1. 2E0. 3Co【解析】本题考查实型变量科学计算格式的书写。在科学计算格式中，e或E是指数符，要求在e/E之前必须有数字，选项 A错误。同时还要求在 e/E之后必须是整数，选项 B 和选项D错误。虽然题目非常简单，但是不容易正确回答。正确答案为选项Co19 .下列与其他选项不相等的是（）。A. 15B. 0xFC. 015D. 0XFCo【解析】本题考查 Java语言中的进制换算。考生首先要清楚各种进制的表示方法，整型常量有3种书写格式：十进制整数，如 156,-230 , 345;八进制整数：以 0开头，如012 表示十进制的10;十六进制整数：以 0x或0X开头，如0X123表示十进制数 291。选项A 是十进制的15,选项B和选项D都是十六进制中的 F相当于十进制的15,选项C为八进制，以0开头，此处O15相当于十进制的13,与其他选项不同。20 .设a=8,则表达式a1的值是（）。A. 1B. 2C. 3D. 4D【解析】本题考查考生对位运算符中无符号右移运算符的掌握。无符号右移运算符,也叫逻辑右移，用于将一个数的各二进制位全部无符号右移若干位，与运算符不同的是左补0,而则是最高位移入原来高位的值。在本题中，8的二进制表示是1000,右移一位后变成了 0100,对应的十进制数是 4。可见，正确答案为选项 Do21 .在Java中，所有类的根类是（）A. java.lang.ObjectB. java.lang.ClassC. java.lang.StringD. java.lang.SystemAo【解析】本题考查考生对Java类的掌握。在Java中java . lang包封装着所有编程应用的基本类。Object是所有类的根，它所包含的属性和方法被所有类集成；Class类是由编译器自动生成对象的一个特殊类，它伴随每个类；Strin9是字符串常量的类；System类是一个final类，所有的方法都用类变量来调用，即对System类不可能实例化，主要提供了标准输入/输出和系统环境信息的访问、设置.22 .执行下面程序段后，2值为（） int x=1 , y=2 , z=3;z=z/（float）（x /y）：A.编译无法通过B . 6C. 3 D. 2A。【解析】本题考查 Java的运算和类型转换。题目中变量 x、y、z是int类型，由于括号的优先级要高，所以语句（float）（x /y）的结果为0. 0,分母已经成为0,编译肯定无法通过。另外，由于 2是int型，不能将float型强制车专化为int型。23. int类型的取值范围为（）A. -216 216-1B. -231 231-1C. -232 232-1D. -264 264-1B。【解析】本题考查int类型的取值范围。int类型是最常用的整数类型，存储时占32位bit ,能表示的范围是-2的31次方至2的31次方-1 ,选项B正确。

下列关于线性表的叙述中，不正确的是 ______。

A．线性表是n个结点的有穷序列

B．线性表可以为空表

C．线性表的每一个结点有且仅有一个前趋和一个后继

D．线性表结点间的逻辑关系是1：1的联系

正确答案：C

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后一层外，每_层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

卜列关于线性表的叙述中，不正确的是（）。

A. 线性表可以是空表

B. 线性表是一种线性结构

C. 线性表的所有结点有且仅有一个前件和后件

D. 线性表由n个元素组成的一个有限序列

正确答案：C
线性表是一种线性结构，由n(n0)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件。最后一个结点没有后件，其他结点有且只有一个前件和后件。所以选项c)是错误的。

设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。

正确答案：1024
1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。

下列关于线性表的叙述中，不正确的是（）。

A. 线性表可以是空表

B. 线性表是一种线性结构

C. 线性表的所有结点有且仅有一个前件和后件

D. 线性表是由n个元素组成的一个有限序列

正确答案：C
C) 【解析】线性表是一种线性结构，由n(nO)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

全国计算机等级考试二级Java语言程序设计考题精选

更多 “全国计算机等级考试二级Java语言程序设计考题精选” 相关考题

相关内容

最新试卷

热门试卷