计算机基础知识试题
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 总时间和除以进程数目
相关阅读
一、题目请详细补充你高考的分数，大学成绩排名(名次/学院总人数)，研究生成绩排名(名次/学院总人数)，我们了解这个信息仅仅作为参考，请
计算机软件专业是计算机科学的一个分支，和软件科学与技术专业相比较，计算机软件专业的侧重点在开发和技术的实际应用，而对软件开发的
原地址：http://bbs.chongbuluo.com/thread-366-1-1.html 追加： a、键盘的home，end，backspace，笔记本图键强大，别忽略 b、dos下善用home
（史上最全）Web前端面试试题大全及答案汇总（至篇一HTML与C
1、你做的页面在哪些流览器测试过？这些浏览器的内核分别是什么? 2、每个 HTML 文件里开头都有个很重要的东西， Doctype，知道这是干什
1、C和C++的特点与区别？ 答：（1）C语言特点：1.作为一种面向过程的结构化语言，易于调试和维护；2.表现能力和处理能力极强，可以直接访问内存的