全国2008年1月高等教育自学考试数据结构试题

合集下载

2008年1月全国自学考试试题管理信息系统试卷_1

2008年1月全国自学考试试题管理信息系统试卷_1

2008年1月全国自学考试试题管理信息系统试卷2008年1月全国自学考试试题管理信息系统试卷试卷内容预览网站收集有1万多套自考试卷,答案已超过2000多套。

我相信没有其他网站能比此处更全、更方便的了。

全国2008年1月高等教育自学考试管理信息系统试题课程代码:02382一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.自顶向下开发信息系统的缺点是( )A.对系统开发人员的要求较高B.数据一致性难于保证C.不一定符合企业的整体目标D.不利于提高企业人员的开发能力2.战略信息又称为决策信息,其主要作用是( ) A.制订生产管理计划B.对运行过程的控制和调整C.制订公司发展规划D.为企业掌握生产进度提供依据3.根据企业的客观情况进行调整,使其符合实际的管理职能是( )A.计划B.指挥C.协调D.控制4.组成计算机中央处理器的是( )A.运算器与控制器B.控制器与内存储器C.运算器与内存储器D.输入设备与控制器5.按计算机网络的覆盖范围划分,可将其分为( ) A.资源网、通信网、局域网B.环型网、星型网、以太网C.局域网、以太网、互联网D.局域网、广域网、城域网6.关键成功因素法的主要步骤是( )A.分析信息需求→识别关键因素→了解企业的战略目标B.了解企业的战略目标→确定规划进度→识别关键因素C.成立规划领导小组→了解企业的战略目标→识别关键因素D.了解企业的战略目标→识别关键因素→分析信息需求7.信息系统开发过程包括的阶段是( )A.系统规划、可行性研究、详细调查、系统设计、系统实施B.系统规划、系统分析、系统设计、系统实施、系统运行与维护C.系统分析、系统设计、系统实施、系统运行与维护、系统评价D.系统分析、系统设计、系统实施、系统转换、系统运行与维护8.系统初步调查最主要的目的是( )A.确定新系统是否要开发B.找出原有系统需要改进的薄弱环节C.论证管理和业务流程改革的方案D.制定新系统的开发计划9.系统详细调查的最主要目的在于( )A.确定新系统是否要开发B.确认新系统开发目标C.找出原有系统需要改进的薄弱环节D.制订新系统的开发计划10.系统详细调查之后,分析的主要内容之一是( ) A.可行性分析B.业务流程分析C.软件结构分析D.系统布局分析11.绘制数据流程图时应遵守的规则是( )A.数据流必须是双向流动的B.数据流必须通过存储环节C.数据流必须通过数据处理环节D.数据流必须通过外部项12.从设计任务角度划分,数据库设计工作属于系统设计的( )A.逻辑设计B.物理设计C.总体性设计D.详细性设计13.在模块的四个要素中,属于内部特征的是( ) A.输入输出和内部数据B.内部数据和程序代码C.处理功能和内部数据D.输入输出和程序代码14.在模块结构图中,符号表达的是( )A.调用B.控制信息C.数据信息D.转接l5.描述模块之间相互联系、相互依赖的程度称为模块的( )A.独立性B.耦合性C.内聚性D.完整性16.在数据库设计中,以数据流程图作为依据的数据库设计内容是( )A.概念结构设计B.逻辑结构设计C.数据视图设计D.存储结构设计l7.系统实施阶段容易出现的问题是( )A.计算机设备出现故障B.计算机软件存在漏洞C.系统转换缺乏安全管理D.系统维护计划不完善18.在信息系统文档中,需求变更申请书属于( ) A.用户文档B.开发文档C.管理文档D.临时文档19.软件产品的ISO标准是( )A.ISO9002B.ISO9003C.ISO9000-2D.ISO9000-320.软件能力成熟度模型CMM2表示( )A.已定义级B.可重复级C.已管理级D.初始级二、填空题(本大题共12小题,每空1分,共20分)请在每小题............。

全国高等教育自学考试数据结构试题

全国高等教育自学考试数据结构试题

全国2005年1月高等教育自学考试数据结构试题课程代码:02331第一部分选择题(共30分)一、单项选择题(本大题共15小题,每小题2分,共30分)1.数据元素及其关系在计算机存储器内的表示,称为数据的( )A.逻辑结构B.存储结构C.线性结构D.非线性结构2.某带头结点的单链表的头指针为head,判定该链表为非空的条件是( )A. head==NULLB.head->next==NULLC.head!=NULLD.head->next!=NULL3.导致栈上溢的操作是( )A.栈满时执行的出栈B.栈满时执行的入栈C.栈空时执行的出栈D.栈空时执行的入栈4.设数组A[m]为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则判定Q为空队列的条件是( )A.(rear-front)%m= =1B.front= =rearC.(rear-front)%m= =m-1D.front= =(rear+1)%m5.假设S=″I AM A STUDENT″,则运算substr(S,4,8)的结果为( )A.″M A S″B.″M A STUD″C.″A STUDEN″D.″STUD″6.在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符出现的位置均为( )A.模式串的最末字符B.主串的第一个字符C.模式串的第一个字符D.主串的最末字符7.从广义表L=(((d),c,d))中分解得到(d)的操作为( )A.head(head(head(L)))B.head(tail(head(L)))C.tail(head(head(L)))D.tail(tail(head(L)))8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在( )A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]9.右图所示二叉树的中序序列是( )A.DHEBAFIJCGB.DHEBAFJICGC.DBHEAFCJIGD.DBHEAFJICG10.连通图是指图中任意两个顶点之间( )A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图11.下图所示带权无向图的最小生成树的权为( )A.14B.15C.17D.1812.对记录序列(314,298,508,123,486,145)依次按个位和十位进行两趟基数排序之后所得结果为( )A.123,145,298,314,486,508B.508,314,123,145,486,298C.486,314,123,145,508,298D.298,123,508,486,145,31413.在待排关键字序列基本有序的前提下,效率最高的排序方法是( )A.直接插入排序B.快速排序C.直接选择排序D.归并排序14.在下列各棵二叉树中,二叉排序树是( )15.采用ISAM或VSAM组织的文件是( )A.索引非顺序文件B.顺序文件C.索引顺序文件D.散列文件第二部分非选择题(共70分)二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。

全国2008年1月自考管理系统中计算机应用真题

全国2008年1月自考管理系统中计算机应用真题

