2016年计算机二级c语言题库及答案.doc

《2016年计算机二级c语言题库及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分)   1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。   A.20   B.0或35   C.15   D.16 1.B。【解析】Q(1：35)则队列的存储空间为35;对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)%n= =front，n为队列长度(所用数组大小)，因此当执行一系列的

2、出队与入队操作，front=rear.则队列要么为空，要么为满。   2.下列关于栈的叙述中，正确的是( )。A.栈底元素一定是最后入栈的元素   B.栈操作遵循先进后出的原则   C.栈顶元素一定是最先入栈的元素   D.以上三种说法都不对   2.B。【解析】栈是先进后出，因此，栈底元素是先入栈的元素，栈顶元素是后入栈的元素。   3.下列链表中，其逻辑结构属于非线性结构的是( )0、A.双向链表   B.带链的栈   C.二叉链表   D.循环链表  3.C。【解析】数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结

3、构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。  4.在关系数据库中，用来表示实体间联系的是( )。   A.网状结构   B.树状结构   C.属性   D.二维表 4.D。【解析】单一的数据结构——关系，现实世界的实体以及实体间的各种联系均用关系来表示。数据的逻辑结构——二维表，从用户角度，关系模型中数据

4、的逻辑结构是一张二维表。但是关系模型的这种简单的数据结构能够表达丰富的语义，描述出现实世界的实体以及实体间的各种关系。   5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。   A.1：m联系   B.m：n联系   C.1：1联系   D.m：l联系  5.A。【解析】部门到职员是一对多的，职员到部门是多对一的，因此，实体部门和职员间的联系是l：m联系。 6.右两个关系R和S如下：   则由关系R得到关系S的操作是( )。   A.自然连接   B.并   C.选择 

5、  D.投影  6.C。【解析】选择：是在数据表中给予一定的条件进行筛选数据。投影：是把表中的某几个属性的数据选择出来。连接：有自然连接、外连接，内连接等，连接主要用于多表之间的数据查询。并：与数学中的并是一样的。两张表进行并操作，要求它们的属性个数相同并且需要相容。   7.数据字典(DD)所定义的对象都包含于( )。  A.软件结构图   B.方框图   C.数据流图(DFD图)   D.程序流程图     7.C。【解析】数据字典(DD)是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对

6、数据流程图中的各个元素做出详细的说明。  8.软件需求规格说明书的作用不包括( )。   A.软件设计的依据   B.软件可行性研究的依据   C.软件验收的依据   D.用户与开发人员对软件要做什么的共同理解  8.B。【解析】《软件可行性分析报告》是软件可行性研究的依据。 9.下面属于黑盒测试方法的是( )。   A.边界值分析   B.路径覆盖   C.语句覆盖   D.逻辑覆盖   9.A。【解析】黑盒测试方法主要有等价类划分、边界值分析、因果图、错误推测等。白盒测试的主要方法有逻辑驱动、路径测试等，主要用于软件验证。  10.

7、下面不属于软件设计阶段任务的是( )。   A.制订软件确认测试计划   B.数据库设计   C.软件总体设计   D.算法设计  10.A。【解析】软件设计阶段的主要任务包括丙个：一是进行软件系统的可行性分析，确定软件系统的建设是否值得，能否建成。二是进行软件的系统分析，了解用户的需求，定义应用功能，详细估算开发成本和开发周期。  11.以下叙述中正确的是( )。 A.在C语言程序中，main函数必须放在其他函数的最前面  B. B.每个后缀为C的C语言源程序都可以单独进行编译   C.在C语言程序中，只有main函数才可单独进行编译

8、 D.每个后缀为.C的C语言源程序都应该包含一个main函数  11.B。【解析】C语言是一种成功的系统描述语言，具有良好的移植性，每个后缀为.C的C语言源程序都可以单独进行编译。  12.C语言中的标识符