武汉大学数据结构试卷

《数据结构》试卷

[闭卷，试卷共3页，答题时间120分钟]

（说明：请考生将答案写在“武汉大学考试答题纸”纸上并标明题号，否则不得分。）

一、选择题（每小题 2 分，共 20 分。）

1、数据的逻辑结构指的是（）。

A.数据在计算机中的存储方式

B.数据元素之间的逻辑关系

C.数据的存储结构

D.高级程序设计语言中的数据类型

2、以下线性表的存储结构中具有随机存取功能的是（）。

A. 不带头结点的单链表

B. 带头结点的单链表

C. 栈与队

D. 顺序表

3、一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）。

A.edcba

B.decba

C.dceab

D.abcde

4、已知二叉树中有两个孩子的结点共有40个，只有一个孩子的结点有30个，则该二叉树的总结点个数为（）。

A.131

B.111

C.80

D.79

5、对图进行广度优先搜索遍历的过程中要用到的数据结构是（）。

A.队列

B.栈

C.顺序表

D.链表

6、链表不具备的特点是。

A.可随机访问任一结点

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与其长度成正比

7、在无向图中，所有顶点的度数之和是所有边数的（）倍。

A. 0.5

B. 2

C. 1

D. 4

8、二叉排序树的排序性质是指每个结点的关键字（）。

A.大于其孩子结点的关键字

B.大于其左右子树中各结点的关键字

C.比其左子树中各结点的关键字大，比其右子树中各结点的关键字小

D.比其左孩子的关键字大,比其右孩子的关键字小

9、就一般情况而言, 以下几种查找方法中速度最快是（）。

A.顺序查找法

B.折半查找法

C.哈希查找法

D.分块查找法

10、循环队列qu的队空条件是。

A. (qu.rear+1)%Max==(qu.front+1)%Max

B. (qu.rear+1)%Max==qu.front+1

C. (qu.rear+1)%Max==qu.front

D. qu.rear==qu.front

二、判断、填空题（每题 2 分，共 20 分）

（）1. 数据项是数据的最小单位。

（）2. 完全二叉树可用来进行值的排序。

（）3. 满二叉树中一定没有度为1的节点。

（）4. n个顶点的哈夫曼树，其有n-1条边。

（）5. 折半查找可以在经过排序的单向链表上进行。

6、设stack[1..maxlen]为一顺序存储的栈，变量top指示栈顶数据元素所在的位置，将元素x压入栈所要执行的操作序列为___①___；___②___。

7、对n个结点的完全二叉树按从上到下，从左到右的顺序进行编号，对于编号为i(1＜i≤n)的结点，其双亲结点的编号为___①___，若左、右孩子均存在，则左孩子的编号为___②___，右孩子的编号为___③___。

三、问答题（每题 6分，共 30 分）

1、比较栈和队结构的异同点。

2、画出对长度为9的有序表进行二分查找的判定树，并求其等概率时查找成功的平均查找长度。

3、已知二叉树的先序遍历序列为：ABCDEGF，中序遍历序列为：BCAEGDF，请画出这棵二叉树，并给出其后序遍历序列。

4、一个有64个结点的二叉树高度最高是多少？最矮是多少？

5、能否在一般顺序表上用哈希法来查找? 为什么?

四、算法设计题（每题 15 分，共 30 分）

1、有一个学生成绩线性表（a1,a2,…,an）用带头结点的单链表h存储（ai均为整数），编写一个算法，求成绩不及格的总数，并将所有成绩不及格的结点值置为零。

2、给定一棵用二叉链表表示的二叉树,其指向根结点的指针为root.请写出交换左右子树，并求二叉树中叶结点和分枝结点的个数的算法。

武汉大学DSP试卷及答案