全国2008年1月高等教育自学考试管理系统中计算机应用试题课程代码:00051一、单项选择题(本大题共30小题,每小题1分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列描述中,最符合解释信息间递归定义的是()A.信息和数据是截然不同的B.第一次加工处理的输入数据不是原始数据C.低层决策信息可作为高层处理的输入数据D.管理信息分为内部和外部信息2.计算机管理系统的工作质量在很大程度上取决于()A.流动信息的组织B.统计信息的更新C.固定信息的组织D.计划信息的建立3.管理信息处理的内容主要包括信息的收集、存储、传输、提供和()A.校验B.获取C.加工D.输出4.下列描述不属于...电子商务特点的是()A.只提供本地区商务服务B.高效、快捷C.加强客户关系管理D.提高服务质量5.在Visual FoxPro中,显示学生数据表中全部男学生的命令是()A.LIST FOR 性别=″男″B.LIST ALL ″性别″=″男″C.LIST FOR ″性别″=″男″D.LIST WHILE ″性别″=男6.某企业计算机网络结构如题6图所示,服务器为数据库和网络管理机,各部门为PC机。

该企业的模式是()A.联机处理模式腹有诗书气自华B.主机终端模式C.客户机/服务器模式D.浏览器/服务器模式7.数据的逻辑模型由三部分构成,它们是数据结构、数据操作和()A.集合运算B.实体联系C.关系模式D.数据完整性约束8.内存储器包括()A.ROM和RAM B.运算器和控制器C.运算器和ROM D.控制器和RAM9.Visual FoxPro数据表的文件扩展名为()A..DBC B..DBTC..CDX D..DBF10.在系统开发中,系统分析设计的主导原则是()A.由外到里B.由顶向下C.由底向上D.横向和纵向综合11.在系统开发的生命周期法中,系统实施的主要工作是()A.需求分析B.编写和调试程序C.详细物理设计D.编写使用说明书12.系统委托开发的优点是()A.费用高,开发周期长,需要自己的开发队伍B.不需要自己的开发队伍,系统维护容易C.费用低,开发周期短,系统维护容易D.开发周期短,不需要自己的开发队伍,可以开发出水平较高的应用系统13.系统开发项目组的成员由三类人员组成,他们是()A.系统分析师,系统设计员,程序设计员B.系统分析师,程序设计员,企业管理人员C.系统分析师,企业领导,信息技术员D.系统分析师,程序分析员,系统测试师14.诺兰模型中,对数据进行加工整理,充分利用,真正发挥对各级决策的支持作用的阶段是()A.初始阶段B.控制阶段腹有诗书气自华腹有诗书气自华C .集成阶段D .成熟阶段15.在系统的执行性规划中,确定系统主要功能属于( )A .系统目标与范围描述B .系统运行环境描述C .系统硬件软件配置D .系统开发计划16.系统分析报告的主要内容包括:原系统状况和问题、新系统目标、新系统方案比较和( ) A .原系统的物理设计 B .原系统的逻辑设计C .新系统的物理设计D .新系统的逻辑设计17.下列对某U/C 矩阵的描述中,一定不能..通过正确性检验的是( )A .某列有一个CB .某行有多个UC .某列没有CD .某列有多个U18.绘制某财务管理系统的数据流程图时,“银行”应该使用的符号是( )19.用以衡量一个模块内部自身功能的内在联系是否紧密的指标是( )A .模块的独立性B .模块分解C .模块凝聚D .模块耦合20.在模块分解时,通常采用“以业务为中心结构的分解”的模块类型是() A .数据凝聚 B .偶然凝聚C .时间凝聚D .逻辑凝聚21.在表单设计中,控件的字体属性是( )A .CaptionB .SetFocusC .FontNameD .Value22.快捷菜单是针对某个特定对象设计的,通常用来弹出快捷菜单的事件是() A .单击鼠标左键 B .鼠标指针指向C .单击鼠标右键D .双击鼠标左键23.在表单设计中,要选择性输入数据应使用的控件是( )A .文本框B .编辑框C .命令按钮D .组合框24.要使当前表单的文本框的数据不能..被修改的命令是()A.THISFORM.TEXT1.READONL Y=.T.B.THISFORM.TEXT1=READONL YC.THISFORM.TEXT1.READONL Y=.F.D.THISFORM.TEXT1=READ25.面向对象程序设计方法中,具有共同属性、共同操作性质的对象的集合称为()A.对象B.类C.事件D.方法26.在系统测试过程中,单元测试之后应该进行的测试为()A.回归测试B.子系统测试C.系统测试D.验收测试27.系统初始化过程中,工作量最大且时间最紧迫的环节是()A.系统运行环境和资源设置B.调整系统与业务工作同步C.系统运行参数设定D.数据加载28.系统投入运行后,对数据库的维护工作包括()A.安全性控制、正确性保护和转储与恢复、重组织与重构造B.安全性控制、正确性保护和转储与恢复、应用软件维护C.正确性保护和转储与恢复、重组织与重构造、应用软件维护D.安全性控制、重组织与重构造、应用软件维护29.在企业的信息管理进程中,信息中心最早开始出现的阶段是()A.电子数据处理阶段B.管理信息系统阶段C.ERP(企业资源计划)系统阶段D.CIMS(计算机集成制造系统)阶段30.系统间接经济效果主要表现在:系统运行集成化、业务流程合理化、绩效控制动态化和()A.经济效益增长持续化B.系统维护容易化C.管理改善持续化D.系统可靠性增强二、名词解释题(本大题共5小题,每小题3分,共15分)31.带宽(数字通信)32.数据表腹有诗书气自华33.系统设计34.人机交互35.系统重新组合技术三、简答题(本大题共5小题,每小题5分,共25分)36.简要回答经理信息(支持)系统的特点。

数据结构自考试题及答案

数据结构自考试题及答案

数据结构自考试题及答案一、单项选择题(每题1分,共10分)1. 在数据结构中,从逻辑上可以把数据结构分为()。

A. 动态结构和静态结构B. 线性结构和非线性结构C. 顺序结构和链式结构D. 内部结构和外部结构答案:B2. 线性表的顺序存储结构和链式存储结构相比,它的优点是()。

A. 存储密度大B. 存储密度小C. 插入和删除操作快D. 可以进行随机访问答案:D3. 下列关于栈的描述中,错误的是()。

A. 栈是先进后出(LIFO)的线性表B. 栈允许在一端进行插入和删除操作C. 栈是具有记忆功能的线性表D. 栈的插入和删除操作必须在栈顶进行答案:C4. 在二叉树的遍历过程中,若某结点的左子树为空,则该结点的左孩子直接与()相连。

A. 右孩子B. 右兄弟C. 父节点D. 子节点答案:C5. 哈希表的构造方式是()。

A. 数组B. 树C. 链表D. 图答案:A6. 在图的遍历过程中,深度优先搜索(DFS)和广度优先搜索(BFS)的主要区别在于()。

A. 遍历顺序B. 是否使用栈C. 是否使用队列D. 是否使用递归答案:C7. 快速排序算法的时间复杂度在最坏情况下是()。

A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案:C8. 以下排序算法中,时间复杂度为O(nlogn)的是()。

A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案:C9. 在数据库管理系统中,索引的作用是()。

A. 存储数据B. 提高查询效率C. 维护数据完整性D. 实现数据加密答案:B10. 以下不属于查找算法的是()。

A. 顺序查找B. 二分查找C. 哈希查找D. 归并排序答案:D二、填空题(每题2分,共20分)11. 在数据结构中,线性表的顺序存储结构通常使用___________来实现。

答案:数组12. 一个长度为n的顺序表,若在第i个位置插入一个元素(1≤i≤n+1),需要向后移动___________个元素。

全国自考数据库系统原理历年试题及答案20082013

全国自考数据库系统原理历年试题及答案20082013

2008年1月高等教育自学考试全国统一命题考试数据库系统原理试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个就是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1、数据库在磁盘上的基本组织形式就是( B )A.DBB.文件C.二维表D.系统目录2.ER(实体联系模型)模型就是数据库的设计工具之一,它一般适用于建立数据库的( A )A.概念模型B.逻辑模型C.内部模型D.外部模型3.数据库三级模式中,用户与数据库系统的接口就是( B )A.模式B.外模式C.内模式D.逻辑模式4.在文件系统中,所具有的数据独立性就是( D )A.系统独立性B.物理独立性C.逻辑独立性D.设备独立性5.在DB技术中,“脏数据”就是指( D )A.未回退的数据B.未提交的数据C.回退的数据D.未提交随后又被撤消的数据6.关系模式至少应属于( A )A.1NFB.2NFC.3NFD.BCNF7.设有关系模式R(ABCD),F就是R上成立的FD集,F={A→B,B→C},则属性集BD的闭包(BD)+为( B )A.BDB.BCDC.BCD.CD8.设有关系R如题8图所示:(C)题8图则∏专业,入学年份(R)的元组数为A.2B.3C.4D.59.集合R与S的交可以用关系代数的基本运算表示为( A )A.R-(R-S)B.R+(R-S)C.R-(S-R)D.S-(R-S)l0.已知SN就是一个字符型字段,下列SQL查询语句( C )SELECT SN FROM SWHERE SN LIKE′AB%′;的执行结果为A.找出含有3个字符′AB%′的所有SN字段B.找出仅含3个字符且前两个字符为′AB′的SN字段C.找出以字符′AB′开头的所有SN字段D.找出含有字符′AB′的所有SN字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL语句就是( D )A.SELECT SnumB.SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C.SELECT SnumD.SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不就..是.数据库恢复采用的方法就是( D )A.建立检查点B.建立副本C.建立日志文件D、建立索引13、在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。

全国高等教育自学考试数据结构试题参考附标准答案

全国高等教育自学考试数据结构试题参考附标准答案

全国⾼等教育⾃学考试数据结构试题参考附标准答案全国2008年1⽉⾼等教育⾃学考试数据结构试题及参考答案课程代码:02331⼀、单项选择题(本⼤题共15⼩题,每⼩题2分,共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。

错选、多选或未选均⽆分。

1.逻辑上通常可以将数据结构分为( C )A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和⾮线性结构D.初等结构和组合结构2.在下列对顺序表进⾏的操作中,算法时间复杂度为O(1)的是( A )A.访问第i 个元素的前驱(1B.在第i 个元素之后插⼊⼀个新元素(n i 1≤≤)C.删除第i 个元素(n i 1≤≤)D.对顺序表中元素进⾏排序3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是( D )A.head= =NULLB.head –>next= =NULLC.head!=NULLD.head –>next= =head4.已知栈的最⼤容量为4。

若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进⾏,则可能出现的出栈序列为( C)A.5,4,3,2,1,6B.2,3,5,6,1,4C.3,2,5,4,1,6D.1,4,6,5,2,35.与线性表相⽐,串的插⼊和删除操作的特点是( D )A.通常以串整体作为操作对象B.需要更多的辅助空间C.算法的时间复杂度较⾼D.涉及移动的元素更多6.假设以三元组表表⽰稀疏矩阵,则与如图所⽰三元组表对应的4×5的稀疏矩阵是(注:矩阵的⾏列下标均从1开始)( B)A.??????? ?--00405000000000706080 B. --00000004053000706080 C. --00405000073000006080 D. --00000304050000706080 7.以下有关⼴义表的表述中,正确的是( A )A.由0个或多个原⼦或⼦表构成的有限序列B.⾄少有⼀个元素是⼦表C.不能递归定义D.不能为空表8.树的先根序列等同于与该树对应的⼆叉树的( A )A.先序序列B.中序序列C.后序序列D.层序序列9.假设有.向图含n个顶点及e条弧,则表⽰该图的邻接表中包含的弧结点个数为()A.nB.eC.2eD.n·e10.如图所⽰的有向⽆环图可以得到的不同拓扑序列的个数为()A.1B.2C.3D.411.下列排序⽅法中,稳定的排序⽅法为()A.希尔排序B.堆排序C.快速排序D.直接插⼊排序12.对下列关键字序列进⾏快速排序时,所需进⾏⽐较次数最少的是()A.(1,2,3,4,5,6,7,8)B.(8,7,6,5,4,3,2,1)C.(4,3,8,6,1,7,5,2)D.(2,1,5,4,3,6,7,8)13.含n个关键字的⼆叉排序树的平均查找长度主要取决于()A.关键字的个数B.树的形态C.关键字的取值范围D.关键字的数据类型14.下列查找算法中,平均查找长度与元素个数n不直接相关的查找⽅法是()A.分块查找B.顺序查找C.⼆分查找D.散列查找15.可有效提⾼次关键字查找效率的⽂件是()A.顺序⽂件B.倒排⽂件C.散列⽂件D.VSAM⽂件⼆、填空题(本⼤题共10⼩题,每⼩题2分,共20分)请在每⼩题的空格中填上正确答案。

全国2008年1月高等教育自学考试

全国2008年1月高等教育自学考试

全国2008年1月高等教育自学考试高级语言程序设计(一)试题课程代码:00342一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下列转义字符中,错误..的是()A.′\n′B.′\\′C.′\108′D.′\xbb′2.在C语言中,整型常量的书写形式不.包括()A.二进制B.八进制C.十进制D.十六进制3.在C语言程序中,主函数的摆放位置()A.必须置于所有函数之首B.必须置于所有函数之尾C.不得置于所有函数之尾D.任意4.自定义标识符正确的是()A.5d_mB.constC.x4yD.book-15.表达式2&3|4和2>>1的值分别是()A.-5和0B.-5和1C.6和0D.6和16.执行下列程序段后x的值为()int i=1, j=10, x;for (; i<=j; i++, --j) x=i;A.5B.6C.7D.87.switch(表达式)语句中的“表达式”,允许的类型是()A. float, intB. float, int, charC. int, charD. char, double8.字符数组初始化错误..的是()A. static char word [ ]=″Turbo″;B. static char word [ ]={″Turbo″};C. static char word [ ]={′T′,′u′,′r′,′b′,′o′,′\0′};D. static char word [ ]=′Turbo\0′;9.设int b[5]={1,2,3,4,5};char a,c, d;,则数组元素值为4的是()A.b[′d-c′]B.b[4]C.b[′d′-a]D.b[′d′-′a′]10.设int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则不.能表示数组a中元素的是()A.*pB.a[10]C.*aD.a[p-a]11.设double *p[6];,则p是()A.指向double型的指针B.double型数组C.指针数组D.数组指针12.设int x;,则与计算|x|等价的表达式是()A.x>0?-x:xB.x>0?x:-xC.x<0?x:-xD.x<0?-x:-x13.设char s[20]=″2008″;,则执行strcat(s, ″Beijing″); printf(″% d\n″, strlen(s));后输出结果是()A.5B.11C.12D.2014.对函数而言,下列说法正确的是()A.一个程序中可以出现一个以上的主函数B.函数与主函数可以互相调用C.用户自定义的函数必须有形式参数D.调用函数和被调用函数可以不在同一个文件中15.设FILE *fp; char ch; , 则从fp所指向文件中读入一个字符,正确的语句是()A.fgetc(ch, fp);B.ch=fgetc(fp);C.getchar(ch);D.fgetc(fp,ch);二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。

数据结构试卷(2008A)

数据结构试卷(2008A)

班级:______姓名:______学号:______班级:______姓名:______学号:______第 3 页⑥②③(1).1 2 3 4 5 61 0 0 0 1 0 02 1 0 1 0 0 03 0 0 0 1 1 14 0 0 0 0 0 05 1 1 0 1 0 06 0 1 0 0 1 0(2)强连通分量。

①④⑤⑥②③五、算法设计题(本题共3小题,每题10分,共30分,要求在语句后面加注释)4.利用C的库函数strlen,strcpy和strcat写一个算法StrInsert(char *S,char *T,int t) ,将串T插入到S的第i个位置上。

若i大于S的长度,则插入不执行。

int StrInsert(char *s,char *t,int i,int l) 1分汉字注释1分 {int j,m,n; 1分m=strlen(t);/*测原字符串的长度*/n=strlen(s); 1分printf("\n%d,%d",n,m);return (Empty_SeqStack(s));/*如果匹配,则栈空返回1,否则返回0 */ }6.给定一棵用二叉链表表示的二叉树,其根为root,试写出求二叉树结点数目的算法。

汉字注释1分纷int count(BiTree T) 1分/*统计叶子结点的个数值,递归程序*/{ if (T==NULL) 2分return 0; /*树空,返回0*/ 1分elsereturn(count(T->lchild)+count(T->rchild)+1) /*树不空,返回子树的结点家1*/ 5分}。

全国自考数据库系统原理历年试题及答案

全国自考数据库系统原理历年试题及答案

2008年1月高等教育自学考试全国统一命题考试数据库系统原理试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据库在磁盘上的基本组织形式是( B )A.DB B.文件C.二维表D.系统目录2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A )A.概念模型B.逻辑模型C.内部模型D.外部模型3.数据库三级模式中,用户与数据库系统的接口是( B )A.模式B.外模式C.内模式D.逻辑模式4.在文件系统中,所具有的数据独立性是( D )A.系统独立性B.物理独立性C.逻辑独立性D.设备独立性5.在DB技术中,“脏数据”是指( D )A.未回退的数据B.未提交的数据C.回退的数据D.未提交随后又被撤消的数据6.关系模式至少应属于( A )A.1NF B.2NFC.3NF D.BCNF7.设有关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},则属性集BD的闭包(BD)+为( B )A.BD B.BCDC.BC D.CD8.设有关系R如题8图所示:(C)题8图则∏专业,入学年份(R)的元组数为A.2 B.3C.4 D.59.集合R与S的交可以用关系代数的基本运算表示为( A )A.R-(R-S) B.R+(R-S)C.R-(S-R) D.S-(R-S)l0.已知SN是一个字符型字段,下列SQL查询语句( C )SELECT SN FROM SWHERE SN LIKE′AB%′;的执行结果为A.找出含有3个字符′AB%′的所有SN字段B.找出仅含3个字符且前两个字符为′AB′的SN字段C.找出以字符′AB′开头的所有SN字段D.找出含有字符′AB′的所有SN字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL语句是( D )A.SELECT Snum B.SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C.SELECT Snum D.SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不是..数据库恢复采用的方法是( D )A.建立检查点B.建立副本C.建立日志文件 D.建立索引13.在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。

全国自考数据库系统原理历年试题及答案(2008--2013)资料

全国自考数据库系统原理历年试题及答案(2008--2013)资料

2008年1月高等教育自学考试全国统一命题考试数据库系统原理 试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据库在磁盘上的基本组织形式是( B )A .DB B .文件C .二维表D .系统目录2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A )A .概念模型B .逻辑模型C .内部模型D .外部模型3.数据库三级模式中,用户与数据库系统的接口是( B )A .模式B .外模式C .内模式D .逻辑模式4.在文件系统中,所具有的数据独立性是( D )A .系统独立性B .物理独立性C .逻辑独立性D .设备独立性5.在DB 技术中,“脏数据”是指( D )A .未回退的数据B .未提交的数据C .回退的数据D .未提交随后又被撤消的数据6.关系模式至少应属于( A )A .1NFB .2NFC .3NFD .BCNF7.设有关系模式R(ABCD),F 是R 上成立的FD 集,F={A →B ,B →C},则属性集BD 的闭包(BD)+为( B )A .BDB .BCDC .BCD .CD8.设有关系R 如题8图所示:(C) R题8图则∏专业,入学年份(R)的元组数为A .2B .3C .4D .59.集合R 与S 的交可以用关系代数的基本运算表示为( A )A .R-(R-S)B .R+(R-S)C .R-(S-R)D .S-(R-S)l0.已知SN 是一个字符型字段,下列SQL 查询语句( C )SELECT SN FROM SWHERE SN LIKE ′AB %′;的执行结果为A .找出含有3个字符′AB %′的所有SN 字段B .找出仅含3个字符且前两个字符为′AB ′的SN 字段C .找出以字符′AB ′开头的所有SN 字段D .找出含有字符′AB ′的所有SN 字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL 语句是( D )A .SELECT SnumB .SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C .SELECT SnumD .SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不是..数据库恢复采用的方法是( D )A .建立检查点B .建立副本学号 姓名 专业 入学年份 97001 王敏 数学 198095002 高丰 经济学 198095003 梅婷 数学 198093013 王明 计算机 198194012 杨山 计算机 1984C.建立日志文件 D.建立索引13.在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。

2008年1月自考数据结构导论试题真题

2008年1月自考数据结构导论试题真题

全国2008年1月高等教育自学考试数据结构导论试题课程代码:02142一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在数据结构中,数据的基本单位是( )A. 数据项B. 数据元素C. 数据对象D. 数据文件2.k=1;for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=k++;上述程序段的时间复杂度为( )A.O(n2)B.O(n)C.O(2n)D.O(1)3.线性表采用链式存储结构时,要求内存中可用存储单元的地址( )A. 必须是连续的B. 必须是部分连续的C. 一定是不连续的D. 连续和不连续都可以4.设h是指向非空带表头结点的循环链表的头指针,p是辅助指针。

执行程序段p=h;while (p->next->next!=h)p=p->next;p->next=h;后(其中,p->next为p指向结点的指针域),则( )A. p->next指针指向链尾结点B. h指向链尾结点C. 删除链尾前面的结点D. 删除链尾结点5.设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )A.236B.239C.242D.245浙02142#数据结构导论试题第 1 页共 5 页浙02142# 数据结构导论试题 第 2 页 共 5 页6.一个栈的入栈序列是a ,b ,c ,d ,e ,则栈的输出序列不可能...是( ) A. dceab B. decba C. edcbaD. abcde7.元素大小为1个单元,容量为n 个单元的非空顺序栈中,以地址高端为栈底,以top 作为栈顶指针,则出栈处理后,top 的值应修改为( ) A. top=top B. top=n-1C. top=top-1D. top=top+18.某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( ) A.高度等于其结点数 B.任一结点无左孩子 C.任一结点无右孩子D.空或只有一个结点9.在完全二叉树中,若一个结点是叶结点,则它没有( ) A.左孩子结点 B.右孩子结点C.左孩子结点和右孩子结点D.左孩子结点,右孩子结点和兄弟结点 10.邻接矩阵为对称矩阵的图是( ) A. 有向图 B. 带权有向图C. 有向图或无向图D. 无向图11.在一个具有n 个顶点的无向图中,要连通全部顶点至少需要的边数为( ) A.n-1 B.nC.n+1D.2n 12.若构造一棵具有n 个结点的二叉排序树,最坏的情况下其深度不超过( )A. 2nB. nC.21n D. n+113.闭散列表中由于散列到同一个地址而引起的“堆积”现象,是( ) A.由同义词之间发生冲突引起的 B.由非同义词之间发生冲突引起的C.由同义词之间或非同义词之间发生冲突引起的D.由散列表“溢出”引起的14.一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用的排序方法是( ) A. 快速排序 B. 堆排序C. 插入排序D. 二路归并排序15.在排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )A.希尔排序B.插入排序C.冒泡排序D.快速排序得分二、填空题(本大题共13小题,每小题2分,共26分)请在每小题的空格中填上正确答案。

