仔细整理 仔细整理第一组 1.下列哪种说法是正确的（栈是“先进先出”的线性表，队列是“先进先出”的线性表），循环队列是非线性结构，有序线性表可以顺序存储。 结构，也可以采用链式存储结构。 正确答案：D。 答案：【分析】栈是先进后出的线性链表，故A错误； 队列是先进先出的线性表，所以B错误； 循环队列是线性结构 table，所以C是错误的。 2、支持子程序调用的数据结构是（队列二叉树） 正确答案：A 答案：【分析】栈支持子程序调用。 栈是一种线性列表，只能在一端插入或删除。 ，当主程序调用子函数时，首先要保存主程序当前的状态，然后转入执行子程序，最后将子程序的执行结果返回到子程序所在的位置程序在主程序中被调用，并继续向下执行。 这种调用 符合栈的特性，所以本题答案为A。 3.一棵二叉树有5个度为2的节点，那么二叉树的叶子节点数为（10。精心组织仔细整理正确答案：C 答案：【分析】根据二叉树的基本性质3：任意二叉树中，度数为0的叶子节点总是比度数为2的节点多一个，所以本题是5+1=6 冒泡排序 简单选择排序 直接插入排序 堆排序 正确答案:D Q&A: 【分析】冒泡排序、简单插入排序、简单选择排序在最差情况下都需要 n(n-1)/2 次比较编译程序、操作系统、教育管理系统、汇编程序。正确答案：C、精心组织。精心组织。答案：【分析】编译软件、操作系统、汇编程序都是系统软件，只有C教学管理系统是应用软件。

6.下列描述中错误的是（软件测试的目的是发现错误并纠正错误。被调试程序的“错误定位”是程序调试的必要步骤。程序调试也称为Debug。软件测试应严格执行测试计划 消除测试的随意性 正确答案：A 答案：【分析】软件测试的目的是执行程序发现错误的过程，并不涉及纠正错误，故选项A错误。程序调试的基本步骤是：错误定位、修改设计和代码以消除错误、进行回归测试、防止引入新的错误。程序调试常称为Debug，即排除故障的意思。软件测试的基本原则是：所有测试都要追溯到需求，严格执行测试计划，杜绝测试的随意性，充分注意测试中的聚类现象，程序员应避免检查自己的程序，穷举测​​试是不可能的，并妥善保存此类文件作为测试计划。 7、耦合性和内聚性是衡量模块独立性的两个标准。 以下哪项陈述是正确的？ （增加耦合、减少内聚有利于提高模块的独立性。减少耦合、增加内聚有利于提高模块的独立性。耦合是指模块内部各个元素之间相互作用、组合的紧密程度。内聚性是指模块之间互连的紧密程度 正确答案：B 答案：【分析】模块独立性是指各个模块只完成系统所需的独立子功能，与其他模块接触最少，且接口简单一般优秀的软件设计应该尽量做到高内聚、低耦合，即削弱模块之间的耦合，提高模块内部的内聚，这样有利于提高模块的独立性，所以A错误，B正确。

耦合是对模块互连紧密程度的衡量，而内聚是指模块内元素互连的紧密程度，因此 C 是错误的。 8、数据库应用系统中的核心问题是（数据库设计、精心组织、精心组织、数据库系统设计、数据库维护、数据库管理员培训） 正确答案：A 答案：【分析】数据库应用系统中的核心问题是数据库的设计。 9. 有 两个关系R和S如下： 关系S是由关系R通过运算得到的，使用的运算是（选择投影插入连接 正确答案：B 答案：【分析】投影运算是指新建关系内可以引入字段进行域规范，本题S的操作是在原关系R内进行的，R是原关系字段的列组成的关系，故选择B。 10、转换ER时图转换为关系模型，实体和关系都可以表示为（仔细组织和仔细组织关系。正确答案：C。答案：【分析】ER图到关系模型的转换是比较简单的。两个实体关系可以表示为关系，ER图中的属性也可以表示为关系属性 11、世界上公认的第一台电子计算机诞生的年代是（ ）。 1930 年代、1940 年代、1980 年代、1990 年代。 正确答案：B 答案：【分析】世界 世界上第一台现代电子计算机——电子数值积分计算机（ENIAC）于1946年诞生于宾夕法尼亚大学，至今仍被认可。 12、在微型计算机中，西文字符使用的编码是（）。

