计算机基础知识试题

1.如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（ ）

A类地址第1字节为网络地址，其它3个字节为主机地址。 B类地址第1字节和第2字节为网络地址，其它2个字节为主机地址。 C类地址第1字节、第2字节和第3个字节为网络地址，第4个个字节为主机地址

240就是1111 0000嘛,  
整个子网掩码为:1111 1111.1111 1111.1111 1111.1111 0000(255.255.255.240)
因为你问的是C类网络(默认C类网络为255.255.255.0)
所以多出了240(就针对多出来的部分),二进制是11110000,
可以看出:
子网位数(1的部分,4个1)为 4
子网数目为(1的部分,4个1)2的4次方=16
每个子网中的主机为:(0的位数,有4个)2的4次方=16
但请注意：子网数目和子码位数不是16
子网数目为2^4-2=14，减去2的原因是全0和全1不能使用

主机数目为2^4-2=14，减2原因同上

2. 某指令流水线由 5 段组成，各段所需要的时间分别是：t、3t、2t、t 和 2t 。问如果连续执行 10 条指令，则吞吐率是多少 ?

由于是流水线，所以执行各条指令的每个段是不能重叠的，所有第二条指令要从3t时刻开始执行，

第一条指令　－（ －－－）－（－－）－
第二条指令　　　　　 －（－－－）－（－－）－
第三条指令                      　　　　－（－－－）－（－－）－
因为　是流水线，所以时间为3t的指令不能重叠，所以每隔3t时间开始一条指令，当第一条指令花费8t时间后，每隔3t完成一条指令，第10条指令完成的时间是：8+3*9=35t.
吞吐率为:10条指令/花费时间35t＝10/35

弄懂两个概念就好做了：流水线时间和吞吐率 流水线时间计算有个公式：一条指令所需时间+（指令条数-1）*时间最长的指令的一段 // 8t+9*3t=35t 吞吐率也有个公式：指令条数除以流水线时间 // 10/35t

3.以下意图哪个是用来描述 OBSERVER（观察者）?（      ）

定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时, 所有依赖于它的对象都得到通知并被自动更新

4.下列关于哈夫曼树的说法中，错误的是________。哈夫曼树是一棵完全二叉树

哈夫曼树是一棵完全二叉树

哈夫曼树中没有度为1的结点

哈夫曼树具有最小的带权路径长度

同一组权值构造的哈夫曼树不唯一

完全二叉树(Complete Binary Tree)
若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，而在最后一层上，右边的若干结点缺失的二叉树，则此二叉树成为完全二叉树。

子树就是二叉树的分支。度就是分支的数目。
没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。

5.1. 以下关于ACID说法正确的是？

原子性（Atomicity）

事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。
回滚可以用日志来实现，日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。
2. 一致性（Consistency）
数据库在事务执行前后都保持一致性状态。
在一致性状态下，所有事务对一个数据的读取结果都是相同的。
3. 隔离性（Isolation）
一个事务所做的修改在最终提交以前，对其它事务是不可见的。
4. 持久性（Durability）
一旦事务提交，则其所做的修改将会永远保存到数据库中。即使系统发生崩溃，事务执行的结果也不能丢失。

可以通过数据库备份和恢复来实现，在系统发生奔溃时，使用备份的数据库进行数据恢复。

6

对于SQL语句select * from t where a=100 and b=200，哪个索引可以使用到？

正确答案: D   你的答案: C (错误)

索引idx_b(b)

索引idx_b_a(b,a)

索引idx_a_b(a,b)

都可以

7.假如N是由一棵有序树T转换而来的二叉树，那么T中的节点的后序遍历顺序是N节点的()

先序遍历

中序遍历

后序遍历

层次遍历

如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的前序,T中结点的后序就是T2中结点的中序 就这2句话 记得就行

8.假设某分时系统采用时间片轮转法，进程A，B，C，D需要运行的时间分别为20ms，10ms，15ms，5ms，时间片选用5ms，则平均周转时间是：每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。

系统按照时间片轮转，进程运行顺序为A B C D A B C A C A，A执行4次，B执行2次，C执行3次，D执行一次，按执行完的时间算：A在第10个时间片后，B在第6个时间片后，C在第9个时间片后，D在第4个时间片后，平均时间为（10+6+9+4）*5/4 = 36.25    总时间和除以进程数目