DSP试卷1 一．填空题（本题总分12分，每空1分） 1．TMS320VC5402型DSP的内部采用条位的多总线结构。2．TMS329VC5402型DSP有个辅助工作寄存器。 3．在链接器命令文件中，PAGE １通常指________存储空间。 4．TI公司DSP处理器的软件开发环境是__________________。 5．直接寻址中从页指针的位置可以偏移寻址个单元。 6．TMS320C54x系列DSP处理器上电复位后，程序从指定存储地址________单元开始工作。7．MS320C54X DSP主机接口HPI是________位并行口。 型DSP处理器的内核供电电压________伏。 9. C54x系列DSP上电复位后的工作频率是由片外3个管脚；；来决定的。 二．判断题（本题总分10分，每小题1分，正确打“√”，错误打“×”） 1．DSP 处理器TMS320VC5402的供电电压为5V。（）2．TMS320VC5402型DSP内部有8K字的ROM，用于存放自举引导程序、u律和A律扩展表、sin函数表以及中断向量表。（）3．MEMORY伪指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位置。（） 4. DSP的流水线冲突产生的原因是由于DSP运行速度还不够快。（）5．DSP和MCU属于软件可编程微处理器，用软件实现数据处理；而不带CPU软核的FPGA 属于硬件可编程器件，用硬件实现数据处理。（） 6. C54x系列DSP的CPU寄存器及片内外设寄存器映射在数据存储空间的0000h-0080h中。 （）7. TMS320C54X 系列DSP可以通过设置OVLY位实现数据存储空间和程序存储空间共享片内ROM。（） 8. TMS320VC5402型DSP汇编指令READA的寻址范围为64K字。（） 9. 在TMS320VC5402型DSP所有中断向量中，只有硬件复位向量不能被重定位，即硬件复位向量总是指向程序空间的0FF80H位置。（） 10. C54x系列DSP只有两个通用的I/O引脚。（）三．程序阅读题（本题总分30分，每小题10分） 1. 阅读下面的程序，回答问题。 .bss x, 8 LD #0001H,16,B STM #7,BRC STM #x,AR4 RPTB next-1 ADD *AR4,16,B,A STH A,*AR4+ next: LD #0,B 问题：（1）寄存器“BRC”的功能是什么？ （2）汇编语句“ADD *AR4,16,B,A”执行了多少次？ （3）执行语句“LD #0001H,16,B”后，累加器B的内容是多少？

数据结构之迷宫求解实验报告武汉大学

数据结构实验报告—— 迷宫求解问题实验 上机环境： DevC++ 二、程序设计相关信息 （1）实验题目：迷宫求解问题 问题描述： 实验题3.5 改进3.1.4节中的求解迷宫问题程序，要求输出如图3.14所示的迷宫的所有路径，并求最短路径长度及最短路径。 （2）实验项目组成： 本项目由一个原程序mg.cpp及mg.exe文件组成。 （3）实验项目的程序结构： （4）实验项目包含的函数的功能描述： mg[M+1][N+1] //构造迷宫二维数组，1表示墙不可走方块，0表示通道 mgpath(int xi,int yi,int xe,int ye) //求解路径为：（xi,yi）->（xe,ye） //采用顺序栈存储，进栈，回溯，退栈等

（5）算法描述： 求解迷宫从入口到出口的所有路径，从入口出发，顺某一个方向向前试探，对于可走的方块都进栈，并将这个可走发方位保存，且top+1，然后试探下一个方块，若下一个方块能走通则继续，否则则回溯到前一个方块，且top-1。为记录所有的路径调用Path[k]=Stack[k]记录，从次方块向不同方向去试探，已经走过的方块则为不可走方块。最后比较top值找到一条最短路径并输出。 试探路径过程的算法利用了“广度优先搜索遍历”算法。 流程图： （6）实验数据： 迷宫数组如下： int mg[M+1][N+1]={ {1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,1}, {1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}}; 实验结果：

三、程序代码： #include #include #define M 6 #define N 6 #define Maxsize 100 int mg[M+1][N+1]={ {1,1,1,1,1,1}, {1,0,0,0,1,1}, {1,0,1,0,0,1}, {1,0,0,0,1,1}, {1,1,0,0,0,1}, {1,1,1,1,1,1} }; struct { int i; int j; int di; }Stack[Maxsize],Path[Maxsize]; int top=-1; int count=1; int min=Maxsize; int mgpath() {

武汉大学研究生英语期末考试2010级试卷

