[考研类试卷]计算机专业（基础综合）模拟试卷76（无答案）.doc

1、计算机专业（基础综合）模拟试卷 76（无答案）一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 下面说法错误的是( ) 。（A）算法原地工作的含义是指不需要任何额外的辅助空间（B）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法（C）所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界（D）同一个算法，实现语言的级别越高，执行效率就越低2 设 A 是一个已有 10 个元素的栈，栈中依次是 A1，A 2，A 10，栈顶是 A10；B是一个已有 10 个元素的循环队列，队列中元素依次为

2、 B1，B 2，B 10，队头元素为 B1，A ，B 均采用顺序结构，现要将栈中元素全部移入队列中，需( ) 次基本操作才能使得队列中元素与栈中元素交替排列，即 B 中排列后的元素为B1，A 1，B 2， A2，B 10，A 10。(不必考虑存储空间 )（A）100（B） 1 000（C） 50（D）203 一个栈的入栈序列是 1，2，3，4，5，则该栈不可能输出的序列是( )。（A）5，4，3，2，1（B） 4，5，3，2，1（C） 4，3，5，1，2（D）1，2，3，4，54 在一棵完全二叉树中，含有 15 个叶子结点，度为 1 的结点数为 1 时，该树的高度是( )。（A）3（B） 4（

3、C） 5（D）65 以下关于二叉排序树的说法正确的是( )。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树在二叉排序树中，新插入的关键字总是处于最底层在二叉排序树中，新结点总是作为叶子结点来插入的V二叉排序树的查找效率和二叉排序树的高度有关（A）I、V（B） 、（C） I、V（D）I、V6 对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是( )。（A）95，22，91，24，94，71（B） 92，20，91，34，88，35（C） 21，89，77，29，36，38（D）12

4、，25，71，68，33，347 下列关于图的叙述中正确的是( )。I回路是简单路径存储稀疏图，用邻接矩阵比邻接表更省空间若有向图中存在拓扑序列，则该图不存在回路（A）仅 I（B）仅 I，（C）仅 （D）仅 I，8 下面关于 Prim 算法和 Kmskal 算法的时间复杂度正确的是( )。（A）Prim 算法的时间复杂度与网中的边数有关，适合于稀疏图（B） Prim 算法的时间复杂度与网中的边数无关，适合于稠密图（C） Kruskal 算法的时间复杂度与网中的边数有关，适合于稠密图（D）Kruskal 算法的时间复杂度与网中的边数无关，适合于稀疏图9 对包含 n 个关键码的散列表进行检索，平均

5、检索长度为( )。（A）O(logn)（B） O(n)（C） O(nlogn)（D）不直接依赖于 n10 若一组纪录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个纪录为基准得到的一次划分结果为( )。（A）38，40，46，56，79，84（B） 40，38，46，79，56，84（C） 40，38，46，56，79，84（D）40，38，46，84，56，7911 以下排序方法中，不需要进行关键字的比较的是( )。（A）快速排序（B）归并排序 （C）基数排序（D）堆排序12 某计算机的时钟频率为 400 MHz，测试该计算机的程序使用 4 种类型的指令。每种

6、指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是 ( )。（A）1067（B） 1695（C） 2073（D）216.213 对于长度固定的浮点数，若尾数的位数增加、阶码的位数减少，则( )。（A）可表示浮点数的范围与表示精度不变（B）可表示浮点数的范围与表示精度增加（C）可表示浮点数的范围增加，但表示精度降低（D）可表示浮点数的范围变小，但表示精度提高14 已知 X=-08752 1，Y=06252 2，设浮点数格式为阶符 1 位，阶码 2 位，数符 1 位，尾数 3 位，通过补码求出 Z=XY 的二进制浮点数规格化结果是( )。（A）1011011（B） 011101

7、1（C） 1001011（D）以上者都不是15 设 CPU 地址总线有 24 根，数据总线有 32 根，用 512 K8 位的 RAM 芯片构成该机的主存储器，则该机主存最多需要( )片这样的存储芯片。（A）256（B） 512（C） 64（D）12816 若由高速缓存、主存、硬盘构成的三级存储体系，则 CPU 访问该存储系统时发送的地址为( ) 。（A）高速缓存地址（B）虚拟地址 （C）主存物理地址（D）磁盘地址17 某指令系统有 200 条指令，对操作码采用固定长度二进制编码，最少需要用( )位。（A）4（B） 8（C） 16（D）3218 下面( ) 寻址方式处理数组问题更为方便。（A）

