计算机二级考试

计算机二级考试（Java）

选择错题集

1. 只有一个根结点的数据结构不一定是线性结构。

2. 叶子结点总是比度为2的结点多一个。

3. 软件生命周期中的活动不包括市场调研。

4. 树的深度从第一层开始(第一层就是1)有几层深度就为几。

5. 程序调试的任务是诊断和改正程序中的错误。

6. 下列关于数据库设计的叙述中，正确的是在需求分析阶段建立数据字典。*

7. StringBuffer的初始容量为16。capacity():返回当前的容量值

8. HashMap中put方法会覆盖前值。

9. 在线程程序中可能被多次调用的是start(),stop()。

10. 循环列表是队列的一种顺序存储结构。

11. 线性链表在进行插入与删除时，不需要移动列表中的元素。

12. 内模式是物理模式，能给出数据库物理存储结构与物理存取结构的方法。

13. 黑盒测试方法中，设计测试用例的主要根据是程序外部功能。

14. 软件设计中不使用的工具是数据流图（DFD图）

15. 当I/o流操作完成时，可以将缓冲区中的数据写入目的地的方法是close();

16. 程序调试的任务是诊断和改正程序中的错误。

17. 算法的时间复杂度是指执行算法所需要的计算工作量。

18. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。

19. 对长度位n的线性表快速排序，在最坏的情况下，比较次数为n(n-1)/2

20. 软件测试实施步骤的是回归测试。

21. 不属于软件需求分析阶段主要的工作的是需求变更申请。

22. JVM主要完成代码加载、校验和执行三项任务。

23. 算法的时间复杂度与问题规模有关。

24. 算法的时间复杂度与计算机系统无关。

25. 算法的时间复杂度与空间复杂度没有必然的联系。

26. 算法的空间复杂度与算法运行输出的结果的数据量无关。

27. 冒泡排序法：最坏情况下的比较次数为 n（n-1）/2

28. 带链栈队列的栈底指针式随栈的操作而动态变化的。

29. 树的总结点数为：各度乘上个数+1

30. 关系数据库的基本特征：1.不同的列应有不同的列名，与行的次序无关，与列的次序无关

31. 简单插入排序的最坏情况下：n(n-1)/2

32. 软件系统总体结构图的作用是：描述软件系统结构的图形工具。

33. 结构化程序设计原则强调的是：自顶向下

34. 违背数据流图构造规则的是：“数据存储”间有数据流

35. Map接口中，插入<关键字，值>条目的方法是put（）

36. mkdirs（）创建包含父目录的的目录，mkdir（）为目录操作提供方法，创建目录

37. 不是线程组成部分的是：所属的进程。

38. 程序可以作为算法的一种描述方法。

39. 算法的优劣取决于运行算法程序的环境

40. 具有两个以上指针域的链式结构一定属于非线性结构。

41. 在栈中，栈顶指针的动态变化决定栈中元素的个数

42. 操作时对象的动态属性

43. 软件设计阶段产生的文档是：详细设计规格说明书。

     

     

44.