文档库 最新最全的文档下载
当前位置:文档库 › 2012-2013高代第二学期期中试卷答案

2012-2013高代第二学期期中试卷答案

2012-2013高代第二学期期中试卷答案
2012-2013高代第二学期期中试卷答案

北 京 交 通 大 学

2012 -2013学年第二学期《高等代数II 》期中考试试卷

参考答案及评分标准

一.填空题(本题满分30分,共10道小题,每道小题3分)

1.已知R 3的两组基:I: )1,0,0(),0,1,0(),0,0,1(321===ααα; II: )0,1,1(),1,1,0(),1,0,1(321===βββ;

那么由I 到II 的过渡矩阵为 ????

??????011110101 。 2. 在22?P 中,已知???? ??=01001A ,???? ??=00012A ,???? ??=00103A ,???

? ??=10004A 是22?P 的基,那么,???

? ??=4523A 在该基下的坐标为 (5,3,2,4) 。 3. 设1W 是方程组04321=+++x x x x 解空间,2W 是方程组???=+-+=-++004

3214321x x x x x x x x 的解空间,那么1W ∩2W 是方程组 ?????=+++=+-+=-++0003

32143214321x x x x x x x x x x x x 的解空间。

4. 设()()()()()()3,2,1,1,1,0,1,0,1,0,1,121L W L W ==, 则()=+21dim W W 3 。

5. 设1W 、2W 都是V 的子空间,且1W +2W 为直和,那么()=?21dim W W 0 。

6. 设线性变换A 在基21,εε的矩阵为???

? ??1011,线性变换B 在基12,εε下的矩阵为

???? ??-1101,那么A+B 在基21,εε下的矩阵为 ???

? ??2002 . 7.设3阶矩阵A 的特征为1,2,3,那么A -1的特征值为 1,1/2,1/3 。

8.设A=??????????x 10100001与矩阵B=????

??????-10000001y 相似,那么y x ,的值分别是 0,1 。 9.设A=??????????211121112,A (X )=AX 是P 3

上的线性变换,那么A 的零度= 0 。 10.在P[x]3中,定义D ()())(x f x f '=,那么D 的特征值为 0 。

二.判断题(本题满分20分,共10道小题,每道小题2分)

11. 一个线性方程组的全体解向量必做成一个线性空间。( 错 )

12. 实数域R 上的全体n 几级可逆矩阵做成n n P ?的子空间。( 错 )

13. 齐次线性方程组的解空间的维数等于自由未知数的个数。( 对 )

14. 线性空间V 中任意两个子空间的并集仍是V 的子空间。( 错 )

15. 在子空间的和1W +2W 中,如果),(0221121w w ∈∈+=αααα,且这种表示形式唯一,那么1W +2W 为直和。( 对 )

16.设α是V 中固定非零向量,V ∈?ξ,A αξξ+=)(,那么A 是V 上的线性变换。( 错 )

17.设V=P 22?,L (V)是V 上的全体线性变换组成的空间,那么L (V )的维数=4。 ( 错 )

18.两个矩阵A ,B 有相同的特征值,则A 与B 相似。( 错 )

19.设线性变换A 在给定基下的矩阵为A ,那么A 的值域的维数等于A 的秩。( 对 )

20. 线性变换A 的核与值域的交是A 的不变子空间。( 对 )

三.(6分) 设}{

P a a a x a x a a x P o o ∈++=212213,,|][

(1)证明1,1,12--x x 是3][x P 的基,并求由该基到基1,,2x x 的过渡矩阵。

(2)求21)(x x x f ++=在基1,1,12--x x 下的坐标。

解(1) 若a+b(x-1)+c(x 2+1)=0, 则a-b+c+bx+cx 2=0. 从而a=b=c=0.这样 1,1,12--x x 线性无关,从而是3][x P 的基,它到基1,,2x x 的过渡矩阵为 .001010111??????????…..3分

(2) 设a+b(x-1)+c(x 2+1)=f(x), 则易得a=3,b=1,c=1, 从而坐标为(3,1,1). …..3分

四. (12分) 在P 2x2上定义线性变换 A X X ??

????--=1111 (1)求A 在基22211211,,,E E E E 下的矩阵;

(2)求A 的核和它的零度。

(3)求A 的值域和A 的秩。

解 (1) A(22211211,,,E E E E )=(???? ??-0101,???? ??-1010,???? ??-0101,???

? ??-1010) =(22211211,,,E E E E )??????

? ??----1010010110100101. ……….4分 (2) A 的核为{X| AX=0}={???

? ??b a b a ,a,b ∈P }.故它的零度为2…….8分 (3) A 的值域为L(???? ??-0101,???? ??-1010,???? ??-0101,???? ??-1010)=L(???? ??-0101,???

? ??-1010),

故它的秩为2………12分

五. (12分) 设????

??????=101020101A (1)求A 的全部特征值。

(2)求A 的属于每个特征值的特征向量。

(3)求一个可逆矩阵X ,使X -1A X 为对角形。

解(1) 特征多项式为|λE-A|=λ(λ-2)2,所以特征值为0,2(二重)……4分

(2) λ=2, ????

? ??=????? ????????????--000101000101321x x x ,得????? ??????? ??=????? ??101,010321x x x 所以属于2的全部特征值为s ????? ??010+t ????

? ??101,s,t 不同时为0.

λ=0, ????

? ??=????? ????????????-----000101020101321x x x ,得????? ??-=????? ??101

321x x x 所以属于0的全部特征值为k ????

? ??-101,k 不等于0……..8分

(3) 令X=?????

?????-110001110,则X -1A X=diag(2,2,0 )……………12分 六. (6分) 设V 是n 维线性空间,A 是V 上的线性变换,μλ,为A 的不同特征值。

(1) 证明特征子空间λV 是A -子空间。

(2)证明)(μλV V +的维数=λV 的维数+μV 的维数。

证明(1) 任取V λ中一个向量θ,则A θ=λθ∈V λ,所以V λ为A 的不变子空间……3分

(2) α∈V λ∩μV ,则A α=λα=μα,因为λ≠μ,所以α=0,所以V λ∩μV =0,所以)(μλV V +的维数=λV 的维数+μV 的维数……3分.

七. (6分) 已知向量α=(a 1, a 2,…, a n ), β=(b 1, b 2,…, b n ),试求矩阵A=αT β的全部特征值。

解 如n=1, 则A 为1阶矩阵,从其特征值为a 1b 1. …….1分

以下设n>1. 则易见A 的各行成比例,故|A|=0,所以0必为A 的一个特征值. ……3分

注意到A 的秩最多为1, 若A 的秩为0,则A 只有一个特征值为0…….4分 若A 的秩为1, 则对应于0的特征值子空间的维数为n-1. …………….5分 因此,A 还有一个不同于0的特征值,由于A 的迹等于其特征值之和,

所以A 的另一特征值为a 1b 1+a 2b 2+…+a n b n ………6分

八.(8分) 设0,12==AX W A A 是的解空间,2W 是 0)(=-X E A 的解空间,证明:n P W W =⊕21。

证明 设k 为A 的任一特征值,则存在特征向量α使得Aα=kα. …… 1分 从而A 2α=kAα=k 2α, 因为A 2=A, 所以k α= k 2α……….3分

由于α为特征向量,必有k= k 2,,所以k=1 或0。……4分

而属于0的特征向量构成的子空间恰为W 1, 属于1的特征向量构成的子空间恰为W 2. 所以 由第六题结论可知2121W W W W ⊕=+。…….6分

又因为A(A-E)=0, 所以R(E)=R(A-(A-E))≤R(A)+R(A-E)≤n,所以R(A)+R(A-E)=n. dimW 1+dimW 2=n-R(A)+n-R(A-E)=n.

所以n P W W =⊕21。…….8分

编译原理期末考试习题及答案

一、填空题|(每题4分,共20分) 1. 乔母斯基定义的3型文法(线性文法)产生式形式 A→Ba|a,或A→aB|a,A,B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号,其输出是语法单位。 3 型为 B → .aB 的LR(0)项目被称为移进项目,型为 B → a.B 的LR(0) 项目被称为待约项目, 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →(E)| i (1)写出句型(T*F+i)的最右推到并画出语法树。(4分) (2)写出上述句型的短语,直接短语和句柄。(4分) 答:(1)最右推到(2分) E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树(2分) (3)(4分) 短语:(T*F+i),T*F+i ,T*F , i 直接短语:T*F , i 句柄:T*F 三. 证明文法G(S) :S → SaS |ε是二义的。(6分) 答:句子aaa对应的两颗语法树为:

因此,文法是二义文法 四.给定正规文法G(S): (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。(6分) 答:对应的NFA为:(6分) 状态转换表: a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA(要求写出求解过程)。(15分)答:(1)对应的NFA(5分) a b {0} {1,3} {0} {1,3} Φ{2,3} {2,3} {1,3} {2,3} (5分) 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试:(1)消除文法的左递归;(4分) (2)构造相应的first 和 follow 集合。(6分) 答:(1)消除文法的左递归后文法 G’(S)为: (1) S → ^ | a | (T)

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

数据库期中试卷及参考答案

《数据库原理与应用》 一.单项选择题(每题1分,共20分) 1.目前市场上常见的DBMS 90%以上都是基于( C )数据模型的。 A.层次B.网状C.关系D.面向对象 2.E-R图是在数据库设计中用来表示( A )的一种常用方法。 A.概念模型B.逻辑模型C.物理模型D.面向对象模型 3.( C )是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。 A.外模式B.内模式C.模式D.概念模式 4.( B )也称存储模式,是数据库物理结构和存储方式的描述,是数据在数据库内部的表示方式。 A.外模式B.内模式C.模式D.概念模式 5.数据库的概念模型独立于( A )。 A.具体的机器和DBMS B.E-R图C.信息世界D.现实世界 6.在数据库中存储的是( C )。 A.数据B.数据库模型C.数据以及数据之间的联系D.信息 7.规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:其每一个属性都是( B )。 A.互不相关的B.不可分解的C.长度可变得D.互相关联的 8.在数据模型中有“型”和“值(或实例)”两个对应的概念。其中数据库的模式是一个( D )的概念,是一个相对()的概念,而数据库在某一时刻的状态则是一个()的概念,是一个相对()的概念。 A.型;变化;值;不变B.值;不变;型;变化 C.值;变化;型;不变D.型;不变;值;变化 9.关系表A的属性个数为5,元组个数为10;关系表B的属性个数为6,元组个数为20. 则A与B的笛卡尔积A×B的属性有( D )个,元组个数有()个。 A.30;200B.11;30 C.30;30D.11;200 10.父亲和子女的亲生关系属于( B )的关系。 A.1:1B.1:n C.m:n D.不一定 11.在SQL语言中,删除关系表中的一个属性列,要用动词( D ),删除关系表中的一行或多行元组,要用动词()。 A.delete,delete B.drop,drop C.delete,drop D.drop,delete 12.在SQL语言中,为关系模式增加一个属性要用动词(B),为关系表增加一行或多行元组要用动词()。 A.insert,insert B.add,insert C.insert,add D.add,add 13.实体完整性约束和SQL语言中的( A )相对应。 A.primary key B.foreign key C.check D.都不是 14.参照完整性约束和SQL语言中的( B )相对应。 A.primary key B.foreign key C.check D.都不是 15.在我们的学生-课程数据库中,SC表上建立了两个外码约束,被参照表是Student表和Course表,则最适当的说法是: A.Student表中的学生号Sno不能随意取值B.Course表中的课程号Cno不能随意取值 C.SC表中学生号Sno不能随便D.SC表中学生号Sno、课程号Cno均不能随意取值 16.如果在学生-课程数据库中的SC表上建立了参照完整性约束: Foreign Key (Sno)References Student(Sno), Foreign Key (Cno)References Course(Cno), 则( D )操作可能会违背该完整性约束。 A.在Student表上增加一行记录B.在Course表上增加一行记录 C.在SC表上删除一行记录D.更新SC表上的记录 17.关系R(X,Y,Z),函数依赖集FD={Y→Z,XZ→Y},则关系R是( C )。 A.1NF B.2NF C.3NF D.BCNF 18、表之间一对多关系是指_B_____。 A.一张表与多张表之间的关系B.一张表中的一个记录对应另一张表中的多个记录 C.一张表中的一个记录对应多张表中的一个记录D.一张表中的一个记录对应多张表中的多个记录 19、SQL的SELECT语句中,“HAVING条件表达式”用来筛选满足条件的(D) A.列B.行C.关系D.分组 20、SQL语言中INSERT、DELETE、UPDA TE实现哪类功能 D 。 A.数据查询B.数据控制C.数据定义D.数据操纵 二.填空题(每空1分,共18分): 1.从历史发展看来,数据管理技术经历了人工管理、文件管理和数据库管理三个阶段。 2.在SQL语言中,用符号—代表单个字符,用符号% 代表0到多个字符。 3.在SQL语言中,为了使查询的结果表中不包含完全相同的两个元组,应在select的后面加上关键词distinct 。 4、在SQL语句中,与表达式“工资BETWEEN 1210 AND 1240”功能相同的表达式是工资>=1210 and 工资<=1240 。 第 1 页/共 4 页

操作系统期末考试试题和标准答案及评分标准

精品文档 《操作系统》试题(A卷) 分钟)(考试时间:90一、选择题(共20分,每小题1分) 1.()不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2.现代OS具有并发性和共享性,是()的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 3.一般来说,为了实现多道程序设计,计算机最需要()。 A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 5.在进程状态转换时,下列()转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 6.一个进程执行过程中不可能对应( )。 A.一个PCB B.一个JCB C.多个PCB D.一个程序 7.进程调度又称为低级调度,其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 9.文件控制块不包括()。 A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息 10.为了提高设备分配的灵活性,用户申请设备时应指定()号。 A.设备类相对 B.设备类绝对 C.相对 D.绝对 11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。 A.在分时系统中,进程P的优先级最高。 精品文档. 精品文档 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。 C.就绪队列为空队列。 D.抢占调度方式,P的优先级高于当前运行的进程。 12.为了照顾紧迫型作业,应采用()。 A.先来服务调度算法 B.短作业优先调度算法

数据库期末考试习题及答案

2004-2005学年第二学期期末考试 C 2002级计算机科学与技术专业《数据库原理与应用》课程试题 :1分)一、选择题(15分,每空1.在数据库中,产生数据不一致的根本原因是____。 A.数据存储量太大 B.没有严格保护数据 C.未对数据进行完整性控制 D.数据冗余 2.相对于其他数据管理技术,数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。 ①A.数据统一 B.数据模块化 C.数据结构化 D.数据共享 ②A数据结构化 B.数据无独立性 C.数据统一管理 D.数据有独立性 ③A.使用专用文件 B.不使用专用文件 C.数据没有安全与完整性保障 D.数据有安全与完整性保障 3.关系运算中花费时间可能最长的运算是____。 A.投影 B.选择 C.笛卡尔积 D.除 4.关系数据库用①来表示实体之间的联系,关系的数学定义是②。 ①A.层次模型 B.网状模型 C.指针链 D.二维表格数据 ②A.若干域(domain)的集合 B.若干域的笛卡尔乘积(Cartesian product) C.若干域的笛卡尔乘积的子集 D.若干元组(tuple)的集合 5.集合R与S的连接可以用关系代数的5种基本运算表示为________。 A.R-(R-S) B.σ (R×S) F C.空 D.空 6.在关系代数中,对一个关系做投影操作后,新关系的元组个数____原来关系的元组个数。A.小于 B.小于或等于 C.等于 D.大于 7.下列SQL语句中,创建关系表的是____。 A.ALTER B.CREATE C.UPDATE D.INSERT 8.关系数据库设计中的陷阱(pitfalls)是指________。 A.信息重复和不能表示特定信息 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入 9.数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A.安全性 B.完整性 C.并发控制 D.恢复 .事务是数据库进行的基本工作单位。如果一个事务执行成功,则全部更新提交;如果一个事务10.

最新计算机操作系统期末考试题及答案

2006―2007 学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( C ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( C )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是()。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用()管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时,下列说法中不正确的是()。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。 精品文档

编译原理期末考试题目及答案

一、填空题(每空2分,共20分) 1.编译程序首先要识别出源程序中每个单词,然后再分析每个句子并翻译其意义。 2.编译器常用的语法分析方法有自底向上和自顶向下两种。 3.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析,中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4.程序设计语言的发展带来了日渐多变的运行时存储管理方案,主要分为两大类,即静态存储分配方案和动态存储分配方案。 5.对编译程序而言,输入数据是源程序,输出结果是目标程序。 1.计算机执行用高级语言编写的程序主要有两种途径:解释和编译。 2.扫描器是词法分析器,它接受输入的源程序,对源程序进行词法分析并识别出一个个单词符号,其输出结果是单词符号,供语法分析器使用。 3.自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4.一个LL(1)分析程序需要用到一张分析表和符号栈。 5.后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题(每小题2分,共20分) 1.词法分析器的输出结果是__C。 A.单词的种别编码B.单词在符号表中的位置 C.单词的种别编码和自身值D.单词自身值 2.正规式M 1 和M 2 等价是指__C_。 A.M1和M2的状态数相等 B.M1和M2的有向边条数相等 C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等 3.文法G:S→xSx|y所识别的语言是_C____。 A.xyx B.(xyx)* C.xnyxn(n≥0) D.x*yx* 4.如果文法G是无二义的,则它的任何句子α_A____。 A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握____D__。 A.源程序B.目标语言C.编译方法D.以上三项都是 6.四元式之间的联系是通过__B___实现的。 A.指示器B.临时变量C.符号表D.程序变量 7.表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A.┐AB∨∧CD∨B.A┐B∨CD∨∧ C.AB∨┐CD∨∧D.A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A.运行时间较短 B.占用存储空间较小 C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小 9.下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B.删除归纳变量C.删除多余运算D.代码外提 10.编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题(对的打√,错的打×,每小题1分,共10分) 2.一个有限状态自动机中,有且仅有一个唯一的终态。x

操作系统期中考试试题及答案

第一章操作系统引论 (一)单项选择题 1、操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( ) A.使用方便 B.高效工作 C.合理使用资源 2、允许多个用户以交互方式使用计算机的操作系统是( )。 A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 3、下列系统中( )是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 4、操作系统是一种系统软件,它( )。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理B.作业管理C.资源管理D.设备管理 6、批处理操作系统提高了计算机系统的工作效率,但( )。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预 7、分时操作系统适用于( )。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 8、在批处理兼分时的系统中,对( )应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信9、实时操作系统对可靠性和安全性要求极高,它( )。A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率 D.不必向用户反馈信息 (二)填空题 1、计算机系统是按用户要求接收和存储信息,自动进行__并输出结果信息的系统。 2、计算机系统把进 行___和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理__, 防止各用户间相互干扰。4、使计算机系统使用方便和是操作系统的两个主要设计目标。 5、批处理操作系统、和实时操作系统是基本的操作系统。 6、在多道操作系统控制下,允许多个作业同时装入,使中央处理器轮流地执行各个作业。 7、批处 理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。8、在分时系统中, 每个终端用户每次可以使用一个由规定的CPU时间。9、分时系统具有同时性、独立性、及时性和_ 等特点。10、在批处理兼分时系统中,往往把由分时系统控制的作业称为作业,把由批处理系统 控制的作业称为作业。11、实时系统要求有_____,不强求系统资源的利用率。 12、操作系统的资源管理功能有:处理器管理、、文件管理、设备管理和作业管理。13、__ 为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。 (三)简答题 1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。 4、从操作系统提供的服务出发,操作系统可分哪几类? 从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5.何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1)多道作业并行工作,减少了处理器的空闲时间;(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?

数据库系统概论期中试卷及答案

精品文档 云南师范大学2013 ---2014 学年第一学期统一考试 空间数据库期中试卷 学院专业年级学号姓名 考试方式(闭卷或开卷):考试时量:分钟试卷编号(A. B卷): 一、单项选择题评卷人得分 分。在每小题列出的四个选分,共计25(本题共25小题,每小题1 . ,可共享的数据集合、1____是长期存储在计算机内的有组织 D. 数据库管理系统A. B. 数据库系统 C. 数据库文件组织2、在数据库中存储的是____。A. 数据 B. 数据模型 D. 信息C.数据以及数据之间的联系____由数据结构、关系操作集合和完整性约束三部分组成。3、关系数据库C. 关系模式 D. A.关系模型B. 关系4、一组具有相同数据类型的值的集合称为

_____。 域C. A. 关系B. 属性分量 D. ( 来划分的。)、数据库类型是按照5 D. B.文件形式A. 数据模型 C.记录形式数据存取方法) 6 、若要求分解保持函数依赖,那么模式分解一定能够达到( D. 1NF A. 2NF B. 3NF C. BCNF _____7、实体是信息世界中的术语,与之对应的数据库术语为。字段 B. 文件A. 数据库C. 记录D. 精品文档. 精品文档 8、3NF______规范为BCNF。 A. 消除非主属性对码的部分函数依赖 B. 消除非主属性对码的传递函数依赖 C. 消除主属性对码的部分和传递函数依赖 D. 消除非平凡且非函数依赖的多值依赖 9、一个m:n联系转换为一个关系模式。关系的码为___B____。 A.实体的码 B. 各实体码的组合 C. n端实体的码 D. 每个实体的码 10、在关系代数运算中,五种基本运算为 A.并、差、选择、投影、自然连接 B.并、差、交、选择、投影 C.并、差、选择、投影、乘积 D.并、差、交、选择、乘积 11、假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。 要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系。 A.S B.SC,C C.S,SC D.S,C,SC 12、下面哪个不是数据库系统必须提供的数据控制功能。 A.安全性B.可移植性C.完整性D.并发控制 13、在数据系统中,对存取权限的定义称为。 A.命令B.授权C.定义D.审计 14、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的。 A.可靠性B.一致性C.完整性D.安全性 15、下列SQL语句中,能够实现“收回用户ZHAO对学生表(STUD)中学号(XH)的修改权”这一功能的是 A. REVOKE UPDATE(XH) ON TABLE FROM ZHAO B. REVOKE UPDATE(XH) ON TABLE FROM PUBLIC C. REVOKE UPDATE(XH) ON STUD FROM ZHAO D. REVOKE UPDATE(XH) ON STUD FROM PUBLIC 16、在数据库系统中,保证数据及语义正确和有效的功能是 A.并发控制 B.存取控制 C.安全控制 D.完整性控制 17、关于主键约束以下说法错误的是 A. 一个表中只能设置一个主键约束 B.允许空值的字段上不能定义主键约束 C.允许空值的字段上可以定义主键约束 D.可以将包含多个字段的字段组合设置为主键 18、在表或视图上执行除了以外的语句都可以激活触发器。 精品文档. 精品文档 A.Insert B. Delete C. Update D.Create

编译原理试题及答案3

编译原理复习题 一、填空题: 1、编译方式与解释方式的根本区别在于(是否生成目标代码)。 2、对编译程序而言,输入数据是(源程序),输出结果是(目标程序)。 3、如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:(编译阶段)和(运行阶段)。 4、如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分成三个阶段:(编译阶段)、(汇编阶段)和(运行阶段)。 5、自顶向下语法分析方法会遇到的主要问题有(回溯)和((左递归带来的)无限循环)。 6、LL(k)分析法中,第一个L的含义是(从左到右进行分析),第二个L的含义是(每次进行最左推导),“k”的含义是(向输入串中查看K个输入符号)。 7、LL(1)分析法中,第一个L的含义是(从左到右进行分析),第二个L的含义是(每次进行最左推导),“1”的含义是(向输入串中查看1个输入符号)。 8、自顶向下语法分析方法的基本思想是:从(识别符号)出发,不断建立(直接推导),试图构造一个推导序列,最终由它推导出与输入符号相同的(符号串)。 9、自底向上语法分析方法的基本思想是:从待输入的符号串开始,利用文法的规则步步向上进行(直接归约),试图(归约)到文法的(识别符号|开始符号)。 10、LR(0)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“0”的含义是(向貌似句柄的符号串后查看0个输入符号)。 11、LR(1)分析法的名字中,“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。 12、SLR(1)分析法的名字中,“S”的含义是(简单的),“L”的含义是(从左到右进行分析),“R”的含义是(采用最右推导的逆过程---最左归约),“1”的含义是(向貌似句柄的符号串后查看1个输入符号)。 13、在编译过程中,常见的中间语言形式有(逆波兰表示)、(三元式)、(四元式)和(树形表示)。 14、在编译程序中安排中间代码生成的目的是(便于代码优化)和(便于目标程序的移植)。 15、表达式-a+b*(-c+d)的逆波兰表示为(a-bc-d+*+ )。 16、表达式a+b*(c+d/e)的逆波兰表示为(abcde/+*+ )。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为(aabcde/↑*f/+:= )。 18、文法符号的属性有(继承属性)和(综合属性)两种。 19、一个文法符号的继承属性是通过语法树中它的(兄弟结点与父)结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的(子)结点的属性来计算的。

操作系统期末考试试题及答案精选

四、解答题(共20分) 1.什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分,共30分) 1.通常,进程实体是由程序段,相关的数据段和PCB 这三部分组成,其中PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件,目录文件,特别文件。 4.虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统,它的进程的功能发

生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。 五、应用题(共20分) 5.进程所请求的一次打印输出结束后,将使进程状态从( D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。 、文件 D 、记录 C 、数据项 B 、字符A. 10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D )中。 A、PSW B、PCB C、CAW D、CSW 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的( D)段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于(C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 21.引入多道程序设计的主要目的在于(BD ) A、提高实时响应速度 B、充分利用处理机,减少处理机空闲时间 、有利于代码共享C.

数据库原理_期末试卷及答案

数据库原理与应用教程 期末测试题(一) 一、填空题(每空1分,共10分) 1.数据库系统的核心是___ __。 2.在关系模型中,实体以及实体间的联系都是用______来表示的。 3.设关系模型R(A,B,C),F是R上的函数依赖集,F={A→B,C→B},则R的候选码为_________。 4.层次模型用“树结构”来表示数据之间的联系,网状模型用“_________” 来表示数据之间的联系。 5.SQL Server2005中,一个简单的数据库可以只有一个_________文件和一个日志文件。 6.聚集索引和非聚集索引的存储结构都采用____________索引结构。 7.一个事务必须具有的四个属性是原子性、一致性、__________和持久性。 " 8.在T-SQL中,查询表中数据时,可用___________关键字滤掉重复行。 9.调用标量函数时必须提供至少由两部分组成的名称,即________. 函数名。 10.触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。 二、选择题(每小题1分,共20分) 1、数据管理的发展不包括下面哪个阶段() (A)文件系统(B)数据库系统 (C)人工管理(D)统一管理 2、一个学生可以同时借阅多本书,一本书只能由一个学生借阅,学生和图书之间是什 么样的联系() (A)一对一(B)一对多 ! (C)多对多(D)以上全不是 3、如果事务1将数据库中的A值从200改为300,事务2读A值为300,事务1又将 刚才的操作撤销,A值恢复为200,那么事务2读取了“脏”数据。这种情况 是由于数据库保护中的那方面不当而引起的() (A)并发控制 (B)完整性约束 (C)安全性控制(D)数据库的恢复

操作系统期中考试试题参考答案)

操作系统(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一、判断题(每题1分,共10分) 1、DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。( ) 2、数据库的概念结构与支持其的DB的DBMS有关。( ) 3、下列式子R∩S=R—(R—S)成立。( ) 4、数据存储结构改变时逻辑结构不变,相应的程序也不变,这是数据库系统的逻辑独立 性。() 5、关系数据库基本结构是三维表。( ) 6、在嵌入式SQL语句中,主语句向SQL语句提供参数,主要用游标来实现。( ) 7、规范化的投影分解是唯一的。( ) 8、不包含在任何一个候选码中的属性叫做非主属性。( ) 9、在 Transact-SQL 语句的WHERE子句中,完全可以用IN子查询来代替OR逻辑表达式。 ( ) 10、封锁粒度越大,可以同时进行的并发操作越大,系统的并发程度越高。() 二、填空题(每空0.5分,共10分) 1、两个实体间的联系有联系,联系和联系。 2、select命令中,表达条件表达式用where子句,分组用子句,排序用 子句。 3、数据库运行过程中可能发生的故障有、和三类。 4、在“学生-选课-课程”数据库中的三个关系如下: S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= 数据库技术AND S.S#=SC.S# AND。 5、管理、开发和使用数据库系统的用户主要有、、 。 6、关系模型中可以有三类完整性约束:、 和。 7、并发操作带来数据不一致性包括三类:丢失修改、和。 8、事务应该具有四个属性:原子性、、隔离性和持续性。 9、数据库运行过程中可能发生的故障有事务故障、和三类。 10、在“学生-选课-课程”数据库中的三个关系如下:S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。 现要查找选修“数据库技术”这门课程的学生姓名和成绩,可使用如下的SQL语句:SELECT SNAME,GRADE FROM S,SC,C WHERE CNAME= ‘数据库技术’AND S.S#=SC.S# AND。 11、数据库设计包括、、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 12、MS SQL Server提供多个图形化工具,其中用来启动、停止和暂停SQL Server的图形 化工具称为_________。 13 、SELECT语句中进行查询 , 若希望查询的结果不出现重复元组 , 应在SELECT子 句中使用____________保留字。 14、如果一个关系不满足2NF,则该关系一定也不满足__________(在1NF、2NF、3NF 范围内)。 15、数据库的物理设计主要考虑三方面的问题:______、分配存储空间、实现存取路径。 三、单选题(每题1分,共20 分) 1、在SQL中,关系模式称为() A、视图 B、对象 C、关系表 D、存储文件 2、要保证数据库逻辑数据独立性,需要修改的是( )

相关文档
相关文档 最新文档