[考研类试卷]计算机专业(基础综合)模拟试卷93及答案与解析.doc
《[考研类试卷]计算机专业(基础综合)模拟试卷93及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]计算机专业(基础综合)模拟试卷93及答案与解析.doc(43页珍藏版)》请在麦多课文档分享上搜索。
1、计算机专业(基础综合)模拟试卷 93 及答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 下面关于串的叙述中,( )是不正确的。(A)串是字符的有限序列(B)空串是由空格构成的串(C)模式匹配是串的一种重要运算(D)串既可以采用顺序存储,也可以采用链式存储2 若串 S=“bioinformatics“,其子串的个数是( )。(A)15(B) 95(C) 35(D)1063 串是一种特殊的线性表,其特殊性体现在( )。(A)数据元素是一个字符(B)可以顺序存储(C)数据元素可以是多个字符(D)可以链式存储4 求字符
2、串 T 在字符串 S 中首次出现的位置的操作称为( )。(A)求串的长度(B)求子串(C)串的模式匹配(D)串的连接5 串“ababaaababaa”的 next 数组为( )。(A)1,0,1,2,3,4,5,6,7,8,8,8(B) 1,0,1,0,1,0,0,0,0,1,0,1(C) 1,0,0,1,2,3,1,1,2,3,4,5(D)1,0,1,2,一 1,0,1,2,1,1,2, 3,46 稀疏矩阵一般的压缩存储方法有两种,即( )。(A)二维数组和三维数组(B)三元组和散列(C)三元组和十字链表(D)散列和十字链表7 用十字链表表示一个稀疏矩阵,每个非零元一般用一个含有( )个域的
3、结点表示。(A)2(B) 3(C) 4(D)58 设广义表 L=(a),则该广义表的长度是( ),深度是( )。(A)1,1(B) 3,3(C) 3,1(D)1,39 已知广义表 A=(a,b,c),(d,e ,f),试问从 A 中取出原子 e 的操作运算是( )o(A)tail(head(A)(B) head(tail(A)(C) head(tail(tail(head(A)(D)head(tail(head(tail(A)10 对于广义表,通常采用的存储结构是( )。(A)数组(B)链表(C) Hash 表(D)三元组11 一个非空广义表的表头( )。(A)不可能是子表(B)只能是子表(C
4、)只能是原子(D)可以是子表或原子12 广义表(a,b),c,(d,(e)的表尾是( )。(A)(d ,(e)(B) (d,(e)(C) e(D)(c,(d,(e)13 在有一个 CPU 和两台外设 D1 和 D2,且能够实现抢占式优先级调度算法的多道程序环境中,同时进入优先级由高到低的 P1, P2 , P3 的 3 个作业,每个作业的处理程序和使用资源的时间如下:P1: D2 (30ms),CPU (10ms),D1 (30ms),CPU (10ms)P2: D1 (20ms),CPU (20ms),D2 (40ms)P3: CPU (30ms),D1 (20ms)假设对于其他辅助操作时间
5、忽略不计,CPU 的利用率是( )。(A)478(B) 578(C) 678(D)77814 设有如下两个优先级相同的进程 P1 和 P2。信号量 S1 和 S2 的初值均为 0,试问P1、P2 并发执行结束后, z 的值可能是( )。(A)4、8、11(B) 4、6(C) 6、8(D)4、815 系统的资源分配图在下列情况中,无法判断是否处于死锁的情况是( )。出现了环路没有环路每种资源只有一个,并出现环路每个进程结点至少有一条请求边(A)、(B)仅 、(C)仅 、(D)都能判断16 下列存储管理方式中,会产生内部碎片的是( )。分段虚拟存储管理分页虚拟存储管理段页式分区管理固定式区区管理(
6、A)仅、(B)仅 、(C)仅 (D)仅、17 下列程序设计技术和数据结构中,适合虚拟页式存储系统的有( )。堆栈Hash 函数索引的符号表顺序搜索二分法查找纯代码矢量操作间接寻址矩阵操作(A)、(B) 、(C) 、(D)、18 下面关于文件的叙述中,错误的是( )。打开文件的主要操作是把指定文件复制到内存指定的区域对一个文件的访问,常由用户访问权限和用户优先级共同限制文件系统采用树形目录结构后,对于不同用户的文件,其文件名应该不同为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件(A)仅(B)仅 、(C)仅 、(D)、19 在 PCDOS 中,某磁盘文件 A 与 B,它们所占用的
7、磁盘空间如下所示。试问A、B 文件在磁盘上各占( )簇。(A)3,3(B) 4,5(C) 5,3(D)5,420 下面有关浮点运算器的描述中,正确的是( )。(A)浮点运算器可用两个松散的定点运算器(阶码部件和尾码部件)来实现(B)阶码部件不可以实现加、减、乘、除这 4 种运算(C)阶码部件进行加、减、乘、除和比较操作(D)尾数部件只进行乘、除操作21 某机浮点数格式为:数符 1 位、阶符 1 位、阶码 5 位、尾数 9 位(共 16 位)。若机内采用阶移尾补规格化浮点数表示,那么它能表示的最小负数为( )。(A)2 31(B) 232(0111111111)(C) 231(011111111
8、1)(D)2 3222 设浮点数的阶为 8 位(其中 1 位阶符),用移码表示,尾数为 24 位(其中 1 位数符);用原码表示,则它所能表示的最大规格化正数是( )。23 假设有浮点数 x= 2500110011,y=2 3(01110010),阶码用 4 位补码表示,尾数(含符号位)用 8 位补码表示,则xy 浮 为( )。(A)2 2x(01010001)(B) 23x(00011101)(C) 23x(01011011)(D)2 2x(01011011)24 非线性流水线是指( )。(A)一次运算中使用流水线中的多个功能段(B) 次运算中要多次使用流水线中的某些功能段(C)流水线中的某
9、些功能段在各次运算中的作用不同(D)流水线中各个功能段在各种运算中有不同的组合25 利用时间重叠概念实现并行处理的是( )。(A)流水处理机(B)多处理机(C)并行(阵列)处理机(D)相联处理机26 以下服务中,能发挥多线程系统的特长的是( )。利用线程并发地执行矩阵乘法运算. Web 服务器利用线程请求 HTTP 服务.键盘驱动程序为每一个正在运行的应用配备一个线程,用来响应相应的键盘输入基于 GUI 的 debugger 用不同线程处理用户的输入、计算、跟踪等操作(A)、(B) 、(C) 、(D)、27 现在有 3 个同时到达的作业 J1、J2 和 J3,它们的执行时间分别为 T1、T2
10、和T3,且 T1 T2 T3。如果该系统中有两个 CPU,各自按照单道方式运行且采用短作业优先算法,则平 均周转时间是( )。(A)(T1+T2+T3)/3(B) (2T1+T2+T3)/3(C) (T1+2T2+T3)/3(D)(2T1+T2+T3)/3 或(T1+2T2+T3)/328 对计数型信号量 S 执行 V 操作后,下列选项错误的是( )。当 S.value0 时,唤醒一个阻塞队列进程只有当 S.value0 时,唤醒一个阻塞队列进程当 S.value0 时,唤醒一个就绪队列进程只有当 S.value0 时,唤醒一个就绪队列进程(A)、(B) 、(C) 、(D)、29 设有 8 页
11、的逻辑空间,每页有 1024B,它们被映射到 32 块的物理存储区中。那么逻 辑地址的有效位是( )物理地址至少是( )位。(A)10,12(B) 10,15(C) 13,15(D)13,1230 某虚拟存储器的用户编程空间共 32 个页面,每页 1KB,主存为 16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表为表 11,则与表12 十六进制虚地址对应的物理地址为( )。(A)1E5C,2A5C(B) 1E5C,缺页中断(C) 125C, 2A5C(D)125C,缺页中断31 假定有一个请求分页存储管理系统,测得系统各相关设备的利用率如下:CPU利用率为 10,磁盘交换区
12、为 997,其他 I/O 设备为 5。试问:下面措施中将可能改进 CPU 利用率的是( )。增大内存的容量增大磁盘交换区的容量减少多道程序的道数增加多道程序的道数V使用更快速的磁盘交换区使用更快速的 CPU(A)、(B) 、(C) 、(D)、32 下面关于文件系统的说法正确的是( )。(A)文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换(B)在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的(C)文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定(D)逻辑记录是对文件进行存取操作的基本单位33 下列操作系统和其特点词搭配最不恰当的是( )。(A)Lin
13、ux,自由软件(B) UNIX、微核(C) WindowsNT、网络操作系统(D)OS/2、面向对象34 对于运行 UNIX 系统的以下程序:void main()printf(“Hellol“);fork();printf(“He1102“);执行后的输出结果是:( )(A)Hello1 Hello2(B) Hello1 Hello2 Hello2(C) Hello2 Hello1 Hello2(D)Hello1 Hello1 Hello2 Hello235 下列原因中,不是引起挂起状态的原因是( )。(A)终端用户的请求(B)父进程的请求(C)负荷调节的需要(D)平衡各队列中的进程控制块3
14、6 创建线程后将建立一个线程控制块,( )不是线程控制块必须包含的内容。(A)线程名(B)内存地址(C)外存地址(D)读/写权限37 作业管理的主要任务包括作业输入、作业处理和作业输出。其中,作业处理的工作是( ) 。作业调度;作业控制作业后备(A)只有(B)只有 (C) 和(D)都是38 在 DOS 和 Windows 操作系统中都支持 FAT16 文件系统,该文件系统中,一个文件的物理结构(即该文件占用磁盘上那些块号,通常称块号为簇号),是用文件分配表 FAT 来表示,文件分配表 FAT 的每个表项占 16 位。如果某分区为 FAT16磁盘文件系统,每簇 64 扇区,扇区的大小为 512B
15、,则该分区最大可为( )B,每个 FAT 表占用的存储空间是( )字节。(A)512MB,1MB(B) 1GB, 4MB(C) 2GB, 8MB(D)2GB,16MB39 下面关于设备控制器的说法中,错误的是( )。(A)设备控制器是可编址设备(B)设备控制器控制多台设备时,则具有多个地址(C)设备控制器与处理机的接口用于实现对设备的控制功能(D)设备控制器分成两类:一类是用于控制字符设备的控制器,另一类是用于控制块设备的控制器40 在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的( ) ,关键块必须尽早写盘。(A)致性(B)安全性(C)性能(D)可扩性二、综
16、合应用题41-47 小题,共 70 分。40 对给定的有 7 个顶点 v1,v2,v7 的有向图的邻接矩阵,如表 13 所示,要求:41 画出该有向图;42 画出其邻接表;43 从 v1 出发到其余各顶点的最短路径长度;44 若将图看成 AOE 网,列出其关键活动及相应的有向边i,j W ,i ,j 为顶点,w 为权值,试问其关键路径的长度是多少?44 给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差 8,要求:45
17、给出算法的基本设计思想。46 根据设计思想,采用 C、C+或 Java 语言描述算法,关键之处给出注释。47 说明你所设计算法的时间复杂度和空间复杂度。47 通过对方格中每个点设置相应的 CMYK 值就可以将方格图上相应的颜色。以下3 个程序段都可实现对一个 8x8 的方格图上黄色的功能。假设 Cache 的数据区大小为 512B,采用直接映射,块大小为 32B,存储器按字节编址,sizeof(int)=4。编译时变量 i 和 j 分配在寄存器中,数组 square 按行优先方式存放在 000008COH 开始的连续区域中,主存地址为 32 位。要求:48 对 3 个程序段 A、B、C 中数组
18、访问的时间局部性和空间局部性进行分析比较。49 画出主存中的数组元素和 Cache 中行的对应关系图。50 计算 3 个程序段 A、B,C 中的写 Cache 操作次数、写 Cache 不命中次数和写Cache 缺失率。50 某计算机字长为 16 位,主存地址空间大小为 128KB,按字编址。采用单字长指令格式,指令各字段定义如下:转移指令采用相对寻址方式,相对偏移量用补码表示。寻址方式定义如表 14 所示。请回答下列问题:51 该指令系统最多可有多少条指令?该计算机最多有多少个通用寄存器?存储器地址寄存器( MAR)和存储器数据寄存器(MDR)至少各需多少位?52 转移指令的目标地址范围是多
19、少?53 若操作码 0010B 表示加法操作(助记符为 add),寄存器 R4 和 R5 的编号分别为 100B 和 101B,R4 的内容为 1234H,R5 的内容为 5678H,地址 1234H 中的内容为 5678H,地址 5678H 中的内容为 1234H,则汇编语句“add(R4),(R5)+”(逗号前为第二源操作数,逗号后为第一源操作数和目的操作数)对应的机器码是什么(用十六进制表示)? 该指令执行后,哪些寄存器和存储单元的内容会改变?改变后的内容是什么?54 今有 3 个并发进程 R、M 和 P,互斥使用一个可循环使用的缓冲区 B,缓冲区B 共有 n 个单元(n0)。进程 R
20、负责从输入设备读信息,每读一个字符后,把它们存放在缓冲区 B 的一个单元中,进程 M 负责处理读入字符,若发现读入的字符中有空格,则把它改变成“ ; ”;进程 P 负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程 P 取出后,又可用来存放下一次读入的字符。请添加必要的信号量和 P、V( 或 wait()、signal() 操作,实现上述过程中的互斥与同步。要求写出完整的过程,说明信号量的含义并赋初值。54 在实现文件系统时,为加快文件目录的检索速度,可利用文件控制块分解法。假设目录文件存放在磁盘上,每个盘块 512B。文件控制块占 64B,其中文件名占8B。通常将文件控制块分解成两
21、部分,第一部分占 10B(包括文件名和文件内部号),第二部分占 56B(包括文件内部号和文件其他描述信息)。55 假设某一目录文件共有 254 个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件的某一个文件控制块的平均访问磁盘次数(假设访问每个文件控制块的概率相等,结果保留到小数后两位)。56 般地,若目录文件分解前占用 n 个盘块,则分解后改用 m 个盘块存放文件名和文件内部号部分。若要使访问磁盘次数减少,m 、n 应满足什么条件(假设访问每个文件控制块的概率相等,且最后一个盘块刚好放满文件控制块)?56 一个公司有两个部门:研发部和市场部,研发部有 29 台计算机,市场部有 1
22、1台计算机。现在,公司申请了一个 C 类地址 212112320,规划的网络拓扑如图 15 所示。试问:57 请给出合理的子网规划,并说明理由,然后将规划填入表 15。58 根据第一题的规划,请为两个部门各分配一个子网网络地址,并为两个路由器的接口和各台计算机分配 IP 地址。59 如果路由器 R1 和 R2 都采用了路由信息协议(Routing Information Protocol,RIP)作为路由选择协议,当稳定运行之后,R1 的路由表应该是怎样?请填写表 16。60 当路由器 R1 的接口 E0 断掉了,经过一次信息交互之后, R1 的路由表发生了怎样的变化?请填写表 17。计算机专
23、业(基础综合)模拟试卷 93 答案与解析一、单项选择题1-40 小题,每小题 2 分,共 80 分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。1 【正确答案】 B【试题解析】 选项 A:串是零个或多个字符组成的有限序列,一般记为:S=“a1a2an“,S 称为串名,双引号括起来的字符序列是串值,将串值括起来的双引号本身不属于串,它的作用是避免串与常数或标识符混淆,故 A 选项正确。 选项 B:空串是指长度为零的串,它不包括任何字符。但是考生要注意与空白串进行区分,空白串是指由一个或者多个空格组成的串,故 B 选项错误。 选项 C:模式匹配是一个比较复杂的串操作,是子串在主串中的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 计算机专业 基础 综合 模拟 93 答案 解析 DOC