数据结构习题集和答案
第1章绪论
1、填空题
1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。
2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。
3.数据的基本单位是_数据元素___，它在计算机中是作为一个整体来处理的。
4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，__线性结构____和__非线性结构___。
2、应用题
1、给出以下算法的时间复杂度.
void fun(int n)
{
int i=1,k=100;
while(i { k=k+1; i=i+2; } } 时间复杂度为____O（n）_____。 2、给出以下算法的时间复杂度. void fun2(int n) { int i=1,k=100; while(i { i=i*10; k=k+1; } } 时间复杂度为____O（log n）___________。 第2章线性表 1、填空题 1. 线性表按照存储结构不同主要有两种实现方式，一种是__顺序_表，另一种是___链___表。 2.顺序表采用__随机___访问机制对数据元素进行访问。 3.若在单链表结点p的后面插入一个新的结点s，则其操作序列为: ①____s->next=p->next_____________； ②____p->next=s___________________； 4.在单向链表中，若要删除某个结点p，一般要找到__p的前趋__结点，才能实现该操作。 2、选择题 1.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是A。 (A)n (B)2n－1 (C)2n (D)n-1 2.在单链表中，如果在结点p之后插入一个新结点s，其操作为 A 。 （A）s->next=p->next; p->next=s; （B）p->next=s; s->next=p->next; （C）s->next=p; p->next=s->next; （D）p->next=s; s->next=p; 3.若长度为n的线性表采用顺序存储结构，在其第i个位置删除一个元素的算法的平均时间复杂度为( C )。(1≤i≤n) A．O(0) B．O(1) C.O(n) D．O(n2) 4. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素需要移动的元素个数为( B )。(1≤i≤n+1) A．n-i B．n-i+1 C. i D．n-i-1 3、判断题 1.线性表中每一个元素都有一个前驱和一个后继。（×） 4、程序设计题 1、单链表的结点结构定义如下： struct LinkNode { LinkNode *next; int data; }; 请根据述函数的功能写程序。 void Insert(LinkNode *h,LinkNode *s) {//h指向链表的头结点（即使链表中没有元素，头结点也存在。） //链表中元素已经递增有序 //函数功能为将结点s插入到链表h中。插入后链表仍然保持递增的顺序 LinkNode *p,*q;//q指向p的前驱 q=h; p=h->next; while(p) { if(p->data>s->data) {//寻找到插入点位置，插入s q->next=s; s->next=p; return; } else { q=p; (1分) p=p->next; (1分) } } //当表中没有比s大的结点时，插入到表尾 s->next=q->next; (2分) q->next=s; (2分) } 2、设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。顺序表的结构定义如下： #define ListSize 100 // 假定表空间大小为100 struct SqList { int elem[ListSize]; // 数组elem用于存放表中的数据 int length; // 当前的表长度 }; //以上为顺序表的结构 //函数头定义如下 void InsertIncreaseList( SqList &L ,int x ) { int i; if ( L.length>=ListSize) cout<<”OVERFLOW”;//判断是否溢出 for ( i=L.length ; i>0 && L.elem[ i-1 ] > x ; i--) L.elem[ i ]=L.elem[ i-1 ] ; // 比较并移动元素 L.elem[ i ] =x; //插入x L.length++; //表长增1 } /////// 3、单链表中结点的结构如下所示： typedef struct node { int data; struct node *next; }node; 请设计满足下述功能的函数。 要求：建立带头结点的单链表H，要求函数从屏幕上读入m个整数，每读入一个，便生成相应的结点，并且把它插入到链表H的尾部。函数形式为void CreateLinkList(node *H)。 参考程序： void CreateList(node *H) {//H指向头指针 int m,temp; cout<<"输入数据的个数："; cin>>m;// int i=1; node *tail; H->next=NULL; tail=H; while(i<=m) { cout<<"please input your number:"< cin>>temp; node *t=new node ; t->data=temp; t->next=tail->next; tail->next=t; tail=t; i++; } 第3章栈和队列 1、填空题 1.栈和队列在本质上都是___线性表__________。 2.栈的操作特点是__后进先出_。队列的操作特点是_先进先出__。 2、选择题 1.消除递归不一定需要使用栈，此说法___A____。 A. 正确 B. 错误 2.对于栈，输入序列为（1，2，3，4），不可能得到的输出序列有__D_____。 (A)（1，2，3，4）(B)（4，3，2，1） (C)（1，3，4，2）(D)（3，1，2，4） 3.用单循环链表表示队列，正确的说法是B。 (A)可设一个头指针使入队、出队都方便； (B)可设一个尾指针使入队、出队都方便； (C)必须设头尾指针才能使入队、出队都方便； (D)无论如何,只可能使入队方便。 3、判断题 1.栈的特点是先进先出。（×） 2.可以在队列的任意位置插入元素。（×） 3.递归程序化非递归程序必须用到栈。（×） 4.如果进栈的序列为（1，2，3，4），则（4，2，3，1）不可能是出栈序列。（√） 5.在用顺序表表示的循环队列中，可用标志位来区分队空或队满的条件。（√） 第4章串 1、选择题 1. 设有两个串p和q，求q在p中首次出现的位置的运算称作（B） A．连接 B．模式匹配 C．求子串 D．求串长 2、判断题 1.空串和空格串是同一个概念，二者没有区别。（×） 第5章数组和广义表 1、填空题 1.二维数组在内存中存储可以有两种存储方式，一种是___行__优先存储，一种是列 优先存储。 2.设广义表L＝(（），（），（（））)。则head(L)是（）； tail(L)是(（），（（））) ；L的长度是3；L的深度是 3 。 3.设广义表L＝(（a），（b），（（c））) 则head(L)是__（a）__； tail(L)是_(（b），（（c））)___。 2、选择题 1.在C语言中，如果有数组定义 int A[8][9]；假定每个整型数据占2字节，则数 组元素A[4][4]的地址是（A）。 A. A+80 B. A+76 C.A+82 D.以上都不对 2.广义表A=（a,b,(c,d),(e,(f,g))）,则下面式子的值为( D )； Head(Tail(Head(Tail(Tail(A))))) A．（g） B.(d) C.c D.d 3、判断题 1.在C语言中，多维数组的存储采取的是行优先的方式。（√） 2.广义表在本质上也是线性表。（×） 3.可以用三元组存储法来压缩存储稀疏矩阵。（√） 4.已知广义表A=((a,b,c),(d,e,f)),从A中取出原子e的运算是head(tail(head(tail(A))))。 ( √ ) 第6章树和二叉树 1、填空题 1.一棵62个叶结点的完全二叉树,最多有___62*2=124______个结点。 2.若规定仅有根的二叉树的高度为1，那么高为h的完全二叉树最多有- ____2^h-1___________个结点，最少有___2^(h-1)______个结点。 3.设只包含有根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为-____2^(k+1)-1____________，最小结点数为____k+1____________。 4.设仅包含根结点的二叉树的高度为1，则高度为k的二叉树的最大结点数为-_______2^k-1_________，最小结点数为____k______。 2、选择题 1.具有N个结点的完全二叉树的深度是__B______。 (A)? log2N ?(B)? log2N ?+1 (C)? log2(N) ?(D)? log2N ?-1 2.设二叉树的树根为第一层，则第i层上至多有__C_____结点。 (A)1 (B)2 (C)2i-1 (D)2i-1 3、判断题 1.二叉树的左右子树次序是严格的，不能够任意改变。（√） 2.若根为第一层，则深度为k的满二叉树的结点为2^k-1 。 （√） 3.二叉树的三叉链表存储结构可以方便的访问到双亲结点。（√） 4、应用题 1.在一段文字中，共出现a、b、c、d、e、f六种字符，每种字符出现的频率分别为7,9,12,22,23,27。请回答下列问题： （1）什么是哈夫曼树？（3分） （2）根据题目所给频率值，画出相应的哈夫曼树。（11分） （3）给出各个字符对应的哈夫曼编码。（6分） （4）该段文字经过哈夫曼编码后，长度是多少。（4分） 参考答案如下： （1）答案为：带权路径长度最小的二叉树称为哈夫曼树。（3分） （2）根据题目所给频率值，画出相应的哈夫曼树。（11分，每个结点1分） （3）给出各个字符对应的哈夫曼编码。（6分） a:1110 b:1111 c:110 d:00 e:01 f:10 （4）该段文字经过哈夫曼编码后，长度是多少。（4分） (7+9)*4+12*3+(22+23+27)*2=244 或者100+45+55+28+16=244 a b 2. 设一棵二叉树的先序遍历序列为abcde，中序遍历序列为badce，请画出对应的二叉树，并写出对应后序遍历序列。（15分） 参考答案如下： (1)画出二叉树（10分） 错一个结点扣2分。 （2）后序遍历序列为：bdeca （5分） 3. 通信报文中出现的字符A 、B 、C 、D 、E ，在报文中出现的频率分别为0.23、0.2、 0.32、0.12、0.13，分别给出相应字符的哈夫曼编码（要求画出哈夫曼树，并且把权值小的结点放在左边）。（共14分） 参考答案如下： 为处理方便，关键字都乘以100，为{23，20，32，12，13} 构造哈夫曼树为：（9分,每个结点1分） 所以编码为：A ：01 B ：00 C ：11 D ：100 E ：101 （5分，每个编码1分） 4. 某二叉树结点的中序序列为H ，B ，C ，D ，E ，F ，G ，后序序列为B ，D ，C ，H ，F ， G ，E ，请据此画出该二叉树，再给该树加上中序线索。（共15分） 对应的二叉树为：（7分,每个结点1分）对应中序线索树为：（8分，每条线索1分） 5 5.请证明对于任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。（10分） 证明：令树中结点总数为N，度为1的结点个数为n1。 则树中结点数满足下列公式：n0+n1+n2=N 从度的角度来考虑，满足下列公式：2n2+n1+1=N 从而得证：n0=n2+1 5.请按照孩子-兄弟表示法，将图1所示树转化为二叉树。（共14分） 解：（每个结点2分） 6.设二叉树如图2 历、后序遍历序列。（共15分） 8. （1）写出如图所示二叉树的中序遍历结果。（8分）（2）画出二叉树的中序后继线索。（10分） （1）中序遍历结果：ADBCHFEG ——共8 （2）二叉树的中序后继线索如图 ——共10分，每个后继线索2分 9. 已知某二叉树的前序遍历序列为：A B C D E F G 和中序遍历序列为：C B E D A F G 。请画出该二叉树。 答案如下： 10. 已知通信联络中只可能出现A 、B 、C 、D 、E 、F 、G 、H 共8种字符，其出现次数分别为 5，28，7，9，14，23，3，11次。 （1）请画出赫夫曼树（权值小的结点在左边）。（15分） （2）计算该树的带权路径长度。（3分） 答案：此答案错误！！！ （1）赫夫曼树构造如下。树中结点位置正确者，每个1分，共15分。 （2）该树的带权路径长度为 （5+3+7+8）*4+（11+14）*3+（23+29）*2=271 ————3分 5、读程序写结果 已知二叉树的结点结构如下： struct Node { int data; Node *lchild,*rchild; }; 某棵二叉树的形态如右图： 根据要求解答下题： 1、 (共5分) int fun1(Node *root) { if(root==0) return 0; int l,r; l=fun1(root->lchild); r=fun1(root->rchild); if(l>=r) return l+1; else return r+1; } （1）当root是指向结点A的指针时，函数fun1的返回值是多少？(2分) 函数fun1的返回值是3。 （2）函数fun1的功能是什么？(3分) 函数fun1的功能是求二叉树的高度。 2、 (共6分) int fun2(Node *root) { if(root==0) return 0; int l=fun2(root->lchild ); int r=fun2(root->rchild ); return l+r+1; } （1）当root是指向结点A的指针时，函数fun1的返回值是多少？(2分) 函数fun1的返回值是5。 （2）函数fun1的功能是什么？(4分) 函数fun1的功能是求二叉树中所有结点的个数 第7章图 1、填空题 1. 有n个顶点的有向连通图最多有条边，最少有条边。 2.具有n个顶点的完全无向图有________条边，完全有向图有________条边。 2、选择题 1. __________方法可以判断出一个有向图中是否有环（回路）。 (A)深度优先遍历 (B)拓扑排序 (C)求最短路径 (D)求关键路径 2.关键路径是指__________。 (A)从开始事件到终止事件路径长度最短的路径 (B)从开始事件到终止事件路径长度最长的路径 (C)从开始事件到终止事件活动最少的路径 (D)从开始事件到终止事件活动最多的路径 7.方法可以判断出一个有向图中是否有环（回路）。 (A)深度优先遍历 (B)拓扑排序 (C)求最短路径 (D)求关键路径 3、判断题 1.具有n个顶点的有向图最多有n*(n-1)条边。（） 2.在AOV-网中，不应该出现有向环，因为存在环就意味着活动可以以自己为先决条件。（） 4、应用题 1、已知某图的存储结构如下，试写出该图从顶点A开始的深度优先遍历序列。(11分) A B C D E F G H I J K 答案为：ABGCHDIEJFK (对一个1分) 2. 请给出图1的所有最小生成树。（10分） 共两棵。 第一棵为：(5分)错一条边扣1分。 第二棵为：(5分)错一条边扣1分。 3. 请给出图2的所有拓扑排序序列。 （16） 答案如下：仅有两个 第一个：abcdefgh (错一个字符扣1分) 第二个：abcdegfh (错一个字符扣1分) 4、对于有向无环图（如图2），写出它的所有不同的拓扑有序序列。(共16分) 图1 序列为：1、3、2、4、 5、6、7、8 6. 已知某图采取如图2所示的邻接矩阵表示法，请回答下列问题。（共12分） 1 2 3 4 5 6 图2 (1) 请画出该图。（6分） （2）对其从顶点A 开始进行深度优先遍历，写出遍历序列。（6分） （1） 请画出该图。（6分）错一个结点扣1分。 （2）对其从顶点A 开始进行深度优先遍历，写出遍历序列。（6分, 错一个字符扣1分） 序列为：ABDECF 7、（本题总计 7 分） 图2 构造该图的最小生成树。 图的最小生成树如下——每条边1分，共7分 第9章查找 1、选择题 1.若在线性表中采用二分查找法查找元素，该线性表应该( )。 A．元素按值有序 B．采用顺序存储结构 C．元素按值有序，且采用顺序存储结构 D．元素按值有序，且采用链式存储结构 2.对二叉排序树进行_________遍历，可以得到该二叉树所有结点构成的有序序列。 (A) 前序 (B)中序 (C)后序 (D)按层次 3.利用逐点插入法建立序列(51，71，43，81，74，20，34，45，64，30)对应的二叉排序树以后，查找元素34要进行( )元素间的比较。 A．4次 B．5次 C. 7次 D．10 4.对二叉排序树进行____________遍历，可以得到该二叉树所有结点构成的有序序列。 (A) 前序 (B)中序 (C)后序 (D)按层次 5.散列函数有一个共同性质，即函数值应按( )取其值域的每一个值。 A.最大概率 B.最小概率 C.同等概率 D.平均概率 6.一个哈希函数被认为是“好的”，如果它满足条件_________。 (A)哈希地址分布均匀 (B)保证不产生冲突 (C)所有哈希地址在表长范围内 (D)满足(B)和(C) 7.哈希表的平均查找长度是__________的函数。 （A）哈希表的长度（B）表中元素的多少 （C）哈希函数（D）哈希表的装满程度 8.平均查找长度最短的查找方法是____________。 （A）折半查找（B）顺序查找（C）哈希查找（4）其他 2、判断题 1.在有序表的查询过程中，设立“哨兵”的作用是为了提高效率。（） 2.对于折半查找，其前提条件是待查找序列只要是有序的即可。（） 3、应用题 1. 输入一个正整数序列（53,17,12,66,58,70,87,25,56,60），试完成下列各题。 (1)按输入次序构造一棵二叉排序树（只要求画出最终二叉排序树）。 (2)依此二叉排序树，如何得到一个从小到大的有序序列？ 2、若一棵排序二叉树的关键字输入序列为{80，6，10，7，8，25，100，90}，请画出该二叉树。 解：二叉排序树为：（16分，每个结点2分） 3. 已知一组关键字为{1,14,27,29,55,68,10,11,23}，则按哈希函数H(key)=key MOD 13和链地址法处理冲突来构造哈希表。 （1）画出所构造的哈希表。 （2）在记录的查找概率相等的前提下，计算该表查找成功时的平均查找长度。 （1）画出所构造的哈希表。 —— 9个结点，每个1分 0 1 2 3 4 5 6 7 8 9 10 11 12 （2）在记录的查找概率相等的前提下，该表查找成功时的平均查找长度，ASL ＝（1×4＋2×3＋3×2）/9=16/9 —— 2分 4、程序设计题 1.二叉排序树的结点结构如下所示： typedef struct node { int data; struct node *lchild,*rchild; }node； 请编写在二叉排序树T中查找值为x的结点的非递归算法，如果查到，返回指向该结点的指针，否则返回空。函数形式为： node* Search(node *T, int x)。（10分） /////////////// 2.已知整型数组A，从第一个单元（即A[1]）开始存储数据，且一共存储了n个元素。要求编写折半查找元素e的过程。当数组中存在元素e时，返回其下标，否则返回0。（10分） int BinarySearch(int *A,int n,int e) ////////////// 参考程序如下： int BinarySearch(int *A,int n,int e) { int low,high,mid; low=1;high=n; （1分） while(1) { mid=(low+high)/2; （2分） if(A[mid]==e) （1分） { return mid;} （1分） else if(A[mid]>e) （1分） { high=mid-1; （1分） } else { low=mid+1;} （1分） if(low>high) （2分） return 0; } } 3.已知整型数组A[101]，其中从A[1]到A[100]存储了100个整数，试编写函数int Find(int A[101],int x)，功能为从数组A中折半查找元素x，如果找到则返回x所对应的下标，否则的话返回0。 第10章内部排序 1、填空题 1.快速排序和堆排序的平均时间复杂度分别为________和________。 2、选择题 1.下面给出的四种排序法中( )排序法是不稳定性排序法。 A．插入 B．冒泡 C．二路归并 D．堆排序 2.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其 放在已排序序列的合适位置，该排序方法称为排序法。 (A)插入 (B)选择 (C)希尔 (D)二路归并 3.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其 放在已排序序列的合适位置，该排序方法称为______排序法。 (A)插入 (B)选择 (C)谢尔 (D)二路归并 3、判断题 1.从平均性能而言，快速排序最佳，其所需时间最省。（） 4、应用题 1. 对于关键字序列{49，38，65，97，76，13}，回答下述问题。（共12分） （1）写出一趟冒泡排序的结果。（6分） （2）写出一趟快速排序的结果。（6分） 参考答案如下： （1）写出一趟冒泡排序的结果。（6分） {38,49,65,76,13,97} （2）写出一趟快速排序的结果。（6分） {13,38,49,97,76,65} 第一章绪论 一、选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5 个特性。 ① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法 ② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只 有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以 _________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存 在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、 Harbin Institute of Technology 测试技术与仪器大作业一 设计题目：信号的分析与系统特性 院系：英才学院 班级： 1036*** 姓名： ****** 学号： ********** 时间： 2013.07.01 工业大学 一、设计题目 二、求解信号的幅频谱和相频谱 )1-(cosn (-A)e 1e 1(t)e 10 2 t jn -0 t jn -0 2 t jn -0 02 02 00ππ ωωωn A j dt T dt A T dt x T C T T n T T =+ = = ?? ? -- 当???±±±=,5,3,1n 时，π n A j C n 2-= 当???±±±=6,4,2,0，n 时，0=n C 幅频谱函数为： π n A C n 2= ，???±±±=,5,3,1n πn A C A n n 42==，???=,5,3,1n 相频谱函数为： ,...5,3,12 --arctan arctan ==∞==n C C nR nI n ，）（π ? ,...5,-3,-1-2 arctan arctan ==∞+==n C C nR nI n ，）（π? 双边幅频图： 单边幅频图： 双边相频图： 单边相频图： 三、频率成分分布情况 方波由离散的频率成分组成。基频为0 02T π ω= ,其余频率为基频的奇数倍。 四、系统)(s H 的伯德图 1）一阶系统传递函数1 1 )(+= s s H τ，0.008s τ=，伯德图为： -40-30 -20 -10 M a g n i t u d e (d B )10 10 10 10 10 P h a s e (d e g ) Bode Diagram Frequency (rad/s) 二阶系统2 2240)(n n n s s s H ωζωω++= ，ζ= 0.65，n ω= 100。伯德图为： -60-40-20020 40M a g n i t u d e (d B )10 10 10 10 10 P h a s e (d e g ) Bode Diagram Gm = Inf dB (at Inf rad/s) , P m = 11.9 deg (at 634 rad/s) Frequency (rad/s) 北航《测试技术基础》在线作业三15秋满分答案单选题判断题多选题 一、单选题（共 10 道试题，共 30 分。） 1. 电容式传感器中，灵敏度最高的是（）。 A. 面积变化型 B. 介质变化型 C. 极距变化型 D. 电压变化型 -----------------选择：C 2. 二阶装置引入合适阻尼的目的是（）。 A. 系统不发生共振 B. 使得读数稳定 C. 获得较好的幅频、相频特性 D. 以上都不对 -----------------选择：C 3. 自相关函数是一个（）函数。 A. 奇 B. 偶 C. 非奇非偶 D. 三角 -----------------选择：B 4. 测试装置的脉冲响应函数与它的频率响应函数间的关系是（）。 A. 卷积 B. 傅氏变换对 C. 拉氏变换对 D. 微分 -----------------选择：B 5. 描述周期信号的数学工具是（）。 A. 相关函数 B. 傅氏级数 C. 傅氏变换 D. 拉氏变换 -----------------选择：B 6. 为提高电桥的灵敏度，可采取的方法是（）。 A. 半桥双臂各串联一片电阻应变片 B. 半桥双臂各并联一片电阻应变片 C. 适当提高电桥的电源电压 D. 增大应变片的初始电阻值 7. 电涡流式传感器是利用（）材料的电涡流效应工作的。 A. 金属导电 B. 半导体 C. 非金属 D. PVF2 -----------------选择：A 8. 对连续信号进行采样时，采样频率越高，当保持信号的记录的时间不变时，则（）。 A. 泄漏误差就越大 B. 量化误差就越小 C. 采样点数就越多 D. 频域上的分辨率就越低 -----------------选择：C 9. 傅氏级数中的各项系数是表示各谐波分量的（）。 A. 相位 B. 周期 C. 振幅 D. 频率 -----------------选择：C 10. 石英晶体的压电系数比压电瓷的（）。 A. 大得多 B. 相接近 C. 小得多 D. 不能决定 -----------------选择：C 北航《测试技术基础》在线作业三 单选题判断题多选题 二、判断题（共 10 道试题，共 30 分。） 1. 测试系统的灵敏度越高测量性能越好。 A. 错误 B. 正确 -----------------选择：A 2. 对于电压放大器来说，当改变电缆的型号尺寸，输出电压将不改变。 A. 错误 B. 正确 -----------------选择：A 3. 选择好的窗函数对信号进行截断，可以减少能量泄漏。 A. 错误 B. 正确 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 数据统计分析-第一次作业 ————————————————————————————————作者：————————————————————————————————日期： 简答题： 1 什么是统计学？请结合自己的课题介绍统计学的内含 答：统计学是一门研究随机现象，以推断为特征的方法论科学，“由部分推及全体”的思想贯 穿于统计学的始终。具体地说，它是研究如何搜集、整理、分析反映事物总体信息的数字资料，并以此为依据，对总体特征进行推断的原理和方法；是关于收集、整理、分析和解释统计数据的科学，是一门认识方法论性质的科学，其目的是探索数据内在的数量规律性，以达到对客观事物的科学认识。 我的研究课题是用生物信息学的方法来研究微卫星方面的问题。本课题的研究最初就是用统计学的方法对不同基因组中的微卫星进行统计，分析微卫星与物种的相关性及联系。进行本课题的研究，首先，收集数据，在NCBI中下载多条基因组数据，之后，根据生物不同的特征，对数据进行分类及整理，接下来，运用统计学的相关概念比如相对密度、相对风度、回归方程等进行基因组中微卫星的分布的计算，之后，运用R语言作图，将微卫星的分布可视化，更深入地进行研究分析分布规律与生物功能及进化的联系。 2 举例说明总体，样本，参数，统计量，变量这几个概念 答：总体是包含所研究的全部个体（数据）的集合。 样本是从总体中抽取的一部分元素的集合。 参数是用来描述总体特征的概括性数字度量。 统计量是用来描述样本特征的概括性数字度量。 变量是说明现象某种特征的概念。 比如欲调查某高校的2017届研究生毕业生就业率情况，那么该高校的所有2017届研究生毕业生则构成一个总体，其中的每一个研究生毕业生都是一个个体。 若从该高校的所有2017届研究生毕业生中按某种抽样规则抽出了100位毕业生，则这100位毕业生就构成了一个样本。 在这项调查中就业情况感兴趣，那么就业率就是一个变量。 通常关心某高校的2017届研究生毕业生平均就业率，这里这个平均值就是一个参数。 只有样本的有关就业率的数据，用此样本计算的平均值就是统计量。 3 比较概率抽样和非概率抽样的特点，指出各自适用情况 答：概率抽样：抽样时按一定的概率以随机原则抽取样本。每个单位别抽中的概率已知或 可以计算，当用样本对总体目标量进行估计时，要考虑到每个单位样本被抽到的概率。技术含量和成本都比较高。如果调查目的在于掌握和研究对象总体的数量特征，得到总体参数的置信区间，就使用概率抽样。 非概率抽样：操作简单，时效快，成本低，而且对于抽样中的统计学专业技术要求不是很高。它适合探索性的研究，调查结果用于发现问题，为更深入的数量分析提供准备。它同样使用市场调查中的概念测试（不需要调查结果投影到总体的情况）。 4 简述异众比率、四分位差、方差或标准差的适用场合 答：异众比率主要是衡量众数对一组数据的代表程度主要适合测度分类数据的离散程度； 四分位差主要适合于测度顺序数据的离散程度； 方差能够较好的反映出数据的离散程度，是实际中应用最广的离散程度测量值，标准差和方差基本上同时应用。 第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 第1章概论 1.数据、数据元素、数据结构、数据类型的含义分别是什么？ 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。 数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。 数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的数据类型。数据类型包含取值范围和基本运算等概念。 2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和联系是什么？ 逻辑结构：数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息： ①数据元素的信息； ②各数据元素之间的关系。 物理结构：也叫储存结构，是指逻辑结构的存储表示，即数据的逻辑结构在计算机存储空间中的存放形式，包括结点的数据和结点间关系的存储表示。 数据的逻辑结构和存储结构是密不可分的，一个操作算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采与的存储结构。采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，针对不同问题，选择合理的逻辑结构和存储结构非常重要。 3.数据结构的主要操作包括哪些？ 对于各种数据结构而言，他们在基本操作上是相似的，最常用的操作有： ●创建：建立一个数据结构； ●清除：清除一个数据结构； ●插入：在数据结构中增加新的结点； ●删除：把指定的结点从数据结构中删除； ●访问：对数据结构中的结点进行访问； ●更新：改变指定结点的值或改变指定的某些结点之间的关系； ●查找：在数据结构中查找满足一定条件的结点； ●排序：对数据结构中各个结点按指定数据项的值，以升序或降序重新排列。 4.什么是抽象数据类型？如何定义抽象数据类型？ 抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型，因此，不论ADT的内部结构如何变化，只要其数据结构的特性不变，都不影响其外部使用。 对抽象数据类型的描述一般用（D,R,P)三元组表示，抽象数据类型的定义格式为： ADT<抽象数据类型名> { 数据对象D：<数据对象的定义> 数据关系R：<数据关系的定义> 基本操作P：<基本操作的定义> 习题 1-2 求正弦信号t x t x ωsin )(0=的绝对均值x u 和均方根值rms x 。 解：dt t x T u T x ?=2 0sin ||2/1 ω 200|)cos (||2T t T x ωω-= )cos 0(cos 2||20ππ -=x π | |20x = ?=T rms dt t x T x 0 20)sin (1ω ＝ ? -T dt t T x 0 2 02 2cos 1ω ＝ 2 2 0T T x ?＝2 2 0x 1-3 求指数函数)0,0()(≥>=-t a Ae t x at 的频谱 解：指数函数为非周期函数，用傅立叶变换求其频谱。 ?+∞ ∞---=dt e Ae f X ft j at π2)( ? +∞ +-= )2(dt Ae t f j a π ∞ ++-+-= 0)2(|2t f j a e f j a A ππ f j a A π2+= 幅频谱表示式：22)(ω ω+=a A A 相频谱表示式：a arctg ω ω?-=)( 2-2 用一个时间常数为0.35s 的一阶装置去测量周 期分别为1s 、2s 和5s 的正弦信号，问幅值误差将是多少？ 解：1）一阶系统的频率响应函数为： 1 1)(+= τωωj H 幅频表示式：1 )(1 )(2 += τωωA 2）设正弦信号的幅值为x A ，用一阶装置测量 正弦信号，测量幅值（即一阶装置对正弦信号的输出）为)(ωA A x 幅值相对误差为： )(1) (ωωA A A A A x x x -=- 3）因为T 1 =ω T=1s 、2s 、5s ，则ω=2π、π、2π/5(rad) 则A(ω)分别为：=+?1 )235.0(1 2 π0.414 673.01 )35.0(1 2 =+?π 915.01 )5 235.0(1 2 =+?π 《管理信息系统》第一次作业 第一章作业 1、填空 1）信息时代主要标志有信息处理技术的革命性变革，（劳动力构成的本质发生变化），（全球性通信的实现）和生产工具的信息化、信息产业的崛起。 2）管理信息系统的开发是一项大的系统工程的工作，一般的系统工程均要有三个成功要素，这就是：合理确定（系统目标）、组织系统性队伍、遵循（系统工程）的开发步骤。 2、选择 1）有人把信息化的特点归纳为“四化”。即:（A）。 A、电子化、智能化、全球化、个性化 B、智能化、电子化、全球化、综合化 C、电子化、渗透化、个性化、智能化 D、智能化、社会化、全球化、个性化 2）管理信息系统结构是指MIS的各部件的构成框架，可以分为：（C）。 A、概念结构、软件结构、逻辑结构、硬件结构 B、物理结构、功能结构、软件结构、系统结构 C、功能结构、软件结构、概念结构、硬件结构 D、概念结构、存储结构、软件结构、硬件结构 3）MIS的开发过程是连续不断的，不断发展循环的过程就称为系统开发的生命周期。生命周期可以分成五个阶段： D 。 A、系统规划、系统分析、系统设计、系统运行和系统维护 B、系统请求、系统分析、系统设计、系统实施和系统评价 C、系统规划、系统分析设计、系统编程、系统管理和系统维护 D、系统规划、系统分析、系统设计、系统实施和系统评价 3、判断 1）在信息社会里，信息成为比资本、物质资源、能量资源更为重要的战略资源。（对）2）具有集中统一规划的数据库是管理信息系统应该必须具有的特征。（对） 3）分析员视角看到的是MIS功能结构。（错） 4、简答 1）在建设管理信息系统中领导应该怎样重视其建设工作 第二章作业 1、填空 1) 一般按照问题的结构化程度的不同将决策划分为哪几种决策类型：（结构化决策）、（半结构化决策）、（非结构化决策）。 2）信息是经过加工处理并对人类社会实践和生产活动产生（决策影响）的数据表现形式。 3）从不同的角度出发，系统分类有不同的方法。按照系统的抽象程度分类，可以把系统分为三类，即（概念系统）、（逻辑系统）和实在系统。 2、选择 1) 决策支持系统（DSS）所支持的是组织管理层的（C）问题的决策。 A、结构化C、非结构化 B、半结构化D、以上三种都支持 2）下列哪些是信息的基本属性（B）。 A、等级性、可压缩性、不可分享性 B、事实性、传输性、转换性 《数据结构》习题集 第一章序论 思考题： 1.1简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型、抽象数据类型 作业题： 1.2设有数据结构（D，R），其中 D={d1, d2, d3, d4 } R={r1, r2} r1={ (5) x=n; y=0; //n是不小于1的常数 while(x>=(y+1)*(y+1)){ △y++; } (6) x=91; y=100; while ( y>0 ) { △if(x>100) { x-=10; y--; } else x++ ; } (7) for( i=0; i 一、选择题。(每小题2分，共40分) (1) 计算机识别.存储和加工处理的对象被统称为____A____。 A.数据 B.数据元素 C.数据结构 D.数据类型 (2) 数据结构通常是研究数据的____ A _____及它们之间的联系。 A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想与逻辑 (3) 不是数据的逻辑结构是____ A ______。 A.散列结构 B.线性结构 C.树结构 D.图结构 (4) 数据结构被形式地定义为 第一次作业 单项选择题（请通过查阅相关审计准则解决） A注册会计师接受委托，对甲公司提供鉴证服务。A注册会计师遇到下列事项，请代为做出正确的专业判断。 1．在确定鉴证业务是基于责任方认定的业务还是直接报告业务时，A注册会计师应当考虑的因素是( b )。 A．提供的保证程度是合理保证还是有限保证 B．鉴证对象信息是否以责任方认定的形式为预期使用者获取 C．提出结论的方式是积极方式还是消极方式 D．提出鉴证报告的形式是书面报告还是口头报告 第二章鉴证业务的定义和目 第七条鉴证业务分为基于责任方认定的业务和直接报告业务。 在基于责任方认定的业务中，责任方对鉴证对象进行评价或计量，鉴证对象信息以责任方认定的形式为预期使用者获取。如在财务报表审计中，被审计单位管理层（责任方）对财务状况、经营成果和现金流量（鉴证对象）进行确认、计量和列报（评价或计量）而形成的财务报表（鉴证对象信息）即为责任方的认定，该财务报表可为预期报表使用者获取，注册会计师针对财务报表出具审计报告。这种业务属于基于责任方认定的业务。 在直接报告业务中，注册会计师直接对鉴证对象进行评价或计量，或者从责任方获取对鉴证对象评价或计量的认定，而该认定无法为预期使用者获取，预期使用者只能通过阅读鉴证报告获取鉴证对象信息。如在内部控制鉴证业务中，注册会计师可能无法从管理层（责任方）获取其对内部控制有效性的评价报告（责任方认定），或虽然注册会计师能够获取该报告，但预期使用者无法获取该报告，注册会计师直接对内部控制的有效性（鉴证对象）进行评价并出具鉴证报告，预期使用者只能通过阅读该鉴证报告获得内部控制有效性的信息（鉴证对象信息）。这种业务属于直接报告业务。 2．在确定鉴证业务是否符合承接条件时，A注册会计师应当考虑的业务特征是( a )。 A．使用的标准是否适当且预期使用者能够获取该标准 B．注册会计师是否能够识别使用鉴证报告的所有组织和人员 C．鉴证业务是否可以变更为非鉴证业务 D．签证业务是否盯以由合理保证酌鉴证业务变更为有限保证的鉴证业务第三章业务承接 第十条在初步了解业务环境后，只有认为符合独立性和专业胜任能力等相关职业道德规范的要求，并且拟承接的业务具备下列所有特征，注册会计师才能将其作为鉴证业务予以承接：（一）鉴证对象适当； （二）使用的标准适当且预期使用者能够获取该标准； （三）注册会计师能够获取充分、适当的证据以支持其结论； （四）注册会计师的结论以书面报告形式表述，且表述形式与所提供的保证程度相适应； （五）该业务具有合理的目的。如果鉴证业务的工作范围受到重大限制，或委托人试图将注册会计师的名字和鉴证对象不适当地联系在一起，则该业务可能不具有合理的目的。 3．在下列预期使用者获取鉴证标准的方式中，注册会计师认为正确的是( b )。A．由预期使用者向责任方申请取得 B．由注册会计师在鉴证报告中以明确的方式表述 第1章 1.下面（B ）方式可以查看“cp”命令的帮助。 A：cp -? B：cp -h C：cp -a D：cp --h 2.在vi 中从“可视模式”切换到“命令模式”使用（ B）。A：: B：ESC C：Ctrl+L D：Ctrl+Q 3.下面（D ）是“ssh”命令正确的使用方法。 A：ssh -l 192.168.159.159 B：ssh -o 192.168.159.159 C：ssh -a 192.168.159.159 D：ssh 192.168.159.159 4.关于“mkdir -p /fringe/oliva”命令说法正确的是（C ）。A：“-p”是该命令的参数B：该命令没有使用选项C：“-p”是该命令的选项D：该命令没有使用参数5.使用（ A）可以使当前行出现上一行的最后一组参数。A：Ctrl+K B：ESC+. C：Ctrl+L D：ESC+> 6.下列不属于Linux 桌面环境的是（AB ）。 A：Fluxbox B：JDK C：GNOME D：KDE 7.下列关于Linux 桌面环境说法正确的是（D ）。 A：在虚拟终端可以使用Ctrl+F1可以回到Linux桌面环境B：一个系统中只可以安装一种Linux桌面环境 C：Linux桌面环境是Linux运行不可缺少的内容 D：Linux桌面环境不是Linux运行不可缺少的内容 8.在vim 中使用（ D）可以保存并退出当前编辑的文件。A：:w B：:q! C：:q D：:wq 9.使用（D ）可以清除屏幕所有内容。 A：ESC B：ESC+C C：Ctrl+U D：Ctrl+L 10.下列关于telnet 服务说法正确的是（ D）。 A：在RHEL5中默认就安装了telnet 服务 B：telnet 服务在数据传输过程中会对数据进行加密 C：telnet 服务只能在Linux 系统之间使用 D：telnet 服务在数据传输过程中不会对数据进行加密 第2章 1.下面（）命令可以分屏显示“/var/log/message”的内容。A：cat B：file 《工作分析与招聘》第一次作业答案 欢迎你，朱兴平(DC312201034) 你的得分： 82.0 完成日期：2013年12月20日 10点34分 说明：每道小题括号里的答案是您最高分那次所选的答案，标准答案将在本次作业结束(即2014年03月13日)后显示在题目旁边。 一、单项选择题。本大题共20个小题，每小题 2.0 分，共40.0分。在每小题给出的选项中，只有一项是符合题目要求的。 1. 狭义的人力资源规划的最终目的是（）。 ( D ) A.保持人力 B.制定政策 C.预测目标 D.供需平衡 2. 某企业计划期任务总工时为5050，企业的劳动效率工时为50，计划劳动生产率变动系数为0.01。运用劳动定额法预测该企业人力资源需求量应为（）。 ( B ) A.50人 B.100人 C.150人 D. 200人 3. 以下各项企业人员需求分析的方法中，不属于量化分析方法的是（）。 ( A ) A.德尔菲预测技术 B.回归分析方法 C.劳动定额法 D.转换比率法 4.单位在人员招聘上存在的“人才高消费”的倾向可以通过（）分析出来。 ( D ) A.人员使用效果分析 B.人与事总量配置分析 C.人与事结构配置分析 D.人与事质量配置分析 5.为了获得过去行为的写照，面试考官应当避免提出的问题是（）。 ( C ) A.“你是怎样看待部门之间出现的不合作现象的？” B.“当你的工作得到了不好的反馈时，你是怎么做的？” C.“请举一个你亲身经历过的部门合并中人员重组的事例。” D.“在你所承担的项目中，你是怎样获得技术部的支持和帮助的？”6. 受“第一印象”的影响，面试考官可能会在某种程度上倾向于（）。 ( D ) A.在评价当前应聘者的表现时受前一个应聘者表现的影响 B.根据应聘者的某一优点或缺陷来评价应聘者的整体表现 C.对和自己在某些方面具有相同（似）特点的应聘者做出较高的评价 D.根据开始几分钟甚至是面试前从相关资料中得到的印象对应聘者 做出评价 7. 笔试不具备的优点是（）。 ( D ) A.可以大规模地进行评价 B.成绩评定较为客观 C.评价成本较低 D.适用于各类能力的考评 8.关于文件筐测试的描述中，错误的是（）。 ( B ) A.考官要对应聘者的工作进行集体评价 B.可以考察应聘者的沟通能力，协调能力 C.要求应聘者在规定时间内处理完考官提供的文件 D.考官发给应聘者的是事先由各类专家共同鉴定，标准化的文件组合9. 组织在进行人员招聘录用工作时，（）。 ( A ) A.首先要明确人员的招聘来源 B.补充初级岗位的需求可以从内部招聘中得到满足 2.6．数据的存储结构主要有哪两种？它们之间的本质区别是什么？ 答：主要有：顺序存储结构和链式存储结构两种。 区别: 顺序存储结构是借助元素在存储器的相对位置来表示数据间的逻辑关系，而链式存储结构是借助指针来表示数据间的逻辑关系。 2.7 设数据结构的集合为D={d1,d2,d3,d4,d5},试指出下列各关系R所对应的数据结构B=(D,R)中哪些是线性结构，哪些是非线性结构。 （1）R={(d1,d2),(d2,d4),(d4,d2),(d2,d5),(d4,d1)}; ( 2 ) R={(d5,d4),(d4,d3),(d3,d1),(d1,d2)}; ( 3 ) R={(di,di+1)|i=4,3,2,1}; ( 4 ) R={(di,dj)|i 2.〉链表：扩展性强，易于删除，添加；内存中地址非连续；长度可以实时变化；适用于需要进行大量增添或删除元素操作而对访问元素无要求的程序。 （2）缺点 顺序表：插入，删除操作不方便；扩展性弱；不易删除，添加。 链表：不易于查询，索引慢。 （3）顺序表和链表的优缺点是互相补充的关系。 2.17 试比较单向链表与双向链表的优缺点。 答：（1）优点 单向链表：耗存储空间小； 双向链表：可以从任何一点开始进行访问; （2）缺点： 单向链表：访问时必须从头开始，耗时。 双向链表：耗存储空间大。 （3）两者为互补关系 2.22 CQ[0:10]为一循环队列，初态front=rear=1,画出下列操作后队的头，尾指示器状态： （1）d,e,h,g,入队； （2）d,e出队； （3）I,j,k,l,m入队； （4）b出队； 第一章 1．在数据结构中，从逻辑上可以把数据结构分为（C ） A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O（mn）_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是（A） A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ） A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中，读取元素花费时间最少的是（D） A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序， 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比，双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ (不正确) 11. 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。 《管理信息系统》第一次作业 一、填空题 1、管理信息系统的英文缩写是（MIS）。 2、管理的四个基本要素为（管理主体）、（管理客体）、（管理目标）、（管理的职能和手段）。 3、信息的评价标准包括（技术方面）和（如何实现价值转化的问题）两个方面。 4、按系统论的观点，系统应有5个要素，即（输入）、（处理）、（输出）、（反馈）、（控制）。 5、计算机硬件一般包括（中央处理器）、（存储器）、（输入设备）、（输出设备）和其他设备等。 6、系统软件通常又分为（操作系统）、（数据库管理系统）、（程序设计语言）、（编译系统）等。 7、应用软件通常分为（通用应用软件）和（专用应用软件）。 8、计算机网络系统由（主计算机系统）、（终端设备）、（通信设备）、（通信线路）四大部分构成。 9、管理信息系统的基本结构可以概括为四大部件，即（信息源）、（信息处理器）、（信息用户）、（信息管理者）。 10、管理信息系统的三大支柱是（计算机网络）、（数据库）、（现代化的管理）。 11、ERP系统的主要功能模块有（财务管理）、（物流管理）、（生产计划）、（控制管理）等。 12、CRM系统的主要功能有（销售管理）、（营销管理）、（客户服务与支持）、（商务管理）等。 二、判断题 1、管理信息学科仅与管理、计算机、数学学科有关系，而与其他科学没有关系。（×） 2、非结构化决策很难用确定的决策模型来描述。（√） 3、数据库技术是计算机科学的一个重要分支。（√） 4、数据处理就是把来自科学研究、生产实践和社会经济活动等领域的原始数据大量地直接存储起来的过程。（×） 5、信息系统的开环结构根据信息情况改变决策。（×） 6、构建一个管理信息系统至少需要具备计算机硬件、软件、管理人员三个条件之二即可。（×） 7、当前推进国家信息化的主要内容之一是推进电子商务。（√） 8、发展电子商务不仅仅是个技术问题。（√） 三、选择题 1、“管理信息系统”一词最早是由瓦尔特·肯尼万于（B）年提出的。 A）1968 B）1970 C）1985 D）1990 2、按信息源的性质，信息可分为语声信息、图像信息、文字信息、数据信息、（C）等。 A）电子信息 B）光电信息 C）计算信息 D）文化信息 3、（A）的速度是决定计算机系统性能的重要指标。 A）CPU B）存储器 C）输入设备 数据结构习题及解答 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN# Chap1 一、选择题 1. 算法的计算量的大小称为计算的（B ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 2.计算机算法指的是（1） C，它必须具备（2）B这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 3. 下面关于算法说法正确的是（ D ）。 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性(基本运算执行有限次)是指指令不能有二义性 D. 以上几个都是错误的 4．从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 5．以下数据结构中，哪一个是线性结构（ D ） A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 6．在下面的程序段中，对x的赋值语句的频度为（ C ） FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 7．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换； 其中 n为正整数，则最后一行的语句频度在最坏情况下是（C）。 A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 8．以下哪个数据结构不是多型数据类型（D） A．栈 B．广义表 C．有向图 D．字符串（始终是字符型 的，不会存在其他类型） 9．以下数据结构中，（A）是非线性数据结构 A．树 B．字符串 C．队 D．栈 二、判断题 1．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( A ) 2．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述， 则算法实际上就是程序了。( W ) 3．程序一定是算法。( W ) 4．数据的物理结构是指数据在计算机内的实际存储形式。( W ) 数据结构在计算机中的表示 5. 数据结构的抽象操作的定义与具体实现有关。( W ) 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( A ) 7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( W数据结构习题及答案——严蔚敏
哈工大-测试技术与仪器-大作业一
在线作业答案北航《测试技术基础》在线作业三15秋满分答案
数据结构习题与答案
数据统计研究分析-第一次作业
作业-《数据结构习题集(C语言版)严蔚敏》答案汇编
数据结构习题参考答案
测试技术作业答案
《管理信息系统》第一次作业
数据结构习题
数据结构复习题集与答案解析(12级)
第一次作业 答案分析版
习题集
《工作分析与招聘》第一次作业答案
第二章数据结构习题作业
数据结构习题及答案
北交大管理信息系统第一次作业
数据结构习题及解答