操作系统练习题2

一、 选择题 1、引入进程概念的关键在于         。 A、独享资源     B、共享资源      C、顺序执行      D、便于执行 2、操作系统核心部分的主要特点是         。 A、一个程序模块     B、常驻内存      C、有头有尾的程序   ...

2012-06-13 10:19:45

阅读数 6025

评论数 0

操作系统练习题1

一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分) 1.把逻辑地址转变为内存的物理地址的过程称做(    )。 A. 编译                     B.连接 C. 运行                     D. 重定位 2.进程和...

2012-06-13 10:16:55

阅读数 1796

评论数 0

谷歌面试题:数组元素移动交叉

题目:输入数组:{a1,a2,…,an,b1,b2,…,bn}, 在O(n)的时间,O(1)的空间将这个数组的顺序变为{a1,b1,a2,b2,a3,b3,…,an,bn}, 且不需要移动,通过交换完成,只需一个交换空间。 解答:从结果入手,结果数组的中垂线两边分别a数组的一半和b数组的一半...

2012-06-09 02:07:37

阅读数 3170

评论数 0

c/c++里的 堆区 栈区 静态区 文字常量区 程序代码区

一个由C/C++编译的程序占用的内存分为以下几个部分   1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。         堆(heap):由malloc,new等分配的空间的地址,地址由低向高增长(程序员释放)。...

2012-06-07 01:02:07

阅读数 1831

评论数 0

一些面试题

计算机面试题 【字符串】 1、输入一个字符串,打印出该字符串中字符的所有排列。     例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 2、有一个由大小写组成的字符串,现在需要对他进行修改...

2012-06-06 01:56:01

阅读数 818

评论数 0

路由器,集线器,交换机

某一天,你到你女友小芳(暂定这个名字吧)就读的学校去找她,那么你的做法是什么呢: 一、集线器的工作方式: 你站到学校中庭,大喊一声“小芳,我来你找你了!” (广播) 如果这个时候正好有别人也在大喊大叫,你就必须等他喊完了再喊。 (排队) 如果你喊的时候不巧碰上另一个人跟你同...

2012-06-02 09:18:51

阅读数 585

评论数 0

集线器,路由器,交换机的作用和区别是什么

号称网络硬件三剑客的集线器(Hub)、交换机(Switch)与路由器(Router)一直都是网络界的活跃分子,但让很多初入网络之门的菜鸟恼火的是,它们三者不仅外观相似,而且经常呆在一起,要想分清谁是谁,感觉有点难!就让我们一起来看看它们之间有什么区别和联系吧!  三剑客的工作原理  ...

2012-06-02 09:17:16

阅读数 1435

评论数 0

指针和数组存储在哪里的问题

请教:char *p="abcdef"和char s[]="abcdef"存储在哪里的问题? #include   int main()  {  char *p="abcdef"; //很多书上说:p在栈,“abcdef”在数据区...

2012-05-27 11:30:31

阅读数 4760

评论数 1

(面试题)求出两两之差绝对值最小的值

1.        有一个整数数组,请求出两两之差绝对值最小的值。记住,只要得出最小值即可,不需要求出是哪两个数。(Microsoft)  方法1:两两作差求绝对值,并取最小,O( n2 )。 方法2:排序,相邻两点作差求绝对值,并取最小,O( nlgn ). 方法3:有没有O(...

2012-05-27 01:08:18

阅读数 4064

评论数 3

[面试题] 求数组两两之差绝对值最小的值

一 题目描述:   有一个整数数组,请求出两两之差绝对值最小的值,只要求出最小值即可,不要求求出是哪两个数。   二 常规思路:   求解此题的寻常思路是什么?观察题目我注意到后面强调不要求求出两个数,那么最最简单的O(n^2)的算法显然做了很多无用功。嗯,好,既然这个办法不行想...

2012-05-25 21:17:31

阅读数 8207

评论数 6

(转)经典面试题

1.        有一个整数数组,请求出两两之差绝对值最小的值。记住,只要得出最小值即可,不需要求出是哪两个数。(Microsoft)  方法1:两两作差求绝对值,并取最小,O( n2 )。 方法2:排序,相邻两点作差求绝对值,并取最小,O( nlgn ). 方法3:有没有O(...

2012-05-25 11:07:14

阅读数 1279

评论数 0

常量指针和指针常量

int const *p: p的指向可能变,但p指向的变量不可以变.const int *p同int const *p. int *const p: p的指向不能变,即p开始指向哪个变量就只能指向这个变量,不能更改.但p指向的变量可以变. 可以输出看看指针指向的地址就明白了: #include ...

2012-04-11 22:31:56

阅读数 344

评论数 0

浅谈C++/JAVA/C#运行机制和执行效率

貌似有段时间没写日志了,却忽然有个念头,想写写有关专业方面的东西。         估计有很多同学都对C++/JAVA/C#这三大热门语言的运行机制和执行效率有或多或少的困惑,自己也有,但是经过前期的学习,了解了三者在这两方面的区别,就废话不说了,进入主题吧。         一、运行...

2012-04-01 15:46:08

阅读数 695

评论数 0

关于矩阵的一些操作(求转置矩阵、行列式、矩阵的秩、矩阵的逆矩阵、两个矩阵的乘积矩阵)

该程序的功能主要解决一些简单矩阵计算问题。 主要功能有: ① 矩阵输入 ② 矩阵输出 ③ 输出矩阵的转置矩阵(可转置任意行列的矩阵) ④ 求方阵的行列式(如果你输入错误,程序将提示你错误,你可关闭程序,重新输入行列相同的矩阵,再进行计算) ⑤ 求矩阵的秩 ...

2012-03-13 23:22:47

阅读数 1793

评论数 1

大整数相加问题

在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位处理器计算机中,参与运算的操作数和结果必须在**之间。如果需要进行更大范围的十进制整数加法,需要使用特殊的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。比如下面问题: 9876543210 + 1...

2012-03-12 13:07:45

阅读数 673

评论数 0

c++ math库函数

abs 原型:extern int abs(int x); 用法:#include  功能:求整数x的绝对值 说明:计算|x|, 当x不为负时返回x,否则返回-x 举例:              #include        #include        main(...

2012-03-12 11:45:30

阅读数 774

评论数 0

变量的生命周期与作用域

作用域和生存周期是完全不同的两个概念。作用域可以看作是变量的一个有效范围,就像网游中的攻击范围一样;生存周期可以看成是一个变量能存在多久,能在那些时段存在,就像网游中的魔法持续时间……简单的以一个局部变量来举个例子:在main函数中声明了变量a,那么a的作用域就是main函数内部,脱离了main函...

2012-03-11 22:54:59

阅读数 683

评论数 0

c/c++内存机制

一:C语言中的内存机制 在C语言中,内存主要分为如下5个存储区: (1)栈(Stack):位于函数内的局部变量(包括函数实参),由编译器负责分配释放,函数结束,栈变量失效。 (2)堆(Heap):由程序员用malloc/calloc/realloc分配,free释放。如果程序员忘...

2012-03-11 13:46:29

阅读数 365

评论数 0

c++ 编译期与运行期 总结

一 见识编译期的力量 #include     using namespace std;    class A{    public:        virtual void f(){cout };    class B:public A    {    private:...

2012-03-08 11:25:51

阅读数 369

评论数 0

( 转载)栈区,堆区,全局区,文字常量区,程序代码区 详解

一个由 C/C++ 编译的程序占用的内存分为以下几个部分  1 、栈区( stack ) — 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。  2 、堆区( heap ) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由 OS 回收 。注...

2012-03-08 11:07:45

阅读数 477

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