【计算机二级C语言】卷018

算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率, 在度量一个算法的工作量时, 不仅应该与所使用的计算机、程序设计语言以及程序编制者无关, 而且还应该与算法实现过程中的许多细节无关。为此, 可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关; 对应一个固定的规模, 算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。

在顺序表中查找, 最好情况下第一个元素就是要查找的元素, 则比较次数为1; 在最坏情况下, 最后一个元素才是要找的元素, 则比较次数为n。两种情况平均即(1 + n) / 2。故本题答案为A选项。

前序遍历: 访问根结点在访问左子树和访问右子树之前。即先访问根结点, 然后遍历左子树, 最后遍历右子树; 并且在遍历左子树和右子树时, 仍然先访问根结点, 然后遍历左子树, 最后遍历右子树。
中序遍历: 访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树, 然后访问根结点, 最后遍历右子树。并且在遍历左子树和右子树时, 仍然首先遍历左子树, 然后访问根结点, 最后遍历右子树。
后序遍历: 访问根结点在访问左子树和访问右子树之后。即首先遍历左子树, 然后遍历右子树, 最后访问根结点; 并且在遍历左子树和右子树时, 仍然首先遍历左子树, 然后遍历右子树, 最后访问根结点。
题目给出的二叉树显然是左结点小于根结点, 根结点小于等于右结点。如果要使结果为有序序列, 那么遍历过程应该是左结点 - 根结点 - 右结点, 或者右结点 - 根结点 - 左结点。根据前面3种遍历特点可知, 中序遍历符合要求。
故本题答案为A选项

循环队列是队列的一种顺序存储结构, 用队尾指针rear指向队列中的队尾元素, 用排头指针front指向排头元素的前一个位置。入队运算时, 队尾指针进1(即rear + 1), 然后在rear指针指向的位置插入新元素。当frOnt= rear = 25时可知队列空或者队列满, 此后又插入了一个元素, 如果之前队列为空, 插入操作之后队列里只有一个元素, 如果插入之前队列已满(50个元素), 执行插入则会产生溢出错误。故本题答案为A选项。

通常, 将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说, 软件产品从考虑其概念开始, 到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为A选项。

在面向对象的程序中, 把数据和实现操作的代码集中起来放在对象的内部, 称之为封装。故本题答案为A选项。

白盒测试是把程序看成装在一只透明的白盒子里, 测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例, 检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试(语句覆盖、路径覆盖、判断覆盖、条件覆盖、判断 - 条件覆盖)、基本路径测试等。常用的黑盒测试方法和技术有: 等价类划分法、边界值分析法、错误推测法和因果图等。故本题答案为A选项。

数据库管理系统的功能包括数据模式定义、数据存取的物理构建、数据操纵、数据完整性安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务。故本题答案为A选项。

在关系数据库中用关系模型来表示数据结构, 表示为一个二维表, 一个关系就是一个二维表。故本题答案为A选项。

范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求, 满足不同程度要求的为不同范式。目前关系数据库有六种范式: 第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce - Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF), 其余范式以次类推。一般说来, 数据库只需满足第三范式(3NF)就行了。
第一范式: 主属性(主键)不为空且不重复, 字段不可再分(存在非主属性对主属性的部分依赖)。
第二范式: 如果关系模式是第一范式, 每个非主属性都没有对主键的部分依赖。
第三范式: 如果关系模式是第二范式, 没有非主属性对主键的传递依赖和部分依赖。
BCNF范式: 所有属性都不传递依赖于关系的任何候选键。
题目中关系模式STC满足第一范式, 但不满足第二范式。故本题答案为A选项。

N - S流程图是可以描述循环结构、选择结构、顺序结构等多种结构的程序, 所以A选项错误。程序的算法可以用流程图、伪代码、N - S结构图等方法表示, 所以B选项错误。计算机只能处理二进制表示的目标程序, 不能直接执行由C语言编写的源程序, 所以D选项错误。

