7.若无向图G=(VE )中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8802.html
点击查看答案
2.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a,b,c,d,e依次入此队列后再进行出队操作,则不可能得到的出队序列是
A. b,a,c,d,e
B. d,b,a,c,e
C. d,b,c,a,e
D. e,e,b,a,d
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-24c0-c0f5-18fb755e8801.html
点击查看答案
5.已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,d,g,f,树中与结点a同层的结点是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8804.html
点击查看答案
12.对汇编语言程序员来说,以下部件中不透明的是( )。Ⅰ 指令缓冲器 Ⅱ 移位器 Ⅲ 通用寄存器 Ⅳ 中断字寄存器 V 乘法器 VI 先行进位链
A. Ⅰ、Ⅱ和Ⅲ
B. Ⅳ、Ⅴ和Ⅵ
C. Ⅲ和Ⅳ
D. Ⅰ、Ⅱ、V、VI
解析:【答案解析】汇编语言程序员在编程时,不需要考虑指令缓冲器、移位器、乘法器和先行进 位链等部件,所以它们是“透明”的。【归纳总结】在计算机中,客观存在的事物或属性从某个角度看不到,就称之为“透明”。这 与日常生活中的“透明”的含义正好相反。日常生活中的“透明”是要公开,让大家看得到, 而计算机中的“透明”,则是指看不到的意思。所谓透明实际上就是指那些不属于自己管的部分(不会出现和不需要了解的部分)。通常, 在一个计算机系统中,下层机器级的概念性结构和功能特性,对上层机器语言的程序员来说 就是透明的。例如,浮点数表示、乘法指令,对高级语言程序员、应用程序员透明,而对汇编 语言程序员、机器语言程序员则不透明;再例如,数据总线宽度、微程序对汇编语言程序员、 机器语言程序员透明,而对硬件设计者、计算机维修人员则不透明。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e880b.html
点击查看答案
22.下列关于多重中断系统的叙述中,错误..的是
A. 在一条指令执行结束时响应中断
B. 中断处理期间CPU处于关中断状态
C. 中断请求的产生与当前指令的执行无关
D. CPU通过采样中断请求信号检测中断请求
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8815.html
点击查看答案
37.站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若c-从链路上收到的序列是(2,0,2,0,0,2,0,-2,0,2,0,2),则C收到
A. 0
B. 101
C. 110
D. 111
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8807.html
点击查看答案
22.下列关于中断I/O方式和DMA方式比较的叙述中,错误的是
A. 中断I/O方式请求的是CPU处理时间,DMA方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后,DMA 响应发生在一个总线事务完成后
C. 中断I/O方式下数据传送通过软件完成,DMA方式下数据传送由硬件完成
D. 中断I/O方式适用于所有外部设备,DMA方式仅适用于快速外部设备
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8815.html
点击查看答案
23.用户在删除某文件的过程中,操作系统不可能执行的操作是
A. 删除此文件所在的目录
B. 删除与此文件关联的目录项
C. 删除与此文件对应的文件控制块
D. 释放与此文件关联的内存缓冲区
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8816.html
点击查看答案
7.下列选项中,不.能构成折半查找中关键字比较序列的是
A. 500200450180
B. 500450200180
C. 180500200450
D. 180200500450
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8806.html
点击查看答案
28.某进程的段表内容如下所示。
当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是
A. 段缺失异常
B. 得到内存地址4400
C. 越权异常
D. 越界异常
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e8802.html
点击查看答案