2008级数据结构考试试卷(A)

2008级数据结构考试试卷(A)

数据结构考试试卷(A)班级:_________学号__________姓名___________(注意:试卷满分100,时间100分钟,请考生将答案做于试卷答题纸上,违者零分论处)一、填空题(每个空格1分,共20分,错填或不填均无分)1、数据结构通常有四种基本的结构,分别是:()、()、()、()。

2、数据元素在计算机中的两种不同的存储结构:()和()。

3、在线性结构中,开始结点()前驱结点,其余每个结点有且只有()前驱结点。

4、设有一个空栈,现输入序列为E,D,C,B,A,经过push,push,pop,push,pop,push,pop后,栈顶元素是()。

5、在队列中入队操作由()指针进行控制,出队操作由()指针进行控制。

6、一维数组的元素起始地址LOC[6]=1000,元素长度为4,LOC[3]的起始地址为()。

7、广义表 ( ( a, b ),c , d , ( e,f ) ) 的表尾是()。

8、具有m个叶结点的哈夫曼树共有()个结点。

9、强连通分量是()图的极大连通子图。

10、n个结点的无向图的边数最多有()条。

11、用迪杰斯特拉算法求某一顶点到其余各顶点间的最短路径是按照路径长度()次序来得到最短路径。

12、希尔排序属于()排序,快速排序属于()排序,堆排序属于()排序。

