计算机等级考试吧 关注:18,325贴子:19,449
  • 12回复贴,共1

计算机二级java 部分习题 分析与求解

只看楼主收藏回复

自学java,感觉操作题很简单。概念题有很多不确定。因此列出了一些不确定的题目(大多是数据结构方面的),试后自己分析了一些,还有些不懂,与大家分享一下。
选择题第一题 整数实例: Ox518 "-518" 这两个选项,前一个是对的,后一个是字符串类型。幸亏选对了。
选择题第二题 有序表进行对分查找,则要求有序表 只能顺序存储. 凭感觉又选对了。
百度了一下解释
二分查找也叫折半查找,其基本思想是:以处于中间位置元素的关键字和给定值比较,如果相等,则查找成功。如果给定值大于中间位置元素,则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素,则下一次在前半个子表进行二分查找。这样通过逐步缩小范围,直到查找成功或子表为空时失败为止。显然,如果要查找的表是无序排列,则查找就没有意义。另外,查找需要能直接定位表中间位置的元素,即实现随即访问,因此只有顺序存储结构能满足此要求,在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时,二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列,因此当对表进行元素插入或删除时,需要移动大量的元素。所以二分查找适用于表不易变动,且又经常进行查找的情况。


1楼2014-03-30 13:07回复
    选择题第三题 下列排序方法中 最坏情况下时间复杂度最小的排序方法?
    我选了冒泡排序 应该是堆排序
    答案解释
    http://zhidao.baidu.com/question/479365194


    2楼2014-03-30 13:10
    回复
      2025-09-05 09:43:41
      广告
      不感兴趣
      开通SVIP免广告
      第八题 软件设计中模块划分的原则 我选了低耦合高内聚 是对的
      具体:高内聚低偶合
      模块大小规模适当
      模块的依赖关系适当等


      3楼2014-03-30 13:12
      回复
        第9题 循环队列是队列的顺序存储结构
        我又选对了。
        顺序存储就是指用一组连续的存储单元依次存储,链式存储内存中地址不是挨着的,循环队列增设了两个指针头指针和尾指针,实现空间的最大利用


        4楼2014-03-30 13:14
        回复
          第13题 /**adfsa*/是有效注释结构吗 是的 ,又选对了
          这题很简单 印象中是可以的 但考试时不确定


          5楼2014-03-30 13:17
          回复
            第17题 方法是程序封装的最小单位 是错误的。 应该是类
            虽然我选对了 但是我当时隐隐约约觉得不是方法 也说不出是什么 关键还是对封装性理解不够透彻


            6楼2014-03-30 13:19
            回复
              当方法遇到异常 不知道如何处理 应该选择声明异常。
              其它选项有 嵌套异常 抛出异常 捕获异常。
              我当时乱选了一个 都忘记了 只知道记下来的是 声明抛出异常。。。


              8楼2014-03-30 13:30
              回复
                collection接口中 集合的批量删除方法。
                答案是removeAll() 又猜对了
                但不知道collection 接口的知识是教材上的吗
                本人完全自学 数据结构 软件工程一类的题目似懂非懂


                9楼2014-03-30 13:33
                回复
                  2025-09-05 09:37:41
                  广告
                  不感兴趣
                  开通SVIP免广告
                  第32题 MVC的模型用来保存内容 我记得题目是下面正确的是。 我选了这个答案 不知道对不对


                  10楼2014-03-30 13:36
                  回复
                    第34题 用于处理jar压缩格式的JarOutPutStream类所属的包
                    我选了java.util 应该是java.util.jar包
                    http://book.51cto.com/art/200907/140921.htm


                    11楼2014-03-30 13:39
                    回复
                      35题 不属于字节流分支的是 我选了音频流。 应该是对的 其他选项忘记了。


                      12楼2014-03-30 13:45
                      回复
                        第38题 下列说明正确的是
                        我选择了 B。 Applet中不能包含main()方法。 好像是错的
                        很多材料说是不一定要有main() 方法, 唯一有点疑惑的是我在A和B不太确定,A是Applet要运行在浏览器中 我觉得也是错的。
                        求高手解答


                        13楼2014-03-30 13:47
                        回复
                          40题选择14题不太确定 最终错了最多5道(3道肯定错了,两道目前还不确定)。 这样的话 就很有可能有90分。
                          记录这个完全是自己考试后的习惯,对不确定的题目一定要弄懂。
                          想问一下90分的整数上面是优秀吗?虽然证书没什么用,想拿个优秀聊以自慰 毕竟是自学的。


                          14楼2014-03-30 13:54
                          回复