No0d1es的博客

设有课程关系模式：R（C#，Cn，T,TA），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。执行scanf（"%2d%f"，&a，&b）；学生选课成绩表的关系模式是SC（S#，C#，G），其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为。学生选修课程的关系模式为SC（S#，Sn，Sd，Sa，C#，G）；在关系A（S，SN，D）和B（D，CN，NM）中，A的主关键字是S，B的主关键字是D，则D是A的。

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10，该树中度为1的结点数。D. 语句char a[3];是合法的，因为数组有三个字符空间的容量，可以保存两个字符。B. 语句char a[2]={"A"，"B"};是合法的，定义了一个包含两个字符的数组。每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是。12，a，34，b则正确的输入格式是（以下口代表空格，代表回车）是不合法的，遗漏了数组的大小。逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为。若有定义int a；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是。某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为。以下关于程序段执行情况的叙述，正确的是。

设循环队列的存储空间为Q（1：50），初始状态为front-rear=50，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为。定义学生选修课程的关系模式为SC（S#，Sn，Sd，Sa，C（#，G）；C，关系模式SC的主键是。D. 由print输出的数据的实际精度是由格式控制中的域宽和小数的域宽来完全决定的。C. scanf函数中的字符串，是提示程序员的，输入数据时不必管它。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的。

循环队列的存储空间为Q（1：200），初始状态为front-rear=200，经过一系列正常的入队与退队操作后，front-rear-1，则循环队列中的元素个数为。下列函数的功能是void fun（char*a，char*b）{while（（*b=*a）！A. 对于逻辑表达式：a++&&b++，设a的值为0，则求解表达式的值后，b的值会发生改变。B. 对于逻辑表达式：a++||b++，设a的值为1，则求解表达式的值后，b的值会发生改变。关于转换以下说法错误的是。C. 关系运算符的结果有三种：0，1，-1。

A. 在scanf函数中的格式控制字符串是为了输入数据用的，不会输出到屏幕上0。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是。设表的长度为15，则在最坏情况下，快速排序所需要的比较次数为。设表的长度为20，则在最坏情况下，冒泡排序的比较次数为。A. 凡是以#号开头的行，都被称为编译预处理命令行。C. 在printr函数中，各个输出项只能是变量。D. 预处理命令行的作用域是到最近的函数结束处。【试卷中心 ---C/C++ ---二级】软件生命周期中，确定软件系统要做什么的阶段是。

在关系A（S，SN，D）和B（D，CN，NM）中，A的主关键字是S，B的主关键字是D，则D是A的。定义学生选修课程的关系模式：SC（S#，Sn，C#，Cn，G）则该关系的主键为。B. 结点中有多个指针域的所有链表一定是非线性结构。B. 存储空间不连续的数据结构一定是非线性结构。D. 具有两个根结点的数据结构一定是非线性结构。A. 存储空间不连续的所有链表一定是非线性结构。C. 没有根结点的非空数据结构一定是线性结构。A. 存储空间连续的数据结构一定是线性结构。C. 能顺序存储的数据结构一定是线性结构。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是。D. 如果p是指针变量，则*p+1和*（p+1）的效果是一样的。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系。B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系。A. 循环体的执行次数总是比条件表达式的执行次数多一次。B. 条件表达式的执行次数总是比循环体的执行次数多一次。C. 条件表达式的执行次数与循环体的执行次数无关。D. 条件表达式的执行次数与循环体的执行次数一样。

经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为。已知字符‘A’的ASCII代码值是65，字符变量c1的值是A，c2的值是'D'。则执行语句 printf（"%d，%d"，c1，C2-2）；执行了a=b后，a的值已由原值改变为b的值，b的值变为0。B. a是实型变量，a=10在C语言中是允许的，因此可以说：实型变量中可以存放整型数。之后，a的值为9，b的值为4。设有定义：int a=1，b=2，c=3；A. 在赋值表达式中，赋值号的右边可以是变量，也可以是任意表达式。

某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。设一颗度为3的树，其中度为2,1,0的结点数分别为3,1,6.该树种度为3的结点 数为。某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度为。设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）在以下给出的表达式中，与while（E）中的（E）不等价的表达式是（）对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为。

设有课程关系模式R（C#,Cn,T,TA）（其中，C#为课程号，Cn为课程名，T为教师名，TA为教师地址），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。设循环队列的存储空间为Q（1:50），初试状态为front=rear=50。为了在该队列中寻找值最大的元素，在最坏的情况下需要比较的次数为（ ）。则按层次输出（从上到下，同一层从左到右）的序列为（ ）。C语言规定，在一个C程序中，main（）函数的位置（）。下列数据流图（DFD）构造规则中正确的是（ ）。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）一种教师可讲授多门课程，一门课程可由多种教师讲授，则实体教师和课程间的联系是（ ）计算机高档语言程序的运行措施有编译执行和解释执行两种，如下论述中正确的是（ ）D. 在没有安装C语言集成开发环境的机器上不能运行C源程序生成的.exe文献。A. 有一种以上根结点的数据构造不一定是非线性构造。A. C语言的可执行程序是由一系列机器指令构成的。B. 只有一种根结点的数据构造不一定是线性构造。