同济大学课程考核试卷(A卷)-华东师范大学数据学院
(完整)同济大学c++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 )是错误的。
同济大学线性代数期末考试试题(多套)
(B) 向量组 β + α1 ,α2 ,α3 线性无关.
(C) β 由α1 ,α2 ,α3 线性表示的表达式唯一.
(D) 向量组 β − α1 ,α1 + α2 ,α1 + α3 线性相关.
8、设 A 为 n 阶方阵,已知 R( A) = n ,则下面说法不正确的是
.
(A) A 的列向量组一定是线性无关的. (B) A 的特征值一定都不等于零. (C) A 一定有 n 个线性无关的特征向量.
化为标准型.
六、(14 分)设V 为所有 2 阶方阵在矩阵的加法和数乘下构成的线性空间.定义V 上的变换 T
如下:
对任意
X
∈V
,T
(X
)
=
AX
−
XT
A ,其中
A
=
⎛1
⎜ ⎝
−2
2 1
⎞ ⎟ ⎠
,
XT
表示
X
的转置矩阵.
(1). (6 分)证明 T 是V 上的一个线性变换;
(2).
(8
分)求 T
在V
的基 E11
量.
(2). 用正交变换将此二次型化为标准型.
六、(12 分)
设 a1, a2 , a3 为 3 维线性空间V 的一组基, V 上的线性变换 T 在 a1, a2 , a3 下的矩阵为
⎛1 2 4⎞
A
=
⎜ ⎜⎜⎝
0 0
1 2
0 1
⎟ ⎟⎟⎠
(1). 求线性变换 T 在V 的基 a1, a1 + a2 , a1 + a3 下的矩阵; (2). 试证V 中不存在一组基使 T 在该基下的矩阵为对角阵.
关
(C).当 r < s 时,向量组(I)必线性相关
同济大学课程考核试卷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卷)
同济大学课程考核试卷(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-答案
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 服务所使⽤的协议。
同济大学-高等数学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卷秋季数据库期中考试英语参考答案同济⼤学课程考核试卷(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卷 Tongji University(4月5日).pdf
同济大学课程考核试卷(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卷-华东师范大学数据学院
华东师范大学期中/期末试卷(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)排列。
数值分析(工研)2102002一A答案(1)
同济大学课程考核试卷(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 -⎰的近似值。
同济大学课程考核试卷(A卷) (2)
同济大学课程考核试卷(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 )。
同济大学课程考核试卷(A卷)
同济大学课程考核试卷(A 卷) 2007 — 2008 学年第 二 学期命题教师签名: 审核教师签名:课号: 课名:流体力学 考试考查:考试此卷选为:期中考试( )、期终考试( √ )、重考( )试卷年级 专业 学号 姓名 得分一、单选题(30%)1、以下说法正确的是: ( ) A :固体摩擦力与接触面的压力有关,而液体的摩擦力则与压力无直接关系。
B :静止的流体中存在压应力和拉应力。
C :在恒定均匀流中,沿程水头损失与速度的平方成正比。
D :尺寸相同的收缩管中,总流的方向改变后,水头损失大小并不改变。
2、圆管层流,实测管轴上的流速为5m/s ,则断面平均流速为: ( ) A :3m/s B :2.5m/s C :10m/s D :5m/s3、水平放置的渐缩管,若流体流动的方向为1→2,忽略水头损失,断面形心点的 压强,有以下关系: ( ) A :p 1<p 2 B :p 1=p 2 C :p 1>p 2 D :不能确定4、某输水管道,流速s m v /1.1=,阀门突然关闭引起直接水击,若水击波速z s m c /1100=,其直接水击压强为( )A: z MPa 0.1B: z MPa 1.1C: z MPa 21.1 D: z MPa 321.15、影响水的运动粘度的主要因素为 ( ) A :水的温度; B :水的容重; C :当地气压; D :水的流速。
6、若在同一长直等径管道中用不同液体进行实验,当流速相同时,其沿程水头损失在是相同的。
( ) A :层流区 B :紊流光滑管区 C :紊流过度区 D :紊流粗糙管区7、恒定流中运动要素必为零的是( )A :当地加速度B :迁移加速度C :合加速度D :速度 8、在平衡液体中,质量力与等压面 ( )A .重合。
B .平行。
C .斜交。
D .正交。
9、圆柱形外伸管嘴的正常工作条件是: ( )A :;9,)4~3(m H d ≥=B :;9,)4~3(m H d ≤=C :;9,)4~3(m H d ≥>D :;9,)4~3(m H d ≤<10、渗流模型与实际渗流相比较: ( ) A :流量相同; B :流速相同; C :各点压强不同; D :渗流阻力不同。
同济大学课程考核试卷A卷试题及答案
同济⼤学课程考核试卷A卷试题及答案同济⼤学课程考核试卷(A卷)答案2013 — 2014 学年第⼆学期命题教师签名:审核教师签名:课号:课名:建筑混凝⼟结构设计考试(√)考查()此卷选为:期中考试( )、期终考试(√)、重考( )试卷,开卷()、闭卷(√)年级专业学号姓名得分⼀、填空题(共15题,每题1分,共15分):1.常见的楼盖结构型式有:肋梁楼盖、井式楼盖、⽆梁楼盖、密肋楼盖和扁梁楼盖(3个即可)等2.楼盖结构的板⼀般不进⾏抗剪承载⼒验算,这是因为(⼤意)楼盖结构的板⼀般属于薄板,⽽根据弹性薄板理论和钢筋混凝⼟板试验结果,楼盖结构的板破坏⼀般由受弯控制,受剪破坏不起控制作⽤。
3.按弹性理论计算⽆梁楼盖的内⼒(弯矩)的⽅法有:弯矩系数法或等代框架法(填⼀个⽅法的名称即可)。
计算⽆粘结预应⼒混凝⼟楼盖的内⼒(弯矩)的⽅法有等效荷载法(填⼀个⽅法的名称即可)。
4.铺板式装配式楼盖设计中,如果预制板铺排后还剩有空隙,可采⽤采⽤调缝板、扩⼤板缝、跳砖、局部现浇(填写2个即可)措施加以处理5.⼤型屋⾯板与屋架上弦有三点焊接时,可以认为屋⾯板起到了上弦⽔平⽀撑的作⽤。
6.当⼭墙抗风柱与屋架下弦连接时,应设置下弦横向⽔平⽀撑。
7.在起重量和⼩车⾃重相同的条件下,软钩吊车的横向⽔平制动⼒⽐硬钩吊车的⼩。
8.钢筋混凝⼟屋架的主要形式有三铰拱屋架、折线形屋架、梯形屋架等。
9.在地震设防区建造钢筋混凝⼟多层框架结构房屋,应采⽤纵横向框架混合承重⽅案。
10、当框架的层数不多或⾼宽⽐不⼤时,框架结构的整体变形主要呈现为剪切型,框架结构的总体弯曲变形主要是由柱的轴向变形引起的。
11.关于框架结构的反弯点,上层梁的线刚度增加会导致本层柱反弯点下移。
12.确定框架竖向可变荷载的最不利位置时,可采⽤满布荷载法的条件是当活荷载产⽣的内⼒远⼩于恒荷载及⽔平⼒所产⽣的内⼒时。
13.剪⼒墙墙肢的斜截⾯破坏可归纳为三种破坏形态,即斜拉破坏、斜压破坏、剪切破坏。
同济11-12第一学期线性代数_A卷_
⎛2 2 0⎞
二、(10
分)设
AB
+
A
+
B
=
O
,其中
A
=
⎜ ⎜⎜⎝
4 0
2 0
0 1
⎟ ⎟⎟⎠
,求矩阵
B
.
解:
| B |=
.
2、 全体 3 阶实对称阵在矩阵的加法和数乘下构成的线性空间的维数为
.
3、 已知三阶矩阵 A 满足| A − E |=| A − 2E |=| A − 3E |= 0 ,则| A + E |=
(C) α1 + α2 ,α2 − α3,α3 + α1 线性无关
三、(10 分)设 3 阶对称阵 A 的 3 个特征值为 1,2,2. 求: A102 − 3A101 + 2 A100 .
解:
2011-2012 学年第一学期《线性代数》期终考试试卷(A 卷)--2
五、(12 分)设二次 2x2 x3 . (1) 写出二次型 f 的矩阵;
.
4、 二次型 f = −x2 − y2 − z2 + axy 是负定二次型,则 a 的取值范围是
.
5、 设 A,
B 均为
2
阶矩阵, A*, B* 分别为 A,
B 的伴随矩阵.
若
A
= 2,
B
=
3
,则分块矩阵
⎛ ⎜ ⎝
A O
O B
⎞ ⎟ ⎠
的伴随矩
阵为 (
)
(A)
⎛ 2 A* ⎜
⎝O
O⎞
3B*
⎟ ⎠
.
八、(8 分)设 m × n 矩阵 C 为行满秩,即 R(C) = m ,试证:
同济大学课程考试试卷A卷
同济大学课程考试试卷A卷2007-2022学年第一学期命题教师签字:审核教师签字:课号:14019课名:口腔正畸学考试考查:考查此卷选为:期中考试()、期终考试()、重考考试()年级___________专业_____________学号_____________姓名_____________得分_____________题类一二三合计总分得分322444100一、名词解释(共计32分,4分一个)1.个别正常合(英文名称:):2.面横平面或眼耳平面(英文名称:):3.开牙合4.牙齿的过度矫治5.早期矫治6.咬合重建7.旋转中心8.间接骨吸收二、简答题(共计24分,8分一个)1.简述人体不同组织系统发育与年龄的关系。
2.前牙深覆盖按病因机制可分为哪几类?3.根据作用力类型简述早期生长控制的常见治疗方法。
三、问答题(共计44分,第一题12分,第二、三题每题16分)1.在正畸拔牙时应考虑的因素有哪些?2.试述下颌骨的三向生长?3功能矫治器的作用原理、共同特点和适应症?07/08学年第一学期2004级口腔医学本科生口腔正畸学(A卷答案)一、名词解释(共计32分,4分一个)1.个别正常合(英文名称:individualnormaloccluion):凡轻微的错牙合畸形,对于生理过程无大妨碍者,都可列入正常牙合范畴。
这种正常范畴内的个体牙合,彼此之间又有所不同,故称之为个别正常牙合。
2.面横平面或眼耳平面(英文名称:FH.Frankforthorizontalplane):由耳点和眶点连线组成。
大部分个体在正常头位时,眼耳平面与地面平行。
3.开牙合开颌主要是上下牙弓及颌骨垂直象发育异常,具体表现在前段牙、牙槽和颌骨高度发育不足,后段牙,牙槽或颌骨高度发育过度,或二者皆而有之。
其临床表现是上下颌牙在正中颌位及下颌功能运动时无颌接触。
4.牙齿的过度矫治对错位严重且容易复发的牙颌畸形,在矫治过程中实行的一种有效预防复发的手段。
电路理论同济大学课程考核试卷(a卷定答案) (1)
同济大学课程考核试卷(A 卷) 2006 — 2007 学年 第 二 学期 命题教师签名: 审核教师签名:课号:10220403 课名:电路理论 考试考查: 此卷选为:期中考试( )、期终考试( )、重考( )试卷年级 专业 学号 姓名 得分一、 选择题(每小题4分 共24分)1、基尔荷夫定律仅适用于( c )。
(a )直流电路 (b )交流电路(c )任何集总参数电路 (d )线性电路。
2、图1-1所示电路中,当开关S 打开后,电压表的读数将(c ) (a ) 减少 (b) 增大(c) 不变 (d) 不定图1-1 图 1-23、 正弦稳态电路如图1-2所示,已知Ω-=)34(j Z i ,若负载L Z 可调,则当L Z 等于多大时,L Z 获得最大功率( c )。
(a ) Ω-3j (b ) Ω4(c )Ω+)34(j (d ) Ω-)34(j4、正弦量的三要素是指( d )。
(a )振幅、频率、周期 (b )最大值、频率、相位(c )有效值、角频率、周期(d )振幅、角频率、初相位。
图1-35、图1-3所示稳态电路,电阻R 消耗的平均功率P = d(a )1W (b )2W(c )4W (d )5W6、戴维南定理所描述的等效电路仅(a )。
(a )对外电路等效; (b )对内电路等效;(c)对内、外电路都等效; (d )对外电路等效,还是对内电路等效应视具体情况而定。
二、 填空题(每小题4分 共24分)1、一个有n 个节点、b 条支路的电路的图,有__b -n +1_ __个独立回路。
2、不能用叠加定理来计算线性电路中的 功率 。
3、零状态响应是指在换路前电路的初始储能为 0 ,换路后电路中的响应是由 激励 产生的。
图2-14、图2—1所示为加法运算电路,试求0U = 3301212()S S R R U U U R R =-+ 。
图2-2 图2-35、图2-2电路中,受控电流源提供的功率P = 60W6、图2-3电路中,I = -3A ;U = 27V 。
A4纸版-同济大学课程期中考核试卷(A卷)-2012年春数据库-答案
同济大学课程期中考核试卷2012 —2013 学年第一学期课号:10014503, 10014502 课名:数据库系统原理考试考查:考试此卷选为:期中考试( )、期终考试( )、重考( )试卷年级专业学号姓名得分一、选择题(每题2分,共10分,请将正确选项填入每题前面的括号中)( C )1.数据库中存储的是。
A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息( C )2. 数据库中,数据的物理独立性是指。
A.数据库与数据库管理系统的相互独立 B.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立( D )3. 数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是:A.外模式B.内模式C.存储模式D.模式( C )4.在关系代数运算中,五种基本运算为。
A.并、差、选择、投影、自然连接 B.并、差、交、选择、投影C.并、差、选择、投影、乘积D.并、差、交、选择、乘积( D )5. 在关系DB中,任何二元关系模式的最高范式必定是。
A.1NF B.2NF C.3NF D.BCNF二、填空题(每空2分,共20分)1.数据模型是由数据结构、数据操作和完整性约束三部分组成的。
2.数据库系统的三级模式结构按照模式、外模式和内模式三级结构进行组织。
3. 关系数据库中基于数学上两类运算是关系代数和关系演算。
4. 数据库的二级映像为外模式/模式映像和模式/内模式映像。
三、设计题(每小题5分,共15分)1.假设教学管理规定:①一个学生可选修多门课,一门课有若干学生选修;②一个教师可讲授多门课,一门课只有一个教师讲授;③一个学生选修一门课,仅有一个成绩。
学生的属性有学号、学生姓名;教师的属性有教师编号,教师姓名;课程的属性有课程号、课程名。
要求:根据上述语义画出ER图,要求在图中画出实体的属性并注明联系的类型;2. 已知学生关系模式S(Sno,Sname,SD,Sdname,Course,Grade)其中:Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade 成绩。
同济大学课程考核试卷(A卷)
同济大学课程考核试卷(B卷)2008 —2009 学年第2 学期命题教师签名:审核教师签名:课号:112131 课名:《英汉跨文化交际》考试考查:考查此卷选为:期中考试( )、期终考试( √)、重考( )试卷年级四专业英语学号姓名得分Case AnalysisTCL is a major consumer electronics producer in China. Starting from 1999, TCL began its international operations first in Asia and then some emerging markets. In 2003, TCL bought Schneider, a German company at the verge of bankruptcy, and started its operations in Europe. In 2004, it merged with Thomson, a French TV manufacturer, and formed a joint venture named TCL-Thomson Electronics (TTE). The joint venture employed around 8,000 foreign employees at one time and management teams from China were sent to France to manage the company. Owing to huge cultural differences, the company encountered many obstacles in the management of people and business there, and suffered from large amounts of deficits. About two years later, TCL had to stop the running of TTE.Based on this background, please conduct the following analysis:1.Please give a brief account of TCL’s internationalization process andstate in which sense is intercultural communication important to businesses under the context of globalization.2.TCL’s failure in Europe may be attributed to many factors, but lack ofskills in intercultural communication is one of the key reasons. Please analyze TCL’s failure in Europe from the following perspectives:1)management style and corporate culture.2)work-related values and the function of the trade unions.3)differences in eastern and western cultures, particularlycollectivism and individualism.Your paper should be at least 1,500 words, and be filled with your own insights and perceptions.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
华东师范大学软件学院期末考试卷(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.通常,线程的定义是进程中可执行单元。
在现代操作系统中,资源的分配单位是进程,而处理机的调度单位是线程。
2.进程控制的功能是负责进程状态的变化,当执行了一条进程等待原语后,该进程的状态将由______运行__状态转变为______阻塞___状态。
3.磁盘访问时间包含:寻道时间、旋转延迟时间、和存取时间。
4.死锁的四个必要条件是持有并等待,互斥操作,不可抢夺资源、循环等待资源。
5.在段页式存储管理中,用段式方法来管理逻辑存储空间,用页式方法来管理物理存储空间。
三.判断题(每小题2分,共20分)1.当某进程执行P操作时,首先对S信号量减1,当S<=0时表示资源得不到满足,系统将执行P操作的进程插入等待队列。
(×)2.引入线程概念的主要目的是处理进程与进程之间的竞争。
(×)3.采用可变分区存储方式管理存储器时,可利用设置空闲区表的方法,用于管理主存中的空闲区的数目和大小。
(√)4.移臂调度的目标是使磁盘旋转周数最少。
(×)5.采用树形目录结构可以节省存储空间。
(×)6.在引入线程的OS中,线程是资源分配和凋度的基本单位。
(×)7.当进行系统调用时,将涉及到进程上下文的保存和恢复,此时系统所保存和恢复的是同一个进程的上下文。
(×)8.由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等。
(×)9.在分时系统中,由于采用了分时技术,用户可以独占计算机的资源。
(×)10.使用RAID可以提高数据存储可靠性和数据传输速度。
(√)四、简答题(每题5分,共20分)1.什么是进程?画出进程状态转换图,并给出导致状态转化的典型事例。
答:2.什么是进程的同步?什么是进程的互斥,并分别举例说明。
答:同步:并发进程之间存在的相互制约和相互依赖的关系。
互斥:若干进程共享一资源时,任何时刻只允许一个进程使用。
3.一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
答:从文件目录中找到该文件,按址读出第一个记录;(2分)取出第一个记录块中指针,存放到新记录的指针位置;(1分)把新记录占用的物理块号填入第一个记录的指针位置;(1分)启动磁盘把第一个记录和新记录写到指字的磁盘块上。
(1分)4.列举设备无关I/O软件层的层次,并简单描述其工作过程。
答案:1)设备名到设备驱动程序的映射、2)设备保护、3)缓冲、4)错误报告、5)分配/释放独占型设备。
五、问答题(每题10分,共30分)1.有一阅览室,共有100个座位。
读者进入时必须先在一张登记表上登记,该表为每一座位列表目,包括座号和读者姓名。
读者离开时要消掉登记内容。
试用P、V操作描述读者进程的同步结构。
答:varmutex : semaphere;信号量,用于互斥full : semaphere; 信号量,用于同步table : array 0..n-1 of item; 登记表procedure reader; 读者进程beginP(full);P(mutex);Register_name(table);V(mutex);Reading;P(mutex);Delet_name(table);V(mutex);V(full)end;2. 某计算机系统主存采用请求分页管理技术,主存容量为1MB,被划分为256块,每块大小为4KB。
假设某个作业共有5个页面,其中0,1,2三个页面已分别装入到主存4,9,11三个物理块中,另外两个页面没有装入主存。
该作业的页面变换表(PMT)如下表所示。
表中的状态为0表示页面已经装入到内存中,为1表示没有装入内存。
页号块号状态4 0 19 0 211 0 3- 1 4- 1问题: ① 若给定一个逻辑地址为9016,其物理地址是多少?给出其物理地址的计算过程。
② 若给定一个逻辑地址为12388,其物理地址是多少?地址变换过程中会出现什么问题?答:(1)在请求分页的存储管理系统中,系统是通过查页表来进行地址转换的。
对于本题中采用的页面大小为4KB ,即页内相对地址为12位。
首先从虚拟地址中分离出页号和页内地址。
[9016/4096]=2,所以页号为2,页内地址为824。
查页表知道2号页对应的物理块号为11,即物理地址为:11*4096=45056,再加上页内地址后其真正的物理地址为:45880。
(2)物理地址计算方法:[12388/4096]=3,所以页号为3,12388-4096×3=100,页内地址为100.检查页表发现3号页面没有对应的物理块号,即该页尚未装入内存,因此产生缺页中断,然后等待中断处理程序将该页装入内存中,表中3号页面对应状态置为0,再进行地址变换。
3. 假定一磁盘有200个柱面,编号为0-199,该磁盘在完成了柱面号为125的磁盘请求后,当前正在处理一个柱面号为143的请求。
若后续的磁盘请求队列先后顺序为:86,147,91,177,94,150,102,175,130分别使用以下不同磁盘调度算法对该组磁盘请求进行响应,并解答问题。
(a) FCFS(先来先服务)算法;(b) SSTF(最短寻道时间优先)算法;(c) SCAN(扫描)算法;(d) C-SCAN(循环扫描)算法;(e) Look(查找)算法(1)分别写出利用不同算法调度时,各个请求的响应顺序以及存取臂的移动总量. (5分)(2)在磁盘匀变速运动的情况下,加速度a 、距离d 和时间t 的关系为221at d 。
在磁盘的一次寻道中,前一半是匀加速运动,后一半是匀减速运动(加速度大小不变),假设磁盘转速为7200转/分钟,磁盘驱动器的平均延迟时间是多少?如果寻道时间t与寻道距离L之间的关系可以表示为:L.0+7561=,请问在平均延迟时间内,可以寻道多少距离?请.0t2439根据上述的5种调度算法,分别计算磁盘请求队列的寻道时间,并从寻道时间角度说明哪种磁盘调度算法的时间性能更好一些。
(5分)答案:(1)(a) FCFS(先来先服务)算法 : 86,147,91,177,94,150,102,175,130 . 存取臂移动总量:565(b) SSTF(最短寻道时间优先)算法: 147, 150, 130, 102, 94, 91, 86, 175, 177, 存取臂移动总量:162(c) SCAN(扫描)算法: 147, 150, 175, 177, 130, 102, 94, 91, 86 ,存取臂移动总量:(199-143)+(199-86)=169(d) C-SCAN(循环扫描)算法: 147, 150, 175, 177, 199,0,86,91,94,102,130 ,存取臂移动总量:(199-143)+199+130=385(e) Look:147, 150, 175, 177, 130, 102, 94, 91, 86,存取臂移动总量:125(2)由7200 rpm,可以计算得到每秒120转:7200/60 =120 转/秒进一步,转一圈需要8.33毫秒:1/120*1000 = 8.33毫秒磁盘驱动的平均延迟时间为8.33/2=4.167毫秒。
由于t = 4.167距离L= [(4.167-0.7561)/0.2439 ]2= 195磁盘请求队列的寻道时间为:FCFS :5652439.07561.01+=tSSTF :1622439.07561.02+=t SCAN: 1692439.07561.03+=t C-SCAN 3852439.07561.04+=t Look 1252439.07561.05+=t从寻道时间看,Look 磁盘调度算法时间性能最好,其需要更短的寻道时间。