为了帮助大家复习好2014年计算机等级考试,本次我们考吧网特为广大考生整理了计算机等级考试模拟试题,希望广大考生能够喜欢。本次主要汇编了计算机等级二级考试(JAVA)精选试题:
一、选择题(每小题1分,共40小题,共40分)
1.下列选项中,不是一个算法的基本特征的是( )。
A.完整性
B.可行性
C.有穷性
D.拥有足够的情报
2.数据结构中,与所使用的计算机无关的是数据的( )。
A.存储结构
B.物理结构
c.逻辑结构
D.物理和存储结构
3.某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
A.148
B.169
C.182
D.198
4.下列数据结构中,能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
1.A。【解析】算法具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。
2.C。【解析】数据的一种逻辑结构可以对应多种存储结构,数据的存储结构可以是顺序存储结构也可以是链式存储结构。数据的逻辑结构与计算机无关,只是抽象地反映数据元素之间的逻辑关系。
3.B。【解析】本题考查二叉树的性质。叶子结点即度为0的结点,它总是比度为2的结点多一个,所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和,共l69个结点。
4.A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。
5.设计程序时,应采纳的原则之一是( )。
A.程序的结构应有助于读者的理解
B.不限制goto语句的使用
C.减少或取消注释行
D.程序越短越好
6.下列特征中不是面向对象方法的主要特征的是( )。
A.多态性
B.继承
C.封装性
D.模块化
7.关于内存变量的调用,下列说法中正确的是( )。
A.私有变量只能被本层模块程序调用
B.私有变量能被本层模块和下层模块程序调用
C.局部变量不能被本层模块程序调用
D.局部变量能被本层模块和下层模块程序调用
8.最常用的一种基本数据模型是关系数据模型,它的表示应采用( )。
A.树
B.网络
C.图
D.二维表
5.A。【解析】程序设计的风格主要强调程序的简单、清晰和可理解性,以便读者理解。程序滥用goto语句将使程序流程无规律,可读性差;添加注释行有利于对程序的理解,程序的长短要依据实际的需要而定,并不是越短越好。
6.D。【解析】面向对象设计方法与面向过程设计方法有本质的不同,其基本原理是:使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括:分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。
7.B。【解析】由系统自动隐含建立的变量是私有变量。私有变量的作用域是建立它的模块及其下属的各层模块。局部变量只能在建立它的模块中使用,不能在上层或下层模块中使用。当建立它的模块程序运行结束时,局部变量自动释放,局部变量用local命令建立。
8.D。【解析】关系数据模型是属于数据库的一种最重要的数据模型,在关系数据模型中,实体及实体间的联系都用二维表来表示。
推荐阅读: