刷题Day_25

1.下面哪个是文件的逻辑结构( )
正确答案: B 你的答案: A (错误)
A. 链接结构
B. 顺序结构
C. 层次结构
D. 树形结构
解析：文件的 逻辑结构主要有：
(1)连续结构 (2)多重结构 (3)转置结构 (4)顺序结构
文件的物理存储主要有：
(1)顺序结构 (2)链接结构 (3)索引结构
文件的 目录结构 主要有：
(1)一级目录结构 (2)二级目录结构 (3)树形结构 (4)无环图
2.下列哪些方法可以用作Hash函数的构造方法?
正确答案: A B C D 你的答案: A D (错误)
A. 平方取中法:先通过求关键字的平方值扩大相近数的差别，然后根据表长度取中间的几位数作为散列函数值。
B. 除余法:它是以表长m来除关键字，取其余数作为散列地址，即 h(key)=key％m
C. 相乘取整法:首先用关键字key乘上某个常数A(0<A<1)，并抽取出key.A的小数部分；然后用m乘以该小数后取整
D. 随机数法:选择一个随机函数，取关键字的随机函数值为它的散列地址
解析：哈希函数构造主要有以下几种：
1：直接寻址法；
2：取模法；
3：数字分析法；
4：折叠法；
5：平方取中法；
6：除留余数法；
7：随机数法。
处理冲突主要方法有：
1：开地址法
线性探测再散列
二次探测再散列
伪随机再散列
2：链地址法
3：再散列法
4：建立一个公共溢出区
3.以下哪个不属于随机现象？
正确答案: A
A. 查询平台上面的一个用户，曾经开播过还是未开播过
B. 抛硬币落地时，朝向是正面还是反面
C. 客服接到拨打热线的月来电量
D. 一盒子中有多种颜色的球，取出一个是白球
4.关系运算中花费时间可能最长的运算是（）
正确答案: C 你的答案: C (正确)
A. 投影
B. 选择
C. 笛卡儿积
D. 除
解析：关系代数表达式由关系代数操作组合而成。操作中，以笛卡尔积和连接操作最费时 间，并生成大量的中间结果。如果直接按表达式书写的顺序执行，必将花费很多时间，并生 成大量的中间结果，效率较低。
5.当代 CPU 包括 ______ 。
正确答案: B 你的答案: B (正确)
A. 控制器
B. 控制器、运算器、cache
C. 运算器和主存
D. 控制器、ALU和主存
解析：cpu主要包括运算器和高速缓冲存储器（Cache）及实现它们之间联系的数据（Data）、控制及状态的总线（Bus）。
6.带权无向图的最小生成树是唯一的。（ ）
正确答案: B 你的答案: A (错误)
A. 正确
B. 错误
解析：只有带权无向图的各个权值都不一样时，最小生成树才是唯一的
7.Linux下的进程有哪三种状态？（）
正确答案: B 你的答案: B (正确)
A. 精确态，模糊态和随机态
B. 运行态，就绪态和等待态
C. 准备态，执行态和退出态
D. 手动态，自动态和自由态
解析：Linux的进程三种状态分别是：
运行状态：这个不用解释了吧，就是正在运行
就绪状态：这个状态等待CPU 时间片的状态，一切准备就绪，随时可以执行，等 CPU 切换到该进程，该进程就会由就绪状态变为运行状态
等待状态：其实就是未就绪状态，还有做一些准备工作或者等待资源
8.一棵完全二叉树具有1000个结点，则此完全二叉树有 ( )个度为2的结点。
A. 497
B. 498
C. 499
D. 500
解析：公式1 ： n0=n2+1;
公式2 ：总结点=n0+n1+n2;
计算：n0+n1+n2=1000
n0=n2+1;
将公式带入 2n2+n1+1=1000
度为1的点只有0个或1个，将值代入
9.设栈的顺序存储空间为 S(1:m) ，初始状态为 top=0 。现经过一系列正常的入栈与退栈操作后， top=m+1 ，则栈中的元素个数为（ ）
正确答案: A 你的答案: A (正确)
A. 不可能
B. m+1
C. 0
D. m
解析：此栈为顺序栈，存储空间为S(1:m)，栈顶指针初始状态为top=0，即栈空状态；当栈内有一个元素时，top=1,；当处于栈满状态时，top=m。由此可见，栈顶指针top的取值范围是[0,m]之间的整数，因此top=m+1是不可能事件。
应注意的是，如果用一维数组来作为顺序栈的存储结构，则存储空间为S(0:m-1) ，易与题述混淆，此时栈顶指针初始状态为top=-1，即栈空状态；当栈内有一个元素时，top=0,；当处于栈满状态时，top=m-1。由此可见，当栈非空时，栈顶指针top与数组下标相对应。栈顶指针top的取值范围是[-1,m-1]之间的整数。
10. 128.14.32/20是哪种网络编制（ ）
正确答案: B 你的答案: C (错误)
A. 分类IP编址
B. 划分子网
C. 无分类编址CIDR
D. 三级IP地址
解析：B类地址，