C语言的源程序中对缩进没有要求, 所以A选项错误。C语言中区分大小写, main函数不能写成Main或_main, 所以B选项错误。一个C程序有且只有一个主函数, 所以C选项错误。

在VC环境下, double型数据在内存中占8个字节, float型数据占4个字节, int型数据占2个字节, char型数据占1个字节。所以选择B。

C语言中的关键字即不能做变量名也不能做用户函数名, 所以A错误。标识符的命名规则, 即由下划线字母数字组成, 且必须以下划线和字母开始, 也不能和关键字一致。不同C语言规定标识符的有效长度可能会不同, 但没有限制最大长度, 所以B错误。用户定义的标识符只要满足标识符命名规则没有特殊要求, 不必一定"见名知义", 所以D错误。

scanf和printf是C语言提供的输入输出函数, 所以B错误。由printf输出的数据都隐含右对齐, 所以A错误。Printf输出数据所占的宽度由系统决定, 所以D错误。

复合语句可以包含多条语句, 在其中可以定义局部变量, 所以A错误。花括号对{ } 不仅用来表示函数的开头和结尾, 也可以用于表示复合语句, 所以B错误。C语言中的语句必须以分号";"结束, 所以空语句表示为";", 不是空行, 所以C错误。

A选项中, 在C语言中, 逻辑真值对应非0; C选项中, 表达式: x == y 是合法的; D选项中, 分支结构的流程走向是根据表达式的值, 并不仅仅是算数表达式的值。因此B选项正确。

B选项和A选项中, 对于逻辑表达式, 其中b的值不会因为表达式的结果发生改变; D选项中, 关系运算符的结果有"真"和"假"两种。因此C选项正确。

break语句通常用在循环语句和开关语句中。当break用于开关语句switch中时, 可使程序跳出switch而执行switch以后的语句; 当break语句用于do - while、for、while循环语句中时, 可使程序终止循环而执行循环后面的语句, 即满足条件时便跳出循环。continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。A、B和D三个选项中均有错误。因此C选项正确。

A选项中, 循环发生嵌套时, 没有规定层数; C选项中, 循环嵌套时, 书写代码时没有要求必须缩进; D选项中, for语句的圆括号中的表达式都可以省略掉。因此B选项正确。

字符常量是用单引号括起来的一个字符。A选项中, 使用双引号, 所以是错误的; C选项中, ‘abc‘是字符串, 字符常量只能是单个字符, 不能是字符串; D选项中, 以反斜线"\"开头的是转义字符。因此B选项正确。

B选项中, 字符常量在内存中占1个字节; A选项中, 转义字符是以反斜线"\"开头, 后跟一个或几个字符; D选项中, 字符常量可以进行关系运算, 不能参与数值运算。因此C选项正确。

A选项中,"用户自己定义的函数只能调用库函数"描述是不正确的, 也可以调用自定义函数; C选项中, 对于不同函数的形式参数可以使用相同名称的标识符; D选项中, 关于函数的定义不可以嵌套, 但函数的调用可以嵌套。因此B选项正确。

B选项描述不正确, 指针变量可以通过求地址运算符(&)来获得地址值, 可以通过指针变量获得地址值, 还可以通过标准函数获得地址值; C选项中, p = NULL; 和p = 0; 或p = ‘\0‘; 等价; D选项中, 语句p = NULL; 执行后, 指针p并不是指向地址为0的存储单元, 而是具有一个确定的值 - "空"。因此A选项正确。

A选项描述不正确, 指针变量的赋值只能赋予地址, 决不能赋予任何其它数据, 否则将引起错误; C选项中, p = NULL; 和p = 0; 是等价的; D选项中, 指向同一数组的两指针变量进行关系运算可表示它们所值数组元素之间的关系。因此B选项正确。

A选项中, 一条语句只能定义一个数组是不准确的, 可以通过一条语句定义多个数组; C选项中, 数组说明符的一对方括号中可以是整型常量, 可以是整型常量表达式; D选项中, 在引用数组元素时, 下标表达式必须是整型的。因此B选项正确。

