数据结构与算法
习题册
（课后部分参考答案）
《数据结构与算法》课程组
目录
目录
课后习题部分
第一章绪论 (1)
第二章线性表 (3)
第三章栈和队列 (5)
第四章串 (8)
第五章数组和广义表 (10)
第六章树和二叉树 (13)
第七章图 (16)
第九章查找 (20)
第十章排序 (23)
第一章绪论
一. 填空题
1. 从逻辑关系上讲，数据结构的类型主要分为集合、线性结构、树结构和图结构。
2. 数据的存储结构主要有顺序存储和链式存储两种基本方法，不论哪种存储结构，都要存储两方面的内容：数据元素和数据元素之间的关系。
3. 算法具有五个特性，分别是有穷性、确定性、可行性、输入、输出。
4. 算法设计要求中的健壮性指的是算法在发生非法操作时可以作出处理的特性。
二. 选择题
1. 顺序存储结构中数据元素之间的逻辑关系是由 C 表示的，链接存储结构中的数据元素之间的逻辑关系是由 D 表示的。
A 线性结构
B 非线性结构
C 存储位置
D 指针
2. 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是
B 。
A 树
B 图
C 线性表
D 集合
3. 算法指的是 A 。
A 对特定问题求解步骤的一种描述，是指令的有限序列。
B 计算机程序
C 解决问题的计算方法
D 数据处理
三. 简答题
1. 分析以下各程序段，并用大O记号表示其执行时间。
(1) (2)
i=1;k=0; i=1;k=0;
While(i { { k=k+10*i; k=k+10*i; i++; i++; } }while(i<=n) ⑴基本语句是k=k+10*i，共执行了n-2次，所以T(n)=O(n)。 ⑵基本语句是k=k+10*i，共执行了n次，所以T(n)=O(n)。 2. 设有数据结构（D，R），其中D={1, 2, 3, 4, 5, 6}， R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)}。试画出其逻辑结构图并指出属于何种 结构。 其逻辑结构图如下所示，它是一种图结构。 3. 求多项式A(x)的算法可根据下列两个公式之一来设计： ⑴A(x)=a n x n+a n-1x n-1+…+a1x+a0 ⑵A(x)=(…(a n x+a n-1)x+…+a1)x)+a0 根据算法的时间复杂度分析比较这两种算法的优劣。 第二种算法的时间性能要好些。第一种算法需执行大量的乘法运算，而第二种算法进行了优化，减少了不必要的乘法运算。 第二章线性表 一. 填空题 1. 在顺序表中，等概率情况下，插入和删除一个元素平均需移动表长的一半个元素，具体移动元素的个数与表长和插入的位置有关。 2. 在一个长度为n的顺序表的第i（1≤i≤n+1）个元素之前插入一个元素，需向后移动n-i+1 个元素，删除第i（1≤i≤n）个元素时，需向前移动n-i 个元素。 3. 在单循环链表中，由rear指向表尾，在表尾插入一个结点s的操作顺序是s->next =rear->next; rear->next =s; rear =s;；删除开始结点的操作顺序为q=rear->next->next; rear->next->next=q->next; delete q;。 二. 选择题 1.数据在计算机存储器内表示时物理地址与逻辑地址相同并且是连续的，称之为：C A存储结构B逻辑结构C顺序存储结构D链式存储结构 2. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是： A A 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B 在第i个结点后插入一个新结点（1≤i≤n） C 删除第i个结点（1≤i≤n） D 将n个结点从小到大排序 3. 线性表L在 B 情况下适用于使用链式结构实现。 A 需经常修改L中的结点值 B 需不断对L进行删除插入 C L中含有大量的结点 D L中结点结构复杂 4. 单链表的存储密度C A大于1 B等于1 C小于1 D不能确定 三. 判断题 1. 线性表的逻辑顺序和存储顺序总是一致的。 F 2. 线性表的顺序存储结构优于链接存储结构。 F 3. 设p，q是指针，若p=q，则*p=*q。F 4. 线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。 F 四. 简答题 1. 分析下列情况下，采用何种存储结构更好些。 (1)若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 (2)如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 (3)描述一个城市的设计和规划。 ⑴应选用顺序存储结构。很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。 ⑵应选用链式存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。 ⑶应选用链式存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。 五. 算法设计 1. 已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O(n)。 2. 线性表存放在整型数组A[arrsize]的前elenum 个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。 int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满，无法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) /*边找位置边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是插入位的下一位*/ (*elenum)++; return 1; /*插入成功*/ } } O（n） 第三章栈和队列 一. 填空题 1. 设有一个空栈，栈顶指针为1000H，现有输入序列为1. 2. 3. 4. 5，经过push，push，pop，push，pop，push，push后，输出序列是23 ，栈顶指针为1003H 。 2. 栈通常采用的两种存储结构是顺序栈、链栈；其判定栈空的条件分别是 TOP=-1 、TOP=NULL ，判定栈满的条件分别是TOP=数组长度、存储空间满。 3. 栈可作为实现递归函数调用的一种数据结构。 4. 表达式a*(b+c)-d的后缀表达式是abc+*d-。 二. 选择题 1. 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是D 。 A 不确定 B n-i C n-i-1 D n-i+1 2. 设栈S和队列Q的初始状态为空，元素e1. e2. e 3. e 4. e 5. e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2. e4. e3. e 6. e5. e1，则栈S的容量至少应该是C 。 A 6 B 4 C 3 D 2 3. 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是C 。 A 54321 B 45321 C 43512 D 12345 三. 判断题 1. 有n个元素依次进栈，则出栈序列有(n-1)/2种。F 2. 栈可以作为实现过程调用的一种数据结构。T 3. 在栈满的情况下不能做进栈操作，否则将产生“上溢”。T 4. 在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。F 四. 简答题 1. 设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E ⑴不能，因为在C、E出栈后，A一定在栈中，而且在B的下面，不可能先于B出栈 ⑵可以，设Ｉ为进栈操作，Ｏ为入栈操作，则其操作序列为IIIOOOIOIO。 2. 在操作序列push(1). push(2). pop. push(5). push(7). pop. push(6)之后，栈顶元素和栈底元素分别是什么？（push(k)表示k入栈，pop表示栈顶元素出栈。） 栈顶元素为6，栈底元素为1。 3. 在操作序列EnQueue(1). EnQueue(3). DeQueue. EnQueue(5). EnQueue(7). DeQueue. EnQueue(9)之后，队头元素和队尾元素分别是什么？（EnQueue(k)表示整数k入队，DeQueue表示队头元素出队）。 队头元素为5，队尾元素为9。 4. 简述以下算法的功能（栈的元素类型SElemType为int）。 (1) status algo1(Stack S,int e) { Stack T; int d; InitStack(T); while(!StackEmpty(S)){ Pop(S,d); if(d!=e) Push(T,d); } while(!StackEmpty(T)){ Pop(T,d); Push(S,d); } }//S中如果存在e，则删除它。 (2) void algo2(Queue &Q) { Stack S; int d; InitStack(S); while(!QueueEmpty(Q)) { DeQueue(Q, d); Push(S, d); } while(!StackEmpty(S)) { Pop(S, d); EnQueue(Q, d); } }//队列逆置 五. 算法设计 1. 试写一个判别表达式中开、闭括号是否配对出现的算法 BOOL BracketCorrespondency(char a[]) { int i=0; Stack s; InitStack(s); ElemType x; while(a[i]){ switch(a[i]){ case '(': Push(s,a[i]); break; case '[': Push(s,a[i]); break; case ')': GetTop(s,x); if(x=='(') Pop(s,x); else return FALSE; break; case ']': GetTop(s,x); if(x=='[') Pop(s,x); else return FALSE; break; default: break; } i++; } if(s.size!=0) return FALSE; return TRUE; } 2. 假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 Status SymmetryString(char* p) { Queue q; if(!InitQueue(q)) return 0; Stack s; InitStack(s); ElemType e1,e2; while(*p){ Push(s,*p); EnQueue(q,*p); p++; } while(!StackEmpty(s)){ Pop(s,e1); DeQueue(q,e2); if(e1!=e2) return FALSE; } return OK; } 第四章串 一. 填空题 1. 不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）组成的串称为空白串。 2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为3 。 3. 若n为主串长，m为子串长，则串的经典模式匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m。 二. 选择题 1. 串是一种特殊的线性表，其特殊性体现在：（B ） A可以顺序存储B数据元素是一个字符 C可以链式存储D数据元素可以是多个字符 2. 设有两个串p和q，求q在p中首次出现的位置的运算称作：（B ） A连接B模式匹配C求子串D求串长 3. 设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串， subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是：（D ） A ‘BCDEF’ B ‘BCDEFG’ C ‘BCPQRST’ D ‘BCDEFEF’ 4. 若串S=”software”，其子串的数目是（B ）。 A 8 B 37 C 36 D 9 三. 计算题 1. 设s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’, 求： 1）Replace(s,’STUDENT’,q) 2）Concat(t,SubString(s,7,8))) 1、Replace(s,’STUDENT’,q)＝’I AM A WORKER’ 2、因为SubString(s,7,8)＝‘STUDENT’Concat(t,SubString(s,7,8))＝’GOOD STUDENT’ 四. 算法设计 1. 利用C的库函数strlen, strcpy（或strncpy）写一个算法void StrDelete(char *S,int t,int m) ，删除串S中从位置i开始的连续的m个字符。若i≥strlen(S)，则没有字符被删除；若i+m≥strlen(S)，则将S中从位置i开始直至末尾的字符均被删去。 提示：strlen是求串长(length)函数：int strlen(char s); //求串的长度 strcpy是串复制(copy)函数：char *strcpy(char to,char from); //该函数将串from复制到串to中，并且返回一个指向串to的开始处的指针。 void StrDelete(char *S, int i ,int m) { //串删除 char Temp[Maxsize];//定义一个临时串 if(i+m { strcpy (Temp, &S[i+m]);//把删除的字符以后的字符保存到临时串中 strcpy( &S[i],Temp);//用临时串中的字符覆盖位置i之后的字符 } else if(i+m>=strlen(S)&& i { strcpy(&S[i],"\0");//把位置i的元素置为'\0'，表示串结束 } } 第五章数组和广义表 一. 填空 1. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A 的起始存储位置（基地址）为1000，则数组A的体积（存储量）为288 ；末尾元素A57的第一个字节地址为1282 ；若按行存储时，元素A14的第一个字节地址为1072；若按列存储时，元素A47的第一个字节地址为1276 。 2. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。。 3. 广义表((a), (((b),c)),(d))的长度是 3 ，深度是4 ，表头是(a) ，表尾是(((b),c)),(d) 。 4. 已知广义表LS=(a，(b，c，d)，e)，用Head和Tail函数取出LS中原子b的运算是 Head(Head(Tail(LS)))。 二. 选择题 1. 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为( A )。（无第0行第0列元素） A 16902 B 16904 C 14454 D 答案A, B, C均不对 2. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[ 1, n(n-1)/2 ]中，下三角部分中任一元素a i,j(i≤j), 在一维数组B中下标k的值是：( B ) A i(i-1)/2+j-1 B i(i-1)/2+j C i(i+1)/2+j-1 Di(i+1)/2+j 3. 一个n*n的对称矩阵，用压缩存储方法处理其对称性质后存储，则其容量为：( C )。 A n*n B n*n/2 C (n+1)*n/2 D (n+1)*(n+1)/2 三. 计算题 1. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在什么位置？写出计算过程。 (676-644)/1=32 A[2][2]的地址相对A[0][0]偏移量为32，则A[3][3]相较于A[0][0]的偏移量为 32*3/2=48 A[3][3]地址为48+644=692 2. 设A[9][9]是一个10*10对称矩阵，采用压缩存储方式存储其下三角部分，已知每个元素占用两个存储单元，其第一个元素A[0][0]的存储位置在1000，求下面问题的计算过程及结果： 给出A[4][5]的存储位置。 A[4][5]是上三角部分，所以存在 A [5] [4] 若以行序为主序，则地址为1000+2（5（1+5）/ 2+4）=1036 若以列序为主序，则地址为1000+2（4（10+7）/ 2+5）=1062 给出存储位置为1080的元素下标。 i(i+1)/2+j 或j(10+10-j+1)/2+i=40 得i=9，j=4或i=8 j=5，A [8] [5] 或 A [9] [4] 3. 一个稀疏矩阵如图所示，则对应的三元组线性表是什么？其对应的十字链表是什么？ 4. 下列各三元组表分别表示一个稀疏矩阵，试写出它们的稀疏矩阵。 ???? ??? ?? ?? ???????????1616 635444313 1212221646)1( 四. 算法设计 1. 设计一个算法，计算一个三元组表表示的稀疏矩阵的对角线元素之和。 2. 若在矩阵A中存在一个元素ai,j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小 值且又是第j列元素中最大值，则称此元素为该矩阵的一个鞍点。假设以二维数组存储 矩阵A，试设计一个求该矩阵所有鞍点的算法，并分析最坏情况下的时间复杂度 void Saddle(int A[m][n]) //A是m*n的矩阵,本算法求矩阵A中的马鞍点. {int max[n]={0}, //max数组存放各列最大值元素的行号,初始化为行号0; min[m]={0}, //min数组存放各行最小值元素的列号,初始化为列号0; i, j; for(i=0;i {for(j=0;j {if(A[max[j]][j] } for (i=0;i {j=min[i]; //第i行最小元素的列号 if(i==max[j])printf(“A[%d][%d]是马鞍点，元素值是%d”,i,j,A[i][j]); } } }// Saddle 分析算法，外层for循环共执行m次，内层第一个for循环执行n次，第二个for循环 最坏情况下执行m次，所以，最坏情况下的时间复杂度为Ｏ(mn+mm)。 第六章树和二叉树 一. 填空题 1. 树是n（n≥0）结点的有限集合。在一棵空树中有0 个元素；在一棵非空树中，有且仅有一个个根结点，其余的结点分成m（m＞0）个互不相交的集合，每个集合都是根结点的子树。 2. 一棵二叉树的第i（i≥1）层最多有2i-1个结点；一棵有n（n>0）个结点的满二叉树共有(n+1)/2个叶子结点和(n-1)/2个非终端结点。 3. 设深度为k的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是2k-1 ，最小值是2k-1 。 4. 深度为k的二叉树中，所含叶子的个数最多为2k-1。 5. 在顺序存储的二叉树中编号为i和j的两个结点处在同一层的条件为： 二. 选择题 1. 前序遍历和中序遍历结果相同的二叉树是（D ）。 A 根结点无左孩子的二叉树 B 根结点无右孩子的二叉树 C 所有结点只有左子树的二叉树 D 所有结点只有右子树的二叉树 2. 序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1] ~ A[n]中，结点A[i] 若有左子树，则左子树的根结点是（ D ）。 A A[2i-1] B A[2i+1] C A[i/2] D A[2i] 3. 完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（ C ）。 A h B h+1 C h或h+1 D 任意 4. 在线索二叉树中，一个结点是叶子结点的充要条件为（ D ）。 A 左线索标志为0，右线索标志为1 B 左线索标志为1，右线索标志为0 C 左. 右线索标志均为0 D 左. 右线索标志均为1 5. 由权值为{3, 8, 6, 2, 5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（ C ）。 A 24 B 48 C 53 D 72 三. 简答题 1. 已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA，请构造出此二叉树，并写出此树的后序遍历序列。 2. 将下图所示的树转换为二叉树， 3. 图5-17所示的二叉树转换为树或森林 4. 已知某字符串S 中共有8种字符[A,B,C,D,E,F,G,H]，分别出现2次. 1次. 4次. 5次. 7次. 3次. 4次和9次。 1）试构造出哈夫曼编码树，并对每个字符进行编码 2）问该字符串的编码至少有多少位。 A:00000 B:00001 C:100 D:001 E:11 F:0001 G:101 H:01 其带权路径长度=2×5+1×5+3×4+5×3+9×2+4×3+4×3+7×2=98，所以，该字符串的编码长度至少为98位。 四 . 算法设计 A B F D H C G E 1. 设计算法求二叉树的结点个数 2. 以二叉链表为存储结构，编写算法求二叉树中结点x的双亲 3. 编写算法交换二叉树中所有结点的左右子树。 第七章图 一. 填空题 1. 设无向图G中顶点数为n，则图G至少有0 条边，至多有n(n-1)/2条边；若G 为有向图，则至少有0 条边，至多有n(n-1)条边。 2. 任何连通图的连通分量只有一个，即是它自身 3. 若一个有向图由邻接矩阵表示，则计算第j个顶点入度的方法是求矩阵第j列元素之和 4. 图的深度优先遍历类似于树的先根遍历，广度优先遍历类似于树的层序遍历。 5. 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为Ｏ(n2)，利用Kruskal算法求最小生成树的时间复杂度为Ｏ(elog2e)。 二. 选择题 1. 在一个无向图中，所有顶点的度数之和等于所有边数的（ C ）倍。 A 1/2 B 1 C 2 D 4 2. n个顶点的强连通图至少有（A）条边。 A n B n+1 C n-1 D n×(n-1) 3. 含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过（ C ）。 A 1 B n/2 C n-1 D n 4. 对于一个具有n个顶点的无向图用邻接矩阵存储，则该矩阵的大小是（ D ）。 A n B (n-1)2 C n-1 D n2 5. 设无向图G=(V, E)和G' =(V', E' )，如果G' 是G的生成树，则下面的说法中错误的是（B ）。 A G' 为G的子图 B G' 为G的连通分量 C G' 为G的极小连通子图且V= V' D G' 是G的一个无环子图 6. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（D ）。 A 求关键路径的方法 B 求最短路径的方法 C 广度优先遍历算法 D 深度优先遍历算法 7. 下面关于工程计划的AOE网的叙述中，不正确的是（ B ） A 关键活动不按期完成就会影响整个工程的完成时间 B 任何一个关键活动提前完成，那么整个工程将会提前完成 C 所有的关键活动都提前完成，那么整个工程将会提前完成 D 某些关键活动若提前完成，那么整个工程将会提前完 三. 计算题 1. 已知一个连通图如图所示，试给出图的邻接矩阵和邻接表 存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。 邻接矩阵表示如下： 深度优先遍历序列为：v1 v2 v3 v5 v4 v6 广度优先遍历序列为：v1 v2 v4 v6 v3 v5 邻接表表示如右： 2. 已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。 深度优先遍历序列为：1，2，3，4，5，6 对应的生成树为： 广度优先遍历序列为：1，2，4，3，5，6 对应的生成树为： 3. 下图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。 4. 如右图所示的有向网图，利用Dijkstra算法求从顶点v1到 其他各顶点的最短路径。 从源点v1到其他各顶点的最短路径如下表所示。 源点终点最短路径最短路径长度 v1 v3 v1 v3 15 v1 v5 v1 v5 15 v1 v2 v1 v3 v2 25 v1 v6 v1 v3 v2 v6 40 v1 v4 v1 v3 v2 v4 45 5. 已知一个AOV网如下图所示，写出所有拓扑序列。 拓扑序列为：v0 v1 v5 v2 v3 v6 v4、v0 v1 v5 v2 v6 v3 v4、v0 v1 v5 v6 v2 v3 v4。 四. 算法设计 1. 设计算法，将一个无向图的邻接表转换成邻接矩阵。 试题答案列表系统解剖学题库(一) 题号：1/1033 答题指南：题下选项可能多个正确，只能选择其中最佳的一项有关骨的构造的正确的说法是 A.骨干由松质构成 B.骨骺由密质构成 C.骨膜有血管无神经 D.骨髓有神经无血管 E.以上全不对 答案：E 题号：2/1033 有关红骨髓正确的是 A.成人存在于髓腔内 B.不存在于板障内 C.胎儿期造血，成年期不造血 D.髂骨、胸骨、椎骨内终生保存红骨髓 E.以上全不对 答案：D 题号：3/1033 有关骨髓腔正确的是 A.位于骨骺内 B.位于长骨的骨干内 C.成人骨髓腔内含红骨髓 D.小儿骨髓腔内含黄骨髓 E.以上全不对 答案：B 题号：4/1033 黄骨髓存在于 A.所有骨的内部 B.幼儿长骨骨干内部 C.成人长骨骨干内部 D.幼儿长骨骨骺内部 E.成人扁骨内部 答案：C 题号：5/1033 颈椎正确的是 A.均有椎体及椎弓 B.1～2颈椎无横突孔 C.棘突末端都分叉 D.第6颈椎棘突末端膨大成颈动脉结节 E.第7颈椎又名隆椎 答案：E 题号：6/1033 椎骨正确的是 A.是短骨 B.椎体之间有椎间关节相连 C.相邻椎弓之间构成椎间孔 D.椎体与椎弓共同围成椎孔 E.无以上情况 答案：D 题号：7/1033 椎骨正确的是 A.所有颈椎棘突分叉 B.第6颈椎称隆椎 C.腰椎关节呈冠状位 D.腰椎棘突宽而短呈板状 E.胸椎椎体都有一完整肋凹 答案：D 题号：8/1033 关于椎体的说法，错误的是 A.呈短圆柱状 B.位于椎骨前部 C.主要由松质构成 D.表面有一层密质 E.椎体中央有椎孔 答案：E 题号：9/1033 关于椎弓的说法，错误的是 A.位于椎体的后方 B.呈半环状 C.与椎体共同围成椎孔 D.由一对椎弓板构成 E.相邻椎弓间有黄韧带 答案：D 题号：10/1033 关于胸椎的特点是 A.横突上有横突孔 B.棘突分叉 C.上、下关节突不明显 D.棘突水平伸向后方 E.椎体侧面后部有肋凹 答案：E 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 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.链栈 （6）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 《系统解剖学》复习题及参考答案 1. 骨的基本构造 骨由骨质、骨膜、骨髓构成，并不丰富的血管和神经。 （1）密质致密坚硬，耐压性较大，由紧密排列成层的骨板构成，分布交织的骨小梁构成，位于骨的内部。密质和松质的分布与骨的功能相适应 （2）骨膜：是一层致密结缔组织膜，紧贴于骨的表面（关节面除外）。骨膜含有丰富的血管、淋巴管、神经和成骨细胞，对骨的生长和感觉起主要作用。 （3）骨髓：为柔软而富有血液的组织，分布于长骨骨干的髓腔内以及所有松质骨的骨小梁之间，由多种类型的细胞和网状结缔组织构成。 2椎骨的一般形态及各部椎骨的形态特征 一般椎骨都有一个椎体和一个椎弓，椎弓上有七个突。 ⑴颈椎：共7个，第1、2颈椎属特殊椎骨，将单独介绍。一般颈椎的椎体较小，近似长方形，其上面的左右两端上翘，与上位椎骨椎体侧缘构成关节，有病变时可致椎间孔狭窄压迫脊神经，产生症状。颈椎椎孔较大。横突生有横突孔，是颈椎最显著的特点。横突孔内有椎动、静脉走行。横突末端可分前后两个结节，特别是第六颈椎，前结节肥大，又叫颈动脉结节，颈总动脉在其前方经过。颈椎关节突不明显，关节面近于水平位。颈椎棘突一般短而平，末端分叉。第7颈椎棘突不分叉且特长，在颈部皮下，容易扪到，故又名隆椎。 ⑵胸椎：共12个。从上向下椎体逐渐增大，横截面近三角形。椎体的后外侧上下缘处有与肋骨头相接的半关节面叫肋凹。横突的前面也有横突肋凹，与肋结节形成关节。棘突长，伸向后下方，邻位椎骨的棘突依次掩叠。关节突明显，其关节面位于冠状方向。 ⑶腰椎：共5个。椎体大，约呈蚕豆形。椎孔大。棘突为板状，位于矢状方向平伸向后。上、下关节突的关节面近矢状方向。 (4)环椎atlas是第1颈椎，呈环形。分前弓、后弓和左右侧块。前弓较短，内面有关节面叫齿突凹。侧块上面有椭圆形关节凹，与枕骨髁构成环枕关节，下有圆形关节面与第2颈椎连接。上关节凹后方有椎动脉沟，椎动脉出横突孔经此沟而入枕骨大孔。后弓长，中点略向后方突起，叫做后结节。环椎无椎体、棘突和关节突。 (5)枢椎axis为第2颈椎。椎体上方有齿突，与环椎齿突凹形成关节。在发生学上齿突来自第1颈椎椎体。枢椎其余形态同一般颈椎 3钩椎关节（Luschka关节）的概念 由第3～7颈椎的椎体钩与上位椎体的唇缘所组成。钩椎关节是否一个真正的滑膜关节尚存在不同的看法，但近年来的观察多数学者认为不是恒定的典型滑膜关节，5岁以后随着颈段脊柱的运动而逐渐形成，是由直接连结向间接连结分化的结果。 钩椎关节的重要毗邻：后方为脊髓、脊膜支和椎体的血管；后外侧部构成椎间孔的前壁，邻接颈神经根；外侧有椎动静脉和交感神经丛。随年龄增长，椎体钩常出现骨质增生，可能压迫脊神经或椎血管 4胸骨的形态及胸骨角的概念 胸骨位于胸骨前壁正中，前凸后凹，可分柄，体和剑突三部 胸骨角是胸骨柄与胸骨体的结合处,所形成的微向前方突出的角。 《系统解剖学》问答题及参考答案 1、列表说明鼻旁窦的名称、位置及开口部位。 2、列表说明口腔的三对大唾液腺的名称、位置和开口部位。 3、胃由哪些动脉供血？这些动脉来源于何处？ 4、肝细胞分泌的胆汁依次经哪些途径最后排入十二指肠腔？ 肝细胞分泌的胆汁入毛细胆管经肝内的各级胆管流入肝左、右管，出肝门后流入肝总管，未进食时则经胆囊管流入胆囊储存浓缩，当进食时，Oddi's括约肌舒张，胆囊平滑肌收缩，胆汁从胆囊经胆囊管流入胆总管，经肝胰壶腹、十二指肠大乳头流入十二指肠腔。 5、试述各心腔的出入口名称、心内瓣膜的名称及附着部位。 右心房的入口为上、下腔静脉口和冠状窦口；出口为右房室口。右心室的入口为右房室口；出口为肺动脉口。左心房的入口为左肺上、下静脉口，右肺上、下静脉口；出口为左房室口。左心室的入口为左房室口；出口为主动脉口。三尖瓣附于右房室口；二尖瓣附于左房室口；肺动脉瓣附于肺动脉口；主动脉瓣附于主动脉口。（下腔静脉瓣附于下腔静脉口；冠状窦瓣附于冠状窦口） 6、在哪些部位可摸到动脉的博动？摸到的分别是哪些动脉？外耳门前方可摸到颞浅动脉；下颌底、咬肌前缘可摸到面动脉；环状软骨弓后外侧、胸锁乳突肌前缘或摸到颈总动脉；锁骨上大窝可摸到锁骨下动脉；股二头肌内侧沟或摸到肱动脉；肘窝内、股二头肌腱内侧可摸到肱动脉；肱桡肌腱与桡侧腕屈肌腱之间可摸到桡动脉；腹股沟韧带中点稍下方可摸到股动脉；内、外踝经足背连线的中点处可摸到足背动脉。 7、试说明胸导管的起止、主要走行、收纳的淋巴干和收纳淋巴液的范围。 通常起于第一腰椎前主的乳糜池经主动脉裂孔入胸腔，在食管后方沿脊柱右前方上行，至第5胸椎附近向左侧偏斜，向上出胸廓上口达颈根部注入左静脉角，它收纳左右腰干、肠干、左支气管纵隔干、左颈干、左锁骨下干，它收纳下半身和上半身左侧部的淋巴。 8、房水由何处产生？依次经哪些途径回流至静脉？ 由睫状体产生，从后房经瞳孔至前房，由虹膜角膜角入巩膜静脉窦，经睫前静脉回流至眼静脉。 9、试述躯干、上、下肢的意识性本体感觉和精细触觉传导路（三级神经元的胞体位置、三级纤维的名称和大致的走行、交叉的名称和位置、投射的部位） 第1级神经元胞体在脊神经节内，第1级纤维经脊神经后根入脊髓后索内上行称薄、楔束；第2级神经元胞体在薄、楔束核内，第2级纤维在延髓的中央管腹侧 习 9解答 判断题： 1．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。 答：FALSE (错。链表表示的有序表不能用折半查找法。) 2.有n 个数据放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无序其平均查找长度不同。 答：FALSE (错。因顺序查找既适合于有序表也适合于无序表；对这两种表，若对于每个元素的查找概率相等，则顺序查找的ASL 相同，并且都是(n+1)/2；对于查找概率不同的情况，则按查找概率由大到小排序的无序表其ASL 要比有序表的ASL 小。) 3.折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。( ) 答：TRUE 4.哈希表的查找效率主要取决于哈希表哈希表造表时选取的哈希函数和处理冲突的方法。 答：TRUE 5.查找表是由同一类型的数据元素(或记录)构成的集合。 答：TRUE 单选题： 6.对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标为( )。 A. 1、2、3 B. 9、5、2、3 C. 9、5、3 D.9、4、2、3 答：D (第一次??2/)181(+ = 9,第二次??2/)81(+ = 4，第三次??2/)31(+ = 2, (第四次??2/)33(+ = 3，故选D. 7. 顺序查找法适合于存储结构为____________的线性表。 A.散列存储 B.顺序存储或链式存储 C.压缩存储 D.索引存储 答：B 8.对线性表进行二分查找时，要求线性表必须( )。 A ．以顺序方式存储 B. 以链接方式存储 C ．以顺序方式存储，且结点按关键字有序排序 D. 以链接方式存储，且结点按关键字有序排序 答：C 9.设哈希表长m=14，哈希函数为H(k) = k MOD 11。表中已有4个记录(如下图 系统解剖学考题与答案 消化系统 一、教学基本要求 了解消化系统的组成和功能，上、下消化道的概念。 (一) 口腔 掌握颏舌肌的位置、起止和作用。3对唾液腺的形态、位置和腺管的开口部位。 熟悉口腔的分部及其境界。咽峡的构成。牙的形态和构造。舌的形态结构和粘膜特征。 牙冠、牙龈、舌乳头、舌系带、舌下阜、舌下襞、腭垂、腭舌弓、腭咽弓和腭扁桃体等结构的活体形态、位置。牙的形态以及乳牙和恒牙的排列牙式。 了解唇、颊和腭的形态。舌肌的配布和功能。 (二) 咽 掌握咽的位置、形态、分部以及各部的重要结构和交通。腭扁桃体的位置和功能。 了解咽壁的构成。 (三) 食管 掌握食管的形态位置、分段及狭窄部位（包括其位置与距切牙的距离）。 了解食管狭窄的临床意义。 (四) 胃 掌握胃的形态、位置和分部。 了解胃壁的层次构造、粘膜的结构特征和胃的X线像。 (五) 小肠 掌握小肠的起止、分部和主要功能。十二指肠的形态、位置、分部及各部的构造特点。 空回的位置、形态和鉴别的特点。 了解Meckel憩室的位置及其临床意义。 (六) 大肠 掌握大肠的分部及形态特征。盲肠和阑尾的形态、位置及阑尾根部的体表投影。直肠和肛管的形态、位置和结构。 (七) 肝 掌握肝的形态、位置和体表投影；胆囊的形态、位置、体表投影及肝外胆道的组成 熟悉胆汁的排出途径。 (八) 胰 熟悉胰的位置、形态及胰液的排出途径。 了解胰腺外分泌部与内分泌部的功能。 二、练习题 （一）填空题 1、消化系统包括___和___两大部分。 2、口腔可分为前外侧部___和后内侧部的___两部分。 3、颏舌肌一侧收缩使舌尖伸向___侧，双侧收缩使舌向伸。 4、人的一生先后有两组牙发生，第1组牙称___牙，共有个，第2组牙称___牙，共 有___个。 5、牙在外形上可分为___、___和___三部分。 6、牙质是构成牙的主体，___覆盖于牙冠的牙质表面，包于牙根和牙颈的牙质表面。 《数据结构与算法》期末复习题 一、选择题。 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分，共45分） A型题（每题备有5个答案，请选出一个最佳答案，在答题卡的相应部位涂黑。（每题1分，共36分） l、精索内不含有 A、睾丸动脉 B、蔓状静脉丛 C、射精管 D、神经 E、淋巴管 2、不参与脊柱构成的是（） A、椎间盘 B、前纵韧带 C、后纵韧带 D、黄韧带 E 、齿状韧带 3、何者不是出入肝门的结构( ) A、肝静脉 B、门静脉 C、肝管 D、肝固有动脉 E、淋巴管 4.屈髋关节伸膝关节的肌是 A.缝匠肌 B.股直肌 C.股中间肌 D.股薄肌 E.股二头肌 5、掌深弓 A. 桡、尺两动脉终支构成 B.位于指浅、深屈肌腱之间 C. 弓顶位于掌浅弓近侧1~2cm处 D.发出三条指掌侧总动脉与掌浅弓吻合 E.以上都不对 6、腋淋巴结群中，直接引流乳房大部分淋巴液的是 A.外侧群 B.中央群 C.腋尖群 D.肩胛下群（后群） E.胸肌群（前群） 7、关于肘关节的叙述，哪一项是正确的 A.由肱骨下端和尺骨上端构成 B.由肱骨下端和桡骨上端构成 C.由桡骨上端和尺骨上端构成 D.由肱尺关节、肱桡关节和桡尺近侧关节构成 E.其下界为十二指肠球部 8、肝门静脉 A.是出肝的静脉 B.从肝脏面的横沟处出肝 C.经过肝十二指肠韧带内 D.借胃右静脉与下腔静脉汇合 E.以上都不是 9、关于阑尾，下列哪项叙述是错误的 A.阑尾的远端是盲端 B.其近端开口于回盲瓣下方2~3cm C.阑尾的位置可随盲肠位置的变异而变异 D.阑尾动脉为富有侧支吻合的动脉 E.阑尾根部是三条结肠带会聚处 10、下列哪项不是腹主动脉成对的脏支 A.肾动脉 B.腰动脉 C.睾丸动脉 D.肾上腺中动脉 E.卵巢动脉 11、下列骨中哪块属于脑颅骨 A.犁骨 B.下颌骨 C.腭骨 D.蝶骨 E.颧骨 12、股四头肌不包括 A.股二头肌 B.股直肌 C.股中间肌 D.股外侧肌 E.股内侧肌 13、肩胛骨下角平对 A.第2肋 B.第4肋 C.第5肋 D.第6肋 E.第 7肋 14、关于胆囊的描述不正确的是 A.有储存和浓缩胆汁的功能 B.胆囊结石多停留于底部 C.胆囊底稍突出于肝下缘 D.右锁骨中线与右肋弓的交点为底的体表投影点 E.其毗邻左为幽门，右为结肠右曲 15、肱三头肌 A.伸前臂 B.屈前臂 C.伸小腿 D.屈小腿 E.伸腕 单选题 1.板层Ⅸ A.由前角运动神经元和α运动神经元组成 B.由前角运动神经元和γ运动神经元组成 C.α运动神经元支配梭内肌纤维 C.γ运动神经元支配梭外肌纤维 D.前角运动神经元是锥体传导路的下运动神经元 2.膀胱的正确描述是 A.属于腹膜内位器官 B.空虚时全部位于盆腔内 C.底朝向后上方 D.在男性，底与前列腺相邻 E.在女性，后方与直肠相邻 3.鼻泪管开口于中鼻道后部 A.中鼻道前部 B.上鼻道 C.下鼻道前部 E.非上述各处 4.鼻旁窦开口于上鼻道的有 A.上颌窦 B.额窦 C前筛窦 D.中筛窦 E.后筛窦 5.薄束和楔束 A.是后根内侧部粗纤维的直接延续 B.薄束起自第5胸节以上的节细胞 C.楔束起自第4胸节以下的节细胞 D.终于脊髓板层I～V E.贯穿脊髓全长 6.不参加腕关节构成的骨是 A.月骨 .三角骨 .手舟骨 .豌豆骨 .桡骨下端 不含味蕾的结构是轮廓乳头 .菌状乳头 .软腭的粘膜上皮 .丝状乳头 .会厌的粘膜上皮 不与脑干相连的脑神经嗅神经 .三叉神经 .动眼神经 .滑车神经 .副神经 参与跟腱形成的是比目鱼肌 .胫骨前肌 .胫骨后肌 .长屈肌 .趾长屈肌 成对的喉软骨是甲状软骨 .会厌软骨 .环状软骨 .杓状软骨 .以上均不是成对的 穿过茎乳孔的结构是面动脉 .脑膜中动脉 .面神经 .舌下神经 .副神经 穿过眶上裂的结构为视神经 .眼动脉 .滑车神经 .上颌神经 .下颌神经 穿四边孔的神经是旋肩胛神经 .桡神经 .腋神经 .肌皮神经 .胸背神经 传导头面部痛、温觉冲动的神经是第Ⅲ对脑神经 .第Ⅳ对脑神经 .第Ⅴ对脑神经 .第Ⅵ对脑神经 .第Ⅷ对脑神经 从锥体与橄榄之间的沟出脑的神经是舌咽神经 .迷走神经 .副神经 .舌下神经 .展神经 大脑后动脉来自椎动脉 .分布于颞叶、枕叶及额叶 .中央支供应尾状核 .中央支供应间脑的大部分核团 .来自颈内动脉 胆囊三角（Calot三角）由肝左管、肝右管与肝的脏面围成 .肝右管、胆囊管与尾状叶共同围成 .肝总管、胆囊管和肝的脏面围成 .胆总管、肝总管与肝的下面共同围成 .肝总管、门静脉与方叶共同围成骶管麻醉的穿刺部位正对骶角 .骶管裂孔 .骶前孔 .骶后孔 .骶岬 第Ⅰ躯体运动区位于中央前回和中央旁小叶前部 .额中回后部 .额下回后部 .中央后回和中央旁小叶后部 .中央前回和中央后回 窦房结位于下腔静脉口的右侧 .房间隔下方 .冠状窦口前上方 .界嵴处 .以上都不对 副交感神经的低级中枢位于间脑和骶2～4脊髓节.脑干和胸1～腰2脊髓节 .脑干和骶2～4脊髓节 .胸1～腰2脊髓节 .脑干 腹膜形成的结构包括大网膜 .阑尾系膜 .肝胃韧带 .膀胱上窝 .以上都对 数据结构复习题 第一章概论 一、选择题 1、研究数据结构就是研究( D )。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是( A )。 A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是( D )。 A. 图 B. 树 C. 广义表 D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C )。 fori0;im;i++ forj0;jn;j++ a[i][j]i*j; A. Om2 B. On2 C. Om*n D. Om+n 6、算法是( D )。 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。 A. On B. Onlog2n C. On2 D. Olog2n 8、下面程序段的时间复杂度为( C )。 i1; whilein ii*3; A. On B. O3n C. Olog3n D. On3 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( A )。 is0; whilesn i++;s+i; A. On B. On2 C. Olog2n D. On3 11、抽象数据类型的三个组成部分分别为( A )。 A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。 精心整理 第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5 A 6 {x=x-10;y--;} elsex++; （2）for(i=0;i （4）i=1; while(i<=n) i=i*3; （5）x=0; for(i=1;i （8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A．nB．2n-1 C．2nD．n-1 （9）在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。 A．n-i B．n-i+1 C．n-i-1D．i (10)线性表L=(a1，a2,……a n)，下列说法正确的是（）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表中至少有一个元素 C．表中诸元素的排列必须是由小到大或由大到小 D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。 (11)若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是（）。 2 , pa=La->next;pb=Lb->next; Lc=pc=La;//用La的头结点作为Lc的头结点 while(pa&&pb){ if(pa->data 人体解剖学练习题 运动系统 （一）、名词解释 1. 骨髓 2.骨膜 3.椎间盘 5. 肋弓 8. 胸骨角 4．斜角肌间隙 （二）、填空题 1. 骨可根据外形分为（）、（）、（）和（）4类。 2. 骨质可分为（）和（）。 3. 关节的基本结构包括（）、（）和（）3部分。 4. 每块椎骨由前方的（）和后方的（）构成。 5. 椎间盘是由周围的（）和中央的（）构成。 6.从侧方观察脊柱，可见它有（）、（）、（）、（）4个生理性弯曲。 7.骨从上而下可分为（）、（）和（）3部分。 8.手骨由（）、（）和（）组成。 9. 肩关节由（）和（）构成。 10. 骨盆借（）、两侧的（）、（）、（）和耻骨联合上缘围成的界线分为上、下两部分。 11. 髋关节由（）和（）构成。 12. 脑颅骨中成对的是（）和（）。 13. 面颅骨中不成对的是（）、（）和（）。 14. 颈静脉切迹位于（）上缘，左、右锁骨（）之间。 15. 胸骨角两侧平对（）。 16. 肋弓最下点平齐（）。 17. 肩胛骨下角平对（）。 18. 膈上有3个裂孔，分别称（）、（）和（）。 19. 腹直肌鞘的前层由（）和（）愈合而成。 20. 腹股沟管上壁由（）构成；下壁由（）构成。 21. 咀嚼肌包括（）、（）、（）和（）。 22. 大腿肌后群肌内侧为（）和（）；外侧为（）。 23. 手肌的中间群由（）和（）组成。 24. 小腿三头肌由（）和（）组成。 （三）单项选择题 1．胸骨角平对（） A.第1肋软骨 B.第2肋软骨 C.第3肋软骨 D.第4肋软骨 E.锁骨 2．椎骨（） A.椎体和椎弓共同围成椎间孔 B.椎弓向上伸出一个上关节突 C.椎弓后部称椎弓板 D.第一颈椎椎体最小 E.成人有33块 温州医学院_________学年第_________学期 年级_________专业《统解剖学》试卷（） （卷面100分，占总成绩______%） 考试日期： 年 月 日 考试时间： 考试方式：闭卷 余试题的答案写在试卷上。 2.请在答题卡上填涂好姓名、班级、课程、考试日期、试卷类型和考 号。试卷类型划A ；考号为学号，请填涂在“考号”的后九个空格 并划线。 3.答题卡填涂不符合规范者，一切后果自负。 4.所有试卷不得带出考场之外，否则以作弊论处。 5.考试进行到70分钟时，监考老师先收答题卡；考试结束时，再收试卷，并以班级为单位，按学号顺序整理好。 一．名词解释(本大题共五题，每题2分，共10分) 1. 椎管（构成1分，内容1分） 2. 胆囊三角（部位，境界） 3. 局部淋巴结 4. 内侧丘系 5. 神经核 二、填空题(本大题共20个空格，每个空格0.5分，共10分) 1. 低头时，项部突出最明显的是第颈椎棘突；胸骨角两侧的肋切迹与肋软骨连接；肩胛骨下角约平对肋或肋间隙。 2. 腹外斜肌腱膜下缘增厚，张于髂前上棘与耻骨结节之间，称为；腹外斜肌腱膜在耻骨结节外上方的三角形裂口为。 3. 膈肌上的主动脉裂孔约在 椎水平、腔静脉裂孔约在、椎水平、 食管裂孔约在椎水平。 4. 咽峡由、、和共同围成。 5.输精管较长，根据其行程可分为：_____ 部，______ 部，______ 部和_______ 部。 6. 膝跳反射的感受器位于，传入神经是，传出神经是，效应器是。 。 三、问答题（(本大题共四题，共20分） 1. 简述子宫的位置、形态（3分）和分部（3分）。 解剖学试题及答案--绪论 绪论 一、选择题 ( 一 ) 单选题 1. 将人体分为左、右两部分的纵切面是 B A. 水平面 B. 矢状面 C. 冠状面 D. 横切面 2. 判断内、外侧方位，以何为准C A. 体表 B. 四肢的附着部 C. 正中矢状切面 D. 腹、背 3. 以四肢附着为准的方位术语是C A. 内、外 B. 内侧、外侧 C. 近侧、远侧 D. 深、浅 4. 前后方向经人体的水平线称 D A. 垂直轴 B. 水平轴 C. 冠状轴 D. 矢状轴 5. 将人体分为前、后两部分的面为D A. 正中矢状面 B. 矢状面 C. 水平面 D. 冠状面 6. 解剖学姿势中，不正确的描述是C A. 上肢下垂 B. 下肢并拢 C. 手掌相对 D. 足尖向前 7. 以体表为准的方位术语是D A. 前后 B. 内外 C. 上下 D. 浅深 8. 上和下的方位术语也可分别称B A. 近侧和远侧 B. 头侧和尾侧 C. 内侧和外侧 D. 内和外 ( 二 ) 多选题 . 1. 解剖学姿势中不同于“立正”姿势的是DE A. 身体直立 B. 上肢下垂 C. 两眼平视 D. 手掌向前 E. 两脚尖并拢向前 2. 人体的冠状面ABCE A. 与矢状轴垂直 B. 与水平面垂直 C. 有冠状轴通过 D. 与人体长轴垂直 E. 将人体分成前后两部分 二、填空题 1. 基本组织是（上皮组织）、（结缔组织）、（肌肉组织）、和（神经组织）。 2. 人体九大系统是（运动系统）、（消化系统）、（呼吸系统）、（泌尿系统）、（生殖系统）、（脉管系统）、（感觉系统）、（神经系统）、（内分泌系统）。 3. 人体结构和功能的基本单位是（细胞）。 4. 按解剖学方位，人体有三种互相垂直的轴，即（矢状轴）、（冠状轴）、（垂直轴）。常用的面有三种即（水平面）、（矢状面）、（冠状面），器官的切面有（纵切面）、（横切面）。 5. 将人体分为上、下两部的切面称（水平面）；前、后两部的切面称（冠状面）；左、右对称的两部分的切面称（正中矢状面）。 6. 以解剖学姿势为准，病人仰卧在手术台上时，近（上）者为前，近（下）者为后；人在游泳前进时，近头者为（前），近足者为（后）。 三、正误判断、改错题 1. 描述空腔器官，近内腔为外，远离内腔为内。 1. 错，描述空腔器官，近内腔为内，远离内腔为外。 2. 通过人体正中线，将人体分为上、下两部的切面称正中矢状切面。 2. 错，经人体正中线，将人体分为左、右两部的切面称正中矢状切面。 3. 人体结构和功能的基本单位是组织。 3. 错，人体结构和功能的基本单位是细胞。 四、名词解释 1. 系统解剖学 (systematic anatomy) 1. 系统解剖学：按人体的器官功能系统阐述正常人体器官形态结构、相关功能及其发生发展规律的科学。 2. 局部解剖学 (topographic anatomy) 2. 局部解剖学：按照人体局部或器官，描述人体器官的配布、位置关系及结构层次的科学。 五、简答题 1. 简述人体标准解剖学姿势。 1. 人体标准解剖学姿势：身体直立，面向前，两眼平视正前方，两足并拢，足尖向前，双上下垂于躯干两侧，掌心向前。 系统解剖学试题（A） 一单选题40分（每题0.5分）1．通过卵圆孔的结构是： A．三叉神经B．下颌神经C．眼神经D．下颌动脉E．上颌动脉 2．开口于中鼻道的鼻旁窦有：A．上颌窦和蝶窦 B．额窦和蝶窦 C．筛窦和蝶窦 D．筛窦前群、中群、额窦、上 颌窦 E．筛窦后群、中群、额窦、上 颌窦 3．卵圆孔位于： A．额骨B．颞骨C．蝶骨D．筛骨E．上颌骨 4．关节腔内有关节盘的关节是：A．肩关节B．胸锁关节C．肘关节D．髋关节E．踝关节 5．不属于肱骨的结构： A．肱骨大结节B．外科颈C．肱骨滑车D．冠突E．内上髁 6．不属于自由上肢骨的是：A．肱骨B．尺骨C．桡骨D．锁骨 E．掌骨 7．滑膜关节的辅助结构是：A．囊内韧带、囊外韧带、关节盘、关节唇 B．关节囊、关节软骨、关节盘C．关节囊、囊内韧带、囊外韧带 D．关节软骨、关节盘、关节唇E．无上述情况 8．关于前纵韧带正确的描述是：A．为连接相邻两椎弓间的韧带B．可防止椎间盘向后脱出C．可防止脊柱过伸 D．细长，上起自枢椎 E．下达第2腰椎水平 9．关于椎间盘正确的描述是：A．位于脊柱所有椎体之间B．由纤维环和髓核构成 C．属间接连接 D．髓核最易向后方脱出 E．在中胸部最厚 10．位于各椎体的后面，几乎纵贯脊柱全长的韧带是： A．黄韧带B．前纵韧带C．后纵韧带D．项韧带E．棘上韧带 11．关于胸锁乳突肌正确的描述是：A．起自胸骨锁骨端，止于乳突B．为颈部深层肌 C．由颈神经支配 D．双侧收缩时可使头后仰E．无上述情况 12．通过肩关节囊内的肌腱是：A．冈上肌腱 B．冈下肌腱 C．肱三头肌长头腱 D．肱二头肌长头腱 E．肱二头肌短头腱 13．构成膝关节的骨有： A．股骨和胫骨 B．股骨、胫骨、腓骨 C．腓骨、胫骨、股骨、髌骨 复习题集─参考答案 一判断题 （√）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （√）2. 抽象数据类型与计算机部表示和实现无关。 （×）3. 线性表采用链式存储结构时，结点和结点部的存储空间可以是不连续的。 （×）4. 链表的每个结点中都恰好包含一个指针。 （×）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （×）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （×）8. 线性表在物理存储空间中也一定是连续的。 （×）9. 顺序存储方式只能用于存储线性结构。 （√）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 （√）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （√）13.两个栈共享一片连续存空间时，为提高存利用率，减少溢出机会，应把两个栈的栈底分别设在这片存空间的两端。 （×）14.二叉树的度为2。 （√）15.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。 （×）16.二叉树中每个结点的两棵子树的高度差等于1。 （√）17.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （√）18.具有12个结点的完全二叉树有5个度为2的结点。 （√）19.二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。 （×）20.在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。 （×）21.计算机处理的对象可以分为数据和非数据两大类。[计算机处理的对象都是数据] （×）22.数据的逻辑结构与各数据元素在计算机中如何存储有关。 （×）23.算法必须用程序语言来书写。 （×）24.判断某个算法是否容易阅读是算法分析的任务之一。 （×）25.顺序表是一种有序的线性表。[任何数据结构才用顺序存储都叫顺序表] （√）26.分配给顺序表的存单元地址必须是连续的。 （√）27.栈和队列具有相同的逻辑特性。[它们的逻辑结构都是线性表] （√）28.树形结构中每个结点至多有一个前驱。 （×）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。 （×）30.如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。 （×）31.如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。 （×）32.顺序查找方法只能在顺序存储结构上进行。 （×）33.折半查找可以在有序的双向链表上进行。 系统解剖学考题及答案-心血管系统 （一）填空题 1、心血管系统由__________、 __________、 __________、 __________所组成。 2、血管之间的吻合形式主要有_________、 _________ 、__________。 （四）名词解释 1、血液循环 2、大循环 3、终动脉【参考答案】 （一）填空题 1、心，动脉，静脉，毛细血管 2、动脉间吻合，静脉间吻合，动、静脉间吻合 （四）名词解释 1、血液由心室射出后，经过动脉、毛细血管、静脉，最后经上、下腔静脉冠状窦口或肺静脉回流入心房，尔后又经心室射出的周而复始由过程，称为血液循环。 2、血液从左心室射出，经主动脉及其分支到达全身各部组织器官，经过组织器官内的毛细血管进行物质交换后又经各级静脉，最后经过上、下腔静脉和冠状窦的静脉回流至右心房的过程，称为大循环。该循环循流过程长，行经路程广，给全身组织器官带来丰富的营养和氧气，并将其代谢产物运送回心脏，最终将鲜红色的动脉血变成暗红色的静脉血。 3、终动脉：在体内某些部位，小动脉的分支与邻近动脉间无吻合，这些小动脉称终动脉。终动脉一旦梗塞，其所供应区会出现缺血或坏死。通常认为视网膜中央动脉就是终动脉，此外在肾和脾等器官内也存在有终动脉。 第二节心 二、练习题 （一）填空题 1、右心房的入口有__________、 __________ 、__________，其出口称为 __________。 2、右心室的流入道称为__________，流出道称为__________，而流入道和流出道的分界标志是__________；左心室的流入道称为__________，流出道称为__________，而流入道和流出道的分界标志是__________。 大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};系统解剖学题库完整版三千题
数据结构与算法习题及答案
《系统解剖学》复习题及参考答案
《系统解剖学》问答题及参考答案
数据结构与算法复习题10(C语言版)
系统解剖学考题与答案(消化系统)
数据结构与算法C语言版期末复习题
系统解剖学期末试题大全
中国医科大学系统解剖学复习题及答案
数据结构与算法复习题库含答案
数据结构与算法习题及答案
人体系统解剖学练习题及答案
《系统解剖学》题库试题2
解剖学试题及答案最新版本
系统解剖学试题(A)
数据结构与算法复习题及参考答案
最新系统解剖学考题及答案-心血管系统
数据结构与算法分析习题与参考答案
相关主题
文本预览