8、间接寻址（B）变址寻址（C）相对寻址（D）基址寻址19 在使用流水线的系统中，n 个任务顺序完成时间的时间为 T0，采用 k 段流水完成任务所用的时间为 TK，那么这条流水线的加速比为( )。（A）S=T 0T K（B） S=TKT 0（C） S=T0T n（D）S=T nT 020 下列关于并行微程序控制器的说法正确的是( )。（A）现行微指令的执行与取下一条微指令的操作并行（B）现行微指令的执行与取下一条微指令的操作串行（C）两条或更多微指令的执行在时间上并行（D）两条或更多微指令的取微指令操作在时间上并行21 总线的异步通信方式( )。（A）不采用时钟信号，只采用握手信号（B）既采用时钟

9、信号，又采用握手信号（C）既不采用时钟信号，又不采用握手信号（D）以上都不对22 磁盘存储器的等待时间是指( )。（A）磁盘旋转 1 周所需的时间（B）磁盘旋转半周所需的时间（C）磁盘旋转 23 周所需的时间（D）磁盘旋转 13 周所需的时间23 能够引起用户态和内核态转换的事件是( )。（A）异常（B）系统调用（C）外围设备的中断（D）以上都是24 共享变量是指( ) 访问的变量。（A）只能被系统进程（B）只能被多个进程互斥（C）只能被用户进程（D）可被多个进程25 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。（A）时间片轮转调度算法（B）短进程优先调度算法（C）先来先服务

10、凋度算法（D）高响应比优先调度算法26 一种哲学家就餐问题的解决方案如下所述：Philosopher i： dowait(chopsticki)；wait(chopstick(i+1)5)eatsignal(chopsticki)； signal(chopstick(i+1)5)；thinkwhile(1)；上述方法，说法正确的是( )。（A）此算法保证每个哲学家都能互斥地使用筷子且不会处于死锁（B）此算法保证每个哲学家都能互斥地使用筷子但是会出现死锁（C）此算法不能保证哲学家互斥地使用筷子且不会处于死锁（D）此算法不能保证哲学家互斥地使用筷子并且系统会死锁27 若有一进程拥有 10 个线程，

11、这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( ) 。（A）1（B） 10（C） 110（D）10028 分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数( )。（A）成正比（B）成反比（C）无关（D）成固定比值29 在一个请求页式的虚拟存储系统中，每个页面的大小分为 40字节。如下某个程序需要将数组赋值，假设执行代码已经驻留内存，而数据页面尚未分配，数组按先行后列存放。请计算，其缺页中断次数是( )。int a10241024；int i，j；i=0：for(j=0；j=1023；j+)Aij=j；（A）2（B） 1（C） 1024（D）51230 在文

12、件的逻辑组织中，不属于记录文件的是( )。（A）索引文件（B）分区文件（C）链接文件（D）索引顺序文件31 在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设备的特性和状态，反映设备的特性、设备和控制器的连接情况的数据结构是( )。（A）设备控制表(DCT)（B）系统设备表(SDT)（C）控制器控制表(COCT)（D）通道控制表(C2HCT)32 通道又称 IO 处理机，它用于实现( )之间的信息传输。（A）主存和外设（B） CPU 与外设（C）主存与外设（D）CPU 与外存33 在 OSI 参考模型中，下列功能需由应用层的相邻层实现的是( )。（A）对话管理（B）数据格式转

13、换（C）路由选择（D）可靠数据传输34 在带宽为 4 kHz 的信道上，如果有 4 种不同的物理状态来表示数据，若信噪比SN 为 30dB，按香农定理，最大限制的数据速率为( )。（A）6 kbps（B） 16 kbps（C） 40 kbps（D）56 kbps35 网络中的广播信息太多时能使整个网络性能急剧恶化，这种现象称为( )。（A）网络拥塞（B） IP 多播（C）广播风暴（D）以上均不是正确答案36 在 IEEE 8023 以太网中，碎片帧指的是小于( )字节的帧。（A）64（B） 128（C） 256（D）51237 某公司获得了一个 IP 地址段，在不分子网的情况下，最多可以容纳