数组下标的下限是0。因此D选项正确。

B选项中, 如给全部元素赋值, 则在数组说明中, 可以不给出数组元素的个数; C选项中, char a[2] = {"A", "B"}; 不合法, 应为char a[2] = { ‘A‘, ‘B‘ }; ;D选项中, 用字符串方式赋值比用字符逐个赋值要多占1个字节, 在该选项中应为3个字节。因此A选项正确。

本题考查字符数组的初始化以及指向字符串的指针, B选项不能直接将字符串赋值给数组名, C选项不能将两个字符数组直接互相赋值, D选项中不能这样定义char mark[], 必须指定长度或者直接初始化。

本题考查字符数组的相关操作, B选项中数组str1包含了5个元素, 其中有结尾符; A选项中str1的类型不是字符串类型; 字符数组的最后一个元素可以不是‘\0‘字符。故答案为C项。

本题考查字符串数组的相关知识, 选项B、C、D都是合语法的。

本题考查字符串处理函数strlen、strcat、strcmp。B选项中strlen返回的是字符串s实际占用内存大小加上结尾符, A选项中不能用关系运算符进行大小比较, 可以使用strcmp。D选项当使用连接函数strcat时, 内存空间会减少一个字符位置。

本题考查函数调用相关知识, B选项中函数可以接受函数名作为实参传入, 引用函数名也是指针, C、A选项是错误的, 因为递归函数就能调用自己。

本题考查局部变量和全局变量作用域, B选项中局部变量也有作用域, C选项中, 函数内部定义的也可能是全局变量, A选项错误, 因为可以定义个静态局部变量。

本题考查预编译的预编译处理命令行, 预处理命令行不能以分号结尾, 所以A选项错误, 预处理命令行可以出现在程序的最后一行, 预处理命令行作用域是整个文件。

本题考查typedef的使用方法, typedef对已存在的类型使用一个新的名字, 选项A总新类型名应该在原类型名之后, C选项中后面要加分号, D选项中可以使用原类型名。

本题考查结构体类型, 结构体类型中的成分可以是结构体, 所以B选项错误, 定义结构体时编译程序并不会给它分配内存空间, 所以C选项错误, 结构体中各个成分的类型可以是不一样的, 所以A选项错误。

本题考查typedef的使用方法, typedef对已存在的类型使用一个新的名字, 结构体类型中的成分可以是数组和指针, 所以B选项错误, 结构体类型的变量可以在声明结构体的时候一起定义, C选项错误, D选项中可以一起定义。

本题考查位运算。按位取反只需要一个操作数, 所以B选项错误, 左移一位是原操作数的2倍, 其他情况不是, 比如左移两位就是原操作数的4倍, 所以C选项错误, 右移运算时, 高位在某些情况下不是补0。

在C语言中用一个指针变量指向一个文件, 这个指针称为文件指针。通过文件指针就可对它所指的文件进行各种操作。文件指针不是文件位置指针, 所以B、C选项错误, D选项中不可以写入任意的字符。

填空1: 外循环p的值为数组移动的次数, 试题要求第k列左移, 则需要移动的次数为k, 所以应填k。填空2: 矩阵共N列, 所以应填N - 1。填空3: 临时变量temp中存放的值为数组最左边元素的值, 需要把temp放到数组的末尾, 即放到a[i][N - 1]中, 所以应填temp。

(1)在函数体fun中可知, a是一个字符串数组型变量, 设置实参时, 用**a表示是错误的, 所以应改为void fun(int a[][M], int m)。(2)根据输出的结果可知, 应改为a[j][k] = (k + 1) * (j + 1); 。

本题是给出两个两位数的正整数分别取出各位上的数字, 再按条件组成一个新数。取a十位数字的方法a / 10, 取a个位数字的方法a % 10。同理可取出整数b的个位数和十位数。