1.2e+03=（）
解析：2e+03=2×103
2.一个字节（byte）由（ ）个二进制位组成。
解析：1字节=8二进制位；
3.以下逻辑表达式的值恒为真的是（ ）。
P∨(¬P∧Q)∨(¬P∧¬Q)
Q∨(¬P∧Q)∨(P∧¬Q)
P∨Q∨(P∧¬Q)∨(¬P∧Q)
P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)
则(¬P∧Q)为假，4.Linux下可执行文件的默认扩展名为（）(¬P∧¬Q)为真
解析：linux一般可执行的文件没有扩展名
5.提出“存储程序”的计算机工作原理的是（ ）。
解析：
冯·诺依曼6.前缀表达式“+ 3 * 2 + 5 12”的值是（ ）。
解析：前缀表达式从后向前读，读取12、5后遇到"+"号，将栈内的12、5进行加操作，然后继续读取2、“*”，将栈内的17与2做乘法，得到34，读到“+”号把3、34做加法，得到结果37.
7.一个字长为8位的整数的补码是11111001，则它的原码是（ ）
解析：补码=原码按位取反再加一，所以原码就=10000111.
8.一个自然数在十进制下有 n位，则它在二进制下的位数与（ ）最接近
5n
n*log<sub>2</sub>10
10*log<sub>2</sub>n
10nlog2n
解析：举例验证，n=1时，最多三位，所以B最接近
9.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是（ ）
R1
R2
R4
R5
10.双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（ ）。
p->rlink->llink =<br>p->rlink;<br><br>p->llink->rlink = p->llink; delete<br>p;
p->llink->rlink = p->rlink;<br><br>p->rlink->llink<br>= p->llink; delete p;
p->rlink->llink = p->llink;<br><br>p->rlink->llink->rlink = p->rlink;<br>delete<br>p;
p->llink->rlink = p->rlink;<br><br>p->llink->rlink->llink = p->llink;<br>delete<br>p;
答案C、D也是正确的。只有答案A错误，p->rlink->llink=p->llink;，p->llink->rlink=p->rlink;
11.一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点的左子树的结点个数可能是（ ）
解析：首先知道A是根节点 ，又由后序遍历知D必然是右子树的根节点，D前面的ABC中A是根节点 ，剩下的BC俩个节点必然是左子树的。
12.关于拓扑排序，下面说法正确的是（ ）。
所有连通的有向图都可以实现拓扑排序
对同一个图而言，拓扑排序的结果是唯一的
拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
拓扑排序结果序列中的第一个结点一定是入度为0的点
13.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果存在的话，应当存放在数组的（ ）号位置。
解析：k = 3时，3号结点的父结点是1号结点，1 = ⌊k/2⌋ = ⌊3/2⌋ ；
14.队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是"2 3"。当元素2、3也出队后，队列快照是""，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有________种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，"5 1"、"4 2 2"、""都是可能的队列快照；而"7"不是可能的队列快照，因为剩下的2个正整数的和不可能是1。
解析：长度为0的快照，共一种；
长度为1的快照，共六种；
长度为二的快照，21种；
长度为三的快照，21种；
全部评论
(1) 回帖