构造哈夫曼树的基本原则_构造的哈夫曼树是唯一的吗

数据结构C++考试题及答案 　　数据结构试题一 　　一、单项选择题（每小题3分，共30分） 　　1、在有n 个叶子结点的哈夫曼树中，其结点总数为（）。 　　A、不确定 　　B、2n 　　C、2n+1 　　D、2n-1 　　2、下列序列中，（）是执行第一趟快速排序得到的序列（排序的关键字类型是字符串）。 　　A、[da，ax，eb，de，bb]ff[ha，gc] 　　B、[cd，eb，ax，da]ff[ha，gc，bb] 　　C、[gc，ax，eb，cd，bb]ff[da，ha] 　　D、[ax，bb，cd，da]ff[eb，gc，ha] 　　3、若线性表最常用的操作是存取第i 个素及其前驱的值，则采用（）存储方式节省时间。 　　A、单链表 　　B、双链表 　　C、单循环链表 　　D、顺序表 　　4、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是（）。 　　A、堆排序 　　B、冒泡排序 　　C、直接选择排序 　　D、快序排序 　　5、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 　　A、空或只有一个结点 　　B、高度等于其结点数 　　C、任意结点无左孩子 　　D、任意结点无右孩子 　　6、下列排序算法中，某一趟结束后未必能选出一个素放在其最终位置上的是（）。 　　A、堆排序 　　B、冒泡排序 　　C、直接选择排序 　　D、快序排序 　　7、快速排序算法在最好情况下的时间复杂度为（）。 　　A、O(n) 　　B、O(n 2 ) 　　C、O(nlogn) 　　D、O(logn) 　　8、已知数据表A中每个素距其最终位置不远，则采用（）排序算法最省时间。 　　A、堆排序 　　B、插入排序 　　C、直接选择排序 　　D、快序排序 　　9、带权有向图G用邻接矩阵A存储，则顶点i的入度为A中（）。 　　A、第i行非∞的素之和 　　B、第i列非∞的素之和 　　C、第i行非∞且非0的素之和 　　D、第i列非∞且非0的素之和 　　10、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 　　A、O(n) 　　B、O(n 2 ) 　　C、O(nlogn) 　　D、O(logn) 　　二、判断题（认为对的在题后的括号内打“√”，错的打“ⅹ”，每小题１分， 　　共10分） 　　1.对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可 　　访问该图的每个顶点。( ) 　　2. 在索引顺序表上实现分快查找，在等概率查找情况下，其平均查找长度不仅 　　与表的个数有关，而且与每一块中的素个数有关。( ) 　　3、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。( ) 　　4、图G的最小生成树的代价一定小于其他生成树的代价。( ) 　　5、已知一棵树的先序序列和后序序列，一定能构造出该树。( ) 　　6、对一个堆按层次遍历，不一定能得到一个有序序列。( ) 　　7、设与一棵树T 所对应的二叉树为BT，则与T 中的叶子结点所对应的BT 　　中的结点也一定是叶子结点。( ) 　　8、不管ADT栈是用数组实现，还是用链表的指针实现，POP(S)与Push(x,S) 的 　　耗时均为O(n)。( ) 　　9、如果删除二叉排序树中一个结点，再按照二叉排序树的构造原则重新插入上去，一定能得到原来的二叉排序树。( ) 　　10、快速排序是排序算法中最快的一种。( ) 　　三、填空题（每小题2分，共20分） 　　1、在双向循环表中，在p所指的结点之后插入指针f所指的结点，其操作为：___ ______=p;f→next=p→next;_____=f; p→next=f。 　　2、在有序表A[1…20]中，采用二分查找算法查找素值等于A[12]的素，所 　　比较过的素的下标依次为__________。 　　3、若某串的长度小于一个常数，则采用_________存储方式最节省空间。 　　4、在有n个顶点的有向图中，每个顶点的度最大可达_________。 　　5、已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为 　　__________。 　　6、设键值序列为{K1，K2，…，Kn},用筛选法建堆则必须从第_______个素 　　开始筛选。 　　7、在二叉链表中判断某指针p所指结点为叶子结点的条件是_________。 　　8、直接选择排序算法在最好情况下所作的交换素的次数为___ _____。 　　9、有n个球队参加的足球联赛按主客场制进行比赛，共需进行_______比赛。 　　10、下列排序算法中，占用辅助空间最多的是_________( 堆排序，希尔排序， 　　快速排序，归并排序)。 　　四、简答题（每题10分，共60分） 　　1、在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头 　　指针，能否将结点p从相应的链表中删去？若可以，其时间复杂度各为多少？ 　　2、设有一组关键字（17，13，14，153，29，35）需插入到表长为12的散列表 　　中，请回答以下问题： 　　（1）设计一个适合该散列表的散列函数。 　　（2）用设计的散列函数将上述关键字插入到散列表中，并用线性探测法解决冲突，画出其结构；并指出用线性探测法解决冲突时构造散列表的装填因子为多少？ 　　3、对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下 　　列有关问 　　（1）图中有多少条边？ 　　（2）任意两个顶点i和j是否有边相连？ 　　（3）任意一个顶点的度是多少？ 　　4、已知下面二叉排序树的各结点的值依次为1…9，请标出各结点的值。 　　5、具有3个结点的树和具有3个结点的二叉树,它们的所有不同形态有哪些？ 　　6、分析以下程序段中语句x=x+y的执行次数。 　　x=0; y=0; 　　for(int i=1;in/2时，任何一个序列（k1，k2，…，kn）一定 　　是堆。（） 　　5、在向二叉排序树中插入一个新结点时，需要比较结点的次数可能大于此二叉树的高度h。 　　（） 　　6、在一个有向图的邻接表或逆邻接表中，如果某个顶点的链表为空，则该顶点的度一定为 　　零。（） 　　7、双循环链表中，任一结点的前驱指针均为不空。（） 　　8、线性表采用链式存储方式和顺序存储方式，执行插入、删除运算的算法时间复杂度都是 　　O(n),因而两种存储方式的插入、删除运算所花费的时间相同。（） 　　9、如果有向图G=(V，E)的拓扑序列不唯一，则图中必有两条弧和 存在。（） 　　10、矩阵压缩存储的方法是用三组表存储矩阵素。（） 　　三、填空题（每小题2分，共20分） 　　1、设sq[1…maxsize]为一个顺序存储的栈，变量top 指示栈顶素的位置。作进栈操作时， 　　必须判别____。如要把栈顶素取到x中，需执行语句__ ___。 　　2、设一个二叉树共有50个叶结点（终端结点），则共有_______个度为2的结点。 　　3、在单链表中，若要在指针p所指结点(data，next)后插入指针s所指结点，则需要执行下 　　列两条语句：s→next=p→next;_________。 　　4、3个结点可构成_________棵不同形状的树。 　　5、利用直接选择排序算法对n个记录进行排序，最坏情况下，记录交换的次数为_______ 　　6、如果含n个顶点的图是一个环，则它有_________棵生成树。 　　7、如果要将序列{50，16，23，68，94，70，73}建成堆，则只需把16 与______ 相互交换 　　即可。 　　8、在一棵高度为h 的平衡二叉树中，最少含有_________个结点，最多含有2 h -1 个结点。 　　9、假设一个9 阶的上三角矩阵A 按列优先顺序压缩存储在一维数组B 中，其中B[0]存 　　储矩阵中第1个素a11，则B[31]中存放的素是___________。 　　10、在单链表上难以实现的排序方法有___________和堆排序。 　　四、简答题（每题10分，共60分） 　　1、在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否 　　将结点p从相应的链表中删去？若可以，其时间复杂度各为多少？ 　　2、一项工程由P1、P2、…、P6六项子工程组成，这些工程之间有下列关系：P1 　　1)的递归出口是_____. ( ) 　　[A]F(0)=0 [B]F(1)=1 [C]F(0)=1 [D]F(n)=n 　　8．在下列算法中，______算法可能出现以下情况：在最后一趟开始之前，所有的素都不在其最终的位置上。( ) 　　[A] 堆排序[B] 冒泡排序[C] 插入排序[D] 快速排序 　　9．在对n个素进行冒泡排序的过程中，最好情况下的时间复杂度为____。( ) 　　[A] O(1) [B] O(log2n) [C] O(n2) [D] O(n) 　　10．具有四层结点A VL树至少有_______个结点。( ) 　　[A] 10 [B] 9 [C] 8 [D] 7 　　二、填空题（每小题2分，共20分） 　　1.在线性结构、树结构和图结构中，前驱和后继结点之间分别存在着的__________、__________和_____________的联系。 　　2．在线性表的单链接存储中，指向下一结点的指针为next。若一个素所在结点的地址为p，则其后继结点的地址为____________，若假定p为一个数组a 中的下标，则其后继结点的下标为___________。 　　3. 栈又称为______________表，队列又称为____________表。 　　4. 后缀表达式“4 5 + 3 * 2 4 + * ”的值为____________。 　　5. 一棵深度为5的满二叉树中的结点数为______个,一棵深度为3的满四叉树中 　　的结点数为_________个。 　　6. 对于一棵含有40个结点的理想平衡树,它的高度为___________。 　　7. 每次直接或通过基准素间接比较两个素，若出现逆序排列时就交换它们 　　的位置，此种排序方法叫做________排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做________排序。 　　8. 当从一个小根堆中删除一个素时，需要把_________素填补到________位 　　置，然后再按条件把它逐层________调整。 　　9. 对于一个具有n个顶点的图,若采用邻接矩阵表示，则矩阵大小为_________。 　　10. 向一棵B—树插入素的过程中，若最终引起树根结点的分裂，则新树的高 　　度比原树增________；从一棵B—树删除素的过程中，若最终引起树根结点的合并，则新树的高度比原树减__________。 　　三、判断题（认为对的，在题后的括号内打“√”，错的打“ⅹ”，每小题１分, 　　共１０分） 　　1.给出不同输入序列建造二叉排序树，一定得到不同二叉排序树。( ) 　　2.有向图的邻接表和逆邻接表中的结点数一定相同。( ) 　　3.图G的拓扑序列唯一，则其弧数必为n-1(其中n为G的顶点数)。( ) 　　4.在索引顺序文件中插入新的记录时，必须复制整个文件。( ) 　　5.如果某种排序算法是不稳定的，则该方法没有实际的应用价值。( ) 　　6.对n个记录进行冒泡排序，在最坏情况下所需要的时间是O(n2)。( ) 　　7. 在线性结构中，每个结点都有一个直接前驱和一个直接后继。( ) 　　8.A VL树的任何子树都是A VL树。( ) 　　9. B＋树既适于随机检索，也适于顺序检索。( ) 　　10.两个字符串相等的充要条件是两个串包含的字符相同。( ) 　　四、简答题（每题10分，共60分） 　　1. 说明数组和链表的区别，各有何优缺点？ 　　2. 已知序列（17，18，60，40，7，32，73，65，85），请给出采用起泡排序法 　　对该序列作升序排序时的每一趟的结果。 　　3．邻接矩阵表示图时，若图中有1000个顶点，500条边，则形成的邻接矩阵有多少个素？有多少个非零素？是否为稀疏矩阵？ 　　4．简述二叉排序树的概念，并按给定的输入序列： 　　25、13、15、31、7、20、37 　　构造一棵二叉排序树。 　　5．一棵二叉树的前序、对称序和和后序序列分别如下，其中有一部分未显示出来，试求空格处内容，并画出该二叉树对应的森林。 　　前序：__B__F__ICEH__G 　　对称序：D__KFIA__EJC__ 　　后序: __K__FBHJ__G__A 　　6．有一份电文中共使用五个字符：a、b、c、d、e,它们的出现频率依次为8、14、 　　10、4、18，请构造相应的哈夫曼树(左子树根结点的权小于等于右子树根结 　　点的权)，求出每个字符的huffman编码。 　　五、算法设计题（每题15分，共30分） 　　说明：可以使用任何高级程序设计语言或伪（类）程序设计语言。 　　1．已知长度为n的线性表A采用顺序存储结构，写一算法，删除该线性表中所有值为item的数据素，并给出算法的时间复杂度。 　　2．设计一个算法，统计一个采用邻接矩阵存储、具有n个顶点的无向无权图所有顶点的度。 　　数据结构试题4答案 　　一、1. A 2.A 3. B 4. B 5. B 6.A 7. B 8. C 9. D 10.D 　　二、1. 1:1 1:N M:N （或者一对一1对多多对多） 　　2. p->next a[p].next 　　3. 后进先出先进先出 　　4. 162 　　5. 31 21 　　6. 6 　　7. 交换二路归并（或归并） 　　8. 堆尾堆顶向下9. n210. 1 1 　　三、1．X 2.√ 3. √ 4. X 5. X 6.√7.X 8.√9.X 10.X 　　四、答案：区别：数组占用连续的内存空间，链表不要求结点的空间连续。 　　各有何优缺点：（1）插入和删除操作。数组插入和删除需移动数据素，链表插入和删除不移动数据素，链表比数组易于实现插入和删除操作； 　　（2）在空间占用方面，数组优于链表； 　　（3）在数据存取方面，数组是随机存取方式，而链表是顺序存取方式。2.答案：采用起泡排序法排序的各趟结果如下： 　　初始：17，18，60，40，07，32，73，65，85 　　第一趟：17，18，40，07，32，60，65，73，85 　　第二趟：17，18，07，32，40，60，65，73，85 　　第三趟：17，07，18，32，40，60，65，73，85 　　第四趟：07，17，18，32，40，60，65，73，85 　　第五趟：07，17，18，32，40，60，65，73，85 　　第五趟无素交换，排序结束。 　　3．答案：邻接矩阵有1 000 000个素。 　　对于有向图，有500个非零素；对于无向图，有1 000个非零素。 　　此邻接矩阵是稀疏矩阵。 　　4．答案：如果一棵二叉树的每个结点对应于一个关键码，且每个结点的左子树中所有结点的关键码值都小于该结点的关键码值，而右子树中所有结点的关键码值都大于该结点的关键码值，称此二叉树为二叉排序树。 　　5．答案：前序:A B D F K I C E H J G 　　对称序:D B K F I A H E J C G 　　后序: D K I F B H J E G C A 　　对应的森林为： 　　6.答案: 　　相应的哈夫曼编码为：:001 b:10 c:01 d:000 e:11. 五、1答案：算法的ADL描述如下： 　　算法DEL(A,n,item) 　　i←1 WHILE(i0)的递归出口是_______。( ) 　　[A] F(0)=0 [B] F(1)=1 [C] F(0)=1 [D] F(n)=n 　　8. 排序趟数与序列原始状态有关的排序方法是______法。( ) 　　[A] 插入排序[B] 选择排序[C] 冒泡排序[D] 快速排序 　　9．采用直接选择排序，比较次数和移动次数分别是_____。( ) 　　[A] O(n),O(log2n) [B] O(log2n),O(n2) 　　[C] O(n2), O(n) [D] O(nlog2n),O(n) 　　10．从n个结点的二叉搜索树中查找一个素时，最差时间复杂度为____。( ) 　　[A] O(1) [B] O(log2n) [C] O(n 2 ) [D] O(n)2 　　二、填空题（每小题2分，共20分） 　　1.数据的逻辑结构被分为___________、____________和______________。 　　2.对于一个长度为n的顺序存储的线性表，在表头插入素的时间复杂度为 　　_________,在表尾插入素的时间复杂度为__________。 　　3.在一个稀疏矩阵中，每个非零素所对应的三组包括该素的________、 　　________和_______三项。 　　4.当用长度为N的数组顺序存储一个栈时，假定用top = =N表示栈空，则表示栈满的条件为_________________。 　　5.假定一棵三叉树的结点个数为50，则它的最小深度为__________,最大深度为_________。 　　6.二分查找过程所对应的判定树既是一棵________，又是一棵_________。 　　7.若对长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则一级索引表的长度为_________，二级索引表的长度为_________。 　　8.在归并排序中，进行每趟归并的时间复杂度为_______，整个排序过程的时间复杂度为_______,空间复杂度为________。 　　9.从一棵二叉搜索树中查找一个素时，若素的值等于根结点的值，则表明_______，若素的值小于根结点的值，则继续向_______查找，若素的值大 　　于根结点的值，则继续向________查找。 　　10.对于一个具有n个顶点和e条边的连通图，其生成树中顶点数和边数分别为 　　________和_ __________。 　　三、判断题（认为对的，在题后的括号内打“√”，错的打“ⅹ”，每小题１分， 　　共１０分）1.同一个逻辑结构可以有几种不同的存储映象方法。 　　（） 　　2.对单链实现的队列作出队操作，不会改变尾指针R的值。（） 　　3.对称表的每个结点指针字段指向该结点的后继结点。（） 　　4.如果某种排序方法是不稳定的，则该方法没有实际应用价值。（） 　　5.对n个记录进行起泡排序，最坏情况下所需要的时间为0（n）。（） 　　6.在散列表中，负载因子的值越大则存素时发生碰撞的可能性越大。（） 　　7.二叉树可以为空。（） 　　8.前序周游序列和中序周游序列不能唯一确定一棵二叉树。（） 　　9.一棵树中的叶结点数一定等于与其对应的二叉树中的叶结点数。（） 　　10.广义表中原子数即为广义表的长度。（） 　　四、简答题（每题10分，共60分） 　　1.设有初始的无序序列为{98,65,38,40,12,51,100,77,26,88},给出对其进行归并排序(升序)的每一趟的结果。 　　其散列函数为h(key)=key%13, 处理冲突的方法为双重散列, 　　探查序列为：hi=(h(key)+*h1(key))%m =1,2,…，m－1 （m=13） 　　其中h1(key)=key%11+1 　　回答下列问题： 　　（1）对表中关键字35，20，33 和48 进行查找时，所需进行的比较次数各为多少？ 　　（2）该散列表在等概率查找时查找成功的平均查找长度为多少？ 　　3．从一棵空的二叉树开始，按给定的输入序列：40、28、06、72、100、03、54、 　　01、80、91、38，构成一棵二叉排序树，然后删除结72，分别画出该二叉排 　　序树及删除结点72后的二叉树。 　　4.二叉树结点采用顺序存储结构，如下图所示。 　　（2）画出此二叉树对应的森林。 　　5.回答下列关于堆的一些问题： 　　（1）堆的定义是什么？ 　　（2）存储表示是顺序的，还是链式的？ 　　（3）设有一个最小堆,其具有最小值、最大值的素分别可能在什么地方？ 　　6.若每个指针需4个字节，每个顶点的序号占2个字节，每条边的权占2个字节，则下图的邻接矩阵和邻接表两种表示法中哪种所需的存储空间较少，为什么？画出该图从顶点1出发的最小生成树。 　　五、算法设计题（每题15分，共30分） 　　说明：可以使用任何高级程序设计语言或伪（类）程序设计语言。 　　1.已知非空单链表第一个结点的指针为list，写一算法,删除该链表的第i 个结点，并给出算法的时间复杂度。 　　2．设计一个算法，统计一个采用邻接矩阵存储、具有n个顶点的无向无权图所有顶点的度。 　　数据结构试题5答案 　　一、1. C 2. D 3.C 4. B 5.A 6. B 7.A 8. C 9. C 10.D 　　二、1. 线性结构树结构图结构（次序无先后）2．O（n）O（1） 　　3．行号列号素值（次序无先后）4．top= =0 　　5．5 50 6. 二叉搜索树理想平衡树（次序无先后）7. 500 25 　　8. O(n) O(nlog2n) O(n) 9. 查找成功左子树右子树10. n n-1 　　三、1. √ 2.X 3. X 4. X 5.X 6.√7.√8. X 9. X 10.X 　　四、1. 初始无序序列：98 65 38 40 12 51 100 77 26 88 　　｛98｝｛65｝｛38｝｛40｝{12}｛51｝｛100｝｛77｝｛26｝｛88｝第一次归并：{65 98}｛38 40｝｛12 51｝｛77 100｝｛26 88｝ 　　第二次归并：｛38 40 65 98｝｛12 51 77 100｝｛26 88｝ 　　第三次归并：｛12 38 40 51 65 77 98 100｝｛26 88｝ 　　第四次归并：｛12 26 38 40 51 65 77 88 98 100｝2．(1) 对关键字35、20、33和48进行查找的比较次数为３、２、１、１； 　　(2) 平均查找长度： 　　3.二叉排序树： 　　4.（1）前序：eabcdjfghi 　　对称序：abcdjefhgi 　　后序：bcjdahigfe 　　（2）对应的森林为： 　　5．（1）堆是n个素的有限序列K1，K2，…, KN，且满足以下条件: K i = K2i 且Ki >= K2i+1I=1,2,…, n/2 （最大堆） 　　（2）因为完全二叉树采用顺序存储更加有效，所以堆应采用顺序存储结构。（3）最小堆的最小值素必在堆顶，最大值的素只有在叶结点上。 　　6.相邻矩阵表示需6个结点的顺序表保存顶点的数据，及6*6的矩阵来表示顶点 　　间的相邻 　　关系,上图所示为无向图，只要存储下三角(或上三角)部分即可,所以所需空间为：2*6+2*21=54（字节） 　　邻接表表示需6个单的结点表和2*9个单的边表，其中结点表每个单占 　　6字节，边表每个单占8字节，所以所需空间为： 　　6*6+8*2*9=180（字节） 　　所以相邻矩阵所需空间较少。 　　最小生成树： 　　数据结构考试试题及答案 　　数据结构 一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问素和插入素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.0 B.0 C.0 D. 0 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n） 　　大数据考试题含答案精编WORD版 　　大数据考试题含答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】 　　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. 预警 E. 预测 8 多选以下哪些指标是衡量大数据应用成功的标准？ A. 成本更低 B. 质量更高 C. 速度更快 D. 风险更低 9 多选大数据有哪些价值？ A. 用户身份识别 B. 描述价值 C. 实时价值 D. 预测价值 E. 生产数据的价值 10 多选大数据的预测价值体现在： 　　A. 预测用户的偏好、流失 B. 预测热卖品及交易额 C. 预测经营趋势 D. 评价 11 单选什么是大数据使用的最可靠方法？ A. 大数据源 B. 样本数据源 C. 规模大 D. 大数据与样本数据结合 12 多选大数据是描述（）所发生的行为。 A. 未来 B. 现在 C. 过去 D. 实时 13 多选传统研究中数据采集的方法包括： A. 网络监测 　　《结构力学》期末考试试卷(A、B卷-含答案)解析 　　*学院期末考试试卷 一、 填空题（20分）（每题2分） 1.一个刚片在其平面内具有 3 个自由度； 一个点在及平面内具有 2 自由 度；平面内一根链杆自由运动时具有 3 个自由度。 2.静定结构的内力分析的基本方法 截面法，隔离体上建立的基本方程是 平衡方程 。 3.杆系结构在荷载，温度变化，支座位移等因素作用下会产生 变形 和 位移 。 4.超静定结构的几何构造特征是 有多余约束的 几何不变体系 。 5.对称结构在对称荷载作用下，若取对称基本结构和对称及反对称未知力，则其 中 反对称 未知力等于零。 6.力矩分配法适用于 没有侧移未知量的超静定梁与刚架 。 7.绘制影响线的基本方法有 静力法 法和 机动法 法。 8.单刚度矩阵的性质有 奇异性 和 对称性 。 9.结构的动力特性包括 结构的自阵频率；结构的振兴型； 结构的阻尼 。 10. 在自由振动方程0)()(2)(2. .. =++t y t y t y ωξω式中，ω称为体系的 自振频率 ，ξ称为 阻尼比 。 　　二、试分析图示体系的几何组成（10分） （1）（２）答案： （1）答：该体系是几何不变体系且无余联系。 （2）答：该体系是几何不变体系且无多余联系。 三、试绘制图示梁的弯矩图（１０分） （1）（2） 答案： （１）（２） M图 四、简答题（20分） 1.如何求单等效结点荷载？等效荷载的含义是什么？答案： 2.求影响线的系数方程与求内力方程有何区别？ 答案： 3.动力计算与静力计算的主要区别是什么？ 答案： 　　4.自由振动的振幅与那些量有关？ 答案 五、计算题（40分） 1、用图乘法计算如图所示简支梁A 截面的转角A 。已知EI=常量。（10分） 答案： 解：作单位力状态，如图所示。分别作出p M 和M 图后，由图乘法得： 2.试作图示伸臂量的By F K M 的影响线。 答案： By F 的影响线 K M 的影响线 　　国家二级ACCESS机试选择题(数据结构与算法)模拟试卷3 　　国家二级ACCESS机试选择题（数据结构与算法）模拟试卷3 (总分：60.00，做题时间：90分钟) 一、选择题(总题数：30，分数：60.00) 1.在最坏情况下 （分数：2.00） A.快速排序的时间复杂度比冒泡排序的时间复杂度要小 B.快速排序的时间复杂度比希尔排序的时间复杂度要小 C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小√ D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的 解析：解析：按平均时间将排序分为四类：①平方阶(O(n 2 ))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(n。log2n))排序：如快速排序、堆排序和归并排序；③O(n1+§))排序：§是介于0和1之间的常数。希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。 2.在深度为7的满二叉树中，度为2的结点个数为 （分数：2.00） A.64 B.63 √ C.32 D.31 解析：解析：因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n 0 =2 m-1 (其中m为二叉树的深度)。本题的度为0的结点个数n 0 =2 7-1 =2 6 =64。因此，度为2的结点数n 2 =n 0 -1=63。所以选项B正确 3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的素个数为 （分数：2.00） A.30 B.20 C.m-19 √ D.m-20 TOP指针向上移动一位。当压入第一个素时，TOP指针指向m+1-1=m；当压入第二个素时，TOP指针指向 1n+1．2=m．1；…以此类推，当压入第N个素时，TOP指针指向m+1-N=20；则N=m+1-20=m-19。因此选项C正确。 4.算法空间复杂度的度量方法是 （分数：2.00） A.算法程序的长度 B.算法所处理的数据量 C.执行算法所需要的工作单 D.执行算法所需要的存储空间√ 解析：解析：算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，因此选项D正确。 5.设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的素，最坏情况下需要比较的次数为 （分数：2.00） A.4 √ B.6 C.m-5 　　结构力学考试答案 　　结构力学考试答案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT 　　结构力学 一、填空题(每题2分，共10题) 1. 刚结点的特点是被连接的杆件在连接处既不能 ，又不能 ；既可以传递 ，也可以传递 。 相对移动；相对转动；力；力矩 2. 从几何组成角度看，静定结构和超静定结构都是 体系，前者 多余约束，而后者 多余约束。 杆件；板壳；实体；杆件 3. 图示体系的计算自由度=W -12 。 4. 在图示结构中，=K M ， 侧受拉。 75；右侧（内侧） 5. 拱是杆轴线为 ，且在竖向荷载作用下能产生 的结构。答案：曲线；水平推力 6. 图示桁架中，有 10 根零杆。 7. 如图所示结构，支座A 转动角度θ，则=AB M 0 ，=VC F 0 。 8. 使结构产生位移的外界因素，主要有 、 和 三个方面。 9. 图示超静定梁A 支座发生位移时， CD 杆件内力为零。 10. 图示单跨超静定梁的杆端弯矩=AB M ；=BA M ；杆端剪力=QAB F ；=QBA F 。答案：?-l i 6；?-l i 6；?212l i ；?212l i 二、单项选择题(每题2分，共10题) 1. 图示的体系是（ A ）。 A. 无多余约束的几何不变体系 B. 有多余约束的几何不变体系 C. 几何常变体系 D. 几何瞬变体系 　　2. 图示的体系是（ A ）。 A. 无多余约束的几何不变体系 B. 有多余约束的几何不变体系 C. 几何常变体系 D. 几何瞬变体系 3. 图示结构中，改变B 点支座链杆的方向（不能通过铰A ）时，对该梁的影响是（ D ）。 A. 全部内力没有变化 B. 弯矩有变化 C. 剪力有变化 D. 轴力有变化 4. 图示结构中，QBA F 为（ D ）。 A. -1kN B. 1kN C. D. 5. 图示圆弧三铰拱在静水压力q 作用下，K 截面的内力为（ D ）。 A. 0≠K M ，0=QK F ，0≠NK F B. 0=K M ，0≠QK F ，0≠NK F C. 0≠K M ，0≠QK F ，0≠NK F D. 0=K M ，0=QK F ，qr F NK -= 6. 如图所示拱结构，NDE F 为（ B ）。 A. 70kN B. 80kN C. 75kN D. 64kN 7. 如图所示，若增加桁架的高度，其他条件不变时，对杆1和杆2内力的影响是（ C ）。 A. 1N F ，2N F 均减小 B. 1N F ，2N F 均不变 C. 1N F 减小，2N F 不变 D. 1N F 增大，2N F 不变 8. 图示桁架中，B 支座的反力HB F 等于（ D ）。 A. 0 B. P F 3- C. P F 5.3 D. P F 5 9. 如图所示伸臂梁，温度升高21t t >，则C 点和D 点的位移（ D ）。 A. 都向下 B. 都向上 C. C 点向上，D 点向下 D. C 点向下，D 点向上 10. 将桁架各杆抗拉（压）刚度EA 都乘以n /1，则在荷载作用下各结点位移 （ A ）。 　　数据结构上机例题及答案 　　习题二 ⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。 解：顺序存储是按索引直接存储数据素，方便灵活，效率高，但插入、删除操作将引起素移动，降低了效率；而链式存储的素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据素不如顺序存储方便，但结点的插入和删除十分简单。顺序存储适用于线性表中素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的素的情况；而链式存储适用于频繁进行素动态插入或删除操作的场合。 2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。 Void insert(Lnode *h,int a,int b) {Lnode *p,*q,*s; s=(Lnode*)malloc(sizeof(Lnode)); s->data=b; p=h->next; while(p->data!=a&&p->next!=NULL) {q=p; p=p->next; } if (p->data==a) {q->next=s; s->next=p;} else 　　{p->next=s; s->next=NULL; } } 2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的素，而B中含有原链表中序号为偶数的素，并且保持素原有的相对顺序。 Lnode *cf(Lnode *ha) {Lnode *p,*q,*s,*hb; int t; p=ha->next; q=ha; t=0; hb=(Lnode*)malloc(sizeof(Lnode)); s=hb; while(p->next!=NULL) {if (t==0) {q=p;p=p->next;t=1;} else {q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; } } s->next=NULL; return (hb); } 　　结构力学试题库答案 – 副本 　　2结构的几何组成分析 8影响线 判断题： 1、影响线仅应用在移动荷载作用下的内力计算问题中，而不能应用在恒载作用下的内力计算问题。( )答案：错 2、静定梁任一截面C的剪力影响线在截面C左、右的两线段总是互相平行的。( )答案：错 4、结构各截面弯矩影响线的最大竖标和最小竖标分别相连，即构成该结构的弯矩包络图。( )答案：错 7、内力影响线与内力图的不同之处仅在于内力影响线竖标与内力图竖标的量纲不同。（）答案：错 二、填空： 2、用静力法作影响线的基本方法可分为两大步骤：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：列影响线方程、根据列影响线方程作图 3、影响线的主要用途有（1）＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；（2）＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：确定最不利荷载位值计算内力、反力 5、计算结构位移时可利用＿＿＿＿影响线。答案：位移 6、临界荷载是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：使判别式变号的集中荷载 7、最不利荷载位置是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：使某指定量值取最大值时的荷载位置 9、静定结构的内力影响线一般由＿＿＿＿＿线段构成。答案：直 10、移动集中荷载组的某种布置状态使某量Z取极大值时，则该布置状态成为＿＿＿＿＿＿＿＿＿＿＿＿。答案：最不利荷载位置 11、作弯矩包络图时要取＿＿＿＿＿＿＿个截面计算该截面弯矩最大（小）值，不需取大量截面计算。答案：有限 12、绝对最大弯矩的是指：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：所有最大弯矩中数值最大的弯矩值 13、简支梁的绝对最大弯矩的值一般与跨中截面最大弯矩＿＿＿＿＿＿，且发生在靠近＿＿＿＿＿＿截面处。答案：值相差不大、跨中点 三、选择： 1、结构某一内力影响线将＿＿＿＿而改变。(A)随实际荷载的变化(B)不随实际荷载的变化(C)因坐标系的不同选择答案：B 2、用机动法作影响线的方法建立在＿＿＿＿基础上。(A)叠加原理(B)静力平衡 (C)虚功原理答案：C 3、单位荷载P＝1在BC上移动时，弯矩MDE的最大值为＿＿＿＿。(A)1.2Pa(左拉) (B)Pa(右拉) (C)2.8Pa(左拉)答案：A 4、计算绝对最大弯矩的公式中，a为＿＿＿＿与＿＿＿＿作用线之间的距离。答案：临界荷载、杆上荷载合力 9虚功原理和结构的位移计算 　　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 .没有共同点 　　经典数据结构上机题_答案解析 　　数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一素,查找成功返回1,否则返回0。4．判断该顺序表中素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include #include 　　#define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf(“请输入顺序表的长度：”); //输入一组整型素序列，建立一个顺序表。 scanf(“%d”,&L.length); for(i=0;i 　　结构力学期末考试试题及答案 　　第1题第2题2.图示外伸梁，跨中截面C的弯矩为（ ? m D．17kN m 　　题7图图（a）图（b）图（c）图（d）位移法典型方程中系数k ij=k ji反映了（） A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动，K截面弯矩影响线上竖标等于零的部分为（）．DE、AB段B．、DE段C．AB、BC段D．BC、CD段 二、填空题：（共10题，每题2分，共20分） 两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 所示三铰拱的水平推力 　　第3题机动法作静定结构内力影响线依据的是_____________。 ．静定结构在荷截作用下，当杆件截面增大时，其内力____________。 D处的纵标值y D为_________。 第6题第7题 7.图示结构，各杆EI=常数，用位移法计算，基本未知量最少是_________个。 8.图示结构用力法计算时，不能选作基本结构的是______。 　　3．用力法计算图示刚架，并绘其M 图，EI D 4m N/m EI 10kN/m A B C D 2EI EI 4m 2m 4m G F EI 10k N /m C F l ql 12 2 G A 　　一、选择题:（共10题，每小题2分，共20分） 1.A 2.D 3. A 4.D 5.A 6.C 7.D 8.B 9.C 10.C 二、填空题（共10空，每空2分，共20分） 1.不通过此铰的链杆 2. FP/2（→） 3.l θ（↓） 4. 刚体体系虚功原理 5.不变 6.-1/2 7.6 8.（c ） 9.反对称 10.无侧移的超静定结构 三、问答题：（共2题，每小题5分，共10分） 1．图乘法的应用条件是什么？求变截面梁和拱的位移时可否用图乘法？ 答.图乘法的应用条件：1）杆轴线为直线，2）杆端的EI 为常数3）MP 和M 图中至少有一个为直线图形。否。（7分） 2．超静定结构的内力只与各杆件的刚度相对值有关，而与它们的刚度绝对值无关，对吗？为什么？ 答：不对。仅受荷载作用的超静定结构，其内力分布与该结构中的各杆刚度相对值有关；而受非荷载因素作用的超静定结构，其内力则与各杆刚度的绝对值有关。（7分） 四、计算题. （1、2题8分，3题10分，4、5题12分,4题共计50分） 1．图示桁架，求1、2杆的轴力。 解：F N1=75KN ，F N2=2 13 5 KN 2．图示刚架，求支座反力，并绘弯矩图。 解：F Ay =22KN （↓）F Ax =48KN （←）F By =42KN （↑） 最终的弯矩图为： 3．用力法计算图示刚架，并绘其M 图，EI 为常数。 　　数据结构期末考试题及标准答案 　　数据结构期末考试题及标准答案 　　————————————————————————————————作者：————————————————————————————————日期： 　　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。 　　大数据时代题目及答案(三套试题仅供参考) 　　大数据时代题目及答案(三套试题仅供参考) 　　第一套试题 1、当前大数据技术的基础是由（C）首先提出的。（单选题，本题2分） A：微软 B：百度 C：谷歌 D：阿里巴巴 2、大数据的起源是（C ）。（单选题，本题2分） A：金融 B：电信 C：互联网 D：公共管理 3、根据不同的业务需求来建立数据模型，抽取最有意义的向量，决定选取哪种方法的数据分析角色人员是（C）。（单选题，本题2分） A：数据管理人员 B：数据分析员 C：研究科学家 D：软件开发工程师 4、（D ）反映数据的精细化程度，越细化的数据，价值越高。（单选题，本题2分） A：规模 B：活性 C：关联度 D：颗粒度 5、数据清洗的方法不包括（ D）。（单选题，本题2分） A：缺失值处理 B：噪声数据清除 C：一致性检查 D：重复数据记录处理 6、智能健康手环的应用开发，体现了（ D）的数据采集技术的应用。（单选题，本题2分） A：统计报表 B：网络爬虫 C：API接口 D：传感器 7、下列关于数据重组的说法中，错误的是（A）。（单选题，本题2分） A：数据重组是数据的重新生产和重新采集 B：数据重组能够使数据焕发新的光芒 C：数据重组实现的关键在于多源数据融合和数据集成 D：数据重组有利于实现新颖的数据模式创新 8、智慧城市的构建，不包含（ C）。（单选题，本题2分） A：数字城市 B：物联网 C：联网监控 D：云计算 9、大数据的最显著特征是（A）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高10、美国海军军官莫里通过对前人航海日志的分析，绘制了新的航海路线图，标明了大风与洋流可能发生的地点。这体现了大数据分析理念中的（B ）。（单选题，本题2分） A：在数据基础上倾向于全体数据而不是抽样数据 B：在分析方法上更注重相关分析而不是因果分析 C：在分析效果上更追究效率而不是绝对精确 D：在数据规模上强调相对数据而不是绝对数据 11、下列关于舍恩伯格对大数据特点的说法中，错误的是（D）。（单选题，本题2分） A：数据规模大 B：数据类型多样 C：数据处理速度快 D：数据价值密度高12、当前社会中，最为突出的大数据环境是（A）。（单选题，本题2分） A：互联网 B：物联网 C：综合国力 D：自然资源 13、在数据生命周期管理实践中，（ B）是执行方法。（单选题，本题2分） A：数据存储和备份规范 B：数据管理和维护 C：数据价值发觉和利用 D：数据应用开发和管理 14、下列关于网络用户行为的说法中，错误的是（C）。（单选题，本题2分） A：网络公司能够捕捉到用户在其网站上的所有行为 B：用户离散的交互痕迹能够为企业提升服务质量提供参考 C：数字轨迹用完即自动删除 D：用户的隐私安全很难得以规范保护 15、下列关于计算机存储容量单位的说法中，错误的是（ C）。（单选题，本题2分） A：1KB＜1MB＜1GB B：基本单位是字节（Byte） C：一个汉字需要一个字节的存储空间 D：一个字节能够容纳一个英文字符， 16、下列关于聚类挖掘技术的说法中，错误的是（B）。（单选题，本题2分） A：不预先设定数据归类类目，完全根据数据本身性质将数据聚合成不同类别 　　数据结构上机考试题 　　注意事项1. 考试时间2小时，13：00-15：00 2. 题目4选2 3. 所有题目均使用标准输入和标准输出3. 只提交源程序，文件后缀名只能是.C或.CPP 4. 源文件大小不能超过10K，否则会被当作恶意提交而扣分5. 严格按照题目要求输出，去掉不需要的提示信息或调试信息6. 在程序中不要使用fflush(stdin)函数，否则会导致结果错误另外注意：本次是模拟测试，上机时间是4个小时，我们考试时间从14点开始到17点30分结束。同学视自己的能力，能做几道做几道。 哈夫曼树 时间限制: 100 second 内存限制: 100 Kb 描述 构造哈夫曼树（最优二叉树） 输入 输入n个结点每个结点的权值 输出 构造哈夫曼树（是最优二叉树）得到每个结点的哈夫曼编码 输入样例 23 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 63 15 1 48 51 80 23 8 输出样例 1( 186):00 2( 64):1001 3( 13): 4( 22): 5( 32):11100 6( 103):011 7( 21): 8( 15): 9( 47):11010 10( 57):0101 11( 1): 12( 5): 13( 32):11101 14( 20): 15( 57):1010 16( 63):1000 17( 15): 18( 1): 19( 48):11011 20( 51):0100 21( 80):1111 22( 23): 23( 8): 提示 输入第一行是结点数23 第二行是这几个结点的权值输出格式为结点号（权值）：哈夫曼编码 　　郑州大学-网络教育学院–结构力学-习题及答案 　　《结构力学》第01章在线测试 《结构力学》第01章在线测试剩余时间：38:46 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 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、四个 第二题、多项选择题（每题2分，5道题共10分） 1、下列哪种情况不是平面结构 A、所有杆件的轴线都位于同一平面内，荷载也作用在该平面内 B、所有杆件的轴线都位于同一平面内，荷载与该平面垂直 C、所有杆件的轴线都位于同一平面内，荷载与该平面平行 D、所有杆件的轴线都不位于同一平面内 E、荷载不作用在结构的平面内 2、对结构进行几何组成分析，是为了 A、保证结构既经济又安全 B、保证结构不致发生过大的变形 C、使结构美观实用 D、保证结构不发生刚体运动 E、保证结构中各构件不发生相对刚体运动 3、铰结点的受力特点是 A、可以传递轴力 B、可以传递剪力 C、不能传递力矩 　　《数据结构》期末考试题及答案 　　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. B. C. D. 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++语言版） 考试要求：本次考试共列考核试题4大题，考生可以在所列4个考核试题中任选3个小题（即可能只属于2个大题），作为上机考核试题。 考核原则：所选题目在上机编程调试通过后即为考核通过。监考教师依据学生编程及调试通过与否情况给予考核成绩。 考核成绩评分标准： 所选3个题目全部编写出程序并调试通过：优 所选3个题目全部编写出程序，但只有2个上机调试通过：良 所选3个题目全部编写出程序，但只有1个上机调试通过：及格 所选3个题目全部编写出程序但都没有上机调试通过，或没有编写出全部程序：不及格。考核时间：2小时。 考核试题： 1、建立一个顺序方式存储的线性表，向表中输入若干素后进行以下操作： （1）向线性表的表头、表尾或合适位置插入素 （2）对线性表按升序或降序输出 2、建立一个动态链接方式存储的线性表，向表中输入若干素后进行以下操作： （1）从单链表中查找指定素 （2）返回单链表中指定序号的结点值 3、建立一个动态链接结构存储的二叉树，向这棵二叉树进行以下操作： （1）按任中序遍历次序输出二叉树中的所有结点 （2）求二叉树的叶子数 4、编写一个对整型数组A[n+1]中的A[1]至A[n]素进行选择排序的算法，使得首先从待排序区间中选择出一个最大值并同最后一个素交换，再从待排序区间中选择出一个最小值并同最第一个素交换，反复进行直到待排序区间中素的个数不超过1为止。 #include #include #include”” //初始化线性表 void InitList(LinearList& L, int ms) { =new ElemType[ms]; if(! { cerr 　　2015年数据结构期末考试题及答案 　　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。 　　国家二级MS+Office高级应用机试(数据结构与算法)模拟试卷8 　　国家二级MS Office高级应用机试（数据结构与算法）模拟试卷 8 (总分：56.00，做题时间：90分钟) 一、选择题(总题数：28，分数：56.00) 1.下列结构中属于线性结构链式存储的是 （分数：2.00） A.双向链表√ B.循环队列 C.二叉链表 D.二维数组 解析：解析：数据素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。循环队列、二叉链表和二维数组都是顺序存储结构。 2.下列叙述中错误的是 （分数：2.00） A.循环链表中有一个表头结点 B.循环链表的存储空间是连续的√ C.循环链表实现了空表与非空表运算的统一 D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 解析：解析：循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表的结点是指针指向，它不一定要是连续的存储空间，也可以是断开的空间。 3.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为 （分数：2.00） A.14 B.15 √ C.16 D.不可能有这样的树 解析：解析：根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。 4.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为 （分数：2.00） A.7 √ B.96 C.48 D.6 解析：解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log 2 n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。 5.下列结构中属于非线性结构的是 （分数：2.00） A.二叉链表 B.二维数组√ C.循环队列