2025年全国计算机等级考试二级综合知识精华要点

全国计算机等级考试二级公共基础知识复习资料整顿江西无忧考证网共80个

1、算法的有穷性是指A算法程序所处理的数据量是有限的B算法只能被有限的顾客使用C算法程序的长度是有限的D算法程序的运行时间是有限的原则答案D

2、在数据库设计中，将E-R图转换成关系数据模型的过程属于A逻辑设计阶段B物理设计阶段C概念设计阶段D需求分析阶段原则答案A

3、在软件开发中，需求分析阶段产生的重要文档是A集成测试计划B概要设计阐明书C软件需求规格阐明书D可行性分析汇报原则答案C

4、对长度为n的线性表排序，在最坏状况下，比较次数不是nn—1/2的排序措施是A冒泡排序B直接插入排序C堆排序D迅速排序原则答案C

5、软件设计中模块划分应遵照的准则是A rWj内聚rWj耦合B低内聚低耦合C低内聚高耦合D高内聚低耦合原则答案D

6、下列有关栈的论述对的的是A不能删除数据B栈按〃先进先出〃组织数据C栈按〃先进后出〃组织数据D只能在栈底插入数据（C）软件集成测试计划（D）顾客手册原则答案B50）、有三个关系R、S和T如下R STA B C A B C□a12c312b J1□c31则由关系R和S得到关系T的操作是（A）差（B）交（C）并（D）自然连接原则答案A51）、软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件的是（A）C语言编译程序（B）学生成绩管理系统（C）数据库管理系统（D）UNIX操作系统原则答案B52）、下面描述中错误的是（A）PAD图是软件详细设计的表达工具（B）系统总体构造图支持软件系统的详细设计（C）数据构造与数据库设计是软件设计的任务之一（D）软件设计是将软件需求转换为软件表达的过程原则答案B53）、下列有关栈论述对的的是（A）栈顶元素最先能被删除（B）栈底元素永远不能被删除（C）栈顶元素最终才能被删除原则答案A54）、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（A）4（B）7（C）3（D）6原则答案B55）、构造化程序所规定的基本构造不包括（A）次序构造（B）反复（循环）构造（C）选择（分支）构造（E）GOTO跳转原则答案D56）、下列论述中对的的是（A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化（B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化（C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化原则答案C57）、负责数据库中查询操作的数据库语言是（A）数据定义语言（B）数据控制语言（C）数据操纵语言（D）数据管理语言原则答案C58）、下列论述中对的的是（A）有一种以上根结点的数据构造不一定是非线性构造（B）双向链表是非线性构造（C）循环链表是非线性构造（D）只有一种根结点的数据构造不一定是线性构造原则答案D59）、则由关系R和S得到关系T的操作是（A）并（B）自然连接C差D交原则答案C

60、一种教师可讲授多门课程，一门课程可由多种教师讲授则实体教师和课程间的联络是A1m联络B m1联络C mn联络D11联络原则答案C

61、下列论述中对的的是A设计算法时只需要考虑数据构造的设计B算法就是程序C设计算法时只需要考虑成果的可靠性D以上三种说法都不对原则答案D

62、定义无符号整数类为UInt,下面可以作为类UInt实例化值的是A369B

0.369C-369D整数集合{1,2,3,4,5}原则答案A

63、下列有关数据库设计的论述中，对的的是A在物理设计阶段建立数据字典B在需求分析阶段建立数据字典C在概念设计阶段建立数据字典D在逻辑设计阶段建立数据字典原则答案B

64、程序调试的任务是A验证程序的对的性B发现程序中的错误C设计测试用例D诊断和改正程序中的错误原则答案D

65、下列有关二叉树的论述中，对的的是A叶子结点总是比度为2的结点少一种B叶子结点数是度为2的结点数的两倍C度为2的结点数是度为1的结点数的两倍D叶子结点总是比度为2的结点多一种原则答案D

66、数据库系统的三级模式不包括A概念模式B数据模式C外模式D内模式原则答案B

67、某系统总体结构图如下图所示该系统总体结构图的深度是A7B3C2D6原则答案B

68、软件生命周期中的活动不包括A需求分析B软件维护C市场调研D软件测试原则答案C

69、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A6B10C4D16原则答案D

