2025 年 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）丰富的数据类型（15）以下叙述中错...