二、单项选择题(共15小题,每小题2分,共30分)1、在()运算中,使用顺序表比链表好。

A、插入B、根据序号查找C、删除D、根据元素值查找2、在一个单链表中,已知*q结点是*p结点的前驱结点,若在*q和*p之间插入结点*s,则执行()。

A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p;C、q->next=s;s->next=p;D、p->next=s;s->next=q;3、设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次入栈,如果6个元素的先后出栈顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是()。

2008级数据结构试卷A及答案

2008级数据结构试卷A及答案

2008级数据结构试卷A及答案(A) Improve the basic operations. (B) Minimize the number of disk accesses.(C) Eliminate the recursive calls. (D) Reduce main memory use.(7) The max-heap constructed by a sequence of key (54, 32, 45, 63, 76, 84) is( D )?(A) 84, 63, 54, 76, 32, 45 (B) 84, 76, 45, 63, 54, 32(C) 84, 63, 76, 32, 45, 54 (D) 84, 76, 54, 63, 32, 45(8) If there is 1MB working memory, 8KB blocks, yield 128 blocks for working memory. By the multi-way merge in external sorting, the average run size and the sorted size in one pass of multi-way merge on average are separately ( C )?(A) 1MB, 128 MB (B) 2MB, 512MB(C) 2MB, 256 MB (D) 1MB, 256MB(9) Tree indexing methods are meant to overcome what deficiency in hashing?( D )(A) Inability to handle range queries. (B) Inability to maximum queries(C) Inability to handle queries in key order (D) All of above.(10) Assume that we have eight records, with key values A to H, and that they are initially placed in alphabetical order. Now, consider the result of applying the following access pattern: F D F G E G F A D F G E, if the list is organized by the move-to-front heuristic, then the final list will be ( B ).(A)E G F D A C H B (B) E G F D A B C H(C) F D G A E C B H (D) F D G E A B C H2. Fill the blank with correct C++ codes: (15 scores)(1)Given an array storing integers ordered by value, modify the binary searchroutines to return the position of the first integer with the greatest value less than K when K itself does not appear in the array. Return ERROR if the least value in the array is greater than K: (12 scores)// Return position of greatest element <= Kint newbinary(int array[], int n, int K) {int l = -1;int r = n; // l and r beyond array boundswhile (l+1 != r) { // Stop when l and r meet___ int i=(l+r)/2_____; // Look at middle of subarrayif (K < array[i]) __ r=i ___; // In left halfif (K == array[i]) __ return i ___; // Found itif (K > array[i]) ___ l=i ___ // In right half}// K is not in array or the greatest value is less than Kif K> array[0] (or l !=-1)then return l ; // the first integer with the greatest value less than// K when K itself does not appear in the array else return ERROR; // the least value in the array is greater than K}(2) A full 6-ary tree with 100 internal vertices has ___601___vertices. ( 3 scores)3. A certain binary tree has the preorder enumeration as ABECDFGHIJ and the inorder enumeration as EBCDAFHIGJ. Try to draw the binary tree and give the postorder enumeration. (The process of your solution is required) (8 scores)Postorder enumeration : EDCBIHJGFA4. Determine Θ for the following code fragments in the average case. Assume that all variables are of type int.(6 scores)(1) sum=0;for (i=0; i<3; i++)for (j=0; jsum++; solution : Θ___(n)_______(2) sum = 0;for(i=1;i<=n;i++)for(j=1;j<=i;j++)sum++; solution : Θ__(n 2)________(3) sum=0;if (EVEN(n))for (i=0; isum++;elsesum=sum+n; solution : Θ___(n)_____5. Trace by hand the execution of Quicksort algorithm on the array:int a[] = {265 301 751 129 937 863 742 694 76 438} The pivot is 265 in the first pass, the second is 76 and 751, the third is 438 and 863, the four is 694, and so on till the algorithm is finished. (9 scores)initial: 265 301 751 129 937 863 742 694 76 438pass 1: [76 129] 265 [751 937 863 742 694 301 438]pass 2: 76 [129] 265 [438 301 694 742] 751 [863 937]pass 3: 76 129 265 [301] 438 [694 742] 751 863 [937]pass 4: 76 129 265 301 438 694 [742] 751 863 937pass 5: 76 129 265 301 438 694 742 751 863 937final sorted array:76 129 265 301 438 694 742 751 863 9376. Build the Huffman coding tree and determine the codes for the following set of letters and weights:A B C D E F G H5 25 36 10 11 36 4Draw the Huffman coding tree and give the Huffman code for each letters. What is the expected length in bits of a message containing n characters for this frequency distribution? (The process of your solution is required) (9 scores)Total length: 4 * 5 + 2 * 25 + 4 * 3 + 4 * 6 + 3 * 10 + 3 * 11 + 2 * 36 + 4 * 4 = 257Expected length: 257/100=2.577. Assume a disk drive is configured as follows. The total storage is approximately 675M divided among 15 surfaces. Each surface has 612 tracks; there are 144 sectors/track, 512 byte/sector, and 16 sectors/cluster. The interleaving factor is five. The disk turns at 7200rmp (8.33 ms/r). The track-to-track seek time is 20 ms, and the average seek time is 80 ms. Now how long does it take to read all of the data in a 320 KB file on the disk? Assume that the file ’s clusters are spread randomly across the disk. A seek must be performed each time the I/O reader moves to a new track. Show your calculations. (The process of your solution is required) (8 scores)Answer :The first question is how many clusters the file requires?DA cluster holds 16*0.5K = 8K. Thus, the file requires 320/8=40 clusters.The time to read a cluster is seek time to thecluster+ latency time + (interleaf factor ×rotation time).Average seek time is defined to be 80 ms. Latency time is 0.5 *8.33 ms(60/7200≈8.33ms),and cluster rotation time is 5 * (16/144)*8.33.Seek time for the total file read time is40* (80 + 0.5 *8.33+ 5 * (16/144)*8.33 ) ≈3551.85 ms Or 3551.51 when (60/7200≈8.3ms)8. Using closed hashing, with double hashing to resolve collisions, insert the following keys into a hash table of eleven slots (the slots are numbered 0 through 10). The hash functions to be used are H1 and H2, defined below. You should show the hash table after all eight keys have been inserted. Be sure to indicate how you are using H1 and H2 to do the hashing. ( The process of your solution is required)H1(k) = 3k mod 11 H2(k) = 7k mod 10+1Keys: 22, 41, 53, 46, 30, 13, 1, 67. (8 scores)Answer:H1(22)=0, H1(41)=2, H1(53)=5, H1(46)=6, no conflictWhen H1(30)=2, H2(30)=1 (2+1*1)%11=3,so 30 enters the 3rd slot;H1(13)=6, H2(13)=2 (6+1*2)%11=8, so 13 enters the 8th slot;H1(1)=3, H2(1)=8 (3+5*8)%11= 10 so 1 enters 10 (pass by 0, 8, 5, 2 );H1(67)=3, H2(67)=10 (3+2*10)%11= 1 so 67 enters 1(pass by 2)9. You are given a series of records whose keys are integers. The records arrive in the following order: C, S, D, T, A, M, P, I, B, W, N, G, U, R. Show the 2-3 tree that results from inserting these records. (the process of your solution is required)(7 scores)MSBD P UA C GI N R T W10.1) Use Dijkstra’s Algorithm to find the shortest paths from C to all other vertices.(4 scores)2) Use Kruskal’s algorithm to find the minimum-cost spanning tree. (3 scores)3) Show the DFS tree for the following graph, starting at Vertex A. (3 scores)1)C to A: 4 (C,A); CF: 5(C,F); CD: 6(C,A,D); CB: 12(C,A,D,B); CG:11 (C,F,G); CE: 13(C,A,D,B,E)2)OR3)A---->B---->D--->F---->C GE。

