国家二级C语言机试(公共基础知识)模拟试卷6(题后含答案及解析)
国家二级C语言机试（公共基础知识）模拟试卷6 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 在E-R图中，用来表示实体联系的图形是
A．椭圆形
B．矩形
C．菱形
D．三角形
正确答案：C
解析：构成E－R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)一用矩形表示；属性(Attribute)－椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。 知识模块：公共基础知识
2． 在E-R图中，用来表示实体的图形是
A．矩形
B．椭圆形
C．菱形
D．三角形
正确答案：A
解析：在E一R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形(内部写上联系名)表示联系。 知识模块：公共基础知识
3． 数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
A．需求分析阶段
B．逻辑设计阶段
C．概念设计阶段
D．物理设计阶段
正确答案：C
解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。 知识模块：公共基础知识
4． 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
A．一对一
B．一对多
C．多对一
D．多对多
正确答案：B
解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。 知识模块：公共基础知识
5． 一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
A．一对一
B．一对多
C．多对多
D．多对一
正确答案：C
解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一：如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。 知识模块：公共基础知识
6． 一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
A．1：1联系
B．1：m联系
C．m：1联系
D．m：n联系
正确答案：D
解析：一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程的联系是多对多的联系。 知识模块：公共基础知识
7． 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
A．1：1联系
B．m：1联系
C．1：m联系
D．m：n联系
正确答案：C
解析：一个部门可以有多名员工，所以实体部门和职员间的联系是1：m联
系。 知识模块：公共基础知识
8． 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
A．一对一
B．一对多
C．多对一
D．多对多
正确答案：B
解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。 知识模块：公共基础知识
9． “商品”与“顾客”两个实体集之间的联系一般是
A．一对一
B．一对多
C．多对一
D．多对多
正确答案：D
解析：实体集间的联系的个数可以是单个也可以是多个。两个实体集之间的联系实际上是实体集间的函数关系，这种关系有三种：一对一的联系，简记为1：1；一对多或多对一联系，简记为1：m或m：1；多对多联系，简记为m：n。本题中“商品”与“顾客”两个实体集之间的联系是多对多联系。因为一种“商品”可以被多个“顾客”购买，而一个“顾客”也可以购买多个“商品”。 知识模块：公共基础知识
10． 用树形结构表示实体之间联系的模型是
A．关系模型
B．网状模型
C．层次模型
D．以上三个都是
正确答案：C
解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，它们自顶向下、层次分明。 知识模块：公共基础知识
11． 在关系模型中，每一个二维表称为一个
A．关系
B．属性
C．元组
D．主码(键)
正确答案：A
解析：每个二维表代表一个关系，由表框架及表的元组组成。 知识模块：公共基础知识
12． 在关系数据库中，用来表示实体间联系的是
A．属性
B．-维表
C．网状结构
D．树状结构
正确答案：B
解析：在关系数据库中，实体间的联系由一个二维表来表示。 知识模块：公共基础知识
13． 在满足实体完整性约束的条件下
A．一个关系中应该有一个或多个候选关键字
B．一个关系中只能有一个候选关键字
C．一个关系中必须有多个候选关键字
D．一个关系中可以没有候选关键字
正确答案：A
解析：在关系数据库中，实体完整性的概念是主属性不能为空。在满足实体完整性的前提下，必须在关系中存在主属性，也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。 知识模块：公共基础知识
14． 设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
A．课号，成绩
B．学号，成绩
C．学号，课号
D．学号，姓名，成绩
正确答案：C
解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课号的组合可以对元组进行唯一的标识。 知识模块：公共基础知识
15． 下列描述中正确的是
A．为了建立一个关系，首先要构造数据的逻辑关系
B．表示关系的二维表中各元组的每一个分量还可以分成若干数据项
C．一个关系的属性名表称为关系模式
D．一个关系可以包括多个二维表
正确答案：A
解析：二维表中元组的分量是不可分割的基本数据项，这就是元组分量的原子性，故选项B错误；关系的框架称为关系模式；一个满足“元组个数有限性、元组的惟一性、元组的次序无关性、元组分量的原子性、属性名惟一性、属性的次序无关性、分量值域的同一性”7个性质的二维表称为关系。 知识模块：公共基础知识
16． 在学生管理的关系数据库中，存取一个学生信息的数据单位是
A．文件
B．数据库
C．字段
D．记录
正确答案：D
解析：本题考查关系数据库中，数据单位的相关概念。文件是指存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上，结构化的相关数据集合。、它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。在数据库中，表的“行”称为“记录”，“列”称为“字段”。由此可得，题中存取一个学生信息的数据单位为记录。 知识模块：公共基础知识
17． 负责数据库中查询操作的数据库语言是
A．数据定义语言
B．数据管理语言
C．数据操纵语言
D．数据控制语言
正确答案：C
解析：负责数据库中查询操作的数据库语言是数据操纵语言。 知识模块：公共基础知识
18． 设有如下三个关系表下列操作中正确的是
A．T＝R∩S
B．T＝R∪S
C．T＝R×S
D．T＝R／S
正确答案：C
解析：本题考查关系代数。R和S是两个关系，关系T是由R和S计算得到，T中包含R和s全部元素，显然T是由R和S相×得到。 知识模块：公共基础知识
19． 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
A．并
B．交
C．投影
D．笛卡儿乘积
正确答案：B
解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。形式定义如下：R∩S≡{t∈R∧t∈S}＝R－(R－S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。
知识模块：公共基础知识
20． 有两个关系R和S如下： 由关系R通过运算得到关系S，则所使用的运算为
A．选择
B．投影
C．插入
D．连接
正确答案：B
解析：一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系S是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)。 知识模块：公共基础知识
21． 有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
A．并
B．自然连接
C．笛卡尔积
D．交
正确答案：D
解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的，记为R∩S。 知识模块：公共基础知识
22． 有三个关系R、S和T如下： 其中关系T由关系R和S通过某种操作得到，该操作为
A．选择
B．投影
C．交
D．并
正确答案：D
解析：由关系T中的数据可以看出，其数据由关系R和S的数据组成。所以关系T是由关系R和T通过并运算得到的。 知识模块：公共基础知识
国家二级C语言(公共基础知识)机试模拟试卷10(题后含答案及解析)
国家二级C语言（公共基础知识）机试模拟试卷10 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 有二叉树如下图所示：则前序序列为( )。
A．ABDEGCFH
B．DBGEAFHC
C．DGEBHFCA
D．ABCDEFGH
正确答案：A
解析：前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。 知识模块：公共基础知识
2． 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
A．JIHGFEDCBA
B．DGHEBIJFCA
C．GHIJDEFBCA
D．ABCDEFGHIJ
正确答案：B
解析：二叉树的前序序列为A。BDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。 知识模块：公共基础知识
3． 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
A．CBADE
B．CBEDA
C．ABCDE
D．EDCBA
正确答案：C
国家二级C语言(C语言基础知识)机试模拟试卷16(题后含答案及解析)
国家二级C语言（C语言基础知识）机试模拟试卷16 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 以下叙述中正确的是
A．C程序书写格式严格，要求一行内只能写一个语句
B．C程序书写格式自由，一个语句可以写在多行上
C．C程序中的注释只能出现在程序的开始位置和语句的后面
D．用C语言编写的程序只能放在一个程序文件中
正确答案：B
解析：本题主要考查的是C语言结构中的源程序书写格式这个知识点，在C语言中注释部分对程序的运行结果不产生任何影响，它可以出现在任意位置；C语言书写自由，一行内可以写多个语句，一个语句可以写在多行上；由于C语言编写的程序有很好的移植性，可以放在多个程序文件中。 知识模块：C语言基础知识
2． 以下关于C语言的叙述中正确的是
A．C语言中的变量可以在使用之前的任何位置进行定义
B．在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致
C．C语言的数值常量中夹带空格不影响常量值的正确表示
D．C语言中的注释不可以夹在变量名或关键字的中间
正确答案：D
解析：C语言中的注释可以出现在程序中的任何位置，但是不能夹在变量或者关键字之间；C语言的变量在函数开始位置进行定义，也可以在变量使用前位置定义；一个浮点数可以和一个整数相加，运算符两侧的运算类型也可以不一致；数值常量中不允许夹带空格。 知识模块：C语言基础知识
3． 有以下程序 #include ＜stdio.h＞main( ) {int a=0, b=0;/* 给a赋值
a=10; b=20; 给b赋值 */printf(“a+b=%d\n”,a+b); /* 输出计算结果 */ }程序运行后的输出结果是
A．a+b=30
B．a+b=10
C．出错
D．a+b=0
正确答案：D
解析：C语言规定，在字符“/*”和其后紧跟的第一个字符“*/”中间的部
分是注释内容，且注释部分的内容不参与程序的编译和运行，因此，本题中程序语句“a=10;b=20;”没有执行。 知识模块：C语言基础知识
国家二级C语言机试(公共基础知识)模拟试卷10(题后含答案及解析)
国家二级C语言机试（公共基础知识）模拟试卷10 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列链表中，其逻辑结构属于非线性结构的是( )。
A．二叉链表
B．循环链表
C．双向链表
D．带链的栈
正确答案：A
解析：二叉链表作为树的存储结构。链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。 知识模块：二级公共基础知识
2． 下列关于栈的描述中正确的是( )。
A．在栈中只能插入元素而不能删除元素
B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
正确答案：C
解析：栈是限定在一端进行插入与删除的线性表。在栈中允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 知识模块：二级公共基础知识
3． 下列描述中正确的是( )。
A．线性链表是线性表的链式存储结构
B．栈与队列是非线性结构
C．双向链表是非线性结构
D．只有根节点的二叉树是线性结构
正确答案：A
解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储节点，每个存储节点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各节点的指针域来指示的。指向线性表中第一节点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系。即使是空的二叉
树也是非线性结构。 知识模块：二级公共基础知识
4． 下列关于栈叙述正确的是( )。
A．栈顶元素最后被删除
B．栈底元素最后才能被删除
C．栈底元素永远不能被删除
D．以上三种说法都不对
正确答案：B
国家二级C语言(公共基础知识)机试模拟试卷9(题后含答案及解析)
国家二级C语言（公共基础知识）机试模拟试卷9 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中正确的是( )。
A．所谓算法就是计算方法
B．程序可以作为算法的一种描述方法
C．算法设计只需考虑得到计算结果
D．算法设计可以忽略算法的运算时间
正确答案：B
解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行陛、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 知识模块：公共基础知识
2． 下列叙述中正确的是( )。
A．算法的复杂度包括时间复杂度与空间复杂度
B．算法的复杂度是指算法控制结构的复杂程度
C．算法的复杂度是指算法程序中指令的数量
D．算法的复杂度是指算法所处理的数据量
正确答案：A
解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 知识模块：公共基础知识
3． 下列叙述中正确的是( )。
A．算法的时间复杂度与计算机的运行速度有关
B．算法的时间复杂度与运行算法时特定的输入有关
C．算法的时间复杂度与算法程序中的语句条数成正比
D．算法的时间复杂度与算法程序编制者的水平有关
正确答案：B
解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还
应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。 知识模块：公共基础知识
国家二级C语言(数据库设计基础)机试模拟试卷6(题后含答案及解析)
国家二级C语言（数据库设计基础）机试模拟试卷6 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 用树型结构表示实体之间联系的模型是
A．层次模型
B．关系模型
C．网状模型
D．运算模型
正确答案：A
解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，它们自顶向下、层次分明。 知识模块：数据库设计基础
2． 关系数据模型的三个组成部分中不包括
A．关系的并发控制
B．关系的数据操纵
C．关系的数据结构
D．关系的完整性约束
正确答案：A
解析：关系数据模型的三个组成部分中包括关系的数据操纵、关系的数据结构和关系的完整性约束。所以应选A选项。 知识模块：数据库设计基础
3． 现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
A．πpn(π p#(σD#=(Tr))P)
B．πp#(σD#= (Tr)
C．πpn(P)
D．π pn(TrP)
正确答案：A
解析：检索在1号医生处就诊的病人姓名的表达式，首先对Tr(P#，D#，Date，Rt)关系在以就诊日期D#=1为条件作选择运算，得到在1号出诊的医生信息，然后再与患者P(P#，Pn，Pg，By)关系作自然连接运算，对运算结果在患者编号列作投影运算，再在患者姓名列作一次投影运算，得到在1号医生处就诊的病人姓名。所以选项A正确。 知识模块：数据库设计基础
4． E-R图中用来表示实体的图形是
A．矩形
B．三角形
C．菱形
D．椭圆形
正确答案：A
解析：在E-R图中，用矩形表示实体集，在矩形内写上该实体集的名字；用椭圆形表示属性；用菱形（内部写上联系名）表示联系。 知识模块：数据库设计基础
5． 在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是
国家二级(C语言)机试模拟试卷6(题后含答案及解析)_1
国家二级（C语言）机试模拟试卷6 (题后含答案及解析)
题型有：1. 程序填空题 2. 程序修改题 3. 程序设计题
程序填空题（30分）
1． 请补充函数fun( )，该函数的功能是：把从主函数中输入的字符串str2倒置后接在字符串str1后面。 例如：str1=“How do”，str2=“?od uoy”，结果输出：“How do you do?”。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun( )的横线上填入所编写的若干表达式或语句。 试题程序： #include＜stdio.h＞ #include＜conio.h＞
#define N 40 void fun(char *str1，char *str2) { int i=0，j=0，k=0，n；
char ch； char *p1=str1； char *p2=str2； while(*(p1+i))i++；
while(*(p2+j))j++； n=【 】； for(；k=j/2；k++，j--) { ch=*(p2+k)；
*(p2+k)=*(p2+j)； *(p2+j)=ch； } 【 】； for(；【 】；i++)
*(p1+i)=*p2++； *(p1+i)=‘\0’； } main( ) {char str1[N]，str2[N]；int m，n，k；clrscr( )；printf(“***Input the string str1 & str2 ***\n”)；printf(“\nstr1：”)；gets(str1)；printf(“\nstr2：”)；gets(str2)；printf(“***The string str1
国家二级C语言(软件工程基础)机试模拟试卷2(题后含答案及解析)
国家二级C语言（软件工程基础）机试模拟试卷2 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 软件是指
A．程序
B．程序和文档
C．算法加数据结构
D．程序、数据与相关文档的完整集合
正确答案：D
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的-与软件开发、运行、维护、使用等有关的文档。 知识模块：软件工程基础
2． 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A．学生成绩管理系统
B．C语言编译程序
C．UNIX操作系统
D．数据库管理系统
正确答案：A
解析：学生成绩管理系统为应用软件。 知识模块：软件工程基础
3． 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A．编辑软件
B．操作系统
C．教务管理系统
D．浏览器
正确答案：B
解析：软件根据应用目标的不同，是多种多样的。软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决特定领域的应用而开发的软件。系统软件是计算机管理自身资源。提高计算机使用效率并为计算机用户提供各种服务的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，还
包括辅助管理人员控制开发进程和项目管理的工具软件。 知识模块：软件工程基础
4． 下列关于软件工程的描述中正确的是
A．软件工程只是解决软件项目的管理问题
B．软件工程主要解决软件产品的生产率问题
C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D．软件工程只是解决软件开发中的技术问题
正确答案：C
解析：软件工程是建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法a软件工程主要思想是强调在软件开发过程中需要应用工程化原则。 知识模块：软件工程基础
国家二级C语言机试(C语言基础知识)模拟试卷2(题后含答案及解析)
国家二级C语言机试（C语言基础知识）模拟试卷2 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中错误的是
A．C程序可以由多个程序文件组成
B．一个C语言程序只能实现一种算法
C．C程序可以由一个或多个函数组成
D．一个C函数可以单独作为一个C程序文件存在
正确答案：B
解析：算法是指为解决某个特定问题而采取的确定且有限的步骤。在C语言中一个算法是用函数来实现的。一个C语言源程序由许多函数组成，这些函数都是根据实际任务，确定具体的算法，由用户自己编写。C语言源程序可以放在不同的文件中，同一个源程序中的函数也可放在不同的文件中，所以一个C语言程序可以实现多种算法。 知识模块：C语言基础知识
2． 以下选项中关于程序模块化的叙述错误的是
A．把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块
B．可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序
C．把程序分成若干相对独立的模块，可便于编码和调试
D．可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序
正确答案：B
解析：如果应用结构化程序设计方法设计程序，那么可采用自顶向下，逐步细化的设计方法把若干独立模块组装成所要求的程序。 知识模块：C语言基础知识
3． 以下不能用于描述算法的是
A．程序语句
B．E．R图
C．伪代码和流程图
D．文字叙述
正确答案：B
解析：E-R图为实体．联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。描述算法的有流程图，盒图，伪代码，文字描述以
及程序代码描述。 知识模块：C语言基础知识
4． 以下叙述中正确的是
A．每个后缀为．c的C语言源程序都应该包含一个main函数
B．在C语言程序中，main函数必须放在其他函数的最前面
C．每个后缀为．c的C语言源程序都可以单独进行编译
D．在C语言程序中，只有main函数才可单独进行编译
国家二级公共基础知识(软件工程基础)模拟试卷6(题后含答案及解析)
国家二级公共基础知识（软件工程基础）模拟试卷6 (题后含答案及解析)
题型有：1. 选择题
选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 软件是指
A．程序
B．程序和文档
C．算法加数据结构
D．程序、数据与相关文档的完整集合
正确答案：D
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。 知识模块：软件工程基础
2． 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A．学生成绩管理系统
B．C语言编译程序
C．UNIX操作系统
D．数据库管理系统
正确答案：A
解析：学生成绩管理系统为应用软件。 知识模块：软件工程基础
3． 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A．编辑软件
B．操作系统
C．教务管理系统
D．浏览器
正确答案：B
解析：软件根据应用目标的不同，是多种多样的。软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决特定领域的应用而开发的软件。系统软件是计算机，管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。支撑软件是介于系统软件和应用软件之间，协助
用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，还包括辅助管理人员控制开发进程和项目管理的工具软件。 知识模块：软件工程基础
4． 下列关于软件工程的描述中正确的是
A．软件工程只是解决软件项目的管理问题
B．软件工程主要解决软件产品的生产率问题
C．软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D．软件工程只是解决软件开发中的技术问题
正确答案：C
国家二级C语言机试(公共基础知识)模拟试卷11(题后含答案及解析)
国家二级C语言机试（公共基础知识）模拟试卷11 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中正确的是( )。
A．有一个以上根节点的数据结构不一定是非线性结构
B．只有一个根节点的数据结构不一定是线性结构
C．循环链表是非线性结构
D．双向链表是非线性结构
正确答案：B
解析：在数据结构中，树这类的数据结构只有一个根节点，但它不是线性结构。 知识模块：二级公共基础知识
2． 下列叙述中错误的是( )。
A．循环队列有队头和队尾两个指针
B．循环队列是非线性结构
C．循环队列中元素的动态变化由队头和队尾指针共同反映
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案：B
解析：循环队列是线性结构，包含队头和队尾两个指针。循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。 知识模块：二级公共基础知识
3． 下面叙述中正确的是( )。
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性链表是非线性结构
D．二叉树是线性结构
正确答案：A
解析：线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构，二叉树是树的一种。 知识模块：二级公共基础知识
4． 下列关于栈的叙述中，正确的是( )。
A．栈底元素一定是最后入栈的元素
B．栈顶元素一定是最先入栈的元素
C．栈操作遵循先进后出的原则
D．以上三种说法都不对
正确答案：C
解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。 知识模块：二级公共基础知识
5． 按照“后进先出”原则组织数据的数据结构是( )。
A．队列
B．栈
C．双向链表
D．二叉树
正确答案：B
解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素。也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(Last In First Out，简称LIFO)或“先进后出”(First In Last Out，简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出表”。 知识模块：二级公共基础知识