答案
一、选择题（每小题2分，共20分）
题号 1 2 3 4 5 6 7 8 9 10
答案 A D B C A C B B C D
二、填空题（每小题2分，共20分）
1、 L->next==L
2、{70，65，56，12，24，33}
3、归并
4、
5、1305
6、3
7、6
8、n2+n3
9、15
10、3
三、判断题（每小题2分，共20分）
题号 1 2 3 4 5 6 7 8 9 10
答案×××√××√×√√
四、应用题（共40分）
1、过程4分，哈希表4分，平均查找长度2分，共10分
H(32)=32 Mod 11=10 H(75) =75 Mod 11=9 H(63) =63 Mod 11=8
H(48) =48 Mod 11=4 H(94) =94 Mod 11=6 H(25) =25 Mod 11=3
H(36) =36 Mod 11=3，与25冲突，所以H1=（3+1）Mod 11=4，与48冲突，H2=（3+2）Mod 11=5，所以36的哈希地址是5，H(18) =18 Mod 11=7
0 1 2 3 4 5 6 7 8 9 10
25 48 36 94 18 63 75 32
查找成功时，36将比较3次，其它都是比较1次，所以平均查找长度是：
ASL=（1+1+1+1+1+1+3+1）/8=10/8=5/4=
2、WPL值正确3分；过程每步1分；共7分
WPL=4*4+7*4+12*3+13*3+8*3+15*3+15*3+26*2=285
3、过程8分，后序序列2分，共10分
后序序列：DMNGEBHFCA
4、快速排序的每一趟的过程：(共10分)
初始序列 37 23 42 55 61 36 28 33
[33 23 28 36] 37 [61 55 42] （2分）
[28 23] 33 [36] 37 [61 55 42] （2分）
[23] 28 33 36 37 [61 55 42] （2分）
23 28 33 36 37 [42 55] 61 （2分）
23 28 33 36 37 42 [55] 61 （2分）
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的内容是多少？
第二章线性表 线性结构特点: ?唯一头元素 ?唯一尾元素 ?除头元素外，均有一个直接前驱 ?除尾元素外，均有一个直接后继 书目信息、排队、算术表达式。 2.1 线性表的定义 1. 线性表的语言定义 线性表是n个数据元素的有限序列。 例，英文字母表(A，B，C，……，Z) 线性表中的数据元素也可以由若干个数据项构成。 例，包含大量记录的登记表 线性表可以表示为n 个数据元素的有限序列: (a1，…，a i-1，a i，…，a n) 其中a1是头元素，a n是尾元素，a i是第i 个元素。 a i-1是a i的直接前驱，a i是a i-1的直接后继。 抽象数据类型线性表List 的定义: ADT List { 数据对象: D = { a i | a i∈ElemSet，i = 1, 2, …, n } 数据关系: R1 = { < a i-1, a i > } 基本操作: InitList( &L ) 结果: 构造一个空的线性表L。 DestroyList( &L ) 条件: 线性表L 已存在。 … } ADT List 其它基本操作包括:
ClearList( &L ) ListEmpty ( L ) ListLength ( L ) GetElem ( L，i，&e ) LocateElem ( L，e，compare() ) PriorElem ( L，cur_e，&pre_e ) NextElem ( L，cur_e，&next_e ) ListInsert ( &L，i，e ) ListDelete ( &L，i，&e ) ListTraverse ( L，visit() ) 2.2 线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 线性表顺序存储结构表示 # define LIST_INIT_SIZE 100 # define LISTINCREMENT 10 typedef struct { Elemtype* elem; //数据元素 int length; // 表长，初始为0 int listsize; // 表存储容量 } SqList; Status InitList_Sq ( SqList &L ) { //初始化空线性表 L.elem = ( ElemType * ) malloc ( LIST_INIT_SIZE * sizeof(ElemType) );
结构力学(专升本)试 题答案
2018年春综合作业1 1. ( 单选题 ) 图示结构AB杆的内力NAB（以拉力为正）为零。 (本题1.0分) A、 true B、 false 标准答案：B 2. ( 单选题 ) 图示结构中CE杆E截面的剪力为127KN。( ) (本题1.0分) A、 true B、 false 标准答案：A 3. ( 单选题 ) 图示结构中，p=1在梁上移动，支座A的反力RA(向上为正)影响线为A 图。( )(本题1.0分) A、 true B、 false 标准答案：A 4. ( 单选题 ) 结构刚度（也称劲度）方程，其矩阵形式为：它是整个结构所应满足的变形条件。（）(本题1.0分)
B、 false 标准答案：B 5. ( 单选题 ) 图示结构，位移法典型方程的荷载项R=.-15kN？ m (本题1.0分) A、 true B、 false 标准答案：A 6. ( 单选题 ) 在图示结构中零杆数为10。( ) (本题1.0分) A、 true B、 false 标准答案：A 7. ( 单选题 ) 图示组合结构中杆AB的轴力为2qa。( ) (本题1.0分) A、 true B、 false 标准答案：A 8. ( 单选题 ) 图示结构A端作用力偶m，则B端转角的值 为(本题1.0分)
B、 false 标准答案：A 9. ( 单选题 ) 图示体系为无多余约束的几何不变体系。 ( ) (本题1.0分) A、 true B、 false 标准答案：A 10. ( 单选题 ) .图示梁截面C的剪力影响线在杆端D处的纵标值yD为0.5。（） (本题1.0分) A、 true B、 false 标准答案：A 11. ( 多选题 ) 结点单杆具有的性质：(本题5.0分) A、结点单杆的内力，可以由该结点的平衡条件直接求出 B、当结点单杆上无荷载作用时，单杆的内力必为零 C、如果依靠拆除单杆的方法可以将整个桁架拆完，则此桁架可以应用结点法将各杆的内力求出，计算顺序应按照拆除单杆的顺序 标准答案：ABC 12. ( 多选题 ) 桁架的分类(本题5.0分) A、简单桁架 B、联合桁架
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 .没有共同点
861结构力学 一、参考书目 《结构力学》（上、下），朱伯钦、周竞欧等主编，同济大学出版社，第三版。 二、考试题型与分值 客观题（填空题和单项选择题）（30分）；计算题（120分） 三、考试内容 （一）、平面体系的几何组成分析 掌握自由度、刚片、约束、必要约束和多余约束，实铰和虚铰，瞬变等概念；掌握几何不变体系、几何可变体系、瞬变体系的简单组成规则，并熟练运用组成规则分析平面杆件体系的几何组成。 （二）、静定梁和静定刚架 熟练掌握梁和刚架内力计算的原则及一般步骤；熟练掌握多跨静定梁和静定平面刚架弯矩图的作法； （三）、曲杆和三铰拱 会计算曲杆的内力；掌握拱的受力特性，会计算三铰拱的反力、内力。 （四）、静定平面桁架 了解桁架的概念与几何组成分类；熟练掌握平面桁架内力的计算方法，并能灵活运用；掌握判定零杆和某些特殊受力杆件的内力的方法。 （五）、静定结构的位移计算 掌握位移的概念；理解虚功与实功的概念；掌握位移计算公式的来源；熟练掌握图形相乘公式的应用；掌握荷载、温度变化、支座移动等因素引起静定结构的位移计算。 （六）、力法 会判定超静定次数；熟练掌握力法基本原理，并运用力法原理计算在荷载作用下各类超静定结构的内力与位移；熟练掌握结构对称的受力特性和半结构的取法。会用力法计算支座移动、温度变化、制造误差等因素作用下超静定结构的内力。 （七）、位移法 掌握位移法的基本未知量的判别，内力正负号规则；掌握等截面直杆物理方程的来源；熟练掌握位移法基本思路与原理；熟练掌握荷载作用下超静定刚架的计算，熟练掌握对称性的受力特点；掌握支座移动、温度改变时位移法过程。 （八）、弯矩分配法和剪力分配法
武汉大学信息管理学院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
数据结构试题及答案 一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。 A．10 B．9 C．11 D．12 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A．top++ B．top-- C．top = 0 D．top 4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（）。 A．EDCBA B．ABCDE C．ADEBC D．ABDEC 5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左位置的关键字为基准）得到的第一次划分结果为：（） A．{ 40, 38, 46, 56, 79, 84 } B．{ 38, 46, 79, 56, 40, 84 } C．{ 38, 46, 56, 79, 40, 84 } D．{ 40, 38, 46, 79, 56, 84 } 6、一个有n个顶点和n条边的无向图一定是（）。 A．不连通的 B．连通的 C．有环的 D．无环的 7、在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。 A．2i B．2i-1 C．2i+1 D．2n 8、对线性表采用折半查找法，该线性表必须（）。 A．采用顺序存储结构B．采用顺序存储结构，且元素按值有序 C．采用链式存储结构 D．采用链式存储结构，且元素按值有序 9、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（）。 A．?(n-1)/2? B．?n/2? C．?n/2? D．?n/2? -1 10、在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A．3 B．1/2 C．1 D．2 二、填空题（每小题2分，共20分），请将正确的结果，填写在试题的横线上。 1、带头结点的循环链表L为空的条件是。 2、序列A={12, 70, 33, 65, 24, 56}给出对应于序列A的大顶堆HA（以线性数组表 示）。 3、每次使两个相邻的有序表合并成一个有序表，这种排序方法叫做________排序。 4、设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front = = Q.rear，则队列的长度为。 5、已知数组A[0..11][0..8]按行优先存储，每个元素占有5个存储单元，且A[0][0]的地址为1000（十进制），则A[6][7]的地址为________________。 6、已知广义表A=(a，()，(b，(c)))，则其深度为。 7、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6个，则叶子结点数为__ ____个。 8、设森林F中有3棵树，第1、2、3棵树的结点个数分别为n1、n2、n3，当把森林F转换成一棵二叉树后，其根结点的右子树中有________个结点。 9、将含有64个结点的完全二叉树从根结点开始顺序编号，根结点为第1号，其他结点自上向下，同一层自左向右连续编号。则第30号结点的双亲结点的编号为。 10、有序表(1,2,3,4,5,6,7,8,9)用折半查找方法，查找元素3的比较次数为。
济南大学学年学期考试 试卷卷 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-
济南大学2010~2011学年第二学期 课程考试试卷评分标准（含参考答案）（A 卷） 课程结构力学（上）授课教师刘增夕李永莉 考试时间2011年1月14日考试班级 学号姓名 一、判断题（每题3分，共15分） 1、两图中BAC 和BDC 都可看作二元片。（×） 23、具有曲线形状的结构一定是拱结构。（×） 4、计算位移中，位移状态和力状态是相互独立的两个状态。（√） 5、图示结构是3 次的超静定结构。（√） 4分，共40分） 对图示体系进行几何组成分析，结论是无多余约束的几何不变体系。 题2-1 2、图示结构中C 点的竖向位移为0（假设竖直向上为正）。 …… 答………… …题 … … … ……不 ………………………………装……………………订………………………线…………………………… …………………………………装…………………………订……………………
3、图示桁架结构的1、2杆的轴力分别为N 1＝ P 2，N 2＝0。 题2-2 43个。 5、图示结构已知C 点的转角为PL/7i （顺时针），则A 截面的弯矩为2PL/7。 题2-4题2-5 三、计算题(13分) 作出下列结构的弯矩图。 解：（2分） （2分） （2分） 四、计算题(25分) A A P L B C … ………………………………………装………………… H kN 1H 024224H ,0C C A ==?-?+=∑M kN 1H ,0X A ==∑kN 6V 024V ,0Y A A ==-+=∑
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
081400土木工程 01供热、供燃气、通风及空调工程①101政治理论②201英语③301数学一④803建筑环境与设备工程基础（供热、供然气、通风及空调工程基础） 复试时综合考试内容：空气调节、传热工程、流体网络、泵与风机、热质交换过程与设备。 003 土木工程系15 含深圳研究生院2人 081400土木工程 01结构工程 ①101政治理论②201英语③301数学一④804结构力学（含动力学基础）复试时专业综合考试内容(两份试卷二选一)：1 混凝土结构（含预应力混凝土）、钢结构（含钢结构稳定）； 2 弹性力学（含有限元） 02地下结构 03岩土工程 同上复试时专业综合考试内容：弹性力学（含有限元） 04抗震抗爆工程 05桥梁结构同上复试时专业综合考试内容:混凝土结构含预应力混凝土、钢结构含钢结构稳定 06土木工程信息技术①101政治理论②201英语③301数学一④805土木工程CAD技术基础复试时专业综合考试内容：计算机应用基础 07土木工程材料①101政治理论②201英语③301数学一④806物理化学复试时专业综合考试内容：胶凝材料与混凝土学 土木工程的二级学科有6个 分别是 0814 土木工程 081401 岩土工程 081402 结构工程 081403 市政工程 081404 供热、供燃气、通风及空调工程 081405 防灾减灾工程及防护工程 081406 桥梁与隧道工程 即是考研的专业方向 以下是教育部《关于公布高等学校重点学科点名单的通知
岩土工程同济大学、中国矿业大学、河海大学、浙江大学 结构工程清华大学、哈尔滨工业大学、同济大学、东南大学、湖南大学、广西大学、西安建筑科技大学 市政工程哈尔滨工业大学 桥梁与隧道工程同济大学、西南交通大学、中南大学 水工结构工程清华大学、大连理工大学、河海大学 水利水电工程武汉大学、华中科技大学 港口、海岸及近海工程天津大学、大连理工大学 道路与铁道工程同济大学、中南大学、西南交通大学、长安大学 一般力学与力学基础北大、哈尔滨工业大学 固体力学北大、清华、北航、中科大、西安交大、西北工大 流体力学北大、清华、北航、天津大学、中科大 工程力学北京理工、大连理工、同济、上海交大、南航、中国矿大建筑历史与理论东南大学 建筑设计及其理论清华大学、天津大学、东南大学 城市规划与设计清华大学、同济大学
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}
武汉大学计算机学院 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的实现的。
2008年山东专升本
2008年山东省普通高等教育专升本 专业类别：师范类 招生专业及计划总数 招生学校 招生计划 考试科目及范围 思想政治教育（40） 聊城大学 40 1.英语; 2、计算机；3.综合一（教育学、心理学、法学概论）;4.综合二(哲学、科学社会主义、国际时事政治) 小学教育（160） 鲁东大学 80 1.英语; 2、计算机；3.综合一(教育学、大学语文、中外教育史);4.综合二(发展心理学、教育心理学、教育研究方法) 临沂师范学院 80 学前教育（200） 山东师范大学 150 1.英语; 2、计算机；3.综合一(教育学、大学语文、学前教育史);4.综合二(学前教育学、学前心理学、学前卫生学) 泰山学院 50 汉语言文学（100） 山东师范大学 50 1.英语; 2、计算机；3.综合一(教育学、心理学、写作);4.综合二(古代汉语、现代汉语、文学概论) 泰山学院 50 英语（90） 山东师范大学 50 1.大学语文; 2、计算机；3.综合一(教育学、心理学、英语写作);4.综合二(精读、泛读、听力) 聊城大学 40 音乐学（40） 德州学院 40 1.英语; 2、计算机；3.综合一(教育学、心理学、音乐教育理论基础);4.综合二(基本乐理、音乐史、和声学)；5.技能测试（声乐；钢琴；听记） 美术学（50） 德州学院 50 1.英语; 2、计算机；3.综合一(教育学、心理学、艺术美学);4.综合二(中外美术史、美术概论、美术教学理论与方法)；5.技能测试（素描头像；水粉静物写生；白描人物） 体育教育（60） 山东师范大学 60 1.英语; 2、计算机；3.综合一(教育学、心理学、学校体育学);4.综合二(人体解剖学、人体生理学、体育史)；5.技能测试[100米；原地推铅球（男5公斤、女4公斤）；立定三级跳远（男）、立定跳远（女）、800米] 专业类别：师范类 招生专业及计划总数 招生学校 招生计划 考试科目及范围 数学与应用数学（40） 聊城大学 40 1.英语; 2、计算机；3.综合一(教育学、心理学、高等代数);4.综合二(数学史、数学分析、概率与数理统计) 化学（40） 聊城大学 40 1.英语; 2、计算机；3.综合一(教育学、心理学、物理化学);4.综合二(无机化学、有机化学、分析化学) 专业类别：高职高专类 招生专业及计划总数 招生学校 招生计划 考试科目及范围 电气工程及其自动化(250) 山东科技大学 50 1.英语；2.计算机；3.综合一（高等数学、自控理论）；4.综合二（电路、电子技术[数字、模拟电路]） 山东轻工业学院 50 滨州学院 50 临沂师范学院 100 电子信息工程(230) 枣庄学院 180 1.英语；2.计算机；3.综合一（高等数学、信息理论与编码）；4.综合二（数字信号、自控原理） 德州学院 50 电子信息科学与技术（180） 泰山学院 50 1.英语；2.计算机；3.综合一（高等数学、数字信号处理）；4.综合二（电路、电子技术[数字、模拟电路]） 滨州学院 50
《数据结构》试题（100分） （供2005级信息管理与信息系统本科专业使用） 学号： 姓名： 座号： 系别： 年级： 专业： 总分合计人： 复核人： 说明：本试卷分为两部分，第I 卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II 卷直接在试卷上作答。不按规定答题、填涂，一律无效。 第I 卷 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。） 1. 算法分析的两个主要方面是： （ ） （A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性 2. 计算机算法指的是： （ ） （A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ） （A ）存储结构 （B ）逻辑结构 （C ）顺序存储结构 （D ）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ） （A ）110 （B ）108 （C ）100 （D ）120 5. 链接存储的存储结构所占存储空间： （ ） （A ）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B ）只有一部分，存放结点值 （C ） 只有一部分，存储表示结点间关系的指针 （D ） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ） （A ）必须是连续的 （B ）部分地址必须是连续的 （C ）一定是不连续的 （D ）连续或不连续都可以
武测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需要哪些主要的软硬件设施？并说明用途。
一、填空题 1.PLC采用循环扫描工作方式，操作系统执行一 次循环错做所需的时间称为扫描周期。 2.PLC的开关量输出单元按输出电路所用开关 器件的不同可分为继电器输出、晶体管输出和双向晶闸管输出。 3.S7中有三种计数器分别是加计数器(S_CU)、 减计数器(S_CD)、可逆计数器(S_CUD)。 4.用STEP-7编写PLC的控制程序，可以选择三 种顺序结构：线性式、分布式编程、结构式。 5.STEP-7用户程序通常由组织块(OB)、功能块 (FB)或功能(FC)等三种类型的逻辑块和数据块组成。 6.同种数据类型的组合称之为数组，不同类型的 数据的组合是结构。 二、简单题 1.简述可编程控制器的工作过程。 PLC采用的是循环扫描工作方式。在PLC中，用户程序按照先后顺序存放在PLC中，工作时CPU 从第一条指令开始执行，直到遇到结束符后又返回第一条，如此周而复始，不断循环。PLC在运行过程中，总是处在不断循环的顺序扫描过程中。PLC 上电后，就在系统程序的监控下，周而复始地按固定顺序对系统内部的各种任务进行查询、判断和执行，这个过程实质上是一个不断循环的顺序扫描过程。一个循环扫描过程称为扫描周期。 2.什么是扫描周期？它主要受什么影响？ 答：扫描周期是PLC每执行一遍从输入到输出所用的时间。 扫描周期的长短与CPU的运算速度、I/O点的情况、用户应用程序的长短以及编程情况等有关 3.s7-300的编程元件有哪些？ 答：1. 输入映像寄存器（输入继电器）I 2.输出映像寄存器（输出继电器）Q 3.位存储器M（或称辅助继电器） 4.外部输入寄存器PI 5.外部输出寄存器PQ 6.定时器T(共5种) 7.计数器C (共3种) 8.数据块寄存器DB 9.本地数据寄存器L 4.M0.0、MB0、MW0和MD0有何区别？答：M0.0 , MB0, MW0和MD0表示位、字节、字和双字存储单元。 5.s7-300系列PLC共有几种定时器？各种定时器的运行方式有何不同？ 答：S_PULSE脉冲定时器SP。S_PEXT扩展脉冲定时器SE。S_ODT接通延时定时器SD。S_ODTS 保持型接通延时定时器SS。S_OFFDT关断延时定时器SF。 6.功能块FB和功能FC有何区别？ 答：功能块（FB）有一个数据结构与该功能块的参数完全相同的数据块，称为背景数据块，背景数据块依附于功能块，它随着功能块的调用而打开，随着功能块的结束而关闭。存放在背景数据块中的数据在功能块结束时继续保持。 功能（FC）则不需要背景数据块，功能调用结束后数据不能保持。 7.置位、复位指令与rs触发器指令有何区别？答：在LAD中置位／复位指令要放在逻辑串最右端，而不能放在逻辑串中间。在LAD中，RS触发器可以用在逻辑串最右端，结束一个逻辑串，也可用在逻辑串中，影响右边的逻辑操作结果。 8.在变量声明表中，静态变量与临时变量有何不同？ 答：静态变量在PLC运行期间始终被存储。S7将静态变量定义在背景数据块中，因此只能为FB定义静态变量。功能块FC不能有静态变量。 临时变量仅在逻辑块运行时有效，逻辑块结束时存储临时变量的内存被操作系统另行分配。S7将临时变量定义在L堆栈中。临时变量可以用于所有块中(OB, FC, FB)。当块执行的时候它们被用来临时存储数据，当退出该块时这些数据将丢失。这些临时数据存储在L stack (局部数据堆栈)中。 9.启动组织块OB100、OB101、OB102的区别？答：OB100为暖启动组织模块；OB101为热启动组织模块；OB102为冷启动组织模块。 10.Profibus由哪三部分组成？Profibus采用何种方式进行总线访问的控制？ 答：Profibus-DP;Profibus-PA;Profibus-FMS. Profibus采用Profibus-DP方式进行总线访问的控制.
贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j