2008年1月自考数据结构导论试题真题

2008年1月自考数据结构导论试题真题

全国2008年1月高等教育自学考试数据结构导论试题课程代码:02142一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在数据结构中,数据的基本单位是( )A. 数据项B. 数据元素C. 数据对象D. 数据文件2.k=1;for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=k++;上述程序段的时间复杂度为( )A.O(n2)B.O(n)C.O(2n)D.O(1)3.线性表采用链式存储结构时,要求内存中可用存储单元的地址( )A. 必须是连续的B. 必须是部分连续的C. 一定是不连续的D. 连续和不连续都可以4.设h是指向非空带表头结点的循环链表的头指针,p是辅助指针。

执行程序段p=h;while (p->next->next!=h)p=p->next;p->next=h;后(其中,p->next为p指向结点的指针域),则( )A. p->next指针指向链尾结点B. h指向链尾结点C. 删除链尾前面的结点D. 删除链尾结点5.设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )A.236B.239C.242D.2456.一个栈的入栈序列是a ,b ,c ,d ,e ,则栈的输出序列不可能是( ) A. dceab B. decba C. edcbaD. abcde7.元素大小为1个单元,容量为n 个单元的非空顺序栈中,以地址高端为栈底,以top 作为栈顶指针,则出栈处理后,top 的值应修改为( ) A. top=top B. top=n-1C. top=top-1D. top=top+18.某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( ) A.高度等于其结点数 B.任一结点无左孩子 C.任一结点无右孩子D.空或只有一个结点9.在完全二叉树中,若一个结点是叶结点,则它没有( ) A.左孩子结点 B.右孩子结点C.左孩子结点和右孩子结点D.左孩子结点,右孩子结点和兄弟结点 10.邻接矩阵为对称矩阵的图是( ) A. 有向图 B. 带权有向图C. 有向图或无向图D. 无向图11.在一个具有n 个顶点的无向图中,要连通全部顶点至少需要的边数为( ) A.n-1 B.n C.n+1D.2n 12.若构造一棵具有n 个结点的二叉排序树,最坏的情况下其深度不超过( )A. 2nB. nC.21n D. n+113.闭散列表中由于散列到同一个地址而引起的“堆积”现象,是( ) A.由同义词之间发生冲突引起的 B.由非同义词之间发生冲突引起的C.由同义词之间或非同义词之间发生冲突引起的D.由散列表“溢出”引起的14.一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用的排序方法是( ) A. 快速排序 B. 堆排序C. 插入排序D. 二路归并排序15.在排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )A.希尔排序B.插入排序C.冒泡排序D.快速排序得分二、填空题(本大题共13小题,每小题2分,共26分)请在每小题的空格中填上正确答案。

