A、 存储空间不连续的所有链表一定是非线性结构
B、 结点中有多个指针域的所有链表一定是非线性结构
C、 能顺序存储的数据结构一定是线性结构
D、 带链的栈与队列是线性结构
答案:D
解析:【解析】个后件的非空的数据结构被称为线性结构,栈和队列是受限的线性表。A项错误,线性表采用链式存储时空间不连续;B项错误,双向链表结点有两个指针域,但它是线性结构;C项错误,二叉树也可以采用顺序存储结构,树是非线性结构。答案选择D选项。
A、 存储空间不连续的所有链表一定是非线性结构
B、 结点中有多个指针域的所有链表一定是非线性结构
C、 能顺序存储的数据结构一定是线性结构
D、 带链的栈与队列是线性结构
答案:D
解析:【解析】个后件的非空的数据结构被称为线性结构,栈和队列是受限的线性表。A项错误,线性表采用链式存储时空间不连续;B项错误,双向链表结点有两个指针域,但它是线性结构;C项错误,二叉树也可以采用顺序存储结构,树是非线性结构。答案选择D选项。
A. BCA
B. CBA
C. ABC
D. CAB
解析:【解析】因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。
A. double intⱣⱤ;
B. float US$;
C. char For;
D. int ⱣⱤint;
解析:【解析】标识符由字母、数字、下划线组成。$是非法字符,不能出现在标识符中。答案选择B选项。
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析:【解析】数据库语言包括:①数据定义语言,负责数据的模式定义与数据的物理存取构建;②数据操纵语言,负责数据的操纵,包括增删改查等操作;③数据控制语言,负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。答案选择C选项。
A. 0≤y≤30
B. 0<y≤30
C. 1<y<30
D. 1<y≤30
解析:【解析】rand函数产生随机整数,任何整数对30求余得到的整数范围为0~29,则y的取值范围为1≤y≤30或者0<y≤30,y是整数,0<y≤30。答案选择B选项。
A. 带链队列的存储空间可以不连续,但队头指针必须大于队尾指针
B. 带链队列的存储空间可以不连续,但队头指针必须小于队尾指针
C. 带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针
D. 带链队列的存储空间一定是不连续的
解析:【解析】带链的队列就是用一个单链表来表示队列,它既可以采用空间连续的顺序存储也可以采用空间不连续的链接存储。在循环链队中,队头指针可以大于也可以小于队尾指针。答案选择C选项。
A. 程序的内部逻辑
B. 程序的复杂结构
C. 程序的功能
D. 使用说明书
解析:【解析】白盒测试又称为结构测试或逻辑驱动测试,它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例,对程序所有的逻辑路径进行测试。答案选择A选项。
A. 0
B. 1
C. 2
D. 3
解析:【解析】“++”和“--”运算,当以前缀形式出现时,则先进行加一或减一操作,再进行其他运算,当以后缀形式出现时,则先进行其他运算,再进行加一或减一操作。a初始定义为1,b为0,执行--a,a的值变为0,--a的值也为0,即if判断为假,执行b+=2,输出b的值为2。答案选择C选项。
A. 姓名
B. 身份证号
C. 姓名,性别,年龄
D. 学号,姓名
解析:【解析】候选键是二维表中能惟一标识元组的最小属性集。一个二维表有多个候选键,则选定其中一个作为主键供用户使用。学生学号与身份证号均可惟一标识一位学生,都可以作为主键。答案选择B选项。
A. 必须是逻辑表达式
B. 必须是关系表达式
C. 必须是逻辑表达式或关系表达式
D. 可以是任意合法的表达式
解析:【解析】if中的表达式一般是关系表达式或逻辑表达式,用于描述选择结构的条件,但也可以是其他类型表达式,在其值非零时为真,所以任意合法的表达式都可以做if语句的判断条件。答案选择D选项。
A. 项,因为赋值运算优先级 低,故先执行x+1,赋值符号右侧为3,然后再计算x*=3,所以x=2*3=6;
B. 项,x++得3然后2*x得6;
C. 项与A项原理一致。
D. 项,2*x虽然结果为4,但没有赋值,此时x的值仍为2,所以 终为4。答案选择D选项。
解析:【解析】