2021福建软件水平考试考试真题卷（8）.docx

2021福建软件水平考试考试真题卷（8）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.供应链结点企业产需率越大，则说明_。A供应链半成品库存量越小B供应链半成品库存量越大C供应链成品库存量越小D供应链成品库存量越大2.关于接口描述不正确的是_。A接口(Interface)是同一结点内相邻层之间交换信息的连接点B同一个结点相邻层之间存在着明确规定的接口，低层向高层通过接口提供服务C只要接口条件不变，低层功能不变，低层功能的具体实现方法与技术的变化不会影响到整个系统的工作D接口协议只能用硬件来完成3.面向对象设计方法的特有性质在于，它提出了软件设计的3个重要概念，即抽象、信息隐蔽和_。A数据库B数据结构C模块化D盒图4.用Word编辑一个5行5列的表格，当插入点在第4行第5列时，按Tab键后插入点将移动到 。A第3行第1列B第5行第1列 C第3行第5列D第5行第5列5.下列关于汉字信息处理的叙述中，不正确的是_。A) 在ASCII码键盘上输入一个汉字一般需要击键多次B) 计算机内表示和存储汉字信息所使用的代码是GB2312编码C) 西文打印机也能打印输出汉字信息D) PC机中必须安装了汉字库才能显示输出汉字6.CPU能直接访问的存储器是_。A硬盘存储器B光盘存储器C软盘存储器D内存储器7.已知有关系“STUDENT”，则关系运算ANE80(STUDENT)用SQL语句表示为 。 8.软件需求说明书是需求分析阶段的最后成果， 不是其应包含的内容。A数据描述B功能描述 C系统结构描述D非性能描述9.在大型及复杂项目管理中，项目经理和PMO之间既相互联系又有区别。在以下描述中，错误的是 。A项目经理管理正作包括产品的范围、进度、费用和质量，而PMO管理整体的风险、机会和所有项目的依赖关系 BPMO是对项目经理进行指导的平台，两者追求相同的目标，受相同需求的驱动 C项目经理控制赋予项目的资源，以最好地实现项目目标，而PMO对所有项目之间的共享组织资源进行优化使用 D项目经理负责在项目约束条件下完成特定的项目目标，而PMO的工作目标包含组织级的观点10.2009年春季，工业和信息化部对外宣布，将我国具有自主知识产权的 牌照发放给中国移动运营商。ACDMA2000BWCDMACWiMAXDTD-SCDMA11.下列标准代号中，_是国家标准的代号。AIEEEBISOCGBDGJB12.由元素序列27，16，75，38，51构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入节点最近且平衡因子的绝对值为2的节点）为（）。A27B38C51D7513.循环链表的主要优点是（）。A不再需要头指针了B已知某个节点的位置后，能很容易找到它的直接前驱节点C在进行删除操作后，能保证链表不断开D从表中任一节点出发都能遍历整个链表14.若广义表L（1，2，3），则L的长度和深度分别为（）。A1和1B1和2C1和3D2和215.已知有一维数组A（0.m*n-1，若要对应为m行、n列的矩阵，则下面的对应关系（）可将元素Ak（0km*n）表示成矩阵的第i行、第j列的元素（0im，0jn）。Ai=k/n,j=k%mBi=k/m,j=K%mCi=k/n,j=k%nDi=k/m,j=k%n16.在平衡二叉树中，（）。A任意节点的左、右子树节点数目相同B任意节点的左、右子树高度相同C任意节点的左、右子树高度之差的绝对值不大于1D不存在度为1的节点17.已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为（）。ABCDEAFBABDCEFCDBACEFDDABECF18.在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。Ad12n/(k-n)Bd12n/(k-n)Cd12n/(k+n)Dd12n/(k+n)19.为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树（左子关系表示父子、右子关系表示兄弟），与图8-2所示的树对应的二叉树是（）。A.AB.BC.CD.D20.若循环队列以数组QO.m-1作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=（rear+1）modm进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（）。Arear-lengthB(rear-length+m) mod mC(1+rear+m-length) mod mDm-length21.表达式a*（b+c）-d的后缀表达形式为（）。Aabcd*+-Babc+*d-Cabc*+d-D-+*abcd22.若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。ADEBAFCBDEFBCACDEBCFADDEBFCA23.在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。A左指针一定为空B右指针一定为空C左右指针均为空D左右指针均不为空24.由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。A23B37C44D4625.在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个节点是否在同一层。Alogp=log2q)Blog2 p=log2 qClog2 p+1=log2q)Dlog2 p=log2 q)+126.若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为（）。A4B5C6D727.一个具有767个节点的完全二叉树，其叶子节点个数为（）。A383B384C385D38628.设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。Ax是y的左兄弟Bx是y的右兄弟Cx是y的祖先Dx是y的后裔29.某工程计划图如图8-6所示，弧上的标记为作业编码及其需要的完成时间（天），作业E最迟应在第（）天开始。A7B9C12D1330.若一个具有n个节点、k条边的非连通无向图是一个森林（nk），则该森林中必有（）棵树。AkBnCn-kDn+k31.在一棵度为3的树中，若有2个度为3的节点，有1个度为2的节点，则有（）个度为0的节点。A4B5C6D732.拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，（）为图8-7所示有向图的一个拓扑序列。A1 2 3 4 5 6 7B1 5 2 6 3 7 4C5 1 2 6 3 4 7D5 1 2 3 7 6 433.无向图中一个顶点的度是指图中（）。A通过该顶点的简单路径数B通过该顶点的回路数C与该顶点相邻接的顶点数D与该顶点连通的顶点数34.一个具有n（n0）个顶点的连通无向图至少有（）条边。An+1BnCn/2Dn-135.一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。AeB2eCn2-eDn2-2e36.若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。A第i行中值为1的元素个数B所有值为1的元素总数C第i行及第i列中值为1的元素总个数D第i列中值为1的元素个数37.关键路径是指AOE（Activity On Edge）网中（）。A最长的回路B最短的回路C从源点到汇点(结束顶点)的最长路径D从源点到汇点(结束顶点)的最短路径38.若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。A11B10C9D839.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。A(n+1)/2Bn/2C(n-1)/2D140.在（）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。A顺序(Sequence)B链表(Link)C索引(1ndex)D散列(Hash)41.已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A06中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。A1.5B1.7C2.0D2.342.在11个元素的有序表A111）中进行折半查找L（low+high）/2，查找元素A11时，被比较的元素的下标依次是（）。A6，8，10，11B6，9，10，11C6，7，9，11D6，8，9，1143.（）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A树形存储结构B链式存储结构C索引存储结构D散列存储结构44.设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确（）。A21B 23C41D6245.（）在其最好情况下的算法时间复杂度为O（n）。A插入排序B归并排序C快速排序D堆排序46.以比较为基础的排序算法在最坏情况下的计算时间下界为（）。AO(n)BO(n2)CO(logn)D O(nlogn)47.（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树48.若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。（）排序是稳定的。A归并B快速C希尔D堆49.利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。A4B5C6D750.在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。A基数排序B快速排序C堆排序D归并排序第18页 共18页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页第 18 页 共 18 页