回答的问题(101)

一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x 、 y 和 z ，其中 x 和 z 为 int 型， y 为 short 型。当 x=127 ， y= - 9 时，执行赋值语句 z=x+y 后， x 、 y 和 z 的值分别是（）。

26

C 语言中的整型数据为补码形式， int 为 32 位， short 为 16 位，故 x 、 y 转换成十六进制为 0000007FH 、 FFF7H 。执行 z=x+y 时，由于 x 是 int 型， ...

发表于 2017-06-05 22:01:05
若数据元素序列 11 ， 12 ， 13 ， 7 ， 8 ， 9 ， 23 ， 4 ， 5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

14

解答本题需要对各种排序算法的特点极为清楚。对于冒泡排序和选择排序，每一趟都能确定一个元素的最终位置，而题目中，前 2 个元素和后 2 个元素均不是最小或最大的 2 个元素并按序排列。选项 D 中的 2 路归并排序，第一趟排序结束都可以得到若干个有序子序列，而此...

发表于 2017-06-05 22:00:41
下列关于图的叙述中，正确的是。

13

第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故 Ⅰ 错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为 O(n2) ，必将浪费大量的空间，而邻接表的空间复杂度为 O(n+e) ，应该选用邻接表，故 Ⅱ ...

发表于 2017-05-17 03:19:59
已知一棵有 2011 个结点的树，其叶结点个数为 116 ，该树对应的二叉树中无右孩子的结点个数是。

19

树转换为二叉树时，树中每一个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子，因此，对应的二叉树中无右孩子的结点个数 = 分支结点数 +1=2011 - 116+ 1=1896 。通常本题应采用特殊法解，设题意中的树是如下图所示的结构，则对应的二叉树中仅有前 115 个叶结点有右...

发表于 2017-05-17 03:19:16
H 通过快速以太网连接 Internet ， IP 地址为 192.168.0.8 ，服务器 S 的 IP 地址为 211.68.71.80 。 H 与 S 使用 TCP 通信时，在 H 上捕获的其中 5 个 IP 分组如题 47-a 表所示。

4

1 ）由题 47-a 表看出，源 IP 地址为 IP 分组头的第 13 ～ 16 字节。在表 5-1 中 1 、 3 、 4 号分组的源 IP 地址均为 192.168.0.8 （ c0a8 000...

发表于 2017-05-17 03:15:39
某文件系统空间的最大容量为 4TB （ 1TB=240 B ），以磁盘块为基本分配单位。磁盘块大小为 1KB 。文件控制块（ FCB ）包含一个 512B 的索引表区。请回答下列问题。

6

1 ）文件系统中所能容纳的磁盘块总数为 4TB/1KB=232 。要完全表示所有磁盘块，索引项中的块号最少要占 32/8=4B 。而索引表区仅采用直接索引结构，故 512B 的索引表区能容纳 512B/4B=128 个索引项。每个索引项对应一个磁盘块，所以该...

发表于 2017-05-17 03:14:52
某请求分页系统的局部页面置换策略如下：

0

1 ）页框号为 21 。理由：因为起始驻留集为空，而 0 页对应的页框为空闲链表中的第三个空闲页框 21 ，其对应的页框号为 21 。 2 ）页框号为 32 。理由：因 11>10 故发生第三轮扫描，页号为 1 的页框在第...

发表于 2017-05-17 03:14:45
某 16 位计算机中，带符号整数用补码表示，数据 Cache 和指令 Cache 分离。题 44 表给出了指令系统中部分指令格式，其中 Rs 和 Rd 表示寄存器， mem 表示存储单元地址，（ x ）表示寄存器 x 或存储单元 x 的内容。

0

1 ） x 的机器码为 [x] 补 =1111 1101 1111 1111B ，即指令执行前 (R1)=FDFFH ，右移 1 位后位 1111 1110 1111 1111B ，即指令执行后 (R1)=FEFFH 。（ ...

发表于 2017-05-17 03:14:13
假定某计算机的 CPU 主频为 80MHz ， CPI 为 4 ，平均每条指令访存 1.5 次，主存与 Cache 之间交换的块大小为 16B ， Cache 的命中率为 99% ，存储器总线宽度为 32 位。请回答下列问题。

0

本题综合涉及到多个考点：计算机的性能指标、存储器的性能指标、 DMA 的性能分析， DMA 方式的特点，多体交叉存储器的性能分析。 1 ）平均每秒 CPU 执行的指令数为： 80M /4=20M ，故 MIPS 数为 20 ； ...

发表于 2017-05-17 03:13:51
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“ loading ”和“ being ”的存储映像如下图所示。

0

顺序遍历两个链表到尾结点时，并不能保证两个链表同时到达尾结点。这是因为两个链表的长度不同。假设一个链表比另一个链表长 k 个结点，我们先在长链表上遍历 k 个结点，之后同步遍历两个链表，这样就能够保证它们同时到达最后一个结点。由于两个链表从第一个公共结点到链表的尾结点都是重合的，所以...

发表于 2017-05-17 03:12:25

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号