English Examination for Graduates (Paper A) 20111229 I. Listening Comprehension (20%) Directions: In this part, you are going to listen to four passages. At the end of each passage, you will hear some questions. Both the passages and the questions will be read only once. After you hear a question, you must choose the best answer from the four choices marked A, B, C, and D. Then mark your answer on the Answer Sheet. Questions 1 to 5 are based on the following passage. 1. A. He read a lot of books on management. B. He made every step safe enough. C. He prepared himself well beforehand. D. He had knowledge for the next phase. 2. A. news reporter B. American dream C. lucky boy D. poor child 3. A. generals B. committees C. armies D. schools 4. A. reading different books B. attending seminars C. listening to audiotapes D. learning on one’s own 5. A. face-to-face contact B. eyeball-to-eyeball contact C. person-to-person contact D. call-to-call contact Questions 6 to 10 are based on the following passage. 6. A. More and more people take up the habit of smoking. B. There are more smoking women than smoking men in the USA. C. It is good news that more people have given up smoking. D. The U.S. has more smoking people than any other country. 7. A. age, income and education B. age, sex and income C. occupation, income and sex D. occupation, income and education 8. A. City people are less likely to smoke. B. People in rural areas are more likely to smoke. C. Men with higher incomes tend to smoke. D. Well –educated men with high incomes are generally less likely to smoke. 9. A. The situation is quite the same for women as for men. B. Better-educated women are likely to smoke heavily. C. There are more women smokers with low incomes. D. Women with higher incomes and higher education do not tend to smoke. 10. A. The picture about the teenage smokers is similar to that of women smokers. B. The situation among teenagers is quite the same with men. C. High school students are more likely to smoke than college students. D. Farmers? children tend to smoke more. Questions 11 to 15 are based on the following passage. 11. A. crying one’s goods in the street B. signs with pictures

武大《高等数学》期末考试试题

