- 博客(29)
- 收藏
- 关注
RSS订阅转载 磁盘计算
  1.磁盘结构图：   工作原理图：     45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态 （1）、请说明在上述条...
2013-12-24 08:51:00
1806
转载 树总结_v1.1
1.1二叉 树的数字特性： 1.二叉树的第i层至多有： 2.深度为k的二叉树的最大节点树: =>假设具有n 个节点的完全二叉树，则其深度是： 3.任意的二叉树终端节点和度是2 的节点：关系： 当是二叉树时： 4.一个二叉树的n个节点的...
2013-12-15 19:24:00
188
转载 总结_图_v1.1
1.图的数字特性： 1.1 握手定理： 图中的节点度数等于边数的2 倍。 公式表达为 2.欧拉公式： 记忆公式为： 顶+ 面= 2+边 设G是任意的联通图，则有 n : G 中的顶点数目 m :是边数目 ...
2013-12-14 21:32:00
227
转载 操作系统进程管理概念
第五章 处理机调度 一般说来，一个作业的调度从提交到运行完成，经过作业调度和进程调度； ********作业调度 高级调度，宏观调度 主要功能为： 按照某种原则从后备作业中挑选给选中作业分配内存资源，建立相应的进程，使其投入运行。 ********进程调度 低级调度，微观调度 ...
2013-11-23 23:27:00
172
转载 DS_习题_第九章_排序
8.在一个具有n个节点的有序单链表中，插入一个新节点并依然有序的时间复杂度是___ A..O1, B.O(n) C.(n*n) D.O(n;og2 n) 解 ： 由图值知：将这个有序数插入即可，若有n个节点，共需插入的时间次数为n 次，故时间复杂度为O(1); 1.已知序列（1...
2013-11-22 17:54:00
1885
转载 操作系统_04_进程同步与通信
通常将处理机的运行状态分为两种：核心态与用户态。 核心态：又称管态，系统态，是操作系统管理程序执行时机器所处的状态。它具有较高的特权，能执行一切指令，访问所有的寄存器和存放区。 用户态：又称目态，是用户程序执行时机器所处的状态。这是具有较低特权的执行状态，它只能执行规定的指令，访问指...
2013-11-22 15:59:00
144
转载 第六章 树和二叉树
第六章 树和二叉树 一、选择题 1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 【北京航空航天大学 1999 一、3 （2分)】 ...
2013-11-20 14:21:00
1735
转载 ds_2009_单选
一． 单项选择题（每小题 2 分，共 80 分） 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是—————。 A.栈 B.队列 C.树 D.图 解答： B 2.设...
2013-11-16 23:25:00
199
转载 2012操作系统
23、下列选项中，不可能在用户态发生的事件是( ) A. 系统调用 B. 外部中断 C. 进程切换 D. 缺页 24、中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是( ) A. 程序计数器 B. 程序状态字寄存器 C. 通...
2013-11-13 23:12:00
554
转载 2012数据结构
一、选择题。 1、求整数n(n≥0)阶乘的算法如下，其时间复杂度是( ) int fact(int n) { if (n<=1) return 1; return n*fact(n-1); } A. O(log2n) B. O(n) C. (...
2013-11-13 22:29:00
504
转载 栈_中缀变后缀
demo01: a+b*c+( d*e + f )*g转换成abc*+de*f+g*+ 1.当读到一个操作数，立即将他放到输出中，操作符则不立即输出。放入栈中，遇到左 1.a+b*c+(d*e+f)*g stack : + 输出 a,b ...
2013-11-13 20:12:00
98
转载 2011 操作系统
23．下列选项中，满足短任务优先且不．会发生饥饿现象的调度算法是 A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先 解答： B 24．下列选项中，在用户态执行的是————。 A．命令解释程序 B．缺页处理程序 C．进程调度程序 D．时钟中断处理程序 ...
2013-11-09 22:36:00
223
转载 2011 数据结构
1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是————。 x = 2; while ( x < n/2 ) x = 2*x; A．O(log2n) B．O(n) C．O(n log2n) D．O(n2) 解： 最后的次数是： 2^...
2013-11-04 23:24:00
411
转载 2010操作系统大题：
45.假设计算机系统的采用CSCAN的（循环扫遍）磁盘调度策略，使用2Kb的内存的空间记录16384个磁盘的空间状态。 1.请说明在上述条件如何进行磁盘块状态的管理 2.设某一个单面磁道的旋转速度为没分钟6000转，每个磁道有100个扇区，相临磁道间平均移动的时间是1ms,若在某时刻，磁头...
2013-11-02 22:56:00
1148
转载 DS_2010_part
41.将一个关键字序列是（7，8，30，11，18，9，14）散列的存储到散列表中，散列表的存储空间是一个从下表0开始的一个一维数组,函数是H(key)=(keyX3)modT .处理冲突采用线性再散列的单侧方法，装载因子是0.7： 1.画出散列表 2.等概率条件下，查找成功和...
2013-11-02 16:07:00
106
转载 OS_2010_选择
1.下列中，操作S提供给应用程序接口（） 解答： 应用程序通过中断完成os 交互 转载于:https://my.oschina.net/u/578921/blog/1735...
2013-11-01 23:27:00
66
转载 DS_2010_选择
1.若元素的a,b,c,d,e,f依次进入栈，允许退栈，交替进行，不允许连续的三次的退栈操作：不可能的序列是： A。dcebfa B.cbdaef C.bcaefd D.afedcb 解答： 栈是先进后出的=》后出先进的， 对于A； b a< ...
2013-11-01 22:41:00
129
转载 二叉树下:
.h 声明： //求的他为树根的叶子总数int leaveCount(btree t);/**输出叶子节点的数目 * **/void leavelist(btree t);//获得二叉树的节点数目int getnodes(btree t);2.c...
2013-10-28 13:29:00
112
转载 二叉树遍历
#ifndef BINTREE_H_#define BINTREE_H_//node 节点/** * () * * () () * */typedef struct node { char data; //二叉树数据 struct ...
2013-10-28 09:17:00
91
转载 empty character constant :
1.如下gcc编译有语法错误： 如上，在GCC中将加个空格就可以了： 转载于:https://my.oschina.net/u/578921/blog/170881...
2013-10-23 21:37:00
161
转载 数字推理：
5,15,10,215，（） 思路： 5 15 //后部分有序 10 = 5^2 - 15; 215 = 15^2 - 10; ？（）=10^2-215=-115 7,9，-1,5，（） (7-9)/2=-1; (9-(-1))/2=5; ？（）...
2013-10-19 23:22:00
137
转载 数字推理：
5,15,10,215，（） 思路： 5 15 //后部分有序 10 = 5^2 - 15; 215 = 15^2 - 10; ？（）=10^2-215=-115 7,9，-1,5，（） (7-9)/2=-1; (9-(-1))/2=5; ？（...
2013-10-18 21:53:00
112
转载 maipu 笔试
逻辑： 1.1 ： 0,4,18，（），100： 0=1 ^ 2 *(1-1); 4=2^ 2 *(2-1); 18=3^2 *(3-1); 100=5^2 *(5-1) ?()=4^2 *(4-1)=48 1.2: 0,1,3,10,（） 0； 1=0^2 +1 ...
2013-10-18 21:06:00
213
转载 C/C++复习
1.C传送参数： 两种：值传递，引用传递：如下测试code: void valuepass(int x) { x=x+10; } void pointerpass(int *x) { *x=*x+1; } void valuepassdemo() { int n=0; printf("...
2013-10-17 22:51:00
394
转载 笔试题
一.填空 1.Linux下查看路由信息的命令是：route 2.Linux下杀死进程的命令是:kill 3.arp ip->mac ,rarp mac->ip 4.ipconfig 5. 二。程序填空 1. 2. int main() { stati...
2013-10-15 17:37:00
96
转载 通讯协议中的 定时器 模拟：
1.preface: 协议中的定时器功能比较重要也比较常见如RIP中的update timer, timeout timer, garbage timer, holddown timer.先仅仅对定时器做出提供参考实现: compiler...
2013-04-14 23:21:00
176
转载 简单环形缓冲 C实现
#include <stdio.h>#include <ctype.h>#define NMAX 3 //定义int iput=0; /*put index*/int iget=0; /*get index*/int n=0; // total nu...
2013-04-14 12:52:00
229
转载 strcmp C 实现
#include <stdio.h>#include <conio.h>/* strcmp_01 @param str1 源地址串 @param str2 目地地址串**/int strcmp(const char *str1,const char...
2013-04-13 21:58:00
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人