计算机专业(基础综合)模拟试卷11

自考 责任编辑:彭雅倩 2020-03-30

一、1.单项选择题

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

0.如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。

A.只有尾结点指针没有头结点指针的循环单链表
B.只有尾结点指针没有头结点指针的非循环单链表
C.只有头结点指针没有尾结点指针的循环单链表
D.既有头结点指针也有尾结点指针的循环单链表

1.在一个顺序循环队列中删除元素时,首先需要(  )。

A.前移队首指针
B.后移队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素

2.如果二叉树T2是由有序树T1转换而来的二叉树,那么T1中结点的后序就是T2中结点的(  )。

A.先序
B.中序
C.后序
D.层次序

3.前序遍历和中序遍历结果相同的二叉树为(  )。

A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树

4.对包含n个关键码的散列表进行检索,平均检索长度为(  )。

A.O(log n)
B.O(n)
C.O(nlog n)
D.不直接依赖于n

5.

A.A
B.B
C.C
D.D

6.

A.A
B.B
C.C
D.D

7.下面关于图的存储结构的叙述中正确的是(  )。

A.用邻接矩阵存储图占用空间大小只与图中顶点有关,与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关,与顶点无关
C.用邻接表存储图占用空间大小只与图中顶点数有关,与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关,与顶点数无关

8.下列排序算法中,(  )每一趟都能选出一个元素放在最终位置上,并且是不稳定的。

A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序

9.下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是(  )。

A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序

10.条件转移指令执行时所依据的条件来自(  )。

A.指令寄存器IR
B.程序计数器PC
C.程序状态字寄存器PSWR
D.主存地址寄存器MAR

11.某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为( )。

A.10111
B.10110111
C.10111000
D.10110000

12.定点数采用模4补码,即变形补码进行加减运算时,判断溢出的方法是(  )。

A.符号位进位与最高数值位进位相异时表明溢出
B.实际参与运算的两数符号位相同,结果又与原操作数符号不同时表明溢出
C.双符号位不同时表明溢出
D.以上都正确

13.浮点运算结果满足下列哪个条件时,需做中断处理(  )。

A.尾数双符号位为“01”
B.尾数双符号位为“10”
C.阶码双符号位为“01”
D.阶码双符号位为“10”

14.下列各选项是采用奇偶校验码编码的ASCII码,所有编码都未发生错误,采用偶校验的是(  )。

A.01001101
B.0011001
C.10101101
D.1101000

15.下列只读存储器中,可编程且可以实现字擦除的是(  )。

A.掩模ROM
B.PROM
C.EPROM
D.EEPROM

16.下列关于机器字长与指令字长的说法正确的是(  )。

A.指令字长等于机器字长
B.指令字长一定是机器字长的整数倍
C.两者长度没有必然关系
D.以上说法都不对

17.某机器指令字长12位,有零地址、一地址、二地址三种指令,地址码长4位,采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值,则该机指令条数最多为(  )。

A.16
B.46
C.48
D.4 366

18.下列哪个选项不可能是微指令格式中的组成部分(  )。

A.操作码字段
B.操作控制字段
C.外部条件字段
D.下地址字段

19.某机中,设备号小的主设备在总线判优时具有较高的优先级,其总线判优方式可能是(  )。

A.链式查询方式
B.计数器定时查询方式
C.独立请求方式
D.以上都有可能

20.中断向量表中保存的是(  )。

A.被中断程序的返回地
B.中断服务程序入口地址
C.中断服务程序入口地址的地址
D.中断优先级

21.下列说法中错误的是(  )。

A.程序查询方式下,CPU与I/O设备串行工作
B.程序中断方式下,CPU与I/O设备并行工作
C.DMA方式下,主程序可与I/O数据传送并行工作
D.实现了DMA方式的系统中,程序中断方式没有存在的必要

22.为了保证操作系统本身的安全,(  )是必须加以保护的。

A.从内核模式转换到用户模式
B.从存储操作系统内核的空间读取数据
C.从存储操作系统内核的空间读取指令
D.打开定时器

23.以下关于UNIX操作系统的叙述中,(  )是错误的。