2000～2001学年第二学期《 高等数学 》期末考试试题（180学时） 专业班级 学号_______________ 姓名 一、 已知一个二阶常系数线性齐次微分方程有相等的实根a ，试写出此微分方程及通解。 （8分） 二、 设幂级数∑∞=?0 )1(n n n x a 在x =3处发散，在x =1处收敛，试求出此幂级数的收敛半径。（8分） 三、 求曲面323 =+xz y x 在点（1，1，1）处的切平面方程和法线方程 。（10分） 四、 设)(,0x f x >为连续可微函数，且2)1(=f ，对0>x 的任一闭曲线L，有0)(43=+∫L dy x xf ydx x ，求)(x f 。 （10分） 五、 设曲线L （起点为A ，终点为B ）在极坐标下的方程为36(,2sin πθπθ≤≤= r ，其中θ=6π 对应起点A ，3 π θ=对应终点B ，试计算∫+?L xdy ydx 。（10分） 六、 设空间闭区域Ω由曲面222y x a z ??=与平面0=z 围成，其中0>a ，Σ为Ω的 表面外侧，且假定Ω的体积V 已知，计算： ∫∫Σ=+?.)1(2222dxdy xyz z dzdx z xy dydz yz x 。（10分） 七、 函数),(y x z z =由0),(=z y y x F 所确定，F 具有连续的一阶偏导数，求dz 。 （12分） 八、 计算∫∫∫Ω +,)(22dxdydz y x 其中Ω是由平面z =2与曲面2222z y x =+所围成的闭区域。（12分） 九、 已知级数 ∑∞=1n n U 的部分和arctgn S n =，试写出该级数，并求其和，且判断级数∑∞=1n n tgU 的敛散性。（12分） 十、 设)(x f 连续，证明∫∫∫??=?A A D dt t A t f dxdy y x f |)|)(()(，其中A 为正常数。D ：2||,2||A y A x ≤≤ 。（8分）

1.武汉大学《信息检索》试卷及答案(两套)

武汉大学信息管理学院2008-2009学年度第二学期 《信息检索》课程考试卷（A卷） 年级专业图书馆学姓名学号 （请务必将答案写在答题纸上，否则无效） 一、名词解释（5 x 4分=20分） 1．信息检索 2．引文索引 3．CALIS 4．邻近检索 5．搜索引擎 二．简答（5 x 6分=30分） 1．电子图书有哪些特点？ 2．对搜索引擎的选择与比较主要从哪些方面考虑？ 3．网络信息选择的标准有哪些？ 4．查找国内外引文与学位论文分别有哪些数据库？每类中分别举2个英文数据库（包括全称、简称与中译）和1个中文数据库。 5．除商业数据库和搜索引擎外，还可以从哪些途径获取网络信息资源？请至少给出5种，每种举一例。三．选择填空(4 x 5分=20分) 此题为多项选择题，选错者不倒扣分，但所选答案不得多于5个。 1.下列中不能用于查找期刊论文引用信息的有： a. SSCI b. CSSCI c. Journal Citation Report d. Ulrich’s International Directory of Pe riodicals e. SCI f. A&HCI g. ProQuest Digital Dissertations h. Web of Knowledge i.VIP Chinese Scientific Journal Database j.Chinese Enterprises and Companies Database 2.检索图书馆学、信息管理学的期刊论文，可用的检索工具有： a. LISA b. ISA c. BA d. CA e. Web of Knowledge f. Ei g. SSCI h. SCI i. ProQuest Digital Dissertations 3.下列中可用于查找机构信息的有： a. ProQuest Digital Dissertations b. Ulrich’s International Directory of Periodicals c.Chinese Enterprises and Companies Database d. Foundation Directory e. Peterson’s Gradline f. Who is Who g. World of Learning h. Encyclopedia of Associations 4.下列中可用于查找期刊论文信息的有： a. ProQuest Digital Dissertations b. Ulrich’s International Directory of Periodicals

武汉大学管理学期末试卷(包括参考答案)

经济与管理学院 Economics and Management School of Wuhan University 2008级工商管理专业本科《管理学》期末考试试题（A卷参考答案） 一、名词解释（共4小题，每题4分，共16分） 1、管理：社会组织中，为了实现预期的目标，以人为中心进行的协调活动。 2、激励：激发人的行为动机的心理过程。 3、计划：对未来行动的安排。它包括明确组织的目标、考核的指标，实现目标的手段选择、战略制定以及进度安排 等。 4、控制：监视各项活动以保证它们按计划进行，并纠正各种偏差的过程。 二、判断题（共6小题，每题3分，共18分。判断正确1分，对自己判断进行正确的解释2分。注意：不管判断是否， 都必须对自己判断的结论进行解释。） 1、由于西蒙认为，决策的标准是满意，因此，在决策工作中就不存在决策的优劣与好坏之分了。 错！决策的满意是西蒙教授根据决策主客观条件的有限性所作出的结论，但这并不意味着，人们在决策中就没有优劣和好坏的标准。 2、在控制环节中，由于前馈控制可以对工作中可能出现的偏差进行预测和估计，因此能够有效地防范工作中可能出 现的各类问题，而被管理人员认为是最为有效的控制方法。 错！前馈控制由于以对工作中可能出现的偏差进行预测和估计，因此能够有效地防范工作中可能出现的各类问题，具有控制的有效性，但任何事情的在运行过程中可能出现的情况并不能完全在事先作出预测与判断，所以三种控制方法都有其独自的有效性，互相补充才能正真实现有效的控制。 3、美国心理学家库尔特?勒温把人的行为描述为：B=f(P?E)这样的函数式。这表明：人的行为往往是其个性特点和经 济目标追求的函数。 错！勒温所描述的的函数式中，E是指environment，环境，而不是economic。 4、管理工作需要解决的主要问题是：管理好组织的成员，使其听从和服从管理人员的指挥。 错！管理好组织的成员不错，但仅为“听从”和“服从”是不对的，这违背了管理的基本原则：双方共同的思想革命。 5、计划工作的目的就是使组织的发展能更好地适应环境的变化。 对！计划是为了更好的适应变化是计划制定的主要原则和思想。 6、由日籍美国人威廉?大内提出的“Z理论”是对人们人性的一种假设的理论。 错！大内提出的“Z理论”，是针对美国企业管理模式（A）与日本管理模式(J)的一种相互结合的模式。 三、简答题：（共4小题，每题6分，共24分） 1、泰罗往往被称为“科学管理之父”。试分析，泰罗科学管理思想的精髓是什么？ 答：该题可以在两个答案中选择一个作答：1、管理人员与被管理者双方在盈余管理上共同的思想革命；用科学管理代替经验管理！2、泰罗的四项管理原则：对个人的每个动作进行科学研究，取代老的单凭经验的办法；科学地挑选工人，

武汉大学数据结构考试题(附答案)

1. 下面程序段的执行次数为（ A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 （ B ）A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前 队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均 比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS 的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字 符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的 范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存 储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10， 从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为 ( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225

计算机专业基础综合数据结构(图)历年真题试卷汇编1

计算机专业基础综合数据结构（图）历年真题试卷汇编1 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：20，分数：40.00) 1.下列关于无向连通图特性的叙述中，正确的是( )。【2009年全国试题7(2分)】I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1 （分数：2.00） A.只有I √ B.只有Ⅱ C.I和Ⅱ D.I和Ⅲ 解析：解析：无向图中一条边要连接两个顶点，因此顶点的度数之和必为偶数。n个顶点的无向连通图至少需要n-1条边。无向连通图并不要求“至少有一个顶点的度为1”。 2.若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。【2010年全国试题7(2分)】 （分数：2.00） A.6 B.15 C.16 √ D.21 解析：解析：要保证n个顶点的无向图G在任何情况下都是连通的，则需要先由n-1个顶点组成完全图，从第n个顶点引一条到n-1任一顶点的边，则图肯定是连通的。本题先由6个顶点组成完全图，需要6(6-1)／2=15条边，故按题目要求“需要的边数最少”是15+1=16。 3.对下图进行拓扑排序，可以得到不同拓扑序列的个数是( )。【2010年全国试题8(2分) （分数：2.00） A.4 B.3 √ C.2 D.1 解析： 4.下列关于图的叙述中，正确的是( )。【2011年全国试题8(2分)】I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路 （分数：2.00） A.仅Ⅱ B.仅I、Ⅱ C.仅Ⅲ√ D.仅I、Ⅲ 解析：解析：图中第1个顶点和最后一个顶点相同的路径称为回路或环。序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。拓扑序列成功的前提是有向图中不存在回路。 5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是( )。【2012年全国试题5(2分)】 （分数：2.00） A.O(n) B.O(e) C.O(n+e) √ D.O(n×e)

武汉大学研究生英语期末试题 答案及评分 2009级

Keys to Paper A (1---65 题每题一分，客观题共65分) 1-10 B D A C B C C D A B 11-20 A B D A C A D C B D 21-30 B D C A B D C A C B 31-45 D A D A B D C A C B C D C A B 46-55 A D C A B A C C D D 56-65 A C D B D A B C C D Part IV 汉译英（评分给正分，每小题都需打分，精确到0.5分） 1. China is a large country with four-fifths of the population engaged in agriculture, but only one tenth of the land is farmland, the rest being mountains, forests and places for urban and other uses. (2分) 2. An investigation indicates that non-smoking women living in a smoking family environment for 40 years or still longer will have double risk of developing lung cancer. （2分） 3. In our times, anyone who wants to play an important role in a society as he wishes must receive necessary education. With the development of science, more courses are offered in primary schools and middle schools. Compared with the education in the past, modern education places more stress on practicality. (3 分) 英译汉（评分给正分，每小题都需打分，精确到0.5分） 4. 程式化思维是人们交流的绊脚石，因为它有碍于人们对事物的客观观察。客观观察指人 们敏感地搜寻线索，引导自己的想象更接近他人的现实。（2分） 5. 当经济学家最初探讨经济发展的原因时，他们发现：人们一直认为无法解释的剩余因素是人力资本。人力资本，即人口的技能，是造成各国生产力差距以及地位不平等的一个重要因素。（3分） 6. 下文从解决妇女贫困问题的角度出发，探讨两性平等、减轻贫困和环境的可持续性诸目的之间的协同作用，涉及能源短缺、水资源缺乏、健康、气候变化、自然灾害，以及授予妇女在农业、林业、生态多元化管理领域中的权力使之创造可持续的生存方式等问题。（3分） Part V Summary （20分） 评分标准：主要看考生是否了解概要写作的方法以及能否用恰当的语言来表达。概要一定要客观简洁地表达原文的主要内容，不需要评论，不能照抄原文。具体给分标准为：（1）内容和形式都达标，仅有一二处小错：18-19分。（2）内容缺少一到三点，形式错误不过三处：16-17分。（3）内容欠缺较多，形式错误有五六处：14-15分。（4）内容欠缺较多，形式错误有十来处：12-13分。 Science and Humanity The twentieth century has made greater change to the world, which was brought by the progress in science, than any previous century. Unfortunately, not all these changes did good to the human society. Some of them have done serious damage to mankind and have been even predicted to destroy the whole world someday if out of control. In fact, mankind is not biologically programmed for violent behaviors like war. People are faced with a dilemma in which we would like to see science develop freely, but cannot afford the result of that. It is a

武汉大学计算机学院2007级数据库期末试卷A

武汉大学计算机学院 2008—2009学年度第二学期 2007年级 《数据库原理》期末考试试题 (A) 班号姓名学号 注：所有的答题内容必须写在答题纸上，本试题和答题纸一起上交。 一、单项选择题（每小题1分，共15分） 1．关系模式的设计任务是在阶段进行的。 A. 逻辑设计 B. 物理设计 C. 概念设计 D. 数据库实施 2. E-R图是数据库设计的工具之一,它一般适用于建立数据库的 A. 概念模型 B. 结构模型 C. 物理模型 D. 逻辑模型 3.当局部E-R图合并成全局E-R图时,可能出现冲突,下列不属于这种冲突的是 A. 属性冲突 B. 语法冲突 C. 结构冲突 D. 命名冲突 4. SQL语言提供用于实现数据存取安全性的语句是 A. CREATE TABLE B. COMMIT C. GRANT、REVOKE D. ROLLBACK 5. 关系规范化中所介绍的删除操作异常是指 A. 不应该删除数据被删除 B. 不应该插入数据被插入 C. 应该删除数据未被删除 D. 应该插入数据未被插入 插入异常：选D ？6. 若关系模式R中的属性全部是主属性,则R的最高范式必定是 A. 1NF B. 2NF C. 3NF D. BCNF 7. 当B属性函数依赖于A属性，则属性A与B的联系为 A. 1对多 B. 多对1 C. 多对多 D. 无联系 函数依赖表达了属性间的多对一的联系 8. 建立索引的目的是 A.减少存储空间 B. 减少冗余 C.减少输入输出 D. 提高存取速度 9．数据模型的三要素是 A. 外模式、模式和内模式 B. 关系模型、层次模型、网状模型 C. 实体、属性和联系 D. 数据结构、数据操作和完整性约束 10．在关系R(R#,RN,S#)和S(S#,SN,SD)中，R的主码是R#，S的主码是S#，则S#在R中称为 A. 外码 B. 候选码 C. 主码 D. 超码 11. 数据独立性是指 A. 数据之间互不影响 B. 数据的逻辑结构与物理结构相互独立 C. DB的数据结构改变时，不影响应用程序 D. 数据与存储设备之间相互独立 12．在第一个事务以S封锁方式读数据A时，第二个事务对数据A的读方式会遭到失败的是 A. 实现X封锁的读 B. 实现S封锁的读 C. 不加封锁的读 D. 实现共享型封锁的读 13．已知A→C,B→D,那么下列函数依赖不成立的是 A. AB→D B. AB→CD C. A→CD D. A→AC 14．数据库中只存放视图的 A．结构定义 B．对应数据 C．操作描述 D．数据限制 15. 事务的隔离性是由DBMS的实现的。

武汉大学英语期末考试一级口语

Oral Test (Band 1) For Grade 2012 (2012, 12 ) Topic 1: Love from Parents Directions: Some people say that motherly love is unconditional, while fatherly love is conditional. Create a conversation with your partner(s) and exchange your opinion on love from your parents respectively. Topic 2: Winning In the World Directions: Have a discussion with your partner(s) about winners in your eyes. What do you think are the most important factors that contribute to one’s success? Offer your reasons. Topic 3:A Phone Call-Making a Hotel Reservation Directions: Suppose you are a hotel receptionist and your partner is a customer who calls to make a hotel reservation. Make a conversation with your partner and get some information necessary about him/her, such as name, single or double room he/she wants, the number of nights and dates. Meanwhile, offer some information about the hotel, such as its location, price and service, etc. Topic 4: Dreams Directions: Everyone dreams. How often do you dream, and what sort of dream do you usually have? Do you believe in dreams’ function of predicting? What are the possible causes of dream? Talk with your partner(s) about these issues concerning dream. Topic 5: Dream Your Own Dream Directions: Making a dream is very common in our daily lives. What dream do you have? What will you do to realize your dream? Topic 6: Psychology in Daily Life Directions: Do you think a placebo may help a patient get well? Discuss with your partner(s) about the reasons for placeboes’ helping to he al the patients and how to make good use of psychology in daily life. Topic 7: Talking about Schedule Directions: You are to invite your partner to play badminton, but he/she is busy at the moment. Create a conversation with your partner by exchanging your information on daily schedule and deciding on a date for fun. Topic 8：Self-introduction Directions: Suppose this is your first day in class. You and your partner are getting to know each. Make a conversation by exchanging your information such as name, hometown, department, major, personalities, telephone numbers etc. Topic 9: Choosing a Job Directions: You and your partner(s) are talking about choosing a job. Exchange your opinion on the ideal job in your minds and the factors you will take into consideration when choosing a job.

武大GIS历年考研真题98-12年

武测1998年考研考题 一选择 1 世界上第一个地理信息系统产生于： A 中国B美国C加拿大D澳大利亚 2 判断点是否在多边形内常用： A空间内插B半线理论C平板技术D维数变化 3空间集合分析主要完成： A地形分析B缓冲区分析C逻辑运算D叠置分析 4以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为： A57 B39 C54 D36 5建立空间要素之间的拓扑关系属于（）功能 A空间分析B图形分析C空间查询D 地图整饰 二简述在栅格数据中提取多边形边界的一般方法 三地理信息系统中的数据输入包含几项内容？输入过程中可能产生的误差有几种？ 四图画题 给出一个四叉树要求画出栅格矩阵，并用线性四叉树和二维行程编码表示 七简答题 1地理坐标 2地图投影研究的主要内容 3地理信息系统中的地图投影配置应遵循的原则 八介绍两种商用GIS基础软件的主要特性和适应的场合 九某城市由于人口增长较快，原有的地下基础设施已经不能满足要求，为此须重新进行规划，目的是为了满足今后10—20年内城市人口发展的需要。现用GIS辅助规划其要求是： 1能随时知道任意地方的地下管线的各类指标 2能随时了解那些管线需要重新建设 3能随时了解任意区域的人口指标 4管线应铺设在道路的两侧、单侧或中央。 5管线铺设时应距离附近的建筑至少10米 6管线铺设和指标计算应结合地形进行 7输出规划成果，主要包括人口分布图和规划后的底下综合管线图 现提供如下条件 1规划区域的地形图及属性数据 2规划区域的道路图及属性数据 3规划区域的地下综合管线现状图及属性数据 4规划区域的人口分布规划图及属性数据 5规划区域的建筑分布分布图几属性数据 6已提供了由人口计算相应管线的负载的全套公式 7已提供了计算管线各种指标的公式 8所有的图件都已经入库 根据以上的条件，设计用地理信息系统实现上述规划要求的方法，分别说明其中使用了哪些数据和GIS的那些主要功能 十对于大型的GIS来说，利用网络进行数据处理和传输是不可缺少的，对此建立GIS需要哪些主要的软硬件设施？并说明用途。

武汉大学数据结构考试试题(附答案) (2)

1. 下面程序段的执行次数为（A ） for(i=0;i＜n-1;i++) for(j=n;j＞i;j--) state; A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2) 2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ） A. 110 B .108 C. 100 D. 120 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ C ）A. edcba B .decba C. dceab D. abcde 4. 循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（ D ） A. (rear-front+m)%m B .read-front+1C. read-front-1 D. read-front 5．不带头结点的单链表head为空的判定条件是（ A ）A. head=NULL B .head-next=NULLC. head-next=head D. head!=NULL 6．在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（B） A. s-next=p;p-next=s; B .s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 7. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（ D ）A. n B .n2 C. (n-1)2 D. (n+1)28．从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行( D )A. x=HS;HS=HS-next;B .x=HS-data;C. HS=HS-next;x=HS-data;D. x=HS-data;HS=HS-next; 9．串是一种特殊的线性表，其特殊性体现在( B ) A. 可以顺序存储 B .数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同( B ) A. M[2][4] B .M[3][4] C. M[3][5] D. M[4][4] 12. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为( C )A. SA+144 B .SA+180 C. SA+222 D. SA+225 13. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：( B )A. 2h B .2h-1 C. 2h+1 D. h+1 14. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ( D )A. acbed B .decab C. deabc D. cedba 15. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( A )A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同C. 树的先根遍历序列与其对应的 二叉树的中序遍历序列相同 D. 以上都不对16. 具有6个顶点的无向图至少应有多少条边才能确保是一个连通图 ( A )A. 5 B .6 C. 7 D. 8 17. 顺序查找法适合于存储结构为( B )的线性表 A. 散列存储B .顺序存储或链接存储C. 压缩存储 D. 索引存储 18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( C )A. n B .n2 C. (n+1)2 D. (n-1)2

武汉大学硕士英语期末考试汉译英题库(从里面考)

武汉大学硕士英语期末考试汉译英题库（从里面考） 1.走社会主义道路，就是要逐步实现共同富裕，共同富裕的构想是这样的：一部分地区有条件先发展起来，一部分地区发展慢点，先发展起来的地区带动后发展的地区，最终达到共同富裕……解决的办法之一，就是先富起来的地区多交点利税，支持贫困地区的发展。 To take the road to socialism is to realize common prosperity step by step.Our plan is as follow:where condition s permit,some areas may develop faster than others;those that develop faster can help promote the progress of those that lag behind,until all become progress…One way is for the areas that become prosperous frstt to support the poor ones by paying more taxes or turing in more profits to the state 2.现阶段中国已经实现了粮食基本自给，在未来的发展过程中，中国依靠自己的力量实现粮食基本自给，客观上具备诸多有利因素。 Chian has bascilly achieved self-sufficiency in grain at the present stage,and there are many favorable objective factors for her to maintain such achievement by her own efforts in the course of future development. 3.社会主义用实践向世界表明，中国反对把霸权主义、强权政治，永不称霸。 Scoialist China should show the world through its actions that it is opposed to hegemonism and power politics and will never seek hegemony. 4.过去，只讲在社会主义条件下发展生产力，没有讲还要通过改革解放生产力，不完全。应该把解放生产力和发展生产力两个讲全了。 In the past,we only stressed expansion of the productive forces under socialism,without mentioning the need to liberate them through reform.That conception was incomplete. Both the liberation and the expansion of the productive forces are essential. 5.同时，我们的对外开放采取了多种方式，包括搞经济特区，开放十四个沿海城市。 In the meantime,we have implemented the policy of opening China to the outside world in many ways,including setting up special economic zones and opening14coastal cities. 6.改革开放迈不开步子，不敢闯，说来说去就是怕资本主义的东西多了，走了资本主义道路。要害是姓“资”还是姓“社”的问题。 The reason some people hesitate to carry out the reform and the open policy and dare not break new ground is ,in essence,that they’re afraid it would mean introducing too many elements of capitalism and,indeed,taking the capitalist road.The crux of the matter is whether the road is capitalist or socialist. 7.过去我们搬用别国的模式，结果阻碍了生产力的发展，在思想上导致僵化，妨碍人民和基层积极性的发挥。 We used to copy foreign models mechanically,which only hampered the development of our productive forces, induced ideological rigidly and kept the people and grassroots units from taking any initiative. 8. 中国与东盟各国或山水相连，或隔海相望，在悠久的交往中，人民之间形成了深厚的传统友谊。 Joined together by mountains and rivers or facing with other across the sea, China and ASEAN countries have developed a profound traditional friendship among the people in the course of their age-old contacts and exchanges. 9.我们正处在世纪之交的重要历史时刻，应该以长远的战略眼光审视和处理双方关系，建立中国与东盟面向二十一世纪的睦邻互信伙伴关系。