国家二级（C语言）机试模拟试卷121
选择题
1.算法的空间复杂度是指( )。(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
2.下列叙述中正确的是( )。(D)
A. —个逻辑数据结构只能有一种存储结构
B. 逻辑结构属于线性结构，存储结构属于非线性结构
C. —个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. —个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，常用的存储结构有顺序和链式结构。采用不同的存储结构，其处理的效率是不同的。
3.下列关于类、对象、属性和方法的叙述中，错误的是( )。(D)
A. 类是对一类具有相同的属性和方法对象的描述
B. 属性用于描述对象的状态
C. 方法用于表示对象的行为
D. 基于同一个类产生的两个对象不可以分别设置自己的属性值
解析：类是对一类具有相同的属性和方法对象的描述，属性用于描述对象的状态，方法用于表示对象的行为，基于同一个类产生的两个对象是可以分别设置自己的属性值。
4.在软件开发中，需求分析阶段产生的主要文档是( )。(D)
A. 数据字典
B. 详细设计说明书
C. 数据流图说明书
D. 软件需求规格说明书
解析：需求分析的最终结果是生成软件需求规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便。
5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和( )。(D)
A. 编码设计
B. 测试阶段
C. 运行阶段
D. 物理设计
解析：数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。
6.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是( )。(B)
A. 并
B. 交
C.
D. 除
解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R(lS，交运算不改变关系表中的属性个数但能减少元组个数。
7.下列叙述中，正确的是( )。(A)
A. 软件交付使用后还需要进行维护
B. 软件一旦交付使用就不需要再进行维护
C. 软件交付使用后其生命周期就结束
D. 软件维护是指修复程序中被破坏的指令
解析：软件的运行和维护是指将己交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。而软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。
8.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。(B)
A. 7
B. 8
C. 9
D. 10
解析：在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15—7=8。
9.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T—R×S，则T的元组的个数为( )。(C)
A. 6
B. 8
C. 9
D. 12
解析：R为n元关系，有p个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。
10.下列选项中，不属于数据库管理的是( )。(D)
A. 数据库的建立
B. 数据库的调整
C. 数据库的监控
D. 数据库的校对
解析：数据库管理一般包括：数据库的建立、数据库的调整、数据库的重组、数据库的安全性控制与完整性控制、数据库的故障恢复和数据库的监控。
11.对于一个正常运行的C程序，下列叙述中正确的是( )。(A)
A. 程序的执行总是从main函数开始，在ma1n函数结束
B. 程序的执行总是从程序的第一个函数开始，在main函数结束
C. 程序的执行总是从main函数开始，在程序的最后一个函数中结束
D. 程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束
解析：一个C语言源程序无论包括了多少函数，总是从mam函数开始执行，从main函数结束。
12.以下选项中与if(a==1)a++；else a=b；语句功能不同的语句是( )。
B
解析：if else语句的含义是，如果变量a的值等于1，变量a的值加1，否则，则把变量b的值赋给变量a。在本题的4个选项中，与其含义不同的是选项B），因为没有break语句，当a=1的时候，会顺序执行两条语句，最终结果是将b的值赋给a。
13.以下不合法的用户标识符是( )。(A)
A. 804zhang
B. hh
C. yy614
D. If
解析：C语言规定，标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或下划线。
14.已知char a；int b；float c；double d；则表达式a—b+c—d结果为( )型。(A)
A. double
B. float
C. int
D. char
解析：C语言中允许进行不同数据类型的混合运算，但在实际运算时，要先将不同类型的数据转化成同一类型再进行运算。类型转换的一般规则是：①运算中将所有char型转换成int型，float型转换成double型；②低级类型服从高级类型，并进行相应的转换，数据类型由低到高的顺序为：char—>int—>unsigned—> long—>float—>double； ③赋值运算中最终结果的类型，以赋值运算符左边变量的类型为准，即赋值运算符右端值的类型向左边变量的类型看齐，并进行相应转换。
15.假设有语句sizeof(double)，则它是( )。(A)
A. —个整型表达式
B. —个双精度浮点型表达式
C. —种函数调用
D. —种函数定义
解析：sizeof(double)是C语言内部规定的一个计算参数( double)在计算机的内存中所占用的字节数量的函数，它返回一个整数值。
16.若变量都己正确说明，则以下程序段输出结果为( )。
#inc1ude
本文档预览：3600字符，共15924字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
