四川师范大学2007-2008年第一学期数据结构期末试题A

信息检索题库+参考答案(终极版)

四川师范大学信息检索课后作业 1.(第1章?单选)联合国教科文组织分别于2003年和2005年召开了以（A）为主题的世界性大会，并发布了《布拉格宣言》和《亚历山大宣言》。 A、信息素养 B、信息安全 C、信息检索 D、信息评价 2.(第1章?多选)信息素养的基本构成具体包括（ABCD） A、信息知识 B、信息意识 C、信息能力 D、信息伦理 3.(第1章?多选)信息意识具体包括（ABCD）。 A、充分认识到信息在学习、工作和生活中的重要作用，遇到问题时首先应该想到通过信息的获取 4.(第1 A、 B、C、D、 5.(第1 A、 6.(第1《高 ABCD）。A、 7.(第1 A、 8.(第1 A、信息知识 B、信息能力 C、信息意识 D、信息伦理 9.(第1章?单选)（C）是指人类对信息需求的自我意识，是人类在信息活动中产生的认识、观念和需求的总和。 A、信息知识 B、信息能力 C、信息意识 D、信息伦理 10.(第1章?判断)以“走向具有信息素养的社会”为主题的《布拉格宣言》认为，作为一种适应社会的基本能力和参与社会的先决条件，信息素养能够确定、检索、评估、组织和有效地生产、使用和交流信息，并解决所遇到的问题，是终身学习的一种基本人权。√ 11.(第1章?判断)作为信息素养的基本构成，信息知识、信息意识、信息能力和信息伦理四个要素相辅相成、不可分割。其中，信息意识是先导，信息知识是基础，信息能力是核心，信息伦理是保障，四个要素共同构成了一个统一的整体。√ 12.(第1章?判断)2005年北京高教学会图书馆工作研究会提出了《北京地区高校信息素质能力指

标体系》。这个指标体系从信息意识、信息知识、信息能力、信息伦理四个方面提出了高校学生应具有的信息素养要求，具体由7个一级指标，19个二级指标，61个三级指标组成。√ 13.(第1章?判断)以“信息社会在行动：信息素养与终身学习”为主题的《亚历山大宣言》指出，信息素养和终身学习是信息社会的灯塔，照亮了通向发展、繁荣和自由的道路。-------T 14.(第1章?判断)信息素养是终身学习的核心。------T 15.(第1章?判断)信息检索能力也就是确定信息的能力，即把遇到的问题转换为具体信息需求的能力。------F 16.(第1章?判断)信息素养教育的目标是培养终身学习能力。具体而言，就是能够想到而且能够做到通过获取和利用信息解决所遇到的问题，并且能够把所获取的信息融入自身的知识结构，把获取信息的过程和经历内化为自身的学习能力。------T 17.(第2章?多选)信息的属性包括（ABCD） A、 *18.(第 A、 19.(第 A、 20.(第 A、 21.(第 A、 22.(第 A、 23.(第 有（AD A、、使用 24.(第 A、 25.(第 A、 26.(第 A、 27.(第 A、 28.(第2章?多选)网络检索系统的特点是（ABC）。 A、资料丰富 B、检索方便 C、费用低廉 D、资源共享 29.(第2章?多选)使用逻辑“或”是为了（AC）。 A、提高查全率 B、提高查准率 C、扩大检索范围 D、缩小检索范围 30.(第2章?多选)截词检索中，常用的截词符号有（CD）。 A、+ B、- C、* D、? 31.(第2章?多选)下列哪种情况下检索人员需要修改检索策略（AB）。 A、检索结果中无关信息量过多 B、检索结果中输出的信息量太少 C、网速太慢，检索过程中需要的时间过长 D、检索结果文献大部分比较陈旧 32.(第2章?多选)影响检索效果的因素主要来自两个方面（CD）。 A、查全率 B、查准率 C、检索系统本身 D、检索人员的检索水平

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 .没有共同点

数据结构考试试题及答案

数据结构 一、单选题 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.011232232 B.012341234 C.011122334 D. 011234234 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）

四川师范大学信息检索课实验题目2014190506

四川师范大学信息检索课实验题目 1、举例说明搜索引擎中filetype、site、双引号这三个高级检索语法的功能。 要求： 1）请问上述语法的作用是什么？什么情况下用到这些语法？ 2）自己设计一个或多个检索案例，体现这些语法的功能，说清楚检索意图和检索表达式，并对检索效果进行评价。 参考：https://www.wendangku.net/doc/d517407909.html,/search/page_feature.html#09 ·Filetype: 对指定文献的格式（如PPT、PDF、RTF等）进行检索。需要搜索某些表格或课件等时可以用到. 如： 搜索大学英语课件,搜索格式为：大学英语 filetype:ppt 搜索全部格式的大学英语，格式为：大学英语 filetype:ALL ·Site: 限定搜索范围在某一个站点内，可以用来搜索指定站点内的内容,用来减少排查量。

如： 在百度中检索wps2007软件，检索格式为：wps2007 site:https://www.wendangku.net/doc/d517407909.html, 在川师官网中检索周建芳，检索格式为：周建芳 site：https://www.wendangku.net/doc/d517407909.html, ·双引号： 保证检索词的完整性。当仅记得某一句话并且忘记其出处时，可用这种方法检索出语句的出处。 如： 检索“青青子衿，悠悠我心。”的出处时，格式为：“青青子衿，悠悠我心。” ·评价： 对检索语言的准确运用，可以有效提高我们的检索速度。如果我们可以对它熟练运用，可以提高我们的学习效率。不用再花费很多的时间在查找资料上。可以节约我们很多时间，并且还可以提高查全率，在信息化的现在是很实用的。我们应该掌握好它。 2、查询本专业经典书籍。 要求： 1)查询确定本专业必读的书籍{要包括外文书籍}。（自己查询后，最后能向专业课老师请教，听听他们的意见）

数据结构期末考试题及答案

数据结构期末考试题及答案 、选择题 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) 。

《数据结构》期末考试试题及答案

数据结构》期末考试试题及答案 ( 2003-2004 学年第 2 学期 ) 单项选择题 1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 7．图的 Depth-First Search （DFS ） 遍历思想实际上是二叉树（ 法的推广。 （A ）、先序 （ B ）、中序 （C ）、后序 （D ）、层序 8．在下列链队列 Q 中，元素 a 出队的操作序列为（ p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9． Huffman 树的带权路径长度 WPL 等于（ c （ A ）、除根结点之外的所有结点权值之和1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 （ c ）。 （A ） 、正确性 （B ）. 可行性 （C ）. 健壮性 2．设 S 为 C 语言的语句 ,计算机执行下面算法时， for （i=n-1 ； i>=0 ； i--） for （j=0 ；j

数据结构期末试题1及答案

试卷 A 1、顺序表中所有结点的类型必须相同。（） 2、链接表中所有灵活利用存储空间，所以链表都是紧凑结构。 ( ） 3、用Ch1，Ch2表示两个字符，若Ord(Ch1)＜Ord(Ch2)，则称Ch1＜Ch2 4、Shell排序方法是不稳定的。（） 5、只允许最下面的二层结点的度数小于2的二叉树是完全二叉树( ) 6、若检索所有结点的概率相等，则内部路径长度大的二叉树其检索效 率高。（） 7、n个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。 8、广义表中，若限制表中成分的共享和递归所得到的结构是树结构） 9、多维数组元素之间的关系是线性的。（） 10、任何无环的有向图，其结点都可以排在一个拓扑序列里。 ( ) 11、数据的逻辑结构可形式地用一个二元组B＝(K，R)来表示，其中K 是__________，R是_____________。 12、广义表(a,(a,b),d,e,((i,j),k))的长度是。 13、一个串，除自身之外的所有子串都是该串的。 14、树形选择排序总的时间开销为。 15、按先根次序法周游树林正好等同于按周游对应的二叉 树。 16、外部路径长度E定义为从扩充二叉树的到每个 的路径长度之和。 17、在图结构中，如果一个从V p到V q的路径上除V p和V q可以相同外， 其它结点都不相同，则称此路径为一称为回路。 18、栈是一种表。 19．带权的又称为网络。 20、n×n的三对角矩阵按“行优先顺序”存储其三对角元素，已和a11 的存储地址为LOC(a11)，矩阵的每个元素占一个存储单元，则a ij(i＝1， j=1，2或1＜i＜n，j＝i－1，i，i＋1或i＝n，j＝n－1，n)的存储地 址为LOC(a ij)＝。

数据结构C语言版期末考试试题(有答案)

“数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均

信息检索题库答案终极版分析完整版

信息检索题库答案终极 版分析 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

四川师范大学信息检索课后作业 1.(第1章单选)联合国教科文组织分别于2003年和2005年召开了以（A）为主题的世界性大会，并发布了《布拉格宣言》和《亚历山大宣言》。 A、信息素养 B、信息安全 C、信息检索 D、信息评价 2.(第1章多选)信息素养的基本构成具体包括（ABCD） A、信息知识 B、信息意识 C、信息能力 D、信息伦理 3.(第1章多选)信息意识具体包括（ABCD）。 A、充分认识到信息在学习、工作和生活中的重要作用，遇到问题时首先应该想到通过信息的获取和利用来解决所遇到的问题； B、对信息具有敏锐的感知力和洞察力，能高效、快速识别有价值的信息，善于从所获取的信息中找出解决问题的思路、线索或方案； C、对信息具有积极的内在需求，善于根据社会需要主动发现自身的信息需求； D、具有通过获取信息强化自身学习能力的想法和观念，遇到不懂的东西能积极主动的通过获取信息找寻答案。 4.(第1章多选)关于信息素养教育，下列说法正确的是（ABCD）。 A、信息素养教育的第一个层次是拓展视野，使人们知道这个世界上原来还有这么多信息资源。 B、信息素养教育的第二个层次是训练信息获取能力，使人们知道如何获取所需要的信息。 C、信息素养教育的第三个层次是培养信息利用能力，使人们具有敏锐的信息意识和利用信息解决问题的能力。 D、信息素养教育的目标是培养终身学习能力，而信息素养教育自身也是一个终身学习的过程，信息素养教育与终身学习能力是一个相互促进、螺旋提升的关系。 5.(第1章多选)信息素养是指：基于（ABC），通过确定、检索、获取、评价、管理、应用信息解决所遇到的问题并以此重构自身知识体系的综合能力和基本素质。 A、信息意识 B、信息知识 C、信息伦理 D、信息评价 6.(第1章多选)2000年1月18日，美国大学与研究图书馆协会(ACRL)标准委员会审议通过了《高等教育信息素养能力标准》，其中包含5项标准和22项具体指标。下列属于5项标准的是（ABCD）。 A、具有信息素养的学生能够确定所需信息的性质和范围 B、具有信息素养的学生能够有效和高效地获取所需信息 C、具有信息素养的学生能评价信息及其来源并将选取的信息整合入其知识基础和价值体系中 D、具有信息素养的学生，不论是个人或作为小组成员，都能够有效地利用信息达到特定的目的 7.(第1章单选)"information literacy "一般翻译为（B）。 A、信息检索 B、信息素养 C、信息安全 D、信息评价 8.(第1章单选)（D）是指在信息的生产、存储、获取、传播和利用等信息活动各个环节中，用来规范相关主体之间相互关系的法律关系和道德规范的总称。 A、信息知识 B、信息能力 C、信息意识 D、信息伦理 9.(第1章单选)（C）是指人类对信息需求的自我意识，是人类在信息活动中产生的认识、观念和需求的总和。 A、信息知识 B、信息能力 C、信息意识 D、信息伦理 10.(第1章判断)以“走向具有信息素养的社会”为主题的《布拉格宣言》认为，作为一种适应社会的基本能力和参与社会的先决条件，信息素养能够确定、检索、评估、组织和有效地生产、使用和交流信息，并解决所遇到的问题，是终身学习的一种基本人权。√

数据结构复习资料,java数据结构期末考试

第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长

(完整版)数据结构(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

数据结构期末考试试题及答案

《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 、 1. 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为 (c )。 (A)、正确性但).可行性(C).健壮性 2 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ; i>=0; i--) for(j=0 ; jvi; j++) (A)、n2(B). O(nlgn) 3?折半查找法适用于( a (D). 输入性 算法的时间复杂度为(d S； (C). O(n) (D). )。 O(n2) (A)、有序顺序表(B)、有序单链表 (C)、有序顺序表和有序单链表都可以 4 .顺序存储结构的优势是( d )。 (A)、利于插入操作(B)、利于删除操作 (C)、利于顺序访问(D)、利于随机访问 5. 深度为k的完全二叉树，其叶子结点必在第 (A)、k-1 ( B)、k (C)、k-1 和 6. 具有60个结点的二叉树，其叶子结点有 (A)、11 ( B)、13 ( C)、48 (D)、无限制 c )层上。 (D)、1 至 k 12个，则度过1 (D)、37 k 的结点数为( 7 .图的Depth-First Search(DFS) 遍历思想实际上是二叉树( 法的推广。 (A)、先序(B)、中序(C)、后序(D)、层序 8.在下列链队列Q中，元素a出队的操作序列为( a )遍历方 front (A )、 (B )、 (C)、 (D )、p=Q.front->next; p->next= Q.front->next; p=Q.front->next; Q.front->next=p->next; p=Q.rear->next; p->next= Q.rear->next; p=Q->next; Q->next=p->next; 9. Huffman树的带权路径长度WPL等于( (A)、除根结点之外的所有结点权值之和(C)、各叶子结点的带权路径长度之和(B) 、 ) 所有结点权值之和 根结点的值 b ■

214190514信息检索报告答案

信息检索报告 检索课题：英语四级考证 检索需求:1.检索出明确考试时间 2.检索英语四级考试内容，影响考证的因素 3.检索考英语四级需要什么资料（书籍、报纸、期刊、试卷） 4.列出检索结果并分析 检索渠道：1百度；2搜狗；3万方学位论文全文数据库；4全国报刊索引数据库；5四川师范大学图书馆及其他大学的图书馆（四川大学、清华大学）；6CNKI数据库；7 维普数据库；8人大复印资料； 检索过程及检索结果目录： 【1】 1.检索渠道:百度 2.检索表达式：英语四级AND考证 3.检索结果：（1）百度为您找到相关结果约13,300,000个，其中有： 每一年的四级考试时间；往年有关的考试的真题；考试有关的题型；考完试后怎么去查看自己的成绩；只需要访问此网址就能知道考试的动态https://www.wendangku.net/doc/d517407909.html,/cet4/Express/（2）2015年大学英语四六级级考试每年开考两次，即上半年一次，下半年一次。2015年上半年报名时间预计为2月底至3月底，2015年下半年报名时间预计为8月底至9月底。全国各大高校报名时间不一致，一般以班为单位，考生须时刻关注所在高校的报名通知或主动咨询教务处，及时报名。 （参考：2014年英语四级报名时间）(3) 报名条件:1. 全日制普通高等院校专科、本科、研究生在校生2. 各类全日制成人高等院校专科、本科在校生。3. 修完大学英语四级课程的学生才能报考CET4。4. 修完大学英语六级课程且CET4考试成绩达到425分的学生才能报考CET6。5. 同等程度的大专生或硕士研究生经所在学校同意，可在本校报名参加考试；6. 同等程度的夜大或函授大学学生经所在学校同意，可在本校报名参加考试；(4)相关书籍：《大学英语四级攻略》历年真题及详解（主编裘正铨；上海交通大学出版者；2011年3月第一版；售价25.80元）；《大学英语 四级词汇听读手册》（主编邵军航；上海交通大学出版社；2011年1月第一版； 售价22.00元）；等等。 【2】1.检索渠道：搜狗 2.检索表达式：英语四级AND考证 3.检索结果：（1）四级准考证号的查询；考试的真题网；英语四级学习网；考试时间 查询https://www.wendangku.net/doc/d517407909.html,/xcet_Zx_321535-1.htm；通过此网址了解这些内容。 （2）2014年12月四六级考试的准考证一般是由各个学校统一发放，但是也有个别 学校是需要自己在网上打印的，所以请考生随时关注自己学校网站教务处考试信 息。2014年12月英语四级成绩查询将在2015年2月下旬公布！我们将第一时间 公布查分入口，敬请关注。2014年12月英语四级真题及答案： https://www.wendangku.net/doc/d517407909.html,/zt/206.htm；2014年12月英语四级成绩查询专题： https://www.wendangku.net/doc/d517407909.html,/zt/214.htm。（3）1.相关书籍及资料:新东方四级词汇；2.新东方 四级作文；3.《 2011年大学英语4级考试王长喜全真试卷》中国和平音像电子出 版社(售价:20.80元);4.大学英语四级考试710分快速突破-综合测试(17.10元)。【3】1.检索渠道：四川师范大学图书馆→中文数据库（CNKI） 2.检索表达式:有关英语四级考证 3.检索结果：（1）共有7种结果：1.来自张硕写的政府法制《资格认证何其多》；2.陈

《数据结构》期末考试题及答案

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.以顺序方式存储，且数据元素有序

数据结构期末考试试题及答案

数据结构期末考试试题及答案 、选择题 评价一个算法时间性能的主要标准是()。1. A、算法易于调试 B、算法易于理解 C、算法的稳定性和正确性 D、算法的时间复杂度 )等五个特性。计算机算法具备有输入、输出、 2. A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、XX、稳定性和XX 。带头结点的单链表head为空的判定条件是()3. A、h ead==NULL B、h ead->next==NULL C、head->next==head D、head！=NULL 以下关于线性表的说法不正确的是()。4. A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D、存在这 样的线性表：表中各结点都没有直接前趋和直接后继。 在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。 5.A、基地址 B、结点大小 C、向量大小 D、基地址和结点大小 ()运算中，使用顺序表比链表好。6. A、插入 B、删除 C、根据序号查找 D、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动()个元素7.A、n-i B、n-i+1 C、n-i-1 D、i ()适合作为经常在首尾两端操作线性表的存储结构。8. A、顺序表 B、单链表 C、循环链表 D、双向链表

栈和队列的共同点是() 9. A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 一个队列的入列序列是1234，则队列的输出序列是()。10. A 、4321 B 、12 3 4 C 、1432 D 、 3241队列与一般的线性表的区别在于()。11. A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数不同 D、逻辑结构不同 假上溢”现象会出现在()中。12. A、循环队列 B、队列 C、链队列 、顺序队列D.二、填空

数据结构考试题

一、选择题（共15题，每题2分，共计30分） 1、单链表的一个存储结点包含（ C ） A.指针域和链域 B.指针域或链域 C.数据域或指针域 D.数据域和链域 2、采用线性链表表示一个向量时，要求占用的存储空间地址（ D ）。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、可连续可不连续 3、当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ B ）。 A. n-2 B. n-1 C. n D. n+1 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。 A、s→next = p→next; p→next = s; B、p→next = s; s→next k = q; C、p→next = s→next; s→next = p; D、q→next = s; s→next = p; 5、在数组A中，每一个数组元素A[i, j] 占用3个存储字，行下标i从1到8，列下标j 从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。 A、 80 B、 100 C、 240 D、 270 6、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A、栈 B、队列 C、循环队列 D、优先队列 7、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。 A、4, 3, 2, 1 B、2, 4, 3, 1 C、1, 2, 3, 4 D、3, 2, 1, 4 8.下述各类表中可以随机访问的是（D ）。 A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表 9.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（ B ）。 A. 21 B. 20 C. 19 D. 25 10.元素1，3，5按顺序依次进栈，则该栈的不可能的输出序列是（ B ）。 A. 5 3 1 B. 5 1 3 C. 3 1 5 D. 1 5 3 11.一个队列的入队序列是5，6，7，8，则队列的输出序列是（ A ）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 12．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（C ）。 A．p=q->next B．p->next=q C．p->next=q->next D．q->next=NULL 13.设一棵哈夫曼树共有n个非叶结点，则该树一共有（ B ）个结点。 A. 2*n-1 B. 2*n +1 C. 2*n D. 2*(n-1) 14.对如图1所示二叉树进行中序遍历，结果是（ A ）。 A. dfebagc B. defbagc C. defbacg D.dbaefcg

四川师范大学信息检索课上机作业2014190454

四川师范大学信息检索课上机作业 2014190454 1、举例说明搜索引擎中filetype、site、双引号这三个高级检索语法的功能。 要求： 1）请问上述语法的作用是什么？什么情况下用到这些语法？ f i l e t y p e 作用：检索专业文档 使用情况：如检索W O R D、E X C E L等。f i l t y p e作为一种限制检索技术，提高了查准率。 s i t e 作用：从指定网站检索，也是一种限制检索技术，即限制结果来源，提高了查准率。 使用情况：当需要在某指定网站寻找某个资源的时候用 双引号 作用：精确匹配。不让搜索引擎对检索词进行拆分，是一种限制检索技术，即限制结果来源，提高了查准率。 使用情况：如果检索词较长，搜索引擎可能根据自己的分析对检索词进行拆分，而这种拆分可能与我们的检索初衷相悖。如果不希望搜索引擎拆分检索词，可以为查询词加上双引号。

2）自己设计一个或多个检索案例，体现这些语法的功能，说清楚检索意图和检索表达式，并对检索效果进行评价。 f i l e t y p e 语法格式：检索词f i l e t y p e:文档后缀名 1.前一个关键词和f i l e t y p e之间必须有空格。 2.f i l e t y p e后可以跟：D O C、X L S、P P T、P D F、R T F、A L L 。其中，A L L表示搜索所有这些文件类型。 3.点击结果标题，可直接下载，也可以点击标题后的“H T M L 版”快速查看该文档的网页格式内容。 案例： 搜索：入党申请书格式

意图：大一新生有一次入党机会，但是大部分同学不知道入党申请书的格式，所以可以借助网络手段获取一些必要的资料。一般的网页内容格式不太确切，所有寻找w o r d格式的入党申请书格式模板，以用于参考。 评价：左图为只在搜索栏中输入“入党申请书格式”所得结果，内容都为不规则的网页版本，没有想要的结果。 右图为利用了语法f i l e t y p e所得结果，搜索结果可直接看到所需要的内容。 总评：f i l e t y p e限制了文本格式，过滤了其他不需要的文本。s i t e 语法格式：检索词s i t e:域名 1.s i t e:后面跟的域名，不要带“h t t p://”或“w w w”； 2.s i t e:和站点名之间，不要带空格； 3.s i t e:和前面的检索词之间，要有空格 案例： 搜索：曳步舞教学

《数据结构》期末考试试卷

广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 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. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i