专业课计算机科学模拟题2020年(20)
(总分159,考试时间180分钟)
单项选择题
1. 1.下列关于ROM和RAM的说法中，错误的是(    )。
    Ⅰ．CD—ROM是ROM的一种，因此只能写入一次
    Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能
    Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生
    Ⅳ．SRAM读后不需要刷新，而DRAM读后需要刷新
A. Ⅰ和Ⅱ        B. Ⅰ、Ⅲ和Ⅳ
C. Ⅱ和Ⅲ        D. Ⅰ、Ⅱ和Ⅲ
2. 2.下面关于PCI总线的基描述中，错误的有(    )。
Ⅰ．PCI总线是一个与处理器性能相关的高速外围总线
Ⅱ．PCI总线可对传输信息进行奇偶校验
Ⅲ．PCI设备一定是主设备
Ⅳ．系统中允许有多条PCI总线
A. 仅Ⅰ、Ⅱ        B. 仅Ⅱ、Ⅲ
C. 仅Ⅲ和Ⅳ        D. 仅Ⅰ、Ⅲ
3. 3.显示器的灰度是指(    )。
A. 亮度
B. 显示字符的清晰程度
C. 显示器中光点亮暗的层次级别
D. 显示器的彩度
4. 4.下列说法正确的是(    )。
A. 在统一编址方式下，访问主存储器和访问I／O设备是通过不同的指令来区分的
B. 计算机的外部设备就是指输入和输出设备
C. 中断隐指令属于程序控制型指令
D. 在中断服务程序中，恢复现场之前需要关中断
5. 5.以太网交换机转发数据包时所依据的是(          )。
A. IP地址
B. MAC地址
C. LLC地址
D. PORT、地址
6. 6.下面(    )协议中，是不使用TCP进行通信。
A. FTP        B. SMTP
C. TELNET        D. DHCP
7. 7.对关键码序列(23，1 7，72，60，25，8，68，71，52)进行堆排序，输出两个最小关键码后的剩余堆是(          )。
A. (23，72，60，25，68，71，52)
B. (23，25，52，60，71，72，68)
C. (71，25，23，52，60，72，68)
D. (23，25，68，52，60，72，71)
8. 8.操作系统提供给用户的接口方式包括(    )。
A. 命令方式和函数方式
B. 命令方式和系统调用方式
C. 命令方式和文件管理方式
D. 设备管理方式和系统调用方式
9. 9.由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为(    )。
A. 29        B. 9
C. 25        D. 19
10. 10.为提高查效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查到表中已有元素，需要执行(    )次关键字比较。
A. 10        B. 14
C. 20        D. 21
11. 11.以太网地址是由(    )个字节组成的。
A. 3        B. 4
C. 5        D. 6
12. 12.页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是(    )。
A. 42380        B. 25996
C. 9612        D. 8192
13. 13.如果主机A要向处于同一子网段的主机B(IP地址为172．16．204．89／16)发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为(    )。
A. 172．16．255．255
B. 172．16．204．255
C. 0．0．255．255
D. 0．0．204．89
14. 14.现在可以使用(  )来编写Web页面。
A. HTTP        B. HTML
C. MIME        D. XML
15. 15.下面说法错误的是(    )。
A. 算法原地工作的含义是指不需要任何额外的辅助空间
B. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
C. 所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界
D. 同一个算法，实现语言的级别越高，执行效率就越低
16. 16.设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为(    )。
A. n—1        B. n
C. n+1        D. n+2
17. 17.已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是(    )。
A. 3        B. 4
C. 5        D. 6
18. 18.下述排序方法中，比较次数与待排序记录的初始状态无关的是(    )。
A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序
19. 19.假定有两个带符号整数x、y用8位补码表示，x=63，y=-31，则x-y的机器数及其相应的溢出标志OF分别是(    )。
A. 5DH、0        B. 5EH、0
C. 5DH、1        D. 5EH、1
20. 20.中断向量表中保存的是(    )。
A. 被中断程序的返回地
B. 中断服务程序入口地址
C. 中断服务程序入口地址的地址
D. 中断优先级
21. 21.下列说法中，错误的是(    )。
Ⅰ．设浮点数的基数为4，尾数用原码表示，则0．000010为规格化数
Ⅱ．浮点数运算中，运算结果超出尾数表示范围则表示溢出
Ⅲ．任何情况下，浮点数的右规操作最多只会进行一次
A. 仅Ⅰ、Ⅲ        B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅱ        D. Ⅰ、Ⅱ和Ⅲ
22. 22.关于OSI参考模型和TCP／IP模型在传输层提供的服务，正确的说法是(    )。
A. OSI模型在传输层提供面向连接服务
B. TCP／IP模型在传输层仅提供面向连接服务
C. OSI模型在传输层均可提供无连接和面向连接服务
D. TCP／IP模型在传输层仅提供面向无连接服务
23. 23.下列各叙述中正确的命题是(          )。
    I．在取指周期中也可能从内存取到操作数
    Ⅱ．CPU的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长
    Ⅲ．在主存与Cache之间的直接映射方式下，不采用替换策略也可以实现正确的块替换
    Ⅳ．动态存储器的读操作也具有刷新的功能
