●单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该 结点指针 域的值为第 一个元素 结点的指 针，以下关 于单链表 头结点的 叙述中，错 误的是（60）

试卷相关题目

• 1●邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 N 个顶点、E 条边的图，（59）

  A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

  C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n*c）

  D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为 O（n ）

  开始考试点击查看答案
• 2●设有员工实体 Emp(员工号，姓名，姓别，年龄，出生年月，联系方式，部门号)，其中“联系方式”要求记录该员工的手机号码和办公室电话，部门号要求对照别一部门实体  Dept 的主码“部门号”。Emp 实体中存在派生属性和多值属性：（54）：对属性部门号应该进行（55）约束；可以通过命令（56）修改表中的数据。

  A.年龄和出生年月

  B.年龄和联系方式

  C.出生年月和联系方式

  D.出生年月和年龄

  开始考试点击查看答案
• 3●软硬件故障常造成数据库中的数据破坏。数据库恢复就是（53）

  A.重新安装数据库管理系统和应用程序

  B.重新安装应用程序，并将数据库镜像

  C.重新安装数据库管理系统，并将数据做镜像

  D.在尽可能短的时间内，把数据库恢复到故障发生前的状态

  开始考试点击查看答案
• 4●若一个程序语言可以提供链表的定义和运算，则其运行时（49）

  A.数据空间适合采用静态存储分配策略

  B.数据空间必须采用堆存储分配策略

  C.指令空间需要采用栈结构

  D.指令代码必须放入堆区

  开始考试点击查看答案
• 5●以下关于编译系统对某高级语言进行翻译的叙述中，错误的是（48）

  A.词法分析将把源程序看作一个线性字符序列进行分析

  B.语法分析阶段可以发现程序中所有的语法错误

  C.语义分析阶段可以发现程序所以的主义错误

  D.目标代码生成阶段的工作与目标的体系结构相关

  开始考试点击查看答案
• 6●对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（61）

  A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

  B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

  C.入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)

  D.入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

  开始考试点击查看答案
• 7●字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（62）

  A.进行串的比较运算最不方便

  B.进行求子串运算最不方便

  C.进行串连接最不方便

  D.进行串替换最不方便

  开始考试点击查看答案
• 8●以下关于快速排序算法的描述中，错误的是（64）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（65），排序效率最高（令序列的第一个元素为基准元素）。

  A.快速排序算法是不稳定的排序算法

  B.快速排序算法是最坏情况下的时间复杂度为 O(nlgn)

  C.快递排序算法是一种分治算法

  D.当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

  开始考试点击查看答案
• 9●下列网络互连设备中，属于物理层的是（66），属于网络层的是（67）

  A.中继器

  B.交换机

  C.路由器

  D.网桥

  开始考试点击查看答案
• 10●Why is(71)fun、 What delights may its practitioner espect his reward、 First is thesheer joy of making things.As the child delights in his mud pie,so the adult enjoysbuilding things,especially things of his own design.Secong is the pleasure of makingthings that are useful to other people.Third is the fascinanon of fashioning complexpuzzle-like objects  of interlocking moving  parts and watching them  work in subtleeyeles,playing out the consequences of principies built in from the beginning.Fourthis the joy of always learning,which springs from the(72)nature of the task.In one wayor    another    the    problem    is    ever    new,and    its    solver    learnssomething:sometimes(73),sometimes  theoretical,and  sometimes both.Finally,there  isthe delight of working in such a tractable medium.The(74),like the poet,works onlyslightly removed from nure thought-stuff.Few media of ereation are so flexible,so easyto polish and rework,so readily capable of realizing grand conceptual structures.Yet the program(75),unlike the poet’s words,is real in the sense that it moves andworks,producing  visible  outputs  separate  from  the  comstrct  itself.It  printsresults,draws pictures,produces sounds,moves arms.Progamming then is fun because itgratifies creative longings built deep within us and delights sensibities we hav e incommon with all men.

  A.programming

  B.composing

  C.working

  D.writing

  开始考试点击查看答案