整理的公共基础题(两星及以上)答题.docVIP

1）（新）某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是（ B ） （★★） A）一对一 B）多对多 C）多对一 D）一对多 2）（新）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ A ） （★★） A）756 B）754 C）不确定 D）400 3）（新）有三个关系R、S和T如下： （★★） R S T A B C A B C A B C a 1 2 d 3 2 c 3 1 b 2 1 c 3 1 d 3 2 c 3 1 f 4 7 e 4 5 d 3 2 则由关系R和S得到关系T的操作是（ B ） A）并 B）交 C）选择 D）差 4）（新）数据库中对概念模式内容进行说明的语言是（ C ） （★★） A）数据控制语言 B）数据操纵语言 C）数据定义语言 5）（新）下列叙述中正确的是（ A ）? （★★） A）循环链表是循环队列的链式存储结构 B）结点中具有多个指针域的链表称为多重链表 C）带链的栈有栈顶指针和栈底指针，因此又称为双重链表 D）有两个指针域的链表称为二叉链表 6）（新）下面对软件测试描述错误的是（ B ） （★★） A）软件测试是保证软件质量的重要手段 B）随机地选取测试数据 C）软件测试的目的是发现错误 D）严格执行测试计划，排除测试的随意性 7）（新）结构化程序的三种基本控制结构是（ D ） （★★） A）过程、子程序和分程序 B）调用、返回和转移 C）顺序、选择和调用 D）顺序、选择和重复（循环） 8）（新）软件需求分析阶段的主要任务是（　D ） （★★） Ａ）确定软件开发计划 Ｂ）确定软件开发方法 Ｃ）确定软件开发工具 Ｄ）确定软件系统的功能 9）（新）下列关于算法复杂度叙述正确的是（ B ）? （★★） A）时间复杂度与所用的计算工具无关 B）时间复杂度与采用的算法描述语言有关 C）最坏情况下的时间复杂度一定高于平均情况的时间复杂度 D）对同一个问题，采用不同的算法，则它们的时间复杂度是相同的 10）（新）设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ C ） （★★） A）DEFZYXABC B）FEDXYZCBA C）FEDZYXCBA D）DEFXYZABC [选择03] 1）（新）下列各序列中不是堆的是（ A ） （★★★★★） A）（47，91，53，85，30，12，24，36） B）（91，85，53，47，30，12，24，36） C）（91，85，53，47，36，30，24，12） D）（91，85，53，36，47，30，24，12） 2）（新）下列叙述中正确的是（ B ） （★★★★★） A）算法设计可以忽略算法的运算时间 B）程序可以作为算法的一种描述方法 C）算法设计只需考虑得到计算结果 D）所谓算法就是计算方法 3）（新）一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动员和运动队之间的关系是（ B ） （★★★★★） A）一对一 B）一对多 C）多对多 D）多对一 4）（新）在数据库中，数据模型包括数据结构、数据操作和（ D ） （★★★★★） A）查询 B）关系运算 C）数据类型 D）数据约束 5）（新）下面对类-对象主要特征描述正确的是（ C ） （★★★★★） A）类的单一性 B）类的依赖性 C）对象唯一性 D）对象无关性 7）（新）设二叉树如下： A / \ B C / \ / D E F /