吉林软件水平考试考试模拟卷（新版）.docVIP

吉林软件水平考试考试模拟卷 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1. 设关系R和关系S如下表所示，则关系T是关系R和关系S（）的结果。 A．自然连接B．连接C．笛卡儿积D．并 参考答案：A 自然连接：是一种特殊的等值连接，结果中去掉重复属性列。 2.已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为（）。 A．ABCDEFGHIB．GHDBEIFCAC．GHDBIEFCAD．GDHBEIFCA 参考答案：B 3.在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素时，需要从前向后依次前移 (39) 个元素。如果在每个位置上进行删除元素的概率相同，均为。则删除时的平均移动数为 (40) 。 （39）处填（）。 A．n-iB．n-i+1C．n-i-1D．i 参考答案：A 顺序表是线性表最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素开始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素ai的存储位置可以使用以下公式求得：Loc(ai)=Loc(a1)+