【Examination】
文章平均质量分 75
探索者日记
工作认真负责、踏实,经得住考验
展开
-
谈谈考试系统
这几天又在忙考试系统的事了,学校中总有那么多得考试,每个学院的领导都希望实现学生无纸化考试,一来方便老师判卷的同时,也锻炼了学生计算机的能力,同时对大学老师教学有一个督促的作用。 我们的考试系统有很多的不足之处,我们一直都在不断的改进和完善。考试系统最初是由李雪宇学姐做的,现在看考试系统我总会不由得对她有一种佩服的感觉,不说系统怎么样,系统中用到的知识真的是太多了: A原创 2012-02-28 21:48:26 · 1009 阅读 · 6 评论 -
CPU的工作原理
下面我们首先看看CPU的工作原理图: CPU从存储器或高速缓冲存储器中取出指令,放入指令寄存器,并对指令译码。它把指令分解成一系列的微操作,然后发出各种控制命令,执行微操作系列,从而完成一条指令的执行。指令是计算机规定执行操作的类型和操作数的基本命令。指令是由一个字节或者多个字节组成,其中包括操作码字段、一个或多个有关操作数地址的字段以及一些表征机器状态的状态字以及特征码。有的指原创 2012-03-26 15:30:49 · 1867 阅读 · 2 评论 -
存储器的重定位
在操作系统中存储器的重定位分为两种:静态重定位和动态重定位。所谓的重定位即把逻辑地址转换成绝对地址。 (1)静态重定位在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。静态重定位优点:无需硬件支持 (2)动态重定位 在装入一个作原创 2012-03-10 11:06:17 · 1732 阅读 · 1 评论 -
操作系统之存储的秘密
在操作系统中存储可以分为三种类型——页式存储,段式存储,段页式存储。下面详细介绍三种存储方式以及他们之间的千丝万缕的联系。页式存储,将程序的逻辑地址空间划分为固定大小的页(page),而物理内存划分为同样大小的页框。 逻辑地址=页号+偏移地址,物理地址=物理块号+偏移地址。根据页面的大小可以确定偏移地址的长度,再由逻辑地址去掉偏移地址,可以确定页号,由页号可以确定物理块号原创 2012-04-25 18:51:23 · 1444 阅读 · 6 评论 -
计算机组成原理小结
三种校验方式:海明码,循环冗余码CRC,奇偶校验海明码将1,2,3,4,5,6……反序排序,将原码数据放到不是2n的位置上,1,2,4,8则为校验位。计算3=20+21,5=22+20,……计算校验位:第一个校验位1=20,将有20的所有的位置都选出来,进行异或(相同为0,不同为1)操作,得到第一位的结果之后循环……循环冗余码CRC由公式得到多项式代码,和它的长原创 2012-04-19 19:52:40 · 2146 阅读 · 7 评论 -
简简单单编译原理
都说编译原理挺难,其实它并不像大家想象中的那么难, It’s so easy! 总的来说编译原理可以分为以下几个知识点:文法的分类;不确定的有限状态自动机到确定的有限状态自动机的转换;正则表达式。掌握了这三个知识点,编译原理中每个题的道理了,其实编译原理就是这么回事。下面具体介绍上面说的三个知识点:1. 文法的分类(乔姆斯基文法)做一个表格,简单明了的说明,你一原创 2012-04-22 10:59:44 · 2466 阅读 · 20 评论 -
排序算法原来是这么排的
常用的排序算法有以下几类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序,堆排序),交换排序(冒泡排序,快速排序),归并排序,基数排序。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。下面对这些算法一一的介绍他们究竟是怎么排的。 插入排序: 直接插入排序:插入到已经排好序的数列中的一个数据。举一个形象原创 2012-05-22 18:22:12 · 2589 阅读 · 7 评论 -
常用算法PK
本篇博客主要讲分治法、动态规划法、贪心法、回溯法、分支限界法几种常用算法的原理,方便同学们理解每种算法的道理到底是怎么回事。分治法: 将一个难以直接解决的大问题分解为一些规模较小的相同问题各个击破,分而治之。一般分为三个步骤:分解,求解,合并。和递归相似。快速排序是一种典型的分治算法,将一个大的序列初步排序分解为两个序列,再对两个序列再进行排序分解……举个生活中的例子:比如即将进原创 2012-05-23 19:52:20 · 2267 阅读 · 5 评论