计算机专业（基础综合）模拟试卷245

计算机专业（基础综合）模拟试卷245

一、单选题（本题共40题，每题1.0分，共40分。）

1、若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右

孩子的结点有（）。

A、n-1

B、n

C、n+1

D、n+2

标准答案：C

知识点常析：由于森林中每一个非终端结点（根结点除外）的所有儿子在转换成二

叉树之后，只有一个儿子的右孩子为空，根结点中本身有一个在转化成二叉树后右

孩子为空，如图1—7所示，所以共有n+1个。

2、操作系统必须提供的功能是（）。

A、GUI

B、为进程提供系统调用命令

C、处理中断

D、编译源程序

标准答案：C

知识点解析:A错误，GUI®GraphicUserInterface（图形用户界面）的缩写。

GUI是为方便用户使用而出现的，实际上它的功能通过各种指令来实现，操作系统

可以不提供这个功能。B错误，对于系统调用来说，用户程序想要得到操作系统

的服务，必须使用系统调用（或机器提供的特定指令），但对于用户程序来说，当

不要求得到操作系统服务时，为其进程提供系统调用命令并不是必需的。D错

误，编译程序，对于操作系统来说一般是不提供这项功能的。对于各种源程序，通

常都有相应的编译程序或者编译器。C正确，中断是操作系统必须提供的功能，

开机时程序中的第一条指令就是一个Jump指令，指向一个中断处理程序的地址，

进行开机自检等一系列操作。

3、若子网掩码为255.255.0.0,则下列()IP与其他地址不在同一网络中?

A、172.25.15.200

B、172.25.16.15

C、172.25.25.200

D、172.35.16.15

标准答案：D

知识点解析：将子网掩码与IP地址按位与，得A、B、C各IP地址所在的网络号

为172.25.0.0：D中IP地址所在网络号为172.35.0.0,故D中的IP地址与其

他地址不在同一个网络中。一般对于这种求分别网络号是否一样的题目，只要抓住

IP地址从第几个字段开始不一样，然后开始将此字段按二进制展开，逐位与运

算，这种方法几乎在分析IP地址时都会用到。

4、下列有关存储器的说法错误的是()。

A、访问存储器的请求是由CPU发出的

B、Cache与主存统一编址，即主存空间的某一部分属于Cache

C、Cache的功能全由硬件实现

D、Cache—主存层次主要为了解决存储系统的速度问题

标准答案：B

知识点解析：Cache中字块保存的是主存中相应字块的副本，Cache是一种缓冲，

而不是与主存处于同等地位的存储器，故不需要占用主存空间，B选项错误。

5、按照IEEEE754标准规定的32位浮点数(41A4C000)]6。对应的十进制数是()。

A、4.59375

B、一20.59375

C、—4.59375

D、20.59375

标准答案：D

知识点解析:(41A4co00)16=(。10。0001101001001100000000000000)2符号位=0

阶码=10000011尾数=01001001100000000000000阶码真值二131—127=4浮点数

=1.010010011X24=10100.10011=(20.59375)10

6、局部性原理是一个持久的概念，对硬件和软件系统的设计和性能都有着极大的

影响。局部性通常有两种不同的形式：时间局部性和空间局部性。程序员是否编写

出高速缓存友好的代码，就取决于这两方面的问题。对于下面这个函数，说法正确

的是()。intsumvec(intv[N]){inti,sum=0：for(i=0；i<N；i++)sum+=v[i]：

returnsum；}

A、对于变量i和sum,循环体具有良好的空间局部性

B、对于变量i、sum和v[N],循环体具有良好的空间局部性

C、对于变量i和sum,循环体具有良好的时间局部性

D、对于变量i、sum和v[N],循环体具有良好的时间局部性

标准答案：C

因为

际上，

性。实

间局部

好的时

体有良

,循环

sum

i和

变量

局部

对于

解析：

知识点

，也就

文件中

寄存器

缓存在

把它们

器都会

化编译

理的优

任何合

变量，

是局部

它们都

一般

应用。

为1的

步长

量v的

对向

考虑

现在

错。

A、B

层，故

的最高

器层次

是存储

（这里

模式

引用

为k的

步长

一个

那么

节，

为B字

块大小

缓存的

个高速

果一

，如

而言

命中。

缓存不

B）次

k）/

sizex

（word

in（l,

会有m

环迭代

每次循

平均

位的）

字为单

k是以

，即

好”的

存“友

速缓

是高

确实

引用

为1的

步长

v的

所以对

小值，

它取最

l时，

当k=

。

正确的

说法是

C的

只有

D错，

性，故

间局部

好的空

拥有良

地

储器

了存

给出

码中

地址

令的

在指

指令，

某加法

是I.

确的

法正

列说

7、下

数

操作