深圳计算机软件工考试试题,2016年深圳大学计算机与软件学院FS30专业基础知识综合之数据结构(软件工程专业型)复试笔试仿真模拟题...

一、选择题

1． 有一个的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。

A.60

B.66

C.18000

D.33

【答案】B

【解析】如果是全部，

则是需要

10个非零整数则是个字节；但是用三元组表示的话，只需要记录非零字节，数据的X 坐标，Y 坐标，数值即可，就是每个非零数字需要占用三个整数的空间，即字节；如果问有效元素占的空间大小，则选A 项，但是如果从整体来看，应该多一个用来记录矩阵宽(100)、高(90)、默认值(0)的元素，所以还应该多算6个字节。所以全部为66字节，选B 项。

2． 下列关于RISC 的叙述中，错误的是( )。

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。

3． 某以太网拓扑及交换机当前转发表如下图所示，主机向主机

发送1个数据帧，主机

A.

B.

C.

D. 收到该帧后，向主机发送一个确认帧，交换机对这两个帧的转发端口分别是( )

【答案】B

【解析】

第一次交换机没有

录这个数据报源MAC

地址的信息

的信息，只能选择从其他端口全部发送，同时记确认帧发送时已经有的信息了所以只用从1端口转发。

4． 每个结点的度或者为0或者为2的二叉树称为正则二叉树。n 个结点的正则二叉树中有( )个叶子。

【答案】D

【解析】二叉树结点总数分别代表度为0，度为1，度为2的结点数)。又在非空二叉树中

：且本题所给树为正则二叉树

，所

以因

此

5． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是( )。

A. 程序计数器

B. 程序状态字寄存器

C. 通用数据寄存器

D. 通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器(指针)和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

6． 某磁盘的转速为10, 000转/分，平均寻道时间是磁盘传输速率是磁盘控制器延迟

为读取一个4KB 的扇区所需平均时间约为( )

A.9ms

B.9.4ms

C.12ms

D.12.4ms

【答案】B

【解析】磁盘转速是10 000转/分钟，平均转一转的时间是6ms ，因此平均查询扇区的时间是3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为0.2ms ，信息延迟的时间为0.2ms ，总时 间为

7． 下列选项中会导致进程从执行态变为就绪态的事件是( )。

A. 执行P (wait )操作

B. 申请内存失败

C. 启动I/O设备

D. 被尚优先级进程抢占

【答案】D

【解析】D 项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC 三项，程序由于缺少资源而由执行态转为阻塞态。

8． 希尔排序的组内排序采用的是( )。

A. 直接插入排序

B. 折半插入排序

C. 快速排序

D. 归并排序

【答案】A

【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。

9． 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是( )。

A.4

B.3

C.2

D.1

【答案】B

【解析】拓扑排序的步骤为：