已选分类
工学计算机科学与技术
假定X=0．0110011×2
11
，Y=0．1101101×2
-10
(此处的数均为二进制)。
关于ICMP协议的说法正确的是( )。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
某平衡二叉树的树高为3，其根结点A左孩了的平衡囚子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行( )型旋转以使其平衡。
己知32位寄存器中存放的变量x的机器码为C0000004H，请问：
当字符序列t3作为栈的输入时，则输出长度为3、且可用作C语言标识符的序列有( )个。
指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现( )。
使用浏览器访问某大学Web网站主页时，不可能使用到的协议是_______。
下列说法中，正确的是( )。
Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n
2
-2e
Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图
Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历
Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能人于1
下列选项中，能缩短程序执行时间的措施是_______。Ⅰ．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f
1
和f
2
中，若(f
1
)=CC90 0000H，(f
2
)=B0C0 0000H，则x和y之间的关系为_______。
下列哪个选项不是RISC的特点( )。
在文件系统中，“Open”系统调用的主要功能是( )。
在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。
在一条无条件跳转指令的指令周期内，程序计数器(PC)的值被修改了( )次。(注：指令均为单字长指令，且按字寻址)
以下IP地址中，路由器不进行转发的有( )。Ⅰ．10．1．32．7Ⅱ．192．168．32．2Ⅲ．172．30．1．3Ⅳ．172.35.32.244
10个站点连接到一个10Mbit/s的以太网交换机上，下面说法正确的是( )。
某公司获得了一个IP地址段，在不分子网的情况下，最多可以容纳65534个主机，那么这个地址属于( )。
已知一个栈的进栈序列为p
1
，p
2
，…，p
n
，输出序列为1，2，…，n。若p
3
=1，则p
1
为( )。
设有n个不全为负的整型元素存储在一维数组A[n]中，它包含很多连续的子数组，例如数组A={1，一2，3，10，一4，7，2，一5}，请设计一个时间上尽可能高效的算法，求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3，10，一4，7，2}，因此输出为该子数组的和18)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。