同济大学课程考核试卷(A卷)-华东师范大学数据学院

(完整)同济大学c++A卷答案同济大学课程考核试卷（A卷答案)命题教师签名: 审核教师签名:课号：课名:C++语言考试考查：考查此卷选为：期中考试( )、期终考试(√)、重考( )试卷年级专业学号姓名得分一、选择填空（30分）1)以下标识符中，( D ）是C/C++合法的标识符.A、＠xB、charC、x>yD、p_12)以下常量中不是字符型常量的是( D )。

A、‘\x44’B、‘\t'C、‘a’D、”b"3）关于编译预处理命令的描述中,（A）是正确的。

A、编译预处理命令是在编译之前被处理的命令。

B、编译预处理命令中的“#”号可以省略。

C、一条文件包含命令中能包含多个文件。

D、带参数的宏定于不属于编译预处理命令。

4)若有int x=13，y=5；则表达式++x，y+=2,x/y的值为（B )。

A、1B、2C、0D、135）设整型变量x、y、a、b、c、d均为1，则表达式(x=a==b）｜｜（y=c>d)运算后，x、y的值分别为（ D ）.A、0,0B、0,1C、1，0D、1，16)设有定义语句：int a=5，b,&c=a，＊p=＆a；下列语句中,不能将变量a的值赋给变量b的是( D )。

A、b=*＆a;B、b=*p;C、b=c；D、b=＊a；7）对于int (*p)［10］;的描述，（ A )是正确的。

A、p是一个指向数组的指针，所指向的数组有10个int型元素。

B、p是一个指向某数组中第10个元素的指针，该元素是int型变量。

C、p[10]表示某个数组的第10个元素的值。

D、p是一个具有10个元素的指针数组，每个元素是一个int型指针；8)若有下列定义：int a[3］[4］;int *p；以下表达式中不正确的是( A )。

A、p=a B、p=a[0]C、p=&a[0]［0］D、p=＊(a+1)9）下列语句中,不正确的是（ A )。

A、char s［10］;s="abcdefg";B、char *p；p=”abcdefg"；C、char s［10]= "abcdefg";D、char s［］= ｛”abcdefg"｝;10）下列叙述中，（ A ）是错误的。

华东师范大学软件学院期末考试卷（2014—2015学年第二学期）得分课程名称操作系统课程性质（专业必修）学生姓名学号学生系别专业年级班级一．单项选择题（每题2分，共20分）1. 操作系统的基本功能是（A）A. 控制和管理系统内的各种资源，有效地组织多道程序的运行B. 提供用户界面，方便用户使用C. 提供方便的可视化编辑程序D. 提供功能强大的网络管理工具2. 进程控制块是描述进程状态和特性的数据结构，一个进程（D）。

A. 可以有多个进程控制块B. 可以和其他进程共用一个进程控制块C.可以没有进程控制块D. 只能有惟一的进程控制块3. 若当前进程因时间片用完而让出处理机时，该进程应转变为( A)状态。

A. 就绪B. 等待C. 运行D.完成4. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D)进行排列。

A. 地址从大到小B.地址从小到大C. 尺寸从大到小D.尺寸从小到大5. 在请求分页系统中，LRU算法是指（B）。

A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰6. 文件系统采用二级目录结构，这样可以（D ）。

A．缩短访问文件存储器时间B．实现文件共享C．节省主存空间D．解决不同用户之间的文件名的冲突问题7. 下列操作系统强调交互性的系统是（B）。

