2012年河北工业大学802数据结构考研试题
学生成绩查询系统
第一章绪论 1.1课题的项目背景 在学校，尤其是在各大职业中专院校，所面对的数据是众多的，而且复杂繁琐。其中学生信息是学校的一项重要的数据资源，学生信息管理也是学校的一项常规性的重要工作。但是在实际情况中，由于学生信息涉及到学校的各个科系，是比较复杂的。长期以来，学生信息管理都是依赖人工进行，面对如此众多的学生信息，其工作量可想而知。对学生信息使用人工管理，不仅仅浪费了大量的人力物力，而且由于人工管理存在大力量的不可控因素，造成了学生信息管理的某些不规范，使得学生信息管理陷入“事半功倍”的地步。 1.2课题的现实意义 学生成绩管理是学校管理中异常重要的一个环节，作为学校，除了育人，就是育知，学生成绩管理的计算机化是整个学校教务管理中的重要一部分，能否实现这一步关系到学校办学整体效率的高低，介与它的重要性，学生成绩管理系统的开发与应用就逐渐提入议程，并占着越来越重要的份量。 运用学生成绩管理系统可以减轻学院教学人员的工作量，缩小开支，提高工作效率与准确率，能够合理安排时间，能够尽快的知道自己的考试成绩，投入新的课程的学习或复习这次没有考过的课程。而学生成绩管理系统的应用也为今天的民办教育在未来市场的竞争力有所提高。从大的方向说，就是为了加速我国四化建设的发展，实现全部的自动化，使我国发展成为通讯网络化，决策科学化，办公自动化的国家。 在现代，高科技的飞跃发展，人们工作习惯的改变，特别是电脑的大量普及，人们生活节奏越来越快，怎样提高工作效率是人们首先考虑的问题。学生成绩管理是一个非常繁琐与复杂的一项工作，一个原因就是工作量大，不好管。对于一个学校而言，更应该运用一些本地资源，提高管理的力度，对学生负责，对国家负责。
河北工业大学图书馆认识实习
图书馆地基工程 一、实习时间 2014年5月21日 二、实习地点 河北工业大学北辰校区在建图书馆 三、实习目的 对专业知识初步、直观的了解。对理论知识进行扩充。通过对实际在建建筑物的地基处理的认识，为以后专业学习起到铺垫的作用！ 四、实习内容 早上我们在校在建图书馆工地入口集合，首先我们了解了一下校图书馆的基本信息。图书馆的建筑面积：44974m2；其采用的结构形式是框架结构；图书馆是由同济大学建筑设计研究院设计的；施工是天津建工集团二公司进行的；图书馆主楼地下一层，地上八层，最高40.5m，最大跨度25.2m，裙楼地上一层，高度5.1m，一层地板面距地面0.15m。接下来老师带领我们进入施工工地，对图书馆相关信息又进行了补充。图书馆地下工程有人防和设备间，其中有面积3367m2为人防，平时用于机动车停车场，战时将用于人员的掩护部，抗力级别为核六级，常规六级，其防化级别为两级。 工地正在进行的是图书馆 地基的处理，对此老师进行了详 细的讲解。由于天津属于沿海地 区，地下水位相当浅，所以在基 坑开挖之前首先要做的就是降 低地下水位，根据国标的规定， 地下水位只有降低至最低部下 0.5m时，才能开挖基坑。对于基 坑降水的方法主要有水沟加集 水坑和井点降水两种，但井点降 水适合砂土、地下水位较高的情 况。所以，图书馆工程采用了井 点降水法。井点降水法：在土方 开挖前，在基坑四周埋设一定数 量的滤水管（井），利用抽水设备抽水使所挖的土始终保持干燥状态的方法。
降 水达标 后进行 基础施 工，基础 施工前 必须进 行地质 勘探和 了解地 下管线 情况，根据土质情况和基础深度编制专项施工方案。施工方案应与施工现场实际相符，能指导实际施工。由于校图书馆所在地方周围空旷，考虑经济、环境等各方面因素之后，采用了放坡开挖，而且采用的是二级放坡。（放坡开挖：适用于周围场地开阔，周围无重要建筑物，只要求稳定，位移控制无严格要求，价钱最便宜，回填土方较大。）采用放坡开挖后，要对边坡进行防护，采用的是主动防护系统是以钢丝绳网为主的各类柔性网覆盖包裹在所需防护斜坡或岩石上，以限制坡面岩石土体的风化剥落或破坏以及危岩崩塌（加固作用），或将落石控制于一定范围内运动（围护作用）。坡面防护常用的措施有灰浆或三合土等抹面、喷浆、喷混凝土、浆砌片石护墙、锚喷护坡、锚喷网护坡等。图书馆工程中采用的是锚喷网护的方式！ 图书馆主楼采用桩筏基础（桩筏基础：桩基和筏板基础的合称，桩基不是结构，是人工地基，而筏板是结构的组成部分，是基础，对于有地下室的建筑经常用筏板基础，如果荷载较大，地基土的承载力不能满足承载力要求或者沉降要求，所采用的地基处理方式）。其中桩采用的是钻孔灌注桩（灌注桩系是指在工程现场通过机械钻孔、钢管挤土或人力挖掘等手段在地基土中形成桩孔，并在其内放置钢筋笼、灌注混凝土而做成的桩，依照成孔方法不同，灌注桩又可分为沉管灌注桩、钻孔灌注桩和挖孔灌注桩等几类。钻孔灌注桩是按成桩方法分类而定义的 一种桩型。） 桩长38m，直 径700mm。桩 起高距离底 层高度 0.8m-1m。其 高度同时作 为承台钢筋 保护层的厚 度。由桩和 连接桩顶的 桩承台（简 称承台）组 成的深基 础，简称桩 基。桩基具
2017年数据结构期末考试题及答案A
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
河北工业大学软件工程期末复习
软件工程期末复习总结 第一讲概述(选择U填空U简答) 1、1 软件工程的研究内容 软件工程要考虑专业软件开发所需要的理论、方法与工具----工程技术问题 软件工程要考虑如何有效的在软件开发中利用有限的成本资源----工程管理的问题 1、2 什么就是软件? 软件包括:---软件的内涵 ①能够提供客户所需功能与性能的计算机程序; ②使程序能够适当的操作信息的数据结构; ③用以描述程序开发过程及使用的文档。 软件产品可以为一个特定的用户设计开发,也可以为某一类通用的市场设计开发。 软件产品可以分成: 一个新的软件并不一定就是全新开发,可以由现有软件或可复用软件成分配置形成。 1、3 什么就是软件工程？ 软件工程就是涉及软件生产各个方面的一门工程学科 软件工程涉及软件生命周期的各个方面,从软件需求的确定到软件退役。 软件工程:(1)将系统化的、规范的、可度量的方法应用于软件的开发、运行与维护的过程,即将工程化应用于软件;(2)研究(1)中的方法、 ——IEEE[IEE93] 1、4 什么就是成功的软件项目 一个成功软件项目的三个要素包括: 按时交付不超预算满足用户要求。 1、5 软件过程与软件生命周期的相关概念 软件过程就是指开发或制作软件产品的一系列活动及其成果、 所有的软件过程中都包括四个基本活动:(填空) 1、描述( Specification)- 系统应该提供的功能及其开发约束; 2、开发( Development)- 软件产品的生产过程; 3、有效性验证(Validation )- 检验软件产品就是否满足了客户的需要; 4、进化( Evolution )- 按照用户的变更要求不断的改进软件。 软件生命周期就是软件过程的另一种形象描述,通常包括需求定义、分析与描述、软件设计、实现、测试、维护与退役等活动。 1、6什么就是优良软件的属性？ P8 (填空U选择) 优良的软件应能交付相应的功能与性能,而且应具有良好的可维护性、可依赖性、有效性与可用性:(选择题,考法内涵匹配) 可维护性(Maintainability) Software must evolve to meet changing needs; 可依赖性(Dependability) Software must be trustworthy;
数据结构期末考试题及答案
数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。
信息工程专业介绍
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
河北工业大学数据库实验报告
《数据库原理及应用》 实验报告 题目：SQL语言（视图、数据控制、空值和空集的处理）
1.4视图 一实验目的 熟悉SQL语言支持的有关视图的操作，能够熟练使用SQL语句来创建需要的视图，对视图进行查询和取消视图。 二实验内容 (1)定义常见的视图形式，包括： ·行列子集视图。 · WITH CHECK OPTION的视图。 ·基于多个基表的视图。 ·带表达式的视图。 ·分组视图。 (2)通过实验考察WITH CHECK OPTION 这一语句在视图定义后 产生的影响，包括对修改操作、删除操作、插入操作的影响。 (3)讨论视图的数据更新情况，对子行列视图进行数据更新。 (4)使用DROP语句删除一个视图，由该视图导出的其它视图定义仍 在数据词典中，但已经不能使用，必须显式删除。同样原因，删除基表时，由该基表导出的所有视图定义都必须显式删除。
三实验题目 (1)定义选课信息和课程名称的视图VIEWC create view VIEWc as select CHOICES.cid,https://www.360docs.net/doc/c218938561.html,ame,sid,tid,score from CHOICES,COURSES where CHOICES.cid=COURSES.cid (2)定义学生姓名与选课信息的视图VIEWS create view VIEWS as select STUDENTS.sname,CHOICES.cid,CHOICES.sid,CHOICES.tid,choices. score from CHOICES,STUDENTS where CHOICES.sid=STUDENTS.sid (3)定义年级低于１９９８的学生视图Ｓ１（SID，SNAME，GRADE） drop view s1 create view S1 as select STUDENTS.sid ,sname,grade from STUDENTS where grade>1998 (4)查询学生为”uxjof”的学生的选课信息 select*from VIEWS where sname='uxjof' (5)查询选修课程”UML”的学生的编号和成绩 select sid,score from VIEWC where cname='UML' (6)向视图S1插入记录（”60000001,Lily,2001”） insert into s1values('60000001','Lily',2001) (7)定义包括更新和插入约束的视图S1，尝试向视图插入记录 （“60000001，Lily，1997”），删除所有年级为1999的学生记录，讨论更新和插入带来的影响。 drop view s1 create view S1as select STUDENTS.sid,sname,grade from STUDENTS where grade>1998 with check option
《数据结构》期末考试题及答案
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
数据结构(c语言版)期末考试复习试题
《数据结构与算法》（c语言版）期末考复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位
B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i 数据库实验报告第一章 李云霄 实验1.1 （1） CREATETABLE CUSTOMER (CID CHAR(8)UNIQUE,CNAME CHAR(20),CITY CHAR(8), DISCNT INT, PRIMARYKEY(CID)) CREATETABLE AGENTS (AID CHAR(8)UNIQUE,ANAME CHAR(20),CITY CHAR(8), PERCENTS FLOAT,PRIMARYKEY(AID)) CREATETABLE PRODUCTS (PID CHAR(8)UNIQUE,PNAME CHAR(20),PRIMARYKEY (PID)) （2） CREATETABLE ORDERS (ORDNA CHAR(8)UNIQUE,MONTH INT,CID CHAR(8),AID CHAR (8), PID CHAR(8),QTY INT,DOLLARS FLOAT,PRIMARYKEY (ORDNA), FOREIGNKEY(CID)REFERENCES CUSTOMER,FOREIGNKEY(AID) REFERENCES AGENTS,FOREIGNKEY(PID)REFERENCES PRODUCTS) （3） ALTERTABLE PRODUCTS ADD CITY CHAR(8) ALTERTABLE PRODUCTS ADD QUANTITY INT ALTERTABLE PRODUCTS ADD PRICE FLOAT （4） CREATEINDEX XSNO ON CUSTOMER(CID) CREATEINDEX XSNO ON AGENTS(AID) CREATEINDEX XSNO ON PRODUCTS(PID) CREATEINDEX XSNO ON ORDERS(ORDNA) （5） DROPINDEX CUSTOMER.XSNO DROPINDEX AGENTS.XSNO DROPINDEX PRODUCTS.XSNO DROPINDEX ORDERS.XSNO 实验1.2 （1）SELECT*FROM COURSES （2）SELECTSIDFROM CHOICES （3）SELECT CID FROM COURSES WHEREhour<88 （4）SELECTSIDFROM CHOICES GROUPBYSIDHAVING SUM(SCORE)>400 （5）SELECT COUNT(CID)FROM COURSES （6）SELECT CID,COUNT(CID)FROM CHOICES GROUPBY cid （7）SELECTSIDFROM CHOICES WHERE score>60 GROUPBYsidHAVING COUNT(cid)>2（8）SELECTSID,COUNT(CID),AVG(SCORE)FROM CHOICES GROUPBYsid （9）SELECT STUDENT.sid,sname from student,choice,COURSES where student.sid=choice.sid and choice.cid=COURSES.cid 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 第 1 页，共 11 页 任课教师签名： 命题教师签名： 系主任签名： 主管院长签名： 湛江师范学院2007年－2008学年度第1学期 期末考试试题A 卷 (考试时间:120分钟) 考试科目： 数据结构 请将所有答案填写在答题卡上，交卷时请将所有试卷上交 一、单选题(每小题2分，共40分) 1．下列算法的时间复杂度是（ B ）。 for ( i=0; i 6．栈的特点是（B ）。 A 先进先出 B 后进先出 C 后进 后出 D 不进不出 7．经过下列运算后GetHead(Q)的值是（ A ） InitQueue(Q); EnQueue(Q,a); EnQueue(Q,b); A a B b C 1 D 2 8．一维数组的元素起始地址loc[0]=1000，元素长度为4，则loc[2]为（ C ）。 A 1000 B 1010 C 1008 D 1020 9．二叉树第i层上最多有（ C ）个结点。 A 2i B 2i-1 C 2i-1 D i2 10．满二叉树（ A ）二叉树。 A 一定是完全 B 不一定是完全 C 不是 D 不是完全 11．二叉树按二叉链表存储，每个结点包含三个域（lchild、data、rchild），若p指针指向二叉树的根结点，经过运算while ( p->rchild!=null ) p=p->rchild，则（ A ）。 A p指向二叉树的最右下方的结点 B p指向二叉树的 最左下方的结点 C p仍指向根结点 D p为null 12．在具有n个结点的完全二叉树中，结点i(2i 实验一数据预处理 一、实验目得 1、熟悉 VC++编程工具与完全数据立方体构建、联机分析处理算法。 2、浏览拟被处理得得数据,发现各维属性可能得噪声、缺失值、不一致性等, 针对存在得问题拟出采用得数据清理、数据变换、数据集成得具体算法。 3、用 VC++编程工具编写程序,实现数据清理、数据变换、数据集成等功能。 4、调试整个程序获得清洁得、一致得、集成得数据,选择适于全局优化得 参数。 5、写出实验报告。 二、实验原理 1、数据预处理现实世界中得数据库极易受噪音数据、遗漏数据与不一致性数据得侵扰,为提高数据质量进而提高挖掘结果得质量,产生了大量数据预处理技术。数据预处理有多种方法:数据清理,数据集成,数据变换,数据归约等。这些数据处理技术在数据挖掘之前使用,大大提高了数据挖掘模式得质量,降低实际挖掘所需要得时间。 2、数据清理数据清理例程通过填写遗漏得值,平滑噪音数据,识别、删除离群点,并解决不一致来“清理”数据。 3、数据集成数据集成将数据由多个源合并成一致得数据存储,如数据仓库或数据立方体。 4、数据变换通过平滑聚集,数据概化,规范化等方式将数据转换成适用于数据挖掘得形式。 5、数据归约使用数据归约可以得到数据集得压缩表示,它小得多,但能产生同样(或几乎同样得)分析结果。常用得数据归约策略有数据聚集、维归约、数据压缩与数字归约等。 三、实验内容与步骤 1、实验内容 1、用VC++编程工具编写程序,实现数据清理、数据变换、数据集成等功能,并在实验报告中写出主要得预处理过程与采用得方法。 2、产生清洁得、一致得、集成得数据。 3、在试验报告中写明各主要程序片段得功能与作用。 2、实验步骤 1)仔细研究与审查数据,找出应当包含在您分析中得属性或维,发现数据中得一些错误、不寻常得值、与某些事务记录中得不一致性。 2)进行数据清理,对遗漏值、噪音数据、不一致得数据进行处理。例如: 1、日期中得缺失值可以根据统一得流水号来确定。2、购买得数量不能为负值。 3)进行数据集成与数据变换与数据归约,将多个数据源中得数据集成起来, 减少或避免结果数据中得数据冗余或不一致性。并将数据转换成适合挖掘得形式。 例如: 1、进行完数据清理后发现购买数量、销售价格、总额就是相互关联得项可 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。 s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。 天津考研网(https://www.360docs.net/doc/c218938561.html,) 河北工业大学863综合力学（Ⅱ）考研参考书河北工业大学863综合力学（Ⅱ）考研复习都是有依据可循的,考研学子关注事项流程为：考研报录比-大纲-参考书-资料-真题-复习经验-辅导-复试-导师，缺一不可。 笔者考的专业课是河北工业大学863综合力学（Ⅱ），要考这一科目的同学可以看看下面的内容。教材的话，我用的是： 1.《材料力学简明教程》，清华大学出版社，景荣春； 2.《土力学》，中国建材工业出版社，2006，徐东强； 3.《结构力学》，高等教育出版社，龙驭球； 然后就是专业课资料了，我用的是《河北工业大学864综合力学（结构力学、材料力学、土力学）考研红宝书》。（备注：由于笔者在写文时今年的招生简章还没有出，所以是按照去年的考试大纲写的，资料书名没有改过来，小编担心改了书名上的编码大家会找不到资料，因而仍保留了864的编码。本文其他地方的编码，小编均已改过。今年的编码换成863了哦！！！）其实在买这本资料之前，我还打印了一堆真题，前辈们的自己，总结什么的，结果最后都用来打草稿了。因为真题真的只有题，做了一套就做不下去了。后来在天津考研网主编的这本《河北工业大学864综合力学（结构力学、材料力学、土力学）考研红宝书》资料上，我发现了真题的相关内容，具体包含了：863综合力学（结构力学部分）2000-2012年考研试题（其中2011-2012年包括学术和专硕两张试卷）；863综合力学（结构力学部分）2005-2010年考研试题参考答案；863综合力学（材料力学部分）2008-2012年考研试题；863综合力学（土力学部分）2005-2012年考研试题（其中2012年包括学术和专硕两张试卷）。 我在看教材的时候就把自己不是很理解的地方做好标记，然后二轮复习以资料为主，把这些知识点消化成自己的，把不理解的地方搞明白，做好笔记。到了最后的两个月，我就主要看自己的笔记和研究真题了，做真题的时候算是一个查漏补缺的过程，往笔记中补充了些重要的内容，但是总体来说，最后用来整体复习的时间还是少了些，希望大家在备考的时候多加注意。 最后，笔者祝愿各位在河北工业大学863综合力学（Ⅱ）的考试中旗开得胜。数据库实验报告(河北工业大学)
2017数据结构期末考试试题及答案
数据结构期末考试试题A卷(完成,不知对不对)
河北工业大学数据挖掘实验报告
数据结构期末考试试题及答案
数据结构期末考试试题含答案
2015年数据结构期末考试题及答案
河北工业大学863综合力学(Ⅱ)考研参考书