2021年全国计算机等级考试二级C语言考前密卷.docVIP

4月全国计算机级别考试二级C语言考前密卷1 -------------------------------------------------------------------------------- 作者：网络转载 发布日期：无 一、选取题((1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 　　 下列各题A)、B)、c)、D)四个选项中，只有一种选项是对的，请将对的选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)算法时间复杂度是指_______。 　　 A)执行算法程序所需要时间 　　 B)算法程序长度 　　 C)算法执行过程中所需要基本运算次数 　　 D)算法程序中指令条数 　　 答案：C 　　 评析：所谓算法时间复杂度，是指执行算法所需要计算工作量。 (2)下列论述中对的是________。 　　 A)线性表是线性构造　　　　 B)栈与队列是非线性构造 　　 C)线性链表是非线性构造　　 D)二叉树是线性构造 　　 答案：A 　　 评析：普通将数据构造分为两大类型：线性构造与非线性构造。线性表、栈与队列、线性链表都是线性构造，而二叉树是非线性构造。 (3)下面关于完全二叉树论述中，错误是_________。 　　 A)除了最后一层外，每一层上结点数均达到最大值 　　 B)也许缺少若干个左右叶子结点 　　 C)完全二叉树普通不是满二叉树 　　 D)具备结点完全二叉树深度为[log2n]+1 　　 答案：B 　　 评析：满二叉树指除最后一层外每一层上所有结点均有两个子结点二叉树。完全二叉树指除最后一层外，每一层上结点数均达到最大值，在最后一层上只缺少右边若干子结点(叶子结点)二叉树。 (4)构造化程序设计重要强调是_________。 　　 A)程序规模　　　　　　 　B)程序易读性 　　 C)程序执行效率　　　　 　D)程序可移植性 　　 答案：B 　　 评析：构造化程序设计重要强调是构造化程序清晰易读，可理解性好，程序员可以进行逐渐求精、程序证明和测试，以保证程序对的性。 (5)在软件生命周期中，能精确地拟定软件系统必要做什么和必要具备哪些功能阶段是________。 　　 A)概要设计　　　　　　　　　B)详细设计 　 　C)可行性分析　　　　　　　　D)需求分析 　　 答案：D 　　 评析：需求分析是对待开发软件提出需求进行分析并给出详细定义，即精确地拟定软件系统功能。编写软件规格阐明书及初步顾客手册，提交评审。 (6)数据流图用于抽象描述一种软件逻辑模型，数据流图由某些特定图符构成。下列图符名标记图符不属于数据流图合法图符是_________。 　　 A)控制流　　　　　　　　　　B)加工 　 　C)数据存储　　　　　　　　　D)源和潭 　　 答案：A 　　 评析：数据流图从数据传递和加工角度，来刻画数据流从输入到输出移动变换过程。数据流图中重要图形元素有：加工(转换)、数据流、存储文献(数据源)、源和潭。 (7)软件需求分析普通应拟定是顾客对软件__________。 　　 A)功能需求　　　　　　　　　B)非功能需求 　 　C)性能需求　　　　　　　　　D)功能需求和非功能需求 　　 答案：D 　　 评析：软件需求分析中需要构造一种完全系统逻辑模型，理解顾客提出每一功能与性能规定，是顾客明确自己任务。因而，需求分析应拟定顾客对软件功能需求和非功能需求。 (8)下述关于数据库系统论述中对的是________。 　　 A)数据库系统减少了数据冗余 　　 B)数据库系统避免了一切冗余 　　 C)数据库系统中数据一致性是指数据类型一致 　　 D)数据库系统比文献系统能管理更多数据 　　 答案：A 　　 评析：由数据共享自身又可极大地减少数据冗余性，不但减少了不必要存储空间，更为重要是可以避免数据不一致性。所谓数据一致性是指在系统中同一数据不同浮现应保持相似值。 (9)关系表中每一横行称为一种________。 　　 A)元组　　　　　　　　　　　B)字段 　 　C)属性　　　　　　　　　　　D)码 　　 答案：A 　　 评析：在关系数据库中，关系模型采用二维表来表达，简称表。二维表是由表框架及表元组构成。在表框架中，按行可以存储数据，每行数据称为元组。 (10)数据库设计涉及两个方面设计内容，它们是________。 　　 A)概念设计和逻辑设计　　　　B)模式设计和内模