A. 批处理系统B. 分时系统C. 实时系统D. 网络操作系统8. 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行B．程序执行时对内存访问的不均匀性C．变量的连续访问D．指令的局部性9. 磁盘上的文件是以( A ）为单位读写的。

A. 块B. 记录C. 区段D. 页面10. 下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。

A．缓和CPU和I/O设备间的速度不匹配问题B．减少对CPU的中断频率和放宽对CPU响应时间的限制C．提高CPU和I/O设备间的并行性D．节省系统内存二．填空题（每题2分，共10分）1.通常，线程的定义是进程中可执行单元。

同济大学课程考核试卷（A卷）2008—2009学年第二学期命题教师签名：审核教师签名：课号：102214课名：传感器与检测技术考试考查：考试此卷选为：期中考试( )、期终考试( ■ )、重考( )试卷年级专业学号姓名得分二、选择题（每题2分，共24分）1. 按敏感元件与被测对象之间的能量关系，传感器可分为（D ）传感器。

A．温度型和速度型B．物性型和结构型C．机械型和电子型D．能量转换型和能量控制型2. 二阶传感器系统中，属于其动态特性的表征参数是（C ）。

A．线性度B．灵敏度C．超调量D．漂移3. 为了减小非线性误差，采用差动变隙式电感传感器，其灵敏度和单线圈式传感器相比，( D )。

A. 降低二倍B. 降低一倍C. 提高二倍D. 提高一倍4. 电感式传感器采用变压器式交流电桥作为测量电路时，如想分辨出衔铁位移的方向，则应在电路中加（C ）电路。

A．加法器B．检波C．相敏检波D．鉴频5. 若两个应变量变化完全相同的应变片接入测量电桥的相对桥臂，则电桥的输出将（A ）。

A．增大B．减小C．不变D．可能增大，也可能减小6. 压电传感器的等效电路，（D ）。

A．可以等效为电压源，不可等效为电荷源B．可以等效为电压源，不可等效为电荷源C．既不可等效为电压源，也不可等效为电荷源D．既可等效为电压源，也可等效为电荷源7. 电涡流在金属导体中的形成范围为（D ）A.传感器线圈外径附近B.传感器线圈内径附近C.表面D.表面且传感器线圈外径附近8. 光电耦合器件由发光元件和光电接收元件组成，（C ）。

A. 可实现电路隔离，不可进行电平转换B. 不可实现电路隔离，可进行电平转换C. 可实现电路隔离，可进行电平转换D. 不可实现电路隔离，不可进行电平转换9. 压电陶瓷与天然石英的压电性能比较，通常（A ）。

A．压电常数大，居里点低B．压电常数小，居里点高C．压电常数大，居里点高D．压电常数和居里点都差不多10. 应变式传感器用电桥做转换电路，理论上电桥输出带有非线性误差的是（A ）A．单臂电桥B．半桥C．全桥D．半桥和全桥11. 对热电耦传感器，形成热电势的必要条件是：( A )A．两种导体材料不同；节点所处的温度不同B．两种导体材料相同；节点所处的温度不同；C．两种导体材料不同；节点所处的温度相同D．两种导体材料相同；节点所处的温度相同12. 在差动变压器实验中，当衔铁过零位时，输出电压( D )。

A4纸版-同济⼤学课程考核试卷（A卷）-20131119-答案同济⼤学课程考核试卷（A卷）2013 —2014 学年第⼀学期命题教师签名：审核教师签名：课号：课名：⽹络与通讯系统考试考查：考试此卷选为：期中考试( )、期终考试(√)、重考( )试卷年级专业学号姓名得分⼀、是⾮题（每题1分，共5分）1、计算机⽹络的带宽是指⽹络可通过的最⾼数据率，即每秒多少⽐特。

（对）2、分组交换采⽤存储转发⽅式⼯作。

（对）3、RIP是⼀种分布式的基于链路状态⽽⾮基于距离的路由选择协议。

（错）4、双绞线是⽬前带宽最宽、信号传输衰减最⼩、抗⼲扰能⼒最强的⼀类传输介质。

（错）5、在五层结构的⽹络架构中透明传输属于数据链路层要完成的⼯作。

（对）⼆、填空题（每空格1分，共10分）1、为了能使模拟电话公共交换⽹实现计算机之间的远程通信，必须将计算机需要发送的数字信号变换成能在电话公共交换⽹上传输的模拟信号。

2、信道复⽤技术包括时分复⽤、频分复⽤、波分复⽤等复⽤技术。

（填码分复⽤也可）3、10M以太⽹使⽤的编码是曼彻斯特码。

4、某B类⽹段⼦⽹掩码为255.255.255.0，该字⽹段最⼤可容纳254 主机。

5、对每个经过路由器的IP报⽂，路由器都会对其头部的TTL字段进⾏减 1 运算，如果运算结果为0 ，路由器将丢弃该IP报⽂。

6、要把学校⾥⾏政楼和实验楼的局域⽹进⾏互联，应选择路由器（填写互联设备）。

三、选择题（每题1分，共10分）1、下列选项中，属于IP协议基本功能的是 D 。

(A) 流量控制(B) 寻址与路由(C) 分段与重组(D) B和C (E) A和B2、MAC地址长度为 C 位。

(A) 24 (B) 32 (C) 48 (D) 1283、⽹络协议三要素为 C 。

A：数据格式、编码、信号电平B：数据格式、控制信息、速度匹配C：语法、语义、同步D：编码、控制信息、同步4、POP3是Internet中 A 服务所使⽤的协议。

同济大学 高等数学A1一、填空题 (每小题 3分，满分18分)1. 曲线2()ln(1)x f x x =+的渐近线是0x =. (22211lim lim lim 2ln(1)21x x x x x x x xx→∞→∞→∞+===∞++, 无水平渐近线；220001limlim lim ln(1)x x x x x x x x→→→===∞+，垂直渐近线0x =，注：220,ln(1)x x x →+)2. 已知0()lim12x f x x→=，且()f x 在0x =处可导，则(0)2f '=.(因0lim 20x x →=，则0lim ()0x f x →=，又()f x 在0x =处可导从而必连续，则0lim ()(0)x f x f →=，故(0)0f =，0()1()(0)1limlim (0)12202x x f x f x f f x x →→-'===-，进而(0)2f '=)3. 曲线2cos y x x x =+在点(0,0)处的切线方程是y x =. (2cos sin y x x x x '=+-，(0)1y '=)4. 2311lim 3n n k k n→∞==∑. (222223331123(1)(21)1lim lim lim 63nn n n k k n n n n nn n →∞→∞→∞=+++⋅⋅⋅+++===∑; 定积分定义：12231220110111lim lim d 33nnn n k k k k x x x n n n n →∞→∞==⎡⎤⎛⎫==== ⎪⎢⎥⎝⎭⎣⎦∑∑⎰.) 5. ()f x 的一个原函数是2sec x ，则2()d sec tan x f x x x x x C=-+⎰.(2(sec )()x f x '=，22222(sec )d dsec sec sec d sec tan x x x x x x x x x x x x C '==-=-+⎰⎰⎰)6. 微分方程ex yy +'=的通解为e e +y x C --=. (分离变量e d e d y xy x -=；两边积分e e +y xC --=)二、计算下列各题. (每小题5分，满分20分) 1. 10(1)e limxx x x →+-. (0，洛必达法则，幂指函数求导转化为指数函数)解：11ln(1)ln(1)20000(1)ln(1)(1)e 1lim lim lim e lim e 1x x x x x x x x x x x x x x x x x ++→→→→'⎡⎤+⎢⎥-+'⎡⎤+-⎣⎦+===⋅⎢⎥⎣⎦ln(1)222000(1)ln(1)ln(1)elim elime lim e lim (1)23232x xx x x x x x x x x x x x x x x +→→→→-++-+--=⋅=⋅=⋅=+++.2. 20e sin 1lim (arcsin )x x x x →--. (0，洛必达法则，结合等价无穷小)解：220000e sin 1e sin 1e cos e sin 1lim=lim lim lim (arcsin )222x x x x x x x x x x x x x x x →→→→-----+===. 3. 2ln(1),arctan ,x t y t ⎧=+⎨=⎩求22d d y x . (参数方程求导)解：22d 2d 1,d 1d 1x t y t t t t ==++，221d d 1d 2d 1d 1d 2yt t x t tt yxt ++===；221d 22d d d 223d 2d 1()d (1)d 4y tx t x t tt y t xt-+-+===. 4.设arcsin 2xy x =(0)y ''. (显函数求导)解：1arcsinarcsin 222x x y x '=+=，12y ''==，1(0)2y ''=. 三、计算下列各题. (每小题5分，满分25分) 1.d (21)x x x -⎰. (拆项) 解：d 2(21)21d =()d =ln |21|ln ||+(21)(21)21x x x x x x x C x x x x x x --=------⎰⎰⎰2. d e ex x x -+⎰. (凑形式) 解：22d e d de arctan e e e e 1e 1x x x x x x x x x C -===++++⎰⎰⎰ 3.220max{,}d x x x ⎰. (分段函数) 解：1223212220010117max{,}d d d 236x x x x x x x x x ⎡⎤⎡⎤=+=+=⎢⎥⎢⎥⎣⎦⎣⎦⎰⎰⎰.4.10arctan d x x x ⎰. (分部积分)解：21111122220000011π1arctan d arctan d (arctan d arctan )d 22821x x x x x x x x x x x x ⎡⎤==-=-⎣⎦+⎰⎰⎰⎰ []11200π11π1π1(1)d arctan 8218242x x x x =--=--=-+⎰5.1x +∞⎰(倒代换1x t =或换元去根号)解：令1x t =，[]011201101π()d arcsin 2x t t t t +∞=-===⎰⎰⎰.x2另法：令sec x t =，则d sec tan d x t t t =，[]πππ222010sec tan πd 1d sec tan 2t t x t t t t t +∞⋅====⋅⎰⎰⎰. 四 (7分) 求微分方程22y y y x '''++=+的通解. (齐次方程通解+非齐次方程特解)解：特征方程：2210r r ++=；特征根：121r r ==-；对应齐次方程通解 12()e x Y C C x -=+0λ=不是特征重根 设特解*y ax b =+，代入方程得1a =，0b = 即*y x =所求通解为12()exy C C x x -=++.五 (8分) 讨论函数32695y x x x =-+-的单调性、极值、凹凸性与拐点.解：(,)D =-∞+∞，231293(1)(3)y x x x x '=-+=--，612y x ''=-当1x =，3x =时，0y '=；当2x =时，0y ''=.故()f x 的单减区间[1,3]；单增区间(,1]-∞，[3,)+∞. ()f x 的极大值为(1)1f =-，极小值为(3)5f =-. ()f x的凹区间[2,)+∞；凸区间(,2]-∞；拐点 (2,3)-. 六(8分) 求由抛物线2(01)y x x =≤≤与直线12y =，1x =及y 轴所围成平面图形绕x 轴旋转而成的 旋转体的体积.解：54101π()d ππππ44584010x x V x x ⎡=-=-=-=⎢⎥⎣⎦， 1514211π)d ππ45420x x V x x ⎡⎤-=-=-==⎢⎣， 12V V V =+=+=.七 (8分) 设0()|cos |d x F x t t =⎰， (定积分----函数的周期性)(1) 当n 为正整数且π(1)πn x n ≤≤+时，证明：2()2(1)n F x n ≤≤+；(2) ()lim x F x x→∞.解：(1) 因π(1)πn x n ≤≤+，则π(1)π0|cos |d |cos |d |cos |d n x n t t t t t t +≤≤⎰⎰⎰，又[][]πππππ22ππ022|cos |d cos d cos d sin sin 2t t t t t t t t =+-=-=⎰⎰⎰，由周期性知ππ0|cos |d |cos |d 2n t t n t t n ==⎰⎰，(1)ππ|cos |d (1)|cos |d 2(1)n t t n t t n +=+=+⎰⎰.故2()2(1)n F x n ≤≤+.(2) 因π(1)πn x n ≤≤+，则111(+1)ππn x n ≤≤，又2()2(1)n F x n ≤≤+，则2()2(1)(1)ππn F x n n x n +≤≤+，而22lim (1)ππx n n →∞=+，2(1)2lim ππx n n →∞+=，由夹逼准则知， ()2limπx F x x →∞=.八 (6分) 证明：当0x y >>时，成立不等式ln ln 2x y x yx y -+<-. (注意不等式的等价变形)证明：原式变形为112ln x xy yx y-+<，令x t y =，即证当1t >时，11ln 2t t t -+<. 令()2(1)(1)ln f t t t t =--+，则11()2ln 1ln t f t t t t t +'=--=--， 22111()tf t t t t-''=-+= 当1t >时，()0f t ''<，则()f t '在[1,)+∞上单调递减，(1)0f '=，有()0f t '< 进而()f t 在[1,)+∞上单调递减，(1)0f =，有()0f t <，即2(1)(1)ln 0t t t --+<，亦即11ln 2t t t -+<，1t >. 故当0x y >>时，成立不等式 ln ln 2x y x y x y -+<-.。

