刷题Day_24

1.用二维表结构表示实体以及实体间联系的数据模型称为( )？
正确答案: A 你的答案: A (正确)
A. 关系模型
B. 网状模型
C. 层次模型
D. 面向对象模型
2.从资源管理的角度看，进程调度属于()。
正确答案: C 你的答案: D (错误)
A. I/O管理
B. 文件管理
C. 处理机管理
D. 存储器管理
解析：.CPU在执行完每个指令的周期后回扫描CPU的内部的一个中断寄存器,查询是否存在中断发生,若没有,则继续执行指令;若有,则保存当前的CPU工作环境,跳转到中断服务列程,CPU执行中断服务程序,在推出中断后,跳转到内核调度程序(这是个内核程序,但是是对所有的进程共享的,包括用户进程);此时,内核调度程序占据CPU,进行进程的调度,以决定下个将占用CPU的进程.
3.下列协议属于应用层协议的是 （） 。
正确答案: C 你的答案: C (正确)
A. IP、TCP、和UDP
B. ARP、IP和UDP
C. FTP、SMTP和TELNET
D. ICMP、RARP和ARP
解析：IP、ICMP、RARP、ARP属于网络层
TCP、UDP属于传输层
FTP、SMTP、TELNET属于应用层
4.从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。这种排序法称为（）
正确答案: D 你的答案: D (正确)
A. 插入排序法
B. 冒泡排序法
C. 希尔排序法
D. 快速排序法
5.下列逻辑运算中结果正确的是( )
正确答案: D 你的答案: C (错误)
A. 1•0=1
B. 0•1=1
C. 1＋0=0
D. 1＋1=1
解析：二进制逻辑加法： 逻辑加法，或运算，符号：+，/ 逻辑乘法，与运算，符号：x，•，/\ 逻辑否定，非运算，符号：┐
6.关于进程的运行、阻塞和就绪三个状态，下列观点正确的是（）
正确答案: D 你的答案: A (错误)
A. 每个进程从创建到撤销都要经历这三个状态
B. 每个进程从创建到撤销，各个状态只能经历一次
C. 某些进程可以从阻塞状态转化为运行状态
D. 某些进程可以从运行状态转化为就绪状态
7.下列程序段的时间复杂度是 。
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
正确答案: C 你的答案: D (错误)
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
解析：内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)，
8.下面有关jsp中静态include和动态include的区别，说法错误的是？
正确答案: D 你的答案: D (正确)
A. 动态INCLUDE:用jsp:include动作实现
B. 静态INCLUDE:用include伪码实现，定不会检查所含文件的变化，适用于包含静态页面<%@ include file=“included.htm” %>
C. 静态include的结果是把其他jsp引入当前jsp，两者合为一体;动态include的结构是两者独立，直到输出时才合并
D. 静态include和动态include都可以允许变量同名的冲突.页面设置也可以借用主文件的
解析：静态 INCLUDE 用 include 伪码实现 , 定不会检查所含文件的变化 , 适用于包含静态页面 <%@ include file=“included.htm” %> 。先将文件的代码被原封不动地加入到了主页面从而合成一个文件，然后再进行翻译，此时不允许有相同的变量。
以下是对 include 两种用法的区别 ， 主要有两个方面的不同 ;
一 : 执行时间上 :
<%@ include file=“relativeURI”%> 是在翻译阶段执行
<jsp:include page=“relativeURI” flush=“true” /> 在请求处理阶段执行 .
二 : 引入内容的不同 :
<%@ include file=“relativeURI”%>
引入静态文本 (html,jsp), 在 JSP 页面被转化成 servlet 之前和它融和到一起
<jsp:include page=“relativeURI” flush=“true” /> 引入执行页面或 servlet 所生成的应答文本 .
9.在所有非抢占CPU调度算法中，系统平均响应时间最优的是（）
正确答案: B 你的答案: A (错误)
A. 实时调度算法
B. 短任务优先算法
C. 时间片轮转算法
D. 先来先服务算法
解析：平均响应时间的话应该还是短作业优先。时间片轮转的话，短作业的响应时间变长了，然而长作业或中间的作业的响应时间也没变短多少，甚至不变短反而变长。
10.下列关于银行家算法的叙述中，正确的是（）。
正确答案: B 你的答案: D (错误)
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时， 系统中一定无死锁进程
C. 当系统处于不安全状态时， 系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“ 请求和保持” 条件
解析：死锁的必要条件有：
1、互斥条件（任一时刻一个资源仅为一个进程独占）
2、占有且等待条件
3、不剥夺条件（任一进程不呢从其他资源处抢夺资源）
4、循环等待条件（存在一个循环等待链）
死锁的发生必定有上述四个条件的同时成立，同理，只要破坏四个条件中的任何一个就可预防死锁的发生