计算机专业（基础综合）模拟试卷1

一、1.单项选择题

单项选择题
1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

0.抽象数据类型(ADT)不包括( )。

A.逻辑结构
B.存储结构
C.数据关系
D.操作

1.利用栈对后缀表达式12+34+*求值，求值过程所需栈的最大深度是(  )。

A.1
B.2
C.3
D.4

2.序列EAs+Y+QUE* *+st+*+IO*n++*表示对一个双端队列的操作，大写字母表示向队头之前入列，小写字母表示在队尾之后入列，加号+表示从队头出列，乘号*表示从队尾出列。该操作序列得到的出队结果是(  )。

A.E A s Y Q U E s t I O n
B.E s A Y U Q E s t I O n
C.A Y s E E U t O s O I n
D.A E y s E U t Q O I s n

3.一个具有1 025个结点的二叉树的高h为(  )。

A.11
B.10
C.11至1 025之间
D.10至1 025之间

4.

A.4 3 2 1
B.1 4 3 2
C.2 1 4 3
D.1 4 2 3

5.一棵折半查找树(BST)有7个结点，存放的数据分别为A B C D E F G，(  )不是查找序列。

A.A B C D E F G
B.G F E D
C.D B C F
D.D G E F

6.在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为(  )时，排序预处理才是合理的?

A.512
B.1 024
C.2 048
D.4 096

7.100个结点的平衡二叉树(AVL树)最高为(  )层?(根是第1层)

A.10
B.11
C.12
D.13

8.对无序的扑克排序，要求先排花色，再排大小，两次排序采用同种排序法，则应选用 (  )。

A.快速排序
B.选择排序
C.插入排序
D.堆排序

9.某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是(  )。

A.归并排序
B.快速排序
C.堆排序
D.基数排序

10.针对8位二进制数，下列说法中正确的是(  )。

A.-127的补码为10000000
B.-127的反码等于0的移码
C.+1的移码等于-127的反码
D.0的补码等于-1的反码

11.下列说法中正确的是(  )。

A.只有定点数运算才有可能溢出，浮点数运算不会产生溢出。
B.只有带符号数的运算才有可能产生溢出。
C.将两个正数相加时有可能产生溢出。
D.采用变形补码进行加减法运算可以避免溢出。

12.下列说法中正确的是(  )。

A.虚拟存储器技术提高了计算机的速度。
B.若主存由两部分组成，容量分别为2n和2m，则主存地址共需要n+m位。
C.闪速存储器是一种高密度、非易失性的读／写半导体存储器。
D.存取时间是指连续两次读操作所需间隔的最小时间。

13.在多级存储体系中，“Cache-主存”结构的作用是解决(  )的问题。

A.主存容量不足
B.主存与辅存速度不匹配
C.辅存与CPU速度不匹配
D.主存与CPU速度不匹配

14.下列陈述中不正确的是(  )。

A.总线结构传送方式可以提高数据的传输速度。
B.与独立请求方式相比，链式查询方式对电路的故障更敏感。
C.PCI总线采用同步时序协议和集中式仲裁策略。
D.总线的带宽即总线本身所能达到的最高传输速率。

15.已知定点整数x的原码为1x_n-1x_n-2x_n-3…x₀，且x＞-2^n-1，则必有(  )。

A.x_n-1=0
B.x_n-1=1
C.x_n-1=0，且x₀～x_n-2不全为0
D.x_n-1=1，且x₀~x_n-2不全为0

16.下列说法中不正确的是(  )。

A.机器语言和汇编语言都是面向机器的，它们和具体机器的指令系统密切相关。
B.指令的地址字段指出的不是地址，而是操作数本身，这种寻址方式称为直接寻址。
C.串联堆栈一般不需要堆栈指示器，但串联堆栈的读出是破坏性的。
D.存储器堆栈是主存的一部分，因而也可以按照地址随机进行读写操作。

17.下列描述中，属于冯.诺依曼体系结构的特点是(  )。
①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

A.①和②
B.①和③
C.②和③
D.①，②和③

18.下述有关存储器的描述中，正确的是(  )。

A.双端口存储器具有分离的读端口和写端口，因而CPU可以同时对其进行读、写操作。
B.存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求。
C.在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程。
D.CPU中通常都设置有若干个寄存器，这些寄存器与Cache统一编址，但访问速度更高。

19.在计算机系统中，表征系统运行状态的部件是(  )。

A.程序计数器
B.累加寄存器
C.中断寄存器
D.程序状态字

20.下列陈述中正确的是(  )。

A.由于微程序控制器具有设计规整、灵活性强等优点，已经全部取代硬布线控制器
B.由于堆栈按照先入先出的固定顺序访问，故不需直接给出访问地址
C.集中式总线控制中，计数器定时查询方式下，各设备的优先级是固定不变的
D.CPU在每个指令周期后响应中断请求

21.某虚拟存储器采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)，1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7。假定内存容量为4个页面，开始时是空的，则页面失效次数是(  )。

A.4
B.5
C.6
D.7

22.支持多道程序的操作系统，区别于其他操作系统的主要特征为(  )。

