1、计算机专业（基础综合）模拟试卷 47（无答案）一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 在一个双链表中，删除 P 结点之后的一个结点的操作是( ) 。（A）p-next=p 一next 一next：p-next 一next 一prior=p；（B） p-next 一prior=P；p 一next=p 一next 一next；（C） p-next=p-nextnext；p-next 一prior=P；（D）p-next 一next=p-next；p-next 一prior=P；2 设二维数组 A610，每个数组元素占
2、用 4 个存储单元，若按行优先顺序存放的数组元素，aoo 的存储地址为 860，则 a35的存储地址为( )。（A）1000（B） 860（C） 1140（D）12003 如果二叉树 T2 是由有序树 T1 转换而来的二叉树，那么 T1 中结点的先序就是T2 中结点的( )。（A）先序（B）中序（C）后序（D）层次序4 在由 4 棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。（A）20（B） 29（C） 30（D）355 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在
3、A，并已知 A 的左孩子的平衡因子为一 1，右孩子的平衡因子为 0，则应进行( )型调整以使其平衡。（A）LL（B） LR（C） RL（D）RR6 高度为 5(除叶子层之外)的三阶 B 一树至少有( )个结点。（A）30（B） 31（C） 32（D）337 下列 4 组含 C1C7 的结点序列中，( )是下图所示的有向图的拓扑序列。（A）C1，C2 ，C6，C7，C5，C4，C3（B） C1，C2，C6，C3， C4，C5，C7（C） C1，C4，C2，C3， C5，C6，C7（D）C5，C7 ，C4，C1，C2，C6，C78 下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
4、( )。（A）堆排序（B）冒泡排序（C）快速排序（D）直接插入排序9 下列排序算法中，时间复杂度不受数据初始状态影响恒为 O(nlogn)的是( )。（A）堆排序（B）冒泡排序（C）快速排序（D）直接插入排序10 指出在顺序表 F=2， 5，7，10，14，15，18，23，35，41，52中，用二分查找法查找 12 需要进行多少次比较( )。（A）2（B） 3（C） 4（D）511 冯.诺依曼计算机的最根本特征是( )。（A）以存储器为中心（B）采用存储程序原理（C）存储器按地址访问（D）数据以二进制编码，并采用二进制运算12 8 位二进制无符号整数可表示的数值范围是( )。（A）0255（
5、B） -128+127（C）一 127+127（D）125613 浮点加减运算结果满足( )时，应作“ 机器零”处理。（A）尾数为“ 全 0”（B）阶码上溢（C）阶码下溢（D）A 或者 C14 某计算机主存容量为 64KB，其中 ROM 区为 4KB，其余为 RAM 区，按字节编址。现要用 2K8 位的 ROM 芯片和 4K4 位的 RAM 芯片来设计该存储器，则需要上述规格的 ROM 芯片数和 RAM 芯片数分别是( )。（A）1、15（B） 2、15（C） 1、30（D）2、3015 动态 ROM 的刷新以( )为单位。（A）位（B）字节（C）行（D）整个 ROM16 对某一给定的程序，具
6、有最高命中率的 Cache 替换算法是( )。（A）先进先出替换算法（B）最近最少使用替换算法（C）随机替换算法（D）无法确定17 某机字长 32 位，其主存储器容量为 64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为( )。（A）26,32（B） 26，8（C） 22，32（D）无法确定18 指令系统中设置多种不同的寻址方式，可以( )。（A）缩短指令字长（B）扩大寻址空间（C）提高编程灵活性（D）以上都包括19 某机器字长 16 位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节
7、PC 自动加 1。若某转移指令所在主存地址为 2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是( )。（A）2006H（B） 2007H（C） 2008H（D）2009H20 微程序存放在 CPU 的哪个部件中( )。（A）主存储器（B）存储器控制器（C）控制存储器（D）辅助存储器21 下列关于并行微程序控制器的说法正确的是( )。（A）现行微指令的执行与取下一条微指令的操作并行（B）现行微指令的执行与取下一条微指令的操作串行（C）两条或更多微指令的执行在时间上并行（D）两条或更多微指令的取微指令操作在时间上并行22 CPU 响应中断时需要保护断点，断点指的是(
8、)。（A）中断服务程序的人口地址（B）程序计数器 PC 的内容（C） CPU 内各寄存器的内容（D）指令寄存器 IR 的内容23 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，( )不是一定需要。（A）向操作系统预定运行时间（B）将程序装入内存（C）确定起始地址，并从这个地址开始执行指令（D）用控制台监控程序执行过程24 我们知道，有些 CPU 指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，( )可以不必具有此种特权。（A）设置定时器初值（B）触发 trap 指令（C）内存单元复位（D）关闭中断允许位25 下面关于虚拟存储管理的论述中，正确
9、的是( )。（A）为了能让更多的进程同时运行，可以只装入 1030的进程映像，即启动运行（B）最佳页面置换算法是实现页式虚拟存储管理的常用算法（C）即使在多用户环境下，用户也可以运用机器指令访问任一合法的物理地址（D）为了提高内存保护的灵活性，内存保护通常由软件完成26 下列关于进程的叙述，( )是最不符合操作系统对进程的理解。（A）进程是在多程序并行环境中的完整的程序（B）进程可以由程序、数据和进程控制块描述（C）线程 (THREAD)是一种特殊的进程（D）进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位27 两个合作进程无法利用( )交换数据。（A）数据库（B）消息传
10、递系统（C）共享内存（D）高级语言程序设计中的全局变量28 页面置换算法( ) 可能会产生 Belady 异常现象。（A）先进先出算法 FIFO（B）最近最少使用算法 LRU（C）利用 referencebit 的近似的 LRU（D）最优算法 optimal29 下列文件物理结构中，适合随机访问且易于文件扩展的是( )。（A）连续结构（B）索引结构（C）链式结构且磁盘块定长（D）链式结构且磁盘块变长30 一个文件的绝对路径名是从( )开始，逐步沿着每一级目录向下追溯，最好到指定文件的整个通路上所有子目录组成的一个有序组合。（A）当前目录（B）根目录（C）家目录(homedirectory)（D
11、）磁盘驱动器编号31 操作系统为了管理文件，设计了文件控制块(FCB)。FCB 是执行系统调用( )时建立的。（A）create（B） open（C） read（D）write32 下面关于设备属性的论述中，正确的是( )。（A）字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址（B）共享设备必须是可寻址和可随机访问的设备（C）共享设备是同一时间内允许多个进程同时访问的设备（D）在分配共享设备和独占设备时都可能引起进程死锁33 在( )SI 参考模型中，会话层使用( )层的服务来完成自己的功能。（A）物理层（B）数据链路层（C）网络层（D）传输层34 一个网络的物理线路上抓
12、到 011001 位串的波形如下；请问该线路采用了( )编码方式。（A）二进制编码（B）曼彻斯特编码（C）差分曼彻斯特编码（D）归零编码35 两个站点之间的距离是 10000km，信号在媒体上的传播速率为 2108ms ，线路的带宽是 10kbps，现在发送一个 3kb 的数据包，那么需要 ( )时间使得接收方收到数据。（A）035s（B） 045s（C） 085s（D）135s36 要发送的数据是 1101011011，采用 CRC 校验，生成多项式是：10011，那么最终发送的数据应该是( ) 。（A）11010110111010（B） 11010110110110（C） 11010110
13、111110（D）1111001101110037 一个以太网的帧数据长度为 20 字节，那么它的填充域长度是( )。（A）0 字节（B） 23 字节（C） 45 字节（D）26 字节38 主机甲和主机乙间已建立一个 TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个段的序列号为 200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是( )。（A）500（B） 700（C） 800（D）100039 在 TELNET 协议中，用户发送的命令采用 TCP 传输到服务器，在 TCP 的数据包中，需要把( ) 符号位置移位，从而使服
14、务器尽快响应命令。（A）SYN（B） URG（C） PSH（D）RST40 现在可以使用( ) 来编写 Web 页面。（A）HTTP（B） HTML（C） MIME（D）XML二、综合应用题41-47 小题，共 70 分。41 设一段正文由字符集A，B,C ，D，E ，F中的字母组成，这 6 个字母在正文中出现的次数分别为12，18 ，26，6，4，34 。(1) 为这 6 个编码设计哈夫曼编码。(2)设每个字节由 8 位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若这段正文开始部分的二进制编码序列为：0110001001011010100，请按 1 的哈夫曼编码将其
15、译为正文。42 荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为 O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。42 一个由高速缓冲存储器 Cache 与主存储器组成的二级存储系统。已知主存容量为 1Mt3，按字节编址，缓存容量为 32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为 64B，缓存共分 8 组。43 写出主存与缓存的地址格式(标明各字段名称与位数)。44 假定 Cache 的存取周期为 20s，命中率为 095，希望采用 cactle 后的加速比大于 10那么主存储器的存取速度应大于多少(访存时 CPU
16、 同时访问 Cache 和主存，如 Cache 命中则中断主存访问)?44 指令系统字长 16 位，每个地址码为 6 位，采用扩展操作码的：疗式，试设计14 条二地址指令，100 条一地址指令，100 条零地址指令。45 画出操作码的扩展形式。46 下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的译码逻辑。47 计算操作码的平均长度。48 假定在一个处理机上执行的操作如下： 这些作业假定按 A、B、C 、 D、E 次序先后几乎同时(时间差相对时间片大小忽略不计 )到达。(1)给定相应的图示来说明分别用 FcFS、RR(时间片=1)、SJF 和非抢占优先调度
17、算法(最小优先数有最高优先权)调度这些作业的情况。(2)分别给出采用上述调度算法时每个作业的周转时问和平均周转时间。49 一个 SPOOLING 系统由输入进程 I、用户进程 P、输出进程 O、输入缓冲区、输出缓冲区组成。进程 1 通过输入缓冲区为进程 P 输人数据，进程 P 的处理结果通过输出缓冲区交给进程 O 输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPPPLING 系统的数据块通信原语保证始终满足：I+Omax 其中，max 为磁盘容量(以该数据块为单位)，I 为磁盘上输入数据块总数，O 为磁盘上输出数据总数。该 SPOOLING 系统运行时：(
18、1)只要有输入数据，进程 I 终究会将它放入输入缓冲区；(2)只要输入缓冲区有数据块，进程 P终究会输入、处理并产生结果数据写到输出缓冲区；(3)只要输出缓冲区有数据块，进程 O 终究会输出它。请说明该 SPOOLING 系统在什么情况下死锁，请说明如何修正约束条件(1)避免死锁，同时仍允许输入数据块和输出数据块存储在同一个磁盘上。49 一个客户机利用 FTP 协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：50 该协议层图中第四层协议是什么?51 如果 FTP 客户端采用了 LIST 命令来获得 FTP 服务器上的文件列表，该列表采用什么端口传输?52 如果一个 TCP 数据包的数据部分长度为 5000 字节，那么在 IP 层需要分片吗?53 如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
