国家二级（C语言）机试历年真题试卷汇编25
选择题
1.下列叙述中正确的是( )。(A)
A. 链表可以是线性结构也可以是非线性结构
B. 链表只能是非线性结构
C. 快速排序也适用于线性链表
D. 对分查找也适用于有序链表
解析：线性表的链式存储结构称为线性链表，线性链表可以是线性结构也可以是非线性结构。快速排序和对分查找是适用于顺序存储的线性表。故本题选择A选项。
2.循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为( )。(B)
A. 24
B. 49
C. 26
D. 0
解析：当front=rear时可知队列要么为空要么队列满，题目又成功地将一个元素退队，说明之前队列为满(为空时队列中无元素)，退出一个元素后队列中还有50-1=49个元素。故本题选择B选项。
3.设二叉树中有20个叶子节点，5个度为1的节点，则该二叉树中总的节点数为( )。(C)
A. 46
B. 45
C. 44
D. 不可能有这样的二叉树
解析：二叉树中只存在度为0、1、2的节点，根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个，可知本题中度为2的节点有20-1=19个。故该二叉树中总的节点数为20+5+19=44个。故本题选择C选项。
4.设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为( )。(D)
A. E，D，C，B，A，F，G，H，I，J
B. E，D，C，B，A，J，I，H，G，F
C. F，G，H，I，J，A，B，C，D，E
D. F，G，H，I，J，E，D，C，B，A
解析：栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F，G，H，I，J依次入队，则依次出队顺序为F，G，H，I，J；A，B，c，D，E依次入栈，则依次出栈顺序为E，D，C，B，A。故输出顺序为F，G，H，I，J，E，D，C，B，A。故本题选择D选项。
5.下面不属于软件工程三要素的是( )。(A)
A. 环境
B. 工具
C. 过程
D. 方法
解析：软件工程包含3个要素：方法、工具和过程。故本题选择A选项。
6.程序流程图是( )。(B)
A. 总体设计阶段使用的表达工具
B. 详细设计阶段使用的表达工具
C. 编码阶段使用的表达工具
D. 测试阶段使用的表达工具
解析：详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等。故本题选择B选项。
7.下面属于“对象”成分之一的是( )。(C)
A. 封装
B. 规则
C. 属性
D. 继承
解析：面向对象方法中的对象由两部分组成：①数据，也称为属性，即对象所包含的信息，表示对象的状态；②方法，也称为操作，即对象所能执行的功能、所能具有的行为。故本题选择C选项。
8.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。(D)
A. 数据控制功能
B. 数据定义功能
C. 数据存储功能
D. 数据操纵功能
解析：数据定义功能：负责数据的模式定义与数据的物理存取构建。
数据操纵功能：负责数据的操纵，包括查询与增、删、改等操作。
数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故本题选择D选项。
9.实体电影和实体演员之间的联系是( )。(B)
A. 一对一
B. 多对多
C. 多对一
D. 一对多
解析：一部电影可由多名演员参演，一名演员可以参演多部电影，因此实体电影和实体演员之间的联系是多对多。故本题选择B选项。
10.定义学生的关系模式如下：
S(S#，Sn，Sex，Age，D#}，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)
该关系的范式最高是( )。(B)
A. 1NF
B. 2NF
C. 3NF
D. BCNF
解析：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同的范式。满足最低要求的叫第一范式，简称1NF。在满足第一范式的基础上，进一步满足更多要求规范则是第二范式。然后在满足第二范式的基础上，还可以再满足第三范式，以此类推。
对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式。
若某个关系R为第一范式，并且R中每一个非主属性完全依赖于R的某个候选键，则称其为第二范式。第二范式消除了非主属性对主键的部分依赖。
如果关系R是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称R为第三范式。(传递依赖：在关系模式中，如果Y→X，X→A，且X不决定Y和A不属于X，那么Y→A是传递依赖)。本题中，关系s满足第一范式和第二范式，但是S#→D#，D#→Da，存在传递依赖，因此不满足第三范式。该关系的范式最高是2NF。故本题选择B选项。
11.下面叙述中正确的是( )。(D)
A. 用计算机汇编语言书写的程序是计算机可以直接执行的
B. 程序是用纯粹的英文所表示的人们头脑中解决问题或进行计算的步骤
C. 算法仅仅是用计算机高级语言书写的计算机解题的步骤
D. 用任何计算机高级语言书写的程序都必须转换为计算机指令序列才能执行
解析：计算机只能识别机器语言，选项A错误；程序不仅仅由纯粹的英文书写，还包括数字和一些特殊符号，选项B错误；算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，并不仅仅是解题步骤，选项C错误；计算机只能识别执行计算机的指令序列，任何程序都需要转换成指令序列才能被计算机执行，选项D正确；本题答案为D。
12.下面叙述中错误的是( )。(A)
A. C语言的函数可以直接使用，无须事先定义或声明
B. C语言程序是由函数组成的
C. C语言的函数就是一段程序
D. C语言的函数可以单独编译
解析：C语言要求，在程序中用到的所有函数，必须“先定义，后使用”，选项A错误；一个源程序文件由一个或多个函数以及其他有关内容(如指令、数据声明与定义)组成，选项B正确；函数就是一段具有特定功能的程序，选项C正确；C语言中的函数可以单独进行编译，编译为目标文件，要链接成可执行文件时，选项D正确；本题答案为A。
13.若有定义：int a=100；则语printf(’’％d％d％d＼n’’，sizeof(’’a’’)，sizeof(a)，sizeof(3．14))；的输出是( )。(B)
A. 328
B. 248
C. 238
D. 421
解析：sizeof是C／C++中的一个操作符(如++、–)，作用就是返回一个对象或者类型所占的内存字节数。sizeof(char)为1，sizeof(int)为4，sizeof(double)为8。当操作数是具体的字符串或者数值时，会根据具体的类型进行相应转化，sizeof(’’a’’)，转化为数组型，注意要加上后面的’＼0’，字节数为2；size
本文档预览：3600字符，共25967字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
