2018年全国计算机等级考试笔试试卷及答案二级公共基础知识和C语言程序设计
（考试时间90分钟，满分100分）
一、选择题（1）～（10）、（21）～（40）每题2分，（11）～（20）每题1分，70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列关于栈叙正确的是（）。A）栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对
（2）下列叙述中正确的是（）。A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构
（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。A）3B）4C）6D）7
（4）在软件开发中，需求分析阶段产生的主要文档是（）。A）软件集成测试计划B）软件详细设计说明书C）用户手册D）软件需求规格说明书
（5）结构化程序所要求的基本结构不包括（）。A）顺序结构B）GOTO跳转C）选择（分支）结构D）重复（循环）结构
（6）下面描述中错误的是（）。A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具
（7）负责数据库中查询操作的数据库语言是（）。A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言
（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）。
1
fA）1：1联系B）1：m联系C）m1联系D）m
联系
2011年3月全国计算机等级考试二级C语言真题
（9）有三个关系R、S和T如下（）。
制作人：毛燕庆
则由关系R和S得到关系T的操作是A）自然连接B）交C）除D）并
（10）定义无符号整数类为UI
t，下面可以作为类UI
t实例化值的是（）。A）369B）369C）0369D）整数集合1，2，3，4，5
（11）计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（）。A）C语言程序仅可以编译执行B）C语言程序仅可以解释执行C）C语言程序既可以编译执行又可以解释执行D）以上说法都不对
（12）以下叙述中错误的是（）。A）C语言的可执行程序是由一系列机器指令构成的B）用C语言编写的源程序不能直接在计算机上运行C）通过编译得到的二进制目标程序需要连接才可r