国标码BCD 正确答案：B 答案：【分析】西文字符采用的编码是，常用衡量计算机运算速度的单位是（）。 精心组织 精心组织/sMbps 正确答案：A 答案：【分析】运算速度是指微机每秒可以执行的指令数，单位是MIPS（每秒百万条指令）。 14.计算机操作系统的主要功能是（）。 管理计算机系统的软、硬件资源，充分利用计算机资源的效率，为其他软件提供良好的运行环境。 将高级编程语言和汇编语言编写的程序翻译成计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境，有效管理各种计算机文件，并提交计算机硬件进行高效处理，为用户提供良好的软件开发环境。方便操作和使用计算机的用户。 正确答案：A 答案：【分析】操作系统充当计算机系统资源的管理者。 其主要功能是合理有效地管理和调度系统的所有软硬件资源，以提高计算机系统的整体性能。 15.下列有关计算机病毒的说法不正确的是（ ）。 计算机病毒具有潜伏性。 计算机病毒具有传染性。 感染了计算机病毒的计算机对该病毒具有免疫力。 计算机病毒是一种特殊的寄生程序。 精心组织。 精心组织。 正确答案：C.答案：【解析】计算机病毒是指编程中插入计算机程序中破坏计算机功能或破坏数据、影响计算机使用、具有自我复制能力的一组计算机指令或程序代码。 。

它具有寄生性、破坏性、传染性、潜伏性和隐蔽性。 16. 下列有关编译程序的说法正确的是（ ）。 编译器是计算机应用软件，所有的用户都需要编译器。 编译器并不生成目标程序，而是直接执行源程序。 编译器完成高级语言程序到低级语言程序的等效翻译。 编译器的构建比较复杂，一般不进行。 错误处理正确答案：C 答案：【分析】编译器将高级语言转换为计算机可以识别的二进制语言。 即编译器完成高级语言程序到低级语言程序的等效翻译。 17. 一个完整的计算机系统的组成部分的精确表述应该是（）。 计算机主机、键盘、显示器和软件 计算机硬件和应用软件 计算机硬件和系统软件 计算机硬件和软件 正确答案：D 答案：【分析】一个完整的计算机系统主要由两部分组成：计算机硬件系统和软件系统。 18、计算机网络最突出的优点是（）。 资源共享、信息快速传输 高精度计算和邮件收发 精心组织、精心组织 计算速度快、信息快速传输 存储容量大、精度高 正确答案：A 答案：【分析】最突出的优点计算机网络是资源共享和信息快速传输。 19、能直接与CPU交换信息的存储器是（）。 硬盘内存 CD-ROM 内存 磁盘内存 正确答案：C 答案：【分析】CPU 可以直接访问内存，因此内存可以直接与 CPU 交换信息。

20. 正确的IP地址是()。 202.202.1 正确答案：A 答案：【分析】IP地址由四个字节组成。 习惯的写法是将每个字节视为一个段，并表示为十进制数，各个段之间用“.”分隔。 每段的十进制数范围是 0 到 255。 第二组 1、程序流程图中带箭头的线段代表（图形元素关系 数据流 控制流 精心组织 精心组织 调用关系 正确答案：C 答案：【分析】 在数据流图中，使用带名称的文字，箭头代表数据流，在程序流程图中，使用带名称的箭头代表控制流，故选C。2、结构化程序设计的基本原理不包括（多态性、自上而下的模块化、逐步求精正确答案：A 答案：【分析】结构化编程的思想包括：自上而下、逐步求精、模块化、限制使用goto语句，故选A。 3、软件设计中模块划分应遵循的原则是：（低内聚、低耦合、高内聚、低耦合、低内聚、高耦合、高内聚、高耦合。正确答案：B。答案：【分析】 ] 软件设计中模块划分应遵循的原则是高内聚、低耦合、适当的模块大小。 、适当的模块依赖关系等。模块的划分应遵循一定的要求，以保证模块划分的合理性，并进一步保证基于此开发的软件系统的高可靠性、易于理解和维护。 模块之间的耦合度应尽可能低，模块内聚力应尽可能高。