A.多用户、进程的独立性、进程之间的同步与通信
B.进程的独立性、进程之间的同步与通信、动态存储分配
C.进程的独立性、动态存储分配、虚存
D.多内核结构、进程的独立性、动态存储分配

23.进程与线程的主要差别体现在(  )。

A.不同进程不能共享代码，而不同线程可以共享代码
B.不同进程不能共享内存，而不同线程可以共享内存
C.不同进程有不同的地址空间，而不同线程可以有相同的地址空间
D.不同进程不能并行，而不同线程可并行

24.以下给出UNIX Shell的两条命令行：  I．1s＞output．txt&wc output．txt&　  II．Ls ｜ WC 命令行I与命令行II的主要差别在于(  )。

A.I的ls与wc串行执行，而II的ls与WC并发执行
B.I的ls与WC并发执行，而II的ls与wc串行执行
C.I正确，而II不正确
D.I不正确，而II正确

25.UNIX对已有文件建立物理链接与建立符号链接，以下叙述正确的是(  )。

A.物理链接创建新的目录项，而符号链接不创建新的目录项
B.物理链接创建新的inode，而符号链接不创建新的inode
C.物理链接不创建新的目录项，而符号链接创建新的目录项
D.物理链接不创建新的inode，而符号链接创建新的inode

26.某系统进程P1在时刻t开始执行，所需执行时间是5秒。进程P2在时刻t+2秒开始执行，所需执行时间是2秒。随后无其他进程进入系统。如果进程调度算法为时间片轮转(RR)，时间片大小为1秒且调度开销忽略不计，那么(  )。

A.P1的结束时间是t+5秒，P2的结束时间是t+7秒
B.P1的结束时间是t+4秒，P2的结束时间是t+7秒
C.P1的结束时间是t+7秒，P2的结束时间是t+5秒
D.P1的结束时间是t+6秒，P2的结束时间是t+7秒

27.进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列(  )将导致死锁。(+表示请求资源)

A.P+1，P+2，Q+5，P+4，P+3，Q+3，Q+2，Q+4
B.Q+5，Q+4，P+1，P+2，P+3，P+4，Q+3，Q+2
C.Q+2，Q+3，Q+4，P+1，P+2，P+3，Q+5，P+4
D.P+1，Q+4，Q+3，Q+2，Q+5，P+2，P+3，P+4

28.页面淘汰策略之一的先进先出算法可能导致Belady现象，其根本原因是(  )。

A.局部性原理
B.工作集太大
C.地址格式设置不当
D.程序错误

29.复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将(  )。

A.增加
B.减少
C.不变
D.A、B、C都有可能

30.某激光打印机每分钟打印20页，每页4 000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是(  )。

A.1／10
B.1／15
C.1／20
D.1／4 000

31.磁盘D1每道32扇区，每扇区：1K，磁盘D2每道8扇区，每扇区4K。文件F1和F2内容相同，大小为100K。F1均匀分布在D1，F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒，旋转延迟5毫秒，传输时间忽略不计。顺序读完F1、F2的时间分别为 (  )。

A.1．5秒和6秒
B.0．375秒和1．5秒
C.1．5秒和0．375秒
D.6秒和1．5秒

32.网络协议的三要素是(  )。

A.数据格式、编码、信号电平
B.数据格式、控制信息、速度匹配
C.语法、语义、时序
D.编码、控制信息、同步

33.RS232-C接口规范所处的层次是(  )。

A.物理层
B.数据链路层
C.网络层
D.传输层

34.一个广域网信道的比特率是4 Kbps，传播延迟为20毫秒，若确保停一等协议至少50％的效率，那么帧的大小至少是(  )。

A.大于160 bit
B.大于150 bit
C.大于140 bit
D.大于130 bit

35.下列哪项是SNMP的正确描述(  )。

A.SNMP很少在新安装设备上使用
B.SNMP是一个TCP／IP标准
C.SNMP是一个如MB一样的概念
D.SNMP是大流量网络的最佳选择

36.IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为(  )。

A.3
B.5
C.10
D.20

37.对地址转换协议(ARP)描述正确的是( )。

A.ARP封装在IP数据报的数据部分
B.ARP是采用广播方式发送的
C.ARP是用于IP地址到域名的转换
D.发送ARP包需要知道对方的MAC电址

38.下列哪一项控制端到端传送的信息量并保证TCP的可靠性(  )。

A.广播
B.窗口
C.错误恢复
D.流量控制

39.当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的五个转换步骤是(  )。

A.比特，数据帧，数据报，数据段，数据
B.数据，数据段，数据报，数据帧，比特
C.数据报，数据段，数据，比特，数据帧
D.数据段，数据报，数据帧，比特，数据

二、2.综合应用题

综合应用题
41-47小题，共70分。

0. 试编写一个建立带表头结点的双向循环链表的算法。

1. 编写判定给定的二叉树是否是二叉排序树的函数。

2. 设磁盘的扇区大小为4 KB，磁盘转速为15 000 r／min，磁盘平均寻道时间为4 ms，最大数据传输速率为40 MB／s，磁盘控制器开销时问为1 ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

3.

4.

5.

6.