【名词&注释】
相互关系(relationship)、系统故障(system fault)、存储空间(storage space)、存储容量(storage capacity)、逐步求精(stepwise refinement)、数据流程图(data flow diagram)、文件大小(file size)、局域网交换机(lan switch)、双绞线连接(twisted pair line connection)、事务故障(transaction failure)
[单选题]用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。
A. O（n2）
B. O（nlog2n）
C. O（n）
D. O（log2n）
查看答案&解析
举一反三：
[单选题]下列指令中，不影响标志寄存器CF位的指令是( )。
A. DIV CX
B. SAR DX，1
C. ADD BL，CH．
D. SUB BX，1000
[单选题]在文件系统中，如文件物理结构采用三级索引结构，如果一个文件大小(file size)为24块，则存储该文件会用到( )。
A. 主索引表
B. 一级索引表
C. 二级索引表
D. 三级索引表
[单选题]下面不属于数据库运行过程中，可能发生的3类故障的是
A. 系统故障
B. 事务故障(transaction failure)
C. 运行故障
D. 介质故障
[单选题]磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数，它与磁头的铁芯厚度、定位精度有关。
A. 记录密度
B. 位密度
C. 存储容量
D. 磁道密度
[单选题]下列与算法有关的叙述中，哪一条是不正确的？
A. 算法是精确定义的一系列规则
B. 算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C. 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D. 对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代价
[单选题]如果8250的分频系数为16，需要以波特率为19200波特收发信号，那么发送器时钟输入端和接收器时钟输入端都连接到频率为______的输入信号。
A. 1.2288MHz
B. 2.4576MHz
C. 4.9152MHz
D. 9.8304MHz
[单选题]10 BASE-T以太网，结点通过双绞线连接(twisted pair line connection)到一个集线器Hub上，其物理结构为______，逻辑结构为______。
A. 总线型，总线型
B. 星型，星型
C. 星型，总线型
D. 总线型，星型
[单选题]以下关于B树运算的叙述中，_______是正确的。
A. 若插入过程中根结点发生分裂，则B树的高度加1
B. 每当进行插入运算，就在B树的最下面一层增加一个新结点
C. 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D. 删除可能引起B树结点个数减少，但不会造成B树高度减小
[单选题]在分层数据流图中，子图对父图的某个加工进行详细描述，因而子图的输入／输出应该与父图相应加工的输入／输出相同。这个特点叫
A. 均匀分解
B. 细节隐蔽
C. 图的平衡
D. 数据守恒
本文链接：https://www.zhukaozhuanjia.com/download/j3y4kv.html
