《数据结构基础教程》习题解答（新）
第1章习题解答
一、填空
1．数据是指所有能够输入到计算机中被计算机加工、处理的符号的集合。
2．可以把计算机处理的数据，笼统地分成数值型和非数值型两大类。
3．数据的逻辑结构就是指数据间的邻接关系。
4．数据是由一个个数据元素集合而成的。
5．数据项是数据元素中不可再分割的最小标识单位，通常不具备完整、确定的实际意义，只是反映数据元素某一方面的属性。
6．数据是以数据元素为单位存放在内存的，分配给它的内存区域称为存储结点。
7．每个数据元素都具有完整、确定的实际意义，是数据加工处理的对象。
8．如果两个数据结点之间有着逻辑上的某种关系，那么就称这两个结点是邻接的。
9．在一个存储结点里，除了要有数据本身的内容外，还要有体现数据间邻接关系的内容。
10．从整体上看，数据在存储器内有两种存放的方式：一是集中存放在一个连续的内存存储区中；一是利用存储器中的零星区域，分散地存放在内存的各个地方。
11．在有些书里，数据的“存储结构”也称为数据的“物理结构”。
12．“基本操作”是指算法中那种所需时间与操作数的具体取值无关的操作。
二、选择
1．在常见的数据处理中，B 是最基本的处理。
A．删除B．查找C．读取D．插入
2．下面给出的名称中，A 不是数据元素的同义词。
A．字段B．结点C．顶点D．记录
3．D 是图状关系的特例。
A．只有线性关系B．只有树型关系
C．线性关系和树型关系都不D．线性关系和树型关系都4．链式存储结构中，每个数据的存储结点里D指向邻接存储结点的指针，用以反映数据间的逻辑关系。
A．只能有1个B．只能有2个C．只能有3个D．可以有多个5．本书将采用C 来描述算法。
A．自然语言B．流程图（即框图）C．类C语言D．C语言6．有下面的算法段：
for (i=0; i k++; 其时间复杂度为B 。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 三、问答 1．中国百家姓中的赵、钱、孙、李、周、吴、郑、王……等姓氏数据之间，是一种什么样的邻接关系，为什么？ 答：是一种线性关系，因为这些姓氏之间符合关系的“有头有尾，顺序排列”的特点。 2．什么是数据结点？什么是存储结点？它们间有什么关系？ 答：数据结点即是数据集合中的一个数据元素，存储结点是存放数据结点的内存单位。在存储结点里，不仅要存放数据结点的内容，还要（显式或隐式地）存放数据结点间的逻辑关系。 3．为什么说链式存储既提高了存储的利用率，又降低了存储的利用率？ 答：由于链式存储是通过指针来体现数据元素之间的逻辑关系的，因此，存储结点可以不占用存储器的连续存储区。从这个意义上说，链式存储能够充分利用存储器中小的存储区，因此提高了存储器的利用率。另一方面，链式存储中的存储结点不仅要存放数据元素，还要占用适当的存储区来存放指针，这是一种额外的存储开销。从这个意义上说，链式存储降低了存储器的利用率。 4．列举几个数据之间具有树型结构的实际例子。 答：学校各级管理之间，是一种分支层次结构；一本书的书目，是一种分支层次结构。 5．判断如下除法过程是否是一个算法，为什么： （1）开始； （2）给变量m赋初值5，给变量n赋初值0； （3）m=m/n； （4）输出m； （5）结束。 答：因为0不能为除数，本题第（3）步不具有有效性，所以它不是一个算法。但如果n的初值不为0，则是一个正确的算法。 四、应用 1．用类C语言中的do-while语句，描述输出整数1、2、3、……、9、10的过程。 答：算法编写如下。 void num () { i=1; do { printf (“i = %d\n”, i ); i = i +1; } while (i<= 10); } 2．用类C语言中的if-else语句，编写算法，描述当输入的数据大于等于0时，输出信息：“输入的是正数”；当输入的数据小于0时，输出信息：“输入的是负数”。 答：算法编写如下。 void judge () { scanf (“%d\n”, &x); if (x>=0) printf (“输入的是正数”); else printf (“输入的是负数”); } 3．分析算法段中标有记号“#1”和“#2”的基本操作的执行次数： for ( i=0; i for (j=0; j { #1 y=1; for (k=0; k #2 y=y+1; } 答：标有记号“#1”的基本操作的执行次数是：n2；标有记号“#2”的基本操作的执行次数是：n3。 4．给出下面3个算法段的时间复杂度： （1）x++； （2）for (j=1; j x++; （3）for (j=1; j<=n; j++) { printf (“j=%”, j); for (k=j; k<=n; k++) x++; } 答：（1）的时间复杂度为O(1)； （2）的时间复杂度O(n)； （3）中“printf (“j=%”, j);”执行次数的数量级为O(n)，“x++;”执行次数是： n+(n-1)+(n-2)+……+2+1 = n(n+1)/2 其数量级为O(n2)，因此整个算法段的时间复杂度应该是O(n2)。 第2章习题解答 一、填空 1．当一组数据的逻辑结构呈线性关系时，在数据结构里就称其为线性表。 2．线性表中数据元素的个数n称为线性表的长度。 3．以顺序存储结构实现的线性表，被称为顺序表。 4．以链式存储结构实现的线性表，被称为链表。 5．不带表头结点的链表，是指该链表的表头指针直接指向该链表的起始结点。 6．在一个双链表中，已经由指针ptr指向需要删除的存储结点，则删除该结点所要执行的两条操作是①ptr->Prior->Next = ptr->Next; ②ptr->Next->Prior = ptr->Prior; 。 7．设tail是指向非空、带表头结点的循环单链表的表尾指针。那么，该链表起始结点的存储位置应该表示成tail->Next->Next 。 8．在一个不带表头结点的非空单链表中，若要在指针qtr所指结点的后面插入一个值 为x的结点，则需要执行下列操作： ptr = malloc (size); ptr->Data = x ; ptr->Next = qtr->Next ; qtr->Next = ptr ; 9．顺序表Sq = (a1，a2，a3，…，a n)（n≥1）中，每个数据元素需要占用w个存储单元。若m为元素a1的起始地址，那么元素a n的存储地址是m+(n-1)*w。 10．当线性表的数据元素个数基本稳定、很少进行插入和删除操作，但却要求以最快的速度存取表中的元素时，我们应该对该表采用顺序存储结构。 二、选择 1．下面，对非空线性表特点的论述，C 是正确的。 A．所有结点有且只有一个直接前驱 B．所有结点有且只有一个直接后继 C．每个结点至多只有一个直接前驱，至多只有一个直接后继 D．结点间是按照1对多的邻接关系来维系其逻辑关系的 2．一般单链表Lk_h为空的判定条件是A 。 A．Lk_h == NULL B．Lk_h->Next == NULL C．Lk_h->Next == Lk_h D．Lk_h != NULL 3．带表头结点的单链表Lk_h为空的判定条件是B 。 A．Lk_h == NULL B．Lk_h->Next == NULL C．Lk_h->Next == Lk_h D．Lk_h != NULL 4．往一个顺序表的任一结点前插入一个新数据结点时，平均而言，需要移动B个结点。 A．n B．n/2C．n+1 D．(n+1)/2 5．在一个单链表中，已知qtr所指结点是ptr所指结点的直接前驱。现要在qtr所指结点和ptr所指结点之间插入一个rtr所指的结点，要执行的操作应该是C 。 A．rtr->Next = ptr->Next; ptr->Next = rtr; B．ptr->Next = rtr->Next; C．qtr->Next = rtr; rtr->Next = ptr; D．ptr->Next = rtr; rtr->Next = qtr->Next; 6．在一个单链表中，若现在要删除ptr指针所指结点的直接后继结点，则需要执行的操作是A 。 A．ptr->Next = ptr->Next->Next ; B．ptr = ptr->Next; ptr->Next = ptr->Next->Next ; C．ptr = ptr->Next->Next ; D．ptr->Next ptr ; 7．在长度为n的顺序表中，往其第i个元素（1≤i≤n）之前插入一个新的元素时，需要往后移动B 个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 8．在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要往前移动A 个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 9．设tail是指向一个非空带表头结点的循环单链表的尾指针。那么，删除链表起始结点的操作应该是D 。 A．ptr = tail ; B．tail = tail->Next ; tail = tail->Next ; free (tail) ; free (ptr); C．tail = tail->Next->Next ; D．ptr = tail->Next->Next ; Free (tail); tail->Next->Next = ptr->Next ; Free (ptr); free (ptr); 10．在单链表中，如果指针ptr所指结点不是链表的尾结点，那么在ptr之后插入由指针qtr所指结点的操作应该是 B 。 A．qtr->Next = ptr ; B．qtr->Next = ptr->Next ; ptr->Next = qtr ; ptr->Next = qtr ; C．qtr->Next = ptr->Next ; D．ptr->Next = qtr ; ptr = qtr ; qtr->Next = ptr ; 三、问答 1．试问，如下的线性表： L = (29，25，21，17，13，11，7，5，3，1) 是有序线性表还是无序线性表？ 答：L是一个有序线性表。 2．线性表L第i个存储结点a i的起始地址LOC（a i）可以通过下面的公式计算得到：LOC（a i）= LOC（a i-1）+k 其中k表示存储结点的长度。这个公式对吗？为什么？ 答：这个公式是对的，因为第i个存储结点a i的起始地址LOC（a i），实际上就是等于第i-1个存储结点a i-1的起始地址LOC（a i-1）加上一个存储结点的长度k得到。 3．试说明创建顺序表算法Create_Sq ()中，Sq_max和Sq_num的不同之处。 答：Sq_max代表的是顺序表的最大长度，也就是它最多可以容纳下多少个数据元素，顺序表创建后，Sq_max是一个保持不变的常量；Sq_num代表的是顺序表内当前拥有的数据元素个数，在顺序表创建后，随着对数据元素进行的插入、删除操作，Sq_num将会不断地发生变化。 4．如何判断一个顺序表是否为空？ 答：只需判定Sq_num的当前值是多少，如果Sq_num为0，则表示顺序表Sq为空，否则表示该顺序表里有数据元素存在。 5．在算法2-3里，操作“Sq_num=Sq_num -1”的作用是什么？没有它行吗？ 答：该操作是非常重要的，因为顺序表里当前拥有的元素个数是通过Sq_num来记录的，删除了一个元素，Sq_num必须减1，这样才能正确反映出删除后表中元素的个数。所以，没有这个操作是不行的。 6．在算法2-9里，如果现在是把一个结点插入到单链表尾结点的后面。按照算法的描述，能够保证插入后最后一个结点的Next域为“Λ”吗？ 答：能够。因为原来ptr->Next里是“Λ”，做了第1步操作： qtr->Next = ptr->Next ; 后，就是把插入结点的Next域置为“Λ”。 7．在一个单链表中，为了删除指针ptr所指的结点，有人编写了下面的操作序列。读懂并加以理解。试问，编写者能够达到目的吗？其思想是什么？ x = ptr->Data ; qtr = ptr->Next ; ptr->Data = ptr->Next->Data ; ptr->Next = ptr->Next->Next ; free (qtr); 答：能够达到删除指针ptr所指结点的目的。编写者的思想是不去直接删除ptr所指的结点，而是在把ptr直接后继的Data域内容写入ptr所指结点的Data域之后，把它的直接后继删除。对于单链表来说，得到一个结点的直接后继容易，得到它的直接前驱难，所以这样的设计是有其可取之处的。 8．在一个单链表中，为了在指针ptr所指结点之前插入一个由指针qtr所指的结点，有人编写了下面的操作序列，其中temp是一个临时工作单元。读懂并加以理解。试问，编写者能够达到目的吗？其思想是什么？ qtr->Next = ptr->Next ; ptr->Next = qtr ; temp = ptr->Data ; p->Data = qtr->Data ; qtr->Data = temp ; 答：能够达到在指针ptr所指结点之前插入一个由指针qtr所指结点的目的。编写者的思想是考虑到在单链表中得到一个结点的前驱信息较为困难，因此在这里先把qtr所指结点插入到ptr所指结点的后面，暂时成为它的直接后继。然后通过临时工作单元temp，将ptr 及qtr所指结点的Data域内容进行交换，从而达到插入的目的。 9．打算形成一个有表头结点的循环双链表，初始时除了每个结点的Next域已经链接好外，它们的Prior域还都是空的。有人编写了下面的算法，试图完成Prior域的链接：Com_Cd (Cd_h) { ptr = Cd_h->Next ; qtr = Cd_h ; while (ptr != Cd_h) { ptr ->Prior = qtr ; qtr = ptr ; ptr = ptr->Next ; } Cd_h->Prior = qtr ; } 读懂并理解它，解释为什么能够完成各结点的Prior域的链接？ 答：算法中用两个指针ptr和qtr配合，从头到尾扫描这个循环双链表，以达到让每个结点的Prior域指向其直接前驱的目的。 四、应用 1．设计一个计算表头指针为Lk_h的单链表长度（即结点个数）的算法。 答：算法设计如下： Length_Lk (Lk_h) { n = 0 ; ptr = Lk_h ; /* ptr指向起始结点*/ while (ptr != NULL) { ptr = ptr->Next ; n=n+1 ; /* n为结点计数单元*/ } return (n) ; } 2．用总是在表的头部插入整数结点的方法建立一个单链表，当输入为0时，建表过程结束。 答：算法设计如下： Clink() { Lk_h = NULL; scanf (%d, &x); while (x != “0”) { ptr = malloc (size); ptr->Data = x; ptr->Next = Lk_h; Lk_h = ptr; scanf (%d, &x); } return Lk_h; } 3．一个不带表头结点的循环双链表Ck的表头指针为Ck_h，要在指针ptr指向处前插入一个rtr所指结点。模仿图2-21，对一般插入位置标示出下面4个操作步骤： ①rtr->Next = ptr ; ②rtr->Prior = ptr->Prior ; ③ptr->Prior->Next = rtr ; ④ptr->Prior = rtr ; 答：4个操作步骤的具体功能体现如下图所示。 4．试设计一个算法copy (Ck_h1, Ck_h2)，将一个带表头结点的、以Ck_h1为表头指针的单链表Ck1的内容，复制到一个不带表头结点的、以Ck_h2为表头指针的单链表Ck2中。 答：算法具体如下。 Copy (Ck_h1, Ck_h2) { ptr = Ck_h1->Next ; qtr = Ck_h2 ; while ( ptr != NULL) { rtr = malloc (size); rtr->Data = ptr->Data ; qtr->Next = rtr ; qtr = rtr ; ptr = ptr->Next ; } qtr->Next = NULL ; } 5．已知一个带表头结点的递增单链表。试编写一个算法，功能是从表中去除值大于min、且值小于max的数据元素。（假定表中存在这样的元素） 答：所需算法编写如下。 Del_Sq(Lk_h, nim, max) { ptr = Lk_h->Next ; /* ptr指向链表的起始结点*/ while ( (ptr != NULL) && (ptr->Data <= min) ) /* 跳过所有值<=min的结点*/ { qtr = ptr ; ptr = ptr->Next ; } while ( (ptr != NULL) && (ptr->Data p = p->Next ; qtr->Next = ptr ; /* qtr指出第1个大于max的结点位置，完成链接*/ } 6．已知一个带表头结点的无序单链表。试编写一个算法，功能是从表中去除所有值大于min、且值小于max的数据元素。 答：所需算法编写如下，其中指针ptr总是指向当前被检查的结点，qtr总是指向被检查结点的直接前驱。 Del_Lk (Lk_h, min, max) { ptr = Lk_h->Next ; /* ptr指向单链表的起始结点*/ while (ptr != NULL) /* 扫视直到链尾结点*/ { if ( (ptr->Data <= min) || (ptr->Data >= max) /* 不满足删除条件*/ { qtr = ptr ; /* 往后移动qtr和ptr */ ptr = ptr->Next ; } else /* 删除ptr所指结点，往后移动ptr */ { qtr->Next = ptr->Next ; free (ptr); ptr = qtr->Next ; } } } 7．一个单链表Lk的表头指针为Lk_h，不同结点的Data域值有可能相同。编写一个算法，功能是计算出Data域值为x的结点的个数。 答：算法应该遍历链表的每一个结点，遇到一个结点的Data域值为x时，计数器n就加1。最后返回计数器n。 Count_Lk (Lk_h) { n = 0 ; ptr = Lk_h ; while (ptr != NULL) { if (ptr->Data == x) n = n+1 ; ptr = ptr->Next } return (n) ; } 第3章习题解答 一、填空 1．限定插入和删除操作只能在一端进行的线性表，被称为是栈。 2．如果在顺序栈满时仍打算进行进栈操作，就称为发生了“上溢”出错。 3．如果在顺序栈空时仍打算进行出栈操作，就称为发生了“下溢”出错。 4．在具有n个数据结点的循环队列中，队满时共有n-1 个数据元素。 5．如果操作顺序是先让字母A、B、C进栈，做两次出栈；再让字母D、E、F进栈，做一次出栈；最后让字母G进栈，做三次出栈。最终这个堆栈从栈顶到栈底的余留元素应该是DA 。 6．中缀表达式(a+b)-(c/(d+e))对应的后缀表达式是ab+cde+/- 。 7．函数的递归调用有两种形式：如果一个函数是直接调用自己，就称其为直接递归调用；如果一个函数是通过另一个函数来调用自己，就称其为间接递归调用。 8．设某栈的元素输入顺序是1、2、3、4、5，想得到4、3、5、2、1的输出顺序。那么push、pop的操作序列应该是push、push、push、push、pop、pop、push、pop、pop、pop 。 9．设链栈的栈顶指针为Ls_top，那么它非空的条件应该是Ls_top != NULL 。 10．队列中，允许进行删除的一端称为队首。 二、选择 1．一个栈的元素进栈序列是a、b、c、d、e，那么下面的C 不能做为一个出栈序列。 A．e、d、c、b、a B．d、e、c、b、a C．d、c、e、a、b D．a、b、c、d、e 2．判定一个顺序队列Qs（最多有n个元素）为空的条件是C 。 A．Qs_rear-Qs_front == n*size B．Qs_rear-Qs_front+1 == n*size C．Qs_front == Qs_rear D．Qs_front == Qs_rear+size 3．判定一个顺序队列Qs（最多有n个元素）真满的条件是A 。 A．Qs_rear-Qs_front == n*size B．Qs_rear-Qs_front+1 == n*size C．Qs_front == Qs_rear D．Qs_front == Qs_rear+size 4．在一个链式队列Lq中，Lq_front和Lq_rear分别为队首、队尾指针。现在由指针ptr 所指结点要进队，则插入操作应该是B 。 A．Lq_front->Next = ptr; Lq_front = ptr; B．Lq_rear->Next = ptr; Lq_rear = ptr; C．ptr->Next = Lq_rear; Lq_rear = ptr; D．ptr->Next = Lq_front; Lq_front = ptr; 5．链栈与顺序栈相比，一个较为明显的优点是D 。 A．通常不会出现栈空的情形B．插入操作更加便利 C．删除操作更加便利D．通常不会出现栈满的情形6．向链栈插入一个结点时，操作顺序应该是C 。 A．先修改栈顶指针，再插入结点B．无须修改栈顶指针 C．先插入结点，再修改栈顶指针D．谁先谁后没有关系7．从链栈中删除一个结点时，操作顺序应该是A 。 A．先保存被删结点的值，再修改栈顶指针 B．先修改栈顶指针，再保存被删结点的值 C．无须修改栈顶指针的值 D．谁先谁后没有关系 8．一个循环队列的最大容量为m+1，front为队首指针，rear为队尾指针。那么进队操作时求队位号应该使用公式D 。 A．Cq_front = (Cq_front+1)%m B．Cq_front = (Cq_front+1)%(m+1) C．Cq_rear = (Cq_rear+1)%m D．Cq_rear = (Cq_rear+1)%(m+1) 9．在一个循环顺序队列里，队首指针Cq_front总是指向B 。 A．队首元素B．队首元素的前一个队位 C．任意位置D．队首元素的后一个队位 10．若一个栈的进栈序列是1、2、3、4，那么要求出栈序列为3、2、1、4时，进、出栈操作的顺序应该是A 。（注：所给顺序中，I表示进栈操作，O表示出栈操作）A．IIIOOOIO B．IOIOIOIO C．IIOOIOIO D．IOIIIOOO 三、问答 1．若元素进栈的序列是1、2、3、…、n，有一个出栈序列的第1个元素是n。那么，这个出栈序列的第i个元素是什么？ 答：由于栈具有“先进后出”的特性，因此只有将1、2、3、…、n依次都进栈后，出栈序列的第1个元素才能是n。所以，在这个出栈序列里，第个i元素应该是n-i+1。 2．设元素进栈的次序是a，b，c，d，e。试问，在下面所列的6种元素序列里，哪些可以是这个栈的出栈序列？ A．c，e，a，b，d B．c，b，a，d，e C．d，c，a，b，e D．a，c，b，e，d E．a，b，c，d，e F．e，a，b，c，d 答：对A进行分析。由于是c第1个出栈，因此b必须先于a出栈。但所给序列里，a 却先于b出栈，故A不能是该栈的出栈序列。 对C进行分析。由于是d第1个出栈，因此a、b、c三者出栈的顺序必须是c、b、a。但所给序列里，a却先于b出栈，故C不能是该栈的出栈序列。 对F进行分析。由于是e第1个出栈，因此a、b、c、d四者出栈的顺序必须是d、c、b、a。但所给序列里，它们的出栈顺序全乱了，故F不能是该栈的出栈序列。 因此，所列的6种元素序列里，只有B、D、E可以是这个栈的出栈序列。 3．有一个顺序栈Ss，其栈顶指针为Ss_top，栈底指针为Ss_bottom。阅读下面给出的算法，其中的两条prinf函数的输出结果各是什么？(算法中的Push_Ss(Ss_top, ch)表示将ch 里的元素进栈，Pop_Ss(Ss_top, ch)表示将栈顶元素出栈，存入ch中) print () { for (ch = ‘A’; ch <= ‘A’+12 ; ch++) { Push_Ss(Ss_top, ch) ; printf (“%c”, ch); } while (Ss_top != Ss_bottom) { Pop_Ss(Ss_top, ch); printf (“%c”, ch); } } 答：第1条printf的输出是前13个英文大写字母ABCDEFGHIJKLM，第2条printf输出的是前面输出的倒置，即MLKJIHGFEDCBA。 4．设有6个元素a1、a2、a3、a4、a5、a6，它们以此顺序依次进栈。假定要求它们的出栈顺序是a4、a3、a2、a6、a5、a1，那么应该如何安排push和pop操作序列？ 答：所需的push和pop操作序列如下： push，push，push，push，pop，pop，pop，push，push，pop，pop，pop 5．有中缀表达式a / ( b / ( c / ( d / e ) ) )。有人将其转化为相应的后缀表达式是abcde////。这一转化结果对吗？ 答：转化结果是对的。 6．试述栈与队列各自具有什么样的逻辑特点？它们之间又有什么共同点？ 答：对于栈来说，由于只能在栈顶处进行插入和删除操作，这就使得数据元素到达栈（即往栈里插入元素）的顺序与数据元素离开栈（即从栈里删除元素）的顺序恰好相反。所以，堆栈的逻辑特点是后进先出（LIFO），或先进后出（FILO）。而对队列来说，插入在一端进行，删除在另一端进行，这就使得数据元素到达队列（即往队列里插入元素）的顺序与数据元素离开队列（即从队列里删除元素）的顺序是完全一致的。所以，队列的逻辑特点是先进先出（FIFO）或后进后出（LILO）。它们之间的共同之处是插入和删除只能在表的端点处进行（要知道，对于线性表，可以在表的任何位置处插入和删除）。 7．有一个顺序队列，最大容量为5。初始时有Qs_front = Qs_rear = 0。画出做下列操作时队列及其首、尾指针的变化情况。若不能进队时就停止，并简述原因。 （1）d、e、b进队（2）d、e出队（3）i、j进队 （4）b出队（5）n、o、p进队 答：队列及其首、尾指针的变化情况如下图所示。 在做（5）时，由于队满（假溢出），故操作停止。 8．有一个递归函数Write()，定义如下： Write(x) { if (x != 0) { Write (x-1) ; for (j=1; j<=x; j++) printf (“%3d”, x); printf (“/n”); } } 试问，Write(5)的输出结果是什么？ 答：输出结果为： 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 四、应用 1．编写一个判顺序栈空的算法。要求是如果栈空，返回1，否则返回0。 答：算法设计如下： Empty_Ss (Ss, Ss_top) { if (Ss_top == 0) /* 栈空*/ return (1) ; else /* 栈不空*/ return (0) ; } 2．编写一个算法，它能够输出顺序队列Qs上所有元素的值。 答：算法编写如下： Print_Qs (Qs_front, Qs_rear) { if (Qs_front == Qs_rear) /* 队列空！*/ printf (“queue is empty!”); else /* 队列非空！*/ { qtr = Qs_front ; while (qtr <= Qs_rear) { printf (“%d”, *qtr); qtr++ ; } } } 3．编写一个算法，它能够取得链式队列首元素的值。 答：取得链式队列首元素的值，只有在队列非空的前途下才有意义。算法编写如下。 Getf_Lq(Lq_front, Lq_rear) { if (Lq_front == Lq_rear) /* 队列空！*/ printf (“The linked queue is empty!”); else /* 队列非空！*/ { ptr = Lq_front->Next ; x = ptr->Data ; return (x) ; } } 4．有五个人顺序坐在一起。问第5个人多少岁，回答说比第4个人大2岁；问第4个人多少岁，回答说比第3个人大2岁；问第3个人多少岁，回答说比第2个人大2岁；问第2个人多少岁，回答说比第1个人大2岁；问第1个人多少岁，回答说是10岁。试给出该递归的公式、结束条件，并编写出相应的递归算法。 答：递归公式为： age(n)=age(n-1)+2 2<=n<=5 递归的结束条件是： age(1)=10 相应算法为： Age (n) { if (n == 1) return (10); else { x=age(n-1)+2 ; return (x) ; } } 5．将中缀表达式转化为后缀表达式的方法类似于中缀表达式求值。具体地，要开辟一个运算符栈op和一个数组st。在自左至右扫描算术表达式时，遇到操作数就直接顺序存入 st；遇到运算符时就与op栈顶元素比较，高则进栈，不高则让栈顶元素出栈，存入st，然后该运算符再次去与新的op栈顶元素比较。最后，在数组st里形成所需要的后缀表达式。试用这种方法，用图示将中缀表达式5+8*3-2转化成为相应的后缀表达式。 答：相应的后缀表达式是583*+2-，其图示如下。 6．语言编译时，总是先将中缀表达式转化成为后缀表达式，然后再计算后缀表达式的值，因为后缀表达式已经去除了括号，没有了运算符的优先级。计算后缀表达式的方法是只开辟一个对象栈ob，当从左往右扫描后缀表达式时，每遇到操作数就让其进入ob栈，每遇到运算符就从ob栈里弹出两个操作数进行当前的计算，并将计算结果进ob栈。该过程直至整个表达式结束。ob栈的栈顶值就是最终结果。试用图示计算后缀表达式583*+2-的值。 答：计算结果为27，其图示如下。 第4章习题解答 一、填空 1．字符串是一种特殊的线性表，特殊在于它的数据元素只能是字符，特殊在于串可以作为一个整体参与所需要的处理。 2．空格串是由空格组成的串，空串是不含任何字符的串，因此空格串和空串不是一个概念。 3．字符串中任意多个连续字符所组成的子序列，被称作是这个串的“子串”，这个字符串本身则称为“主串”。 4．我们说两个字符串相等，在计算机内部实际上是通过对相应位置上字符ASCII 码 的比较而得到的结论。 5．设有串s=“I am a teacher”。该串的长度是14 。 6．设有三个串：s1=“Good”，s2=“Ф”，s3=“bye!”。则s1、s2、s3连接后的结果串应该是“Good bye! ”。 7．所谓“数组”，是指n（n>1)个具有相同类型的数据的有序集合。 8．矩阵与通常所说的二维数组有关。 9．所谓“特殊矩阵”，是指那些元素在矩阵中的分布具有一定规律性的矩阵；而矩阵中的零元素个数远远多于非零元素的个数，但非零元素的分布却没有规律，这样的矩阵被称为“稀疏矩阵”。 10．在一个n阶方阵A中，若所有元素都有性质：a ij = a ji (1≤i, j≤n)，就称其为对称矩阵。 二、选择 1．设有两个串s1和s2。求s2在s1中首次出现的位置的操作称为B 。 A．连接B．模式匹配C．求子串D．求串长 2．有串：“Ф”，那么它的长度是B 。 A．0 B．1 C．2 D．3 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．设有一个8阶的对称矩阵A，采用以行优先的方式压缩存储。a11为第1个元素，其存储地址为1，每个元素占一个地址空间。试问元素a85的地址是A 。 A．33 B．30 C．13 D．23 5．一个m*m的对称矩阵，如果以行优先的方式压缩存入内存。那么所需存储区的容量应该是C 。 A．m*(m-1)/2 B．m*m/2 C．m*(m+1)/2 D．(m+1)*(m+1)/2 6．二维数组M的每个元素含4个字符（每个字符占用一个存储单元），行下标i从1变到5，列下标j从1变到6。那么按行顺序存储时元素M[4][6]的起始地址与M按列顺序存储时元素B 的起始地址相同。 A．M[3][5] B．M[4][5] C．M[4][6] D．M[5][5] 7．二维数组M中的每个元素占用3个存储单元，行下标i从1变到8，列下标j从1变到10。现从首地址为SA的存储区开始存放A。那么该数组以行优先存放时，元素A[8][5]的起始地址应该是C 。 A．SA+141 B．SA+180 C．SA+222 D．SA+225 8．设有一个5阶上三角矩阵A，将其元素按列优先顺序存放在一维数组B中。已知每个元素占用2个存储单元，B[1]的地址是100。那么A[3][4]的地址是A 。 A．116 B．118 C．120 D．122 （分析：把一个上三角矩阵按列优先顺序存放在一个一维数组B中，元素的顺序是： a11a12a22a13…… A[3,4]的地址=100+a34前面的元素个数*2 =100+（前3列的个数+本列a34前面的个数）*2 =100+（（1+2+3）+2）*2=116 ） 三、问答 1．为什么可以把二维数组视为是一种线性结构？ 答：实际上，二维数组是一种较为复杂的数据结构，数据元素之间的关系并不是线性的。不过，如果我们把它看作是其每个元素为一维数组的一个一维数组，那么就可以把二维数组视为是线性表的一种推广（因为一维数组即是线性表），因此可以说它的数据元素间的逻辑关系呈现出的是一种线性结构。 2．图4-34（a）所示为一个特殊矩阵A5 5，这种形式的矩阵被称作是“带状矩阵”，因为它的非零元素都分布在以主对角线为中心的一个带状区域里，其他位置上的元素全部为0。可以以行优先的方式，将其压缩存储到一个一维数组里，如图4-34（b）所示。试找出元素下标i、j与存储序号k间的对应关系。 图4-34 带状矩阵 答：压缩存储元素下标i、j与存储序号k间的对应关系是： k = 2*i + j – 2 3．一个稀疏矩阵如图4-35所示。试问，它对应的三元组表是什么？ 图4-35 稀疏矩阵示例 答：它所对应的三元组表如下。 四、应用 1．请将算法4-1改为用while循环来实现。 答：改写的算法4-1可以是如下所示。 Concat_St(St1, St2) { char St3[maxsize]; /* 创建一个新的顺序串为空*/ St3_len=0; if (St1_len+St2_len>maxsize+1) /* 新串放不下两个串*/ { printf(“两串长度之和超长！”); return(NULL); } else { i=1； while (i<=St1_len) { St3[i]=St1[i]; i++; } j=1; while (j<= St2_len) { St3[j+St1_len]=St2[j]; j++; } St3_Len=St1_len+St2_len; St3[St3_len+1]= “\0”; return(St3); } } 2．算法4-2也可以这样来描述，直接核对相应位置上的字符是否相同，然后再分别情况做出判断：一是有不相同的字符出现，一是有一个字符串比另一个字符串长，最后则是两个串完全相等。按照这样的设计，改写算法4-2。 答：按照这样的设计，算法4-2的描述如下。 Equal_St(St1, St2) { i=1; while (St1[i] != “\0”) /* 两串进行比较*/ { if (St1[i] == St2[i]) /* 相等，继续比较*/ i++; else /* 不等，强制退出*/ black; } if (St1[i] != St2[i]) /* 比较是由于相应位置上的字符不同而结束*/ return (0); else { if (St1[i] != “\0” || St2[i] != “\0”) /* 比较是由于长度不同而结束*/ return (0); else return (1); } } 3．算法： Trans_St(St，ch1，ch2) { i=1； While(St[i]！="\0") { if(St[i]==ch1) St[i]==ch2； i++； } } 是通过while循环来实现将顺序串St中所有的字符ch1改为字符ch2的。请改写成用for 循环来实现相同的功能。 答：用for 循环改写的算法如下。 Trans_St(St, ch1, ch2) { for (i=1; i<=St_len; i++) if (St[i] == ch1) St[i] = ch2; } 4．编写一个算法，将顺序串St中所有的大写字母全部换成小写字母。(提示：大写英文字母A~Z对应的ASCII码为65~90，小写英文字母a~z对应的ASCII码为97~122，在大写字母的ASCII码上加32，就是对应小写字母的ASCII码) 答：算法编写如下。 Catosm_St(St) { for (i=1; i<=St_len; i++) if ((A<=St[i])&&(St[i]<=Z)) St[i]=St[i]+32; } 5．已知顺序串St，编写一个算法，将其中第i个字符开始连续的j个字符删除。（提示：先要判断所给参数是否合理，然后通过将第i+j开始往后的字符全部移动j个位置，完成删除的功能） 答：算法编写如下。 Moveij(St, i, j) { if (i+j<=St_len) { for (k=i+j; k<=St_len; k++) /* 将i+j开始往后的所有字符前移j个位置*/ St[k-j]=St[k]; St_len=St_len-j; /* 修改St的长度*/ St[St_len]= “\0”; /* 安放新的串结束符*/ } else printf (“参数不合理，无法进行删除！”); } 6．在算法4-12的最后，为了释放被删结点使用的存储空间，先做了操作： ptr->Next = NULL; 把由指针ptr指向的最后一个要释放空间的结点的Next域设置为NULL，然后通过while循环完成释放。其实，由于知道要释放空间的结点共有m个，因此可以取消这一操作，改用for循环通过m来控制释放空间的结点个数。请试着按照这一思路改写那一小段算法。 答：改写一小段算法如下。 for (j=1; j<=m; j++) { ptr=rtr; rtr=rtr->Next; free(ptr); } 7．编写一个算法，功能是复制一个链串。 答：复制一个完整的链串，是一件比较容易的事情。其算法起名为Copy_Lt()，参数为Lt1。具体编写如下。 Copy_Lt(Lt1) { ptr=Lt1_h; rtr=malloc(size); rtr->Data=ptr->Data; Lt2_h=rtr; ptr=ptr->Next; while (ptr != NULL) { qtr=malloc(size); qtr->Data=ptr->Data; rtr->Next=qtr; ptr=ptr->Next; } rtr->Next=NULL; return(Lt2_h); } 算法是通过while循环，不断修改指针ptr，以便指向链串Lt1的各个结点；指针rtr总是指向当前已形成的新链串Lt2的最后一个结点；用指针qtr指向刚申请到的新存储结点，并把它链入到rtr所指结点的后面。 8．已知两个mⅹn的矩阵A和B。编写一个算法，求C=A+B。即C也是一个mⅹn的矩阵，其元素满足条件： c ij = a ij + b ij（1≤i≤m，1≤j≤n） 答：算法名为Add_Mt()，参数为A，B，C。 Add_Mt(A, B, C) { for (i=1; i<=m; i++) for (j=1; j<=n; j++) C[i][j] = A[i][j] + B[i][j]; } 第5章习题解答（此处树的高度不计算根节点） 一、填空 1．结点数为7的二叉树的高度最矮是2 ，最高是6 。 2．给定二叉树的结点数，要使树高为最大，那么该树应该是单枝形状。 3．给定二叉树的结点数，要使树高为最矮，那么该树应该是完全二叉树形状。 4．如果一棵满二叉树的深度为6，那么它共有127 个结点，有64 个叶结点。 5．有15个结点的二叉树，最少有1 个叶结点，最多有8 个叶结点。 6．由n个带权值的叶结点生成的哈夫曼树，最终共有2n-1个结点。 7．将一棵完全二叉树按层次进行编号。那么，对编号为i的结点，如果有左孩子，则左孩子的编号应该是2i；如果有右孩子，则右孩子的编号应该是2i+1 。 8．若二叉树共有n个结点，采用二叉链表存储结构。那么在所有存储结点里，一共会有2n 个指针域，其中有n+1 个指针域是空的。 9．深度为5的二叉树，至多有31 个结点。 10．在二叉树中，有一个结点具有左、右两个孩子。那么在中序遍历序列里，它的右孩子一定排在它的右边。 二、选择 1．在所给的4棵二叉树中，C 不是完全二叉树。 2．把一棵深度为3的左单支二叉树改造成完全二叉树时，要增添D 个空结点。 A．10 B．8 C．6 D．4 3．设有一棵5个结点的二叉树，其先序遍历序列为：A-B-C-D-E，中序遍历序列为：B-A-D-C-E，那么它的后序遍历序列为B 。 A．A-B-D-E-C B．B-D-E-C-A C．D-E-C-A-B D．A-B-C-D-E 第2章符号运算 习题2及解答 1 说出以下四条指令产生的结果各属于哪种数据类型，是“双精度” 对象，还是“符号”符号对象 3/7+; sym(3/7+; sym('3/7+'); vpa(sym(3/7+) 〖目的〗 不能从显示形式判断数据类型，而必须依靠class指令。 〖解答〗 c1=3/7+ c2=sym(3/7+ c3=sym('3/7+') c4=vpa(sym(3/7+) Cs1=class(c1) Cs2=class(c2) Cs3=class(c3) Cs4=class(c4) c1 = c2 = 37/70 c3 = c4 = Cs1 = double Cs2 = sym Cs3 = sym Cs4 = sym 2 在不加专门指定的情况下，以下符号表达式中的哪一个变量被认 为是自由符号变量. sym('sin(w*t)'),sym('a*exp(-X)'),sym('z*exp(j*th)') 〖目的〗 理解自由符号变量的确认规则。 〖解答〗 symvar(sym('sin(w*t)'),1) ans = w symvar(sym('a*exp(-X)'),1) ans = a symvar(sym('z*exp(j*th)'),1) ans = z 5求符号矩阵???? ??????=3332 31 232221 131211 a a a a a a a a a A 的行列式值和逆，所得结果应采用“子表达式置换”简洁化。 〖目的〗 理解subexpr 指令。 〖解答〗 A=sym('[a11 a12 a13;a21 a22 a23;a31 a32 a33]') DA=det(A) IA=inv(A); [IAs,d]=subexpr(IA,d) A = [ a11, a12, a13] [ a21, a22, a23] [ a31, a32, a33] DA = a11*a22*a33 - a11*a23*a32 - a12*a21*a33 + a12*a23*a31 + a13*a21*a32 - a13*a22*a31 IAs = [ d*(a22*a33 - a23*a32), -d*(a12*a33 - a13*a32), d*(a12*a23 - a13*a22)] [ -d*(a21*a33 - a23*a31), d*(a11*a33 - a13*a31), -d*(a11*a23 - a13*a21)] [ d*(a21*a32 - a22*a31), -d*(a11*a32 - a12*a31), d*(a11*a22 - a12*a21)] d = 1/(a11*a22*a33 - a11*a23*a32 - a12*a21*a33 + a12*a23*a31 + a13*a21*a32 - a13*a22*a31) 8（1）通过符号计算求t t y sin )(=的导数 dt dy 。（2）然后根据此结果，求- =0t dt dy 和2 π = t dt dy 。 〖目的〗 diff, limit 指令的应用。 如何理解运行结果。 〖解答〗 syms t 《高数》试卷1（上） 一．选择题（将答案代号填入括号内，每题3分，共30分）. 1．下列各组函数中，是相同的函数的是（ ）. （A ）()()2ln 2ln f x x g x x == 和 （B ）()||f x x = 和 ()2g x x = （C ）()f x x = 和 ()()2 g x x = （D ）()|| x f x x = 和 ()g x =1 2．函数()()sin 42 0ln 10x x f x x a x ?+-≠? =+?? =? 在0x =处连续，则a =（ ）. （A ）0 （B ）1 4 （C ）1 （D ）2 3．曲线ln y x x =的平行于直线10x y -+=的切线方程为（ ）. （A ）1y x =- （B ）(1)y x =-+ （C ）()()ln 11y x x =-- （D ）y x = 4．设函数()||f x x =，则函数在点0x =处（ ）. （A ）连续且可导 （B ）连续且可微 （C ）连续不可导 （D ）不连续不可微 5．点0x =是函数4 y x =的（ ）. （A ）驻点但非极值点 （B ）拐点 （C ）驻点且是拐点 （D ）驻点且是极值点 6．曲线1 || y x = 的渐近线情况是（ ）. （A ）只有水平渐近线 （B ）只有垂直渐近线 （C ）既有水平渐近线又有垂直渐近线 （D ）既无水平渐近线又无垂直渐近线 7． 211 f dx x x ??' ???? 的结果是（ ）. （A ）1f C x ?? -+ ??? （B ）1f C x ?? --+ ??? （C ）1f C x ?? + ??? （D ）1f C x ?? -+ ??? 8． x x dx e e -+?的结果是（ ）. （A ）arctan x e C + （B ）arctan x e C -+ （C ）x x e e C --+ （ D ）ln()x x e e C -++ 9．下列定积分为零的是（ ）. 首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图 行政执法人员取得行政执法证件考试题库(供参考）一、单选题（各题中只有一个答案是正确的，请选择您认为正确的选项） 1、行政执法人员从事行政执法活动，应当遵守法定程序，严格按照法定的（）实施。 A方式 B步骤 C顺序 D期限 正确答案ABCD 2、行政复议机关在审理行政复议案件过程中，发现行政执法行为违法或者不当的，应当做出的决定形式不包括：（） A撤销该行政行为 B变更该行政行为 C确认该行政行为违法 D限期履行决定 正确答案D 3、关于听证制度，下列说法中不正确的是：（） A行政执法人员应当充分听取当事人的意见，完整记录当事人陈述和申辩的内容 B行政执法人员应当对当事人提出的事实、理由和证据，进行复核C不得因当事人申辩而加重处罚 D听证主持人在听证开始后不得要求行政执法人员另行补充证据 正确答案D 4、行政执法人员送达有关法律文书方式不包括：（） A直接送达 B留置送达 C转交送达 D公告送达正确答案C 5、长江市工商行政管理局执法人员暂扣一违法工厂生产原料后，其所采取的处理措施中错误的是：（） A告知当事人在规定期限内至指定地点接受处理 B及时移交长江市工商行政管理局妥善保管，不得使用或者损毁 C当事人接受处理后，行政执法人员应当及时将暂扣的物品充缴国库 D一执法人员发现暂扣原料涉及违禁物品，及时报告长江市工商行政管理 正确答案C 6、江城市爱民食品厂因生产不符合食品安全产品被卫生局处以相应行政处罚，在以下哪种情形下，其无权要求举行听证：（） A责令停产停业 B吊销营业执照 C20万元罚款 D警告 7、行政执法人员调查取证时，以下说法不正确的是：（） A应当全面、客观、公正 B不得以利诱、欺诈、胁迫、暴力等不正当手段收集证据 C不得伪造、隐匿证据 D紧急情况下可由行政执法人员指派无行政执法资格的人员进行调查取证 正确答案D 8、行政执法人员应当严格按照规定的职权范围实施行政执法行为。下列哪项无权规定行政执法的职权范围：（） A法律 B法规 C规章 D其他规范性文件 正确答案D 9、关于行政执法过错责任制问责对象，下列说法错误的是：（） A行政执法人员因故意或者过失不履行法定职责，产生危害后果或者不良影响的 B行政执法人员因不正确履行法定职责，产生危害后果或者不良影响的 C行政执法行为造成重大损失或者恶劣影响的行政执法单位 D行政执法行为造成重大损失或者恶劣影响的行政执法单位负责人 第1章 MATLAB概论 1.1与其他计算机语言相比较，MATLAB语言突出的特点是什么？ MATLAB具有功能强大、使用方便、输入简捷、库函数丰富、开放性强等特点。 1.2 MATLAB系统由那些部分组成？ MATLAB系统主要由开发环境、MATLAB数学函数库、MATLAB语言、图形功能和应用程序接口五个部分组成。 1.3 安装MATLAB时，在选择组件窗口中哪些部分必须勾选，没有勾选的部分以后如何补安装？ 在安装MATLAB时，安装内容由选择组件窗口中个复选框是否被勾选来决定，可以根据自己的需要选择安装内容，但基本平台（即MATLAB选项）必须安装。第一次安装没有选择的内容在补安装时只需按照安装的过程进行，只是在选择组件时只勾选要补装的组件或工具箱即可。 1.4 MATLAB操作桌面有几个窗口？如何使某个窗口脱离桌面成为独立窗口？又如何将脱离出去的窗口重新放置到桌面上？ 在MATLAB操作桌面上有五个窗口，在每个窗口的右上角有两个小按钮，一个是关闭窗口的Close按钮，一个是可以使窗口成为独立窗口的Undock按钮，点击Undock按钮就可以使该窗口脱离桌面成为独立窗口，在独立窗口的view菜单中选择Dock ……菜单项就可以将独立的窗口重新防止的桌面上。 1.5 如何启动M文件编辑/调试器？ 在操作桌面上选择“建立新文件”或“打开文件”操作时，M文件编辑/调试器将被启动。在命令窗口中键入edit命令时也可以启动M文件编辑/调试器。 1.6 存储在工作空间中的数组能编辑吗？如何操作？ 存储在工作空间的数组可以通过数组编辑器进行编辑：在工作空间浏览器中双击要编辑的数组名打开数组编辑器，再选中要修改的数据单元，输入修改内容即可。 1.7 命令历史窗口除了可以观察前面键入的命令外，还有什么用途？ 命令历史窗口除了用于查询以前键入的命令外，还可以直接执行命令历史窗口中选定的内容、将选定的内容拷贝到剪贴板中、将选定内容直接拷贝到M文件中。 1.8 如何设置当前目录和搜索路径，在当前目录上的文件和在搜索路径上的文件有什么区别？ 当前目录可以在当前目录浏览器窗口左上方的输入栏中设置，搜索路径可以通过选择操作桌面的file 菜单中的Set Path菜单项来完成。在没有特别说明的情况下，只有当前目录和搜索路径上的函数和文件能够被MATLAB运行和调用，如果在当前目录上有与搜索路径上相同文件名的文件时则优先执行当前目录上的文件，如果没有特别说明，数据文件将存储在当前目录上。 1.9 在MATLAB中有几种获得帮助的途径？ 第一章 函数 一、选择题 1. 下列函数中，【 】不是奇函数 A. x x y +=tan B. y x = C. )1()1(-?+=x x y D. x x y 2sin 2 ?= 2. 下列各组中，函数)(x f 与)(x g 一样的是【 】 A. 3 3)(,)(x x g x x f = = B.x x x g x f 22tan sec )(,1)(-== C. 1 1)(,1)(2+-=-=x x x g x x f D. 2 ln )(,ln 2)(x x g x x f == 3. 下列函数中，在定义域内是单调增加、有界的函数是【 】 A. +arctan y x x = B. cos y x = C. arcsin y x = D. sin y x x =? 4. 下列函数中，定义域是[,+]-∞∞,且是单调递增的是【 】 A. arcsin y x = B. arccos y x = C. arctan y x = D. arccot y x = 5. 函数arctan y x =的定义域是【 】 A. (0,)π B. (,) 22ππ- C. [,] 22ππ- D. (,+)-∞∞ 6. 下列函数中，定义域为[1,1]-，且是单调减少的函数是【 】 A. arcsin y x = B. arccos y x = C. arctan y x = D. arccot y x = 7. 已知函数arcsin(1)y x =+，则函数的定义域是【 】 A. (,)-∞+∞ B. [1,1]- C. (,)ππ- D. [2,0]- 8. 已知函数arcsin(1)y x =+，则函数的定义域是【 】 A. (,)-∞+∞ B. [1,1]- C. (,)ππ- D. [2,0]- 9. 下列各组函数中，【 】是相同的函数 A. 2()ln f x x =和 ()2ln g x x = B. ()f x x =和()g x = C. ()f x x =和()2 g x = D. ()sin f x x =和()arcsin g x x = 10. 设下列函数在其定义域内是增函数的是【 】 A. ()cos f x x = B. ()arccos f x x = C. ()tan f x x = D. ()arctan f x x = 11. 反正切函数arctan y x =的定义域是【 】 A. (,)22 ππ - B. (0,)π C. (,)-∞+∞ D. [1,1]- 12. 下列函数是奇函数的是【 】 第4章存储管理 “练习与思考”解答 1．基本概念和术语 逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。 内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。 由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。 为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。 若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。 2．基本原理和技术 （1）存储器一般分为哪些层次？各有何特性？ 存储器一般分为寄存器、高速缓存、内存、磁盘和磁带。 CPU内部寄存器，其速度与CPU一样快，但它的成本高，容量小。 高速缓存（Cache），它们大多由硬件控制。Cache的速度很快，它们放在CPU内部或非常靠近CPU的地方。但Cache的成本很高，容量较小。 内存（或称主存），它是存储器系统的主力，也称作RAM（随机存取存储器）。CPU可以直接存取内存及寄存器和Cache中的信息。然而，内存中存放的信息是易变的，当机器电源被关闭后，内存中的信息就全部丢失了。 磁盘（即硬盘），称作辅助存储器（简称辅存或外存），它是对内存的扩展，但是CPU不能直接存取磁盘上的数据。磁盘上可以永久保留数据，而且容量特别大。磁盘上数据的存取速度低于内存存取速度。 磁带保存的数据更持久，容量更大，但它的存取速度很慢，而且不适宜进行随机存取。所以，磁带设备一般不能用做辅存。它的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。 （2）装入程序的功能是什么？常用的装入方式有哪几种？ 装入程序的功能是根据内存的使用情况和分配策略，将装入模块放入分配到的内存区中。 程序装入内存的方式有三种，分别是绝对装入方式、可重定位装入方式和动态运行时装入方式。 精选考试类文档，如果需要，请下载，希望能帮助到你们！ 2020行政执法考试题库(含答案) 一、多项选题 1、坚持依法行政，以下说法正确的是：（ABCD） A、行政主体合法 B、行政权的取得和行使合法 C、行使行政权要承担相应的责任，做到权力与责任的统一 D、行政机关公务员还要承担道义上的责任，遵守对公务员的纪律要求 2、全面推进依法行政的指导思想主要是（ABCD） A、以邓小平理论和“三个代表”重要思想为指导 B、坚持中国共产党的领导 C、坚持执政为民的理念 D、忠实履行宪法和法律赋予的职责 3、下列选项中哪些属于全面推进依法行政的目标（ABCD） A、政企分开、政事分开，政府与市场、政府与社会的关系基本理顺，政府的经济调节、市场监管、社会管理和公共服务职能基本到位 B、法律、法规、规章得到全面正确实施，法制统一，政令畅通，公民、法人和其他组织合法的权利和利益得到切实保护，违法行为得到及时纠正、制裁，经济社会秩序得到有效维护 C、高效、便捷、成本低廉的防范、化解社会矛盾的机制基本形成，社会矛盾得到有效防范和化解 D、行政机关工作人员特别是各级领导干部依法行政的观念明显提高，尊重法律、崇尚法律、遵守法律的氛围基本形成 4、依法行政的基本原则有（ABCD） A、依法行政必须坚持党的领导、人民当家作主和依法治国三者的有机统一 B、必须把维护广大人民的根本利益作为政府工作的出发点 C、必须把推进依法行政与深化行政管理体制改革、转变政府职能有机结合起来，坚持开拓创新与循序渐进的统一，既要体现改革和创新的精神，又要有计划、有步骤地分类推进 D、必须把坚持依法行政与提高行政效率统一起来，做到既严格依法办事，又积极履行职责 5、依法行政的基本要求是（ABCDEF） A、合法行政 B、合理行政 C、程序正当 D、高效便民 E、诚实守信 F、权责统一 6、《国务院关于全面推进依法行政实施纲要》提出转变政府职能，深化行政管理体制改革的任务是（ABCDE）。 Ａ、依法界定和规范政府职能 Ｂ、合理划分和依法规范行政机关的职能和权限 Ｃ、完善依法行政的财政保障机制 Ｄ、改革行政管理方式 Ｅ、推进政府信息公开 7、《国务院关于全面推进依法行政实施纲要》要求，加快建立（ABCD）的行政执法体制 Ａ、权责明确Ｂ、行为规范 Ｃ、监督有效Ｄ、保障有力 8、规章和规范性文件应当依法报送备案，政府法制机构要做到（ABC）。 Ａ、有件必备Ｂ、有备必审 Ｃ、有错必纠Ｄ、存档保留 9、《国务院关于全面推进依法行政实施纲要》要求要完善行政复议责任追 2. 用MATLAB 语句输入矩阵A 和B 3．假设已知矩阵A ，试给出相应的MATLAB 命令，将其全部偶数行提取出来， 赋给B 矩阵，用magic(8)A =命令生成A 矩阵，用上述命令检验一下结果是不是正确。 4．用数值方法可以求出∑=++++++==63 63622284212i i S Λ，试不采用循环的 形式求出和式的数值解。由于数值方法是采用double 形式进行计算的，难以保证有效位数字，所以结果不一定精确。试采用运算的方法求该和式的精确值。 5．选择合适的步距绘制出下面的图形。 （1）)/1sin(t ，其中)1,1(-∈t ； （2）)tan(sin )sin(tan t t -，其中),(ππ-∈t 6. 试绘制出二元函数2 2 2 2 )1(1)1(1),(y x y x y x f z +++ +-= =的三维图和三 视图 7. 试求出如下极限。 （1）x x x x 1)93(lim +∞ →； （2）1 1lim 0-+→→xy xy y x ； （3）2 2)()cos(1lim 2 2 220 0y x y x e y x y x +→→++- 8. 已知参数方程? ??-==t t t y t x sin cos cos ln ，试求出x y d d 和3 /2 2d d π=t x y 9. 假设?-=xy t t e y x f 0 d ),(2 ，试求2222 22y f y x f x f y x ??+???-?? 10. 试求出下面的极限。 （1）??????-++-+-+-∞→1)2(1 161141121lim 2222n n Λ； （2）)131211( lim 2 222π πππn n n n n n n ++++++++∞ →Λ 11. 试求出以下的曲线积分。 （1）?+l s y x d )(22，l 为曲线)sin (cos t t t a x +=，)cos (sin t t t a y -=， )20(π≤≤t 。 《 高等数学》 一.选择题 1.当0→x 时，)1ln(x y +=与下列那个函数不是等价的（） A)、x y =B)、x y sin =C)、x y cos 1-=D)、1-=x e y 2.函数f(x)在点x 0极限存在是函数在该点连续的（） A )、必要条件 B )、充分条件 C )、充要条件 D )、无关条件 3.下列各组函数中，)(x f 和)(x g 不是同一函数的原函数的有（）. A)、()()() 222 1 ,21)(x x x x e e x g e e x f ---=-= B) 、 (( )) ()ln ,ln f x x g x x ==- C)、()()x x g x x f --=-=1arcsin 23,12arcsin )( D)、()2 tan ,sec csc )(x x g x x x f =+= 4.下列各式正确的是（） A ）、2ln 2x x x dx C =+? B ）、sin cos tdt t C =-+? C ）、 2arctan 1dx dx x x =+?D ）、2 11 ()dx C x x -=-+? 5.下列等式不正确的是（）. A ）、 ()()x f dx x f dx d b a =???????B ）、()()()[]()x b x b f dt x f dx d x b a '=???? ??? C ）、()()x f dx x f dx d x a =???????D ）、()()x F dt t F dx d x a '=???? ??'? 6.0 ln(1)lim x x t dt x →+=?（） A ）、0 B ）、1 C ）、2 D ）、4 7.设bx x f sin )(=，则=''?dx x f x )(（） 第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 精选教育类文档，希望能帮助到大家，祝心想事成，万事如意！ 知识就是力量@_@ 2020最新全国行政执法人员考试题库及答案 一、单选题 1、执法人员当场作出行政处罚决定的，应当向当事人出示（），填写预定格式、编有号码的行政处罚决定书。行政处罚决定书应当当场交付当事人。 A、身份证件 B、执法身份证件 C、身份证件或执法身份证件 D、身份证件和执法身份证件 参考答案:B 2、执法人员当场作出的行政处罚决定，必须报所属行政机关（）。 A、批准 B、备案 C、批准或备案 D、批准和备案 参考答案:B 3、根据行政处罚法规定，执法人员与当事人有（）的，应当回避。 A、利害关系 B、法律上利害关系 C、直接或间接利害关系 D、直接利害关系 参考答案:D 4、根据行政处罚法规定，对情节复杂或者重大违法行为给予较重的行政处罚，行政机关的（）应当集体讨论决定。 A、负责人 B、领导人 C、负责人和经办人员 D、领导人和经办人员 参考答案:A 5、行政处罚决定书应当在宣告后当场交付当事人；当事人 不在场的，行政机关应当在七日内依照()的有关规定，将行政处罚决定书送达当事人。 A、刑事诉讼法 B、民事诉讼法 C、行政诉讼法 D、行政处罚法 参考答案:B 6、根据行政处罚法规定，行政机关及其执法人员在作出行政处罚决定之前，不依法向当事人告知给予行政处罚的事实、理由和依据，或者拒绝听取当事人的陈述、申辩，行政处罚决定（）；当事人放弃陈述或者申辩权利的除外。 A、不能成立 B、无效 C、不得执行 D、不得生效 参考答案:A 7、行政处罚明显不当，或者其他行政行为涉及对款额的确定、认定确有错误的，人民法院可以判决（）。 A、维持 B、调解 C、变更 D、撤销 《操作系统教程》习题答案 习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 精选考试类应用文档，如果您需要使用本文档，请点击下载，另外祝您生活愉快，工作顺利，万事如意！ 行政执法人员考试题库（附答案） 一、单选题 01、行政行为证据确凿，适用法律、法规正确，符合法定程序的，或者原告申请被告履行法定职责或者给付义务理由不成立的，人民法院（）。 A、裁定驳回 B、判决维持 C、判决驳回原告的诉讼请求 D、决定维持 参考答案:C 02、人民法院审理行政案件，（）规章。 A、参考 B、参照 C、依据 D、依照 参考答案:B 03、人民法院判决被告重新作出行政行为的，被告不得以同一的事实和理由作出与原行政行为（）的行政行为。 A、基本相同 B、相同 C、完全相同 D、同样 参考答案:A 04、人民法院经过审理，查明被告不履行法定职责的，判决被告在（）期限内履行。 A、二十天 B、三十天 C、六十天 D、一定 参考答案:D 05、被告改变原违法行政行为，原告仍要求确认原行政行为违法的，人民法院判决（） A、驳回原告请求 B、撤销该行政行为 C、维持该行政行为 D、确认违法 参考答案:D 06、行政行为有实施主体不具有行政主体资格或者没有依据等 重大且明显违法情形，原告申请确认行政行为无效的，人民法 院判决（）。 A、无效 B、确认无效 C、撤销该行政行为 D、确认违法 参考答案:B 07、行政处罚明显不当，或者其他行政行为涉及对款额的确定、认定确有错误的，人民法院可以判决（）。 A、维持 B、调解 C、变更 D、撤销 参考答案:C 08、人民法院判决变更，（）原告的义务或者减损原告的权益。但利害关系人同为原告，且诉讼请求相反的除外。 A、不得加重 B、可以加重 C、应当加重 D、可以不加重 参考答案:A 09、复议机关与作出原行政行为的行政机关为共同被告的案件，人民法院应当对复议决定和原行政行为（）作出裁判。 A、分别 B、一并 C、单独 D、一起 参考答案:B 10、人民法院对（）审理的案件，一律公开宣告判决。 A、公开 B、不公开 C、公开审理或者不公开 D、公开审理和不公开 参考答案:D 第1章 MATLAB 概论 1.1 与其他计算机语言相比较，MATLAB 语言突出的特点是什么？ MATLAB 具有功能强大、使用方便、输入简捷、库函数丰富、开放性强等特点。 1.2 MATLAB 系统由那些部分组成？ MATLAB 系统主要由开发环境、MATLAB 数学函数库、MATLAB 语言、图形功能和应用程序接口五个部分组成。 1.4 MATLAB 操作桌面有几个窗口？如何使某个窗口脱离桌面成为独立窗口？又如何将脱离出去的窗口重新放置到桌面上？ 在MATLAB 操作桌面上有五个窗口，在每个窗口的右上角有两个小按钮，一个是关闭窗口的Close 按钮，一个是可以使窗口成为独立窗口的Undock 按钮，点击Undock 按钮就可以使该窗口脱离桌面成为独立窗口，在独立窗口的view 菜单中选择Dock ……菜单项就可以将独立的窗口重新防止的桌面上。 1.5 如何启动M 文件编辑/调试器？ 在操作桌面上选择“建立新文件”或“打开文件”操作时，M 文件编辑/调试器将被启动。在命令窗口中键入edit 命令时也可以启动M 文件编辑/调试器。 1.6 存储在工作空间中的数组能编辑吗？如何操作？ 存储在工作空间的数组可以通过数组编辑器进行编辑：在工作空间浏览器中双击要编辑的数组名打开数组编辑器，再选中要修改的数据单元，输入修改内容即可。 1.7 命令历史窗口除了可以观察前面键入的命令外，还有什么用途？ 命令历史窗口除了用于查询以前键入的命令外，还可以直接执行命令历史窗口中选定的内容、将选定的内容拷贝到剪贴板中、将选定内容直接拷贝到M 文件中。 1.8 如何设置当前目录和搜索路径，在当前目录上的文件和在搜索路径上的文件有什么区别？ 当前目录可以在当前目录浏览器窗口左上方的输入栏中设置，搜索路径可以通过选择操作桌面的file 菜单中的Set Path 菜单项来完成。在没有特别说明的情况下，只有当前目录和搜索路径上的函数和文件能够被MATLAB 运行和调用，如果在当前目录上有与搜索路径上相同文件名的文件时则优先执行当前目录上的文件，如果没有特别说明，数据文件将存储在当前目录上。 1.9 在MATLAB 中有几种获得帮助的途径？ 在MATLAB 中有多种获得帮助的途径： （1）帮助浏览器：选择view 菜单中的Help 菜单项或选择Help 菜单中的MATLAB Help 菜单项可以打开帮助浏览器； （2）help 命令：在命令窗口键入“help ” 命令可以列出帮助主题，键入“help 函数名”可以得到指定函数的在线帮助信息； （3）lookfor 命令：在命令窗口键入“lookfor 关键词”可以搜索出一系列与给定关键词相关的命令和函数 （4）模糊查询：输入命令的前几个字母，然后按T ab 键，就可以列出所有以这几个字母开始的命令和函数。 注意：lookfor 和模糊查询查到的不是详细信息，通常还需要在确定了具体函数名称后用help 命令显示详细信息。 第2章 MATLAB 矩阵运算基础 2.1 在MATLAB 中如何建立矩阵?? ? ???194375，并将其赋予变量a ？ >> a=[5 7 3;4 9 1] 2.2 有几种建立矩阵的方法？各有什么优点？ 可以用四种方法建立矩阵： ①直接输入法，如a=[2 5 7 3]，优点是输入方法方便简捷； ②通过M 文件建立矩阵，该方法适用于建立尺寸较大的矩阵，并且易于修改； ③由函数建立，如y=sin(x)，可以由MATLAB 的内部函数建立一些特殊矩阵； ④通过数据文件建立，该方法可以调用由其他软件产生数据。 2.3 在进行算术运算时，数组运算和矩阵运算各有什么要求？ 进行数组运算的两个数组必须有相同的尺寸。进行矩阵运算的两个矩阵必须满足矩阵运算规则，如矩阵a 与b 相乘（a*b ） 高等数学试题及答案文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208] 《 高等数学 》 一.选择题 1. 当0→x 时，)1ln(x y +=与下列那个函数不是等价的 （ ） A)、x y = B)、x y sin = C)、x y cos 1-= D)、1-=x e y 2. 函数f(x)在点x 0极限存在是函数在该点连续的（ ） A)、必要条件 B)、充分条件 C)、充要条件 D)、无关条件 3. 下列各组函数中，)(x f 和)(x g 不是同一函数的原函数的有（ ）. A)、()()() 222 1 ,21)(x x x x e e x g e e x f ---=-= B) 、(( )) ()ln ,ln f x x g x x ==- C)、()()x x g x x f --=-=1arcsin 23,12arcsin )( D)、()2 tan ,sec csc )(x x g x x x f =+= 4. 下列各式正确的是（ ） A ）、2ln 2x x x dx C =+? B ）、sin cos tdt t C =-+? C ）、2arctan 1dx dx x x =+? D ）、211 ()dx C x x -=-+? 5. 下列等式不正确的是（ ）. A ）、()()x f dx x f dx d b a =??????? B ）、()()()[]()x b x b f dt x f dx d x b a '=??????? C ）、()()x f dx x f dx d x a =??????? D ）、()()x F dt t F dx d x a '=????? ?'? 6. 0 ln(1)lim x x t dt x →+=?（ ） A ）、0 B ）、1 C ）、2 D ）、4 7. 设bx x f sin )(=，则=''?dx x f x )(（ ） A ）、C bx bx x +-sin cos B ）、C bx bx x +-cos cos 第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)： 2020年山西省行政执法考核题库358题[含参考答案] 一、单选题 1．对妨碍行政机关正常工作秩序、阻碍行政执法人员依法履责的（）行为，坚决依法处理。单选题 A.违规 B.违纪 C.违法 D.犯罪 参考答案：C 2．法规、规章对实施上位法设定的行政许可作出具体规定时，不得()。 A.缩短行政许可期限 B.增设行政许可 C.细化行政许可程序 D.增设违反上位法的其他行政许可条件 参考答案：B 3．坚持严格规范公正文明执法，依法惩处各类违法行为，加大关系群众切身利益的（）执法力度。单选题 A.重点领域 B.所有领域 C.部分领域 D.任意领域 参考答案：A 4．坚持严格规范公正文明执法，严格执行重大执法决定（）制度。单选题 A.法制审查 B.法制监管 C.法制监督 D.法制审核 参考答案：D 5．坚持严格规范公正文明执法，完善执法（），建立执法全过程记录制度。单选题 A.程序 B.权力 C.内容 D.清单 参考答案：A 6．坚持严格规范公正文明执法，加强行政执法信息化建设和信息共享，提高执法效率和（）水平。单选题 A.规范化 B.信息化 C.数字化 D.网络化 参考答案：A 7．加强行政执法信息化建设和信息共享，有条件的地方和部门（）年年底前要建立统一的行政执法信息平台，完善网上执法办案及信息查询系统。单选题 A.2016 B.2017 C.2018 D.2019 参考答案：A 8．加强行政执法保障，要改善（），合理安排执法装备配备、科技建设方面的投入。单选题 A.执法体系 B.执法氛围 C.执法环境 D.执法条件 参考答案：D 9．行政执法公示、执法全过程记录、重大执法决定法制审核“三项制度”对严格规范公正文明执法具有（）、基础性、突破性的意义。单选题 A.整体性 B.全局性 C.总体性 D.重要性 参考答案：A 10．坚持严格规范公正文明执法要加强行政执法（）。单选题 A.管理 B.考核 C.监督 第1章MATLAB概论 1.1与其他计算机语言相比较，MA TLAB语言突出的特点是什么？ MATLAB具有功能强大、使用方便、输入简捷、库函数丰富、开放性强等特点。 1.2 MA TLAB系统由那些部分组成？ MATLAB系统主要由开发环境、MA TLAB数学函数库、MATLAB语言、图形功能和应用程序接口五个部分组成。 1.3 安装MATLAB时，在选择组件窗口中哪些部分必须勾选，没有勾选的部分以后如何补安装？ 在安装MA TLAB时，安装内容由选择组件窗口中个复选框是否被勾选来决定，可以根据自己的需要选择安装内容，但基本平台（即MATLAB选项）必须安装。第一次安装没有选择的内容在补安装时只需按照安装的过程进行，只是在选择组件时只勾选要补装的组件或工具箱即可。 1.4 MA TLAB操作桌面有几个窗口？如何使某个窗口脱离桌面成为独立窗口？又如何将脱离出去的窗口重新放置到桌面上？ 在MA TLAB操作桌面上有五个窗口，在每个窗口的右上角有两个小按钮，一个是关闭窗口的Close按钮，一个是可以使窗口成为独立窗口的Undock按钮，点击Undock按钮就可以使该窗口脱离桌面成为独立窗口，在独立窗口的view菜单中选择Dock ……菜单项就可以将独立的窗口重新防止的桌面上。 1.5 如何启动M文件编辑/调试器？ 在操作桌面上选择“建立新文件”或“打开文件”操作时，M文件编辑/调试器将被启动。在命令窗口中键入edit命令时也可以启动M文件编辑/调试器。 1.6 存储在工作空间中的数组能编辑吗？如何操作？ 存储在工作空间的数组可以通过数组编辑器进行编辑：在工作空间浏览器中双击要编辑的数组名打开数组编辑器，再选中要修改的数据单元，输入修改内容即可。 1.7 命令历史窗口除了可以观察前面键入的命令外，还有什么用途？ 命令历史窗口除了用于查询以前键入的命令外，还可以直接执行命令历史窗口中选定的内容、将选定的内容拷贝到剪贴板中、将选定内容直接拷贝到M文件中。matlab课后习题解答第二章
高数上试题及答案
操作系统教程_孙钟秀(第四版)课后习题答案
行政执法考试参考题库
matlab课后习题及答案详解
(word完整版)高等数学习题集及答案
操作系统》第章教材习题解答
2020行政执法考试题库(含答案)
matlab习题及答案
高等数学试题及答案新编
计算机操作系统教程课后答案
2020最新全国行政执法人员考试题库及答案
操作系统教程习题答案
行政执法人员考试题库(附答案)
matlab经典编辑习题集及解答
高等数学试题及答案
操作系统教程第5版部分习题标准答案
最新2020年行政执法完整考试题库358题(含答案)
(完整版)matlab习题及答案(2)
相关主题
文本预览