全国2008年1月高等教育自学考试计算机通信网试题及部分答案

全国2008年1月高等教育自学考试计算机通信网试题及部分答案

全国2008年1月高等教育自学考试计算机通信网试题课程代码:02373一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.所谓网络体系结构就是计算机网络的( C )A.各层功能的集合B.各层协议的集合C.各层功能及协议的集合D.各层接口及应用的集合2.计算机通信网从逻辑功能上可以分为( C)A.4部分B.3部分C.2部分D.1部分3.当输入过程为最简单流时,其顾客到达时间间隔的概率分布函数为( D)A.F T(t)=1-e-λtB.f T(t)=λe-λtC.Fτ(t)=1-e-μtD.fτ(t)=μe-μt4.G/D/m排队系统的( D)A.顾客到达间隔时间分布为泊松分布,服务时间为负指数分布,一个服务员B.顾客到达间隔时间分布为任意分布,服务时间为负指数分布,m个服务员C.顾客到达间隔时间分布为泊松分布,服务时间为定长分布,一个服务员D.顾客到达间隔时间分布为任意分布,服务时间为定长分布,m个服务员5.网络协议的三个要素是( D)A.语法、词法和顺序B.定义、操作和结果C.语法、定义和同步D.语法、语义和同步6.在接收窗口与发送窗口之间存在着这样的关系:( B)A.发送窗口发生旋转后,接收窗口才可能向前旋转B.接收窗口发生旋转后,发送窗口才可能向前旋转C.发送窗口保持不动时,接收窗口是不会旋转的D.收发窗口互不相关地顺时针旋转7.HDLC帧的控制字段中N(R)表示( D )A.已发送帧序号B.已接收帧序号C.将要发送的帧序号D.期望接收的下一帧序号8.停止等待协议中数据帧编号使用( A)A.1比特B.2比特C.4比特D.7比特第 1 页9.10 BASE 2表示( A)A.细缆以太网B.粗缆以太网C.双绞线以太网D.光缆以太网10.局域网MAC帧中的数据字段承载( A)A.MAC 数据B.LLC 数据C.HDLC 数据D.PHY 数据11.在网络层实现网络互连的网间连接器是( D )A.网关B.交换器C.网桥D.路由器12.若10 BASE-T 网上有5个站点,各站点均连接到一个网络设备上,支持多对用户同时通信,那么这种以太网采用的连接方式是( D)A.共享式B.单线式C.快速式D.交换式13.在Internet 中,DNS 的作用是( A)A.将主机名字翻译成Internet 地址B.将Internet 地址翻译成主机地址C.将物理地址翻译成逻辑地址D.将逻辑地址翻译成物理地址14.IP 地址89.3.0.1属于( D)A.D类地址B.C类地址C.B类地址D.A类地址15.TCP和UDP协议规定:TCP和UDP软件分别可以提供的端口数为( B)A.28B.216C.224D.23216.IP数据报格式规定:为了简化运算,报头校验和算法为( C)A.奇校验B.偶校验C.对报头数据每16位求异或,结果取反D.CRC校验17.目前,帧中继网提供的业务是( D )A.虚电路B.数据报C.交换虚电路D.永久虚电路18.完成ISDN用户—网络接口功能的主要部件是( C)A.TEB.TAC.NTD.LT19.网络自身的安全威胁主要来自( A)A.恶意程序的攻击B.信息泄露C.识别与假冒D.篡改20.当前,网络管理的功能不包含...( B)第 2 页A.使用资源登记B.建立网站C.流量控制D.故障监测与维护二、填空题(本大题共15小题,每小题1分,共15分)请在每小题的空格中填上正确答案。

2008数据结构考试试卷

2008数据结构考试试卷

2007/2008第 1 页共6 页1.以下数据结构中,哪个是非线性数据结构?( )A. 树B. 串C. 队列D. 堆栈2. 在一个单链表HL中,若要在指针q所指的结点的后面插入一个由指针p所指的结点,则执行的语句序列是( ) 。

A. q->next = p->next ; p->next = q;B. p->next = q->next; q = p;C. q->next = p->next;p->next = q;D. p->next = q->next ; q->next = p; 3.若让元素…,P i,…,P j,…,P k,…依次进栈,则出栈次序不可能出现( )种情况。

A. …,P k,,…,P j,…,P i,…B. …,P j,…,P i,…,P k, …C. …,P k,…,P i,…,P j ,…D. …,P i,,…,P k,…,P j,…4. 设树中有一结点x,在先根遍历序列中的序号为P(x),后根遍历序列中的序号为S(x)。

若树中结点x是结点y的祖先,则有( )。

A. P(x) >P(y)和S(x)<S(y)B. P(x)>P(y)和S(x)>S(y)C. P(x)<P(y)和S(x)>S(y)D. P(x)<P(y)和S(x)<S(y)5. 对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。

A. 3B. 4C. 5D. 66.对于一个具有n个顶点,e条边的图,若采用邻接矩阵表示,则矩阵大小为( )。

A. n行n列B. n行e列C. e行n列D. e行e列7.由权值分别为7,5,2,4的四个叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。