A. I、Ⅱ、Ill
B. I、Ⅱ、Ⅳ
C. Ⅱ、Ⅲ、Ⅳ
D. I、Ⅲ、Ⅳ
24. 24.在请求分页存储管理系统中，地址变换过程可能会因为(    )而产生中断。
    Ⅰ．地址越界    Ⅱ．缺页    Ⅲ．访问权限错误    Ⅳ．内存溢出
计算机课A. Ⅰ和Ⅱ        B. Ⅰ、Ⅱ、Ⅲ和Ⅳ
C. 仅Ⅱ        D. Ⅰ、Ⅱ和Ⅲ
25. 25.下列说法中，错误的是(    )。
    Ⅰ．TCP不支持广播服务
    Ⅱ．如果用户程序使用UDP，则应用层必须承担数据传输的可靠性
    Ⅲ．UDP数据报首部包含UDP源端口、UDP目的端口、UDP数据报首部长度和校验和
    Ⅳ．TCP采用的滑动窗口协议能够解决拥塞控制问题
A. 仅Ⅲ、Ⅳ        B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ        D. 仅Ⅰ、Ⅲ、Ⅳ
26. 26.以下程序中有两个并发进程，且假设这两个并发进程可以任何相对速度执行，变量amount的值只有被单独的机器指令装入寄存器后才能被增值。
    BEGIN
    amount：integer；
    amount：=0；
    COBEGIN
    process Pl
    nl：integer；
    BEGIN
    for n1：=1 to 10 do amount：=amount+2；
    END；
    process P2
    n1：integer；
    BEGIN
    for n1：=1 to 10 do amount：=amount+3；
    END；
    COEND
    write(amount)；
    END；
    以上程序输出的共享变量amount的上下界为(    )。
A. [20，30]
B. [O，20]
C. [20，50]
D. [30，50]
27. 27.设有一个10阶对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其,存储地址为1，每个元素占一个地址空间，则a8,5的地址可能是(    )。
A. 13        B. 33
C. 18        D. 40
28. 28.进程处于下列哪个等待状态时，它是处于非阻塞状态(    )。
A. 等待从键盘输入数据
B. 等待协作进程的一个信号
C. 等待操作系统分配CPU时间
D. 等待网络数据进入内存
29. 29.在双链表中p所指的结点之前插入一个结点q的操作为(    )。
A. p→prior=q；q→next=p；p→prior→next=q；q→prior=p→prior；
B. q→prior=p→prior；p→prior→next=q；q→next=p；p→prior=q→next；
C. q→next=p；p→next=q；q→prior→next=q；q→next=p；
D. p→prior→next=q；q→next=p；q→prior→prior；p→prior=q；
30. 30.分页系统中的页面是(          )。
A. 用户所能感知的
B. 操作系统所能感知的
C. 编译程序所能感知的
D. 链接装配程序所能感知的
31. 31.在OSI参考模型中，第N层和其上的第N+I层的关系是(    )。
A. 第N层为第N+1．层提供服务
B. 第N+1层将从第N层接收的信息增加了一个头
C. 第N层利用第N+1层提供的服务
D. 第N层对N+1层没有任何作用
32. 32.下列存储管理方式中，会产生内部碎片的是(    )。
Ⅰ．分段虚拟存储管理
Ⅱ．分页虚拟存储管理
Ⅲ．段页式分区管理
Ⅳ．固定式区区管理
A. 仅Ⅰ、Ⅱ、Ⅲ        B. 仅Ⅲ、Ⅳ
C. 仅Ⅱ        D. 仅Ⅱ、Ⅲ、Ⅳ
33. 33.某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100 KB、450 KB、250 KB、200 KB和600 KB的空闲分区。分配指针现指地址起始点，继续运行还会有212 KB、417 KB、112 KB和426 KB的进程申请使用内存，那么，对内存充分利用的分配算法是(    )。