2021年全国计算机等级考试二级C语言真题库之选择题.docVIP

全国计算机级别考试级别考试真题库之选取题（15） 1.下列链表中，其逻辑构造属于非线性构造是 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链栈 参照答案：A 【解析】在定义链表中，若只具有一种指针域来存储下一种元素地址，称这样链表为单链表或线性链表。带链栈可以用来收集计算机存储空间中所有空闲存储结点，是线性表。在单链表中结点中增长一种指针域指向它直接前件，这样链表，就称为双向链表（一种结点中具有两个指针），也是线性链表。循环链表具备单链表特性，但又不需要增长额外存贮空间，仅对表链接方式稍做变化，使得对表解决更加以便灵活，属于线性链表。二叉链表是二叉树物理实现，是一种存储构造，不属于线性构造。答案为A选项。 2.设循环队列存储空间为Q(1：35)，初始状态为front=rear=35。现通过一系列入队与退队运算后，front=15，rear=15，则循环队列中元素个数为 A) 15 B) 16 C) 20 D) 0或35 参照答案：D 【解析】在循环队列中，用队尾指针rear指向队列中队尾元素，用排头指针front指向排头元素前一种位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只但是当头尾指针指向向量上界时，其加１操作成果是指向向量下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。 3.下列关于栈论述中，对的是 A) 栈底元素一定是最后入栈元素 B) 栈顶元素一定是最先入栈元素 C) 栈操作遵循先进后出原则 D) 以上说法均错误 参照答案：C 【解析】栈顶元素总是后被插入元素，从而也是最先被删除元素；栈底元素总是最先被插入元素，从而也是最后才干被删除元素。栈修改是按后进先出原则进行。因而，栈称为先进后出表，或后进先出表，因此选取C。 4.在关系数据库中，用来表达实体间联系是 A) 属性 B) 二维表 C) 网状构造 D) 树状构造 参照答案：B 【解析】关系模型实体间联系采用二维表来表达，简称表。选项C为网状模型实体间联系，选项D为层次模型实体间联系，选项A属性刻画了实体 5.公司中有各种部门和多名职工，每个职工只能属于一种部门，一种部门可以有多名职工。则实体部门和职工间联系是 A) 1：1联系 B) m：1联系 C) 1：m联系 D) m：n联系 参照答案：C 【解析】两个实体集间联系事实上是实体集间函数关系，重要有一对一联系（1:1）、一对多联系（1:m）、多对一联系（m:1）、多对多联系（m:n）。对于每一种实体部门，均有多名职工，则其相应联系为一对多联系（1:m），答案选C。 6. A) 选取 B) 投影 C) 自然连接 D) 并 参照答案：A 【解析】由关系R到关系S为一元运算，排除C和D。关系S是关系R一某些，是通过选取之后成果，因而选A。 7.数据字典（DD) 所定义对象都包括于 A) 数据流图（DFD图) B) 程序流程图 C) 软件构造图 D) 方框图 参照答案：A 【解析】在数据流图中，对所有元素都进行了命名，所有名字定义集中起来就构成了数据字典。因而选A，而B，C，D都不符合。 8.软件需求规格阐明书作用不涉及 A) 软件验收根据 B) 顾客与开发人员对软件要做什么共同理解 C) 软件设计根据 D) 软件可行性研究根据 参照答案：D 【解析】软件需求规格阐明书是需求分析阶段最后成果，是软件开发重要文档之一。 软件需求规格阐明书有如下几种方面作用。①便于顾客、开发人员进行理解和交流，B对的；②反映出顾客问题构造，可以作为软件开发工作基本和根据，C对的；③作为确认测试和验收根据，A对的。 9.下面属于黑盒测试办法是 A) 语句覆盖 B) 逻辑覆盖 C) 边界值分析 D) 途径覆盖 参照答案：C 【解析】黑盒测试不关怀程序内部逻辑，只是依照程序功能阐明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能阐明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试办法。 10.下面不属于软件设计阶段任务是 A) 软件总体设计 B) 算法设计 C) 制定软件确认测试筹划 D) 数据库设计 参照答案：C 【解析】从技术观点上看，软件设计涉及软件构造设计、数据设计、接口设计、过程设计。因此A、B、D对的，C为软件测试阶段任务。 11.如下论述中对的是 A) N－S流程图只能描述简朴顺序构造程序 B) 程序算法只能使用流程图来描述 C) 构造化程序三种基本构造是循环构造、选取构造、顺序构造 D) 计算机可以直接解决C