计算机二级基础选择题难点.docVIP

顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 链式存储结构既可以针对线性结构也可以针对非线性结构。顺序存储结构只针对线性结构 链式存储结构不比顺序存储结构节省存储空间 在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好 数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段 数据库系统阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位 7. 计算机存储器中，组成一个字节的二进制位数是8。 8. 下列选项属于“计算机安全设置”的是（停掉Guest 帐号 ）。 9. 输出设备: 显示器，绘图仪，打印机 输入设备：键盘，鼠标器，扫描仪，CD-ROM驱动器，硬盘，条码阅读器 10. 计算机指令通常由操作码和操作数两部分组成。 11. ISDN是综合业务数字网，ADSL是非对称数字用户环路，ISP是互联网服务提供商，TCP是传输控制协议。 12. 循环队列是线性结构的线性表，队列是先进先出的线性表，有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 13. 支持子程序调用的数据结构是栈 14. 冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次。堆排序在最坏情况下需要比较的次数是 15. 对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是堆排序 ， 除了堆排序算法的比较次数是，其他的都是n(n－1)/2。 16. 在数据库设计中，将E－R图转换成关系数据模型的过程属于逻辑设计阶段 17. 国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母的ASCII码；标准ASCII码表有128个不同的字符编码。 18. 反病毒软件并不能查杀全部病毒；计算机病毒是具有破坏性的程序；计算机本身对计算机病毒没有免疫性。反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 19. 系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线a包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。 20. 源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。 21. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 22. 栈是先进后出的线性表.队列是先进先出的线性表.循环队列是线性结构的线性表 23. 支持子程序调用的数据结构是栈 24. 软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误 25. 程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误. 程序调试通常称为Debug，即排错 26. 软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。 27. 降低耦合性提高内聚性有利于提高模块的独立性，耦合性是模块间互相连接的紧密程度的度量。内聚性指一个模块内部各元素间彼此结合的紧密程度 28. 数据库应用系统中的核心问题是数据库的设计。 29. 从E－R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E－R图中属性也可以转换成关系的属性。 30. 世界上公认的第一台电子计算机诞生的年代是20世纪40年代，诞生于1946年2月14日的美国宾夕法尼亚大学 31. 运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒）。 32. 计算机操作系统的主要功能是管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境 33. 编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。 34. 计算机网络最突出的优点是资源共享和快速传输信息。 35. 能直接与CPU交换信息的存储器是内存储器 36. 二叉树是非线性结构。 37. 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化. 队头指针可以大于队尾指针，也可以小于队尾指针 38. 算法的空间复杂度是指算法在执行过程中所需要的内存空间 39. 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句 40. 数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。 41. 在E－R图中实体集用矩形表示，属