70、下列论述中对的的是A循环队列是队列的一种链式存储构造B循环队列是队列的一种次序存储构造C循环队列是一种逻辑构造D循环队列是非线性构造原则答案B71）、下列有关线性链表的论述中，对的的是（A）进行插入与删除时，不需要移动表中的元素（B）各数据结点的存储空间可以不持续，但它们的存储次序与逻辑次序必须一致（C）各数据结点的存储次序与逻辑次序可以不一致，但它们的存储空间必须持续原则答案A72）、下列选项中属于面向对象设计措施重要特性的是（A）逐渐求精（B）自顶向下（C）继承（D）模块化原则答案C73）、在下列模式中，可以给出数据库物理存储构造与物理存取措施的是（A）概念模式（B）逻辑模式（C）内模式（D）外模式原则答案C74）、（A）交（B）投影（C）并（D）自然连接原则答案D75）、在黑盒测试措施中，设计测试用例的重要根据是（A）程序流程图（B）程序数据构造（C）程序外部功能（D）程序内部逻辑原则答案C76）、下面不属于需求分析阶段任务的是（A）确定软件系统的性能需求（B）确定软件系统的功能需求（C）需求规格阐明书评审（D）制定软件集成测试计划原则答案D77）、在满足实体完整性约束的条件下（A）一种关系中可以没有候选关键字（B）一种关系中只能有一种候选关键字（C）一种关系中必须有多种候选关键字（D）一种关系中应当有一种或多种候选关键字原则答案D78）、有三个关系R、S和T如下R ST则由关系R和S得到关系T的操作是A B Ca12b21c31（A）自然连接（B）并（C）除（D）交原则答案C79）、下面描述中，不属于软件危机体现的是（A）软件开发生产率低（B）软件质量难以控制（C）软件成本不停提高（D）软件过程不规范原则答案D80）、在软件设计中不使用的工具是（A）程序流程图（B）系统构造图（C）数据流图（DFD图）（E）PAD图原则答案C原则答案C7）、构造化程序设计的基本原则不包括A逐渐求精多态性自顶向下模块化原则答案BB8）、程序流程图中带有箭头的线段表达的是A图元关系调用关系控制流数据流原则答案CB9）、B C D BCDBCDa0ki a0klf3h2b1nla0kln2xl有三个关系R、S和T如下:由关系R和RS通过运售得到关系T,则S所使用的运算为T（A）并（B）自然连接（C）交（D）笛卡尔积原则答案C10）、设有表达学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（A）学号，成绩（B）学号，姓名，成绩（C）学号，课号（D）课号，成绩原则答案C11）、数据流图中带有箭头的线段表达的是（A）数据流（B）控制流（C）事件驱动D模块调用原则答案A

12、在软件开发中，需求分析阶段可以使用的工具是A N-S图B程序流程图C PAD图D DFD图原则答案D

13、下列论述中对的的是A次序存储构造能存储有序表，链式存储构造不能存储有序表B次序存储构造只针对线性构造，链式存储构造只针对非线性构造C链式存储构造比次序存储构造节省存储空间D次序存储构造的存储一定是持续的，链式存储构造的存储空间不一定是持续的原则答案D

14、下列论述中对的的是A循环队列中元素的个数是由队头指针和队尾指针共同决定B在循环队列中，只需要队头指针就能反应队列中元素的动态变化状况C在循环队列中，只需要队尾指针就能反应队列中元素的动态变化状况D循环队列有队头和队尾两个指针，因此，循环队列是非线性构造原则答案A

15、一种栈的初始状态为空现将元素

1、

2、

3、

4、

5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的次序是A54321EDCBAB EDCBA54321C ABCDE12345D12345ABCDE原则答案B

16、在长度为n的有序线性表中进行二分查找，最坏状况下需要比较的次数是A力阻力B叫C脸力D0n原则答案C

17、支持子程序调用的数据构造是A栈B队列C二叉树D树原则答案A

18、有三个关系R、S和T如下:R STA BC二J113m13二由关系R和S通过运算得到关系T,则所使用的运算为A交B自然连接C并D笛卡尔积原则答案B

19、下列论述中对的的是A队列是“先进后出”的线性表B有序线性表既可以采用次序存储构造，也可以采用链式存储构造C栈是“先进先出”的线性表D循环队列是非线性构造原则答案B

20、一间宿舍可住多种学生，则实体宿舍和学生之间的联络是A多对一B——对——C多对多D一对多原则答案D

21、在数据管理技术发展的三个阶段中，数据共享最佳的是A人工管理阶段B三个阶段相似C数据库系统阶段D文献系统阶段原则答案C

22、在面向对象措施中，不属于“对象”基本特点的是A标识唯一性B分类性C一致性D多态性原则答案C

23、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A8B10C4D6原则答案D

