Midterm data structure review
1．Concepts explaining
(1)Data structure
(2)Time complexity
(3)Array implementation of list
(4)Linked list
(5)Queue
(6)Stack
(7)Binary tree
(8)Algorithm
(9)Depth of a tree
(10)Height of a tree
2．Single choice
(1) Which data structure is first in last out for data storage? ( B )
A. Queue
B. Stack
C. Character string
D. Simple linear list
(2) Which is dequeue time complexity in a queue as follows? ( A )
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
(3) If a push ing sequence of a stack is 1,2,3…,100, and the output sequence is
p1,p2,p3, …,pn and if p1=100, what p20 is then? ( C )
A. 40
B. 60
C. 81
D. uncertain
(4) Which are the normal two storage structures of stack structure? ( A )
A Sequence storage structure and linked storage structure
B Hash mode and index mode
C Linked list storage structure and array
D linear storage structure and nonlinear storage structure
(5) The memory address of first element of a sequence queue is 200, the memory address of the second element is 204 and the length of every element is 4, what is the address of 6th element? ( B )
A.210
B. 220
C. 200
D. 230
(6) What is the condition to judge if a stack S (m elements at best) is empty? ( A )
A. S.top= =0
B. S.top= =-1
C. S.top!=m
D. S.top= =m
(7) What is the sameness between queue and stack? ( C )
A. First in first out all
B. First in last out all
C. Insertion and deletion only be done at the terminals
D. No sameness at all
(8) In a singly linked list, a given node by a pointer q pointing is a successor(后继) of the node that is pointed by p pointer, if inserting a node s into p and q, then ( D )need to be accomplished.
A. s->next=q; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s->next; s-next=p;
D. p->next=s; s->next=q;
(9) In a singly linked list, if a node that is a successor of a node pointed by p is to be deleted, the operation is ( A ).
A. p->next=p->next->next;
B. p=p->next; p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
(10)What is the condition to judge if a sequence queue QU (m elements at best) is empty? ( D )
A. QU.rear-QU.front= =m
B. QU.rear-QU.front-1= =m
C. QU.front= QU.rear
D. QU.front = QU.rear+1
(11) Memory address of the 10th element of a sequence queue is 200, the 11th element is 204, and the length of an element is 4. What is address of the 25th element then? ( A )
A. 260
B. 292
C. 296
D. 300
(12) Given a sequential list, the address of the first node is d, and the third address of node is 5d, then the Nth address of Nth node is ( A )
A. [2*(n-1)+1]*d
B. 2*(n-1)*d
C. [2*(n-1)-1]*d
D. (n+1)*d
(13)What is the condition to judge if a sequential queue QU (m elements at best) is full? ( D )
A. QU.rear-QU.front= =m
B. QU.rear-QU.front-1= =m
C. QU.front= QU.rear
D.QU.rear= =m
(14) The characteristic of queue is( A ).
A. First in first out
B. First in last out D. Both of A and B.
C. uncertain
(15) For binary tree, there are three kinds of traversal modes, and the main difference between these traversal modes is the priority to visit root. Which is the postorder traversal mode? ( D )
A. Root-LeftChild-RightChild
B. Root-RightChild-LeftChild
C. LeftChild-Root-RightChild
D. LeftChild-RightChild-Root
3. True or False
(1) Queue is linear list logically which can be increased at its front end and decreased at its rear end. ( T )
(2) Both of stack and queue are linear list which one operation is restricted. ( T )
(3) Stack and queue are different two kinds of data structure completely. ( F )
(4) A linked list is better than either an array list or a circular array to implement the queue. ( T )
(5) Supposing 4 elements 1,2,3 and 4 are pushed onto a stack in-order, there are 24 sequences of pop from the stack. ( F )
(6) Supposing N elements enqueue(入队) in-order, only one dequeuing（出对）sequence appears. ( T )
(7) Height of a tree equals the height of the root. ( F )
(8) Leaf of a binary tree is a node with no more than two children. ( T )
(9)There are two fundamental operations supported by a queue: enqueue and dequeue.( T )
(10) A stack memorizes things and recalls them in reverse order.( T )
(11) The advantage of Circular Linked Lists is easy to find previous node of present node. ( T )
(12) There are two fundamental operations supported by a stack: push and pop.( T )
(13) A postfix expression can be evaluated by using a stack with a single left-to-right scan of the expression.( T )
(14)The maximum possible number of nodes at level i in a binary tree is 2i-1.( T )
(15) The height of an empty binary tree is -1.( F )
4. Explain and answer
(1) Show how to insert node into a singly linked list by a graph, and explain the steps with several statements.
(2) Describe the behavior of a stack.(First in last out,push,pop)
(3) Describe the behavior of a queue.(First in first out,enqueue,dequeue)
(4) Describe the main idea and the steps of how to create the following expression tree by the postfix expression ab+cd e+**, in detail. A postfix expression : (a+b)*(c*(d+e))
(5) What is tree traversal(遍历)? Show the normal tree traversals and give an example about these tree traversals. Traversal:LVR:(a+b)*(c*(d+e)) VLR:*+ab*c+de LRV:ab+cde+** LOT:*+*abc+de
(6) See the following tree and point out the root and the leaves of the tree, and then tell the
height of the tree; how many siblings of node E has? Height:3 Siblings:1
(7) Show the advantages and disadvantages of sequential list. P169
(8) Show the advantages and disadvantages of linked list.P138
(9) If a head node of a singly linked list is to be deleted, how to keep the track of this singly linked list. p=p.next
(10) Show some real life examples can be expressed by tree structures and draw them by tree. Genealogy
(11)List out some operation methods (at least 3 of them) about QUEUE and STACK
respectively.Queue：void enqueue(T item) T dequeue() int size; Stack:void push(T item) T pop()
boolean isEmpty().
物理下学期期中考试试题 一、单选题 1．下列关于曲线运动的描述中，正确的是（） A．曲线运动的加速度可能为零B．曲线运动一定是变速运动 C．曲线运动有可能是匀速运动D．曲线运动不可能是匀变速运动 2．河宽420 m，船在静水中速度为4 m／s，水流速度是3 m／s，则船过河的最短时间( ) A．140 s B．84 s C．105 s D．60√7s 3．若已知物体运动的初速度v0的方向及它受到的恒定的合外力F的方向，图a，b，c，d表示物体运动的轨迹，其中正确的是() A．B．C．D． 4．发射地球同步卫星时，先将卫星发射至近地圆轨道1，然后经点火，使其沿椭圆轨道2运行，最后再次点火，将卫星送入同步圆轨道3，轨道1、2相切于Q点，轨道2、3相切于P点，如图所示。则在卫星分别在1、2、3轨道上正常运行时，以下说法正确的是：（） A．卫星在轨道3上的速率大于在轨道1上的速率。 B．卫星在轨道3上的角速度大于在轨道1上的角速度。 C．卫星在轨道1上经过Q点时的速度小于它在轨道2上经过Q点时的速度。 D．卫星在轨道2上经过P点时的加速度小于它在轨道3上经过P点时的加速度。 5．质量为m的物体,沿半径为R的圆形轨道滑下，如图所示，当物体通过最低点B时速度为V0，已知物体和轨道间的动摩擦因数μ，则物体滑过B点时受到的摩擦力大小为（） A．μmg B．μm V02 R C．μm(V02 R +g)D．μm(V02 R ?g)
6．如图所示，在不计滑轮摩擦和绳子质量的条件下，当小车匀速水平向右运动时，下列说法正确的是( ) A．绳的拉力小于A的重力，且拉力在增大 B．绳的拉力等于A的重力，且拉力在减小 C．绳的拉力大于A的重力，且拉力在增大 D．绳的拉力大于A的重力，且拉力在减小 7．中央电视台《今日说法》栏目报道了发生在湖南长沙某公路上的离奇交通事故：在公路转弯处外侧的李先生家门口，三个月内连续发生了八次大卡车侧翻的交通事故．经公安部门和交通部门协力调查，画出的现场示意图如图所示．为了避免卡车侧翻事故再次发生，很多人提出了建议，下列建议中不合理的是（）． A．在进入转弯处设立限速标志，提醒司机不要超速转弯 B．改进路面设计，增大车轮与路面间的摩擦 C．改造此段弯路，使弯道内侧低、外侧高 D．将李先生的家搬走 8．如图所示，A、B、C三个物体放在旋转的水平圆盘面上，物体与盘面间的最大静摩擦力均是其重力的k倍，三物体的质量分别为2m、m、m，它们离转轴的距离分别为R、R、2R．当圆盘旋转时，若A、B、C 三物体均相对圆盘静止，则下列判断中正确的是（） A．A物的向心加速度最大
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成
《数据库系统原理》期中考试试题 一、单项选择题 现实世界中，事物的一般特性在信息世界中称为 ( > A.实体 B.实体键 C.属性 D.关系 键GWQ7u8TlVG 数据的逻辑独立性是指 ( > A.逻辑模式改变，外模式和应用程序不变 B.逻辑模式改变，内模式不变 C.内模式改变，逻辑模式不变 D.内模式改变，外模式和应用程序不变GWQ7u8TlVG 在关系数据库管理系统中，创建的视图在数据库三层结构中属于 ( > A.外模式 B.存储模式 C.内模式 D.概念模式 GWQ7u8TlVG 关系R和S进行自然连接时，要求R和S含有一个或多个公共 ( > A.元组 B.行 C.记录 D.属性GWQ7u8TlVG 以下关于索引的正确叙述是 ( > A.使用索引可以提高数据查询速度和数据更新速度 B.使用索引可以提高数据查询速度，但会降低数据更新速度 C.使用索引可以提高数据查询速度，对数据更新速度没有影响 D.使用索引对数据查询速度和数据更新速度均没有影响GWQ7u8TlVG 6.设关系R和S的属性个数分别为r和s，则(R×S>操作结果的属性个数 为( > A.r+s B.r- s C.r×s D.m ax(r,s> GWQ7u8TlVG 二、填空题 1.DBMS通常提供授权功能来控制不同的用户访问数据库中数据的权限，其目的是为了数据库的_安全性。 2.数据库系统各类用户对数据库的各种操作请求(数据定义、查询、更新及各种控制>都是由一个复杂的软件来完成的，这个软件叫做 __DBMS_______。GWQ7u8TlVG 3.在SQL SELECT语句查询中，要去掉查询结果中的重复记录，应该使用_DISTINCT关键字。 4.公司中有若干个部门和若干职员，每个职员只能属于一个部门，一个部门可以有多名职员，职员与部门的联系类型是__1:n_______。GWQ7u8TlVG 5.使用SQL语言的SELECT语句进行分组查询时，如果希望去掉不满足条件的分组，应当使用__HAVING___子句。GWQ7u8TlVG
操作系统（A卷） （本试卷共8页，满分100分，120 一、单项选择 题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，
1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？ （2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);
售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }
班 级 学 号 姓 名
倾斜的视距测量；进行视线倾斜的视距测量时，出了需要读取上下丝读数外，还需测量竖盘读数。 9.确定一条直线与基本方向的关系称为直线定向，三北方向线包括：真北 方向线、磁北方向线和坐标北方向线。 10.求坐标方 = 221°14′2.4″。 11.某点的经纬度为121°11′E和35°56′N,则该点所在的6°带带号 21 ,中央子午线经度为 123°E; 该点所在的3°带带号 40 ,中央子午线 经度为120°E。 12.某经纬仪的型号为DJ01，其含义为_一测回水平方向观测中误差_。 13.为提高照准的精度，对于细的目标，宜用照准，使目标 像；而对于粗的目标，则宜用照准，使平分目标像。 14.常用的水平角观测法有测回法和方向观测法两种，当目标大于两个时 应采用方向观测法。 15.竖直角是方向线与水平面在铅垂度盘上对应的读数差值。 16.钢尺量距时，应进行尺长改正、温度改正、倾斜改正三项改正。 17.电磁波测距时，若需得到斜距应进行加常数、乘常数和气象改 正，若将斜距转换为平距，仍需进行斜距改正和投影面改正。18.利用经纬仪进行视距测量时，上下丝读数分别为2.015m和1.214m, 竖盘 读数为60o，则视距长为 60.075 m。 19.配置水平度盘的作用①减少计算工作量②减少度盘刻划不均匀带来 的误差。
20.某段距离的平均值为100m，其往返较差为+20mm，则相对误差为 1:5000 。 二、简答题（每题5分，共计20分） 1.测量坐标系与数学坐标系的差异？试问坐标() P-在数学坐标系和测量 3,3 坐标系中所对应的方向值？ 2.何为高斯投影？高斯投影的特性？高斯投影为何要分带？ 3.请简述利用方向观测法的流程（以A点为起始方向）。 4.简述用光学对中器进行对中和整平的流程。
化学选修4期中考试试题(二) 相对原子质量：H—1 C—12 O—16 N—14 一．选择题： 1．对于放热反应2H2（g）+O2（g）= 2H2O（l），下列说法正确的是A．产物H2O所具有的总能量高于反应物H2和O2所具有的总能量 B．反应物H2和O2所具有的总能量高于产物H2O所具有的总能量 C．反应物H2和O2所具有的总能量等于产物H2O所具有的总能量 D．反应物H2和O2比产物H2O稳定 2．升高温度能加快反应速率的主要原因是 A．活化分子的能量明显增加 B．降低了反应的活化能 C．增加了活化分子的百分数 D．改变了化学反应的能量变化 3．已知H2（g）+Cl2（g）= 2HCl（g）⊿H= —184．6 kJ/mol ，则反应HCl（g）=1/2 H2（g）+1/2Cl2（g）的⊿H为 A．+184．6 kJ/mol B．—92．3 kJ/mol C．—369．2 kJ/mol D．+92．3 kJ/mol 4．已知反应A+3B=2C+D在某段时间内以A的浓度变化表示的反应速率为1mol/(L ·min),则此段时间内以C的浓度变化表示的化学反应速率为 A．0．5 mol/(L ·min) B．1 mol/(L ·min) C．2 mol/(L ·min) D．3 mol/(L ·min) 5．如图，横坐标表示加水量，纵坐标表示导电能力，能表示冰醋酸(即无水醋酸)加水稀释的图是 6．体积相同、pH相同的HCl溶液和CH3COOH溶液，与NaOH溶液中和时两者消耗NaOH的物质的量 A．中和CH3COOH的多B．中和HCl的多 C．相同D．无法比较 7．一定温度下, 向aL的密闭容器中加入2molNO2(g), 发生如下反应：2NO22NO+O2,此反应达到平衡的标志是 A．单位时间内生成2nmolNO同时生成2nmolNO2 B．混合气体中NO2、NO和O2的物质的量之比为2：2：1 C．单位时间内生成2nmolNO同时生成nmolO2 D．混合气体的颜色变浅 8．下列不属于自发进行的变化是 A．红墨水加到清水使整杯水变红B．冰在室温下融化成水
《软件工程》期中试题 一、选择题： 1.The waterfall model of software development is also known as the ( ) A A. Classical life cycle model B. Fountain model C. Spiral model D. Chaos model 2.The incremental model of software development is ( ) B A. A reasonable approach when requirements are well defined. B. A good approach when a working core product is required quickly. C. The best approach to use for projects with large development teams. D. A revolutionary model that is not used for commercial products. 3.COCOMO II is an example of a suite of modern empirical estimation models that require sizing information expressed as ( ) D A. function points B. lines of code C. application points D. any of the above 4.An effective risk management plan will need to address which of the following issues ( ) D A. risk avoidance B. risk monitoring C. contingency planning D. all of the above 5.The relationships shown in a data model must be classified to show their ( ) C A. Width and depth B. Directionality and reliability C. cardinality and modality D. probability and risk 6.The data dictionary contains descriptions of each software ( ) B A. configuration item B. data object C. diagram D. notation 7.The state transition diagram ( ) A A. indicates system reactions to external events B. depicts relationships between data objects C. depicts functions that transform the data flow D. indicates how data are transformed by the system 8.Which of the following is not an area of concern in the design model ( ) D A. architecture B. data C. interfaces D. project scope 9. A program design language (PDL) is often a ( ) A A. combination of programming constructs and narrative text B. legitimate programming language in its own right C. machine readable software development language D. useful way to represent software architecture 10.What types of errors are missed by black-box testing and can be uncovered by white-box testing ( ) B
2015-2016学年第二学期英语期中考试试题答案 一．听力理解：（本大题分为A、B、C、D四部分，共25小题，25分） 1-5 CAACC 6-10 ABACA 11-15AABBA 16-20 BACBB 21.sunny Sunday 22.playing chess 23.dancing 24.talking 25.flying a kite 二、单项选择(本大题15个小题，每小题1分，共15分) 26-30 DBCCA 31-35CADAC 36-40 ACBDC 26.考点：elephant 以元音字母“e”开头，读音为[e]，所以用”an”,当一个物体第二次被提到的时候，前面要用”the “.所以选D. 27.考点：固定搭配：thank you for doing sth/sth ,为。。。。。。感谢某人；help sb with sth在某方面帮助某人。所以选B. 28.考点：speak+语言；say+说的内容；talk为不及物动词后面要跟介词“with/to/about”;tell用于讲故事（story）或者讲笑话（joke）；所以选C. 29.考点：too many后面接可数名词复数；too much+不可数名词；much too+形容词；没有much many 这个结构。 30.考点：It’s about two kilometers. 它大约两千米，表示的是距离。How far 多远，用于询问距离，how long 用于询问时间长短，回答多用“about/for+一段时间”.how many 多少，用于询问数量，多用于可数名词复数；how much多少或多少钱，可以用于询问数量或价格。 31.考点：固定搭配：by bike骑单车 32.考点:at +时间点或一些固定搭配中如：at night在晚上；on+星期/几月几日/具体一天的早上、中午、或晚上。 33.考点：这题考察的是祈使句变否定句，jim后面加了逗号，所以逗号后面的句子是以动词原形开头的句子，是祈使句。祈使句变否定句，在动词原形前面加“don’t”,所以选D。 34.考点：keep+形容词，clean的形容词还是“clean”，one of+名词复数，所以用“rules”. 35.考点：can+动词原形；第二个空考察的是现在进行时，所以用swimming。
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
化 学 本试卷分第Ⅰ卷（客观题)和第Ⅱ卷（主观题)两部分，共30题，满分100分；考试用时100分钟。 注意事项：答1-20题必须用2B 铅笔把答题卡相对应题目的答案标号涂黑，答21-30题必须用0．5毫米黑色墨水签字笔写在答题卷指定的位置上．不在答题区域内的答案一律无效，不得用其他笔答题。 可能用到的相对原子质量：H 一1 C —12 N 一14 O 一16 第Ⅰ卷(客观题 共50分) 1．下列各图所示变化属于物理变化的是( )： 2．关于仪器的用途，下列叙述中不正确．．．的是( )： A ．试管可以用作反应容器 B ．铁架台可以用来固定装置 C ．量筒可以用作溶解食盐的容器 D ．玻璃棒可以用来搅拌液体 3．下列实验操作不当．．的是( )： A ．将容易吸水的物质放在已知质量的烧杯里用托盘天平称 B ．将试管夹从试管底部往上套，夹在试管的中上部 C ．振荡试管时，用手紧握试管，拇指堵住试管口，上下晃动 D ．滴加液体时，滴瓶滴管的尖端不能触及已加过其它试剂的试管内壁 4．把鸡蛋放在下列某物质中。可以制作“无壳鸡蛋”。该物质是( )： A ．食盐 B ．白酒 C ．食醋 D ．酱油 5．国家游泳中心—“水立方”的设计灵感来自于一个“方盆子”，许多“水泡泡”。下列关于水的有关说法不正确的是( )： A ．水是有许许多多水分子聚集而成的 B ．一个水分子由2个氢原子和1个氧原子构成 C ．游泳池中的水属于混合物 D ．软水是纯净物 6．下列叙述中，正确的是( )： A ．原子的质量主要集中在原子核上 B ．构成物质的微粒只有分子和原子 C ．气体易被压缩，说明构成气体的分子在不断运动 D ．物质在不同条件下的三态变化主要是由于分子的大小发生了变化 7．航天员专用的小分子团水具有饮用量少、在人体内储留时间长、排放量少等特点。航天员一次饮用125mL 小分子团水，可维持人体6h 正常需水量。下列关于小分子团水的说法中正确的是( )： A.水分子的化学性质被改变了 B ．小分子团水中水分子间没有间隙 在水中通入二氧化碳 D
语文七年级上册 期中测试 (时间：120分钟满分：100分) 一、基础知识。(20分) 1.（2分）给下列加点的字注音。 诱．惑（）喧．腾（）绽．开（）肆．虐（） 绣．花（）掀．起（）灿．烂（）世．界（） 2.（2分）选出没有错别字的一组（）。 A.晕倒抵达恐惧安慰悬涯擎天撼地 B.庸碌糟蹋辜负遗憾稀落夜暮降临 C.繁密辉煌笼罩堕落皎洁心旷神怡 D.寂寥玷污功勋撤销聚散险象迭生 3.（2分）选出同义词、反义词搭配不当的一项（）。 A.急促—缓慢优势—劣势宽广—狭窄平凡—平常 B.坚持—持续艰苦—困难姿态—姿势勇敢—怯懦 C.刚强—脆弱战争—和平优秀—优良激烈—剧烈 D.骄傲—谦逊丰富—贫乏深刻—肤浅卑劣—卑鄙 4.（2分）选择下面不符合原文的一项（）。 A.我提醒自己，不要想着远在下面的岩石，而要着眼于那最初的一小步，走了这一步再走下一步，直到抵达我所要到的地方。 B.虽然肉体的生命短暂，生老病死也往往令人无法捉摸，但是，让有限的生命发挥出无限的价值，使我们活得更为光彩有力，却在于我们自己掌握。 C.英雄失去理想，蜕作庸人，／可厌地夸耀着当年的功勋；／庸人失去理想，碌碌终生，／可笑地诅咒着眼前的环境。 D.这块水晶里，包着红屋顶，黄草山，像地毯上的小团花的小灰色树影；这就是冬天的济南。 5.（2分）选出加点词语运用不恰当的一项（）。 A.当夜幕降临时，我们在寂静里，我们在黑暗里，我们在不被了解的孤独 ．．里。 B我小心翼翼 ．．．．地伸出左脚去探那块岩石，而且踩到了它。 C.春雨像牛毛，像花针，像细丝，密密地斜织着，人家屋顶上全铺．着一层薄烟。 D.我丈夫和我专心致志 ．．．．，像在梦幻中一般，坐在简陋的书房里艰辛地研究。 6. (2分)选出有语病的一句（） A.最近涌现出一批思想性和艺术性都很强的短篇小说，人们争相阅读。 B.从此，她满脸愁容有时竟也露出笑容来。 C.夜风吹来，密匝匝的树枝摇曳着，发出沙沙的响声。 D.高大的梧桐树像哨兵似的守护在公路两旁。 7.（2分）填空。 ①瘦骨 —————————————秋毫 ————— 其来 —————— 神怡玲珑 ————— ②在山的那边，是海！／是用 ———————————— 。 ③温故而 ————————————；学而不思 ———————————— ，思而不学 ———————————— 。
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进
高一政治试期中题卷 满分：100分考试时间：80分钟 一．单项选择题（每小题2分，共60分） 1. 下列说法中，正确的是( ) ①商品和货币是一对孪生兄弟②货币是商品交换长期发展的产物 ③货币是一种特殊的商品④先有商品，然后才有货币 A.①③④ B.①②③ C. ②③④ D.①②④ 2．据《经济日报》报道，全国优秀少儿期刊《小学生拼音报》向500所贫困小学免费赠报进行文化扶贫。这里用于文化扶贫的《小学生拼音报》（） A．是商品，因为它是劳动产品 B．不是商品，因为它的使用价值没有得到社会承认 C．是商品，因为它是供别人消费的 D．不是商品．因为它不是用于交换的 以往手机功能繁琐，使用数据业务往往需要复杂的设置和操作。针对这些问题中国移动公司按照客户在外观、开关机界面、手机一键上网专用键、菜单呈现以及服务内容等方面要求，与著名厂家联手为客户“量身定做”的“心机”已经上市。据此回答3--4题。 3．手机用户对手机功能有不同的需求，说明人们关注（） A．商品的使用价值 B．商品的价值 C．商品的交换价值 D．商品的价格 4．中国移动公司和手机厂家为客户量身订做手机主要是为了（） A．生产出更能满足人们需要的产品 B．更好的实现商品的价值 C．尊重顾客的上帝地位 D．提高企业的劳动生产率 5.下列说法中最能体现货币本质的是（） A．货币可以与一切商品进行交换并表示其价值 B．货币可以成为财富的代表和象征 C．充当货币的是贵金属 D．货币可以在世界范围内流通 6．2013世界X-CAT摩托艇锦标赛于今年11月在北仑梅山湾举行，门票从230元到2880元不等，共有5种不同票价，而且根据赛事激烈程度的增加，每天的票价也不一样，比如，同样是3区票价，11月8号、9号、10号票价分别为230元、290元和300元。货币在门票定价中（） ①执行价值尺度职能②是观念中的货币③执行流通手段职能④是现实的货币 A．①④ B．③④ C．①② D．②③ 7. 金银货币与纸币在职能方面的共同点，主要表现在都是（） A．由国家发行并强制使用的 B．商品交换的媒介 C．商品交换的计量单位 D．一般等价物 8．随着社会经济的不断发展，信用卡的使用越来越普遍。近年来，有越来越多的人开始使用个人支票。信用卡和支票的共同点是（） A. 都有可以透支 B. 都属于电子货币 C. 都是在经济往来结算中经常使用的信用工具 D. 都是由银行发行的 读下面2013年人民币汇率（100美元/人民币）变化情况表.回答9--10题： 8月20日10月8日11月4日 616.97 614.15 603.85 美元对人民币 汇率 9. 关于上述图表，下列说法正确的有 ( ) ①汇率是指用外币表示的用于国际间结算的支付手段②在此期间人民币汇率升高，人民币升值，外币贬值③在此期间人民币汇率跌落，外币升值，人民币贬值④10月8日100美元的人民币价格是614.15元人民币 A. ②④ B. ①④ C. ①③ D. ③④ 10. 人民币升值将会（）
1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)ｂ.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(ａ)大型电脑戒迷您电脑系统(ｂ)不服务器相联的工作站(ｃ)手持电脑 Answer: (ａ)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(ｂ)不服务器相联癿工作站:内存呾CPU资源(ｃ)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好？ Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实
时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(ＳＭＰ)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举？两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举？ Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型
2020-2021学年度第一学期期中测试 人教版六年级数学试题 一．选择题（共10小题） 1．a是一个不为0的自然数，下列各式中，得数最大的是（）A．a×B．a÷C．a﹣D．÷2．甲城在乙城南偏西25°方向上，则乙城在甲城的（）方向上A．北偏东25°B．南偏东25°C．北偏西25°D．西偏北25 3．我们在野外迷了路，可以根据树叶的稠稀分辨方向，树叶稠的一面是（）A．东B．南C．北 4．1路汽车从火车站开往幸福村，前进的方向是（） A．先向西﹣再向西南﹣最后向西北 B．先向东﹣再向东南﹣最后向东北 C．先向东﹣再向西南﹣最后向东北 D．无选项 5．小东在小华的西偏南35°方向上，小华在小东的（）方向上．A．西偏北35°B．东偏北35°C．东偏南35°6．甲数是乙数的（），乙数是甲数的2倍． A．B．4倍C． 7．六（1）班有男生24人，女生20人．男生人数与全班人数的比是（）A．6：5B．6：11C．5：11 8．2：3写成分数比形式是，读作（） A．二比三B．三分之二C．三比二 9．如果把12：15的前项加上6，要使比值不变，后项应（）A．加上6B．减去6C．乘D．除以10．男队与女队人数的比是3：5，那么男队人数比女队人数少（）
A．B．C．D． 二．填空题（共9小题） 11．的是；5是的． 12．填一填． （1）小枫家的西南面是，东南面是． （2）少年宫在学校的面，在学校的西北面． 13．如图描述了小明放学回家的行程情况，请根据如图回答如下问题．（1）从图中可以看出小明在路上逗留了分钟． （2）小明前5分钟的平均速度是每分钟行米． 14．图书馆在学校的偏15度方向，超市在学校的北偏东方向． 15．把3kg糖平均分成5份，每份重kg，每份是3kg的． 16．已知甲数的和乙数的．与丙的1倍相等，甲：乙：丙＝． 17．9÷＝＝：8＝（填小数）＝%
高一经济生活期中考试试卷 高一政治 一、选择题：下列各题中只有一个最符合题意的答案。（每小题2分，共50分） 1．在日常经济生活中，我们离不开货币；吃、穿、用所需要的物品，大多要用货币去购买；享受市场提供的服务也要支付货币；等等。其中，货币的本质是 A商品B金银C一般等价物D纸币 自2006年7月以来，国际石油价格持续下跌，一度跌破每桶57美元大关。作为国际石油输出国组织——欧佩克做出原油日产量自2007年1月1日起减少120万桶的决定。据此回答第2——3小题： 2、材料中的“57美元” ①是观念上的货币②体现了货币的价值尺度职能③在执行支付手段职能 ④是商品价值的货币表现形式 A①②B②③④C①②④D③④ 3、造成国际石油价格变动的原因是多方面的。其中，最终决定因素是 A供求关系的状况B价值的大小 C 世界主要石油生产国的产量D国际石油输出国组织的决定 4、市场处于买方市场时出现的现象是 A商品供大于求B商品供不应求 C商品供求平衡D市场商品旺销 5、目前在许多大城市提倡营建“绿色屋顶”和“绿色阳台”，营建支出体现了 ①生存资料、享受资料的消费②恩格尔系数的提高③人们投资方式的多样化④保护环境，绿色消费 A①③B②④C①④D②③ 各国经济形势的变化往往会在汇率上表现出来，如美元对日元的汇率，近年来就一直在1美元合80——140日元之间波动。据此回答第6——7小题： 6、上述材料表明 A一国货币的价格是由他国货币的价值决定的 B一国货币的价值由他国货币的价格决定 C汇率反映两国货币之间的比价关系 D汇率反映两国的经济发展水平 7、使用外汇必须与本国货币折算，这就需要确定 A汇率或汇价B出口商品价格 C进口商品价格D外汇储备数量 8、汽车销量的增加会导致汽油需求量的增加，反过来，油价的上涨又会使买车一族变得十分谨慎，因为汽油和汽车 A是互补商品B功能趋同 C互为替代品D是高档耐用品