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

《计算机二级基础选择题难点.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的2.链式存储结构既可以针对线性结构也可以针对非线性结构。顺序存储结构只针对线性结构3.链式存储结构不比顺序存储结构节省存储空间4.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表5.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好6.数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段数据库系统阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位7.计算机

2、存储器中，组成一个字节的二进制位数是8。8.下列选项属于“计算机安全设置”的是（停掉Guest帐号）。9.输出设备:显示器，绘图仪，打印机输入设备：键盘，鼠标器，扫描仪，CD-ROM驱动器，硬盘，条码阅读器10.计算机指令通常由操作码和操作数两部分组成。11.ISDN是综合业务数字网，ADSL是非对称数字用户环路，ISP是互联网服务提供商，TCP是传输控制协议。12.循环队列是线性结构的线性表，队列是先进先出的线性表，有序线性表既可以采用顺序存储结构，也可以采用链式存储结构13.支持子程序调用的数据结构是栈14.冒泡排序与简单插入排序与简

3、单选择排序法在最坏情况下均需要比较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.反病毒软件并不能查杀全部病毒；计算机病毒是具有破坏性的程序；计算机本身对计算

4、机病毒没有免疫性。反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能19.系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线a包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。20.源关闭后，存储在RAM中的数据会丢失,存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。21.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构22.栈是先进后出的线性表.队列是先进先出的线性表.循环队列是线性结构的线性表23.支持子程序调用的数据结构是栈24.软件测试的目的是为了发现错误

5、而执行程序的过程，并不涉及改正错误25.程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误.程序调试通常称为Debug，即排错26.软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。27.降低耦合性提高内聚性有利于提高模块的独立性，耦合性是模块间互相连接的紧密程度的度量。内聚性指一个模块内部各元素间彼此结合的紧密程度28.数据库应用系统中的核心问题是数据库的设计。29.从E－

6、R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E－R图中属性也可以转换成关系的属性。30.世界上公认的第一台电子计算机诞生的年代是20世纪40年代，诞生于1946年2月14日的美国宾夕法尼亚大学31.运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒）。32.计算机操作系统的主要功能是管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境33.编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。34.计算机网络最突出

7、的优点是资源共享和快速传输信息。35.能直接与CPU交换信息的存储器是内存储器36.二叉树是非线性结构。37.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化.队头指针可以大于队尾指针，也可以小于队尾指针38.算法的空间复杂度是指算法在执行过程中所需要的内存空间39.结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句40.数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。41.在E－R图中实体集用矩

8、形表示，属性用椭圆表示，联系用菱形表示42.1GB=1000MB=10001000KB=100010001000B，20GB=210^10B。注：硬盘厂商通常以1000进位计算：1KB=100