回答的问题(752)

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是（）。

13

解析：流水线的时钟周期应以最长的执行时间为准，否则用时长的流水段的功能将不能正确完成。

发表于 2018-09-03 20:52:29
题目来源于王道论坛下列关于RISC的叙述中，错误的是（）。

5

解析：相对于CISC，RISC的特点是指令条数少；指令长度固定，指令格式和寻址种类少；只有取数/存数指令访问存储器，其余指令的操作均在寄存器之间进行；CPU中通用寄存器多；大部分指令在一个或者小于一个机器周期内完成；以硬布线逻辑为主，不用或者少用微程序控制。选项B、C、D都是RISC的特点，...

发表于 2018-09-03 20:52:24
题目来源于王道论坛一个C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是（）。

24

解析： C语言中的整型数据为补码形式，int为32位，short为16位，故x、y转换成十六进制为0000007FH、FFF7H。执行z=x+y时，由于x是int型，y为short型，需将短字长数据转换成长字长数据，称之为“符号扩展”。由于y的符号位为1，故在y的前面添加16个1，即可将y上升...

发表于 2018-09-03 20:51:58
题目来源于王道论坛冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是（）。

17

解析：虽然指令和数据都是以二进制形式存放在存储器中，但CPU可以根据指令周期的不同阶段来区分是指令还是数据，通常在取指阶段取出的是指令，在执行阶段取出的是数据。本题容易误选A，需要清楚的是，CPU只有在确定取出的是指令之后，才会将其操作码送去译码，因此，不可能依据译码的结果来区分指令和数据。

发表于 2018-09-03 20:51:52
题目来源于王道论坛若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

8

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

发表于 2018-09-03 20:51:46
题目来源于王道论坛已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）。

24

解析：根据关键字序列得到的小顶堆的二叉树形式如下图所示。插入关键字3时，先将其放在小顶堆的末端，如图(2)所示。再将该关键字向上进行调整，得到的结果如图(3)所示。所以，调整后的小顶堆序列为3，5，12，8，28，20，15，22，19。

发表于 2018-09-03 20:51:41
题目来源于王道论坛下列叙述中，不符合m阶B树定义要求的是（）。

10

解析：选项A、B和C都是B-树的特点，而选项D则是B+树的特点。注意区别B-树和B+树各自的特点。

发表于 2018-09-03 20:51:32
下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

5

解析：每条边都连接了两个结点，在计算顶点的度之和时每条边都被计算了两次（出度和入度），故所有顶点的度之和为边数的两倍，I正确。n个顶点、n-1条边可以构成无向连通图，比如树，Ⅱ错误。顶点数为N（N≥1）的无向完全图中不存在度为1的顶点，Ⅲ错误。

发表于 2018-09-03 20:51:28
题目来源于王道论坛已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是()。

23

解析：完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2=16个叶结点，故完全二叉树的结点个数...

发表于 2018-09-03 20:50:59
题目来源于王道论坛下列文件物理结构中，适合随机访问且易于文件扩展的是()

13

解析：文件的物理结构包括连续、链式、索引三种，其中链式结构不能实现随机访问，连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。

发表于 2018-09-03 20:46:59

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

扫一扫，把题目装进口袋

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



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

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