14、65 534 个主机，那么这个地址属于( )。（A）A 类地址（B） B 类地址（C） C 类地（D）D 类地址38 下列关于地址转换技术(NAT) 的叙述，不正确的是( )。（A）地址转换技术可以使用私有 IP 地址的内部主机访问。Internet（B）地址转换技术能够确保内部主机正常使用所有 Internet 服务（C）地址转换技术能够对内部主机起到一定的安全保护作用（D）以上均不正确39 如果在 TCP 连接中有一方发送了 FIN 分组，并且收到了回复，那么它将( )。（A）不可以发送数据，也不可以接收数据（B）可以发送数据，不可以接收数据（C）不可以发送数据，可以接收数据（D）连接马上

15、断开40 在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用( )协议。（A）PPP（B） POP3（C） P2P（D）NFWS二、综合应用题41-47 小题，共 70 分。41 已知 AOE 网中顶点 V1，V 2，V 3，V 4，V 5，V 6，V 7，分别表示 7 个时间，有向线段 a1，a 2，a 3，a 4，a 5，a 6，a 7，a 8，a 9，a 10 分别表示 10 个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。42 线性表(a 1，a

16、 2，a 3，a n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为 x 的元素，请设计一个时间复杂度最低的算法。找到 x 后，将其与后继元素位置相交换。如果线性表中没有 x，将其插入表中并使表中元素仍递增有序。请回答下列问题： (1)给出算法的主要思想； (2)写出算法的实现函数； (3)总结所用算法的时间和空间复杂度。43 某机主存容量为 1 MB，两路组相连方式(每组仅有两块 )的 Cache 容量为 64 KB；每个数据块为 256 字节。CPU 要顺序访问的地址为20124H、58100H、60140H 和 60138H 等 4 个主存字节单

17、元中的数。已知访问开始前第 2 组(组号为 1)的地址阵列内容如下图所示，Cache 采用 LRU 替换策略。说明 Cache 的结构(即分多少组、组内分多少块)，给出主存及 Cache 的地址格式。上述 4 个数能否直接从 Cache 中读取，若能，请给出实际访问的 Cache 地址。第 4 个数访问结束时，上图的内容如何变化。44 某计算机有下图所示的功能部件，其中 M 为主存， MDR 为主存数据寄存器，MAR 为主存地址寄存器，R 0R 3 为通用寄存器， IR 为指令寄存器，PC 为程序计数器(具有自动加 1 功能) ，C、D 为暂存寄存器，ALu 为算术逻辑单元，移位器可左移、右移

18、、直通传送。(1)将所有功能部件连接起来，组成完整的数据通路，并用单向或双向箭头表示信息传送方向。 (2)画出“ADD R1，(R 2)”指令周期流程图。该指令的含义是将 R1 中的数与(R 2)指示的主存单元中的数相加，相加的结果直通传送至 R1 中。 (3)画出“ADD R 1，R 2”指令周期流程图。该指令的含义是将 R1 中的数与 R2 中的数相加，相加的结果直通传送至R1 中。45 设某计算机系统有一块 CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程 A 先得到 CPu 运行，进程 B 后运行。进程 A 的运行轨迹为：计算 50 ms，打印信息 100 ms，再

19、计算 50 ms，打印信息 1 00 ms，结束。进程 B的运行轨迹为：计算 50 ms，输入数据 80 ms，再计算 l 00 ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：(1)开始运行后， CPu 有无空闲等待?若有，在哪段时间内等待?计算 CPU 的利用率。(2)进程 A 运行时有无等待现象? 若有，在什么时候发生等待现象?(3)进程 B 运行时有无等待现象?若有，在什么时候发生等待现象 ?46 假定系统有三个并发进程 read，move 和 print 共享缓冲器 B1 和 B2。进程 read 负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器 B1 中。进程 move从缓冲器 B，中取出一记录，加工后存人缓冲器 B2。进程 print 将 B2 中的记录取出打印输出。缓冲器 B1 和 B2 每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用 wait 和 signal 原语写出它们的并发程序。47 一台主机访问网站：wwwpkueducn 的连接，请回答下列问题：(1)为了成功访问当前网站，网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中，使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据报后，它如何判断将其中的数据部分交给哪个上层协议?