同济⼤学数据库课程考核试卷A卷秋季数据库期中考试英语参考答案同济⼤学课程考核试卷（A卷）2012 —2013 学年第⼀学期课号：10014501 课名：数据库系统原理（双语）考试考查：考试此卷选为：期中考试( )、期终考试( )、重考( ) 试卷年级专业学号姓名得分Ⅰ. Multiple choice (20 marks, 2 marks each)（C ）1. Five basic relational algebra operations are , others can be derived from these operations.A. ?，-，π，σ，?B. ?，-，π，σ，C. ?，-，π，σ，?D. ?，÷，π，σ，（ABD）2. The following aggregation function(s) will neglect null value. A. SUM B. MAXC. COUNTD. A VG（A. ）3. Given R, U={A,B,C}, F={B→C}, a decomposition of R is ρ={AB, BC}, and the decomposition is:A. lossless-join, dependency preservingB. lossless-join, not dependency preservingC. lossy-join, dependency preservingD. lossy-join, not dependency preserving（BD ）4. When we generate relational schemas from an E-R diagram, the rules for relationship sets are:A. for a binary 1: n relationship set, translate it into a relation, and the primary key of the relationship set is the primary key of the “1” side entity set;B. for a binary 1: n relationship set, translate it into a relation, and the primary key of the relationship set is the primary key of the “n” side entity set;C. a binary 1: n relationship set can be united with the “1”side entity set, and translated into one relation;D. a binary 1: n relationship set can be united with the “n”side entity set, and translated into one relation;（ABC）5. If R∈BCNF, then:A. non-attributes are entirely functional dependent on non-key attributes;B. all key attributes are entirely functional dependent on each candidate key that does not contain them;C. all partial dependencies and transitive dependencies are removed for anyattributes;D. all anomalies are removed within any dependency scope.（AD）6. For PRIMARY KEY definition in CREATE TABLE, when a user wants to insert a tuple into the table, the RDBMS will:A. check for the primary key value, and deny the insertion if it is not unique;B. check for all attributes, and deny the insertion if there is one null value;C. check for all candidate key attributes, and deny the insertion if there is one null value;D. check for all primary key attributes, and deny the insertion if there is one null value（B. ）7. Transforming ER diagram into relational data model belongs to the step ofA. Requirement analysisC. Conceptual design（ABD）8. When dealing with null value in SQL statements, the following correct is(are) .A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)（C ）9. The global constraints in SQL statements are check clause based on tuples and .A. NOT NULL constraintB. Domain constraintC. AssertionD. Foreign Key clause（ACDE）10. A DBA’s duties are:A. database restoration and recovery;B. transaction processing and concurrency control;C. security and integrity control;D. performance monitoring, analyzing, and tuning;E. database reforming and restructuring.Ⅱ. Analysis (12 marks, 6 marks each)Are the following E/R diagrams good designs? Justify your answer and try to give better designs if they exist. If you feel they work well under some requirements but not under others, give specific examples. To simplify, keys are not underlined in the diagrams.a.Below is an E/R diagram for companies and employees. One constraint forthe E/R diagram below is that each employee can work in only onecompany.Solution:By making “manager” an attribute, the diagram maintains the one-to-one relationship. However, it does not guarantee that the manager is one of the employees.b.Below is an E/R diagram for a company database involving projects,departments, and employees. Each project can be sponsored by severaldepartments and monitored by several employees in the company. Eachdepartment can sponsor several projects. Each employee can monitor severalprojects and may work in several departments. An employee can monitor aproject that is not in his department.Solution:In this case a trade-off needs to be made between binary relationship and ternary relationship. The same information can be modeled more naturally using the E/R diagram as below. It’s not a good idea to blend the concept of “sponsor” and “monitor”together. Also, in the original diagram, we lost the information of which employee works in which company.Solution:Ⅲ. Relational Database Design and Query (50 marks)1.Assume four relations P, Q, R, and S containing the following tuples, respectively.Give out the results of the following expressions. (6 marks, 2 marks for each)P: A B C D Q: B C E R: B C E S: C Da b c d b d e d c a c d a b e f b c f b d e e f b c e f d c a b c e b d c d d e b b d e fa. P ? Qb. P ÷Sc. σ1=5(Q ×S) a.b.c.2. Consider a relation schema R, where U={A,B,C,D,E,G}, and the set of functional dependencies F={AB →C, C →A, BC →D, ACD →B, D →EG , BE →C, CG →BD, CE →AG}. (6 marks, 3 marks for each)a. Compute the attribute closure +F AB )(.b. Find a minimal cover for F.a. +F AB )( = ABCDEG b. A minimal cover for F is:{AB →C, C →A, BC →D, CD →B, D →E, D →G , BE →C, CG →D, CE →G}3. Consider the relation schema R, where U={A,B,C,D}, and F={A →B, C →A, C →D, D →B, B →C}. Suppose that ρ={R 1, R 2, R 3} is a decomposition of R, where R 1={A, B}, R 2={B, C}, and R 3={C, D}. Is the decomposition ρ of lossless? (5 marks) The decomposition ρ of is lossless.4.Given the relational schema R, U={A,B,C,D,E }, F={AC→BD, B→C,C→D, B→E};/doc/16d147d96ad97f192279168884868762cbaebbca.html e Armstrong axioms and related rules to proof the functional dependencyAC→E; (3 marks)b.Find a canonical cover Fc of F, and find all candidate keys, then point out R isin which normal form; (5 marks)c.Decompose R into 3NF, which the decomposition is lossless-join anddependency preserving. (5 marks)Solution：a. 由AC→BD得AC→B（分解规则）；再由B→E，则有AC→E（传递规则）b. 对R中的函数依赖集F进⾏极⼩化处理，得最⼩依赖集Fm={AC→B, B→C, C→D, B→E}，仍记为F；c. 判定R属于第⼏范式：R的候选码有：AC、AB；主属性为A、B、C；由C→D可见，⾮主属性D对码AC为部分函数依赖，故R?2NF, R∈1NF。

同济大学课程考核试卷（A卷）2009 —2010学年第二学期命题教师签名：审核教师签名：课号：122146 课名：数学建模考试考查：考查此卷选为：期中考试( )、期终考试( √)、重考( )试卷（注意：本试卷共4大题， 2大张，满分100分．考试时间为 100 分钟。

要求写出解题过程，否则不予计分）一、(25分) 某农场饲养的某种动物所能达到的最大年龄为15岁，将其分为三个年龄组，第1组为0~5岁，第二组为6~10岁，第三组为11~15岁。

动物从第2年龄组开始繁殖后代，经过长期统计，第2年龄组在其年龄组平均繁殖了4个后代，第三年龄组在其年龄段平均繁殖了3个后代。

第1年龄组和第2年龄组进入下一年龄组的存活率分别为1/2和1/4。

假设农场现有三个年龄组的动物各1000头，15年后三个年龄组的动物各多少头？二、(25分) 某建材销售商批发进铝型材，加工后售出。

进货时铝材的长度为6m，切割成较短的铝材，而后加工成门窗等各种需要的长度。

现有一小区新进了许多住户，需要100个铝制窗框。

窗框的尺寸有两种，分别为长1.8m，高1.4m，以及长1m高1.4m，如何切割才能使得余料最少？已经知道切割时，两段之间会有0.5cm 的损耗，且因为操作的限制，最多只能有不超过4种切割模式。

为该问题建立优化模型，写出Matlab，LINDO或者LINGO程序。

不需求解。

三、(25分) 设在一定的海洋环境中生长着大鱼(掠肉鱼)和小鱼。

小鱼以浮游生物为食，大鱼(掠肉鱼)只捕食成年小鱼，不捕食幼鱼。

试假设各参数，建立该情形下的数学模型。

四、(25分) 大型超市有8个收款台，每个顾客的货款计算时间与顾客所购的商品件数成正比(每件1秒)。

20%的顾客用信用卡或银行卡支付，每人需要1.5分钟；现金支付仅需0.5分钟。

有人提议设一个服务台专为购买8件以下商品的顾客服务，并指定两个收款台为现金支付。

试讨论该方式与现有方式的运行效果。

假设顾客平均到达间隔0.5分钟，且购买商品数按下列频率分布：写出求解该问题的模拟方法的主要步骤(算法)。

华东师范大学期中/期末试卷（A）答案2015 —2016 学年第一学期课程名称：_____操作系统______学生姓名：___________________ 学号：___________________专业：___________________ 年级/班级：__________________课程性质：公共必修、公共选修、专业必修、专业选修一二三四五六七八总分阅卷人签名…………………………………………………………………………一、单项选择题（20分，每题2分）1. 操作系统的发展过程是( A )A. 设备驱动程序组成的原始操作系统，管理程序，操作系统B. 原始操作系统，操作系统，管理程序C. 管理程序，原始操作系统，操作系统D. 管理程序，操作系统，原始操作系统2.下面关于操作系统的叙述中正确的是（C）。

A. 从响应时间的角度来看，实时系统与分时系统无本质差别B．多道运行是现代操作系统的特征之一，它是指宏观和微观上都并行C. 操作系统的特征是并行性、共享性、虚拟性和不确定性D. 在分时系统中，响应时间≈时间片×用户数，因此只要时间片足够小其响应时间一定能改善。

3. 在进程状态的转换中，（B）是不可能的。

A．运行状态→就绪状态 B．阻塞状态→运行状态C．运行状态→阻塞状态 D．阻塞状态→就绪状态4.一个正在运行的进程，当所分配的时间片用完后，将其挂在（ C ）。

A．等待队列 B．运行队列C．就绪队列 D．任意一个队列5. 在有n个进程共享一个临界区，如果最多允许m个进程(m<n)同时进入临界区，则信号量的变化范围是（A）。

A．－m～1 B．－m～0 C．－m－1～n D．－m－1～n－16. 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。

A．互斥控制 B．保持和等待C．不可剥夺控制 D．循环等待7. 在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ A）排列。

同济大学课程考核试卷（A 卷）2014 —2015 学年第 一 学期命题教师签名： 审核教师签名：课号： 课名： 数值分析(工研) 考试考查：考试此卷选为：期中考试( )、期终考试(√)、重考( )试卷（注意：本试卷共 8大题，2大张，满分100分．考试时间为 120分钟。

要求写出解题过程，否则不予计分。

编程题请只用Matlab 编程, 计算题若无指明精度请保留4位有效数字。

）一、(10分) 用追赶法解下列三对角线性方程组1234151 5.251 3.252.510.529x x x ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪-⎝⎭⎝⎭⎝⎭.解411 5.2512.510.540010.250150, 010.20 2.510001A LUL U ⎛⎫ ⎪== ⎪ ⎪⎝⎭⎛⎫⎛⎫⎪ ⎪== ⎪ ⎪⎪ ⎪⎝⎭⎝⎭5 1.2513.25,0.4,,12933Ly y Ux y x ⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪==== ⎪ ⎪ ⎪ ⎪ ⎪ ⎪---⎝⎭⎝⎭⎝⎭二、(15分)已知函数()f x 的数据如下：对函数()f x 完成下列2个问题：（1） 写出函数()f x 的一个3次埃尔米特插值多项式()H x ，使其满足11()(),0,1,2,'()'()i i H x f x i H x f x ==⎧⎨=⎩要求将()H x 写成3213210a x a xa x a +++。

（2） 用()H x 近似代替函数()f x ，计算积分2()f x dx ⎰的近似值。

解（1）32113()122H x x x x =-++（2）2213()()3f x dx H x dx ≈=⎰⎰三、(10分)找出形如cos sin a b x c x ++的函数，使之在最小二乘的意义下拟合下表中的数据点。

解 法方程为462121a b c =⎧⎪=⎨⎪=-⎩其解为311,,222a b c ===-四、(10分)确定参数210,,ωωω使得下面的积分公式代数精度最高，并指明其代数精度:1012()((0)f x dx f f f ωωω-=++⎰并用它计算积分21xx -⎰的近似值。