A.UNIX 对实时系统是不合适的,因为进程在核心态不可抢占
B.UNIX终究会在市场上消失的
C.UNIX是目前最流行的操作系统之一
D.UNIX 比较适用于高档计算机系统和网络环境,它不能用于普通的微机

24.关于临界区问题(critical section problem)是一个算法(假设只有进程P0和P1可能进入该临界区),算法如下(i为0或1),该算法(  )。
 repeat
  retry:if(turn≠-1)turn:=i;
  if(turn≠i)go to retry;
  turn:=-1;
  critical Section(临界区)
  turn=0;
  remainder Section(其他区域)
until false;

A.不能保证进程互斥进入临界区,且会出现“饥饿”(Starvation)
B.不能保证进程互斥进入临界区,但不会出现“饥饿”
C.保证进程能互斥进入临界区,但会出现“饥饿”
D.保证进程互斥进入临界区,不会出现“饥饿”

25.系统功能调用是( )。

A.用户编写的一个子程序
B.高级语言中的库程序
C.操作系统中的一条命令
D.操作系统向用户提供的接口

26.在(  )的情况下,系统出现死锁。

A.计算机系统发生重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待对方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

27.通常对文件系统来说,文件名及其属性可以集中在(  )。

A.目录
B.索引
C.字典
D.作业控制块

28.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是(  )。

A.28字节
B.216字节
C.224字节
D.232字节

29.如果I/O设备和存储设备之间的数据交换不经过CPU来完成,则这种交换方式是 (  )。

A.程序查询方式
B.中断方式
C.DMA方式
D.外部总线方式

30.假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,(  )可能发生死锁。情况序号系统中进程数资源总量

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

31.

A.进程A
B.进程B
C.进程A和进程B同时
D.不一定

32.下列交换方式中,(  )一次连接沿着一条路由路径发送所有的数据。

A.分组交换
B.报文交换
C.电路交换
D.以上都不是

33.某通讯线路每20 ms采样一次,每一个信号共有64种不同的状态,那么这个线路的传输速率是(  )。

A.100 bps
B.200 bps
C.300 bps
D.400 bps

34.RS-232-C的电气特性规定逻辑“1”的电平范围为(  )。

A.+5~+15 V
B.-5~-15 V
C.0~+5 V
D.0~-5 V

35.一个16端口的二层以太网交换机,冲突域和广播域的个数分别是(  )。

A.1,1
B.16,16
C.1,16
D.16,1

36.假定一台主机的IP地址是222.205.74.56,子网掩码为255.255.240.0,该子网地址为 (  )。

A.222.205.0.0
B.222.205.64.0
C.222.205.72.0
D.222.205.74.0

37.以下(  )协议完成了从网卡到IP地址的映射。

A.ARP协议
B.RARP协议
C.IGMP协议
D.ICMP协议

38.一个TCP连接总是以1 KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16 KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(  )。

A.7 KB
B.8 KB
C.9 KB
D.16 KB

39.在HTTP协议中,一个以2开头的响应报文表示(  )。

A.暂时性失败
B.永久性失败
C.重定向
D.成功

二、2.综合应用题

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

0. 在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(log n)的算法,确定树中第k个结点的位置。

1.

2. 某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现该外设需要把一个非常大的数据块传送到内存。
  (1)如果采用程序I/O方式,每传送一32位字宽的数据需要CPU执行2条指令。请计算最大数据传输率(单位:字/秒)。
  (2)如果采用DMA方式,在DMA与CPU出现总线访问冲突时,CPU优先。请计算最大数据传输率(单位:字/秒)。

3. 下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADD R0,(R1)  完成功能(R0)+((R1))→R0

4. 设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。
  输入进程  输出进程
  L:读入数据  L:从一满缓冲区中取出数据
  将数据写入一空缓冲区  将数据输出
  GnTOL  GOTOL

5.
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
  (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。
  (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。

6.

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

自考备考资料免费领取

去领取

距离2024 自考考试

还有
  • 0
  • 1
  • 5
自考报名

每年3月、8月

领准考证

考前7天

考试信息

每年4月、10月

成绩查询

考后45天

专注在线职业教育23年

项目管理

信息系统项目管理师

厂商认证

信息系统项目管理师

信息系统项目管理师