A、 所有数据结构必须有根结点
B、 所有数据结构必须有终端结点(即叶子结点)
C、 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、 没有根结点或没有叶子结点的数据结构一定是非线性结构
答案:D
解析:【解析】
A、 所有数据结构必须有根结点
B、 所有数据结构必须有终端结点(即叶子结点)
C、 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、 没有根结点或没有叶子结点的数据结构一定是非线性结构
答案:D
解析:【解析】
A. 系统总体结构图支持软件系统的详细设计
B. 软件设计是将软件需求转换为软件表示的过程
C. 数据结构与数据库设计是软件设计的任务之一
D. PAD图是软件详细设计的表示工具
解析:【解析】详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构。软件系统的总体结构图是软件架构设计的依据,它并不支持软件的详细设计。支持软件系统的详细设计的有:程序流程N-S图以及PAD图等。答案选择A选项。
A. void
B. 8ⱣⱤ8
C. ⱣⱤ0ⱣⱤ
D. unsigned
解析:【解析】标识符是由若干个字符组成的字符序列,用来命名程序的一些实体。
A. 137
B. 731
C. 73
D. 37
解析:【解析】函数fun是递归函数,递归终止条件是x小于等于3,当大于3时递归调用fun(x/2)。第一次循环x/2=3,调用fun(3),x/2=1,跳出if循环,执行输出x=3,然后回到第一次循环,执行if循环的语句,输出x=7。答案选择D选项。
A. 1
B. 2
C. 3
D. 4
解析:【解析】fun函数是一个递归函数,其功能是:当b的值为零时,返回此时a的值;否则,返回fun(--a,--b),即a和b的值分别减1后递归调用返回fun函数。当b不断递减时,a也不断递减,直到b为零。执行过程为:执行fun(4,2),b=2,返回fun(3,1),此时b=1,返回fun(2,0),b=0,返回a的值2。答案选择B选项。
A. 在进行模块化程序设计的时候,应首先完成每个模块的编写调试,再集中考虑主程序中的算法
B. 同一程序各模块可由不同人员同时进行编写调试,可提高编写程序的效率
C. 模块化的程序设计是采用自顶向下、逐步细化的原则
D. 程序的每个模块都可通过三种基本结构实现
解析:【解析】进行模块化设计时,首先设计框架,并定义和调试好各个模块之间的输入输出关系,完成各个模块的编写调试后再集中编译,A项错误;各个模块可以由不同人员同时进行编写调试,提高编写程序的效率,B项正确;模块化的程序设计采用自顶向下、逐步细化的原则,C项正确;结构化程序使用三种基本结构可以解决任何复杂的问题,D项叙述正确。答案选择A选项。
A. ⱣⱤ123
B. void
C. -abc
D. 2a
解析:【解析】合法标识符的命名规则是:标识符可以由字母、数字和下划线组成,并且第一个字符必须为字母或下划线,其中,关键字在程序中都代表着固定的含义,不能另作他用。B项中void是关键字,不合法。C项和
A. 1,2,1,2
B. 1,2,2,1
C. 2,1,2,1
D. 2,1,1,2
解析:【解析】m和n的值不变,分别是1,2;指针*p和*q交换了指向的位置,即*p=&n,*q=&m,分别为2,1。答案选择B选项。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
解析:【解析】
A. 判断m是否能被5或者7整除
B. 判断m是否能被5和7整除
C. 判断m被5或者7整除是否余1
D. 判断m被5和7整除是否都余1
解析:【解析】