A. 36B. 46C. 35D. 188. 若要求一个稀疏图G的最小生成树,最好用( )算法来求解。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
for(p=G–>adjlist[v])·firstedge;p;p=p–>next)
if(!visited[p–>adjvex])
dfs (G,p–>adjvex);
}
void f33(ALGraph *G)
{
int v,w;
for(v=0; v <G–>n; v ++) {
for(w=0;w<G–>n; w++)
p–>next =q–>next;
p =q–>next;
free(q);
}
}
(1)
(2)
31.算法f31的功能是借助栈结构实现整数从10进制到8进制的转换,阅读算法并回答问题:
(1)画出n为十进制的1348时算法执行过程中栈的动态变化情况;
(2)说明算法中while循环完成的操作。
void f31(int n) //n为非负的十进制整数
13.含n个关键字的二叉排序树的平均查找长度主要取决于( )
A.关键字的个数B.树的形态
C.关键字的取值范围D.关键字的数据类型
14.下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是( )
A.分块查找B.顺序查找
C.二分查找D.散列查找
15.可有效提高次关键字查找效率的文件是( )
A.顺序文件B.倒排文件
(1)设线性表为(a1, a2, a3, a4, a5, a6, a7),写出执行算法f30后的线性表;
(2)简述算法f30的功能。
void f30(LinkList L)
{
//L为带头结点单链表的头指针
LinkList p,q;
P =L;
while (p &&p–>next){
q = p–>next;
21.假设一棵完全二叉树含1000个结点,则其中度为2的结点数为___________。
22.已知一个有向网如图所示,从顶点1到顶点4的最短路径长度为___________。
23.在快速排序、堆排序和归并排序中,最坏时间复杂度为O(n2)的排序算法有___________。
24.假设散列表的表长为11,散列函数为H(key)=key%7,若用线性探测处理冲突,则探查地址序列hi的计算公式为___________ 。
(1)画出该二叉树的二叉链表存储表示;
(2)写出该二叉树的后序序列。
(1)
(2)
28.已知有向图的邻接表如图所示,
(1)写出从顶点A出发,对该图进行广度优先搜索遍历的顶点序列;
(2) 画出该有向图的逆邻接表。
(1)
(2)
29.依次读入给定的整数序列{7,16,4,8,20,9,6,18,5},完成下列操作:
visited[w]=FALSE;
printf(〞%d:〞,v);
dfs(G,v);
printf(〞﹨n〞);
}
}
(1)
(2)
五、算法设计题(本大题10分)
34.假设以单链表表示线性表,单链表的类型定义如下:
typedef struct node {
DataType data;
struct node *next;
C.散列文件D.VSAM文件
二、填空题(本大题共10小题,每小题2分,共20分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.数据的存储结构是其逻辑结构___________。
17.输入线性表的n个元素建立带头结点的单链表,其时间复杂度为___________。
18.假设循环队列的元素存储空间大小为m,队头指针f指向队头元素,队尾指针r指向队尾元素的下一个位置,则在少用一个元素空间的前提下,表示“队满”的条件是___________。
5.与线性表相比,串的插入和删除操作的特点是( )
A.通常以串整体作为操作对象B.需要更多的辅助空间
C.算法的时间复杂度较高D.涉及移动的元素更多
6.假设以三元组表表示稀疏矩阵,则与如图所示三元组表对应的4×5的稀疏矩阵是(注:矩阵的行列下标均从1开始)( )
A. B.
C. D.
7.以下有关广义表的表述中,正确的是( )
1)构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度ASL;
2)若变更序列中元素的排列,可构造出平均查找长度达到最小的二叉排序树。写出满足上述要求的序列中的第一个元素。
(1)
(2)
四、算法阅读题(本大题共4小题,每小题5分,共20分)
30.假设以带头结点的单链表表示线性表,阅读下列算法f30,并回答问题:
19.给定串的联接操作函数:
char *strcat(char *to, char *from);
//将串from联接到串to的末尾,并返回联接后的串
若字符串s1=〞point〞,s2=〞of〞,则strcat(s1,strcat)(s2,s1))的操作结果是___________。
20.假设二维数组A[8][10]按行优先顺序存储,若每个元素占2个存储单元,元素A[0][0]的存储地址为100,则元素A[4][5]的存储地址为___________。
C.线性结构和非线性结构D.初等结构和组Байду номын сангаас结构
2.在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是( )
A.访问第i个元素的前驱(1< )
B.在第i个元素之后插入一个新元素( )
C.删除第i个元素( )
D.对顺序表中元素进行排序
3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是( )
A.1B.2
C.3D.4
11.下列排序方法中,稳定的排序方法为( )
A.希尔排序B.堆排序
C.快速排序D.直接插入排序
12.对下列关键字序列进行快速排序时,所需进行比较次数最少的是( )
A.(1,2,3,4,5,6,7,8)B.(8,7,6,5,4,3,2,1)
C.(4,3,8,6,1,7,5,2)D.(2,1,5,4,3,6,7,8)
next
边表结点EdegNode结构为:
阅读下列算法f33,并回答问题:
(1)已知有向图G的邻接表如图所示,
写出算法f33的输出结果;
(2)简述算法f33的功能。
void dfs (ALGraph *G,int v)
{
EdgeNode * p;
visited[v]=TRUE;
printf(〞%c〞,G–>adjlist[v]·vertex);
(1)设二叉树T如图所示,写出执行f32(T)的返回值;
(2) 简述算法f32的功能。
intf32(BinTree T)
{
int m, n;
if(! T)
return 0;
else{
m= f32(T–>lchild);
n = f 32(T–>rchild);
if(m>n)return m +1;
else return n+1;
A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表
8.树的先根序列等同于与该树对应的二叉树的( )
A.先序序列B.中序序列
C.后序序列D.层序序列
9.假设有向图含n个顶点及e条弧,则表示该图的邻接表中包含的弧结点个数为( )
A.nB.e
C.2eD.n·e
10.如图所示的有向无环图可以得到的不同拓扑序列的个数为( )
25.VSAM文件由___________,___________和数据集三部分组成。
三、解答题(本大题共4小题,每小题5分,共20分)
26.已知广义表的图形表示如图所示,
(1)写出该广义表L;
(2)分别写出该广义表的深度和长度。
(1)
(2)
27.已知二叉树的先序序列和中序序列分别为ABDEHCFI和DBHEACIF,
}
}
(1)
(2)
33.设有向图邻接表定义如下;
typedef struct{
VertexNode adjlist[Max VertexNum];
int n,e; //图的当前顶点数和弧数
}ALGraph;//邻接表类型
vertex
firstedge
其中顶点表结点VertexNode结构为:
adjvex
} LinkNode, *LinkList;
编写算法,将一个头指针为head且不带头结点的单链表改造为一个含头结点且头指针仍为head的单向循环链表,并园俱乐部杨尚杰为你精心编辑
A.head= =NULLB.head–>next= =NULL
C.head!=NULLD.head–>next= =head
4.已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )
A.5,4,3,2,1,6B.2,3,5,6,1,4
C.3,2,5,4,1,6D.1,4,6,5,2,3
{
int e;
SeqStack S;
InitStack(& S);
do{
Push(& S,n%8);
n =n/8;
}while (n);
while ( ! StackEmpty(& S)){
e =Pop(& S);
printf (〞%ld〞,e);
}
}
(1)
(2)
32.已知以二叉链表作二叉树的存储结构,阅读算法f32,并回答问题:
全国2008年1月高等教育自学考试
相关文档
最新文档