A、 C程序中的语句要经过编译才能转换成二进制机器指令
B、 算法需要包含所有三种基本结构
C、 有些算法不能用三种基本结构来表达
D、 简单算法的操作步骤不能超过20步
答案:A
解析:【解析】编译就是把高级语言变成计算机可以识别的二进制语言,不经过编译的源程序是不能运行的,A项正确。算法不一定要包含所有三种基本结构,B项错误。结构化程序主要由3种基本控制结构组成,循环结构、选择结构、顺序结构,它们组成的算法结构可以解决任何复杂的问题,C项错误。算法的复杂程度不是由操作步骤多少决定的,而是由时间复杂度与空间复杂度来衡量,D项错误。答案选择A选项。
A、 C程序中的语句要经过编译才能转换成二进制机器指令
B、 算法需要包含所有三种基本结构
C、 有些算法不能用三种基本结构来表达
D、 简单算法的操作步骤不能超过20步
答案:A
解析:【解析】编译就是把高级语言变成计算机可以识别的二进制语言,不经过编译的源程序是不能运行的,A项正确。算法不一定要包含所有三种基本结构,B项错误。结构化程序主要由3种基本控制结构组成,循环结构、选择结构、顺序结构,它们组成的算法结构可以解决任何复杂的问题,C项错误。算法的复杂程度不是由操作步骤多少决定的,而是由时间复杂度与空间复杂度来衡量,D项错误。答案选择A选项。
A. 15
B. 16
C. 17
D. 18
解析:【解析】深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是
A. ******
B. ****
C. **
D. *
解析:【解析】for语句在没有"{}"说明时仅仅是跟随其后的第一条语句,即另外一个for语句,第二个for循环有个";"结束,所以整个双重循环将被视为空语句。然后执行下一个顺序语句,即输出语句,只输出一个"*"。答案选择D选项。
A. Qian,f,95,92
B. Qian,f,85,90
C. Zhao,f,95,92
D. Zhao,m,85,90
解析:【解析】在C语言中,相同类型的结构体变量可以通过等号直接赋值,它会将对应成员一一对应赋值。所以,本题声明并初始化了两个STU结构体变量a和b,然后将a赋给b, 后逐个输出b的各个成员,其实就是初始化a的内容。答案选择D选项。
A. 1.0E4.0
B. 1.E4
C. 10E3
D. 1.0
E. 4
解析:【解析】实型常量用带小数点的数字表示,其值有两种表达形式,分别为十进制小数形式和指数形式。指数形式由十进制数加阶码标志“e”或“E”以及阶码(只能为整数,可以带符号)组成,而A项中阶码4.0是浮点数,所以A项不能正确表示10×1000之值,B、C、D项都表示正确并且值为10000,答案选择A选项。
A. 5
B. 4
C. 3
D. 2
解析:【解析】定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。本题中,后序遍历为DCBGFEA,所以A为根结点;中序遍历为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点,E为F根结点,F为G根结点。所以二叉树深度为4层。答案选择B选项。
A. 项正确,s[0].name是取s[0]中的name成员,name是char类型数组,自身就是首元素地址;
B. 项正确,[]和.操作符优先级高于&,等价于&(s[0].age);
C. 项正确,ps->sex是取s[0]的sex成员;
D. 项错误,ps->age是取s[0]中的age成员,scanf函数中需要传入变量的地址。答案选择D选项。
解析:【解析】
A. 10
B. 8
C. 6
D. 4
解析:【解析】由二叉树的性质可知,对于任何一棵二叉树,其终端结点(叶子结点)数等于度为2的结点数加1。所以该二叉树的叶子结点数为
A. 属性
B. 二维表
C. 网状结构
D. 树状结构
解析:【解析】关系数据库使用的是关系模型,用二维表来表示实体间的联系。在关系表中,每一行称为一个元组,对应表中的一条记录;每一列称为一个属性,对应表中的一个字段。网状结构和树状结构对应于实体间的逻辑关系模型。答案选择B选项。
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
解析:【解析】在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
解析:【解析】根据题意可知,fun函数实现的功能是对给定二维数组中每列的元素进行比较,得出 大值后依次输出至一维数组中。设计思路如下:定义一个 大值变量max,首先将每列的第一个元素设为 大值,然后将 大值max与第二个元素比较,较大值赋给max;以此类推,将max依次与第三,…,M个元素比较,得出该列 大值,并进行输出。全国计算机等级考试《二级C语言程序设计》真题及详解(三)测试程序,按照题目上的内容进行答题。作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。选择题部分只能进入一次,退出后不能再次进入。选择题部分不单独计时。)