4、在软件开发中，需求分析阶段产生的主要文件有（可行性分析报告、精心整理、精心整理的软件需求说明书、大纲设计说明、综合测试计划，正确答案：B 答案：【分析】A 错误，可行性分析阶段 生成可行性分析报告 C 错误，概要设计说明书是总体设计阶段产生的文档 D 错误，集成测试计划是概要设计阶段编写的文档 B 正确，需求说明书是设计、编码等后续工作需要的重要参考文档。 5、算法的有限性是指（算法程序的运行时间有限，算法程序处理的数据量有限，一个算法程序的长度是有限的，该算法只能被有限数量的用户使用，正确答案：A 答案：【分析】原则上该算法可以准确运行，人们可以在有限数量后完成笔和纸的操作。 有限性是指算法程序的运行时间是有限的。 6、对于长度为n的序列线性列表排序，最坏情况下，比较次数不是n(n-1)/2的排序方法是（快速排序、冒泡排序、直接插入排序、堆排序）正确答案：D 精心整理精心整理问答：【分析】除了堆排序算法的比较次数外，其他都是n(n-1)/2。 7. 下列关于栈的说法正确的是（栈是“先进先出”组织方式，数据栈是“先进后出”组织方式 数据只能插入到栈底）正确答案：B 答案：【分析】栈按照“先进后出”的原则组织数据，数据的插入和删除都在栈顶进行。

8、数据库设计中，ER图转换为关系数据模型的过程属于（需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段） 正确答案：C 答案：【分析】转换ER图转化为关系模型数据体现了图形分析出来的连接到数据库中，也就是表的设计，所以属于逻辑设计阶段。 9、存在如下三种关系R和S： 精心整理仔细整理，笛卡尔积通过关系R自然相连。 正确答案：D 答案：【分析】自然连接是一种特殊的等价连接。 它要求两个关系中比较的成分必须是相同的属性组，并且从结果中删除重复的属性列，因此B是错误的。 Frude Karl 乘积是一个有序对，其中集合 R 中的元素是第一个元素，集合 S 中的元素是第二个元素，因此 C 是错误的。 根据关系T，可以清楚地看出，从关系R和关系S得到同样的关系组，所以得到的是交集运算，选择D。 10.有三张表，分别代表学生的选课，学生S（学号、姓名、性别、年龄、身份证号）、课程C（课程号、课程名称））、选课SC（学号、课程号、年级）、然后关键词（key或code）表 SC 的 ) 为 (课程号、年级学生号、年级学生号、课程号学生号、姓名、年级 正确答案：C 精心整理、精心整理 Q&A：【解析】学生号是学生表的主键S，而课程号是课程表C的主键，因此选课表SC的关键字应该与前两张表直接相关，并且可以唯一定义学号和课程号，所以选C 。

11、世界上第一台电子计算机诞生于（中国、美国、英国、日本） 正确答案：B 答案：【解析】1946年6月14日，ENIAC，人类认识的第一台现代电子计算机历史学家，出生于美国宾夕法尼亚大学。 12、下列关于ASCII编码的描述中，正确的是（字符的标准ASCII码占一个字节，其二进制最高位始终为1）。 所有大写英文字母的 ASCII 码值均小于小写英文字母 'a' 的 ASCII 值 所有大写英文字母的 ASCII 码值均大于小写英文字母 'a' 的 ASCII 值。 标准 ASCII 代码表有 256 种不同的字符编码。 正确答案：B