24、耦合性和内聚性是对模块独立性度量的两个原则下列论述中对的的是A内聚性是指模块间互相连接的紧密程度B耦合性是指一种模块内部各个元素间彼此结合的紧密程度C提高耦合性减少内聚性有助于提高模块的独立性D减少耦合性提高内聚性有助于提高模块的独立性原则答案D

25、下面论述中错误的是A程序调试一般也称为DebugB软件测试应严格执行测试计划，排除测试的随意性C对被调试的程序进行“错误定位”是程序调试的必要环节D软件测试的目的是发现错误并改正错误原则答案D

26、软件按功能可以分为应用软件、系统软件和支撑软件或工具软件下面属于应用软件的是A编译程序B汇编程序C操作系统D教务管理系统原则答案D

27、下列排序措施中，最坏状况下比较次数至少的是A简朴选择排序B直接插入排序C堆排序D冒泡排序原则答案C

28、数据库应用系统中的关键问题是A数据库设计B数据库管理员培训C数据库维护D数据库系统设计原则答案A

29、下列数据构造中，可以按照“先进后出”原则存取数据的是A循环队列B队列C二叉树D栈原则答案D

30、有两个关系R，S如下:RA BCa32b01c21由关系R通过运算得到关系S，则所使用的运算为A插入B连接C投影D选择原则答案C

31、将E-R图转换为关系模式时，实体和联络都可以表达为A属性B键C域D关系原则答案D

32、算法的空间复杂度是指A算法在执行过程中所需要的计算机存储空间B算法所处理的数据量C算法在执行过程中所需要的临时工作单元数D算法程序中的语句或指令条数原则答案A

33、下列数据构造中，属于非线性构造的是A带链栈B二叉树C带链队列D循环队列原则答案B34）、对于循环队列，下列论述中对的的是（A）队头指针可以不小于队尾指针，也可以不不小于队尾指针（B）队头指针是固定不变的（C）队头指针一定不小于队尾指针（D）队头指针一定不不小于队尾指针原则答案A35）、数据库管理系统是（A）在操作系统支持下的系统软件（B）一种操作系统（C）一种编译系统（D）操作系统的一部分原则答案A36）、软件详细设计产生的图如下该图是----------（A）PAD图（B）N-S图（C）E-R图（D）程序流程图原则答案D37）、在E-R图中，用来表达实体联络的图形是（A）三角形（B）矩形（C）菱形（D）椭圆形原则答案C38）、有三个关系R，S和T如下:R STA BCABCABCd32a12a12b21b21c31c31d32其中关系T由关系R和6通过某种操作得到，该操作为（A）投影（B）并（C）交（D）选择原则答案B39）、软件设计中划分模块的一种准则是（A）高内聚高耦合（B）低内聚高耦合（C）高内聚低耦合（D）低内聚低耦合原则答案C40）、下列选项中不属于构造化程序设计原则的是（A）逐渐求精（B）模块化（C）可封装（D）自顶向下原则答案C41）、下列论述中对的的是（A）线性表的链式存储构造所需要的存储空间一般要少于次序存储构造（B）线性表的链式存储构造所需要的存储空间一般要多于次序存储构造（C）线性表的链式存储构造与次序存储构造所需要的存储空间是相似的原则答案B42）、软件测试的目的是（A）改正程序中的错误（B）评估软件可靠性（C）发现并改正程序中的错误（D）发现程序中的错误原则答案D43）、数据库设计中反应顾客对数据规定的模式是（A）设计模式B外模式C概念模式D内模式原则答案B

44、面向对象措施中，继承是指A各对象之间的共同性质B类之间共享属性和操作的机制C一种对象具有另一种对象的性质D一组对象所具有的相似性质原则答案B

45、软件生命周期是指A软件的运行维护过程B软件产品从提出、实现、使用维护到停止使用退伍的过程C软件的开发过程D软件从需求分析、设计、实现到测试完毕的过程原则答案B

46、一种工作人员可以使用多台计算机，而一台计算机可被多种人使用，则实体工作人员与实体计算机之间的联络是A多对一B多对多C一对多D一对一原则答案B

47、层次型、网状型和关系型数据库划分原则是A联络的复杂程度B记录长度C文献的大小D数据之间的联络方式原则答案D

48、下列论述中对的的是A栈是一种先进先出的线性表B队列是一种后进先出的线性表C栈与队列都是非线性构造D以上三种说法都不对原则答案D

49、在软件开发中，需求分析阶段产生的重要文档是A软件详细设计阐明书B软件需求规格阐明书。