1、计算机专业（基础综合）模拟试卷 28（无答案）一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 若一个栈的输入序列为 1，2，3n，输出序列的第一个元素是 i，则第 j 个输出元素是( ) 。（A）ij1 （B） ij （C） ji1 （D）不确定2 若循环队列以数组 Q0m 一 1作为其存储结构，变量 rear 表示循环队列中的队尾元素的实际位置，其移动按 rear(rear 1)MOD m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。（A）rearlength （B）
2、 (rearlenghm)MOD m（C） (1rear mlength)MOD m （D）mlength3 已知有一维数组 A0m*n1，若要对应为 m 行、n 列的矩阵，将元素 Ak(0km*n)表示成矩阵的第 i 行、第 j 列的元素(0im，0jn)，则下面的对应关系是( )。（A）ikn，jkm （B） ikm，ikm（C） ikn，jkn （D）ikm，jkn4 由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为 2 的结点)是( )。（A）27（B） 38（C） 51（D）755 设结点 x 和 y 是二
3、叉树中任意的两个结点，在该二叉树的先序遍历序列中 x 在 y之前，而在其后序遍历序列中 x 在 y 之后，则 x 和 y 的关系是( )。（A）x 是 y 的左兄弟 （B） x 是 y 的右兄弟（C） x 是 y 的祖先 （D）x 是 y 的后裔6 在一棵完全二叉树中，其根的序号为 1，下列可判定序号为 p 和 q 的两个结点是否在同一层的正确选项是( )。（A） log 2p log 2q （B） log2 plog 2q（C） log2p 1log 2q （D） log 2 p log 2q17 若 G 是一个具有 36 条边的非连通无向图(不含自回路和多重边)，则图 G 的结点数至少是(
4、 )。（A）11（B） 10（C） 9（D）88 有一个长度为 12 的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。（A）37/12（B） 35/12（C） 39/12（D）43/129 设有一个含 200 个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过 15，则散列表项应能够至少容纳的表项的数目是( )。（A）400（B） 526（C） 624（D）67610 对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d4 的希尔排序法第一趟的结果的是( )。（A）49，7
5、6，65，13，27，50，97，38 （B） 13，27，38，49，50，65，76，97（C） 97，76，65，50，49，38，27，13 （D）49，13，27，50，76，38，65，9711 堆排序分为两个阶段，其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48，62，35，77，55，14，35，98 ，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为( )。（A）5（B） 6（C） 7（D）812 若存储周期 100 纳秒，每次读出一个字节，则该存储：器的数据传输率为( )。（A）3210 6 位秒 （B） 8106 位秒（C
6、） 80Mb秒 （D）8010 6 位秒13 冯.诺依曼机工作方式的基本特点是( )。（A）存储器内容选择地址 （B）采用多指令流单数据流（C）堆栈操作 （D）按地址访问并按顺序执行指令14 字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是 2，则有( )。（A）它们表示的数的范围与精度相同 （B）第一种数的范围大，但精度低（C）第二种数的范围大，精度高 （D）第一种数的范围大，精度高15 以下关于校验码的叙述中，正确的是( )。I校验码的码距必须大于 2校验码的码距越大检错纠错能力越强增加奇偶校验位的位数可以提高奇偶校验的正确性采用奇偶校验可检测
7、出一位数据错误的位置并加以纠正V采用海明校验可检测出一位数据错误的位置并加以纠正循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的（A）I、V （B） 、 （C） I、V、 （D）、V、VI16 若内存地址区间为 4000H43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是( )。（A）51216bit （B） 2568bit （C） 25616bit （D）10248bit17 数据寻址和指令寻址的不同点在于( )。（A）前者决定操作数地址，后者决定程序转移地址（B）前者决定程序转移地址，后者决定操作数地址（
8、C）前者是短指令，后者是长指令（D）前者是长指令，后者是短指令18 流水计算机中，下列语句发生的数据相关类型是( )。ADD R1，R2，R3 ；(R2)(R3)R1 ADD R4，R1，R5 ；(R1)(R5)R4（A）写后读 （B）读后写 （C）写后写 （D）读后读19 下列有关控制器的说法正确的是( )。（A）无论是组合逻辑控制器和时序逻辑控制器，都需要有程序计数器（B）微程序控制器不需要程序计数器，只要有微程序计数器（C）都可以不需要程序计数器（D）以上都不对20 下面是关于目前流行的 PC 机主板的叙述：I主板上通常包含微处理器插座(或插槽)和芯片组主板上通常包含 ROM BIOS
9、和存储器(内存条)插座主板上通常包含 PCI 和 AGP 总线插槽主板上通常包含 IDE 连接器其中正确的是( ) 。（A）仅 I （B）仅 I 和 （C）仅 I、和 （D）I、和21 当图像分辨率为 800X 600，屏幕分辨率为 640X 480 时，正确的是( )。（A）屏幕上显示一幅图像的 64左右（B）图像正好占满屏幕（C）屏幕上显示一幅完整的图像（D）图像只占屏幕的一部分22 外部设备打印机适合于连接的通道是( )。（A）数组多路通道 （B）字节多路通道（C）选择通道 （D）任意一种通道23 在不同类型的操作系统中，批处理操作系统的主要缺点是( )。（A）CPU 利用率低 （B）不
10、能并发执行（C）缺少交互性 （D）周转时间太长24 下列所示不是信号量能实现的功能是( )。（A）进程同步 （B）进程互斥（C）执行的前趋关系 （D）进程的并发执行25 下面是一个并发进程的程序代码，正确的说法是( )。semaphore xlx2yi；int clc20：cobeginprocedure P1 procedure P2P(x1)； P(x2)；if(cl1)P(y)； if(c21)P(y)；V(x1)； V(x2)；computer(A)； computer(B)；P(x1)； P(x2)；if(cl0)V(y)； if(c20)V(y) ；V(x1)； V(x2)；end
11、 endcoend（A）进程不会死锁，也不会饥饿 （B）进程不会死锁，但是会饥饿（C）进程会死锁，但是不会饥饿 （D）进程会死锁，也会饥饿26 在操作系统中，要对并发进程进行同步的原因是( )。（A）进程的有限时间性 （B）进程具有动态性（C）并发进程推进的不确定性 （D）进程具有结构性27 操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是( )。（A）分区管理 （B）分页管理（C）分段管理 （D）段页式管理28 在一个请求页式的虚拟存储系统中，每个页面的大小分为 4096 字节。如下某个程序需要将数组赋值，假设，执行代码已经驻留内存，而数据页面尚未分配，数组按先行后列
12、存放。请计算，其缺页中断次数是( )。int a10241024；int i，j；i0：for(j0；j 1023；j)aijj；（A）2（B） 1（C） 1024（D）51229 在页式存储管理系统中选择页面的大小，需要考虑的因素是( )。I页面大的好处是页表较小页面小的好处是可以减少由内碎片引起的内存浪费通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面（A）I 和 （B） 和 （C） I 和 （D）I 和和30 磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是( )。（A）电梯调度算法 （B）扫描算法（C）循环察看算法 （D）最短寻道距离优先算法31 有
13、一个文件含有 10000 个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为 5000 个单位。若按索引顺序文件的结构存放，每个索引为 100 个文件块，则顺序查找次数是( )。（A）500（B） 100（C） 50（D）1032 计算机系统中，不属于 DMA 控制器的是( )。（A）命令状态寄存器 （B）内存地址寄存器（C）数据寄存器 （D）堆栈指针寄存器33 在协议数据单元中，控制信息所不包括的内容是( )。（A）地址 （B）查错码 （C）数据 （D）协议控制34 通过改变载波信号的相位值来表示数字信号 1、0 的方法是( )。（A）ASK （B） FSK （C） PSK （D）
14、PPP35 假设一个 NAT 服务器其公网地址为 205567935，并且有如下的表项，那么当一个 IP 地址为 1921683256 端口为 21 分组进入公网的时候，转换后的端口号和源 IP 地址是( )。（A）205567935：2056 （B） 1921683256：2056（C） 205567935：1892 （D）205567935：225636 ICMP 协议不具备的功能是( )。（A）向源主机发送网络不可达报文 （B）向路由器发送回送请求报文（C）进行时间戳请求 （D）获取主机 IP 地址37 现有一个长度为 3000B 的 IP 数据报，其 IP 头部的长度为 20B，该 I
15、P 数据报如在最大帧长度为 1518B 的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是( ) 。（A）2（B） 3（C） 4（D）不必拆分38 传输层用于标识不同的应用的是( )。（A）物理地址 （B）端口号 （C） IP 地址 （D）逻辑地址39 有关路由器的描述正确的是( )。（A）单独的广播域，分开的冲突域 （B）分开的广播域，单独的冲突域（C）分开的广播域，分开的冲突域 （D）单独的广播域，单独的冲突域40 DNS 作为一种分布式系统，所基于的模式是( ) 。（A）CS 模式 （B） BS 模式 （C） P2P 模式 （D）以上均不正确二、综合应用题41-47 小题，
16、共 70 分。41 已知 AOE 网中顶点 v1，v 2，v 3，v 7 分别表示 7 个时间，有向线段a1，a 2，a 3，a 10。分别表示 10 个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。42 已知在二叉树中，T 为根结点，*p 和*q 为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。43 试用 74181 和门电路实现一位余 3 码加法器。44 一个字节多路通道连接 D1、D 2、D 3、D 4、D 5 共 5 台设备，这些设备分别每10s、30s、30s、50s 和 75s 向通道发出一次数据传送的
17、服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5 台设备在 0 时刻同时向通道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为每台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。 (3)从时间关系图上可以发现什么问题?如何解决这个问题?45 设某多道程序系统中有用户使用内存 1000M，打印机 1 台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假
18、设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：假设系统优先分配内存低地址区域，且不允许移动，那么，求： (1)给出进程调度算法选中进程的次序，并说明理由。 (2)全部进程执行结束所用的时间是多少?46 假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为 1GB，被分为262144 块物理块，物理块号为 0，1，2，262143。某进程的地址空间占 4 页，逻辑页号为 0，1，2，3，被分配到主存储器的第 20，45，101，58 号物理块中。回答： (1)内存物理地址
19、至少应该用多少位字长来表示? (2)进程每一页的长度为多少字节?逻辑地址中的页内地址应占用多少位字长? (3)把进程中每一页在分到的主存物理块中的起始地址和结束地址填入下表：47 某路由器的 IP 地址是 125452312，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的 IP 地址是 125117810。 (1)试给出这个路由器发出的 ARP 请求分组中的各项目。假定不划分子网。 (2)假定目的主机在以太网上的物理地址为 AABBA24F67CD，试给出目的主机发送的ARP 响应分组中的各项目。 (3)将问题 1 的结果封装成数据链路层的帧，试填充所有的字段。 (4)将问题 2 的结果封装成数据链路层的帧，试填充所有的字段。
