APP下载

资格职称

计算机学科专业基础题库

搜索

计算机学科专业基础题库

题目内容

(

单选题

)

27.某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时内存中没有页面,分配给该进程的物理页框数是 3,则采用 FIFO 页面置换算法和 LRU(最近最久未使用)页面置换算法时缺页率分别是

A、　 83%;75%

B、　85%;70%

C、　75%,83%

D、　84%;75%

答案：C

解析：27

计算机学科专业基础题库

11.下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是Ⅰ. 插入排序 Ⅱ.选择排序 Ⅲ.起泡排序Ⅳ.希尔排序 Ⅴ.堆排序

点击查看题目

15.某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:

若record变量的首地址为0xC008,则地址0xC008中内容及record.c的地址分别为

点击查看题目

38.下列网络设备中,能够抑制广播风暴的是Ⅰ.中继器 Ⅱ.集线器 Ⅲ.网桥 Ⅳ.路由器

点击查看题目

33.在OSI参考模型中,R1、Switch、Hub实现的最高功能层分别是

点击查看题目

40.某浏览器发出的HTTP请求报文如下:

下列叙述中,错误..的是

点击查看题目

15.某计算机存储器按字节编址,主存地址空间大小为 64 MB,现用 4M×8 位的 RAM芯片组成 32 MB 的主存储器,则存储器地址寄存器 MAR 的位数至少是

点击查看题目

4.有一个100阶的三对角矩阵M,其元素m_i,j(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m_30,30在N中的下标是

点击查看题目

31.假定磁盘有 1200 个柱面,编号是 0~1199,在完成了磁道 205 处的请求后,当前磁头正在 630 处为一个磁盘请求服务,若请求队列的先后顺序是:186,1047,911,1177,194,1050,1002,175,30。用 SCAN(扫描)算法和(最短寻道时间优先)算法完成上述请求, 磁臂移动的距离分别是

点击查看题目

13.已知定点小数 x 的补码为 1.x1x2x3,且 x≤-0.75,则必有( )。

点击查看题目

31.对任何一个文件,都存在着两种形式的结构,它们是

题目内容

(

单选题

)

手机预览

计算机学科专业基础题库

27.某进程页面访问序列为 4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时内存中没有页面,分配给该进程的物理页框数是 3,则采用 FIFO 页面置换算法和 LRU(最近最久未使用)页面置换算法时缺页率分别是

A、　 83%;75%

B、　85%;70%

C、　75%,83%

D、　84%;75%

答案：C

解析：27

相关题目

11.下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是Ⅰ. 插入排序 Ⅱ.选择排序 Ⅲ.起泡排序Ⅳ.希尔排序 Ⅴ.堆排序

A. 　仅Ⅰ、Ⅱ

B. 　仅Ⅱ、Ⅲ

C. 　仅Ⅲ、Ⅳ

D. 　仅Ⅳ、Ⅴ

点击查看答案

15.某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:

若record变量的首地址为0xC008,则地址0xC008中内容及record.c的地址分别为

A. 　0x00、0xC00D

B. 　0x00、0xC00E

C. 　0x11、0xC00D

D. 　0x11、0xC00E

点击查看答案

38.下列网络设备中,能够抑制广播风暴的是Ⅰ.中继器 Ⅱ.集线器 Ⅲ.网桥 Ⅳ.路由器

A. 　仅Ⅰ和Ⅱ

B. 　仅Ⅲ

C. 　仅Ⅲ和Ⅳ

D. 仅Ⅳ

点击查看答案

33.在OSI参考模型中,R1、Switch、Hub实现的最高功能层分别是

A. 　2、2、1

B. 　2、2、2

C. 　3、2、1

D. 　3、2、2

点击查看答案

40.某浏览器发出的HTTP请求报文如下:

下列叙述中,错误..的是

A. 　该浏览器请求浏览index.html

B. 　index,html存放在www.test.edu.cn上

C. 　该浏览器请求使用持续连接

D. 　该浏览器曾经浏览过www.test.edu.cn

点击查看答案

15.某计算机存储器按字节编址,主存地址空间大小为 64 MB,现用 4M×8 位的 RAM芯片组成 32 MB 的主存储器,则存储器地址寄存器 MAR 的位数至少是

A. 　22 位

B. 　23 位

C. 25位

D. 　26 位

点击查看答案

4.有一个100阶的三对角矩阵M,其元素m_i,j(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素m_30,30在N中的下标是

A. 86

B. 87

C. 88

D. 89

点击查看答案

A. 18071733

B. 16941807

C. 17381694

D. 17331738

解析：【答案解析】SCAN（扫描）算法，有的教科书也称为电梯算法。磁头固定地从内向外运动，到外边缘后返回，继续往内移，直到最内道，再返回，如此往复，当遇到提出请求的柱面时，即为其服务。磁头固定在水平的两个端点来回扫描。采用扫描调度算法时，磁头移动顺序为两个方向，需要根据磁头以前的状态进行比较。本题中，磁头原先在 205 柱面，当前在 630 柱面，显然其移动的方向是自内向外（编号由小到大）。那么磁头服务柱面需要扫描柱面数为（自 630 开始）：911，1002，1047，1050，1177，1199，194，186，175，30磁头移动总量是（1199 - 630）*2 +（630 – 30）= 1738 个柱面。SSTF（最短寻道时间优先）算法：根据磁头当前位置，首先选择请求队列中离磁头最短的请求，然后再为之服务。与先来先服务相比，这种算法能使平均等待时间得到改善，并且可以获得很高的寻道性能，但是也会导致某些请求访问的进程“饿死”。采用最短寻道时间优先算法时，磁头移动顺序为（自 630 开始）：911，1002，1047，1050，1177，194，186，175，30磁头移动总量是（1177 - 630）*2 +（630 – 30）= 1694 个柱面。因此正确答案为 C。

点击查看答案

13.已知定点小数 x 的补码为 1.x1x2x3,且 x≤-0.75,则必有( )。

A. 　x1=1,x2=0,x3=1

B. 　x1=1

C. 　x1=0,且 x2,x3 不全为 1

D. 　x1=0,x2=0,x3=0

解析：【答案解析】