全国计算机等级考试二级语言笔试真题与答案 9 月全国计算机(1)下列链表种,其逻辑结构属于非线性结构的是A)循环链表 B)双向链表 C)带链的栈 D)二叉链表(2)设循环队列的存储空间为 Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为A)16 B)20 C)0 或 35 D)15(3)下列关于栈的叙述中,正确的是A)栈顶元素一定是最先入栈的元素 B)栈操作遵循先进后出的原则C)栈底元素一定是最后入栈的元素 D)以上三种说法都不对(4)在关系数据库中,用来表示实体间联系的是A)二维表 B)树状结构 C)属性 D)网状结构(5)公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门能够有多名职员,则实体部门和职员间的联系是A)m:1 联系 B)1:m 联系 C)1:1 联系 D)m:n 联系(6) 有两个关系 R 和 S 如下:R SABC ABCa12 c31b21 c31 则由关系 R 得到关系 S 的操作是A)自然连接 B)选择 C)并 D)投影(7)数据字典(DD)所定义的对象都包含于A)程序流程图 B)数据流图(DFD 图) C)方框图 D)软件结构图(8)软件需求规格说明书的作用不包括A)软件可行性讨论的依据 B)用户与开发人员对软件要做什么的共同理解C)软件验收的依据 D)软件设计的依据(9)下面属于黑盒测试方法的是A 逻辑覆盖 B)语句覆盖 C)路径覆盖 D)边界值分析(10)下面不属于软件设计阶段任务的是A)数据库设计 B)算法设计C)软件总体设计 D)制定软件确认测试计划(11)以下叙述中正确的是A 在 C 语言程序中,main 函数必须放在其它函数的最前面B)每个后缀为.C 的 C 语言源程序都能够单独进行编译C 在 C 语言程序中,只有main 函数才可单独进行编译D 每个后缀为.C 地点 C 语言源程序都应该包含一个 main 函数(12)C 语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是A)预定义标识符(如库函数中的函数名)可用作用标识符,但失去原有含义B)用户标识符能够由字母和数字任意顺序组成在标识符中大写字母和小写字母被认为是相同的字符D)关键字可用作用户标识符,但失去原有含义(13)以下选项中表示一个合法的常量是(说明:符号表示空格)A)999 B)0Xab C)123E0.2 D)2.7e14C 语言主要是借助以下哪个功能来实现程序模块化A)定义函数 B)定义常量和外部变量C)三种基本结构语句 D)...