中级软件设计师章节练习(2020.05.19)

单项选择题
某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表3.5所示，表中的状态位等于1/0表示页面在内存／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后页帧号为（2）。空白（1）处应选择（）
A.0
B.3
C.4
D.5
单项选择题
类（）之间存在着一般和特殊的关系。
A.汽车与轮船
B.交通工具与飞机
C.轮船与飞机
D.汽车与飞机
单项选择题
将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为： GRANT (1) TABLE Students TO UserA (2) ；（2）处填（）。
A．FORALL
B．PUBLIC
C．WITH CHECK OPTION
D．WITH GRANT OPTION
单项选择题
对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）
A.从表中任意节点出发都能遍历整个链表
B.对表中的任意节点可以进行随机访问
C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D.第一个节点必须是头节点
单项选择题
内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。
A.123KB
B.180KB
C.223KB
D.224KB
单项选择题
空白（2）处应选择（）
A.small-sized
B.moderately-sized
C.large-sized
D.huge-sized
问答题
Java代码如下：
答案：（1）abstractclass或publicabstractclass
（2）publicabstractv...
单项选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A.分治
B.动态规划
C.贪心
D.回溯
单项选择题
模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（）内聚。
A.功能
B.通信
C.逻辑
D.巧合
单项选择题
空白（2）处应选择（）
A.业务结构
B.结构元素如何完成业务用例
C.业务结构以及元素如何完成业务用例
D.组织支持的业务过程