摘要:操作系统之页面替换算法 (1)最佳置换算法(OPT) :选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement (2)先进先出置换算法(FIFO):选择最先进入内存的页面予以淘汰。 (3)最久未使用淘汰算法(LRU):选择在最近一段时间内最久没有使用过的页
阅读全文
摘要:转自:Hackbuteer1http://blog.csdn.net/hackbuteer1/article/details/67873541、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维 D、层次答案:B2、采用( )不会产生内部碎片(“内零头”)A、分页式存储管理 B、...
阅读全文
摘要:http://blog.chinaunix.net/uid-625789-id-2720884.html
阅读全文
摘要:一、C语言由源代码生成的各阶段如下:C源程序->编译预处理->编译->优化程序->汇编程序->链接程序->可执行文件 其中编译预处理阶段,读取c源程序,对其中的伪指令(以#开头的指令)和特殊符号进行处理。或者说是扫描源代码,对其进行初步的转换,产生新的源代码提供给编译器。预处理过程先于编译器对源代码...
阅读全文
摘要:转自:http://see.xidian.edu.cn/cpp/html/450.htmlunion 关键字的用法与struct 的用法非常类似。union 维护足够的空间来置放多个数据成员中的“一种”,而不是为每一个数据成员配置空间,在union 中所有的数据成员共用一个空间,同一时间只能储存其中...
阅读全文
摘要:一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据...
阅读全文
摘要:考查一个初级嵌入式系统开发人员的C基本功,附有答案题目由资深嵌入式系统专家拟定,目的是考查入门级的嵌入式软件开发人员 Gavin Shaw提供详细解答.编者按:非常基本关于C语言的问题,一个信息类(计算机,资讯工程,电子工程, 通信工程)专业的本科毕业生应该达到的水平,如果你有3道以上的题目不能答对...
阅读全文
摘要:一幢大楼共计100层,某种类型的鸡蛋从某一楼层及其以上楼层摔下来时会被打破,从该层楼(即临界楼层)以下楼层摔下该鸡蛋,鸡蛋不会出现破损。现给你2个完全一样的该种类型的鸡蛋,问:如何通过这2个鸡蛋找到该临界楼层?解: 关键:每一层都有可能是临界层,且可能性相同。 假设第一个鸡蛋从x层摔下破了,最多...
阅读全文
摘要:转自:jianchi88http://blog.csdn.net/jianchi88/article/details/6876405#includeint main(){ char a[] = "hello world1"; char *p = "hello world2"; *(...
阅读全文
摘要:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请...
阅读全文
摘要:3、两个线程并发执行以下代码,假设a是全局变量,那么以下输出______是不可能的?voidfoo(){++a;printf("%d",a);}A、32B、23C、33D、221.读a5.读a2.a+16.a+13.写a7.写a4.打印a8.打印aB:12345678C:12356784(或48)D...
阅读全文
摘要:http://hi.baidu.com/kingstarer1985/item/caccdcd29cba7c2b39f6f7d6#include "stdio.h"struct data{ char a; int c; double b;};int main(){ print...
阅读全文
摘要:10、在16位机器上跑下列foo函数的结果是(B)(阿里2014笔试题)void foo(){int i = 65536;cout int main(){ __int16 a=65536; __int16 b=65535; __int16 c=65535+3; printf(...
阅读全文
摘要:http://blog.163.com/kevinlee_2010/blog/static/1698208202011113082250562/
阅读全文
摘要:给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出...
阅读全文
摘要:例二: int i=3; int j=4; int a = i++ + i++; int b = ++j + ++j; printf("%d, %d\n", a, b);问题又来了,i++ + i++是先自增一次,相加,再自增,然后赋值呢,还是先相加赋值然后自增两次呢。另外,++j又将如何表现呢?结...
阅读全文
摘要:二分法:double mysqrt(double a){ if(a == 0 ) return 0; double precision = 1.0e-7, start = 0, end = a; if(a precision) { double mid = (...
阅读全文
摘要:网站: http://www.itmian4.com/ XDJ http://www.neitui.me/ http://cv.qiaobutang.com/i/home?F3009950001682EPFIO=_ XDJ1991 http://www.sjsjw.com/kf_...
阅读全文
摘要:1. 不使用循环把十进制数转换成八进制数:int trans(int num, int len); (提示:使用递归)#includeconst int MAX=101010;char s[MAX];int tmp;void trans(int len,int x){ if(x>0) {...
阅读全文
摘要:vector的capacity()调用返回vector中最大能够存储的元素个数,也即在下一次需要扩充容量之前能容纳的元素个数。reserve会使容器在必要的时候增长,以便容纳制指定数目的元素。#include #include using namespace std;int main(){ ...
阅读全文