- 博客(29)
- 收藏
- 关注
转载 磁盘计算
  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关注的人