1、进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块。
进程由三部分组成：进程控制块（PCB）、程序段和数据段。在创建进程时，向系统申请一个空闲的PCB，并制定唯一的进程标识号PID。即进程与PCB之间一一对应。
2、有以下定义和语句
int a[3][2]={1,2,3,4,5,6,},*p[3];
p[0]=a[1];则*(p[0]+1)所代表的数组元素是a[1][1]
分析：int a[3][2]={1,2,3,4,5,6}产生的结果是
a[0][0]=1, a[0][1]=2, |a 0 1 a[1][0]=3, → |0 1 2 a[1][1]=4, |1 3 4 a[2][0]=5, |2 5 6 a[2][1]=6.
根据数组的表示法，数组名可以指代数组整体,还可以指代数组头元素位置：也就是说a[0]就是表示1,2中的那个1的位置,a[1]就表示3,4中3的位置,类推a[2]指的是5的位置。
*p[3]是声明一个整形指针的数组，也就是说是三个p，每个p都是指向整数的，p[0]=a[1]就是相当于p[0]=&a[1][0],也就是让p[0]指向3的位置。
--------------------以上是题设的内容-----------------------
p[0]+1,根据指针的用法,指针进行加减操作,就是让指针在内存中前后移动
那么p[0]原来指向3的位置,p[0]+1就是让指针后移,那么就是指到了4的位置上
而*(指针)，表示的是指针所指位置上的实际变量，即*(4的位置)那么就是4了,也就是a[1][1]
3、所有以太网交换机端口既支持10BASE-T标准，又支持100BASE-T标准。（×）
分析：
“10”表示信号的传输速率为10 Mbps，“Base”表示信道上传输的是基带信号，“T”是英文Twisted-pair（双绞线电缆）的缩写。
一般是向下兼容。
以太网交换机一部分端口支持10BASE-T标准，另一部分端口支持100BASE-T标准。
采用分组交换技术交换机端口既支持10BASE-T标准，又支持100BASE-T标准。
4、虚拟存储器技术的基础是（程序局部性原理）
程序的局部性原理：在一个较短的时间内，程序执行中对内存地址的访问往往局限于一个较小的空间上。
按照这一原理，一个进程运行时，可不必将进程全部装载到进程中，只需把当前运行的部分程序和数据放到内存中，随着进程运行的不断推进，其余部分可随时装入，实现小内存运次那个大程序的效果。
5、一棵二叉树有100个节点，若根节点深度为1，树深最大为( 100 )，最小为( 7 )
分析：
二叉树的的最大层次称为树的深度。
具有N个节点的二叉树，其深度至少为 + 1，其中，取
的整数部分。该题为[log2 100]+1=7。
最大的深度，则是100。
6、假设有60行70列的二维数组 a[1 …60, 1…70 ] 以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素 a[ 32,58 ] 的存储地址为16902
分析：
注意：题目是说按列存储，不是按行存储！！存储第32行第58列元素之前，一共存储的元素个数为：5760+31=3451，需要的存储单元数为34512=6902，又因为基地址为10000，故存储完第31行第58列元素位置为16901，所以存储第32行第58列元素地址为16902（开始）。
7、在 E-R 模型转换成关系模型的过程中：每个M ∶ N 联系类型转换一个关系模式；每个实体类型转换成一个关系模式；在处理 1 ∶ 1 和 1 ∶ N 联系类型时，不生成新的关系模式。
8、进程同步的最主要目的是使得并发的程序能顺序地执行。
进程同步的引入背景：
在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系，引入了进程同步的概念。
9、死锁问题：银行家算法是避免死锁；在资源的动态分配过程中，防止系统进入不安全状态，可避免发生死锁。
10、中缀表达式A+(B+C)*D的后缀表达式为:ABC+D*+；堆栈是一种LIFO的数据结构。
【中缀表达式】：
中缀表达式是一个通用的算术或逻辑公式表示方法。 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。与前缀表达式（例：+ 3 4）或后缀表达式（例：3 4 +）相比，中缀表达式不容易被计算机解析，但仍被许多程序语言使用，因为它符合人们的普遍用法。与前缀或后缀记法不同的是，中缀记法中括号是必需的。计算过程中必须用括号将操作符和对应的操作数括起来，用于指示运算的次序。
例：
（1）8+4-6*2用后缀表达式表示为：8 4+6 2*-
（2）2*（3+5）+7/1-4用后缀表达式表示为：235+*71/+4-
【后缀表达式】：
逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）
(a+b)*c-(a+b)/e的后缀表达式为：
(a+b)*c-(a+b)/e →((a+b)*c)((a+b)/e)- →((a+b)c*)((a+b)e/)- →(ab+c*)(ab+e/)- →ab+c*ab+e/-
逆波兰式的作用：实现逆波兰式的算法，难度并不大，但为什么要将看似简单的中序表达式转换为复杂的逆波兰式？原因就在于这个简单是相对人类的思维结构来说的，对计算机而言中序表达式是非常复杂的结构。相对的，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。
京公网安备 11010502036488号